【手続補正書】
【提出日】平成21年10月2日(2009.10.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
文字線画と階調画像が混在した画像データを符号化する画像符号化装置であって、
符号化対象の画像データを、複数の画素で構成されるブロックを単位に入力する入力手段と、
入力した注目ブロックから、文字線画の画素データと、当該注目ブロック内の各画素が文字線画の画素データであるか階調属性の画素データであるかを識別するための識別情報を抽出する抽出手段と、
該抽出手段で抽出した前記文字線画の画素データを符号化する第１の符号化手段と、
前記抽出手段で抽出した前記識別情報を符号化する第２の符号化手段と、
前記注目ブロックに含まれる、直交変換を行なう単位であるサブブロックの各々に対し、当該サブブロック中の文字線画として抽出した画素データを、階調属性を持つ画素データに基づいて決定される置換値で置換する置換手段と、
該置換手段で置換された後の各サブブロックの画像データを直交変換し、符号化する第３の符号化手段と、
前記第１乃至第３の符号化手段で生成された符号化データを合成し、前記注目ブロックの符号化データを生成する符号列生成手段とを備え、
前記置換手段は、
前記注目ブロック内の注目サブブロックが階調属性を持つ画素のみで構成されると仮定した場合の直流成分を算出する直流成分算出手段と、
前記注目サブブロックの直前のサブブロックの直流成分値に基づいて決定される置換候補値が、前記注目サブブロック内の階調属性を持つ画素群の値の範囲内にあるか否かを判断する判断手段と、
該判断手段で、前記置換候補値が前記範囲内にあると判断した場合、前記直前のサブブロックの直流成分値と近似する値を前記注目サブブロックの前記置換値として決定し、
前記判断手段で、前記置換候補値が前記範囲外にあると判断した場合、注目サブブロックが階調属性の画素のみを持つと仮定した場合の前記注目サブブロックの直流成分値に近似させる値を、前記置換値とする決定手段と
を備えることを特徴とする画像符号化装置。
【請求項２】
前記第１、第２の符号化手段は可逆符号化手段であり、前記第３の符号化手段は非可逆のＪＰＥＧ符号化手段であって、
前記注目サブブロックが８×８画素で構成され、その内の文字線画の属性を持つ画素の個数をＮ、階調属性を持つ画素データの総和、及び、その平均値をＤ，Ｄａｖｅとし、１画素が８ビットで表わされるとしたとき、
前記直流成分算出手段は、ＤＣＴ変換時に算出される直流成分ＤＣを、次式によって求め、
ＤＣ＝（Ｄ＋Ｄａｖｅ×Ｎ−１２８×６４）／８
前記決定手段は、前記直前のサブブロックの直流成分をＤＣ-1、前記注目サブブロックの直流成分をＤＣ0としたとき、注目サブブロックにおける前記置換値であるＺを次式のいずれかに従って決定する
Ｚ＝（８×ＤＣ-1−Ｄ＋１２８×６４）／Ｎ
又は、
Ｚ＝（８×ＤＣ0−Ｄ＋１２８×６４）／Ｎ
ことを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
更に、前記置換手段は、前記置換値Ｚを求める際に発生した剰余値Ｒを次式に従って求め、
Ｒ＝（８×ＤＣ-1−Ｄ＋１２８×６４）  ％  Ｎ
又は、
Ｒ＝（８×ＤＣ0−Ｄ＋１２８×６４）  ％  Ｎ
（Ａ％Ｂは整数Ａを整数Ｂで除算した際の余りを返す関数）
前記文字線画として判定された「Ｎ−Ｒ」個の画素のデータを置換値Ｚで置換し、
前記文字線画として判定されたＲ個の画素のデータを「Ｚ＋１」で置換する
ことを特徴とする請求項２に記載の画像符号化装置。
【請求項４】
前記注目サブブロックが１ブロックの先頭のサブブロックである場合、前記決定手段は、前記注目サブブロックが階調属性の画素のみを持つと仮定した場合の直流成分値に近似する値を前記置換値とすることを特徴とする請求項１に記載の画像符号化装置。
【請求項５】
文字線画と階調画像が混在した画像データを符号化する画像符号化装置の制御方法であって、
符号化対象の画像データを、複数の画素で構成されるブロックを単位に入力する入力工程と、
入力した注目ブロックから、文字線画の画素データと、当該注目ブロック内の各画素が文字線画の画素データであるか階調属性の画素データであるかを識別するための識別情報を抽出する抽出工程と、
該抽出工程で抽出した前記文字線画の画素データを符号化する第１の符号化工程と、
前記抽出工程で抽出した前記識別情報を符号化する第２の符号化工程と、
前記注目ブロックに含まれる、直交変換を行なう単位であるサブブロックの各々に対し、当該サブブロック中の文字線画として抽出した画素データを、階調属性を持つ画素データに基づいて決定される置換値で置換する置換工程と、
該置換工程で置換された後の各サブブロックの画像データを直交変換し、符号化する第３の符号化工程と、
前記第１乃至第３の符号化工程で生成された符号化データを合成し、前記注目ブロックの符号化データを生成する符号列生成工程とを備え、
前記置換工程は、
前記注目ブロック内の注目サブブロックが階調属性を持つ画素のみで構成されると仮定した場合の直流成分を算出する直流成分算出工程と、
前記注目サブブロックの直前のサブブロックの直流成分値に基づいて決定される置換候補値が、前記注目サブブロック内の階調属性を持つ画素群の値の範囲内にあるか否かを判断する判断工程と、
該判断工程で、前記置換候補値が前記範囲内にあると判断した場合、前記直前のサブブロックの直流成分値と近似する値を前記注目サブブロックの前記置換値として決定し、
前記判断工程で、前記置換候補値が前記範囲外にあると判断した場合、注目サブブロックが階調属性の画素のみを持つと仮定した場合の前記注目サブブロックの直流成分値に近似させる値を、前記置換値とする決定工程と
を備えることを特徴とする画像符号化装置の制御方法。
【請求項６】
コンピュータが読込み実行することで、前記コンピュータを、請求項１乃至４のいずれか１項に記載の画像符号化装置として機能させることを特徴とするコンピュータプログラム。
【請求項７】
請求項６に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
かかる課題を解決するため、例えば本発明の画像符号化装置は以下の構成を備える。すなわち、
文字線画と階調画像が混在した画像データを符号化する画像符号化装置であって、
符号化対象の画像データを、複数の画素で構成されるブロックを単位に入力する入力手段と、
入力した注目ブロックから、文字線画の画素データと、当該注目ブロック内の各画素が文字線画の画素データであるか階調属性の画素データであるかを識別するための識別情報を抽出する抽出手段と、
該抽出手段で抽出した前記文字線画の画素データを符号化する第１の符号化手段と、
前記抽出手段で抽出した前記識別情報を符号化する第２の符号化手段と、
前記注目ブロックに含まれる、直交変換を行なう単位であるサブブロックの各々に対し、当該サブブロック中の文字線画として抽出した画素データを、階調属性を持つ画素データに基づいて決定される置換値で置換する置換手段と、
該置換手段で置換された後の各サブブロックの画像データを直交変換し、符号化する第３の符号化手段と、
前記第１乃至第３の符号化手段で生成された符号化データを合成し、前記注目ブロックの符号化データを生成する符号列生成手段とを備え、
前記置換手段は、
前記注目ブロック内の注目サブブロックが階調属性を持つ画素のみで構成されると仮定した場合の直流成分を算出する直流成分算出手段と、
前記注目サブブロックの直前のサブブロックの直流成分値に基づいて決定される置換候補値が、前記注目サブブロック内の階調属性を持つ画素群の値の範囲内にあるか否かを判断する判断手段と、
該判断手段で、前記置換候補値が前記範囲内にあると判断した場合、前記直前のサブブロックの直流成分値と近似する値を前記注目サブブロックの前記置換値として決定し、
前記判断手段で、前記置換候補値が前記範囲外にあると判断した場合、注目サブブロックが階調属性の画素のみを持つと仮定した場合の前記注目サブブロックの直流成分値に近似させる値を、前記置換値とする決定手段とを備えることを特徴とする。