FPGA IMPLEMENTATION OF ROAD NETWORK EXTRACTION USING MORPHOLOGICAL OPERATOR
DOI:
https://doi.org/10.5566/ias.1493Keywords:
connected component, FPGA, morphological operation, performance measures, road network extraction, satellite imageAbstract
In the remote sensing analysis, automatic extraction of road network from satellite or aerial images is the most needed approach for efficient road database creation, refinement, and updating. Mathematical morphology is a tool for extracting the features of an image that are useful in the representation and description of region shape. Morphological operator plays a significant role in the extraction of road network from satellite images. Most of the image processing algorithms need to handle large amounts of data, high repeatability, and general software is relatively slow to implement, so the system cannot achieve real-time requirements. In this paper, field programmable gate array (FPGA) architecture designed for automatic extraction of road centerline using morphological operator is proposed. Based on simulation and implementation, results are discussed in terms of register transfer level (RTL) design, FPGA editor and resource estimation. For synthesis and implementation of the above architecture, Spartan 3 XC3S400TQ144-4 device is used. The hardware implementation results are compared with software implementation results. The performance of proposed method is evaluated by comparing the results with ground truth road map as reference data and performance measures such as completeness, correctness and quality are calculated. In the software imple-mentation, the average value of completeness, correctness, and quality of various images are 90%, 96%, and 87% respectively. In the hardware implementation, the average value of completeness, correctness, and quality of various images are 87%, 94%, and 85% respectively. These measures prove that the proposed work yields road network very closer to reference road map.
References
Ahmed, B., & Rahman, M. F. (2011). Automatic road extractions from high resolution satellite imagery using road intersection model in urban areas. Comput Eng Intell Syst 2: 82-93.
Dalla Mura M, Benediktsson J.A, Waske B, Bruzzone L (2010). Morphological attribute profiles for the analysis of very high resolution images. IEEE T Geosci Remote 48: 3747-62.
Heipke C, Mayer H, Wiedemann C, Jamet O (1997). Evaluation of automatic road extraction. Int Arch Photogram Remote Sens 32:151-60.
Hu J, Razdan A, Femiani J.C, Cui M, Wonka P (2007). Road network extraction and intersection detection from aerial images by tracking road footprints. IEEE T Geosci Remote 45: 4144-57.
Huang Z, Zhang J, Wang L, Xu F (2012). A feature fusion method for road line extraction from remote sensing image. Proc IEEE International Symposium on Geoscience and Remote Sensing, 2012 July 22; 52-5.
Jin X, Davis C.H (2005). An integrated system for automatic road mapping from high-resolution multi-spectral satellite imagery by information fusion. Inform Fusion 6: 257-73.
Miao Z, Wang B, Shi W, Wu H (2014). A method for accurate road centerline extraction from a classified image. IEEE J Appl Earth Obs Remote Sens 7: 4762-71.
Reddy G.V.R, VijayaKumar V, Reddy M.A (2012). Morphological texture synthesis algorithm using pixel and patch based approach. Int J Sci Eng Res 3: 1-4.
Serra J, Vincent L (1992) An overview of morphological filtering. Circ Syst Signal Proc 11: 47-108.
Shi W, Miao Z, Wang Q, Zhang H (2014). Spectral–spatial classification and shape features for urban road centerline extraction. IEEE Geosci Remote Lett 11: 788-92.
Singh P.P, Garg R.D (2013). Automatic road extraction from high resolution satellite image using adaptive global thresholding and morphological operations. J Indian Soc Remote Sens 41: 631-40.
Solomon R.W (2009). Free and open source software for the manipulation of digital images. Am J Roentgenol 192: 330-4.
Sujatha C, Selvathi D (2015). Connected component-based technique for automatic extraction of road centerline in high resolution satellite images. EURASIP J Image Video Proc 8:1-16.
Unsalan C, Sirmacek B (2012). Road network detection using probabilistic and graph theoretical methods. IEEE T Geosci Remote 50: 4441-53.
