JP3242409B2 - 対象物映像のグリッド移動方法及びこれを利用した装置、これを利用した圧縮／動き推定方法及びその装置 - Google Patents
対象物映像のグリッド移動方法及びこれを利用した装置、これを利用した圧縮／動き推定方法及びその装置Info
- Publication number
- JP3242409B2 JP3242409B2 JP50569697A JP50569697A JP3242409B2 JP 3242409 B2 JP3242409 B2 JP 3242409B2 JP 50569697 A JP50569697 A JP 50569697A JP 50569697 A JP50569697 A JP 50569697A JP 3242409 B2 JP3242409 B2 JP 3242409B2
- Authority
- JP
- Japan
- Prior art keywords
- axis
- grid
- image
- counting
- unit
- 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.)
- Expired - Lifetime
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/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
-
- 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
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/527—Global motion vector 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/537—Motion estimation other than block-based
- H04N19/54—Motion estimation other than block-based using feature points or meshes
-
- 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
- H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
-
- 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 Analysis (AREA)
Description
【発明の詳細な説明】 技術分野 本発明は、対象物映像の映像情報を最小化するための
グリッド移動方法及びその装置と、グリッド移動方法を
利用した圧縮／動き推定方法及びその装置に関し、特
に、映像情報に対する改良されたグリッド移動方法及び
その装置と、形状情報を有する所定の対象物の映像に関
してグリッドを形成し、映像領域の中で、その映像情報
を複数の単位領域に区画し、形成されたグリッドを移動
させ、圧縮または対象物の動きを推定する場合に情報量
が減少される位置を検出することが可能なグリッド移動
方法を利用した圧縮／動き推定方法及び装置に関するも
のである。また、本発明は、基本的に、グリッドを移動
させることによって情報量が減少される位置にグリッド
を再構成するものであり、また、再構成したグリッドか
ら対象物の映像が存在する各単位領域を分離及び符号化
し、動きを推定する対象物の映像のグリッド移動を利用
するようにしたものである。
グリッド移動方法及びその装置と、グリッド移動方法を
利用した圧縮／動き推定方法及びその装置に関し、特
に、映像情報に対する改良されたグリッド移動方法及び
その装置と、形状情報を有する所定の対象物の映像に関
してグリッドを形成し、映像領域の中で、その映像情報
を複数の単位領域に区画し、形成されたグリッドを移動
させ、圧縮または対象物の動きを推定する場合に情報量
が減少される位置を検出することが可能なグリッド移動
方法を利用した圧縮／動き推定方法及び装置に関するも
のである。また、本発明は、基本的に、グリッドを移動
させることによって情報量が減少される位置にグリッド
を再構成するものであり、また、再構成したグリッドか
ら対象物の映像が存在する各単位領域を分離及び符号化
し、動きを推定する対象物の映像のグリッド移動を利用
するようにしたものである。
背景技術 一般的に、所定の形状を有する対象物の映像は多量の
映像データを含むので、映像データを記録媒体に貯蔵す
る場合に貯蔵容量が大容量でなければならない。また、
伝送する場合には長時間の伝送時間が所要されて、実時
間伝送が困難である。
映像データを含むので、映像データを記録媒体に貯蔵す
る場合に貯蔵容量が大容量でなければならない。また、
伝送する場合には長時間の伝送時間が所要されて、実時
間伝送が困難である。
このため、対象物の映像を符号化し、映像の動きを推
定することにより、所定の記録媒体に情報を貯蔵するた
めに情報量を減少させている。それによって、情報は所
定の宛て先へ実時間で伝送される。
定することにより、所定の記録媒体に情報を貯蔵するた
めに情報量を減少させている。それによって、情報は所
定の宛て先へ実時間で伝送される。
対象物の映像を符号化する場合には、ベクトル量子化
または離散コサイン変換（DCT）が使用される。
または離散コサイン変換（DCT）が使用される。
最近では、形状適応形DCT（SADCT）が産業において効
果的に使用されている。
果的に使用されている。
上述したSADCTは、映像フレームについてグリッドを
形成し、対象物の映像を所定の大きさ及び形状情報を有
する複数の単位領域に細分化し、細分化した単位領域の
中で対象物の映像が存在する単位領域を分離して符号化
するものである。
形成し、対象物の映像を所定の大きさ及び形状情報を有
する複数の単位領域に細分化し、細分化した単位領域の
中で対象物の映像が存在する単位領域を分離して符号化
するものである。
また、SADCTは、単位領域に符号化すべき映像がすべ
て含まれると、２次元領域DCTと事実上符号化効率が同
一になる。単位領域が符号化すべき映像をすべて含まな
い場合には対象物の映像が存在する画素（pixel）をＸ
軸に１次元DCTし、Ｘ軸に１次元DCTを実行した結果を再
びＹ軸に１次元DCTして最終の結果値を得るものであ
る。
て含まれると、２次元領域DCTと事実上符号化効率が同
一になる。単位領域が符号化すべき映像をすべて含まな
い場合には対象物の映像が存在する画素（pixel）をＸ
軸に１次元DCTし、Ｘ軸に１次元DCTを実行した結果を再
びＹ軸に１次元DCTして最終の結果値を得るものであ
る。
上記SADCTは、対象物の映像が存在する単位領域の数
を減少させ、単位領域の中に対象物の映像を十分に満た
した後に圧縮を実行することにより、変換計数の圧縮を
高めるようにしている。
を減少させ、単位領域の中に対象物の映像を十分に満た
した後に圧縮を実行することにより、変換計数の圧縮を
高めるようにしている。
従って、SADCTを実行する場合には、各単位領域に符
号化する対象物の映像を効果的に満たし、対象物の映像
が存在する単位領域の数を減少させることが好ましい。
号化する対象物の映像を効果的に満たし、対象物の映像
が存在する単位領域の数を減少させることが好ましい。
上述したSADCTを図1Aないし図3Fの図面を参照して詳
細に説明する。
細に説明する。
図1Aと図1Bは一つのフレームに形成されたグリッドパ
ターンを示すものである。
ターンを示すものである。
図示されるように、一つのフレームは相互間に一定の
間隔を維持しながら形成されるＰ×Ｑ個のＸ軸及びＹ軸
グリッド11、13によって同一の大きさと形状を有する複
数の単位領域21を構成する複数の行と列で区画されてい
る。
間隔を維持しながら形成されるＰ×Ｑ個のＸ軸及びＹ軸
グリッド11、13によって同一の大きさと形状を有する複
数の単位領域21を構成する複数の行と列で区画されてい
る。
単位領域21はいろいろな形状に形成することができ
る。
る。
例えば、単位領域21は、Ｘ軸及びＹ軸グリッド11、13
によって正四角形または長方形に形成される。また、図
2Aに示されるように、単位領域21は、水平線上に伸びる
三角形または逆さまの三角形、及び傾斜グリッド15及び
17によって区切られた長方形を形成する隣接する三角形
を形成することができる。図2Bに示されるように、単位
領域21は、垂直線上に伸びる三角形と傾斜グリッド15及
び17によって区切られた長方形を形成する隣接する三角
形によって形成される。
によって正四角形または長方形に形成される。また、図
2Aに示されるように、単位領域21は、水平線上に伸びる
三角形または逆さまの三角形、及び傾斜グリッド15及び
17によって区切られた長方形を形成する隣接する三角形
を形成することができる。図2Bに示されるように、単位
領域21は、垂直線上に伸びる三角形と傾斜グリッド15及
び17によって区切られた長方形を形成する隣接する三角
形によって形成される。
また、単位領域21は、図2Cに示されるように、傾斜グ
リッド15及び17によって45゜回転した四角形に形成さ
れ、図2D及び図2Eに示されるように、単位領域21は、傾
斜グリッド15及び17によって六角形に形成されている。
図2Fに示されるように、単位領域21は、隣接する八角形
間で45゜回転した小さな四角形をもつ八角形に形成され
ている。この例において、２つの異なる形状の単位領域
21は同時に使用される。
リッド15及び17によって45゜回転した四角形に形成さ
れ、図2D及び図2Eに示されるように、単位領域21は、傾
斜グリッド15及び17によって六角形に形成されている。
図2Fに示されるように、単位領域21は、隣接する八角形
間で45゜回転した小さな四角形をもつ八角形に形成され
ている。この例において、２つの異なる形状の単位領域
21は同時に使用される。
映像フレームを区画する広がり及び平坦性を有するい
ずれの形状も単位領域21として使用することができる。
ずれの形状も単位領域21として使用することができる。
Ｘ軸グリッド11及びＹ軸グリッド13によって定義され
た正四角形または長方形に形成された単位領域21につい
て説明する。
た正四角形または長方形に形成された単位領域21につい
て説明する。
単位領域21は、図1Bに示されるように、Ｘ軸及びＹ軸
にＭ×Ｎ個の単位画素23からなる。例えば、一つの単位
領域21は８×８個の単位画素23または16×16個の単位画
素23からなる。
にＭ×Ｎ個の単位画素23からなる。例えば、一つの単位
領域21は８×８個の単位画素23または16×16個の単位画
素23からなる。
また、単位領域21は、存在する単位画素23の数に従っ
てＭ×Ｎブロックで指称される。図1Bに図示の単位領域
21は８×８個の単位画素によるブロックで定義される。
てＭ×Ｎブロックで指称される。図1Bに図示の単位領域
21は８×８個の単位画素によるブロックで定義される。
図3Aは８×８個の単位画素23からなっている一つの単
位領域21内に所定の形状情報を有する対象物の映像（斜
線部位として図示）を図示している。
位領域21内に所定の形状情報を有する対象物の映像（斜
線部位として図示）を図示している。
上記対象物の映像に関するSADCTとして、図3Bに示さ
れるように、上記対象物の映像を単位領域21の上位の境
界に占めさせ、垂直方向であるＹ軸について１次元DCT
を実行する。
れるように、上記対象物の映像を単位領域21の上位の境
界に占めさせ、垂直方向であるＹ軸について１次元DCT
を実行する。
１次元DCTは図3Dに示されるように実行される。
Ｙ軸についての１次元DCTが完了されると、図3Eに示
されるように、単位領域21の左側の境界に占められ、水
平方向であるＸ軸に関して１次元DCTが実行される。
されるように、単位領域21の左側の境界に占められ、水
平方向であるＸ軸に関して１次元DCTが実行される。
Ｘ軸に関して１次元DCTが完了されると、図3Fに示さ
れるように、Ｙ軸及びＸ軸に関するSADCTが完了され
る。
れるように、Ｙ軸及びＸ軸に関するSADCTが完了され
る。
その後は、図3Fに示されるように、上述したSADCTに
よって得られた最終の形態についてジグザグ走査が実行
される。例えば、ジグザグ走査は、一番左側及び一番上
部の領域から一番右側及び一番下位の領域まで対角線方
向に走査する。
よって得られた最終の形態についてジグザグ走査が実行
される。例えば、ジグザグ走査は、一番左側及び一番上
部の領域から一番右側及び一番下位の領域まで対角線方
向に走査する。
しかしながら、従来のSADCTは、グリッドの位置を移
動することなしに対象物の映像が存在する位置に従って
SADCTを実行していた。
動することなしに対象物の映像が存在する位置に従って
SADCTを実行していた。
このため、フレーム当たりのビット率が高くなり、対
象物の映像が存在する単位領域の数が多くなるので、対
象物の映像を符号化することによって得られる圧縮情報
量と、対象物の動きを推定することによって得られる動
き情報量を減少させるのにも限界があった。
象物の映像が存在する単位領域の数が多くなるので、対
象物の映像を符号化することによって得られる圧縮情報
量と、対象物の動きを推定することによって得られる動
き情報量を減少させるのにも限界があった。
また、従来のDCTやベクトル量子化によって符号化す
る場合にも、対象物の映像が存在する位置に従ってグリ
ッドの位置を移動させることなしにそのままに圧縮を実
行しているので、SADCTと同様にフレーム当たりのビッ
ト率が高くなり、また、対象物の映像が存在する単位領
域の数が多くなるので、圧縮情報量及び動き情報量を減
少させるのにも限界があった。
る場合にも、対象物の映像が存在する位置に従ってグリ
ッドの位置を移動させることなしにそのままに圧縮を実
行しているので、SADCTと同様にフレーム当たりのビッ
ト率が高くなり、また、対象物の映像が存在する単位領
域の数が多くなるので、圧縮情報量及び動き情報量を減
少させるのにも限界があった。
一方、所定の形状情報を有する対象物の映像の中で動
きのある対象物の映像を符号化する場合には、対象物の
中心の動きの映像符号化（Object−based Moving Image
Coding）の方法を多用している。
きのある対象物の映像を符号化する場合には、対象物の
中心の動きの映像符号化（Object−based Moving Image
Coding）の方法を多用している。
上述した対象物中心の動きの映像符号化の方法は、対
象物の映像を動かさない背景と、対象物の動きによって
定義された変化領域に分割するものである。
象物の映像を動かさない背景と、対象物の動きによって
定義された変化領域に分割するものである。
また、変化領域の移動対象物は、動き推定を経て動き
補償可能な対象物と動き補償不可能な対象物に分離され
る。
補償可能な対象物と動き補償不可能な対象物に分離され
る。
ここで、動き補償可能な対象物は、３次元空間上の対
象物を２次元対象物の映像に変換した状態から水平移
動、回転移動及び線形移動等の一定な原則を有する移動
対象物を指称する。また、動き補償不可能な対象物は、
上述した理論について適用されない対象物を指称する。
象物を２次元対象物の映像に変換した状態から水平移
動、回転移動及び線形移動等の一定な原則を有する移動
対象物を指称する。また、動き補償不可能な対象物は、
上述した理論について適用されない対象物を指称する。
対象物の映像を伝送及び貯蔵する場合に、上記動き補
償可能な対象物は映像の動き情報を検出する。
償可能な対象物は映像の動き情報を検出する。
また、上記動き補償不可能な対象物の映像や表出され
た対象物の映像は、最も効果的な方法によって符号化し
情報量を最小に減少させ、伝送及び貯蔵される。
た対象物の映像は、最も効果的な方法によって符号化し
情報量を最小に減少させ、伝送及び貯蔵される。
動き補償不可能な対象物の映像に関する情報量は全体
の伝送量の約60−70％程度であるので、これを効率的に
減少させるのにも多大な努力が所要されている。
の伝送量の約60−70％程度であるので、これを効率的に
減少させるのにも多大な努力が所要されている。
動き補償可能な対象物の動きの推定は、動きの映像の
移動部位を以前のフレームの画面から区分及び推定して
動き情報量を最小化するものである。
移動部位を以前のフレームの画面から区分及び推定して
動き情報量を最小化するものである。
しかしながら、移動対象物に関する変数は多様である
ので、対象物の動きに瞬間的に対応して動き情報を抽出
し、伝送及び貯蔵するのは困難である。
ので、対象物の動きに瞬間的に対応して動き情報を抽出
し、伝送及び貯蔵するのは困難である。
このため、動き補償可能な対象物は小量の情報によっ
て高鮮明度の画像情報を伝送及び貯蔵することができる
ようにする動き推定の標準化が緊急に要求されているの
が実情である。
て高鮮明度の画像情報を伝送及び貯蔵することができる
ようにする動き推定の標準化が緊急に要求されているの
が実情である。
発明の開示 従って、本発明の目的は、対象物の映像の従来の方法
及び装置と、従来の圧縮／動き推定方法及びその装置に
おける問題点を解消するためになされたもので、対象物
の映像の映像情報を最小化するためのグリッド移動方法
及びそのグリッド移動方法を利用した装置、グリッド移
動方法を利用した圧縮／動き推定方法及びその装置を提
供することにある。
及び装置と、従来の圧縮／動き推定方法及びその装置に
おける問題点を解消するためになされたもので、対象物
の映像の映像情報を最小化するためのグリッド移動方法
及びそのグリッド移動方法を利用した装置、グリッド移
動方法を利用した圧縮／動き推定方法及びその装置を提
供することにある。
本発明の他の目的は、所定の形状情報をもつ対象物の
映像が存在する位置に従ってグリッドを移動することに
よって対象物の映像に関する情報量を減少させることが
可能なグリッド移動方法を利用した対象物映像のグリッ
ド移動方法及び装置を提供することにある。
映像が存在する位置に従ってグリッドを移動することに
よって対象物の映像に関する情報量を減少させることが
可能なグリッド移動方法を利用した対象物映像のグリッ
ド移動方法及び装置を提供することにある。
本発明の他の目的は、対象物の映像に関する情報量を
減少させることができるようにグリッドを移動させるこ
とによって対象物の映像が存在する単位領域の数を減少
させることが可能なグリッド移動方法を利用した対象物
映像のグリッド移動方法及び装置を提供することにあ
る。
減少させることができるようにグリッドを移動させるこ
とによって対象物の映像が存在する単位領域の数を減少
させることが可能なグリッド移動方法を利用した対象物
映像のグリッド移動方法及び装置を提供することにあ
る。
本発明の他の目的は、対象物の映像が存在する位置に
従って移動させたグリッドによって区画される単位領域
の中に対象物の映像が存在する単位領域を圧縮すること
によって圧縮情報量を減少させることが可能なグリッド
移動方法を利用した映像信号符号化装置及び圧縮方法を
提供することにある。
従って移動させたグリッドによって区画される単位領域
の中に対象物の映像が存在する単位領域を圧縮すること
によって圧縮情報量を減少させることが可能なグリッド
移動方法を利用した映像信号符号化装置及び圧縮方法を
提供することにある。
本発明の他の目的は、動き補償不可能な対象物の映像
が存在する位置に従って移動させたグリッドによって区
画される単位領域の中に所定の形状情報を有する動き補
償不可能な対象物の映像が存在する単位領域を圧縮する
ことによって圧縮情報量を減少させることが可能なグリ
ッド移動方法を利用した符号化装置及び圧縮方法を提供
することにある。
が存在する位置に従って移動させたグリッドによって区
画される単位領域の中に所定の形状情報を有する動き補
償不可能な対象物の映像が存在する単位領域を圧縮する
ことによって圧縮情報量を減少させることが可能なグリ
ッド移動方法を利用した符号化装置及び圧縮方法を提供
することにある。
本発明の他の目的は、単位領域として、動き補償可能
物体の映像が存在する位置に従って移動させたグリッド
によって区画される単位領域の中で動き補償可能な対象
物の映像が存在する単位領域で動き情報を推定すること
が可能な対象物の映像のグリッド移動方法を利用した動
き推定装置及び動き推定装置の方法を提供することにあ
る。
物体の映像が存在する位置に従って移動させたグリッド
によって区画される単位領域の中で動き補償可能な対象
物の映像が存在する単位領域で動き情報を推定すること
が可能な対象物の映像のグリッド移動方法を利用した動
き推定装置及び動き推定装置の方法を提供することにあ
る。
上記目的を達成するために、本発明は、根本原理とし
て、所定の形状情報を有する対象物の映像をグリッドに
よって区画し、グリッドの位置をＸ軸またはＹ軸に沿っ
て移動させることによって情報量を減少させることがで
きる位置を検出し、情報量を減少させることができるそ
の位置にグリッドを移動させるものである。
て、所定の形状情報を有する対象物の映像をグリッドに
よって区画し、グリッドの位置をＸ軸またはＹ軸に沿っ
て移動させることによって情報量を減少させることがで
きる位置を検出し、情報量を減少させることができるそ
の位置にグリッドを移動させるものである。
上記目的を達成するために、本発明は、対象物の映像
に関する情報量を減少させるために、対象物の映像が最
小数の単位領域に位置することができるようにグリッド
の位置を移動させるものである。
に関する情報量を減少させるために、対象物の映像が最
小数の単位領域に位置することができるようにグリッド
の位置を移動させるものである。
上記目的を達成するために、本発明は、対象物の映像
が存在する単位領域の数を検出し、対象物の映像が最小
数の単位領域に存在するようにグリッドをその位置に移
動させ、情報量を最小化するために検出された単位領域
の中に存在する対象物の映像を符号化するものである。
が存在する単位領域の数を検出し、対象物の映像が最小
数の単位領域に存在するようにグリッドをその位置に移
動させ、情報量を最小化するために検出された単位領域
の中に存在する対象物の映像を符号化するものである。
上記目的を達成するために、本発明は、対象物の映像
が最小数の単位領域の中に存在することができるように
グリッドの位置を移動させた状態で対象物の映像が存在
する単位領域を判断し、判断した上記単位領域を利用し
て対象物の動きを推定し、対象物の情報を利用してグリ
ッドの位置を検出するものである。
が最小数の単位領域の中に存在することができるように
グリッドの位置を移動させた状態で対象物の映像が存在
する単位領域を判断し、判断した上記単位領域を利用し
て対象物の動きを推定し、対象物の情報を利用してグリ
ッドの位置を検出するものである。
上記目的を達成するために、所定の形状情報をもつ対
象物の映像にグリッドを形成して複数の単位領域の中に
映像を区画するための区画段階と、上記区画段階で形成
したグリッドを移動させることによって情報量を減少さ
せることができる位置を検出するための検出段階とから
なる対象物映像のグリッド移動方法が提供される。
象物の映像にグリッドを形成して複数の単位領域の中に
映像を区画するための区画段階と、上記区画段階で形成
したグリッドを移動させることによって情報量を減少さ
せることができる位置を検出するための検出段階とから
なる対象物映像のグリッド移動方法が提供される。
上記目的を達成するために、所定の形状情報を有する
対象物の映像にグリッドを形成し、複数の単位領域の中
に映像を区画し、形成したグリッドを移動させる移動段
階と、上記移動段階からグリッドを移動させた各位置で
情報量を判断する判断段階と、情報量を減少させること
ができる位置を検出するための検出段階と、上記検出段
階で検出された位置に従ってグリッドを再構成し、再構
成したグリッドの各単位領域に存在する対象物の映像を
符号化するための圧縮段階と、上記検出段階で検出され
た位置に従ってグリッドを再構成し、再構成したグリッ
ドによって区画された単位領域中、対象物の映像が存在
する単位領域で対象物の映像の動きを推定するための動
き推定段階とからなる圧縮／動き推定方法が提供され
る。
対象物の映像にグリッドを形成し、複数の単位領域の中
に映像を区画し、形成したグリッドを移動させる移動段
階と、上記移動段階からグリッドを移動させた各位置で
情報量を判断する判断段階と、情報量を減少させること
ができる位置を検出するための検出段階と、上記検出段
階で検出された位置に従ってグリッドを再構成し、再構
成したグリッドの各単位領域に存在する対象物の映像を
符号化するための圧縮段階と、上記検出段階で検出され
た位置に従ってグリッドを再構成し、再構成したグリッ
ドによって区画された単位領域中、対象物の映像が存在
する単位領域で対象物の映像の動きを推定するための動
き推定段階とからなる圧縮／動き推定方法が提供され
る。
上記目的を達成するために、所定の形状情報を有する
対象物の映像にグリッドを形成し、複数の単位領域の中
に映像を区画し、形成したグリッドを移動させるための
移動段階と、上記移動段階でグリッドを移動させた各位
置で情報量を判断するための判断段階と、上記判断段階
で情報量を減少させることができる位置を検出するため
の検出段階と、上記検出段階で検出された位置に従って
グリッドを再構成し、再構成したグリッドの単位領域の
中に存在する対象物の映像を符号化するための圧縮段階
とからなる圧縮方法が提供される。
対象物の映像にグリッドを形成し、複数の単位領域の中
に映像を区画し、形成したグリッドを移動させるための
移動段階と、上記移動段階でグリッドを移動させた各位
置で情報量を判断するための判断段階と、上記判断段階
で情報量を減少させることができる位置を検出するため
の検出段階と、上記検出段階で検出された位置に従って
グリッドを再構成し、再構成したグリッドの単位領域の
中に存在する対象物の映像を符号化するための圧縮段階
とからなる圧縮方法が提供される。
上記目的を達成するために、所定の形状情報を有する
対象物の映像にグリッドを形成し、複数の単位領域の中
に映像を区画し、形成したグリッドを移動させる移動段
階と、上記移動段階でグリッドを移動させた各位置で情
報量を判断するための判断段階と、上記判断段階で情報
量を減少させることができる位置を検出するための検出
段階と、上記検出段階で検出した位置に従ってグリッド
を再構成し、再構成したグリッドによって単位領域に存
在する対象物の映像の動きを推定するための動き推定段
階とからなる動き推定方法が提供される。
対象物の映像にグリッドを形成し、複数の単位領域の中
に映像を区画し、形成したグリッドを移動させる移動段
階と、上記移動段階でグリッドを移動させた各位置で情
報量を判断するための判断段階と、上記判断段階で情報
量を減少させることができる位置を検出するための検出
段階と、上記検出段階で検出した位置に従ってグリッド
を再構成し、再構成したグリッドによって単位領域に存
在する対象物の映像の動きを推定するための動き推定段
階とからなる動き推定方法が提供される。
上記目的を達成するために、所定の形状情報を有する
対象物の映像の動きを推定し、動き補償不可能な対象物
映像と動き補償可能な対象物映像とを分離するための分
離段階と、上記分離段階で分離した動き補償不可能な対
象物映像にグリッドを形成し、複数の単位領域に映像を
区画し、上記グリッドを移動させるための第１移動段階
と、上記第１移動段階でグリッドを移動させた各位置で
情報量を判断するための第１判断段階と、上記第１判断
段階で情報量を減少させることができる位置を検出する
ための第１検出段階と、上記第１検出段階で検出された
位置に従ってグリッドを再構成し、再構成したグリッド
によって区画された単位領域の中で動き補償不可能な対
象物の映像が存在する単位領域で単位領域を符号化する
ための圧縮段階と、上記分離段階から分離した動き補償
可能な対象物の映像にグリッドを形成し、複数の単位領
域に映像を区画し、上記グリッドを移動させるための第
２移動段階と、上記第２移動段階でグリッドを移動させ
た各位置で情報量を判断するための第２判断段階と、上
記第２判断段階で情報量を減少させることができる位置
を検出するための第２検出段階と、上記第２検出段階で
検出された位置に従ってグリッドを再構成し、再構成し
たグリッドによって区画された単位領域の中で動き補償
可能な対象物の映像が存在する単位領域を利用した動き
補償可能な対象物の映像の動きを推定するための動き推
定段階とからなる圧縮／動き推定方法が提供される。
対象物の映像の動きを推定し、動き補償不可能な対象物
映像と動き補償可能な対象物映像とを分離するための分
離段階と、上記分離段階で分離した動き補償不可能な対
象物映像にグリッドを形成し、複数の単位領域に映像を
区画し、上記グリッドを移動させるための第１移動段階
と、上記第１移動段階でグリッドを移動させた各位置で
情報量を判断するための第１判断段階と、上記第１判断
段階で情報量を減少させることができる位置を検出する
ための第１検出段階と、上記第１検出段階で検出された
位置に従ってグリッドを再構成し、再構成したグリッド
によって区画された単位領域の中で動き補償不可能な対
象物の映像が存在する単位領域で単位領域を符号化する
ための圧縮段階と、上記分離段階から分離した動き補償
可能な対象物の映像にグリッドを形成し、複数の単位領
域に映像を区画し、上記グリッドを移動させるための第
２移動段階と、上記第２移動段階でグリッドを移動させ
た各位置で情報量を判断するための第２判断段階と、上
記第２判断段階で情報量を減少させることができる位置
を検出するための第２検出段階と、上記第２検出段階で
検出された位置に従ってグリッドを再構成し、再構成し
たグリッドによって区画された単位領域の中で動き補償
可能な対象物の映像が存在する単位領域を利用した動き
補償可能な対象物の映像の動きを推定するための動き推
定段階とからなる圧縮／動き推定方法が提供される。
上記目的を達成するために、形状情報を有する対象物
の映像の動きを推定し、動き補償不可能な対象物の映像
を分離するための分離段階と、上記分離段階で分離した
動き補償不可能な対象物の映像にグリッドを形成し、複
数の単位領域に上記映像を区画し、上記グリッドを移動
させるための移動段階と、上記移動段階でグリッドを移
動させた各位置で情報量を判断するための判断段階と、
上記判断段階で情報量を減少させることができる位置を
検出するために検出段階と、上記検出段階で検出した位
置に従ってグリッドを再構成し、再構成したグリッドに
よって区画された単位領域の中で動き補償不可能な対象
物の映像が存在する単位領域を圧縮するための圧縮段階
とからなる対象物映像に対するグリッド移動方法を利用
した圧縮方法が提供される。
の映像の動きを推定し、動き補償不可能な対象物の映像
を分離するための分離段階と、上記分離段階で分離した
動き補償不可能な対象物の映像にグリッドを形成し、複
数の単位領域に上記映像を区画し、上記グリッドを移動
させるための移動段階と、上記移動段階でグリッドを移
動させた各位置で情報量を判断するための判断段階と、
上記判断段階で情報量を減少させることができる位置を
検出するために検出段階と、上記検出段階で検出した位
置に従ってグリッドを再構成し、再構成したグリッドに
よって区画された単位領域の中で動き補償不可能な対象
物の映像が存在する単位領域を圧縮するための圧縮段階
とからなる対象物映像に対するグリッド移動方法を利用
した圧縮方法が提供される。
上記目的を達成するために、形状情報を有する対象物
の映像の動きを推定し、動き補償可能な対象物の映像を
分離するための分離段階と、上記分離段階で分離した動
き補償可能な対象物の映像にグリッドを形成し、複数の
単位領域に映像を区画し、上記グリッドを移動させるた
めの移動段階と、上記移動段階でグリッドを移動させた
位置で情報量を判断するための判断段階と、上記判断段
階で情報量を減少させることができる位置を検出するた
めの検出段階と、上記検出段階で検出した位置に従って
グリッドを再構成し、再構成したグリッドによって区画
された単位領域の中で動き補償可能な対象物の映像が存
在する単位領域を利用して動き補償可能な対象物の映像
の動きを推定するための動き推定段階とからなる対象物
映像のグリッド移動を利用した動き推定方法が提供され
る。
の映像の動きを推定し、動き補償可能な対象物の映像を
分離するための分離段階と、上記分離段階で分離した動
き補償可能な対象物の映像にグリッドを形成し、複数の
単位領域に映像を区画し、上記グリッドを移動させるた
めの移動段階と、上記移動段階でグリッドを移動させた
位置で情報量を判断するための判断段階と、上記判断段
階で情報量を減少させることができる位置を検出するた
めの検出段階と、上記検出段階で検出した位置に従って
グリッドを再構成し、再構成したグリッドによって区画
された単位領域の中で動き補償可能な対象物の映像が存
在する単位領域を利用して動き補償可能な対象物の映像
の動きを推定するための動き推定段階とからなる対象物
映像のグリッド移動を利用した動き推定方法が提供され
る。
上記目的を達成するために、単位領域の所定の領域内
で所定の距離ずつ発生されるアドレスにアドレススター
ト位置を移動させるためのアドレス発生制御器と、上記
アドレス発生制御器が出力するアドレススタート位置に
従って対象物の映像を単位領域に区分し、アドレスを発
生するためのアドレス発生器と、入力された形状情報を
有する対象物の映像を貯蔵し、上記アドレス発生器から
出力されたアドレスに従って映像を出力するためのメモ
リユニットと、上記メモリユニットから出力された信号
の中で対象物の形状情報が存在する単位領域の数をカウ
ントするための領域数カウンタと、上記領域数カウンタ
によってカウントした単位領域の数の中からカウントさ
れる最小数の単位領域でＸ軸グリッドスタート位置XMと
Ｙ軸グリッドスタート位置YNを選択するための最小単位
領域グリッド選択器とからなる対象物映像のためのグリ
ッド移動装置が提供される。
で所定の距離ずつ発生されるアドレスにアドレススター
ト位置を移動させるためのアドレス発生制御器と、上記
アドレス発生制御器が出力するアドレススタート位置に
従って対象物の映像を単位領域に区分し、アドレスを発
生するためのアドレス発生器と、入力された形状情報を
有する対象物の映像を貯蔵し、上記アドレス発生器から
出力されたアドレスに従って映像を出力するためのメモ
リユニットと、上記メモリユニットから出力された信号
の中で対象物の形状情報が存在する単位領域の数をカウ
ントするための領域数カウンタと、上記領域数カウンタ
によってカウントした単位領域の数の中からカウントさ
れる最小数の単位領域でＸ軸グリッドスタート位置XMと
Ｙ軸グリッドスタート位置YNを選択するための最小単位
領域グリッド選択器とからなる対象物映像のためのグリ
ッド移動装置が提供される。
上記目的を達成するために、映像信号入力手段から出
力された形状情報を有する対象物の映像位置に従ってグ
リッドを調節し、対象物の映像が存在する単位領域の数
を減少させるためのグリッド移動ユニットと、減少させ
た単位領域の動きを利用して対象物の映像の動きを推定
するための動きの推定手段とからなる対象物映像のグリ
ッド移動を利用した動き推定装置が提供される。
力された形状情報を有する対象物の映像位置に従ってグ
リッドを調節し、対象物の映像が存在する単位領域の数
を減少させるためのグリッド移動ユニットと、減少させ
た単位領域の動きを利用して対象物の映像の動きを推定
するための動きの推定手段とからなる対象物映像のグリ
ッド移動を利用した動き推定装置が提供される。
上記目的を達成するために、形状情報を有する対象物
の映像から動きに従って動き補償不可能な対象物の映像
と動き補償の可能対象物の映像を分離するための映像分
離器と、上記映像分離ユニットによって分離された動き
補償不可能な対象物の映像位置に従ってグリッドを調節
し、動き補償不可能な対象物の映像が存在する単位領域
の数を減少させるための第１グリッド移動ユニットと、
上記第１グリッド移動手段によって減少された単位領域
の数の単位領域の中に存在する対象物の映像を符号化す
るための圧縮ユニットと、上記映像分離ユニットによっ
て分離された動き補償可能な対象物の映像位置に従って
グリッドを調節し、動き補償可能な対象物の映像が存在
する単位領域の数を減少させるための第２グリッド移動
ユニットと、単位領域の数が減少されてなる動き補償可
能物体の映像が存在する単位領域を利用して動き補償可
能な対象物の動き情報を推定するための動き推定ユニッ
トとからなる対象物映像のグリッド移動を利用した圧縮
／動き推定装置が提供される。
の映像から動きに従って動き補償不可能な対象物の映像
と動き補償の可能対象物の映像を分離するための映像分
離器と、上記映像分離ユニットによって分離された動き
補償不可能な対象物の映像位置に従ってグリッドを調節
し、動き補償不可能な対象物の映像が存在する単位領域
の数を減少させるための第１グリッド移動ユニットと、
上記第１グリッド移動手段によって減少された単位領域
の数の単位領域の中に存在する対象物の映像を符号化す
るための圧縮ユニットと、上記映像分離ユニットによっ
て分離された動き補償可能な対象物の映像位置に従って
グリッドを調節し、動き補償可能な対象物の映像が存在
する単位領域の数を減少させるための第２グリッド移動
ユニットと、単位領域の数が減少されてなる動き補償可
能物体の映像が存在する単位領域を利用して動き補償可
能な対象物の動き情報を推定するための動き推定ユニッ
トとからなる対象物映像のグリッド移動を利用した圧縮
／動き推定装置が提供される。
上記目的を達成するために、形状清報を有する対象物
の映像から動きに従って動き補償可能な対象物の映像を
分離するための映像分離ユニットと、上記映像分離ユニ
ットによって分離された動き補償可能な対象物の映像位
置に従ってグリッドを調節し、動き補償可能な対象物の
映像が存在する単位領域の数を減少させるためのグリッ
ド移動ユニットと、上記グリッド移動手段によって単位
領域の数が減少された動き補償可能物体の映像が存在す
る単位領域を利用して動き補償可能な対象物の動き情報
を推定するための動きの推定手段とからなる対象物映像
のグリッド移動を利用した動き推定装置が提供される。
の映像から動きに従って動き補償可能な対象物の映像を
分離するための映像分離ユニットと、上記映像分離ユニ
ットによって分離された動き補償可能な対象物の映像位
置に従ってグリッドを調節し、動き補償可能な対象物の
映像が存在する単位領域の数を減少させるためのグリッ
ド移動ユニットと、上記グリッド移動手段によって単位
領域の数が減少された動き補償可能物体の映像が存在す
る単位領域を利用して動き補償可能な対象物の動き情報
を推定するための動きの推定手段とからなる対象物映像
のグリッド移動を利用した動き推定装置が提供される。
図面の簡単な説明 本発明は、後述する詳細な説明及び例示された添付図
面より完全に理解されるであろう。しかし、本発明はこ
れに限定されるものではない。
面より完全に理解されるであろう。しかし、本発明はこ
れに限定されるものではない。
図1Aと図1Bは一つの映像フレームに形成された従来の
グリッドパターンを説明するための図面であって、 図1Aは一つの映像フレームに形成された従来のグリッ
ドパターンを示す図面であり、 図1Bは８×８画素で示された従来の単位領域を示す図
面である。
グリッドパターンを説明するための図面であって、 図1Aは一つの映像フレームに形成された従来のグリッ
ドパターンを示す図面であり、 図1Bは８×８画素で示された従来の単位領域を示す図
面である。
図2Aないし図2Fは従来の単位領域の多様な形状を図示
している図面である。
している図面である。
図3Aないし図3Fは従来の形状適応形離散コサイン変換
過程を図示している図面である。
過程を図示している図面である。
図４は本発明に係るグリッド移動装置を図示している
ブロック図である。
ブロック図である。
図５は本発明に係る図４のアドレス発生器を図示して
いるブロック図である。
いるブロック図である。
図６はＸ軸アドレス及びＹ軸アドレスに従って分離す
ることによって本発明に係るアドレス発生器が図４のメ
モリに貯蔵された対象物の映像を出力する順序を図示し
ている図面である。
ることによって本発明に係るアドレス発生器が図４のメ
モリに貯蔵された対象物の映像を出力する順序を図示し
ている図面である。
図７は本発明に係る図４の領域数カウンタを図示して
いるブロック図である。
いるブロック図である。
図8Aと図8Bは本発明の第１の実施の形態に係るグリッ
ド移動方法で情報量が減少される位置を検出するための
方法を図示しているフローチャートである。
ド移動方法で情報量が減少される位置を検出するための
方法を図示しているフローチャートである。
図9Aないし図9Fはグリッド移動方法で対象物の映像を
抽出し、単位領域内に存在する情報量が最小数である位
置を検出するための本発明に係る方法を示す図面であ
る。
抽出し、単位領域内に存在する情報量が最小数である位
置を検出するための本発明に係る方法を示す図面であ
る。
図10は本発明の第２の実施の形態に係るグリッド移動
方法で情報量が減少される位置を検出するための他の方
法を図示しているフローチャートである。
方法で情報量が減少される位置を検出するための他の方
法を図示しているフローチャートである。
図11は本発明の第３の実施の形態に係るグリッド移動
方法で情報量で減少される位置を検出するための他の方
法を図示しているフローチャートである。
方法で情報量で減少される位置を検出するための他の方
法を図示しているフローチャートである。
図12Aと図12Bは本発明の第３の実施の形態に係る図11
の信号フローチャートに従ったジグザグ方法でＸ軸及び
Ｙ軸のグリッドスタート位置を移動させることによって
単位領域の映像を順次出力するための方法を図示してい
る図面である。
の信号フローチャートに従ったジグザグ方法でＸ軸及び
Ｙ軸のグリッドスタート位置を移動させることによって
単位領域の映像を順次出力するための方法を図示してい
る図面である。
図13Aないし図13Cは本発明の第４の実施の形態に係る
グリッド移動方法で情報量が減少される位置を検出する
ための他の方法を図示しているフローチャートである。
グリッド移動方法で情報量が減少される位置を検出する
ための他の方法を図示しているフローチャートである。
図14Aと図14Bは本発明の第５の実施の形態に係るグリ
ッド移動方法で情報量が減少される位置を検出するため
の他の方法を図示しているフローチャートである。
ッド移動方法で情報量が減少される位置を検出するため
の他の方法を図示しているフローチャートである。
図15及び図16は従来方法及び本発明に係る多様な実施
の形態の方法の比較結果値を図示しているテーブルであ
って、 図15は若い女性の映像位置に従ってグリッドスタート
位置を移動させた後の比較結果値を図示しているテーブ
ルであり、 図16は老女の映像位置に従ってグリッドスタート位置
を移動させた後の比較結果値を図示しているテーブルで
ある。
の形態の方法の比較結果値を図示しているテーブルであ
って、 図15は若い女性の映像位置に従ってグリッドスタート
位置を移動させた後の比較結果値を図示しているテーブ
ルであり、 図16は老女の映像位置に従ってグリッドスタート位置
を移動させた後の比較結果値を図示しているテーブルで
ある。
図17は本発明の第１の実施の形態に係る動き推定／圧
縮装置を図示しているブロック図である。
縮装置を図示しているブロック図である。
図18Aないし図18Cは本発明に係る動き推定方法で動き
補償可能な対象物の映像から情報量が減少される位置を
検出することによって再構成される映像を図示している
図面である。
補償可能な対象物の映像から情報量が減少される位置を
検出することによって再構成される映像を図示している
図面である。
図19は本発明の第２の実施の形態に係る他の動き推定
／圧縮装置を図示しているブロック図である。
／圧縮装置を図示しているブロック図である。
図20は本発明に係る時間経過に基づいた変化を説明す
る映像フレームを図示している図面である。
る映像フレームを図示している図面である。
発明を実施するための形態 対象物の映像情報を最小化するためのグリッド移動方
法及びグリッド移動方法を利用した装置と、グリッド移
動方法を利用した圧縮／動き推定方法及びその装置は、
図４ないし図20を参照して記述される。
法及びグリッド移動方法を利用した装置と、グリッド移
動方法を利用した圧縮／動き推定方法及びその装置は、
図４ないし図20を参照して記述される。
図４に示されるように、符号31はＸ軸及びＹ軸の範囲
内で所定の距離ずつ発生されるアドレスでアドレススタ
ート位置を移動させるアドレス発生制御器であり、符号
33は対象物の映像を単位領域に区分することができるよ
うにＸ軸及びＹ軸アドレスを発生し、上記アドレス発生
制御器31が発生するアドレススタート位置に従って順次
出力するアドレス発生器である。符号35は所定の形状情
報を有する対象物の映像を順次貯蔵し、上記アドレス発
生器33が発生するアドレスに従って単位領域を区分して
出力するメモリである。
内で所定の距離ずつ発生されるアドレスでアドレススタ
ート位置を移動させるアドレス発生制御器であり、符号
33は対象物の映像を単位領域に区分することができるよ
うにＸ軸及びＹ軸アドレスを発生し、上記アドレス発生
制御器31が発生するアドレススタート位置に従って順次
出力するアドレス発生器である。符号35は所定の形状情
報を有する対象物の映像を順次貯蔵し、上記アドレス発
生器33が発生するアドレスに従って単位領域を区分して
出力するメモリである。
図５に示されるように、アドレス発生器33において、
Ｘ軸範囲決定ユニット331は入力された映像の大きさ情
報に従って単位領域のＸ軸の範囲を決定し、Ｙ軸範囲決
定ユニット333は入力された映像の大きさ情報に従って
単位領域のＹ軸の範囲を決定する。
Ｘ軸範囲決定ユニット331は入力された映像の大きさ情
報に従って単位領域のＸ軸の範囲を決定し、Ｙ軸範囲決
定ユニット333は入力された映像の大きさ情報に従って
単位領域のＹ軸の範囲を決定する。
ここで、Ｘ軸及びＹ軸の範囲が同一の場合にはＸ軸の
範囲またはＹ軸の範囲のいずれかを使用して単位領域の
大きさを決定することができる。
範囲またはＹ軸の範囲のいずれかを使用して単位領域の
大きさを決定することができる。
上記アドレス発生器33の領域アドレス発生器335は上
記Ｘ軸範囲決定ユニット331及びＹ軸範囲決定ユニット3
33によって決定された単位領域のＸ軸及びＹ軸の範囲を
判断し、上記アドレス発生制御器31から出力されるアド
レススタート位置を基づいて上記メモリ35に貯蔵された
対象物の映像の単位領域に関するＸ軸及びＹ軸のアドレ
スを区分し、区分した単位領域のＸ軸及びＹ軸のアドレ
スを順次発生する。
記Ｘ軸範囲決定ユニット331及びＹ軸範囲決定ユニット3
33によって決定された単位領域のＸ軸及びＹ軸の範囲を
判断し、上記アドレス発生制御器31から出力されるアド
レススタート位置を基づいて上記メモリ35に貯蔵された
対象物の映像の単位領域に関するＸ軸及びＹ軸のアドレ
スを区分し、区分した単位領域のＸ軸及びＹ軸のアドレ
スを順次発生する。
上記メモリ35は上記領域アドレス発生器335が順次発
生したＸ軸及びＹ軸のアドレスに従って貯蔵されている
映像を単位領域別に分離する。例えば、図６に示される
ように、１つの単位領域の対象物の映像を順次出力し、
次の単位領域の対象物の映像を順次出力する。
生したＸ軸及びＹ軸のアドレスに従って貯蔵されている
映像を単位領域別に分離する。例えば、図６に示される
ように、１つの単位領域の対象物の映像を順次出力し、
次の単位領域の対象物の映像を順次出力する。
図面中、図４に示すように、符号37はメモリ35から出
力される信号の中で対象物の映像が存在する単位領域の
数をカウントする領域数カウンタである。
力される信号の中で対象物の映像が存在する単位領域の
数をカウントする領域数カウンタである。
図７に示されるように、上記領域数カウンタ37におい
て、単位領域カウンタ371はクロック信号をカウント
し、単位領域を区分する。判断ユニット373は出力され
た対象物の映像の単位領域を上記単位領域カウンタ371
の出力信号に従って分離し、対象物の映像が存在するか
否かを判断する。加算器375は上記判断ユニット373の判
断信号を加算して対象物の映像が存在する単位領域の数
を出力する。
て、単位領域カウンタ371はクロック信号をカウント
し、単位領域を区分する。判断ユニット373は出力され
た対象物の映像の単位領域を上記単位領域カウンタ371
の出力信号に従って分離し、対象物の映像が存在するか
否かを判断する。加算器375は上記判断ユニット373の判
断信号を加算して対象物の映像が存在する単位領域の数
を出力する。
図面中、図４に示すように、符号39は上記領域数カウ
ンタ37によってカウントした単位領域のうち最小数の単
位領域をカウントしたＸ軸及びＹ軸のグリッド位置を選
択する最小単位領域グリッド選択器である。
ンタ37によってカウントした単位領域のうち最小数の単
位領域をカウントしたＸ軸及びＹ軸のグリッド位置を選
択する最小単位領域グリッド選択器である。
上記最小単位領域グリッド選択器39は上記領域数のカ
ウンタ37のカウントが完了される場合にカウント値を貯
蔵し、上記アドレス発生制御器31を制御してＸ軸及びＹ
軸のアドレスのスタート位置を単位領域のＸ軸及びＹ軸
範囲内で所定の距離づつ移動させる。
ウンタ37のカウントが完了される場合にカウント値を貯
蔵し、上記アドレス発生制御器31を制御してＸ軸及びＹ
軸のアドレスのスタート位置を単位領域のＸ軸及びＹ軸
範囲内で所定の距離づつ移動させる。
すなわち、上記最小単位領域グリッド選択器39はＸ軸
及びＹ軸のアドレスのスタート位置を移動させ、対象物
の映像が存在する単位領域の数のカウントが完了された
場合にアドレス発生制御器31を制御してＸ軸及びＹ軸の
アドレスのスタート位置を移動させる。上述したルーチ
ンは反復される。
及びＹ軸のアドレスのスタート位置を移動させ、対象物
の映像が存在する単位領域の数のカウントが完了された
場合にアドレス発生制御器31を制御してＸ軸及びＹ軸の
アドレスのスタート位置を移動させる。上述したルーチ
ンは反復される。
また、Ｘ軸及びＹ軸のアドレスのスタート位置をＸ軸
及びＹ軸の範囲内で移動させることによって対象物の映
像が存在する単位領域の数をカウントする動作が完了さ
れた場合に、上記最小単位領域グリッド選択器39はカウ
ントした単位領域の数の中で最小数の単位領域をカウン
トしたＸ軸及びＹ軸のアドレスのスタート位置を判断
し、判断したＸ軸及びＹ軸のアドレスのスタート位置を
情報量の減少位置として決定し出力する。
及びＹ軸の範囲内で移動させることによって対象物の映
像が存在する単位領域の数をカウントする動作が完了さ
れた場合に、上記最小単位領域グリッド選択器39はカウ
ントした単位領域の数の中で最小数の単位領域をカウン
トしたＸ軸及びＹ軸のアドレスのスタート位置を判断
し、判断したＸ軸及びＹ軸のアドレスのスタート位置を
情報量の減少位置として決定し出力する。
図８はグリッド移動方法の第１実施の形態に従う情報
量が減少する位置を検出する方法のフローチャートであ
る。
量が減少する位置を検出する方法のフローチャートであ
る。
ステップS11において、Ｘ軸及びＹ軸のグリッドスタ
ート位置XM及びYNは、所定の形状情報を有する対象物の
映像が存在する単位領域の数が最小となる情報量の減少
位置を検出するように初期化される。
ート位置XM及びYNは、所定の形状情報を有する対象物の
映像が存在する単位領域の数が最小となる情報量の減少
位置を検出するように初期化される。
Ｘ軸及びＹ軸のグリッドスタート位置XM及びYNの初期
値は、抽出した対象物の映像に関する単位領域の中で左
側の最上部に位置する最小の単位領域の初期位置である
XM＝０、YN＝０として与えられる。
値は、抽出した対象物の映像に関する単位領域の中で左
側の最上部に位置する最小の単位領域の初期位置である
XM＝０、YN＝０として与えられる。
図9Aないし図9Fはそれぞれ所定の形状情報を有する複
数の対象物ａ、ｂ、ｃ、ｄの映像をすべて包含している
一つの映像フレームの中の一つの対象物ａの映像が抽出
されて１つの映像フレームの中に存在するようにグリッ
ド位置を調節する方法を示している。
数の対象物ａ、ｂ、ｃ、ｄの映像をすべて包含している
一つの映像フレームの中の一つの対象物ａの映像が抽出
されて１つの映像フレームの中に存在するようにグリッ
ド位置を調節する方法を示している。
図9Aに示されるように、複数の対象物ａ、ｂ、ｃ、ｄ
の映像を包含する一つの映像フレームについて、図9Bに
示されるように、グリッドが表示されて、対象物の映像
を抽出する。
の映像を包含する一つの映像フレームについて、図9Bに
示されるように、グリッドが表示されて、対象物の映像
を抽出する。
対象物の映像を抽出するのに二つの方法がある。その
一つは対象物ａ、ｂ、ｃ、ｄの映像が一つの領域内に一
つのみ存在するように分離して抽出するものであり、他
の一つは対象物ａ、ｂ、ｃ、ｄの映像を２個以上の映像
が一つの領域内に存在するように抽出するものである。
一つは対象物ａ、ｂ、ｃ、ｄの映像が一つの領域内に一
つのみ存在するように分離して抽出するものであり、他
の一つは対象物ａ、ｂ、ｃ、ｄの映像を２個以上の映像
が一つの領域内に存在するように抽出するものである。
図9Cに示されるように、一つの対象物ａの映像が抽出
され、抽出した対象物ａの映像が最小単位領域33内に存
在することができるように情報量が減少する位置を検出
する。また、抽出した対象物ａの映像に関する全体のグ
リッドを第１抽出グリッドと略称する。
され、抽出した対象物ａの映像が最小単位領域33内に存
在することができるように情報量が減少する位置を検出
する。また、抽出した対象物ａの映像に関する全体のグ
リッドを第１抽出グリッドと略称する。
上記抽出した対象物ａの映像に関する第１抽出グリッ
ドは図9cに示されるように複数の単位領域に区画され
る。
ドは図9cに示されるように複数の単位領域に区画され
る。
対象物ａの映像が抽出されると、図８に示すように、
ステップS12において、上記ステップS11で初期化したＸ
軸及びＹ軸のグリッドスタート位置Ａに基づいて対象物
ａの映像が存在する単位領域の数をカウントする。
ステップS12において、上記ステップS11で初期化したＸ
軸及びＹ軸のグリッドスタート位置Ａに基づいて対象物
ａの映像が存在する単位領域の数をカウントする。
図9Cに示すように、第１抽出グリッドの最左端であり
最上部に位置する単位領域が最小単位領域33である。
最上部に位置する単位領域が最小単位領域33である。
また、グリッドによって区画された単位領域がＸ軸及
びＹ軸方向に８×８個の画素をもっていると仮定する
と、一つの単位領域には64個の画素が存在する。
びＹ軸方向に８×８個の画素をもっていると仮定する
と、一つの単位領域には64個の画素が存在する。
最小単位領域において、XM＝０、YN＝０である初期位
置は第１抽出グリッドのスタート位置Ａである。図9Cに
示すように、対象物ａの映像は14個の単位領域に存在す
る。
置は第１抽出グリッドのスタート位置Ａである。図9Cに
示すように、対象物ａの映像は14個の単位領域に存在す
る。
対象物ａの映像が存在する単位領域の数をカウントす
る動作が完了されると、ステップS13においてカウント
された単位領域の数貯蔵される。
る動作が完了されると、ステップS13においてカウント
された単位領域の数貯蔵される。
ステップS14において、グリッドはＸ軸のグリッドス
タート位置XMを最小単位領域でＸ軸に沿って画素の長さ
と同じ所定間隔Ｋずつ移動させることによって再構成さ
れ、ステップS15において、Ｘ軸のグリッドスタート位
置がＸ軸に沿ってＭ回移動されたか否かを判断する。
タート位置XMを最小単位領域でＸ軸に沿って画素の長さ
と同じ所定間隔Ｋずつ移動させることによって再構成さ
れ、ステップS15において、Ｘ軸のグリッドスタート位
置がＸ軸に沿ってＭ回移動されたか否かを判断する。
すなわち、Ｘ軸のグリッドスタート位置XMがＸ軸に沿
って単位領域の大きさ以上に移動されたか否かを判断す
る。
って単位領域の大きさ以上に移動されたか否かを判断す
る。
上記ステップS15において、Ｘ軸のグリッドスタート
位置XMがＸ軸に沿ってＭ回に移動されなかった場合に、
上記ステップS12ないしS15を実行してＸ軸のグリッドス
タート位置XMをＸ軸に沿って間隔Ｋずつ移動させ、対象
物ａの映像が存在する単位領域の数をカウントして貯蔵
する。上記ルーチンは反復される。
位置XMがＸ軸に沿ってＭ回に移動されなかった場合に、
上記ステップS12ないしS15を実行してＸ軸のグリッドス
タート位置XMをＸ軸に沿って間隔Ｋずつ移動させ、対象
物ａの映像が存在する単位領域の数をカウントして貯蔵
する。上記ルーチンは反復される。
上記ステップS15において、Ｘ軸のグリッドスタート
位置XMがＸ軸にＭ回移動された場合には、ステップS16
において最小数の単位領域をカウントしたＸ軸のグリッ
ドスタート位置XMが最適のＸ軸のグリッドスタート位置
XoMとして決定される。
位置XMがＸ軸にＭ回移動された場合には、ステップS16
において最小数の単位領域をカウントしたＸ軸のグリッ
ドスタート位置XMが最適のＸ軸のグリッドスタート位置
XoMとして決定される。
ステップS17において、グリッドは上記最適のＸ軸の
グリッドスタート位置XoMとＹ軸のグリッドスタート位
置YN＝０に再構成され、対象物ａの映像が存在する単位
領域の数がカウントされる。上記ステップS17において
単位領域の数をカウント動作が完了すると、ステップS1
8において、カウントした単位領域の数は貯蔵される。
グリッドスタート位置XoMとＹ軸のグリッドスタート位
置YN＝０に再構成され、対象物ａの映像が存在する単位
領域の数がカウントされる。上記ステップS17において
単位領域の数をカウント動作が完了すると、ステップS1
8において、カウントした単位領域の数は貯蔵される。
ステップS19において、Ｙ軸のグリッドスタート位置Y
NはＹ軸に沿って画素の長さと同じ所定の間隔ＬずつＹ
軸に沿って移動され、ステップS20において、Ｙ軸のグ
リッドスタート位置YNがＹ軸に沿ってＮ回移動されたか
否かが判断される。
NはＹ軸に沿って画素の長さと同じ所定の間隔ＬずつＹ
軸に沿って移動され、ステップS20において、Ｙ軸のグ
リッドスタート位置YNがＹ軸に沿ってＮ回移動されたか
否かが判断される。
すなわち、Ｙ軸のグリッドスタート位置YNがＹ軸に沿
って単位領域の大きさ以上に移動されたか否かが判断さ
れる。
って単位領域の大きさ以上に移動されたか否かが判断さ
れる。
上記ステップS20の結果、Ｙ軸のグリッドスタート位
置YNがＹ軸に一定の間隔ＬずつＮ回移動されなかった場
合に、上記ステップS17ないしS20が実行される。Ｙ軸の
グリッドスタート位置YNは最適のＸ軸のグリッドスター
ト位置XoMに基づいて一定の間隔Ｌずつ移動させられ、
対象物ａの映像が存在する単位領域の数がカウントされ
て貯蔵される。上記ルーチンは反復される。
置YNがＹ軸に一定の間隔ＬずつＮ回移動されなかった場
合に、上記ステップS17ないしS20が実行される。Ｙ軸の
グリッドスタート位置YNは最適のＸ軸のグリッドスター
ト位置XoMに基づいて一定の間隔Ｌずつ移動させられ、
対象物ａの映像が存在する単位領域の数がカウントされ
て貯蔵される。上記ルーチンは反復される。
上記ステップS20において、Ｙ軸グリッドスタート位
置YNが一定の間隔ＬずつＮ回移動されると、カウントさ
れた最小数を有する単位領域でのＹ軸グリッドスタート
位置が最適なＹ軸グリッドスタート位置YoNとして決定
され、図9Dに示すように、ステップS16及びS21において
決定された最適なＸ軸グリッドスタート位置XoM及び最
適なＹ軸グリッドスタート位置YoNが情報量が減少され
る位置Ｂを定義するために出力される。位置Ｂは最適な
Ｘ軸グリッドスタート位置XoM及び最適なＹ軸グリッド
スタート位置YoNの交点位置である。
置YNが一定の間隔ＬずつＮ回移動されると、カウントさ
れた最小数を有する単位領域でのＹ軸グリッドスタート
位置が最適なＹ軸グリッドスタート位置YoNとして決定
され、図9Dに示すように、ステップS16及びS21において
決定された最適なＸ軸グリッドスタート位置XoM及び最
適なＹ軸グリッドスタート位置YoNが情報量が減少され
る位置Ｂを定義するために出力される。位置Ｂは最適な
Ｘ軸グリッドスタート位置XoM及び最適なＹ軸グリッド
スタート位置YoNの交点位置である。
すなわち、図８に示す本願発明の実施の形態は、全体
のグリッドをＸ軸に沿って一定の間隔ＫずつＭ回移動さ
せながら対象物の映像が存在する最小数の単位領域をカ
ウントしたＸ軸グリッドスタート位置XMを最適のＸ軸の
グリッドスタート位置XoMとして決定する。また、全体
のグリッドをＹ軸に沿って一定の間隔ＬずつＮ回移動さ
せながら対象物の映像が存在する最小数の単位領域をカ
ウントしたＹ軸のグリッドスタート位置YNを最適のＹ軸
のグリッドスタート位置YoNとして決定する。決定した
最適のＸ軸のグリッドスタート位置XoMと及び最適のＹ
軸のグリッドスタート位置YoNは情報量が減少する位置
を定義するために出力される。
のグリッドをＸ軸に沿って一定の間隔ＫずつＭ回移動さ
せながら対象物の映像が存在する最小数の単位領域をカ
ウントしたＸ軸グリッドスタート位置XMを最適のＸ軸の
グリッドスタート位置XoMとして決定する。また、全体
のグリッドをＹ軸に沿って一定の間隔ＬずつＮ回移動さ
せながら対象物の映像が存在する最小数の単位領域をカ
ウントしたＹ軸のグリッドスタート位置YNを最適のＹ軸
のグリッドスタート位置YoNとして決定する。決定した
最適のＸ軸のグリッドスタート位置XoMと及び最適のＹ
軸のグリッドスタート位置YoNは情報量が減少する位置
を定義するために出力される。
従って、本発明の第１実施の形態は、全体のグリッド
をＸ軸に沿ってＭ回移動させると共に、全体のグリッド
をＹ軸に沿ってＮ回移動させるものである。すなわち、
Ｘ軸及びＹ軸グリッドスタート位置XM及びYNをＭ＋Ｎ回
移動させながら、最適のＸ軸及びＹ軸のグリッドスター
ト位置XoM、YoNによって定義されたグリッドスタート位
置Ｂが検出され出力される。
をＸ軸に沿ってＭ回移動させると共に、全体のグリッド
をＹ軸に沿ってＮ回移動させるものである。すなわち、
Ｘ軸及びＹ軸グリッドスタート位置XM及びYNをＭ＋Ｎ回
移動させながら、最適のＸ軸及びＹ軸のグリッドスター
ト位置XoM、YoNによって定義されたグリッドスタート位
置Ｂが検出され出力される。
図10は本発明の第２の実施の形態に係る符号化方法で
情報量の減少位置を検出する方法を図示している。
情報量の減少位置を検出する方法を図示している。
ステップS31において、対象物の映像が存在する単位
領域の数が最小となる最適のｘ軸及びＹ軸のグリッドス
タート位置XoM、YoNを検出するようにＸ軸及びＹ軸のグ
リッドスタート位置XM、YNをXM＝０、YN＝０に初期化す
る。
領域の数が最小となる最適のｘ軸及びＹ軸のグリッドス
タート位置XoM、YoNを検出するようにＸ軸及びＹ軸のグ
リッドスタート位置XM、YNをXM＝０、YN＝０に初期化す
る。
ステップS32において、上記ステップS31で初期化され
たＸ軸及びＹ軸のグリッドスタート位置XM＝０、YN＝０
に基づいて対象物の映像が存在する単位領域の数がカウ
ントされ、ステップS33において、前述のステップでカ
ウントされた単位領域の数が貯蔵される。
たＸ軸及びＹ軸のグリッドスタート位置XM＝０、YN＝０
に基づいて対象物の映像が存在する単位領域の数がカウ
ントされ、ステップS33において、前述のステップでカ
ウントされた単位領域の数が貯蔵される。
ステップS34において、Ｘ軸グリッドスタート位置XM
はＸ軸に沿って一定の間隔Ｋずつ移動させられ、ステッ
プS35において、Ｘ軸グリッドスタート位置XMはＸ軸に
沿ってＭ回以上移動させられて、単位領域の大きさ以上
に移動されたか否かを判断する。
はＸ軸に沿って一定の間隔Ｋずつ移動させられ、ステッ
プS35において、Ｘ軸グリッドスタート位置XMはＸ軸に
沿ってＭ回以上移動させられて、単位領域の大きさ以上
に移動されたか否かを判断する。
その結果、上記ステップS35でＸ軸グリッドスタート
位置XMがＸ軸に沿ってＭ回以上移動されなかった場合
に、上記ステップS32ないしS35を実行する。Ｘ軸グリッ
ドスタート位置XMはＸ軸に沿って一定の間隔Ｋずつ移動
され、対象物の映像が存在する単位領域の数はカウント
されて貯蔵される。上記ルーチンは反復される。
位置XMがＸ軸に沿ってＭ回以上移動されなかった場合
に、上記ステップS32ないしS35を実行する。Ｘ軸グリッ
ドスタート位置XMはＸ軸に沿って一定の間隔Ｋずつ移動
され、対象物の映像が存在する単位領域の数はカウント
されて貯蔵される。上記ルーチンは反復される。
その結果、上記ステップS35でＸ軸グリッドスタート
位置XMがＸ軸に沿ってＭ回以上移動させられると、ステ
ップS36において、Ｙ軸グリッドスタート位置YNはＹ軸
に沿って一定の間隔Ｌずつ移動される。
位置XMがＸ軸に沿ってＭ回以上移動させられると、ステ
ップS36において、Ｙ軸グリッドスタート位置YNはＹ軸
に沿って一定の間隔Ｌずつ移動される。
ステップS37において、Ｙ軸グリッドスタート位置YN
がＹ軸に沿って一定の間隔ＬずつＮ回以上移動されたか
否かを判断する。
がＹ軸に沿って一定の間隔ＬずつＮ回以上移動されたか
否かを判断する。
その結果、上記ステップS37でＹ軸グリッドスタート
位置YNがＹ軸に沿ってＮ回以上移動されなかった場合
に、上記ステップS32ないしS37は実行しされる。Ｙ軸の
グリッドはＹ軸に沿って一定の間隔Ｌずつ移動され、Ｘ
軸グリッドはＸ軸に沿って単位領域の大きさ以内で一定
の間隔Ｋずつ移動させられ、対象物の映像が存在する単
位領域の数はカウントされて貯蔵される。上記ルーチン
は反復される。
位置YNがＹ軸に沿ってＮ回以上移動されなかった場合
に、上記ステップS32ないしS37は実行しされる。Ｙ軸の
グリッドはＹ軸に沿って一定の間隔Ｌずつ移動され、Ｘ
軸グリッドはＸ軸に沿って単位領域の大きさ以内で一定
の間隔Ｋずつ移動させられ、対象物の映像が存在する単
位領域の数はカウントされて貯蔵される。上記ルーチン
は反復される。
その結果、上記ステップS37でＹ軸グリッドスタート
位置YNがＹ軸に沿ってＮ回以上移動されると、対象物の
映像が存在する最小数の単位領域をカウントしたＸ軸グ
リッドスタート位置XM及びＹ軸グリッドスタート位置YN
が最適のＸ軸グリッドスタート位置XoM及び最適のＹ軸
グリッドスタート位置YoNとして決定され、決定した最
適のＸ軸及びＹ軸のグリッドスタート位置XoM、YoNを情
報量の減少位置として定義するために出力する。
位置YNがＹ軸に沿ってＮ回以上移動されると、対象物の
映像が存在する最小数の単位領域をカウントしたＸ軸グ
リッドスタート位置XM及びＹ軸グリッドスタート位置YN
が最適のＸ軸グリッドスタート位置XoM及び最適のＹ軸
グリッドスタート位置YoNとして決定され、決定した最
適のＸ軸及びＹ軸のグリッドスタート位置XoM、YoNを情
報量の減少位置として定義するために出力する。
図10に図示の本発明の第２実施の形態は、全体のグリ
ッドをＸ軸に沿って一定の間隔ＫずつＭ回移動させると
共にＹ軸に沿って一定の間隔ＬずつＭ回移動させ、さら
に全体のグリッドをＸ軸に沿って一定の間隔ＫずつＭ回
移動させると共にＹ軸に沿って一定の間隔ＬずつＭ回移
動させて、対象物の映像が存在する単位領域の数をカウ
ントする。また、最小数の単位領域をカウントしたＸ軸
及びＹ軸のグリッドスタート位置XM、YNを情報量の減少
位置として定義して出力する。
ッドをＸ軸に沿って一定の間隔ＫずつＭ回移動させると
共にＹ軸に沿って一定の間隔ＬずつＭ回移動させ、さら
に全体のグリッドをＸ軸に沿って一定の間隔ＫずつＭ回
移動させると共にＹ軸に沿って一定の間隔ＬずつＭ回移
動させて、対象物の映像が存在する単位領域の数をカウ
ントする。また、最小数の単位領域をカウントしたＸ軸
及びＹ軸のグリッドスタート位置XM、YNを情報量の減少
位置として定義して出力する。
従って、図10に図示の本発明の第２実施の形態は、Ｘ
軸及びＹ軸グリッドスタート位置XM、YNを一定の間隔Ｋ
及びＬずつＭ×Ｎ回移動させて、最小数の単位領域をカ
ウントしたＸ軸及びＹ軸グリッドスタート位置XM及びYN
を出力する。
軸及びＹ軸グリッドスタート位置XM、YNを一定の間隔Ｋ
及びＬずつＭ×Ｎ回移動させて、最小数の単位領域をカ
ウントしたＸ軸及びＹ軸グリッドスタート位置XM及びYN
を出力する。
図８及び図10に図示の本発明の実施の形態は、グリッ
ドスタート位置をＸ軸に沿って一定の間隔Ｋずつ移動さ
せると共にグリッドスタート位置ＡをＹ軸に沿って一定
の間隔Ｌずつ移動させて、最適なＸ軸及びＹ軸のグリッ
ドスタート位置XoM、YoNを検出するものである。
ドスタート位置をＸ軸に沿って一定の間隔Ｋずつ移動さ
せると共にグリッドスタート位置ＡをＹ軸に沿って一定
の間隔Ｌずつ移動させて、最適なＸ軸及びＹ軸のグリッ
ドスタート位置XoM、YoNを検出するものである。
しかしながら、図８及び図10の本発明の実施の形態
は、さらに、Ｙ軸に一定の間隔Ｌずつ、Ｘ軸に一定の間
隔Ｋずつ徐々に移動させて、最適なＸ軸及びＹ軸グリッ
ドスタート位置XoM、YoNを検出して、情報量が減少する
位置を出力することもできる。
は、さらに、Ｙ軸に一定の間隔Ｌずつ、Ｘ軸に一定の間
隔Ｋずつ徐々に移動させて、最適なＸ軸及びＹ軸グリッ
ドスタート位置XoM、YoNを検出して、情報量が減少する
位置を出力することもできる。
グリッド移動方法の第１及び第２の実施の形態に関
し、図８及び図10に示すように、Ｙ軸のグリッドスター
ト位置の決定に伴うＸ軸のグリッドスタート位置の決定
方法は目的を説明するために記述される。
し、図８及び図10に示すように、Ｙ軸のグリッドスター
ト位置の決定に伴うＸ軸のグリッドスタート位置の決定
方法は目的を説明するために記述される。
図８及び図10のブラケットに示されるように、グリッ
ド移動方法はＸ軸のグリッドスタート位置の決定に伴い
Ｙ軸のグリッドスタート位置の決定に進むこともでき
る。
ド移動方法はＸ軸のグリッドスタート位置の決定に伴い
Ｙ軸のグリッドスタート位置の決定に進むこともでき
る。
図11は本発明の第３の実施の形態に係るグリッド移動
方法により情報量の減少位置を検出する方法を示す。
方法により情報量の減少位置を検出する方法を示す。
ステップS41において、対象物の映像が位置する単位
領域の数が最小となる最適なＸ軸及びＹ軸のグリッドス
タート位置XoM、YoNを検出するためにＸ軸及びＹ軸グリ
ッドスタート位置XM、YNは０に初期化される。
領域の数が最小となる最適なＸ軸及びＹ軸のグリッドス
タート位置XoM、YoNを検出するためにＸ軸及びＹ軸グリ
ッドスタート位置XM、YNは０に初期化される。
ステップS42において、初期化したＸ軸及びＹ軸グリ
ッドスタート位置XM及びYNから対象物の映像が存在され
る単位領域の数がカウントされ、ステップS43におい
て、カウントした単位領域の数は貯蔵される。
ッドスタート位置XM及びYNから対象物の映像が存在され
る単位領域の数がカウントされ、ステップS43におい
て、カウントした単位領域の数は貯蔵される。
ステップS44において、Ｘ軸グリッドスタート位置XM
がＸ軸に沿ってＭ回移動され、Ｙ軸グリッドスタート位
置YNがＹ軸に沿ってＮ回移動されたか否かが判断され
る。
がＸ軸に沿ってＭ回移動され、Ｙ軸グリッドスタート位
置YNがＹ軸に沿ってＮ回移動されたか否かが判断され
る。
その結果、Ｘ軸グリッドスタート位置XMがＸ軸に沿っ
てＭ回以上移動されなかったとか、またはＹ軸グリッド
スタート位置YNがＹ軸に沿ってＮ回以上移動されなかっ
た場合に、ステップS45において、Ｘ軸及びＹ軸グリッ
ドスタート位置XM、YNは単位領域の大きさ以内でジグザ
グ方向に一定の間隔Ｋ、Ｌずつ移動し、ステップS42な
いしS45を実行する。
てＭ回以上移動されなかったとか、またはＹ軸グリッド
スタート位置YNがＹ軸に沿ってＮ回以上移動されなかっ
た場合に、ステップS45において、Ｘ軸及びＹ軸グリッ
ドスタート位置XM、YNは単位領域の大きさ以内でジグザ
グ方向に一定の間隔Ｋ、Ｌずつ移動し、ステップS42な
いしS45を実行する。
以下、対象物の映像が存在される単位領域の数がカウ
ントされ貯蔵される。Ｘ軸及びＹ軸グリッドスタート位
置XM、YNの移動ルーチンは反復される。
ントされ貯蔵される。Ｘ軸及びＹ軸グリッドスタート位
置XM、YNの移動ルーチンは反復される。
ここで、Ｘ軸及びＹ軸グリッドスタート位置XM、YNを
ジグザグ方向に一定の間隔Ｋ、Ｌずつ移動する方法は二
つの方法がある。例えば、図12A及び図12Bに示されるよ
うに、矢印の方向により移動する第１の方法と矢印の方
向により移動する第２の方法がある。
ジグザグ方向に一定の間隔Ｋ、Ｌずつ移動する方法は二
つの方法がある。例えば、図12A及び図12Bに示されるよ
うに、矢印の方向により移動する第１の方法と矢印の方
向により移動する第２の方法がある。
上記ステップS44において、Ｘ軸グリッドスタート位
置XMがＸ軸に沿ってＭ回移動され、Ｙ軸グリッドスター
ト位置YNがＹ軸に沿ってＮ回移動されると、ステップS4
6において、最小数の単位領域をカウントしたＸ軸グリ
ッドスタート位置XM及びＹ軸グリッドスタート位置YNは
最適なＸ軸グリッドスタート位置XoM及びＹ軸のグリッ
ドスタート位置YoNとして決定され、決定した最適なＸ
軸グリッドスタート位置XoM及びＹ軸グリッドスタート
位置YoNは位置Ｂを定義するために出力される。
置XMがＸ軸に沿ってＭ回移動され、Ｙ軸グリッドスター
ト位置YNがＹ軸に沿ってＮ回移動されると、ステップS4
6において、最小数の単位領域をカウントしたＸ軸グリ
ッドスタート位置XM及びＹ軸グリッドスタート位置YNは
最適なＸ軸グリッドスタート位置XoM及びＹ軸のグリッ
ドスタート位置YoNとして決定され、決定した最適なＸ
軸グリッドスタート位置XoM及びＹ軸グリッドスタート
位置YoNは位置Ｂを定義するために出力される。
すなわち、図11に図示の本発明の他の実施の形態は、
全体のグリッドを単位領域のＸ軸及びＹ軸の大きさ以内
でジグザグに移動させながら対象物の映像が存在する単
位領域の数をカウントする。
全体のグリッドを単位領域のＸ軸及びＹ軸の大きさ以内
でジグザグに移動させながら対象物の映像が存在する単
位領域の数をカウントする。
従って、図11に図示の本発明の第３実施の形態は、Ｘ
軸およびＹ軸グリッドスタート位置XM及びYNを一定の間
隔Ｋ、ＬずつＭ×Ｎ回移動させて、図9Dに示すように、
最小数の単位領域をカウントしたＸ軸およびＹ軸グリッ
ドスタート位置XM及びYNを情報量が減少される位置Ｂと
して決定するものである。
軸およびＹ軸グリッドスタート位置XM及びYNを一定の間
隔Ｋ、ＬずつＭ×Ｎ回移動させて、図9Dに示すように、
最小数の単位領域をカウントしたＸ軸およびＹ軸グリッ
ドスタート位置XM及びYNを情報量が減少される位置Ｂと
して決定するものである。
図9Dは図８、図10および図11の本発明の実施の形態に
従って決定された情報量が減少する位置でグリッドを再
構成する例を図示している。
従って決定された情報量が減少する位置でグリッドを再
構成する例を図示している。
ここで、対象物ａの映像が最小数の単位領域に存在す
る情報量の減少位置である最適なＸ軸のグリッドスター
ト位置XoMは５（Ｍ＝５）であり、最適なＹ軸のグリッ
ドスタート位置YoNは６（Ｎ＝６）である。
る情報量の減少位置である最適なＸ軸のグリッドスター
ト位置XoMは５（Ｍ＝５）であり、最適なＹ軸のグリッ
ドスタート位置YoNは６（Ｎ＝６）である。
また、対象物ａの映像位置に沿って最適なＸ軸および
Ｙ軸のグリッドスタート位置XoM、YoNが移動された結
果、対象物ａの映像が存在する単位領域の数は14個から
７個に減少した。
Ｙ軸のグリッドスタート位置XoM、YoNが移動された結
果、対象物ａの映像が存在する単位領域の数は14個から
７個に減少した。
上述した実施の形態において、Ｘ軸およびＹ軸のグリ
ッドによって定義された正方形または長方形に形成され
た単位領域が説明された。
ッドによって定義された正方形または長方形に形成され
た単位領域が説明された。
単位領域の多様な形態は本発明の目的を履行するため
に使用することができる。
に使用することができる。
例えば、図2Aないし図2Fに図されるように、45゜回転
した正方形、六角形のような形状が使用される。また、
単位領域を形成するために映像フレームを所定の周期間
隔で所定の形状に分割することが可能な２以上の異なる
形状が結合することもできる。
した正方形、六角形のような形状が使用される。また、
単位領域を形成するために映像フレームを所定の周期間
隔で所定の形状に分割することが可能な２以上の異なる
形状が結合することもできる。
図13は本発明の第４の実施の形態に従うグリッド移動
方法により情報量が減少する位置を検出する方法のフロ
ーチャートである。
方法により情報量が減少する位置を検出する方法のフロ
ーチャートである。
ステップS51において、対象物の映像が存在する単位
領域の数が最小となる位置を検出するために、Ｘ軸およ
びＹ軸グリッドスタート位置XM、YNは０に初期化され
る。
領域の数が最小となる位置を検出するために、Ｘ軸およ
びＹ軸グリッドスタート位置XM、YNは０に初期化され
る。
ステップS52において、前記ステップS51で初期化され
たＸ軸およびＹ軸グリッドスタート位置XM＝０、YN＝０
から対象物の映像が存在する単位領域の数がカウントさ
れ、ステップS53において、上記ステップS52でカウント
された単位領域の数が決定される。
たＸ軸およびＹ軸グリッドスタート位置XM＝０、YN＝０
から対象物の映像が存在する単位領域の数がカウントさ
れ、ステップS53において、上記ステップS52でカウント
された単位領域の数が決定される。
ステップS54において、Ｙ軸グリッドスタート位置YN
はＹ軸に沿って一定の間隔Ｌずつ移動させられ、ステッ
プS55において、Ｙ軸グリッドスタート位置YNがＹ軸に
沿ってＮ回以上移動させたか否かが判断される。
はＹ軸に沿って一定の間隔Ｌずつ移動させられ、ステッ
プS55において、Ｙ軸グリッドスタート位置YNがＹ軸に
沿ってＮ回以上移動させたか否かが判断される。
その結果、Ｙ軸グリッドスタート位置YNがＹ軸に沿っ
てＮ回以上移動されなかった場合に、上記ステップS52
ないしS55を実行する。Ｙ軸グリッドスタート位置YNが
Ｙ軸に沿って一定の間隔Ｌずつ移動し、対象物の映像が
存在する単位領域の数がカウントされて貯蔵されるルー
チンが反復される。
てＮ回以上移動されなかった場合に、上記ステップS52
ないしS55を実行する。Ｙ軸グリッドスタート位置YNが
Ｙ軸に沿って一定の間隔Ｌずつ移動し、対象物の映像が
存在する単位領域の数がカウントされて貯蔵されるルー
チンが反復される。
その結果、上記ステップS55においてＹ軸グリッドス
タート位置YNがＹ軸に沿って一定の間隔ＬずつＮ回以上
移動されると、ステップS56において、最小数の単位領
域が存在するＹ軸グリッドスタート位置YNが最適なＹ軸
グリッドスタート位置YoNとして決定される。
タート位置YNがＹ軸に沿って一定の間隔ＬずつＮ回以上
移動されると、ステップS56において、最小数の単位領
域が存在するＹ軸グリッドスタート位置YNが最適なＹ軸
グリッドスタート位置YoNとして決定される。
上記ステップS56において最小数の単位領域が存在す
る最適なＹ軸グリッドスタート位置YoNが決定される
と、ステップS57において、グリッドは決定された最適
なＹ軸グリッドズタート位置YoNに基づいて再構成さ
れ、ステップS58において、対象物の映像が存在する現
在のＸ軸行の単位領域がカウントされる。
る最適なＹ軸グリッドスタート位置YoNが決定される
と、ステップS57において、グリッドは決定された最適
なＹ軸グリッドズタート位置YoNに基づいて再構成さ
れ、ステップS58において、対象物の映像が存在する現
在のＸ軸行の単位領域がカウントされる。
すなわち、図9Eに示されるように、Ｘ軸方向で一番目
の行であるＸ（１）行の単位領域に沿って対象物の映像
が存在する単位領域がカウントされる。
の行であるＸ（１）行の単位領域に沿って対象物の映像
が存在する単位領域がカウントされる。
ステップS59において、カウントした単位領域の数は
貯蔵される。
貯蔵される。
ステップS60において、Ｘ（１）行のグリッドスター
ト位置XMはＸ軸に沿って一定の間隔Ｋずつ移動し、ステ
ップS61においてＸ（１）行のグリッドスタート位置XM
がＸ軸に沿って一定の間隔ＫずつＭ回以上移動したか否
かが判断される。
ト位置XMはＸ軸に沿って一定の間隔Ｋずつ移動し、ステ
ップS61においてＸ（１）行のグリッドスタート位置XM
がＸ軸に沿って一定の間隔ＫずつＭ回以上移動したか否
かが判断される。
その結果、ステップS61において、Ｘ（１）行のＸ軸
のグリッドスタート位置XMがＸ軸に沿ってＭ回以上移動
しなかった場合に、ステップS58ないしS61を実行してＸ
（１）行のＸ軸グリッドスタート位置XMがＸ軸に沿って
一定の間隔Ｋずつ移動し、Ｘ（１）行の単位領域の中で
対象物の映像が存在する単位領域をカウントして貯蔵す
ることが反復される。
のグリッドスタート位置XMがＸ軸に沿ってＭ回以上移動
しなかった場合に、ステップS58ないしS61を実行してＸ
（１）行のＸ軸グリッドスタート位置XMがＸ軸に沿って
一定の間隔Ｋずつ移動し、Ｘ（１）行の単位領域の中で
対象物の映像が存在する単位領域をカウントして貯蔵す
ることが反復される。
上記ステップS61において、Ｘ（１）行のグリッドス
タート位置XMが一定の間隔ＫずつＭ回以上移動される
と、ステップS62において現在までカウントした単位領
域の数の中で最小数の単位領域をカウントしたＸ（１）
行のグリッドスタート位置XMが最適なX1行グリッドスタ
ート位置X1Mとして決定される。
タート位置XMが一定の間隔ＫずつＭ回以上移動される
と、ステップS62において現在までカウントした単位領
域の数の中で最小数の単位領域をカウントしたＸ（１）
行のグリッドスタート位置XMが最適なX1行グリッドスタ
ート位置X1Mとして決定される。
ステップS63において、行がＸ軸の最終の行であるか
否かが判断され、Ｘ軸の最終の行ではない場合に、ステ
ップS64において行は次の行に移動し、上記ステップS58
ないしS64が実行される。
否かが判断され、Ｘ軸の最終の行ではない場合に、ステ
ップS64において行は次の行に移動し、上記ステップS58
ないしS64が実行される。
上述したルーチンは反復実行され、Ｘ軸の行を順次Ｘ
（１）、Ｘ（２）、Ｘ（３）、Ｘ（４）およびＸ（５）
行に沿って移動させ、対象物の映像が存在する最小数の
単位領域をカウントしたＸ（１）、Ｘ（２）、Ｘ
（３）、Ｘ（４）およびＸ（５）行のグリッドスタート
位置XMが最適なＸ（１）、Ｘ（２）、Ｘ（３）、Ｘ
（４）およびＸ（５）行のグリッドスタート位置（X1
M、X2M、・・・）として決定される。
（１）、Ｘ（２）、Ｘ（３）、Ｘ（４）およびＸ（５）
行に沿って移動させ、対象物の映像が存在する最小数の
単位領域をカウントしたＸ（１）、Ｘ（２）、Ｘ
（３）、Ｘ（４）およびＸ（５）行のグリッドスタート
位置XMが最適なＸ（１）、Ｘ（２）、Ｘ（３）、Ｘ
（４）およびＸ（５）行のグリッドスタート位置（X1
M、X2M、・・・）として決定される。
上記ステップS64において、行がＸ軸の最終の行であ
る場合に、上記最適なＹ軸グリッドスタート位置YoNと
上記Ｘ（１）、Ｘ（２）、Ｘ（３）、Ｘ（４）およびＸ
（５）の最適なグリッドスタート位置（X1M、X2M、・・
・）は情報量が減少する位置として出力される。
る場合に、上記最適なＹ軸グリッドスタート位置YoNと
上記Ｘ（１）、Ｘ（２）、Ｘ（３）、Ｘ（４）およびＸ
（５）の最適なグリッドスタート位置（X1M、X2M、・・
・）は情報量が減少する位置として出力される。
図14は本発明の第５の実施の形態に係るグリッド移動
方法により情報量が減少する位置を検出するフローチャ
ートを示す。
方法により情報量が減少する位置を検出するフローチャ
ートを示す。
ステップS71において、対象物の映像が存在する単位
領域の数が最小となる位置を検出するためにＸ軸および
Ｙ軸のグリッドスタート位置XM、YNは０に初期化され
る。
領域の数が最小となる位置を検出するためにＸ軸および
Ｙ軸のグリッドスタート位置XM、YNは０に初期化され
る。
ステップS72において、現在のＸ軸行の単位領域の中
で対象物の映像が存在する単位領域がカウントされる。
で対象物の映像が存在する単位領域がカウントされる。
すなわち、Ｘ（１）行の単位領域の中で対象物の映像
が存在する単位領域がカウントされる。
が存在する単位領域がカウントされる。
上記ステップS72において、単位領域のカウントが完
了されると、ステップS73においてカウントした単位領
域の数は貯蔵される。
了されると、ステップS73においてカウントした単位領
域の数は貯蔵される。
ステップS74において、Ｘ（１）行のグリッドスター
ト位置XMがＸ軸に沿って一定の間隔Ｋ程移動し、ステッ
プS75においてＸ（１）行のグリッドスタート位置XMが
一定の間隔ＫずつＭ回以上移動したか否かが判断され
る。
ト位置XMがＸ軸に沿って一定の間隔Ｋ程移動し、ステッ
プS75においてＸ（１）行のグリッドスタート位置XMが
一定の間隔ＫずつＭ回以上移動したか否かが判断され
る。
上記ステップS75において、Ｘ（１）行のグリッドス
タート位置XMが一定の間隔ＬずつＭ回以上移動しなかっ
た場合に、上記ステップS72ないしS75が実行される。Ｘ
（１）行のＸ軸グリッドスタート位置XMが一定の間隔Ｋ
ずつ移動し、対象物の映像が存在する単位領域の数がカ
ウントされることが繰り返し実行される。
タート位置XMが一定の間隔ＬずつＭ回以上移動しなかっ
た場合に、上記ステップS72ないしS75が実行される。Ｘ
（１）行のＸ軸グリッドスタート位置XMが一定の間隔Ｋ
ずつ移動し、対象物の映像が存在する単位領域の数がカ
ウントされることが繰り返し実行される。
上記ステップS75において、Ｘ（１）行のＸ軸グリッ
ドスタート位置XMがＸ軸に沿って一定の間隔ＫずつＭ回
以上移動されると、現在までカウントしたＸ（１）行の
単位領域の中で最小数の単位領域をカウントしたＸ
（１）行のグリッドスタート位置XMが最適なＸ（１）行
グリッドスタート位置X1Mとして決定される。
ドスタート位置XMがＸ軸に沿って一定の間隔ＫずつＭ回
以上移動されると、現在までカウントしたＸ（１）行の
単位領域の中で最小数の単位領域をカウントしたＸ
（１）行のグリッドスタート位置XMが最適なＸ（１）行
グリッドスタート位置X1Mとして決定される。
ステップS77において、行がＡ軸の最終の行であるか
否かを判断し、行がＸ軸の最終の行ではない場合に、ス
テップS78において、行がＸ軸、すなわち、Ｘ（２）、
Ｘ（３）、Ｘ（４）およびＸ（５）行に沿って順次移動
し、上記ステップS72ないしS78が実行される。対象物の
映像が存在する最小数の単位領域をカウントしたＸ
（２）、Ｘ（３）、Ｘ（４）およびＸ（５）行のグリッ
ドスタート位置XMが最適なＸ（２）、Ｘ（３）、Ｘ
（４）およびＸ（５）行のグリッドスタート位置（X1
M、X2M、・・・）に決定されることが繰り返し実行され
る。
否かを判断し、行がＸ軸の最終の行ではない場合に、ス
テップS78において、行がＸ軸、すなわち、Ｘ（２）、
Ｘ（３）、Ｘ（４）およびＸ（５）行に沿って順次移動
し、上記ステップS72ないしS78が実行される。対象物の
映像が存在する最小数の単位領域をカウントしたＸ
（２）、Ｘ（３）、Ｘ（４）およびＸ（５）行のグリッ
ドスタート位置XMが最適なＸ（２）、Ｘ（３）、Ｘ
（４）およびＸ（５）行のグリッドスタート位置（X1
M、X2M、・・・）に決定されることが繰り返し実行され
る。
上記ステップS77において、行がＸ軸の最終の行であ
る場合には、ステップS79においてＹ軸グリッドスター
ト位置YNがＹ軸に沿って一定の間隔ＬずつＮ回以上移動
したか否かが判断される。
る場合には、ステップS79においてＹ軸グリッドスター
ト位置YNがＹ軸に沿って一定の間隔ＬずつＮ回以上移動
したか否かが判断される。
上記ステップS79において、Ｙ軸グリッドスタート位
置YNがＹ軸に一定の間隔ＫずつＮ回以上移動しなかった
場合に、ステップS80においてＹ軸グリッドスタート位
置YNがＹ軸に沿って一定の間隔Ｌずつ移動され、ステッ
プS72ないしS80が繰り返し実行される。
置YNがＹ軸に一定の間隔ＫずつＮ回以上移動しなかった
場合に、ステップS80においてＹ軸グリッドスタート位
置YNがＹ軸に沿って一定の間隔Ｌずつ移動され、ステッ
プS72ないしS80が繰り返し実行される。
すなわち、対象物の映像が存在する単位領域の数が、
Ｙ軸グリッドスタート位置YNをＹ軸に一定の間隔Ｌずつ
移動させ、Ｙ軸グリッドスタート位置YNが移動された位
置からＸ（１）、Ｘ（２）、Ｘ（３）、Ｘ（４）および
Ｘ（５）行のグリッドスタート位置XMを順次一定の間隔
Ｋずつ移動させることによってカウントされる。また、
最小数の単位領域をカウントしたＸ（１）、Ｘ（２）、
Ｘ（３）、Ｘ（４）およびＸ（５）行のグリッドスター
ト位置XMが最適なＸ（１）、Ｘ（２）、Ｘ（３）、Ｘ
（４）およびＸ（５）行のグリッドスタート位置（X1
M、X2M、・・・）として順次決定される。
Ｙ軸グリッドスタート位置YNをＹ軸に一定の間隔Ｌずつ
移動させ、Ｙ軸グリッドスタート位置YNが移動された位
置からＸ（１）、Ｘ（２）、Ｘ（３）、Ｘ（４）および
Ｘ（５）行のグリッドスタート位置XMを順次一定の間隔
Ｋずつ移動させることによってカウントされる。また、
最小数の単位領域をカウントしたＸ（１）、Ｘ（２）、
Ｘ（３）、Ｘ（４）およびＸ（５）行のグリッドスター
ト位置XMが最適なＸ（１）、Ｘ（２）、Ｘ（３）、Ｘ
（４）およびＸ（５）行のグリッドスタート位置（X1
M、X2M、・・・）として順次決定される。
上記ステップS80において、Ｙ軸グリッドスタート位
置YNが一定の間隔ＬずつＮ回以上移動されると、ステッ
プS81において、Ｙ軸グリッドスタート位置YNが移動し
た位置で決定された最適なＸ（１）、Ｘ（２）、Ｘ
（３）、Ｘ（４）およびＸ（５）行のグリッドスタート
位置（X1M、X2M、・・・）でカウントされた単位領域の
数がすべて合算される。
置YNが一定の間隔ＬずつＮ回以上移動されると、ステッ
プS81において、Ｙ軸グリッドスタート位置YNが移動し
た位置で決定された最適なＸ（１）、Ｘ（２）、Ｘ
（３）、Ｘ（４）およびＸ（５）行のグリッドスタート
位置（X1M、X2M、・・・）でカウントされた単位領域の
数がすべて合算される。
また、ステップS82において、合算の結果、最小数の
単位領域をカウントした位置がＹ軸グリッドスタート位
置YNとして判断される。判断した上記Ｙ軸グリッドスタ
ート位置YNは最適なＹ軸のグリッドスタート位置YoNと
して決定される。最小数の単位領域をカウントした上記
Ｘ（１）、Ｘ（２）、Ｘ（３）、Ｘ（４）およびＸ
（５）行のグリッドスタート位置（X1M、X2M、・・・）
が最適なＸ（１）、Ｘ（２）、Ｘ（３）、Ｘ（４）およ
びＸ（５）行のグリッドスタート位置として決定され
る。決定した上記最適なＹ軸のグリッドスタート位置Yo
Nおよび上記Ｘ（１）、Ｘ（２）、Ｘ（３）、Ｘ（４）
およびＸ（５）行のグリッドスタート位置（X1M、X2M、
・・・）が情報量が減少する位置として出力される。
単位領域をカウントした位置がＹ軸グリッドスタート位
置YNとして判断される。判断した上記Ｙ軸グリッドスタ
ート位置YNは最適なＹ軸のグリッドスタート位置YoNと
して決定される。最小数の単位領域をカウントした上記
Ｘ（１）、Ｘ（２）、Ｘ（３）、Ｘ（４）およびＸ
（５）行のグリッドスタート位置（X1M、X2M、・・・）
が最適なＸ（１）、Ｘ（２）、Ｘ（３）、Ｘ（４）およ
びＸ（５）行のグリッドスタート位置として決定され
る。決定した上記最適なＹ軸のグリッドスタート位置Yo
Nおよび上記Ｘ（１）、Ｘ（２）、Ｘ（３）、Ｘ（４）
およびＸ（５）行のグリッドスタート位置（X1M、X2M、
・・・）が情報量が減少する位置として出力される。
図13および図14の実施の形態によって得られた情報量
が減少する位置に従いグリッドを再構成した結果は、図
9Eに示される。
が減少する位置に従いグリッドを再構成した結果は、図
9Eに示される。
ここで、図13および図14の第５の実施の形態において
は、最適なグリッドスタート位置を検出するために、Ｙ
軸グリッドスタート位置YNおよびＸ軸グリッドスタート
位置XMを移動させる例を説明した。
は、最適なグリッドスタート位置を検出するために、Ｙ
軸グリッドスタート位置YNおよびＸ軸グリッドスタート
位置XMを移動させる例を説明した。
すなわち、本発明は、図13および図14に示されるよう
に、括弧内に記載のようにＸ軸グリッドスタート位置XM
およびＹ軸グリッドスタート位置YNを変更して対象物の
映像が最小の単位領域に存在する情報量が減少する位置
を検出することもできる。
に、括弧内に記載のようにＸ軸グリッドスタート位置XM
およびＹ軸グリッドスタート位置YNを変更して対象物の
映像が最小の単位領域に存在する情報量が減少する位置
を検出することもできる。
同様に、上記Ｘ軸グリッドスタート位置XMおよび各列
（Y1N,Y2N,Y3N,Y4N及びY5N）でのＹ軸グリッドスタート
位置YNを変更して情報量が減少する位置にグリッドを再
構成した結果は、図9Fに示される。
（Y1N,Y2N,Y3N,Y4N及びY5N）でのＹ軸グリッドスタート
位置YNを変更して情報量が減少する位置にグリッドを再
構成した結果は、図9Fに示される。
図13および図14に示されるように、グリッド移動方法
の第４及び第５の実施の形態に関し、最適なＹ軸グリッ
ドスタート位置を決定した後のＸ軸の各行のグリッドス
タート位置の決定方法は目的を説明するために記述され
る。
の第４及び第５の実施の形態に関し、最適なＹ軸グリッ
ドスタート位置を決定した後のＸ軸の各行のグリッドス
タート位置の決定方法は目的を説明するために記述され
る。
図13及び図14のブラケットに示されるように、グリッ
ド移動方法は、XM軸グリッドスタート位置を決定した
後、各列のグリッドスタート位置を決定することによっ
て続行させることもできる。
ド移動方法は、XM軸グリッドスタート位置を決定した
後、各列のグリッドスタート位置を決定することによっ
て続行させることもできる。
また、図10及び図11の本発明の第２及び第３の実施の
形態においては、正方形の単位領域及び長方形の単位領
域が説明されたが、本発明を実施することにおい多様な
形に形成することができる。単位領域はＸ軸の行または
Ｙ軸の行を区分して移動させることができる。また、単
位領域は45゜回転させた正方形に形成することができ、
単位領域を傾斜グリッドによって区画される。単位領域
は移動可能な傾斜グリッドに形成することもできる。
形態においては、正方形の単位領域及び長方形の単位領
域が説明されたが、本発明を実施することにおい多様な
形に形成することができる。単位領域はＸ軸の行または
Ｙ軸の行を区分して移動させることができる。また、単
位領域は45゜回転させた正方形に形成することができ、
単位領域を傾斜グリッドによって区画される。単位領域
は移動可能な傾斜グリッドに形成することもできる。
例えば、Ｘ軸についての行の単位領域をＸ軸に移動さ
せることによって情報量が減少する位置を検出する場合
には、図2Aに示されるように、単位領域はＸ軸グリッド
11とは反対方向の２個の傾斜グリッド15及び17を利用し
て三角形に形成することができ、Ｙ軸の行の単位領域を
Ｘ軸に移動させることによって情報量が減少する位置を
検出する場合には、図2Bに示されるように、単位領域は
Ｙ軸グリッド13とは反対方向の２個の傾斜グリッド15及
び17を利用して三角形に形成することができる。
せることによって情報量が減少する位置を検出する場合
には、図2Aに示されるように、単位領域はＸ軸グリッド
11とは反対方向の２個の傾斜グリッド15及び17を利用し
て三角形に形成することができ、Ｙ軸の行の単位領域を
Ｘ軸に移動させることによって情報量が減少する位置を
検出する場合には、図2Bに示されるように、単位領域は
Ｙ軸グリッド13とは反対方向の２個の傾斜グリッド15及
び17を利用して三角形に形成することができる。
また、単位領域を傾斜させて情報量が減少する位置を
検出する場合には、図2Cに示されるように、単位領域は
相互に反対方向に傾斜した２個の傾斜グリッド15及び17
を利用して45゜回転した正方形に形成することができ
る。
検出する場合には、図2Cに示されるように、単位領域は
相互に反対方向に傾斜した２個の傾斜グリッド15及び17
を利用して45゜回転した正方形に形成することができ
る。
本発明において、対象物ａの映像を抽出し最小数の単
位領域に位置させる方法が説明された。
位領域に位置させる方法が説明された。
本発明の実施の形態を実施することにおいては、対象
物ａ、ｂ、ｃ、ｄの２個以上の映像が選択的に抽出さ
れ、最小数の単位領域に存在する情報量が減少する位置
が検出される。
物ａ、ｂ、ｃ、ｄの２個以上の映像が選択的に抽出さ
れ、最小数の単位領域に存在する情報量が減少する位置
が検出される。
また、Ｘ軸およびＹ軸のグリッドスタート位置XM、YN
を移動させる所定の間隔Ｋ、Ｌは単位領域内に存在する
画素数を基準とする。
を移動させる所定の間隔Ｋ、Ｌは単位領域内に存在する
画素数を基準とする。
例えば、Ｘ軸およびＹ軸のグリッドスタート位置XM、
YNは、単位領域のＸ軸およびＹ軸の大きさ以内で単位画
素の間隔によって移動させることができる。
YNは、単位領域のＸ軸およびＹ軸の大きさ以内で単位画
素の間隔によって移動させることができる。
しかしながら、映像信号から色信号に関する情報は、
輝度信号に対する情報の1/2であるので、Ｘ軸およびＹ
軸のグリッドスタート位置XM、YNの移動間隔Ｋ、Ｌは、
色信号および輝度信号に対する情報を考慮する場合に２
個の画素の間隔にすることが望ましい。
輝度信号に対する情報の1/2であるので、Ｘ軸およびＹ
軸のグリッドスタート位置XM、YNの移動間隔Ｋ、Ｌは、
色信号および輝度信号に対する情報を考慮する場合に２
個の画素の間隔にすることが望ましい。
また、この実施の形態においては、対象物の映像が最
小数の単位領域に存在する情報量が減少する位置が一つ
のみ存在することを説明したが、情報量が減少する位置
は複数存在することができる。
小数の単位領域に存在する情報量が減少する位置が一つ
のみ存在することを説明したが、情報量が減少する位置
は複数存在することができる。
従って、本発明においては、情報量が減少する位置が
複数存在する場合に、単位領域は（M/2）×（M/2）の大
きさを有するサブ領域に細分化され、グリッドスタート
位置XM、YNは、細分化されたサブ領域のＸ軸およびＹ軸
の大きさ以内で所定の間隔Ｋ、Ｌずつ移動し、対象物の
映像が最小数の単位領域に存在するＸ軸およびＹ軸のグ
リッドスタート位置が検出されて情報量が減少する位置
として出力される。
複数存在する場合に、単位領域は（M/2）×（M/2）の大
きさを有するサブ領域に細分化され、グリッドスタート
位置XM、YNは、細分化されたサブ領域のＸ軸およびＹ軸
の大きさ以内で所定の間隔Ｋ、Ｌずつ移動し、対象物の
映像が最小数の単位領域に存在するＸ軸およびＹ軸のグ
リッドスタート位置が検出されて情報量が減少する位置
として出力される。
すなわち、単位領域の大きさが16×16画素からなると
仮定する場合に、サブ領域は８×８画素を有する。ま
た、グリッドスタート位置XM、YNは、８×８画素に細分
化したサブ領域の画素数以内で所定の間隔Ｋ、Ｌずつ移
動する。
仮定する場合に、サブ領域は８×８画素を有する。ま
た、グリッドスタート位置XM、YNは、８×８画素に細分
化したサブ領域の画素数以内で所定の間隔Ｋ、Ｌずつ移
動する。
その後、対象物の映像が存在する最小数の単位領域の
Ｘ軸およびＹ軸のグリッドスタート位置が検出され、上
記Ｘ軸およびＹ軸のグリッドスタート位置は情報量が減
少する位置として出力される。
Ｘ軸およびＹ軸のグリッドスタート位置が検出され、上
記Ｘ軸およびＹ軸のグリッドスタート位置は情報量が減
少する位置として出力される。
また、単位領域がサブ領域に細分化される場合、最小
数の単位領域をカウントするための情報量が減少する位
置を複数発生することができる。
数の単位領域をカウントするための情報量が減少する位
置を複数発生することができる。
従って、本発明においては、単位領域がサブ領域に細
分化され、最適なＸ軸およびＹ軸のグリッドスタート位
置XoM、YoNが複数発生する場合に、それらのうちでいず
れかの一つを選択しなければならない。
分化され、最適なＸ軸およびＹ軸のグリッドスタート位
置XoM、YoNが複数発生する場合に、それらのうちでいず
れかの一つを選択しなければならない。
このとき、選択する一つの位置は、初期のＸ軸および
Ｙ軸のグリッドスタート位置XM＝０、YN＝０に近接する
程、動きベクトルの値が少さいので、情報量が減少す
る。また、動きを推定する場合に、予測エラーの発生率
が低下するので、初期のグリッドスタート位置XM＝０、
YN＝０を基準として距離が最も短い距離のＸ軸およびＹ
軸のグリッドスタート位置が情報量が減少する位置とし
て決定される。
Ｙ軸のグリッドスタート位置XM＝０、YN＝０に近接する
程、動きベクトルの値が少さいので、情報量が減少す
る。また、動きを推定する場合に、予測エラーの発生率
が低下するので、初期のグリッドスタート位置XM＝０、
YN＝０を基準として距離が最も短い距離のＸ軸およびＹ
軸のグリッドスタート位置が情報量が減少する位置とし
て決定される。
図15および図16の結果は、対象物の映像に対するＸ軸
およびＹ軸のグリッドの位置を調節し、コンピュータシ
ミュレーションを通じて符号化することによって得られ
た。
およびＹ軸のグリッドの位置を調節し、コンピュータシ
ミュレーションを通じて符号化することによって得られ
た。
使用された対象物の映像は、若い婦人の映像と、年老
いた婦人の映像を使用しており、映像フレーム数はそれ
ぞれ50個を使用した。
いた婦人の映像を使用しており、映像フレーム数はそれ
ぞれ50個を使用した。
ここで、従来技術での対象物の映像に関する圧縮は、
形状適合型離散コサイン変換方法（SADCT方法）と呼
び、FBG（Fixed Block Grid）SADCTは、図８、図10およ
び図11の第１、第２及び第３の実施の形態に従ってＸ軸
グリッドおよびＹ軸グリッドの位置を調節する方法と呼
ばれる。
形状適合型離散コサイン変換方法（SADCT方法）と呼
び、FBG（Fixed Block Grid）SADCTは、図８、図10およ
び図11の第１、第２及び第３の実施の形態に従ってＸ軸
グリッドおよびＹ軸グリッドの位置を調節する方法と呼
ばれる。
図13の実施の形態において、Ｘ軸グリッドおよびＹ軸
グリッドに従いＸ軸グリッドおよびＹ軸グリッドの位置
を調節する方法は、VBG（Variable Block Grid）SADCT1
−Ｘ方法およびVBG−SADCT1−Ｙ方法と呼ばれる。
グリッドに従いＸ軸グリッドおよびＹ軸グリッドの位置
を調節する方法は、VBG（Variable Block Grid）SADCT1
−Ｘ方法およびVBG−SADCT1−Ｙ方法と呼ばれる。
図14の実施の形態において、Ｘ軸グリッドおよびＹ軸
グリッドに従いＸ軸グリッドおよびＹ軸グリッドの位置
を調節し、符号化する方法はVBG−SADCT2−Ｘ方法およ
びVBG−SADCT2−Ｙ方法と呼ばれる。図14の第５の実施
の形態において、対象物の映像を分離し抽出する方法及
びＸ軸グリッドに従い符号化する方法は、VBG−SADCT2
−Ｘ方法（対象物別）と呼ばれる。
グリッドに従いＸ軸グリッドおよびＹ軸グリッドの位置
を調節し、符号化する方法はVBG−SADCT2−Ｘ方法およ
びVBG−SADCT2−Ｙ方法と呼ばれる。図14の第５の実施
の形態において、対象物の映像を分離し抽出する方法及
びＸ軸グリッドに従い符号化する方法は、VBG−SADCT2
−Ｘ方法（対象物別）と呼ばれる。
この実施の形態において、オリジナル映像のＮ−１フ
レームとＮフレームとの間での対象物の映像が抽出さ
れ、抽出した映像からＸ軸グリッドおよびＹ軸グリッド
の位置を変化させないでSADCTを実行する従来の圧縮方
法と本発明の圧縮方法との結果が分析された。
レームとＮフレームとの間での対象物の映像が抽出さ
れ、抽出した映像からＸ軸グリッドおよびＹ軸グリッド
の位置を変化させないでSADCTを実行する従来の圧縮方
法と本発明の圧縮方法との結果が分析された。
比較方法は、対象物の画素が客観的画質評価基準であ
るPSNR（peak signal to noise ratio）と同一である場
合に、どの位の伝送ビット率が発生されるかをフレーム
当たりの発生BPP（bits per pixel）およびフレーム当
たりの領域数によって判断した。
るPSNR（peak signal to noise ratio）と同一である場
合に、どの位の伝送ビット率が発生されるかをフレーム
当たりの発生BPP（bits per pixel）およびフレーム当
たりの領域数によって判断した。
図15は若い婦人の映像に関する50フレームの実験によ
って得られた平均値を示す。
って得られた平均値を示す。
図15のテーブルに示されるように、Ｘ軸グリッドおよ
びＹ軸のグリッドを変化させないでSADCTを実行する従
来の方法においては、平均のPSNR値が36.46dBであり、
平均発生ビット数が751であり、平均BPPが1.21であり、
平均単位領域数が20.71であった。
びＹ軸のグリッドを変化させないでSADCTを実行する従
来の方法においては、平均のPSNR値が36.46dBであり、
平均発生ビット数が751であり、平均BPPが1.21であり、
平均単位領域数が20.71であった。
一方、本発明のFBG−SADCTは、対象物の映像が最小数
の単位領域に存在するように移動させたＸ軸およびＹ軸
のグリッドを使用してグリッドを再構成した後に実行さ
れた。その結果、平均PSNR値は36.37dBであり、平均発
生ビット数は719であり、平均BPPは1.16であり、平均単
位領域数は18.65であった。
の単位領域に存在するように移動させたＸ軸およびＹ軸
のグリッドを使用してグリッドを再構成した後に実行さ
れた。その結果、平均PSNR値は36.37dBであり、平均発
生ビット数は719であり、平均BPPは1.16であり、平均単
位領域数は18.65であった。
客観的なPSNRが類似した状態において、本発明のFBG
−SADCTが従来のSADCTより平均発生ビット数が32ビット
だけ減少し、BPPが0.05だけ減少し、平均単位領域数が
2.06だけ減少した。
−SADCTが従来のSADCTより平均発生ビット数が32ビット
だけ減少し、BPPが0.05だけ減少し、平均単位領域数が
2.06だけ減少した。
また、対象物の映像を分離し抽出した後、Ｘ軸グリッ
ドおよびＹ軸グリッドを移動する場合に、さらによい結
果が本発明の実施の形態の結果により示された。
ドおよびＹ軸グリッドを移動する場合に、さらによい結
果が本発明の実施の形態の結果により示された。
対象物の映像に関するVBG−SADCT2−Ｘ方法の結果と
して、平均PSNR値は36.3dBであり、平均発生ビット数は
694であり、平均BPPは1.12であり、平均領域数は16.82
となった。
して、平均PSNR値は36.3dBであり、平均発生ビット数は
694であり、平均BPPは1.12であり、平均領域数は16.82
となった。
従って、本発明においては、対象物の映像が存在する
位置に従ってグリッドの位置を移動させることなしにSA
DCTを直接実行する従来の方法に比較して、対象物の映
像が存在する位置に従ってグリッドの位置を調節した
後、対象物の映像別にVBG−SADCTを実行することで、平
均発生ビット率は57ビットだけ減少することが可能とな
る。また、本発明においては、平均BPPは0.09だけ減少
し、平均単位領域数は3.89だけ減少した。
位置に従ってグリッドの位置を移動させることなしにSA
DCTを直接実行する従来の方法に比較して、対象物の映
像が存在する位置に従ってグリッドの位置を調節した
後、対象物の映像別にVBG−SADCTを実行することで、平
均発生ビット率は57ビットだけ減少することが可能とな
る。また、本発明においては、平均BPPは0.09だけ減少
し、平均単位領域数は3.89だけ減少した。
図16は年老いた婦人の映像の中で対象物の映像に関す
る従来の方法でグリッドを変化させないでSADCTを実行
した結果と、本発明に従う圧縮方法でグリッドの位置を
変化させた後、FBG−SADCTおよびVBG−SADCTを実行する
ことによって得られた結果を図示している。
る従来の方法でグリッドを変化させないでSADCTを実行
した結果と、本発明に従う圧縮方法でグリッドの位置を
変化させた後、FBG−SADCTおよびVBG−SADCTを実行する
ことによって得られた結果を図示している。
その結果、VBG−SADCT2−Ｘを実行することが対象物
の映像別にSADCTを実行することよりもビット量が約８
〜10％だけ減少することが可能となる。
の映像別にSADCTを実行することよりもビット量が約８
〜10％だけ減少することが可能となる。
一方、図17はグリッド移動位置及び所定の形状情報を
有する対象物の映像に関する情報量が減少する位置を検
出すると共に、情報量が減少する位置に従ってグリッド
を再構成した後に圧縮及び動きを推定するようにした本
発明の第１の実施の形態に係る圧縮／動き推定装置を図
示しているブロック図を示す。
有する対象物の映像に関する情報量が減少する位置を検
出すると共に、情報量が減少する位置に従ってグリッド
を再構成した後に圧縮及び動きを推定するようにした本
発明の第１の実施の形態に係る圧縮／動き推定装置を図
示しているブロック図を示す。
図面において、符号41は所定の形状情報を有する対象
物の映像を入力するための映像信号入力ユニットであ
る。符号43は上記対象物の映像が存在する位置に従いＸ
軸グリッドおよびＹ軸グリッドの位置を移動させ、対象
物の映像が最小数の単位領域に存在する情報量の減少位
置を検出するグリッド移動ユニットである。
物の映像を入力するための映像信号入力ユニットであ
る。符号43は上記対象物の映像が存在する位置に従いＸ
軸グリッドおよびＹ軸グリッドの位置を移動させ、対象
物の映像が最小数の単位領域に存在する情報量の減少位
置を検出するグリッド移動ユニットである。
また、図４に図示のグリッド移動装置と同一の構成を
もつグリッド移動ユニット43は、上記映像信号入力部41
によって入力された対象物の映像を順次貯蔵し、貯蔵し
た対象物の映像に関するグリッドスタート位置を単位領
域のＸ軸およびＹ軸の大きさ以内で所定の間隔で移動さ
せ、移動したグリッドスタート位置に従って対象物の映
像を複数の単位領域の中に区分する。また、グリッド移
動ユニット43は、上記単位領域の映像の中で対象物の映
像が存在する単位領域を判別してカウントし、カウント
値の中で最小数の単位領域をカウントしたＸ軸およびＹ
軸グリッドスタート位置を情報量が減少する位置として
出力する。
もつグリッド移動ユニット43は、上記映像信号入力部41
によって入力された対象物の映像を順次貯蔵し、貯蔵し
た対象物の映像に関するグリッドスタート位置を単位領
域のＸ軸およびＹ軸の大きさ以内で所定の間隔で移動さ
せ、移動したグリッドスタート位置に従って対象物の映
像を複数の単位領域の中に区分する。また、グリッド移
動ユニット43は、上記単位領域の映像の中で対象物の映
像が存在する単位領域を判別してカウントし、カウント
値の中で最小数の単位領域をカウントしたＸ軸およびＹ
軸グリッドスタート位置を情報量が減少する位置として
出力する。
圧縮ユニット45は情報量が減少する位置、すなわち、
対象物の映像が最小数の単位領域に存在するＸ軸および
Ｙ軸グリッドスタート位置に従ってグリッドを再構成す
る。ここで、情報量が減少する位置は上記グリッド移動
装置および上記グリッド移動方法によって検出される。
対象物の映像が最小数の単位領域に存在するＸ軸および
Ｙ軸グリッドスタート位置に従ってグリッドを再構成す
る。ここで、情報量が減少する位置は上記グリッド移動
装置および上記グリッド移動方法によって検出される。
圧縮ユニット45を使用して単位領域の対象物の映像を
符号化する方法としてはいろんな方法がある。
符号化する方法としてはいろんな方法がある。
例えば、圧縮はSADCT、DCFまたはベクトル量子化等を
使用して実行される。
使用して実行される。
図面において、符号47は対象物の映像の動きを推定す
る動き推定ユニットである。ここで、動き推定ユニット
27は、上記グリッド移動装置および上記グリッド移動方
法によって検出された情報量の減少位置に従ってグリッ
ドを再構成し、再構成したグリッドで対象物の映像が存
在する単位領域を区画し、区画した単位領域の変化量を
推定することによって動き情報を生成する。
る動き推定ユニットである。ここで、動き推定ユニット
27は、上記グリッド移動装置および上記グリッド移動方
法によって検出された情報量の減少位置に従ってグリッ
ドを再構成し、再構成したグリッドで対象物の映像が存
在する単位領域を区画し、区画した単位領域の変化量を
推定することによって動き情報を生成する。
図18Aに示されるように対象物の映像が与えられたと
仮定し、与えられた対象物の映像の動きを推定するため
に図18Bに示されるようにグリッドを表示する場合に、
各行で対象物の映像が存在する単位領域の数は、３、
５、４、４、４、５、７、８、８である。すなわち、移
動補償可能の対象物の映像がすべて48個の単位領域に存
在する。
仮定し、与えられた対象物の映像の動きを推定するため
に図18Bに示されるようにグリッドを表示する場合に、
各行で対象物の映像が存在する単位領域の数は、３、
５、４、４、４、５、７、８、８である。すなわち、移
動補償可能の対象物の映像がすべて48個の単位領域に存
在する。
従って、本発明は、図18Cに示すように、上記グリッ
ド移動装置およびグリッド移動方法によって検出された
情報量が減少する位置に従って上述した対象物からグリ
ッドを再構成することによって動きを推定するものであ
る。
ド移動装置およびグリッド移動方法によって検出された
情報量が減少する位置に従って上述した対象物からグリ
ッドを再構成することによって動きを推定するものであ
る。
情報量が減少する位置に従ってグリッドを再構成した
結果、対象物の映像が各行で存在する単位領域は、３、
４、４、３、３、５、７、７、８個である。すなわち、
単位領域数はすべて44個の単位領域に減少される。従っ
て、減少された単位領域数に関する対象物の映像の動き
を推定することによって動き情報を減少させることが可
能である。
結果、対象物の映像が各行で存在する単位領域は、３、
４、４、３、３、５、７、７、８個である。すなわち、
単位領域数はすべて44個の単位領域に減少される。従っ
て、減少された単位領域数に関する対象物の映像の動き
を推定することによって動き情報を減少させることが可
能である。
図19は所定の形状情報を有する対象物の映像を移動補
償可能な対象物および移動補償不可能な対象物に区分
し、区分された移動補償不可能な対象物を符号化し、移
動補償可能な対象物の動きを推定する本発明の第２の実
施の形態に係る圧縮／動き推定装置を示す。
償可能な対象物および移動補償不可能な対象物に区分
し、区分された移動補償不可能な対象物を符号化し、移
動補償可能な対象物の動きを推定する本発明の第２の実
施の形態に係る圧縮／動き推定装置を示す。
ここで、図面において、符号51は符号化されるべき所
定の形状情報を有する映像信号を入力するための映像信
号入力ユニットである。
定の形状情報を有する映像信号を入力するための映像信
号入力ユニットである。
符号53は上記映像信号入力ユニット51から出力された
映像信号を動きのなしの背景画面の映像と、動きのある
対象物の映像信号に分離する映像分離ユニットである。
映像信号を動きのなしの背景画面の映像と、動きのある
対象物の映像信号に分離する映像分離ユニットである。
ここで、動き対象物の映像の変化した領域は以前に入
力された映像と現在入力された映像との間で変化する情
報を利用して判別することができる。
力された映像と現在入力された映像との間で変化する情
報を利用して判別することができる。
図20は入力された映像フレームの時間的な変化を図示
している。図面に示されるように、以前に入力された映
像のフレームＰαと現在入力された映像のフレームＰβ
との間には複数個の中間映像フレームBi、・・・、Bjが
存在する。
している。図面に示されるように、以前に入力された映
像のフレームＰαと現在入力された映像のフレームＰβ
との間には複数個の中間映像フレームBi、・・・、Bjが
存在する。
従って、動き対象物の映像は以前の映像のフレームＰ
αから中間映像のフレームBiを推定する順方向動き推定
方法と、現在の映像のフレームＰβから中間映像のフレ
ームBjを推定する逆方向動き推定方法がある。
αから中間映像のフレームBiを推定する順方向動き推定
方法と、現在の映像のフレームＰβから中間映像のフレ
ームBjを推定する逆方向動き推定方法がある。
上記映像分離ユニット53によって推定された動き対象
物の映像は、移動補償可能な対象物の動き情報、移動補
償可能な対象物の形状情報、移動補償不可能な対象物の
信号情報、及び移動補償不可能な対象物の形状情報に分
離される。
物の映像は、移動補償可能な対象物の動き情報、移動補
償可能な対象物の形状情報、移動補償不可能な対象物の
信号情報、及び移動補償不可能な対象物の形状情報に分
離される。
図面において、符号55は上記映像分離ユニット53によ
って分離された移動補償不可能な対象物の形状情報を利
用して情報量が減少する位置を検出する第１グリッド移
動ユニットである。
って分離された移動補償不可能な対象物の形状情報を利
用して情報量が減少する位置を検出する第１グリッド移
動ユニットである。
第１グリッド移動ユニット55は上記グリッド移動ユニ
ット43と同様に図４のグリッド移動装置と同一の構成と
なっている。上記第１グリッド移動ユニット55は上記映
像分離ユニット53によって分離された動き補償不可能な
対象物の映像が存在する位置に従ってグリッド位置を調
節し、動き補償不可能な対象物の映像が最小数の単位領
域に存在する情報量が減少する位置を出力する。
ット43と同様に図４のグリッド移動装置と同一の構成と
なっている。上記第１グリッド移動ユニット55は上記映
像分離ユニット53によって分離された動き補償不可能な
対象物の映像が存在する位置に従ってグリッド位置を調
節し、動き補償不可能な対象物の映像が最小数の単位領
域に存在する情報量が減少する位置を出力する。
図面において、符号57は上記第１グリッド移動ユニッ
ト55から出力された情報量が減少する位置の信号及び上
記グリッド移動方法によって検出された情報量が減少す
る位置に従って動き補償不可能な対象物の映像を符号化
する圧縮ユニットである。
ト55から出力された情報量が減少する位置の信号及び上
記グリッド移動方法によって検出された情報量が減少す
る位置に従って動き補償不可能な対象物の映像を符号化
する圧縮ユニットである。
符号化ユニット57は、情報量が減少する位置を基準と
してグリッドを再構成し、SADCT、DCTまたはベクトル量
子化等の方法を使用して再構成したグリッドの単位領域
で動き補償不可能な対象物の映像が存在する単位領域の
動き補償不可能な対象物の映像を符号化する。
してグリッドを再構成し、SADCT、DCTまたはベクトル量
子化等の方法を使用して再構成したグリッドの単位領域
で動き補償不可能な対象物の映像が存在する単位領域の
動き補償不可能な対象物の映像を符号化する。
図面において、符号59は図４のグリッド移動装置、グ
リッド移動ユニット43および第１グリッド移動ユニット
55と同一の構成でなる第２グリッド移動ユニットであ
る。上記第１グリッド移動ユニット55は、上記映像分離
ユニット53によって分離された動き補償可能な対象物の
映像が存在する位置に従ってグリッドの位置を調節し、
動き補償可能な対象物の映像が最小数の単位領域に存在
する情報量が減少する位置を出力する。
リッド移動ユニット43および第１グリッド移動ユニット
55と同一の構成でなる第２グリッド移動ユニットであ
る。上記第１グリッド移動ユニット55は、上記映像分離
ユニット53によって分離された動き補償可能な対象物の
映像が存在する位置に従ってグリッドの位置を調節し、
動き補償可能な対象物の映像が最小数の単位領域に存在
する情報量が減少する位置を出力する。
符号61は上記第２グリッド移動ユニット59から出力さ
れた情報量が減少する位置及び上記グリッド移動方法に
よって検出された情報量が減少する位置に従ってグリッ
ドを再構成し、再構成したグリッドから動き補償可能な
対象物の映像が存在する単位領域を区画し、区画した単
位領域の変化量を使用して動きの情報を生成する動き推
定ユニットである。
れた情報量が減少する位置及び上記グリッド移動方法に
よって検出された情報量が減少する位置に従ってグリッ
ドを再構成し、再構成したグリッドから動き補償可能な
対象物の映像が存在する単位領域を区画し、区画した単
位領域の変化量を使用して動きの情報を生成する動き推
定ユニットである。
上述したように、本発明に係る対象物の映像情報を最
小化するグリッド移動情報、グリッド移動方法を使用し
た装置、グリッド移動方法を使用した圧縮／動き推定方
法及びその装置は、対象物の映像位置に従ってグリッド
の位置を調整することによって対象物の映像を有する単
位領域の最小数を形成し、単位領域の最小数に関する対
象物の映像を符号化し、動き情報を生成するようにした
ので、高い符号化率が達成でき、それによって貯蔵およ
び伝送されるべきデータ量を著しく減少させることがで
きる。
小化するグリッド移動情報、グリッド移動方法を使用し
た装置、グリッド移動方法を使用した圧縮／動き推定方
法及びその装置は、対象物の映像位置に従ってグリッド
の位置を調整することによって対象物の映像を有する単
位領域の最小数を形成し、単位領域の最小数に関する対
象物の映像を符号化し、動き情報を生成するようにした
ので、高い符号化率が達成でき、それによって貯蔵およ
び伝送されるべきデータ量を著しく減少させることがで
きる。
本発明の選ばれた実施の形態は、例示した目的を達成
するために開示したものであるが、当業者は添付した請
求の範囲に記述されている範囲及び精神を逸脱しない
で、多様な変形、追加及び具体例が可能であることが理
解されよう。
するために開示したものであるが、当業者は添付した請
求の範囲に記述されている範囲及び精神を逸脱しない
で、多様な変形、追加及び具体例が可能であることが理
解されよう。
フロントページの続き (31)優先権主張番号 １９９５−３７９１９ (32)優先日 平成７年10月26日(1995．10．26) (33)優先権主張国 韓国（ＫＲ） (31)優先権主張番号 １９９６−６４６５ (32)優先日 平成８年３月12日(1996．3．12) (33)優先権主張国 韓国（ＫＲ） (72)発明者 ムン、ヂュ−ヒ 大韓民国、133−200 ソウル、クァンジ ン−グ、クミ ３−ドン 602−304、ヒ ョンデ・アパートメント 610 (72)発明者 キム、ジャ−ギョン 大韓民国、135−090 ソウル、カンナム −グ、サムソン−ドン 47−20、サン− ア・ヴィラ ビー−202 (72)発明者 ユ、クク−ヨル 大韓民国、305−338 テジョン−シ、ユ ソン−グ、クソン−ドン 373−１ (56)参考文献 特開 平３−32184（ＪＰ，Ａ) 特開 平４−20192（ＪＰ，Ａ) 欧州特許出願公開711078（ＥＰ，Ａ ２) (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 7/24 - 7/68 ＥＰＡＴ（ＱＵＥＳＴＥＬ) ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (81)
- 【請求項１】対象物の映像上にグリッドを形成する形成
ステップと、 上記映像上に形成されたグリッドによって対象物の映像
を複数の単位領域に区画する区画ステップと、 上記グリッドを移動させ、対象物の映像が存在する単位
領域の数をカウントする移動及びカウントステップと、 上記グリッドをカウント数が最小となる位置に移動させ
るステップと からなるグリッド移動方法。 - 【請求項２】上記移動及びカウントステップは、Ｘ軸お
よび／またはＹ軸に沿ってグリッドを移動させるステッ
プと、移動ステップにおいて移動させたグリッドに対す
る各位置で単位領域の数をカウントするステップと、上
記カウントするステップでカウントされたカウント数が
最小数を持つ位置を決定するまで上記移動ステップと上
記判断ステップとを繰り返すステップとを含む請求項１
記載の方法。 - 【請求項３】上記移動及びカウントステップは、Ｘ軸に
沿って上記グリッドを移動させ、対象物の映像が存在す
る単位領域の数をカウントする第１移動及びカウントス
テップと、上記第１移動及びカウントステップで最小数
の単位領域をカウントしたＸ軸上の最適なＸ軸グリッド
スタート位置を設定する第１設定ステップと、Ｙ軸に沿
って上記グリッドを移動させ、上記第１設定ステップで
設定した最適なＸ軸グリッドスタート位置でグリッドを
設定した後、対象物の映像が存在する単位領域の数をカ
ウントする第２移動及びカウントステップと、上記第２
移動及びカウントステップで最小数の単位領域をカウン
トしたＹ軸上の最適なＹ軸グリッドスタート位置を設定
する第２設定ステップと、映像情報の量が減少する位置
を決定する決定ステップとを有し、上記位置は、上記第
１および第２設定ステップで設定した最適なＸ軸グリッ
ドスタート位置および最適なＹ軸グリッドスタート位置
の交点位置である請求項１記載の方法。 - 【請求項４】上記移動及びカウントステップは、上記グ
リッドをＹ軸に沿って移動させると共に対象物の映像が
存在する単位領域の数をカウントする第１移動及びカウ
ントステップと、上記第１移動及びカウントステップで
最小数の単位領域をカウントしたＹ軸上の最適なＹ軸グ
リッドスタート位置を設定する第１設定ステップと、上
記第１設定ステップで設定した最適なＹ軸グリッドスタ
ート位置で対象物の映像が存在する単位領域の数をカウ
ントする第２移動及びカウントステップと、上記第２移
動及びカウントステップで最小数の単位領域をカウント
したＸ軸上のグリッドの最適なＸ軸グリッドスタート位
置を設定する第２設定ステップと、映像情報の量が減少
する位置を決定する決定ステップとを有し、上記位置
は、上記第１および第２設定ステップで設定した最適な
Ｘ軸グリッドスタート位置および最適なＹ軸グリッドス
タート位置の交点位置である請求項１記載の方法。 - 【請求項５】上記移動及びカウントステップは、上記グ
リッドをＸ軸に沿って移動させ、対象物の映像が存在す
る単位領域の数をカウントする第１移動及びカウントス
テップと、上記グリッドをＹ軸に沿って移動させ、対象
物の映像が存在する単位領域の数をカウントする第２移
動及びカウントステップと、すべての位置で単位領域の
数のカウントが完了されるまで上記第１及び第２移動及
びカウントステップを繰り返すステップと、最小数の単
位領域をカウントした最適なＸ軸グリッドスタート位置
および最適なＹ軸グリッドスタート位置を決定する第１
決定ステップと、上記第１決定ステップで決定した最適
なＸ軸グリッドスタート位置および最適なＹ軸グリッド
スタート位置の交点位置である位置を決定する第２決定
ステップとを含む請求項１記載の方法。 - 【請求項６】上記移動及びカウントステップは、上記グ
リッドをＹ軸に沿って移動させ、対象物の映像が存在す
る単位領域の数をカウントする第１移動及びカウントス
テップと、上記グリッドをＸ軸に沿って移動させ、対象
物の映像が存在する単位領域の数をカウントする第２移
動及びカウントステップと、すべての位置で単位領域の
数のカウントを完了されるまで上記第１及び第２移動及
びカウントステップを繰り返すステップと、最小数の単
位領域をカウントした最適なＸ軸グリッドスタート位置
および最適なＹ軸グリッドスタート位置を決定する第１
決定ステップと、上記第１決定ステップで決定した最適
なＸ軸グリッドスタート位置および最適なＹ軸グリッド
スタート位置の交点位置である位置を決定する第２決定
ステップとを含む請求項１記載の方法。 - 【請求項７】上記移動及びカウントステップは、上記グ
リッドをジグザグに移動させると共に対象物の映像が存
在する単位領域の数をカウントする第１移動及びカウン
トステップと、上記第１移動及びカウントステップで最
小数の単位領域をカウントした位置を圧縮情報量が減少
する位置として決定する決定ステップとを含む請求項１
記載の方法。 - 【請求項８】上記移動及びカウントステップは、上記グ
リッドをＸ軸及びＹ軸に沿って移動させる移動ステップ
と、上記移動ステップでグリッドが移動した各行及び列
で各Ｘ軸グリッド位置及びＹ軸グリッド位置での単位領
域の数をカウントする判断ステップと、上記判断ステッ
プで単位領域の数が減少する位置を検出する出力ステッ
プとを含む請求項１記載の方法。 - 【請求項９】上記移動及びカウントステップは、上記グ
リッドをＹ軸に沿って移動させると共に対象物の映像が
存在する単位領域の数をカウントする第１移動及びカウ
ントステップと、上記第１移動及びカウントステップで
最小数の単位領域をカウントした位置をＹ軸グリッドス
タート位置として設定する第１設定ステップと、上記第
１設定ステップで設定したＹ軸位置からＸ軸の各行のグ
リッドをＸ軸に移動させ、対象物の映像が存在するＸ軸
の各行の単位領域をカウントする第２移動及びカウント
ステップと、上記第２カウントステップで最小数の単位
領域をカウントした位置をＸ軸の各行のグリッドスター
ト位置として設定する第２設定ステップと、上記第１お
よび第２設定ステップで設定したＸ軸の各行のＹ軸グリ
ッドスタート位置及びグリッドスタート位置をカウント
数が減少する位置として決定する決定ステップとを含む
請求項１記載の方法。 - 【請求項１０】上記移動及びカウントステップは、上記
グリッドをＸ軸に沿って移動き、対象物の映像が存在す
る単位領域の数をカウントする第１移動及びカウントス
テップと、上記第１カウントステップで最小数の単位領
域をカウントした位置をＸ軸グリッドスタート位置とし
て設定する第１設定ステップと、上記第１設定ステップ
で設定したＸ軸の位置からＹ軸の各列のグリッドをＹ軸
に沿って移動き、対象物の映像が位置するＹ軸の各列の
単位領域をカウントする第２移動及びカウントステップ
と、上記第２カウントステップで最小数の単位領域をカ
ウントした位置をＹ軸の各列のグリッドスタート位置と
して設定する第２設定ステップと、上記第１および第２
設定ステップで設定したＸ軸グリッドスタートの位置お
よびＹ軸の各列のグリッドスタート位置をカウント数が
減少する位置として決定する決定ステップとを含む請求
項１記載の方法。 - 【請求項１１】上記移動及びカウントステップは、上記
Ｘ軸の各行のグリッドをＸ軸に沿って移動させ、対象物
の映像が存在する単位領域の数をカウントし、最小数の
単位領域をカウントしたＸ軸グリッドスタート位置をＸ
軸の各行のグリッドスタート位置として決定するＸ軸グ
リッド位置決定ステップと、上記Ｘ軸位置決定ステップ
でカウントが完了した場合に上記グリッドをＹ軸に沿っ
て移動させ、上記Ｘ軸位置決定ステップを繰り返す移動
ステップと、上記移動ステップでＹ軸の移動が華了され
た場合に上記Ｘ軸位置決定ステップで決定したＸ軸の各
行のグリッド位置でのカウント値を合算し、その合算値
が最小であるＹ軸グリッドスタート位置を決定するＹ軸
グリッドスタート位置決定ステップと、上記Ｙ軸グリッ
ドスタート位置決定ステップで決定したＹ軸グリッドス
タート位置で最小の単位領域をカウントしたＸ軸の各行
のグリッドスタート位置をカウント数が減少する位置と
して決定する決定ステップとを含む請求項１記載の方
法。 - 【請求項１２】上記移動及びカウントステップは、上記
Ｙ軸の各列のグリッドをＹ軸に移動させ、対象物の映像
が存在する単位領域の数をカウントし、最小数の単位領
域をカウントしたＹ軸グリッドスタート位置をＹ軸の各
列のグリッドスタート位置として設定するＹ軸グリッド
位置設定ステップと、上記Ｙ軸位置設定ステップでカウ
ントが完了された場合に上記グリッドをＸ軸に沿って移
動させ、上記Ｙ軸位置決定ステップを繰り返す移動ステ
ップと、上記移動ステップでＸ軸の移動が完了された場
合に上記Ｙ軸位置設定ステップで設定したＹ軸の各列の
グリッドスタート位置でのカウント値を合算し、その合
算値が最小であるＸ軸グリッドスタート位置を設定する
Ｘ軸グリッド位置設定ステップと、上記Ｘ軸グリッド位
置設定ステップで設定したＸ軸グリッドスタート位置で
最小の単位領域をカウントしたＹ軸の各列のグリッドス
タート位置をカウント数が減少するグリッドスタート位
置として決定する決定ステップとを含む請求項１記載の
方法。 - 【請求項１３】上記単位領域のそれぞれは、Ｘ軸グリッ
ド及びＹ軸グリッドによって形成された正方形または長
方形である請求項1,2,3,4,5,6,7,8,9,10,11または12の
いずれかに記載の方法。 - 【請求項１４】上記単位領域のそれぞれは、三角形であ
り、Ｘ軸グリッドと２個の反対方向の傾斜グリッドによ
って形成された請求項1,2,3,4,5,6,7,8,9または11のい
ずれかに記載の方法。 - 【請求項１５】上記単位領域のそれぞれは、三角形であ
り、Ｙ軸グリッドと２個の反対方向に領域グリッドによ
って形成された請求項1,2,3,4,5,6,7,8、10または12の
いずれかに記載の方法。 - 【請求項１６】上記単位領域のそれぞれは、45゜回転し
た正方形によって形成された請求項1,2,3,4,5,6,7,8,9,
10,11または12のいずれかに記載の方法。 - 【請求項１７】上記単位領域のそれぞれは、六角形であ
る請求項1,2,3,4,5,6または７のいずれかに記載の方
法。 - 【請求項１８】上記単位領域のそれぞれは、八角形の単
位領域及び45゜回転した正方形の単位領域に形成されて
いる請求項1,2,3,4,5,6または７のいずれかに記載の方
法。 - 【請求項１９】上記グリッドの移動範囲は、単位領域の
Ｘ軸およびＹ軸の範囲内である請求項1,2,3,4,5,6,7,8,
9、10,11または12のいずれかに記載の方法。 - 【請求項２０】上記グリッドの移動範囲は、単位領域の
Ｘ軸およびＹ軸の範囲内であり、単位画素によって移動
する請求項1,2,3,4,5,6,7,8,9,10,11または12のいずれ
かに記載の方法。 - 【請求項２１】上記グリッドの移動範囲は、単位領域の
Ｘ軸およびＹ軸の範囲内であり、２個の単位画素によっ
て移動する請求項1,2,3,4,5,6,7,8,9,10,11または12の
いずれかに記載の方法。 - 【請求項２２】上記方法は、上記最小数の単位領域をカ
ウントした複数のＸ軸およびＹ軸グリッド位置が存在す
る場合に単位領域のＸ軸およびＹ軸の範囲を1/2ずつ区
画し、対象物の映像が存在する単位領域の数をカウント
し、最小数の単位領域をカウントした位置をカウント数
が減少する位置として決定するステップをさらに含む請
求項3,4,5,6,7,9,10,11または12のいずれかに記載の方
法。 - 【請求項２３】上記方法は、上記単位領域のＸ軸および
Ｙ軸の範囲を1/2に区画し、最小数の単位領域をカウン
トした位置が複数存在する場合にＸ軸およびＹ軸グリッ
ドスタート位置から最も近接された位置をカウント数が
減少する位置として決定するステップをさらに含む請求
項22記載の方法。 - 【請求項２４】対象物の映像上にグリッドを形成し、上
記映像を複数の単位領域に区画し、形成されたグリッド
を移動させる移動ステップと、 上記移動グリッドでグリッドを移動させた各位置での対
象物の映像が存在する単位領域の数をカウントするカウ
ントステップと、 カウント数が最小となる位置を検出する検出ステップ
と、 上記検出ステップで検出された位置に従って上記グリッ
ドを再構成し、再構成されたグリッドの単位領域に存在
する対象物の映像を符号化する圧縮ステップと、 上記検出ステップで検出された位置に従って上記グリッ
ドを再構成し、再構成されたグリッドによって区画され
た単位領域の中で対象物の映像が存在する単位領域の中
に対象物の映像の動きを推定する動き推定ステップと からなるグリッド移動方法を利用した圧縮／動き推定方
法。 - 【請求項２５】上記圧縮ステップは、形状適応形離散コ
サイン変換（SADCT）を実行するものである請求項24記
載の方法。 - 【請求項２６】上記圧縮ステップは、ベクトル量子化を
実行するものである請求項24記載の方法。 - 【請求項２７】上記圧縮ステップは、離散コサイン変換
（DCT）を実行するものである請求項24記載の方法。 - 【請求項２８】対象物の映像上にグリッドを形成し、上
記映像を複数の単位領域に区画し、形成されたグリッド
を移動させる移動ステップと、 上記移動ステップでグリッドを移動させた各位置で対象
物の映像が存在する単位領域の数をカウントするカウン
トステップと、 上記カウントステップで最小数の単位領域をカウントし
たグリッドスタート位置を最適なグリッドスタート位置
として検出する検出ステップと、 上記検出ステップで検出された位置に従って上記グリッ
ドを再構成し、再構成されたグリッドによって単位領域
に存在する対象物の映像を符号化する圧縮ステップと からなるグリッド移動方法を利用した圧縮方法。 - 【請求項２９】上記圧縮ステップは、形状適応形離散コ
サイン変換（SADCT）を実行するものである請求項28記
載の方法。 - 【請求項３０】上記圧縮ステップは、ベクトル量子化を
実行するものである請求項28記載の方法。 - 【請求項３１】上記圧縮ステップは、離散コサイン変換
（DCT）を実行するものである請求項28記載の方法。 - 【請求項３２】対象物の映像上にグリッドを形成し、上
記映像を複数の単位領域に区画し、グリッドを移動させ
る移動ステップと、 上記移動ステップでグリッドを移動させた各位置で対象
物の映像が存在する単位領域の数をカウントするカウン
トステップと、 上記カウントステップでカウント数が最小となる位置を
検出する検出ステップと、 上記検出ステップで検出された位置に従って上記グリッ
ドを再構成し、再構成されたグリッドによる単位領域の
中で対象物の映像が存在する単位領域で対象物の映像の
動きを推定する動き推定ステップと からなるグリッド移動方法を利用した動き推定方法。 - 【請求項３３】対象物の映像の動きを推定し、対象物の
映像が存在しない動き補償不可能な対象物映像と対象物
の映像が存在する動き補償可能な対象物映像とに分離す
る分離ステップと、 上記分離ステップで分離された動き補償不可能な対象物
映像上にグリッドを形成し、上記映像を複数の単位領域
に区画し、上記グリッドを移動させる第１移動ステップ
と、 上記第１移動ステップでグリッドを移動させた各位置で
動き補償不可能な対象物に対する対象物の映像が存在す
る単位領域の数をカウントする第１カウントステップ
と、 上記第１カウントステップでカウント数が最小となる位
置を検出する第１検出ステップと、 上記第１検出ステップで検出された位置に従って上記グ
リッドを再構成し、再構成されたグリッドによって区画
された単位領域の中で動き補償不可能な対象物の映像が
存在する単位領域を符号化する圧縮ステップと、 上記分離ステップで分離された動き補償可能な対象物の
映像上にグリッドを形成し、上記映像を複数の単位領域
に区画し、上記グリッドを移動させる第２移動ステップ
と、 上記第２移動ステップでグリッドが移動された各位置で
動き補償可能な対象物映像に対する対象物の映像が存在
する単位領域の数をカウントする第２カウントステップ
と、 上記第２カウントステップでカウント数が最小となる位
置を検出する第２検出ステップと、 上記第２検出ステップで検出された位置に従って上記グ
リッドを再構成し、再構成されたグリッドによって区画
された単位領域の中から動き補償可能な対象物の映像が
存在する単位領域の中で動き補償可能な対象物の映像の
動きを推定する動きの推定ステップと からなるグリッド移動を利用した圧縮／動き推定方法。 - 【請求項３４】上記分離ステップは、以前の対象物の映
像から現在の対象物の映像の動きを推定するものである
請求項33記載の方法。 - 【請求項３５】上記分離ステップは、現在の対象物の映
像から以前の対象物の映像の動きを推定するものである
請求項33記載の方法。 - 【請求項３６】上記圧縮ステップは、SADCTを実行する
ものである請求項33記載の方法。 - 【請求項３７】上記圧縮ステップは、ベクトル量子化を
実行するものである請求項33記載の方法。 - 【請求項３８】上記圧縮ステップは、DCTを実行するも
のである請求項33記載の方法。 - 【請求項３９】対象物の映像の動きを推定し、対象物の
映像が存在しない動き補償不可能な対象物の映像を分離
する分離ステップと、 上記分離ステップで分離された動き補償不可能な対象物
の映像上にグリッドを形成し、上記映像を複数の単位領
域に区画し、上記グリッドを移動させる移動ステップ
と、 上記移動ステップでグリッドを移動させた各位置で対象
物の映像が存在する単位領域の数をカウントするカウン
トステップと、 上記カウントステップでカウント数が最小となる位置を
検出する検出ステップと、 上記検出ステップで検出された位置に従ってグリッドを
再構成し、再構成されたグリッドによって区画された単
位領域の中で動き補償不可能な対象物の映像が存在する
単位領域を符号化する圧縮ステップと からなるグリッド移動方法を利用した圧縮方法。 - 【請求項４０】上記分離ステップは、以前の対象物の映
像の中で現在の対象物の映像の動きを推定するものであ
る請求項39記載の方法。 - 【請求項４１】上記分離ステップは、現在の対象物の映
像から以前の対象物の映像の動きを推定するものである
請求項39記載の方法。 - 【請求項４２】上記圧縮ステップは、SADCTを実行する
ものである請求項39記載の方法。 - 【請求項４３】上記圧縮ステップは、ベクトル量子化を
実行するものである請求項39記載の方法。 - 【請求項４４】上記圧縮ステップは、DCTを実行するも
のである請求項39記載の方法。 - 【請求項４５】対象物の映像の動きを推定し、対象物の
映像が存在する動き補償可能な対象物の映像を分離する
分離ステップと、 上記分離ステップで分離された動き補償可能な対象物の
映像上にグリッドを形成し、上記映像を複数の単位領域
に区画し、上記グリッドを移動させる移動ステップと、 上記移動ステップでグリッドを移動させた各位置で対象
物の映像が存在する単位領域の数をカウントするカウン
トステップと、 上記カウントステップでカウント数が最小となる位置を
検出する検出ステップと、 上記検出ステップで検出された位置に従ってグリッドを
再構成し、再構成されたグリッドによって区画された単
位領域の中から動き補償可能な対象物の映像が存在する
単位領域を利用して動き補償可能な対象物の映像の動き
を推定する動きの推定ステップと からなる対象物の映像のグリッド移動を利用した動き推
定方法。 - 【請求項４６】上記分離ステップは、以前の対象物の映
像から現在の対象物の映像の動きを推定するものである
請求項45記載の方法。 - 【請求項４７】上記分離ステップは、現在の対象物の映
像から以前の対象物の映像の動きを推定するものである
請求項45記載の方法。 - 【請求項４８】単位領域の所定の領域内で所定の間隔ず
つ発生されるアドレスでアドレススタート位置を移動す
るアドレス発生制御手段と、 上記アドレス発生制御手段が出力するアドレススタート
位置に従って対象物の映像を単位領域に区分し、アドレ
スを発生するアドレス発生手段と、 入力された形状情報を有する対象物の映像を貯蔵し、上
記アドレス発生手段から出力されたアドレスに従って映
像を出力するメモリ手段と、 上記メモリ手段から出力された信号の中で対象物の映像
が存在する単位領域の数をカウントする領域数カウント
手段と、 上記領域数カウント手段によってカウントされた単位領
域の中から最小数の単位領域をカウントしたＸ軸グリッ
ドスタート位置およびＹ軸グリッドスタート位置を選択
する最小単位領域グリッド選択手段と からなるグリッド移動装置。 - 【請求項４９】上記アドレス発生手段は、外部から与え
られる映像の大きさ情報に従って単位領域のＸ軸範囲お
よび単位領域のＹ軸範囲を決定するＸ軸範囲決定手段お
よびＹ軸範囲決定手段と、上記アドレス発生制御手段か
ら出力されたアドレススタート位置から上記Ｘ軸範囲決
定手段および上記Ｙ軸範囲決定手段によって決定された
単位領域のＸ軸範囲およびＹ軸範囲を区分する領域アド
レス発生手段とを含む請求項48記載の装置。 - 【請求項５０】上記単位領域のＸ軸範囲およびＹ軸範囲
は、単位領域のＸ軸範囲およびＹ軸囲が互いに同一の場
合に上記Ｘ軸範囲決定手段または上記Ｙ軸範囲決定手段
によって決定される請求項49記載の装置。 - 【請求項５１】上記領域数カウント手段は、クロック信
号をカウントし、単位領域を区分する領域カウント手段
と、メモリ手段から出力された映像の単位領域を上記領
域カウント手段の出力信号に従って区分し、対象物が存
在するか否かを判断する対象物存在判断手段と、上記対
象物存在判断手段の判断信号をカウントし、対象物の映
像が存在する単位領域の数を出力する領域数加算手段と
を含む請求項48記載の装置。 - 【請求項５２】対象物の映像を入力する映像信号入力手
段と、 上記映像信号入力手段から入力された対象物の映像位置
に従ってグリッドを調節し、対象物の映像が存在する単
位領域の数が最小となる位置にグリッドを移動させるグ
リッド移動手段と、 上記グリッド移動手段で決定された単位領域に存在する
対象物の映像を符号化する圧縮手段と、 単位領域の数が減少された単位領域の動きを使用して対
象物の動きを推定する動き推定手段と からなるグリッド移動方法を利用した圧縮／動き推定装
置。 - 【請求項５３】上記グリッド移動手段は、単位領域の大
きさ以内で所定の間隔ずつ発生されたアドレスでアドレ
ススタート位置を移動するアドレス発生制御手段と、上
記アドレス発生制御手段から出力されたアドレススター
ト位置に従って対象物の映像を単位領域に区分し、アド
レスを発生するアドレス発生手段と、入力された対象物
の映像を貯蔵し、上記アドレス発生手段が発生するアド
レスに従って出力するメモリ手段と、 上記メモリ手段から出力された信号の中で対象物が存在
する単位領域の数をカウントする領域数カウント手段
と、 上記領域数カウント手段がカウントした単位領域の数の
中で最小数の単位領域をカウントしたＸ軸グリッドスタ
ート位置およびＹ軸グリッドスタート位置を選択する最
小単位領域グリッド選択手段と を含む請求項52記載の装置。 - 【請求項５４】上記アドレス発生手段は、外部から与え
られる映像の大きさ情報に従って単位領域のＸ軸範囲お
よび単位領域のＹ軸範囲を決定するＸ軸範囲決定手段お
よびＹ軸範囲決定手段と、上記アドレス発生制御手段か
ら出力されたアドレススタート位置から上記Ｘ軸範囲決
定手段および上記Ｙ軸範囲決定手段が決定した単位領域
のＸ軸範囲およびＹ軸範囲を区分し、区分された単位領
域のＸ軸範囲およびＹ軸範囲に従ってアドレスを順次発
生する領域アドレス発生手段とを含む請求項53記載の装
置。 - 【請求項５５】上記単位領域のＸ軸範囲およびＹ軸範囲
は、上記単位領域のＸ軸範囲およびＹ軸範囲が同一の場
合に上記Ｘ軸範囲決定手段または上記Ｙ軸範囲決定手段
によって決定される請求項54記載の装置。 - 【請求項５６】上記領域数カウント手段は、クロック信
号をカウントし、単位領域を区分する領域カウント手段
と、メモリ手段から出力された映像の単位領域を上記領
域カウント手段の出力信号に従って区分し、対象物が存
在するか否かを判断する対象物存在判断手段と、上記対
象物存在判断手段の判断信号をカウントし、対象物の映
像が存在する単位領域の数を出力する領域数加算手段と を含む請求項53記載の装置。 - 【請求項５７】対象物の映像を入力する映像信号入力手
段と、 対象物の映像が存在する単位領域の数が最小となる位置
にグリッドを移動させるために、映像信号入力手段から
出力された対象物の映像位置に従ってグリッドを移動さ
せるグリッド移動手段と、 上記グリッド移動手段によって決定された領域数の単位
領域に存在する対象物の映像を符号化する圧縮手段と からなる対象物映像のグリッド移動を利用した圧縮装
置。 - 【請求項５８】上記グリッド移動手段は、アドレススタ
ート位置を単位領域の大きさ以内で所定の間隔ずつ出力
されたアドレスで移動させるアドレス発生制御手段と、
上記アドレス発生制御手段から出力されるアドレススタ
ート位置に従って対象物の映像を単位領域に区分するア
ドレス発生手段と、入力された対象物の映像を貯蔵し、
上記アドレス発生手段から出力されたアドレスに従って
出力するメ手リ手段と、上記メモリ手段から出力された
信号の中で対象物が存在する単位領域の数をカウントす
る領域数カウント手段と、上記領域数カウント手段によ
ってカウントした単位領域の数の中から最小数の単位領
域をカウントしたＸ軸グリッドスタート位置およびＹ軸
グリッドスタート位置を選択する最小単位領域グリッド
選択手段とを含む請求項57記載の装置。 - 【請求項５９】上記アドレス発生手段は、外部から与え
られる映像の大きさ情報に従って単位領域のＸ軸範囲お
よび単位領域のＹ軸範囲を決定するＸ軸範囲決定手段お
よびＹ軸範囲決定手段と、上記アドレス発生制御手段か
ら出力されたアドレススタート位置から上記Ｘ軸範囲決
定手段およびＹ軸範囲決定手段によって決定された単位
領域のＸ軸範囲およびＹ軸範囲を区分し、区分された単
位領域のＸ軸範囲およびＹ軸範囲に従ってアドレスを順
次出力する領域アドレス発生手段とを含む請求項58記載
の装置。 - 【請求項６０】上記単位領域のＸ軸範囲およびＹ軸範囲
は、上記単位領域のＸ軸範囲およびＹ軸範囲が同一の場
合に上記Ｘ軸範囲決定手段または上記Ｙ軸範囲決定手段
によって決定される請求項59記載の装置。 - 【請求項６１】上記領域数カウント手段は、クロック信
号をカウントし、単位領域を区分する領域カウント手段
と、メモリ手段から出力された映像の単位領域を上記領
域カウント手段の出力信号に従って区分し、対象物が存
在する否かを判断する対象物存在判断手段と、上記対象
物存在判断手段の判断信号をカウントし、対象物の映像
が存在する単位領域の数を出力する領域数加算手段とを
含む請求項58記載の装置。 - 【請求項６２】対象物の映像を入力する映像信号入力手
段と、 上記映像信号入力手段から出力された対象物の映像位置
に従って上記グリッドを調節し、対象物の映像が存在す
る単位領域の数が最小となる位置にグリッドを移動させ
るグリッド移動手段と、 上記グリッド移動手段によって決定された単位領域の動
きを利用して対象物の動きを推定する動き推定手段と からなる対象物映像のグリッド移動を利用した動き推定
装置。 - 【請求項６３】上記グリッド移動手段は、アドレススタ
ート位置を単位領域の大きさ以内で所定の間隔ずつ出力
されたアドレスに移動させるアドレス発生制御手段と、
上記アドレス発生制御手段から出力されたアドレススタ
ート位置に従って対象物の映像を単位領域に区分するア
ドレス発生手段と、入力された対象物の映像を貯蔵し、
上記アドレス発生手段から出力されたアドレスに従って
出力するメモリ手段と、上記メモリ手段から出力された
信号の中で対象物が存在する単位領域の数をカウントす
る領域数カウント手段と、上記領域数カウント手段によ
ってカウントされた単位領域の数の中で最小数の単位領
域をカウントしたＸ軸グリッドスタート位置およびＹ軸
グリッドスタート位置を選択する最小単位領域グリッド
選択手段とを含む請求項62記載の装置。 - 【請求項６４】上記アドレス発生手段は、外部から与え
られる映像の大きさ情報に従って単位領域のＸ軸範囲お
よび単位領域のＹ軸範囲を決定するＸ軸範囲決定手段お
よびＹ軸範囲決定手段と、上記アドレス発生制御手段か
ら出力されたアドレススタート位置から上記Ｘ軸範囲決
定手段およびＹ軸範囲決定手段によって決定された単位
領域のＸ軸範囲およびＹ軸範囲を区分し、上記領域アド
レス発生手段によって区分された単位領域のＸ軸範囲お
よびＹ軸範囲に従ってアドレスを順次出力する領域アド
レス発生手段とを含む請求項63記載の装置。 - 【請求項６５】上記単位領域のＸ軸範囲およびＹ軸範囲
は、上記単位領域のＸ軸範囲およびＹ軸範囲が同一の場
合に上記Ｘ軸範囲決定手段または上記Ｙ軸範囲決定手段
によって決定される請求項64記載の装置。 - 【請求項６６】上記領域数カウント手段は、クロック信
号を有ウントし、単位領域を区分する領域カウント手段
と、メモリ手段から出力される映像の単位領域を上記領
域カウント手段の出力信号に従って区分し、上記対象物
が存在するか否かを判断する対象物存在判断手段と、上
記対象物存在判断手段の判断信号をカウントし、上記対
象物の映像が存在する単位領域の数を出力する領域数加
算手段とを含む請求項63記載の装置。 - 【請求項６７】対象物の映像から動きに従って対象物の
映像が存在しない動き補償不可能な対象物の映像と対象
物の映像が存在する動き補償可能な対象物の映像とを分
離する映像分離手段と、 上記映像分離手段によって分離された動き補償不可能な
対象物の映像位置に従ってグリッドを調節し、動き補償
不可能な対象物の映像が存在する単位領域の数が最小と
なる位置にグリッドを移動させる第１グリッド移動手段
と、 上記第１グリッド移動手段によって決定された単位領域
数の単位領域に存在する対象物の映像を符号化する圧縮
手段と、 上記映像分離手段によって分離された動き補償可能な対
象物の映像位置に従ってグリッドを調節し、動き補償可
能な対象物の映像が存在する単位領域の数が最小となる
位置にグリッドを移動させる第２グリッド移動手段と、 上記第２グリッド移動手段によって決定された動き補償
可能な対象物の映像が存在する単位領域を利用して動き
補償可能な対象物の動き情報を推定する動き推定手段と からなる対象物映像のグリッド移動を利用した圧縮／動
き推定装置。 - 【請求項６８】上記第１および第２グリッド移動手段
は、アドレススタート位置を単位領域の大きさ以内で所
定の間隔ずつ出力されたアドレスに移動させるアドレス
発生制御手段と、上記アドレス発生制御手段から出力さ
れたアドレススタート位置に従って対象物の映像を単位
領域に区分するアドレス発生手段と、入力された対象物
の映像を貯蔵し、上記アドレス発生手段から発生された
アドレスに従って出力するメモリ手段と、上記メモリ手
段から出力された信号の中で対象物が存在する単位領域
の数をカウントする領域数カウント手段と、上記領域数
カウント手段によってカウントされた単位領域の数の中
で最小数の単位領域をカウントしたＸ軸グリッドスター
ト位置およびＹ軸グリッドスタート位置を選択する最小
単位領域グリッド選択手段とを含む請求項67記載の装
置。 - 【請求項６９】上記アドレス発生手段は、外部から与え
られる映像の大きさ情報に従って単位領域のＸ軸範囲お
よび単位領域のＹ軸範囲を決定するＸ軸範囲決定手段お
よびＹ軸範明決定手段と、上記アドレス発生制御手段か
ら出力されたアドレススタート位置から上記Ｘ軸範囲決
定手段およびＹ軸範囲決定手段が決定した単位領域のＸ
軸およびＹ軸の大きさを区分し、上記アドレス発生手段
によって区分された単位領域のＸ軸範囲およびＹ軸範囲
に従ってアドレスを順次出力する領域アドレス発生手段
とを含む請求項68記載の装置。 - 【請求項７０】上記単位領域のＸ軸範囲およびＹ軸範囲
は、上記単位領域のＸ軸範囲およびＹ軸範囲が同一の場
合に上記Ｘ軸範囲決定手段または上記Ｙ軸範囲決定手段
によって決定されることを特徴とする請求項69記載の装
置。 - 【請求項７１】上記領域数カウント手段は、クロック信
号をカウントし、単位領域を区分する領域カウント手段
と、メモリ手段から出力される映像の単位領域を上記領
域カウント手段の出力信号に従って区分し、対象物が存
在するか否かを判断する対象物存在判断手段と、上記対
象物存在判断手段の判断信号をカウントし、対象物の映
像が存在する単位領域の数を出力する領域数加算手段と
を含む請求項68記載の装置。 - 【請求項７２】対象物の映像の動きに従って対象物の映
像が存在しない動き補償不可能な対象物の映像を分離す
る映像分離手段と、 上記映像分離手段によって分離された動き補償不可能な
対象物の映像位置に従ってグリッドを調節し、動き補償
不可能な対象物の映像が存在する単位領域の数が最小と
なる位置にグリッドを移動させるグリッド移動手段と、 上記グリッド移動手段によって決定された単位領域に存
在する対象物の映像を符号化する圧縮手段と からなる対象物映像のグリッド移動を移用した圧縮装
置。 - 【請求項７３】上記グリッド移動手段は、アドレススタ
ート位置を単位領域の大きさ以内で所定の間隔ずつ出力
されたアドレスに移動させるアドレス発生制御手段と、
上記アドレス発生制御手段から出力されたアドレススタ
ート位置に従って対象物の映像を単位領域に区分するア
ドレス発生手段と、入力された形状情報を有する対象物
の映像を貯蔵し、上記アドレス発生手段から出力された
アドレスに従って出力するメモリ手段と、上記メモリ手
段から出力された信号の中で対象物が存在する単位領域
の数をカウントする領域数カウント手段と、上記領域数
カウント手段がカウントした単位領域の数の中で最小数
の単位領域をカウントしたＸ軸グリッドスタート位置お
よびＹ軸グリッドスタート位置を選択する最小単位領域
グリッド選択手段とを含む請求項72記載の装置。 - 【請求項７４】上記アドレス発生手段は、外部から与え
られる映像の大きさ情報に従って単位領域のＸ軸範囲お
よび単位領域のＹ軸範囲を決定するＸ軸範囲決定手段お
よびＹ軸範囲決定手段と、アドレス発生制御手段から出
力されたアドレススタート位置から上記Ｘ軸範囲決定手
段およびＹ軸範囲決定手段によって決定された単位領域
のＸ軸範囲およびＹ軸範囲を区分し、上記アドレス発生
手段によって区分された単位領域のＸ軸範囲およびＹ軸
範囲に従ってアドレスを順次出力する領域アドレス発生
手段とを含む請求項73記載の装置。 - 【請求項７５】上記単位領域のＸ軸範囲およびＹ軸範囲
は、上記単位領域のＸ軸範囲およびＹ軸範囲さが同一の
場合に上記Ｘ軸範囲決定手段または上記Ｙ軸範囲決定手
段によって決定されることを特徴とする請求項74記載の
装置。 - 【請求項７６】上記領域数カウント手段は、クロック信
号をカウントし、単位領域を区分する領域カウント手段
と、メモリ手段から出力された映像の単位領域を上記領
域カウント手段の出力信号に従って区分し、対象物が存
在するか否かを判断する対象物存在判断手段と、上記対
象物存在判断手段の判断信号をカウントし、対象物の映
像が存在する単位領域の数を出力する領域数加算手段と
を含む請求項73記載の装置。 - 【請求項７７】対象物の動きに従って対象物の映像が存
在する動き補償可能な対象物の映像を分離する映像分離
手段と、 上記映像分離手段によって分離された動き補償可能な対
象物の映像位置に従ってグリッドを調節し、動き補償可
能な対象物の映像が存在する単位領域の数が最小となる
位置にグリッドを移動させるグリッド移動手段と、 上記グリッド移動手段によって決定された単位領域の数
の動き補償可能な物体の映像が存在する単位領域を利用
して動き補償可能な対象物を推定する動き推定手段と からなる対象物映像のグリッド移動を利用した動き推定
装置。 - 【請求項７８】上記グリッド移動手段は、アドレススタ
ート位置を単位領域の大きさ以内で所定の間隔ずつ出力
されたアドレスに移動させるアドレス発生制御手段と、
上記アドレス発生制御手段から出力されたアドレススタ
ート位置に従って対象物の映像を単位領域に区分するア
ドレス発生手段と、入力された対象物の映像を貯蔵し、
上記アドレス発生手段から出力されたアドレスに従って
出力するメモリ手段と、上記メモリ手段から出力された
信号の中で対象物が存在する単位領域の数をカウントす
る領域数カウント手段と、上記領域数カウント手段によ
ってカウントされた単位領域の数の中で最小数の単位領
域をカウントしたＸ軸グリッドスタート内およびＹ軸グ
リッドスタート位置を選択する最小単位領域グリッド選
択手段とを含む請求項77記載の装置。 - 【請求項７９】上記アドレス発生手段は、外部から与え
られる映像の大きさ情報に従って単位領域のＸ軸範囲お
よび単位領域のＹ軸範囲を決定するＸ軸範囲決定手段お
よびＹ軸範囲決定手段と、上記アドレス発生制御手段か
ら出力されたアドレススタート位置から上記Ｘ軸範囲決
定手段およびＹ軸範囲決定手段によって決定された単位
領域のＸ軸範囲およびＹ軸範囲を区分し、上記アドレス
発生手段によって区分された単位領域のＸ軸範囲および
Ｙ軸範囲に従ってアドレスを順次出力する領域アドレス
発生手段とを含む請求項78記載の装置。 - 【請求項８０】上記単位領域のＸ軸範囲およびＹ軸範囲
は、上記単位領域のＸ軸範囲およびＹ軸範囲が同一の場
合に上記Ｘ軸範囲決定手段または上記Ｙ軸範囲決定手段
によって決定される請求項79記載の装置。 - 【請求項８１】上記領域数カウント手段は、クロック信
号をカウントし、単位領域を区分する領域カウント手段
と、上記メモリ手段から出力された映像の単位領域を上
記領域カウント手段の出力信号に従って区分し、対象物
が存在するか否かを判断する対象物存在判断手段と、上
記対象物存在判断手段の判断信号をカウントし、対象物
の映像が存在する単位領域の数を出力する領域数加算手
段とを含む請求項78記載の装置。
Applications Claiming Priority (8)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR19950020199 | 1995-07-10 | ||
| KR19950020198 | 1995-07-10 | ||
| KR1019950037919A KR970025172A (ko) | 1995-10-26 | 1995-10-26 | 모양 적응형 물체 분할방식에 의한 움직임 추정방법 및 장치 |
| KR1996-6465 | 1996-03-12 | ||
| KR1995-37919 | 1996-03-12 | ||
| KR1995-20198 | 1996-03-12 | ||
| KR1995-20199 | 1996-03-12 | ||
| KR1019960006465A KR970009394A (ko) | 1995-07-10 | 1996-03-12 | 영상신호 압축장치 및 압축방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09510859A JPH09510859A (ja) | 1997-10-28 |
| JP3242409B2 true JP3242409B2 (ja) | 2001-12-25 |
Family
ID=27483073
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP50569697A Expired - Lifetime JP3242409B2 (ja) | 1995-07-10 | 1996-07-10 | 対象物映像のグリッド移動方法及びこれを利用した装置、これを利用した圧縮／動き推定方法及びその装置 |
Country Status (9)
| Country | Link |
|---|---|
| US (4) | US5903670A (ja) |
| EP (2) | EP0781492B1 (ja) |
| JP (1) | JP3242409B2 (ja) |
| AU (1) | AU6319996A (ja) |
| CA (1) | CA2198463C (ja) |
| DE (2) | DE69615805T2 (ja) |
| MY (1) | MY121607A (ja) |
| TW (1) | TW320806B (ja) |
| WO (1) | WO1997003525A1 (ja) |
Families Citing this family (58)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100235064B1 (ko) * | 1996-05-23 | 1999-12-15 | 전주범 | 재배열된 블록 기반 부호화 기법을 이용하여 비디오 신호의 물체영역을 부호화하기 위한 장치 |
| KR100209413B1 (ko) * | 1996-05-23 | 1999-07-15 | 전주범 | 블럭-기반 비디오 신호 부호화 시스템에 이용하기 위한그리드 결정방법 |
| KR100422935B1 (ko) * | 1996-07-31 | 2004-03-12 | 마츠시타 덴끼 산교 가부시키가이샤 | 화상 부호화장치, 화상 복호화장치, 화상 부호화방법, 화상 복호화방법 및 매체 |
| FR2752474B1 (fr) * | 1996-08-14 | 1998-12-31 | Iona Donescu | Procede de transformation du signal image sur des supports de forme arbitraire |
| US6389175B1 (en) | 1996-12-19 | 2002-05-14 | At&T Laboratories, Limited | Method for encoding digital information |
| GB9626359D0 (en) * | 1996-12-19 | 1997-02-05 | Olivetti Telemedia Spa | Method for encoding digital information |
| US6633611B2 (en) * | 1997-04-24 | 2003-10-14 | Mitsubishi Denki Kabushiki Kaisha | Method and apparatus for region-based moving image encoding and decoding |
| WO2000025232A1 (de) * | 1998-10-23 | 2000-05-04 | Siemens Aktiengesellschaft | Verfahren und anordnung zur codierung, decodierung und übertragung eines digitalisierten bildes |
| US7093192B2 (en) * | 1999-07-30 | 2006-08-15 | Microsoft Corporation | Establishing and displaying dynamic grids |
| US6738424B1 (en) | 1999-12-27 | 2004-05-18 | Objectvideo, Inc. | Scene model generation from video for use in video processing |
| US6813388B2 (en) * | 2000-02-07 | 2004-11-02 | Matsushita Electric Industrial Co., Ltd. | Image coding method, image coding apparatus and data storage medium |
| JP2002190020A (ja) * | 2000-12-20 | 2002-07-05 | Monolith Co Ltd | 映像効果方法および装置 |
| US6450611B1 (en) | 2001-02-14 | 2002-09-17 | Lexmark International, Inc. | Ink jet swath prediction method |
| JP2002271790A (ja) * | 2001-03-07 | 2002-09-20 | Nikon Corp | 画像圧縮装置、電子カメラおよび画像処理プログラム |
| US6826436B1 (en) * | 2001-04-25 | 2004-11-30 | Autodesk, Inc. | Method and apparatus for graphing motion of computer aided design (CAD) geometry |
| US7168038B2 (en) * | 2001-08-01 | 2007-01-23 | Microsoft Corporation | System and method for scaling and repositioning drawings |
| US8824553B2 (en) * | 2003-05-12 | 2014-09-02 | Google Inc. | Video compression method |
| JP4218446B2 (ja) | 2003-07-03 | 2009-02-04 | 株式会社ニコン | 電子カメラ |
| JP2006013766A (ja) * | 2004-06-24 | 2006-01-12 | Matsushita Electric Ind Co Ltd | 動画記録方法、動画記録装置、動画再生方法および動画再生装置 |
| US7953152B1 (en) | 2004-06-28 | 2011-05-31 | Google Inc. | Video compression and encoding method |
| US7409099B1 (en) * | 2004-08-10 | 2008-08-05 | On2 Technologies, Inc. | Method of improved image/video compression via data re-ordering |
| GB2431787B (en) * | 2005-10-31 | 2009-07-01 | Hewlett Packard Development Co | A method of tracking an object in a video stream |
| JP4557959B2 (ja) * | 2006-12-14 | 2010-10-06 | キヤノン株式会社 | トナーを用いる電子写真式画像形成装置、トナーを用いる電子写真式画像形成方法 |
| US8311111B2 (en) * | 2008-09-11 | 2012-11-13 | Google Inc. | System and method for decoding using parallel processing |
| US8326075B2 (en) | 2008-09-11 | 2012-12-04 | Google Inc. | System and method for video encoding using adaptive loop filter |
| US8325796B2 (en) * | 2008-09-11 | 2012-12-04 | Google Inc. | System and method for video coding using adaptive segmentation |
| US8411970B2 (en) * | 2010-03-16 | 2013-04-02 | Pixia Corp. | Method and system for determining statistical data for image pixels having a higher bit depth per band |
| US8638863B1 (en) | 2010-05-18 | 2014-01-28 | Google Inc. | Apparatus and method for filtering video using extended edge-detection |
| CN102437999A (zh) * | 2010-09-29 | 2012-05-02 | 国际商业机器公司 | 通过动态分区改进应用共享的方法和系统 |
| KR101712156B1 (ko) * | 2010-12-06 | 2017-03-06 | 에스케이 텔레콤주식회사 | 임의의 형태의 블록을 이용한 인터예측에 의한 영상의 부호화/복호화 방법 및 장치 |
| US9210442B2 (en) | 2011-01-12 | 2015-12-08 | Google Technology Holdings LLC | Efficient transform unit representation |
| US9380319B2 (en) | 2011-02-04 | 2016-06-28 | Google Technology Holdings LLC | Implicit transform unit representation |
| US8938001B1 (en) | 2011-04-05 | 2015-01-20 | Google Inc. | Apparatus and method for coding using combinations |
| US8780996B2 (en) | 2011-04-07 | 2014-07-15 | Google, Inc. | System and method for encoding and decoding video data |
| US8780971B1 (en) | 2011-04-07 | 2014-07-15 | Google, Inc. | System and method of encoding using selectable loop filters |
| US9154799B2 (en) | 2011-04-07 | 2015-10-06 | Google Inc. | Encoding and decoding motion via image segmentation |
| US8781004B1 (en) | 2011-04-07 | 2014-07-15 | Google Inc. | System and method for encoding video using variable loop filter |
| US8885706B2 (en) | 2011-09-16 | 2014-11-11 | Google Inc. | Apparatus and methodology for a video codec system with noise reduction capability |
| US9100657B1 (en) | 2011-12-07 | 2015-08-04 | Google Inc. | Encoding time management in parallel real-time video encoding |
| US9262670B2 (en) | 2012-02-10 | 2016-02-16 | Google Inc. | Adaptive region of interest |
| US9131073B1 (en) | 2012-03-02 | 2015-09-08 | Google Inc. | Motion estimation aided noise reduction |
| US9344729B1 (en) | 2012-07-11 | 2016-05-17 | Google Inc. | Selective prediction signal filtering |
| US9219915B1 (en) | 2013-01-17 | 2015-12-22 | Google Inc. | Selection of transform size in video coding |
| US9967559B1 (en) | 2013-02-11 | 2018-05-08 | Google Llc | Motion vector dependent spatial transformation in video coding |
| US9544597B1 (en) | 2013-02-11 | 2017-01-10 | Google Inc. | Hybrid transform in video encoding and decoding |
| US9674530B1 (en) | 2013-04-30 | 2017-06-06 | Google Inc. | Hybrid transforms in video coding |
| US11425395B2 (en) | 2013-08-20 | 2022-08-23 | Google Llc | Encoding and decoding using tiling |
| US10127332B2 (en) * | 2013-12-23 | 2018-11-13 | Dassault Systemes Solidworks Corporation | Automatic motion of a computer-aided design model |
| US20150262404A1 (en) * | 2014-03-13 | 2015-09-17 | Huawei Technologies Co., Ltd. | Screen Content And Mixed Content Coding |
| US10102613B2 (en) | 2014-09-25 | 2018-10-16 | Google Llc | Frequency-domain denoising |
| US9565451B1 (en) | 2014-10-31 | 2017-02-07 | Google Inc. | Prediction dependent transform coding |
| US9769499B2 (en) | 2015-08-11 | 2017-09-19 | Google Inc. | Super-transform video coding |
| US10277905B2 (en) | 2015-09-14 | 2019-04-30 | Google Llc | Transform selection for non-baseband signal coding |
| US9807423B1 (en) | 2015-11-24 | 2017-10-31 | Google Inc. | Hybrid transform scheme for video coding |
| US9794574B2 (en) | 2016-01-11 | 2017-10-17 | Google Inc. | Adaptive tile data size coding for video and image compression |
| US10542258B2 (en) | 2016-01-25 | 2020-01-21 | Google Llc | Tile copying for video compression |
| CN109754380B (zh) * | 2019-01-02 | 2021-02-02 | 京东方科技集团股份有限公司 | 一种图像处理方法及图像处理装置、显示装置 |
| US11122297B2 (en) | 2019-05-03 | 2021-09-14 | Google Llc | Using border-aligned block functions for image compression |
Family Cites Families (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3873976A (en) * | 1973-07-30 | 1975-03-25 | Burroughs Corp | Memory access system |
| US3943361A (en) * | 1974-08-07 | 1976-03-09 | Oregon Graduate Center For Study And Research | Dimensional measurement of remote objects using projected light raster |
| FR2305802A1 (fr) * | 1975-03-26 | 1976-10-22 | Pollard Jean | Procede pour rendre une ecriture lisible par une machine de reconnaissance de forme |
| US4463386A (en) * | 1982-05-03 | 1984-07-31 | International Business Machines Corporation | Facsimile data reduction |
| US4608664A (en) * | 1983-02-23 | 1986-08-26 | International Business Machines Corporation | Automatically balancing and vertically justifying a plurality of text/graphics-columns |
| US4626837A (en) * | 1983-11-17 | 1986-12-02 | Wyse Technology | Display interface apparatus |
| US5046114A (en) * | 1985-10-01 | 1991-09-03 | The Palantir Corporation | Method and structure for separating joined patterns for use in pattern and character recognition system |
| BE904101A (nl) * | 1986-01-24 | 1986-07-24 | Bell Telephone Mfg Cy | Beeldverwerkingssysteem en daarin toegepaste fazevergrendelingslus. |
| US5041921A (en) * | 1987-01-06 | 1991-08-20 | Duplitronics, Inc. | System for recording custom albums from a library of pre-recorded items |
| US5621811A (en) * | 1987-10-30 | 1997-04-15 | Hewlett-Packard Co. | Learning method and apparatus for detecting and controlling solder defects |
| US5617482A (en) * | 1990-08-15 | 1997-04-01 | Televerket | Method of motion compensation and elastic deformation in picture sequences |
| DE69225920T2 (de) * | 1991-03-06 | 1998-10-15 | Mitsubishi Electric Corp | Magnetische Dünnfilmspeicheranordnung |
| US5351083A (en) * | 1991-10-17 | 1994-09-27 | Sony Corporation | Picture encoding and/or decoding system |
| US5418865A (en) * | 1992-03-20 | 1995-05-23 | Xerox Corporation | Mark sensing on a form |
| KR0166717B1 (ko) * | 1992-06-18 | 1999-03-20 | 강진구 | 가변화면분할기법을 이용한 부호화/복호화방법 및 장치 |
| US5471307A (en) * | 1992-09-21 | 1995-11-28 | Phase Shift Technology, Inc. | Sheet flatness measurement system and method |
| JP3679426B2 (ja) * | 1993-03-15 | 2005-08-03 | マサチューセッツ・インスティチュート・オブ・テクノロジー | 画像データを符号化して夫々がコヒーレントな動きの領域を表わす複数の層とそれら層に付随する動きパラメータとにするシステム |
| US5384864A (en) * | 1993-04-19 | 1995-01-24 | Xerox Corporation | Method and apparatus for automatic determination of text line, word and character cell spatial features |
| BE1007252A3 (nl) * | 1993-06-29 | 1995-05-02 | Philips Electronics Nv | Bewegingscompensator. |
| JPH0799658A (ja) * | 1993-08-03 | 1995-04-11 | Sony Corp | 動きベクトル検出装置 |
| WO1995008337A1 (en) * | 1993-09-24 | 1995-03-30 | The University Of Southern California | Use of angiotensin iii and analogs thereof in tissue repair |
| US5418659A (en) * | 1993-12-23 | 1995-05-23 | National Semiconductor Corporation | Reliable time-domain demarcation of split formats in embedded-servo, zoned-data recording disk drives |
| US5611000A (en) * | 1994-02-22 | 1997-03-11 | Digital Equipment Corporation | Spline-based image registration |
| US5650829A (en) * | 1994-04-21 | 1997-07-22 | Sanyo Electric Co., Ltd. | Motion video coding systems with motion vector detection |
| KR0171143B1 (ko) * | 1995-03-20 | 1999-03-20 | 배순훈 | 육각그리드에서의 삼각구조 형성 장치 |
| US5712657A (en) * | 1995-03-28 | 1998-01-27 | Cirrus Logic, Inc. | Method and apparatus for adaptive dithering |
| US5706364A (en) * | 1995-04-28 | 1998-01-06 | Xerox Corporation | Method of producing character templates using unsegmented samples |
| KR100235064B1 (ko) * | 1996-05-23 | 1999-12-15 | 전주범 | 재배열된 블록 기반 부호화 기법을 이용하여 비디오 신호의 물체영역을 부호화하기 위한 장치 |
-
1996
- 1996-07-09 MY MYPI9602828 patent/MY121607A/en unknown
- 1996-07-10 DE DE1996615805 patent/DE69615805T2/de not_active Expired - Lifetime
- 1996-07-10 TW TW85108460A patent/TW320806B/zh not_active IP Right Cessation
- 1996-07-10 JP JP50569697A patent/JP3242409B2/ja not_active Expired - Lifetime
- 1996-07-10 US US08/679,365 patent/US5903670A/en not_active Expired - Lifetime
- 1996-07-10 CA CA 2198463 patent/CA2198463C/en not_active Expired - Lifetime
- 1996-07-10 DE DE1996626145 patent/DE69626145T2/de not_active Expired - Lifetime
- 1996-07-10 US US08/679,366 patent/US6115501A/en not_active Expired - Lifetime
- 1996-07-10 US US08/679,760 patent/US5892849A/en not_active Expired - Lifetime
- 1996-07-10 US US08/679,758 patent/US5917949A/en not_active Expired - Lifetime
- 1996-07-10 WO PCT/KR1996/000106 patent/WO1997003525A1/en active IP Right Grant
- 1996-07-10 EP EP96922276A patent/EP0781492B1/en not_active Expired - Lifetime
- 1996-07-10 EP EP20000107179 patent/EP1022910B1/en not_active Expired - Lifetime
- 1996-07-10 AU AU63199/96A patent/AU6319996A/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| WO1997003525A1 (en) | 1997-01-30 |
| JPH09510859A (ja) | 1997-10-28 |
| DE69615805T2 (de) | 2002-06-13 |
| US5892849A (en) | 1999-04-06 |
| AU6319996A (en) | 1997-02-10 |
| US5917949A (en) | 1999-06-29 |
| US6115501A (en) | 2000-09-05 |
| EP0781492B1 (en) | 2001-10-10 |
| CA2198463C (en) | 2002-02-05 |
| EP1022910B1 (en) | 2003-02-05 |
| DE69626145T2 (de) | 2003-12-11 |
| DE69626145D1 (de) | 2003-03-13 |
| TW320806B (ja) | 1997-11-21 |
| EP1022910A2 (en) | 2000-07-26 |
| CA2198463A1 (en) | 1997-01-30 |
| DE69615805D1 (de) | 2001-11-15 |
| US5903670A (en) | 1999-05-11 |
| MY121607A (en) | 2006-02-28 |
| EP0781492A1 (en) | 1997-07-02 |
| EP1022910A3 (en) | 2000-12-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3242409B2 (ja) | 対象物映像のグリッド移動方法及びこれを利用した装置、これを利用した圧縮／動き推定方法及びその装置 | |
| JP4444252B2 (ja) | 広域−局所ブロック動き推定用の方法及び装置 | |
| CN1146242C (zh) | 用于活动图像解码的运动补偿方法及其装置 | |
| Kim et al. | Zoom motion estimation using block-based fast local area scaling | |
| US5903682A (en) | Object-oriented image representation method and apparatus using irregular meshes | |
| JP3946781B2 (ja) | 画像情報変換装置及び方法 | |
| CN101345872B (zh) | 视频编解码中实现双线性插值的方法 | |
| KR100248998B1 (ko) | 대상물 영상의 그리드 이동방법 및 장치와, 이를 이용한 부호화/움직임 추정방법 및 장치 | |
| JPH1093929A (ja) | 画像情報変換装置および方法 | |
| JPH0410788A (ja) | 画像信号符号量制御方法 | |
| JP2003517795A (ja) | ビデオ画像における動き推定方法 | |
| KR100239291B1 (ko) | 선택적인 화소 탐색을 이용한 그리드 이동방법 및 장치 | |
| JPH03272290A (ja) | 画像フィルタ処理装置 | |
| KR100417132B1 (ko) | 대상물영상의부호화방법및부호화장치 | |
| JP2000083224A (ja) | 画像情報変換装置 | |
| KR100424684B1 (ko) | 대상물영상의부호화방법및부호화장치 | |
| KR100420471B1 (ko) | 대상물영상의부호화방법및부호화장치 | |
| JPH0779437A (ja) | 動画像の階層的動き補償方法及び動きベクトルの内挿予測方法 | |
| KR100424686B1 (ko) | 대상물영상의부호화방법및부호화장치 | |
| KR100424685B1 (ko) | 대상물영상의부호화방법및부호화장치 | |
| KR100417128B1 (ko) | 대상물영상의부호화방법및부호화장치 | |
| KR100424683B1 (ko) | 대상물영상의부호화방법및부호화장치 | |
| JPH02214390A (ja) | 動画像の動き補償方式 | |
| JPH08307834A (ja) | 画像情報変換装置および方法 | |
| KR19980065382A (ko) | 프랙탈 영상 코딩방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071019 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081019 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091019 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091019 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101019 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111019 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111019 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121019 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131019 Year of fee payment: 12 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |