49
Supplemental Material III (intermediate results of applying our method to facade images) Below we show the intermediate results of some representative facade images, including edge detection, penalty functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and rectification. For grouped elements, we use the average pixel color to display them.

Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

Embed Size (px)

Citation preview

Page 1: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

Supplemental Material III

(intermediate results of applying our method to facade images)

Below we show the intermediate results of some representative facade images, including edge detection, penaltyfunctions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and rectification.For grouped elements, we use the average pixel color to display them.

1

Page 2: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

Example #01

(a) (b)

Figure 1: Input image and detected edges

(a) horizontal (b) vertical

Figure 2: Level 1, penalty function. Determined splitting direction: horizontal.

1

Page 3: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) grouping (b) rectification

Figure 3: Level 1, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 4: Level 2, group 1, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 5: Level 2, group 1, iteration of grouping and rectification.

2

Page 4: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) horizontal (b) vertical

Figure 6: Level 2, group 2, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 7: Level 2, group 2, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 8: Level 2, group 3, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 9: Level 2, group 3, iteration of grouping and rectification.

3

Page 5: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) input image (b) output partition

Figure 10: final result

4

Page 6: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

Example #02

(a) (b)

Figure 1: Input image and detected edges

1

Page 7: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) horizontal (b) vertical

Figure 2: Level 1, penalty function. Determined splitting direction: horizontal.

2

Page 8: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) grouping (b) rectification

Figure 3: Level 1, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 4: Level 2, group 1, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 5: Level 2, group 1, iteration of grouping and rectification.

3

Page 9: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) horizontal (b) vertical

Figure 6: Level 2, group 2, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 7: Level 2, group 2, iteration of grouping and rectification.

4

Page 10: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) horizontal (b) vertical

Figure 8: Level 2, group 3, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

Figure 9: Level 2, group 3, iteration of grouping and rectification.

5

Page 11: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) input image (b) output partition

Figure 10: final result

6

Page 12: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

Example #03

(a) (b)

Figure 1: Input image and detected edges

(a) horizontal (b) vertical

Figure 2: Level 1, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 3: Level 1, iteration of grouping and rectification.

1

Page 13: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) horizontal (b) vertical

Figure 4: Level 2, group 1, penalty function. Determined splitting direction: horizontal.

(a) grouping (b) rectification

Figure 5: Level 2, group 1, iteration of grouping and rectification.

(a) input image (b) output partition

Figure 6: final result

2

Page 14: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

Example #04

(a) (b)

Figure 1: Input image and detected edges

1

Page 15: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) horizontal (b) vertical

Figure 2: Level 1, penalty function. Determined splitting direction: horizontal.

2

Page 16: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 3: Level 1, iteration of grouping and rectification.

3

Page 17: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) horizontal (b) vertical

Figure 4: Level 2, group 1, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 5: Level 2, group 1, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 6: Level 2, group 2, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

(c) grouping (d) rectification

(e) grouping (f) rectification

Figure 7: Level 2, group 2, iteration of grouping and rectification.

4

Page 18: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) input image (b) output partition

Figure 8: final result

5

Page 19: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

Example #05

(a) (b)

Figure 1: Input image and detected edges

1

Page 20: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) horizontal (b) vertical

Figure 2: Level 1, penalty function. Determined splitting direction: horizontal.

2

Page 21: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) grouping (b) rectification

Figure 3: Level 1, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 4: Level 2, group 1, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

Figure 5: Level 2, group 1, iteration of grouping and rectification.

3

Page 22: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) horizontal (b) vertical

Figure 6: Level 2, group 2, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

Figure 7: Level 2, group 2, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 8: Level 2, group 3, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

Figure 9: Level 2, group 3, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 10: Level 2, group 3, penalty function. Determined splitting direction: vertical.

4

Page 23: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) grouping (b) rectification

Figure 11: Level 2, group 3, iteration of grouping and rectification.

(a) input image (b) output partition

Figure 12: final result

5

Page 24: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

Example #06

(a) (b)

Figure 1: Input image and detected edges

1

Page 25: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) horizontal (b) vertical

Figure 2: Level 1, penalty function. Determined splitting direction: horizontal.

2

Page 26: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 3: Level 1, iteration of grouping and rectification.

3

Page 27: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) horizontal (b) vertical

Figure 4: Level 2, group 1, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 5: Level 2, group 1, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 6: Level 2, group 2, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 7: Level 2, group 2, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 8: Level 2, group 3, penalty function. Determined splitting direction: vertical.

4

Page 28: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 9: Level 2, group 3, iteration of grouping and rectification.

(a) input image (b) output partition

Figure 10: final result

5

Page 29: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

Example #07

(a) (b)

Figure 1: Input image and detected edges

1

Page 30: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) horizontal (b) vertical

Figure 2: Level 1, penalty function. Determined splitting direction: horizontal.

2

Page 31: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 3: Level 1, iteration of grouping and rectification.

3

Page 32: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) horizontal (b) vertical

Figure 4: Level 2, group 1, penalty function. Determined splitting direction: horizontal.

(a) grouping (b) rectification

Figure 5: Level 2, group 1, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 6: Level 2, group 2, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 7: Level 2, group 2, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 8: Level 2, group 3, penalty function. Determined splitting direction: vertical.

4

Page 33: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) grouping (b) rectification

(c) grouping (d) rectification

(e) grouping (f) rectification

Figure 9: Level 2, group 3, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 10: Level 2, group 4, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 11: Level 2, group 4, iteration of grouping and rectification.

5

Page 34: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) input image (b) output partition

Figure 12: final result

6

Page 35: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

Example #08

(a) (b)

Figure 1: Input image and detected edges

1

Page 36: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) horizontal (b) vertical

Figure 2: Level 1, penalty function. Determined splitting direction: horizontal.

2

Page 37: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 3: Level 1, iteration of grouping and rectification.

3

Page 38: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) horizontal (b) vertical

Figure 4: Level 2, group 1, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 5: Level 2, group 1, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 6: Level 2, group 2, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

(c) grouping (d) rectification

(e) grouping (f) rectification

Figure 7: Level 2, group 2, iteration of grouping and rectification.

4

Page 39: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) input image (b) output partition

Figure 8: final result

5

Page 40: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

Example #09

(a) (b)

Figure 1: Input image and detected edges

(a) horizontal (b) vertical

Figure 2: Level 1, penalty function. Determined splitting direction: horizontal.

1

Page 41: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) grouping (b) rectification

Figure 3: Level 1, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 4: Level 2, group 1, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 5: Level 2, group 1, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 6: Level 2, group 2, penalty function. Determined splitting direction: vertical.

2

Page 42: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 7: Level 2, group 2, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 8: Level 2, group 3, penalty function. Determined splitting direction: vertical.

(a) grouping (b) rectification

(c) grouping (d) rectification

Figure 9: Level 2, group 3, iteration of grouping and rectification.

3

Page 43: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) input image (b) output partition

Figure 10: final result

4

Page 44: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

Example #10

(a) (b)

Figure 1: Input image and detected edges

(a) horizontal (b) vertical

Figure 2: Level 1, penalty function. Determined splitting direction: vertical.

1

Page 45: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) grouping (b) rectification

(c) grouping (d) rectification

(e) grouping (f) rectification

Figure 3: Level 1, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 4: Level 2, group 1, penalty function. Determined splitting direction: horizontal.

2

Page 46: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) grouping (b) rectification

Figure 5: Level 2, group 1, iteration of grouping and rectification.

(a) horizon-tal

(b) vertical

Figure 6: Level 2, group 2, penalty function. Determined splitting direction: horizontal.

3

Page 47: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) grouping (b) rectifica-tion

Figure 7: Level 2, group 2, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 8: Level 2, group 3, penalty function. Determined splitting direction: horizontal.

4

Page 48: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) grouping (b) rectification

Figure 9: Level 2, group 3, iteration of grouping and rectification.

(a) horizontal (b) vertical

Figure 10: Level 2, group 4, penalty function. Determined splitting direction: horizontal.

5

Page 49: Supplemental Material III - cg.cs.tsinghua.edu.cn · functions in two directions (green lines), initial splitting lines (red lines), iteration of grouping and recti cation. For grouped

(a) grouping (b) rectification

Figure 11: Level 2, group 4, iteration of grouping and rectification.

(a) input image (b) output partition

Figure 12: final result

6