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

画像データ処理装置

Info

Publication number
JPH11136521A
JPH11136521A JP30075497A JP30075497A JPH11136521A JP H11136521 A JPH11136521 A JP H11136521A JP 30075497 A JP30075497 A JP 30075497A JP 30075497 A JP30075497 A JP 30075497A JP H11136521 A JPH11136521 A JP H11136521A
Authority
JP
Japan
Prior art keywords
area
page
image
image data
character
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
Application number
JP30075497A
Other languages
English (en)
Other versions
JP3718583B2 (ja
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 JP30075497A priority Critical patent/JP3718583B2/ja
Publication of JPH11136521A publication Critical patent/JPH11136521A/ja
Application granted granted Critical
Publication of JP3718583B2 publication Critical patent/JP3718583B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

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

Abstract

(57)【要約】 【課題】 分離された領域の画像の種類にごとにページ
分けし、分けられたページの画像種類に適した圧縮方法
を使用することによって圧縮効率の高い画像データ処理
装置を提供する。 【解決手段】 第1のホストコンピュータ1では、ビッ
トマップの8ビットの画像データを第1のウェーブレッ
ト変換部201で周波数分解を行なう。ウェーブレット
変換のようなサブバンド符号化では、多重解像度表現が
可能であるが、ここではまず、分離のために1階層だけ
処理を行なう。次いで、得られた1階層の高周波成分を
用いて像域分離部202で文字(エッジ)領域と絵柄領
域に像域分離処理を行なう。そして、さらに、分離され
た領域を文字領域のみのページ402と絵柄領域のみの
ページ403の2枚のページに分け、それぞれのページ
を分けた画像の種類に適した圧縮方式で圧縮する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】この発明は、ホストコンピュ
ータ上にある画像データを複数の周波数帯域に分解した
係数を利用して文字(エッジ)領域と絵柄領域に分離
し、分離されたエリアの種類毎にデータの圧縮処理を行
なう画像データ処理装置に関する。
【0002】
【従来の技術】画像データの圧縮方式としてはDCT
(Discret Cosine Transform)などの直交変換によって
画像データを周波数成分に変換し、その変換係数を量子
化する方式が一般的である。このDCTは圧縮性能の優
れた周波数変換方式であるが、低ビットデータにおいて
ブロック歪みやモスキートノイズという画像劣化を生じ
る。これに対してウェーブレット(Wavelet)変換のよ
うに変換基底がオーバラップした多重解像度変換ではこ
のような不具合は解消される。
【0003】また、DCTやウェーブレット変換は、写
真画像のような連続階調画像の圧縮には適した変換方式
であるが、文字画像のように急峻な輝度変換が密集して
いる画像では、圧縮効率を高めることはできない。この
ような画像にはよりシンプルな変換方式の方が高い圧縮
効率を得ることができる。そのため、画像の種類によっ
て変換方式を選択する方法が従来から行われているが、
1ページの中に写真と文字とが混在しているような画像
については適切な方式はなかった。
【0004】一方、例えばインターネットFAXなどの
ようにイメージデータを転送する場合、送信側でスキャ
ナから読み込んだ画像データを文字(エッジ)領域と絵
柄領域に分離し、分離されたエリアの種類毎に圧縮方法
を変えて符号化して転送したとき、受信側ではモニタ上
に、まず先に確認したい文字データから高速で復元表示
され、画像データはその後に原稿の上方から順次表示さ
れていく。そのため、文字、絵柄混在画像のデータの場
合、文字情報のみを早く得たいにもかかわらず、途中の
画像領域も含んだ画像が情報からゆっくり表示し終わる
のを待つことになる。
【0005】一方、この種の装置として、例えば特開平
5−75875号公報に開示された「画像符号化装置」
や特開平7−87327号公報に開示された「画像符号
化装置」が知られている。これらの従来発明は、文字部
と写真部を判定し、それぞれの領域に応じて量子化ステ
ップを変えることによって圧縮効率を上げるように構成
されている。
【0006】
【発明が解決しようとする課題】ところで、通常、画像
データを周波数分解する場合、1枚の画像を分離するこ
となく一律に変換を行って生成された係数を圧縮する
と、文字と絵柄のそれぞれの特徴を有する係数が混ざっ
て存在するため、圧縮効率があまりよくない。
【0007】そこで、本発明は、領域毎にページ分けし
て圧縮効率を上げることを意図したもので、その第1の
目的は、分離された領域の画像の種類にごとにページ分
けし、それぞれのページの圧縮方法を変えて画像種類に
適した圧縮方法を使用することによって圧縮効率の高い
画像データ処理装置を提供することにある。
【0008】また、第2の目的は、分離された領域の画
像の種類にごとにページ分けし、各ページ毎に圧縮して
文字領域のページの符号データから先に転送して、転送
されたデータから表示可能な画像データ処理装置を提供
することにある。
【0009】さらに、第3の目的は、分離された領域の
画像の種類にごとにページ分けし、各ページ毎に圧縮し
て文字領域または絵柄領域のうち必要なデータのみを受
信することが可能な画像データ処理装置を提供すること
にある。
【0010】
【課題を解決するための手段】前記目的を達成するた
め、第1の手段は、原画像データに圧縮処理を施す画像
データ圧縮手段を備えた画像データ処理装置において、
原画像データを複数の周波数帯域に分解する分解手段
と、この分解手段によって分解された周波数帯域に基づ
いてエッジ領域と絵柄領域とに像域分離する像域分離手
段と、この像域分離手段によって分離された領域毎にペ
ージ分けするページ分け手段と、ページ分け手段によっ
て分けられたページ毎に前記領域分離した領域に対応し
た圧縮方式で圧縮する制御手段とを備えていることを特
徴とする。
【0011】第2の手段は、第1の手段における制御手
段が、圧縮したデータを前記エッジ領域のページから転
送することを特徴とする。
【0012】第3の手段は、第1の手段における制御手
段が、圧縮したデータを必要な領域のみ復元することを
特徴とする。
【0013】
【発明の実施の形態】以下、図面を参照して、本発明の
一実施形態について説明する。
【0014】まず、本実施形態として、図1に示すよう
に2つのホストコンピュータ間でのデータの受け渡しに
おけるデータ処理について説明する。図1に示すように
2台のホストコンピュータ1、2がインターフェイスケ
ーブル3を介してネットワーク上で接続されている場合
に、第1のホストコンピュータ1においてビットマップ
画像データを圧縮することを想定する。このとき、第1
のホストコンピュータ1では、図2に示すようにビット
マップの8ビットの画像データを第1のウェーブレット
変換部201で周波数分解を行なう。ウェーブレット変
換のようなサブバンド符号化では、多重解像度表現が可
能であるが、ここではまず、分離のために1階層だけ処
理を行なう。次いで、得られた1階層の高周波成分を用
いて像域分離部202で文字(エッジ)領域と絵柄領域
に像域分離処理を行なう。そして、さらに、分離された
領域を文字領域のみのページ402と絵柄領域のみのペ
ージ403の2枚のページに分け、それぞれのページを
分けた画像の種類に適した圧縮方式で圧縮する。
【0015】例えば、文字領域を集めたページ402は
周波数分解されている係数をウエーブレット逆変換部2
03でウエーブレット逆変換し、絵柄領域の濃度を0に
して2値化処理部204において、あらかじめ設定した
閾値、例えば128で白/黒の2値化を実行し、ハフマ
ン符号化部205でハフマン符号化を行なって圧縮す
る。一方、絵柄データを集めたページ403は、前処理
として第2のウェーブレット変換部206で図3に示す
後述のLL成分についてさらに多重解像度分解を行な
い、さらに、エントロピー符号化部207においてQM
−coder等のエントロピー符号化を行って圧縮す
る。このように処理することによって画像1枚をそのま
ま圧縮するよりも、各領域毎に効率のよい符号化が実行
され、画像全体として圧縮効率を上昇させることができ
る。
【0016】像域分離部202では、ウェーブレット変
換をかけると図3に示すように4種類の周波数成分に分
解される。LLが低周波成分、LH、HL、HHが高周
波成分である。この高周波成分を使用して像域の分離を
行なう。すなわち、2次元画像データに対するウェーブ
レット変換は、まず、元画像の水平方向にローパスフィ
ルタ、ハイパスフィルタをかけ、続いて垂直方向にも同
様の処理をそれぞれ施し、水平高域HL、垂直高域L
H、対角高域HH、および低域LLの4つの周波数帯域
に分割する変換である。
【0017】像域は、文字領域は階調差が激しいエッジ
部分と白か黒のベタ部分とによって構成される。エッジ
の場合は、高周波成分に絶対値の大きな値が発生する。
また、ベタ部分では、高周波成分は0の値となる。この
特性を用いて4つの画素のブロック単位に分離してい
く。分離作業を進めていた結果、判定結果が回りのブロ
ックの判定結果と異なり、孤立しているブロックが発生
してくる。このような場合は、膨張処理を行い、回りの
ブロックと同じ領域種類に変更する。
【0018】例えば、図4の左側に示す原画401があ
ったとき、第1のウェーブレット変換部201でウェー
ブレット変換し、像域分離部202で像域分離を行なう
と、図4の右側に示すように文字ページ402と絵柄ペ
ージ403とが分離される。この図では原画のビットマ
ップデータのままのようであるが、実際は、係数に分解
されて係数上で分離される。
【0019】このようにして第1のホストコンピュータ
1で圧縮されたデータは、コードストリームを図5のよ
うに文字ページ402の符号を先頭にし、続いて絵柄ペ
ージ403の最上位階層から順に並べる。このように並
べられた符号データは第2のホストコンピュータ2で受
信される。第2のホストコンピュータ2で受信したデー
タは図6に示すようにして表示される。すなわち、ま
ず、文字データが表示され(601)、その後、絵柄部
分がLL4からプログレシブ表示され(602)、次第
に全てのデータが受信されて逆変換されると、解像度が
上がって完全に復元される(603)。
【0020】この他に、第2のホストコンピュータ2で
は、第1のホストコンピュータ1から図5に示すような
コードストリームを受信する。その際、図7に示すよう
に作成されたコードストリームの先頭には、文字ページ
の先頭アドレスCDADと絵柄ページの先頭アドレスI
DADが明記されている。第2のホストコンピュータ2
で文字情報のみを受信したい場合には、例えば、画面上
の操作ボタンから「文字」を選択すれば、文字コードの
コードのみが復号化され、画面に表示される。
【0021】
【発明の効果】以上のように、原画像データを複数の周
波数帯域に分解する分解手段と、この分解手段によって
分解された周波数帯域に基づいてエッジ領域と絵柄領域
とに像域分離する像域分離手段と、この像域分離手段に
よって分離された領域毎にページ分けするページ分け手
段と、ページ分け手段によって分けられたページ毎に前
記領域分離した領域に対応した圧縮方式で圧縮する制御
手段とを備えた請求項1記載の発明によれば、像域分離
手段によって画像をエッジ領域と絵柄領域とに分離し、
ページ分け手段によって前記領域毎にページを分け、そ
れぞれのページ毎の領域の画像に応じた圧縮方式で圧縮
するので、圧縮効率を上げることができる。
【0022】また、圧縮したデータをエッジ領域のペー
ジから転送する請求項2記載の発明によれば、受信側で
は、まず、エッジ領域から受信するので、いち早く文字
情報を得ることができる。
【0023】さらに、圧縮したデータを必要な領域のみ
復元する請求項3記載の発明によれば、受信側では、圧
縮されて転送されてきたデータのうち、必要は領域の
み、すなわち、文字(エッジ)領域か絵柄領域のいずれ
かのみ復元するので、不要な情報によって必要な情報の
復元が遅れるようなことはなく、無駄を省き、効率的に
処理することが可能になる。
【図面の簡単な説明】
【図1】本発明の実施形態に係る2台のホストコンピュ
ータの接続状態を示す図である。
【図2】本発明の処理手順を示すフローチャートであ
る。
【図3】ウェーブレット変換を説明するための図であ
る。
【図4】原稿を文字(エッジ)領域のページと絵柄領域
のページとに分離した状態を示す図である。
【図5】図4のように領域を分離したときのコードスト
リームを示す説明図である。
【図6】図5のコードストリームを復元するときの表示
の状態を示す説明図である。
【図7】受信側で文字あるいは絵柄だけを表示する場合
に送信されるコードストリームを示す説明図である。
【符号の説明】
1 第1のホストコンピュータ 2 第2のホストコンピュータ 3 インターフェイスケーブル 201 第1のウェーブレット変換部 202 像域分離部 203 ウェーブレット逆変換部 204 2値化処理部 205 ハフマン符号化部 206 第2のウェーブレット変換部 207 エントロピー符号化部 401 原画像 402 文字ページ 403 絵柄ページ
フロントページの続き (72)発明者 芝木 弘幸 東京都大田区中馬込1丁目3番6号 株式 会社リコー内 (72)発明者 松浦 熱河 東京都大田区中馬込1丁目3番6号 株式 会社リコー内 (72)発明者 石井 博 東京都大田区中馬込1丁目3番6号 株式 会社リコー内

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】 原画像データに圧縮処理を施す画像デー
    タ圧縮手段を有する画像データ処理装置において、 原画像データを複数の周波数帯域に分解する分解手段
    と、 この分解手段によって分解された周波数帯域に基づいて
    エッジ領域と絵柄領域とに像域分離する像域分離手段
    と、 この像域分離手段によって分離された領域毎にページ分
    けするページ分け手段と、 ページ分け手段によって分けられたページ毎に前記領域
    分離した領域に対応した圧縮方式で圧縮する制御手段
    と、を備えていることを特徴とする画像データ処理装
    置。
  2. 【請求項2】 前記制御手段は、圧縮したデータを前記
    エッジ領域のページから転送することを特徴とする請求
    項1記載の画像データ処理装置。
  3. 【請求項3】 前記制御手段は、圧縮したデータを必要
    な領域のみ復元することを特徴とする請求項1記載の画
    像データ処理装置。
JP30075497A 1997-10-31 1997-10-31 画像処理装置および画像処理方法 Expired - Fee Related JP3718583B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP30075497A JP3718583B2 (ja) 1997-10-31 1997-10-31 画像処理装置および画像処理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP30075497A JP3718583B2 (ja) 1997-10-31 1997-10-31 画像処理装置および画像処理方法

Publications (2)

Publication Number Publication Date
JPH11136521A true JPH11136521A (ja) 1999-05-21
JP3718583B2 JP3718583B2 (ja) 2005-11-24

Family

ID=17888702

Family Applications (1)

Application Number Title Priority Date Filing Date
JP30075497A Expired - Fee Related JP3718583B2 (ja) 1997-10-31 1997-10-31 画像処理装置および画像処理方法

Country Status (1)

Country Link
JP (1) JP3718583B2 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100643759B1 (ko) 2004-12-01 2006-11-10 삼성전자주식회사 문서 압축 장치 및 그 방법
US7526133B2 (en) 2003-01-09 2009-04-28 Ricoh Company, Ltd. Image processing apparatus, image processing program, and storage medium
CN114693682A (zh) * 2022-06-01 2022-07-01 青岛大学附属医院 一种基于图像处理的脊椎特征识别方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7526133B2 (en) 2003-01-09 2009-04-28 Ricoh Company, Ltd. Image processing apparatus, image processing program, and storage medium
KR100643759B1 (ko) 2004-12-01 2006-11-10 삼성전자주식회사 문서 압축 장치 및 그 방법
CN114693682A (zh) * 2022-06-01 2022-07-01 青岛大学附属医院 一种基于图像处理的脊椎特征识别方法
CN114693682B (zh) * 2022-06-01 2022-08-26 青岛大学附属医院 一种基于图像处理的脊椎特征识别方法

Also Published As

Publication number Publication date
JP3718583B2 (ja) 2005-11-24

Similar Documents

Publication Publication Date Title
JP4444571B2 (ja) デジタルデータを累進的に変形し、符号化するシステムおよび方法
JP4367880B2 (ja) 画像処理装置及びその方法並びに記憶媒体
KR100880039B1 (ko) 웨이블릿 기반 이미지 코덱에서의 부호화 이득을 달성하는방법 및 시스템
JP4480119B2 (ja) 画像処理装置及び画像処理方法
JP4365957B2 (ja) 画像処理方法及びその装置及び記憶媒体
JP2000184204A (ja) 画像処理装置及び方法及び記憶媒体
JP2002176553A (ja) 画像処理装置、及びその方法、並びにプログラム、記憶媒体
JPH11284516A (ja) デ―タ処理装置、デ―タ処理方法及び記憶媒体
JPH11331847A (ja) 画像変換方法、ディジタルカメラおよびコンピュ―タシステム
JP4074540B2 (ja) 画像処理装置
JP2004533181A (ja) デジタルイメージに対する選択的なクロミナンスデシメーション
JPH09116758A (ja) Jpeg圧縮画像の高速プレビュー処理方法
JP2005519543A (ja) レイヤ映像符合化のための方法及びシステム
JP3469438B2 (ja) 画像信号の処理方法及び装置、記録媒体
Kountchev et al. Multi-layer image transmission with inverse pyramidal decomposition
JP3718583B2 (ja) 画像処理装置および画像処理方法
KR100412176B1 (ko) 문자와 이미지가 포함된 문서의 압축, 복원 시스템 및방법
JPH11136520A (ja) 画像データ処理装置
CA2325266C (en) Improved method of compressing jpeg files using a conditional transform
JP3152515B2 (ja) 画像・データ多重化回路
LeCun et al. DjVu: a compression method for distributing scanned documents in color over the internet
US6167153A (en) Method of compressing JPEG files
JP4194311B2 (ja) 動画像符号化装置及び動画像復号装置並びにそれらの方法
JP2001197498A (ja) 画像処理装置及び方法及び記憶媒体
JP2003244443A (ja) 画像符号化装置及び画像復号装置

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050221

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050301

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050502

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050607

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050804

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050830

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050905

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080909

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090909

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090909

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100909

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110909

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120909

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130909

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees