CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2013 vol.35 Issue No.06 - June

Subscribe

Issue No.06 - June (2013 vol.35)

pp: 1298-1311

Hao Wu , Georgia Institute of Technology, Atlanta

Vikram Appia , Georgia Institute of Technology, Atlanta

Anthony Yezzi , Georgia Institute of Technology, Atlanta

ABSTRACT

In this paper, we propose an active contour model based on nonparametric independent and identically distributed (i.i.d.) statistics of the image that can segment an image without any a priori information about the intensity distributions of the region of interest or the background. This is not, however, the first active contour model proposed to solve the segmentation problem under these same assumptions. In contrast to prior active contour models based on nonparametric i.i.d. statistics, we do not formulate our optimization criterion according to any distance measure between estimated probability densities inside and outside the active contour. Instead, treating the segmentation problem as a pixel-wise classification problem, we formulate an active contour to minimize the unbiased pixel-wise average misclassification probability (AMP). This not only simplifies the problem by avoiding the need to arbitrarily select among many sensible distance measures to measure the difference between the probability densities estimated inside and outside the active contour, but it also solves a numerical conditioning problem that arises with such prior active contour models. As a result, the AMP model exhibits faster convergence with higher accuracy and robustness when compared to active contour models previously formulated to solve the same nonparametric i.i.d. statistical segmentation problem via probability distances. To discuss this improved numerical behavior more precisely, we introduce the notion of “conditioning ratio” and demonstrate that the proposed AMP active contour is numerically better conditioned (i.e., exhibits a much smaller conditioning ratio) than prior probability distance-based active contours.

INDEX TERMS

Active contours, Numerical models, Image segmentation, Adaptation models, Probability, Mathematical model, Optimization, localizing scale, Active contour, nonparametric region-based model, bounded gradient flow, conditioning ratio, clutter, adaptive global--to-local strategy

CITATION

Hao Wu, Vikram Appia, Anthony Yezzi, "Numerical Conditioning Problems and Solutions for Nonparametric i.i.d. Statistical Active Contours",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol.35, no. 6, pp. 1298-1311, June 2013, doi:10.1109/TPAMI.2012.207REFERENCES