Computer Sciences Commons^™

Robust Edge-Detection Algorithm For Runway Edge Detection, Swathi Tandra

Electrical & Computer Engineering Theses & Dissertations

Fog and other such weather conditions hamper the visibility of runway surfaces and any obstacles present on the runway, creating a situation where a pilot may not be able to safely land the aircraft. Assisting the pilot to land the aircraft safely in such conditions is an active area of research. A new method is being investigated that combines non-linear image enhancement with classification of runway edges to detect objects on the runway. The image is segmented into runway and non-runway regions, and objects that are found in the runway regions are deemed to constitute potential hazards. For runway edge …

Congestion Mitigation In Wireless Sensor Networks Using Single-Hop Backpressure Algorithm, Vijay Shekar Mangilipalli Gangu Sham

Electrical & Computer Engineering Theses & Dissertations

Wireless sensor networks consist of a group of small components with limited resources allocated to sense the environment and transmit data to the user or interpreter. This concept is technically evolved from Sensors that are basically used to sense the environment around and collect data based on the sensing application incorporated in them. An extension to functionality of the sensors leads to the concept of sensor networks, where, in addition to gathering information at individual sensors, the data is processed and transmitted to a central station or Base station. This concept of transmitting the information from one node to the …

Extending The Network Life Time In Wsn Using Energy Efficient Algorithm, Venkata Sesha Sai Koundinya Goparaju

Electrical & Computer Engineering Theses & Dissertations

Wireless Sensor networks have many potential applications. These wireless sensor networks necessitate specific design requirements of which energy efficiency is vital. The sensor networks consist of sensor nodes that operate on battery power, and replacement of these batteries is very often a strenuous task, since networks are deployed in areas where the act of replacing the batteries proves impractical.

With the limited available energy of sensor nodes, most of the energy is drained during communication. An energy efficient routing algorithm can prolong the lifetime of the network by gradually depleting the nodes in the network. Many of the routing protocols …

Integer Ratio Logarithm Based Edge Detection For Runway Hazard Detection, Sri Satya Vardhan Gogineni

Electrical & Computer Engineering Theses & Dissertations

As air traffic is growing in leaps and bounds every day, flying safe has been a major concern in day to day life. Aviation safety is always dependent on the performance of the pilot and air traffic controllers. The very involvement of human discretion introduces judgment as a component of a safe takeoff and landing. A convenient and immediate alternative would be the use of technology to alleviate the problem. Several algorithms have been developed to solve this problem. However, most computer vision algorithms leave the task of interpreting the end data unaddressed. Juggling the myriad tasks during landing and …

Object Detection In Poor Visibility Conditions Using Image Segmentation, Triveni Vuppalapati

Electrical & Computer Engineering Theses & Dissertations

It can be dangerous for a pilot to attempt to land an aircraft safely in poor visibility conditions such as rain, fog, haze, snow and low light, but external imagery of a runway can be enhanced to provide increased situational awareness. Objects that are detected in a scene may or may not be a hazard, so interpretation is left to the pilot. In order to detect whether an object is a hazard to safe landing, it is necessary to determine whether the object is on the runway. For this purpose, two image segmentation algorithms: histogram based d-peak algorithm and local …

Integrating Preservation Functions Into The Web Server, Joan A. Smith

Computer Science Theses & Dissertations

Digital preservation of theWorldWideWeb poses unique challenges, different fromthe preservation issues facing professional Digital Libraries. The complete list of a website’s resources cannot be cited with confidence, and the descriptive metadata available for the resources is so minimal that it is sometimes insufficient for a browser to recognize. In short, the Web suffers from a counting problem and a representation problem. Refreshing the bits, migrating from an obsolete file format to a newer format, and other classic digital preservation problems also affect the Web. As digital collections devise solutions to these problems, the Web will also benefit. But the core …

Using Agile Software Development Practices In A Research Oriented Distributed Simulation, Douglas James Mielke

Computational Modeling & Simulation Engineering Theses & Dissertations

Although sometimes controversial, agile methodologies have proven to be a viable choice for some software development projects. Projects suited to agile methodologies are those that involve new technology, have requirements that change rapidly, and are controlled by small, talented teams. Much literature about agile software development leans towards business products and non-government entities. Only a handful of literature resources mention agile software development being used in government contracts and even fewer resources mention research projects. NASA's Airspace and Traffic Operations Simulation (ATOS) is a research oriented simulation that doesn't follow the traditional business project mold. In an effort to gain …

Biology-Inspired Approach For Communal Behavior In Massively Deployed Sensor Networks, Kennie H. Jones

Computer Science Theses & Dissertations

Research in wireless sensor networks has accelerated rapidly in recent years. The promise of ubiquitous control of the physical environment opens the way for new applications that will redefine the way we live and work. Due to the small size and low cost of sensor devices, visionaries promise smart systems enabled by deployment of massive numbers of sensors working in concert. To date, most of the research effort has concentrated on forming ad hoc networks under centralized control, which is not scalable to massive deployments. This thesis proposes an alternative approach based on models inspired by biological systems and reports …

Joint Transform Correlation With A Synthetic Discrimination Function For Object Classification, Inder K. Purohit

Electrical & Computer Engineering Theses & Dissertations

A novel method using adaptive progressive thresholding (APT) and shifted phase-encoded fringe-adjusted joint transform correlation (SPFJTC) that employs a synthetic discriminant function (SDF) image for object classification is presented in this thesis. An adaptive progressive thresholding scheme first processes the given input scene to separate any objects present in the scene from the background. The preprocessing step results in an image having only the foreground objects, such as boats, trees and other cluttered regions, and hence reduces the search space for the correlation step significantly. The processed irμage is then fed to the shifted phase-encoded fringe-adjusted joint transform correlator, which …

Numerical Simulations Of A Nonlinear Transmission Line, Stuart Rogers

Electrical & Computer Engineering Theses & Dissertations

This thesis investigates wave propagation along a nonlinear transmission line having a voltage-dependent capacitance. The telegrapher's equations that model wave propagation along such a transmission line are derived and shown to represent a nonlinear hyperbolic system of balance laws. The Lax-Friedrichs, Lax-Wendroff, and hybrid numerical schemes for obtaining approximate solutions to nonlinear hyperbolic systems of balance laws are presented, analyzed, and applied to the nonlinear telegrapher's equations. The Lax-Wendroff and hybrid schemes are invoked to numerically simulate wave propagation along a nonlinear transmission line. Simulations obtained via the hybrid scheme are used to briefly study the potential application of a …

A Weighted Modular Principal Component Analysis Approach For Face Authentication, Chandrika Tummala

Electrical & Computer Engineering Theses & Dissertations

A weighted modular approach for face authentication based on the priorities of different facial regions that change with varying poses, expressions and occlusions is presented in this thesis. This helps in verifying the identity of an individual who claims to be a subject in the database and is unaware of the presence of the face authentication system. A sequence of face images is selected from a video in a particular predefined interval and is used for verification. The face images are divided into different horizontal modules based on the regions representing facial features. A principal component analysis on these modules …

Parallel Mpi/Fortran Finite Element Symmetrical/Unsymmetrical Domain Decomposition, Siroj Tungkatara

Civil & Environmental Engineering Theses & Dissertations

