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

Optical method and apparatus for determining three-dimensional changes in facial contours

Assignee: Rutgers, The State University of New Jersey
•
Filing: 1987-06-02
•
Granted: 1989-04-25
•
Expires: 2007-06-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of optically mapping a person's face includes the steps of illuminating the face through a grid structure to produce a grid representation on the face; viewing the illuminated face with a video camera; producing a video signal in response to the step of viewing; converting the video signal to digital form; storing a frame of the digitized video signal in a frame memory; defining the grid representation on the face, from the stored video signal; locating coordinates of the intersection points of the grid representation; determining curvatures of the grid representation at the located intersection points; and three-dimensionally reconstructing the surface of the face from the coordinates and curvatures of the intersection points.

Inventors

  • 👤 Paul J. Desjardins
  • 👤 Stanley M. Dunn
  • 👤 Maano Milles

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 18:34
CPC Classifications
G; G01; G01B; G01B11/00; G01B11/24; A; A61; A61B; A61B5/00; A61B5/103; A61B5/107; A61B5/1079; G01B11/16; G01B11/167; G01B11/25; G01B11/2513; G06; G06T; G06T7/00; G06T7/50; G06T7/521

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 127 words
A method of optically mapping a three-dimensional surface, comprising the steps of: (a) illuminating the surface through a grid structure to produce a grid representation on the surface, said grid representation having intersection points; (b) viewing the illuminated surface with a video camera; (c) producing a video signal in response to said step of viewing; (d) converting said video signal to digital form; (e) storing a frame of said digitized video signal in a frame memory; (f) defining the grid representation on the surface, from, said stored video signal; (g) locating coordinates of said intersection points of said grid representation; (h) determining curvatures of said grid representation at said located intersection points; and (i) three-dimensionally reconstructing the surface from said coordinates and curvatures of said intersection points.
Claim 2
Independent Claim 127 words
A method of optically mapping a three-dimensional surface, comprising the steps of: (a) illuminating the surface through a grid structure to produce a grid representation on the surface, said grid representation having intersection points; (b) viewing the illuminated surface with a video camera; (c) producing a video signal in response to said step of viewing; (d) converting said video signal to digital form; (e) storing a frame of said digitized video signal in a frame memory; (f) defining the grid representation on the surface, from, said stored video signal; (g) locating coordinates of said intersection points of said grid representation; (h) determining curvatures of said grid representation at said located intersection points; and (i) three-dimensionally reconstructing the surface from said coordinates and curvatures of said intersection points.
Claim 3
Independent Claim 225 words
A method of optically mapping a three-dimensional surface, comprising the steps of: a) illuminating the surface through a grid structure to produce a grid representation on the surface, said grid representation having intersection points; b) viewing the illuminated surface with a video camera; c) producing a video signal in response to said step of viewing; d) converting said video signal to digital form; e) storing a frame of said digitized video signal in a frame memory; f) defining the grid representation on the surface, from said stored video signal, said step of defining including the steps of: (i) constructing an imaginary box of m x n pixels around substantially each pixel of said stored video signal; (ii) determining the value of light intensity of each pixel in each said imaginary box; (iii) averaging the values of light intensity in each said imaginary box to produce a local median intensity value for each box; and (iv) subtracting the local median intensity value in each body from the pixel about which the body was constructed, to thereby define the grid representation on the surface, from the stored video signal; (g) locating coordinates of said intersection points of said grid representation; (h) determining curvatures of said grid representation at said located intersection points; and (i) three-dimensionally reconstructing the surface from said coordinates and curvatures of said intersection points.
Claim 4
Independent Claim 225 words
A method of optically mapping a three-dimensional surface, comprising the steps of: a) illuminating the surface through a grid structure to produce a grid representation on the surface, said grid representation having intersection points; b) viewing the illuminated surface with a video camera; c) producing a video signal in response to said step of viewing; d) converting said video signal to digital form; e) storing a frame of said digitized video signal in a frame memory; f) defining the grid representation on the surface, from said stored video signal, said step of defining including the steps of: (i) constructing an imaginary box of m x n pixels around substantially each pixel of said stored video signal; (ii) determining the value of light intensity of each pixel in each said imaginary box; (iii) averaging the values of light intensity in each said imaginary box to produce a local median intensity value for each box; and (iv) subtracting the local median intensity value in each body from the pixel about which the body was constructed, to thereby define the grid representation on the surface, from the stored video signal; (g) locating coordinates of said intersection points of said grid representation; (h) determining curvatures of said grid representation at said located intersection points; and (i) three-dimensionally reconstructing the surface from said coordinates and curvatures of said intersection points.
Claim 5
Independent Claim 228 words
A method of optically mapping a three-dimensional surface, comprising the steps of: (a) illuminating the surface through a grid structure to produce a grid representation on the surface, said grid representation having intersection points; (b) viewing the illuminated surface with a video camera; (c) producing a video signal in response to said step of viewing; (d) storing a frame of said digitized video signal in a frame memory; (f) defining the grid representation on the surface, from said stored video signal; (g) locating coordinates of said intersection points of said grid representation, said step of locating coordinates of said intersection points of said grid representation, including the steps of: (i) constructing an imaginary box of m x n pixels around substantially each pixel of said grid representation; (ii) determining values for each pixel in said imaginary box; (iii) defining a pattern of values for an imaginary box of m x n pixels situated around an intersection point; (iv) comparing values of the pixels in said constructed imaginary box with the values of the pixels in said defined pattern to determine which pixels are intersection points; and (v) assigning coordinates to said pixels determined to be intersection points of said grid representation; (h) determining curvatures of said grid representation at said located intersection points; and (i) three-dimensionally reconstructing the surface from said coordinates and curvatures of said intersection points.
Claim 6
Independent Claim 228 words
A method of optically mapping a three-dimensional surface, comprising the steps of: (a) illuminating the surface through a grid structure to produce a grid representation on the surface, said grid representation having intersection points; (b) viewing the illuminated surface with a video camera; (c) producing a video signal in response to said step of viewing; (d) storing a frame of said digitized video signal in a frame memory; (f) defining the grid representation on the surface, from said stored video signal; (g) locating coordinates of said intersection points of said grid representation, said step of locating coordinates of said intersection points of said grid representation, including the steps of: (i) constructing an imaginary box of m x n pixels around substantially each pixel of said grid representation; (ii) determining values for each pixel in said imaginary box; (iii) defining a pattern of values for an imaginary box of m x n pixels situated around an intersection point; (iv) comparing values of the pixels in said constructed imaginary box with the values of the pixels in said defined pattern to determine which pixels are intersection points; and (v) assigning coordinates to said pixels determined to be intersection points of said grid representation; (h) determining curvatures of said grid representation at said located intersection points; and (i) three-dimensionally reconstructing the surface from said coordinates and curvatures of said intersection points.
Claim 7
Independent Claim 200 words
A method of optically mapping a three-dimensional surface, comprising the steps of: (a) illuminating the surface through a grid structure to produce a grid representation on the surface, said grid representation having intersection points; (b) viewing the illuminated surface with a video camera; (c) producing a video signal in response to said step of viewing; (d) converting said video signal to digital form; (e) storing a frame of said digitized video signal in a frame memory; (f) defining the grid representation on the surface, from said stored video signal; (g) locating coordinates of said intersection points of said grid representation; (h) determining curvatures of said grid representation at said located intersection points, said step of determining curvatures of said grid representation of said located intersection points, including the steps of: (i) constructing an imaginary box of m x n pixels around each located intersection point of said grid representation; and (ii) determining the curvatures of each said intersection point from the pixels of said grid representation in the respective imaginary box of m x n pixels by numerically approximately second derivaturs at said intersection point; and (i) three-dimensionally reconstructing the surface from said coordinates and curvatures of said intersection points.
Claim 8
Independent Claim 200 words
A method of optically mapping a three-dimensional surface, comprising the steps of: (a) illuminating the surface through a grid structure to produce a grid representation on the surface, said grid representation having intersection points; (b) viewing the illuminated surface with a video camera; (c) producing a video signal in response to said step of viewing; (d) converting said video signal to digital form; (e) storing a frame of said digitized video signal in a frame memory; (f) defining the grid representation on the surface, from said stored video signal; (g) locating coordinates of said intersection points of said grid representation; (h) determining curvatures of said grid representation at said located intersection points, said step of determining curvatures of said grid representation of said located intersection points, including the steps of: (i) constructing an imaginary box of m x n pixels around each located intersection point of said grid representation; and (ii) determining the curvatures of each said intersection point from the pixels of said grid representation in the respective imaginary box of m x n pixels by numerically approximately second derivaturs at said intersection point; and (i) three-dimensionally reconstructing the surface from said coordinates and curvatures of said intersection points.
Claim 9
Dependent Claim 80 words
A method according to claim 1; wherein said video signal is produced at a first time period; and further including the steps of viewing the illuminated surface with a video camera and producing a video signal in response to said step of viewing at a second time period, and repeating steps (d)-(i) for the video signal produced at said second time period, and comparing the three-dimensionally reconstructed surfaces obtained from said video signals at said first and second time periods.
Claim 10
Dependent Claim 139 words
Apparatus for optically mapping a three-dimensional surface, comprising: (a) a grid structure; (b) illumination means for illuminating the surface through the grid structure to produce a grid representation on the surface, said grid representation having intersection points; video camera means for viewing the illuminated surface sand for producing a video signal in response thereto; (d) analog-to-digital converting means for converting said video signal to digital form; (e) memory means for storing a frame of said digitized video signal in a frame memory; and (f) central processing means for (i) defining the grid representation on the surface, from said stored video signal, (ii) locating coordinates of said intersection points of said grid representation, (iii) determining curvatures of said grid representation at said located intersection points, and (iv) three-three-dimensionally reconstructing the surface from said coordinates and curvatures of said intersection points.
Claim 11
Dependent Claim 139 words
Apparatus for optically mapping a three-dimensional surface, comprising: (a) a grid structure; (b) illumination means for illuminating the surface through the grid structure to produce a grid representation on the surface, said grid representation having intersection points; video camera means for viewing the illuminated surface sand for producing a video signal in response thereto; (d) analog-to-digital converting means for converting said video signal to digital form; (e) memory means for storing a frame of said digitized video signal in a frame memory; and (f) central processing means for (i) defining the grid representation on the surface, from said stored video signal, (ii) locating coordinates of said intersection points of said grid representation, (iii) determining curvatures of said grid representation at said located intersection points, and (iv) three-three-dimensionally reconstructing the surface from said coordinates and curvatures of said intersection points.

References Cited (Backward Citations)

US3762818A Cited
US3814521A Cited
US3952150A Cited
US4644583A Cited
US4657394A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-04-24 1992-10-24 1993-04-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-04-24 1996-10-24 1997-04-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-04-24 2000-10-24 2001-04-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag