Region representation: boundary codes from quadtrees
Region representation: boundary codes from quadtrees
复制标题
DOI：
10.1145/358826.358838
复制
发表时间：
1980-03
期刊：
影响因子：
--
通讯作者：
C. Dyer;A. Rosenfeld;H. Samet
中科院分区：
文献类型：
--
作者：
C. Dyer;A. Rosenfeld;H. Samet
最近，人们对使用四叉树来表示图像中的区域很感兴趣。因此，需要开发四叉树和其他类型的区域表示之间的有效转换方法。本文提出了一种从四叉树到一类简单边界码的转换算法。该算法的执行时间与区域的周长成正比。
There has been recent interest in the use of quadtrees to represent regions in an image. It thus becomes desirable to develop efficient methods of conversion between quadtrees and other types of region representations. This paper presents an algorithm for converting from quadtrees to a simple class of boundary codes. The algorithm is shown to have an execution time proportional to the perimeter of the region.