Elsevier

Pattern Recognition

Volume 49, January 2016, Pages 174-186
Pattern Recognition

Automatic power line extraction from high resolution remote sensing imagery based on an improved Radon transform

https://doi.org/10.1016/j.patcog.2015.07.004Get rights and content

Highlights

  • An improved Radom transform, Cluster Radon Transform, for weak linear and short segment feature extraction is proposed.

  • A distinguish algorithm for power line extraction are developed.

  • A scheme for power line detection is constructed.

Abstract

In this paper, we propose a new algorithm for power line identification and extraction from high resolution remote sensing images. Theoretically, it is difficult to detect power lines in satellite images due to some characteristics, such as sub-pixel, weak target, discrete and the complicated background. To our knowledge, the problem of extraction of the power lines from satellite images is faced for the first time. An improved Radon transform, Cluster Radon Transform (CRT), was developed to extract linear feature from satellite image. Compared with conventional Radon transform, CRT can efficiently avoid false alarm. After that, a set of rules of power lines was abstracted to distinguish power lines from other linear feature, such as roads. The experimental results show that CRT not only has strong anti-noise capability to random noise, but also has strong anti-noise capability to system noise caused by non-linear feature. Furthermore, CRT also has the strong capability to detect short segment in an image. Finally, synthetic images and true images were used to verify the new approach. The achievement has potential to be applicable not only to the power line extraction, but also to other weak linear target detection.

Introduction

The ultrahigh voltage transmission lines play a key role in power transmission, and inspection management of them is a basic work to ensure the safety of power line and equipment. At present, in China and most other countries, the power line inspection work mainly depend on manual records, which have many disadvantages such as high cost, dangerous working condition and inspection missing. In recent two decades, aerial inspection was employed [1], [2], which can improve detection efficiency and precision greatly. But the method is restricted by flight safety, airline control, weather change and refueling. The most important problem of safety requires not only many security measures, but also well trained pilot. Therefore, the helicopter method is not generalized because of its high cost. Unmanned aerial vehicle (UAV) is also used to inspect power line recently [3]. But the safety issue and shortage of endurance restrain its further application.

As space technology developed rapidly in the past ten years, the ability to obtain spatial surface information has improved greatly. The spatial resolution of many commercial satellite had already achieved to sub-meter, and the revisit cycle had also shortened to one day. The most commonly used commercial satellites with high resolution include QuickBird, GeoEye-1 and Worldview, and the highest resolution has reached 0.41 m. These make remote sensing technology apply to power line inspection possible.

Usually, it is an important task to extract linear features from remotely sensed imagery. There are many linear targets in imagery, such as roads, railroads, streams, coastline, etc. Because of significant of roads and the need of GIS updates, scientists and researchers pay more attention to road extraction [4]. Research into automated road extraction from imagery dates back to 1980s in last the century. Tavakoli [5] utilized edge detection, gray level and geometric information to extract building and road from high-resolution aerial photographs. Tupin [6] developed a two-step algorithm to detect road networks from synthetic aperture radar (SAR) image. In his study, a Markov random field and contextual knowledge were employed to identify the real roads from road segment candidates. Baumgartner [7] developed an automatic road extraction method from digital aerial imagery. In his research, roads were regarded as a network of intersections and links between these intersections. In the last two decade, more studies have been focused on road extraction from satellite images. Stoica [8] used a probabilistic model to extract road from SPOT, ERS and aerial images. The model was based on a Gibbs point process framework, and road network was found by minimizing an energy function.

A few researches had also been done to study on power line extraction from aerial SAR or optical image. Sarabandi used a statistical polarimetric detection algorithm to improve the signal-to-clutter ratio, and then utilized the algorithm to detect power line from aerial SAR image. The result was used to prevent collision with power line for helicopters [9]. Blazquez used an airborne Probe Eye Scanner/Normal Color (NC) Video System (PESNVS) to detect the problems in power line manually [10]. Yan developed an automatic method to extract power line from helicopter aerial image based on Radon transform [11]. Deng detected power lines from SAR images based on Hough transform [12]. Recently, scientists began to utilize unmanned aerial vehicles (UAVs) to inspect power lines. Some methods based on Hough transform were used to detect the power lines from UAV optical images [3], [13]. To our knowledge, there is no research on power line extraction from satellite images in literature. This could be due to the image resolution and power line׳s relative fine diameter.

