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 - - 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
Surface Denoising
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]
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]
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]
Motivation
[Xu et al. 2011]
L0 Norm
L0 Minimization for Images
[Xu et al. 2011]
L0 Minimization for Images
auxiliary variables
[Xu et al. 2011]
> 1, for L=0,1,2,…
L0 Minimization for Images
- Fix , update locally
- Fix , update globally
- Increment
[Xu et al. 2011]
L0 Minimization for Images
[Xu et al. 2011]
L0 Minimization for Images
piecewise constant images!
[Xu et al. 2011]
L0 Minimization for Images
[Xu et al. 2011]
L0 Minimization for Surfaces
?
L0 Minimization for Surfaces
L0 Minimization for Surfaces
- Properties of
- a discrete linear operator
- measure planarity
Discrete Differential Operator
- When are planar,
Discrete Differential Operator
A
Discrete Differential Operator
- When are planar,
- Vertex-based cotangent operator
Discrete Differential Operator
- When are planar,
- Vertex-based cotangent operator
Discrete Differential Operator
- When are planar,
- Vertex-based cotangent operator
[Pinkall and Polthier 1993]
Discrete Differential Operator
input surface vertex-based cotangent operator cotangent edge operator area-based edge operator
Discrete Differential Operator
- When are planar,
Discrete Differential Operator
- When are planar,
- Edge-based cotangent operator
Discrete Differential Operator
- When are planar,
- Edge-based cotangent operator
[Bergou et al. 2006]
Discrete Differential Operator
input surface vertex-based cotangent operator cotangent edge operator area-based edge operator
Discrete Differential Operator
Discrete Differential Operator
- When are planar,
Discrete Differential Operator
- When are planar,
Discrete Differential Operator
- When are planar,
Discrete Differential Operator
- When are planar,
Discrete Differential Operator
- When are planar,
Discrete Differential Operator
input surface vertex-based cotangent operator cotangent edge operator area-based edge operator
Regularization
ground truth noisy input without regularization With regularization
Regularization
Regularization
Regularization
ground truth noisy input without regularization with regularization
Optimization
> 1, for L=0,1,2,…
Optimization
> 1, for L=0,1,2,…
Parameters
input mesh increase
Parameters
ground truth noisy input decrease
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]
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
Results
noisy input BF PMC MF BNF
- ur result
Results
noisy input BF PMC MF BNF
- ur result
Results
noisy input BF PMC MF BNF
- ur result
Results
noisy input BF PMC MF BNF
- ur result
Results
noisy input BF PMC MF BNF
- ur result
Results
noisy input
- ur result
A failure case
ground truth
- ur result