Abstract
In this work we examine the applicability of an evolutionary strategy to the problem of fitting constrained second-order surfaces to both synthetic and acquired 3D data. In particular we concentrate on the Genocop III algorithm proposed by Michalewicz [8] for the optimization of constrained functions. This is a novel application of this algorithm which has demonstrably good results when applied using parametric models. Example times for convergence are given which compare the approach to standard techniques.
This is a preview of subscription content, log in via an institution to check access.
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
Eggert, D., Fitzgibbon, A.W., Fisher, R.B.: Simultaneous registration of multiple range views for use in reverse engineering. In: Proc. Int. Conf. on Pat. Recog., Vienna, August 1996, pp. 243–247 (1996)
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface Reconstruction from Unorganized Points. Computer Graphics 26(2), 71–78 (1992)
Taubin, G.: Estimating the tensor of curvature of a surface from a polyhedral approximation. In: Proc. 5th Int. Conf. on Computer Vision, pp. 902–907 (1995)
Taubin, G.: Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation. In: Proc. IEEE PAMI, vol. 13(11), pp. 1115–1138 (1991)
Werghi, N., Fisher, R.B., Ashbrook, A., Robertson, C.: Improving model shape acquisition by incorporating geometric constraints. In: Proc. British Machine Vision Conference BMVC 1997, Essex, September 1997, pp. 520–529 (1997)
Michalewicz, Z., Dasgupta, D., Le Riche, R.G., Schoenauer, M.: Evolutionary algorithms for constrained engineering problems, special issue on Genetic Algorithms and Industrial Engineering. Gen, M., Wasserman, G.S., Smith, A.E. (eds.) International Journal of Computers and Industrial Engineering (1996)
Robertson, C., Corne, D., Fisher, R.B., Werghi, N., Ashbrook., A.: Investigating Evolutionary Optimisation of Constrained Functions to Capture Shape Descriptions from Range Data. In: Proc. 3rd On-line World Conference on Soft Computing (WSC3) see also In: Roy, R., Furuhashi, T., Chawdhry, P.K. (eds.) Advances in Soft Computing Engineering Design and Manufacturing. Springer, Heidelberg (1998), http://www.cranfield.ac.uk/wsc3/
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Heidelberg (1996)
Hoover, A., Jean-Baptiste, G., Jiang, X., Flynn, P.J., Bunke, H., Goldgof, D., Bowyer, K., Eggert, D., Fitzgibbon, A., Fisher, R.: An Experimental Comparison of Range Segmentation Algorithms. IEEE Trans. Pat. Anal. and Mach. Intel. 18(7), 673–689 (1996)
Gen, M., Cheng, R.: A Survey of Penalty techniques in Genetic Algorithms. In: Proceedings of the IEEE International Conference on Evolutionary Computation 1996 (1996)
Michalewicz, Z., Attia, N.: Evolutionary Optimization of Constrained Problems. In: Proceedings of the 3rd Annual Conference on Evolutionary Programming, San Diego, CA, pp. 98–108. World Scientific, Singapore (1994)
Attia, N.F.: New Methods of Constrained Optimization Using Penalty Functions, Ph.D Thesis, Essex University, United Kingdom (1985)
Fisher, R.B., Fitzgibbon, A.W., Eggert, D.: Extracting Surface Patches from Complete Range Descriptions. In: Proc. Int. Conf. on Recent Advances in 3-D Digital Imaging and Modeling, Ottawa, Canada, May 1997, pp. 148–155 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Robertson, C., Fisher, R.B., Werghi, N., Ashbrook, A.P. (1999). An Evolutionary Approach to Fitting Constrained Degenerate Second Order Surfaces. In: Poli, R., Voigt, HM., Cagnoni, S., Corne, D., Smith, G.D., Fogarty, T.C. (eds) Evolutionary Image Analysis, Signal Processing and Telecommunications. EvoWorkshops 1999. Lecture Notes in Computer Science, vol 1596. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10704703_1
Download citation
DOI: https://doi.org/10.1007/10704703_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65837-5
Online ISBN: 978-3-540-48917-7
eBook Packages: Springer Book Archive