JP3833744B2 - 物体領域符号化装置 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は物体領域を含むブロックの最配置技法を用いる映像信号符号化装置に関する。
【０００２】
【従来の技術】
通常、映像電話、遠隔会議及び高精細度テレビジョンシステムのようなディジタル映像システムにおいて、映像フレーム信号の映像ライン信号は画素値と呼ばれるディジタルデータのシーケンスを含むため、各映像フレーム信号を規定するのに大量のディジタルデータが必要である。
【０００３】
しかし、通常の伝送チャネルの使用可能な周波数帯域幅は制限されているため、特に、映像電話のような低ビットレート映像信号符号化システムにおいては、多様なデータ圧縮技法を用いてデータを圧縮または減らす必要がある。
【０００４】
低伝送符号化システムにおいて、映像信号を符号化するに用いる方法のうち、Ｍｉｃｈａｅｌ Ｈｏｔｔｅｒらの「Ｏｂｊｅｃｔ−Ｏｒｉｅｎａｔｅｄ Ａｎａｌｙｓｉｓ Ｃｏｄｉｎｇ Ｂａｓｅｄ Ｏｎ ｍｏｖｉｎｇ Ｔｗｏ−Ｄｉｍｅｎｓｉｏｎａｌ Ｏｂｊｅｃｔｓ，Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ：Ｉｍａｇｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ，２，Ｎｏ．４，ｐｐ．４０９−４２８（１９９０年１２月）」に開示された、いわゆる物体指向分析−合成映像符号化技法（Ｏｂｊｅｃｔ−Ｏｒｉｅｎａｔｅｄ Ａｎａｌｙｓｉｓ−Ｓｙｎｔｈｅｓｉｓ Ｃｏｄｉｎｇ Ｔｅｃｈｎｉｑｕｅ）である。
【０００５】
物体指向符号化技法においては、入力映像信号は２つの部分、即ち、１または２以上の物体（または客体）領域及び背景領域に分けられ、背景領域と物体領域は多様なブロック単位符号化技法、例えば、離散的コサイン変換（ｄｉｓｃｒｅｔｅ ｃｏｓｉｎｅ ｔｒａｎｓｆｏｒｍ：ＤＣＴ）及び量子化技法を用いて各々個別にブロック単位で符号化される。特に、物体領域は任意の形状を有するため、ブロック単位のＤＣＴ符号化技法を用いて物体を符号化するのに、物体領域を取り囲む処理ブロックが用いられる。ここでは、まず、処理ブロックが同一の大きさの複数のブロックに分けられる。同一の大きさのサブブロックは、その後のＤＣＴ符号化技法を用いて逐次符号化される。この場合、伝送されるディジタルデータの量を効果的に減らすために、サブブロック内の物体外部領域は、公知の埋込み技法、例えば、拡張内挿（ｅｘｔｅｎｅｄ ｉｎｔｅｒｐｏｌａｔｉｏｎ：ＥＩ）または形状適合式（ｓｈａｐｅ−ａｄａｐｔｉｖｅ：ＳＡ）ＤＣＴ符号化技法を用いて、決定される何れかの値として代替される。
【０００６】
ＥＩＤＣＴまたはＳＡＤＣＴを用いることによって、伝送されるディジタルデータの量を減らし得るが、伝送されるディジタルデータを減らすことによって、例えば、６４ｋｂ／ｓの伝送チャネル幅を有する低ビットレートのコーデックシステムにおける符号化技法を実現するためには、物体領域を取り囲むサブブロックの数を減らす必要がある。
【０００７】
【発明が解決しようとする課題】
従って、本発明の主な目的は、物体領域を含む符号化対象ブロック数を最小化して映像信号の符号化効率を高め得る映像信号符号化装置を提供することである。
【０００８】
【課題を解決するための手段】
上記の目的を達成するために、本発明によれば、任意の形状を有する物体領域を含む映像信号を符号化するための物体領域符号化装置であって、
前記映像信号が０にマスクされた領域、物体領域、及び前記物体領域の形状を表す形状情報を含み、Ｍを正の整数としたときそれぞれＭ×Ｍ個の画素を有する同一の大きさの複数のサブブロックに分割されることを特徴とし、
前記形状情報に基づいて前記物体領域を取り囲む処理ブロックを選択し、処理ブロック信号及び処理ブロック位置データを生成する処理ブロック決定手段であって、前記処理ブロックがＰ及びＱを正の整数としたときＰ×Ｑ個のサブブロックを有する、該処理ブロック決定手段と、
前記処理ブロックの前記サブブロックを再配置して、前記物体領域を取り囲むサブブロックの数が最小となる再配置処理ブロック、及び前記再配置サブブロックの位置を表す位置情報を生成するサブブロック再配置手段と、
前記再配置処理ブロックを、サブブロック単位で変換符号化映像信号に変換する変換符号化手段とを有することを特徴とする物体領域符号化装置が提供される。
【０００９】
【発明の実施の形態】
以下、本発明の好適実施例について図面を参照しながらより詳しく説明する。
【００１０】
図１には、本発明による物体領域を含む映像信号の処理に用いるための映像符号化装置が概略的に示されている。前記映像符号化装置は処理ブロック決定回路２００、サブブロック再配置回路３００、変換符号化回路４００を含む。
【００１１】
映像源、例えば、映像メモリ（図示せず）から０にマスクされた映像フレーム信号がブロック単位で処理ブロック決定回路２００へ供給される。ここで、０にマスクされたフレーム信号は少なくとも１つの物体領域及び０にマスクされた領域を含む。物体領域を表す形状情報も処理ブロック決定回路２００へ供給される。
【００１２】
処理ブロック決定回路２００は、０にマスクされた映像フレーム信号と形状情報を用いて処理ブロックを決定する。ここで、処理ブロックは物体領域を含む複数の同一の大きさのサブブロック、例えば、Ｐ×Ｑサブブロックを含む（Ｐ及びＱは正の整数）。各々のサブブロックはＭ×Ｍ個の画素（Ｍは正の整数）を有し、例えば、８×８または１６×１６個の画素を有する。複数のサブブロックはＰ個の行方向サブブロックアレイ及びＱ個の列方向サブブロックアレイを有するマトリックス形態で配列される。例えば、図２Ａには、処理ブロック１１０が例示されているが、説明の便宜上、この処理ブロックは物体領域１２０を含む５×５ブロックから構成されたものとした。処理ブロック１１０は、各々５つのサブブロックを有する５つの行方向サブブロックアレイ１０、２１、３１、４１及び５１を含み、各々５つのサブブロックを有する５つの列方向サブブロックアレイ１１、１２、１３、１４、及び１５を含む。
【００１３】
処理ブロック決定回路２００において、処理ブロックを表す処理ブロック信号及び処理ブロックの位置を表す処理ブロック位置情報が生成され、これはサブブロック再配置回路３００へ供給される。ここで、サブブロック再配置回路３００は、行方向移動サブブロック発生回路３１０、列方向移動サブブロック発生回路３２０、比較器３３０及び選択器３４０を含む。
【００１４】
サブブロック再配置回路３００において、処理ブロックのサブブロックは再配置されて、再配置処理ブロック信号及び再配置サブブロックアレイ位置情報が生成される。ここで、再配置処理ブロック信号は物体を取り囲む最小数のサブブロックを含む。以下、物体を取り囲む最小数のサブブロックを有する再配置処理ブロックを得るための過程を詳細に説明する。
【００１５】
行方向移動サブブロック発生回路３１０において、初めに各々の行方向サブブロックアレイが移動されて、平均活性度（後に定義式を示す）が最小となる行方向再配置処理ブロックが得られ、その後、移動された行方向サブブロックアレイの位置を表す再配置サブブロックアレイ位置情報と行方向再配置処理ブロックの平均活性度を表す行方向平均活性度信号が発生される。これと同様に、列方向移動サブブロック発生回路３２０において、初めに各々の列方向サブブロックアレイが移動されて、平均活性度が最小となる列方向再配置処理ブロックが得られ、その後、移動された列方向サブブロックアレイの位置を表す再配置サブブロックアレイ位置情報と列方向再配置処理ブロックの平均活性度を表す列方向平均活性度信号とが生成される。行方向移動及び列方向移動サブブロック発生回路３１０及び３２０の詳細は、後に図３及び図４を参照しつつ説明する。
【００１６】
行方向及び列方向再配置処理ブロックと行方向及び列方向サブブロックアレイ位置情報は、選択器３４０へ供給され、一方行方向及び列方向サブブロック平均活性度信号は比較器３３０へ供給される。比較器３３０において、行方向及び列方向平均活性度が比較されて、より小さい平均活性度を有する再配置処理ブロックが選択され、選択された再配置処理ブロックを表す選択信号が生成される。
【００１７】
選択器３４０において、比較器３３０からの選択信号に応じて選択された再配置処理ブロックが、再配置処理ブロックとして変換符号化回路４００へ供給される。一方、選択された再配置処理ブロックのサブブロックアレイ位置情報は、選択器３４０を通じて知られた後、次のプロセッサ、例えば、周知の可変長符号器（図示せず）へ供給される。
【００１８】
変換符号化回路４００は、選択器３４０から出力される再配置処理ブロックを処理して、次のプロセッサへ１組の変換係数を供給する。本技術分野で周知のように、変換符号化回路４００は周知のＥＩＤＣＴ技法またはＳＡＤＣＴ技法を用いるＤＣＴ符号化回路により実現され得る。また、このような変換符号化回路は周知の量子化回路を含むこともある。
【００１９】
図３及び図４を参照すれば、図１に示された行方向及び列方向移動サブブロック発生回路３１０及び３２０の詳細なブロック図が示されている。図３に示されたように、行方向移動サブブロック発生回路３１０は、Ｍ個の行方向移動回路（３１１−１）、（３１１−２），...（３１１−Ｍ）、Ｍ個の平均活性度計算器（３１２−１）、（３１２−２），...（３１２−Ｍ）、比較器３１３、選択器３１４、行方向活性度計算回路３１５及びバッファ３１６を含む。
【００２０】
図１の処理ブロック決定回路２００から出力されるＰ個の行方向サブブロックアレイは順次に行方向移動回路（３１１−１，３１１−２，...３１１−Ｍ）へ供給され、処理ブロック位置情報も行方向移動回路（３１１−１，３１１−２，...３１１−Ｍ）へ供給される。図３において、行方向移動回路はＭ個存在するが、説明の便宜上、ただ３個の回路のみを示した。行方向移動回路（３１１−１，３１１−２，...３１１−Ｍ）は、それぞれ同時に１つの行方向サブブロックアレイを受け取って、各々予め定められた画素位置、例えば、画素１つ分移動させ、移動された行方向サブブロックアレイを生成する。例えば、図２Ｂを参照すれば、行方向サブブロックアレイ１０は同時に行方向移動回路（３１１−１〜３１１−Ｍ）へ供給され、第１の行方向移動回路（３１１−１）は行方向へ１画素分だけ移動された第１移動サブブロックアレイ（１０−１）を供給する。これと同様に、第２の行方向移動回路（３１１−２）及びＭ番目の行方向移動回路（３１１−Ｍ）は、各々行方向へ２個の画素位置だけ移動された第２移動サブブロックアレイ（１０−２）及びＭ個の画素位置だけ移動されたＭ番目の移動サブブロックアレイ（１０−Ｍ）を発生する。前述したように、サブブロックが８×８画素から形成された場合、Ｍは８になる。
【００２１】
行方向移動回路（３１１−１〜３１１−Ｍ）は、各々のサブブロックアレイ位置情報及び１組の移動されたサブブロックアレイを選択器３１４へ供給し、また、各々対応する平均活性度計算器（３１１−１〜３１１−Ｍ）へ供給する。各々の平均活性度計算器（３１１−１〜３１１−Ｍ）は、各移動サブブロックアレイに対する計算された平均活性度を、比較器３１３へ供給する。
【００２２】
各々のサブブロックに対する活性度は、次の式で表されるように、各サブブロック内の画素の輝度レベル即ち画素値の分散である。
【００２３】
【数１】

