Computer Engineering Commons^™

Separating Components In Interval-Valued Images, Marilton Sanchotene De Aguiar, Gracaliz Pereira Dimuro, Antonio Carlos Da Rocha Costa, Andrei Finkelstein, Vladik Kreinovich

Departmental Technical Reports (CS)

In many applications of imaging, we would like to know whether we have an image of a single-component object or an image of an object that consists of several components. Many algorithms have been designed to solve this problem; however, these algorithms are all heuristic. Often, according to some reasonable methods, we have a single component, while according to some other equally reasonable methods, the same image have multiple components. It is desirable to produce reliable methods, so that if a method claims that there are multiple components, then it should mean that the observed data is incompatible with the …

Novel Approaches To Numerical Software With Result Verification, Laurent Granvilliers, Vladik Kreinovich, Norbert Mueller

Departmental Technical Reports (CS)

Traditional design of numerical software with result verification is based on the assumption that we know the algorithm f(x_1,...,xn) that transforms input x1,...,xn into the output y=f(x1,...,xn), and we know the intervals of possible values of the inputs. Many real-life problems go beyond this paradigm. In some cases, we do not have an algorithm f, we only know some relation (constraints) between xi and y. In other cases, in addition to knowing the intervals [xi], we may know some relations between xi; we may have some information about the probabilities of different values of xi, and we may know the …

Greedy Algorithms For Optimizing Multivariate Horner Schemes, Martine Ceberio, Vladik Kreinovich

Departmental Technical Reports (CS)

For univariate polynomials f(x1), Horner scheme provides the fastest way to compute the value. For multivariate polynomials, several different version of Horner scheme are possible; it is not clear which of them is optimal. In this paper, we propose a greedy algorithm that will hopefully lead to good computation times.

A univariate Horner scheme has another advantage: if the value x1 is known with uncertainty, and we are interested in the resulting uncertainty in f(x1), then Horner scheme leads to a better estimate for this uncertainty than many other ways of computing f(x1). The second greedy algorithm that we propose …

Interval Approach To Phase Measurements Can Lead To Arbitrarily Complex Sets - A Theorem And Ways Around It, Bharat C. Mulupuru, Vladik Kreinovich, Roberto Osegueda

Departmental Technical Reports (CS)

We are often interested in phases of complex quantities; e.g., in non-destructive testing of aerospace structures, important information comes from phases of Eddy current and magnetic resonance.

For each measurement, we have an upper bound D on the measurement error dx=X-x, so when the measurement result is X, we know that the actual value x is in [X-D,X+D]. Often, we have no information about probabilities of different values, so this interval is our only information about x. When the accuracy is not sufficient, we perform several repeated measurements, and conclude that x belongs to the intersection of the corresponding intervals. …

2003 (Fall) Ensi Informer Magazine, Morehead State University. Engineering Sciences Department

ENSI Informer Magazine Archive

The ENSI Informer Magazine published in the fall of 2003.

Examination Of Focused Beam Propagation Through A Finite Non-Reciprocal Planar Chiral Slab Using Complex Fresnel Coefficients And Dual Transforms, Monish Ranjan Chatterjee, Sumit Nema, Partha P. Banerjee

Electrical and Computer Engineering Faculty Publications

Recently, uniform plane wave propagation across a nonchiral-chiral interface was examined via the development of appropriate Fresnel coefficients. In this extension, propagation of focused uniform and profiled beams through a finite, planar nonreciprocal chiral slab is investigated using complex Fresnel coefficients via angular plane wave decomposition and dual transforms.

Cs 790-01: Introduction To Parallel Algorithms, Natsuhiko Futamura

Computer Science & Engineering Syllabi

Low-cost parallel computers such as PC clusters are becoming available, and many previously unsolvable problems can be solved using such computers. However, designing algorithms that perform well on parallel computers is often challenging. The focus of this course is on learning how to design algorithms for parallel computers and how to evaluate them.

The Effect Of Pruning And Compression On Graphical Representations Of The Output Of A Speech Recognizer, Yang Liu, Mary P. Harper, Michael T. Johnson, Leah H. Jamieson

Electrical and Computer Engineering Faculty Research and Publications

Large vocabulary continuous speech recognition can benefit from an efficient data structure for representing a large number of acoustic hypotheses compactly. Word graphs or lattices have been chosen as such an efficient interface between acoustic recognition engines and subsequent language processing modules. This paper first investigates the effect of pruning during acoustic decoding on the quality of word lattices and shows that by combining different pruning options (at the model level and word level), we can obtain word lattices with comparable accuracy to the original lattices and a manageable size. In order to use the word lattices as the input …

