Interactive removal of shadows from a single image using hierarchical graph cut

IPSJ Transactions on Computer Vision and Applications

Volumn 2, Issue , 2010, Pages 235-252

  Miyazaki, Daisuke ^a,c   Matsushita, Yasuyuki ^b   Ikeuchi, Katsushi ^a  

^a INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

^b MICROSOFT RESEARCH ASIA   (China)

^c HIROSHIMA CITY UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

AERIAL PHOTOGRAPHS; ENERGY MINIMIZATION; GRAPH CUT; HIERARCHICAL GRAPHS; NATURAL IMAGES; SHADOW MATTE; SHADOW REMOVAL; SINGLE IMAGES;

GRAPHIC METHODS; PHOTOGRAPHY;

PROBLEM SOLVING;

EID: 79954558374     PISSN: None     EISSN: 18826695     Source Type: Journal    
DOI: 10.2197/ipsjtcva.2.235     Document Type: Conference Paper

References (31)

1. Nielsen, M. and Madsen, C. B.: Graph cut based segmentation of soft shadows for seamless removal and augmentation, Proc. Scandinavian Conf. Image Anal. (SCIA), pp. 918-927 (2007).
2. Boykov, Y., Veksler, O. and Zabih, R.: Fast approximate energy minimization via graph cuts, IEEE Trans. Patt. Anal. and Mach. Intell., Vol. 23, No. 11, pp. 1222-1239 (2001). (Pubitemid 33137959)
3. Weiss, Y.: Deriving intrinsic images from image sequences, Proc. Int'l Conf. Comp. Vis. (ICCV), Vol. 2, pp. 68-75 (2001). (Pubitemid 32795042)
4. Matsushita, Y., Nishino, K., Ikeuchi, K. and Sakauchi, M.: Illumination normalization with time-dependent intrinsic images for video surveillance, IEEE Trans. Patt. Anal. and Mach. Intell., Vol. 26, No. 10, pp. 1336-1347 (2004).
5. Finlayson, G. D., Drew, M. S. and Lu, C.: Intrinsic images by entropy minimization, Proc. European Conf. Comp. Vis. (ECCV), pp. 582-595 (2004).
6. Fredembach, C. and Finlayson, G.: Simple shadow removal, Proc. Int'l Conf. Patt. Recog. (ICPR), pp. 832-835 (2006). (Pubitemid 46532029)
7. Tappen, M. F., Freeman, W. T. and Adelson, E. H.: Recovering intrinsic images from a single image, IEEE Trans. Patt. Anal. and Mach. Intell., Vol. 27, No. 9, pp. 1459-1472 (2005). (Pubitemid 41387776)
8. Baba, M., Mukunoki, M. and Asada, N.: Shadow removal from a real image based on shadow density, ACM SIGGRAPH Posters, p. 60(2004).
9. Arbel, E. and Hel-Or, H.: Texture-preserving shadow removal in color images containing curved surfaces, Proc. Comp. Vis. and Patt. Recog. (CVPR) (2007).
10. Wu, T.-P. and Tang, C.-K.: A Bayesian approach for shadow extraction from a single image, Proc. Int'l Conf. Comp. Vis. (ICCV), Vol. 1, pp. 480-487 (2005). (Pubitemid 44054995)
11. Wu, T.-P., Tang, C.-K., Brown, M. S. and Shum, H.-Y.: Natural shadow matting, ACM Trans. Gr., Vol. 26, No. 2, p. 8(2007).
12. Li, Y., Sun, J., Tang, C.-K. and Shum, H.-Y.: Lazy snapping, Proc. ACM SIG-GRAPH, pp. 303-308 (2004).
13. Rother, C., Kolmogorov, V. and Blake, A.: GrabCut - Interactive foreground extraction using iterated graph cuts, Proc. ACM SIGGRAPH, pp. 309-314 (2004).
14. Barrow, H. G. and Tenenbaum, J. M.: Recovering intrinsic scene characteristics from images, Computer Vision Systems, pp. 3-26 (1978).
15. Levin, A., Zomet, A. and Weiss, Y.: Separating reflections from a single image using local features, Proc. Comp. Vis. and Patt. Recog. (CVPR), pp. 306-313 (2004).
16. Miyazaki, D., Hara, K. and Ikeuchi, K.: Median photometric stereo as applied to the Segonko Tumulus and museum objects, Int'l J. of Comp. Vis., Vol. 86, pp. 229-242 (2010).
17. Ishikawa, H.: Exact optimization for Markov random fields with convex priors, IEEE Trans. Patt. Anal. and Mach. Intell., Vol. 25, No. 10, pp. 1333-1336 (2003).
18. Darbon, J. and Sigelle, M.: Image restoration with discrete constrained total variation, J. Math. Imaging Vis., Vol. 26, No. 3, pp. 261-276 (2006).
19. D'Elia, C., Poggi, G. and Scarpa, G.: A tree-structured Markov random field model for Bayesian image segmentation, IEEE Trans. Image Processing, Vol. 12, No. 10, pp. 1259-1273 (2003).
20. Feng, W. and Liu, Z.-Q.: Self-validated and spatially coherent clustering with netstructured MRF and graph cuts, Proc. Int'l Conf. Patt. Recog. (ICPR), pp. 37-40 (2006). (Pubitemid 46553358)
21. Lombaert, H., Sun, Y., Grady, L. and Xu, C.: A multilevel banded graph cuts method for fast image segmentation, Proc. Int'l Conf. Comp. Vis. (ICCV), Vol. 1, pp. 259-265 (2005). (Pubitemid 44054967)
22. Nagahashi, T., Fujiyoshi, H. and Kanade, T.: Image segmentation using iterated graph cuts based on multi-scale smoothing, Proc. Asian Conf. Comp. Vis. (ACCV), pp. 806-816 (2007).
23. Juan, O. and Boykov, Y.: Active graph cuts, Proc. Comp. Vis. and Patt. Recog. (CVPR), pp. 1023-1029 (2006). (Pubitemid 44931434)
24. Lempitsky, V., Rother, C. and Blake, A.: LogCut - Efficient graph cut optimization for Markov random fields, Proc. Int'l Conf. Comp. Vis. (ICCV) (2007).
25. Komodakis, N., Tziritas, G. and Paragios, N.: Fast, approximately optimal solutions for single and dynamic MRFs, Proc. Comp. Vis. and Patt. Recog. (CVPR) (2007).
26. Li, Y. and Huttenlocher, D. P.: Learning for stereo vision using the structured support vector machine, Proc. Comp. Vis. and Patt. Recog. (CVPR) (2008).
27. Scharstein, D. and Pal, C.: Learning conditional random fields for stereo, Proc. Comp. Vis. and Patt. Recog. (CVPR) (2007).
28. Pock, T., Schoenemann, T., Graber, G., Bischof, H. and Cremers, D.: A convex formulation of continuous multi-label problems, Proc. European Conf. Comp. Vis. (ECCV), pp. 792-805 (2008).
29. Boykov, Y. and Kolmogorov, V.: An experimental comparison of min-cut/maxflow algorithms for energy minimization in vision, IEEE Trans. Patt. Anal. and Mach. Intell., Vol. 26, No. 9, pp. 1124-1137 (2004).
30. Scharstein, D. and Szeliski, R.: vision. middlebury.edu/stereo.
31. Scharstein, D. and Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms, Int'l J. of Comp. Vis., Vol. 47, No. 1-3, pp. 7-42 (2002). (Pubitemid 34428419)