【手続補正書】
【提出日】平成21年7月29日(2009.7.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像データを符号化する画像符号化装置であって、
符号化対象の画像データから、複数画素で構成される画像ブロックデータを単位に入力する入力手段と、
入力した画像ブロックデータを非可逆符号化し、非可逆の符号化データを生成する第１の符号化手段と、
入力した前記画像ブロックデータを可逆符号化し、可逆の符号化データを生成する第２の符号化手段と、
前記第２の符号化手段で生成された符号化データの符号長をＬｘ、前記第１の符号化手段で生成された符号化データの符号長をＬｙとし、所定の非線形境界関数ｆ（）関数に対し、
条件：  Ｌｙ≧ｆ（Ｌｘ）
を満たす場合に、前記第２の符号化手段で生成された符号化データを選択して出力し、前記非線形境界関数の前記条件を満たさない場合には第１の符号化手段で生成された符号化データを選択して出力する選択手段とを備え、
Ｘ軸を前記第２符号化手段で生成される符号化データの符号長、Ｙ軸を前記第１の符号化手段で生成される符号化データの符号長とするＸ−Ｙ座標空間において、
予め用意された文字線画、自然画、及び、濃度のグラデーションを持つ画像の３つ種類の画像を、前記第１，第２の符号化手段で符号化して得られたそれぞれの画素ブロックデータの符号化データの符号長Ｌｙ、Ｌｘで特定される座標（Ｌｘ，Ｌｙ）を前記Ｘ−Ｙ座標空間にプロットした場合の前記文字線画、自然画、及び、濃度のグラデーションを持つ画像のプロット領域をＴ，Ｉ，Ｇと定義したとき、
前記非線形境界関数ｆ（）は、前記Ｘ−Ｙ座標の原点を通り、プロット領域Ｇとプロット領域Ｉの間を通る曲線部と、プロット領域Ｔとプロット領域Ｉとを間を通る線形部を有する
ことを特徴とする画像符号化装置。
【請求項２】
前記曲線部の前記水平軸上の最大となる位置は、濃度がなだらかに変化するグラデーション属性を持つ画像像域を前記第２の符号化手段で符号化した際の前記Ｌｘの取り得る最大値近傍の位置であることを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記非線形境界関数ｆ（）は、符号長Ｌｘ、Ｌｙをアドレスとして入力し、いずれの符号化データを選択するかを示すデータを格納したルックアップテーブルメモリで構成されることを特徴とする請求項１に記載の画像符号化装置。
【請求項４】
前記第２の符号化手段はＪＰＥＧ−ＬＳ符号化手段であって、前記第１の符号化手段は、与えられた量子化マトリクステーブルに従って圧縮率の異なる符号化データを生成するＪＰＥＧ符号化手段であることを特徴とする請求項１に記載の画像符号化装置。
【請求項５】
１ページの符号化開始する際に前記第１の符号化手段に初期マトリクステーブルＱ０をセットする初期化手段と、
前記選択手段で出力された符号化データを記憶する第１の記憶手段と、
該第１の記憶手段に記憶された符号化データ量を監視する監視手段と、
該監視手段で前記符号化データ量が所定データ量以上になったと判断した場合、（ａ）前記第１の記憶手段内の符号化データを破棄し、（ｂ）前記第１の符号化手段に設定されていた従前の量子化マトリクステーブルＱiからＱi+1にパラメータを更新する制御手段と
を更に備えることを特徴とする請求項４に記載の画像符号化装置。
【請求項６】
前記制御手段は、量子化マトリクステーブルを更新した後、画像データを再入力し、符号化を再開する手段を含むことを特徴とする請求項５に記載の画像符号化装置。
【請求項７】
更に、前記第２の符号化手段で符号化された可逆符号化データを格納する第２の記憶手段と、
前記第２の記憶手段内の符号化データを復号し、与えられたパラメータに従って再符号化して非可逆の符号化データを生成すると共に、再符号化後の符号化データと再符号化前の可逆符号化データのいずれか一方を前記非線形境界関数ｆ（）に従って選択し、前記第１の記憶手段に格納する再符号化手段とを備え、
前記制御手段は、前記監視手段で第１の記憶手段に格納された符号化データ量が所定データ量以上になったと判断した場合、前記（ａ）、（ｂ）に加えて、（ｃ）パラメータＱｉを前記再符号化手段に設定して、前記所定データ量以上になる以前の符号化データを生成させることを特徴とする請求項５に記載の画像符号化装置。
【請求項８】
画像データを所定サイズの画素ブロック単位に入力し、符号化する画像符号化方法であって、
符号化対象の画像データから、複数画素で構成される画像ブロックデータを単位に入力する入力工程と、
入力した画像ブロックデータを非可逆符号化し、非可逆の符号化データを生成する第１の符号化工程と、
入力した前記画像ブロックデータを可逆符号化し、可逆の符号化データを生成する第２の符号化工程と、
前記第２の符号化工程で生成された符号化データの符号長をＬｘ、前記第１の符号化工程で生成された符号化データの符号長をＬｙとし、所定の非線形境界関数ｆ（）関数に対し、
条件：  Ｌｙ≧ｆ（Ｌｘ）
を満たす場合に、前記第２の符号化工程で生成された符号化データを選択して出力し、前記非線形境界関数の前記条件を満たさない場合には第１の符号化工程で生成された符号化データを選択して出力する選択工程とを備え、
Ｘ軸を前記第２符号化工程で生成される符号化データの符号長、Ｙ軸を前記第１の符号化工程で生成される符号化データの符号長とするＸ−Ｙ座標空間において、
予め用意された文字線画、自然画、及び、濃度のグラデーションを持つ画像の３つ種類の画像を、前記第１，第２の符号化工程で符号化して得られたそれぞれの画素ブロックデータの符号化データの符号長Ｌｙ、Ｌｘで特定される座標（Ｌｘ，Ｌｙ）を前記Ｘ−Ｙ座標空間にプロットした場合の前記文字線画、自然画、及び、濃度のグラデーションを持つ画像のプロット領域をＴ，Ｉ，Ｇと定義したとき、
前記非線形境界関数ｆ（）は、前記Ｘ−Ｙ座標の原点を通り、プロット領域Ｇとプロット領域Ｉの間を通る曲線部と、プロット領域Ｔとプロット領域Ｉとを間を通る線形部を有する
ことを特徴とする画像符号化方法。
【請求項９】
コンピュータが読み込み実行することで、前記コンピュータを、画像データを所定サイズの画素ブロック単位に入力し、符号化する画像符号化装置として機能させるコンピュータプログラムであって、
符号化対象の画像データから、複数画素で構成される画像ブロックデータを単位に入力する入力手段と、
入力した画像ブロックデータを非可逆符号化し、非可逆の符号化データを生成する第１の符号化手段と、
入力した前記画像ブロックデータを可逆符号化し、可逆の符号化データを生成する第２の符号化手段と、
前記第２の符号化手段で生成された符号化データの符号長をＬｘ、前記第１の符号化手段で生成された符号化データの符号長をＬｙとし、所定の非線形境界関数ｆ（）関数に対し、
条件：  Ｌｙ≧ｆ（Ｌｘ）
を満たす場合に、前記第２の符号化手段で生成された符号化データを選択して出力し、前記非線形境界関数の前記条件を満たさない場合には第１の符号化手段で生成された符号化データを選択して出力する選択手段として機能させ、
Ｘ軸を前記第２符号化手段で生成される符号化データの符号長、Ｙ軸を前記第１の符号化手段で生成される符号化データの符号長とするＸ−Ｙ座標空間において、
予め用意された文字線画、自然画、及び、濃度のグラデーションを持つ画像の３つ種類の画像を、前記第１，第２の符号化手段で符号化して得られたそれぞれの画素ブロックデータの符号化データの符号長Ｌｙ、Ｌｘで特定される座標（Ｌｘ，Ｌｙ）を前記Ｘ−Ｙ座標空間にプロットした場合の前記文字線画、自然画、及び、濃度のグラデーションを持つ画像のプロット領域をＴ，Ｉ，Ｇと定義したとき、
前記非線形境界関数ｆ（）は、前記Ｘ−Ｙ座標の原点を通り、プロット領域Ｇとプロット領域Ｉの間を通る曲線部と、プロット領域Ｔとプロット領域Ｉとを間を通る線形部を有する
ことを特徴とするコンピュータプログラム。
【請求項１０】
請求項９に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
この課題を解決するため、例えば本発明の画像符号化装置は以下の構成を備える。すなわち、
画像データを符号化する画像符号化装置であって、
符号化対象の画像データから、複数画素で構成される画像ブロックデータを単位に入力する入力手段と、
入力した画像ブロックデータを非可逆符号化し、非可逆の符号化データを生成する第１の符号化手段と、
入力した前記画像ブロックデータを可逆符号化し、可逆の符号化データを生成する第２の符号化手段と、
前記第２の符号化手段で生成された符号化データの符号長をＬｘ、前記第１の符号化手段で生成された符号化データの符号長をＬｙとし、所定の非線形境界関数ｆ（）関数に対し、
条件：  Ｌｙ≧ｆ（Ｌｘ）
を満たす場合に、前記第２の符号化手段で生成された符号化データを選択して出力し、前記非線形境界関数の前記条件を満たさない場合には第１の符号化手段で生成された符号化データを選択して出力する選択手段とを備え、
Ｘ軸を前記第２符号化手段で生成される符号化データの符号長、Ｙ軸を前記第１の符号化手段で生成される符号化データの符号長とするＸ−Ｙ座標空間において、
予め用意された文字線画、自然画、及び、濃度のグラデーションを持つ画像の３つ種類の画像を、前記第１，第２の符号化手段で符号化して得られたそれぞれの画素ブロックデータの符号化データの符号長Ｌｙ、Ｌｘで特定される座標（Ｌｘ，Ｌｙ）を前記Ｘ−Ｙ座標空間にプロットした場合の前記文字線画、自然画、及び、濃度のグラデーションを持つ画像のプロット領域をＴ，Ｉ，Ｇと定義したとき、
前記非線形境界関数ｆ（）は、前記Ｘ−Ｙ座標の原点を通り、プロット領域Ｇとプロット領域Ｉの間を通る曲線部と、プロット領域Ｔとプロット領域Ｉとを間を通る線形部を有する。