Dynamic-programming for detecting, tracking, and matching deformable contours

Dynamic-programming for detecting, tracking, and matching deformable contours

0.00 Avg rating0 Votes
Article ID: iaor19971474
Country: United States
Volume: 17
Issue: 3
Start Page Number: 294
End Page Number: 302
Publication Date: Mar 1995
Journal: IEEE Transactions on Pattern Analysis and Machine Intelligence
Authors: , , ,
Keywords: programming: dynamic
Abstract:

The problem of segmenting an image into separate regions and tracking them over time is one of the most significant problems in vision. Terzopoulos et al have proposed an approach to detect the contour regions of complex shapes, assuming a user selected initial contour not very far from the desired solution. The authors propose to further explore the information provided by the user’s selected points and apply an optimal method to detect contours which allows a segmentation of the image. The method is based on dynamic programming (DP), and applies to a wide variety of shapes. It is exact and not iterative. The authors also consider a multiscale approach capable of speeding up the algorithm by a factor of 20, although at the expense of losing the guaranteed optimality characteristic. The problem of tracking and matching these contours is addressed. For tracking, the final contour obtained at one frame is sampled and used as initial points for the next frame. Then, the same DP process is applied. For matching, a novel strategy is proposed where the solution is a smooth displacement field in which unmatched regions are allowed while cross vectors are not. The algorithm is again based on DP and the optimal solution is guaranteed. The authors have demonstrated the algorithms on natural objects in a large spectrum of applications, including interactive segmentation and automatic tracking of the regions of interest in medical images.

Reviews

Required fields are marked *. Your email address will not be published.