Using Dynamic Programming for Solving Variational Problems in Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Dynamic Programming for Detecting, Tracking, and Matching Deformable Contours
IEEE Transactions on Pattern Analysis and Machine Intelligence
Nonlinear multiscale representations for image segmentation
Computer Vision and Image Understanding
Scale-Space Theory in Computer Vision
Scale-Space Theory in Computer Vision
Extraction and Tracking of the Tongue Surface from Ultrasound Image Sequences
CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Hi-index | 0.00 |
Multiresolution techniques are often used to shorten the execution times of dynamic programming based deformable contour optimization methods by decreasing the image resolution. However, the speedup comes at the expense of contour optimality due to the loss of details and insufficient usage of the external energy in decreased resolutions. In this paper, we present a new scale-space based technique for deformable contour optimization, which achieves faster optimization times and performs better than the current multiresolution methods. The technique employs a multiscale representation of the underlying images to analyze the behavior of the external energy of the deformable contour with respect to the change in the scale dimension. The result of this analysis, which involves information theoretic comparisons between scales, is used in segmentation of the original images. Later, an exhaustive search on these segments is carried out by dynamic programming to optimize the contour energy. A novel gradient descent algorithm is employed to find optimal internal energy for large image segments, where the external energy remains constant due to segmentation. We present the results of our contour tracking experiments performed on medical images. We also demonstrate the efficiency and the performance of our system by quantitatively comparing the results with the multiresolution methods, which confirm the effectiveness and the accuracy of our method.