JPH07320056A - ベクトル画像符号化装置 - Google Patents
ベクトル画像符号化装置Info
- Publication number
- JPH07320056A JPH07320056A JP10698794A JP10698794A JPH07320056A JP H07320056 A JPH07320056 A JP H07320056A JP 10698794 A JP10698794 A JP 10698794A JP 10698794 A JP10698794 A JP 10698794A JP H07320056 A JPH07320056 A JP H07320056A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- input
- difference
- block
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/008—Vector quantisation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
- Television Signal Processing For Recording (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【目的】 手書き入力などによるベクトルデータを、通
信、保存する際の符号化方式、特に差分符号化手法を用
いて圧縮を行う符号化方式において、より効率のよい符
号化装置を提供する。 【構成】 入力部４０１から符号化する数値が入力され
る。差分演算部４０２は直前の入力値との差分を求め
る。ベクトルサイズ予測部４０３は過去の入力列から以
後のベクトルのサイズを予測し、符号表選択部４０４は
予測されたベクトルのサイズから適当な符号表を選択す
る。ブロック・相対座標演算部４０５はベクトルデータ
をブロック番号、象限番号と相対座標に変換する。ブロ
ック差分演算部４０６は直前のブロック番号・象限番号
との差分を求める。差分符号化部４０７はブロック番号
の差分、象限番号の差分から符号語を選択する。符号語
選択部４０８は符号語と入力された数値自体のいずれを
出力部４０９に出力するかを選択する。
信、保存する際の符号化方式、特に差分符号化手法を用
いて圧縮を行う符号化方式において、より効率のよい符
号化装置を提供する。 【構成】 入力部４０１から符号化する数値が入力され
る。差分演算部４０２は直前の入力値との差分を求め
る。ベクトルサイズ予測部４０３は過去の入力列から以
後のベクトルのサイズを予測し、符号表選択部４０４は
予測されたベクトルのサイズから適当な符号表を選択す
る。ブロック・相対座標演算部４０５はベクトルデータ
をブロック番号、象限番号と相対座標に変換する。ブロ
ック差分演算部４０６は直前のブロック番号・象限番号
との差分を求める。差分符号化部４０７はブロック番号
の差分、象限番号の差分から符号語を選択する。符号語
選択部４０８は符号語と入力された数値自体のいずれを
出力部４０９に出力するかを選択する。
Description
【０００１】
【産業上の利用分野】本発明は、タブレット等による手
書き入力を通信回線を介して伝送するための画像符号化
装置、あるいは入力された座標系列によって構成される
画像データをディスクに記録するための装置等に使用す
るベクトル画像符号化装置に関する。
書き入力を通信回線を介して伝送するための画像符号化
装置、あるいは入力された座標系列によって構成される
画像データをディスクに記録するための装置等に使用す
るベクトル画像符号化装置に関する。
【０００２】
【従来の技術】一般に、タブレットなどによる手書き入
力座標系列によって構成される画像情報を伝送する場
合、あるいは画像を記録しておく場合においては、画像
の情報量が膨大であるのに対して、伝送に用いる回線の
回線速度やコストまた、記録媒体の容量やコスト等の点
から、画像情報を圧縮符号化して伝送したり記録したり
しなければならない。
力座標系列によって構成される画像情報を伝送する場
合、あるいは画像を記録しておく場合においては、画像
の情報量が膨大であるのに対して、伝送に用いる回線の
回線速度やコストまた、記録媒体の容量やコスト等の点
から、画像情報を圧縮符号化して伝送したり記録したり
しなければならない。
【０００３】その場合の圧縮率の高い画像情報の符号化
装置として、入力される座標系列をベクトルとして扱っ
たときの連続するベクトルの差分を用い、一般に手書き
等の入力では連続した入力ベクトル間の差分を取ること
によって得られる差分ベクトルの値が元のベクトルに比
べて絶対値が小さく、また連続するベクトル間では方向
がそれほど変化しないという性質を持つことを用いて符
号語を割り当てることで圧縮を行うことができる。この
ような手法を用いた符号化方式の例として例えばＣＣＩ
ＴＴ勧告Ｔ．１５０、日本国内におけるＪＴ−Ｔ１５０
規格による符号化方式などが知られている。
装置として、入力される座標系列をベクトルとして扱っ
たときの連続するベクトルの差分を用い、一般に手書き
等の入力では連続した入力ベクトル間の差分を取ること
によって得られる差分ベクトルの値が元のベクトルに比
べて絶対値が小さく、また連続するベクトル間では方向
がそれほど変化しないという性質を持つことを用いて符
号語を割り当てることで圧縮を行うことができる。この
ような手法を用いた符号化方式の例として例えばＣＣＩ
ＴＴ勧告Ｔ．１５０、日本国内におけるＪＴ−Ｔ１５０
規格による符号化方式などが知られている。
【０００４】図１を用いて従来手法について説明する。
入力部１０１、例えば手書き入力端末のタブレットなど
からの入力は連続した座標データとして入力される。連
続した座標データは、差分演算部１０２において次式の
ような演算によりベクトルデータに変換される。
入力部１０１、例えば手書き入力端末のタブレットなど
からの入力は連続した座標データとして入力される。連
続した座標データは、差分演算部１０２において次式の
ような演算によりベクトルデータに変換される。
【０００５】Ｄi ＝Ｐi −Ｐi-1 ここで、Ｐi はｉ番目の座標データ、Ｄi はｉ番目のベ
クトルデータであり、ｉは整数である。得られたベクト
ルデータはブロック・相対座標演算部１０３に送られ、
ブロック番号、象限番号、及び相対座標の組による表現
に変換される。
クトルデータであり、ｉは整数である。得られたベクト
ルデータはブロック・相対座標演算部１０３に送られ、
ブロック番号、象限番号、及び相対座標の組による表現
に変換される。
【０００６】図２は、ベクトルデータからブロック番
号、象限番号、相対座標への変換を説明する図である。
ベクトルデータは、まず図２の（ａ）に示す様な第１〜
第４象限のどれに含まれるかを判定する。象限の判定
後、ベクトルデータのＸ，Ｙ各成分の絶対値について
は、図２（ｂ）に示すようにベクトルの絶対値の属する
空間を距離と共に大きくなるように分けたブロックのう
ち、どのベクトルの先端がどのブロックに含まれるかを
求める。さらにブロック内のＸ，Ｙのそれぞれの座標が
最も小さい点、すなわちブロックの左下の点を原点とし
てベクトルの先端が含まれるブロック内でのベクトルの
先端の座標値を求め、相対座標とする。例えばベクトル
（７，３）は象限番号１、ブロック番号５、相対座標
（３，３）で表される。
号、象限番号、相対座標への変換を説明する図である。
ベクトルデータは、まず図２の（ａ）に示す様な第１〜
第４象限のどれに含まれるかを判定する。象限の判定
後、ベクトルデータのＸ，Ｙ各成分の絶対値について
は、図２（ｂ）に示すようにベクトルの絶対値の属する
空間を距離と共に大きくなるように分けたブロックのう
ち、どのベクトルの先端がどのブロックに含まれるかを
求める。さらにブロック内のＸ，Ｙのそれぞれの座標が
最も小さい点、すなわちブロックの左下の点を原点とし
てベクトルの先端が含まれるブロック内でのベクトルの
先端の座標値を求め、相対座標とする。例えばベクトル
（７，３）は象限番号１、ブロック番号５、相対座標
（３，３）で表される。
【０００７】得られた象限番号、ブロック番号、相対座
標は、ブロック差分演算部１０４に送られる。ブロック
差分演算部１０４では、下に示すような式によりブロッ
ク番号・象限番号の差分を求める。
標は、ブロック差分演算部１０４に送られる。ブロック
差分演算部１０４では、下に示すような式によりブロッ
ク番号・象限番号の差分を求める。
【０００８】ＢＤi ＝Ｂi −Ｂi-1 ＱＤi ＝Ｑi −Ｑi-1 ここでＢＤi はｉ番目のブロック番号の差分、Ｂi はｉ
番目のブロック番号、ＱＤi はｉ番目の象限番号の差
分、Ｑi はｉ番目の象限番号であり、ｉは整数である。
得られたブロック番号の差分、象限番号の差分及び相対
座標は、差分符号化部１０５に送られる。
番目のブロック番号、ＱＤi はｉ番目の象限番号の差
分、Ｑi はｉ番目の象限番号であり、ｉは整数である。
得られたブロック番号の差分、象限番号の差分及び相対
座標は、差分符号化部１０５に送られる。
【０００９】差分符号化部１０５では、ブロック番号の
差分と象限番号の差分の組み合わせに対する符号語を図
３に示すような符号語表から求め、符号語選択部１０６
に出力する。組み合わせが符号語表に含まれない場合
は、符号語表に含まれないことを示す特別な値を符号語
選択部１０６に出力する。
差分と象限番号の差分の組み合わせに対する符号語を図
３に示すような符号語表から求め、符号語選択部１０６
に出力する。組み合わせが符号語表に含まれない場合
は、符号語表に含まれないことを示す特別な値を符号語
選択部１０６に出力する。
【００１０】符号語選択部１０６においては、差分符号
化部１０５で符号語が存在した場合には、その符号語と
相対座標を出力部１０７に出力し、符号語が存在しない
場合は符号語の代わりに符号語が存在しないことを示す
符号系列を付加して入力部１０１における座標値をその
まま出力部１０７に出力する。
化部１０５で符号語が存在した場合には、その符号語と
相対座標を出力部１０７に出力し、符号語が存在しない
場合は符号語の代わりに符号語が存在しないことを示す
符号系列を付加して入力部１０１における座標値をその
まま出力部１０７に出力する。
【００１１】
【発明が解決しようとする課題】差分符号化が対象とす
る手書きタブレットからの入力のような場合には、個人
によって入力の速度が異なることにより、手書きタブレ
ットから入力される座標点間の平均の距離も異なる。ま
た、入力に用いる手書き入力デバイスの種類や、入力座
標値を通信、保存に用いる場合に、その最終的な用途に
よって必要とされる精度が異なる。
る手書きタブレットからの入力のような場合には、個人
によって入力の速度が異なることにより、手書きタブレ
ットから入力される座標点間の平均の距離も異なる。ま
た、入力に用いる手書き入力デバイスの種類や、入力座
標値を通信、保存に用いる場合に、その最終的な用途に
よって必要とされる精度が異なる。
【００１２】前述の従来例では、座標値の入力に用いた
入力デバイスのサンプリングレートや入力の速度、また
必要とされる出力の精度にかかわらず単に固定的な符号
語の組によって符号化するにすぎず、入力点の精度によ
ってより高い圧縮が可能となるような符号語の組を選択
し、伝送効率を高めることができないという問題があっ
た。
入力デバイスのサンプリングレートや入力の速度、また
必要とされる出力の精度にかかわらず単に固定的な符号
語の組によって符号化するにすぎず、入力点の精度によ
ってより高い圧縮が可能となるような符号語の組を選択
し、伝送効率を高めることができないという問題があっ
た。
【００１３】また、入力デバイスと表示用デバイスの表
示精度が異なる場合に、入力された時と同じ大きさで表
示するための情報が含まれていないという問題があっ
た。
示精度が異なる場合に、入力された時と同じ大きさで表
示するための情報が含まれていないという問題があっ
た。
【００１４】そこで本発明では簡単な構成で、従来の符
号化方式よりも圧縮率が高くなるよう、入力されるデー
タによって符号表を変更し、符号化を行い、復号側で
は、符号化されたデータに含まれる情報と出力デバイス
に関する情報により適切な復号化を行えるベクトル画像
符号化装置を提供することを目的としている。
号化方式よりも圧縮率が高くなるよう、入力されるデー
タによって符号表を変更し、符号化を行い、復号側で
は、符号化されたデータに含まれる情報と出力デバイス
に関する情報により適切な復号化を行えるベクトル画像
符号化装置を提供することを目的としている。
【００１５】
【課題を解決するための手段】上記の目的を達成するた
めに本発明は、入力される座標系列を画像中の連続した
ベクトルとして扱うベクトル画像の符号化装置におい
て、入力されるベクトルの平均の大きさを予測するベク
トルサイズ予測手段と、前記ベクトルサイズ予測手段に
よって予測されたベクトルの平均の大きさに基づき符号
化に用いる表を決定する符号表決定手段と、前記符号表
決定手段によって決定された表に基づき符号化を行う符
号化手段とを有することを特徴とするベクトル画像符号
化装置である。
めに本発明は、入力される座標系列を画像中の連続した
ベクトルとして扱うベクトル画像の符号化装置におい
て、入力されるベクトルの平均の大きさを予測するベク
トルサイズ予測手段と、前記ベクトルサイズ予測手段に
よって予測されたベクトルの平均の大きさに基づき符号
化に用いる表を決定する符号表決定手段と、前記符号表
決定手段によって決定された表に基づき符号化を行う符
号化手段とを有することを特徴とするベクトル画像符号
化装置である。
【００１６】
【作用】ベクトルサイズ予測手段は、過去の入力列を蓄
積し、過去の入力列から以降に発生するベクトルの平均
的な距離を予想する。符号表決定手段は、ベクトルサイ
ズ予想手段の出力を受け取り、ベクトルサイズに応じて
定められた表から符号表として用いる表を決定する。
積し、過去の入力列から以降に発生するベクトルの平均
的な距離を予想する。符号表決定手段は、ベクトルサイ
ズ予想手段の出力を受け取り、ベクトルサイズに応じて
定められた表から符号表として用いる表を決定する。
【００１７】
【実施例】以下に、本発明の実施例について図面に基づ
いて説明する。
いて説明する。
【００１８】図４は本発明のベクトル画像符号化装置を
テレライティング端末装置に適用した場合の一実施例の
符号化部のブロック構成図である。この符号化部は、入
力部４０１と、差分演算部４０２と、ベクトルサイズ予
測部４０３と、符号表選択部４０４と、ブロック・相対
座標演算部４０５と、ブロック差分演算部４０６と、差
分符号化部４０７と、符号語選択部４０８と、出力部４
０９とから構成される。
テレライティング端末装置に適用した場合の一実施例の
符号化部のブロック構成図である。この符号化部は、入
力部４０１と、差分演算部４０２と、ベクトルサイズ予
測部４０３と、符号表選択部４０４と、ブロック・相対
座標演算部４０５と、ブロック差分演算部４０６と、差
分符号化部４０７と、符号語選択部４０８と、出力部４
０９とから構成される。
【００１９】この符号化部において、入力部４０１から
入力された手書き入力座標は、差分演算部４０２におい
て直前の座標との差分をとり、ベクトル座標列に変換さ
れる。ベクトル座標列はベクトルサイズ予測部４０３に
送られ、以降のベクトルの大きさの予測に用いられる。
入力された手書き入力座標は、差分演算部４０２におい
て直前の座標との差分をとり、ベクトル座標列に変換さ
れる。ベクトル座標列はベクトルサイズ予測部４０３に
送られ、以降のベクトルの大きさの予測に用いられる。
【００２０】ベクトルサイズ予測部４０３では、過去の
入力ベクトル系列を保存しており、過去の値と現在の入
力から適当な補間演算、例えば線形補間を行うことによ
り、以降入力されるベクトルの大きさの予測を行い、予
測されるベクトルのサイズを符号表選択部４０４に出力
する。
入力ベクトル系列を保存しており、過去の値と現在の入
力から適当な補間演算、例えば線形補間を行うことによ
り、以降入力されるベクトルの大きさの予測を行い、予
測されるベクトルのサイズを符号表選択部４０４に出力
する。
【００２１】符号表選択部４０４では、ベクトルサイズ
予測部４０３の予測を用いて、あらかじめ固定的に決定
されている複数の表、もしくはあらかじめ通信の最初に
送信側が受信側に送ることにより決定される複数の表の
中から、例えば図５のような基準に従って選択すること
により符号表を決定する。
予測部４０３の予測を用いて、あらかじめ固定的に決定
されている複数の表、もしくはあらかじめ通信の最初に
送信側が受信側に送ることにより決定される複数の表の
中から、例えば図５のような基準に従って選択すること
により符号表を決定する。
【００２２】図５において、表Ｎｏ．はベクトルの絶対
値からブロック番号決定に用いる表の番号であり、ベク
トルの大きさの範囲により図６のような従来例において
固定であったブロックサイズを可変とした場合の最小ブ
ロックサイズＮを決定し、それに従って作成されたベク
トル絶対値からブロック番号への変換に用いる符号表を
選択する。図５の例では、平均のベクトルが大きい場合
に最終的に短い符号語長に変換されるブロック番号が小
さい領域の範囲を広げた表を選択する設定となってい
る。
値からブロック番号決定に用いる表の番号であり、ベク
トルの大きさの範囲により図６のような従来例において
固定であったブロックサイズを可変とした場合の最小ブ
ロックサイズＮを決定し、それに従って作成されたベク
トル絶対値からブロック番号への変換に用いる符号表を
選択する。図５の例では、平均のベクトルが大きい場合
に最終的に短い符号語長に変換されるブロック番号が小
さい領域の範囲を広げた表を選択する設定となってい
る。
【００２３】選択された表が現在使用している表と異な
る場合には、ブロック・相対座標演算部４０５に対して
新たな表を通知し、また出力部４０９において符号表の
変更を示す符号を出力後、選択された表の番号が出力さ
れる。
る場合には、ブロック・相対座標演算部４０５に対して
新たな表を通知し、また出力部４０９において符号表の
変更を示す符号を出力後、選択された表の番号が出力さ
れる。
【００２４】ブロック・相対座標演算部４０５は、差分
演算部４０２から送られてくるベクトルデータを、符号
語選択部４０４により選択された符号表を用いてブロッ
ク番号、象限番号及びブロック内での相対座標値に変換
し、ブロック差分演算部４０６に出力する。
演算部４０２から送られてくるベクトルデータを、符号
語選択部４０４により選択された符号表を用いてブロッ
ク番号、象限番号及びブロック内での相対座標値に変換
し、ブロック差分演算部４０６に出力する。
【００２５】ブロック差分演算部４０６では、直前のブ
ロック番号、象限番号と新たに得られたブロック番号、
象限番号を用いてブロック番号の差分、及び象限番号の
差分を求める。求められたブロック番号は、差分符号化
部４０７に送られる。
ロック番号、象限番号と新たに得られたブロック番号、
象限番号を用いてブロック番号の差分、及び象限番号の
差分を求める。求められたブロック番号は、差分符号化
部４０７に送られる。
【００２６】差分符号化部４０７では、ブロック番号の
差分及び象限番号の差分の組に対して一つの符号語を選
択し符号選択部４０８に出力する。該当するブロック番
号の差分の値と象限番号の差分の組み合わせによる符号
語が定義されている場合には、その符号語を符号語選択
部４０８に送出するとともに、相対座標値をその後に続
けて送出する。該当する符号語が定義されていない場合
には、符号語が存在しないことを示す特別な符号列を符
号語選択部４０８に送出する。
差分及び象限番号の差分の組に対して一つの符号語を選
択し符号選択部４０８に出力する。該当するブロック番
号の差分の値と象限番号の差分の組み合わせによる符号
語が定義されている場合には、その符号語を符号語選択
部４０８に送出するとともに、相対座標値をその後に続
けて送出する。該当する符号語が定義されていない場合
には、符号語が存在しないことを示す特別な符号列を符
号語選択部４０８に送出する。
【００２７】符号語選択部４０８では、差分符号化部４
０７の出力が符号語と相対座標から構成されるときは、
そのデータをそのまま出力部４０９に送出する。差分符
号化部４０８の出力が符号語が存在しないことを示す符
号列であった場合には、絶対座標を送出することを示す
符号列を出力部４０９に送出し、入力部４０１から得ら
れる絶対座標をその後に続けて送出する。
０７の出力が符号語と相対座標から構成されるときは、
そのデータをそのまま出力部４０９に送出する。差分符
号化部４０８の出力が符号語が存在しないことを示す符
号列であった場合には、絶対座標を送出することを示す
符号列を出力部４０９に送出し、入力部４０１から得ら
れる絶対座標をその後に続けて送出する。
【００２８】図７は、本発明のベクトル画像符号化装置
に基づくテレライティング端末装置の復号化部の一実施
例のブロック構成図である。この復号化部は、入力部７
０１と、符号判定部７０２と、符号抽出部７０３と、象
限・ブロック算出部７０４と、ベクトル座標算出部７０
５と、符号表選択部７０６と、絶対座標算出部７０７
と、出力部７０８とから構成されている。
に基づくテレライティング端末装置の復号化部の一実施
例のブロック構成図である。この復号化部は、入力部７
０１と、符号判定部７０２と、符号抽出部７０３と、象
限・ブロック算出部７０４と、ベクトル座標算出部７０
５と、符号表選択部７０６と、絶対座標算出部７０７
と、出力部７０８とから構成されている。
【００２９】この復号化部において、入力部７０１から
入力された符号列は、符号表判定部７０２において符号
化に用いられている符号表の判定を行う。符号表判定部
７０２では、入力部７０１からの符号列中に符号表の変
化を示す符号列が現れた場合、次に続く符号列から以降
の符号化に用いる符号表の番号を得る。得られた符号表
の番号は、符号表選択部７０５に送出する。符号表の変
更以外の符号列は、変更を行わず符号抽出部７０３に送
出する。
入力された符号列は、符号表判定部７０２において符号
化に用いられている符号表の判定を行う。符号表判定部
７０２では、入力部７０１からの符号列中に符号表の変
化を示す符号列が現れた場合、次に続く符号列から以降
の符号化に用いる符号表の番号を得る。得られた符号表
の番号は、符号表選択部７０５に送出する。符号表の変
更以外の符号列は、変更を行わず符号抽出部７０３に送
出する。
【００３０】符号表選択部７０５では、符号判定部７０
２から送られてくる符号表の番号と自端末の表示可能な
精度をもとに適当なブロックサイズを決定し、符号表を
選択する。
２から送られてくる符号表の番号と自端末の表示可能な
精度をもとに適当なブロックサイズを決定し、符号表を
選択する。
【００３１】符号抽出部７０３では、入力符号列を順に
読み込み、まずデータの先頭の符号列から絶対座標によ
るデータであるか差分符号化による符号語であるかの判
定を行う。絶対座標によるデータである場合には、絶対
座標の算出を行い得られた結果を出力部７０８に送出す
る。差分符号化による符号語である場合は、符号語に対
する表を用いて象限番号の差分、ブロック番号の差分、
及び相対座標を算出し、象限・ブロック算出部７０４に
送出する。
読み込み、まずデータの先頭の符号列から絶対座標によ
るデータであるか差分符号化による符号語であるかの判
定を行う。絶対座標によるデータである場合には、絶対
座標の算出を行い得られた結果を出力部７０８に送出す
る。差分符号化による符号語である場合は、符号語に対
する表を用いて象限番号の差分、ブロック番号の差分、
及び相対座標を算出し、象限・ブロック算出部７０４に
送出する。
【００３２】象限・ブロック算出部７０４においては、
直前の象限番号・ブロック番号に符号抽出部７０３にお
いて算出した象限番号の差分、ブロック番号の差分をそ
れぞれ加えることによって新しい象限番号、ブロック番
号を求め、相対座標とともにベクトル座標算出部７０６
に送出する。
直前の象限番号・ブロック番号に符号抽出部７０３にお
いて算出した象限番号の差分、ブロック番号の差分をそ
れぞれ加えることによって新しい象限番号、ブロック番
号を求め、相対座標とともにベクトル座標算出部７０６
に送出する。
【００３３】ベクトル座標算出部７０６では、象限・ブ
ロック算出部７０４から送られてくる値を符号表選択部
７０５において選択された符号表を用いて基準座標系に
おけるベクトル座標に変換する。
ロック算出部７０４から送られてくる値を符号表選択部
７０５において選択された符号表を用いて基準座標系に
おけるベクトル座標に変換する。
【００３４】絶対座標算出部７０７では、ベクトル座標
算出部７０６によって得られたベクトルを直前の座標値
に加えることで新たな座標値を求め出力部７１０に出力
する。
算出部７０６によって得られたベクトルを直前の座標値
に加えることで新たな座標値を求め出力部７１０に出力
する。
【００３５】
【発明の効果】本発明によるベクトル画像符号化装置で
は、入力されるベクトルデータの変化量に応じて符号化
に用いる符号を切り替えることにより、固定的な符号に
よる符号化に比べてより柔軟に符号化中に高い圧縮率を
得ることができる符号語の組を選択することができる。
は、入力されるベクトルデータの変化量に応じて符号化
に用いる符号を切り替えることにより、固定的な符号に
よる符号化に比べてより柔軟に符号化中に高い圧縮率を
得ることができる符号語の組を選択することができる。
【００３６】また本発明を利用したベクトル画像符号化
装置をタブレット等を入力手段として用いる手書き入力
データ保存装置、手書き入力データの通信装置に適用す
ることにより端末の能力等に応じた適切な圧縮を行うこ
とができ効率のよい保存、通信が可能となる。
装置をタブレット等を入力手段として用いる手書き入力
データ保存装置、手書き入力データの通信装置に適用す
ることにより端末の能力等に応じた適切な圧縮を行うこ
とができ効率のよい保存、通信が可能となる。
【図１】従来のベクトル画像の符号化装置の構成例の説
明図である。
明図である。
【図２】ブロック番号・象限番号の説明図である。
【図３】符号化に用いる符号表の例の説明図である。
【図４】本発明における一実施例の符号化装置のブロッ
ク構成図である。
ク構成図である。
【図５】ベクトルの大きさからブロックサイズを決定す
るための表である。
るための表である。
【図６】図５における最小ブロックサイズの説明図であ
る。
る。
【図７】本発明における一実施例の復号化装置のブロッ
ク構成図である。
ク構成図である。
１０１ 入力部 １０２ 差分演算部 １０３ ブロック・相対座標演算部 １０４ ブロック差分演算部 １０５ 差分符号化部 １０６ 符号語選択部 １０７ 出力部 ４０１ 入力部 ４０２ 差分演算部 ４０３ ベクトルサイズ予測部 ４０４ 符号表選択部 ４０５ ブロック・相対座標演算部 ４０６ ブロック差分演算部 ４０７ 差分符号化部 ４０８ 符号語選択部 ４０９ 出力部 ７０１ 入力部 ７０２ 符号判定部 ７０３ 符号抽出部 ７０４ 象限・ブロック算出部 ７０５ ベクトル座標算出部 ７０６ 符号表選択部 ７０７ 絶対座標算出部 ７０８ 出力部
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 5/92 7/24 Ｈ０４Ｎ 7/13 Ｚ
Claims (3)
- 【請求項１】入力される座標系列を画像中の連続したベ
クトル系列として扱うベクトル画像の符号化装置におい
て、 入力されるベクトルの平均の大きさを予測するベクトル
サイズ予測手段と、 前記ベクトルサイズ予測手段によって予測されたベクト
ルの平均の大きさに基づき符号化に用いる表を決定する
符号表決定手段と、 前記符号表決定手段によって決定された表に基づき符号
化を行う符号化手段と、を有することを特徴とするベク
トル画像符号化装置。 - 【請求項２】前記ベクトルサイズ予測手段は、過去の入
力ベクトル系列を保存しており、過去の値と現在の入力
から適当な補間演算を行うことにより、以降入力される
ベクトルの大きさの予測を行うことを特徴とする請求項
１記載のベクトル画像符号化装置。 - 【請求項３】入力される座標系列を画像中の連続したベ
クトル系列として扱うベクトル画像の符号化装置におい
て、 符号化する数値を入力する入力部と、 前記入力部からの入力値と直前の入力値との差分をと
り、ベクトル座標列に変換する差分演算部と、 過去のベクトル座標入力列からベクトルのサイズを予測
するベクトルサイズ予測部と、 予測されたベクトルのサイズから適当な符号表を選択す
る符号表選択部と、 前記差分演算部から送られてくるベクトル座標列を、前
記符号語選択部により選択された符号表を用いてブロッ
ク番号、象限番号及びブロック内での相対座標値に変換
するブロック・相対座標演算部と、 直前のブロック番号、象限番号と新たに得られたブロッ
ク番号、象限番号を用いてブロック番号の差分、および
象限番号の差分を求めるブロック差分演算部と、 前記ブロック番号の差分、象限番号の差分から符号語を
選択する差分符号化部と、 前記選択された符号語と、入力された前記数値自体のい
ずれを出力するかを選択する符号選択部と、を有するこ
とを特徴とするベクトル画像符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10698794A JP2606583B2 (ja) | 1994-05-20 | 1994-05-20 | ベクトル画像符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10698794A JP2606583B2 (ja) | 1994-05-20 | 1994-05-20 | ベクトル画像符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07320056A true JPH07320056A (ja) | 1995-12-08 |
| JP2606583B2 JP2606583B2 (ja) | 1997-05-07 |
Family
ID=14447611
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10698794A Expired - Lifetime JP2606583B2 (ja) | 1994-05-20 | 1994-05-20 | ベクトル画像符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2606583B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6618072B2 (en) | 2000-10-30 | 2003-09-09 | Nec Corporation | Moving picture coding apparatus and TV phone using the same |
| KR100493504B1 (ko) * | 1997-06-13 | 2005-09-12 | 마쯔시다덴기산교 가부시키가이샤 | 최소이동화소왜곡거리코드를사용하는플라즈마표시패널용이동화소왜곡제거방법및장치 |
| WO2019239535A1 (ja) * | 2018-06-13 | 2019-12-19 | 富士通株式会社 | 取得方法、生成方法、取得プログラム、生成プログラムおよび情報処理装置 |
-
1994
- 1994-05-20 JP JP10698794A patent/JP2606583B2/ja not_active Expired - Lifetime
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100493504B1 (ko) * | 1997-06-13 | 2005-09-12 | 마쯔시다덴기산교 가부시키가이샤 | 최소이동화소왜곡거리코드를사용하는플라즈마표시패널용이동화소왜곡제거방법및장치 |
| US6618072B2 (en) | 2000-10-30 | 2003-09-09 | Nec Corporation | Moving picture coding apparatus and TV phone using the same |
| WO2019239535A1 (ja) * | 2018-06-13 | 2019-12-19 | 富士通株式会社 | 取得方法、生成方法、取得プログラム、生成プログラムおよび情報処理装置 |
| JPWO2019239535A1 (ja) * | 2018-06-13 | 2021-06-24 | 富士通株式会社 | 取得方法、生成方法、取得プログラム、生成プログラムおよび情報処理装置 |
| US11461909B2 (en) | 2018-06-13 | 2022-10-04 | Fujitsu Limited | Method, medium, and apparatus for specifying object included in image utilizing inverted index |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2606583B2 (ja) | 1997-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3464075B2 (ja) | ディジタル画像の圧縮および圧縮解除のためのシステムおよび方法 | |
| JP3017380B2 (ja) | データ圧縮方法及び装置並びにデータ伸長方法及び装置 | |
| US5374916A (en) | Automatic electronic data type identification process | |
| JPH0695645B2 (ja) | 符号化装置および符号化方法ならびに復号化装置および復号化方法 | |
| JP2007020208A (ja) | ブロック単位での画像データの圧縮及び圧縮解除 | |
| KR960036647A (ko) | 스캐닝을 이용한 비트플랜 압축전송장치 | |
| KR101365989B1 (ko) | 트리 구조를 기반으로 한 엔트로피 부호화 및 복호화 장치및 방법 | |
| WO1997035422A1 (en) | Encoder, decoder and methods used therefor | |
| JP3466164B2 (ja) | 画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、及び媒体 | |
| JP2606583B2 (ja) | ベクトル画像符号化装置 | |
| KR100739110B1 (ko) | 이진영상 고속 압축방법 | |
| JP2000059774A (ja) | 映像符号化制御装置 | |
| JPH0537916A (ja) | 画像伝送装置 | |
| JPH08298599A (ja) | 画像符号化方法及びその装置 | |
| JPS6352812B2 (ja) | ||
| JPH07249995A (ja) | データ符号化装置 | |
| JP3420389B2 (ja) | 画像符号化方法及びその装置 | |
| JP3263218B2 (ja) | 画情報データ圧縮再生装置 | |
| JPH0936749A (ja) | 符号化復号化装置およびこれに用いられる符号化方法 | |
| JPS5814674A (ja) | 画像符号化方式 | |
| JPH0311883A (ja) | 可変長符号の復号化方式とファクシミリ装置、および静止画像伝送システム | |
| JPH02194772A (ja) | 符号化方法及び符号化装置 | |
| JP3209259B2 (ja) | 画像信号符号化復号化方法と装置 | |
| JP2633683B2 (ja) | ベクトル量子化装置 | |
| JP3316414B2 (ja) | 画像符号化方法及び装置並びに画像復号化方法及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19961217 |