Interactive segmentation using constrained laplacian optimization

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 24, Issue 7, 2014, Pages 1088-1100

  Shen, Jianbing ^a   Du, Yunfan ^a   Li, Xuelong ^b  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

^b XI AN INSTITUTE OF OPTICS AND PRECISION MECHANICS   (China)

Author keywords

interactive segmentation; Laplacian optimization; Normalized cuts

Indexed keywords

LAPLACE TRANSFORMS;

ACCELERATION STRATEGIES; INTERACTIVE IMAGE SEGMENTATION; INTERACTIVE SEGMENTATION; LAPLACIANS; NORMALIZED CUTS; OPTIMIZATION METHOD; SEGMENTATION METHODS; STATE-OF-THE-ART APPROACH;

IMAGE SEGMENTATION;

EID: 84904158828     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2014.2302545     Document Type: Article

References (39)

1. F. R. K. Chung, Spectral Graph Theory. Providence, RI, USA: AMS, 1997.
2. S. Sanjay-Gopal and T. J. Hebert, "Bayesian pixel classification using spatially variant finite mixtures and the generalized EM algorithm," IEEE Trans. Image Process., vol. 7, no. 7, pp. 1014-1028, Jul. 1998. (Pubitemid 128745415)
3. D. Martin, C. Fowlkes, D. Tal, and J. Malik, "A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics," in Proc. IEEE ICCV, Jan. 2001, pp. 416-423. (Pubitemid 32795086)
4. J. Shi and J. Malik, "Normalized cut for image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000.
5. Y. Boykov and M. P. Jolly, "Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images," in Proc. 8th IEEE ICCV, vol. 1. Jul. 2001, pp. 105-112. (Pubitemid 32794944)
6. H. Li and K. N. Ngan, "Unsupervized video segmentation with low depth of field," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 12, pp. 1742-1751, Dec. 2007. (Pubitemid 350183925)
7. D. Comaniciu and P. Meer, "Mean shift: A robust approach toward feature space analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 603-619, May 2002. (Pubitemid 34550429)
8. C. Carson, S. Belongie, H. Greenspan, and J. Malik, "Blobworld: Image segmentation using expectation-maximization and its application to image querying," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 8, pp. 1026-1038, Aug. 2002.
9. N. Shental, A. Zomet, T. Hertz, and Y. Weiss, "Learning and inferring image segmentations with the GBP typical cut algorithm," in Proc. 9th IEEE ICCV, vol. 2. Oct. 2003, pp. 1243-1250.
10. X. Ren and J. Malik, "Learning a classification model for segmentation," in Proc. 9th IEEE ICCV, vol. 1. Oct. 2003, pp. 10-17.
11. C. Rother, A. Blake, and V. Kolmogorov, "'GrabCut': Interactive foreground extraction using iterated graph cuts," ACM Trans. Graph., vol. 23, no. 3, pp. 309-314, Aug. 2004.
12. S. Yu and J. Shi, "Segmentation given partial grouping constraints," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 2, pp. 173-183, Feb. 2004.
13. Y. Li, J. Sun, C. K. Tang, and H. Y. Shum, "Lazy snapping," ACM Trans. Graph., vol. 23, no. 3, pp. 303-308, 2004.
14. P. Felzenszwalb and D. Huttenlocher, "Efficient graph-based image segmentation," Int. J. Comput. Vis., vol. 59, no. 2, pp. 167-181, 2004.
15. A. Blake, C. Rother, M. Brown, P. Perez, and P. Torr, "Interactive image segmentation using an adaptive GMMRF model," in Proc. 8th ECCV, May 2004, pp. 428-441.
16. N. Paragios, Y. Chen, and O. Faugeras, The Handbook of Mathematical Models in Computer Vision. New York, NY, USA: Springer-Verlag, 2006.
17. L. Grady, "Random walks for image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 11, pp. 1768-1783, Nov. 2006. (Pubitemid 46405425)
18. Y. Boykov and G. Funka-Lea, "Graph cuts and efficient N-D image segmentation," Int. J. Comput. Vis., vol. 70, no. 2, pp. 109-131, Nov. 2006. (Pubitemid 44127252)
19. O. Rotem, H. Greenspan, and J. Goldberger, "Combining region and edge cues for image segmentation in a probabilistic Gaussian mixture framework," in Proc. IEEE Conf. CVPR, Jun. 2007, pp. 1-8.
20. X. Bai and G. Sapiro, "A geodesic framework for fast interactive image and video segmentation and matting," in Proc. IEEE 11th ICCV, Oct. 2007, pp. 1-8.
21. A. P. Eriksson, C. Olsson, and F. Kahl, "Normalized cuts revisited: A reformulation for segmentation with linear grouping constraints," in Proc. IEEE 11th ICCV, Oct. 2007, pp. 1-8.
22. L. Grady and A. K. Sinop, "Fast approximate random Walker segmentation using eigenvector precomputation," in Proc. IEEE Conf. CVPR, Jun. 2008, pp. 1-8.
23. G. Sfikas, C. Nikou, and N. Galatsanos, "Edge preserving spatially varying mixtures for image segmentation," in Proc. IEEE Conf. CVPR, Jun. 2008, pp. 1-7.
24. C. Li, C. Kao, J. C. Gore, and Z. Ding, "Minimization of region-scalable fitting energy for image segmentation," IEEE Trans. Image Process., vol. 17, no. 10, pp. 1940-1949, Oct. 2008.
25. S. K. Divvala, D. Hoiem, J. H. Hays, A. A. Efros, and M. Hebert, "An empirical study of context in object detection," in Proc. IEEE Conf. CVPR, Jun. 2009, pp. 1271-1278.
26. A. Levinshtein, A. Stere, K. Kutulakos, D. Fleet, S. Dickinson, and K. Siddiqi, "TurboPixels: Fast superpixels using geometric flows," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 12, pp. 2290-2297, Dec. 2009.
27. C. Li, C. Xu, C. Gui, and M. D. Fox, "Distance regularized level set evolution and its application to image segmentation," IEEE Trans. Image Process., vol. 19, no. 12, pp. 154-164, Dec. 2010.
28. A. Criminisi, T. Sharp, C. Rother, and P. Pérez, "Geodesic image and video editing," ACM Trans. Graph., vol. 29, no. 5, p. 134, Oct. 2010.
29. B. Ghanem and N. Ahuja, "Dinkelbach NCUT: An efficient framework for solving normalized cuts problems with priors and convex constraints," Int. J. Comput. Vis., vol. 89, no. 1, pp. 40-55, Aug. 2010.
30. C. C. Chiu, M. Y. Ku, and L. W. Liang, "A robust object segmentation system using a probability-based background extraction algorithm," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 4, pp. 518-528, Apr. 2010.
31. Y. Zhang, R. I. Hartley, J. Mashford, and S. Burn, "Superpixels via pseudo-Boolean optimization," in Proc. IEEE ICCV, Nov. 2011, pp. 1387-1394.
32. S. Maji, N. K. Vishnoi, and J. Malik, "Biased normalized cuts," in Proc. IEEE CVPR, Apr. 2011, pp. 2057-2064.
33. X. Gao, B. Wang, D. Tao, and X. Li, "A relay level set method for automatic image segmentation," IEEE Trans. Syst., Man, Cybern., B, Cybern., vol. 41, no. 2, pp. 518-525, Apr. 2011.
34. D. Eigen and R. Fergus, "Nonparametric image parsing using adaptive neighbor sets," in Proc. IEEE CVPR, Oct. 2012, pp. 2799-2806.
35. C. Couprie, L. Grady, L. Najman, and H. Talbot, "Power watershed: A unifying graph-based optimization framework," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 7, pp. 1384-1399, Jul. 2011.
36. Y. Liu and Y. Yu, "Interactive image segmentation based on level sets of probabilities," IEEE Trans. Visualizat. Comput. Graph., vol. 18, no. 2, pp. 202-213, Feb. 2012.
37. J. Peng, J. Shen, Y. Jia, and X. Li, "Saliency cut in stereo images," in Proc. IEEE ICCV Workshops, Mar. 2013, pp. 22-28.
38. H. Zhou, X. Li, G. Schaefer, and E. Celebi, "Mean shift based gradient vector flow for image segmentation," Comput. Vis. Image Understand., vol. 117, no. 9, pp. 1004-1016, Sep. 2013.
39. T. M. Nguyen and Q. M. J. Wu, "Fast and robust spatially constrained Gaussian mixture model for image segmentation," IEEE Trans. Circuits Syst. Video Technol., vol. 23, no. 4, pp. 621-635, Apr. 2013.