Computer Engineering Commons^™

3-D Image Registration Using Fast Fourier Transform, With Potential Applications To Geoinformatics And Bioinformaticsa, Roberto Araiza, Matthew G. Averill, George R. Keller, Scott A. Starks

Departmental Technical Reports (CS)

FFT-based techniques are actively used to register 2-D images, i.e., to find the shift, rotation, and scaling necessary to align one image with the other. It is desirable to extend these techniques to the problem of registering 3-D images. Registration of 3-D images is an important problem in areas such as bioinformatics (e.g., in protein docking) and geoinformatics (e.g., in earth modeling).

Computing Variance Under Interval Uncertainty: A New Algorithm And Its Potential Application To Privacy In Statistical Databases, Richard Aló, Mohsen Beheshti, Gang Xiang

Departmental Technical Reports (CS)

Computation of population mean E=(x1+...+xn)/n and population variance V=(x1^2+...+xn^2)/n -E^2 is an important first step in statistical analysis. In many practical situations, we do not know the exact values of the sample quantities xi, we only know the intervals [Xi-Di, Xi+Di] that contain the actual (unknown) values of xi. Different values of xi from these intervals lead, in general, to different value of population variance. It is therefore desirable to compute the range [V]=[V-,V+] of possible values of V.

This problem of computing population variance under interval uncertainty is, in general, NP-hard. It is known that in some reasonable cases, …

Using Expert Knowledge In Solving The Seismic Inverse Problem, Matthew G. Averill, Kate Miller, George R. Keller, Vladik Kreinovich, Roberto Araiza, Scott A. Starks

Departmental Technical Reports (CS)

For many practical applications, it it important to solve the seismic inverse problem, i.e., to measure seismic travel times and reconstruct velocities at different depths from this data. The existing algorithms for solving the seismic inverse problem often take too long and/or produce un-physical results -- because they do not take into account the knowledge of geophysicist experts. In this paper, we analyze how expert knowledge can be used in solving the seismic inverse problem.

Towards Optimal Use Of Multi-Precision Arithmetic: A Remark, Vladik Kreinovich, Siegfried Rump

Departmental Technical Reports (CS)

If standard-precision computations do not lead to the desired accuracy, then it is reasonable to increase precision until we reach this accuracy. What is the optimal way of increasing precision? One possibility is to choose a constant q>1, so that if the precision which requires the time t did not lead to a success, we select the next precision that requires time q*t. It was shown that among such strategies, the optimal (worst-case) overhead is attained when q=2. In this paper, we show that this "time-doubling" strategy is optimal among all possible strategies, not only among the ones in …

Towards Secure Cyberinfrastructure For Sharing Border Information, Ann Q. Gates, Vladik Kreinovich, Luc Longpre, Paulo Pinheiro Da Silva, Randy G. Keller

Departmental Technical Reports (CS)

In many border-related issues ranging from economic collaboration to border security, it is extremely important that bordering countries share information. One reason why such sharing is difficult is that different countries use different information formats and data structures. It is therefore desirable to design infrastructure to facilitate this information sharing.

UTEP is a lead institution in a similar NSF-sponsored multi-million geoinformatics project, whose goal is to combine diverse and complex geophysical and geographical data stored in different formats and data structures. We describe our experience in using and developing related web service techniques, and we explain how this experience can …

An Adaptable Energy-Efficient Medium Access Control Protocol For Wireless Sensor Networks, Justin T. Kautz

Theses and Dissertations

Wireless networks have become ubiquitous recently and therefore their usefulness has also become more extensive. Wireless sensor networks (WSN) detect environmental information with sensors in remote settings. One problem facing WSNs is the inability to resupply power to these energy-constrained devices due to their remoteness. Therefore to extend a WSN's effectiveness, the lifetime of the network must be increased by making them as energy efficient as possible. An energy efficient medium access control (MAC) can boost a WSN's lifetime. This research creates a MAC protocol called Adaptive sensor Medium Access Control (AMAC) which is based on Sensor Medium Access Control …

Evaluation Of A Field Programmable Gate Array Circuit Reconfiguration System, Jason L. Ives

Theses and Dissertations

This research implements a circuit reconfiguration system (CRS) to reconfigure a field programmable gate array (FPGA) in response to a faulty configurable logic block (CLB). It is assumed that the location of the fault is known and the CLB is moved according to one of four replacement methods: column left, column right, row up, and row down. Partial reconfiguration of the FPGA is done through the Joint Test Action Group (JTAG) port to produce the desired logic block movement. The time required to accomplish the reconfiguration is measured for each method in both clear and congested areas of the FPGA. …

Supplementing An Ad-Hoc Wireless Network Routing Protocol With Radio Frequency Identification (Rfid) Tags, Leroy S. Willemsen

Theses and Dissertations

Wireless sensor networks (WSNs) have a broad and varied range of applications, yet all of these are limited by the resources available to the sensor nodes that make up the WSN. The most significant resource is energy. A WSN may be deployed to an inhospitable or unreachable area, leaving it with a non-replenishable power source. This research examines a way of reducing energy consumption by augmenting the nodes with radio frequency identification (RFID) tags that contain routing information. It was expected that RFID tags would reduce the network throughput, the ad hoc on-demand distance vector (AODV) routing traffic sent, and …

Convergence Of Ipsec In Presence Of Resets, Chin-Tser Huang, Mohamed G. Gouda, E.N. Elnozahy

Faculty Publications

IPsec is the current security standard for the Internet Protocol IP. According to this standard, a selected computer pair (p, q) in the Internet can be designated a “security association”. This designation guarantees that all sent IP messages whose original source is computer p and whose ultimate destination is computer q cannot be replayed in the future (by an adversary between p and q) and still be received by computer q as fresh messages from p. This guarantee is provided by adding increasing sequence numbers to all IP messages sent from p to q. Thus, p needs to always remember …

Power-Scavenging Mems Robots, Daniel J. Denninghoff

Theses and Dissertations

This thesis includes the design, modeling, and testing of novel, power-scavenging, biologically inspired MEMS microrobots. Over one hundred 500-μm and 990-μm microrobots with two, four, and eight wings were designed, fabricated, characterized. These microrobots constitute the smallest documented attempt at powered flight. Each microrobot wing is comprised of downward-deflecting, laser-powered thermal actuators made of gold and polysilicon; the microrobots were fabricated in PolyMUMPs® (Polysilicon Multi-User MEMS Processes). Characterization results of the microrobots illustrate how wing-tip deflection can be maximized by optimizing the gold-topolysilicon ratio as well as the dimensions of the actuator-wings. From these results, an optimum actuator-wing configuration was …

Characterization And Design Of High-Level Vhdl I/Q Frequency Downconverter Via Special Sampling Scheme, Jesse P. Somann

Theses and Dissertations

This study explores the characterization and implementation of a Special Sampling Scheme (SSS) for In-Phase and Quad-Phase (I/Q) down conversion utilizing top-level, portable design strategies. The SSS is an under-developed signal sampling methodology that can be used with military and industry receiver systems, specifically, United States Air Force (USAF) video receiver systems. The SSS processes a digital input signal-stream sampled at a specified sampling frequency, and down converts it into In-Phase (I) and Quad-Phase (Q) output signal-streams. Using the theory and application of the SSS, there are three main objectives that will be accomplished: characterization of the effects of input, …

Optimal Coverage Of Theater Targets With Small Satellite Constellations, Axel Rendon

Theses and Dissertations

The daylight passes of a low-Earth orbit satellite over a targeted latitude and longitude are optimized by varying the inclination and eccentricity of an orbit at different altitudes. This investigation extends the work by Emery et al, in which the optimal Right Ascension of the Ascending Node was determined for a circular, matched inclination orbit. The optimal values were determined by a numerical research method based on Emery et al's Matlab program. Results indicate that small increases in inclination raise the number of daylight passes up to 33%. These optimal inclinations depend on the satellite semi-major axis. Eccentricity increases also …

Least Squares Support Vector Machine Based Classification Of Abnormalities In Brain Mr Images, S. Thamarai Selvi, D. Selvathi, R. Ramkumar, Henry Selvaraj

Electrical & Computer Engineering Faculty Research

