JP3510066B2 - 画像形成装置及び方法 - Google Patents

画像形成装置及び方法

Info

Publication number
JP3510066B2
JP3510066B2 JP32796496A JP32796496A JP3510066B2 JP 3510066 B2 JP3510066 B2 JP 3510066B2 JP 32796496 A JP32796496 A JP 32796496A JP 32796496 A JP32796496 A JP 32796496A JP 3510066 B2 JP3510066 B2 JP 3510066B2
Authority
JP
Japan
Prior art keywords
image data
wavelet
frequency
layers
frequency component
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.)
Expired - Fee Related
Application number
JP32796496A
Other languages
English (en)
Other versions
JPH10155084A (ja
Inventor
由希子 山崎
高弘 柳下
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)

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、ウェーブレット変
換機能を有する画像形成装置及び方法に関する。
【0002】
【従来の技術】従来、画像形成装置は一般に、画像デー
タの高速処理化および高精細化が求められる。
【0003】例えば、特開平8−204957号の「画
像処理方法」は、各画素ブロックに対する全DCT係数
に一定の値を乗算していくことで、階調処理をしてい
る。
【0004】
【発明が解決しようとする課題】しかしながら、上記従
来例の階調処理は、多値データを2値に変換するもので
はない。また、多値画像を2値化する際、ディザ法や誤
差拡散法等が使われるが、これは全画素に対して比較を
行うため、多くの処理時間がかかる問題点を伴う。
【0005】本発明は、通常の誤差拡散等の2値化処理
よりも高速に濃度変化を再現した2値画像の出力を可能
とする、画像形成装置及び方法を提供することを目的と
する。
【0006】
【課題を解決するための手段】かかる目的を達成するた
め、本発明の画像形成装置は、画像データを入力する入
力手段と、前記画像データを記憶する第1の記憶手段
と、前記画像データを所定サイズのブロックに分割する
分割手段と、前記画像データをブロック毎に複数の周波
数成分に分解するウェーブレット変換手段と、前記複数
の周波数成分に分解された画像データを圧縮する圧縮手
と、前記圧縮された画像データを記憶する第2の記憶
手段、前記圧縮された画像データを伸張する伸張手段
と、前記伸張された画像データウェーブレット逆変換
するウェーブレット逆変換手段と、前記ウェーブレット
逆変換された画像データを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 (7)

    (57)【特許請求の範囲】
  1. 【請求項1】 画像データを入力する入力手段と、前記
    画像データを記憶する第1の記憶手段と、前記画像デー
    タを所定サイズのブロックに分割する分割手段と、前記
    画像データをブロック毎に1または複数の階層の各周波
    数成分に分解するウェーブレット変換手段と、前記1ま
    たは複数の階層の各周波数成分に分解された画像データ
    を圧縮する圧縮手段と、前記圧縮された1または複数の
    階層の各周波数成分の画像データを記憶する第2の記憶
    手段と、前記圧縮された1または複数の階層の各周波数
    成分の画像データを伸張する伸張手段と、前記伸張され
    1または複数の階層の各周波数成分の画像データをウ
    ェーブレット逆変換するウェーブレット逆変換手段と、
    前記ウェーブレット逆変換された画像データを2値化す
    る2値化手段と、前記2値化された画像データを所定の
    用紙に形成する印字手段とを有する画像形成装置におい
    て、 前記ウェーブレット変換手段により各階層の周波数成分
    のうち、低周波成分を除いた全ての周波数成分に所定の
    パターンを形成する値を加算したデータをウェーブレッ
    ト逆変換し、2値化することを特徴とする画像形成装
    置。
  2. 【請求項2】 画像データを入力する入力手段と、前記
    画像データを記憶する第1の記憶手段と、前記画像デー
    タを所定サイズのブロックに分割する分割手段と、前記
    画像データをブロック毎に複数の階層の各周波数成分
    分解するウェーブレット変換手段と、前記複数の階層の
    各周波数成分に分解された画像データを圧縮する圧縮手
    段と、前記圧縮された複数の階層の各周波数成分の画像
    データを記憶する第2の記憶手段と、前記圧縮された
    数の階層の各周波数成分の画像データを伸張する伸張手
    段と、前記伸張された複数の階層の各周波数成分の画像
    データをウェーブレット逆変換するウェーブレット逆変
    換手段と、前記ウェーブレット逆変換された画像データ
    を2値化する2値化手段と、前記2値化された画像デー
    タを所定の用紙に形成する印字手段とを有する画像形成
    装置において、 前記ウェーブレット変換により複数の階層に周波数分解
    された周波数成分のうち、第1階層のみについて前記所
    定のパターンを形成する値を加算することを特徴とする
    画像形成装置。
  3. 【請求項3】 前記ウェーブレット変換により周波数分
    解された周波数成分に前記所定のパターンを形成する値
    を加算する際に、前記所定のパターンをブロック単位に
    1つずつずらしたパターンで変換することを特徴とする
    請求項1または2記載の画像形成装置。
  4. 【請求項4】 前記ウェーブレット変換により周波数分
    解された周波数成分に前記所定のパターンを形成する値
    を加算する際に、前記所定のパターンを複数種類用意
    し、ランダムに用いることを特徴とする請求項1または
    記載の画像形成装置。
  5. 【請求項5】 前記ウェーブレット変換により周波数分
    解された周波数成分に前記所定のパターンを形成する値
    を加算する際に、前記所定のパターンを濃度別に複数種
    類用意し、各ブロックの低周波成分の値によって選択し
    用いることを特徴とする請求項1または2記載の画像形
    成装置。
  6. 【請求項6】 画像データを入力する入力工程と、前記
    画像データを記憶する第1の記憶工程と、前記画像デー
    タを所定サイズのブロックに分割する分割工程を、前記
    画像データをブロック毎に1または複数の階層の各周波
    数成分に分解するウェーブレット変換工程と、前記1ま
    たは複数の階層の各周波数成分に分解された画像データ
    を圧縮する圧縮工程と、前記圧縮された1または複数の
    階層の各周波数成分の画像データを記憶する第2の記憶
    工程と、前記圧縮された1または複数の階層の各周波数
    成分の画像データを伸張する伸張工程と、前記伸張され
    1または複数の階層の各周波数成分の画像データをウ
    ェーブレット逆変換するウェーブレット逆変換工程と、
    前記ウェーブレット逆変換された画像データを2値化す
    る2値化工程と、前記2値化された画像データを所定の
    用紙に形成する印字工程とを有する画像形成方法におい
    て、 前記ウェーブレット変換工程により周波数分解された
    階層の周波数成分のうち、低周波成分を除いた全ての
    波数成分に所定のパターンを形成する値を加算したデー
    タを逆変換し、2値化することを特徴とする画像形成方
    法。
  7. 【請求項7】 画像データを入力する入力工程と、前記
    画像データを記憶する第1の記憶工程と、前記画像デー
    タを所定サイズのブロックに分割する分割工程を、前記
    画像データをブロック毎に複数の階層の各周波数成分
    分解するウェーブレット変換工程と、前記複数の階層の
    各周波数成分に分解された画像データを圧縮する圧縮工
    程と、前記圧縮された複数の階層の各周波数成分の画像
    データを記憶する第2の記憶工程と、前記圧縮された
    数の階層の各周波数成分の画像データを伸張する伸張工
    程と、前記伸張された複数の階層の各周波数成分の画像
    データをウェーブレット逆変換するウェーブレット逆変
    換工程と、前記ウェーブレット逆変換された画像データ
    を2値化する2値化工程と、前記2値化された画像デー
    タを所定の用紙に形成する印字工程とを有する画像形成
    方法において、 前記ウェーブレット変換により複数の階層に周波数分解
    された周波数成分のうち、第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 JPH10155084A (ja) 1998-06-09
JP3510066B2 true 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)

Families Citing this family (1)

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

Also Published As

Publication number Publication date
JPH10155084A (ja) 1998-06-09

Similar Documents

Publication Publication Date Title
US6665444B1 (en) Image processing apparatus and method, and storage medium
US6912318B2 (en) Method and system for compressing motion image information
US7133567B2 (en) Image coding apparatus and image coding method
JPH03192876A (ja) 画像符号化装置
JP2000115770A (ja) 符号化装置及び方法
JP3343104B2 (ja) 画像処理装置及び画像処理方法
JP5088607B2 (ja) プリントされるべきデジタル映像のデータへ導入される欠陥を減少する方法
JP3510066B2 (ja) 画像形成装置及び方法
WO2000040003A1 (en) Dithered image compression system
JP2002094991A (ja) 関心領域符号化方法
Kountchev et al. Multi-layer image transmission with inverse pyramidal decomposition
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
US7197191B2 (en) Image transformation apparatus and method
JP2002064821A (ja) 動画像情報の圧縮方法およびそのシステム
JP3520166B2 (ja) 画像処理装置
JP3862418B2 (ja) 画像復号化方法および装置並びに画像復号化方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読取り可能な記録媒体
JPH09214967A (ja) 画像データ圧縮処理方法
JPH07147638A (ja) 画像処理装置
JPH11136520A (ja) 画像データ処理装置
JP3361177B2 (ja) 符号化復号化方法および符号化復号化装置
JP2000022960A (ja) 画像処理装置及び方法及び記憶媒体
JPH11262004A (ja) 画像処理装置及び方法及び記憶媒体
JP3642920B2 (ja) 画像処理装置及び方法
JPH09275498A (ja) 画像圧縮方法
JPH10145790A (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