JPH04196765A - 画像データ圧縮装置 - Google Patents
画像データ圧縮装置Info
- Publication number
- JPH04196765A JPH04196765A JP2328655A JP32865590A JPH04196765A JP H04196765 A JPH04196765 A JP H04196765A JP 2328655 A JP2328655 A JP 2328655A JP 32865590 A JP32865590 A JP 32865590A JP H04196765 A JPH04196765 A JP H04196765A
- Authority
- JP
- Japan
- Prior art keywords
- code amount
- image data
- normalization coefficient
- code quantity
- code
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Television Signal Processing For Recording (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、画像圧縮を行う画像データ圧縮装置に関する
。
。
従来の技術
第４図に従来の画像データ圧縮装置のブロック図を示す
。デジタル画像データはブロック分割回路１３で２次元
のブロックに分割される。ここで、分割されるブロック
のサイズは、８×８画素または１６Ｘ１６画素などが用
いられる。分割されたデータは直交変換回路１４により
、２次元直交変換される。ここで用いられる直交変換に
は、離散余弦変換、Ｋ−Ｌ変換などがある。直交変換後
のデータは周波数領域に変換されているため、人間の空
間周波数の感度の視覚特性に基づいた２次元の量子化マ
トリクス回路２０の出力に正規化係数を乗算器１９で乗
算した値で、量子化器１５により量子化される。量子化
されたデータは、ジグザグスキャン回路１６により、第
５図に示されるような順番でジグザグスキャン（量子化
後のブロックの各ポイントのデータを矢印で示す方向に
スキャンすること）され、１次元のデータ系列に変換さ
れる。量子化されたデータは、可変長符号化器１７にお
いて零のラン長と非零の係数の値を組み合わせて可変長
符号化され、ブロック内の最初のデータから最後の非零
係数までが符号化され、かつ、ブロックの最後を示す符
号（Ｅｎｄ ０ｆＢｌｏｃｋ）が付は加えられる。
。デジタル画像データはブロック分割回路１３で２次元
のブロックに分割される。ここで、分割されるブロック
のサイズは、８×８画素または１６Ｘ１６画素などが用
いられる。分割されたデータは直交変換回路１４により
、２次元直交変換される。ここで用いられる直交変換に
は、離散余弦変換、Ｋ−Ｌ変換などがある。直交変換後
のデータは周波数領域に変換されているため、人間の空
間周波数の感度の視覚特性に基づいた２次元の量子化マ
トリクス回路２０の出力に正規化係数を乗算器１９で乗
算した値で、量子化器１５により量子化される。量子化
されたデータは、ジグザグスキャン回路１６により、第
５図に示されるような順番でジグザグスキャン（量子化
後のブロックの各ポイントのデータを矢印で示す方向に
スキャンすること）され、１次元のデータ系列に変換さ
れる。量子化されたデータは、可変長符号化器１７にお
いて零のラン長と非零の係数の値を組み合わせて可変長
符号化され、ブロック内の最初のデータから最後の非零
係数までが符号化され、かつ、ブロックの最後を示す符
号（Ｅｎｄ ０ｆＢｌｏｃｋ）が付は加えられる。
次に、総符号量が、ある一定のデータ量（外部から与え
られる目標となる符号量）になるように量子化マトリク
スが調整される。正規化係数演算回路２１で正規化係数
が計算され、量子化マトリクス回路２０の値に乗算され
、量子化が行われる。
られる目標となる符号量）になるように量子化マトリク
スが調整される。正規化係数演算回路２１で正規化係数
が計算され、量子化マトリクス回路２０の値に乗算され
、量子化が行われる。
そこで、最適な量子化マトリクスが求まるように、量子
化、ジグザグスキャンおよび可変長符号化がニュートン
法により、繰り返し反復計算される。
化、ジグザグスキャンおよび可変長符号化がニュートン
法により、繰り返し反復計算される。
いま、量子化係数をＦｌ 総符号量をＢとすると、量
子化係数と総符号量のそれぞれの対数をとると、第６図
のような関係になる。そこで、量子化係数と総符号量の
対数を、 ｌｏｇ （Ｂ）＝ａＸｌｏｇ （Ｆ） 十すと線形近似
する。ここでａ、 ｂは定数である。したがって、ま
ず初期値としてＦｌｌ＋ ａｓが与えられ、第６図の
矢印に示す順番に計算され、目標とする符号量になるよ
うに、最適な正規化係数に収束させることができる。
子化係数と総符号量のそれぞれの対数をとると、第６図
のような関係になる。そこで、量子化係数と総符号量の
対数を、 ｌｏｇ （Ｂ）＝ａＸｌｏｇ （Ｆ） 十すと線形近似
する。ここでａ、 ｂは定数である。したがって、ま
ず初期値としてＦｌｌ＋ ａｓが与えられ、第６図の
矢印に示す順番に計算され、目標とする符号量になるよ
うに、最適な正規化係数に収束させることができる。
発明が解決しようとする課題
しかしながら上記のような画像データ圧縮装置において
は、目標とする符号量を外部から与えてやらなければな
らない。
は、目標とする符号量を外部から与えてやらなければな
らない。
本発明は、画像の種類（細かさ）に応じて、適応的に目
標とする符号量を設定する画像データ圧縮装置を提供す
ることを目的とする。
標とする符号量を設定する画像データ圧縮装置を提供す
ることを目的とする。
課題を解決するための手段
上記目的を達成するために本発明の画像データ圧縮装置
は、ある一定の画質を確保するための正規化係数の閾値
を設定し、その閾値における初期符号量を計算し、その
初期符号量以上であり、且つ、最も近い規定符号量（予
め決められた基準となる符号量の整数分の一の符号量）
を選択する符号量設定回路を備えてなる。
は、ある一定の画質を確保するための正規化係数の閾値
を設定し、その閾値における初期符号量を計算し、その
初期符号量以上であり、且つ、最も近い規定符号量（予
め決められた基準となる符号量の整数分の一の符号量）
を選択する符号量設定回路を備えてなる。
作用
上記の構成により、画像の種類（細かさ）に応じて、一
定の画質を確保し、且つ、符号量を規定符号量（基準と
なる符号量の整数分の−）にすることができる。
定の画質を確保し、且つ、符号量を規定符号量（基準と
なる符号量の整数分の−）にすることができる。
実施例
以下、本発明における実施例を図面を用いて説明する。
第１図は、本発明の実施例を示す画像データ圧縮装置の
ブロック図である。
ブロック図である。
第１図において、デジタル画像データはブロック分割回
路１により、８画素×８画素等の２次元のブロックに分
割される。分割された各ブロック毎に直交変換回路２に
より、離散余弦変換等の直交変換が行われる。直交変換
された各係数は周波数領域に変換されているため、低周
波の感度は高く、高周波の感度は低いといった人間の空
間周波数に対する視覚特性に基づいた２次元の量子化マ
トリクス回路１１の出力に正規化係数を乗算器１０で乗
算した値で、量子化器３により量子化される。
路１により、８画素×８画素等の２次元のブロックに分
割される。分割された各ブロック毎に直交変換回路２に
より、離散余弦変換等の直交変換が行われる。直交変換
された各係数は周波数領域に変換されているため、低周
波の感度は高く、高周波の感度は低いといった人間の空
間周波数に対する視覚特性に基づいた２次元の量子化マ
トリクス回路１１の出力に正規化係数を乗算器１０で乗
算した値で、量子化器３により量子化される。
その後、ブロック毎に係数はジグザグスキャン回路４に
より第５図に示す順番でジグザグスキャンされて、１次
元のデータ系列に並び替えられる。
より第５図に示す順番でジグザグスキャンされて、１次
元のデータ系列に並び替えられる。
そして、最後に可変長符号化器５によりエントロピー符
号化される。ここで、符号化される各ブロックは最初の
係数から最後の非零係数までが符号化され、その後に続
く連続する零係数は符号化されず、最後にデータの終了
を示す符号（Ｅｎｄｏｆ Ｂｌｏｃ、ｋ）が付は加え
られる。
号化される。ここで、符号化される各ブロックは最初の
係数から最後の非零係数までが符号化され、その後に続
く連続する零係数は符号化されず、最後にデータの終了
を示す符号（Ｅｎｄｏｆ Ｂｌｏｃ、ｋ）が付は加え
られる。
次に、最適な正規化係数を求めるための符号量設定回路
について説明する。
について説明する。
第２図に正規化係数と符号量の関係を示す。正規化係数
ｋに対する符号量をＱ（ｋ）とし、ある一定の画質を確
保するための正規化係数の閾値をｋｖとすると、符号量
はＱ（ｋＴ）となる。ただし、正規化係数ｋに対する符
号量Ｑ（ｋｔ）は、量子化器３．ジグザグスキャン回路
４．可変長符号化器５により求まる。
ｋに対する符号量をＱ（ｋ）とし、ある一定の画質を確
保するための正規化係数の閾値をｋｖとすると、符号量
はＱ（ｋＴ）となる。ただし、正規化係数ｋに対する符
号量Ｑ（ｋｔ）は、量子化器３．ジグザグスキャン回路
４．可変長符号化器５により求まる。
いま、電子スチルカメラにおいて、撮影を保証する枚数
をＮ枚、記録媒体の容量をＰｂ１ｔとすると、基準とな
る符号量ＱｉＩは、Ｑ ９ ＝ Ｐ ／ Ｎ ｂ ｉｔ
となる。そして、その他にＱｌ＝Ｑ１１／２．Ｑ２＝Ｑ
９／４のように基準となる符号量に対して整数分の−に
なる符号量を規定符号量とする。
をＮ枚、記録媒体の容量をＰｂ１ｔとすると、基準とな
る符号量ＱｉＩは、Ｑ ９ ＝ Ｐ ／ Ｎ ｂ ｉｔ
となる。そして、その他にＱｌ＝Ｑ１１／２．Ｑ２＝Ｑ
９／４のように基準となる符号量に対して整数分の−に
なる符号量を規定符号量とする。
例えば、入力画像Ａに対して、まず、正規化係数の閾値
に０における初期符号量Ｑａ（ｋ□）が求められる。求
められた初期符号量Ｑｇ（ｋｖ）は、切替器７により切
り替えられ、符号量設定回路８に送られる。そして、符
号ｉ Ｑ ｐ （ｋ Ｔ ）よりも大きく、且つ、最も
近い規定符号量がＱθ＋ Ｑ ｌ＋ Ｑ ２の中か
ら選択され、目標とする符号量が設定される。
に０における初期符号量Ｑａ（ｋ□）が求められる。求
められた初期符号量Ｑｇ（ｋｖ）は、切替器７により切
り替えられ、符号量設定回路８に送られる。そして、符
号ｉ Ｑ ｐ （ｋ Ｔ ）よりも大きく、且つ、最も
近い規定符号量がＱθ＋ Ｑ ｌ＋ Ｑ ２の中か
ら選択され、目標とする符号量が設定される。
第３図に符号量設定回路８の内部ブロック図を示す。規
定符号量Ｑ９．Ｑｌ、Ｑ２から初期符号量Ｑ ｐ （ｋ
ｔ ）が減算され、エンコーダ１２に送られる。
定符号量Ｑ９．Ｑｌ、Ｑ２から初期符号量Ｑ ｐ （ｋ
ｔ ）が減算され、エンコーダ１２に送られる。
エンコーダ１２ではそれぞれの正負判定を行い、初期符
号量Ｑ。（ｋｙ）よりも大きく、かつ最も近い規定符号
量が出力される。例えばＱａ−Ｑ−（ｋｖ）、Ｑ＋
Ｑ＝＝（ｋｔ）が正、Ｑ２−Ｑｏ（ｋ工）が負の場合、
エンコーダ１２にはＱｌが出力される。設定された符号
量は正規化係数演算回路９に送られ、例えば、従来例の
ようなニュートン法により最適な正規化係数に、が求め
られる。
号量Ｑ。（ｋｙ）よりも大きく、かつ最も近い規定符号
量が出力される。例えばＱａ−Ｑ−（ｋｖ）、Ｑ＋
Ｑ＝＝（ｋｔ）が正、Ｑ２−Ｑｏ（ｋ工）が負の場合、
エンコーダ１２にはＱｌが出力される。設定された符号
量は正規化係数演算回路９に送られ、例えば、従来例の
ようなニュートン法により最適な正規化係数に、が求め
られる。
以上のように本発明の画像データ圧縮装置によれば、正
規化係数の閾値を設定することにより、入力画像に応じ
た目標とする符号量を決定することができる。
規化係数の閾値を設定することにより、入力画像に応じ
た目標とする符号量を決定することができる。
発明の効果
以上のように本発明によれば、正規化係数の閾値におけ
る初期符号量を計算することにより、電子スチルカメラ
の撮影枚数を保証することができ、かつ、ある−窓以上
の画質を確保することができ、しかも記録媒体の容量を
無駄な（使用することができる。
る初期符号量を計算することにより、電子スチルカメラ
の撮影枚数を保証することができ、かつ、ある−窓以上
の画質を確保することができ、しかも記録媒体の容量を
無駄な（使用することができる。
第１図は本発明の実施例における画像データ圧縮装置の
構成を示すブロック図、第２図は同実施例における正規
化係数と符号量との関係を示す特性図、第３図は第１図
の符号量設定回路８の内部構成を示すブロック図、第４
図は従来の画像データ圧縮装置の構成を示すブロック図
、第５図は量子化後のブロックのジクザグスキャンを示
す模式図、第６図は量子化係数と符号量との関係を示す
特性図である。 １・・・ブロック分割回路、 ２・・・直交変換回路
、３・・・量子化器、 ４・・・ジグザグスキャン回
路、５・・・可変長符号化器、 ６・・・多重化回路
（ＭＵＸ）７・・・切替器、 ８・・・符号量設定回
路、 ９・・・正規化係数演算回路、 １０・・・
乗算器、 １１・・・量子化マトリクス、 １２・
・・エンコーダ。 代理人の氏名 弁理士 小暇治 明 ほか２名第２図 ゴー大賢、イ旧棄妻り； 入５ 第３Ｅｌ Ωｎ 第５図 第６図
構成を示すブロック図、第２図は同実施例における正規
化係数と符号量との関係を示す特性図、第３図は第１図
の符号量設定回路８の内部構成を示すブロック図、第４
図は従来の画像データ圧縮装置の構成を示すブロック図
、第５図は量子化後のブロックのジクザグスキャンを示
す模式図、第６図は量子化係数と符号量との関係を示す
特性図である。 １・・・ブロック分割回路、 ２・・・直交変換回路
、３・・・量子化器、 ４・・・ジグザグスキャン回
路、５・・・可変長符号化器、 ６・・・多重化回路
（ＭＵＸ）７・・・切替器、 ８・・・符号量設定回
路、 ９・・・正規化係数演算回路、 １０・・・
乗算器、 １１・・・量子化マトリクス、 １２・
・・エンコーダ。 代理人の氏名 弁理士 小暇治 明 ほか２名第２図 ゴー大賢、イ旧棄妻り； 入５ 第３Ｅｌ Ωｎ 第５図 第６図
Claims (2)
- （１）デジタル画像データを２次元のブロックに分割す
るブロック分割手段と、 その分割された各ブロックを２次元直交変換する２次元
直交変換手段と、 画像の細かさに応じて、目標とする符号量を決定する符
号量設定手段と、 データを目標とする符号量に制御するための正規化係数
を計算する正規化係数演算手段と、前記直交変換された
各変換出力を量子化マトリクスおよび正規化係数により
量子化を行う量子化手段と、 その量子化された各出力をジグザグスキャンにより１次
元のデータ系列に変換するジグザグスキャン変換手段と
、 そのジグザグスキャンされたデータを発生確率に基づい
て可変長にデータを符号化する可変長符号化手段と、 前記量子化マトリクスに前記正規化係数を乗算したパラ
メータと、前記可変長符号化された画像データとを多重
化する多重化手段とを具備してなる画像データ圧縮装置
。 - （２）符号量設定手段は、ある決められた正規化係数の
閾値における符号量（初期符号量）より大きく、かつ、
最も近い規定符号量（予め決められた基準となる符号量
の整数分の一の符号量）を求める請求項１記載の画像デ
ータ圧縮装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32865590A JP2616229B2 (ja) | 1990-11-27 | 1990-11-27 | 画像データ圧縮装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32865590A JP2616229B2 (ja) | 1990-11-27 | 1990-11-27 | 画像データ圧縮装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04196765A true JPH04196765A (ja) | 1992-07-16 |
| JP2616229B2 JP2616229B2 (ja) | 1997-06-04 |
Family
ID=18212687
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32865590A Expired - Fee Related JP2616229B2 (ja) | 1990-11-27 | 1990-11-27 | 画像データ圧縮装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2616229B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3915272B2 (ja) | 1998-10-06 | 2007-05-16 | 株式会社ニコン | 量子化方法，および量子化プログラムを記録した記録媒体 |
-
1990
- 1990-11-27 JP JP32865590A patent/JP2616229B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2616229B2 (ja) | 1997-06-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100914160B1 (ko) | 골롬-라이스를 이용하는 무손실의 프레임내 인코딩 | |
| US7782960B2 (en) | DCT compression using Golomb-Rice coding | |
| KR100946600B1 (ko) | 무손실 방식으로 디지털 이미지 데이터를 인코딩하기 위한 장치 및 방법 | |
| EP0447247A2 (en) | Image encoding method and apparatus | |
| JPH1093966A (ja) | 画像符号化装置 | |
| WO1999004553A2 (en) | Image compression | |
| US7403561B2 (en) | Fixed bit rate, intraframe compression and decompression of video | |
| US5793898A (en) | Data compressing system | |
| JPH0832037B2 (ja) | 画像データ圧縮装置 | |
| JP2891773B2 (ja) | ディジタル画像シーケンスを処理する方法および装置 | |
| JP3681828B2 (ja) | 画像データの符号量制御方法およびその装置 | |
| EP1629675B1 (en) | Fixed bit rate, intraframe compression and decompression of video | |
| EP1892965A2 (en) | Fixed bit rate, intraframe compression and decompression of video | |
| JPH04196765A (ja) | 画像データ圧縮装置 | |
| JP2901656B2 (ja) | 画像符号化装置 | |
| CN100566419C (zh) | 以无损的方式编码数字图像数据的设备和方法 | |
| JPH033479A (ja) | 画像信号の符号化方式 | |
| JP2507104B2 (ja) | 画像デ―タ圧縮装置 | |
| JP2841197B2 (ja) | 階調画像データの圧縮方法 | |
| JPH04316294A (ja) | 可変長符号回路 | |
| JP2668900B2 (ja) | 高能率符号化装置 | |
| JPH03291081A (ja) | 画像データ圧縮装置 | |
| JP3450357B2 (ja) | 画像処理装置及びその方法 | |
| JPH0898175A (ja) | 画像符号化装置 | |
| JP3017334B2 (ja) | 画像データ符号化方法及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080311 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090311 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |