Electrical and Computer Engineering Commons^™

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 …

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 …

Nesting System With Quantization And Knowledge Base Applied, Leszek Koszalka, Grzegorz Chmaj

Electrical & Computer Engineering Faculty Research

Nesting algorithms deal with placing two dimensional shapes on the given canvas. In this paper a binary way of solving the nesting problem is proposed. Geometric shapes are quantized into binary form, which is used to operate on them. After finishing nesting they are converted back into original geometrical form. Investigations showed, that there is a big influence of quantization accuracy for the nesting effect. However, greater accuracy results with longer time of computation. The proposed knowledge base system is able to strongly reduce the computational time.

Inherited Redundancy And Configurability Utilization For Repairing Nanowire Crossbars With Clustered Defects, Yadunandana Yellambalase, Minsu Choi, Yong-Bin Kim

Electrical and Computer Engineering Faculty Research & Creative Works

With the recent development of nanoscale materials and assembly techniques, it is envisioned to build high-density reconfigurable systems which have never been achieved by the photolithography. Various reconfigurable architectures have been proposed based on nanowire crossbar structure as the primitive building block. Unfortunately, high-density systems consisting of nanometer-scale elements are likely to have many imperfections and variations; thus, defect-tolerance is considered as one of the most exigent challenges. In this paper, we evaluate three different logic mapping algorithms with defect avoidance to circumvent clustered defective crosspoints in nanowire reconfigurable crossbar architectures. The effectiveness of inherited redundancy and configurability utilization is …

Characterizing Package/Pcb Pdn Interactions From A Full-Wave Finite-Difference Formulation, Shishuang Sun, David Pommerenke, James L. Drewniak, Kai Xiao, Sin-Ting Chen, Tzong-Lin Wu

Electrical and Computer Engineering Faculty Research & Creative Works

A novel approach of equivalent circuit model extraction is developed for modeling of integrated package and PCB power distribution networks (PDN). The integrated PDNs are formulated from a full-wave finite-difference algorithm, and the resulting matrix equations are converted to equivalent circuits. The equivalent circuits, as well as the decoupling capacitors and the attached circuit components, can be analyzed with a SPICE-like solver in both the time and frequency domains. The modeling of dielectric loss is also addressed. The method is used to model three PDN problems including a simple power bus, a BGA package mounting on a PCB, and a …

Apparatus And Method For Using Adaptive Algorithms To Exploit Sparsity In Target Weight Vectors In An Adaptive Channel Equalizer, Richard K. Martin, Robert C. Williamson, William A. Sethares

AFIT Patents

An apparatus and method is disclosed for using adaptive algorithms to exploit sparsity in target weight vectors in an adaptive channel equalizer. An adaptive algorithm comprises a selected value of a prior and a selected value of a cost function. The present invention comprises algorithms adapted for calculating adaptive equalizer coefficients for sparse transmission channels. The present invention provides sparse algorithms in the form of a Sparse Least Mean Squares (LMS) algorithm and a Sparse Constant Modulus Algorithm (CMA) and a Sparse Decision Directed (DD) algorithm.

Kalman Filtering With Inequality Constraints For Turbofan Engine Health Estimation, Daniel J. Simon, Donald L. Simon

Electrical and Computer Engineering Faculty Publications

Kalman filters are often used to estimate the state variables of a dynamic system. However, in the application of Kalman filters some known signal information is often either ignored or dealt with heuristically. For instance, state-variable constraints (which may be based on physical considerations) are often neglected because they do not fit easily into the structure of the Kalman filter. Thus, two analytical methods to incorporate state-variable inequality constraints into the Kalman filter are now derived. The first method is a general technique that uses hard constraints to enforce inequalities on the state-variable estimates. The resultant filter is a combination …

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

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 …

Hybrid Committee Classifier For A Computerized Colonic Polyp Detection System, Jiang Li, Jianhua Yao, Nicholas Petrick, Ronald M. Summers, Amy K. Hara, Joseph M. Reinhardt (Ed.), Josien P.W. Pluim (Ed.)

Electrical & Computer Engineering Faculty Publications

