Abstract
The relationship between the orientation and curvature of projected curves and the orientation and curvature of the underlying space curve has been previously established. This has allowed a disambiguation of correspondences in two views and a transfer of these properties to a third view for confirmation. We propose that a higher-order intrinsic differential geometry attribute, namely, curvature derivative, is necessary to account for the range of variation of space curves and their projections. We derive relationships between curvature derivative in a projected view, and curvature derivative and torsion of the underlying space curve. Regardless of the point, tangent, and curvature, any pair of curvature derivatives are possible correspondences, but most would lead to very high torsion and curvature derivatives. We propose that the minimization of third order derivatives of the reconstruction, which combines torsion and curvature derivative of the space curve, regularizes the process of finding the correct correspondences.
This research is supported by NSF under grant 5.26422, and CNPq – Brazil Proc. 200875/2004-3 generously funded the first author’s activities.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Marr, D., Poggio, T.: A theory of human stereo vision. Proceedings of the Royal Society of London B 204, 301–328 (1979)
Grimson, W.E.L.: A Computer Implementation of a Theory of Human Stereo Vision. Royal Society of London Philosophical Transactions Series B 292, 217–253 (1981)
Pollard, S.B., Mayhew, J.E.W., Frisby, J.P.: PMF: a stereo correspondence algorithm using a disparity gradient limit. Perception 14, 449–470 (1985)
Medioni, G., Nevatia, R.: Segment-based stereo matching. CVGIP 31, 2–18 (1985)
Ayache, N., Faverjon, B.: Efficient registration of stereo images by matching graph descriptions of edge segments. International Journal of Computer Vision 1, 107–131 (1987)
Zhang, Z.: Token tracking in a cluttered scene. Image Vision Comput. 12, 110–120 (1994)
Faugeras, O.: Three-Dimensional Computer Vision — A Geometric Viewpoint. In: Artificial Intelligence. MIT Press, Cambridge (1993)
Li, G., Zucker, S.W.: A differential geometrical model for contour-based stereo correspondence. In: Proc. IEEE Workshop on Variational, Geometric, and Level Set Methods in Computer Vision, Nice, France (2003)
Quan, L.: Conic reconstruction and correspondence from two views. IEEE Transactions on Pattern Analysis and Machine Intelligence 18, 151–160 (1996)
Papadopoulo, T., Faugeras, O.D.: Computing structure and motion of general 3D curves from monocular sequences of perspective images. In: Proceedings of the 4th European Conference on Computer Vision, pp. 696–708. Springer, London (1996)
Ma, S.D., Chen, X.: Quadric reconstruction from its occluding contours. In: Proceedings of the International Conference on Pattern Recognition, Jerusalem, Israel (1994)
Ma, S.D., Li, L.: Ellipsoid reconstruction from three perspective views. In: Proceedings of the International Conference on Pattern Recognition, Vienna, Austria, pp. 344–348 (1996)
Berthilsson, R., Åström, K., Heyden, A.: Reconstruction of general curves, using factorization and bundle adjustment. International Journal of Computer Vision 41, 171–182 (2001)
Kaminski, J.Y., Shashua, A.: Multiple view geometry of general algebraic curves. International Journal of Computer Vision 56, 195–219 (2004)
Ayache, N., Lustman, L.: Fast and reliable passive trinocular stereovision. In: 1st International Conference on Computer Vision (1987)
Spetsakis, M., Aloimonos, J.Y.: A multi-frame approach to visual motion perception. Int. J. Comput. Vision 6, 245–255 (1991)
Shashua, A.: Trilinearity in visual recognition by alignment. In: Proceedings of the third European conference on Computer vision, Secaucus, pp. 479–484. Springer, Heidelberg (1994)
Hartley, R.I.: A linear method for reconstruction from lines and points. In: Proceedings of the Fifth International Conference on Computer Vision, Boston, Massachusetts, pp. 882–887. IEEE Computer Society Press, Los Alamitos (1995)
Robert, L., Faugeras, O.D.: Curve-based stereo: figural continuity and curvature. In: Proceedings of Computer Vision and Pattern Recognition, pp. 57–62 (1991)
Ohta, Y., Kanade, T.: Stereo by intra- and inter-scanline search using dynamic programming. IEEE Trans. Pattern Analysis and Machine Intelligence 7, 139–154 (1985)
Schmid, C., Zisserman, A.: The geometry and matching of lines and curves over multiple views. International Journal of Computer Vision 40, 199–233 (2000)
Robert, L., Deriche, R.: Dense depth map reconstruction: A minimization and regularization approach which preserves discontinuities. In: Buxton, B.F., Cipolla, R. (eds.) ECCV 1996. LNCS, vol. 1065, pp. 439–451. Springer, Heidelberg (1996)
Kahl, F., August, J.: Multiview reconstruction of space curves. In: Proceedings of the IEEE International Conference on Computer Vision, Washington, DC, USA, p. 1017 (2003)
Mumford, D.: Elastica and computer vision. In: Algebraic Geometry and Its Applications, pp. 491–506. Springer, Heidelberg (1994)
Williams, L., Jacobs, D.: Stochastic completion fields: A neural model of illusory contour shape and salience. Neural Computation 9, 849–870 (1997)
Kimia, B.B., Frankel, I., Popescu, A.M.: Euler spiral for shape completion. International Journal of Computer Vision 54, 159–182 (2003)
Zucker, S.W.: 22. Differential Geometry from the Frenet Point of View: Boundary Detection, Stereo, Texture and Color. In: Mathematical Models of Computer Vision: The Handbook, pp. 361–376. Springer, Heidelberg (2005)
Alibhai, S., Zucker, S.: Contour-based correspondence for stereo. In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1842, pp. 314–330. Springer, Heidelberg (2000)
Arnold, R., Binford, T.: Geometric constraints in stereo vision. In: Proc. SPIE, San Diego, CA. Image Processing for Missile Guidance, vol. 238, pp. 281–292 (1980)
Sherman, D., Peleg, S.: Stereo by incremental matching of contours. IEEE Trans. on Pattern Analylis and Machine Intelligence 12, 1102–1106 (1990)
Kong, W., Kimia, B.: On solving 2D and 3D puzzles under curve matching. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Kauai, Hawaii, USA, pp. 583–590. IEEE Computer Society Press, Los Alamitos (2001)
Siddiqi, K., Kimia, B.B., Shu, C.: Geometric shock-capturing ENO schemes for subpixel interpolation, computation and curve evolution. Graphical Models and Image Processing 59, 278–301 (1997)
do Carmo, M.P.: Differential Geometry of Curves and Surfaces. Prentice-Hall, New Jersey (1976)
Cipolla, R., Zisserman, A.: Qualitative surface shape from deformation of image curves. International Journal of Computer Vision 8, 53–69 (1992)
Cipolla, R., Giblin, P.: Visual Motion of Curves and Surfaces. Cambridge University Press, Cambridge (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fabbri, R., Kimia, B.B. (2005). High-Order Differential Geometry of Curves for Multiview Reconstruction and Matching. In: Rangarajan, A., Vemuri, B., Yuille, A.L. (eds) Energy Minimization Methods in Computer Vision and Pattern Recognition. EMMCVPR 2005. Lecture Notes in Computer Science, vol 3757. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11585978_42
Download citation
DOI: https://doi.org/10.1007/11585978_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30287-2
Online ISBN: 978-3-540-32098-2
eBook Packages: Computer ScienceComputer Science (R0)