Abstract: The computation efficiency of quadtree-based algorithm can be improved greatly compared with the pixel-based one,for example,the perimeter calculation in binary image.But the general way can't work correctly when there are holes in image.A new approach is purposed in this paper,which is originated from image boundary track.

摘要： 相对于基于像素的算法,基于四元树数据结构的算法能极大地提高计算效率,计算黑白二值图像周长即是一例,但通常方法对内部有孔的图像计算不准,从边界追踪的角度提出了一种新方法。

关键词: 二值图像, 四元树, 周长

CLC Number: 

• TP311.12