JP2011210160A5 - 画像処理方法、画像処理装置、及びプログラム - Google Patents

Description

上記課題を解決するために、本発明に係る画像処理装置は以下の構成を備える。すなわち、画像処理装置は、予め定められた複数の抽出ルールおよび画像データの輪郭を表現する座標点列に基づき、アンカ点候補の座標と当該アンカ点候補の属性とを決定するアンカ点候補情報抽出手段と、前記アンカ点候補の属性および前記属性に対して予め定められている優先順位に基づいて削減対象のアンカ点候補を決定し、当該削減対象として決定されたアンカ点候補を削減することによりアンカ点を決定するアンカ点決定手段と、前記アンカ点決定手段により決定されたアンカ点と前記座標点列とに基づいて、コントロール点座標を決定するコントロール点座標決定手段と、前記決定されたアンカ点の座標と前記コントロール点座標とを含む情報を出力するデータ出力手段とを有する。

Claims (12)

1. 予め定められた複数の抽出ルールおよび画像データの輪郭を表現する座標点列に基づき、アンカ点候補の座標と当該アンカ点候補の属性とを決定するアンカ点候補情報抽出手段と、
   前記アンカ点候補の属性および前記属性に対して予め定められている優先順位に基づいて削減対象のアンカ点候補を決定し、当該削減対象として決定されたアンカ点候補を削減することによりアンカ点を決定するアンカ点決定手段と、
   前記アンカ点決定手段により決定されたアンカ点と前記座標点列とに基づいて、コントロール点座標を決定するコントロール点座標決定手段と、
   前記決定されたアンカ点の座標と前記コントロール点座標とを含む情報を出力するデータ出力手段と
   を有することを特徴とする画像処理装置。
2. 前記アンカ点候補情報抽出手段により決定されるアンカ点候補の属性の種類は、
   前記座標点列において前記アンカ点候補が角張った部分を表現する点であることを示す折点、
   前記座標点列において前記アンカ点候補が直線部分を表現する点であることを示す直線保持点、
   前記座標点列において前記アンカ点候補がエッジもしくは曲線の極値点を表現することを示す頂点、
   前記アンカ点候補が、当該アンカ点候補の前後で、前記座標点列に基づいて構成される線分の角度が所定の値以上の変化を伴う点であることを示す屈曲点、及び
   前記アンカ点候補が、前記座標点列に基づいて構成される線分の傾き変化量の符号が入れ替わる点であることを示す変曲点、のうち少なくとも２つを含むことを特徴とする請求項１に記載の画像処理装置。
3. 前記アンカ点決定手段は、着目アンカ点候補の優先順位が、当該着目アンカ点候補から所定の範囲に含まれる位置にある他のアンカ点候補の前記優先順位以下である場合、当該着目アンカ点候補を前記削減されるべきアンカ点候補として決定することを特徴とする請求項１または２に記載の画像処理装置。
4. 前記アンカ点決定手段において、前記所定の範囲は、２点以内であることを特徴とする請求項３に記載の画像処理装置。
5. 前記アンカ点決定手段は、着目アンカ点候補の優先順位、前記着目アンカ点候補の次のアンカ点候補の優先順位、および前記着目アンカ点候補と前記次のアンカ点候補とによって分割される区間の座標点列に基づき、前記着目アンカ点候補が削減されるべきか否かを決定することを特徴とする請求項１乃至４のいずれか一項に記載の画像処理装置。
6. 前記アンカ点決定手段は、削減を行った結果において隣接するアンカ点候補同士の属性を比較し、予め定めた属性の優先順位に基づいてアンカ点候補を削減し、アンカ点を決定することを特徴とする請求項１乃至５のいずれか一項に記載の画像処理装置。
7. 前記アンカ点候補情報抽出手段は、
   アンカ点候補と当該アンカ点候補の前後の隣接した座標点とによって形成される２つの辺の長さがともに所定の長さ以上であり、かつ、前記２つの辺の方向が水平方向から垂直方向もしくは垂直方向から水平方向に変化する場合に、前記アンカ点候補の属性を折点とし、
   近傍の辺よりも一定の値以上の長さを有する辺の端点から所定の距離だけ離れた位置にあるアンカ点候補の属性を直線保持点とし、
   前記座標点列により構成される線分の前後の辺にてそれぞれの方向が逆行している場合に、当該線分の中点に位置するアンカ点候補の属性を頂点とし、
   アンカ点候補と当該アンカ点候補から２点分の離れた距離に位置する座標点とによって成される２つの線分が成す角が所定の値以上である場合に、当該アンカ点候補の属性を屈曲点とし、
   アンカ点候補と複数の座標点とにより構成される複数の線分の傾き変化量の符号が入れ替わる場合に、前記アンカ点候補の属性を変曲点とする
   ことを特徴とする請求項２乃至６のいずれか一項に記載の画像処理装置。
8. 前記アンカ点決定手段は、前記アンカ点候補の優先順位を前記属性に基づいて、高いものから折点、直線保持点、頂点、屈曲点、変曲点とすることを特徴とする請求項２乃至７のいずれか一項に記載の画像処理装置。
9. 前記アンカ点候補情報抽出手段は、前記アンカ点候補の属性に加え、前記座標点列の始端もしくは終端となる端点を抽出し、前記端点は削減の対象外とすることを特徴とする請求項１に記載の画像処理装置。
10. スキャナを用いて画像を入力する画像入力手段と、
    前記画像入力手段により入力された画像から画像データの輪郭を表現する座標点列を生成する座標点列抽出手段と
    を更に有することを特徴とする請求項１乃至９のいずれか一項に記載の画像処理装置。
11. 画像処理装置のアンカ点候補情報抽出手段が、予め定められた複数の抽出ルールおよび画像データの輪郭を示す座標点列に基づき、アンカ点候補の座標と当該アンカ点候補の属性とを決定するアンカ点候補情報抽出工程と、
    前記画像処理装置のアンカ点決定手段が、前記アンカ点候補の属性および前記属性に対して予め定められている優先順位に基づいて削減対象のアンカ点候補を決定し、当該削減対象として決定されたアンカ点候補を削減することによりアンカ点を決定するアンカ点決定工程と、
    前記画像処理装置のコントロール点座標決定手段が、前記アンカ点決定工程にて決定されたアンカ点と前記座標点列とに基づいて、コントロール点座標を決定するコントロール点座標決定工程と、
    前記画像処理装置のデータ出力手段が、前記決定されたアンカ点の座標と前記コントロール点座標とを含む情報を出力するデータ出力工程と
    を有することを特徴とする画像処理方法。
12. コンピュータを、
    予め定められた複数の抽出ルールおよび画像データの輪郭を示す座標点列に基づき、アンカ点候補の座標と当該アンカ点候補の属性とを決定するアンカ点候補情報抽出手段と、
    前記アンカ点候補の属性および前記属性に対して予め定められている優先順位に基づいて削減対象のアンカ点候補を決定し、当該削減対象として決定されたアンカ点候補を削減することによりアンカ点を決定するアンカ点決定手段と、
    前記アンカ点決定手段により決定されたアンカ点と前記座標点列とに基づいて、コントロール点座標を決定するコントロール点座標決定手段と、
    前記決定されたアンカ点の座標と前記コントロール点座標とを含む情報を出力するデータ出力手段と
    として機能させることを特徴とするプログラム。