The manual interpretation of MRI slices based on visual examination by radiologist/physician may lead to missing diagnosis when a large number of MRIs are analyzed. To avoid the human error, an automated intelligent classification system is proposed. This research paper proposes an intelligent classification technique to the problem of classifying four types of brain abnormalities viz. Metastases, Meningiomas, Gliomas, and Astrocytomas. The abnormalities are classified based on Two/Three/ Four class classification using statistical and textural features. In this work, classification techniques based on Least Squares Support Vector Machine (LS-SVM) using textural features computed from the MR images of patient are …

Splash: Systematic Proteomics Laboratory Analysis And Storage Hub, Siaw Ling Lo, You Tao, Qingsong Lin, Shashikant B. Joshi, Maxey Chung, Choy Leong Hew

Research Collection School Of Computing and Information Systems

In the field of proteomics, the increasing difficulty to unify the data format, due to the different platforms/instrumentation and laboratory documentation systems, greatly hinders experimental data verification, exchange, and comparison. Therefore, it is essential to establish standard formats for every necessary aspect of proteomics data. One of the recently published data models is the proteomics experiment data repository [Taylor, C. F., Paton, N. W., Garwood, K. L., Kirby, P. D. et al., Nat. Biotechnol. 2003, 21, 247-254]. Compliant with this format, we developed the systematic proteomics laboratory analysis and storage hub (SPLASH) database system as an informatics infrastructure to support …

On Innovative Methods Of Induction Motor Interturn And Broken-Bar Fault Diagnostics, Behrooz Mirafzal, Nabeel Demerdash

Electrical and Computer Engineering Faculty Research and Publications

A fault indicator, the so-called swing angle, for broken-bar and interturn faults is investigated in this paper. This fault indicator is based on the rotating magnetic-field pendulous-oscillation concept in faulty squirrel-cage induction motors. Using the "swing-angle indicator," it will be demonstrated here that an interturn fault can be detected even in the presence of machine manufacturing imperfections. Meanwhile, a broken-bar fault can be detected under both direct-line and PWM excitations, even under the more difficult condition of partial-load levels. These two conditions of partial load and motor manufacturing imperfections, which are considered as difficult situations for fault detection, are investigated …

Threading And Autodocumenting News Videos: A Promising Solution To Rapidly Browse News Topics, Xiao Wu, Chong-Wah Ngo, Qing Li

Research Collection School Of Computing and Information Systems

This paper describes the techniques in threading and autodocumenting news stories according to topic themes. Initially, we perform story clustering by exploiting the duality between stories and textual-visual concepts through a co-clustering algorithm. The dependency among stories of a topic is tracked by exploring the textual-visual novelty and redundancy of stories. A novel topic structure that chains the dependencies of stories is then presented to facilitate the fast navigation of the news topic. By pruning the peripheral and redundant news stories in the topic structure, a main thread is extracted for autodocumentary

A Gradient-Based Optimum Block Adaptation Ica Technique For Interference Suppression In Highly Dynamic Communication Channels, Wasfy B. Mikhael, Tianyu Yang

Department of Electrical Engineering and Computer Science - Daytona Beach

The fast fixed-point independent component analysis (ICA) algorithm has been widely used in various applications because of its fast convergence and superior performance. However, in a highly dynamic environment, real-time adaptation is necessary to track the variations of the mixing matrix. In this scenario, the gradient-based online learning algorithm performs better, but its convergence is slow, and depends on a proper choice of convergence factor. This paper develops a gradient-based optimum block adaptive ICA algorithm (OBA/ICA) that combines the advantages of the two algorithms. Simulation results for telecommunication applications indicate that the resulting performance is superior under time-varying conditions, which …

Statistical Correlation Of Gain And Buildup Time In Apds And Its Effects On Receiver Performance, Peng Sun, Majeed M. Hayat, Bahaa E.A. Saleh, Malvin Carl Teich

Electrical and Computer Engineering Faculty Research and Publications

This paper reports a novel recurrence theory that enables us to calculate the exact joint probability density function (pdf) of the random gain and the random avalanche buildup time in avalanche photodiodes (APDs) including the effect of dead space. Such calculations reveal a strong statistical correlation between the gain and the buildup time for all widths of the multiplication region. To facilitate the calculation of the photocurrent statistics in the presence of this correlation, the impulse-response function of the APD is approximately modeled by a function of time whose prespecified shape is appropriately parameterized by two random variables: the gain …

Adaptive Evolution Of Chloroplast Genome Structure Inferred Using A Parametric Bootstrap Approach, Liying Cui, Jim Leebens-Mack, Li-San Wang, Jijun Tang, Linda Rymarquis, David B. Stern, Claude W. Depamphilis

Faculty Publications

Background
Genome rearrangements influence gene order and configuration of gene clusters in all genomes. Most land plant chloroplast DNAs (cpDNAs) share a highly conserved gene content and with notable exceptions, a largely co-linear gene order. Conserved gene orders may reflect a slow intrinsic rate of neutral chromosomal rearrangements, or selective constraint. It is unknown to what extent observed changes in gene order are random or adaptive. We investigate the influence of natural selection on gene order in association with increased rate of chromosomal rearrangement. We use a novel parametric bootstrap approach to test if directional selection is responsible for the …

Characterization Of Metal And Metal Alloy Films As Contact Materials In Mems Switches, Hyukjae Lee, Ronald A. Coutu Jr., Shankar Mall, Kevin D. Leedy

Electrical and Computer Engineering Faculty Research and Publications

This study presents a basic step toward the selection methodology of electric contact materials for microelectromechanical systems (MEMS) metal contact switches. This involves the interrelationship between two important parameters, resistivity and hardness, since they provide the guidelines and assessment of contact resistance, wear, deformation and adhesion characteristics of MEMS switches. For this purpose, thin film alloys of three noble metals, platinum (Pt), rhodium (Rh) and ruthenium (Ru) with gold (Au), were investigated. The interrelationship between resistivity and hardness was established for three levels of alloying of these metals with gold. Thin films of gold (Au), platinum (Pt), ruthenium (Rh) and …

Images With Uncertainty: Efficient Algorithms For Shift, Rotation, Scaling, And Registration, And Their Applications To Geosciences, C. G. Schiek, Roberto Araiza, Jose M. Hurtado, A. A. Velazco, Vladik Kreinovich, V. Sinyanski

Departmental Technical Reports (CS)

In geosciences, we often need to combine two or images of the same area:

in data fusion, we must combine, e.g., data from satellite images with a radar image

in analyzing the effect of an earthquake, we must compare the before and after images, etc.

Compared images are often obtained from slightly different angles, from a slightly different position. Therefore, in order to compare these images, we must register them, i.e., find the shift, rotation, and scaling after which these images match the best, and then apply these transformations to the original images.

There exist efficient algorithms for registration and …

Ellipsoids And Ellipsoid-Shaped Fuzzy Sets As Natural Multi-Variate Generalization Of Intervals And Fuzzy Numbers: How To Elicit Them From Users, And How To Use Them In Data Processing, Vladik Kreinovich, Jan Beck, Hung T. Nguyen

Departmental Technical Reports (CS)

In this paper, we show that ellipsoids are natural multi-variate generalization of intervals and ellipsoid-shaped fuzzy sets are a natural generalization of fuzzy numbers. We explain how to elicit them from users, and how to use them in data processing.

Detecting Outliers Under Interval Uncertainty: A New Algorithm Based On Constraint Satisfaction, Evgeny Dantsin, Alexander Wolpert, Martine Ceberio, Gang Xiang, Vladik Kreinovich

Departmental Technical Reports (CS)

In many application areas, it is important to detect outliers. The traditional engineering approach to outlier detection is that we start with some "normal" values x1,...,xn, compute the sample average E, the sample standard deviation sigma, and then mark a value x as an outlier if x is outside the k0-sigma interval [E-k0*sigma,E+k0*sigma] (for some pre-selected parameter k0). In real life, we often have only interval ranges [xi-,xi+] for the normal values x1,...,xn. In this case, we only have intervals of possible values for the bounds L=E-k0*sigma and U=E+k0*sigma. We can therefore identify outliers as values that are outside all …

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 22, Number 5, February 2006, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

