JP2012169840A - 画像処理装置 - Google Patents
画像処理装置 Download PDFInfo
- Publication number
- JP2012169840A JP2012169840A JP2011028837A JP2011028837A JP2012169840A JP 2012169840 A JP2012169840 A JP 2012169840A JP 2011028837 A JP2011028837 A JP 2011028837A JP 2011028837 A JP2011028837 A JP 2011028837A JP 2012169840 A JP2012169840 A JP 2012169840A
- Authority
- JP
- Japan
- Prior art keywords
- data
- error
- bits
- bit
- error data
- 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
Links
Images
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
【解決手段】 拡散する誤差データの上位ビットと下位ビットをビット分離256sで分離し、下位ビットを切り捨てず、それぞれに別の処理を適用し、後続する画素の量子化処理に反映させるために用いるラインバッファを上位ビットのビット数に抑える方法を採用する。ビット分離した下位ビットは、量子化処理の画素移動に合わせてバッファに累算256aし、その桁上げ信号を上位ビットに加えることで、量子化処理に反映させ、高画質を保つことと、バッファのメモリ容量の肥大化を抑制することを両立させる。
【選択図】 図11
Description
高画質化の進展に連れて、処理対象画像をプリント出力用のデータに処理する過程でビット拡張を行う画像処理手法が様々な形で提案され、実施されている。
プリント出力用のデータ処理においては、例えば、図14に示す処理が一般的である。同図に示す処理過程は、スキャナ入力もしくはホスト機からのPDL(ページ記述言語)データ入力が行われ、入力側のデータ処理を経て生成される画像がプリント出力の対象となる。
このプリント出力の対象となるデータは、多くの場合、RGB各8bitで、この画像データに対し、出力処理として、色変換23’、プリンタγ補正24’、中間調処理25’、レンダリング&エンジン出力26’という処理過程を経てプリント出力が行われる。
こうしたメモリの肥大化に対し、メモリ容量を削減する目的で提案された従来技術として、特許文献1(特開2004−096709号公報)を挙げることができる。
特許文献1には、誤差拡散処理の際の演算誤差の影響を低減しつつ、必要となるバッファメモリの容量を削減する目的で、発生した量子化誤差の少数部分を次の入力画像にビット結合させることで、量子化誤差の少数部分をバッファメモリに保持することを不要にすることが記載されている。
本発明は、プリント出力用のデータ処理過程におけるビット拡張が招く、中間調処理の誤差拡散に必要となるバッファのメモリ容量の肥大化を抑制すべく提案された上述の従来技術において生じる問題に鑑みてなされたもので、その目的は、下位ビットを切り捨てずに量子化処理に反映させることで高画質を保つことと、バッファのメモリ容量の肥大化を抑制することを両立させることにある。
本発明に係る画像処理装置の実施形態として、以下には、複合機(MFP)を例にする。
本実施形態のMFPは、スキャナ入力もしくはホスト機からの印刷データの入力が行われ、入力側のデータ処理を経て生成される画像データをもとに、印刷要求に指示される出力条件に従いプリント出力用のデータ処理を行う。
このプリント出力用のデータ処理の過程で行う中間調処理では、入力多値データ(ここでは10bit)の画素で構成する画像に対し量子化によって少値データ(ここでは2bit)に処理され、出力に用いられる。この量子化で個々の画素に生じる誤差は、出力画像全体としての画質が保たれるように、周辺画素に拡散される。
ただ、中間調処理として行う誤差拡散を伴う量子化処理そのものは、MFPにおいても既存の技術である。よって、先ず、本実施形態が基礎を置くMFPの構成の概要について、図1及び図2を参照して説明する。
図1は、本発明の実施形態としてのMFPの構成の概要を示す図である。
また、図2は、画像データの処理機能を有するコントローラの下に構成されるMFP(図1)の制御システムの概要を示すブロック図である。
また、ホスト7は、印刷要求等を発行するPC(personal computer)等の外部機であり、通信手段を介してコントローラボード2bと接続される。
スキャナユニット3は、原稿面を主・副2次元走査で読み取って、走査ラインに従った配列となる画素の光量を対応する電気信号に変換し、コントローラボード2bへ出力する。スキャナユニット3には、自動原稿送り装置(ADF)を備え、複数枚の原稿を自動で読み取る機能を持たせてもよい。また、原稿画像の電気信号への変換方式は、CCD(Charge Coupled Devices)方式、CIS(Contact Image Sensor)方式のどちらでもよい。
操作部5は、キー等の入力手段及び表示器等を備え、ユーザーによる動作モードの設定等の動作条件の設定や指令の入力を受け付け、また、ユーザーへの機器のステータスの通知や入力用画面等の表示を行う。
コントローラボード2bは、後記図2に示すコントローラ2を構成する要素を搭載し、コピー処理・プリント処理などの制御を行うユニットである。コピーではスキャナユニット3より入力されたRGB多値画像をプロッタユニット4で出力可能なフォーマットに変換する。プリント出力の際に、ページ順序を入れ替えたり、画像を蓄積したり、画像編集をしたりなど付加的な機能を実現する。なお、プリント出力用の画像データの処理、特に本発明を特徴付ける中間調処理の実施形態については、後記で詳細に説明する。
ここでは、コントローラ2が有する画像データの処理機能として、プリント出力用の画像データ処理が要旨となるので、コピー要求時及びホスト7からの印刷要求時の画像データの処理を主に、その処理フローに係る要素のみ図示しているので、同図示にもとづいて説明をする。
スキャナ画像処理部22は、スキャナ特性を打ち消すような処理を施し、標準RGBのデータ形式に変換する。
色変換23は、スキャナ画像処理部から入力されるRGB多値データをCMYK多値データに変換する。
γ変換24は、プリンタエンジン(プロッタ)の出力特性の非線形性による画質の劣化を打ち消すために、画像の濃度特性を補正する。後述する実施形態におけるように、γ変換24への入力ビット数よりも、γ変換24からの出力ビット数を大きくすると(例:8bit⇒10bit)高画質化につながる場合がある(後記、図3及び4の説明、参照)。
プリンタ画像出力部26は、プロッタユニット4の仕様に合わせた順序・タイミングで中間調処理25の処理を受けた画像データをプロッタユニット4に送信する。
ホストI/F72は、PC等のホスト7などで発行される印刷要求を受信し、ジョブを管理するメモリ(不図示)へ格納する。
プリント画像処理27は、印刷要求として受信したPDL(ページ記述言語)データを解析し、RGB多値データに変換する。なお、色変換23以降のプリント出力用の画像データの処理は、先に述べたスキャナ入力した画像データにおけると同様に処理される。
CPU20は、処理を要求してMFPに入力される各種のジョブを管理し、コントローラ2内の制御要素全体の動作を制御する。
コンピュータによってコントローラ2を構成する場合、例えば、プリント出力用の画像データを処理する場合、この処理を実行する上記各処理部等として機能させるためのプログラムをROMに記録、搭載し、このプログラムを当該コンピュータにより駆動することにより、これらの処理部等を実現する手段とする。
なお、プログラムを記録する媒体としては、ROMに限らず、HDD(ハードディスク)、CD−ROM,MO(Magneto Optical Disk)等のディスク型を含む各種記憶媒体を用いることができる。
プリント出力用のデータ処理では、画質の劣化を招かないようにデータを保存する必要があり、そのためにビット数の拡張を必要とする場合がある。
γ変換を例に引くと、γ変換では、入力された濃度情報に対して、非線形なテーブルを用いて変換を行うことで、エンジンの出力特性の非線形性起因による画質の劣化を打ち消す処理を行う。
図3はγ変換の変換特性を説明する図である。同図に例示するγ変換特性は、入力8bit、出力8bit(最大値255)の変換を行う場合であり、γ特性の非線形性が強いと、拡大図に示すように入力の階調性が失われる原因となる。つまり、それぞれ異なる入力値に対して、出力値が同一となってしまい(拡大図の連なる3点が同一出力値である)、表現できる濃度の数が縮小する結果となる。
図4は、図3における出力ビット数を、より拡張したときのγ変換の変換特性を説明する図である。同図では、入力8bitに対して、出力10bit(最大値1023)に拡張した状態を示している。出力のビット数を拡張することで、強い非線形性が存在しても、階調性の低下が抑えられる。つまり、それぞれ異なる入力値に対して、出力値がそれぞれ異なり(拡大図の連なる3点の出力値が滑らかに変化する)、表現できる濃度の数が拡大する結果となる。
このように、より高画質を求める場合には、γ変換などのテーブル処理において、出力ビットの拡張を行うことで、特性データが保存され、画質の劣化を防ぐことが可能になる。
ここでは、γ変換において出力ビットの拡張を行った場合を示しているが、さらに上流画像処理においてビット数を拡張することも考えられ、その場合においても、後述する中間調処理において、処理の対象となる画像データのビット数が大きくなる。
本発明が要旨とする、処理対象画像の多値データをプリント出力用の少値データへ量子化する、即ち、プロッタユニット4で用いる少値データにより中間調を表現するデータへ変換する中間調処理について、詳細に説明する。
ここでは、中間調処理において、量子化の過程で発生する誤差を周辺画素へ拡散し、量子化処理の対象画素に拡散した誤差を付加する誤差拡散法を用いて、量子化誤差の影響を緩和する方法を採用する。
図5は、誤差拡散を伴う中間調処理系の基本構成を示す図である。
同図に示すように、中間調処理系は、加算251、量子化252、逆量子化253、加算254、重み付け255、誤差保存・出力256の各要素を有する。
画像データが入力されると、加算251は、処理対象画素のデータ値に当該画素の周辺画素で発生した誤差(誤差の算出方法等は後述)を加算する。加算後のデータは、12bitのデータとなる。
次に、量子化252は、加算251によって周辺画素で発生した誤差を付加した入力データに対し量子化処理を行う。この量子化処理は、(出力階調数−1)だけの数の閾値を持ち、閾値との大小比較により出力データを決定する。
図6は、12bitデータ⇒2bitデータを例とする量子化(図5、参照)の入力と出力の関係を示す表である。同図に示す例では、3段階の閾値処理により12bitデータを4値(2bit)のデータとして出力する。
量子化252は、量子化処理の結果をプリント出力用のデータ処理過程の次の処理部(図2の例では、プリンタ画像出力部26)に出力する。
図7は、2bitデータ⇒12bitデータを例とする逆量子化の入力と出力の関係を示す表である。同図に示すように、量子化252の4値(2bit)の出力データに対する逆量子化であるから、逆量子化253の処理の結果として得られる出力は、当然、量子化252への入力データが保存されることはない。
次いで、加算254は、量子化252を行う前の周辺画素で発生した誤差を付加した入力データを+入力とし、他方、逆量子化253の出力データを−入力として、これらのデータの加算をする。この加算によって、量子化誤差を表すデータ(以下単に「誤差データ」という)が得られる。なお、図5の例では、誤差データは12bitで出力される。
図8は、重み付けをして行う誤差拡散を説明する模式図である。同図中に矢示される処理の順序、即ちライン方向及び第1のライン,第2のライン,・・・、というラインの並び順に従い、各画素を処理の対象とし、同図に示す例は、現行の量子化処理の対象である注目点画素に対し、処理中の現行ラインにある3個の未処理画素及び次ラインの4個の未処理画素を周辺画素とし、これらの画素へ誤差拡散を行う。付与する重みは、例えば、現行ラインにある3個は、注目点画素に近い方から順に、4/16,2/16,2/16、また、次ラインにある4個は、注目点画素に近い方から順に、4/16,2/16,1/16,1/16とする。なお、付与する重みは、合計で1となるように設定し、このようにすることで、全体として誤差がない階調表現が可能となる。
このために、誤差データの拡散を受ける各未処理画素に対して、量子化処理のたびに発生し、拡散される誤差データを画素ごとに累算(以下、[重み加算]という)し、量子化処理の対象になるタイミングで累算した誤差データを加算251に出力する処理が必要になる。
なお、図5の例では、誤差データを拡散し、後続する画素の量子化処理に反映させるための処理過程では、入力データ+2bitが一般的であり、ここでは、これにならって、12bitでデータ処理を行っている。
このように、重み加算の動作とともに、その結果を格納するバッファ、特にラインバッファのメモリ容量は、1ライン分の各画素について、12bitの誤差データを保存するので、相当大きくなる。これが、後述する本実施形態における中間調処理系を必要とする動機となる。
図9は、図5に示した中間調処理系における重み付け及び誤差保存・出力の回路構成例を示す図である。
図9において、重み付け255は、図8に例示した重み付けの方法に従う回路の構成例を示すものである。
即ち、処理中の現行ラインにある拡散先の3個の未処理画素への重みは、注目点画素に近い方から順に、4/16,2/16,2/16とするので、この数値の乗算を行い、また、次ラインにある拡散先の4個は、注目点画素に近い方から順に、4/16,2/16,1/16,1/16の乗算を行う。
つまり、図9に示すように、現行ラインへの拡散については、各画素が3回拡散先となるので、3画素分のバッファと2回の累算を行うための加算手段を備え、量子化処理の対象画素の移動に合わせてバッファの値をシフトさせ、各画素が現行ラインの量子化処理における対象画素となるまで、拡散される誤差データの累算を2回行い、この累算で得られる誤差データを入力データに対し付加するために出力する。また、次ラインへの拡散については、各画素が4回拡散先となるので、4画素分のバッファと3回の累算を行うための加算手段を備え、量子化処理の対象画素の移動に合わせてバッファの値をシフトさせ、現行ラインの量子化処理を終えるまで、次ラインの各画素に対し拡散される誤差データの累算を3回行い、この累算で得られる誤差データを一旦ラインバッファに格納し、次ラインにおける当該画素の量子化処理にタイミングを合わせて出力する。
プリント出力用のデータ処理の際、先にγ変換を例に述べたように、ビット数が拡張され、後段で行う中間調処理において、拡散される誤差データの処理を、上述のように、12bitを確保する仕様で行うようにすると、この処理に用いるラインバッファ(1ライン分の各画素の誤差データを保存)等のメモリ容量が肥大化する。
そこで、この実施形態では、誤差拡散の処理に使用するメモリ容量の肥大化を抑制するために、拡散する誤差データの上位ビットと下位ビットを分離し、それぞれに別の処理を適用し、後続する画素の量子化処理に反映させるために用いるラインバッファを上位ビットのビット数に抑える方法を採用する。つまり、ビット分離した下位ビットを切り捨てずに量子化処理に反映させ、高画質を保つことと、バッファのメモリ容量の肥大化を抑制することを両立させることを可能とする処理方法を採用する。
また、次ラインへ拡散する場合、次ラインの各画素に対し拡散された誤差データを重み加算256iで算出し、出力するまでの処理についても、上述の既存の処理方法(図5及び図9、参照)と変わらない。
図10に示す中間調処理系は、次ラインへの拡散誤差データを処理する系として、ビット分離256s、累算256a、加算256m、誤差保存・出力(2)256b、レフトシフタ256fの各要素を有する。また、現行ラインへの拡散される誤差データを処理する系として、上述の既存の処理(図5及び図9、参照)と同じ処理をする当該系の要素、即ち、誤差保存・出力(1)256rを有するとともに、量子化の対象画素に対して、現行ラインと次ラインへの拡散によって付与される誤差データを加える加算256nを有する。
同図において、発生する量子化誤差に重み付けをして、周辺画素に拡散させ、拡散先の各画素で誤差の重み加算をする処理系と動作は、過程は図9等を参照して説明したとおりである。なお、図11に示す重み付け255は、次ラインへの拡散誤差データを処理する系の要素としては、重み加算の処理を含む。よって、重み付け255からの出力は、現行ラインの量子化処理の際に、次ラインの画素に拡散する誤差データの重み加算の処理を経て、画素ごとの誤差として確定し、次ラインの量子化処理に引き継ぐための誤差データである。この誤差データが、ビット分離256sの対象になる。
ビット分離256sは、前段で次ラインへ拡散される誤差データを画素ごとに累算する重み加算を経て、得られる12bitの誤差データを、ビット分離により上位8bit(符号ビット含む)と下位4bitに分割する。
分離された上位12bitは加算256mに入力され、下位4bitは累算256aに入力される。
加算256mは、先に分離した上位8bitデータの入力による上位8bitデータに桁上げ信号による+1を加算する。
この累算256aが発生する桁上げ信号の上位8bitデータへの加算は、下位4bitのデータを切り捨てた場合に失われるデータが保存され、保存されるデータを量子化処理に反映させることを可能にする。
ただ、この桁上げ信号の加算結果を受け取るラインバッファのデータに異常が発生する場合がある。これは、上位8bitデータが0x7F(+127)で、桁上げ信号が+1となると、加算結果の0x80(−127)がラインバッファに格納されてしまう場合である。
1.ビット分離で、分離する際の上位ビットと、ラインバッファのビットを異なるビット数とし、次の関係を満たすようにする。
ビット分離256sで分離する上位ビット数<ラインバッファでのビット数<ビット分離256sで分離されるデータのビット数
図11の実施形態の場合では、ビット分離256sで分離されるデータのビット数は12bitであるから、例えば、ビット分離256sで分離する上位ビット数を7bitとし、ラインバッファのビット数を8bitとすることで、上記関係を満たすことを可能にする。
2.ビット分離256sで分離された上位8bitデータが0x7F(+127)の場合は、桁上げ信号(+1)を無視する機能を、例えば、加算256mに設けるようにして、加算結果の0x80(−127)がラインバッファに格納されることを防ぐことを可能にする。なお、この方法は、簡単に構成し得るメリットがある反面、誤差拡散に制限を掛けることになり、画質の劣化の可能性がある。
3.ビット分離256sで分離された上位8bitデータが0x7F(+127)の場合は、桁上げ信号(+1)を保留し、後続する処理で当該オーバーフロー条件が不成立になったときに保留を解除し、次の画素へ付加する機能を例えば、加算256mに設けるようにして、加算結果の0x80(−127)がラインバッファに格納されることを防ぐことを可能にする。なお、この方法は、上記3.による桁上げ信号を無視する方法に比べと、画質劣化が生じ難い。
レフトシフタ256fは、誤差保存・出力(2)256bのラインバッファから出力される8bitの誤差データを12bit化する手段である。
レフトシフタ256fから12bitで出力される誤差データは、量子化処理が移った後、重み加算256rを経て出力される当該画素の現行ラインの画素への拡散誤差データと加算256nで加算され、入力画素に付加するために出力される。
また、ビット分離により分離された下位4bitの誤差データについても、画素の配列ライン順に加算し、桁上げ信号を上位8bitの誤差データに加える方法で入力画素の量子化処理に反映しているため、階調性を失うことなく、画質を維持することができる。
図12は、図11のビット分離からラインバッファにデータを格納する過程の回路構成例の詳細を示す図である。
図12に示すように、ビット分離256sは、入力された誤差データの12bit信号を、符号ビットを除いた上位8bit、下位4bitに分離する。ここで、元の誤差データ自体は符号付きであるため、上位8bitデータは符号付きとなるが、下位4bitに関しては、符号なし4bitデータとして扱われる。
これは、下位4bitが、
[入力データ]−[上位8bitデータを4bitレフトシフトしたデータ]
を示しており、かつ、常に以下の関係が成り立っているからである。
[上位8bitデータを4bitレフトシフトしたデータ]≦[入力データ]
加算256cは、加算結果が0xF(15)を超える場合、桁上げ信号を発生し、発生した桁上げ信号を遅延256gに出力する。なお、遅延256gは後述するオーバーフロー防止機能を実現する手段の1つである。
加算256cの加算結果として得られるデータのうち、桁上げ部分を除いた部分はバッファ256dに格納されて、次の処理に回される。
なお、バッファ256dに格納されたデータは、ラインの切り替えで次ラインのデータを処理する際に、非図示であるが、バッファ256dをリセットすることで、予期しない誤差の拡散を防ぐことが望ましい。
即ち、上位8bitデータが0x7F(+127)で、かつ、桁上げ信号が+1の場合には、加算256mがオーバーフローし、この結果、異常データ0x80(−127)がラインバッファ256hに格納されてしまう。この動作を防ぐために判定256eが上位8bitデータの値に基づいてオーバーフローの発生を予知し、遅延256gにこれを知らせる。
遅延256gは、オーバーフローの発生の予知を判定256eから受け、遅延信号を出力して、桁上げ信号の加算を1回分遅延させる。ここでは、遅延256gから符号付き2bitの信号を加算256mに出力することで、この機能を実現する。さらに、同一条件を満たす場合には、条件を満たさなくなるまでこの信号を送り、遅延させる。満たさなくなったときに遅延の解除を符号付き2bitの信号によって知らせる。
図13において、1画素目から4画素目の処理は、ビット分離256sへ入力された誤差データ(入力データ)が正の場合を示しており、5画素目から7画素目は入力データが負の場合を示している。
3画素目の加算256cにおける入力下位ビットデータとバッファ256dに蓄積されたデータとの加算で、加算結果が0xFを超えているため、上位ビット0x78に+1の桁上げの加算を行うので、ラインバッファ256hの格納データは0x79となる。
6画素目・7画素目で、入力データが負の場合の条件を示しているが、加算256cにおける下位4bitの加算は入力信号の正/負に関わらず同一の処理である。
また、7画素目では、入力上位ビットデータが0x8F(−1)に対して、桁上げが発生しているため、0x00(0)となっているが、この加算はオーバーフローではないため、通常通り桁上げ信号を加算する。
そこで、上述の要素で構成する実施形態で本発明の画像処理装置を実施する場合の適用条件について、次に説明する。
まず、以下の関係を満たしていることが適用条件となる。即ち、
ビット分離256sで分離する上位ビット数≦ラインバッファでのビット数<ビット分離256sで分離されるデータのビット数
この条件を満たせば、上記実施形態の動作を実現することができる。
また、以下の条件によって動作を行わせることで、既存の中間調処理(図5及び図9、参照)と同等の処理にすることができる。
ビット分離256sで分離する上位ビット数=ラインバッファでのビット数=ビット分離256sで分離されるデータのビット数
このように実施することで、既存の中間調処理(図5及び図9、参照)を包括した実施形態とすることができる。
なお、この実施形態において、ビット分離での上位ビット数を小さくすればするほど、誤差の拡散が広範囲に広がりやすく、エッジなどがぼやけてしまう可能性がある。
また、上述のラインバッファの実装の仕方について述べると、SRAM(Static Random Access Memory)などの専用メモリを使用する場合と、DRAM(Dynamic Random Access Memory)などのメインメモリの一部を共用し、装置全体の回路規模を小さくする場合が考えられる。
メインメモリを使用する場合は、アクセスの容易性などを考慮すると、8bit(=1Byte)の倍数が最適であり、従来は、16bitを使用していたが、本発明を適用することで、8bitとすることが可能であり、メモリ容量とアクセス時間をそれぞれ半分に抑えることが可能となる。
専用メモリを使用する場合は、一般的にbit数もカスタマイズ可能であるため、サイズに合わせて柔軟に対応することが可能である。専用メモリによると、メインメモリを用いる場合に生じ得るアクセスに時間が長く掛かる、という問題は起きない。
従来では、使用する最大環境に合わせてラインバッファを用意する必要があったが、この実施形態では、上述したように、ビット分離で分離する上位ビット数、ラインバッファでのビット数を動的に切り替え可能としているので、この機能を用いることで、解像度が上がった場合や用紙サイズが大きくなった場合に、それに合わせてラインバッファのビット数を削減することで、ラインバッファのサイズを小さくすることができる。
(1) 「A4、600dpi」・・・「ビット分離での上位ビット数:12bit」、「ラインバッファのビット数:12bit」
(2) 「A4、1200dpi」・・・「ビット分離での上位ビット数:6bit」、「ラインバッファのビット数:6bit」
(3) 「A3、600dpi」・・・「ビット分離での上位ビット数:8bit」、「ラインバッファのビット数:8bit」
(4) 「A3、1200dpi」・・・「ビット分離での上位ビット数:4bit」、「ラインバッファのビット数:4bit」
Claims (9)
- 多値データの画素で構成する画像における処理対象画素の多値データに対して、周辺画素で発生し当該処理対象画素へ拡散された誤差データを付加した上で、閾値との比較を行い、少値データを出力する量子化手段と、
前記量子化手段によって量子化された少値データと元の多値データを比較することで、量子化による誤差を算出する量子化誤差算出手段と、
前記量子化誤差算出手段によって算出された誤差を拡散させるための重みを、複数の対象周辺画素に付与する重み付与手段と、
現行処理の際、前記重み付与手段によって付与された重みに従い拡散される誤差データを、画素ごとに、現行処理までに累積された誤差データに加算する誤差加算手段と、
前記誤差加算手段によって計算された誤差データを、処理対象画素の前記量子化手段への入力データに付加するために、処理順となる画素配列に従って保存するバッファと
を有する画像処理装置であって、
前記誤差加算手段によって計算された次ラインの誤差データを上位ビットと下位ビットに分離するデータ分離手段と、
現行処理の際、前記データ分離手段で分離された下位ビットの誤差データを、画素ごとに、現行処理までに累積された次ラインの下位ビットの誤差データに加算し、桁上げ信号を出力する下位ビット誤差累算手段と、
前記データ分離手段で分離された上位ビットの誤差データに前記下位ビット誤差累算手段の出力する桁上げ信号を加算する上位ビット誤差データ算出手段と、
前記バッファに設けた、前記上位ビット誤差データ算出手段によって算出された上位ビットの誤差データを保存する次ライン誤差データ保存部と、
前記次ライン誤差データ保存部に保存された誤差データを現行処理に適用する際に、元のビット数に合わせるためのレフトシフタ
を備えたことを特徴とする画像処理装置。 - 請求項1に記載された画像処理装置において、
前記データ分離手段、前記次ライン誤差データ保存部及び前記誤差加算手段を、次の関係式、即ち、
前記データ分離手段で分離する上位ビット数≦前記次ライン誤差データ保存部で保存する誤差データのビット数<前記データ分離手段で分離される誤差データのビット数
に基づいて構成することを特徴とする画像処理装置。 - 請求項1に記載された画像処理装置において、
前記データ分離手段、前記次ライン誤差データ保存部及び前記誤差加算手段を、次の関係式、即ち、
前記データ分離手段で分離する上位ビット数<前記次ライン誤差データ保存部で保存する上位ビットの誤差データのビット数<前記データ分離手段で分離される誤差データのビット数
に基づいて構成することを特徴とする画像処理装置。 - 請求項2に記載された画像処理装置において、
前記データ分離手段で分離する上位ビット数、前記次ライン誤差データ保存部で保存する上位ビットの誤差データのビット数、前記データ分離手段で分離される誤差データのビット数の少なくとも一つのビット数を異なるビット数の間で切り替え可能にしたことを特徴とする画像処理装置。 - 請求項2又は4に記載された画像処理装置において、
前記上位ビット誤差データ算出手段における下位ビットの桁上げ信号の加算により上位ビットがオーバーフローする条件が成り立つとき、入力下位ビットの桁上げ信号を無視する手段を備えたことを特徴とする画像処理装置。 - 請求項2又は4に記載された画像処理装置において、
前記上位ビット誤差データ算出手段における下位ビットの桁上げ信号の加算により上位ビットがオーバーフローする条件が成り立つとき、下位ビットの桁上げ信号の入力を保留し、後続する処理で当該オーバーフロー条件が不成立になったときに保留を解除する手段を備えたことを特徴とする画像処理装置。 - 請求項1乃至6のいずれかに記載された画像処理装置において、
前記バッファは、誤差拡散を伴う量子化処理専用のメモリを用いて構成することを特徴とする画像処理装置。 - 請求項1乃至6のいずれかに記載された画像処理装置において、
前記バッファは、当該画像処理装置全体を制御するシステムで使用するメインメモリを共用して構成することを特徴とする画像処理装置。 - 請求項8に記載された画像処理装置において、
前記バッファのビット数を8ビットとしたことを特徴とする画像処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011028837A JP5750924B2 (ja) | 2011-02-14 | 2011-02-14 | 画像処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011028837A JP5750924B2 (ja) | 2011-02-14 | 2011-02-14 | 画像処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012169840A true JP2012169840A (ja) | 2012-09-06 |
JP5750924B2 JP5750924B2 (ja) | 2015-07-22 |
Family
ID=46973549
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011028837A Expired - Fee Related JP5750924B2 (ja) | 2011-02-14 | 2011-02-14 | 画像処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5750924B2 (ja) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0575863A (ja) * | 1991-09-12 | 1993-03-26 | Hitachi Ltd | 画像信号処理方式 |
JPH0865509A (ja) * | 1994-08-03 | 1996-03-08 | Xerox Corp | 誤差拡散方法及び誤差拡散システム |
JP2002232713A (ja) * | 2001-02-06 | 2002-08-16 | Mitsubishi Electric Corp | 画像処理装置及び画像処理方法 |
JP2004096709A (ja) * | 2002-07-11 | 2004-03-25 | Canon Inc | 画像処理装置及び画像処理方法 |
JP2009260856A (ja) * | 2008-04-21 | 2009-11-05 | Kawasaki Microelectronics Inc | 画像処理装置 |
-
2011
- 2011-02-14 JP JP2011028837A patent/JP5750924B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0575863A (ja) * | 1991-09-12 | 1993-03-26 | Hitachi Ltd | 画像信号処理方式 |
JPH0865509A (ja) * | 1994-08-03 | 1996-03-08 | Xerox Corp | 誤差拡散方法及び誤差拡散システム |
JP2002232713A (ja) * | 2001-02-06 | 2002-08-16 | Mitsubishi Electric Corp | 画像処理装置及び画像処理方法 |
JP2004096709A (ja) * | 2002-07-11 | 2004-03-25 | Canon Inc | 画像処理装置及び画像処理方法 |
JP2009260856A (ja) * | 2008-04-21 | 2009-11-05 | Kawasaki Microelectronics Inc | 画像処理装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5750924B2 (ja) | 2015-07-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7706021B2 (en) | Image processing apparatus and image processing method for suppressing jaggies in the edge portions of image | |
JP2001313831A (ja) | 画像処理装置、画像処理方法、およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP2012186711A (ja) | 色処理装置及びプログラム | |
US8208172B2 (en) | Image forming apparatus and image forming method | |
JP6403490B2 (ja) | 画像処理装置、画像形成装置、画像処理方法及びプログラム。 | |
US5835238A (en) | Phantom level edge enhanced error diffusion | |
JP5854066B2 (ja) | 色処理装置、画像形成装置およびプログラム | |
JP5750924B2 (ja) | 画像処理装置 | |
JP4908382B2 (ja) | 画像処理装置及び画像処理方法 | |
JP2002185785A (ja) | 画像処理方法及び装置、記録媒体 | |
US20100103467A1 (en) | Image processing apparatus and image processing method | |
JP4814162B2 (ja) | 画像処理装置及び画像処理方法 | |
US20070052982A1 (en) | Color image forming apparatus and image forming method | |
US20190191055A1 (en) | Image forming apparatus for outputting a halftone image and image forming method | |
US9674398B2 (en) | Processing apparatus which decompresses compressed data, control method thereof, and non-transitory computer readable medium | |
JP4368280B2 (ja) | 画像処理装置 | |
JP2004282344A (ja) | 画像処理方法 | |
JP6648933B2 (ja) | 画像処理装置、画像形成装置、画像処理方法及びプログラム。 | |
JP4426486B2 (ja) | 画像処理装置およびプログラム | |
JP4139752B2 (ja) | 画像処理装置、画像形成装置、画像処理方法、画像処理プログラム、および該プログラムを記録した記録媒体 | |
JP4962362B2 (ja) | 画像処理装置、画像形成装置、およびプログラム | |
JP6907034B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP2009135637A (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP2008092323A (ja) | 画像処理装置、並びにこれを備えた画像読取装置及び画像形成装置 | |
JP5742320B2 (ja) | 画像形成装置、画像形成方法、プログラムおよび記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140116 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141127 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141202 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150128 |
|
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: 20150421 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150504 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5750924 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |