Compressible earth mover's distance

Details Compressible earth mover's distance Compressible earth mover's distance

2006-02-17

2009-10-13

Couso, Jose L (Department: 2624)

Image analysis

Image compression or coding

Reexamination Certificate

active

07602976

ABSTRACT:
A Compressible Earth Mover's Distance (CEMD) better matches how humans perceive distance between distributions. Earth and holes are able to be compressed when moving from the earth to the holes thus minimizing the distance and improving the quality of image comparison. CEMD is utilized in a number of implementations, for instance, content based image retrieval, color query and other applications in multimedia. Another implementation includes using CEMD with a content recognition system for indexing occurrences of objects within an audio/video content data stream which processes the stream of data to generate a content index database corresponding to the content stream. CEMD is usable with in a variety of systems to assist in image recognition.

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.

Affiliated with

Also associated with

Rating

Compressible earth mover's distance does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compressible earth mover's distance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compressible earth mover's distance will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4075443