Interactive natural image segmentation via spline regression

IEEE Transactions on Image Processing

Volumn 18, Issue 7, 2009, Pages 1623-1632

  Xiang, Shiming ^a   Nie, Feiping ^b   Zhang, Chunxia ^c   Zhang, Changshui ^b  

^a INSTITUTE OF AUTOMATION   (China)

^b TSINGHUA UNIVERSITY   (China)

^c BEIJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Interactive natural image segmentation; K means clustering; Spline regression

Indexed keywords

BACKGROUND PIXELS; CLUSTER CENTERS; CUT OUT; FOREGROUND OBJECTS; INTERACTIVE ALGORITHMS; INTERACTIVE NATURAL IMAGE SEGMENTATION; K-MEANS CLUSTERING; K-MEANS CLUSTERING ALGORITHM; NATURAL IMAGES; SOBOLEV SPACE; SPEED-UP; SPLINE INTERPOLATION;

CLUSTERING ALGORITHMS; COMPUTATIONAL COMPLEXITY; DIFFERENTIAL EQUATIONS; DIGITAL IMAGE STORAGE; DISCRETE COSINE TRANSFORMS; GREEN'S FUNCTION; IMAGE SEGMENTATION; PIXELS; REGRESSION ANALYSIS; WATER SUPPLY SYSTEMS;

SPLINES;

ALGORITHM; ANIMAL; ARTICLE; CLUSTER ANALYSIS; HUMAN; IMAGE PROCESSING; METHODOLOGY; NONLINEAR SYSTEM; PHOTOGRAPHY; REGRESSION ANALYSIS; REPRODUCIBILITY;

ALGORITHMS; ANIMALS; CLUSTER ANALYSIS; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; NONLINEAR DYNAMICS; PHOTOGRAPHY; REGRESSION ANALYSIS; REPRODUCIBILITY OF RESULTS;

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

References (45)

