A multiscale optimization approach for the dynamic contour-based boundary detection issue.
We present a new multiscale approach for deformable contour optimization. The method relies on a multigrid minimization method and a coarse-to-fine relaxation algorithm. This approach consists in minimizing a cascade of optimization problems of reduced and increasing complexity instead of considering the minimization problem on the full and original configuration space. Contrary to classical multiresolution algorithms, no reduction of image is applied. The family of defined energy functions are derived from the original (full resolution) objective function, ensuring that the same function is handled at each scale and that the energy decreases at each step of the deformable contour minimization process. The efficiency and the speed of this multiscale optimization strategy is demonstrated in the difficult context of the minimization of a region-based contour energy function ensuring the boundary detection of anatomical structures in ultrasound medical imagery. In this context, the proposed multiscale segmentation method is compared to other classical region-based segmentation approaches such as Maximum Likelihood or Markov Random Field-based segmentation techniques. We also extend this multiscale segmentation strategy to active contour models using a classical edge-based likelihood approach. Finally, time and performance analysis of this approach, compared to the (commonly used) dynamic programming-based optimization procedure, is given and allows to attest the accuracy and the speed of the proposed method.
Mignotte
M
M
Département d'Informatique et de Recherche Opérationnelle, DIRO, P.O. Box 6128, Succursalle Centre-ville, Québec, H3C 3J7, Montréal, Canada. meunier@iro.umontreal.ca
Meunier
J
J
D000465:Algorithms; D001158:Arteries / Q000473:pathology; D004699:Endocardium / Q000473:pathology; D006801:Humans; D007090:Image Interpretation, Computer-Assisted; D016013:Likelihood Functions; D008954:Models, Biological; D014463:Ultrasonography / Q000379:methods*