【手続補正書】
【提出日】平成21年2月18日(2009.2.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像データを、複数画素で表わされる画素ブロック単位で入力し、当該画素ブロック単位に符号化する画像符号化装置であって、
第１のパラメータｉで特定される量子化マトリクスＱｉを用いて、前記画素ブロック単位に非可逆の符号化データを生成する第１の符号化手段と、
前記画素ブロック単位に可逆符号化データを生成する第２の符号化手段と、
前記第１の符号化手段で得られた非可逆符号化データの符号長Ｌｙ、前記第２の符号化手段で得られた可逆符号化データの符号長Ｌｘを検出する符号長検出手段と、
前記第１のパラメータｉ、及び第２のパラメータｊによって特定される非線形境界線を有する境界関数ｆi,j（）を使用して、前記符号長検出手段で検出された符号長Ｌｘ、Ｌｙを判定することで、出力用メモリに格納すべき注目画素ブロックの符号化データとして、前記非可逆符号化データ、前記可逆符号化データのいずれか一方を選択する選択手段と、
前記選択手段による選択処理の履歴情報を格納する履歴情報格納手段と、
前記出力用メモリに格納された符号化データ量を監視し、前記符号化データ量が目標符号量を越えた場合、前記境界関数ｆi,j（）を定義する前記第１、第２のパラメータｉ、ｊの少なくとも一方を、予め設定された第１、第２のパラメータｉ，ｊの組み合わせの優先順位情報と前記履歴情報格納手段に格納された履歴情報に基づき、更新する制御手段と備え、
前記選択手段は、
条件：Ｌｙ＜ｆi,j（Ｌｘ）
を満たす場合に、前記非可逆符号化データを選択し、前記条件を満たさない場合に前記可逆符号化データを選択し、
水平軸を可逆符号化データ長、垂直軸を非可逆符号化データ長としたとき、前記非線形境界関数ｆi,j（）は、前記第１のパラメータｉに従って前記非線形境界線は垂直軸方向にシフトし、前記第のパラメータｊに従って前記非線形境界線は水平方向にシフトする関数とする
ことを特徴とする画像符号化装置。
【請求項２】
前記制御手段は、
前記優先順位情報の優先順位を示す係数をｋ、
当該係数ｋで特定される前記第１、第２のパラメータで符号化したと仮定した場合の１ページの予測符号化データ量をＭｐｋ、
前記目標符号量をＴｈ、
許容値をβとしたとき、
条件：Ｍｐｋ≦Ｔｈ＋β
を満たす係数ｋを求め、当該係数ｋで特定された第１、第２のパラメータを更新後の第１、第２のパラメータとして決定する
ことを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
更に、互いに異なる複数の優先順位情報を記憶する記憶手段を備え、
前記制御手段は、前記出力用メモリに格納された符号化データ量が前記目標符号量を初めて越えた場合に、前記出力用メモリに格納された符号化データ中の可逆符号化データ量と非可逆符号化データ量の比率に従って、使用する優先順位情報を前記複数の優先順位情報の中から決定することを特徴とする請求項２に記載の画像符号化装置。
【請求項４】
更に、前記許容値βを設定する設定手段を備えることを特徴とする請求項２又は３に記載の画像符号化装置。
【請求項５】
前記制御手段は、前記符号化データ量が前記目標符号量を越えたと判断した場合、更新処理後の前記第１のパラメータｉ，前記第２のパラメータｊに従って、画像データの再入力を行なう手段を更に備えることを特徴とする請求項１乃至４のいずれか１項に記載の画像符号化装置。
【請求項６】
更に、前記第２の符号化手段で生成された可逆符号化データを格納するためのワークメモリと、
該ワークメモリに格納された可逆符号化データを復号し、前記第１のパラメータｉで示される量子化マトリクスＱｉに従って非可逆符号化データを生成し、当該非可逆符号化データと再符号化以前の可逆符号化データのいずれか一方を、前記境界関数ｆi,j（）に従って選択し、再符号化データとして出力する再符号化手段とを備え、
前記制御手段は、前記符号化データ量が前記目標符号量を越えたと判断した場合、
（ａ）前記出力用メモリ内に格納された符号化データを破棄し、
（ｂ）更新処理後の第１のパラメータｉで特定される量子化マトリクスＱｉを前記第１の符号化手段及び前記再符号化手段に設定し、前記第１、第２の符号化手段による符号化処理を継続させると共に、前記再符号化手段による再符号化を開始させ、
（ｃ）前記再符号化手段で得られた再符号化データを前記出力用メモリに格納させる
ことを特徴とする請求項１乃至４のいずれか１項に記載の画像符号化装置。
【請求項７】
前記選択手段は、前記境界関数ｆi,j（）に相当するルックアップテーブルを有し、
当該ルックアップテーブルは、前記可逆符号化データ長Ｌｘ、前記非可逆符号化データ長Ｌｙ、及び、前記第１、第２パラメータｉ，ｊをアドレスとして入力し、前記条件を満たす／満たさないを示すデータを格納することを特徴とする請求項１乃至６のいずれか１項に記載の画像符号化装置。
【請求項８】
前記履歴情報格納手段は、前記出力用メモリに格納するために選択された可逆符号化データの総符号量Ｍ１と、選択された非可逆符号化データの総符号量Ｍ２とを格納し、
前記制御手段は、前記出力用メモリに格納された符号化データ量が前記目標符号量を越えたと判断されたときの前記Ｍ１、Ｍ２が、
条件：Ｍ１＜Ｍ２
を満たす場合には、前記第１のパラメータｉを更新し、当該条件を満たさない場合には前記第２のパラメータｊを更新する
ことを特徴とする請求項１乃至６のいずれか１項に記載の画像符号化装置。
【請求項９】
前記履歴情報格納手段は、
前記出力用メモリに格納するために選択された各画素ブロック毎の可逆符号化データのデータ長と、
前記出力用メモリに格納するために選択された各画素ブロック毎の非可逆符号化データのデータ長と、
次の再符号化時に採用され得る複数の候補毎に対し、各画素ブロック毎の予測非可逆符号化データ長と前記選択手段による予測選択情報とを格納し、
前記制御手段は、
各候補で符号化したと仮定した場合の前記出力用メモリに格納されることになる予測符号化データ量を、前記可逆符号化データ長、前記予測非可逆符号化データ長、及び、前記予測選択情報に基づいて算出し、
算出した各候補の予測符号化データ量と前記目標符号量とを比較し、当該目標符号量との差分が最小となった候補のパラメータに従って、前記第１のパラメータｉ、前記第２のパラメータｊを更新する
ことを特徴とする請求項１乃至６のいずれか１項に記載の画像符号化装置。
【請求項１０】
前記第１の符号化手段はＪＰＥＧ符号化手段であり、前記第２の符号化手段はＪＰＥＧ−ＬＳ符号化手段とすることを特徴とする請求項１乃至９のいずれか１項に記載の画像符号化装置。
【請求項１１】
画像データを、複数画素で表わされる画素ブロック単位で入力し、当該画素ブロック単位に符号化する画像符号化方法であって、
第１のパラメータｉで特定される量子化マトリクスＱｉを用いて、前記画素ブロック単位に非可逆の符号化データを生成する第１の符号化工程と、
前記画素ブロック単位に可逆符号化データを生成する第２の符号化工程と、
前記第１の符号化工程で得られた非可逆符号化データの符号長Ｌｙ、前記第２の符号化工程で得られた可逆符号化データの符号長Ｌｘを検出する符号長検出工程と、
前記第１のパラメータｉ、及び第２のパラメータｊによって特定される非線形境界線を有する境界関数ｆi,j（）を使用して、前記符号長検出工程で検出された符号量Ｌｘ、Ｌｙを判定することで、出力用メモリに格納すべき注目画素ブロックの符号化データとして、前記非可逆符号化データ、前記可逆符号化データのいずれか一方を選択する選択工程と、
前記選択工程による選択処理の履歴情報を記憶する履歴情報記憶工程と、
前記出力用メモリに格納された符号化データ量を監視し、前記符号化データ量が目標符号量を越えた場合、前記境界関数ｆi,j（）を定義する前記第１、第２のパラメータｉ、ｊの少なくとも一方を、予め設定された第１、第２のパラメータｉ，ｊの組み合わせの優先順位情報と前記履歴情報記憶工程で記憶された履歴情報に基づき、更新する制御工程と備え、
前記選択工程は、
条件：Ｌｙ＜ｆi,j（Ｌｘ）
を満たす場合に、前記非可逆符号化データを選択し、前記条件を満たさない場合に前記可逆符号化データを選択し、
水平軸を可逆符号化データ長、垂直軸を非可逆符号化データ長としたとき、前記非線形境界関数ｆi,j（）は、前記第１のパラメータｉに従って前記非線形境界線は垂直軸方向にシフトし、前記第２のパラメータｊに従って前記非線形境界線は水平方向にシフトする関数とする
ことを特徴とする画像符号化方法。
【請求項１２】
請求項１１に記載の各工程をコンピュータに実行させるためのコンピュータプログラム。
【請求項１３】
請求項１２に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
この課題を解決するため、本発明の画像符号化装置は以下の構成を備える。すなわち、
画像データを、複数画素で表わされる画素ブロック単位で入力し、当該画素ブロック単位に符号化する画像符号化装置であって、
第１のパラメータｉで特定される量子化マトリクスＱｉを用いて、前記画素ブロック単位に非可逆の符号化データを生成する第１の符号化手段と、
前記画素ブロック単位に可逆符号化データを生成する第２の符号化手段と、
前記第１の符号化手段で得られた非可逆符号化データの符号長Ｌｙ、前記第２の符号化手段で得られた可逆符号化データの符号長Ｌｘを検出する符号長検出手段と、
前記第１のパラメータｉ、及び第２のパラメータｊによって特定される非線形境界線を有する境界関数ｆi,j（）を使用して、前記符号長検出手段で検出された符号長Ｌｘ、Ｌｙを判定することで、出力用メモリに格納すべき注目画素ブロックの符号化データとして、前記非可逆符号化データ、前記可逆符号化データのいずれか一方を選択する選択手段と、
前記選択手段による選択処理の履歴情報を格納する履歴情報格納手段と、
前記出力用メモリに格納された符号化データ量を監視し、前記符号化データ量が目標符号量を越えた場合、前記境界関数ｆi,j（）を定義する前記第１、第２のパラメータｉ、ｊの少なくとも一方を、予め設定された第１、第２のパラメータｉ，ｊの組み合わせの優先順位情報と前記履歴情報格納手段に格納された履歴情報に基づき、更新する制御手段と備え、
前記選択手段は、
条件：Ｌｙ＜ｆi,j（Ｌｘ）
を満たす場合に、前記非可逆符号化データを選択し、前記条件を満たさない場合に前記可逆符号化データを選択し、
水平軸を可逆符号化データ長、垂直軸を非可逆符号化データ長としたとき、前記非線形境界関数ｆi,j（）は、前記第１のパラメータｉに従って前記非線形境界線は垂直軸方向にシフトし、前記第のパラメータｊに従って前記非線形境界線は水平方向にシフトする関数とすることを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００８１
【補正方法】変更
【補正の内容】
【００８１】
そして、アドレスされた際にそのビットを符号化データ選択信号Ｓとして第１のメモリ制御部１０４に出力する。また、この符号化データ選択信号Ｓはセレクタ２２１の選択信号としても供給される。そして、セレクタ２２１は選択された符号長データは第１のカウンタ１１１に出力される。第１のカウンタ１１１はセレクタ２２１から出力されたデータ長を累積加算していけばよい。
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正の内容】
【図２】
2007235757.tif 000001
【手続補正５】
【補正対象書類名】図面
【補正対象項目名】図３０
【補正方法】変更
【補正の内容】
【図３０】
2007235757.tif 000002
【手続補正６】
【補正対象書類名】図面
【補正対象項目名】図３１
【補正方法】変更
【補正の内容】
【図３１】
2007235757.tif 000003