AUTHORS: T. Ganesh Kumar, D. Murugan Manish T. I.

Download as PDF

ABSTRACT: Image segmentation is extensively used in face recognition, fingerprint matching, medical image processing and image processing applications, particularly to locate objects in the satellite images. Road extraction from satellite or aerial imagery is a popular topic in remote sensing, and there are many road extraction algorithms suggested by various researches. However, the need of reliable remotely sensed road information still persists as there is no sufficiently robust road extraction algorithm yet. This paper presents a road extraction problem based on Otsu Thresholding and Genetic Algorithm based segmentation. The empirical evaluation of the two algorithms suggests that the GA algorithm is capable of extracting majority of the road network, and it poses promising performance results.

KEYWORDS: Otsu Thresholding Segmentation, Genetic Algorithm, Road Extraction, Morphological operations

REFERENCES:

[1] Amini, J., Saradjiana, M. R., Blaisc, J., Lucas, C., & Azizi, A. Automatic road-side extraction from large scale imagemaps. International Journal of Applied Earth Observation and Geoinformation, 2003, pp 95–107.

[2] Bajcsy, R., & Tavakoli, M. Computer Recognition of Roads from Satellite. IEEE Transactions on Systems and Cybernetics, Vol. SMC-6,1976, pp. 623-637.

[3] Bong, D. B., Lai, K. C., & Joseph, A. Automatic Road Network Recognition and Extraction for Urban Planning. International Journal of Applied Science, Engineering and Technology, 2009, pp. 54-59.

[4] Chen, A., Donovan, G., Sowmya, A., Trinder, J, Inductive clustering: Automatic low level segmentation in high resolution images. In: ISPRS Photogrammet. Comput. Vision, 9–13 September, Graz, Austria, 2002,pp. A-73.

[5] Chen, J., Pappas, T.N., Adaptive image segmentation based on color and texture. In: Proc. ICIP, Rochester, NY, 2002.

[6] Chen, T., Wang, J., Zhang, K., A wavelet transform based method for road extraction from high resolution remotely sensed data. IEEE 2002 (C), 3369–3372.

[7] Del-Toro-Almenares, A., Mihai, C., Vanhamel, I., & Sahli, H. (2007). Graph Cuts Approach to MRF Based Linear Feature Extraction in Satellite Images. Progress in Pattern Recognition, Image Analysis and Applications, 162-171.

[8] Gaetano , R., Zerubia, J., Scarpa, G., & Poggi, G.Morphological road segmentation in urban areas from high resolution satellite images . Digital Signal Processing (DSP) (pp. 1 - 8 ). Corfu: IEEE 2011.

[9] Gagalowicz, A, Texture Modelling Applications. The Visual Computer. Springer-Verlag, Berlin. 1987.

[10] Gong, P., & Wang, J. (1997). Road Network Extraction from Airborne Digital Camera Images. Geoscience and Remote Sensing, IGARSS .1997, pp. 895 - 897.

[11] Grote, A., Heipke, C., Rottensteiner, F., & Meyer, H. (2009). Road extraction in suburban areas by region-based road subgraph extraction and evaluation. IEEE Urban Remote Sensing Joint Event Shanghai (pp. 1 - 6).

[12] Guan, J., Wang, Z., & Yao, X. A new approach for road center lines extraction and width estimation. IEEE Signal Processing (ICSP) Beijing, 2010,pp. 924 - 927. Beijing: IEEE.

[13] Hauptfleisch, A. C, Automatic Road Network Extraction from High Resolution Satellite Imagery using Spectral Classification Methods. Pretoria: University of Pretoria.2010.

[14] Hinz, S., & Baumgartner, A, Automatic extraction of urban road networks from multiview aerial imagery. ISPRS Journal of Photogrammetry & Remote Sensing, 2003, pp. 83-98.

[15] Hu , J., Razdan , A., Femiani, J., Ming , C., & Wonka, P. (2007). Road Network Extraction and Intersection Detection From Aerial Images by Tracking Road Footprints. IEEE Transactions on Geoscience and Remote Sensing, 2007, pp. 4144 - 4157.

[16] Jin , H., Feng, Y., & Li , B. (2008). Road network extraction with new vectorization and pruning from high-resolution RS images. Image and Vision Computing (pp. 1 - 6). Christchurch: IEEE.

[17] Jinxin , C., Qixin, S., & Liguang , S. (2006). A methodology for Automatic Detection and Extraction of Road Edges from High Resolution Remote Sensing Images. IEEE Industrial Technology ICIT 2006, pp. 69 - 74.

[18] Kirthika, A., & Mookambiga, A. (2011). Automated Road Network Extraction Using Artificial Neural Network. IEEE Recent Trends in Information Technology (ICRTIT), Chennai, 2011,pp. 1061 - 1065.

