ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Recovery of parametric models from range images: The case for superquadrics with global deformations

Franc Solina and Ruzena Bajcsy (1990) Recovery of parametric models from range images: The case for superquadrics with global deformations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12 (2). pp. 131-147.

Download (1483Kb)


    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. We define an energy or cost function whose value depends on the distance of points from the model's surface and on the overall size of the model. Model recovery is formulated as a least-squares minimization of the cost function for all range points belonging to a single part. The initial estimate required for minimization is the rough position, orientation and size of the object. During the iterative gradient descent minimization process, all model parameters are adjusted simultaneously, recovering position, orientation, size and shape of the model, such that most of the given range points lie close to the model's surface. Because of the ambiguity of superquadric models, the same shape can be described with different sets of parameters. A specific solution among several acceptable solutions, which 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.

    Item Type: Article
    Keywords: computer vision, least-squares fitting, range image interpretation, shape deformations, shape representation, volumetric models
    Language of Content: English
    Related URLs:
    URLURL Type
    http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(id=551252)Alternative location
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Divisions: Faculty of Computer and Information Science > Computer Vision Laboratory
    Item ID: 6
    Date Deposited: 16 Jan 2003
    Last Modified: 13 Dec 2013 08:40
    URI: http://eprints.fri.uni-lj.si/id/eprint/6

    Actions (login required)

    View Item