Computer Engineering Commons^™

Computer Aided Brain Tumor Edge Extraction Using Morphological Operations, Warqaa Shaher Alazawee

Masters Theses

Detecting the precise boundary of the area containing a recognized brain tumor is a complex problem and must be addressed since it applies to many medical modalities and tumor types. The objective of this thesis is to provide an efficient algorithm for detecting edges of brain tumors to help neurosurgeons identify the border of the critical area and distinguish the precise margin of the tumor from the rest of the brain tissue during the surgery. This thesis work exploits MRI brain tumor images as a tool to aid surgeons. MRI image segmentation is an essential step as a preliminary process …

Design Of Digital Down Converter Chain For Software Defined Radio Systems On Fpga, Nagarjun Marappa

Masters Theses

Modern communication systems have increasingly attempted to trade off the digital signal processing for analog circuitry. In performing this tradeoff, advanced algorithms have been implemented in both custom programmable hardware and in software; such systems are commonly called Software Defined Radios (SDR). Advanced software defined radios consist of highly configurable hardware and computers used as digital signal processing (DSP) platforms that provide the technology for realizing current and future generations of digital wireless communication infrastructure. Many sophisticated signal processing tasks are performed in SDR, including compression algorithms, channel estimation, equalization, forward error correction and protocol management. This research has focused …

Signage Recognition Based Wayfinding System For The Visually Impaired, Abdullah Khalid Ahmed

Masters Theses

Persons of visual impairment make up a growing segment of modern society. To cater to the special needs of these individuals, society ought to consider the design of special constructs to enable them to fulfill their daily necessities. This research proposes a new method for text extraction from indoor signage that will help persons of visual impairment maneuver in unfamiliar indoor environments, thus enhancing their independence and quality of life.

In this thesis, images are acquired through a video camera mounted on glasses of the walking person. Frames are then extracted and used in an integrated framework that applies Maximally …

Control Of Cation Ordering In Zinc Tin Nitride And In-Situ Monitoring Of Growth, Brian Christopher Durant

Masters Theses

Semiconducting materials with a band gap around 1.5 eV are very much sought after due to their close match to the solar spectrum. However, some compounds that have shown promise for highly efficient solar cells contain rare, expensive, and sometimes toxic elements, such as indium and gallium. As such, a search for earth abundant materials has become more prominent recently. One such earth abundant semiconducting material that has garnered interest is ZnSnN₂. It has been shown through previous studies that there is the possibility of continuously tuning the band gap between 1.0 and 2.0 eV by controlling the …

A High Performance Architecture For An Exact Match Short-Read Aligner Using Burrows-Wheeler Aligner On Fpgas, Dana Abdul Qader

Masters Theses

Due to modern DNA sequencing technologies vast amount of short DNA sequences known as short-reads is generated. Biologists need to be able to align the short-reads to a reference genome to be able to make scientific use of the data. Fast and accurate short-read aligner programs are needed to keep up with the pace at which this data is generated. Field Programmable Gate Arrays have been widely used to accelerate many data-intensive bioinformatics applications.

Burrows-Wheeler Transform has been used in the theory of string matching which has led to the development of many short-read alignment programs. This thesis presents a …

Morphology Based Framework For Improved Driver's Visibility In Inclement Weather Conditions, Saleem Farhood Hussein

Masters Theses

The U.S. Department of Transportation reports that on average there are 5,870,000 vehicle accidents each year. Twenty-three percent (23%) of these accidents are attributed to weather conditions with an annual average of more than 6,000 people are killed and 480,000 people are injured. Weather-related accidents occur mainly because of the low visibility on the roads under inclement conditions such as snow, rain and fog. While these conditions can be predictable and individuals try to avoid driving in inclement weather, there are circumstances that require driving in such conditions such as emergency responders or when the severity of the storm has …

Design Of A New Digital Relay For Transmission Line Fault Detection, Classification And Localization Based On A New Composite Relay And Artificial Neural Network Approach, Ahmed Sabri Altaie

Masters Theses

This thesis focuses on new approach to detect, classify, and localize the fault in transmission line. Firstly, fault detection was carried out using the New Composite Relay (CR) which, has different characteristics and the ability to detect any type of fault including series faults. Secondly, fault classification was conducted using the Feed Forward Artificial Neural Network (FFANN). In addition, the fault classification led to the investigation of the best use of the FFANN. The data used come from MATLAB/SIMULINK three phase series compensated network. The results obtained using FFANN, were compared with the type of the fault that have been …

An Integrated Framework For Cardiac Sounds Diagnosis, Zichun Tong

Masters Theses

