Combining Line and Point Correspondences for Homography Estimation

  • Elan Dubrofsky
  • Robert J. Woodham
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5359)


This paper presents a method to extend the normalized direct linear transform (DLT) algorithm for homography estimation. Previously, only point correspondences were used. Now, line correspondences can be included as well. This extension is point-centric in that the lines are normalized to fit with the normalization used for points. Therefore, this method will be most useful if there are more point correspondences than line correspondences. The main contribution of this paper is the derivation of an equation to normalize lines compatible with point normalization. We also show that using lines directly produces more accurate results than using their point intersections. Testing is provided both using a simple chessboard example and a real world example from the UBC hockey tracking system. Further work is required to determine how to normalize in a line-centric fashion.


Singular Value Decomposition Point Correspondence Hockey Play Line Information Homography Matrix 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Guan, W., Monger, P.: Real-time detection of out-of-plane objects in stereo vision. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Remagnino, P., Nefian, A., Meenakshisundaram, G., Pascucci, V., Zara, J., Molineros, J., Theisel, H., Malzbender, T. (eds.) ISVC 2006. LNCS, vol. 4291, pp. 102–111. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  2. 2.
    Hartley, R.: In defense of the eight-point algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 580–593 (1997)CrossRefGoogle Scholar
  3. 3.
    Hartley, R., Zisserman, A.: Multiple View Geomerty in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2003)zbMATHGoogle Scholar
  4. 4.
    Intel Inc. The OpenCV Open Source Computer Vision Library,
  5. 5.
    Okuma, K., Little, J.J., Lowe, D.G.: Automatic rectification of long image sequences. In: Asian Conf. on Computer Vision and Pattern Recognition (2004)Google Scholar
  6. 6.
    Shi, J., Tomasi, C.: Good features to track. Technical Report TR93-1399, Cornell University, Computer Science Department (November 1993)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Elan Dubrofsky
    • 1
  • Robert J. Woodham
    • 1
  1. 1.University of British Columbia VancouverCanada

Personalised recommendations