Abstract
This paper presents a novel approach for estimating the geometric distance from a given point to the corresponding implicit quadric curve/surface. The proposed estimation is based on the height of a tetrahedron, which is used as a coarse but reliable estimation of the real distance. The estimated distance is then used for finding the best set of quadric parameters, by means of the Levenberg-Marquardt algorithm, which is a common framework in other geometric fitting approaches. Comparisons of the proposed approach with previous ones are provided to show both improvements in CPU time as well as in the accuracy of the obtained results.
This work has been partially supported by the Spanish Government under project TRA2007-62526/AUT; research programme Consolider-Ingenio 2010: MIPRCV (CSD2007-00018); and Catalan Government under project CTP 2008ITT 00001.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Besl, P., Jain, R.: Segmentation through variable-order surface fitting. IEEE Trans. on Pattern Analysis and Machine Intelligence 10(2), 167–192 (1988)
Aigner, M., Jutler, B.: Gauss-newton-type technique for robustly fitting implicit defined curves and surfaces to unorganized data points. In: IEEE International Conference on Shape Modelling and Application, pp. 121–130 (2008)
Yang, Z., Deng, J., Chen, F.: Fitting unorganized point clouds with active implicit b-spline curves. Visual Computing 21(1), 831–839 (2005)
Carr, J., et al.: Reconstruction and representation of 3d objects with radial basis functions. SIGGRAPH, 67–76 (2001)
Helzer, A., Barzohar, M., Malah, D.: Stable fitting of 2d curves and 3d surfaces by implicit polynomials. IEEE Trans. on Pattern Analysis and Machine Intelligence 26(10), 1283–1294 (2004)
Blane, M., Lei, Z., Civil, H., Cooper, D.: The 3l algorithm for fitting implicit polynomials curves and surface to data. IEEE Trans. on Pattern Analysis and Machine Intelligence 22(3), 298–313 (2000)
Ahn, S., Rauh, W., Cho, H., Warnecke, H.: Orthogonal distance fitting of implicit curves and surfaces. IEEE Trans. on Pattern Analysis and Machine Intelligence 24(5), 620–638 (2002)
Chen, C., Hung, Y., Cheng, J.: Ransac-based darces: A new approach to fast automatic registration of partially overlapping range images. IEEE Trans. on Pattern Analysis and Machine Intelligence 21(11), 1229–1234 (1999)
Gotardo, P., Bellon, O., Boyer, K., Silva, L.: Range image segmentation into planar and quadric surfaces using an improved robust estimator and genetic algorithm. IEEE Trans. on Systems, Man, and Cybernetics Part B: Cybernetics 34(6), 2303–2316 (2004)
Keren, D., Gotsman, C.: Fitting curves and surfaces with constrained implicit polynomials. IEEE Trans. on Pattern Analysis and Machine Intelligence 21(1), 476–480 (1999)
Tasdizen, T., Tarel, J., Cooper, D.: Improving the stability of algebraic curves for applications. IEEE Trans. Image Processing 9(3), 405–416 (2000)
Taubin, G.: Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence 13(11), 1115–1138 (1991)
Sampson, P.D.: Fitting conic sections to very scattereda data: An iterative refinement of the bookstein algorithm. Computer Graphics and Image Processing, 18, 97–108 (1982)
Fletcher, R.: Practical Methods of Optimization. Wiley, New York (1990)
Fitzgibbon, A., Pilu, M., Fisher, R.: Direct least square fitting of ellipses. IEEE Trans. on Pattern Analysis and Machine Intelligence 21(5), 476–480 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rouhani, M., Sappa, A.D. (2009). A Novel Approach to Geometric Fitting of Implicit Quadrics. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2009. Lecture Notes in Computer Science, vol 5807. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04697-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-04697-1_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04696-4
Online ISBN: 978-3-642-04697-1
eBook Packages: Computer ScienceComputer Science (R0)