Linearized data structure ordering images based on their...

Image analysis – Image transformation or preprocessing – Image storage or retrieval

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000

Reexamination Certificate

active

07016553

ABSTRACT:
A method of displaying images is based on both a first linearization and a second linearization. In one embodiment, the linearizations are performed by traversing two space-filling curves. In another embodiment, the linearizations are performed by traversing a cluster data structure. More than two linearizations may be displayed.

REFERENCES:
patent: 4843468 (1989-06-01), Drewery
patent: 5268994 (1993-12-01), Keskes
patent: 5619632 (1997-04-01), Lamping et al.
patent: 5893095 (1999-04-01), Jain et al.
patent: 5911139 (1999-06-01), Jain et al.
patent: 5933823 (1999-08-01), Cullen et al.
patent: 6058211 (2000-05-01), Bormans et al.
patent: 6211889 (2001-04-01), Stoutamire
patent: 6233367 (2001-05-01), Craver et al.
patent: 6556723 (2003-04-01), Craver et al.
patent: 6628846 (2003-09-01), Craver et al.
patent: 197 08 265 (1997-09-01), None
patent: 2 356 962 (2003-09-01), None
patent: WO 00/14619 (2000-03-01), None
Berchtold et al. “Fast parallel similarity search in multimedia database” Proc. ACM SIGMOD International Conference on Management of Data, pp. 1-12, May 1997.
Ansari et al. “Image data ordering and compression using Peano scan and LOT” IEEE Transaction on Consumer Electronics, vol. 38, Issue 3, p. 436-445, Aug. 1992.
Jagadish “Linear clustering of objects with multiple attributes” Proc. 1990 ACM SIGMOD International Conf. on Management o Data, pp. 332-342, May 1990.
Craver et al. “Efficiency Through Taking Up Space: Space-Filling Curves and their Use in Computer Science” Technical report, IBM Reacher Report RC 21069, Jan. 1997.
International Search Report filed Mar. 2, 2000, PCT/US99/20278.
Kuan et al., Fast k nearest nieghbour search for R-tree family Proc. Of 1997 International Conference on Information, Communications and Signal Processing, Sep. 1997, pp. 924-928.
Berchtold et al., Fast parallel similarity search in multimedia databases, Proc. Of the ACMSIGMOD International Conference on Management of Data. May 1997, pp. 1-12.
Chen et al., Similarity Pyramids for Browsing and Organization of Large Image Database. Proc. of SPIE/IS&T Conf. On Human Vision and Electronic Imaging I. Jan. 26, 1998, vol. 3299, pp. 563-575.
Parodi et al., Distributed key-generation structures for associate image-classification. Proc. of IEEE International Symposium on Circuits and Systems, May 3, 1992, vol. 3, pp. 1549-1552.
Falotusos et al. “Fractals for Secondary Key Retrieval”, Technical Report CS-TR-2242. Univ. of Maryland Institute for Advanced Computer Studies, May 1989, pp 1-17.
Kamata, et al., “Interactive Analysis Method for Multidimensional Images Using a Hilbert Curve”, System Computing in Japan, vol. 26, pp. 83-92, 1995.
Asano, et al., “Space Filling Curves and Their Use in the Design of Geometric Data Structures”, in LATIN '95: Theoretical Informatics, pp. 36-48.
D. Voorhies, “Space-filling Curves and a Measure of Coherence”, in Graphics Gems II, pp. 26-30.
A. Butz, “Convergence with Hilbert's Space Filling Curve”, J. Computer and System Science, vol. 3, pp. 128-146, May 1969.
K. Musgrave, A Peano Curve Generation Algorithm:, in Graphicas Gems II, p. 25, 1991.
Forsyth, et al., “Searching for Digital Pictures”, Scientific American, Jun. 1997, pp. 88-93.
Yeung et al. “Video Visualization for COmpact Presentation and fast browsing of pictorial conten”, IEEE Trans. on Circuits and Systems for Video Technology, vol. 7, pp. 771-785, Oct. 1997.
Kamata et al., “Color image compression using a Hilbert scan Proc. Fourteenth International conference on Pattern Recognition”, IEEE 1998, vol. 2, pp. 1575-1578, Aug. 1998.
Chen et al., “VIBE; a new paradigm for video database browsing and search”, Proc. IEEE Workshop on Content-Based Access o Image and Video Libraries, pp. 96-100, Jun. 1998.
Karamata et al., Interactive Analysis of Multi-Spreading Images using a Hilbert curve. Proc. of 12th IAPR International Conf. on Pattern Recognition, Oct 9, 1994, vol. 1, pp. 93-97.
Jau-Yuen Chen, et al., “Similarity Pyramids for Browsing and Organization of Large Image Databases”, Proceedings of SPIE/IS&T Conference on Human Vision and Electronic Imagaing III, vol. 3299, San Jose, CA, January 26-29 1998, pp. 563-575.
Michiharu Niimi, et al., “An interactive analysis of large scal multi-spectral images using a Hilbert curve”, Geoscience an Remote Sensing Symposium, 1995.3 IGARSS '95. ‘Quantitative Remote Sensing for Science and Applications’, International, vol. 2, Jul. 10-14, 1995, pp. 1017-1019.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Linearized data structure ordering images based on their... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Linearized data structure ordering images based on their..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linearized data structure ordering images based on their... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3612068

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.