JP3494281B2 - スキャンインターリービング方法を利用したスケーラブル符号化装置と復号化装置及びその方法 - Google Patents
スキャンインターリービング方法を利用したスケーラブル符号化装置と復号化装置及びその方法Info
- Publication number
- JP3494281B2 JP3494281B2 JP18750798A JP18750798A JP3494281B2 JP 3494281 B2 JP3494281 B2 JP 3494281B2 JP 18750798 A JP18750798 A JP 18750798A JP 18750798 A JP18750798 A JP 18750798A JP 3494281 B2 JP3494281 B2 JP 3494281B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- horizontal
- decoding
- vertical
- base layer
- 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 - Fee Related
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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、動画像の形状情報
（SHAPE INF０RMATI０N）符号化及び復号化に係わるも
ので、特に、スケーラブル形状（SCALABLE SHAPE）情報
符号化／復号化時に垂直方向検索と水平方向検索の検索
順序を異なるように適用するスキャンインターリービン
グ方法を利用したスケーラブル符号化装置と復号化装置
及びその方法に関するものである。
（SHAPE INF０RMATI０N）符号化及び復号化に係わるも
ので、特に、スケーラブル形状（SCALABLE SHAPE）情報
符号化／復号化時に垂直方向検索と水平方向検索の検索
順序を異なるように適用するスキャンインターリービン
グ方法を利用したスケーラブル符号化装置と復号化装置
及びその方法に関するものである。
【０００２】
【従来の技術】スケーラブル形状情報符号化は、解像度
が異なる複数個のレイヤを符号化して伝送し復号化する
機能であり、多くの分野においてこのような技術が要求
されている。複数個の異なる解像度を有する映像を符号
化するタイプには空間スケーラビリティ（Spatial Scal
ability）符号化と時間スケーラビリティ（Temporal Sc
alability）符号化がある。
が異なる複数個のレイヤを符号化して伝送し復号化する
機能であり、多くの分野においてこのような技術が要求
されている。複数個の異なる解像度を有する映像を符号
化するタイプには空間スケーラビリティ（Spatial Scal
ability）符号化と時間スケーラビリティ（Temporal Sc
alability）符号化がある。
【０００３】図２２に空間スケーラビリティ符号化方法
を示す概念図が図示される。空間解像度が低い階層をベ
ースレイヤと成し、空間解像度が高い階層をエンハンス
メントレイヤと成す。ベースレイヤは通常の符号化方法
が使用される。これに反して、拡張階層においてはベー
スレイヤの映像をアップセムフリング（ベースレイヤよ
り補間（Interpolation）を通じて高解像度画面にて造
る）エンハンスメントレイヤのような大きさの映像を造
り出し、エンハンスメントレイヤの映像からのみならず
この補間された映像から予測することにより、より効率
の高い符号化を実現する。白色矢印は予測の方向であ
る。
を示す概念図が図示される。空間解像度が低い階層をベ
ースレイヤと成し、空間解像度が高い階層をエンハンス
メントレイヤと成す。ベースレイヤは通常の符号化方法
が使用される。これに反して、拡張階層においてはベー
スレイヤの映像をアップセムフリング（ベースレイヤよ
り補間（Interpolation）を通じて高解像度画面にて造
る）エンハンスメントレイヤのような大きさの映像を造
り出し、エンハンスメントレイヤの映像からのみならず
この補間された映像から予測することにより、より効率
の高い符号化を実現する。白色矢印は予測の方向であ
る。
【０００４】物体の映像を背景と分離して符号化すれば
圧縮効率が良くなり、このように物体のみを別途に符号
化するためには物体を構成する各ピクセルの輝度、色信
号等の情報と別途に映像において物体と背景を分離する
形状情報を符号化すべき必要がある。形状情報は物体の
内部または外部を示す２進化された映像である。すなわ
ち、物体の内部は“１”、物体の外部は“０”にて表示
することができる。スケーラブル符号化過程は色相情報
のみならず形状情報もやはり可能である。ベースレイヤ
の映像を利用してエンハンスメントレイヤの映像にて符
号化するためには、イントラ（Intra）映像を利用する
場合と予測映像（Predicted Image）を利用する場合が
ある。形状情報スケーラブル復号化方法としてベースレ
イヤのイントラ形状情報を利用すべき場合には、代表的
にスキャンインターリービング（Scan Interleaving）
方法を利用する。
圧縮効率が良くなり、このように物体のみを別途に符号
化するためには物体を構成する各ピクセルの輝度、色信
号等の情報と別途に映像において物体と背景を分離する
形状情報を符号化すべき必要がある。形状情報は物体の
内部または外部を示す２進化された映像である。すなわ
ち、物体の内部は“１”、物体の外部は“０”にて表示
することができる。スケーラブル符号化過程は色相情報
のみならず形状情報もやはり可能である。ベースレイヤ
の映像を利用してエンハンスメントレイヤの映像にて符
号化するためには、イントラ（Intra）映像を利用する
場合と予測映像（Predicted Image）を利用する場合が
ある。形状情報スケーラブル復号化方法としてベースレ
イヤのイントラ形状情報を利用すべき場合には、代表的
にスキャンインターリービング（Scan Interleaving）
方法を利用する。
【０００５】図２３はベースレイヤよりエンハンスメン
トレイヤを符号化するスキャンインターリーブの基本概
念図である。１，３，５番目列はレファレンススキャン
ラインであり、符号器側と復号器側において全て知って
いる値である。すなわち、ベースレイヤの画素値である
と言える。さらに、２，４番目列はコ−ドスキャンライ
ンであり、符号器側において符号化すべき部分である。
コ−ドスキャンラインの画素値を符号化するために、下
と上の２レファレンススキャンラインの画素値を検索す
る。
トレイヤを符号化するスキャンインターリーブの基本概
念図である。１，３，５番目列はレファレンススキャン
ラインであり、符号器側と復号器側において全て知って
いる値である。すなわち、ベースレイヤの画素値である
と言える。さらに、２，４番目列はコ−ドスキャンライ
ンであり、符号器側において符号化すべき部分である。
コ−ドスキャンラインの画素値を符号化するために、下
と上の２レファレンススキャンラインの画素値を検索す
る。
【０００６】レファレンススキャンラインとコ−ドスキ
ャンラインとの間の関係は次の通りである。２レファレ
ンススキャンラインの画素値とコ−ドスキャンラインの
画素値が全て同一である場合がある。形状情報は、背景
が“０”物体が“１”またはその反対の値を有するため
に符号化しようとする大部分の画素がこの場合に属す
る。さらに、２レファレンススキャンラインの画素値が
異なる場合がある。この場合をトランジショナルサンプ
ル（TRANSITI０NAL SAMPLE）と言い、画素値を符号化し
なければならない。トランジショナルサンプルが発生す
る位置はレファレンススキャンラインにて知り得るので
伝送すべき必要がない。最後に、２レファレンススキャ
ンラインの画素値は同一であるがコ−ドスキャンライン
の画素とは異なる場合がある。この場合をエクセプショ
ナルサンプル（EXCEPTI０NAL SAMPLE）と言い、エクセ
プショナルサンプルが発生した画素の位置情報を伝送し
てやらなければならない。画素値はレファレンスライン
の画素値と反対の値を有するので伝送する必要がない。
ャンラインとの間の関係は次の通りである。２レファレ
ンススキャンラインの画素値とコ−ドスキャンラインの
画素値が全て同一である場合がある。形状情報は、背景
が“０”物体が“１”またはその反対の値を有するため
に符号化しようとする大部分の画素がこの場合に属す
る。さらに、２レファレンススキャンラインの画素値が
異なる場合がある。この場合をトランジショナルサンプ
ル（TRANSITI０NAL SAMPLE）と言い、画素値を符号化し
なければならない。トランジショナルサンプルが発生す
る位置はレファレンススキャンラインにて知り得るので
伝送すべき必要がない。最後に、２レファレンススキャ
ンラインの画素値は同一であるがコ−ドスキャンライン
の画素とは異なる場合がある。この場合をエクセプショ
ナルサンプル（EXCEPTI０NAL SAMPLE）と言い、エクセ
プショナルサンプルが発生した画素の位置情報を伝送し
てやらなければならない。画素値はレファレンスライン
の画素値と反対の値を有するので伝送する必要がない。
【０００７】したがって、ベースレイヤにおいてエンハ
ンスメントレイヤに符号化するためにスキャンインター
リーブ方法を利用する場合には，２種類のデータ、すな
わち、トランジショナルサンプルデータ（TRANSITI０NA
L SAMPLE DATA：以下ＴＳＤと言う）とエクセプショナ
ルサンプル（EXCEPTI０NAL SAMPLE DATA：以下ＥＳＤと
言う）を符号化しなければならない。
ンスメントレイヤに符号化するためにスキャンインター
リーブ方法を利用する場合には，２種類のデータ、すな
わち、トランジショナルサンプルデータ（TRANSITI０NA
L SAMPLE DATA：以下ＴＳＤと言う）とエクセプショナ
ルサンプル（EXCEPTI０NAL SAMPLE DATA：以下ＥＳＤと
言う）を符号化しなければならない。
【０００８】図２４（Ａ）および（Ｂ）にベースレイヤ
とエンハンスメントレイヤの解像度を示す。エンハンス
メントレイヤが横方向縦方向に全て２倍大きい解像度を
有する。ベースレイヤがＭ×Ｎの解像度を有するとすれ
ば、エンハンスメントレイヤは（２×Ｍ）×（２×Ｎ）
の解像度を有する。さらに、ベースレイヤの画素位置は
エンハンスメントレイヤの各２×２ブロックの右側下の
位置の値を有するように構成する。図２４（Ｂ）の斜線
部分がベースレイヤを構成する画素の位置である。ベー
スレイヤを利用してエンハンスメントレイヤを符号化す
るためには、図２４（Ｂ）において空白で表示された部
分を符号化しなければならない。この時、斜線で表示さ
れた部分はベースレイヤの値と同一であるため、さらに
符号化する必要がなく、エンハンスメントレイヤを符号
化する時使用される。エンハンスメントレイヤを符号化
するためには２段階が必要である。
とエンハンスメントレイヤの解像度を示す。エンハンス
メントレイヤが横方向縦方向に全て２倍大きい解像度を
有する。ベースレイヤがＭ×Ｎの解像度を有するとすれ
ば、エンハンスメントレイヤは（２×Ｍ）×（２×Ｎ）
の解像度を有する。さらに、ベースレイヤの画素位置は
エンハンスメントレイヤの各２×２ブロックの右側下の
位置の値を有するように構成する。図２４（Ｂ）の斜線
部分がベースレイヤを構成する画素の位置である。ベー
スレイヤを利用してエンハンスメントレイヤを符号化す
るためには、図２４（Ｂ）において空白で表示された部
分を符号化しなければならない。この時、斜線で表示さ
れた部分はベースレイヤの値と同一であるため、さらに
符号化する必要がなく、エンハンスメントレイヤを符号
化する時使用される。エンハンスメントレイヤを符号化
するためには２段階が必要である。
【０００９】図２５（ａ）−（ｄ）にエンハンスメント
レイヤを符号化するために垂直方向及び水平方向の検索
を示す。１番目は図２５（ａ）でのようにベースレイヤ
（斜線部分の画素）の左側と右側画素値を参照値（Refe
rence value）として利用しエンハンスメントレイヤの
チェック模様部分を符号化する。次の段階として、図２
５（ｂ）のようにベースレイヤと１番目段階において符
号化された画素（斜線にて表示される）の上側、下側の
画素値を参照値として利用しエンハンスメントレイヤの
黒色部分を符号化する。
レイヤを符号化するために垂直方向及び水平方向の検索
を示す。１番目は図２５（ａ）でのようにベースレイヤ
（斜線部分の画素）の左側と右側画素値を参照値（Refe
rence value）として利用しエンハンスメントレイヤの
チェック模様部分を符号化する。次の段階として、図２
５（ｂ）のようにベースレイヤと１番目段階において符
号化された画素（斜線にて表示される）の上側、下側の
画素値を参照値として利用しエンハンスメントレイヤの
黒色部分を符号化する。
【００１０】他の方法として、図２５（ｃ）のようにベ
ースレイヤの上側と下側の画素値（斜線にて表示され
る）を参照値として利用しエンハンスメントレイヤのチ
ェック模様部分を符号化し、図２５（ｄ）のようにベー
スレイヤと１番目段階において符号化された画素（斜線
にて表示される）の左側と右側画素値を参照値として利
用しエンハンスメントレイヤのチェック模様部分を符号
化することができる。エンハンスメントレイヤを符号化
する方法の２段階中、左側と右側の画素値を参照値とし
て利用する方法を水平方向検索（H０RIZ０NTALSCANNIN
G）、上側と下側画素値を参照値として利用する方法を
垂直方向検索（VERTICAL SCANNING）と言う。
ースレイヤの上側と下側の画素値（斜線にて表示され
る）を参照値として利用しエンハンスメントレイヤのチ
ェック模様部分を符号化し、図２５（ｄ）のようにベー
スレイヤと１番目段階において符号化された画素（斜線
にて表示される）の左側と右側画素値を参照値として利
用しエンハンスメントレイヤのチェック模様部分を符号
化することができる。エンハンスメントレイヤを符号化
する方法の２段階中、左側と右側の画素値を参照値とし
て利用する方法を水平方向検索（H０RIZ０NTALSCANNIN
G）、上側と下側画素値を参照値として利用する方法を
垂直方向検索（VERTICAL SCANNING）と言う。
【００１１】スキャンインターリービング方法は、上述
したように、２段階の検索段階を有するが、その検索順
序には垂直方向検索を先にして水平方向検索を後にする
方法と水平方向検索を先にして、垂直方向検索を後にす
る２種類の方法が存在する。現在、スキャンインターリ
ービング方法においては前に述べた２種類の検索方法の
中で一つの方法を選択して使用する。スキャンインター
リービング方法を利用する場合には２種類のデータ、す
なわち、ＴＳＤとＥＳＤを符号化しなければならない。
スキャンインターリーブ方法において符号化情報量を決
定する主な要因はＴＳＤとＥＳＤの発生量に影響を多く
受ける。すなわち、ＴＳＤとＥＳＤが少なく発生するほ
ど符号化情報量は少なくなる。
したように、２段階の検索段階を有するが、その検索順
序には垂直方向検索を先にして水平方向検索を後にする
方法と水平方向検索を先にして、垂直方向検索を後にす
る２種類の方法が存在する。現在、スキャンインターリ
ービング方法においては前に述べた２種類の検索方法の
中で一つの方法を選択して使用する。スキャンインター
リービング方法を利用する場合には２種類のデータ、す
なわち、ＴＳＤとＥＳＤを符号化しなければならない。
スキャンインターリーブ方法において符号化情報量を決
定する主な要因はＴＳＤとＥＳＤの発生量に影響を多く
受ける。すなわち、ＴＳＤとＥＳＤが少なく発生するほ
ど符号化情報量は少なくなる。
【００１２】ところが、形状情報の形態にしたがって垂
直方向検索と水平方向検索の順序によって符号化時にＴ
ＳＤとＥＳＤの発生量が違うことがある。エンハンスメ
ントレイヤを符号化するためには、図２５（ａ）−
（ｄ）において図示されたように、垂直方向と水平方向
の２度の検索を経なければならないが、垂直方向、水平
方向の順序に関わりなく２番目の検索段階の符号化する
画素数が、１番目の検索段階の符号化する画素数より２
倍多くなる。
直方向検索と水平方向検索の順序によって符号化時にＴ
ＳＤとＥＳＤの発生量が違うことがある。エンハンスメ
ントレイヤを符号化するためには、図２５（ａ）−
（ｄ）において図示されたように、垂直方向と水平方向
の２度の検索を経なければならないが、垂直方向、水平
方向の順序に関わりなく２番目の検索段階の符号化する
画素数が、１番目の検索段階の符号化する画素数より２
倍多くなる。
【００１３】その理由は、１番目検索においては図２５
（ａ）および（ｃ）で知りことができるように、一ブロ
ックづつ越えて位置するベースレイヤの画素を参照して
エンハンスメントレイヤの画素を符号化し、２番目の検
索においては１番目の検索によってその値を知っている
画素に対して引き続き符号化するためである。図２５
（ａ）−（ｄ）にチェック模様にて示したように、１番
目検索を示す図２５（ａ）及び（ｃ）では１６個の画素
に対し検索を、２番目の検索である図２５（ｂ）、
（ｄ）においては３２個の画素を検索しなければならな
い。
（ａ）および（ｃ）で知りことができるように、一ブロ
ックづつ越えて位置するベースレイヤの画素を参照して
エンハンスメントレイヤの画素を符号化し、２番目の検
索においては１番目の検索によってその値を知っている
画素に対して引き続き符号化するためである。図２５
（ａ）−（ｄ）にチェック模様にて示したように、１番
目検索を示す図２５（ａ）及び（ｃ）では１６個の画素
に対し検索を、２番目の検索である図２５（ｂ）、
（ｄ）においては３２個の画素を検索しなければならな
い。
【００１４】図２６（ａ）−（ｄ）に垂直境界線が多い
形状情報に対し検索方向の順序にしたがってＴＳＤとＥ
ＳＤの発生状態を示す。図２６（ａ）、（ｂ）は水平方
向検索を先にして、垂直方向検索を後にする方法であ
り、図２６（ｃ）、（ｄ）は垂直方向検索を先にして水
平方向検索を後にする方法である。
形状情報に対し検索方向の順序にしたがってＴＳＤとＥ
ＳＤの発生状態を示す。図２６（ａ）、（ｂ）は水平方
向検索を先にして、垂直方向検索を後にする方法であ
り、図２６（ｃ）、（ｄ）は垂直方向検索を先にして水
平方向検索を後にする方法である。
【００１５】水平方向検索を先にして垂直方向検索を後
にする場合、１番目検索過程を示す図２６（ａ）におい
て４個のＴＳＤが発生し、２番目検索過程を示す図２６
（ｂ）において１個のＴＳＤが発生するので、総５個の
ＴＳＤが発生する。図２６（ｂ）においてはベースレイ
ヤを構成する画素間にある画素が水平検索によって検出
されたのでレファレンススキャンラインの画素値を知り
ことができ連続的に表示される。反対に、垂直方向検索
を先にして水平方向検索を後にした場合、１番目検索に
おいては１個のＴＳＤが発生するが、２番目の検索にお
いて８個のＴＳＤが発生して総９個のＴＳＤが発生す
る。
にする場合、１番目検索過程を示す図２６（ａ）におい
て４個のＴＳＤが発生し、２番目検索過程を示す図２６
（ｂ）において１個のＴＳＤが発生するので、総５個の
ＴＳＤが発生する。図２６（ｂ）においてはベースレイ
ヤを構成する画素間にある画素が水平検索によって検出
されたのでレファレンススキャンラインの画素値を知り
ことができ連続的に表示される。反対に、垂直方向検索
を先にして水平方向検索を後にした場合、１番目検索に
おいては１個のＴＳＤが発生するが、２番目の検索にお
いて８個のＴＳＤが発生して総９個のＴＳＤが発生す
る。
【００１６】したがって、形状情報において境界線が垂
直方向である場合、水平方向検索を先にして後で垂直方
向検索をする検索順序がＴＳＤの発生量をより少なくす
ることができる。同様に、境界線が水平方向である場
合、垂直方向検索を先にして後で水平方向検索をする検
索順序がＴＳＤの発生量をより少なくすることができ
る。
直方向である場合、水平方向検索を先にして後で垂直方
向検索をする検索順序がＴＳＤの発生量をより少なくす
ることができる。同様に、境界線が水平方向である場
合、垂直方向検索を先にして後で水平方向検索をする検
索順序がＴＳＤの発生量をより少なくすることができ
る。
【００１７】
【発明が解決しようとする課題】このように検索順序に
したがってＴＳＤとＥＳＤの発生量が異なるようになる
ことがあるので、検索順序を一定に固定させた場合に
は、反対の検索順序よりさらに多いＴＳＤとＥＳＤが発
生される場合が発生され得るので、このような場合には
反対の検索順序より符号化ビットが多くなり符号化効率
を低下させるようになるという問題点があった。
したがってＴＳＤとＥＳＤの発生量が異なるようになる
ことがあるので、検索順序を一定に固定させた場合に
は、反対の検索順序よりさらに多いＴＳＤとＥＳＤが発
生される場合が発生され得るので、このような場合には
反対の検索順序より符号化ビットが多くなり符号化効率
を低下させるようになるという問題点があった。
【００１８】本発明は前記のような従来の問題点を解消
するためになされたもので、本発明の目的はベースレイ
ヤからエンハンスメントレイヤに映像を符号化する場
合、垂直方向検索と水平方向検索の検索順序を異なるべ
く適用して符号化／復号化効率を向上させるスキャンイ
ンタービング方法を利用したスケーラブル符号化／復号
化装置および方法を提供するものである。
するためになされたもので、本発明の目的はベースレイ
ヤからエンハンスメントレイヤに映像を符号化する場
合、垂直方向検索と水平方向検索の検索順序を異なるべ
く適用して符号化／復号化効率を向上させるスキャンイ
ンタービング方法を利用したスケーラブル符号化／復号
化装置および方法を提供するものである。
【００１９】また、本発明の他の目的は、ベースレイヤ
の境界線の方向にしたがって符号化ビットが少なく発生
する方向に検索順序を決定して符号化／復号化するスキ
ャンインターリービング方法を利用したスケーラブル符
号化／復号化装置および方法を提供するものである。
の境界線の方向にしたがって符号化ビットが少なく発生
する方向に検索順序を決定して符号化／復号化するスキ
ャンインターリービング方法を利用したスケーラブル符
号化／復号化装置および方法を提供するものである。
【００２０】
【課題を解決するための手段】本発明に係るスキャンイ
ンターリービング方法を利用したスケーラブル符号化装
置は、解像度が異なる複数個のレイヤにて符号化するス
ケーラブル符号化装置において、入力される映像より形
状情報を抽出して出力する形状情報抽出手段と、前記形
状情報抽出手段より出力される形状情報データよりベー
スレイヤ（基本層）に該当する画素データを抽出して出
力するベースレイヤ抽出手段と、前記ベースレイヤ抽出
手段より出力されるベースレイヤデータで上側又は下側
に隣り合う画素と他の値を有する画素の数に該当する水
平境界線の長さと左側または右側に隣り合う画素と他の
値を有する画素の数に該当する垂直境界線の長さとを比
較してその比較結果に従ってスイッチング制御信号を出
力する検索順序判断手段と、前記検索順序判断手段より
出力されるスイッチング制御信号に従って前記形状情報
とベースレイヤデータをスイッチングするスイッチング
手段と、スキャンインターリービング方法を利用してベ
ースレイヤよりエンハンスメントレイヤを符号化するた
めに、２レファレンススキャンラインの画素値が異なる
トランジショナルサンプルデータＴＳＤと、２レファレ
ンススキャンラインの画素値は同一であるがコードスキ
ャンラインの画素とは異なるエクセプショナルサンプル
データＥＳＤを検出して符号化する際に、前記ベースレ
イヤデータと前記形状情報とが入力されて、先に左側と
右側の画素値を参照値として利用し水平方向にスキャン
する水平方向検索を行い、後に上側と下側の画素値を参
照値として利用し垂直方向にスキャンする垂直方向検索
を行う第１方向検索手段と、前記ベースレイヤデータと
前記形状情報とが入力されて、先に垂直方向検索を行
い、後に水平方向検索を行う第２方向検索手段とから構
成されることを特徴とするものである。
ンターリービング方法を利用したスケーラブル符号化装
置は、解像度が異なる複数個のレイヤにて符号化するス
ケーラブル符号化装置において、入力される映像より形
状情報を抽出して出力する形状情報抽出手段と、前記形
状情報抽出手段より出力される形状情報データよりベー
スレイヤ（基本層）に該当する画素データを抽出して出
力するベースレイヤ抽出手段と、前記ベースレイヤ抽出
手段より出力されるベースレイヤデータで上側又は下側
に隣り合う画素と他の値を有する画素の数に該当する水
平境界線の長さと左側または右側に隣り合う画素と他の
値を有する画素の数に該当する垂直境界線の長さとを比
較してその比較結果に従ってスイッチング制御信号を出
力する検索順序判断手段と、前記検索順序判断手段より
出力されるスイッチング制御信号に従って前記形状情報
とベースレイヤデータをスイッチングするスイッチング
手段と、スキャンインターリービング方法を利用してベ
ースレイヤよりエンハンスメントレイヤを符号化するた
めに、２レファレンススキャンラインの画素値が異なる
トランジショナルサンプルデータＴＳＤと、２レファレ
ンススキャンラインの画素値は同一であるがコードスキ
ャンラインの画素とは異なるエクセプショナルサンプル
データＥＳＤを検出して符号化する際に、前記ベースレ
イヤデータと前記形状情報とが入力されて、先に左側と
右側の画素値を参照値として利用し水平方向にスキャン
する水平方向検索を行い、後に上側と下側の画素値を参
照値として利用し垂直方向にスキャンする垂直方向検索
を行う第１方向検索手段と、前記ベースレイヤデータと
前記形状情報とが入力されて、先に垂直方向検索を行
い、後に水平方向検索を行う第２方向検索手段とから構
成されることを特徴とするものである。
【００２１】また、前記検索順序判断手段は、水平境界
線の長さが垂直境界線の長さよりも長い場合、前記スイ
ッチング手段が前記形状情報とベースレイヤデータを前
記第２方向検索手段にスイッチングするようにスイッチ
ング制御信号を出力し、垂直境界線の長さが水平境界線
の長さよりも長い場合、前記スイッチング手段が前記形
状情報とベースレイヤデータを前記第１方向検索手段に
スイッチングするようにスイッチング制御信号を出力す
ることを特徴とするものである。
線の長さが垂直境界線の長さよりも長い場合、前記スイ
ッチング手段が前記形状情報とベースレイヤデータを前
記第２方向検索手段にスイッチングするようにスイッチ
ング制御信号を出力し、垂直境界線の長さが水平境界線
の長さよりも長い場合、前記スイッチング手段が前記形
状情報とベースレイヤデータを前記第１方向検索手段に
スイッチングするようにスイッチング制御信号を出力す
ることを特徴とするものである。
【００２２】また、前記第１方向検索手段は、水平方向
検索を行う第１水平方向検索手段と、前記第１水平方向
検索手段で検索完了されたデータ、前記形状情報及びベ
ースレイヤデータで垂直方向検索を行う第１垂直方向検
索手段とから構成され、前記第２方向検索手段は、垂直
方向検索を行う第２垂直方向検索手段と、前記第２垂直
方向検索手段で検索完了されたデータ、前記形状情報及
びベースレイヤデータで水平方向検索を行う第２水平方
向検索手段とから構成されることを特徴とするものであ
る。
検索を行う第１水平方向検索手段と、前記第１水平方向
検索手段で検索完了されたデータ、前記形状情報及びベ
ースレイヤデータで垂直方向検索を行う第１垂直方向検
索手段とから構成され、前記第２方向検索手段は、垂直
方向検索を行う第２垂直方向検索手段と、前記第２垂直
方向検索手段で検索完了されたデータ、前記形状情報及
びベースレイヤデータで水平方向検索を行う第２水平方
向検索手段とから構成されることを特徴とするものであ
る。
【００２３】前記第１水平方向検索手段は、前記形状情
報より符号化する符号化画素を抽出する符号化画素抽出
手段と、前記符号化画素抽出手段より抽出される前記符
号化画素の左右に位置する水平隣接画素を抽出する水平
隣接画素抽出手段と、前記水平隣接画素を比較してＴＳ
Ｄ（ｔｒａｎｓｉｔｉｏｎａｌ ｓａｍｐｌｅ ｄａｔ
ａ）を検出し、第１スイッチング制御信号を出力する第
１比較手段と、前記第１スイッチング制御信号に従って
前記符号化画素及び前記水平隣接画素をスイッチングす
る第１スイッチング手段と、前記符号化画素と前記水平
隣接画素とを比較してＥＳＤ（ｅｘｃｅｐｔｉｏｎａｌ
ｓａｍｐｌｅ ｄａｔａ）を検出し、第２スイッチン
グ制御信号を出力する第２比較手段と、前記第２スイッ
チング制御信号に従って前記符号化画素及び前記水平隣
接画素をスイッチングする第２スイッチング手段と、前
記第１スイッチング手段を介して入力される前記ＴＳＤ
を符号化するＴＳＤ符号化手段と、前記第２スイッチン
グ手段を介して入力される前記ＥＳＤを符号化するＥＳ
Ｄ符号化手段とから構成されることを特徴とするもので
ある。
報より符号化する符号化画素を抽出する符号化画素抽出
手段と、前記符号化画素抽出手段より抽出される前記符
号化画素の左右に位置する水平隣接画素を抽出する水平
隣接画素抽出手段と、前記水平隣接画素を比較してＴＳ
Ｄ（ｔｒａｎｓｉｔｉｏｎａｌ ｓａｍｐｌｅ ｄａｔ
ａ）を検出し、第１スイッチング制御信号を出力する第
１比較手段と、前記第１スイッチング制御信号に従って
前記符号化画素及び前記水平隣接画素をスイッチングす
る第１スイッチング手段と、前記符号化画素と前記水平
隣接画素とを比較してＥＳＤ（ｅｘｃｅｐｔｉｏｎａｌ
ｓａｍｐｌｅ ｄａｔａ）を検出し、第２スイッチン
グ制御信号を出力する第２比較手段と、前記第２スイッ
チング制御信号に従って前記符号化画素及び前記水平隣
接画素をスイッチングする第２スイッチング手段と、前
記第１スイッチング手段を介して入力される前記ＴＳＤ
を符号化するＴＳＤ符号化手段と、前記第２スイッチン
グ手段を介して入力される前記ＥＳＤを符号化するＥＳ
Ｄ符号化手段とから構成されることを特徴とするもので
ある。
【００２４】また、前記水平隣接画素抽出手段は、エン
ハンスメントレイヤの第１行と第１列に対する符号化
は、隣接するブロックの該当位置の画素値を利用する
か、又は前記ベースレイヤデータの第１行と第１列を重
複使用して符号化することを特徴とするものである。
ハンスメントレイヤの第１行と第１列に対する符号化
は、隣接するブロックの該当位置の画素値を利用する
か、又は前記ベースレイヤデータの第１行と第１列を重
複使用して符号化することを特徴とするものである。
【００２５】また、前記第１垂直方向検索手段は、前記
形状情報と前記水平方向検索手段より出力される水平方
向符号化データとが入力されて、符号化画素を抽出する
符号化画素抽出手段と、前記水平方向検索手段より出力
される水平方向符号化データとベースレイヤデータとが
入力されて、前記符号化画素抽出手段より抽出される前
記符号化画素の上下に位置する垂直隣接画素を抽出する
垂直隣接画素抽出手段と、前記垂直隣接画素を互いに比
較して、その比較結果に従って前記ＴＳＤを検出し、第
３スイッチング制御信号を出力する第３比較手段と、前
記第３スイッチング制御信号に従って前記符号化画素及
び前記水平隣接画素をスイッチングする第３スイッチン
グ手段と、前記符号化画素と隣接画素とを比較して前記
ＴＳＤを検出し、第４スイッチング制御信号を出力する
第４比較手段と、前記第４スイッチング制御信号に従っ
て前記符号化画素及び前記垂直隣接画素をスイッチング
する第４スイッチング手段と、前記第３スイッチング手
段を介して入力される前記ＴＳＤを符号化するＴＳＤ符
号化手段と、前記第４スイッチング手段を介して入力さ
れる前記ＥＳＤを符号化するＥＳＤ符号化手段とから構
成されることを特徴とするものである。
形状情報と前記水平方向検索手段より出力される水平方
向符号化データとが入力されて、符号化画素を抽出する
符号化画素抽出手段と、前記水平方向検索手段より出力
される水平方向符号化データとベースレイヤデータとが
入力されて、前記符号化画素抽出手段より抽出される前
記符号化画素の上下に位置する垂直隣接画素を抽出する
垂直隣接画素抽出手段と、前記垂直隣接画素を互いに比
較して、その比較結果に従って前記ＴＳＤを検出し、第
３スイッチング制御信号を出力する第３比較手段と、前
記第３スイッチング制御信号に従って前記符号化画素及
び前記水平隣接画素をスイッチングする第３スイッチン
グ手段と、前記符号化画素と隣接画素とを比較して前記
ＴＳＤを検出し、第４スイッチング制御信号を出力する
第４比較手段と、前記第４スイッチング制御信号に従っ
て前記符号化画素及び前記垂直隣接画素をスイッチング
する第４スイッチング手段と、前記第３スイッチング手
段を介して入力される前記ＴＳＤを符号化するＴＳＤ符
号化手段と、前記第４スイッチング手段を介して入力さ
れる前記ＥＳＤを符号化するＥＳＤ符号化手段とから構
成されることを特徴とするものである。
【００２６】また、前記垂直隣接画素抽出手段は、エン
ハンスメントレイヤの第１行と第１列に対する符号化
は、隣接するブロックの該当位置の画素値を利用する
か、又は前記ベースレイヤデータの第１行と第１列を重
複使用して符号化することを特徴とするものである。
ハンスメントレイヤの第１行と第１列に対する符号化
は、隣接するブロックの該当位置の画素値を利用する
か、又は前記ベースレイヤデータの第１行と第１列を重
複使用して符号化することを特徴とするものである。
【００２７】また、本発明に係るスキャンインターリー
ビング方法を利用したスケーラブル復号化装置は、解像
度が異なる複数個のレイヤに復号化するスケーラブル復
号化装置において、符号化装置より伝送されるベースレ
イヤ符号化データが入力されて、復号化するベースレイ
ヤ復号化手段と、前記ベースレイヤ復号化手段より出力
されるベースレイヤデータで上側又は下側に隣り合う画
素と他の値を有する画素の数に該当する水平境界線の長
さと左側または右側に隣り合う画素と他の値を有する画
素の数に該当する垂直境界線の長さとを比較してその比
較結果に従ってスイッチング制御信号を出力する検索順
序判断手段と、前記検索順序判断手段より出力されるス
イッチング制御信号に従って前記符号化装置より伝送さ
れる符号化データと、前記ベースレイヤ復号化手段より
出力されるベースレイヤデータをスイッチングするスイ
ッチング手段と、スキャンインターリービング方法を利
用してベースレイヤよりエンハンスメントレイヤを復号
化するために、２レファレンススキャンラインの画素値
が異なるトランジショナルサンプルデータＴＳＤと、２
レファレンススキャンラインの画素値は同一であるがコ
ードスキャンラインの画素とは異なるエクセプショナル
サンプルデータＥＳＤを検出して復号化する際に、前記
ベースレイヤデータと符号化データとが入力されて、先
に左側と右側の画素値を参照値として利用し水平方向に
スキャンする水平方向復号検索を行い、後に上側と下側
の画素値を参照値として利用し垂直方向にスキャンする
垂直方向復号検索を行う第１方向検索復号手段と、前記
ベースレイヤデータと符号化データとが入力されて、先
に垂直方向復号検索を行い、後に水平方向復号検索を行
う第２方向検索復号化手段とから構成されることを特徴
とするものである。
ビング方法を利用したスケーラブル復号化装置は、解像
度が異なる複数個のレイヤに復号化するスケーラブル復
号化装置において、符号化装置より伝送されるベースレ
イヤ符号化データが入力されて、復号化するベースレイ
ヤ復号化手段と、前記ベースレイヤ復号化手段より出力
されるベースレイヤデータで上側又は下側に隣り合う画
素と他の値を有する画素の数に該当する水平境界線の長
さと左側または右側に隣り合う画素と他の値を有する画
素の数に該当する垂直境界線の長さとを比較してその比
較結果に従ってスイッチング制御信号を出力する検索順
序判断手段と、前記検索順序判断手段より出力されるス
イッチング制御信号に従って前記符号化装置より伝送さ
れる符号化データと、前記ベースレイヤ復号化手段より
出力されるベースレイヤデータをスイッチングするスイ
ッチング手段と、スキャンインターリービング方法を利
用してベースレイヤよりエンハンスメントレイヤを復号
化するために、２レファレンススキャンラインの画素値
が異なるトランジショナルサンプルデータＴＳＤと、２
レファレンススキャンラインの画素値は同一であるがコ
ードスキャンラインの画素とは異なるエクセプショナル
サンプルデータＥＳＤを検出して復号化する際に、前記
ベースレイヤデータと符号化データとが入力されて、先
に左側と右側の画素値を参照値として利用し水平方向に
スキャンする水平方向復号検索を行い、後に上側と下側
の画素値を参照値として利用し垂直方向にスキャンする
垂直方向復号検索を行う第１方向検索復号手段と、前記
ベースレイヤデータと符号化データとが入力されて、先
に垂直方向復号検索を行い、後に水平方向復号検索を行
う第２方向検索復号化手段とから構成されることを特徴
とするものである。
【００２８】また、前記検索順序判断手段は、水平境界
線の長さが垂直境界線の長さよりも長い場合、前記スイ
ッチング手段が前記形状情報とベースレイヤデータを前
記第２方向復号検索手段にスイッチングするようにスイ
ッチング制御信号を出力し、垂直境界線の長さが水平境
界線の長さよりも長い場合、前記スイッチング手段が前
記形状情報とベースレイヤデータを前記第１方向復号検
索手段にスイッチングするようにスイッチング制御信号
を出力することを特徴とするものである。
線の長さが垂直境界線の長さよりも長い場合、前記スイ
ッチング手段が前記形状情報とベースレイヤデータを前
記第２方向復号検索手段にスイッチングするようにスイ
ッチング制御信号を出力し、垂直境界線の長さが水平境
界線の長さよりも長い場合、前記スイッチング手段が前
記形状情報とベースレイヤデータを前記第１方向復号検
索手段にスイッチングするようにスイッチング制御信号
を出力することを特徴とするものである。
【００２９】また、前記第１方向復号検索手段は、水平
方向検索を行う水平方向復号検索手段と、前記水平方向
復号検索手段で検索完了されたデータ、前記符号化デー
タ及びベースレイヤデータで垂直方向復号検索を行う第
１垂直方向復号検索手段とから構成され、前記第２方向
復号検索手段は、垂直方向検索を行う第２垂直方向復号
検索手段と、前記第２垂直方向復号検索手段で検索完了
されたデータ、前記形状情報及び前記ベースレイヤデー
タで水平方向検索を行う第２水平方向復号検索手段とか
ら構成されることを特徴とするものである。
方向検索を行う水平方向復号検索手段と、前記水平方向
復号検索手段で検索完了されたデータ、前記符号化デー
タ及びベースレイヤデータで垂直方向復号検索を行う第
１垂直方向復号検索手段とから構成され、前記第２方向
復号検索手段は、垂直方向検索を行う第２垂直方向復号
検索手段と、前記第２垂直方向復号検索手段で検索完了
されたデータ、前記形状情報及び前記ベースレイヤデー
タで水平方向検索を行う第２水平方向復号検索手段とか
ら構成されることを特徴とするものである。
【００３０】また、前記第１水平方向復号検索手段は、
前記ベースレイヤデータにおいて復号化する復号化画素
の左右に位置する水平隣接画素を抽出する水平隣接画素
抽出手段と、前記水平隣接画素抽出手段より出力される
前記復号化画素の水平隣接画素を比較して、前記復号化
画素のうち、該当復号化データがＴＳＤ（ｔｒａｎｓｉ
ｔｉｏｎａｌ ｓａｍｐｌｅ ｄａｔａ）であるか否か
に応じて、第１スイッチング制御信号を出力する第１比
較手段と、前記第１スイッチング制御信号に従って前記
符号化データ及び水平隣接画素をスイッチングする第１
スイッチング手段と、前記符号化データのうち、前記該
当復号化データがＥＳＤであるか否かに応じて、前記符
号化装置より伝送された符号化データ及び水平隣接画素
をスイッチングする第２スイッチング手段と、前記第１
スイッチング手段を介して入力される前記符号化データ
を符号化するＴＳＤ復号化手段と、前記第２スイッチン
グ手段を介して入力される前記符号化画素を符号化する
ＥＳＤ復号化手段と、前記復号化データがＴＳＤ又はＥ
ＳＤに該当しない復号化画素の水平隣接画素値を貯蔵す
る隣接画素複写手段とから構成されることを特徴とする
ものである。
前記ベースレイヤデータにおいて復号化する復号化画素
の左右に位置する水平隣接画素を抽出する水平隣接画素
抽出手段と、前記水平隣接画素抽出手段より出力される
前記復号化画素の水平隣接画素を比較して、前記復号化
画素のうち、該当復号化データがＴＳＤ（ｔｒａｎｓｉ
ｔｉｏｎａｌ ｓａｍｐｌｅ ｄａｔａ）であるか否か
に応じて、第１スイッチング制御信号を出力する第１比
較手段と、前記第１スイッチング制御信号に従って前記
符号化データ及び水平隣接画素をスイッチングする第１
スイッチング手段と、前記符号化データのうち、前記該
当復号化データがＥＳＤであるか否かに応じて、前記符
号化装置より伝送された符号化データ及び水平隣接画素
をスイッチングする第２スイッチング手段と、前記第１
スイッチング手段を介して入力される前記符号化データ
を符号化するＴＳＤ復号化手段と、前記第２スイッチン
グ手段を介して入力される前記符号化画素を符号化する
ＥＳＤ復号化手段と、前記復号化データがＴＳＤ又はＥ
ＳＤに該当しない復号化画素の水平隣接画素値を貯蔵す
る隣接画素複写手段とから構成されることを特徴とする
ものである。
【００３１】また、前記水平隣接画素抽出手段は、エン
ハンスメントレイヤの第１行と第１列に対する復号化
は、隣接するブロックの該当位置の画素値を利用する
か、又は前記ベースレイヤデータの第１行と第１列を重
複使用して復号化することを特徴とするものである。
ハンスメントレイヤの第１行と第１列に対する復号化
は、隣接するブロックの該当位置の画素値を利用する
か、又は前記ベースレイヤデータの第１行と第１列を重
複使用して復号化することを特徴とするものである。
【００３２】また、前記第１垂直方向検索手段は、前記
水平方向復号検索手段より出力される水平方向復号化デ
ータ、符号化データとベースレイヤデータとが入力され
て、復号化画素の上下に位置する画素を抽出する垂直隣
接画素抽出手段と、前記垂直隣接画素抽出手段より出力
される垂直隣接画素を互いに比較して、前記復号化画素
のうち、該当復号化データがＴＳＤ（ｔｒａｎｓｉｔｉ
ｏｎａｌ ｓａｍｐｌｅ ｄａｔａ）であるか否かに応
じて、第３スイッチング制御信号を出力する第２比較手
段と、前記第３スイッチング制御信号に従って前記復号
化データ、水平方向復号化データ及び水平隣接画素をス
イッチングする第３スイッチング手段と、前記符号化デ
ータのうち、該当符号化データがＥＳＤであるか否かに
応じて、前記符号化装置より伝送された符号化データ及
び垂直隣接画素をスイッチングする第４スイッチング手
段と、前記第３スイッチング手段を介して入力される前
記符号化データを復号化するＴＳＤ復号化手段と、前記
第４スイッチング手段を介して入力される前記符号化デ
ータを復号化するＥＳＤ復号化手段と、前記復号化デー
タがＴＳＤ又はＥＳＤに該当しない復号化画素の水平隣
接画素値を貯蔵する隣接画素複写手段とから構成される
ことを特徴とするものである。
水平方向復号検索手段より出力される水平方向復号化デ
ータ、符号化データとベースレイヤデータとが入力され
て、復号化画素の上下に位置する画素を抽出する垂直隣
接画素抽出手段と、前記垂直隣接画素抽出手段より出力
される垂直隣接画素を互いに比較して、前記復号化画素
のうち、該当復号化データがＴＳＤ（ｔｒａｎｓｉｔｉ
ｏｎａｌ ｓａｍｐｌｅ ｄａｔａ）であるか否かに応
じて、第３スイッチング制御信号を出力する第２比較手
段と、前記第３スイッチング制御信号に従って前記復号
化データ、水平方向復号化データ及び水平隣接画素をス
イッチングする第３スイッチング手段と、前記符号化デ
ータのうち、該当符号化データがＥＳＤであるか否かに
応じて、前記符号化装置より伝送された符号化データ及
び垂直隣接画素をスイッチングする第４スイッチング手
段と、前記第３スイッチング手段を介して入力される前
記符号化データを復号化するＴＳＤ復号化手段と、前記
第４スイッチング手段を介して入力される前記符号化デ
ータを復号化するＥＳＤ復号化手段と、前記復号化デー
タがＴＳＤ又はＥＳＤに該当しない復号化画素の水平隣
接画素値を貯蔵する隣接画素複写手段とから構成される
ことを特徴とするものである。
【００３３】また、前記垂直隣接画素抽出手段は、エン
ハンスメントレイヤの第１行と第１列に対する復号化
は、隣接するブロックの該当位置の画素値を利用するか
又は前記ベースレイヤデータの第１行と第１列を重複使
用して復号化することを特徴とするものである。
ハンスメントレイヤの第１行と第１列に対する復号化
は、隣接するブロックの該当位置の画素値を利用するか
又は前記ベースレイヤデータの第１行と第１列を重複使
用して復号化することを特徴とするものである。
【００３４】また、本発明に係るスキャンインターリー
ビング方法を利用したスケーラブル符号化方法は、解像
度が異なる複数個のレイヤに符号化するスケーラブル符
号化方法において、スキャンインターリービング方法を
利用してベースレイヤよりエンハンスメントレイヤを符
号化するために、２レファレンススキャンラインの画素
値が異なるトランジショナルサンプルデータＴＳＤと、
２レファレンススキャンラインの画素値は同一であるが
コードスキャンラインの画素とは異なるエクセプショナ
ルサンプルデータＥＳＤを検出して符号化する際に、符
号化ビット量が少なく発生する、上側と下側の画素値を
参照値として利用し垂直方向にスキャンする垂直方向検
索と左側と右側の画素値を参照値として利用し水平方向
にスキャンする水平方向検索の順序を決定する段階と、
前記段階で決定された検索順序が垂直方向検索を優先す
るか否かを判断する段階と、垂直方向検索が優先である
場合には、垂直方向検索を行い、水平方向検索を行う段
階と、水平方向検索優先である場合には、水平方向検索
を行い、垂直方向検索を行う段階とを具備したことを特
徴とするものである。
ビング方法を利用したスケーラブル符号化方法は、解像
度が異なる複数個のレイヤに符号化するスケーラブル符
号化方法において、スキャンインターリービング方法を
利用してベースレイヤよりエンハンスメントレイヤを符
号化するために、２レファレンススキャンラインの画素
値が異なるトランジショナルサンプルデータＴＳＤと、
２レファレンススキャンラインの画素値は同一であるが
コードスキャンラインの画素とは異なるエクセプショナ
ルサンプルデータＥＳＤを検出して符号化する際に、符
号化ビット量が少なく発生する、上側と下側の画素値を
参照値として利用し垂直方向にスキャンする垂直方向検
索と左側と右側の画素値を参照値として利用し水平方向
にスキャンする水平方向検索の順序を決定する段階と、
前記段階で決定された検索順序が垂直方向検索を優先す
るか否かを判断する段階と、垂直方向検索が優先である
場合には、垂直方向検索を行い、水平方向検索を行う段
階と、水平方向検索優先である場合には、水平方向検索
を行い、垂直方向検索を行う段階とを具備したことを特
徴とするものである。
【００３５】また、前記検索順序を決定する方法は、形
状情報よりベースレイヤデータを抽出し、ベースレイヤ
データにおいて垂直方向に隣接する画素値が異なる場合
の数（Ｎ１）と水平方向に隣接する画素値が異なる場合
の数（Ｎ２）とを計算する段階と、垂直方向に隣接する
画素値が異なる場合の数（Ｎ１）が水平方向に隣接する
画素値が異なる場合の数（Ｎ２）より大きいか否かを判
断する段階と、Ｎ１＞Ｎ２である場合、水平検索を優先
的に行うように検索順序を決定し、Ｎ１＞Ｎ２でない場
合、垂直検索を優先的に行うように検索順序を決定する
段階とを具備したことを特徴とするものである。
状情報よりベースレイヤデータを抽出し、ベースレイヤ
データにおいて垂直方向に隣接する画素値が異なる場合
の数（Ｎ１）と水平方向に隣接する画素値が異なる場合
の数（Ｎ２）とを計算する段階と、垂直方向に隣接する
画素値が異なる場合の数（Ｎ１）が水平方向に隣接する
画素値が異なる場合の数（Ｎ２）より大きいか否かを判
断する段階と、Ｎ１＞Ｎ２である場合、水平検索を優先
的に行うように検索順序を決定し、Ｎ１＞Ｎ２でない場
合、垂直検索を優先的に行うように検索順序を決定する
段階とを具備したことを特徴とするものである。
【００３６】また、前記検索順序を決定する方法は、形
状情報において水平方向検索時のＴＳＤ（ＥＳＤ）の個
数（Ｎ_Ｈ１）を計算し、垂直方向検索時のＴＳＤ（Ｅ
ＳＤ）の符号化個数（Ｎ_Ｖ１）を計算する段階と、前
記Ｎ_Ｈ１と前記Ｎ_Ｖ１とを合算して水平方向優先検索
順序時に発生する総ＴＳＤ（ＥＳＤ）の数（Ｎ_ＨＶ
１）を計算する段階と、前記形状情報において垂直方向
検索時のＴＳＤ（ＥＳＤ）の個数（Ｎ_Ｖ２）を計算
し、水平方向検索時のＴＳＤ（ＥＳＤ）の符号化個数
（Ｎ_Ｈ２）を計算する段階と、前記Ｎ_Ｈ２と前記Ｎ_
Ｖ２とを合算して垂直方向優先検索順序時に発生する総
ＴＳＤ（ＥＳＤ）の数（Ｎ_ＶＨ１）を計算する段階
と、Ｎ_ＨＶ１＞Ｎ_ＶＨ１であるか否かを判断する段階
と、Ｎ_ＨＶ１＞Ｎ_ＶＨ１である場合、垂直方向検索を
優先的に行うように検索順序を決定し、Ｎ_ＨＶ１＞Ｎ_
ＶＨ１でない場合、水平方向検索を優先的に行うように
検索順序を決定する段階と、前記決定された検索順序を
表示する付加情報を復号器に伝送する段階とを備えるこ
とを特徴とするものである。
状情報において水平方向検索時のＴＳＤ（ＥＳＤ）の個
数（Ｎ_Ｈ１）を計算し、垂直方向検索時のＴＳＤ（Ｅ
ＳＤ）の符号化個数（Ｎ_Ｖ１）を計算する段階と、前
記Ｎ_Ｈ１と前記Ｎ_Ｖ１とを合算して水平方向優先検索
順序時に発生する総ＴＳＤ（ＥＳＤ）の数（Ｎ_ＨＶ
１）を計算する段階と、前記形状情報において垂直方向
検索時のＴＳＤ（ＥＳＤ）の個数（Ｎ_Ｖ２）を計算
し、水平方向検索時のＴＳＤ（ＥＳＤ）の符号化個数
（Ｎ_Ｈ２）を計算する段階と、前記Ｎ_Ｈ２と前記Ｎ_
Ｖ２とを合算して垂直方向優先検索順序時に発生する総
ＴＳＤ（ＥＳＤ）の数（Ｎ_ＶＨ１）を計算する段階
と、Ｎ_ＨＶ１＞Ｎ_ＶＨ１であるか否かを判断する段階
と、Ｎ_ＨＶ１＞Ｎ_ＶＨ１である場合、垂直方向検索を
優先的に行うように検索順序を決定し、Ｎ_ＨＶ１＞Ｎ_
ＶＨ１でない場合、水平方向検索を優先的に行うように
検索順序を決定する段階と、前記決定された検索順序を
表示する付加情報を復号器に伝送する段階とを備えるこ
とを特徴とするものである。
【００３７】また、前記検索順序を決定する方法は、形
状情報において水平方向検索時のＴＳＤ（ＥＳＤ）の符
号化ビット（Ｎ_Ｈ３）の個数を計算し、垂直方向検索
時のＴＳＤ（ＥＳＤ）の符号化ビット（Ｎ_Ｖ３）の個
数を計算する段階と、前記Ｎ_Ｈ３と前記Ｎ_Ｖ３とを合
算して水平方向優先検索順序時に発生する総ＴＳＤ（Ｅ
ＳＤ）の符号化ビット数（Ｎ_ＨＶ２）を計算する段階
と、前記形状情報において垂直方向検索時のＴＳＤ（Ｅ
ＳＤ）の符号化ビット（Ｎ_Ｖ４）の個数を計算し、水
平方向検索時のＴＳＤ（ＥＳＤ）の符号化ビット（Ｎ_
Ｈ４）の個数を計算する段階と、前記Ｎ_Ｈ４と前記Ｎ_
Ｖ４とを合算して垂直方向優先検索順序時に発生する総
ＴＳＤ（ＥＳＤ）の符号化ビット（Ｎ_ＶＨ２）の個数
を計算する段階と、Ｎ_ＨＶ２＞Ｎ_ＶＨ２であるか否か
を判断する段階と、Ｎ_ＨＶ２＞Ｎ_ＶＨ２である場合、
垂直方向検索を優先的に行うように検索順序を決定し、
Ｎ_ＨＶ２＞Ｎ_ＶＨ２でない場合、水平方向検索を優先
的に行うように検索順序を決定する段階と、前記決定さ
れた検索順序を復号器に伝送する段階とを備えることを
特徴とするものである。
状情報において水平方向検索時のＴＳＤ（ＥＳＤ）の符
号化ビット（Ｎ_Ｈ３）の個数を計算し、垂直方向検索
時のＴＳＤ（ＥＳＤ）の符号化ビット（Ｎ_Ｖ３）の個
数を計算する段階と、前記Ｎ_Ｈ３と前記Ｎ_Ｖ３とを合
算して水平方向優先検索順序時に発生する総ＴＳＤ（Ｅ
ＳＤ）の符号化ビット数（Ｎ_ＨＶ２）を計算する段階
と、前記形状情報において垂直方向検索時のＴＳＤ（Ｅ
ＳＤ）の符号化ビット（Ｎ_Ｖ４）の個数を計算し、水
平方向検索時のＴＳＤ（ＥＳＤ）の符号化ビット（Ｎ_
Ｈ４）の個数を計算する段階と、前記Ｎ_Ｈ４と前記Ｎ_
Ｖ４とを合算して垂直方向優先検索順序時に発生する総
ＴＳＤ（ＥＳＤ）の符号化ビット（Ｎ_ＶＨ２）の個数
を計算する段階と、Ｎ_ＨＶ２＞Ｎ_ＶＨ２であるか否か
を判断する段階と、Ｎ_ＨＶ２＞Ｎ_ＶＨ２である場合、
垂直方向検索を優先的に行うように検索順序を決定し、
Ｎ_ＨＶ２＞Ｎ_ＶＨ２でない場合、水平方向検索を優先
的に行うように検索順序を決定する段階と、前記決定さ
れた検索順序を復号器に伝送する段階とを備えることを
特徴とするものである。
【００３８】また、前記検索順序を決定する方法は、形
状情報において水平方向検索時のＴＳＤとＥＳＤとの和
（Ｎ_Ｈ５）を計算し、垂直方向検索時のＴＳＤとＥＳ
Ｄとの和（Ｎ_Ｖ５）を計算する段階と、前記Ｎ_Ｈ５と
前記Ｎ_Ｖ５とを合算して水平方向優先検索順序時に発
生する総ＴＳＤとＥＳＤの数（Ｎ_ＨＶ３）を計算する
段階と、前記形状情報において垂直方向検索時のＴＳＤ
とＥＳＤとの和（Ｎ_Ｖ６）を計算し、水平方向検索時
のＴＳＤとＥＳＤとの和（Ｎ_Ｈ６）を計算する段階
と、前記Ｎ_Ｈ６とＮ_Ｖ６とを合算して垂直方向優先検
索順序時に発生する総ＴＳＤとＥＳＤとの和（Ｎ_ＶＨ
３）を計算する段階と、Ｎ_ＨＶ３＞Ｎ_ＶＨ３であるか
否かを判断する段階と、Ｎ_ＨＶ３＞Ｎ_ＶＨ３である場
合、垂直方向検索を優先的に行うように検索順序を決定
し、Ｎ_ＨＶ３＞Ｎ_ＶＨ３でない場合、水平方向検索を
優先的に行うように検索順序を決定する段階と、前記決
定された検索順序を復号器に伝送する段階とを備えるこ
とを特徴とするものである。
状情報において水平方向検索時のＴＳＤとＥＳＤとの和
（Ｎ_Ｈ５）を計算し、垂直方向検索時のＴＳＤとＥＳ
Ｄとの和（Ｎ_Ｖ５）を計算する段階と、前記Ｎ_Ｈ５と
前記Ｎ_Ｖ５とを合算して水平方向優先検索順序時に発
生する総ＴＳＤとＥＳＤの数（Ｎ_ＨＶ３）を計算する
段階と、前記形状情報において垂直方向検索時のＴＳＤ
とＥＳＤとの和（Ｎ_Ｖ６）を計算し、水平方向検索時
のＴＳＤとＥＳＤとの和（Ｎ_Ｈ６）を計算する段階
と、前記Ｎ_Ｈ６とＮ_Ｖ６とを合算して垂直方向優先検
索順序時に発生する総ＴＳＤとＥＳＤとの和（Ｎ_ＶＨ
３）を計算する段階と、Ｎ_ＨＶ３＞Ｎ_ＶＨ３であるか
否かを判断する段階と、Ｎ_ＨＶ３＞Ｎ_ＶＨ３である場
合、垂直方向検索を優先的に行うように検索順序を決定
し、Ｎ_ＨＶ３＞Ｎ_ＶＨ３でない場合、水平方向検索を
優先的に行うように検索順序を決定する段階と、前記決
定された検索順序を復号器に伝送する段階とを備えるこ
とを特徴とするものである。
【００３９】また、前記検索順序を決定する方法は、形
状情報において水平方向検索時のＴＳＤとＥＳＤを符号
化して発生するビット和（Ｎ_Ｈ７）を計算し、垂直方
向検索時のＴＳＤとＥＳＤを符号化して発生するビット
和（Ｎ_Ｖ７）を計算する段階と、前記Ｎ_Ｈ７と前記Ｎ
_Ｖ７とを合算して水平方向優先検索順序時に発生する
総ＴＳＤとＥＳＤを符号化したビット和（Ｎ_ＨＶ４）
を計算する段階と、垂直方向検索時のＴＳＤとＥＳＤを
符号化してビット和（Ｎ_Ｖ８）を計算し、水平方向検
索時のＴＳＤとＥＳＤを符号化して発生するビット和
（Ｎ_Ｈ８）を計算する段階と、前記Ｎ_Ｈ８とＮ_Ｖ８
とを合算して垂直方向優先検索順序時に発生する総ＴＳ
ＤとＥＳＤを符号化したビット和（Ｎ_ＶＨ４）を計算
する段階と、Ｎ_ＨＶ４＞Ｎ_ＶＨ４であるか否かを判断
する段階と、Ｎ_ＨＶ４＞Ｎ_ＶＨ４である場合、垂直方
向検索を優先的に行うように検索順序を決定し、Ｎ_Ｈ
Ｖ４＞Ｎ_ＶＨ４でない場合、水平方向検索を優先的に
行うように検索順序を決定する段階と、前記決定された
検索順序を復号器に伝送する段階とを備えることを特徴
とするものである。
状情報において水平方向検索時のＴＳＤとＥＳＤを符号
化して発生するビット和（Ｎ_Ｈ７）を計算し、垂直方
向検索時のＴＳＤとＥＳＤを符号化して発生するビット
和（Ｎ_Ｖ７）を計算する段階と、前記Ｎ_Ｈ７と前記Ｎ
_Ｖ７とを合算して水平方向優先検索順序時に発生する
総ＴＳＤとＥＳＤを符号化したビット和（Ｎ_ＨＶ４）
を計算する段階と、垂直方向検索時のＴＳＤとＥＳＤを
符号化してビット和（Ｎ_Ｖ８）を計算し、水平方向検
索時のＴＳＤとＥＳＤを符号化して発生するビット和
（Ｎ_Ｈ８）を計算する段階と、前記Ｎ_Ｈ８とＮ_Ｖ８
とを合算して垂直方向優先検索順序時に発生する総ＴＳ
ＤとＥＳＤを符号化したビット和（Ｎ_ＶＨ４）を計算
する段階と、Ｎ_ＨＶ４＞Ｎ_ＶＨ４であるか否かを判断
する段階と、Ｎ_ＨＶ４＞Ｎ_ＶＨ４である場合、垂直方
向検索を優先的に行うように検索順序を決定し、Ｎ_Ｈ
Ｖ４＞Ｎ_ＶＨ４でない場合、水平方向検索を優先的に
行うように検索順序を決定する段階と、前記決定された
検索順序を復号器に伝送する段階とを備えることを特徴
とするものである。
【００４０】また、本発明に係るスキャンインターリー
ビング方法を利用したスケーラブル復号化方法は、解像
度が異なる複数個のレイヤに復号化するスケーラブル復
号化方法において、ベースレイヤデータで上側又は下側
に隣り合う画素と他の値を有する画素の数に該当する水
平境界線の長さと左側または右側に隣り合う画素と他の
値を有する画素の数に該当する垂直境界線の長さとを比
較して検索順序を決定する段階と、スキャンインターリ
ービング方法を利用してベースレイヤよりエンハンスメ
ントレイヤを復号化するために、２レファレンススキャ
ンラインの画素値が異なるトランジショナルサンプルデ
ータＴＳＤと、２レファレンススキャンラインの画素値
は同一であるがコードスキャンラインの画素とは異なる
エクセプショナルサンプルデータＥＳＤを検出して復号
化する際に、前記決定された検索順序が、上側と下側の
画素値を参照値として利用し垂直方向にスキャンする垂
直方向検索を優先する検索順序であるか否かを判断する
段階と、垂直検索優先の検索順序である場合には、垂直
方向復号検索を行い、左側と右側の画素値を参照値とし
て利用し水平方向にスキャンする水平方向復号検索を行
う段階と、水平検索優先の検索順序である場合には、水
平方向復号検索を行い、垂直方向復号検索を行う段階と
を備えることを特徴とするものである。
ビング方法を利用したスケーラブル復号化方法は、解像
度が異なる複数個のレイヤに復号化するスケーラブル復
号化方法において、ベースレイヤデータで上側又は下側
に隣り合う画素と他の値を有する画素の数に該当する水
平境界線の長さと左側または右側に隣り合う画素と他の
値を有する画素の数に該当する垂直境界線の長さとを比
較して検索順序を決定する段階と、スキャンインターリ
ービング方法を利用してベースレイヤよりエンハンスメ
ントレイヤを復号化するために、２レファレンススキャ
ンラインの画素値が異なるトランジショナルサンプルデ
ータＴＳＤと、２レファレンススキャンラインの画素値
は同一であるがコードスキャンラインの画素とは異なる
エクセプショナルサンプルデータＥＳＤを検出して復号
化する際に、前記決定された検索順序が、上側と下側の
画素値を参照値として利用し垂直方向にスキャンする垂
直方向検索を優先する検索順序であるか否かを判断する
段階と、垂直検索優先の検索順序である場合には、垂直
方向復号検索を行い、左側と右側の画素値を参照値とし
て利用し水平方向にスキャンする水平方向復号検索を行
う段階と、水平検索優先の検索順序である場合には、水
平方向復号検索を行い、垂直方向復号検索を行う段階と
を備えることを特徴とするものである。
【００４１】また、他の発明に係るスキャンインターリ
ービング方法を利用したスケーラブル復号化方法は、解
像度が異なる複数個のレイヤに復号化するスケーラブル
復号化方法において、ベースレイヤデータにおいて垂直
方向に隣接する画素値が異なる場合の数（Ｎ１）と水平
方向に隣接する画素値が異なる場合の数（Ｎ２）を計算
する段階と、垂直方向に隣接する画素値が異なる場合の
数（Ｎ１）が水平方向に隣接する画素値が異なる場合の
数（Ｎ２）より大きいか否かを判断する段階と、Ｎ１＞
Ｎ２である場合、水平検索を優先的に行うように検索順
序を決定し、Ｎ１＞Ｎ２でない場合、垂直検索を優先的
に行うように検索順序を決定する段階とを備えることを
特徴とするものである。
ービング方法を利用したスケーラブル復号化方法は、解
像度が異なる複数個のレイヤに復号化するスケーラブル
復号化方法において、ベースレイヤデータにおいて垂直
方向に隣接する画素値が異なる場合の数（Ｎ１）と水平
方向に隣接する画素値が異なる場合の数（Ｎ２）を計算
する段階と、垂直方向に隣接する画素値が異なる場合の
数（Ｎ１）が水平方向に隣接する画素値が異なる場合の
数（Ｎ２）より大きいか否かを判断する段階と、Ｎ１＞
Ｎ２である場合、水平検索を優先的に行うように検索順
序を決定し、Ｎ１＞Ｎ２でない場合、垂直検索を優先的
に行うように検索順序を決定する段階とを備えることを
特徴とするものである。
【００４２】また、さらに他の発明に係るスキャンイン
ターリービング方法を利用したスケーラブル復号化方法
は、解像度が異なる複数個のデータに復号化するスケー
ラブル復号化方法において、符号化データ、符号化ベー
スレイヤデータ及び検索順序を表示する付加情報を受信
する段階と、スキャンインターリービング方法を利用し
てベースレイヤよりエンハンスメントレイヤを復号化す
るために、２レファレンススキャンラインの画素値が異
なるトランジショナルサンプルデータＴＳＤと、２レフ
ァレンススキャンラインの画素値は同一であるがコード
スキャンラインの画素とは異なるエクセプショナルサン
プルデータＥＳＤを検出して復号化する際に、前記付加
情報が表示する検索順序が、上側と下側の画素値を参照
値として利用し垂直方向にスキャンする垂直方向復号検
索を優先する検索順序であるのか否かを判断する段階
と、垂直方向復号検索を優先する検索順序である場合に
は、垂直方向復号検索を行い、左側と右側の画素値を参
照値として利用し水平方向にスキャンする水平方向復号
検索を行う段階と、水平方向復号検索優先の検索順序で
ある場合には水平方向復号検索を行い、垂直方向復号検
索を行う段階とを備えることを特徴とするものである。
ターリービング方法を利用したスケーラブル復号化方法
は、解像度が異なる複数個のデータに復号化するスケー
ラブル復号化方法において、符号化データ、符号化ベー
スレイヤデータ及び検索順序を表示する付加情報を受信
する段階と、スキャンインターリービング方法を利用し
てベースレイヤよりエンハンスメントレイヤを復号化す
るために、２レファレンススキャンラインの画素値が異
なるトランジショナルサンプルデータＴＳＤと、２レフ
ァレンススキャンラインの画素値は同一であるがコード
スキャンラインの画素とは異なるエクセプショナルサン
プルデータＥＳＤを検出して復号化する際に、前記付加
情報が表示する検索順序が、上側と下側の画素値を参照
値として利用し垂直方向にスキャンする垂直方向復号検
索を優先する検索順序であるのか否かを判断する段階
と、垂直方向復号検索を優先する検索順序である場合に
は、垂直方向復号検索を行い、左側と右側の画素値を参
照値として利用し水平方向にスキャンする水平方向復号
検索を行う段階と、水平方向復号検索優先の検索順序で
ある場合には水平方向復号検索を行い、垂直方向復号検
索を行う段階とを備えることを特徴とするものである。
【００４３】また、他の発明に係るスキャンインターリ
ービング方法を利用したスケーラブル符号化方法は、予
め設定された検索順序で検索して解像度が異なる複数個
のレイヤに符号化するスケーラブル符号化装置におい
て、形状情報でベースレイヤデータを抽出する手段と、
前記ベースレイヤデータで上側又は下側に隣り合う画素
と他の値を有する画素の数に該当する水平方向の境界線
となる水平境界線の長さと左側または右側に隣り合う画
素と他の値を有する画素の数に該当する垂直方向の境界
線となる垂直境界線の長さとを比較して、その比較結果
に従ってスイッチング制御信号を出力する検索順序判断
手段と、前記検索順序判断手段より出力されるスイッチ
ング制御信号に従ってエンハンスメントレイヤとベース
レイヤデータをスイッチングするスイッチング手段と、
前記形状情報を対角線を中心に対称移動させて出力する
第１対称移動手段と、前記ベースレイヤデータを対角線
を中心に対称移動させて出力する第２対称移動手段と、
スキャンインターリービング方法を利用してベースレイ
ヤよりエンハンスメントレイヤを符号化するために、２
レファレンススキャンラインの画素値が異なるトランジ
ショナルサンプルデータＴＳＤと、２レファレンススキ
ャンラインの画素値は同一であるがコードスキャンライ
ンの画素とは異なるエクセプショナルサンプルデータＥ
ＳＤを検出して符号化する際に、前記スイッチング手段
を介して出力されるか、又は、前記第１及び第２対称移
動手段を介して出力される形状情報とベースレイヤデー
タを、上側と下側の画素値を参照値として利用し水平方
向にスキャンする水平方向検索手段及び左側と右側の画
素値を参照値として利用し垂直方向にスキャンする垂直
方向検索手段とから構成されることを特徴とするもので
ある。
ービング方法を利用したスケーラブル符号化方法は、予
め設定された検索順序で検索して解像度が異なる複数個
のレイヤに符号化するスケーラブル符号化装置におい
て、形状情報でベースレイヤデータを抽出する手段と、
前記ベースレイヤデータで上側又は下側に隣り合う画素
と他の値を有する画素の数に該当する水平方向の境界線
となる水平境界線の長さと左側または右側に隣り合う画
素と他の値を有する画素の数に該当する垂直方向の境界
線となる垂直境界線の長さとを比較して、その比較結果
に従ってスイッチング制御信号を出力する検索順序判断
手段と、前記検索順序判断手段より出力されるスイッチ
ング制御信号に従ってエンハンスメントレイヤとベース
レイヤデータをスイッチングするスイッチング手段と、
前記形状情報を対角線を中心に対称移動させて出力する
第１対称移動手段と、前記ベースレイヤデータを対角線
を中心に対称移動させて出力する第２対称移動手段と、
スキャンインターリービング方法を利用してベースレイ
ヤよりエンハンスメントレイヤを符号化するために、２
レファレンススキャンラインの画素値が異なるトランジ
ショナルサンプルデータＴＳＤと、２レファレンススキ
ャンラインの画素値は同一であるがコードスキャンライ
ンの画素とは異なるエクセプショナルサンプルデータＥ
ＳＤを検出して符号化する際に、前記スイッチング手段
を介して出力されるか、又は、前記第１及び第２対称移
動手段を介して出力される形状情報とベースレイヤデー
タを、上側と下側の画素値を参照値として利用し水平方
向にスキャンする水平方向検索手段及び左側と右側の画
素値を参照値として利用し垂直方向にスキャンする垂直
方向検索手段とから構成されることを特徴とするもので
ある。
【００４４】また、前記検索順序判断手段で検索順序を
検出し、その検索順序が前記予め決定された検索順序と
同一である場合には、前記スイッチング手段を制御して
前記形状情報及びベースレイヤデータを前記水平方向検
索手段及び垂直方向検索手段に出力するようにし、検索
順序が前記予め決定された検索順序と同一でない場合に
は、前記スイッチング手段を制御して前記形状情報及び
ベースレイヤデータを前記第１及び第２対称移動手段に
スイッチングすることを特徴とするものである。
検出し、その検索順序が前記予め決定された検索順序と
同一である場合には、前記スイッチング手段を制御して
前記形状情報及びベースレイヤデータを前記水平方向検
索手段及び垂直方向検索手段に出力するようにし、検索
順序が前記予め決定された検索順序と同一でない場合に
は、前記スイッチング手段を制御して前記形状情報及び
ベースレイヤデータを前記第１及び第２対称移動手段に
スイッチングすることを特徴とするものである。
【００４５】また、前記第１対称移動手段は、前記形状
情報を対角線を中心に対称移動させるか９０°回転させ
て出力し、前記第２対称移動手段は、前記ベースレイヤ
データを対角線を中心に対称移動させるか、９０°回転
させて出力することを特徴とするものである。
情報を対角線を中心に対称移動させるか９０°回転させ
て出力し、前記第２対称移動手段は、前記ベースレイヤ
データを対角線を中心に対称移動させるか、９０°回転
させて出力することを特徴とするものである。
【００４６】また、本発明に係るスキャンインターリー
ビング方法を利用したスケーラブル符号化方法は、解像
度が異なる複数個のレイヤに符号化するスケーラブル符
号化方法において、スキャンインターリービング方法を
利用してベースレイヤよりエンハンスメントレイヤを符
号化するために、２レファレンススキャンラインの画素
値が異なるトランジショナルサンプルデータＴＳＤと、
２レファレンススキャンラインの画素値は同一であるが
コードスキャンラインの画素とは異なるエクセプショナ
ルサンプルデータＥＳＤを検出して符号化する際に、形
状情報又はそのベースレイヤデータで上側と下側の画素
値を参照値として利用し垂直方向にスキャンする垂直方
向検索と左側と右側の画素値を参照値として利用し水平
方向にスキャンする水平方向検索の順序を決定する段階
と、前記段階で決定された検索順序が予め決定された検
索方向と同一であるか否かを判断する段階と、同一でな
い場合には、形状情報を９０°回転させるか対角線を中
心に対称移動させる段階と、同一である場合には、前記
予め決定された検索順序に応じて検索する段階とを備え
ることを特徴とするものである。
ビング方法を利用したスケーラブル符号化方法は、解像
度が異なる複数個のレイヤに符号化するスケーラブル符
号化方法において、スキャンインターリービング方法を
利用してベースレイヤよりエンハンスメントレイヤを符
号化するために、２レファレンススキャンラインの画素
値が異なるトランジショナルサンプルデータＴＳＤと、
２レファレンススキャンラインの画素値は同一であるが
コードスキャンラインの画素とは異なるエクセプショナ
ルサンプルデータＥＳＤを検出して符号化する際に、形
状情報又はそのベースレイヤデータで上側と下側の画素
値を参照値として利用し垂直方向にスキャンする垂直方
向検索と左側と右側の画素値を参照値として利用し水平
方向にスキャンする水平方向検索の順序を決定する段階
と、前記段階で決定された検索順序が予め決定された検
索方向と同一であるか否かを判断する段階と、同一でな
い場合には、形状情報を９０°回転させるか対角線を中
心に対称移動させる段階と、同一である場合には、前記
予め決定された検索順序に応じて検索する段階とを備え
ることを特徴とするものである。
【００４７】また、検索順序を決定する方法は、境界線
の方向、ＴＳＤの数、ＥＳＤの数、ＴＳＤとＥＳＤとの
和、ＴＳＤを符号化した時のビット数、ＥＳＤを符号化
した時のビット数、ＴＳＤとＥＳＤを符号化した時のビ
ット数によって、符号化ビット量が少なく発生する検索
順序を決定することを特徴とするものである。
の方向、ＴＳＤの数、ＥＳＤの数、ＴＳＤとＥＳＤとの
和、ＴＳＤを符号化した時のビット数、ＥＳＤを符号化
した時のビット数、ＴＳＤとＥＳＤを符号化した時のビ
ット数によって、符号化ビット量が少なく発生する検索
順序を決定することを特徴とするものである。
【００４８】また、本発明に係るスキャンインターリー
ビング方法を利用したスケーラブル復号化装置は、予め
決定された検索順序に応じて検索して解像度が異なる複
数個のレイヤに復号化するスケーラブル復号化装置にお
いて、符号化データでベースレイヤデータを復号化する
手段と、前記ベースレイヤデータで上側又は下側に隣り
合う画素と他の値を有する画素の数に該当する水平方向
の境界線となる水平境界線の長さと左側または右側に隣
り合う画素と他の値を有する画素の数に該当する垂直方
向の境界線となる垂直境界線の長さとを比較してその比
較結果に従って、スイッチング制御信号を出力する検索
順序判断手段と、前記検索順序判断手段より出力される
スイッチング制御信号に従って、前記ベースレイヤ復号
化手段より出力されるベースレイヤデータをスイッチン
グする第１スイッチング手段と、前記第１スイッチング
手段を介して出力されるベースレイヤデータを対角線を
中心に対称移動させるか９０°回転させて出力する対称
移動手段と、スキャンインターリービング方法を利用し
てベースレイヤよりエンハンスメントレイヤを復号化す
るために、２レファレンススキャンラインの画素値が異
なるトランジショナルサンプルデータＴＳＤと、２レフ
ァレンススキャンラインの画素値は同一であるがコード
スキャンラインの画素とは異なるエクセプショナルサン
プルデータＥＳＤを検出して復号化する際に、前記第１
スイッチング手段を介して出力されるか、又は前記対称
移動手段を介して出力される形状情報と、ベースレイヤ
データを、上側と下側の画素値を参照値として利用し垂
直方向にスキャンする垂直方向復号検索及び左側と右側
の画素値を参照値として利用し水平方向にスキャンする
水平方向復号検索手段と、前記垂直方向復号検索手段よ
り出力されるデータを前記検索順序判断手段より出力さ
れるスイッチング制御信号に従ってスイッチングする、
第２スイッチング手段と、前記第２スイッチング手段を
介して出力されるデータを前記対称移動手段と逆方向に
対称移動手段させるか、９０°回転させて出力する逆対
称移動手段とから構成されることを特徴とするものであ
る。
ビング方法を利用したスケーラブル復号化装置は、予め
決定された検索順序に応じて検索して解像度が異なる複
数個のレイヤに復号化するスケーラブル復号化装置にお
いて、符号化データでベースレイヤデータを復号化する
手段と、前記ベースレイヤデータで上側又は下側に隣り
合う画素と他の値を有する画素の数に該当する水平方向
の境界線となる水平境界線の長さと左側または右側に隣
り合う画素と他の値を有する画素の数に該当する垂直方
向の境界線となる垂直境界線の長さとを比較してその比
較結果に従って、スイッチング制御信号を出力する検索
順序判断手段と、前記検索順序判断手段より出力される
スイッチング制御信号に従って、前記ベースレイヤ復号
化手段より出力されるベースレイヤデータをスイッチン
グする第１スイッチング手段と、前記第１スイッチング
手段を介して出力されるベースレイヤデータを対角線を
中心に対称移動させるか９０°回転させて出力する対称
移動手段と、スキャンインターリービング方法を利用し
てベースレイヤよりエンハンスメントレイヤを復号化す
るために、２レファレンススキャンラインの画素値が異
なるトランジショナルサンプルデータＴＳＤと、２レフ
ァレンススキャンラインの画素値は同一であるがコード
スキャンラインの画素とは異なるエクセプショナルサン
プルデータＥＳＤを検出して復号化する際に、前記第１
スイッチング手段を介して出力されるか、又は前記対称
移動手段を介して出力される形状情報と、ベースレイヤ
データを、上側と下側の画素値を参照値として利用し垂
直方向にスキャンする垂直方向復号検索及び左側と右側
の画素値を参照値として利用し水平方向にスキャンする
水平方向復号検索手段と、前記垂直方向復号検索手段よ
り出力されるデータを前記検索順序判断手段より出力さ
れるスイッチング制御信号に従ってスイッチングする、
第２スイッチング手段と、前記第２スイッチング手段を
介して出力されるデータを前記対称移動手段と逆方向に
対称移動手段させるか、９０°回転させて出力する逆対
称移動手段とから構成されることを特徴とするものであ
る。
【００４９】また、前記検索順序判断手段は、ベースレ
イヤデータで水平境界線と垂直境界線との長さを比較し
て水平境界線が垂直境界線よりも長い場合には、前記ス
イッチング手段を制御して前記ベースレイヤデータを対
称移動手段にスイッチングすることを特徴とするもので
ある。
イヤデータで水平境界線と垂直境界線との長さを比較し
て水平境界線が垂直境界線よりも長い場合には、前記ス
イッチング手段を制御して前記ベースレイヤデータを対
称移動手段にスイッチングすることを特徴とするもので
ある。
【００５０】また、前記垂直方向復号検索手段は、水平
方向復号検索手段において復号データを受けた後に垂直
方向復号検索を行うことを特徴とするものである。
方向復号検索手段において復号データを受けた後に垂直
方向復号検索を行うことを特徴とするものである。
【００５１】また、前記検索順序判断手段のスイッチン
グ制御信号は、前記第１スイッチング手段が、前記ベー
スレイヤデータを前記対称移動手段にスイッチングする
ように制御した場合には、前記第２スイッチング手段が
検索順序判断手段のスイッチング制御信号に従って垂直
方向復号検索手段より出力されるエンハンスメントレイ
ヤを、前記逆対称移動手段にスイッチングするように制
御することを特徴とするものである。
グ制御信号は、前記第１スイッチング手段が、前記ベー
スレイヤデータを前記対称移動手段にスイッチングする
ように制御した場合には、前記第２スイッチング手段が
検索順序判断手段のスイッチング制御信号に従って垂直
方向復号検索手段より出力されるエンハンスメントレイ
ヤを、前記逆対称移動手段にスイッチングするように制
御することを特徴とするものである。
【００５２】さらに、本発明に係るスキャンインターリ
ービング方法を利用したスケーラブル復号化方法は、解
像度が異なる複数個のレイヤに復号化するスケーラブル
復号化方法において、検索順序を表示する付加情報を受
信する段階と、スキャンインターリービング方法を利用
してベースレイヤよりエンハンスメントレイヤを復号化
するために、２レファレンススキャンラインの画素値が
異なるトランジショナルサンプルデータＴＳＤと、２レ
ファレンススキャンラインの画素値は同一であるがコー
ドスキャンラインの画素とは異なるエクセプショナルサ
ンプルデータＥＳＤを検出して復号化する際に、前記段
階で受信した付加情報が表示する、上側と下側の画素値
を参照値として利用し垂直方向にスキャンする垂直方向
検索と左側と右側の画素値を参照値として利用し水平方
向にスキャンする水平方向検索との検索順序が予め決定
された検索順序と同一であるか否かを判断する段階と、
同一でない場合には、形状情報を９０°回転させるか対
角線を中心に対称移動させる段階と、同一である場合に
は、前記予め決定された検索順序に応じて復号検索する
段階とを備えることを特徴とするものである。
ービング方法を利用したスケーラブル復号化方法は、解
像度が異なる複数個のレイヤに復号化するスケーラブル
復号化方法において、検索順序を表示する付加情報を受
信する段階と、スキャンインターリービング方法を利用
してベースレイヤよりエンハンスメントレイヤを復号化
するために、２レファレンススキャンラインの画素値が
異なるトランジショナルサンプルデータＴＳＤと、２レ
ファレンススキャンラインの画素値は同一であるがコー
ドスキャンラインの画素とは異なるエクセプショナルサ
ンプルデータＥＳＤを検出して復号化する際に、前記段
階で受信した付加情報が表示する、上側と下側の画素値
を参照値として利用し垂直方向にスキャンする垂直方向
検索と左側と右側の画素値を参照値として利用し水平方
向にスキャンする水平方向検索との検索順序が予め決定
された検索順序と同一であるか否かを判断する段階と、
同一でない場合には、形状情報を９０°回転させるか対
角線を中心に対称移動させる段階と、同一である場合に
は、前記予め決定された検索順序に応じて復号検索する
段階とを備えることを特徴とするものである。
【００５３】
【発明の実施の形態】以下、本発明の技術的思想に伴う
実施の形態を挙げてその構成および動作を添付された図
面に基づいて詳細に説明する。
実施の形態を挙げてその構成および動作を添付された図
面に基づいて詳細に説明する。
【００５４】図１に本発明によるスキャンインターリー
ビング符号化器の１実施の形態の構成を示すブロック図
が図示される。形状情報抽出手段６０は入力される映像
より形状情報を抽出して出力する。ベースレイヤ抽出手
段６１は前記形状情報抽出手段６０から出力される形状
情報データよりベースレイヤに該当する画素データを抽
出して既存の形状情報符号化方法を利用して符号化し、
これをさらに復号して出力する。これは符号器と復号器
において同一なベースレイヤのデータを利用するためで
ある。検索順序（scan order）判断手段６２は前記ベー
スレイヤ抽出手段６１より出力されるベースレイヤにお
いて水平境界線と垂直境界線の長さを比較してその比較
結果にしたがってスイッチング制御信号を出力する。
ビング符号化器の１実施の形態の構成を示すブロック図
が図示される。形状情報抽出手段６０は入力される映像
より形状情報を抽出して出力する。ベースレイヤ抽出手
段６１は前記形状情報抽出手段６０から出力される形状
情報データよりベースレイヤに該当する画素データを抽
出して既存の形状情報符号化方法を利用して符号化し、
これをさらに復号して出力する。これは符号器と復号器
において同一なベースレイヤのデータを利用するためで
ある。検索順序（scan order）判断手段６２は前記ベー
スレイヤ抽出手段６１より出力されるベースレイヤにお
いて水平境界線と垂直境界線の長さを比較してその比較
結果にしたがってスイッチング制御信号を出力する。
【００５５】第１スイッチング手段６３は前記検索順序
判断手段６２から出力されるスイッチング制御信号にし
たがって前記形状情報抽出手段６０から出力される形状
情報と前記ベースレイヤ抽出手段６１から出力されるベ
ースレイヤを第１方向検索手段６４または第２方向検索
手段６５に出力する。第１方向検索手段６４は、前記ベ
ースレイヤデータと前記形状情報の入力を受け水平方向
検索を先にして、後で垂直方向検索を遂行する。第２方
向検索手段６５は、前記ベースレイヤデータと形状情報
の入力を受け垂直方向検索を先にして、後で水平方向検
索を遂行する。
判断手段６２から出力されるスイッチング制御信号にし
たがって前記形状情報抽出手段６０から出力される形状
情報と前記ベースレイヤ抽出手段６１から出力されるベ
ースレイヤを第１方向検索手段６４または第２方向検索
手段６５に出力する。第１方向検索手段６４は、前記ベ
ースレイヤデータと前記形状情報の入力を受け水平方向
検索を先にして、後で垂直方向検索を遂行する。第２方
向検索手段６５は、前記ベースレイヤデータと形状情報
の入力を受け垂直方向検索を先にして、後で水平方向検
索を遂行する。
【００５６】形状情報は、例えばフレ−ム内において全
ての画素値を臨界値と比較して、臨界値以上になる画素
は“１”、臨界値以下の画素は“０”にて設定すること
によって望む物体の様子を他の物体および背景において
抽出することができる。このように抽出された形状情報
はベースレイヤ抽出手段６１において一定なる大きさの
ブロック（例えば、２×２ブロック、４×４ブロック
等）当たり１画素が抽出されベースレイヤが造られる。
検索順序判断手段６２は、前記ベースレイヤにおいて水
平境界線の長さと垂直境界線の長さを比較する。
ての画素値を臨界値と比較して、臨界値以上になる画素
は“１”、臨界値以下の画素は“０”にて設定すること
によって望む物体の様子を他の物体および背景において
抽出することができる。このように抽出された形状情報
はベースレイヤ抽出手段６１において一定なる大きさの
ブロック（例えば、２×２ブロック、４×４ブロック
等）当たり１画素が抽出されベースレイヤが造られる。
検索順序判断手段６２は、前記ベースレイヤにおいて水
平境界線の長さと垂直境界線の長さを比較する。
【００５７】すなわち、左側または右側に隣り合う画素
と他の値を有する画素の数（これは“垂直境界線”の長
さに該当）と上側又は下側に隣り合う画素と他の値を有
する画素の数（これは“水平境界線”のの長さに該当）
を比較する。この比較結果、左側または右側に隣り合う
画素と他の値を有する画素の数が大きい場合（これは垂
直境界線の長さが水平境界線の長さよりもっと長いとの
ことを意味する）、第１方向検索手段６４に形状情報が
入力されるように、第１スイッチング手段６３を制御す
る。反対に、上側または下側に隣合う他の値を有する画
素の数が大きい場合、第２方向検索手段６５に形状情報
が入力されるように、第１スイッチング手段６３を制御
する。
と他の値を有する画素の数（これは“垂直境界線”の長
さに該当）と上側又は下側に隣り合う画素と他の値を有
する画素の数（これは“水平境界線”のの長さに該当）
を比較する。この比較結果、左側または右側に隣り合う
画素と他の値を有する画素の数が大きい場合（これは垂
直境界線の長さが水平境界線の長さよりもっと長いとの
ことを意味する）、第１方向検索手段６４に形状情報が
入力されるように、第１スイッチング手段６３を制御す
る。反対に、上側または下側に隣合う他の値を有する画
素の数が大きい場合、第２方向検索手段６５に形状情報
が入力されるように、第１スイッチング手段６３を制御
する。
【００５８】第１方向検索手段６４は、図示されるよう
に前記形状情報とベースレイヤデータより水平方向検索
を遂行し、検索完了後検索完了されたデータを出力する
水平方向検索手段６４１と、前記水平方向検索手段６４
１において検索完了されたデータを受けた後に、形状情
報とベースレイヤデータより垂直方向検索を遂行する垂
直方向検索手段６４２にて構成される。同様に、第２方
向検索手段６５は、水平方向検索手段６４１と垂直方向
検索手段６４２の順序だけ異なるのみでその以外の機能
は第１方向検索手段６４と同一である。
に前記形状情報とベースレイヤデータより水平方向検索
を遂行し、検索完了後検索完了されたデータを出力する
水平方向検索手段６４１と、前記水平方向検索手段６４
１において検索完了されたデータを受けた後に、形状情
報とベースレイヤデータより垂直方向検索を遂行する垂
直方向検索手段６４２にて構成される。同様に、第２方
向検索手段６５は、水平方向検索手段６４１と垂直方向
検索手段６４２の順序だけ異なるのみでその以外の機能
は第１方向検索手段６４と同一である。
【００５９】図２に本発明による水平方向検索手段の１
実施の形態を示すブロック図が図示される。符号化画素
抽出手段７１は形状情報において符号化すべき画素を抽
出する。水平隣接画素抽出手段７２は前記符号化画素抽
出手段７１において抽出される画素の左右に位置する画
素を抽出する。第１比較手段７３は前記水平隣接画素抽
出手段７２から出力される前記符号化画素の隣りの画素
を比較してスイッチング制御信号を出力する。第２スイ
ッチング手段７４は前記スイッチング制御信号にしたが
ってＴＳＤ符号化手段７７または第３スイッチング手段
７６に、前記符号化画素および水平隣接画素をスイッチ
ングする。
実施の形態を示すブロック図が図示される。符号化画素
抽出手段７１は形状情報において符号化すべき画素を抽
出する。水平隣接画素抽出手段７２は前記符号化画素抽
出手段７１において抽出される画素の左右に位置する画
素を抽出する。第１比較手段７３は前記水平隣接画素抽
出手段７２から出力される前記符号化画素の隣りの画素
を比較してスイッチング制御信号を出力する。第２スイ
ッチング手段７４は前記スイッチング制御信号にしたが
ってＴＳＤ符号化手段７７または第３スイッチング手段
７６に、前記符号化画素および水平隣接画素をスイッチ
ングする。
【００６０】第２比較手段７５は前記符号化画素と隣の
画素を比較してスイッチング制御信号を出力する。第３
スイッチング手段７６は、前記第２比較手段７５のスイ
ッチング制御信号にしたがって、前記符号化画素及び水
平隣接画素をＥＳＤ符号化手段７８または復号器にスイ
ッチングする。ＴＳＤ符号化手段７７は前記第２スイッ
チング手段７４を通じて入力される前記符号化画素を符
号化する。ＥＳＤ符号化手段７８は前記第３スイッチン
グ手段７６を通じて入力される前記符号化画素を符号化
する。
画素を比較してスイッチング制御信号を出力する。第３
スイッチング手段７６は、前記第２比較手段７５のスイ
ッチング制御信号にしたがって、前記符号化画素及び水
平隣接画素をＥＳＤ符号化手段７８または復号器にスイ
ッチングする。ＴＳＤ符号化手段７７は前記第２スイッ
チング手段７４を通じて入力される前記符号化画素を符
号化する。ＥＳＤ符号化手段７８は前記第３スイッチン
グ手段７６を通じて入力される前記符号化画素を符号化
する。
【００６１】図３に本発明による垂直方向検索手段の１
実施の形態を示すブロック図が図示される。符号化画素
抽出手段８１は形状情報と水平方向符号化手段の入力を
受け符号化画素を抽出する。垂直隣接画素抽出手段８２
は前記水平方向検索手段６４１から出力される水平方向
符号化データとベースレイヤデータを共に入力し、符号
化画素抽出手段８１において抽出される画素の上下に位
置する画素を抽出する。第３比較手段８３は前記垂直隣
接画素抽出手段８２から出力される垂直隣接画素を互い
に比較して、その比較結果にしたがってスイッチング制
御信号を出力する。
実施の形態を示すブロック図が図示される。符号化画素
抽出手段８１は形状情報と水平方向符号化手段の入力を
受け符号化画素を抽出する。垂直隣接画素抽出手段８２
は前記水平方向検索手段６４１から出力される水平方向
符号化データとベースレイヤデータを共に入力し、符号
化画素抽出手段８１において抽出される画素の上下に位
置する画素を抽出する。第３比較手段８３は前記垂直隣
接画素抽出手段８２から出力される垂直隣接画素を互い
に比較して、その比較結果にしたがってスイッチング制
御信号を出力する。
【００６２】第４スイッチング手段８４は前記第３比較
手段のスイッチング制御信号にしたがってＴＳＤ符号化
手段８７または第５スイッチング手段８６に、前記符号
化画素および水平隣接画素をスイッチングする。第４比
較手段８５は前記符号化画素と隣の画素を比較してスイ
ッチング制御信号を出力する。第５スイッチング手段８
６は前記第４比較手段のスイッチング制御信号にしたが
って前記符号化画素および垂直隣接画素をＥＳＤ符号化
手段８８または復号器にスイッチングする。ＴＳＤ符号
化手段８７は前記第４スイッチング手段８４を通じて入
力される前記符号化画素を符号化する。ＥＳＤ符号化手
段８８は前記第５スイッチング手段８６を通じて入力さ
れる前記符号化画素を符号化する。
手段のスイッチング制御信号にしたがってＴＳＤ符号化
手段８７または第５スイッチング手段８６に、前記符号
化画素および水平隣接画素をスイッチングする。第４比
較手段８５は前記符号化画素と隣の画素を比較してスイ
ッチング制御信号を出力する。第５スイッチング手段８
６は前記第４比較手段のスイッチング制御信号にしたが
って前記符号化画素および垂直隣接画素をＥＳＤ符号化
手段８８または復号器にスイッチングする。ＴＳＤ符号
化手段８７は前記第４スイッチング手段８４を通じて入
力される前記符号化画素を符号化する。ＥＳＤ符号化手
段８８は前記第５スイッチング手段８６を通じて入力さ
れる前記符号化画素を符号化する。
【００６３】第１検索手段６４は、図１に図示されるよ
うに、水平方向検索手段６４１が垂直方向検索手段６４
２に先立って位置する。第１スイッチング手段６３を通
じて形状情報が符号化画素抽出手段７１に入力される。
形状情報はエンハンスメントレイヤデータであり、図２
５に図示されたようにチェック模様の画素が順次前記符
号化画素抽出手段７１によって抽出される。水平隣接画
素抽出手段７２は前記符号化画素抽出手段７１において
抽出される画素の位置を入力し、その画素の左右に位置
するベースレイヤの画素、例えば符号化画素４３の水平
隣接画素４２，４４を抽出する。
うに、水平方向検索手段６４１が垂直方向検索手段６４
２に先立って位置する。第１スイッチング手段６３を通
じて形状情報が符号化画素抽出手段７１に入力される。
形状情報はエンハンスメントレイヤデータであり、図２
５に図示されたようにチェック模様の画素が順次前記符
号化画素抽出手段７１によって抽出される。水平隣接画
素抽出手段７２は前記符号化画素抽出手段７１において
抽出される画素の位置を入力し、その画素の左右に位置
するベースレイヤの画素、例えば符号化画素４３の水平
隣接画素４２，４４を抽出する。
【００６４】この時、図２５（ａ）の２行１列の画素４
１のように第１列の左側隣接画素を抽出するために２列
にあるベースレイヤ画素をブロックの左側に複写する
か、隣り合った左側ブロックの該当画素を複写する。同
様に、図２５（ｃ）の１行２列の画素４９を抽出するた
めに２行にあるベースレイヤ画素をブロックの上側に複
写するか、隣り合った上側ブロックの該当画素を複写す
る。
１のように第１列の左側隣接画素を抽出するために２列
にあるベースレイヤ画素をブロックの左側に複写する
か、隣り合った左側ブロックの該当画素を複写する。同
様に、図２５（ｃ）の１行２列の画素４９を抽出するた
めに２行にあるベースレイヤ画素をブロックの上側に複
写するか、隣り合った上側ブロックの該当画素を複写す
る。
【００６５】水平隣接画素抽出手段７２において抽出さ
れた画素４２，４４は第１比較手段７３に入力され比較
される。抽出された画素４２，４４が同一でない場合は
ＴＳＤに該当するので第２スイッチング手段７４が符号
化画素と水平隣接画素をＴＳＤ符号化手段７７に連結す
べくスイッチング制御信号を出力する。さらに、同一な
場合にはＥＳＤの可能性があるので、第２スイッチング
手段７４が符号化画素と水平隣接画素を第３スイッチン
グ手段７６に連結すべくスイッチング制御信号を出力す
る。
れた画素４２，４４は第１比較手段７３に入力され比較
される。抽出された画素４２，４４が同一でない場合は
ＴＳＤに該当するので第２スイッチング手段７４が符号
化画素と水平隣接画素をＴＳＤ符号化手段７７に連結す
べくスイッチング制御信号を出力する。さらに、同一な
場合にはＥＳＤの可能性があるので、第２スイッチング
手段７４が符号化画素と水平隣接画素を第３スイッチン
グ手段７６に連結すべくスイッチング制御信号を出力す
る。
【００６６】一方、符号化画素抽出手段７１と水平隣接
画素抽出手段７２から出力される符号化画素と一つの水
平隣接画素は第２比較手段７５において比較される。第
２比較手段７５は符号化画素と一つの水平隣接画素が同
一でない場合には、ＥＳＤに該当するので、第３スイッ
チング手段７６が符号化画素と水平隣接画素をＥＳＤ符
号化手段７８に連結すべくスイッチング制御信号を出力
する。さらに、同一な場合には符号化すべき必要がない
ので、後の垂直方向検索手段６４２に出力する。
画素抽出手段７２から出力される符号化画素と一つの水
平隣接画素は第２比較手段７５において比較される。第
２比較手段７５は符号化画素と一つの水平隣接画素が同
一でない場合には、ＥＳＤに該当するので、第３スイッ
チング手段７６が符号化画素と水平隣接画素をＥＳＤ符
号化手段７８に連結すべくスイッチング制御信号を出力
する。さらに、同一な場合には符号化すべき必要がない
ので、後の垂直方向検索手段６４２に出力する。
【００６７】前記のように、水平方向検索手段６４１は
図２５（ａ）のチェック模様の画素を符号化して垂直方
向検索手段６４２に出力する。垂直方向検索手段６４２
の１実施の形態が図３に図示される。符号化画素抽出手
段８１はエンハンスメントレイヤの形状情報と前記水平
方向検索手段６４１から出力される水平方向符号化デー
タにおいて、図２５（ｂ）に図示されたようにチェック
模様の画素を抽出する。垂直隣接画素抽出手段８２は前
記符号化画素抽出手段８１において抽出される画素の位
置の入力を受け、その画素の上下に位置する画素、例え
ば、図２５（ｂ）において符号化画素４５の垂直隣接画
素４６，４７を抽出する。この時も同様に、１行または
１列の画素を抽出するために２行または２列にあるベー
スレイヤ画素を複写するか、隣り合ったブロックの該当
画素を複写する。
図２５（ａ）のチェック模様の画素を符号化して垂直方
向検索手段６４２に出力する。垂直方向検索手段６４２
の１実施の形態が図３に図示される。符号化画素抽出手
段８１はエンハンスメントレイヤの形状情報と前記水平
方向検索手段６４１から出力される水平方向符号化デー
タにおいて、図２５（ｂ）に図示されたようにチェック
模様の画素を抽出する。垂直隣接画素抽出手段８２は前
記符号化画素抽出手段８１において抽出される画素の位
置の入力を受け、その画素の上下に位置する画素、例え
ば、図２５（ｂ）において符号化画素４５の垂直隣接画
素４６，４７を抽出する。この時も同様に、１行または
１列の画素を抽出するために２行または２列にあるベー
スレイヤ画素を複写するか、隣り合ったブロックの該当
画素を複写する。
【００６８】垂直隣接画素抽出手段７２において抽出さ
れた画素４６，４７は第１比較手段８３に入力され比較
される。抽出された画素４６，４７が移動しなかった場
合は、ＴＳＤに該当するので第４スイッチング手段８４
が符号化画素と水平隣接画素をＴＳＤ符号化手段８７に
連結すべくスイッチング制御信号を出力する。さらに、
同一な場合にはＥＳＤの可能性があるので、第４スイッ
チング手段８４が符号化画素と水平隣接画素を第５スイ
ッチング手段８６に連結すべくスイッチング制御信号を
出力する。
れた画素４６，４７は第１比較手段８３に入力され比較
される。抽出された画素４６，４７が移動しなかった場
合は、ＴＳＤに該当するので第４スイッチング手段８４
が符号化画素と水平隣接画素をＴＳＤ符号化手段８７に
連結すべくスイッチング制御信号を出力する。さらに、
同一な場合にはＥＳＤの可能性があるので、第４スイッ
チング手段８４が符号化画素と水平隣接画素を第５スイ
ッチング手段８６に連結すべくスイッチング制御信号を
出力する。
【００６９】一方、符号化画素抽出手段８１と垂直隣接
画素抽出手段８２から出力される符号化画素と一つの水
平隣接画素は第５比較手段８５において比較される。第
５比較手段８５は符号化画素と一つの垂直隣接画素が同
一でない場合にはＥＳＤに該当するので、第５スイッチ
ング手段８６が符号化画素と水平隣接画素をＥＳＤ符号
化手段８８に連結すべくスイッチング制御信号を出力す
る。さらに、同一な場合には符号化すべき必要がないの
で、復号器に出力する。
画素抽出手段８２から出力される符号化画素と一つの水
平隣接画素は第５比較手段８５において比較される。第
５比較手段８５は符号化画素と一つの垂直隣接画素が同
一でない場合にはＥＳＤに該当するので、第５スイッチ
ング手段８６が符号化画素と水平隣接画素をＥＳＤ符号
化手段８８に連結すべくスイッチング制御信号を出力す
る。さらに、同一な場合には符号化すべき必要がないの
で、復号器に出力する。
【００７０】前記水平方向検索手段６４１と垂直方向検
索手段６４２は水平方向検索を先に遂行し、後で垂直方
向検索を遂行する第１検索手段６４に対する説明であ
る。第２検索手段６５は、図１に示すように、垂直方向
検索手段６４２が水平方向検索手段６４１に先立って位
置する。したがって、符号化画素抽出手段８１と垂直隣
接画素抽出手段８２に水平方向符号化データが入力され
ないのと、符号化画素抽出手段７１と水平隣接画素抽出
手段７２にて垂直方向符号化データが形状情報およびベ
ースレイヤデータと共に入力されるのは明らかである。
索手段６４２は水平方向検索を先に遂行し、後で垂直方
向検索を遂行する第１検索手段６４に対する説明であ
る。第２検索手段６５は、図１に示すように、垂直方向
検索手段６４２が水平方向検索手段６４１に先立って位
置する。したがって、符号化画素抽出手段８１と垂直隣
接画素抽出手段８２に水平方向符号化データが入力され
ないのと、符号化画素抽出手段７１と水平隣接画素抽出
手段７２にて垂直方向符号化データが形状情報およびベ
ースレイヤデータと共に入力されるのは明らかである。
【００７１】図４に本発明によるスキャンインターリー
ビング復号化器の１実施の形態の構成を示すブロック図
が図示される。ベースレイヤ復号化手段９１は符号化装
置において伝送されてくるベースレイヤ符号化データの
入力を受け復号化する。検索順序判断手段９２は前記ベ
ースレイヤ復号化手段９１から出力されるベースレイヤ
において、水平境界線と垂直境界線の長さを比較してそ
の比較結果にしたがってスイッチング制御信号を出力す
る。
ビング復号化器の１実施の形態の構成を示すブロック図
が図示される。ベースレイヤ復号化手段９１は符号化装
置において伝送されてくるベースレイヤ符号化データの
入力を受け復号化する。検索順序判断手段９２は前記ベ
ースレイヤ復号化手段９１から出力されるベースレイヤ
において、水平境界線と垂直境界線の長さを比較してそ
の比較結果にしたがってスイッチング制御信号を出力す
る。
【００７２】第６スイッチング手段９３は前記検索順序
判断手段９２から出力されるスイッチング制御信号にし
たがって前記符号化装置から伝送されてくる符号化デー
タと、前記ベースレイヤ復号化手段９１から出力される
ベースレイヤデータを第１方向検索復号化手段９４また
は第２方向検索復号化手段９５にスイッチングする。第
１方向検索復号化手段９４は前記ベースレイヤデータと
符号化データの入力を受け、水平方向復号検索を先にし
て後で垂直方向復号検索を遂行する。第２方向検索復号
化手段９５は前記ベースレイヤデータと符号化データの
入力を受け垂直方向復号検索を先にして後で水平方向復
号検索を遂行する。
判断手段９２から出力されるスイッチング制御信号にし
たがって前記符号化装置から伝送されてくる符号化デー
タと、前記ベースレイヤ復号化手段９１から出力される
ベースレイヤデータを第１方向検索復号化手段９４また
は第２方向検索復号化手段９５にスイッチングする。第
１方向検索復号化手段９４は前記ベースレイヤデータと
符号化データの入力を受け、水平方向復号検索を先にし
て後で垂直方向復号検索を遂行する。第２方向検索復号
化手段９５は前記ベースレイヤデータと符号化データの
入力を受け垂直方向復号検索を先にして後で水平方向復
号検索を遂行する。
【００７３】ベースレイヤはエンハンスメントレイヤデ
ータと別途に符号化され復号器に伝送される。ベースレ
イヤ復号化手段９１は符号化されたベースレイヤの入力
を受け復号化する。検索順序判断手段９２は前記復号化
されたベースレイヤにおいて水平境界線の長さと垂直境
界線の長さを比較する。すなわち、左側または右側に隣
り合う画素と異なる値を有する画素の数（これは“垂直
境界線”の長さに該当）と上側または下側に隣り合う画
素と異なる値を有する画素の数（これは“水平境界線”
の長さに該当）を比較する。
ータと別途に符号化され復号器に伝送される。ベースレ
イヤ復号化手段９１は符号化されたベースレイヤの入力
を受け復号化する。検索順序判断手段９２は前記復号化
されたベースレイヤにおいて水平境界線の長さと垂直境
界線の長さを比較する。すなわち、左側または右側に隣
り合う画素と異なる値を有する画素の数（これは“垂直
境界線”の長さに該当）と上側または下側に隣り合う画
素と異なる値を有する画素の数（これは“水平境界線”
の長さに該当）を比較する。
【００７４】この比較結果、左側または右側に隣り合う
画素と異なる値を有する画素の数が大きい場合（これは
垂直境界線の長さが水平境界線の長さよりさらに長いと
のことを意味する）第１方向復号検索手段９４にベース
レイヤと符号化データが入力されるべく第６スイッチン
グ手段９３を制御する。反対に、上側または下側に隣り
合う画素と異なる値を有する画素の数が大きい場合、第
２方向復号検索手段９５にベースレイヤと符号化データ
が入力されるべく第６スイッチング手段９３を制御す
る。
画素と異なる値を有する画素の数が大きい場合（これは
垂直境界線の長さが水平境界線の長さよりさらに長いと
のことを意味する）第１方向復号検索手段９４にベース
レイヤと符号化データが入力されるべく第６スイッチン
グ手段９３を制御する。反対に、上側または下側に隣り
合う画素と異なる値を有する画素の数が大きい場合、第
２方向復号検索手段９５にベースレイヤと符号化データ
が入力されるべく第６スイッチング手段９３を制御す
る。
【００７５】第１方向復号検索手段９４は、図示された
ように前記符号化データとベースレイヤデータより水平
方向復号検索を遂行し、検索完了後、検索完了されたデ
ータを出力する水平方向復号検索手段９４１と、前記水
平方向復号検索手段９４１において検索完了されたデー
タを受けた後に符号化データとベースレイヤデータより
垂直方向検索を遂行する垂直方向検索手段９４２にて構
成される。同様に、第２方向復号検索手段９５は水平方
向復号検索手段９４１と垂直方向復号検索手段９４２の
順序だけ異なるのみでそれ以外の機能は第１方向復号検
索手段９４と同一である。
ように前記符号化データとベースレイヤデータより水平
方向復号検索を遂行し、検索完了後、検索完了されたデ
ータを出力する水平方向復号検索手段９４１と、前記水
平方向復号検索手段９４１において検索完了されたデー
タを受けた後に符号化データとベースレイヤデータより
垂直方向検索を遂行する垂直方向検索手段９４２にて構
成される。同様に、第２方向復号検索手段９５は水平方
向復号検索手段９４１と垂直方向復号検索手段９４２の
順序だけ異なるのみでそれ以外の機能は第１方向復号検
索手段９４と同一である。
【００７６】図５に本発明による水平方向復号検索手段
の１実施の形態を示すブロック図が図示される。水平隣
接画素抽出手段１０１はベースレイヤ復号化手段９１か
ら伝送されるベースレイヤデータの入力を受け復号化す
べき画素の左右に位置する画素を抽出する。第５比較手
段１０３は前記水平隣接画素抽出手段１０１から出力さ
れる前記復号化画素の隣接画素を比較してスイッチング
制御信号を出力する。第７スイッチング手段１０２は前
記第５比較手段１０３のスイッチング制御信号にしたが
ってＴＳＤ復号化手段１０４または第８スイッチング手
段１０５に前記符号化手段および水平隣接画素をスイッ
チングする。
の１実施の形態を示すブロック図が図示される。水平隣
接画素抽出手段１０１はベースレイヤ復号化手段９１か
ら伝送されるベースレイヤデータの入力を受け復号化す
べき画素の左右に位置する画素を抽出する。第５比較手
段１０３は前記水平隣接画素抽出手段１０１から出力さ
れる前記復号化画素の隣接画素を比較してスイッチング
制御信号を出力する。第７スイッチング手段１０２は前
記第５比較手段１０３のスイッチング制御信号にしたが
ってＴＳＤ復号化手段１０４または第８スイッチング手
段１０５に前記符号化手段および水平隣接画素をスイッ
チングする。
【００７７】ＴＳＤ復号化手段１０４は前記第７スイッ
チング手段１０２を通じて入力される前記符号化手段を
復号化する。第８スイッチング手段１０５は前記符号化
データ中において該当復号化画素のＥＳＤによって符号
化装置より伝送された符号化データ及び水平隣接画素を
ＥＳＤ復号化手段１０６または隣接画素複写手段１０７
に出力する。ＥＳＤ復号化手段１０６は前記第８スイッ
チング手段１０５を通じて入力される前記符号化画素を
復号化する。隣接画素複写手段１０７はＴＳＤまたはＥ
ＳＤに該当されない復号化画素の水平隣接画素値を貯蔵
する。
チング手段１０２を通じて入力される前記符号化手段を
復号化する。第８スイッチング手段１０５は前記符号化
データ中において該当復号化画素のＥＳＤによって符号
化装置より伝送された符号化データ及び水平隣接画素を
ＥＳＤ復号化手段１０６または隣接画素複写手段１０７
に出力する。ＥＳＤ復号化手段１０６は前記第８スイッ
チング手段１０５を通じて入力される前記符号化画素を
復号化する。隣接画素複写手段１０７はＴＳＤまたはＥ
ＳＤに該当されない復号化画素の水平隣接画素値を貯蔵
する。
【００７８】図６に本発明による垂直方向復号検索手段
の１実施の形態を示すブロック図が図示される。垂直隣
接画素抽出手段１１１は前記水平方向検索手段６４１か
ら出力される水平方向復号化データとベースレイヤの入
力を受け、復号化画素の上下に位置する画素を抽出す
る。第６比較手段１１３は前記垂直隣接画素抽出手段１
１１から出力される垂直隣接画素を互いに比較してその
比較結果にしたがってスイッチング制御信号を出力す
る。第９スイッチング手段１１２は前記第６比較手段１
１３のスイッチング制御信号にしたがってＴＳＤ復号化
手段１１４または第１０スイッチング手段１１５に前記
符号化データおよび垂直隣接画素をスイッチングする。
の１実施の形態を示すブロック図が図示される。垂直隣
接画素抽出手段１１１は前記水平方向検索手段６４１か
ら出力される水平方向復号化データとベースレイヤの入
力を受け、復号化画素の上下に位置する画素を抽出す
る。第６比較手段１１３は前記垂直隣接画素抽出手段１
１１から出力される垂直隣接画素を互いに比較してその
比較結果にしたがってスイッチング制御信号を出力す
る。第９スイッチング手段１１２は前記第６比較手段１
１３のスイッチング制御信号にしたがってＴＳＤ復号化
手段１１４または第１０スイッチング手段１１５に前記
符号化データおよび垂直隣接画素をスイッチングする。
【００７９】ＴＳＤ復号化手段１１４は前記第９スイッ
チング手段１１２を通じて入力される前記符号化データ
を復号化する。第１０スイッチング手段１１５は前記符
号化データ中において該当復号化画素のＥＳＤの可否に
よって符号化装置において伝送された符号化データおよ
び垂直隣接画素をＥＳＤ復号化手段１１６または隣接画
素複写手段１１７にスイッチングする。ＥＳＤ復号化手
段１１６は前記第１０スイッチング手段１１５を通じて
入力される前記符号化データと垂直隣接画素を復号化す
る。隣接画素複写手段１０７は復号化画素を水平隣接画
素値にて複写する。
チング手段１１２を通じて入力される前記符号化データ
を復号化する。第１０スイッチング手段１１５は前記符
号化データ中において該当復号化画素のＥＳＤの可否に
よって符号化装置において伝送された符号化データおよ
び垂直隣接画素をＥＳＤ復号化手段１１６または隣接画
素複写手段１１７にスイッチングする。ＥＳＤ復号化手
段１１６は前記第１０スイッチング手段１１５を通じて
入力される前記符号化データと垂直隣接画素を復号化す
る。隣接画素複写手段１０７は復号化画素を水平隣接画
素値にて複写する。
【００８０】第１方向復号検索手段９４は、図４に図示
されるように、水平方向復号検索手段９４１が垂直方向
復号検索手段９４２に先立って位置する。第６スイッチ
ング手段９３を通じて符号化データとベースレイヤが水
平方向復号検索手段９４１に入力される。符号化データ
はエンハンスメントレイヤを符号化したデータである。
水平隣接画素抽出手段１０１はベースレイヤ復号化手段
９１において入力されるベースレイヤの画素によって順
後に復号化すべき画素（例えば、図２５（ａ）の２行３
列の画素４３の水平隣接画素４２，４４を抽出する。
されるように、水平方向復号検索手段９４１が垂直方向
復号検索手段９４２に先立って位置する。第６スイッチ
ング手段９３を通じて符号化データとベースレイヤが水
平方向復号検索手段９４１に入力される。符号化データ
はエンハンスメントレイヤを符号化したデータである。
水平隣接画素抽出手段１０１はベースレイヤ復号化手段
９１において入力されるベースレイヤの画素によって順
後に復号化すべき画素（例えば、図２５（ａ）の２行３
列の画素４３の水平隣接画素４２，４４を抽出する。
【００８１】この時、図２５（ａ）の２行１列の画素４
１のように第１列の画素を復号化するために２列にある
ベースレイヤ画素をブロックの左側に複写して使用す
る。水平隣接画素抽出手段１０１において抽出された画
素４２，４４は第５比較手段１０３に入力され比較され
る。抽出された画素４２，４４が同一でない場合はＴＳ
Ｄに該当するので第５比較手段１０３は第７スイッチン
グ手段１０２が符号化データと水平隣接画素をＴＳＤ復
号手段１０４にてスイッチングすべく制御する。さら
に、同一なる場合にはＥＳＤの可能性があるので第７ス
イッチング手段１０２が符号化データと水平隣接画素を
第８スイッチング手段１０５に連結するように制御信号
を出力する。
１のように第１列の画素を復号化するために２列にある
ベースレイヤ画素をブロックの左側に複写して使用す
る。水平隣接画素抽出手段１０１において抽出された画
素４２，４４は第５比較手段１０３に入力され比較され
る。抽出された画素４２，４４が同一でない場合はＴＳ
Ｄに該当するので第５比較手段１０３は第７スイッチン
グ手段１０２が符号化データと水平隣接画素をＴＳＤ復
号手段１０４にてスイッチングすべく制御する。さら
に、同一なる場合にはＥＳＤの可能性があるので第７ス
イッチング手段１０２が符号化データと水平隣接画素を
第８スイッチング手段１０５に連結するように制御信号
を出力する。
【００８２】一方、前記符号化データ中において該当復
号化画素がＥＳＤに該当する場合にはそのＥＳＤによっ
て第８スイッチング手段１０５が符号化装置から伝送さ
れた符号化データおよび水平隣接画素をＥＳＤ復号化手
段１０６にてスイッチングするように制御される。さら
に、該当復号化画素がＥＳＤに該当されない場合には符
号化する必要がないので、隣接画素複写手段１０７に出
力する。
号化画素がＥＳＤに該当する場合にはそのＥＳＤによっ
て第８スイッチング手段１０５が符号化装置から伝送さ
れた符号化データおよび水平隣接画素をＥＳＤ復号化手
段１０６にてスイッチングするように制御される。さら
に、該当復号化画素がＥＳＤに該当されない場合には符
号化する必要がないので、隣接画素複写手段１０７に出
力する。
【００８３】前記のように水平方向復号９４１は図２５
（ａ）のチェック模様の画素を復号化して垂直方向復号
検索手段９４２に出力する。垂直隣接画素抽出手段１１
１は前記水平方向復号検索手段９４１から出力される水
平方向復号化データとベースレイヤの画素によって順後
に復号化する画素（例えば、図２５（ｃ）の２行２列の
画素４８）の垂直隣接画素４９，５０を抽出する。この
時、前記垂直隣接画素抽出手段はエンハンスメントレイ
ヤの第１行にある画素を復号化するために、隣り合うブ
ロックの該当位置の画素値を利用するか、または、前記
ベースレイヤの第１行を重複使用して復号化する。
（ａ）のチェック模様の画素を復号化して垂直方向復号
検索手段９４２に出力する。垂直隣接画素抽出手段１１
１は前記水平方向復号検索手段９４１から出力される水
平方向復号化データとベースレイヤの画素によって順後
に復号化する画素（例えば、図２５（ｃ）の２行２列の
画素４８）の垂直隣接画素４９，５０を抽出する。この
時、前記垂直隣接画素抽出手段はエンハンスメントレイ
ヤの第１行にある画素を復号化するために、隣り合うブ
ロックの該当位置の画素値を利用するか、または、前記
ベースレイヤの第１行を重複使用して復号化する。
【００８４】垂直隣接画素抽出手段１１１において抽出
された画素４９，５０は第６比較手段１１３に入力され
て比較される。抽出された画素４９，５０が同一でない
場合はＴＳＤに該当するので第９スイッチング手段１１
２が符号化データと垂直隣接画素４９，５０をＴＳＤ復
号化手段１１４に連結すべくスイッチング制御信号を出
力する。さらに、同一な場合にはＥＳＤの可能性がある
ので、第９スイッチング手段１１２が符号化データと垂
直隣接画素４９，５０を第１０スイッチング手段１１５
に連結すべくスイッチング制御信号を出力する。
された画素４９，５０は第６比較手段１１３に入力され
て比較される。抽出された画素４９，５０が同一でない
場合はＴＳＤに該当するので第９スイッチング手段１１
２が符号化データと垂直隣接画素４９，５０をＴＳＤ復
号化手段１１４に連結すべくスイッチング制御信号を出
力する。さらに、同一な場合にはＥＳＤの可能性がある
ので、第９スイッチング手段１１２が符号化データと垂
直隣接画素４９，５０を第１０スイッチング手段１１５
に連結すべくスイッチング制御信号を出力する。
【００８５】一方、前記符号化データ中において該当復
号化画素がＥＳＤに該当する場合にはそのＥＳＤによっ
て第１０スイッチング手段１１５が符号化装置において
伝送された符号化データ及び垂直隣接画素をＥＳＤ復号
化手段１１６にスイッチングすべく制御される。さら
に、該当復号化画素がＥＳＤに該当しない場合には符号
化する必要がないので隣接画素複写手段１１７に出力す
る。
号化画素がＥＳＤに該当する場合にはそのＥＳＤによっ
て第１０スイッチング手段１１５が符号化装置において
伝送された符号化データ及び垂直隣接画素をＥＳＤ復号
化手段１１６にスイッチングすべく制御される。さら
に、該当復号化画素がＥＳＤに該当しない場合には符号
化する必要がないので隣接画素複写手段１１７に出力す
る。
【００８６】前記水平方向復号検索手段９４１と垂直方
向検索手段９４２は水平方向検索を先に遂行し、後で垂
直方向検索を遂行する第１方向復号検索手段９４に対す
る説明である。第２方向復号検索手段９５は、図４に示
すように、垂直方向復号検索手段９５１が水平方向復号
検索手段９５２に先立って位置する。
向検索手段９４２は水平方向検索を先に遂行し、後で垂
直方向検索を遂行する第１方向復号検索手段９４に対す
る説明である。第２方向復号検索手段９５は、図４に示
すように、垂直方向復号検索手段９５１が水平方向復号
検索手段９５２に先立って位置する。
【００８７】図７に本発明によるスキャンインターリー
ビング方法を利用したスケーラブル形状情報符号化方法
を示すフロ−チャ−トが図示される。段階ＳＴ１２１に
おいて、形状情報をスケーラブル符号化するためにスキ
ャンインターリービング方法を利用する場合に、垂直方
向検索と水平方向検索の順序にしたがって符号化ビット
の発生量が異なるために、符号化ビット量がスイッチン
グなく発生する検索順序を決定する。段階ＳＴ１２２に
おいて、前記段階において決定された検索順序を表示す
るフラグ（Ｏｒｄｅｒ）が垂直方向検索を優先する値
（Ｏｒｄｅｒ＝１）であるかを判断する。垂直検索優先
の検索順序である場合には段階ＳＴ１２５において垂直
方向検索を遂行し、段階ＳＴ１２６においては水平方向
検索を遂行する。さらに、水平検索優先の検索順序であ
る場合には段階ＳＴ１２３において水平方向検索を遂行
し、段階ＳＴ１２４においては垂直方向検索を遂行す
る。
ビング方法を利用したスケーラブル形状情報符号化方法
を示すフロ−チャ−トが図示される。段階ＳＴ１２１に
おいて、形状情報をスケーラブル符号化するためにスキ
ャンインターリービング方法を利用する場合に、垂直方
向検索と水平方向検索の順序にしたがって符号化ビット
の発生量が異なるために、符号化ビット量がスイッチン
グなく発生する検索順序を決定する。段階ＳＴ１２２に
おいて、前記段階において決定された検索順序を表示す
るフラグ（Ｏｒｄｅｒ）が垂直方向検索を優先する値
（Ｏｒｄｅｒ＝１）であるかを判断する。垂直検索優先
の検索順序である場合には段階ＳＴ１２５において垂直
方向検索を遂行し、段階ＳＴ１２６においては水平方向
検索を遂行する。さらに、水平検索優先の検索順序であ
る場合には段階ＳＴ１２３において水平方向検索を遂行
し、段階ＳＴ１２４においては垂直方向検索を遂行す
る。
【００８８】検索順序を決定するための方法として、図
８（ａ）および（ｂ）に図示されたように、検索方向は
ベースレイヤにおいて水平方向境界線を構成する画素数
と垂直方向境界線を構成する画素数を比較して大きい値
が出る方を先に検索する方向に決定する。すなわち、図
８（ｂ）において水平方向に検索を行った場合、８個の
異なる値を有する画素が発生し、図８（ａ）において垂
直方向に検索した場合６個の異なる値を有する画素が発
生する。そのため、水平方向において異なる値を有する
画素数が多いのでエンハンスメントレイヤを符号化する
場合、水平方向においてＴＳＤが発生する確率が高くな
る。したがって、水平方向検索を先にして垂直方向の検
索を後にすることにより総発生ＴＳＤの数を減らすこと
ができる。さらに、符号器側と復号器側において全く同
じベースレイヤを有しているために、復号器側において
も同じ方式にて検索方向を知り得るために検索方向に対
する付加情報を伝送する必要なく復号化することができ
る。
８（ａ）および（ｂ）に図示されたように、検索方向は
ベースレイヤにおいて水平方向境界線を構成する画素数
と垂直方向境界線を構成する画素数を比較して大きい値
が出る方を先に検索する方向に決定する。すなわち、図
８（ｂ）において水平方向に検索を行った場合、８個の
異なる値を有する画素が発生し、図８（ａ）において垂
直方向に検索した場合６個の異なる値を有する画素が発
生する。そのため、水平方向において異なる値を有する
画素数が多いのでエンハンスメントレイヤを符号化する
場合、水平方向においてＴＳＤが発生する確率が高くな
る。したがって、水平方向検索を先にして垂直方向の検
索を後にすることにより総発生ＴＳＤの数を減らすこと
ができる。さらに、符号器側と復号器側において全く同
じベースレイヤを有しているために、復号器側において
も同じ方式にて検索方向を知り得るために検索方向に対
する付加情報を伝送する必要なく復号化することができ
る。
【００８９】符号化ビット量が少なく発生する検索順序
を決定する方法の１実施の形態を示すフロ−チャ−トが
図９に図示される。段階ＳＴ１４１において、形状情報
よりベースレイヤを抽出し、ベースレイヤより垂直方向
に隣り合った画素値が異なった場合の数（Ｎ１：水平境
界線の長さに該当）を計算する。段階ＳＴ１４２におい
て、ベースレイヤより水平方向に隣り合った画素値が違
った場合の数（Ｎ２：垂直境界線の長さに該当）を計算
する。
を決定する方法の１実施の形態を示すフロ−チャ−トが
図９に図示される。段階ＳＴ１４１において、形状情報
よりベースレイヤを抽出し、ベースレイヤより垂直方向
に隣り合った画素値が異なった場合の数（Ｎ１：水平境
界線の長さに該当）を計算する。段階ＳＴ１４２におい
て、ベースレイヤより水平方向に隣り合った画素値が違
った場合の数（Ｎ２：垂直境界線の長さに該当）を計算
する。
【００９０】段階ＳＴ１４３において、垂直方向に隣り
合った画素値が違った場合の数（Ｎ１）が水平方向に隣
り合った画素値が違った場合の数（Ｎ２）より大きいか
を判断する。Ｎ１＞Ｎ２である場合、段階ＳＴ１４４に
おいて検索順序を表示するフラグの値を“１”にて設定
する。Ｎ１＞Ｎ２でない場合、段階ＳＴ１４５におい
て、検索順序を表示するフラグの値を“０”にて設定す
る。このように検索順序が決定されれば、前記図７に図
示されたように決定された順序によって検索を遂行す
る。このようにベースレイヤの垂直境界線と水平境界線
の長さで検索順序を決定する場合には、ベースレイヤの
符号化データが復号器側に伝送されるために復号器側に
おいてはベースレイヤを復号してその垂直境界線の長さ
と水平境界線の長さを比較すれば符号化器において決定
された検索順序を知ることができる。
合った画素値が違った場合の数（Ｎ１）が水平方向に隣
り合った画素値が違った場合の数（Ｎ２）より大きいか
を判断する。Ｎ１＞Ｎ２である場合、段階ＳＴ１４４に
おいて検索順序を表示するフラグの値を“１”にて設定
する。Ｎ１＞Ｎ２でない場合、段階ＳＴ１４５におい
て、検索順序を表示するフラグの値を“０”にて設定す
る。このように検索順序が決定されれば、前記図７に図
示されたように決定された順序によって検索を遂行す
る。このようにベースレイヤの垂直境界線と水平境界線
の長さで検索順序を決定する場合には、ベースレイヤの
符号化データが復号器側に伝送されるために復号器側に
おいてはベースレイヤを復号してその垂直境界線の長さ
と水平境界線の長さを比較すれば符号化器において決定
された検索順序を知ることができる。
【００９１】したがって、検索順序を表示する付加情報
を復号器にて伝送する必要がない、ベースレイヤを利用
してエンハンスメントレイヤを符号化する場合に、図２
５（ａ）および（ｃ）に図示されたようにエンハンスメ
ントレイヤの第１列に対する符号化は参照すべきベース
レイヤの画素が右側にのみあるために水平方向検索を行
うことができない。したがって、このような場合は図１
０に図示されたように左側ブロックの最も右側の１列１
５１を使用する。もし、左側ブロックが無い場合はベー
スレイヤの第１列をエンハンスメントレイヤの第１列左
側に複写してスキャンインターリーブ方法によって水平
検索を行うようになる。
を復号器にて伝送する必要がない、ベースレイヤを利用
してエンハンスメントレイヤを符号化する場合に、図２
５（ａ）および（ｃ）に図示されたようにエンハンスメ
ントレイヤの第１列に対する符号化は参照すべきベース
レイヤの画素が右側にのみあるために水平方向検索を行
うことができない。したがって、このような場合は図１
０に図示されたように左側ブロックの最も右側の１列１
５１を使用する。もし、左側ブロックが無い場合はベー
スレイヤの第１列をエンハンスメントレイヤの第１列左
側に複写してスキャンインターリーブ方法によって水平
検索を行うようになる。
【００９２】さらに、エンハンスメントレイヤの第１行
に対する符号化は図２５（ｃ）に図示されたように参照
すべきベースレイヤの画素が下側にだけあるために、垂
直方向検索を行うことができない。したがって、このよ
うな場合は図１０に図示されたように上側ブロックの一
番下側の１行１５２を使用する。もし、上側ブロックが
無い場合はベースレイヤの第１行をエンハンスメントレ
イヤの第１行上側に複写してスキャンインターリーブ方
法によって垂直検索を行うようになる。
に対する符号化は図２５（ｃ）に図示されたように参照
すべきベースレイヤの画素が下側にだけあるために、垂
直方向検索を行うことができない。したがって、このよ
うな場合は図１０に図示されたように上側ブロックの一
番下側の１行１５２を使用する。もし、上側ブロックが
無い場合はベースレイヤの第１行をエンハンスメントレ
イヤの第１行上側に複写してスキャンインターリーブ方
法によって垂直検索を行うようになる。
【００９３】ベースレイヤよりエンハンスメントレイヤ
に符号化するためにスキャンインターリーブ方法を利用
する場合には２種類のデータ、すなわち、ＴＳＤとＥＳ
Ｄを符号化しなければならない。検索順序にしたがって
ＴＳＤとＥＳＤの発生量が異なることがあるためにＴＳ
ＤとＥＳＤが少なく発生される検索順序を決定しなけれ
ばならない。
に符号化するためにスキャンインターリーブ方法を利用
する場合には２種類のデータ、すなわち、ＴＳＤとＥＳ
Ｄを符号化しなければならない。検索順序にしたがって
ＴＳＤとＥＳＤの発生量が異なることがあるためにＴＳ
ＤとＥＳＤが少なく発生される検索順序を決定しなけれ
ばならない。
【００９４】図１１に本発明に伴ってＴＳＤ（ＥＳＤ）
の発生量により検索順序を決定する方法を示すフロ−チ
ャ−トが図示される。段階ＳＴ１６１において、形状情
報よりＶＯＰ（Video ０bject Plane、ＭＰＥＧ−４に
おいて採択された物体（object）単位に符号化するため
の多角形領域）または所定の大きさのブロック（例え
ば、４×４，２×２等）を抽出し水平方向検索における
ＴＳＤ（ＥＳＤ）の個数（Ｎ_Ｈ）を計算し、段階ＳＴ
１６２において、ＶＯＰまたは所定の大きさのブロック
に対する垂直方向検索におけるＴＳＤ（ＥＳＤ）の符号
化個数（Ｎ_Ｖ）を計算する。段階ＳＴ１６３におい
て、前記Ｎ_ＨとＮ_Ｖを合算して水平方向優先検索順序
より発生される総ＴＳＤ（ＥＳＤ）の数（Ｎ_ＨＶ）を
計算する。
の発生量により検索順序を決定する方法を示すフロ−チ
ャ−トが図示される。段階ＳＴ１６１において、形状情
報よりＶＯＰ（Video ０bject Plane、ＭＰＥＧ−４に
おいて採択された物体（object）単位に符号化するため
の多角形領域）または所定の大きさのブロック（例え
ば、４×４，２×２等）を抽出し水平方向検索における
ＴＳＤ（ＥＳＤ）の個数（Ｎ_Ｈ）を計算し、段階ＳＴ
１６２において、ＶＯＰまたは所定の大きさのブロック
に対する垂直方向検索におけるＴＳＤ（ＥＳＤ）の符号
化個数（Ｎ_Ｖ）を計算する。段階ＳＴ１６３におい
て、前記Ｎ_ＨとＮ_Ｖを合算して水平方向優先検索順序
より発生される総ＴＳＤ（ＥＳＤ）の数（Ｎ_ＨＶ）を
計算する。
【００９５】段階ＳＴ１６４において、形状情報よりＶ
ＯＰまたは所定の大きさのブロックを抽出し、垂直方向
検索におけるＴＳＤ（ＥＳＤ）の個数（Ｎ_Ｖ）を計算
し、段階ＳＴ１６５においてＶＯＰまたは所定の大きさ
のブロックに対して水平方向検索におけるＴＳＤ（ＥＳ
Ｄ）の符号化個数（Ｎ_Ｈ）を計算する。段階ＳＴ１６
６において、前記Ｎ_ＨとＮ_Ｖを合算して垂直方向優先
検索順序において発生される総ＴＳＤ（ＥＳＤ）の数
（Ｎ_ＶＨ）を計算する。
ＯＰまたは所定の大きさのブロックを抽出し、垂直方向
検索におけるＴＳＤ（ＥＳＤ）の個数（Ｎ_Ｖ）を計算
し、段階ＳＴ１６５においてＶＯＰまたは所定の大きさ
のブロックに対して水平方向検索におけるＴＳＤ（ＥＳ
Ｄ）の符号化個数（Ｎ_Ｈ）を計算する。段階ＳＴ１６
６において、前記Ｎ_ＨとＮ_Ｖを合算して垂直方向優先
検索順序において発生される総ＴＳＤ（ＥＳＤ）の数
（Ｎ_ＶＨ）を計算する。
【００９６】段階ＳＴ１６７において、Ｎ_ＨＶ＞Ｎ_Ｖ
Ｈであるかを判断する。Ｎ_ＨＶ＞Ｎ_ＶＨである場合、
段階ＳＴ１６８において、検索順序を表示するフラグを
“１”にて設定して垂直（水平）方向検索を優先するこ
とを表示する。Ｎ_ＨＶ＞Ｎ_ＶＨでない場合、段階ＳＴ
１６９において、検索順序を表示するフラグを“０”に
て設定して水平（垂直）方向検索を優先することを表示
する。段階ＳＴ１７０において、前記のように検索順序
を決定して符号化すればその検索順序を復号化器は知る
ことができないので、その検索順序を表示する付加情報
（例えば、フラグデータ）を復号器に伝送しなければな
らない。復号器はこの付加情報を受けてその検索順序に
よってベースレイヤよりエンハンスメントレイヤを復号
化する。
Ｈであるかを判断する。Ｎ_ＨＶ＞Ｎ_ＶＨである場合、
段階ＳＴ１６８において、検索順序を表示するフラグを
“１”にて設定して垂直（水平）方向検索を優先するこ
とを表示する。Ｎ_ＨＶ＞Ｎ_ＶＨでない場合、段階ＳＴ
１６９において、検索順序を表示するフラグを“０”に
て設定して水平（垂直）方向検索を優先することを表示
する。段階ＳＴ１７０において、前記のように検索順序
を決定して符号化すればその検索順序を復号化器は知る
ことができないので、その検索順序を表示する付加情報
（例えば、フラグデータ）を復号器に伝送しなければな
らない。復号器はこの付加情報を受けてその検索順序に
よってベースレイヤよりエンハンスメントレイヤを復号
化する。
【００９７】この時、前記付加情報は固定長、可変長、
固定算術符号化方法および可変算術符号化方法にて示す
ことができる。ＴＳＤとＥＳＤを符号化する時発生され
る情報量は符号化方法にしたがって異なるために、ＴＳ
Ｄの発生量が多いとして情報量が多くなるとは言えな
く、さらにＥＳＤの発生量が多いとして情報量が多くな
るとは言えない。さらに、前もって言及したように個々
のＴＳＤとＥＳＤに対して符号化情報量が異なるために
実際にＴＳＤとＥＳＤに対し符号化し、その発生情報量
を比較するのがさらに正確になるものである。そのた
め、前記検索順序決定方法と異なり水平方向検索を遂行
した後、垂直方向検索を遂行した場合に発生したＴＳＤ
（ＥＳＤ）に対し符号化して発生したビット数と、垂直
方向検索を遂行した後、水平方向検索を遂行した場合に
発生したＴＳＤ（ＥＳＤ）に対し符号化して発生したビ
ット数を比較して、ＴＳＤ（ＥＳＤ）の符号化ビット数
が少なく発生する検索順序にて決定することができる。
固定算術符号化方法および可変算術符号化方法にて示す
ことができる。ＴＳＤとＥＳＤを符号化する時発生され
る情報量は符号化方法にしたがって異なるために、ＴＳ
Ｄの発生量が多いとして情報量が多くなるとは言えな
く、さらにＥＳＤの発生量が多いとして情報量が多くな
るとは言えない。さらに、前もって言及したように個々
のＴＳＤとＥＳＤに対して符号化情報量が異なるために
実際にＴＳＤとＥＳＤに対し符号化し、その発生情報量
を比較するのがさらに正確になるものである。そのた
め、前記検索順序決定方法と異なり水平方向検索を遂行
した後、垂直方向検索を遂行した場合に発生したＴＳＤ
（ＥＳＤ）に対し符号化して発生したビット数と、垂直
方向検索を遂行した後、水平方向検索を遂行した場合に
発生したＴＳＤ（ＥＳＤ）に対し符号化して発生したビ
ット数を比較して、ＴＳＤ（ＥＳＤ）の符号化ビット数
が少なく発生する検索順序にて決定することができる。
【００９８】図１２に本発明にしたがってＴＳＤ（ＥＳ
Ｄ）の符号化ビット数によって検索順序を決定する方法
を示すフロ−チャ−トが図示される。段階ＳＴ１７１に
おいて、形状情報よりＶＯＰまたは所定の大きさのブロ
ックを抽出し、水平方向検索におけるＴＳＤ（ＥＳＤ）
の符号化ビット（Ｎ_Ｈ）を計算し、段階ＳＴ１７２に
おいて、ＶＯＰまたは所定の大きさのブロックに対し垂
直方向検索におけるＴＳＤ（ＥＳＤ）の符号化ビット
（Ｎ_Ｖ）を計算する。段階ＳＴ１７３において、前記
Ｎ_ＨとＮ_Ｖを合算して水平方向優先検索順序において
発生される総ＴＳＤ（ＥＳＤ）の符号化ビット数（Ｎ_
ＨＶ）を計算する。
Ｄ）の符号化ビット数によって検索順序を決定する方法
を示すフロ−チャ−トが図示される。段階ＳＴ１７１に
おいて、形状情報よりＶＯＰまたは所定の大きさのブロ
ックを抽出し、水平方向検索におけるＴＳＤ（ＥＳＤ）
の符号化ビット（Ｎ_Ｈ）を計算し、段階ＳＴ１７２に
おいて、ＶＯＰまたは所定の大きさのブロックに対し垂
直方向検索におけるＴＳＤ（ＥＳＤ）の符号化ビット
（Ｎ_Ｖ）を計算する。段階ＳＴ１７３において、前記
Ｎ_ＨとＮ_Ｖを合算して水平方向優先検索順序において
発生される総ＴＳＤ（ＥＳＤ）の符号化ビット数（Ｎ_
ＨＶ）を計算する。
【００９９】段階ＳＴ１７４において、形状情報よりＶ
ＯＰまたは所定の大きさのブロックを抽出し、垂直方向
検索におけるＴＳＤ（ＥＳＤ）の符号化ビット（Ｎ_
Ｖ）を計算し、段階ＳＴ１７５において、水平方向検索
におけるＴＳＤ（ＥＳＤ）の符号化ビット（Ｎ_Ｈ）を
計算する。段階ＳＴ１７６において、前記Ｎ_ＨとＮ_Ｖ
を合算して垂直方向優先検索順序において発生される総
ＴＳＤ（ＥＳＤ）の符号化ビット（Ｎ_ＶＨ）を計算す
る。
ＯＰまたは所定の大きさのブロックを抽出し、垂直方向
検索におけるＴＳＤ（ＥＳＤ）の符号化ビット（Ｎ_
Ｖ）を計算し、段階ＳＴ１７５において、水平方向検索
におけるＴＳＤ（ＥＳＤ）の符号化ビット（Ｎ_Ｈ）を
計算する。段階ＳＴ１７６において、前記Ｎ_ＨとＮ_Ｖ
を合算して垂直方向優先検索順序において発生される総
ＴＳＤ（ＥＳＤ）の符号化ビット（Ｎ_ＶＨ）を計算す
る。
【０１００】段階ＳＴ１７７において、Ｎ_ＨＶ＞Ｎ_Ｖ
Ｈであるかを判断する。Ｎ_ＨＶ＞Ｎ_ＶＨである場合、
段階ＳＴ１７８において、検索順序を表示するフラグを
“１”にて設定して垂直（水平）方向検索を優先するこ
とを表示する。Ｎ_ＨＶ＞Ｎ_ＶＨでない場合、段階ＳＴ
１７９において、検索順序を表示するフラグを“０”に
て設定して水平（垂直）方向検索を優先することを表示
する。段階ＳＴ１８０において検索順序を表示するフラ
グを復号器に伝送する。さらに、前記検索順序決定方法
と異なり水平方向検索を遂行して検出したＴＳＤとＥＳ
Ｄの和と垂直方向検索を遂行して検出したＴＳＤとＥＳ
Ｄの和を比較して、ＴＳＤとＥＳＤの和が大きい方向に
対する検索を先に遂行することができる。
Ｈであるかを判断する。Ｎ_ＨＶ＞Ｎ_ＶＨである場合、
段階ＳＴ１７８において、検索順序を表示するフラグを
“１”にて設定して垂直（水平）方向検索を優先するこ
とを表示する。Ｎ_ＨＶ＞Ｎ_ＶＨでない場合、段階ＳＴ
１７９において、検索順序を表示するフラグを“０”に
て設定して水平（垂直）方向検索を優先することを表示
する。段階ＳＴ１８０において検索順序を表示するフラ
グを復号器に伝送する。さらに、前記検索順序決定方法
と異なり水平方向検索を遂行して検出したＴＳＤとＥＳ
Ｄの和と垂直方向検索を遂行して検出したＴＳＤとＥＳ
Ｄの和を比較して、ＴＳＤとＥＳＤの和が大きい方向に
対する検索を先に遂行することができる。
【０１０１】図１３に本発明にしたがってＴＳＤとＥＳ
Ｄの発生量の和によって検索順序を決定する方法を示す
フロ−チャ−トが図示される。段階ＳＴ１８１におい
て、形状情報においてＶＯＰまたは所定の大きさのブロ
ックを抽出し水平方向検索におけるＴＳＤとＥＳＤの和
（Ｎ_Ｈ）を計算し、段階ＳＴ１８２において、垂直方
向検索におけるＴＳＤとＥＳＤの和（Ｎ_Ｖ）を計算す
る。段階ＳＴ１８３において、前記Ｎ_ＨとＮ_Ｖを合算
して水平方向優先検索順序において発生される総ＴＳＤ
とＥＳＤの数（Ｎ_ＨＶ）を計算する。
Ｄの発生量の和によって検索順序を決定する方法を示す
フロ−チャ−トが図示される。段階ＳＴ１８１におい
て、形状情報においてＶＯＰまたは所定の大きさのブロ
ックを抽出し水平方向検索におけるＴＳＤとＥＳＤの和
（Ｎ_Ｈ）を計算し、段階ＳＴ１８２において、垂直方
向検索におけるＴＳＤとＥＳＤの和（Ｎ_Ｖ）を計算す
る。段階ＳＴ１８３において、前記Ｎ_ＨとＮ_Ｖを合算
して水平方向優先検索順序において発生される総ＴＳＤ
とＥＳＤの数（Ｎ_ＨＶ）を計算する。
【０１０２】段階ＳＴ１８４において、垂直方向検索に
おけるＴＳＤとＥＳＤの和（Ｎ_Ｖ）を計算し、段階Ｓ
Ｔ１８５において、水平方向検索におけるＴＳＤとＥＳ
Ｄの和（Ｎ_Ｈ）を計算する。段階ＳＴ１８６におい
て、前記Ｎ_ＨとＮ_Ｖを合算して垂直方向優先検索順序
において発生される総ＴＳＤとＥＳＤの和（Ｎ_ＶＨ）
を計算する。
おけるＴＳＤとＥＳＤの和（Ｎ_Ｖ）を計算し、段階Ｓ
Ｔ１８５において、水平方向検索におけるＴＳＤとＥＳ
Ｄの和（Ｎ_Ｈ）を計算する。段階ＳＴ１８６におい
て、前記Ｎ_ＨとＮ_Ｖを合算して垂直方向優先検索順序
において発生される総ＴＳＤとＥＳＤの和（Ｎ_ＶＨ）
を計算する。
【０１０３】段階ＳＴ１８７において、Ｎ_ＨＶ＞Ｎ_Ｖ
Ｈであるかを判断する。Ｎ_ＨＶ＞Ｎ_ＶＨである場合、
段階ＳＴ１８８において、検索順序を表示するフラグを
“１”にて設定して垂直（水平）方向検索を優先するこ
とを表示する。Ｎ_ＨＶ＞Ｎ_ＶＨでない場合、段階ＳＴ
１８９において、検索順序を表示するフラグを“０”に
て設定して水平（垂直）方向検索を優先することを表示
する。段階ＳＴ１９０において、検索順序を表示するフ
ラグを復号器に伝送する。
Ｈであるかを判断する。Ｎ_ＨＶ＞Ｎ_ＶＨである場合、
段階ＳＴ１８８において、検索順序を表示するフラグを
“１”にて設定して垂直（水平）方向検索を優先するこ
とを表示する。Ｎ_ＨＶ＞Ｎ_ＶＨでない場合、段階ＳＴ
１８９において、検索順序を表示するフラグを“０”に
て設定して水平（垂直）方向検索を優先することを表示
する。段階ＳＴ１９０において、検索順序を表示するフ
ラグを復号器に伝送する。
【０１０４】さらに、前もって言及したところのよう
に、個々のＴＳＤとＥＳＤに対し符号化情報量が異なる
ために、実際にＴＳＤとＥＳＤに対し符号化しその発生
量を比較することがさらに正確になるものである。その
ため、前記検索順序決定方法と異なり水平方向検索を遂
行した後に垂直方向検索を遂行した場合に発生したＴＳ
ＤとＥＳＤに対し符号化して発生したビット数と、垂直
方向検索を遂行した後水平方向検索を遂行した場合に発
生したＴＳＤとＥＳＤに対し符号化して発生したビット
数を比較して、ＴＳＤとＥＳＤの符号化ビット数が少な
く発生する検索順序にて決定することができる。
に、個々のＴＳＤとＥＳＤに対し符号化情報量が異なる
ために、実際にＴＳＤとＥＳＤに対し符号化しその発生
量を比較することがさらに正確になるものである。その
ため、前記検索順序決定方法と異なり水平方向検索を遂
行した後に垂直方向検索を遂行した場合に発生したＴＳ
ＤとＥＳＤに対し符号化して発生したビット数と、垂直
方向検索を遂行した後水平方向検索を遂行した場合に発
生したＴＳＤとＥＳＤに対し符号化して発生したビット
数を比較して、ＴＳＤとＥＳＤの符号化ビット数が少な
く発生する検索順序にて決定することができる。
【０１０５】図１４に本発明にしたがってＴＳＤとＥＳ
Ｄの発生ビットの和によって検索順序を決定する方法を
示すフロ−チャ−トが図示される。段階ＳＴ１９１にお
いて、形状情報においてＶＯＰまたは所定の大きさのブ
ロックを抽出し、水平方向検索におけるＴＳＤとＥＳＤ
を符号化して発生するビット和（Ｎ_Ｈ）を計算し、段
階ＳＴ１９２において垂直方向検索におけるＴＳＤとＥ
ＳＤを符号化して発生するビット和（Ｎ_Ｖ）を計算す
る。段階ＳＴ１９３において、前記Ｎ_ＨとＮ_Ｖを合算
して水平方向優先検索順序において発生される総ＴＳＤ
とＥＳＤを符号化したビット和（Ｎ_ＨＶ）を計算す
る。
Ｄの発生ビットの和によって検索順序を決定する方法を
示すフロ−チャ−トが図示される。段階ＳＴ１９１にお
いて、形状情報においてＶＯＰまたは所定の大きさのブ
ロックを抽出し、水平方向検索におけるＴＳＤとＥＳＤ
を符号化して発生するビット和（Ｎ_Ｈ）を計算し、段
階ＳＴ１９２において垂直方向検索におけるＴＳＤとＥ
ＳＤを符号化して発生するビット和（Ｎ_Ｖ）を計算す
る。段階ＳＴ１９３において、前記Ｎ_ＨとＮ_Ｖを合算
して水平方向優先検索順序において発生される総ＴＳＤ
とＥＳＤを符号化したビット和（Ｎ_ＨＶ）を計算す
る。
【０１０６】段階ＳＴ１９４において、垂直方向検索に
おけるＴＳＤとＥＳＤを符号化してビット和（Ｎ_Ｖ）
を計算し、段階ＳＴ１９５において、水平方向検索にお
けるＴＳＤとＥＳＤの和（Ｎ_Ｈ）を計算する。段階Ｓ
Ｔ１９６において、前記Ｎ_ＨとＮ_Ｖを合算して垂直方
向優先検索順序において発生される総ＴＳＤとＥＳＤを
符号化したビット和（Ｎ_ＶＨ）を計算する。
おけるＴＳＤとＥＳＤを符号化してビット和（Ｎ_Ｖ）
を計算し、段階ＳＴ１９５において、水平方向検索にお
けるＴＳＤとＥＳＤの和（Ｎ_Ｈ）を計算する。段階Ｓ
Ｔ１９６において、前記Ｎ_ＨとＮ_Ｖを合算して垂直方
向優先検索順序において発生される総ＴＳＤとＥＳＤを
符号化したビット和（Ｎ_ＶＨ）を計算する。
【０１０７】段階ＳＴ１９７において、Ｎ_ＨＶ＞Ｎ_Ｖ
Ｈであるかを判断する。Ｎ_ＨＶ＞Ｎ_ＶＨである場合、
段階ＳＴ１７８において、検索順序を表示するフラグを
“１”にて設定して垂直（水平）方向検索を優先するこ
とを表示する。Ｎ_ＨＶ＞Ｎ_ＶＨでない場合、段階ＳＴ
１９９において、検索順序を表示するフラグを“０”に
て設定して水平（垂直）方向検索を優先することを表示
する。段階ＳＴ２００において、検索順序を表示するフ
ラグを復号器に伝送する。
Ｈであるかを判断する。Ｎ_ＨＶ＞Ｎ_ＶＨである場合、
段階ＳＴ１７８において、検索順序を表示するフラグを
“１”にて設定して垂直（水平）方向検索を優先するこ
とを表示する。Ｎ_ＨＶ＞Ｎ_ＶＨでない場合、段階ＳＴ
１９９において、検索順序を表示するフラグを“０”に
て設定して水平（垂直）方向検索を優先することを表示
する。段階ＳＴ２００において、検索順序を表示するフ
ラグを復号器に伝送する。
【０１０８】図１５に本発明によるスキャンインターリ
ービング方法を利用したスケーラブル形状情報復号化方
法を示すフロ−チャ−トが図示される。段階ＳＴ２０１
において、形状情報をスケーラブル符号化するためにス
キャンインターリービング方法を利用する場合に、符号
化時に垂直方向検索と水平方向検索順序を復号化装置で
は知り得ない。したがって、符号化装置と同様に復号化
装置においてもベースレイヤの水平境界線と垂直境界線
の長さを比較して検索順序を決定する。
ービング方法を利用したスケーラブル形状情報復号化方
法を示すフロ−チャ−トが図示される。段階ＳＴ２０１
において、形状情報をスケーラブル符号化するためにス
キャンインターリービング方法を利用する場合に、符号
化時に垂直方向検索と水平方向検索順序を復号化装置で
は知り得ない。したがって、符号化装置と同様に復号化
装置においてもベースレイヤの水平境界線と垂直境界線
の長さを比較して検索順序を決定する。
【０１０９】段階ＳＴ２０２において、前記段階におい
て決定された検索順序を表示するフラグが垂直方向検索
を優先する値（Ｏｒｄｅｒ＝１）であるかを判断する。
垂直検索優先の検索順序である場合には段階ＳＴ２０５
において垂直方向復号検索を遂行し、段階ＳＴ２０６に
おいては水平方向復号検索を遂行する。さらに、水平検
索優先の検索順序である場合には段階ＳＴ２０３におい
て水平方向復号検索を遂行し、段階ＳＴ２０４において
は垂直方向復号検索を遂行する。検索順序にしたがって
ＴＳＤとＥＳＤの発生量を判断して検索順序を決定する
場合には符号化装置において決定された検索順序を復号
化装置に付加情報として伝送しなければならない。
て決定された検索順序を表示するフラグが垂直方向検索
を優先する値（Ｏｒｄｅｒ＝１）であるかを判断する。
垂直検索優先の検索順序である場合には段階ＳＴ２０５
において垂直方向復号検索を遂行し、段階ＳＴ２０６に
おいては水平方向復号検索を遂行する。さらに、水平検
索優先の検索順序である場合には段階ＳＴ２０３におい
て水平方向復号検索を遂行し、段階ＳＴ２０４において
は垂直方向復号検索を遂行する。検索順序にしたがって
ＴＳＤとＥＳＤの発生量を判断して検索順序を決定する
場合には符号化装置において決定された検索順序を復号
化装置に付加情報として伝送しなければならない。
【０１１０】図１６に本発明による検索順序を表示する
付加情報を伝送する伸縮型形状情報復号化方法を示すフ
ロ−チャ−トが図示される。段階ＳＴ２１１において、
符号化データ、符号化ベースレイヤおよび付加情報を受
信する。段階ＳＴ２１２において、前記付加情報にて表
示されるフラグが垂直方向検索を優先する値（Ｏｒｄｅ
ｒ＝１）であるかを判断する。垂直方向復号検索を優先
する検索順序である場合には段階ＳＴ２１５において垂
直方向復号検索を遂行し、段階ＳＴ２１６において水平
方向復号検索を遂行する。さらに、水平方向復号検索優
先の検索順序である場合には段階ＳＴ２１３において水
平方向復号検索を遂行し、段階ＳＴ２１４において垂直
方向復号検索を遂行する。
付加情報を伝送する伸縮型形状情報復号化方法を示すフ
ロ−チャ−トが図示される。段階ＳＴ２１１において、
符号化データ、符号化ベースレイヤおよび付加情報を受
信する。段階ＳＴ２１２において、前記付加情報にて表
示されるフラグが垂直方向検索を優先する値（Ｏｒｄｅ
ｒ＝１）であるかを判断する。垂直方向復号検索を優先
する検索順序である場合には段階ＳＴ２１５において垂
直方向復号検索を遂行し、段階ＳＴ２１６において水平
方向復号検索を遂行する。さらに、水平方向復号検索優
先の検索順序である場合には段階ＳＴ２１３において水
平方向復号検索を遂行し、段階ＳＴ２１４において垂直
方向復号検索を遂行する。
【０１１１】さらに、垂直方向、水平方向の検索順序を
決定した時、実際に検索をするために検索方向を変えて
順次検索をするのでなく、検索方向は水平方向優先、垂
直方向は後、または垂直方向優先、水平方向は後と固定
にさせ、検索すべきブロックを対角線方向に左右対称に
て移動させて検索をするか、ブロックを９０°回転をし
て検索することができる。
決定した時、実際に検索をするために検索方向を変えて
順次検索をするのでなく、検索方向は水平方向優先、垂
直方向は後、または垂直方向優先、水平方向は後と固定
にさせ、検索すべきブロックを対角線方向に左右対称に
て移動させて検索をするか、ブロックを９０°回転をし
て検索することができる。
【０１１２】図１７に本発明による検索順序を固定させ
検索すべきブロックを対称移動させる符号化装置の１実
施の形態を示す。本実施の形態は水平方向検索を先にし
て、垂直方向検索を後で遂行する順序にて固定されてい
る場合であるが、垂直方向検索、水平方向検索順にてす
る場合も同様な説明をすることができる。検索順序判断
手段２２１はベースレイヤにおいて水平境界線と垂直境
界線の長さを比較してその比較結果にしたがってスイッ
チング制御信号を出力する。スイッチング手段２２２は
前記検索順序判断手段２２１から出力されるスイッチン
グ制御信号にしたがってエンハンスメントレイヤとベー
スレイヤを第１および第２対称移動手段２２３，２２４
にスイッチングする。
検索すべきブロックを対称移動させる符号化装置の１実
施の形態を示す。本実施の形態は水平方向検索を先にし
て、垂直方向検索を後で遂行する順序にて固定されてい
る場合であるが、垂直方向検索、水平方向検索順にてす
る場合も同様な説明をすることができる。検索順序判断
手段２２１はベースレイヤにおいて水平境界線と垂直境
界線の長さを比較してその比較結果にしたがってスイッ
チング制御信号を出力する。スイッチング手段２２２は
前記検索順序判断手段２２１から出力されるスイッチン
グ制御信号にしたがってエンハンスメントレイヤとベー
スレイヤを第１および第２対称移動手段２２３，２２４
にスイッチングする。
【０１１３】水平方向検索手段２２５と垂直方向検索手
段２２６は前記エンハンスメントレイヤとベースレイヤ
を水平方向と垂直方向に検索する。前記検索順序判断手
段２２１はベースレイヤにおいて水平境界線と垂直境界
線の長さを比較して水平境界線が垂直境界線より長い場
合には垂直方向検索を優先することが符号化ビットをよ
り少なく発生させるのでスイッチング手段２２２を制御
してエンハンスメントレイヤおよびベースレイヤを第１
および第２対称移動手段２２３，２２４にスイッチング
する。第１および第２対称移動手段２２３，２２４はエ
ンハンスメントレイヤとベースレイヤを対角線を抽出に
対称移動させて出力する。
段２２６は前記エンハンスメントレイヤとベースレイヤ
を水平方向と垂直方向に検索する。前記検索順序判断手
段２２１はベースレイヤにおいて水平境界線と垂直境界
線の長さを比較して水平境界線が垂直境界線より長い場
合には垂直方向検索を優先することが符号化ビットをよ
り少なく発生させるのでスイッチング手段２２２を制御
してエンハンスメントレイヤおよびベースレイヤを第１
および第２対称移動手段２２３，２２４にスイッチング
する。第１および第２対称移動手段２２３，２２４はエ
ンハンスメントレイヤとベースレイヤを対角線を抽出に
対称移動させて出力する。
【０１１４】水平方向検索を先にして後で垂直検索をす
るよう検索順序が固定されている場合、図１８に図示さ
れたように、水平境界線２３０を対角線２３１を中心に
して対称移動させれば、垂直境界線２３０'に変換され
るので、前もって説明した理由によって符号化ビットの
発生数を減少させることができる。垂直方向検索を先に
して後で水平検索をするよう検索順序が固定されている
場合にも同様に説明することができる。
るよう検索順序が固定されている場合、図１８に図示さ
れたように、水平境界線２３０を対角線２３１を中心に
して対称移動させれば、垂直境界線２３０'に変換され
るので、前もって説明した理由によって符号化ビットの
発生数を減少させることができる。垂直方向検索を先に
して後で水平検索をするよう検索順序が固定されている
場合にも同様に説明することができる。
【０１１５】このようにエンハンスメントレイヤとベー
スレイヤが対称移動されれば、水平境界線は垂直境界線
に垂直境界線は水平境界線にて変換される。したがっ
て、垂直境界線が水平境界線よりもっと長くなり、水平
検索を先にして垂直検索を後でするとしても、すなわ
ち、ハ−ドウェ−アの変更なしに符号化ビットがより少
なく発生する方向に検索を遂行するようになる。
スレイヤが対称移動されれば、水平境界線は垂直境界線
に垂直境界線は水平境界線にて変換される。したがっ
て、垂直境界線が水平境界線よりもっと長くなり、水平
検索を先にして垂直検索を後でするとしても、すなわ
ち、ハ−ドウェ−アの変更なしに符号化ビットがより少
なく発生する方向に検索を遂行するようになる。
【０１１６】図１９に本発明にしたがって検索順序を固
定させ検索すべきブロックを対称移動させスケーラブル
符号化する方法を示すフロ−チャ−トが図示される。段
階ＳＴ２４１において検索順序を決定して符号化装置は
前記決定された検索順序（例、水平検索先、垂直検索
後）にて符号化／復号化すべく構成し、検索順序を表示
するデータ（例えば、“１”にて設定）を設定する。前
もって説明した検索順序決定方法によって符号化すべき
ブロックをいかなる検索順序にて符号化すれば符号化発
生ビットが少なくなるかを判断（ベースレイヤの水平境
界線と垂直境界線の長さで判断する方法と、符号化装置
より伝送される付加情報にて判断する方法等）して検索
順序表示フラグに表示する。
定させ検索すべきブロックを対称移動させスケーラブル
符号化する方法を示すフロ−チャ−トが図示される。段
階ＳＴ２４１において検索順序を決定して符号化装置は
前記決定された検索順序（例、水平検索先、垂直検索
後）にて符号化／復号化すべく構成し、検索順序を表示
するデータ（例えば、“１”にて設定）を設定する。前
もって説明した検索順序決定方法によって符号化すべき
ブロックをいかなる検索順序にて符号化すれば符号化発
生ビットが少なくなるかを判断（ベースレイヤの水平境
界線と垂直境界線の長さで判断する方法と、符号化装置
より伝送される付加情報にて判断する方法等）して検索
順序表示フラグに表示する。
【０１１７】段階ＳＴ２４２において、前記段階で符号
化発生ビットが少なく発生すると決定された検索順序が
前記固定検索順序であるかを判断する。符号化発生ビッ
トが少なく発生すると決定された検索順序が前記固定検
索順序である場合、固定された検索順序の通り水平方向
検索を先に遂行し（段階ＳＴ２４４）、後で垂直方向を
遂行する（段階ＳＴ２４５）、符号化発生ビットが少な
く発生すると決定された検索順序が前記固定検索順序で
ない場合、段階ＳＴ２４３においてブロックを９０°回
転させ、水平、垂直検索を遂行する。
化発生ビットが少なく発生すると決定された検索順序が
前記固定検索順序であるかを判断する。符号化発生ビッ
トが少なく発生すると決定された検索順序が前記固定検
索順序である場合、固定された検索順序の通り水平方向
検索を先に遂行し（段階ＳＴ２４４）、後で垂直方向を
遂行する（段階ＳＴ２４５）、符号化発生ビットが少な
く発生すると決定された検索順序が前記固定検索順序で
ない場合、段階ＳＴ２４３においてブロックを９０°回
転させ、水平、垂直検索を遂行する。
【０１１８】図２０に本発明による検索順序を固定させ
検索すべきブロックを対称移動させる復号化装置の１実
施の形態を示す。本実施の形態は水平方向検索を先にし
て、垂直方向検索を後で遂行する順序にて固定されてい
る場合であるが、垂直方向検索、水平方向検索順にてす
る場合も同様の説明を成すことができる。ベースレイヤ
復号化手段２５０は符号化装置より伝送されてくる符号
化データよりベースレイヤを復号化する。検索順序判断
手段２５１は前記ベースレイヤにおいて水平境界線と垂
直境界線の長さを比較してその比較結果にしたがってス
イッチング制御信号を出力する。スイッチング手段２５
２は前記検索順序判断手段２５１から出力されるスイッ
チング制御信号にしたがってベースレイヤを対称移動手
段２５３にスイッチングする。
検索すべきブロックを対称移動させる復号化装置の１実
施の形態を示す。本実施の形態は水平方向検索を先にし
て、垂直方向検索を後で遂行する順序にて固定されてい
る場合であるが、垂直方向検索、水平方向検索順にてす
る場合も同様の説明を成すことができる。ベースレイヤ
復号化手段２５０は符号化装置より伝送されてくる符号
化データよりベースレイヤを復号化する。検索順序判断
手段２５１は前記ベースレイヤにおいて水平境界線と垂
直境界線の長さを比較してその比較結果にしたがってス
イッチング制御信号を出力する。スイッチング手段２５
２は前記検索順序判断手段２５１から出力されるスイッ
チング制御信号にしたがってベースレイヤを対称移動手
段２５３にスイッチングする。
【０１１９】対称移動手段２５３は前記スイッチング手
段２５２を通じて出力されるベースレイヤを対角線を中
心にして対称移動させるか９０°回転させ出力する。水
平方向復号検索手段２５４と垂直方向復号検索手段２５
５は前記対称移動手段２５３を通じてまたは通じないで
出力されるベースレイヤを垂直方向と水平方向にて検索
する。第２スイッチング手段２５７は検索順序判断手段
２５１のスイッチング制御信号にしたがって垂直方向復
号検索手段２５６から出力されるエンハンスメントレイ
ヤを逆対称移動手段２５８にスイッチングする。
段２５２を通じて出力されるベースレイヤを対角線を中
心にして対称移動させるか９０°回転させ出力する。水
平方向復号検索手段２５４と垂直方向復号検索手段２５
５は前記対称移動手段２５３を通じてまたは通じないで
出力されるベースレイヤを垂直方向と水平方向にて検索
する。第２スイッチング手段２５７は検索順序判断手段
２５１のスイッチング制御信号にしたがって垂直方向復
号検索手段２５６から出力されるエンハンスメントレイ
ヤを逆対称移動手段２５８にスイッチングする。
【０１２０】逆対称移動手段２５８は前記第２スイッチ
ング手段２５７を通じて入力されるエンハンスメントレ
イヤを、前記対称移動手段２５３の方向とは逆方向に対
称移動させるか９０°回転させ、元来の対称移動されな
いエンハンスメントレイヤを生成して出力する。 前記
検索順序判断手段２５１はベースレイヤにおいて水平境
界線と垂直境界線の長さを比較して水平境界線が垂直境
界線より長い場合には送信側から伝送されてくる復号検
索データは垂直方向検索を優先する検索順序にて復号検
索された物体であるため、スイッチング手段２５２を制
御してベースレイヤを対称移動手段２５３にスイッチン
グする。このようにベースレイヤを対称移動させる理由
は、ベースレイヤは符号化時に対称移動されずに伝送さ
れ、エンハンスメントレイヤは対称移動後符号化されて
伝送されてくるためである。
ング手段２５７を通じて入力されるエンハンスメントレ
イヤを、前記対称移動手段２５３の方向とは逆方向に対
称移動させるか９０°回転させ、元来の対称移動されな
いエンハンスメントレイヤを生成して出力する。 前記
検索順序判断手段２５１はベースレイヤにおいて水平境
界線と垂直境界線の長さを比較して水平境界線が垂直境
界線より長い場合には送信側から伝送されてくる復号検
索データは垂直方向検索を優先する検索順序にて復号検
索された物体であるため、スイッチング手段２５２を制
御してベースレイヤを対称移動手段２５３にスイッチン
グする。このようにベースレイヤを対称移動させる理由
は、ベースレイヤは符号化時に対称移動されずに伝送さ
れ、エンハンスメントレイヤは対称移動後符号化されて
伝送されてくるためである。
【０１２１】対称移動手段２５３は前記ベースレイヤを
符号化側におけるように対称移動させ出力する。さら
に、垂直境界線が水平境界線よりもっと長い場合には水
平方向検索を優先する検索順序にて符号化されたもので
あるため、前記スイッチング手段２５２を制御して第１
対称移動手段２５３を通過させずにベースレイヤを水平
方向復号検索手段２５４と垂直方向復号検索手段２５６
にスイッチングするように成す。対称移動手段２５３は
前もって説明したように、ベースレイヤを対角線を中心
にして対称移動させて出力する。
符号化側におけるように対称移動させ出力する。さら
に、垂直境界線が水平境界線よりもっと長い場合には水
平方向検索を優先する検索順序にて符号化されたもので
あるため、前記スイッチング手段２５２を制御して第１
対称移動手段２５３を通過させずにベースレイヤを水平
方向復号検索手段２５４と垂直方向復号検索手段２５６
にスイッチングするように成す。対称移動手段２５３は
前もって説明したように、ベースレイヤを対角線を中心
にして対称移動させて出力する。
【０１２２】水平方向復号検索手段２５４と垂直方向復
号検索手段２５６はベースレイヤとエンハンスメントレ
イヤを復号化する。ここで、水平方向復号検索手段２５
４と垂直方向復号検索手段２５６にベースレイヤとエン
ハンスメントレイヤが同時に入力されるが、図５および
図６において説明したように、垂直方向復号検索手段２
５５は水平方向復号検索手段２５４において復号データ
を受けた後に垂直方向復号検索を遂行する。
号検索手段２５６はベースレイヤとエンハンスメントレ
イヤを復号化する。ここで、水平方向復号検索手段２５
４と垂直方向復号検索手段２５６にベースレイヤとエン
ハンスメントレイヤが同時に入力されるが、図５および
図６において説明したように、垂直方向復号検索手段２
５５は水平方向復号検索手段２５４において復号データ
を受けた後に垂直方向復号検索を遂行する。
【０１２３】符号化時に対称移動させ符号化した場合に
は画面が回転されている状態であるのでこれをさらに元
の状態に戻すために逆対称移動させる。すなわち、前記
ベースレイヤを前記対称移動手段２５３を通過させた場
合には、第２スイッチング手段２５６が検索順序判断手
段２５１のスイッチング制御信号にしたがって垂直方向
復号検索手段２５５から出力されるエンハンスメントレ
イヤを逆対称移動手段２５７にスイッチングする。逆対
称移動手段２５７は前記第２スイッチング手段２５６を
通じて入力されるエンハンスメントレイヤを前記対称移
動手段２５３の方向とは逆方向に対称移動させ元来の対
称移動されないエンハンスメントレイヤを生成して出力
する。
は画面が回転されている状態であるのでこれをさらに元
の状態に戻すために逆対称移動させる。すなわち、前記
ベースレイヤを前記対称移動手段２５３を通過させた場
合には、第２スイッチング手段２５６が検索順序判断手
段２５１のスイッチング制御信号にしたがって垂直方向
復号検索手段２５５から出力されるエンハンスメントレ
イヤを逆対称移動手段２５７にスイッチングする。逆対
称移動手段２５７は前記第２スイッチング手段２５６を
通じて入力されるエンハンスメントレイヤを前記対称移
動手段２５３の方向とは逆方向に対称移動させ元来の対
称移動されないエンハンスメントレイヤを生成して出力
する。
【０１２４】図２１に本発明にしたがって検索順序を固
定させ検索すべきブロックを対称移動手段させて伸縮型
復号化する方法を示すフロ−チャ−トが図示される。段
階ＳＴ２６１において、予め検索順序が決定され復号化
装置は符号化装置と同一な検索順序（例、水平検索先、
垂直検索後）に復号化すべく構成され、検索順序を表示
するデータ（例えば、“１”にて設定）を設定する。前
もって説明した検索順序決定方法によって符号化すべき
ブロックをいかなる検索順序にて符号化すれば符号化発
生ビットが少なくなるかを判断（ベースレイヤの水平境
界線と垂直境界線の長さにて判断する方法と、符号化装
置において伝送される付加情報にて判断する方法等）し
て検索順序表示フラグに表示する。
定させ検索すべきブロックを対称移動手段させて伸縮型
復号化する方法を示すフロ−チャ−トが図示される。段
階ＳＴ２６１において、予め検索順序が決定され復号化
装置は符号化装置と同一な検索順序（例、水平検索先、
垂直検索後）に復号化すべく構成され、検索順序を表示
するデータ（例えば、“１”にて設定）を設定する。前
もって説明した検索順序決定方法によって符号化すべき
ブロックをいかなる検索順序にて符号化すれば符号化発
生ビットが少なくなるかを判断（ベースレイヤの水平境
界線と垂直境界線の長さにて判断する方法と、符号化装
置において伝送される付加情報にて判断する方法等）し
て検索順序表示フラグに表示する。
【０１２５】段階ＳＴ２６２において、前記段階におい
て符号化発生ビットが少なく発生すると決定された検索
順序が前記固定検索順序であるかを判断する。符号化発
生ビット少なく発生すると決定された検索順序が前記固
定検索順序である場合、固定された検索順序通り水平方
向復号検索を先に遂行し（段階ＳＴ２６４）、後で垂直
方向復号検索を遂行する（段階ＳＴ２６５）。符号化発
生ビットが少なく発生すると決定された検索順序が前記
固定検索順序でない場合、段階ＳＴ２６３においてブロ
ックを対称移動させ、水平、垂直復号検索を遂行する。
て符号化発生ビットが少なく発生すると決定された検索
順序が前記固定検索順序であるかを判断する。符号化発
生ビット少なく発生すると決定された検索順序が前記固
定検索順序である場合、固定された検索順序通り水平方
向復号検索を先に遂行し（段階ＳＴ２６４）、後で垂直
方向復号検索を遂行する（段階ＳＴ２６５）。符号化発
生ビットが少なく発生すると決定された検索順序が前記
固定検索順序でない場合、段階ＳＴ２６３においてブロ
ックを対称移動させ、水平、垂直復号検索を遂行する。
【０１２６】以上、本発明を要約すると次の通りであ
る。本発明による方法は、ベースレイヤの映像をスキャ
ンインターリービング方法を使用してエンハンスメント
レイヤの映像にて符号化する場合、水平方向検索と垂直
方向検索の検索順序を異なるように適用する。検索順序
は境界線の方向、ＴＳＤの数、ＥＳＤの数、ＴＳＤとＥ
ＳＤの和、ＴＳＤを符号化した時のビット数、ＥＳＤを
符号化した時のビット数および符号化ビットの総数によ
って決定する。このように決定された検索順序を示す付
加情報を符号化情報と共に復号器に伝送する。復号器は
この付加情報を受けその検索順序によって復号化する。
る。本発明による方法は、ベースレイヤの映像をスキャ
ンインターリービング方法を使用してエンハンスメント
レイヤの映像にて符号化する場合、水平方向検索と垂直
方向検索の検索順序を異なるように適用する。検索順序
は境界線の方向、ＴＳＤの数、ＥＳＤの数、ＴＳＤとＥ
ＳＤの和、ＴＳＤを符号化した時のビット数、ＥＳＤを
符号化した時のビット数および符号化ビットの総数によ
って決定する。このように決定された検索順序を示す付
加情報を符号化情報と共に復号器に伝送する。復号器は
この付加情報を受けその検索順序によって復号化する。
【０１２７】また、前記検索順序を示す付加情報は、固
定長符号化方法、可変長符号化方法、固定算術符号化方
法および可変算術符号化方法を利用して符号化する。ま
た、各ブロックごとに伝送される検索順序を示す付加情
報は全体において多くの比重を占める。したがって、検
索順序に対する付加情報を伝送しない方法にてベースレ
イヤの境界線の性質を利用する方法がある。符号器と復
号器は同一なベースレイヤを有しているためにベースレ
イヤのみを利用する場合、符号器と復号器において同一
な検索順序を決定することができる。したがって、検索
順序に対する付加情報を伝送する必要がない。
定長符号化方法、可変長符号化方法、固定算術符号化方
法および可変算術符号化方法を利用して符号化する。ま
た、各ブロックごとに伝送される検索順序を示す付加情
報は全体において多くの比重を占める。したがって、検
索順序に対する付加情報を伝送しない方法にてベースレ
イヤの境界線の性質を利用する方法がある。符号器と復
号器は同一なベースレイヤを有しているためにベースレ
イヤのみを利用する場合、符号器と復号器において同一
な検索順序を決定することができる。したがって、検索
順序に対する付加情報を伝送する必要がない。
【０１２８】また、検索順序を異なるべく適用するため
の他の方法にて検索順序を固定させ符号化すべきブロッ
クを対角線を中心に対称移動を成すか９０°回転させ符
号化／復号化する方法がある。すなわち、検索順序が水
平方向検索を先に成すべく決定が成された場合、検索順
序はそのままにしておいて符号化すべきブロックを対角
線方向に対称移動させるか９０°回転させ符号化／復号
化する。
の他の方法にて検索順序を固定させ符号化すべきブロッ
クを対角線を中心に対称移動を成すか９０°回転させ符
号化／復号化する方法がある。すなわち、検索順序が水
平方向検索を先に成すべく決定が成された場合、検索順
序はそのままにしておいて符号化すべきブロックを対角
線方向に対称移動させるか９０°回転させ符号化／復号
化する。
【０１２９】
【発明の効果】以上のように、本発明によれば、スキャ
ンインターリービング方法を利用してエンハンスメント
レイヤを符号化する時、ＴＳＤとＥＳＤの発生頻度、ま
たは映像の境界線の形状にしたがって垂直方向検索と水
平方向検索の検索順序を異なるべく適用することによ
り、全体発生するＴＳＤの数とＥＳＤの数を減らすこと
ができ、総発生ビット数を減らして符号化効率を高める
ことができる。
ンインターリービング方法を利用してエンハンスメント
レイヤを符号化する時、ＴＳＤとＥＳＤの発生頻度、ま
たは映像の境界線の形状にしたがって垂直方向検索と水
平方向検索の検索順序を異なるべく適用することによ
り、全体発生するＴＳＤの数とＥＳＤの数を減らすこと
ができ、総発生ビット数を減らして符号化効率を高める
ことができる。
【図１】 本発明によるスキャンインターリービング符
号化器の１実施の形態の構成を示すブロック図である。
号化器の１実施の形態の構成を示すブロック図である。
【図２】 本発明による水平方向検索手段の１実施の形
態を示すブロック図である。
態を示すブロック図である。
【図３】 本発明による垂直方向検索手段の１実施の形
態を示すブロック図である。
態を示すブロック図である。
【図４】 本発明によるスキャンインターリービング符
号化器の１実施の形態の構成を示すブロック図である。
号化器の１実施の形態の構成を示すブロック図である。
【図５】 本発明による水平方向復号検索手段の１実施
の形態を示すブロック図である。
の形態を示すブロック図である。
【図６】 本発明による垂直方向復号検索手段の１実施
の形態を示すブロック図である。
の形態を示すブロック図である。
【図７】 本発明によるスキャンインターリービング方
法を利用した伸縮型形状情報符号化方法を示すフロ−チ
ャ−トである。
法を利用した伸縮型形状情報符号化方法を示すフロ−チ
ャ−トである。
【図８】 ベースレイヤにおいて境界線の方向にしたが
って検索する方向を決定する方法を示す説明図である。
って検索する方向を決定する方法を示す説明図である。
【図９】 本発明によって検索順序を決定する方法の１
実施の形態を示すフロ−チャ−トである。
実施の形態を示すフロ−チャ−トである。
【図１０】 ベースレイヤにおいて行、列を追加する方
法を示す説明図である。
法を示す説明図である。
【図１１】 本発明にしたがってＴＳＤ（ＥＳＤ）の発
生量によって検索順序を決定する方法を示すフロ−チャ
−トである。
生量によって検索順序を決定する方法を示すフロ−チャ
−トである。
【図１２】 本発明にしたがってＴＳＤ（ＥＳＤ）の符
号化ビット数によって検索順序を決定する方法を示すフ
ロ−チャ−トである。
号化ビット数によって検索順序を決定する方法を示すフ
ロ−チャ−トである。
【図１３】 本発明にしたがってＴＳＤとＥＳＤの発生
量の和によって検索順序を決定する方法を示すフロ−チ
ャ−トである。
量の和によって検索順序を決定する方法を示すフロ−チ
ャ−トである。
【図１４】 本発明にしたがってＴＳＤとＥＳＤの発生
ビットの和によって検索順序を決定する。方法を示すフ
ロ−チャ−トである。
ビットの和によって検索順序を決定する。方法を示すフ
ロ−チャ−トである。
【図１５】 本発明によるスキャンインターリービング
方法を利用した伸縮型形状情報復号化方法を示すフロ−
チャ−トである。
方法を利用した伸縮型形状情報復号化方法を示すフロ−
チャ−トである。
【図１６】 本発明による検索順序を表示する付加情報
を伝送する伸縮型形状情報復号化方法を示すフロ−チャ
−トである。
を伝送する伸縮型形状情報復号化方法を示すフロ−チャ
−トである。
【図１７】 本発明による検索順序を固定させ検索すべ
きブロックを対称移動させる符号化装置の１実施の形態
を示すブロック図である。
きブロックを対称移動させる符号化装置の１実施の形態
を示すブロック図である。
【図１８】 検索順序を固定させ検索すべきブロックを
対角線を抽出に対称移動させた状態の説明図である。
対角線を抽出に対称移動させた状態の説明図である。
【図１９】 本発明にしたがって検索順序を固定させ検
索すべきブロックを対称移動手段させ伸縮型符号化する
方法を示すフロ−チャ−トである。
索すべきブロックを対称移動手段させ伸縮型符号化する
方法を示すフロ−チャ−トである。
【図２０】 本発明による検索順序を固定させ検索すべ
きブロックを対称移動させる復号化装置の１実施の形態
を示す説明図である。
きブロックを対称移動させる復号化装置の１実施の形態
を示す説明図である。
【図２１】 本発明にしたがって検索順序を固定させ検
索すべきブロックを対称移動させ伸縮型復号化する方法
を示すフロ−チャ−トである。
索すべきブロックを対称移動させ伸縮型復号化する方法
を示すフロ−チャ−トである。
【図２２】 空間伸縮型符号化方法を示す概念図であ
る。
る。
【図２３】 ベースレイヤよりエンハンスメントレイヤ
を符号化するスキャンインターリーブの基本概念図であ
る。
を符号化するスキャンインターリーブの基本概念図であ
る。
【図２４】 ベースレイヤとエンハンスメントレイヤの
解像度の説明図である。
解像度の説明図である。
【図２５】 エンハンスメントレイヤを符号化するため
に垂直方向および水平方向の検索方法の説明図である。
に垂直方向および水平方向の検索方法の説明図である。
【図２６】 垂直境界線が多くの形状情報に対し検索方
向の順序にしたがってＴＳＤとＥＳＤの発生状態の説明
図である。
向の順序にしたがってＴＳＤとＥＳＤの発生状態の説明
図である。
６０ 形状情報抽出手段、６１ ベースレイヤ抽出手
段、６２ 検索順序判断手段、６３ スイッチング手
段、６４ 第１方向検索手段、６５ 第２方向検索手
段、９１ ベースレイヤ復号化手段、９２ 検索順序判
断手段、９３ スイッチング手段、９４ 第１方向復号
検索手段、９５ 第２方向復号検索手段。
段、６２ 検索順序判断手段、６３ スイッチング手
段、６４ 第１方向検索手段、６５ 第２方向検索手
段、９１ ベースレイヤ復号化手段、９２ 検索順序判
断手段、９３ スイッチング手段、９４ 第１方向復号
検索手段、９５ 第２方向復号検索手段。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 文 柱 ▲ヒ▼
大韓民国ソウル市廣津區九宜３洞610現
代アパートメント603−2206
(56)参考文献 特開 昭62−145988（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04N 7/24 - 7/68
Claims (33)
- 【請求項１】 解像度が異なる複数個のレイヤに符号化
するスケーラブル符号化装置において、 入力される映像より形状情報を抽出して出力する形状情
報抽出手段と、 前記形状情報抽出手段より出力される形状情報データよ
りベースレイヤ（基本層）に該当する画素データを抽出
して出力するベースレイヤ抽出手段と、 前記ベースレイヤ抽出手段より出力されるベースレイヤ
データで上側又は下側に隣接して画素値が異なる水平方
向の隣接画素がなす水平境界線を構成する画素値に該当
する水平境界線の長さと左側または右側に隣接して画素
値が異なる垂直方向の隣接画素がなす垂直境界線を構成
する画素値に該当する垂直境界線の長さとを比較してそ
の比較結果に従ってスイッチング制御信号を出力する検
索順序判断手段と、 前記検索順序判断手段より出力されるスイッチング制御
信号に従って前記形状情報とベースレイヤデータをスイ
ッチングするスイッチング手段と、隣接する２つのレファレンススキャンラインの画素値を
検索してコードスキャンラインの画素値を符号化するス
キャンインターリービング方法を利用してベースレイヤ
よりエンハンスメントレイヤを符号化するために、前記
２つのレファレンススキャンラインの画素値が異なるト
ランジショナルサンプルデータＴＳＤと、前記２つのレ
ファレンススキャンラインの画素値は同一であるがコー
ドスキャンラインの画素とは異なるエクセプショナルサ
ンプルデータＥＳＤを検出して符号化する際に、前記ス
イッチング手段からのスイッチング制御信号に従って 前
記ベースレイヤデータと前記形状情報とが入力されて、
先に左側と右側の画素値を参照値として利用し水平方向
にスキャンする水平方向検索を行い、後に上側と下側の
画素値を参照値として利用し垂直方向にスキャンする垂
直方向検索を行い、エンハンスメントレイヤデータを出
力する第１方向検索手段と、前記スイッチング手段からのスイッチング制御信号に従
って 前記ベースレイヤデータと前記形状情報とが入力さ
れて、先に垂直方向検索を行い、後に水平方向検索を行
い、エンハンスメントレイヤデータを出力する第２方向
検索手段とから構成されることを特徴とするスキャンイ
ンターリービング方法を利用したスケーラブル符号化装
置。 - 【請求項２】 前記検索順序判断手段は、水平境界線の
長さが垂直境界線の長さよりも長い場合、前記スイッチ
ング手段が前記形状情報とベースレイヤデータを前記第
２方向検索手段にスイッチングするようにスイッチング
制御信号を出力し、垂直境界線の長さが水平境界線の長
さよりも長い場合、前記スイッチング手段が前記形状情
報とベースレイヤデータを前記第１方向検索手段にスイ
ッチングするようにスイッチング制御信号を出力するこ
とを特徴とする請求項１記載のスキャンインターリービ
ング方法を利用したスケーラブル符号化装置。 - 【請求項３】 前記第１方向検索手段は、 水平方向検索を行う第１水平方向検索手段と、 前記第１水平方向検索手段で検索完了されたデータ、前
記形状情報及びベースレイヤデータで垂直方向検索を行
う第１垂直方向検索手段とから構成され、 前記第２方向検索手段は、 垂直方向検索を行う第２垂直方向検索手段と、 前記第２垂直方向検索手段で検索完了されたデータ、前
記形状情報及びベースレイヤデータで水平方向検索を行
う第２水平方向検索手段とから構成されることを特徴と
する請求項１記載のスキャンインターリービング方法を
利用したスケーラブル符号化装置。 - 【請求項４】 前記第１水平方向検索手段は、 前記形状情報より符号化する符号化画素を抽出する符号
化画素抽出手段と、 前記符号化画素抽出手段より抽出される前記符号化画素
の左右に位置する水平隣接画素を抽出する水平隣接画素
抽出手段と、 前記水平隣接画素を比較してＴＳＤ（ｔｒａｎｓｉｔｉ
ｏｎａｌ ｓａｍｐｌｅ ｄａｔａ）を検出し、第１ス
イッチング制御信号を出力する第１比較手段と、 前記第１スイッチング制御信号に従って前記符号化画素
及び前記水平隣接画素をスイッチングする第１スイッチ
ング手段と、 前記符号化画素と前記水平隣接画素とを比較してＥＳＤ
（ｅｘｃｅｐｔｉｏｎａｌ ｓａｍｐｌｅ ｄａｔａ）
を検出し、第２スイッチング制御信号を出力する第２比
較手段と、 前記第２スイッチング制御信号に従って前記符号化画素
及び前記水平隣接画素をスイッチングする第２スイッチ
ング手段と、 前記第１スイッチング手段を介して入力される前記ＴＳ
Ｄを符号化するＴＳＤ符号化手段と、 前記第２スイッチング手段を介して入力される前記ＥＳ
Ｄを符号化するＥＳＤ符号化手段とから構成されること
を特徴とする請求項３記載のスキャンインターリービン
グ方法を利用したスケーラブル符号化装置。 - 【請求項５】 前記水平隣接画素抽出手段は、エンハン
スメントレイヤの第１行と第１列に対する符号化は、隣
接するブロックの該当位置の画素値を利用するか、又は
前記ベースレイヤデータの第１行と第１列を重複使用し
て符号化することを特徴とする請求項４記載のスキャン
インターリービング方法を利用したスケーラブル符号化
装置。 - 【請求項６】 前記第１垂直方向検索手段は、 前記形状情報と前記水平方向検索手段より出力される水
平方向符号化データとが入力されて、符号化画素を抽出
する符号化画素抽出手段と、 前記水平方向検索手段より出力される水平方向符号化デ
ータとベースレイヤデータとが入力されて、前記符号化
画素抽出手段より抽出される前記符号化画素の上下に位
置する垂直隣接画素を抽出する垂直隣接画素抽出手段
と、 前記垂直隣接画素を互いに比較して、その比較結果に従
って前記ＴＳＤを検出し、第３スイッチング制御信号を
出力する第３比較手段と、 前記第３スイッチング制御信号に従って前記符号化画素
及び前記水平隣接画素をスイッチングする第３スイッチ
ング手段と、 前記符号化画素と隣接画素とを比較して前記ＴＳＤを検
出し、第４スイッチング制御信号を出力する第４比較手
段と、 前記第４スイッチング制御信号に従って前記符号化画素
及び前記垂直隣接画素をスイッチングする第４スイッチ
ング手段と、 前記第３スイッチング手段を介して入力される前記ＴＳ
Ｄを符号化するＴＳＤ符号化手段と、 前記第４スイッチング手段を介して入力される前記ＥＳ
Ｄを符号化するＥＳＤ符号化手段とから構成されること
を特徴とする請求項４記載のスキャンインターリービン
グ方法を利用したスケーラブル符号化装置。 - 【請求項７】 前記垂直隣接画素抽出手段は、エンハン
スメントレイヤの第１行と第１列に対する符号化は、隣
接するブロックの該当位置の画素値を利用するか、又は
前記ベースレイヤデータの第１行と第１列を重複使用し
て符号化することを特徴とする請求項６記載のスキャン
インターリービング方法を利用したスケーラブル符号化
装置。 - 【請求項８】 解像度が異なる複数個のレイヤに復号化
するスケーラブル復号化装置において、 符号化装置より伝送されるベースレイヤ符号化データが
入力されて、復号化するベースレイヤ復号化手段と、 前記ベースレイヤ復号化手段より出力されるベースレイ
ヤデータで上側又は下側に隣接 して画素値が異なる水平
方向の隣接画素がなす水平境界線を構成する画素値に該
当する水平境界線の長さと左側または右側に隣接して画
素値が異なる垂直方向の隣接画素がなす垂直境界線を構
成する画素値に該当する垂直境界線の長さとを比較して
その比較結果に従ってスイッチング制御信号を出力する
検索順序判断手段と、 前記検索順序判断手段より出力されるスイッチング制御
信号に従って前記符号化装置より伝送される符号化デー
タと、 前記ベースレイヤ復号化手段より出力されるベースレイ
ヤデータをスイッチングするスイッチング手段と、隣接する２つのレファレンススキャンラインの画素値を
検索してコードスキャンラインの画素値を復号化するス
キャンインターリービング方法を利用してベースレイヤ
よりエンハンスメントレイヤを復号化するために、前記
２つのレファレンススキャンラインの画素値が異なるト
ランジショナルサンプルデータＴＳＤと、前記２つのレ
ファレンススキャンラインの画素値は同一であるがコー
ドスキャンラインの画素とは異なるエクセプショナルサ
ンプルデータＥＳＤを検出して復号化する際に、前記ス
イッチング手段からのスイッチング制御信号に従って 前
記ベースレイヤデータと符号化データとが入力されて、
先に左側と右側の画素値を参照値として利用し水平方向
にスキャンする水平方向復号検索を行い、後に上側と下
側の画素値を参照値として利用し垂直方向にスキャンす
る垂直方向復号検索を行い、エンハンスメントレイヤデ
ータを出力する第１方向検索復号手段と、前記スイッチング手段からのスイッチング制御信号に従
って 前記ベースレイヤデータと符号化データとが入力さ
れて、先に垂直方向復号検索を行い、後に水平方向復号
検索を行い、エンハンスメントレイヤデータを出力する
第２方向検索復号化手段とから構成されることを特徴と
するスキャンインターリービング方法を利用したスケー
ラブル復号化装置。 - 【請求項９】 前記検索順序判断手段は、水平境界線の
長さが垂直境界線の長さよりも長い場合、前記スイッチ
ング手段が前記形状情報とベースレイヤデータを前記第
２方向復号検索手段にスイッチングするようにスイッチ
ング制御信号を出力し、垂直境界線の長さが水平境界線
の長さよりも長い場合、前記スイッチング手段が前記形
状情報とベースレイヤデータを前記第１方向復号検索手
段にスイッチングするようにスイッチング制御信号を出
力することを特徴とする請求項８記載のスキャンインタ
ーリービング方法を利用したスケーラブル復号化装置。 - 【請求項１０】 前記第１方向復号検索手段は、 水平方向検索を行う水平方向復号検索手段と、 前記水平方向復号検索手段で検索完了されたデータ、前
記符号化データ及びベースレイヤデータで垂直方向復号
検索を行う第１垂直方向復号検索手段とから構成され、 前記第２方向復号検索手段は、 垂直方向検索を行う第２垂直方向復号検索手段と、 前記第２垂直方向復号検索手段で検索完了されたデー
タ、前記形状情報及び前記ベースレイヤデータで水平方
向検索を行う第２水平方向復号検索手段とから構成され
ることを特徴とする請求項８記載のスキャンインターリ
ービング方法を利用したスケーラブル復号化装置。 - 【請求項１１】 前記第１水平方向復号検索手段は、 前記ベースレイヤデータにおいて復号化する復号化画素
の左右に位置する水平隣接画素を抽出する水平隣接画素
抽出手段と、 前記水平隣接画素抽出手段より出力される前記復号化画
素の水平隣接画素を比較して、前記復号化画素のうち、
該当復号化データがＴＳＤ（ｔｒａｎｓｉｔｉｏｎａｌ
ｓａｍｐｌｅ ｄａｔａ）であるか否かに応じて、第
１スイッチング制御信号を出力する第１比較手段と、 前記第１スイッチング制御信号に従って前記符号化デー
タ及び水平隣接画素をスイッチングする第１スイッチン
グ手段と、 前記符号化データのうち、前記該当復号化データがＥＳ
Ｄであるか否かに応じて、前記符号化装置より伝送され
た符号化データ及び水平隣接画素をスイッチングする第
２スイッチング手段と、 前記第１スイッチング手段を介して入力される前記符号
化データを符号化するＴＳＤ復号化手段と、 前記第２スイッチング手段を介して入力される前記符号
化画素を符号化するＥＳＤ復号化手段と、 前記復号化データがＴＳＤ又はＥＳＤに該当しない復号
化画素の水平隣接画素値を貯蔵する隣接画素複写手段と
から構成されることを特徴とする請求項１０記載のスキ
ャンインターリービング方法を利用したスケーラブル復
号化装置。 - 【請求項１２】 前記水平隣接画素抽出手段は、エンハ
ンスメントレイヤの第１行と第１列に対する復号化は、
隣接するブロックの該当位置の画素値を利用するか、又
は前記ベースレイヤデータの第１行と第１列を重複使用
して復号化することを特徴とする請求項１１記載のスキ
ャンインターリービング方法を利用したスケーラブル復
号化装置。 - 【請求項１３】 前記第１垂直方向検索手段は、 前記水平方向復号検索手段より出力される水平方向復号
化データ、符号化データとベースレイヤデータとが入力
されて、復号化画素の上下に位置する画素を抽出する垂
直隣接画素抽出手段と、 前記垂直隣接画素抽出手段より出力される垂直隣接画素
を互いに比較して、前記復号化画素のうち、該当復号化
データがＴＳＤ（ｔｒａｎｓｉｔｉｏｎａｌ ｓａｍｐ
ｌｅ ｄａｔａ）であるか否かに応じて、第３スイッチ
ング制御信号を出力する第２比較手段と、 前記第３スイッチング制御信号に従って前記復号化デー
タ、水平方向復号化データ及び水平隣接画素をスイッチ
ングする第３スイッチング手段と、 前記符号化データのうち、該当符号化データがＥＳＤで
あるか否かに応じて、前記符号化装置より伝送された符
号化データ及び垂直隣接画素をスイッチングする第４ス
イッチング手段と、 前記第３スイッチング手段を介して入力される前記符号
化データを復号化するＴＳＤ復号化手段と、 前記第４スイッチング手段を介して入力される前記符号
化データを復号化するＥＳＤ復号化手段と、 前記復号化データがＴＳＤ又はＥＳＤに該当しない復号
化画素の水平隣接画素値を貯蔵する隣接画素複写手段と
から構成されることを特徴とする請求項１０記載のスキ
ャンインターリービング方法を利用したスケーラブル復
号化装置。 - 【請求項１４】 前記垂直隣接画素抽出手段は、エンハ
ンスメントレイヤの第１行と第１列に対する復号化は、
隣接するブロックの該当位置の画素値を利用するか又は
前記ベースレイヤデータの第１行と第１列を重複使用し
て復号化することを特徴とする請求項１３記載のスキャ
ンインターリービング方法を利用したスケーラブル復号
化装置。 - 【請求項１５】 解像度が異なる複数個のレイヤに符号
化するスケーラブル符号化方法において、隣接する２つのレファレンススキャンラインの画素値を
検索してコードスキャンラインの画素値を符号化するス
キャンインターリービング方法を利用してベースレイヤ
よりエンハンスメントレイヤを符号化するために、前記
２ つのレファレンススキャンラインの画素値が異なるト
ランジショナルサンプルデータＴＳＤと、前記２つのレ
ファレンススキャンラインの画素値は同一であるがコー
ドスキャンラインの画素とは異なるエクセプショナルサ
ンプルデータＥＳＤを検出して符号化する際に、符号化
ビット量が少なく発生する、上側と下側の画素値を参照
値として利用し垂直方向にスキャンする垂直方向検索と
左側と右側の画素値を参照値として利用し水平方向にス
キャンする水平方向検索の順序を決定する段階と、 前記段階で決定された検索順序が垂直方向検索を優先す
るか否かを判断する段階と、 垂直方向検索が優先である場合には、垂直方向検索を行
い、水平方向検索を行う段階と、 水平方向検索優先である場合には、水平方向検索を行
い、垂直方向検索を行う段階とを備えることを特徴とす
るスキャンインターリービング方法を利用したスケーラ
ブル符号化方法。 - 【請求項１６】 前記検索順序を決定する方法は、 形状情報よりベースレイヤデータを抽出し、ベースレイ
ヤデータにおいて垂直方向に隣接する画素値が異なる場
合の数（Ｎ１）と水平方向に隣接する画素値が異なる場
合の数（Ｎ２）とを計算する段階と、 垂直方向に隣接する画素値が異なる場合の数（Ｎ１）が
水平方向に隣接する画素値が異なる場合の数（Ｎ２）よ
り大きいか否かを判断する段階と、 Ｎ１＞Ｎ２である場合、水平検索を優先的に行うように
検索順序を決定し、Ｎ１＞Ｎ２でない場合、垂直検索を
優先的に行うように検索順序を決定する段階と を備えることを特徴とする請求項１５記載のスキャンイ
ンターリービング方法を利用したスケーラブル符号化方
法。 - 【請求項１７】 前記検索順序を決定する方法は、 形状情報において水平方向検索時のＴＳＤ（ＥＳＤ）の
個数（Ｎ_Ｈ１）を計算し、垂直方向検索時のＴＳＤ
（ＥＳＤ）の符号化個数（Ｎ_Ｖ１）を計算する段階
と、 前記Ｎ_Ｈ１と前記Ｎ_Ｖ１とを合算して水平方向優先検
索順序時に発生する総ＴＳＤ（ＥＳＤ）の数（Ｎ_ＨＶ
１）を計算する段階と、 前記形状情報において垂直方向検索時のＴＳＤ（ＥＳ
Ｄ）の個数（Ｎ_Ｖ２）を計算し、水平方向検索時のＴ
ＳＤ（ＥＳＤ）の符号化個数（Ｎ_Ｈ２）を計算する段
階と、 前記Ｎ_Ｈ２と前記Ｎ_Ｖ２とを合算して垂直方向優先検
索順序時に発生する総ＴＳＤ（ＥＳＤ）の数（Ｎ_ＶＨ
１）を計算する段階と、 Ｎ_ＨＶ１＞Ｎ_ＶＨ１であるか否かを判断する段階と、 Ｎ_ＨＶ１＞Ｎ_ＶＨ１である場合、垂直方向検索を優先
的に行うように検索順序を決定し、Ｎ_ＨＶ１＞Ｎ_ＶＨ
１でない場合、水平方向検索を優先的に行うように検索
順序を決定する段階と、 前記決定された検索順序を表示する付加情報を復号器に
伝送する段階とを備えることを特徴とする請求項１５記
載のスキャンインターリービング方法を利用したスケー
ラブル符号化方法。 - 【請求項１８】 前記検索順序を決定する方法は、 形状情報において水平方向検索時のＴＳＤ（ＥＳＤ）の
符号化ビット（Ｎ_Ｈ３）の個数を計算し、垂直方向検
索時のＴＳＤ（ＥＳＤ）の符号化ビット（Ｎ_Ｖ３）の
個数を計算する段階と、 前記Ｎ_Ｈ３と前記Ｎ_Ｖ３とを合算して水平方向優先検
索順序時に発生する総ＴＳＤ（ＥＳＤ）の符号化ビット
数（Ｎ_ＨＶ２）を計算する段階と、 前記形状情報において垂直方向検索時のＴＳＤ（ＥＳ
Ｄ）の符号化ビット（Ｎ_Ｖ４）の個数を計算し、水平
方向検索時のＴＳＤ（ＥＳＤ）の符号化ビット（Ｎ_Ｈ
４）の個数を計算する段階と、 前記Ｎ_Ｈ４と前記Ｎ_Ｖ４とを合算して垂直方向優先検
索順序時に発生する総ＴＳＤ（ＥＳＤ）の符号化ビット
（Ｎ_ＶＨ２）の個数を計算する段階と、 Ｎ_ＨＶ２＞Ｎ_ＶＨ２であるか否かを判断する段階と、 Ｎ_ＨＶ２＞Ｎ_ＶＨ２である場合、垂直方向検索を優先
的に行うように検索順序を決定し、Ｎ_ＨＶ２＞Ｎ_ＶＨ
２でない場合、水平方向検索を優先的に行うように検索
順序を決定する段階と、 前記決定された検索順序を復号器に伝送する段階とを備
えることを特徴とする請求項１５記載のスキャンインタ
ーリービング方法を利用したスケーラブル符号化方法。 - 【請求項１９】 前記検索順序を決定する方法は、 形状情報において水平方向検索時のＴＳＤとＥＳＤとの
和（Ｎ_Ｈ５）を計算し、垂直方向検索時のＴＳＤとＥ
ＳＤとの和（Ｎ_Ｖ５）を計算する段階と、 前記Ｎ_Ｈ５と前記Ｎ_Ｖ５とを合算して水平方向優先検
索順序時に発生する総ＴＳＤとＥＳＤの数（Ｎ_ＨＶ
３）を計算する段階と、 前記形状情報において垂直方向検索時のＴＳＤとＥＳＤ
との和（Ｎ_Ｖ６）を計算し、水平方向検索時のＴＳＤ
とＥＳＤとの和（Ｎ_Ｈ６）を計算する段階と、 前記Ｎ_Ｈ６とＮ_Ｖ６とを合算して垂直方向優先検索順
序時に発生する総ＴＳＤとＥＳＤとの和（Ｎ_ＶＨ３）
を計算する段階と、 Ｎ_ＨＶ３＞Ｎ_ＶＨ３であるか否かを判断する段階と、 Ｎ_ＨＶ３＞Ｎ_ＶＨ３である場合、垂直方向検索を優先
的に行うように検索順序を決定し、Ｎ_ＨＶ３＞Ｎ_ＶＨ
３でない場合、水平方向検索を優先的に行うように検索
順序を決定する段階と、 前記決定された検索順序を復号器に伝送する段階とを備
えることを特徴とする請求項１５記載のスキャンインタ
ーリービング方法を利用したスケーラブル符号化方法。 - 【請求項２０】 前記検索順序を決定する方法は、 形状情報において水平方向検索時のＴＳＤとＥＳＤを符
号化して発生するビット和（Ｎ_Ｈ７）を計算し、垂直
方向検索時のＴＳＤとＥＳＤを符号化して発生するビッ
ト和（Ｎ_Ｖ７）を計算する段階と、 前記Ｎ_Ｈ７と前記Ｎ_Ｖ７とを合算して水平方向優先検
索順序時に発生する総ＴＳＤとＥＳＤを符号化したビッ
ト和（Ｎ_ＨＶ４）を計算する段階と、 垂直方向検索時のＴＳＤとＥＳＤを符号化してビット和
（Ｎ_Ｖ８）を計算し、水平方向検索時のＴＳＤとＥＳ
Ｄを符号化して発生するビット和（Ｎ_Ｈ８）を計算す
る段階と、 前記Ｎ_Ｈ８とＮ_Ｖ８とを合算して垂直方向優先検索順
序時に発生する総ＴＳＤとＥＳＤを符号化したビット和
（Ｎ_ＶＨ４）を計算する段階と、 Ｎ_ＨＶ４＞Ｎ_ＶＨ４であるか否かを判断する段階と、 Ｎ_ＨＶ４＞Ｎ_ＶＨ４である場合、垂直方向検索を優先
的に行うように検索順序を決定し、Ｎ_ＨＶ４＞Ｎ_ＶＨ
４でない場合、水平方向検索を優先的に行うように検索
順序を決定する段階と、 前記決定された検索順序を復号器に伝送する段階とを備
えることを特徴とする請求項１５記載のスキャンインタ
ーリービング方法を利用したスケーラブル符号化方法。 - 【請求項２１】 解像度が異なる複数個のレイヤに復号
化するスケーラブル復号化方法において、 ベースレイヤデータで上側又は下側に隣接して画素値が
異なる水平方向の隣接画素がなす水平境界線を構成する
画素値に該当する水平境界線の長さと左側または右側に
隣接して画素値が異なる垂直方向の隣接画素がなす垂直
境界線を構成する画素値に該当する垂直境界線の長さと
を比較して検索順序を決定する段階と、隣接する２つのレファレンススキャンラインの画素値を
検索してコードスキャンラインの画素値を復号化するス
キャンインターリービング方法を利用してベースレイヤ
よりエンハンスメントレイヤを復号化するために、前記
２つのレファレンススキャンラインの画素値が異なるト
ランジショナルサンプルデータＴＳＤと、前記２つのレ
ファレンススキャンラインの画素値は同一であるがコー
ドスキャンラインの画素とは異なるエクセプショナルサ
ンプルデータＥＳＤを検出して復号化する際に、 前記決
定された検索順序が、上側と下側の画素値を参照値とし
て利用し垂直方向にスキャンする垂直方向検索を優先す
る検索順序であるか否かを判断する段階と、 垂直検索優先の検索順序である場合には、垂直方向復号
検索を行い、左側と右側の画素値を参照値として利用し
水平方向にスキャンする水平方向復号検索を行う段階
と、 水平検索優先の検索順序である場合には、水平方向復号
検索を行い、垂直方向復号検索を行う段階とを備えるこ
とを特徴とするスキャンインターリービング方法を利用
したスケーラブル復号化方法。 - 【請求項２２】 解像度が異なる複数個のレイヤに復号
化するスケーラブル復号化方法において、 ベースレイヤデータにおいて垂直方向に隣接する画素値
が異なる場合の数（Ｎ１）と水平方向に隣接する画素値
が異なる場合の数（Ｎ２）を計算する段階と、 垂直方向に隣接する画素値が異なる場合の数（Ｎ１）が
水平方向に隣接する画素値が異なる場合の数（Ｎ２）よ
り大きいか否かを判断する段階と、 Ｎ１＞Ｎ２である場合、水平検索を優先的に行うように
検索順序を決定し、Ｎ１＞Ｎ２でない場合、垂直検索を
優先的に行うように検索順序を決定する段階とを備える
ことを特徴とするスキャンインターリービング方法を利
用したスケーラブル復号化方法。 - 【請求項２３】 解像度が異なる複数個のデータに復号
化するスケーラブル復号化方法において、 符号化データ、符号化ベースレイヤデータ及び検索順序
を表示する付加情報を受信する段階と、隣接する２つのレファレンススキャンラインの画素値を
検索してコードスキャンラインの画素値を復号化するス
キャンインターリービング方法を利用してベースレイヤ
よりエンハンスメントレイヤを復号化するために、前記
２つのレファレンススキャンラインの画素値が異なるト
ランジショナルサンプルデータＴＳＤと、前記２つのレ
ファレンススキャンラインの画素値は同一であるがコー
ドスキャンラインの画素とは異なるエクセプショナルサ
ンプルデータＥＳＤを検出して復号化する際に、 前記付
加情報が表示する検索順序が、上側と下側の画素値を参
照値として利用し垂直方向にスキャンする垂直方向復号
検索を優先する検索順序であるのか否かを判断する段階
と、 垂直方向復号検索を優先する検索順序である場合には、
垂直方向復号検索を行い、左側と右側の画素値を参照値
として利用し水平方向にスキャンする水平方向復号検索
を行う段階と、 水平方向復号検索優先の検索順序である場合には、水平
方向復号検索を行い、垂直方向復号検索を行う段階とを
備えることを特徴とするスキャンインターリービング方
法を利用したスケーラブル復号化方法。 - 【請求項２４】 予め設定された検索順序で検索して解
像度が異なる複数個のレイヤに符号化するスケーラブル
符号化装置において、 形状情報でベースレイヤデータを抽出する手段と、 前記ベースレイヤデータで上側又は下側に隣接して画素
値が異なる水平方向の隣接画素がなす水平境界線を構成
する画素値に該当する水平境界線の長さと左側または右
側に隣接して画素値が異なる隣接画素がなす垂直方向の
垂直境界線を構成する画素値に該当する垂直境界線の長
さとを比較して、その比較結果に従ってスイッチング制
御信号を出力する検索順序判断手段と、 前記検索順序判断手段より出力されるスイッチング制御
信号に従ってエンハンスメントレイヤとベースレイヤデ
ータをスイッチングするスイッチング手段と、 前記形状情報を対角線を中心に対称移動させて出力する
第１対称移動手段と、 前記ベースレイヤデータを対角線を中心に対称移動させ
て出力する第２対称移動手段と、隣接する２つのレファレンススキャンラインの画素値を
検索してコードスキャンラインの画素値を符号化するス
キャンインターリービング方法を利用してベースレイヤ
よりエンハンスメントレイヤを符号化するために、前記
２つのレファレンススキャンラインの画素値が異なるト
ランジショナルサンプルデータＴＳＤと、前記２つのレ
ファレンススキャンラインの画素値は同一であるがコー
ドスキャンラインの画素とは異なるエクセプショナル サ
ンプルデータＥＳＤを検出して符号化する際に、 前記ス
イッチング手段を介して出力されるか、又は、前記第１
及び第２対称移動手段を介して出力される形状情報とベ
ースレイヤデータを、上側と下側の画素値を参照値とし
て利用し水平方向にスキャンする水平方向検索手段及び
左側と右側の画素値を参照値として利用し垂直方向にス
キャンする垂直方向検索手段とから構成されることを特
徴とするスキャンインターリービング方法を利用したス
ケーラブル符号化装置。 - 【請求項２５】 前記検索順序判断手段で検索順序を検
出し、その検索順序が前記予め決定された検索順序と同
一である場合には、前記スイッチング手段を制御して前
記形状情報及びベースレイヤデータを前記水平方向検索
手段及び垂直方向検索手段に出力するようにし、検索順
序が前記予め決定された検索順序と同一でない場合に
は、前記スイッチング手段を制御して前記形状情報及び
ベースレイヤデータを前記第１及び第２対称移動手段に
スイッチングすることを特徴とする請求項２４記載のス
キャンインターリービング方法を利用したスケーラブル
符号化装置。 - 【請求項２６】 前記第１対称移動手段は、前記形状情
報を対角線を中心に対称移動させるか９０°回転させて
出力し、 前記第２対称移動手段は、前記ベースレイヤデータを対
角線を中心に対称移動させるか、９０°回転させて出力
することを特徴とする請求項２４記載のスキャンインタ
ーリービング方法を利用したスケーラブル符号化装置。 - 【請求項２７】 解像度が異なる複数個のレイヤに符号
化するスケーラブル符号化方法において、隣接する２つのレファレンススキャンラインの画素値を
検索してコードスキャンラインの画素値を符号化するス
キャンインターリービング方法を利用してベースレイヤ
よりエンハンスメントレイヤを符号化するために、前記
２つのレファレンススキャンラインの画素値が異なるト
ランジショナルサンプルデータＴＳＤと、前記２つのレ
ファレンススキャンラインの画素値は同一であるがコー
ドスキャンラインの画素とは異なるエクセプショナルサ
ンプルデータＥＳＤを検出して符号化する際に、 形状情
報又はそのベースレイヤデータで上側と下側の画素値を
参照値として利用し垂直方向にスキャンする垂直方向検
索と左側と右側の画素値を参照値として利用し水平方向
にスキャンする水平方向検索の順序を決定する段階と、 前記段階で決定された検索順序が予め決定された検索方
向と同一であるか否かを判断する段階と、 同一でない場合には、形状情報を９０°回転させるか対
角線を中心に対称移動させる段階と、 同一である場合には、前記予め決定された検索順序に応
じて検索する段階とを備えることを特徴とするスキャン
インターリービング方法を利用したスケーラブル符号化
方法。 - 【請求項２８】 検索順序を決定する方法は、境界線の
方向、ＴＳＤの数、ＥＳＤの数、ＴＳＤとＥＳＤとの
和、ＴＳＤを符号化した時のビット数、ＥＳＤを符号化
した時のビット数、ＴＳＤとＥＳＤを符号化した時のビ
ット数によって、符号化ビット量が少なく発生する検索
順序を決定することを特徴とする請求項２７記載のスキ
ャンインターリービング方法を利用したスケーラブル符
号化方法。 - 【請求項２９】 予め決定された検索順序に応じて検索
して解像度が異なる複数個のレイヤに復号化するスケー
ラブル復号化装置において、 符号化データでベースレイヤデータを復号化する手段
と、 前記ベースレイヤデータで上側又は下側に隣接して画素
値が異なる水平方向の隣接画素がなす水平境界線を構成
する画素値に該当する水平境界線の長さと左側または右
側に隣接して画素値が異なる垂直方向の隣接画素がなす
垂直境界線を構成する画素値に該当する垂直境界線の長
さとを比較してその比較結果に従って、スイッチング制
御信号を出力する検索順序判断手段と、前記検索順序判
断手段より出力されるスイッチング制御信号に従って、
前記ベースレイヤ復号化手段より出力されるベースレイ
ヤデータをスイッチングする第１スイッチング手段と、 前記第１スイッチング手段を介して出力されるベースレ
イヤデータを対角線を中心に対称移動させるか９０°回
転させて出力する対称移動手段と、隣接する２つのレファレンススキャンラインの画素値を
検索してコードスキャンラインの画素値を復号化するス
キャンインターリービング方法を利用してベースレイヤ
よりエンハンスメントレイヤを復号化するために、前記
２つのレファレンススキャンラインの画素値が異なるト
ランジショナルサンプルデータＴＳＤと、前記２つのレ
ファレンススキャンラインの画素値は同一であるがコー
ドスキャンラインの画素とは異なるエクセプショナルサ
ンプルデータＥＳＤを検出して復号化する際に、 前記第
１スイッチング手段を介して出力されるか、又は前記対
称移動手段を介して出力される形状情報と、ベースレイ
ヤデータを、上側と下側の画素値を参照値として利用し
垂直方向にスキャンする垂直方向復号検索及び左側と右
側の画素値を参照値として利用し水平方向にスキャンす
る水平方向復号検索手段と、 前記垂直方向復号検索手段より出力されるデータを前記
検索順序判断手段より出力されるスイッチング制御信号
に従ってスイッチングする、第２スイッチング手段と、 前記第２スイッチング手段を介して出力されるデータを
前記対称移動手段と逆方向に対称移動手段させるか、９
０°回転させて出力する逆対称移動手段とから構成され
ることを特徴とするスキャンインターリービング方法を
利用したスケーラブル復号化装置。 - 【請求項３０】 前記検索順序判断手段は、ベースレイ
ヤデータで水平境界線と垂直境界線との長さを比較して
水平境界線が垂直境界線よりも長い場合には、前記スイ
ッチング手段を制御して前記ベースレイヤデータを対称
移動手段にスイッチングすることを特徴とする請求項２
９記載のスキャンインターリービング方法を利用したス
ケーラブル復号化装置。 - 【請求項３１】 前記垂直方向復号検索手段は、水平方
向復号検索手段において復号データを受けた後に垂直方
向復号検索を行うことを特徴とする請求項２９記載のス
キャンインターリービング方法を利用したスケーラブル
復号化装置。 - 【請求項３２】 前記検索順序判断手段のスイッチング
制御信号は、前記第１スイッチング手段が、前記ベース
レイヤデータを前記対称移動手段にスイッチングするよ
うに制御した場合には、前記第２スイッチング手段が検
索順序判断手段のスイッチング制御信号に従って垂直方
向復号検索手段より出力されるエンハンスメントレイヤ
を、前記逆対称移動手段にスイッチングするように制御
することを特徴とする請求項２９記載のスキャンインタ
ーリービング方法を利用したスケーラブル復号化装置。 - 【請求項３３】 解像度が異なる複数個のレイヤに復号
化するスケーラブル復号化方法において、 検索順序を表示する付加情報を受信する段階と、隣接する２つのレファレンススキャンラインの画素値を
検索してコードスキャンラインの画素値を復号化するス
キャンインターリービング方法を利用してベースレイヤ
よりエンハンスメントレイヤを復号化するために、前記
２つのレファレンススキャンラインの画素値が異なるト
ランジショナルサンプルデータＴＳＤと、前記２つのレ
ファレンススキャンラインの画素値は同一であるがコー
ドスキャンラインの画素とは異なるエクセプショナルサ
ンプルデータＥＳＤを検出して復号化する際に、前記段
階で受信した付加情報が表示する、上側と下側の画素値
を参照値として利用し垂直方向にスキャンする垂直方向
検索と左側と右側の画素値を参照値として利用し水平方
向にスキャンする水平方向検索との 検索順序が予め決定
された検索順序と同一であるか否かを判断する段階と、 同一でない場合には、形状情報を９０°回転させるか対
角線を中心に対称移動させる段階と、 同一である場合には、前記予め決定された検索順序に応
じて復号検索する段階とを備えることを特徴とするスキ
ャンインターリービング方法を利用したスケーラブル復
号化方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1997-30727 | 1997-07-02 | ||
| KR19970030727 | 1997-07-02 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1175177A JPH1175177A (ja) | 1999-03-16 |
| JP3494281B2 true JP3494281B2 (ja) | 2004-02-09 |
Family
ID=19513229
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18750798A Expired - Fee Related JP3494281B2 (ja) | 1997-07-02 | 1998-07-02 | スキャンインターリービング方法を利用したスケーラブル符号化装置と復号化装置及びその方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6377622B1 (ja) |
| EP (1) | EP0902397B1 (ja) |
| JP (1) | JP3494281B2 (ja) |
| KR (1) | KR100373331B1 (ja) |
| DE (1) | DE69823600T2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3636983B2 (ja) * | 2000-10-23 | 2005-04-06 | 日本放送協会 | 符号化装置 |
| ATE330427T1 (de) * | 2000-11-23 | 2006-07-15 | Koninkl Philips Electronics Nv | Videodekodierungsverfahren und entsprechender dekodierer |
| CN1237465C (zh) * | 2001-01-10 | 2006-01-18 | 皇家菲利浦电子有限公司 | 编码 |
| US7936936B2 (en) * | 2004-02-17 | 2011-05-03 | Nxp B.V. | Method of visualizing a large still picture on a small-size display |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62145988A (ja) * | 1985-12-20 | 1987-06-30 | Fujitsu Ltd | 適応的走査線変換画像伝送方式 |
| US4771469A (en) * | 1986-06-30 | 1988-09-13 | Honeywell Inc. | Means and method of representing an object shape by hierarchical boundary decomposition |
| US5428693A (en) | 1991-04-12 | 1995-06-27 | Mitsubishi Denki Kabushiki Kaisha | Motion compensation predicting coding method and apparatus |
| JPH04347969A (ja) * | 1991-05-24 | 1992-12-03 | Victor Co Of Japan Ltd | 画素密度変換装置 |
| JPH05191633A (ja) * | 1991-12-19 | 1993-07-30 | Murata Mach Ltd | 画像データの復号化処理方法 |
| CA2126467A1 (en) | 1993-07-13 | 1995-01-14 | Barin Geoffry Haskell | Scalable encoding and decoding of high-resolution progressive video |
| US5477272A (en) * | 1993-07-22 | 1995-12-19 | Gte Laboratories Incorporated | Variable-block size multi-resolution motion estimation scheme for pyramid coding |
| US5821986A (en) * | 1994-11-03 | 1998-10-13 | Picturetel Corporation | Method and apparatus for visual communications in a scalable network environment |
| KR0181032B1 (ko) * | 1995-03-20 | 1999-05-01 | 배순훈 | 인터리빙을 이용한 물체 기반 부호화방법 및 장치 |
| US6023301A (en) * | 1995-07-14 | 2000-02-08 | Sharp Kabushiki Kaisha | Video coding device and video decoding device |
| US5764808A (en) * | 1995-10-26 | 1998-06-09 | Motorola, Inc. | Method and device for compact representation of a discrete region contour |
| JP3788823B2 (ja) * | 1995-10-27 | 2006-06-21 | 株式会社東芝 | 動画像符号化装置および動画像復号化装置 |
| US5838830A (en) * | 1996-09-18 | 1998-11-17 | Sharp Laboratories Of America, Inc. | Vertex-based hierarchical shape representation and coding method and apparatus |
| US6198508B1 (en) * | 1996-11-01 | 2001-03-06 | Samsung Electronics Co., Ltd. | Method of encoding picture data and apparatus therefor |
| US6011872A (en) * | 1996-11-08 | 2000-01-04 | Sharp Laboratories Of America, Inc. | Method of generalized content-scalable shape representation and coding |
| US6002803A (en) * | 1997-03-11 | 1999-12-14 | Sharp Laboratories Of America, Inc. | Methods of coding the order information for multiple-layer vertices |
| KR100244769B1 (ko) * | 1997-06-26 | 2000-02-15 | 전주범 | 스케일러빌리티를 갖는 간 윤곽선 부호화 방법 및 장치 |
| US5853506A (en) * | 1997-07-07 | 1998-12-29 | Ford Motor Company | Method of treating metal working dies |
-
1998
- 1998-06-29 KR KR1019980025139A patent/KR100373331B1/ko not_active IP Right Cessation
- 1998-07-02 DE DE1998623600 patent/DE69823600T2/de not_active Expired - Lifetime
- 1998-07-02 EP EP19980305288 patent/EP0902397B1/en not_active Expired - Lifetime
- 1998-07-02 JP JP18750798A patent/JP3494281B2/ja not_active Expired - Fee Related
- 1998-07-02 US US09/109,959 patent/US6377622B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE69823600T2 (de) | 2005-04-28 |
| EP0902397A3 (en) | 1999-12-15 |
| US6377622B1 (en) | 2002-04-23 |
| KR19990013473A (ko) | 1999-02-25 |
| DE69823600D1 (de) | 2004-06-09 |
| JPH1175177A (ja) | 1999-03-16 |
| KR100373331B1 (ko) | 2003-04-21 |
| EP0902397A2 (en) | 1999-03-17 |
| EP0902397B1 (en) | 2004-05-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20070153903A1 (en) | Motion vector detection method and apparatus | |
| TW200426750A (en) | Image data set with embedded pre-subpixel rendered image | |
| JP2009509418A (ja) | 時間予測のための分類フィルタリング | |
| JP2011503991A (ja) | 動き推定および補償の方法およびデバイス | |
| JP3494281B2 (ja) | スキャンインターリービング方法を利用したスケーラブル符号化装置と復号化装置及びその方法 | |
| JP3466164B2 (ja) | 画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、及び媒体 | |
| KR100984953B1 (ko) | 데이터 검색 방법과 장치 및 이를 포함하는 비디오 재생장치 | |
| US6263115B1 (en) | Method and apparatus for encoding a binary shape signal | |
| US7177479B2 (en) | Loss-less compression of still images at enhanced speed | |
| JP3491274B2 (ja) | 隔走査線処理符号化方法 | |
| CN102474589B (zh) | 在图像处理系统中变换图像的设备和方法 | |
| JPH09187017A (ja) | ビデオシーケンスの時間的に順次連続する画像の画素に対する計算支援形動き予測方法 | |
| JP3191753B2 (ja) | 画像符号化装置、画像復号化装置および画像符号化方法、画像復号化方法 | |
| US6453077B1 (en) | Apparatus and method for interpolating binary pictures, using context probability table | |
| US6125141A (en) | Device and method for detecting motion vectors | |
| JP4590986B2 (ja) | 符号化装置、復号化装置、符号化方法、復号化方法、及びこれらのプログラム | |
| JP2937134B2 (ja) | 動きベクトル探索方法 | |
| JP3344177B2 (ja) | フラクタル画像圧縮装置 | |
| JP2002135737A (ja) | 動画像電子透かし装置 | |
| JP3134461B2 (ja) | 変化点検出回路 | |
| JP2001028052A (ja) | 画像補間装置 | |
| JPS61216571A (ja) | 画像デ−タ圧縮装置 | |
| JPH01248874A (ja) | 画像情報処理方法 | |
| Gyory | Animated Image Compression in CATSERVER-Preliminary Description | |
| JPH0457419A (ja) | 予測符号化方法と予測符号の復号方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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: 20071121 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081121 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091121 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091121 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101121 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111121 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111121 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131121 Year of fee payment: 10 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |