CAJ | 학술논문

为了加快IC图象中多个相似单元模板的匹配与定位,提出了一种基于网格IC图象的多模板快速匹配算法.该算法首先抽取网格图象和模板的二值拓扑结构,以构成图象和模板的粗分辨率表示;然后,在拓扑结构表示上通过综合来构造多模板的二叉树模型;接着,在二值拓扑结构表示上运用树模型进行搜索,在搜索过程中应用二叉决策树识别多个模板;最后,将粗匹配得到的目标,在原图象对应位置的小邻域内进行二次匹配,以确定模板和对应实例的位置.应用此算法对IC图象库进行测试,结果表明,所提出的多模板二叉决策树搜索算法与逐个模板匹配的方法相比,速度和效率均有较大幅度的提高.
위료가쾌IC도상중다개상사단원모판적필배여정위,제출료일충기우망격IC도상적다모판쾌속필배산법.해산법수선추취망격도상화모판적이치탁복결구,이구성도상화모판적조분변솔표시;연후,재탁복결구표시상통과종합래구조다모판적이차수모형;접착,재이치탁복결구표시상운용수모형진행수색,재수색과정중응용이차결책수식별다개모판;최후,장조필배득도적목표,재원도상대응위치적소린역내진행이차필배,이학정모판화대응실례적위치.응용차산법대IC도상고진행측시,결과표명,소제출적다모판이차결책수수색산법여축개모판필배적방법상비,속도화효솔균유교대폭도적제고.