← Back to Patent Explorer
US6636619B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Computer based method and apparatus for object recognition

Assignee: SRIHARI ROHINI
•
Filing: 1999-12-30
•
Granted: 2003-10-21
•
Expires: 2019-12-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A computer-based method and apparatus for recognition of objects which uses a novel subspace morphing theory, thereby obviating the need for normalization of scales prior to identification.

Inventors

  • 👤 Zhongfei Zhang
  • 👤 Rohini K. Srihari

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 14:09
CPC Classifications
G; G06; G06V; G06V40/00; G06V40/10; G06V40/16; G06V40/168

Claims Analysis

Total Claims: 28
Claim 1
Independent Claim 142 words
A method for recognizing an image of an object, comprising: a) extracting a singular value (SV) feature vector from said image of an object; b) determining dimensions of said image of said object; c) creating a first essential singular value vector (ESV) based upon said extracted singular value (SV) feature vector and said dimensions of said image of said object; d) comparing said first ESV vector of said image of an object to be recognized with a second ESV vector stored in a database, where said second ESV vector is representative of a known object to determine a distance between said first ESV vector and said second ESV vector; and, e) determining if said distance is within a predetermined range, which would indicate that said object to be recognized is the same as said known object represented by said second ESV vector.
Claim 2
Independent Claim 142 words
A method for recognizing an image of an object, comprising: a) extracting a singular value (SV) feature vector from said image of an object; b) determining dimensions of said image of said object; c) creating a first essential singular value vector (ESV) based upon said extracted singular value (SV) feature vector and said dimensions of said image of said object; d) comparing said first ESV vector of said image of an object to be recognized with a second ESV vector stored in a database, where said second ESV vector is representative of a known object to determine a distance between said first ESV vector and said second ESV vector; and, e) determining if said distance is within a predetermined range, which would indicate that said object to be recognized is the same as said known object represented by said second ESV vector.
Claim 3
Dependent Claim 20 words
A method for recognizing an image of an object as recited in claim 1 where said object is a face.
Claim 4
Dependent Claim 21 words
A method for recognizing an image of an object as recited in claim 1 wherein said predetermined range is determined empirically.
Claim 5
Independent Claim 204 words
A method for recognizing an image of an object, comprising: a) extracting a singular value (SV) feature vector from said image of an object; b) determining dimensions of said image of said object; c) creating a first essential singular value vector (ESV) based upon said extracted singular value (SV) feature vector and said dimensions of said image of said object; d) comparing said first ESV vector of said image of said object to be recognized with a second ESV vector stored in a database, where said second ESV vector is representative of a first known object to determine a first distance between said first ESV vector and said second ESV vector; e) comparing said first ESV vector of said image of said object to be recognized with a third ESV vector stored in a database, where said third ESV vector is representative of a second known object to determine a second distance between said first ESV vector and said third ESV vector; and, f) comparing said first and second distances to determine which of said first and second distances is lower where said lower distance indicates which of said second and third ESV vectors is more likely to represent the object to be recognized.
Claim 6
Independent Claim 204 words
A method for recognizing an image of an object, comprising: a) extracting a singular value (SV) feature vector from said image of an object; b) determining dimensions of said image of said object; c) creating a first essential singular value vector (ESV) based upon said extracted singular value (SV) feature vector and said dimensions of said image of said object; d) comparing said first ESV vector of said image of said object to be recognized with a second ESV vector stored in a database, where said second ESV vector is representative of a first known object to determine a first distance between said first ESV vector and said second ESV vector; e) comparing said first ESV vector of said image of said object to be recognized with a third ESV vector stored in a database, where said third ESV vector is representative of a second known object to determine a second distance between said first ESV vector and said third ESV vector; and, f) comparing said first and second distances to determine which of said first and second distances is lower where said lower distance indicates which of said second and third ESV vectors is more likely to represent the object to be recognized.
Claim 7
Dependent Claim 23 words
A method for recognizing an image of an object as recited in claim 4 wherein said database comprises two or more ESV vectors.
Claim 8
Dependent Claim 28 words
A method for recognizing an image of an object as recited in claim 5 wherein said database comprises feature vectors which represent at least one class of objects.
Claim 9
Dependent Claim 28 words
A method for recognizing an image of an object as recited in claim 5 wherein said database comprises feature vectors which represent two or more classes of objects.
Claim 10
Dependent Claim 20 words
A method for recognizing an image of an object as recited in claim 4 where said object is a face.
Claim 11
Dependent Claim 51 words
A method for recognizing an image of an object as recited in claim 4 , further comprising the step of determining if said lower distance is within a predetermined range, in which case the ESV vector corresponding to said lower distance is most likely representative of the object to be recognized.
Claim 12
Independent Claim 154 words
A method for recognizing an image of an object, comprising: a) extracting a singular value (SV) feature vector from said image of an object; b) determining dimensions of said image of said object; c) creating a first essential singular value vector (ESV) based upon said extracted singular value (SV) feature vector and said dimensions of said image of said object; d) comparing said first ESV vector of said image of said object to be recognized with a plurality of ESV vectors stored in a database, where each of said stored ESV vectors is representative of a known object to determine a distance between said first ESV vector and each of said plurality of ESV vectors; and, e) selecting an ESV vector from said plurality of ESV vectors having the lowest distance to said first ESV vector, where the ESV vector corresponding to said lowest distance is likely to represent the object to be recognized.
Claim 13
Independent Claim 154 words
A method for recognizing an image of an object, comprising: a) extracting a singular value (SV) feature vector from said image of an object; b) determining dimensions of said image of said object; c) creating a first essential singular value vector (ESV) based upon said extracted singular value (SV) feature vector and said dimensions of said image of said object; d) comparing said first ESV vector of said image of said object to be recognized with a plurality of ESV vectors stored in a database, where each of said stored ESV vectors is representative of a known object to determine a distance between said first ESV vector and each of said plurality of ESV vectors; and, e) selecting an ESV vector from said plurality of ESV vectors having the lowest distance to said first ESV vector, where the ESV vector corresponding to said lowest distance is likely to represent the object to be recognized.
Claim 14
Dependent Claim 51 words
A method for recognizing an image of an object as recited in claim 10 , further comprising the step of determining if said lower distance is within a predetermined range, in which case the ESV vector corresponding to said lower distance is most likely representative of the object to be recognized.
Claim 15
Dependent Claim 20 words
A method for recognizing an image of an object as recited in claim 10 where said object is a face.
Claim 16
Independent Claim 212 words
A method of identifying an object within an image containing two or more objects, comprising: a) detecting one or more candidate class(es) of objects within said image based upon a segmentation of said image; b) selecting a specific candidate class of objects to be recognized based upon a user specification; c) recognizing a sub-image of an object within said specific candidate class of objects, where said recognizing is accomplished by steps comprising the following: 1) extracting a singular value (SV) feature vector from said sub-image of said object to be recognized; 2) determining dimensions of said sub-image of said object to be recognized; 3) creating a first essential singular value vector (ESV) based upon said extracted SV feature vector and said dimensions of said sub-image of said object to be recognized; 4) comparing said first ESV vector of said sub-image of said object to be recognized with a second ESV vector stored in a database, where said second ESV vector is representative of a known object to determine a distance between said first ESV vector and said second ESV vector; and, 5) determining if said distance is within a predetermined range, which would indicate that said object to be recognized is identified as said known object represented by said second ESV vector.
Claim 17
Independent Claim 212 words
A method of identifying an object within an image containing two or more objects, comprising: a) detecting one or more candidate class(es) of objects within said image based upon a segmentation of said image; b) selecting a specific candidate class of objects to be recognized based upon a user specification; c) recognizing a sub-image of an object within said specific candidate class of objects, where said recognizing is accomplished by steps comprising the following: 1) extracting a singular value (SV) feature vector from said sub-image of said object to be recognized; 2) determining dimensions of said sub-image of said object to be recognized; 3) creating a first essential singular value vector (ESV) based upon said extracted SV feature vector and said dimensions of said sub-image of said object to be recognized; 4) comparing said first ESV vector of said sub-image of said object to be recognized with a second ESV vector stored in a database, where said second ESV vector is representative of a known object to determine a distance between said first ESV vector and said second ESV vector; and, 5) determining if said distance is within a predetermined range, which would indicate that said object to be recognized is identified as said known object represented by said second ESV vector.
Claim 18
Dependent Claim 40 words
A method of identifying an object within an image containing two or more objects, as recited in claim 13 , wherein said segmentation is selected from the group consisting of color features, shape features and texture features of said objects.
Claim 19
Dependent Claim 29 words
A method of identifying an object within an image containing two or more objects, as recited in claim 13 , wherein said segmentation comprises color features of said objects.
Claim 20
Dependent Claim 32 words
A method of identifying an object within an image containing two or more objects, as recited in claim 15 , wherein said color segmentation comprises consideration of hue characteristics of said objects.
Claim 21
Dependent Claim 31 words
A method of identifying an object within an image containing two or more objects, as recited in claim 15 , wherein said segmentation comprises consideration of chroma characteristics of said objects.
Claim 22
Dependent Claim 29 words
A method of identifying an object within an image containing two or more objects, as recited in claim 13 , wherein said object to be identified is a face.
Claim 23
Independent Claim 108 words
A method of organizing a first database containing representations of one or more images, where each image is associated with an object, comprising: a) extracting a singular value (SV) feature vector from each of said one or more images; b) determining dimensions of each of said one or more images; c) creating an essential singular value vector (ESV) based upon said extracted singular value (SV) feature vector and said dimensions of each of said one or more images; and, d) calculating an essential collection matrix from said ESV of each of said one or more images, where said essential collection matrix represents an image of an identical object.
Claim 24
Independent Claim 108 words
A method of organizing a first database containing representations of one or more images, where each image is associated with an object, comprising: a) extracting a singular value (SV) feature vector from each of said one or more images; b) determining dimensions of each of said one or more images; c) creating an essential singular value vector (ESV) based upon said extracted singular value (SV) feature vector and said dimensions of each of said one or more images; and, d) calculating an essential collection matrix from said ESV of each of said one or more images, where said essential collection matrix represents an image of an identical object.
Claim 25
Dependent Claim 26 words
A method of organizing a database as recited in claim 19 , further comprising the step of storing said essential collection matrix in said first database.
Claim 26
Dependent Claim 26 words
A method of organizing a database as recited in claim 19 , further comprising the step of storing said essential collection matrix in a second database.
Claim 27
Dependent Claim 47 words
A method of organizing a database as recited in claim 19 , further comprising the step of recognizing an unknown object by comparing an extracted essential singular value vector (ESV) from an image of said object with each of said essential collection matrices stored in said database.
Claim 28
Dependent Claim 66 words
A method of organizing a database as recited in claim 22 wherein said recognizing said unknown object by comparing an extracted essential singular value vector (ESV) further comprises the step of determining the smallest distance between said ESV of said image of said object and each of said essential collection matrices of said database, where the matrix corresponding to said smallest distance represents the unknown object.

References Cited (Backward Citations)

US5012522A Cited
US5245675A Cited
US5164992A Cited
US5561718A Cited
US5450504A Cited
US5699449A Cited
US5642431A Cited
US5715325A Cited
US5802208A Cited
US6178261B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2006-10-20 2007-04-21 2007-10-21 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2010-10-20 2011-04-21 2011-10-21 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2014-10-20 2015-04-21 2015-10-21 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag