JPH11136520A - 画像データ処理装置 - Google Patents

画像データ処理装置

Info

Publication number
JPH11136520A
JPH11136520A JP30075397A JP30075397A JPH11136520A JP H11136520 A JPH11136520 A JP H11136520A JP 30075397 A JP30075397 A JP 30075397A JP 30075397 A JP30075397 A JP 30075397A JP H11136520 A JPH11136520 A JP H11136520A
Authority
JP
Japan
Prior art keywords
area
frequency
image data
picture
image
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
JP30075397A
Other languages
English (en)
Inventor
Yukiko Yamazaki
由希子 山崎
Takahiro Yagishita
高弘 柳下
Hiromi Okubo
宏美 大久保
Hiroyuki Shibaki
弘幸 芝木
Netsuka Matsuura
熱河 松浦
Hiroshi Ishii
石井  博
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.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP30075397A priority Critical patent/JPH11136520A/ja
Publication of JPH11136520A publication Critical patent/JPH11136520A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

(57)【要約】 【課題】 分離された領域の画像の種類によって周波数
分解の処理階層数を変更し、圧縮効率の高い画像データ
処理装置を提供する。 【解決手段】 第1のウェーブレット変換部201でウ
ェーブレット変換し、像域分離部202で像域分離を行
なうと、文字領域Aと絵柄領域Bとが分離される。この
分離は係数に分解されて行われる。そして、絵柄領域B
にあたるLL1係数を抽出し、そこには0データを埋め
込んでおく。抽出された絵柄データのLL1係数はさら
に周波数分解され、ここでは、4階層LL4まで周波数
分解される。そして、第1のホストコンピュータで4階
層LL4まで生成された各係数のうち、絵柄領域Bは第
2階層の高周波成分LH2、HL2、HH2を捨てる量
子化を行い、文字領域Aは何も捨てず量子化しないとす
る。そうすると、復元画像では絵柄領域Bは劣化した画
像になるが、文字領域Aは完全に復元される。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】この発明は、ホストコンピュ
ータ上にある画像データを複数の周波数帯域に分解した
係数を利用して文字領域と絵柄領域に分離し、分離され
たエリアの種類毎に周波数分解の階層を変えて係数を作
成して圧縮効率のデータ処理を行なう画像データ処理装
置に関する。
【0002】
【従来の技術】画像データの圧縮方式としてはDCT
(Discret Cosine Transform)などの直交変換によって
画像データを周波数成分に変換し、その変換係数を量子
化する方式が一般的である。このDCTは圧縮性能の優
れた周波数変換方式であるが、低ビットデータにおいて
ブロック歪みやモスキートノイズという画像劣化を生じ
る。これに対してウェーブレット(Wavelet)変換のよ
うに変換基底がオーバラップした多重解像度変換ではこ
のような不具合は解消される。
【0003】また、DCTやウェーブレット変換は、写
真画像のような連続階調画像の圧縮には適した変換方式
であるが、文字画像のように急峻な輝度変換が密集して
いる画像では、圧縮効率を高めることはできない。この
ような画像にはよりシンプルな変換方式の方が高い圧縮
効率を得ることができる。そのため、画像の種類によっ
て変換方式を選択する方法が従来から行われている。
【0004】この種の装置として、例えば特開平7−8
7327号公報に開示された「画像符号化装置」が知ら
れている。この従来発明は像域分離を行い、各領域に合
った量子化テーブルを使用して量子化を行なうというも
のである。この発明では、周波数分解はDCTを使用し
ているので階層数のレベルは考慮されていない。
【0005】
【発明が解決しようとする課題】ところで、通常、画像
データを周波数分解する場合、1枚の画像を分離するこ
となく一律に変換を行って生成された係数を圧縮する
と、文字と絵柄のそれぞれの特徴を有する係数が混ざっ
て存在するため、圧縮効率があまりよくない。
【0006】そこで、本発明の第1の目的は、分離され
た領域の画像の種類によって周波数分解の処理階層数を
変更し、圧縮効率の高い画像データ処理装置を提供する
ことにある。
【0007】また、第2の目的は、圧縮された画像デー
タの復元処理速度が速い画像データ処理装置を提供する
ことにある。
【0008】
【課題を解決するための手段】前記目的を達成するた
め、第1の手段は、原画像データに圧縮処理を施す画像
データ圧縮手段を備えた画像データ処理装置において、
原画像データを複数の周波数帯域に分解する分解手段
と、この分解手段によって分解された周波数帯域に基づ
いてエッジ領域と絵柄領域とに像域分離する像域分離手
段と、この像域分離手段によって分離された領域毎に周
波数分解の階層数を変更する階層数変更手段とを備え、
前記原画像データを任意のサイズのブロック単位にウェ
ーブレット変換等のサブバンド符号化を行なうときに、
前記像域分離手段によってエッジ領域と絵柄領域と像域
分離し、前記階層数変更手段によって分離された領域毎
に周波数分解の階層数を変更することを特徴とする。
【0009】第2の手段は、第1の手段において、前記
階層数変更手段によって変更され、生成された周波数係
数に対して多重解像度変換された絵柄領域の係数のう
ち、任意の高周波数成分を捨てる制御手段をさらに備え
ていることを特徴とする。
【0010】第3の手段は、第1の手段において、前記
階層数変更手段によって変更され、生成された周波数係
数に対して多重解像度変換された絵柄領域の係数の全て
を捨てる制御手段をさらに設けたことを特徴とする。
【0011】
【発明の実施の形態】以下、図面を参照して、本発明の
一実施形態について説明する。
【0012】まず、本実施形態として、図1に示すよう
に2つのホストコンピュータ間でのデータの受け渡しに
おけるデータ処理について説明する。図1に示すように
2台のホストコンピュータ1、2がインターフェイスケ
ーブル3を介してネットワーク上で接続されている場合
に、第1のホストコンピュータ1においてビットマップ
画像データを圧縮することを想定する。このとき、第1
のホストコンピュータ1では、図2に示すようにビット
マップの画像データを第1のウェーブレット変換部20
1で周波数分解を行なう。ウェーブレット変換のような
サブバンド符号化では、多重解像度表現が可能である
が、ここでは1階層だけ処理を行なう。次いで、得られ
た1階層の高周波成分を用いて像域分離部202で像域
分離処理を行なう。分離された領域のうち絵柄領域を判
断されたLL1に対して、さらに第2のウェーブレット
変換部203で周波数分解を行なう。ここでは、さらに
3階層の処理を行なうとする。そして、このようにして
周波数分解された係数を各係数毎にエントロピー符号化
部204においてQM−coder等のエントロピー符
号化を行い、圧縮する。
【0013】像域分離部202では、ウェーブレット変
換をかけると図3に示すように4種類の周波数成分に分
解される。LLが低周波成分、LH、HL、HHが高周
波成分である。この高周波成分を使用して像域の分離を
行なう。
【0014】像域は、文字領域は階調差が激しいエッジ
部分と白か黒のベタ部分とによって構成される。エッジ
の場合は、高周波成分に絶対値の大きな値が発生する。
また、ベタ部分では、高周波成分は0の値となる。この
特性を用いて4つの画素のブロック単位に分離してい
く。分離作業を進めていた結果、判定結果が回りのブロ
ックの判定結果と異なり、孤立しているブロックが発生
してくる。このような場合は、膨張処理を行い、回りの
ブロックと同じ領域種類に変更する。
【0015】また、像域分離した後の第2のウェーブレ
ット変換部203では、例えば図4の(a)のような原
画があったとき、第1のウェーブレット変換部201で
ウェーブレット変換し、像域分離部202で像域分離を
行なうと、図4(b)に示すように文字領域Aと絵柄領
域Bとが分離される。この図では原画のビットマップデ
ータのままのようであるが、実際は、係数に分解されて
係数上で分離される。そして、図4(c)のように絵柄
領域BにあたるLL1係数を抽出し、そこには0データ
を埋め込んでおく。抽出された絵柄データのLL1係数
はさらに周波数分解され、ここでは、4階層LL4まで
周波数分解される。
【0016】このようにして周波数分解し、第1のホス
トコンピュータ1で4階層LL4まで生成された各係数
のうち、図5に示すように、例えば絵柄領域Bは第2階
層の高周波成分LH2、HL2、HH2を捨てる量子化
を行い、文字領域Aは何も捨てず量子化しないとする。
そうすると、復元画像では絵柄領域Bは劣化した画像に
なるが、文字領域Aは完全に復元される。また、文字領
域Aについても係数を捨てることによって量子化が行な
える。実際、絵柄領域Bの方が文字領域Aに比べて劣化
が身に着きにくいので、このように領域毎に係数が分け
られて要る場合、絵柄領域の係数だけ多く量子化するこ
とが可能である。
【0017】また、第1のホストコンピュータ1におい
て前述のようにして生成された各係数のうち、図6に示
すように多重解像度変換された絵柄領域の高階層係数を
全て捨てる。このようにすることにより、係数は1階層
のみとなり、復元側では1階層の係数のみを逆変換する
ことで、文字データは完全に復元され、絵柄領域Bは捨
ててしまった係数により低周波成分がなくなるため、絵
柄の多少の輪郭だけが復元される。また、1階層の係数
のみを逆変換すればよいので、圧縮された画像データの
復元処理速度も速くなる。
【0018】
【発明の効果】以上のように、原画像データを任意のサ
イズのブロック単位にウェーブレット変換等のサブバン
ド符号化を行なうときに、像域分離手段によってエッジ
領域と絵柄領域と像域分離し、階層数変更手段によって
分離された領域毎に周波数分解の階層数を変更する請求
項1記載の発明によれば、1枚の画像を文字と絵柄に像
域分離することで、係数が分離されるので、圧縮効率を
上げることができる。
【0019】また、階層数変更手段によって変更され、
生成された周波数係数に対して多重解像度変換された絵
柄領域の係数のうち、任意の高周波数成分を捨てる制御
手段をさらに備えた請求項2記載の発明によれば、1枚
の画像を文字と絵柄に像域分離することで、係数が分離
されるので、それぞれの領域で別々の量子化を行なうこ
とができる。
【0020】さらに、階層数変更手段によって変更さ
れ、生成された周波数係数に対して多重解像度変換され
た絵柄領域の係数の全てを捨てる制御手段をさらに備え
た請求項3記載の発明によれば、絵柄領域の上位階層の
係数を削除することにより、文字領域中心のデータが作
成できる。また、絵柄領域も全てなくなるわけではな
く、多少の輪郭は残すことができる。これにより、ほと
んど文字のデータ量で、絵柄部分の概要も読み取れるこ
とができる。また、1階層の係数のみを逆変換すればよ
いので、圧縮された画像データの復元処理速度も速くな
る。
【図面の簡単な説明】
【図1】本発明の実施形態に係る2台のホストコンピュ
ータの接続状態を示す図である。
【図2】本実施形態に係る画像データ処理装置において
ビットマップデータから圧縮データを出力するための構
成をしめすブロック図である。
【図3】ウェーブレット変換を説明するための図であ
る。
【図4】領域別のウェーブレット変換により4階層まで
周波数分解した状態を示す図である。
【図5】領域別のウェーブレット変換により4階層まで
周波数分解した後、絵柄領域の係数のうち任意の高周波
成分を捨てる例を示す図である。
【図6】領域別のウェーブレット変換により4階層まで
周波数分解した後、絵柄領域の係数の全ての高周波成分
を捨てる例を示す図である。
【符号の説明】
1 第1のホストコンピュータ 2 第2のホストコンピュータ 3 インターフェイスケーブル 201 第1のウェーブレット変換部 202 像域分離部 203 第2のウェーブレット変換部 204 エントロピー符号化部 A 文字領域 B 絵柄領域
───────────────────────────────────────────────────── フロントページの続き (72)発明者 芝木 弘幸 東京都大田区中馬込1丁目3番6号 株式 会社リコー内 (72)発明者 松浦 熱河 東京都大田区中馬込1丁目3番6号 株式 会社リコー内 (72)発明者 石井 博 東京都大田区中馬込1丁目3番6号 株式 会社リコー内

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】 原画像データに圧縮処理を施す画像デー
    タ圧縮手段を備えた画像データ処理装置において、 原画像データを複数の周波数帯域に分解する分解手段
    と、 この分解手段によって分解された周波数帯域に基づいて
    エッジ領域と絵柄領域とに像域分離する像域分離手段
    と、 この像域分離手段によって分離された領域毎に周波数分
    解の階層数を変更する階層数変更手段と、を備え、前記
    原画像データを任意のサイズのブロック単位にサブバン
    ド符号化を行なうときに、前記像域分離手段によってエ
    ッジ領域と絵柄領域と像域分離し、前記階層数変更手段
    によって分離された領域毎に周波数分解の階層数を変更
    することを特徴とする画像データ処理装置。
  2. 【請求項2】 前記階層数変更手段によって変更され、
    生成された周波数係数に対して多重解像度変換された絵
    柄領域の係数のうち、任意の高周波数成分を捨てる制御
    手段をさらに備えていることを特徴とする請求項1記載
    の画像データ処理装置。
  3. 【請求項3】 前記階層数変更手段によって変更され、
    生成された周波数係数に対して多重解像度変換された絵
    柄領域の係数の全てを捨てる制御手段をさらに備えてい
    ることを特徴とする請求項1記載の画像データ処理装
    置。
