Reverse Seam Carving 2011 Sixth International conference on Image and Graphics Gang Pan, Weishu Li, Wei Bai, Jinyan Chen, and Luyuan Li Speaker: Hon-Hang Chang (Sica) Date: 2012. 02. 17

Outline Introduction Related Works Proposed Method Experimental Results Conclusions

Introduction (b) (a) Target Size (c) Remove Seams (e) (d) Insert Seams

= 10 Related Works Gy Gx Image I Edge I’ ＋ B3,2 × 5 3 9 4 7 1 6 2 10 8 12 10 11 8 1 Block B3,2 Edge I’ ＋ 4 5 3 1 6 2 8 -1 -2 × = 10 Gy Gx B3,2

Related Works (Cont.) Edge I’ 7 6 4 5 3 2 8 8 4 9 13 15 13 11 18 19 21 12 10 11 8 1 17 15 21 21 22 22 20 21 25 24 Energy Map 7 6 6 4 5 3 8 2 8 8 4 9 13 15 13 Edge I’ 11 11 18 19 21 21 17 15 15 21 21 22 22 20 20 21 25 24 Choose the Minimum Coefficient Energy Map

Related Works (Cont.) M. Rubinstein, A. Shamir, and S. Avidan, “Improved seam carving for video retargeting,” ACM Trans. Graph., vol. 27, pp. 16:1–16:9, August 2008.

Proposed method Straight Term Inverse Term Proposed Energy Function Inverse Map Straight Map Proposed method Proposed Energy Function Straight Term Inverse Term

Proposed Method (Cont.) Visual Point Structure Image I C

Proposed Method (Cont.) Visual Point Structure (Cont.) Case 1: Case 2: Case 3:

Proposed Method (Cont.) Visual Point Structure (Cont.)

Experimental Results Seam Carving Original Proposed Method Original Width Reduce Seam Carving Proposed Method Fig. 4 Resizing performance comparison.

Experimental Results(Cont.) Proposed Method Seam Carving Original

Experimental Results(Cont.) Proposed Method Seam Carving Original

Conclusions This paper present an improved energy function to make the seam insert and remove process more reversible. To large scale cases, the insertion process cannot satisfy the quality as well as the removal process.