JPH04239283A - 画像符号化装置 - Google Patents
画像符号化装置Info
- Publication number
- JPH04239283A JPH04239283A JP3013773A JP1377391A JPH04239283A JP H04239283 A JPH04239283 A JP H04239283A JP 3013773 A JP3013773 A JP 3013773A JP 1377391 A JP1377391 A JP 1377391A JP H04239283 A JPH04239283 A JP H04239283A
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- data
- picture data
- series
- taylor
- 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
- 238000000034 method Methods 0.000 title claims abstract description 24
- 238000006243 chemical reaction Methods 0.000 abstract description 5
- 230000006870 function Effects 0.000 abstract description 5
- 238000005070 sampling Methods 0.000 abstract 1
- 238000007792 addition Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000003384 imaging method Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000002427 irreversible effect Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
Landscapes
- Color Television Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は画像信号の符号化方法に
係り、特にその符号化のための演算方法の改良に関する
。
係り、特にその符号化のための演算方法の改良に関する
。
【０００２】
【従来の技術】例えば、２次元のフルカラー静止画像は
膨大な情報を有しているが、この画像データには大きな
冗長性があり、これを抑圧することによって画像データ
の圧縮が可能で、これにより符号化演算も容易となる。 従来、このような画像データ圧縮符号化演算方法には、
画像データの冗長性を除去する方法としてＤＦＴ（Ｄｉ
ｓｃｒｅｔｅ Ｆｏｕｒｉｅｒ Ｔｒａｎｓｆｏｒｍａ
ｔｉｏｎ）、ＤＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ
Ｔｒａｎｓｆｏｒｍａｔｉｏｎ）、或いは直交関数系
で表現する符号化方法がある。
膨大な情報を有しているが、この画像データには大きな
冗長性があり、これを抑圧することによって画像データ
の圧縮が可能で、これにより符号化演算も容易となる。 従来、このような画像データ圧縮符号化演算方法には、
画像データの冗長性を除去する方法としてＤＦＴ（Ｄｉ
ｓｃｒｅｔｅ Ｆｏｕｒｉｅｒ Ｔｒａｎｓｆｏｒｍａ
ｔｉｏｎ）、ＤＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ
Ｔｒａｎｓｆｏｒｍａｔｉｏｎ）、或いは直交関数系
で表現する符号化方法がある。
【０００３】
【発明が解決しようとする課題】しかしこのような従来
の符号化方法では、図５に示すようにサンプリングした
画像データの最大レベルＭに対して無視できる程度に小
さなレベルとなる帯域Ｌ、Ｈの部分を０とみなしていた
。この従来の符号化方法は理論的に明確でない経験的処
理法であって、非可逆的なものであり、その評価法も明
確ではない。
の符号化方法では、図５に示すようにサンプリングした
画像データの最大レベルＭに対して無視できる程度に小
さなレベルとなる帯域Ｌ、Ｈの部分を０とみなしていた
。この従来の符号化方法は理論的に明確でない経験的処
理法であって、非可逆的なものであり、その評価法も明
確ではない。
【０００４】
【発明の目的】本発明の目的は明確な理論的根拠を有す
る量子化された画像データのような１次元信号の高能率
な符号化方法を提供するにある。
る量子化された画像データのような１次元信号の高能率
な符号化方法を提供するにある。
【０００５】
【課題を解決するための手段】上記目的を達成するため
、本発明の画像信号の符号化方法は、画像信号を標本化
し、量子化してから符号化するに際し、量子化された１
次元画像データを所定区間で区切り、各区間毎にその近
傍の上記１次元画像データの関数を規定するテーラー級
数の各係数を、上記区間毎のデータの値の差分から求め
て、所定数の符号化された画像データを得ることを要旨
とする。
、本発明の画像信号の符号化方法は、画像信号を標本化
し、量子化してから符号化するに際し、量子化された１
次元画像データを所定区間で区切り、各区間毎にその近
傍の上記１次元画像データの関数を規定するテーラー級
数の各係数を、上記区間毎のデータの値の差分から求め
て、所定数の符号化された画像データを得ることを要旨
とする。
【０００６】
【作用】１次元画像データをあらわす関数の変化がゆる
やかであると、高次の微係数はほぼ０とみなすことがで
きるので、少ないデータ数に圧縮することが可能である
。
やかであると、高次の微係数はほぼ０とみなすことがで
きるので、少ないデータ数に圧縮することが可能である
。
【０００７】
【実施例】以下図面を参照して本発明の実施例を説明す
る。周知のようにｘの関数ｆ（ｘ）をテーラー級数で表
現すると、 となる。（１）式のｘ＝ａの近傍のｆ（ｘ）の値は、ｘ
＝ａにおける各次数の微係数が与えられれば定められる
ことを示している。
る。周知のようにｘの関数ｆ（ｘ）をテーラー級数で表
現すると、 となる。（１）式のｘ＝ａの近傍のｆ（ｘ）の値は、ｘ
＝ａにおける各次数の微係数が与えられれば定められる
ことを示している。
【０００８】また（１）式はｆ（ｘ）を連続系で表現し
ているが、ディジタル信号処理に適用するには、離散系
の表現法ないしは近似法をとる必要がある。今、図１に
示す如くｆ（ｋ△ｘ）の８サンプル値が与えられている
ものとして、図２に示す如く各サンプル値の差分でｘ１
〜ｘ８の近傍におけるｆ（ｘ）の各次数
ているが、ディジタル信号処理に適用するには、離散系
の表現法ないしは近似法をとる必要がある。今、図１に
示す如くｆ（ｋ△ｘ）の８サンプル値が与えられている
ものとして、図２に示す如く各サンプル値の差分でｘ１
〜ｘ８の近傍におけるｆ（ｘ）の各次数
【０００９】（
１）式を参考にしながら図２の差分の値を用いて、例え
ば、ｘ＝ｘ４の近傍のｆ（ｘ）の近似値ｆ（ｘ）を求め
ると、 となる。従ってｘ＝ｘ１…ｘ８を（４）式に代入するこ
とにより、ｆ１…ｆ８までの差分による近似値ｆ１…ｆ
８を定めることができる。
１）式を参考にしながら図２の差分の値を用いて、例え
ば、ｘ＝ｘ４の近傍のｆ（ｘ）の近似値ｆ（ｘ）を求め
ると、 となる。従ってｘ＝ｘ１…ｘ８を（４）式に代入するこ
とにより、ｆ１…ｆ８までの差分による近似値ｆ１…ｆ
８を定めることができる。
【００１０】
を使用している。この限りにおいては使用する情報量は
圧縮されていない。しかしｆ（ｘ）の変化がゆるやかな
時、その高次の微係数は０とみなすことができるので、
少ないデータ数でｆ１…ｆ８が得られる。例えば、ｆ（
ｘ）が直流信号（定数）を表わしている時は、１つのデ
ータｆ４、一定の傾きの直線の場合は
圧縮されていない。しかしｆ（ｘ）の変化がゆるやかな
時、その高次の微係数は０とみなすことができるので、
少ないデータ数でｆ１…ｆ８が得られる。例えば、ｆ（
ｘ）が直流信号（定数）を表わしている時は、１つのデ
ータｆ４、一定の傾きの直線の場合は
【００１１】図３
は上述した演算例をサンプル数２３回の前記ＦＦＴの方
法で実行した場合のその演算回数の説明図である。同図
よりサンプル数２３＝８の場合のＦＦＴの演算はｃｏｍ
ｐｌｅｘ乗算３・２４回、ｃｏｍｐｌｅｘ加算３・２３
回となる。実際には実数部と虚数部があるため、１回の
ｃｏｍｐｌｅｘ乗算には通常の乗算４回路と加算２回、
１回のｃｏｍｐｌｅｘ加算には２回の加算が必要となる
。このため全体の乗算は３・２６＝１９２回、加算は２
×３．２４＋２×３．２３＝９．２４＝１４４回の回数
を必要とする。これに対し本発明のテーラー級数法によ
る演算では、図２より加算（減算）２８回、それに場合
によっては乗算（割算）７回（△ｘ≠１とする時）のみ
となり、演算回数は大幅に減少する。
は上述した演算例をサンプル数２３回の前記ＦＦＴの方
法で実行した場合のその演算回数の説明図である。同図
よりサンプル数２３＝８の場合のＦＦＴの演算はｃｏｍ
ｐｌｅｘ乗算３・２４回、ｃｏｍｐｌｅｘ加算３・２３
回となる。実際には実数部と虚数部があるため、１回の
ｃｏｍｐｌｅｘ乗算には通常の乗算４回路と加算２回、
１回のｃｏｍｐｌｅｘ加算には２回の加算が必要となる
。このため全体の乗算は３・２６＝１９２回、加算は２
×３．２４＋２×３．２３＝９．２４＝１４４回の回数
を必要とする。これに対し本発明のテーラー級数法によ
る演算では、図２より加算（減算）２８回、それに場合
によっては乗算（割算）７回（△ｘ≠１とする時）のみ
となり、演算回数は大幅に減少する。
【００１２】本発明は上述したテーラー級数法を画像信
号の符号化方法に適用するものであり、例えば、図４に
示すような画像データ伝送における画像信号処理システ
ムで実施される。
号の符号化方法に適用するものであり、例えば、図４に
示すような画像データ伝送における画像信号処理システ
ムで実施される。
【００１３】図４において、１はレンズ２、撮像素子３
等を含むテレビカメラのような撮像装置、３はＤ／Ａ変
換回路、４は画像信号の符号化装置、５はメモリである
。撮像装置１からの画像信号はＤ／Ａ変換回路３でＤ／
Ａ変換後、符号化装置４に送られる。符号化装置４はＤ
／Ａ変換された１次元に配列し直した画像データ信号を
前述したテーラー級数法の演算方法で符号化処理して、
符号化後はメモリ５に一旦貯蔵する。
等を含むテレビカメラのような撮像装置、３はＤ／Ａ変
換回路、４は画像信号の符号化装置、５はメモリである
。撮像装置１からの画像信号はＤ／Ａ変換回路３でＤ／
Ａ変換後、符号化装置４に送られる。符号化装置４はＤ
／Ａ変換された１次元に配列し直した画像データ信号を
前述したテーラー級数法の演算方法で符号化処理して、
符号化後はメモリ５に一旦貯蔵する。
【００１４】
【発明の効果】以上説明したように本発明によれば、画
像情報のような膨大な情報量及びそのデータの符号化演
算を大幅に圧縮することができる。
像情報のような膨大な情報量及びそのデータの符号化演
算を大幅に圧縮することができる。
【図１】ｆ（ｘ）の離散系で表現した図である。
【図２】上記離散系の差分による演算法の説明図である
。
。
【図３】上記離散系のＦＦＴ法の演算法の説明図である
。
。
【図４】本発明の符号化法を適用する画像符号化システ
ムのブロック図である。
ムのブロック図である。
【図５】従来の符号化法の説明図である。
１ 撮像装置
４ Ｄ／Ａ変換回路
５ 画像信号の符号化装置
６ メモリ
Claims (1)
- 【請求項１】 画像信号を標本化し、量子化してから
符号化するに際し、量子化された１次元画像データを所
定区間で区切り、各区間毎にその近傍の上記１次元画像
データの関数を規定するテーラー級数の各係数を、上記
区間毎のデータの値の差分から求めて、所定数の符号化
された画像データを得ることを特徴とする画像信号の符
号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3013773A JPH04239283A (ja) | 1991-01-11 | 1991-01-11 | 画像符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3013773A JPH04239283A (ja) | 1991-01-11 | 1991-01-11 | 画像符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04239283A true JPH04239283A (ja) | 1992-08-27 |
Family
ID=11842570
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3013773A Pending JPH04239283A (ja) | 1991-01-11 | 1991-01-11 | 画像符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04239283A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2593843A (en) * | 2018-11-29 | 2021-10-06 | Jaguar Land Rover Ltd | A door arrangement and a vehicle |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5893891A (ja) * | 1981-12-01 | 1983-06-03 | Nisshin Steel Co Ltd | 薄鋼帯の片面連続電気めつき方法 |
-
1991
- 1991-01-11 JP JP3013773A patent/JPH04239283A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5893891A (ja) * | 1981-12-01 | 1983-06-03 | Nisshin Steel Co Ltd | 薄鋼帯の片面連続電気めつき方法 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2593843A (en) * | 2018-11-29 | 2021-10-06 | Jaguar Land Rover Ltd | A door arrangement and a vehicle |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1146246C (zh) | 一种输出固定长度块数据的压缩系统 | |
| US5757852A (en) | Method for compression of high resolution seismic data | |
| KR970705306A (ko) | 이미지 데이터 압축 노이즈의 감소방법 및 그 장치(method and apparatus for reduction of image data compression noise) | |
| CA2171335A1 (en) | Coding methods and apparatus for scaling and filtering images using discrete cosine transforms | |
| KR0141875B1 (ko) | 줄길이복호화기 | |
| US7489827B2 (en) | Scaling of multi-dimensional data in a hybrid domain | |
| KR920003674A (ko) | 데이타 압축 시스템 및 그 방법 | |
| JP2002515193A (ja) | 高速２次元コサイン変換フィルタリングのための方法および装置 | |
| CN101197988A (zh) | 压缩数据量控制方法和图像数据压缩装置 | |
| KR950004110B1 (ko) | 영상신호의 전송방법 | |
| US6597811B1 (en) | Method and device for image digitized data compression and decompression | |
| KR940008477A (ko) | 적응적 주파수 변환기를 가진 영상 부호화기 | |
| US5533173A (en) | Method and apparatus for processing a color map using discrete cosine transforms | |
| EP0917070A3 (en) | Method and apparatus for performing discrete cosine transformation and its inverse | |
| CN1523894A (zh) | 压缩域中的图象缩放 | |
| CA2009848A1 (en) | Method and system for writing and reading coded data | |
| US5957998A (en) | Discrete cosine transform method | |
| JPH05183441A (ja) | 画像処理装置及びその方法 | |
| JPH04239283A (ja) | 画像符号化装置 | |
| US6766341B1 (en) | Faster transforms using scaled terms | |
| EP0836322A3 (en) | Image encoding apparatus employing analog processing system | |
| Annalakshmi | Lossy image compression techniques | |
| JPH04245776A (ja) | ２次元信号の符号化方法 | |
| JPH04271665A (ja) | 符号化方法 | |
| US7433529B2 (en) | Faster transforms using early aborts and precision refinements |