作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2005, Vol. 31 ›› Issue (18): 179-181.

• 论文 • 上一篇    下一篇

利用四元树结构计算黑白二值图像周长的方法

王中元,胡瑞敏   

  1. 武汉大学多媒体网络通信工程湖北省重点实验室,武汉大学多媒体网络通信工程湖北省重点实验室 武汉 430079
  • 发布日期:2005-09-25

An Algorithm of Perimeter Calculation in Binary Image Using Quadtree Data Structure

WANG Zhongyuan,HU Ruimin   

  1. (Key Laboratory of Multimedia and Network Communication Engineering,Hubei Province,Wuhan University,Wuhan 430079)
  • Published:2005-09-25

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

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

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.

中图分类号: