Image analysis – Pattern recognition – Feature extraction
Reexamination Certificate
1999-08-04
2002-10-15
Boudreau, Leo (Department: 2621)
Image analysis
Pattern recognition
Feature extraction
C382S190000, C382S195000, C382S205000, C382S260000, C382S264000, C382S266000, C382S269000, C382S272000, C348S252000, C358S447000
Reexamination Certificate
active
06466695
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to automatic image analysis, and more particularly, to automatic object recognition in images and image sequences based on two-dimensional shape primatives. The invention is advantageous for image analysis and object recognition for complex scenes in which an object is presented in front of a structured background.
Typical automatic manufacturing controls and especially robot arm controls generally fail to provide adequate automatic adaptation to new materials introduced into an industrial process. Generally, any details and possible situations of the process must be regarded and implemented beforehand. To overcome such a precise constructions and to overcome the restriction to the number of materials for which the process has been constructed, materials—or more generally speaking, objects—must be treated in a sophisticated way. Accordingly, the representations of new objects must be created automatically so that they can be recognized at any place in the manufacturing process. Such an automation may also improve other kinds of applications, such as e.g. the automatic organization of a warehouse.
Existing algorithms (see, e.g., Martin Lades, Jan C. Vorbrüggen, Joachim Buhmann, Jörg Lange, Christoph v.d. Malsburg, Rolf P. Würtz, and Wolfgang Konen, “Distortion invariant object recognition in the dynamic link architecture”,
IEEE Trans. Comput.,
42(3):300 311, 1993, and Laurenz Wiskott, Jean-Marc Fellous, Norbert Krüiger, and Christoph von der Malsburg, “Face recognition by elastic bunch graph matching”,
IEEE
-
PA MI,
19(7):775-779, 1997) allow for automatic recognition of objects but have the following two drawbacks: first, such algorithms work most properly for objects containing much texture but less well for manmade objects, because these kind of objects mainly consist of edges and need a good description of their contour in most cases. Second, the representation is not created automatically, i.e., the locations within an image which shall be used for the representation have to be defined by hand.
Accordingly, there exists a definite need for automatic image analysis techniques that can automatically generate representations for new objects for recognition in a variety of industrial manufacturing processes and environments. The present invention satisfies these needs and provides further related advantages.
SUMMARY OF THE INVENTION
The invention provides an apparatus, and related method, for providing a procedure to analyze images based on two-dimensional shape primitives. In the procedure, an object representation is created automatically from an image and then this representation is applied to another image for the purpose of object recognition. The features used for the representation are the two types of two-dimensional shape primitives: local line segments and vertices. Furthermore, the creation of object representations is extended to sequences of images, which is especially needed for complex scenes in which, for example, the object is presented in front of a structured background.
Other features and advantages of the present invention should become apparent from the following description of the preferred embodiments, taken in conjunction with the accompanying drawings, which illustrate, by way of example, the principles of the invention.
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: 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: 6222939 (2001-04-01), Wiskott et al.
patent: 44 06 020 (1995-06-01), None
Chibelushi, et al.“Robustness of Head Pose Estimation based on Gabor Wavelets and Graph Matching”, IEEE, Jul. 15, 1999, 38-41.*
Kruger, et al. “Object Recognition with Banana Wavelets”, IEEE, 1997, pp. 1-7.*
Kefalea “Object Localization and Recognition for a Grasping Robot”, IEEE, Aug. 31, 1998, pp. 2057-2062.*
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.
Beymer, D. J., “Face Recognition Under Varying Pose”,Massachusettes Institute of Technology, Artificial Intelligence Laboratory, A.I. Memo No. 1461, Dec. 1993, pp. 1-13.
Beymer, D. J., “Face Recognition Under Varying Pose”,Massachusettes Institute of Technology, Artificial Intelligence Laboratory research report, 1994, pp. 756-761.
Buhmann, J. et al, “Distortion Invariant Object Recognition by Matching Hierarchically Labeled Graphs”, InProceedings IJCNN International Conference of Neural Networks, Wash., DC, Jun. 1989, pp. 155-159.
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.
Hall, E. L., “Computer Image Processing and Recognition”, Academic Press, 1979, pp. 468-484.
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. 1997, pp. 1-12.
Kruger, N., et al, “Autonomous Learning of Object Representations 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. 1996, pp. 1-24.
Kruger, N., et al, “Object Recognition with Banana Wavelets”,European Symposium on Artificial Neural Networks(ESANN97), 1997, 6 pp.
Kruger, N., “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-768.
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 Fundamental
Krüger Norbert
Malsburg Christoph von der
Pötzsch Michael
Boudreau Leo
Eyematic Interfaces, Inc.
Mariam Daniel G.
LandOfFree
Procedure for automatic analysis of images and image... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Procedure for automatic analysis of images and image..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Procedure for automatic analysis of images and image... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2999345