JPH0759086A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPH0759086A JPH0759086A JP5189563A JP18956393A JPH0759086A JP H0759086 A JPH0759086 A JP H0759086A JP 5189563 A JP5189563 A JP 5189563A JP 18956393 A JP18956393 A JP 18956393A JP H0759086 A JPH0759086 A JP H0759086A
- Authority
- JP
- Japan
- Prior art keywords
- block
- image
- encoding
- blocks
- quantization
- 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.)
- Withdrawn
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 画像データの画質劣化を抑え、かつ、効率的
な符号化を行う。 【構成】 文字ブロック判別部２２では、入力カラー画
像データを８×８画素のブロックに分割してＤＣＴ変換
を施して得られた変換係数のＡＣ成分の内、低周波数域
に属する５つの変換係数の絶対値和を求める。そして、
その和が所定の閾値と比べて、大きければ、そのブロッ
クは文字ブロックと判定し、小さければ自然画ブロック
と判定する。この判定結果に従って、線形量子化部２４
では最適な量子化テーブルを、ハフマン符号化部２６で
は最適な符号化テーブルを選択して量子化、符号化を行
う。
な符号化を行う。 【構成】 文字ブロック判別部２２では、入力カラー画
像データを８×８画素のブロックに分割してＤＣＴ変換
を施して得られた変換係数のＡＣ成分の内、低周波数域
に属する５つの変換係数の絶対値和を求める。そして、
その和が所定の閾値と比べて、大きければ、そのブロッ
クは文字ブロックと判定し、小さければ自然画ブロック
と判定する。この判定結果に従って、線形量子化部２４
では最適な量子化テーブルを、ハフマン符号化部２６で
は最適な符号化テーブルを選択して量子化、符号化を行
う。
Description
【０００１】
【産業上の利用分野】本発明は画像処理装置に関し、特
に、画像データを符号化する画像処理装置に関するもの
である。
に、画像データを符号化する画像処理装置に関するもの
である。
【０００２】
【従来の技術】従来よりカラー静止画像に対する高能率
な圧縮符号化方式として知られているものに、現在国際
標準化が進められているＪＰＥＧ方式（画像電子学会
誌、Vol.20, No.1, 1991, pp50〜58）がある。
な圧縮符号化方式として知られているものに、現在国際
標準化が進められているＪＰＥＧ方式（画像電子学会
誌、Vol.20, No.1, 1991, pp50〜58）がある。
【０００３】図１２はＪＰＥＧ方式の処理手順の概要を
示したブロック図である。
示したブロック図である。
【０００４】ＪＰＥＧ方式では、まず、入力画像データ
をサンプリングして、８×８画素のブロックに分割し、
各ブロックごとに２次元離散コサイン変換（以下、ＤＣ
Ｔという）を行う（図１２の１２１）。次に得られた８
×８のＤＣＴ変換係数に対して、量子化テーブル（８×
８画素）を用いて係数位置ごとに異なるステップサイズ
で線形量子化する（図１２の１２２）。最後に量子化さ
れたＤＣＴ変換係数のうち、ＤＣ係数は１つ前の同一色
成分のブロックのＤＣ係数との差分を取り、ハフマン符
号化を行い、またＡＣ係数は、まずジグザグスキャンを
行い、１次元に変換し、連続する“０”の係数の長さと
“０”以外の有効係数の組とでエントロピー符号化（２
次元ハフマン符号化）を行い（図１２の１２３）、得ら
れた符号を符号化データとして出力する。
をサンプリングして、８×８画素のブロックに分割し、
各ブロックごとに２次元離散コサイン変換（以下、ＤＣ
Ｔという）を行う（図１２の１２１）。次に得られた８
×８のＤＣＴ変換係数に対して、量子化テーブル（８×
８画素）を用いて係数位置ごとに異なるステップサイズ
で線形量子化する（図１２の１２２）。最後に量子化さ
れたＤＣＴ変換係数のうち、ＤＣ係数は１つ前の同一色
成分のブロックのＤＣ係数との差分を取り、ハフマン符
号化を行い、またＡＣ係数は、まずジグザグスキャンを
行い、１次元に変換し、連続する“０”の係数の長さと
“０”以外の有効係数の組とでエントロピー符号化（２
次元ハフマン符号化）を行い（図１２の１２３）、得ら
れた符号を符号化データとして出力する。
【０００５】この方式を拡張した符号化方式として、入
力画像データを、例えば文字部と自然画部のように、画
像の特性により複数の領域に分割し、領域ごとに量子化
ステップサイズや量子化テーブルを変えるなど、領域ご
とに異なった符号化方式を用いて符号化を行う方式が考
えられる。
力画像データを、例えば文字部と自然画部のように、画
像の特性により複数の領域に分割し、領域ごとに量子化
ステップサイズや量子化テーブルを変えるなど、領域ご
とに異なった符号化方式を用いて符号化を行う方式が考
えられる。
【０００６】例えば、入力画像データを８×８画素のブ
ロック単位でＤＣＴを行い、その結果得られたＤＣＴ変
換係数を用いて、そのブロックが文字ブロックであるか
判定し、ＤＣＴ変換係数を量子化する際の量子化テーブ
ルをブロックの判定結果に応じて切替えて量子化を行な
うように画像処理装置を構成するようにしていた。
ロック単位でＤＣＴを行い、その結果得られたＤＣＴ変
換係数を用いて、そのブロックが文字ブロックであるか
判定し、ＤＣＴ変換係数を量子化する際の量子化テーブ
ルをブロックの判定結果に応じて切替えて量子化を行な
うように画像処理装置を構成するようにしていた。
【０００７】
【発明が解決しようとする課題】しかしながら上記従来
例では、文字と自然画といったような画像特性の異なる
画像が混在している画像を符号化すると、画像劣化が発
生するなどの問題があった。
例では、文字と自然画といったような画像特性の異なる
画像が混在している画像を符号化すると、画像劣化が発
生するなどの問題があった。
【０００８】また、このような画像を複数の領域に分割
し領域ごとに符号化を行う際のハフマン符号化では、テ
レビジョン学会誌(Vol. 43, No. 12, 1989, pp1361-136
9)に示されているように、領域に関係なく１種類のハフ
マン符号テーブル（ＪＰＥＧ推奨や領域に関係なく画像
全体を対象とし最適化されたもの）を用いて、符号化を
行っていたため、効率の良いハフマン符号化を行えず、
符号量が大きくなってしまうという問題があった。
し領域ごとに符号化を行う際のハフマン符号化では、テ
レビジョン学会誌(Vol. 43, No. 12, 1989, pp1361-136
9)に示されているように、領域に関係なく１種類のハフ
マン符号テーブル（ＪＰＥＧ推奨や領域に関係なく画像
全体を対象とし最適化されたもの）を用いて、符号化を
行っていたため、効率の良いハフマン符号化を行えず、
符号量が大きくなってしまうという問題があった。
【０００９】本発明は上記従来例に鑑みてなされたもの
で、画像特性の異なる画像が混在するような画像に対し
ても画質劣化の少なく、かつ効率の良い符号化を行うこ
とが可能な画像処理装置を提供することを目的とする。
で、画像特性の異なる画像が混在するような画像に対し
ても画質劣化の少なく、かつ効率の良い符号化を行うこ
とが可能な画像処理装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】上記の目的を達成するた
め本発明の画像処理装置は次のような構成からなる。即
ち、画像データを入力して符号化することが可能な画像
処理装置であって、前記入力画像データを所定単位の複
数のブロックに分割する分割手段と、前記複数のブロッ
クごとに直交変換を施す変換手段と、前記変換手段によ
る直交変換から得られた変換係数を用いて複数のブロッ
クごとに画像特性を判別する判別手段と、前記判別手段
による判別結果に従って、前記複数のブロックごとに、
最適な量子化テーブルを用いて前記変換係数を量子化す
る量子化手段と、前記判別手段による判別結果に従っ
て、前記複数のブロックごとに、最適な符号化テーブル
を用いて前記量子化手段によって量子化された変換係数
を符号化する符号化手段とを有することを特徴とする画
像処理装置を備える。
め本発明の画像処理装置は次のような構成からなる。即
ち、画像データを入力して符号化することが可能な画像
処理装置であって、前記入力画像データを所定単位の複
数のブロックに分割する分割手段と、前記複数のブロッ
クごとに直交変換を施す変換手段と、前記変換手段によ
る直交変換から得られた変換係数を用いて複数のブロッ
クごとに画像特性を判別する判別手段と、前記判別手段
による判別結果に従って、前記複数のブロックごとに、
最適な量子化テーブルを用いて前記変換係数を量子化す
る量子化手段と、前記判別手段による判別結果に従っ
て、前記複数のブロックごとに、最適な符号化テーブル
を用いて前記量子化手段によって量子化された変換係数
を符号化する符号化手段とを有することを特徴とする画
像処理装置を備える。
【００１１】
【作用】以上の構成により本発明は、入力画像データを
複数のブロックに分割してブロックごとに直交変換を施
し、その直交変換によって得られる変換係数によってブ
ロックごとの画像特性を判別し、その判別結果に従っ
て、前記複数のブロックごとに最適な量子化テーブルと
符号化テーブルを用いて量子化と符号化を行うよう動作
する。
複数のブロックに分割してブロックごとに直交変換を施
し、その直交変換によって得られる変換係数によってブ
ロックごとの画像特性を判別し、その判別結果に従っ
て、前記複数のブロックごとに最適な量子化テーブルと
符号化テーブルを用いて量子化と符号化を行うよう動作
する。
【００１２】
【実施例】以下添付図面を参照して本発明の好適な実施
例を詳細に説明する。
例を詳細に説明する。
【００１３】図１は、本発明の代表的な実施例である画
像処理装置の全体構成の概要を示すブロック図である。
像処理装置の全体構成の概要を示すブロック図である。
【００１４】図１において、１０は画像入力部であり、
ＣＣＤセンサを含むイメージスキヤナ等の画像読取装置
やホストコンピユータ、ＳＶカメラ、ビデオカメラ等の
外部機器のインタフエース等により構成される。画像入
力部１０から入力された画像データは、図２に示される
画像記憶部１１の入力端子１００に供給される。１２は
オペレータが画像データの出力先の指定等を行う操作
部、１３は出力制御部であり、前者は画像データの出力
先の選択、後者はメモリ読み出しの同期信号（画像出力
部とともにプリンタエンジン部を構成する出力制御部か
らのＩＴＯＰ信号などや、例えば、操作部からのマニュ
アルキー入力により或は画像出力部からの画像出力部
（プリンタ解像度）に応じた接続情報）の出力等を行
う。１２５は画像記憶部の出力端子、１２６は画像記憶
部１１の同期信号の入力端子をそれぞれ示している。１
４はデイスプレイ等の画像表示部、１５は公衆回線やＬ
ＡＮを介して画像データの送受信を行う通信部、１６は
例えば感光体上にレーザビームを照射して潜像を形成
し、これを可視画像化するレーザビームプリンタ等の画
像出力部である。
ＣＣＤセンサを含むイメージスキヤナ等の画像読取装置
やホストコンピユータ、ＳＶカメラ、ビデオカメラ等の
外部機器のインタフエース等により構成される。画像入
力部１０から入力された画像データは、図２に示される
画像記憶部１１の入力端子１００に供給される。１２は
オペレータが画像データの出力先の指定等を行う操作
部、１３は出力制御部であり、前者は画像データの出力
先の選択、後者はメモリ読み出しの同期信号（画像出力
部とともにプリンタエンジン部を構成する出力制御部か
らのＩＴＯＰ信号などや、例えば、操作部からのマニュ
アルキー入力により或は画像出力部からの画像出力部
（プリンタ解像度）に応じた接続情報）の出力等を行
う。１２５は画像記憶部の出力端子、１２６は画像記憶
部１１の同期信号の入力端子をそれぞれ示している。１
４はデイスプレイ等の画像表示部、１５は公衆回線やＬ
ＡＮを介して画像データの送受信を行う通信部、１６は
例えば感光体上にレーザビームを照射して潜像を形成
し、これを可視画像化するレーザビームプリンタ等の画
像出力部である。
【００１５】なお、画像出力部１６はインクジエツトプ
リンタや熱転写プリンタ、ドツトプリンタ等であつても
良い。
リンタや熱転写プリンタ、ドツトプリンタ等であつても
良い。
【００１６】図２は図１で示した画像記憶部１１の詳細
な構成を示すブロック図である。画像記憶部１１では、
入力画像データをブロックに分割し、各ブロックの画像
特性に従って、各ブロックの画像データをＪＰＥＧ方式
に従って符号化する。
な構成を示すブロック図である。画像記憶部１１では、
入力画像データをブロックに分割し、各ブロックの画像
特性に従って、各ブロックの画像データをＪＰＥＧ方式
に従って符号化する。
【００１７】図２において、２１は入力された画像デー
タを８×８画素を単位としたブロックに分割し、各ブロ
ックごとにＤＣＴを施すＤＣＴ変換部、２２はＤＣＴ変
換部２１で得られたＤＣＴ変換係数に基づいて、そのブ
ロックが文字を表す文字ブロックであるかどうかを判別
する文字ブロック判別部、２３は文字ブロック判別部２
２の判別結果に従って量子化テーブルを切り替える量子
化テーブル切替部２３、２４はＤＣＴ変換係数を線形量
子化する線形量子化部、２５は量子化データをハフマン
符号化するハフマン符号化部、２６は文字ブロック判別
部２２の判別結果である領域識別ビットを符号化する領
域識別ビット符号化部、そして、２７は符号化データを
格納する画像メモリである。
タを８×８画素を単位としたブロックに分割し、各ブロ
ックごとにＤＣＴを施すＤＣＴ変換部、２２はＤＣＴ変
換部２１で得られたＤＣＴ変換係数に基づいて、そのブ
ロックが文字を表す文字ブロックであるかどうかを判別
する文字ブロック判別部、２３は文字ブロック判別部２
２の判別結果に従って量子化テーブルを切り替える量子
化テーブル切替部２３、２４はＤＣＴ変換係数を線形量
子化する線形量子化部、２５は量子化データをハフマン
符号化するハフマン符号化部、２６は文字ブロック判別
部２２の判別結果である領域識別ビットを符号化する領
域識別ビット符号化部、そして、２７は符号化データを
格納する画像メモリである。
【００１８】次に、画像記憶部１１における、入力画像
データの処理について説明する。
データの処理について説明する。
【００１９】まず、入力端子１００より入力された画像
データは８×８画素を単位としてブロックに分割され、
ＤＣＴ変換部２１で２次元離散コサイン変換（ＤＣＴ）
を行う。ＤＣＴ変換部２１で得られたＤＣＴ変換係数
は、直流（ＤＣ）成分と交流（ＡＣ）成分から構成され
る。ＡＣ成分は、さまざまな周波数成分から成り立って
おり、それは図３のように表される。図３において、小
さな四角は各ＤＣＴ変換係数を表しており、左上に行く
ほど低周波成分を、右下に行くほど高周波成分を表わ
す。また、左上の斜線部の係数は直流（ＤＣ）成分、そ
の他の係数は交流（ＡＣ）成分を表す。
データは８×８画素を単位としてブロックに分割され、
ＤＣＴ変換部２１で２次元離散コサイン変換（ＤＣＴ）
を行う。ＤＣＴ変換部２１で得られたＤＣＴ変換係数
は、直流（ＤＣ）成分と交流（ＡＣ）成分から構成され
る。ＡＣ成分は、さまざまな周波数成分から成り立って
おり、それは図３のように表される。図３において、小
さな四角は各ＤＣＴ変換係数を表しており、左上に行く
ほど低周波成分を、右下に行くほど高周波成分を表わ
す。また、左上の斜線部の係数は直流（ＤＣ）成分、そ
の他の係数は交流（ＡＣ）成分を表す。
【００２０】さて、文字ブロック判別部２２では、ＤＣ
Ｔ変換部２１で得られた変換係数の値を利用して、ＤＣ
Ｔを施したブロックが文字を表すブロック（以下、これ
を文字ブロックという）であるか、或は自然画を表すブ
ロック（以下、これを自然画ブロックという）であるか
を判別する。
Ｔ変換部２１で得られた変換係数の値を利用して、ＤＣ
Ｔを施したブロックが文字を表すブロック（以下、これ
を文字ブロックという）であるか、或は自然画を表すブ
ロック（以下、これを自然画ブロックという）であるか
を判別する。
【００２１】本実施例では文字ブロックは次のようにし
て判別される。
て判別される。
【００２２】（１）図４に示すように、ＤＣＴ変換係数
の内、斜線部で示される低周波数域のＡＣ成分５個の絶
対値和（Ｓ）を求める。
の内、斜線部で示される低周波数域のＡＣ成分５個の絶
対値和（Ｓ）を求める。
【００２３】（２）この和（Ｓ）を所定の閾値（ＴＨ）
（例えば、４００）とを比較する。 （３）Ｓ≧ＴＨなら、文字ブロックと、Ｓ＜ＴＨなら自
然画ブロックと判定する。
（例えば、４００）とを比較する。 （３）Ｓ≧ＴＨなら、文字ブロックと、Ｓ＜ＴＨなら自
然画ブロックと判定する。
【００２４】その判別結果は、領域識別ビット（その値
が“１”であるなら、そのブロックは文字ブロックを表
し、その値が“０”であるなら、そのブロックは自然画
ブロックを表す）として出力される。図５は、領域識別
ビットとブロックの関係を視覚的に表わしたものであ
る。図５が示すように、各ブロックは、それが文字ブロ
ックであるか、或は自然画ブロックであるかを表わす領
域識別ビット１つ持っている。
が“１”であるなら、そのブロックは文字ブロックを表
し、その値が“０”であるなら、そのブロックは自然画
ブロックを表す）として出力される。図５は、領域識別
ビットとブロックの関係を視覚的に表わしたものであ
る。図５が示すように、各ブロックは、それが文字ブロ
ックであるか、或は自然画ブロックであるかを表わす領
域識別ビット１つ持っている。
【００２５】ＤＣＴ変換係数は線形量子化部２４で量子
化される。
化される。
【００２６】従来より一般的に用いられてきた量子化テ
ーブルは、図６（ｂ）に示すように、ＤＣＴ変換係数の
高周波成分に対する量子化ステップサイズが低周波成分
に比べかなり大きいため、量子化処理によって高周波成
分の値の多くが切り落とされてしまう傾向がある。これ
が文字周辺部の画質劣化の原因として考えられる。そこ
で本実施例では、図６（ａ）に示すような文字ブロック
として判別されたブロックに用いられる量子化テーブル
として、高周波成分をより細かく、また低周波成分は少
し粗めに量子化するような量子化テーブルを用いる。そ
して、自然画ブロックに対しては、図６（ｂ）に示した
量子化テーブルを用いる。
ーブルは、図６（ｂ）に示すように、ＤＣＴ変換係数の
高周波成分に対する量子化ステップサイズが低周波成分
に比べかなり大きいため、量子化処理によって高周波成
分の値の多くが切り落とされてしまう傾向がある。これ
が文字周辺部の画質劣化の原因として考えられる。そこ
で本実施例では、図６（ａ）に示すような文字ブロック
として判別されたブロックに用いられる量子化テーブル
として、高周波成分をより細かく、また低周波成分は少
し粗めに量子化するような量子化テーブルを用いる。そ
して、自然画ブロックに対しては、図６（ｂ）に示した
量子化テーブルを用いる。
【００２７】この量子化テーブルの切り替えは、文字ブ
ロック判別部２２の判別結果に従って量子化テーブル切
替部２３が行う。このように２つの量子化テーブルを適
応的に切替えて用いることによって文字部の画質劣化を
抑えることができる。
ロック判別部２２の判別結果に従って量子化テーブル切
替部２３が行う。このように２つの量子化テーブルを適
応的に切替えて用いることによって文字部の画質劣化を
抑えることができる。
【００２８】このようにして得られた量子化テーブルを
用い、ＤＣＴ変換係数が線形量子化部２４で量子化さ
れ、さらに、その量子化データをハフマン符号化部２５
で符号化する。符号化されたデータ（符号化データ１）
は、画像メモリ２７に格納される。
用い、ＤＣＴ変換係数が線形量子化部２４で量子化さ
れ、さらに、その量子化データをハフマン符号化部２５
で符号化する。符号化されたデータ（符号化データ１）
は、画像メモリ２７に格納される。
【００２９】図７〜図８は、ハフマン符号化部２５の構
成を示すブロック図である。図７はＤＣＴ変換係数のＤ
Ｃ成分（ＤＣ係数）を符号化する回路の構成を、図８は
ＤＣＴ変換係数のＡＣ成分（ＡＣ係数）を符号化する回
路の構成を示す。
成を示すブロック図である。図７はＤＣＴ変換係数のＤ
Ｃ成分（ＤＣ係数）を符号化する回路の構成を、図８は
ＤＣＴ変換係数のＡＣ成分（ＡＣ係数）を符号化する回
路の構成を示す。
【００３０】図７〜図８に示したＤＣハフマン符号テー
ブル６４とＡＣハフマン符号テーブル７５にセットする
値については、文字ブロック、自然画ブロックのそれぞ
れに対し、色成分及びＤＣ成分、ＡＣ成分ごとにブロッ
ク内の値を用いて最適化を行ない各テーブルにセットす
る値を求めてもよいし、ブロックの特性等を考慮しそれ
ぞれのブロックごとに適当なハフマン符号テーブルを予
め与えても良い。
ブル６４とＡＣハフマン符号テーブル７５にセットする
値については、文字ブロック、自然画ブロックのそれぞ
れに対し、色成分及びＤＣ成分、ＡＣ成分ごとにブロッ
ク内の値を用いて最適化を行ない各テーブルにセットす
る値を求めてもよいし、ブロックの特性等を考慮しそれ
ぞれのブロックごとに適当なハフマン符号テーブルを予
め与えても良い。
【００３１】まずＤＣ係数のハフマン符号化について述
べる。
べる。
【００３２】本実施例では、ＤＣ係数はまず判別回路６
１に入力される。判別回路６１では領域識別ビットの値
に従って、そのブロックが文字ブロック、自然画ブロッ
クであるかを判別し、加算器６２において、同一色成
分、同一ブロック種別の１つ前のＤＣ係数との差分を求
め、その差分値をグループ化回路６３でグループ分けす
る。グループ化回路６３で得られたグループ番号は、領
域識別ビットの値に従って選択されたＤＣハフマン符号
テーブル６４を用いて、符号化される。その符号化デー
タはＤＣ符号として出力される。また、グループ内での
差分値はＤＣ付加ビットとしてそのままグループ化回路
６３から出力される。
１に入力される。判別回路６１では領域識別ビットの値
に従って、そのブロックが文字ブロック、自然画ブロッ
クであるかを判別し、加算器６２において、同一色成
分、同一ブロック種別の１つ前のＤＣ係数との差分を求
め、その差分値をグループ化回路６３でグループ分けす
る。グループ化回路６３で得られたグループ番号は、領
域識別ビットの値に従って選択されたＤＣハフマン符号
テーブル６４を用いて、符号化される。その符号化デー
タはＤＣ符号として出力される。また、グループ内での
差分値はＤＣ付加ビットとしてそのままグループ化回路
６３から出力される。
【００３３】次にＡＣ係数のハフマン符号化について述
べる。
べる。
【００３４】本実施例では、ＡＣ係数はジグザグスキャ
ン回路７１に入力され、図９に示すようなジグザグスキ
ャンを行い１次元係数に変換する。その１次元係数は判
別回路７２において、各係数が“０”であるかどうかが
判別され、連続する“０”の係数はその長さがランレン
グスカウンタ７３でカウントされランレングス（ＮＮＮ
Ｎ）が求められる。一方、その係数の値が“０”以外の
有効係数はグループ化回路７４において、その値に従っ
てグループ化されグループ番号が付される。そのグルー
プ番号（ＳＳＳＳ）とランレングス（ＮＮＮＮ）は２次
元ハフマン符号化回路７６に入力され、図１０に示すよ
うなグループ番号（ＮＮＮＮ）とランレングス（ＳＳＳ
Ｓ）との組について、領域識別ビットの値に従って選択
されたＡＣハフマン符号テーブル７５を用いて、符号化
される。その結果得られた符号化データは、ＡＣ符号と
して出力される。また、各グループでのＡＣ係数の値を
示すＡＣ付加ビットはグループ化回路７４からそのまま
出力される。
ン回路７１に入力され、図９に示すようなジグザグスキ
ャンを行い１次元係数に変換する。その１次元係数は判
別回路７２において、各係数が“０”であるかどうかが
判別され、連続する“０”の係数はその長さがランレン
グスカウンタ７３でカウントされランレングス（ＮＮＮ
Ｎ）が求められる。一方、その係数の値が“０”以外の
有効係数はグループ化回路７４において、その値に従っ
てグループ化されグループ番号が付される。そのグルー
プ番号（ＳＳＳＳ）とランレングス（ＮＮＮＮ）は２次
元ハフマン符号化回路７６に入力され、図１０に示すよ
うなグループ番号（ＮＮＮＮ）とランレングス（ＳＳＳ
Ｓ）との組について、領域識別ビットの値に従って選択
されたＡＣハフマン符号テーブル７５を用いて、符号化
される。その結果得られた符号化データは、ＡＣ符号と
して出力される。また、各グループでのＡＣ係数の値を
示すＡＣ付加ビットはグループ化回路７４からそのまま
出力される。
【００３５】また、ブロックの種類ごとに定義されたハ
フマン符号テーブルは、ヘッダとして出力され復号時に
用いられる。
フマン符号テーブルは、ヘッダとして出力され復号時に
用いられる。
【００３６】一方、領域識別ビットは、領域識別ビット
符号化部２６にも入力されて、算術符号を用いた２値の
符号化方式（例えばＭＭＲなど）を用いてエントロピー
符号化が行われ、その結果符号化されたデータ（符号化
データ２）は画像メモリ２７に出力される。これによ
り、領域識別ビットの生成による符号量の増加を極力抑
えることができる。
符号化部２６にも入力されて、算術符号を用いた２値の
符号化方式（例えばＭＭＲなど）を用いてエントロピー
符号化が行われ、その結果符号化されたデータ（符号化
データ２）は画像メモリ２７に出力される。これによ
り、領域識別ビットの生成による符号量の増加を極力抑
えることができる。
【００３７】従って本実施例に従えば、入力画像データ
の各分割ブロックに関し、そのブロックが文字ブロック
であるか或は自然画ブロックであるかを判別し、その判
別結果に従って、それぞれのブロックごとに最適な量子
化テーブルを用いて量子化を行うので、符号化による画
質劣化を抑えることが可能となる。また、ハフマン符号
化処理において、ブロック種別ごとに与えられたブロッ
ク特性を考慮したハフマン符号テーブルを用いてハフマ
ン符号化するので効率的な符号化を行なうことができ
る。
の各分割ブロックに関し、そのブロックが文字ブロック
であるか或は自然画ブロックであるかを判別し、その判
別結果に従って、それぞれのブロックごとに最適な量子
化テーブルを用いて量子化を行うので、符号化による画
質劣化を抑えることが可能となる。また、ハフマン符号
化処理において、ブロック種別ごとに与えられたブロッ
ク特性を考慮したハフマン符号テーブルを用いてハフマ
ン符号化するので効率的な符号化を行なうことができ
る。
【００３８】なお、本実施例においては、入力画像デー
タを分割するブロックの大きさとして８×８画素を用
い、そのブロックのデータに施す直交変換としてＤＣＴ
を用いたが、本発明はこれに限定されるものではない。
例えば、さらに大きいブロックや小さいブロックを用い
ることもできるし、直交変換としてアダマール変換など
を用いてもよい。
タを分割するブロックの大きさとして８×８画素を用
い、そのブロックのデータに施す直交変換としてＤＣＴ
を用いたが、本発明はこれに限定されるものではない。
例えば、さらに大きいブロックや小さいブロックを用い
ることもできるし、直交変換としてアダマール変換など
を用いてもよい。
【００３９】また本実施例では、文字ブロックの判別の
ためにＤＣＴ変換係数の内、低周波数域に属するＡＣ成
分５個の絶対値和を用いたが、本発明はこれに限定され
るものではない。例えば、別の周波数成分の係数を用い
ても良いし、用いる係数の数は５個以外でも良い。ま
た、絶対値和ではなく例えば二乗平均値を用いて指標と
なる値を求めても良い。また、直交変換処理前の画像デ
ータを用い例えば微分フィルタをかけて文字ブロックを
判別しても良い。
ためにＤＣＴ変換係数の内、低周波数域に属するＡＣ成
分５個の絶対値和を用いたが、本発明はこれに限定され
るものではない。例えば、別の周波数成分の係数を用い
ても良いし、用いる係数の数は５個以外でも良い。ま
た、絶対値和ではなく例えば二乗平均値を用いて指標と
なる値を求めても良い。また、直交変換処理前の画像デ
ータを用い例えば微分フィルタをかけて文字ブロックを
判別しても良い。
【００４０】さらに、図１１に示すように文字領域と自
然画領域とが構造化され予め分かっているなら、手入力
や何らかの前処理によって、それらをａ部分（文字領
域）とそれ以外の領域に分け、本実施例のように領域ご
とに量子化ステップを切替えるように装置を構成するこ
とができる。
然画領域とが構造化され予め分かっているなら、手入力
や何らかの前処理によって、それらをａ部分（文字領
域）とそれ以外の領域に分け、本実施例のように領域ご
とに量子化ステップを切替えるように装置を構成するこ
とができる。
【００４１】さらにまた、本実施例では、画像の性質を
文字ブロックと自然画ブロックとで区別し、その各々に
文字ブロック、自然画ブロック専用の量子化テーブルと
して、図６に示すような量子化テーブルを用いて量子化
を行ったが、本発明はこれに限定されるものではない。
例えば、他の量子化テーブルを用いてもよく、また１種
類の量子化テーブルを用い領域ごとに量子化幅を制御し
ても良い。また、画像の区別の仕方として、文字領域・
自然画領域とするのではなく、例えば、モノクロ領域、
カラー領域などによって区別しても良い。
文字ブロックと自然画ブロックとで区別し、その各々に
文字ブロック、自然画ブロック専用の量子化テーブルと
して、図６に示すような量子化テーブルを用いて量子化
を行ったが、本発明はこれに限定されるものではない。
例えば、他の量子化テーブルを用いてもよく、また１種
類の量子化テーブルを用い領域ごとに量子化幅を制御し
ても良い。また、画像の区別の仕方として、文字領域・
自然画領域とするのではなく、例えば、モノクロ領域、
カラー領域などによって区別しても良い。
【００４２】なお本発明は複数の機器から構成されるシ
ステムに適用しても良いし、１つの機器からなる装置に
適用しても良い。また、システム或は装置にプログラム
を供給することによって達成される場合にも適用できる
ことは言うまでもない。
ステムに適用しても良いし、１つの機器からなる装置に
適用しても良い。また、システム或は装置にプログラム
を供給することによって達成される場合にも適用できる
ことは言うまでもない。
【００４３】
【発明の効果】以上説明したように本発明によれば、入
力画像データを複数のブロックに分割してブロックごと
に直交変換を施し、その直交変換によって得られる変換
係数によってブロックごとの画像特性を判別し、その判
別結果に従って、前記複数のブロックごとに最適な量子
化テーブルと符号化テーブルを用いて量子化と符号化を
行うので、各ブロックごとに画像特性に適した符号化が
行われるので、符号化に伴う画質劣化が抑えられ、か
つ、効率的な符号化を行うことができるという効果があ
る。
力画像データを複数のブロックに分割してブロックごと
に直交変換を施し、その直交変換によって得られる変換
係数によってブロックごとの画像特性を判別し、その判
別結果に従って、前記複数のブロックごとに最適な量子
化テーブルと符号化テーブルを用いて量子化と符号化を
行うので、各ブロックごとに画像特性に適した符号化が
行われるので、符号化に伴う画質劣化が抑えられ、か
つ、効率的な符号化を行うことができるという効果があ
る。
【図１】本発明の代表的な実施例である画像処理装置の
全体構成の概要を示すブロック図である。
全体構成の概要を示すブロック図である。
【図２】図１に示した画像記憶部１１の詳細な構成を示
すブロック図である。
すブロック図である。
【図３】ＤＣＴ変換係数の構成を示す図である。
【図４】文字ブロック判別のために用いるＤＣＴ変換係
数を示す図である。
数を示す図である。
【図５】領域識別ビットとブロックの関係を概念的に示
す図である。
す図である。
【図６】量子化テーブルの構成を示す図である。
【図７】ＤＣＴ変換係数のＤＣ成分を符号化するハフマ
ン符号化部の構成を示すブロック図である。
ン符号化部の構成を示すブロック図である。
【図８】ＤＣＴ変換係数のＡＣ成分を符号化するハフマ
ン符号化部の構成を示すブロック図である。
ン符号化部の構成を示すブロック図である。
【図９】ＡＣ成分のジグザグスキャンの一例を示す図で
ある。
ある。
【図１０】ランレングスとグループ番号の関係を示す図
である。
である。
【図１１】あらかじめ領域が構造化されている画像の一
例を示す図である。
例を示す図である。
【図１２】従来の画像圧縮符号化方式に従う処理の流れ
を示す図である。
を示す図である。
２１ ＤＣＴ変換部 ２２ 文字ブロック判別部 ２３ 量子化テーブル切替部 ２４ 線形量子化部 ２５ ハフマン符号化部 ２６ 領域識別ビット符号化部 ２７ 画像メモリ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０３Ｍ 7/30 Ａ 8522−5Ｊ 8837−5Ｌ Ｇ０６Ｆ 15/70 ３３０ Ｆ
Claims (3)
- 【請求項１】 画像データを入力して符号化することが
可能な画像処理装置であって、 前記入力画像データを所定単位の複数のブロックに分割
する分割手段と、 前記複数のブロックごとに直交変換を施す変換手段と、 前記変換手段による直交変換から得られた変換係数を用
いて前記複数のブロックごとに画像特性を判別する判別
手段と、 前記判別手段による判別結果に従って、前記複数のブロ
ックごとに、最適な量子化テーブルを用いて前記変換係
数を量子化する量子化手段と、 前記判別手段による判別結果に従って、前記複数のブロ
ックごとに、最適な符号化テーブルを用いて前記量子化
手段によって量子化された変換係数を符号化する符号化
手段とを有することを特徴とする画像処理装置。 - 【請求項２】 前記画像特性は、前記変換係数の内、所
定の周波数成分を用いて定められることを特徴とする請
求項１に記載の画像処理装置。 - 【請求項３】 前記符号化手段は、ハフマン符号化の方
式を適用して符号化を行うことを特徴とする請求項１に
記載の画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5189563A JPH0759086A (ja) | 1993-07-30 | 1993-07-30 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5189563A JPH0759086A (ja) | 1993-07-30 | 1993-07-30 | 画像処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0759086A true JPH0759086A (ja) | 1995-03-03 |
Family
ID=16243432
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5189563A Withdrawn JPH0759086A (ja) | 1993-07-30 | 1993-07-30 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0759086A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0946519A (ja) * | 1995-08-01 | 1997-02-14 | Canon Inc | 画像処理装置および方法 |
| WO2003090472A1 (en) * | 2002-04-19 | 2003-10-30 | Matsushita Electric Industrial Co., Ltd. | Variable length encoding method and variable length decoding method |
| JP2006087136A (ja) * | 2002-04-19 | 2006-03-30 | Matsushita Electric Ind Co Ltd | 可変長符号化方法および可変長復号化方法 |
| US7742528B2 (en) | 2002-04-26 | 2010-06-22 | Panasonic Corporation | Variable length encoding method and variable length decoding method |
| WO2010070897A1 (ja) * | 2008-12-16 | 2010-06-24 | パナソニック株式会社 | 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、プログラム、及び集積回路 |
| JP2014525183A (ja) * | 2011-11-03 | 2014-09-25 | グーグル インコーポレイテッド | ２ｄマトリクスにエンコーディングパラメータを保存する画像圧縮のための方法および装置 |
-
1993
- 1993-07-30 JP JP5189563A patent/JPH0759086A/ja not_active Withdrawn
Cited By (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0946519A (ja) * | 1995-08-01 | 1997-02-14 | Canon Inc | 画像処理装置および方法 |
| US9661353B2 (en) | 2002-04-19 | 2017-05-23 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US10034025B2 (en) | 2002-04-19 | 2018-07-24 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| CN1319385C (zh) * | 2002-04-19 | 2007-05-30 | 松下电器产业株式会社 | 可变长度编码方法 |
| US7305035B2 (en) | 2002-04-19 | 2007-12-04 | Matsushita Electric Industrial Co., Ltd. | Variable length encoding method and variable length decoding method |
| US10623781B2 (en) | 2002-04-19 | 2020-04-14 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US10063890B2 (en) | 2002-04-19 | 2018-08-28 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US10057602B2 (en) | 2002-04-19 | 2018-08-21 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US9025671B2 (en) | 2002-04-19 | 2015-05-05 | Panasonic Intellectual Property Corporation Of America | Variable length coding method and variable length decoding method |
| US9054734B2 (en) | 2002-04-19 | 2015-06-09 | Panasonic Intellectual Property Corporation Of America | Variable length coding method and variable length decoding method |
| US10027990B2 (en) | 2002-04-19 | 2018-07-17 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| WO2003090472A1 (en) * | 2002-04-19 | 2003-10-30 | Matsushita Electric Industrial Co., Ltd. | Variable length encoding method and variable length decoding method |
| US9031133B2 (en) | 2002-04-19 | 2015-05-12 | Panasonic Intellectual Property Corporation Of America | Variable length coding method and variable length decoding method |
| US9020041B2 (en) | 2002-04-19 | 2015-04-28 | Panasonic Intellectual Property Corporation Of America | Variable length coding method and variable length decoding method |
| US9020040B2 (en) | 2002-04-19 | 2015-04-28 | Panasonic Intellectual Property Corporation Of America | Variable length coding method and variable length decoding method |
| JP2006087136A (ja) * | 2002-04-19 | 2006-03-30 | Matsushita Electric Ind Co Ltd | 可変長符号化方法および可変長復号化方法 |
| US8098736B2 (en) | 2002-04-26 | 2012-01-17 | Panasonic Corporation | Variable length coding method and variable length decoding method |
| US10356412B2 (en) | 2002-04-26 | 2019-07-16 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US9191666B2 (en) | 2002-04-26 | 2015-11-17 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US9497467B2 (en) | 2002-04-26 | 2016-11-15 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US7742528B2 (en) | 2002-04-26 | 2010-06-22 | Panasonic Corporation | Variable length encoding method and variable length decoding method |
| US8804838B2 (en) | 2002-04-26 | 2014-08-12 | Panasonic Intellectual Property Corporation Of America | Variable length coding method and variable length decoding method |
| US9794567B2 (en) | 2002-04-26 | 2017-10-17 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US8284841B2 (en) | 2002-04-26 | 2012-10-09 | Panasonic Corporation | Variable length coding method and variable length decoding method |
| US8005146B2 (en) | 2002-04-26 | 2011-08-23 | Panasonic Corporation | Variable length coding method and variable length decoding method |
| US7970059B2 (en) | 2002-04-26 | 2011-06-28 | Panasonic Corporation | Variable length coding method and variable length decoding method |
| US9521415B2 (en) | 2002-04-26 | 2016-12-13 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| US10349054B2 (en) | 2002-04-26 | 2019-07-09 | Godo Kaisha Ip Bridge 1 | Variable length coding method and variable length decoding method |
| WO2010070897A1 (ja) * | 2008-12-16 | 2010-06-24 | パナソニック株式会社 | 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、プログラム、及び集積回路 |
| JP2014525183A (ja) * | 2011-11-03 | 2014-09-25 | グーグル インコーポレイテッド | ２ｄマトリクスにエンコーディングパラメータを保存する画像圧縮のための方法および装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Weinberger et al. | LOCO-I: A low complexity, context-based, lossless image compression algorithm. | |
| US6947600B1 (en) | Information processing method, apparatus and storage medium for receiving and decoding a code sequence obtained by encoding an image | |
| EP0833519B1 (en) | Segmentation and background suppression in JPEG-compressed images using encoding cost data | |
| US6909811B1 (en) | Image processing apparatus and method and storage medium storing steps realizing such method | |
| JP3095804B2 (ja) | 画像データ伝送装置および画像データ伝送方法 | |
| US7499592B2 (en) | Image decoding apparatus and its control method | |
| JP2001222392A (ja) | 印刷制御装置及びその方法 | |
| US6594385B2 (en) | Image compression of background and text tiles | |
| JPH07123269A (ja) | 画像信号の符号化装置 | |
| JPH08125868A (ja) | 画像処理装置及び方法 | |
| US20060140487A1 (en) | Image compressing apparatus and image decoding apparatus and image converting apparatus and image processing method | |
| JP3105906B2 (ja) | 画像処理装置 | |
| JP3359215B2 (ja) | 多値画像符号化装置 | |
| JPH07327232A (ja) | 画像圧縮装置 | |
| JP3957829B2 (ja) | 動画像情報の圧縮方法およびそのシステム | |
| JPH0774959A (ja) | 画像処理装置 | |
| EP1345449A1 (en) | Digital image compression and decompression using block coding | |
| JPH0746410A (ja) | カラー画像処理装置 | |
| JPH0774966A (ja) | 画像処理装置 | |
| JP2791410B2 (ja) | 圧縮画像データ抽出装置 | |
| JPH11289461A (ja) | 画像符号化方法および画像符号化装置 | |
| JP3327684B2 (ja) | カラー画像処理方法及びその装置 | |
| JP3359214B2 (ja) | 多値画像符号化装置 | |
| JPH07123274A (ja) | 画像処理装置 | |
| JPH0595484A (ja) | 画像圧縮装置及びその方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20001003 |