MPI/FORTRAN finite element analysis software based on Domain Decomposition (DD) formulas has been developed in this work. Efficient input data storage/data communication schemes, domain partitioning, fast symbolical and numerical sparse assembly, symmetrical/unsymmetrical sparse solver and robust symmetrical/unsymmetrical iterative solvers algorithms are all incorporated into the developed code. Parallel Precondition Conjugated Gradient (PCG) and Flexible Generalized Minimum Residual (FGMRES) are developed. Efficient computational techniques used in the developed code are explained. Numerical performance and the accuracy of the developed code are conducted on acoustic examples with medium to large grid sizes. The results obtained from ODU Wilbur cluster (under parallel processing …

Real-Time Ultrasound Simulation For Medical Training And Standardized Patient Assessment, Bo Sun

Computational Modeling & Simulation Engineering Theses & Dissertations

With the increasing role played by ultrasound in clinical diagnostics, ultrasound training in medical education has become more and more important. The clinical routine for ultrasound training is on real patients; therefore monitored and guided examinations involving medical students are quite time-constrained. Furthermore, standardized patients (SPs), who are increasingly used in medical school for teaching and assessing medical students, need to be augmented. These SPs are typically healthy individuals who can not accurately portray the variety of abnormalities that are needed for training especially when medical examinations involve instrument interactions. To augment SPs in a realistically effective way and also …

Nonlinear Random Response Of Large-Scale Sparse Finite Element Plate Bending Problems, Swati Chokshi

Civil & Environmental Engineering Theses & Dissertations

Acoustic fatigue is one of the major design considerations for skin panels exposed to high levels of random pressure at subsonic/supersonic/hypersonic speeds. The nonlinear large deflection random response of the single-bay panels aerospace structures subjected to random excitations at various sound pressure levels (SPLs) is investigated. The nonlinear responses of plate analyses are limited to determine the root-mean-square displacement under uniformly distributed pressure random loads. Efficient computational technologies like sparse storage schemes and parallel computation are proposed and incorporated to solve large-scale, nonlinear large deflection random vibration problems for both types of loading cases: (1) synchronized in time and (2) …

Rapid Prototyping For Virtual Environments, Emre Baydogan

Electrical & Computer Engineering Theses & Dissertations

Development of Virtual Environment (VE) applications is challenging where application developers are required to have expertise in the target VE technologies along with the problem domain expertise. New VE technologies impose a significant learning curve to even the most experienced VE developer. The proposed solution relies on synthesis to automate the migration of a VE application to a new unfamiliar VE platform/technology. To solve the problem, the Common Scene Definition Framework (CSDF) is developed, that serves as a superset/model representation of the target virtual world. Input modules are developed to populate the framework with the capabilities of the virtual world …

A Practical Approach To Robotic Design For The Darpa Urban Challenge, Benjamin J. Patz, Yiannis Papelis, Remo Pillat, Gary Stein, Don Harper

VMASC Publications

This article presents a practical approach to engineering a robot to effectively navigate in an urban environment. Inherent in this approach is the use of relatively simple sensors, actuators, and processors to generate robot vision, intelligence, and planning. Sensor data are fused from multiple low-cost, two-dimensional laser scanners With an innovative rotational mount to provide three-dimensional coverage with image processing using both range and intensity data. Information is combined With Doppler radar returns to yield a world view processed by a context-based reasoning control system to yield tactical mission commands forwarded to traditional proportional-integral-derivative (PID) control loops. As an example …

Towards A Metric For The Assessment Of Safety Critical Control Systems, Oscar R. Gonzalez, Jorge R. Chavez-Fuentes, W. Steven Gray

Electrical & Computer Engineering Faculty Publications

There is a need for better integration of the fault tolerant and the control designs for safety critical systems such as aircraft. The dependability of current designs is assessed primarily with measures of the interconnection of fault tolerant components: the reliability function and the mean time to failure. These measures do not directly take into account the interaction of the fault tolerant components with the dynamics of the aircraft. In this paper, a first step to better integrate these designs is made. It is based on the observation that unstable systems are intrinsically unreliable and that a necessary condition for …

Vegetation Identification Based On Satellite Imagery, Vamsi K.R. Mantena, Ramu Pedada, Srinivas Jakkula, Yuzhong Shen, Jiang Li, Hamid R. Arabnia (Ed.)

Electrical & Computer Engineering Faculty Publications

Automatic vegetation identification plays an important role in many applications including remote sensing and high performance flight simulations. This paper presents a method to automatically identify vegetation based upon satellite imagery. First, we utilize the ISODATA algorithm to cluster pixels in the images where the number of clusters is determined by the algorithm. We then apply morphological operations to the clustered images to smooth the boundaries between clusters and to fill holes inside clusters. After that, we compute six features for each cluster. These six features then go through a feature selection algorithm and three of them are determined to …

Creating Preservation-Ready Web Resources, Joan A. Smith, Michael L. Nelson

Computer Science Faculty Publications

There are innumerable departmental, community, and personal web sites worthy of long-term preservation but proportionally fewer archivists available to properly prepare and process such sites. We propose a simple model for such everyday web sites which takes advantage of the web server itself to help prepare the site's resources for preservation. This is accomplished by having metadata utilities analyze the resource at the time of dissemination. The web server responds to the archiving repository crawler by sending both the resource and the just-in-time generated metadata as a straight-forward XML-formatted response. We call this complex object (resource + metadata) a CRATE. …

Emergent Behavior In Massively-Deployed Sensor Networks, Ekaterina Shurkova, Ruzana Ishak, Stephan Olariu, Shaharuddin Salleh

Computer Science Faculty Publications

The phenomenal advances in MEMS and nanotechnology make it feasible to build small devices, referred to as sensors that are able to sense, compute and communicate over small distances. The massive deployment of these small devices raises the fascinating question of whether or not the sensors, as a collectivity, will display emergent behavior, just as living organisms do. In this work we report on a recent effort intended to observe emerging behavior of large groups of sensor nodes, like living cells demonstrate. Imagine a massive deployment of sensors that can be in two states "red" and "blue". At deployment time …

Efficient Corona Training Protocols For Sensor Networks, Alan A. Bertossi, Stephan Olariu, Cristina M. Pinotti

Computer Science Faculty Publications

Phenomenal advances in nano-technology and packaging have made it possible to develop miniaturized low-power devices that integrate sensing, special-purpose computing, and wireless communications capabilities. It is expected that these small devices, referred to as sensors, will be mass-produced and deployed, making their production cost negligible. Due to their small form factor and modest non-renewable energy budget, individual sensors are not expected to be GPS-enabled. Moreover, in most applications, exact geographic location is not necessary, and all that the individual sensors need is a coarse-grain location awareness. The task of acquiring such a coarse-grain location awareness is referred to as training. …

Biological Networks: Modeling And Structural Analysis, Emad Y. Ramadan

Computer Science Theses & Dissertations

Biological networks are receiving increased attention due to their importance in understanding life at the cellular level. There exist many different kinds of biological networks, and different models have been proposed for them. In this dissertation we focus on suitable network models for representing experimental data on protein interaction networks and protein complex networks (protein complexes are groups of proteins that associate to accomplish some function in the cell), and to design algorithms for exploring such networks. Our goal is to enable biologists to identify the general principles that govern the organization of protein-protein interaction networks and protein complex networks. …

Lazy Preservation: Reconstructing Websites From The Web Infrastructure, Frank Mccown

Computer Science Theses & Dissertations

Backup or preservation of websites is often not considered until after a catastrophic event has occurred. In the face of complete website loss, webmasters or concerned third parties have attempted to recover some of their websites from the Internet Archive. Still others have sought to retrieve missing resources from the caches of commercial search engines. Inspired by these post hoc reconstruction attempts, this dissertation introduces the concept of lazy preservation{ digital preservation performed as a result of the normal operations of the Web Infrastructure (web archives, search engines and caches). First, the Web Infrastructure (WI) is characterized by its preservation …

A Modular Kernel Linear Discriminant Analysis Of Gabor Features For Improved Face Recognition, Neeharika Gudur

Electrical & Computer Engineering Theses & Dissertations

Automatic face recognition is one of the major challenges in computer vision and pattern analysis. This thesis presents an efficient face recognition system that is robust with regards to changes in illumination, facial expressions and partial occlusions. Modular Kernel Linear Discriminant Analysis performed on Gabor Features obtained from the face images is employed for improving face recognition accuracy. A face image is pre-processed using the 2D Gabor wavelet transform to achieve invariance to illumination in images. Modular approaches that divide the pre-processed images into smaller sub-images provide improved accuracy, as the facial variations in an image are confined to local …

Neighborhood Defined Adaboost Based Mixture Of Color Components For Efficient Skin Segmentation, Ramya Reddy Maaram

Electrical & Computer Engineering Theses & Dissertations

A skin segmentation algorithm robust to illumination changes and skin-like backgrounds is developed in this thesis. So far skin pixel classification has been limited to only individual color spaces and there has not been a comprehensive evaluation of which color components or combination of color components would provide the best classification accuracy, Color components in a given color space form the feature set for the classification of skin pixels. The combination of the color components or the features present within a single color space may not be the best when it comes to skin pixel classification as the discriminatory power …

Integrating Game Technology And Discrete Event Simulation To Analyze Mass Casualty Scenarios, Jason Loveland

Computational Modeling & Simulation Engineering Theses & Dissertations

In the last 10 years, video games have become complex simulation environments with high resolution 3D graphics enabled by powerhouse rendering engines, multi-player client server networks, user friendly displays and graphical user interface , while remaining relatively inexpensive. There is a critical need for systems engineering analysis and rapid trade studies due to changes in operations caused by current events such as terrorist attacks, asymmetric threats, natural disasters, etc. Modem games provide a unique way to visualize and interact with these complex environments, scenarios, missions, and operations. A discrete event simulator (DES) provides an environment to model system architecture behavior, …

A Robust Method For Multiple Face Tracking Using Kalman Filter, Zaheer Shaik

Electrical & Computer Engineering Theses & Dissertations

A robust method for tracking faces of multiple people moving in a scene using a Kalman filter is proposed. This method overcomes the problem of partial and total occlusion for a short period. The method uses a combination of face detection and cloth matching to track and differentiate between people. A Template matching technique for face and a non-parametric distribution for cloth are used. Face templates are obtained from the first frame of a video sequence by applying the Viola-Jones face detection method. Cloth color distribution is obtained from people's clothes, assuming that the bodies move along with the faces. …

Distributed Cluster-Based Outlier Detection In Wireless Sensor Networks, Swetha Gali

Electrical & Computer Engineering Theses & Dissertations

Wireless sensor networks find several potential applications in a variety of fields, such as environmental monitoring and control, battlefields, surveillance, smart buildings, human health monitoring, etc. These sensor networks consist of a large number of very tiny, inexpensive, and low power sensor nodes, which are deployed in a variety of harsh environments that may result in the sensor data getting corrupted. It is thus critical to detect and report these abnormal values in the sensor data, in order to have a better understanding of the monitored environment. Detection of the abnormal values is of special interest for the sensor network …

An Adaptive And Non-Linear Technique For Enhancement Of High Contrast Images, Saibabu Arigela

Electrical & Computer Engineering Theses & Dissertations

In night time surveillance, there is a possibility of having extremely bright and dark regions in some image frames of a video sequence. Neither the object details in the low intensity areas nor in the high intensity areas can be clearly interpreted. Several image processing techniques have been developed to retrieve meaningful information under low lighting conditions. The algorithm based on integrated neighborhood dependency of pixel characteristics, and that based on the illuminance reflectance model perform well for improving the visual quality of digital images captured under extremely low and nonuniform lighting conditions. But these techniques cannot perform well in …

Channel Management In Heterogeneous Cellular Networks, Mohammad Hadi Arbabi

Computer Science Theses & Dissertations

Motivated by the need to increase system capacity in the face of tight FCC regulations, modem cellular systems are under constant pressure to increase the sharing of the frequency spectrum among the users of the network.

Key to increasing system capacity is an efficient channel management strategy that provides higher capacity for the system while, at the same time, providing the users with Quality of Service guarantees. Not surprisingly, dynamic channel management has become a high profile topic in wireless communications. Consider a highly populated urban area, where mobile traffic loads are increased due to highway backups or sporting events. …