Abstract

Road detection from the satellite images can be considered as a classification process in which pixels are divided into the road and non-road classes. In this research, an automatic road extraction using an artificial neural network (ANN) based on automatic information extraction from satellite images and self-adjusting of the hidden layer proposed. Parameters of non-urban road networks from satellite images using a histogram-based binary image segmentation technique are also presented. The segmentation method is implemented by determining a global threshold, which is obtained from a statistical analysis of a number of sample satellite images and their ground truths. The thresholding method is based on two major facts: first, the points corresponding to non-asphalt roads are brighter than other areas in non-urban images. Second, it is observed that in an aerial image, the area covered by roads is only a small fraction of total pixels. It is also observed that pixels corresponding to roads are generally populated at the very bright end of the image greyscale histogram. In this method, at first, the possible road pixels are selected by the proposed segmentation method. Then different parameters, including color, gradient, and entropy, are computed for each pixel from the source image. Finally, these features are used for the artificial neural network input. The results show that the accuracy of the proposed road extraction method is around 80%.

References

[1] Laptev, Ivan. "Road extraction based on snakes and sophisticated line extraction." Master's thesis, Royal Institute of Technology, Stockholm, Sweden (1997).

[2] Mena, Juan B. "State of the art on automatic road extraction for GIS update: a novel classification." Pattern Recognition Letters 24.16 (2003): 3037-3058.

[3] Solaiman, Basel, R. Fiset, and F. Cavayas. "Automatic road extraction using fuzzy mask concepts." Geoscience and Remote Sensing Symposium Proceedings, 1998. IGARSS'98. 1998 IEEE International. Vol. 2. IEEE, 1998.

[4] Zoej, MJ Valadan, and M. Mokhtarzade. "Road detection from high resolution satellite images using artificial neural networks." Proceedings of ISPRS Congress, Istanbul, Turkey. Vol. 35. 2004.

[5] Mokhtarzade, Mehdi, and MJ Valadan Zoej. "Road detection from high-resolution satellite images using artificial neural networks." International journal of applied earth observation and geoinformation 9.1 (2007): 32-40.

[6] Liu, H., J. Li, and M. A. Chapman. "Automated road extraction from satellite imagery using hybrid genetic algorithms and cluster analysis." Journal of Environmental Informatics 1.2 (2003): 40-47.

[7] Zhang, Qiaoping. Automated road network extraction from high spatial resolution multi-spectral imagery. No. NR-13718 UMI. Library and Archives Canada= Bibliothèque et Archives Canada, 2006.

[8] Zhang, Qiaoping, and Isabelle Couloigner. "Accurate centerline detection and line width estimation of thick lines using the radon transform." IEEE Transactions on image processing 16.2 (2007): 310-316.

[9] Butenuth, Matthias, et al. "Tree supported road extraction from arial images using global and local context knowledge." International Conference on Computer Vision Systems. Springer Berlin Heidelberg, 2003.

[10] Anil, P. N., and S. Natarajan. "Automatic road extraction from high resolution imagery based on statistical region merging and skeletonization." International Journal of Engineering Science and Technology 2.3 (2010): 165-171.

[11] Canny, John. "A computational approach to edge detection." IEEE Transactions on pattern analysis and machine intelligence 6 (1986): 679-698.

[12] Prewitt, J. M., 1970. Object enhancement and extraction. Picture processing and Psychopictorics, 10(1), 15-19.

[13] Sobel, I., \& Sobel, Irwin, and Gary Feldman. "A 3x3 isotropic gradient operator for image processing." a talk at the Stanford Artificial Project in (1968): 271-272. 

[14] Argialas, D. P., and O. D. Mavrantza. "Comparison of edge detection and hough transform techniques for the extraction of geologic features." International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 34 (2004): 790-795.

[15] Bacher, Uwe, and Helmut Mayer. "Automatic road extraction from IRS satellite images in agricultural and desert areas." The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 35 (2004): B3.

[16] Steger, Carsten. "An unbiased detector of curvilinear structures." IEEE Transactions on pattern analysis and machine intelligence 20.2 (1998): 113-125.

[17] Mayer, Helmut, and Carsten Steger. "Scale-space events and their link to abstraction for road extraction." ISPRS Journal of Photogrammetry and Remote Sensing 53.2 (1998): 62-75.

[18] Song, Mingjun, and Daniel Civco. "Road extraction using SVM and image segmentation." Photogrammetric Engineering \& Remote Sensing 70.12 (2004): 1365-1371.

[19] Movaghati, Sahar, Alireza Moghaddamjoo, and Ahad Tavakoli. "Road extraction from satellite images using particle filtering and extended Kalman filtering." IEEE Transactions on geoscience and remote sensing 48.7 (2010): 2807-2817.

[20] Ghaziani, Matin, et al. "Extraction of unstructured roads from satellite images using binary image segmentation." Signal Processing and Communications Applications Conference (SIU), 2013 21st. IEEE, 2013.

[21] Ghaziani, Matin, et al. " A Histogram-Based Thresholding Method for Extracting Non-Urban Roads from Satellite Images." The 20th Int. Conf. on Mechatronics and Machine Vision in Practice- M2ViP 2013.

[22] Roberts, Lawrence Gilman. Machine perception of three-dimensional soups. Diss. Massachusetts Institute of Technology, 1963.

[23] Richards, John A., and J. A. Richards. Remote sensing digital image analysis. Vol. 3. Berlin et al.: Springer, 1999.

[24] Sun, Jianye. "Learning algorithm and hidden node selection scheme for local coupled feedforward neural network classifier." Neurocomputing 79 (2012): 158-163.

[25] Sheela, K. Gnana, and Subramaniam N. Deepa. "Review on methods to fix number of hidden neurons in neural networks." Mathematical Problems in Engineering 2013 (2013).

[26] Wong, Tzu-Tsung. "Performance evaluation of classification algorithms by k-fold and leave-one-out cross validation." Pattern Recognition 48.9 (2015): 2839-2846.

[27] Cohen, Jacob. "A coefficient of agreement for nominal scales." Educational and psychological measurement 20.1 (1960): 37-46.

[28] Kubat, Miroslav, Robert Holte, and Stan Matwin. "Learning when negative examples abound." European Conference on Machine Learning. Springer Berlin Heidelberg, 1997.