176930
Face detection and synthesis using Markov random field models
Markov random fields (MRFs) are proposed as viable stochastic models for the spatial distribution of gray levels for images of human faces. These models are trained using data bases of face and non-face images. The trained MRF models are then used for detecting human faces in test images. We investigate the performance of the face detection algorithm for two classes of MRFs given by the first- and second-order neighborhood systems. From the cross validation results and from actual detection in real images, it is shown that the second-order model makes fewer false detections. We also investigate the possibility of increasing our training data base of faces by simulating face-like images from the trained MRFs. The performance of the re-trained MRFs based on added face-like images is compared to the original training data base.
5510684
Robust motion-based image segmentation using fusion
To support real-time tracking of objects in video sequences, there has been considerable effort directed at developing optical flow and general motion-based image segmentation algorithms. The goal is to segment multiple moving objects in the image based on their relative motion. This task can be complicated by the presence of lighting variations. Furthermore, a combination of multiple motions and complex lighting effects can lead to dramatic image variations that may not be adequately accounted for by a single motion-based segmentation algorithm. We propose to fuse the results of multiple motion segmentation algorithms to improve the system robustness. Our approach uses the expectation maximization (EM) algorithm as a fusion engine. It also uses principal components analysis (PCA) to perform dimensionality reduction to improve the performance of the EM algorithm and reduce the processing burden. The performance of the proposed fusion algorithm has been demonstrated in the "smart airbag" application of monitoring occupants in a moving automobile to determine if they are too close to the instrument panel (airbag). Through fusion of the outputs of multiple algorithms we are able to reduce the percentage of pixels missed on the target by 35.
43527681
Learning-based pulmonary nodule detection from multislice CT data
1730176
Integrating Range and Texture Information for 3D Face Recognition
The performance of face recognition systems that use two-dimensional images depends on consistent conditions w.r.t. lighting, pose, and facial appearance. We are developing a face recognition system that utilizes three-dimensional shape information to make the system more robust to arbitrary view, lighting, and facial appearance. For each subject, a 3D face model is constructed by integrating several 2.5D face scans from different viewpoints. A 2.5D scan is composed of one range image along with a registered 2D color image. The recognition engine consists of two components, surface matching and appearance-based matching. The surface matching component is based on a modified Iterative Closest Point (ICP) algorithm.The candidate list used for appearance matching is dynamically generated based on the output of the surface matching component, which reduces the complexity of the appearance-based matching stage. The 3D model in the gallery is used to synthesize new appearance samples with pose and illumination variations that are used for discriminant subspace analysis. The weighted sum rule is applied to combine the two matching components. A hierarchical matching structure is designed to further improve the system performance in both accuracy and efficiency. Experimental results are given for matching a database of 100 3D face models with 598 2.5D independent test scans acquired in different pose and lighting conditions, and with some smiling expression. The results show the feasibility of the proposed matching scheme.
121253028
Three-dimensional model based face recognition
The performance of face recognition systems that use two-dimensional (2D) images is dependent on consistent conditions such as lighting, pose and facial expression. We are developing a multi-view face recognition system that utilizes three-dimensional (3D) information about the face to make the system more robust to these variations. This work describes a procedure for constructing a database of 3D face models and matching this database to 2.5D face scans which are captured from different views, using coordinate system invariant properties of the facial surface. 2.5D is a simplified 3D (x, y, z) surface representation that contains at most one depth value (z direction) for every point in the (x, y) plane. A robust similarity metric is defined for matching, based on an iterative closest point (ICP) registration process. Results are given for matching a database of 18 3D face models with 113 2.5D face scans.
19393995
Skilled Forgery Detection in On-Line Signatures: A Multimodal Approach
Signature recognition has a long history of usage in authentication of transactions and legal contracts and hence is easily accepted by users in a variety of applications. However, the problem of skilled forgeries is an important challenge that needs to be overcome before signature recognition systems will become viable in unsupervised authentication systems. In this paper, we present a multimodal approach to forgery detection, where a physiological trait, the face of the signing person, is used to validate the signature. Methods of normalizing and combining the matching scores from the individual modalities are investigated. Test results of the system on a database of 100 users is presented. The system achieves an equal error rate of 2.2% in the presence of high quality skilled forgeries and could detect all the skilled forgeries at a genuine acceptance rate of 75%.
12380989
Hamiltonian cycles in bipartite graphs
We give a sufficient condition for bipartite graphs to be Hamiltonian. The condition involves the edge-density and balanced independence number of a bipartite graph.
59108819
Agent-Based Rating Oriented Information Provision and Reallocation for High-Assurance in Open and Dynamic Environments
In order to meet the heterogeneous requirementsfrom service providers and users simultaneously, thereis an urgent need for a new information service system.After studying the characteristics of the users' accessing,that popularity of information utilization generallyexists in information system is focused. Thispaper introduces a rating oriented distributed informationsystem sustained by push/pull mobile agents for informationservice provision and utilization. Based onthis environment, autonomous information allocationtechnology is proposed. However, when users' demandchanges, congestion might arise in the system. In orderto achieve load balance for users' timeliness accessand guarantee that users can always get the informationfrom a certain pathway, autonomous informationreallocation technology is proposed. Through the comparisonsimulation to the conventional system, the effectivenessof proposed system is proved.
14843520
Deriving knowledge from figures for digital libraries
Figures in digital documents contain important information. Current digital libraries do not summarize and index information available within figures for document retrieval. We present our system on automatic categorization of figures and extraction of data from 2-D plots. A machine-learning based method is used to categorize figures into a set of predefined types based on image features. An automated algorithm is designed to extract data values from solid line curves in 2-D plots. The semantic type of figures and extracted data values from 2-D plots can be integrated with textual information within documents to provide more effective document retrieval services for digital library users. Experimental evaluation has demonstrated that our system can produce results suitable for real-world use.
28342911
A matching game
Abstract We consider the following 2-person game playing on K n,n . Two players, maker and breaker, alternately take a previously untaken edge from K n,n , the complete bipartite graph of order 2 n . The game continues until all the edges of K n,n have been taken. Then the edges taken by maker induce a subgraph of K n,n , which is denoted by G ( M ). At the end of the game, we calculate the number of edge-disjoint perfect matchings of G ( M ), and denote this number by m ( M ). The maker's aim is to make this number big and the breaker's is to force it small. We will prove the following result: For any given η >0, there exists N ( η ), such that if n ⩾ N ( η ), then maker has a strategy to guarantee m(M)⩾( 1 2 −η)n .
23366254
Autonomous Information Services Integration for High-Assurance in Demand-Oriented Information Systems
With interdependent requests of multi-service increasing, the need for adaptability, timeliness and reliability to information service systems has become more and more important. In this paper, the relationship between the timeliness and the reliability of correlated services allocation and access is clarified. Based on these factors, the autonomous network-based information services integration technology to provide one-stop service for users’ multi-service requests is proposed. We proved the effectiveness of the proposed technology through the simulation and the results show that the integrated service can reduce the total users access time compared with the conventional systems.