The Phonocardiogram (PCG) signal contains valuable information about the cardiac condition and is a useful tool in recognizing dysfunction and heart failure. By analyzing the PCG, early detection and diagnosis of heart diseases can be accomplished since many pathological conditions of the cardiovascular system cause murmurs or abnormal heart sounds. This thesis presents an algorithm to classify normal and abnormal heart sound signals using PCG. The proposed analysis is based on a framework composed of several statistical signal analysis techniques such as wavelet based de-noising, energy-based segmentation, Hilbert-Huang transform based feature extraction, and Support Vector Machine based classification. The MATLAB …

Dividing And Conquering Meshes Within The Nist Fire Dynamics Simulator (Fds) On Multicore Computing Systems, Donald Charles Collins

Masters Theses

The National Institute for Standards and Technology (NIST) Fire Dynamics Simulator (FDS) provides a computational fluid dynamics model of a fire, which can be visualized by using NIST Smokeview (SMV). Users must create a configuration file (*.fds) that describes the environment and other characteristics of the fire scene so that the FDS software can produce the output file (*.smv) needed for visualization.The processing can be computationally intensive, often taking between several minutes and several hours to complete. In many cases, a user will create a file that is not optimized for a multicore computing system. By dividing meshes within the …

Implementation Of A Neuromorphic Development Platform With Danna, Jason Yen-Shen Chan

Masters Theses

Neuromorphic computing is the use of artificial neural networks to solve complex problems. The specialized computing field has been growing in interest during the past few years. Specialized hardware that function as neural networks can be utilized to solve specific problems unsuited for traditional computing architectures such as pattern classification and image recognition. However, these hardware platforms have neural network structures that are static, being limited to only perform a specific application, and cannot be used for other tasks. In this paper, the feasibility of a development platform utilizing a dynamic artificial neural network for researchers is discussed.

Modifying Instruction Sets In The Gem5 Simulator To Support Fault Tolerant Designs, Chuan Zhang

Masters Theses

Traditional fault tolerant techniques such as hardware or time redundancy incur high overhead and are inefficient for checking arithmetic operations. Our objective is to study an alternative approach of adding new instructions to check arithmetic operations. These checking instructions either rely on error detecting code or calculate approximate results and consequently, consume much less execution time. To evaluate the effectiveness of such an approach we wish to modify several benchmarks to use checking instructions and run simulation experiments to find out their execution time and memory usage. However, the checking instructions are not included in the instruction set and as …

User Interface Design And Forensic Analysis For Diorama, Decision Support System For Mass Casualty Incidents, Jun Yi

Masters Theses

In this thesis we introduces the user interface design and forensic analysis tool for DIORAMA system. With an Android device, DIORAMA provides emergency personnel the ability to collect information in real time, track the resources and manage them. It allows the responders and commanders to mange multiple incidents simultaneously. This thesis also describes the implementations of commander app and responder app, as well as two different communication strategies used in DIORAMA. Several trials and simulated mass casualty incidents were conducted to test the functionalities and performance of DIORAMA system. All responders that participated in all trials were very satisfied with …

Indoor And Outdoor Real Time Information Collection In Disaster Scenario, Dongyi Yang

Masters Theses

A disaster usually severely harms human health and property. After a disaster, great amount of information of a disaster area is needed urgently. The information not only indicates the severity of the disaster, but also is crucial for an efficient search and rescue process. In order to quickly and accurately collect real time information in a disaster scenario, a mobile platform is developed for an outdoor scenario and a localization and navigation system for responders is introduced for an indoor scenario.

The mobile platform has been integrated to the DIORAMA system. It is built with a 6-wheel robot chassis along …

Design And Implementation Of A High Performance Network Processor With Dynamic Workload Management, Padmaja Duggisetty

Masters Theses

Internet plays a crucial part in today's world. Be it personal communication, business transactions or social networking, internet is used everywhere and hence the speed of the communication infrastructure plays an important role. As the number of users increase the network usage increases i.e., the network data rates ramped up from a few Mb/s to Gb/s in less than a decade. Hence the network infrastructure needed a major upgrade to be able to support such high data rates. Technological advancements have enabled the communication links like optical fibres to support these high bandwidths, but the processing speed at the nodes …

Middleware And Services For Dynamic Adaptive Neural Network Arrays, Joshua Caleb Willis

Masters Theses

Dynamic Adaptive Neural Network Arrays (DANNAs) are neuromorphic systems that exhibit spiking behaviors and can be designed using evolutionary optimization. Array elements are rapidly reconfigurable and can function as either neurons or synapses with programmable interconnections and parameters. Visualization applications can examine DANNA element connections, parameters, and functionality, and evolutionary optimization applications can utilize DANNA to speedup neural network simulations. To facilitate interactions with DANNAs from these applications, we have developed a language-agnostic application programming interface (API) that abstracts away low-level communication details with a DANNA and provides a high-level interface for reprogramming and controlling a DANNA. The library has …