We present a hybrid committee classifier for computer-aided detection (CAD) of colonic polyps in CT colonography (CTC). The classifier involved an ensemble of support vector machines (SVM) and neural networks (NN) for classification, a progressive search algorithm for selecting a set of features used by the SVMs and a floating search algorithm for selecting features used by the NNs. A total of 102 quantitative features were calculated for each polyp candidate found by a prototype CAD system. 3 features were selected for each of 7 SVM classifiers which were then combined to form a committee of SVMs classifier. Similarly, features …

A Three-Dimensional Fdtd Subgridding Method With Separate Spatial And Temporal Subgridding Interfaces, Kai Xiao, David Pommerenke, James L. Drewniak

Electrical and Computer Engineering Faculty Research & Creative Works

The idea of separating the spatial and temporal subgridding interfaces is introduced in this paper. Based on this idea, the spatial and temporal subgridding algorithms can be developed and analyzed separately. The spatial algorithm was given in the previous paper. In this paper, the temporal subgridding algorithm is described and the stability is illustrated by the analytical formulation of a one-dimensional model. An FDTD code that combines the spatial and temporal subgridding algorithms is implemented. Numerical test models are calculated to show the stability and accuracy of the proposed method.

Wide-Band Lorentzian Media In The Fdtd Algorithm, Marina Koledintseva, James L. Drewniak, David Pommerenke, Giulio Antonini, Antonio Orlandi, Konstantin Rozanov

Electrical and Computer Engineering Faculty Research & Creative Works

This paper considers the case of a wide-band Lorentzian (WBL) algorithm in the finite-difference time-domain (FDTD) modeling of dispersive media. It is shown herein that the WBL model is a physically meaningful and practically useful case of the frequency behavior of materials along with the Debye and narrow-band Lorentzian (NBL). The recursive convolution algorithms for the finite-difference time-domain technique for NBL and WBL models differ. The Debye model, which is suitable for comparatively low-frequency dispersive materials, may not have sufficient number of parameters for describing the wide-band material, especially if this material exhibits pronounced absorption at higher frequencies. It is …

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 …

Multiple Description Distributed Image Coding With Side Information For Mobile Wireless Transmission, Min Wu, Daewon Song, Chang Wen Chen

Electrical Engineering and Computer Science Faculty Publications

Multiple description coding (MDC) is a source coding technique that involves coding the source information into multiple descriptions, and then transmitting them over different channels in packet network or error-prone wireless environment to achieve graceful degradation if parts of descriptions are lost at the receiver. In this paper, we proposed a multiple description distributed wavelet zero tree image coding system for mobile wireless transmission. We provide two innovations to achieve an excellent error resilient capability. First, when MDC is applied to wavelet subband based image coding, it is possible to introduce correlation between the descriptions in each subband. We consider …

A Three-Dimensional Fdtd Subgridding Algorithm Based On Interpolation Of Current Density, Kai Xiao, David Pommerenke, James L. Drewniak

Electrical and Computer Engineering Faculty Research & Creative Works

A three-dimensional subgridding algorithm for the finite difference time domain (FDTD) method is proposed in this paper. The method is based on interpolation of electric and magnetic current densities. The coarse-fine mesh ratio can be either 1:2 or 1:3. Results of a test model utilizing a lossless cavity excited with a dipole show no tendency of instability after 500000 time steps. The reflection in time domain at the subgridding interface was calculated to test the accuracy of the subgridding algorithm.

An Extrapolation Procedure To Shorten Time Domain Simulations, Giuseppe Selli, James L. Drewniak, David Pommerenke

Electrical and Computer Engineering Faculty Research & Creative Works

Time-domain simulation algorithms are widely used in the anaylsis and design of electromagnetic systems. Many of them are characterized by high Q's. Thus, the simulations have to employ many time steps in order to achieve a complete characterization of these systems. This time-consuming computational effort can be avoided if the late instants of time are extrapolated by applying a parametric estimation algorithm. An optimized implementation of a time-domain extrapolation method and a stop criterion are discussed in this paper. The latter criterion is based upon a normalized squared difference between the waveforms extrapolated from two different sets of initial data …

Identifying Variable-Length Meaningful Phrases With Correlation Functions, Hyoung-Rae Kim, Philip K. Chan

