(57)【要約】【課題】フリッカが発生した場合でも符号量が増加することを防止して符号化効率を向上させる。【解決手段】  入力された入力画像に対する予測符号化処理が可能な符号化部１２と、前記入力画像のフリッカを検出し前記入力画像のフリッカによる明滅に関するフリッカ情報を出力するフリッカ検出部１４と、前記フリッカ情報に基づいて前記予測符号化処理に用いる参照画像を選択して前記符号化部の予測符号化処理を制御する制御部１１とを具備したことを特徴とする。【選択図】図１
2010263480.tif 000002
【特許請求の範囲】
【請求項１】
入力された入力画像に対する予測符号化処理が可能な符号化部と、
前記入力画像のフリッカを検出し前記入力画像のフリッカによる明滅に関するフリッカ情報を出力するフリッカ検出部と、
前記フリッカ情報に基づいて前記予測符号化処理に用いる参照画像を選択して前記符号化部の予測符号化処理を制御する制御部と
を具備したことを特徴とする画像符号化装置。
【請求項２】
前記制御部は、前記フリッカ情報に基づいて、前記フリッカによる明滅の状態が前記入力画像と同一の参照画像を選択する
ことを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
複数の前記参照画像を夫々格納する複数の領域を有するメモリを具備し、
前記制御部は、前記フリッカによる明滅の状態が前記入力画像と同一の複数の参照画像のうち時間的に最も新しい参照画像を前記メモリから読み出して前記符号化部に与える
ことを特徴とする請求項１又は２に記載の画像符号化装置。
【請求項４】
複数の前記参照画像を夫々格納する複数の領域を有するメモリを具備し、
前記制御部は、前記複数の領域に夫々格納された前記参照画像について前記フリッカによる明滅の２つの状態のうちいずれの状態が多いかを検出し、多い状態の参照画像が格納された領域を、新たな参照画像を記憶する領域の候補とする
ことを特徴とする請求項１又は２に記載の画像符号化装置。
【請求項５】
前記制御部は、前記新たな参照画像を記憶する領域の候補のうち最も時間的に古い参照画像が格納された領域を前記新たな参照画像を記憶する領域に設定する
ことを特徴とする請求項４に記載の画像符号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動き補償予測符号化における参照画像を任意に選択可能な符号化方式を採用する画像符号化装置に関する。
【背景技術】
【０００２】
従来、ディジタル化された動画像信号は、記憶及び伝送に際して、ＭＰＥＧ（Moving Picture Experts Group）−２、ＭＰＥＧ−４、Ｈ．２６４やＶＣ−１等の符号化方式を用いて符号化されることが多い。
【０００３】
Ｈ．２６４等のエンコーダは、映像信号に対してブロック単位で離散コサイン変換や離散アダマール変換等の直交変換処理を施した後量子化し、更に所定の可変長符号表を用いて可変長符号化処理することにより、符号化ストリームを得ている。また、Ｈ．２６４等のエンコーダは、入力された映像信号と所定期間前後の参照画像との予測誤差を求め、求めた予測誤差のみを直交変換処理、量子化処理及び可変長符号化処理することにより、入力された映像信号を予測符号化することもできるようになっている。更に、Ｈ．２６４等のエンコーダは、予測誤差の情報量を低減させるために、画像の動きを予測して予測誤差を求める動き補償予測符号化を採用する。
【０００４】
なお、直交変換と動き補償とを用いた符号化方式では、符号化する際の動き探索の精度が符号化効率に大きく影響する。このような画像符号化装置としては、特許文献１においては、使用するメモリ、画像データの転送量、及びブロック間差分演算量を低減させることができる画像符号化装置が開示されている。
【０００５】
ところで、ビデオカメラやデジタルスチルカメラ等の撮像機器は、１２０ｆｐｓ（フレーム／秒）や２４０ｆｐｓ等の３０ｆｐｓを超える高いフレームレートで動画を撮影することがある。この場合には、１フレーム分の時間が蛍光灯などの明滅（フリッカ）の周期よりも短くなる。このため、撮影対象となる１枚のフレームは、全体が明るい状態と全体が暗い状態との２通りの状態を取りうる。
【０００６】
このように明るいフレームと暗いフレームとが現れる映像信号をＨ．２６４等のエンコーダによって符号化すると、符号化対象の画像と参照画像との輝度がフリッカによって大きく異なることがあり、動き補償予測符号化を行った場合でも残差成分（予測誤差）が大きく残り、符号化効率が悪化することがある。
【０００７】
また、暗いフレームの輝度が明るいフレームの輝度と同等程度になるように、暗いフレームの輝度を調整することで明滅を低減することも考えられる。しかしながら、暗いフレームの輝度を高くするために暗いフレームの映像信号の増幅度を高くすると、暗いフレームのノイズ成分も大きくなる。即ち、暗いフレームの輝度を明るいフレームと同程度に調整すると明るいフレームに比べてノイズ成分が大きくなってしまう。従って、この場合にも、符号化対象の画像と参照画像とのノイズ成分の相違から予測誤差が大きくなり、符号化効率が悪化してしまう。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００８−２４５０１６公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
本発明は、フリッカの発生に拘わらず符号化効率を向上させることができる画像符号化装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明の一態様の画像符号化装置は、入力された入力画像に対する予測符号化処理が可能な符号化部と、前記入力画像のフリッカを検出し前記入力画像のフリッカによる明滅に関するフリッカ情報を出力するフリッカ検出部と、前記フリッカ情報に基づいて前記予測符号化処理に用いる参照画像を選択して前記符号化部の予測符号化処理を制御する制御部とを具備したことを特徴とする。
【発明の効果】
【００１１】
本発明によれば、フリッカの発生に拘わらず符号化効率を向上させることができるという効果を有する。
【図面の簡単な説明】
【００１２】
【図１】本発明の一実施の形態に係る画像符号化装置を示すブロック図。
【図２】図１の符号化演算部１２の具体的な構成を示すブロック図。
【図３】実施の形態の動作を説明するための説明図。
【図４】実施の形態の動作を説明するための説明図。
【図５】フレームメモリ２２の書き込み及び読み出し制御を説明するための説明図。
【図６】図５の時刻ｔ３のタイミングにおけるフレームメモリ２２の記憶内容及び検出フラグの内容を示す説明図。
【図７】制御部１１における復元画像の書き出し先の領域決定方法を示すフローチャート。
【図８】制御部１１における参照画像の読み出し元の領域決定方法を示すフローチャート。
【発明を実施するための形態】
【００１３】
以下、図面を参照して本発明の実施の形態について詳細に説明する。図１は本発明の一実施の形態に係る画像符号化装置を示すブロック図である。
【００１４】
図１の画像符号化装置は、制御部１１、符号化演算部１２、記憶部１３及びフリッカ検出部１４によって構成されている。制御部１１は記憶部１３への書き込み及び記憶部１３からの読み出しを制御する。また、制御部１１は符号化演算部１２の符号化処理演算を制御するようになっている。
【００１５】
記憶部１３は、原画像メモリ２１、フレームメモリ２２、符号化データメモリ２３及びフリッカ情報メモリ２４を有している。記憶部１３の各メモリの書き込み及び読み出しは制御部１１に制御される。原画像メモリ２１には、符号化を行う原画像の画像データ（原画像データ）が記憶される。
【００１６】
符号化演算部１２は原画像メモリ２１からの原画像データを読み出して、原画像に対する符号化処理を行う。符号化演算部１２は原画像メモリ２１から読み出した原画像データを参照画像の画像データとしてフレームメモリ２２に記憶させ、原画像メモリ２１及びフレームメモリ２２から読み出した原画像と参照画像との予測誤差を符号化する予測符号化を行う。
【００１７】
本実施の形態においては、フリッカ検出部１４は、原画像メモリ２１に記憶されている原画像にフリッカが生じているか否かを検出し、原画像の各フレームがフリッカの影響による明るい画像（以下、明画像という）と暗い画像（以下、暗画像という）とのいずれの画像であるかを検出して、明画像であるか暗画像であるかを示す検出結果をフリッカ情報としてフリッカ情報メモリ２４に記憶させるようになっている。
【００１８】
制御部１１は、符号化演算部１２の予測符号化処理に用いる参照画像をフレームメモリ２２及び符号化演算部１２に指定するようになっている。この場合において、本実施の形態においては、制御部１１は、フリッカ情報メモリ２４のフリッカ情報に基づいて、符号化対象の原画像がフリッカによる明画像である場合には参照画像として明画像を選択し、符号化対象の原画像がフリッカによる暗画像である場合には参照画像として暗画像を選択するようになっている。
【００１９】
図２は図１の符号化演算部１２の具体的な構成を示すブロック図である。なお、図２では図１の制御部１１の図示を省略している。
【００２０】
原画像メモリ２１には原画像データが入力される。原画像メモリ２１から読出された画像データは符号化演算部２の減算器３１に供給されると共にフリッカ検出部１４にも供給される。減算器３１には後述する動き探索・動き補償部３９から参照画像データが与えられ、原画像データと参照画像データとの差分を予測誤差として直交変換部３２に出力する。なお、フレーム内符号化時には減算器３１は原画像データをそのまま直交変換部３２に出力する。
【００２１】
直交変換部３２は、入力された予測誤差を直交変換して、空間周波数成分に変換する。これにより空間的な相関成分が削減可能となる。直交変換部３２からの変換係数は量子化部３３に与えられる。量子化部３３は、入力された変換係数を量子化することにより、冗長度を削減して出力する。
【００２２】
量子化部３３からの量子化出力は、エントロピー符号化部３４に供給される。エントロピー符号化部３４は、量子化出力にエントロピー符号化を施して符号量を一層削減した符号化出力を符号化データメモリ２３に出力するようになっている。
【００２３】
量子化部３３の出力は、参照画像を生成するために逆量子化部３５にも与えられる。逆量子化部３５、逆直交変換部３６及び加算器３７によって局部復号器が構成される。逆量子化部３５は入力された量子化出力を逆量子化して、量子化前のデータ（変換係数）に戻して逆直交変換部３６に出力する。逆直交変換部３６は入力された変換係数を逆直交変換することにより、直交変換前の予測誤差を得る。この予測誤差は加算器３７に与えられる。なお、フレーム内符号化時には、逆直交変換部３６の出力は復元された原画像データとなる。
【００２４】
加算器３７は動き探索・動き補償部３９から参照画像も与えられており、予測誤差と参照画像との加算によって、入力画像を復元する。加算器３７からの復元画像は、デブロッキングフィルタ部３８に供給されブロックノイズが除去された後、参照画像としてフレームメモリ２２に与えられる。フレームメモリ２２は、参照画像を保持する。動き探索・動き補償部３９は、動きベクトルに基づくブロック化位置の参照画像をフレームメモリ２２から読み出して、減算器３１及び加算器３７に出力する。
【００２５】
図２では図示を省略した制御部１１は、予測符号化において用いる参照画像の設定を行う。制御部１１は、この設定に基づいて動き探索・動き補償部３９を制御して、フレームメモリ２２から参照画像の画像データを読出させるようになっている。
【００２６】
本実施の形態においては、制御部１１は、参照画像を設定する場合において、フリッカ情報メモリ２４からフリッカ情報を読み出し、原画像メモリ２１から読出すフレームのフリッカ情報と同一のフリッカ情報を有する参照画像を設定するようになっている。
【００２７】
次に、このように構成された実施の形態の動作について図３及び図４の説明図を参照して説明する。図３は蛍光灯照明下で撮像した画像を示している。また、 図４（ａ）は従来技術における参照画像の選択方法を示し、図４（ｂ）は本実施の形態における参照画像の選択方法の一例を示している。図４は各枠によってフレームを示し、斜線を施した枠はフリッカによる暗画像のフレームを示し、無地の枠はフリッカによる明画像のフレームを示している。また、図４の矢印は符号化対象となる原画像の参照元（参照画像）を示している。
【００２８】
図３（ａ）は蛍光灯４１の照明によって明るくなった瞬間に撮像されたフレームを示し、図３（ｂ）は蛍光灯４１の照明が暗くなった瞬間に撮像されたフレームを示している。即ち、図３（ａ）はフリッカによる明画像を示し、図３（ｂ）はフリッカによる暗画像（斜線）を示している。
【００２９】
原画像メモリ２１には原画像データが順次入力されて保持される。原画像メモリ２１からは画像データがフリッカ検出部１４に出力される。フリッカ検出部１４は、公知の手法によってフリッカの有無を判定し、また、原画像の各フレームがフリッカによる明画像であるか暗画像であるかを示すフリッカ情報をフリッカ情報メモリ２４に出力する。
【００３０】
また、原画像メモリ２１からの原画像データは符号化演算部１２に供給される。符号化演算部１２は例えばＨ．２６４に従って原画像の符号化を行う。なお、Ｈ．２６４では画面１枚全体（フレーム）を１枚もしくは２枚のピクチャで構成されるよう任意に切り替えながら符号化可能であるが、ここでは説明の簡略化のため、１フレームが必ず１ピクチャで構成されるものとして説明する。また、Ｈ．２６４では、予測符号化に際して時間的に前後し、不連続な２枚以上の参照画像を用いることが可能であるが、本実施の形態においては、説明の簡略化のために、各画像の予測符号化に際して用いる参照画像を１枚とし、参照方向は画像の順序に一致させた前方参照とする。
【００３１】
図４の経過時間に応じて増加する数字はフレームの番号を示しており、Ｉは対応するフレームをフレーム内符号化することを示し、Ｐは対応するフレームをフレーム間符号化することを示している。
【００３２】
いま、画像メモリ２１から、図４のフレーム０の原画像データが減算器３１に与えられるものとする。この原画像はフレーム内符号化される。即ち、減算器３１はフレーム０の画像データをそのまま直交変換部３２に出力する。フレーム０の画像データは直交変換部３２において直交変換され、量子化部３３において量子化される。量子化部３３の出力は、エントロピー符号化部３４においてエントロピー符号化された後、符号化データメモリ２３に供給される。符号化データメモリ２３は、各フレームの符号化データを復号順に並べ替えて符号化データ出力として出力する。
【００３３】
一方、量子化部３３の出力は参照画像の作成のために、逆量子化部３５にも供給される。量子化部３３の量子化出力は、逆量子化部３５において逆量子化され、更に、逆直交変換部３６において逆直交変換される。この場合には、逆直交変換部３６の出力は、フレーム０の画像の復元画像であり、加算器３７を介してそのままデブロッキングフィルタ部３８に与えられる。デブロックキングフィルタ３８はフレーム０の復元画像のブロックノイズを除去した後、フレームメモリ２２に与えて記憶させる。
【００３４】
次に、画像メモリ２１からフレーム１の原画像データが読出されて減算器３１に与えられる。フレーム１の原画像データに対しては、フレーム間符号化が行われる。この場合には、参照画像としてはフレーム０の画像しか存在しないので、動き探索・動き補償部３９は、フレームメモリ２２からフレーム０の復元画像の画像データを動き補償して読み出して参照画像として減算器３１に出力する。
【００３５】
減算器３１はフレーム０の参照画像とフレーム１の原画像との差分を求めて予測誤差として直交変換部３２に出力する。予測誤差は直交変換部３２において直交変換され、量子化部３３において量子化される。更に、量子化出力はエントロピー符号化部３４においてエントロピー符号化された後、符号化データメモリ２３に与えられる。
【００３６】
また、量子化部３３の出力は逆量子化部３５に与えられて逆量子化され、更に、逆直交変換部３６に与えられて逆直交変換される。逆直交変化部３６の出力は復元された予測誤差である。この予測誤差は加算器３７に与えられ、動き探索・動き補償部３９からの参照画像、即ちフレーム０の復元画像と加算される。これにより、フレーム１の画像が復元される。この復元画像は、デブロッキングフィルタ部３８においてブロックノイズが除去された後、フレームメモリ２２に格納される。
【００３７】
以後、同様の符号化処理によって、図４の各フレームが符号化される。図４（ａ）に示す従来例においては、各フレームの符号化に際して時間的に１フレーム前の画像を参照画像としている。例えば、フレーム３の符号化時にはフレーム２を参照画像とし、フレーム５の符号化時にはフレーム４を参照画像とする。フレーム３，５は暗画像であり、フレーム２，４は明画像である。従って、フレーム３，２の差分及びフレーム５，４の差分は比較的大きく、フレーム３，５の符号化による符号量は比較的大きくなってしまう。
【００３８】
これに対し、本実施の形態においては、図４（ｂ）に示すように、フレーム３はフレーム０を参照画像として符号化される。即ち、この場合には、符号化されるフレーム３と参照画像となるフレーム０とはいずれも暗画像であり、これらの画像の差分は、比較的小さい。従って、フレーム３の画像の符号化効率は比較的高くなるものと考えられる。
【００３９】
また、図４（ｂ）に示すように、次のフレーム４はフレーム３を参照画像として符号化される。即ち、この場合には、符号化されるフレーム４と参照画像となるフレーム３とはいずれも明画像であり、これらの画像の差分は、比較的小さい。従って、フレーム４の画像の符号化効率は比較的高くなるものと考えられる。同様に、図４（ｂ）に示すように、次のフレーム５はフレーム２を参照画像として符号化される。即ち、この場合には、符号化されるフレーム５と参照画像となるフレーム２とはいずれも明画像であり、これらの画像の差分は、比較的小さい。従って、フレーム５の画像の符号化効率は比較的高くなるものと考えられる。
【００４０】
ところで、本実施の形態においては、符号化対象の画像を符号化する場合にフリッカ情報が同一の画像を参照画像とする必要があることから、フレームメモリ２２が確実に参照画像を保持しておくために、書き込み及び読み出しを制御する必要がある。図５はこのようなフレームメモリ２２の書き込み及び読み出し制御を説明するための説明図である。また、図６は図５の時刻ｔ３のタイミングにおけるフレームメモリ２２の記憶内容及び検出フラグの内容を示す説明図である。図５は図４に示すフレーム０，１，２…を順次符号化する場合の例を示している。なお、図５のＩ０，Ｐ１−Ｐ８は、フレーム０−８の画像の符号化時に記憶される復元画像データであるピクチャＩ０，Ｐ１−Ｐ８を示している。また、図５の斜線部は、記憶された画像データが暗画像であることを示し、図５の無地の部分は、記憶された画像データが明画像であることを示している。
【００４１】
本実施の形態においては、フレームメモリ２２は、３フレーム分のフレームメモリ領域＃１〜＃３を有している。制御部１１は、フレームメモリ２２のいずれの領域に記憶された画像を参照画像として読出すかを決定すると共に、復元画像データであるピクチャをフレームメモリのいずれの領域に格納するかを決定する。
【００４２】
（時刻ｔ０→時刻ｔ１）
時刻ｔ０においてフレーム０の符号化が開始される。フレーム０の符号化時に得られるフレーム０の復元画像データは順次フレームメモリ２２に書き込まれる。例えば、制御部１１は符号化演算部１２を制御して、フレームメモリ領域＃０にピクチャＩ０を書き込むものとする。
【００４３】
制御部１１は、フレームメモリ２２内の図示しないフレームメモリ管理領域に対し、フレームメモリ領域＃０の内容がピクチャＩ０であることの情報と、ピクチャＩ０に関してフリッカによる暗画像であることを示す“１”のフリッカ検出フラグ（ＦＲ）とを格納する。
【００４４】
（時刻ｔ１→時刻ｔ２）
フレームＩ０の符号化処理が終了し、フレームＰ１の符号化処理が開始される。制御部１１は、フリッカ情報メモリ２４からフリッカ情報を読み出す。フレームＰ１に関するフリッカ情報は、明画像を示す“０”である。制御部１１は、フリッカ情報とフリッカ検出フラグとが一致したピクチャを参照画像とする。この場合には、フリッカ情報とフリッカ検出フラグとが等しいフレームメモリ領域が存在しないことから、制御部１１は、フリッカ検出フラグの値は異なるがフレームメモリ領域＃０を参照画像の読み出し元とし、空き領域であるフレームメモリ領域＃１を復元画像の書き出し先として使用するよう符号化演算部１２を制御する。決定された情報に基づいて符号化演算部１２の符号化処理が動作し、また、フレームメモリ管理領域も更新される。
【００４５】
（時刻ｔ２→時刻ｔ３）
時刻ｔ２において、フレームＰ１の符号化処理が終了し、フレームＰ２の符号化処理が開始される。制御部１１は、フリッカ情報メモリ２４からフリッカ情報を読み出す。フレームＰ２のフリッカ情報は明画像を示す“０”であり、制御部１１は、フリッカ検出フラグの値が“０”のフレームメモリ領域＃１を参照画像の読み出し元として指定する。また、制御部１１は、空き領域であるフレームメモリ領域＃２を復元画像の書き出し先として使用するよう符号化演算部１２を制御する。決定された情報に基づいて符号化演算部１２が動作し、フレームメモリ管理領域の更新が発生する。
【００４６】
（時刻ｔ３→時刻ｔ４）
時刻ｔ３において、フレームＰ２の符号化処理が終了し、フレームＰ３の符号化処理が開始される。図６はこの期間において、フレームメモリ２２に格納されているピクチャ及びフリッカ検出フラグを示している。制御部１１はフリッカ情報メモリ２４からフリッカ情報を読み出す。フレームＰ３のフリッカ情報は、暗画像を示す“１”である。従って、制御部１１は、フリッカ検出フラグが“１”であるフレームメモリ領域＃０を参照画像の読み出し元として使用するよう符号化演算部１２を制御する。
【００４７】
即ち、制御部１１は、参照画像の読み出し元としては、その領域に設定されたフリッカ検出フラグがフリッカ情報と一致する領域であって、時間的に最も後にピクチャが書き込まれた領域を選択する。
【００４８】
また、制御部１１は、復元画像の書き出し先としては、フレームメモリ２２の３つの領域に明画像を記憶した領域と暗画像を記憶した領域とが存在する場合には、少なくとも１つずつ明画像を記憶した領域と暗画像を記憶した領域とを残すように書き出し先の領域を決める。そして、制御部１１は、このような領域が２つ以上存在する場合には、時間的に最も先にピクチャが書き込まれた領域を復元画像の書き出し先として決定する。
【００４９】
即ち、制御部１１は、先ずフレームメモリ管理領域に格納された、フリッカ検出フラグの値を調べる。図６に示すように、この期間においては、フレームメモリ２２には、フリッカ検出フラグが“１”の領域が１つ、“０”の領域２つ存在する。従って、制御部１１は、先ずフリッカ検出フラグが“０”の領域＃１，＃２を選ぶ。次に、制御部１１は、選んだ２つの領域＃１，＃２のうち、時間的に先に書き込みが行われた領域＃１（図５参照）を選択する。制御部１１は、領域＃１をピクチャＰ３の書き出し先として使用するように、符号化演算部１２を制御する。こうして決定された情報に基づいて符号化演算部１２が動作し、フレームメモリ管理領域の更新が行われる。
【００５０】
図７は制御部１１における復元画像の書き出し先の領域決定方法を示すフローチャートであり、図８は制御部１１における参照画像の読み出し元の領域決定方法を示すフローチャートである。
【００５１】
フレームメモリ２２の各領域には、明画像を示すフリッカ検出フラグ（“０”）か暗画像を示すフリッカ検出フラグ（“１”）が設定されている。図７に示す領域決定方法は、各領域にいずれの種類のフリッカ検出フラグが設定されているかを調べ、同一種類のフリッカ検出フラグがより多く設定された領域のうち、最も古く復元画像が書き込まれた領域を復元画像の書き出し先として選択するものである。フラグカウンタｆ［０］及びｆ［１］は、夫々フリッカ検出フラグの値“０”又は“１”が設定されたフレームメモリ２２上の領域の夫々の個数を示す。制御部１１は、これらの個数について以下の手順で求める。
【００５２】
即ち、先ずステップＳ１において、制御部１１は、ｆ［０］及びｆ［１］を０に初期化すると共に、数え上げるためのループカウンタとしてｎを０に初期化する。次のステップＳ２において、制御部１１は、領域番号ｎに対応するフレームメモリ管理情報領域のフリッカ検出フラグ値ＦＲ［ｎ］及びＰＮ［ｎ］を読み出す。但し、ＦＲ［ｎ］は領域ｎに格納されたピクチャのフリッカ検出フラグの値、ＰＮ［ｎ］は領域ｎに格納されたピクチャの番号を表す。ただし、領域ｎが未使用（空）のときはＰＮ［ｎ］ ＝ −１が格納されているものとする（ステップＳ３）。
【００５３】
次のステップＳ４において、制御部１１は、読み出したフリッカ検出フラグ値ＦＲ［ｎ］を用いて、ｆ［ＦＲ［ｎ］］に１を加える。次にステップＳ５において、ｎがフレームメモリ２２の領域の個数Ｎ−１（本実施の形態ではＮ＝３）に到達したか否かを判定し、到達していない場合には、処理をステップＳ６に移行してｎをインクリメントして、ステップＳ２〜Ｓ４を繰返す。即ち、ステップＳ２〜Ｓ４の処理がフレームメモリ領域数Ｎ回だけ繰返される。これにより、フリッカ検出フラグが“０”である領域の数ｆ［０］とフリッカ検出フラグが“１”である領域の数ｆ［１］とが求められる。
【００５４】
次に、制御部１１は、復元画像を書き出す領域の候補として、フリッカ検出フラグが“０”の領域を選択するか“１”の領域を選択するかを決定する。制御部１１は、この候補領域ＦＤとしてフリッカ検出フラグが“０”の領域を選択する場合には、候補領域ＦＤを０とし、“１”の領域を選択する場合には、候補領域ＦＤを１とする。制御部１１は、ｆ［０］，ｆ［１］の比較によって候補領域ＦＤを求める。即ち、制御部１１は、ｆ［０］ ＞ ｆ［１］ならば、ＦＤ＝０とし、そうでなければＦＤ＝１とする（ステップＳ７）。
【００５５】
次に、制御部１１は、フリッカ検出フラグの値がＦＤに等しい領域の中から、ピクチャ番号が最小の（時間的に最も古い）領域ｄを以下の手順で選択する。即ち、制御部１１は、ステップＳ８において、領域ｄを−１に、数え上げるためのループカウンタとしてｎを０に初期化する。次にステップＳ９において、制御部１１は、ステップＳ２と同様に、領域番号ｎに対応するフレームメモリ管理情報領域の値ＦＲ［ｎ］及びＰＮ［ｎ］を読み出す。
【００５６】
次に、制御部１１は、ステップＳ１０において、ＰＮ［ｎ］が−１であれば、ｄにｎを代入する（領域ｎは未使用であるため）。また、制御部１１は、ＰＮ［ｎ］が−１でない場合には、ステップＳ１１，Ｓ１２の判定によって、ＦＲ［ｎ］がＦＤに等しく、かつｄ ＝ −１またはＰＮ［ｄ］ ＞ ＰＮ［ｎ］であれば、ｄにｎを代入する（ステップＳ１３）。
【００５７】
これは、ＦＲ［ｎ］＝ＦＤの領域の中から、ｄが−１ならば領域番号が未決定なので当面ｎを候補とし、それ以降はＰＮ［ｎ］が最小の領域でｄを逐次更新することを意味する。
【００５８】
次に、ｎがＮ−１に到達するまで、ステップＳ１５においてｎに１を加え、ステップＳ９〜Ｓ１３の手順をフレームメモリ領域数Ｎ回（本実施例ではＮ＝３）だけ繰り返す。
【００５９】
こうして、制御部１１は、同一種類のフリッカ検出フラグがより多く設定された領域のうち、最も古い復元画像が書き込まれている領域ｄを復元画像の書き出し先として選択して、符号化演算部１２を制御する。
【００６０】
なお、図７では同一種類のフリッカ検出フラグがより多く設定された領域を選択する候補としたが、少なくとも１つずつ明画像を記憶した領域と暗画像を記憶した領域が残ればよく、必ずしも同一種類のフリッカ検出フラグがより多く設定された領域を選択しなくてもよい。
【００６１】
次に、図８を参照して参照画像の読み出し元の領域決定方法を説明する。
【００６２】
図８は、符号化対象の原画像のフリッカ検出結果と等しい明滅の状態を有するピクチャを格納した領域のうち、内容が最も新しい領域を参照画像として選択する処理を示している。制御部１１は、参照画像として選択すべき復元画像を格納したフレームメモリ領域番号をｒとして、以下の手順でｒを決定する。
【００６３】
先ず、制御部１１は、ステップＳ２１において、フリッカ情報メモリからフリッカ検出情報である原画像のフリッカ検出結果ＦＣを読み出す。次にステップＳ２２において、制御部１１は、領域ｒに−１を代入し、数え上げるためのループカウンタとしてｎを０に初期化する。次のステップＳ２３において、制御部１１は、図７のステップＳ２と同様の手順によって、領域番号ｎに対応するフレームメモリ管理情報領域の値ＦＲ［ｎ］およびＰＮ［ｎ］を読み出す。
【００６４】
次に、ステップＳ２４において、制御部１１は、ＰＮ［ｎ］が−１ならば、領域ｎは未使用であり参照できないものと判断して、ステップＳ２５に処理を移行する。制御部１１は、ｒが−１であれば、領域ｒは未決定なのでｎをｒに代入する（ステップＳ２９）。そうでなければ、制御部１１は、ＦＲ［ｒ］がＦＣに等しいならば（ステップＳ２６）、ＦＲ［ｎ］がＦＣに等しくかつＰＮ［ｒ］＜ＰＮ［ｎ］の場合（ステップＳ２７）に限ってｎをｒに代入する（ステップＳ２９）。これは、領域ｒとしてフリッカ検出フラグが原画像の結果ＦＣと等しいピクチャを格納する領域を既に選択している場合に、フラグが等しくより新しいピクチャがあればｒを更新することを意味する。
【００６５】
更に、制御部１１は、ステップＳ２６において、ＦＲ［ｒ］がＦＣと等しくないならば、ＦＲ［ｎ］がＦＣに等しいか、またはＰＮ［ｒ］＜ＰＮ［ｎ］の場合（ステップＳ２８）に限って、ｎをｒに代入する（ステップＳ２９）。これは、領域ｒとしてフリッカ検出フラグが原画像の結果ＦＣと等しくないピクチャが格納されている領域を選択している場合に、フラグが等しいピクチャがあればｒを更新すること、または、フラグが異なっていてもより新しいピクチャがあればｒを更新することを意味する。制御部１１は、ステップＳ３０でｎがＮ−１に到達するまで、ｎに１を加え（ステップＳ３１）、ステップＳ２３〜Ｓ２９の手順をフレームメモリ領域数Ｎ回（本実施例ではＮ＝３）だけ繰り返す。
【００６６】
こうして、制御部１１は、原画像のフリッカ情報と同一種類のフリッカ検出フラグを含む領域のうち、最も新しい復元画像が書き込まれている領域を参照画像の読み出し元として選択して、符号化演算部１２を制御する。
【００６７】
このように本実施の形態においては、フレーム１を除き、符号化されるフレームと参照画像のフレームとは、いずれもフリッカによる明画像同士又は暗画像同士である。従って、両フレームの差分は小さく、予測誤差を符号化した場合の符号量を十分に小さくすることができ、符号化効率を向上させることができる。
【００６８】
なお、上記実施の形態においては、予測符号化の予測方向として前方予測を採用して説明したが、後方予測及び前方及び後方予測を採用した場合でも、同様に適用可能であることは明らかである。
【符号の説明】
【００６９】
１１…制御部、１２…符号化演算部、１３…記憶部、１４…フリッカ検出部、２１…原画像メモリ、２２…フレームメモリ、２３…符号化データメモリ、２４…フリッカ情報メモリ。
【図１】
2010263480.tif 000003
【図２】
2010263480.tif 000004
【図３】
2010263480.tif 000005
【図４】
2010263480.tif 000006
【図５】
2010263480.tif 000007
【図６】
2010263480.tif 000008
【図７】
2010263480.tif 000009
【図８】
2010263480.tif 000010