【００２４】
ここで、Ｎは、サブブロック内の画素の個数Ｍ×Ｍ、Ｈ（ｉ，ｊ）は、位置（ｉ，ｊ）おける画素値（ｉ，ｊは共に正の整数で、それぞれサブブロック内の水平方向の位置及び垂直方向の位置を表す）、ｍは、各サブブロック内の画素の輝度レベルの平均値を表す。
【００２５】
このような方法により求められるサブブロックに対する活性度は、行方向の全てのブロックに対して得られるが、得られた各サブブロック対する活性度は全て加算された上で、行方向に含まれたサブブロックの個数で除され、各移動サブブロックアレイの平均活性度が求められる。
【００２６】
比較器３１３において、平均活性度値を互いに比較し、最小の平均活性度を有する１つの移動サブブロックアレイを選択する。例えば、第２移動サブブロックアレイが最小の平均活性度値を有するならば、第２移動サブブロックが選択され、比較器３１３は選択された移動サブブロックアレイとして第２移動サブブロックアレイを表す選択信号を発生する。その後、この選択信号は選択器３１４へ供給され、選択器３１４は選択信号に応じて選択された移動サブブロックアレイとそれに対応するサブブロックアレイ位置情報をバッファ３１６へ供給する。また、比較器３１３も選択された移動サブブロックアレイの平均活性度を行方向活性度計算回路３１５へ供給する。前述した過程は、Ｐ個の行方向サブブロックアレイ（例えば、図２Ａの１０、２１、３１、４１及び５１）全てが処理されるまで反復される。行方向活性度計算回路３１５は各々の選択された移動サブブロックアレイに対する平均活性度値を累算し、累計平均活性度値を選択された移動サブブロックアレイの総数で除すことによって、行方向平均活性度値を発生する。このような行方向平均活性度値は、図１の比較器３３０へ供給される。一方、バッファ３１６は、全ての選択された移動サブブロックアレイが格納されるまで、選択されたサブブロックアレイを一時的に格納し、順次行方向再配置処理ブロック（図２Ｂの１３０）として選択された移動サブブロックを生成する。このような行方向再配置サブブロックは図１の選択器３４０へ供給される。
【００２７】
図４に示されたように、列方向移動サブブロック発生回路３１０はＭ個の列方向移動回路（４１１−１）、（４１１−２），...（４１１−Ｍ）、Ｍ個の平均活性度計算器（４１２−１）、（４１２−２），...（４１２−Ｍ）、比較器４１３、選択器４１４、列方向活性度計算回路４１５及びバッファ４１６を含む。
【００２８】
図１の処理ブロック決定回路２００から出力されるＱ個の列方向サブブロックアレイは、順次的に列方向移動回路（４１１−１、４１１−２，...，４１１−Ｍ）へ供給され、処理ブロック位置情報も列方向移動回路（４１１−１、４１１−２，...，４１１−Ｍ）へ供給される。図４では列方向移動回路がＭ個存在するが、説明の便宜上ただ３個の回路のみを示した。列方向移動回路（４１１−１、４１１−２，...，４１１−Ｍ）は、それぞれ同時に１つの列方向サブブロックアレイを受け取って、各々の予め定められた画素位置、例えば、画素１つ分移動させ、移動された列方向サブブロックアレイを発生する。図２Ｃを参照すれば、例えば列方向サブブロックアレイ１１は、同時に各列方向移動回路（４１１−１、４１１−２，...，４１１−Ｍ）へ供給され、第１の列方向移動回路（４１１−１）は列方向へ１画素だけ移動された第１の移動サブブロックアレイ（１１−１）を供給する。これと同様に、第２の列方向移動回路（４１１−２）及びＭ番目の列方向移動回路（４１１−Ｍ）は、各々列方向へ２個の画素位置だけ移動された第２の移動サブブロックアレイ（１１−２）及びＭ個の画素位置だけ移動されたＭ番目の移動サブブロックアレイ（１１−Ｍ）を発生する。前述したように、サブブロックが８×８画素から形成されている場合は、Ｍは８になる。
【００２９】
列方向移動方向（４１１−１、４１１−２，...，４１１−Ｍ）は各々のサブブロックアレイ位置情報及び１組の移動されたサブブロックアレイを選択器４１４へ供給し、また、各々の対応する平均活性度計算器（４１２−１〜４１２−Ｍ）へ供給する。各々の平均活性度計算器（４１２−１〜４１２−Ｍ）は、各々の移動サブブロックアレイに対する計算された平均活性度を、比較器４１３へ供給する。
【００３０】
各々のサブブロックに対する活性度は、次の式で表されるように、各サブブロック内の画素の輝度レベル即ち画素値の分散である。
【００３１】
【数２】

