Image analysis – Applications – Personnel identification
Reexamination Certificate
1999-12-30
2003-10-21
Chang, Jon (Department: 2623)
Image analysis
Applications
Personnel identification
C382S164000, C382S190000, C382S224000
Reexamination Certificate
active
06636619
ABSTRACT:
SOURCE CODE LISTING
This patent includes a Computer Program Listing Appendix comprising the source code as found in the accompanying compact disc. The source code comprises the following files:
File Name
Date of Creation
File Size (in KB)
cccomp.h
Jul. 2, 1999
2
complex.h
Jul. 2, 1999
1
image_struct.h
Jul. 2, 1999
2
nr.h
Jul. 2, 1999
32
nrutil.h
Jul. 2, 1999
4
tiff.h
Jul. 2, 1 999
13
tiffio.h
Jul. 2, 1999
10
main_linear.c
Nov. 28, 1998
4
diff_linear.c
Nov. 28, 1998
7
sv_tif_testj.c
Jan. 26, 1997
4
glob_dat.c
Jul. 2, 1999
1
mem.c
Jul. 2, 1999
2
hue_mask.c
Jul. 2, 1999
2
tiff2RGB.c
Jul. 2, 1999
3
rgb2tiff.c
Jul. 2, 1999
3
nrutil.c
Jul. 2, 1999
17
svdcmp.c
Jul. 2, 1999
4
pythag.c
Jul. 2, 1999
1
The source code as found in the computer program listing appendix and all the files therein, including the files listed above, is hereby incorporated by reference.
FIELD OF THE INVENTION
The present invention relates generally to object recognition, more specifically to computer based object recognition, and, more particularly, to a subspace morphing method for object recognition which obviates the need for normalization of images.
BACKGROUND OF THE INVENTION
Although many successful techniques have been proposed in certain specific applications, object recognition, in general, remains a difficult and challenging problem. In appearance based approaches, representation of only the appearance of the object is still not sufficient for object recognition. This is because the variation space of the appearance is so huge that it is impossible to enumerate all the possible appearances (and then to index them). Depending upon the type of object at issue, the variation space comprises different variation dimensions. Existing techniques for object recognition require that the feature selection and matching be done in a predefined, dimensionally fixed space, and, if images of objects are given in different dimensions, a normalization in scale technique has to be applied to allow the feature vectors to fit into this space. Unfortunately, these normalization-based techniques have several major drawbacks, including, but not limited to an increase in processing time and resources.
In general, there are two types of variation dimensions in the appearance variation space. The first type of variation dimensions is due to the nature of the object itself, and different types of objects may result in different dimensions of variation. This type of variation dimension is referred to as an internal variation factor. In the case of a human face, for example, internal variation factors include face expression, face pose, face orientation, etc. The second type of variation dimensions is due to the environment and conditions when the object image is taken, and has nothing to do with the specific object represented by the image. This type of variation dimension is referred to as an external variation factor. Examples of external variation factors include scale (related to how close the camera is with respect to the object when the picture is taken), contrast (related to the lighting conditions when the picture is taken), and background (related to the environment where the picture is taken). External variation factors are independent of the object types to be recognized.
What is needed, then, is an object recognition method that does not require normalization of images.
SUMMARY OF THE INVENTION
The present invention is a computer-based method and apparatus for recognition of objects. The invention uses a novel subspace morphing theory which obviates the need for normalization of scales prior to identification.
REFERENCES:
patent: 5012522 (1991-04-01), Lambert
patent: 5164992 (1992-11-01), Turk et al.
patent: 5245675 (1993-09-01), Ferre et al.
patent: 5450504 (1995-09-01), Calia
patent: 5561718 (1996-10-01), Trew et al.
patent: 5642431 (1997-06-01), Poggio et al.
patent: 5699449 (1997-12-01), Javidi
patent: 5715325 (1998-02-01), Bang et al.
patent: 5802208 (1998-09-01), Podilchuk et al.
patent: 6178261 (2001-01-01), Williams et al.
Al-Shaykh et al. “Invariant Image Analysis Based on Radon Transform and SVD.” IEEE Trans. on Circuits and Systems—II.Analog and Digital Signal Processing, vol. 43, No. 2, Feb. 1996, pp. 123-133.*
Example-Based Learning for View-Based Human Face Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, No. 1, Jan. 1998, pp. 39-51.
Neural Network-Based Face Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, No. 1, Jan. 1998, pp. 23-38.
Human and Machine Recognition of Faces: A Survey. Proceedings of the IEEE, vol. 83, No. 5, May 1995, pp. 703-740.
Visionics Corporation, Innovations in Recognition Systems. http://www.faceit.com, Apr. 28, 1998.
Face Recognition From One Example View. Proc. of IEEE International Conference on Computer Vision, IEEE Computer Society Press, 1995, pp. 500-507.
A robust face identification scheme-KL expansion of an invariant feature space. SPIE vol. 1607 Intelligent Robots and Computer Vision X: Algorithms and Techniques, 1991, pp. 71-84.
Probabilistic Visual Learning for Object Representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, No. 7, Jul. 1997, pp. 696-710.
Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, No. 7, Jul. 1997, pp. 711-720.
Face Recognition: The Problem of Compensating for Changes in illumination Direction. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, No. 7, Jul. 1997, pp. 721-732.
Linear Object Classes and Image Synthesis From a Single Example Image. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, No. 7, Jul. 1997, pp. 733-742.
An Algorithm for the Learning of Weights in Discrimination Functions Using a Priori Constraints. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, No. 7, Jul. 1997, pp. 764-779.
Automatic Interpretation and Coding of Face Images Using Flexible Models. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, No. 7, Jul. 1997, pp. 743-755.
Face Recognition: Features versus Templates. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, No. 10, Oct. 1993, pp. 1042-1052.
Algebraic Feature Extraction of Image for Recognition. Pattern Recognition Journal, vol. 24, No. 3, pp. 211-219, 1991.
Mixtures of Local Linear Subspaces for Face Recognition. Proc. of International Conference on Computer Vision and Pattern Recognition, IEEE Computer Society Press, 1998, pp. 32-37.
How Should We Represent Faces for Automatic Recognition? IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, No. 8, Aug. 1999, pp. 725-736.
Line-Based Face Recognition under Varying Pose. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, No. 10, Oct. 1999, pp. 1081-1088.
Recognizing Human Faces in Complex Context. International Conference on Imaging Science Systems and Technology, CSREA Press, Las Vegas, Nevada, Jul. 1998, pp. 218-225.
Identifying Human Facez in General Appearances. IEEE International Conference on Systems, Man and Cybernetics, IEEE Press, San Diego, California, Oct. 1998, pp. 4318-4323.
Srihari Rohini K.
Zhang Zhongfei
Chang Jon
Simpson & Simpson PLLC
LandOfFree
Computer based method and apparatus for object recognition does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer based method and apparatus for object recognition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer based method and apparatus for object recognition will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3164151