A Binarization Algorithm Based on Shade-Planes for Road Marking Recognition

  • Tomohisa Suzuki
  • Naoaki Kodaira
  • Hiroyuki Mizutani
  • Hiroaki Nakai
  • Yasuo Shinohara
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5575)


A binarization algorithm tolerant to both gradual change of intensity caused by shade and the discontinuous changes caused by shadows is described in this paper. This algorithm is based on “shade-planes”, in which intensity changes gradually and no edges are included. These shade-planes are produced by selecting a “principal-intensity” in each small block by a quasi-optimization algorithm. One shade-plane is then selected as the background to eliminate the gradual change in the input image. Consequently, the image, with its gradual change removed, is binarized by a conventional global thresholding algorithm. The binarized image is provided to a road marking recognition system, for which influence of shade and shadows is inevitable in the sunlight.


Input Image Gradual Change Road Surface Discontinuous Change Navigation Device 
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.
    Bertozzi, M., Broggi, A., Cellario, M., Fascioli, A., Lombardi, P., Porta, M.: Artificial Vision in Road Vehicles. Proc. IEEE 90(7), 1258–1271 (2002)CrossRefGoogle Scholar
  2. 2.
    Charbonnier, P., Diebolt, F., Guillard, Y., Peyret, F.: Road markings recognition using image processing. In: IEEE Conference on Intelligent Transportation System (ITSC 1997), November 9-12, 1997, pp. 912–917 (1997)Google Scholar
  3. 3.
    Ohta, H., Shiono, M.: An Experiment on Extraction and Recognition of Road Markings from a Road Scene Image, Technical Report of IEICE, PRU95-188, 1995-12, pp. 79–86 (in Japanese)Google Scholar
  4. 4.
    Niblack: An Introduction to Digital Image Processing, pp. 115–116. Prentice-Hall, Englewood Cliffs (1986)Google Scholar
  5. 5.
    Yanowitz, S.D., Bruckstein, A.M.: A new method for image segmentation. Comput.Vision Graphics Image Process. 46, 82–95 (1989)CrossRefGoogle Scholar
  6. 6.
    Blayvas, I., Bruckstein, A., Kimmel, R.: Efficient computation of adaptive threshold surfaces for image binarization. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, December 2001, vol. 1, pp. 737–742 (2001)Google Scholar
  7. 7.
    Finlayson, G.D., Hordley, S.D., Cheng Lu Drew, M.S.: On the removal of shadows from images. IEEE Transactions on Pattern Analysis and Machine Intelligence 28, 59–68 (2006)CrossRefGoogle Scholar
  8. 8.
    Nielsen, M., Madsen, C.B.: Graph Cut Based Segmentation of Soft Shadows for Seamless Removal and Augmentation. In: Ersbøll, B.K., Pedersen, K.S. (eds.) SCIA 2007. LNCS, vol. 4522, pp. 918–927. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  9. 9.
    Forsyth, D.A., Ponce, J.: Computer Vision A Modern Approach, pp. 20–37. Prentice Hall, Englewood Cliffs (2003)Google Scholar
  10. 10.
    Nakayama, H., et al.: White line detection by tracking candidates on a reverse projection image, Technical report of IEICE, PRMU 2001-87, pp. 15–22 (2001) (in Japanese)Google Scholar
  11. 11.
    Oja, E.: Subspace Methods of Pattern Recognition. Research Studies Press Ltd. (1983)Google Scholar
  12. 12.
    Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Sys. Man Cyber. 9(1), 62–66 (1979)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Tomohisa Suzuki
    • 1
  • Naoaki Kodaira
    • 1
  • Hiroyuki Mizutani
    • 1
  • Hiroaki Nakai
    • 2
  • Yasuo Shinohara
    • 2
  1. 1.Toshiba Solutions CorporationJapan
  2. 2.Toshiba CorporationJapan

Personalised recommendations