Electrical Engineering and Computer Science Faculty Publications

Finding meaningful phrases in a document has been studied in various information retrieval systems in order to improve the performance. Many previous statistical phrase finding methods had different aim such as document classification. Some are hybridized with statistical and syntactic grammatical methods; others use correlation heuristics between words. We propose a new phrase-finding algorithm that adds correlated words one by one to the phrases found in the previous stage, maintaining high correlation within a phrase. Our results indicate that our algorithm finds more meaningful phrases than an existing algorithm. Furthermore, the previous algorithm could be improved by applying different correlation …

Fault Localization In Reversible Circuits Is Easier Than For Classical Circuits, Kavitha Ramasamy, Radhika Tagare, Edward Perkins, Marek Perkowski

Electrical and Computer Engineering Faculty Publications and Presentations

There is recently an interest in test generation for reversible circuits, but nothing has been published about fault localization in such circuits. This paper deals with fault localization for binary reversible (permutative) circuits. We concentrate on functional test based fault localization, to detect and locate “stuck-at” faults in a reversible circuit by creating an adaptive tree. A striking property of reversible circuits is that they exhibit “symmetric” adaptive trees. This helps considerably by being able to generate only half of the tree, and the other half is created as the mirror image of the first half. Because each test covers …

Testing Layered Interconnection Networks, Bin Liu, Fabrizio Lombardi, Nohpill Park, Minsu Choi

Electrical and Computer Engineering Faculty Research & Creative Works

We present an approach for fault detection in layered interconnection networks (LINs). An LIN is a generalized multistage interconnection network commonly used in reconfigurable systems; the nets (links) are arranged in sets (referred to as layers) of different size. Switching elements (made of simple switches such as transmission-gate-like devices) are arranged in a cascade to connect pairs of layers. The switching elements of an LIN have the same number of switches, but the switching patterns may not be uniform. A comprehensive fault model for the nets and switches is assumed at physical and behavioral levels. Testing requires configuring the LIN …

Autonomous Control Of A Scale Model Of A Trailer-Truck Using An Obstacle-Avoidance Path-Planning Hierarchy, Robert S. Woodley, Levent Acar

Electrical and Computer Engineering Faculty Research & Creative Works

A scale model of a tractor-trailer truck was developed as a testbed for control algorithms. The truck operates in autonomous or semi-autonomous modes. An on-board Pentium computer with a PC104 bus performs the computations and data collection. Various sensors and a wireless transceiver are on-board the truck. Our research focus has been in the autonomous control of vehicles using intelligent systems. For this document we have employed a multi-resolutional hierarchy to plan a path for the tractor-trailer truck. The hierarchy starts with a simple path then warps it around obstacles. The modular construction of the hierarchy allows more intelligent agents …

Boost Integrated Push-Pull Rectifier With Power Factor Correction And Output Voltage Regulation Using A New Digital Control Technique, Zhong Nie, Mehdi Ferdowsi, Ali Emadi

Electrical and Computer Engineering Faculty Research & Creative Works

An integrated converter is a synthesized converter based on the overall system integration, which is simplified by the system objective and can implement the system functions similar to the discrete converters. An integrated converter consists of converter sets; each converter set has a special function defined by the designer. A family of DC/DC Boost based integrated rectifiers with two active switches can be derived by the integration concept. In this paper, Boost + Push-Pull integrated converter is introduced and derived. To regulate the output voltage and shape the input current, a new simple digital control method is applied. In contrast …

Quantum Lattice Representation Of Dark Solitons, George Vahala, Linda L. Vahala, Jeffrey Yepez

Electrical & Computer Engineering Faculty Publications

The nonlinear Schrodinger (NLS) equation in a self-defocusing Kerr medium supports dark solitons. Moreover the mean field description of a dilute Bose-Einstein condensate (BEC) is described by the Gross-Pitaevskii equation, which for a highly anisotropic (cigar-shaped) magnetic trap reduces to a one-dimensional (1D) cubic NLS in an external potential. A quantum lattice algorithm is developed for the dark solitons. Simulations are presented for both black (stationary) solitons as well as (moving) dark solitons. Collisions of dark solitons are compared with the exact analytic solutions and coupled dark-bright vector solitons are examined. The quantum algorithm requires 2 qubits per scalar field …

