常用的二次扫描算法存在明显的缺陷，主要是遇到等价标号时，通过重复遍历共同连通域标号数组，修改相应的共同连通域标号，以实现连通域合并。重复遍历会耗费大量运行时间，并造成算法运行时间不稳定。而数组型并查集更有效实现共同连通域合并。本文分析二次扫描算法的原理及改进的方法，提出适用于二次扫描算法的数组型并查集，充分利用并查集适用于集合分类和合并的优点；改进并查集树型结构的平面化,提出简单适用于二次扫描算法的并查集树型结构平面化算法。实验结果表明本算法与其它类型算法，及与改进前的二次扫描算法相比较，在性能上有较大的提高。
2021-05-20 14:16:27
183KB
1
三维点云并查集代码，经过简单修改可以应用到二维图像中，其中可以设置连通域阈值。里面包含quick-find、压缩路径quick-union两种算法代码。
https://blog.csdn.net/OEMT_301/article/details/103444395
2021-05-18 01:25:57
783KB
1
非理想虹膜图像往往存在虹膜边缘模糊、灰度变化不均匀、位置偏移及光斑干扰等问题，这些问题的存在会在一定程度上影响虹膜内外边界定位的准确率。针对这个问题，提出采用并查集和边缘检测模板的方法来对非理想虹膜进行内外边界定位。内边界定位首先采用并查集方法完成瞳孔区域粗定位，然后采用Hough变换对瞳孔进行精确定位；外边界定位先利用一系列边缘检测模板大致确定外圆的位置，再依据外边界附近圆环内边缘点的密度来最终完成外边界的精确定位。实验结果表明，对于非理想虹膜图像，该方法的定位正确率和定位速度均高于其他同类方法。
2021-03-28 10:00:21
1.06MB
1