Open Access Open Access  Restricted Access Subscription or Fee Access

Non-Linear Diffusion Based Level Set Approach for Road Extraction Using High Resolution Imagery

P.N. Anil, Dr. S Natarajan

Abstract


Road extraction is one of the major problems in cartographic feature extraction. High-resolution satellite imagery provides an important data source for road extraction. This paper deals with road extraction from high resolution satellite imagery using level set method. In the proposed method, the high resolution satellite image is first preprocessed using non-liner anisotropic diffusion to enhance the road boundaries and to smooth the image. In the next step level set method is used to extract the roads or road network. The method is tested on high resolution satellite imagery such as IKONOS and Quickbird.


Keywords


Non-linear diffusion, Level sets, road tracking, high resolution imagery.

Full Text:

PDF

References


Gruen Armin, and Haihong Li. “Road extraction from aerial and satellite images by dynamic programming”. ISPRS Journal of Photogrammetry and Remote Sensing, 50(4): 11-20, 1995

Mayer Helmut, Ivan Laptev, and Albert Baumgartner. “Multi-Scale and Snakes for Automatic Road Extraction”. In Proc. of the 5th European Conference on Computer Vision. June 1998

Seung-Ran Park, and Taejung Kim. “Semi-Automatic Road Extraction Algorithm from IKONOS Images Using Template Matching”. In Proc. 22nd Asian Conference on Remote Sensing. Singapore, November 5 – 9, 2001

H. Zhao, J. Kumagai, M. Nakagawa, and R. Shibasaki, “Semi-automatic road extraction from high- resolution satellite image”. In Proc. of the Photogrammetric Computer Vision ISPRS Commission III, Symposium. Graz, Austria, September 9 – 13, 2002

T. Keaton, and J. Brokish. “Evolving roads in IKONOS multispectral imagery”. In Proc. International conference on image processing (ICIP 2003). September 14 – 18, 2003

R. Peteri, and T. Ranchin “Multi resolution snakes for urban road extraction from IKONOS and Quick bird images”. In Proc. 23rd EARSeL Annual Symposium Remote Sensing in Transition. June 2 – 4, 2003

Cao Guangzhen, Hou Peng, and Jin Ya-Qiu. “Data fusion of multi source remote sensing based on level set method and application to urban road extraction”. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Science, Vol. XXXVII, Part B7:1189-1196, 2008

X. Niu “A Geometric Active Contour Model for Highway Extraction”. Available from http://shoreline.eng.ohio- state.edu /publications/ 06 asprs _ niu _ 105 .pdf [cited 10th August 2009].

U. Bacher, and H. Mayer “Automatic road extraction from multispectral high resolution satellite images”. In. Stilla U, Rottensteiner F, Hinz S (Eds) CMRT05. IAPRS, Vol. XXXVI, Part 3/W24, Vienna, Austria., 2005.

C. Y. LIN and C. F. CHEN “Automated extraction of control points for high spatial resolution satellite images”. Proceedings 22nd Asian Conference on Remote Sensing: 1224 – 1229, 2001.

A. Jalal “A Fuzzy Model for Road Identification in Satellite Images”. Proceedings of the 2006 International Conference on ImageProcessing, Computer Vision, & Pattern Recognition, Las Vegas, Nevada, USA, 2006.

J. Kumagai,, M. Nakagawa, H. Zhao. and R. Shibasaki “Road extraction from high-resolution commercial satellite data”. Proceedings of the 22nd Asian Conference on Remote Sensing:1322-1325, 2001.

A. Mohammadzadeh, A. Tavakoli and M. Zoej “Automatic Linear feature extraction on Iranian roads from high resolution multi spectral satellite imagery”, The International Archives of the Photogrammetry Remote Sensing and Spatial InformationSciences,35(B3): 764-768, 2004.

R. Peteri, J. Celle and T. Ranchin “Detection and extraction of road networks from high resolution satellite images”. Proceedings of the IEEE International Conference on Image Processing, Barcelona, Spain, 2003a.

P. Doucette, P. Agouris and A. Stefanidis “Automated Road Extraction from High Resolution Multispectral Imagery” .Photogrammetric Engineering and Remote Sensing, 70(12): 1405 – 1416, 2004.

P. Perona, and J. Malik “Scale-space and edge detection using anisotropic diffusion”. IEEE Trans. Pattern Analysis and Machine Intelligence, 12(7): 629-639, 1990

S. Osher, and J.A. Sethian “Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton- Jacobi formulations”. Journal of Computational Physics, 79: 12-49, 1988

V. Caselles, F. Catte, T. Coll, et al. “A Geometric Model for Active Contours in Image Processing”. Numerische Mathematik, 66(1): 1-31, 1993

R. Malladi, J.A. Sethian, and B.C. Vemuri. “Shape Modeling with Front Propagation: A Level Set Approach”. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(2): 158-175, 1995

D. Peng, B. Merriman, S. Osher, H.K. Zhao, and M. Kang “A PDE Based Fast Local Level Set Method”. Journal of Computational Physics, 155: 410-438, 1999

S. Osher, and R. Fedkiw “Level Set Methods and Dynamic Implicit Surfaces”, Springer, New York 2002.

Chunming Li, Chenyang Xu, Changfeng Gui, and Martin D. Fox. “Level Set Evolution without Re- initialization: A New Variational Formulation”. In Proc. of the IEEE International Conference on Computer Vision and Pattern Recognition (CVPR). San Diego, 2005

L. Evans “Partial Differential Equations”, Providence: American Mathematical Society, 1998.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.