The main contribution of this research is that it solves the problem of extracting very weak linear features from a complex background. In order to handle this issue, we proposed an improved Radon transform, which is called Cluster Radon Transform, to extract linear feature and avoid false alarm caused by complex environment noise. The new method can efficiently erase false alarm. After that, power line knowledge is extracted, which is then used to distinguish power lines from other linear features. In additional, in order to anti-noise, we use Curvelet transform before edge detection to enhance the image at first. It is proved to be useful.

The remainder of the paper is outlined as follows. Section 2 briefly introduces the theoretical basis of sub-pixel object, which proved the feasibility of power line extraction from satellite images. In Section 3 the Radon transform based detection algorithm for linear feature extraction is introduced, and our proposed approach is described in detail. Section 4 presents the rules of power lines, and the algorithm to distinguish power lines from other linear features. Section 5 presents the experiments and discusses the experimental results. In Section 6 conclusions are drawn and further research perspective was addressed.

Section snippets

Theoretical basis for power line identification

The spatial resolution of remote sensing image refers to the size of the smallest unit that can be distinguished clearly in image. It is usually expressed as Ground-projected Instantaneous Field of View (GIFOV). The equation is as follows:GIFOV=2Htan(IFOV2)=w×Hf=wmIFOV=2arctan(w2f)wfwhere w is the size of detector, f is detector׳s focal length, H is the satellite altitude. So, the size of object that can be identified in Remote sensing image depends on Satellite altitude, focal length and the

Scheme of power line extraction

After several decades’ development, scientists have developed a wide range of techniques used to detect linear feature in images. It is difficult to categorize these techniques precisely. But mostly it can be divided into mathematical morphology, Radon/Hough transform, multi-Resolution techniques, template matching, and dynamic programming methods [4], [15]. In mathematical morphology, images are filtered through a kernel. But for power lines, the process of filtering will remove the power line

Characteristics of power line

Power lines in high resolution remote sensing image have the following main features [11]:

  • (1)

    Power lines’ topological structure is always simple, generally straight, long and running through the image.

  • (2)

    The power line׳s pixel width is approximately 1–2.

  • (3)

    Power lines are parallel to each other.

  • (4)

    Power lines’ background is complicated, including natural features like forests, rivers, and man-made features like buildings, often more complex than road׳s.

    Besides the four points above, in order to distinguish

Testing on synthetic image

Synthetic image was used to verify our approach firstly. In Fig. 7(a), 10 parallel power lines are simulated on the forest background image (128×128). The background is very complicated so that the result of the edge detect seems useless (see Fig. 7(b)). Conventional Radon transform was utilized to extract lines firstly. Fig. 7(c) shows the result of Radon transform in Radon domain. 10 little rectangle denote the biggest 10 peaks. 3-D and 3-D profile figure of Radon domain are also used to

Conclusion and discussion

With the development of remote sensing technology, the resolution of remote sensors improved a lot over time. At present, the highest resolution of civil remote sensing image has reached 0.41 m, and this will keep improving for sure. Therefore, the application research of high resolution remote sensing image needs to be improved. There are a few research focused on power line extraction from aerial images or airborne LiDAR data. However, there are very few papers involve high voltage power line

Conflict of interest

None declared.

Acknowledgments

This research was funded by the Prior Research Program of the 12th Five-year Civil Aerospace Plan (D040201-04) and the State Grid Corporation of China Research Funds (521997140007). The responding author was also supported by the Chinese Scholarship Program.

Yunping Chen received the B.Sc. degree in biology from Southwest University, Chongqing, China, in 1998, the M.Sc. degree in computer science from Southwest University, Chongqing, China, in 2004, and the Ph.D. degree in cartography and geographic information system from Beijing Normal University, Beijing, China, in 2007. Recently, he is an associate professor at the University of Electronic Science and Technology of China. Now, he is a visiting scholar of Columbia University. He is also a member

