JP2014211718A5 - - Google Patents

Description

上記目的を達成するための一手段として、本発明の画像処理装置は以下の構成を備える。すなわち、画像の画素をノードとし、ノード間をエッジでつないだグラフを作成する作成手段と、
前記エッジの両端のノード間の相違度または類似度を該エッジの特徴量として、該特徴量に基づいて前記エッジを複数のクラスに分類する分類手段と、
前記クラス順に、前記グラフから注目エッジを順次選択する選択手段と、
選択された前記注目エッジの両端のノードがそれぞれ属する第１および第２の領域の特徴量に基づいて、該第１および第２の領域の結合の可否を判定する判定手段と、
前記判定手段で結合可と判定された場合に、前記第１および第２の領域を結合して第３の領域を生成する結合手段と、
前記第３の領域のエッジの特徴量を更新する更新手段と
を有することを特徴とする。

Claims (15)

1. 画像の画素をノードとし、ノード間をエッジでつないだグラフを作成する作成手段と、
   前記エッジの両端のノード間の相違度または類似度を該エッジの特徴量として、該特徴量に基づいて前記エッジを複数のクラスに分類する分類手段と、
   前記クラス順に、前記グラフから注目エッジを順次選択する選択手段と、
   選択された前記注目エッジの両端のノードがそれぞれ属する第１および第２の領域の特徴量に基づいて、該第１および第２の領域の結合の可否を判定する判定手段と、
   前記判定手段で結合可と判定された場合に、前記第１および第２の領域を結合して第３の領域を生成する結合手段と、
   前記第３の領域のエッジの特徴量を更新する更新手段と
   を有することを特徴とする画像処理装置。
2. 前記判定手段は、前記第１および第２の領域内の最大特徴量と、前記第１および第２の領域間の最小特徴量と、に基づいて、前記結合の可否を判定することを特徴とする請求項１に記載の画像処理装置。
3. 前記判定手段は、前記第１および第２の領域それぞれの最大特徴量のうちの小さい特徴量が、前記第１および第２の領域間の最小特徴量よりも小さい場合に、前記第１および第２の領域の結合が不可と判定することを特徴とする請求項２に記載の画像処理装置。
4. 前記判定手段は、前記第１および第２の領域それぞれの最大特徴量のうちの小さい特徴量が、前記第１および第２の領域間の最小特徴量以上の場合に、前記第１および第２の領域の結合が可能と判定することを特徴とする請求項２に記載の画像処理装置。
5. 前記更新手段は、前記注目エッジの特徴量、前記第１の領域のエッジの最大特徴量、前記第２の領域のエッジの最大特徴量のうちの最大の値により、前記第３の領域のエッジの最大特徴量を更新することを特徴とする請求項２乃至４のいずれか１項に記載の画像処理装置。
6. 前記分類手段は、等幅の特徴量範囲に基づいて前記エッジを分類することを特徴とする請求項１乃至５のいずれか１項に記載の画像処理装置。
7. 前記分類手段は、可変の特徴量範囲に基づいて前記エッジを分類することを特徴とする請求項１乃至５のいずれか１項に記載の画像処理装置。
8. 前記特徴量範囲は、対応する特徴量が小さいほど範囲幅が狭いことを特徴とする請求項７に記載の画像処理装置。
9. 前記選択手段は、前記判定手段で結合不可と判定された場合、または前記結合手段で前記第３の領域が生成された場合に、次の注目エッジを選択することを特徴とする請求項１乃至８のいずれか１項に記載の画像処理装置。
10. 前記エッジの特徴量は、色空間での前記ノード間の距離を示すことを特徴とする請求項１乃至９のいずれか１項に記載の画像処理装置。
11. 前記エッジの特徴量は、前記ノード間の色差を示すことを特徴とする請求項１乃至９のいずれか１項に記載の画像処理装置。
12. 前記エッジの特徴量は、前記ノードが属する領域のテクスチャの量の差を示すことを特徴とする請求項１乃至９のいずれか１項に記載の画像処理装置。
13. さらに、前記選択手段による全エッジの選択が終了した後、所定サイズ以下である領域を周囲の領域と統合する統合手段を有することを特徴とする請求項１乃至１２のいずれか１項に記載の画像処理装置。
14. 作成手段、分類手段、選択手段、判定手段、結合手段および更新手段を有する画像処理装置における画像処理方法であって、
    前記作成手段が、画像の画素をノードとし、ノード間をエッジでつないだグラフを作成する作成工程と、
    前記分類手段が、前記エッジの両端のノード間の相違度または類似度を該エッジの特徴量として、該特徴量に基づいて前記エッジを複数のクラスに分類する分類工程と、
    前記選択手段が、前記クラス順に、前記グラフから注目エッジを順次選択する選択工程と、
    前記判定手段が、選択された前記注目エッジの両端のノードがそれぞれ属する第１および第２の領域の特徴量に基づいて、該第１および第２の領域の結合の可否を判定する判定工程と、
    前記結合手段が、前記判定工程で結合可と判定された場合に、前記第１および第２の領域を結合して第３の領域を生成する結合工程と、
    前記更新手段が、前記第３の領域のエッジの特徴量を更新する更新工程と、
    を有することを特徴とする画像処理方法。
15. コンピュータ装置で実行されることにより、該コンピュータ装置を請求項１乃至１３のいずれか１項に記載の画像処理装置の各手段として機能させるためのプログラム。