The Detection of Horizontal Lines Based on the Monte Carlo Reduced Resolution Images

  • Piotr Lech
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8671)


This paper presents the idea of fast algorithm for detecting horizontal lines in digital images. For this algorithm a dedicated procedure of data size reduction is proposed which utilizes the Monte Carlo method for preparation of lower size images from original High Definition ones. This approach is proposed for real-time, embedded systems or steering the mobile robot based on image analysis. The presented method is similar to downgrading the image resolution. The nearly real-time algorithm has been tested on real image data sets obtained from the mobile robot camera.


image analysis Monte Carlo method downgrading image resolution 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cui, X.-N., Kim, Y.-G., Kim, H.: Floor Segmentation by Computing Plane Normals from Image Motion Fields for Visual Navigation. International Journal of Control, Automation, and Systems 7(5), 788–798 (2009)CrossRefGoogle Scholar
  2. 2.
    Fazl-Ersi, E., Tsotsos, J.K.: Region Classification for Robust Floor Detection in Indoor Environments. In: Kamel, M., Campilho, A. (eds.) ICIAR 2009. LNCS, vol. 5627, pp. 717–726. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  3. 3.
    Lech, P., Okarma, K.: Optimization of the fast image binarization method based on the Monte Carlo approach. Elektronika Ir Elektrotechnika 20(4), 63–66 (2014)CrossRefGoogle Scholar
  4. 4.
    Lech, P., Okarma, K., Tecław, M.: A fast histogram estimation based on the Monte Carlo method for image binarization. In: Choras, R.S. (ed.) Image Processing and Communications Challenges 5. AISC, vol. 233, pp. 73–80. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  5. 5.
    Mazurek, P.: Optimization of Bayesian Track-Before-Detect algorithms for GPGPUs implementations. Przeglad Elektrotechniczny 86(7), 187–189 (2010)Google Scholar
  6. 6.
    McDonald, J.B., Franz, J., Shorten, R.: Application of the Hough Transform to Lane Detection in Motorway Driving Scenarios. In: Proc. Irish Signals and Systems Conference, pp. 340–345 (2001)Google Scholar
  7. 7.
    Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Systems, Man and Cybernetics 9(1), 62–66 (1979)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Piotr Lech
    • 1
  1. 1.Department of Signal Processing and Multimedia EngineeringWest Pomeranian University of Technology, SzczecinSzczecinPoland

Personalised recommendations