Detection of the Vanishing Line of the Ocean Surface from Pairs of Scale-Invariant Keypoints

  • Sergiy Fefilatyev
  • Matthew Shreve
  • Dmitry Goldgof
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8156)


In this paper, we propose an algorithm for estimating the vanishing line of a stochastically-textured plane in a single image taken by an uncalibrated perspective camera. As an example of such type of texture we take images of ocean surface for which existing methods of vanishing line detection from texture perform poorly. The proposed algorithm relies on finding pairs of similarly looking scale-invariant keypoints that are different in scale. The location of the vanishing line is estimated directly from those pairs of points by finding the vanishing line that represents the consensus of individually found vanishing points. We demonstrate the potential of the proposed method on a number of real images of ocean surface by estimating the horizon line using SIFT keypoints.


Ocean Surface Perspective Projection Average Absolute Error Sift Descriptor Texture Plane 
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.


  1. 1.
    Bay, H., Tuytelaars, T., Van Gool, L.: SURF: Speeded up robust features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006, Part I. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  2. 2.
    Blostein, D., Ahuja, N.: Shape from texture: Integrating texture-element extraction and surface estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence 11(12), 1233–1251 (1989)CrossRefGoogle Scholar
  3. 3.
    Criminisi, A., Zisserman, A.: Shape from texture: homogeneity revisited. In: Proceedings of British Machine Vision Conference, pp. 82–91 (2000)Google Scholar
  4. 4.
    Ettinger, S.M., Nechyba, M.C., Ifju, P.G., Waszak, M.: Vision-guided flight stability and control for micro air vehicles. In: International Conference on Intelligent Robots and Systems, vol. 3, pp. 2134–2140 (2002)Google Scholar
  5. 5.
    Farid, H., Kosecka, J.: Estimating planar surface orientation using bispectral analysis. IEEE Transactions on Image Processing 16(8), 2154–2160 (2007)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Fefilatyev, S., Goldgof, D., Shreve, M., Lembke, C.: Detection and tracking of ships in open sea with rapidly moving buoy-mounted camera system. Ocean Engineering 54, 1–12 (2012)CrossRefGoogle Scholar
  7. 7.
    Galasso, F., Lasenby, J.: Shape from texture via fourier analysis. Advances in Visual Computing, 803–814 (2008)Google Scholar
  8. 8.
    Golub, G.H., Loan, C.F.V.: Matrix computations, vol. 3. Johns Hopkins Univ Press (1996)Google Scholar
  9. 9.
    Hartley, R., Zisserman, A.: Multiple view geometry in computer vision, vol. 2. Cambridge University Press (2000)Google Scholar
  10. 10.
    Kwon, J., Hong, H., Choi, J.: Obtaining a 3-d orientation of projective textures using a morphological method. Pattern Recognition 29(5), 725–732 (1996)CrossRefGoogle Scholar
  11. 11.
    Lowe, D.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)CrossRefGoogle Scholar
  12. 12.
    McGee, T., Sengupta, R., Hedrick, K.: Obstacle detection for small autonomous aircraft using sky segmentation. In: Proceedings of the 2005 IEEE International Conference on Robotics and Automation, ICRA 2005, pp. 4679–4684 (2005)Google Scholar
  13. 13.
    Ribeiro, E., Hancock, E.R.: Estimating the 3d orientation of texture planes using local spectral analysis. Image and Vision Computing 18(8), 619–631 (2000)CrossRefGoogle Scholar
  14. 14.
    Ribeiro, E., Hancock, E.: Estimating the perspective pose of texture planes using spectral analysis on the unit sphere. Pattern Recognition 35(10), 2141–2163 (2002)CrossRefzbMATHGoogle Scholar
  15. 15.
    Witkin, A.: Recovering surface shape and orientation from texture. Artificial Intelligence 17(1-3), 17–45 (1981)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Sergiy Fefilatyev
    • 1
  • Matthew Shreve
    • 1
  • Dmitry Goldgof
    • 1
  1. 1.University of South FloridaTampaUSA

Personalised recommendations