(57)【要約】【課題】原画像符号から回転画像の画像データを水平スキャンライン順に順次生成する画像処理装置を提供する。【解決手段】ＤＭＡ処理装置２０３１によって、回転画像上で水平方向に並ぶブロック列（ブロックライン）のブロック符号をメインメモリより符号ブロックラインメモリ３０３７，３０３８に読み込む。符号ブロックラインメモリより先頭ブロックから最終ブロックへと１ブロックずつブロック符号を順次読み込み、読み込んだ各ブロックのブロック符号から、ブロック回転画像の１の水平スキャンラインの画像データを生成する処理を、ブロックラインの全ブロックについて、ブロック回転画像の水平スキャンライン数に相当する回数繰り返し実行することにより、ブロックラインの画像データを水平スキャンライン順に順次出力する。ブロック符号回転装置２０３２でＤＣＴ係数の回転処理を行う。【選択図】図１１
2008027198.tif 000002
【特許請求の範囲】
【請求項１】
原画像をブロック分割し、ブロック単位で符号化した符号（以下、ブロック符号と記す）を記憶しているブロック符号記憶手段と、
前記ブロック符号記憶手段より、原画像を指定角度だけ回転させた画像（以下、回転画像と記す）上で水平方向に並ぶブロック列（以下、ブロックラインと記す）のブロック符号を読み込み、読み込んだブロック符号をブロック配列順に符号ブロックラインメモリに書き込む符号読み込み手段と、
前記符号ブロックラインメモリより、ブロックラインの先頭ブロックから最終ブロックへと１ブロックずつブロック符号を順次読み込み、読み込んだ各ブロックのブロック符号から、前記指定角度だけ回転されたブロックの画像（以下、ブロック回転画像と記す）の１の水平スキャンラインの画像データを生成する処理を、ブロックラインの全ブロックについて、ブロック回転画像の水平スキャンライン数に相当する回数繰り返し実行することにより、ブロックラインの画像データを水平スキャンライン順に順次出力する処理手段とを有し、
前記符号読み込み手段によるブロックラインのブロック符号の読み込みと、読み込まれたブロックラインのブロック符号に対する前記処理手段による処理を繰り返すことにより、回転画像の画像データを水平スキャンライン順に順次出力することを特徴とする画像処理装置。
【請求項２】
前記処理手段は、読み込んだブロック符号から周波数変換係数を復元し、該周波数変換係数をブロック回転画像の周波数変換係数へ変換する手段と、該変換後の周波数変換係数を逆量子化する手段と、該逆量子化後の周波数変換係数に対し逆周波数変換処理を行うことによりブロック回転画像の１の水平スキャンラインの画像データを生成する手段を含むことを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記処理手段は、読み込んだブロック符号からＤＣＴ係数を復元し、該ＤＣＴ係数をブロック回転画像のＤＣＴ係数へ変換する手段と、該変換後のＤＣＴ係数を逆量子化する手段と、該逆量子化後のＤＣＴ係数に対し逆ＤＣＴ処理を行うことによりブロック回転画像の１の水平スキャンラインの画像データを生成する手段を含むことを特徴とする請求項１記載の画像処理装置。
【請求項４】
前記逆ＤＣＴ処理は、ブロック符号から復元されたＤＣＴ係数に対する垂直一次逆ＤＣＴ処理、該垂直一次逆ＤＣＴ処理後の係数に対する転置処理、該転置処理後の係数に対する水平一次逆ＤＣＴ処理からなり、該水平一次逆ＤＣＴ処理は画像データを生成すべき１の水平スキャンラインの係数のみを対象にして行われることを特徴とする請求項３記載の画像処理装置。
【請求項５】
前記処理手段は、読み込んだブロック符号から周波数変換係数を復元する手段、該周波数変換係数を逆量子化する手段、該逆量子化後の周波数変換係数に対し逆周波数変換処理を行うことによりブロック画像の画像データを生成する手段、該ブロック画像の画像データからブロック回転画像の１の水平スキャンラインの画像データを生成し出力する手段を含むことを特徴とする請求項１記載の画像処理装置。
【請求項６】
前記処理手段は、読み込んだブロック符号からＤＣＴ係数を復元する手段、該ＤＣＴ係数を逆量子化する手段、該逆量子化後のＤＣＴ係数に対し逆ＤＣＴ処理を行うことによりブロック画像の画像データを生成する手段、該ブロック画像の画像データからブロック回転画像の１の水平スキャンラインの画像データを生成し出力する手段を含むことを特徴とする請求項１記載の画像処理装置。
【請求項７】
原画像をブロック分割し、ブロック単位で符号化した符号（以下、ブロック符号と記す）を記憶しているブロック符号記憶手段より、原画像を指定角度だけ回転させた画像（以下、回転画像と記す）上で水平方向に並ぶブロック列（以下、ブロックラインと記す）のブロック符号を読み込み、読み込んだブロック符号をブロック配列順に符号ブロックラインメモリに書き込む符号読み込み工程と、
前記符号ブロックラインメモリより、ブロックラインの先頭ブロックから最終ブロックへと１ブロックずつブロック符号を順次読み込み、読み込んだ各ブロックのブロック符号から、前記指定角度だけ回転されたブロックの画像（以下、ブロック回転画像と記す）の１の水平スキャンラインの画像データを生成する処理を、ブロックラインの全ブロックについて、ブロック回転画像の水平スキャンライン数に相当する回数繰り返し実行することにより、ブロックラインの画像データを水平スキャンライン順に順次出力する処理工程とを有し、
前記符号読み込み工程によるブロックラインのブロック符号の読み込みと、読み込まれたブロックラインのブロック符号に対する前記処理工程による処理を繰り返すことにより、回転画像の画像データを水平スキャンライン順に順次出力することを特徴とする画像処理方法。
【請求項８】
前記処理工程は、読み込んだブロック符号からＤＣＴ係数を復元し、該ＤＣＴ係数をブロック回転画像のＤＣＴ係数へ変換する工程と、該変換されたＤＣＴ係数を逆量子化する工程と、該逆量子化後のＤＣＴ係数に対し逆ＤＣＴ処理を行うことによりブロック回転画像の１の水平スキャンラインの画像データを生成する工程を含むことを特徴とする請求項７記載の画像処理方法。
【請求項９】
前記逆ＤＣＴ処理は、ブロック符号から復元されたＤＣＴ係数に対する垂直一次逆ＤＣＴ処理、該垂直一次逆ＤＣＴ処理後の係数に対する転置処理、該転置処理後の係数に対する水平一次逆ＤＣＴ処理からなり、該水平一次逆ＤＣＴ処理は画像データを生成すべき１の水平スキャンラインの係数のみを対象にして行われることを特徴とする請求項８記載の画像処理方法。
【請求項１０】
前記処理工程は、読み込んだブロック符号からＤＣＴ係数を復元する工程、該ＤＣＴ係数を逆量子化する工程、該逆量子化後のＤＣＴ係数に対し逆ＤＣＴ処理を行うことによりブロック画像の画像データを生成する工程、該ブロック画像の画像データからブロック回転画像の１の水平スキャンラインの画像データを生成し出力する工程を含むことを特徴とする請求項７記載の画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像のブロック単位に圧縮された符号から回転画像の画像データを生成する処理を行う画像処理装置に係り、特に、回転画像をプリント出力する用途に好適な画像処理装置に関する。
【背景技術】
【０００２】
デジタル複写機や複合機（ＭＦＰ；Multi  Function  Printer）等においては、原稿をスキャンして読み取った画像データを圧縮符号として保存し、必要に応じて、圧縮符号から原画像の回転画像データを生成してプリント出力する機能を備えていることが多い。このような回転画像のプリント出力を行う場合の代表的な処理フローを図３５又は図３６に示す。
【０００３】
図３５に示す処理フローの場合、スキャナによる読み取られた画像データはフィルタを通されてからブロック符号化装置へ送られ、ブロック単位の符号化処理（圧縮処理）が施され、生成された１ページ分の符号はハードディスク装置等に保存される。原画像の回転画像をプリント出力する際には、保存されている原画像の符号がブロック復号装置に読み込まれて復号され、原画像全体の画像データが復元される。この復元画像データに対し回転処理装置により回転処理が施されることにより１ページ分の回転画像データが生成され、この回転画像データが水平スキャンライン順に後画像処理装置によって色変換や階調処理等の処理を施されてからプリンタエンジンへ転送されてプリント出力される。
【０００４】
このような処理方式は、符号化方式等の自由度は大きいが、原画像の符号に対する復号処理の開始から回転画像のプリント出力開始までの時間が長い、復号画像データや回転画像データの保存のために大きなメモリスペースを必要とする等の問題がある。
【０００５】
図３６に示す処理フローの場合、回転処理装置によって原画像の符号から回転画像の符号への変換が行われる。そして、水平方向に並ぶブロック列（ブロックライン）の符号が１ブロック単位で復号処理装置に読み込まれ復号される。ブロックラインの全ブロックの復号が終わった時点から、該ブロックラインの復号画像（回転画像）データが水平スキャンライン順に後画像処理装置に処理されてプリンタエンジンへ転送されプリント出力される。このようにブロックラインの全ブロックの復号が終わるまで該ブロックラインの画像のプリント出力が待たされるのは、通常、プリンタエンジンには水平スキャンライン単位でデータを入力する必要があるのに対し、復号処理装置ではブロック単位で復号を行ってブロック単位で画像データを出力するからである。
【０００６】
したがって、このような処理方式は、回転画像データの保存のために少なくともブロックの高さ相当のライン数を持つラインメモリと、回転画像の符号を保存するためのメモリスペースを必要とする。また、符号の回転変換の開始からプリント出力開始までの時間が長いという問題もある。
【０００７】
図３６の処理方式における原画像の符号から回転画像の符号への変換に関する先行技術文献として例えば特許文献１がある。同文献には、原画像のＪＰＥＧ符号に対し復号処理を逆量子化段階まで行って各ブロックのＤＣＴ係数を復元し、このＤＣＴ係数に対し回転処理（ブロック内部の回転処理）を施す。次に、各ブロックの回転処理後のＤＣＴ係数に対し量子化処理からハフマン符号化までの符号化処理を行い、生成された各ブロックの符号を回転角度に応じて再配列することによって画像全体をブロック単位で回転させる方式が記載されている。
【０００８】
また、図３６に破線で示すように、回転画像上での水平方向のブロックラインに対応する原画像符号を復号処理装置に読み込んで復号する方式も知られている（例えば特許文献２参照）。この方式では、ブロックラインの符号の読み込み制御によって、ブロック単位での画像回転を達成するわけである。回転画像符号のメモリスペースは不要となるが、復号はブロック単位で行われるためブロック高さ相当のライン数のラインメモリは必要であり、また、ブロックラインの全ブロックの復号が終わるまで該ブロックラインのプリント出力を開始することはできない。また、復号処理装置で（又は後画像処理装置で）ブロック内部の回転処理を行わないと不自然な出力画像となってしまう（図１０参照）。
【０００９】
【特許文献１】特開２００３−２９９０８３号公報
【特許文献２】特開２００１−１９７４９６号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
本発明の目的は、画像の圧縮符号から回転画像の画像データを生成する処理を行う画像処理装置であって、上述したようなメモリや処理速度等に関する問題点を改善した新規な構成の画像処理装置を提供することにある。
【課題を解決するための手段】
【００１１】
請求項１記載の発明は、原画像をブロック分割し、ブロック単位で符号化した符号（以下、ブロック符号と記す）を記憶しているブロック符号記憶手段と、前記ブロック符号記憶手段より、原画像を指定角度だけ回転させた画像（以下、回転画像と記す）上で水平方向に並ぶブロック列（以下、ブロックラインと記す）のブロック符号を読み込み、読み込んだブロック符号をブロック配列順に符号ブロックラインメモリに書き込む符号読み込み手段と、前記符号ブロックラインメモリより、ブロックラインの先頭ブロックから最終ブロックへと１ブロックずつブロック符号を順次読み込み、読み込んだ各ブロックのブロック符号から、前記指定角度だけ回転されたブロックの画像（以下、ブロック回転画像と記す）の１の水平スキャンラインの画像データを生成する処理を、ブロックラインの全ブロックについて、ブロック回転画像の水平スキャンライン数に相当する回数繰り返し実行することにより、ブロックラインの画像データを水平スキャンライン順に順次出力する処理手段とを有し、前記符号読み込み手段によるブロックラインのブロック符号の読み込みと、読み込まれたブロックラインのブロック符号に対する前記処理手段による処理を繰り返すことにより、回転画像の画像データを水平スキャンライン順に順次出力することを特徴とする画像処理装置である。
【００１２】
請求項２記載の発明は、請求項１記載の発明に係る画像処理装置において、前記処理手段が、読み込んだブロック符号から周波数変換係数を復元し、該周波数変換係数をブロック回転画像の周波数変換係数へ変換する手段と、該変換後の周波数変換係数を逆量子化する手段と、該逆量子化後の周波数変換係数に対し逆周波数変換処理を行うことによりブロック回転画像の１の水平スキャンラインの画像データを生成する手段を含むことを特徴とする。
【００１３】
請求項３記載の発明は、請求項１記載の発明に係る画像処理装置において、前記処理手段が、読み込んだブロック符号からＤＣＴ係数を復元し、該ＤＣＴ係数をブロック回転画像のＤＣＴ係数へ変換する手段と、該変換後のＤＣＴ係数を逆量子化する手段と、該逆量子化後のＤＣＴ係数に対し逆ＤＣＴ処理を行うことによりブロック回転画像の１の水平スキャンラインの画像データを生成する手段を含むことを特徴とする。
【００１４】
請求項４記載の発明は、請求項３記載の発明に係る画像処理装置において、前記逆ＤＣＴ処理が、ブロック符号から復元されたＤＣＴ係数に対する垂直一次逆ＤＣＴ処理、該垂直一次逆ＤＣＴ処理後の係数に対する転置処理、該転置処理後の係数に対する水平一次逆ＤＣＴ処理からなり、該水平一次逆ＤＣＴ処理は画像データを生成すべき１の水平スキャンラインの係数のみを対象にして行われることを特徴とする。
【００１５】
請求項５記載の発明は、請求項１記載の発明に係る画像処理装置において、前記処理手段が、読み込んだブロック符号から周波数変換係数を復元する手段、該周波数変換係数を逆量子化する手段、該逆量子化後の周波数変換係数に対し逆周波数変換処理を行うことによりブロック画像の画像データを生成する手段、該ブロック画像の画像データからブロック回転画像の１の水平スキャンラインの画像データを生成し出力する手段を含むことを特徴とする。
【００１６】
請求項６記載の発明は、請求項１記載の発明に係る画像処理装置において、前記処理手段が、読み込んだブロック符号からＤＣＴ係数を復元する手段、該ＤＣＴ係数を逆量子化する手段、該逆量子化後のＤＣＴ係数に対し逆ＤＣＴ処理を行うことによりブロック画像の画像データを生成する手段、該ブロック画像の画像データからブロック回転画像の１の水平スキャンラインの画像データを生成し出力する手段を含むことを特徴とする。
【００１７】
請求項７記載の発明は、原画像をブロック分割し、ブロック単位で符号化した符号（以下、ブロック符号と記す）を記憶しているブロック符号記憶手段より、原画像を指定角度だけ回転させた画像（以下、回転画像と記す）上で水平方向に並ぶブロック列（以下、ブロックラインと記す）のブロック符号を読み込み、読み込んだブロック符号をブロック配列順に符号ブロックラインメモリに書き込む符号読み込み工程と、前記符号ブロックラインメモリより、ブロックラインの先頭ブロックから最終ブロックへと１ブロックずつブロック符号を順次読み込み、読み込んだ各ブロックのブロック符号から、前記指定角度だけ回転されたブロックの画像（以下、ブロック回転画像と記す）の１の水平スキャンラインの画像データを生成する処理を、ブロックラインの全ブロックについて、ブロック回転画像の水平スキャンライン数に相当する回数繰り返し実行することにより、ブロックラインの画像データを水平スキャンライン順に順次出力する処理工程とを有し、前記符号読み込み工程によるブロックラインのブロック符号の読み込みと読み込まれたブロックラインのブロック符号に対する前記処理工程による処理を繰り返すことにより、回転画像の画像データを水平スキャンライン順に順次出力することを特徴とする画像処理方法である。
【００１８】
請求項８記載の発明は、請求項７記載の発明に係る画像処理方法において、前記処理工程が、読み込んだブロック符号からＤＣＴ係数を復元し、該ＤＣＴ係数をブロック回転画像のＤＣＴ係数へ変換する工程と、該変換されたＤＣＴ係数を逆量子化する工程と、該逆量子化後のＤＣＴ係数に対し逆ＤＣＴ処理を行うことによりブロック回転画像の１の水平スキャンラインの画像データを生成する工程を含むことを特徴とする。
【００１９】
請求項９記載の発明は、請求項８記載の発明に係る画像処理方法において、前記逆ＤＣＴ処理が、ブロック符号から復元されたＤＣＴ係数に対する垂直一次逆ＤＣＴ処理、該垂直一次逆ＤＣＴ処理後の係数に対する転置処理、該転置処理後の係数に対する水平一次逆ＤＣＴ処理からなり、該水平一次逆ＤＣＴ処理は画像データを生成すべき１の水平スキャンラインの係数のみを対象にして行われることを特徴とする。
【００２０】
請求項１０記載の発明は、請求項７記載の発明に係る画像処理方法において、前記処理工程が、読み込んだブロック符号からＤＣＴ係数を復元する工程、該復元されたＤＣＴ係数を逆量子化する工程、該逆量子化後のＤＣＴ係数に対し逆ＤＣＴ処理を行うことによりブロック画像の画像データを生成する工程、該ブロック画像の画像データからブロック回転画像の１の水平スキャンラインの画像データを生成し出力する工程を含むことを特徴とする。
【発明の効果】
【００２１】
本発明に係る画像処理装置又は画像処理方法によれば、回転画像の画像データが水平スキャンライン順に順次出力される。したがって、回転画像をプリント出力するような場合においても、回転画像データをブロックライン分だけバッファリングするためのラインメモリを用意する必要がない。また、ブロックラインの各ブロックの処理によって、そのブロック回転画像の１の水平スキャンラインの画像データを出力することにより、ブロックラインの１の水平スキャンラインの画像データをバッファリングするための１ラインメモリを装備する必要もなくなる。また、図３５の処理方式におけるような原画像の画像データを記憶するメモリは不要であり、また、図３６の処理方式におけるような回転画像全体の符号を記憶するメモリは不要である。本発明に係る画像処理装置又は画像処理方法によれば、ブロックラインに対する処理の開始とスキャンラインの画像データの出力開始とが略同時であるため、処理開始と略同時に回転画像のプリント出力を開始可能となる。また、請求項４又は９に係る画像処理装置又は画像処理方法によれば、画像データを生成すべき１の水平スキャンラインの係数のみを水平一次逆ＤＣＴ処理の対象とすることにより、全ての水平スキャンラインの係数を対象とする場合に比べ水平一次逆ＤＣＴ処理のための演算量が削減され、その分高速化が可能となる等々の効果を得られる。
【発明を実施するための最良の形態】
【００２２】
以下、本発明の実施形態について、図面を用い詳細に説明する。
【００２３】
図１は本発明の一実施形態に係る複写機のブロック図である。図１において、１００１はＣＰＵであり、装置全体の制御を行う。ＣＰＵインターフェース１００２は、ＣＰＵ１００１とメモリコントローラ１００３の間のインターフェース処理のための手段である。メモリコントローラ１００３は、メインメモリ１００４とＣＰＵ１００１、その他部分とのデータ転送を制御する手段である。メインメモリ１００４は、ＣＰＵ１００１で実行されるプログラムや各種データなどの記憶に利用される。１００５はローカルバスのインターフェースであり、ＲＯＭ１００６、パネルコントローラ１００７等と、ＣＰＵ１００１、メインメモリ１００３等とのインターフェース処理を行う手段である。ＲＯＭ１００６は文字等のフォント情報やＣＰＵ１００１のプログラム等を格納している。パネルコントローラ１００７はパネル１００８を制御する手段である。パネル１００８は、ユーザが装置へ各種指示を入力するために操作するものである。１０１８はハードディスク装置（ＨＤＤ）であり、画像の符号データ等が格納される。ＨＤＤ制御装置１０１７は、メインメモリ１００４に記憶されているデータのＨＤＤ１０１８への転送の制御と、ＨＤＤ１０１８に記憶されているデータのメインメモリ１００４への転送の制御を行う。
【００２４】
１００９は文書原稿をスキャンして画像を読み取り、画像データ（ＲＧＢデータ）を入力するスキャナである。平滑フィルタ処理装置１０１０は、スキャナ１００９より入力された画像データに対しシェ−デイング補正、ＭＴＦγ補正等を施す手段である。８ラインメモリ１０１１は、平滑フィルタ処理装置１９０１０により処理された画像データを８ライン分（画像符号化装置１０１２で符号化処理をするのに必要なブロックの副走査方向サイズに等しい）、一時的に保持するためのメモリであり、パイプライン処理を行うためにトグル構成であって、平滑フィルタ処理装置１０１０からの画像データの入力と画像符号化装置１０１２への画像データの出力を同時に行うことができる。画像符号化装置１０１２は、８ラインメモリ１０１１より入力される画像データを符号化し、生成した符号データをメインメモリ１００４へ転送する。
【００２５】
１０１３は画像回転・復号装置であり、メインメモリ１００４より画像の符号データを読み込み、元の画像を指定された角度（０゜、９０゜、１８０゜又は２７０゜）だけ回転させた画像のＲＧＢ画像データを水平スキャンライン順に順次出力する。なお、以下において水平スキャンラインをラインと略記することがある。後画像処理装置１０１４は、画像回転・復号装置１０１３より入力されるＲＧＢ画像データに対しライン単位で色変換と階調処理を行い、階調処理後のＣＭＹＫ画像データ（画素データ）をプレーン単位に変換して出力する。画像回転・復号装置１０１３より出力される画像データは、デイレイメモリ１０１５によってタイミング調整されてプリンタエンジン１０１６へ転送されることにより、元の画像を指定された角度だけ回転した画像が形成される。
【００２６】
図２は本複写機における処理全体の流れを説明するための処理概念図である。スキャナ１００９によって文書原稿がスキャンされ、多値のＲＧＢ画像データが入力される。この画像データは、平滑フィルタ処理装置１０１によりシェ−デイング補正、ＭＴＦγ補正等が施されてから８ラインメモリ１０１１を介して画像符号化装置１０１２に入力され符号化される。生成された符号はメインメモリ１００４に書き込まれる。この符号は画像回転・復号装置１０１３に読み込まれて処理され、元の画像を指定された角度だけ回転させた画像のＲＧＢ画像データがライン順に画像回転・復号装置１０１３より順次出力される。このＲＧＢ画像データは、後画像処理装置によってＣＭＹＫ画像データへの色変換と階調処理を施され、さらにＣＭＹＫ各版のプレーンデータへ変換されてデイレイメモリ１０１５を介しプリンタエンジン１０１６へ転送される。
【００２７】
次に画像符号化装置１０１２について説明する。画像符号化装置１０１２は、図３のブロック図に示すように、固定長符号化装置２００１、メモリアドレス生成装置２００２、ラインメモリコントローラ２００３、メモリＩ／Ｆ２００４及びコントローラ２００５から構成される。
【００２８】
ラインメモリコントローラ２００３は、８ラインメモリ１０１１に記憶されている画像データを左端から右端へ向かって８画素×８画素のブロック単位で順次読み出す制御を行う手段である。固定長符号化装置２００１は、８ラインメモリ１０１１から読み出された各ブロックの画像データについて符号化処理を行って固定長符号を生成する手段であり、その詳細については後述する。メモリＩ／Ｆ２００４はメモリコントローラ１００３とのインターフェース手段である。固定長符号化装置２００１より出力された各ブロックの固定長符号は、メモリコントローラ１００３を介してメモリコントローラ１００３へ転送されてメインメモリ１００４のブロック符号メモリ領域に書き込まれる。この際の書き込みアドレスは、メモリアドレス生成装置２００２によって生成されてメモリＩ／Ｆ２００４を介しメモリコントローラ１００３へ供給される。コントローラ２００５は画像符号化装置１０１２の全体的動作を制御する手段である。
【００２９】
図４は、画像符号化装置１０１２における処理の流れを説明するためのフローチャートである。まず、８ラインメモリ１０１１に８ライン分の画像データが書き込まれ（ｓｔｅｐ１，２）、これが終了すると、画像符号化装置１０１２において当該８ライン画像データに対する符号化処理（ｓｔｅｐ３〜ｓｔｅｐ１３）を開始する。
【００３０】
ラインメモリコントローラ２００３の制御により、８ラインメモリ１０１１に記憶されている画像データの１ブロックが読み出されて固定長符号化装置２００１へ転送される（ｓｔｅｐ３）。固定長符号化装置２００１において、入力されたブロックの画像データをＲＧＢからＹＵＶへ色変換し（ｓｔｅｐ４）、色変換後のＹＵＶ各成分に対しＤＣＴ（離散コサイン変換）処理を行う（ｓｔｅｐ５，７，９）。生成されたＹＵＶ各成分の８×８のＤＣＴ係数を量子化し（ｓｔｅｐ６，８，１０）、その量子化係数の必要なものを集めて当該ブロックの固定長符号を生成し（ｓｔｅｐ１１）、そして該符号（ブロック符号）をメインメモリ１００４のブロック符号メモリ領域へ転送する（ｓｔｅｐ１２）。以上のブロック単位の処理が８ラインメモリ１０１１内の画像データの左端のブロックから右端のブロックへと順に繰り返される。右端ブロックまで処理が終わると（ステップ１３，Ｙｅｓ）、８ラインメモリ１０１１内の８ラインの画像データに対する処理を完了する。
【００３１】
次に、画像符号化装置１０１２内の固定長符号化装置２００１について詳細に説明する。図５は固定長符号化装置２００１のブロック図である。図５において、ＲＧＢ→ＹＵＶ変換装置２０１１は、８ラインメモリ１０１１より読み込まれた１ブロック（８画素×８画素）のＲＧＢデータをＹＵＶデータへ変換し、そのＹ，Ｕ，Ｖ成分を各成分対応のＤＣＴ処理装置２０１２＿Ｙ，２０１２＿Ｕ，２０２１＿Ｖへ転送する手段である。これらＤＣＴ処理装置２０１２＿Ｙ，２０１２＿Ｕ，２０２１＿Ｖは、入力したＹ，Ｕ，Ｖ成分に対しＤＣＴ（離散コサイン変換）処理を行い、生成した各成分の８×８のＤＣＴ係数を成分対応の量子化処理装置２０１３＿Ｙ，２０１３＿Ｕ，２０１３＿Ｖへ転送する手段である。
【００３２】
Ｙ成分対応の量子化処理装置２０１３＿Ｙは、例えば図６（ａ）に示すようなＹ成分用量子化テーブルを用いＹ成分の８×８のＤＣＴ係数の線形量子化を行う手段である。Ｕ，Ｖ成分対応の量子化処理装置２０１３＿Ｕ，２０１３＿Ｖは、例えば図６（ｂ）に示すようなＵ，Ｖ成分用量子化テーブルを用いＵ，Ｖ成分のＤＣＴ係数の線形量子化を行う手段である。これら各成分対応の量子化処理装置２０１３は、例えば図７に示すように、量子化テーブル記憶装置２０２１と量子化装置２０２２から構成される。量子化装置２０２２は、８×８のＤＣＴ係数が１係数ずつ順次入力されるとともに、該係数に対応した量子化ステップが量子化テーブル記憶装置２０２１より読み出されて入力され、該係数を該量子化ステップで除した値を量子化後の係数（量子化係数）として出力する。
【００３３】
固定長フォーマット生成装置２０１４は、量子化処理装置２０１３＿Ｙ，２０１３＿Ｕ，２０１３＿Ｖより入力されるＹ，Ｕ，Ｖ成分の量子化後の８×８ＤＣＴ係数から図８に示すようなフォーマットの固定長符号を生成し出力する手段である。より具体的には、Ｙ成分の量子化後のＤＣＴ係数を、図９（ａ）に示す番号の順に符号フォーマット（図８）のＹ符号の領域に埋め込む。図９（ａ）の空白位置の係数は破棄する。同様に、Ｕ成分の量子化後のＤＣＴ係数を、図９（ｂ）に示す番号の順に符号フォーマットのＵ符号の領域に埋め込むが、空白位置の係数は破棄する。また、Ｖ成分の量子化後のＤＣＴ係数を、図９（ｃ）に示す番号の順に符号フォーマットのＶ符号の領域に埋め込むが、空白位置の係数は破棄する。このようにして固定長のブロック符号が生成される。
【００３４】
次に、画像回転・復号装置１０１３について説明する。この画像回転・復号装置１０１３は、メインメモリ１００４のブロック符号メモリ領域より原画像のブロック符号を読み込み、原画像を指定した回転角度だけ回転させた画像のデータを水平スキャンライン順に順次出力する処理を行う。指定可能な回転角度は０゜（非回転）、９０゜、１８０゜又は２７０゜である。この画像回転は、ブロック符号の読み込みの制御によるブロック単位での回転と、ブロック内部の回転の２段階で行われる。
【００３５】
図１０は、このような画像回転を説明するための模式図である。今、図１０（ａ）に示すような原画像が８行×６列にブロック分割されて符号化されているものとする。非回転の場合、最も上の行の６ブロックの符号を左側のものから順に読み込み復号するならば、出力画像の水平８ラインの画像データを生成することができる。他の行についても同様の処理を行うことにより、原画像と同じ向きの出力画像の画像データを生成することができる。この場合、図１０（ａ）の各行のブロック列が出力画像上の水平方向に並ぶブロック列、すなわちブロックラインである。
【００３６】
一方、原画像を９０゜回転した出力画像を生成したい場合、最初のブロックラインの符号として、図１０（ａ）の左端列の８ブロックの符号を図示した番号の順に読み込んで復号する。次のブロックラインの符号として、右隣りの列の８ブロックの符号を同様に読み込んで復号する。最後のブロックラインの符号として右端の列の８ブロックの符号を読み込んで復号する。しかし、各ブロックラインの符号を単に復号したのでは、図１０（ｂ）に模式的に示すような不自然な出力画像となってしまう。これは、回転角度に対応したブロックライン符号の読み込み制御によってブロック単位では画像が回転させられているものの、ブロック内部では画像が非回転であるためである。そこで、ブロック内部の画像回転を行うことにより、図１０（ｃ）に模式的に示すような自然な出力画像を生成することができる。
【００３７】
さて、画像回転・復号装置１０１３の第１の実施例にあっては、ブロックのＤＣＴ係数に関してブロック内部の画像回転のための処理を行うが、第２の実施例にあってはブロックの復号画像に関してブロック内部の画像回転のための処理を行う。以下、画像回転・復号装置１０１３の第１の実施例と第２の実施例について順に説明する。
【００３８】
［画像回転・復号装置１０１３の第１の実施例］
図１１は、画像回転・復号装置１０１３の第１の実施例の構成を示すブロック図である。本実施例に係る画像回転・復号装置１０１３は、図１１に示すように、符号ＤＭＡ処理装置２０３１、ブロック符号回転装置２０３２、ＤＣＴ係数記憶装置２０３３、ＹＵＶ各成分対応の逆量子化装置２０３４＿Ｙ，２０３４＿Ｕ，２０３４＿ＶとＩＤＣ処理装置２０３５＿Ｙ，２０３５＿Ｕ，２０３５＿Ｖ、ＹＵＶ→ＲＧＢ変換装置２０３６、符号ブロックラインメモリ（Ａ）２０３７、符号ブロックラインメモリ（Ｂ）２０３８、コントローラ２０３９から構成されている。
【００３９】
符号ＤＭＡ処理装置２０３１は、回転後の画像のブロックライン（水平８ライン相当）のブロック符号を、メモリコントローラ１００３を介してメインメモリ１００４のブロック符号メモリ領域より順次読み込み、それを符号ブロックラインメモリ（Ａ）２０３７又は符号ブロックラインメモリ（Ｂ）２０３８に書き込む処理を行うものである。なお、符号ブロックラインメモリ（Ａ）２０３７と符号ブロックラインメモリ（Ｂ）２０３８はトグルで利用され、一方の符号ブロックラインメモリに書き込まれたブロックラインのブロック符号が処理されている期間に、次のブロックラインのブロック符号が順次読み込まれて他方の符号ブロックラインメモリに書き込まれる。
【００４０】
ブロック符号回転装置２０３２は、符号ブロックラインメモリ（Ａ）２０３７又は符号ブロックラインメモリ（Ｂ）２０３８からブロックラインの各ブロック符号を順次読み込み、そのブロック符号からＹＵＶ各成分の８×８のＤＣＴ係数を復元し、これらＤＣＴ係数を、指定された回転角度だけ回転したブロック画像の８×８ＤＣＴ係数へ変換し、この回転変換後の各成分の８×８ＤＣＴ係数を出力する手段である。ＤＣＴ係数記憶装置２０３３は、ブロック符号回転装置２０３２より入力された回転変換後のＤＣＴ係数を、次ブロックのＤＣＴ係数が入力するまで一時的に記憶する手段である。
【００４１】
逆量子化処理装置２０３４＿Ｙ，２０３４＿Ｕ，２０３４＿Ｖは、ＹＵＶ各成分の８×８ＤＣＴ係数をＤＣＴ係数記憶装置２０３３より読み込み、成分対応の量子化テーブルを用いて逆量子化する手段である。ＩＤＣＴ処理装置２０３５＿Ｙ，２０３５＿Ｕ，２０３５＿Ｖは、逆量子化後のＹＵＶ各成分の８×８ＤＣＴ係数に対しＩＤＣＴ（逆ＤＣＴ）処理を行い、現在処理中の１ライン（コントローラ２０３９より指定される）のＹＵＶ各成分の８画素データを生成する手段である。ＹＵＶ→ＲＧＢ変換装置２０３６は、ＩＤＣＴ処理装置２０３５より入力されるＹＵＶ各成分の１ラインの８画素データをＲＧＢ各成分の８画素データへ変換する手段である。コントローラ２０３９は、上記処理ラインや回転角度の指定のほか画像回転・復号装置１０１３の全体動作を制御する手段である。
【００４２】
画像回転・復号装置１０１３において、１ブロックラインの符号を読み込んで画像データを生成するまでの処理フローを図１２に示す。また、画像回転・復号装置１０１３の処理タイミングを図１３に示す。
【００４３】
以下、図１２のフローチャートに沿って処理動作を説明する。
【００４４】
まず、コントローラ１０２９によって処理ライン番号Ｊが０に初期設定される（ｓｔｅｐ１０１）。
【００４５】
次に、符号ＤＭＡ処理装置２０３１によって、１つのブロックラインのブロック符号が読み込まれて一方の符号ブロックラインメモリ（ここでは符号ブロックラインメモリ（Ａ）２０３７とする）に書き込まれる（ｓｔｅｐ１０２）。ここで回転角度とブロックラインとの関係について説明する。
【００４６】
例えば原画像が図１４乃至図１６の左図に示すようにブロック分割されて符号化されているものとする。
【００４７】
回転角度が９０゜の場合、最初のブロックラインとして図１４左図に示す左端列の８ブロックが選ばれ、図示した番号の順に各ブロックの符号が読み込まれて図１４右図に示すように同じ順番で符号ブロックラインメモリに書き込まれる。次のブロックラインとして図１４左図の左から２番目の列の８ブロックが選ばれ、図示した番号の順に各ブロックの符号が読み込まれて符号ブロックラインメモリに書き込まれる。以下同様である。
【００４８】
なお、非回転（回転角度＝０゜）の場合には、最初のブロックラインとして図１４左図の最も上の行の６ブロックが選ばれ、その左端のブロックから順にブロック符号が読み込まれて符号ブロックラインメモリに書き込まれる。次のブロックラインとして１つ下の行の６ブロックが選ばれ、その左端のブロックから順にブロック符号が読み込まれて符号ブロックラインメモリに書き込まれる。以下同様である。
【００４９】
回転角度が１８０゜の場合、最初のブロックラインとして図１５左図の最も下の行の６ブロックが選ばれ、図示した番号の順に各ブロックの符号が読み込まれて図１５右図に示すように同じ順番で符号ブロックラインメモリに書き込まれる。次のブロックラインとして図１５左図の１つ上の行の６ブロックが選ばれ、図した番号の順に各ブロックの符号が読み込まれて図１５右図のように符号ブロックラインメモリに書き込まれる。以下同様である。
【００５０】
回転角度が２７０゜の場合、最初のブロックラインとして図１６左図に示す右端の列の行の８ブロックが選ばれ、図示した番号の順に各ブロックの符号が読み込まれて図１６右図に示すように図符号ブロックラインメモリに書き込まれる。次のブロックラインメモリとして図１６左図の１つ左の列の８ブロックが選ばれ、図示した番号の順に各ブロックの符号が読み込まれて符号ブロックラインメモリに書き込まれる。以下同様である。
【００５１】
ブロック符号は固定長であるので、メインメモリ１００４のブロック符号メモリ領域上における各ブロックの符号の記憶アドレスは容易に計算可能であるため、上に述べたような回転角度に応じたブロックラインの符号の読み込みは容易である。
【００５２】
再び図１２を参照する。コントローラ２０３９によって処理ブロック番号Ｉが０に初期設定される（ｓｔｅｐ１０３）。
【００５３】
ブロック符号回転装置２０３２により符号ブロックラインメモリ（Ａ）２０３７からＩ番ブロックの符号が読み込まれて指定された回転角度に変換されたＹＵＶ各成分の８×８ＤＣＴ係数が生成され、ＤＣＴ記憶装置２０３３へ転送される（ｓｔｅｐ１０４）。
【００５４】
ＤＣＴ係数記憶装置２０３３からＹＵＶ各成分の８×８ＤＣＴ係数が読み出され（ｓｔｅｐ１０５）、逆量子化処理装置２０３４＿Ｙ，２０３４＿Ｕ，２０３４＿Ｖでそれぞれ逆量子化される（ｓｔｅｐ１０６，ｓｔｅｐ１０８，ｓｔｅｐ１１０）。逆量子化後のＹＵＶ各成分の８×８ＤＣＴ係数に対しＩＤＣＴ処理装置２０３５＿Ｙ，２０３５＿Ｕ，２０３５＿ＶによりＩＤＣＴ処理が行われ、ＹＵＶ各成分のライン番号Ｊのラインの８画素データが生成される（ｓｔｅｐ１０７，ｓｔｅｐ１０９，ｓｔｅｐ１１１）。
【００５５】
このＹＵＶ各成分の８画素データは、ＹＵＶ→ＲＧＢ変換装置２０３６によりＲＧＢ各成分の８画素データへ変換されて後画像処理装置１０１４へ出力される（ｓｔｅｐ１１２，ｓｔｅｐ１１３）。これで、１ブロックの１ラインについての処理が終了したことになる。
【００５６】
コントローラ２０３９によって、処理ブロック番号Ｉが１だけインクリメントされ（ｓｔｅｐ１１４）、処理ブロック番号Ｉがブロックライン中のブロック数より小さいかチェックされる（ｓｔｅｐ１１５）。”Ｉ＜ブロック数”ならば（ｓｔｅｐ１１５，Ｙｅｓ）番号Ｉのブロックについての処理を開始させる。
【００５７】
ブロックラインの最後のブロックまで同様の処理が実行されると（ｓｔｅｐ１１５，Ｎｏ）、すなわち、ブロックラインの全ブロックについてのライン番号Ｊのラインの画像データが出力済みとなると、コントローラ２０３９によって処理ライン番号Ｊが１だけインクリメントされ（ｓｔｅｐ１１６）、インクリメント後の処理ライン番号Ｊが８未満であるかチェックされる（ｓｔｅｐ１１７）。
【００５８】
処理ライン番号Ｊが８未満ならば（ｓｔｅｐ１１７，Ｙｅｓ）、コントローラ２０３９によってブロック番号Ｉが０にリセットされ（ｓｔｅｐ１０３）、ブロックラインの各ブロックについて処理ラインＪの画像データを生成するための処理が実行される（ｓｔｅｐ１０４〜ｓｔｅｐ１１５）。
【００５９】
以上の処理の繰り返しによって、ブロックラインの画像データ（回転後）がスキャンライン順に順次出力される。処理ライン番号Ｊ＝７のラインの画像データの生成が終わると、ｓｔｅｐ１１７の判定結果はＮｏとなり、符号ブロックラインメモリ（Ａ）２０３７に書き込まれたブロックラインの符号に対する処理を終了し、次のブロックラインに対する同様の処理を開始する。なお、ｓｔｅｐ１０３〜ｓｔｅｐ１１７の処理期間に、符号ＤＭＡ処理装置２０３１によって次のブロックラインの符号が読み込まれて他方の符号ブロックラインメモリ（Ｂ）２０３９に書き込まれている。すなわち、２番目以降のブロックラインに関しては、ｓｔｅｐ１０２の処理は前ブロックラインの処理中に終了しているので、ｓｔｅｐ１０３から処理が開始されることになる。
【００６０】
図２５にＹＵＶ→ＲＧＢ変換装置２０３６の処理フローを示す。ＹＵＶ→ＲＧＢ変換装置２０３５は、入力したＹＵＶ各成分の８画素データＹ［ｘ］，Ｕ［ｘ］，Ｖ［ｘ］（ｘ＝０，１，．．．，７）に対し、１画素ずつ図２５のｓｔｅｐ１５２に示す演算式を用いてＲＧＢ各成分の画素データＲ［ｘ］，Ｇ［ｘ］，Ｂ［ｘ］へ変換する処理を順に繰り返す。
【００６１】
図２６に、画像回転・復号装置１０１３によって１つのブロックラインの画像データが生成される様子を模式的に示す。ブロックラインの先頭のブロックから末尾のブロックに向かって、各ブロックの回転後の最初のラインの画像データが生成される。次に、先頭のブロックから順に、各ブロックの回転後の２番目のラインの画像データが生成される。以下同様に、１ラインずつ画像データが生成される。このようにブロックラインの画像データがスキャンライン順に順次生成されるため、ＹＵＶ→ＲＧＢ変換装置２０３６の後段又は後画像処理装置１０１４の入力段に、ブロックラインの８ライン画像データをバッファ記憶するための８ラインメモリ等を用意する必要がなくなる。
【００６２】
さて、ブロック符号回転装置２０３２は、図１７のブロック図に示すように、固定長符号→ＤＣＴ係数変換装置２０４１、ＤＣＴ係数反転処理装置２０４２及びＤＣＴ係数行列入れ替え処理装置２０４３から構成される。
【００６３】
固定長符号→ＤＣＴ係数変換装置２０４１は、図８に示したフォーマットのブロック符号よりＹＵＶ各成分の係数を切り出して、各成分の８×８ＤＣＴ係数（量子化係数）を復元する。ただし、符号化時に破棄された係数（図９の空白部）の値は０とする。
【００６４】
このようにして復元された各成分の８×８ＤＣＴ係数に対し、回転処理として、係数の正負反転処理と転置処理が行われる。まずＤＣＴ係数反転処理装置２０４２において、ブロック符号より復元されたＹＵＶ各成分の８×８ＤＣＴ係数に対し、回転角度９０゜の場合には図１８（ａ）の網掛した奇数列位置の係数の正負を反転させる（−１を乗じる）処理を行い、回転角度１８０゜の場合には図１８（ｂ）の網掛した市松模様状の位置の係数の正負を反転させる処理を行い、回転角度２７０゜の場合には図１８（ｃ）の網掛けした奇数行位置の係数の正負を反転させる処理を行う。回転角度０゜つまり非回転の場合には係数の正負反転を行わない。次にＤＣＴ係数行列入れ替え処理装置２０４３において、回転角度が９０゜又は２７０゜の場合に、ＤＣＴ係数反転処理装置２０４２より入力した各成分の８×８ＤＣＴ係数に対し図１９に示すような行と列の入れ替え処理、すなわちＤＣＴ係数行列の転置処理を行う。
【００６５】
また、ＹＵＶ各成分対応の逆量子化処理装置２０３４＿Ｙ，２０３４＿Ｕ，２０３４＿Ｖは、図２０に示すように、量子化テーブル記憶装置２０５１と逆量子化装置２０５２から構成される。量子化テーブル記憶装置２０５１には図６に示すような量子化テーブルが格納されている。逆量子化装置２０５２は、８×８ＤＣＴ係数が１係数ずつ順次入力されるとともに、該係数に対応した量子化ステップが量子化テーブル記憶装置２０５１より読み出されて入力され、該係数を該量子化ステップと乗算することにより逆量子化する。
【００６６】
また、ＹＵＶ各成分対応のＩＤＣＴ処理装置２０３５は、図２１のブロック図に示すように、垂直一次ＩＤＣＴ処理装置２０６１、転置処理装置２０６２、選択装置２０６３及び水平一次ＩＤＣＴ処理装置２０６４から構成される。図２２に、ＩＤＣＴ処理装置２０３５の処理フローを示す。
【００６７】
垂直一次ＩＤＣＴ処理装置２０６１は、逆量子化後の８×８ＤＣＴ係数に対し、垂直方向に８係数のＦａｓｔ−ＩＤＣＴ（逆ＤＣＴ）処理を行うものであり、具体的には図２３に示すようなＣｈｅｎのＦａｓｔ−ＩＤＣＴ処理装置として公知な構成とすることができる。この垂直一次ＩＤＣＴ処理は８係数ずつ８回繰り返される（図２２のｓｔｅｐ２０１〜ｓｔｅｐ２０４）。垂直一次ＩＤＣＴ処理装置２０６１によって処理後の係数は転置処理装置２０６２に順次記憶される。
【００６８】
垂直一次ＩＤＣＴ処理を終了し、垂直ＩＤＣＴ処理後の８×８係数が転置処理装置２０６２に蓄積されると、転置処理装置２０６２は８×８係数の転置処理を行う（図２２のｓｔｅｐ２０５）。選択装置２０６３は、転置後の８×８係数から、コントローラ２０３９により指定された処理ライン番号（０〜７）に対応した水平ラインの８係数を選択して水平一次ＩＤＣＴ処理装置２０６４へ入力する。
【００６９】
水平一次ＩＤＣＴ処理装置２０６４は、入力された水平ラインの８係数に対し水平方向のＦａｓｔ−ＩＤＣＴ（逆ＤＣＴ）処理を行い、水平ラインの８画素データを生成するものである（図２２のｓｔｅｐ２０６）。この水平一次ＩＤＣＴ処理装置２０６４は、具体的には図２４に示すようなＣｈｅｎのＦａｓｔ−ＩＤＣＴ処理装置として公知な構成とすることができる。
【００７０】
上に述べたように、本実施例に係るＩＤＣＴ処理装置２０３５＿Ｙ，２０３５＿Ｕ，２０３５＿Ｖにおいては、垂直一次ＩＤＣＴ処理を８×８係数に対し実行するが、水平ＩＤＣＴ処理については指定された１ラインの８係数のみを対象として実行することにより、ＩＤＣＴ処理の演算量削減、高速化を図っている。
【００７１】
以上説明した本実施例に係る画像回転・復号装置１０１３と、特許請求の範囲の記載との対応関係は次の通りである。
【００７２】
請求項１中の「ブロック符号記憶手段」は、メインメモリ１００４のブロック符号メモリ領域に対応する。請求項１中の「符号読み込み手段」は符号ＤＭＡ処理装置２０３１（及びメモリコントローラ１００３）に対応する。請求項１中の「符号ブロックラインメモリ」は符号フロックラインメモリ２０３７又は２０３８に対応する。請求項１中の「処理手段」は、ブロック符号回転装置２０３２、ＤＣＴ記憶装置２０３３、逆量子化処理装置２０３４、ＩＤＣＴ処理装置２０３５及びＹＵＶ→ＲＧＢ変換装置２０３６の組み合わせに対応する（ただし、色変換が不要な場合にはＹＵＶ→ＲＧＢ変換装置２０３６は含まれない）。
【００７３】
請求項３中の「読み込んだブロック符号からＤＣＴ係数を復元し、該ＤＣＴ係数をブロック回転画像のＤＣＴ係数へ変換する手段」は、ブロック符号回転装置２０３２に対応する。本実施形態では符号化時の周波数変換として離散コサイン変換が用いられたが、他の周波数変換を用いることも可能である。よって、ブロック符号回転装置２０３３は、広義には請求項２中の「読み込んだブロック符号から周波数変換係数を復元し、該周波数変換係数をブロック回転画像の周波数変換係数へ変換する手段」に対応する。
【００７４】
なお、本実施形態のブロック符号はエントロピー符号化されていないが、エントロピー符号化されたブロック符号の場合には、ブロック符号回転装置２０３２で最初にエントロピー復号を行う必要がある。このようなエントロピー復号を含む態様も本発明に包含される。
【００７５】
また、画像回転・復号装置１０１３の処理動作についての以上の説明は、本発明の画像処理方法における処理手順の説明でもある。すなわち、図１２中のｓｔｅｐ１０２は、請求項７中の符号読み込み工程に対応し、ｓｔｅｐ１０３〜ｓｔｅｐ１１７は請求項７中の「処理工程」に対応する。また、ｓｔｅｐ１０４は請求項８中の「読み込んだブロック符号からＤＣＴ係数復元し、該ＤＣＴ係数をブロック回転画像のＤＣＴ係数へ変換する工程」に対応し、ｓｔｅｐ１０６，ｓｔｅｐ１０８，ｓｅｔｐ１１０は請求項８中の「逆量子化する工程」に対応し、ｓｔｅｐ１０７，ｓｔｅｐ１０９，ｓｔｅｐ１１１は請求項８中の「該逆量子化後のＤＣＴ係数に対し逆ＤＣＴ処理を行うことによりブロック回転画像の１の水平スキャンラインの画像データを生成する工程」に対応する。
【００７６】
ここで、後画像処理装置１０１４について説明する。図２７のブロック図に示すように、後画像処理装置１０１４は色補正処理装置２０７１、階調処理装置２０７２、画素→プレーン変換装置２０７３及びパラメータ記憶装置２０７４から構成される。色補正処理装置２０７１は、画像回転・復号装置１０１３よりライン順に入力される画像データ（多値ＲＧＢデータ）の色補正を行って多値ＣＭＹＫデータへ変換する。階調処理装置２０７２は、色補正処理装置２０７１より入力した多値ＣＭＹＫデータの階調処理を行って２値、４値、１６値等の階調データへ変換する。画素→プレーン変換装置２０７３は、階調処理後の２値、４値、１６値等の階調データを、指定された色版のデータのみ画素データからプレーンデータへ変換しディレインメモリ１０１５へ転送する。パラメータ記憶装置は、色補正処理装置２０７１及び階調処理装置２０７２の処理に必要なパラメータを記憶している。
【００７７】
［画像回転・復号装置１０１３の第２の実施例］
図２８は、画像回転・復号装置１０１３の第２の実施例の構成を説明するためのブロック図である。
【００７８】
本実施例に係る画像回転・復号装置１０１３は、図２８に示すように、符号ＤＭＡ処理装置３００１、符号分配処理装置３００２、ＹＵＶ各成分対応の逆量子化装置３００３＿Ｙ，３００３＿Ｕ，３００３＿ＶとＩＤＣ処理装置３００４＿Ｙ，３００４＿Ｕ，３００４＿Ｖ、８＊８ＹＵＶ記憶装置３００５、ＹＵＶ→ＲＧＢ変換装置３００６、符号ブロックラインメモリ（Ａ）３００７、符号ブロックラインメモリ（Ｂ）３００８、コントローラ３００９から構成されている。
【００７９】
符号ＤＭＡ処理装置３００１、符号ブロックラインメモリ（Ａ）３００７，同（Ｂ）３００８は、前記第１の実施例（図１１）の符号ＤＭＡ処理装置２０３１、符号ブロックラインメモリ（Ａ）２０３７，同（Ｂ）２０３８と同一の機能を果たすものである。
【００８０】
符号分配処理装置３００２は、符号ブロックラインメモリ３００７又は３００８からブロック符号を順次読み込み、ＹＵＶ各成分の８×８ＤＣＴ係数（量子化係数）を復元して各成分対応の逆量子化処理装置３００３＿Ｙ，３００３＿Ｕ，３００３＿Ｖへ分配する。なお、ブロック符号から８×８ＤＣＴ係数を復元する方法は、前記第１の実施例におけるブロック符号回転装置２０３２に関連して説明した通りである。逆量子化処理装置３００３＿Ｙ，３００３＿Ｕ，３００３＿Ｖは、対応成分の８×８ＤＣＴ係数（量子化係数）の逆量子化処理を行うものであり、その内部構成は図２０に示した通りである。
【００８１】
各成分対応のＩＤＣＴ処理装置３００４＿Ｙ，３００４＿Ｕ，３００４＿Ｖは、逆量子化後の各成分の８×８ＤＣＴ係数のＩＤＣＴ（逆ＤＣＴ）処理を行い、ＹＵＶ各成分の８画素×８画素のブロック画像データを生成するものである。８＊８ＹＵＶ記憶装置３００５は、生成されたＹＵＶ各成分の８×８ブロック画像データを、その後に次ブロックの画像データが生成されるまで一時的に記憶する手段である。
【００８２】
ＹＵＶ→ＲＧＢ変換装置３００６は、８＊８ＹＵＶ記憶装置３００５に記憶されているＹＵＶ各成分のブロック画像データより、コントローラ３００９から指定された回転角度だけ回転後の、コントローラ３００９から指定された処理ライン番号に対応した水平ラインの８画素データを読み込み、それに対しＹＵＶからＲＧＢへの色変換を行う。つまり、ＹＵＶ→ＲＧＢ変換装置３００６は、ＹＵＶからＲＧＢへの色変換の他に、ブロック内画像回転を行う機能を有する。
【００８３】
ＹＵＶ→ＲＧＢ変換装置３００６における回転角度と水平ライン８画素データの読み込み順序との関係を図２９−１〜図２９−４により説明する。ブロック画像記憶装置３００５に記憶されているブロック画像データの各画素に各図の左側図に示すような番号を付けるものとする。
【００８４】
回転角度が０゜つまり非回転の場合、図２９−１に示すように、水平方向に並ぶ１番から８番までの８画素のデータがそのままライン０の８画素データとして読み込まれて色変換され、水平方向な並ぶ９番から１６番までの８画素のデータがそのままライン１の８画素データとして読み込まれて色変換される。同様に、５７番から６４番までの８画素のデータがライン７の８画素データとして読み込まれて色変換される。
【００８５】
回転角度が９０゜の場合、図２９−２に示すように、垂直方向に並ぶ５７番、４９番、４１番、３３番、２５番、１７番、９番、１番の８画素のデータが、この順番にライン０の８画素データとして読み込まれて色変換される。同様に、垂直方向に並ぶ５８番から２番までの８画素のデータがライン１の８画素データとして読み込まれて色変換され、最後に６４番から８までの８画素データがライン７の８画素データとして読み込まれて色変換される。
【００８６】
回転角度が１８０゜の場合、図２９−３に示すように、水平方向に並ぶ５７番から６４番までの８画素のデータが逆順にライン０の８画素データとして読み込まれて色変換され、同様に水平方向に並ぶ４９番から５６番までの８画素のデータが逆順にライン１の８画素データとして読み込まれて色変換される。最後に１番から８番までの８画素のデータが逆順にライン７の８画素データとして読み込まれて色変換される。
【００８７】
回転角度が２７０゜の場合、図２９−４に示すように、垂直方向に並ぶ８番、１６番、２４番、３２番、４０番、４８番、５６番、６４番の８画素のデータがライン０の８画素データとして読み込まれて色変換される。同様に、垂直方向に並ぶ７番から６３番までの８画素のデータがライン１の８画素データとして読み込まれて色変換され、最後に１番から５７番までの８画素のデータがライン７の８画素データとして読み込まれて色変換される。
【００８８】
図２８に戻る。コントローラ３００９は、回転角度及び処理ライン番号の指定や装置全体の動作の制御を行うものである。
【００８９】
画像回転・復号装置１０１３において、１ブロックラインの符号を読み込んでから画像データを生成するまでの処理フローを図３０に示す。また、画像回転・復号装置１０１３の処理タイミングを図３１に示す。
【００９０】
以下、図３０のフローチャートに沿って処理の流れを説明する。コントローラ３００９によって処理ライン番号Ｊが０に初期設定される（ｓｔｅｐ３０１）。
【００９１】
次に、符号ＤＭＡ処理装置３００１によって、１ブロックラインの符号が読み込まれて一方の符号ブロックラインメモリ（ここでは符号ブロックラインメモリ（Ａ）３００７とする）に書き込まれる（ｓｔｅｐ３０２）。なお、回転角度とブロックラインとの関係については前記第１の実施例で説明した通りである。
【００９２】
コントローラ２０３９によって処理ブロック番号Ｉが０に初期設定される（ｓｔｅｐ３０３）。
【００９３】
符号分配処理装置３００２によって、符号ブロックラインメモリ（Ａ）３００７よりＩ番ブロックの符号が読み込まれ、該ブロック符号からＹＵＶ各成分の８×８ＤＣＴ係数（量以下係数）が復元され、それぞれＹＵＶ各成分対応の逆量子化処理装置３００３＿Ｙ，３００３＿Ｕ，３００３＿Ｖへ転送される（ｓｔｅｐ３０４）。
【００９４】
逆量子化処理装置３００３＿Ｙ，３００３＿Ｕ，３００３＿Ｖによって各成分の８×８ＤＣＴ係数（量子化係数）が逆量子化される（ｓｔｅｐ３０５，ｓｔｅｐ３０７，ｓｔｅｐ３０９）。逆量子化後のＹＵＶ各成分の８×８ＤＣＴ係数に対しＩＤＣＴ処理装置３００４＿Ｙ，３００４＿Ｕ，３００４＿ＶによりＩＤＣＴ処理が行われ、ＹＵＶ各成分の８画素×８画素のブロック画像データが生成され（ｓｔｅｐ３０６，ｓｔｅｐ３０８，ｓｔｅｐ３１０）、これらブロック画像データは８＊８ＹＵＶ記憶装置３００５へ転送され記憶される（ｓｔｅｐ３１１）。
【００９５】
ＹＵＶ→ＲＧＢ変換装置２０３６によって、８＊８ＹＵＶ記憶装置３００５に記憶されているＹＵＶ各成分のブロック画像データから、前述したように、指定された回転角度に回転されたブロック画像データのＪ番ラインの８画素データが読み込まれてＲＧＢへ色変換され（ｓｔｅｐ３１２）、変換後のＲＧＢ各成分の８画素データは後画像処理装置１０１４へ出力される（ｓｔｅｐ３１３）。これで、１ブロックの１ラインについての処理が終了したことになる。
【００９６】
コントローラ３００９によって、処理ブロック番号Ｉが１だけインクリメントされ（ｓｔｅｐ３１４）、処理ブロック番号Ｉがブロックライン中のブロック数より小さいかチェックされる（ｓｔｅｐ３１５）。”Ｉ＜ブロック数”ならば（ｓｔｅｐ３１５，Ｙｅｓ）番号Ｉのブロックについての処理を開始させる。
【００９７】
ブロックラインの最後のブロックまで同様の処理が実行されると（ｓｔｅｐ３１５，Ｎｏ）、すなわち、ブロックラインの全ブロックについてのライン番号Ｊの画像データが生成済みとなると、コントローラ２０３９によって処理ライン番号Ｊが１だけインクリメントされ（ｓｔｅｐ３１６）、インクリメント後の処理ライン番号Ｊが８未満であるかチェックされる（ｓｔｅｐ３１７）。
【００９８】
処理ライン番号Ｊが８未満ならば（ｓｔｅｐ３１７，Ｙｅｓ）、コントローラ３００９によってブロック番号Ｉが０にリセットされ（ｓｔｅｐ３０３）、ブロックラインの各ブロックについて処理ラインＪの画像データを生成するための処理が実行される（ｓｔｅｐ３０４〜ｓｔｅｐ３１５）。
【００９９】
以上の処理の繰り返しによって、ブロックラインの画像データ（回転後）がスキャンライン順に順次出力される。処理ライン番号Ｊ＝７のラインの画像データの生成が終わると、ｓｔｅｐ３１７の判定結果はＮｏとなり、符号ブロックラインメモリ（Ａ）３００７に書き込まれたブロックラインの符号に対する処理を終了し、次のブロックラインに対する同様の処理を開始する。なお、ｓｔｅｐ３０３〜ｓｔｅｐ３１７の処理期間に、符号ＤＭＡ処理装置３００１によって次のブロックラインの符号が読み込まれて他方の符号ブロックラインメモリ（Ｂ）３００８に書き込まれている。すなわち、２番目以降のブロックラインに関しては、ｓｔｅｐ３０２の処理は前ブロックラインの処理中に終了しているので、ｓｔｅｐ３０３から処理が開始されることになる。
【０１００】
以上の通り、本実施例に係る画像回転・復号装置１０１３においても、回転画像の画像データがスキャンライン順に順次出力されるため、ＹＵＶ→ＲＧＢ変換装置３００６の後段又は後画像処理装置１０１４の入力段にブロックラインの８ライン画像データをバッファ記憶するための８ラインメモリ等を用意する必要がなくなる。
【０１０１】
ＹＵＶ各成分対応のＩＤＣＴ処理装置３００４のブロック構成を図３２に、その処理フローを図３３に示す。図３２に示すように、ＹＵＶ各成分対応のＩＤＣＴ処理装置３００４は垂直一次ＩＤＣＴ処理装置３０１１、転置処理装置３０１２、水平一次ＩＤＣＴ処理装置３０１３から構成される。
【０１０２】
垂直一次ＩＤＣＴ処理装置３０１１は、逆量子化後の８×８ＤＣＴ係数に対し、垂直方向に８係数のＦａｓｔ−ＩＤＣＴ（逆ＤＣＴ）処理を行うものであり、具体的には図２３に示すようなＣｈｅｎのＦａｓｔ−ＩＤＣＴ処理装置として公知な構成とすることができる。この垂直一次ＩＤＣＴ処理は８係数ずつ８回繰り返される（図３３のｓｔｅｐ３５１〜ｓｔｅｐ３５４）。垂直一次ＩＤＣＴ処理装置３０１１によって処理後の係数は転置処理装置３０１２に順次記憶される。
【０１０３】
垂直一次ＩＤＣＴ処理を終了し、垂直ＩＤＣＴ処理後の８×８係数が転置処理装置３０１２に蓄積されると、転置処理装置３０１２は８×８係数の転置処理を行う（図３３のｓｔｅｐ３５５）。
【０１０４】
水平一次ＩＤＣＴ処理装置３０１３は、転置処理後の８×８係数の各水平ラインについて、水平方向の８係数に対するＦａｓｔ−ＩＤＣＴ（逆ＤＣＴ）処理を行い、各水平ラインの８画素データを順次再生するものである（図３３のｓｔｅｐ３５６〜ｓｔｅｐ３５９）。この水平一次ＩＤＣＴ処理装置３０１３は、具体的には図２４に示すようなＣｈｅｎのＦａｓｔ−ＩＤＣＴ処理装置として公知な構成とすることができる。
【０１０５】
以上説明した本実施例に係る画像回転・復号装置１０１３と、特許請求の範囲の記載との対応関係は次の通りである。
【０１０６】
請求項１中の「ブロック符号記憶手段」は、メインメモリ１００４のブロック符号メモリ領域に対応する。請求項１中の「符号読み込み手段」は符号ＤＭＡ処理装置３００（及びメモリコントローラ１００３）に対応する。請求項１中の「符号ブロックラインメモリ」は符号フロックラインメモリ３００７又は３００８に対応する。請求項１中の「処理手段」は、符号分配処理装置３０３２、逆量子化処理装置３００３、ＩＤＣＴ処理装置３００４、８＊８ＹＵＶ記憶装置３００５及びＹＵＶ→ＲＧＢ変換装置３００６の組み合わせに対応する。
【０１０７】
請求項６中の「読み込んだブロック符号からＤＣＴ係数を復元する手段」は、符号分配処理装置３００２に対応する。本実施形態では符号化時の周波数変換として離散コサイン変換が用いられたが、他の周波数変換を用いることも可能である。よって、符号分配処理装置３００２は、広義には請求項５中の「読み込んだブロック符号から周波数変換係数を復元する手段」に対応する。
【０１０８】
なお、本実施形態のブロック符号はエントロピー符号化されていないが、エントロピー符号化されたブロック符号の場合には、符号分配処理装置３００２で最初にエントロピー復号を行う必要がある。かかるエントロピー復号を含む態様も本発明に包含される。
【０１０９】
また、画像回転・復号装置１０１３の処理動作についての以上の説明は、本発明の画像処理方法における処理手順の説明でもある。すなわち、図１２中のｓｔｅｐ３０２は、請求項７中の符号読み込み工程に対応し、ｓｔｅｐ３０３〜ｓｔｅｐ３１７は請求項７中の「処理工程」に対応する。また、ｓｔｅｐ３０４は請求項１０中の「読み込んだブロック符号からＤＣＴ係数を復元する工程」に対応し、ｓｔｅｐ３０５，ｓｔｅｐ３０７，ｓｔｅｐ３０９は請求項１０中の「逆量子化する工程」に対応し、ｓｔｅｐ３０６，ｓｔｅｐ３０８，ｓｔｅｐ３１０は請求項１０中の「該逆量子化後のＤＣＴ係数に対し逆ＤＣＴ処理を行うことによりブロック画像の画像データを生成する工程」に対応し、ｓｔｅｐ３１２とｓｔｅｐ３１３は請求項１０中の「該ブロック画像の画像データからブロック回転画像の１の水平スキャンラインの画像データを生成し出力する工程」に対応する。
【０１１０】
図３４は、本実施形態に係る画像処理装置のスキャナ１００９及びプリンタエンジン１０１６とその関連した機構の一例を説明するための模式的断面図である。
【０１１１】
まず、スキャナに関して説明する。５０はスキャナ１００９の読み取りユニットである。この読み取りユニット５０は、原稿が載置されるコンタクトガラス６と光学走査系で構成されている。この光学走査系は、原稿を照明するための露光ランプ５１、第１ミラー５２、レンズ５３、ＣＣＤイメージセンサ５４等々で構成されている。露光ランプ５１及び第１ミラー５２は、図示しない第１キャリッジ上に固定され、第２ミラー５５及び第３ミラー５６は、図示しない第２キャリッジ上に固定されている。原稿を読み取るときには、光路長が変わらないように、第１キャリッジと第２キャリッジとが２対１の相対速度で機械的に走査される。この光学走査系は、図示しないスキャナ駆動モータにて駆動される。原稿画像は、ＣＣＤイメージセンサ５４によって読み取られ、電気信号（アナログ画像信号）に変換され、そしてデジタルデ−タ（画像デ−タ）に変換される。レンズ５３及びＣＣＤイメージセンサ５４を図中左右方向に移動させることにより画像倍率が変わる。すなわち、指定された倍率に対応してレンズ５３及びＣＣＤイメージセンサ５４の左右方向位置が設定される。１は自動原稿送り装置（以下ＡＤＦ）である。このＡＤＦ１の原稿台２に、読み取り面を上にして置かれた原稿の束は、不図示のパネル１００８のスタートキーが押下されると、一番下の原稿から給送ローラ３および給送ベルト４によってコンタクトガラス６上の所定の位置に給送され、読み取りユニット５０によってコンタクトガラス６上の原稿の画像データが読み取られる。読み取りが終了した原稿は、給送ベルト４及び排送ローラ５によって排出される。さらに、原稿セット検知器７にて原稿台２に次の原稿が有ることを検知した場合、前原稿と同様にコンタクトガラス６上に給送される。給送ローラ３、給送ベルト４および排送ローラ５は不図示のモータによって駆動される。
【０１１２】
次に、プリンタエンジン１０１６に関して説明する。第１トレイ８あるいは第２トレイ９に積載された転写紙は、それぞれ第１給紙装置１１あるいは第２給紙装置１２によって給紙され、縦搬送ユニット１４によって感光体１５に当接する位置まで搬送される。プリントすべき画像データは、書き込みユニット５７からのレーザによって感光体１５に静電潜像として書き込まれ、これは現像ユニット３３を通過することによってトナー像に現像される。そして、感光体１５の回転と等速で搬送ベルト１６によって搬送される転写紙に、感光体１５上のトナー像が転写される。この転写紙は、定着ユニット１７を通過する際にトナー像の定着処理が施され、排紙ユニット１８によって後処理装置であるフィニシャ２０に排出される。
【０１１３】
フィニシャ２０は、本体の排紙ローラ１９によって搬送された転写紙を、通常排紙方向又はステープル処理部方向に導く事ができる。切り替え板２１を上に切り替える事により、搬送ローラ２２を経由して通常排紙トレイ２４側に排紙する事ができる。また、切り替え板２１を下方向に切り替える事で、搬送ローラ２５，２７を経由してステープル台２８に搬送する事ができる。ステープル台２８に積載された転写紙は、一枚排紙されるごとに紙揃え用のジョガー２９によって紙端面が揃えられ、例えばコピー動作の場合には一部のコピー完了と共にステープラ２６によって綴じられる。ステープラ２６で綴じられた転写紙群は、その自重によってステープル完了排紙トレイ３０に収納される。
【０１１４】
一方、排紙トレイ２８は前後に移動可能である。前後に移動可能な排紙トレイ２８は、例えばコピー部毎に前後に移動して排出されてくる転写紙を仕分けるものである。
【０１１５】
転写紙の両面に画像を作像する場合は、各給紙トレイ８，９から給紙され作像された転写紙を排紙トレイ側に導かないで、経路切り替えの為の分岐爪３２を上側にセットすることにより、一旦両面給紙ユニット３１にストックする。その後、両面給紙ユニット３１にストックされた転写紙は、再び感光体１５に作像されたトナー画像を転写するために再給紙され、経路切り替えの為の分岐爪３２を下側にセットし、排紙トレイに導く。この様に転写紙の両面に画像を作成する場合に両面給紙ユニット３１は使用される。
【０１１６】
感光体１５、搬送ベルト１６、定着ユニット１７、排紙ユニット１８および現像ユニット２７は、不図示のメインモータによって駆動される。各給紙ユニット１１，１２、縦搬送ユニット１４は不図示のクラッチを介してメインモータにより駆動される。
【０１１７】
書き込みユニット５７は、レーザ出力ユニット５８、結像レンズ５９およびミラー６０で構成される。レーザ出力ユニット５８の内部には、レーザ光源であるレーザダイオード及びモータによって高速に回転駆動される回転多面鏡（ポリゴンミラー）が備わっている。レーザ出力ユニット５８より照射されるレーザ光は、定速回転するポリゴンミラーで偏向され、結像レンズ５９を通り、ミラー６０で折り返され、感光体面上に集光結像する。偏向されたレーザ光は、感光体が回転する方向と直行する方向（主走査方向）に露光走査され、画像信号のライン単位の記録を行う。感光体の回転速度と記録密度に対応した所定の周期で主走査を繰り返すことによって、感光体面上に画像（静電潜像）が形成される。上述のように、書き込みユニット５７から出力されるレーザ光が、画像作像系の感光体１５に照射される。図示しないが感光体１５の一端近傍の、レーザビームを照射される位置に、主走査同期信号を発生するビームセンサが配置されている。この主走査同期信号をもとに主走査方向の画像記録開始タイミングの制御が行われる。なお、感光体１５の周囲には、感光体表面を一様に帯電させる帯電器、トナー像を転写紙に転写させる転写器、感光体表面に残留したトナーを除去するクリーナー等も配設されるが図示されていない。
【０１１８】
なお、本発明の実施形態は以上に説明したもののみに限定されるものではなく、様々な変形が可能である。また、本発明は、複写機のみならずファクス、プリンタ、スキャナ等の様々な機器に応用し得るものである。
【図面の簡単な説明】
【０１１９】
【図１】本発明の一実施形態に係る複写機のブロック図である。
【図２】上記複写機における処理全体の流れを説明するたるの処理概念図である。
【図３】画像符号化装置のブロック図である。
【図４】画像符号化処理のフローチャートである。
【図５】固定長符号化装置のブロック図である。
【図６】量子化テーブルの例を示す図である。
【図７】量子化処理装置のブロック図である。
【図８】ブロック符号のフォーマットを示す図である。
【図９】ＹＵＶ各成分のＤＣＴ係数の固定長符号化の説明図である。
【図１０】ブロック単位の回転及びブロック内部の回転についての説明図である。
【図１１】画像回転・復号装置の第１の実施例を示すブロック図である。
【図１２】第１の実施例に係る画像回転・復号装置の処理フローを示すフローチャートである。
【図１３】第１の実施例に係る画像回転・復号装置の処理タイミングを示すタイミングチャートである。
【図１４】９０゜回転時のブロックラインの符号の読み込み順の説明図である。
【図１５】１８０゜回転時のブロックラインの符号の読み込み順の説明図である。
【図１６】２７０゜回転時のブロックラインの符号の読み込み順の説明図である。
【図１７】ブロック符号回転装置のブロック図である。
【図１８】９０゜，１８０゜又は２５０゜回転時のＤＣＴ係数の正負反転処理の説明図である。
【図１９】９０゜又は２７０゜回転時の転置処理の説明図である。
【図２０】逆量子化処理装置のブロック図である。
【図２１】ＩＤＣＴ処理装置のブロック図である。
【図２２】ＩＤＣＴ処理装置の処理フローを示すフローチャートである。
【図２３】垂直一次ＩＤＣＴ処理装置の構成例を示すブロック図である。
【図２４】水平一次ＩＤＣＴ処理装置の構成例を示すブロック図である。
【図２５】ＹＵＶ→ＲＧＢ変換装置の処理フローを示すフローチャートである。
【図２６】ブロックラインの画像データ再生の説明図である。
【図２７】後画像処理装置のブロック図である。
【図２８】画像回転・復号装置の第２の実施例を示すブロック図である。
【図２９−１】ブロック画像回転・ＹＵＶ→ＲＧＢ変換装置による非回転時の画像データの読み込み順の説明図である。
【図２９−２】ブロック画像回転・ＹＵＶ→ＲＧＢ変換装置による９０゜回転時の画像データの読み込み順の説明図である。
【図２９−３】ブロック画像回転・ＹＵＶ→ＲＧＢ変換装置による１８０゜回転時の画像データの読み込み順の説明図である。
【図２９−４】ブロック画像回転・ＹＵＶ→ＲＧＢ変換装置による２７０゜回転時の画像データの読み込み順の説明図である。
【図３０】第２の実施例に係る画像回転・復号装置の処理フローを説明するためのフローチャートである。
【図３１】第２の実施例に係る画像回転・復号装置の処理タイミングを示すタイミングチャートである。
【図３２】ＩＤＣＴ処理装置のブロック図である。
【図３３】ＩＤＣＴ処理装置の処理フローを示すフローチャートである。
【図３４】スキャナ及びプリンタエンジンと関連機構の具体例を説明するための模式的断面図である。
【図３５】従来技術を説明するための処理フロー図である。
【図３６】別の従来技術を説明するための処理フロー図である。
【符号の説明】
【０１２０】
１００３  メモリコントローラ
１００４  メインメモリ
１０１３  画像回転・復号装置
２０３１  符号ＤＭＡ処理装置
２０３２  ブロック符号回転装置
２０３３  ＤＣＴ係数記憶装置
２０３４  逆量子化処理装置
２０３５  ＩＤＣＴ処理装置
２０３６  ＹＵＶ→ＲＧＢ変換装置
２０３７，２０３８  符号ブロックラインメモリ
２０３９  コントローラ
２０６１  垂直一次ＩＤＣＴ処理装置
２０６２  転置処理装置
２０６３  選択装置
２０６４  水平一次ＩＤＣＴ処理装置
３００１  符号ＤＭＡ処理装置
３００２  符号分配処理装置
３００３  逆量子化処理装置
３００４  ＩＤＣＴ処理装置
３００５  ８＊８ＹＵＶ記憶装置
３００６  ＹＵＶ→ＲＧＢ変換装置
３００７，３００８  符号ブロックラインメモリ
３００９  コントローラ
３０１１  垂直一次ＩＤＣＴ処理装置
３０１２  転置処理装置
３０１３  水平一次ＩＤＣＴ処理装置
【図１】
2008027198.tif 000003
【図２】
2008027198.tif 000004
【図３】
2008027198.tif 000005
【図４】
2008027198.tif 000006
【図５】
2008027198.tif 000007
【図６】
2008027198.tif 000008
【図７】
2008027198.tif 000009
【図８】
2008027198.tif 000010
【図９】
2008027198.tif 000011
【図１０】
2008027198.tif 000012
【図１１】
2008027198.tif 000013
【図１２】
2008027198.tif 000014
【図１３】
2008027198.tif 000015
【図１４】
2008027198.tif 000016
【図１５】
2008027198.tif 000017
【図１６】
2008027198.tif 000018
【図１７】
2008027198.tif 000019
【図１８】
2008027198.tif 000020
【図１９】
2008027198.tif 000021
【図２０】
2008027198.tif 000022
【図２１】
2008027198.tif 000023
【図２２】
2008027198.tif 000024
【図２３】
2008027198.tif 000025
【図２４】
2008027198.tif 000026
【図２５】
2008027198.tif 000027
【図２６】
2008027198.tif 000028
【図２７】
2008027198.tif 000029
【図２８】
2008027198.tif 000030
【図２９−１】
2008027198.tif 000031
【図２９−２】
2008027198.tif 000032
【図２９−３】
2008027198.tif 000033
【図２９−４】
2008027198.tif 000034
【図３０】
2008027198.tif 000035
【図３１】
2008027198.tif 000036
【図３２】
2008027198.tif 000037
【図３３】
2008027198.tif 000038
【図３４】
2008027198.tif 000039
【図３５】
2008027198.tif 000040
【図３６】
2008027198.tif 000041