Computer Engineering Commons^™

Projection-Based Image Registration In The Presence Of Fixed-Pattern Noise, Ernest Armstrong, Stephen C. Cain, Majeed M. Hayat

Electrical and Computer Engineering Faculty Research and Publications

A computationally efficient method for image registration is investigated that can achieve an improved performance over the traditional two-dimensional (2-D) cross-correlation-based techniques in the presence of both fixed-pattern and temporal noise. The method relies on transforming each image in the sequence of frames into two vector projections formed by accumulating pixel values along the rows and columns of the image. The vector projections corresponding to successive frames are in turn used to estimate the individual horizontal and vertical components of the shift by means of a one-dimensional (1-D) cross-correlation-based estimator. While gradient-based shift estimation techniques are computationally efficient, they often …

Statistical And Dempster-Shafer Techniques In Testing Structural Integrity Of Aerospace Structures, Roberto A. Osegueda, Seetharami R. Seelam, Ana C. Holguin, Vladik Kreinovich, Chin-Wang Tao, Hung T. Nguyen

Departmental Technical Reports (CS)

We describe the existing statistics-related methods of testing structural integrity for aerospace structures, describe their drawbacks, how they can be overcome, and compare the resulting techniques.

From Planning To Searching For The Shortest Plan: An Optimal Transition, Raul A. Trejo, Joel Galloway, Charanjiv Sachar, Vladik Kreinovich, Chitta Baral, Le Chi Tuan

Departmental Technical Reports (CS)

Since Kautz and Selman's 1992 ECAI paper on satisfiability based planning, there has been several work on planning through finding models of a logical theory. Most of these works focus on finding a plan of a given length. If we want to find the shortest plan, then usually, we try plans of length 1, 2, ..., until we find the first length for which such a plan exists. When the planning problem is difficult and the shortest plan is of a reasonable length, this linear search can take a long time; to speed up the process, it has been proposed …

Automated Online News Classification With Personalization, Chee-Hong Chan, Aixin Sun, Ee Peng Lim

Research Collection School Of Computing and Information Systems

Classification of online news, in the past, has often been done manually. In our proposed Categorizor system, we have experimented an automated approach to classify online news using the Support Vector Machine (SVM). SVM has been shown to deliver good classification results when ample training documents are given. In our research, we have applied SVM to personalized classification of online news.

Uwit: Underwater Image Toolbox And Mosaicking In Matlab, R. Eustice, O. Pizarro, C. Roman, H. Singh

Christopher N. Roman

No abstract provided.

A Short Summary Of Seabed And Some Data Highlights, H. Singh, R. Eustice, C. Roman, O. Pizarro, N. Mcphee

Christopher N. Roman

No abstract provided.

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 18, Number 3, November 2001, 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.

A Realistic (Non-Associative) Logic And A Possible Explanations Of 7+-2 Law, Raul A. Trejo, Vladik Kreinovich, I. R. Goodman, Jesus Martinez, Reginaldo Gonzalez

Departmental Technical Reports (CS)

When we know the subjective probabilities (degrees of belief) p1 and p2 of two statements S1 and S2, and we have no information about the relationship between these statements, then the probability of S1&S2 can take any value from the interval [max(p1+p2-1,0),min(p1,p2)]. If we must select a single number from this interval, the natural idea is to take its midpoint. The corresponding "and" operation p1&p_2=(1/2)(max(p1+p2-1,0)+min(p1,p2)) is not associative. However, since the largest possible non-associativity degree |(a&b)&c-a&(b&c)| is equal to 1/9, this non-associativity is negligible if the realistic "granular" degree of belief have granules of width <=1/9. This may explain why humans are most comfortable with <=9 items to choose from (the famous "7 plus minus 2" law).

We also show that the …

Representation, Elicitation, And Aggregation Of Uncertainty In Risk Analysis - From Traditional Probabilistic Techniques To More General, More Realistic Approaches: A Survey, Scott Ferson, Vladik Kreinovich

Departmental Technical Reports (CS)

No abstract provided.

Foci: Flexible Organizer For Competitive Intelligence, Hwee-Leng Ong, Ah-Hwee Tan, Jamie Ng, Hong Pan, Qiu-Xiang Li

Research Collection School Of Computing and Information Systems

This paper describes how an integrated web-based application, code-named FOCI (Flexible Organizer for Competitive Intelligence), can help the knowledge worker in the gathering, organizing, tracking, and dissemination of competitive intelligence or knowledge bases on the web. It shows how text mining techniques including a novel user-configurable clustering, trend analysis and visualization techniques can be used synergistically to address the problem of managing information gathered from the web. FOCI allows a user to define and personalize the organization of the information clusters according to their needs and preferences into portfolios. Predefined sections for organizing information in specific domains is also supported. …

A Dipolar Coupling Based Strategy For Simultaneous Resonance Assignment And Structure Determination Of Protein Backbones, Fang Tian, Homayoun Valafar, James H. Prestegard

Faculty Publications

A new approach for simultaneous protein backbone resonance assignment and structure determination by NMR is introduced. This approach relies on recent advances in high-resolution NMR spectroscopy that allow observation of anisotropic interactions, such as dipolar couplings, from proteins partially aligned in field ordered media. Residual dipolar couplings are used for both geometric information and a filter in the assembly of residues in a sequential manner. Experimental data were collected in less than one week on a small redox protein, rubredoxin, that was 15N enriched but not enriched above 1% natural abundance in 13C. Given the acceleration possible with partial 13C …

Estimation Of Error In Large Area Underwater Photomosaics Using Vehicle Navigation Data, C. Roman, H. Singh

Christopher N. Roman

Creating geometrically accurate photomosaics of underwater sites using images collected from an AUV or ROV is a difficult task due to dimensional errors which grow as a function of 3D image distortion and the mosaicking process. Although photomosiacs are accurate locally their utility for accurately representing a large survey area is jeopardized by this error growth. Evaluating the error in a mosaic is the first step in creating globally accurate photomosaics of an unstructured environment with bounded error. Using vehicle navigation data and sensor offsets it is possible to estimate the error present in large area photomosaics independent of the …

Statistical Evaluation Of Image Quality Measures, Ismail Avcibas, Bulent Sankur, Khalid Sayood

Department of Electrical and Computer Engineering: Faculty Publications

In this work we comprehensively categorize image quality measures, extend measures defined for gray scale images to their multispectral case, and propose novel image quality measures. They are categorized into pixel difference-based, correlation-based, edge-based, spectral-based, context-based and human visual system (HVS)-based measures. Furthermore we compare these measures statistically for still image compression applications. The statistical behavior of the measures and their sensitivity to coding artifacts are investigated via analysis of variance techniques. Their similarities or differences are illustrated by plotting their Kohonen maps. Measures that give consistent scores across an image class and that are sensitive to coding artifacts are …

Combining Fuzzy And Probabilistic Knowledge Using Belief Functions, Vladik Kreinovich, Claude Langrand, Hung T. Nguyen

Departmental Technical Reports (CS)

Some knowledge comes in probabilistic terms, some in fuzzy terms. These formalisms are drastically different, so it is difficult to combine the corresponding knowledge. A natural way to combine fuzzy and probabilistic knowledge is to find a formalism which enables us to express both types of knowledge, and then to use a combination rule from this general formalism. In this paper, as such a formalism, we propose to use belief functions. For the case when the universe of discourse is the set of all real numbers, we derive new explicit easy-to-compute analytical formulas for the resulting combination.

Interval Mathematics: Algebraic Aspects, Sompong Dhompongsa, Vladik Kreinovich, Hung T. Nguyen

Departmental Technical Reports (CS)

Many application-oriented mathematical models deal with real numbers. In real life, due to the inevitable measurement inaccuracy, we do not know the exact values of the measured quantities, we know, at best, the intervals of possible values. It is thus desirable to analyze how the corresponding mathematical results will look if we replace numbers by intervals.

A Statistical Analysis For Rule Base Reduction, Vladik Kreinovich, Claude Langrand, Hung T. Nguyen

Departmental Technical Reports (CS)

When we take into account more input variables in a control system, the number of rules grows exponentially. To decrease the number of rules, we propose not to explicitly state the control for every combination of input variables, but to use the "otherwise" clause. In this paper, we provide a simple statistical analysis of the resulting reduction and show, on a case study, that this reduction can indeed be drastic.

Non-Associative Operations, Bernadette Bouchon-Meunier, Vladik Kreinovich, Hung T. Nguyen

Departmental Technical Reports (CS)

How is fuzzy logic usually formalized? There are many seemingly reasonable requirements that a logic should satisfy: e.g., since A&B and B&A are the same, the corresponding and-operation should be commutative. Similarly, since A&A means the same as A, we should expect that the and-operation should also satisfy this property, etc. It turns out to be impossible to satisfy all these seemingly natural requirements, so usually, some requirements are picked as absolutely true (like commutativity or associativity), and others are ignored if they contradict to the picked ones. This idea leads to a neat mathematical theory, but the analysis of …

How To Interpret Neural Networks In Terms Of Fuzzy Logic?, Sompong Dhompongsa, Vladik Kreinovich, Hung T. Nguyen

Departmental Technical Reports (CS)

