1. Field of the Invention
The present invention relates to an image processing apparatus and image processing method, which execute recognition processing of an object in image data, and a program stored in a computer-readable storage medium for making a computer execute the image processing method.
2. Description of the Related Art
A technique which detects the presence/absence of a face of a person from an image, and recognizes a facial expression of that person by detecting the features of the face of the person is known.
For example, a method which extracts a part corresponding to a predetermined region where a facial expression of a person is readily shown from an image, computes the wavelet transforms of the extracted part to calculate an average power for respective frequency bands, and detects the facial expression based on a difference from an average power obtained from an expressionless face is known (for example, see patent reference 1). Also, a method which detects variations of predetermined features required to recognize a facial expression based on differences between feature amounts of an expressionless face prepared in advance and a face to be recognized, and calculates scores for respective facial expressions from the variations of the predetermined features so as to recognize a facial expression is known (for example, see patent reference 2).
However, with the aforementioned techniques, features used in recognition processing cannot often be accurately detected due to influences of some kind of shadows, accessories, and the like.
Hence, as techniques that can implement recognition processing even when these influences occur, the following techniques have been proposed.
A technique of patent reference 3 below discloses the following method. That is, the entire input facial image is divided into blocks, distances between feature vectors obtained from these blocks and average feature vectors of corresponding blocks obtained from a registered image group prepared in advance are calculated, and the feature vectors are weighted for respective blocks. After that, verification scores are calculated based on the weighted feature vectors, thus executing verification processing. Furthermore, a technique of patent reference 4 below discloses a method which detects a face part with high precision by processing an image from which reflected images of objects having shining reflecting surfaces such as spectacles are removed in a face part detection technique.
A facial expression of a person can be expressed by a combination of motions of parts such as eyebrows, eyes, a mouth, cheeks, and the like. Upon recognizing a facial expression, only regions where expressive motions readily appear are set and analysis is made in these set regions in place of merely dividing a facial region into some regions and executing analysis in all the regions, thus leading to a reduction of processing cost.
Respective regions have different importance levels depending on facial expressions (for example, in a smile, a region around a mouth is apt to relatively largely change, but regions around eyes do not change so largely). Hence, it is desirable to weight respective parts such as eyes, a mouth, and the like, which form a face and where expressive motions readily appear or respective regions upon dividing a facial region into a plurality of regions in accordance with a facial expression to be recognized.
Upon verifying a person, a face is divided into a plurality of regions, only regions important for personal verification are set, and only the set regions need only undergo analysis. In this case, features obtained from these set regions have different importance levels. For example, features extracted from regions such as cheek regions including no parts often have lower importance levels than those extracted from regions near eyes and a mouth as features required to verify a person.
As a method of setting regions required to recognize a facial expression as described above, for example, a method of extracting the positions of eyes and a mouth by some method, and setting regions using these positions is available.
However, when the positions of eyes and a mouth cannot be detected due to occlusions by something such as sunglasses, mustache, shadows, and the like, regions where expressive motions readily appear cannot be set, either. In this case, all predetermined features cannot be detected, and a facial expression cannot be recognized. Even when some image correction is applied, the influences of sunglasses, mustache, shadows, and the like cannot be perfectly removed.
On the other hand, in case of personal verification as well, predetermined regions required to make personal verification cannot be set due to the influences of sunglasses, mustache, shadows, and the like, and predetermined features cannot be extracted. Hence, a person cannot often be verified in such case.
The present invention has been made in consideration of the aforementioned problems, and has as its object to execute recognition processing with high precision even when unextracted features remain upon execution of the recognition processing such as facial expression recognition of a person, personal verification, or the like.
According to the first aspect of the present invention, an image processing apparatus comprises
a feature extraction unit adapted to extract a plurality of predetermined features in an object from input image data;
a weight setting unit adapted to set weights for the features extracted by the feature extraction unit when there are features which are not extracted by the feature extraction unit; and
a recognition processing unit adapted to execute recognition processing of the object based on the features weighted by the weight setting unit.
According to the second aspect of the present invention, an image processing apparatus comprises
a feature extraction unit adapted to extract a plurality of predetermined features in an object from input image data;
a limitation unit adapted to limit, when there are features which are not extracted by the feature extraction unit, a range of recognition processing based on the unextracted features; and
a recognition processing unit adapted to execute recognition processing of the object based on the range limited by the limitation unit.
According to the third aspect of the present invention, an image processing apparatus comprises
a feature extraction unit adapted to extract a plurality of predetermined features in an object from input image data;
a supplementation unit adapted to supplement, when there are features which are not extracted by the feature extraction unit, of the plurality of features, the unextracted features based on information of the features extracted by the feature extraction unit; and
a recognition processing unit adapted to execute recognition processing of the object based on the unextracted features supplemented by the supplementation unit and the features extracted by the feature extraction unit.
According to the fourth aspect of the present invention, an image processing method comprises
a feature extraction step of extracting a plurality of predetermined features in an object from input image data;
a weight setting step of setting weights for the features extracted in the feature extraction step when there are features which are not extracted in the feature extraction step; and
a recognition processing step of executing recognition processing of the object based on the features weighted in the weight setting step.
According to the fifth aspect of the present invention, an image processing method comprises
a feature extraction step of extracting a plurality of predetermined features in an object from input image data;
a limitation step of limiting, when there are features which are not extracted in the feature extraction step, a range of recognition processing based on the unextracted features; and
a recognition processing step of executing recognition processing of the object based on the range limited in the limitation step.
According to the sixth aspect of the present invention, an image processing method comprises
a feature extraction step of extracting a plurality of predetermined features in an object from input image data;
a supplementation step of supplementing, when there are features which are not extracted in the feature extraction step, of the plurality of features, the unextracted features based on information of the features extracted in the feature extraction step; and
a recognition processing step of executing recognition processing of the object based on the unextracted features supplemented in the supplementation step and the features extracted in the feature extraction step.
According to the seventh aspect of the present invention, a program stored in a computer-readable storage medium for making a computer execute
a feature extraction step of extracting a plurality of predetermined features in an object from input image data;
a weight setting step of setting weights for the features extracted in the feature extraction step when there are features which are not extracted in the feature extraction step; and
a recognition processing step of executing recognition processing of the object based on the features weighted in the weight setting step.
According to the eighth aspect of the present invention, a program stored in a computer-readable storage medium for making a computer execute
a feature extraction step of extracting a plurality of predetermined features in an object from input image data;
a limitation step of limiting, when there are features which are not extracted in the feature extraction step, a range of recognition processing based on the unextracted features; and
a recognition processing step of executing recognition processing of the object based on the range limited in the limitation step.
According to the ninth aspect of the present invention, a program stored in a computer-readable storage medium for making a computer execute
a feature extraction step of extracting a plurality of predetermined features in an object from input image data;
a supplementation step of supplementing, when there are features which are not extracted in the feature extraction step, of the plurality of features, the unextracted features based on information of the features extracted in the feature extraction step; and
a recognition processing step of executing recognition processing of the object based on the unextracted features supplemented in the supplementation step and the features extracted in the feature extraction step.
Further features of the present invention will become apparent from the following description of exemplary embodiments with reference to the attached drawings.
Preferred embodiments of the present invention will be described in detail hereinafter with reference to the accompanying drawings. Note that the following description will be given taking an application example of an image sensing device as an image processing apparatus according to the present invention.
The first embodiment of the present invention will be described in detail hereinafter with reference to the accompanying drawings.
Referring to
An analog signal processor 104 applies clamp processing, gain processing, and the like to an analog signal as the electrical signal output from the image sensing element 103. An analog-to-digital (to be abbreviated as “A/D” hereinafter) converter 105 converts the analog signal output from the analog signal processor 104 into a digital signal, and outputs that digital signal as image data.
A digital signal processor 107 applies predetermined pixel interpolation processing, color conversion processing, and the like to the image data from the A/D converter 105 or that from a memory controller 106. The digital signal processor 107 executes predetermined arithmetic processing using these image data, and also executes TTL (through-the-lens) AWB (auto white balance) processing based on the obtained arithmetic result. Furthermore, the digital signal processor 107 detects a specific object from the image data and executes facial expression recognition processing of the specific object under the control of a system controller 112 (to be described later).
The system controller 112 (to be described later) also executes TTL AF (auto focus) processing, AE (auto exposure) processing, and EF (electronic flash pre-emission) processing that execute control for an exposure controller 113 and focus controller 114 based on the arithmetic result of the digital signal processor 107.
The memory controller 106 controls the analog signal processor 104, the A/D converter 105, the digital signal processor 107, a memory 108, a digital-to-analog (to be abbreviated as “D/A” hereinafter) converter 109, and an interface (I/F) 111. With this control, image data A/D-converted by the A/D converter 105 is written (stored) in the memory 108 via the digital signal processor 107 and memory controller 106 or via the memory controller 106 directly.
The memory 108 comprises, e.g., a RAM, and stores various data such as image data to be displayed on a display unit 110 and the like. The image data and the like stored in this memory 108 are displayed on the display unit 110, which comprises a TFT, LCD, or the like, via the D/A converter 109. The memory 108 can store image data associated with sensed still images and those associated with a moving image, and has a storage capacity large enough to store image data associated with the predetermined number of still images and those associated with a moving image for a predetermined period of time.
Hence, even in case of continuous image sensing and panoramic image sensing for continuously sensing a plurality of still images, image data can be written in large quantities in the memory 108 at high speed. Also, the memory 108 can be used as a work area of the system controller 112. Note that image data associated with the sensed still images and moving image may be written in storage media such as a CD-ROM, flexible disk, hard disk, magnetic tape, magneto-optical disk, nonvolatile memory card, and the like via the interface (I/F) 111.
The display unit 110 displays image data sensed by the image sensing element 103. In this case, when the image data are sequentially displayed on the display unit 110, the display unit 110 can serve as a so-called electronic viewfinder. Also, the display unit 110 can arbitrarily turn on/off its display under the control of the system controller 112. When the display of the display unit 110 is turned off, the consumption power of the image sensing device 100 can be greatly reduced compared to the case in which the display is ON. The display unit 110 displays the operation states, messages, and the like using text, images, and the like in accordance with execution of programs by the system controller 112.
The interface (I/F) 111 controls connections between, e.g., the image sensing device 100 and a storage medium such as a memory card, hard disk, or the like. This interface (I/F) 111 can be used to exchange image data and management information appended to the image data with another computer, peripheral devices such as printers, and the like. When this interface (I/F) 111 is configured to comply with the standards of a PCMCIA card, CF (CompactFlash®) card, and the like, various communication cards can be connected. As various communication cards, communication cards such as a LAN card, modem card, USB card, IEEE1394 card, P1284 card, SCSI card, PHS, and the like are available.
The system controller 112 systematically controls the overall operation of the image sensing device 100. The system controller 112 stores, in its internal memory, its own operation programs, and constants, variables, programs, and the like required to recognize the face and facial expression of a specific object. Note that these constants, variables, programs, and the like stored in the internal memory of the system controller 112 can be changed using a storage medium such as a CD-ROM, flexible disk, hard disk, magnetic tape, magneto-optical disk, nonvolatile memory card, or the like. The operation programs of the system controller 112, and the data and programs required to recognize the face and facial expression of a specific object may be loaded from the storage medium upon execution without being stored in the internal memory of the system controller 112.
The exposure controller 113 controls the aperture mechanism and shutter mechanism of the light amount adjustment unit 102. The focus controller 114 controls focusing and zooming of the image sensing lens group 101. The exposure controller 113 and focus controller 114 are controlled using, e.g., the TTL system, and the system controller 112 controls the exposure controller 113 and focus controller 114 based on the arithmetic result of image data by the digital signal processor 107.
The control operation of the image sensing device 100 according to this embodiment will be described below.
In step S200, the system controller 112 makes initial settings by initializing various flags, control variables, and the like stored in its internal memory.
In step S201, the system controller 112 detects the mode setting state of the image sensing device 100 to check the detected set mode. As a result of checking, if the set mode is an automatic image sensing mode, the process advances to step S203. On the other hand, as a result of checking in step S201, if the set mode is other than the automatic image sensing mode, the system controller 112 executes processing according to the selected set mode in step S202, and the process returns to step S201 after completion of the processing.
The system controller 112 checks in step S203 whether or not the remaining capacity and operation state of a power supply of the image sensing device 100 pose any problem. As a result of checking, if the power supply poses any problem, the system controller 112 generates a predetermined visual or audible warning using the display unit 110 in step S204, and the process then returns to step S201.
On the other hand, as a result of checking in step S203, if the power supply does not pose any problem, the system controller 112 checks in step S205 whether or not the storage medium poses any problem in the operation of the image sensing device 100 (especially in the recording and reproduction operations of image data with respect to the storage medium). As a result of checking, if the storage medium poses any problem, the system controller 112 generates a predetermined visual or audible warning using the display unit 110 in step S204, and the process then returns to step S201.
On the other hand, as a result of checking in step S205, if the storage medium does not pose any problem, the process advances to step S206. In step S206, the system controller 112 displays a user interface (to be abbreviated as “UI” hereinafter) which allows the user to make various settings of the image sensing device 100 by means of images, audios, and the like using the display unit 110. In this way, the user makes various settings.
In step S207, the system controller 112 sets the sensed image display on the display unit 110 in an ON state.
In step S208, the system controller 112 sets a through display state for sequentially displaying a sensed image based on sensed image data. In this through display state, since image data sequentially written in the memory 108 is sequentially displayed on the display unit 110, an electronic viewfinder function is implemented.
The system controller 112 then checks in step S209 if the user such as a photographer or the like presses a shutter switch (not shown) of the image sensing device 100 to turn it on. As a result of checking that the user does not turn on the shutter switch, the process returns to step S201.
On the other hand, as a result of checking in step S209, if the user turns on the shutter switch, the system controller 112 makes the exposure controller 113 and focus controller 114 execute predetermined AE control and AF control, and then performs an image sensing operation in step S210. Note that the AE control and AF control may be executed at a predetermined time interval after the shutter switch is ON or may be executed again according to the result of face detection processing executed in the facial expression recognition processing in step S212 (to be described later).
In step S211, the system controller 112 through-displays image data obtained as a result of the image sensing operation in step S211 on the display unit 110.
In step S212, the system controller 112 controls the digital signal processor 107 to execute the facial expression recognition processing using the sensed image data.
The method of the facial expression recognition processing of a person (object) in step S212 will be described below.
An eye/mouth/face detection unit 150 shown in
An image normalization unit 151 executes normalization processing of a face image size and rotation direction (orientation) in face image data in the image data based on the information of the eye positions, mouth position, and face position detected by the eye/mouth/face detection unit 150.
A feature point detection region setting unit 152 sets regions from which predetermined feature points are to be detected using the face image data normalized by the image normalization unit 151 and the information of the face, eye, and mouth positions detected by the eye/mouth/face detection unit 150.
A feature point detection unit 153 detects predetermined feature points from the face image data normalized by the image normalization unit 151 and the respective setting regions set by the feature point detection region setting unit 152. A feature amount extraction unit 154 extracts predetermined feature amounts used in facial expression recognition based on the predetermined feature points detected by the feature point detection unit 153. Note that the feature point detection unit 153 and feature amount extraction unit 154 form a feature extraction unit which extracts a plurality of features in an object from the input image data.
A weight setting unit 155 changes weights for the predetermined feature amounts based on the feature amount extraction result of the feature amount extraction unit 154 when some feature amounts cannot be extracted.
A facial expression determination unit 156 determines a facial expression using the predetermined feature amounts extracted by the feature amount extraction unit 154 and the weights set by the weight setting unit 155. Note that the facial expression determination unit 156 forms a recognition processing unit that performs recognition processing of an object in the input image data.
The units shown in
The eye/mouth/face detection unit 150 applies face detection processing to image data (digital signal) output from the A/D converter 105.
The detection processing of the eye and mouth positions is implemented by the same method as the detection processing of the face position. That is, a large number of eye and mouth image data, and non-eye and non-mouth image data are prepared in advance, and are learned by the Support Vector Machine so as to search a surrounding part of the detected face position 302 shown in
The image normalization unit 151 executes normalization processing of the size and rotation direction (orientation) of the face image data used by the eye/mouth/face detection unit 150 using the three points of position information of the face position 302 and the eye positions 300 and 301 shown in
In this embodiment, as shown in
The detection region setting processing of feature points 350 to 355 associated with eyebrows shown in
Assume that a range in the x-direction of a detection region 400 used to detect the feature point 350 in
Assume that a range in the x-direction of a detection region 401 used to detect the feature point 352 in
Assume that a range in the x-direction of a detection region 404 used to detect the feature point 351 in
The setting methods of the detection regions 401 and 402, and 404 used to detect the feature points 350 to 352 associated with the left eyebrow have been described. Note that the setting methods of detection regions 402 and 403, and 405 used to detect the feature points 353 to 355 associated with the right eyebrow are implemented by the same methods as those for the left eyebrow.
The detection region setting processing of feature points 356 to 363 associated with the eyes shown in
Assume that a range in the x-direction of a detection region 406 used to detect the feature point 356 in
Assume that a range in the x-direction of a detection region 4070 used to detect the feature point 359 in
Assume that a range in the x-direction of a detection region 410 used to detect the feature point 357 in
Assume that a range in the x-direction of a detection region 411 used to detect the feature point 358 in
The setting methods of the detection regions 406 and 4070, and 410 and 411 used to detect the feature points 356 to 359 associated with the left eye have been described. Note that the setting methods of detection regions 408 and 409, and 412 and 413 used to detect the feature points 360 to 363 associated with the right eye are implemented by the same methods as those for the left eye.
The detection region setting processing of feature points 364 to 367 associated with the mouth shown in
Assume that a range in the x-direction of a detection region 414 used to detect the feature point 364 in
Assume that a range in the x-direction of a detection region 415 used to detect the feature point 367 in
Assume that a range in the x-direction of a detection region 416 used to detect the feature point 365 in
Assume that a range in the x-direction of a detection region 417 used to detect the feature point 366 in
Note that the aforementioned division methods of the image regions are not limited to those described in this embodiment. For example, the number of divided regions may be further increased.
The feature point detection unit 153 executes feature point detection processing using the face image data 305 which has undergone the normalization processing of the size and rotation direction by the image normalization unit 151 and the detection regions of the feature points set by the feature point detection region setting unit 152. As the feature point detection method in this case, a method of preparing, in advance, templates required to detect the feature points 350 to 367 shown in
The feature amount extraction unit 154 extracts predetermined feature amounts 450 to 464 from the feature points 350 to 367 detected by the feature point detection unit 153.
The feature amount extraction unit 154 extracts the following predetermined feature amounts. That is, the unit 154 extracts an eyebrow distance 450 from an x-distance between the feature points 352 and 353. The unit 154 extracts an eyebrow-upper lid distance 451 from a y-distance between the feature points 351 and 357, and an eyebrow-upper lid distance 452 from a y-distance between the feature points 354 and 361. The unit 154 extracts an eyebrow-inner canthus distance 453 from a y-distance between the feature points 352 and 359, and an eyebrow-inner canthus distance 454 from a y-distance between the feature points 353 and 360. The unit 154 extracts an eyebrow-outer canthus distance 455 from a y-distance between the feature points 350 and 356, and an eyebrow-outer canthus distance 456 from a y-distance between the feature points 355 and 363.
Also, the feature amount extraction unit 154 extracts an outer canthus-inner canthus distance 457 from an x-distance between the feature points 356 and 359 and an outer canthus-inner canthus distance 458 from an x-distance between the feature points 360 and 363. The unit 154 extracts an upper-lower lid distance 459 from a y-distance between the feature points 357 and 358, and an upper-lower lid distance 460 from a y-distance between the feature points 361 and 362. The unit 154 extracts an outer canthus-mouth end point distance 461 from a y-distance between the feature points 356 and 364, and an outer canthus-mouth end point distance 462 from a y-distance between the feature points 363 and 367. The unit 154 extracts a mouth end point distance 463 from an x-distance between the feature points 364 and 367. The unit 154 extracts an upper-lower lip distance 464 from a y-distance between the feature points 365 and 366.
The feature amount extraction unit 154 calculates variations of the feature amounts based on those obtained from expressionless face image data prepared in advance and those obtained from the image data which is to undergo facial expression recognition.
The feature amount extraction unit 154 checks in step S300 if the feature amounts extracted by the feature amount extraction unit 154 are those of expressionless image data prepared in advance. As a result of checking, if the feature amounts extracted by the feature amount extraction unit 154 are those of expressionless image data, the feature amount extraction unit 154 stores the feature amounts extracted by the feature amount extraction unit 154 in, e.g., its internal memory as reference feature amounts in step S301.
On the other hand, as a result of checking in step S300, if the feature amounts extracted by the feature amount extraction unit 154 are not those of expressionless image data, i.e., if the feature amounts are those of the image data which is to undergo facial expression recognition, the process advances to step S302. In step S302, the feature amount extraction unit 154 computes the differences or ratios between the feature amounts extracted from the image data which is to undergo facial expression recognition, and those of the expressionless image data registered in step S301, thus calculating the variations from the expressionless image data.
In this case, the calculation processing of the variations of the feature amounts may be implemented by a method of computing the differences or ratios using previous frame image data, automatically extracted expressionless image data, or an average expressionless model to calculate the variations. Hence, this processing is not limited to the method described in this embodiment.
As shown in
On the other hand, as a result of checking in step S400, if the feature amount extraction unit 154 can extract not all the predetermined feature amounts (it cannot extract some predetermined feature amounts), as feature amounts which can be extracted, the weight setting unit 155 sets weights again for the respective feature amounts of each facial expression in step S402. Upon setting the weights again, the unit 155 refers to the LUT1 shown in
Note that in this embodiment, causes of extraction failures of feature amounts include extraction failures of feature points by the feature point detection unit 153, setting failures of the detection regions used to extract feature points by the feature point detection region setting unit 152, and the like.
The generation method of the LUT1 will be described below.
That is, for a certain facial expression, the weight setting unit 155 checks in step S500 if the number of undetected feature amounts is less than n. As a result of checking, if the number of undetected feature amounts is less than n, the unit 155 sets weights so that the sum of weights equals α (α is a constant) in step S501.
On the other hand, as a result of checking in step S500, if the number of undetected feature amounts is equal to or larger than n, the weight setting unit 155 sets the sum of weights to be α−β*n (β is a constant), and assigns weights to the feature amounts according to the importance levels of the extracted feature amounts, in step S502.
For example, if n=1, the sum of weights upon detection of unextracted feature amounts is not equal to that of weights upon extraction of all the feature amounts, but the sum of weights is reduced in correspondence with the number of unextracted feature amounts. Even when the number of undetected feature amounts is equal to or larger than n, the weighting may be done so that the sum of weights equals α.
The reason why the weights are re-set according to the undetected feature amounts will be described below using practical examples.
For example, assume that the processing for weighting a smile facial expression of facial expressions is executed when the feature point detection unit 153 cannot detect some feature points, and the feature amount extraction unit 154 cannot extract feature amount A.
Referring to
Hence, a smile facial expression is normally determined using other feature amounts B 501 and C 502 except for feature amount A 500 with a large weight. However, the currently set weights are used to determine a smile facial expression only when all feature amounts A to C are extracted.
For this reason, when a smile facial expression is determined using these weights, since feature amount A 500 which cannot be extracted has a large contribution, a total score that represents the degree of smile facial expression assumes a very small value. Hence, in this embodiment, the weights are changed according to the LUT1 shown in
For example, as shown in
In the examples of
The facial expression determination unit 156 calculates scores of respective facial expressions, and determines a facial expression with a highest score as that of a person (object) of image data which is to undergo facial expression recognition. With the aforementioned processes, the facial expression recognition processing in step S212 in
As an example of the calculation method of a score of each facial expression, a score (ScoreiN) for a feature amount i with a facial expression number N is calculated using a predetermined function func based on a feature amount variation li and a weight wi for the feature amount with the facial expression number N according to equation (1) below. Note that the predetermined function func corresponds to each linear function shown in
where N: the facial expression number, i: the feature amount number, li: a variation of the feature amount i, n: the number of feature amounts, wiN: the weight for the feature amount i with the facial expression number N, func: the score calculation function, ScoreiN: a score of the facial expression number N calculated from the feature amount i, and SumScoreN: the total score of the facial expression number N.
The description will revert to
After the facial expression recognition processing in step S212 in
The system controller 112 checks in step S213 if the facial expression determined as a result of the facial expression recognition processing in step S212 is a predetermined facial expression (e.g., smile) which is set in advance. As a result of checking, if the facial expression determined as a result of the facial expression recognition processing in step S212 is a predetermined facial expression which is set in advance, the process advances to step S214.
In step S214, the system controller 112 controls to perform an image sensing operation using the image sensing element 103, and to write (store) the obtained image data in the memory 108.
In step S215, the system controller 112 controls to display the image data obtained as a result of the image sensing operation in step S214 on the display unit 110 as a quick review.
In step S216, the system controller 112 controls, e.g., the digital signal processor 107 to execute image compression processing of the sensed image data written in the memory 108, and then executes recording processing for recording the processed image data in a recording medium via the interface 111. Prior to the recording processing in the recording medium, other image processes such as an achromatize process for achromatizing high- or low-luminance colors and the like may be executed as needed.
After completion of the processing in step S216, or if it is determined in step S213 that the facial expression determined as a result of the facial expression recognition processing in step S212 is not a predetermined facial expression which is set in advance, the process advances to step S217.
The system controller 112 checks in step S217 if the automatic image sensing operation is to end by detecting, e.g., if the user presses the shutter switch (not shown) of the image sensing device 100 again to turn it on.
As a result of checking in step S217, if the automatic image sensing operation is not to end, the process returns to step S211. On the other hand, as a result of checking in step S217, if the automatic image sensing operation is to end, the processing in the flowchart shown in
According to the image sensing device of the first embodiment, even when not all the predetermined feature amounts are detected, the weights for the predetermined feature amounts that can be extracted are changed, and the facial expression of a person in image data is recognized, thus implementing the recognition processing with high precision.
Note that the first embodiment has explained the case wherein the digital still camera is applied as an example of the image sensing device 100. For example, a video camera or the like may be applied. Also, a predetermined program may be executed by a computer to search moving image data or still image data in a database for face image data of a predetermined facial expression.
The second embodiment of the present invention will be described in detail hereinafter with reference to the accompanying drawings.
The arrangement of an image sensing device (image processing apparatus) according to the second embodiment is the same as that of the image sensing device according to the first embodiment shown in
An eye/mouth/face detection unit 600 shown in
An image normalization unit 601 executes normalization processing of a face image size and rotation direction (orientation) in face image data in the image data based on the information of the eye, mouth, and face positions detected by the eye/mouth/face detection unit 600.
A feature vector extraction region setting unit 602 sets respective extraction regions used to extract feature vectors using the information of the eye, mouth, and face positions detected by the eye/mouth/face detection unit 600, and the image data normalized by the image normalization unit 601.
A feature vector extraction unit 603 extracts feature vectors using the extraction regions set by the feature vector extraction region setting unit 602 and the image data normalized by the image normalization unit 601. Note that the feature vector extraction unit 603 forms a feature extraction unit which extracts a plurality of features in an object from input image data.
A facial expression limitation unit 604 limits a range of facial expressions of a person who is to undergo facial expression recognition processing, based on the extraction results of the feature vectors by the feature vector extraction unit 603.
A weight setting unit 605 weights the feature vectors in a facial expression limited by the facial expression limitation unit 604 using, e.g., the LUT1 shown in
A facial expression determination unit 606 executes facial expression recognition processing using the information of each facial expression limited by the facial expression limitation unit 604, the weights set by the weight setting unit 605, and the feature vectors extracted by the feature vector extraction unit 603. The facial expression determination unit 606 determines, as a result of the facial expression recognition processing, a facial expression with a highest score of those limited by the facial expression limitation unit 604 as a facial expression of the person (object) of the image data which is to undergo facial expression recognition.
This facial expression recognition processing will be described in detail below.
The eye/mouth/face detection unit 600 and image normalization unit 601 respectively execute the same processes as those of the eye/mouth/face detection unit 150 and image normalization unit 151 in the first embodiment.
Details of the processing of the feature vector extraction region setting unit 602 will be described below.
Assume that a range in the x-direction of the feature vector extraction region 701 shown in
Assume that a range in the x-direction of the extraction region 703 shown in
Assume that a range in the x-direction of the extraction region 705 shown in
The setting methods of the feature vector extraction regions 701, 703, and 705 on the left side of the face image data have been described. Likewise, the setting methods of the extraction regions 702, 704, and 706 on the right side of the face image data are implemented by the same methods as those of the extraction regions on the left side.
Assume that a range in the x-direction of the extraction region 707 shown in
Note that the aforementioned division methods of the image regions are not limited to those described in this embodiment. For example, the number of divided regions may be further increased.
The feature vector extraction unit 603 generates edge image data by applying an edge detection filter such as a Sobel filter or the like to the image data normalized by the image normalization unit 601.
The feature vector extraction unit 603 then extracts feature vectors as output values themselves of the edge detection filters using the extraction regions set by the feature vector extraction region setting unit 602 and the output values of the edge detection filter.
For example, let a(i, j) be a filter output value of an (i, j) component in a certain n1×m1 pixel region: Then, the feature vector extraction unit 603 calculates an (n1×ml)-dimensional feature vector A ( . . . , a(i, j), . . . ). The unit 603 repeats this calculation as many as the number of predetermined extraction regions to extract feature vectors as many as the number N of predetermined extraction regions from the edge face image data. The feature vectors of the N filter output values extracted from the predetermined extraction regions are used in the subsequent facial expression determination processing.
Note that the aforementioned filter may use other types of filters, or normalized luminance image data itself may be used without any filter processing. In this embodiment, causes of extraction failures of feature vectors include acquisition failures of the output values of the predetermined filter, setting failures of the extraction regions used to extract feature vectors, and the like.
The facial expression limitation unit 604 limits a range of facial expressions of a person who is to undergo the facial expression recognition processing based on the setting results of the extraction regions of the feature vector extraction region setting unit 602 or the extraction results of the feature vectors by the feature vector extraction unit 603.
When feature vectors cannot be extracted from unset region A, i.e., extraction region A, facial expression recognition processing is applied to only facial expressions corresponding to facial expression number 1, facial expression number 2, . . . with reference to the LUT2 shown in
For example, when the eye positions 300 and 301 cannot be detected due to some accessories, and the feature vector extraction regions 701 to 704 shown in
As described above, for example, since the smile facial expression is characterized in that a part around a mouth generally changes largely, the part around the mouth has a high importance level required to determine the smile facial expression. Hence, when feature vectors cannot be extracted from the feature vector extraction regions 701 to 704, a change in part around the mouth is analyzed based on feature vectors extracted from the extraction region 707. As a result, only a limited facial expression such as a smile facial expression or the like with a large degree of change (i.e., which can undergo recognition processing with high precision) can undergo recognition processing.
The facial expression limitation unit 604 checks in step S600 if the feature vector extraction unit 603 extracts all (N) feature vectors.
As a result of checking in step S600, if the feature vector extraction unit 603 extracts all (N) feature vectors, the facial expression limitation unit 604 applies recognition processing to all facial expressions without limiting facial expressions which are to undergo recognition processing in step S601.
On the other hand, as a result of checking in step S600, if the feature vector extraction unit 603 can extract not all (N) feature vectors (it cannot extract some feature vectors), the process advances to step S602. In step S602, the facial expression limitation unit 604 limits facial expressions which are to undergo recognition processing using, e.g., the aforementioned LUT2.
In step S700, the facial expression limitation unit 604 weights feature vectors for each of all facial expressions.
The facial expression limitation unit 604 assumes in step S701 that feature vector Y cannot be extracted for certain facial expression X.
The facial expression limitation unit 604 checks in step S702 if the weight for feature vector Y falls within top Z ranks in facial expression X.
As a result of checking in step S702, if the weight for feature vector Y does not fall within top Z ranks in facial expression X, the facial expression limitation unit 604 sets facial expression X as a facial expression, which is to undergo recognition processing even when feature vector Y is not detected, i.e., a limited facial expression, in step S703.
On the other hand, as a result of checking in step S702, if the weight for feature vector Y falls within top Z ranks in facial expression X, the facial expression limitation unit 604 sets facial expression X as a facial expression which does not undergo recognition processing when feature vector Y is not detected in step S704.
The weight setting unit 605 prepares a weighting LUT3 in advance for feature vectors of facial expressions limited by the facial expression limitation unit 604 as in the LUT1 shown in
The facial expression determination unit 606 calculates similarities between reference feature vectors corresponding to each of facial expressions limited by the facial expression limitation unit 604, and feature vectors extracted by the feature vector extraction unit 603. After that, the facial expression determination unit 606 sums up the similarities obtained from respective feature vectors for each facial expression to calculate a total similarity of the facial expressions, and determines a facial expression with a highest similarity as that of a person (object) of the image data which is to undergo facial expression recognition.
Note that the aforementioned reference feature vectors are averages of feature vectors calculated from respective regions of respective facial expressions by preparing a large-volume database of a plurality of persons, which include various facial expressions per person. That is, feature vector 1 is calculated from region d of facial expression 1 for person A, and feature vector 2 is similarly calculated from region d of facial expression 1 for person B. Such calculation is made for a plurality of persons, and an average of these calculated feature vectors is used as a reference feature vector.
A method of calculating a similarity between a reference feature vector and a feature vector extracted by the feature vector extraction unit 603 will be described below.
For example, as described in Non-patent reference 3 above, reference feature vectors extracted from respective regions undergo principal component analysis to determine partial spaces each of which is configured by top k eigenvectors. Then, feature vectors are projected into the partial spaces determined from the reference feature vectors, and values obtained by multiplying reciprocal numbers of their Euclidean distances by the weights set by the weight setting unit 605 are calculated as similarities for respective feature vectors. Of limited facial expressions, a facial expression with a largest sum total of similarities is determined as a facial expression of a person (object) of the image data which is to undergo facial expression recognition.
Note that the reference feature vectors may be extracted by methods other than that of this embodiment. Also, a similarity between two feature vectors may be calculated using elements other than the Euclidean distances. A method other than that which defines a value obtained by multiplying the reciprocal number of a Euclidean distance by the weight as a similarity may be adopted. Furthermore, a plurality of input images may be prepared, and a limited mutual partial space method described in patent reference 5 above or the like may be used.
According to the image sensing device of the second embodiment, even when a predetermined feature vector cannot be extracted, since facial expressions which are to undergo recognition processing are limited, the recognition processing of a facial expression of a person in the image data can be precisely executed.
Note that the second embodiment has explained the case wherein the digital still camera is applied as an example of the image sensing device 100 as in the first embodiment. For example, a video camera or the like may be applied. Also, a predetermined program may be executed by a computer to search moving image data or still image data in a database for face image data of a predetermined facial expression.
The third embodiment of the present invention will be described in detail hereinafter with reference to the accompanying drawings.
The arrangement of an image sensing device (image processing apparatus) according to the third embodiment is the same as that of the image sensing device according to the first embodiment shown in
An eye/mouth/face detection unit 800 shown in
An image normalization unit 801 executes normalization processing of a face image size and rotation direction (orientation) in face image data in the image data based on the information of the eye, mouth, and face positions detected by the eye/mouth/face detection unit 800.
A feature point detection region setting unit 802 sets predetermined feature point detection regions using the face image data normalized by the image normalization unit 801 and the information of the face, eye, and mouth positions detected by the eye/mouth/face detection unit 800.
A feature point detection unit 803 detects predetermined feature points from the face image data normalized by the image normalization unit 801 and the setting regions set by the feature point detection region setting unit 802.
A feature point supplementation unit 804 supplements feature points when there are some feature points which are not detected by the feature point detection unit 803.
A feature amount extraction unit 805 extracts predetermined feature amounts used for facial expression recognition from the predetermined feature points detected by the feature point detection unit 803 and those supplemented by the feature point supplementation unit 804.
A weight setting unit 806 sets weights for the feature amounts extracted by the feature amount extraction unit 805.
A facial expression determination unit 807 determines a facial expression using the predetermined feature amounts extracted by the feature amount extraction unit 805 and the weights set by the weight setting unit 806.
The respective units shown in
Since the eye/mouth/face detection unit 800, image normalization unit 801, feature point detection region setting unit 802, and feature point detection unit 803 execute the same processes as those with the same names shown in
The feature point supplementation unit 804 will be described in detail below.
The feature point supplementation unit 804 checks in step S800 in
On the other hand, as a result of checking in step S800, if there are undetected feature points like the feature points 360 and 363 shown in
As a result of checking in step S801, if the feature point located at a position symmetric to the undetected feature point about the predetermined axis is detected, the feature point supplementation unit 804 executes supplementation processing of that undetected feature point in step S802.
In step S802, the feature point supplementation unit 804 calculates relative coordinates (x1, y1) to the detected feature point 359 with reference to the face position 302, as shown in, e.g.,
On the other hand, as a result of checking in step S801, if a feature point at a position symmetric to the undetected feature point about the predetermined axis is not detected, the feature point supplementation unit 804 skips the supplementation processing of the undetected feature point in step S803.
The feature amount extraction unit 805 extracts feature amounts associated with the image data which is to undergo recognition processing, as in the feature amount extraction unit 154 of the first embodiment. After that, the unit 805 calculates differences or ratios between the feature amounts associated with the image data which is to undergo recognition processing, and those obtained from expressionless face image data which is prepared in advance, thus calculating variations of the feature amounts of the image data which is to undergo recognition processing.
The weight setting unit 806 weights the feature amounts of each facial expression using the weighting LUT1 shown in, e.g.,
The facial expression determination unit 807 calculates total scores in association with respective facial expressions and determines a facial expression with a highest score as that of a person of the image data which is to undergo recognition processing, as in the facial expression determination unit 156 of the first embodiment.
According to the image sensing device of the third embodiment, when there are undetected feature points, the weighting processing is executed after the undetected feature points are supplemented, and a facial expression of a person in the image data can undergo the recognition processing with high precision.
Note that the third embodiment has explained the case in which the digital still camera is applied as an example of the image sensing device 100 as in the first embodiment. For example, a video camera or the like may be applied. Also, a predetermined program may be executed by a computer to search moving image data or still image data in a database for face image data of a predetermined facial expression.
The fourth embodiment of the present invention will be described in detail hereinafter with reference to the accompanying drawings.
The arrangement of an image sensing device (image processing apparatus) according to the fourth embodiment is the same as that of the image sensing device according to the first embodiment shown in
More specifically, the digital signal processor in the first embodiment (also in the second and third embodiments) executes facial expression recognition processing. However, the digital signal processor 407 of the fourth embodiment executes personal verification processing to be described later. The control operation of the image sensing device (image processing apparatus) according to the fourth embodiment is the same as that of the image sensing device according to the first embodiment shown in
After the system controller 112 executes the processes in steps S200 to S211 shown in
The system controller 112 checks in step S902 if the person determined as a result of the personal verification processing in step S901 is a predetermined person who is set in advance. As a result of checking, if the person determined as a result of the personal verification processing in step S901 is a predetermined person who is set in advance, the controller 112 executes the processes in steps S214 to S217 shown in
On the other hand, as a result of checking in step S902, if the person determined as a result of the personal verification processing in step S901 is not a predetermined person who is set in advance, the process advances to step S217. If it is determined in step S217 that the automatic image sensing operation is to end, the processing of this flowchart ends.
An eye/mouth/face detection unit 1000 shown in
An image normalization unit 1001 executes normalization processing of a face image size and rotation direction (orientation) in face image data in the image data based on the information of the eye, mouth, and face positions detected by the eye/mouth/face detection unit 1000.
A feature vector extraction region setting unit 1002 sets respective extraction regions used to extract feature vectors using the information of the eye, mouth, and face positions detected by the eye/mouth/face detection unit 1000, and the image data normalized by the image normalization unit 1001.
A feature vector extraction unit 1003 extracts feature vectors using the extraction regions set by the feature vector extraction region setting unit 1002 and the image data normalized by the image normalization unit 1001.
A person to be verified limitation unit 1004 limits a range of persons to be verified based on the extraction results of the feature vectors by the feature vector extraction unit 1003.
A person verification unit 1005 applies personal verification processing to the persons to be verified limited by the person to be verified limitation unit 1004 using the feature vectors extracted by the feature vector extraction unit 1003.
The respective units shown in
Since the eye/mouth/face detection unit 1000, image normalization unit 1001, feature vector extraction region setting unit 1002, and feature vector extraction unit 1003 execute the same processes as those with the same names shown in
The person to be verified limitation unit 1004 will be described in detail below.
The person to be verified limitation unit 1004 checks in step S1000 if the feature vector extraction unit 1003 extracts all feature vectors. As a result of checking, if the feature vector extraction unit 1003 extracts all the feature vectors, the unit 1004 selects all persons stored in a database as persons to be verified in step S1001.
On the other hand, as a result of checking in step S1000, if the feature vector extraction unit 1003 extracts not all feature vectors (it does not extract some feature vectors), the person to be verified limitation unit 1004 checks in step S1002 if the number of unextracted feature vectors is equal to or smaller than a predetermined value.
As a result of checking in step S1002, if the number of unextracted feature vectors is equal to or smaller than a predetermined value, the person to be verified limitation unit 1004 executes limitation processing of persons to be verified in step S1003. That is, for example, when a feature vector cannot be extracted from extraction region A set by the feature vector extraction region setting unit 1002, the unit 1004 selects only persons who have features effective to undergo personal verification in extraction regions other than extraction region A from a database prepared in advance. A practical example of this case will be described below with reference to
When feature vectors associated with eye regions cannot be extracted from the extraction regions 1101 and 1102 shown in
In this manner, the limitation processing of persons to be verified in step S1003 shown in
On the other hand, as a result of checking in step S1002 in
The personal verification unit 1005 will be described in detail below.
The personal verification unit 1005 calculates feature vectors from identical regions of a plurality of image data prepared for a single person to be registered as in the method described in the second embodiment. The unit 1005 then calculates an average of the calculated feature vectors to obtain an average feature vector.
The personal verification unit 1005 performs principal component analysis of the average feature vectors extracted from the respective extraction regions and calculates top k eigenvectors to determine their partial spaces. The unit 1005 projects the feature vectors extracted by the feature vector extraction unit 1003 into the partial spaces and calculates similarities based on their Euclidean distances and the like. Then, the unit 1005 determines a person corresponding to registered image data with a largest total of similarities obtained from the feature vectors as a verified person in a known method. Note that the personal verification method may use methods other than that of this embodiment, and similarities may be calculated using elements other Euclidean distances.
In this way, even when predetermined feature vectors cannot be extracted, if extracted feature vectors include important information required to verify persons, only registered persons having that information as a keyword are selected and undergo verification processing, thus implementing personal verification for a specific person. As described above, even when not all feature vectors are extracted, the verification processing of limited persons to be verified can be executed by limiting the range of persons to be verified.
As another method, the verification processing may be executed not only by simply executing the limitation processing of persons to be verified based on the extraction results of feature vectors obtained from the input image data, but also after the weights for the extracted feature vectors are changed. Upon changing the weights for the feature vectors, for example, an LUT (LUT4) prepared in advance is used.
In the generation method of the LUT4 to be used in such case, when there are unextracted features, the sum of the weights may be reduced in correspondence with the number of unextracted features, and the weights may be assigned in accordance with the importance levels of extracted features other than the unextracted features, as has been explained in the first embodiment.
For example, a case will be examined below in which feature vectors cannot be extracted from the extraction regions 1101 and 1102 shown in
The person to be verified limitation unit 1004 checks in step S1000 if the feature vector extraction unit 1003 extracts all feature vectors, as in
On the other hand, as a result of checking in step S1000, if the feature vector extraction unit 1003 extracts not all feature vectors (it does not extract some feature vectors), the person to be verified limitation unit 1004 checks in step S1002 if the number of unextracted feature vectors is equal to or smaller than a predetermined value, as in
As a result of checking in step S1002, if the number of unextracted feature vectors is equal to or smaller than a predetermined value, the person to be verified limitation unit 1004 weights the feature vectors detected by the feature vector extraction unit 1003 using the aforementioned LUT4 or the like in step S1101. Then, the unit 1004 executes the limitation processing of persons to be verified in step S1102.
On the other hand, as a result of checking in step S1002, if the number of unextracted feature vectors is larger than a predetermined value, the person to be verified limitation unit 1004 skips the personal verification processing in step S1004, as in
Note that the similarity calculation method upon execution of the verification processing by the personal verification unit uses the method described in the second embodiment and the like.
As described above, even when predetermined feature vectors cannot be extracted, the personal verification processing can be applied to persons who have extracted feature vectors including important information required to verify them. In the image sensing device of this embodiment, when not all features can be extracted, the weights for the extracted features are changed to limit the range of persons to be verified, thus allowing the verification processing of the limited persons.
When certain feature vectors cannot be extracted, the verification processing may be executed after the weights for the extracted feature vectors are simply changed using the LUT5 for personal verification without executing the processing for limiting persons to be verified. In this case, in the generation method of the LUT5, the sum of the weights is reduced in accordance with the number of unextracted features, and these weights are assigned in correspondence with the importance levels of the extracted feature. In this case, the sum of the weights may not be reduced in accordance with the number of unextracted features.
The person to be verified limitation unit 1004 checks in step S1000 if the feature vector extraction unit 1003 extracts all feature vectors, as in
On the other hand, as a result of checking in step S1000, if the feature vector extraction unit 1003 extracts not all feature vectors (it does not extract some feature vectors), the person to be verified limitation unit 1004 checks in step S1002 if the number of unextracted feature vectors is equal to or smaller than a predetermined value, as in
As a result of checking in step S1002, if the number of unextracted feature vectors is equal to or smaller than a predetermined value, the person to be verified limitation unit 1004 weights the feature vectors detected by the feature vector extraction unit 1003 using the aforementioned LUT5 or the like in step S1201. That is, when the extraction region 1102 cannot be detected (due to occlusion or the like), as shown in
On the other hand, as a result of checking in step S1002, if the number of unextracted feature vectors is larger than a predetermined value, the person to be verified limitation unit 1004 skips the personal verification processing in step S1004, as in
According to the image sensing device of the fourth embodiment, even when not all feature vectors are extracted, the verification processing of a person in the image data can be executed with high precision by changing the weights of the extracted feature vectors.
Note that the fourth embodiment has explained the case wherein the digital still camera is applied as an example of the image sensing device 100 as in other embodiments. For example, a video camera or the like may be applied. Also, a predetermined program may be executed by a computer to search moving image data or still image data in a database for face image data of a predetermined person.
In the image sensing device (image processing apparatus) 100 according to the aforementioned embodiments, even when there are some unextracted features upon execution of recognition processing (facial expression recognition or personal verification), the extracted features are weighted again based on these features to implement the recognition processing. Or even when there are some unextracted features, the unextracted features are supplemented using the extracted features, and the recognition processing (facial expression recognition or personal verification) is then executed after weighting. With this processing, even when there are some unextracted features, the recognition processing (facial expression recognition of a person or personal verification) can be executed with high precision.
Furthermore, as for a predetermined facial expression of a person, only predetermined features or regions often change largely. For example, in case of a smile facial expression, a part near a mouth region varies largely. Also, as for verification of a specific person, specific parts or regions, which are used in verification and form a face, often become most important features required to distinguish a given person from other persons. For example, for a person who has a mustache near a mouth, features near the mouth often become those most important to distinguish him from other persons rather than other features. Hence, in the image sensing device (image processing apparatus) 100 according to the aforementioned embodiments, even when there are some unextracted features, facial expressions to be determined or persons to be verified are limited to execute the recognition processing (facial expression recognition of a person or personal verification) with high precision.
The units shown in
More specifically, the program is supplied to the computer by recording it on a storage medium such as a CD-ROM or the like or via various transmission media. As the storage medium that records the program, a flexible disk, hard disk, magnetic tape, magneto-optical disk, nonvolatile memory card, and the like can be used in addition to the CD-ROM. On the other hand, as the transmission media of the program, communication media in computer network (a LAN, WAN such as the Internet, wireless communication network, etc.) systems used to supply program information by transmitting it as carriers can be used. As the communication media in this case, a wired line such as an optical fiber and the like, wireless line, and so forth can be used.
Such program is incorporated in the present invention not only in a case wherein the functions of the image sensing device 100 according to the embodiments are implemented when the computer executes the supplied program but also a case in which the functions of the image sensing device 100 according to the embodiments are implemented by the program in collaboration with an OS (operating system), another application software, or the like, or a case in which the functions of the image sensing device 100 according to the embodiments are implemented when all or some of processes of the supplied program are executed by a function expansion board or unit of the computer.
While the present invention has been described with reference to exemplary embodiments, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. The scope of the following claims is to be accorded the broadest interpretation so as to encompass all such modifications and equivalent structures and functions.
This application claims the benefit of Japanese Patent Application No. 2007-020137 filed Jan. 30, 2007, which is hereby incorporated by reference herein in its entirety.
Number | Date | Country | Kind |
---|---|---|---|
2007-020137 | Jan 2007 | JP | national |
Number | Date | Country | |
---|---|---|---|
Parent | 12021659 | Jan 2008 | US |
Child | 13326710 | US |