【手続補正書】
【提出日】平成21年9月1日(2009.9.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
多値画像データを符号化する画像符号化装置であって、
符号化対象の多値画像データから、非可逆符号化の対象となるブロック単位の画像データを入力する入力手段と、
入力したブロックの画像データ中の、線画の画素の色を示す色情報を抽出する抽出手段と、
該抽出手段で抽出した色情報に従い、注目ブロック内の線画の画素の位置と、非線画の画素の位置とを識別するための位置情報を生成する位置情報生成手段と、
該位置情報生成手段で生成された位置情報、及び、前記抽出手段で抽出された色情報を可逆符号化する可逆符号化手段と、
前記位置情報生成手段で生成された位置情報に従って、線画の画素の値を置換するため、非線画の画素の値の平均値を置換値として算出する置換値算出手段と、
注目ブロック内の線画の画素の値を、前記置換値で置換する置換手段と、
置換後のブロックの画像データを非可逆符号化する非可逆符号化手段と、
前記可逆符号化手段により生成された位置情報及び色情報の符号化データ、及び、前記非可逆符号化手段により生成された画像データの符号化データを多重化し、出力する多重化手段とを備え、
前記抽出手段は、
既に符号化されたブロックから抽出した色情報を記憶する記憶手段と、
注目ブロック中の各色の頻度を求め、予め設定された閾値以上の頻度を持つ色を抽出色候補として決定する候補決定手段と、
前記記憶手段を参照し、該候補決定手段で決定した前記抽出色候補の中に、隣接するブロックの色情報と一致する色があるか否かを判断する判断手段と、
前記抽出色候補中の前記判断手段で一致すると判断された色情報を優先して、注目ブロックにおける線画の色情報として選択する選択手段とを備える
ことを特徴とする画像符号化装置。
【請求項２】
前記判断手段が前記候補決定手段で決定された抽出色候補の中に、隣接するブロックの色情報と一致する色がないと判断した場合、前記選択手段は最大頻度を持つ抽出色候補を注目ブロックにおける線画の色情報として選択することを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記判断手段が前記候補決定手段で決定された抽出色候補の中に、隣接するブロックの色情報と一致する色が存在すると判断した場合、前記選択手段は、注目ブロックの抽出色候補の中の、隣接ブロックで抽出された色情報と注目ブロックにおける抽出色候補の組み合せによる出現数が最大となる色情報を、注目ブロックにおける線画の色情報として選択することを特徴とする請求項２に記載の画像符号化装置。
【請求項４】
前記記憶手段は、更に、既に符号化済みのブロックに基づいて生成された前記位置情報を記憶し、
前記判断手段が前記候補決定手段で決定された抽出色候補の中に、隣接するブロックの色情報と一致する色が２以上存在すると判断した場合、前記選択手段は、前記隣接ブロックの抽出色と一致すると判断された注目ブロックの抽出色候補の中の、隣接ブロックにおける最大頻度の色と一致する色が１つである場合、当該色を注目ブロックにおける線画の色情報として選択することを特徴とする請求項２に記載の画像符号化装置。
【請求項５】
前記判断手段が前記候補決定手段で決定された抽出色候補の中に、隣接するブロックの色情報と一致する色が２以上存在すると判断し、前記隣接ブロックの抽出色と一致すると判断された注目ブロックの抽出色候補の中の、隣接ブロックにおける最大頻度の色と一致する色が複数あると判断した場合、
前記選択手段は、隣接ブロックで抽出された色情報及び位置情報と、注目ブロックにおける抽出色候補の色と位置に基づき、距離が最短となる色情報を、注目ブロックにおける線画の色情報として選択することを特徴とする請求項４に記載の画像符号化装置。
【請求項６】
前記判断手段によって前記抽出色候補の中に、隣接するブロックの色情報と一致する色が１つであると判断した場合、前記選択手段は一致すると判断された色を注目ブロックの色情報として選択し、
前記抽出手段は、更に、前記判断手段によって前記抽出色候補の中に、隣接するブロックの色情報と一致する色が複数あると判断した場合、一致すると判断された抽出色候補の中の頻度が第１位、第２位の色数の合計数が、予め設定された閾値を超えるか否かを判断する第２の判断手段を備え、
該第２の判断手段によって前記合計数が、前記予め設定された閾値を超えると判断した場合、前記選択手段は、前記頻度が第１位、第２位の２色情報を、注目ブロックの線画の色情報として選択することを特徴とする請求項１に記載の画像符号化装置。
【請求項７】
前記判断手段によって前記抽出色候補の中に、隣接するブロックの色情報と一致する色が１つであると判断した場合、前記選択手段は一致すると判断された色を注目ブロックの色情報として選択し、
前記選択手段は、前記判断手段によって前記抽出色候補の中に、隣接するブロックの色情報と一致する色が複数あると判断した場合、一致すると判断された抽出色候補の中の頻度が第１位の色情報を注目ブロックの線画の第１の色情報として選択し、第２位以降の抽出色候補中の、前記可逆符号化手段による符号化効率が最大にとなる色情報を注目ブロックの線画の第２の色情報として選択する
ことを特徴とする請求項１に記載の画像符号化装置。
【請求項８】
前記線画は文字を含むことを特徴とする請求項１乃至７のいずれか１項に記載の画像符号化装置。
【請求項９】
多値画像データを符号化する画像符号化装置の制御方法であって、
入力手段が、符号化対象の多値画像データから、非可逆符号化の対象となるブロック単位の画像データを入力する入力工程と、
抽出手段が、入力したブロックの画像データ中の、線画の画素の色を示す色情報を抽出する抽出工程と、
位置情報生成手段が、該抽出工程で抽出した色情報に従い、注目ブロック内の線画の画素の位置と、非線画の画素の位置とを識別するための位置情報を生成する位置情報生成工程と、
可逆符号化手段が、該位置情報生成工程で生成された位置情報、及び、前記抽出工程で抽出された色情報を可逆符号化する可逆符号化工程と、
置換値算出手段が、前記位置情報生成工程で生成された位置情報に従って、線画の画素の値を置換するため、非線画の画素の値の平均値を置換値として算出する置換値算出工程と、
置換手段が、注目ブロック内の線画の画素の値を、前記置換値で置換する置換工程と、
非可逆符号化手段が、置換後のブロックの画像データを非可逆符号化する非可逆符号化工程と、
多重化手段が、前記可逆符号化工程により生成された位置情報及び色情報の符号化データ、及び、前記非可逆符号化工程により生成された画像データの符号化データを多重化し、出力する多重化工程とを備え、
前記抽出工程は、
既に符号化されたブロックから抽出した色情報をメモリに記憶する記憶工程と、
注目ブロック中の各色の頻度を求め、予め設定された閾値以上の頻度を持つ色を抽出色候補として決定する候補決定工程と、
前記メモリを参照し、該候補決定工程で決定した抽出色候補の中に、隣接するブロックの色情報と一致する色があるか否かを判断する判断工程と、
前記抽出色候補中の前記判断工程で一致すると判断された色情報を優先して、注目ブロックにおける線画の色情報として選択する選択工程とを備える
ことを特徴とする画像符号化装置の制御方法。
【請求項１０】
コンピュータに読込ませ実行させることで、前記コンピュータを、請求項１乃至８のいずれか１項に記載の画像符号化装置として機能させるコンピュータプログラム。
【請求項１１】
請求項１０に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
この課題を解決するため、例えば本発明の画像符号化装置は以下の構成を備える。すなわち、
多値画像データを符号化する画像符号化装置であって、
符号化対象の多値画像データから、非可逆符号化の対象となるブロック単位の画像データを入力する入力手段と、
入力したブロックの画像データ中の、線画の画素の色を示す色情報を抽出する抽出手段と、
該抽出手段で抽出した色情報に従い、注目ブロック内の線画の画素の位置と、非線画の画素の位置とを識別するための位置情報を生成する位置情報生成手段と、
該位置情報生成手段で生成された位置情報、及び、前記抽出手段で抽出された色情報を可逆符号化する可逆符号化手段と、
前記位置情報生成手段で生成された位置情報に従って、線画の画素の値を置換するため、非線画の画素の値の平均値を置換値として算出する置換値算出手段と、
注目ブロック内の線画の画素の値を、前記置換値で置換する置換手段と、
置換後のブロックの画像データを非可逆符号化する非可逆符号化手段と、
前記可逆符号化手段により生成された位置情報及び色情報の符号化データ、及び、前記非可逆符号化手段により生成された画像データの符号化データを多重化し、出力する多重化手段とを備え、
前記抽出手段は、
既に符号化されたブロックから抽出した色情報を記憶する記憶手段と、
注目ブロック中の各色の頻度を求め、予め設定された閾値以上の頻度を持つ色を抽出色候補として決定する候補決定手段と、
前記記憶手段を参照し、該候補決定手段で決定した前記抽出色候補の中に、隣接するブロックの色情報と一致する色があるか否かを判断する判断手段と、
前記抽出色候補中の前記判断手段で一致すると判断された色情報を優先して、注目ブロックにおける線画の色情報として選択する選択手段とを備える。