JP30075397A 1997-10-31 1997-10-31 画像データ処理装置 Pending JPH11136520A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP30075397A JPH11136520A (ja) 1997-10-31 1997-10-31 画像データ処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP30075397A JPH11136520A (ja) 1997-10-31 1997-10-31 画像データ処理装置

Publications (1)

Publication Number Publication Date
JPH11136520A true JPH11136520A (ja) 1999-05-21

Family

ID=17888690

Family Applications (1)

Application Number Title Priority Date Filing Date
JP30075397A Pending JPH11136520A (ja) 1997-10-31 1997-10-31 画像データ処理装置

Country Status (1)

Country Link
JP (1) JPH11136520A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100412176B1 (ko) * 2002-01-24 2003-12-24 이호석 문자와 이미지가 포함된 문서의 압축, 복원 시스템 및방법
JP2006094240A (ja) * 2004-09-24 2006-04-06 Ricoh Co Ltd 画像処理装置、画像処理方法、情報記録媒体及びコンピュータプログラム
KR100693296B1 (ko) 2005-06-07 2007-03-13 (주)디디오넷 컴퓨터 스크린 이미지 압축 장치 및 그 방법
KR100708180B1 (ko) 2005-09-22 2007-04-17 삼성전자주식회사 화상 압축 장치 및 방법

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100412176B1 (ko) * 2002-01-24 2003-12-24 이호석 문자와 이미지가 포함된 문서의 압축, 복원 시스템 및방법
JP2006094240A (ja) * 2004-09-24 2006-04-06 Ricoh Co Ltd 画像処理装置、画像処理方法、情報記録媒体及びコンピュータプログラム
KR100693296B1 (ko) 2005-06-07 2007-03-13 (주)디디오넷 컴퓨터 스크린 이미지 압축 장치 및 그 방법
KR100708180B1 (ko) 2005-09-22 2007-04-17 삼성전자주식회사 화상 압축 장치 및 방법

