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

Description

上記課題を解決するために、本発明に係る画像処理装置は以下の構成を備える。すなわち、画像処理装置は、予め定められた複数の抽出ルールおよび画像データの輪郭を表現する座標点列に基づき、アンカ点の座標と当該アンカ点の属性とを決定するアンカ点情報抽出手段と、着目アンカ点の前記属性および前記着目アンカ点から所定の範囲にある座標点に応じて前記着目アンカ点における接線方向を決定する接線方向決定手段と、前記着目アンカ点の接線方向及び座標からコントロール点座標を算出するコントロール点座標算出手段と、前記アンカ点の座標と前記コントロール点座標とを含む情報を出力するデータ出力手段とを有する。

Claims (10)

1. 予め定められた複数の抽出ルールおよび画像データの輪郭を表現する座標点列に基づき、アンカ点の座標と当該アンカ点の属性とを決定するアンカ点情報抽出手段と、
   着目アンカ点の前記属性および前記着目アンカ点から所定の範囲にある座標点に応じて前記着目アンカ点における接線方向を決定する接線方向決定手段と、
   前記着目アンカ点の接線方向及び座標からコントロール点座標を算出するコントロール点座標算出手段と、
   前記アンカ点の座標と前記コントロール点座標とを含む情報を出力するデータ出力手段と
   を有することを特徴とする画像処理装置。
2. 前記接線方向決定手段は、前記着目アンカ点の属性に基づいて前記接線方向を、前記着目アンカ点の前後の近似区間において滑らかに接続するように設定するか、もしくは、当該近似区間において別個に設定するかを決定することを特徴とする請求項１に記載の画像処理装置。
3. 前記アンカ点情報抽出手段により決定されるアンカ点の属性は、
   前記座標点列において前記アンカ点が角張った部分を表現する点であることを示す折点、
   前記座標点列において前記アンカ点が直線部分を表現する点であることを示す直線保持点、
   前記座標点列において前記アンカ点がエッジもしくは曲線の極値点を表現することを示す頂点、
   前記アンカ点が、当該アンカ点の前後で、前記座標点列に基づいて構成される線分の角度が所定の値以上の変化を伴う点であることを示す屈曲点、及び
   前記アンカ点が、前記座標点列に基づいて構成される線分の傾き変化量の符号が入れ替わる点であることを示す変曲点、のうち少なくとも２つを含むことを特徴とする請求項１または２に記載の画像処理装置。
4. 前記接線方向決定手段は、前記着目アンカ点の属性が変曲点の場合には、接線方向を、所定の範囲における座標点と成す前後の辺の傾きの平均から第一の誤差の範囲内にある方向とし、当該前後の辺の成す角が１８０度から第二の誤差の範囲内にあるよう制御を行うことを特徴とする請求項３に記載の画像処理装置。
5. 前記接線方向決定手段は、前記着目アンカ点の属性が折点もしくは直線保持点の場合には、接線方向を、隣接する前後の座標点と成す方向とすることを特徴とする請求項３または４に記載の画像処理装置。
6. 前記接線方向決定手段は、前記着目アンカ点の属性が頂点もしくは屈曲点の場合には、接線方向を、当該着目アンカ点から２点分の離れた距離に位置する座標点と成す方向とすることを特徴とする請求項３乃至５のいずれか一項に記載の画像処理装置。
7. 前記アンカ点情報抽出手段は、
   アンカ点と当該アンカ点の前後の隣接した座標点とによって形成される２つの辺の長さがともに所定の長さ以上であり、かつ、前記２つの辺の方向が水平方向から垂直方向もしくは垂直方向から水平方向に変化する場合に、前記アンカ点の属性を折点とし、
   近傍の辺よりも一定の値以上の長さを有する辺の端点から所定の距離だけ離れた位置にあるアンカ点の属性を直線保持点とし、
   前記座標点列により構成される線分の前後の辺にてそれぞれの方向が逆行している場合に、当該線分の中点に位置するアンカ点の属性を頂点とし、
   アンカ点と当該アンカ点から２点分の離れた距離に位置する座標点とによって成される２つの線分が成す角が所定の値以上である場合に、当該アンカ点の属性を屈曲点とし、
   アンカ点と複数の座標点とにより構成される複数の線分の傾き変化量の符号が入れ替わる場合に、前記アンカ点の属性を変曲点とする
   ことを特徴とする請求項３乃至６に記載の画像処理装置。
8. スキャナを用いて前記画像を入力する画像入力手段と、
   前記画像入力手段により入力された画像から画像データの輪郭を表現する前記座標点列を生成する座標点列抽出手段と
   を更に有することを特徴とする請求項１乃至７のいずれか一項に記載の画像処理装置。
9. 画像処理装置のアンカ点情報抽出手段が、予め定められた複数の抽出ルールおよび画像データの輪郭を表現する座標点列に基づき、アンカ点の座標と当該アンカ点の属性とを決定するアンカ点情報抽出工程と、
   前記画像処理装置の接線方向決定手段が、着目アンカ点の前記属性および前記着目アンカ点から所定の範囲にある座標点に応じて前記着目アンカ点における接線方向を決定する接線方向決定工程と、
   前記画像処理装置のコントロール点座標算出手段が、前記着目アンカ点の接線方向及び座標からコントロール点座標を算出するコントロール点座標算出工程と、
   前記画像処理装置のデータ出力手段が、前記アンカ点の座標と前記コントロール点座標とを含む情報を出力するデータ出力工程と
   を有することを特徴とする画像処理方法。
10. コンピュータを、
    予め定められた複数の抽出ルールおよび画像データの輪郭を表現する座標点列に基づき、アンカ点の座標と当該アンカ点の属性とを決定するアンカ点情報抽出手段、
    着目アンカ点の前記属性および前記着目アンカ点から所定の範囲にある座標点に応じて前記着目アンカ点における接線方向を決定する接線方向決定手段、
    前記着目アンカ点の接線方向及び座標からコントロール点座標を算出するコントロール点座標算出手段、
    前記アンカ点の座標と前記コントロール点座標とを含む情報を出力するデータ出力手段
    として機能させることを特徴とするプログラム。