Abstract
We propose a method for reverse engineering that is based on the use of topologically adaptive deformable models. The technique is based on a shape representation scheme which allows two shapes to be combined into a single model. The desired regions of the two shapes are selected, and then merged together forming a blended shape. For reconstruction, blending is incorporated into a deformable model framework. The model automatically adapts to the data, blending when necessary. Hierarchical blending allows multiple blends of a shape to occur, forming an evolution from the initial shape of a sphere to the final shape. Blending also allows the insertion of a hole between arbitrary locations. The models used are globally defined, making the recovered shape a natural symbolic description. We present reconstruction experiments involving shapes of various topologies.
Chapter PDF
Similar content being viewed by others
References
I. Biederman. Recognition-by-components: a theory of human image understanding. Psychological Review, 94: 115–147, April 1987.
T. Binford. Visual perception by computer. In IEEE Conference on Systems and Control, December 1971.
D. DeCarlo and D. Metaxas. Blended deformable models. In Proceedings CVPR ‘84, pages 566–572, 1994.
D. DeCarlo and D. Metaxas. Adaptive shape evolution using blending. In Proceedings ICCV ‘85, pages 834–839, 1995.
H. Delingette. Simplex meshes: A general representation for 3D shape reconstruction. In Proceedings CVPR ‘84, pages 856–859, 1994.
F. Ferrie, J. Lagarde, and P. Whaite. Darboux frames, snakes and superquadrics: Geometry from the bottom up. IEEE Pattern Analysis and Machine Intelligence, 15(8): 771–784, 1993.
A. J. Hanson. Hyperquadrics: smoothly deformable shapes with convex polyhedral bounds. Computer Vision, Graphics, and Image Processing, 44: 191–210, 1988.
M. W. Hirsch. Differentiable Topology. Springer-Verlag, 1991.
A. Leonardis, F. Solina, and A. Macerl. A direct recovery of superquadric models in range images using recover-and-select paradigm. In Proceedings ECCV ‘84, pages 309–318, 1994.
C. Liao and G. Medioni. Simulataneous segmentation and approximation of complex patterns. In Proceedings CVPR ‘84, pages 617–623, 1994.
R. Malladi, J. A. Sethian, and B. C. Vemuri. Shape modeling with front propagation: A level set approach. IEEE Pattern Analysis and Machine Intelligence 1994, to appear.
D. Manocha and J. F. Canny. A new approach for surface intersection. International Journal of Computational Geometry and Applications, pages 491–516, 1991.
D. Marr and K. Nishihara. Representation and recognition of the spatial organization of three-dimensional shapes. Proceedings Royal Society London, 200: 269–294, 1978.
D. Metaxas and D. Terzopoulos. “Shape and Nonrigid Motion Estimation Through Physics-based Synthesis,” IEEE Pattern Analysis and Machine Intelligence, 15(6): 580–591, June 1993.
A. Pentland and S. Sclaroff. Closed-form solutions for physically based shape modeling and recogni-tion. IEEE Pattern Analysis and Machine Intelligence, 13(7): 715–729, 1991.
M. Rutishauser, M. Stricker, and M. Trobina. Merging range images of arbitrarily shaped objects. In Proceedings CVPR ‘84, pages 573–580, 1994.
F. Solina and R. Bajcsy. Recovery of parametric models from range images: The case for superquadrics with global deformations. IEEE Pattern Analysis and Machine Intelligence, 12(2): 131–147, 1990.
R. Szeliski, D. Tonnesen, and D. Terzopoulos. Modeling surfaces of arbitrary topology with dynamic particles. In Proceedings CVPR ‘83, pages 82–87, 1993.
D. Terzopoulos and D. Metaxas. Dynamic 3D models with local and global deformations: Deformable superquadrics. IEEE Pattern Analysis and Machine Intelligence, 13 (7): 703–714, 1991.
D. Terzopoulos, A. Witkin, and M. Kass. Constraints on deformable models: Recovering 3D shape and nonrigid motion. Artificial Intelligence, 36(1): 91–123, 1988.
B. C. Vemuri and A. Radisavljevic. Multiresolution stochastic hybrid shape models with fractal priors. ACM Transactions on Graphics, 13(2): 177–207, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
DeCarlo, D., Metaxas, D. (1997). Reverse Engineering using Blending and Adaptive Shape Evolution. In: Pratt, M.J., Sriram, R.D., Wozny, M.J. (eds) Product Modeling for Computer Integrated Design and Manufacture. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35187-2_21
Download citation
DOI: https://doi.org/10.1007/978-0-387-35187-2_21
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2887-2
Online ISBN: 978-0-387-35187-2
eBook Packages: Springer Book Archive