基于视野约束下随机游走的曲线结构断裂连接方法  

THE FRACTURE CONNECTION METHOD BASED ON RANDOM WALK OF CURVED STRUCTURE UNDER VISUAL FIELD CONSTRAINT

作　　者：沈吉 陈黎[1,2] 田菁[1,2] Shen Ji;Chen Li;Tian Jing(School of Computer Science and Technology,Wuhan University of Science and Technology,Wuhan 430081,Hubei,China;Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System,Wuhan University of Science and Technology,Wuhan 430081,Hubei,China)

机构地区：[1]武汉科技大学计算机学院,湖北武汉430081 [2]武汉科技大学湖北省智能信息处理与实时工业系统重点实验室,湖北武汉430081

出　　处：《计算机应用与软件》2023年第11期227-232,281,共7页Computer Applications and Software

基　　金：国家自然科学基金项目(61773297);智能信息处理与实时工业系统湖北省重点实验室开放基金项目(2016znss01A)。

摘　　要：在对曲线目标分割时,受到光照、灰度等因素的影响,容易出现局部分割断裂的现象,传统算法无法兼顾连接效率和对象原有形态的保护。针对此情况,提出一种条件随机场理论结合有偏随机游走的曲线目标断裂连接方法。令游走个体受到不同连通区域节点的引力作用,引力作为游走个体运动的主要驱动力;令游走个体具有保持当前运动状态的特性,量化为惯性力;将人类行走时的行进视野赋予游走个体,约束力的作用范围。最终使单游走个体游走路线为线型,多游走个体综合为曲线行进,达到连接断裂的效果。实验表明该方法能够很好地解决断裂问题,提高了连接效率的同时保持了对象原有形态的完整性。When segmenting a curved target,affected by factors such as illumination and grayscale,it is prone to partial segmentation fracture.And traditional algorithms cannot take into account the connection efficiency and protect the original shape of the object.Aiming at this situation,this paper proposes a curve target fracture connection method combining conditional random field theory with biased random walk.Making the“walker”subject to the gravitational force of the nodes of different connected areas,and the gravity was the main driving force for the movement of the“walker”.We made the“walker”have the characteristics of maintaining the current state of motion,which was quantified as inertial force.We gave the“walker”human's vision to restrict the scope of action.In the end,the single walker's route was linear,and the walkers's was integrated into a curved line to achieve the effect of connecting the fracture area.Experiments show that the proposed method can solve the fracture problem well,and improve the connection efficiency while maintaining the integrity of the original shape of the object.

关 键 词：有偏随机游走 断裂连接 惯性 视野 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]