JPH07184056A - 画像符号化装置 - Google Patents
画像符号化装置Info
- Publication number
- JPH07184056A JPH07184056A JP32362693A JP32362693A JPH07184056A JP H07184056 A JPH07184056 A JP H07184056A JP 32362693 A JP32362693 A JP 32362693A JP 32362693 A JP32362693 A JP 32362693A JP H07184056 A JPH07184056 A JP H07184056A
- Authority
- JP
- Japan
- Prior art keywords
- processing unit
- image
- image data
- quantization table
- dct
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【目的】本発明は、常に高画質を得ることができ、絵柄
毎に最適な量子化テーブルを効率良く決定できる画像読
み取り装置を提供することを目的とする。 【構成】プリスキャンにより原稿の画像データを読み取
り、前記画像データに基づき量子化テーブルを作成する
テーブル算出部と、本スキャンにより原稿の画像データ
を読み取り、前記量子化テーブルに基づき前記画像デー
タを圧縮処理する処理部とを備えた画像読み取り装置に
おいて、前記テーブル算出部は、(a) 前記プリスキャン
により得られた前記画像データを間引く第一処理部と、
(b) 前記第一処理部からの画像データを、１つのブロッ
クがｎ×ｍ画素からなる複数のブロックに分割する第二
処理部と、(c) 前記第二処理部からの画像データを統計
処理し、その処理済データに基づき前記量子化テーブル
作成のためのビット配分を決める第三処理部と、(d) 前
記第三処理部による最適ビット配分に基づき量子化テー
ブルを求める算出部とから構成されることを特徴とする
画像読み取り装置。
毎に最適な量子化テーブルを効率良く決定できる画像読
み取り装置を提供することを目的とする。 【構成】プリスキャンにより原稿の画像データを読み取
り、前記画像データに基づき量子化テーブルを作成する
テーブル算出部と、本スキャンにより原稿の画像データ
を読み取り、前記量子化テーブルに基づき前記画像デー
タを圧縮処理する処理部とを備えた画像読み取り装置に
おいて、前記テーブル算出部は、(a) 前記プリスキャン
により得られた前記画像データを間引く第一処理部と、
(b) 前記第一処理部からの画像データを、１つのブロッ
クがｎ×ｍ画素からなる複数のブロックに分割する第二
処理部と、(c) 前記第二処理部からの画像データを統計
処理し、その処理済データに基づき前記量子化テーブル
作成のためのビット配分を決める第三処理部と、(d) 前
記第三処理部による最適ビット配分に基づき量子化テー
ブルを求める算出部とから構成されることを特徴とする
画像読み取り装置。
Description
【０００１】
【産業上の利用分野】本発明は、画像データを圧縮する
際の最適量子化テーブルの算出部を備えた画像符号化装
置に関するものである。
際の最適量子化テーブルの算出部を備えた画像符号化装
置に関するものである。
【０００２】
【従来の技術】写真電送機の分野において、従来の非圧
縮画像電送からJPEG方式 (自然画像の国際標準符号化方
式) による静止画像符号化方式を用いたデジタル画像圧
縮伝送が行われている。写真電送機は、NTSC相当の画像
からHDTVを越える約10M バイトまでの広範囲の画像を取
り扱う。これらの画像に対して圧縮を行う事により伝送
時間の短縮が計れることは自明であるが、圧縮を行って
も画質優先であり、画質をある程度犠牲にしてまで伝送
時間の短縮を行うことは行われていなかった。
縮画像電送からJPEG方式 (自然画像の国際標準符号化方
式) による静止画像符号化方式を用いたデジタル画像圧
縮伝送が行われている。写真電送機は、NTSC相当の画像
からHDTVを越える約10M バイトまでの広範囲の画像を取
り扱う。これらの画像に対して圧縮を行う事により伝送
時間の短縮が計れることは自明であるが、圧縮を行って
も画質優先であり、画質をある程度犠牲にしてまで伝送
時間の短縮を行うことは行われていなかった。
【０００３】写真電送機に使用されるJPEG方式には、二
次元離散コサイン変換（ＤＣＴ）を用いた画像圧縮方式
としてベースラインシステムと、エクステンデッドシス
テムとがある。図６は、１パス符号化の処理手順を示
し、JPEG方式のうちのベースラインシステムを用いた図
である。ブロッキング部２は、圧縮する画像を、横８画
素×縦８画素の計６４画素ずつのブロックに分割し、Ｄ
ＣＴ処理部３でブロック毎にＤＣＴ係数の算出を行う。
ＤＣＴ処理部３は、変換結果である６４個のＤＣＴ係数
を量子化部７に伝達する。量子化処理部７は、６４個の
ＤＣＴ係数を量子化テーブルの６４個の定数に基づき除
算し、量子化する。処理部８，９では、量子化されたＤ
ＣＴ係数のＤＣ成分と、その近くのブロックのＤＣＴ係
数のＤＣ成分との差を取り、その差を表すために必要な
ビット数をハフマン符号化する。また処理部８，９で
は、図５に示すようにＤＣＴ係数のＡＣ成分がジグザグ
スキャンにより一次元のデータ列に並び代えられ、この
データ列の中で値がゼロでない係数の大きさを表すため
に必要なビット数と、そのデータに続く係数ゼロの連続
する個数を表すビット数とにより、二次元ハフマン符号
化する。
次元離散コサイン変換（ＤＣＴ）を用いた画像圧縮方式
としてベースラインシステムと、エクステンデッドシス
テムとがある。図６は、１パス符号化の処理手順を示
し、JPEG方式のうちのベースラインシステムを用いた図
である。ブロッキング部２は、圧縮する画像を、横８画
素×縦８画素の計６４画素ずつのブロックに分割し、Ｄ
ＣＴ処理部３でブロック毎にＤＣＴ係数の算出を行う。
ＤＣＴ処理部３は、変換結果である６４個のＤＣＴ係数
を量子化部７に伝達する。量子化処理部７は、６４個の
ＤＣＴ係数を量子化テーブルの６４個の定数に基づき除
算し、量子化する。処理部８，９では、量子化されたＤ
ＣＴ係数のＤＣ成分と、その近くのブロックのＤＣＴ係
数のＤＣ成分との差を取り、その差を表すために必要な
ビット数をハフマン符号化する。また処理部８，９で
は、図５に示すようにＤＣＴ係数のＡＣ成分がジグザグ
スキャンにより一次元のデータ列に並び代えられ、この
データ列の中で値がゼロでない係数の大きさを表すため
に必要なビット数と、そのデータに続く係数ゼロの連続
する個数を表すビット数とにより、二次元ハフマン符号
化する。
【０００４】このJPEG画像圧縮方式の量子化テーブルの
値は、データの圧縮率や圧縮データを再生した時の画質
に大きな影響を与える。このため、量子化テーブルの値
を制御して、再生時の画質やデータの圧縮率を制御する
ことが行われている。また、様々な画像に対して同じ量
子化テーブルを用いた場合には、絵柄によって圧縮率が
上がらなかったり、圧縮率は同じでも再生時の画質が悪
い場合がある。このために２パス符号化方式を用いて、
画像毎に、その画像に適した量子化テーブルを算出し、
この量子化テーブルを用いて圧縮を行う。
値は、データの圧縮率や圧縮データを再生した時の画質
に大きな影響を与える。このため、量子化テーブルの値
を制御して、再生時の画質やデータの圧縮率を制御する
ことが行われている。また、様々な画像に対して同じ量
子化テーブルを用いた場合には、絵柄によって圧縮率が
上がらなかったり、圧縮率は同じでも再生時の画質が悪
い場合がある。このために２パス符号化方式を用いて、
画像毎に、その画像に適した量子化テーブルを算出し、
この量子化テーブルを用いて圧縮を行う。
【０００５】図７は２パス符号化の処理手順である。こ
の処理は、第一パスにおいて画像の統計的性質から最適
量子化テーブルを求め、第二パスにおいてその量子化テ
ーブルを用いてJPEG画像圧縮方式により圧縮を行う。
尚、図６と同一の機能を有するものには同一符号を付し
てある。第一パス処理では、プリスキャンを行い、予め
処理する画像の最適量子化テーブルを求める。まず、ブ
ロッキング部２は、イメージセンサから得られた画像デ
ータを、横８画素×縦８画素の計６４画素ずつのブロッ
クに分割し、ＤＣＴ処理部３でブロック毎にＤＣＴ係数
の算出を行う。そして、統計処理部４は、全てのブロッ
クに対して、８×８マトリックスの同じ位置のＤＣＴ係
数の分散を求める。ビット配分処理部５は、その分散の
値と後述の(2)式から８×８マトリックスの６４個の成
分に対して最適ビット配分を求める。スケーリング処理
部６は、最適ビット配分に対してスケーリング処理を行
う。そして、その最適ビット配分から最適量子化テーブ
ルを算出する。
の処理は、第一パスにおいて画像の統計的性質から最適
量子化テーブルを求め、第二パスにおいてその量子化テ
ーブルを用いてJPEG画像圧縮方式により圧縮を行う。
尚、図６と同一の機能を有するものには同一符号を付し
てある。第一パス処理では、プリスキャンを行い、予め
処理する画像の最適量子化テーブルを求める。まず、ブ
ロッキング部２は、イメージセンサから得られた画像デ
ータを、横８画素×縦８画素の計６４画素ずつのブロッ
クに分割し、ＤＣＴ処理部３でブロック毎にＤＣＴ係数
の算出を行う。そして、統計処理部４は、全てのブロッ
クに対して、８×８マトリックスの同じ位置のＤＣＴ係
数の分散を求める。ビット配分処理部５は、その分散の
値と後述の(2)式から８×８マトリックスの６４個の成
分に対して最適ビット配分を求める。スケーリング処理
部６は、最適ビット配分に対してスケーリング処理を行
う。そして、その最適ビット配分から最適量子化テーブ
ルを算出する。
【０００６】第二パス処理では、本スキャンを行い、第
一パス処理で求められた最適量子化テーブルに基づき画
像圧縮処理を行う。第二パス処理の量子化処理部７及び
処理部８，９（前述と同様の処理）は、第一パス処理で
求めた最適量子化テーブルを用いて、最初に説明したJP
EG方式のうちのベースラインシステムか、またはＤＣＴ
処理を用いたJPEG方式のうちのプログレッシブシステム
によって画像圧縮処理を行う。
一パス処理で求められた最適量子化テーブルに基づき画
像圧縮処理を行う。第二パス処理の量子化処理部７及び
処理部８，９（前述と同様の処理）は、第一パス処理で
求めた最適量子化テーブルを用いて、最初に説明したJP
EG方式のうちのベースラインシステムか、またはＤＣＴ
処理を用いたJPEG方式のうちのプログレッシブシステム
によって画像圧縮処理を行う。
【０００７】
【発明が解決しようとする課題】しかしながら、従来の
図６に示すJPEG方式による１パス符号化での画像圧縮処
理は、絵柄により画質が大きく異なり、常に一定以上の
画質を求める事は困難である。更に、写真電送機では、
電送した画像がそのまま最終原稿に使用されるものもあ
れば、一度符号化を行い、さまざまな画像処理を施さ
れ、再符号化する画像もある。また、レイアウト変更に
より任意の角度への回転処理を行うことから、各ＤＣＴ
係数に対応する量子化雑音を均等化する必要があった。
図６に示すJPEG方式による１パス符号化での画像圧縮処
理は、絵柄により画質が大きく異なり、常に一定以上の
画質を求める事は困難である。更に、写真電送機では、
電送した画像がそのまま最終原稿に使用されるものもあ
れば、一度符号化を行い、さまざまな画像処理を施さ
れ、再符号化する画像もある。また、レイアウト変更に
より任意の角度への回転処理を行うことから、各ＤＣＴ
係数に対応する量子化雑音を均等化する必要があった。
【０００８】また、図７に示す２パス符号化での画像圧
縮処理を行えば、絵柄に適した量子化テーブルを用い
て、画像に最適な圧縮を行うことができるが、２パス符
号化では最適量子化テーブルを求めるために、図７のＤ
ＣＴ係数、分散の算出、最適ビット配分の算出、及び最
適量子化テーブルの算出等の処理を行う必要があり、最
初に説明した１パス符号化に比べて処理時間が長いと言
う問題点があった。
縮処理を行えば、絵柄に適した量子化テーブルを用い
て、画像に最適な圧縮を行うことができるが、２パス符
号化では最適量子化テーブルを求めるために、図７のＤ
ＣＴ係数、分散の算出、最適ビット配分の算出、及び最
適量子化テーブルの算出等の処理を行う必要があり、最
初に説明した１パス符号化に比べて処理時間が長いと言
う問題点があった。
【０００９】本発明は、上記問題点を解決し、常に高画
質を得ることができ、絵柄毎に最適な量子化テーブルを
効率良く決定できる画像符号化装置を提供することを目
的とする。
質を得ることができ、絵柄毎に最適な量子化テーブルを
効率良く決定できる画像符号化装置を提供することを目
的とする。
【００１０】
【課題を解決するための手段】プリスキャンにより原稿
の画像データを読み取り、前記画像データに基づき量子
化テーブルを作成するテーブル算出部と、本スキャンに
より原稿の画像データを読み取り、前記量子化テーブル
に基づき前記画像データを圧縮処理する処理部とを備え
た画像符号化装置において、前記テーブル算出部は、
(a) 前記プリスキャンにより得られた前記画像データを
間引く第一処理部と、(b) 前記第一処理部からの画像デ
ータを、１つのブロックがｎ×ｍ画素からなる複数のブ
ロックに分割する第二処理部と、(c) 前記第二処理部か
らの画像データを統計処理し、その処理済データに基づ
き前記量子化テーブル作成のためのビット配分を決める
第三処理部と、(d) 前記第三処理部による最適ビット配
分に基づき量子化テーブルを求める算出部とから構成さ
れることを特徴とする画像符号化装置。
の画像データを読み取り、前記画像データに基づき量子
化テーブルを作成するテーブル算出部と、本スキャンに
より原稿の画像データを読み取り、前記量子化テーブル
に基づき前記画像データを圧縮処理する処理部とを備え
た画像符号化装置において、前記テーブル算出部は、
(a) 前記プリスキャンにより得られた前記画像データを
間引く第一処理部と、(b) 前記第一処理部からの画像デ
ータを、１つのブロックがｎ×ｍ画素からなる複数のブ
ロックに分割する第二処理部と、(c) 前記第二処理部か
らの画像データを統計処理し、その処理済データに基づ
き前記量子化テーブル作成のためのビット配分を決める
第三処理部と、(d) 前記第三処理部による最適ビット配
分に基づき量子化テーブルを求める算出部とから構成さ
れることを特徴とする画像符号化装置。
【００１１】
【作用】本発明では、２パス符号化方式の第一パス処理
において入力画像に対して間引き処理を施すことによっ
て、最適量子化テーブルを求める際のＤＣＴ係数、分散
の算出、ビット配分の算出における計算量を削減したの
で、最適量子化テーブルを求めるために要する時間を短
縮することができる。これにより、２パス符号化方式の
処理スピードの向上が計れる。
において入力画像に対して間引き処理を施すことによっ
て、最適量子化テーブルを求める際のＤＣＴ係数、分散
の算出、ビット配分の算出における計算量を削減したの
で、最適量子化テーブルを求めるために要する時間を短
縮することができる。これにより、２パス符号化方式の
処理スピードの向上が計れる。
【００１２】
【実施例】本発明の実施例を図１〜図５に基づき説明す
る。尚、図６，７と同一機能を有するものには同一符号
を付してある。実施例の写真電送機（画像符号化装置）
では、２パス符号化方式のプリスキャンに要する処理時
間が問題となるため、プリスキャンの参照画像を水平垂
直方向ともに１／２の縮小画像を用いて最適ビット配分
処理に要する計算量の削減を図った。また、ハフマン符
号化テーブル（図２の９ａ）は、画質に影響を与えない
事、厳密な符号量制御が必要ない事、また高速化処理の
実現から固定している。
る。尚、図６，７と同一機能を有するものには同一符号
を付してある。実施例の写真電送機（画像符号化装置）
では、２パス符号化方式のプリスキャンに要する処理時
間が問題となるため、プリスキャンの参照画像を水平垂
直方向ともに１／２の縮小画像を用いて最適ビット配分
処理に要する計算量の削減を図った。また、ハフマン符
号化テーブル（図２の９ａ）は、画質に影響を与えない
事、厳密な符号量制御が必要ない事、また高速化処理の
実現から固定している。
【００１３】また、実施例の写真電送機では、常に高画
質を得るために絵柄毎に最適な量子化テーブルを求める
２パス符号化を用い、最適ビット配分を求める方法とし
て、符号化に必要な情報量が最小となるようなレート・
歪み関数を用いて最適量子化テーブルを求めるようにし
たものである。図１は、JPEG方式の全体構成図を示すも
のである。まず、写真電送機はプリスキャン（第一パス
処理）を行い、イメージセンサ１０によりフィルム１１
を面順次でスキャンし、ＲＧＢ（三色）の画像データを
読み込む。このＲＧＢの画像データは、ＡＤ変換器１２
でデジタルデータに変換され、各８ビットのＲＧＢ入力
画像データ１３となる。この入力画像データ１３（各８
ビット）は、RGB-YCbCr色変換処理部１４に入力し、色
変換が行われる。また、JPEG符号化方式のベースライン
か、プログレッシブに応じて色成分CbCrのサブサンプリ
ング処理を行う。
質を得るために絵柄毎に最適な量子化テーブルを求める
２パス符号化を用い、最適ビット配分を求める方法とし
て、符号化に必要な情報量が最小となるようなレート・
歪み関数を用いて最適量子化テーブルを求めるようにし
たものである。図１は、JPEG方式の全体構成図を示すも
のである。まず、写真電送機はプリスキャン（第一パス
処理）を行い、イメージセンサ１０によりフィルム１１
を面順次でスキャンし、ＲＧＢ（三色）の画像データを
読み込む。このＲＧＢの画像データは、ＡＤ変換器１２
でデジタルデータに変換され、各８ビットのＲＧＢ入力
画像データ１３となる。この入力画像データ１３（各８
ビット）は、RGB-YCbCr色変換処理部１４に入力し、色
変換が行われる。また、JPEG符号化方式のベースライン
か、プログレッシブに応じて色成分CbCrのサブサンプリ
ング処理を行う。
【００１４】最適ビット配分処理部５は、色変換処理部
１４により色変換を行った画像を用いて、最適ビット配
分を決定する。そして、最適量子化テーブル部１６で
は、最適ビット配分処理部５で決定された最適ビット配
分に基づき決められた、本スキャンで用いる最適量子化
テーブルを記憶している。本スキャン（第二パス処理）
では、最適量子化テーブルを用いてJPEG符号化処理を行
う。
１４により色変換を行った画像を用いて、最適ビット配
分を決定する。そして、最適量子化テーブル部１６で
は、最適ビット配分処理部５で決定された最適ビット配
分に基づき決められた、本スキャンで用いる最適量子化
テーブルを記憶している。本スキャン（第二パス処理）
では、最適量子化テーブルを用いてJPEG符号化処理を行
う。
【００１５】次に、図２〜図５に基づき縮小画像からの
最適ビット配分方法について詳しく説明する。図１にお
いて、写真電送機は、プリスキャンにより、イメージセ
ンサ１０から画像データ１３を得る。図３の間引き処理
部１及びブロッキング処理部２は、得られた画像データ
１３を図２に示すように水平垂直方向ともに１画素おき
にサンプリング即ち、図４のように間引き処理し、縮小
画像２１を得て、その縮小画像２１をｎ×ｍ画素例えば
８×８画素のｐ×ｑのブロックに分割する。
最適ビット配分方法について詳しく説明する。図１にお
いて、写真電送機は、プリスキャンにより、イメージセ
ンサ１０から画像データ１３を得る。図３の間引き処理
部１及びブロッキング処理部２は、得られた画像データ
１３を図２に示すように水平垂直方向ともに１画素おき
にサンプリング即ち、図４のように間引き処理し、縮小
画像２１を得て、その縮小画像２１をｎ×ｍ画素例えば
８×８画素のｐ×ｑのブロックに分割する。
【００１６】図２においてＤＣＴ処理部３は、この間引
き処理により得られたｎ×ｍ画素の画像データを入力
し、各ブロック毎にＤＣＴ係数を下記の式(3)に基づき
求める。
き処理により得られたｎ×ｍ画素の画像データを入力
し、各ブロック毎にＤＣＴ係数を下記の式(3)に基づき
求める。
【００１７】
【数３】
【００１８】ＤＣＴ係数のＦ（０，０）はそのブロック
のＤＣ成分であり、Ｆ（０，０）以外の係数がＡＣ成分
である。このＤＣ成分はＤＣ処理部２５に入力される。
また、ＡＣ成分はＡＣ処理部１５に入力される。このＡ
Ｃ処理部１５は、統計処理部４とビット配分処理部５と
スケーリング処理部６とスケール係数部６ａとから構成
されている。
のＤＣ成分であり、Ｆ（０，０）以外の係数がＡＣ成分
である。このＤＣ成分はＤＣ処理部２５に入力される。
また、ＡＣ成分はＡＣ処理部１５に入力される。このＡ
Ｃ処理部１５は、統計処理部４とビット配分処理部５と
スケーリング処理部６とスケール係数部６ａとから構成
されている。
【００１９】統計処理部４は、ＤＣＴ係数Ｆ（ｕ，ｖ）
に基づき、直流成分を除いたＤＣＴ係数Ｆ（ｕ，ｖ）の
分散σ2 uvすなわち平均電力を求める。ビット配分処理
部５は、分散σ2 uvに基づきその値に比例した最適ビッ
ト配分ｂuvを下記の式(4)にて求める。
に基づき、直流成分を除いたＤＣＴ係数Ｆ（ｕ，ｖ）の
分散σ2 uvすなわち平均電力を求める。ビット配分処理
部５は、分散σ2 uvに基づきその値に比例した最適ビッ
ト配分ｂuvを下記の式(4)にて求める。
【００２０】
【数４】
【００２１】Ｄは許容歪みパラメータである。このパラ
メータに対して、１ＭＣＵ（Minimum Coded Unit) 内の
比率に応じて重み付けを成分毎に行っている。また、式
(2)はブロック内の画素値の分布がガウス分布に従う場
合に有効である。しかし、参照画像の生成時の間引き処
理の影響によりガウス分布から外れることがあるが、ス
ケーリング処理部６は、上記影響を軽減するため、求め
た最適ビット配分ｂuvに対してスケール係数部６ａのス
ケーリング係数に基づきスケーリング処理（各ビット配
分ｂuvに対してスケーリング係数を掛ける）を行う。
尚、このスケーリング係数部６ａには、操作者の所望す
る画像圧縮率に応じて、実験的に求められたものがスケ
ーリング係数としてテーブル化され記憶されている。
量子化テーブル部１６では、スケーリング処理された最
適ビット配分の情報及びＤＣ処理部２５のビット配分の
情報に基づき決定された、本スキャンで用いてる最適量
子化テーブルを記憶している。尚、ＤＣ成分のビット配
分は、ブロック歪みによる画質劣化を防ぐために各成分
を７ビットに固定している。
メータに対して、１ＭＣＵ（Minimum Coded Unit) 内の
比率に応じて重み付けを成分毎に行っている。また、式
(2)はブロック内の画素値の分布がガウス分布に従う場
合に有効である。しかし、参照画像の生成時の間引き処
理の影響によりガウス分布から外れることがあるが、ス
ケーリング処理部６は、上記影響を軽減するため、求め
た最適ビット配分ｂuvに対してスケール係数部６ａのス
ケーリング係数に基づきスケーリング処理（各ビット配
分ｂuvに対してスケーリング係数を掛ける）を行う。
尚、このスケーリング係数部６ａには、操作者の所望す
る画像圧縮率に応じて、実験的に求められたものがスケ
ーリング係数としてテーブル化され記憶されている。
量子化テーブル部１６では、スケーリング処理された最
適ビット配分の情報及びＤＣ処理部２５のビット配分の
情報に基づき決定された、本スキャンで用いてる最適量
子化テーブルを記憶している。尚、ＤＣ成分のビット配
分は、ブロック歪みによる画質劣化を防ぐために各成分
を７ビットに固定している。
【００２２】次に、図２及び図３において写真電送機
は、本スキャン（第二パス処理）により、イメージセン
サ１０からの画像データ１３を量子化テーブル部１６の
データに基づき画像圧縮し、画像圧縮データ１８を得
る。この際に、第二パス処理では、第一パス処理のよう
な間引き処理は行わず、処理部２，３において入力画像
をそのままｎ×ｍ画素からなる複数のブッロクに分割
し、ブロック毎にＤＴＣ係数を求める。この処理は、第
一パス処理と同じである。
は、本スキャン（第二パス処理）により、イメージセン
サ１０からの画像データ１３を量子化テーブル部１６の
データに基づき画像圧縮し、画像圧縮データ１８を得
る。この際に、第二パス処理では、第一パス処理のよう
な間引き処理は行わず、処理部２，３において入力画像
をそのままｎ×ｍ画素からなる複数のブッロクに分割
し、ブロック毎にＤＴＣ係数を求める。この処理は、第
一パス処理と同じである。
【００２３】量子化処理部７は、求められたＤＣＴ係数
を、第一パス処理で求めた最適量子化テーブルのデータ
で除算し、量子化する。処理部８，９は、量子化された
ＤＣＴ係数のＤＣ成分と、その前のブロックのＤＣＴ係
数のＤＣ成分との差を取り、その値を表すのに必要なビ
ット数をハフマン符号化する。一方、処理部８，９は、
ＤＣＴ係数のＡＣ成分に対しては、図５のようにジクザ
グスキャンを行い、一次元データ列に並び代え、ゼロで
ないデータの値を表すのに必要なビット数と、そのデー
タに続くＤＣＴ係数ゼロの連続する個数を表すのに必要
なビット数とに基づき２次元ハフマン符号化を行う。
を、第一パス処理で求めた最適量子化テーブルのデータ
で除算し、量子化する。処理部８，９は、量子化された
ＤＣＴ係数のＤＣ成分と、その前のブロックのＤＣＴ係
数のＤＣ成分との差を取り、その値を表すのに必要なビ
ット数をハフマン符号化する。一方、処理部８，９は、
ＤＣＴ係数のＡＣ成分に対しては、図５のようにジクザ
グスキャンを行い、一次元データ列に並び代え、ゼロで
ないデータの値を表すのに必要なビット数と、そのデー
タに続くＤＣＴ係数ゼロの連続する個数を表すのに必要
なビット数とに基づき２次元ハフマン符号化を行う。
【００２４】表１は、本実施例の２パス符号化方式に基
づき、高精細画像カラーディジタル標準画像（ＳＣＩ
Ｄ）を画像処理した実験結果である。尚、ＳＣＩＤは、
財団法人 日本規格協会発行のStandard Color Image D
ata の規格を示す。但し、予めＹＭＣＫからＲＧＢ画像
に変換し、さらに水平垂直方向を１／２に間引きした画
像を用いている。
づき、高精細画像カラーディジタル標準画像（ＳＣＩ
Ｄ）を画像処理した実験結果である。尚、ＳＣＩＤは、
財団法人 日本規格協会発行のStandard Color Image D
ata の規格を示す。但し、予めＹＭＣＫからＲＧＢ画像
に変換し、さらに水平垂直方向を１／２に間引きした画
像を用いている。
【００２５】
【表１】
【００２６】ＹＭＣＫからＲＧＢ画像への色変換は、Ｓ
ＣＩＤ取扱説明書に記載している計算式で色変換処理を
行った。また、複号画像のＳＮＲ（dB) を式(5)で定義
した。
ＣＩＤ取扱説明書に記載している計算式で色変換処理を
行った。また、複号画像のＳＮＲ（dB) を式(5)で定義
した。
【００２７】
【数５】
【００２８】実施例の２パス符号化方式に従って画像処
理を行えば、表１から分かるように各種の絵柄（Ｆ１〜
Ｆ６）においても所望の結果すなわち、ＳＮ比がある一
定値（３２ｄｂ）以上を越えて常に満足する画像が得ら
れることが確認できた。
理を行えば、表１から分かるように各種の絵柄（Ｆ１〜
Ｆ６）においても所望の結果すなわち、ＳＮ比がある一
定値（３２ｄｂ）以上を越えて常に満足する画像が得ら
れることが確認できた。
【００２９】
【発明の効果】本願発明によれば、画像圧縮の２パス方
式において、第一パス処理で最適量子化テーブルを求め
る際に、入力画像に対して間引き処理を施し、画像デー
タ量を削減する事により、第二パス処理において使用さ
れる最適量子化テーブルを求める為の計算量を削減し、
且つ算出時間を短縮できる効果がある。
式において、第一パス処理で最適量子化テーブルを求め
る際に、入力画像に対して間引き処理を施し、画像デー
タ量を削減する事により、第二パス処理において使用さ
れる最適量子化テーブルを求める為の計算量を削減し、
且つ算出時間を短縮できる効果がある。
【図面の簡単な説明】
【図１】図１は、本発明の実施例の画像符号化装置の構
成図である。
成図である。
【図２】図２は、図１の画像符号化装置の処理手順を示
した説明図である。
した説明図である。
【図３】図３は、図２の処理手順を整理した図である。
【図４】図４は、図１の装置の間引き処理を説明した説
明図である。
明図である。
【図５】図５は、図１の装置のジグザグスキャンを説明
した説明図である。
した説明図である。
【図６】図６は、従来の画像符号化装置の処理手順を説
明した説明図である。
明した説明図である。
【図７】図７は、従来の画像符号化装置の処理手順を説
明した説明図である。
明した説明図である。
１… 間引き処理部 ３… ＤＣＴ処理部 ４… 統計処理部 ５… ビット配分処理部 １０…イメージセンサ １１…フィルム
Claims (5)
- 【請求項１】プリスキャンにより原稿の画像データを読
み取り、前記画像データに基づき量子化テーブルを作成
するテーブル算出部と、 本スキャンにより原稿の画像データを読み取り、前記量
子化テーブルに基づき前記画像データを圧縮処理する処
理部とを備えた画像符号化装置において、 前記テーブル算出部は、(a) 前記プリスキャンにより得
られた前記画像データを間引く第一処理部と、(b) 前記
第一処理部からの画像データを、１つのブロックがｎ×
ｍ画素からなる複数のブロックに分割する第二処理部
と、(c) 前記第二処理部からの画像データを統計処理
し、その処理済データに基づき前記量子化テーブル作成
のためのビット配分を決める第三処理部と、(d) 前記第
三処理部による最適ビット配分に基づき量子化テーブル
を求める算出部とから構成されることを特徴とする画像
符号化装置。 - 【請求項２】請求項１の画像符号化装置において、 前記第三処理部は、前記第二処理部からの画像データを
ＤＣＴ変換を行うＤＣＴ処理部と、前記ＤＣＴ処理部で
求められたＤＣＴ係数の分散を求める統計処理部と、前
記統計処理部で求められた分散に比例したビット配分を
決めるビット配分処理部とから構成されることを特徴と
する画像符号化装置。 - 【請求項３】請求項１の画像符号化装置において、 前記第一処理部は、前記プリスキャンで得られた前記画
像データを水平垂直方向ともに１／２の縮小画像データ
となるように間引き処理を行うことを特徴とする画像符
号化装置。 - 【請求項４】プリスキャンにより原稿の画像データを読
み取り、前記画像データに基づき量子化テーブルを作成
するテーブル算出部と、 本スキャンにより原稿の画像データを読み取り、前記量
子化テーブルに基づき前記画像データを圧縮処理する処
理部とを備えた画像符号化装置において、 前記テーブル算出部は、(a) 前記プリスキャンにより得
られた前記画像データから水平垂直方向に１／２の画像
データを得るように間引く第一処理部と、(b) 前記第一
処理部からの画像データを、１つのブロックがｎ×ｍ画
素からなる複数のブロックに分割する第二処理部と、
(c) 前記第二処理部からの画像データを所定の演算式に
基づきＤＣＴ変換を行うＤＣＴ処理部と、(d) 前記ＤＣ
Ｔ処理部で求められたＤＣＴ係数の分散を求める統計処
理部と、(e) 前記統計処理部で求められた分散に比例し
たビット配分を決めるビット配分処理部と、(f) 前記第
三処理部による最適ビット配分に基づきスケーリング処
理を行い、量子化テーブルを求める算出部と、(g) 前記
算出部で求められた量子化テーブルを格納する格納部と
から構成されることを特徴とする画像符号化装置。 - 【請求項５】請求項４の画像符号化装置において、前記
ＤＣＴ処理部は下記の式(1)に基づきＤＣＴ変換を行
い、 【数１】 また、前記ビット配分処理部は下記の式(2)に基づき最
適ビット配分を決定する 【数２】 ことを特徴とする画像符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32362693A JPH07184056A (ja) | 1993-12-22 | 1993-12-22 | 画像符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32362693A JPH07184056A (ja) | 1993-12-22 | 1993-12-22 | 画像符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07184056A true JPH07184056A (ja) | 1995-07-21 |
Family
ID=18156839
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32362693A Pending JPH07184056A (ja) | 1993-12-22 | 1993-12-22 | 画像符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07184056A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012517751A (ja) * | 2009-02-13 | 2012-08-02 | リサーチ イン モーション リミテッド | 画像処理における均衡ピクセル領域ひずみ分布を有する適合量子化 |
-
1993
- 1993-12-22 JP JP32362693A patent/JPH07184056A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012517751A (ja) * | 2009-02-13 | 2012-08-02 | リサーチ イン モーション リミテッド | 画像処理における均衡ピクセル領域ひずみ分布を有する適合量子化 |
| KR101394536B1 (ko) * | 2009-02-13 | 2014-05-15 | 블랙베리 리미티드 | 이미지 처리에서 픽셀-도메인 왜곡 분포의 균형이 맞춰진 적응적 양자화 |
| US8934543B2 (en) | 2009-02-13 | 2015-01-13 | Blackberry Limited | Adaptive quantization with balanced pixel-domain distortion distribution in image processing |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3196906B2 (ja) | 画像信号の符号化装置 | |
| KR100303054B1 (ko) | 정지영상과동영상부호화를위한양자화매트릭스 | |
| JP4870743B2 (ja) | デジタルイメージに対する選択的なクロミナンスデシメーション | |
| US20030007698A1 (en) | Configurable pattern optimizer | |
| JPH0563996A (ja) | 画像処理装置 | |
| JP2530090B2 (ja) | 映像信号符号化装置 | |
| JPH04270565A (ja) | 画像圧縮装置 | |
| US6980693B2 (en) | Method and apparatus for image coding | |
| JPH07123269A (ja) | 画像信号の符号化装置 | |
| JP2004528791A (ja) | インターフレーム符号化方法および装置 | |
| JP3234807B2 (ja) | デコード方法 | |
| JP2000013608A (ja) | 画像処理方法 | |
| US8005305B2 (en) | Method and apparatus for generating a halftoned image from a compressed image | |
| JPH06164939A (ja) | 画像信号の符号化装置 | |
| JPH07184056A (ja) | 画像符号化装置 | |
| JP3722169B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP3211989B2 (ja) | 直交変換符号化装置及び復号化装置 | |
| JP4809525B2 (ja) | 画像データ圧縮方法 | |
| JPH0575875A (ja) | 画像符号化装置 | |
| JP3347488B2 (ja) | 画像処理装置およびその方法 | |
| JPH06339020A (ja) | 画像処理方法および画像処理装置 | |
| JPH0435268A (ja) | 画像符号量予測符号化方法および装置 | |
| JP3032281B2 (ja) | 画像符号化方法及び画像復号化方法 | |
| JPH0974561A (ja) | 適応領域分割画像符号化方式 | |
| JP3016805B2 (ja) | 画像データ圧縮方式 |