Image analysis – Image transformation or preprocessing – Image storage or retrieval
Reexamination Certificate
2007-01-30
2007-01-30
Mariam, Daniel (Department: 2624)
Image analysis
Image transformation or preprocessing
Image storage or retrieval
C382S154000, C345S419000
Reexamination Certificate
active
10727660
ABSTRACT:
A method of perceptual 3-dimensional (3D) shape description and a method and apparatus for searching a perceptual 3D graphics model database established using the description method are provided. The description method includes: generating nodes that respectively correspond to parts of a part-based representation of a 3D shape model, the nodes including unary attributes of the parts; generating edges that include relational attributes between the nodes; and generating an attributed relational graph of the 3D shape model that is comprised of the nodes and the edges. The search method includes: receiving a predetermined 3D graphics model; transforming the received 3D graphics model into a perceptual 3D shape descriptor; and comparing the perceptual 3D shape descriptor with each of the perceptual 3D graphics models stored in the database to retrieve the 3D graphic models that are similar to the perceptual 3D shape descriptor. The searching apparatus includes: a query input unit that receives a query that is a 3D graphics model; a model/shape descriptor transforming unit that transforms the 3D graphic model received as the query into a perceptual 3D shape descriptor; a matching unit that compares the perceptual 3D shape descriptor with each of the perceptual 3D graphics models stored in the database to retrieve the models that are similar to the perceptual 3D shape descriptor; and a model output unit that outputs the retrieved model. A query by sketch or a query by editing is available, and the models that are similar to a query can be more accurately retrieved due to a double earth mover's distance method used to match query and model graphs.
REFERENCES:
patent: 5982923 (1999-11-01), Kim et al.
patent: 6323863 (2001-11-01), Shinagawa et al.
patent: 6512995 (2003-01-01), Murao
patent: 2005/0002571 (2005-01-01), Hiraga et al.
patent: 2005/0168460 (2005-08-01), Razdan et al.
Han, et al. “3D Sketch: Modeling by digitizing with a smart 3D pen”, ACM, pp. 41-49, 1997.
Shokoufandeh, et al. “View-based object matching”, IEEE, pp. 588-595, 1998.
Hilaga, et al. “Topology matching for fully automatic similarity estimation of 3D shapes”, ACM, pp. 203-212, 2001.
Bober “MPEG-7 visual shape descriptors”, IEEE, pp. 716-719, 2001.
Duck Hoon Kim et al., “Shape Decomposition Scheme By Combining Mathemathical Morphology and Convex Partitioning”, The 5thAsian Conference on Computer Vision, 2002, pp. 1-6, ACCV2002, Melbourne, Australia.
Titus Zaharia et al., “3D Shape /Core Experiment: Semantic Versus Geometric Categorization of 3D Mesh Models”, International Organisation for Standardisation, ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Audio, MPEG00/M6104, 2000, pp. 1-10, Geneva, Switzerland.
B.S. Manjuanth et al., “Multimedia Content Description Interface”, Introduction to MPEG-7, 2002, pp. 182-184 and pp. 236-239, John Wiley & Sons, Ltd., Chichester, West Sussex, England.
In Kyu Park et al., “Perceptual 3D Shape Descriptor: Result of Core Experiment”, International Organisation for Standardisation, ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Audio, MPEG2003/M10093, 2002, pp. 1-9, Brisbane, Australia.
Longin Jan Latecki et al., “Convexity Rule for Shape Decomposition Based on Discrete Contour Evolution”, Computer Vision and Image Understanding, 1999, pp. 441-454, vol. 73, No. 3, Academic Press, New York, USA.
Titus Zaharia et al., “Results of 3D Shape Core Experiment”, International Organisation for Standardisation, ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Audio, MPEG00/M6315, 2000, pp. 1-8, Beijing, China.
Johan W.H. Tangelder et al., “Polyhedral Model Retrieval Using Weighted Point Sets”, Technical Report UU-CS-2002-019, 2002, pp. 19, Utrecht University.
Petros A. Maragos et al>, “Morphological Skelton Representation and Coding of Binary Images”, IEEE Transactions on Acoustics Speech, and Signal Processing, 1986, pp. 1228-1244, vol. 34, No. 5.
In-Kyu Park et al., “Perceptual 3D Shape Descriptor: Result of Core Experiment”, International Organisation for Standardisation, ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and audio, MPEG2003/M9809, 2003, pp. 1-9, Trondheim, Norway.
Kaleem Siddiqi et al., “Shock Graphs and Shape Matching”, International Journal of Computer Vision, 1999, pp. 13-32, Kluwer Academic Publishers, Netherlands.
Ioannis Pitas et al., “Morphological Shape Decomposition”, IEE Transactions on pattern Analysis and Machine Intelligence, 1990, pp. 38-45, vol. 12, No. 1, IEEE.
Yossi Rubner et al., “The Earth Mover's Distance as a Metric for Image Retrieval”, International Journal of Computer Vision, 2000, pp. 99-121, Kluwer Academic Publishers, The Netherlands.
Leszek Cieplinski et al., “MPEG-7 Visual Part of Experimentation Model Version 11.0”, International Organisation for Standardisation, ISO/IEC JTC1/SC29/WG11/N4362, Coding of Moving Pictures and Associated Audio Information, 2001, pp. 1-91, Sydney, Australia.
T. Zaharia et al.: 3D-Shape-based retrieval within the MPEG-7 framework Proceedings of the SPIE—The International Society for Optical Engineering SPIE-Int. Soc. Opt. Eng USA, vol. 4304, 2001, pp. 133-145.
S. Bischoff et al: “Streaming 3D geometry data over lossy communication channels” Aug. 26, 2002 Multimedia and Expo, 2002 Proceedings 2002 IEEE International Conference on Lausanne, Switzerland Aug. 26-29, 2002, Piscataway, NJ, USA, IEEE, US, pp. 361-364.
G.M. Euripides, G.M. Petrakis: “Content-Based Retrieval of Medical Images” International Journal of Computer Research, vol. 11, No. 2, Jun. 30, 2002 pp. 171-182.
European Search Report dated Oct. 6, 2005.
Kim Do-kyoon
Kim Duck-hoon
Lee Sang-uk
Park In-kyu
Yun Il-dong
Buchanan & Ingersoll & Rooney PC
Mariam Daniel
Samsung Electronics Co,. Ltd.
Seoul National University Industry Foundation
LandOfFree
Method of perceptual 3D shape description and method and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of perceptual 3D shape description and method and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of perceptual 3D shape description and method and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3734366