【００３２】
ここで、Ｎは、サブブロック内の画素の個数Ｍ×Ｍ、Ｈ（ｉ，ｊ）は、位置（ｉ，ｊ）おける画素値（ｉ，ｊは共に正の整数で、それぞれサブブロック内の水平方向の位置及び垂直方向の位置を表す）、ｍは、各サブブロック内の画素の輝度レベルの平均値を表す。
【００３３】
このような方法により求められた１つのサブブロックに対する活性度は、列方向の全てのブロックに対して得られるが、得られた各サブブロック対する活性度は全て加算された上で、列方向に含まれたサブブロックの個数で除され、各移動サブブロックアレイの平均活性度が求められる。
【００３４】
比較器４１３において、平均活性度値を互いに比較して、最小の平均活性度を有する１つの移動サブブロックアレイを選択する。例えば、第２の移動サブブロックアレイが最小の平均活性度値を有するならば、第２の移動サブブロックが選択され、比較器４１３は選択された移動サブブロックアレイとして第２移動サブブロックアレイを表す選択信号を発生する。その後、この選択信号は選択器４１４へ供給され、選択器４１４は選択信号に応じて、選択された移動サブブロックアレイとその対応するサブブロックアレイ位置情報をバッファ４１６へ供給する。また、比較器４１３も選択された移動サブブロックアレイの平均活性度を行方向活性度計算回路４１５へ供給する。前述した過程は、Ｐ個の行方向サブブロックアレイ（例えば、図２Ａの１１、１２、１３、１４及び１５）全てが処理されるまで反復される。列方向活性度計算回路４１５は各々選択された移動サブブロックアレイに対する平均活性度値を累算し、累計平均活性度値を選択された移動サブブロックアレイの総数で除すことによって、列方向平均活性度値を発生する。このような列方向平均活性度値は、図１の比較器３３０へ供給される。一方、バッファ４１６は、全ての選択された移動サブブロックアレイが格納されるまで、選択されたサブブロックアレイを一時的に格納し、順次に列方向再配置処理ブロック（図２Ｃの１４０）として選択された移動サブブロックを生成する。このような列方向再配置サブブロックは、図１の選択器３４０へ供給される。
【００３５】
従って、本発明によるサブブロック再配置回路を用いることによって、符号化された物体領域を取り囲むサブブロックの個数を効果的に最小化することができ、その結果、ブロック単位の符号化技法、例えば、ＤＣＴ符号化技法を用いて符号化されるデータの量を大幅に減らすことができ、映像符号化器の符号化効率を改善することが可能となる。平均活性度計算技法を用いることによって、物体領域を取り囲むサブブロックの個数を効率的に最小化することが可能となるのである。
【００３６】
上記において、本発明の特定の実施例について説明したが、本明細書に記載した特許請求の範囲を逸脱するなく、当業者は種々の変更を加え得ることは勿論である。
【００３７】
【発明の効果】
従って、本発明によれば、物体領域を含むブロック数を最小化し、符号化されるデータ量を大幅に減らすことができる映像信号符号化装置を提供することができる。
【図面の簡単な説明】
【図１】本発明によるサブブロック再配置回路を備えた映像信号符号化装置を示す概略的なブロック図である。
【図２】Ａ、Ｂ、及びＣからなり、Ａは本発明に基づき物体領域を取り囲む処理ブロックを例示した図であり、Ｂは行方向再配置ブロックを例示した図であり、Ｃは列方向再配置処理ブロックを例示した図である。
【図３】図１に示す行方向移動サブブロック発生回路の詳細なブロック図である。
【図４】図１に示す列方向移動サブブロック発生回路の詳細なブロック図である。
【符号の説明】
１０〜５１ サブブロック
１０−１〜１０−２ 行方向移動サブブロックアレイ
１１−１〜１１−Ｍ 列方向移動サブブロックアレイ
１１０ 処理ブロック
１２０ 物体領域
１３０ 行方向再配置処理ブロック
１４０ 列方向再配置処理ブロック
２００ 処理ブロック決定回路
３００ サブブロック再配置回路
３１０ 行方向移動サブブロック発生回路
３１１ 行方向移動回路
３１１−１〜３１１−Ｍ 行方向移動回路
３１２ 平均活性度計算器
３１２−１〜３１２−Ｍ 平均活性度計算器
３１３ 比較器
３１４ 選択器
３１５ 行方向活性度計算回路
３１６ バッファ
３２０ 列方向移動サブブロック発生回路
３３０ 比較器
３４０ 選択器
４００ 変換符号化回路
４１１ 列方向移動回路
４１１−１〜４１１−Ｍ 行方向移動回路
４１２ 平均活性度計算器
４１２−１〜４１２−Ｍ 平均活性度計算器
４１３ 比較器
４１４ 選択器
４１５ 列方向活性度計算回路
４１６ バッファ

