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):

Imposing Hard Constraints on Deformable Models through Optimization in Orthogonal Subspaces

P. Fua and C. Brechbühler
Computer Vision and Image Understanding
Vol. 65, No. 2, pp. 148--162, February 1997


An approach is presented for imposing generic hard constraints on deformable models at a low computational cost, while preserving the good convergence properties of snake-like models. We believe this capability to be essential not only for the accurate modeling of individual objects that obey known geometric and semantic constraints but also for the consistent modeling of sets of objects. Many of the approaches to this problem that have appeared in the vision literature rely on adding penalty terms to the objective functions. They rapidly become untractable when the number of constraints increases. Applied mathematicians have developed powerful constrained optimization algorithms that, in theory , can address this problem. However, these algorithms typically do not take advantage of the specific properties of snakes. We have therefore designed a new algorithm that is closely related to Lagrangian methods but is tailored to accommodate the particular brand of deformable models used in the Image Understanding community. We demonstrate the validity of our approach first in two dimensions using synthetic images and then in three dimensions using real aerial images to simultaneously model terrain, roads, and ridgelines under consistency constraints.

Download in postscript format
  author = {P. Fua and C. Brechb\"uhler},
  title = {Imposing Hard Constraints on Deformable Models through Optimization in Orthogonal Subspaces},
  journal = {Computer Vision and Image Understanding},
  year = {1997},
  month = {February},
  pages = {148--162},
  volume = {65},
  number = {2},
  keywords = {remote sensing, stereo, DEM/DTM, curve evolution, surface, fitting, non-linear, optimization, deformable}