Interactive image segmentation via adaptive weighted distances

IEEE Transactions on Image Processing

Volumn 16, Issue 4, 2007, Pages 1046-1057

  Protiere, Alexis ^a   Sapiro, Guillermo ^b  

^a ECOLE POLYTECHNIQUE   (France)

^b University of Minnesota   (United States)

Author keywords

Adaptive weights; Distance functions; Interactive segmentation; Linear complexity; Natural images

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTATIONAL COMPLEXITY; ELECTRIC FILTERS;

ADAPTIVE WEIGHTS; DISTANCE FUNCTION; INTERACTIVE SEGMENTATION; NATURAL IMAGES;

IMAGE SEGMENTATION;

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

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

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

References (32)

1. S. Aksoy, R. M. Haralick, F. A. Cheikh, and M. Gabbouj, "A weighted distance approach to relevance feedback," in Proc. 15th Int. Conf. Pattern Recognition, 2000, vol. 4, pp. 812-815.
2. B. Appleton and H. Talbot, "Globally minimal surfaces by continuous maximal flows," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 1, pp. 106-118, Jan. 2006.
3. A. Bartesaghi, G. Sapiro, and S. Subramaniam, "An energy-based three dimensional segmentation approach for the quantitative interpretation of electron tomograms," IEEE Trans. Image Process., vol. 14, no. 9, pp. 1314-1323, Sep. 2005.
4. Y. Boykov and M.-P. Jolly, "Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images," in Proc. Int. Conf. Computer Vision, 2001, vol. I, pp. 105-112.
5. Y. Boykov and V. Kolmogorov, "An experimental comparison of min-cut/ max-flow algorithms for energy minimization in vision," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 9, pp. 1124-1137, Sep. 2004.
6. P. Burt and E. H. Adelson, "A multiresolution spline with application to image mosaics," ACM Trans. Graph., vol. 2, pp. 217-236, 1983.
7. V. Caselles, R. Kimmel, and G. Sapiro, "Geometric active contours for image segmentation," in Hanbook of Image and Video Processing, A. Bovik, Ed. New York: Academic, 2005.
8. L. Cohen and R. Kimmel, "Global minimum for active contours models: A minimal path approach," Int. J. Comput. Vis., vol. 24, pp. 57-78, 1997.
9. D. Dunn and W. E. Higgin, "Optimal gabor filters for texture segmentation," IEEE Trans. Image Process., vol. 4, no. 7, pp. 947-964, Jul. 1995.
10. L. Grady and G. Funka-Lea, "Multi-label image segmentation for medical applications based on graph-theoretic electrical potentials," in Proc. Computer Vision and Mathematical Methods in Medical and Biomedical Image Analysis Workshop, 2004, pp. 230-245.
11. A. K. Jain and F. Farrokhnia, "Unsupervised texture segmentation using gabor filters," Pattern Recognit., vol. 24, pp. 1167-1186, 1991.
12. W. E. L. Grimson, R. Keriven, L. M. Lorigo, O. Faugeras, and R. Kikinis, "Segmentation of bone in clinical knee mri using texture-based geodesic active contours," in Proc. Medical Image Computing and Computer-Assisted Intervention, pp. 1195-1204.
13. A. Levin, D. Lischinski, and Y. Weiss, "Colorization using optimization," ACM Trans. Graph., vol. 23, no. 3, pp. 689-694, 2004.
14. Y. Li, J. Sun, C. K. Tang, and H. Y. Shum, "Lazy snapping," ACM Trans. Graph., pp. 303-308, 2004.
15. B. S. Manjunath and W. Y. Ma, "Texture features for browsing and Retrieval of image data," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 8, pp. 837-842, Aug. 1996.
16. E. N. Mortensen and W. Barrett, "Intelligent scissors for image composition," ACM Trans. Graph., pp. 191-198, 1995.
17. K. Mueller, R. Yagel, and J. F. Cornhill, "The weighted distance scheme: A globally optimizing projection ordering method for art," Trans. Med. Imag., vol. 16, no. 2, pp. 223-230, 1997.
18. N. Paragios and R. Deriche, "Geodesic active regions for supervised texture segmentation," in Proc. Int. Conf. Computer Vision, Corfu, Greece, Sep. 1999.
19. A. Pardo and G. Sapiro, "Vector probability diffusion," IEEE Signal Process. Lett., vol. 8, no. 4, pp. 106-109, Apr. 2001.
20. P. Pérez, M. Gangnet, and A. Blake, "Poisson image editing," ACM Trans. Graph., vol. 2, pp. 313-318, 2003.
21. Y. Qu, T. Wong, and P. A. Heng, "Manga colorization," ACM Trans. Graph., vol. 25, pp. 1214-1220, 2006.
22. C. Rother, V. Kolmogorov, and A. Blake, "Grabcut: Interactive fore-ground extraction using iterated graph cuts," ACMTrans. Graph., to be published.
23. S. Roweis and L. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol. 290, pp. 2323-2326, 2000.
24. G. Sapiro, "Color snakes," Comput. Vis. Image Understand., vol. 68, no. 2, pp. 247-253, 1997.
25. T. Shioyama, H. Wu, and S. Mitani, "Segmentation and object detection with gabor filters and cumulative histograms," in Proc. Int. Conf. Pattern Recognition, 2000, vol. 1, pp. 704-707.
26. E. P. Simoncelli, W. T. Freeman, E. H. Adelson, and D. J. Heeger, "Shiftable multi-scale transforms," IEEE Trans. Inf. Theory, vol. 38, no. 2, pp. 587-607, Mar. 1992.
27. I.-M. Sintorn and G. Borgefors, "Weighted distance transforms for volume images digitized in elongated voxel grids," Pattern Recognit. Lett., vol. 25, pp. 571-580, 2004.
28. F. Wang, J. Wang, C. Zhang, and H. C. Shen, "Semi-supervised classification using linear neighborhood propagation," in Proc. IEEE CVPR, New York, 2006, pp. 160-167.
29. J. Wang and M. F. Cohen, "An iterative optimization approach for unified image segmentation and matting," in Proc. Int. Conf. Computer Vision, Beijing, China, 2005, pp. 936-943.
30. L. Yatziv, A. Bartesaghi, and G. Sapiro, "O(n) implementation of the fast marching algorithm," J. Comput. Phys., vol. 212, pp. 393-399, 2006.
31. L. Yatziv and G. Sapiro, "Fast image and video colorization using chrominance blending," IEEE Trans. Image Process., vol. 15, no. 5, pp. 1120-1129, May 2006.
32. R. Zass and A. Shashua, "A unifying approach to hard and probabilistic clustering," presented at the Int. Conf. Computer Vision, Beijing, China, Oct. 2005.