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.