(57)【特許請求の範囲】
【請求項１】
周波数変換前画像を入力して、周波数変換後画像を出力する周波数変換器であって、
前記周波数変換器における入力単位領域を前記周波数変換器の外部から入力する入力画像調整部と、
前記周波数変換前画像について、周波数変換単位領域の境界におけるオーバーラップ処理を実行するオーバーラップ処理部と、
オーバーラップ処理が実行された前記周波数変換前画像について、周波数変換を実行する周波数変換部と、
を備え、
前記入力画像調整部は、
入力単位領域からオーバーラップ処理領域を選択する処理領域選択手段、
を含み、
前記オーバーラップ処理部は、
オーバーラップ処理領域について、オーバーラップ処理を実行する手段と、
オーバーラップ処理が実行されたが周波数変換が実行されることができない残存処理領域について、画像データを保持する手段と、
を含み、
前記残存処理領域は、
次回以降にオーバーラップ処理が実行されるときに周波数変換が実行される、所定幅を備えるライン状領域、
を含むことを特徴とする周波数変換器。
【請求項２】
請求項１に記載の周波数変換器において、
前記所定幅を備えるライン状領域のうち、最大画像領域は、
横方向幅が第１の所定幅であり、縦方向幅が入力単位領域の縦方向幅である第１のライン状領域と、
縦方向幅が第２の所定幅であり、横方向幅が前記周波数変換前画像全体の横方向幅である第２のライン状領域と、
を含むことを特徴とする周波数変換器。
【請求項３】
請求項２に記載の周波数変換器において、
入力単位領域の横方向幅をＸ、
オーバーラップ処理単位領域および周波数変換単位領域の横方向ずれ幅ｄｘ以上であり、Ｘ−ｄｘ以下である値をＤｘ、
入力単位領域の縦方向幅をＹ、
オーバーラップ処理単位領域および周波数変換単位領域の縦方向ずれ幅ｄｙ以上であり、Ｙ−ｄｙ以下である値をＤｙ、
とするときに、
前記処理領域選択手段は、
横方向に配置される１行のオーバーラップ処理領域のうち、
最初に配置されるオーバーラップ処理領域の横方向幅をＤｘ、
最後に配置されるオーバーラップ処理領域の横方向幅をＸ−Ｄｘ、
最初および最後以外に配置されるオーバーラップ処理領域の横方向幅をＸ、
と設定して、
縦方向に配置される１列のオーバーラップ処理領域のうち、
最初に配置されるオーバーラップ処理領域の縦方向幅をＤｙ、
最後に配置されるオーバーラップ処理領域の縦方向幅をＹ−Ｄｙ、
最初および最後以外に配置されるオーバーラップ処理領域の縦方向幅をＹ、
と設定して、
前記第１の所定幅はＤｘであり、前記第２の所定幅はＤｙであることを特徴とする周波数変換器。
【請求項４】
請求項３に記載の周波数変換器において、
ある行の最後に配置されるオーバーラップ処理領域と、
前記ある行の次行の最初に配置されるオーバーラップ処理領域と、
は入力単位領域と同一サイズの画像領域にともにはめ込まれて、前記オーバーラップ処理部にともに出力されることを特徴とする周波数変換器。
【請求項５】
請求項３または請求項４に記載の周波数変換器を、
上位階層における上位周波数変換器と、
下位階層における下位周波数変換器と、
として備える階層符号器であって、
前記上位階層におけるＤｘをＤｘT、
前記下位階層におけるＤｘをＤｘB、
前記上位階層における周波数変換単位領域の横方向幅をｘT、
前記上位階層におけるオーバーラップ処理単位領域および周波数変換単位領域の横方向ずれ幅をｄｘT、
前記上位階層における入力単位領域の横方向幅をＸT、
とするときに、
ＤｘTは、ＤｘB×ｘT＋ｄｘT以上であり、ＸT−ｄｘT以下であり、
前記上位階層におけるＤｙをＤｙT、
前記下位階層におけるＤｙをＤｙB、
前記上位階層における周波数変換単位領域の縦方向幅をｙT、
前記上位階層におけるオーバーラップ処理単位領域および周波数変換単位領域の縦方向ずれ幅をｄｙT、
前記上位階層における入力単位領域の縦方向幅をＹT、
とするときに、
ＤｙTは、ＤｙB×ｙT＋ｄｙT以上であり、ＹT−ｄｙT以下であることを特徴とする階層符号器。
【請求項６】
請求項５に記載の階層符号器において、さらに、
前記上位階層および前記下位階層における周波数変換後画像を圧縮する圧縮部、
を備え、
前記上位階層における周波数変換部は、
前記下位階層における周波数変換部が前記下位階層における交流成分を前記圧縮部に出力するまで、前記上位階層における交流成分を保持する手段、
を含むことを特徴とする階層符号器。
【請求項７】
周波数逆変換前画像を入力して、周波数逆変換後画像を出力する周波数逆変換器であって、
前記周波数逆変換前画像について、周波数逆変換を実行する周波数逆変換部と、
周波数逆変換が実行された前記周波数逆変換後画像について、周波数逆変換単位領域の境界におけるオーバーラップ逆処理を実行するオーバーラップ逆処理部と、
前記周波数逆変換器における出力単位領域を前記周波数逆変換器の外部に出力する出力画像調整部と、
を備え、
前記オーバーラップ逆処理部は、
オーバーラップ逆処理が実行されることができて、出力単位領域にはめ込まれることができるオーバーラップ逆処理領域を選択する逆処理領域選択手段と、
オーバーラップ逆処理領域について、オーバーラップ逆処理を実行する手段と、
オーバーラップ逆処理領域以外の残存逆処理領域について、画像データを保持する手段と、
を含み、
前記出力画像調整部は、
出力単位領域にオーバーラップ逆処理領域をはめ込む手段、
を含み、
前記残存逆処理領域は、
次回以降にオーバーラップ逆処理が実行される、所定幅を備えるライン状領域、
を含むことを特徴とする周波数逆変換器。
【請求項８】
請求項７に記載の周波数逆変換器において、
前記所定幅を備えるライン状領域のうち、最大画像領域は、
横方向幅が第１の所定幅であり、縦方向幅が出力単位領域の縦方向幅である第１のライン状領域と、
縦方向幅が第２の所定幅であり、横方向幅が前記周波数逆変換前画像全体の横方向幅である第２のライン状領域と、
を含むことを特徴とする周波数逆変換器。
【請求項９】
請求項８に記載の周波数逆変換器において、
出力単位領域の横方向幅をＸ、
オーバーラップ逆処理単位領域および周波数逆変換単位領域の横方向ずれ幅ｄｘ以上であり、Ｘ−ｄｘ以下である値をＤｘ、
出力単位領域の縦方向幅をＹ、
オーバーラップ逆処理単位領域および周波数逆変換単位領域の縦方向ずれ幅ｄｙ以上であり、Ｙ−ｄｙ以下である値をＤｙ、
とするときに、
前記逆処理領域選択手段は、
横方向に配置される１行のオーバーラップ逆処理領域のうち、
最初に配置されるオーバーラップ逆処理領域の横方向幅をＸ−Ｄｘ、
最後に配置されるオーバーラップ逆処理領域の横方向幅をＤｘ、
最初および最後以外に配置されるオーバーラップ逆処理領域の横方向幅をＸ、
と設定して、
縦方向に配置される１列のオーバーラップ逆処理領域のうち、
最初に配置されるオーバーラップ逆処理領域の縦方向幅をＹ−Ｄｙ、
最後に配置されるオーバーラップ逆処理領域の縦方向幅をＤｙ、
最初および最後以外に配置されるオーバーラップ逆処理領域の縦方向幅をＹ、
と設定して、
前記第１の所定幅はＤｘであり、前記第２の所定幅はＤｙであることを特徴とする周波数逆変換器。
【請求項１０】
請求項９に記載の周波数逆変換器において、
ある行の最後に配置されるオーバーラップ逆処理領域と、
前記ある行の最初に配置されるオーバーラップ逆処理領域と、
は出力単位領域にともにはめ込まれて、前記周波数逆変換器の外部にともに出力されることを特徴とする周波数逆変換器。
【請求項１１】
請求項９または請求項１０に記載の周波数逆変換器を、
上位階層における上位周波数逆変換器と、
下位階層における下位周波数逆変換器と、
として備える階層復号器であって、
前記上位階層におけるＤｘをＤｘT、
前記下位階層におけるＤｘをＤｘB、
前記上位階層における周波数逆変換単位領域の横方向幅をｘT、
前記上位階層におけるオーバーラップ逆処理単位領域および周波数逆変換単位領域の横方向ずれ幅をｄｘT、
前記上位階層における出力単位領域の横方向幅をＸT、
前記下位階層における出力単位領域の横方向幅をＸＢ、
とするときに、
（ＸT−ＤｘT）は、ｄｘT以上であり、（ＸＢ−ＤｘＢ）×ｘT−ｄｘT以下であり、
前記上位階層におけるＤｙをＤｙT、
前記下位階層におけるＤｙをＤｙB、
前記上位階層における周波数逆変換単位領域の縦方向幅をｙT、
前記上位階層におけるオーバーラップ逆処理単位領域および周波数逆変換単位領域の縦方向ずれ幅をｄｙT、
前記上位階層における出力単位領域の縦方向幅をＹT、
前記下位階層における出力単位領域の縦方向幅をＹＢ、
とするときに、
（ＹT−ＤｙT）は、ｄｙT以上であり、（ＹＢ−ＤｙＢ）×ｙT−ｄｙT以下であることを特徴とする階層復号器。
【請求項１２】
請求項１１に記載の階層復号器において、さらに、
前記上位階層および前記下位階層における周波数逆変換前画像を伸張する伸張部、
を備え、
前記上位階層における周波数逆変換部は、
前記下位階層における出力画像調整部が前記上位階層における直流成分を前記上位階層における周波数逆変換部に出力するまで、前記上位階層における交流成分を保持する手段、
を含むことを特徴とする階層復号器。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像のブロック歪みを解消する符号器および復号器に関する。
【背景技術】
【０００２】
原画像を圧縮する符号器および圧縮画像を伸張する復号器は、通信システムが画像を伝送する負担を軽減する。符号器および復号器に関する先行技術として、例えば非特許文献１に開示された先行技術があげられる。
【０００３】
｛背景技術に係る符号器｝
非特許文献１が開示する符号器について、図１３および図１４を用いて説明する。符号器１Ｐは、第１階層１１Ｐ、第２階層１２Ｐ、圧縮部１３Ｐなどを備える。第１階層１１Ｐは、オーバーラップ処理部１１１Ｐ、周波数変換部１１２Ｐなどを備える。第２階層１２Ｐは、オーバーラップ処理部１２１Ｐ、周波数変換部１２２Ｐなどを備える。
【０００４】
第１階層１１Ｐは、原画像を符号器１Ｐ外部から入力して、周波数変換部１１２Ｐにおいて、周波数変換を実行する。そして、第１階層１１Ｐは、自階層における直流成分を第２階層１２Ｐに出力して、自階層における交流成分を圧縮部１３Ｐに出力する。
【０００５】
第２階層１２Ｐは、第１階層１１Ｐにおける直流成分を第１階層１１Ｐから入力して、周波数変換部１２２Ｐにおいて、周波数変換を実行する。そして、第２階層１２Ｐは、自階層における直流成分および交流成分を圧縮部１３Ｐに出力する。
【０００６】
圧縮部１３Ｐは、第１階層１１Ｐにおける交流成分を第１階層１１Ｐから入力して、第２階層１２Ｐにおける直流成分および交流成分を第２階層１２Ｐから入力する。そして、圧縮部１３Ｐは、各々の成分についてデータ圧縮を実行して、圧縮画像を符号器１Ｐ外部に出力する。これにより、符号器１Ｐは、効率的なデータ圧縮を実行できる。
【０００７】
第１階層１１Ｐでは、周波数変換部１１２Ｐにおいて周波数変換が実行される前に、オーバーラップ処理部１１１Ｐにおいてオーバーラップ処理が実行される。第２階層１２Ｐでは、周波数変換部１２２Ｐにおいて周波数変換が実行される前に、オーバーラップ処理部１２１Ｐにおいてオーバーラップ処理が実行される。オーバーラップ処理は、隣接する４個のブロック領域をまたいで実行される。そのため、画像のブロック歪みを解消できる。
【０００８】
もっとも、オーバーラップ処理部１１１Ｐまたは１２１Ｐを作動させないように、ユーザは設定できる。たとえば、第１階層１１におけるオーバーラップ処理部１１１Ｐを作動させるが、第２階層１２におけるオーバーラップ処理部１２１Ｐを作動させないように、ユーザは設定できる。
【０００９】
次に、図１４（Ａ）に示した原画像を符号器１Ｐが入力する場合において、符号器１Ｐにおける階層処理について説明する。第１階層１１Ｐにおける入力画像Ａ１は、４×４のブロック領域Ａ１１、Ａ１２、Ａ１３、Ａ１４など、４×４のブロック領域１６個から構成される。以下の説明において、Ｐ×Ｑのブロック領域は、横方向幅がＰ画素であり、縦方向幅がＱ画素であるブロック領域を示す。
【００１０】
図１４（Ｂ）に示した第１階層１１Ｐにおけるオーバーラップ処理画像Ａ２では、破線を用いて示したように、オーバーラップ処理は隣接する４個のブロック領域をまたいで実行される。例えば、４×４のオーバーラップ処理領域Ａ２４は、ブロック領域Ａ１１、Ａ１２、Ａ１３、Ａ１４を等分にまたぐ。
【００１１】
第１階層１１Ｐにおけるオーバーラップ処理画像Ａ２の画像端では、４×４のオーバーラップ処理領域は確保されず、２×２、４×２、２×４のオーバーラップ処理領域が確保される。例えば、２×２のオーバーラップ処理領域Ａ２１、４×２のオーバーラップ処理領域Ａ２２、２×４のオーバーラップ処理領域Ａ２３が確保される。
【００１２】
図１４（Ｃ）に示した第１階層１１Ｐにおける出力画像Ａ３は、直流成分Ａ３１、Ａ３２、Ａ３３、Ａ３４などの直流成分１６個、および、直流成分以外の交流成分から構成される。
【００１３】
図１４（Ｄ）に示した第２階層１２Ｐにおける入力画像Ａ４は、４×４の１個のブロック領域Ａ４１から構成される。ブロック領域Ａ４１は、第１階層１１Ｐにおける出力画像Ａ３の直流成分１６個から構成される。
【００１４】
図１４（Ｅ）に示した第２階層１２Ｐにおけるオーバーラップ処理画像Ａ５では、破線を用いて示したように、２×２のオーバーラップ処理領域Ａ５１、Ａ５２、Ａ５３、Ａ５４が確保される。
【００１５】
図１４（Ｆ）に示した第２階層１２Ｐにおける出力画像Ａ６は、１個の直流成分Ａ６１、および、直流成分以外の交流成分から構成される。
【００１６】
｛背景技術に係る復号器｝
非特許文献１が開示する復号器について、図１５および図１６を用いて説明する。復号器２Ｐは、伸張部２１Ｐ、第２階層２２Ｐ、第１階層２３Ｐなどを備える。第２階層２２Ｐは、周波数逆変換部２２１Ｐ、オーバーラップ逆変換部２２２Ｐなどを備える。第１階層２３Ｐは、周波数逆変換部２３１Ｐ、オーバーラップ逆処理部２３２Ｐなどを備える。
【００１７】
伸張部２１Ｐは、圧縮画像を復号器２Ｐ外部から入力して、各々の成分についてデータ伸張を実行する。そして、伸張部２１Ｐは、第２階層２２Ｐにおける直流成分および交流成分を第２階層２２Ｐに出力して、第１階層２３Ｐにおける交流成分を第１階層２３Ｐに出力する。
【００１８】
第２階層２２Ｐは、自階層における直流成分および交流成分を伸張部２１Ｐから入力して、周波数逆変換部２２１Ｐにおいて、周波数逆変換を実行する。そして、第２階層２２Ｐは、第１階層２３Ｐにおける直流成分を第１階層２３Ｐに出力する。
【００１９】
第１階層２３Ｐは、自階層における直流成分を第２階層２２Ｐから入力して、自階層における交流成分を伸張部２１Ｐから入力して、周波数逆変換部２３１Ｐにおいて、周波数逆変換を実行する。そして、第１階層２３Ｐは、伸張画像を復号器２Ｐ外部に出力する。これにより、復号器２Ｐは、効率的なデータ伸張を実行できる。
【００２０】
第２階層２２Ｐでは、周波数逆変換部２２１Ｐにおいて周波数逆変換が実行された後に、オーバーラップ逆処理部２２２Ｐにおいてオーバーラップ逆処理が実行される。第１階層２３Ｐでは、周波数逆変換部２３１Ｐにおいて周波数逆変換が実行された後に、オーバーラップ逆処理部２３２Ｐにおいてオーバーラップ逆処理が実行される。オーバーラップ逆処理は、隣接する４個のブロック領域をまたいで実行される。そのため、画像のブロック歪みを解消できる。
【００２１】
もっとも、オーバーラップ逆処理部２２２Ｐまたは２３２Ｐを作動させないように、ユーザは設定できる。たとえば、第１階層２３Ｐにおけるオーバーラップ逆処理部２３２Ｐを作動させるが、第２階層２２Ｐにおけるオーバーラップ逆処理部２２２Ｐを作動させないように、ユーザは設定できる。
【００２２】
次に、図１６（Ｆ）に示した伸張画像を復号器２Ｐが出力する場合において、復号器２Ｐにおける階層処理について説明する。図１６（Ａ）に示した第２階層２２Ｐにおける入力画像Ｂ１は、１個の直流成分Ｂ１１、および、直流成分以外の交流成分から構成される。
【００２３】
図１６（Ｂ）に示した第２階層２２Ｐにおけるオーバーラップ逆処理画像Ｂ２では、破線を用いて示したように、２×２のオーバーラップ逆処理領域Ｂ２１、Ｂ２２、Ｂ２３、Ｂ２４が確保される。
【００２４】
図１６（Ｃ）に示した第２階層２２Ｐにおける出力画像Ｂ３は、４×４の１個のブロック領域Ｂ３１から構成される。ブロック領域Ｂ３１は、第１階層２３Ｐにおける入力画像Ｂ４の直流成分１６個から構成される。
【００２５】
図１６（Ｄ）に示した第１階層２３Ｐにおける入力画像Ｂ４は、直流成分Ｂ４１、Ｂ４２、Ｂ４３、Ｂ４４などの直流成分１６個、および、直流成分以外の交流成分から構成される。
【００２６】
図１６（Ｅ）に示した第１階層２３Ｐにおけるオーバーラップ逆処理画像Ｂ５では、破線を用いて示したように、オーバーラップ逆処理は隣接する４個のブロック領域をまたいで実行される。例えば、４×４のオーバーラップ逆処理領域Ｂ５４は、ブロック領域Ｂ６１、Ｂ６２、Ｂ６３、Ｂ６４を等分にまたぐ。
【００２７】
第１階層２３Ｐにおけるオーバーラップ逆処理画像Ｂ５の画像端では、４×４のオーバーラップ逆処理領域は確保されず、２×２、４×２、２×４のオーバーラップ逆処理領域が確保される。例えば、２×２のオーバーラップ逆処理領域Ｂ５１、４×２のオーバーラップ逆処理領域Ｂ５２、２×４のオーバーラップ逆処理領域Ｂ５３が確保される。
【００２８】
第１階層２３Ｐにおける出力画像Ｂ６は、４×４のブロック領域Ｂ６１、Ｂ６２、Ｂ６３、Ｂ６４など、４×４のブロック領域１６個から構成される。
【００２９】
【非特許文献１】“ＨＤ  Ｐｈｏｔｏ−Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｓｔｉｌｌ  Ｉｍａｇｅ  Ｆｉｌｅ  Ｆｏｒｍａｔ”、[online]、平成１８年１１月７日、Ｍｉｃｒｏｓｏｆｔ  Ｃｏｒｐｏｒａｔｉｏｎ、[平成１９年１０月１０日検索]、インターネット＜ＵＲＬ：http://www.microsoft.com/whdc/xps/hdphotodpk.mspx＞
【発明の開示】
【発明が解決しようとする課題】
【００３０】
｛符号器における解決課題｝
まず、符号器１Ｐにおける解決課題について説明する。オーバーラップ処理部１１１Ｐが第１階層１１Ｐにおける入力画像Ａ１についてオーバーラップ処理を完了させなければ、周波数変換部１１２Ｐは第１階層１１Ｐにおけるオーバーラップ処理画像Ａ２について周波数変換を完了できない。また、オーバーラップ処理部１２１Ｐが第２階層１２Ｐにおける入力画像Ａ４についてオーバーラップ処理を完了させなければ、周波数変換部１２２Ｐは第２階層１２Ｐにおけるオーバーラップ処理画像Ａ５について周波数変換を完了できない。
【００３１】
ここで、符号器１Ｐが実際に入力する原画像は、多数の１６×１６の画像領域から構成されることが通常である。このとき、オーバーラップ処理部１１１Ｐは、原画像のうち１６×１６の画像領域についてオーバーラップ処理を完了させるまで、その画像領域のデータを保持する必要がある。オーバーラップ処理部１２１Ｐについても同様である。そして、このことが符号器１Ｐの処理速度を低下させて、符号器１Ｐのハードウェア化における支障になる。
【００３２】
オーバーラップ処理部１１１Ｐがどの程度のデータを保持する必要があるかについて、図１７および図１８を用いて説明する。なお、図１７および図１８においては、説明を簡潔にするため、上位の第１階層１１Ｐはオーバーラップ処理を実行するが、下位の第２階層１２Ｐはオーバーラップ処理を実行しない場合について考える。ブロック歪みはブロック境界における現象であるため、上述の場合は実用的である。また、符号器１Ｐが３２×４８の原画像を入力する場合について考える。３２×４８の原画像は、１６×１６の画像領域を横方向に２個分、縦方向に３個分含む。
【００３３】
図１７（Ａ）に示したように、オーバーラップ処理部１１１Ｐは、１回目に１６×１６の画像領域を入力した後に、１４×１４の画像領域Ｃ１１について、オーバーラップ処理を実行する。しかし、オーバーラップ処理部１１１Ｐは、残りの画像領域Ｃ１２については、オーバーラップ処理を実行しない。オーバーラップ処理部１１１Ｐは、この画像領域については、この画像領域に隣接する画像領域を入力した後に、オーバーラップ処理を実行する。
【００３４】
図１７（Ｂ）に示したように、オーバーラップ処理部１１１Ｐは、２回目に１６×１６の画像領域を入力した後に、画像領域Ｃ１２のうち２×１４の画像領域Ｃ１２１と、１６×１４の画像領域Ｃ２１と、について、オーバーラップ処理を実行する。しかし、オーバーラップ処理部１１１Ｐは、画像領域Ｃ１２のうち１６×２の画像領域Ｃ１２２と、１６×２の画像領域Ｃ２２と、については、オーバーラップ処理を実行しない。オーバーラップ処理部１１１Ｐは、これらの画像領域については、これらの画像領域に隣接する画像領域を入力した後に、オーバーラップ処理を実行する。
【００３５】
図１７（Ｃ）に示したように、オーバーラップ処理部１１１Ｐは、３回目に１６×１６の画像領域を入力した後に、画像領域Ｃ１２２のうち１４×２の画像領域Ｃ１２２１と、１４×１４の画像領域Ｃ３１と、について、オーバーラップ処理を実行する。しかし、オーバーラップ処理部１１１Ｐは、画像領域Ｃ１２２のうち２×２の画像領域Ｃ１２２２と、画像領域Ｃ２２と、残りの画像領域Ｃ３２と、については、オーバーラップ処理を実行しない。オーバーラップ処理部１１１Ｐは、これらの画像領域については、これらの画像領域に隣接する画像領域を入力した後に、オーバーラップ処理を実行する。
【００３６】
図１７（Ｄ）に示したように、オーバーラップ処理部１１１Ｐは、４回目に１６×１６の画像領域を入力した後に、画像領域Ｃ１２２２と、画像領域Ｃ２２と、画像領域Ｃ３２のうち２×１４の画像領域Ｃ３２１と、１６×１４の画像領域Ｃ４１と、について、オーバーラップ処理を実行する。しかし、オーバーラップ処理部１１１Ｐは、画像領域Ｃ３２のうち１６×２の画像領域Ｃ３２２と、１６×２の画像領域Ｃ４２と、については、オーバーラップ処理を実行しない。オーバーラップ処理部１１１Ｐは、これらの画像領域については、これらの画像領域に隣接する画像領域を入力した後に、オーバーラップ処理を実行する。
【００３７】
ここで、オーバーラップ処理部１１１Ｐは、１回目および２回目に入力した１６×１６の画像領域について、オーバーラップ処理を完了する。そのため、オーバーラップ処理部１１１Ｐは、これらの画像領域について、データを保持する必要がなくなる。周波数変換部１１２Ｐは、これらの画像領域について、周波数変換を実行する。
【００３８】
図１７（Ｅ）に示したように、オーバーラップ処理部１１１Ｐは、５回目に１６×１６の画像領域を入力した後に、画像領域Ｃ３２２のうち１４×２の画像領域Ｃ３２２１と、１４×１６の画像領域Ｃ５１と、について、オーバーラップ処理を実行する。しかし、オーバーラップ処理部１１１Ｐは、画像領域Ｃ３２２のうち２×２の画像領域Ｃ３２２２と、画像領域Ｃ４２と、２×１６の画像領域Ｃ５２と、については、オーバーラップ処理を実行しない。オーバーラップ処理部１１１Ｐは、これらの画像領域については、これらの画像領域に隣接する画像領域を入力した後に、オーバーラップ処理を実行する。
【００３９】
図１７（Ｆ）に示したように、オーバーラップ処理部１１１Ｐは、６回目に１６×１６の画像領域を入力した後に、画像領域Ｃ３２２２と、画像領域Ｃ４２と、画像領域Ｃ５２と、１６×１６の画像領域Ｃ６と、について、オーバーラップ処理を実行する。
【００４０】
ここで、オーバーラップ処理部１１１Ｐは、３回目から６回目までに入力した１６×１６の画像領域について、オーバーラップ処理を完了する。そのため、オーバーラップ処理部１１１Ｐは、これらの画像領域について、データを保持する必要がなくなる。周波数変換部１１２Ｐは、これらの画像領域について、周波数変換を実行する。
【００４１】
原画像が１６×１６の画像領域を横方向にＮ個分含む一般的な場合について考える。オーバーラップ処理部１１１Ｐは、Ｎ回目までの入力後には、今回までに入力した１６×１６の画像領域について、オーバーラップ処理を完了させていない。
【００４２】
そのため、図１８に示したように、オーバーラップ処理部１１１Ｐは、１回目の入力後には１６×１６の画像データを、２回目の入力後には３２×１６の画像データを、Ｎ回目の入力後には１６Ｎ×１６の画像データを保持する必要がある。
【００４３】
オーバーラップ処理部１１１Ｐは、（Ｎ＋１）回目の入力後には、今回までに入力した１６×１６の画像領域について、オーバーラップ処理を完了させていない。しかし、オーバーラップ処理部１１１Ｐは、（Ｎ＋２）回目の入力後には、１回目に入力した１６×１６の画像領域について、オーバーラップ処理を完了させる。同様に、オーバーラップ処理部１１１Ｐは、（Ｎ＋３）回目の入力後には、２回目に入力した１６×１６の画像領域について、オーバーラップ処理を完了させる。
【００４４】
そのため、図１８に示したように、オーバーラップ処理部１１１Ｐは、最大で１６（Ｎ＋１）×１６の画像データを保持する必要がある。すなわち、オーバーラップ処理部１１１Ｐは、最大でおよそ（入力単位領域の縦方向の幅）×（原画像の横方向の幅）の画像データを、保持する必要がある。ここで、入力単位領域は、符号器１Ｐが１回に入力する１６×１６の画像領域である。
【００４５】
そこで、本発明は前記問題点に鑑み、符号器をハードウェア化するときに、符号器の処理速度を低下させない技術を提供することを目的とする。
【００４６】
｛復号器における解決課題｝
次に、復号器２Ｐにおける解決課題について説明する。オーバーラップ逆処理部２２２Ｐが第２階層２２Ｐにおけるオーバーラップ逆処理画像Ｂ２についてオーバーラップ逆処理を完了させなければ、周波数逆変換部２３１Ｐは第１階層２３Ｐにおける入力画像Ｂ４について周波数逆変換を実行できない。また、オーバーラップ逆処理部２３２Ｐが第１階層２３Ｐにおけるオーバーラップ逆処理画像Ｂ５についてオーバーラップ逆処理を完了させなければ、復号器２Ｐは第１階層２３Ｐにおける出力画像Ｂ６を出力できない。
【００４７】
ここで、復号器２Ｐが実際に出力する伸張画像は、多数の１６×１６の画像領域から構成されることが通常である。このとき、オーバーラップ逆処理部２３２Ｐは、伸張画像のうち１６×１６の画像領域についてオーバーラップ逆処理を完了させるまで、その画像領域のデータを保持する必要がある。オーバーラップ逆処理部２２２Ｐについても同様である。そして、このことが復号器２Ｐの処理速度を低下させて、復号器２Ｐのハードウェア化における支障になる。
【００４８】
オーバーラップ逆処理部２３２Ｐがどの程度のデータを保持する必要があるかについて、図１７および図１８を用いて説明する。なお、図１７および図１８においては、説明を簡潔にするため、上位の第１階層２３Ｐはオーバーラップ逆処理を実行するが、下位の第２階層２２Ｐはオーバーラップ逆処理を実行しない場合について考える。ブロック歪みはブロック境界における現象であるため、上述の場合は実用的である。また、復号器２Ｐが３２×４８の伸張画像を出力する場合について考える。３２×４８の伸張画像は、１６×１６の画像領域を横方向に２個分、縦方向に３個分含む。
【００４９】
図１７（Ａ）に示したように、オーバーラップ逆処理部２３２Ｐは、１回目に１６×１６の画像領域を入力した後に、１４×１４の画像領域Ｃ１１について、オーバーラップ逆処理を実行する。しかし、オーバーラップ逆処理部２３２Ｐは、残りの画像領域Ｃ１２については、オーバーラップ逆処理を実行しない。オーバーラップ逆処理部２３２Ｐは、この画像領域については、この画像領域に隣接する画像領域を入力した後に、オーバーラップ逆処理を実行する。
【００５０】
図１７（Ｂ）に示したように、オーバーラップ逆処理部２３２Ｐは、２回目に１６×１６の画像領域を入力した後に、画像領域Ｃ１２のうち２×１４の画像領域Ｃ１２１と、１６×１４の画像領域Ｃ２１と、について、オーバーラップ逆処理を実行する。しかし、オーバーラップ逆処理部２３２Ｐは、画像領域Ｃ１２のうち１６×２の画像領域Ｃ１２２と、１６×２の画像領域Ｃ２２と、については、オーバーラップ逆処理を実行しない。オーバーラップ逆処理部２３２Ｐは、これらの画像領域については、これらの画像領域に隣接する画像領域を入力した後に、オーバーラップ逆処理を実行する。
【００５１】
図１７（Ｃ）に示したように、オーバーラップ逆処理部２３２Ｐは、３回目に１６×１６の画像領域を入力した後に、画像領域Ｃ１２２のうち１４×２の画像領域Ｃ１２２１と、１４×１４の画像領域Ｃ３１と、について、オーバーラップ逆処理を実行する。しかし、オーバーラップ逆処理部２３２Ｐは、画像領域Ｃ１２２のうち２×２の画像領域Ｃ１２２２と、画像領域Ｃ２２と、残りの画像領域Ｃ３２と、については、オーバーラップ逆処理を実行しない。オーバーラップ逆処理部２３２Ｐは、これらの画像領域については、これらの画像領域に隣接する画像領域を入力した後に、オーバーラップ逆処理を実行する。
【００５２】
図１７（Ｄ）に示したように、オーバーラップ逆処理部２３２Ｐは、４回目に１６×１６の画像領域を入力した後に、画像領域Ｃ１２２２と、画像領域Ｃ２２と、画像領域Ｃ３２のうち２×１４の画像領域Ｃ３２１と、１６×１４の画像領域Ｃ４１と、について、オーバーラップ逆処理を実行する。しかし、オーバーラップ逆処理部２３２Ｐは、画像領域Ｃ３２のうち１６×２の画像領域Ｃ３２２と、１６×２の画像領域Ｃ４２と、については、オーバーラップ逆処理を実行しない。オーバーラップ逆処理部２３２Ｐは、これらの画像領域については、これらの画像領域に隣接する画像領域を入力した後に、オーバーラップ逆処理を実行する。
【００５３】
ここで、オーバーラップ逆処理部２３２Ｐは、１回目および２回目に入力した１６×１６の画像領域について、オーバーラップ逆処理を完了する。そのため、オーバーラップ逆処理部２３２Ｐは、これらの画像領域について、データを保持する必要がなくなる。復号器２Ｐは、これらの画像領域について、伸張画像を出力する。
【００５４】
図１７（Ｅ）に示したように、オーバーラップ逆処理部２３２Ｐは、５回目に１６×１６の画像領域を入力した後に、画像領域Ｃ３２２のうち１４×２の画像領域Ｃ３２２１と、１４×１６の画像領域Ｃ５１と、について、オーバーラップ逆処理を実行する。しかし、オーバーラップ逆処理部２３２Ｐは、画像領域Ｃ３２２のうち２×２の画像領域Ｃ３２２２と、画像領域Ｃ４２と、２×１６の画像領域Ｃ５２と、については、オーバーラップ逆処理を実行しない。オーバーラップ逆処理部２３２Ｐは、これらの画像領域については、これらの画像領域に隣接する画像領域を入力した後に、オーバーラップ逆処理を実行する。
【００５５】
図１７（Ｆ）に示したように、オーバーラップ逆処理部２３２Ｐは、６回目に１６×１６の画像領域を入力した後に、画像領域Ｃ３２２２と、画像領域Ｃ４２と、画像領域Ｃ５２と、１６×１６の画像領域Ｃ６と、について、オーバーラップ逆処理を実行する。
【００５６】
ここで、オーバーラップ逆処理部２３２Ｐは、３回目から６回目までに入力した１６×１６の画像領域について、オーバーラップ逆処理を完了する。そのため、オーバーラップ逆処理部２３２Ｐは、これらの画像領域について、データを保持する必要がなくなる。復号器２Ｐは、これらの画像領域について、伸張画像を出力する。
【００５７】
伸張画像が１６×１６の画像領域を横方向にＮ個分含む一般的な場合について考える。オーバーラップ逆処理部２３２Ｐは、Ｎ回目までの入力後には、今回までに入力した１６×１６の画像領域について、オーバーラップ逆処理を完了させていない。
【００５８】
そのため、図１８に示したように、オーバーラップ逆処理部２３２Ｐは、１回目の入力後には１６×１６の画像データを、２回目の入力後には３２×１６の画像データを、Ｎ回目の入力後には１６Ｎ×１６の画像データを保持する必要がある。
【００５９】
オーバーラップ逆処理部２３２Ｐは、（Ｎ＋１）回目の入力後には、今回までに入力した１６×１６の画像領域について、オーバーラップ逆処理を完了させていない。しかし、オーバーラップ逆処理部２３２Ｐは、（Ｎ＋２）回目の入力後には、１回目に入力した１６×１６の画像領域について、オーバーラップ逆処理を完了させる。同様に、オーバーラップ逆処理部２３２Ｐは、（Ｎ＋３）回目の入力後には、２回目に入力した１６×１６の画像領域について、オーバーラップ逆処理を完了させる。
【００６０】
そのため、図１８に示したように、オーバーラップ逆処理部２３２Ｐは、最大で１６（Ｎ＋１）×１６の画像データを保持する必要がある。すなわち、オーバーラップ逆処理部２３２Ｐは、最大でおよそ（出力単位領域の縦方向の幅）×（伸張画像の横方向の幅）の画像データを、保持する必要がある。ここで、出力単位領域は、復号器２Ｐが１回に出力する１６×１６の画像領域である。
【００６１】
そこで、本発明は前記問題点に鑑み、復号器をハードウェア化するときに、復号器の処理速度を低下させない技術を提供することを目的とする。
【課題を解決するための手段】
【００６２】
上記課題を解決するため、請求項１記載の発明は、周波数変換前画像を入力して、周波数変換後画像を出力する周波数変換器であって、前記周波数変換器における入力単位領域を前記周波数変換器の外部から入力する入力画像調整部と、前記周波数変換前画像について、周波数変換単位領域の境界におけるオーバーラップ処理を実行するオーバーラップ処理部と、オーバーラップ処理が実行された前記周波数変換前画像について、周波数変換を実行する周波数変換部と、を備え、前記入力画像調整部は、入力単位領域からオーバーラップ処理領域を選択する処理領域選択手段、を含み、前記オーバーラップ処理部は、オーバーラップ処理領域について、オーバーラップ処理を実行する手段と、オーバーラップ処理が実行されたが周波数変換が実行されることができない残存処理領域について、画像データを保持する手段と、を含み、前記残存処理領域は、次回以降にオーバーラップ処理が実行されるときに周波数変換が実行される、所定幅を備えるライン状領域、を含むことを特徴とする。
【００６３】
請求項２記載の発明は、請求項１に記載の周波数変換器において、前記所定幅を備えるライン状領域のうち、最大画像領域は、横方向幅が第１の所定幅であり、縦方向幅が入力単位領域の縦方向幅である第１のライン状領域と、縦方向幅が第２の所定幅であり、横方向幅が前記周波数変換前画像全体の横方向幅である第２のライン状領域と、を含むことを特徴とする。
【００６４】
請求項３記載の発明は、請求項２に記載の周波数変換器において、入力単位領域の横方向幅をＸ、オーバーラップ処理単位領域および周波数変換単位領域の横方向ずれ幅ｄｘ以上であり、Ｘ−ｄｘ以下である値をＤｘ、入力単位領域の縦方向幅をＹ、オーバーラップ処理単位領域および周波数変換単位領域の縦方向ずれ幅ｄｙ以上であり、Ｙ−ｄｙ以下である値をＤｙ、とするときに、前記処理領域選択手段は、横方向に配置される１行のオーバーラップ処理領域のうち、最初に配置されるオーバーラップ処理領域の横方向幅をＤｘ、最後に配置されるオーバーラップ処理領域の横方向幅をＸ−Ｄｘ、最初および最後以外に配置されるオーバーラップ処理領域の横方向幅をＸ、と設定して、縦方向に配置される１列のオーバーラップ処理領域のうち、最初に配置されるオーバーラップ処理領域の縦方向幅をＤｙ、最後に配置されるオーバーラップ処理領域の縦方向幅をＹ−Ｄｙ、最初および最後以外に配置されるオーバーラップ処理領域の縦方向幅をＹ、と設定して、前記第１の所定幅はＤｘであり、前記第２の所定幅はＤｙであることを特徴とする。
【００６５】
請求項４記載の発明は、請求項３に記載の周波数変換器において、ある行の最後に配置されるオーバーラップ処理領域と、前記ある行の次行の最初に配置されるオーバーラップ処理領域と、は入力単位領域と同一サイズの画像領域にともにはめ込まれて、前記オーバーラップ処理部にともに出力されることを特徴とする。
【００６６】
請求項５記載の発明は、請求項３または請求項４に記載の周波数変換器を、上位階層における上位周波数変換器と、下位階層における下位周波数変換器と、として備える階層符号器であって、前記上位階層におけるＤｘをＤｘT、前記下位階層におけるＤｘをＤｘB、前記上位階層における周波数変換単位領域の横方向幅をｘT、前記上位階層におけるオーバーラップ処理単位領域および周波数変換単位領域の横方向ずれ幅をｄｘT、前記上位階層における入力単位領域の横方向幅をＸT、とするときに、ＤｘTは、ＤｘB×ｘT＋ｄｘT以上であり、ＸT−ｄｘT以下であり、前記上位階層におけるＤｙをＤｙT、前記下位階層におけるＤｙをＤｙB、前記上位階層における周波数変換単位領域の縦方向幅をｙT、前記上位階層におけるオーバーラップ処理単位領域および周波数変換単位領域の縦方向ずれ幅をｄｙT、前記上位階層における入力単位領域の縦方向幅をＹT、とするときに、ＤｙTは、ＤｙB×ｙT＋ｄｙT以上であり、ＹT−ｄｙT以下であることを特徴とする。
【００６７】
請求項６記載の発明は、請求項５に記載の階層符号器において、さらに、前記上位階層および前記下位階層における周波数変換後画像を圧縮する圧縮部、を備え、前記上位階層における周波数変換部は、前記下位階層における周波数変換部が前記下位階層における交流成分を前記圧縮部に出力するまで、前記上位階層における交流成分を保持する手段、を含むことを特徴とする。
【００６８】
請求項７記載の発明は、周波数逆変換前画像を入力して、周波数逆変換後画像を出力する周波数逆変換器であって、前記周波数逆変換前画像について、周波数逆変換を実行する周波数逆変換部と、周波数逆変換が実行された前記周波数逆変換後画像について、周波数逆変換単位領域の境界におけるオーバーラップ逆処理を実行するオーバーラップ逆処理部と、前記周波数逆変換器における出力単位領域を前記周波数逆変換器の外部に出力する出力画像調整部と、を備え、前記オーバーラップ逆処理部は、オーバーラップ逆処理が実行されることができて、出力単位領域にはめ込まれることができるオーバーラップ逆処理領域を選択する逆処理領域選択手段と、オーバーラップ逆処理領域について、オーバーラップ逆処理を実行する手段と、オーバーラップ逆処理領域以外の残存逆処理領域について、画像データを保持する手段と、を含み、前記出力画像調整部は、出力単位領域にオーバーラップ逆処理領域をはめ込む手段、を含み、前記残存逆処理領域は、次回以降にオーバーラップ逆処理が実行される、所定幅を備えるライン状領域、を含むことを特徴とする。
【００６９】
請求項８記載の発明は、請求項７に記載の周波数逆変換器において、前記所定幅を備えるライン状領域のうち、最大画像領域は、横方向幅が第１の所定幅であり、縦方向幅が出力単位領域の縦方向幅である第１のライン状領域と、縦方向幅が第２の所定幅であり、横方向幅が前記周波数逆変換前画像全体の横方向幅である第２のライン状領域と、を含むことを特徴とする。
【００７０】
請求項９記載の発明は、請求項８に記載の周波数逆変換器において、出力単位領域の横方向幅をＸ、オーバーラップ逆処理単位領域および周波数逆変換単位領域の横方向ずれ幅ｄｘ以上であり、Ｘ−ｄｘ以下である値をＤｘ、出力単位領域の縦方向幅をＹ、オーバーラップ逆処理単位領域および周波数逆変換単位領域の縦方向ずれ幅ｄｙ以上であり、Ｙ−ｄｙ以下である値をＤｙ、とするときに、前記逆処理領域選択手段は、横方向に配置される１行のオーバーラップ逆処理領域のうち、最初に配置されるオーバーラップ逆処理領域の横方向幅をＸ−Ｄｘ、最後に配置されるオーバーラップ逆処理領域の横方向幅をＤｘ、最初および最後以外に配置されるオーバーラップ逆処理領域の横方向幅をＸ、と設定して、縦方向に配置される１列のオーバーラップ逆処理領域のうち、最初に配置されるオーバーラップ逆処理領域の縦方向幅をＹ−Ｄｙ、最後に配置されるオーバーラップ逆処理領域の縦方向幅をＤｙ、最初および最後以外に配置されるオーバーラップ逆処理領域の縦方向幅をＹ、と設定して、前記第１の所定幅はＤｘであり、前記第２の所定幅はＤｙであることを特徴とする。
【００７１】
請求項１０記載の発明は、請求項９に記載の周波数逆変換器において、ある行の最後に配置されるオーバーラップ逆処理領域と、前記ある行の最初に配置されるオーバーラップ逆処理領域と、は出力単位領域にともにはめ込まれて、前記周波数逆変換器の外部にともに出力されることを特徴とする。
【００７２】
請求項１１記載の発明は、請求項９または請求項１０に記載の周波数逆変換器を、上位階層における上位周波数逆変換器と、下位階層における下位周波数逆変換器と、として備える階層復号器であって、前記上位階層におけるＤｘをＤｘT、前記下位階層におけるＤｘをＤｘB、前記上位階層における周波数逆変換単位領域の横方向幅をｘT、前記上位階層におけるオーバーラップ逆処理単位領域および周波数逆変換単位領域の横方向ずれ幅をｄｘT、前記上位階層における出力単位領域の横方向幅をＸT、前記下位階層における出力単位領域の横方向幅をＸＢ、とするときに、（ＸT−ＤｘT）は、ｄｘT以上であり、（ＸＢ−ＤｘＢ）×ｘT−ｄｘT以下であり、前記上位階層におけるＤｙをＤｙT、前記下位階層におけるＤｙをＤｙB、前記上位階層における周波数逆変換単位領域の縦方向幅をｙT、前記上位階層におけるオーバーラップ逆処理単位領域および周波数逆変換単位領域の縦方向ずれ幅をｄｙT、前記上位階層における出力単位領域の縦方向幅をＹT、前記下位階層における出力単位領域の縦方向幅をＹＢ、とするときに、（ＹT−ＤｙT）は、ｄｙT以上であり、（ＹＢ−ＤｙＢ）×ｙT−ｄｙT以下であることを特徴とする。
【００７３】
請求項１２記載の発明は、請求項１１に記載の階層復号器において、さらに、前記上位階層および前記下位階層における周波数逆変換前画像を伸張する伸張部、を備え、前記上位階層における周波数逆変換部は、前記下位階層における出力画像調整部が前記上位階層における直流成分を前記上位階層における周波数逆変換部に出力するまで、前記上位階層における交流成分を保持する手段、を含むことを特徴とする。
【発明の効果】
【００７４】
本発明に係る周波数変換器は、入力画像調整部、オーバーラップ処理部、周波数変換部を備える。入力画像調整部は、オーバーラップ処理領域を周波数変換前画像から選択する。オーバーラップ処理領域は、周波数変換器の入力単位領域と同一サイズの画像領域にはめ込まれる。
【００７５】
オーバーラップ処理部は、オーバーラップ処理領域についてオーバーラップ処理を実行して、周波数変換が実行されることができない残存処理領域について画像データを保持する。周波数変換器は、ライン状領域である残存処理領域の画像幅を、オーバーラップ処理領域とブロック領域のずれ幅にまで減少できる。
【００７６】
本発明に係る周波数逆変換器は、周波数逆変換部、オーバーラップ逆処理部、出力画像調整部を備える。オーバーラップ逆処理部は、オーバーラップ逆処理領域を周波数逆変換後画像から選択する。オーバーラップ逆処理領域は、周波数逆変換器の出力単位領域にはめ込まれる。
【００７７】
オーバーラップ逆処理部は、オーバーラップ逆処理領域についてオーバーラップ逆処理を実行して、オーバーラップ逆処理が実行されることができない残存逆処理領域について画像データを保持する。周波数逆変換器は、ライン状領域である残存逆処理領域の画像幅を、オーバーラップ逆処理領域とブロック領域のずれ幅にまで減少できる。
【００７８】
これにより、本発明に係る周波数変換器および周波数逆変換器において、ハードウェア化に際して処理速度を高速化できる。また、本発明に係る周波数変換器を階層的に複数備える階層符号器、および、本発明に係る周波数逆変換器を階層的に複数備える階層復号器においても、ハードウェア化に際して処理速度を高速化できる。
【発明を実施するための最良の形態】
【００７９】
｛第１の実施の形態｝
［符号器の構成要素］
以下、図面を参照しつつ、第１の実施の形態について説明する。図１は、第１の実施の形態に係る符号器１を示すブロック図である。符号器１は、第１階層１１、第２階層１２、圧縮部１３などを備える。第１階層１１は、入力画像調整部１１１、オーバーラップ処理部１１２、周波数変換部１１３などを備える。第２階層１２は、入力画像調整部１２１、オーバーラップ処理部１２２、周波数変換部１２３などを備える。
【００８０】
第１階層１１は、原画像を符号器１外部から入力して、周波数変換部１１３において、周波数変換を実行する。そして、第１階層１１は、自階層における直流成分を第２階層１２に出力して、自階層における交流成分を圧縮部１３に出力する。
【００８１】
第１階層１１は、図１４（Ａ）に示したように、１６×１６の入力単位領域を単位として、原画像を入力する。周波数変換部１１３は、図１４（Ｃ）に示したように、４×４のブロック領域を単位として、周波数変換を実行する。
【００８２】
第２階層１２は、第１階層１１における直流成分を第１階層１１から入力して、周波数変換部１２３において、周波数変換を実行する。そして、第２階層１２は、自階層における直流成分および交流成分を圧縮部１３に出力する。
【００８３】
第２階層１２は、図１４（Ｄ）に示したように、４×４の入力単位領域を単位として、第１階層１１における直流成分を入力する。周波数変換部１２３は、図１４（Ｆ）に示したように、４×４のブロック領域を単位として、周波数変換を実行する。
【００８４】
圧縮部１３は、第１階層１１における交流成分を第１階層１１から入力して、第２階層１２における直流成分および交流成分を第２階層１２から入力する。そして、圧縮部１３は、各々の成分についてデータ圧縮を実行して、圧縮画像を符号器１外部に出力する。これにより、符号器１は、効率的なデータ圧縮を実行できる。
【００８５】
第１階層１１では、周波数変換部１１３において周波数変換が実行される前に、オーバーラップ処理部１１２においてオーバーラップ処理が実行される。第２階層１２では、周波数変換部１２３において周波数変換が実行される前に、オーバーラップ処理部１２２においてオーバーラップ処理が実行される。そのため、画像のブロック歪みを解消できる。
【００８６】
オーバーラップ処理部１１２は、図１４（Ｂ）に示したように、隣接する４個の４×４のブロック領域を等分にまたいで、４×４のオーバーラップ処理を実行する。すなわち、ブロック領域とオーバーラップ処理領域の横方向および縦方向のずれ幅は２である。また、オーバーラップ処理部１１２は、第１階層１１における入力画像の画像端では、２×２、４×２、２×４のオーバーラップ処理を実行する。
【００８７】
オーバーラップ処理部１２２は、図１４（Ｅ）に示したように、隣接する４個の４×４のブロック領域を等分にまたいで、４×４のオーバーラップ処理を実行する。すなわち、ブロック領域とオーバーラップ処理領域の横方向および縦方向のずれ幅は２である。また、オーバーラップ処理部１２２は、第２階層１２における入力画像の画像端では、２×２、４×２、２×４のオーバーラップ処理を実行する。
【００８８】
もっとも、オーバーラップ処理部１１２または１２２を作動させないように、ユーザは設定できる。具体的な場合として、第１階層１１におけるオーバーラップ処理部１１２を作動させるが、第２階層１２におけるオーバーラップ処理部１２２を作動させないように、ユーザは設定できる。ブロック歪みはブロック境界における現象であるため、上述の場合は実用的である。
【００８９】
第１階層１１では、オーバーラップ処理部１１２においてオーバーラップ処理が実行される前に、入力画像調整部１１１において入力画像が調整される。第２階層１２では、オーバーラップ処理部１２２においてオーバーラップ処理が実行される前に、入力画像調整部１２１において入力画像が調整される。入力画像の調整については、図２を用いて詳しく説明する。
【００９０】
［符号器における処理の流れ］
次に、第１の実施の形態に係る符号器１における処理の流れについて、図２を用いて説明する。第１の実施の形態においては、第１階層１１はオーバーラップ処理を実行するが、第２階層１２はオーバーラップ処理を実行しない。符号器１は、３２×４８の原画像を入力する。３２×４８の原画像は、１６×１６の画像領域を横方向に２個分、縦方向に３個分含む。
【００９１】
図２（Ａ）に示したように、入力画像調整部１１１は、オーバーラップ処理部１１２に１回目に出力する１６×１６の画像領域のうち、２×２の画像領域Ｄ１のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１１２は、１回目に１６×１６の画像領域を入力した後に、画像領域Ｄ１について、オーバーラップ処理を実行して、画像データを保持する。
【００９２】
図２（Ｂ）に示したように、入力画像調整部１１１は、オーバーラップ処理部１１２に２回目に出力する１６×１６の画像領域のうち、１６×２の画像領域Ｄ２のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１１２は、２回目に１６×１６の画像領域を入力した後に、画像領域Ｄ２について、オーバーラップ処理を実行して、画像データを保持する。
【００９３】
図２（Ｃ）に示したように、入力画像調整部１１１は、オーバーラップ処理部１１２に３回目に出力する１６×１６の画像領域のうち、１４×２の画像領域Ｄ３１と、２×１６の画像領域Ｄ３２と、のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。画像領域Ｄ３１、Ｄ３２は、１６×１６の１個の画像領域にはめ込まれる。オーバーラップ処理部１１２は、３回目に１６×１６の画像領域を入力した後に、画像領域Ｄ３１、Ｄ３２について、オーバーラップ処理を実行して、画像データを保持する。
【００９４】
図２（Ｄ）に示したように、入力画像調整部１１１は、オーバーラップ処理部１１２に４回目に出力する１６×１６の画像領域のうち、すべての画像領域がオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１１２は、４回目に１６×１６の画像領域を入力した後に、オーバーラップ処理を実行する。この１６×１６の画像領域は、１４×１４の画像領域Ｄ４１と、残りの画像領域Ｄ４２と、から構成される。
【００９５】
ここで、画像領域Ｄ１と、画像領域Ｄ２のうち１４×２の画像領域Ｄ２１と、画像領域Ｄ３２のうち２×１４の画像領域Ｄ３２１と、画像領域Ｄ４１とは、オーバーラップ処理を実行された１６×１６の画像領域を構成する。オーバーラップ処理部１１２は、この１６×１６の画像領域を、周波数変換部１１３に出力する。周波数変換部１１３は、この１６×１６の画像領域について、周波数変換を実行する。
【００９６】
オーバーラップ処理部１１２は、画像領域Ｄ３２のうち２×２の画像領域Ｄ３２２と、画像領域Ｄ４２と、画像領域Ｄ２のうち２×２の画像領域Ｄ２２と、画像領域Ｄ３１と、について、画像データを保持する。
【００９７】
図２（Ｅ）に示したように、入力画像調整部１１１は、オーバーラップ処理部１１２に５回目に出力する１６×１６の画像領域のうち、すべての画像領域がオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１１２は、５回目に１６×１６の画像領域を入力した後に、オーバーラップ処理を実行する。この１６×１６の画像領域は、１４×１４の画像領域Ｄ５１と、１４×２の画像領域Ｄ５２と、２×１６の画像領域Ｄ５３と、から構成される。
【００９８】
ここで、画像領域Ｄ２２と、画像領域Ｄ３１と、画像領域Ｄ４２のうち２×１４の画像領域Ｄ４２１と、画像領域Ｄ５１とは、オーバーラップ処理を実行された１６×１６の画像領域を構成する。オーバーラップ処理部１１２は、この１６×１６の画像領域を、周波数変換部１１３に出力する。周波数変換部１１３は、この１６×１６の画像領域について、周波数変換を実行する。
【００９９】
オーバーラップ処理部１１２は、画像領域Ｄ５３と、画像領域Ｄ３２２と、画像領域Ｄ４２のうち１６×２の画像領域Ｄ４２２と、画像領域Ｄ５２と、について、画像データを保持する。
【０１００】
図２（Ｆ）に示したように、入力画像調整部１１１は、オーバーラップ処理部１１２に６回目に出力する１６×１６の画像領域のうち、すべての画像領域がオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１１２は、６回目に１６×１６の画像領域を入力した後に、オーバーラップ処理を実行する。この１６×１６の画像領域は、１４×１４の画像領域Ｄ６１と、残りの画像領域Ｄ６２と、から構成される。
【０１０１】
ここで、画像領域Ｄ３２２と、画像領域Ｄ４２２のうち１４×２の画像領域Ｄ４２２１と、画像領域Ｄ５３のうち２×１４の画像領域Ｄ５３１と、画像領域Ｄ６１とは、オーバーラップ処理を実行された１６×１６の画像領域を構成する。オーバーラップ処理部１１２は、この１６×１６の画像領域を、周波数変換部１１３に出力する。周波数変換部１１３は、この１６×１６の画像領域について、周波数変換を実行する。
【０１０２】
オーバーラップ処理部１１２は、画像領域Ｄ５３のうち２×２の画像領域Ｄ５３２と、画像領域Ｄ６２と、画像領域Ｄ４２２のうち２×２の画像領域Ｄ４２２２と、画像領域Ｄ５２と、について、画像データを保持する。
【０１０３】
図２（Ｇ）に示したように、入力画像調整部１１１は、オーバーラップ処理部１１２に７回目に出力する１６×１６の画像領域のうち、１４×１４の画像領域Ｄ７１と、１４×２の画像領域Ｄ７２と、２×１４の画像領域Ｄ７３と、のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。画像領域Ｄ７１、Ｄ７２、Ｄ７３は、１６×１６の１個の画像領域にはめ込まれる。オーバーラップ処理部１１２は、７回目に１６×１６の画像領域を入力した後に、画像領域Ｄ７１、Ｄ７２、Ｄ７３について、オーバーラップ処理を実行する。
【０１０４】
ここで、画像領域Ｄ４２２２と、画像領域Ｄ５２と、画像領域Ｄ６２のうち２×１４の画像領域Ｄ６２１と、画像領域Ｄ７１とは、オーバーラップ処理を実行された１６×１６の画像領域を構成する。オーバーラップ処理部１１２は、この１６×１６の画像領域を、周波数変換部１１３に出力する。周波数変換部１１３は、この１６×１６の画像領域について、周波数変換を実行する。
【０１０５】
オーバーラップ処理部１１２は、画像領域Ｄ７３と、画像領域Ｄ５３２と、画像領域Ｄ６２のうち１６×２の画像領域Ｄ６２２と、画像領域Ｄ７２と、について、画像データを保持する。
【０１０６】
図２（Ｈ）に示したように、入力画像調整部１１１は、オーバーラップ処理部１１２に８回目に出力する１６×１６の画像領域のうち、１４×１４の画像領域Ｄ８１と、２×１４の画像領域Ｄ８２と、のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。画像領域Ｄ８１、Ｄ８２は、１６×１６の１個の画像領域にはめ込まれる。オーバーラップ処理部１１２は、８回目に１６×１６の画像領域を入力した後に、画像領域Ｄ８１、Ｄ８２について、オーバーラップ処理を実行する。
【０１０７】
ここで、画像領域Ｄ５３２と、画像領域Ｄ６２２のうち１４×２の画像領域Ｄ６２２１と、画像領域Ｄ７３と、画像領域Ｄ８１とは、オーバーラップ処理を実行された１６×１６の画像領域を構成する。オーバーラップ処理部１１２は、この１６×１６の画像領域を、周波数変換部１１３に出力する。周波数変換部１１３は、この１６×１６の画像領域について、周波数変換を実行する。
【０１０８】
オーバーラップ処理部１１２は、画像領域Ｄ８２と、画像領域Ｄ６２２のうち２×２の画像領域Ｄ６２２２と、画像領域Ｄ７２と、について、画像データを保持する。
【０１０９】
図２（Ｉ）に示したように、入力画像調整部１１１は、オーバーラップ処理部１１２に９回目に出力する１６×１６の画像領域のうち、１４×１４の画像領域Ｄ９のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１１２は、９回目に１６×１６の画像領域を入力した後に、画像領域Ｄ９について、オーバーラップ処理を実行する。
【０１１０】
ここで、画像領域Ｄ６２２２と、画像領域Ｄ７２と、画像領域Ｄ８２と、画像領域Ｄ９とは、オーバーラップ処理を実行された１６×１６の画像領域を構成する。オーバーラップ処理部１１２は、この１６×１６の画像領域を、周波数変換部１１３に出力する。周波数変換部１１３は、この１６×１６の画像領域について、周波数変換を実行する。
【０１１１】
以上に説明した処理の流れが完了したときに、第１階層１１における処理の流れが完了する。第２階層１２は、オーバーラップ処理部１２２において、オーバーラップ処理を実行しない。そのため、第２階層１２は、入力画像調整部１２１において、入力画像の調整を行なわない。第２階層１２は、周波数変換部１２３において、８×１２の入力画像について、周波数変換を実行する。
【０１１２】
原画像が１６×１６の画像領域を横方向にＮ個分含む一般的な場合について、図３を用いて説明する。オーバーラップ処理部１１２は、Ｎ回目までの入力後には、縦方向の幅が２である画像領域について、オーバーラップ処理を実行する。周波数変換部１１３は、Ｎ回目までの入力後には、周波数変換を実行できない。そのため、オーバーラップ処理部１１２は、１回目の入力後には２×２の画像データを、２回目の入力後には１８×２の画像データを、Ｎ回目の入力後には（１６Ｎ−１４）×２の画像データを保持する必要がある。
【０１１３】
オーバーラップ処理部１１２は、（Ｎ＋１）回目の入力後には、１４×２の画像領域と、２×１６の画像領域と、について、オーバーラップ処理をともに実行する。周波数変換部１１３は、（Ｎ＋１）回目の入力後には、周波数変換を実行できない。そのため、オーバーラップ処理部１１２は、（Ｎ＋１）回目の入力後には、１６（Ｎ＋１）×２の画像データを保持する必要がある。
【０１１４】
オーバーラップ処理部１１２は、（Ｎ＋２）回目の入力後には、１６×１６の画像領域について、オーバーラップ処理を実行する。周波数変換部１１３は、（Ｎ＋２）回目の入力後には、周波数変換を実行できる。（Ｎ＋３）回目の入力後にも同様である。そのため、オーバーラップ処理部１１２は、最大で１６（Ｎ＋１）×２の画像データを保持すれば足りる。すなわち、オーバーラップ処理部１１２は、最大でおよそ（ブロック領域とオーバーラップ処理領域の縦方向のずれ幅）×（原画像の横方向の幅）の画像データを、保持すれば足りる。
【０１１５】
オーバーラップ処理部１１２は、Ｎ回目までの入力後には、縦方向の画像幅が２である画像領域についてのみ、オーバーラップ処理を実行する。そのため、入力画像調整部１１１が縦方向に出力する１６×１６の画像領域の数は、オーバーラップ処理部１１１Ｐが縦方向に入力する１６×１６の画像領域の数（図１７参照）より１個多い。
【０１１６】
しかし、オーバーラップ処理部１１２が保持すべき最大の画像データ容量は、オーバーラップ処理部１１１Ｐが保持すべき最大の画像データ容量（図１８参照）の１／８である。そのため、符号器１をハードウェア化するときに、符号器１の処理速度の高速化が妨げられない。
【０１１７】
入力画像調整部１１１は、（Ｎ＋１）個の１６×１６の画像領域を横方向に出力することにより、原画像の横方向幅分のオーバーラップ処理領域を出力する。その一方で、オーバーラップ処理部１１１Ｐは、Ｎ個の１６×１６の画像領域を横方向に入力することにより、原画像の横方向幅分のオーバーラップ処理領域を入力する（図１７参照）。
【０１１８】
しかし、入力画像調整部１１１は、横方向のある１行分の出力のうち最後の出力と、横方向の次の１行分の出力のうち最初の出力とを、同時に行なう。そのため、符号器１をハードウェア化するときに、符号器１の処理速度の高速化が妨げられない。
【０１１９】
｛第２の実施の形態｝
［復号器の構成要素］
次に、第２の実施の形態について説明する。図４は、第２の実施の形態に係る復号器２を示すブロック図である。復号器２は、伸張部２１、第２階層２２、第１階層２３などを備える。第２階層２２は、周波数逆変換部２２１、オーバーラップ逆処理部２２２、出力画像調整部２２３などを備える。第１階層２３は、周波数逆変換部２３１、オーバーラップ逆処理部２３２、出力画像調整部２３３などを備える。
【０１２０】
伸張部２１は、圧縮画像を復号器２外部から入力して、各々の成分についてデータ伸張を実行する。そして、伸張部２１は、第２階層２２における直流成分および交流成分を第２階層２２に出力して、第１階層２３における交流成分を第１階層２３に出力する。
【０１２１】
第２階層２２は、自階層における直流成分および交流成分を伸張部２１から入力して、周波数逆変換部２２１において、周波数逆変換を実行する。そして、第２階層２２は、第１階層２３における直流成分を第１階層２３に出力する。
【０１２２】
周波数逆変換部２２１は、図１６（Ａ）に示したように、４×４のブロック領域を単位として、周波数逆変換を実行する。第２階層２２は、図１６（Ｃ）に示したように、４×４の出力単位領域を単位として、第１階層２３における直流成分を出力する。
【０１２３】
第１階層２３は、自階層における直流成分を第２階層２２から入力して、自階層における交流成分を伸張部２１から入力して、周波数逆変換部２３１において、周波数逆変換を実行する。そして、第１階層２３は、伸張画像を復号器２外部に出力する。これにより、復号器２は、効率的なデータ伸張を実行できる。
【０１２４】
周波数逆変換部２３１は、図１６（Ｄ）に示したように、４×４のブロック領域を単位として、周波数逆変換を実行する。第１階層２３は、図１６（Ｆ）に示したように、１６×１６の出力単位領域を単位として、伸張画像を出力する。
【０１２５】
第２階層２２では、周波数逆変換部２２１において周波数逆変換が実行された後に、オーバーラップ逆処理部２２２においてオーバーラップ逆処理が実行される。第１階層２３では、周波数逆変換部２３１において周波数逆変換が実行された後に、オーバーラップ逆処理部２３２においてオーバーラップ逆処理が実行される。そのため、画像のブロック歪みを解消できる。
【０１２６】
オーバーラップ逆処理部２２２は、図１６（Ｂ）に示したように、隣接する４個の４×４のブロック領域を等分にまたいで、４×４のオーバーラップ逆処理を実行する。すなわち、ブロック領域とオーバーラップ逆処理領域の横方向および縦方向のずれ幅は２である。また、オーバーラップ逆処理部２２２は、第２階層２２における出力画像の画像端では、２×２、４×２、２×４のオーバーラップ逆処理を実行する。
【０１２７】
オーバーラップ逆処理部２３２は、図１６（Ｅ）に示したように、隣接する４個の４×４のブロック領域を等分にまたいで、４×４のオーバーラップ逆処理を実行する。すなわち、ブロック領域とオーバーラップ逆処理領域の横方向および縦方向のずれ幅は２である。また、オーバーラップ逆処理部２３２は、第１階層２３における出力画像の画像端では、２×２、４×２、２×４のオーバーラップ逆処理を実行する。
【０１２８】
もっとも、オーバーラップ逆処理部２２２または２３２を作動させないように、ユーザは設定できる。具体的な場合として、第１階層２３におけるオーバーラップ逆処理部２３２を作動させるが、第２階層２２におけるオーバーラップ逆処理部２２２を作動させないように、ユーザは設定できる。ブロック歪みはブロック境界における現象であるため、上述の場合は実用的である。
【０１２９】
第２階層２２では、オーバーラップ逆処理部２２２においてオーバーラップ逆処理が実行された後に、出力画像調整部２２３において出力画像が調整される。第１階層２３では、オーバーラップ逆処理部２３２においてオーバーラップ逆処理が実行された後に、出力画像調整部２３３において出力画像が調整される。出力画像の調整については、図５を用いて詳しく説明する。
【０１３０】
［復号器における処理の流れ］
次に、第２の実施の形態に係る復号器２における処理の流れについて、図５を用いて説明する。第２の実施の形態においては、第１階層２３はオーバーラップ逆処理を実行するが、第２階層２２はオーバーラップ逆処理を実行しない。復号器２は、３２×４８の伸張画像を出力する。３２×４８の伸張画像は、１６×１６の画像領域を横方向に２個分、縦方向に３個分含む。
【０１３１】
第２階層２２は、周波数逆変換部２２１において、８×１２の入力画像について、周波数逆変換を実行する。第２階層２２は、オーバーラップ逆処理部２２２において、オーバーラップ逆処理を実行しない。そのため、第２階層２２は、出力画像調整部２２３において、出力画像の調整を行なわない。
【０１３２】
図５（Ａ）において示したように、オーバーラップ逆処理部２３２は、周波数逆変換が実行された１６×１６の画像領域を、周波数逆変換部２３１から１回目に入力する。この１６×１６の画像領域は、１４×１４の画像領域Ｅ１１と、残りの画像領域Ｅ１２と、から構成される。オーバーラップ逆処理部２３２は、画像領域Ｅ１１について、オーバーラップ逆処理を実行して、出力画像調整部２３３に出力する。
【０１３３】
出力画像調整部２３３は、復号器２外部に１回目に出力する１６×１６の画像領域のうち、画像領域Ｅ１１のみが伸張画像を構成するように、出力画像の調整を行なう。オーバーラップ逆処理部２３２は、画像領域Ｅ１２について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０１３４】
図５（Ｂ）において示したように、オーバーラップ逆処理部２３２は、周波数逆変換が実行された１６×１６の画像領域を、周波数逆変換部２３１から２回目に入力する。この１６×１６の画像領域は、１４×１４の画像領域Ｅ２１と、残りの画像領域Ｅ２２と、から構成される。オーバーラップ逆処理部２３２は、画像領域Ｅ１２のうち２×１４の画像領域Ｅ１２１と、画像領域Ｅ２１と、について、オーバーラップ逆処理を実行して、出力画像調整部２３３に出力する。
【０１３５】
出力画像調整部２３３は、復号器２外部に２回目に出力する１６×１６の画像領域のうち、画像領域Ｅ１２１、Ｅ２１のみが伸張画像を構成するように、出力画像の調整を行なう。画像領域Ｅ１２１、Ｅ２１は、１６×１６の１個の画像領域にはめ込まれる。オーバーラップ逆処理部２３２は、画像領域Ｅ１２のうち１６×２の画像領域Ｅ１２２と、画像領域Ｅ２２と、について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０１３６】
図５（Ｃ）において示したように、オーバーラップ逆処理部２３２は、周波数逆変換が実行された１６×１６の画像領域を、周波数逆変換部２３１から３回目に入力する。この１６×１６の画像領域は、１４×１４の画像領域Ｅ３１と、残りの画像領域Ｅ３２と、から構成される。オーバーラップ逆処理部２３２は、画像領域Ｅ２２のうち２×１４の画像領域Ｅ２２１と、画像領域Ｅ１２２のうち１４×２の画像領域Ｅ１２２１と、画像領域Ｅ３１と、について、オーバーラップ逆処理を実行して、出力画像調整部２３３に出力する。
【０１３７】
出力画像調整部２３３は、復号器２外部に３回目に出力する１６×１６の画像領域のうち、画像領域Ｅ２２１、Ｅ１２２１、Ｅ３１のみが伸張画像を構成するように、出力画像の調整を行なう。画像領域Ｅ２２１、Ｅ１２２１、Ｅ３１は、１６×１６の１個の画像領域にはめ込まれる。オーバーラップ逆処理部２３２は、画像領域Ｅ３２と、画像領域Ｅ１２２のうち２×２の画像領域Ｅ１２２２と、画像領域Ｅ２２のうち１６×２の画像領域Ｅ２２２と、について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０１３８】
図５（Ｄ）において示したように、オーバーラップ逆処理部２３２は、周波数逆変換が実行された１６×１６の画像領域を、周波数逆変換部２３１から４回目に入力する。この１６×１６の画像領域は、１４×１４の画像領域Ｅ４１と、残りの画像領域Ｅ４２と、から構成される。オーバーラップ逆処理部２３２は、画像領域Ｅ１２２２と、画像領域Ｅ２２２のうち１４×２の画像領域Ｅ２２２１と、画像領域Ｅ３２のうち２×１４の画像領域Ｅ３２１と、画像領域Ｅ４１と、について、オーバーラップ逆処理を実行して、出力画像調整部２３３に出力する。
【０１３９】
出力画像調整部２３３は、復号器２外部に４回目に出力する１６×１６の画像領域のうち、すべての画像領域が伸張画像を構成するように、出力画像の調整を行なう。画像領域Ｅ１２２２、Ｅ２２２１、Ｅ３２１、Ｅ４１は、１６×１６の１個の画像領域にはめ込まれる。オーバーラップ逆処理部２３２は、画像領域Ｅ３２のうち１６×２の画像領域Ｅ３２２と、画像領域Ｅ４２と、画像領域Ｅ２２２のうち２×２の画像領域Ｅ２２２２と、について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０１４０】
図５（Ｅ）において示したように、オーバーラップ逆処理部２３２は、周波数逆変換が実行された１６×１６の画像領域を、周波数逆変換部２３１から５回目に入力する。この１６×１６の画像領域は、１４×１４の画像領域Ｅ５１と、残りの画像領域Ｅ５２と、から構成される。オーバーラップ逆処理部２３２は、画像領域Ｅ２２２２と、画像領域Ｅ４２のうち２×１４の画像領域Ｅ４２１と、画像領域Ｅ３２２のうち１４×２の画像領域Ｅ３２２１と、画像領域Ｅ５１と、について、オーバーラップ逆処理を実行して、出力画像調整部２３３に出力する。
【０１４１】
出力画像調整部２３３は、復号器２外部に５回目に出力する１６×１６の画像領域のうち、すべての画像領域が伸張画像を構成するように、出力画像の調整を行なう。画像領域Ｅ２２２２、Ｅ４２１、Ｅ３２２１、Ｅ５１は、１６×１６の１個の画像領域にはめ込まれる。オーバーラップ逆処理部２３２は、画像領域Ｅ５２と、画像領域Ｅ３２２のうち２×２の画像領域Ｅ３２２２と、画像領域Ｅ４２のうち１６×２の画像領域Ｅ４２２と、について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０１４２】
図５（Ｆ）において示したように、オーバーラップ逆処理部２３２は、周波数逆変換が実行された１６×１６の画像領域を、周波数逆変換部２３１から６回目に入力する。この１６×１６の画像領域は、１４×１４の画像領域Ｅ６１と、残りの画像領域Ｅ６２と、から構成される。オーバーラップ逆処理部２３２は、画像領域Ｅ３２２２と、画像領域Ｅ４２２のうち１４×２の画像領域Ｅ４２２１と、画像領域Ｅ５２のうち２×１４の画像領域Ｅ５２１と、画像領域Ｅ６１と、について、オーバーラップ逆処理を実行して、出力画像調整部２３３に出力する。
【０１４３】
出力画像調整部２３３は、復号器２外部に６回目に出力する１６×１６の画像領域のうち、すべての画像領域が伸張画像を構成するように、出力画像の調整を行なう。画像領域Ｅ３２２２、Ｅ４２２１、Ｅ５２１、Ｅ６１は、１６×１６の１個の画像領域にはめ込まれる。オーバーラップ逆処理部２３２は、画像領域Ｅ５２のうち１６×２の画像領域Ｅ５２２と、画像領域Ｅ６２と、画像領域Ｅ４２２のうち２×２の画像領域Ｅ４２２２と、について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０１４４】
以上に説明した処理の流れが完了したときに、オーバーラップ逆処理部２３２は、周波数逆変換が実行された１６×１６の画像領域を、周波数逆変換部２３１から入力し終わっている。オーバーラップ逆処理部２３２は、保持している画像データに係る画像領域について、オーバーラップ逆処理を実行し続ける。
【０１４５】
図５（Ｇ）において示したように、オーバーラップ逆処理部２３２は、画像領域Ｅ４２２２と、画像領域Ｅ６２のうち２×１４の画像領域Ｅ６２１と、画像領域Ｅ５２２のうち１４×２の画像領域Ｅ５２２１と、について、オーバーラップ逆処理を実行して、出力画像調整部２３３に出力する。
【０１４６】
出力画像調整部２３３は、復号器２外部に７回目に出力する１６×１６の画像領域のうち、画像領域Ｅ４２２２、Ｅ６２１、Ｅ５２２１のみが伸張画像を構成するように、出力画像の調整を行なう。画像領域Ｅ４２２２、Ｅ６２１、Ｅ５２２１は、１６×１６の１個の画像領域にはめ込まれる。
【０１４７】
図５（Ｇ）において示したように、オーバーラップ逆処理部２３２は、画像領域Ｅ５２２のうち２×２の画像領域Ｅ５２２２と、画像領域Ｅ６２のうち１４×２の画像領域Ｅ６２２と、について、オーバーラップ逆処理を実行して、出力画像調整部２３３に出力する。
【０１４８】
出力画像調整部２３３は、復号器２外部に８回目に出力する１６×１６の画像領域のうち、画像領域Ｅ５２２２、Ｅ６２２のみが伸張画像を構成するように、出力画像の調整を行なう。画像領域Ｅ５２２２、Ｅ６２２は、１６×１６の１個の画像領域にはめ込まれる。
【０１４９】
図５（Ｇ）において示したように、オーバーラップ逆処理部２３２は、画像領域Ｅ６２のうち２×２の画像領域Ｅ６２３について、オーバーラップ逆処理を実行して、出力画像調整部２３３に出力する。
【０１５０】
出力画像調整部２３３は、復号器２外部に９回目に出力する１６×１６の画像領域のうち、画像領域Ｅ６２３のみが伸張画像を構成するように、出力画像の調整を行なう。
【０１５１】
伸張画像が１６×１６の画像領域を横方向にＮ個分含む一般的な場合について、図６を用いて説明する。オーバーラップ逆処理部２３２は、Ｎ回目までの入力後には、今回までに入力した画像領域のうち、下端の縦方向の幅が２である画像領域と、右端の横方向の幅が２である画像領域と、については、オーバーラップ逆処理を実行できない。そのため、オーバーラップ逆処理部２３２は、１回目の入力後には３０×２の画像データを、２回目の入力後には４６×２の画像データを、Ｎ回目の入力後には（１６Ｎ＋１４）×２の画像データを保持する必要がある。
【０１５２】
オーバーラップ逆処理部２３２は、（Ｎ＋１）回目の入力後には、今回までに入力した画像領域のうち、下端の縦方向の幅が２である画像領域と、これらの下端の画像領域を接続する右端の横方向の幅が２である画像領域と、については、オーバーラップ逆処理を実行できない。（Ｎ＋２）回目および（Ｎ＋３）回目の入力後にも同様である。そのため、オーバーラップ逆処理部２３２は、最大で１６（Ｎ＋１）×２の画像データを保持すれば足りる。すなわち、オーバーラップ逆処理部２３２は、最大でおよそ（ブロック領域とオーバーラップ逆処理領域の縦方向のずれ幅）×（伸張画像の横方向の幅）の画像データを、保持すれば足りる。
【０１５３】
オーバーラップ処理部２３２は、最終回目の入力後には、現時点までに入力した画像領域のうち、下端の縦方向の幅が２である画像領域と、右端の横方向の幅が２である画像領域と、について、オーバーラップ逆処理を実行する。そのため、出力画像調整部２３３が縦方向に出力する１６×１６の画像領域の数は、オーバーラップ逆処理部２３２Ｐが縦方向に出力する１６×１６の画像領域の数（図１７参照）より１個多い。
【０１５４】
しかし、オーバーラップ逆処理部２３２が保持すべき最大の画像データ容量は、オーバーラップ逆処理部２３２Ｐが保持すべき最大の画像データ容量（図１８参照）の１／８である。そのため、復号器２をハードウェア化するときに、復号器２の処理速度の高速化が妨げられない。
【０１５５】
出力画像調整部２３３は、（Ｎ＋１）個の１６×１６の画像領域を横方向に出力することにより、伸張画像の横方向幅分のオーバーラップ逆処理領域を出力する。その一方で、オーバーラップ処理部２３２Ｐは、Ｎ個の１６×１６の画像領域を横方向に出力することにより、伸張画像の横方向幅分のオーバーラップ逆処理領域を出力する（図１７参照）。
【０１５６】
しかし、出力画像調整部２３３は、横方向のある１行分の出力のうち最後の出力と、横方向の次の１行分の出力のうち最初の出力とを、同時に行なう。そのため、復号器２をハードウェア化するときに、復号器２の処理速度の高速化が妨げられない。
【０１５７】
｛第３の実施の形態｝
次に、第３の実施の形態に係る符号器１における処理の流れについて、図７および図８を用いて説明する。第３の実施の形態に係る符号器１は、図１に示した符号器１と同様である。第１階層１１および第２階層１２は、それぞれ、図７および図８に示したように、ともにオーバーラップ処理を実行する。符号器１は、３２×４８の原画像を入力する。３２×４８の原画像は、１６×１６の画像領域を横方向に２個分、縦方向に３個分含む。
【０１５８】
［第１階層における処理の流れ］
図７（Ａ）に示したように、入力画像調整部１１１は、オーバーラップ処理部１１２に１回目に出力する１６×１６の画像領域のうち、１０×１０の画像領域のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１１２は、１回目に１６×１６の画像領域を入力した後に、１０×１０の画像領域について、オーバーラップ処理を実行する。この１０×１０の画像領域は、８×８の画像領域Ｆ１１と、残りの画像領域Ｆ１２と、から構成される。入力画像調整部１１１が１０×１０の画像領域のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう理由については、図８を用いて説明する。
【０１５９】
ここで、画像領域Ｆ１１は、オーバーラップ処理を実行された８×８の画像領域を構成する。オーバーラップ処理部１１２は、この８×８の画像領域を、周波数変換部１１３に出力する。周波数変換部１１３は、この８×８の画像領域について、周波数変換を実行する。
【０１６０】
オーバーラップ処理部１１２は、画像領域Ｆ１２について、画像データを保持する。
【０１６１】
図７（Ｂ）に示したように、入力画像調整部１１１は、オーバーラップ処理部１１２に２回目に出力する１６×１６の画像領域のうち、１６×１０の画像領域のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１１２は、２回目に１６×１６の画像領域を入力した後に、１６×１０の画像領域について、オーバーラップ処理を実行する。この１６×１０の画像領域は、１４×８の画像領域Ｆ２１と、残りの画像領域Ｆ２２と、から構成される。
【０１６２】
ここで、画像領域Ｆ１２のうち２×８の画像領域Ｆ１２１と、画像領域Ｆ２１とは、オーバーラップ処理を実行された１６×８の画像領域を構成する。オーバーラップ処理部１１２は、この１６×８の画像領域を、周波数変換部１１３に出力する。周波数変換部１１３は、この１６×８の画像領域について、周波数変換を実行する。
【０１６３】
オーバーラップ処理部１１２は、画像領域Ｆ１２のうち１０×２の画像領域Ｆ１２２と、画像領域Ｆ２２と、について、画像データを保持する。
【０１６４】
図７（Ｃ）に示したように、入力画像調整部１１１は、オーバーラップ処理部１１２に３回目に出力する１６×１６の画像領域のうち、６×１０の画像領域と、１０×１６の画像領域と、のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１１２は、３回目に１６×１６の画像領域を入力した後に、６×１０の画像領域と、１０×１６の画像領域と、について、オーバーラップ処理を実行する。この６×１０の画像領域は、６×８の画像領域Ｆ３１と、６×２の画像領域Ｆ３２と、から構成される。この１０×１６の画像領域は、８×１４の画像領域Ｆ３３と、残りの画像領域Ｆ３４と、から構成される。
【０１６５】
ここで、画像領域Ｆ２２のうち２×８の画像領域Ｆ２２１と、画像領域Ｆ３１とは、オーバーラップ処理を実行された８×８の画像領域を構成する。画像領域Ｆ１２２のうち８×２の画像領域Ｆ１２２１と、画像領域Ｆ３３とは、オーバーラップ処理を実行された８×１６の画像領域を構成する。オーバーラップ処理部１１２は、この８×８の画像領域と、この８×１６の画像領域とを、周波数変換部１１３に出力する。周波数変換部１１３は、この８×８の画像領域と、この８×１６の画像領域と、について、周波数変換を実行する。
【０１６６】
オーバーラップ処理部１１２は、画像領域Ｆ３４、画像領域Ｆ１２２のうち２×２の画像領域Ｆ１２２２と、画像領域Ｆ２２のうち１６×２の画像領域Ｆ２２２と、画像領域Ｆ３２と、について、画像データを保持する。
【０１６７】
図７（Ｄ）に示したように、入力画像調整部１１１は、オーバーラップ処理部１１２に４回目に出力する１６×１６の画像領域のうち、すべての画像領域がオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１１２は、４回目に１６×１６の画像領域を入力した後に、１６×１６の画像領域について、オーバーラップ処理を実行する。この１６×１６の画像領域は、１４×１４の画像領域Ｆ４１と、残りの画像領域Ｆ４２と、から構成される。
【０１６８】
ここで、画像領域Ｆ１２２２と、画像領域Ｆ２２２のうち１４×２の画像領域Ｆ２２２１と、画像領域Ｆ３４のうち２×１４の画像領域Ｆ３４１と、画像領域Ｆ４１とは、オーバーラップ処理を実行された１６×１６の画像領域を構成する。オーバーラップ処理部１１２は、この１６×１６の画像領域を、周波数変換部１１３に出力する。周波数変換部１１３は、この１６×１６の画像領域について、周波数変換を実行する。
【０１６９】
オーバーラップ処理部１１２は、画像領域Ｆ３４のうち１０×２の画像領域Ｆ３４２と、画像領域Ｆ４２と、画像領域Ｆ２２２のうち２×２の画像領域Ｆ２２２２と、画像領域Ｆ３２と、について、画像データを保持する。
【０１７０】
図７（Ｅ）に示したように、入力画像調整部１１１は、オーバーラップ処理部１１２に５回目に出力する１６×１６の画像領域のうち、すべての画像領域がオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１１２は、５回目に１６×１６の画像領域を入力した後に、１６×１６の画像領域について、オーバーラップ処理を実行する。この１６×１６の画像領域は、６×１４の画像領域Ｆ５１と、６×２の画像領域Ｆ５２と、８×１４の画像領域Ｆ５３と、残りの画像領域Ｆ５４と、から構成される。
【０１７１】
ここで、画像領域Ｆ２２２２と、画像領域Ｆ３２と、画像領域Ｆ４２のうち２×１４の画像領域Ｆ４２１と、画像領域Ｆ５１とは、オーバーラップ処理を実行された８×１６の画像領域を構成する。画像領域Ｆ３４２のうち８×２の画像領域Ｆ３４２１と、画像領域Ｆ５３とは、オーバーラップ処理を実行された８×１６の画像領域を構成する。オーバーラップ処理部１１２は、１個目の８×１６の画像領域と、２個目の８×１６の画像領域とを、周波数変換部１１３に出力する。周波数変換部１１３は、１個目の８×１６の画像領域と、２個目の８×１６の画像領域と、について、周波数変換を実行する。
【０１７２】
オーバーラップ処理部１１２は、画像領域Ｆ５４、画像領域Ｆ３４２のうち２×２の画像領域Ｆ３４２２と、画像領域Ｆ４２のうち１６×２の画像領域Ｆ４２２と、画像領域Ｆ５２と、について、画像データを保持する。
【０１７３】
図７（Ｆ）に示したように、入力画像調整部１１１は、オーバーラップ処理部１１２に６回目に出力する１６×１６の画像領域のうち、すべての画像領域がオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１１２は、６回目に１６×１６の画像領域を入力した後に、１６×１６の画像領域について、オーバーラップ処理を実行する。この１６×１６の画像領域は、１４×１４の画像領域Ｆ６１と、残りの画像領域Ｆ６２と、から構成される。
【０１７４】
ここで、画像領域Ｆ３４２２と、画像領域Ｆ４２２のうち１４×２の画像領域Ｆ４２２１と、画像領域Ｆ５４のうち２×１４の画像領域Ｆ５４１と、画像領域Ｆ６１とは、オーバーラップ処理を実行された１６×１６の画像領域を構成する。オーバーラップ処理部１１２は、この１６×１６の画像領域を、周波数変換部１１３に出力する。周波数変換部１１３は、この１６×１６の画像領域について、周波数変換を実行する。
【０１７５】
オーバーラップ処理部１１２は、画像領域Ｆ５４のうち１０×２の画像領域Ｆ５４２と、画像領域Ｆ６２と、画像領域Ｆ４２２のうち２×２の画像領域Ｆ４２２２と、画像領域Ｆ５２と、について、画像データを保持する。
【０１７６】
図７（Ｇ）に示したように、入力画像調整部１１１は、オーバーラップ処理部１１２に７回目に出力する１６×１６の画像領域のうち、６×１６の画像領域と、１０×６の画像領域と、のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１１２は、７回目に１６×１６の画像領域を入力した後に、６×１６の画像領域と、１０×６の画像領域と、について、オーバーラップ処理を実行する。この６×１６の画像領域は、６×１４の画像領域Ｆ７１と、６×２の画像領域Ｆ７２と、から構成される。この１０×６の画像領域は、８×６の画像領域Ｆ７３と、２×６の画像領域Ｆ７４と、から構成される。
【０１７７】
ここで、画像領域Ｆ４２２２と、画像領域Ｆ５２と、画像領域Ｆ６２のうち２×１４の画像領域Ｆ６２１と、画像領域Ｆ７１とは、オーバーラップ処理を実行された８×１６の画像領域を構成する。画像領域Ｆ５４２のうち８×２の画像領域Ｆ５４２１と、画像領域Ｆ７３とは、オーバーラップ処理を実行された８×８の画像領域を構成する。オーバーラップ処理部１１２は、この８×１６の画像領域と、この８×８の画像領域とを、周波数変換部１１３に出力する。周波数変換部１１３は、この８×１６の画像領域と、この８×８の画像領域と、について、周波数変換を実行する。
【０１７８】
オーバーラップ処理部１１２は、画像領域Ｆ７４、画像領域Ｆ５４２のうち２×２の画像領域Ｆ５４２２と、画像領域Ｆ６２のうち１６×２の画像領域Ｆ６２２と、画像領域Ｆ７２と、について、画像データを保持する。
【０１７９】
図７（Ｈ）に示したように、入力画像調整部１１１は、オーバーラップ処理部１１２に８回目に出力する１６×１６の画像領域のうち、１６×６の画像領域のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１１２は、８回目に１６×１６の画像領域を入力した後に、１６×６の画像領域について、オーバーラップ処理を実行する。この１６×６の画像領域は、１４×６の画像領域Ｆ８１と、２×６の画像領域Ｆ８２と、から構成される。
【０１８０】
ここで、画像領域Ｆ５４２２と、画像領域Ｆ６２２のうち１４×２の画像領域Ｆ６２２１と、画像領域Ｆ７４と、画像領域Ｆ８１とは、オーバーラップ処理を実行された１６×８の画像領域を構成する。オーバーラップ処理部１１２は、この１６×８の画像領域を、周波数変換部１１３に出力する。周波数変換部１１３は、この１６×８の画像領域について、周波数変換を実行する。
【０１８１】
オーバーラップ処理部１１２は、画像領域Ｆ８２、画像領域Ｆ６２２のうち２×２の画像領域Ｆ６２２２と、画像領域Ｆ７２と、について、画像データを保持する。
【０１８２】
図７（Ｉ）に示したように、入力画像調整部１１１は、オーバーラップ処理部１１２に９回目に出力する１６×１６の画像領域のうち、６×６の画像領域のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１１２は、９回目に１６×１６の画像領域を入力した後に、６×６の画像領域について、オーバーラップ処理を実行する。この６×６の画像領域は、６×６の画像領域Ｆ９から構成される。
【０１８３】
ここで、画像領域Ｆ６２２２と、画像領域Ｆ７２と、画像領域Ｆ８２と、画像領域Ｆ９とは、オーバーラップ処理を実行された８×８の画像領域を構成する。オーバーラップ処理部１１２は、この８×８の画像領域を、周波数変換部１１３に出力する。周波数変換部１１３は、この８×８の画像領域について、周波数変換を実行する。以上に説明した処理の流れが完了したときに、第１階層１１における処理の流れが完了する。
【０１８４】
第１階層１１においては、オーバーラップ処理部１１２は、図７において斜線部で示した画像領域について、画像データを保持すればよい。すなわち、オーバーラップ処理部１１２は、最大で１６×（２＋１）×２＝９６画素分の画像データを保持すれば足りる。
【０１８５】
原画像が１６×１６の画像領域を横方向にＮ個分含む一般的な場合においては、第１階層１１においては、オーバーラップ処理部１１２は、最大で１６（Ｎ＋１）×２画素分の画像データを保持すれば足りる。
【０１８６】
［第２階層における処理の流れ］
図８（Ａ）に示したように、入力画像調整部１２１は、２×２の第１階層１１における直流成分を入力する。そして、入力画像調整部１２１は、オーバーラップ処理部１２２に１回目に出力する４×４の画像領域のうち、２×２の画像領域Ｇ１のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１２２は、画像領域Ｇ１について、オーバーラップ処理を実行して、画像データを保持する。
【０１８７】
ここで、入力画像調整部１１１が１０×１０の画像領域のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう理由について説明する。
【０１８８】
第２階層１２におけるブロック領域とオーバーラップ処理領域の横方向および縦方向のずれ幅は２であるため、入力画像調整部１２１は２×２の画像領域のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。入力画像調整部１２１が２×２の画像領域を入力するためには、周波数変換部１１３は（２×４）×（２×４）＝８×８の画像領域を入力する必要がある。
【０１８９】
第１階層１１におけるブロック領域とオーバーラップ処理領域の横方向および縦方向のずれ幅は２であるため、入力画像調整部１１１は（８＋２）×（８＋２）＝１０×１０の画像領域のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。
【０１９０】
図８（Ｂ）に示したように、入力画像調整部１２１は、４×２の第１階層１１における直流成分を入力する。そして、入力画像調整部１２１は、オーバーラップ処理部１２２に２回目に出力する４×４の画像領域のうち、４×２の画像領域Ｇ２のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１２２は、画像領域Ｇ２について、オーバーラップ処理を実行して、画像データを保持する。
【０１９１】
図８（Ｃ）に示したように、入力画像調整部１２１は、２×２および２×４の第１階層１１における直流成分を入力する。そして、入力画像調整部１２１は、オーバーラップ処理部１２２に３回目に出力する４×４の画像領域のうち、２×２の画像領域Ｇ３１と、２×４の画像領域Ｇ３２と、のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。画像領域Ｇ３１、Ｇ３２は、４×４の１個の画像領域にはめ込まれる。オーバーラップ処理部１２２は、画像領域Ｇ３１、Ｇ３２について、オーバーラップ処理を実行して、画像データを保持する。
【０１９２】
図８（Ｄ）に示したように、入力画像調整部１２１は、４×４の第１階層１１における直流成分を入力する。そして、入力画像調整部１２１は、オーバーラップ処理部１２２に４回目に出力する４×４の画像領域のうち、すべての画像領域がオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１２２は、４×４の画像領域について、オーバーラップ処理を実行する。この４×４の画像領域は、２×２の画像領域Ｇ４１と、残りの画像領域Ｇ４２と、から構成される。
【０１９３】
ここで、画像領域Ｇ１と、画像領域Ｇ２のうち２×２の画像領域Ｇ２１と、画像領域Ｇ３２のうち２×２の画像領域Ｇ３２１と、画像領域Ｇ４１とは、オーバーラップを実行された４×４の画像領域を構成する。オーバーラップ処理部１２２は、この４×４の画像領域を、周波数変換部１２３に出力する。周波数変換部１２３は、この４×４の画像領域について、周波数変換を実行する。
【０１９４】
オーバーラップ処理部１２２は、画像領域Ｇ３２のうち２×２の画像領域Ｇ３２２と、画像領域Ｇ４２と、画像領域Ｇ２のうち２×２の画像領域Ｇ２２と、画像領域Ｇ３１と、について、画像データを保持する。
【０１９５】
図８（Ｅ）に示したように、入力画像調整部１２１は、２×４および２×４の第１階層１１における直流成分を入力する。そして、入力画像調整部１２１は、オーバーラップ処理部１２２に５回目に出力する４×４の画像領域のうち、すべての画像領域がオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１２２は、４×４の画像領域について、オーバーラップ処理を実行する。この４×４の画像領域は、２×２の画像領域Ｇ５１と、２×２の画像領域Ｇ５２と、２×４の画像領域Ｇ５３と、から構成される。
【０１９６】
ここで、画像領域Ｇ２２と、画像領域Ｇ３１と、画像領域Ｇ４２のうち２×２の画像領域Ｇ４２１と、画像領域Ｇ５１とは、オーバーラップ処理を実行された４×４の画像領域を構成する。オーバーラップ処理部１２２は、この４×４の画像領域を、周波数変換部１２３に出力する。周波数変換部１２３は、この４×４の画像領域について、周波数変換を実行する。
【０１９７】
オーバーラップ処理部１２２は、画像領域Ｇ５３と、画像領域Ｇ３２２と、画像領域Ｇ４２のうち４×２の画像領域Ｇ４２２と、画像領域Ｇ５２と、について、画像データを保持する。
【０１９８】
図８（Ｆ）に示したように、入力画像調整部１２１は、４×４の第１階層１１における直流成分を入力する。そして、入力画像調整部１２１は、オーバーラップ処理部１２２に６回目に出力する４×４の画像領域のうち、すべての画像領域がオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１２２は、４×４の画像領域について、オーバーラップ処理を実行する。この４×４の画像領域は、２×２の画像領域Ｇ６１と、残りの画像領域Ｇ６２と、から構成される。
【０１９９】
ここで、画像領域Ｇ３２２と、画像領域Ｇ４２２のうち２×２の画像領域Ｇ４２２１と、画像領域Ｇ５３のうち２×２の画像領域Ｇ５３１と、画像領域Ｇ６１とは、オーバーラップ処理を実行された４×４の画像領域を構成する。オーバーラップ処理部１２２は、この４×４の画像領域を、周波数変換部１２３に出力する。周波数変換部１２３は、この４×４の画像領域について、周波数変換を実行する。
【０２００】
オーバーラップ処理部１２２は、画像領域Ｇ５３のうち２×２の画像領域Ｇ５３２と、画像領域Ｇ６２と、画像領域Ｇ４２２のうち２×２の画像領域Ｇ４２２２と、画像領域Ｇ５２と、について、画像データを保持する。
【０２０１】
図８（Ｇ）に示したように、入力画像調整部１２１は、２×４および２×２の第１階層１１における直流成分を入力する。そして、入力画像調整部１２１は、オーバーラップ処理部１２２に７回目に出力する４×４の画像領域のうち、２×２の画像領域Ｇ７１と、２×２の画像領域Ｇ７２と、２×２の画像領域Ｇ７３と、のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。画像領域Ｇ７１、Ｇ７２、Ｇ７３は、４×４の１個の画像領域にはめ込まれる。オーバーラップ処理部１２２は、画像領域Ｇ７１、Ｇ７２、Ｇ７３について、オーバーラップ処理を実行する。
【０２０２】
ここで、画像領域Ｇ４２２２と、画像領域Ｇ５２と、画像領域Ｇ６２のうち２×２の画像領域Ｇ６２１と、画像領域Ｇ７１とは、オーバーラップ処理を実行された４×４の画像領域を構成する。オーバーラップ処理部１２２は、この４×４の画像領域を、周波数変換部１２３に出力する。周波数変換部１２３は、この４×４の画像領域について、周波数変換を実行する。
【０２０３】
オーバーラップ処理部１２２は、画像領域Ｇ７３と、画像領域Ｇ５３２と、画像領域Ｇ６２のうち４×２の画像領域Ｇ６２２と、画像領域Ｇ７２と、について、画像データを保持する。
【０２０４】
図８（Ｈ）に示したように、入力画像調整部１２１は、４×２の第１階層１１における直流成分を入力する。そして、入力画像調整部１２１は、オーバーラップ処理部１２２に８回目に出力する４×４の画像領域のうち、２×２の画像領域Ｇ８１と、２×２の画像領域Ｇ８２と、のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。画像領域Ｇ８１、Ｇ８２は、４×４の１個の画像領域にはめ込まれる。オーバーラップ処理部１２２は、画像領域Ｇ８１、Ｇ８２について、オーバーラップ処理を実行する。
【０２０５】
ここで、画像領域Ｇ５３２と、画像領域Ｇ６２２のうち２×２の画像領域Ｇ６２２１と、画像領域Ｇ７３と、画像領域Ｇ８１とは、オーバーラップ処理を実行された４×４の画像領域を構成する。オーバーラップ処理部１２２は、この４×４の画像領域を、周波数変換部１２３に出力する。周波数変換部１２３は、この４×４の画像領域について、周波数変換を実行する。
【０２０６】
オーバーラップ処理部１２２は、画像領域Ｇ８２と、画像領域Ｇ６２２のうち２×２の画像領域Ｇ６２２２と、画像領域Ｇ７２と、について、画像データを保持する。
【０２０７】
図８（Ｉ）に示したように、入力画像調整部１２１は、２×２の第１階層１１における直流成分を入力する。そして、入力画像調整部１２１は、オーバーラップ処理部１２２に９回目に出力する４×４の画像領域のうち、２×２の画像領域Ｇ９のみがオーバーラップ処理を実行されるように、入力画像の調整を行なう。オーバーラップ処理部１２２は、画像領域Ｇ９について、オーバーラップ処理を実行する。
【０２０８】
ここで、画像領域Ｇ６２２２と、画像領域Ｇ７２と、画像領域Ｇ８２と、画像領域Ｇ９とは、オーバーラップ処理を実行された４×４の画像領域を構成する。オーバーラップ処理部１２２は、この４×４の画像領域を、周波数変換部１２３に出力する。周波数変換部１２３は、この４×４の画像領域について、周波数変換を実行する。以上に説明した処理の流れが完了したときに、第２階層１２における処理の流れが完了する。
【０２０９】
第２階層１２においては、オーバーラップ処理部１２２は、図８において斜線部で示した画像領域について、画像データを保持すればよい。すなわち、オーバーラップ処理部１２２は、最大で４×（２＋１）×２＝２４画素分の画像データを保持すれば足りる。
【０２１０】
原画像が１６×１６の画像領域を横方向にＮ個分含む一般的な場合においては、第２階層１２においては、オーバーラップ処理部１２２は、最大で４（Ｎ＋１）×２画素分の画像データを保持すれば足りる。
【０２１１】
｛第４の実施の形態｝
次に、第４の実施の形態に係る復号器２における処理の流れについて、図９および図１０を用いて説明する。第４の実施の形態に係る復号器２は、図４に示した復号器２と同様である。第２階層２２および第１階層２３は、それぞれ、図９および図１０に示したように、ともにオーバーラップ逆処理を実行する。復号器２は、３２×４８の伸張画像を出力する。３２×４８の伸張画像は、１６×１６の画像領域を横方向に２個分、縦方向に３個分含む。
【０２１２】
［第２階層における処理の流れ］
図９（Ａ）に示したように、周波数逆変換部２２１は、４×４の第２階層２２における直流成分および交流成分を入力する。オーバーラップ逆処理部２２２は、周波数逆変換が実行された４×４の画像領域を、周波数逆変換部２２１から１回目に入力する。この４×４の画像領域は、２×２の画像領域Ｈ１１と、残りの画像領域Ｈ１２と、から構成される。オーバーラップ逆処理部２２２は、画像領域Ｈ１１について、オーバーラップ逆処理を実行して、出力画像調整部２２３に出力する。
【０２１３】
出力画像調整部２２３は、第１階層２３に１回目に出力する４×４の画像領域のうち、画像領域Ｈ１１のみが第１階層２３における直流成分を構成するように、出力画像の調整を行なう。オーバーラップ逆処理部２２２は、画像領域Ｈ１２について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０２１４】
図９（Ｂ）に示したように、周波数逆変換部２２１は、４×４の第２階層２２における直流成分および交流成分を入力する。オーバーラップ逆処理部２２２は、周波数逆変換が実行された４×４の画像領域を、周波数逆変換部２２１から２回目に入力する。この４×４の画像領域は、２×２の画像領域Ｈ２１と、残りの画像領域Ｈ２２と、から構成される。オーバーラップ逆処理部２２２は、画像領域Ｈ１２のうち２×２の画像領域Ｈ１２１と、画像領域Ｈ２１と、について、オーバーラップ逆処理を実行して、出力画像調整部２２３に出力する。
【０２１５】
出力画像調整部２２３は、第１階層２３に２回目に出力する４×４の画像領域のうち、画像領域Ｈ１２１、Ｈ２１のみが第１階層２３における直流成分を構成するように、出力画像の調整を行なう。画像領域Ｈ１２１、Ｈ２１は、４×４の１個の画像領域にはめ込まれる。オーバーラップ逆処理部２２２は、画像領域Ｈ１２のうち４×２の画像領域Ｈ１２２と、画像領域Ｈ２２と、について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０２１６】
図９（Ｃ）に示したように、周波数逆変換部２２１は、４×４の第２階層２２における直流成分および交流成分を入力する。オーバーラップ逆処理部２２２は、周波数逆変換が実行された４×４の画像領域を、周波数逆変換部２２１から３回目に入力する。この４×４の画像領域は、２×２の画像領域Ｈ３１と、残りの画像領域Ｈ３２と、から構成される。オーバーラップ逆処理部２２２は、画像領域Ｈ２２のうち２×２の画像領域Ｈ２２１と、画像領域Ｈ１２２のうち２×２の画像領域Ｈ１２２１と、画像領域Ｈ３１と、について、オーバーラップ逆処理を実行して、出力画像調整部２２３に出力する。
【０２１７】
出力画像調整部２２３は、第１階層２３に３回目に出力する４×４の画像領域のうち、画像領域Ｈ２２１、Ｈ１２２１、Ｈ３１のみが第１階層２３における直流成分を構成するように、出力画像の調整を行なう。画像領域Ｈ２２１、Ｈ１２２１、Ｈ３１は、４×４の１個の画像領域にはめ込まれる。オーバーラップ逆処理部２２２は、画像領域Ｈ３２と、画像領域Ｈ１２２のうち２×２の画像領域Ｈ１２２２と、画像領域Ｈ２２のうち４×２の画像領域Ｈ２２２と、について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０２１８】
図９（Ｄ）に示したように、周波数逆変換部２２１は、４×４の第２階層２２における直流成分および交流成分を入力する。オーバーラップ逆処理部２２２は、周波数逆変換が実行された４×４の画像領域を、周波数逆変換部２２１から４回目に入力する。この４×４の画像領域は、２×２の画像領域Ｈ４１と、残りの画像領域Ｈ４２と、から構成される。オーバーラップ逆処理部２２２は、画像領域Ｈ１２２２と、画像領域Ｈ２２２のうち２×２の画像領域Ｈ２２２１と、画像領域Ｈ３２のうち２×２の画像領域Ｈ３２１と、画像領域Ｈ４１と、について、オーバーラップ逆処理を実行して、出力画像調整部２２３に出力する。
【０２１９】
出力画像調整部２２３は、第１階層２３に４回目に出力する４×４の画像領域のうち、すべての画像領域が第１階層２３における直流成分を構成するように、出力画像の調整を行なう。画像領域Ｈ１２２２、Ｈ２２２１、Ｈ３２１、Ｈ４１は、４×４の１個の画像領域にはめ込まれる。オーバーラップ逆処理部２２２は、画像領域Ｈ３２のうち４×２の画像領域Ｈ３２２と、画像領域Ｈ４２と、画像領域Ｈ２２２のうち２×２の画像領域Ｈ２２２２と、について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０２２０】
図９（Ｅ）に示したように、周波数逆変換部２２１は、４×４の第２階層２２における直流成分および交流成分を入力する。オーバーラップ逆処理部２２２は、周波数逆変換が実行された４×４の画像領域を、周波数逆変換部２２１から５回目に入力する。この４×４の画像領域は、２×２の画像領域Ｈ５１と、残りの画像領域Ｈ５２と、から構成される。オーバーラップ逆処理部２２２は、画像領域Ｈ２２２２と、画像領域Ｈ４２のうち２×２の画像領域Ｈ４２１と、画像領域Ｈ３２２のうち２×２の画像領域Ｈ３２２１と、画像領域Ｈ５１と、について、オーバーラップ逆処理を実行して、出力画像調整部２２３に出力する。
【０２２１】
出力画像調整部２２３は、第１階層２３に５回目に出力する４×４の画像領域のうち、すべての画像領域が第１階層２３における直流成分を構成するように、出力画像の調整を行なう。画像領域Ｈ２２２２、Ｈ４２１、Ｈ３２２１、Ｈ５１は、４×４の１個の画像領域にはめ込まれる。オーバーラップ逆処理部２２２は、画像領域Ｈ５２と、画像領域Ｈ３２２のうち２×２の画像領域Ｈ３２２２と、画像領域Ｈ４２のうち４×２の画像領域Ｈ４２２と、について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０２２２】
図９（Ｆ）に示したように、周波数逆変換部２２１は、４×４の第２階層２２における直流成分および交流成分を入力する。オーバーラップ逆処理部２２２は、周波数逆変換が実行された４×４の画像領域を、周波数逆変換部２２１から６回目に入力する。この４×４の画像領域は、２×２の画像領域Ｈ６１と、残りの画像領域Ｈ６２と、から構成される。オーバーラップ逆処理部２２２は、画像領域Ｈ３２２２と、画像領域Ｈ４２２のうち２×２の画像領域Ｈ４２２１と、画像領域Ｈ５２のうち２×２の画像領域Ｈ５２１と、画像領域Ｈ６１と、について、オーバーラップ逆処理を実行して、出力画像調整部２２３に出力する。
【０２２３】
出力画像調整部２２３は、第１階層２３に６回目に出力する４×４の画像領域のうち、すべての画像領域が第１階層２３における直流成分を構成するように、出力画像の調整を行なう。画像領域Ｈ３２２２、Ｈ４２２１、Ｈ５２１、Ｈ６１は、４×４の１個の画像領域にはめ込まれる。オーバーラップ逆処理部２２２は、画像領域Ｈ５２のうち４×２の画像領域Ｈ５２２と、画像領域Ｈ６２と、画像領域Ｈ４２２のうち２×２の画像領域Ｈ４２２２と、について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０２２４】
以上に説明した処理の流れが完了したときに、オーバーラップ逆処理部２２２は、周波数逆変換が実行された４×４の画像領域を、周波数逆変換部２２１から入力し終わっている。オーバーラップ逆処理部２２２は、保持している画像データに係る画像領域について、オーバーラップ逆処理を実行し続ける。
【０２２５】
図９（Ｇ）に示したように、オーバーラップ逆処理部２２２は、画像領域Ｈ４２２２と、画像領域Ｈ６２のうち２×２の画像領域Ｈ６２１と、画像領域Ｈ５２２のうち２×２の画像領域Ｈ５２２１と、について、オーバーラップ逆処理を実行して、出力画像調整部２２３に出力する。
【０２２６】
出力画像調整部２２３は、第１階層２３に７回目に出力する４×４の画像領域のうち、画像領域Ｈ４２２２、Ｈ６２１、Ｈ５２２１のみが第１階層２３における直流成分を構成するように、出力画像の調整を行なう。画像領域Ｈ４２２２、Ｈ６２１、Ｈ５２２１は、４×４の１個の画像領域にはめ込まれる。
【０２２７】
図９（Ｇ）に示したように、オーバーラップ逆処理部２２２は、画像領域Ｈ５２２のうち２×２の画像領域Ｈ５２２２と、画像領域Ｈ６２のうち２×２の画像領域Ｈ６２２と、について、オーバーラップ逆処理を実行して、出力画像調整部２２３に出力する。
【０２２８】
出力画像調整部２２３は、第１階層２３に８回目に出力する４×４の画像領域のうち、画像領域Ｈ５２２２、Ｈ６２２のみが第１階層２３における直流成分を構成するように、出力画像の調整を行なう。画像領域Ｈ５２２２、Ｈ６２２は、４×４の１個の画像領域にはめ込まれる。
【０２２９】
図９（Ｇ）に示したように、オーバーラップ逆処理部２２２は、画像領域Ｈ６２のうち２×２の画像領域Ｈ６２３について、オーバーラップ逆処理を実行して、出力画像調整部２２３に出力する。
【０２３０】
出力画像調整部２２３は、第１階層２３に９回目に出力する４×４の画像領域のうち、画像領域Ｈ６２３のみが第１階層２３における直流成分を構成するように、出力画像の調整を行なう。以上に説明した処理の流れが完了したときに、第２階層２２における処理の流れが完了する。
【０２３１】
第２階層２２においては、オーバーラップ逆処理部２２２は、図９において白地で示した画像領域について、画像データを保持すればよい。すなわち、オーバーラップ逆処理部２２２は、最大で４×（２＋１）×２＝２４画素分の画像データを保持すれば足りる。
【０２３２】
伸張画像が１６×１６の画像領域を横方向にＮ個分含む一般的な場合においては、第２階層２２においては、オーバーラップ逆処理部２２２は、最大で４（Ｎ＋１）×２画素分の画像データを保持すれば足りる。
【０２３３】
［第１階層における処理の流れ］
図１０（Ａ）に示したように、周波数逆変換部２３１は、２×２の第１階層２３における直流成分、および、これらの直流成分に対応する交流成分を入力する。オーバーラップ逆変換部２３２は、周波数逆変換が実行された８×８の画像領域を、周波数逆変換部２３１から１回目に入力する。この８×８の画像領域は、６×６の画像領域Ｉ１１と、残りの画像領域Ｉ１２と、から構成される。オーバーラップ逆処理部２３２は、画像領域Ｉ１１について、オーバーラップ逆処理を実行して、出力画像調整部２３３に出力する。
【０２３４】
出力画像調整部２３３は、復号器２外部に１回目に出力する１６×１６の画像領域のうち、画像領域Ｉ１１のみが伸張画像を構成するように、出力画像の調整を行なう。オーバーラップ逆処理部２３２は、画像領域Ｉ１２について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０２３５】
図１０（Ｂ）に示したように、周波数逆変換部２３１は、４×２の第１階層２３における直流成分、および、これらの直流成分に対応する交流成分を入力する。オーバーラップ逆処理部２３２は、周波数逆変換が実行された１６×８の画像領域を、周波数逆変換部２３１から２回目に入力する。この１６×８の画像領域は、１４×６の画像領域Ｉ２１と、残りの画像領域Ｉ２２と、から構成される。オーバーラップ逆処理部２３２は、画像領域Ｉ１２のうち２×６の画像領域Ｉ１２１と、画像領域Ｉ２１と、について、オーバーラップ逆処理を実行して、出力画像調整部２３３に出力する。
【０２３６】
出力画像調整部２３３は、復号器２外部に２回目に出力する１６×１６の画像領域のうち、画像領域Ｉ１２１、Ｉ２１のみが伸張画像を構成するように、出力画像の調整を行なう。画像領域Ｉ１２１、Ｉ２１は、１６×１６の１個の画像領域にはめ込まれる。オーバーラップ逆処理部２３２は、画像領域Ｉ１２のうち８×２の画像領域Ｉ１２２と、画像領域Ｉ２２と、について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０２３７】
図１０（Ｃ）に示したように、周波数逆変換部２３１は、２×２および２×４の第１階層２３における直流成分、および、これらの直流成分に対応する交流成分を入力する。オーバーラップ逆処理部２３２は、周波数逆変換が実行された８×８および８×１６の画像領域を、周波数逆変換部２３１から３回目に入力する。この８×８の画像領域は、８×６の画像領域Ｉ３１と、８×２の画像領域Ｉ３２と、から構成される。この８×１６の画像領域は、６×１４の画像領域Ｉ３３と、残りの画像領域Ｉ３４と、から構成される。オーバーラップ逆処理部２３２は、画像領域Ｉ２２のうち２×６の画像領域Ｉ２２１と、画像領域Ｉ３１と、画像領域Ｉ１２２のうち６×２の画像領域Ｉ１２２１と、画像領域Ｉ３３と、について、オーバーラップ逆処理を実行して、出力画像調整部２３３に出力する。
【０２３８】
出力画像調整部２３３は、復号器２外部に３回目に出力する１６×１６の画像領域のうち、画像領域Ｉ２２１、Ｉ３１、Ｉ１２２１、Ｉ３３のみが伸張画像を構成するように、出力画像の調整を行なう。画像領域Ｉ２２１、Ｉ３１、Ｉ１２２１、Ｉ３３は、１６×１６の１個の画像領域にはめ込まれる。オーバーラップ逆処理部２３２は、画像領域Ｉ３４と、画像領域Ｉ１２２のうち２×２の画像領域Ｉ１２２２と、画像領域Ｉ２２のうち１６×２の画像領域Ｉ２２２と、画像領域Ｉ３２と、について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０２３９】
図１０（Ｄ）に示したように、周波数逆変換部２３１は、４×４の第１階層２３における直流成分、および、これらの直流成分に対応する交流成分を入力する。オーバーラップ逆処理部２３２は、周波数逆変換が実行された１６×１６の画像領域を、周波数逆変換部２３１から４回目に入力する。この１６×１６の画像領域は、１４×１４の画像領域Ｉ４１と、残りの画像領域Ｉ４２と、から構成される。オーバーラップ逆処理部２３２は、画像領域Ｉ１２２２と、画像領域Ｉ２２２のうち１４×２の画像領域Ｉ２２２１と、画像領域Ｉ３４のうち２×１４の画像領域Ｉ３４１と、画像領域Ｉ４１と、について、オーバーラップ逆処理を実行して、出力画像調整部２３３に出力する。
【０２４０】
出力画像調整部２３３は、復号器２外部に４回目に出力する１６×１６の画像領域のうち、すべての画像領域が伸張画像を構成するように、出力画像の調整を行なう。画像領域Ｉ１２２２、Ｉ２２２１、Ｉ３４１、Ｉ４１は、１６×１６の１個の画像領域にはめ込まれる。オーバーラップ逆処理部２３２は、画像領域Ｉ３４のうち８×２の画像領域Ｉ３４２と、画像領域Ｉ４２と、画像領域Ｉ２２２のうち２×２の画像領域Ｉ２２２２と、画像領域Ｉ３２と、について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０２４１】
図１０（Ｅ）に示したように、周波数逆変換部２３１は、２×４および２×４の第１階層２３における直流成分、および、これらの直流成分に対応する交流成分を入力する。オーバーラップ逆処理部２３２は、周波数逆変換が実行された８×１６および８×１６の画像領域を、周波数逆変換部２３１から５回目に入力する。１個目の８×１６の画像領域は、８×１４の画像領域Ｉ５１と、８×２の画像領域Ｉ５２と、から構成される。２個目の８×１６の画像領域は、６×１４の画像領域Ｉ５３と、残りの画像領域Ｉ５４と、から構成される。オーバーラップ逆処理部２３２は、画像領域Ｉ２２２２と、画像領域Ｉ３２と、画像領域Ｉ４２のうち２×１４の画像領域Ｉ４２１と、画像領域Ｉ５１と、画像領域Ｉ３４２のうち６×２の画像領域Ｉ３４２１と、画像領域Ｉ５３と、について、オーバーラップ逆処理を実行して、出力画像調整部２３３に出力する。
【０２４２】
出力画像調整部２３３は、復号器２外部に５回目に出力する１６×１６の画像領域のうち、すべての画像領域が伸張画像を構成するように、出力画像の調整を行なう。画像領域Ｉ２２２２、Ｉ３２、Ｉ４２１、Ｉ５１、Ｉ３４２１、Ｉ５３は、１６×１６の１個の画像領域にはめ込まれる。オーバーラップ逆処理部２３２は、画像領域Ｉ５４と、画像領域Ｉ３４２のうち２×２の画像領域Ｉ３４２２と、画像領域Ｉ４２のうち１６×２の画像領域Ｉ４２２と、画像領域Ｉ５２と、について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０２４３】
図１０（Ｆ）に示したように、周波数逆変換部２３１は、４×４の第１階層２３における直流成分、および、これらの直流成分に対応する交流成分を入力する。オーバーラップ逆処理部２３２は、周波数逆変換が実行された１６×１６の画像領域を、周波数逆変換部２３１から６回目に入力する。この１６×１６の画像領域は、１４×１４の画像領域Ｉ６１と、残りの画像領域Ｉ６２と、から構成される。オーバーラップ逆処理部２３２は、画像領域Ｉ３４２２と、画像領域Ｉ４２２のうち１４×２の画像領域Ｉ４２２１と、画像領域Ｉ５４のうち２×１４の画像領域Ｉ５４１と、画像領域Ｉ６１と、について、オーバーラップ逆処理を実行して、出力画像調整部２３３に出力する。
【０２４４】
出力画像調整部２３３は、復号器２外部に６回目に出力する１６×１６の画像領域のうち、すべての画像領域が伸張画像を構成するように、出力画像の調整を行なう。画像領域Ｉ３４２２、Ｉ４２２１、Ｉ５４１、Ｉ６１は、１６×１６の１個の画像領域にはめ込まれる。オーバーラップ逆処理部２３２は、画像領域Ｉ５４のうち８×２の画像領域Ｉ５４２と、画像領域Ｉ６２と、画像領域Ｉ４２２のうち２×２の画像領域Ｉ４２２２と、画像領域Ｉ５２と、について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０２４５】
図１０（Ｇ）に示したように、周波数逆変換部２３１は、２×４および２×２の第１階層２３における直流成分、および、これらの直流成分に対応する交流成分を入力する。オーバーラップ逆処理部２３２は、周波数逆変換が実行された８×１６および８×８の画像領域を、周波数逆変換部２３１から７回目に入力する。この８×１６の画像領域は、８×１４の画像領域Ｉ７１と、８×２の画像領域Ｉ７２と、から構成される。この８×８の画像領域は、６×８の画像領域Ｉ７３と、２×８の画像領域Ｉ７４と、から構成される。オーバーラップ逆処理部２３２は、画像領域Ｉ４２２２と、画像領域Ｉ５２と、画像領域Ｉ６２のうち２×１４の画像領域Ｉ６２１と、画像領域Ｉ７１と、画像領域Ｉ５４２のうち６×２の画像領域Ｉ５４２１と、画像領域Ｉ７３と、について、オーバーラップ逆処理を実行して、出力画像調整部２３３に出力する。
【０２４６】
出力画像調整部２３３は、復号器２外部に７回目に出力する１６×１６の画像領域のうち、画像領域Ｉ４２２２、Ｉ５２、Ｉ６２１、Ｉ７１、Ｉ５４２１、Ｉ７３のみが伸張画像を構成するように、出力画像の調整を行なう。画像領域Ｉ４２２２、Ｉ５２、Ｉ６２１、Ｉ７１、Ｉ５４２１、Ｉ７３は、１６×１６の１個の画像領域にはめ込まれる。オーバーラップ逆処理部２３２は、画像領域Ｉ７４と、画像領域Ｉ５４２のうち２×２の画像領域Ｉ５４２２と、画像領域Ｉ６２のうち１６×２の画像領域Ｉ６２２と、画像領域Ｉ７２と、について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０２４７】
図１０（Ｈ）に示したように、周波数逆変換部２３１は、４×２の第１階層２３における直流成分、および、これらの直流成分に対応する交流成分を入力する。オーバーラップ逆処理部２３２は、周波数逆変換が実行された１６×８の画像領域を、周波数逆変換部２３１から８回目に入力する。この１６×８の画像領域は、１４×８の画像領域Ｉ８１と、２×８の画像領域Ｉ８２と、から構成される。オーバーラップ逆処理部２３２は、画像領域Ｉ５４２２と、画像領域Ｉ６２２のうち１４×２の画像領域Ｉ６２２１と、画像領域Ｉ７４と、画像領域Ｉ８１と、について、オーバーラップ逆処理を実行して、出力画像調整部２３３に出力する。
【０２４８】
出力画像調整部２３３は、復号器２外部に８回目に出力する１６×１６の画像領域のうち、画像領域Ｉ５４２２、Ｉ６２２１、Ｉ７４、Ｉ８１のみが伸張画像を構成するように、出力画像の調整を行なう。画像領域Ｉ５４２２、Ｉ６２２１、Ｉ７４、Ｉ８１は、１６×１６の１個の画像領域にはめ込まれる。オーバーラップ逆処理部２３２は、画像領域Ｉ８２と、画像領域Ｉ６２２のうち２×２の画像領域Ｉ６２２２と、画像領域Ｉ７２と、について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０２４９】
図１０（Ｉ）に示したように、周波数逆変換部２３１は、２×２の第１階層２３における直流成分、および、これらの直流成分に対応する交流成分を入力する。オーバーラップ逆処理部２３２は、周波数逆変換が実行された８×８の画像領域を、周波数逆変換部２３１から９回目に入力する。この８×８の画像領域は、８×８の画像領域Ｉ９から構成される。オーバーラップ逆処理部２３２は、画像領域Ｉ６２２２と、画像領域Ｉ７２と、画像領域Ｉ８２と、画像領域Ｉ９と、について、オーバーラップ逆処理を実行して、出力画像調整部２３３に出力する。
【０２５０】
出力画像調整部２３３は、復号器２外部に９回目に出力する１６×１６の画像領域のうち、画像領域Ｉ６２２２、Ｉ７２、Ｉ８２、Ｉ９のみが伸張画像を構成するように、出力画像の調整を行なう。画像領域Ｉ６２２２、Ｉ７２、Ｉ８２、Ｉ９は、１６×１６の１個の画像領域にはめ込まれる。以上に説明した処理の流れが完了したときに、第１階層２３における処理の流れが完了する。
【０２５１】
第１階層２３においては、オーバーラップ逆処理部２３２は、図１０において白地で示した画像領域について、画像データを保持すればよい。すなわち、オーバーラップ逆処理部２３２は、最大で１６×（２＋１）×２＝９６画素分の画像データを保持すれば足りる。
【０２５２】
伸張画像が１６×１６の画像領域を横方向にＮ個分含む一般的な場合においては、第１階層２３においては、オーバーラップ逆処理部２３２は、最大で１６（Ｎ＋１）×２画素分の画像データを保持すれば足りる。
【０２５３】
{第５の実施の形態}
次に、第５の実施の形態について説明する。第５の実施の形態に係る符号器は、第１の実施の形態に係る符号器１を一般化した符号器である。すなわち、第５の実施の形態に係る符号器が備える複数の階層のうち、連続する２個の階層においてオーバーラップ処理が実行されない。そこで、単独の１個の階層における処理の流れの全体像を、図１１を用いて説明する。
【０２５４】
単独の１個の階層が入力する周波数変換前画像は、Ｘ×Ｙの画像領域を横方向にＮ個分、縦方向にＭ個分含む。入力画像調整部は、Ｘ×Ｙの画像領域を入力単位領域として、周波数変換前画像を入力する。しかし、入力画像調整部は、入力単位領域をそのままオーバーラップ処理部に出力しない。
【０２５５】
入力画像調整部は、オーバーラップ処理領域を入力単位領域から選択する。そして、入力画像調整部は、オーバーラップ処理領域を入力単位領域と同一サイズの画像領域にはめ込んで、オーバーラップ処理領域をオーバーラップ処理部に出力する。ここで、入力画像調整部がオーバーラップ処理領域を選択する方法について、図１１を用いて説明する。
【０２５６】
入力画像調整部は、１行目に配置されるオーバーラップ処理領域として、１列目についてはＤｘ×Ｄｙの画像領域を、（Ｎ＋１）列目については（Ｘ−Ｄｘ）×Ｄｙの画像領域を、これら以外の列についてはＸ×Ｄｙの画像領域を選択する。
【０２５７】
入力画像調整部は、２行目からＭ行目までに配置されるオーバーラップ処理領域として、１列目についてはＤｘ×Ｙの画像領域を、（Ｎ＋１）列目については（Ｘ−Ｄｘ）×Ｙの画像領域を、これら以外の列についてはＸ×Ｙの画像領域を選択する。
【０２５８】
入力画像調整部は、（Ｍ＋１）行目に配置されるオーバーラップ処理領域として、１列目についてはＤｘ×（Ｙ−Ｄｙ）の画像領域を、（Ｎ＋１）列目については（Ｘ−Ｄｘ）×（Ｙ−Ｄｙ）の画像領域を、これら以外の列についてはＸ×（Ｙ−Ｄｙ）の画像領域を選択する。
【０２５９】
入力画像調整部は、ある行の（Ｎ＋１）列目に配置されるオーバーラップ処理領域として、横方向幅がＸ−Ｄｘである画像領域を選択する。入力画像調整部は、次の行の１列目に配置されるオーバーラップ処理領域として、横方向幅がＤｘである画像領域を選択する。そこで、入力画像調整部は、これらのオーバーラップ処理領域を、入力単位領域と同一サイズの画像領域にともにはめ込んで、オーバーラップ処理部に出力する。
【０２６０】
オーバーラップ処理領域が配置される列数は、図１３に示した符号器１Ｐにおいてオーバーラップ処理領域が配置される列数より１列多い（図１７参照）。オーバーラップ処理領域が配置される行数は、図１３に示した符号器１Ｐにおいてオーバーラップ処理領域が配置される行数より１行多い（図１７参照）。
【０２６１】
しかし、入力画像調整部は、ある行の（Ｎ＋１）列目に配置されるオーバーラップ処理領域と、次の行の１列目に配置されるオーバーラップ処理領域とを、入力単位領域と同一サイズの画像領域にともにはめ込んで、オーバーラップ処理部に出力できる。また、直後に後述するように、オーバーラップ処理部は、保持すべき最大の画像データ容量を低減できる。そのため、第５の実施の形態に係る符号器は、ハードウェア化に際して、処理速度を高速化できる。
【０２６２】
オーバーラップ処理部は、オーバーラップ処理領域について、オーバーラップ処理を実行する。そして、オーバーラップ処理部は、オーバーラップ処理を実行した領域のうち、周波数変換を実行されることができる周波数変換単位領域について、周波数変換部に出力する。また、オーバーラップ処理部は、オーバーラップ処理を実行した領域のうち、周波数変換が実行されることができない画像領域について、周波数変換部に出力せずに、画像データを保持する。
【０２６３】
オーバーラップ処理部がオーバーラップ処理を実行した領域のうち、周波数変換が実行されることができない最大の画像領域は、第１および第２のライン状領域から構成される。第１のライン状領域は、横方向幅がＤｘであり、縦方向幅が入力単位領域の縦方向幅であるライン状領域である。第２のライン状領域は、縦方向幅がＤｙであり、横方向幅が周波数変換前画像の横方向幅であるライン状領域である。第２のライン状領域は、図２（Ｃ）などに示したような１本の連続したライン状領域、または、図２（Ｄ）などに示したような２本の分割されたライン状領域である。
【０２６４】
すなわち、オーバーラップ処理部は、保持すべき最大の画像データ容量を低減できる。そのため、第５の実施の形態に係る符号器は、ハードウェア化に際して、処理速度を高速化できる。
【０２６５】
第５の実施の形態に係る符号器は、第１の実施の形態に係る符号器１を一般化した符号器である。第１の実施の形態に係る符号器１においては、Ｄｘ＝２、Ｄｙ＝２、Ｘ＝１６、Ｙ＝１６、Ｎ＝２、Ｍ＝３である。すなわち、Ｄｘはオーバーラップ処理単位領域および周波数変換単位領域の横方向ずれ幅であり、Ｄｙはオーバーラップ処理単位領域および周波数変換単位領域の縦方向ずれ幅である。
【０２６６】
ここで、Ｄｘとして、オーバーラップ処理単位領域および周波数変換単位領域の横方向ずれ幅以外の他の画素数が設定されてもよい。また、Ｄｙとして、オーバーラップ処理単位領域および周波数変換単位領域の縦方向ずれ幅以外の他の画素数が設定されてもよい。第１の実施の形態に係る符号器１においては、たとえば、Ｄｘ＝６、Ｄｙ＝６と設定されてもよい。
【０２６７】
オーバーラップ処理部は、オーバーラップ処理を実行した６×６の画像領域のうち、４×４の周波数変換単位領域について、周波数変換部に出力する。また、オーバーラップ処理部は、オーバーラップ処理を実行した６×６の画像領域のうち、４×４の周波数変換単位領域以外の画像領域について、周波数変換部に出力せずに、画像データを保持する。
【０２６８】
すなわち、Ｄｘ＝２、Ｄｙ＝２と設定されているときであっても、Ｄｘ＝６、Ｄｙ＝６と設定されているときであっても、オーバーラップ処理部は、保持すべき最大の画像データ容量を同様に低減できる。
【０２６９】
しかし、Ｄｘとして、（入力単位領域の横方向幅）−（オーバーラップ処理単位領域および周波数変換単位領域の横方向ずれ幅）より大きい画素数が設定されることはできない。また、Ｄｙとして、（入力単位領域の縦方向幅）−（オーバーラップ処理単位領域および周波数変換単位領域の縦方向ずれ幅）より大きい画素数が設定されることはできない。オーバーラップ処理部は、このようなＤｘ×Ｄｙの画像領域について、オーバーラップ処理を実行できない。
【０２７０】
{第６の実施の形態}
次に、第６の実施の形態について説明する。第６の実施の形態に係る符号器は、第３の実施の形態に係る符号器１を一般化した符号器である。すなわち、第６の実施の形態に係る符号器が備える複数の階層のうち、連続する２個の階層においてオーバーラップ処理が実行される。そこで、連続する２個の階層における処理の流れの全体像を、図１１を用いて説明する。
【０２７１】
連続する２個の階層における処理の流れは、第５の実施の形態に係る処理の流れとほぼ同様である。ただし、連続する２個の階層のうち上位階層におけるＤｘおよびＤｙの設定方法は、第５の実施の形態に係る設定方法と異なる。そこで、上位階層におけるＤｘおよびＤｙの設定方法について、特に説明する。
【０２７２】
上位階層においてＤｘをＤｘＴとする。下位階層においてＤｘをＤｘＢとする。上位階層における周波数変換単位領域の横方向幅をｘTとする。上位階層におけるオーバーラップ処理単位領域および周波数変換単位領域の横方向ずれ幅をｄｘＴとする。上位階層における入力単位領域の横方向幅をＸＴとする。
【０２７３】
上位階層においてＤｙをＤｙＴとする。下位階層においてＤｙをＤｙＢとする。上位階層における周波数変換単位領域の縦方向幅をｙTとする。上位階層におけるオーバーラップ処理単位領域および周波数変換単位領域の縦方向ずれ幅をｄｙＴとする。上位階層における入力単位領域の縦方向幅をＹＴとする。
【０２７４】
下位階層がＤｘＢ×ＤｙＢの上位階層における直流成分を入力するためには、上位階層における周波数変換部は、（ＤｘＢ×ｘT）×（ＤｙＢ×ｙT）の画像領域について、周波数変換を実行する必要がある。そこで、上位階層におけるオーバーラップ処理部は、少なくとも（ＤｘＢ×ｘT＋ｄｘＴ）×（ＤｙＢ×ｙT＋ｄｙＴ）の画像領域について、オーバーラップ処理を実行する必要がある。
【０２７５】
すなわち、ＤｘＴは、ＤｘＢ×ｘT＋ｄｘＴ以上に設定される必要がある。また、ＤｙＴは、ＤｙＢ×ｙT＋ｄｙＴ以上に設定される必要がある。もっとも、第５の実施の形態において説明したように、ＤｘＴは、ＸＴ−ｄｘＴ以下に設定されてもよい。また、ＤｙＴは、ＹＴ−ｄｙＴ以下に設定されてもよい。
【０２７６】
第６の実施の形態に係る符号器は、第３の実施の形態に係る符号器１を一般化した符号器である。第２の実施の形態に係る符号器１においては、ＤｘＴ＝１０、ＤｘＢ＝２、ｘT＝４、ｄｘＴ＝２、ＸＴ＝１６、ＤｙＴ＝１０、ＤｙＢ＝２、ｙT＝４、ｄｙＴ＝２、ＹＴ＝１６である。すなわち、ＤｘＴは設定されうる横方向の画素数のうち最小限の画素数であり、ＤｙＴは設定されうる縦方向の画素数のうち最小限の画素数である。
【０２７７】
上位階層および下位階層が自階層における交流成分を圧縮部に出力するタイミングは、同時であることが望ましい。そこで、下位階層における周波数変換部が自階層における交流成分を圧縮部に出力するまで、上位階層における周波数変換部は自階層における交流成分を保持することが望ましい。ここで、下位階層が最下位階層であるときには、下位階層が自階層における直流成分を圧縮部に出力するタイミングについて考慮する必要がある。
【０２７８】
{第７の実施の形態}
次に、第７の実施の形態について説明する。第７の実施の形態に係る復号器は、第２の実施の形態に係る復号器２を一般化した復号器である。すなわち、第７の実施の形態に係る復号器が備える複数の階層のうち、連続する２個の階層においてオーバーラップ逆処理が実行されない。そこで、単独の１個の階層における処理の流れの全体像を、図１２を用いて説明する。
【０２７９】
単独の１個の階層が出力する周波数逆変換後画像は、Ｘ×Ｙの画像領域を横方向にＮ個分、縦方向にＭ個分含む。出力画像調整部は、Ｘ×Ｙの画像領域を出力単位領域として、周波数逆変換後画像を出力する。しかし、出力画像調整部は、出力単位領域をそのままオーバーラップ逆処理部から入力しない。
【０２８０】
オーバーラップ逆処理部は、周波数逆変換を実行された周波数逆変換単位領域を、周波数逆変換部から入力する。そして、オーバーラップ逆処理部は、オーバーラップ逆処理を実行することができて、出力単位領域にはめ込まれることができるオーバーラップ逆処理領域を、周波数逆変換単位領域から選択する。ここで、オーバーラップ逆処理部がオーバーラップ逆処理領域を選択する方法について、図１２を用いて説明する。
【０２８１】
オーバーラップ逆処理部は、１行目に配置されるオーバーラップ逆処理領域として、１列目については（Ｘ−Ｄｘ）×（Ｙ−Ｄｙ）の画像領域を、（Ｎ＋１）列目についてはＤｘ×（Ｙ−Ｄｙ）の画像領域を、これら以外の列についてはＸ×（Ｙ−Ｄｙ）の画像領域を選択する。
【０２８２】
オーバーラップ逆処理部は、２行目からＭ行目までに配置されるオーバーラップ逆処理領域として、１列目については（Ｘ−Ｄｘ）×Ｙの画像領域を、（Ｎ＋１）列目についてはＤｘ×Ｙの画像領域を、これら以外の列についてはＸ×Ｙの画像領域を選択する。
【０２８３】
オーバーラップ逆処理部は、（Ｍ＋１）行目に配置されるオーバーラップ逆処理領域として、１列目については（Ｘ−Ｄｘ）×Ｄｙの画像領域を、（Ｎ＋１）列目についてはＤｘ×Ｄｙの画像領域を、これら以外の列についてはＸ×Ｄｙの画像領域を選択する。
【０２８４】
オーバーラップ逆処理部は、ある行の（Ｎ＋１）列目に配置されるオーバーラップ逆処理領域として、横方向幅がＤｘである画像領域を選択する。オーバーラップ逆処理部は、次の行の１列目に配置されるオーバーラップ逆処理領域として、横方向幅がＸ−Ｄｘである画像領域を選択する。そこで、出力画像調整部は、これらのオーバーラップ逆処理領域を、出力単位領域にともにはめ込んで、単一の１個の階層の外部に出力する。
【０２８５】
オーバーラップ逆処理領域が配置される列数は、図１５に示した復号器２Ｐにおいてオーバーラップ逆処理領域が配置される列数より１列多い（図１７参照）。オーバーラップ処理逆領域が配置される行数は、図１５に示した復号器２Ｐにおいてオーバーラップ逆処理領域が配置される行数より１行多い（図１７参照）。
【０２８６】
しかし、出力画像調整部は、ある行の（Ｎ＋１）列目に配置されるオーバーラップ逆処理領域と、次の行の１列目に配置されるオーバーラップ逆処理領域とを、出力単位領域にともにはめ込んで、単一の１個の階層の外部に出力できる。また、直後に後述するように、オーバーラップ逆処理部は、保持すべき最大の画像データ容量を低減できる。そのため、第７の実施の形態に係る復号器は、ハードウェア化に際して、処理速度を高速化できる。
【０２８７】
出力画像調整部は、オーバーラップ逆処理領域をオーバーラップ逆処理部から入力する。そして、出力画像調整部は、オーバーラップ逆処理領域を出力単位領域にはめ込んで、オーバーラップ逆処理領域を単一の１個の階層の外部に出力する。また、オーバーラップ逆処理部は、周波数逆変換を実行された周波数逆変換単位領域のうち、オーバーラップ逆処理領域以外の画像領域について、オーバーラップ逆処理を実行せずに、画像データを保持する。
【０２８８】
オーバーラップ逆処理領域以外の画像領域のうち、最大の画像領域は、第１および第２のライン状領域から構成される。第１のライン状領域は、横方向幅がＤｘであり、縦方向幅が出力単位領域の縦方向幅であるライン状領域である。第２のライン状領域は、縦方向幅がＤｙであり、横方向幅が周波数逆変換後画像の横方向幅であるライン状領域である。第２のライン状領域は、図５（Ｄ）などに示したような１本の連続したライン状領域、または、図５（Ｃ）などに示したような２本の分割されたライン状領域である。
【０２８９】
すなわち、オーバーラップ逆処理部は、保持すべき最大の画像データ容量を低減できる。そのため、第７の実施の形態に係る復号器は、ハードウェア化に際して、処理速度を高速化できる。
【０２９０】
第７の実施の形態に係る復号器は、第２の実施の形態に係る復号器２を一般化した復号器である。第２の実施の形態に係る復号器２においては、Ｄｘ＝２、Ｄｙ＝２、Ｘ＝１６、Ｙ＝１６、Ｎ＝２、Ｍ＝３である。すなわち、Ｄｘはオーバーラップ逆処理単位領域および周波数逆変換単位領域の横方向ずれ幅であり、Ｄｙはオーバーラップ逆処理単位領域および周波数逆変換単位領域の縦方向ずれ幅である。
【０２９１】
ここで、Ｄｘとして、オーバーラップ逆処理単位領域および周波数逆変換単位領域の横方向ずれ幅以外の他の画素数が設定されてもよい。また、Ｄｙとして、オーバーラップ逆処理単位領域および周波数逆変換単位領域の縦方向ずれ幅以外の他の画素数が設定されてもよい。第２の実施の形態に係る復号器２においては、たとえば、Ｄｘ＝６、Ｄｙ＝６と設定されてもよい。
【０２９２】
しかし、Ｄｘとして、（出力単位領域の横方向幅）−（オーバーラップ逆処理単位領域および周波数逆変換単位領域の横方向ずれ幅）より大きい画素数が設定されることはできない。また、Ｄｙとして、（出力単位領域の縦方向幅）−（オーバーラップ逆処理単位領域および周波数逆変換単位領域の縦方向ずれ幅）より大きい画素数が設定されることはできない。オーバーラップ処理部は、このような（Ｘ−Ｄｘ）×（Ｙ−Ｄｙ）の画像領域について、オーバーラップ逆処理を実行できない。
【０２９３】
もっとも、Ｄｘとして、オーバーラップ逆処理単位領域および周波数逆変換単位領域の横方向ずれ幅が設定されていて、Ｄｙとして、オーバーラップ逆処理単位領域および周波数逆変換単位領域の縦方向ずれ幅が設定されているときに、オーバーラップ逆処理部は、保持すべき最大の画像データ容量を最大限に低減できる。
【０２９４】
{第８の実施の形態}
次に、第８の実施の形態について説明する。第８の実施の形態に係る復号器は、第４の実施の形態に係る復号器２を一般化した復号器である。すなわち、第８の実施の形態に係る復号器が備える複数の階層のうち、連続する２個の階層においてオーバーラップ逆処理が実行される。そこで、連続する２個の階層における処理の流れの全体像を、図１２を用いて説明する。
【０２９５】
連続する２個の階層における処理の流れは、第７の実施の形態に係る処理の流れとほぼ同様である。ただし、連続する２個の階層のうち上位階層におけるＸ−ＤｘおよびＹ−Ｄｙの設定方法は、第７の実施の形態に係る設定方法と異なる。そこで、上位階層におけるＸ−ＤｘおよびＹ−Ｄｙの設定方法について、特に説明する。
【０２９６】
上位階層においてＤｘをＤｘＴとする。下位階層においてＤｘをＤｘＢとする。上位階層における周波数逆変換単位領域の横方向幅をｘTとする。上位階層におけるオーバーラップ逆処理単位領域および周波数逆変換単位領域の横方向ずれ幅をｄｘＴとする。上位階層における出力単位領域の横方向幅をＸＴとする。下位階層における出力単位領域の横方向幅をＸＢとする。
【０２９７】
上位階層においてＤｙをＤｙＴとする。下位階層においてＤｙをＤｙＢとする。上位階層における周波数逆変換単位領域の縦方向幅をｙTとする。上位階層におけるオーバーラップ逆処理単位領域および周波数逆変換単位領域の縦方向ずれ幅をｄｙＴとする。上位階層における出力単位領域の縦方向幅をＹＴとする。下位階層における出力単位領域の縦方向幅をＹＢとする。
【０２９８】
下位階層が（ＸＢ−ＤｘＢ）×（ＹＢ−ＤｙＢ）の上位階層における直流成分を出力するときには、上位階層における周波数逆変換部は、（（ＸＢ−ＤｘＢ）×ｘT）×（（ＹＢ−ＤｙＢ）×ｙT）の画像領域について、周波数逆変換を実行する。そこで、上位階層におけるオーバーラップ逆処理部は、多くて（（ＸＢ−ＤｘＢ）×ｘT−ｄｘＴ）×（（ＹＢ−ＤｙＢ）×ｙT−ｄｙＴ）の画像領域について、オーバーラップ逆処理を実行する。
【０２９９】
すなわち、ＸＴ−ＤｘＴは、（ＸＢ−ＤｘＢ）×ｘT−ｄｘＴ以下に設定される。また、ＹＴ−ＤｙＴは、（ＹＢ−ＤｙＢ）×ｙT−ｄｙＴ以下に設定される。もっとも、第７の実施の形態において説明したように、ＸＴ−ＤｘＴは、ｄｘＴ以上に設定されてもよい。また、ＹＴ−ＤｙＴは、ｄｙＴ以上に設定されてもよい。
【０３００】
第８の実施の形態に係る符号器は、第４の実施の形態に係る復号器２を一般化した復号器である。第４の実施の形態に係る復号器２においては、ＤｘＴ＝１０、ＤｘＢ＝２、ｘT＝４、ｄｘＴ＝２、ＸＴ＝１６、ＸＢ＝４、ＤｙＴ＝１０、ＤｙＢ＝２、ｙT＝４、ｄｙＴ＝２、ＹＴ＝１６、ＹＢ＝４である。すなわち、ＸＴ−ＤｘＴは設定されうる横方向の画素数のうち最大限の画素数であり、ＹＴ−ＤｙＴは設定されうる縦方向の画素数のうち最大限の画素数である。
【０３０１】
上位階層が自階層における直流成分および交流成分について周波数逆変換を実行するタイミングは、同時であることが望ましい。そこで、下位階層における出力画像調整部が上位階層における直流成分を上位階層における周波数逆変換部に出力するまで、上位階層における周波数逆変換部は自階層における交流成分を保持することが望ましい。
【図面の簡単な説明】
【０３０２】
【図１】本発明に係る符号器を示すブロック図である。
【図２】第１の実施の形態に係る符号化処理を示す図である。
【図３】第１の実施の形態に係る必要な記憶画素数を示す図である。
【図４】本発明に係る復号器を示すブロック図である。
【図５】第２の実施の形態に係る復号化処理を示す図である。
【図６】第２の実施の形態に係る必要な記憶画素数を示す図である。
【図７】第３の実施の形態に係る符号化処理を示す図である。
【図８】第３の実施の形態に係る符号化処理を示す図である。
【図９】第４の実施の形態に係る復号化処理を示す図である。
【図１０】第４の実施の形態に係る復号化処理を示す図である。
【図１１】第５および第６の実施の形態に係る符号化処理を示す図である。
【図１２】第７および第８の実施の形態に係る復号化処理を示す図である。
【図１３】背景技術に係る符号器を示すブロック図である。
【図１４】背景技術に係る階層構造を示す図である。
【図１５】背景技術に係る復号器を示すブロック図である。
【図１６】背景技術に係る階層構造を示す図である。
【図１７】背景技術に係る符号化処理および復号化処理を示す図である。
【図１８】背景技術に係る必要な記憶画素数を示す図である。
【符号の説明】
【０３０３】
１  符号器
２  復号器
１１、２３  第１階層
１２、２２  第２階層
１３  圧縮部
２１  伸張部
１１１、１２１  入力画像調整部
１１２、１２２  オーバーラップ処理部
１１３、１２３  周波数変換部
２２１、２３１  周波数逆変換部
２２２、２３２  オーバーラップ逆処理部
２２３、２３３  出力画像調整部
【図１】
0004868599.tif 000002
【図２】
0004868599.tif 000003
【図３】
0004868599.tif 000004
【図４】
0004868599.tif 000005
【図５】
0004868599.tif 000006
【図６】
0004868599.tif 000007
【図７】
0004868599.tif 000008
【図８】
0004868599.tif 000009
【図９】
0004868599.tif 000010
【図１０】
0004868599.tif 000011
【図１１】
0004868599.tif 000012
【図１２】
0004868599.tif 000013
【図１３】
0004868599.tif 000014
【図１４】
0004868599.tif 000015
【図１５】
0004868599.tif 000016
【図１６】
0004868599.tif 000017
【図１７】
0004868599.tif 000018
【図１８】
0004868599.tif 000019