JPH10126784A - 選択的な画素探索を利用したグリッド移動方法および装置 - Google Patents
選択的な画素探索を利用したグリッド移動方法および装置Info
- Publication number
- JPH10126784A JPH10126784A JP26069597A JP26069597A JPH10126784A JP H10126784 A JPH10126784 A JP H10126784A JP 26069597 A JP26069597 A JP 26069597A JP 26069597 A JP26069597 A JP 26069597A JP H10126784 A JPH10126784 A JP H10126784A
- Authority
- JP
- Japan
- Prior art keywords
- block
- grid
- pixel
- searching
- size
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/649—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments
-
- 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
-
- 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/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/182—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 a pixel
-
- 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
-
- 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)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 映像信号を圧縮および符号化して伝送する過
程において、映像信号の形状適応領域分割の具現時に演
算速度を増加させることができる選択的な画素探索を利
用したグリッド移動方法および装置を得る。 【解決手段】 形状適応領域分割をする場合、物体の形
状に合うようにグリッドスタート点を変化することによ
って物体が存在するブロック個数が最も小さいグリッド
スタート点を探すようにし、一つのブロック毎に物体が
存在するかを知るために全ての画素を探きないで端部画
素のみ探すとか端部においても所定の間ずつ飛び越しな
がら探すとかまたは対角線によって探す方法によって探
す支点の個数を減少させて形状適応の領域分割の演算速
度を迅速にすることができるようにしたものである。
程において、映像信号の形状適応領域分割の具現時に演
算速度を増加させることができる選択的な画素探索を利
用したグリッド移動方法および装置を得る。 【解決手段】 形状適応領域分割をする場合、物体の形
状に合うようにグリッドスタート点を変化することによ
って物体が存在するブロック個数が最も小さいグリッド
スタート点を探すようにし、一つのブロック毎に物体が
存在するかを知るために全ての画素を探きないで端部画
素のみ探すとか端部においても所定の間ずつ飛び越しな
がら探すとかまたは対角線によって探す方法によって探
す支点の個数を減少させて形状適応の領域分割の演算速
度を迅速にすることができるようにしたものである。
Description
【０００１】
【発明の属する技術分野】本発明は、形状情報および／
または映像情報を有する所定の物体や領域等を始めとし
た各種対象物の映像にグリッドを形成して単位領域に区
画し、形成したグリッドを移動させたのち、映像グリッ
ドを再構成して符号化しなければならない対象物体が占
有するブロック個数を減少させてやる形状適応の領域分
割から個々のブロック毎に物体が存在するかを迅速な速
度に把握することができるようにすることによって計算
量を大幅に減少させて演算速度を増加させることができ
るようにした選択的な画素探索を利用したグリッド移動
方法および装置に関するものである。
または映像情報を有する所定の物体や領域等を始めとし
た各種対象物の映像にグリッドを形成して単位領域に区
画し、形成したグリッドを移動させたのち、映像グリッ
ドを再構成して符号化しなければならない対象物体が占
有するブロック個数を減少させてやる形状適応の領域分
割から個々のブロック毎に物体が存在するかを迅速な速
度に把握することができるようにすることによって計算
量を大幅に減少させて演算速度を増加させることができ
るようにした選択的な画素探索を利用したグリッド移動
方法および装置に関するものである。
【０００２】
【従来の技術】一般的に、物体の信号情報を符号化する
にはブロック離散コサイン変換（Discrete Cosine Tran
sfom：以下、“ＤＣＴ”と略称する）およびベクトル量
子化器等が使用されており、最近では形状適用形ＤＣＴ
（Shape Adaptive ＤＣＴ：以下、“ＳＡＤＣＴ”と略
称する）が物体の形状情報を利用する物体中心符号化方
法で非常に効果的なものとして提案されている。
にはブロック離散コサイン変換（Discrete Cosine Tran
sfom：以下、“ＤＣＴ”と略称する）およびベクトル量
子化器等が使用されており、最近では形状適用形ＤＣＴ
（Shape Adaptive ＤＣＴ：以下、“ＳＡＤＣＴ”と略
称する）が物体の形状情報を利用する物体中心符号化方
法で非常に効果的なものとして提案されている。
【０００３】このようなＳＡＤＣＴは任意の形態を有す
る所定物体の信号情報を効率的に符号化することを目的
とするものであり、映像フレームを所定の大きさのブロ
ックに細分化した後にブロック内に入る物体の信号情報
のみを符号化するものである。すなわち、ＳＡＤＣＴ
は、ブロックが符号化する情報によってすべて満たされ
ると、前記二次元ブロックＤＣＴと符号化の効率が同一
になり、すべて満たさない場合には物体の領域に該当す
る信号のみ横軸に一次元ＤＣＴを遂行し、前記一次元Ｄ
ＣＴを遂行した結果を再び縦軸に一次元ＤＣＴして最終
結果の値を得るものである。
る所定物体の信号情報を効率的に符号化することを目的
とするものであり、映像フレームを所定の大きさのブロ
ックに細分化した後にブロック内に入る物体の信号情報
のみを符号化するものである。すなわち、ＳＡＤＣＴ
は、ブロックが符号化する情報によってすべて満たされ
ると、前記二次元ブロックＤＣＴと符号化の効率が同一
になり、すべて満たさない場合には物体の領域に該当す
る信号のみ横軸に一次元ＤＣＴを遂行し、前記一次元Ｄ
ＣＴを遂行した結果を再び縦軸に一次元ＤＣＴして最終
結果の値を得るものである。
【０００４】また、ＳＡＤＣＴは、ＤＣＴ符号化利得を
考慮する場合に物体の映像がいろんなブロックに分離さ
れて符号化されることより、可能ならばブロック内部に
物体の映像がたくさん満たされることが変換係数の圧縮
効率が向上される。そのため、前記ＳＡＤＣＴを遂行す
る場合に、ブロックの内部に符号化する物体の映像を効
果的に満たして映像が位置するブロックの数を減少させ
たのち、符号化することが望ましい。
考慮する場合に物体の映像がいろんなブロックに分離さ
れて符号化されることより、可能ならばブロック内部に
物体の映像がたくさん満たされることが変換係数の圧縮
効率が向上される。そのため、前記ＳＡＤＣＴを遂行す
る場合に、ブロックの内部に符号化する物体の映像を効
果的に満たして映像が位置するブロックの数を減少させ
たのち、符号化することが望ましい。
【０００５】また、他の一般的なＤＣＴやブロックの量
子化を遂行する場合にもそのままに符号化を遂行するこ
とによってフレーム当たりのビット率が高く、物体の映
像が占有するブロックの数が多数であるので、信号情報
のデータ量を減少させるのに限界があった。したがっ
て、前記のような間題点を解決するために、本出願人に
よって提案されたものとして、対象物体の位置によりグ
リッドのブロック位置を調節し、符号化を遂行して符号
化の効率を向上させることができるようにしたものがあ
る。
子化を遂行する場合にもそのままに符号化を遂行するこ
とによってフレーム当たりのビット率が高く、物体の映
像が占有するブロックの数が多数であるので、信号情報
のデータ量を減少させるのに限界があった。したがっ
て、前記のような間題点を解決するために、本出願人に
よって提案されたものとして、対象物体の位置によりグ
リッドのブロック位置を調節し、符号化を遂行して符号
化の効率を向上させることができるようにしたものがあ
る。
【０００６】このようにグリッドを移動させて映像を再
構成したのち、動き推定、テクスチャー情報の符号化等
を遂行することによって符号化の効率を向上させること
ができ、ブロックグリッドを移動させてスタート点の位
置を変換させることによって物体が包含されるブロック
個数が最小になるようにする過程を、形状適応の領域分
割という。このような形状適応の領域分割は、現在国際
標準化の作業中であるＭＰＥＧ−４の応用分野である画
像電話、画像会議、ＰＣＳ、モービル用電話および今後
の符号化の技術に有用に利用しうる。
構成したのち、動き推定、テクスチャー情報の符号化等
を遂行することによって符号化の効率を向上させること
ができ、ブロックグリッドを移動させてスタート点の位
置を変換させることによって物体が包含されるブロック
個数が最小になるようにする過程を、形状適応の領域分
割という。このような形状適応の領域分割は、現在国際
標準化の作業中であるＭＰＥＧ−４の応用分野である画
像電話、画像会議、ＰＣＳ、モービル用電話および今後
の符号化の技術に有用に利用しうる。
【０００７】もし、映像画面から符号化しようとする物
体がある場合、形状情報を有するある物体やある領域を
一つの画面でブロック単位に符号化する。ここで、ブロ
ックの単位はＮ×Ｍであり、画面全体を規則的に構成し
うる多角形（例えば、三角形、六角形）も一つのブロッ
クの概念に包含させることができる。通常、映像画面か
ら符号化しようとする物体がある場合、形状情報を有す
るある物体やある領域を対象に形状適応領域分割を適用
する。例えば、現在標準化が進行中であるＭＰＥＧ−４
ではＶＯＰを映像画面の物体として考えることができ
る。ここで、言及しているＶＯＰは、映像画面からある
物体が存在するとき、その物体を別に分離してそれぞれ
の物体を別々に符号化することを基本骨格としている。
体がある場合、形状情報を有するある物体やある領域を
一つの画面でブロック単位に符号化する。ここで、ブロ
ックの単位はＮ×Ｍであり、画面全体を規則的に構成し
うる多角形（例えば、三角形、六角形）も一つのブロッ
クの概念に包含させることができる。通常、映像画面か
ら符号化しようとする物体がある場合、形状情報を有す
るある物体やある領域を対象に形状適応領域分割を適用
する。例えば、現在標準化が進行中であるＭＰＥＧ−４
ではＶＯＰを映像画面の物体として考えることができ
る。ここで、言及しているＶＯＰは、映像画面からある
物体が存在するとき、その物体を別に分離してそれぞれ
の物体を別々に符号化することを基本骨格としている。
【０００８】このとき、物体を包含している最小映像の
大きさの横と縦の値と物体情報を伝送することになる。
形状適応の領域分割を遂行すれば、ブロック基盤の符号
化において、物体はそのままに位置させた状態でグリッ
ドを移動させて、物体の形状が最も少ない数のブロック
が構成されるようにする新たなグリッドスタート点を探
して符号化することによって符号化の効率を向上させる
ことができる。
大きさの横と縦の値と物体情報を伝送することになる。
形状適応の領域分割を遂行すれば、ブロック基盤の符号
化において、物体はそのままに位置させた状態でグリッ
ドを移動させて、物体の形状が最も少ない数のブロック
が構成されるようにする新たなグリッドスタート点を探
して符号化することによって符号化の効率を向上させる
ことができる。
【０００９】図１７は一般的なＶＭ（Verification Mod
el）エンコーダのＶＯＰ符号化部で、前記ＶＯＰ形成部
１０で形成されたそれぞれの物体映像に対するＶＯＰが
動き推定部（Motion Estimation）１１に入力されてマ
クロブロックの単位に動きが推定される。前記動き推定
部１１で推定された動き情報は動き補償部（Motion Com
pensation） １２に入力されて動きが補償される。ま
た、前記動き補償部１２で動きが補償されたＶＯＰはこ
のＶＯＰ形成部１０で形成されたＶＯＰとともに減算器
３に入力されて差の値が検出され、前記減算器１３で検
出された差の値は物体内部の情報符号化部１４に入力さ
れてマクロブロックのサブブロック単位に物体内部の情
報が符号化される。
el）エンコーダのＶＯＰ符号化部で、前記ＶＯＰ形成部
１０で形成されたそれぞれの物体映像に対するＶＯＰが
動き推定部（Motion Estimation）１１に入力されてマ
クロブロックの単位に動きが推定される。前記動き推定
部１１で推定された動き情報は動き補償部（Motion Com
pensation） １２に入力されて動きが補償される。ま
た、前記動き補償部１２で動きが補償されたＶＯＰはこ
のＶＯＰ形成部１０で形成されたＶＯＰとともに減算器
３に入力されて差の値が検出され、前記減算器１３で検
出された差の値は物体内部の情報符号化部１４に入力さ
れてマクロブロックのサブブロック単位に物体内部の情
報が符号化される。
【００１０】前記動き補償部１２で動きが補償されたＶ
ＯＰと物体内部の符号化部１４で符号化された物体の内
部情報が加算器１５に入力されて加算され、前記加算器
１５の出力信号は以前のＶＯＰ検出部（Previous Recon
structed ＶＯＰ）１６に入力されて以前画面のＶＯＰ
が検出される。前記以前のＶＯＰ検出部１６で検出され
た前記以前画面のＶＯＰは動き推定部１１および動き補
償部１２に入力されて動き推定および動き補償に使用さ
れる。
ＯＰと物体内部の符号化部１４で符号化された物体の内
部情報が加算器１５に入力されて加算され、前記加算器
１５の出力信号は以前のＶＯＰ検出部（Previous Recon
structed ＶＯＰ）１６に入力されて以前画面のＶＯＰ
が検出される。前記以前のＶＯＰ検出部１６で検出され
た前記以前画面のＶＯＰは動き推定部１１および動き補
償部１２に入力されて動き推定および動き補償に使用さ
れる。
【００１１】一方、前記ＶＯＰ形成部１０で形成された
ＶＯＰは形状情報の符号化部１７に入力されて形状情報
が符号化される。ここで、形状情報の符号化部１７の出
力信号はＶＯＰ符号化部が適用される分野により使用可
否が決定されるもので、形状情報の符号化部１７の出力
信号を点線によって表示するように動き推定部１１、動
き補償部１２および物体の内部情報の符号化部１４に入
力させて動き推定、動き補償および物体の内部情報を符
号化するのに使用することができる。
ＶＯＰは形状情報の符号化部１７に入力されて形状情報
が符号化される。ここで、形状情報の符号化部１７の出
力信号はＶＯＰ符号化部が適用される分野により使用可
否が決定されるもので、形状情報の符号化部１７の出力
信号を点線によって表示するように動き推定部１１、動
き補償部１２および物体の内部情報の符号化部１４に入
力させて動き推定、動き補償および物体の内部情報を符
号化するのに使用することができる。
【００１２】前記動き推定部１１で推定された動き情
報、物体の内部情報の符号化部１４で符号化された物体
の内部情報および形状情報の符号化部１７で符号化され
た形状情報はマルチプレクサ１８で多重化され、バッフ
ァ１９を通じてビットストリームに伝送される。
報、物体の内部情報の符号化部１４で符号化された物体
の内部情報および形状情報の符号化部１７で符号化され
た形状情報はマルチプレクサ１８で多重化され、バッフ
ァ１９を通じてビットストリームに伝送される。
【００１３】前記形状適応領域分割に適用することがで
きる一例として、図１８は前述した定義のとおりに符号
化しようとする物体を包含する最小の四角形の大きさを
示す。図１９は図１８で符号化しようとする物体をマク
ロブロック大ききの単位に右側と下側に拡大した図面で
あって、ブロックグリッド（点線部分）を移動させてス
タート点位置を変換させることによって物体が包含され
るブロックの個数が最小になるようにする。
きる一例として、図１８は前述した定義のとおりに符号
化しようとする物体を包含する最小の四角形の大きさを
示す。図１９は図１８で符号化しようとする物体をマク
ロブロック大ききの単位に右側と下側に拡大した図面で
あって、ブロックグリッド（点線部分）を移動させてス
タート点位置を変換させることによって物体が包含され
るブロックの個数が最小になるようにする。
【００１４】図２０は図１９の物体境界のブロック中の
一つであるＡブロックを拡大して示した図面であって、
ブロックの大きさは１６×１６に示されているが、これ
に限定されず８×８であってもよく、ここでは大きさを
Ｎ×Ｍに定義する。このとき、従来では図２１に図示の
ようにブロック内に物体が包含されるかを決定するため
にブロックの全ての画素を探した。例えば、ブロックの
大きさが１６×１６である場合、前記ブロック内に物体
が存在するか探す画素の数は最大総２５６個になった。
したがって、２５６個の画素を継続して探す途中で一つ
でも物体が存在する画素が探せれば、そのブロックは物
体が存在していると判断し次のブロックに移る。
一つであるＡブロックを拡大して示した図面であって、
ブロックの大きさは１６×１６に示されているが、これ
に限定されず８×８であってもよく、ここでは大きさを
Ｎ×Ｍに定義する。このとき、従来では図２１に図示の
ようにブロック内に物体が包含されるかを決定するため
にブロックの全ての画素を探した。例えば、ブロックの
大きさが１６×１６である場合、前記ブロック内に物体
が存在するか探す画素の数は最大総２５６個になった。
したがって、２５６個の画素を継続して探す途中で一つ
でも物体が存在する画素が探せれば、そのブロックは物
体が存在していると判断し次のブロックに移る。
【００１５】
【発明が解決しようとする課題】しかしながら、従来で
はブロック内に物体が存在するかを探すためにブロック
全体をチェックしなければならなかった。したがって、
従来ではブロックグリッドのスタート点を変化しながら
全体ＶＯＰのそれぞれのブロック毎に物体の包含可否を
確認しなければならなく、計算量が多量となるので、演
算速度が遅延することになる。即ち、上述のような従来
技術においては、ブロック内に物体が包含されたかを探
すためにブロック内の画素を全部確認しなければならな
いので、演算速度が遅延するという問題点があった。
はブロック内に物体が存在するかを探すためにブロック
全体をチェックしなければならなかった。したがって、
従来ではブロックグリッドのスタート点を変化しながら
全体ＶＯＰのそれぞれのブロック毎に物体の包含可否を
確認しなければならなく、計算量が多量となるので、演
算速度が遅延することになる。即ち、上述のような従来
技術においては、ブロック内に物体が包含されたかを探
すためにブロック内の画素を全部確認しなければならな
いので、演算速度が遅延するという問題点があった。
【００１６】本発明はこのような従来の問題点を解決す
るためのもので、本発明の目的は、形状適応領域分割を
する場合、物体はそのままに位置させた状態で物体の形
状に合うようにグリッドを移動させることによって物体
が存在するブロック個数が最も小さいグリッドのスター
ト点を探し、一つのブロック毎に物体が存在するかを確
認するためにブロック内の全ての画素を探さないで探す
始点の個数を減少させて形状適応領域分割の演算速度を
迅速にすることができる選択的な画素探索を利用したグ
リッド移動方法および装置を提供することにある。
るためのもので、本発明の目的は、形状適応領域分割を
する場合、物体はそのままに位置させた状態で物体の形
状に合うようにグリッドを移動させることによって物体
が存在するブロック個数が最も小さいグリッドのスター
ト点を探し、一つのブロック毎に物体が存在するかを確
認するためにブロック内の全ての画素を探さないで探す
始点の個数を減少させて形状適応領域分割の演算速度を
迅速にすることができる選択的な画素探索を利用したグ
リッド移動方法および装置を提供することにある。
【００１７】
【課題を解決するための手段】このような目的を達成す
るために、本発明の選択的な画素探索を利用したグリッ
ド移動方法は、形状情報を有する対象物の映像にグリッ
ドを形成して所定の大ききのブロックに区画し前記グリ
ッドを移動させる段階と、全ての画素を探索せず選択的
に画素を探索し最初に対象物体が存在する画素発見時に
探索を中断し該当ブロックを対象物体が存在するブロッ
クによって決定する過程を全体ブロックに対して遂行し
て、前記対象物体が存在するブロックの個数をカウント
する探索およびカウント段階と、前記カウント結果によ
り最も最小個数のブロックをもつようになる新たなグリ
ッドスタート点を決定する段階とからなることを特徴と
するものである。
るために、本発明の選択的な画素探索を利用したグリッ
ド移動方法は、形状情報を有する対象物の映像にグリッ
ドを形成して所定の大ききのブロックに区画し前記グリ
ッドを移動させる段階と、全ての画素を探索せず選択的
に画素を探索し最初に対象物体が存在する画素発見時に
探索を中断し該当ブロックを対象物体が存在するブロッ
クによって決定する過程を全体ブロックに対して遂行し
て、前記対象物体が存在するブロックの個数をカウント
する探索およびカウント段階と、前記カウント結果によ
り最も最小個数のブロックをもつようになる新たなグリ
ッドスタート点を決定する段階とからなることを特徴と
するものである。
【００１８】また、前記ブロック内に物体が存在するか
選択的に画素を探索する過程で、ブロックの端部境界の
画素全体を探索することを特徴とするものである。
選択的に画素を探索する過程で、ブロックの端部境界の
画素全体を探索することを特徴とするものである。
【００１９】また、前記ブロック内に物体が存在するか
選択的に画素を探索する過程で、ブロックの端部境界の
画素を探索しＮブロックずつ飛び越しながら物体が存在
するか探すことを特徴とするものである。
選択的に画素を探索する過程で、ブロックの端部境界の
画素を探索しＮブロックずつ飛び越しながら物体が存在
するか探すことを特徴とするものである。
【００２０】また、前記ブロック内に物体が存在するか
選択的に画素を探索する過程で、対角線方向の画素を探
索してブロック内に物体が存在するかを探すことを特徴
とするものである。
選択的に画素を探索する過程で、対角線方向の画素を探
索してブロック内に物体が存在するかを探すことを特徴
とするものである。
【００２１】また、前記グリッド移動段階の以後、符号
化しようとする物体映像を所定の方法によって４等分し
て上方の左側部分を第１四分面、上方の右側部分を第２
四分面、下方の左側部分を第３四分面、下方の右側部分
を第４四分面とし、前記ブロック内に物体が存在するか
選択的に画素を探索する過程から、どの四分面に属する
ブロックであるかにより選択的に探索する方法を異なら
せることを特徴とするものである。
化しようとする物体映像を所定の方法によって４等分し
て上方の左側部分を第１四分面、上方の右側部分を第２
四分面、下方の左側部分を第３四分面、下方の右側部分
を第４四分面とし、前記ブロック内に物体が存在するか
選択的に画素を探索する過程から、どの四分面に属する
ブロックであるかにより選択的に探索する方法を異なら
せることを特徴とするものである。
【００２２】また、前記第１四分面の場合、右側の下方
端部の画素から端部境界の画素に対してブロック内に物
体が存在するかをジグザグ式に探すことを特徴とするも
のである。
端部の画素から端部境界の画素に対してブロック内に物
体が存在するかをジグザグ式に探すことを特徴とするも
のである。
【００２３】また、前記第２四分面の場合、左側の下方
端部からブロック内に物体が存在するかをジグザグ式に
探すことを特徴とするものである。
端部からブロック内に物体が存在するかをジグザグ式に
探すことを特徴とするものである。
【００２４】また、前記第３四分面の場合、右側の上方
端部からブロック内に物体が存在するかをジグザグ式に
探すことを特徴とするものである。
端部からブロック内に物体が存在するかをジグザグ式に
探すことを特徴とするものである。
【００２５】また、前記第４四分面の場合、左側の上方
端部からブロック内に物体が存在するかをジグザグ式に
探すことを特徴とするものである。
端部からブロック内に物体が存在するかをジグザグ式に
探すことを特徴とするものである。
【００２６】また、本発明に係る選択的な画素探索を利
用したグリッド移動装置は、アドレスを発生するスター
ト位置を単位領域の大きさ以内で一定間隔ずつ移動させ
て出力するアドレス発生制御手段と、前記アドレス発生
制御手段が出力するアドレススタート位置により対象物
の映像を単位領域に区分して出力するようにアドレスを
発生するアドレス発生手段と、入力される形状情報を有
する対象物の映像を貯蔵し、この貯蔵された映像をアド
レス発生器からのアドレスによって出力するメモリ手段
と、前記メモリ手段から入力される映像データを一次元
から二次元に構成した後、Ｎ×Ｍブロック単位に区分し
てブロックの端部画素のみ物体が存在するかを確認する
端部画素の探索手段と、前記端部画素の探索手段から物
体が存在するブロックの個数を計数するブロック個数カ
ウント手段と、前記ブロック個数カウント手段によって
計数されたデータから最小ブロックに構成することがで
きるスタート点を決定する最小ブロックグリッド選択手
段とを包含して構成されていることを特徴とするもので
ある。
用したグリッド移動装置は、アドレスを発生するスター
ト位置を単位領域の大きさ以内で一定間隔ずつ移動させ
て出力するアドレス発生制御手段と、前記アドレス発生
制御手段が出力するアドレススタート位置により対象物
の映像を単位領域に区分して出力するようにアドレスを
発生するアドレス発生手段と、入力される形状情報を有
する対象物の映像を貯蔵し、この貯蔵された映像をアド
レス発生器からのアドレスによって出力するメモリ手段
と、前記メモリ手段から入力される映像データを一次元
から二次元に構成した後、Ｎ×Ｍブロック単位に区分し
てブロックの端部画素のみ物体が存在するかを確認する
端部画素の探索手段と、前記端部画素の探索手段から物
体が存在するブロックの個数を計数するブロック個数カ
ウント手段と、前記ブロック個数カウント手段によって
計数されたデータから最小ブロックに構成することがで
きるスタート点を決定する最小ブロックグリッド選択手
段とを包含して構成されていることを特徴とするもので
ある。
【００２７】また、前記アドレス発生手段は、入力され
る対象物映像の大きさ情報により単位領域の横の大きき
および単位領域の縦の大きさをそれぞれ決定する横軸の
大きさの決定手段および縦軸の大きさの決定手段と、前
記アドレス発生制御手段から出力されるアドレススター
ト位置から前記横軸の大きさの決定手段および縦軸の大
きさの決定手段が決定した単位領域の横軸および維軸の
大きさを区分し区分した単位領域の横軸および縦軸の大
きさによるアドレスを順次発生する領域アドレス発生手
段とから構成されることを特徴とするものである。
る対象物映像の大きさ情報により単位領域の横の大きき
および単位領域の縦の大きさをそれぞれ決定する横軸の
大きさの決定手段および縦軸の大きさの決定手段と、前
記アドレス発生制御手段から出力されるアドレススター
ト位置から前記横軸の大きさの決定手段および縦軸の大
きさの決定手段が決定した単位領域の横軸および維軸の
大きさを区分し区分した単位領域の横軸および縦軸の大
きさによるアドレスを順次発生する領域アドレス発生手
段とから構成されることを特徴とするものである。
【００２８】また、前記単位領域の横軸および縦軸の大
きさが同一の場合に一つの大きさの決定手段によって単
位領域の横軸および縦軸の大きさを決定することを特徴
とするものである。
きさが同一の場合に一つの大きさの決定手段によって単
位領域の横軸および縦軸の大きさを決定することを特徴
とするものである。
【００２９】また、前記ブロック個数カウント手段は、
クロック信号をカウントして単位領域を区分するブロッ
クカウント手段と、前記メモリ手段から出力される映像
の単位領域を前記ブロックカウント手段の出力信号によ
り区分し対象物の形状情報が存在するかの可否を判断す
る形状情報の存在判断手段と、前記形状情報の存在判断
手段の判断信号をカウントして対象物の映像が存在する
単位領域の数を出力する領域数加算手段とから構成され
ることを特徴とするものである。
クロック信号をカウントして単位領域を区分するブロッ
クカウント手段と、前記メモリ手段から出力される映像
の単位領域を前記ブロックカウント手段の出力信号によ
り区分し対象物の形状情報が存在するかの可否を判断す
る形状情報の存在判断手段と、前記形状情報の存在判断
手段の判断信号をカウントして対象物の映像が存在する
単位領域の数を出力する領域数加算手段とから構成され
ることを特徴とするものである。
【００３０】
【発明の実施の形態】本発明に係る選択的な画素探索を
利用したグリッド移動方法は、ブロック内に物体が存在
するか探す支点をブロックの端部においてのみ確認する
とかまたは端部においても所定のブロックＮずつ飛び越
しながら確認するとかまたは対角線の方向の画素のみを
確認する方法によって行なわれる。また、本発明の選択
的な画素探索を利用したグリッド移動方法は、符号化し
ようとするある物体映像を４等分して上方の左側部分を
第１四分面、上方の右側部分を第２四分面、下方の左側
部分を第３四分面、下方の右側部分を第４四分面である
とするとき、この物体映像の一番中央の角部からそれぞ
れのブロック内に物体が存在するかをそれぞれ４個の四
分面を異ならせて探す方法によって達成される。
利用したグリッド移動方法は、ブロック内に物体が存在
するか探す支点をブロックの端部においてのみ確認する
とかまたは端部においても所定のブロックＮずつ飛び越
しながら確認するとかまたは対角線の方向の画素のみを
確認する方法によって行なわれる。また、本発明の選択
的な画素探索を利用したグリッド移動方法は、符号化し
ようとするある物体映像を４等分して上方の左側部分を
第１四分面、上方の右側部分を第２四分面、下方の左側
部分を第３四分面、下方の右側部分を第４四分面である
とするとき、この物体映像の一番中央の角部からそれぞ
れのブロック内に物体が存在するかをそれぞれ４個の四
分面を異ならせて探す方法によって達成される。
【００３１】また、本発明の選択的な画素探索を利用し
たグリッド移動装置は、貯蔵された映像を入力されるア
ドレスによって次のブロックに送るメモリ手段と、物体
をブロック単位に分類したとき、一番初めに該当する、
即ち一番左側、一番上方のアドレススタート点から順に
発生させて前記メモリ手段に送るアドレス発生手段と、
前記メモリ手段から入力される映像データを一次元から
二次元に構成した後、Ｎ×Ｍブロック単位に区分してブ
ロックの端部画素のみ物体が存在するかを確認する端部
画素の探索手段と、前記端部画素の探索手段から物体が
存在するブロックの個数を計数するブロック個数カウン
タと、前記ブロック個数カウンタによって計数されたデ
ータから最小ブロックに構成することができるスタート
点を決定する最小ブロックグリッド選択手段と、一番左
側、一番上方のスタート部分をＮ×Ｎ回移動してスター
ト点の情報を前記アドレス発生器に送るアドレス発生制
御手段を包含して構成する。
たグリッド移動装置は、貯蔵された映像を入力されるア
ドレスによって次のブロックに送るメモリ手段と、物体
をブロック単位に分類したとき、一番初めに該当する、
即ち一番左側、一番上方のアドレススタート点から順に
発生させて前記メモリ手段に送るアドレス発生手段と、
前記メモリ手段から入力される映像データを一次元から
二次元に構成した後、Ｎ×Ｍブロック単位に区分してブ
ロックの端部画素のみ物体が存在するかを確認する端部
画素の探索手段と、前記端部画素の探索手段から物体が
存在するブロックの個数を計数するブロック個数カウン
タと、前記ブロック個数カウンタによって計数されたデ
ータから最小ブロックに構成することができるスタート
点を決定する最小ブロックグリッド選択手段と、一番左
側、一番上方のスタート部分をＮ×Ｎ回移動してスター
ト点の情報を前記アドレス発生器に送るアドレス発生制
御手段を包含して構成する。
【００３２】以下、本発明の選択的な画素探索を利用し
たグリッド移動方法および装置の望ましい実施の形態を
添附図面を参考にして詳細に説明すると次のとおりであ
る。まず、図１は国際標準傘下機構から一次的に確定し
たＶＭエンコーダのＶＯＰ符号化部に本発明の形状適応
領域分割部２１を構成した実施の形態を示したブロック
図である。図示のように、本発明は、ＶＯＰ形成部１０
内に形状適応領域分割部２１を具備して、マクロブロッ
クの横軸および縦軸グリッドスタート点を移動させなが
らＶＯＰの対象物映像の輪郭線が存在する位置による情
報量の減少位置を決定する。前記情報量の減少位置に、
対象物映像の輪郭線が存在するマクロブロックの数が最
小となる位置を最適の横軸および縦軸グリッドスタート
点に決定し、決定した最適の横軸および縦軸グリッドス
タート点を出力して形状情報の符号化部１７に入力させ
る。したがって、前記形状情報の符号化部１７において
は前記形状適応領域分割部２１から出力される最適の横
軸および縦軸グリッドスタート点によりマクロブロック
を再形成し、対象物の形状情報を符号化してマルチプレ
クサ１８に送る。
たグリッド移動方法および装置の望ましい実施の形態を
添附図面を参考にして詳細に説明すると次のとおりであ
る。まず、図１は国際標準傘下機構から一次的に確定し
たＶＭエンコーダのＶＯＰ符号化部に本発明の形状適応
領域分割部２１を構成した実施の形態を示したブロック
図である。図示のように、本発明は、ＶＯＰ形成部１０
内に形状適応領域分割部２１を具備して、マクロブロッ
クの横軸および縦軸グリッドスタート点を移動させなが
らＶＯＰの対象物映像の輪郭線が存在する位置による情
報量の減少位置を決定する。前記情報量の減少位置に、
対象物映像の輪郭線が存在するマクロブロックの数が最
小となる位置を最適の横軸および縦軸グリッドスタート
点に決定し、決定した最適の横軸および縦軸グリッドス
タート点を出力して形状情報の符号化部１７に入力させ
る。したがって、前記形状情報の符号化部１７において
は前記形状適応領域分割部２１から出力される最適の横
軸および縦軸グリッドスタート点によりマクロブロック
を再形成し、対象物の形状情報を符号化してマルチプレ
クサ１８に送る。
【００３３】図２は前記図１の形状適応領域分割部２１
の一実施の形態を示したブロック図であって、貯臓され
た映像を入力されるアドレスによって次のブロックに送
るフレームメモリ５と、物体をブロック単位に分類した
とき一番初めに該当する、すなわち一番左側、一番上方
のアドレススタート点から順に発生させて前記フレーム
メモリ５に送るアドレス発生器２０と、前記フレームメ
モリ５から入力される映像データを一次元から二次元に
構成した後、Ｎ×Ｍブロック単位に区分してブロックの
端部画素のみ物体が存在するかを確認する端部画素の探
索器３０と、前記端部画素の探索器３０から物体が存在
するブロックの個数を計数するブロック個数カウンタ４
０と、前記ブロック個数カウンタ４０によって計数され
たデータから最小ブロックに構成することができるスタ
ート点を決定する最小ブロックグリッド選択器５０と、
一番左側、一番上方のスタート部分をＮ×Ｎ回移動して
スタート点情報を前記アドレス発生器２０に送るアドレ
ス発生制御器６０とから構成される。
の一実施の形態を示したブロック図であって、貯臓され
た映像を入力されるアドレスによって次のブロックに送
るフレームメモリ５と、物体をブロック単位に分類した
とき一番初めに該当する、すなわち一番左側、一番上方
のアドレススタート点から順に発生させて前記フレーム
メモリ５に送るアドレス発生器２０と、前記フレームメ
モリ５から入力される映像データを一次元から二次元に
構成した後、Ｎ×Ｍブロック単位に区分してブロックの
端部画素のみ物体が存在するかを確認する端部画素の探
索器３０と、前記端部画素の探索器３０から物体が存在
するブロックの個数を計数するブロック個数カウンタ４
０と、前記ブロック個数カウンタ４０によって計数され
たデータから最小ブロックに構成することができるスタ
ート点を決定する最小ブロックグリッド選択器５０と、
一番左側、一番上方のスタート部分をＮ×Ｎ回移動して
スタート点情報を前記アドレス発生器２０に送るアドレ
ス発生制御器６０とから構成される。
【００３４】ここで、前記フレームメモリ５の大きさは
映像の大きさよりは大きくなければならないが、例えば
Ｎ×Ｍブロックの大きさが境界外を覆う程度に大きくな
ければならない。また、前記アドレス発生器２０は、入
力される対象物映像の大きさの情報により横軸の大きさ
の決定部がマクロブロックの横軸の大きさを決定し、縦
軸の大ききの決定部がマクロブロックの縦軸の大ききを
決定する。
映像の大きさよりは大きくなければならないが、例えば
Ｎ×Ｍブロックの大きさが境界外を覆う程度に大きくな
ければならない。また、前記アドレス発生器２０は、入
力される対象物映像の大きさの情報により横軸の大きさ
の決定部がマクロブロックの横軸の大きさを決定し、縦
軸の大ききの決定部がマクロブロックの縦軸の大ききを
決定する。
【００３５】また、前記ブロック個数カウンタ４０は、
クロック信号をカウントして単位領域を区分するブロッ
クカウント手段と、フレームメモリ５から出力される映
像の単位領域を前記ブロックカウント手段の出力信号に
より区分し対象物の形状情報が存在するかの可否を判断
する形状情報の存在判断手段と、前記形状情報の存在判
断手段の判断信号をカウントして対象物の映像が存在す
る単位領域の数を出力する領域数の加算手段とから構成
される。ここで、マクロブロックの横軸および縦軸の大
きさが同一の場合には一つの大き決定部のみを使用して
マクロブロックの大きさを決定しうる。
クロック信号をカウントして単位領域を区分するブロッ
クカウント手段と、フレームメモリ５から出力される映
像の単位領域を前記ブロックカウント手段の出力信号に
より区分し対象物の形状情報が存在するかの可否を判断
する形状情報の存在判断手段と、前記形状情報の存在判
断手段の判断信号をカウントして対象物の映像が存在す
る単位領域の数を出力する領域数の加算手段とから構成
される。ここで、マクロブロックの横軸および縦軸の大
きさが同一の場合には一つの大き決定部のみを使用して
マクロブロックの大きさを決定しうる。
【００３６】このような構成を有する本発明は、図３に
図示のように、形状や領域情報（Ｓ１の段階）からグリ
ッド位置をＮ×Ｎ回移動し（Ｓ２段階）、スタート点を
基準としてＮ×Ｍブロック分割し（Ｓ３段階）、物体が
包含されたブロックを探すとき、ブロックの端部画素の
み確認するとかまたは端部においても所定のブロック
（間）ずつ飛び越しながら画素を確認するとかまたは対
角線に画素を確認した後（Ｓ４段階）、ブロック内に物
体が存在する最小のブロック数を有するスタート点を決
定する（Ｓ５段階）。
図示のように、形状や領域情報（Ｓ１の段階）からグリ
ッド位置をＮ×Ｎ回移動し（Ｓ２段階）、スタート点を
基準としてＮ×Ｍブロック分割し（Ｓ３段階）、物体が
包含されたブロックを探すとき、ブロックの端部画素の
み確認するとかまたは端部においても所定のブロック
（間）ずつ飛び越しながら画素を確認するとかまたは対
角線に画素を確認した後（Ｓ４段階）、ブロック内に物
体が存在する最小のブロック数を有するスタート点を決
定する（Ｓ５段階）。
【００３７】前記図３の段階Ｓ１−Ｓ５において、Ｓ２
段階はグリッド移動方法に関する段階で、これに対する
詳細な内容は本出願人によってＰＣＴ出願（ＰＣＴ／Ｋ
Ｒ９６／００１０６）および米国出願（０８／６７９，
７５８、０８／６７９，３６５、０８／６７９．７６
０、０８／６７９，３６６）されている。このようなグ
リッド移動方法は、図４乃至図８に詳細に図示されてお
り、図４はグリッド移動方法により情報量の減少位置を
探す一実施の形態の過程を示した信号流れ図であって、
ここで、Ｓ１６−Ｓ１９の段階がグリッド移動方法に関
する内容である。
段階はグリッド移動方法に関する段階で、これに対する
詳細な内容は本出願人によってＰＣＴ出願（ＰＣＴ／Ｋ
Ｒ９６／００１０６）および米国出願（０８／６７９，
７５８、０８／６７９，３６５、０８／６７９．７６
０、０８／６７９，３６６）されている。このようなグ
リッド移動方法は、図４乃至図８に詳細に図示されてお
り、図４はグリッド移動方法により情報量の減少位置を
探す一実施の形態の過程を示した信号流れ図であって、
ここで、Ｓ１６−Ｓ１９の段階がグリッド移動方法に関
する内容である。
【００３８】図５はグリッド移動方法により情報量の減
少位置を探す他の実施の形態を示したもので、ここで
は、Ｓ３４−Ｓ３６の段階がグリッド移動方法に関する
内容である。図６はグリッド移動方法により情報量の減
少位置を探すまた他の実施の形態を示した信号流れ図で
あって、ここで、Ｓ４４，Ｓ４５の段階がグリッド移動
方法に関する内容である。図７はグリッド移動方法によ
り情報量の減少位置を探すさらに他の実施の形態を示し
た信号流れ図であって、ここで、Ｓ５４，Ｓ５５の段階
とＳ６０，Ｓ６１の段階がグリッド移動方法に関する内
容である。図８はグリッド移動方法により情報量の減少
位置を探すさらに他の実施の形態を示した信号流れ図で
あって、ここで、Ｓ７４，Ｓ７８，Ｓ８０の段階がグリ
ッド移動方法に関する内容である。
少位置を探す他の実施の形態を示したもので、ここで
は、Ｓ３４−Ｓ３６の段階がグリッド移動方法に関する
内容である。図６はグリッド移動方法により情報量の減
少位置を探すまた他の実施の形態を示した信号流れ図で
あって、ここで、Ｓ４４，Ｓ４５の段階がグリッド移動
方法に関する内容である。図７はグリッド移動方法によ
り情報量の減少位置を探すさらに他の実施の形態を示し
た信号流れ図であって、ここで、Ｓ５４，Ｓ５５の段階
とＳ６０，Ｓ６１の段階がグリッド移動方法に関する内
容である。図８はグリッド移動方法により情報量の減少
位置を探すさらに他の実施の形態を示した信号流れ図で
あって、ここで、Ｓ７４，Ｓ７８，Ｓ８０の段階がグリ
ッド移動方法に関する内容である。
【００３９】本発明において、前記グリッドを移動しな
がらスタート点を探し、さらにＶＯＰ形成過程で形状適
応領域分割をするとき、一つのブロック毎に物体が存在
するかを探すための端部の探索方法は前記図３からＳ４
段階に該当するもので、図９でみるとき、ブロック内に
物体が存在するか探す支点をブロックの端部からのみ確
認する。ここで、上記図９の易合、ブロックの大きさが
１６×１６であるとき、ブロック内に物体が存在するか
探す支点は最大総６０個になる。ブロック内に物体が存
在すれば、ブロック境界のどこかに連結されているの
で、演算速度を減少しながら既存の形状適応領域分割で
得ることができる符号化の利得を一様に得ることがで
き、演算時間が実際に約１／４に減少されることが分
る。但し、例外的な場合として、ブロックの一番中心に
物体があって実際に物体はブロック内に存在するが、ブ
ロックの四角境界に掛からない場合もあるが、この場合
は実際に符号化の利得に別の利得を付与できないので無
視しても関係ない。
がらスタート点を探し、さらにＶＯＰ形成過程で形状適
応領域分割をするとき、一つのブロック毎に物体が存在
するかを探すための端部の探索方法は前記図３からＳ４
段階に該当するもので、図９でみるとき、ブロック内に
物体が存在するか探す支点をブロックの端部からのみ確
認する。ここで、上記図９の易合、ブロックの大きさが
１６×１６であるとき、ブロック内に物体が存在するか
探す支点は最大総６０個になる。ブロック内に物体が存
在すれば、ブロック境界のどこかに連結されているの
で、演算速度を減少しながら既存の形状適応領域分割で
得ることができる符号化の利得を一様に得ることがで
き、演算時間が実際に約１／４に減少されることが分
る。但し、例外的な場合として、ブロックの一番中心に
物体があって実際に物体はブロック内に存在するが、ブ
ロックの四角境界に掛からない場合もあるが、この場合
は実際に符号化の利得に別の利得を付与できないので無
視しても関係ない。
【００４０】図１０は図９に図示している図面のように
ブロック内に物体が存在するかを探すためにブロックの
端部をすべて探さないでブロックの端部においても一つ
の間ずつ飛び越しながらブロック内に物体が存在するか
を探す方法を説明するためのもので、例えばブロックの
大きさが１６×１６である場合、ブロック内に物体が存
在するか探す支点は総３０個になる。この場合、上記図
２１からブロック内に物体を探す場合より演算速度が２
倍に迅速になって演算時問が１／８に減少される。
ブロック内に物体が存在するかを探すためにブロックの
端部をすべて探さないでブロックの端部においても一つ
の間ずつ飛び越しながらブロック内に物体が存在するか
を探す方法を説明するためのもので、例えばブロックの
大きさが１６×１６である場合、ブロック内に物体が存
在するか探す支点は総３０個になる。この場合、上記図
２１からブロック内に物体を探す場合より演算速度が２
倍に迅速になって演算時問が１／８に減少される。
【００４１】図１１はブロック内に物体が存在するかを
探すためにブロックの対角線の方向に一つの間ずつ探す
方法を示した図面であって、このときにもブロックの対
角線の方向にＮブロック（Ｎ間）ずつ（例えば、一つの
ブロック（間）ずつまたは二つのブロック（間）ずつ）
飛び越しながら探すことができることは勿論である。図
１２は符号化しようとする所定の対象映像を４等分して
個々の四分面に属するブロック毎に他の順に物体が存在
するかを探す方法を示したもので、上方の左側部分を第
１四分面、上方の右側部分を第２四分面、下方の左側部
分を第３四分面、下方の右側部分を第４四分面であると
定義したものである。
探すためにブロックの対角線の方向に一つの間ずつ探す
方法を示した図面であって、このときにもブロックの対
角線の方向にＮブロック（Ｎ間）ずつ（例えば、一つの
ブロック（間）ずつまたは二つのブロック（間）ずつ）
飛び越しながら探すことができることは勿論である。図
１２は符号化しようとする所定の対象映像を４等分して
個々の四分面に属するブロック毎に他の順に物体が存在
するかを探す方法を示したもので、上方の左側部分を第
１四分面、上方の右側部分を第２四分面、下方の左側部
分を第３四分面、下方の右側部分を第４四分面であると
定義したものである。
【００４２】図１３は図１２の第１四分面に属するブロ
ック内に物体が存在するか探す支点の順序を示したもの
であって、中央点から一番近い角部からブロック内に物
体が存在するかをブロックの端部のみ確認する。すなわ
ち、中央点から最も近い角部である下方の右側部分から
図面の番号のようにジグザグ式に物体が存在するかを探
していく。図１４乃至図１６は図１２からそれぞれ第２
四分面乃至第４四分面のブロック内に物体が存在するか
探すスタート位置と順序を表示したもので、図１３の場
合と同様に中央点から一番近い角部分からジグザグ式に
物体が存在するかを探していく。これは映像画面やどの
物体からブロック内に物体が存在する確率が高い部分か
ら探すことによって形状適応の領域分割の演算速度を迅
速にするためのものである。すなわち、符号化しようと
する物体を４等分したとき、一番中心の方に物体が存在
する確率が高いので、演算速度を迅速にすることができ
る。
ック内に物体が存在するか探す支点の順序を示したもの
であって、中央点から一番近い角部からブロック内に物
体が存在するかをブロックの端部のみ確認する。すなわ
ち、中央点から最も近い角部である下方の右側部分から
図面の番号のようにジグザグ式に物体が存在するかを探
していく。図１４乃至図１６は図１２からそれぞれ第２
四分面乃至第４四分面のブロック内に物体が存在するか
探すスタート位置と順序を表示したもので、図１３の場
合と同様に中央点から一番近い角部分からジグザグ式に
物体が存在するかを探していく。これは映像画面やどの
物体からブロック内に物体が存在する確率が高い部分か
ら探すことによって形状適応の領域分割の演算速度を迅
速にするためのものである。すなわち、符号化しようと
する物体を４等分したとき、一番中心の方に物体が存在
する確率が高いので、演算速度を迅速にすることができ
る。
【００４３】本発明において、ブロックＮ×Ｍの大きさ
が大変大きな場合には、別途にブロックを対角線に分類
してその境界内に物体が存在するかを探すことができ、
またブロックを４等分してその境界からブロック内に物
体が存在するか探すことができる。そして、ブロックの
端部を中心としてブロック内に物体が存在するかを探す
とき、図１０の実施の形態においては一つの間ずつ飛び
越したが、演算速度をなお一層迅速にする必要のある場
合には符号化の効率は少し低下しても二つの間以上ずつ
飛び越しながらブロック内に物体が存在するかを探すこ
とができる。また、上述のように本発明は四角形ブロッ
クのみに限定されるものではなく、三角形、六角形の各
種の多角形においても適用することができることは勿論
である。
が大変大きな場合には、別途にブロックを対角線に分類
してその境界内に物体が存在するかを探すことができ、
またブロックを４等分してその境界からブロック内に物
体が存在するか探すことができる。そして、ブロックの
端部を中心としてブロック内に物体が存在するかを探す
とき、図１０の実施の形態においては一つの間ずつ飛び
越したが、演算速度をなお一層迅速にする必要のある場
合には符号化の効率は少し低下しても二つの間以上ずつ
飛び越しながらブロック内に物体が存在するかを探すこ
とができる。また、上述のように本発明は四角形ブロッ
クのみに限定されるものではなく、三角形、六角形の各
種の多角形においても適用することができることは勿論
である。
【００４４】
【発明の効果】以上説明したように、本発明は、形状適
応領域分割をするに際し、ブロック内の全ての画素を探
さないでブロックの端部を中心としてＮブロックずつ飛
び越しながらブロック内に物体が存在するかを探すこと
によって演算速度を迅速にすることができる効果があ
る。
応領域分割をするに際し、ブロック内の全ての画素を探
さないでブロックの端部を中心としてＮブロックずつ飛
び越しながらブロック内に物体が存在するかを探すこと
によって演算速度を迅速にすることができる効果があ
る。
【図１】 国際標準準傘下器構から一次的に確定したＶ
ＯＰ符号化部に本発明の形状適応の領域分割部を構成し
た実施の形態を示したブロック図である。
ＯＰ符号化部に本発明の形状適応の領域分割部を構成し
た実施の形態を示したブロック図である。
【図２】 前記図１の形状適応の領域分割部の実施の形
態を示したブロック図である。
態を示したブロック図である。
【図３】 本発明の形状適応の領域分割加速装置の動作
流れ図である。
流れ図である。
【図４】 グリッド移動方法に対する実施の形態を示し
た動作流れ図である。
た動作流れ図である。
【図５】 図４と同様にグリッド移動方法に対する実施
の形態を示した動作流れ図である。
の形態を示した動作流れ図である。
【図６】 図４と同様にグリッド移動方法に対する実施
の形態を示した動作流れ図である。
の形態を示した動作流れ図である。
【図７】 図４と同様にグリッド移動方法に対する実施
の形態を示した動作流れ図である。
の形態を示した動作流れ図である。
【図８】 図４と同様にグリッド移動方法に対する実施
の形態を示した動作流れ図である。
の形態を示した動作流れ図である。
【図９】 本発明のブロック内の物体確認時にブロック
の端部のみ探すことを示した図面である。
の端部のみ探すことを示した図面である。
【図１０】 本発明のブロック内の物体確認時にブロッ
クの端部から一つの間ずつ飛び越して探すことを示した
図面である。
クの端部から一つの間ずつ飛び越して探すことを示した
図面である。
【図１１】 本発明のブロック内に物体確認時にブロッ
クの対角線によって探すことを示した図面である。
クの対角線によって探すことを示した図面である。
【図１２】 本発明の符号化しようとする物体映像を４
等分してそれぞれ１，２，３，４分面によって区分した
図面である。
等分してそれぞれ１，２，３，４分面によって区分した
図面である。
【図１３】 前記図１２からブロックが第１四分面であ
る場合、ブロック内に物体が存在する確率が最も高い順
序から探していく過程を説明するための図面である。
る場合、ブロック内に物体が存在する確率が最も高い順
序から探していく過程を説明するための図面である。
【図１４】 前記図１２からブロックが第２四分面であ
る場合、ブロック内に物体が存在する確率が一番高い順
序から探していく過程を説明するための図面である。
る場合、ブロック内に物体が存在する確率が一番高い順
序から探していく過程を説明するための図面である。
【図１５】 前記図１２からブロックが第３四分面であ
る場合、ブロック内に物体が存在する確率が一番高い順
序から探していく過程を説明するための図面である。
る場合、ブロック内に物体が存在する確率が一番高い順
序から探していく過程を説明するための図面である。
【図１６】 前記図１２からブロックが第４四分面であ
る場合、ブロック内に物体が存在する確率が一番高い順
序から探していく過程を説明するための図面である。
る場合、ブロック内に物体が存在する確率が一番高い順
序から探していく過程を説明するための図面である。
【図１７】 一般的なＶＭエンコーダのＶＯＰ符号化部
の構成図である。
の構成図である。
【図１８】 符号化しようとする対象物体を示した図面
である。
である。
【図１９】 前記図１８の物体をマクロブロック単位に
拡張した図面である。
拡張した図面である。
【図２０】 前記図１９のＡブロック拡大図である。
【図２１】 従来図２０からブロック内に物体が存在す
るか全ての画素を探す過程を説明するための図面であ
る。
るか全ての画素を探す過程を説明するための図面であ
る。
５ フレームメモリ、２１ 形状適応の領域分割部、４
０ ブロック個数カウンタ、６０ アドレス発生制御
器、２０ アドレス発生器、３０ 端部画素の探索器、
５０ 最小ブロックグリッド選択器。
０ ブロック個数カウンタ、６０ アドレス発生制御
器、２０ アドレス発生器、３０ 端部画素の探索器、
５０ 最小ブロックグリッド選択器。
Claims (13)
- 【請求項１】 形状情報を有する対象物の映像にグリッ
ドを形成して所定の大ききのブロックに区画し前記グリ
ッドを移動させる段階と、 全ての画素を探索せず選択的に画素を探索し最初に対象
物体が存在する画素発見時に探索を中断し該当ブロック
を対象物体が存在するブロックによって決定する過程を
全体ブロックに対して遂行して、前記対象物体が存在す
るブロックの個数をカウントする探索およびカウント段
階と、 前記カウント結果により最も最小個数のブロックをもつ
ようになる新たなグリッドスタート点を決定する段階と
からなることを特徴とする選択的な画素探索を利用した
グリッド移動方法。 - 【請求項２】 前記ブロック内に物体が存在するか選択
的に画素を探索する過程で、ブロックの端部境界の画素
全体を探索することを特徴とする請求項１記載の選択的
な画素探索を利用したグリッド移動方法。 - 【請求項３】 前記ブロック内に物体が存在するか選択
的に画素を探索する過程で、ブロックの端部境界の画素
を探索しＮブロックずつ飛び越しながら物体が存在する
か探すことを特徴とする請求項１記載の選択的な画素探
索を利用したグリッド移動方法。 - 【請求項４】 前記ブロック内に物体が存在するか選択
的に画素を探索する過程で、対角線方向の画素を探索し
てブロック内に物体が存在するかを探すことを特徴とす
る請求項１記載の選択的な画素探索を利用したグリッド
移動方法。 - 【請求項５】 前記グリッド移動段階の以後、符号化し
ようとする物体映像を所定の方法によって４等分して上
方の左側部分を第１四分面、上方の右側部分を第２四分
面、下方の左側部分を第３四分面、下方の右側部分を第
４四分面とし、前記ブロック内に物体が存在するか選択
的に画素を探索する過程で、どの四分面に属するブロッ
クであるかにより選択的に探索する方法を異ならせるこ
とを特徴とする請求項１記載の選択的な画素探索を利用
したグリッド移動方法。 - 【請求項６】 前記第１四分面の場合、右側の下方端部
の画素から端部境界の画素に対してブロック内に物体が
存在するかをジグザグ式に探すことを特徴とする請求項
５記載の選択的な画素探索を利用したグリッド移動方
法。 - 【請求項７】 前記第２四分面の場合、左側の下方端部
からブロック内に物体が存在するかをジグザグ式に探す
ことを特徴とする請求項５記載の選択的な画素探索を利
用したグリッド移動方法。 - 【請求項８】 前記第３四分面の場合、右側の上方端部
からブロック内に物体が存在するかをジグザグ式に探す
ことを特徴とする請求項５記載の選択的な画素探索を利
用したグリッド移動方法。 - 【請求項９】 前記第４四分面の場合、左側の上方端部
からブロック内に物体が存在するかをジグザグ式に探す
ことを特徴とする請求項５記載の選択的な画素探索を利
用したグリッド移動方法。 - 【請求項１０】 アドレスを発生するスタート位置を単
位領域の大きさ以内で一定間隔ずつ移動させて出力する
アドレス発生制御手段と、 前記アドレス発生制御手段が出力するアドレススタート
位置により対象物の映像を単位領域に区分して出力する
ようにアドレスを発生するアドレス発生手段と、 入力される形状情報を有する対象物の映像を貯蔵し、こ
の貯蔵された映像をアドレス発生器からのアドレスによ
って出力するメモリ手段と、 前記メモリ手段から入力される映像データを一次元から
二次元に構成した後、Ｎ×Ｍブロック単位に区分してブ
ロックの端部画素のみ物体が存在するかを確認する端部
画素の探索手段と、 前記端部画素の探索手段から物体が存在するブロックの
個数を計数するブロック個数カウント手段と、 前記ブロック個数カウント手段によって計数されたデー
タから最小ブロックに構成することができるスタート点
を決定する最小ブロックグリッド選択手段とを包含して
構成されていることを特徴とする選択的な画素探索を利
用したグリッド移動装置。 - 【請求項１１】 前記アドレス発生手段は、入力される
対象物映像の大きさ情報により単位領域の横の大ききお
よび単位領域の縦の大きさをそれぞれ決定する横軸の大
きさの決定手段および縦軸の大きさの決定手段と、前記
アドレス発生制御手段から出力されるアドレススタート
位置から前記横軸の大きさの決定手段および縦軸の大き
さの決定手段が決定した単位領域の横軸および維軸の大
きさを区分し区分した単位領域の横軸および縦軸の大き
さによるアドレスを順次発生する領域アドレス発生手段
とから構成されることを特徴とする請求項１０記載の選
択的な画素探索を利用したグリッド移動装置。 - 【請求項１２】 前記単位領域の横軸および縦軸の大き
さが同一の場合に一つの大きさの決定手段によって単位
領域の横軸および縦軸の大きさを決定することを特徴と
する請求項１０記載の選択的な画素探索を利用したグリ
ッド移動装置。 - 【請求項１３】 前記ブロック個数カウント手段は、ク
ロック信号をカウントして単位領域を区分するブロック
カウント手段と、前記メモリ手段から出力される映像の
単位領域を前記ブロックカウント手段の出力信号により
区分し対象物の形状情報が存在するかの可否を判断する
形状情報の存在判断手段と、前記形状情報の存在判断手
段の判断信号をカウントして対象物の映像が存在する単
位領域の数を出力する領域数加算手段とから構成される
ことを特徴とする請求項１０記載の選択的な画素探索を
利用したグリッド移動装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR19960042284 | 1996-09-25 | ||
| KR1996-42284 | 1996-09-25 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10126784A true JPH10126784A (ja) | 1998-05-15 |
| JP3676550B2 JP3676550B2 (ja) | 2005-07-27 |
Family
ID=19475269
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26069597A Expired - Lifetime JP3676550B2 (ja) | 1996-09-25 | 1997-09-25 | 選択的な画素探索を利用したグリッド移動方法および装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6072908A (ja) |
| EP (1) | EP0833516B1 (ja) |
| JP (1) | JP3676550B2 (ja) |
| KR (1) | KR100239291B1 (ja) |
| DE (1) | DE69716694T2 (ja) |
| TW (1) | TW398133B (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100523908B1 (ko) * | 1997-12-12 | 2006-01-27 | 주식회사 팬택앤큐리텔 | 격행주사 영상에 대한 영상신호 부호화 장치 및 그 방법 |
| US6968004B1 (en) * | 1999-08-04 | 2005-11-22 | Kabushiki Kaisha Toshiba | Method of describing object region data, apparatus for generating object region data, video processing method, and video processing apparatus |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0799658A (ja) * | 1993-08-03 | 1995-04-11 | Sony Corp | 動きベクトル検出装置 |
| US5799109A (en) * | 1994-12-29 | 1998-08-25 | Hyundai Electronics Industries Co., Ltd. | Object-by shape information compression apparatus and method and coding method between motion picture compensation frames |
| KR0171154B1 (ko) * | 1995-04-29 | 1999-03-20 | 배순훈 | 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화하는 방법 및 장치 |
| KR100235064B1 (ko) * | 1996-05-23 | 1999-12-15 | 전주범 | 재배열된 블록 기반 부호화 기법을 이용하여 비디오 신호의 물체영역을 부호화하기 위한 장치 |
| KR100209413B1 (ko) * | 1996-05-23 | 1999-07-15 | 전주범 | 블럭-기반 비디오 신호 부호화 시스템에 이용하기 위한그리드 결정방법 |
-
1997
- 1997-09-22 EP EP19970307351 patent/EP0833516B1/en not_active Expired - Lifetime
- 1997-09-22 DE DE1997616694 patent/DE69716694T2/de not_active Expired - Lifetime
- 1997-09-23 KR KR1019970048167A patent/KR100239291B1/ko not_active IP Right Cessation
- 1997-09-23 US US08/936,038 patent/US6072908A/en not_active Expired - Lifetime
- 1997-09-24 TW TW86113905A patent/TW398133B/zh not_active IP Right Cessation
- 1997-09-25 JP JP26069597A patent/JP3676550B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| TW398133B (en) | 2000-07-11 |
| JP3676550B2 (ja) | 2005-07-27 |
| EP0833516A2 (en) | 1998-04-01 |
| KR100239291B1 (ko) | 2000-01-15 |
| DE69716694D1 (de) | 2002-12-05 |
| KR19980024862A (ko) | 1998-07-06 |
| US6072908A (en) | 2000-06-06 |
| DE69716694T2 (de) | 2003-07-31 |
| EP0833516A3 (en) | 1999-01-20 |
| EP0833516B1 (en) | 2002-10-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6314209B1 (en) | Video information coding method using object boundary block merging/splitting technique | |
| JPH09271026A (ja) | 画像符号化装置 | |
| JP3703299B2 (ja) | ピクチャ中央の画質を最適化するためのビデオ符号化方法、システムおよびコンピュータ・プログラム製品 | |
| JPWO2006033227A1 (ja) | 画像符号化装置 | |
| CN101873490B (zh) | 图像处理方法和使用该方法的图像信息编码设备 | |
| JP2004120732A (ja) | 動画像符号化装置及び動画像復号装置 | |
| KR20030081403A (ko) | 영상의 부호화 및 복호화 방법, 장치 및 그 애플리케이션 | |
| JPH0787491A (ja) | 量子化装置、逆量子化装置及び画像処理装置並びに量子化方法、逆量子化方法及び画像処理方法 | |
| JPH10126784A (ja) | 選択的な画素探索を利用したグリッド移動方法および装置 | |
| JP2702139B2 (ja) | 動画像の予測符号化方式 | |
| JP4797999B2 (ja) | 画像符号化・復号化装置 | |
| US6064696A (en) | Encoding apparatus | |
| JPH0410788A (ja) | 画像信号符号量制御方法 | |
| JPH11196415A (ja) | 適応的にボーダーリングする形状情報符号化／復号化装置および方法 | |
| JP2005124182A (ja) | 動画像符号化装置 | |
| KR100466592B1 (ko) | 물체경계블록영상정보부호화방법 | |
| KR100417131B1 (ko) | 매크로블록의합병과패딩을이용한모양적응영상부호화장치 | |
| JP2005354174A (ja) | 動き探索装置 | |
| JP3356337B2 (ja) | 画像処理装置及び画像処理方法 | |
| KR100417133B1 (ko) | 매크로블록의합병을이용한모양적응부호화시스템 | |
| JP2004312689A (ja) | Ｍｐｅｇビデオ復号化方法及びｍｐｅｇビデオ復号化器 | |
| JP3946721B2 (ja) | 動画像復号化装置 | |
| JP3946723B2 (ja) | 動画像符号化装置 | |
| JP4935771B2 (ja) | 動きベクトル検出装置および動画像符号化装置 | |
| KR19990065274A (ko) | 격행주사를 위한 모양정보 부호화 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040921 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20041221 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20041227 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050317 |
|
| 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: 20050412 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050428 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090513 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100513 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110513 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120513 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130513 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term | ||
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |