JPH10294942A - 画像データ符号化装置 - Google Patents
画像データ符号化装置Info
- Publication number
- JPH10294942A JPH10294942A JP11611797A JP11611797A JPH10294942A JP H10294942 A JPH10294942 A JP H10294942A JP 11611797 A JP11611797 A JP 11611797A JP 11611797 A JP11611797 A JP 11611797A JP H10294942 A JPH10294942 A JP H10294942A
- Authority
- JP
- Japan
- Prior art keywords
- unit
- image
- image data
- block
- conversion
- 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)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 文字／イメージの混在画像において高い圧縮
率が得られる画像データ符号化装置の提供。 【解決手段】 画像データ分割部１は、多値の二次元の
画像データが入力されると、その画像データをブロック
に分割する。周波数変換部２は、その分割されたブロッ
クの画像を水平高域、垂直高域、対角高域、および低域
の４つの帯域に周波数分割して各帯域の変換係数を求
め、そのブロック内の各画素をその求めた変換係数の集
合に変換する。判定部３は、画像データ分割部１によっ
て分割されたブロック内の画素値の大小を判定し、その
ブロックが文字領域かイメージ領域かの判定を行う。量
子化部４は、その判定結果に応じて、周波数変換部２か
ら出力される変換係数を量子化し、符号化部５はその量
子化された係数をエントロピー符号化によってデータ圧
縮する。メモリ６は、圧縮データを記憶する。
率が得られる画像データ符号化装置の提供。 【解決手段】 画像データ分割部１は、多値の二次元の
画像データが入力されると、その画像データをブロック
に分割する。周波数変換部２は、その分割されたブロッ
クの画像を水平高域、垂直高域、対角高域、および低域
の４つの帯域に周波数分割して各帯域の変換係数を求
め、そのブロック内の各画素をその求めた変換係数の集
合に変換する。判定部３は、画像データ分割部１によっ
て分割されたブロック内の画素値の大小を判定し、その
ブロックが文字領域かイメージ領域かの判定を行う。量
子化部４は、その判定結果に応じて、周波数変換部２か
ら出力される変換係数を量子化し、符号化部５はその量
子化された係数をエントロピー符号化によってデータ圧
縮する。メモリ６は、圧縮データを記憶する。
Description
【０００１】
【発明の属する技術分野】本発明は、複写機などの画像
形成装置に適用される画像データ符号化装置に関する。
形成装置に適用される画像データ符号化装置に関する。
【０００２】
【従来の技術】従来、ディジタル複写機などの画像形成
装置において、その印字データを保持（記憶）するため
のメモリ部分のコストは、一般に非常に大きい。そこ
で、このコストの低減を図るために、画像データの圧縮
技術（符号化技術）が使用されている。この画像データ
の圧縮技術として、従来から直交変換を用いた圧縮方式
があり、その性能を向上させるものとして、例えば特開
平８−３１７３９０号公報に記載の技術と、特開平８−
３１７２２０号公報に記載の技術が知られている。特開
平８−３１７３９０号公報には、変換係数をベクトル量
子化する際、複数のコードブックを用意しておき、その
選択を変数係数の１つである直流成分に基づいて行い、
復号時の画像品質の向上を図る技術が記載されている。
特開平８−３１７２２０号公報には、ブロック内の画素
値の種類数の大小に応じ、それぞれ異なる符号化方法を
選ぶことで、圧縮率、および画像品質の向上を図る技術
が記載されている。
装置において、その印字データを保持（記憶）するため
のメモリ部分のコストは、一般に非常に大きい。そこ
で、このコストの低減を図るために、画像データの圧縮
技術（符号化技術）が使用されている。この画像データ
の圧縮技術として、従来から直交変換を用いた圧縮方式
があり、その性能を向上させるものとして、例えば特開
平８−３１７３９０号公報に記載の技術と、特開平８−
３１７２２０号公報に記載の技術が知られている。特開
平８−３１７３９０号公報には、変換係数をベクトル量
子化する際、複数のコードブックを用意しておき、その
選択を変数係数の１つである直流成分に基づいて行い、
復号時の画像品質の向上を図る技術が記載されている。
特開平８−３１７２２０号公報には、ブロック内の画素
値の種類数の大小に応じ、それぞれ異なる符号化方法を
選ぶことで、圧縮率、および画像品質の向上を図る技術
が記載されている。
【０００３】
【発明が解決しようとする課題】しかし、特開平８−３
１７３９０号公報に記載の技術では、直交変換された係
数をもとにそのブロックの特性を判断しているので、イ
メージ領域と文字領域とを分別することが困難であり、
イメージや文字が混在した画像に対して圧縮率／画質性
能を向上させることができないという問題を含んでい
た。一方、特開平８−３１７２２０号公報に記載の技術
では、文字画像の忠実復元を狙うあまり、圧縮率を高く
できず、その処理も複雑になるという欠点を有してい
た。
１７３９０号公報に記載の技術では、直交変換された係
数をもとにそのブロックの特性を判断しているので、イ
メージ領域と文字領域とを分別することが困難であり、
イメージや文字が混在した画像に対して圧縮率／画質性
能を向上させることができないという問題を含んでい
た。一方、特開平８−３１７２２０号公報に記載の技術
では、文字画像の忠実復元を狙うあまり、圧縮率を高く
できず、その処理も複雑になるという欠点を有してい
た。
【０００４】そこで、本発明の第１の目的は、文字／イ
メージの混在画像において高い圧縮率が得られる画像デ
ータ符号化装置を提供することにある。また、本発明の
第２の目的は、文字画像の画像品質を元画像以上に復元
可能な画像データ符号化装置を提供することにある。
メージの混在画像において高い圧縮率が得られる画像デ
ータ符号化装置を提供することにある。また、本発明の
第２の目的は、文字画像の画像品質を元画像以上に復元
可能な画像データ符号化装置を提供することにある。
【０００５】
【課題を解決するための手段】請求項１記載の発明で
は、入力された多値の二次元画像データをＮ×Ｍ画素の
ブロックに分割する分割手段と、この分割手段によって
分割されたブロックの画像を水平高域、垂直高域、対角
高域、および低域の４つの帯域に周波数分割して各帯域
の変換係数を求め、前記ブロック内の各画素をその求め
た変換係数の集合に変換する変換手段と、前記分割手段
によって分割されたブロック内の画素値から画像の種類
を判定する判定手段と、この判定手段の判定結果に応じ
て、前記変換手段の出力変換係数を量子化する量子化手
段とを具備することにより、前記第１の目的を達成す
る。
は、入力された多値の二次元画像データをＮ×Ｍ画素の
ブロックに分割する分割手段と、この分割手段によって
分割されたブロックの画像を水平高域、垂直高域、対角
高域、および低域の４つの帯域に周波数分割して各帯域
の変換係数を求め、前記ブロック内の各画素をその求め
た変換係数の集合に変換する変換手段と、前記分割手段
によって分割されたブロック内の画素値から画像の種類
を判定する判定手段と、この判定手段の判定結果に応じ
て、前記変換手段の出力変換係数を量子化する量子化手
段とを具備することにより、前記第１の目的を達成す
る。
【０００６】請求項２記載の発明では、入力された多値
の二次元画像データをＮ×Ｍ画素のブロックに分割する
分割手段と、この分割手段によって分割されたブロック
の画像を、水平高域、垂直高域、対角高域、および低域
の４つの帯域に周波数分割して変換係数を求め、前記ブ
ロック内の各画素をその求めた変換係数の集合に変換す
る変換手段と、前記分割手段によって分割されたブロッ
ク内の画素値から画像の種類を判定する第１判定手段
と、注目ブロックに隣接するブロックの変換係数値が、
所定のパターンになっているか否かを判定する第２判定
手段と、前記第１判定手段および前記第２判定手段の判
定結果に応じて、前記変換手段の出力変換係数を量子化
する量子化手段とを具備することにより、前記第２の目
的を達成する。
の二次元画像データをＮ×Ｍ画素のブロックに分割する
分割手段と、この分割手段によって分割されたブロック
の画像を、水平高域、垂直高域、対角高域、および低域
の４つの帯域に周波数分割して変換係数を求め、前記ブ
ロック内の各画素をその求めた変換係数の集合に変換す
る変換手段と、前記分割手段によって分割されたブロッ
ク内の画素値から画像の種類を判定する第１判定手段
と、注目ブロックに隣接するブロックの変換係数値が、
所定のパターンになっているか否かを判定する第２判定
手段と、前記第１判定手段および前記第２判定手段の判
定結果に応じて、前記変換手段の出力変換係数を量子化
する量子化手段とを具備することにより、前記第２の目
的を達成する。
【０００７】
【発明の実施の形態】以下、本発明の画像データ符号化
装置を画像形成装置に適用した場合について、図１ない
し図９を参照して詳細に説明する。まず、図１ないし図
６により、本発明の画像データ符号化装置の第１の実施
の形態について説明する。図１は、第１の実施の形態の
構成を示すブロック図である。この第１の実施の形態
は、図１に示すように、画像データ分割部１と、周波数
変換部２と、判定部３と、量子化部４と、符号化部５
と、メモリ６とから構成される。画像データ分割部１
は、例えばスキャナで取得した多値の二次元の画像デー
タが入力されると、その画像データをＮ×Ｍ画素（Ｎ、
Ｍは自然数）のブロックに分割する。周波数変換部２
は、その分割されたブロックの画像を水平高域、垂直高
域、対角高域、および低域の４つの帯域に周波数分割し
て各帯域の変換係数を求め、そのブロック内の各画素を
その求めた変換係数の集合に変換する。判定部３は、画
像データ分割部１によって分割されたブロック内の画素
値の大小を判定することにより、そのブロックが文字領
域かイメージ領域かの判定を行う。量子化部４は、判定
部３の判定結果に応じて、周波数変換部２から出力され
る変換係数を量子化する。符号化部５は、その量子化さ
れた係数をエントロピー符号化によってデータ圧縮す
る。メモリ６は、その圧縮されたデータを保存（記憶）
する。
装置を画像形成装置に適用した場合について、図１ない
し図９を参照して詳細に説明する。まず、図１ないし図
６により、本発明の画像データ符号化装置の第１の実施
の形態について説明する。図１は、第１の実施の形態の
構成を示すブロック図である。この第１の実施の形態
は、図１に示すように、画像データ分割部１と、周波数
変換部２と、判定部３と、量子化部４と、符号化部５
と、メモリ６とから構成される。画像データ分割部１
は、例えばスキャナで取得した多値の二次元の画像デー
タが入力されると、その画像データをＮ×Ｍ画素（Ｎ、
Ｍは自然数）のブロックに分割する。周波数変換部２
は、その分割されたブロックの画像を水平高域、垂直高
域、対角高域、および低域の４つの帯域に周波数分割し
て各帯域の変換係数を求め、そのブロック内の各画素を
その求めた変換係数の集合に変換する。判定部３は、画
像データ分割部１によって分割されたブロック内の画素
値の大小を判定することにより、そのブロックが文字領
域かイメージ領域かの判定を行う。量子化部４は、判定
部３の判定結果に応じて、周波数変換部２から出力され
る変換係数を量子化する。符号化部５は、その量子化さ
れた係数をエントロピー符号化によってデータ圧縮す
る。メモリ６は、その圧縮されたデータを保存（記憶）
する。
【０００８】次に、周波数変換部２の周波数変換の手順
について、図２および図３を参照して説明する。周波数
変換部２の周波数変換は、２次元画像データに対するサ
ブバンド符号化により行う。このサブバンド符号化は、
図２に示すように、まず元画像の横方向（水平方向）に
ローパスフィルタ（ＬＰＦ）、ハイパスフィルタ（ＨＰ
Ｆ）をかけ、続いて縦方向（垂直方向）にも同様にロー
パスフィルタ（ＬＰＦ）、ハイパスフィルタ（ＨＰＦ）
をかけ、水平高域、垂直高域、対角高域、および低域の
４つの周波数帯域に分割する変換である。すなわち、元
画像を縦２画素、横２画素のブロックに分割し、まず水
平方向に下記の式（１）に基づいた変換（２、６変換）
を行い、縦２個、横１個のＬＰＦ出力ｓ（ｎ）、ＨＰＦ
出力ｄ（ｎ）を得る。続いて、この出力値それぞれに対
して垂直方向に下記の式（２）の変換（２、２変換）を
施し、変換係数を得る（図２参照）。
について、図２および図３を参照して説明する。周波数
変換部２の周波数変換は、２次元画像データに対するサ
ブバンド符号化により行う。このサブバンド符号化は、
図２に示すように、まず元画像の横方向（水平方向）に
ローパスフィルタ（ＬＰＦ）、ハイパスフィルタ（ＨＰ
Ｆ）をかけ、続いて縦方向（垂直方向）にも同様にロー
パスフィルタ（ＬＰＦ）、ハイパスフィルタ（ＨＰＦ）
をかけ、水平高域、垂直高域、対角高域、および低域の
４つの周波数帯域に分割する変換である。すなわち、元
画像を縦２画素、横２画素のブロックに分割し、まず水
平方向に下記の式（１）に基づいた変換（２、６変換）
を行い、縦２個、横１個のＬＰＦ出力ｓ（ｎ）、ＨＰＦ
出力ｄ（ｎ）を得る。続いて、この出力値それぞれに対
して垂直方向に下記の式（２）の変換（２、２変換）を
施し、変換係数を得る（図２参照）。
【０００９】式（１）（２，６変換） ＬＰＦ： ｓ（ｎ）＝｜｛ｘ（２ｎ）＋ｘ（２ｎ＋
１）｝／２｜ ＨＰＦ： ｄ（ｎ）＝ｘ（２ｎ）−ｘ（２ｎ＋１）＋｜
｛−ｓ（ｎ−１）＋ｓ（ｎ＋１）＋２｝／４｜ 式（２）（２，２変換） ＬＰＦ： ｓ（ｎ）＝｜｛ｘ（２ｎ）＋ｘ（２ｎ＋
１）｝／２｜ ＨＰＦ： ｄ（ｎ）＝ｘ（２ｎ）−ｘ（２ｎ＋１）
１）｝／２｜ ＨＰＦ： ｄ（ｎ）＝ｘ（２ｎ）−ｘ（２ｎ＋１）＋｜
｛−ｓ（ｎ−１）＋ｓ（ｎ＋１）＋２｝／４｜ 式（２）（２，２変換） ＬＰＦ： ｓ（ｎ）＝｜｛ｘ（２ｎ）＋ｘ（２ｎ＋
１）｝／２｜ ＨＰＦ： ｄ（ｎ）＝ｘ（２ｎ）−ｘ（２ｎ＋１）
【００１０】このようにして得られる変換係数は、図３
に示すように、元画像に対し、ＨＬは水平方向、ＬＨは
垂直方向、ＨＨは斜め方向の高周波成分を表す係数、Ｌ
Ｌは低周波成分を表す係数となっている。なお、イメー
ジや文字が混在した画像は、一般的に圧縮しずらい画像
である。これは、イメージ画像と文字画像がまったく異
なった特性のデータであるためである。上述のような変
換を用いたデータ圧縮方式は、一般的にイメージ画像に
適し、文字画像には適しないデータ圧縮方式といえる。
に示すように、元画像に対し、ＨＬは水平方向、ＬＨは
垂直方向、ＨＨは斜め方向の高周波成分を表す係数、Ｌ
Ｌは低周波成分を表す係数となっている。なお、イメー
ジや文字が混在した画像は、一般的に圧縮しずらい画像
である。これは、イメージ画像と文字画像がまったく異
なった特性のデータであるためである。上述のような変
換を用いたデータ圧縮方式は、一般的にイメージ画像に
適し、文字画像には適しないデータ圧縮方式といえる。
【００１１】次に、このように構成される第１の実施の
形態の動作について、図４のフローチャートを参照して
説明する。まず、多値の二次元の画像データが入力され
ると、画像データ分割部１は、その画像データをＮ×Ｍ
画素（Ｎ、Ｍは自然数）のブロックに分割する（ステッ
プ１）。次に、周波数変換部２は、その分割されたブロ
ックの画像を水平高域、垂直高域、対角高域、および低
域の４つの帯域に周波数分割して各帯域の変換係数を求
め、図３に示すように、そのブロック内の各画素をその
求めた変換係数の集合に変換する（ステップ２）。判定
部３は、画像データ分割部１によって分割されたブロッ
クに含まれる画素値が、例えば２種類以下か否かを判定
する（ステップ３）。
形態の動作について、図４のフローチャートを参照して
説明する。まず、多値の二次元の画像データが入力され
ると、画像データ分割部１は、その画像データをＮ×Ｍ
画素（Ｎ、Ｍは自然数）のブロックに分割する（ステッ
プ１）。次に、周波数変換部２は、その分割されたブロ
ックの画像を水平高域、垂直高域、対角高域、および低
域の４つの帯域に周波数分割して各帯域の変換係数を求
め、図３に示すように、そのブロック内の各画素をその
求めた変換係数の集合に変換する（ステップ２）。判定
部３は、画像データ分割部１によって分割されたブロッ
クに含まれる画素値が、例えば２種類以下か否かを判定
する（ステップ３）。
【００１２】この判定の結果、２種類以下であれば（ス
テップ３；Ｙ）、文字領域と判断され、対角高域成分の
係数ＨＨの値のみをすべて「０」にするという量子化
を、量子化部４がおこなう（ステップ４）。他方、２種
類より多ければ（ステップ３；Ｎ）、イメージ領域と判
断され、対角高域成分の係数ＨＨのみをすべて「０」
に、水平垂直高域成分の係数ＨＬ、ＬＨをすべて４ｂｉ
ｔ化、低域成分の係数ＬＬをすべて６ｂｉｔ化するとい
うような量子化を、量子化部４が行う（ステップ５）。
その後、各ブロックの量子化された係数は、ＱＭ−ｃｏ
ｄｅｒのような符号化部５によりエントロピー符号化さ
れ、このエントロピー符号化によりデータが圧縮される
（ステップ６）。この圧縮データは、メモリ６に一時的
に保持される（ステップ７）。このメモリ６内の圧縮デ
ータは、必要に応じてメモリ６から読み出されてデータ
伸長器（図示せず）によりデータ伸長され印字データと
なる（ステップ８）。
テップ３；Ｙ）、文字領域と判断され、対角高域成分の
係数ＨＨの値のみをすべて「０」にするという量子化
を、量子化部４がおこなう（ステップ４）。他方、２種
類より多ければ（ステップ３；Ｎ）、イメージ領域と判
断され、対角高域成分の係数ＨＨのみをすべて「０」
に、水平垂直高域成分の係数ＨＬ、ＬＨをすべて４ｂｉ
ｔ化、低域成分の係数ＬＬをすべて６ｂｉｔ化するとい
うような量子化を、量子化部４が行う（ステップ５）。
その後、各ブロックの量子化された係数は、ＱＭ−ｃｏ
ｄｅｒのような符号化部５によりエントロピー符号化さ
れ、このエントロピー符号化によりデータが圧縮される
（ステップ６）。この圧縮データは、メモリ６に一時的
に保持される（ステップ７）。このメモリ６内の圧縮デ
ータは、必要に応じてメモリ６から読み出されてデータ
伸長器（図示せず）によりデータ伸長され印字データと
なる（ステップ８）。
【００１３】次に、第１の実施の形態により元画像を処
理して復元した具体例を図５および図６に示す。図５
（ａ）（ｂ）は、「０」と「２５５」の２種類のデータ
から構成された文字画像（８ｂｉｔ／ｐｉｘｅｌ）とそ
のデータを表している。図５（ｃ）は、図５（ｂ）の画
像データを周波数変換した後の係数を示している。図５
（ｃ）の網かけ部分は、対角高域成分の係数ＨＨを示し
ており、この係数ＨＨは上記のようにすべて「０」にす
る量子化が行われる。図６（ｄ）（ｅ）は、図５（ｃ）
の量子化された係数を逆変換した画素データと復元画像
を示している。このように、復元画像の急峻なエッジは
失われているが、これが文字の斜め部分であれば、結果
的にジャギー補正されたことになり、元画像以上の画像
品質が得られる。
理して復元した具体例を図５および図６に示す。図５
（ａ）（ｂ）は、「０」と「２５５」の２種類のデータ
から構成された文字画像（８ｂｉｔ／ｐｉｘｅｌ）とそ
のデータを表している。図５（ｃ）は、図５（ｂ）の画
像データを周波数変換した後の係数を示している。図５
（ｃ）の網かけ部分は、対角高域成分の係数ＨＨを示し
ており、この係数ＨＨは上記のようにすべて「０」にす
る量子化が行われる。図６（ｄ）（ｅ）は、図５（ｃ）
の量子化された係数を逆変換した画素データと復元画像
を示している。このように、復元画像の急峻なエッジは
失われているが、これが文字の斜め部分であれば、結果
的にジャギー補正されたことになり、元画像以上の画像
品質が得られる。
【００１４】以上のべたように、第１の実施の形態で
は、文字領域とイメージ領域とを判定し、この判定結果
に応じて異なった量子化を行うようにしたので、高い画
像品質を保ったまま圧縮率を向上させることができる。
また、第１の実施の形態では、文字領域については対角
高周波成分のみを量子化しているので、特別の処理では
なく通常の復元処理によって簡易にジャギー補正を行う
ことができる。
は、文字領域とイメージ領域とを判定し、この判定結果
に応じて異なった量子化を行うようにしたので、高い画
像品質を保ったまま圧縮率を向上させることができる。
また、第１の実施の形態では、文字領域については対角
高周波成分のみを量子化しているので、特別の処理では
なく通常の復元処理によって簡易にジャギー補正を行う
ことができる。
【００１５】次に、第２の実施の形態について、図７な
いし図９を参照して説明する。この第２の実施の形態
は、以下のような考え方に基づくものである。すなわ
ち、第１の実施の形態では、上記のように、復元画像に
おいて急峻なエッジは失われるが、これが文字の斜め部
分であれば、結果的にジャギー補正されたことになり、
元画像以上の画像品質が得られる。一方、文字領域であ
っても、斜め線や、曲線の輪郭以外はジャギー補正の対
象にならず、量子化を行うと画質が劣化してしまう。斜
め線や、曲線の輪郭では、絶対値の大きな水平垂直高域
成分が、常に孤立する傾向がある。そこで、この特性か
ら、斜め線や曲線の輪郭部分を特定し、この部分では文
字領域用の量子化を行ってジャギー補正の効果を得るよ
うにし、それ以外の部分では量子化を行わず、元の画像
の画質を得ることができるようにしたのが、第２の実施
の形態である。
いし図９を参照して説明する。この第２の実施の形態
は、以下のような考え方に基づくものである。すなわ
ち、第１の実施の形態では、上記のように、復元画像に
おいて急峻なエッジは失われるが、これが文字の斜め部
分であれば、結果的にジャギー補正されたことになり、
元画像以上の画像品質が得られる。一方、文字領域であ
っても、斜め線や、曲線の輪郭以外はジャギー補正の対
象にならず、量子化を行うと画質が劣化してしまう。斜
め線や、曲線の輪郭では、絶対値の大きな水平垂直高域
成分が、常に孤立する傾向がある。そこで、この特性か
ら、斜め線や曲線の輪郭部分を特定し、この部分では文
字領域用の量子化を行ってジャギー補正の効果を得るよ
うにし、それ以外の部分では量子化を行わず、元の画像
の画質を得ることができるようにしたのが、第２の実施
の形態である。
【００１６】このような考え方による第２の実施の形態
は、第１の実施の形態の判定部３と量子化部４を、図７
に示すような判定部３Ａ、判定部３Ｂおよび量子化部４
Ａに置き換えて構成するものである。判定部３Ａは、画
像データ分割部１によって分割されたブロックに含まれ
る画素値の大小を判定することにより、そのブロックが
文字領域かイメージ領域かの判定を行う。判定部３Ｂ
は、判定部３Ａの判定の結果、文字領域と判定された場
合には、その文字領域と判定されたブロックについて
は、図９に示すように、そのブロックに隣接するブロッ
クの水平垂直高域成分の係数ＨＬ、ＬＨを調べ、その絶
対値が所定値（例えば１２８）を越える個数が所定個を
上回るか否かの判定を行う。量子化部４Ａは、判定部３
Ａまたは判定部３Ｂからの判定結果に応じて、周波数変
換部２から出力される変換係数の量子化を行う。なお、
この第２の実施の形態の他の部分の構成は、図１に示す
第１の実施の形態の構成と同一であるので、同一の部分
には同一符号を付してその説明は省略する。
は、第１の実施の形態の判定部３と量子化部４を、図７
に示すような判定部３Ａ、判定部３Ｂおよび量子化部４
Ａに置き換えて構成するものである。判定部３Ａは、画
像データ分割部１によって分割されたブロックに含まれ
る画素値の大小を判定することにより、そのブロックが
文字領域かイメージ領域かの判定を行う。判定部３Ｂ
は、判定部３Ａの判定の結果、文字領域と判定された場
合には、その文字領域と判定されたブロックについて
は、図９に示すように、そのブロックに隣接するブロッ
クの水平垂直高域成分の係数ＨＬ、ＬＨを調べ、その絶
対値が所定値（例えば１２８）を越える個数が所定個を
上回るか否かの判定を行う。量子化部４Ａは、判定部３
Ａまたは判定部３Ｂからの判定結果に応じて、周波数変
換部２から出力される変換係数の量子化を行う。なお、
この第２の実施の形態の他の部分の構成は、図１に示す
第１の実施の形態の構成と同一であるので、同一の部分
には同一符号を付してその説明は省略する。
【００１７】次に、このように構成する第２の実施の形
態の動作について、図８のフローチャートを参照して説
明する。まず、画像データが入力されると、画像データ
分割部１は、その画像データを所定のブロックに分割す
る（ステップ１１）。次に、周波数変換部２は、その分
割されたブロックの画像を水平高域、垂直高域、対角高
域、および低域の４つの帯域に周波数分割して各帯域の
変換係数を求め、そのブロック内の各画素をその求めた
変換係数の集合に変換する（ステップ１２）。判定部３
Ａは、画像データ分割部１によって分割されたブロック
に含まれる画素値が、例えば２種類以下か否かを判定す
る（ステップ１３）。
態の動作について、図８のフローチャートを参照して説
明する。まず、画像データが入力されると、画像データ
分割部１は、その画像データを所定のブロックに分割す
る（ステップ１１）。次に、周波数変換部２は、その分
割されたブロックの画像を水平高域、垂直高域、対角高
域、および低域の４つの帯域に周波数分割して各帯域の
変換係数を求め、そのブロック内の各画素をその求めた
変換係数の集合に変換する（ステップ１２）。判定部３
Ａは、画像データ分割部１によって分割されたブロック
に含まれる画素値が、例えば２種類以下か否かを判定す
る（ステップ１３）。
【００１８】この判定の結果、２種類以下であれば（ス
テップ１３；Ｙ）、文字領域と判定され、その文字領域
と判定されたブロックについては、図９に示すように、
そのブロックに隣接するブロックの水平垂直高域成分の
係数ＨＬ、ＬＨの絶対値が所定値（例えば１２８）を越
えるものが２つ以上あるか否かの判定を、判定部３Ｂが
行う（ステップ１４）。この判定の結果、その係数Ｈ
Ｌ、ＬＨの絶対値が所定値を越えるものが２以上の場合
には（ステップ１４；Ｙ）、係数の量子化を行わず、一
方それが２以下の場合には、対角高域成分の係数ＨＨを
すべて「０」にするという量子化を、量子化部４Ａが行
う（ステップ１５）。
テップ１３；Ｙ）、文字領域と判定され、その文字領域
と判定されたブロックについては、図９に示すように、
そのブロックに隣接するブロックの水平垂直高域成分の
係数ＨＬ、ＬＨの絶対値が所定値（例えば１２８）を越
えるものが２つ以上あるか否かの判定を、判定部３Ｂが
行う（ステップ１４）。この判定の結果、その係数Ｈ
Ｌ、ＬＨの絶対値が所定値を越えるものが２以上の場合
には（ステップ１４；Ｙ）、係数の量子化を行わず、一
方それが２以下の場合には、対角高域成分の係数ＨＨを
すべて「０」にするという量子化を、量子化部４Ａが行
う（ステップ１５）。
【００１９】ステップ１３において、その画素値が２種
類より多ければ（ステップ１３；Ｎ）、イメージ領域と
判断され、対角高域成分の係数ＨＨのみをすべて「０」
に、水平垂直高域成分の係数ＨＬ、ＬＨをすべて４ｂｉ
ｔ化、低域成分の係数ＬＬをすべて６ｂｉｔ化するとい
うような量子化を、量子化部４Ａが行う（ステップ１
６）。
類より多ければ（ステップ１３；Ｎ）、イメージ領域と
判断され、対角高域成分の係数ＨＨのみをすべて「０」
に、水平垂直高域成分の係数ＨＬ、ＬＨをすべて４ｂｉ
ｔ化、低域成分の係数ＬＬをすべて６ｂｉｔ化するとい
うような量子化を、量子化部４Ａが行う（ステップ１
６）。
【００２０】その後、各ブロックの量子化された係数
は、符号化部５によりエントロピー符号化され、データ
が圧縮される（ステップ１７）。この圧縮データは、メ
モリ６に一時的に保持される（ステップ１８）。このメ
モリ６内の圧縮データは、必要に応じてメモリ６から読
み出されてデータ伸長器（図示せず）によりデータ伸長
され印字データとなる（ステップ１９）。
は、符号化部５によりエントロピー符号化され、データ
が圧縮される（ステップ１７）。この圧縮データは、メ
モリ６に一時的に保持される（ステップ１８）。このメ
モリ６内の圧縮データは、必要に応じてメモリ６から読
み出されてデータ伸長器（図示せず）によりデータ伸長
され印字データとなる（ステップ１９）。
【００２１】以上のように第２の実施の形態では、隣接
するブロックの高域成分を参照することで、文字の斜
め、曲線部分のみを認識し、このブロックの対角高周波
成分の係数のみを量子化するようにしたので、適切な部
分にのみジャギー補正を行うことができる。
するブロックの高域成分を参照することで、文字の斜
め、曲線部分のみを認識し、このブロックの対角高周波
成分の係数のみを量子化するようにしたので、適切な部
分にのみジャギー補正を行うことができる。
【００２２】
【発明の効果】請求項１記載の発明では、ブロック内に
おいて、データ値の種類が少ない文字領域と、データ値
の種類が多いイメージ領域とで異なった量子化方法を用
いるようにしたので、文字／イメージの混在画像におい
てデータの高い圧縮率が得られる。
おいて、データ値の種類が少ない文字領域と、データ値
の種類が多いイメージ領域とで異なった量子化方法を用
いるようにしたので、文字／イメージの混在画像におい
てデータの高い圧縮率が得られる。
【００２３】請求項２記載の発明では、ブロック内の画
素値から画像の種類の判定と、注目ブロックに隣接する
ブロックの変換係数値が所定のパターンになっているか
否かの判定とを行うようにしたので、文字画像の品質を
向上を図ることができる。
素値から画像の種類の判定と、注目ブロックに隣接する
ブロックの変換係数値が所定のパターンになっているか
否かの判定とを行うようにしたので、文字画像の品質を
向上を図ることができる。
【図１】本発明の画像データ符号化装置の第１の実施の
形態の構成を示すブロック図である。
形態の構成を示すブロック図である。
【図２】周波数変換部の変換手順を示すブロック図であ
る。
る。
【図３】周波数変換係数の名称を示す図である。
【図４】第１の実施の形態の動作の一例を示すフローチ
ャートである。
ャートである。
【図５】第１の実施の形態により元画像を処理して復元
した具体例を示す図である。
した具体例を示す図である。
【図６】同じく、第１の実施の形態により元画像を処理
して復元した具体例を示す図である。
して復元した具体例を示す図である。
【図７】第２の実施の形態の構成を示すブロック図であ
る。
る。
【図８】第２の実施の形態の動作の一例を示すフローチ
ャートである。
ャートである。
【図９】隣接高域成分の確認を説明するための図であ
る。
る。
１ 画像データ分割部 ２ 周波数変換部 ３ 判定部 ３Ａ 第１判定部 ３Ｂ 第２判定部 ４、４Ａ 量子化部 ５ 符号化部 ６ メモリ
Claims (2)
- 【請求項１】 入力された多値の二次元画像データをＮ
×Ｍ画素のブロックに分割する分割手段と、 この分割手段によって分割されたブロックの画像を水平
高域、垂直高域、対角高域、および低域の４つの帯域に
周波数分割して各帯域の変換係数を求め、前記ブロック
内の各画素をその求めた変換係数の集合に変換する変換
手段と、 前記分割手段によって分割されたブロック内の画素値か
ら画像の種類を判定する判定手段と、 この判定手段の判定結果に応じて、前記変換手段の出力
変換係数を量子化する量子化手段と、 を具備することを特徴とする画像データ符号化装置。 - 【請求項２】 入力された多値の二次元画像データをＮ
×Ｍ画素のブロックに分割する分割手段と、 この分割手段によって分割されたブロックの画像を、水
平高域、垂直高域、対角高域、および低域の４つの帯域
に周波数分割して変換係数を求め、前記ブロック内の各
画素をその求めた変換係数の集合に変換する変換手段
と、 前記分割手段によって分割されたブロック内の画素値か
ら画像の種類を判定する第１判定手段と、 注目ブロックに隣接するブロックの変換係数値が、所定
のパターンになっているか否かを判定する第２判定手段
と、 前記第１判定手段および前記第２判定手段の判定結果に
応じて、前記変換手段の出力変換係数を量子化する量子
化手段と、 を具備することを特徴とする画像データ符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11611797A JPH10294942A (ja) | 1997-04-18 | 1997-04-18 | 画像データ符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11611797A JPH10294942A (ja) | 1997-04-18 | 1997-04-18 | 画像データ符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10294942A true JPH10294942A (ja) | 1998-11-04 |
Family
ID=14679121
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11611797A Pending JPH10294942A (ja) | 1997-04-18 | 1997-04-18 | 画像データ符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10294942A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109819255A (zh) * | 2018-12-28 | 2019-05-28 | 杭州海康威视数字技术股份有限公司 | 一种编解码方法及其设备 |
-
1997
- 1997-04-18 JP JP11611797A patent/JPH10294942A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109819255A (zh) * | 2018-12-28 | 2019-05-28 | 杭州海康威视数字技术股份有限公司 | 一种编解码方法及其设备 |
| US11889072B2 (en) | 2018-12-28 | 2024-01-30 | Hangzhou Hikvision Digital Technology Co., Ltd. | Video encoding and decoding |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2933457B2 (ja) | ウェーブレット変換符号化方法 | |
| KR100880039B1 (ko) | 웨이블릿 기반 이미지 코덱에서의 부호화 이득을 달성하는방법 및 시스템 | |
| JP4870743B2 (ja) | デジタルイメージに対する選択的なクロミナンスデシメーション | |
| US6459816B2 (en) | Image processing system for compressing image data including binary image data and continuous tone image data by a sub-band transform method with a high-compression rate | |
| JP4365957B2 (ja) | 画像処理方法及びその装置及び記憶媒体 | |
| US6985634B2 (en) | Image processing system for compressing image data including binary image data and continuous tone image data by a sub-band transform method with a high-compression rate | |
| JP2000059782A (ja) | 空間領域デジタル画像の圧縮方法 | |
| JP2003204436A (ja) | 画像符号化装置及び画像符号化プログラム | |
| JP2901656B2 (ja) | 画像符号化装置 | |
| JPH10294942A (ja) | 画像データ符号化装置 | |
| JP3853708B2 (ja) | デジタル画像符号化装置および符号化方法ならびにプログラム | |
| JPH09307897A (ja) | 画像データ圧縮処理方法 | |
| JP2003224868A (ja) | 画像圧縮装置、画像圧縮方法、画像圧縮プログラム、および画像伸張プログラム | |
| JP3899737B2 (ja) | 画像符号化装置及び方法 | |
| JP3775180B2 (ja) | 画像処理方法及び装置 | |
| JPH10336658A (ja) | 画像処理装置 | |
| JPH10336643A (ja) | 画像符号化装置及び画像復号装置 | |
| JPH10145606A (ja) | 画像処理装置 | |
| JPH11355575A (ja) | 画像処理装置 | |
| JPH10336656A (ja) | 画像符号化装置および方法 | |
| JP2891251B2 (ja) | 画像符号化装置及び画像復号化装置 | |
| US20010014179A1 (en) | Reduction of ringing artifacts after decompression of a dwt-based compressed image | |
| JP3457840B2 (ja) | 画像処理装置 | |
| JPH0775102A (ja) | 画像符号化装置 | |
| JP2004032772A (ja) | 画像処理装置 |