公开(公告)号：CN110309852A

公开(公告)日：2019-10-08

申请号：CN201910415533.9

申请日：2019-05-13

Applicant: 北京邮电大学

Inventor： 梁栋 ,  王珊 ,  唐怀玺 ,  孟一豪 ,  李雨轩 ,  曾丽

IPC: G06K9/62

Abstract: 本发明提供一种对象聚类优化方法和装置，该方法包括：计算对象ak在截断距离dc内的局部密度值ρk，1≤k≤M，并将ak在截断距离dc内的局部密度值最大的对象设为ak的局部峰值对象ck；步骤12：确定(ax1,ax2…axN)对应的(cx1,cx2…cxN)；判断(cx1,cx2…cxN)中是否存在相同对象，如果是，执行步骤14；如果否，执行步骤17；步骤14：判断该相同对象对应的axm或axn是否存在must-link约束集，如果是，将(ax1,ax2…axN)中的axm或axn替换为与其处于相同must-link约束集中的其他对象，返回步骤12；步骤17：将(cx1,cx2…cxN)作为N类对象的聚类中心。基于本发明的方法，通过优化的聚类中心，提高对象聚类的性能和效率。

公开(公告)号：CN109829474A

公开(公告)日：2019-05-31

申请号：CN201811608328.6

申请日：2018-12-27

Applicant: 北京邮电大学

Inventor： 梁栋 ,  李沁峰 ,  徐崟淞 ,  马凡凡 ,  曾丽 ,  汪铮

IPC: G06K9/62

Abstract: 本发明公开了一种电路图识别方法，预先定义两条或两条以上直支路的连接点为节点，该方法还包括：识别电路图照片中的节点和元件，确定每个节点和元件的所属种类和坐标；将节点与元件分别按从上到下从左到右的顺序编号，得到电路拓扑关系；然后得到节点-网孔关系，节点-支路关系，以及支路-元件关系；由节点-网孔关系、节点-支路关系和支路-元件关系得到支路-节点-网孔-元件关系作为输出结果；通过设置的判断条件对所述输出结果进行判断，如果满足所有判断条件则确定完成电路图识别。采用本发明能够提高电路识别的准确率。

公开(公告)号：CN109829474B

公开(公告)日：2020-12-22

申请号：CN201811608328.6

申请日：2018-12-27

Applicant: 北京邮电大学

Inventor： 梁栋 ,  李沁峰 ,  徐崟淞 ,  马凡凡 ,  曾丽 ,  汪铮

IPC: G06K9/62

Abstract: 本发明公开了一种电路图识别方法，预先定义两条或两条以上直支路的连接点为节点，该方法还包括：识别电路图照片中的节点和元件，确定每个节点和元件的所属种类和坐标；将节点与元件分别按从上到下从左到右的顺序编号，得到电路拓扑关系；然后得到节点‑网孔关系，节点‑支路关系，以及支路‑元件关系；由节点‑网孔关系、节点‑支路关系和支路‑元件关系得到支路‑节点‑网孔‑元件关系作为输出结果；通过设置的判断条件对所述输出结果进行判断，如果满足所有判断条件则确定完成电路图识别。采用本发明能够提高电路识别的准确率。