14 April 1993 Interactive outlining: an improved approach using active contours
Author Affiliations +
The purpose of our work is to outline objects on images in an interactive environment. We use an improved method based on energy minimizing active contours or `snakes.' Kass et al., proposed a variational technique; Amini used dynamic programming; and Williams and Shah introduced a fast, greedy algorithm. We combine the advantages of the latter two methods in a two-stage algorithm. The first stage is a greedy procedure that provides fast initial convergence. It is enhanced with a cost term that extends over a large number of points to avoid oscillations. The second stage, when accuracy becomes important, uses dynamic programming. This step is accelerated by the use of alternating search neighborhoods and by dropping stable points from the iterations. We have also added several features for user interaction. First, the user can define points of high confidence. Mathematically, this results in an extra cost term and, in that way, the robustness in difficult areas (e.g., noisy edges, sharp corners) is improved. We also give the user the possibility of incremental contour tracking, thus providing feedback on the refinement process. The algorithm has been tested on numerous photographic clip art images and extensive tests on medical images are in progress.
© (1993) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Dirk Daneels, Dirk Daneels, David van Campenhout, David van Campenhout, Carlton Wayne Niblack, Carlton Wayne Niblack, Will Equitz, Will Equitz, Ron Barber, Ron Barber, Freddy Fierens, Freddy Fierens, } "Interactive outlining: an improved approach using active contours", Proc. SPIE 1908, Storage and Retrieval for Image and Video Databases, (14 April 1993); doi: 10.1117/12.143652; https://doi.org/10.1117/12.143652


Back to Top