面向化学结构的线段聚类算法
作者:朱哲清; 耿海军; 钱宇华
更新时间:
化学键识别是化学结构识别的重要组成部分。化学键中的单键、双键和三键都由线段组成。使用霍夫变换进行线段检测时,很容易产生冗余数据和干扰数据。因此,我们提出了一种面向化学键的片段聚类算法来对霍夫变换检测到的片段进行聚类,然后合并冗余片段。具体来说,在分析线段之间空间关系的基础上,定义了线段之间的相对相似性和区间相似性度量。利用这两个指标,提出了一种基于线段合并的聚类方法。实验结果表明,提出的相似性度量能够全面描述线段之间的相似关系。该算法可以获得更好的聚类结果,准确地恢复由化学键组成的线段的真实位置。这是一种有效的化学结构图像预处理方法。