Shape reconstruction on a varying mesh
Weiss, I.
Center for Autom. Res., Maryland Univ., College Park, MD;
This paper appears in: Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publication Date: Apr 1990
Volume: 12,
Issue: 4
On page(s): 345-362
ISSN: 0162-8828
References Cited: 25
CODEN: ITPIDJ
INSPEC Accession Number: 3663308
Digital Object Identifier: 10.1109/34.50621
Current Version Published: 2002-08-06
Abstract
A central class of image understanding problems is concerned with
reconstructing a shape from an incomplete data set, such as fitting a
surface to (partially) given contours. A new theory for solving such
problems is presented. Unlike the current heuristic methods, the method
used starts from fundamental principles that should be followed by any
reconstruction method, regardless of its mathematical or physical
implementation. A mathematical procedure which conforms to these
principles is presented. One major advantage of the method is the
ability to handle shapes containing both smooth and sharp parts without
using thresholds. A sharp variation, such as a corner, requires a
high-resolution mesh for adequate representation, while slowly varying
sections can be represented with sparser mesh points. Unlike current
methods, this procedure fits the surface on a varying mesh. The mesh is
constructed automatically to be more dense at parts of the image that
have more rapid variation. Analytical examples are given in simple
cases, followed by numerical experiments
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.