Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-01-21
1998-09-01
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707530, 345423, 345424, G06F 1730
Patent
active
058025251
ABSTRACT:
A uniform distribution of affine invariants is produced for a plurality of one or more two-dimensional objects. Each of the two-dimensional objects is defined by a set of object points selected from an object feature domain. By selecting one or more five-point tuples of the object points, three of the object points divide the object feature domain into a region arrangement of seven regions while the fourth point of the four-point tuple lies in one of the seven regions and each of the four-point tuples further defines each of the seven regions as one of four non convex quadrilateral arrangements or one of three convex quadrilateral arrangements. A four-point tuple is said to belong to class I if the fourth point of the tuple resides in the I-th of the 7 regions defined by the first three points. A tagger identifies each of the four-point tuples as having one of the arrangements with one of the regions containing the fourth point of the four-point tuple. During a knowledge accumulation mode, and using either synthetically generated or real data, an equalizer accumulates knowledge about occupancy patterns incurred by four-point tuples belonging to each of the 7 classes and then derives the necessary remappings that will result in an expected uniform distribution over the range of invariants for all produced invariants.
REFERENCES:
patent: 5133052 (1992-07-01), Bier et al.
patent: 5706416 (1998-01-01), Mann et al.
Ambartzumian, R.V., Factorization Calculus and Geometric Probability. Cambridge University Press, 1990, pp. 82-99.
Califano A. et al., "FLASH: A Fast Look-Up Algorithm for String Homology" Computational Approaches Biological Systems. To Appear Feb. 1995.
Califano A. et al., "Multidimensional Indexing for Recognizing Visual Shapes" IEEE Trans. on Pattern Analysis & Machine Intel., 16:4, pp. 373-392, 1994.
Faloutsos C. et al., "Beyond Uniformity & Independence: Analysis of R-trees Using the . . . " Proceed. 1994 ACM PODS Conference on Principles of Database Systems, Minneapolis, MN, 1994.
Faloutsos, C., "Gray Codes for Partial Match and Range Queries" IEEE Transactions on Software Engineering, 14:10, 1987.
Flynn, P. et al., "3D Object Recognition Using Invariant Feature Indexing of Interpret . . . " Computer Vision, Graphics, & Image Processing: Image Understanding, 55:2, pp. 119-129, 1992.
Fisanick, W. et al., "Similarity Searching on CAS Registry Substances 1:Global . . . " Journal of Chemical Information & Computer Sciences, vol. 32, No. 6, pp. 664-674, 1992.
Fisanick,W. et al., "Similarity Search On CAS Registry Substances 2:2D Structural Simil . . . " Journal of Chemical Information & Computer Sciences, vol. 34, No. 1, pp. 130-140, 1994.
Gavrila D. et al., "3D Object Recognition From 2D Images Using Geometric Hashing" Pattern Recognition Letters, 13:4, pp. 263-278, 1992.
Guenther O. et al., "Research Issues in Spatial Databases" ACM SIGMOD Record, 19:4, pp. 61-67, 1990.
Guttman A., "R-trees: A Dynamic Index Structure For Spatial Searching" Proceedings 1984 ACM SIGMOD Conference, pp. 47-57, 1984.
Haralick R., et al., "Optimal Affine-Invariant Matching: Performance Characterization" Proceedings SPIE Conference On Image Storage & Retrieval, San Jose, CA, Jan., 1992.
Haralick, R. et al., "Optimal Affine-Invariant Point Matching" Proc. 6th Israeli Conf. On Artificial Intell. & Computer Vision, Tel Aviv, Isreal Dec. 1989.
Jagadish, H.V. "Linear Clustering of Objects with Multiple Attributes" Proceedings 1990 ACM SIGMOD Conference on the Management of Data, Atlantic City, NJ 1990.
Knott, G., "Hashing Functions" The Computer Journal, 18:3, 1975.
Kroll B. et al., "Distributing A Search Structure Among A Growing Number of Processors" Proceedings 1994 ACM SIGMOD Conference The Management of Data, pp. 265-276, 1994.
Lamdan Y. et al., "Geometric Hashing: A General & Efficient Model-based Recognition Scheme" Proceedings Int'l Conference on Computer Vision, pp. 238-249, 1988.
Matsliach G. et al., "An Efficient Method For Distributing Search Structures" Proc. First Int'l Conference on Parallel & Distributed Information Systems, pp. 159-166, 1991.
Press, W. et al., "Numerical Recipes in C: The Art of Scientific Computing" Cambridge University Press 1988, pp. 680-689.
Rigoutsos I. et al., "Searching In Parallel For Similar Strings" IEEE Computational Science & Engineering, pp. 60-75, Summer, 1994.
Rigoutsos I. et al., "A Bayesian Approach to Model Matching with Geometric Hashing" Computer Vision & Image Understanding, 61:7, Jul., 1995.
Rigoutsos I. et al., "Several Results on Affine Invariant Geometric Hashing" Proceed. 8th Int'l Conf. on Computer Vision & Artificial Intel., Tel Aviv, Isreal Dec. 1991.
Rigoutsos, I., "Massively Parallel Bayesian Object Recognition" PhD Thesis, New York University, Aug., 1992, pp. v-xii, 71-159, & 184-198.
Rigoutsos, I. et al., "Flexible Substructure Matching & Novel Conformer Generation For . . . " Submitted for Publication to Journal of Computer-Aided Molecular Design, Jun., 1996.
Salzberg, B., "Practical Spatial Database Access Methods" IEEE Symposium on Applied Computing, pp. 82-90, 1991.
Satoh, T. et al., "An Index Structure for Parallel Database Processing" Proceedings 2nd IEEE Workshop on Research Issues On Data Engineering, pp. 224-225, 1992.
Solomon, H. Geometric Probability. Society for Industrial & Applied Mathematics Philadelphia, Pennsylvania, 1978.
Stein F. et al., "Efficient Two-dimensional Object Recognition" Proceed. Int'l Conference on Pattern Recognition, pp. 596-600, Atlantic City, NJ Jun., 1990.
Weinshall, D. et al. "3D Object Recognition By Indexing Structural Invariants From . . . " Proceed. Int'l Conference on Computer Vision, pp. 264-268, Berlin, Germany, May, 1993.
Black Thomas G.
Ho Ruay Lian
International Business Machines - Corporation
Percello Louis J.
LandOfFree
Two-dimensional affine-invariant hashing defined over any two-di does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Two-dimensional affine-invariant hashing defined over any two-di, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two-dimensional affine-invariant hashing defined over any two-di will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-284243