Claims (6)

1. 任意の形状を有する物体領域を含む映像信号を符号化するための物体領域符号化装置であって、
   前記映像信号が０にマスクされた領域、物体領域、及び前記物体領域の形状を表す形状情報を含み、Ｍを正の整数としたときそれぞれＭ×Ｍ個の画素を有する同一の大きさの複数のサブブロックに分割されることを特徴とし、
   前記形状情報に基づいて前記物体領域を取り囲む処理ブロックを選択し、処理ブロック信号及び処理ブロック位置データを生成する処理ブロック決定手段であって、前記処理ブロックがＰ及びＱを正の整数としたときＰ×Ｑ個のサブブロックを有する、該処理ブロック決定手段と、
   前記処理ブロックの前記サブブロックを再配置して、前記物体領域を取り囲むサブブロックの数が最小となる再配置処理ブロック、及び前記再配置サブブロックの位置を表す位置情報を生成するサブブロック再配置手段と、
   前記再配置処理ブロックを、サブブロック単位で変換符号化映像信号に変換する変換符号化手段とを有し、
   前記処理ブロックが、Ｐ個の行方向サブブロックアレイ及びＱ個の列方向サブブロックアレイを有することを特徴とし、
   前記サブブロック再配置手段が、
   Ｐ個の前記行方向サブブロックアレイを逐次受け取って、それぞれの行方向サブブロックアレイを画素単位で行方向に移動させながら、行方向のＭ個の各位置ごとに各サブブロック内の画素値の分散値を計算した上でその行方向サブブロックアレイ内の全サブブロックの画素値の分散値の平均である平均活性度を求めて、Ｍ個の位置のなかでその平均活性度が最小となる位置の行方向再配置処理ブロックアレイを選択し、Ｐ個の前記行方向再配置サブブロックアレイの位置を表す行方向サブブロックアレイ位置データを生成し、かつＰ個の前記行方向再配置処理ブロックアレイの平均活性度の累計をＰで除して求められる平均値を表す行方向平均活性度信号を生成する行方向移動サブブロック発生手段と、
   Ｑ個の前記列方向サブブロックアレイを逐次受け取って、それぞれの列方向サブブロックアレイを画素単位で列方向に移動させながら、列方向のＭ個の各位置ごとに各サブブロック内の画素値の分散値を計算した上でその列方向サブブロックアレイ内の全サブブロックの画素値の分散値の平均である平均活性度を求めて、Ｍ個の位置のなかでその平均活性度が最小となる位置の列方向再配置処理ブロックアレイを選択し、Ｑ個の前記列方向再配置サブブロックアレイの位置を表す列方向サブブロックアレイ位置データを生成し、かつＱ個の前記行方向再配置処理ブロックアレイの平均活性度の累計をＱで除して求められる平均値を表す列方向平均活性度信号を生成する列方向移動サブブロック発生手段と、
   前記行方向平均活性度信号と前記列方向平均活性度信号とを比較して、前記行方向再配置処理ブロック及び前記列方向再配置処理ブロックのうち平均活性度の平均値の低い一方を前記再配置処理ブロックとして選択し、かつ選択された再配置処理ブロックの前記行方向サブブロックアレイ位置データ若しくは前記列方向サブブロックアレイ位置データを前記位置情報として選択する第１比較手段とを有することを特徴とする物体領域符号化装置。
