RECONSTRUCTION OF ELLIPSOIDS ON ROLLERS FROM STEREO IMAGES USING OCCLUDING CONTOURS

Sudanthi N. R. Wijewickrema, Andrew P. Paplińki, Charles E. Esson

Abstract

We describe the reconstruction of quadric surfaces with special attention on ellipsoids, using two different views from calibrated cameras, given that they rest on known objects in space. The technique proposed focuses basically on speed and efficiency and is suitable to be used in resource constrained environments in real time. We model the quadric in dual space and introduce a method of including application specific information in the reconstruction. We also discuss a novel and fast way of adjusting the occluding contours to fit the epipolar tangency constraints before the reconstruction. We further apply this to a real-life application where ellipsoidal fruits are modelled in 3d. Then, we analyze the error of fit for the reconstructed quadrics. Although this paper focuses on ellipsoids, it can be easily extended to incorporate the modelling of other non-degenerate quadrics using two occluding contours in dual space.

References

  1. Bruce, J. W. (1992). Lines, surfaces and duality. Mathematical Proceedings of the Cambridge Philosophical Society, 112:53-61.
  2. Collins, S., Kozera, R., and Noakes, L. (2004). Shape recovery of a strictly convex solid from n-views. In 2nd International Conference on Computer Vision and Graphics, pages 57-65, Warsaw, Poland.
  3. Cross, G. (2000). Surface Reconstruction from Image Sequences: Texture and Apparent Contour Constraints. PhD thesis, University of Oxford.
  4. Cross, G., Fitzgibbon, A. W., and Zisserman, A. (1999). Parallax geometry of smooth surfaces in multiple views. In 7th International Conference on Computer Vision, pages 323-329, Kerkyra, Greece.
  5. Cross, G. and Zisserman, A. (1998). Quadric reconstuction from dual-space geometry. In 6th International Conference on Computer Vision, pages 25-31, Bombay, India.
  6. Giblin, P. and Weiss, R. (1987). Reconstruction of surfaces from profiles. In 1st International Conference on Computer Vision, pages 136-144, London, England.
  7. Hartley, R. and Zisserman, A. (2003). Multiple View Geometry in Computer Vision. Cambridge University Press.
  8. Kang, K., Tarel, J.-P., and Cooper, D. (2003). A unified linear fitting approach for singular and non-singular 3d quadrics from occluding contours. In 1st International Workshop on Higher-Level Knowledge in 3D Modeling and Motion Analysis, Nice, France.
  9. Kang, K., Tarel, J.-P., Fishman, R., and Cooper, D. (2001). A linear dual-space approach to 3d reconstruction from occluding contours using algebraic surfaces. In 8th International Conference on Computer Vision, pages 136-144, Vancouver, Canada.
  10. Karl, W. C., Verghese, G. C., and Willsky, A. S. (1994). Reconstructing ellipsoids from projections. CVGIP: Graphical Model and Image Processing, 56(2):124- 139.
  11. Ma, S. and Chen, X. (1994). Quadric surface reconstruction from its occluding contours. In 12th International Conference on Pattern Recognition, pages 27- 31, Jerusalem, Israel.
  12. Ma, S. and Li, L. (1996). Ellipsoid reconstruction from three perspective views. In 13th International Conference on Pattern Recognition, pages 344-348, Vienna, Austria.
  13. Mendonca, P. R. S., Wong, K.-Y. K., and Cipolla, R. (2000). Camera pose estimation and reconstruction from image profiles under circular motion. In 6th European Conference on Computer Vision, pages 864-877, Dublin, Ireland.
  14. Porril, J. and Pollard, S. (1991). Curve matching and stereo calibration. Image and Vision Computing, 9(1):45-50.
  15. Rieger, J. (1986). Three dimensional motion from fixed points of a deforming profile curve. Optics Letters, 11(3):123-125.
  16. Wijewickrema, S. N. R. and PapliÁski, A. P. (2005). Principal component analysis for the approximation of an image as an ellipse. In Proceedings of the 13th Conference in Central Europe on Computer Graphics and Visualization, pages 69-70, Plzen, Czech Republic.
Download


Paper Citation


in Harvard Style

N. R. Wijewickrema S., P. Paplińki A. and E. Esson C. (2006). RECONSTRUCTION OF ELLIPSOIDS ON ROLLERS FROM STEREO IMAGES USING OCCLUDING CONTOURS . In Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, ISBN 972-8865-40-6, pages 370-376. DOI: 10.5220/0001366903700376


in Bibtex Style

@conference{visapp06,
author={Sudanthi N. R. Wijewickrema and Andrew P. Paplińki and Charles E. Esson},
title={RECONSTRUCTION OF ELLIPSOIDS ON ROLLERS FROM STEREO IMAGES USING OCCLUDING CONTOURS},
booktitle={Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,},
year={2006},
pages={370-376},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001366903700376},
isbn={972-8865-40-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,
TI - RECONSTRUCTION OF ELLIPSOIDS ON ROLLERS FROM STEREO IMAGES USING OCCLUDING CONTOURS
SN - 972-8865-40-6
AU - N. R. Wijewickrema S.
AU - P. Paplińki A.
AU - E. Esson C.
PY - 2006
SP - 370
EP - 376
DO - 10.5220/0001366903700376