Optimal multiple-seams search for image resizing with smoothness and shape prior

Visual Computer

Volumn 26, Issue 6-8, 2010, Pages 749-759

  Han, Dongfeng ^a   Sonka, Milan ^a,b   Bayouth, John ^a   Wu, Xiaodong ^a,b  

^a UNIVERSITY OF IOWA   (United States)

^b University of Iowa   (United States)

Author keywords

Geometric constraints; Image resizing; Minimum s t cut; Multiple seams search

Indexed keywords

CONTENT-AWARE IMAGE RESIZING; GEOMETRIC CONSTRAINT; GRAPH THEORETIC APPROACH; IMAGE RESIZING; MAXIMUM FLOW PROBLEMS; MINIMUM S-T CUT; MULTIPLE SEAMS SEARCH; SIMULTANEOUS DETECTION;

FLOW GRAPHS; GRAPHIC METHODS;

OPTIMIZATION;

EID: 79951649487     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-010-0480-8     Document Type: Conference Paper

References (21)

1. Achanta, R., Hemami, S., Estrada, F., Strunk, S.: Frequency-tuned salient region detection. In: IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) (2009)
2. Avidan, S., Shamir, A.: Seam carving for content-aware image resizing. ACM Trans. Graph. 26(3), 10:1-10:9 (2007). Proceedings SIGGRAPH 2007
3. Boykov, Y., Kolmogorov, V.: An experimental comparison of mincut/ max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 26, 359-374 (2004)
4. Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222-1239 (2001). doi:10.1109/34.969114
5. Gal, R., Sorkine, O., Cohen-Or, D.: Feature-aware texturing. In: Proceedings of Eurographics Symposium on Rendering, pp. 297- 303 (2006)
6. Han, D., Wu, X., Sonka, M.: Optimal multiple surfaces searching for video/image resizing-a graph-theoretic approach. In: ICCV'09. Kyoto (2009)
7. Itti, L., Koch, C., Niebur, E.: A model of saliency-based visual attention for rapid scene analysis. IEEE Trans. Pattern Anal. Mach. Intell. 20(11), 1254-1259 (1998). doi:10.1109/34.730558
8. Kolmogorov, V., Zabih, R.: What energy functions can be minimized via graph cuts? IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 147-159 (2004) doi:10.1109/TPAMI.2004.1262177
9. Kopf, S., Kiess, J., Lemelson, H., Effelsberg, W.: Fscav: fast seam carving for size adaptation of videos. In: MM'09: Proceedings of the Seventeen ACM International Conference on Multimedia, pp. 321-330. ACM, New York (2009). doi:10.1145/1631272.1631317
10. Li, K.,Wu, X., Chen, D.Z., Sonka,M.: Optimal surface segmentation in volumetric images-a graph-theoretic approach. IEEE Trans. Pattern Anal. Mach. Intell. 28(1), 119-134 (2006)
11. Li, Z., Ishwar, P., Konrad, J.: Video condensation by ribbon carving. IEEE Trans. Image Process. 18(11), 2572-2583 (2009). doi:10.1109/TIP.2009. 2026677
12. Liu, F., Gleicher, M.: Video retargeting: automating pan and scan. In: MULTIMEDIA'06: Proceedings of the 14th Annual ACM International Conference on Multimedia, pp. 241-250. ACM, New York (2006). doi:10.1145/1180639.1180702
13. Pritch, Y., Kav-Venaki, E., Peleg, S.: Shift-map image editing. In: ICCV'09. Kyoto (2009)
14. Rubinstein, M., Shamir, A., Avidan, S.: Improved seam carving for video retargeting. ACM Trans. Graph. 27(3), 16:1-16:9 (2008). Proceedings SIGGRAPH 2008
15. Rubinstein, M., Shamir, A., Avidan, S.: Multi-operator media retargeting. In: SIGGRAPH'09: ACM SIGGRAPH 2009 Papers, pp. 1-11. ACM, New York (2009). doi:10.1145/1576246.1531329
16. Setlur, V., Takagi, S., Raskar, R., Gleicher, M., Gooch, B.: Automatic image retargeting. In: MUM'05: Proceedings of the 4th International Conference on Mobile and Ubiquitous Multimedia, pp. 59-68. ACM, New York (2005). doi:10.1145/1149488.1149499
17. Shamir, A., Avidan, S.: Seam carving for media retargeting. Commun. ACM 52(1), 77-85 (2009). doi:10.1145/1435417.1435437
18. Viola, P., Jones, M.J.: Robust real-time face detection. Int. J. Comput. Vis. 57(2), 137-154 (2004). doi:10.1023/B:VISI. 0000013087.49260.fb
19. Wang, Y.S., Tai, C.L., Sorkine, O., Lee, T.Y.: Optimized scale-andstretch for image resizing. ACM Trans. Graph. 27(5), 1-8 (2008). doi:10.1145/1409060. 1409071
20. Wolf, L., Guttmann, M., Cohen-Or, D.: Non-homogeneous content-driven video-retargeting. In: Proceedings of the Eleventh IEEE International Conference on Computer Vision (ICCV-07) (2007)
21. Zhang, Y.F., Hu, S.M., Martin, R.R.: Shrinkability maps for content-aware video resizing. Comput. Graph. Forum 27(7), 1797-1804 (2008)