0
RESEARCH PAPERS

Scale-Space Representation and Classification of 3D Models

[+] Author and Article Information
Dmitriy Bespalov, Ali Shokoufandeh

Department of Computer Science, College of Engineering, Drexel University, 3141 Chestnut Street, Philadelphia, PA 19104

William C. Regli

Department of Mechanical Engineering and Mechanics and Department of Computer Science, College of Engineering, Drexel University, 3141 Chestnut Street, Philadelphia, PA 19104

Wei Sun

Department of Mechanical Engiineering and Mechancis, College of Engineering, Drexel University, 3141 Chestnut Street, Philadelphia, PA 19104

J. Comput. Inf. Sci. Eng 3(4), 315-324 (Dec 24, 2003) (10 pages) doi:10.1115/1.1633576 History: Received August 01, 2003; Revised October 01, 2003; Online December 24, 2003
Copyright © 2003 by ASME
Your Session has timed out. Please sign back in to continue.

References

Han,  J.-H., Regli,  W. C., and Pratt,  M. J., 2000, “Algorithms for Feature Recognition from Solid Models: A Status Report,” IEEE J. Rob. Autom., 16(6), pp. 782–796.
Shah,  J., Anderson,  D., Kim,  Y. S., and Joshi,  S., 2001, “A Discourse on Geometric Feature Recognition from cad Models,” ASME J. Comput. Inf. Sci. Eng., 1(1), pp. 41–51.
Elinson, A., Nau, D. S., and Regli, W. C., 1997. “Feature-based Similarity Assessment of Solid Models,” In Fourth Symposium on Solid Modeling and Applications, C. Hoffman and W. Bronsvoort, Eds., ACM, ACM Press, pp. 297–310. Atlanta, GA.
Regli,  W. C., and Cicirello,  V., 2000, “Managing Digital Libraries for Computer-aided Design,” Comput.-Aided Des., 32(2), pp. 119–132. Special Issue on CAD After 2000. Mohsen Rezayat, Guest Editor.
Cicirello, V., and Regli, W. C., 1999. “Resolving Non-uniqueness in Design Feature Histories,” In Fifth Symposium on Solid Modeling and Applications, D. Anderson and W. Bronsvoort, Eds., ACM, ACM Press. Ann Arbor, MI.
Cicirello, V. A., 1999, “Intelligent Retrieval of Solid Models,” Master’s thesis, Drexel University, Geometric and Intelligent Computing Laboratory, Department of Mathematics and Computer Science, Philadelphia, PA 19104, June 1999.
Cicirello, V., and Regli, W., 2001. “Machining Feature-based Comparisons of Mechanical Parts,” In International Conference on Shape Modeling and Applications, ACM SIGGRAPH, the Computer Graphics Society and EURO-GRAPHICS, IEEE Computer Society Press, pp. 176–187.
Cicirello,  V., and Regli,  W. C., 2002, “An Approach to a Feature-based Comparison of Solid Models of Machined Parts,” Artificial Intelligence for Engineering Design, Analysis, and Manufacturing (AIEDAM), 16(5) [November], pp. 385–399.
Ramesh, M. M., Yip-Hoi, D., and Dutta, D., 2000, “A Decomposition Methodology for Machining Feature Extraction,” In ASME Design Engineering Technical Conferences, Computers in Engineering Conference, American Association of Mechanical Engineers, ASME Press. DETC2000/CIE-14645.
Sun, T.-L., Su, C.-J., Mayer, R. J., and Wysk, R. A., 1995, “Shape Similarity Assessment of Mechanical Parts Based on Solid Models,” In ASME Design for Manufacturing Conference, Symposium on Computer Integrated Concurrent Design, R. Gadh, Ed., ASME, pp. 953–962.
McWherter, D., Peabody, M., Shokoufandeh, A., and Regli, W., 2001. “Transformation Invariant Similarity Assessment of Solid Models,” In ASME Design Engineering Technical Conferences, ASME, ASME Press. DETC2001/DFM-21191.
McWherter,  D., Peabody,  M., Shokoufandeh,  A., and Regli,  W., 2001, “Solid Model Databases: Techniques and Empirical Results,” ASME J. Comput. Inf. Sci. Eng. 1(4), pp. 300–310.
McWherter, D., Peabody, M., Shokoufandeh, A., and Regli, W., 2001. “Database Techniques for Indexing and Clustering of Solid Models,” In Sixth ACM/SIGGRAPH Symposium on Solid Modeling and Applications, D. Dutta and H.-P. Seidel, Eds., ACM, ACM Press, pp. 78–87.
Snead, C. S., 1989. Group Technology: Foundations for Competitive Manufacturing. Van Nostrand Reinhold, New York.
Ames, A. L., 1991, “Production Ready Feature Recognition Based Automatic Group Technology Part Coding,” In Symposium on Solid Modeling Foundations and CAD/CAM Applications, J. Rossignac and J. Turner, Eds., ACM SIGGRAPH, ACM Press, pp. 161–169.
Shah,  J. J., and Bhatnagar,  A., 1989, “Group Technology Classification from Feature-based Geometric Models,” Manufacturing Rev. 2(3), pp. 204–213.
Bond, A., and Jain, R., 1988, “The Formal Definition and Automatic Extraction of Group Technology Codes,” In ASME Design Technical Conferences, Computers in Engineering Conference, pp. 537–542.
Henderson,  M., and Musti,  S., 1988, “Automated Group Technology Part Coding from a Three-dimensional Cad Database,” J. Eng. Ind., 110(3), pp. 278–287.
Ham,  I., Marion,  D., and Rubinovich,  J., 1986, “Developing a Group Technology Coding and Classification Scheme,” Ind. Eng. (N. Y., 1922-1931), 18(7), pp. 90–97.
The Digital Michelangelo Project, http://graphics.stanford.edu/projects/mich/.
Thompson, W. B., Riesenfeld, R. F., and Owen, J. C., 1996, “Determining the Similarity of Geometric Models,” In Proceedings of the ARPA Image Understanding Workshop.
Thompson,  W. B., Owen,  J., de St. Germain,  H., Stark,  S. , and Henderson,  T., 1999, “Feature-based Reverse Engineering of Mechanical Parts,” IEEE J. Rob. Autom., 12(1), pp. 57–66.
Hilaga, M., Shinagawa, Y., Kohmura, T., and Kunii, T. L., 2001, “Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes,” In SIGGRAPH, ACM Press, pp. 203–212.
Osada, R., Funkhouser, T., Chazelle, B., and Dobkin, D., 2001, “Matching 3D Models with Shape Distributions,” In International Conference on Shape Modeling and Applications, 154–166, Ed., ACM SIGGRAPH, the Computer Graphics Society and Eurographics, IEEE Computer Society Press.
Osada,  R., Funkhouser,  T., Chazelle,  B., and Dobkin,  D., 2002, “Shape Distributions,” ACM Trans. Graphics, 21 (4).
Funkhouser,  T., Min,  P., Kazhdan,  M., Chen,  J., Halderman,  A., Dobkin,  D., and Jacobs,  D., 2003, “A Search Engine for 3D Models,” ACM Trans. Graphics, 22 (1).
Kazhdan, M., Chazelle, B., Dobkin, D., Funkhouser, T., and Rusinkiewicz, S., 2003, “A Reflective Symmetry Descriptor for 3D Models,” Algorithmica, To appear.
Kazhdan, M., Funkhouser, T., and Rusinkiewicz, S., 2003, “Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors,” In Symposium on Geometry Processing.
Kazhdan, M., Funkhouser, T., and Rusinkiewicz, S., 2002, “Harmonic 3D Shape Matching,” In SIGGRAPH.
Elad, M., Tal, A., and Ar, S., 2001, “Content Based Retrieval of VRML Objects—An Iterative and Interactive Approach,” In The Sixth Eurographics Workshop in Multimedia, pp. 97–108.
Ip, C. Y., Lapadat, D., Sieger, L., and Regli, W., 2002. “Using Shape Distributions to Compare Solid Models,” In Seventh ACM/SIGGRAPH Symposium on Solid Modeling and Applications, H.-P. Seidel, Ed., ACM, ACM Press, pp. 273–280.
Ip, C. Y., Sieger, L., Regli, W., and Shokoufandeh, A., 2003, “Automated Learning of Model Classifications,” In Eighth ACM/SIGGRAPH Symposium on Solid Modeling and Applications, G. Elber and V. Shapiro, Eds., ACM, ACM Press, pp. 322–327.
Cyr, C. M., and Kimia, B. B., 2001, “3D Object Recognition Using Shape Similarity-based Aspect Graph,” In Proceedings of the Eighth International Conference On Computer Vision (ICCV-01), pp. 254–261.
Shapiro,  L. G., and Haralick,  R. M., 1981, “Structural Descriptions and Inexact Matching,” IEEE Trans. Pattern Anal. Mach. Intell., 3, pp. 504–519.
Kim,  W., and Kak,  A. C., 1991, “3D Object Recognition Using Bipartite Matching Embedded in Discrete Relaxation,” IEEE Trans. Pattern Anal. Mach. Intell., 13(3), pp. 224–251.
Pelillo,  M., Siddiqi,  K., and Zucker,  S., 1999, “Matching Hierarchical Structures Using Association Graphs,” IEEE Trans. Pattern Anal. Mach. Intell., 21(11) [November], pp. 1105–1120.
Gold,  S., and Rangarajan,  A., 1996, “A Graduated Assignment Algorithm for Graph Matching,” IEEE Trans. Pattern Anal. Mach. Intell., 18(4), pp. 377–388.
Siddiqi,  K., Shokoufandeh,  A., Dickinson,  S., and Zucker,  S., 1999, “Shock Graphs and Shape Matching,” Int. J. Comput. Vis., 30, pp. 1–24.
Shokoufandeh, A., Dickinson, S., Jönsson, C., Bretzner, L., and Lindeberg, T., 2002, “On the Representation and Matching of Qualitative Shape at Multiple Scales,” In Proceedings, 7th European Conference on Computer Vision, vol. 3, pp. 759–775.
Luo,  B., and Hancock,  E. R., 2001, “Structural Matching Using the EM Algorithm and Singular Value Decomposition,” IEEE Trans. Pattern Anal. Mach. Intell., 23, pp. 1120–1136.
Veltkamp, R. C., 2001, “Shape Matching: Similarity Measures and Algorithms,” In International Conference on Shape Modeling and Applications, 188–197, Ed., ACM SIGGRAPH, the Computer Graphics Society and EUROGRAPH-ICS, IEEE Computer Society Press pp.
Tangelder, J. W., and Veltkamp, R. C., “Polyhedral Model Comparison and Retrieval Using Weighted Point Sets,” In The eight annual conference of the Advanced School for Computing and Imaging, pp. 223–230.
Cormen, T. H., Leiserson, C. L., and Rivest, R. L., 2001, Introduction to Algorithms, MIT Press.
Thomasian, A., Castelli, V., and Li, C.-S., 1998, “Clustering and Singular Value Decomposition for Approximate Indexing in High Dimensional Spaces,” In The Seventh International Conference on Information and Knowledge Management Table of Contents, pp. 201–207.
Golub, G. H., and van Loan, C. F., 1989, Matrix Computations. John Hopkins Press.
Wang,  J. T. L., Shapiro,  B. A., Shasha,  D., Zhang,  K., and Currey,  K. M., 1998, “An Algorithm for Finding the Largest Approximately Common Substructures of Two Trees,” IEEE Trans. Pattern Anal. Mach. Intell., 20, pp. 889–895.
Novotni, M., and Klein, R., 2003. “3D Zernike Descriptors for Content Based Shape Retrieval,” In Proceedings of the eighth ACM symposium on Solid modeling and applications, ACM Press, pp. 216–225.

