Mesh Denoising via L 0 Minimization Lei He Scott Schaefer Texas - - PowerPoint PPT Presentation

mesh denoising via l 0 minimization
SMART_READER_LITE
LIVE PREVIEW

Mesh Denoising via L 0 Minimization Lei He Scott Schaefer Texas - - PowerPoint PPT Presentation

Mesh Denoising via L 0 Minimization Lei He Scott Schaefer Texas A&M University Surface Denoising Related Work [Vollmer et al. 1999] [Desbrun et al. 1999] [Kim et al. 2005] [Nealen et al. 2006] [Clarenz et al. 2000] [Bajaj and Xu


slide-1
SLIDE 1

Mesh Denoising via L0 Minimization

Lei He Scott Schaefer Texas A&M University

slide-2
SLIDE 2

Surface Denoising

slide-3
SLIDE 3

Related Work

[Desbrun et al. 1999] [Vollmer et al. 1999] [Nealen et al. 2006] [Kim et al. 2005] [Clarenz et al. 2000] [Bajaj and Xu 2003] [Hildebrandt et al. 2004] [Tasdizen et al. 2002] [Yagou et al. 2002] [Fleishman et al. 2003] [Jones et al. 2003] [Zheng et al. 2012]

slide-4
SLIDE 4

Related Work

[Desbrun et al. 1999] [Vollmer et al. 1999] [Nealen et al. 2006] [Kim et al. 2005] [Clarenz et al. 2000] [Bajaj and Xu 2003] [Hildebrandt et al. 2004] [Tasdizen et al. 2002] [Yagou et al. 2002] [Fleishman et al. 2003] [Jones et al. 2003] [Zheng et al. 2012]

slide-5
SLIDE 5

Related Work

[Desbrun et al. 1999] [Vollmer et al. 1999] [Nealen et al. 2006] [Kim et al. 2005] [Clarenz et al. 2000] [Bajaj and Xu 2003] [Hildebrandt et al. 2004] [Tasdizen et al. 2002] [Yagou et al. 2002] [Fleishman et al. 2003] [Jones et al. 2003] [Zheng et al. 2012]

slide-6
SLIDE 6

Motivation

[Xu et al. 2011]

slide-7
SLIDE 7

L0 Norm

slide-8
SLIDE 8

L0 Minimization for Images

[Xu et al. 2011]

slide-9
SLIDE 9

L0 Minimization for Images

auxiliary variables

[Xu et al. 2011]

> 1, for L=0,1,2,…

slide-10
SLIDE 10

L0 Minimization for Images

  • Fix , update locally
  • Fix , update globally
  • Increment

[Xu et al. 2011]

slide-11
SLIDE 11

L0 Minimization for Images

[Xu et al. 2011]

slide-12
SLIDE 12

L0 Minimization for Images

piecewise constant images!

[Xu et al. 2011]

slide-13
SLIDE 13

L0 Minimization for Images

[Xu et al. 2011]

slide-14
SLIDE 14

L0 Minimization for Surfaces

?

slide-15
SLIDE 15

L0 Minimization for Surfaces

slide-16
SLIDE 16

L0 Minimization for Surfaces

  • Properties of
  • a discrete linear operator
  • measure planarity
slide-17
SLIDE 17

Discrete Differential Operator

  • When are planar,
slide-18
SLIDE 18

Discrete Differential Operator

A

slide-19
SLIDE 19

Discrete Differential Operator

  • When are planar,
  • Vertex-based cotangent operator
slide-20
SLIDE 20

Discrete Differential Operator

  • When are planar,
  • Vertex-based cotangent operator
slide-21
SLIDE 21

Discrete Differential Operator

  • When are planar,
  • Vertex-based cotangent operator

[Pinkall and Polthier 1993]

slide-22
SLIDE 22

Discrete Differential Operator

input surface vertex-based cotangent operator cotangent edge operator area-based edge operator

slide-23
SLIDE 23

Discrete Differential Operator

  • When are planar,
slide-24
SLIDE 24

Discrete Differential Operator

  • When are planar,
  • Edge-based cotangent operator
slide-25
SLIDE 25

Discrete Differential Operator

  • When are planar,
  • Edge-based cotangent operator

[Bergou et al. 2006]

slide-26
SLIDE 26

Discrete Differential Operator

input surface vertex-based cotangent operator cotangent edge operator area-based edge operator

slide-27
SLIDE 27

Discrete Differential Operator

slide-28
SLIDE 28

Discrete Differential Operator

  • When are planar,
slide-29
SLIDE 29

Discrete Differential Operator

  • When are planar,
slide-30
SLIDE 30

Discrete Differential Operator

  • When are planar,
slide-31
SLIDE 31

Discrete Differential Operator

  • When are planar,
slide-32
SLIDE 32

Discrete Differential Operator

  • When are planar,
slide-33
SLIDE 33

Discrete Differential Operator

input surface vertex-based cotangent operator cotangent edge operator area-based edge operator

slide-34
SLIDE 34

Regularization

ground truth noisy input without regularization With regularization

slide-35
SLIDE 35

Regularization

slide-36
SLIDE 36

Regularization

slide-37
SLIDE 37

Regularization

ground truth noisy input without regularization with regularization

slide-38
SLIDE 38

Optimization

> 1, for L=0,1,2,…

slide-39
SLIDE 39

Optimization

> 1, for L=0,1,2,…

slide-40
SLIDE 40

Parameters

input mesh increase

slide-41
SLIDE 41

Parameters

ground truth noisy input decrease

slide-42
SLIDE 42

Results

[Desbrun et al. 1999] [Vollmer et al. 1999] [Nealen et al. 2006] [Kim et al. 2005] [Clarenz et al. 2000] [Bajaj and Xu 2003] [Hildebrandt et al. 2004] [Tasdizen et al. 2002] [Yagou et al. 2002] [Fleishman et al. 2003] [Jones et al. 2003] [Zheng et al. 2012]

slide-43
SLIDE 43

Results

[Desbrun et al. 1999] [Vollmer et al. 1999] [Nealen et al. 2006] [Kim et al. 2005] [Clarenz et al. 2000] [Bajaj and Xu 2003] [Hildebrandt et al. 2004] [Tasdizen et al. 2002] [Yagou et al. 2002] [Fleishman et al. 2003] [Jones et al. 2003] [Zheng et al. 2012]

PMC BNF BF MF

slide-44
SLIDE 44

Results

noisy input BF PMC MF BNF

  • ur result
slide-45
SLIDE 45

Results

noisy input BF PMC MF BNF

  • ur result
slide-46
SLIDE 46

Results

noisy input BF PMC MF BNF

  • ur result
slide-47
SLIDE 47

Results

noisy input BF PMC MF BNF

  • ur result
slide-48
SLIDE 48

Results

noisy input BF PMC MF BNF

  • ur result
slide-49
SLIDE 49

Results

noisy input

  • ur result
slide-50
SLIDE 50

A failure case

ground truth

  • ur result

noisy input