Computer Engineering Commons^™

A Simplified Approach To Reduce Blocking And Ringing Artifacts In Transform-Coded Images, Jianping Hu

Dissertations and Theses

Presently Block-based Discrete Cosine Transform (BDCT) image coding techniques are widely used in image and video compression applications such as JPEG and MPEG. At a moderate bit rate, BDCT is usually a quite satisfactory solution to most of practical coding applications. However, for high rate compression it produces noticeable blocking and ringing artifacts in the decompressed image. It has been an active research area for a decade for reducing these artifacts. In this thesis, a novel post-processing algorithm is proposed to remove the blocking and ringing artifacts at low bit rate. It is non-iterative and uses both spatial and transform …

An Intercomparison Of Two Tunable Diode Laser Spectrometers Used For Eddy Correlation Measurements Of Methane Flux In A Prairie Wetland, David P. Billesbach, Joon Kim, R.J. Clement, S.B Verman, F.G. Ullman

Department of Electrical and Computer Engineering: Faculty Publications

An intercomparison was made between two tunable diode laser spectrometers used to measure methane fluxes by the eddy correlation technique at a prairie wetland site. The spectrometers were built by Unisearch Associates Inc. of Concord, Ontario, Canada, and Campbell Scientific Inc. of Logan, Utah, and were models EMS-50 and TGA-100, respectively. The fluxes were found to agree very well with each other in the range of 0 to 42 mg 􏰑 m-2 h-1.

The TGA-100 was observed to exhibit offset drifts. Most of the time, when the offset was only slowly changing (as compared to the eddy correlation averaging time), …

Trade-Off Study And Computer Simulation For Assessing Spacecraft Pointing Accuracy And Stability Capabilities, Marcelo C. Algrain, Richard M. Powers

Department of Electrical and Computer Engineering: Faculty Publications

A case study, written in a tutorial manner, is presented where a comprehensive computer simulation is developed to determine the driving factors contributing to spacecraft pointing accuracy and stability. Models for major system components are described. Among them are spacecraft bus, attitude controller, reaction wheel assembly, star-tracker unit, inertial reference unit, and gyro drift estimators (Kalman filter). The predicted spacecraft performance is analyzed for a variety of input commands and system disturbances. The primary deterministic inputs are the desired attitude angles and rate set points. The stochastic inputs include random torque disturbances acting on the spacecraft, random gyro bias noise, …

Ellipsometer/Polarmeterbased Process Monitor And Control System Suitable For Simultaneous Retrofit On Molecular Beam Epitaxy System Rheed/Leed Interface System, And Method Of Use, John A. Woollam, Blaine D. Johs, Peter P. Chow

Department of Electrical and Computer Engineering: Faculty Publications

A method of, and system for applying light beam producing systems, such as ellipsometers, polarimeters, polarized light reflectance and functionally similar systems, such that a beam of light produced thereby is caused to be incident upon a process element at an angle in excess of an associated Brewster angle while enabling the production of a signal sufficiently sensitive to changes in process element parameters, for use in "real-time" process element process monitoring and control, is disclosed. In addition, a process element processing system and electron beam producing system and light beam producing system combination system is taught, wherein the electron …

Ellipsometer/Polarmeter Based Process Monitor And Control System Suitable For Simultaneous Retrofit On Molecular Beam Eptaxy System Rheed/Leed Interface System, And Method Of Use, John A. Woollam, Blaine D. Johs, Peter P. Chow

Department of Electrical and Computer Engineering: Faculty Publications

A method of, and system for, applying light beam producing systems such as ellipsometers, polarimeters, polarized light reflectance and functionally similar systems, such that a beam of light produced thereby is caused to be incident upon a process element at an angle in excess of an associated Brewster angle while enabling the production of a signal sufficiently sensitive to changes in process element parameters, for use in "real-time' process element process monitoring and control, is disclosed. In addition a process element processing system and electron beam producing system and light beam producing system combination system is taught, wherein the electronbeam …

Detection For A Statistically-Known, Time-Varying Dispersive Channel, David W. Matolak, S. G. Wilson

Faculty Publications

Detection for the statistically known channel (SKC) is aimed at obtaining good performance in situations where our statistical knowledge of a time-varying channel is good, and where other equalization/detection schemes are either too complex to implement, or their performance is limited due to the rapidity of channel fading, or where we are simply unable to perform channel estimation. By using a statistical characterization of the channel, we develop a new detector that performs maximum-likelihood sequence estimation (MLSE) (given the channel model) on blocks of N symbols. Both symbol-spaced and fractionally spaced samples are used, to obtain two different detectors, that …

Controlling Three-Axis Attitude Rates On A Pointing System Using Nonlinear Observer And Two Axis Measurements, Marcelo C. Algrain

Department of Electrical and Computer Engineering: Faculty Publications

A new observer design method that allows for estimating the angular rates along a vehicle’s three principal axes is described. The observer uses measurements from a single two-axis angular rate sensor (gyro) and determines the rates for the third axis using a nonlinear observer. Unlike conventional approaches where the equations governing vehicle motion (Euler’s equations) are linearized and then an observer is constructed based on the linear model, this method does not require linearization of the system. Instead, a pseudo-linear representation is used. The pseudo-linear model is obtained by systematically decomposing a nonlinear system into linear and nonlinear terms. The …

Analysis And Optimization Of A Banyan Based Atm Switch By Simulations, Syed Sohel Hussain

Dissertations and Theses

Asynchronous Transfer Mode (ATM) is proposed technology to create a broadband (high speed) packet switching network capable of transporting wide variety of services including voice, video and data in an integrated manner. The main concern in designing the switching fabrics used in this technology are speed, throughput, delay and variance of delay. We analyze the performance by simulations of ATM switch based on Banyan network in the uniform traffic condition.

We compare the analytical results obtained from three-state model Yan and Jenq to the simulation results. Based on observation of simulation results, we propose non-blocking first stage (NBFS) to increase …

Application Of Inversions To Lossless Image Compression, Ziya Arnavut

Department of Electrical and Computer Engineering: Faculty Publications

Linear prediction schemes, such as that of the Joint Photographic Experts Group (JPEG), are simple and normally produces a residual sequence with lower zero-order entropy. Occasionally the entropy of the prediction error becomes greater than that of the original image. Such situations frequently occur when the image data have discrete gray levels located within certain intervals. To alleviate this problem, various authors have suggested different preprocessing methods. However, the techniques reported require two passes. We extend the definition of Lehmer-type inversions (Lehmer 1960 and 1964) from permutations to multiset permutations and present a one-pass algorithm based on inversions of a …

Arts, Computers And Artificial Intelligence, Sol Neeman Ph.D.

Engineering Studies Faculty Publications and Creative Works

Science and art seem to belong to different cultures. Science and technology, mainly the products of the intellect, use terminology and vocabulary that are concise and well defined. In contrast, in artistic expression, ambiguity is a powerful component. Still the relationship between these two different categories of human activity is interesting and fascinating. In this paper, a general comparison of these two disciplines will be introduced. Then the possibility of mechanical creation of art using computers and artificial intelligence will be discussed. This will be followed by two techniques which are used to create poetry and music. First, a statistical …

Real-Time Visual Speech Articulation Training Aid, Neiyer S. Correal

Electrical & Computer Engineering Theses & Dissertations

A real-time visual articulation training aid has been implemented. It provides instantaneous visual feedback of vowel and stop-consonant production on a computer screen. The vowel training system corresponds to an improved floating-point implementation of a previous fixed-point system developed by Beck (1992). The new implementation provides better accuracy and an approximate five-fold increase in speed. Acoustic features computed from global short-time spectral shape are used for classification of vowels. Temporal spectral trajectories timed to begin with burst onset are used for stop consonants. A neural network is used to transform measurements of auditory stimuli from the feature space to a …

Resource/Dataflow Graph Operating System Development, Sriram J. Coimbatore

