Computer Engineering Commons^™

Efficient Modular Arithmetic Units For Low Power Cryptographic Applications, Rajashekhar Reddy Modugu

Masters Theses

"The demand for high security in energy constrained devices such as mobiles and PDAs is growing rapidly. This leads to the need for efficient design of cryptographic algorithms which offer data integrity, authentication, non-repudiation and confidentiality of the encrypted data and communication channels. The public key cryptography is an ideal choice for data integrity, authentication and non-repudiation whereas the private key cryptography ensures the confidentiality of the data transmitted. The latter has an extremely high encryption speed but it has certain limitations which make it unsuitable for use in certain applications. Numerous public key cryptographic algorithms are available in the …

Fpga Implementation Of Pso Algorithm And Neural Networks, Parviz Palangpour

Masters Theses

"This thesis describes the Field Programmable Gate Array (FPGA) implementations of two powerful techniques of Computational Intelligence (CI), the Particle Swarm Optimization algorithm (PSO) and the Neural Network (NN). Particle Swarm Optimization (PSO) is a popular population-based optimization algorithm. While PSO has been shown to perform well in a large variety of problems, PSO is typically implemented in software. Population-based optimization algorithms such as PSO are well suited for execution in parallel stages. This allows PSO to be implemented directly in hardware and achieve much faster execution times than possible in software. In this thesis, a pipelined architecture for hardware …

Development Of Novel Backscatter Communication Systems Using A Multi-Hop Framework And Distributed Beamforming, Vikram Reddy Surendra

Masters Theses

"The goal of this thesis it to develop a wireless networking framework for battery-free devices based on passive, backscatter communication. In contrast to traditional, active communication systems, where the radio signal has to be generated using large amount of energy from batteries, the passive systems reflect the RF signal. The information is encoded by modulating the reflected signal, which consumes significantly less energy than active transmission. The existing passive, backscatter systems have limited communication capabilities. For example, the Radio Frequency Identification (RFID) systems support short-distance, direct communication between active reader and passive tags. The communication range is limited due to …

Embedded Optimal Control Of Mobile Robot Formations Using Neural Networks, Bryan M. Brenner

Masters Theses

"This work first presents the development of a nearly-optimal control scheme and then evaluates the effectiveness of this nearly-optimal control scheme by comparing it to a non optimal controller in Paper I. It is shown that the proposed nearly-optimal scheme is a significant improvement over the non optimal one in both simulation and hardware tests. The test was carried out on a differentially driven robotic vehicle in both obstacle free and obstacle ridden environments. On the other hand, the controller introduced for the obstacle avoidance in Paper II will also function in the absence of obstacles so that no switching …

Automatic Detection Of Malignant Melanoma Using Boundary Gradient Information In Dermoscopy Images, Yogesh Ajit Dandekar

Masters Theses

"This thesis demonstrates an algorithm which uses local border features, primarily derived from the border gradient, to help determine whether the lesion is a malignant melanoma or a benign lesion. Although this algorithm uses manually-marked lesion borders, it could be included in a fully automatic routine. A Prewitt algorithm with a window size proportional to the area of the lesion is used to calculate the gradient over the entire lesion boundary. This gradient value is used to calculate various boundary features, such as mean, standard deviation, and direction of maximum gradient. The dark and white areas inside the lesion combined …

Adaptive User Interface For Vehicle Swarm Control, Paul Robinette

Masters Theses

"An algorithm to automatically generate behaviors for robotic vehicles has been created and tested in a laboratory setting. This system is designed to be applied in situations where a large number of robotic vehicles must be controlled by a single operator. The system learns what behaviors the operator typically issues and offers these behaviors to the operator in future missions. This algorithm uses the symbolic clustering method Gram-ART to generate these behaviors. Gram-ART has been shown to be successful at clustering such standard symbolic problems as the mushroom dataset and the Unix commands dataset. The algorithm was tested by having …

Gpu Based Processing For Airborne Detection, Dheeraj Singiresu

Masters Theses

"Onboard real-time processing is highly desirable in airborne detection applications. As the data processing involved here is computationally expensive, typically high power multi-rack system is required to achieve real-time detection. Use of such hardware is often not feasible in an airborne application due to space, power and weight constraints. In this thesis, different computing architectures suitable for real-time onboard processing are compared in terms of computation speed, watts/GFLOPS, and weight/GFLOPS. A brief description of the modem GPU architecture and the current GPGPU technology is provided. GPU implementations of some computationally expensive image processing applications such as band-to-band registration for Multi …

Target Detection And Feature Evaluation Of Airborne Mine Target Images, Deepika Kamakshi Timmavajjula

