cvpr cvpr2013 cvpr2013-298 cvpr2013-298-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Michael Kolomenkin, Ilan Shimshoni, Ayellet Tal
Abstract: This paper extends to surfaces the multi-scale approach of edge detection on images. The common practice for detecting curves on surfaces requires the user to first select the scale of the features, apply an appropriate smoothing, and detect the edges on the smoothed surface. This approach suffers from two drawbacks. First, it relies on a hidden assumption that all the features on the surface are of the same scale. Second, manual user intervention is required. In this paper, we propose a general framework for automatically detecting the optimal scale for each point on the surface. We smooth the surface at each point according to this optimal scale and run the curve detection algorithm on the resulting surface. Our multi-scale algorithm solves the two disadvantages of the single-scale approach mentioned above. We demonstrate how to realize our approach on two commonly-used special cases: ridges & valleys and relief edges. In each case, the optimal scale is found in accordance with the mathematical definition of the curve.
[1] D. DeCarlo, A. Finkelstein, S. Rusinkiewicz, and A. Santella. Suggestive contours for conveying shape. TOG, 22(3):848–855, 2003. 1, 2
[2] B. Flannery, W. Press, S. Teukolsky, and W. Vetterling. Numerical recipes in C. Cambridge Univ Press, 1992. 3
[3] T. Hou and H. Qin. Efficient computation of scale-space
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15] features for deformable shape correspondences. In ECCV, pages 384–397, 2010. 2 J. Hua, Z. Lai, M. Dong, X. Gu, and H. Qin. Geodesic distance-weighted shape vector image diffusion. TVCG, 14(6):1643–1650, 2008. 2 T. Judd, F. Durand, and E. Adelson. Apparent ridges for line drawing. TOG, 26(3): 19:1–7, 2007. 1, 2 D. Katsoulas and A. Werber. Edge detection in range images of piled box-like objects. In ICPR, pages 2:80–84, 2004. 2 J. Koenderink. What does the occluding contour tell us about solid shape. Perception, 13(3):321–330, 1984. 2 J. Koenderink. Solid shape. Cambridge Univ Press, 1990. 1, 2 M. Kolomenkin, I. Shimshoni, and A. Tal. Demarcating curves for shape illustration. TOG, 27(5): 157: 1–9, 2008. 1, 2 M. Kolomenkin, I. Shimshoni, and A. Tal. On edge detection on surfaces. In CVPR, pages 2767–2774, 2009. 1, 2, 6 M. Kolomenkin, I. Shimshoni, and A. Tal. Prominent field for shape processing of archaeological artifacts. IJCV, 94(1):89–100, 2011. 2 J. Lalonde, R. Unnikrishnan, N. Vandapel, and M. Hebert. Scale selection for classification of point-sampled 3D surfaces. In 3DIM, pages 285–292, 2005. 2 T. Lindeberg. Edge detection and ridge detection with automatic scale selection. IJCV, 30(2): 117–154, 1998. 2 T. Luo, R. Li, and H. Zha. 3D line drawing for archaeological illustration. IJCV, 94(1):23–35, 2011. 1, 2 M. Meyer, M. Desbrun, P. Schroder, and A. H. Barr. Discrete differential-geometry operators for triangulated 2-manifolds. VisMath, 3(7):34–57, 2002. 3
[16] O. Monga, R. Deriche, G. Malandain, and J. Cocquerez. Recursive filtering and edge tracking: two primary tools for 3D edge detection. IVC, 9(4):203–214, 1991. 2
[17] J. Novatnack and K. Nishino. Scale-dependent 3D geometric features. In ICCV, pages 1–8, 2007. 2
[18] J. Novatnack and K. Nishino. Scale-dependent/invariant local 3D shape descriptors for fully automatic registration of multiple sets of range images. In ECCV, pages 440–453, 2008. 2
[19] Y. Ohtake, A. Belyaev, and H. Seidel. Ridge-valley lines on meshes via implicit surface fitting. TOG, 23(3):609–612, 2004. 1, 2, 4
[20] M. Pauly, R. Keiser, and M. Gross. Multi-scale feature extraction on point-sampled surfaces. CGF, 22(3):281–289, 2003. 1, 2
[21] M. Pauly, L. Kobbelt, and M. Gross. Point-based multiscale surface representation. TOG, 25(2): 177–193, 2006. 2
[22] M. Reuter, F. Wolter, and N. Peinecke. Laplace–Beltrami spectra as Shape-DNA of surfaces and solids. ComputerAided Design, 38(4):342–366, 2006. 2
[23] G. Taubin. Curve and surface smoothing without shrinkage. In ICCV, pages 852–860, 1995. 2, 3 A. Maxima of normalized curvature derivative of a step edge Here, we find the values of t at which Equation (14) obtains maximum. These are the values at which the derivative of Equation (14) is equal to zero. ddt(1 +tγ 2√πt(t + + t t00))2= 0 (γ1tγ +−21 π(t(t + + t0 t)01)/)22+2(t + t0)1/2[(1t +γ 2π(t + t0))2]− [(21π +2t γ2(πt(t + + t0 t)01)/)23]= 0. After several simple manipulations: γ(t +1 t0)+2t−[(12 +π2 2tπ(t(t + + t0 t)0))]= 0, or 2π(2γ −3)t2 + (2γ −6πt0 + 8πγt0 + 1)t + 2γt0 (2πt0 + 1) = 0. This is a quadratic equation whose roots ti are ti = [2γ−6πt0±(4γ2+40πγt0+4γ+36π2t02−12πt0+1)1/2+ 8πγt0 + 1] /(4(3π − 2πγ)) . A positive solution to this equation always exists for 0 < γ < 1.3. 222333222