Electrical & Computer Engineering Theses & Dissertations

Implementation of a new dataflow schedule model is the objective of this thesis. The dataflow model algorithm called the resource/dataflow graph model is implemented on a peer-to-peer communication network comprising of six personal computers. This dataflow model is implemented making use of an earlier dataflow model called ATAMM (Algorithm to Architecture Mapping Model) developed by ODU and National Aeronautics and Space Administration (NASA). Development issues include modification of the RDFG testbed operating system and a scheme to transfer data buffers using the ethernet channel from one processor to another processor. This, in turn, equips each sub-module of an application with …

Globally Optimal Periodic Robot Joint Trajectories, Daniel J. Simon

Electrical and Computer Engineering Faculty Publications

This paper presents a new method for the planning of robot trajectories. The method presented assumes that joint-space knots have been generated from Cartesian knots by an inverse kinematics algorithm. The method is based on the globally optimal periodic interpolation scheme derived by Schoenberg, and thus is particularly suited for periodic robot motions. Of all possible periodic joint trajectories which pass through a specified set of knots, the trajectory derived in this paper is the ‘best’. The performance criterion used is the integral (over one period) of a combination of the square of the joint velocity and the square of …

An Empirical Comparison Of Area-Universal And Other Parallel Computing Networks, Ronald I. Greenberg, Lee Guan

Computer Science: Faculty Publications and Other Works

This paper provides empirical comparison of the communication capabilities of two area-universal networks, the fat-tree and the fat-pyramid, to the popular mesh and hypercube networks for parallel computation. While area-universal networks have been proven capable of simulating, with modest slowdown, any computation of any other network of comparable area, prior work has generally left open the question of how area-universal networks compare to other networks in practice. Comparisons are performed using techniques of throughput and latency analysis that have previously been applied to k-ary n-cube networks and using various existing models to equate the hardware cost of the networks being …

Visual Speech Recognition Using Multiple Deformable Lip Models, Devi Chandramohan

Electrical & Computer Engineering Theses & Dissertations

Motivated by the fact that human speech perception is a bimodal process (auditory and visual), several researchers have designed and implemented automatic speech recognition (ASR) systems consisting of both audio and visual subsystems, and shown improved performance relative to traditional purely auditory systems. Several visual speech reading approaches have used deformable templates to model the shape of a speaker's lips. Deformable templates are models of image objects, which can be deformed by adjusting a set of parameters to match the object in some optimal way, as defined by a cost function. Using a single deformable lip model has disadvantages such …

Genetic Algorithms Vs. Simulated Annealing: A Comparison Of Approaches For Solving The Circuit Partitioning Problem, Theodore W. Manikas, James T. Cain

Computer Science and Engineering Research

An important stage in circuit design is placement, where components are assigned to physical locations on a chip. A popular contemporary approach for placement is the use of simulated annealing. While this approach has been shown to produce good placement solutions, recent work in genetic algorithms has produced promising results. The purpose of this study is to determine which approach will result in better placement solutions.

A simplified model of the placement problem, circuit partitioning, was tested on three circuits with both a genetic algorithm and a simulated annealing algorithm. When compared with simulated annealing, the genetic algorithm was found …

Speech Feature Computation For Visual Speech Articulation Training, Stefan Auberg

Electrical & Computer Engineering Theses & Dissertations

A new version of the Visual Speech Articulation Training Aid was implemented which provides real-time visual feedback for speech articulation training. This version was migrated to a Windows Multimedia PC from a previous version which used a Personal Computer (PC) system and additional specialized and expensive custom hardware. This new version will make the system more available to schools and private users. A new method was developed for computing spectral/temporal features which characterize the speech sounds. In addition to the typical frame-based spectral analysis parameters, the new method represents temporal changes of the spectrum with a small number of features. …

Translation Of 'Profiles In Faith', Monish Ranjan Chatterjee

Electrical and Computer Engineering Faculty Publications

