化学分子结构图分割算法.PDF

　第４２卷　第５期 山　东　大　学　学　报　（工　学　版） ２０１２年１０月　 　 　　 Ｖｏｌ．４２　 Ｎｏ．５　　 　ＪＯＵＲＮＡＬＯＦＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ（ＥＮＧＩＮＥＥＲＩＮＧＳＣＩＥＮＣＥ） Ｏｃｔ．２０１２　 　文章编号：１６７２３９６１（２０１２）０５００６５０６　　　ＤＯＩ：１０．６０４０／ｊ．ｉｓｓｎ．１６７２３９６１．２０１２．０５．０１２ 化学分子结构图分割算法  管燕，李存华 ，仲兆满，孙兰兰 （淮海工学院计算机学院，江苏 连云港２２２００５） 摘要：为了将化学分子结构图中化学键与杂原子、基团分割开，提出了基于区域尺寸和弯曲度的化学分子结构图 分割算法。首先，根据连通区域尺寸大小，将化学分子结构图分割成两部分：一部分是由化学键组成的所有大尺 寸连通区域的组合，另一部分是杂原子、基团和单化学键等小尺寸区域的组合。然后，根据弯曲度将小尺寸组合 图中的表示化学键的单线段和类线段“Ｉ”、“ｌ”、“－”提取出。最后根据位置等信息将“Ｉ”、“ｌ”、“－”和单线段进行 区分，将单线段的化学键和大尺寸连通区组合，实现了化学键与杂原子、基团的分离。实验结果表明，该图像分割算 法准确率高达９８３％，与人类视觉感知具有一致性。这为后续的化学分子结构图像信息的自动提取奠定了基础。 关键词：化学分子结构图；图像分割；区域尺寸；弯曲度；化学键；原子 中图分类号：ＴＰ３９１　　　文献标志码：Ａ Ｓｅｇｍｅｎｔａｔｉｏｎａｌｇｏｒｉｔｈｍｏｆｃｈｅｍｉｃａｌｍｏｌｅｃｕｌａｒｓｔｒｕｃｔｕｒｅｉｍａｇｅｓ  ＧＵＡＮＹａｎ，ＬＩＣｕｎｈｕａ，ＺＨＯＮＧＺｈａｏｍａｎ，ＳＵＮＬａｎｌａｎ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ，ＨｕａｉｈａｉＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｌｉａｎｙｕｎｇａｎｇ２２２００５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｓｅｇｍｅｎｔａｔｉｏｎａｌｇｏｒｉｔｈｍｏｆｃｈｅｍｉｃａｌｍｏｌｅｃｕｌａｒｓｔｒｕｃｔｕｒｅｂａｓｅｄｏｎａｒｅａｓｉｚｅａｎｄｂｅｎｄｉｎｇｄｅｇｒｅｅｗａｓｐｒｏ ｐｏｓｅｄｔｏｓｅｇｍｅｎｔｃｈｅｍｉｃａｌｂｏｎｄｓ，ｈｅｔｅｒｏａｔｏｍｓａｎｄｐｅｒｓｓａｄ．Ｆｉｒｓｔ，ｃｈｅｍｉｃａｌｍｏｌｅｃｕｌａｒｓｔｒｕｃｔｕｒｅｉｍａｇｅｓｗｅｒｅｓｅｇｍｅｎｔｅｄ ｉｎｔｏｔｗｏｐａｒｔｓａｃｃｏｒｄｉｎｇｔｏｃｏｎｎｅｃｔｉｏｎａｒｅａｓｉｚｅ．Ｏｎｅｗａｓｔｈｅｃｏｍｂｉｎａｔｉｏｎｏｆａｌｌｂｉｇｓｉｚｅｃｏｎｎｅｃｔｉｏｎａｒｅａｓｃｏｎｔａｉｎｉｎｇ ｃｈｅｍｉｃａｌｂｏｎｄｓ，ａｎｄｔｈｅｏｔｈｅｒｗａｓｔｈｅｃｏｍｂｉｎａｔｉｏｎｏｆｈｅｔｅｒｏａｔｏｍｓ，ｐｅｒｓｓａｄａｎｄｓｉｎｇｌｅｃｈｅｍｉｃａｌｂｏｎｄｓ．Ｓｅｃｏｎｄ，ｓｉｎｇｌｅ ｌｉｎｅｓｗｅｒｅｅｘｔｒａｃｔｅｄｂａｓｅｄｏｎｂｅｎｄｉｎｇｄｅｇｒｅｅ，ｗｈｉｃｈｒｅｐｒｅｓｅｎｔｓｓｍａｌｌｓｉｚｅｃｏｍｂｉｎａｔｉｏｎｉｍａｇｅｓ，ａｎｄｌｉｋｅｌｉｎｅｓｓｕｃｈａｓ “Ｉ”，“ｌ”ａｎｄ“－”．Ｆｉｎａｌｌｙ，“Ｉ”，“ｌ”，“－”ａｎｄｓｉｎｇｌｅｌｉｎｅｓｗｅｒｅｄｉｓｔｉｎｇｕｉｓｈｅｄ，ｃｈｅｍｉｃａｌｂｏｎｄｓｏｆｓｉｎｇｌｅｌｉｎｅｓａｎｄ ｂｉｇｓｉｚｅｃｏｎｎｅｃｔｉｏｎａｒｅａｓｗｅｒｅｃｏｍｂｉｎｅｄ，ａｎｄｔｈｅｓｅｇｍｅｎｔａｔｉｏｎｏｆｃｈｅｍｉｃａｌｂｏｎｄｓ，ｈｅｔｅｒｏａｔｏｍｓａｎｄｐｅｒｓｓａｄｗａｓｒｅａｌ ｉｚｅｄ．Ｔｈｅａｃｃｕｒａｃｙｂｙｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｒｅａｃｈｅｄｔｏ９８３％，ａｎｄｔｈ