JP2010118760A - 画像処理装置 - Google Patents
画像処理装置 Download PDFInfo
- Publication number
- JP2010118760A JP2010118760A JP2008288960A JP2008288960A JP2010118760A JP 2010118760 A JP2010118760 A JP 2010118760A JP 2008288960 A JP2008288960 A JP 2008288960A JP 2008288960 A JP2008288960 A JP 2008288960A JP 2010118760 A JP2010118760 A JP 2010118760A
- Authority
- JP
- Japan
- Prior art keywords
- color
- information
- compression
- data
- block
- 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
Links
- 238000012545 processing Methods 0.000 title claims abstract description 154
- 238000007906 compression Methods 0.000 claims abstract description 110
- 230000006835 compression Effects 0.000 claims abstract description 108
- 239000003086 colorant Substances 0.000 claims description 39
- 238000006243 chemical reaction Methods 0.000 claims description 22
- 230000006837 decompression Effects 0.000 claims description 7
- 238000000034 method Methods 0.000 abstract description 51
- 238000005070 sampling Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 22
- 238000011946 reduction process Methods 0.000 description 12
- 238000001444 catalytic combustion detection Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 6
- 238000012546 transfer Methods 0.000 description 4
- 230000006866 deterioration Effects 0.000 description 3
- 238000003672 processing method Methods 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 239000011521 glass Substances 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
Images
Landscapes
- Color, Gradation (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
【課題】 2色化サブサンプリング処理、もしくは4色階調削減処理のいずれかの方法でデータ圧縮された画像データを、元の画像に展開処理することなく、回転鏡像処理を実現する。
【解決手段】 課題解決のために、回転鏡像情報に基づいて、圧縮情報の変換処理と、上記圧縮方法に応じた圧縮データのスワップ処理をおこなう、上記圧縮データに対応した新たな回転鏡像手段を構成する。
【選択図】 図1
【解決手段】 課題解決のために、回転鏡像情報に基づいて、圧縮情報の変換処理と、上記圧縮方法に応じた圧縮データのスワップ処理をおこなう、上記圧縮データに対応した新たな回転鏡像手段を構成する。
【選択図】 図1
Description
本発明は、画像処理装置、画像処理方法、コンピュータプログラム、および記憶媒体に関する。より詳細には、本発明は、高解像度画像の細部の情報を保ちながら、省メモリかつ画像処理負荷を抑える画像処理装置、画像処理方法、コンピュータプログラム、および記憶媒体に関する。
画像印刷装置は、装置内でラスタライズされた多値のビットマップ画像を生成する。通常このビットマップ画像は、出力装置(画像印刷装置)の解像度(600dpiや1200dpi等)にあわせて作成される。
しかしながら、細かい文字や線画などにおいては600dpi程度の解像度の場合に斜めのエッジ部にジャギーと呼ばれる凹凸が視認され、画質劣化の要因とされている。
ジャギー低減のもっとも明快な解としては、解像度を600dpiから1200dpiなど、より高解像度にすることでも改善される。その際の問題としては、処理されるべき画素数が膨大になり(600dpi画像の4倍)処理時間等の処理リソースが必要になる。
これに対して局所的に適応的に高解像度データを保持する技術が提案されている。特許文献1においては、ベクトル画像をラスタライズする際に描画オブジェクトのエッジ部をより高解像度に保持することで、高速でかつエッジ部のジャギーを低減させている。
他にも低コストにジャギーを低減する技術はいくつか提案されている。
代表的な技術にアンチエイリアシング処理があげられる。これはあるベクトルデータをラスタライズする際に行なわれる処理である。図3(a)〜図3(e)にその詳細を示す。
ある画素(図3(a))を細かなサブピクセル(図3(b)、9分割)に分解し、ベクトルデータをそのサブピクセル上に重ねる(図3(c))。各サブピクセルにおいて、ベクトルデータが半分以上重なる場合(描画する領域がサブピクセルの面積の半分以上の場合)は“1”、そうでなければ“0”とし(図3(d))、出力画素値を決定する。この場合は、図3(d)から分かるように、9個のサブピクセル中で“1”となるサブピクセルは4個あるので、出力画素値は“4/9”(図3(e))となる。
以上のようなアンチエイリアシング処理は多くの改良手法が提案されている。
特許文献2においては、アンチエイリアシング処理を行なう際に併せてそのピクセルがベクトルデータをラスタライズしたものかどうかの識別子を付与するとともに、そのエッジの向きを記憶する。また得られた中間階調データのビット数を落とし、そこにエッジの向き情報を付与することで、記憶領域を縮小している。ここで、9個のサブピクセルにおいて、各サブピクセルの状況(サブピクセルが“1”なのか、“0”なのか)毎のビットマップパターンとエッジの方向とを予め関連付けておく。この関連付けられた関係を参照して、図3(d)にて得られた関係からエッジの方向を決める。図3では、エッジの方向は“下”となる。
特開2004−320361号公報
特開平09−18710号公報
ところが、特許文献1では、1つの画素値で複数の色情報を持たせているため特定の色でのみ有効な手法であり色処理など他の画像処理系に制約が加わる。またベクトル情報のレンダリング時のみ有効であり、ラスタ画像に関しては処理することができない。
また、特許文献2では、上記エッジ部の向き情報取得においてベクトル情報が必要になっており、ラスタ画像に対しては処理ができない。またエッジが込み入った画像においてつぶれの問題を潜在的に抱えることになる。
そして、上述のように、ジャギーなどを低減するためには、解像度を上げることが有効であるが、この解像度の増加に伴い、処理時間や処理リソースの増加を招いてしまう。よって、ジャギーなどの低減のために解像度を上げた場合であっても、処理時間や処理リソースの増加を抑えることが望まれている。
そのような課題を解決する方法として、以下のような解決方法が考えられる。
まず、ラスタデータである画像データを、M×N画素を持つ複数のブロックに分割する。そしてそのブロック内部の色数を2色以下に減色し、減色後の2色の色情報と、その2色がM×N画素のブロック内にどのように配置されているかを表す形状情報に圧縮する。これにより1200dpi等の高解像度画質を保ちつつ,処理画素,処理メモリ,データ転送サイズを削減することを可能にすることができる。
まず、ラスタデータである画像データを、M×N画素を持つ複数のブロックに分割する。そしてそのブロック内部の色数を2色以下に減色し、減色後の2色の色情報と、その2色がM×N画素のブロック内にどのように配置されているかを表す形状情報に圧縮する。これにより1200dpi等の高解像度画質を保ちつつ,処理画素,処理メモリ,データ転送サイズを削減することを可能にすることができる。
また、上記方法は、PDL等の印刷用画像データに対しては、良好な画質が保たれる圧縮方法であるが、スキャナ等の入力デバイスから入力された画像データに対しては、色数を削減することによる画像の劣化が目立ってしまうという課題がある。
このような課題を解決する方法として、以下のような解決方法がある。すなわち、前記2色化の画像処理と並行して、画素データの下位ビットを削減し階調を下げる処理をおこない、これら2つの出力画素データと、元の入力画素データを比較して、差分の小さい方を出力データとする方法が考えられる。
これによって、PDL等の印刷用画像データに特徴的な文字・線画部の境界部に関しては、エッジ部を強調する2色化の画像処理が採用され、スキャナ等の入力デバイスからの入力画像に特徴的な写真部に関しては、階調を保持しながらデータ量を圧縮することができる。
以上のような圧縮方法によって、元画像の劣化を最小限に抑えた形で、データ転送処理時間や処理リソースを低減することができる。
しかしながら、回転鏡像処理等のある種の画像処理をおこなう場合、前記圧縮データを展開し、画像処理の後に再び圧縮処理をおこなう必要があり、展開/再圧縮処理に必要なバッファ量、処理時間が増大してしまうといった問題点がある。
このような目的を達成するために、本発明の画像処理装置は、入力された元画像データに対して、M×N画素(M、Nは共に1以上の整数であり、かつMおよびNの少なくとも一方が2以上の整数)からなるブロックに分割する画像分割手段と、
各ブロック内に含まれる色数を2色以下に減色し、減色後の第1色と第2色の色データを含む第1の色情報と、前記2色が当該ブロック内でどのように配置されているかを示す配置情報と当該圧縮手段によって圧縮されたことを示す圧縮情報を含む第1の圧縮ブロック情報を出力する第1の圧縮手段と、
各ブロックに含まれる色データを構成する各コンポーネントデータから、1以上の下位ビットを削減し、丸め処理をおこなった色データを含む第2の色情報と、当該圧縮手段によって圧縮されたことを示す圧縮情報を含む第2の圧縮情報を出力する第2の圧縮手段と、
前記第1の圧縮手段と第2の圧縮手段のいずれかの出力を、ブロックごとに選択して出力する選択手段と、
前記選択手段による出力データと、回転鏡像処理に関する回転鏡像処理情報を入力として、前記M×N画素のブロック内の回転鏡像処理をおこなう回転鏡像手段とを備えた画像処理装置において、
前記回転鏡像処理手段は、さらに、
第1の圧縮情報もしくは第2の圧縮情報から、第1の圧縮手段もしくは第2の圧縮手段のいずれで圧縮処理されたブロックであるかを判断する圧縮判断手段と、
第1の色情報の第1色と第2色、もしくは第2の色情報の複数の色データの内容を入れ替える色情報変換手段と、
第1の圧縮情報の配置情報を変換する配置情報変換手段と、
から成り、
前記圧縮判断手段によって、第1の圧縮手段によって圧縮処理されたブロックであると判断された場合、前記色情報変換手段は、第1の圧縮情報の配置情報と回転鏡像処理情報に基づいて、第1の色情報の第1色と第2色の色データを入れ替え、さらに、前記配置情報変換手段は、回転鏡像処理情報に基づいて、前記第1の圧縮情報の配置情報を変換すると共に、
前記圧縮判断手段によって、第2の圧縮手段によって圧縮処理されたブロックであると判断された場合、前記色情報変換手段は、回転鏡像処理情報に基づいて、第2の色情報の複数の色データを入れ替え、
前記第1の圧縮手段もしくは第2の圧縮手段によって圧縮されたブロックを、前記第1の圧縮手段もしくは第2の圧縮手段に対応する展開手段によって展開することなく、回転鏡像処理をおこなうこと
を特徴とする。
各ブロック内に含まれる色数を2色以下に減色し、減色後の第1色と第2色の色データを含む第1の色情報と、前記2色が当該ブロック内でどのように配置されているかを示す配置情報と当該圧縮手段によって圧縮されたことを示す圧縮情報を含む第1の圧縮ブロック情報を出力する第1の圧縮手段と、
各ブロックに含まれる色データを構成する各コンポーネントデータから、1以上の下位ビットを削減し、丸め処理をおこなった色データを含む第2の色情報と、当該圧縮手段によって圧縮されたことを示す圧縮情報を含む第2の圧縮情報を出力する第2の圧縮手段と、
前記第1の圧縮手段と第2の圧縮手段のいずれかの出力を、ブロックごとに選択して出力する選択手段と、
前記選択手段による出力データと、回転鏡像処理に関する回転鏡像処理情報を入力として、前記M×N画素のブロック内の回転鏡像処理をおこなう回転鏡像手段とを備えた画像処理装置において、
前記回転鏡像処理手段は、さらに、
第1の圧縮情報もしくは第2の圧縮情報から、第1の圧縮手段もしくは第2の圧縮手段のいずれで圧縮処理されたブロックであるかを判断する圧縮判断手段と、
第1の色情報の第1色と第2色、もしくは第2の色情報の複数の色データの内容を入れ替える色情報変換手段と、
第1の圧縮情報の配置情報を変換する配置情報変換手段と、
から成り、
前記圧縮判断手段によって、第1の圧縮手段によって圧縮処理されたブロックであると判断された場合、前記色情報変換手段は、第1の圧縮情報の配置情報と回転鏡像処理情報に基づいて、第1の色情報の第1色と第2色の色データを入れ替え、さらに、前記配置情報変換手段は、回転鏡像処理情報に基づいて、前記第1の圧縮情報の配置情報を変換すると共に、
前記圧縮判断手段によって、第2の圧縮手段によって圧縮処理されたブロックであると判断された場合、前記色情報変換手段は、回転鏡像処理情報に基づいて、第2の色情報の複数の色データを入れ替え、
前記第1の圧縮手段もしくは第2の圧縮手段によって圧縮されたブロックを、前記第1の圧縮手段もしくは第2の圧縮手段に対応する展開手段によって展開することなく、回転鏡像処理をおこなうこと
を特徴とする。
本発明によれば、高解像度ラスタ画像データを適応的にサンプリングし処理画素数を減らしながら、ジャギーなどの画質劣化を抑え高品質な画像を得ることができる画像形成装置において、処理時間やバッファを増加させることなく、画像の回転鏡像処理をおこなうことが可能となる。
以下、図面を参照して本発明の実施例を詳細に説明する。なお、以下で説明する図面で、同一機能を有するものは同一符号を付け、その繰り返しの説明は省略する。
以下では、本発明の一実施例にかかる画像形成装置としてディジタル複合機を想定するが、カラー複写機やカラープリンタなどの他の印刷デバイスにも同様に適用可能である。
[画像形成装置の構成]
図1は、本実施例に係る画像形成装置の概略構成を示すブロック図である。
図1は、本実施例に係る画像形成装置の概略構成を示すブロック図である。
図1に示すように、本実施例に係る画像形成装置は、画像読取部101、画像処理部102、記憶部103、CPU 104および画像出力部105を備える。なお、画像形成装置は、画像データを管理するサーバ、プリントの実行を指示したり、画像データを提供可能なパーソナルコンピュータ(PC)等にネットワークなどを介して接続可能である。
画像読取部101は、原稿の画像を読み取り、画像データを出力する。この画像読取部101は例えばスキャナである。
画像処理部102は、画像読取部101や、PC等の外部から入力される画像データを含む印刷情報を中間情報(以下「オブジェクト」と呼ぶ)に変換し、記憶部103のオブジェクトバッファに格納する。その際、濃度補正などの画像処理を行う。さらに、バッファしたオブジェクトに基づきビットマップデータを生成し、記憶部103のバンドバッファに格納する。その際、ディザなどのハーフトーン処理を行う。
本発明に特徴的な適応的サブサンプリング処理は、ラスタイメージ処理においてビットマップデータに対して施される。追って詳細に述べる。
記憶部103は、ROM、RAM、ハードディスク(HD)などを含むことができる。ROMは、CPU104が実行する各種の制御プログラムや画像処理プログラムを格納する。RAMは、CPU104がデータや各種情報を格納する参照領域や作業領域として用いられる。また、RAMとHDは、上記のオブジェクトバッファ、バンドバッファなどに用いられる。
画像出力部105は、記録紙などの記録媒体にカラー画像を形成して出力する。この画像出力部105は後述のように例えば電子写真方式のプリンタである。
[装置概観]
図2は、本実施例に係る画像形成装置の概観図である。
図2は、本実施例に係る画像形成装置の概観図である。
図2において、画像読取部101では、原稿台ガラス203および原稿圧板202の間に、画像を読み取る原稿204が置かれる。原稿204がランプ205の光に照射されると、原稿204からの反射光は、ミラー206と207に導かれ、レンズ208によって3ラインセンサ210上に像が結ばれる。なお、レンズ208には赤外カットフィルタ231が設けられている。図示しないモータにより、ミラー206とランプ205を含むミラーユニットを速度Vで、ミラー207を含むミラーユニットを速度V/2で矢印の方向に移動する。つまり、3ラインセンサ210の電気的走査方向(主走査方向)に対して垂直方向(副走査方向)にミラーユニットが移動し、原稿204の全面を走査する。
3ラインのCCDからなる3ラインセンサ210は、レッドRを受光するCCD210−1、グリーンGを受光するCCD210−2、およびブルーBを受光するCCD210−3を備えている。このような構成で、入力される光情報を色分解して、フルカラー情報レッドR、グリーンGおよびブルーBの各色成分を読み取る。なお、3ラインセンサ210を構成するCCD210−1〜210−3はそれぞれ、5000画素分の受光素子を有する。また、CCD210−1〜210−3はそれぞれ、原稿台ガラス203に載置可能な原稿の最大サイズであるA3サイズの原稿の短手方向(297mm)を400dpiの解像度で読み取ることができる。
標準白色板211は、3ラインセンサ210の各CCD210−1〜210−3によって読み取ったデータを補正するためのものである。標準白色板211は、可視光でほぼ均一の反射特性を示す白色である。
画像処理部102は、3ラインセンサ210から入力される画像信号を電気的に処理して、マゼンタM、シアンC、イエローYおよびブラックKの各色成分信号を生成し、生成したMCYKの色成分信号を画像出力部105に送る。また、イメージスキャナ部(画像読取部101)における一回の原稿走査(スキャン)につきMCYKのうちの一つの色成分信号が画像出力部105に送られ、計四回の原稿走査により一回のプリントアウトが完成する。
画像出力部105において、画像読取部101から送られてくるM、C、Y、および/またはKの画像信号はレーザドライバ212へ送られる。レーザドライバ212は、入力される画像信号に応じて半導体レーザ素子213を変調駆動する。半導体レーザ素子213から出力されるレーザビームは、ポリゴンミラー214、f−θレンズ215およびミラー216を介して感光ドラム217を走査し、感光ドラム217上に静電潜像を形成する。
現像器は、マゼンタ現像器219、シアン現像器220、イエロー現像器221およびブラック現像器222を備えている。四つの現像器が交互に感光ドラム217に接することで、感光ドラム217上に形成された静電潜像を対応する色のトナーで現像してトナー像を形成する。記録紙カセット225から供給される記録紙は、転写ドラム223に巻き付けられ、感光ドラム217上のトナー像が記録紙に転写される。
このようにしてM、C、YおよびKの四色のトナー像が順次転写された記録紙は、定着ユニット226を通過することで、トナー像が定着された後、装置外へ排出される。
次に適応的サブサンプリング処理の詳細に関して説明する。なお本処理への入力は画像読取部101や外部から入力されるビットマップデータであり、画像処理部102にて行なわれる。
図4に本実施例に係る第1の圧縮手段、第2の圧縮手段、および、選択手段の構成を表すブロック図を示す。
まず、画像読取部101やPCなどから高解像度画像データ401が入力されると、画像処理部102内のブロック分割部402は、入力された高解像度画像データをM×N画素のブロックに分割する。なお、M、Nは共に1以上の整数であり、かつMおよびNの少なくとも一方が2以上の整数である。もちろん、M=Nであっても良い。
ここでは簡便さのために8bit・RGBの十分大きい入力画像が2×2画素のブロックに分割されるとして説明を行う。すなわち、入力された画像データを2×2画素のブロックに分割する。また、入力された高解像度画像データが1000×1000画素の場合、2×2画素のブロックに分割するので、500×500個のブロックに分割される。
次に、分割されたブロックの1つは、請求項1記載の第1の圧縮手段に相当する2色化サブサンプリング処理部403と、第2の圧縮手段に相当する4色階調削減処理部404に入力される。
2色化サブサンプリング処理部403は、2色化減色処理部405、復号化部406、差分算出部407から成り、図5に示すようなフローチャートで表される処理をおこなう。
まず、2色化減色処理部405では、4つある画素の色に対して、近い色を同色とする色丸めの処理を行う(S501)。この処理はある閾値より近いレベルを持つ画素があった場合に画素同士を平均化し、同じレベル(色)の画素値に丸める処理である。すなわち、上記色丸め処理は、ブロック中に複数の色が含まれている場合、類似色同士を同色に変換して、色を近似できればいずれの処理であって良い。このようにして、対象となるブロック中に含まれる色から、後述の処理に用いる色を取得し、記憶部103に記憶させる。そして、2色化減色処理部405では、次に、上記色丸めを行ったブロック内の色の数をカウントする(S502)。すなわち、2色化減色処理部405は、対象となるブロックに存在する色数を算出する。前処理として色丸め処理を行なっているため、ここで同色といっても数レベルの違いは許容する。
次にその色数が2色の場合に着目する。すなわち、2色化減色処理部405は、上記色丸めを行ったブロック内の色数が2色か否かを判断し(S503)、2色と判断する場合はS506へ進み、2色ではないと判断する場合はS504に進む。
ここで、2×2画素のブロックが2色で構成されている場合、その配置は図6(a)−(1)〜(7)に示すように7通り、全体が1色の場合(図6(a)−(0))も含めると8通りしか取りえない。すなわち、2×2画素のブロック内の2色の配置は3bitで表現が可能である。これに加えて、2×2画素内の左上の画素の色を第1色データと決めておくことで、図6(b)のようなデータフォーマットで、図6(a)に示されるパターンをすべて表すことができる。
さて、本実施例では、2×2画素のブロックを用いているので、上述のように、2色の配置を3bitで表現できる。この配置は、入力された画像の、各ブロックにおける形状に対応しているので、上記配置を表す情報を、本明細書では、「形状情報」と参照する。例えば、画像のエッジを含むブロックにおいては、上記形状はエッジ形状となる。
本実施例では、形状情報は3bitの情報となる。なお、2×2画素のブロックに分割することは一例であり、上記M、Nに応じてbit数が変わる。例えば、2×2画素のブロックに対して、ブロックサイズが1画素増える毎に1bitずつ増えていく。
S503にて、ブロック内の色数が2色で構成されていると判断された場合、2色化減色処理部405は、そのブロック内の2色の配置パターンが、図6(a)に示す7通りのうちのどれに分類されるか検出を行なう。そして、ブロックに含まれる2色の色情報と形状情報とを取得して、図6(b)のようなフォーマットのデータを生成する(S506)。一方、S503にて、ブロック内の色数が2色で構成されていると判断されなかった場合、2色化減色処理部405は、ブロック内の2×2画素の平均色を算出する(S504)。そして、その平均色の色情報を第1色データと第2色データに割り当て、図6(b)のようなフォーマットのデータを生成する(S505)。この時、ブロック内が平均色に1色化される場合は、ブロック内部の形状を表す形状情報が必要ないため、形状情報に対しては本来任意の値を割り当てればよい。しかし、ここでは、形状情報が表す8パターンのうち、0×0に相当するパターンを後述する4色保持階調削減処理によって処理されたデータに割り当てる。そのため、S505で1色化されたデータには、0×1〜0×7の中から任意の形状情報を割り当てる。
以上のような処理によって生成された図6(b)のようなフォーマットのデータは、復号化部406および差分算出部407を通して、元の画像ブロックとの差分が算出される(S507)。
復号化部406では、図6(b)のように2色のデータと形状情報に符号化されたデータを、4色のデータに復号する。図7に復号化の例を示す。例えば、図7(a)上図のように形状情報として0×1が付加されているデータは、図6(a)(1)のようなパターンを持つので、図7(a)下図のように復号化される。また、図7(b)上図のように形状情報として0×6が付加されているデータは、図6(a)(6)のようなパターンを持つので、図7(b)下図のように復号化される。
このように復号化されたデータは、元の画像ブロックのデータと共に、後段の差分算出部407に入力され、差分計算される。差分計算は、例えば、元の画像ブロックの画素データと、復号化部406からの出力データの、各画素間の平均二乗誤差の和を求める方法などによって算出し、その出力データを後段の差分比較・選択部411に入力する。
以上で説明された2色化サブサンプリング処理部403での処理と並行して、階調削減処理部408、復号化部409、差分算出部410から成る4色階調削減処理部404は図8に示すようなフローチャートで表される処理をおこなう。
まず、階調削減処理部408では、4つある画素の各コンポーネントデータに対して、下位半分のビット数を削減する丸め処理をおこなう(S801)。例えば、図9(a)、図9(b)に表されるように、入力データの各画素、各コンポーネントのデータ8bitの下位4bitビットずつが削減され、残ったデータがマージされて階調削減処理された新たな4色(4画素)データが生成される。
さらに、前述したように、4色階調削減処理部404によってデータ圧縮されたことを表す3bitの付加情報 0b000 がデータの先頭に付加される。以上述べたように、これら3bit付加情報は、2色化サブサンプリング処理部403によって処理出力された圧縮データなのか、4色階調削減処理部404によって処理出力された圧縮データなのかを判断するための情報をもつ。さらに、この3bit付加情報は、データが2色化サブサンプリング処理部403によって処理出力された圧縮データであった場合に、ブロック内部に2色の色がどのように配置されているかを判断し、復元できるようにするための情報をもつ。この3bitの付加情報を、本明細書では「圧縮情報」と参照する。
以上の説明によれば、8bit・RGBの2×2画素のブロックを例にとると、圧縮前の1ブロックあたりのデータ量は、8bit*3comp*4画素=96bitである。そして、このデータは、2色化サブサンプリング処理によって、圧縮情報3bit+8bit*3comp*2色=51bitに圧縮される。また、同様に、4色階調削減処理によって、圧縮情報3bit+4bit*3comp*4画素=51bitに圧縮される。双方の圧縮処理の結果、同じビット長の出力を得られることは、その他の様々な実装を考える上で、効率が良い。しかし、本提案は2つの出力のビット長が必ずしも同じであることを必要とはしない。
図10にこの圧縮情報と各データ形式の対応付けを判断するフローを表す。
これによれば、まず圧縮情報0b000がデータに付加されているかどうかを判断し(S1001)、0b000が付加されている場合、そのデータは4色階調削減処理されていると判断することができる(S1002)。また、圧縮情報0b001−0b111がデータに付加されている場合、そのデータは2色化減色処理されている(S1003)。2色化減色処理されていると判断されたデータは、さらに、第1色データと第2色データの比較処理がおこなわれる(S1004)。比較処理の結果、2つが同じ場合、2×2のブロックは図6(a)(0)のように1色化されていると判断することができる(S1005)。一方、2つが異なる色の場合、2×2のブロックは異なる2色の色から構成されていると判断することができる(S1006)。そしてさらに、その配置は、付加されている圧縮情報から、図6(a)(1)〜図6(a)(7)のいずれかの配置に一意に判断することができる(S1007)。
これによれば、まず圧縮情報0b000がデータに付加されているかどうかを判断し(S1001)、0b000が付加されている場合、そのデータは4色階調削減処理されていると判断することができる(S1002)。また、圧縮情報0b001−0b111がデータに付加されている場合、そのデータは2色化減色処理されている(S1003)。2色化減色処理されていると判断されたデータは、さらに、第1色データと第2色データの比較処理がおこなわれる(S1004)。比較処理の結果、2つが同じ場合、2×2のブロックは図6(a)(0)のように1色化されていると判断することができる(S1005)。一方、2つが異なる色の場合、2×2のブロックは異なる2色の色から構成されていると判断することができる(S1006)。そしてさらに、その配置は、付加されている圧縮情報から、図6(a)(1)〜図6(a)(7)のいずれかの配置に一意に判断することができる(S1007)。
話は元に戻り、階調削減処理部408から出力された圧縮データは、2色化減色処理部405からの出力データと同様に、復号化部409、差分算出部410を介して、階調削減処理前後のデータの差分が計算される。そして、差分比較・選択部411で比較された差分が小さい方が、最終的な出力として選択されて、対応する圧縮情報と共に差分比較・選択部411から出力される。
図11に、図4のような圧縮手段で圧縮されたデータを展開する展開手段の代表的なブロック図を示す。
まず、2色化サブサンプリング処理部403、4色階調削減処理部404のいずれかで圧縮された入力データ1101は、圧縮判定処理部1102に入力され、付加されている3bitの圧縮情報に基づいて、いずれの圧縮処理がされているデータかを判定する。ここで、圧縮情報に0b001−0b111が付加されており、2色化サブサンプリング処理されていると判断された場合、2色化減色処理復号化部1103へデータが転送される。また、圧縮情報に0b000が付加されており、4色階調削減処理されていると判断された場合、4色階調削減処理復号化部1104へデータが転送される。
2色化減色処理復号化部1103へ転送されたデータは、前述した復号化部406と同様に、図7で示される復号化処理をおこなう。また、4色階調削減処理復号化部1104へ転送されたデータについても、前述した復号化部409と同様に、図9で示される圧縮処理とは反対の復号化処理をおこなう。すなわち、図9(a)、図9(b)それぞれの下段に示される圧縮形式から、上段に示される展開形式へのビット拡張処理がおこなわれ、さらに、各色、各コンポーネントの下位4bitには0b0000が付加されるような処理がおこなわれる。
これら復号化されたデータの一方が、復号データ出力部1105に転送されて、最終的な展開データとして出力される。
これら復号化されたデータの一方が、復号データ出力部1105に転送されて、最終的な展開データとして出力される。
ここで、図12に2×2画素ごとにブロック化した画像データを回転鏡像処理する時の概念図を示す。
例として、画像1201のように、6×4pixelの画像データを、A〜Fまでの6ブロックの2×2画素ブロックに分割したデータを90度時計回りに回転処理する場合の処理を考える。画像1201全体としての回転鏡像処理を効率的におこなうために、ブロック単位での回転鏡像処理と、ブロック内の回転鏡像処理の2つの処理を組み合わせておこなう方法がある。
まず、ブロック単位での回転鏡像処理に関しては、画像1202のようになる処理をおこなう。画像1201において、各ブロックA,B,C,D,E,Fは、この順番に不図示のメモリ上に配置されていると仮定する。これに加えて、この6ブロックが3×2ブロックであるという情報を保持していれば、これら6ブロックの配置を一意に決定することができる。これを90度時計回りに回転して画像1202のような配置にするためには、各ブロックデータをD,A,E,B,F,Cの順番にメモリ上に配置し直す必要がある。さらに、3×2ブロックであるという情報を2×3ブロックであるという情報に変換することで、実現することができる。
次に、ブロック内の回転鏡像処理に関しては、各ブロック内が画像1203のようになる処理をおこなう。画像1201において、ブロックAは、画素1,2,3,4という2×2画素から構成されており、この順番に不図示のメモリ上に配置されていれば、ブロック内の配置を一意に決定することができる。これを90度時計回りに回転して画像1203のような配置にするためには、ブロックAの内部の画素を、画素3,1,4,2の順番にメモリ上に配置し直すことで、実現することができる。
これらの2つの処理を組み合わせておこなうことで、画像1204のような90度回転した画像を得ることができる。
ここで、前記ブロック単位での回転鏡像処理に関しては、各ブロックが持つデータは、内部の2×2画素の色データそのものではなく、前述した圧縮処理をおこなった後の符号化データであっても、上記回転鏡像処理が可能である。しかしながら、ブロック内の回転鏡像処理の場合、4画素の色データそのものを持っている必要がある。そのため、前記圧縮データを、前述した従来の回転鏡像処理でおこなうためには、従来、図13に示すような構成が必要であった。すなわち、圧縮されたブロックデータを格納するメモリ1301と、メモリと圧縮ブロック回転鏡像器1308を接続するバス1302と、前述した図4に示される圧縮手段で圧縮された画像を回転鏡像処理する圧縮ブロック回転鏡像機1308である。
そしてさらに、圧縮ブロック回転鏡像器1308は、メモリの所定のアドレスから圧縮ブロックデータをリードするDMAC_A 1303と、メモリの所定のアドレスへ圧縮ブロックデータをライトするDMAC_B 1304と、図11の1107と同じ構成をもつ展開器1305と、図4の413と同じ構成をもつ圧縮器1306と、前述した2×2画素をもつブロック内の回転鏡像処理をおこなう回転鏡像器1307から構成される。
DMAC_A 1303で画像を構成するブロックをリードする順番を制御する。すなわち、図12の画像1201を90度回転する際には、ブロックD,A,E,B,F,Cの順にブロックを読み出す。またDMAC_B 1304は、圧縮器1306から転送されてきた圧縮ブロックデータをメモリ上に線形に書き出す。これによって、圧縮ブロック回転鏡像器1308の出力側のメモリ領域には、ブロックD,A,E,B,F,Cの順に圧縮ブロックが線形に書き出され、前記ブロック単位での回転鏡像処理が実現できる。
次に、展開器1305によって2×2画素の色データに展開されたブロック内のデータは、回転鏡像器1307で回転鏡像処理され、その出力データは圧縮器1306で再圧縮される。これによって、DMAC_A 1303から転送されてきた各ブロックデータに対し、ブロック内での回転鏡像処理を実現できる。
図13のような従来の方式では、通常の回転鏡像器の他に、図11の1107に示されるような展開器1305と、図4の413に示されるような圧縮器1306が必要となり、回路規模を大きくしていた。
図14は、このような状況を鑑みて構成された圧縮ブロック回転器のブロック図であり、本発明の骨子をなす。
これによれば、新たな圧縮ブロック回転器1401は、メモリの所定のアドレスから圧縮ブロックデータをリードするDMAC_A 1303と、メモリの所定のアドレスへ圧縮ブロックデータをライトするDMAC_B 1304と、新回転鏡像器1402から構成される。
図15(b)に本発明における新回転鏡像器1402を表す。この中で、入力1505,1507、および、出力1506,1508が表すデータフォーマットに関する説明を図16にまとめる。これによれば、RGB・8bitのデータに対して、2色化減色処理部403もしくは4色階調削減処理部404のいずれの処理がおこなわれていても、圧縮処理後のデータは、図16(c)のように、3bitの圧縮情報部1601と、48bitのデータ部1602の組み合わせから構成されている。図15(b)の入力1505と出力1506は、前述のデータ部1602の入出力を表しており、入力1507と出力1508は、前述の圧縮情報部1601の入出力を表している。また、矢印1503は、図17に示されるような3bitで表される回転鏡像情報を表している。
新回転鏡像器1402は、さらに、データ変換処理部1509と、圧縮情報変換処理部1510から構成され、それぞれ、データ部1602の変換処理と圧縮情報部1601の変換処理がおこなわれる。
図18にデータ変換処理部1509における処理フローを示す。
データ変換処理部1509は、まず、圧縮情報部1601(1507)が0b000であるかどうかを判断する(S1801)。圧縮情報部1601(1507)が0b000である場合、入力されたデータ部1602(1505)は4色階調削減処理されていると判断し(S1802)、入力された回転鏡像情報1701(1503)に基づいて、4色スワップ処理をおこなう(S1803)。
図16(b)下段に示されるような4色階調削減処理後のデータ部の第1色〜第4色は、ブロックを構成する2×2画素の各画素に相当する。したがって、4色スワップ処理は、通常の回転鏡像処理における画素のスワップ処理と同等の処理をおこなえばよい。
図19に90°回転時に4色スワップ処理でおこなわれるスワップ処理の例を示す。図19(a)の第1色〜第4色は、ブロックを構成する2×2画素の左上、右上、左下、右下の画素の色データを表している。これを90°回転すると、図19(b)の右図のような画素構成になるため、4色スワップ処理では、図19(b)左図のようにデータスワッピングがおこなわれる。これは、図15(a)のデータ変換処理部でおこなわれている回転鏡像処理のためのデータスワップ処理と等価である。
図18の処理フローに戻り、圧縮情報部1601(1507)が0b000ではない場合、入力されたデータ部1602(1505)は2色化減色処理されていると判断する(S1803)。そして、入力された回転鏡像情報1701(1503)と圧縮情報部1601(1507)に基づいて、2色スワップ処理をおこなう(S1805)。
図20に圧縮情報0b011が付加されている圧縮データを90°回転および180°回転する時に、2色スワップ処理でおこなわれるスワップ処理の例を示す。圧縮情報0b011が付加されたデータは、図20(a)の右図のような画素パターンを持っている。2色化減色処理後の第1色データは、2×2画素の左上の画素の色データを表しており、第2色データは2×2画素に含まれる2色のうち、第1色データではない方の色データを表している。これを90°回転すると、図20(b)の右図のような画素構成になり、左上の画素の色データに変化がないため、2色スワップ処理では、図20(b)左図のようにデータスワッピングがおこなわれない。また180°回転すると、図20(c)の右図のような画素構成になり、左上の画素の色データが元データの第2色に変化するため、2色スワップ処理では、図20(c)左図のように、第1色と第2色データスワッピングがおこなわれる。
以上で説明したようなデータスワップ処理されたデータ部は、出力1506として出力される。
図15(b)のブロック図に戻り、圧縮情報変換処理部1510では、回転鏡像情報1701(1503)に基づいて、圧縮情報部1601(1507)を変換する。圧縮情報部1601(1507)が0b000の場合、この圧縮情報部は、4色階調削減処理で処理されているという以上の情報を持たない。新回転鏡像器1401では、圧縮方式を変更する処理はおこなわないので、圧縮情報部1601(1507)の0b000というデータは変換されない。
一方、圧縮情報部1601(1507)が0b000の場合、この圧縮情報部は、2色化減色処理で処理されているという情報に加えて、ブロック内の2×2画素がどのように配置されているかを示す、図6(a)のような形状情報をも含んでいる。そのため、ブロック内の回転鏡像処理をおこなう場合、回転後の形状パターンに適合するように、圧縮情報を変換する必要がある。
図20にその変換処理の一例を示す。圧縮情報0b011が付加されたデータは、図20(a)の右図のような画素パターンを持っている。これを90°回転すると、図20(b)の右図のような画素構成になる。するとブロック内の2×2画素の配置が変化するため、圧縮情報は0b110に変換される。また、180°回転すると、図20(c)の右図のような画素構成になる。するとブロック内の2×2画素の配置は変化しないため、圧縮情報は変換されない。
以上で説明したように、回転鏡像情報1701(1503)に基づいて変換処理された圧縮情報部は、出力1508として出力される。
以上で説明したように、前述した圧縮方法で圧縮された画像データは、図15(b)のような新回転鏡像器1402を構成することで、図14のように、展開器1305や圧縮器1306を必要としない。また、圧縮データをそのまま回転鏡像処理できることで、展開したデータをハンドリングするさいに必要なバッファや、データ転送のためのバス幅を小さくすることができる。
これにより、少ない回路規模で、前述の圧縮データの回転鏡像処理をおこなうことが可能となる。
Claims (2)
- 入力された元画像データに対して、M×N画素(M、Nは共に1以上の整数であり、かつMおよびNの少なくとも一方が2以上の整数)からなるブロックに分割する画像分割手段と、
各ブロック内に含まれる色数を2色以下に減色し、減色後の第1色と第2色の色データを含む第1の色情報と、前記2色が当該ブロック内でどのように配置されているかを示す配置情報と当該圧縮手段によって圧縮されたことを示す圧縮情報を含む第1の圧縮ブロック情報を出力する第1の圧縮手段と、
各ブロックに含まれる色データを構成する各コンポーネントデータから、1以上の下位ビットを削減し、丸め処理をおこなった色データを含む第2の色情報と、当該圧縮手段によって圧縮されたことを示す圧縮情報を含む第2の圧縮情報を出力する第2の圧縮手段と、
前記第1の圧縮手段と第2の圧縮手段のいずれかの出力を、ブロックごとに選択して出力する選択手段と、
前記選択手段による出力データと、回転鏡像処理に関する回転鏡像処理情報を入力として、前記M×N画素のブロック内の回転鏡像処理をおこなう回転鏡像手段と、
を備えた画像処理装置において、
前記回転鏡像処理手段は、さらに、
第1の圧縮情報もしくは第2の圧縮情報から、第1の圧縮手段もしくは第2の圧縮手段のいずれで圧縮処理されたブロックであるかを判断する圧縮判断手段と、
第1の色情報の第1色と第2色、もしくは第2の色情報の複数の色データの内容を入れ替える色情報変換手段と、
第1の圧縮情報の配置情報を変換する配置情報変換手段と、
から成り、
前記圧縮判断手段によって、第1の圧縮手段によって圧縮処理されたブロックであると判断された場合、前記色情報変換手段は、第1の圧縮情報の配置情報と回転鏡像処理情報に基づいて、第1の色情報の第1色と第2色の色データを入れ替え、さらに、前記配置情報変換手段は、回転鏡像処理情報に基づいて、前記第1の圧縮情報の配置情報を変換すると共に、
前記圧縮判断手段によって、第2の圧縮手段によって圧縮処理されたブロックであると判断された場合、前記色情報変換手段は、回転鏡像処理情報に基づいて、第2の色情報の複数の色データを入れ替え、
前記第1の圧縮手段もしくは第2の圧縮手段によって圧縮されたブロックを、前記第1の圧縮手段もしくは第2の圧縮手段に対応する展開手段によって展開することなく、回転鏡像処理をおこなうことを特徴とする画像処理装置。 - 前記ブロックは2×2画素からなることを特徴とする請求項1に記載の画像処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008288960A JP2010118760A (ja) | 2008-11-11 | 2008-11-11 | 画像処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008288960A JP2010118760A (ja) | 2008-11-11 | 2008-11-11 | 画像処理装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2010118760A true JP2010118760A (ja) | 2010-05-27 |
Family
ID=42306146
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008288960A Pending JP2010118760A (ja) | 2008-11-11 | 2008-11-11 | 画像処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2010118760A (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012049826A (ja) * | 2010-08-26 | 2012-03-08 | Canon Inc | 画像処理装置及び画像処理方法 |
JP2012054786A (ja) * | 2010-09-01 | 2012-03-15 | Canon Inc | 画像処理装置、画像処理方法、およびプログラム |
JP2012134847A (ja) * | 2010-12-22 | 2012-07-12 | Ricoh Co Ltd | 画像圧縮装置、画像圧縮方法、及びプログラム |
JP2017177361A (ja) * | 2016-03-28 | 2017-10-05 | コニカミノルタ株式会社 | 画像形成装置、画像形成方法および制御プログラム |
-
2008
- 2008-11-11 JP JP2008288960A patent/JP2010118760A/ja active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012049826A (ja) * | 2010-08-26 | 2012-03-08 | Canon Inc | 画像処理装置及び画像処理方法 |
JP2012054786A (ja) * | 2010-09-01 | 2012-03-15 | Canon Inc | 画像処理装置、画像処理方法、およびプログラム |
JP2012134847A (ja) * | 2010-12-22 | 2012-07-12 | Ricoh Co Ltd | 画像圧縮装置、画像圧縮方法、及びプログラム |
JP2017177361A (ja) * | 2016-03-28 | 2017-10-05 | コニカミノルタ株式会社 | 画像形成装置、画像形成方法および制御プログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8849021B2 (en) | Image processing apparatus, method, and storage medium for high speed compression processing | |
JP4495745B2 (ja) | 画像処理装置、画像処理方法、コンピュータプログラム、および記憶媒体 | |
KR101490215B1 (ko) | 화상처리장치 및 그 처리 방법 | |
JP4261739B2 (ja) | 画像処理装置、画像処理方法、記憶媒体及び画像処理システム | |
JP5247492B2 (ja) | 画像形成装置及び制御方法及びプログラム | |
JP4728695B2 (ja) | 画像処理装置、画像処理方法、及びコンピュータ読み取り可能な記録媒体 | |
JP4743596B2 (ja) | 画像処理装置、方法、プログラムおよび記録媒体 | |
US8953220B2 (en) | Image processing for rotation of compressed image data | |
JP4101260B2 (ja) | 画像処理装置および画像処理方法 | |
US8780414B2 (en) | Image processing apparatus, image processing method, and computer-readable medium for image data compression | |
JP2007151085A (ja) | 画像データの圧縮方法、展開方法、およびそれらの装置 | |
US20110158522A1 (en) | Image processing apparatus and processing method thereof | |
JP2010118760A (ja) | 画像処理装置 | |
JP2004112695A (ja) | 画像処理装置及びその処理方法 | |
JP2004140826A (ja) | ビットマップの圧縮解除方法 | |
JP3736185B2 (ja) | 画像処理装置 | |
JP2009201023A (ja) | 画像処理装置および画像処理方法 | |
JP5538996B2 (ja) | 画像処理装置、画像処理方法、プログラム、および記憶媒体 | |
JP2015122617A (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP3743471B2 (ja) | 印刷システム、印刷装置及び印刷制御装置 | |
JP2010245976A (ja) | 画像圧縮装置、画像処理装置、画像形成装置、画像圧縮方法、画像圧縮プログラムおよび記録媒体 | |
JP2010074300A (ja) | 画像処理装置、画像読取装置及び画像形成装置 | |
JP5606223B2 (ja) | 画像処理装置及びその処理方法 | |
JP2006231854A (ja) | 画像形成装置及びその制御方法 | |
JP2012095227A (ja) | 画像処理装置、画像処理方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20100630 |