Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Electrical and Computer Engineering

Air Force Institute of Technology

Theses/Dissertations

Algorithms

Articles 1 - 18 of 18

Full-Text Articles in Engineering

Identifying Image Manipulation Software From Image Features, Devlin T. Boyter Mar 2015

Identifying Image Manipulation Software From Image Features, Devlin T. Boyter

Theses and Dissertations

As technology steadily increases in the field of image manipulation, determining which software was used to manipulate an image becomes increasingly complex for law enforcement and intelligence agencies. To combat this difficult problem, new techniques that examine the artifacts left behind by a specific manipulation are converted to features for classification. This research implemented four preexisting image manipulation detection techniques into a framework of modules: Two-Dimensional Second Derivative, One-Dimensional Zero Crossings, Quantization Matrices Identification, and File Metadata analysis. The intent is the creation of a framework to develop a capability to determine which specific image manipulation software program manipulated an …


Blind Deconvolution Through Polarization Diversity Of Long Exposure Imagery, Steven P. James Mar 2009

Blind Deconvolution Through Polarization Diversity Of Long Exposure Imagery, Steven P. James

Theses and Dissertations

The purpose of the algorithm developed in this thesis was to create a post processing method that could resolve objects at low signal levels using polarization diversity and no knowledge of the atmospheric seeing conditions. The process uses a two-channel system, one unpolarized image and one linearly polarized image, in a GEM algorithm to reconstruct the object. Previous work done by Strong showed that a two-channel system using polarization diversity on short exposure imagery could produce images up to twice the diffraction limit. In this research, long exposure images were simulated and a simple Kolmogorov model used. This allowed for …


Characterization And Implementation Of A Real-World Target Tracking Algorithm On Field Programmable Gate Arrays With Kalman Filter Test Case, Benjamin D. Hancey Mar 2008

Characterization And Implementation Of A Real-World Target Tracking Algorithm On Field Programmable Gate Arrays With Kalman Filter Test Case, Benjamin D. Hancey

Theses and Dissertations

A one dimensional Kalman Filter algorithm provided in Matlab is used as the basis for a Very High Speed Integrated Circuit Hardware Description Language (VHDL) model. The JAVA programming language is used to create the VHDL code that describes the Kalman filter in hardware which allows for maximum flexibility. A one-dimensional behavioral model of the Kalman Filter is described, as well as a one-dimensional and synthesizable register transfer level (RTL) model with optimizations for speed, area, and power. These optimizations are achieved by a focus on parallelization as well as careful Kalman filter sub-module algorithm selection. Newton-Raphson reciprocal is the …


Polarimeter Blind Deconvolution Using Image Diversity, David M. Strong Sep 2007

Polarimeter Blind Deconvolution Using Image Diversity, David M. Strong

Theses and Dissertations

This research presents an algorithm that improves the ability to view objects using an electro-optical imaging system with at least one polarization sensitive channel in addition to the primary channel. An innovative algorithm for detection and estimation of the defocus aberration present in an image is also developed. Using a known defocus aberration, an iterative polarimeter deconvolution algorithm is developed using a generalized expectation-maximization (GEM) model. The polarimeter deconvolution algorithm is extended to an iterative polarimeter multiframe blind deconvolution (PMFBD) algorithm with an unknown aberration. Using both simulated and laboratory images, the results of the new PMFBD algorithm clearly outperforms …


Multiframe Shift Estimation, Stephen A. Bruckart Mar 2006

Multiframe Shift Estimation, Stephen A. Bruckart

Theses and Dissertations

The purpose of this research was to develop a fundamental framework for a new approach to multiframe translational shift estimation in image processing. This thesis sought to create a new multiframe shift estimator, to theoretically prove and experimentally test key properties of it, and to quantify its performance according to several metrics. The new estimator was modeled successfully and was proven to be an unbiased estimator under certain common image noise conditions. Furthermore its performance was shown to be superior to the cross correlation shift estimator, a robust estimator widely used in similar image processing cases, according to several criteria. …


Computational Modeling Of The Dielectric Barrier Discharge (Dbd) Device For Aeronautical Applications, Christopher S. Charles Mar 2006

Computational Modeling Of The Dielectric Barrier Discharge (Dbd) Device For Aeronautical Applications, Christopher S. Charles

Theses and Dissertations

Dielectric Barrier Discharge (DBD) type devices, when used as plasma actuators, have shown significant promise for use in many aeronautical applications. Experimentally, DBD actuator devices have been shown to induce motion in initially still air, and to cause re-attachment of air flow over a wing surface at a high angle of attack. This thesis explores the numerical simulation of the DBD device in both a lD and 2D environment. Using well established fluid equation techniques, along with the appropriate approximations for the regime under which these devices will be operating, computational results for various conditions and geometries are explored. In …


Multiple Model Adaptive Estimator Target Tracker For Maneuvering Targets In Clutter, Brian D. Smith Mar 2005