References (29)

  • J. Mena

    State of the art on automatic road extraction for GIS update: a novel classification

    Pattern Recognit. Lett.

    (2003)
  • L.M. Murphy

    Linear feature detection and enhancement in noisy images via the Radon transform

    Pattern Recognit. Lett.

    (1986)
  • D.-S. Huang et al.

    Palmprint verification based on principal lines

    Pattern Recognit.

    (2008)
  • C. Whitworth et al.

    Aerial video inspection of overhead power lines

    Power Eng. J.

    (2001)
  • D. Jones

    Aerial inspection of overhead power lines using video: estimation of image blurring due to vehicle and camera motion

    IEE Proc. Vis. Image Signal Process.

    (2000)
  • Z. Li et al.

    Towards automatic power line detection for a UAV surveillance system using pulse coupled neural filter and an improved Hough transform

    Mach. Vis. Appl.

    (2010)
  • L.J. Quackenbush

    A review of techniques for extracting linear features from imagery

    Photogramm. Eng. Remote Sens.

    (2004)
  • M. Tavakoli et al.

    Building and road extraction from aerial photographs

    IEEE Trans. Syst. Man Cybern.

    (1982)
  • F. Tupin et al.

    Detection of linear features in SAR images: application to road network extraction

    IEEE Trans. Geosci. Remote Sens.

    (1998)
  • A. Baumgartner et al.

    Automatic road extraction based on multi-scale, grouping, and context

    PE RS Photogramm. Eng. Remote Sens.

    (1999)
  • R. Stoica et al.

    A Gibbs point process for road extraction from remotely sensed images

    Int. J. Comput. Vis.

    (2004)
  • K. Sarabandi et al.

    Extraction of power line maps from millimeter-wave polarimetric SAR images

    IEEE Trans. Antennas Propag.

    (2000)
  • C.H. Blazquez, Detection of problems in high-power voltage transmission and distribution lines with an infrared...
  • G. Yan et al.

    Automatic extraction of power lines from aerial images

    IEEE Geosci. Remote Sens. Lett.

    (2007)
  • Cited by (60)

    • PLE-Net: Automatic power line extraction method using deep learning from aerial images

      2022, Expert Systems with Applications
      Citation Excerpt :

      In particular, due to the unique characteristic of power lines, the edge feature have got wide application in model-based methods, such as edge detection, hough transform (Li, Liu, Walker, Hayward, & Zhang, 2010), etc. Combined with linear feature, an improved radon transform was proposed for power line recognition and exaction from aerial images which had shown robust detection performance against random noise and false alarm (Chen et al., 2016). Zhao et al. proposed a novel object-based Markov random field for the extraction of power lines which showed a better performance against complex backgrounds (Zhao, Wang, Yao, Tian, & Jian, 2019).

    • Robust power line extraction from aerial image using object-based Gaussian–Markov random field with gravity property parameters

      2022, Signal Processing: Image Communication
      Citation Excerpt :

      The performance of the proposed method and the other three representative methods in the field are tested on this dataset. The three baseline methods are derived from Refs. [23,24,30], which are named as AEPL method, TAPLD method and CRT method, respectively. The experimental results are shown in Fig. 11 and Table 2.

    View all citing articles on Scopus

    Yunping Chen received the B.Sc. degree in biology from Southwest University, Chongqing, China, in 1998, the M.Sc. degree in computer science from Southwest University, Chongqing, China, in 2004, and the Ph.D. degree in cartography and geographic information system from Beijing Normal University, Beijing, China, in 2007. Recently, he is an associate professor at the University of Electronic Science and Technology of China. Now, he is a visiting scholar of Columbia University. He is also a member of the Institute of Geo-Spatial Information Technology. In recent years, He led, four research projects sponsored by SCST (Science & Technology Department of Sichuan Province), National High-tech R&D Program (863 Program), and MOST (Ministry of Science and Technology of China). He has published over 30 papers, Co-published two textbooks. His research interest includes remote sensing image interpretation, pattern recognition, and feature extraction.

    View full text