[19] Lee , H. Y., Park, W., Lee, H.-K., & Kim , T.-g. (2000). Towards Knowledge-Based Extraction of Roads from 1m-resolution Satellite Images. Image Analysis and Interpretation, Proceedings. 4th IEEE Southwest Symposium, 2000, pp. 171 – 176.

[20] Li, G., An, J., & Chen, C. Automatic Road Extraction from High-Resolution Remote Sensing Image Based on Bat Model and Mutual Information Matching. Journal of Computers, 2011, Vol. 6, No. 11, 2417-2426.

[21] Lin, X., Zhang, J., Liu, Z., & Shen.J, Integration method of profile matching and template matching for road extraction from high resolution remotely sensed imagery. IEEE Earth Observation and Remote Sensing Applications , 2008,pp. 1 - 6 .

[22] Ma, H., Qin, Q., Du, S., Wang, L., & Jin, C, Road Extraction from ETM Panchromatic Image. Geoscience and Remote Sensing Symposium IGARSS, Barcelona, 2007,pp. 460- 463.

[23] Maurya, R., Gupta, P., & Shukla, A. S, Road Extraction Using K-Means Clustering and Morphological Operations. IEEE Image Information Processing (ICIIP), Himachal Pradesh 2011, pp. 1 - 6.

[24] Mayer, H., Laptev, I., & Baumgartner, A. (1998). Multi-scale and Snakes for Automatic Road Extraction. In H. Burkhardt, & B. Neumann, Springer Computer Vision ECCV, 1998, pp. 720-733. Berlin: Springer.

[25] Mena, J. State of the art on automatic road extraction. Pattern Recognition Letters,2003, 24, 3037–3058.

[26] Mena, J., & Malpica, J, An automatic method for road extraction in rural and semiurban areas starting from high resolution satellite imagery. Pattern Recognition Letters, 2005, 1201-1220.

[27] Mirnalinee, T., Das, S., & Varghese, K. (2009). Integration of Region and Edge-based information for Efficient Road Extraction from High Resolution Satellite Imagery. IEEE Advances in Pattern Recognition, Kolkata, 2009, pp. 373 - 376.

[28] Péteri, R., & Ranchin , T, Multiresolution snakes for urban road extraction from ikonos and quickbird images. 23nd EARSeL Annual Symposium Remote Sensing in Transition, 2003, pp. 2-5.

[29] Trinder, J. (2009). Towards Automation of Information Extraction from Aerial and Satellite Images. In D. Li, J. Shan, & J. Gong, Springer Geospatial Technology for Earth Observation , 2009, pp. 289-327.

[30] Van Der Heijden, F, Image Based Measurement Systems. Wiley, New York. Yu, Z., Bajaj, C., 2002. Normalized gradient vector diffusion and image segmentation. In: Comput. Vision ECCV 2002, Copenhagen, Lecture Notes Computer Science, 1995, vol. 2352, 517 p.

[31] Wiedemann , C., & Ebner, H, Automatic Completion And Evaluation Of Road Networks. International Archives of Photogrammetry and Remote Sensing, 2000, pp. 979-986.

[32] Xiao, Z.-q., Bao, G.-s., & Jiang, X.-q, Road network extraction in classified SAR images using genetic algorithm. Journal of Central South University of Technology, 2004, pp. 180- 184.

[33] Yanqing, W., Yuan, T., Tai, X., & Shu, L. (2006). Extraction of Main Urban Roads from High Resolution Satellite Images by Machine Learning. Springer - 7th Asian conference on Computer Vision, 2006, pp. 236-245.

[34] Ye, F.-m., Su, L., & Tang, J.-l, Automatic Road Extraction Using Particle Filters from High Resolution Images. Journal of China University of Mining and Technology, 2006, pp.490–493.

[35] Zhao, L., & Xili, W. (2010). Road Extraction in High Resolution Remote Sensing Images Based on Mathematic Morphology and Snake Model. IEEE International Congress on Image and Signal Processing, 2010. pp.1436- 1440.

[36] Zhou, J., Bischof, W. F., & Caelli, T. Road tracking in aerial images based on human– computer interaction and Bayesian filtering. ISPRS Journal of Photogrammetry & Remote Sensing, 2006, pp. 108–124.

[37] N.Otsu A threshold selection method form gray-level histograms. Proceedings of the 1986 IEEE Transactions Systems, Man and Cybernetics, 1986,Vol .9, No. 1, 62-66

[38] Manisha Sharma, Vandana Chouhan, Objective Evaluation Parameters of Image Segmentation Algorithms. International Journal of Engineering and Advanced Technology (IJEAT) , 2012, Volume-2, Issue-2, ISSN: 2249 – 8958,