Similar Documents

Publication Publication Date Title
JP3673664B2 (ja) データ処理装置、データ処理方法及び記憶媒体
US6359928B1 (en) System and method for compressing images using multi-threshold wavelet coding
TWI301592B (en) Method of preparing an image for compression
JP4111644B2 (ja) 埋め込み符号化/復号化方法及びシステム
JP4444571B2 (ja) デジタルデータを累進的に変形し、符号化するシステムおよび方法
US6665444B1 (en) Image processing apparatus and method, and storage medium
JP4365957B2 (ja) 画像処理方法及びその装置及び記憶媒体
JP2005516553A (ja) 複合文書の圧縮のためのコーダに整合したレイヤ分離
US7302105B2 (en) Moving image coding apparatus, moving image decoding apparatus, and methods therefor
JPH114343A (ja) 画像圧縮方法及び画像圧縮装置並びにコンピュータ可読媒体
US20010031094A1 (en) Image processing apparatus and method, and storage medium used therewith
Wang et al. High-fidelity image compression with multithreshold wavelet coding (MTWC)
JPH1084544A (ja) 映像信号符号化装置
JP4701448B2 (ja) 関心領域符号化方法
Kountchev et al. Multi-layer image transmission with inverse pyramidal decomposition
JPH11136520A (ja) 画像データ処理装置
Kim et al. Wavelet transform image compression using human visual characteristics and a tree structure with a height attribute
JP4680377B2 (ja) 電子データ解凍の速度及び効率の向上方法
JP3718583B2 (ja) 画像処理装置および画像処理方法
DeBrunner et al. Lapped multiple bases algorithms for still image compression without blocking effect
JP2802378B2 (ja) 圧縮画像デ−タの伸長方法
JPH11289461A (ja) 画像符号化方法および画像符号化装置
JP4372327B2 (ja) 画像符号化装置および画像符号化方法並びに復号化装置および復号化方法
JP4012004B2 (ja) 画像処理装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体
JP4052952B2 (ja) 画像処理装置、画像処理方法、プログラム及び記憶媒体