Fdtd Method Capable Of Attaching Rectangular Domains, Kai Xiao, David Pommerenke, James L. Drewniak

Electrical and Computer Engineering Faculty Research & Creative Works

A finite-difference time-domain (FDTD) method capable of attaching rectangular computational domains is proposed herein. The aim of this approach is to reduce the size of computational domain according to the geometry of the modeled structure so as to reduce the simulation time with keeping precision of the result in an acceptable range. A multigrid algorithm is applied on the attaching interface between two rectangular domains so that different resolution can be achieved in different domains.

Pulse Train™, A Novel Digital Control Method, Applied To A Discontinuous Conduction Mode Flyback Converter, Mark Telefus, Anatoly Shteynberg, Mehdi Ferdowsi, Ali Emadi

Electrical and Computer Engineering Faculty Research & Creative Works

Pulse Train^TM, a new digital control technique for DC-DC converters is introduced and applied to a Flyback converter operating in discontinuous conduction mode (DCM). In contrast to the conventional analog control methods, the principal idea of this new algorithm is to use real time analysis. The proposed technique is appropriate for any converter operating in DCM. However, this work mainly focuses on Flyback converter. In this paper, the main mathematical concept of the new control algorithm is introduced and simulations as well as experimental results are presented.

Evolutionary Algorithms For Beginners, Marek Perkowski

Electrical and Computer Engineering Faculty Publications and Presentations

This presentation offers a detailed introduction into the concepts and applications of evolutionary ideas in computing, adapted from genetics and evolution.

Efficient Modeling Of Discontinuities And Dispersive Media In Printed Transmission Lines, R. Araneo, Chen Wang, Xiaoxiong Gu, James L. Drewniak, S. Celozzi

Electrical and Computer Engineering Faculty Research & Creative Works

The finite-difference time-domain method is applied to the analysis of transmission lines on printed circuit boards. The lossy, dispersive behavior of the dielectric substrate is accurately accounted for by means of several algorithms whose accuracy is discussed and compared. Numerical results are validated by comparisons with measurements and an equivalent circuit of slot in the ground plane is proposed.

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 …

Offline And Online Variants Of The Traveling Salesman Problem, John Ebenezer Augustine

LSU Master's Theses

In this thesis, we study several well-motivated variants of the Traveling Salesman Problem (TSP). First, we consider makespan minimization for vehicle scheduling problems on trees with release and handling times. 2-approximation algorithms were known for several variants of the single vehicle problem on a path. A 3/2-approximation algorithm was known for the single vehicle problem on a path where there is a fixed starting point and the vehicle must return to the starting point upon completion. Karuno, Nagamochi and Ibaraki give a 2-approximation algorithm for the single vehicle problem on trees. We develop a Polynomial Time Approximation Scheme (PTAS) for …

Representation Of Gyromagnetic Composite Media For Fdtd Modeling, Marina Koledintseva, James L. Drewniak, Xiaoning Ye

Electrical and Computer Engineering Faculty Research & Creative Works

A composite media containing particles with a high internal field of magnetic anisotropy (hexagonal ferrites) useful for numerous EMC applications in a wide frequency band is considered. Effective constitutive parameters of a high-loss composite gyromagnetic media are represented in the Lorentzian form. It is convenient for the numerical analysis using the finite-difference time-domain (FDTD) algorithm with a recursive convolution procedure. The equations for the electric and magnetic field updating in such media are represented.

Computing A Diameter-Constrained Minimum Spanning Tree, Ayman Mahmoud Abdalla

Retrospective Theses and Dissertations

In numerous practical applications, it is necessary to find the smallest possible tree with a bounded diameter. A diameter-constrained minimum spanning tree (DCMST) of a given undirected, edge-weighted graph, G, is the smallest-weight spanning tree of all spanning trees of G which contain no path with more than k edges, where k is a given positive integer. The problem of finding a DCMST is NP-complete for all values of k; 4 ≤ k ≤ (n - 2), except when all edge-weights are identical.

A DCMST is essential for the efficiency of various distributed mutual exclusion algorithms, where …