• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>4th International Symposium on Communications, Control and Signal Processing (ISCCSP 2010) >Graphs representing quadtree structures using eight edges
【24h】

Graphs representing quadtree structures using eight edges

机译：使用八条边表示四叉树结构的图形

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Quadtree [1] is an important data structure for image processing. In this paper, a graph based data structure is proposed for representing two-dimensional binary images. This data structure uses eight edges for each node to represent neighborhood relations in quadtrees. New neighbor finding and connected component labeling algorithms using the structure are also introduced. Empirical tests are given for the algorithms in comparison with usual neighbor finding and connected component labeling algorithm based on quadtrees [2] – [3]. In our experiments using natural images, the proposed neighbor finding algorithm is more than twice as fast as algorithm using quadtrees and the proposed connected component labeling algorithm is 40% faster than quadtree based algorithm.
机译：四叉树[1]是图像处理的重要数据结构。在本文中，提出了一种基于图的数据结构来表示二维二进制图像。该数据结构为每个节点使用八个边缘来表示四叉树中的邻域关系。还介绍了新的邻居发现和使用该结构的连接组件标记算法。与通常的邻居发现和基于四叉树[2] – [3]的连接组件标记算法相比，对该算法进行了实验检验。在我们使用自然图像的实验中，提出的邻居发现算法的速度是使用四叉树的算法的两倍以上，并且提出的连接组件标记算法比基于四叉树的算法快40％。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号