A Continous Rotary Actuation Mechanism For A Powered Hip Exoskeleton, Matthew C. Ryder

Masters Theses

This thesis presents a new mechanical design for an exoskeleton actuator to power the sagittal plane motion in the human hip. The device uses a DC motor to drive a Scotch yoke mechanism and series elasticity to take advantage of the cyclic nature of human gait and to reduce the maximum power and control requirements of the exoskeleton. The Scotch yoke actuator creates a position-dependent transmission that varies between 4:1 and infinity, with the peak transmission ratio aligned to the peak torque periods of the human gait cycle. Simulation results show that both the peak and average motor torque can …

Function Verification Of Combinational Arithmetic Circuits, Duo Liu

Masters Theses

Hardware design verification is the most challenging part in overall hardware design process. It is because design size and complexity are growing very fast while the requirement for performance is ever higher. Conventional simulation-based verification method cannot keep up with the rapid increase in the design size, since it is impossible to exhaustively test all input vectors of a complex design. An important part of hardware verification is combinational arithmetic circuit verification. It draws a lot of attention because flattening the design into bit-level, known as the bit-blasting problem, hinders the efficiency of many current formal techniques. The goal of …

Design And Implementation Of Digital Information Security For Physical Documents, Pengcheng Wang

Masters Theses

The objective of this thesis is to improve the security for physical paper documents. Providing information security has been difficult in environments that rely on physical paper documents to implement business processes. Our work presents the design of a digital information security system for paper documents, called "CryptoPaper", that uses 2-dimensional codes to represent data and its security properties on paper. A special scanner system is designed for "CryptoPaper" which uses image recognition techniques and cloud-based access control to display plaintext of encrypted and encoded data to authorized users.

Evaluation Of Two-Dimensional Codes For Digital Information Security In Physical Documents, Shuai Chen

Masters Theses

Nowadays, paper documents are still frequently used and exchanged in our daily life. To safely manage confidential paper information such as medical and financial records has increasingly become a challenge. If a patient's medical diagnosis get stolen or dumped without shredding, his or her private information would be leaked. Some companies and organizations do not pay enough attention to the problem, letting their customers suffer the loss. In the thesis, I designed a hybrid system to solve this problem effectively and economically. This hybrid system integrates physical document properties with digital security technology, which brings in a revolutionary idea for …

Performance Analysis Of Distance Relay On Shunt/Series Facts-Compensated Transmission Line, Ahmed Kareem Lafta Al-Behadili

Masters Theses

Flexible Alternating Current Transmission Systems (FACTS) are increasingly being used to enhance the efficiency and reliability of power system networks. FACTS devices can influence the performance of existing protective system components (specifically distance relays) due to the fact that FACTS change power system quantities such as line impedances, voltages, and currents. Distance relay may mal-operate when FACTS devices are connected since they cause some of the tripping characteristics to change. This thesis investigates the impact on distance relay performance due to compensations using two types of FACTS controllers: Static Synchronous Compensator (STATCOM) and Static Synchronous Series Compensator (SSSC). Analytical study …

Reliabilibity Aware Thermal Management Of Real-Time Multi-Core Systems, Shikang Xu

Masters Theses

Continued scaling of CMOS technology has led to increasing working temperature of VLSI circuits. High temperature brings a greater probability of permanent errors (failure) in VLSI circuits, which is a critical threat for real-time systems. As the multi-core architecture is gaining in popularity, this research proposes an adaptive workload assignment approach for multi-core real-time systems to balance thermal stress among cores. While previously developed scheduling algorithms use temperature as the criterion, the proposed algorithm uses reliability of each core in the system to dynamically assign tasks to cores. The simulation results show that the proposed algorithm gains as large as …

Energy Agile Cluster Communication, Muhammad Zain Mustafa

Masters Theses

Computing researchers have long focused on improving energy-efficiency?the amount of computation per joule? under the implicit assumption that all energy is created equal. Energy however is not created equal: its cost and carbon footprint fluctuates over time due to a variety of factors. These fluctuations are expected to in- tensify as renewable penetration increases. Thus in my work I introduce energy-agility a design concept for a platform?s ability to rapidly and efficiently adapt to such power fluctuations. I then introduce a representative application to assess energy-agility for the type of long-running, parallel, data-intensive tasks that are both common in data …

Energy Efficiency Exploration Of Coarse-Grain Reconfigurable Architecture With Emerging Nonvolatile Memory, Xiaobin Liu

Masters Theses

With the rapid growth in consumer electronics, people expect thin, smart and powerful devices, e.g. Google Glass and other wearable devices. However, as portable electronic products become smaller, energy consumption becomes an issue that limits the development of portable systems due to battery lifetime. In general, simply reducing device size cannot fully address the energy issue.

