Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-04-04
2009-08-18
Woo, Isaac M (Department: 2166)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C382S286000
Reexamination Certificate
active
07577684
ABSTRACT:
A method of measuring distance between two distributions of data points in a space is described. The distances between data points are ordered in a plurality of heaps stored within 2-D heaps, which is constructed by giving heap structure to a list of one-dimensional heaps. Each plurality of heaps is ordered so that the minimum distance is the root node. The plurality of heaps within the 2-D heaps are ordered to determine the maximum of the root nodes. The maximum of the 2-D heaps are compared to determine the Hausdorff distance which is the greater of the maximums. The corresponding heaps are removed from their respective 2-D heaps. The Hausdorff distance is utilized in a set of calculations to generate an EMD. Determining the Hausdorff distance and generating the EMD is repeated until no more earths and no more holes remain. After all earths are moved to all holes, the work is established, and the similarity of the plurality of images is determined.
REFERENCES:
patent: 5136655 (1992-08-01), Bronson
patent: 5539841 (1996-07-01), Huttenlocher et al.
patent: 5999653 (1999-12-01), Rucklidge et al.
patent: 6285805 (2001-09-01), Gueziec
patent: 6335768 (2002-01-01), Reinold et al.
patent: 6562077 (2003-05-01), Bobrow et al.
patent: 6594629 (2003-07-01), Basu et al.
patent: 6611803 (2003-08-01), Furuyama et al.
patent: 6633844 (2003-10-01), Verma et al.
patent: 6710822 (2004-03-01), Walker et al.
patent: 6748115 (2004-06-01), Gross
patent: 6760724 (2004-07-01), Chakrabarti et al.
patent: 7031980 (2006-04-01), Logan et al.
patent: 7292728 (2007-11-01), Gupta et al.
patent: 7463769 (2008-12-01), Lin et al.
patent: 7477780 (2009-01-01), Boncyk et al.
patent: 2001/0042114 (2001-11-01), Agraharam et al.
patent: 2002/0006266 (2002-01-01), Yoon et al.
patent: 2005/0102107 (2005-05-01), Porikli
patent: 2006/0041375 (2006-02-01), Witmer et al.
Yossi Rubner et al., “A Metric for Distributions with Applications to Image Databases”, Proceedings of the 1998 IEEE International Conference on Computer Vision, Bombay, India, 8 pages.
D.P. Huttenlocher et al., “Comparing Images Using the Hausdorff Distance”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, No. 9, pp. 850-863, Sep. 1993.
R.E. Tarjan, “Data Structures and Network Algorithms”, 1983.
Haverstock & Owens LLP
Sony Corporation
Sony Electronics Inc.
Woo Isaac M
LandOfFree
Fast generalized 2-Dimensional heap for Hausdorff and earth... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast generalized 2-Dimensional heap for Hausdorff and earth..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast generalized 2-Dimensional heap for Hausdorff and earth... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4091603