Abstract
In the area of quality control by vision, the reconstruction of 3D curves is a convenient tool to detect and quantify possible anomalies. Whereas other methods exist that allow us to describe surface elements, the contour approach will prove to be useful to reconstruct the object close to discontinuities, such as holes or edges.
We present an algorithm for the reconstruction of 3D parametric curves, based on a fixed complexity model, embedded in an iterative framework of control point insertion. The successive increase of degrees of freedom provides for a good precision while avoiding to over-parameterize the model. The curve is reconstructed by adapting the projections of a 3D NURBS snake to the observed curves in a multi-view setting. The optimization of the curve is performed with respect to the control points using an gradient-based energy minimization method, whereas the insertion procedure relies on the computation of the distance from the curve to the image edges.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akaike, H.: A new look at the statistical model identification. IEEE Transactions on Automated Control 19(6), 716–723 (1974)
Brigger, P., Hoeg, J., Unser, M.: B-spline snakes: A flexible tool for parametric contour detection. IEEE Trans. on Image Processing 9(9), 1484–1496 (2000)
Canero, C., Radeva, P., Toledo, R., Villanueva, J.J., Mauri, J.: 3D curve reconstruction by biplane snakes. In: ICPR 2000. 15th International Conference on Pattern Recognition, vol. 4, pp. 563–566 (2000)
Cham, T.-J., Cipolla, R.: Stereo coupled active contours. In: Conference on Computer Vision and Pattern Recognition, pp. 1094–1099. IEEE Computer Society, Los Alamitos (1997)
Cham, T.-J., Cipolla, R.: Automated B-spline curve representation incorporating MDL and error-minimizing control point insertion strategies. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(1), 49–53 (1999)
Dierckx, P.: Curve and Surface Fitting with Splines. Oxford University Press, Inc., New York (1993)
Drummond, T., Cipolla, R.: Real-time visual tracking of complex structures. IEEE Transactions on Pattern Analysis and Machine Intelligence 7, 932–946 (2002)
Figueiredo, M., Leitao, J., Jain, A.K.: Unsupervised contour representation and estimation using B-splines and a minimum description length criterion. IEEE Transactions on Image Processing 9(6), 1075–1087 (2000)
Hansen, M.H., Yu, B.: Model selection and the principle of minimum description length. Journal of the American Statistical Association 96(454), 746–774 (2001)
Kahl, F., August, J.: Multiview reconstruction of space curves. In: 9th International Conference on Computer Vision, vol. 2, pp. 1017–1024 (2003)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 4(1), 321–331 (1987)
Martinsson, H., Gaspard, F., Bartoli, A., Lavest, J.-M.: Reconstruction of 3d curves for quality control. In: 15th Scandinavian Conference on Image Analysis (to appear, 2007)
Meegama, R.G.N., Rajapakse, J.C.: NURBS snakes. Image and Vision Computing 21, 551–562 (2003)
Piegl, L., Tiller, W.: The NURBS book. In: Monographs in visual communication, 2nd edn., Springer, Heidelberg (1997)
Rissanen, J.: Modeling by shortest data description. Automatica 14, 465–471 (1978)
Sbert, C., Solé, A.F.: Stereo reconstruction of 3d curves. In: ICPR 2000. 15th International Conference on Pattern Recognition, vol. 1 (2000)
Schwarz, G.: Estimating the dimension of a model. Ann. of Stat. 6, 461–464 (1978)
Siddiqui, M., Sclaroff, S.: Surface reconstruction from multiple views using rational B-splines and knot insertion. In: First International Symposium on 3D Data Processing Visualization and Transmission, pp. 372–378 (2002)
Xiao, Y.J., Li, Y.F.: Stereo vision based on perspective invariance of NURBS curves. In: IEEE International Conference on Mechatronics and Machine Vision in Practice, vol. 2, pp. 51–56 (2001)
Yang, H., Wang, W., Sun, J.: Control point adjustment for B-spline curve approximation. Computer-Aided Design 36, 639–652 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martinsson, H., Gaspard, F., Bartoli, A., Lavest, J.M. (2007). Energy-Based Reconstruction of 3D Curves for Quality Control. In: Yuille, A.L., Zhu, SC., Cremers, D., Wang, Y. (eds) Energy Minimization Methods in Computer Vision and Pattern Recognition. EMMCVPR 2007. Lecture Notes in Computer Science, vol 4679. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74198-5_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-74198-5_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74195-4
Online ISBN: 978-3-540-74198-5
eBook Packages: Computer ScienceComputer Science (R0)