Image segmentation using active contours driven by the Bhattacharyya gradient flow

IEEE Transactions on Image Processing

Volumn 16, Issue 11, 2007, Pages 2787-2801

  Michailovich, Oleg ^a,b   Rathi, Yogesh ^a   Tannenbaum, Allen ^a,c  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Active contours; Bhattacharyya distance; Image segmentation; Kernel density estimation

Indexed keywords

ESTIMATION; OPTIMIZATION; PHOTOMETRY; PIXELS; PROBLEM SOLVING;

ACTIVE CONTOURS; BHATTACHARYYA DISTANCE; BHATTACHARYYA GRADIENT FLOW; IMAGE PIXELS; KERNEL DENSITY ESTIMATION; PHOTOMETRIC VARIABLE;

IMAGE SEGMENTATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 36348964934     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2007.908073     Document Type: Article

References (59)

1. A. Tsai, A. Yezzi, W. Wells, C. Tempany, D. Tucker, A. Fan, W. E. Grimson, and A. Willsky, "A shape-based approach to the segmentation of medical imagery using level sets," IEEE Trans. Med. Imag., vol. 22, no. 2, pp. 137-154, Feb. 2003.
2. V. Grau, A. Mewes, M. Alcaniz, R. Kikinis, and S. K. Warfield, "Improved watershed transform for medical image segmentation using prior information," IEEE Trans. Med. Imag., vol. 23, no. 4, pp. 447-458, Apr. 2004.
3. E. Stringa and C. S. Regazzoni, "Real-time video-shot detection for scene surveillance applications," IEEE Trans. Image Process., vol. 9, no. 1, pp. 69-79, Jan. 2000.
4. 4: Real-time surveillance of people and their activities," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 809-830, Aug. 2000.
5. R. D. Rimey and F. S. Cohen, "A maximum-likelihood approach to segmenting range data," IEEE Trans. Robot. Autom., vol. 4, no. 3, pp. 277-286, Jun. 1988.
6. D. Nair and J. K. Aggarwal, "Moving obstacle detection from a navigating robot," IEEE Trans. Robot. Autom., vol. 14, no. 3, pp. 404-416, Jun. 1998.
7. J. Kato, T. Watanabe, S. Joga, J. Rittscher, and A. Blake, "An HMM-based segmentation method for traffic monitoring movies," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 9, pp. 1291-1296, Sep. 2002.
8. M. Mellia, M. Meo, and C. Casetti, "TCP smart framing: A segmentation algorithm to reduce TCP latency," IEEE/ACM Trans. Netw., vol. 13, no. 2, pp. 316-329, Apr. 2005.
9. B. Bhanu and R. Holben, "Model-based segmentation of FLIR images," IEEE Trans. Aerosp. Electron. Syst., vol. 26, no. 1, pp. 2-11, Jan. 1990.
10. S. Reed, Y. Petillot, and J. Bell, "An automatic approach to the detection and extraction of mine features in sidescan sonar," IEEE J. Ocean. Eng., vol. 28, no. 1, pp. 90-105, Jan. 2003.
11. S. C. Zhu and A. Yuille, "Region competition: Unifying snakes, region growing, and Bayes/MDL for multiband image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 9, pp. 884-900, Sep. 1996.
12. R. O. Duda, R. E. Hart, and D. G. Stork, Pattern Recognition. New York: Wiley, 2001.
13. J. F. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 8, no. 6, pp. 679-698, Jun. 1986.
14. A. Yezzi, S. Kichenassamy, A. Kumar, P. Olver, and A. Tannenbaum, "A geometric snake model for segmentation of medical imagery," IEEE Trans. Med. Imag., vol. 16, no. 2, pp. 199-209, Apr. 1997.
15. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-6, no. 11, pp. 721-741, Nov. 1984.
16. D. Mumford and J. Shah, "Optimal approximations by piecewise smooth functions and associated variational problems," Comm. Pure Appl. Math., vol. 42, no. 5, pp. 577-685, 1989.
17. A. Blake and A. Yuille, Active Vision. Cambridge, MA: MIT, 1992.
18. R. Malladi, J. Sethian, and B. Vemuri, "Shape modeling with front propagation: A level set approach," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 2, pp. 158-175, Feb. 1995.
19. M. Tuceryan and A. K. Jain, "Texture segmentation using Voronoi polygons," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 2, pp. 211-216, Feb. 1990.
20. G. Unal, H. Krim, and A. Yezzi, "Fast incorporation of optical flow into active polygons," IEEE Trans. Image Process., vol. 14, no. 6, pp. 745-759, Jun. 2005.
21. T. Kailath, "The divergence and Bhattacharyya distance measures in signal selection," IEEE Trans. Commun. Technol., vol. COM-15, no. 1, pp. 52-60, Feb. 1967.
22. A. Bhattacharyya, "On a measure of divergence between two statistical populations defined by their probability distributions," Bull. Calcutta Math. Soc., vol. 35, pp. 99-109, 1943.
23. T. M. Cover and J. A.Thomas, Elements of Information Theory. New York: Wiley, 1991.
24. S. Kullback and R. A. Leibler, "On information and sufficiency," Ann. Math. Statist., vol. 22, pp. 79-86, 1951.
25. S. Kullback, Information Theory and Statistics. New York: Wiley, 1959.
26. H. Chernoff, "A measure of asymptotic efficiency for tests of a hypothesis based on a sum of observations," Ann. Math. Statist., vol. 23, pp. 493-507, 1952.
27. F. Goudail, P. Refregier, and G. Delyon, "Bhattacharyya distance as a contrast parameter for statistical processing of noisy optical images," J. Opt. Soc. Amer. A, vol. 21, no. 7, pp. 1231-1240, July 2004.
28. D. Freedman and T. Zhang, "Active contours for tracking distributions," IEEE Trans. Image Process., vol. 13, no. 4, pp. 518-526, Apr. 2004.
29. T. Chan and L. Vese, "Active contours without edges," IEEE Trans. Image Process., vol. 10, no. 2, pp. 266-277, Feb. 2001.
30. A. Yezzi, A. Tsai, and A. Willsky, "A statistical approach to snakes for bimodal and trimodal imagery," in Proc. ICCV, 1999, pp. 898-903.
31. S. Osher and N. Paragios, Geometric Level Set Methods in Imaging, Vision, and Graphics. New York: Springer, 2003.
32. I. M. Gelland, S. V. Fomin, and R. A. Silverman, Calculus of Variations. Englewood Cliffs, NJ: Prentice-Hall, 1975.
33. B. W. Silverman, Density Estimation for Statistics and Data Analysis Boca Raton, FL: CRC, 1986.
34. J. S. Simonoff, Smoothing Methods in Statistics. New York: Springer, 1996.
35. A. Birnbaum, "On the foundations of statistical inference (with discussion)," J. Amer. Statist. Assoc., vol. 57, pp. 269-326, 1962.
36. G. Winkler, Image Analysis, Random Fields, and Dynamic Monte Carlo Methods: A Mathematical Introduction. New York: Springer-Verlag, 1995.
37. E. L. Lehmann, Testing Statistical Hypotheses. New York: Wiley, 1986.
38. C. A. Glasbey, "An analysis of histogram-based thresholding algorithms," Graph. Models and Image Process., vol. 55, pp. 532-537, 1993.
39. S. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 7, pp. 674-693, Jul. 1989.
40. M. Unser, "Texture classification and segmentation using wavelet frames," IEEE Trans. Image Process., vol. 11, no. 4, pp. 1549-1560, Apr. 1995.
41. Y. Chikuse, Statistics on Special Manifolds. New York: Springer, 2003.
42. B. K. P. Horn and B. G. Schunck, "Determining optical flow," Artif. Intell., vol. 17, pp. 185-203, Aug. 1981.
43. S. Peleg and H. Rom, "Motion based segmentation," in Proc. 10th Int. Conf. Pattern Recognition, Jun. 1990, vol. 1, pp. 109-113.
44. M. Tuceryan, "Moment based texture segmentation," Pattern Recognit. Lett., vol. 15, pp. 659-668, Jul. 1994.
45. M. Sühling, M. Arigovindan, P. Hunziker, and M. Unser, "Multiresolution moment filters: Theory and applications," IEEE Trans. Image Process., vol. 13, no. 4, pp. 484-495, Apr. 2004.
46. B. B. Chaudhuri and N. Sarkar, "Texture segmentation using fractal dimension," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 1, pp. 72-77, Jan. 1995.
47. M. C. Jones, J. S. Marron, and S. J. Sheather, "A brief survey of band-width selection for density estimation," J. Amer. Statist. Assoc., vol. 91, no. 433, pp. 401-407, Mar. 1996.
48. P. Deheuvels, "Estimation nonparamétrique de la densité par histogrammes généralisés," Rev. Statist. Appl., vol. 25, pp. 5-42, 1977.
49. L. Xu and M. I. Jordan, "On convergence properties of the EM algorithm for Gaussian mixtures," Neural Comput., vol. 8, no. 1, pp. 129-151, Jan. 1996.
50. J. P. Holman, Heat Transfer. New York: McGraw-Hill, 1981.
51. L. Greengard and J. Strain, "The fast Gauss transform," SIAM J. Sci. Statist. Comput., vol. 12, no. 1, pp. 79-94, 1991.
52. L. A. Vese and T. F. Chan, "A multiphase level set framework for image segmentation using the Mumford and Shah model," Int. J. Comput. Vis. vol. 50, no. 3, pp. 271-293, 2002.
53. J. Kim, J. W. Fisher, A. Yezzi, M. Cetin, and A. S. Willsky, "A nonparametric statistical method for image segmentation using information theory and curve evolution," IEEE Trans. Image Process. vol. 14, no. 10, pp. 1486-1502, Oct. 2005.
54. P. Martin, P. Refregier, F. Goudail, and F. Guerault, "Influence of the noise model on level set active contour segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 6, pp. 799-803, Jun. 2004.
55. S. Yantis, Visual Perception: Essential Readings. Philadelphia, PA: Psych. Press, 2001.
56. P. Martin, P. Refregier, F. Goudail, and F. Guerault, "Nonparametric statistical snake based on the minimum stochastic complexity," IEEE Trans. Image Process., vol. 15, no. 9, pp. 2762-2770, Sep. 2006.
57. G. Sundaramoorthi, A. Yezzi, and A. Mennucci, "Sobolev active contours," Int. J. Comput. Vis., 2007, to be published.
58. L. Breiman, W. Meisel, and E. Purcell, "Variable kernel estimates of multivariate densities," Technometrics, vol. 19, pp. 135-144, 1977.
59. A. Hyvarinen, J. Karhunen, and E. Oja, Independent Component Analysis New York: Wiley, 2001.