(57)【特許請求の範囲】
【請求項１】
水平方向に並んだ複数のマクロブロックを有するブロックラインを符号化する符号化手段を複数有する動画像符号化装置であって、
動画像に係る１つのピクチャが有するブロックラインの数を取得する取得手段と、
前記１つのピクチャが複数のスライスに分割される場合における、各スライスのブロックラインの数を決定する決定手段と、
前記決定手段によって決定された各スライスのブロックラインの数に従って、前記１つのピクチャを前記複数のスライスに分割する分割手段と
を有し、
前記１つのピクチャが有するブロックラインの数がＡであり、前記複数のスライスの数がＭであり、前記１つのピクチャを符号化するのに用いられる前記符号化手段の数がＮである場合、前記決定手段は、ｋ＝Ａ／（Ｍ×Ｎ）により得られたｋの小数点以下を四捨五入して得られた整数ｋ’を用いて、前記複数のスライスのうちの１つのスライスを除いたスライスのブロックラインの数がｋ’×Ｎとなるように決定する
ことを特徴とする動画像符号化装置。
【請求項２】
水平方向に並んだ複数のマクロブロックを有するブロックラインを符号化する符号化手段を複数有する動画像符号化装置であって、
動画像に係る１つのピクチャが有するブロックラインの数を取得する取得手段と、
前記１つのピクチャが複数のスライスに分割される場合における、各スライスのブロックラインの数を決定する決定手段と、
前記決定手段によって決定された各スライスのブロックラインの数に従って、前記１つのピクチャを前記複数のスライスに分割する分割手段と
を有し、
前記１つのピクチャが有するブロックラインの数がＡであり、前記複数のスライスの数がＭであり、前記１つのピクチャを符号化するのに用いられる前記符号化手段の数がＮである場合、前記決定手段は、ｋ＝Ａ／（Ｍ×Ｎ）により得られたｋの小数点以下を切り上げて得られた整数ｋ’を用いて、前記複数のスライスのうちの１つのスライスを除いたスライスのブロックラインの数がｋ’×Ｎ及び（ｋ’−１）×Ｎのいずれかになるように交互に決定する
ことを特徴とする動画像符号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の符号化手段を用いて、動画像を符号化する技術に関する。
【背景技術】
【０００２】
近年の符号化技術の進歩により、大容量のデジタル情報を、劣化を少なく高圧縮率で圧縮可能である。このような符号化技術は、デジタルカメラやデジタルビデオカメラ等の撮像装置に応用され、静止画像や動画像を記録媒体に記録する際に適用されている。
【０００３】
動画像の圧縮符号化方式としては、ＭＰＥＧ（Moving Picture Experts Group）２方式及びＭＰＥＧ４方式が知られている。また近年では、Ｈ．２６４方式とも呼ばれる、ＭＰＥＧ４  Ｐａｒｔ−１０：ＡＶＣ（ISO/IEC14496-10）方式が規格化されている。これらの圧縮符号化方式は、動画像の連続するフレームの相関性を利用した符号化方法であり、劣化を少なくするとともに高圧縮率を実現している。
【０００４】
Ｈ．２６４方式では、入力される映像情報に含まれるフレーム（またはフィールド）をピクチャという単位で取り扱い、ピクチャのそれぞれは、マクロブロックと呼ばれる符号化単位で符号化される。またピクチャは水平方向にマクロブロックが並んだマクロブロックライン（ＭＢライン）で構成される複数のスライスに分割可能であり、スライス毎に符号化することで、処理に用いられる作業領域が制限される場合であっても符号化を実現する。特許文献１には、動画像を編集する装置の性能に応じてピクチャを分割するスライス数を制御する技術が開示されている。
【０００５】
また例えば撮像装置の場合、撮像素子の大型化、高密度化、さらには単位時間当たりのフレーム数の増加に伴い、撮像されて得られる動画像の情報量は大容量化しており、符号化処理の処理量も増大している。このため、特にリアルタイムの符号化処理が必要となる撮像装置では、複数の符号化手段を備えることにより大容量の動画像の符号化処理に要する時間の短縮を実現している。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００９−２４６４５７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１には１つのピクチャを分割するスライス数を変更することについては開示されているが、１つのピクチャを複数のスライスに分割する際の具体的な方法については開示されていない。即ち、１つのピクチャを複数のスライスに分割して、上述のように複数の符号化手段を用いて符号化処理を行う場合、次のような問題が考えられる。
【０００８】
例えば図５（ａ）のように、１つのピクチャ５００が垂直方向に６つのＭＢラインに分割され、２つの符号化手段で並列に符号化を行う場合について考える。なお、１つの符号化手段は、１つのピクチャのＭＢラインが有するマクロブロックを左端のマクロブロック５０１から順に処理するものとする。また１つの符号化手段は、１つのＭＢラインのマクロブロックの符号化が完了すると、次のＭＢラインの符号化を開始するものとする。
【０００９】
このとき、２つの符号化手段で並列に符号化を行う場合は、例えば連続する２つのＭＢラインを同時に符号化することになる。５０２は、２つの符号化手段がそれぞれＭＢライン１、ＭＢライン２の符号化を同時に開始した場合に、ある時間経過した際に符号化対象となっているマクロブロックを示している。ここで、１つのＭＢラインについて１つの符号化手段が処理に要する時間をＴとすると、図５（ａ）の例では、２つの符号化手段が時間Ｔの間に２つのブロックライン分の符号化を完了するため、ピクチャ５００の符号化には３Ｔを要することになる。
【００１０】
これに対し、図５（ｂ）のようにピクチャ５００を２つのスライス５０３、５０４に分割し、各スライスの符号化を２つの符号化手段で並列に行う場合について考える。２つのスライスの大きさが等しくなるようにピクチャ５００を分割すると、スライス５０３及び５０４のブロックライン数は、ピクチャ５００のブロックライン数６を、単純に分割するスライス数２で除した３となる。このとき、２つの符号化手段が１つのスライスの符号化に要する時間はオーバーヘッドが生じて２Ｔとなるため、スライス５０３及び５０４の符号化処理に要する時間は４Ｔとなる。即ち、ピクチャ５００をスライスに分割せずに符号化する場合よりも、ピクチャ５００をスライスに分割して符号化する場合の方が、符号化処理に時間を要してしまう可能性があった。
【００１１】
本発明は、上述の問題点に鑑みてなされたものであり、複数の符号化手段を用いた符号化処理が効率的に行えるようにすることを目的とする。
【課題を解決するための手段】
【００１２】
本発明に係る動画像符号化装置の一つは、水平方向に並んだ複数のマクロブロックを有するブロックラインを符号化する符号化手段を複数有する動画像符号化装置であって、動画像に係る１つのピクチャが有するブロックラインの数を取得する取得手段と、前記１つのピクチャが複数のスライスに分割される場合における、各スライスのブロックラインの数を決定する決定手段と、前記決定手段によって決定された各スライスのブロックラインの数に従って、前記１つのピクチャを前記複数のスライスに分割する分割手段とを有し、前記１つのピクチャが有するブロックラインの数がＡであり、前記複数のスライスの数がＭであり、前記１つのピクチャを符号化するのに用いられる前記符号化手段の数がＮである場合、前記決定手段は、ｋ＝Ａ／（Ｍ×Ｎ）により得られたｋの小数点以下を四捨五入して得られた整数ｋ’を用いて、前記複数のスライスのうちの１つのスライスを除いたスライスのブロックラインの数がｋ’×Ｎとなるように決定することを特徴とする。
本発明に係る動画像符号化装置の一つは、水平方向に並んだ複数のマクロブロックを有するブロックラインを符号化する符号化手段を複数有する動画像符号化装置であって、動画像に係る１つのピクチャが有するブロックラインの数を取得する取得手段と、前記１つのピクチャが複数のスライスに分割される場合における、各スライスのブロックラインの数を決定する決定手段と、前記決定手段によって決定された各スライスのブロックラインの数に従って、前記１つのピクチャを前記複数のスライスに分割する分割手段とを有し、前記１つのピクチャが有するブロックラインの数がＡであり、前記複数のスライスの数がＭであり、前記１つのピクチャを符号化するのに用いられる前記符号化手段の数がＮである場合、前記決定手段は、ｋ＝Ａ／（Ｍ×Ｎ）により得られたｋの小数点以下を切り上げて得られた整数ｋ’を用いて、前記複数のスライスのうちの１つのスライスを除いたスライスのブロックラインの数がｋ’×Ｎ及び（ｋ’−１）×Ｎのいずれかになるように交互に決定することを特徴とする。
【発明の効果】
【００１３】
本発明によれば、複数の符号化手段を用いた符号化処理を効率的に行うことができる。
【図面の簡単な説明】
【００１４】
【図１】本発明のデジタルビデオカメラの機能構成を示したブロック図。
【図２】実施形態１に係るピクチャ分割処理を示したフローチャート。
【図３】変形例１に係るピクチャ分割処理を示したフローチャート。
【図４】実施形態２に係るピクチャ分割処理を示したフローチャート。
【図５】複数の符号化手段を用いた符号化処理を説明するための図。
【発明を実施するための形態】
【００１５】
（実施形態１）
以下、本発明の好適な一実施形態について、図面を参照して詳細に説明する。なお、以下に説明する一実施形態は、動画像符号化装置の一例としての、ピクチャを複数のスライスに分割し、各スライスを複数の符号化手段で符号化を行うデジタルビデオカメラに、本発明を適用した例を説明する。しかし、本発明は、ピクチャを複数のスライスに分割し、各スライスを複数の符号化手段で符号化を行うことが可能な任意の機器に適用可能である。
【００１６】
図１は、本発明の実施形態に係るデジタルビデオカメラ１００の機能構成を示すブロック図である。
制御部１０２は、例えばＣＰＵであり、メモリに記憶されているデジタルビデオカメラ１００の各ブロックの動作プログラムを読み出し、ＲＡＭ１０５に展開して実行することにより、デジタルビデオカメラ１００の各ブロックの動作を制御する。メモリ１０３は、書き換え可能な不揮発性メモリであり、デジタルビデオカメラ１００の各ブロックの動作プログラムに加え、例えば各ブロックの動作に必要なパラメータを記憶する。
【００１７】
撮像部１０１は、例えばＣＣＤやＣＭＯＳセンサ等の撮像素子を備えるブロックであり、撮像素子から出力された映像信号にホワイトバランスやγ補正、Ａ／Ｄ変換等の所定の画像処理を適用し、得られたピクチャデータをＲＡＭ１０５に出力して記憶させる。ＲＡＭ１０５は、書き換え可能な揮発性メモリであり、一時的なデータの記憶領域として用いられる。
【００１８】
本実施形態のデジタルビデオカメラ１００は、複数の符号化手段としてＮ個の第１符号化部１０６、第２符号化部１０７、・・・、第Ｎ符号化部１０８を有する。各符号化部にはＲＡＭ１０５に記憶されたピクチャデータのうち、１つのスライスが有する複数のＭＢラインが１ライン毎に出力され、各符号化部はマクロブロック単位で符号化処理を行う。なお、各符号化部の符号化処理は並列に行われ、各符号化部で符号化されたピクチャデータは、ＲＡＭ１０５に出力され再び記憶される。
【００１９】
記録媒体１０４は、例えばデジタルビデオカメラ１００が有する内部メモリや、デジタルビデオカメラ１００に着脱可能に接続されるメモリカードやＨＤＤ等の記録装置であり、符号化が完了した動画像が記憶される。各符号化部により符号化され、ＲＡＭ１０５に記憶されたピクチャデータは、例えば１スライス、または１つのピクチャの全マクロブロックの符号化が完了した際や、撮像が完了した際に記録媒体１０４に出力されて記憶されればよい。
【００２０】
（ピクチャ分割処理）
このような構成をもつ本実施形態のデジタルビデオカメラ１００のピクチャ分割処理について、図２のフローチャートを用いて具体的な処理を説明する。当該フローチャートに対応する処理は、制御部１０２が、例えばメモリ１０３に記憶されている対応する処理プログラムを読み出し、ＲＡＭ１０５に展開して実行することにより実現することができる。なお、本ピクチャ分割処理は、例えば撮像部１０１から１つのピクチャのデータがＲＡＭ１０５に出力された際に開始されるものとして説明する。
【００２１】
Ｓ２０１で、制御部１０２は撮像部１０１からＲＡＭ１０５に出力されたピクチャが有する（水平方向に並んだマクロブロックで構成される）ブロックライン数、並列符号化処理を行う符号化部の数、及び分割するスライス数を取得する。ブロックライン数及び分割するスライス数の情報は、例えば現在の撮像設定に関連付けられてメモリ１０３に予め記憶されていればよい。また、符号化部の数の情報も、メモリ１０３に予め記憶されていればよい。
【００２２】
Ｓ２０２で、制御部１０２は、ＲＡＭ１０５に記憶されているピクチャを複数のスライスに分割する際の、各スライスのブロックライン数を決定する基準となる係数を算出する。具体的には、並列符号化処理を行う符号化部の数をＮ、ピクチャのブロックライン数をＡ、分割するスライス数をＭとすると、基準となる係数ｋ’は、以下の式１で算出されるｋの小数点以下を四捨五入して得られた整数となる。
ｋ＝Ａ／（Ｍ×Ｎ）          （式１）
【００２３】
Ｓ２０３で、制御部１０２は、ピクチャを分割する複数のスライスそれぞれのブロックライン数を決定する。制御部１０２は複数のスライスのうち、最後の１つを除いたスライスのブロックライン数はｋ’×Ｎに決定する。そして制御部１０２は、最後の１つのスライスのブロックライン数を、１つのピクチャが有するブロックライン数から当該スライス以外のスライスのブロックライン数の合計を減じた数Ｌに決定する。つまり、制御部１０２は、ＲＡＭ１０５に記憶されているピクチャを分割する複数のスライスを、１つのスライスを除いて、少なくとも符号化部の数の倍数となるように設定することができる。即ち、このようにすることで、１つのスライス以外を除いた複数のスライスの符号化処理についてはオーバーヘッドをなくすことが可能であり、符号化処理に要する時間を可能な限り少なくすることが可能となる。
【００２４】
Ｓ２０４で、制御部１０２は、Ｓ２０３で決定された各スライスのブロックライン数に従って、ＲＡＭ１０５に記憶されているピクチャを複数のスライスに分割する。本実施形態では、ピクチャの上端から垂直方向にｋ’×Ｎのブロックライン毎にスライスに分割し、下端のブロックラインを含むスライスのブロックライン数はＬとなるように分割する。
【００２５】
例えば符号化部の数が４、ピクチャのブロックライン数が６６、及び分割するスライス数が４である場合、
ｋ＝６６／（４×４）＝４．１２５
となり、基準となる係数である整数ｋ’は４となる。即ち、各スライスのブロックライン数はピクチャの上端から、１６ライン、１６ライン、１６ライン、１８ラインとなる。このように、本実施形態のスライスの分割方法を用いることで、少なくとも１つのスライスを除いたスライスのブロックライン数は符号化部の数の倍数となる。このため、当該符号化部の数の倍数のブロックライン数を有するスライスの符号化処理においてオーバーヘッドをなくすことができ、全体として１つのピクチャを複数のスライスに分割して符号化処理を行う際のオーバーヘッドを最小限に抑制することができる。
【００２６】
以上説明したように、本実施形態の動画像符号化装置は、動画像に係る１つのピクチャを垂直方向に複数のスライスに分割して、複数の符号化手段で符号化処理を行う際に要する時間を最小限に抑えることが可能である。具体的には、動画像符号化装置は、動画像に係る１つのピクチャを、符号化単位であるブロックが水平方向に並んだブロックラインごとに符号化する符号化手段を複数備える。そして、１つのピクチャを複数のスライスに分割する際の、各スライスのブロックライン数を決定する際に、全スライスのうち、１つのスライスを除いたスライスは、少なくとも符号化手段の数の倍数となるように各スライスのブロックライン数を決定する。そして決定された各スライスのブロックライン数に従って、１つのピクチャを複数のスライスに分割し、それぞれのスライスに対して、複数の符号化手段を用いて符号化を行う。
【００２７】
このようにすることで、１つのピクチャを分割した全スライスのうち、１つのスライスを除いたスライスの符号化処理におけるオーバーヘッドをなくすことができる。このため、全スライスに符号化処理に要する時間を、スライスに分割せずに１つのピクチャを符号化処理した場合に要する時間と等しくすることができ、必要以上の処理時間をかけずに符号化を完了できる。
【００２８】
（変形例１）
上述した実施形態では、１つのピクチャを複数のスライスに分割した際に、１つのスライスを除いて、スライスが有するブロックライン数を、１つの符号化手段の数の倍数である値に決定するする方法について説明した。本変形例１では、１つのスライスを除くスライスが有するブロックライン数に、符号化手段の数の倍数である、複数の異なる値を割り当てる方法について説明する。
【００２９】
（ピクチャ分割処理）
以下、本変形例１のデジタルビデオカメラ１００のピクチャ分割処理について、図３のフローチャートを用いて具体的な処理を説明する。当該フローチャートに対応する処理は、制御部１０２が、例えばメモリ１０３に記憶されている対応する処理プログラムを読み出し、ＲＡＭ１０５に展開して実行することにより実現することができる。なお、本ピクチャ分割処理は、例えば撮像部１０１から１つのピクチャのデータがＲＡＭ１０５に出力された際に開始されるものとして説明する。なお、本ピクチャ分割処理において、上述した実施形態１のピクチャ分割処理と同様の処理を行うステップについては同一の参照符号を付して説明を省略し、本変形例に特徴的な処理の説明に留める。
【００３０】
Ｓ３０１で、制御部１０２は、ＲＡＭ１０５に記憶されているピクチャを複数のスライスに分割する際の、各スライスのブロックライン数を決定する基準となる係数を算出する。具体的には、並列符号化処理を行う符号化部の数をＮ、ピクチャのブロックライン数をＡ、分割するスライス数をＭとすると、基準となる係数ｋ’は、上述した式１で算出されるｋの小数点以下を切り上げて得られた整数となる。
【００３１】
Ｓ３０２で、制御部１０２は、ピクチャを分割する複数のスライスそれぞれのブロックライン数を決定する。制御部１０２は複数のスライスのうち、最後の１つを除いたスライスのブロックライン数をｋ’×Ｎ、または（ｋ’−１）×Ｎに決定する。本実施形態では、ピクチャを分割した複数のスライスについて、ピクチャにおいて上部に位置するスライスから順に、上述した２種類のブロックライン数を交互に選択して割り当てる。そして制御部１０２は、最後の１つのスライスのブロックライン数を、１つのピクチャが有するブロックライン数から当該スライス以外のスライスのブロックライン数の合計を減じた数Ｌに決定する。つまり、制御部１０２は、ＲＡＭ１０５に記憶されているピクチャを分割する複数のスライスを、１つのスライスを除いて、少なくとも符号化部の数の倍数となるように設定することができる。即ち、このようにすることで、１つのスライス以外を除いた複数のスライスの符号化処理についてはオーバーヘッドをなくすことが可能であり、符号化処理に要する時間を可能な限り少なくすることが可能となる。
【００３２】
Ｓ３０３で、制御部１０２は、Ｓ３０２で決定された各スライスのブロックライン数に従って、ＲＡＭ１０５に記憶されているピクチャを複数のスライスに分割する。本実施形態では、ピクチャの上端から垂直方向にｋ’×Ｎ、（ｋ’−１）×Ｎのブロックラインが交互となるようにピクチャをスライスに分割し、下端のブロックラインを含むスライスのブロックライン数はＬとなるように分割する。
【００３３】
例えば符号化部の数が４、ピクチャのブロックライン数が６６、及び分割するスライス数が４である場合、基準となる係数である整数ｋ’は５となる。即ち、各スライスのブロックライン数はピクチャの上端から、２０ライン、１６ライン、２０ライン、１０ラインとなる。このように、本実施形態のスライスの分割方法を用いることで、少なくとも１つのスライスを除いたスライスのブロックライン数は符号化部の数の倍数となる。このため、当該符号化部の数の倍数のブロックライン数を有するスライスの符号化処理においてオーバーヘッドをなくすことができ、全体として１つのピクチャを複数のスライスに分割して符号化処理を行う際のオーバーヘッドを最小限に抑制することができる。
【００３４】
なお、本変形例では１つのスライスを除くスライスについて、符号化部の数の倍数である、２種類のブロックライン数を有するように分割する方法について説明したが、本発明の実施はこれに限らない。即ち、符号化処理に用いられる作業領域で処理可能なブロックライン数に、全スライスのブロックライン数が設定されるのであれば、１つのスライスを除くスライスについて、２種類以上の、符号化部の数の倍数であるブロックライン数を割り当ててよい。
【００３５】
（実施形態２）
本実施形態では上述した変形例１と同様に、ピクチャを分割する複数のスライスのうち、１つのスライスを除いたスライスについて、２種類の、符号化手段の数の倍数であるブロックライン数が決定される。しかしながら、本実施形態では上述した実施形態１及び変形例１のように、ピクチャの上部に位置するスライスから順にブロックライン数を算出して決定する方法とは、以下のように異なる。即ち本実施形態では、ピクチャを分割するスライスの数分のブロックライン数を算出し、算出されたブロックライン数の組み合わせに応じて、分割する複数のスライスそれぞれのブロックライン数を決定する。
【００３６】
（ピクチャ分割処理）
以下、本実施形態のデジタルビデオカメラ１００のピクチャ分割処理について、図４のフローチャートを用いて具体的な処理を説明する。当該フローチャートに対応する処理は、制御部１０２が、例えばメモリ１０３に記憶されている対応する処理プログラムを読み出し、ＲＡＭ１０５に展開して実行することにより実現することができる。なお、本ピクチャ分割処理は、例えば撮像部１０１から１つのピクチャのデータがＲＡＭ１０５に出力された際に開始されるものとして説明する。なお、本ピクチャ分割処理において、上述した実施形態１及び変形例１のピクチャ分割処理と同様の処理を行うステップについては同一の参照符号を付して説明を省略し、本実施形態に特徴的な処理の説明に留める。
【００３７】
Ｓ４０１で、制御部１０２は、ピクチャを分割する複数のスライスのそれぞれに割り当てるブロックライン数の組み合わせを決定する。制御部１０２は複数のスライスのうち、１つを除いたスライスのブロックライン数をｋ’×Ｎ、または（ｋ’−１）×Ｎに決定する。本実施形態では、ピクチャを分割した複数のスライスについて、上述した２種類のブロックライン数を交互に選択して割り当てる。即ち、１つを除いたスライスに割り当てられるブロックライン数の組み合わせは、次のようになる。つまり、上述した２種類それぞれのブロックライン数を有するスライスは同数、または一方のブロックライン数を有するスライスが他方のブロックライン数を有するスライスよりも１つ多くなる。そして制御部１０２は、残る１つのスライスのブロックライン数を、１つのピクチャが有するブロックライン数から、当該スライス以外のスライスのブロックライン数の合計を減じた数Ｌに決定する。
【００３８】
Ｓ４０２で、制御部１０２は、Ｓ４０１で決定した各スライスに割り当てるブロックライン数の組み合わせから、ピクチャの上部に位置するスライスから順に、ブロックライン数を割り当てる。具体的には制御部１０２は、ブロックライン数の組み合わせのうち、値が小さい方から２つのブロックライン数のそれぞれが、ピクチャの上端、または下端のブロックラインを含むスライスのブロックライン数となるように割り当てる。そしてＳ４０３で、制御部１０２は、Ｓ４０２で決定された各スライスのブロックライン数に従って、ＲＡＭ１０５に記憶されているピクチャを複数のスライスに分割する。
【００３９】
なお、本実施形態では少なくとも、ピクチャの上端のブロックラインを含むスライス、及び下端のブロックラインを含むスライスに、上述のブロックライン数が割り当てられればよい。即ち、その他のスライスのブロックライン数は、Ｓ４０１で決定した各スライスに割り当てるブロックライン数の組み合わせのうち、上端及び下端のスライスに割り当てられたブロックライン数を除く、ブロックライン数が割り当てられればよい。
【００４０】
例えば符号化部の数が４、ピクチャのブロックライン数が８６、及び分割するスライス数が５である場合、
ｋ＝８６／（４×５）＝４．３
となり、基準となる係数である整数ｋ’は５となる。即ち、複数のスライスに割り当てられるブロックライン数の組み合わせは、２０ライン、１６ライン、２０ライン、１６ライン、１４ラインとなる。制御部１０２は、このうち値が小さい方から２つのブロックライン数にあたる１４ライン及び１６ラインを、ピクチャの上端及び下端のスライスに割り当てる。このとき、例えば各スライスのブロックライン数はピクチャの上端から、１６ライン、２０ライン、２０ライン、１６ライン、１４ラインとなる。
【００４１】
このように、本実施形態のスライスの分割方法を用いることで、少なくとも１つのスライスを除いたスライスのブロックライン数は符号化部の数の倍数となる。このため、当該符号化部の数の倍数のブロックライン数を有するスライスの符号化処理においてオーバーヘッドをなくすことができ、全体として１つのピクチャを複数のスライスに分割して符号化処理を行う際のオーバーヘッドを最小限に抑制することができる。
【００４２】
また、ブロックライン数が少ないスライスを、動画像において注視点になりづらい、ピクチャの上端及び下端のスライスに設定することで、以下のような効果を奏する。即ち、動画像の注視点になる可能性が高い、ピクチャの中央部分において符号化するスライスの幅を広く持つことができるため、符号化によりスライスの境界で生じうる画質劣化を、ピクチャ中央部分において少なくすることが可能となる。
【００４３】
（変形例２）
実施形態２では、算出されたブロックライン数のうち、値が小さい方から２つのブロックライン数をピクチャの上端及び下端のスライスに割り当てることにより、ピクチャの中央部分における画質劣化を抑制する方法について説明した。しかしながら、同様の効果は以下のように各スライスのブロックライン数を割り当てることによっても得ることができる。
【００４４】
具体的には制御部１０２はＳ４０２で、算出されたブロックライン数の組み合わせのうち、最大のブロックライン数が、少なくとも分割された際にピクチャの中央のブロックラインを含むスライスに割り当てられるように、各スライスのブロックライン数を決定する。例えば符号化部の数が４、ピクチャのブロックライン数が９４、及び分割するスライス数が５である場合、
ｋ＝９４／（４×５）＝４．７
となり、基準となる係数である整数ｋ’は５となる。即ち、複数のスライスに割り当てられるブロックライン数の組み合わせは、２０ライン、１６ライン、２０ライン、１６ライン、２２ラインとなる。このとき制御部１０２は、ピクチャの中央のブロックライン（４７番目または４８番目のブロックライン）を、最大のブロックライン数、２２ラインを有するスライスが含むように決定する。例えば各スライスのブロックライン数は、ピクチャの上端から、２０ライン、１６ライン、２２ライン、２０ライン、１６ラインとなる。
【００４５】
このようにすることで、実施形態２と同様に、動画像の注視点になる可能性が高い、ピクチャの中央部分において、符号化によりスライスの境界で生じうる画質劣化を少なくすることが可能となる。なお、ピクチャの中央のブロックラインを有するスライスを最大のブロックライン数を有するスライスとし、ピクチャの上端及び下端のスライスに近づくにつれて、スライスが有するブロックライン数が小さくなるよう決定してもよい。この場合、本変形例が奏する、ピクチャの中央部分において、符号化によりスライスの境界で生じうる画質劣化を少なくする効果が最大限に得られることは明らかである。
【００４６】
（その他の実施形態）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
0005576728.tif 000002
【図２】
0005576728.tif 000003
【図３】
0005576728.tif 000004
【図４】
0005576728.tif 000005
【図５】
0005576728.tif 000006