Techniques for spatial representation of data and browsing...

Details Techniques for spatial representation of data and browsing... Techniques for spatial representation of data and browsing...

2003-12-11

2009-02-24

Pardo, Thuy N (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07496597

ABSTRACT:
The present invention provides improved techniques for spatial representation of data and browsing based on similarity. For example, improved techniques for spatial representation of image data and browsing the image data based on the similarities (or dissimilarities) of the images are provided. In one embodiment, a hierarchical MultiDimensional Scaling (MDS) database for a set of images is provided, which allows for computationally efficient querying and updating of an image database. In one embodiment, techniques for modifying an MDS database for images are provided to allow for more intuitive browsing (or searching) of the images.

REFERENCES:
patent: 4719571 (1988-01-01), Rissanen et al.
patent: 5193185 (1993-03-01), Lanter
patent: 5442784 (1995-08-01), Powers et al.
patent: 5553304 (1996-09-01), Lipner et al.
patent: 5574835 (1996-11-01), Duluk, Jr. et al.
patent: 5579471 (1996-11-01), Barber et al.
patent: 5710916 (1998-01-01), Barbara et al.
patent: 5832182 (1998-11-01), Zhang et al.
patent: 5832494 (1998-11-01), Egger et al.
patent: 5857169 (1999-01-01), Seide
patent: 5912989 (1999-06-01), Watanabe
patent: 5930789 (1999-07-01), Agrawal et al.
patent: 5963956 (1999-10-01), Smartt
patent: 5974407 (1999-10-01), Sacks
patent: 5978794 (1999-11-01), Agrawal et al.
patent: 5987468 (1999-11-01), Singh et al.
patent: 6047080 (2000-04-01), Chen et al.
patent: 6070159 (2000-05-01), Wilson et al.
patent: 6088035 (2000-07-01), Sudarsky et al.
patent: 6102969 (2000-08-01), Christianson et al.
patent: 6135499 (2000-10-01), Holzapfel et al.
patent: 6137493 (2000-10-01), Kamimura et al.
patent: 6148295 (2000-11-01), Megiddo et al.
patent: 6161105 (2000-12-01), Keighan et al.
patent: 6223182 (2001-04-01), Agarwal et al.
patent: 6233575 (2001-05-01), Agrawal et al.
patent: 6263334 (2001-07-01), Fayyad et al.
patent: 6279007 (2001-08-01), Uppala
patent: 6289354 (2001-09-01), Aggarwal et al.
patent: 6301579 (2001-10-01), Becker
patent: 6446068 (2002-09-01), Kortge
patent: 6492998 (2002-12-01), Kim et al.
patent: 6567814 (2003-05-01), Bankier et al.
patent: 6687688 (2004-02-01), Fujihara et al.
Volker Gaede et al., “Multidimensional Access Methods”, ACM, Jun. 1998, pp. 170-231.
Qi Yang et al., “MB+ Tree: A New Index Structures for Multimedia Databases”, IEEE, 1995, pp. 151-158.
Petrakis, “Similarity Searching in Medical Image Databases”, IEEE, 1997, pp. 435-447.
Rehrauer et al., “Multiscale Markov Random Fields for Large Image Datasets Representation”, IEEE, 1997, pp. 255-257.
Yang et al., “MB+-Tree: A New Index Structure for Multimedia Databases”, IEEE, 1995, pp. 151-158.
Hou et al., “Medical Image Retrieval by Spatial Features”, IEEE, 1992, pp. 1364-1369.
Agrawal et al., “Modeling Multidimensional Databases”, IEEE, 1997, pp. 232-243.
Kao et al., “Efficient Proximity Search in Multivariate Data”, IEEE, Jul. 1998, pp. 145-154.
Plamsa-nga et al., “A Parallel Model for Multimedia Database on Cluster System”, IEEE, Jul. 1998, pp. 648-652.
Berchtold, S., D. Keirn, and H.-P, Kriegel. “The X-tree: An Index Structure for High Dimensional Data.” Proc. 22ndVLDB Conference, Mumbai (Bombay), India, 1996.
Berchtold, S., C. Bohm, and H.-P. Kriegel. “The Pyramid Technique: Towards Breaking the Curse of Dimensionality.” Proc. Int. Conf. On Management of Data, ACM SIGMOD, Seattle, Washington, 1998.
Bezdek, J.C., R. Chandrasekar, and Y.A. Attikiouzel. “A new fuzzy model for edge detection.” SPIE Proc. {2761,Applications of Fuzzy Logic Technology IIIB. Bosacchi and J. Bezdek, eds, 11-28, 1996.
Boothby, William M. “An Introduction to Differentiable Manifolds and Riemannian Geometry.” New York: Academic Press, 1975.
Borg, I. And P. Groenen. Modern Multidimensional Scaling, Theory and Applications. New York: Springer-Verlag, 1997.
Bourgain, J. “On Lipschitz Embedding of Finite Metric Spaces in Hilbert Space.” Israel J. of Math, v. 52, Nos. 1-2, 1985, pp. 46-52.
Cutzu, F. and S. Edelman. “Representation of object similarity in human vision: psychophysics and a computational model.”Vision Research38(15/16), 1998, pp. 2229-2257.
Darling, R.W.R. “Differential Forms and Connections.” New York: Cambridge University Press, 1994.
Edelman, S. “Representation is Representation of Similarities.”Behavior and Brain Science, to be published, 1997 draft.
Edelman, S. “Representation, Similarity, and the Chorus of Prototypes.”Minds and Machines, v. 5, 1995, pp. 45-68.
Faloutsos, C. and K.-I. Lin. “FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets”. SIGMOD 1995, pp. 163-174.
Fetter, A.L. and J.D. Walecka.Theoretical Mechanics of Particles and Continua.New York: McGraw-Hill, 1980.
Guy, G. and G. Medioni. “Inferring Global Perceptual Contours from Local Features.”Int. J Comp Vision20(1/2), 113-133, 1996.
Lindman, H. and t. Caelli. Constant Curvature Riemannian Scaling. J. Math Psych., vol. 17, 1978, pp. 89-109.
Linial, N., E. London, and Y. Rabinovich. “The geometry of graphs and some of its algorithmic applications”. Combinatorica, v. 15, 1995, pp. 215-245.
Kawakami, Susumu, and Hiroaki Okamoto. “Cell Model for the Detection of Local Image Motion on the Magnocellular Pathway of the Visual Cortex,”Vision Research, 36(1), 117-147, 1996.
Kohonen, T.Self-Organizing Maps, 2nd ed. New York: Springer-Verlag, 1997.
Kosko, B.Neural Networks and Fuzzy Systems.Englewood Cliffs, N. J.: Prentice-Hall, 1992.
Rising, H.K. Deriving and Combining Biologically Plausible Visual Processes with the Windowed Radon Transform.Human Vision and Electronic Imaging IV, B. Rogowitz and T. Pappas, eds. San Jose, CA, Proc SPIE 3299, 1998.
Rising, H.K. “Generalizing a fuzzy edge detection model with Radon transforms.” unpublished. (Accepted forIEEE FUZZ'98, withdrawn because of non-attendance).
Rogowitz, B.E., T. Frese, J.R. Smith, C. Bouman, and E. Kalin. “Perceptual Image Similarity Experiments.”Human Vision and Electronic Imaging IV, B. Rogowitz and T. Pappas, eds. San Jose, CA, Proc SPIE 3299, 1998.
Rubner, Y., C. Tomasi, and L.J. Guibas. “A Metric for Distributions with Applications to Image Databases.”Proc IEEE ICCV, Bombay, India, 1998.
Takagi, T. and M. Sugeno, “Fuzzy Identification of Systems and Its Applications to Modeling and Control.”IEEE Trans. SMC15(1) pp. 116-132, 1985.
Tanaka, K. “Inferotemporal Cortex and Object Recognition.” inVision and Movement: Mechanisms in the Cerebral Cortex.Workshop II of the HFSP, R. Caminiti, K.-P. Hoffman, F. Lacquaniti, and J. Altman, eds, Strassbourg, France, 1996, pp. 126-133.
Tipping, M.E. “Topographic Mappings and Feed-Forward Neural Networks.” Ph.D. Thesis, University of Aston in Birmingham, Feb. 1996.
Tsotsos, J.K. “Analyzing Vision at the complexity level.”Behavior and Brain Science, 13(3), pp. 423-469, 1990.
Tversky, A. “Features of Similarity.”Psychological Review, v. 84, No. 4, 1977, pp. 327-352.

Affiliated with

Also associated with

Rating

Techniques for spatial representation of data and 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 Techniques for spatial representation of data and browsing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Techniques for spatial representation of data and browsing... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4122457