(57)【要約】【課題】  画面内の代表点情報を符号化する際に、符号化効率向上を図ることを目的とする。【解決手段】  画像の代表点の位置情報を符号化する代表点情報符号化装置１００であって、画面分割部１０１、代表点位置符号化部１０２及び制御部１０３を備え、画面分割部１０１は、画面を複数の領域に分割し、代表点位置符号化部１０２は、分割画面毎に最適なパラメータまたは可変長テーブルを用いて代表点情報の符号化を行う。符号列中には、分割画面毎の最適なパラメータ（パラメータの基準値、画面の分割方法を示す情報を含む）または可変長テーブルの情報を記述する。【選択図】  図１
2005079965.tif 000002
【特許請求の範囲】
【請求項１】
画像の代表点の位置情報を符号化する代表点情報符号化方法であって、
前記画像を複数の分割画面に分割する画面分割ステップと、
前記分割ステップにより分割された分割画面内の代表点の位置情報を分割画面毎に変更可能なパラメータを用いて符号化し符号列を生成する代表点位置符号化ステップと
からなることを特徴とする代表点情報符号化方法。
【請求項２】
請求項１記載の代表点情報符号化方法であって、
前記代表点位置符号化ステップでは、前記分割画面内の代表点の位置情報を符号化する際に用いた前記パラメータを前記符号列中に記述する
ことを特徴とする代表点情報符号化方法。
【請求項３】
請求項２記載の代表点情報符号化方法であって、
前記代表点位置符号化ステップでは、前記分割画面内の代表点の位置情報を符号化する際に用いた前記パラメータの基準値を前記符号列中に記述する
ことを特徴とする代表点情報符号化方法。
【請求項４】
請求項１記載の代表点情報符号化方法であって、
前記代表点位置符号化ステップでは、前記画面分割ステップによる画面の分割方法を示す情報を前記符号列中に記述する
ことを特徴とする代表点情報符号化方法。
【請求項５】
画像の代表点の位置情報を符号化する代表点情報符号化方法であって、
前記画像を複数の分割画面に分割する画面分割ステップと、
前記分割ステップにより分割された分割画面内の代表点の位置情報を分割画面毎に変更可能な可変長符号テーブルを用いて符号化し符号列を生成する代表点位置符号化ステップと
からなることを特徴とする代表点情報符号化方法。
【請求項６】
請求項５記載の代表点情報符号化方法であって、
前記代表点位置符号化ステップでは、前記分割画面内の代表点の位置情報を符号化する際に用いた可変長符号テーブルの番号を前記符号列中に記述する
ことを特徴とする代表点情報符号化方法。
【請求項７】
画像の代表点の位置情報を復号化する代表点情報復号化方法であって、
入力符号列を分割画面毎に異なるパラメータを用いて、分割画面内の代表点の位置情報を得る代表点位置復号化ステップと、
前記代表点位置復号化ステップから得られた各分割画面の代表点の位置情報を合成し、全画面の代表点の位置情報を生成する画面合成ステップと
からなることを特徴とする代表点情報復号化方法。
【請求項８】
請求項７記載の代表点情報復号化方法であって、
前記代表点位置復号化ステップでは、前記パラメータを前記入力符号列から得る
ことを特徴とする代表点情報復号化方法。
【請求項９】
画像の代表点の位置情報を復号化する代表点情報復号化方法であって、
入力符号列を分割画面毎に異なる可変長符号化テーブルを用いて、分割画面内の代表点の位置情報を得る代表点位置復号化ステップと、
前記代表点位置復号化ステップから得られた各分割画面の代表点の位置情報を合成し、全画面の代表点の位置情報を生成する画面合成ステップと
からなることを特徴とする代表点情報復号化方法。
【請求項１０】
請求項９記載の代表点情報復号化方法であって、
前記代表点位置復号化ステップでは、前記可変長符号化テーブルを示す情報を前記入力符号列から得る
ことを特徴とする代表点情報復号化方法。
【請求項１１】
請求項７ないし請求項９のいずれか１項に記載の代表点情報復号化方法であって、
前記画面合成ステップでは、画面の分割方法を示す情報を符号列から得ることにより、前記分割画面の合成方法を決定する
ことを特徴とする代表点情報復号化方法。
【請求項１２】
コンピュータに代表点情報符号化方法を行わせるためのプログラムであって、
前記代表点情報符号化方法は、
画像の代表点の位置情報を符号化する代表点情報符号化方法であって、
前記画像を複数の分割画面に分割する画面分割ステップと、
前記分割ステップにより分割された分割画面内の代表点の位置情報を分割画面毎に変更可能なパラメータを用いて符号化し符号列を生成する代表点位置符号化ステップとからなる
ことを特徴とするプログラム。
【請求項１３】
コンピュータに代表点情報符号化方法を行わせるためのプログラムであって、
前記代表点情報符号化方法は、
画像の代表点の位置情報を符号化する代表点情報符号化方法であって、
前記画像を複数の分割画面に分割する画面分割ステップと、
前記分割ステップにより分割された分割画面内の代表点の位置情報を分割画面毎に変更可能な可変長符号テーブルを用いて符号化し符号列を生成する代表点位置符号化ステップとからなる
ことを特徴とするプログラム。
【請求項１４】
コンピュータに代表点情報復号化方法を行わせるためのプログラムであって、
前記代表点情報復号化方法は、
画像の代表点の位置情報を復号化する代表点情報復号化方法であって、
入力符号列を分割画面毎に異なるパラメータを用いて、分割画面内の代表点の位置情報を得る代表点位置復号化ステップと、
前記代表点位置復号化ステップから得られた各分割画面の代表点の位置情報を合成し、全画面の代表点の位置情報を生成する画面合成ステップとからなる
ことを特徴とするプログラム。
【請求項１５】
コンピュータに代表点情報復号化方法を行わせるためのプログラムであって、
前記代表点情報復号化方法は、
画像の代表点の位置情報を復号化する代表点情報復号化方法であって、
入力符号列を分割画面毎に異なる可変長符号化テーブルを用いて、分割画面内の代表点の位置情報を得る代表点位置復号化ステップと、
前記代表点位置復号化ステップから得られた各分割画面の代表点の位置情報を合成し、全画面の代表点の位置情報を生成する画面合成ステップとからなる
ことを特徴とするプログラム。
【請求項１６】
データを格納した記録媒体であって、
前記データは、画像の代表点の位置情報を符号化して得られるデータであって、
前記符号列は、前記画像を複数の分割画面に分割し、前記分割画面内の代表点の位置情報を分割画面毎に変更可能なパラメータを用いて符号化して得られる符号列である
ことを特徴とする記録媒体。
【請求項１７】
データを格納した記録媒体であって、
前記データは、画像の代表点の位置情報を符号化して得られるデータであって、
前記符号列は、前記画像を複数の分割画面に分割し、前記分割画面内の代表点の位置情報を分割画面毎に変更可能な可変長符号化テーブルを用いて符号化して得られる符号列である
ことを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ディジタル画像データの代表点を表現する際に用いる代表点情報符号化方法および代表点情報復号化方法に関するものである。
【背景技術】
【０００２】
ＪＰＥＧ方式、ＭＰＥＧビデオ方式に代表される従来の画像符号化方式においては、画面を予め定められた単位に分割し、その分割単位で符号化を行う。例えば、ＭＰＥＧ−１、ＭＰＥＧ−２方式においては、マクロブロックと呼ばれる水平１６画素、垂直１６画素の単位で動き補償を行い、マクロブロックに含まれるブロックと呼ばれる水平８画素、垂直８画素の単位で離散コサイン変換を行うことにより、符号化を行う。このような方式においては、画面の分割方法が完全に規定されているため、画面をどのように分割したかを示す情報は、符号列中に記述されない。
【０００３】
近年、画面を任意の形状に分割して符号化する際に、その形状の代表点を符号化する符号化方式が提案されている。
従来方式１（非特許文献１）は、画面内の画素集合をボロノイ図に基づいて分割し、その分割単位で動き補償を行う方式が提案されている。従来方式１では、ボロノイ図の母点情報（画素位置）を符号化して符号列中に記述することにより、分割形状を記述する。ここで、母点情報の符号化方法としては、母点の存在する画素を１、それ以外を０として画面を走査して０、１の系列を得て、その系列中の０の連続長を２のｍ乗で割り、剰余をｍビットの等長符号、商をコンマ符号で符号化する方式が提案されている。またこの際のｍの値は、フレーム毎に最適な値を１つずつ符号化する。
【０００４】
従来方式２（非特許文献２）は、動き補償後の残差信号を符号化する際に、予め定められた複数の変換基底を用いて、任意の位置（代表点の画素位置）に一つの変換基底を置く処理を繰り返すことにより符号化する方法である。ここでは、変換基底を置いた代表点とその変換基底の種類を符号列中に記述する。従来方式２では、代表点を符号化する際に、画面をライン順に走査し、最初に存在する代表点の左端からの距離、そして２番目以降に存在する代表点の直前の代表点からの距離、次に代表点が存在するラインへの垂直距離、の３つのパラメータに分類し、それぞれに異なる可変長符号テーブルを用いることにより、符号化する。これらの可変長符号テーブルは、直前の１０フレームの符号化結果を用いて、適応的に作成を行う。
【非特許文献１】伊東他, "ボロノイ図に基づいた動き補償方式" 電子情報通信学会, 信学技法IE９５-１１５, pp. ２１-２６, １９９６.２
【非特許文献２】R.Neff et. al., "Very Low Bit-Rate Video Coding Based on Matching Persuits", IEEE Trans. on Circuits and Systems for Video Technology, Vol.７, No.１, pp. １５８-１７１, Feb. １９９７.
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、前記従来の方法では、画面内では一定のパラメータ（従来方式１においてはｍの値、従来方式２においては可変長符号テーブル）を用いるため、画面単位での最適化を図ることは可能であるが、画面内での最適化を図ることはできない。
【０００６】
本発明は、前記従来の課題を解決するもので、代表点情報を符号化する際に、画面内での符号化効率向上を図ることができる代表点情報符号化方法、およびその代表点情報符号化方法により生成した符号列を復号化する代表点情報復号化方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
この課題を解決するために、
第１の発明は、画像の代表点の位置情報を符号化する代表点情報符号化方法であって、前記画像を複数の分割画面に分割する画面分割ステップと、前記分割ステップにより分割された分割画面内の代表点の位置情報を分割画面毎に変更可能なパラメータを用いて符号化し符号列を生成する代表点位置符号化ステップとからなることを特徴とする代表点情報符号化方法である。
【０００８】
第２の発明は、画像の代表点の位置情報を符号化する代表点情報符号化方法であって、前記画像を複数の分割画面に分割する画面分割ステップと、前記分割ステップにより分割された分割画面内の代表点の位置情報を分割画面毎に変更可能な可変長符号テーブルを用いて符号化し符号列を生成する代表点位置符号化ステップとからなることを特徴とする代表点情報符号化方法である。
【０００９】
第３の発明は、画像の代表点の位置情報を復号化する代表点情報復号化方法であって、入力符号列を分割画面毎に異なるパラメータを用いて、分割画面内の代表点の位置情報を得る代表点位置復号化ステップと、前記代表点位置復号化ステップから得られた各分割画面の代表点の位置情報を合成し、全画面の代表点の位置情報を生成する画面合成ステップとからなることを特徴とする代表点情報復号化方法である。
【００１０】
第４の発明は、画像の代表点の位置情報を復号化する代表点情報復号化方法であって、入力符号列を分割画面毎に異なる可変長符号化テーブルを用いて、分割画面内の代表点の位置情報を得る代表点位置復号化ステップと、前記代表点位置復号化ステップから得られた各分割画面の代表点の位置情報を合成し、全画面の代表点の位置情報を生成する画面合成ステップとからなることを特徴とする代表点情報復号化方法である。
【発明の効果】
【００１１】
以上の様に、本発明の代表点情報符号化方法は、画面を複数の領域に分割し、分割画面毎に最適なパラメータを用いて代表点情報の符号化を行う。一般に、代表点の配置密度は、画面内で偏りがある。本発明はこのような代表点の配置密度の偏りがあることに着眼したものであり、分割画面毎に最適なパラメータを用いて代表点情報の符号化を行うことにより、１画面で１つのパラメータや固定の可変長符号テーブルを用いて符号化を行う場合と比較して、符号化効率の向上を図ることができる。また、本発明の代表点情報復号化方法は、画面を複数の領域に分割し、分割画面毎代表点位置情報の符号化されて生成された符号列の復号化を行う。この際に、符号列中に記述されたパラメータや可変長符号化テーブルを用いて分割画面の代表点位置情報の復号化を行い、得られた分割画面の代表点位置情報を合成して全画面の代表点位置情報を生成することにより、復号化された代表点位置情報を正しく復号化することができる。そのため、その実用的価値が高い。
【発明を実施するための最良の形態】
【００１２】
以下、本発明の実施の形態について、図１から図１５を用いて説明する。
（実施の形態１）
図１は、本発明の代表点情報符号化方法を用いた代表点情報符号化装置１００の構成を示すブロック図である。代表点情報符号化装置１００は、画面分割部１０１、代表点位置符号化部１０２、制御部１０３から構成される。また図２は、代表点（×印）の位置の例を示す模式図である。ここで、代表点は画素位置の単位で置かれるものとし、代表点の位置情報は、画面の左上を原点とした、水平方向、垂直方向の位置（原点からの画素数）で示されるものとする。
【００１３】
代表点情報符号化装置１００に入力された代表点情報は、画面分割部１０１に入力される。画面分割部１０１では、制御部１０３により決定された分割方法により、画面を複数の領域に分割する。ここでは例えば、図２に示すように、縦２分割、横２分割の合計４分割するものとする。画面分割部１０１は、各分割画面に属する代表点情報を代表点位置符号化部１０２に対して出力する。ここでは例えば、分割画面２０１、２０２、２０３、２０４の順で各代表点の位置情報を出力するものとする。
【００１４】
代表点位置符号化部１０２では、代表点の位置情報の符号化を行う。以下では、代表点位置符号化部１０２の動作について、２つの例を説明する。
【００１５】
（１）代表点位置符号化部１０２の第１の動作例を図３のフローチャートを用いて説明する。まず、Ｓ３０１において、初期設定を行う。ここでは、パラメータｍの最小値ｍ＿ｍｉｎと最大値ｍ＿ｍａｘの値を設定し、また符号量を保存する変数Ｂの値を所定値で初期化する。ここでこの所定値としては、起こりうる最大の符号量以上の値であればよい。ここで、パラメータｍの最小値ｍ＿ｍｉｎと最大値ｍ＿ｍａｘは、制御部１０３から設定されるものとする。
【００１６】
その後、Ｓ３０２からＳ３０４の処理が、ｍ＿ｍｉｎからｍ＿ｍａｘの間の値をパラメータｍに設定することにより、繰り返し実行される。
Ｓ３０２では、パラメータｍを用いて代表点位置を符号化し、そのとき符号量Ｂを求める。ここでの符号化方法としては、従来方式１と同様の方法を用いることができる。すなわち、代表点の存在する画素を１、それ以外を０として分割画面を走査して０、１の系列を得て、その系列中の０の連続長を２のｍ乗で割り、剰余をｍビットの等長符号、商をコンマ符号で符号化する。また、この際には、分割画面内の代表点数を最初に符号化してもよい。これにより、分割画面の最後の０の連続長を符号化することが不要となる。
【００１７】
Ｓ３０３では、符号量ＢがＢ＿ｍｉｎよりも小さいかどうかを判定する。そして、小さければ、Ｓ３０４の処理を行う。
Ｓ３０４では、Ｂ＿ｍｉｎをＢで置き換え、さらにこの際のパラメータｍの値をＭに保持する。
【００１８】
Ｓ３０２からＳ３０４の処理が、ｍ＿ｍｉｎからｍ＿ｍａｘのすべての値に対して終了すると、Ｓ３０５の処理を行う。すなわち、Ｓ３０５の段階においては、Ｍには、現在の分割画面内の代表点位置情報を最小の符号量で符号化することができるパラメータｍの値がＭに設定されていることになる。
【００１９】
Ｓ３０５では、Ｍの値をパラメータｍとして代表点位置を符号化し、符号列を生成する。また、この際には、Ｍの値を符号列を生成する際に用いたパラメータｍの値として、符号列中に記述する。
【００２０】
代表点位置符号化部１０２により、画面分割部１０１により出力された、すべての分割画面に対する符号列の生成が終了すると、１画面分の代表点情報の符号列の生成が終了したことになる。符号列の形式例を図４（ａ）に示す。図４（ａ）に示すように、代表点情報の符号列は、画面サイズの情報と分割画面数Ｎに続き、各分割画面の符号列がパラメータｍの値と共に記述される。また、分割画面数は、縦の分割数、横の分割数を別に記述しても良いし、予め定められた分割数の中から選択しても記述しても良い。
【００２１】
（２）代表点位置符号化部１０２の第２の動作例を図７のフローチャートを用いて説明する。まず、Ｓ７０１において、初期設定を行う。ここでは、Ｌ種類の可変長符号化テーブルＴ１〜ＴＬを設定する。可変長符号テーブルの例を図８に示す。図８では、３つ（Ｌ＝３）の可変長符号テーブルＴ１、Ｔ２、Ｔ３を示している。図８に示すように、これらの可変長符号テーブルは、値の変化に対する可変長符号テーブルの符号長の変化の度合いが異なる構成となっている。図８の例においては、可変長符号テーブルＴ１では、値が大きくなるにつれて符号長が急激に大きくなり、可変長符号テーブルＴ２、Ｔ３となるにつれて、その変化の度合いが小さくなるように構成されている。ここで、可変長符号テーブルは、制御部１０３から設定されるものとする。
【００２２】
その後、Ｓ７０２からＳ７０４の処理が、可変長符号テーブルＴｌ（ｌ＝１〜Ｌ）を順に用いて、Ｌ回実行される。
Ｓ７０２では、可変長符号テーブルＴｌを用いて代表点位置を符号化し、そのとき符号量Ｂを求める。ここでの符号化方法としては、従来方式２と同様の方法を用いることができる。この符号化方法を図９を用いて説明する。図９は、分割画面７０１の代表点の配置例を示したものである。水平方向の破線は、走査する方向を示しており、左上から右歩行に走査し、順に下に走査するものとする。×印は代表点を示している。この場合、ａ１、ａ２、ａ３、ａ４といった順序で代表点を走査する事になる。そして、まず代表点ａ１の位置を符号化する場合には、左端からの距離（画素数）Ｐ１を符号化する。そして、代表点ａ２、代表点ａ３については、走査順で直前の代表点（代表点ａ２に対しては代表点ａ１、代表点ａ３に対しては代表点ａ２）からの距離を符号化する。すなわち、この場合には、距離Ｐ２、Ｐ２'をそれぞれ符号化することになる。そして、次の行では代表点は存在しないのでスキップし、次の行にある代表点ａ４の位置を符号化する。この際には、代表点ａ３が行の最終代表点である事を示す符号（ＥＯＬ）を符号化した後、ライン間の行数（この場合は２）を符号化する。そして、代表点ａ１〜ａ３の位置情報を符号化したのと同様に、代表点ａ４以降の位置情報の符号化を行う。そして、分割画面内の全代表点を符号化し、その際の発生符号量をＢとする。
【００２３】
Ｓ７０３では、符号量ＢがＢ＿ｍｉｎよりも小さいかどうかを判定する。そして、小さければ、Ｓ７０４の処理を行う。
Ｓ７０４では、Ｂ＿ｍｉｎをＢで置き換え、さらにこの際の可変長符号テーブルの番号ｌの値をＬ'に保持する。
【００２４】
Ｓ７０２からＳ７０４の処理が、すべての可変長符号テーブルに対して終了すると、Ｓ７０５の処理を行う。すなわち、Ｓ７０５の段階においては、Ｌ'には、現在の分割画面内の代表点位置情報を最小の符号量で符号化することができる可変長符号テーブルの番号がＬ'に設定されていることになる。
【００２５】
Ｓ７０５では、可変長符号テーブルＴＬ'を用いて代表点位置情報を符号化し、符号列を生成する。また、この際には、可変長符号化テーブルの番号Ｌ'の値を符号列中に記述する。
【００２６】
代表点位置符号化部１０２により、画面分割部１０１により出力された、すべての分割画面に対する符号列の生成が終了すると、１画面分の代表点情報の符号列の生成が終了したことになる。符号列の形式例を図１０（ａ）に示す。図１０（ａ）に示すように、代表点情報の符号列は、画面サイズの情報と分割画面数Ｎに続き、各分割画面の符号列が可変長符号テーブルの番号ｌの値と共に記述される。また、分割画面数は、縦の分割数、横の分割数を別に記述しても良いし、予め定められた分割数の中から選択しても記述しても良い。
【００２７】
以上のように、本発明の代表点情報符号化方法は、画面を複数の領域に分割し、分割画面毎に最適なパラメータを用いて代表点情報の符号化を行う。一般に、代表点の配置密度は、画面内で偏りがある。例えば、従来方式１のような場合には、動きが複雑な部分で代表点の密度が高くなり、動きが均一な部分で代表点の密度が低くなる。また、従来方式２のような場合には、動き補償残差が大きい部分で代表点密度が高くなる。本発明はこのような代表点の配置密度の偏りがあることに着眼したものであり、分割画面毎に最適なパラメータを用いて代表点情報の符号化を行うことにより、１画面で１つのパラメータや固定の可変長符号テーブルを用いて符号化を行う場合と比較して、符号化効率の向上を図ることができる。
【００２８】
なお、本実施の形態においては、画面を図２に示すように４つに分割して符号化する場合を説明したが、分割数は他の値であっても良い。また、水平方向のみに分割したり、垂直方向のみに分割しても良い。
【００２９】
また、本実施の形態においては、画面サイズや分割数Ｎを符号列中に記述する場合について説明したが、予め定めた画面サイズや分割方法を用いて符号化する場合には、画面サイズや分割数の記述は不要である。この場合の符号列の構成例を図４（ｂ）、図１０（ｂ）に示す。
【００３０】
また、本実施の形態の第１の動作例においては、パラメータｍの値を符号列に記述する場合について説明したが、このパラメータｍを符号化する際に用いる可変長符号帳は、例えば図５（ａ）に示すような符号帳を用いることができる。ここで、例えばｍの最小値が４である場合、１〜３の値は生じないため、符号帳に無駄が生じる。そのため、図５（ｂ）のような符号帳を用いて符号化を行い、その際にｍの最小値をｍの基準値として符号列中に記述しても良い。この場合の符号列の構成例を図４（ｃ）に示す。またこれは、パラメータｍの最大値を基準として、パラメータ値の大きい順に符号を割り振っても良い。
【００３１】
また、本実施の形態の第１の動作例においては、Ｓ３０５で符号量が最小となるパラメータｍの値（Ｍ）を用いて再び符号化を行う場合について説明したが、これはＳ３０２で各パラメータｍの値に対して生成した符号列を保持しておき、Ｓ３０５では符号列を生成せずに、Ｍの値に対応する保持しておいた符号列をそのまま出力しても良い。
【００３２】
また、本実施の形態の第２の動作例においては、Ｓ７０５で符号量が最小となる可変長符号テーブルの番号ｌの値（Ｌ'）を用いて再び符号化を行う場合について説明したが、これはＳ７０２で各可変長符号テーブルに対して生成した符号列を保持しておき、Ｓ７０５では符号列を生成せずに、Ｌ'の値に対応する保持しておいた符号列をそのまま出力しても良い。
【００３３】
また、本実施の形態の第１の動作例においては、代表点の位置情報を符号化する際に、代表点の存在する画素を１、それ以外を０として分割画面を走査して０、１の系列を得て、その系列中の０の連続長を２のｍ乗で割り、剰余をｍビットの等長符号、商をコンマ符号で符号化する場合について説明したが、これは所定のパラメータｍにより生成される符号列が異なる符号化方法であれば、他の符号化方法であっても構わない。また、パラメータが複数ある場合には、その複数のパラメータを変化させて、符号量が少なくなるパラメータの組み合わせを求め、それら複数のパラメータを符号列中に記述すれば良い。
【００３４】
また、本実施の形態の第２の動作例においては、代表点を符号化する際に、画面をライン順に走査し、最初に存在する代表点の左端からの距離、そして２番目以降に存在する代表点の直前の代表点からの距離、次に代表点が存在するラインへの垂直距離、の３つのパラメータ（図９でのＰ１、Ｐ２またはＰ２'、Ｐ３）に分類し、それぞれを同じ可変長符号テーブルを用いることにより符号化する場合について説明したが、これは、それぞれのパラメータ毎に異なる可変長符号テーブルを用いても良い。また、その際には、予め定めておいた可変長符号テーブルセット（３つのパラメータ毎に設定した可変長符号テーブルの集合）の番号を符号列中に記述しても良いし、３つのパラメータ毎に用いた可変長テーブルの番号を符号列中に記述しても良い。
【００３５】
また、本実施の形態の第２の動作例においては、図８に示す可変長符号テーブルを用いて代表点情報を符号化する場合について説明したが、異なる特性を有している可変長符号化テーブルを用いるのであれば、他の可変長テーブルを用いても良い。また、図８の可変長テーブルでは、"０"に対して符号が割り当てられているが、代表点の重複等がなければ、このフィールドは不要である。
【００３６】
（実施の形態２）
図６は、本発明の代表点情報復号化方法を用いた代表点情報復号化装置６００の構成を示すブロック図である。代表点情報復号化装置６００は、符号列解析部６０１、代表点位置復号化部６０２、画面合成部６０３から構成される。代表点情報復号化装置６００には、図４（ａ）の形式の符号列が入力されるとする。
【００３７】
符号列解析部６０１は、入力された符号列を解析し、まず画面サイズと分割画面数に関する情報を取得する。ここでは、縦方向に２分割、横方向に２分割されて代表点情報が符号化された符号列が入力されるものとする。符号列解析部６０１は、画面サイズと分割画面数に関する情報を代表点位置復号化部６０２、画面合成部６０３に対して出力する。また、各分割画面に対応する符号列を順に代表点位置復号化部６０２に対して出力する。
【００３８】
代表点位置復号化部６０２の２つの動作例について説明する。
（１）  第１の動作例では、代表点位置復号化部６０２は、入力された符号列から、まずパラメータｍの値を復号化する。そして、得られたパラメータｍを用いて、続く代表点符号列の復号化を行う。今、代表点情報が実施の形態１で説明した方法により符号化されているものとすると、コンマ符号を商として復号化し、またｍビット分を剰余として復号化する。この商と剰余とから、０の連続長を求める。符号列解析部６０１から得られた画面サイズと画面分割数から分割画面の大きさを決定し、そして得られた０の連続長を用いて走査することにより、０、１の系列を生成する。この処理を順に行い、分割画面内の最終画素まで系列を生成すると、分割画面内の復号化処理を終了する。また、分割画面内の代表点数が最初に符号化されている場合には、その数だけの代表点を復号化すると、分割画面内の復号化処理を終了する。この時点では、図２の分割画面２０１の代表点位置情報が得られたことになる。復号化された分割画面の代表点位置情報は、画面合成部６０３に対して出力される。
【００３９】
代表点位置復号化部６０２は、続いて残りの分割画面の代表点位置情報の復号化処理を順に行い、分割画面の代表点位置情報（図２の分割画面２０２、２０３、２０４の代表点位置情報）を画面合成部６０３に対して出力していく。
【００４０】
（２）第２の動作例では、代表点位置復号化部６０２は、入力された符号列から、まず可変長符号化テーブル番号ｌの値を復号化する。そして、得られた可変長符号化テーブル番号ｌの値を用いて、すなわち可変長符号テーブルＴｌを用いて、続く代表点符号列の復号化を行う。今、代表点情報が実施の形態１で説明した方法により符号化されているものとすると、まず走査ライン上で先頭（最も左側）にある代表点までの距離（図９のＰ１に相当）を復号化し、その後、ライン上の最終代表点を示す符号（ＥＯＬ）になるまで、代表点間の距離（図９のＰ２、Ｐ２'に相当）を復号化していく。そして、ＥＯＬがあると、次にライン間距離（図９のＰ３に相当）を復号化する。以後、同様の処理を繰り返し、分割画面内の全代表点の位置情報を復号化する。復号化された分割画面の代表点位置情報は、画面合成部６０３に対して出力される。
【００４１】
代表点位置復号化部６０２は、続いて残りの分割画面の代表点位置情報の復号化処理を順に行い、分割画面の代表点位置情報（図２の分割画面２０２、２０３、２０４の代表点位置情報）を画面合成部６０３に対して出力していく。
【００４２】
画面合成部６０３は、代表点位置復号化部６０２から入力された、各分割画面の代表点位置情報と、符号列解析部６０１から入力された画面サイズ、分割画面数とに基づいて、分割画面の代表点位置情報を合成することにより、全画面での代表点位置情報（図２の画面２００の代表点位置情報）を生成し出力する。
【００４３】
以上のように、本発明の代表点情報復号化方法は、画面を複数の領域に分割し、分割画面毎代表点位置情報の符号化されて生成された符号列の復号化を行う。この際に、符号列中に記述されたパラメータや可変長符号テーブル情報を用いて分割画面の代表点位置情報の復号化を行い、得られた分割画面の代表点位置情報を合成して全画面の代表点位置情報を生成することにより、復号化された代表点位置情報を正しく復号化することができる。
【００４４】
なお、本実施の形態においては、画面が図２に示すように４つに分割して符号化された符号列を復号化する場合を説明したが、分割数は他の値であっても良い。
【００４５】
また、本実施の形態においては、画面サイズや分割数Ｎが符号列中に記述されている場合について説明したが、予め定めた画面サイズや分割方法を用いて符号化されている場合には、その定められた画面サイズや分割数を用いて復号化を行えば良い。
【００４６】
（実施の形態３）
さらに、上記各実施の形態で示した代表点情報符号化方法および代表点情報復号化方法を実現するためのプログラムを、フレキシブルディスク等の記録媒体に記録するようにすることにより、上記各実施の形態で示した処理を、独立したコンピュータシステムにおいて簡単に実施することが可能となる。
【００４７】
図１１は、上記各実施の形態の代表点情報符号化方法および代表点情報復号化方法を、フレキシブルディスク等の記録媒体に記録されたプログラムを用いて、コンピュータシステムにより実施する場合の説明図である。
【００４８】
図１１（ｂ）は、フレキシブルディスクの正面からみた外観、断面構造、及びフレキシブルディスクを示し、図１１（ａ）は、記録媒体本体であるフレキシブルディスクの物理フォーマットの例を示している。フレキシブルディスクＦＤはケースＦ内に内蔵され、該ディスクの表面には、同心円状に外周からは内周に向かって複数のトラックＴｒが形成され、各トラックは角度方向に１６のセクタＳｅに分割されている。従って、上記プログラムを格納したフレキシブルディスクでは、上記フレキシブルディスクＦＤ上に割り当てられた領域に、上記プログラムが記録されている。
【００４９】
また、図１１（ｃ）は、フレキシブルディスクＦＤに上記プログラムの記録再生を行うための構成を示す。代表点情報符号化方法および代表点情報復号化方法を実現する上記プログラムをフレキシブルディスクＦＤに記録する場合は、コンピュータシステムＣｓから上記プログラムをフレキシブルディスクドライブを介して書き込む。また、フレキシブルディスク内のプログラムにより代表点情報符号化方法および代表点情報復号化方法を実現する上記代表点情報符号化方法および代表点情報復号化方法をコンピュータシステム中に構築する場合は、フレキシブルディスクドライブによりプログラムをフレキシブルディスクから読み出し、コンピュータシステムに転送する。
【００５０】
なお、上記説明では、記録媒体としてフレキシブルディスクを用いて説明を行ったが、光ディスクを用いても同様に行うことができる。また、記録媒体はこれに限らず、ＩＣカード、ＲＯＭカセット等、プログラムを記録できるものであれば同様に実施することができる。
【００５１】
（実施の形態４）
さらにここで、上記実施の形態で示した代表点情報符号化方法および代表点情報復号化方法の応用例とそれを用いたシステムを説明する。
【００５２】
図１２は、コンテンツ配信サービスを実現するコンテンツ供給システムex１００の全体構成を示すブロック図である。通信サービスの提供エリアを所望の大きさに分割し、各セル内にそれぞれ固定無線局である基地局ex１０７〜ex１１０が設置されている。
【００５３】
このコンテンツ供給システムex１００は、例えば、インターネットex１０１にインターネットサービスプロバイダex１０２および電話網ex１０４、および基地局ｅｘ１０７〜ｅｘ１１０を介して、コンピュータex１１１、ＰＤＡ（personal digital assistant）ex１１２、カメラex１１３、携帯電話ex１１４、カメラ付きの携帯電話ｅｘ１１５などの各機器が接続される。
【００５４】
しかし、コンテンツ供給システムex１００は図１２のような組合せに限定されず、いずれかを組み合わせて接続するようにしてもよい。また、固定無線局である基地局ex１０７〜ex１１０を介さずに、各機器が電話網ex１０４に直接接続されてもよい。
【００５５】
カメラex１１３はデジタルビデオカメラ等の動画撮影が可能な機器である。また、携帯電話は、ＰＤＣ（Personal Digital Communications）方式、ＣＤＭＡ（Code Division Multiple Access）方式、Ｗ−ＣＤＭＡ（Wideband-Code Division Multiple Access）方式、若しくはＧＳＭ（Global System for Mobile Communications）方式の携帯電話機、またはＰＨＳ（Personal Handyphone System）等であり、いずれでも構わない。
【００５６】
また、ストリーミングサーバex１０３は、カメラex１１３から基地局ex１０９、電話網ex１０４を通じて接続されており、カメラex１１３を用いてユーザが送信する符号化処理されたデータに基づいたライブ配信等が可能になる。撮影したデータの符号化処理はカメラex１１３で行っても、データの送信処理をするサーバ等で行ってもよい。また、カメラex１１６で撮影した動画データはコンピュータex１１１を介してストリーミングサーバex１０３に送信されてもよい。カメラex１１６はデジタルカメラ等の静止画、動画が撮影可能な機器である。この場合、動画データの符号化はカメラex１１６で行ってもコンピュータex１１１で行ってもどちらでもよい。また、符号化処理はコンピュータex１１１やカメラex１１６が有するＬＳＩex１１７において処理することになる。なお、画像符号化・復号化用のソフトウェアをコンピュータex１１１等で読み取り可能な記録媒体である何らかの蓄積メディア（ＣＤ−ＲＯＭ、フレキシブルディスク、ハードディスクなど）に組み込んでもよい。さらに、カメラ付きの携帯電話ex１１５で動画データを送信してもよい。このときの動画データは携帯電話ex１１５が有するＬＳＩで符号化処理されたデータである。
【００５７】
このコンテンツ供給システムex１００では、ユーザがカメラex１１３、カメラex１１６等で撮影しているコンテンツ（例えば、音楽ライブを撮影した映像等）を上記実施の形態同様に符号化処理してストリーミングサーバex１０３に送信する一方で、ストリーミングサーバex１０３は要求のあったクライアントに対して上記コンテンツデータをストリーム配信する。クライアントとしては、上記符号化処理されたデータを復号化することが可能な、コンピュータex１１１、ＰＤＡex１１２、カメラex１１３、携帯電話ex１１４等がある。このようにすることでコンテンツ供給システムex１００は、符号化されたデータをクライアントにおいて受信して再生することができ、さらにクライアントにおいてリアルタイムで受信して復号化し、再生することにより、個人放送をも実現可能になるシステムである。
【００５８】
このシステムを構成する各機器の符号化、復号化には上記各実施の形態で示した代表点情報符号化方法あるいは代表点情報復号化方法を用いるようにすればよい。
【００５９】
その一例として携帯電話について説明する。
図１３は、上記実施の形態で説明した代表点情報符号化方法および代表点情報復号化方法を用いた携帯電話ex１１５を示す図である。携帯電話ex１１５は、基地局ex１１０との間で電波を送受信するためのアンテナex２０１、ＣＣＤカメラ等の映像、静止画を撮ることが可能なカメラ部ex２０３、カメラ部ex２０３で撮影した映像、アンテナex２０１で受信した映像等が復号化されたデータを表示する液晶ディスプレイ等の表示部ex２０２、操作キーｅｘ２０４群から構成される本体部、音声出力をするためのスピーカ等の音声出力部ex２０８、音声入力をするためのマイク等の音声入力部ex２０５、撮影した動画もしくは静止画のデータ、受信したメールのデータ、動画のデータもしくは静止画のデータ等、符号化されたデータまたは復号化されたデータを保存するための記録メディアex２０７、携帯電話ex１１５に記録メディアex２０７を装着可能とするためのスロット部ex２０６を有している。記録メディアex２０７はＳＤカード等のプラスチックケース内に電気的に書換えや消去が可能な不揮発性メモリであるＥＥＰＲＯＭ（Electrically Erasable and Programmable Read Only Memory）の一種であるフラッシュメモリ素子を格納したものである。
【００６０】
さらに、携帯電話ex１１５について図１４を用いて説明する。携帯電話ex１１５は表示部ex２０２及び操作キーｅｘ２０４を備えた本体部の各部を統括的に制御するようになされた主制御部ex３１１に対して、電源回路部ex３１０、操作入力制御部ex３０４、画像符号化部ex３１２、カメラインターフェース部ex３０３、ＬＣＤ（Liquid Crystal Display）制御部ex３０２、画像復号化部ex３０９、多重分離部ex３０８、記録再生部ex３０７、変復調回路部ex３０６及び音声処理部ex３０５が同期バスex３１３を介して互いに接続されている。
【００６１】
電源回路部ex３１０は、ユーザの操作により終話及び電源キーがオン状態にされると、バッテリパックから各部に対して電力を供給することによりカメラ付ディジタル携帯電話ex１１５を動作可能な状態に起動する。
【００６２】
携帯電話ex１１５は、ＣＰＵ、ＲＯＭ及びＲＡＭ等でなる主制御部ex３１１の制御に基づいて、音声通話モード時に音声入力部ex２０５で集音した音声信号を音声処理部ex３０５によってディジタル音声データに変換し、これを変復調回路部ex３０６でスペクトラム拡散処理し、送受信回路部ex３０１でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナex２０１を介して送信する。また携帯電話機ex１１５は、音声通話モード時にアンテナex２０１で受信した受信信号を増幅して周波数変換処理及びアナログディジタル変換処理を施し、変復調回路部ex３０６でスペクトラム逆拡散処理し、音声処理部ex３０５によってアナログ音声信号に変換した後、これを音声出力部ｅｘ２０８を介して出力する。
【００６３】
さらに、データ通信モード時に電子メールを送信する場合、本体部の操作キーｅｘ２０４の操作によって入力された電子メールのテキストデータは操作入力制御部ex３０４を介して主制御部ex３１１に送出される。主制御部ex３１１は、テキストデータを変復調回路部ex３０６でスペクトラム拡散処理し、送受信回路部ex３０１でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナex２０１を介して基地局ex１１０へ送信する。
【００６４】
データ通信モード時に画像データを送信する場合、カメラ部ex２０３で撮像された画像データをカメラインターフェース部ex３０３を介して画像符号化部ex３１２に供給する。また、画像データを送信しない場合には、カメラ部ex２０３で撮像した画像データをカメラインターフェース部ex３０３及びＬＣＤ制御部ex３０２を介して表示部ex２０２に直接表示することも可能である。
【００６５】
画像符号化部ex３１２は、本願発明で説明した画像符号化装置を備えた構成であり、カメラ部ex２０３から供給された画像データを上記実施の形態で示した画像符号化装置に用いた符号化方法によって圧縮符号化することにより符号化画像データに変換し、これを多重分離部ex３０８に送出する。また、このとき同時に携帯電話機ex１１５は、カメラ部ex２０３で撮像中に音声入力部ex２０５で集音した音声を音声処理部ex３０５を介してディジタルの音声データとして多重分離部ex３０８に送出する。
【００６６】
多重分離部ex３０８は、画像符号化部ex３１２から供給された符号化画像データと音声処理部ex３０５から供給された音声データとを所定の方式で多重化し、その結果得られる多重化データを変復調回路部ex３０６でスペクトラム拡散処理し、送受信回路部ex３０１でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナex２０１を介して送信する。
【００６７】
データ通信モード時にホームページ等にリンクされた動画像ファイルのデータを受信する場合、アンテナex２０１を介して基地局ex１１０から受信した受信信号を変復調回路部ex３０６でスペクトラム逆拡散処理し、その結果得られる多重化データを多重分離部ex３０８に送出する。
【００６８】
また、アンテナex２０１を介して受信された多重化データを復号化するには、多重分離部ex３０８は、多重化データを分離することにより画像データの符号化ビットストリームと音声データの符号化ビットストリームとに分け、同期バスex３１３を介して当該符号化画像データを画像復号化部ex３０９に供給すると共に当該音声データを音声処理部ex３０５に供給する。
【００６９】
次に、画像復号化部ex３０９は、本願発明で説明した画像復号化装置を備えた構成であり、画像データの符号化ビットストリームを上記実施の形態で示した符号化方法に対応した復号化方法で復号することにより再生動画像データを生成し、これをＬＣＤ制御部ex３０２を介して表示部ex２０２に供給し、これにより、例えばホームページにリンクされた動画像ファイルに含まれる動画データが表示される。このとき同時に音声処理部ex３０５は、音声データをアナログ音声信号に変換した後、これを音声出力部ex２０８に供給し、これにより、例えばホームページにリンクされた動画像ファイルに含まる音声データが再生される。
【００７０】
なお、上記システムの例に限られず、最近は衛星、地上波によるディジタル放送が話題となっており、図１４に示すようにディジタル放送用システムにも上記実施の形態の少なくとも画像符号化装置または画像復号化装置のいずれかを組み込むことができる。具体的には、放送局ex４０９では映像情報の符号化ビットストリームが電波を介して通信または放送衛星ex４１０に伝送される。これを受けた放送衛星ex４１０は、放送用の電波を発信し、この電波を衛星放送受信設備をもつ家庭のアンテナex４０６で受信し、テレビ（受信機）ex４０１またはセットトップボックス（ＳＴＢ）ex４０７などの装置により符号化ビットストリームを復号化してこれを再生する。また、記録媒体であるCDやDVD等の蓄積メディアex４０２に記録した符号化ビットストリームを読み取り、復号化する再生装置ex４０３にも上記実施の形態で示した画像復号化装置を実装することが可能である。この場合、再生された映像信号はモニタex４０４に表示される。また、ケーブルテレビ用のケーブルex４０５または衛星／地上波放送のアンテナex４０６に接続されたセットトップボックスex４０７内に画像復号化装置を実装し、これをテレビのモニタex４０８で再生する構成も考えられる。このときセットトップボックスではなく、テレビ内に画像復号化装置を組み込んでも良い。また、アンテナex４１１を有する車ex４１２で衛星ex４１０からまたは基地局ex１０７等から信号を受信し、車ex４１２が有するカーナビゲーションex４１３等の表示装置に動画を再生することも可能である。
【００７１】
更に、画像信号を上記実施の形態で示した画像符号化装置で符号化し、記録媒体に記録することもできる。具体例としては、DVDディスクｅｘ４２１に画像信号を記録するDVDレコーダや、ハードディスクに記録するディスクレコーダなどのレコーダｅx４２０がある。更にSDカードｅｘ４２２に記録することもできる。レコーダｅｘ４２０が上記実施の形態で示した画像復号化装置を備えていれば、DVDディスクｅｘ４２１やSDカードｅｘ４２２に記録した画像信号を再生し、モニタｅｘ４０８で表示することができる。
【００７２】
なお、カーナビゲーションex４１３の構成は例えば図１５に示す構成のうち、カメラ部ex２０３とカメラインターフェース部ex３０３、画像符号化部ｅｘ３１２を除いた構成が考えられ、同様なことがコンピュータex１１１やテレビ（受信機）ex４０１等でも考えられる。
【００７３】
また、上記携帯電話ex１１４等の端末は、符号化器・復号化器を両方持つ送受信型の端末の他に、符号化器のみの送信端末、復号化器のみの受信端末の３通りの実装形式が考えられる。
【００７４】
このように、上記実施の形態で示した代表点情報符号化方法および代表点情報復号化方法を上述したいずれの機器・システムに用いることは可能であり、そうすることで、上記実施の形態で説明した効果を得ることができる。
なお、本発明はかかる上記実施形態に限定されるものではなく、本発明の範囲を逸脱することなく種々の変形または修正が可能である。
【産業上の利用可能性】
【００７５】
本発明にかかる代表点情報符号化方法および代表点情報復号化方法は、符号化効率の向上を図ることができるという効果を有し、画像符号化や画像処理等におけるデータ処理方法等として有用である
【図面の簡単な説明】
【００７６】
【図１】本発明の代表点情報符号化方法を用いた代表点情報符号化装置の構成を示すブロック図である（実施の形態１）。
【図２】代表点の位置を示す模式図である（実施の形態１）。
【図３】代表点位置符号化部１０２の第１の動作例の処理方法を示すフローチャートである（実施の形態１）。
【図４】本発明の代表点情報符号化方法により生成される符号列の一形態を示す模式図である（実施の形態１）。
【図５】本発明の代表点情報符号化方法で用いる可変長符号帳の例を示す図である（実施の形態１）。
【図６】本発明の代表点情報復号化方法を用いた代表点情報復号化装置の構成を示すブロック図である（実施の形態２）。
【図７】代表点位置符号化部１０２の第２の動作例の処理方法を示すフローチャートである（実施の形態１）。
【図８】本発明の代表点情報符号化方法において用いる可変長符号化テーブルの一形態を示す模式図である（実施の形態１）。
【図９】代表点位置符号化部１０２の第２の動作例を説明するための、分割画面内の代表点の配置の一例を示す模式図である（実施の形態１）。
【図１０】本発明の代表点情報符号化方法により生成される符号列の一形態を示す模式図である（実施の形態１）。
【図１１】上記各実施の形態の代表点情報符号化方法および代表点情報復号化方法をコンピュータシステムにより実現するためのプログラムを格納するための記録媒体についての説明図である（実施の形態３）。
【図１２】コンテンツ供給システムの全体構成を示すブロック図である（実施の形態４）。
【図１３】代表点情報符号化方法および代表点情報復号化方法を用いた携帯電話の例である（実施の形態４）。
【図１４】携帯電話のブロック図である（実施の形態４）。
【図１５】ディジタル放送用システムの例である（実施の形態４）。
【符号の説明】
【００７７】
１００  代表点情報符号化装置
１０１  画面分割部
１０２  代表点位置符号化部
１０３  制御部
６００  代表点情報復号化装置
６０１  符号列解析部
６０２  代表点位置復号化部
６０３  画面合成部
Ｃｓ  コンピュータ・システム
ＦＤ  フレキシブルディスク
ＦＤＤ  フレキシブルディスクドライブ
【図１】
2005079965.tif 000003
【図２】
2005079965.tif 000004
【図３】
2005079965.tif 000005
【図４】
2005079965.tif 000006
【図５】
2005079965.tif 000007
【図６】
2005079965.tif 000008
【図７】
2005079965.tif 000009
【図８】
2005079965.tif 000010
【図９】
2005079965.tif 000011
【図１０】
2005079965.tif 000012
【図１１】
2005079965.tif 000013
【図１２】
2005079965.tif 000014
【図１３】
2005079965.tif 000015
【図１４】
2005079965.tif 000016
【図１５】
2005079965.tif 000017