29758508
Corner Detection Based on Finding Edge Points Locally
35155949
Constrained nonlinear models of fingerprint orientations with prediction
In this paper, we developed an algorithm to model the fingerprint orientation field. The algorithm comprises two steps, orientation prediction and model computation. Orientation prediction is based on piece-wise first-order phase portrait model. It is used to estimate the orientation in areas where there is no ridge information in the input image or the coherence of the orientation field is low. In the model computation, a constrained nonlinear phase portrait algorithm is proposed, which aims to get an accurate mathematical model of the fingerprint orientation field. Compared to the prior works, this algorithm is able to predict orientation even in noisy regions and it integrates the global and local orientation description into a unified mathematical form. Experiments conducted on the first 500 images of the NIST-4 database showed that the proposed algorithm is able to model all the fingerprint orientation patterns except those with very poor quality images where the orientation information cannot be clearly extracted.
41722021
Correction of bias for motion estimation algorithms
Ego motion can be estimated by epipolar equations from point correspondences using statistically unbiased method. Such technique involves a positive weight being added to the fraction of residuals. The side effect of introduction of positive weights is that additional computation is required. We propose three algorithms: Two are derived from the statistically unbiased method, the third one has been derived based on minimising the error defined as distance between the image point and the corresponding epipolar line. It is proven that the errors are Gaussian distributed and comparable performance is achieved without the positive weights. Verified with experiments using real and synthetic data, the findings agree with the theory and the new algorithms outperform analytical solutions.
31566264
Cooperation-Based Behavior Design
Robot soccer explores such a research topic that multiple agents work together in a Real-time, Cooperative and Adversarial (RCA) environment to achieve specific objectives. It requires that each agent can not only deal with situations individually, but also present cooperation with its teammates. In this paper, we describe a robot architecture, which addresses "scaling cooperation" among robots, and meanwhile allows each robot to make decisions independently in real-time case. The architecture is based on "ideal cooperation" principle and implemented for Small Robot League in RoboCup. Experimental results prove its effectiveness and reveal several primary characteristics of behaviors in robot soccer.
41114072
Real-Time 3D Motion Tracking with Known Geometric Models
In this paper a new model-based tracking algorithm is proposed for real-time performance. The matching process includes two aspects of: (1) feature extraction using local minimum energy and (2) global matching of known 3D models against the projected features. The algorithm is robust to change in lighting and background. The small motion hypothesis was used for fitting of feature energy which is defined as the negative absolute value of the edge strength. An autoregressiveAR(1) model is employed for detecting incorrect matches in terms of the feature energy. We have found a new invariance-based method to eliminate false matches caused by strong shadow or occlusion. The invariance is the ratio of trigonometric functions of the angles formed by a polygon. In order to calculate the vertices of the object surface in an image, regression technique in terms of matched features is efficient in our approach. A linear least squares method and the orthonormal rotation matrix are used for motion estimation and pose update of the six degrees of freedom. Also, an Extended Kalman Filter is introduced to guarantee a smooth motion estimation and prediction.
28149553
Fingerprint Indexing Based On Symmetrical Measurement
Due to the small number of classes and uneven distribution, the Henry's fingerprint classification approach is not able to provide an efficient way to narrow down the search when identifying a person in a large database. In this paper, three symmetrical filters are used to measure different orientation structures. We proposed a new fingerprint indexing approach based on these three symmetrical measurements. Experiments conducted on the NIST database 4 show the effectiveness of the proposed approach
15210668
A Music Retrieval System Based on Query-by-Singing for Karaoke Jukebox
This paper investigates the problem of retrieving Karaoke music by singing. The Karaoke music encompasses two audio channels in each track: one is a mix of vocal and background accompaniment, and the other is composed of accompaniment only. The accompaniments in the two channels often resemble each other, but are not identical. This characteristic is exploited to infer the vocal’s background music from the accompaniment-only channel, so that the main melody underlying the vocal signals can be extracted more effectively. To enable an efficient and accurate search for a large music database, we propose a phrase onset detection method based on Bayesian Information Criterion (BIC) for predicting the most likely beginning of a sung query, and adopt a multiple-level multiple-pass Dynamic Time Warping (DTW) for melody similarity comparison. The experiments conducted on a Karaoke database consisting of 1,071 popular songs show the promising results of query-by-singing retrieval for Karaoke music.
1344510
COPE: traffic engineering in dynamic networks
Traffic engineering plays a critical role in determining the performance and reliability of a network. A major challenge in traffic engineering is how to cope with dynamic and unpredictable changes in traffic demand. In this paper, we propose COPE, a class of traffic engineering algorithms that optimize for the expected scenarios while providing a worst-case guarantee for unexpected scenarios. Using extensive evaluations based on real topologies and traffic traces, we show that COPE can achieve efficient resource utilization and avoid network congestion in a wide variety of scenarios.
18822397
A spoken-access approach for chinese text and speech information retrieval
This paper presents an efficient spoken access approach for both Chinese text and Mandarin speech information retrieval. The proposed approach is developed not only to deal with the retrieval of spoken documents, but also to improve the capability of human-computer interaction via voice input for information retrieval systems. Based on utilization of the mono-syllabic structure of the Chinese language, the proposed approach can tolerate speech recognition errors by performing speech query recognition and approximate information retrieval at the syllable-level. Furthermore, with the help of automatic term suggestion and relevance feedback techniques, the proposed approach is robust in allowing users using voice input to interact with IR systems at each stage of the retrieval process. Extensive experiments show that the proposed approach can improve the effectiveness of information retrieval via speech interaction. The encouraging results suggest that a Mandarin speech interface for information retrieval and digital library systems can, therefore, be developed.
38323853
Content-based Language Models for Spoken Document Retrieval
Spoken document retrieval (SDR) has been extensively studied in recent years because of its potential use in navigating large multimedia collections in the near future. This paper presents a novel concept of applying content-based language models to spoken document retrieval. In an example task for retrieval of Mandarin Chinese broadcast news data, the content-based language models, either trained on automatic transcriptions of spoken documents or adapted from baseline language models using automatic transcriptions of spoken documents, were used to create more accurate recognition results and indexing terms from both spoken documents and speech queries. We report on some interesting findings obtained in this research.
12580255
Comparison of Word and Subword Indexing Techniques for Mandarin Chinese Spoken Document Retrieval
In this paper, we investigate the use of words and subwords (including both characters and syllables) in audio indexing for Mandarin Chinese spoken document retrieval. Two retrieval approaches, including the well-known vector space model approach and the newly proposed HMM/Ngram-based approach, are used in the present work. We focus on the use of an entire Chinese textual story (from a newspaper) as a query to retrieve Mandarin Chinese spoken documents (from news broadcasts). Experiments are based on the Topic Detection and Tracking Corpora.