ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

GPU-based normalized cuts for road extraction using satellite imagery

Senthilnath, J and Sindhu, S and Omkar, SN (2014) GPU-based normalized cuts for road extraction using satellite imagery. In: JOURNAL OF EARTH SYSTEM SCIENCE, 123 (8). pp. 1759-1769.

jou_ear_sys_sci_123-8_1759_2014.pdf - Published Version

Download (3MB) | Preview
Official URL: http://www.ias.ac.in/jess/forthcoming/JESS-D-13-00...


This paper presents a GPU implementation of normalized cuts for road extraction problem using panchromatic satellite imagery. The roads have been extracted in three stages namely pre-processing, image segmentation and post-processing. Initially, the image is pre-processed to improve the tolerance by reducing the clutter (that mostly represents the buildings, vegetation,. and fallow regions). The road regions are then extracted using the normalized cuts algorithm. Normalized cuts algorithm is a graph-based partitioning `approach whose focus lies in extracting the global impression (perceptual grouping) of an image rather than local features. For the segmented image, post-processing is carried out using morphological operations - erosion and dilation. Finally, the road extracted image is overlaid on the original image. Here, a GPGPU (General Purpose Graphical Processing Unit) approach has been adopted to implement the same algorithm on the GPU for fast processing. A performance comparison of this proposed GPU implementation of normalized cuts algorithm with the earlier algorithm (CPU implementation) is presented. From the results, we conclude that the computational improvement in terms of time as the size of image increases for the proposed GPU implementation of normalized cuts. Also, a qualitative and quantitative assessment of the segmentation results has been projected.

Item Type: Journal Article
Additional Information: Copyright for this article belongs to the INDIAN ACAD SCIENCES, C V RAMAN AVENUE, SADASHIVANAGAR, P B #8005, BANGALORE 560 080, INDIA
Keywords: Road extraction; normalized cuts; graphical processing unit
Department/Centre: Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited: 14 Feb 2015 13:36
Last Modified: 14 Feb 2015 13:36
URI: http://eprints.iisc.ac.in/id/eprint/50821

Actions (login required)

View Item View Item