JPH10155084A - 画像形成装置 - Google Patents

画像形成装置

Info

Publication number
JPH10155084A
JPH10155084A JP8327964A JP32796496A JPH10155084A JP H10155084 A JPH10155084 A JP H10155084A JP 8327964 A JP8327964 A JP 8327964A JP 32796496 A JP32796496 A JP 32796496A JP H10155084 A JPH10155084 A JP H10155084A
Authority
JP
Japan
Prior art keywords
image data
data
wavelet transform
image forming
components
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
JP8327964A
Other languages
English (en)
Other versions
JP3510066B2 (ja
Inventor
Yukiko Yamazaki
由希子 山崎
Takahiro Yagishita
高弘 柳下
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 JP32796496A priority Critical patent/JP3510066B2/ja
Publication of JPH10155084A publication Critical patent/JPH10155084A/ja
Application granted granted Critical
Publication of JP3510066B2 publication Critical patent/JP3510066B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Facsimile Image Signal Circuits (AREA)

Abstract

(57)【要約】 【課題】 高速に濃度変化を再現した2値画像の出力を
可能とする画像形成装置を得る。 【解決手段】 画像データをフレームメモリ3で記憶
し、一定のサイズのブロック毎に分割し、ウェーブレッ
ト変換部7が周波数成分に分解する。ウェーブレット変
換された分割画像データを圧縮/伸張部5が圧縮し、H
DD4が格納し、さらに圧縮画像データは読み出され伸
張し復元される。この伸張されたウェーブレット係数を
係数変換部6が逆変換し復元し、復元された多値データ
を2値化処理部が2値化する。本処理過程において、ウ
ェーブレット変換で生成された成分のうち、低周波成分
を除く全成分を所定のパターンで変換し、更に最終的に
復元された多値データを2値化する。よって、通常の誤
差拡散のような濃度変化を、再現した2値化を圧縮の途
中段階であるウェーブレット変換上で行うことができ
る。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、ウェーブレット変
換機能を有する画像形成装置に関する。
【0002】
【従来の技術】従来、画像形成装置は一般に、画像デー
タの高速処理化および高精細化が求められる。
【0003】例えば、特開平8−204957号の「画
像処理方法」は、各画素ブロックに対する全DCT係数
に一定の値を乗算していくことで、階調処理をしてい
る。
【0004】
【発明が解決しようとする課題】しかしながら、上記従
来例の階調処理は、多値データを2値に変換するもので
はない。また、多値画像を2値化する際、ディザ法や誤
差拡散法等が使われるが、これは全画素に対して比較を
行うため、多くの処理時間がかかる問題点を伴う。
【0005】本発明は、通常の誤差拡散等の2値化処理
よりも高速に濃度変化を再現した2値画像の出力を可能
とする、画像形成装置を提供することを目的とする。
【0006】
【課題を解決するための手段】かかる目的を達成するた
め、本発明の画像形成装置は、原稿を光学的に読み取っ
たこの光信号を光電変換して画像データを得る原稿読取
手段と、画像データを記憶する記憶手段と、画像データ
を一定のサイズのブロック毎に分割する分割手段と、分
割した画像データを周波数成分に分解するウェーブレッ
ト変換手段と、分解された画像データを圧縮する画像デ
ータ圧縮手段と、圧縮された画像データを格納する格納
手段と、圧縮された画像データを伸張する画像データ伸
張手段と、伸張されたウェーブレット係数を逆変換し復
元する逆変換手段と、復元された多値データを2値化す
る2値化手段と、生成された2値の画像データを所定の
用紙上に形成する印字手段とを有して構成された画像形
成装置であり、ウェーブレット変換で生成された成分の
うち、低周波成分を除く全成分を所定のパターンで変換
し、更に最終的に復元された多値データを2値化する工
程を備えたことを特徴としている。
【0007】また、上記のウェーブレット変換の分解に
おいて、複数の階層に分割生成された成分のうち、第一
階層のある1つの成分だけを所定のパターンで変換する
工程を備えるとよい。
【0008】または、上記のウェーブレット変換で生成
された成分を所定のパターンで変換する際に、このパタ
ーンを各ブロック毎に1画素ずつずらしたものを使用す
るか、パターンを数種類用意しランダムに使用してパタ
ーンを濃度レベル毎に数パターン用意しランダムに使用
するか、各ブロックの低周波成分の値によりパターンを
選択して変換する工程を備えるか、するとよい。
【0009】
【発明の実施の形態】次に添付図面を参照して本発明に
よる画像形成装置の実施の形態を詳細に説明する。図1
〜図6を参照すると本発明の画像形成装置の一実施形態
が示されている。
【0010】図1は 本発明の画像形成装置の実施形態
の全体構成例を示すブロック図である。従来、画像デー
タをブロック分割して、ウェーブレット変換等の処理を
施した係数に更に処理を施すことにより、誤差拡散のよ
うな濃度変化を再現させる画像形成装置は無い。本実施
形態では、入力画像データを圧縮する過程であるウェー
ブレット変換において、そこで生成された係数のうちの
全高周波成分に誤差拡散のパターンを加算することによ
り、高速に2値化処理を行うことが出来る画像形成装置
を得ている。
【0011】図1において、本実施形態の画像形成装置
は、ホスト1、FIP部2、フレームメモリ3、HDD
4、圧縮/伸張部5、係数変換部6、ウェーブレット変
換部7、2値化処理部8、エンジン9により構成され
る。
【0012】上記構成の画像形成装置において、ホスト
1から送られたページ記述データは、RIP部2によっ
てビットマップデータに変換され、フレームメモリ3へ
格納される。ここに1ページ分のビットマップデータが
完成すると、このデータはウェーブレット変換処理部7
へ転送される。ウェーブレット変換部7で変換されたデ
ータ(係数)は、係数変換部6でいずれかの処理が施さ
れ、圧縮/伸張部5へ転送される。圧縮/伸張部5の内
には少容量のバッファメモリがあり、これを利用して、
QM−Coder等のデータ圧縮が行われる。圧縮され
たデータは、順次ハードディスクドライブ(HDD)4
のような記憶部に書き込まれる。出力要求がきたら圧縮
/伸張部5で伸張し、ウェーブレット変換部7で逆変換
を行い、2値化処理部8で8ビットデータを1ビットデ
ータに変換して、エンジン9を通して出力される。
【0013】本実施形態の動作例を示すフローチャート
を図2に示す。図2において、ビットマップデータに変
換された入力画像(201)をウェーブレット変換部7
でn×n画素のブロックに分け、高周波成分から低周波
成分にlog2nレベルに変換する(202)。その結
果、各レベル毎に、LL,LH,HL,HH、の4成分
ずつ作られる。次に全成分をデータ圧縮を行い(20
3)、1度記憶手段であるHDD4に保存(204)す
る。
【0014】次に先に圧縮した全成分を伸張する(20
5)。伸張されたLL成分以外の3つの高周波成分に、
各成分毎に用意されたパターンを加算し誤差拡散処理を
施した係数を作成する(206)。
【0015】例えば図3に示すように、第1階層のLH
成分の場合、n×nのブロックはn/2×n/2個の係
数に変換される(a)。その全係数(a)に同じ個数で
作られたLH1用のパターン1(以下、誤差拡散係数と
も言う)(b)を加算し、誤差拡散的な新係数が生成さ
れる(c)。同様にして残りのHL,HH成分、更にウ
ェーブレット変換される全階層についても処理を行う。
次に復元された8ビットのデータをあるしきい値で2値
化する(208)。そして作成されたデータをエンジン
に伝送する(209)。
【0016】<変化例1>上記実施形態の動作における
変化例1を以下に説明する。処理フローチャートは図2
を流用する。本変化例では、ウェーブレット上での誤差
拡散処理(207)に於いて、ここでは生成された成分
のうち、第1階層のみについて用意されたパターンを加
算し誤差拡散処理を施した係数を作成する。
【0017】<変化例2>上記実施形態の動作における
変化例2を以下に説明する。処理フローチャートは図2
を流用する。本変化例では、ウェーブレット上での誤差
拡散処理(207)に於いて、ここでは第1階層の成分
のうち、1つの成分において、加算する誤差拡散係数を
ブロック単位に1つずつデータをずらしたものを加算す
る。図4に示すように、1つ目のブロック用パターン
(a)を、次のブロック用パターン(b)では1つずら
して使用する。さらに、その次のブロック用パターン
(c)に示すように、隣のブロックに進むにつれ1つず
つずらしていく。
【0018】<変化例3>上記実施形態の動作における
変化例3を以下に説明する。処理フローチャートは図2
を流用する。本変化例では、ウェーブレット上での誤差
拡散処理(207)に於いて、ここでは、パターンを1
つだけでなく、複数のパターンを使用する。パターンの
内容はそれぞれ違うものを各成分毎に用意しておく。図
5に示すように、例えば、LH1の成分においてパター
ン1(P1)〜パターン4(P4)の4種類のパターン
が用意されている場合、それらを隣りあわないようにし
ながら各ブロックに加算していく。
【0019】<変化例4>上記実施形態の動作における
変化例4を以下に説明する。処理フローチャートは図2
を流用する。図6に示す本変化例では、ウェーブレット
上での誤差拡散処理(207)に於いて、ここでは、誤
差拡散係数を濃度別に数パターン作成しておく。平均濃
度が現れる低周波成分のLLの値によって、その濃度に
近いパターンを使用する。図6に示すように、第4階層
のLLの値をみて、その濃度に近いパターンをP1〜P
4のなかから選び、その濃度のLH,HL,HH各成分
用のパターンを加算する。この場合も、低周波成分(L
L)にはパターンは加算しない。
【0020】
【発明の効果】以上の説明より明かなように、本発明の
画像形成装置は、原稿を光学的に読み取ったこの光信号
を光電変換して得た画像データを記憶し、この画像デー
タを一定のサイズのブロック毎に分割し、分割した画像
データをウェーブレット変換で周波数成分に分解する。
分解された画像データを圧縮し、圧縮された画像データ
を格納する。圧縮された画像データは伸張されウェーブ
レット係数を逆変換して復元し、復元された多値データ
を2値化し、生成された2値の画像データを所定の用紙
上に形成する。これらの工程のウェーブレット変換で、
生成された成分のうち低周波成分を除く全成分を所定の
パターンで変換し、更に最終的に復元された多値データ
を2値化する。よって、通常の誤差拡散のような濃度変
化を、再現した2値化を圧縮の途中段階であるウェーブ
レット変換上で行うことができる。
【0021】請求項2の発明では、通常の誤差拡散のよ
うな濃度変化を再現した2値化を、圧縮の途中段階であ
るウェーブレット変換上で行うことができる。これによ
れば、さらに少ない処理工程で早く行える。
【0022】請求項3の発明では、通常の誤差拡散のよ
うな濃度変化を再現した2値化を、圧縮の途中段階であ
るウェーブレット変換上で行うことができ、各ブロック
の歪みをさらに目立たなくすることが出来る。
【0023】請求項4の発明では、通常の誤差拡散のよ
うな、濃度変化を再現した2値化を圧縮の途中段階であ
る、ウェーブレット変換上で行うことができ、請求項4
の発明に比べ、簡単にブロック歪みを消すことが出来
る。
【0024】請求項5の発明に於いては、通常の誤差拡
散のような、濃度変化を再現した2値化を圧縮の途中段
階である、ウェーブレット変換上で行うことができ、各
ブロックの濃度によって、パターンを変えることによ
り、より濃度差を再現した画像を生成することが出来
る。
【図面の簡単な説明】
【図1】本発明の画像形成装置の実施形態の全体構成例
を示すブロック図である。
【図2】本実施形態の動作例を示す処理フローチャート
である。
【図3】動作例1および2を説明するための処理図であ
る。
【図4】動作例3を説明するための処理図である。
【図5】動作例4を説明するための処理図である。
【図6】動作例5を説明するための処理図である。
【符号の説明】
1 ホスト 2 FIP部 3 フレームメモリ 4 HDD 5 圧縮/伸張部 6 係数変換部 7 ウェーブレット変換部 8 2値化処理部 9 エンジン

Claims (5)

    【特許請求の範囲】
  1. 【請求項1】 原稿を光学的に読み取った該光信号を光
    電変換して画像データを得る原稿読取手段と、前記画像
    データを記憶する記憶手段と、画像データを一定のサイ
    ズのブロック毎に分割する分割手段と、該分割した画像
    データを周波数成分に分解するウェーブレット変換手段
    と、該分解された画像データを圧縮する画像データ圧縮
    手段と、該圧縮された画像データを格納する格納手段
    と、前記圧縮された画像データを伸張する画像データ伸
    張手段と、該伸張されたウェーブレット係数を逆変換し
    復元する逆変換手段と、該復元された多値データを2値
    化する2値化手段と、該生成された2値の画像データを
    所定の用紙上に形成する印字手段とを有して構成された
    画像形成装置において、 前記ウェーブレット変換で生成された成分のうち、低周
    波成分を除く全成分を所定のパターンで変換し、更に最
    終的に復元された多値データを2値化する工程を備えた
    ことを特徴とする画像形成装置。
  2. 【請求項2】 前記ウェーブレット変換の分解におい
    て、複数の階層に分割生成された成分のうち、第一階層
    のある1つの成分だけを所定のパターンで変換する工程
    を備えることを特徴とする請求項1記載の画像形成装
    置。
  3. 【請求項3】 前記ウェーブレット変換で生成された成
    分を所定のパターンで変換する際に、該パターンを各ブ
    ロック毎に1画素ずつずらしたものを使用して変換する
    工程を備えることを特徴とする請求項1記載の画像形成
    装置。
  4. 【請求項4】 前記ウェーブレット変換で生成された成
    分を所定のパターンで変換する際に、該パターンを数種
    類用意しランダムに使用しながら変換する工程を備える
    ことを特徴とする請求項1記載の画像形成装置。
  5. 【請求項5】 前記ウェーブレット変換で生成された成
    分を所定のパターンで変換する際に、前記パターンを濃
    度レベル毎に数パターン用意しておき、各ブロックの低
    周波成分の値により前記パターンを選択して変換する工
    程を備えることを特徴とする請求項1記載の画像形成装
    置。
JP32796496A 1996-11-21 1996-11-21 画像形成装置及び方法 Expired - Fee Related JP3510066B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP32796496A JP3510066B2 (ja) 1996-11-21 1996-11-21 画像形成装置及び方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP32796496A JP3510066B2 (ja) 1996-11-21 1996-11-21 画像形成装置及び方法

Publications (2)

Publication Number Publication Date
JPH10155084A true JPH10155084A (ja) 1998-06-09
JP3510066B2 JP3510066B2 (ja) 2004-03-22

Family

ID=18204982

Family Applications (1)

Application Number Title Priority Date Filing Date
JP32796496A Expired - Fee Related JP3510066B2 (ja) 1996-11-21 1996-11-21 画像形成装置及び方法

Country Status (1)

Country Link
JP (1) JP3510066B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001143066A (ja) * 1999-11-15 2001-05-25 Seiko Epson Corp 画像処理装置、画像処理システム及び記憶装置、画像処理方法、並びに記憶媒体

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001143066A (ja) * 1999-11-15 2001-05-25 Seiko Epson Corp 画像処理装置、画像処理システム及び記憶装置、画像処理方法、並びに記憶媒体
JP4496574B2 (ja) * 1999-11-15 2010-07-07 セイコーエプソン株式会社 画像処理装置、記憶装置、画像処理システムおよび画像処理方法

Also Published As

Publication number Publication date
JP3510066B2 (ja) 2004-03-22

Similar Documents

Publication Publication Date Title
US6192155B1 (en) Systems and methods for reducing boundary artifacts in hybrid compression
RU2321063C2 (ru) Система и способ последовательного преобразования и кодирования цифровых данных
US6101279A (en) Image compression system using block transforms and tree-type coefficient truncation
US6665444B1 (en) Image processing apparatus and method, and storage medium
JP2008113374A (ja) エントロピー符号化装置
US6912318B2 (en) Method and system for compressing motion image information
US8600183B2 (en) Optimized method and system for entropy coding
JPH03192876A (ja) 画像符号化装置
JPH09116758A (ja) Jpeg圧縮画像の高速プレビュー処理方法
JP5088607B2 (ja) プリントされるべきデジタル映像のデータへ導入される欠陥を減少する方法
US7050645B2 (en) Image processing apparatus and image processing method
Hussin et al. A comparative study on improvement of image compression method using hybrid DCT-DWT techniques with huffman encoding for wireless sensor network application
JPH09205647A (ja) 画像符号化装置、画像復号化装置および画像処理装置
JPH10155084A (ja) 画像形成装置
JP3520166B2 (ja) 画像処理装置
JP3862418B2 (ja) 画像復号化方法および装置並びに画像復号化方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読取り可能な記録媒体
JPH09307897A (ja) 画像データ圧縮処理方法
JPH07147638A (ja) 画像処理装置
JPH09214967A (ja) 画像データ圧縮処理方法
JPH0779350A (ja) 画像データ圧縮処理方法および画像データ再構成方法
JP3260016B2 (ja) 画像データ圧縮処理方法および画像データ再構成方法
JPH11262004A (ja) 画像処理装置及び方法及び記憶媒体
JP2891251B2 (ja) 画像符号化装置及び画像復号化装置
JPH10173933A (ja) 一定圧縮率静止画圧縮装置及びその方法
JPH0775102A (ja) 画像符号化装置

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20031216

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20031224

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

Free format text: PAYMENT UNTIL: 20080109

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20090109

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20100109

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20110109

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20120109

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20130109

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees