| 一个基于线性四元树的连通标记算法 |
| |
| 引用本文： | 周冠雄,何作智. 一个基于线性四元树的连通标记算法[J]. 信息与控制, 1988, 0(6) |
| |
| 作者姓名： | 周冠雄 何作智 |
| |
| 作者单位： | 华中理工大学计算机系 武汉(周冠雄)，华中理工大学计算机系 武汉(何作智) |
| |
| 摘 要： | 图象的四元树表示提供了有效地节省图象存储空间及快速地实施图象处理的方法,而利用四元树实现图象的连通标记则是图象处理、图象分析及计算机图形学中最基本的操作之一。文献〔1〕和〔2〕分别给出了基于指针四元树和线性四元树的图象连通标记算法。本文提出了一个新的基于线性四元树(Linear Quadtree,简称 LQT)的连通标记算法 CCL(T,N)(Connected Component Labeling),其算法平均时间复杂度与前两个算法相同,均为 O(N.logN),但其实用效率及通用性均优于前两者。
|
| 关 键 词： | 线性四元树 连通标记 图象处理 |
AN ALGORITHM FOR CONNECTED COMPONENT LABELING BASED ON LINEAR QUADTREES |
| |
| ZHOU Guanxiong HE Zuozhi. AN ALGORITHM FOR CONNECTED COMPONENT LABELING BASED ON LINEAR QUADTREES[J]. Information and Control, 1988, 0(6) |
| |
| Authors: | ZHOU Guanxiong HE Zuozhi |
| |
| Abstract: | |
| |
| Keywords: | image processing connected component labeling linear quadtree |
| 本文献已被 CNKI 等数据库收录！ |
|
