This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

ExSel++: A General Framework to Extract Parametric Models

M. Stricker and A. Leonardis
159, 1995


We present a framework for accurate and robust extraction of parametric models of different types. It includes a mechanism that lets each model type determine its domain of applicability. The framework is general in the sense that it can be described and implemented without specifying the following components: a domain of application, a particular type of data, a set of admissible model types, and a specific fitting technique. It is a conceptually clean approach to model extraction, and its implementation provides a highly reusable algorithm which can be easily linked with a specific set of admissible types of models and with a specific fitting function. The framework consists of four components: exploration, selection, fit, and a final selection. The exploration is a dynamic data-driven masking technique that proposes a set of models from which the selection chooses the ones that explain the data with minimal description length. Selection is performed by tabu search, a discrete optimization technique that outperforms annealing techniques on many classical optimization problems. Our robust fitting technique, which increases the accuracy of the selected models, may change the classification of data elements which requires the final selection. We apply our framework to simultaneously extract straight lines and ellipses from 2D data, and planes and spheres from 3D data.

Download in postscript format
  author = {M. Stricker and A. Leonardis},
  title = {ExSel++: A General Framework to Extract Parametric Models},
  year = {1995},
  month = {February},
  number = {159},
  keywords = {fitting, parametric, segmentation, optimization}