JPH09102953A - デジタル画像符号化方法、装置及び復号化装置 - Google Patents
デジタル画像符号化方法、装置及び復号化装置Info
- Publication number
- JPH09102953A JPH09102953A JP25739095A JP25739095A JPH09102953A JP H09102953 A JPH09102953 A JP H09102953A JP 25739095 A JP25739095 A JP 25739095A JP 25739095 A JP25739095 A JP 25739095A JP H09102953 A JPH09102953 A JP H09102953A
- Authority
- JP
- Japan
- Prior art keywords
- area
- image
- regions
- region
- shape
- 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.)
- Pending
Links
Classifications
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 任意の形状をもつ複数の領域に分割された各
領域を効率よく符号化できるようにすると同時に、領域
の選択的再生可能なデジタル画像符号化・復号化方法及
び装置を提供する。 【解決手段】 入力端子６０と、領域分割手段６２と、
領域上下順序決定手段７０と、符号化手段７２とを具備
するデジタル画像符号化装置で、領域分割手段７０で、
画像を任意の形状をもつ複数の領域に分割し、分割マッ
プを生成し、領域上下順序決定手段７０に分割マップを
入力し、所定の方法に基づいて、各領域の上下順序を決
定した後に、符号化手段７２にて、上下順序にしたがっ
て各領域の輝度信号、色差信号及び形状信号を圧縮符号
化する。符号化の対象となる領域の形状を符号化する際
に、符号化の対象となる領域の上位にある領域と隣接す
る部分の形状を、符号量が最少となるように変形した後
に符号化する。
領域を効率よく符号化できるようにすると同時に、領域
の選択的再生可能なデジタル画像符号化・復号化方法及
び装置を提供する。 【解決手段】 入力端子６０と、領域分割手段６２と、
領域上下順序決定手段７０と、符号化手段７２とを具備
するデジタル画像符号化装置で、領域分割手段７０で、
画像を任意の形状をもつ複数の領域に分割し、分割マッ
プを生成し、領域上下順序決定手段７０に分割マップを
入力し、所定の方法に基づいて、各領域の上下順序を決
定した後に、符号化手段７２にて、上下順序にしたがっ
て各領域の輝度信号、色差信号及び形状信号を圧縮符号
化する。符号化の対象となる領域の形状を符号化する際
に、符号化の対象となる領域の上位にある領域と隣接す
る部分の形状を、符号量が最少となるように変形した後
に符号化する。
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、デジタル画像を圧
縮符号化して、伝送もしくは蓄積するためのデジタル画
像符号化・復号方法及び装置に関するもので、特に、画
像を複数の領域に分割した場合の画像符号化方法、装置
及び復号化装置に関するものである。
縮符号化して、伝送もしくは蓄積するためのデジタル画
像符号化・復号方法及び装置に関するもので、特に、画
像を複数の領域に分割した場合の画像符号化方法、装置
及び復号化装置に関するものである。
【０００２】
【従来の技術】デジタル画像を効率よく伝送もしくは蓄
積するために、原画像のデータを圧縮して符号化する必
要がある。離散コサイン変換（ＤＣＴ）やサブバンド変
換などを用いた画像圧縮符号化方法や装置は広く研究開
発され、商品化されている。国際標準規格であるＨ．２
６１やＭＰＥＧ１、ＭＰＥＧ２の画像圧縮符号化方式は
テレビ電話、テレビ会議、ＣＤ−ＲＯＭの蓄積メディア
や放送に応用されている。
積するために、原画像のデータを圧縮して符号化する必
要がある。離散コサイン変換（ＤＣＴ）やサブバンド変
換などを用いた画像圧縮符号化方法や装置は広く研究開
発され、商品化されている。国際標準規格であるＨ．２
６１やＭＰＥＧ１、ＭＰＥＧ２の画像圧縮符号化方式は
テレビ電話、テレビ会議、ＣＤ−ＲＯＭの蓄積メディア
や放送に応用されている。
【０００３】上述の圧縮符号化方法は、各画像を一フレ
ームとして処理する。一方、符号化効率を高めるため、
最近では画像の内容によって複数の領域に分割して、そ
れぞれの領域を圧縮符号化する方法が用いられるように
なった。領域分割を用いた画像の符号化方式は例えば、
公開特許平２ー２７９０８０や公開特許平７ー３８８９
６に開示されている。領域分割した場合、各領域の輝度
信号や色差信号の他に、該領域の形状を圧縮符号化する
必要がある。形状の符号化の一例としてチェイン符号化
がよく用いられる。
ームとして処理する。一方、符号化効率を高めるため、
最近では画像の内容によって複数の領域に分割して、そ
れぞれの領域を圧縮符号化する方法が用いられるように
なった。領域分割を用いた画像の符号化方式は例えば、
公開特許平２ー２７９０８０や公開特許平７ー３８８９
６に開示されている。領域分割した場合、各領域の輝度
信号や色差信号の他に、該領域の形状を圧縮符号化する
必要がある。形状の符号化の一例としてチェイン符号化
がよく用いられる。
【０００４】
【発明が解決しようとする課題】領域分割を用いた画像
の符号化では、領域と領域が隣接する部分があり、その
隣接部の形状は同じ形をしている。各領域の形状を独立
符号化すると符号量が増加してしまう。形状の符号量を
減らすために、形状の差分をとり、共有の境界部の形状
を片方の領域の形状として符号化し冗長な符号を取り除
く。このように差分をとるために、領域間の関係を表す
関連表を同時符号化する必要がある。
の符号化では、領域と領域が隣接する部分があり、その
隣接部の形状は同じ形をしている。各領域の形状を独立
符号化すると符号量が増加してしまう。形状の符号量を
減らすために、形状の差分をとり、共有の境界部の形状
を片方の領域の形状として符号化し冗長な符号を取り除
く。このように差分をとるために、領域間の関係を表す
関連表を同時符号化する必要がある。
【０００５】一方、所定の領域を選択的に再生する要求
がある。前述のように形状が差分符号化されているため
に、隣接する領域の形状を再生しないと、所定の領域の
形状を再生することができない。
がある。前述のように形状が差分符号化されているため
に、隣接する領域の形状を再生しないと、所定の領域の
形状を再生することができない。
【０００６】
【課題を解決するための手段】上記の問題を解決するた
めに、入力画像を任意の形状をもつ複数の領域に分割
し、各領域に対し、上下順序を割り当てて、その上下順
序にしたがって各領域の輝度信号、色差信号及び形状信
号を圧縮符号化する方法を用いる。好ましくは、最下位
もしくは最上位に割り当てられた領域から順番に各領域
を圧縮符号化する。
めに、入力画像を任意の形状をもつ複数の領域に分割
し、各領域に対し、上下順序を割り当てて、その上下順
序にしたがって各領域の輝度信号、色差信号及び形状信
号を圧縮符号化する方法を用いる。好ましくは、最下位
もしくは最上位に割り当てられた領域から順番に各領域
を圧縮符号化する。
【０００７】また、符号化の対象となる領域の形状を符
号化する際に、符号化の対象となる領域の上位にある領
域と隣接する部分の形状を変形した後に符号化する。好
ましくは、符号化の対象となる領域の上位にある領域と
隣接する部分の形状を、符号量が最少となるように変形
した後に符号化する。
号化する際に、符号化の対象となる領域の上位にある領
域と隣接する部分の形状を変形した後に符号化する。好
ましくは、符号化の対象となる領域の上位にある領域と
隣接する部分の形状を、符号量が最少となるように変形
した後に符号化する。
【０００８】上下順序を決定する方法として、各領域の
重心を求め、画像の中心からの距離に基づいて上下順序
を割り当てる。好ましくは、領域の重心が画像の中心に
最も近い領域を最上位の領域となるように上下順序を割
り当てる。
重心を求め、画像の中心からの距離に基づいて上下順序
を割り当てる。好ましくは、領域の重心が画像の中心に
最も近い領域を最上位の領域となるように上下順序を割
り当てる。
【０００９】また、入力端子と、領域分割手段と、領域
上下順序決定手段と、符号化手段とを具備するデジタル
画像符号化装置を用いて、領域分割手段で、画像を任意
の形状をもつ複数の領域に分割し、分割マップを生成
し、領域上下順序決定手段に分割マップを入力し、所定
の方法に基づいて、各領域の上下順序を決定した後に、
符号化手段にて、上下順序にしたがって各領域の輝度信
号、色差信号及び形状信号を圧縮符号化する。符号化の
対象となる領域の形状を符号化する際に、符号化の対象
となる領域の上位にある領域と隣接する部分の形状を、
符号量が最少となるように変形した後に符号化する。
上下順序決定手段と、符号化手段とを具備するデジタル
画像符号化装置を用いて、領域分割手段で、画像を任意
の形状をもつ複数の領域に分割し、分割マップを生成
し、領域上下順序決定手段に分割マップを入力し、所定
の方法に基づいて、各領域の上下順序を決定した後に、
符号化手段にて、上下順序にしたがって各領域の輝度信
号、色差信号及び形状信号を圧縮符号化する。符号化の
対象となる領域の形状を符号化する際に、符号化の対象
となる領域の上位にある領域と隣接する部分の形状を、
符号量が最少となるように変形した後に符号化する。
【００１０】さらに、入力画像を任意の形状をもつ複数
の領域に分割し、各領域に対し、上下順序を割り当て
て、上下順序にしたがって各領域を圧縮符号化する方法
において、各領域の符号化データにそれぞれ領域識別子
を付加する。好ましくは、領域識別子に連続するような
番号を割り当てる。
の領域に分割し、各領域に対し、上下順序を割り当て
て、上下順序にしたがって各領域を圧縮符号化する方法
において、各領域の符号化データにそれぞれ領域識別子
を付加する。好ましくは、領域識別子に連続するような
番号を割り当てる。
【００１１】任意の形状をもつ複数の領域に分割し、各
領域に対し、上下順序を割り当てて、上下順序にしたが
って各領域を圧縮符号化した画像データを復号化再生す
る装置として、外部入力端子と、復号化手段と、重ね手
段と、フレームメモリとを具備し、復号化手段にて、画
像データを上下順序にしたがって再生領域に復号化し
て、重ね手段に再生領域とフレームメモリから供給され
る重ね画像とを入力し、重ね画像と再生領域とを重ねて
新たな重ね画像を生成した後にフレームメモリに格納す
る。好ましくは、一フレームを構成するすべての領域を
重ねた後に、フレームメモリに格納されている重ね画像
を出力してからフレームメモリをゼロにセットする。
領域に対し、上下順序を割り当てて、上下順序にしたが
って各領域を圧縮符号化した画像データを復号化再生す
る装置として、外部入力端子と、復号化手段と、重ね手
段と、フレームメモリとを具備し、復号化手段にて、画
像データを上下順序にしたがって再生領域に復号化し
て、重ね手段に再生領域とフレームメモリから供給され
る重ね画像とを入力し、重ね画像と再生領域とを重ねて
新たな重ね画像を生成した後にフレームメモリに格納す
る。好ましくは、一フレームを構成するすべての領域を
重ねた後に、フレームメモリに格納されている重ね画像
を出力してからフレームメモリをゼロにセットする。
【００１２】また、任意の形状をもつ複数の領域に分割
し、各領域に対し、上下順序を割り当てて、上下順序に
したがって各領域を圧縮符号化し、各領域の符号化デー
タにそれぞれ領域識別子を付加した画像データを復号化
再生する装置として、外部入力端子と、識別子抽出手段
と、制御手段と、切り替えスイッチと、復号化手段と、
重ね手段と、フレームメモリとを具備し、識別子抽出手
段にて、領域識別子を抽出し、制御手段に、外部入力信
号と領域識別子とを入力し、切り替えスイッチを制御す
るための制御信号を生成する。切り替えスイッチは制御
信号によって制御され、スイッチが閉じたときに、画像
データを復号化手段に入力し、画像データを上下順序に
したがって再生領域に復号化して、重ね手段に再生領域
とフレームメモリから供給される重ね画像とを入力し、
重ね画像と再生領域とを重ねて新たな重ね画像を生成し
た後にフレームメモリに格納する。
し、各領域に対し、上下順序を割り当てて、上下順序に
したがって各領域を圧縮符号化し、各領域の符号化デー
タにそれぞれ領域識別子を付加した画像データを復号化
再生する装置として、外部入力端子と、識別子抽出手段
と、制御手段と、切り替えスイッチと、復号化手段と、
重ね手段と、フレームメモリとを具備し、識別子抽出手
段にて、領域識別子を抽出し、制御手段に、外部入力信
号と領域識別子とを入力し、切り替えスイッチを制御す
るための制御信号を生成する。切り替えスイッチは制御
信号によって制御され、スイッチが閉じたときに、画像
データを復号化手段に入力し、画像データを上下順序に
したがって再生領域に復号化して、重ね手段に再生領域
とフレームメモリから供給される重ね画像とを入力し、
重ね画像と再生領域とを重ねて新たな重ね画像を生成し
た後にフレームメモリに格納する。
【００１３】さらに、任意の形状をもつ複数の領域に分
割し、各領域に対し、上下順序を割り当てて、上下順序
にしたがって各領域を圧縮符号化し、各領域の符号化デ
ータにそれぞれ領域識別子を付加した画像データを復号
化再生する装置として、外部入力端子と、識別子抽出手
段と、スキップ領域検出手段と、復号化手段と、重ね手
段と、フレームメモリとを具備し、識別子抽出手段に
て、前記領域識別子を抽出し、スキップ領域検出手段に
て、領域識別子を用いてスキップされた領域を検出し、
検出制御信号を出力し、復号化手段に検出制御信号と画
像データとを入力し、スキップされた領域を検出された
場合、スキップされた領域と同じ領域識別子をもつ過去
の再生領域を出力し、スキップされた領域を検出されな
い場合、画像データを再生領域に復号化し出力して、重
ね手段に再生領域とフレームメモリから供給される重ね
画像とを入力し、重ね画像と再生領域とを重ねて新たな
重ね画像を生成した後に、フレームメモリに格納する。
好ましくは、スキップ領域検出手段は、レジスタと引き
算器とを具備し、レジスタに直前の領域識別子を格納
し、引き算器にて、識別子抽出手段から入力された領域
識別子とレジスタに格納された領域識別子との差を求
め、差が所定の閾値より大きい場合、スキップ領域があ
ると判断する。
割し、各領域に対し、上下順序を割り当てて、上下順序
にしたがって各領域を圧縮符号化し、各領域の符号化デ
ータにそれぞれ領域識別子を付加した画像データを復号
化再生する装置として、外部入力端子と、識別子抽出手
段と、スキップ領域検出手段と、復号化手段と、重ね手
段と、フレームメモリとを具備し、識別子抽出手段に
て、前記領域識別子を抽出し、スキップ領域検出手段に
て、領域識別子を用いてスキップされた領域を検出し、
検出制御信号を出力し、復号化手段に検出制御信号と画
像データとを入力し、スキップされた領域を検出された
場合、スキップされた領域と同じ領域識別子をもつ過去
の再生領域を出力し、スキップされた領域を検出されな
い場合、画像データを再生領域に復号化し出力して、重
ね手段に再生領域とフレームメモリから供給される重ね
画像とを入力し、重ね画像と再生領域とを重ねて新たな
重ね画像を生成した後に、フレームメモリに格納する。
好ましくは、スキップ領域検出手段は、レジスタと引き
算器とを具備し、レジスタに直前の領域識別子を格納
し、引き算器にて、識別子抽出手段から入力された領域
識別子とレジスタに格納された領域識別子との差を求
め、差が所定の閾値より大きい場合、スキップ領域があ
ると判断する。
【００１４】
【発明の実施の形態】任意の形状をもつ複数の領域に分
割された各領域に上下順序を割り当てて、その順序に従
って順番に符号化することによって、領域間の関係を表
す情報を符号化する必要がなくなる。領域間に共有する
境界の形状を差分符号化しないので、所定の領域を独立
に再生することが可能である。また、符号化の対象とな
る領域の上位にある領域と隣接する部分の形状を、符号
量が最少となるように変形した後に符号化するので、形
状の符号量を削減することができる。さらに、領域識別
子を付加することにより、選択的再生が可能になると同
時に、スキップされた領域を簡単に検出できる。
割された各領域に上下順序を割り当てて、その順序に従
って順番に符号化することによって、領域間の関係を表
す情報を符号化する必要がなくなる。領域間に共有する
境界の形状を差分符号化しないので、所定の領域を独立
に再生することが可能である。また、符号化の対象とな
る領域の上位にある領域と隣接する部分の形状を、符号
量が最少となるように変形した後に符号化するので、形
状の符号量を削減することができる。さらに、領域識別
子を付加することにより、選択的再生が可能になると同
時に、スキップされた領域を簡単に検出できる。
【００１５】
【実施例】図１は本発明のデジタル画像符号化方法の流
れ図を示す。最初に画像を入力する（１０）。入力され
た画像に対して領域分割を施す（１２）。領域分割の方
法はいろいろと発表されている。画像の動き情報信号を
用いて領域分割する方法もあるし、または画像の各画素
の性質に応じて領域分割を行う方法もある。物体単位の
分割を行うことが好ましい。領域分割の詳細について下
記の文献によって発表されている：N. Diehl, "Object-
oriented motion estimation and segmentation in ima
ge sequences", Signal Processing: Image Communicat
ion 1991, pp. 23 - 26, Nilhil R. Pal et al, "A rev
iew on image segmentation techniques", Pattern Rec
ognition, Vol. 26, No. 9, 1993, pp. 1277 - 1294. 領域分割によって、分割マップが生成される。図２
（ａ）は、任意の形状をもつ複数の領域に分割された画
像の分割マップの一例を示す。同図では、五つの領域に
分割されている。この分割マップの各サンプル（輝度信
号の画素に対応する）には領域と同じ番号を代入するこ
とが好ましい。この分割マップを用いて領域の上下順序
を決定する（１４）。例えば、図２（ａ）では、領域４
（３２）が一番上、その次が領域３（３４）、領域２
（３０）、領域１（２８）、そして一番下に領域０（２
６）となるように順序を決定する。上下順序決定の実施
例は後述する。次に決定された上下順序にしたがって各
領域の輝度信号、色差信号と形状信号を圧縮符号化する
（１６）。例えば、一番下に割り当てられた領域０（２
６）最初に処理し、その次領域１（２８）の順に、最後
に領域４（３２）を圧縮符号化する。逆に、一番上に割
り当てられた領域４（３２）から開始し、最後に領域０
（２６）の順に符号化してもよい。圧縮符号化されたデ
ータは符号化の順序にしたがって伝送もしくは記録する
（１８）。一連の画像が終わるまで、上記の操作を繰り
替えす。
れ図を示す。最初に画像を入力する（１０）。入力され
た画像に対して領域分割を施す（１２）。領域分割の方
法はいろいろと発表されている。画像の動き情報信号を
用いて領域分割する方法もあるし、または画像の各画素
の性質に応じて領域分割を行う方法もある。物体単位の
分割を行うことが好ましい。領域分割の詳細について下
記の文献によって発表されている：N. Diehl, "Object-
oriented motion estimation and segmentation in ima
ge sequences", Signal Processing: Image Communicat
ion 1991, pp. 23 - 26, Nilhil R. Pal et al, "A rev
iew on image segmentation techniques", Pattern Rec
ognition, Vol. 26, No. 9, 1993, pp. 1277 - 1294. 領域分割によって、分割マップが生成される。図２
（ａ）は、任意の形状をもつ複数の領域に分割された画
像の分割マップの一例を示す。同図では、五つの領域に
分割されている。この分割マップの各サンプル（輝度信
号の画素に対応する）には領域と同じ番号を代入するこ
とが好ましい。この分割マップを用いて領域の上下順序
を決定する（１４）。例えば、図２（ａ）では、領域４
（３２）が一番上、その次が領域３（３４）、領域２
（３０）、領域１（２８）、そして一番下に領域０（２
６）となるように順序を決定する。上下順序決定の実施
例は後述する。次に決定された上下順序にしたがって各
領域の輝度信号、色差信号と形状信号を圧縮符号化する
（１６）。例えば、一番下に割り当てられた領域０（２
６）最初に処理し、その次領域１（２８）の順に、最後
に領域４（３２）を圧縮符号化する。逆に、一番上に割
り当てられた領域４（３２）から開始し、最後に領域０
（２６）の順に符号化してもよい。圧縮符号化されたデ
ータは符号化の順序にしたがって伝送もしくは記録する
（１８）。一連の画像が終わるまで、上記の操作を繰り
替えす。
【００１６】輝度信号や色差信号は離散コサイン変換や
サブバンド変換で符号化する。形状信号はチェイン符号
化法や四分木などの方法で符号化する。符号化の対象と
なる領域の形状を符号化する際に、符号化の対象となる
領域の上位にある領域と隣接する部分の形状を変形した
後に符号化する。好ましくは、符号化の対象となる領域
の上位にある領域と隣接する部分の形状を、符号量が最
少となるように変形した後に符号化する。図２（ｂ）と
（ｃ）は形状変形の例を示す。図２（ｂ）では、曲線３
６は領域０（２６）の形状を示す。前述のように、領域
０（２６）は最下位の領域として説明する。領域０（２
６）は最下位にあるために領域１（２８）、領域２（３
０）、領域４（３２）はその上にある。したがって、領
域０（２６）の曲線３６を例えば、図２（ｂ）の破線３
８に変形したあとに符号化する。チェイン符号する場
合、曲線より直線のほうが符号量が少なくなる。という
のは、線分の方向変更があまりないからである。曲線３
６の形状について領域０の上位にある領域の符号化の際
に符号化する。図２（ｃ）は領域２（３０）の形状、曲
線４０と４２を示す。曲線４０は領域０（２６）と隣接
するが、領域２（３０）は領域０（２６）より上位に割
り当てれたために、曲線４０をそのまま符号化する。一
方、曲線４２は領域４（３２）と隣接するが、領域４
（３２）は領域２（３０）より上位にあるために、曲線
４２を破線４４のように変形し符号化する。破線４４は
直線なので符号量が削減できる。なお、形状の変形の方
法は形状の符号化方法によるもので、直線ではなく、階
段状の曲線に変形してもよい。要は、変形した形状の符
号量が最少となるようにすればよい。
サブバンド変換で符号化する。形状信号はチェイン符号
化法や四分木などの方法で符号化する。符号化の対象と
なる領域の形状を符号化する際に、符号化の対象となる
領域の上位にある領域と隣接する部分の形状を変形した
後に符号化する。好ましくは、符号化の対象となる領域
の上位にある領域と隣接する部分の形状を、符号量が最
少となるように変形した後に符号化する。図２（ｂ）と
（ｃ）は形状変形の例を示す。図２（ｂ）では、曲線３
６は領域０（２６）の形状を示す。前述のように、領域
０（２６）は最下位の領域として説明する。領域０（２
６）は最下位にあるために領域１（２８）、領域２（３
０）、領域４（３２）はその上にある。したがって、領
域０（２６）の曲線３６を例えば、図２（ｂ）の破線３
８に変形したあとに符号化する。チェイン符号する場
合、曲線より直線のほうが符号量が少なくなる。という
のは、線分の方向変更があまりないからである。曲線３
６の形状について領域０の上位にある領域の符号化の際
に符号化する。図２（ｃ）は領域２（３０）の形状、曲
線４０と４２を示す。曲線４０は領域０（２６）と隣接
するが、領域２（３０）は領域０（２６）より上位に割
り当てれたために、曲線４０をそのまま符号化する。一
方、曲線４２は領域４（３２）と隣接するが、領域４
（３２）は領域２（３０）より上位にあるために、曲線
４２を破線４４のように変形し符号化する。破線４４は
直線なので符号量が削減できる。なお、形状の変形の方
法は形状の符号化方法によるもので、直線ではなく、階
段状の曲線に変形してもよい。要は、変形した形状の符
号量が最少となるようにすればよい。
【００１７】次に、上下順序を決定する方法の一例を説
明する。一般的な画像では、重要な物体や被写体は画面
の中心にあるように作られている。したがって、上下順
序を決定する方法として、各領域の重心を求め、画像の
中心からの距離に基づいて上下順序を割り当てる。好ま
しくは、領域の重心が画像の中心に最も近い領域を最上
位の領域となるように上下順序を割り当てる。領域の重
心を求める方法は図３に示す。領域ｉの内部に属する水
平の座標の平均値＜ｘｉ＞と垂直の座標の平均値＜ｙｉ
＞を求める（４６、４８）。次に、画面の中心の座標を
ｘ０、ｙ０とすると、画面の中心からの距離は中心座標
の差の絶対値で求められる（５０）。絶対値の代わり
に、二乗にしてもよい。このように求めた距離を大きい
順にソートすれば、上下順序が決定される。なお、異な
る領域に同じ順序を割り当ててもよい。
明する。一般的な画像では、重要な物体や被写体は画面
の中心にあるように作られている。したがって、上下順
序を決定する方法として、各領域の重心を求め、画像の
中心からの距離に基づいて上下順序を割り当てる。好ま
しくは、領域の重心が画像の中心に最も近い領域を最上
位の領域となるように上下順序を割り当てる。領域の重
心を求める方法は図３に示す。領域ｉの内部に属する水
平の座標の平均値＜ｘｉ＞と垂直の座標の平均値＜ｙｉ
＞を求める（４６、４８）。次に、画面の中心の座標を
ｘ０、ｙ０とすると、画面の中心からの距離は中心座標
の差の絶対値で求められる（５０）。絶対値の代わり
に、二乗にしてもよい。このように求めた距離を大きい
順にソートすれば、上下順序が決定される。なお、異な
る領域に同じ順序を割り当ててもよい。
【００１８】図４は本発明のデジタル画像符号化装置の
一実施例のブロック図を示す。入力端子（６０）、領域
分割手段（６２）、第一フレームメモリ（６４）、第二
フレームメモリ（６６）、順序決定手段（６８）、領域
濾過手段（７０）、符号化手段（７２）と出力端子７４
から構成される。
一実施例のブロック図を示す。入力端子（６０）、領域
分割手段（６２）、第一フレームメモリ（６４）、第二
フレームメモリ（６６）、順序決定手段（６８）、領域
濾過手段（７０）、符号化手段（７２）と出力端子７４
から構成される。
【００１９】デジタル画像は入力端子６０から入力され
る。領域分割手段６２にて、入力画像が任意の形状をも
つ複数の領域に分割され、その分割マップを出力する。
領域分割の手段として画像の動き情報信号を用いて領域
分割する方法や、画像の各画素の性質に応じて領域分割
を行う方法を用いる。物体単位の分割を行うことが好ま
しい。分割マップの一例は既に図２に示されている。分
割マップの各サンプル（輝度信号の画素に対応する）に
は領域と同じ番号を代入することが好ましい。領域分割
手段によって生成された分割マップをライン１００２を
経由して第二フレームメモリ６６に送る。輝度信号や色
差信号はライン１００３を経由して第一フレームメモリ
６４に格納する。
る。領域分割手段６２にて、入力画像が任意の形状をも
つ複数の領域に分割され、その分割マップを出力する。
領域分割の手段として画像の動き情報信号を用いて領域
分割する方法や、画像の各画素の性質に応じて領域分割
を行う方法を用いる。物体単位の分割を行うことが好ま
しい。分割マップの一例は既に図２に示されている。分
割マップの各サンプル（輝度信号の画素に対応する）に
は領域と同じ番号を代入することが好ましい。領域分割
手段によって生成された分割マップをライン１００２を
経由して第二フレームメモリ６６に送る。輝度信号や色
差信号はライン１００３を経由して第一フレームメモリ
６４に格納する。
【００２０】第二フレームメモリに格納されている分割
マップを順序決定手段６８に送り、各領域の上下順序を
決定する。上下順序の決定方法の一実施例は既述であ
る。順序決定手段６８から、決定される順序に従って領
域の番号をライン１０１０を経由して領域濾過手段７０
に送る。領域濾過手段７０にでは、ライン１０１０を経
由して送られた領域番号の領域の輝度信号、色差信号と
形状信号を符号化手段７２に送る。領域濾過手段７０の
一実施例を後述する。
マップを順序決定手段６８に送り、各領域の上下順序を
決定する。上下順序の決定方法の一実施例は既述であ
る。順序決定手段６８から、決定される順序に従って領
域の番号をライン１０１０を経由して領域濾過手段７０
に送る。領域濾過手段７０にでは、ライン１０１０を経
由して送られた領域番号の領域の輝度信号、色差信号と
形状信号を符号化手段７２に送る。領域濾過手段７０の
一実施例を後述する。
【００２１】図５は本発明のデジタル画像符号化装置に
おける符号化手段７２の一実施例のブロック図を示す。
領域濾過手段７０から送られた形状信号をライン１０１
２を経由して入力され、ブロック化器１０６によってブ
ロックされる。ブロック化された形状信号を形状変形器
１０８にて、上述したように、変形される。符号化の対
象となる領域の上位にある領域と隣接する部分の形状だ
けを変形し、それ以外の部分の形状は変形されない。次
に加算器１１０にて、形状変形器１０８の出力とフレー
ムメモリ１０１から送られてきた形状の予測信号との差
分をとる。その差分信号をライン１０５０を経由して形
状符号化器１１２に送られ所定の方法によって符号化さ
れる。符号化された形状のデータは出力端子１１４に出
力されると同時に、形状復号化器１１６に送られ、復号
化される。復号化された形状信号は加算器１１８にて、
ライン１０６２を経由して送られた形状の予測信号と足
し算して、形状を再生し、フレームメモリ１０１に格納
する。
おける符号化手段７２の一実施例のブロック図を示す。
領域濾過手段７０から送られた形状信号をライン１０１
２を経由して入力され、ブロック化器１０６によってブ
ロックされる。ブロック化された形状信号を形状変形器
１０８にて、上述したように、変形される。符号化の対
象となる領域の上位にある領域と隣接する部分の形状だ
けを変形し、それ以外の部分の形状は変形されない。次
に加算器１１０にて、形状変形器１０８の出力とフレー
ムメモリ１０１から送られてきた形状の予測信号との差
分をとる。その差分信号をライン１０５０を経由して形
状符号化器１１２に送られ所定の方法によって符号化さ
れる。符号化された形状のデータは出力端子１１４に出
力されると同時に、形状復号化器１１６に送られ、復号
化される。復号化された形状信号は加算器１１８にて、
ライン１０６２を経由して送られた形状の予測信号と足
し算して、形状を再生し、フレームメモリ１０１に格納
する。
【００２２】領域濾過手段７０から送られた輝度信号・
色差信号をライン１０１４を経由して入力され、ブロッ
ク化器８２によってブロックされる。フロックされた輝
度色差信号は第一画素補填器８４にて、領域外にある画
素の補填をする。領域の情報はライン１０４２から送ら
れた形状ブロックを用いる。補填する値は第二画素補填
器１０２から送られた値を用いる。第二画素補填器１０
２には、ライン１０４４を経由して送られた形状の予測
信号とライン１０３６を経由して送られた輝度・色差の
予測信号を入力する。形状の予測信号から領域外の部分
が検出でき、領域外にある画素値は領域内の画素値の平
均値で補填する。同じ平均値はライン１０４０を経由し
て第一画素補填器８４に送られる。補填された信号をそ
れぞれライン１０２０と１０２１を経由して加算器８６
に送られ、差分を求める。補填することにより、差分を
小さくすることができる。この差分信号を離散コサイン
（ＤＣＴ）変換器８８によって変換され、量子化器９０
によって量子化される。量子化されたデータは出力端子
９２を経由して出力されると同時に、逆量子化器９４に
よって逆量子化され、逆ＤＣＴ変換器９６によって逆変
換される。次いで、加算器９８にて、ライン１０３８を
経由して送られた予測信号に足し算し、フレームメモリ
１００に格納する。出力端子９２と１１４のデータは、
可変長符号化器（図示されていない）に送られ、可変長
符号データに変換される。
色差信号をライン１０１４を経由して入力され、ブロッ
ク化器８２によってブロックされる。フロックされた輝
度色差信号は第一画素補填器８４にて、領域外にある画
素の補填をする。領域の情報はライン１０４２から送ら
れた形状ブロックを用いる。補填する値は第二画素補填
器１０２から送られた値を用いる。第二画素補填器１０
２には、ライン１０４４を経由して送られた形状の予測
信号とライン１０３６を経由して送られた輝度・色差の
予測信号を入力する。形状の予測信号から領域外の部分
が検出でき、領域外にある画素値は領域内の画素値の平
均値で補填する。同じ平均値はライン１０４０を経由し
て第一画素補填器８４に送られる。補填された信号をそ
れぞれライン１０２０と１０２１を経由して加算器８６
に送られ、差分を求める。補填することにより、差分を
小さくすることができる。この差分信号を離散コサイン
（ＤＣＴ）変換器８８によって変換され、量子化器９０
によって量子化される。量子化されたデータは出力端子
９２を経由して出力されると同時に、逆量子化器９４に
よって逆量子化され、逆ＤＣＴ変換器９６によって逆変
換される。次いで、加算器９８にて、ライン１０３８を
経由して送られた予測信号に足し算し、フレームメモリ
１００に格納する。出力端子９２と１１４のデータは、
可変長符号化器（図示されていない）に送られ、可変長
符号データに変換される。
【００２３】図６は本発明のデジタル画像符号化装置に
おける領域濾過手段７０の一実施例のブロック図を示
す。輝度・色差信号はライン１００８を経由して入力さ
れる。形状信号はライン１００６を経由して入力され
る。領域番号はライン１０１０を経由して入力される。
比較器１２６にて、形状信号を一サンプルづつ領域番号
と比較し、同じの場合スイッチ１２８をライン１０６６
に閉じ、対応する輝度・色差信号の画素を出力する。こ
のように、前述の上下順序にしたがって、領域番号が入
力されると、各領域の画素を順番に出力することができ
る。
おける領域濾過手段７０の一実施例のブロック図を示
す。輝度・色差信号はライン１００８を経由して入力さ
れる。形状信号はライン１００６を経由して入力され
る。領域番号はライン１０１０を経由して入力される。
比較器１２６にて、形状信号を一サンプルづつ領域番号
と比較し、同じの場合スイッチ１２８をライン１０６６
に閉じ、対応する輝度・色差信号の画素を出力する。こ
のように、前述の上下順序にしたがって、領域番号が入
力されると、各領域の画素を順番に出力することができ
る。
【００２４】図７は本発明のデジタル画像符号化方法に
よる符号化データの模式図を示す。入力画像を任意の形
状をもつ複数の領域に分割し、各領域に対し、上下順序
を割り当てて、上下順序にしたがって各領域を圧縮符号
化して伝送もしくは蓄積するときに、各領域の符号化デ
ータにそれぞれ領域識別子を付加する。図７において、
先ずフレーム識別子を付加する１３０。これによって一
フレームの開始時点がわかる。次に、領域識別子１３２
を付加する。これによって、ある領域の開始時点がわか
る。これらの識別子は例えば一意的な固定長の符号で表
される。領域識別子の後に該領域の符号化データ（輝度
・色差・形状信号）１３３を付加する。その次は、その
次の領域の識別子１３４を付加する。一フレームを構成
する領域のデータがすべて付加されれば、またフレーム
識別子１４０を付加し、画像の最後のフレームまで同じ
方法で符号化データを生成し、伝送・蓄積する。好まし
くは、領域識別子に連続するような番号を割り当てる。
例えば、領域０の識別子を１０、領域１の識別子を１
１、領域２の識別子を１２のように割り当てる。なお、
連続な等間隔の番号を割り当ててもよい。例えば、偶数
や奇数の番号を使用してもよい。
よる符号化データの模式図を示す。入力画像を任意の形
状をもつ複数の領域に分割し、各領域に対し、上下順序
を割り当てて、上下順序にしたがって各領域を圧縮符号
化して伝送もしくは蓄積するときに、各領域の符号化デ
ータにそれぞれ領域識別子を付加する。図７において、
先ずフレーム識別子を付加する１３０。これによって一
フレームの開始時点がわかる。次に、領域識別子１３２
を付加する。これによって、ある領域の開始時点がわか
る。これらの識別子は例えば一意的な固定長の符号で表
される。領域識別子の後に該領域の符号化データ（輝度
・色差・形状信号）１３３を付加する。その次は、その
次の領域の識別子１３４を付加する。一フレームを構成
する領域のデータがすべて付加されれば、またフレーム
識別子１４０を付加し、画像の最後のフレームまで同じ
方法で符号化データを生成し、伝送・蓄積する。好まし
くは、領域識別子に連続するような番号を割り当てる。
例えば、領域０の識別子を１０、領域１の識別子を１
１、領域２の識別子を１２のように割り当てる。なお、
連続な等間隔の番号を割り当ててもよい。例えば、偶数
や奇数の番号を使用してもよい。
【００２５】図８は本発明のデジタル画像復号化装置の
ブロック図を示す。これは任意の形状をもつ複数の領域
に分割し、各領域に対し、上下順序を割り当てて、上下
順序にしたがって各領域を圧縮符号化した画像データを
復号化再生する装置である。外部入力端子１４４と、復
号化手段１４６と、重ね手段１４８と、フレームメモリ
１５０とから構成される。図７に示す符号化された画像
データは入力端子１４４から入力される。復号化手段１
４６にて、画像データを上下順序にしたがって再生領域
に復号化する。画像データは上下順序にしたがって送ら
れてくるので、入力のデータをそのまま復号化すればよ
い。重ね手段１４８には再生領域（ライン１０７０経
由）とフレームメモリ１５０から供給される重ね画像
（ライン１０７６経由）とを入力し、重ね画像と再生領
域とを重ねて新たな重ね画像を生成する。生成された重
ね画像はフレームメモリ１５０に格納する。好ましく
は、一フレームを構成するすべての領域を重ねた後に、
フレームメモリ１５０に格納されている重ね画像を出力
してからフレームメモリ１５０をゼロにセットする。図
２（ａ）の例を用いると、領域０（２６）が先に再生さ
れ、その上に領域１（２８）、次に領域２（３０）のよ
うに重ね合わせていく。変形された形状は重ね合わせに
よって、上書きされてしまうので、各領域の形状を再現
することができる。
ブロック図を示す。これは任意の形状をもつ複数の領域
に分割し、各領域に対し、上下順序を割り当てて、上下
順序にしたがって各領域を圧縮符号化した画像データを
復号化再生する装置である。外部入力端子１４４と、復
号化手段１４６と、重ね手段１４８と、フレームメモリ
１５０とから構成される。図７に示す符号化された画像
データは入力端子１４４から入力される。復号化手段１
４６にて、画像データを上下順序にしたがって再生領域
に復号化する。画像データは上下順序にしたがって送ら
れてくるので、入力のデータをそのまま復号化すればよ
い。重ね手段１４８には再生領域（ライン１０７０経
由）とフレームメモリ１５０から供給される重ね画像
（ライン１０７６経由）とを入力し、重ね画像と再生領
域とを重ねて新たな重ね画像を生成する。生成された重
ね画像はフレームメモリ１５０に格納する。好ましく
は、一フレームを構成するすべての領域を重ねた後に、
フレームメモリ１５０に格納されている重ね画像を出力
してからフレームメモリ１５０をゼロにセットする。図
２（ａ）の例を用いると、領域０（２６）が先に再生さ
れ、その上に領域１（２８）、次に領域２（３０）のよ
うに重ね合わせていく。変形された形状は重ね合わせに
よって、上書きされてしまうので、各領域の形状を再現
することができる。
【００２６】図９は本発明のデジタル画像復号化装置に
おける復号化手段の一実施例のブロック図を示す。符号
化画像データはライン１０６８を経由して可変長復号化
器１５５に入力され、復号化される。次に、形状信号は
ライン１０８９を経由して形状復号化器１７０に入力し
て、復号化する。復号化された形状信号は差分信号であ
るために、加算器１７２にてフレームメモリ１７６から
送られた形状の予測信号に足し算される。このように再
生された形状信号は出力されると同時にフレームメモリ
１７６に格納される。
おける復号化手段の一実施例のブロック図を示す。符号
化画像データはライン１０６８を経由して可変長復号化
器１５５に入力され、復号化される。次に、形状信号は
ライン１０８９を経由して形状復号化器１７０に入力し
て、復号化する。復号化された形状信号は差分信号であ
るために、加算器１７２にてフレームメモリ１７６から
送られた形状の予測信号に足し算される。このように再
生された形状信号は出力されると同時にフレームメモリ
１７６に格納される。
【００２７】輝度・色差信号はライン１０７７を経由し
て逆ＤＣＴ変換器１５６に送られ、逆量子化器１５８に
て逆量子化される。次に加算器１６０にて予測信号に足
し算される。予測信号は、フレームメモリ１６２から送
られ、画素補填器１６４にて形状信号をもとに領域外に
ある画素を補填する。補填する値は領域内の画素の平均
値である。再生された輝度・色差信号は出力されるとと
もに、フレームメモリ１６２に格納される。
て逆ＤＣＴ変換器１５６に送られ、逆量子化器１５８に
て逆量子化される。次に加算器１６０にて予測信号に足
し算される。予測信号は、フレームメモリ１６２から送
られ、画素補填器１６４にて形状信号をもとに領域外に
ある画素を補填する。補填する値は領域内の画素の平均
値である。再生された輝度・色差信号は出力されるとと
もに、フレームメモリ１６２に格納される。
【００２８】図１０は本発明の第二のデジタル画像復号
化装置のブロック図を示す。任意の形状をもつ複数の領
域に分割し、各領域に対し、上下順序を割り当てて、上
下順序にしたがって各領域を圧縮符号化し、各領域の符
号化データにそれぞれ領域識別子を付加した画像データ
を復号化再生する装置である。外部入力端子１７８と、
識別子抽出手段１８２と、制御手段１８６と、切り替え
スイッチ１８４と、復号化手段１８８と、重ね手段１９
０と、フレームメモリ１９２とから構成される。入力さ
れた符号化データから識別子抽出手段１８２にて、領域
識別子を抽出する。制御手段１８６には外部入力信号
（ライン１１０２経由）と領域識別子（ライン１１０
０）とを入力し、切り替えスイッチ１８４を制御するた
めの制御信号を生成する。切り替えスイッチ１８４は制
御信号によって制御され、スイッチ１８４が閉じたとき
に、画像データを復号化手段１８８に入力し、画像デー
タを上下順序にしたがって再生領域に復号化する。重ね
手段１９０に再生領域とフレームメモリ１９２から供給
される重ね画像とを入力し、重ね画像と再生領域とを重
ねて新たな重ね画像を生成した後にフレームメモリ１９
２に格納する。切り替えスイッチ１８４の制御方法は少
なくとも二通りある。ライン１１０２を経由して送られ
た入力信号がライン１１００を経由して送られた識別子
と同じときに、切り替えスイッチ１８４を閉じる。この
場合、指定された領域だけが再生できる。逆に、ライン
１１０２を経由して送られた入力信号がライン１１００
を経由して送られた識別子と同じときに、切り替えスイ
ッチ１８４を開く。この場合、指定された領域だけを再
生しない。このように選択的に領域を復号化再生でき
る。
化装置のブロック図を示す。任意の形状をもつ複数の領
域に分割し、各領域に対し、上下順序を割り当てて、上
下順序にしたがって各領域を圧縮符号化し、各領域の符
号化データにそれぞれ領域識別子を付加した画像データ
を復号化再生する装置である。外部入力端子１７８と、
識別子抽出手段１８２と、制御手段１８６と、切り替え
スイッチ１８４と、復号化手段１８８と、重ね手段１９
０と、フレームメモリ１９２とから構成される。入力さ
れた符号化データから識別子抽出手段１８２にて、領域
識別子を抽出する。制御手段１８６には外部入力信号
（ライン１１０２経由）と領域識別子（ライン１１０
０）とを入力し、切り替えスイッチ１８４を制御するた
めの制御信号を生成する。切り替えスイッチ１８４は制
御信号によって制御され、スイッチ１８４が閉じたとき
に、画像データを復号化手段１８８に入力し、画像デー
タを上下順序にしたがって再生領域に復号化する。重ね
手段１９０に再生領域とフレームメモリ１９２から供給
される重ね画像とを入力し、重ね画像と再生領域とを重
ねて新たな重ね画像を生成した後にフレームメモリ１９
２に格納する。切り替えスイッチ１８４の制御方法は少
なくとも二通りある。ライン１１０２を経由して送られ
た入力信号がライン１１００を経由して送られた識別子
と同じときに、切り替えスイッチ１８４を閉じる。この
場合、指定された領域だけが再生できる。逆に、ライン
１１０２を経由して送られた入力信号がライン１１００
を経由して送られた識別子と同じときに、切り替えスイ
ッチ１８４を開く。この場合、指定された領域だけを再
生しない。このように選択的に領域を復号化再生でき
る。
【００２９】図１１は本発明の第三のデジタル画像復号
化装置のブロック図を示す。任意の形状をもつ複数の領
域に分割し、各領域に対し、上下順序を割り当てて、上
下順序にしたがって各領域を圧縮符号化し、各領域の符
号化データにそれぞれ領域識別子を付加した画像データ
を復号化再生する装置である。外部入力端子１９６と、
識別子抽出手段１９８と、スキップ領域検出手段２００
と、復号化手段２０２と、重ね手段２０４と、フレーム
メモリ２０８とから構成される。入力された符号化デー
タから識別子抽出手段１９８にて、領域識別子を抽出す
る。抽出された領域識別子はライン１１００を経由して
スキップ領域検出手段２００に送られる。この領域識別
子を用いてスキップされた領域を検出し、検出制御信号
を出力生成する。復号化手段２０２に検出制御信号と画
像データとを入力し、スキップされた領域を検出された
場合、スキップされた領域と同じ領域識別子をもつ過去
の再生領域（復号化手段内にあるフレームメモリに格
納）を出力し、スキップされた領域を検出されない場
合、入力画像データを再生領域に復号化し出力する。出
力された領域は重ね手段２０４にてフレームメモリ２０
８から供給される重ね画像と重ねて新たな重ね画像を生
成すし、フレームメモリに格納する。好ましくは、スキ
ップ領域検出手段２００は、レジスタと引き算器とから
構成し。レジスタに直前の領域の領域識別子を格納し、
引き算器にて、識別子抽出手段１９８から入力された領
域識別子とレジスタに格納された領域識別子との差を求
め、差が所定の閾値より大きい場合、スキップ領域があ
ると判断する。領域識別子の番号の刻みが１の場合、所
定の閾値は１になる。例えば、レジスタ（過去）の領域
識別子を prev_id 、現領域識別子を current_id 、cur
rent_id - prev_id > 1 とすると、スキップされた領域
は、prev_id + 1, prev_id + 2, ..., prev_id + (curr
ent_id - prev_id) - 1 = current_id - 1 で検出でき
る。
化装置のブロック図を示す。任意の形状をもつ複数の領
域に分割し、各領域に対し、上下順序を割り当てて、上
下順序にしたがって各領域を圧縮符号化し、各領域の符
号化データにそれぞれ領域識別子を付加した画像データ
を復号化再生する装置である。外部入力端子１９６と、
識別子抽出手段１９８と、スキップ領域検出手段２００
と、復号化手段２０２と、重ね手段２０４と、フレーム
メモリ２０８とから構成される。入力された符号化デー
タから識別子抽出手段１９８にて、領域識別子を抽出す
る。抽出された領域識別子はライン１１００を経由して
スキップ領域検出手段２００に送られる。この領域識別
子を用いてスキップされた領域を検出し、検出制御信号
を出力生成する。復号化手段２０２に検出制御信号と画
像データとを入力し、スキップされた領域を検出された
場合、スキップされた領域と同じ領域識別子をもつ過去
の再生領域（復号化手段内にあるフレームメモリに格
納）を出力し、スキップされた領域を検出されない場
合、入力画像データを再生領域に復号化し出力する。出
力された領域は重ね手段２０４にてフレームメモリ２０
８から供給される重ね画像と重ねて新たな重ね画像を生
成すし、フレームメモリに格納する。好ましくは、スキ
ップ領域検出手段２００は、レジスタと引き算器とから
構成し。レジスタに直前の領域の領域識別子を格納し、
引き算器にて、識別子抽出手段１９８から入力された領
域識別子とレジスタに格納された領域識別子との差を求
め、差が所定の閾値より大きい場合、スキップ領域があ
ると判断する。領域識別子の番号の刻みが１の場合、所
定の閾値は１になる。例えば、レジスタ（過去）の領域
識別子を prev_id 、現領域識別子を current_id 、cur
rent_id - prev_id > 1 とすると、スキップされた領域
は、prev_id + 1, prev_id + 2, ..., prev_id + (curr
ent_id - prev_id) - 1 = current_id - 1 で検出でき
る。
【００３０】
【発明の効果】任意の形状をもつ複数の領域に分割され
た各領域に上下順序を割り当てて、その順序に従って順
番に符号化することによって、領域間の関係を表す情報
を符号化する必要がなくなる。領域間に共有する境界の
形状を差分符号化しないので、所定の領域を独立に再生
することが可能になる。また、符号化の対象となる領域
の上位にある領域と隣接する部分の形状を、符号量が最
少となるように変形した後に符号化するので、形状の符
号量を削減することができる。さらに、領域識別子を付
加することにより、選択的再生が可能になると同時に、
スキップされた領域を簡単に検出できる。
た各領域に上下順序を割り当てて、その順序に従って順
番に符号化することによって、領域間の関係を表す情報
を符号化する必要がなくなる。領域間に共有する境界の
形状を差分符号化しないので、所定の領域を独立に再生
することが可能になる。また、符号化の対象となる領域
の上位にある領域と隣接する部分の形状を、符号量が最
少となるように変形した後に符号化するので、形状の符
号量を削減することができる。さらに、領域識別子を付
加することにより、選択的再生が可能になると同時に、
スキップされた領域を簡単に検出できる。
【図１】本発明のデジタル画像符号化方法の流れ図
【図２】任意の形状をもつ複数の領域に分割された画像
の分割マップの一例を示す図
の分割マップの一例を示す図
【図３】領域の重心を求める方法の流れ図
【図４】本発明のデジタル画像符号化装置のブロック図
【図５】本発明のデジタル画像符号化装置における符号
化手段の一実施例のブロック図
化手段の一実施例のブロック図
【図６】本発明のデジタル画像符号化装置における領域
濾過手段の一実施例のブロック図
濾過手段の一実施例のブロック図
【図７】本発明のデジタル画像符号化方法による符号化
データの模式図
データの模式図
【図８】本発明のデジタル画像復号化装置のブロック図
【図９】本発明のデジタル画像復号化装置における復号
化手段の一実施例のブロック図
化手段の一実施例のブロック図
【図１０】本発明の第二のデジタル画像復号化装置のブ
ロック図
ロック図
【図１１】本発明の第三のデジタル画像復号化装置のブ
ロック図
ロック図
６０ 入力端子 ６２ 領域分割手段 ６４ フレームメモリ ６６ フレームメモリ ６８ 順序決定手段 ７０ 領域濾過手段 ７２ 符号化手段 ７４ 出力端子
Claims (18)
- 【請求項１】画像を入力し、任意の形状をもつ複数の領
域に分割し、前記各領域に対し、上下順序を割り当て
て、前記上下順序にしたがって前記各領域を圧縮符号化
することを特徴とするデジタル画像符号化方法。 - 【請求項２】画像を入力し、任意の形状をもつ複数の領
域に分割し、前記各領域に対し、上下順序を割り当て
て、最下位に割り当てられた領域から順番に前記各領域
を圧縮符号化することを特徴とするデジタル画像符号化
方法。 - 【請求項３】画像を入力し、任意の形状をもつ複数の領
域に分割し、前記各領域に対し、上下順序を割り当て
て、最上位に割り当てられた領域から順番に前記各領域
を圧縮符号化することを特徴とするデジタル画像符号化
方法。 - 【請求項４】前記上下の順序にしたがって前記各領域の
輝度信号、色差信号及び形状信号を圧縮符号化すること
を特徴とする請求項１から３のいずれかに記載のデジタ
ル画像符号化方法。 - 【請求項５】符号化の対象となる領域の形状を符号化す
る際に、前記符号化の対象となる領域の上位にある領域
と隣接する部分の形状を変形した後に符号化することを
特徴とする請求項４記載のデジタル画像符号化方法。 - 【請求項６】符号化の対象となる領域の形状を符号化す
る際に、前記符号化の対象となる領域の上位にある領域
と隣接する部分の形状を、符号量が最少となるように変
形した後に符号化することを特徴とする請求項４記載の
デジタル画像符号化方法。 - 【請求項７】画像を入力し、任意の形状をもつ複数の領
域に分割し、前記各領域の重心を求め、前記画像の中心
からの距離に基づいて上下順序を割り当てることを特徴
とする請求項１から６のいずれかに記載のデジタル画像
符号化方法。 - 【請求項８】領域の重心が画像の中心に最も近い領域を
最上位の領域となるように上下順序を割り当てることを
特徴とする請求項７記載のデジタル画像符号化方法。 - 【請求項９】入力端子と、領域分割手段と、領域上下順
序決定手段と、符号化手段とを具備し、 前記入力端子に画像を入力し、 前記領域分割手段にて、前記画像を任意の形状をもつ複
数の領域に分割し、分割マップを出力し、 前記領域の上下順序決定手段に前記分割マップを入力
し、所定の方法に基づいて、前記各領域の上下順序を決
定し、 前記符号化手段にて、前記上下順序にしたがって前記各
領域の輝度信号、色差信号及び形状信号を圧縮符号化す
ることを特徴とするデジタル画像符号化装置。 - 【請求項１０】入力端子と、領域分割手段と、領域の上
下順序決定手段と、領域濾過手段と、符号化手段とを具
備し、 前記入力端子に画像を入力し、 前記領域分割手段にて、前記画像を任意の形状をもつ複
数の領域に分割し、分割マップを出力し、 前記領域の上下順序決定手段に前記分割マップを入力
し、所定の方法に基づいて、前記各領域の上下順序を決
定し、 前記領域濾過手段に前記画像及び前記分割マップを入力
し、前記上下順序にしたがって、対応する領域の輝度信
号、色差信号及び形状信号を出力し、 前記符号化手段に前記領域濾過手段から出力された領域
の輝度信号、色差信号及び形状信号を入力し、圧縮符号
化することを特徴とするデジタル画像符号化装置。 - 【請求項１１】符号化の対象となる領域の形状を符号化
する際に、前記符号化の対象となる領域の上位にある領
域と隣接する部分の形状を、符号量が最少となるように
変形した後に符号化することを特徴とする請求項９から
１０のいずれかに記載のデジタル画像符号化装置。 - 【請求項１２】画像を入力し、任意の形状をもつ複数の
領域に分割し、前記各領域に対し、上下順序を割り当て
て、前記上下順序にしたがって前記各領域を圧縮符号化
する方法において、前記各領域の符号化データにそれぞ
れ領域識別子を付加することを特徴とするデジタル画像
符号化方法。 - 【請求項１３】前記領域識別子に対し、前記上下順序に
したがって連続するような番号を用いることを特徴とす
る請求項１２記載のデジタル画像符号化方法。 - 【請求項１４】任意の形状をもつ複数の領域に分割し、
前記各領域に対し、上下順序を割り当てて、前記上下順
序にしたがって前記各領域を圧縮符号化した画像データ
を復号化再生する装置であって、 外部入力端子と、復号化手段と、重ね手段と、フレーム
メモリとを具備し、 前記外部入力端子に前記画像データを入力し、 前記復号化手段にて、前記画像データを前記上下順序に
したがって再生領域に復号化し、 前記重ね手段に前記再生領域と前記フレームメモリから
供給される重ね画像とを入力し、前記重ね画像と前記再
生領域とを重ねて新たな重ね画像を生成し、 前記フレームメモリに前記新たな重ね画像を格納するこ
とを特徴とするデジタル画像復号化装置。 - 【請求項１５】一フレームを構成するすべての領域を重
ねた後に、前記フレームメモリに格納されている前記重
ね画像を出力してから前記フレームメモリをゼロにセッ
トすることを特徴とする請求項１４記載のデジタル画像
復号化装置。 - 【請求項１６】任意の形状をもつ複数の領域に分割し、
前記各領域に対し、上下順序を割り当てて、前記上下順
序にしたがって前記各領域を圧縮符号化し、前記各領域
の符号化データにそれぞれ領域識別子を付加した画像デ
ータを復号化再生する装置であって、 外部入力端子と、識別子抽出手段と、制御手段と、切り
替えスイッチと、復号化手段と、重ね手段と、フレーム
メモリとを具備し、 前記外部入力端子に前記画像データを入力し、 前記識別子抽出手段にて、前記領域識別子を抽出し、 前記制御手段に、外部入力信号と前記領域識別とを入力
し、前記切り替えスイッチを制御するための制御信号を
生成し、 前記切り替えスイッチは前記制御信号によって制御さ
れ、前記スイッチが閉じたときに、前記画像データを前
記復号化手段に入力し、 前記復号化手段にて、前記画像データを前記上下順序に
したがって再生領域に復号化し、 前記重ね手段に前記再生領域と前記フレームメモリから
供給される重ね画像とを入力し、前記重ね画像と前記再
生領域とを重ねて新たな重ね画像を生成し、 前記フレームメモリに前記新たな重ね画像を格納するこ
とを特徴とするデジタル画像復号化装置。 - 【請求項１７】任意の形状をもつ複数の領域に分割し、
前記各領域に対し、上下順序を割り当てて、前記上下順
序にしたがって前記各領域を圧縮符号化し、前記各領域
の符号化データにそれぞれ領域識別子を付加した画像デ
ータを復号化再生する装置であって、 外部入力端子と、識別子抽出手段と、スキップ領域検出
手段と、復号化手段と、重ね手段と、フレームメモリと
を具備し、 前記外部入力端子に前記画像データを入力し、 前記識別子抽出手段にて、前記領域識別子を抽出し、 前記スキップ領域検出手段にて、前記領域識別子を用い
てスキップされた領域を検出し、検出制御信号を出力
し、 前記復号化手段に前記検出制御信号と前記画像データと
を入力し、スキップされた領域を検出された場合、前記
スキップされた領域と同じ領域識別子をもつ過去の再生
領域を出力し、スキップされた領域を検出されない場
合、前記画像データを再生領域に復号化し出力し、 前記重ね手段に前記再生領域と前記フレームメモリから
供給される重ね画像とを入力し、前記重ね画像と前記再
生領域とを重ねて新たな重ね画像を生成し、 前記フレームメモリに前記新たな重ね画像を格納するこ
とを特徴とするデジタル画像復号化装置。 - 【請求項１８】前記スキップ領域検出手段は、レジスタ
と引き算器とを具備し、 前記レジスタに領域識別子を格納し、 前記引き算器にて、前記識別子抽出手段から入力された
領域識別子と前記レジスタに格納された領域識別子との
差を求め、前記差が所定の閾値より大きい場合、スキッ
プ領域があると判断することを特徴とするデジタル画像
復号化装置。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25739095A JPH09102953A (ja) | 1995-10-04 | 1995-10-04 | デジタル画像符号化方法、装置及び復号化装置 |
| CN96197398A CN1198870A (zh) | 1995-10-04 | 1996-10-03 | 数字图像编码及解码方法和装置 |
| AU71455/96A AU7145596A (en) | 1995-10-04 | 1996-10-03 | Method and device for encoding/decoding a digital image |
| EP96932815A EP0861004A4 (en) | 1995-10-04 | 1996-10-03 | METHOD AND DEVICE FOR CODING AND DECODING A DIGITAL IMAGE |
| KR1019980702501A KR100272401B1 (ko) | 1995-10-04 | 1996-10-03 | 디지털화상부호화·복호방법 및 장치 |
| PCT/JP1996/002888 WO1997013373A1 (en) | 1995-10-04 | 1996-10-03 | Method and device for encoding/decoding a digital image |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25739095A JPH09102953A (ja) | 1995-10-04 | 1995-10-04 | デジタル画像符号化方法、装置及び復号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09102953A true JPH09102953A (ja) | 1997-04-15 |
Family
ID=17305730
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25739095A Pending JPH09102953A (ja) | 1995-10-04 | 1995-10-04 | デジタル画像符号化方法、装置及び復号化装置 |
Country Status (6)
| Country | Link |
|---|---|
| EP (1) | EP0861004A4 (ja) |
| JP (1) | JPH09102953A (ja) |
| KR (1) | KR100272401B1 (ja) |
| CN (1) | CN1198870A (ja) |
| AU (1) | AU7145596A (ja) |
| WO (1) | WO1997013373A1 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001251625A (ja) * | 1999-12-28 | 2001-09-14 | Matsushita Electric Ind Co Ltd | 画像復号化装置及び画像符号化装置 |
| US6516094B1 (en) | 1997-07-11 | 2003-02-04 | Matsushita Electric Industrial Co., Ltd. | Digital image coding method and digital image decoding method |
| JP2005510982A (ja) * | 2001-11-27 | 2005-04-21 | ノキア コーポレイション | 画面がスライスに分割される前景および背景のビデオ符号化および復号 |
| CN1324533C (zh) * | 1997-04-24 | 2007-07-04 | 三菱电机株式会社 | 编码图像数据的解码方法 |
| JP2011010371A (ja) * | 1997-04-24 | 2011-01-13 | Mitsubishi Electric Corp | 動画像復号装置 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2378072B (en) * | 2001-07-24 | 2003-10-15 | Motorola Inc | Image and video coding arrangement and method |
| KR101664125B1 (ko) | 2009-09-22 | 2016-10-10 | 삼성전자주식회사 | 랜덤 액세스 가능한 영상 인코딩 시스템 및 방법 |
| CN107087229A (zh) * | 2017-05-16 | 2017-08-22 | 深圳市乃斯网络科技有限公司 | 终端视频解码方法及系统 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0256186A (ja) * | 1988-08-22 | 1990-02-26 | Matsushita Electric Ind Co Ltd | 動画像符号化装置 |
| JP2502176B2 (ja) * | 1990-09-10 | 1996-05-29 | 三菱電機株式会社 | 画像信号の符号化器及びその復号化器 |
-
1995
- 1995-10-04 JP JP25739095A patent/JPH09102953A/ja active Pending
-
1996
- 1996-10-03 AU AU71455/96A patent/AU7145596A/en not_active Abandoned
- 1996-10-03 KR KR1019980702501A patent/KR100272401B1/ko not_active Expired - Fee Related
- 1996-10-03 WO PCT/JP1996/002888 patent/WO1997013373A1/ja not_active Application Discontinuation
- 1996-10-03 EP EP96932815A patent/EP0861004A4/en not_active Withdrawn
- 1996-10-03 CN CN96197398A patent/CN1198870A/zh active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1324533C (zh) * | 1997-04-24 | 2007-07-04 | 三菱电机株式会社 | 编码图像数据的解码方法 |
| JP2011010371A (ja) * | 1997-04-24 | 2011-01-13 | Mitsubishi Electric Corp | 動画像復号装置 |
| JP2012085345A (ja) * | 1997-04-24 | 2012-04-26 | Mitsubishi Electric Corp | 動画像復号装置 |
| JP2012085344A (ja) * | 1997-04-24 | 2012-04-26 | Mitsubishi Electric Corp | 動画像復号装置 |
| US6516094B1 (en) | 1997-07-11 | 2003-02-04 | Matsushita Electric Industrial Co., Ltd. | Digital image coding method and digital image decoding method |
| JP2001251625A (ja) * | 1999-12-28 | 2001-09-14 | Matsushita Electric Ind Co Ltd | 画像復号化装置及び画像符号化装置 |
| JP2005510982A (ja) * | 2001-11-27 | 2005-04-21 | ノキア コーポレイション | 画面がスライスに分割される前景および背景のビデオ符号化および復号 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0861004A1 (en) | 1998-08-26 |
| KR100272401B1 (ko) | 2000-11-15 |
| WO1997013373A1 (en) | 1997-04-10 |
| CN1198870A (zh) | 1998-11-11 |
| EP0861004A4 (en) | 1998-12-30 |
| AU7145596A (en) | 1997-04-28 |
| KR19990064023A (ko) | 1999-07-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5633682A (en) | Stereoscopic coding system | |
| JP2924430B2 (ja) | 動き補償予測符号化装置及び動き補償予測復号装置 | |
| US5767898A (en) | Three-dimensional image coding by merger of left and right images | |
| US5386234A (en) | Interframe motion predicting method and picture signal coding/decoding apparatus | |
| JPH07222145A (ja) | 画像符号化装置 | |
| US5706366A (en) | Apparatus for encoding an image signal having a still object using an image warping technique | |
| JPH09102953A (ja) | デジタル画像符号化方法、装置及び復号化装置 | |
| JP2006525735A (ja) | 適応的な走査順序に基づいてブロックを使用するビデオ情報の符号化 | |
| JPH07298258A (ja) | 画像符号化復号化方法 | |
| KR19980033415A (ko) | 동화상을 코딩/인코딩하는 장치와 방법 그리고 동화상을 저장하는 저장매체 | |
| US7333542B1 (en) | Moving picture decoding apparatus and moving picture decoding method | |
| KR100319916B1 (ko) | 계층구조를갖는스케일러블디지탈화상압축/복원방법및장치 | |
| US6845179B1 (en) | Motion predicted image signal compression | |
| JP2537246B2 (ja) | 画像符号化方式 | |
| JP2001292372A (ja) | 画像変化検出装置及び画像変化検出方法、画像符号化装置並びに画像変化検出用プログラムがコンピュータで読取可能に記録された情報記録媒体 | |
| WO1995004433A1 (en) | Processing image data | |
| JP2001268581A (ja) | 画像予測復号化方法，画像予測復号化装置，画像予測符号化方法，画像予測符号化装置，及びデータ記憶媒体 | |
| JPH0923436A (ja) | 動画像圧縮方法及び画像通信装置 | |
| JPH0514738A (ja) | 画像伝送装置 | |
| JP2000165909A (ja) | 画像圧縮処理方法及び画像圧縮処理装置 | |
| JP3129279B2 (ja) | 符号化装置および符号化方法、並びに記録媒体 | |
| CA2227487C (en) | Video coder providing implicit or explicit prediction for image coding and intra coding of video | |
| CA2328581C (en) | Method for the coding of picture signals | |
| JP3597271B2 (ja) | 動画像のカット点画像検出装置 | |
| JP3214849B2 (ja) | 画像予測復号化方法および装置 |