Sarat Chandra Chatterjee (1876-1938) may be considered one of the three most significant figures of the literary component of the Bengal Renaissance, the other two being Bankim Chandra Chatterjee (1838-1894) and Rabindranath Tagore (1861-1941). As much as Bankim Chandra is identified with the new age in the Bengali novel, and the development of serious vernacular journalism, and Rabindranath with modern/classical movements in Bengali poetry and music, along with novel ideas in methods of education and teaching, Sarat Chandra, as a novelist and storyteller, perfected the art of narration and critical analyses of a variety of contemporaneous social and political issues, …

Incorporating Matlab's Signal Processing Toolbox Into A Dsp Course At An Undergraduate E.E. Program, Sol Neeman Ph.D.

Engineering Studies Faculty Publications and Creative Works

This paper provides some suggestions for incorporating MATLAB's Signal Processing Toolbox into a DSP course. Often, in a DSP course, students have difficulties understanding abstract and non-intuitive concepts and seeing their relevance to the practical part of their curriculum. The tools offered by MATLAB's Signal Processing Toolbox, can help to make these concepts more tangible and provide a perspective for students. Some basic tools relevant to an undergraduate DSP course will be introduced, including examples of tool use and graphic results. The tools presented will be applied in the areas of synthesis and analysis of signals, FFT computation, impulse response …

Aliasing Reduction In Staring Infrared Imagers Utilizing Subpixel Techniques, Joseph C. Gillette, Thomas M. Stadtmiller, Russell C. Hardie

Electrical and Computer Engineering Faculty Publications

We introduce and analyze techniques for the reduction of aliased signal energy in a staring infrared imaging system. A standard staring system uses a fixed two-dimensional detector array that corresponds to a fixed spatial sampling frequency determined by the detector pitch or spacing. Aliasing will occur when sampling a scene containing spatial frequencies exceeding half the sampling frequency. This aliasing can significantly degrade the image quality. The aliasing reduction schemes presented here, referred to as microscanning, exploit subpixel shifts between time frames of an image sequence. These multiple images are used to reconstruct a single frame with reduced aliasing. If …

Atomic Broadcast In Heterogeneous Distributed Systems, Osman Zeineldine

Computer Science Theses & Dissertations

Communication services have long been recognized as possessing a dominant effect on both performance and robustness of distributed systems. Distributed applications rely on a multitude of protocols for the support of these services. Of crucial importance are multicast protocols. Reliable multicast protocols enhance the efficiency and robustness of distributed systems. Numerous reliable multicast protocols have been proposed, each differing in the set of assumptions adopted, especially for the communication network. These assumptions make each protocol suitable for a specific environment. The presence of different distributed applications that run on different LANs and single distributed applications that span different LANs mandate …

Safe Stratified Datalog With Integer Order Programs, Peter Revesz

School of Computing: Conference and Workshop Papers

Guaranteeing termination of programs on all valid inputs is important for database applications. Termination cannot be guaranteed in Stratified Datalog with integer (gap)-order programs on generalized databases because they express any Turing-computable function. This paper introduces a restriction of those programs that can express only computable queries. The restricted language has a high expressive power and a non-elementary data complexity.

Linda Jacobson Interview Virtual Reality Evangelist, Loretta L. Lange

SWITCH

In the interview with Linda Jacobson, a Virtual Reality (VR) artist, Jacobson discusses the current and future state of VR technology’s role in the politics of the body, social identity, self, gender, class, and race. This article discusses the fact that barriers to access exist for a more diverse set of artists across race, class, and gender to engage with VR technology and the need to evolve the development platform, so artists can implement their ideas in a low-cost way. The author discusses Jaron Lanier’s ideas about using VR to explore other identities based on a theatrical model where the …

Broadband Dynamic, Holographically Self-Recorded, And Static Hexagonal Scattering Patterns In Photorefractive Knbo3:Fe, Nickolai Kukhtarev, Tatiana V. Kukhtareva, John Caulfield, Partha P. Banerjee, Hsueh-Ling Yu, Lambertus Hesselink

Electrical and Computer Engineering Faculty Publications

