(57)【特許請求の範囲】
【請求項１】
矩形形状を有する画像信号の一部であり任意の形状を持つ画像オブジェクトに対して、前記矩形形状領域内のうち前記画像オブジェクトの外部領域に適当な画素値を代入するパディング処理を備えた動画像符号化システムであって、
画像オブジェクトを内部に有する入力画像信号を符号化する入力画像符号化手段と、
前記入力画像符号化手段においてパディング処理の対象となる画像オブジェクトを有する画像信号を格納し、必要に応じて、前記入力画像符号化手段に転送する第１の記憶手段と、
前記矩形形状領域内において前記画像オブジェクトの形状を表す形状情報を複数のブロックに分割しブロック単位で符号化して符号化形状データを生成するとともに、前記形状情報の符号化の処理過程で用いられる、ブロックが前記画像オブジェクトの外部にあるか、内部にあるか、あるいは境界上にあるかを表すブロック分類情報、および、前記ブロックが前記画像オブジェクトの境界上にある場合にブロック内の形状情報とを、境界情報として生成する形状情報符号化手段と、
前記境界情報を格納する第２の記憶手段と、
前記第２の記憶手段に格納されている境界情報を参照して前記画像オブジェクト外部にあたる画素位置を表すアドレスを算出し、前記第１の記憶手段に格納されている画像信号から、前記アドレスに対応する画素値を算出して、代入する処理を行うパディング処理手段と、を含み、
前記パディング処理手段が、前記ブロック分類情報を参照し、当該ブロックが前記画像オブジェクトの外部にある場合には当該ブロック内の全画素を前記画像オブジェクト外部にあたる画素と特定し、当該ブロックが前記画像オブジェクトの境界上にある場合には当該ブロックの前記ブロック内の形状情報を参照して前記画像オブジェクト外部にあたる画素を特定することを特徴とする動画像符号化システム。
【請求項２】
前記第１の記憶手段に格納され、前記パディング処理の対象となる画像オブジェクトを有する画像信号が、入力画像である、ことを特徴とする請求項１に記載の動画像符号化システム。
【請求項３】
形状情報符号化手段が、ブロック分類情報と符号化したブロック内形状情報とを多重化することで符号化形状データを生成することを特徴とする請求項１に記載の動画像符号化システム。
【請求項４】
矩形形状を有する画像信号の一部であり任意の形状を持つ画像オブジェクトに対して、前記矩形形状領域内のうち前記画像オブジェクトの外部領域に適当な画素値を代入するパディング処理を備えた動画像復号システムであって、
参照画像を参照し、任意形状を持つ画像オブジェクトを内部に有する符号化された画像データを復号して、画像信号を生成する画像復号手段と、
前記復号した画像信号をパディング処理の対象となる画像信号として格納し、前記画像復号手段において次フレームの復号処理での参照画像として供給する第１の記憶手段と、
前記画像オブジェクトの形状情報を符号化したデータである符号化形状データを符号化単位となるブロック毎に復号して形状情報を生成するとともに、ブロックが前記画像オブジェクトの外部にあるか、内部にあるか、あるいは境界上にあるかを表すブロック分類情報、および、前記ブロックが前記画像オブジェクトの境界上にある場合の形状情報を表すブロック内形状情報からなる境界情報を生成する形状情報復号手段と、
前記境界情報を格納する第２の記憶手段と、
前記第２の記憶手段に格納されている境界情報を参照して前記画像オブジェクト外部にあたる画素位置を表すアドレスを算出し、前記第１の記憶手段に格納されている画像信号から前記アドレスに対応する画素値を計算して代入する処理を行うパディング処理手段と、を含み、
前記パディング処理手段が、前記ブロック分類情報を参照し、当該ブロックが前記画像オブジェクトの外部にある場合には当該ブロック内の全画素を前記画像オブジェクト外部にあたる画素と特定し、当該ブロックが前記画像オブジェクトの境界上にある場合には当該ブロックの前記ブロック内の形状情報を参照して前記画像オブジェクト外部にあたる画素を特定することを特徴とする動画像符号化システム。
【請求項５】
前記形状情報復号手段が、ブロック分類情報と符号化されたブロック内形状情報とが多重化された符号化形状データを入力とし、逆多重の後にブロック内形状情報を復号し、ブロック分類情報とブロック内形状情報とを統合することで画像信号内の画像オブジェクトの形状情報を生成することを特徴とする請求項４に記載の動画像復号システム。
【請求項６】
前記入力動画像符号化手段が、
画像信号を符号化単位に分解し、各符号化単位ごとに画像信号と参照画像との間の動き量を検出し、前記動き量を用いて動き補償を行なうことにより予測画像を作成し、前記予測画像と前記画像信号との差分を符号化する手段を含み、
前記パディング処理手段が、パディング値を代入するオブジェクト外部画素を前記動き量の検出範囲の内部に限定することを特徴とする請求項１に記載の動画像符号化システム。
【請求項７】
前記画像復号手段が、
符号化単位毎に動き量と差分画像を復号し、前記動き量を用いて前記参照画像に動き補償を行うことで予測画像を作成し、これに前記差分画像と足し合わせることで画像を再構成する手段を含み、
前記パディング処理手段が、パディング値を代入するオブジェクト外部画素を前記動ベクトルの検出範囲の内部に限定することを特徴とする請求項４に記載の動画像復号システム。
【請求項８】
矩形形状を有する画像信号の一部であり任意の形状を持つ画像オブジェクトに対して、前記矩形形状領域内のうち前記画像オブジェクトの外部領域に適当な画素値を代入するパディング処理を行う動画像符号化方法であって、
（ａ）画像オブジェクトを内部に有する入力画像信号を符号化し、パディング処理の対象となる画像オブジェクトを有する画像信号を第１の記憶手段に格納するステップと、
（ｂ）前記矩形形状領域内において前記画像オブジェクトの形状を表す形状情報を複数のブロックに分割しブロック単位で符号化して符号化形状データを生成するとともに、前記形状情報の符号化の処理過程で用いられる、ブロックが前記画像オブジェクトの外部にあるか、内部にあるか、あるいは境界上にあるかを表すブロック分類情報、および、前記ブロックが前記画像オブジェクトの境界上にある場合の形状情報を表すブロック内形状情報からなる境界情報を生成し第２の記憶手段に格納するステップと、
（ｃ）前記第２の記憶手段に格納されている境界情報を参照して前記画像オブジェクト外部にあたる画素位置を表すアドレスを算出し、前記第１の記憶手段に格納されている画像信号から、前記アドレスに対応する画素値を算出して、代入する処理を行うパディング処理を行うステップと、を含み、
前記パディング処理行うステップが、前記ブロック分類情報を参照し、当該ブロックが前記画像オブジェクトの外部にある場合には当該ブロック内の全画素を前記画像オブジェクト外部にあたる画素と特定し、当該ブロックが前記画像オブジェクトの境界上にある場合には当該ブロックの前記ブロック内の形状情報を参照して前記画像オブジェクト外部にあたる画素を特定することを特徴とする動画像符号化方法。
【請求項９】
前記ステップ（ｂ）が、ブロック分類情報と符号化したブロック内形状情報とを多重化することで符号化形状データを生成することを特徴とする請求項８に記載の動画像符号化方法。
【請求項１０】
矩形形状を有する画像信号の一部であり任意の形状を持つ画像オブジェクトに対して、前記矩形形状領域内のうち前記画像オブジェクトの外部領域に適当な画素値を代入するパディング処理を行う動画像復号方法であって、
（ａ）参照画像を参照し、任意形状を持つ画像オブジェクトを内部に有する符号化された画像データを復号して、画像信号を生成するステップと、
（ｂ）前記復号した画像信号をパディング処理の対象となる画像信号として第１の記憶手段に格納するステップと、
（ｃ）前記第１の記憶手段に格納された画像信号を次フレームの復号処理での参照画像として読み出すステップと、
（ｄ）前記画像オブジェクトの形状情報を符号化したデータである符号化形状データを符号化単位となるブロック毎に復号して形状情報を生成するとともに、ブロックが前記画像オブジェクトの外部にあるか、内部にあるか、あるいは境界上にあるかを表すブロック分類情報、および、前記ブロックが前記画像オブジェクトの境界上にある場合の形状情報を表すブロック内形状情報からなる境界情報を生成し、第２の記憶手段に格納するステップと、
（ｅ）前記第２の記憶手段に格納されている境界情報を参照して前記画像オブジェクト外部にあたる画素位置を表すアドレスを算出し、前記第１の記憶手段に格納されている画像信号から前記アドレスに対応する画素値を計算して代入するパディング処理を行うステップと、を含み、
前記パディング処理行うステップが、前記ブロック分類情報を参照し、当該ブロックが前記画像オブジェクトの外部にある場合には当該ブロック内の全画素を前記画像オブジェクト外部にあたる画素と特定し、当該ブロックが前記画像オブジェクトの境界上にある場合には当該ブロックの前記ブロック内の形状情報を参照して前記画像オブジェクト外部にあたる画素を特定することを特徴とする動画像符号化方法。
【請求項１１】
前記ステップ（ｄ）が、
ブロック分類情報と符号化されたブロック内形状情報とが多重化された符号化形状データを入力とし、逆多重の後にブロック内形状情報を復号し、ブロック分類情報とブロック内形状情報とを統合することで画像信号内の画像オブジェクトの形状情報を生成することを特徴とする請求項１０に記載の動画像復号方法。
【請求項１２】
矩形形状を有する画像信号の一部であり任意の形状を持つ画像オブジェクトに対して、前記矩形形状領域内のうち前記画像オブジェクトの外部領域に適当な画素値を代入するパディング処理を行う動画像符号化装置であって、
（ａ）画像オブジェクトを内部に有する入力画像信号を符号化し、パディング処理の対象となる画像オブジェクトを有する画像信号を第１の記憶手段に格納するステップと、
（ｂ）前記矩形形状領域内において前記画像オブジェクトの形状を表す形状情報を複数のブロックに分割しブロック単位で符号化して符号化形状データを生成するとともに、前記形状情報の符号化の処理過程で用いられる、ブロックが前記画像オブジェクトの外部にあるか、内部にあるか、あるいは境界上にあるかを表すブロック分類情報、および、前記ブロックが前記画像オブジェクトの境界上にある場合の形状情報を表すブロック内形状情報からなる境界情報を生成し第２の記憶手段に格納するステップと、
（ｃ）前記第２の記憶手段に格納されている境界情報を参照して前記画像オブジェクト外部にあたる画素位置を表すアドレスを算出し、前記第１の記憶手段に格納されている画像信号から、前記アドレスに対応する画素値を算出して、代入する処理を行うパディング処理を行うステップと、を含み、
前記パディング処理行うステップが、前記ブロック分類情報を参照し、当該ブロックが前記画像オブジェクトの外部にある場合には当該ブロック内の全画素を前記画像オブジェクト外部にあたる画素と特定し、当該ブロックが前記画像オブジェクトの境界上にある場合には当該ブロックの前記ブロック内の形状情報を参照して前記画像オブジェクト外部にあたる画素を特定し、
の上記（ａ）〜（ｃ）の各処理を動画像符号化装置を構成するコンピュータ上で実行させるためのプログラムを記録した記録媒体。
【請求項１３】
矩形形状を有する画像信号の一部であり任意の形状を持つ画像オブジェクトに対して、前記矩形形状領域内のうち前記画像オブジェクトの外部領域に適当な画素値を代入するパディング処理を行う動画像復号装置であって、
（ａ）参照画像を参照し、任意形状を持つ画像オブジェクトを内部に有する符号化された画像データを復号して、画像信号を生成するステップと、
（ｂ）前記復号した画像信号をパディング処理の対象となる画像信号として第１の記憶手段に格納するステップと、
（ｃ）前記第１の記憶手段に格納された画像信号を次フレームの復号処理での参照画像として読み出すステップと、
（ｄ）前記画像オブジェクトの形状情報を符号化したデータである符号化形状データを符号化単位となるブロック毎に復号して形状情報を生成するとともに、ブロックが前記画像オブジェクトの外部にあるか、内部にあるか、あるいは境界上にあるかを表すブロック分類情報、および、前記ブロックが前記画像オブジェクトの境界上にある場合の形状情報を表すブロック内形状情報からなる境界情報を生成し、第２の記憶手段に格納するステップと、
（ｅ）前記第２の記憶手段に格納されている境界情報を参照して前記画像オブジェクト外部にあたる画素位置を表すアドレスを算出し、前記第１の記憶手段に格納されている画像信号から前記アドレスに対応する画素値を計算して代入するパディング処理を行うステップと、を含み、
前記パディング処理行うステップが、前記ブロック分類情報を参照し、当該ブロックが前記画像オブジェクトの外部にある場合には当該ブロック内の全画素を前記画像オブジェクト外部にあたる画素と特定し、当該ブロックが前記画像オブジェクトの境界上にある場合には当該ブロックの前記ブロック内の形状情報を参照して前記画像オブジェクト外部にあたる画素を特定し、
の上記（ａ）〜（ｅ）の各処理を動画像符号化装置を構成するコンピュータ上で実行させるためのプログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理システム及び方法に関し、特に、任意の形状を持ち入出力映像の構成要素となる画像オブジェクトを内部に有する画像信号の符号化システムおよび復号システムに関する。
【０００２】
【従来の技術】
近時、動画像符号化において、オブジェクト単位での動画像符号化手段が盛んに用いられており、ＩＳＯ／ＩＥＣにおいて標準化作業中のＭＰＥＧ−４でもオブジェクト単位の符号化が採用されている。この方法では、画像を構成する部品となる画像オブジェクト（以下、単に「オブジェクト」ともいう）をその輪郭を表す形状情報とともに符号化し、復号器において、これらのオブジェクトを合成して符号化対象画像を再構成する。
【０００３】
任意の形状を持つオブジェクトを符号化するには、これを内部に有する矩形領域を符号化対象領域とし、従来用いられている矩形形状の動画像への符号化方式を適用する。
【０００４】
しかし、符号化対象領域のうち、オブジェクトの外部の画素値を０として符号化した場合、フレーム間予測処理に伴い、オブジェクトの境界で画素の予測残差成分の値が大きくなる。その結果、予測効率は大きく損なわれ、符号化効率を劣化させる原因となる。
【０００５】
この問題を解決するため、オブジェクトの周囲に境界付近の画素値を代入した上で矩形の領域として符号化し、複号器におけるオブジェクトの合成時には形状情報を用いてオブジェクト外部の画素を覆い隠す、「パディング」と呼ばれる方法が用いられている。
【０００６】
図１４は、ＩＳＯ／ＩＥＣ  １４４９６−２ＭＰＥＧ−４に採用されている、パディング処理を含んだオブジェクトベース動画像符号化システムの構成の一例を示す図である。
【０００７】
図１４を参照すると、入力画像符号化手段１０３は、矩形形状を持つ入力画像１０００を符号化する。第１の記憶手段１０１は、入力画像符号化手段１０３から転送された、パディング処理の対象となる画像信号１００１を格納する。また第２の記憶手段１０２は形状情報１００２を格納する。
【０００８】
パディング処理手段１０５は、第２の記憶手段１０２に格納された形状情報内での画素位置を表すアドレス１００５を第２の記憶手段１０２に転送し、第２の記憶手段１０２に格納された形状情報１００８を読み込み、第１の記憶手段１０１に格納された画像信号中のオブジェクトの外部となる画素を同定する。
【０００９】
そして、パディング処理手段１０５は、画像信号中のオブジェクトの外部となる画素位置を表すアドレス１００７を第１の記憶手段１０１に転送し、第１の記憶手段１０１に格納された画像信号１００８を参照し、アドレス１００７に代入される画素値を算出し、アドレス１００７に代入していく。
【００１０】
パディング処理手段１０５におけるパディング処理は、１次元画素列に対するパディング処理を２度行なうことで実現される。
【００１１】
図１５は、符号化対象領域内でパディングされる領域を表す図である。符号化対象領域４０において、オブジェクト４１の外部のうち、まず水平方向にオブジェクトを含む画素列の集合４２に対してパディング処理が行なわれる。その後、画素列集合４２に含まれない領域４３に対して垂直方向へのパディング処理を行なう。以上の処理によりオブジェクト外部に適当な画素値を埋められた画像信号１００９をもとに、入力画像符号化手段１０３は、入力画像１０００を符号化し、形状情報１００２を入力する形状情報符号化手段１０４によって符号化された形状情報とともに、符号化データとして転送あるいは蓄積される。
【００１２】
パディング処理の対象となる画像信号１００１には、入力画像符号化手段１０３から転送された入力画像信号、あるいは、入力画像符号化手段１０３の内部で生成され、かつ、フレーム間予測に用いられる参照画像である場合がある。また、符号化器がフレーム間予測に用いる参照画像にパディング処理を行なっている場合には、復号器も参照画像にパディング処理を行なう必要がある。
【００１３】
【発明が解決しようとする課題】
上記した従来のシステムでは、パディング処理において、オブジェクト境界を同定する際、オブジェクトの形状にかかわらず、符号化対象領域のすべての画素を２度探索するため、演算量が膨大となる、という問題点を有している。
【００１４】
したがって本発明は、上記問題点に鑑みてなされたものであって、その目的は、形状情報の符号化時および復号時の処理を利用することで、探索時の演算量を減少させるパディング処理方法を用いた動画像符号化方法、動画像復号方法及びシステムを提供することにある。
【００１５】
【課題を解決するための手段】
前記目的を達成する本発明の動画像符号化システムは、矩形形状を有する画像信号の一部であり任意の形状を持つ画像オブジェクトに対して、前記矩形形状領域内のうち前記画像オブジェクトの外部領域に適当な画素値を代入するパディング処理を備えた動画像符号化システムであって、画像オブジェクトを内部に有する入力画像信号を符号化する入力画像符号化手段と、前記入力画像符号化手段においてパディング処理の対象となる画像オブジェクトを有する画像信号を格納し、必要に応じて、前記入力画像符号化手段に転送する第１の記憶手段と、前記矩形形状領域内において前記画像オブジェクトの形状を表す形状情報を符号化し符号化形状データを生成するとともに、前記画像オブジェクトの境界の位置を表す境界情報を生成する形状情報符号化手段と、前記境界情報を格納する第２の記憶手段と、第２の記憶手段に格納されている境界情報を、必要に応じて読みだして、前記第１の記憶手段に格納されている画像信号のうち、前記画像オブジェクト外部にあたる画素位置を表すアドレスを算出し、前記第１の記憶手段に格納されている画像信号から、前記アドレスに対応する画素値を計算し、代入するパディング処理手段と、を含む。
【００１６】
本発明の動画像復号システムは、矩形形状を有する画像信号の一部であり任意の形状を持つ画像オブジェクトに対して、前記矩形形状領域内のうち前記画像オブジェクトの外部領域に適当な画素値を代入するパディング処理を備えた動画像復号システムであって、参照画像を参照し、任意形状を持つ画像オブジェクトを内部に有する符号化された画像データを復号して、画像信号を生成する画像復号手段と、前記復号した画像信号をパディング処理の対象となる画像信号として格納し、前記画像復号手段において次フレームの復号処理での参照画像として供給する第１の記憶手段と、前記画像オブジェクトの形状情報を符号化したデータである符号化形状データを復号して形状情報を生成するとともに、前記画像オブジェクトの境界の位置を表す境界情報を生成する形状情報復号手段と、前記境界情報を格納する第２の記憶手段と、前記第２の記憶手段に格納されている境界情報を、必要に応じて読みだし、前記第１の記憶手段に格納されている画像信号のうち、前記画像オブジェクト外部にあたる画素位置を表すアドレスを算出し、前記第１の記憶手段に格納されている画像信号から前記アドレスに対応する画素値を計算して代入するパディング処理手段と、を含む。
【００１７】
本発明の動画像符号化方法は、矩形形状を有する画像信号の一部であり任意の形状を持つ画像オブジェクトに対して、前記矩形形状領域内のうち前記画像オブジェクトの外部領域に適当な画素値を代入するパディング処理を行う動画像符号化方法であって、（ａ）画像オブジェクトを内部に有する入力画像信号を符号化し、パディング処理の対象となる画像オブジェクトを有する画像信号を第１の記憶手段に格納するステップと、（ｂ）前記矩形形状領域内において前記画像オブジェクトの形状を表す形状情報を符号化し、符号化形状データを生成するとともに、前記画像オブジェクトの境界の位置を表す境界情報を生成第２の記憶手段に格納するステップと、（ｃ）前記第２の記憶手段に格納されている境界情報を、必要に応じて読みだして、前記第１の記憶手段に格納されている画像信号のうち、前記画像オブジェクト外部にあたる画素位置を表すアドレスを算出し、前記第１の記憶手段に格納されている画像信号から、前記アドレスに対応する画素値を計算し、代入するパディング処理を行うステップと、を含む。
【００１８】
本発明の動画像復号方法は、矩形形状を有する画像信号の一部であり任意の形状を持つ画像オブジェクトに対して、前記矩形形状領域内のうち前記画像オブジェクトの外部領域に適当な画素値を代入するパディング処理を行う動画像復号方法であって、（ａ）参照画像を参照し、任意形状を持つ画像オブジェクトを内部に有する符号化された画像データを復号して、画像信号を生成するステップと、（ｂ）前記復号した画像信号をパディング処理の対象となる画像信号として第１の記憶手段に格納するステップと、（ｃ）前記第１の記憶手段に格納された画像信号を次フレームの復号処理での参照画像として読み出すステップと、（ｄ）前記画像オブジェクトの形状情報を符号化したデータである符号化形状データを復号して形状情報を生成するとともに、前記画像オブジェクトの境界の位置を表す境界情報を生成し、第２の記憶手段に格納するステップと、（ｅ）前記第２の記憶手段に格納されている境界情報を、必要に応じて読みだし、前記第１の記憶手段に格納されている画像信号のうち、前記画像オブジェクト外部にあたる画素位置を表すアドレスを算出し、前記第１の記憶手段に格納されている画像信号から前記アドレスに対応する画素値を計算して代入するパディング処理を行うステップと、を含む。
【００１９】
【発明の実施の形態】
本発明の好ましい実施の形態について説明する。本発明の動画像符号化システムは、その好ましい実施の形態において、図１を参照すると、矩形形状を有する画像信号の一部であり任意の形状を持つ画像オブジェクトに対して、矩形形状領域内のうち画像オブジェクトの外部領域に適当な画素値を代入するパディング処理を備えた動画像符号化システムであって、画像オブジェクトを内部に有する入力画像信号を符号化する入力画像符号化手段（１０３）と、入力画像符号化手段（１０３）においてパディング処理の対象となる画像オブジェクトを有する画像信号を格納し、必要に応じて入力画像符号化手段に転送する第１の記憶手段（１０１）と、矩形形状領域内において画像オブジェクトの形状を表す形状情報を符号化し符号化形状データを生成するとともに、画像オブジェクトの境界の位置を表す境界情報を生成する形状情報符号化手段（１０４）と、境界情報を格納する第２の記憶手段（１０２）と、第２の記憶手段（１０２）に格納されている境界情報を必要に応じて読みだして、第１の記憶手段（１０１）に格納されている画像信号のうち、画像オブジェクト外部にあたる画素位置を表すアドレスを算出し、第１の記憶手段（１０１）に格納されている画像信号から前記アドレスに対応する画素値を計算して代入するパディング処理手段（１０５）と、を備える。
【００２０】
第１の記憶手段（１０１）に格納されパディング処理の対象となる画像オブジェクトを有する画像信号が入力画像よりなる。
【００２１】
第１の記憶手段（１０１）に格納されパディング処理の対象となる画像オブジェクトを有する画像信号が、フレーム間予測における参照画像とされる。
【００２２】
形状情報符号化手段（１０４）は、図２を参照すると、形状情報を複数のブロックに分割するブロック分割部（１０６）と、ブロック内の形状情報を参照して、ブロックが前記画像オブジェクトの外部にあるか、内部にあるか、あるいは境界上にあるかを表すブロック分類情報を生成するブロック判定部（１０７）と、ブロック分類情報を参照し、ブロックが画像オブジェクトの境界上にある場合にブロック内の形状情報を符号化するブロック内形状情報符号化部（１０８）と、ブロック分類情報とブロック内符号化形状情報とを多重化して符号化形状データを生成する多重化部（１０９）とを備え、ブロック分類情報とブロック内形状情報とを境界情報として第２の記憶手段（１０２）に転送するように構成される。
【００２３】
パディング処理手段（１０５）は、第２の記憶手段（１０２）に格納されたブロック分類情報を参照して、ブロックが画像オブジェクトの境界上にある場合にのみ第２の記憶手段に格納されたブロック内形状情報を参照し、ブロック分類情報とブロック内形状情報とから画像オブジェクト外部にあたる画素位置を表すアドレスを計算するアドレス算出部（図３の１１０）と、第１の記憶手段に格納されている画像信号を参照して、前記アドレスに対応する画素値であるパディング値を算出し前記アドレスにパディング値の代入処理を行うパディング値代入部（図３の１１１）とを備える。
【００２４】
本発明の動画像復号システムは、その好ましい実施の形態において、図９を参照すると、矩形形状を有する画像信号の一部であり任意の形状を持つ画像オブジェクトに対して、矩形形状領域内のうち画像オブジェクトの外部領域に適当な画素値を代入するパディング処理を備えた動画像復号システムであって、参照画像を参照し、任意形状を持つ画像オブジェクトを内部に有する符号化された画像データを復号して、画像信号を生成する画像復号手段（１１２）と、復号した画像信号をパディング処理の対象となる画像信号として格納し、画像復号手段において次フレームの復号処理での参照画像として供給する第１の記憶手段（１０１）と、画像オブジェクトの形状情報を符号化したデータである符号化形状データを復号して形状情報を生成するとともに、画像オブジェクトの境界の位置を表す境界情報を生成する形状情報復号手段（１１３）と、境界情報を格納する第２の記憶手段（１０２）と、第２の記憶手段に格納されている境界情報を必要に応じて読みだして、第１の記憶手段に格納されている画像信号のうち画像オブジェクト外部にあたる画素位置を表すアドレスを算出し、第１の記憶手段（１０１）に格納されている画像信号から前記アドレスに対応する画素値を計算して代入するパディング処理手段（１０５）とを備える。
【００２５】
本発明の動画像復号システムは、その好ましい実施の形態において、形状情報復号手段（１１３）が、符号化形状データを逆多重化して矩形形状領域を分割したブロックが画像オブジェクトの外部にあるか、内部にあるか、あるいは境界上にあるかを表すブロック分類情報と、画像オブジェクトの境界上にあるブロックのブロック内符号化形状情報とを生成する逆多重化部（図１０の１１４）と、ブロック内符号化形状情報からブロック内形状情報を復号するブロック内形状情報復号部（図１０の１１５）と、ブロック分類情報とブロック内形状情報とを参照して、画像オブジェクト全体の形状情報を生成する形状情報統合部（図１０の１１６）とを備え、ブロック分類情報とブロック内形状情報とを境界情報として第２の記憶手段に転送するように構成される。
【００２６】
またパディング処理手段が、第２の記憶手段（１０２）に格納されたブロック分類情報を参照して、ブロックが前記画像オブジェクトの境界上にある場合にのみ第２の記憶手段に格納されたブロック内形状情報を参照し、ブロック分類情報とブロック内形状情報とから画像オブジェクト外部にあたる画素位置を表すアドレスを計算するアドレス算出部（図３の１１０）と、第１の記憶手段に格納されている画像信号を参照して、前記アドレスに対応する画素値であるパディング値を算出し前記アドレスパディング値の代入処理を行うパディング値代入部（ず３の１１１）とを備える。
【００２７】
本発明の動画像符号化システムは、入力動画像符号化手段（１０３）が、入力画像を符号化単位に分解し、各符号化単位ごとに入力画像と参照画像との間の動き量を検出し、その動き量を用いて動き補償を行なうことにより予測画像を作成し、その予測画像と入力画像との差分を符号化する手段を備え、パディング処理手段が、前記パディング領域を前記動き量の検出範囲の内部に限定する。
【００２８】
本発明の動画像符号化システムは、画像復号手段が、符号化単位ごとに動き量と差分画像を復号し、前記動き量を用いて前記参照画像に動き補償を行うことで予測画像を作成し、前記差分画像と足し合わせることで符号化された画像を再構成する手段を備え、パディング処理手段がパディング領域を、前記動ベクトルの検出範囲の内部に限定する。
【００２９】
本発明の動画像符号化システム、及び、本発明の動画像復号システムの実施の形態において、パディング処理手段は、まず水平方向の画素列を処理単位として、前記パディング領域の同定処理を行い、前記画像オブジェクトに含まれる画素を持つ水平方向への画素列に対してパディング値代入処理を行った後、前記画像オブジェクト外部の画素のうち前述の水平方向へのパディング値代入処理によってパディング値を代入されなかった画素に対して、垂直方向の画素列を処理単位としてパディング値代入処理を行う。
【００３０】
本発明の動画像符号化システム、及び、本発明の動画像復号システムの実施の形態において、パディング処理手段において、隣接する複数の画素列へのパディング値代入処理を、前記画素列と直交する方向に連続するパディング値のコピーによって実現する。
【００３１】
本発明の動画像符号化方法は、矩形形状を有する画像信号の一部であり任意の形  状を持つ画像オブジェクトに対して、前記矩形形状領域内のうち前記画像オブジェクトの外部領域に適当な画素値を代入するパディング処理を行う動画像符号化方法であって、（ａ）画像オブジェクトを内部に有する入力画像信号を符号化し、パディング処理の対象となる画像オブジェクトを有する画像信号を第１の記憶手段に格納する処理、（ｂ）前記矩形形状領域内において前記画像オブジェクトの形状を表す形状情報を符号化し、符号化形状データを生成するとともに、前記画像オブジェクトの境界の位置を表す境界情報を生成第２の記憶手段に格納する処理、（ｃ）前記第２の記憶手段に格納されている境界情報を、必要に応じて読みだして、前記第１の記憶手段に格納されている画像信号のうち、前記画像オブジェクト外部にあたる画素位置を表すアドレスを算出し、前記第１の記憶手段に格納されている画像信号から、前記アドレスに対応する画素値を計算し、代入するパディング処理を行う処理、の上記（ａ）〜（ｃ）の各処理を含む。
【００３２】
本発明の実施の形態において、上記（ａ）〜（ｃ）の各処理は、動画像符号化装置を構成するコンピュータ上で実行されるプログラム制御で実現するようにしてもよく、この場合、上記プログラムを格納した記憶媒体からプログラムをコンピュータ（コンピュータとしては画像処理用のディジタル信号処理プロセッサであってもよい）のメモリにロードして実行することで実施され、本発明はこの記録媒体も含むものである。
【００３３】
本発明の動画像復号方法は、矩形形状を有する画像信号の一部であり任意の形状を持つ画像オブジェクトに対して、前記矩形形状領域内のうち前記画像オブジェクトの外部領域に適当な画素値を代入するパディング処理を行う動画像復号方法であって、（ａ）参照画像を参照し、任意形状を持つ画像オブジェクトを内部に有する符号化された画像データを復号して、画像信号を生成する処理、（ｂ）前記復号した画像信号をパディング処理の対象となる画像信号として第１の記憶手段に格納する処理、（ｃ）前記第１の記憶手段に格納された画像信号を次フレームの復号処理での参照画像として読み出す処理、（ｄ）前記画像オブジェクトの形状情報を符号化したデータである符号化形状データを復号して形状情報を生成するとともに、前記画像オブジェクトの境界の位置を表す境界情報を生成し、第２の記憶手段に格納する処理、（ｅ）前記第２の記憶手段に格納されている境界情報を、必要に応じて読みだし、前記第１の記憶手段に格納されている画像信号のうち、前記画像オブジェクト外部にあたる画素位置を表すアドレスを算出し、前記第１の記憶手段に格納されている画像信号から前記アドレスに対応する画素値を計算して代入するパディング処理を行う処理、の上記（ａ）〜（ｅ）の各処理を含む。
【００３４】
本発明の実施の形態において、上記（ａ）〜（ｅ）の各処理は、動画像復号装置を構成するコンピュータ上で実行されるプログラム制御で実現するようにしてもよく、この場合、上記プログラムを格納した記憶媒体からプログラムをコンピュータ（コンピュータとしては画像処理用のディジタル信号処理プロセッサであってもよい）のメモリにロードして実行することで実施され、本発明はこの記録媒体も含むものである。
【００３５】
【実施例】
次に、本発明の実施例について図面を参照して詳細に説明する。
【００３６】
図１は、本発明の一実施例の動画像符号化システムの構成を示す図である。以下では、フレーム間予測に用いる参照画像にパディング処理を行なう場合に本発明を適用した例について説明するが、入力画像信号にパディング処理を行なった後に動画像符号化処理を行なう場合にも、本実施例と同様のパディング処理が適用可能である。
【００３７】
図１を参照すると、入力画像符号化手段１０３は、入力画像信号１０００を符号化し符号化画像データ１０１０を生成する。また、現フレームの復号画像を表す画像信号１００１を生成して第１の記憶手段１０１に格納する。入力画像符号化手段１０３は、次フレームを符号化する時に、この画像信号を参照画像１００９として参照し、フレーム間予測を行なう。
【００３８】
形状情報符号化手段１０４は、入力画像信号１０００の内部にあるオブジェクトの形状情報１００２を符号化して、符号化形状情報１００３を生成する。それと同時に、符号化対象領域内において、オブジェクトの境界の位置を表す境界情報１００４を第２の記憶手段１０２に転送する。
【００３９】
パディング処理手段１０５は、処理過程のそれぞれの段階で第２の記憶手段１０２内で参照する境界情報を切替えるためアドレス１００５を指定し、それに対応する境界情報１００６を受け取る。そして、境界情報１００６を参照して、第１の記憶手段１０１に格納されている画像信号のうち、オブジェクトの外部に相当する領域を同定し、該当領域に代入する画素値であるパディング値を算出して、第１の記憶手段１０１の中の該当領域に代入する。
【００４０】
パディング処理手段１０５は、パディング値の算出処理において参照する画素の位置や、代入処理対象となる画素の位置を表すアドレス１００７を第１の記憶手段１０１に送り、画素値１００８を読み書きする。
【００４１】
図２は、図１の形状情報符号化手段１０４において、ＩＳＯ／ＩＥＣ  １４４９６−２  ＭＰＥＧ−４で定められている符号化形状情報を出力する構成の一例を示す図である。
【００４２】
図２を参照すると、ブロック分割部１０６は、符号化対象領域を分割した複数のブロックに対し、形状情報１００２を各々のブロック内部の形状情報１０１１に分割していき、ブロック判定部１０７に送る。
【００４３】
ブロック判定部１０７は、ブロック内部の形状情報１０１１から、そのブロックがオブジェクト内部にあるか、オブジェクト外部にあるか、あるいはオブジェクト境界上にあるかを表すブロック分類情報１０１２を生成する。
【００４４】
ブロック内形状情報符号化部１０８は、ブロック分類情報１０１２を参照して、ブロックが境界上にある場合に該当するブロック内形状情報１０１１を符号化し、ブロック内の符号化形状情報１０１３を生成する。
【００４５】
多重化部１０９は、ブロック分類情報１０１２とブロック内符号化形状情報１０１３とを多重化して符号化形状情報１００３とする。
【００４６】
符号化対象領域を、幅Ｗ、高さＨの長方形、分割するブロックを一辺Ｂの正方形とすると、ブロック分類情報は、図１１に示すように、幅Ｗ／Ｂ，  高さＨ／Ｂの行列として表される。
【００４７】
図１１において、黒色（図ではブロック右上端から左下端方向のハッチングを施した部分で表わす）、白色、および灰色（図ではブロック左上端から右下端方向へのハッチングを施した部分で表わす）の各ブロックはそれぞれ、オブジェクト外部にある、オブジェクト内部にある、オブジェクトの境界上にあることを表す。
【００４８】
形状情報符号化手段１０３は、ブロック分類情報１０１２およびブロック内形状情報１０１１を境界情報１００４として、記憶手段１０２に転送する。
【００４９】
図３は、本発明の一実施例におけるパディング処理手段１０５の構成の一例を示す図である。図３を参照すると、パディング処理手段１０５は、アドレス算出部１１０、パディング代入部１１１を備えて構成される。
【００５０】
図４は、本発明の一実施例におけるパディング処理手段１０５における処理の流れを示す流れ図である。図１、図３及び図４を参照してパディング処理手段１０５の動作について説明する。
【００５１】
アドレス算出部１１０は、第２の記憶手段１０２に格納されているブロック分類情報１００６を左上端を開始位置として（ステップ２０１）、ブロック分類情報を探索する。
【００５２】
ブロックがオブジェクトの境界上にある場合（ステップ２０２）、対応するブロック内形状情報１００６を読み出し、パディング処理の対象となるパディング領域を同定する（ステップ２０３）。そして、水平方向への画素列のパディング処理を行う（ステップ２０４）。
【００５３】
ステップ２０２〜２０４の処理をブロック分類情報の探索が終わるまで続ける（ステップ２０５）。
【００５４】
その後、符号化対象領域の左端を開始位置にして（ステップ２０６）、垂直方向の画素列に対してパディング値代入処理を行う（ステップ２０７）。
【００５５】
パディング値代入位置を更新し（ステップ２０８）、垂直方向へのパディング処理は、対象となる画素列が符号化対象領域の右端に達する、ステップ２０７、２０８の処理を繰り返す（ステップ２０９）。
【００５６】
以下、パディング処理をその順序に従って説明する。
【００５７】
図５は、図４におけるパディング領域同定処理（ステップ２０２）の詳細を示す流れ図である。図５において、Ｙは境界上にあるブロックの左上端点のｙ座標、Ｙ′は直前に参照したブロックの左上端点のｙ座標を表す。図１２は、符号化対象領域内の座標を示す図である。符号化対象領域の左上端点を原点として、水平方向をｘ軸、垂直方向をｙ軸とする。
【００５８】
アドレス算出部１１０は、同定したパディング領域の左端点を記憶するため、Ｂ個のレジスタ、レジスタ０からレジスタＢ−１を持ち、それぞれに画素座標を格納する。ここで、（ｘｉ，ｙｉ）は、レジスタｉに格納されている座標を表す。また、垂直方向へのパディング処理の対象となるパディング領域を表すｙ座標を記憶するメモリを内蔵する。
【００５９】
アドレス算出部１１０はまず、ブロック分類情報１００６を参照してＹを決定し、Ｙ′と比較する（ステップ２１０）。
【００６０】
ＹとＹ′が等しい場合、該当ブロックに対応するブロック内形状情報１００６を画素毎に探索し、パディング領域右端およびパディング領域左端の座標を同定する。それ自身がオブジェクト外部にあり右隣の画素がオブジェクト内部にある画素をパディング領域の右端、それ自身がオブジェクト外部にあり左隣の画素がオブジェクト内部にある画素をパディング領域の左端とする。
【００６１】
座標（ｘ，ｙ）が左端点である場合（ステップ２１２のＹＥＳ）、座標（ｘ，ｙ）を対応するレジスタｙ−Ｙに格納する（ステップ２１２）。
【００６２】
座標（ｘ，ｙ）が右端点である場合、レジスタｙ−Ｙに対応する左端点の格納されているか否かを判定する（ステップ２１３）。
【００６３】
レジスタｙ−Ｙに座標が格納されているならば、（ｘｉ，ｙｉ）から（ｘ，ｙ）までをパディング領域として、記憶手段１０１に格納されている画像信号において対応するアドレス１０１４を算出してパディング値代入部１１１に転送する（ステップ２１４）。
【００６４】
この時，ステップ２４３よりｙｉ＝ｙである。その後、レジスタｙ−Ｙをリセットする（ステップ２１５）。
【００６５】
また、レジスタｙ−Ｙに座標が格納されていなければ、符号化対象領域の左端の座標（０，ｙ）から（ｘ，ｙ）までをパディング領域として、アドレス１０１４を算出しパディング値代入部１１１に転送する（ステップ２１６）。
【００６６】
一方ステップ２１０においてＹがＹ′よりも大きい場合には、ステップ２１１の前に，各レジスタの内部に座標が格納されているか否かを判定する（ステップ２１８）。
【００６７】
レジスタｉに座標が格納されている場合には（ステップ２１８のＮＯ）、（ｘｉ，ｙｉ）から符号化対象領域の右端の座標（Ｗ，ｙｉ）までをパディング領域としてアドレス１０１４を算出しパディング値代入部１１１に転送した後（ステップ２１９）、レジスタｉをリセットする（ステップ２２０）。
【００６８】
一方、レジスタｉに座標が格納されていない場合、ｙ座標がＹ′＋ｉである画素列にはオブジェクトの内部にあたる画素が存在しないことを表す。
【００６９】
アドレス算出部１１０は、ｙ座標Ｙ′＋ｉを垂直方向へのパディング領域として内部メモリに記憶する（ステップ２２１）。
【００７０】
以上の処理をレジスタ０より（ステップ２１７）、レジスタＢ−１まで行う（ステップ２２２，２２３）。
【００７１】
その後、アドレス算出部１１０では、ＹがＹ′＋Ｂよりも大きいか否かを判定する（ステップ２２４）。もし、ＹがＹ′＋Ｂよりも大きい場合には、直前にパディング領域同定処理を行ったブロックの下端から現在パディング領域同定処理を行っているブロックの上端までの間に、オブジェクトを含まない画素列が連続して存在することになる。アドレス算出部１１０は、ｙ座標Ｙ′＋Ｂ＋１からＹ−１までを垂直方向へのパディング領域としてそのｙ座標を内部メモリに記憶する（ステップ２２５）。
【００７２】
図６は、図４における水平方向へのパディング値代入処理（ステップ２０３）の詳細を示す流れ図である。図６におけるパディング値代入処理は、ＩＳＯ／ＩＥＣ１４４９６−２  ＭＰＥＧ−４に記述されている手段であるが、本発明は他のパディング値代入処理についても適用可能である。
【００７３】
パディング値代入部１１２は、パディング領域の左端点が符号化対象領域の左端点である場合、パディング領域右端の右となりの画素値１００８をパディング値として、第１の記憶手段１０１に格納されている画素信号の対応する位置に代入する（ステップ２３３）。
【００７４】
また、パディング領域の右端点が符号化対象領域の右端点である場合、パディング領域左端の左隣の画素値１００８をパディング値として、記憶手段１０１に格納されている画素信号の対応する位置に代入する（ステップ２３５）。
【００７５】
一方、パディング領域の両端点ともに符号化対象領域の端点でない場合、パディング領域右端の右隣の画素値１００８と、パディング領域左端の左となりの画素値１００８との平均をパディング値として、第１の記憶手段１０１に格納されている画素信号の対応する位置に代入する（ステップ２３４）。
【００７６】
図１３に示す例に即して、水平方向の画素列における、探索区間とパディング領域およびパディング値を説明する。
【００７７】
図１３における折れ線４１は、オブジェクトの境界を表す。また、図１３において、横方向に並ぶブロックはブロック分類情報を表し、色付きの（図ではハッチングを施してある）ブロックはオブジェクト境界上にあるブロックである。点４００と４０９は、画素列のうち符号化対象領域内の左右両端を表す。ここでは、画素４００から画素４０９までの画素列のパディング処理を説明する。この画素列のうち探索対象となるのは、境界ブロックの内部にある領域すなわち画素４０１から画素４０４までの区間と、画素４０５から画素４０８までの区間である。パディング領域の端点となる画素４０２、画素４０３、画素４０６、画素４０７は前述の探索処理によって同定される。画素４００から画素４０２までのパディング領域、画素４０３から画素４０６までのパディング領域、画素４０７から画素４０９までのパディング領域のそれぞれに代入されるパディング値は、画素４０２の画素値、画素４０３と画素４０６の画素値の平均および、画素４０７の画素値である。
【００７８】
再び図４を参照すると、パディング領域同定処理と水平方向へのパディング値代入処理が終わった後、アドレス算出部１１０は、符号化対象領域の左端を垂直方向へのパディング処理の開始位置と定める（ステップ２０６）。
【００７９】
そして、垂直方向への画素列を処理単位として、パディング済みの隣接画素の値を順次代入するパディング値代入処理を行なう（ステップ２０７）。
【００８０】
垂直方向への各画素列に対するパディング処理は、図６に示す水平方向へのパディング値代入処理と、方向が違う以外は同じ処理を行なうので、説明を省略する。
【００８１】
本実施例では、形状情報符号化手段１０４として、符号化形状情報がブロック分類情報とブロック内符号化形状情報とからなる場合を例に説明したが、簡単な幾何図形によってオブジェクトの概形を表現するなど、オブジェクトの概形を利用した他の形状情報符号化方式に対しても、本発明を適用することができることは勿論である。
【００８２】
また、形状情報符号化において概形の情報を用いない場合、形状情報符号化手段１０４が形状の符号化と同時に、オブジェクトの境界上にあるブロックの位置を同定する手段を新たに備え、同定した境界情報１００４を記憶手段１０２に転送することでも、本発明は実施可能である。
【００８３】
また、上記した実施例では、符号化対象領域のうちオブジェクトの外部すべてにパディング処理を行う場合について説明したが、動き補償を備えたフレーム間予測符号化において、動ベクトルの検出範囲内にパディング領域を限定した場合についても適用可能である。この場合、もし同定したパディング領域が前記の検出範囲を越える場合には、オブジェクトの境界から検出範囲内にあるブロックにのみパディング値代入処理を行えばよい。
【００８４】
次に、本発明の第２の実施例について説明する。本発明の第２の実施例は、図１を参照して説明した前記実施例と、その構成は同様とされており、パディング処理手段１０５における処理が相違している。図７は、本発明の第２の実施例におけるパディング処理手段１０５の処理フローを示す流れ図である。
【００８５】
図４に示した前記実施例の流れ図では、垂直方向へのパディング値代入処理に水平方向へのものと同じ構成のものを適用していたのに対して、本実施例では、水平方向とは異なるパディング処理を行なう（ステップ２３８）。
【００８６】
図８は、この垂直方向へのパディング値代入処理の処理フローを示す流れ図である。
【００８７】
パディング値代入部１１１は、アドレス算出部から転送されたアドレス１０１４を参照して、垂直方向へのパディング領域に画素列単位でのコピーを行なうことでパディング値代入処理を行なう。
【００８８】
パディング領域の上端が、符号化対象領域の上端であった場合には、パディング領域内の画素列それぞれにパディング領域下端の一つ下の画素列をコピーする（ステップ２３３）。
【００８９】
また、パディング領域の下端が、符号化対象領域の下端であった場合には、パディング領域内の画素列それぞれにパディング領域上端の一つ上の画素列をコピーする（ステップ２３５）。
【００９０】
パディング領域の両端ともに、符号化対象領域の境界と異なる場合には、パディング上端の一つ上の画素列とパディング下端の一つ下の画素列から、同じｘ座標を持つ画素の平均をとることで新たに生成された画素列を、パディング領域内の画素列にコピーする（ステップ２３４）。
【００９１】
本発明の第２の実施例により、メモリ内に連続して格納されている画素値をまとめて他のメモリ空間にコピーすることができる。これにより、さらなる処理の高速化が実現できる。
【００９２】
図９は、本発明の動画像復号システムの一実施例の構成を示す図である。図９を参照すると、この動画像復号システムは、図１に示した動画像符号化システムと比べて、入力画像符号化手段１０３と形状情報符号化手段１０４がなく、代わりに画像復号手段１１２と形状情報復号手段１１３を備える。
【００９３】
図９を参照すると、画像復号手段１１２は、符号化された画像信号１１００を復号し、出力画像信号１１０２を生成する。ここで出力画像信号は、矩形形状の外枠で表される符号化対象領域を持ち、その内部に任意形状のオブジェクトを有する。
【００９４】
また、画像復号手段１１２は、現フレームの出力画像信号を記憶手段１０１に格納する。そしてこの画像信号を次フレームを符号化する時に参照画像１００９としてフレーム間予測を行なう。
【００９５】
形状情報復号手段１１３は、符号化形状データ１１０１をもとにオブジェクトの形状情報１１０３を復号して出力するとともに、境界情報１００４を記憶手段１０２に格納する。
【００９６】
パディング処理手段１０５は、パディング処理を行う処理単位ごとに第２の記憶手段１０２に読み出し要求１００５を送り、境界情報１００６を受け取る。
【００９７】
そして前記境界情報１００６を参照して第１の記憶手段１０１に格納されている画像信号のうちオブジェクトの外部に相当する領域を表すアドレス１００７を算出し、第１の記憶手段１０１に格納された画像信号１００８を参照して該当領域に代入する画素値１００８を算出して、第１の記憶手段１０１の中の該当領域に代入する。
【００９８】
パディング処理手段１０５における処理の詳細は、前記実施例におけるパディング処理手段１０５と同一であるため説明を省略する。
【００９９】
図１０は、本発明の動画像復号システムの一実施例における形状情報復号手段１１３の構成を示す図である。
【０１００】
図１０を参照すると、逆多重化部１１４は、符号化形状データ１１０１をブロック分類情報１１０６とブロック内符号化形状情報１１０４とに分割する。
【０１０１】
ブロック内形状情報復号部１１５は、ブロック内符号化形状情報１１０４を復号してブロック内形状情報１１０５を生成する。
【０１０２】
形状情報統合部１１６は、ブロック分類情報１１０６とブロック内形状情報１１０５とを参照して、オブジェクト全体の形状情報１１０３を生成する。
【０１０３】
そして、形状情報復号手段１１３は、ブロック分類情報１１０６とブロック内形状情報１１０５とを記憶手段１０２に転送する。
【０１０４】
【発明の効果】
以上説明したように、本発明によれば、パディング処理における画素の探索領域を限定し、演算量を削減することができ、高速処理を実現する、という効果を奏する。
【０１０５】
その理由は、本発明においては、形状情報の符号化によって得られた探索区間情報を用いて、オブジェクトの境界が存在しないブロックの探索を省略したためである。
【０１０６】
上記したように従来のパディング処理では、符号化対象領域内の全ての画素に対して２回ずつ探索を行なう必要があったのに対して、本発明では、探索される必要のある画素は、オブジェクトの境界上にあるブロック内、すなわち、例えば図１１における左上端から右下端方向へのバッチングを施したブロックからなる領域のみである。
【０１０７】
画素の探索を削減するために必要な処理のうち、オブジェクト概形情報は形状情報符号化によって得られるため新たに演算量を必要とせず、概形情報の探索は、符号か対象領域内の画素の探索に比べて必要とする演算量が遥かに少ないため、本発明によって顕著な演算量の削減が得られる。
【図面の簡単な説明】
【図１】本発明の動画像符号化システムの第１の実施例の構成を示す図である。
【図２】本発明の第１の実施例における形状情報符号化手段の構成を示す図である。
【図３】本発明の第１の実施例におけるパディング処理手段の構成を示す図である。
【図４】本発明の第１の実施例におけるパディング処理手段の処理フローを示す流れ図である。
【図５】図４におけるステップ２０２（パディング領域同定処理）の処理フローの詳細を示す流れ図である。
【図６】図４におけるステップ２０３（パディング値代入処理）の処理フローの詳細を示す流れ図である。
【図７】本発明の第２の実施例におけるパディング処理手段の処理フローを示すフロー図である。
【図８】図７におけるステップ２３８の処理フローの詳細を示す流れ図である。
【図９】本発明の動画像復号システムの一実施例の構成を示す図である。
【図１０】本発明の動画像復号システムの一実施例における形状情報符号化手段の構成を示す図である。
【図１１】ブロック分類情報の一例を示す図である。
【図１２】符号化対象領域内の座標系を示す図である。
【図１３】水平方向の画素列における探索区間とパディング領域の一例を示す図である。
【図１４】パディング処理を含む従来の動画像符号化システムの構成を示す図である。
【図１５】画像オブジェクトと、対応するパディング領域の一例を示す図である。
【符号の説明】
４０  符号化対象領域
４１  画像オブジェクト
４２  水平方向へのパディング処理対象領域
４３  垂直方向へのパディング処理対象領域
１０１、１０２  記憶手段
１０３  入力が像符号化手段
１０４  形状情報符号化手段
１０５  パディング処理手段
１０６  ブロック分割部
１０７  ブロック判定部
１０８  ブロック内形状情報符号化部
１０９  多重化部
１１０  アドレス算出部
１１１  パディング値代入部
１１２  画像復号手段
１１３  形状情報復号手段
１１４  逆多重化部
１１５  ブロック内形状情報復号部
１１６  形状情報統合部
１０００  入力画像
１００１、１００８、１００９  画像信号
１００２、１１０３  形状情報
１００３、１１０１  符号化形状データ
１００４、１００６  境界情報
１００５、１００７  アドレス
１０１０、１１００  符号化画像データ
１０１１、１１０５  ブロック内形状情報
１０１２、１１０６  ブロック分類情報
１０１３、１１０４  ブロック内符号化形状情報
１１０２  出力画像
４００、４０１、４０２、４０３、４０４、４０５、４０６、４０７、４０８、４０９  画素
【図１】
0004404556.tif 000002
【図２】
0004404556.tif 000003
【図３】
0004404556.tif 000004
【図４】
0004404556.tif 000005
【図５】
0004404556.tif 000006
【図６】
0004404556.tif 000007
【図７】
0004404556.tif 000008
【図８】
0004404556.tif 000009
【図９】
0004404556.tif 000010
【図１０】
0004404556.tif 000011
【図１１】
0004404556.tif 000012
【図１２】
0004404556.tif 000013
【図１３】
0004404556.tif 000014
【図１４】
0004404556.tif 000015
【図１５】
0004404556.tif 000016