Image analysis – Image transformation or preprocessing – Changing the image coordinates
Reexamination Certificate
2005-09-29
2009-06-02
Bella, Matthew C (Department: 2624)
Image analysis
Image transformation or preprocessing
Changing the image coordinates
C382S106000, C382S206000, C382S209000
Reexamination Certificate
active
07542624
ABSTRACT:
One approach to pattern recognition is to use a template from a database of objects and match it to a probe image containing the unknown. Accordingly, the Hausdorff distance can be used to measure the similarity of two sets of points. In particular, the Hausdorff can measure the goodness of a match in the presence of occlusion, clutter, and noise. However, existing 3D algorithms for calculating the Hausdorff are computationally intensive, making them impractical for pattern recognition that requires scanning of large databases. The present invention is directed to a new method that can efficiently, in time and memory, compute the Hausdorff for 3D range imagery. The method uses a window-based approach.
REFERENCES:
patent: 4560977 (1985-12-01), Murakami et al.
patent: 5999653 (1999-12-01), Rucklidge et al.
patent: 6801662 (2004-10-01), Owechko et al.
patent: 6807286 (2004-10-01), Krumm et al.
patent: 6999606 (2006-02-01), Frischholz
patent: 7328111 (2008-02-01), Porikli
patent: 2002/0186875 (2002-12-01), Burmer et al.
patent: 2005/0135664 (2005-06-01), Kaufhold et al.
Frischholz, Robert “Methods and System for Recognizing People With Model-Based Face Detection”, Apr. 13, 2000, WO00/21021.
Huttenlocher, Daniel, Rucklidge, William, “A Multi-Resolution Technique for Comparing Images Using Hausdorff Distance”, “Computer Vision and Pattern Recognition, 1993. Proceedings CVPR '93., 1993 IEEE Computer Society Conference on”, Jun. 15-17, 1993, pp. 705-706.
Daniel P. Huttenlocher, “View-Based Recognition Using an Eigenspace Approximation to the Hausdorff Measure,” IEEE Transactions on Pattern Analysis and machine Intelligence, vol. 21, No. 9, Sep. 1999, 951-955.
Daniel, P. Huttenlocher, “Comparing Images Using the Hausdorff Distance,” IEEE Transactions on Pattern Analysis and machine Intelligence, vol. 15, No. 9, Sep. 1993, 850-863.
Trina D. Russ, “A 2D Range Hausdorff Approach for 3D Face Recognition,” Submitted to IEEE Face-recognition Grande Challenge Experiment Workshop 2005, pp. 1-8.
Bella Matthew C
Bieg Kevin W.
Sandia Corporation
Thirugnanam Gandhi
LandOfFree
Window-based method for approximating the Hausdorff in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Window-based method for approximating the Hausdorff in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Window-based method for approximating the Hausdorff in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4143343