Elsevier

Pattern Recognition

Volume 37, Issue 8, August 2004, Pages 1619-1628
Pattern Recognition

Edge- and region-based segmentation technique for the extraction of large, man-made objects in high-resolution satellite imagery

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

Abstract

A new object-oriented segmentation approach with special focus on shape analysis was developed for the extraction of large, man-made objects, especially agricultural fields, in high-resolution panchromatic satellite imagery. The approach, a combination of region- and edge-based techniques, includes new methods for the evaluation of straight edges, edge preserving degradation, and edge-guided region growing.

Introduction

Automatic image analysis of natural scenes has always been a challenging task. This is especially true for the analysis of remote sensing data where, e.g. sensor characteristics and varying atmospherical conditions influence the quality of the imagery. However, the visible objects in these images such as houses, streets, or agricultural fields are important data for Geographical Information Systems (GIS) which are widely used by public authorities and other institutions as a tool for decision-making and planning. Some GIS applications, e.g. the monitoring of land-cover classes or the assessment of damages after natural disasters, depend on the precise detection of the boundaries of agricultural fields. Only recently, new satellite sensors such as IKONOS or QuickBird provide image data with a ground sampling distance in the panchromatic band of up to 1 or 0.7m, respectively, a sufficient spatial resolution for the desired tasks.

Due to the complexity of object characteristics, the extraction of field boundaries in high-resolution imagery requires sophisticated methods that are able to identify each agricultural field with exact boundaries as a single unit despite superfluous details and possibly low contrast to neighboring regions. In this context, it was necessary to develop a new segmentation technique with special emphasis on the consideration of shape information which will be presented in this paper.

Section snippets

Task and model definition

If large regions with anthropogenic influence, such as agricultural fields, are to be detected automatically within data of high spatial resolution (Fig. 1(a)), there exist three main difficulties:

  • 1.

    many small details can cause high-gray value variations within the objects which result in over-segmentation;

  • 2.

    the brightness contrast to neighboring objects can be low which is responsible for under-segmentation; and

  • 3.

    complex geometric shapes with long straight boundary parts that are not necessarily

Segmentation technique

The described model is optimally realized by an approach that combines edge- and region-based methods. Edge-based methods are able to detect long, straight edges while gaps within these edges can be closed by means of region-based approaches. Region-based techniques can determine the homogeneity of objects while uncertainties in detecting the exact boundary positions can be reduced by previously extracted edges. There exist a number of approaches that propose a variety of different

Results

The technique was tested on images from four different sensors with different spatial resolution (MOMS-02: 4.5m; IRS-C: 5.8m; IKONOS: 1m; aerial imagery: 1m after digitalization). The test areas are primarily located in agricultural regions in Zimbabwe and Germany, but an urban example is presented as well. In the following section, the results and comparisons to other methods are presented while Section 4.2 focuses on the important question of parameter selection. An other application to urban

Conclusion and outlook

A new approach for the extraction of large, man-made objects in satellite image data was developed and presented in this paper. The key information for this task is shape knowledge. Its inclusion is necessary due to a high amount of superfluous details within objects and especially a low contrast between adjacent objects in the image data. Thus, the technique is divided into two parts where essential shape information is extracted in the first part to control a new region growing algorithm in

Acknowledgements

The MOMS scientific program and this investigation were funded by the German Bundesministerium für Bildung und Forschung (BMBF).

About the Author—MARINA MUELLER received her doctorate from the Faculty of Technology at the University of Bielefeld, Germany, in 2000. She is currently research scientist at the Institute of Photogrammetry and Remote Sensing, University of Karlsruhe, Germany. Her research interest focus on image analysis, neural networks, fuzzy logic, and expert systems.

References (22)

  • R.M. Haralick et al.

    Surveyimage segmentation techniques

    Comput. Vision, Graphics, Image Process.

    (1985)
  • J.-P. Gambotto

    A new approach to combining region and edge detection

    Pattern Recogn. Lett.

    (1993)
  • S.B. Abramson et al.

    Evaluation of edge-preserving smoothing filters for digital mapping

    ISPRS J. Photogram. Remote Sensing

    (1993)
  • P. Soille

    Morphological Image Analysis: Principles and Applications

    (1999)
  • G. Venturi, C. Siffredi, S. Testa, Statistical integration of edge detection and region growing, Proceedings of the...
  • A. Bhalerao, R. Wilson, Multiresolution image segmentation combining region and boundary information, Theory and...
  • T. Pavlidis et al.

    Integrating region growing and edge detection

    IEEE Trans. Pattern Anal. Mach. Intell.

    (1990)
  • T.W. Ryan et al.

    Extraction of shoreline features by neural nets and image processing

    Photogram. Eng. Remote Sensing

    (1991)
  • M. Salotti, C. Garbay, Cooperation between edge detection and region growing: the problem of control, Proceedings of...
  • M. Tabb et al.

    Multiscale image segmentation by integrated edge and region detection

    IEEE Trans. Image Process.

    (1997)
  • D. Comaniciu, P. Meer, Mean shift: a robust approach toward feature space analysis, IEEE Trans. Pattern Anal. Mach....
  • Cited by (122)

    • Automated delineation of agricultural field boundaries from Sentinel-2 images using recurrent residual U-Net

      2021, International Journal of Applied Earth Observation and Geoinformation
    • Extracting water channels from aerial videos based on image-to-BIM registration and spatio-temporal continuity

      2021, Automation in Construction
      Citation Excerpt :

      Many research works have been done in the field of ROI extraction. Researchers in geomatics [8,9] developed approaches to extracting man-made objects such as buildings and roads from remote sensing orthoimages; in civil engineering, research efforts have been made to segment 2D visual data into pixel regions containing various structures of interest [10–12]. Existing ROI extraction methods rely on human's prior knowledge of the objects of interest [13], which brings two aspects of limitations.

    View all citing articles on Scopus

    About the Author—MARINA MUELLER received her doctorate from the Faculty of Technology at the University of Bielefeld, Germany, in 2000. She is currently research scientist at the Institute of Photogrammetry and Remote Sensing, University of Karlsruhe, Germany. Her research interest focus on image analysis, neural networks, fuzzy logic, and expert systems.

    About the Author—KARL SEGL received his doctorate from the Faculty of Engineering at the University of Karlsruhe, Germany, in 1996. He is currently a research scientist at the GeoForschungsZentrum Potsdam, Germany, in the Remote Sensing Section of the Division Kinematics and Dynamics of the Earth. His research interests focus on new methodological developments for hyperspectral data analysis, pattern recognition, image correction, and sensor design.

    About the Author—HERMANN KAUFMANN is head of the Remote Sensing Section of the GeoForschungsZentrum in Potsdam and holds a chair at the University of Potsdam. He obtained his doctorate at the Ludwig-Maximilians-University of Munich, Germany, in geology and remote sensing. In 1992, he gained his inauguration in the field of remote sensing at the Faculty of Engineering, University of Karlsruhe, Germany. In his 25 years of experience he has been principal investigator of a large number of national and international projects funded by various governmental and industrial institutions.

    View full text