Satellite imaging sensors like SPOT, IKONOS and GEOEYE provide high resolution images, but the cost and complexity is high. If efficient algorithms exist for structural feature extraction like roads, buildings and bridges from satellite images, we can still use low resolution images to a certain extend. Many cases both low and high resolution images are affected by blurring and noisy effects, which seriously affects the feature extraction process. This paper provides an efficient algorithm for road network extraction from satellite images irrespective of their resolution, blurred and noisy effects.