Horizon Line Detection from Fisheye Images Using Color Local Image Region Descriptors and Bhattacharyya Coefficient-Based Distance

  • Youssef El merabetEmail author
  • Yassine Ruichek
  • Saman Ghaffarian
  • Zineb Samir
  • Tarik Boujiha
  • Raja Touahni
  • Rochdi Messoussi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10016)


Several solutions allowing to compensate the lack of performance of GNSS (Global Navigation Satellites Systems) occurring when operating in constrained environments (dense urbain areas) have emerged in recent years. Characterizing the environment of reception of GNSS signals using a fisheye camera oriented to the sky is one of these relevant solutions. The idea consists in determining LOS (Line-Of-Sight) satellites and NLOS (Nonline-Of-Sight) satellites by classifying the content of acquired images into two regions (sky and not-sky). In this paper, aimed to make this approach more effective, we propose a region-based image classification technique through Bhattacharyya coefficient-based distance and local image region descriptors. The proposed procedure is composed of four major steps: (i) A simplification step that consists in simplifying the acquired image with an appropriate couple of colorimetric invariant and exponential transform. (ii) The second step consists in segmenting the simplified image in different regions of interest using Statistical Region Merging segmentation method. (iii) In the third step, the segmented regions are characterized with a number of local color image region descriptors. (iv) The fourth step introduces the supervised \(\mathcal {MSRC}\) (Maximal Similarity Based Region Classification) method by using Bhattacharyya coefficient-based distance to classify the characterized regions into sky and non sky regions. Experimental results prove the robustness and performance of the proposed procedure according to the proposed group of color local image region descriptors.


GNSS Region classification Image segmentation Fisheye Color invariance Maximal similarity Bhattacharyya coefficient 


  1. 1.
    Wang, J.-H., Gao, Y.: High-sensitivity GPS data classification based on signal degradation conditions. IEEE Trans. Veh. Technol. 56(2), 566–574 (2007)CrossRefGoogle Scholar
  2. 2.
    Lentmaier, M., Krach, B., Robertson, P.: Bayesian time delay estimation of GNSS signals in dynamic multipath environments. Int. J. Navig. Obser. 2008, 11 (2008). Hindawi Publishing CorporationGoogle Scholar
  3. 3.
    Marais, J., Meurie, C., Attia, D., Ruichek, Y., Flancquart, A.: Toward accurate localization in guided transport: combining GNSS data and imaging information. Trans. Res. Part C Emerg. Technol. 43, 188–197 (2013)CrossRefGoogle Scholar
  4. 4.
    Fusiello, A., Trucco, E., Tommasini, T., Roberto, V.: Improving feature tracking with robust statistics. Pattern Anal. Appl. 2, 312–320 (1999)CrossRefGoogle Scholar
  5. 5.
    Gevers, T., Smeulders, A.: Colour based object recognition. Pattern Recogn. 32, 453–464 (1999)CrossRefGoogle Scholar
  6. 6.
    Gouiffés, M.: Apports de la Couleur et des Modéles de Rèflexion pour l’Extraction et le Suivi de Primitives. Ph.D. thesis, Université de Poitiers, Poitiers, France, Décembre 2005Google Scholar
  7. 7.
    Merabet, Y., Meurie, C., Ruichek, Y., Sbihi, A., Touahni, R.: Orthophotoplan segmentation and colorimetric invariants for roof detection. In: Maino, G., Foresti, G.L. (eds.) ICIAP 2011. LNCS, vol. 6979, pp. 394–403. Springer, Heidelberg (2011). doi: 10.1007/978-3-642-24088-1_41 CrossRefGoogle Scholar
  8. 8.
    Cong, T., Khoudour, L., Achard, C., Meurie, C., Lezoray, O.: People re-identification by spectral classification of silhouettes. Signal Process. 90, 2362–2374 (2010)CrossRefzbMATHGoogle Scholar
  9. 9.
    El merabet, Y., Meurie, C., Ruichek, Y., Sbihi, A., Touahni, R.: Segmentation d’images aériennes par coopération LPE-régions et LPE-contours. Application á la caractérisation de toitures. Revue Francaise de Photogrammetrie et de Teledetection 2014, no 206, pp. 29–44 (2014)Google Scholar
  10. 10.
    El merabet, Y., Meurie, C., Ruichek, Y., Sbihi, A., Touahni, R.: Building roof segmentation from aerial images using a line and region-based watershed segmentation technique. In: Sensors 2015, vol. 15, pp. 3172–3203 (2015)Google Scholar
  11. 11.
    Nock, R., Nielsen, F.: Statistical region merging. IEEE Trans. Pattern Anal. Mach. Intell. 26, 1452–1458 (2004)CrossRefGoogle Scholar
  12. 12.
    Dornaika, F., Moujahid, A., El merabet, Y., Ruichek, Y.: Building detection from orthophotos using a machine learning approach: an empirical study on image segmentation and descriptors. Expert Syst. Appl. 58, 130–142 (2016)CrossRefGoogle Scholar
  13. 13.
    Schaefer, G.: How useful are colour invariants for image retrieval. In: Second International Conference, Computer Vision and Graphics, Poland, pp. 381–386 (2004)Google Scholar
  14. 14.
    Finlayson, G., Hordley, D., Schaefer, G., Tian, G.: Illuminant and device invariant colour using histogram equalization. Pattern Recogn. 38, 179–190 (2005)CrossRefGoogle Scholar
  15. 15.
    Dargham, J.: Lip detection by the use of neural networks. Artif. Life Robot. 12(1–2), 301–306 (2008)CrossRefGoogle Scholar
  16. 16.
    Latecki, L., Rajagopal, V., Gross, A.: Image retrieval and reversible illumination normalization. In: IS&T/SPIE. Internet Imaging VI, San Jose (2005)Google Scholar
  17. 17.
    Swain, M.J., Ballard, D.H.: Color indexing. Int. J. Comput. Vis. 7, 11–32 (2002)CrossRefGoogle Scholar
  18. 18.
    Kailath, T.: The divergence and Bhattacharyya distance measures in signal selection. IEEE Trans. Commun. Technol. 15, 52–60 (1967)CrossRefGoogle Scholar
  19. 19.
    Fukunaga, K.: Introduction to Statistical Pattern Recognition, 2nd edn. Academic Press, New York (1990)zbMATHGoogle Scholar
  20. 20.
    Shahbahrami, A., Juurlink, D.B.B.: Comparison between color and texture features for image retrieval. In: 19th Annual Workshop on Circuits Systems and Signal Processing 2008, Veldhoven, NetherlandsGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Youssef El merabet
    • 1
    Email author
  • Yassine Ruichek
    • 2
  • Saman Ghaffarian
    • 3
  • Zineb Samir
    • 1
  • Tarik Boujiha
    • 1
  • Raja Touahni
    • 1
  • Rochdi Messoussi
    • 1
  1. 1.Laboratoire LASTID, Département de Physique, Faculté des SciencesUniversité Ibn TofailKenitraMorocco
  2. 2.Laboratoire IRTES-SeTUniversité de Technologie de Belfort-MontbéliardBelfortFrance
  3. 3.Faculty of Geo-Information Science and Earth Observation (ITC)University of TwenteEnschedeThe Netherlands

Personalised recommendations