Abstract
In this paper we present a recursive least squares technique for extracting the breaking curve of a 3D range open surface. Unlike differential operators-based methods, the algorithm we propose is robust to noise and is applied to unorganized point sets. No assumptions such as smoothness and/or continuity on the boundary’s shape are performed. The method we present deals with large amount of data under a low computational cost, since no local computation is performed. A global approach is given to the technique in order to make it more robust, faster and simpler than individual point plus neighbours approaches.
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
Bartholomew, D.: Latent Variable Models and Factor Analysis. Charles Griffin and Co. Ltd. (1987)
Bhattacharya, P., Wild, D.: A new edge detector for gray volumetric data. Comput. Biol. Med. 26, 315–328 (1996)
Bolle, R., Cooper, D.: On optimally combining pieces of information, with applications to estimating 3d complex-object position from range data. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(5), 619–638 (1986)
Cooper, D., et al.: Bayesian virtual pot-assembly from fragments as problems in perceptual-grouping and geometric-learning. In: Proceedings of the International Conference on Pattern Recognition (ICPR 2002), Quebec City, Canada. IEEE Computer Society Press, Los Alamitos (2002)
Cooper, D.B., et al.: Assembling virtual pots from 3d measurements of their fragments. In: Proceedings of the International Symposium on Virtual Reality, Archaeology and Cultural Heritage, VAST 2001 (2001)
Garcia, M., Basanez, L.: Fast extraction of surface primitives from range images. In: 13th IAPR International Conference on Pattern Recognition, Vienna, Austria (1996)
Canny, J.F.: A computational approach to edge detection. IEEE trans. Pattern Analisys and Machine Intell. 8(6), 679–698 (1986)
Lejeune, A., Ferrie, F.P.: Finding the parts of objects in range images. Computer Vision and Image Understanding: CVIU 64(2), 230–247 (1996)
Pavlidis, T.: Algorithms for graphics and image processing. Springer, New York (1982)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Orriols, X., Binefa, X. (2003). Finding Breaking Curves in 3D Surfaces. In: Perales, F.J., Campilho, A.J.C., de la Blanca, N.P., Sanfeliu, A. (eds) Pattern Recognition and Image Analysis. IbPRIA 2003. Lecture Notes in Computer Science, vol 2652. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44871-6_79
Download citation
DOI: https://doi.org/10.1007/978-3-540-44871-6_79
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40217-6
Online ISBN: 978-3-540-44871-6
eBook Packages: Springer Book Archive