Masters Theses

"Target segmentation and detection problem is one of the preliminary approaches in analyzing an image. Many edge, region and texture based techniques have been proposed in literature. These techniques often have limitations based on types of image data, kind of segmentation of interest and the problem domain. Mine detection problem dealt with for this thesis has mine target images which have a center target consisting of false alarm or mine patch which has to be detected and features evaluated to evaluate various parameter performances. Thus, segmenting the mine patch becomes the first step of analyzing these images. This thesis is …

When Discrete Meets Differential: Assessing The Stability Of Structure From Small Motion, Wen-Yan Lin, Geok-Choo Tan, Loong-Fah Cheong

Research Collection School Of Computing and Information Systems

We provide a theoretical proof showing that under a proportional noise model, the discrete eight point algorithm behaves similarly to the differential eight point algorithm when the motion is small. This implies that the discrete algorithm can handle arbitrarily small motion for a general scene, as long as the noise decreases proportionally with the amount of image motion and the proportionality constant is small enough. This stability result extends to all normalized variants of the eight point algorithm. Using simulations, we show that given arbitrarily small motions and proportional noise regime, the normalized eight point algorithms outperform their differential counterparts …

Harvesting Single Ferroelectric Domain Stressed Nanoparticles For Optical And Ferroic Applications, Gary Cook, J. L. Barnes, S. A. Basun, Dean R. Evans, Ron F. Ziolo, Arturo Ponce, Victor Yu. Reshetnyak, Anatoliy Glushchenko, Partha P. Banerjee

Electrical and Computer Engineering Faculty Publications

We describe techniques to selectively harvest single ferroelectric domain nanoparticles of BaTiO3 as small as 9 nm from a plethora of nanoparticles produced by mechanical grinding. High resolution transmission electron microscopy imaging shows the unidomain atomic structure of the nanoparticles and reveals compressive and tensile surface strains which are attributed to the preservation of ferroelectric behavior in these particles.

We demonstrate the positive benefits of using harvested nanoparticles in disparate liquid crystal systems.

Characterization Of Atmospheric Turbulence Effects Over 149 Km Propagation Path Using Multi-Wavelength Laser Beacons, Mikhail Vorontsov, Gary W. Carhart, Venkata S. Rao Gudimetla, Thomas Weyrauch, Eric Stevenson, Svetlana Lachinova, Leonid A. Beresnev, Jony Jiang Liu, Karl Rehder, Jim F. Riker

Electrical and Computer Engineering Faculty Publications

We describe preliminary results of a set of laser beam propagation experiments performed over a long (149 km) near-horizontal propagation path between Mauna Loa (Hawaii Island) and Haleakala (Island of Maui) mountains in February 2010. The distinctive feature of the experimental campaign referred to here as the Coherent Multi-Beam Atmospheric Transceiver (COMBAT) experiments is that the measurements of the atmospheric-turbulence induced laser beam intensity scintillations at the receiver telescope aperture were obtained simultaneously using three laser sources (laser beacons) with different wavelengths (λ1 = 0.53 μm, λ2 = 1.06 μm, and λ3 = 1.55 μm). The presented experimental results on …

Detection Of Roof Boundaries Using Lidar Data And Aerial Photography, Andrew David Gombos

University of Kentucky Master's Theses

The recent growth in inexpensive laser scanning sensors has created entire fields of research aimed at processing this data. One application is determining the polygonal boundaries of roofs, as seen from an overhead view. The resulting building outlines have many commercial as well as military applications. My work in this area has created a segmentation algorithm where the descriptive features are computationally and theoretically simpler than previous methods. A support vector machine is used to segment data points using these features, and their use is not common for roof detection to date. Despite the simplicity of the feature calculations, the …

Data Compression Concepts And Algorithms And Their Applications To Bioinformatics, Ozkan U. Nalbantoglu, David J. Russell, Khalid Sayood

Department of Electrical and Computer Engineering: Faculty Publications

Data compression at its base is concerned with how information is organized in data. Understanding this organization can lead to efficient ways of representing the information and hence data compression. In this paper we review the ways in which ideas and approaches fundamental to the theory and practice of data compression have been used in the area of bioinformatics. We look at how basic theoretical ideas from data compression, such as the notions of entropy, mutual information, and complexity have been used for analyzing biological sequences in order to discover hidden patterns, infer phylogenetic relationships between organisms and study viral …

