approximate values in a more automated fashion. Deformable
models with a high number of iterations or intensive
parameter settings by the user are completely unattractive for
interaction. Huge problems generally occur if generic
objects should be measured.
As a general observation we can state that results reported are
often difficult to compare and judge. No quality of initial
state or just a view of an initial state are given nor any
information on parameters. We can see promising solutions
for single problems, but no overall breakthrough.
5. CONCLUSIONS
The last decade has shown considerable work on many
aspects of the method of deformable models. We have made
an attempt to pick out some representative improvements of
this method, that, would they be combined, would bring it on
the edge of a broader application in photogrammetry.
Deformable models have a clear potential as a
photogrammetric measurement tool but still lack some
important features to be useful in more generic measurement
tasks. They have currently to be user guided and well
constraint. Surface snakes should be tested on the analysis of
automatically derived digital surface models.
Implementations in photogrammetric workstations can be
predicted to support the interactive extraction of
cartographic objects with contours and surfaces, if the
problems of initial values, automated parameter selection
and computational complexity have been solved alltogether.
6. REFERENCES
SPIE Vol. 1570: Geometric Methods in Computer
Vision, San Diego, CA, USA, July, 1991.
SPIE Vol. 2031: Geometric Methods in Computer
Vision II, San Diego, CA, USA, July, 1993.
Amini A.A., Tehrani, S., and Weymouth, T.E., 1988. Using
Dynamic Programming for Minimizing the Energy of Active
Contours in the Presence of Hard Constraints. 2nd
International Conference on Computer Vision, Tampa,
Florida, USA, December.
Bascle, B., and Deriche, R. 1993. Energy-based methods for
2D curve tracking, reconstruction and refinement of 3D
curves and applications. SPIE Vol. 2031, pp. 282-293.
Cohen, L.D., 1991. NOTE On Active Contour Model and
Balloons. CVGIP: Image Understanding. Vol. 53, No. 2,
March, pp. 211-218.
Cohen,L.D., Bardinet. E., and Ayache, N., 1993,
Reconstruction of Digital Terrain Model with a Lake. SPIE
Vol. 2031, pp. 38-50.
Delingette, H., Hebert, M., and Ikeuchi, K., 1991.
Deformable surfaces: a free form shape representation. SPIE
Vol. 1570, pp. 21-30.
Forstner, W., and Giilch, E., 1987. A Fast Operator for
Detection and Precise Location of Distinct Points, Corners
and Centres of Circular Features. Proceedings of the ISPRS
Intercommission Conference on Fast Processing of
Photogrammetric Data, Interlaken, Switzerland.
Fua, P., and Leclerc, Y.G., 1988. Model Driven Edge
Detection. SRI International. Also in Machine Vision and
Applications, Vol. 3, 1990.
Guéziec, A., and Ayache, N. 1993. Large Deformable
Splines, Crest Lines and Matching. SPIE Vol. 2031, pp.
316-327.
284
International Archives of Photogrammetry and Remote Sensing. Vol. XXXI, Part B3. Vienna 1996
Gülch, E., 1990. Extraction of Contours in Digital Images
by Active Contour Models. ISPRS Com. III Symposium, IAP
Vol. 28-3, Wuhan, China, May.
Gülch, E., 1993. Common Image Energy Map of Corner and
Edge Points for Active Contour Models. SPIE Vol. 2031, pp.
270-281.
Gülch, E., 1995. From control points to control structures
for absolute orientation and aerial triangulation in digital
photogrammetry. ZPF 3/95.
Grün, A. and Li, H., 1994. Semi-Automatic Road Extraction
by Dynamic Programming. Proceedings ISPRS Com. III
Symposium, Munich, September, IAP Vol. 30, Part 3/1.
Jasiobedzki, P., 1993. Adaptive adjacency graphs. SPIE Vol.
2031, pp. 294-303.
Johnsson, K., 1994. Integrated Digital Analysis of Regions
in Remotely Sensed Imagery and Thematic Data Layers.
Dissertation, Dept. of Geodesy and Photogrammetry,
Stockholm, Sweden.
Kass, M., Witkin, A., and Terzopoulos, D., 1987. Snakes:
Active Contour Models. First International Conference on
Computer Vision, London, England, June.
Larsen, O.V., Mikaelsen, F., and Grgnkær, L.G., 1995.
Tracking and segmenting dividing objects using multiple
and dividing snakes. SCIA'95, Uppsala, Sweden, June.
Leclerc, Y., and Fua, P., 1987. Finding Object Boundaries
Using Guided Gradient Ascent. Image Understanding
Workshop, Los Angeles, CA, USA, February, Vol. II.
Malladi, R., Sethian, J.A., and Vemuri, B.C., 1993. A
Topology Independent Shape Modeling Scheme. SPIE Vol.
2031, pp. 246-258.
Neuenschwander, W., Fua, P., Székely, G., and Kübler, O.,
1995. From Ziplock Snakes to Velcro Surfaces. Automatic
Extraction of Man-Made Objects from Aerial and Space
Images. Grün-Kübler-Agouris (Eds.), Birkhäuser Verlag,
Basel, Switzerland, pp. 105-114.
Olstad, B., and Tysdahl, H.E., 1993. Improving the
Computational Complexity of Active Contour Algorithms.
SCIA'93, Tromsó, Norway, May, pp. 257-263.
Quam, L., Strat, T., 1991. SRI Image Understanding
Research in Cartographic Feature Extraction. Ebner-Fritsch-
Heipke (Eds) Digital Photogrammetric Systems, Herbert
Wichman Verlag, Karlsruhe, Germany.
Ronfard, R., 1994, Region-Based Strategies for Active
Contour Models. Int. Journal of Computer Vision, 13:2, pp.
229-251.
Rougon, N., Préteux, F., 1993, Controlling the Dynamics of
Active Contour and Surface Models. Presented at SPIE'93,
Geometric Methods in Computer Vision II, San Diego, CA,
USA, July.
Ruskoné, R., Airault, S., and Jamet, O., 1994. A Road
Extraction System Using the Connectivity Properties of the
Network. ZPF 5/1994.
Samadani, R., 1991. Adaptive snakes: control of damping
and material parameters. SPIE, Vol. 1570, pp. 258-246.
Szeliski, R., and Terzopoulos, D., 1991. Physically-Based
and Probabilistic Models for Computer Vision. SPIE Vol.
1570, pp. 140-152.
Szeliski, R., and Tonnesen, D., 1992. Surface Modeling with
Oriented Particle Systems. Computer Graphics, 26,2, July,
pp. 185-194.
Szeliski, R., Tonnesen, D., and Terzopoulos, D., 1993.
Curvature and Continuity Control in Particle-Based Surface
Models. SPIE Vol. 2031, pp. 172-181.
Trinder, J.C., and Li, H., 1995. Semi-Automatic Feature
Extraction by Snakes. Automatic Extraction of Man-Made
Objects from Aerial and Space Images. Griin-Kiibler-Agouris
(Eds.), Birkhäuser Verlag, Basel, Switzerland, pp. 95-104.
KEYWM
A BST.
This pa
of builc
quently
Informs
map, W
though
the GIS
the ava
on how
contain
images
the can
At pre:
use a
therefo
there i
represe
ample
of dat:
tions c
up are
purpos
the de
els (D'
other «
acquis:
The d
analyz
three-
Becau:
lot of ¢
tomat
use of
constr
suffici
tomat
if addi
proble
amou:
ages.