کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6922086 1448266 2018 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multi-scale segmentation algorithm for pattern-based partitioning of large categorical rasters
ترجمه فارسی عنوان
الگوریتم تقسیم بندی چندگانه برای پارتیشن بندی مبتنی بر الگوی رشتهای دسته جمعی بزرگ
کلمات کلیدی
تقسیم بندی، الگوهای فضایی، رسترهای متفرقه، پوشش زمین، توپوگرافی،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
چکیده انگلیسی
Analyzing large Earth Observation (EO) data on the broad spatial scales frequently involves regionalization of patterns. To automate this process we present a segmentation algorithm designed specifically to delineate segments containing quasi-stationary patterns. The algorithm is designed to work with patterns of a categorical variable. This makes it possible to analyze very large spatial datasets (for example, a global land cover) in their entirety. An input categorical raster is first tessellated into small square tiles to form a new, coarser, grid of tiles. A mosaic of categories within each tile forms a local pattern, and the segmentation algorithm partitions the grid of tiles while maintaining the cohesion of pattern in each segment. The algorithm is based on the principle of seeded region growing (SRG) but it also includes segment merging and other enhancements to segmentation quality. Our key contribution is an extension of the concept of segmentation to grids in which each cell has a non-negligible size and contains a complex data structure (histograms of pattern features). Specific modification of a standard SRG algorithm include: working in a distance space with complex data objects, introducing six-connected “brick wall” topology of the grid to decrease artifacts associated with tessellation of geographical space, constructing the SRG priority queue of seeds on the basis of local homogeneity of patterns, and using a content-dependent value of segment-growing threshold. The detailed description of the algorithm is given followed by an assessment of its performance on test datasets representing three pertinent themes of land cover, topography, and a high-resolution image. Pattern-based segmentation algorithm will find application in ecology, forestry, geomorphology, land management, and agriculture. The algorithm is implemented as a module of GeoPAT - an already existing, open source toolbox for performing pattern-based analysis of categorical rasters.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Geosciences - Volume 118, September 2018, Pages 122-130
نویسندگان
, , ,