| 等价标号数组的快速处理算法 |
| |
| 引用本文： | 马庆军,周世椿. 等价标号数组的快速处理算法[J]. 光学与光电技术, 2010, 8(1): 52-54 |
| |
| 作者姓名： | 马庆军 周世椿 |
| |
| 作者单位： | 中国科学院长春光学精密机械与物理研究所,吉林,长春,130033;中国科学院上海技术物理研究所,上海,200083 |
| |
| 摘 要： | 提出了直接和间接等价关系等概念,指出处理等价标号数组的目的就是为了找到足够多的间接等价关系,直至可以为每个标号找出其最小的等价标号。详细论述了有用和无用间接等价关系的区别,最后给出的快速处理算法较传统方法极大地减少了扫描次数和处理时间。
|
| 关 键 词： | 连通区域 区域标记 等价标号 间接等价关系 特征提取 |
Fast Processing Algorithm for Equivalent Label Array |
| |
| MA Qing-jun,ZHOU Shi-chun. Fast Processing Algorithm for Equivalent Label Array[J]. optics&optoelectronic technology, 2010, 8(1): 52-54 |
| |
| Authors: | MA Qing-jun ZHOU Shi-chun |
| |
| Affiliation: | 1 Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China; 2 Shanghai Institute of Technical Physics, Chinese Academy of Sciences, Shanghai 200083, China ) |
| |
| Abstract: | The concepts of direct and indirect equivalence relation are presented. It is pointed that the processing of the equivalent label array is just to pass on enough equivalence relations between labels to find out the minimum equivalent labels for them. The differences between useful and useless indirect equivalence relations are discussed. A fast processing algo-rithm is presented. Compared with those traditional methods, this algorithm can save a lot of scanning and processing time. |
| |
| Keywords: | connected component labeling equivalent label indirect equivalence relation characteristics extracting |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