Protein Adsorption On And Swelling Of Polyelectrolyte Brushes: A Simultaneous Ellipsometry-Quartz Crystal Microbalance Study, Eva Bittrich, Keith B. Rodenhausen Jr., Klaus-Jochen Eichhorn, Tino Hofmann, Mathias Schubert, Manfred Stamm, Petra Uhlmann

Department of Electrical and Computer Engineering: Faculty Publications

With a coupled spectroscopic ellipsometry-quartz crystal microbalance with dissipation (QCM-D) experimental setup, quantitative information can be obtained about the amount of buffer components (water molecules and ions) coupled to a poly(acrylic acid) (PAA) brush surface in swelling and protein adsorption processes. PAA Guiselin brushes with more than one anchoring point per single polymer chain were prepared. For the swollen brushes a high amount of buffer was found to be coupled to the brush-solution interface in addition to the content of buffer inside the brush layer. Upon adsorption of bovine serum albumin the further incorporation of buffer molecules into the protein-brush …

E-Quality: Using Dimensional Index Values Towards Improving Classification Accuracy, Prashanth Devaram

Open Access Theses & Dissertations

E-quality is a process through which inspection of the process and quality of the part produced is done online resulting in the improvement of the process and reduction in the amount of time consumed for the overall process. Automated quality control involves using a methodology to classify the parts based on the dimensions of the features on a part. However, achieving 100% classification accuracy is not an easy task, especially in area of quality control where small differences in dimensions result in part fall into a different category. In this study, a novel approach for modifying the data before being …

Crctol: A Semantic Based Domain Ontology Learning System, Xing Jiang, Ah-Hwee Tan

Research Collection School Of Computing and Information Systems

Domain ontologies play an important role in supporting knowledge‐based applications in the Semantic Web. To facilitate the building of ontologies, text mining techniques have been used to perform ontology learning from texts. However, traditional systems employ shallow natural language processing techniques and focus only on concept and taxonomic relation extraction. In this paper we present a system, known as Concept‐Relation‐Concept Tuple‐based Ontology Learning (CRCTOL), for mining ontologies automatically from domain‐specific documents. Specifically, CRCTOL adopts a full text parsing technique and employs a combination of statistical and lexico‐syntactic methods, including a statistical algorithm that extracts key concepts from a document collection, …

Understanding User-Generated Content On Social Media, Bala Meenakshi Nagarajan

Browse all Theses and Dissertations

Over the last few years, there has been a growing public and enterprise fascination with 'social media' and its role in modern society. At the heart of this fascination is the ability for users to participate, collaborate, consume, create and share content via a variety of platforms such as blogs, micro-blogs, email, instant messaging services, social network services, collaborative wikis, social bookmarking sites, and multimedia sharing sites.

This dissertation is devoted to understanding informal user-generated textual content on social media platforms and using the results of the analysis to build Social Intelligence Applications.

The body of research presented in this …

Simulating 3d With Mono Video, James J. Hooker

Browse all Theses and Dissertations

There are different techniques to manipulate certain characteristics within mono videos to create a 3D effect when rendered and viewed. One is to display a selected frame to one eye and a different frame to the other eye so that movement of scene parts on the retina between different frames is interpreted by the viewer as visual disparity and, as a result, creates a 3D scene. Testing using StereoDisplay, a custom developed application using this technique, showed that it is effective in providing a 3D effect with some videos. Motion of the camera is required for a 3-D effect, restricting …

Robotic Goal-Based Semi-Autonomous Algorithms Improve Remote Operator Performance, Shawn Hunt

Wayne State University Dissertations

The focus of this research was to determine if reliable goal-based semi-autonomous algorithms are able to improve remote operator performance or not. Two semi-autonomous algorithms were examined: visual servoing and visual dead reckoning. Visual servoing uses computer vision techniques to generate movement commands while using internal properties of the camera combined with sensor data that tell the robot its current position based on its previous position. This research shows that the semi-autonomous algorithms developed increased performance in a measurable way. An analysis of tracking algorithms for visual servoing was conducted and tracking algorithms were enhanced to make them as robust …

Unified Role Assignment Framework For Wireless Sensor Networks, Manish Mahendra Kumar Kochhal

Wayne State University Dissertations

Wireless sensor networks are made possible by the continuing improvements in embedded sensor, VLSI, and wireless radio technologies. Currently, one of the important challenges in sensor networks is the design of a systematic network management framework that allows localized and collaborative resource control uniformly across all application services such as sensing, monitoring, tracking, data aggregation, and routing.

The research in wireless sensor networks is currently oriented toward a cross-layer network abstraction that supports appropriate fine or course grained resource controls for energy efficiency. In that regard, we have designed a unified role-based service paradigm for wireless sensor networks. We pursue …