Unidirectional Cordic For Efficient Computation Of Trigonometric And Hyperbolic Functions, Satish Ravichandran

Electrical & Computer Engineering Theses & Dissertations

CORDIC (Coordinate Rotation Digital Computer) is an iterative algorithm to compute values of trigonometric, logarithmic and transcendental functions by performing vector rotations, which can be implemented with only shift and add operations in a digital system. CORDIC algorithms are extensively used in the areas of digital signal processing, digital image processing and artificial neural networks. A new technique, named unidirectional CORDIC, for efficient computation of trigonometric and hyperbolic functions is presented in this thesis. In the conventional CORDIC algorithm, the vector rotations are performed in both clockwise and counterclockwise directions, but in the unidirectional CORDIC the vectors are rotated only …

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 20, Number 1, September 2003, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

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

Interval Arithmetic, Affine Arithmetic, Taylor Series Methods: Why, What Next?, Nedialko S. Nedialkov, Vladik Kreinovich, Scott A. Starks

Departmental Technical Reports (CS)

In interval computations, the range of each intermediate result r is described by an interval [r]. To decrease excess interval width, we can keep some information on how r depends on the input x=(x1,...,xn). There are several successful methods of approximating this dependence; in these methods, the dependence is approximated by linear functions (affine arithmetic) or by general polynomials (Taylor series methods). Why linear functions and polynomials? What other classes can we try? These questions are answered in this paper.

A Full Function-Based Calculus Of Directed And Undirected Intervals: Markov's Interval Arithmetic Revisited, Juergen Wolff Von Gudenberg, Vladik Kreinovich

Departmental Technical Reports (CS)

This paper proposes a new interpretation of intervals as classes of functions having the same domain. Interval operations are seen as operations on these classes. This approach allows to recover Markov's directed interval arithmetic by taking into account the monotonicity of the functions.

A Feasible Algorithm For Locating Concave And Convex Zones Of Interval Data And Its Use In Statistics-Based Clustering, Vladik Kreinovich, Eric J. Pauwels, Scott Ferson, Lev Ginzburg

Departmental Technical Reports (CS)

Often, we need to divide n objects into clusters based on the value of a certain quantity x. For example, we can classify insects in the cotton field into groups based on their size and other geometric characteristics. Within each cluster, we usually have a unimodal distribution of x, with a probability density d(x) that increases until a certain value x0 and then decreases. It is therefore natural, based on d(x), to determine a cluster as the interval between two local minima, i.e., as a union of adjacent increasing and decreasing segments. In this paper, we describe a feasible algorithm …

Toward Building Conversational Spoken-Language Interfaces: Acknowledgment Use In American English And Mexican Spanish, Karen Ward, Tasha Hollingsed, Javier A. Aldaz Salmon

Graduate Student Papers (CS)

Should spoken-language interfaces incorporate human discourse phenomena? Acknowledgments, for example, are ubiquitous in human conversation but are rare in human-computer interaction. Are people unwilling to use this human convention when talking to a machine, or is their scarcity due to the design of current spoken-language interfaces? We found that, given a simple spoken-language interface that responded to acknowledgments, over two thirds of subjects used acknowledgments at least once, about the same number that used more traditional commands to control the interface. These results were consistent for both Mexican Spanish and American English versions of the interface, and they suggest that …

A Communications Modeling System For Swarm-Based Sensors, Brian A. Kadrovach

Theses and Dissertations

Today's information age has exploded the amount of data available to decision makers at all levels of the control hierarchy. The miniaturization and proliferation of sensor technology has enabled extensive detection and monitoring and advances in computational capabilities have provided for embedded data analysis and the generation of information from raw data. Additionally, with the miniaturization of mechanical systems it is possible to provide platforms for sensor suites that are capable of mobility and limited autonomy. Swarming or bio-emergent behavior problems, provides a robust scalable mechanism for organizing large numbers of mobile sensor platforms. However, the mobility dynamics of swarm …

Ip Traceback With Deterministic Packet Marking Dpm, Andrey Belenky

Dissertations

In this dissertation, a novel approach to Internet Protocol (IP) Traceback - Deterministic Packet Marking (DPM) is presented. The proposed approach is scalable, simple to implement, and introduces no bandwidth and practically no processing overhead on the network equipment. It is capable of tracing thousands of simultaneous attackers during a Distributed Denial of Service (DDoS) attack. Given sufficient deployment on the Internet, DPM is capable of tracing back to the slaves for DDoS attacks which involve reflectors. Most of the processing is done at the victim. The traceback process can be performed post-mortem, which allows for tracing the attacks that …

Optimal And Intelligent Decision Making In Sustainable Development Of Electronic Products, Meimei Gao

Dissertations