We have observed and explained three types of hexagon pattern formation in photo refractive crystal KNb03:Fe. These are:

• Dynamic (laser induced)
• Semipermanent (holographically stored)
• Permanent (induced by a static domain grid) over a wide wavelength range

Transient Wave Mixing And Recording Kinetics In Photorefractive Barium Titanate: A Nonlinear Coupled Mode Approach, Partha P. Banerjee, John M. Jarem

Electrical and Computer Engineering Faculty Publications

By using rigorous coupled-wave diffraction theory along with a time-dependent nonlinear formulation, we analyze two- and multiplewave coupling and the grating kinetics in BaTi03 with different boundary interfaces. Efffects of electrostatic and optical anisotropy have been included in the analysis. Significant mode conversion to higher orders is observed only when the boundary interfaces are highly mismatched.

Guest Editorial: Special Section On Photorefractive Nonlinear Optics, Partha P. Banerjee

Electrical and Computer Engineering Faculty Publications

Hand in hand with experimental work in photorefractives, there is a lot of activity in modeling photorefractive materials and experimental observations in the open literature. This special section contains a paper by Banerjee and Jarem, who use a rigorous coupled wave theory to analyze two- and multiple-wave mixing photorefractive barium titanate, modeled through the Kukhtarev equations.

Comparison Of Time-Domain Reflectometry Performance Factors For Several Dielectric Geometries: Theory And Experiments, S. V. Maheshwarla, R. Venkatasubramanian, Robert F. Boehm

Electrical & Computer Engineering Faculty Research

We propose three nontraditional dielectric geometries and present an experimental and theoretical analysis and comparison of time domain reflectometry (TDR) performances for them. The traditional geometry (the probes inserted in material of essentially infinite extent) is compared to three nontraditional geometries where the probes are affixed outside of a core sample, inside of a bore, or flat on the surface of a semi-infinite solid. Our derivation relates the velocity of electromagnetic wave propagation to the complex permittivities and permeabilities of the media and the geometry for the three nontraditional configurations. Experimental results for air, styrofoam, dry sand, wet sand of …

Navigation Satellite Selection Using Neural Networks, Daniel J. Simon, Hossny El-Sherief

Electrical and Computer Engineering Faculty Publications

The application of neural networks to optimal satellite subset selection for navigation use is discussed. The methods presented in this paper are general enough to be applicable regardless of how many satellite signals are being processed by the receiver. The optimal satellite subset is chosen by minimizing a quantity known as Geometric Dilution of Precision (GDOP), which is given by the trace of the inverse of the measurement matrix. An artificial neural network learns the functional relationships between the entries of a measurement matrix and the eigenvalues of its inverse, and thus generates GDOP without inverting a matrix. Simulation results …

Novel Kalman Filtering Method For The Suppression Of Gyroscope Noise Effects In Pointing And Tracking Systems, Marcelo C. Aigrain

Department of Electrical and Computer Engineering: Faculty Publications

A primary cause of degraded performance in pointing and tracking systems is the jitter in the line of sight. This jitter is caused by the residual angular motion of the stabilized platform within the system. A major contributor to this residual motion is the gyroscope noise. Thus, to reduce angular jitter, lower-noise gyroscopes are selected, generally at a premium cost. Another approach is to enhance the accuracy of the gyroscopes electronically (by suppressing measurement noise) before their outputs are fed into the stabilized platform control system. Optimal filtering techniques can be used for this purpose. The goal is to estimate …

Apparatus For Forming Fine Particles, Dennis R. Alexander

Department of Electrical and Computer Engineering: Faculty Publications

To alter feedstock material, the material is exposed to laser radiation applied at a selected angle of incidence, intensity and wavelength related to the refractive index of the feedstock material. Fine uniform particles may be formed through vapor explosion and/or plasma formation and used by this method to coat surfaces, such as with paint or adhesive or to supply uniform small particles to a heat engine. Moreover, moving materials such as a column of liquid may be subjected to high internal pressure and temperature for creating physical and chemical changes.