Recovery of parametric models from range images: the case for superquadrics with global deformations
- 1 February 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 12 (2) , 131-147
- https://doi.org/10.1109/34.44401
Abstract
A method for recovery of compact volumetric models for shape representation of single-part objects in computer vision is introduced. The models are superquadrics with parametric deformations (bending, tapering, and cavity deformation). The input for the model recovery is three-dimensional range points. Model recovery is formulated as a least-squares minimization of a cost function for all range points belonging to a single part. During an iterative gradient descent minimization process, all model parameters are adjusted simultaneously, recovery position, orientation, size, and shape of the model, such that most of the given range points lie close to the model's surface. A specific solution among several acceptable solutions, where are all minima in the parameter space, can be reached by constraining the search to a part of the parameter space. The many shallow local minima in the parameter space are avoided as a solution by using a stochastic technique during minimization. Results using real range data show that the recovered models are stable and that the recovery procedure is fast.Keywords
This publication has 20 references indexed in Scilit:
- Multiresolution elastic matchingComputer Vision, Graphics, and Image Processing, 1989
- Part Segmentation for Object RecognitionNeural Computation, 1989
- Symmetry-seeking models and 3D object reconstructionInternational Journal of Computer Vision, 1988
- Nested structures of control: An intuitive viewComputer Vision, Graphics, and Image Processing, 1987
- 3DPO: A Three- Dimensional Part Orientation SystemThe International Journal of Robotics Research, 1986
- Perceptual organization and the representation of natural formArtificial Intelligence, 1986
- Human image understanding: Recent research and a theoryComputer Vision, Graphics, and Image Processing, 1985
- Model-Based Recognition and Localization from Sparse Range or Tactile DataThe International Journal of Robotics Research, 1984
- Global and local deformations of solid primitivesACM SIGGRAPH Computer Graphics, 1984
- Multi-Level Adaptive Solutions to Boundary-Value ProblemsMathematics of Computation, 1977