JPH04117088A - 画像符号化用kl変換演算量低減方法 - Google Patents

画像符号化用kl変換演算量低減方法

Info

Publication number
JPH04117088A
JPH04117088A JP2230584A JP23058490A JPH04117088A JP H04117088 A JPH04117088 A JP H04117088A JP 2230584 A JP2230584 A JP 2230584A JP 23058490 A JP23058490 A JP 23058490A JP H04117088 A JPH04117088 A JP H04117088A
Authority
JP
Japan
Prior art keywords
conversion
matrix
unit
transformation
covariance matrix
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
Application number
JP2230584A
Other languages
English (en)
Inventor
Takeshi Tono
豪 東野
Kazuhisa Yanaka
一寿 谷中
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2230584A priority Critical patent/JPH04117088A/ja
Publication of JPH04117088A publication Critical patent/JPH04117088A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)
  • Color Television Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 (産業上の利用分野) 本発明は画像符号化に用いるKL変換演算量低減方法に
関するものである。
(従来の技術) 複数の色成分から構成されるカラー画像符号化の前処理
として、各色成分間に存在する相関性を軽減した後、各
成分を独立に符号化する方法が用いられている。相関性
を軽減する方法として、RGB−Y IQ変換、CMY
−YIQ変換等が用いられているが、色空間におけるK
L変換は相関性を完全に除去できるという点で、理想的
な変換方法である。
また、直交変換を用いた画像符号化方法としては、D 
CT (Discrete、 Co51ne Tran
sform)等が効率の良い符号化方法として、広く用
いられているが、KL変換(Karhunen−L o
eve T ransform)が理想的であり、最も
符号化効率が良い。
(発明が解決しようとする課題) しかしながら、KL変換を行なう場合、画像毎に変換行
列を求めなければならず、加えて該変換行列を求めるた
めに必要な共分散行列算出は、全画素にわたる積和演算
を行なうため、その演算量が膨大になり処理時間が長く
かかったり、装置規模が大きくなるなど、実用上問題が
あった。
(発明の目的) 本発明は、上記課題を解決し、KL変換に要する演算量
を低減し、該変換を用いた効率の良い画像符号化を実現
することを目的とする。
(課題を解決するための手段) 本発明は上記課題を解決し目的を達成するため、画像符
号化用KL変換において、画素をある周期でサンプリン
グし、該サンプリングされた画素から共有分散行列を算
出し、該共有分散行列の固有ベクトルを求め、該固有ベ
クトルから構成されるKL変換行列を用いてKL変換を
行なうことを特徴とする。
(作 用) 本発明はKL変換を用いた画像符号化において、従来の
ように全画素にわたる積和演算を行なうことなく、原画
像をあるサンプリング周期でサンプリングすることによ
り、KL変換の特徴である高い符号化効率を保持してK
L変換に必要な共分散行列を算出する演算量を低減でき
る。
(実施例) 第1図は本発明方法を実施するための第1の実施例のブ
ロック構成図を示し、これは、C,M。
、Y、にの4色で構成されるカラー画像を色空間におけ
るKL変換を用いて符号化する場合を示す。
図において、符号化部(1)の1は原画像(C2M、Y
、K)、2は原画像1の画素をある周期II(または1
2)でサンプリングする画素サンプリング部、3は該画
素サンプリング部2でサンプリングされた画素から共分
散行列を算出する共分散行列算出部、4は該共分散行列
算出部で算出された共分散行列の固有ベクトルを算出し
てKL変換行列40を得る固定ベクトル算呂部、5は該
固有ベクトル算出部4からのKL変換行列40を用いて
原画像1のKL変換を行なうKL変換部、6は該KL変
換部でKL変換された成分を符号化する符号化部である
また、復号化部(II)の7は前記符号化部6で符号化
された符号化データを復号化する復号化部、8は前記K
L変換行列40を転置して逆KL変換行列8oを得る行
列転置部、9は前記復号化部7で復号化された復号化デ
ータと前記逆K L変換行列80を用いて逆KL変換を
行なう逆KL変換部であり、10はその逆KL変換部か
らの復号化画像を示す。
なお、図中■で示す数値は原画像(C,M、Y。
K)の夫々についての線(4本)があることを示す。
次に上記構成の動作を説明すると、符号化部(I)では
、C21VLY、K(Cyan、 Magenta、 
Yellow。
B 1ack)の4色で構成される原画像1が画素サン
プリング部2で、指定されたサンプリング周期11(ま
たは12)に従って第2図に示すようにサンプリングさ
れ、共分散行列算出部3で前記サンプリングされた画素
から次式に従って、下記第1表に示すような共分散行列
が算出される。
二こで、N、はサンプリングされた画素数を、く・〉は
平均値を、X、yは色成分画像を、1は画素番号を示す
第1表(C,M、Y、に成分間の共分散行列40)次に
固有ベクトル算出部4で前記共分散行列の固有ベクトル
が算出され、該固有ベクトルからKL変換行列40を得
る。該KL変換行列40を用い、KL変換部5で原画像
lがKL変換され、変換された成分が符号化部6で符号
化される。なお、符号化は、DCT法、V Q (Ve
ctor Quantize)法等が適用可能である。
復号化部(II)では、前記符号化で得られた符号化デ
ータを復号化部7で復号化し、一方、符号化で用いたK
L変換行列40は行列転置部8で転置により逆KL変換
行列80となり、前記復号化部7で復号化されたデータ
と前記逆KL変換行列8oを用いて逆KL変換部9で逆
KL変換され、復号化画像10が得られる。
第3図は、本発明にもとづきC,M、Y、にの4成分か
ら構成され、2048 x 2560画素、8 bit
/ pixelの精度を持つ印刷用画像を前記実施例に
おける画素サンプリングの周期を変化させて符号化した
結果を圧縮率対S/Nで示した図である。
図にはサンプリング周期1画素、即ち全ての画素から共
分散行列を求めた場合(△印)と、縦横方向ともサンプ
リング周期64画素、即ち演算量1 /4096の場合
(口部)と、縦横方向ともサンプリング周期256画素
、即ち演算量1 /65536の場合(X印)と、更に
比較のために、CMY−Y IQ変換を用いた場合(■
印)とを示しである。
グラフから、サンプリング周期が非常に粗く共分散行列
算出の演算量が非常に小さくなっても、符号化効率に殆
んで影響せず、依然としてCMY−YIQ変換を用いた
場合に比べて同圧縮率で1.5dB〜2.(ldB程度
S/Nが良く、高い符号化効率が保っていることがわか
る。
なお、第2図ではサンプリング周期が2のべき乗になっ
ているが、これに限らず任意の整数としてよい。また、
第2図では縦横のサンプリング周期が同一であるが、こ
れも、縦横のサンプリング周期を変えてもよい。更に、
サンプリング周期は画像内で一定である必要はないので
、例えば乱数を用いてランダムにサンプルしてもよい。
第4図は本発明方法を実施するため第2の実施例のブロ
ック構成図を示し、これは直交変換符号化に適用した場
合である。前記、第1図と同じ各部については同一番号
を付して示しである。
本実施例では符号化のKL変換部5の後段に量子化係数
16をもとに量子化する量子化部13と逆量子化部15
及び量子化された係数を可変長符号化する可変長符号化
部14を有する。
次に上記構成の動作を説明すると、符号化部(■)では
、原画像1が画素サンプリング部2で、サンプリング周
期11(または12)に従ってサンプリングされ、該サ
ンプリングされた画素から共分散行列算出部3で下記第
2表に示すような共分散行列が次式にしたがって得られ
る。
ただし、画像を1次元データとして示しており、N、は
サンプリングされた画素数を、く・〉は平均値を、fl
は画像fの第1画素を、jは第1画素からの隔たりを示
す。また、積和はサンプリングされた画素にわたって行
なう。
ただし、 COV、J:第1画素と第5画素との相関N   :画
素数 次に、固定ベクトル算出部4で前記共分散行列の固有ベ
クトルが求められ、該固有ベクトルをもとに構成された
KL変換行列40用いてKL変換部5で原画像1がKL
変換される。該変換によって得られたKL変換係数は、
与えられた量子化係数16をもとに量子化部13で量子
化され、該量子化された係数は可変長符号化部14で可
変長符号化される。この可変長符号化には、ハフマン符
号化、算術符号化等が適用可能である。
復号化部(I[)では、前記符号化で得られた符号化デ
ータを復号化部7で復号し、符号化の際に用いた量子化
係数16をもとに逆量子化部15で逆量子化される。一
方、行列転置部8で前記符号化で用いたKL変換行列を
転置することによって逆KL変換行列80求め、該逆K
L変換行列を用いて逆KL変換部9で前記逆量子化され
たデータが逆KL変換され、復号化画像10が得る。
(発明の効果) 以上説明したように本発明を画像符号化に適用すれば、
KL変換の特徴である高い符号化効率を保ったまま、K
L変換に必要な共分散行列を算出する演算量を低減でき
るので、KL変換を用いた効率の良い画像符号化を高速
に、また経済的に実現できるという効果がある。
【図面の簡単な説明】
第1図は本発明方法を実施するための第1の実施例のブ
ロック構成図、第2図は本実施例における画素サンプリ
ングの各側を示す図、第3図は本実施例にもとづき4色
成分から構成される装置画像を画素サンプリングの周期
を変化させて符号化した場合の符号化効率を圧縮率対S
/Nで示した図、第4図は本発明方法を実施するための
第2の実施例のブロック構成図である。 1 ・・・原画像、 2 ・・・画素サンプリング部、
 3 ・・・共分散行列算出部、 4 ・・・固有ベク
トル算出部、 5 ・・・KL変換部、6 ・・・符号
化部、 7 ・・・復号化部、 8・・・行列転置部、
 9 ・・・逆KL変換部、10・・・復号化画像、1
1・・・サンプリング周期2の場合のサンプリングされ
る画素の例、12・・・サンプリング周期4の場合のサ
ンプリングされる画素の例、13・・量子化部、■4・
・・可変長符号化部、15・・・逆量子化部、16・・
・量子化係数、40・・・KL変換行列、80・・・逆
KL変換行列。 特許出願人 日本電信電話株式会社

Claims (1)

    【特許請求の範囲】
  1. 画像符号化用KL変換において、画素をある周期でサン
    プリングし、該サンプリングされた画素から共有分散行
    列を算出し、該共有分散行列の固有ベクトルを求め、該
    固有ベクトルから構成されるKL変換行列を用いてKL
    変換を行なうことを特徴とする画像符号化用KL変換演
    算量低減方法。
JP2230584A 1990-09-03 1990-09-03 画像符号化用kl変換演算量低減方法 Pending JPH04117088A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2230584A JPH04117088A (ja) 1990-09-03 1990-09-03 画像符号化用kl変換演算量低減方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2230584A JPH04117088A (ja) 1990-09-03 1990-09-03 画像符号化用kl変換演算量低減方法

Publications (1)

Publication Number Publication Date
JPH04117088A true JPH04117088A (ja) 1992-04-17

Family

ID=16910034

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2230584A Pending JPH04117088A (ja) 1990-09-03 1990-09-03 画像符号化用kl変換演算量低減方法

Country Status (1)

Country Link
JP (1) JPH04117088A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103501438A (zh) * 2013-09-18 2014-01-08 浙江大学 一种基于主成分分析的内容自适应图像压缩方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103501438A (zh) * 2013-09-18 2014-01-08 浙江大学 一种基于主成分分析的内容自适应图像压缩方法
CN103501438B (zh) * 2013-09-18 2016-06-29 浙江大学 一种基于主成分分析的内容自适应图像压缩方法

Similar Documents

Publication Publication Date Title
KR100912415B1 (ko) 변환 및 연속되는 양자화의 구현
US7242713B2 (en) 2-D transforms for image and video coding
US7778327B2 (en) H.264 quantization
KR101348365B1 (ko) 영상의 부호화 방법 및 장치, 복호화 방법 및 장치
EP1294198A3 (en) Improved block transform and quantization for image and video coding
JP2008501250A (ja) 第1の変換カーネルに基づく入力ビデオを第2の変換カーネルに基づく出力ビデオにトランスコードする方法、及び入力形式を有する入力ビデオを出力形式を有する出力ビデオに変換するトランスコーダ
JP2004535126A (ja) 圧縮画像クロマ情報を改良するための方法およびシステム
US20020191695A1 (en) Interframe encoding method and apparatus
CN101095137A (zh) 8×8变换和量化
US7046852B2 (en) Fast image decompression via look up table
JPH04117088A (ja) 画像符号化用kl変換演算量低減方法
JPH06139345A (ja) 特異値展開符号化方式
Kumar et al. An optimized block estimation based image compression and decompression algorithm
CN111556313B (zh) 基于整数近似的低复杂度dtt与自适应量化的图像压缩方法
JPH07154605A (ja) カラー画像処理方法
Dobrovolný et al. Asymmetric image compression for embedded devices based on singular value decomposition
Chithra A Novel Lossy Image Compression Based On Color Prediction Technique
Brahimi et al. A Novel Quantisation Table For Lossy Image Compression
JP3532440B2 (ja) コサイン変換と量子化装置、影像圧縮装置の乗法演算節減方法、逆量子化と逆コサイン変換装置、及び影像減圧装置の乗法演算節減方法
Mitchell et al. The standardization of color photographic image data compression
Fukuma et al. Lossless color coordinate transform for lossless color image coding
KR100669635B1 (ko) 상관성 기반 움직임 보상방법
Pachauri et al. RGB Image Compression using Multi-level Block Trunction Code Algorithm
De Neve et al. An advanced color representation for lossy compression of CMYK prepress images
CN117041587A (zh) 低复杂度的jpeg编码方法及解码方法