Multiple Model Adaptive Estimator Target Tracker For Maneuvering Targets In Clutter, Brian D. Smith

Theses and Dissertations

The task of tracking a target in the presence of measurement clutter is a two-fold problem: one of handling measurement association uncertainty (due to clutter), and poorly known or significantly varying target dynamics. Measurement association uncertainty does not allow conventional tracking algorithms (such as Kalman filters) to be implemented directly. Poorly known or varying target dynamics complicate the design of any tracking filter, and filters using only a single dynamics model can rarely handle anything beyond the most benign target maneuvers. In recent years, the Multiple Hypothesis Tracker (MHT) has gained acceptance as a means of handling targets in a …


Translation And Rotation Invariant Multiscale Image Registration, Jennifer L. Manfra Mar 2002

Translation And Rotation Invariant Multiscale Image Registration, Jennifer L. Manfra

Theses and Dissertations

The most recent research involved registering images in the presence of translations and rotations using one iteration of the redundant discrete wavelet transform. We extend this work by creating a new multiscale transform to register two images with translation or rotation differences, independent of scale differences between the images. Our two-dimensional multiscale transform uses an innovative combination of lowpass filtering and the continuous wavelet transform to mimic the two-dimensional redundant discrete wavelet transform. This allows us to obtain multiple subbands at various scales while maintaining the desirable properties of the redundant discrete wavelet transform. Whereas the discrete wavelet transform produces …


Ultra-Wideband Tem Horns, Transient Arrays And Exponential Curves: A Fdtd Look, Troy S. Utton Mar 1999

Ultra-Wideband Tem Horns, Transient Arrays And Exponential Curves: A Fdtd Look, Troy S. Utton

Theses and Dissertations

This research investigates the possibility of applying exponentially curved conducting plates to single-element Transverse Electromagnetic (TEM) horns and their transient arrays to enhance the UWB characteristics already experienced by these radiators. The first part of this study demonstrates the Finite-Difference Time-Domain (FDTD) method's ability to duplicate experimental data, and establishes the baseline models used throughout the remainder of the research. The baseline models consist of the typical flat-triangle shaped conducting plates. The exponential taper models incorporate the exponential curves in the height, the width, and both the height and width directions. One, two- and four-element baseline configurations are compared to …


Automatic Target Cueing Of Hyperspectral Image Data, Terry A. Wilson Sep 1998

Automatic Target Cueing Of Hyperspectral Image Data, Terry A. Wilson

Theses and Dissertations

Modern imaging sensors produce vast amounts data, overwhelming human analysts. One such sensor is the Airborne Visible and Infrared Imaging Spectrometer (AVIRIS) hyperspectral sensor. The AVIRIS sensor simultaneously collects data in 224 spectral bands that range from 0.4µm to 2.5µm in approximately 10nm increments, producing 224 images, each representing a single spectral band. Autonomous systems are required that can fuse "important" spectral bands and then classify regions of interest if all of this data is to be exploited. This dissertation presents a comprehensive solution that consists of a new physiologically motivated fusion algorithm and a novel Bayes optimal self-architecting classifier …


Representations, Approximations, And Algorithms For Mathematical Speech Processing, Laura R. Suzuki Jun 1998

Representations, Approximations, And Algorithms For Mathematical Speech Processing, Laura R. Suzuki

Theses and Dissertations

Representing speech signals such that specific characteristics of speech are included is essential in many Air Force and DoD signal processing applications. A mathematical construct called a frame is presented which captures the important time-varying characteristic of speech. Roughly speaking, frames generalize the idea of an orthogonal basis in a Hilbert space, Specific spaces applicable to speech are L2(R) and the Hardy spaces Hp(D) for p> 1 where D is the unit disk in the complex plane. Results are given for representations in the Hardy spaces involving Carleson's inequalities (and its extensions), …


Modified Multiple Model Adaptive Estimation (M3Ae) For Simultaneous Parameter And State Estimation, Mikel M. Miller Mar 1998

Modified Multiple Model Adaptive Estimation (M3Ae) For Simultaneous Parameter And State Estimation, Mikel M. Miller

Theses and Dissertations

In many estimation problems, it is desired to estimate system states and parameters simultaneously. However, inherent to traditional estimation architectures of the past, the designer has had to make a trade-off decision between designs intended for accurate state estimation versus designs concerned with accurate parameter estimation. This research develops one solution to this trade-off decision by proposing a new architecture based on Kalman filtering (KF) and Multiple Model Adaptive Estimation (MMAE) techniques. This new architecture, the Modified-MMAE (M3AE), exploits the benefits of an MMAE designed for accurate parameter estimation, and yet performs at least as well in state …


A Wire Antenna Designed For Space Wave Radiation Over The Earth Using A Genetic Algorithm, Brian S. Sandlin Dec 1997

