HOMOLOGOUS TWIN SNAKES INTEGRATED IN A BUNDLE BLOCK ADJUSTMENT

Snakes are active contours in the 2d image plane. Starting from an initial estimate of a curve's shape and position they move to salient image features in an iterative process driven by minimization of an energy function. The twin snakes concept is an extension to traditional snakes. Twin snakes are designed for detecting two parallel contours simultaneously and are useful for line extraction in high resolution imagery. For that purpose the snakes' energy function is extended by an additional term formulating the attraction force to a curve which is parallel to the twin partner. They are more robust than traditional snakes regarding inaccurate initialization, because the attraction force makes the snake approach to the desired line from far away. The presented method is applicable to both closed and open lines. After extraction of the 2d lines from several photos homologous lines are identified and integrated in a bundle block geometry. The 3d free-formed object curves are derived in an established bundle block adjustment system by intersecting the rays defined by snakes and camera models. As a result the object is described by geometrically reconstructed spatial object lines. An example of close range photogrammetric object reconstruction by lines with high degree of automation is shown.

[1]  Ramesh C. Jain,et al.  Using Dynamic Programming for Solving Variational Problems in Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Mubarak Shah,et al.  A fast algorithm for active contours , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[3]  Laurent D. Cohen,et al.  A finite element method applied to new active contour models and 3D reconstruction from cross sections , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[4]  Gang Xu,et al.  Robust active contours with insensitive parameters , 1994, Pattern Recognit..

[6]  Steve R. Gunn,et al.  A Robust Snake Implementation; A Dual Active Contour , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  A. Gruen,et al.  Semi-Automatic Linear Feature Extraction by Dynamic Programming and LSB-Snakes , 1997 .

[8]  Roland T. Chin,et al.  Deformable contours: modeling and extraction , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Pascal Fua,et al.  Model-Based Optimization: Accurate and Consistent Site Modeling , 1996 .

[10]  P.,et al.  From Ziplock Snakes to VelcroTM SurfacesW , 1995 .