Image analysis – Image transformation or preprocessing – Image storage or retrieval
Reexamination Certificate
1998-09-09
2001-05-15
Au, Amelia (Department: 2723)
Image analysis
Image transformation or preprocessing
Image storage or retrieval
C707S793000
Reexamination Certificate
active
06233367
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The described invention relates to the field of data management. In particular, the invention relates to image categorization and display.
2. Description of Related Art
Browsing is a technique that users employ to view information rapidly for deciding whether the content is relevant to their needs. Browsing should give the user quick access to view the content and focus on sections of further interest. Multiple images are typically displayed. The user is able to scroll through the images until the desired image is found.
It is difficult, however, to characterize and sort images based on attributes of the images. While certain images may be closely related by one attribute, they may not be closely related by other attributes. Additionally, if many images are stored in a data structure, the amount of time to either place an image into the data structure or retrieve an image from the data structure can become excessive, such that a user will not want to wait.
SUMMARY OF THE INVENTION
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: 5893095 (1999-04-01), Jain et al.
Parodi et al. “Distributed key-generation structures for associative iamge-classification” IEEE international sysmposium on Circuits and Systems 1992 pp 1549-1552.*
Chen et al. “Similarity Pyramids for Browsing and Organization of Large Image Databases” Proc. of SPIE/IS&T Conf. on Human Vision and Electronic Imaging, III, vol. 3299, pp. 563-575 Jan. 1998.*
Faloutsos, et al., “Fractals for Secondary key Retrival”, Technical Report CS-TR-2242, University 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”, inLATIN '95: Theoretical Informatics, pp. 36-48.
D. Voorhies, “Space-Filling Curves and a Measure of Coherence”, inGraphics Gems II, pp. 26-30.
A. Butz, “Convergence with Hilbert's Space Filing Curve”, J. COmputer and System Science, vol. 3, pp. 128-146, May 1969.
K. Musgrave, “A Peano Curve Generation Algorithm”, inGraphics Gems II, p. 25, 1991.
Forsyth, et al., “Searching for Digital Pictures”, Scientific Amerian, Jun. 1997, pp. 88-93.
International Search Report, PCT/US99/20278, Mar. 2, 2000, 4 pages.
Kuan et al., Fast k nearest neighbour search for R-tree family Proc. Of 1997 International Conference on Information, Communications and Signal Processing. Sep. 1997, pps. 924-928.
Berchtold et al., Fast parallel similarity search in multimedia databases, Proc. Of the ACM SIGMOD international conference on management of data, May 1997, pps. 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 III, Jan. 26, 1998, vol. 3299, pps. 563-575.
Parodi et al., Distributed key-generation structures for associative image-classification. Proc. Of IEEE International Symposium on Circuits and Systems, May 3, 1992, vol. 3, pps. 1549-1552.
Craver Scott A.
Yeo Boon-Lock
Yeung Minerva M.
Au Amelia
Blakely , Sokoloff, Taylor & Zafman LLP
Intel Corporation
Wu Jingge
LandOfFree
Multi-linearization data structure for image browsing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-linearization data structure for image browsing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-linearization data structure for image browsing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2453227