A Wire Antenna Designed For Space Wave Radiation Over The Earth Using A Genetic Algorithm, Brian S. Sandlin

Theses and Dissertations

A wire antenna is designed for optimal performance at low elevation angles in the presence of a lossy half-space. A simple genetic algorithm (GA) and GENOCOP III software are each integrated with Numerical Electromagnetics Code Version 4.1 (NEC4.1) to optimize a wire antenna geometry for multiple objectives: power gain, azimuthal symmetry, and input impedance. The performance of the two versions of the integrated GA are compared. Several of the resulting antennas are analyzed, and an antenna is proposed for use in a Remote Intrusion Monitoring System (RIMS). Simulations suggest that the proposed antenna, which is well-matched, offers a significant increase …


Applications Of Unsupervised Clustering Algorithms To Aircraft Identification Using High Range Resolution Radar, Dzung Tri Pham Dec 1997

Applications Of Unsupervised Clustering Algorithms To Aircraft Identification Using High Range Resolution Radar, Dzung Tri Pham

Theses and Dissertations

Identification of aircraft from high range resolution (HRR) radar range profiles requires a database of information capturing the variability of the individual range profiles as a function of viewing aspect. This database can be a collection of individual signatures or a collection of average signatures distributed over the region of viewing aspect of interest. An efficient database is one which captures the intrinsic variability of the HRR signatures without either excessive redundancy typical of single-signature databases, or without the loss of information common when averaging arbitrary groups of signatures. The identification of 'natural' clustering of similar HRR signatures provides a …


Analytic Transfer Function Of The Forward Propagation Of Diffuse Photon Density Waves In Turbid Media With An Embedded Spherical Inhomogeneity, Deborah L. Lasocki Dec 1997

Analytic Transfer Function Of The Forward Propagation Of Diffuse Photon Density Waves In Turbid Media With An Embedded Spherical Inhomogeneity, Deborah L. Lasocki

Theses and Dissertations

Diffusing photons can be used to detect and localize optical inhomogeneities embedded in turbid media such as clouds, fog, paint and human tissue. This thesis shows that a transfer function derived from an analytic solution of the Helmholtz equation can completely characterize in three dimensions the perturbations in the forward propagation phenomena caused by a spherical defect object in a multiple-scattering medium. Two models of the forward propagation behavior of diffuse photon density waves in homogeneous, infinite, turbid media that contains a spherical inhomogeneity are examined. The first model is an exact analytic solution based on a modal expansion in …


Atmospheric Induced Errors In Space-Time Adaptive Processing, Vinod D. Naga Dec 1997

Atmospheric Induced Errors In Space-Time Adaptive Processing, Vinod D. Naga

Theses and Dissertations

This thesis examines the effects of atmospheric turbulence-induced phase perturbations on the performance of ground-based Space-Time Adaptive Processing (STAP) systems. Both Fully Adaptive Joint Domain Optimum and Partially Adaptive Factored-Time Space processing methods are examined. This thesis concentrates on the turbulence effects on STAP applied to ground-based arrays. This thesis further focuses on the capability of STAP to resolve targets at low elevation angles in the presence of turbulence. Only clutter interference and receiver noise are considered. Turbulence effects on the EM phase-front are calculated for turbulence strength Cn(2) values ranging from 5.0 x 10(exp -14) m-2/3 to 5.0 x …


Atmospheric Turbulence Scintillation Effects On Wavefront Tilt Estimation, James A. Louthain Dec 1997

Atmospheric Turbulence Scintillation Effects On Wavefront Tilt Estimation, James A. Louthain

Theses and Dissertations

A new atmospheric turbulence screen generator is developed for use in performance calculations of adaptive optics systems valid over a wide range of atmospheric turbulence parameters. The screen generator accounts for diffraction effects caused by weak turbulence and incorporates the phase, amplitude, and cross statistics of the perturbed optical field. The wavefront's phase and amplitude perturbations are taken from the correlation functions developed by Lee and Harp and the cross correlation of the phase and amplitude derived in this thesis. The screen generator uses a modal representation to perform a Fourier series expansion of the wavefront phase and amplitude over …


A Single Chip Low Power Implementation Of An Asynchronous Fft Algorithm For Space Applications, Bruce W. Hunt Dec 1997

A Single Chip Low Power Implementation Of An Asynchronous Fft Algorithm For Space Applications, Bruce W. Hunt

Theses and Dissertations

A fully asynchronous fixed point FFT processor is introduced for low power space applications. The architecture is based on an algorithm developed by Suter and Stevens specifically for a low power implementation. The novelty of this architecture lies in its high localization of components and pipelining with no need to share a global memory. High throughput is attained using large numbers of small, local components working in parallel. A derivation of the algorithm from the discrete Fourier transform is presented followed by a discussion of circuit design parameters specifically, those relevant to space applications. The generic architecture is explained with …