Increasing global population and consumption are causing declining natural and social systems. Multi-lifecycle engineering and sustainable development address these issues by integrating strategies for economic successes, environmental quality, and social equity. Based on multi-lifecycle engineering and sustainable development concepts, this doctoral dissertation aims to provide decision making approaches to growing a strong industrial economy while maintaining a clean, healthy environment. The research develops a methodology to complete both the disassembly leveling and bin assignment decisions in demanufacturing through balancing the disassembly efforts, value returns, and environmental impacts. The proposed method is successfully implemented into a demanufacturing module of a Multi-LifeCycle …

Design And Evaluation Of Processes For Fuel Fabrication: Quarterly Progress Report #8, Georg F. Mauer

Fuels Campaign (TRP)

The eighth quarter of the project covered the following:

· Mr. Richard Silva continued the development of a simulation model with a Waelischmiller hot cell robot. Rich will continue to develop detailed 3-D process simulation models as his M.Sc. thesis project.

· A paper submitted for ANS for the Winter Annual Meeting on hot cell robotics was accepted for presentation and publication.

· Further advances on Concepts and Methods for Vision-Based Hot Cell Supervision and control, focusing on rule-based object recognition (Ph.D. Student Jae-Kyu Lee)

· Undergraduate student Jamil Renno created simulations of fuel pin assembly (robotic insertion of pellets …

Low Interference Routing For Wireless Ad-Hoc Networks, Mohit Gupta

Theses

In this thesis the primary focus is on the problem of interference between messages. The thesis discusses why the messages are blocked in a system? How adding a message impacts the cost of all other available links, which can be established in the system.

This thesis analyzes how the availability of channels, increase in number of nodes and increase in the transmission range help in increasing the number of messages that can be handled in the network. It is also analyzes how critical is the selection of the maximum transmission range MTR, transmission range TR and required transmission range RTR. …

Internet Traffic Over Wide Area Network - Statistical Modeling And Analysis, Yan Yi Lee

Theses

This thesis provides results on trace data collecting and modeling of the Internet traffic over a Wide Area Network. The study is based on extensive data, gathered by tracing the actual packet exchange at the interfaces of devices on the WAN of BCCLS (Bergen County Cooperative Library System). A powerful network monitoring system WhatsUp Gold was employed to monitor the WAN, and logged the byte rates and packet rates sent and received at the interfaces. Different statistical distributions were employed to model the data traces. In comparison with some other statistical models - normal, lognormal, Weibull, and Pareto, which are …

Tree Based Reliable Topology For Distributing Link State Information, Ram Narayan Krishnan

Theses

Finding paths that satisfy the performance requirements of applications according to link state information in a network is known as the Quality-of- Service (QoS) routing problem and has been extensively studied. However, distributing link state information may introduce a significant protocol overhead on network resources. In this thesis, the issue on how to update link state information efficiently and effectively is investigated. A theoretical framework is presented, and a high performance link state policy that is capable of minimizing the false blocking probability of connections under a given update rate constraint is proposed. Through theoretical analysis, it is shown that …

Secure Remote Control And Configuration Of Fpx Platform In Gigabit Ethernet Environment, Haoyu Song

All Computer Science and Engineering Research

Because of its flexibility and high performance, reconfigurable logic functions implemented on the Field-programmable Port Extender (FPX ) are well suited for implementing network processing such as packet classification, filtering and intrusion detection functions. This project focuses on two key aspects of the FPX system. One is providing a Gigabit Ethernet interface by designing logic for a FPGA which is located on a line card. Address Resolution Protocol (ARP) packets are handled in hardware and Ethernet frames are processed and transformed into cells suitable for standard FPX application. The other effort is to provide a secure channel to enable remote …

Mapping Of Ecosystems In Mount Bromo Using Remote Sensing Technology, Bangun Muljo Sukojo

Makara Journal of Technology

Mapping of Ecosystems in Mount Bromo Using Remote Sensing Technology. Covered land analyses of Landsat image have been done to get ecosystem types and map in Mount Bromo region using remote sensing technology. There are nine types of ecosystems in Mount Bromo region, i.e. primary forest, secondary forest, lake, crater, sands, uncovered land, underbrush, dry-field and residence. Distribution of rock analysis has also been done by comparing the manual image interpretation with geological map. The results were coorelated with the digital image interpretation to find rock distribution map which can be useful to get the information about water reservation potencial …

Capacity Of High-Speed Powerline Communication In Vehicles, Deny Hamdani, Ery Safrianti

Makara Journal of Technology

Powerline Communication (PLC) Systems intents to use the mains network in vehicles for high-speed data transmission. Carrier frequencies in the range of MHz are required to establish data rates of some megabits per second. In this paper, typical reference channels extracted from channel measurements are presented and computation results of their capacities according to Shannon’s theorem are presented. Furthermore, the effect of limitations of frequency range and power spectral density of transmitted signal on achievable capacity is investigated. This paper outlines an assessment for theoretical channel capacity and achievable data rates of vehicular PLC transmission schemes. Finally, EMC (Electromagnetics Compatibility) …

Diffuser Optimation At Exhaust System With Catalytic Converter For 110 Cc Mopet With Fluid Flow Cfd Simulation, Tresna P. Soemardi, Ahmad Indra Siswantara, Erwin Erwin

Makara Journal of Technology

Diffuser Optimation at Exhaust System with Catalytic Converter for 110 cc Mopet with Fluid Flow CFD Simulation. CFD simulation used to get behavior of exhaust gas through catalyst, this result will be used to optimize geometry form to perform uniform stream distribution to catalyst, and CFD Simulation will used to analyze backpressure that happened at the model.

The Study On Fluorescence Characteristics Of Chlorella Spp: Ph Influence On Culture, Retno Wigajatri P., Andrianto Handojo, Hendrik Kurniawan, N. B. Prihantini

Makara Journal of Technology

The Study on Fluorescence Characteristics of Chlorella spp: pH Influence on Culture. Experiments for measuring the fluorescence characteristics of Chlorella spp. by using high stability and high repetition rate nitrogen laser of energy 5 mJ with pulse duration of 5 ns have been carried out. The results show that for a cell concentration range from 2,625 cells/ml up to 2,769,000 cells/ml, the fluorescence intensities at pada λ = 687 nm have a linear relationship with the cell concentration. It has been also found that for a 7 days old chlorella culture, the pH variation at the starting culture influenced the …

The Performance Analysis Of A Unicast Network When Two Protocols, Sctp (Stream Control Transmission Protocol) And Tcp (Transmission Control Protocol) Coexist In The Network, Bagio Budiardjo, Michael Thiotrisno

Makara Journal of Technology

This paper elaborates the performance analysis of a unicast network when two protocols, SCTP (Stream Control Transmission Protocol) and TCP (Transmission Control Protocol) coexist in the network. These two protocols are tested using File Transfer Protocol (FTP) and Constant Bit Rate (CBR) based traffic. From the simulations, it could be concluded that SCTP could achieve better throughput compared to TCP in both FTP and CBR based traffic, with sufficiently high fairness index of both intrafairness and interfairness. The increase of simulation time yields to the increase and relatively stable network performance. The increase of the number of sessions of small …

Revisiting The Fresnel Coefficients For Uniform Plane Wave Propagation Across A Nonchiral, Reciprocal And Chiral, Nonreciprocal Interface, Monish Ranjan Chatterjee, Sumit Nema

Electrical and Computer Engineering Faculty Publications

The problem of EM wave propagation in non-reciprocal chiral media has been studied by several investigators. In a recent approach, a dual-transform technique has been developed to study the problem of such propagation under paraxial and slow-envelope variation conditions.

In this paper, we first outline some of the results obtained using the dual transform technique for arbitrary boundary conditions within the left boundary of a semi-infinite, non-reciprocal chiral medium for a uniform plane wave, and a fundamental Gaussian-profiled beam. Next, we explore the problem of a uniform EM wave incident at an oblique angle at an interface between a reciprocal, …

Adaptive Live Video Streaming By Priority Drop, Jie Huang, Charles Krasic, Jonathan Walpole

Computer Science Faculty Publications and Presentations

In this paper we explore the use of Priority-progress streaming (PPS) for video surveillance applications. PPS is an adaptive streaming technique for the delivery of continuous media over variable bit-rate channels. It is based on the simple idea of reordering media components within a time window into priority order before transmission. The main concern when using PPS for live video streaming is the time delay introduced by reordering. In this paper we describe how PPS can be extended to support live streaming and show that the delay inherent in the approach can be tuned to satisfy a wide range of …

Computational Complexity And Feasibility Of Data Processing And Interval Computations, With Extension To Cases When We Have Partial Information About Probabilities, Vladik Kreinovich, Luc Longpre

Departmental Technical Reports (CS)

In many real-life situations, we are interested in the value of a physical quantity y that is difficult or impossible to measure directly. To estimate y, we find some easier-to-measure quantities x1,...,xn which are related to y by a known relation y=f(x1,...,xn). Measurements are never 100% accurate; hence, the measured values Xi are different from xi, and the resulting estimate Y=f(X1,...,Xn) is different from the desired value y=f(x1,...,xn). How different?

Traditional engineering to error estimation in data processing assumes that we know the probabilities of different measurement error dxi=Xi-xi. …