(57)【要約】【課題】  符号化に要する処理時間を短縮できると共に、符号化した画像データを復元した際の画像データの劣化を防止することができる画像データ符号化方法及び同方法を用いて画像データの符号化を行う画像処理装置を提供する。【解決手段】  複数の画像フレームをそれぞれ所定数の画素ブロックに分割し、各画素ブロック中の画像データを直交変換した後に量子化することによって生成した複数の交流係数を低周波側から高周波側に向けて順に符号化していく画像データ符号化方法及び同方法によって画像データの符号化を行う画像処理装置において、複数の画像フレームのうちの1の画像フレームに対して符号化を行う際に、各画素ブロックから生成された複数の交流係数のうちで、無効な交流係数の連続個数に基づいて各画素ブロック毎の符号化を停止するための符号化停止条件を決定しておき、その後、他の画像フレームに対して符号化を行う際には、各画素ブロック毎の符号化を符号化停止条件で停止することにした。【選択図】図5
2005210566.tif 000002
【特許請求の範囲】
【請求項１】
複数の画像フレームをそれぞれ所定数の画素ブロックに分割し、各画素ブロック中の画像データを直交変換した後に量子化することによって生成した複数の交流係数を低周波側から高周波側に向けて順に符号化していく画像データ符号化方法において、
前記複数の画像フレームのうちの1の画像フレームに対して符号化を行う際に、各画素ブロックから生成された複数の交流係数のうちの、無効な交流係数の連続個数に基づいて各画素ブロック毎の符号化を停止するための符号化停止条件を決定しておき、その後、他の画像フレームに対して符号化を行う際には、各画素ブロック毎の符号化を前記符号化停止条件で停止することを特徴とする画像データ符号化方法。
【請求項２】
複数の画像フレームをそれぞれ所定数の画素ブロックに分割し、各画素ブロック中の画像データを直交変換した後に量子化することによって生成した複数の交流係数を低周波側から高周波側に向けて順に符号化していく画像データ符号化方法において、
前記複数の画像フレームのうちの1の画像フレームに対して符号化を行う際に、各画素ブロックから生成された複数の交流係数を複数の周波数帯域毎に分割するとともに、各周波数帯域内で発生した無効な交流係数の連続個数に基づいて各周波数帯域毎の符号化を停止するための符号化停止条件を決定しておき、その後、他の画像フレームに対して符号化を行う際には、各画素ブロックの交流係数を前記周波数帯域毎に符号化し、しかも、各画素ブロック毎の符号化を前記符号化停止条件で停止することを特徴とする画像データ符号化方法。
【請求項３】
前記符号化停止条件は、連続して発生する無効な交流係数が、前記連続個数の平均値に達したことを条件とすることを特徴とする請求項1又は2に記載の画像データ符号化方法。
【請求項４】
前記符号化停止条件は、連続して発生する無効な交流係数が、前記連続個数の最小値に達したことを条件とすることを特徴とする請求項1又は2に記載の画像データ符号化方法。
【請求項５】
前記符号化停止条件は、連続して発生する無効な交流係数が、前記連続個数の最大値に達したことを条件とすることを特徴とする請求項1又は2に記載の画像データ符号化方法。
【請求項６】
複数の画像フレーム中の画像データを順次所定数の画素ブロック毎に直交変換することによって所定数の変換係数を生成する直交変換手段と、
この所定数の変換係数に対して量子化を行うことによって所定数の直流係数と所定数の交流係数とを生成する量子化手段と、
前記所定数の直流係数の符号化を行う直流符号化手段と、
前記所定数の交流係数のうちの無効な交流係数の連続個数を記憶する記憶手段と、
前記所定数の交流係数に対して、低周波側から高周波側に向けて順に符号化を行い、しかも、前記記憶手段が記憶した無効な交流係数の連続個数に基づいて決定した符号化停止条件で符号化を停止する交流符号化手段とを有することを特徴とする画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の画像フレームをそれぞれ所定数の画素ブロックに分割し、各画素ブロック中の画像データを直交変換した後に量子化することによって生成した複数の交流係数を低周波側から高周波側に向けて順に符号化していく画像データ符号化方法及び同方法を用いて画像データの符号化を行う画像処理装置に関するものである。
【背景技術】
【０００２】
従来より、複数の画像フレーム中の膨大な画像データを符号化することにより圧縮する方法としては、MPEG（Moving Pictures Experts Group）から提供されているベースラインプロセスが広く使用されている。
【０００３】
このベースラインプロセスでの画像データ符号化方法では、次のようにして画像データの符号化を行っていた。
【０００４】
まず、最初の画像フレームを8画素×8画素からなる画素ブロックに分割する。
【０００５】
次に、1番目の画素ブロックの画像データに対して、代表的な直交変換である離散コサイン変換（DCT:Discrete Cosine Transform）を行うことによって64個の変換係数を生成する。
【０００６】
次に、各変換係数を予め設定した変換特性値で除算することによって量子化を行い、1個の直流係数と63個の交流係数とを生成する。
【０００７】
次に、左上の1個の直流係数についてハフマン符号化を行い、その後、63個の交流係数について低周波側から高周波側に向けてジグザグスキャンを行ってハフマン符号化を行い、1番目の画素ブロックの画像データの符号化を終了する（図3参照）。
【０００８】
次に、2番目以降の全ての画素ブロックに対しても同様のハフマン符号化を行うことによって最初の画像フレームの画像データの符号化を行う。
【０００９】
そして、上記した画素ブロック毎の画像データの符号化を他の全ての画像フレーム中の画像データに対して行うことによって複数の画像フレーム中の画像データの符号化を行っていた。
【００１０】
このように、MPEGのベースラインプロセスによる画像データ符号化方法では、全ての交流係数について低周波側から高周波側に向けて順にハフマン符号化を行う必要があった。
【００１１】
しかしながら、全ての交流係数が有効な係数（0でない係数）である場合は少なく、特に、高周波側の交流係数には無効な係数（0である係数）が多く連続して存在している。
【００１２】
そのため、全ての交流係数についてハフマン符号化を行うと、データの符号化に要する所要時間が長くなるおそれがあった。
【００１３】
そこで、符号化処理に要する時間の短縮を図ることを目的として、全ての交流係数についてハフマン符号化を行うのではなく、無効な交流係数（0である係数）が予め設定した所定数だけ連続する場合には、それよりも高周波側の交流係数が全て無効な係数（0である係数）であるとみなして、その時点で交流係数のハフマン符号化を停止し、それよりも高周波側の交流係数については、符号化を行わない画像データ符号方法が提供されている（たとえば、特許文献１参照。）。
【特許文献１】特開8-214168号公報
【発明の開示】
【発明が解決しようとする課題】
【００１４】
ところが、無効な交流係数（0である係数）が予め決定した所定数だけ連続した時点で一律に交流係数の符号化を停止してしまうと、それよりも高周波側の交流係数に有効な係数（0でない係数）が含まれている場合には、有効な交流係数（0でない係数）が符号化されず、符号化した画像データを復元したときに、画像データの劣化が生じてしまうといった問題があった。
【００１５】
すなわち、上記従来のデータ符号化方法は、符号化に要する処理時間を優先して、データの再現性を犠牲にしたものであった。
【課題を解決するための手段】
【００１６】
そこで、請求項1に係る本発明では、複数の画像フレームをそれぞれ所定数の画素ブロックに分割し、各画素ブロック中の画像データを直交変換した後に量子化することによって生成した複数の交流係数を低周波側から高周波側に向けて順に符号化していく画像データ符号化方法において、複数の画像フレームのうちの1の画像フレームに対して符号化を行う際に、各画素ブロックから生成された複数の交流係数のうちの、無効な交流係数の連続個数に基づいて各画素ブロック毎の符号化を停止するための符号化停止条件を決定しておき、その後、他の画像フレームに対して符号化を行う際には、各画素ブロック毎の符号化を符号化停止条件で停止することにした。
【００１７】
また、請求項2に係る本発明では、複数の画像フレームをそれぞれ所定数の画素ブロックに分割し、各画素ブロック中の画像データを直交変換した後に量子化することによって生成した複数の交流係数を低周波側から高周波側に向けて順に符号化していく画像データ符号化方法において、複数の画像フレームのうちの1の画像フレームに対して符号化を行う際に、各画素ブロックから生成された複数の交流係数を複数の周波数帯域毎に分割するとともに、各周波数帯域内で発生した無効な交流係数の連続個数に基づいて各周波数帯域毎の符号化を停止するための符号化停止条件を決定しておき、その後、他の画像フレームに対して符号化を行う際には、各画素ブロックの交流係数を前記周波数帯域毎に符号化し、しかも、各画素ブロック毎の符号化を符号化停止条件で停止することにした。
【００１８】
また、請求項3に係る本発明では、符号化停止条件は、連続して発生する無効な交流係数が、連続個数の平均値に達したことを条件とすることにした。
【００１９】
また、請求項4に係る本発明では、符号化停止条件は、連続して発生する無効な交流係数が、連続個数の最小値に達したことを条件とすることにした。
【００２０】
また、請求項5に係る本発明では、符号化停止条件は、連続して発生する無効な交流係数が、連続個数の最大値に達したことを条件とすることにした。
【００２１】
また、請求項6に係る本発明では、複数の画像フレーム中の画像データを順次所定数の画素ブロック毎に直交変換することによって所定数の変換係数を生成する直交変換手段と、この所定数の変換係数に対して量子化を行うことによって所定数の直流係数と所定数の交流係数とを生成する量子化手段と、所定数の直流係数の符号化を行う直流符号化手段と、所定数の交流係数のうちの無効な交流係数の連続個数を記憶する記憶手段と、所定数の交流係数に対して、低周波側から高周波側に向けて順に符号化を行い、しかも、記憶手段が記憶した無効な交流係数の連続個数に基づいて決定した符号化停止条件で符号化を停止する交流符号化手段とを有する画像処理装置とすることにした。
【発明の効果】
【００２２】
そして、本発明では、以下に記載するような効果を奏する。
【００２３】
請求項1に係る本発明では、複数の画像フレームをそれぞれ所定数の画素ブロックに分割し、各画素ブロック中の画像データを直交変換した後に量子化することによって生成した複数の交流係数を低周波側から高周波側に向けて順に符号化していく画像データ符号化方法において、複数の画像フレームのうちの1の画像フレームに対して符号化を行う際に、各画素ブロックから生成された複数の交流係数のうちの、無効な交流係数の連続個数に基づいて各画素ブロック毎の符号化を停止するための符号化停止条件を決定しておき、その後、他の画像フレームに対して符号化を行う際には、各画素ブロック毎の符号化を符号化停止条件で停止することにしたため、全ての交流係数を符号化する必要がないので、符号化に要する処理時間を短縮でき、さらに、1の画像フレームの交流係数に基づいて決定した符号化停止条件を用いて、他の画像フレームの符号化を行うことにしているため、符号化した画像データを復元した際に、各画像フレームの画像データの劣化を防止することができる。
【００２４】
請求項2に係る本発明では、複数の画像フレームをそれぞれ所定数の画素ブロックに分割し、各画素ブロック中の画像データを直交変換した後に量子化することによって生成した複数の交流係数を低周波側から高周波側に向けて順に符号化していく画像データ符号化方法において、複数の画像フレームのうちの1の画像フレームに対して符号化を行う際に、各画素ブロックから生成された複数の交流係数を複数の周波数帯域毎に分割するとともに、各周波数帯域内で発生した無効な交流係数の連続個数に基づいて各周波数帯域毎の符号化を停止するための符号化停止条件を決定しておき、その後、他の画像フレームに対して符号化を行う際には、各画素ブロックの交流係数を前記周波数帯域毎に符号化し、しかも、各画素ブロック毎の符号化を符号化停止条件で停止することにしたため、符号化に要する処理時間を短縮できるだけでなく、このように、各画素ブロックの各周波数帯域毎に個別に符号化停止条件を決定しておけば、高周波数帯域側に有効な交流係数が含まれている場合であっても適切な画像データの符号化を行うことができるため、その後、復元した画像データの劣化を防止することができる。
【００２５】
また、請求項3に係る本発明では、符号化停止条件は、連続して発生する無効な交流係数が、連続個数の平均値に達したことを条件とすることにしたため、符号化に要する処理時間を短縮できると共に、符号化した画像データを復元した際の画像データの劣化を防止することができる。
【００２６】
また、請求項4に係る本発明では、符号化停止条件は、連続して発生する無効な交流係数が、連続個数の最小値に達したことを条件とすることにしたため、符号化に要する処理時間をより一層短縮できると共に、符号化した画像データを復元した際の画像データの劣化を防止することができる。
【００２７】
また、請求項5に係る本発明では、符号化停止条件は、連続して発生する無効な交流係数が、連続個数の最大値に達したことを条件とすることにしたため、符号化に要する処理時間を短縮できると共に、符号化した画像データを復元した際の画像データの劣化をより一層防止することができる。
【００２８】
また、請求項6に係る本発明では、複数の画像フレーム中の画像データを順次所定数の画素ブロック毎に直交変換することによって所定数の変換係数を生成する直交変換手段と、この所定数の変換係数に対して量子化を行うことによって所定数の直流係数と所定数の交流係数とを生成する量子化手段と、所定数の直流係数の符号化を行う直流符号化手段と、所定数の交流係数のうちの無効な交流係数の連続個数を記憶する記憶手段と、所定数の交流係数に対して、低周波側から高周波側に向けて順に符号化を行い、しかも、記憶手段が記憶した無効な交流係数の連続個数に基づいて決定した符号化停止条件で符号化を停止する交流符号化手段とを有する画像処理装置とすることにしたため、符号化に要する処理時間を短縮できると共に、符号化した画像データを復元した際の画像データの劣化を防止することができる画像処理装置とすることができる。
【発明を実施するための最良の形態】
【００２９】
本発明に係る画像処理装置は、複数の画像フレーム中の画像データを順次所定数の画素ブロック毎に直交変換することによって所定数の変換係数を生成する直交変換手段と、この所定数の変換係数に対して量子化を行うことによって所定数の直流係数及び交流係数とを生成する量子化手段と、所定数の直流係数の符号化を行う直流符号化手段と、所定数の交流係数に対して低周波側から高周波側に向けて順に符号化を行う交流符号化手段と、この交流符号化手段が符号化を行う際に検出した無効な交流係数の連続個数を記憶する記憶手段とを有している。
【００３０】
特に、交流符号化手段は、1の画像フレーム中の交流係数を各画素ブロック毎に複数の周波数帯域に分割し、この分割した各周波数帯域毎に発生した無効な交流係数の連続個数を記憶手段に記憶させておき、この無効な交流係数の連続個数に基づいて他の画像フレームの交流係数に対する各画素ブロック毎の符号化停止条件を決定するようにしている。
【００３１】
また、交流符号化手段は、他の画像フレーム中の複数の交流係数を符号化する際に、上記した符号化停止条件を満たす周波数帯域まで符号化を行い、それよりも高周波側の周波数帯域では符号化を行わないようにしている。
【００３２】
そして、上記構成の画像処理装置は、複数の画像フレームをそれぞれ所定数の8画素×8画素からなる画素ブロックに分割し、各画素ブロック中の画像データを直交変換することにより複数の変換係数を生成した後、この複数の変換係数を量子化することによって所定数の直流係数と所定数の交流係数とを生成し、その後、所定数の直流係数を符号化するとともに、所定数の交流係数を低周波側から高周波側に向けて順に符号化していく。
【００３３】
特に、複数の画像フレームのうち1の画像フレームに対して符号化を行う際には、各画素ブロックから生成された複数の交流係数のうちで、無効な交流係数の連続個数に基づいて各画素ブロック毎の符号化を停止するための符号化停止条件を決定しておき、その後、他の画像フレームに対して符号化を行う際には、各画素ブロック毎の符号化を上記した符号化停止条件で停止するようにしている。
【００３４】
このように符号化停止条件を決定しているため、1の画像フレーム以外の画像フレームに関しては、全ての交流係数を符号化する必要がないので、画像データの符号化に要する処理時間を短縮することができる。
【００３５】
さらに、連続する複数の画像フレームのうちの1の画像フレーム中の画像データに基づいて符号化停止条件を決定しているため、復元した複数の画像に画素欠けなどの画質劣化が発生することを未然に防止することができる。
【００３６】
また、符号化停止条件は、1の画像フレームの各画素ブロックから生成された複数の交流係数を複数の周波数帯域毎に分割し、この各周波数帯域内で発生した無効な交流係数の連続個数に達したことを条件にすることもできる。
【００３７】
このように、各画素ブロックの各周波数帯域毎に個別に符号化停止条件を決定しておけば、高周波数帯域側に有効な交流係数が含まれている場合であっても適切な画像データの符号化を行うことができるため、その後、復元した画像データの劣化を防止することができる。
【００３８】
また、符号化停止条件は、各周波数帯域毎の符号化を行う際に、連続して発生する無効な交流係数が、上記した連続個数の平均値に達したことを条件とすることもでき、こうすることによって、符号化に要する処理時間を短縮できると共に、符号化した画像データを復元した際の画像データの劣化を防止することができる。
【００３９】
また、符号化停止条件は、各周波数帯域毎の符号化を行う際に、連続して発生する無効な交流係数が、上記した連続個数の最小値に達したことを条件とすることもでき、こうすることによって、符号化に要する処理時間をより一層短縮できる。
【００４０】
また、符号化停止条件は、各周波数帯域毎に符号化を行う際に、連続して発生する無効な交流係数が、上記した連続個数の最大値に達したことを条件とすることもでき、こうすることによって、符号化した画像データを復元した際の画像データの劣化をより一層防止することができる。
【００４１】
以下に、本発明に係る具体的な実施の形態について図面を参照しながら説明する。
【００４２】
図1は、本発明に係るデータ符号化方法を実行する画像処理装置1を示しており、このような画像処理装置は、ディジタルカメラやディジタルビデオカメラ等の信号処理部に内蔵されており、撮影した画像データに対して画像処理装置で符号化した後に、所定の記憶媒体に記憶するようにしている。
【００４３】
画像処理装置1は、図1に示すように、直交変換手段2と、量子化手段3と、記憶手段4と直流符号化手段5と、交流符号化手段6とで構成している。
【００４４】
直交変換手段2は、画像メモリ7に記憶されている画像データの中から1画像フレーム毎に画像データを順次読み込む。
【００４５】
そして、この1画像フレーム分の画像データを8画素×8画素からなる画素ブロック毎に離散コサイン変換することによって、1画素ブロック中に64個の変換係数を生成する。
【００４６】
量子化手段3は、直交変換手段2で生成した64個の各変換係数を低周波（直流）側から高周波側に向けて順に予め設定した変換特性値で除算することによって量子化を行い、図2に示すように、1個の直流係数DCと63個の交流係数AC1〜AC63を生成する。
【００４７】
直流符号化手段5は、1個の直流係数DCについてハフマン符号化を行い、符号化した直流成分のデータを所定のメモリ8に書き込む。
【００４８】
交流符号化手段6は、交流係数AC1〜AC63について低周波側の交流係数AC1から高周波側の交流係数AC63に向けてジグザグスキャンしてハフマン符号化を行い、符号化した交流成分のデータを所定のメモリ8に書き込む（図3参照）。
【００４９】
特に、この画像処理装置１が1番目に読み込む画像フレーム中の画像データを符号化する際に、交流符号化手段6は、各画素ブロック中の交流係数AC1〜AC63を低周波数帯域9（AC1〜AC9）と、中周波数帯域10（AC10〜AC35）と、高周波数帯域11（AC36〜AC63）との3つの周波数帯域に分割する（図4参照）。
【００５０】
そして、各周波数帯域9，10，11内で発生した無効な交流係数である0の連続発生個数（以下、「0ランレングス」という。）を各周波数帯域9，10，11毎に検出し、この0ランレングスを記憶手段4に記憶させ、これと同様の処理を１番目に読み込む画像フレームの全ての画素ブロックに対して行う。
【００５１】
このとき同時に、交流符号化手段6は、記憶手段4に記憶させた複数の0ランレングスに基づいて2番目以降に読み込む画像フレーム中の画像データの符号化停止条件を決定する。
【００５２】
以下に、本発明に係る画像データ符号化方法について図5及び図6に示すフローチャートを参照しながら具体的に説明する。
【００５３】
1番目の画像フレーム中の画像データを符号化する際は、図5のフローチャートに示すように、まず、直交変換手段2は、画像メモリ7から1番目の画像フレームに含まれる画像データを読み込む（ステップS1）。
【００５４】
次に、直交変換手段2は、画像メモリ7から読み込んだ画像データに対して8画素×8画素からなる画素ブロック毎に直交変換である離散コサイン変換を行うことによって複数の変換係数を生成する（ステップ2）。
【００５５】
次に、量子化手段3は、直行変換手段2が生成した複数の変換係数に対して、予め設定した変換特性値で除算することによって量子化を行い、1個の直流係数DCと63個の交流係数（AC1〜AC63）とを生成する（ステップ3）。
【００５６】
次に、直流符号化手段5は、直流係数DCを符号化する（ステップS4）。
【００５７】
次に、交流符号化手段6は、1画素ブロック中に含まれる交流係数AC1〜AC63を低周波数帯域9（AC1〜AC9）と、中周波数帯域10（AC10〜AC35）と、高周波数帯域11（AC36〜AC63）の3つの周波数帯域に分割する（ステップ5）。
【００５８】
次に、交流符号化手段6は、各周波数帯域9，10，11毎に交流係数を符号化する。
【００５９】
このとき同時に、低周波数帯域9で発生した0ランレングスと、中周波数帯域10で発生した0ランレングスと、高周波数帯域11で発生した0ランレングスとをそれぞれ検出し記憶手段4に記憶させる（ステップ6）。
【００６０】
次に、全ての画素ブロックの符号化が終了していなければ、ステップS4に戻り次の画素ブロックの符号化を行い、全ての画素ブロックの符号化が終了したらステップS8へ進む（ステップS7）。
【００６１】
次に、交流符号化手段6は、記憶手段4に記憶させた0ランレングスに基づいて、2番目以降に読み込む画像フレーム中の画像データを各周波数帯域毎に符号化する際に、符号化を停止するための符号化停止条件を決定する（ステップS8）。
【００６２】
具体的には、記憶手段4に記憶させた複数の0ランレングスを用いて、各低周波数帯域9での0ランレングスの平均値a、各中周波数帯域10での0ランレングスの平均値b、各高周波数帯域での0ランレングスの平均値cを予め求めておく。
【００６３】
このようにして符号化停止条件を決定した時点で1番目の画像フレーム中の画像データの符号化を終了し、次の画像フレーム中の画像データの符号化を行う。
【００６４】
2番目以降の画像フレーム中の画像データの符号化を行う際は、図6のフローチャートに示すように、まず、直交変換手段2は、画像メモリ8から2番目以降の画像フレームに含まれる画像データを１画像フレームずつ順次読み込む（ステップS9）。
【００６５】
次に、直交変換手段2は、画像メモリ7から読み込んだ画像データに対して8画素×8画素からなる画素ブロック毎に直交変換である離散コサイン変換を行うことによって複数の変換係数を生成する（ステップS10）。
【００６６】
次に、量子化手段3は、直行変換手段2が生成した複数の変換係数に対して、予め設定した変換特性値で除算することによって量子化を行い、1個の直流係数DCと63個の交流係数（AC1〜AC63）とを生成する（ステップS11）。
【００６７】
次に、直流符号化手段5は、直流係数DCを符号化する（ステップS12）。
【００６８】
次に、交流変換手段6は、低周波数帯域9の交流係数AC1〜AC9の符号化を行う（ステップS13）。
【００６９】
このとき、低周波数帯域9で検出する0ランレングスがステップS8で決定した低周波数帯域9での0ランレングスの平均値aに達した場合は、交流係数の符号化を停止してステップS20に進み、低周波数帯域9の中の最後の有効な交流係数の後ろに符号化終了を表すEOB（End Of Block）を挿入する。
【００７０】
一方、低周波数帯域9で検出する0ランレングスがステップS8で決定した低周波数帯域9での0ランレングスの平均値aに達しなかった場合は、ステップS15に進む（ステップS14）。
【００７１】
次に、交流符号化手段6は、中周波数帯域10の交流係数AC10〜AC35の符号化を行う（ステップS15）。
【００７２】
このとき、中周波数帯域10で検出する0ランレングスがステップS8で決定した中周波数帯域10での0ランレングスの平均値bに達した場合は、交流係数の符号化を停止してステップS20に進み、中周波数帯域10の中の最後の有効な交流係数の後ろに符号化終了を表すEOBを挿入する。
【００７３】
一方、中周波数帯域10で検出する0ランレングスがステップS8で決定した中周波数帯域10での0ランレングスの平均値bに達しなかった場合は、ステップS17に進む（ステップS16）。
【００７４】
次に、交流符号化手段6は、高周波数帯域11の交流係数AC36〜AC63の符号化を行う（ステップS17）。
【００７５】
このとき、高周波数帯域11で検出する0ランレングスがステップS8で決定した高周波数帯域11での0ランレングスの平均値cに達した場合は、交流係数の符号化を停止してステップS20に進み、高周波数帯域11の中の最後の有効な交流係数の後ろに符号化終了を表すEOBを挿入する。
【００７６】
一方、高周波数帯域11で検出する0ランレングスがステップS8で決定した高周波数帯域11での0ランレングスの平均値cに達しなかった場合は、ステップS19に進む（ステップS18）。
【００７７】
次に、交流符号化手段6は、高周波数帯域6の交流係数を最後まで符号化する（ステップS19）。
【００７８】
次に、高周波数帯域11の中の最後の有効な交流係数の後ろにEOBを挿入する（ステップS20）。
【００７９】
次に、全ての画素ブロックの符号化が終了していなければ、ステップS12に戻り、次の画素ブロックの符号化を行い、全ての画素ブロックの符号化が終了したら、この画像フレームの符号化を終了して次の画像フレームの符号化を開始する。
【００８０】
そして、全ての画像フレームに対して、上記と同様な符号化処理を行って画像データの符号化を終了する。
【００８１】
このようにして、画像データの符号化を行うことによって、符号化に要する処理時間を短縮できると共に、符号化した画像データを復元した際の画像データの劣化を防止することができる。
【００８２】
また、本実施の形態では符号化停止条件となる0ランレングスとして、１番目の画像フレームを構成する各画素ブロックの各周波数帯域に発生した0ランレングスの平均値を用いたが、各周波数帯域に発生した0ランレングスの最小値を用いると、符号化を行う交流係数の個数が少なくなるため、符号化に要する処理時間をより一層短縮できる。
【００８３】
また、各周波数帯域に発生した0ランレングスの最大値を用いると、符号化を行う交流係数の個数が多くなるため、符号化した画像データを復元した際の画像データの劣化をより一層防止することができる。
【図面の簡単な説明】
【００８４】
【図１】本発明に係る画像処理装置を示す説明図である。
【図２】1画素ブロック中の直流係数及び交流係数を示す説明図である。
【図３】ジグザグスキャンを示す説明図である。
【図４】各周波数帯域を示す説明図である。
【図５】1番目の画像フレームの画像データ符号化方法を示す説明図である。
【図６】2番目以降の画像フレームの画像データ符号化方法を示す説明図である。
【符号の説明】
【００８５】
１  画像処理装置
２  直交変換手段
３  量子化手段
４  記憶手段
５  直流符号化手段
６  交流符号化手段
７  画像メモリ
８  メモリ
９  低周波数帯域
１０  中周波数帯域
１１  高周波数帯域
DC  直流係数
AC1〜AC63  交流係数
【図１】
2005210566.tif 000003
【図２】
2005210566.tif 000004
【図３】
2005210566.tif 000005
【図４】
2005210566.tif 000006
【図５】
2005210566.tif 000007
【図６】
2005210566.tif 000008