A six page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

An Ontological Approach For Building A Pattern Language And A Pattern Language Management Tool, Reaham Osama Badr

Archived Theses and Dissertations

The Study of patterns and pattern inter relationships has become a recent issue tackled by many researchers. Although not many pattern languages exist yet, the importance of their existence is clearly noted. Authors argue that connecting related patterns using the relationships existing between them, gives them an additional value over individual patterns.

The main issues faced when dealing with pattern languages is how to build these languages and how to mange them afterwards. In this research work, an ontological approach is used to present a methodology for building a pattern language. This methodology is presented in the form of a …

Reputed Authenticated Routing For Ad Hoc Networks Protocol (Reputed-Aran), Abdalla Ahmed Fekry Mahmoud

Archived Theses and Dissertations

A mobile ad hoc network (MANET) is a spontaneous network that can be established with no fixed infrastructure. This means that all its nodes behave as routers and take part in its discovery and maintenance of routes to other nodes in the network. Its routing protocol has to be able to cope with the new challenges that a MANET creates such as nodes mobility, security maintenance, quality of service, limited bandwidth and limited power supply. These challenges set new demands on MANET routing protocols. With the increasing interest in MANETs, there has been a greater focus on the subject of …

Detection Efficiencies And Generalized Breakdown Probabilities For Nanosecond-Gated Near Infrared Single-Photon Avalanche Photodiodes, David A. Ramirez, Majeed M. Hayat, Gauri Karve, Joe C. Campbell, Sergio N. Torres, Bahaa E.A. Saleh, Malvin Carl Teich

Electrical and Computer Engineering Faculty Research and Publications

A rigorous model is developed for determining single-photon quantum efficiency (SPQE) of single-photon avalanche photodiodes (SPADs) with simple or heterojunction multiplication regions. The analysis assumes nanosecond gated-mode operation of the SPADs and that band-to-band tunneling of carriers is the dominant source of dark current in the multiplication region. The model is then utilized to optimize the SPQE as a function of the applied voltage, for a given operating temperature and multiplication-region structure and material. The model can be applied to SPADs with In/sub 0.52/Al/sub 0.48/As or InP multiplication regions as well as In/sub 0.52/Al/sub 0.48/As--InP heterojunction multiplication regions for wavelengths …

Design And Stability Analysis Of High Performance Packet Switches, Zhen Guo

Dissertations

With the rapid development of optical interconnection technology, high-performance packet switches are required to resolve contentions in a fast manner to satisfy the demand for high throughput and high speed rates. Combined input-crosspoint buffered (CICB) switches are an alternative to input-buffered (IB) packet switches to provide high-performance switching and to relax arbitration timing for packet switches with high-speed ports.

A maximum weight matching (MWM) scheme can provide 100% throughput under admissible traffic for lB switches. However, the high complexity of MWM prohibits its implementation in high-speed switches. In this dissertation, a feedback-based arbitration scheme for CICB switches is studied, where …

Probabilistic Approaches To The Design Of Wireless Ad Hoc And Sensor Networks, Zhen Guo

Dissertations

The emerging wireless technologies has made ubiquitous wireless access a reality and enabled wireless systems to support a large variety of applications. Since the wireless self-configuring networks do not require infrastructure and promise greater flexibility and better coverage, wireless ad hoc and sensor networks have been under intensive research. It is believed that wireless ad hoc and sensor networks can become as important as the Internet. Just as the Internet allows access to digital information anywhere, ad hoc and sensor networks will provide remote interaction with the physical world.

Dynamics of the object distribution is one of the most important …

Multilevel Adaptive Security System, Hongwei Li

Dissertations

Recent trends show increased demand for content-rich media such as images, videos and text in ad-hoc communication. Since such content often tends to be private, sensitive, or paid for, there exists a requirement for securing such information over resource constrained ad hoc networks. In this work, traditional data security mechanisms, existing ad hoc secure routing protocols and multilevel security are first reviewed. Then a new system, called the Multilevel Adaptive Security System, which incorporates the multilevel security concept at both the application layer and the network layer, is proposed to provide adaptive security services for data and routing processes.

MLASS …