Novel algorithm for automatic contour detection in image sequences

He Wang; Tian-ge Zhuang; Dazong Jiang; A. Bacelar; Wan-Yu Liu; Isabelle E. Magnin; Gerard Gimenez

doi:10.1117/12.263235

10 January 1997 Novel algorithm for automatic contour detection in image sequences

He Wang, Tian-ge Zhuang, Dazong Jiang, A. Bacelar, Wan-Yu Liu, Isabelle E. Magnin, Gerard Gimenez

Proceedings Volume 3024, Visual Communications and Image Processing '97; (1997) https://doi.org/10.1117/12.263235
Event: Electronic Imaging '97, 1997, San Jose, CA, United States

Abstract

Sequential images are getting more and more popular in reconstruction of 3D images for computer-aided surgery or radio-therapy, where contour detection is needed and plays a significant role. In order to overcome the conflict of optimization with computational cost, we have recently developed a novel algorithm to track contours in an image sequence automatically. The whole procedure starts from a list of labeled seed points on/near the desired boundary in the first frame, and extracts the first contour by dynamic programming (DP). Such contour is thickened symmetrically to form a band area, which is assumed to cover the desired contour in the second frame. Meanwhile, the previous seed points are regarded as uncertainties of the second frame. Then a new method is proposed to optimize these points within the band, that is, DP is operated again between two uncertainties which are t(t > 1) points apart, and get an optimal path. Such path may depart from the true contour near the two end-points, but possesses the optimal choices for the interval uncertainties. After all the uncertainties are optimized, the second optimal contour can be tracked, and again participate in the tracking of the next frame until all the contours in the sequence are outlined. Experiments shows optimal and intersection free result in sequences of cardiac vessels.

Citation Download Citation

He Wang, Tian-ge Zhuang, Dazong Jiang, A. Bacelar, Wan-Yu Liu, Isabelle E. Magnin, and Gerard Gimenez "Novel algorithm for automatic contour detection in image sequences", Proc. SPIE 3024, Visual Communications and Image Processing '97, (10 January 1997); https://doi.org/10.1117/12.263235

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available