A Dynamic Programming Approach to Line Segment...

52
A Dynamic Programming Approach to Line Segment Detection:Supplementary Material Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder April 10, 2017

Transcript of A Dynamic Programming Approach to Line Segment...

Page 1: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

A Dynamic Programming Approach to Line Segment

Detection:Supplementary Material

Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

April 10, 2017

Page 2: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

This document shows the 90 top-ranked line segments returned by four line segment detectors for each image of the YorkUr-banDB test dataset. The four detectors are:

• PPHT [19]

• SSWMS [20]

• LSD [25]

• MCMLSD (our detector)

Figure 1: P1020171

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

1

Page 3: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 2: P1020816

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

2

Page 4: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 3: P1020817

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

3

Page 5: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 4: P1020819

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

4

Page 6: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 5: P1020822

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

5

Page 7: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 6: P1020824

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

6

Page 8: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 7: P1020826

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

7

Page 9: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 8: P1020830

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

8

Page 10: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 9: P1020831

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

9

Page 11: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 10: P1020833

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

10

Page 12: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 11: P1020838

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

11

Page 13: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 12: P1020847

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

12

Page 14: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 13: P1020854

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

13

Page 15: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 14: P1020856

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

14

Page 16: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 15: P1020867

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

15

Page 17: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 16: P1030004

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

16

Page 18: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 17: P1040811

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

17

Page 19: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 18: P1040812

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

18

Page 20: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 19: P1040813

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

19

Page 21: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 20: P1040814

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

20

Page 22: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 21: P1040819

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

21

Page 23: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 22: P1040823

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

22

Page 24: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 23: P1040825

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

23

Page 25: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 24: P1040826

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

24

Page 26: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 25: P1040829

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

25

Page 27: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 26: P1040833

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

26

Page 28: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 27: P1040839

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

27

Page 29: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 28: P1040843

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

28

Page 30: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 29: P1040850

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

29

Page 31: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 30: P1040853

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

30

Page 32: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 31: P1040856

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

31

Page 33: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 32: P1040860

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

32

Page 34: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 33: P1080011

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

33

Page 35: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 34: P1080020

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

34

Page 36: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 35: P1080031

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

35

Page 37: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 36: P1080036

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

36

Page 38: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 37: P1080047

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

37

Page 39: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 38: P1080055

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

38

Page 40: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 39: P1080056

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

39

Page 41: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 40: P1080062

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

40

Page 42: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 41: P1080063

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

41

Page 43: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 42: P1080074

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

42

Page 44: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 43: P1080077

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

43

Page 45: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 44: P1080084

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

44

Page 46: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 45: P1080100

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

45

Page 47: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 46: P1080104

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

46

Page 48: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 47: P1080106

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

47

Page 49: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 48: P1080111

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

48

Page 50: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 49: P1080113

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

49

Page 51: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 50: P1080116

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

50

Page 52: A Dynamic Programming Approach to Line Segment …openaccess.thecvf.com/content_cvpr_2017/supplemental/... · 2017. 6. 16. · Emilio J. Almazan, Ron Tal, Yiming Qian, James H. Elder

Figure 51: P1080119

(a) PPHT (b) SSWMS

(c) LSD (d) MCMLSD

51