Patent US7272267B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US7272267B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Image processing method and apparatus for normalizing faces for a layout image

Assignee: Fujifilm Corp
•
Filing: 1999-11-23
•
Granted: 2007-09-18
•
Expires: 2019-11-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Face information is detected from each of original image signals, each of the original image signals representing a person image, in which a face pattern of a person is embedded. The face information represents a position and/or a size of the face pattern of the person in the person image represented by each original image signal. A face pattern normalizing process is performed on each of the original image signals and in accordance with the detected face information, and a plurality of normalized image signals are obtained from the face pattern normalizing process. A plurality of images, which are represented by the normalized image signals, are laid out in a predetermined layout, and a layout image signal representing the thus formed layout image is obtained. A layout image, such as a school photo, is thus capable of being formed efficiently.

Inventors

  • 👤 Nobuyoshi Nakajima

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 06:45
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/387; H04N1/3872; H04N1/3873; H04N1/3875

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 254 words
An image processing method for obtaining a layout image signal representing a layout image, in which a plurality of person images are laid out, from a plurality of original image signals, each of the original image signals representing a person image, in which a face pattern of a person is embedded, the method comprising the steps of: i) detecting a face candidate region from each of the original image signals, said face candidate region representing a position and/or a size of the face pattern of the person in the person image represented by each original image signal; ii) performing a pattern matching process for each face pattern represented by said detected face candidate region to calculate an amount of displacement and/or a size difference thereof from a predetermined reference image; iii) performing a face pattern normalizing process on each of the original image signals based on said detected face candidate region and said calculated amount of displacement and/or the size difference such that a center position having coordinates (x, y) in the face pattern embedded in the person image is transformed into a center position having coordinates (x0, y0) in the predetermined reference image, a plurality of normalized image signals being obtained from said face pattern normalizing process; and iv) laying out a plurality of images, which are represented by said normalized image signals, in a predetermined layout such that the plurality of image signals are laid out side by side, whereby the layout image signal representing the thus formed layout image is obtained.
Claim 2
Dependent Claim 254 words
An image processing method for obtaining a layout image signal representing a layout image, in which a plurality of person images are laid out, from a plurality of original image signals, each of the original image signals representing a person image, in which a face pattern of a person is embedded, the method comprising the steps of: i) detecting a face candidate region from each of the original image signals, said face candidate region representing a position and/or a size of the face pattern of the person in the person image represented by each original image signal; ii) performing a pattern matching process for each face pattern represented by said detected face candidate region to calculate an amount of displacement and/or a size difference thereof from a predetermined reference image; iii) performing a face pattern normalizing process on each of the original image signals based on said detected face candidate region and said calculated amount of displacement and/or the size difference such that a center position having coordinates (x, y) in the face pattern embedded in the person image is transformed into a center position having coordinates (x0, y0) in the predetermined reference image, a plurality of normalized image signals being obtained from said face pattern normalizing process; and iv) laying out a plurality of images, which are represented by said normalized image signals, in a predetermined layout such that the plurality of image signals are laid out side by side, whereby the layout image signal representing the thus formed layout image is obtained.
Claim 3
Dependent Claim 19 words
The method according to claim 1 , wherein said face pattern normalizing process is performed by utilizing affine transformation.
Claim 4
Dependent Claim 37 words
The image processing method according to claim 1 , wherein each of the plurality of normalized image signals have a normalized person image such that each of the normalized person images are all substantially the same size.
Claim 5
Dependent Claim 65 words
The image processing method according to claim 1 , wherein each of the plurality of person images that are laid out correspond to each of the original image signals in which each original image signal represents a person image, and wherein the plurality of normalized image signals that are obtained from said face pattern normalizing process are based solely on the corresponding original image signals.
Claim 6
Dependent Claim 93 words
The image processing method according to claim 1 , wherein the step of detecting the face candidate region from each of the original image signals comprises detecting edges in the face pattern and binarizing the original image signal corresponding to the face pattern to generate a binarized face candidate region, and wherein the step of performing the pattern matching process for each face pattern represented by the detected face candidate region comprises using the binarized face candidate region to calculate the amount of displacement and/or the size difference from the predetermined reference image.
Claim 7
Dependent Claim 80 words
The image processing method according to claim 1 , wherein the step of performing the face pattern normalizing process on each of the original image signals based on the detected face candidate region further comprises: uniformizing a size v in a vertical direction of the face pattern based on the size difference from the predetermined reference image; and uniformizing a size h in a horizontal direction of the face pattern based on the size difference from the predetermined reference image.
Claim 8
Dependent Claim 144 words
The image processing method according to claim 1 , wherein the step of performing the face pattern normalizing process on each of the original image signals based on the detected face candidate region further comprises: identifying two points (x11, y11) and (x12, y12) of the person image in the original image signal having highest degree of correlation of two points (x21, y21) and (x22, y22) of the predetermined reference image, respectively; determining transformation coefficients a, b, c, and d, by solving for formulas x 21= ax 11+ by 11+ c,x 22 =ax 12+ by 12+ c, y 21=− bx 11+ ay 11+ d , and y 22=− bx 12+ ay 12+ d , and calculating, for each position (x1, y1) of the person image in the original image signal, a normalized position (x2, y2) in the corresponding normalized image signal, wherein x2=ax1+by1+c and y2=−bx1+ay1+d.
Claim 9
Dependent Claim 262 words
An image processing apparatus for obtaining a layout image signal representing a layout image, in which a plurality of person images are laid out, from a plurality of original image signals, each of the original image signals representing a person image, in which a face pattern of a person is embedded, the apparatus comprising: i) detection means for detecting a face candidate region from each of the original image signals, said face candidate region representing a position and/or a size of the face pattern of the person in the person image represented by each original image signal; ii) pattern matching means for performing a pattern matching process for each face pattern represented by said detected face candidate region to calculate an amount of displacement and/or size difference thereof from a predetermined reference image; iii) normalization means for performing a face pattern normalizing process on each of the original image signals based on said detected face candidate region and said calculated amount of displacement and/or the size difference such that a center position having coordinates (x, y) in the face pattern embedded in the person image is transformed into a center position having coordinates (x0, y0) in the predetermined reference image, a plurality of normalized image signals being obtained from said face pattern normalizing process; and iv) editing means for laying out a plurality of images, which are represented by said normalized image signals, in a predetermined layout such that the plurality of image signals are laid out side by side, and obtaining the layout image signal representing the thus formed layout image.
Claim 10
Dependent Claim 262 words
An image processing apparatus for obtaining a layout image signal representing a layout image, in which a plurality of person images are laid out, from a plurality of original image signals, each of the original image signals representing a person image, in which a face pattern of a person is embedded, the apparatus comprising: i) detection means for detecting a face candidate region from each of the original image signals, said face candidate region representing a position and/or a size of the face pattern of the person in the person image represented by each original image signal; ii) pattern matching means for performing a pattern matching process for each face pattern represented by said detected face candidate region to calculate an amount of displacement and/or size difference thereof from a predetermined reference image; iii) normalization means for performing a face pattern normalizing process on each of the original image signals based on said detected face candidate region and said calculated amount of displacement and/or the size difference such that a center position having coordinates (x, y) in the face pattern embedded in the person image is transformed into a center position having coordinates (x0, y0) in the predetermined reference image, a plurality of normalized image signals being obtained from said face pattern normalizing process; and iv) editing means for laying out a plurality of images, which are represented by said normalized image signals, in a predetermined layout such that the plurality of image signals are laid out side by side, and obtaining the layout image signal representing the thus formed layout image.
Claim 11
Dependent Claim 21 words
The apparatus according to claim 8 , wherein said normalization means performs the face pattern normalizing process by utilizing affine transformation.
Claim 12
Dependent Claim 37 words
The image processing apparatus according to claim 8 , wherein each of the plurality of normalized image signals have a normalized person image such that each of the normalized person images are all substantially the same size.
Claim 13
Dependent Claim 65 words
The image processing apparatus according to claim 8 , wherein each of the plurality of person images that are laid out correspond to each of the original image signals in which each original image signal represents a person image, and wherein the plurality of normalized image signals that are obtained from said face pattern normalizing process are based solely on the corresponding original image signals.
Claim 14
Dependent Claim 75 words
The image processing apparatus according to claim 8 , wherein the detecting means comprises edge detecting means configured to detect edges in the face pattern and binarization means configured to binarize the original image signal corresponding to the face pattern to generate a binarized face candidate region, and wherein pattern matching means is configured calculate the amount of the displacement and/or the size difference from the predetermined reference image using the binarized face candidate region.
Claim 15
Dependent Claim 46 words
The image processing apparatus according to claim 8 , wherein the normalization means is configured to uniformize a size v in a vertical direction and a size h in a horizontal direction of the face pattern based on the size difference from the predetermined reference image.
Claim 16
Dependent Claim 125 words
The image processing apparatus according to claim 8 , wherein the normalization means is configured to identify two points (x11, y11) and (x12, y12) of the person image in the original image signal having highest degree of correlation of two points (x21, y21) and (x22, y22) of the predetermined reference image, respectively, determine transformation coefficients a, b, c, and d, by solving for formulas x 21= ax 11+ by 11+ c,x 22 =ax 12+ by 12+ c, y 21=− bx 11+ ay 11+ d , and y 22=− bx 12+ ay 12+ d , and calculate, for each position (x1, y1) of the person image in the original image signal, a normalized position (x2, y2) in the corresponding normalized image signal, wherein x2=ax1+by1+c and y2=−bx1+ay1+d.
Claim 17
Dependent Claim 286 words
A computer-readable medium, on which a program for causing a computer to execute an image processing method has been recorded and from which the computer is capable of reading the program, the image processing method comprising obtaining a layout image signal representing a layout image, in which a plurality of person images are laid out, from a plurality of original image signals, each of the original image signals representing a person image, in which a face pattern of a person is embedded, wherein the program comprises the procedures of: i) detecting a face candidate region from each of the original image signals, said face candidate region representing a position and/or a size of the face pattern of the person in the person image represented by each original image signal; ii) performing a pattern matching process for each face pattern represented by said detected face candidate region to calculate an amount of displacement and/or a size difference thereof from a predetermined reference image; iii) performing a face pattern normalizing process on each of the original image signals based on said detected face candidate region and said calculated amount of displacement and/or the size difference such that a center position having coordinates (x, y) in the face pattern embedded in the person image is transformed into a center position having coordinates (x0, y0) in the predetermined reference image, a plurality of normalized image signals being obtained from said face pattern normalizing process; and iv) laying out a plurality of images, which are represented by said normalized image signals, in a predetermined layout such that the plurality of image signals are laid out side by side, whereby the layout image signal representing the thus formed layout image is obtained.
Claim 18
Dependent Claim 286 words
A computer-readable medium, on which a program for causing a computer to execute an image processing method has been recorded and from which the computer is capable of reading the program, the image processing method comprising obtaining a layout image signal representing a layout image, in which a plurality of person images are laid out, from a plurality of original image signals, each of the original image signals representing a person image, in which a face pattern of a person is embedded, wherein the program comprises the procedures of: i) detecting a face candidate region from each of the original image signals, said face candidate region representing a position and/or a size of the face pattern of the person in the person image represented by each original image signal; ii) performing a pattern matching process for each face pattern represented by said detected face candidate region to calculate an amount of displacement and/or a size difference thereof from a predetermined reference image; iii) performing a face pattern normalizing process on each of the original image signals based on said detected face candidate region and said calculated amount of displacement and/or the size difference such that a center position having coordinates (x, y) in the face pattern embedded in the person image is transformed into a center position having coordinates (x0, y0) in the predetermined reference image, a plurality of normalized image signals being obtained from said face pattern normalizing process; and iv) laying out a plurality of images, which are represented by said normalized image signals, in a predetermined layout such that the plurality of image signals are laid out side by side, whereby the layout image signal representing the thus formed layout image is obtained.
Claim 19
Dependent Claim 20 words
The computer-readable medium according to claim 15 , wherein said face pattern normalizing process is performed by utilizing affine transformation.
Claim 20
Dependent Claim 36 words
The computer-readable medium according to claim 15 , wherein each of the plurality of normalized image signals have a normalized person image such that each of the normalized person images are all substantially the same size.
Claim 21
Dependent Claim 64 words
The computer-readable medium according to claim 15 , wherein each of the plurality of person images that are laid out correspond to each of the original image signals in which each original image signal represents a person image, and wherein the plurality of normalized image signals that are obtained from said face pattern normalizing process are based solely on the corresponding original image signals.
Claim 22
Dependent Claim 92 words
The computer-readable medium according to claim 15 , wherein the procedure of detecting the face candidate region from each of the original image signals comprises detecting edges in the face pattern and binarizing the original image signal corresponding to the face pattern to generate a binarized face candidate region, and wherein the procedure of performing the pattern matching process for each face pattern represented by the detected face candidate region comprises using the binarized face candidate region to calculate the amount of displacement and/or the size difference from the predetermined reference image.
Claim 23
Dependent Claim 79 words
The computer-readable medium according to claim 15 , wherein the procedure of performing the face pattern normalizing process on each of the original image signals based on the detected face candidate region further comprises: uniformizing a size v in a vertical direction of the face pattern based on the size difference from the predetermined reference image; and uniformizing a size h in a horizontal direction of the face pattern based on the size difference from the predetermined reference image.
Claim 24
Dependent Claim 143 words
The computer-readable medium according to claim 15 , wherein the procedure of performing the face pattern normalizing process on each of the original image signals based on the detected face candidate region further comprises: identifying two points (x11, y11) and (x12, y12) of the person image in the original image signal having highest degree of correlation of two points (x21, y21) and (x22, y22) of the predetermined reference image, respectively; determining transformation coefficients a, b, c, and d, by solving for formulas x 21= ax 11+ by 11+ c,x 22 =ax 12+ by 12+ c, y 21=− bx 11+ ay 11+ d , and y 22=− bx 12+ ay 12+ d , and calculating, for each position (x1, y1) of the person image in the original image signal, a normalized position (x2, y2) in the corresponding normalized image signal, wherein x2=ax1+by1+c and y2=−bx1+ay1+d.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2010-09-17 2011-03-19 2011-09-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2014-09-17 2015-03-19 2015-09-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2018-09-17 2019-03-19 2019-09-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag