Hierarchical component based object recognition

Details Hierarchical component based object recognition Hierarchical component based object recognition

2007-07-03

2007-07-03

Paladini, Albert W. (Department: 2125)

Data processing: generic control systems or specific application

Specific application, apparatus or process

Product assembly or manufacturing

C345S420000

Reexamination Certificate

active

10652360

ABSTRACT:
The present invention provides a method for the recognition of objects in an image, where the objects may consist of an arbitrary number of parts that are allowed to move with respect to each other. In the offline phase the invention automatically learns the relative movements of the single object parts from a sequence of example images and builds a hierarchical model that incorporates a description of the single object parts, the relations between the parts, and an efficient search strategy. This is done by analyzing the pose variations (e.g., variations in position, orientation, and scale) of the single object parts in the example images. The poses can be obtained by an arbitrary similarity measure for object recognition, e.g., normalized cross correlation, Hausdorff distance, generalized Hough transform, the modification of the generalized Hough transform, or the similarity measure. In the online phase the invention uses the hierarchical model to efficiently find the entire object in the search image. During the online phase only valid instances of the object are found, i.e., the object parts are not searched for in the entire image but only in a restricted portion of parameter space that is defined by the relations between the object parts within the hierarchical model, what facilitates an efficient search and makes a subsequent validation step unnecessary.

REFERENCES:
patent: 5278946 (1994-01-01), Shimada et al.
patent: 6075905 (2000-06-01), Herman et al.
patent: 6160907 (2000-12-01), Robotham et al.
patent: 6396961 (2002-05-01), Wixson et al.
patent: 7003134 (2006-02-01), Covell et al.
European Search Report for the priority application 02019162.3, dated Feb. 7, 2003.
K. Green et al., “Generic Recognition of Articulated Objects Through Reasoning About Potential Function”, Computer Vision and Image Understanding, Academic Press, US, vol. 62, No. 2, Sep. 1, 1995.
S. Jung et al., “Tracking and Motion Estimation of the Articulated Object: A Hierarchical Kalman Filter Approach”, Real-time Imaging, Academic Press Limited, GB, vol. 3, No. 6, Dec. 1, 1997.

Affiliated with

Also associated with

Rating

Hierarchical component based 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 Hierarchical component based object recognition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical component based object recognition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3791682