【手続補正書】
【提出日】平成16年1月20日(2004.1.20)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像データを入力する入力手段と、
前記入力手段によって入力された画像データに対して前景と背景を分離する処理を行う２値化手段と、
前記入力手段によって入力された画像データに対して所定画素数分の幅の線分を抽出する線分抽出手段と、
前記２値化手段によって前景とされた連結する画素に対して同一のラベルを付与する第１ラベリング手段と、
前記第１ラベリング手段において同一ラベルが付与されたラベル領域ごとに、該ラベル領域の画像特徴量を算出する第１ラベル特徴量算出手段と、
前記第１ラベル特徴量算出手段によって算出されたラベル領域ごとのラベル特徴量から該ラベル領域の属性を判定する第１属性判定手段と、
前記第１ラベリング手段によってラベリングされたラベル領域ごとの前記第１属性判定手段による属性判定結果を用いて、前記線分抽出手段によって抽出された線分の補正を行う線分補正手段と
を具備することを特徴とする画像処理装置。
【請求項２】
前記第１属性判定手段は、
前記２値化手段によって２値化された画像データから、前記線分抽出手段によって抽出された線分を除去する線分除去手段と、
前記２値化手段によって前景とされた画素でかつ前記線分除去手段によって線分の除去された連結する画素に対して同一のラベルを付与する第２ラベリング手段と、
前記第２ラベリング手段において同一ラベルが付与されたラベル領域ごとに、該ラベル領域の画像特徴量を算出する第２ラベル特徴量算出手段と、
第２ラベル特徴量算出手段によって算出されたラベル領域ごとのラベル特徴量から該ラベル領域の属性を判定する第２属性判定手段と、
前記第１ラベリング手段によってラベリングされたラベル領域と前記第２ラベリング手段によってラベリングされたラベル領域のそれぞれの包含関係を判定する包含関係判定手段と、
前記第２属性判定手段による属性判定結果と前記包含関係判定手段による包含判定結果とから、前記第１ラベリング手段によってラベリングされたラベル領域の属性を判定する第３属性判定手段とを有する
ことを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記第１属性判定手段は、
前記入力手段によって入力された画像データに対してエッジを抽出するエッジ抽出手段と、
前記２値化手段によって２値化された画像データから、前記エッジ抽出手段によって抽出されたエッジを除去するエッジ除去手段と、
前記２値化手段によって前景とされた画素でかつ前記エッジ除去手段によってエッジの除去された連結する画素に対して同一のラベルを付与する第２ラベリング手段と、
前記第２ラベリング手段において同一ラベルが付与されたラベル領域ごとに、該ラベル領域の画像特徴量を算出する第２ラベル特徴量算出手段と、
第２ラベル特徴量算出手段によって算出されたラベル領域ごとのラベル特徴量から該ラベル領域の属性を判定する第２属性判定手段と、
前記第１ラベリング手段によってラベリングされたラベル領域と前記第２ラベリング手段によってラベリングされたラベル領域のそれぞれの包含関係を判定する包含関係判定手段と、
前記第２属性判定手段による属性判定結果と前記包含関係判定手段による包含判定結果とから、前記第１ラベリング手段によってラベリングされたラベル領域の属性を判定する第３属性判定手段とを有する
ことを特徴とする請求項１記載の画像処理装置。
【請求項４】
前記第１属性判定手段は、
前記入力手段によって入力された画像データに対してエッジを抽出するエッジ抽出手段と、
前記線分抽出手段によって抽出された線分と前記エッジ抽出手段によって抽出されたエッジとを合成する画像合成手段と、
前記２値化手段によって２値化された画像データから、前記画像合成手段によって合成されたエッジと線分とを除去するエッジ・線分除去手段と、
前記２値化手段によって前景とされた画素でかつ前記エッジ・線分除去手段によってエッジおよび線分の除去された連結する画素に対して同一のラベルを付与する第２ラベリング手段と、
前記第２ラベリング手段において同一ラベルが付与されたラベル領域ごとに、該ラベル領域の画像特徴量を算出する第２ラベル特徴量算出手段と、
第２ラベル特徴量算出手段によって算出されたラベル領域ごとのラベル特徴量から該ラベル領域の属性を判定する第２属性判定手段と、
前記第１ラベリング手段によってラベリングされたラベル領域と前記第２ラベリング手段によってラベリングされたラベル領域のそれぞれの包含関係を判定する包含関係判定手段と、
前記第２属性判定手段による属性判定結果と前記包含関係判定手段による包含判定結果とから、前記第１ラベリング手段によってラベリングされたラベル領域の属性を判定する第３属性判定手段とを有する
ことを特徴とする請求項１記載の画像処理装置。
【請求項５】
前記第１ラベル特徴量算出手段によって算出されたラベル領域ごとのラベル特徴量から、所定サイズ以下のラベル領域を除去する第１小領域除去手段をさらに具備し、
前記第１属性判定手段は、前記第１小領域除去手段によって除去されなかったラベル領域の属性を判定する
ことを特徴とする請求項１〜請求項４のいずれかに記載の画像処理装置。
【請求項６】
前記第１小領域除去手段は、前記第１ラベル特徴量算出手段によって算出されたラベル領域サイズを所定サイズと比較し、ラベル領域サイズが所定サイズ以下の領域を除去する
ことを特徴とする請求項５記載の画像処理装置。
【請求項７】
前記第２ラベル特徴量算出手段によって算出されたラベル領域ごとのラベル特徴量から、所定サイズ以下のラベル領域を除去する第２小領域除去手段をさらに具備し、
前記第２属性判定手段は、前記第２小領域除去手段によって除去されなかったラベル領域の属性を判定する
ことを特徴とする請求項２〜請求項４のいずれかに記載の画像処理装置。
【請求項８】
前記第２小領域除去手段によって除去する領域サイズは、前記第１小領域除去手段によって除去する領域サイズと比較して、等しいかもしくは小さい
ことを特徴とする請求項７記載の画像処理装置。
【請求項９】
前記画像合成手段によって合成して得られる抽出領域を所定サイズ分だけ膨張処理する膨張処理手段をさらに具備し、
前記エッジ・線分除去手段は、前記膨張処理手段によって膨張処理された抽出領域を除去する
ことを特徴とする請求項４〜請求項８のいずれかに記載の画像処理装置。
【請求項１０】
前記第１ラベル特徴量算出手段は、少なくともラベル領域の画素値のクラス分割値およびクラス分散比を算出する
ことを特徴とする請求項１〜請求項９のいずれかに記載の画像処理装置。
【請求項１１】
前記第１ラベル特徴量算出手段は、少なくともラベル領域の画素値の分散を算出する
ことを特徴とする請求項１〜請求項９のいずれかに記載の画像処理装置。
【請求項１２】
前記第１ラベル特徴量算出手段は、少なくともラベル領域のサイズを算出する
ことを特徴とする請求項１〜請求項９のいずれかに記載の画像処理装置。
【請求項１３】
前記第２ラベル特徴量算出手段は、少なくともラベル領域の画素値の分散を算出する
ことを特徴とする請求項７〜請求項９のいずれかに記載の画像処理装置。
【請求項１４】
前記第２ラベル特徴量算出手段は、少なくともラベル領域のサイズを算出する
ことを特徴とする請求項７〜請求項９のいずれかに記載の画像処理装置。
【請求項１５】
前記第１属性判定手段は、判定結果として少なくとも写真・絵柄領域および均一色領域を含む
ことを特徴とする請求項１〜請求項１４のいずれかに記載の画像処理装置。
【請求項１６】
前記第２属性判定手段は、判定結果として少なくとも写真・絵柄領域および均一色領域を含む
ことを特徴とする請求項２〜請求項１４のいずれかに記載の画像処理装置。
【請求項１７】
前記第１属性判定手段は、判定対象ラベル領域の分散を用いて、判定対象ラベル領域が写真・絵柄領域あるいは均一色領域かを判定する
ことを特徴とする請求項１〜請求項１５のいずれかに記載の画像処理装置。
【請求項１８】
前記第１属性判定手段は、判定対象ラベル領域のクラス分割値およびクラス分散比を用いて、判定対象ラベル領域が写真・絵柄領域あるいは均一色領域かを判定する
ことを特徴とする請求項１〜請求項１７のいずれかに記載の画像処理装置。
【請求項１９】
前記包含関係判定手段は、前記第２ラベリング手段によってラベリングされた領域が、前記第１ラベリング手段によってラベリングされた領域に包含されるときに包含有りと判定する
ことを特徴とする請求項２〜請求項１８のいずれかに記載の画像処理装置。
【請求項２０】
前記第３属性判定手段は、前記包含関係判定手段によって包含されると判定された領域のうち、所定閾値以上の領域が写真・絵柄ラベル領域の場合に、包含する領域も写真・絵柄ラベル領域であると判定する
ことを特徴とする請求項２〜請求項１９のいずれかに記載の画像処理装置。
【請求項２１】
前記第３属性判定手段は、前記包含関係判定手段によって包含されると判定された領域のうち、所定閾値以上の割合の領域が写真・絵柄ラベル領域の場合に、包含する領域も写真・絵柄ラベル領域であると判定する
ことを特徴とする請求項２〜請求項２０のいずれかに記載の画像処理装置。
【請求項２２】
前記第２属性判定手段は、前記第２小領域除去手段によって除去されなかったラベル領域の属性を判定する
ことを特徴とする請求項７〜請求項２１のいずれかに記載の画像処理装置。
【請求項２３】
前記２値化手段は、前記入力手段によって入力された画像データに対して濃度の濃い領域を抽出するシャドー抽出手段と、網点で構成された領域を抽出する網点抽出手段と、前記シャドー抽出手段および前記網点抽出手段の各抽出結果を画素ごとに論理和演算する論理和演算手段とを有する
ことを特徴とする請求項１〜請求項２２のいずれかに記載の画像処理装置。
【請求項２４】
前記２値化手段は、前記入力手段によって入力された画像データに対して画素値のヒストグラムを作成するヒストグラム作成手段と、前記ヒストグラム作成手段によって作成されたヒストグラムより２値化閾値を決定する２値化閾値決定手段とを有し、前記２値化閾値決定手段によって決定された２値化閾値を用いて、前記入力手段によって入力された画像データの２値化を行う
ことを特徴とする請求項１〜請求項２２のいずれかに記載の画像処理装置。
【請求項２５】
前記線分補正手段は、対象画素の属性が写真・絵柄領域の場合は前記線分抽出手段による線分抽出結果を補正し、対象画素の属性が均一色領域の場合は前記線分抽出手段による線分抽出結果を補正結果とする
ことを特徴とする請求項１〜請求項２４のいずれかに記載の画像処理装置。
【請求項２６】
入力された画像データに対して前景と背景を分離する処理を行う２値化ステップと、
入力された画像データに対して所定画素数分の幅の線分を抽出する線分抽出ステップと、
前記２値化ステップで前景とされた連結する画素に対して同一のラベルを付与する第１ラベリングステップと、
前記第１ラベリングステップにおいて同一ラベルが付与されたラベル領域ごとに、該ラベル領域の画像特徴量を算出する第１ラベル特徴量算出ステップと、
前記第１ラベル特徴量算出ステップで算出されたラベル領域ごとのラベル特徴量から該ラベル領域の属性を判定する第１属性判定ステップと、
前記第１ラベリングステップでラベリングされたラベル領域ごとの前記属性判定ステップでの属性判定結果を用いて、前記線分抽出ステップで抽出された線分の補正を行う線分補正ステップと
を有することを特徴とする画像処理方法。
【請求項２７】
前記第１属性判定ステップは、
前記２値化ステップで２値化された画像データから、前記線分抽出ステップで抽出された線分を除去する線分除去ステップと、
前記２値化ステップで前景とされた画素でかつ前記線分除去ステップで線分の除去された連結する画素に対して同一のラベルを付与する第２ラベリングステップと、
前記第２ラベリングステップにおいて同一ラベルが付与されたラベル領域ごとに、該ラベル領域の画像特徴量を算出する第２ラベル特徴量算出ステップと、
第２ラベル特徴量算出ステップで算出されたラベル領域ごとのラベル特徴量から該ラベル領域の属性を判定する第２属性判定ステップと、
前記第１ラベリングステップでラベリングされたラベル領域と前記第２ラベリングステップでラベリングされたラベル領域のそれぞれの包含関係を判定する包含関係判定ステップと、
前記第２属性判定ステップでの属性判定結果と前記包含関係判定ステップでの包含判定結果とから、前記第１ラベリングステップでラベリングされたラベル領域の属性を判定する第２属性判定ステップとを有する
ことを特徴とする請求項２６記載の画像処理方法。
【請求項２８】
前記第１属性判定ステップは、
入力された画像データに対してエッジを抽出するエッジ抽出ステップと、
前記２値化ステップで２値化された画像データから、前記エッジ抽出ステップで抽出されたエッジを除去するエッジ除去ステップと、
前記２値化ステップで前景とされた画素でかつ前記エッジ除去ステップでエッジの除去された連結する画素に対して同一のラベルを付与する第２ラベリングステップと、
前記第２ラベリングステップにおいて同一ラベルが付与されたラベル領域ごとに、該ラベル領域の画像特徴量を算出する第２ラベル特徴量算出ステップと、
第２ラベル特徴量算出ステップで算出されたラベル領域ごとのラベル特徴量から該ラベル領域の属性を判定する第２属性判定ステップと、
前記第１ラベリングステップでラベリングされたラベル領域と前記第２ラベリングステップでラベリングされたラベル領域のそれぞれの包含関係を判定する包含関係判定ステップと、
前記第２属性判定ステップでの属性判定結果と前記包含関係判定ステップでの包含判定結果とから、前記第１ラベリングステップによってラベリングされたラベル領域の属性を判定する第２属性判定ステップとを有する
ことを特徴とする請求項２６記載の画像処理方法。
【請求項２９】
前記第１属性判定ステップは、
入力された画像データに対してエッジを抽出するエッジ抽出ステップと、
前記線分抽出ステップで抽出された線分と前記エッジ抽出ステップで抽出されたエッジとを合成する画像合成ステップと、
前記２値化ステップで２値化された画像データから、前記画像合成ステップで合成されたエッジと線分とを除去するエッジ・線分除去ステップと、
前記２値化ステップで前景とされた画素でかつ前記エッジ・線分除去ステップでエッジおよび線分の除去された連結する画素に対して同一のラベルを付与する第２ラベリングステップと、
前記第２ラベリングステップにおいて同一ラベルが付与されたラベル領域ごとに、該ラベル領域の画像特徴量を算出する第２ラベル特徴量算出ステップと、
第２ラベル特徴量算出ステップで算出されたラベル領域ごとのラベル特徴量から該ラベル領域の属性を判定する第２属性判定ステップと、
前記第１ラベリングステップでラベリングされたラベル領域と前記第２ラベリングステップでラベリングされたラベル領域のそれぞれの包含関係を判定する包含関係判定ステップと、
前記第２属性判定ステップでの属性判定結果と前記包含関係判定ステップでの包含判定結果とから、前記第１ラベリングステップでラベリングされたラベル領域の属性を判定する第２属性判定ステップとを有する
ことを特徴とする請求項２６記載の画像処理方法。
【請求項３０】
前記第２ラベル特徴量算出ステップで算出されたラベル領域ごとのラベル特徴量から、所定サイズ以下のラベル領域を除去する小領域除去ステップをさらに有し、
前記第２属性判定ステップでは、前記小領域除去ステップで除去されなかったラベル領域の属性を判定する
ことを特徴とする請求項２７〜請求項２９のいずれかに記載の画像処理方法。
【請求項３１】
前記第１ラベリングステップでラベリングされた領域ごとに画像特徴量を算出する第２ラベル特徴量算出ステップと、
前記第２ラベル特徴量算出ステップで算出されたラベル領域サイズを所定サイズと比較し、ラベル領域サイズが所定サイズ以下の領域を除去する第２小領域除去ステップとをさらに有する
ことを特徴とする請求項２６〜請求項３１のいずれかに記載の画像処理方法。
【請求項３２】
前記画像合成ステップで合成して得られる抽出領域を所定サイズ分だけ膨張処理する膨張処理ステップをさらに有し、
前記エッジ・線分除去ステップでは、前記膨張処理ステップで膨張処理された抽出領域を除去する
ことを特徴とする請求項２９〜請求項３１のいずれかに記載の画像処理方法。