2. 前記行方向移動サブブロック発生手段が、
   前記行方向サブブロックアレイ及び前記処理ブロック位置データをそれぞれ１つ受け取って、受け取った前記処理ブロック位置データに基づき、受け取った前記行方向サブブロックアレイをそれぞれ１画素分だけ移動させて、Ｍ個の行方向移動サブブロックアレイと、これに対応するＭ個の行方向移動サブブロックアレイ位置データとを生成するＭ個の行方向移動手段と、
   それぞれ対応する前記行方向移動手段から出力された前記行方向移動サブブロックアレイの平均活性度を計算して、Ｍ個の平均活性度信号を生成するＭ個の平均活性度計算手段と、
   前記Ｍ個の平均活性度信号を互いに比較して、平均活性度が最小である行方向移動サブブロックアレイと、これに対応する行方向移動サブブロックアレイ位置データを選択し、選択された前記行方向移動サブブロックアレイ及びこれに対応する行方向移動サブブロックアレイ位置データを生成する第２比較手段と、
   選択された前記行方向サブブロックアレイの全ての平均活性度を累算して累計平均活性度信号を発生し、更に選択された前記行方向移動サブブロックアレイの総数Ｐで除して求められる平均値を表す行方向平均活性度信号を生成する行方向平均活性度計算手段と、
   選択された前記行方向サブブロックアレイが全て処理されるまで、選択された前記行方向移動サブブロックアレイと、これに対応する前記移動サブブロックアレイ位置データとを一時的に格納し、前記選択された移動サブブロックアレイと、これに対応する前記移動サブブロック位置データとを、それぞれ行方向再配置処理ブロック及び行方向サブブロックアレイ位置データとして発生するバッファ手段とを有することを特徴とする請求項１に記載の物体領域符号化装置。
