Abstract:
The present invention relates to a figure recognition system and method for automatic detection, tracking and recognition of a human face image. 2D image data in the surveillance zone are remotely collected by using an optical sensor, the faces of all persons in the surveillance zone are detected, and corresponding positions are determined. The face is detected, the detected face&#39;s feature coordinate is estimated, and the detected face and the feature are tracked in the next frame while processing the video sequence. Image quality of each detected face is determined according to parameters of focus, brightness, contrast, and the presence of glasses. Recognition methods stored in the repository for each detected face are adjusted by considering the face image quality computation value, and a biometric feature set is generated by using the recognition method selected for each detected face. The figure is recognized according to the watch list by using the biometric feature generated by comparing each detected face and a template set stored in the database. A new user registration process is performed and the recognition method is adapted automatically by considering the watch list.

Description:
BACKGROUND OF THE INVENTION 
       [0001]    (a) Field of the Invention 
         [0002]    The present invention relates to a biometric figure recognition system and method using a watch list, for performing adaptive figure recognition in consideration of figure features provided in the watch list, and detecting and tracking a subject such as a face in a complex scene in a place where a great volume of people gather together. 
         [0003]    (b) Description of the Related Art 
         [0004]    Regarding security systems including the well-known biometric system, the methods and systems for acquiring security include the following skills so as to improve system precision, reliability, and adaptivity. 
         [0005]    Ambush video observation 
         [0006]    Detect persons in an observation area 
         [0007]    Track subject movement 
         [0008]    Adaptively select figure recognition methods for a predetermined watch list based on template image characteristic 
         [0009]    For example, the Russia Federation Application No. 2006118145 discloses a method for designing a figure detection system with adaptivity for a complex scene. It improves the productivity level of the face detection system and the adaptive level of the scene item difficulty, and enlarges application fields of the biometric figure identification system to scenes having high item difficulties. Also, the above-noted skill optimizes stability and detection speed according to the characteristic of predetermined scenes. A similarity coefficient with persons is estimated based on the image quality estimation method, which improves poor quality images and eliminates figures with a bad lighting state to thus improve the figure recognition level. However, the skill does not estimate the image quality in detail and has an insufficient adaptivity level for characteristics of a predetermined watch list. 
         [0010]    Russia Federation Application No. 2006118146 discloses a method for integrating a camera and lighting automatic control so as to detect the subject, track the subject, estimate the image quality of the detected subject, restore the subject image using 3D scene remodeling, and improve the captured and processed subject image. The skill is image quality estimation according to parameter spectrum, image quality improvement, and figure recognition according to the image quality estimation. However, the skill does not provide a method for recognizing predetermined watch list characteristics. 
         [0011]    U.S. Pat. No. 6,826,300 discloses a method for measuring proximity between a template image and a corresponding image. This method suggests substantial face image characteristics based on the Gabor wavelet standard. The method selects an important valid shape of the face image based on the PCA (Principal Component Analysis) and LDA (Linear Discriminant Analysis) method, and estimates the proximity according to one of the Mahalanobis estimation and cosine estimation. However, the proximity estimation method does not consider data characteristics and is not adapted to the template image of the watch list. 
         [0012]    U.S. Pat. No. 7,031,499 is a subject recognition system that recognizes a subject type from an image gallery based on a filter set and a divider amplification method, and hence cascade weights of dividers are adaptively generated and detection tasks for various subject types can be solved. However, the skill cannot adaptively select the recognition method according to the characteristics of a predetermined watch list. 
         [0013]    The above information disclosed in this Background section is only for enhancement of understanding of the background of the invention and therefore it may contain information that does not form the prior art that is already known in this country to a person of ordinary skill in the art. 
       SUMMARY OF THE INVENTION 
       [0014]    The present invention has been made in an effort to improve operational precision and stability for an intelligent video monitoring system and a biometric system based on various 3-dimensional (3D) scenes and various image databases (e.g., various watch lists and training samples.) 
         [0015]    To solve the problem, a new method and system for analyzing a watch list image according to a watch list characteristic and adaptively controlling the method will be described. In the figure recognition biometric system, face automatic detection, tracking, and recognition will be performed as follows. 
         [0016]    2D image data on the monitoring area is remotely collected by applying an optical sensor. 
         [0017]    The faces of all persons staying in the monitoring area are detected and a position is established. 
         [0018]    The face as well as the eyes and the lips are detected and a coordinate of the found face feature is estimated. 
         [0019]    The tracking is performed, and figures whose features are detected are delivered to the next frame process. 
         [0020]    Image quality for the detected faces is estimated according to parameters including the focus, brightness, contrast, and glasses wearing state. 
         [0021]    A recognition mode stored in the repository is established for each checked face in consideration of the face image quality value. 
         [0022]    A biometric feature set for each detected face is formed by using the selected recognition method. 
         [0023]    Each detected face is compared with a template set stored in the database, and the figure is identified according to the watch list by using the formed biometric features. 
         [0024]    After a new user registration process is performed, automatic adaptation of recognition method is performed by considering the watch list. 
         [0025]    Also, a new system for achieving the technical object according to an exemplary embodiment of the present invention includes the following elements. 
         [0026]    A remote collection device (e.g., 2D image) collects data for showing monitoring area characteristics by using an optical sensor. 
         [0027]    A figure detection and tracking device performs initial detection, forms a tracking list, and performs tracking, and includes a figure detection block and a figure feature detector for eyes and lips. The device displays the coordinate of the detected feature, and generates the figure&#39;s original image area list. 
         [0028]    A figure image quality estimation device transmits the value designated to the selection device for recognition method and estimates parameters for the respective detected figures&#39; images. The configuration of the device includes a block for estimating image features including focus, brightness, and contrast, and a block for estimating the detected face quality (the existence state of outer things such as the glasses and eye image quality). 
         [0029]    The selection device for recognition method performs a recognition process by selecting the best data for fragments based on the detected face image quality estimation. The device includes a repository for storing the methods for performing efficient recognition under various conditions and a block for performing functions of corresponding devices. 
         [0030]    A watch list adaptation device performs a recognition method adjustment process from the repository based on the registered user&#39;s template analysis. 
         [0031]    A biometric characteristic formation device forms a vector with a biometric features for processing the detected face and transmitting the process result to the recognition device. The device includes an input image preprocessing block for eliminating noise and solving an image feature distinguishing task and a coding block for concisely providing input data. 
         [0032]    A figure recognition device selects the vector that is the most adjacent to figure image coding from the template watch list. The device includes a block for calculating similar values between the standard and current vectors, and a block for combining the values that are acquired for measuring similarity generalization. 
         [0033]    A database management system (DBMS) stores the template that is acquired by the registration process result, generates the data acquired according to the accessible distance, direction, and representativeness into clusters, accesses the figure recognition device, and adapts to the watch list according to the template and the feature in consideration of the clusters. 
         [0034]    The method and the system automate the process for biometrically identifying the figures according to the watch list, detecting the face of the person who stays in the detection area, and selecting the position. 
         [0035]    &lt;Intelligent Video Monitoring&gt;: 
         [0036]    the automatic collection of information about the two-dimensional images, which characterize surveillance zone 
         [0037]    Quickly detect and track the face 
         [0038]    Calculate quality estimation of the detected face image 
         [0039]    Find face elements and measure biometric features 
         [0040]    &lt;Biometric Figure Identification&gt;: 
         [0041]    Extract and store the user&#39;s biometric features and generate the standards of the signature for indicating the user&#39;s uniqueness. 
         [0042]    Search figure according to the watch list and identify the figure (e.g., match the figure with the face of the database of criminals on the most wanted list) 
         [0043]    Therefore, the embodiment of the present invention has the following features. 
         [0044]    Detecting and tracking the face under the complex condition with image noise, non-uniform lighting, shade, and flare 
         [0045]    Detecting the face and determining the positions of face elements under the condition with the great slope and rotary angle of a human head 
         [0046]    Recognizing the face with high precision under the condition with noise, shade, and extraneous factors (e.g., glasses) 
         [0047]    Identifying the face according to the watch list (a desired figure list) 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0048]      FIG. 1  is a schematic diagram for a figure recognition system according to an exemplary embodiment of the present invention. 
           [0049]      FIG. 2  is a data classification rule using an SVM according to an exemplary embodiment of the present invention. 
           [0050]      FIG. 3  is an operational result of the device for detection of face and features. 
           [0051]      FIG. 4  is an operational result for a biometric features formation and figure recognition device. 
       
    
    
     DETAILED DESCRIPTION OF THE EMBODIMENTS 
       [0052]    The exemplary embodiment of the present invention provides a new skill for solving the subsequent objects. 
         [0053]    A previous automatic control on a detailed watch list by a recognition system may include selection of an image processing method and modification of a recognition determination choice rule. 
         [0054]    A quality estimation algorithm for a partial image of a figure can be used so as to determine recognition possibility and automatically select a recognition method that is the most efficient for a predetermined condition. 
         [0055]    Efficient determination rule design based on a combination of distinguishable features of a figure that is not influenced by a camera angle, a lighting condition, noise, and existence of an extraneous factor. 
         [0056]    The present invention represents a method and system for automatically detecting, tracking, and adaptively recognizing a figure by using an identification mode according to a watch list, which will be described with reference to drawings. 
         [0057]      FIG. 1  shows communication of various constituent elements for a detection, normalization, recognition, and determination choice system and individual devices. 
         [0058]      FIG. 2  shows a data classification rule using an SVM. 
         [0059]      FIG. 3  shows an operational result for the detection device for face and features. 
         [0060]      FIG. 4  shows an operational result for a biometric features formation and figure recognition device. 
         [0061]    As shown in  FIG. 1 , an image  101  is captured by using a 2D camera  102 , and is transmitted to a face detection and tracking device  103 . A face detection block  104  and a face features detection block  105  function as a detection mode or a tracking mode according to a real-time state of the device. The basic part of the algorithm of the face detection block  104  includes a 2-stage detection method. The first stage is a step for determining a position on which the face is provided, and in detail, a Gabor filtering process is performed and a prepared face model and an obtained maps are compared. The second stage is a step for verifying an acquired hypothesis by using a neural network having the architecture of SNoW. An updated position and a size of the rectangle including the figure are acquired from the input image according to the result of the 2 nd  stage operation. 
         [0062]    A parameter of the found rectangle area is transmitted to the face features detection block  105  for detecting the eyes and the lips of a person. An eye detection algorithm uses a brightness stage model of a person&#39;s eyes. A lip detection algorithm can filter the position at which lips may be provided by using a neural network having the architecture of SNoW. The position having the greatest reactivity is determined as the center of the lips. 
         [0063]    The data input to the face image quality estimation device  106  include the above-noted parameters that are found from the face and the face features image. A device  106  can estimate two features types that determine the image quality. 
         [0064]    Independent image features: focus, contrast, and brightness 
         [0065]    Face features: glasses wearing state, and eye image quality 
         [0066]    An image features estimation block  107  is applied so as to estimate independent features of the image. In order to measure the focus of the image, an algorithm for measuring radio-frequency spectrum energy is used based on the condition provided by a local operator. Estimation on the brightness index is computed so as to distinguish the light-applied area and the shaded area, for which a partial maximum algorithm can be used. A comparison index is estimated and measured based on the maximum value of the comparison histogram. The data value is important so as to determine how many frames will be required for the next recognition. 
         [0067]    Face characteristic quality is estimated by the face features estimation block  108 . The face feature estimation block  108  determines whether the face image includes glasses. Here, the major reference to be temporarily used includes combined energy slopes on the nose, which are used to find points of a frame of glasses. The existence of the glasses influences selection of the next recognition algorithm. 
         [0068]    The recognition algorithm applied to the system has been developed according to the next generalization table. 
         [0069]    1. Preprocess images and distinguish features: manufacture contour frames 
         [0070]    2. Briefly display the input image: convert it into a small vector 
         [0071]    3. Classify the input vector (Determined rule) 
         [0072]    A bank of comb filters can be used so as to preprocess the face and eye image and extract characteristics with information. The Gabor wavelet filter and the Banana wavelet filter are basic filters for the oriented bands and the targeted curves, and continuously provide signs that can be regarded as information in the image, the information being related to a curved feature and a characteristic of the image, direction, and period. Selection on the different periods, direction, and the number of curvatures is performed in a manner of substantially displaying the face features. For the purpose of optimization, a filtering mask and an acquired feature frame are generated into digital data in the integer representation. To achieve this, a nonlinear quantization process is performed on the 8-stage image feature map histogram. 
         [0073]    The preprocessed image in the optimized concise format is achieved by the sequential application of PCA (Principal Component Analysis) and LDA (Linear Discriminant Analysis), which possesses the property of the minimization of intra-class variations with the maximization of interclass 
         [0074]    In this case, all the face images of the same person that are photographed at the different times in various conditions can be assigned as a single class. A learning stage is allocated to the recognition algorithm, during which a basis for optimally (one or a plurality of used algorithms) representing the combination of image classes in the initial image feature space can be built according to the above-noted method based on the teaching selection. The image given for acquiring a concise image during the recognition process is analyzed into spatial signs. 
         [0075]    To classify the acquired concise image, a measured distance between the classified image and the template image is used. 
         [0076]    The infrared measurement is proposed, which improves the classification quality of the corresponding system, compared to other general measurement methods such as the quadratic equation L2, linear equation L1, an angle cosine between vectors, and Mahalanobis distance. 
         [0077]    The infrared measurement is expressed in Equation 1. 
         [0000]    
       
         
           
             
               
                 
                   
                     
                       d 
                        
                       
                         ( 
                         
                           x 
                           , 
                           y 
                         
                         ) 
                       
                     
                     = 
                     
                       
                         ∑ 
                         i 
                       
                        
                       
                         
                           
                             λ 
                             i 
                           
                         
                          
                         
                           
                              
                             
                               
                                 x 
                                 i 
                               
                               - 
                               
                                 y 
                                 i 
                               
                             
                              
                           
                           
                             
                                
                               
                                 x 
                                 i 
                               
                                
                             
                             + 
                             
                                
                               
                                 y 
                                 i 
                               
                                
                             
                           
                         
                       
                     
                   
                   , 
                 
               
               
                 
                   ( 
                   
                     Equation 
                      
                     
                         
                     
                      
                     1 
                   
                   ) 
                 
               
             
           
         
       
     
         [0078]    Here, λ i  is the self number of the covariance matrix in the general task of searching the self vector Av=ΛBv (A is a covariance matrix between classes, B is a covariance matrix within the class, and x and y are comparison vectors.) 
         [0079]    To classify the image, provision of one or more concise images is used. In this case, the complete concise image provision includes several individual concise image provisions. The featur e of each individual concise image provision includes a preprocessing method, reduced areas (face, eyes, and lips), and measurement for classification. In this instance, the same feature space is used so as to acquire concise images of various areas (e.g., concise images of the right and left eyes are acquired in the same feature space). 
         [0080]    The final feature on the similarity of the two faces is calculated according to the similarity value of each concise image. The values are combined by applying the Support Vector Machine (SVM) and the AdaBoost. 
         [0081]    The basic idea for applying the SVM for combining various measured similarities is given as a 2D graph in  FIG. 2 . In this instance, the classified format is found by two K-measuring vectors, and the K-measuring vectors specify the distance from a sample to each K class according to each concise image. 
         [0000]        h 1( x )=( d   1   1 , . . . , d 1   j , . . . , d 1   K ) 
         [0000]        h 2( x )=( d   2   1 , . . . , d 2   j , . . . , d 2   K )   (Equation 2)
 
         [0082]    It is assumed here that the classified format belongs to the j class, and the order pairs (d 1   j , d 2   j ) for determining the distance to the class designated by each classifier belong to the “+” point grade, which is shown as “x” in  FIG. 2 . In the two vectors, other distance order pairs indicate the “−” point, which is shown as circles. In order to classify the input shape, it is needed to be known to which one of the two classes the distance order pairs that are generated according to the classification vector belong, respectively. To identify various “+” and “−”, the support vector machine having an RBF core is applied. 
         [0083]    Linear combination of measured values for the automatic selection of the coefficient (a result of training) is generated by applying the AdaBoost in order to combine the different similar measured values. 
         [0084]    The approach method described with reference to the recognition system has been combined. In the first stage, the input shape is classified by a controlled SVM. When the recognition result is negative, the shape is additionally checked by computing the coefficient that is generated automatically through the AdaBoost process and the measured value through linear combination. 
         [0085]    A second combination is also allowable when the shape of the SVM belongs to one of the linear combined classes. Selection between the designated variations depends on the adjustment required for the system. 
         [0086]    A feature of the system is to use a 2-stage adaptive recognition method. 
         [0087]    1. Adaptation for a predetermined watch list, which is performed by a recognition algorithm adaptation device of the watch list. 
         [0088]    2. Adaptation for a currently processed image, which is based on the data for the existence of glasses and is performed by a recognition method adjustment device. 
         [0089]    The adaptation of recognition method in the first stage is based on the selection of an efficient filter system for the construction of a feature map. The selection of an efficient filter is performed in the training process for selecting the face that is registered to a special face set included in the watch list and the system configuration. The training process includes the following stages. 
         [0090]    To construct a face space: one of filters is used as a preprocess. The number of spaces is selected to correspond to the number of comb filter banks. 
         [0091]    To construct a similarity vector of the face through training selection on the respective constructed spaces: generated arrangements are processed by the Adaboost process. The task process determines the significant weights of the space and filters the space. 
         [0092]    To select the most valuable filter: here, the selection conditions are that
       the weight of significance must be greater than 1%, and   the correlation value of feature map modification performed by the feature map must be less than 95%.       
 
         [0095]    In the face space construction, the filter to be used is selected from among the filters that are combined into a group through the preprocess. The efficiency of an estimation filter group can be added based on the test that is performed in the classifier sample that is acquired from teaching selection. 
         [0096]    The most efficient filter group is determined when the result of the training process is applied to the teaching selection. 
         [0097]    The process for adapting a determining rule includes retraining the SVM for performing classification in consideration of users who are registered to the watch list, and calculating a new linear combination coefficient through the start of the AdaBoost process. 
         [0098]    The adaptation for the current image is based on the selection according to a recognition space image quality estimate generated by a shape without glasses or a shape with glasses. 
         [0099]    Selection for recognition determination and adaptation for the current image are preformed by the recognition method selection device  109 . Input data for this process is an estimate calculated by the quality estimation device  106 . A method selection block  110  included in the constituent elements of the device estimates recognition usefulness of the face image according to the focus, brightness, and contrast indexes, and determines the recognition method based on the existence data of the glasses, and a recognition method repository  118  requests to control the selected method. 
         [0100]    A biometric features formation device  111  uses the selected recognition algorithm. A preprocess block  112  for an input image, included in the constituent elements of the device, performs the first stage of the general illustration of the above-described recognition algorithm. A coding block  113  suggests a concise input shape (the second stage of the general illustration of the recognition algorithm). 
         [0101]    The vector acquired from the output of the coding block  113  is transmitted to the figure recognition device  114  for comparing the vector data and the record stored in a template database  119  to find the template that corresponds to the input shape or to determine that there is no such template. The device can perform the final stage in the classification of the general illustration of the recognition algorithm as described above. A similarity measurement block  115  measures the approachability between the vectors that are compared according to the above-noted reference. The value acquired through the above process is transmitted to a determination selection block  116  for combining the SVM-AdaBoost and the value. 
         [0102]    A watch list adaptation device  117  of the recognition algorithm performs the recognition process adaptation algorithm for the registered predetermined user. It functions after the user registration process is finished, and it analyzes the registered face list and controls the preprocess and the determining rule process. Controlled algorithm parameters are transmitted to the recognition method repository  118 . 
         [0103]    The best device performance method is used in the embodiment so as to automate the conventional video monitoring system and manufacture a new-grade great service intelligent system (e.g., intelligent video monitoring for users, biometric identification according to the watch list, and criminal state recognition. The device can be realized as a board with a 2D image sensor and a device, and the constituent elements of the device board may include at least one or more signal processors. 
         [0104]    While this invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.