Signal Processing Commons^™

Early Wildfire Detection Using Temporal Filtering And Multi-Band Infrared Analysis, Ansel John Boynton

Master's Theses

Every year wildfires threaten or destroy ecological habitats, man-made infrastructure and people’s lives. Additionally millions of dollars are spent each year trying to prevent and control these fires. Ideally if a wildfire can be detected before it rages out of control it can be extinguished and avoid large scale devastation. Traditional manned fire lookout towers are neither cost effective nor particularly efficient at detecting wildfire. It is proposed that temporal filtering can be used to isolate the signals created at the beginnings of potential wildfires. Temporal filtering can remove any background image and any periodic signals created by the camera …

Cuda Enhanced Filtering In A Pipelined Video Processing Framework, Austin Aaron Dworaczyk Wiltshire

Master's Theses

The processing of digital video has long been a significant computational task for modern x86 processors. With every video frame composed of one to three planes, each consisting of a two-dimensional array of pixel data, and a video clip comprising of thousands of such frames, the sheer volume of data is significant. With the introduction of new high definition video formats such as 4K or stereoscopic 3D, the volume of uncompressed frame data is growing ever larger.

Modern CPUs offer performance enhancements for processing digital video through SIMD instructions such as SSE2 or AVX. However, even with these instruction sets, …

Synthetic Aperture Radar Rapid Detection Of Range And Azimuth Velocities Implemented In Matlab, Cheuk Yu David So

Master's Theses

The Synthetic Aperture Radar (SAR) algorithm processes multiple radar returns from the target space to generate a single high-resolution image. Targets moving through the target space during the capture sequence will appear distorted on the final image. In addition, there is no velocity information that is calculated as part of the processing. The objective of this thesis is to develop techniques to determine the azimuth and range velocities of moving objects in the target space in the early stages of SAR processing. The typical SAR processing steps are Range Compressed, Range Doppler, and final image generation. The range velocity of …

Early Forest Fire Heat Plume Detection Using Neural Network Classification Of Spectral Differences Between Long-Wave And Mid-Wave Infrared Regions, Raul-Alexander Aldama

Master's Theses

It is difficult to capture the early signs of a forest fire at night using current visible-spectrum sensor technology. Infrared (IR) light sensors, on the other hand, can detect heat plumes expelled at the initial stages of a forest fire around the clock. Long-wave IR (LWIR) is commonly referred to as the “thermal infrared” region where thermal emissions are captured without the need of, or reflections from, external radiation sources. Mid‑wave IR (MWIR) bands lie between the “thermal infrared” and “reflected infrared” (i.e. short-wave IR) regions. Both LWIR and MWIR spectral regions are able to detect thermal radiation; however, they …

Early Forest Fire Detection Using Texture, Blob Threshold, And Motion Analysis Of Principal Components, Georges Fouad Moussa

Master's Theses

Forest fires constantly threaten ecological systems, infrastructure and human lives. The purpose behind this study is minimizing the devastating damage caused by forest fires. Since it is impossible to completely avoid their occurrences, it is essential to accomplish a fast and appropriate intervention to minimize their destructive consequences. The most traditional method for detecting forest fires is human based surveillance through lookout towers. However, this study presents a more modern technique. It utilizes land-based real-time multispectral video processing to identify and determine the possibility of fire occurring within the camera’s field of view. The temporal, spectral, and spatial signatures of …

Noise Reduction With Microphone Arrays For Speaker Identification, Zachary Gideon Cohen

Master's Theses

The presence of acoustic noise in audio recordings is an ongoing issue that plagues many applications. This ambient background noise is difficult to reduce due to its unpredictable nature. Many single channel noise reduction techniques exist but are limited in that they may distort the desired speech signal due to overlapping spectral content of the speech and noise. It is therefore of interest to investigate the use of multichannel noise reduction algorithms to further attenuate noise while attempting to preserve the speech signal of interest.

Specifically, this thesis looks to investigate the use of microphone arrays in conjunction with multichannel …

Development And Implementation Of A Calibration Procedure For Complex Impedance Spectrum Measurements With Applications To Embedded Battery Health Monitoring And Management Systems, William H. Morrison

Master's Theses

Energy storage devices such as rechargeable Lithium ion batteries are assuming an increasingly prominent role in society, covering applications from electric / hybrid electric vehicles to personal portable electronics. In response to this increasing demand, technologies that monitor battery health and remaining useful life have developed. One such system is the Smart Battery Status Monitor (SBSM), developed by the Idaho National Laboratory, Montana Tech and Qualtech Systems, Inc. The SBSM utilizes impedance spectrum measurements using a subsystem called the Impedance Measurement Box (IMB). The impedance measurements are complex quantities (having both a resistive and a reactive component) and are made …

Study Of Statistical And Computational Intelligence Methods Of Detecting Temporal Signature Of Forest Fire Heat Plume From Single-Band Ground-Based Infrared Video, Daniel G. Kohler

Master's Theses

This thesis will analyze video from land-based, cooled mid-wave infrared cameras to identify temporal features indicative of a heat plume from a forest fire. Desirable features and methods will show an ability to distinguish between heat plume movement and other movements, such as foliage, vehicles, humans, and birds in flight. Features will be constructed primarily using combinations of statistics and principal component analysis (PCA) with intent to detect key characteristics of fire and heat plume: persistence and growth. Several classification systems will combine and filter the features in an attempt to classify pixels as either heat or non-heat. The classification …

Spectral Shape Division Multiplexing (Ssdm): Apparatus, Transmitter, Receiver And Detection, Fausto Daniel Holguín-Sánchez

Master's Theses

Wireless communication companies require to use the frequency spectrum to operate. Both frequency licenses and infrastructure to reuse frequencies are costly resources subject to increasing demand. This work introduces a novel multiplexing method that saves spectrum called Spectral Shape Division Multiplexing (SSDM). Under certain configurations, SSDM displays higher flexibility and throughput than other spectrally efficient methods.

SSDM defines the structure of a wireless multi-carrier by software. It is similar to Orthogonal Frequency Division Multiplexing (OFDM) in that both use overlapped sub-carriers to make efficient use of allocated spectrum. However, SSDM has several advantages. Where OFDM organizes sub-carriers orthogonally, SSDM allows …

Real-Time Musical Analysis Of Polyphonic Guitar Audio, John E. Hartquist

Master's Theses

In this thesis, we analyze the audio signal of a guitar to extract musical data in real-time. Specifically, the pitch and octave of notes and chords are displayed over time. Previous work has shown that non-negative matrix factorization is an effective method for classifying the pitches of simultaneous notes. We explore the effect of window size, hop length, and other parameters to maximize the resolution and accuracy of the output.

Other groups have required prerecorded note samples to build a library of note templates to search for. We automate this step and compute the library at run-time, tuning it specifically …

Multi-Circle Detections For An Automatic Medical Diagnosis System, Dingran Lu

Master's Theses

Real-time multi-circle detection has been a challenging problem in the field of biomedical image processing, due to the variable sizes and non-ideal shapes of cells in microscopic images. In this study, two new multi-circle detection algorithms are developed to facilitate an automatic bladder cancer diagnosis system: one is a modified circular Hough Transform algorithm integrated with edge gradient information; and the other one is a stochastic search approach based on real valued artificial immune systems. Computer simulation results show both algorithms outperform traditional methods such as the Hough Transform and the geometric feature based method, in terms of both precision …

Analysis Of Contrast Enhancement Methods For Infrared Images, Sprinkle Christian

Master's Theses

Contrast enhancement techniques are used widely to improve the visual quality of images. The difference in luminance reflected from two adjacent surfaces creates contrast between the surfaces in the image. The greater the contrast, the easier it is to recognize and differentiate objects in an image. Thus object contrast is an important factor in the perception of the visual quality of an image and in its usefulness for object recognition and image analysis applications.

The focus of this thesis is on studying how well different contrast enhancement techniques developed for visible spectrum photographic images work on infrared images; to determine …

Vibration-Based Health Monitoring Of Multiple-Stage Gear Train And Differential Planetary Transmission Involving Teeth Damage And Backlash Nonlinearity, Andrew Patrick Sommer

Master's Theses

The objective of this thesis is to develop vibration-based fault detection strategies for on-line condition monitoring of gear transmission systems. The study divides the thesis into three sections. First of all, the local stresses created by a root fatigue crack on a pinion spur gear are analyzed using a quasi-static finite element model and non-linear contact mechanics simulation. Backlash between gear teeth which is essential to provide better lubrication on tooth surfaces and to eliminate interference is included as a defect and a necessary part of transmission design. The second section is dedicated to fixed axis power trains. Torsional vibration …

Face Detection And Lip Localization, Benafsh Nadir Husain

Master's Theses

Integration of audio and video signals for automatic speech recognition has become an important field of study. The Audio-Visual Speech Recognition (AVSR) system is known to have accuracy higher than audio-only or visual-only system. The research focused on the visual front end and has been centered around lip segmentation. Experiments performed for lip feature extraction were mainly done in constrained environment with controlled background noise. In this thesis we focus our attention to a database collected in the environment of a moving car which hampered the quality of the imagery.

We first introduce the concept of illumination compensation, where we …

Reconfigurable Sampling For Enhanced Energy Efficiency In Power-Constrained Wireless Systems, Timothy Kurp

Master's Theses

Advancement in microelectronics and wireless communications has nurtured the development of low power and low cost wireless systems such as sensor networks. Each node is typically driven by a battery, which has a limited energy capacity that directly constrains node, and network lifetime. This presents a bottleneck for the widespread exploitation of wireless sensing technology. Therefore, improving the energy efficiency of wireless sensing devices is of critical importance and has attracted the attention of the research community.

In this work, a data-driven method has been proposed and systematically investigated. Specifically, this technique reconfigures, in real time, the rate of data …

Development Of A Cubesat Instrument For Microgravity Particle Damper Performance Analysis, John Trevor Abel

Master's Theses

Spacecraft pointing accuracy and structural longevity requirements often necessitate auxiliary vibration dissipation mechanisms.  However, temperature sensitivity and material degradation limit the effectiveness of traditional damping techniques in space.  Robust particle damping technology offers a potential solution, driving the need for microgravity characterization.   A 1U cubesat satellite presents a low cost, low risk platform for the acquisition of data needed for this evaluation, but severely restricts available mass, volume, power and bandwidth resources.  This paper details the development of an instrument subject to these constraints that is capable of capturing high resolution frequency response measurements of highly nonlinear particle damper dynamics.

Multi-Frequency Processing For Lumen Enhancement With Wideband Intravascular Ultrasound, Rory A. Carrillo

Master's Theses

The application of high frequency ultrasound is the key to higher resolution intravascular ultrasound (IVUS) images. The need to further improve the IVUS spatial resolution may drive the transducer center frequency even higher than the current 40 MHz range. However, increasing the center frequency may be challenging as it leads to stronger scattering echoes from blood. The high level of blood scattering echoes may obscure the arterial lumen and make image interpretation difficult. Blood backscatter levels increase with transmission center frequency at a much greater rate compared to arterial tissue. These different frequency dependencies provide a potential method to distinguish …

Space-Time Adaptive Processing With Multi-Staged Wiener Filter And Principal Component Signal Dependent Algorithms, Zheng N. Zhou

Master's Theses

Space-time Adaptive Processing (STAP) is a two-dimensional filtering technique for antenna array with multiple spatial channels. The name "space-time" describes the coupling of these spatial channels with pulse-Doppler waveforms. Applications for STAP includes ground moving target indicator (GMTI) for airborne radar systems.

Today, there are strong interests to develop STAP algorithms for operations in “sample starved” environments, where intense environmental interference can reduce STAP capacity to detect and track ground targets. Careful applications of STAP can effectively overcome these conditions by suppressing these interferences and maximize the signal to interference plus noise ratio (SINR). The Multi-stage Wiener filter (MWF) and …

Charge Injection And Clock Feedthrough, Jonathan Yu

Master's Theses

Turning off a transistor introduces an error voltage in switched-capacitor circuits. Circuits such as analog-to-digital converters (ADC), digital-to-analog converters (DAC), and CMOS image sensor pixels are limited in performance due to the effects known as charge injection and clock feedthrough. Charge injection occurs in a switched-capacitor circuit when the transistor turns off and disperses channel charge into the source and drain. The source, which is the sampling capacitor, experiences an error in the sampled voltage due to the incoming channel charge. Simultaneously, the coupling due to gate-source overlap capacitance also contributes to the total error voltage, which is known as …

Detection And Tracking Of Stealthy Targets Using Particle Filters, Philip M. Losie

Master's Theses

In recent years, the particle filter has gained prominence in the area of target tracking because it is robust to non-linear target motion and non-Gaussian additive noise. Traditional track filters, such as the Kalman filter, have been well studied for linear tracking applications, but perform poorly for non-linear applications. The particle filter has been shown to perform well in non-linear applications. The particle filter method is computationally intensive and advances in processor speed and computational power have allowed this method to be implemented in real-time tracking applications. This thesis explores the use of particle filters to detect and track stealthy …

