ディジタル直線の標本化誤差を考慮した組合せハフ変換の改良

堀木　秀司
渡辺　孝志
木村　彰男
田山　典男

誌名
電子情報通信学会論文誌 D   Vol.J78-D2    No.12    pp.1767-1776
発行日: 1995/12/25
Online ISSN: 
DOI: 
Print ISSN: 0915-1923
論文種別: 論文
専門分野: 画像・パターン認識，コンピュータビジョン
キーワード: 
線分近似,  不連続輪郭線,  ハフ変換,  組合せハフ変換,  標本化誤差,  

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


あらまし: 
雑音等で至るところ不連続となっている輪郭線画像を線分近似することは，従来手法ではまだ困難である．特に，曲率が大きい輪郭線部分は短い線分の集まりで表現しなければならないが，これらを雑音環境下で検出することはかなり難しい問題である．そこで本論文では，不連続輪郭線画像向けの線分近似手法として，新たに組合せハフ変換（CHT）を改良した手法を提案した．提案する改良型CHTはディジタル直線の標本化誤差を考慮した適応的な投票方式を採用している．これによってCHTや従来の標準的なハフ変換（SHT）の欠点を補うことができる．評価実験では，提案手法が至るところ不連続で複雑な輪郭線画像に対して十分に高い線分近似能力を有することと，処理速度に関してもCHTやSHTに比べてかなり高速となることを確認した．