Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos...
-
date post
21-Dec-2015 -
Category
Documents
-
view
213 -
download
0
Transcript of Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos...
![Page 1: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/1.jpg)
Arc-Length Based CurvatureEstimator
Thomas Lewiner, João D. Gomes Jr. , Hélio Lopes, Marcos Craizer
{ tomlew , jgomes , lopes , craizer }@ mat.puc-rio.br
![Page 2: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/2.jpg)
Scope
Digital Curves
Gaussian convolution : [Worring & Smeulders, 1993]
FFT :[Estrozi, Campos, Rios, Cesar & Costa, 1999]
Sampled Curve
![Page 3: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/3.jpg)
3-Points Methods
• Angle Among Three Points[Coeurjoly et al.,2001]
• External Angle [Gumhold, 2004]
![Page 4: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/4.jpg)
3-Points Methods
• Circumscribed Circle [Coeurjolly & Svensson,2003]
• Derivatives Estimations Among Three Points [Belyaev, 2004]
ba
ArBr
a
ArOr
b
OrBrr
)()()()()()(
![Page 5: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/5.jpg)
Least Square Methods
• Rigid Parabola Fitting [Pouget & Cazals,2003]
• Circle Fitting [Pratt,1987]
![Page 6: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/6.jpg)
Rigid Parabola Fitting
Rotated Parabola
![Page 7: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/7.jpg)
Circle Fitting
• Circle fit in low curvature
• A = 1
0)( 22 DCyBxyxA
![Page 8: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/8.jpg)
Objectives
Robust computation of:
• Tangent Vector
• Normal Vector
• Curvature
with a least-square approach
![Page 9: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/9.jpg)
Parametric Parabola Fitting
• We shall fit our data to parabolas of the form:
2
2
2
1)(
2
1)(
sysyysy
sxsxxsx
jjj
jjj
![Page 10: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/10.jpg)
Model
2
2
)(2
1
)(2
1
jij
jijji
jij
jijji
sysyyy
sxsxxx where sji approximates
the arc-length between pi and pj
![Page 11: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/11.jpg)
Estimation of sji
jilli
jkk
ji
when ,1
• The arc-length estimator from pj to pi is defined as
1
when ,j
ikk
ji jill
![Page 12: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/12.jpg)
Weighted Least Squares Approach
qj
qji
jij
jijjiijjx lxlxxxwxxE 22 ))(
2
1(),(
qj
qji
jij
jijjiijjy lylyyywyyE 22 ))(
2
1(),(
![Page 13: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/13.jpg)
Solution
qj
qjiji
jii
qj
qjiji
jii
qj
qjiji
jii
qj
qjiji
jii
qj
qji
jii
qj
qji
jii
qj
qji
jii
j
j
j
j
yylwh
yylwg
xxlwf
xxlwe
lwc
lwb
lwa
bac
bgahy
bac
bhcgy
bac
beafx
bac
bfcex
)()(2
1
)(
)()(2
1
)(
)(4
1
)(2
1
)(
: where,
22
2
22
2
42
32
22
2
2
2
2
![Page 14: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/14.jpg)
Methods
• Independent Coordinates– Use xj’, xj’’, yj’, yj’’ as above
• Dependent Coordinates (if y’j > x’j)
))(1()( 2jjj xysigny
j
jjj y
xxy
![Page 15: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/15.jpg)
Curvature
22 )()(ˆ
jj
jjjj
yx
yxyxk
![Page 16: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/16.jpg)
Example Eight Curve
![Page 17: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/17.jpg)
Comparison with Rigid Parabola Fitting
Parametric Parabola FittingRigid Parabola Fitting
![Page 18: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/18.jpg)
Comparison withCircle Fitting
Circle fitting Parametric Parabola Fitting
![Page 19: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/19.jpg)
Numerical Errors
Rigid Parabola Fitting Dependent
Ill-conditioned matrixes
![Page 20: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/20.jpg)
Improvements
ji
ji
xy
yx
ji
ji
yy
xx
TT
TT
yy
xx
Dependent Rotated
![Page 21: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/21.jpg)
Calibration
Uniformly Sampled Not Uniformly Sampled
![Page 22: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/22.jpg)
Calibration: Noisy case
Uniformly Sampled Not Uniformly Sampled
q = 1 q = 1
q = 5 q = 5
![Page 23: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/23.jpg)
Example of curves
![Page 24: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/24.jpg)
Future Works
• Cubic fitting
• Curves in the space
• Surfaces
![Page 25: Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer }@ mat.puc-rio.br.](https://reader030.fdocuments.in/reader030/viewer/2022032704/56649d585503460f94a381ad/html5/thumbnails/25.jpg)
Thanks!!!!!