Computer Engineering Commons^™

Efficient Fpga Architectures For Separable Filters And Logarithmic Multipliers And Automation Of Fish Feature Extraction Using Gabor Filters, Arjun Kumar Joginipelly

LSU New Orleans Theses and Dissertations

Convolution and multiplication operations in the filtering process can be optimized by minimizing the resource utilization using Field Programmable Gate Arrays (FPGA) and separable filter kernels. An FPGA architecture for separable convolution is proposed to achieve reduction of on-chip resource utilization and external memory bandwidth for a given processing rate of the convolution unit.

Multiplication in integer number system can be optimized in terms of resources, operation time and power consumption by converting to logarithmic domain. To achieve this, a method altering the filter weights is proposed and implemented for error reduction. The results obtained depict significant error reduction when …

Verification Of Costless Merge Pairing Heaps, Joshua Vander Hook

Journal of Undergraduate Research at Minnesota State University, Mankato

Most algorithms’ performance is limited by the data structures they use. Internal algorithms then decide the performance of the data structure. This cycle continues until fundamental results, verified by analysis and experiment, prevent further improvement. In this paper I examine one specific example of this. The focus of this work is primarily on a new variant of the pairing heap. I will review the new implementation, compare its theoretical performance, and discuss my original contribution: the first preliminary data on its experimental performance. It is instructive to provide some background information, followed by a formal definition of heaps in 1.1. …

Growth, Fabrication And Characterization Of Cu2Znsn(SXSe1-X)4 Photovoltaic Absorber And Thin-Film Heterojunction Solar Cells, Sandip Das

Theses and Dissertations

Current thin-film solar cell technologies based on CuIn_xGa1_-xSe₂ (CIGS) and CdTe photo-absorber materials use rare and expensive elements, such as In, Te, Ga, and toxic Cd which severely limit the mass production and deployment of these solar cells. Thus, a major research effort is focused toward the development of new photovoltaic (PV) absorber materials comprising of earth-abundant, low-cost, and environmentally benign constituent elements that can support terawatt (TW)-scale PV generation in the near future and be economically sustainable. Cu-based I₂-II-IV-VI₄ quaternary kesterite compound Cu₂ZnSn(S_xSe_1-x)4 (CZTSS_{e …}

Research On Approximate Bayesian Computation, Jiting Xu

Theses and Dissertations

This thesis presents the development of a new numerical algorithm for statistical inference problems that require sampling from distributions which are intractable. We propose to develop our sampling algorithm based on a class of Monte Carlo methods, Approximate Bayesian Computation (ABC), which are specifically designed to deal with this type of likelihood-free inference. ABC has become a fundamental tool for the analysis of complex models when the likelihood function is computationally intractable or challenging to mathematically specify. The central theme of our approach is to enhance the current ABC algorithms by exploiting the structure of the mathematical models via derivative …

Ghosts Of The Horseshoe: A Mobilization Of A Critical Interactive, Richard Lee Walker

Theses and Dissertations

Critical Interactives (CIs) are designed to harness the voluntary, reality-bending excitement of discovery as afforded by play, but to do so in the context of rules that mobilize procedural rhetoric to instantiate critical awareness. Critical interactives are not just about improving lives through code or education; rather, they establish a methodology for generating more aesthetic and reflective interactive experiences. To grasp more fully the logic underpinning CIs, we need to understand the powerful nature of interactivity and outline how such interactivity involves a notion of ethics, i.e., a way of living, in and through media practice.

Ghosts of the Horseshoe …

Lost In The Middle Kingdom: Teaching New Languages Using Serious Games And Language Learning Methodologies, Renaldo Justin Doe

Theses and Dissertations

This thesis focuses on the design and development of a serious video game for language learning entitled Lost in the Middle Kingdom. Our game utilizes several language learning methodologies including second language acquisition theory, content-based instruction, and task-based language teaching. This thesis examines previous language learning games and their drawbacks in order to create a more effective experience. Lost in the Middle Kingdom seeks to balance language learning with fun and intuitive gameplay in order to deliver a form of interactive media that is accepted by both the gaming and research communities. Our test data illustrates the strengths and weaknesses …

Using Genetic Algorithm To Solve Median Problem And Phylogenetic Inference, Nan Gao

Theses and Dissertations

Genome rearrangement analysis has attracted a lot of attentions in phylogenetic com- putation and comparative genomics. Solving the median problems based on various distance definitions has been a focus as it provides the building blocks for maximum parsimony analysis of phylogeny and ancestral genomes. The Median Problem (MP) has been proved to be NP-hard and although there are several exact or heuristic al- gorithms available, these methods all are difficulty to compute distant three genomes containing high evolution events. Such as current approaches, MGR[1] and GRAPPA [2], are restricted on small collections of genomes and low-resolution gene order data of …

Memory Interface Synthesis For Fpga-Based Computing, Zheming Jin

Theses and Dissertations

This dissertation describes a methodology for the generation of a custom memory interface and associated direct memory access (DMA) controller for FPGA-based kernels that have a regular access pattern. The interface provides explicit support for the following features: (1) memory latency hiding, (2) static access scheduling, and (3) data reuse. The target platform is a multi-FPGA platform, the Convey HC-1, which has an advanced memory system that presents the user logic with three critical design challenges: the memory system itself does not perform caching or prefetching, memory operations are arbitrarily reordered, and the memory performance depends on the access order …

Vocab4me: A Tool That Provides Vocabulary Recommendations For Publishing Linked Data, Srikar Nadipally

Theses and Dissertations

The web before linked data was a database of html documents. These documents were meant for human consumption and it was hard for machines to make sense of data in html documents. The linked data was introduced with the aim of making the web a global database of data that is machine processable. Linked Data describes a method of publishing structured data so that it can be interlinked and become more useful. Realizing the promise of linked data a lot of people started publishing linked data. But the process of publishing the huge amount of existing data is cumbersome and …

Document Image Analysis Techniques For Handwritten Text Segmentation, Document Image Rectification And Digital Collation, Dhaval Salvi

Theses and Dissertations

Document image analysis comprises all the algorithms and techniques that are utilized to convert an image of a document to a computer readable description. In this work we focus on three such techniques, namely (1) Handwritten text segmentation (2) Document image rectification and (3) Digital Collation.

Offline handwritten text recognition is a very challenging problem. Aside from the large variation of different handwriting styles, neighboring characters within a word are usually connected, and we may need to segment a word into individual characters for accurate character recognition. Many existing methods achieve text segmentation by evaluating the local stroke geometry and …

A User Study On Route Evaluation, Renjun Zheng, Jieqiong Zhao, David Ebert

The Summer Undergraduate Research Fellowship (SURF) Symposium

Currently existing route direction representation like arrow on the route is vastly used and intuitive however it is not guaranteed to meet the requirement of application level use. With many routes overlapping with each other on a map, directions become vague and ambiguous for user to recognize. Route visualization is a vital part of map-related application. We developed several route direction representations to investigate which one performs best when user view the routes on actual map. The shapes we chose for these representations respectively are curve, arrow, triangle, right triangle, and taper. We established a complete mechanism to test route …

Dynamic Surgical Tool Tracking And Delivery System Using Baxter Robot, Sthitapragyan Parida, Juan Pablo Wachs, Maria Eugenia Cabrera

The Summer Undergraduate Research Fellowship (SURF) Symposium

Several hospitals face nurse staffing shortages for surgeries. This research focuses on building a system with Baxter robot capable of identifying surgical tools using computer vision and delivering them to the surgeon on demand. This would deal with the issue of nurse unavailability during simple surgical procedures. The key aspects of the project were: testing the accuracies of various Artificial Neural Networks (ANNs) in classifying surgical instruments, and programming Baxter to implement a surgical tool delivery system using magnets at the tip of its 7-DOF robotic arms. The methodology consisted of, first, implementing algorithms to enable Baxter to do pick …

Model-Free Method Of Reinforcement Learning For Visual Tasks, Jeff S. Soldate, Jonghoon Jin, Eugenio Culurciello

The Summer Undergraduate Research Fellowship (SURF) Symposium

There has been success in recent years for neural networks in applications requiring high level intelligence such as categorization and assessment. In this work, we present a neural network model to learn control policies using reinforcement learning. It takes a raw pixel representation of the current state and outputs an approximation of a Q value function made with a neural network that represents the expected reward for each possible state-action pair. The action is chosen an \epsilon-greedy policy, choosing the highest expected reward with a small chance of random action. We used gradient descent to update the weights and biases …

Vast 2014, Challenge One: Event Analysis Within Big Data, Isaac C. Sheeley, Jieqiong Zhao, Jing Xia, Shehzad Afzal, Joseph Christopher, David Ebert Dr.

The Summer Undergraduate Research Fellowship (SURF) Symposium

News articles and email conversation data could be very useful in the analysis of developing and ongoing events, such as preventing a potential threat or possibly even locating a missing person. There is currently no “one-size-fits-all” solution to visualizing diverse forms of datasets and their sheer sizes are far too great to efficiently analyze by brute force methods. However, using principles of Visual Analytics, it is possible to take this information overload and transform it into a useful tool to help increase the efficiency of event analysis. A visualization system was developed for email conversation networks using web technologies. An …

Improved Microrobotic Control Through Image Processing And Automated Hardware Interfacing, Archit R. Aggarwal, Wuming Jing, David J. Cappelleri

The Summer Undergraduate Research Fellowship (SURF) Symposium

Untethered submilliliter-sized robots (microrobots) are showing potential use in different industrial, manufacturing and medical applications. A particular type of these microrobots, magnetic robots, have shown improved performance in power and control capabilities compared to the other thermal and electrostatic based robots. However, the magnetic robot designs have not been assessed in a robust manner to understand the degree of control in different environments and their application feasibility. This research project seeks to develop a custom control software interface to provide a holistic tool for researchers to evaluate the microrobotic performance through advance control features. The software deliverable involved two main …

Social Media Analytics Reporting Toolkit, Yuchen Cui, Junghoon Chae, David Ebert

The Summer Undergraduate Research Fellowship (SURF) Symposium

With the fast growth of social media services, vast amount of user-generated content with time-space stamps are produced everyday. Considerable amount of these data are publicly available online, some of which collectively convey information that are of interest to data analysts. Social media data are dynamic and unstructured by nature, which makes it very hard for analysts to efficiently and effectively retrieve useful information. Social Media Analytics Reporting Toolkit (SMART), a system developed at Purdue VACCINE lab, aims to support such analyzing. The current framework collects real-time Twitter messages and visualizes volume densities on a map. It uses Latent Dirichilet …

Make Or Buy Analysis Model Based On Tolerance Design To Minimize Manufacturing Cost And Quality Loss, Cucuk Nur Rosyidi, Reza Rizkichani Akbar, Wakhid Ahmad Jauhari

Makara Journal of Technology

In a manufacturing company, manufacturing costs, or component prices, and tolerance will affect the price and the quality of a product. Companies must produce high-quality products with low manufacturing costs in order to keep their products competitive in the market; however, it is difficult to produce a high-quality product with a low manufacturing cost. Companies have difficulties in determining the components to be produced using their own manufacturing facilities (make) or outsourced to their suppliers (buy). Hence, a make or buy analysis is needed to minimize the manufacturing costs and quality loss and to determine the optimum alternative regarding make …

Observation Of Tunneling Effects In Lateral Nanowire Pn Junctions, Sri Purwiyanti, Arief Udhiarto, Daniel Moraru, Takeshi Mizuno, Djoko Hartanto, Michiharu Tabe

Makara Journal of Technology

As electronic device dimensions are continuously reduced, applied bias conditions significantly change and the transport mechanisms must be reconsidered. Tunneling devices are promising for scaled-down electronics because of expected high-speed operation and relatively low bias. In this work, we investigated the tunneling features in silicon-oninsulator lateral nanowire pn junction and pin junction devices. By controlling the substrate voltage, tunneling features can be observed in the electrical characteristics. We found that the minimum substrate voltage required for tunneling to occur in pn junctions is higher as compared with pin junctions. The main cause of these effects relies in the difference between …

Digestibility Of Betung Bamboo Fiber Following Fungal Pretreatment, Widya Fatriasari, Wasrin Syafii, Nyoman J. Wistara, Khaswar Syamsu, Bambang Prasetya

Makara Journal of Technology

This research evaluated the effect of fungal pretreatment of betung bamboo fibers and enzymatic- and microwaveassisted hydrolysis on the reducing sugar yield. The enzymatic hydrolysis of the pretreated biomass was carried out with cellulase and 10 and 20 FPU/g of substrate in a shaking incubator at 50 °C and 150 rpm for 48 h. The sulfuric acid concentration used in the microwave-assisted acid hydrolysis was 1.0, 2.5, and 5%, either with or without the addition of activated carbon. Microwave irradiation (330 Watt) was applied for 5–12.5 min. The yield of reducing sugar was better with the microwave-assisted acid hydrolysis, and …

Argon Ion Irradiation Effect On The Magnetic Properties Of Fe-Al2o3 Nano Granular Film, Setyo Purwanto, Isao Sakamoto

Makara Journal of Technology

We studied the effect of Argon (Ar) ion irradiation on Fe-Al2O3 nanogranular thin film. X-ray diffraction (XRD) patterns show that the ion dose might promote the growth of the Fe2O3 phase from an amorphous phase to a crystalline phase. The magnetic and magnetoresistance properties were investigated using a vibrating sample magnetometer (VSM) and a four point probe (FPP). The results suggest that percolation concentration occurred at the 0.55 Fe volume fraction and with a maximum magnetoresistance (MR) ratio of 3%. The present MR ratio was lower than that of previous results, which might be related to the existence of the …