Image analysis – Histogram processing – With pattern recognition or classification
Reexamination Certificate
2008-03-11
2008-03-11
Bella, Matthew C. (Department: 2624)
Image analysis
Histogram processing
With pattern recognition or classification
C382S154000, C382S190000, C382S305000, C382S295000, C382S296000, C345S424000, C345S419000, C345S427000
Reexamination Certificate
active
10660819
ABSTRACT:
A system and process for determining the similarity in the shape of objects is presented that generates a novel shape representation called a directional histogram model. This shape representative captures the shape variations of an object with viewing direction, using thickness histograms. The resulting directional histogram model is substantially invariant to scaling and translation. A matrix descriptor can also be derived by applying the spherical harmonic transform to the directional histogram model. The resulting matrix descriptor is substantially invariant to not only scaling and translation, but rotation as well. The matrix descriptor is also robust with respect to local modification or noise, and able to readily distinguish objects with different global shapes. The typical applications of the directional histogram model and matrix descriptor include recognizing 3D solid shapes, measuring the similarity between different objects and shape similarity based object retrieval.
REFERENCES:
patent: 4277684 (1981-07-01), Carson
patent: 5029586 (1991-07-01), Honda
patent: 5253169 (1993-10-01), Corby, Jr.
patent: 5299133 (1994-03-01), Kobsa et al.
patent: 2001/0012330 (2001-08-01), Ogura et al.
patent: 2001/0051005 (2001-12-01), Itagaki et al.
patent: 2004/0091153 (2004-05-01), Nakano et al.
patent: 2005/0207630 (2005-09-01), Chan et al.
patent: 2006/0167355 (2006-07-01), Rico et al.
Ankerst, M., G. Kastenmuller, H.P. Kriegel, and T. Seidl, 3D shape histograms for similarity search and classification in spatial databases,Advances in Spatial Databases, 6thInternational Symposium, SSD'99, Hong Kong, China 1999, vol. 1651, pp. 207-228.
Berchtold, S., and H. Kriegel, S3: Similarity search in CAD database systems,Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, 1997, pp. 564-567.
Cyr, C.M. and B. B. Kimia, 3D object recognition using shape similarity-based aspect graph,ICCV01, 2001, pp. 254-261.
Funkhouser, T., P. Min, M. Kazhdan, J. Chen, A. Halderman, D. Dobkin, and D. Jacobs, A search engine for 3D models,ACM Transactions on Graphics, 2003.
Garland, M., and P. S. Heckbert, Surface simplification using quadratic error metrics,Proceedings of the 24thAnnual Conference on Computer Graphics and Interactive Techniques, 1997, pp. 209-216.
Healy, D. M., D. N. Rockmore, and S. S. B. Moore, FFTs for the 2 sphere improvements and variations,Technical Report PCSTR96292, 1996.
Hilaga, M., Y. Shinagawa, T. Kohmura, and T. L. Kunii, Topology matching for fully automatic similarity estimation of 3D shapes,Proceedings for the 28thAnnual Conference on Computer Graphics and Interactive Techniques, 2001, pp. 203-212.
Kazhdan, M., T. Funkhouser, and S. Rusinkiewicz, Rotation invariant spherical harmonic representation of 3D shape descriptors,Eurographics Symposium on Geometry Processing, 2003.
Kobbelt, L., S. Campagna, and H. Seidel, A general framework for mesh decimation,Graphics Interface, 1998, pp. 43-50.
Lindstrom, P., and G. Turk, Fast and memory efficient polygonal simplification,IEEE Visualization, 1998, pp. 279-286.
Ohbuchi, R., T. Otagiri, M. Ibato, and T. Takei, Shape similarity search of three dimensional models using parameterized statistics,IEEE Proceedings of Pacific Graphics, Oct. 2002, pp. 265-274.
Osada, R., T. Funkhouser, B. Chazelle, and D. Dobkin, Matching 3D models with shape distributions,Shape Modeling International, May 2001, pp. 154-166.
Suzuki, M. T., A web-based retrieval system for 3D polygonal models,Joint 9thIFSA World Congress and 20thNAFIPS International Conference(IFSA/NAFIP2001), 2001, pp. 2271-2276.
Vranic, D. V. and D. Saupe, 3D shape descriptor based on 3D fourier transform,Proceedings of the EURASIP Conference on Digital Sound Processing for Multimedia Communications and Services, Sep. 2001, pp. 271-274.
Vranic, D. V. and D. Saupe, Description of 3D shape using a complex function on the sphere,Proceedings of the IEEE International Conference on Multimedia and Expo(ICME 2002), Aug. 2002, pp. 177-180.
Vranic, D. V., D. Saupe, and J. Richter, Tools for 3D object retrieval: Karhunen-Loeve transform and spherical harmonics,Proceedings of the IEEE 2001 Workshop Multimedia Signal Processing, Oct. 2001, pp. 293-298.
Kang Sing Bing
Liu Xinguo
Shum Heung-Yeung
Bayat Ali
Bella Matthew C.
Lyon Richard T.
Lyon & Harr LLP
LandOfFree
System and process for generating representations of objects... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and process for generating representations of objects..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and process for generating representations of objects... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3937748