(57)【特許請求の範囲】
【請求項１】
入力画像から周波数変換画像を生成する周波数変換部と、
前記周波数変換画像から量子化画像を生成する量子化部と、
前記量子化画像から符号化データを生成する符号化部と、
を備えるエンコーダであって、
前記符号化部は、
前記量子化画像の各画素値データを、所定上位ビット数の各上位データと、所定下位ビット数の各下位データと、に分割する画素値データ分割部と、
符号化処理単位の各上位データを配列して符号化することにより、上位符号化データを生成する上位データ処理部と、
符号化処理単位の各下位データを符号化せず配列することにより、下位符号化データを生成する下位データ処理部と、
前記上位データ処理部により生成された上位符号化データを格納する上位データ用バッファと、
前記下位データ処理部により生成された下位符号化データを格納する下位データ用バッファと、
前記上位符号化データと前記下位符号化データを混成させないように、前記上位データ用バッファに格納された上位符号化データと前記下位データ用バッファに格納された下位符号化データを前記符号化部の外部に出力するセレクタ部と、
を含み、
前記生成された上位符号化データが前記上位データ用バッファに書き込まれる期間に、前記生成された下位符号化データが前記下位データ用バッファに書き込まれることを特徴とするエンコーダ。
【請求項２】
請求項１に記載のエンコーダにおいて、
前記セレクタ部は、前記上位符号化データのうち各上位データに対応するデータのビット数より大きく、かつ、前記下位符号化データのうち各下位データに対応するデータのビット数より大きい出力バス幅を有することを特徴とするエンコーダ。
【請求項３】
請求項１または請求項２に記載のエンコーダにおいて、
前記符号化部は、
符号化処理単位の各上位データが前記上位データ処理部に出力される前に、符号化処理単位の各上位データを格納する上位データ用メモリと、
符号化処理単位の各下位データが前記下位データ処理部に出力される前に、符号化処理単位の各下位データを格納する下位データ用メモリと、
を含むことを特徴とするエンコーダ。
【請求項４】
請求項３に記載のエンコーダにおいて、
前記画素値データ分割部は、
前記上位データ処理部が符号化処理単位の各上位データを配列する順序に関係なく、符号化処理単位の各上位データを前記上位データ用メモリに書き込む上位データ書込部、
を含み、
前記上位データ処理部は、
前記上位データ書込部が符号化処理単位の各上位データを前記上位データ用メモリに書き込む順序に関係なく、符号化処理単位の各上位データを配列する順序に従って、符号化処理単位の各上位データを前記上位データ用メモリから読み出す上位データ読出部、
を含むことを特徴とするエンコーダ。
【請求項５】
請求項３に記載のエンコーダにおいて、
前記画素値データ分割部は、
前記上位データ処理部が符号化処理単位の各上位データを配列する順序に従って、符号化処理単位の各上位データを前記上位データ用メモリに書き込む上位データ書込部、
を含み、
前記上位データ処理部は、
前記上位データ書込部が符号化処理単位の各上位データを前記上位データ用メモリに書き込む順序に従って、符号化処理単位の各上位データを前記上位データ用メモリから読み出す上位データ読出部、
を含むことを特徴とするエンコーダ。
【請求項６】
請求項３ないし請求項５のいずれかに記載のエンコーダにおいて、
前記上位データ用メモリは、
２個の上位データ用シングルポートメモリ、
を含み、
前記下位データ用メモリは、
２個の下位データ用シングルポートメモリ、
を含むことを特徴とするエンコーダ。
【請求項７】
請求項３ないし請求項５のいずれかに記載のエンコーダにおいて、
前記上位データ用メモリは、
読み出しアクセスと書き込みアクセスを同時に実行可能な１個の上位データ用同時アクセス可能メモリ、
を含み、
前記下位データ用メモリは、
読み出しアクセスと書き込みアクセスを同時に実行可能な１個の下位データ用同時アクセス可能メモリ、
を含むことを特徴とするエンコーダ。
【請求項８】
請求項１ないし請求項７のいずれかに記載のエンコーダにおいて、
前記周波数変換部は、
任意の階層数の周波数変換を実行する階層周波数変換部、
を含み、
前記量子化部は、
各階層の交流成分と最下位階層の直流成分をそれぞれ量子化する階層量子化部、
を含み、
前記符号化部は、各階層の交流成分と前記最下位階層の直流成分をそれぞれ符号化することを特徴とするエンコーダ。
【請求項９】
請求項１ないし請求項７のいずれかに記載のエンコーダにおいて、
前記周波数変換部は、
２階層の周波数変換を実行する２階層周波数変換部、
を含み、
前記量子化部は、
第１階層の交流成分と、第２階層の交流成分と、前記第２階層の直流成分と、をそれぞれ量子化する２階層量子化部、
を含み、
前記符号化部は、前記第１階層の交流成分と、前記第２階層の交流成分と、前記第２階層の直流成分と、をそれぞれ符号化することを特徴とするエンコーダ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化処理を実行するエンコーダにおいて、符号化処理の負担を減少させるとともに、符号化処理の効率を向上させる技術に関する。
【背景技術】
【０００２】
エンコーダは、入力画像を入力して、圧縮画像を出力する。最初に、エンコーダは、入力画像を入力して、入力画像について周波数変換を実行して、直流成分および交流成分を生成する。次に、エンコーダは、直流成分および交流成分について量子化を実行して、量子化された直流成分および交流成分を生成する。最後に、エンコーダは、量子化された直流成分および交流成分について符号化を実行して、圧縮画像を出力する。
【０００３】
量子化された直流成分および交流成分のうち、上位ビットの符号化率は高いが、下位ビットの符号化率は低い。そのため、エンコーダが上位ビットについて符号化を実行するとともに、下位ビットについて符号化を実行する方法では、符号化処理の負担は増大する。そして、エンコーダが上位ビットについて符号化を実行するが、下位ビットについて符号化を実行しない方法では、符号化処理の負担は減少する。非特許文献１および非特許文献２が開示する画像圧縮技術は、後者の方法により符号化処理の負担を減少できる。
【０００４】
【非特許文献１】“ＨＤ  Ｐｈｏｔｏ−Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｓｔｉｌｌ  Ｉｍａｇｅ  Ｆｉｌｅ  Ｆｏｒｍａｔ”、[online]、平成１８年１１月７日、Ｍｉｃｒｏｓｏｆｔ  Ｃｏｒｐｏｒａｔｉｏｎ、[平成２０年４月１４日検索]、インターネット＜ＵＲＬ：http://www.microsoft.com/whdc/xps/hdphotodpk.mspx＞
【非特許文献２】“Ｃｏｄｉｎｇ  ｏｆ  Ｓｔｉｌｌ  Ｐｉｃｔｕｒｅｓ”、[online]、平成１９年１２月１９日、Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｏｒｇａｎｉｓａｔｉｏｎ  ｆｏｒ  Ｓｔａｎｄａｒｄｉｓａｔｉｏｎ  ａｎｄ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｅｌｅｃｔｒｏｔｅｃｈｎｉｃａｌ  Ｃｏｍｍｉｓｓｉｏｎ、[平成２０年４月１４日検索]、インターネット＜ＵＲＬ：http://www.itscj.ipsj.or.jp/sc29/open/29view/29n9026t.doc＞
【発明の開示】
【発明が解決しようとする課題】
【０００５】
図１０は、従来技術における交流成分符号化部１４Ｂの構成要素を示すブロック図である。図１１は、従来技術における符号化処理の流れを示すタイムチャートである。図１０および図１１において、エンコーダの処理単位は、４×４の画像領域から構成されて、１個の直流成分および１５個の交流成分を生成する。
【０００６】
図１０において、交流成分符号化部１４Ｂは、メモリ１４１Ｂ、上位データ処理部１４２Ｂ、下位データ処理部１４３Ｂ、バッファ１４４Ｂなどから構成される。
【０００７】
メモリ１４１Ｂは、処理単位の全体データを、交流成分符号化部１４Ｂの外部から入力して格納する。ここで、全体データとは、量子化された交流成分のうち、上位ビットのデータおよび下位ビットのデータをともに合わせたデータである。
【０００８】
上位データ処理部１４２Ｂは、処理単位の上位データを、メモリ１４１Ｂから読み出して処理する。そして、上位データ処理部１４２Ｂは、処理された処理単位の上位データを、バッファ１４４Ｂに書き込む。ここで、上位データとは、量子化された交流成分のうち、上位ビットのデータである。具体的には、上位データ処理部１４２Ｂは、１５個の上位データを係数スキャンにより配列するとともに、１５個の上位データを符号化する。
【０００９】
下位データ処理部１４３Ｂは、処理単位の下位データを、メモリ１４１Ｂから読み出して処理する。そして、下位データ処理部１４３Ｂは、処理された処理単位の下位データを、バッファ１４４Ｂに書き込む。ここで、下位データとは、量子化された交流成分のうち、下位ビットのデータである。具体的には、下位データ処理部１４３Ｂは、１５個の下位データを通常スキャンにより配列するが、１５個の下位データを符号化しない。
【００１０】
バッファ１４４Ｂは、処理された処理単位の上位データを、上位データ処理部１４２Ｂから入力して格納するとともに、処理された処理単位の下位データを、下位データ処理部１４３Ｂから入力して格納する。そして、バッファ１４４Ｂは、処理された処理単位の上位データおよび下位データを、交流成分符号化部１４Ｂの外部に混成させずに出力する。
【００１１】
ここで、バッファ１４４Ｂは、ＦＩＦＯ（Ｆｉｒｓｔ−Ｉｎ  Ｆｉｒｓｔ−Ｏｕｔ）である。すなわち、バッファ１４４Ｂは、処理された処理単位の上位データを入力した後に、処理された処理単位の下位データを入力する。そして、バッファ１４４Ｂは、処理された処理単位の上位データを出力した後に、処理された処理単位の下位データを出力する。これにより、バッファ１４４Ｂは、処理された処理単位の上位データおよび下位データを混成させずに出力する。
【００１２】
図１１において、横軸方向に、時間の経過が左端から右端まで記載されている。縦軸方向に、期間、クロック、全体データの入力処理、上位データの処理、下位データの処理、出力データの出力処理が、以上の順序により上端から下端まで記載されている。１期間は１クロック周期に対応する。ここで、１クロック分の時間内に、１個の交流成分が処理される。すなわち、１５クロック分の時間内に、処理単位の交流成分が処理される。
【００１３】
期間Ｔ１０１から期間Ｔ１１５までの１５期間において、第１処理単位の全体データがメモリ１４１Ｂに格納される。期間Ｔ２０１から期間Ｔ２１５までの１５期間において、第２処理単位の全体データがメモリ１４１Ｂに格納される。期間Ｔ３０１から１５期間において、第３処理単位の全体データがメモリ１４１Ｂに格納される。
【００１４】
期間Ｔ１０３から期間Ｔ２０２までの１５期間において、第１処理単位の上位データが上位データ処理部１４２Ｂにより処理されて、バッファ１４４Ｂに格納される。期間Ｔ１０４から期間Ｔ２０３までの１５期間において、第１処理単位の上位データがバッファ１４４Ｂから出力される。
【００１５】
ここで、第１処理単位の上位データおよび第１処理単位の下位データが、混成されて出力されることがないようにする必要がある。そのため、期間Ｔ１０３から期間Ｔ２０２までの１５期間において、第１処理単位の下位データが下位データ処理部１４３Ｂにより処理されることはなく、バッファ１４４Ｂに格納されることはない。
【００１６】
期間Ｔ２０３から期間Ｔ３０２までの１５期間において、第１処理単位の下位データが下位データ処理部１４３Ｂにより処理されて、バッファ１４４Ｂに格納される。期間Ｔ２０４から期間Ｔ３０３までの１５期間において、第１処理単位の下位データがバッファ１４４Ｂから出力される。
【００１７】
ここで、第１処理単位の下位データおよび第２処理単位の上位データが、混成されて出力されることがないようにする必要がある。そのため、期間Ｔ２０３から期間Ｔ３０２までの１５期間において、第２処理単位の上位データが上位データ処理部１４２Ｂにより処理されることはなく、バッファ１４４Ｂに格納されることはない。
【００１８】
以上の処理が繰り返し実行される。すなわち、ある処理単位について、上位データおよび下位データが、異なる期間において処理される。そして、その処理単位について、上位データおよび下位データが、混成されることなく出力される。そのため、符号化処理の負担は減少されるが、符号化処理の効率は向上されない。
【００１９】
そこで、本発明は前記問題点に鑑み、符号化処理を実行するエンコーダにおいて、符号化処理の負担を減少させるとともに、符号化処理の効率を向上させる技術を提供することを目的とする。
【課題を解決するための手段】
【００２０】
上記課題を解決するため、請求項１記載の発明は、入力画像から周波数変換画像を生成する周波数変換部と、前記周波数変換画像から量子化画像を生成する量子化部と、前記量子化画像から符号化データを生成する符号化部と、を備えるエンコーダであって、前記符号化部は、前記量子化画像の各画素値データを、所定上位ビット数の各上位データと、所定下位ビット数の各下位データと、に分割する画素値データ分割部と、符号化処理単位の各上位データを配列して符号化することにより、上位符号化データを生成する上位データ処理部と、符号化処理単位の各下位データを符号化せず配列することにより、下位符号化データを生成する下位データ処理部と、前記上位データ処理部により生成された上位符号化データを格納する上位データ用バッファと、前記下位データ処理部により生成された下位符号化データを格納する下位データ用バッファと、前記上位符号化データと前記下位符号化データを混成させないように、前記上位データ用バッファに格納された上位符号化データと前記下位データ用バッファに格納された下位符号化データを前記符号化部の外部に出力するセレクタ部と、を含み、前記生成された上位符号化データが前記上位データ用バッファに書き込まれる期間に、前記生成された下位符号化データが前記下位データ用バッファに書き込まれることを特徴とする。
【００２１】
請求項２記載の発明は、請求項１に記載のエンコーダにおいて、前記セレクタ部は、前記上位符号化データのうち各上位データに対応するデータのビット数より大きく、かつ、前記下位符号化データのうち各下位データに対応するデータのビット数より大きい出力バス幅を有することを特徴とする。
【００２２】
請求項３記載の発明は、請求項１または請求項２に記載のエンコーダにおいて、前記符号化部は、符号化処理単位の各上位データが前記上位データ処理部に出力される前に、符号化処理単位の各上位データを格納する上位データ用メモリと、符号化処理単位の各下位データが前記下位データ処理部に出力される前に、符号化処理単位の各下位データを格納する下位データ用メモリと、を含むことを特徴とする。
【００２３】
請求項４記載の発明は、請求項３に記載のエンコーダにおいて、前記画素値データ分割部は、前記上位データ処理部が符号化処理単位の各上位データを配列する順序に関係なく、符号化処理単位の各上位データを前記上位データ用メモリに書き込む上位データ書込部、を含み、前記上位データ処理部は、前記上位データ書込部が符号化処理単位の各上位データを前記上位データ用メモリに書き込む順序に関係なく、符号化処理単位の各上位データを配列する順序に従って、符号化処理単位の各上位データを前記上位データ用メモリから読み出す上位データ読出部、を含むことを特徴とする。
【００２４】
請求項５記載の発明は、請求項３に記載のエンコーダにおいて、前記画素値データ分割部は、前記上位データ処理部が符号化処理単位の各上位データを配列する順序に従って、符号化処理単位の各上位データを前記上位データ用メモリに書き込む上位データ書込部、を含み、前記上位データ処理部は、前記上位データ書込部が符号化処理単位の各上位データを前記上位データ用メモリに書き込む順序に従って、符号化処理単位の各上位データを前記上位データ用メモリから読み出す上位データ読出部、を含むことを特徴とする。
【００２５】
請求項６記載の発明は、請求項３ないし請求項５のいずれかに記載のエンコーダにおいて、前記上位データ用メモリは、２個の上位データ用シングルポートメモリ、を含み、前記下位データ用メモリは、２個の下位データ用シングルポートメモリ、を含むことを特徴とする。
【００２６】
請求項７記載の発明は、請求項３ないし請求項５のいずれかに記載のエンコーダにおいて、前記上位データ用メモリは、読み出しアクセスと書き込みアクセスを同時に実行可能な１個の上位データ用同時アクセス可能メモリ、を含み、前記下位データ用メモリは、読み出しアクセスと書き込みアクセスを同時に実行可能な１個の下位データ用同時アクセス可能メモリ、を含むことを特徴とする。
【００２７】
請求項８記載の発明は、請求項１ないし請求項７のいずれかに記載のエンコーダにおいて、前記周波数変換部は、任意の階層数の周波数変換を実行する階層周波数変換部、を含み、前記量子化部は、各階層の交流成分と最下位階層の直流成分をそれぞれ量子化する階層量子化部、を含み、前記符号化部は、各階層の交流成分と前記最下位階層の直流成分をそれぞれ符号化することを特徴とする。
【００２８】
請求項９記載の発明は、請求項１ないし請求項７のいずれかに記載のエンコーダにおいて、前記周波数変換部は、２階層の周波数変換を実行する２階層周波数変換部、を含み、前記量子化部は、第１階層の交流成分と、第２階層の交流成分と、前記第２階層の直流成分と、をそれぞれ量子化する２階層量子化部、を含み、前記符号化部は、前記第１階層の交流成分と、前記第２階層の交流成分と、前記第２階層の直流成分と、をそれぞれ符号化することを特徴とする。
【発明の効果】
【００２９】
本発明におけるエンコーダは、周波数変換部、量子化部、符号化部を備える。符号化部は、画素値データ分割部、上位データ処理部、下位データ処理部、上位データ用バッファ、下位データ用バッファ、セレクタ部を備える。
【００３０】
画素値データ分割部は、全体データを上位データおよび下位データに分割する。上位データ処理部および下位データ処理部は、それぞれ、上位データおよび下位データを処理する。上位データ用バッファおよび下位データ用バッファは、それぞれ、上位データおよび下位データを格納する。セレクタ部は、処理単位の上位データおよび下位データを混成させないように、処理単位の上位データおよび下位データを出力する。
【００３１】
符号化部は、上位データ用バッファおよび下位データ用バッファを備えることにより、ある処理単位について、上位データおよび下位データを、同一の期間において処理できる。符号化部は、セレクタ部を備えることにより、その処理単位について、上位データおよび下位データを、混成させることなく出力できる。本発明におけるエンコーダは、符号化処理の負担を減少できるとともに、符号化処理の効率を向上できる。
【発明を実施するための最良の形態】
【００３２】
｛エンコーダの構成要素および処理内容｝
以下、図面を参照しつつ、本発明の実施の形態について説明する。図１は、エンコーダ１の構成要素を示すブロック図である。エンコーダ１は、入力画像を入力して、圧縮画像を出力する。エンコーダ１は、周波数変換部１１、周波数変換部１２、量子化部１３、符号化部１４などから構成される。
【００３３】
周波数変換部１１は、第１階層の周波数変換を実行する。すなわち、周波数変換部１１は、エンコーダ１の外部から入力画像を入力して、量子化部１３に第１階層の交流成分を出力して、周波数変換部１２に第１階層の直流成分を出力する。
【００３４】
周波数変換部１２は、第２階層の周波数変換を実行する。すなわち、周波数変換部１２は、周波数変換部１１から第１階層の直流成分を入力して、量子化部１３に第２階層の直流成分および交流成分を出力する。
【００３５】
量子化部１３は、周波数変換部１１から第１階層の交流成分を入力して、周波数変換部１２から第２階層の直流成分および交流成分を入力して、これらの成分について量子化を実行する。そして、量子化部１３は、符号化部１４に量子化係数を出力する。
【００３６】
符号化部１４は、量子化部１３から量子化された第１階層の交流成分、量子化された第２階層の直流成分および交流成分を入力して、これらの成分について符号化を実行する。そして、符号化部１４は、エンコーダ１の外部に圧縮画像を出力する。
【００３７】
エンコーダ１は、各階層の周波数変換を実行して、各階層における各成分について量子化および符号化を実行する。エンコーダ１は、効率的な画像圧縮を実行できる。
【００３８】
図２（ａ）は、第１階層の直流成分および交流成分を示す概念図である。周波数変換部１１は、４×４の画像領域を処理単位として、第１階層の周波数変換を実行する。
【００３９】
具体的には、周波数変換部１１は、入力画像を入力して、４×４の画像領域を形成する。そして、周波数変換部１１は、この４×４の画像領域について周波数変換を実行して、直流成分Ａ０１、交流成分Ｂ０１、Ｂ０２、・・・、Ｂ１４、Ｂ１５を出力する。
【００４０】
周波数変換部１１は、上述以外の４×４の画像領域について周波数変換を実行して、（直流成分Ａ０２、交流成分Ｂ１６）、（直流成分Ａ０３、交流成分Ｂ１７）、・・・、（直流成分Ａ１５、交流成分Ｂ２９）、（直流成分Ａ１６、交流成分Ｂ３０）を出力する。
【００４１】
量子化部１３および符号化部１４は、図２（ａ）に示した４×４の画像領域を処理単位として、第１階層の交流成分について、量子化および符号化を実行する。具体的には、量子化部１３および符号化部１４は、１処理単位として交流成分Ｂ０１、Ｂ０２、・・・、Ｂ１４、Ｂ１５について、量子化および符号化を実行する。
【００４２】
図２（ｂ）は、第２階層の直流成分および交流成分を示す概念図である。周波数変換部１２は、４×４の画像領域を処理単位として、第２階層の周波数変換を実行する。
【００４３】
具体的には、周波数変換部１２は、直流成分Ａ０１、Ａ０２、・・・、Ａ１５、Ａ１６を入力して、４×４の画像領域を形成する。そして、周波数変換部１２は、この４×４の画像領域について周波数変換を実行して、直流成分Ｃ０１、交流成分Ｄ０１、Ｄ０２、・・・、Ｄ１４、Ｄ１５を出力する。
【００４４】
量子化部１３および符号化部１４は、図２（ｂ）に示した４×４の画像領域を処理単位として、第２階層の直流成分および交流成分について、量子化および符号化を実行する。具体的には、量子化部１３および符号化部１４は、１処理単位として直流成分Ｃ０１、交流成分Ｄ０１、Ｄ０２、・・・、Ｄ１４、Ｄ１５について、量子化および符号化を実行する。
【００４５】
｛交流成分符号化部の構成要素および処理内容｝
図３は、本発明における交流成分符号化部１４Ａの構成要素を示すブロック図である。交流成分符号化部１４Ａは、符号化部１４の構成要素であり、第１階層および第２階層の交流成分について符号化を実行する。
【００４６】
交流成分符号化部１４Ａは、第１階層の交流成分について符号化を実行するときには、具体例として、図２（ａ）に示した交流成分Ｂ０１、Ｂ０２、・・・、Ｂ１４、Ｂ１５を処理単位として、符号化を実行する。
【００４７】
交流成分符号化部１４Ａは、第２階層の交流成分について符号化を実行するときには、具体例として、図２（ｂ）に示した交流成分Ｄ０１、Ｄ０２、・・・、Ｄ１４、Ｄ１５を処理単位として、符号化を実行する。
【００４８】
以下の説明において、全体データとは、量子化された交流成分のうち、上位ビットのデータおよび下位ビットのデータをともに合わせたデータである。上位データとは、量子化された交流成分のうち、上位ビットのデータである。下位データとは、量子化された交流成分のうち、下位ビットのデータである。
【００４９】
交流成分符号化部１４Ａは、全体データ分割部１４１Ａ、上位データ用メモリ１４２Ａ、上位データ処理部１４３Ａ、上位データ用バッファ１４４Ａ、下位データ用メモリ１４５Ａ、下位データ処理部１４６Ａ、下位データ用バッファ１４７Ａ、セレクタ部１４８Ａなどから構成される。
【００５０】
全体データ分割部１４１Ａは、処理単位の全体データを、交流成分符号化部１４Ａの外部から入力して、処理単位の上位データおよび下位データに分割する。そして、全体データ分割部１４１Ａは、処理単位の上位データを、上位データ用メモリ１４２Ａに書き込み、処理単位の下位データを、下位データ用メモリ１４５Ａに書き込む。全体データ分割部１４１Ａにおける処理の流れについては、図４を用いて詳述する。
【００５１】
上位データ用メモリ１４２Ａは、処理単位の上位データを、全体データ分割部１４１Ａから入力して格納する。上位データ用メモリ１４２Ａは、処理単位の下位データについては、全体データ分割部１４１Ａから入力して格納することはない。
【００５２】
上位データ処理部１４３Ａは、処理単位の上位データを、上位データ用メモリ１４２Ａから読み出して処理する。そして、上位データ処理部１４３Ａは、処理された処理単位の上位データを、上位データ用バッファ１４４Ａに書き込む。上位データ処理部１４３Ａにおける処理の流れについては、図６を用いて詳述する。
【００５３】
上位データ用バッファ１４４Ａは、処理された処理単位の上位データを、上位データ処理部１４３Ａから入力して格納する。上位データ用バッファ１４４Ａは、処理された処理単位の下位データについては、格納することはない。
【００５４】
ここで、上位データ用バッファ１４４Ａは、ＦＩＦＯである。すなわち、上位データ用バッファ１４４Ａは、処理されたある処理単位の上位データを入力した後に、処理された次の処理単位の上位データを入力する。そして、上位データ用バッファ１４４Ａは、処理された当該ある処理単位の上位データを出力した後に、処理された当該次の処理単位の上位データを出力する。
【００５５】
下位データ用メモリ１４５Ａは、処理単位の下位データを、全体データ分割部１４１Ａから入力して格納する。下位データ用メモリ１４５Ａは、処理単位の上位データについては、全体データ分割部１４１Ａから入力して格納することはない。
【００５６】
下位データ処理部１４６Ａは、処理単位の下位データを、下位データ用メモリ１４５Ａから読み出して処理する。そして、下位データ処理部１４６Ａは、処理された処理単位の下位データを、下位データ用バッファ１４７Ａに書き込む。下位データ処理部１４６Ａにおける処理の流れについては、図８を用いて詳述する。
【００５７】
下位データ用バッファ１４７Ａは、処理された処理単位の下位データを、下位データ処理部１４６Ａから入力して格納する。下位データ用バッファ１４７Ａは、処理された処理単位の上位データについては、格納することはない。
【００５８】
ここで、下位データ用バッファ１４７Ａは、ＦＩＦＯである。すなわち、下位データ用バッファ１４７Ａは、処理されたある処理単位の下位データを入力した後に、処理された次の処理単位の下位データを入力する。そして、下位データ用バッファ１４７Ａは、処理された当該ある処理単位の下位データを出力した後に、処理された当該次の処理単位の下位データを出力する。
【００５９】
セレクタ部１４８Ａは、処理された処理単位の上位データおよび下位データを、それぞれ、上位データ用バッファ１４４Ａおよび下位データ用バッファ１４７Ａから入力して、交流成分符号化部１４Ａの外部に出力する。
【００６０】
ここで、セレクタ部１４８Ａは、処理された処理単位の上位データを入力して出力するときには、処理された処理単位の下位データを入力して出力することはない。また、セレクタ部１４８Ａは、処理された処理単位の下位データを入力して出力するときには、処理された処理単位の上位データを入力して出力することはない。
【００６１】
すなわち、セレクタ部１４８Ａは、処理された処理単位の上位データを入力して出力した後に、処理された処理単位の下位データを入力して出力することにより、処理された処理単位の上位データおよび下位データを混成させずに出力する。
【００６２】
さらに、セレクタ部１４８Ａの出力バス幅は、処理された１個の上位データのビット数、および、処理された１個の下位データのビット数より大きい。すなわち、セレクタ部１４８Ａは、処理された処理単位の上位データを出力するときには、処理された１個の上位データのビット数より多いビット数のデータを同時に出力できる。また、セレクタ部１４８Ａは、処理された処理単位の下位データを出力するときには、処理された１個の下位データのビット数より多いビット数のデータを同時に出力できる。
【００６３】
｛全体データを分割する流れ｝
図４は、全体データ分割部１４１Ａにおける、全体データを分割する流れを示すフローチャートである。全体データ分割部１４１Ａは、処理単位の全体データを、交流成分符号化部１４Ａの外部から入力する。そして、全体データ分割部１４１Ａは、処理単位の全体データを、処理単位の上位データおよび下位データに分割する（ステップＳ１）。
【００６４】
処理単位の上位データは、処理単位の画像特性を反映する程度が高い。そのため、処理単位の上位データは、符号化を実行されるならば符号化率が高い。処理単位の下位データは、処理単位の画像特性を反映する程度が低い。そのため、処理単位の下位データは、符号化を実行されるならば符号化率が低い。
【００６５】
そこで、全体データ分割部１４１Ａは、処理単位の全体データの符号化率を総合的に考慮することにより、処理単位の上位データおよび下位データのビット数を設定する。そして、上位データ処理部１４３Ａは、処理単位の上位データについて、符号化を実行する。しかし、下位データ処理部１４６Ａは、処理単位の下位データについて、符号化を実行しない。そのため、交流成分符号化部１４Ａは、符号化処理の負担を減少できる。
【００６６】
全体データ分割部１４１Ａは、処理単位のデータを分割するときには（ステップＳ１）、分割前の処理単位のデータに含まれる正負の符号情報が、分割後の処理単位のデータにも含まれるようにする（ステップＳ２からステップＳ４まで）。
【００６７】
処理単位の上位データが０であり（ステップＳ２においてＹＥＳ）、処理単位の下位データが０でない（ステップＳ３においてＮＯ）ときについて考える。全体データ分割部１４１Ａは、処理単位の上位データに正負の符号情報が含まれていないと判断するため、正負の符号情報を示す符号ビットを、処理単位の下位データに付加する（ステップＳ４）。
【００６８】
処理単位の上位データが０でない（ステップＳ２においてＮＯ）ときについて考える。全体データ分割部１４１Ａは、処理単位の上位データに正負の符号情報が含まれていると判断するため、正負の符号情報を示す符号ビットを、処理単位の下位データに付加することはない。処理単位の下位データが０であるときにも０でないときにも同様である。
【００６９】
処理単位の上位データが０であり（ステップＳ２においてＹＥＳ）、処理単位の下位データが０である（ステップＳ３においてＹＥＳ）ときについて考える。全体データ分割部１４１Ａは、処理単位の全体データが元来０であると判断するため、正負の符号情報を示す符号ビットを、処理単位の下位データに付加することはない。
【００７０】
全体データ分割部１４１Ａは、処理単位の上位データを、通常スキャンにより、上位データ用メモリ１４２Ａに書き込む（ステップＳ５）。通常スキャンは、図５に示したように実行される。通常スキャンは、交流成分が低周波成分であるか高周波成分であるかに依存せず、交流成分をラインスキャンなどによりスキャンすることである。通常スキャンは、例えば、交流成分Ｙ０１、Ｙ０２、Ｙ０３、Ｙ０４、Ｙ０５、Ｙ０６、Ｙ０７、Ｙ０８、Ｙ０９、Ｙ１０、Ｙ１１、Ｙ１２、Ｙ１３、Ｙ１４、Ｙ１５の順序により、４×４の画像領域を処理単位として実行される。直流成分Ｘ０１は、交流成分符号化部１４Ａにおいて、通常スキャンを実行されることはない。
【００７１】
全体データ分割部１４１Ａは、第１階層の交流成分を取り扱うときには、例えば、交流成分Ｂ０１、Ｂ０２、Ｂ０３、Ｂ０４、Ｂ０５、Ｂ０６、Ｂ０７、Ｂ０８、Ｂ０９、Ｂ１０、Ｂ１１、Ｂ１２、Ｂ１３、Ｂ１４、Ｂ１５の上位データを、以上の順序により上位データ用メモリ１４２Ａに書き込む。
【００７２】
全体データ分割部１４１Ａは、第２階層の交流成分を取り扱うときには、例えば、交流成分Ｄ０１、Ｄ０２、Ｄ０３、Ｄ０４、Ｄ０５、Ｄ０６、Ｄ０７、Ｄ０８、Ｄ０９、Ｄ１０、Ｄ１１、Ｄ１２、Ｄ１３、Ｄ１４、Ｄ１５の上位データを、以上の順序により上位データ用メモリ１４２Ａに書き込む。
【００７３】
全体データ分割部１４１Ａは、処理単位の下位データを、通常スキャンにより、下位データ用メモリ１４５Ａに書き込む（ステップＳ６）。通常スキャンは、図５に示したように実行される。すなわち、処理単位の上位データおよび下位データに対して、通常スキャンは同様に実行される。
【００７４】
全体データ分割部１４１Ａは、第１階層の交流成分を取り扱うときには、例えば、交流成分Ｂ０１、Ｂ０２、Ｂ０３、Ｂ０４、Ｂ０５、Ｂ０６、Ｂ０７、Ｂ０８、Ｂ０９、Ｂ１０、Ｂ１１、Ｂ１２、Ｂ１３、Ｂ１４、Ｂ１５の下位データを、以上の順序により下位データ用メモリ１４５Ａに書き込む。
【００７５】
全体データ分割部１４１Ａは、第２階層の交流成分を取り扱うときには、例えば、交流成分Ｄ０１、Ｄ０２、Ｄ０３、Ｄ０４、Ｄ０５、Ｄ０６、Ｄ０７、Ｄ０８、Ｄ０９、Ｄ１０、Ｄ１１、Ｄ１２、Ｄ１３、Ｄ１４、Ｄ１５の下位データを、以上の順序により下位データ用メモリ１４５Ａに書き込む。
【００７６】
｛上位データを処理する流れ｝
図６は、上位データ処理部１４３Ａにおける、上位データを処理する流れを示すフローチャートである。上位データ処理部１４３Ａは、処理単位の上位データを、係数スキャンにより、上位データ用メモリ１４２Ａから読み出す（ステップＳ１１）。すなわち、処理単位の上位データは、上位データメモリ１４２Ａに書き込まれた順序とは関係なく、上位データ用メモリ１４２Ａから読み出される。
【００７７】
係数スキャンは、図７に示したように実行される。係数スキャンは、交流成分が低周波成分であるか高周波成分であるかに依存して、交流成分をジグザグスキャンなどによりスキャンすることである。係数スキャンは、例えば、交流成分Ｙ０１、Ｙ０４、Ｙ０８、Ｙ０５、Ｙ０２、Ｙ０３、Ｙ０６、Ｙ０９、Ｙ１２、Ｙ１３、Ｙ１０、Ｙ０７、Ｙ１１、Ｙ１４、Ｙ１５の順序により、４×４の画像領域を処理単位として実行される。係数スキャンは、処理単位の上位データの種類に適応して、以上の順序とは異なる順序により、４×４の画像領域を処理単位として実行されてもよい。直流成分Ｘ０１は、交流成分符号化部１４Ａにおいて、係数スキャンを実行されることはない。
【００７８】
上位データ処理部１４３Ａは、第１階層の交流成分を取り扱うときには、例えば、交流成分Ｂ０１、Ｂ０４、Ｂ０８、Ｂ０５、Ｂ０２、Ｂ０３、Ｂ０６、Ｂ０９、Ｂ１２、Ｂ１３、Ｂ１０、Ｂ０７、Ｂ１１、Ｂ１４、Ｂ１５の上位データを、以上の順序により上位データ用メモリ１４２Ａから読み出す。
【００７９】
上位データ処理部１４３Ａは、第２階層の交流成分を取り扱うときには、例えば、交流成分Ｄ０１、Ｄ０４、Ｄ０８、Ｄ０５、Ｄ０２、Ｄ０３、Ｄ０６、Ｄ０９、Ｄ１２、Ｄ１３、Ｄ１０、Ｄ０７、Ｄ１１、Ｄ１４、Ｄ１５の上位データを、以上の順序により上位データ用メモリ１４２Ａから読み出す。
【００８０】
上位データ処理部１４３Ａは、処理単位の上位データを、上位データ用メモリ１４２Ａから読み出した順序により配列する（ステップＳ１２）。そして、上位データ処理部１４３Ａは、処理単位の上位データについて、エントロピー符号化を実行して（ステップＳ１３）、上位データ用バッファ１４４Ａに書き込む（ステップＳ１４）。
【００８１】
｛下位データを処理する流れ｝
図８は、下位データ処理部１４６Ａにおける、下位データを処理する流れを示すフローチャートである。下位データ処理部１４６Ａは、処理単位の下位データを、通常スキャンにより、下位データ用メモリ１４５Ａから読み出す（ステップＳ２１）。すなわち、処理単位の下位データは、下位データ用メモリ１４５Ａに書き込まれた順序に従って、下位データ用メモリ１４５Ａから読み出される。
【００８２】
下位データ処理部１４６Ａは、第１階層の交流成分を取り扱うときには、例えば、交流成分Ｂ０１、Ｂ０２、Ｂ０３、Ｂ０４、Ｂ０５、Ｂ０６、Ｂ０７、Ｂ０８、Ｂ０９、Ｂ１０、Ｂ１１、Ｂ１２、Ｂ１３、Ｂ１４、Ｂ１５の下位データを、以上の順序により下位データ用メモリ１４５Ａから読み出す。
【００８３】
下位データ処理部１４６Ａは、第２階層の交流成分を取り扱うときには、例えば、交流成分Ｄ０１、Ｄ０２、Ｄ０３、Ｄ０４、Ｄ０５、Ｄ０６、Ｄ０７、Ｄ０８、Ｄ０９、Ｄ１０、Ｄ１１、Ｄ１２、Ｄ１３、Ｄ１４、Ｄ１５の下位データを、以上の順序により下位データ用メモリ１４５Ａから読み出す。
【００８４】
下位データ処理部１４６Ａは、処理単位の下位データを、下位データ用メモリ１４５Ａから読み出した順序により配列する（ステップＳ２２）。そして、下位データ処理部１４６Ａは、処理単位の下位データについて、エントロピー符号化を実行することなく、下位データ用バッファ１４７Ａに書き込む（ステップＳ２３）。
【００８５】
｛符号化処理の流れ｝
図９は、本発明における符号化処理の流れを示すタイムチャートである。横軸方向に、時間の経過が左端から右端まで記載されている。縦軸方向に、期間、クロック、全体データの入力処理、上位データの処理、下位データの処理、出力データの出力処理が、以上の順序により上端から下端まで記載されている。１期間は１クロック周期に対応する。ここで、１クロック分の時間内に、１個の交流成分が処理される。すなわち、１５クロック分の時間内に、処理単位の交流成分が処理される。
【００８６】
期間Ｔ１０１から期間Ｔ１１５までの１５期間において、第１処理単位の全体データについて、ステップＳ１からステップＳ６までの処理が実行される。期間Ｔ２０１から期間Ｔ２１５までの１５期間において、第２処理単位の全体データについて、ステップＳ１からステップＳ６までの処理が実行される。期間Ｔ３０１から１５期間において、第３処理単位の全体データについて、ステップＳ１からステップＳ６までの処理が実行される。
【００８７】
期間Ｔ１０３から期間Ｔ２０２までの１５期間において、第１処理単位の上位データについて、ステップＳ１１からステップＳ１４までの処理が実行されて、第１処理単位の下位データについて、ステップＳ２１からステップＳ２３までの処理が実行される。
【００８８】
期間Ｔ２０３から期間Ｔ３０２までの１５期間において、第２処理単位の上位データについて、ステップＳ１１からステップＳ１４までの処理が実行されて、第２処理単位の下位データについて、ステップＳ２１からステップＳ２３までの処理が実行される。
【００８９】
ある処理単位の上位データおよび下位データが、同一の期間において処理される理由について説明する。セレクタ部１４８Ａは、その処理単位の上位データおよび下位データを、混成させることなく出力する必要がある。そして、上位データ用バッファ１４４Ａおよび下位データ用バッファ１４７Ａは、それぞれ、ＦＩＦＯである。
【００９０】
しかし、上位データ用バッファ１４４Ａおよび下位データ用バッファ１４７Ａは、それぞれ、その処理単位の上位データおよび下位データについて、独立に用意されている。そのため、上位データ処理部１４３Ａおよび下位データ処理部１４６Ａは、それぞれ、その処理単位の上位データおよび下位データについて、上位データ用バッファ１４４Ａおよび下位データ用バッファ１４７Ａに並行して書き込める。
【００９１】
期間Ｔ１０４から期間Ｔ２０３までの１５期間において、セレクタ部１４８Ａは、第１処理単位の上位データについて、上位データ用バッファ１４４Ａから読み出して、交流成分符号化部１４Ａの外部に出力する。
【００９２】
期間Ｔ２０４から期間Ｔ２１４までの１５期間より短い期間において、セレクタ部１４８Ａは、第１処理単位の下位データについて、下位データ用バッファ１４７Ａから読み出して、交流成分符号化部１４Ａの外部に出力する。
【００９３】
第１処理単位の上位データが、１５期間をかけて出力される理由について説明する。セレクタ部１４８Ａの出力バス幅は、処理された１個の上位データのビット数より大きい。しかし、この期間の始めにおいて、第１処理単位の上位データは、上位データ処理部１４３Ａにより、処理され始めたばかりである。そのため、セレクタ部１４８Ａは、出力バス幅の大きさを生かして、高速に出力できない。
【００９４】
第１処理単位の下位データが、１５期間より短い期間をかけて出力される理由について説明する。セレクタ部１４８Ａの出力バス幅は、処理された１個の下位データのビット数より大きい。そして、この期間の始めにおいて、第１処理単位の下位データは、下位データ処理部１４６Ａにより、処理され終えたところである。そのため、セレクタ部１４８Ａは、出力バス幅の大きさを生かして、高速に出力できる。
【００９５】
以上の処理が繰り返し実行される。すなわち、ある処理単位について、上位データおよび下位データが、同一の期間において処理される。そして、その処理単位について、上位データおよび下位データが、混成されることなく高速に出力される。そのため、符号化処理の負担が減少されるとともに、符号化処理の効率が向上される。
【００９６】
図３に示した本発明における交流成分符号化部１４Ａは、図１０に示した従来技術における交流成分符号化部１４Ｂと比較して、以下の相違点を有する：（１）下流側に、上位データ用バッファ１４４Ａ、下位データ用バッファ１４７Ａ、セレクタ部１４８Ａが用意されていること、（２）上流側に、全体データ分割部１４１Ａ、上位データ用メモリ１４２Ａ、下位データ用メモリ１４５Ａが用意されていること。（１）の効果については、以上において説明した。（２）の効果については、以下において説明する。
【００９７】
ある処理単位の上位データおよび下位データが、それぞれ、異なるスキャン方法により、メモリから読み出されることは、本発明および従来技術において同様である。
【００９８】
図１０に示した従来技術における交流成分符号化部１４Ｂにおいては、その処理単位の上位データおよび下位データについて、単一のメモリ１４１Ｂのみが用意されている。そのため、異なるスキャン方法による並行読み出しは容易でない。
【００９９】
そして、全体データ分割部が用意されていない。そのため、上位データ処理部１４２Ｂは、その処理単位の上位データを、メモリ１４１Ｂから読み出すにあたり、その処理単位の下位データを破棄する必要がある。また、下位データ処理部１４３Ｂは、その処理単位の下位データを、メモリ１４１Ｂから読み出すにあたり、その処理単位の上位データを破棄する必要がある。
【０１００】
図３に示した本発明における交流成分符号化部１４Ａにおいては、その処理単位の上位データおよび下位データについて、それぞれ、上位データ用メモリ１４２Ａおよび下位データ用メモリ１４５Ａが独立に用意されている。そのため、異なるスキャン方法による並行読み出しは容易である。
【０１０１】
そして、全体データ分割部１４１Ａが用意されている。そのため、上位データ処理部１４３Ａは、その処理単位の上位データを、上位データ用メモリ１４２Ａから読み出すにあたり、その処理単位の下位データを破棄する必要がない。また、下位データ処理部１４６Ａは、その処理単位の下位データを、下位データ用メモリ１４５Ａから読み出すにあたり、その処理単位の上位データを破棄する必要がない。
【０１０２】
｛第１の変形例｝
本実施の形態においては、エンコーダ１は、２個の周波数変換部１１、１２により、２個の階層数の周波数変換を実行する。第１の変形例においては、エンコーダ１は、任意の数の周波数変換部により、任意の階層数の周波数変換を実行する。
【０１０３】
エンコーダ１が１階層の周波数変換を実行する具体例について説明する。第１階層の周波数変換部は、入力画像をエンコーダ１の外部から入力して、第１階層の直流成分および交流成分を量子化部１３に出力する。交流成分符号化部１４Ａは、第１階層の交流成分について、本実施の形態において説明した符号化処理を実行する。
【０１０４】
エンコーダ１が３階層の周波数変換を実行する具体例について説明する。第１階層の周波数変換部は、入力画像をエンコーダ１の外部から入力して、第１階層の交流成分を量子化部１３に出力して、第１階層の直流成分を第２階層の周波数変換部に出力する。
【０１０５】
第２階層の周波数変換部は、第１階層の直流成分を第１階層の周波数変換部から入力して、第２階層の交流成分を量子化部１３に出力して、第２階層の直流成分を第３階層の周波数変換部に出力する。
【０１０６】
第３階層の周波数変換部は、第２階層の直流成分を第２階層の周波数変換部から入力して、第３階層の直流成分および交流成分を量子化部１３に出力する。交流成分符号化部１４Ａは、第１階層、第２階層、第３階層の交流成分について、本実施の形態において説明した符号化処理を実行する。
【０１０７】
｛第２の変形例｝
本実施の形態においては、エンコーダ１は、交流成分符号化部１４Ａにより、交流成分について、本実施の形態において説明した符号化処理を実行する。第２の変形例においては、エンコーダ１は、さらに、直流成分符号化部により、直流成分について、本実施の形態において説明した符号化処理を実行する。
【０１０８】
エンコーダ１が第２階層の直流成分について符号化処理を実行する具体例について説明する。直流成分符号化部は、図２（ｂ）に示した直流成分Ｃ０１について、全体データを上位データおよび下位データに分割する。直流成分符号化部は、上位データおよび下位データをそれぞれ処理して、上位データおよび下位データをそれぞれ混成させることなく出力する。直流成分符号化部は、他の４×４の処理単位についても、以上の処理を繰り返し実行する。
【０１０９】
ここで、交流成分の符号化処理においては、４×４の処理単位について、１５個の上位データおよび１５個の下位データが、それぞれ混成されることなく出力される。しかし、直流成分の符号化処理においては、４×４の処理単位について、１個のみの上位データおよび１個のみの下位データが、それぞれ混成されることなく出力される。そのため、交流成分符号化部１４Ａによる効果は、直流成分符号化部による効果より大きくなる。
【０１１０】
｛第３の変形例｝
本実施の形態においては、全体データ分割部１４１Ａは、処理単位の上位データを、通常スキャンにより、上位データ用メモリ１４２Ａに書き込む（ステップＳ５）。上位データ処理部１４３Ａは、処理単位の上位データを、係数スキャンにより、上位データ用メモリ１４２Ａから読み出す（ステップＳ１１）。すなわち、処理単位の上位データは、上位データメモリ用１４２Ａに書き込まれた順序とは関係なく、上位データ用メモリ１４２Ａから読み出される。
【０１１１】
第３の変形例においては、全体データ分割部１４１Ａは、処理単位の上位データを、通常スキャンによらず、係数スキャンにより、上位データ用メモリ１４２Ａに書き込む。上位データ処理部１４３Ａは、処理単位の上位データを、係数スキャンによらず、通常スキャンにより、上位データ用メモリ１４２Ａから読み出す。すなわち、処理単位の上位データは、上位データメモリ用１４２Ａに書き込まれた順序に従って、上位データ用メモリ１４２Ａから読み出される。
【０１１２】
全体データ分割部１４１Ａは、第１階層の交流成分を取り扱うときには、例えば、交流成分Ｂ０１、Ｂ０４、Ｂ０８、Ｂ０５、Ｂ０２、Ｂ０３、Ｂ０６、Ｂ０９、Ｂ１２、Ｂ１３、Ｂ１０、Ｂ０７、Ｂ１１、Ｂ１４、Ｂ１５の上位データを、以上の順序により上位データ用メモリ１４２Ａに書き込む。
【０１１３】
上位データ処理部１４３Ａは、第１階層の交流成分を取り扱うときには、例えば、交流成分Ｂ０１、Ｂ０４、Ｂ０８、Ｂ０５、Ｂ０２、Ｂ０３、Ｂ０６、Ｂ０９、Ｂ１２、Ｂ１３、Ｂ１０、Ｂ０７、Ｂ１１、Ｂ１４、Ｂ１５の上位データを、以上の順序により上位データ用メモリ１４２Ａから読み出す。
【０１１４】
｛第４の変形例｝
本実施の形態においては、上位データ用メモリ１４２Ａおよび下位データ用メモリ１４５Ａは、種類を限定されていない。本実施の形態の交流成分符号化部１４Ａに適用できる上位データ用メモリ１４２Ａおよび下位データ用メモリ１４５Ａとして、以下に示す３種類のメモリがあげられる。
【０１１５】
第１に、上位データ用メモリ１４２Ａおよび下位データ用メモリ１４５Ａは、それぞれ、２個のシングルポートメモリであってもよい。このときには、一方のシングルポートメモリが読み出しアクセスをされているときには、他方のシングルポートメモリが書き込みアクセスをされているようにすればよい。
【０１１６】
第２に、上位データ用メモリ１４２Ａおよび下位データ用メモリ１４５Ａは、それぞれ、１個のデュアルポートメモリであってもよい。第３に、上位データ用メモリ１４２Ａおよび下位データ用メモリ１４５Ａは、それぞれ、１個の２ポートメモリであってもよい。このときには、デュアルポートメモリまたは２ポートメモリに対して、読み出しアクセスおよび書き込みアクセスが同時に実行可能である。
【０１１７】
上位データ用メモリ１４２Ａは、全体データ分割部１４１Ａから書き込みアクセスをされると同時に、上位データ処理部１４３Ａから読み出しアクセスをされることができる。下位データ用メモリ１４５Ａは、全体データ分割部１４１Ａから書き込みアクセスをされると同時に、下位データ処理部１４６Ａから読み出しアクセスをされることができる。エンコーダ１は、上流側における処理の効率をさらに向上できる。
【図面の簡単な説明】
【０１１８】
【図１】エンコーダの構成要素を示すブロック図である。
【図２】各階層における各成分を示す概念図である。
【図３】本発明における交流成分符号化部の構成要素を示すブロック図である。
【図４】全体データを分割する流れを示すフローチャートである。
【図５】通常スキャンの定義を説明する図である。
【図６】上位データを処理する流れを示すフローチャートである。
【図７】係数スキャンの定義を説明する図である。
【図８】下位データを処理する流れを示すフローチャートである。
【図９】本発明における符号化処理の流れを示すタイムチャートである。
【図１０】従来技術における交流成分符号化部の構成要素を示すブロック図である。
【図１１】従来技術における符号化処理の流れを示すタイムチャートである。
【符号の説明】
【０１１９】
１  エンコーダ
１１、１２  周波数変換部
１３  量子化部
１４  符号化部
１４Ａ  交流成分符号化部
１４１Ａ  全体データ分割部
１４２Ａ  上位データ用メモリ
１４３Ａ  上位データ処理部
１４４Ａ  上位データ用バッファ
１４５Ａ  下位データ用メモリ
１４６Ａ  下位データ処理部
１４７Ａ  下位データ用バッファ
１４８Ａ  セレクタ部
１４Ｂ  交流成分符号化部
１４１Ｂ  メモリ
１４２Ｂ  上位データ処理部
１４３Ｂ  下位データ処理部
１４４Ｂ  バッファ
【図１】
0005177400.tif 000002
【図２】
0005177400.tif 000003
【図３】
0005177400.tif 000004
【図４】
0005177400.tif 000005
【図５】
0005177400.tif 000006
【図６】
0005177400.tif 000007
【図７】
0005177400.tif 000008
【図８】
0005177400.tif 000009
【図９】
0005177400.tif 000010
【図１０】
0005177400.tif 000011
【図１１】
0005177400.tif 000012