1. W. A. Barrett and A. S. Cheney, "Object-based image editing," in Proc. SIGGRAPH, San Antonio, TX, 2002, pp. 777-784.
2. A. Blake, C. Rother, M. Brown, P. Perez, and P. Torr, "Interactive image segmentation using an adaptive gmmrf model," in Proc. European Conf. Computer Vision, Prague, Czech Republic, 2004, pp. 428-441.
3. F. Bookstein, "Principal warps: Thin-plate splines and the decomposition of deformations," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 6, pp. 567-585, Jun. 1989.
4. Y. Boykov and M. Jolly, "Interactive graph cuts for optimal boundary & region segmentation of objects in n-d images," in Proc. Int. Conf. Computer Vision, Vancouver, BC, Canada, 2001, pp. 105-112.
5. H. Cheng, X. Jiang, Y. Sun, and J. Wang, "Color image segmentation: Advances and prospects," Pattern Recognit., vol. 34, no. 12, pp. 2259-2281, 2001.
6. Y. Y. Chuang, B. Curless, and D. S. abd Richard Szeliski, "A bayesian approach to digital matting," in Proc. Int. Conf. Computer Vision and Pattern Recognition, 2001, vol. 2, pp. 264-271.
7. J. Duchon, A. Dold and B. Eckmann, Eds., "Splines minimizing rotation-invariant semi-norms in sobolev spaces," in Constructive Theory of Functions of Several Variables. New York: Springer-Verlag, 1977, pp. 85-100.
8. R. Duda, P. Hart, and D. Stork, Pattern Classification, 2nd ed. New York: Wiley, 2001.
9. M. Gleicher, "Image snapping," in Proc. SIGGRAPH, Los Angeles, CA, 1995, pp. 183-190.
10. L. Grady, "Random walks for image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 11, pp. 1768-1783, Nov. 2006.
11. I. T. Jolliffe, Principal Component Analysis, 2nd ed. New York: Springer, 2002.
12. M. P. Kumar, P. H. S. Torr, and A. Zisserman, "Solving markov random fields using second order cone programming relaxations," in Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, New York, 2006, pp. 1045-1052.
13. A. Levin, D. Lischinski, and Y.Weiss, "A closed-form solution to natural image matting," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 1, pp. 1-15, Jan. 2008.
14. Y. Li, J. Sun, C. Tang, and H. Shum, "Lazy snapping," in Proc. SIGGRAPH, Los Angeles, CA, 2004, pp. 303-307.
15. B. 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. D. R. 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 Int. Conf. Computer Vision, Vancouver, BC, Canada, 2001, pp. 416-425.
17. M. Meila and J. Shi, "A random walks view of spectral segmentation," presented at the 8th Int.Workshop on Artificial Intelligence and Statistics, Key West, FL, 2001.
18. J. Meinguet, "Multivariate interpolation at arbitrary points made simple," J. Appl. Math. Phys., vol. 30, 1979.
19. E. Mortensen and W. Barrett, "Intelligent scissors for image composition," in Proc. SIGGRAPH, Los Angeles, CA, 1995, pp. 191-198.
20. E. Mortensen and W. Barrett, "Toboggan-based intelligent scissors with a four-parameter edge model," in Proc. Int. Conf. Computer Vision and Pattern Recognition, Fort Collins, CO, 1999, vol. 2, pp. 452-458.
21. G. Mullineux and S. T. Robinson, "Fairing point sets using curvature," Comput.-Aided Des., vol. 39, no. 1, pp. 27-34, 2007.
22. A. W. Naylor and G. R. Sell, Linear Operator Theory in Engineering and Science. Berlin, Germany: Springer-Verlag, 1982.
23. H. Nowacki, "Curve and surface generation and fairing," Comput.-Aided Des., vol. 89, 1980.
24. S. Olabarriaga and A. Smeulders, "Interaction in the segmentation of medical images: A survey," Med. Imag. Anal., vol. 5, no. 2, pp. 127-142, 2001.
25. N. Pal and S. Pal, "A review on image segmentation techniques," Pattern Recognit., vol. 26, no. 9, pp. 1277-1294, 1993.
26. P. Perez, A. Blake, and M. Gangnet, "Jetstream: Probabilistic contour extraction with particles," in Proc. Int. Conf. Computer Vision, Vancouver, BC, Canada, 2001, vol. 2, pp. 524-531.
27. A. Protiere and G. Sapiro, "Interactive image segmentation via adaptive weighted distances," IEEE Trans. Image Process., vol. 16, no. 4, pp. 1046-1052, Apr. 2008.
28. L. J. Reese and W. A. Barrett, "Image editing with intelligent paint," in Proc. Eurographics, Saarbrucken, Germany, 2002, pp. 714-724.
29. C. Rothera, V. Kolmogorov, and A. Blake, ""grabcut" - Interactive foreground extraction using iterated graph cuts," in Proc. SIGGRAPH Los Angeles, CA, 2004, pp. 309-314.
30. M. A. Ruzon and C. Tomasi, "Alpha estimation in natural images," in Proc. Int. Conf. Computer Vision and Pattern Recognition, Hilton Head, SC, 2000, vol. 1, pp. 18-25.
31. B. Scholkopf and A. J. Smola, Learning With Kernels.. Cambridge, MA: MIT Press, 2002.
32. J. Sun, J. Jia, C. Tang, and H. Shum, "Poisson matting," in Proc. SIGGRAPH, Los Angeles, CA, 2004, pp. 315-321.
33. J. Sun, L. Yuan, J. Jia, and H. Shum, "Image completion with structure propagation," in Proc. SIGGRAPH, Los Angeles, CA, 2005, pp. 861-868.
34. K.-H. Tan and N. Ahuja, "Selecting objects with freehand sketches," in Proc. Int. Conf. Computer Vision, Vancouver, BC, Canada, 2001, vol. 1, pp. 337-344.
35. M. Tuceryan and A. Jain, C. Chen, L. Pau, and P. Wang, Eds., "Texture analysis," in The Handbook of Pattern Recognition and Computer Vision, 2nd ed. Singapore: World Scientific, 1998, pp. 207-248.
36. V. N. Vapnik, The Nature of Statistical Learning Theory. New York: Springer Verlag, 1995.
37. G. Wahba, Spline Models for Observational Data. Philadelphia, PA: SIAM, 1990.
38. J. Wang and M. Cohen, "An iterative optimization approach for unified image segmentation and matting," in Proc. Int. Conf. Computer Vision Beijing, China, 2005, pp. 936-943.
39. J. P. Ye, "Least squares linear discriminant analysis," in Proc. Int. Conf. Machine Learning, Corvallis, OR, 2007, pp. 1087-1094.
40. J. Yoon, "Spectral approximation orders of radial basis function interpolation on the sobolev space," SIAM J. Math. Anal., vol. 33, no. 4, pp. 946-958, 2001.
41. P. Zhang and N. Riedel, "Discriminant analysis: A unified approach," in Proc. Int. Conf. Data Minging, New Orleans, LA, 2005, pp. 454-461.
42. Y. Zhang, "A survey on evaluation methods for image segmentation," Pattern Recognit., vol. 29, no. 8, pp. 1335-1346, 1996.
43. D. Zhou, O. Bousquet, T. Lal, J.Weston, and B. Scholkopf, "Learning with local and global consistency," Adv. Neural Inf. Process. Syst. 16 2003.
44. X. J. Zhu, Z. Ghahramani, and J. Lafferty, "Semi-supervised learning using gaussian fields and harmonic functions," in Proc. Int. Conf. Machine Learning, Washington, DC, 2003, pp. 912-919.
45. X. Zhu, Free-Formed Curves and Surfaces Modeling Techniques. Beijing, China: Science Press, 2000.