To tackle this problem, we propose an on-chip interconnect infrastructure and pro- gram storage structure for a coarse-grained reconfigurable architecture (CGRA) with emerging non-volatile embedded memory (MRAM). The interconnect is composed of a matrix of time-multiplexed switchboxes which can be dynamically reconfigured with the …

Fuzzy Adaptive Resonance Theory: Applications And Extensions, Clayton Parker Smith

Masters Theses

"Adaptive Resonance Theory, ART, is a powerful clustering tool for learning arbitrary patterns in a self-organizing manner. In this research, two papers are presented that examine the extensibility and applications of ART. The first paper examines a means to boost ART performance by assigning each cluster a vigilance value, instead of a single value for the whole ART module. A Particle Swarm Optimization technique is used to search for desirable vigilance values. In the second paper, it is shown how ART, and clustering in general, can be a useful tool in preprocessing time series data. Clustering quantization attempts to meaningfully …

Common Path Pessimism Removal In Static Timing Analysis, Chunyu Wang

Masters Theses

"Static timing analysis is a key process to guarantee timing closure for modern IC designs. However, additional pessimism can significantly increase the difficulty to achieve timing closure. Common path pessimism removal (CPPR) is a prevalent step to achieve accurate timing signoff. To speed up the existing exhaustive exploration on all paths in a design, this thesis introduces a fast multi-threading timing analysis for removing common path pessimism based on block-based static timing analysis. Experimental results show that the proposed method has faster runtime in removing excess pessimism from clock paths."--Abstract, page iii.

Pipeline Leak Detection, Marcia Golmohamadi

Masters Theses

"In the present research two techniques are applied for leak detection in pipelines. The first method is a hardware-based technique which uses ultrasonic wave's emission for pipeline inspection. Ultrasonic waves are propagated in the pipe walls and reflected signal from leakage will be used for pipe analysis. Several Pipes with various dimensions and characteristics are modeled by finite element method using ANSYS. Second order longitudinal modes of ultrasonic waves are emitted in their walls. For this purpose, excited frequency is calculated such that it excites the second order longitude mode. In order to investigate the behavior of emitted wave in …

A Novel Entropy Production Based Full-Chip Tsv Fatigue Analysis, Tianchen Wang

Masters Theses

"Through-silicon vias (TSVs) are subject to thermal fatigue due to stress over time, no matter how small the stress is. Existing works on TSV fatigue all rely on measurement-based parameters to estimate the lifetime, and cannot consider detailed thermal profiles. In this paper, we propose a new method for TSV fatigue prediction using entropy production during thermal cycles. By combining thermodynamics and mechanics laws, the fatigue process can be quantitatively evaluated with detailed thermal profiles. Experimental results show that interestingly, the landing pad possesses the most easy-to-fail region, which generates up to 50% more entropy compared with the TSV body. …

A Sentence-Based Image Search Engine, Weizhi Meng

Masters Theses

"Nowadays people are more interested in searching the relevant images directly through search engines like Google, Yahoo or Bing, these image search engines have dedicated extensive research effort to the problem of keyword-based image retrieval. However, the most widely used keyword-based image search engine Google is reported to have a precision of only 39%. And all of these systems have limitation in creating sentence-based queries for images.

This thesis studies a practical image search scenario, where many people feel annoyed by using only keywords to find images for their ideas of speech or presentation through trial and error. This thesis …

Computer Aided Detection Of Oral Lesions On Ct Images, Shaikat Mahmood Galib

Masters Theses

"Oral lesions are important findings on computed tomography images. They are difficult to detect on CT images because of low contrast, arbitrary orientation of objects, complicated topology and lack of clear lines indicating lesions. In this thesis, a fully automatic method to detect oral lesions from dental CT images is proposed to identify (1) Closed boundary lesions and (2) Bone deformation lesions. Two algorithms were developed to recognize these two types of lesions, which cover most of the lesion types that can be found on CT images. The results were validated using a dataset of 52 patients. Using non training …

Dependability Analysis And Recovery Support For Smart Grids, Isam Abdulmunem Alobaidi

Masters Theses

"The increasing scale and complexity of power grids exacerbate concerns about failure propagation. A single contingency, such as outage of a transmission line due to overload or weather-related damage, can cause cascading failures that manifest as blackouts. One objective of smart grids is to reduce the likelihood of cascading failure through the use of power electronics devices that can prevent, isolate, and mitigate the effects of faults. Given that these devices are themselves prone to failure, we seek to quantify the effects of their use on dependability attributes of smart grid. This thesis articulates analytical methods for analyzing two dependability …