| 一种针对大规模数据集的快速分组算法 |
| |
| 引用本文： | 沈傲东,高新波,姬红兵.一种针对大规模数据集的快速分组算法[J].系统工程与电子技术,2004,26(1):106-109. |
| |
| 作者姓名： | 沈傲东 高新波 姬红兵 |
| |
| 作者单位： | 1. 西安电子科技大学电子工程学院,陕西,西安,710071
2. 西安电子科技大学电子工程学院,陕西,西安,710071;北京大学视觉与听觉信息处理国家重点实验室,北京,100871 |
| |
| 基金项目： | 北京大学视觉与听觉信息处理国家重点实验室基金资助课题 |
| |
| 摘 要： | 基于空间点集的连通性构造的等价关系,提出一种针对大规模数据集的快速分组算法。该算法的本质仍是基于等价关系的集合划分算法,但在关系矩阵传递闭包的构造算法中,提出一种快速的实现方法。与传统等价关系的构造方法相比,新算法需要较少的存储空间,而且算法复杂度由O(n3)降为O(km2)(k n,m≈n)。在医学断层图像表面重建的应用中证实,新算法具有重要的应用价值。
|
| 关 键 词： | 等价关系 数据处理 图像分析 |
| 文章编号： | 1001-506X(2004)01-0106-04 |
| 修稿时间： | 2002年11月11 |
A fast grouping algorithm for mass data set based on connectivity |
| |
| SHEN Ao-dong,GAO Xin-bo.A fast grouping algorithm for mass data set based on connectivity[J].System Engineering and Electronics,2004,26(1):106-109. |
| |
| Authors: | SHEN Ao-dong GAO Xin-bo |
| |
| Institution: | SHEN Ao-dong~1,GAO Xin-bo~ |
| |
| Abstract: | Based on the equivalent relationship constructed from the connectivity, a fast grouping algorithm is presented for mass data set. Compared with the traditional method of equivalent relationship construction, the proposed algorithm requires less memory and has the computational complexity of O(km~2) rather than O(n~3), where k is far less than n and m approximately equals to n. The new algorithm has been applied to the advance post-processing of the 3D surface rendering for medical images with satisfied results in objects' cutting, preserving and deletion. |
| |
| Keywords: | equivalent relationship date processing image analysis |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
