ICTM: An Interval Tessellation-Based Model for Reliable Topographic Segmentation

This work introduces a tessellation-based model for the declivity analysis of geographic regions. The analysis of the relief declivity, which is embedded in the rules of the model, categorizes each tessellation cell, with respect to the whole considered region, according to the (positive, negative, null) sign of the declivity of the cell. Such information is represented in the states assumed by the cells of the model. The overall configuration of such cells allows the division of the region into subregions of cells belonging to a same category, that is, presenting the same declivity sign. In order to control the errors coming from the discretization of the region into tessellation cells, or resulting from numerical computations, interval techniques are used. The implementation of the model is naturally parallel since the analysis is performed on the basis of local rules. An immediate application is in geophysics, where an adequate subdivision of geographic areas into segments presenting similar topographic characteristics is often convenient.

[1]  Martin C. Cooper The Tractability of Segmentation and Scene Analysis , 1998, International Journal of Computer Vision.

[2]  Xie Yuan-dan,et al.  Survey on Image Segmentation , 2002 .

[3]  Ramon E. Moore Methods and applications of interval analysis , 1979, SIAM studies in applied mathematics.

[4]  Azriel Rosenfeld,et al.  Computer vision and image processing , 1992 .

[5]  Lionel Moisan,et al.  On the Theory of Planar Shape , 2003, Multiscale Model. Simul..

[6]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

[7]  Scott A. Starks,et al.  Towards reliable sub-division of geological areas: interval approach , 2000, PeachFuzz 2000. 19th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.00TH8500).

[8]  Tim Morris,et al.  Computer Vision and Image Processing: 4th International Conference, CVIP 2019, Jaipur, India, September 27–29, 2019, Revised Selected Papers, Part I , 2020, CVIP.