1. 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:

2. Outline Introduction Related Works Proposed Method
Experimental Results
Conclusions

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

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

5. Related Works (Cont.) Edge I’ 7 6 4 5 3 2 8 8 4 9 13 15 13 11 18 19 2112 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

6. 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.

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

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

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

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

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

12. Experimental Results(Cont.)
Proposed Method
Seam Carving
Original

13. Experimental Results(Cont.)
Proposed Method
Seam Carving
Original

14. 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.