オートマトン制御付き最適セグメンテーション法とその実環境文字認識への応用

内田 誠一  酒井 恵  岩村 雅一  大町 真一郎  黄瀬 浩一  

誌名
電子情報通信学会論文誌 D   Vol.J90-D   No.8   pp.1966-1976
発行日: 2007/08/01
Online ISSN: 1881-0225
DOI: 
Print ISSN: 1880-4535
論文種別: 特集論文 (画像の認識・理解論文特集)
専門分野: 画像処理
キーワード: 
セグメンテーション,  有限状態オートマトン,  動的計画法,  実環境文字認識,  情報埋込,  

本文: PDF(525KB)
>>論文を購入


あらまし: 
本論文では,動的計画法(DP)と有限状態オートマトン(FSA)の組合せに基づいた,一次元信号の最適セグメンテーション手法を提案する.具体的には,信号の性質(例えば信号の値が高い区間と低い区間が交互に繰り返すと言った性質)をFSA表現した上で制約条件としてセグメンテーション問題に組み込み,その制約下での大局的最適セグメンテーションをDPにより効率的に求める.FSAの導入により,信号の性質と一致しないセグメンテーション結果は排除され,精度の向上が見込める.更に,FSA状態と各区間の対応結果によって各区間の意味付けも可能となる.本論文では本手法の詳細を述べるとともに,更にある種の実環境文字画像認識タスクに適用することでその有効性を評価する.