Sensor Integration For Low-Cost Crash Avoidance, Stephane M. Roussel

Master's Theses

This report is a summary of the development of sensor integration for low-cost crash avoidance for over-land commercial trucks. The goal of the project was to build and test a system composed of low-cost commercially available sensors arranged on a truck trailer to monitor the environment around the truck. The system combines the data from each sensor to increase the reliability of the sensor using a probabilistic data fusion approach. A combination of ultrasonic and magnetoresistive sensors was used in this study. In addition, Radar and digital imaging were investigated as reference signals and possible candidates for additional sensor integration. …

Robust Unconstrained Face Detection And Lip Localization Using Gabor Filters, Robert E. Hursig

Master's Theses

Automatic speech recognition (ASR) is a well-researched field of study aimed at augmenting the man-machine interface through interpretation of the spoken word. From in-car voice recognition systems to automated telephone directories, automatic speech recognition technology is becoming increasingly abundant in today’s technological world. Nonetheless, traditional audio-only ASR system performance degrades when employed in noisy environments such as moving vehicles. To improve system performance under these conditions, visual speech information can be incorporated into the ASR system, yielding what is known as audio-video speech recognition (AVASR). A majority of AVASR research focuses on lip parameters extraction within controlled environments, but these …

An Approach Based On Wavelet Decomposition And Neural Network For Ecg Noise Reduction, Suranai Poungponsri

Master's Theses

Electrocardiogram (ECG) signal processing has been the subject of intense research in the past years, due to its strategic place in the detection of several cardiac pathologies. However, ECG signal is frequently corrupted with different types of noises such as 60Hz power line interference, baseline drift, electrode movement and motion artifact, etc. In this thesis, a hybrid two-stage model based on the combination of wavelet decomposition and artificial neural network is proposed for ECG noise reduction based on excellent localization features: wavelet transform and the adaptive learning ability of neural network. Results from the simulations validate the effectiveness of this …

Time-Frequency Analysis Of Intracardiac Electrogram, Erik Brockman

Master's Theses

The Cardiac Rhythm Management Division of St. Jude Medical specializes in the development of implantable cardioverter defibrillators that improve the quality of life for patients diagnosed with a variety of cardiac arrhythmias, especially for patients prone to sudden cardiac death. With the goal to improve detection of cardiac arrhythmias, this study explored the value in time-frequency analysis of intracardiac electrogram in four steps. The first two steps characterized, in the frequency domain, the waveforms that construct the cardiac cycle. The third step developed a new algorithm that putatively provides the least computationally expensive way to identifying cardiac waveforms in the …

Synthetic Aperture Radar Imaging Simulated In Matlab, Matthew Schlutz

Master's Theses

This thesis further develops a method from ongoing thesis projects with the goal of generating images using synthetic aperture radar (SAR) simulations coded in MATLAB. The project is supervised by Dr. John Saghri and sponsored by Raytheon Space and Airborne Systems. SAR is a type of imaging radar in which the relative movement of the antenna with respect to the target is utilized. Through the simultaneous processing of the radar reflections over the movement of the antenna via the range Doppler algorithm (RDA), the superior resolution of a theoretical wider antenna, termed synthetic aperture, is obtained. The long term goal …

Target Tracking Using Various Filters In Synthetic Aperture Radar Data And Imagery, Jessica L. Kiefer

Master's Theses

This thesis explores the use and accuracy of several discrete-time image filters for the purpose of target tracking in Synthetic Aperture Radar imagery. Both extended targets and point targets are used for tracking, showing the need for different types of filters for each target type.

Monte Carlo analysis is performed on the results of the extended target filter results to determine the absolute mean-squared error between the filter prediction of the target centroid and the actual location of the target centroid. Two different filters were chosen for the extended target: Kalman and H Infinity.

Both the Kalman and H Infinity …

Three-Dimensional Target Modeling With Synthetic Aperture Radar, John R. Hupton

Master's Theses

Conventional Synthetic Aperture Radar (SAR) offers high-resolution imaging of a target region in the range and cross-range dimensions along the ground plane. Little or no data is available in the range-altitude dimension, however, and target functions and models are limited to two-dimensional images. This thesis first investigates some existing methods for the computation of target reflectivity data in the deficient elevation domain, and a new method is then proposed for three-dimensional (3-D) SAR target feature extraction.

Simulations are implemented to test the decoupled least-squares technique for high-resolution spectral estimation of target reflectivity, and the accuracy of the technique is assessed. …