基于折線切分路徑的粘連搭接字符切分算法的研究

摘要：針對粘連和搭接字符切分算法的不足，提出一種基于折線切分路徑的字符切分算法。該算法利用投影法將粘連搭接字符與非粘連搭接字符分離開，而后結合粘連搭接字符獨有的外形特征，通過引入懲罰權重的路徑搜索算法快速而準確地得到粘連搭接字符間的折線切分路徑；為了避免一些字符在以上的切分過程中被誤切碎，利用識別反饋信息對一些字符子圖像進行合并。實驗結果表明，該算法對印刷體日英混排字符切分有很強的適應性，取得了較理想的切分效果。