JPH09327019A - 物体領域符号化装置 - Google Patents
物体領域符号化装置Info
- Publication number
- JPH09327019A JPH09327019A JP19276596A JP19276596A JPH09327019A JP H09327019 A JPH09327019 A JP H09327019A JP 19276596 A JP19276596 A JP 19276596A JP 19276596 A JP19276596 A JP 19276596A JP H09327019 A JPH09327019 A JP H09327019A
- Authority
- JP
- Japan
- Prior art keywords
- block
- sub
- row
- column
- processing block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 物体領域を含む符号化対象ブロックの数を最
小化して映像信号の符号化効率を高め得る映像信号符号
化装置を提供する。 【解決手段】 映像信号符号化装置が、ブロック信号を
受け取り、各々複数のサブブロックを行方向に移動し
て、活性度が最小の行方向サブブロックパターンを抽出
して、行方向サブブロックパターン信号とその活性度を
表す行方向活性度信号を発生する行方向移動サブブロッ
ク発生回路３１０と、行方向サブブロック発生回路と同
様に、列方向サブブロックパターン信号と列方向活性度
信号を発生する列方向移動サブブロック発生回路３２０
と、行方向及び列方向活性度信号を比較して、この比較
をもとに活性度に小さい方のサブブロックパターン信号
を選択して出力する比較器３３０及び選択器３４０と、
選択されたサブブロックパターン信号を受け取って変換
符号化する変換符号化回路４００を含む。
小化して映像信号の符号化効率を高め得る映像信号符号
化装置を提供する。 【解決手段】 映像信号符号化装置が、ブロック信号を
受け取り、各々複数のサブブロックを行方向に移動し
て、活性度が最小の行方向サブブロックパターンを抽出
して、行方向サブブロックパターン信号とその活性度を
表す行方向活性度信号を発生する行方向移動サブブロッ
ク発生回路３１０と、行方向サブブロック発生回路と同
様に、列方向サブブロックパターン信号と列方向活性度
信号を発生する列方向移動サブブロック発生回路３２０
と、行方向及び列方向活性度信号を比較して、この比較
をもとに活性度に小さい方のサブブロックパターン信号
を選択して出力する比較器３３０及び選択器３４０と、
選択されたサブブロックパターン信号を受け取って変換
符号化する変換符号化回路４００を含む。
Description
【０００１】
【発明の属する技術分野】本発明は物体領域を含むブロ
ックの最配置技法を用いる映像信号符号化装置に関す
る。
ックの最配置技法を用いる映像信号符号化装置に関す
る。
【０００２】
【従来の技術】通常、映像電話、遠隔会議及び高精細度
テレビジョンシステムのようなディジタル映像システム
において、映像フレーム信号の映像ライン信号は画素値
と呼ばれるディジタルデータのシーケンスを含むため、
各映像フレーム信号を規定するのに大量のディジタルデ
ータが必要である。
テレビジョンシステムのようなディジタル映像システム
において、映像フレーム信号の映像ライン信号は画素値
と呼ばれるディジタルデータのシーケンスを含むため、
各映像フレーム信号を規定するのに大量のディジタルデ
ータが必要である。
【０００３】しかし、通常の伝送チャネルの使用可能な
周波数帯域幅は制限されているため、特に、映像電話の
ような低ビットレート映像信号符号化システムにおいて
は、多様なデータ圧縮技法を用いてデータを圧縮または
減らす必要がある。
周波数帯域幅は制限されているため、特に、映像電話の
ような低ビットレート映像信号符号化システムにおいて
は、多様なデータ圧縮技法を用いてデータを圧縮または
減らす必要がある。
【０００４】低伝送符号化システムにおいて、映像信号
を符号化するに用いる方法のうち、Ｍｉｃｈａｅｌ Ｈ
ｏｔｔｅｒらの「Ｏｂｊｅｃｔ−Ｏｒｉｅｎａｔｅｄ
Ａｎａｌｙｓｉｓ Ｃｏｄｉｎｇ Ｂａｓｅｄ Ｏｎ
ｍｏｖｉｎｇ Ｔｗｏ−Ｄｉｍｅｎｓｉｏｎａｌ Ｏｂ
ｊｅｃｔｓ，Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ：Ｉ
ｍａｇｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ，２，Ｎｏ．
４，ｐｐ．４０９−４２８（１９９０年１２月）」に開
示された、いわゆる物体指向分析−合成映像符号化技法
（Ｏｂｊｅｃｔ−Ｏｒｉｅｎａｔｅｄ Ａｎａｌｙｓｉ
ｓ−Ｓｙｎｔｈｅｓｉｓ Ｃｏｄｉｎｇ Ｔｅｃｈｎｉ
ｑｕｅ）である。
を符号化するに用いる方法のうち、Ｍｉｃｈａｅｌ Ｈ
ｏｔｔｅｒらの「Ｏｂｊｅｃｔ−Ｏｒｉｅｎａｔｅｄ
Ａｎａｌｙｓｉｓ Ｃｏｄｉｎｇ Ｂａｓｅｄ Ｏｎ
ｍｏｖｉｎｇ Ｔｗｏ−Ｄｉｍｅｎｓｉｏｎａｌ Ｏｂ
ｊｅｃｔｓ，Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ：Ｉ
ｍａｇｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ，２，Ｎｏ．
４，ｐｐ．４０９−４２８（１９９０年１２月）」に開
示された、いわゆる物体指向分析−合成映像符号化技法
（Ｏｂｊｅｃｔ−Ｏｒｉｅｎａｔｅｄ Ａｎａｌｙｓｉ
ｓ−Ｓｙｎｔｈｅｓｉｓ Ｃｏｄｉｎｇ Ｔｅｃｈｎｉ
ｑｕｅ）である。
【０００５】物体指向符号化技法においては、入力映像
信号は２つの部分、即ち、１または２以上の物体（また
は客体）領域及び背景領域に分けられ、背景領域と物体
領域は多様なブロック単位符号化技法、例えば、離散的
コサイン変換（ｄｉｓｃｒｅｔｅ ｃｏｓｉｎｅ ｔｒ
ａｎｓｆｏｒｍ：ＤＣＴ）及び量子化技法を用いて各々
個別にブロック単位で符号化される。特に、物体領域は
任意の形状を有するため、ブロック単位のＤＣＴ符号化
技法を用いて物体を符号化するのに、物体領域を取り囲
む処理ブロックが用いられる。ここでは、まず、処理ブ
ロックが同一の大きさの複数のブロックに分けられる。
同一の大きさのサブブロックは、その後のＤＣＴ符号化
技法を用いて逐次符号化される。この場合、伝送される
ディジタルデータの量を効果的に減らすために、サブブ
ロック内の物体外部領域は、公知の埋込み技法、例え
ば、拡張内挿（ｅｘｔｅｎｅｄ ｉｎｔｅｒｐｏｌａｔ
ｉｏｎ：ＥＩ）または形状適合式（ｓｈａｐｅ−ａｄａ
ｐｔｉｖｅ：ＳＡ）ＤＣＴ符号化技法を用いて、決定さ
れる何れかの値として代替される。
信号は２つの部分、即ち、１または２以上の物体（また
は客体）領域及び背景領域に分けられ、背景領域と物体
領域は多様なブロック単位符号化技法、例えば、離散的
コサイン変換（ｄｉｓｃｒｅｔｅ ｃｏｓｉｎｅ ｔｒ
ａｎｓｆｏｒｍ：ＤＣＴ）及び量子化技法を用いて各々
個別にブロック単位で符号化される。特に、物体領域は
任意の形状を有するため、ブロック単位のＤＣＴ符号化
技法を用いて物体を符号化するのに、物体領域を取り囲
む処理ブロックが用いられる。ここでは、まず、処理ブ
ロックが同一の大きさの複数のブロックに分けられる。
同一の大きさのサブブロックは、その後のＤＣＴ符号化
技法を用いて逐次符号化される。この場合、伝送される
ディジタルデータの量を効果的に減らすために、サブブ
ロック内の物体外部領域は、公知の埋込み技法、例え
ば、拡張内挿（ｅｘｔｅｎｅｄ ｉｎｔｅｒｐｏｌａｔ
ｉｏｎ：ＥＩ）または形状適合式（ｓｈａｐｅ−ａｄａ
ｐｔｉｖｅ：ＳＡ）ＤＣＴ符号化技法を用いて、決定さ
れる何れかの値として代替される。
【０００６】ＥＩＤＣＴまたはＳＡＤＣＴを用いること
によって、伝送されるディジタルデータの量を減らし得
るが、伝送されるディジタルデータを減らすことによっ
て、例えば、６４ｋｂ／ｓの伝送チャネル幅を有する低
ビットレートのコーデックシステムにおける符号化技法
を実現するためには、物体領域を取り囲むサブブロック
の数を減らす必要がある。
によって、伝送されるディジタルデータの量を減らし得
るが、伝送されるディジタルデータを減らすことによっ
て、例えば、６４ｋｂ／ｓの伝送チャネル幅を有する低
ビットレートのコーデックシステムにおける符号化技法
を実現するためには、物体領域を取り囲むサブブロック
の数を減らす必要がある。
【０００７】
【発明が解決しようとする課題】従って、本発明の主な
目的は、物体領域を含む符号化対象ブロック数を最小化
して映像信号の符号化効率を高め得る映像信号符号化装
置を提供することである。
目的は、物体領域を含む符号化対象ブロック数を最小化
して映像信号の符号化効率を高め得る映像信号符号化装
置を提供することである。
【０００８】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明によれば、任意の形状を有する物体領域を
含む映像信号を符号化するための物体領域符号化装置で
あって、前記映像信号が０にマスクされた領域、物体領
域、及び前記物体領域の形状を表す形状情報を含み、Ｍ
を正の整数としたときそれぞれＭ×Ｍ個の画素を有する
同一の大きさの複数のサブブロックに分割されることを
特徴とし、前記形状情報に基づいて前記物体領域を取り
囲む処理ブロックを選択し、処理ブロック信号及び処理
ブロック位置データを生成する処理ブロック決定手段で
あって、前記処理ブロックがＰ及びＱを正の整数とした
ときＰ×Ｑ個のサブブロックを有する、該処理ブロック
決定手段と、前記処理ブロックの前記サブブロックを再
配置して、前記物体領域を取り囲むサブブロックの数が
最小となる再配置処理ブロック、及び前記再配置サブブ
ロックの位置を表す位置情報を生成するサブブロック再
配置手段と、前記再配置処理ブロックを、サブブロック
単位で変換符号化映像信号に変換する変換符号化手段と
を有することを特徴とする物体領域符号化装置が提供さ
れる。
めに、本発明によれば、任意の形状を有する物体領域を
含む映像信号を符号化するための物体領域符号化装置で
あって、前記映像信号が０にマスクされた領域、物体領
域、及び前記物体領域の形状を表す形状情報を含み、Ｍ
を正の整数としたときそれぞれＭ×Ｍ個の画素を有する
同一の大きさの複数のサブブロックに分割されることを
特徴とし、前記形状情報に基づいて前記物体領域を取り
囲む処理ブロックを選択し、処理ブロック信号及び処理
ブロック位置データを生成する処理ブロック決定手段で
あって、前記処理ブロックがＰ及びＱを正の整数とした
ときＰ×Ｑ個のサブブロックを有する、該処理ブロック
決定手段と、前記処理ブロックの前記サブブロックを再
配置して、前記物体領域を取り囲むサブブロックの数が
最小となる再配置処理ブロック、及び前記再配置サブブ
ロックの位置を表す位置情報を生成するサブブロック再
配置手段と、前記再配置処理ブロックを、サブブロック
単位で変換符号化映像信号に変換する変換符号化手段と
を有することを特徴とする物体領域符号化装置が提供さ
れる。
【０００９】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００１０】図１には、本発明による物体領域を含む映
像信号の処理に用いるための映像符号化装置が概略的に
示されている。前記映像符号化装置は処理ブロック決定
回路２００、サブブロック再配置回路３００、変換符号
化回路４００を含む。
像信号の処理に用いるための映像符号化装置が概略的に
示されている。前記映像符号化装置は処理ブロック決定
回路２００、サブブロック再配置回路３００、変換符号
化回路４００を含む。
【００１１】映像源、例えば、映像メモリ（図示せず）
から０にマスクされた映像フレーム信号がブロック単位
で処理ブロック決定回路２００へ供給される。ここで、
０にマスクされたフレーム信号は少なくとも１つの物体
領域及び０にマスクされた領域を含む。物体領域を表す
形状情報も処理ブロック決定回路２００へ供給される。
から０にマスクされた映像フレーム信号がブロック単位
で処理ブロック決定回路２００へ供給される。ここで、
０にマスクされたフレーム信号は少なくとも１つの物体
領域及び０にマスクされた領域を含む。物体領域を表す
形状情報も処理ブロック決定回路２００へ供給される。
【００１２】処理ブロック決定回路２００は、０にマス
クされた映像フレーム信号と形状情報を用いて処理ブロ
ックを決定する。ここで、処理ブロックは物体領域を含
む複数の同一の大きさのサブブロック、例えば、Ｐ×Ｑ
サブブロックを含む（Ｐ及びＱは正の整数）。各々のサ
ブブロックはＭ×Ｍ個の画素（Ｍは正の整数）を有し、
例えば、８×８または１６×１６個の画素を有する。複
数のサブブロックはＰ個の行方向サブブロックアレイ及
びＱ個の列方向サブブロックアレイを有するマトリック
ス形態で配列される。例えば、図２Ａには、処理ブロッ
ク１１０が例示されているが、説明の便宜上、この処理
ブロックは物体領域１２０を含む５×５ブロックから構
成されたものとした。処理ブロック１１０は、各々５つ
のサブブロックを有する５つの行方向サブブロックアレ
イ１０、２１、３１、４１及び５１を含み、各々５つの
サブブロックを有する５つの列方向サブブロックアレイ
１１、１２、１３、１４、及び１５を含む。
クされた映像フレーム信号と形状情報を用いて処理ブロ
ックを決定する。ここで、処理ブロックは物体領域を含
む複数の同一の大きさのサブブロック、例えば、Ｐ×Ｑ
サブブロックを含む（Ｐ及びＱは正の整数）。各々のサ
ブブロックはＭ×Ｍ個の画素（Ｍは正の整数）を有し、
例えば、８×８または１６×１６個の画素を有する。複
数のサブブロックはＰ個の行方向サブブロックアレイ及
びＱ個の列方向サブブロックアレイを有するマトリック
ス形態で配列される。例えば、図２Ａには、処理ブロッ
ク１１０が例示されているが、説明の便宜上、この処理
ブロックは物体領域１２０を含む５×５ブロックから構
成されたものとした。処理ブロック１１０は、各々５つ
のサブブロックを有する５つの行方向サブブロックアレ
イ１０、２１、３１、４１及び５１を含み、各々５つの
サブブロックを有する５つの列方向サブブロックアレイ
１１、１２、１３、１４、及び１５を含む。
【００１３】処理ブロック決定回路２００において、処
理ブロックを表す処理ブロック信号及び処理ブロックの
位置を表す処理ブロック位置情報が生成され、これはサ
ブブロック再配置回路３００へ供給される。ここで、サ
ブブロック再配置回路３００は、行方向移動サブブロッ
ク発生回路３１０、列方向移動サブブロック発生回路３
２０、比較器３３０及び選択器３４０を含む。
理ブロックを表す処理ブロック信号及び処理ブロックの
位置を表す処理ブロック位置情報が生成され、これはサ
ブブロック再配置回路３００へ供給される。ここで、サ
ブブロック再配置回路３００は、行方向移動サブブロッ
ク発生回路３１０、列方向移動サブブロック発生回路３
２０、比較器３３０及び選択器３４０を含む。
【００１４】サブブロック再配置回路３００において、
処理ブロックのサブブロックは再配置されて、再配置処
理ブロック信号及び再配置サブブロックアレイ位置情報
が生成される。ここで、再配置処理ブロック信号は物体
を取り囲む最小数のサブブロックを含む。以下、物体を
取り囲む最小数のサブブロックを有する再配置処理ブロ
ックを得るための過程を詳細に説明する。
処理ブロックのサブブロックは再配置されて、再配置処
理ブロック信号及び再配置サブブロックアレイ位置情報
が生成される。ここで、再配置処理ブロック信号は物体
を取り囲む最小数のサブブロックを含む。以下、物体を
取り囲む最小数のサブブロックを有する再配置処理ブロ
ックを得るための過程を詳細に説明する。
【００１５】行方向移動サブブロック発生回路３１０に
おいて、初めに各々の行方向サブブロックアレイが移動
されて、平均活性度（後に定義式を示す）が最小となる
行方向再配置処理ブロックが得られ、その後、移動され
た行方向サブブロックアレイの位置を表す再配置サブブ
ロックアレイ位置情報と行方向再配置処理ブロックの平
均活性度を表す行方向平均活性度信号が発生される。こ
れと同様に、列方向移動サブブロック発生回路３２０に
おいて、初めに各々の列方向サブブロックアレイが移動
されて、平均活性度が最小となる列方向再配置処理ブロ
ックが得られ、その後、移動された列方向サブブロック
アレイの位置を表す再配置サブブロックアレイ位置情報
と列方向再配置処理ブロックの平均活性度を表す列方向
平均活性度信号とが生成される。行方向移動及び列方向
移動サブブロック発生回路３１０及び３２０の詳細は、
後に図３及び図４を参照しつつ説明する。
おいて、初めに各々の行方向サブブロックアレイが移動
されて、平均活性度（後に定義式を示す）が最小となる
行方向再配置処理ブロックが得られ、その後、移動され
た行方向サブブロックアレイの位置を表す再配置サブブ
ロックアレイ位置情報と行方向再配置処理ブロックの平
均活性度を表す行方向平均活性度信号が発生される。こ
れと同様に、列方向移動サブブロック発生回路３２０に
おいて、初めに各々の列方向サブブロックアレイが移動
されて、平均活性度が最小となる列方向再配置処理ブロ
ックが得られ、その後、移動された列方向サブブロック
アレイの位置を表す再配置サブブロックアレイ位置情報
と列方向再配置処理ブロックの平均活性度を表す列方向
平均活性度信号とが生成される。行方向移動及び列方向
移動サブブロック発生回路３１０及び３２０の詳細は、
後に図３及び図４を参照しつつ説明する。
【００１６】行方向及び列方向再配置処理ブロックと行
方向及び列方向サブブロックアレイ位置情報は、選択器
３４０へ供給され、一方行方向及び列方向サブブロック
平均活性度信号は比較器３３０へ供給される。比較器３
３０において、行方向及び列方向平均活性度が比較され
て、より小さい平均活性度を有する再配置処理ブロック
が選択され、選択された再配置処理ブロックを表す選択
信号が生成される。
方向及び列方向サブブロックアレイ位置情報は、選択器
３４０へ供給され、一方行方向及び列方向サブブロック
平均活性度信号は比較器３３０へ供給される。比較器３
３０において、行方向及び列方向平均活性度が比較され
て、より小さい平均活性度を有する再配置処理ブロック
が選択され、選択された再配置処理ブロックを表す選択
信号が生成される。
【００１７】選択器３４０において、比較器３３０から
の選択信号に応じて選択された再配置処理ブロックが、
再配置処理ブロックとして変換符号化回路４００へ供給
される。一方、選択された再配置処理ブロックのサブブ
ロックアレイ位置情報は、選択器３４０を通じて知られ
た後、次のプロセッサ、例えば、周知の可変長符号器
（図示せず）へ供給される。
の選択信号に応じて選択された再配置処理ブロックが、
再配置処理ブロックとして変換符号化回路４００へ供給
される。一方、選択された再配置処理ブロックのサブブ
ロックアレイ位置情報は、選択器３４０を通じて知られ
た後、次のプロセッサ、例えば、周知の可変長符号器
（図示せず）へ供給される。
【００１８】変換符号化回路４００は、選択器３４０か
ら出力される再配置処理ブロックを処理して、次のプロ
セッサへ１組の変換係数を供給する。本技術分野で周知
のように、変換符号化回路４００は周知のＥＩＤＣＴ技
法またはＳＡＤＣＴ技法を用いるＤＣＴ符号化回路によ
り実現され得る。また、このような変換符号化回路は周
知の量子化回路を含むこともある。
ら出力される再配置処理ブロックを処理して、次のプロ
セッサへ１組の変換係数を供給する。本技術分野で周知
のように、変換符号化回路４００は周知のＥＩＤＣＴ技
法またはＳＡＤＣＴ技法を用いるＤＣＴ符号化回路によ
り実現され得る。また、このような変換符号化回路は周
知の量子化回路を含むこともある。
【００１９】図３及び図４を参照すれば、図１に示され
た行方向及び列方向移動サブブロック発生回路３１０及
び３２０の詳細なブロック図が示されている。図３に示
されたように、行方向移動サブブロック発生回路３１０
は、Ｍ個の行方向移動回路（３１１−１）、（３１１−
２），...（３１１−Ｍ）、Ｍ個の平均活性度計算器
（３１２−１）、（３１２−２），...（３１２−
Ｍ）、比較器３１３、選択器３１４、行方向活性度計算
回路３１５及びバッファ３１６を含む。
た行方向及び列方向移動サブブロック発生回路３１０及
び３２０の詳細なブロック図が示されている。図３に示
されたように、行方向移動サブブロック発生回路３１０
は、Ｍ個の行方向移動回路（３１１−１）、（３１１−
２），...（３１１−Ｍ）、Ｍ個の平均活性度計算器
（３１２−１）、（３１２−２），...（３１２−
Ｍ）、比較器３１３、選択器３１４、行方向活性度計算
回路３１５及びバッファ３１６を含む。
【００２０】図１の処理ブロック決定回路２００から出
力されるＰ個の行方向サブブロックアレイは順次に行方
向移動回路（３１１−１，３１１−２，...３１１−
Ｍ）へ供給され、処理ブロック位置情報も行方向移動回
路（３１１−１，３１１−２，...３１１−Ｍ）へ供給
される。図３において、行方向移動回路はＭ個存在する
が、説明の便宜上、ただ３個の回路のみを示した。行方
向移動回路（３１１−１，３１１−２，...３１１−
Ｍ）は、それぞれ同時に１つの行方向サブブロックアレ
イを受け取って、各々予め定められた画素位置、例え
ば、画素１つ分移動させ、移動された行方向サブブロッ
クアレイを生成する。例えば、図２Ｂを参照すれば、行
方向サブブロックアレイ１０は同時に行方向移動回路
（３１１−１〜３１１−Ｍ）へ供給され、第１の行方向
移動回路（３１１−１）は行方向へ１画素分だけ移動さ
れた第１移動サブブロックアレイ（１０−１）を供給す
る。これと同様に、第２の行方向移動回路（３１１−
２）及びＭ番目の行方向移動回路（３１１−Ｍ）は、各
々行方向へ２個の画素位置だけ移動された第２移動サブ
ブロックアレイ（１０−２）及びＭ個の画素位置だけ移
動されたＭ番目の移動サブブロックアレイ（１０−Ｍ）
を発生する。前述したように、サブブロックが８×８画
素から形成された場合、Ｍは８になる。
力されるＰ個の行方向サブブロックアレイは順次に行方
向移動回路（３１１−１，３１１−２，...３１１−
Ｍ）へ供給され、処理ブロック位置情報も行方向移動回
路（３１１−１，３１１−２，...３１１−Ｍ）へ供給
される。図３において、行方向移動回路はＭ個存在する
が、説明の便宜上、ただ３個の回路のみを示した。行方
向移動回路（３１１−１，３１１−２，...３１１−
Ｍ）は、それぞれ同時に１つの行方向サブブロックアレ
イを受け取って、各々予め定められた画素位置、例え
ば、画素１つ分移動させ、移動された行方向サブブロッ
クアレイを生成する。例えば、図２Ｂを参照すれば、行
方向サブブロックアレイ１０は同時に行方向移動回路
（３１１−１〜３１１−Ｍ）へ供給され、第１の行方向
移動回路（３１１−１）は行方向へ１画素分だけ移動さ
れた第１移動サブブロックアレイ（１０−１）を供給す
る。これと同様に、第２の行方向移動回路（３１１−
２）及びＭ番目の行方向移動回路（３１１−Ｍ）は、各
々行方向へ２個の画素位置だけ移動された第２移動サブ
ブロックアレイ（１０−２）及びＭ個の画素位置だけ移
動されたＭ番目の移動サブブロックアレイ（１０−Ｍ）
を発生する。前述したように、サブブロックが８×８画
素から形成された場合、Ｍは８になる。
【００２１】行方向移動回路（３１１−１〜３１１−
Ｍ）は、各々のサブブロックアレイ位置情報及び１組の
移動されたサブブロックアレイを選択器３１４へ供給
し、また、各々対応する平均活性度計算器（３１１−１
〜３１１−Ｍ）へ供給する。各々の平均活性度計算器
（３１１−１〜３１１−Ｍ）は、各移動サブブロックア
レイに対する計算された平均活性度を、比較器３１３へ
供給する。
Ｍ）は、各々のサブブロックアレイ位置情報及び１組の
移動されたサブブロックアレイを選択器３１４へ供給
し、また、各々対応する平均活性度計算器（３１１−１
〜３１１−Ｍ）へ供給する。各々の平均活性度計算器
（３１１−１〜３１１−Ｍ）は、各移動サブブロックア
レイに対する計算された平均活性度を、比較器３１３へ
供給する。
【００２２】各々のサブブロックに対する平均活性度
（ＡＶ）は、次の式で表される。
（ＡＶ）は、次の式で表される。
【００２３】
【数１】
【００２４】ここで、Ｎは、サブブロック内の画素の個
数Ｍ×Ｍ、Ｈ（ｉ，ｊ）は、位置（ｉ，ｊ）おける画素
値（ｉ，ｊは共に正の整数で、それぞれサブブロック内
の水平方向の位置及び垂直方向の位置を表す）、ｍは、
各サブブロック内の画素の輝度レベルの平均値を表す。
数Ｍ×Ｍ、Ｈ（ｉ，ｊ）は、位置（ｉ，ｊ）おける画素
値（ｉ，ｊは共に正の整数で、それぞれサブブロック内
の水平方向の位置及び垂直方向の位置を表す）、ｍは、
各サブブロック内の画素の輝度レベルの平均値を表す。
【００２５】このような方法により求められるサブブロ
ックに対する活性度は、行方向の全てのブロックに対し
て得られるが、得られた各サブブロック対する活性度は
全て加算された上で、行方向に含まれたサブブロックの
個数で除され、各移動サブブロックアレイの平均活性度
が求められる。
ックに対する活性度は、行方向の全てのブロックに対し
て得られるが、得られた各サブブロック対する活性度は
全て加算された上で、行方向に含まれたサブブロックの
個数で除され、各移動サブブロックアレイの平均活性度
が求められる。
【００２６】比較器３１３において、平均活性度値を互
いに比較し、最小の平均活性度を有する１つの移動サブ
ブロックアレイを選択する。例えば、第２移動サブブロ
ックアレイが最小の平均活性度値を有するならば、第２
移動サブブロックが選択され、比較器３１３は選択され
た移動サブブロックアレイとして第２移動サブブロック
アレイを表す選択信号を発生する。その後、この選択信
号は選択器３１４へ供給され、選択器３１４は選択信号
に応じて選択された移動サブブロックアレイとそれに対
応するサブブロックアレイ位置情報をバッファ３１６へ
供給する。また、比較器３１３も選択された移動サブブ
ロックアレイの平均活性度を行方向活性度計算回路３１
５へ供給する。前述した過程は、Ｐ個の行方向サブブロ
ックアレイ（例えば、図２Ａの１０、２１、３１、４１
及び５１）全てが処理されるまで反復される。行方向活
性度計算回路３１５は各々の選択された移動サブブロッ
クアレイに対する平均活性度値を累算し、累計平均活性
度値を選択された移動サブブロックアレイの総数で除す
ことによって、行方向平均活性度値を発生する。このよ
うな行方向平均活性度値は、図１の比較器３３０へ供給
される。一方、バッファ３１６は、全ての選択された移
動サブブロックアレイが格納されるまで、選択されたサ
ブブロックアレイを一時的に格納し、順次行方向再配置
処理ブロック（図２Ｂの１３０）として選択された移動
サブブロックを生成する。このような行方向再配置サブ
ブロックは図１の選択器３４０へ供給される。
いに比較し、最小の平均活性度を有する１つの移動サブ
ブロックアレイを選択する。例えば、第２移動サブブロ
ックアレイが最小の平均活性度値を有するならば、第２
移動サブブロックが選択され、比較器３１３は選択され
た移動サブブロックアレイとして第２移動サブブロック
アレイを表す選択信号を発生する。その後、この選択信
号は選択器３１４へ供給され、選択器３１４は選択信号
に応じて選択された移動サブブロックアレイとそれに対
応するサブブロックアレイ位置情報をバッファ３１６へ
供給する。また、比較器３１３も選択された移動サブブ
ロックアレイの平均活性度を行方向活性度計算回路３１
５へ供給する。前述した過程は、Ｐ個の行方向サブブロ
ックアレイ（例えば、図２Ａの１０、２１、３１、４１
及び５１）全てが処理されるまで反復される。行方向活
性度計算回路３１５は各々の選択された移動サブブロッ
クアレイに対する平均活性度値を累算し、累計平均活性
度値を選択された移動サブブロックアレイの総数で除す
ことによって、行方向平均活性度値を発生する。このよ
うな行方向平均活性度値は、図１の比較器３３０へ供給
される。一方、バッファ３１６は、全ての選択された移
動サブブロックアレイが格納されるまで、選択されたサ
ブブロックアレイを一時的に格納し、順次行方向再配置
処理ブロック（図２Ｂの１３０）として選択された移動
サブブロックを生成する。このような行方向再配置サブ
ブロックは図１の選択器３４０へ供給される。
【００２７】図４に示されたように、列方向移動サブブ
ロック発生回路３１０はＭ個の列方向移動回路（４１１
−１）、（４１１−２），...（４１１−Ｍ）、Ｍ個の
平均活性度計算器（４１２−１）、（４１２−
２），...（４１２−Ｍ）、比較器４１３、選択器４１
４、列方向活性度計算回路４１５及びバッファ４１６を
含む。
ロック発生回路３１０はＭ個の列方向移動回路（４１１
−１）、（４１１−２），...（４１１−Ｍ）、Ｍ個の
平均活性度計算器（４１２−１）、（４１２−
２），...（４１２−Ｍ）、比較器４１３、選択器４１
４、列方向活性度計算回路４１５及びバッファ４１６を
含む。
【００２８】図１の処理ブロック決定回路２００から出
力されるＱ個の列方向サブブロックアレイは、順次的に
列方向移動回路（４１１−１、４１１−２，...，４１
１−Ｍ）へ供給され、処理ブロック位置情報も列方向移
動回路（４１１−１、４１１−２，...，４１１−Ｍ）
へ供給される。図４では列方向移動回路がＭ個存在する
が、説明の便宜上ただ３個の回路のみを示した。列方向
移動回路（４１１−１、４１１−２，...，４１１−
Ｍ）は、それぞれ同時に１つの列方向サブブロックアレ
イを受け取って、各々の予め定められた画素位置、例え
ば、画素１つ分移動させ、移動された列方向サブブロッ
クアレイを発生する。図２Ｃを参照すれば、例えば列方
向サブブロックアレイ１１は、同時に各列方向移動回路
（４１１−１、４１１−２，...，４１１−Ｍ）へ供給
され、第１の列方向移動回路（４１１−１）は列方向へ
１画素だけ移動された第１の移動サブブロックアレイ
（１１−１）を供給する。これと同様に、第２の列方向
移動回路（４１１−２）及びＭ番目の列方向移動回路
（４１１−Ｍ）は、各々列方向へ２個の画素位置だけ移
動された第２の移動サブブロックアレイ（１１−２）及
びＭ個の画素位置だけ移動されたＭ番目の移動サブブロ
ックアレイ（１１−Ｍ）を発生する。前述したように、
サブブロックが８×８画素から形成されている場合は、
Ｍは８になる。
力されるＱ個の列方向サブブロックアレイは、順次的に
列方向移動回路（４１１−１、４１１−２，...，４１
１−Ｍ）へ供給され、処理ブロック位置情報も列方向移
動回路（４１１−１、４１１−２，...，４１１−Ｍ）
へ供給される。図４では列方向移動回路がＭ個存在する
が、説明の便宜上ただ３個の回路のみを示した。列方向
移動回路（４１１−１、４１１−２，...，４１１−
Ｍ）は、それぞれ同時に１つの列方向サブブロックアレ
イを受け取って、各々の予め定められた画素位置、例え
ば、画素１つ分移動させ、移動された列方向サブブロッ
クアレイを発生する。図２Ｃを参照すれば、例えば列方
向サブブロックアレイ１１は、同時に各列方向移動回路
（４１１−１、４１１−２，...，４１１−Ｍ）へ供給
され、第１の列方向移動回路（４１１−１）は列方向へ
１画素だけ移動された第１の移動サブブロックアレイ
（１１−１）を供給する。これと同様に、第２の列方向
移動回路（４１１−２）及びＭ番目の列方向移動回路
（４１１−Ｍ）は、各々列方向へ２個の画素位置だけ移
動された第２の移動サブブロックアレイ（１１−２）及
びＭ個の画素位置だけ移動されたＭ番目の移動サブブロ
ックアレイ（１１−Ｍ）を発生する。前述したように、
サブブロックが８×８画素から形成されている場合は、
Ｍは８になる。
【００２９】列方向移動方向（４１１−１、４１１−
２，...，４１１−Ｍ）は各々のサブブロックアレイ位
置情報及び１組の移動されたサブブロックアレイを選択
器４１４へ供給し、また、各々の対応する平均活性度計
算器（４１２−１〜４１２−Ｍ）へ供給する。各々の平
均活性度計算器（４１２−１〜４１２−Ｍ）は、各々の
移動サブブロックアレイに対する計算された平均活性度
を、比較器４１３へ供給する。
２，...，４１１−Ｍ）は各々のサブブロックアレイ位
置情報及び１組の移動されたサブブロックアレイを選択
器４１４へ供給し、また、各々の対応する平均活性度計
算器（４１２−１〜４１２−Ｍ）へ供給する。各々の平
均活性度計算器（４１２−１〜４１２−Ｍ）は、各々の
移動サブブロックアレイに対する計算された平均活性度
を、比較器４１３へ供給する。
【００３０】各々のサブブロックに対する平均活性度
（ＡＶ）は、次の式で表される。
（ＡＶ）は、次の式で表される。
【００３１】
【数２】
【００３２】ここで、Ｎは、サブブロック内の画素の個
数Ｍ×Ｍ、Ｈ（ｉ，ｊ）は、位置（ｉ，ｊ）おける画素
値（ｉ，ｊは共に正の整数で、それぞれサブブロック内
の水平方向の位置及び垂直方向の位置を表す）、ｍは、
各サブブロック内の画素の輝度レベルの平均値を表す。
数Ｍ×Ｍ、Ｈ（ｉ，ｊ）は、位置（ｉ，ｊ）おける画素
値（ｉ，ｊは共に正の整数で、それぞれサブブロック内
の水平方向の位置及び垂直方向の位置を表す）、ｍは、
各サブブロック内の画素の輝度レベルの平均値を表す。
【００３３】このような方法により求められた１つのサ
ブブロックに対する活性度は、列方向の全てのブロック
に対して得られるが、得られた各サブブロック対する活
性度は全て加算された上で、列方向に含まれたサブブロ
ックの個数で除され、各移動サブブロックアレイの平均
活性度が求められる。
ブブロックに対する活性度は、列方向の全てのブロック
に対して得られるが、得られた各サブブロック対する活
性度は全て加算された上で、列方向に含まれたサブブロ
ックの個数で除され、各移動サブブロックアレイの平均
活性度が求められる。
【００３４】比較器４１３において、平均活性度値を互
いに比較して、最小の平均活性度を有する１つの移動サ
ブブロックアレイを選択する。例えば、第２の移動サブ
ブロックアレイが最小の平均活性度値を有するならば、
第２の移動サブブロックが選択され、比較器４１３は選
択された移動サブブロックアレイとして第２移動サブブ
ロックアレイを表す選択信号を発生する。その後、この
選択信号は選択器４１４へ供給され、選択器４１４は選
択信号に応じて、選択された移動サブブロックアレイと
その対応するサブブロックアレイ位置情報をバッファ４
１６へ供給する。また、比較器４１３も選択された移動
サブブロックアレイの平均活性度を行方向活性度計算回
路４１５へ供給する。前述した過程は、Ｐ個の行方向サ
ブブロックアレイ（例えば、図２Ａの１１、１２、１
３、１４及び１５）全てが処理されるまで反復される。
列方向活性度計算回路４１５は各々選択された移動サブ
ブロックアレイに対する平均活性度値を累算し、累計平
均活性度値を選択された移動サブブロックアレイの総数
で除すことによって、列方向平均活性度値を発生する。
このような列方向平均活性度値は、図１の比較器３３０
へ供給される。一方、バッファ４１６は、全ての選択さ
れた移動サブブロックアレイが格納されるまで、選択さ
れたサブブロックアレイを一時的に格納し、順次に列方
向再配置処理ブロック（図２Ｃの１４０）として選択さ
れた移動サブブロックを生成する。このような列方向再
配置サブブロックは、図１の選択器３４０へ供給され
る。
いに比較して、最小の平均活性度を有する１つの移動サ
ブブロックアレイを選択する。例えば、第２の移動サブ
ブロックアレイが最小の平均活性度値を有するならば、
第２の移動サブブロックが選択され、比較器４１３は選
択された移動サブブロックアレイとして第２移動サブブ
ロックアレイを表す選択信号を発生する。その後、この
選択信号は選択器４１４へ供給され、選択器４１４は選
択信号に応じて、選択された移動サブブロックアレイと
その対応するサブブロックアレイ位置情報をバッファ４
１６へ供給する。また、比較器４１３も選択された移動
サブブロックアレイの平均活性度を行方向活性度計算回
路４１５へ供給する。前述した過程は、Ｐ個の行方向サ
ブブロックアレイ（例えば、図２Ａの１１、１２、１
３、１４及び１５）全てが処理されるまで反復される。
列方向活性度計算回路４１５は各々選択された移動サブ
ブロックアレイに対する平均活性度値を累算し、累計平
均活性度値を選択された移動サブブロックアレイの総数
で除すことによって、列方向平均活性度値を発生する。
このような列方向平均活性度値は、図１の比較器３３０
へ供給される。一方、バッファ４１６は、全ての選択さ
れた移動サブブロックアレイが格納されるまで、選択さ
れたサブブロックアレイを一時的に格納し、順次に列方
向再配置処理ブロック（図２Ｃの１４０）として選択さ
れた移動サブブロックを生成する。このような列方向再
配置サブブロックは、図１の選択器３４０へ供給され
る。
【００３５】従って、本発明によるサブブロック再配置
回路を用いることによって、符号化された物体領域を取
り囲むサブブロックの個数を効果的に最小化することが
でき、その結果、ブロック単位の符号化技法、例えば、
ＤＣＴ符号化技法を用いて符号化されるデータの量を大
幅に減らすことができ、映像符号化器の符号化効率を改
善することが可能となる。平均活性度計算技法を用いる
ことによって、物体領域を取り囲むサブブロックの個数
を効率的に最小化することが可能となるのである。
回路を用いることによって、符号化された物体領域を取
り囲むサブブロックの個数を効果的に最小化することが
でき、その結果、ブロック単位の符号化技法、例えば、
ＤＣＴ符号化技法を用いて符号化されるデータの量を大
幅に減らすことができ、映像符号化器の符号化効率を改
善することが可能となる。平均活性度計算技法を用いる
ことによって、物体領域を取り囲むサブブロックの個数
を効率的に最小化することが可能となるのである。
【００３６】上記において、本発明の特定の実施例につ
いて説明したが、本明細書に記載した特許請求の範囲を
逸脱するなく、当業者は種々の変更を加え得ることは勿
論である。
いて説明したが、本明細書に記載した特許請求の範囲を
逸脱するなく、当業者は種々の変更を加え得ることは勿
論である。
【００３７】
【発明の効果】従って、本発明によれば、物体領域を含
むブロック数を最小化し、符号化されるデータ量を大幅
に減らすことができる映像信号符号化装置を提供するこ
とができる。
むブロック数を最小化し、符号化されるデータ量を大幅
に減らすことができる映像信号符号化装置を提供するこ
とができる。
【図１】本発明によるサブブロック再配置回路を備えた
映像信号符号化装置を示す概略的なブロック図である。
映像信号符号化装置を示す概略的なブロック図である。
【図２Ａ】本発明による物体領域を取り囲む処理ブロッ
クを例示した図である。
クを例示した図である。
【図２Ｂ】行方向再配置処理ブロックを例示した図であ
る。
る。
【図２Ｃ】列方向再配置処理ブロックを例示した図であ
る。
る。
【図３】図１に示す行方向移動サブブロック発生回路の
詳細なブロック図である。
詳細なブロック図である。
【図４】図１に示す列方向移動サブブロック発生回路の
詳細なブロック図である。
詳細なブロック図である。
１０，２１，３１，４１，５１ 行方向サブブロックア
レイ １１，１２，１３，１４，１５ 列方向サブブロックア
レイ １１０ 処理ブロック １２０ 物体領域 ２００ 処理ブロック決定回路 ３００ サブブロック再配置回路 ３１０ 行方向移動サブブロック発生回路 ３１１ 行方向移動回路 ３１２ 平均活性度計算器 ３１３ 比較器 ３１４ 選択器 ３１５ 行方向活性度計算回路 ３１６ バッファ ３２０ 列方向移動サブブロック発生回路 ３３０ 比較器 ３４０ 選択器 ４００ 変換符号化回路 ４１１ 列方向移動回路 ４１２ 平均活性度計算器 ４１５ 列方向活性度計算回路 ４１６ バッファ
レイ １１，１２，１３，１４，１５ 列方向サブブロックア
レイ １１０ 処理ブロック １２０ 物体領域 ２００ 処理ブロック決定回路 ３００ サブブロック再配置回路 ３１０ 行方向移動サブブロック発生回路 ３１１ 行方向移動回路 ３１２ 平均活性度計算器 ３１３ 比較器 ３１４ 選択器 ３１５ 行方向活性度計算回路 ３１６ バッファ ３２０ 列方向移動サブブロック発生回路 ３３０ 比較器 ３４０ 選択器 ４００ 変換符号化回路 ４１１ 列方向移動回路 ４１２ 平均活性度計算器 ４１５ 列方向活性度計算回路 ４１６ バッファ
【手続補正書】
【提出日】平成８年８月２７日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】図面の簡単な説明
【補正方法】変更
【補正内容】
【図面の簡単な説明】
【図１】本発明によるサブブロック再配置回路を備えた
映像信号符号化装置を示す概略的なブロック図である。
映像信号符号化装置を示す概略的なブロック図である。
【図２】Ａ、Ｂ、及びＣからなり、Ａは本発明に基づき
物体領域を取り囲む処理ブロックを例示した図であり、
Ｂは行方向再配置ブロックを例示した図であり、Ｃは列
方向再配置処理ブロックを例示した図である。
物体領域を取り囲む処理ブロックを例示した図であり、
Ｂは行方向再配置ブロックを例示した図であり、Ｃは列
方向再配置処理ブロックを例示した図である。
【図３】図１に示す行方向移動サブブロック発生回路の
詳細なブロック図である。
詳細なブロック図である。
【図４】図１に示す列方向移動サブブロック発生回路の
詳細なブロック図である。
詳細なブロック図である。
【符号の説明】１０〜５１ サブブロック １０−１〜１０−２ 行方向移動サブブロックアレイ １１−１〜１１−Ｍ 列方向移動サブブロックアレイ １１０ 処理ブロック １２０ 物体領域１３０ 行方向再配置処理ブロック １４０ 列方向再配置処理ブロック ２００ 処理ブロック決定回路 ３００ サブブロック再配置回路 ３１０ 行方向移動サブブロック発生回路 ３１１ 行方向移動回路３１１−１〜３１１−Ｍ 行方向移動回路 ３１２ 平均活性度計算器３１２−１〜３１２−Ｍ 平均活性度計算器 ３１３ 比較器 ３１４ 選択器 ３１５ 行方向活性度計算回路 ３１６ バッファ ３２０ 列方向移動サブブロック発生回路 ３３０ 比較器 ３４０ 選択器 ４００ 変換符号化回路 ４１１ 列方向移動回路４１１−１〜４１１−Ｍ 行方向移動回路 ４１２ 平均活性度計算器４１２−１〜４１２−Ｍ 平均活性度計算器 ４１３ 比較器 ４１４ 選択器 ４１５ 列方向活性度計算回路 ４１６ バッファ
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正内容】
【図２】
Claims (7)
- 【請求項１】 任意の形状を有する物体領域を含む映
像信号を符号化するための物体領域符号化装置であっ
て、 前記映像信号が０にマスクされた領域、物体領域、及び
前記物体領域の形状を表す形状情報を含み、Ｍを正の整
数としたときそれぞれＭ×Ｍ個の画素を有する同一の大
きさの複数のサブブロックに分割されることを特徴と
し、 前記形状情報に基づいて前記物体領域を取り囲む処理ブ
ロックを選択し、処理ブロック信号及び処理ブロック位
置データを生成する処理ブロック決定手段であって、前
記処理ブロックがＰ及びＱを正の整数としたときＰ×Ｑ
個のサブブロックを有する、該処理ブロック決定手段
と、 前記処理ブロックの前記サブブロックを再配置して、前
記物体領域を取り囲むサブブロックの数が最小となる再
配置処理ブロック、及び前記再配置サブブロックの位置
を表す位置情報を生成するサブブロック再配置手段と、 前記再配置処理ブロックを、サブブロック単位で変換符
号化映像信号に変換する変換符号化手段とを有すること
を特徴とする物体領域符号化装置。 - 【請求項２】 前記処理ブロックが、Ｐ個の行方向サ
ブブロックアレイ及びＱ個の列方向サブブロックアレイ
を有することを特徴とし、 前記サブブロック再配置手段が、 Ｐ個の前記行方向サブブロックアレイを逐次受け取って
行方向に移動させて、平均活性度が最小である行方向再
配置処理ブロックを生成し、前記行方向再配置サブブロ
ックアレイの位置を表す行方向サブブロックアレイ位置
データを生成し、かつ前記行方向再配置処理ブロックの
平均活性度を表す行方向活性度信号を生成する行方向移
動サブブロック発生手段と、 Ｑ個の前記列方向サブブロックアレイを逐次受け取って
列方向に移動させて、平均活性度が最小である列方向再
配置処理ブロックを生成し、前記列方向再配置サブブロ
ックアレイの位置を表す列方向サブブロックアレイ位置
データを生成し、かつ前記行方向再配置処理ブロックの
平均活性度を表す列方向活性度信号を生成する列方向移
動サブブロック発生手段と、 前記行方向活性度信号と前記列方向活性度信号とを比較
して、前記行方向再配置処理ブロック及び前記列方向再
配置処理ブロックのうち平均活性度の低い一方を前記再
配置処理ブロックとして選択し、かつ選択された再配置
処理ブロックの前記行方向サブブロックアレイ位置デー
タ若しくは前記列方向サブブロックアレイ位置データを
前記位置情報として選択する第１比較手段とを有するこ
とを特徴とする請求項１に記載の物体領域符号化装置。 - 【請求項３】 前記行方向移動サブブロック発生手段
が、 前記行方向サブブロックアレイ及び前記処理ブロック位
置データをそれぞれ１つ受け取って、受け取った前記処
理ブロック位置データに基づき、受け取った前記行方向
サブブロックアレイをそれぞれ予め定められた分だけ移
動させて、Ｍ個の行方向移動サブブロックアレイと、こ
れに対応するＭ個の行方向移動サブブロックアレイ位置
データとを生成するＭ個の行方向移動手段と、 それぞれ対応する前記行方向移動手段から出力された前
記行方向移動サブブロックアレイの平均活性度を計算し
て、Ｍ個の平均活性度信号を生成するＭ個の平均活性度
計算手段と、 前記Ｍ個の活性度信号を互いに比較して、平均活性度が
最小である行方向移動サブブロックアレイと、これに対
応する行方向移動サブブロックアレイ位置データを選択
し、選択された前記行方向移動サブブロックアレイ及び
これに対応する行方向移動サブブロックアレイ位置デー
タを生成する第２比較手段と、 選択された前記行方向サブブロックアレイの全ての平均
活性度信号を累算して累計活性度信号を発生し、更に選
択された前記行方向移動サブブロックアレイの総数で除
して、行方向平均活性度信号を生成する行方向活性度計
算手段と、 選択された前記行方向サブブロックアレイが全て処理さ
れるまで、選択された前記行方向移動サブブロックアレ
イと、これに対応する前記移動サブブロックアレイ位置
データとを一時的に格納し、前記選択された移動サブブ
ロックアレイと、これに対応する前記移動サブブロック
位置データとを、それぞれ行方向再配置処理ブロック及
び行方向サブブロックアレイ位置データとして発生する
バッファ手段とを有することを特徴とする請求項２に記
載の物体領域符号化装置。 - 【請求項４】 前記列方向移動サブブロック発生手段
が、 前記列方向サブブロックアレイ及び前記処理ブロック位
置データをそれぞれ１つ受け取って、受け取った前記処
理ブロック位置データに基づき、受け取った前記列方向
サブブロックアレイをそれぞれ予め定められた分だけ移
動させて、Ｍ個の列方向移動サブブロックアレイと、こ
れに対応するＭ個の列方向移動サブブロックアレイ位置
データとを生成するＭ個の列方向移動手段と、 それぞれ対応する前記列方向移動手段から出力された前
記列方向移動サブブロックアレイの平均活性度を計算し
て、Ｍ個の平均活性度信号を生成するＭ個の平均活性度
計算手段と、 前記Ｍ個の活性度信号を互いに比較して、平均活性度が
最小である列方向移動サブブロックアレイと、これに対
応する列方向移動サブブロックアレイ位置データを選択
し、選択された前記列方向移動サブブロックアレイ及び
これに対応する列方向移動サブブロックアレイ位置デー
タを生成する第３比較手段と、 選択された前記列方向サブブロックアレイの全ての平均
活性度信号を累算して累計活性度信号を発生し、更に選
択された前記列方向移動サブブロックアレイの総数で除
して、列方向平均活性度信号を生成する列方向活性度計
算手段と、 選択された前記列方向サブブロックアレイが全て処理さ
れるまで、選択された前記列方向移動サブブロックアレ
イと、これに対応する前記移動サブブロックアレイ位置
データとを一時的に格納し、前記選択された移動サブブ
ロックアレイと、これに対応する前記移動サブブロック
位置データとを、それぞれ列方向再配置処理ブロック及
び列方向サブブロックアレイ位置データとして発生する
バッファ手段とを有することを特徴とする請求項３に記
載の物体領域符号化装置。 - 【請求項５】 前記第１比較手段、前記第２比較手
段、及び前記第３比較手段のうちの１または２以上の比
較手段が、比較器及び選択器を含むことを特徴とする請
求項４に記載の物体領域符号化装置。 - 【請求項６】 前記変換符号化手段が、離散的コサイ
ン変換回路を含むことを特徴とする請求項５に記載の物
体領域符号化装置。 - 【請求項７】 前記変換符号化手段が、形状適合式離
散的コサイン変換符号化回路を含むことを特徴とする請
求項６に記載の物体領域符号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019960017810A KR100235064B1 (ko) | 1996-05-23 | 1996-05-23 | 재배열된 블록 기반 부호화 기법을 이용하여 비디오 신호의 물체영역을 부호화하기 위한 장치 |
| KR1996P17810 | 1996-05-23 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09327019A true JPH09327019A (ja) | 1997-12-16 |
| JP3833744B2 JP3833744B2 (ja) | 2006-10-18 |
Family
ID=19459718
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19276596A Expired - Fee Related JP3833744B2 (ja) | 1996-05-23 | 1996-07-04 | 物体領域符号化装置 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5717465A (ja) |
| EP (1) | EP0809404B1 (ja) |
| JP (1) | JP3833744B2 (ja) |
| KR (1) | KR100235064B1 (ja) |
| CN (1) | CN1103531C (ja) |
| DE (1) | DE69638109D1 (ja) |
| IN (1) | IN189531B (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002071759A1 (en) * | 2001-03-07 | 2002-09-12 | Nikon Corporation | Image compression device, electronic camera, and image processing program |
| US7561748B2 (en) | 2003-07-03 | 2009-07-14 | Nikon Corporation | Electronic camera |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| MY121607A (en) * | 1995-07-10 | 2006-02-28 | Hyundai Curitel Inc | Grid moving method of object image and apparatus using the same and compaction/motion estimation method using the same and apparatus thereof |
| EP0840510B1 (en) * | 1996-05-17 | 2003-01-29 | Matsushita Electric Industrial Co., Ltd. | Picture decoder |
| EP0817499A3 (en) | 1996-06-28 | 2002-05-22 | Matsushita Electric Industrial Co., Ltd. | Image coding method using extrapolated pixels in insignificant areas of blocks |
| EP0833516B1 (en) * | 1996-09-25 | 2002-10-30 | Hyundai Curitel, Inc. | Pixel grid moving method and apparatus for video coding |
| US6249548B1 (en) | 1998-07-10 | 2001-06-19 | U.S. Phillips Corporation | Motion vector processing |
| US6546049B1 (en) * | 1998-10-05 | 2003-04-08 | Sarnoff Corporation | Parameterized quantization matrix adaptation for video encoding |
| KR100382516B1 (ko) * | 1999-01-15 | 2003-05-01 | 주식회사 팬택앤큐리텔 | 물체 단위 영상신호 부호화/복호화 장치 및 방법 |
| EP1109409A3 (en) * | 1999-12-17 | 2011-11-30 | Canon Kabushiki Kaisha | Digital signal coding with division into tiles |
| WO2002096007A2 (en) * | 2001-05-22 | 2002-11-28 | Soliton Holdings Corp. | Method for digital quantization |
| US8705755B2 (en) * | 2003-08-04 | 2014-04-22 | Harman International Industries, Inc. | Statistical analysis of potential audio system configurations |
| US8755542B2 (en) * | 2003-08-04 | 2014-06-17 | Harman International Industries, Incorporated | System for selecting correction factors for an audio system |
| US8761419B2 (en) * | 2003-08-04 | 2014-06-24 | Harman International Industries, Incorporated | System for selecting speaker locations in an audio system |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB8603880D0 (en) * | 1986-02-17 | 1986-03-26 | Indep Broadcasting Authority | Hybrid interpolative predictive code |
| NL8601183A (nl) * | 1986-05-12 | 1987-12-01 | Philips Nv | Discrete cosinus transformatie-inrichting. |
| FR2599577B1 (fr) * | 1986-05-29 | 1988-08-05 | Guichard Jacques | Procede de codage par transformation pour la transmission de signaux d'image. |
| GB2265065B (en) * | 1992-03-02 | 1995-08-16 | Sony Broadcast & Communication | Motion compensated image processing |
| JP3297742B2 (ja) * | 1992-04-13 | 2002-07-02 | ソニー株式会社 | 画像再生装置及び画像再生方法 |
| JPH067828A (ja) * | 1992-06-29 | 1994-01-18 | Kawasaki Steel Corp | 厚板の転回方法 |
| US5563718A (en) * | 1993-11-30 | 1996-10-08 | Polaroid Corporation | Image coding by use of discrete cosine transforms |
| US5751377A (en) * | 1994-11-04 | 1998-05-12 | Matsushita Electric Industrial Co., Ltd. | Picture coding apparatus and decoding apparatus |
| MY121607A (en) * | 1995-07-10 | 2006-02-28 | Hyundai Curitel Inc | Grid moving method of object image and apparatus using the same and compaction/motion estimation method using the same and apparatus thereof |
-
1996
- 1996-05-23 KR KR1019960017810A patent/KR100235064B1/ko not_active IP Right Cessation
- 1996-06-28 EP EP19960304819 patent/EP0809404B1/en not_active Expired - Lifetime
- 1996-06-28 DE DE69638109T patent/DE69638109D1/de not_active Expired - Lifetime
- 1996-07-03 US US08/674,944 patent/US5717465A/en not_active Expired - Lifetime
- 1996-07-04 JP JP19276596A patent/JP3833744B2/ja not_active Expired - Fee Related
- 1996-07-04 IN IN1225CA1996 patent/IN189531B/en unknown
- 1996-07-05 CN CN96106955A patent/CN1103531C/zh not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002071759A1 (en) * | 2001-03-07 | 2002-09-12 | Nikon Corporation | Image compression device, electronic camera, and image processing program |
| JP2002271790A (ja) * | 2001-03-07 | 2002-09-20 | Nikon Corp | 画像圧縮装置、電子カメラおよび画像処理プログラム |
| US7561748B2 (en) | 2003-07-03 | 2009-07-14 | Nikon Corporation | Electronic camera |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100235064B1 (ko) | 1999-12-15 |
| EP0809404A3 (en) | 2003-11-19 |
| CN1103531C (zh) | 2003-03-19 |
| JP3833744B2 (ja) | 2006-10-18 |
| IN189531B (ja) | 2003-03-22 |
| KR970078658A (ko) | 1997-12-12 |
| DE69638109D1 (de) | 2010-02-25 |
| US5717465A (en) | 1998-02-10 |
| EP0809404B1 (en) | 2010-01-06 |
| CN1168603A (zh) | 1997-12-24 |
| EP0809404A2 (en) | 1997-11-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3978478B2 (ja) | 推定画素値により固定速度のブロック単位の画像圧縮を行うための装置及び方法 | |
| JP4493215B2 (ja) | ウェーブレット係数の方向性予測コード化法を用いた画像圧縮 | |
| EP3701720A1 (en) | Methods and apparatuses for coding a block of video data | |
| JPH08214316A (ja) | 移動映像面予測方法及び装置 | |
| JPH09327019A (ja) | 物体領域符号化装置 | |
| CN1190292A (zh) | 差错隐蔽方法和装置 | |
| KR20040068231A (ko) | 스케일링 가능한 선택적 향상된 ｆｇｃ 부호화된이미지들의 동적 할당 방법 및 장치 | |
| CN1159922C (zh) | 编码二进制形状信号的方法 | |
| JP3202433B2 (ja) | 量子化装置、逆量子化装置及び画像処理装置並びに量子化方法、逆量子化方法及び画像処理方法 | |
| JPH08275157A (ja) | 映像信号符号化装置 | |
| JPH09200777A (ja) | 映像信号符号化方法及び映像信号符号化装置 | |
| JP3689454B2 (ja) | 画像符号化装置及び方法 | |
| JPH08274650A (ja) | ハフマン符号を表すデータ構造を生成する方法およびハフマン符号を生成する方法およびその装置 | |
| CN1126376C (zh) | 用于消除在比特数据流中的误差的方法和装置 | |
| JPH1023259A (ja) | 画像パターン変換装置 | |
| AU2002230101A2 (en) | Moving picture information compressing method and its system | |
| JPH09200762A (ja) | 映像信号符号化方法及びその装置 | |
| JPH08279764A (ja) | 符号化レートを表す出力信号の生成方法とその装置 | |
| CN113365080A (zh) | 串编码技术的编解码方法、设备及存储介质 | |
| JPH1098620A (ja) | 画像処理装置 | |
| JPH1098720A (ja) | ビデオ信号符号化方法及びその装置 | |
| JPH0310486A (ja) | 動画像符号化装置 | |
| JPH099266A (ja) | 画像符号化装置及び方法 | |
| JPH08275112A (ja) | メモリ蓄積装置の制御方法と初期符号化レートを表す出力信号の生成装置 | |
| JPH0936749A (ja) | 符号化復号化装置およびこれに用いられる符号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050906 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051206 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060620 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060720 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051206 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090728 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100728 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100728 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110728 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110728 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120728 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120728 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130728 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |