Modification of pixel-swapping algorithm with initialization from a sub-pixel/pixel spatial attraction model
Modification of pixel-swapping algorithm with initialization from a sub-pixel/pixel spatial attraction model
复制标题
DOI：
10.14358/pers.75.5.557
复制
发表时间：
2009-05
影响因子：
1.3
通讯作者：
Zhangquan Shen;J. Qi;Ke Wang
中科院分区：
文献类型：
--
作者：
Zhangquan Shen;J. Qi;Ke Wang
像素交换算法是一种简单而有效的亚像素映射技术（Atkinson，2001和2005）。它最初用于海岸线和农村土地覆盖物制图，但已扩大到其他土地覆盖物制图。但由于其初始化过程的随机性，该算法必须交换大量的子像素，因此计算量较大。当比例因子较大时，这种计算能力消耗加剧。本文提出了一种新的改进的像素交换算法（MPS），以减少计算时间，以及提高亚像素映射精度。MPS算法用基于子像素/像素空间吸引力模型的过程代替原始随机初始化过程。新算法被用来分配多个土地覆盖在亚像素级。结果表明，MPS算法在亚像素映射精度和计算时间上均优于原算法。这种改进在大尺度因子的情况下尤其显著。此外，MPS对相邻子像素的大小不太敏感，并且即使相邻子像素的大小很小，仍然可以导致增加的准确度。MPS的耗时也少得多，因为它减少了迭代和所需的交换总量。
Pixel-swapping algorithm is a simple and efficient technique for sub-pixel mapping (Atkinson, 2001 and 2005). It was initially applied in shoreline and rural land-cover mapping but has been expanded to other land-cover mapping. However, due to its random initializing process, this algorithm must swap a large number of sub-pixels, and therefore it is computation intensive. This computing power consumption intensifies when the scale factor is large. A new, modified pixel-swapping algorithm (MPS) is presented in this paper to reduce the computation time, as well as to improve sub-pixel mapping accuracy. The MPS algorithm replaces the original random initializing process with a process based on a sub-pixel/pixel spatial attraction model. The new algorithm was used to allocate multiple land-covers at the subpixel level. The results showed that the MPS algorithm outperformed the original algorithm both in sub-pixel mapping accuracy and computational time. The improvement is especially significant in the case of large scale factors. Furthermore, the MPS is less sensitive to the size of neighboring sub-pixels and can still result in increased accuracy even if the size of neighbors is small. The MPS was also much less time consuming, as it reduced both the iterations and total amount of swapping needed.