Image analysis – Pattern recognition – Template matching
Reexamination Certificate
1997-06-25
2001-04-24
Boudreau, Leo H. (Department: 2621)
Image analysis
Pattern recognition
Template matching
C382S180000, C382S190000, C382S215000, C382S219000
Reexamination Certificate
active
06222939
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to technology for recognizing and analyzing objects that are shown in camera or video images. In particular, the present invention relates to technology which compensates for variability of images for different objects of the same type, or for images of the same object (due to differences in position, scale, orientation, pose, illumination, deformation, noise etc.).
BACKGROUND OF THE INVENTION
Techniques exist for analyzing captured images in order to perform image matching or other functions, such as the extraction of a fixed, sparse image representation from each image in an image gallery and for each new image to be recognized. Conventional techniques, however, require a great deal of computational power and time. When comparing a new image with all images stored in a gallery of thousands of images, each comparison requires a new, computationally-expensive matching process. There is a need for an image analysis technique that is more easily implemented.
SUMMARY OF THE INVENTION
It is therefore an objective of the present invention to provide a technique for image analysis that is more easily implemented than are conventional techniques, and which requires less computational power and time.
The present invention provides a process for image analysis. The process includes selecting a number M of images, forming a model graph from each of the number of images, such that each model has a number N of nodes, assembling the model graphs into a gallery, and mapping the gallery of model graphs into an associated bunch graph by using average distance vectors &Dgr;
ij
for the model graphs as edge vectors in the associated bunch graph, such that
Δ
ij
=
1
M
∑
m
Δ
ij
m
.
where &Dgr;
ij
is a distance vector between nodes i and j in model graph m. A number M of jets is associated with each node of the associated bunch graph, and at least one jet is labeled with an attribute characteristic of one of the number of images. An elastic graph matching procedure is performed, wherein the graph similarity function is replaced by a bunch-similarity function S(G, G
I
) such that
S
(
G
,
G
I
)
=
1
N
∑
n
max
m
S
(
J
n
m
,
J
n
I
)
.
The model bunch graph may be manually prepared by associating a standard grid of points over an image, correcting node positions to fall over designated sites characteristic of the image, and extracting jets at the nodes. Object recognition may be performed by selecting a target image, extracting an image graph from the target image, comparing the target image graph to the gallery of model graphs to obtain a graph similarity S(G
M
, G
I
) such that
S
(
G
M
,
G
I
)
=
1
N
∑
n
S
(
J
n
M
,
J
n
I
)
-
λ
E
∑
e
(
Δ
x
→
e
M
-
Δ
x
→
e
I
)
2
;
and
identifying a model graph having a greatest graph similarity with the image graph.
REFERENCES:
patent: 4725824 (1988-02-01), Yoshioka
patent: 4805224 (1989-02-01), Koezuka et al.
patent: 4827413 (1989-05-01), Baldwin et al.
patent: 5168529 (1992-12-01), Peregrim et al.
patent: 5187574 (1993-02-01), Kosemura et al.
patent: 5220441 (1993-06-01), Gerstenberger
patent: 5333165 (1994-07-01), Sun
patent: 5383013 (1995-01-01), Cox
patent: 5430809 (1995-07-01), Tomitaka
patent: 5432712 (1995-07-01), Chan
patent: 5511153 (1996-04-01), Azarbayejani et al.
patent: 5533177 (1996-07-01), Wirtz et al.
patent: 5588033 (1996-12-01), Yeung
patent: 5625717 (1997-04-01), Hashimoto et al.
patent: 5680487 (1997-10-01), Markandey
patent: 5699449 (1997-12-01), Javidi
patent: 5714997 (1998-02-01), Anderson
patent: 5715325 (1998-02-01), Bang et al.
patent: 5719954 (1998-02-01), Onda
patent: 5736982 (1998-04-01), Suzuki et al.
patent: 5764803 (1998-06-01), Jacquin et al.
patent: 5774591 (1998-06-01), Black et al.
patent: 5809171 (1998-09-01), Neff et al.
patent: 5828769 (1998-10-01), Burns
patent: 44 06 020 C1 (1995-06-01), None
Akimoto, T., et al, “Automatic Creation of 3-D Facial Models”,IEEE Computer Graphics&Applications.,pp. 16-22, Sep. 1993.
Ayache, N., et al, “Rectification of Images for Binocular and Trinocular Stereovision”, InIEEE Proceedings of 9th International Conference on Pattern Recognition,pp. 11-16, 1988, Italy.
Belhumeur, P., “A Bayesian Approach to Binocular Stereopsis”,International Journal of Computer Vision,19 (3), 1996, pp. 237-260.
DeCarlo, D., et al, “The Integration of Optical Flow and Deformable Models with Applications to Human Face Shape and Motion Estimation”, pp. 1-15, inProceedings, CVPR '96,pp. 231-238.
Devernay, F., et al, “Computing Differential Properties of 3-D Shapes from Stereoscopic Images without 3-D Models”,INRIA,RR-2304, 1994, pp. 1-28.
Dhond, U., et al, “Structure from Stereo-A Review”,IEEE Transactions on Systems, Man, and Cybernetics,vol. 19, No.6, pp. 1489-1510, Nov./Dec. 1989.
Fleet, D. J., et al, “Computation of Component Image Velocity from Local Phase Information”,International Journal of Computer Vision,vol. 5, No. 1, 1990, pp. 77-104.
Fleet, D.J., et al, “Measurement of Image Velocity”,Kluwer International Series in Engineering and Computer Science,Kluwer Academic Publishers, Boston, 1992, No. 169, pp. 1-203.
Hong, H., et al, “Online Facial Recognition Based on Personalized Gallery”,Proceedings of International Conference on Automatic Face and Gesture Recognition,pp. 1-6, Japan, Apr. 1997.
Kolocsai, P., et al, Statistical Analysis of Gabor-Filter Representation,Proceedings of International Conference on Automatic Face and Gesture Recognition,1997, 4 pp.
Kruger, N., “Visual Learning with a priori Constraints”,Shaker Verlag,Aachen, Germany, 1998, pp. 1-131.
Kruger, N., et al, “Principles of Cortical Processing Applied to and Motivated by Artificial Object Recognition”, Institut fur Neuroinformatik,Internal Report 97-17,Oct. 97, pp. 1-12.
Kruger, N., et al, “Autonomous Learning of Object Representation Utilizing Self-Controlled Movements”, 1998,Proceedings of NN98,5 pp.
Kruger, N., et al, “Object Recognition with a Sparse and Autonomously Learned Representation Based on Banana Wavelets”,Internal Report 96-11,Institut fur Neuroinformatik, Dec. 96, pp. 1-24.
Kruger, N., et al, “Object Recognition with Banana Wavelets”,European Symposium on Artificial Neural Networks(ESANN97), 1997, 6 pp.
Lades, M., et al, “Distortion Invarient Object Recognition in the Dynamic Link Architecture”,IEEE Transactions on Computers,vol. 42, No. 3, 1993, 11 pp.
Luong, Q. T., et al, “The Fundamentals Matrix, Theory, Algorithm, and Stability Analysis”,INRIA,1993, pp. 1-46.
Mauer, T., et al, “Tracking and Learning Graphs and Pose on Image Sequences of Faces”,Proceedings of 2nd International Conference on Automatic Face and Gesture Recognition,Oct. 14-16, 1996, pp. 176-181.
Maybank, S. J., et al, “A Theory of Self-Calibration of a Moving Camera”,International Journal of Computer Vision,8(2), pp. 123-151, 1992.
McKenna, S.J., et al, Tracking Facial Feature Points With Gabor Wavelets and Shape Models, (publication & date unknown).
Okada, K., et al, “The Bochum/USC Face Recognition System”, 19 pp. (publication & date unknown).
Okutomi, M., et al, “A Multiple-Baseline Stereo”,IEEE Trans. on Pattern Analysis and Machine Intelligence,vol. 15, No. 4, pp. 353-363, Apr. 1993.
Peters, G., et al, “Learning Object Representations by Clustering Banana Wavelet Responses”,Tech. Report IR-INI 96-09,Institut fur Neuroinformatik, Ruhr Universitat, Bochum, 1996, 6 pp.
Phillips, P. J., et al, “The Face Recognition Technology (FERET) Program”,Proceedings of Office of National Drug Control Policy,CTAC International Technology Symposium, Aug. 18-22, 1997, 10 pages.
Pighin, F, et al, “Synthesizing Realistic Facial Expressions from Photographs”, InSIGGRAPH 98 Conference Proceedings,pp. 75-84, Jul. 1998.
Roy, S., et al, “A Maximum Flow Formulation of the N-Camera Stereo Correspondence Problem”,IEEE, Proceedings of International Conference on Computer Vision,Bombay, India, Jan. 1998, pp. 1-6.
Sara, R., et al, “On Occluding Contour Artifacts in Stereo Vision”,IEEE, Pr
Malsburg Christoph von der
Wiskott Laurenz
Boudreau Leo H.
Eyematic Interfaces, Inc.
Gary Cary Ware & Freidenrich
Mariam Daniel G.
LandOfFree
Labeled bunch graphs for image analysis does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Labeled bunch graphs for image analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Labeled bunch graphs for image analysis will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2547285