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. …

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 …

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 …

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 …

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 …}

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 …

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 …

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 …

Adjustable Resonance Frequency Of Rf-Mems Capacitor By Using Comb- Drive Actuators: A Design Approaches, Agus Santoso Tamsir, Sandy Tannu Wijaya, Dato’ Burhanuddin Yeop Majlis

Makara Journal of Technology

The needs of smaller size RF varactor is a must today, and MEMS comes to be the potential one. In this paper we proposed an adjustable resonance RF-MEMS varactor by using comb-drive actuators placing in each side of the square movable plate. In our preliminary simulation, we found that the device can work properly but some constraints comes such as the dominancies of harmonic resonance frequencies that influences into the nominal capacitances. Therefore for the next step of development we have to find out the window of the structural dimension for a certain spans and a certain operating frequencies.

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 …

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 …

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 …

Electron Emission Characteristics Of Multi-Gated Field Emitters, Hidenori Mimura, Yoichiro Neo, Toru Aoki, Tomoya Yoshida, Masayoshi Nagao

Makara Journal of Technology

We have developed a multi-gated field emitter (FE) such as a quadruple-gated FE with a three-stacked electrode lens and a quintuple-gated FE with a four-stacked electrode lens. Both the FEs can focus the electron beam. However, the quintuple-gated FE has a stronger electron convergence than the quadruple-gated FE, and a beam crossover is clearly observed for the quintuple-gated FE.

Properties Of Lignin From Oil Palm Empty Fruit Bunch And Its Application For Plywood Adhesive, Lucky Risanto, Euis Hermiati, Yanni Sudiyani

Makara Journal of Technology

Lignin from lignocellulosic biomass is a potential biopolymer for wood adhesive. The aims of this study were to characterize lignin isolated from the black liquor of oil palm empty fruit bunch fiber pretreated with steam explosion in alkaline conditions and to examine the bond quality of aqueous polymer isocyanate (API) adhesive prepared from lignin, natural rubber latex (NRL), and polyvinyl alcohol (PVA) as base polymers with isocyanate crosslinkers. Lignin was precipitated from the black liquor by adding hydrochloric acid; then the precipitate was separated by filtration, thoroughly washed with water up to pH 2 and pH 5, and dried. The …

The Gaussian Orthogonal Laplacianfaces Modelling In Feature Space For Facial Image Recognition, Arif Muntasa

Makara Journal of Technology

Dimensionality reduction based on appearance has been interesting issue on the face image research fields. Eigenface and Fisherface are linear techniques based on full spectral features, for both Eigenface and Fisherface produce global manifold structure. Inability of them in yielding local manifold structure have been solved by Laplacianfaces and further improved by Orthogonal Laplacianfaces, so it can yield orthogonal feature vectors. However, they have also a weakness, when training set samples have non-linear distribution. To overcome this weakness, feature extraction through data mapping from input to feature space using Gaussian kernel function is proposed. To avoid singularity, the Eigenface decomposition …

Series-Interconnected Plastic Dye-Sensitized Solar Cells Prepared By Low- Temperature Binder-Free Titania Paste, Erlyta Septa Rosa, Lia Muliani, Shobih Shobih, Jojo Hidayat, Brian Yuliarto

Makara Journal of Technology

The aim of this research is to study dye-sensitized solar cells (DSSC). This was implemented on a flexible polyethylene terephthalate (PET) substrate using a mixture of transparent and scattered mesoporous anatase-titania as the electron transport layer for the photoelectrode. This mixture of anatase titania performed a dual function of light scattering and efficient dye absorption. In this study, a porous nano-TiO2 film was prepared on indium tin oxide (ITO) coated polyethylene terephthalate (PET) by using a binder-free titania paste; on it, a DSSC was fabricated. The paste which contained a mixture of TiO2 nanoparticles, acid chloride, and ethanol was printed …

Foss Big Data Storage Solution, Gary L. Jaffe

STAR Program Research Presentations

Utilizing the AERO Institute as an IT test bed or “sandbox”, a small-agile development team will design, build, and test a data management storage system to support post processing of archived and in-flight data collected with the Piccolo flight control system and Compact Fiber Optic Sensing System (C-FOSS). Both systems are integrated on the APV3 aircraft, a small remote-operated vehicle. Due to the amount of data collected from C-FOSS, a system will be designed to sort and organize large data sets. An open-source database will be explored as a viable solution to manage large data loads and provide multi-cluster system …

Foss Big Data Storage Solution, Nurdeen Salami

STAR Program Research Presentations

NASA projects require a reliable approach to store large volumes of data. Accordingly, it is crucial to adopt a lightweight, reliable, and scalable database. Current NASA databases bear costly license fees with undesirable speed and flexibility. The purpose of utilizing the AERO Institute as an IT test bed, or “Sandbox,” is to design, build, test, and implement software solutions prior to transfer to NASA projects. Cassandra coupled with the Astyanax API is a viable solution for storing big data. Store a minimum of 2GB of C-FOSS data in multiple file formats (.csv, .log, .xml, and .jpg). Use benchmark tests to …

Information Encryption, Transmission, And Retrieval Via Chaotic Modulation In A Hybrid Acousto-Optic Bragg Cell Under Profiled Beam Illumination, Monish Ranjan Chatterjee, Fares S. Almehmadi

Electrical and Computer Engineering Faculty Publications

In recent work, the propagation of a profiled optical beam through an open-loop acousto-optic Bragg cell was examined using a transfer function formalism. The device was also studied under closed-loop via intensity feedback, and shown to exhibit more extended chaotic band responses, thereby potentially increasing the dynamic range and parameter sensitivities of any applied signal and the device operation respectively.

In this paper, simple low- to mid-RF signals (periodic waveforms and low BW audio) are transmitted through the closed-loop system and the resulting encryption and recovery at the receiver are examined especially from the perspective of overall robustness of the …

Security Risk Assessment: Towards A Justification For The Security Risk Factor Table Model, Beverly Rivera, Francisco Zapata, Vladik Kreinovich

Departmental Technical Reports (CS)

One of the widely used methods to gauge risk is the Security Risk Factor Table (SRFT) model. While this model has been empirically successful, its use is limited by the fact that its formulas do not have a theoretical explanation -- and thus, there is no guarantee that these formulas will work in other situations as well. In this paper, we provide a theoretical explanation for the SFRT formulas.

If Many Physicists Are Right And No Physical Theory Is Perfect, Then By Using Physical Observations, We Can Feasibly Solve Almost All Instances Of Each Np-Complete Problem, Olga Kosheleva, Michael Zakharevich, Vladik Kreinovich

Departmental Technical Reports (CS)

Many real-life problems are, in general, NP-complete, i.e., informally speaking, are difficult to solve -- at least on computers based on the usual physical techniques. A natural question is: can the use of non-standard physics speed up the solution of these problems? This question has been analyzed for several specific physical theories, e.g., for quantum field theory, for cosmological solutions with wormholes and/or casual anomalies, etc. However, many physicists believe that no physical theory is perfect, i.e., that no matter how many observations support a physical theory, inevitably, new observations will come which will require this theory to be updated. …