Table 1: Error Analysis.
Re-projection Volume
Error(10
−5
) Error(%)
Sphere 1 0.0563 3.1084
Sphere 2 2.0596 3.3040
Sphere 3 2.5063 2.6390
Ellipsoid 1 1.5880 3.4664
Ellipsoid 2 1.3303 3.1677
Ellipsoid 3 1.4047 3.2808
Ellipsoid 4 1.0186 4.8704
could be used to construct a family of quadrics in dual
space. Then we use additional application specific in-
formation so that a unique quadric can be obtained.
The basic advantage of the proposed algorithm is
that it avoids non-linear calculations. This is particu-
larly important in the type of application this is aimed
for. As shown in section 6.1, the errors involved are
quite acceptable and part of that could be contributed
to human errors involved in the obtaining of experi-
mental measurements.
The drawback in this method is that the additional
quadric surface(s), which the quadric to be recon-
structed is tangent to, must be known. This may not
be possible in some situations, making the algorithm
unsuitable. Further, the errors in the measurements
(for example, the distance of the known quadric from
the origin of the world coordinate system), account
for a large percentage of the reconstruction error. This
makes the reconstruction sensitive to human errors.
Future work related to this research is to incorpo-
rate forward movement and rotation of the quadrics
and to model the motion as well as the shape, location
and orientation. Another avenue of research would be
to come up with more accurate representations of the
surfaces and to include texture information as well.
ACKNOWLEDGEMENTS
The authors would like to thank Mr. G.C. De Silva of
Tokyo University, Japan for his invaluable input.
REFERENCES
Bruce, J. W. (1992). Lines, surfaces and duality. Mathe-
matical Proceedings of the Cambridge Philosophical
Society, 112:53–61.
Collins, S., Kozera, R., and Noakes, L. (2004). Shape re-
covery of a strictly convex solid from n-views. In
2nd International Conference on Computer Vision and
Graphics, pages 57–65, Warsaw, Poland.
Cross, G. (2000). Surface Reconstruction from Image Se-
quences: Texture and Apparent Contour Constraints.
PhD thesis, University of Oxford.
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.
Cross, G. and Zisserman, A. (1998). Quadric reconstuction
from dual-space geometry. In 6th International Con-
ference on Computer Vision, pages 25–31, Bombay,
India.
Giblin, P. and Weiss, R. (1987). Reconstruction of sur-
faces from profiles. In 1st International Conference
on Computer Vision, pages 136–144, London, Eng-
land.
Hartley, R. and Zisserman, A. (2003). Multiple View Geom-
etry in Computer Vision. Cambridge University Press.
Kang, K., Tarel, J.-P., and Cooper, D. (2003). A unified lin-
ear fitting approach for singular and non-singular 3d
quadrics from occluding contours. In 1st International
Workshop on Higher-Level Knowledge in 3D Model-
ing and Motion Analysis, Nice, France.
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.
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.
Ma, S. and Chen, X. (1994). Quadric surface reconstruc-
tion from its occluding contours. In 12th Interna-
tional Conference on Pattern Recognition, pages 27–
31, Jerusalem, Israel.
Ma, S. and Li, L. (1996). Ellipsoid reconstruction from
three perspective views. In 13th International Confer-
ence on Pattern Recognition, pages 344–348, Vienna,
Austria.
Mendonca, P. R. S., Wong, K.-Y. K., and Cipolla, R. (2000).
Camera pose estimation and reconstruction from im-
age profiles under circular motion. In 6th Euro-
pean Conference on Computer Vision, pages 864–877,
Dublin, Ireland.
Porril, J. and Pollard, S. (1991). Curve matching and stereo
calibration. Image and Vision Computing, 9(1):45–50.
Rieger, J. (1986). Three dimensional motion from fixed
points of a deforming profile curve. Optics Letters,
11(3):123–125.
Wijewickrema, S. N. R. and Papli
´
nski, A. P. (2005). Prin-
cipal component analysis for the approximation of an
image as an ellipse. In Proceedings of the 13th Con-
ference in Central Europe on Computer Graphics and
Visualization, pages 69–70, Plzen, Czech Republic.
VISAPP 2006 - MOTION, TRACKING AND STEREO VISION
376