Modelling objects having quadric surfaces incorporating geometric constraints
This paper deals with the constrained shape reconstruction of objects having quadric patches. The incorporation of geometric constraints in object reconstruction was used first by Porrill . His approach combined the Kalman filter equations with linearized constraint equations. This technique was improved by De Geeter et al  to reduce the effects of linearization error. The nature and the specificity of this technique make it limited in scope and application.
In their approach for 3-D object pose estimation, Bolle et al  constrained some quadrics to have a certain shape (circular cylinder and sphere) by using a specific representation for these particular surfaces.
Our work uses a new approach to global shape improvement based on feature coincidence, position and shape constraints. The key idea is to incorporate user specific geometric constraints into the reconstruction process. The constraints are designed to fix some feature relationships (such as parallel surface separations, or cylindrical surface axis relationships) and then use least squares fitting to fix the remaining parameters. An optimization procedure is used to solve the reconstruction problem. In this paper, constraints for planar and general quadric surface classes are given. Results with quadric surfaces show much improvement in shape reconstruction for both constrained and unconstrained relationships. The proposed approach avoids the drawbacks of linearization and allows a larger category of geometric constraints. To our knowledge this work is the first to give such a large framework for the integration of geometric relationships in object modelling.
The technique is expected to have a great impact in reverse engineering applications and manufactured object modelling where the majority of parts are designed with intended feature relationships.
KeywordsGeometric Constraint Constraint Function Cylinder Axis Quadric Surface Single View
Unable to display preview. Download preview PDF.
- 1.R.J.Bell An elementary treatise on coordinate geometry. McMillan and Co, London 1910.Google Scholar
- 2.R.M.Bolle, D.B.Cooper On Optimally Combining Pieces of Information, with Application to Estimating 3-D Complex-Object Position from Range Data. IEEE Trans. PAMI; Vol.8, No.5, pp.619–638, September 1986.Google Scholar
- 3.K.L.Boyer, M.J.Mirza, G.Ganguly The Robust Sequential Estimator. IEEE Trans. PAMI, Vol.16, No.10, pp.987–1001 October 1994.Google Scholar
- 4.Y.Chen, G.Medioni Object Modelling by Registration of Multiple Range Images. Proc. IEEE Int. Conf. Robotics and Automation, Vol.2 pp.724–729, April, 1991.Google Scholar
- 5.J.De Geeter, H.V.Brussel, J.De Schutter, M. Decreton A Smoothly Constrained Kaiman Filter. IEEE Trans. PAMI pp.1171–1177. No.10, Vol.19, October 1997.Google Scholar
- 6.P.J.Flynn, A.K.Jain Surface Classification: Hypothesizing and Parameter Estimation. Proc. IEEE Comp. Soc. CVPR, pp. 261–267. June 1988.Google Scholar
- 7.A. Hoover, G. Jean-Baptiste, X. Jiang, P. J. Flynn, H. Bunke, D. Goldgof, K. Bowyer, D. Eggert, A. Fitzgibbon, R. Fisher An Experimental Comparison of Range Segmentation Algorithms. IEEE Trans. PAMI, Vol.18, No.7, pp.673–689, July 1996.Google Scholar
- 8.S.Kumar, S.Han, D.Goldgof, K.Boyer On Recovering Hyperquadrics from Range data. IEEE Trans. PAMI, Vol.17, No.11, pp.1079–1083 November 1995.Google Scholar
- 11.M.Soucy, D.Laurendo Surface Modelling from Dynamic Integration of Multiple Range Views. Proc 11th Int. Conf. Pattern Recognition, pp.449–452, 1992.Google Scholar
- 12.H.Y.Shun, K.Ikeuchi, R.Reddy Principal Component Analysis with Missing Data and its Application to Polyhedral Object Modelling. IEEE Trans. PAMI, Vol.17, No.9, pp.855–867.Google Scholar
- 13.B.C.Vemuri, J.K. Aggrawal 3D Model Construction from Multiple Views Using Range and Intensity Data. Proc. CVPR, pp.435–437, 1986.Google Scholar
- 14.N.Werghi, R.B.Fisher, A.Ashbrook, C.Robertson Improving Model Shape Acquisition by Incorporating Geometric Constraints. Proc. BMVC, pp.530–539 Essex, September 1997.Google Scholar