Figures

Grahic Jump Location
Distance Metric for two points of a GOOD -COUPLING
Grahic Jump Location
Scale-space bisection of the sample models. Binary trees were obtained by recursively applying FEATURE-DECOMPOSITION(M,k). Red-colored regions of child nodes represent partitions that result in the bisection of the parent.
Grahic Jump Location
Feature trees for the sample models. (a), (b) Models Part 10 and Spring respectively. Views of these models are presented on the left. (c) Illustrates decomposition process for Fork model (view is presented). Pictures of the point sets for three bisections are presented. Note that technique extracted a pin on one side of the Fork (pin is not present on the other side).
Grahic Jump Location
Results of matching between two GOODPARTS (a, b) and two SWIVELS (c, d), with matched regions having similar colors. Most significant features are obtained for each model using F EATURE -D ECOMPOSITION (M,k) and are used to construct binary trees T1 and T2.Match-Models(T1,T2) then generates a set of matched features which have been colored similarly for this figure.
Grahic Jump Location
Sample views from 10 Groups of 3D models in our database.
Grahic Jump Location
Distance matrix of results for the matching process. Darker regions correspond to closer matches. Actual values for matches of a subset of 6 models is shown with pictures of the models. Most of the high-valued matches occur inside the groups, although, there are several cross-group pairs that return high similarity values.
Grahic Jump Location
Various Refinement Settings. (a) Sample view of the model approximated using different number of points (Low—approx 1500 points, Med—approx 2500 points, Hi—approx 6000 points). (b) Feature graphs for polyhedral representations that use various number of points. Overall structure of the graphs is very similar. “Zoomed-in” nodes from different graphs correspond to the same features and are placed on the same levels of the graphs. (c) Similarity values for these models.

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In