Neural networks are a very efficient learning tool, e.g., for transforming an experience of an expert human controller into the design of an automatic controller. It is desirable to reformulate the neural network expression for the input-output function in terms most understandable to an expert controller, i.e., by using words from natural language. There are several methodologies for transforming such natural-language knowledge into a precise form; since these methodologies have to take into consideration the uncertainty (fuzziness) of natural language, they are usually called fuzzy logics.

Constrained Fuzzy Arithmetic, Vladik Kreinovich, Mirko Navara, Zdenek Zabokrtsky

Departmental Technical Reports (CS)

No abstract provided.

Aerospace Applications Of Intervals: From Geospatial Data Processing To Fault Detection In Aerospace Structures, Vladik Kreinovich, Scott A. Starks

Departmental Technical Reports (CS)

This paper presents a brief introduction into interval computations and their use in aerospace applications.

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 18, Number 2, October 2001, 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.

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

ENSI Informer Magazine Archive

The ENSI Informer Magazine published in the fall of 2001.

On Clustering And Retrieval Of Video Shots, Chong-Wah Ngo, Ting-Chuen Pong, Hong-Jiang Zhang

Research Collection School Of Computing and Information Systems

Clustering of video data is an important issue in video abstraction, browsing and retrieval. In this paper, we propose a two-level hierarchical clustering approach by aggregating shots with similar motion and color features. Motion features are computed directly from 20 tensor histograms, while color features are represented by 30 color histograms. Cluster validity analysis is further applied to automatically determine the number of clusters at each level. Video retrieval can then be done directly based on the result of clustering. The proposed approach is found to be useful particularly for sports games, where motion and color are important visual cues …

Reifying Communication At The Application Level, Andrew P. Black, Jie Huang, Jonathan Walpole

Computer Science Faculty Publications and Presentations

Middleware, from the earliest RPC systems to recent Object-Oriented Remote Message Sending (RMS) systems such as Java RMI and CORBA, claims transparency as one of its main attributes. Coulouris et al. define transparency as “the concealment from the … application programmer of the separation of components in a distributed system.” They go on to identify eight different kinds of transparency.

We considered titling this paper “Transparency Considered Harmful”, but that title is misleading because it implies that all kinds of transparency are bad. This is not our view. Rather, we believe that the choice of which transparencies should be offered …

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

BITs and PCs Newsletter

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

Logic-Motivated Choice Of Fuzzy Logic Operators, Pratit Santiprabhob, Hung T. Nguyen, Witold Pedrycz, Vladik Kreinovich

Departmental Technical Reports (CS)

Many different "and"- and "or"-operations have been proposed for use in fuzzy logic; it is therefore important to select, for each particular application, the operations which are the best for this particular application. Several papers discuss the optimal choice of "and"- and "or"-operations for fuzzy control, when the main criterion is to get the stablest control (or the smoothest or the most robust or the fastest-to-compute). In reasoning applications, however, it is more appropriate to select operations which are the best in reflecting human reasoning, i.e., operations which are "the most logical". In this paper, we explain how we can …

Discrete (Set) Derivatives And "Algebraic" Fuzzy Logic Operations, Bernadette Bouchon-Meunier, Hung T. Nguyen, Vladik Kreinovich

Departmental Technical Reports (CS)

We propose a new way to generalize logical operations from the discrete classical logic to a continuous fuzzy logic; namely, we propose to define derivatives for discrete case, and then to use these derivatives to derive the continuous operations. We show that this natural approach leads to "algebraic" fuzzy operations a*b and a+b-a*b.

Hyperbolic Approach To Fuzzy Control Is Optimal, Hung T. Nguyen, Vladik Kreinovich, Michael Margaliot, Gideon Langholtz

Departmental Technical Reports (CS)

In a series of papers and a book, M. Margaliot and G. Langholz proposed a hyperbolic approach to fuzzy control, in which they apply a certain hyperbolic non-linear transformation to the original variables. In this paper, we consider all possible non-linear transformations of this type and show that this hyperbolic transformation is indeed optimal.

A New Derivation Of Centroid Defuzzification, Mourad Oussalah, Hung T. Nguyen, Vladik Kreinovich

Departmental Technical Reports (CS)

We describe a new symmetry-based derivation of centroid defuzzification.

Theoretical Justification Of A Heuristic Subbox Selection Criterion, Vladik Kreinovich, Tibor Csendes

Departmental Technical Reports (CS)

The most widely used guaranteed methods for global optimization are probably the interval-based branch-and-bound techniques. In these techniques, we start with a single box - the entire function domain - as a possible location of the global minimum, and then, of each step, subdivide some of the boxes, use interval computations to compute the enclosure [F-(X),F+(X)] of the range f(X) of the objective function f(x) on each new sub-box X, and, based on these computations, eliminate the boxes which cannot contain the global minimum. The computational efficiency of these methods strongly depends on which boxes we select for sub-division. Traditionally, …