3. 前記列方向移動サブブロック発生手段が、
   前記列方向サブブロックアレイ及び前記処理ブロック位置データをそれぞれ１つ受け取って、受け取った前記処理ブロック位置データに基づき、受け取った前記列方向サブブロックアレイをそれぞれ１画素分だけ移動させて、Ｍ個の列方向移動サブブロックアレイと、これに対応するＭ個の列方向移動サブブロックアレイ位置データとを生成するＭ個の列方向移動手段と、
   それぞれ対応する前記列方向移動手段から出力された前記列方向移動サブブロックアレイの平均活性度を計算して、Ｍ個の平均活性度信号を生成するＭ個の平均活性度計算手段と、
   前記Ｍ個の活性度信号を互いに比較して、平均活性度が最小である列方向移動サブブロックアレイと、これに対応する列方向移動サブブロックアレイ位置データを選択し、選択された前記列方向移動サブブロックアレイ及びこれに対応する列方向移動サブブロックアレイ位置データを生成する第３比較手段と、
   選択された前記列方向サブブロックアレイの全ての平均活性度信号を累算して累計活性度信号を発生し、更に選択された前記列方向移動サブブロックアレイの総数Ｑで除して求められる平均値を表す列方向平均活性度信号を生成する列方向活性度計算手段と、
   選択された前記列方向サブブロックアレイが全て処理されるまで、選択された前記列方向移動サブブロックアレイと、これに対応する前記移動サブブロックアレイ位置データとを一時的に格納し、前記選択された移動サブブロックアレイと、これに対応する前記移動サブブロック位置データとを、それぞれ列方向再配置処理ブロック及び列方向サブブロックアレイ位置データとして発生するバッファ手段とを有することを特徴とする請求項２に記載の物体領域符号化装置。
4. 前記第１比較手段、前記第２比較手段、及び前記第３比較手段のうちの１または２以上の比較手段が、比較器及び選択器を含むことを特徴とする請求項３に記載の物体領域符号化装置。
5. 前記変換符号化手段が、離散的コサイン変換回路を含むことを特徴とする請求項４に記載の物体領域符号化装置。
6. 前記変換符号化手段が、形状適合式離散的コサイン変換符号化回路を含むことを特徴とする請求項５に記載の物体領域符号化装置。

Images