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: 2012. 02. 17
2
Outline IntroductionRelated WorksProposed MethodExperimental ResultsConclusions
3
(b)
(d)
Introduction
(c)
(a)
(e)
Remove Seams
Insert Seams
Target Size
4
Related Works7 6 4 5 3
2 4 9 12 10
3 10 11 8 8
6 4 3 2 1
7 5 5 4 3
5 3 5 3 9
4 5 3 5 7
1 6 2 10 9
8 5 8 3 3
4 5 7 7 4
Image I Edge I’Block B3,2
+4 5 3
1 6 2
8 5 8
1 0 -1
2 0 -2
1 0 -1
×
4 5 3
1 6 2
8 5 8
1 2 1
0 0 0
-1 -2 -1
× = 10Gy Gx
B3,2 B3,2
5
Related Works (Cont.)
7 6 4 5 3
2 4 9 12 10
3 10 11 8 8
6 4 3 2 1
7 5 6 4 3
Edge I’
7 6 4 5 3
28 48 913 15 13
11 18 19 21 21
17 15 21 21 22
22 20 21 25 24
Energy Map
7 6
28 4 9
11
17 15
22 20
Energy MapChoose the Minimum Coefficient
20
15
11
8
6 4 5 3
8 13 15 13
18 19 21 21
21 21 22
21 25 24
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 Proposed Energy Function
Straight Term Inverse Term
Inverse Map
Straight Map
8
1,1 ji
1,1 ji
1, ji
1,1 ji
1,1 ji
1, ji
ji ,1
ji ,1
ji,
Proposed Method (Cont.) Visual Point Structure
1,1 ji
1,1 ji
1, ji
1,1 ji
1,1 ji
1, ji
ji ,1
ji ,1
ji,
Image I C
9
1,1 ji
1, ji
ji ,1
ji, ji,
ji ,1
Proposed Method (Cont.) Visual Point Structure (Cont.)
1,1 ji
1, ji
1,1 ji
1, ji
ji ,1
ji,
1,1 ji
1, ji
ji ,1 1,1 ji
1, ji ji,
1,1 ji
1, jiji, ji,
1,1 ji
1, ji 1, ji
1,1 jiji ,1 ji ,1
Case 1: Case 2: Case 3:
10
Proposed Method (Cont.) Visual Point Structure (Cont.)
11
Experimental Results
Seam Carving Proposed MethodWidth ReduceOriginal
Fig. 4 Resizing performance comparison.
Seam CarvingProposed Method Original
Experimental Results(Cont.)Seam Carving Proposed Method
Original
Experimental Results(Cont.)
Seam CarvingProposed Method 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.