Structural description of water basins from Landsat imagery using multiscale image relevance function

Conventional methods for cartographic shape representation of objects from satellite images are usually inaccurate and will provide only a rough shape description if they are to work in a fully automated mode. For example, existing algorithms for skeletal thinning fail to provide a correctly shaped skeleton if the input images contain noise or the objects of interest are sparse and exhibit discontinuities. The proposed method for extraction of skeletons of 2-D objects is based on an efficient algorithm for multi-scale structural analysis of images obtained from satellite data. The form and topology of hydrological objects, such as rivers and lakes, can be extracted by applying a multi-scale relevance function in a quick, reliable and scale-independent way. The description of objects is obtained in the form of piecewise linear skeletons (multi-scale structural graph) and includes local scales at graph vertices, which correspond to local maxima of the relevance function. The experimental test results using Landsat-7 images show good accuracy of the relevance function approach and its potential for fully automated hydrographic mapping.

[1]  Nikolaos Papanikolopoulos,et al.  Self-organizing maps for the skeletonization of sparse shapes , 2000, IEEE Trans. Neural Networks Learn. Syst..

[2]  D.,et al.  ICE FLOE IDENTIFICATION IN SATELLITE IMAGES USING MATHEMATICAL MORPHOLOGY AND CLUSTERING ABOUT PRINCIPAL CURVES , .

[3]  Stephen M. Pizer,et al.  Hierarchical Shape Description Via the Multiresolution Symmetric Axis Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Petros Maragos,et al.  Pattern Spectrum and Multiscale Shape Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Martin D. Levine,et al.  Annular symmetry operators: a method for locating and describing objects , 1995, Proceedings of IEEE International Conference on Computer Vision.

[6]  A fast structure-adaptive evaluation of local features in images , 1996, Pattern Recognit..

[7]  Roman M. Palenichka,et al.  Extraction of Local Structural Features in Images by Using a Multi-scale Relevance Function , 1999, MLDM.

[8]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Yung-Sheng Chen,et al.  Thinning approach for noisy digital patterns , 1996, Pattern Recognit..

[10]  Donald Geman,et al.  An Active Testing Model for Tracking Roads in Satellite Images , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Adam Krzyzak,et al.  Learning and Design of Principal Curves , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Bidyut Baran Chaudhuri,et al.  Skeletal shape extraction from dot patterns by self-organization , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[13]  Marek B. Zaremba,et al.  Integration of self-organizing maps with spatial indexing for efficient processing of multi-dimensional data , 2000, GIS '00.