JP4926118B2 - 画像圧縮装置、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 - Google Patents
画像圧縮装置、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 Download PDFInfo
- Publication number
- JP4926118B2 JP4926118B2 JP2008110639A JP2008110639A JP4926118B2 JP 4926118 B2 JP4926118 B2 JP 4926118B2 JP 2008110639 A JP2008110639 A JP 2008110639A JP 2008110639 A JP2008110639 A JP 2008110639A JP 4926118 B2 JP4926118 B2 JP 4926118B2
- Authority
- JP
- Japan
- Prior art keywords
- foreground
- image
- identifier
- binary image
- unit
- 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
Links
Images
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Editing Of Facsimile Originals (AREA)
Description
一般的に、スキャナで読み取られた画像(以下、スキャン画像という)はファイルサイズが大きいため、スキャン画像を蓄積又は伝送するためにスキャン画像を圧縮することが必須不可欠とされている。
このような画像を高圧縮率で圧縮するための圧縮技術の1つとして、Mixed Raster Content(MRC)のような、レイヤ分離に基づく画像圧縮技術が実用化されている。
ここで、前景レイヤとは、文字及び/又は線画を表す前景のレイヤであり、一般的に、JBIG(Joint Bilevel Image Group )、MMR(Modified Modified Read code )、LZW(Lempel Ziv Welch)等の可逆圧縮技術を用いて圧縮される。
一方、背景レイヤは、文字及び/又は線画以外の画像コンテントを表す背景のレイヤであり、一般的に、JPEG(Joint Photographic Experts Group)等の非可逆圧縮技術を用いて圧縮される。
従来、画像を複数個の矩形領域に分割し、各矩形領域の特性に応じた圧縮を行なうことによって圧縮率を向上させることができる画像処理装置が提案されている(特許文献3参照)。この画像処理装置は、複数の分割パターンで分割する分割手段を備え、分割された矩形領域の個数が少ない分割パターンを採用して圧縮するか、又は、分割された矩形領域を実際に圧縮した場合の圧縮画像のデータ総量を比較し、圧縮画像のデータ総量が小さい圧縮画像を採用する。
しかしながら、画像メモリと2値画像生成部との間でNページ分の前景レイヤ及び2値画像を転送する転送処理、並びに、画像メモリと圧縮部との間でNページ分の2値画像を転送する転送処理に長時間を要するという問題がある。
本発明に係るコンピュータプログラムは、コンピュータに、1ページ分のカラー画像を前景レイヤと背景レイヤとに分離して圧縮させるためのコンピュータプログラムであって、コンピュータに、前記カラー画像に基づいて、該カラー画像に含まれる文字を表す前景、線画を表す前景、又は、文字及び線画を表す前景の各画素を示す1ページ分の前景マスクを生成させるステップと、コンピュータに、生成された前景マスク及び前記カラー画像に基づいて、前記前景が有する色情報と、該色情報を識別するN(Nは自然数)種類の識別子と、前記色情報を有する画素の一方向並びに該一方向に交差する他方向の最大座標値及び最小座標値とを関連付けて記憶するテーブルを生成させるステップと、コンピュータに、生成されたテーブル、前記前景マスク、及び前記カラー画像に基づいて、前記色情報を識別子に置き換えてなる前景レイヤを生成して出力させるステップと、コンピュータに、1種類の識別子を有する全ての画素が含まれている領域を、前記テーブルに記憶されている座標値に基づいて算出することをN種類の識別子夫々について実行させるステップと、コンピュータに、前記テーブルに記憶されている最大の座標値と最小の座標値との差の絶対値に基づいて、2値化すべき識別子の優先順位を決定させる順位決定ステップと、コンピュータに、算出された領域1個分の前景レイヤの転送を要求することをN種類の識別子夫々について実行させ、転送された前記前景レイヤに基づいて、該前景レイヤに全ての画素が含まれている1種類の識別子と該識別子以外の画素値とを2値化してなる2値画像を、前記1種類の識別子に対応して1枚生成させる2値画像1枚生成ステップと、コンピュータに、前記2値画像1枚生成ステップで生成されたN枚の2値画像夫々を圧縮させるステップとを実行させ、前記2値画像1枚生成ステップでは、コンピュータに、前記順位決定ステップで決定された優先順位に従って、優先すべき識別子を有する全ての画素が含まれている領域1個分の前景レイヤの転送を要求させることを特徴とする。
本発明に係るコンピュータプログラムは、コンピュータに、1ページ分のカラー画像を前景レイヤと背景レイヤとに分離して圧縮させるためのコンピュータプログラムであって、コンピュータに、前記カラー画像に基づいて、該カラー画像に含まれる文字を表す前景、線画を表す前景、又は、文字及び線画を表す前景の各画素を示す1ページ分の前景マスクを生成させるステップと、コンピュータに、生成された前景マスク及び前記カラー画像に基づいて、前記前景が有する色情報と、該色情報を識別するN(Nは自然数)種類の識別子と、前記色情報を有する画素の一方向並びに該一方向に交差する他方向の最大座標値及び最小座標値とを関連付けて記憶するテーブルを生成させるテーブル生成ステップと、コンピュータに、前記テーブル生成ステップで生成されたテーブル、前記前景マスク、及び前記カラー画像に基づいて、前記色情報を識別子に置き換えてなる前景レイヤを生成して出力させるステップと、コンピュータに、1種類の識別子を有する全ての画素が含まれている領域を、前記テーブルに記憶されている座標値に基づいて算出することをN種類の識別子夫々について実行させるステップと、コンピュータに、算出された領域1個分の前景レイヤの転送を要求することをN種類の識別子夫々について実行させ、転送された前記前景レイヤに基づいて、該前景レイヤに全ての画素が含まれている1種類の識別子と該識別子以外の画素値とを2値化してなる2値画像を、前記1種類の識別子に対応して1枚生成させる2値画像1枚生成ステップと、コンピュータに、前記2値画像1枚生成ステップで生成されたN枚の2値画像夫々を圧縮させるステップとを実行させ、前記テーブル生成ステップでは、コンピュータに、前記前景マスクに含まれるN色の色情報に更に関連付けて、該色情報を有する画素の画素数を記憶するテーブルを生成させ、コンピュータに、前記テーブルに記憶されている画素数に基づいて、2値化すべき識別子の優先順位を決定させる順位決定ステップを実行させ、前記2値画像1枚生成ステップでは、コンピュータに、前記順位決定ステップで決定された優先順位に従って、優先すべき識別子を有する全ての画素が含まれている領域1個分の前景レイヤの転送を要求させることを特徴とする。
前景マスク生成手段は、1ページ分のカラー画像に基づいて、1ページ分の前景マスクを生成する。生成される前景マスクには、カラー画像に含まれる文字を表す前景、線画を表す前景、又は、文字及び線画を表す前景(以下、文字及び/又は線画を表す前景という)の各画素が示されている。
前景レイヤ生成手段は、テーブル生成手段が生成したテーブルと前景マスク生成手段が生成した前景マスクと1ページ分のカラー画像とに基づいて、前景レイヤを生成して転送制御部へ出力する。生成された前景レイヤは、前景が有する色情報をN種類の識別子に置き換えたものである。
前景レイヤ生成手段が出力した前景レイヤは、転送制御部に入力され、転送制御部によって画像メモリへ転送されて画像メモリに書き込まれる。
更に詳細には、2値画像N枚生成手段は、1ページ分の前景レイヤの転送を転送制御部に要求する。前景レイヤの転送を要求された転送制御部は、要求された分の前景レイヤを画像メモリから読み出して転送する。2値画像N枚生成手段は、転送制御部によって画像メモリから読み出されて転送された1ページ分の前景レイヤに基づいて、1種類の識別子とこの識別子以外の画素値とを2値化してなる2値画像を、N種類の識別子に対応してN枚生成する。
また、画像メモリから読み出されて2値画像N枚生成手段へ転送される前景レイヤは常に1ページ分であって変動することはないため、2値画像N枚生成手段による転送処理及び2値画像N枚生成処理のパフォーマンスが安定する。
また、2値画像N枚生成手段は、1ページ分の前景レイヤの転送を転送制御部に要求し、転送制御部によって画像メモリから読み出されて転送された1ページ分の前景レイヤに基づいて、1種類の識別子とこの識別子以外の画素値とを2値化してなる2値画像を、N種類の識別子に対応してN枚生成した後、生成した2値画像をライン単位で転送制御部へ出力する。
何故ならば、例えば1種類の識別子を“1”に置換し、この識別子以外の画素値を“0”に置換することによって1ページ分の前景レイヤを2値化する場合、途中まで2値化された前景レイヤのまだ2値化されていない部分に前記1種類の識別子が含まれていないならば、この部分に含まれる全ての画素の画素値が“0”に置換されることが明白だからである。
前景マスク生成手段は、1ページ分のカラー画像に基づいて、1ページ分の前景マスクを生成する。生成される前景マスクには、カラー画像に含まれる文字及び/又は線画を表す前景の各画素が示されている。
前景レイヤ生成手段は、テーブル生成手段が生成したテーブルと前景マスク生成手段が生成した前景マスクと1ページ分のカラー画像とに基づいて、前景レイヤを生成して転送制御部へ出力する。生成された前景レイヤは、前景が有する色情報をN種類の識別子に置き換えたものである。
前景レイヤ生成手段が出力した前景レイヤは、転送制御部に入力され、転送制御部によって画像メモリへ転送されて画像メモリに書き込まれる。
また、2値画像1枚生成手段は、領域算出手段が算出した領域1個分の前景レイヤの転送を転送制御部に要求することをN種類の識別子夫々について実行し、転送制御部によって画像メモリから読み出されて転送された領域1個分の前景レイヤに基づいて、この前景レイヤに全ての画素が含まれている1種類の識別子とこの識別子以外の画素値とを2値化してなる2値画像を、前記1種類の識別子に対応して1枚生成する。
順位決定手段は、テーブル生成手段が生成したテーブルに記憶されている最大又は最小の座標値に基づいて、2値化すべき識別子の優先順位を決定する。
順位決定手段は、テーブル生成手段が生成したテーブルに記憶されている最大の座標値と最小の座標値との差の絶対値に基づいて、2値化すべき識別子の優先順位を決定する。
テーブル生成手段は、前景マスク生成手段が生成した前景マスクと1ページ分のカラー画像とに基づいて、カラー画像の前景が有する色情報と、この色情報を識別するN種類の識別子と、この色情報を有する画素の一方向並びにこの一方向に交差する他方向の最大及び最小夫々の座標値と、この色情報を有する画素の画素数とを関連付けて記憶するテーブルを生成する。
順位決定手段は、テーブル生成手段が生成したテーブルに記憶されている画素数に基づいて、2値化すべき識別子の優先順位を決定する。具体的には、少ない画素数に関連付けられている識別子、即ち、この識別子を有する画素の画素数が少ない識別子の優先順位を高くし、多い画素数に関連付けられている識別子、即ち、この識別子を有する画素の画素数が多い識別子の優先順位を低くする。
また、画素数に基づいて優先順位を決定するため、前景レイヤが読み出される方向を考慮する必要がない。
前景マスク生成手段は、1ページ分のカラー画像に基づいて、1ページ分の前景マスクを生成する。生成される前景マスクには、カラー画像に含まれる文字及び/又は線画を表す前景の各画素が示されている。
前景レイヤ生成手段は、テーブル生成手段が生成したテーブルと前景マスク生成手段が生成した前景マスクと1ページ分のカラー画像とに基づいて、前景レイヤを生成して転送制御部へ出力する。生成された前景レイヤは、前景が有する色情報をN種類の識別子に置き換えたものである。
前景レイヤ生成手段が出力した前景レイヤは、転送制御部に入力され、転送制御部によって画像メモリへ転送されて画像メモリに書き込まれる。
また、2値画像K枚生成手段は、グループ分類手段が算出した領域1個分の前景レイヤの転送を転送制御部に要求することをM個のグループ夫々について実行し、転送制御部によって画像メモリから読み出されて転送された領域1個分の前景レイヤに基づいて、この前景レイヤに全ての画素が含まれている1種類の識別子とこの識別子以外の画素値とを2値化してなる2値画像を、Km 種類の識別子に対応してKm 枚生成する。
何故ならば、例えば1種類の識別子を“1”に置換し、この識別子以外の画素値を“0”に置換することによって領域1個分の前景レイヤを2値化する場合、途中まで2値化された前景レイヤのまだ2値化されていない部分に前記1種類の識別子が含まれていないならば、この部分に含まれる全ての画素の画素値が“0”に置換されることが明白だからである。
この結果、前景レイヤの転送処理及び2値化処理に要する時間を更に短縮することができる。
本発明の画像圧縮装置はカラー画像圧縮処理の効率が向上されているため、画像処理装置における画像処理の効率が向上される。
本発明の画像圧縮装置はカラー画像圧縮処理の効率が向上されているため、画像形成装置における画像処理の効率が向上される。
また、転送される前景レイヤは常に1ページ分であって変動することはないため、安定したパフォーマンスを得ることができる。
また、転送される前景レイヤは、1ページ分の前景レイヤよりもデータ量が少ないため、転送効率を向上させることができる。
また、転送される前景レイヤは、1ページ分の前景レイヤよりもデータ量が少ないため、転送効率を向上させることができる。
図1は、本発明の実施の形態1に係る画像圧縮装置の要部構成を示すブロック図である。
図2は、本発明の実施の形態1に係る画像圧縮装置によってカラー画像圧縮処理を施されるカラー画像の一例を示す模式図である。図3は、この画像圧縮装置によって生成される前景マスクの一例を示す模式図であり、図4は、この画像圧縮装置によって生成される前景レイヤ及び背景レイヤの一例を示す模式図である。
図1に示す実線の矢符は、カラー画像、前景マスク、前景レイヤ、背景レイヤ、2値画像、又は圧縮画像の入出力方向を示し、破線の矢符は、後述する転送ライン信号の入出力方向を示している。
画像メモリ61は、例えばDDR2規格のSDRAM(Double-Data-Rate2 Synchronous Dynamic Random Access Memory)、又はハードディスクを用いてなる。画像メモリ61には、画像圧縮部1から出力された前景マスク、前景レイヤ、背景レイヤ、2値画像、及び圧縮画像、並びに図示しない装置各部が出力した各種データ等が書き込まれ、また、これらが画像メモリ61から読み出される。
具体的には、転送制御部62は、画像圧縮部1の入力DMA部21(後述)が前景レイヤの転送を要求した場合に、要求された分の前景レイヤを画像メモリ61から読み出して、画像圧縮部1の入力DMA部21へ転送する。
転送要求の優先順位の高低は、CPU60が適宜のタイミングで転送制御部62に設定するか、又は転送制御部62にデフォルトで設定されている。
図2に示すカラー画像は、白地の記録シートに黒色、赤色、緑色、青色、紫色、及び水色等のカラーインク又はカラートナーで形成されている。このカラー画像には、緑色にべた塗りされた四角い領域の内部に水色、赤色、紫色、及び青色で描かれた「TEST」という太字の単語と、白地に黒色で記載された「これはテスト画像です。」という細字の一文と、多彩な色合いを有する風景画とが含まれている。この内、「TEST」という単語と「これはテスト画像です。」という一文とが前景であり、前景以外が背景である。つまり、緑色のべた塗り領域と風景画と白地が露出している部分とは全て背景である。
このようなカラー画像を表す各画素は、複数色(例えば256色)を直接的に表現するための多値の色情報を、画素値として有する。
前景マスクは、前景の画素と背景の画素とに、互いに異なる画素値を有する。
図3に示す前景マスクは、前景を白一色で示し、背景を黒一色で示している。このような前景マスクを表す各画素は2値の画素値を有し、具体的には、前景の各画素が画素値“0”を有し、背景の各画素が画素値“1”を有する。従って、前景マスクにおいて、画素値“0”の画素は前景の画素であり、画素値“1”の画素は背景の画素であることが容易にわかる。
前景レイヤは、前景を、カラー画像において前景が有する色で示し、背景を、前景が有する色以外の色で示している。図4(a)に示す前景レイヤの場合、前景については、「TEST」という単語が水色、赤色、紫色、及び青色で示され、「これはテスト画像です。」という一文が黒色で示されている。一方、背景は白一色で示されている。
ただし、カラー画像の画素は、多数の色を直接的に表現するための色情報を、画素値として有するが、前景レイヤの画素は、少数の色を間接的に表現するための識別子を、画素値として有する。
本実施の形態においては、カラー画像の前景がN色の色情報を有するため、前景レイヤの各画素は、N+1種類の識別子のいずれか1種類を有するものとする。なお、カラー画像の前景がN色よりも多い色情報を有してもよく、この場合、例えば赤色に近い赤紫色、赤茶色等を全て赤色と考えて、色情報をN色に制限する。
従って、図4(a)に示す前景レイヤの場合、図2に示すカラー画像において水色の色情報を有する前景の画素に対応する画素は、識別子“2”を有する。同様に、赤色、紫色、青色、又は黒色の色情報を有する前景の画素に対応する画素は、識別子“3”、識別子“4”、識別子“5”又は識別子“7”を有する。
一方、カラー画像の背景の各画素に対応する前景レイヤの各画素は、画素値として識別子“0”を有する。
背景レイヤは、背景を、カラー画像において背景が有する色で示し、前景を、背景が有する色で示している。更に詳細には、背景レイヤは、カラー画像の前景の色を、前景の近傍に位置する背景の色で置き換え(いわゆる穴埋め)してなる。
図4(b)に示す背景レイヤの場合、水色、赤色、紫色、及び青色で示される「TEST」という単語が、緑色のべた塗り領域と同じ緑色で示されて、緑色のべた塗り領域と区別ができなくなっている。また、黒色で示される「これはテスト画像です。」という一文が記されていた部分は、白地になっている。
図1に示す前景マスク生成部11は、図2に示すような1ページ分のカラー画像に基づいて、図3に示すような1ページ分の前景マスクを生成する。このために、前景マスク生成部11には、転送制御部62を介して、画像メモリ61から転送されたカラー画像が入力される。
前景マスク生成部11に入力されるカラー画像はRGB(Red Green Blue)値のカラー画像であり、例えば図示しないカラー・スキャナ部で原稿から読み取ったRGB値のカラー画像に対してA/D(アナログ/デジタル)変換処理、シェーディング補正処理等の所定の画像処理を施してなる。
生成された前景マスクは、転送制御部62を介して画像メモリ61へ出力され、画像メモリ61に記憶される。
画像メモリ61において前景レイヤが記憶される記憶領域のアドレス(更に詳細には、前景レイヤの書き込みを開始すべき位置の開始アドレス)は、CPU60によって予め前景レイヤ生成部12に与えられており、画像メモリ61では、この開始アドレスを前景レイヤの書き込み開始位置として前景レイヤの書き込みが開始される。
また、カラー画像、前景レイヤ等の主走査方向はX軸の順方向であり、副走査方向はY軸の順方向である。
以下に、具体例を挙げてICテーブルを説明する。
ICテーブルには、アドレスと、識別子と、最小X座標値XS 、最大X座標値XL 、最小Y座標値YS 、及び最大Y座標値YL と、色情報のR値、G値、及びB値と、画素数とが関連付けて記憶されている。ここで、アドレスとは、識別子が格納されているテーブル格納部121のアドレスである。
一方、図6(b)に示すICテーブルは、図6(a)に示すICテーブルが、最大Y座標値YL の昇順に並べ替えられたものである。このようなICテーブルのソートは、後述するように、2値画像生成部2で実行される。
図5及び図6(a)に示すように、この前景レイヤには、前景の画素として、緑色(R,G,B=0,255,0)に対応する識別子“1”を有する11個の画素と、水色(R,G,B=0,255,255)に対応する識別子“2”を有する9個の画素と、赤色(R,G,B=255,0,0)に対応する識別子“3”を有する22個の画素と、紫色(R,G,B=128,0,128)に対応する識別子“4”を有する12個の画素と、青色(R,G,B=0,0,255)に対応する識別子“5”を有する18個の画素とが含まれている。また、背景の画素として、白色(R,G,B=255,255,255)に対応する識別子“0”を有する248個の画素が含まれている。
仮に、図5に示す識別子“2”を有する画素群の識別子が全て識別子“1”であった場合、図6(a)に示すICテーブルの識別子“1”の欄には、最小X座標値“1”、最小Y座標値“13”、最大X座標値“8”、及び最大Y座標値“18”が記載され、更に、画素数“20”が記載される。
生成された背景レイヤは、転送制御部62を介して画像メモリ61へ出力され、画像メモリ61に記憶される。
画像圧縮部1が備える図示しない背景レイヤ圧縮部には、転送制御部62を介して、画像メモリ61から転送された背景レイヤが入力される。背景レイヤ圧縮部は、入力された背景レイヤを公知の非可逆圧縮技術を用いて圧縮し、圧縮された背景レイヤを、転送制御部62を介して画像メモリ61へ出力する。
図1に示すように、2値画像生成部2は、各1個の処理部20、入力DMA(Direct Memory Access)部21、出力DMA部22及びバッファ23を有し、2値画像圧縮部3は、各1個の処理部30、入力DMA部31及び出力DMA部32を有する。
入力DMA部21は、入力側が転送制御部62に接続され、出力側がバッファ23の入力側に接続されている。バッファ23の出力側は、処理部20の入力側に接続されている。
処理部20の出力側は、出力DMA部22の入力側に接続されている。また、出力DMA部22の出力側は、転送制御部62に接続されている。
1ページ分の前景レイヤは、画像メモリ61から読み出されて、転送制御部62を介して転送され、入力DMA部21に1ライン分ずつ入力される。入力DMA部21は、入力された1ライン分の前景レイヤをバッファ23へ出力することを、1ページ分の前景レイヤの転送が終了するまで繰り返す。
ただし、入力DMA部21から出力された1ライン分の前景レイヤは、図示しないデータパック部に入力されて、複数画素毎にパックされてからバッファ23へ出力される。
バッファ23からは、入力された1ライン分の前景レイヤが処理部20へ出力される。ただし、同一の1ライン分の前景レイヤは、N種類の識別子に対応してN回、バッファ23から読み出されて処理部20に入力される。1ライン分の前景レイヤを入力された処理部20は、入力された1ライン分の前景レイヤを2値化して、出力DMA部22へ出力する。
図7は、本発明の実施の形態1に係る画像圧縮装置が備える2値画像生成部2で実行される2値画像生成処理の手順を示すフローチャートである。
処理部20は、2値画像の生成を開始する生成タイミングを示す制御信号をCPU60から与えられた場合に2値画像生成処理を実行する。
処理部20は、テーブル格納部121からICテーブルを取得し(S11)、取得したICテーブルを、最大Y座標値YL の昇順にソートする(S12)。S12の処理によって、例えば図6(a)に示すICテーブルが、図6(b)に示すICテーブルのようになる。
ところで、図6(a)に示すICテーブルは、アドレスの数値と識別子の数値とが一致しているため、前景レイヤ生成部12は、アドレスが記載されていないICテーブルを生成してもよい。しかしながら、ICテーブルをソートする必要があるため、アドレスの数値と識別子の数値との関連付けを別途保存しておく必要がある。
S15においては、例えばa=1である場合、処理部20は図6(b)に示すICテーブルを参照して、処理部20に入力された1ライン分の前景レイヤの各画素が有する識別子“4”を“1”に、識別子“4”以外の識別子を“0”に2値化する。
S15の処理はN回繰り返し実行されるため、識別子が“4”、“5”、“2”、“1”、及び“3”に係る1ライン分の2値画像が、この順に出力DMA部22へ出力される。
S13において、まだ1ページ分の前景レイヤの2値化が完了していないと判定した場合、処理部20は、更にS14へ処理を移してから、S15からS17までの処理をN回繰り返し実行する。
1ページ分の前景レイヤの2値化が完了した場合(S13でYES)、即ち、S14からS17までの処理が1ページ分の前景レイヤの全てのラインに対して実行された場合、処理部20は、2値画像生成処理を終了する。
N種類の識別子夫々に対応する1ライン分の2値画像は、出力DMA部22から1ライン分ずつ出力されて、転送制御部62を介して画像メモリ61へ出力され、画像メモリ61において、N種類の識別子夫々に対応する記憶領域に順次記憶される。
図5に示す前景レイヤの場合、出力DMA部22は、X座標値が“0”から“15”までの画素を有する1ライン分をN本ずつ、Y座標値“0”のラインからY座標値“19”のラインまで順に出力しつつ、“1”から“20”までのライン本数Lを示す転送ライン信号を2値画像圧縮部3の処理部30へ出力する。このため、同一のライン本数Lを示す転送ライン信号はN種類の識別子に対応してN回出力されるが、図6(b)に示すようなソート済みのICテーブルを参照すれば、1回目〜N回目に出力された転送ライン信号が、いずれの識別子に対応する転送ライン信号であるかは容易に判定することができる。
なお、2値画像が記憶される記憶領域の開始アドレスをCPUが設定する構成に限定されず、例えば処理部20が開始アドレスを設定する構成でもよい。
図8に示すように、識別子“4”に係る2値画像は、図5に示す前景レイヤにおいて識別子“4”を有する画素の画素値が“1”に置き換えられ、この画素以外の画素の画素値が“0”に置き換えられてなる。
同様に、図9及び図10に示すように、識別子“5”及び識別子“3”に係る2値画像は、図5に示す前景レイヤにおいて識別子“5”及び識別子“3”を有する画素の画素値が“1”に置き換えられ、この画素以外の画素の画素値が“0”に置き換えられてなる。
つまり、各識別子に係る1枚の2値画像の生成は、識別子“4”、“5”、“2”、“1”、及び“3”の順で事実上終了する。
ライン本数Lが算出値YLC(=最大Y座標値YL +“1”)を超過している場合、処理部30は、入力DMA部31を制御して、入力された転送ライン信号に対応する識別子に係る2値画像の転送を転送制御部62に要求させる。
一方、ライン本数“9”を示す4個目の転送ライン信号が入力された場合、入力された転送ライン信号は識別子“1”に対応し、また、ライン本数“9”は識別子“1”に係る算出値YLC“19”(=最大Y座標値“18”+“1”)以下であるため、処理部30は、出力DMA部22からの次の転送ライン信号の入力を待つ。
ただし、ここで要求される2値画像は、2値画像生成部2が生成する1ページ分の2値画像全てではなく、少なくとも最大Y座標値YL を超過しているY座標値を有するラインは要求されない。具体的には、Y座標値“1”から最大Y座標値YL までのラインを有する矩形領域、又は最小Y座標値YS から最大Y座標値YL までのラインを有する矩形領域である。何故ならば、この矩形領域の範囲外には2値化された識別子を有する画素が存在しないことが明白だからである。なお、要求範囲をX軸方向にも限定して、X座標値“1”から最大X座標値XL までのカラムを有する矩形領域、又は最小X座標値XS から最大X座標値XL までのカラムを有する矩形領域を要求する構成でもよい。
処理部30は、入力された2値画像を公知の可逆圧縮技術を用いて圧縮することによって圧縮画像を生成し、生成した圧縮画像を出力DMA部32へ出力する。
圧縮画像の生成を完了した処理部30は、次にライン本数Lが算出値YLCを超過した識別子に係る2値画像の転送を転送制御部62に要求させる。処理部30は、このような転送要求をN種類の識別子全てに対して実行し、N枚の圧縮画像を生成する。
処理部30は、圧縮画像の生成を開始する生成タイミングを示す制御信号をCPU60から与えられた場合に2値画像圧縮処理を実行する。
処理部30は、ソートされたICテーブルを処理部20から取得し(S21)、処理をS22へ移す。
なお、S21の処理でICテーブルを全て取得する構成に限定されるものではない。例えば識別子の種類数N、各種座標値等、必要なデータのみが2値画像生成部2に備えられている図示しないレジスタに格納されており、このレジスタから、必要なデータを示す信号が処理部30へ出力される構成でもよい。
N枚全ての2値画像の圧縮が完了した場合(S22でYES)、処理部30は、2値画像圧縮処理を終了する。
以上のようにして、カラー画像が前景レイヤと背景レイヤとに分離され、前景レイヤを圧縮してなるN枚の圧縮画像が生成され、また、背景レイヤを圧縮してなる圧縮画像が生成される。更に、テーブル格納部121に格納されているICテーブルが読み出されて、例えば公知の可逆圧縮技術を用いて圧縮されることによって、1ページ分のカラー画像を圧縮するカラー画像圧縮処理が完了する。
図12〜図15に示す前景レイヤには、1種類の識別情報(例えば識別子“7”)を有する画素が示されている。ただし、図14及び図15に示す前景レイヤは、図12及び図13に示す前景レイヤを右へ90°回転させたものである。
一方、図15(a)に示すように、90°回転された前景レイヤについて、主走査方向がY軸の逆方向であり、副走査方向がX軸の逆方向である場合、ソート条件は最小X座標値XS の降順であり、転送要求条件はライン本数L>(最大X座標値XE −最小X座標値XS +“1”)である。これらの条件は、図15(b)に示すように、主走査方向がY軸の順方向であり、副走査方向がX軸の逆方向である場合も同様である。
図16は、本発明の実施の形態2に係る画像圧縮装置の要部構成を示すブロック図である。
本実施の形態の画像圧縮装置6は、図1に示す実施の形態1の画像圧縮装置6と略同様の構成であるが、2値画像生成部2の構成が異なる。以下では、実施の形態1の画像圧縮装置6との差異について説明し、その他、実施の形態1に対応する部分には同一符号を付してそれらの説明を省略する。
図16に示す2値画像生成部2は、n個の処理部201,202,…,20nと、各1個の入力DMA部21、出力DMA部22及びバッファ23とを有する。
一方、Nはカラー画像の前景の実際の色数に等しいため、1≦N≦nであり、カラー画像圧縮処理を施すべきカラー画像毎に異なることもある。図5及び図6の例では、n=8、N=5である。
入力DMA部21は、転送制御部62に1ページ分の前景レイヤの転送を要求する。1ページ分の前景レイヤは、画像メモリ61から読み出されて、転送制御部62を介して転送され、入力DMA部21に1ライン分ずつ入力される。入力DMA部21は、入力された1ライン分の前景レイヤをバッファ23へ出力することを、1ページ分の前景レイヤの転送が終了するまで繰り返す。
ただし、n個の処理部201,202,…,20n全てへ前景レイヤが出力される場合とは、n=Nである場合である。通常、入力DMA部21は、前景レイヤをN種類の識別子に対応するN個の処理部201,202,…,20N夫々へ出力する。図5に示す前景レイヤの場合、1ページ分の前景レイヤは5個の処理部201,202,…,205夫々に与える。
各処理部201,202,…,20nが前景レイヤを2値化することによって、2値画像が生成される。生成された2値画像は、1ライン分ずつ、出力DMA部22へ出力される。
2値画像生成処理は、2値画像の生成を開始する生成タイミングを示す制御信号をCPU60から与えられた2値画像生成部2のn個の処理部201,202,…,20nが個々に実行する。以下では、処理部201を例示する。
処理部201は、1ページ分の前景レイヤの2値化が完了したか否かを判定し(S31)、まだ2値化が完了していない場合(31でNO)、処理部201に入力された前景レイヤの各画素が有する識別子“1”を“1”に、識別子“1”以外の識別子を“0”に2値化する(S32)。S32の処理完了後、処理部201は、処理をS31へ戻す。
1ページ分の前景レイヤの2値化が完了した場合(S31でYES)、処理部30は、2値画像生成処理を終了する。
図18は、本発明の実施の形態3に係る画像圧縮装置の要部構成を示すブロック図である。
本実施の形態の画像圧縮装置6は、図16に示す実施の形態2の画像圧縮装置6と略同様の構成であるが、2値画像生成部2の構成が異なる。以下では、実施の形態2の画像圧縮装置6との差異について説明し、その他、実施の形態1,2に対応する部分には同一符号を付してそれらの説明を省略する。
図18に示す2値画像生成部2は、1個の入力DMA部21と、各n個の処理部201,202,…,20n及び出力DMA部221,222,…,22nとを有する。
入力DMA部21は、転送制御部62に1ページ分の前景レイヤの転送を要求する。1ページ分の前景レイヤは、画像メモリ61から読み出されて、転送制御部62を介して転送され、入力DMA部21に1ライン分ずつ入力される。
入力DMA部21は、入力された1ライン分の前景レイヤをN種類の識別子に対応するN個の処理部201,202,…,20Nへ出力することを、1ページ分の前景レイヤの転送が終了するまで繰り返す。
n枚の2値画像は、出力DMA部221,222,…,22n夫々から1ライン分ずつ出力されて、転送制御部62を介して画像メモリ61へ出力され、画像メモリ61に記憶される。
図5に示す前景レイヤの場合、出力DMA部221,222,…,225夫々は、X座標値が“0”から“15”までの画素を有する1ライン分を、Y座標値“0”のラインからY座標値“19”のラインまで順に出力しつつ、“1”から“20”までのライン本数Lを示す転送ライン信号を2値画像圧縮部3の処理部30へ出力する。
ここで、n個の出力DMA部221,222,…,22n夫々は、n個の処理部201,202,…,20nに対応しているため、n種類の識別子と一意に対応している。
入力された転送ライン信号が示すライン本数Lが算出値YLC(=最大Y座標値YL +“1”)を超過している場合、処理部30は、入力DMA部31を制御して、ライン本数Lが算出値YLCを超過している出力DMA部221,222,…,22nに対応する識別子に係る2値画像の転送を転送制御部62に要求させる。
一方、識別子“1”に対応する出力DMA部221からライン本数“9”を示す転送ライン信号が入力された場合、入力された転送ライン信号が示すライン本数“9”は識別子“1”に係る算出値YLC“19”(=最大Y座標値“18”+“1”)以下であるため、処理部30は、出力DMA部221からの次の転送ライン信号の入力を待つ。
処理部30は、入力された2値画像を公知の可逆圧縮技術を用いて圧縮することによって圧縮画像を生成し、生成した圧縮画像を出力DMA部32へ出力する。
圧縮画像の生成を完了した処理部30は、入力DMA部31を制御して、次にライン本数Lが算出値YLCを超過した出力DMA部221,222,…,22nに対応する識別子に係る2値画像の転送を転送制御部62に要求させる。処理部30は、このような転送要求をN種類の識別子全てに対して実行し、N枚の圧縮画像を生成する。
2値画像圧縮処理は、圧縮画像の生成を開始する生成タイミングを示す制御信号をCPU60から与えられた2値画像圧縮部3の処理部30が実行する。
処理部30は、テーブル格納部121から各識別子の最大/最小X座標値XL ,XS と最大/最小Y座標値YL ,YS とを取得し(S41)、処理をS42へ移す。
N枚全ての2値画像の圧縮が完了した場合(S42でYES)、処理部30は、2値画像圧縮処理を終了する。
以上のような構成では、処理部201,202,…,20nが出力した2値画像を出力DMA部221,222,…,22nから逐次転送することができるため、カラー画像圧縮処理を効率よく実行することができる。
図20は、本発明の実施の形態4に係る画像圧縮装置の要部構成を示すブロック図である。
本実施の形態の画像圧縮装置6は、図18に示す実施の形態3の画像圧縮装置6と略同様の構成であるが、2値画像生成部2の構成が異なる。以下では、実施の形態3の画像圧縮装置6との差異について説明し、その他、実施の形態1〜3に対応する部分には同一符号を付してそれらの説明を省略する。
入力DMA部21は、入力側が転送制御部62に接続され、出力側が、メモリ制御部24の入力側に接続されている、メモリ制御部24の出力側は、n個の処理部201,202,…,20n夫々に接続されている。また、メモリ制御部24にはバッファ231,232が夫々接続されている。
ただし、入力DMA部21から出力された1ライン分の前景レイヤは、図示しないデータパック部に入力されて、複数画素毎にパックされてからメモリ制御部24へ出力される。
入力DMA部21は、転送制御部62を介して入力された1ライン分の前景レイヤをメモリ制御部24へ出力する。
1ライン分の前景レイヤが入力されたメモリ制御部24は、入力された1ライン分の前景レイヤを、書き込み用のバッファ231に書き込む。バッファ231に1ライン分の前景レイヤを書き込み終えた場合、メモリ制御部24は、バッファ231を読み出し用のバッファとし、バッファ232を書き込み用のバッファとする。
読み出し用のバッファ231から1ライン分の前景レイヤを読み出し終えた場合、メモリ制御部24は、バッファ231を書き込み用のバッファとする。書き込み用のバッファ232に1ライン分の前景レイヤを書き込み終えた場合、メモリ制御部24は、バッファ232を読み出し用のバッファとする。
以上のような構成では、1ライン分の前景レイヤの書き込みと読み出しとを同時的に実行することができるため、カラー画像圧縮処理を効率よく実行することができる。
図21は、本発明の実施の形態5に係る画像圧縮装置の要部構成を示すブロック図である。
本実施の形態の画像圧縮装置6は、図18に示す実施の形態3の画像圧縮装置6と略同様の構成であるが、2値画像生成部2の構成が異なる。以下では、実施の形態3の画像圧縮装置6との差異について説明し、その他、実施の形態1〜4に対応する部分には同一符号を付してそれらの説明を省略する。
本実施の形態の2値画像生成部2は、各n個の処理部201,202,…,20n、入力DMA部211,212,…,21n、及び出力DMA部221,222,…,22nを有する。n個の入力DMA部211,212,…,21nは、入力側が転送制御部62に接続され、出力側がn個の処理部201,202,…,20nに1対1対応で接続されている。
このような構成であっても、実施の形態3の画像圧縮装置6と同様に、カラー画像圧縮処理を効率よく実行することができる。
図22は、本発明の実施の形態6に係る画像圧縮装置の要部構成を示すブロック図である。図中に示す白抜矢符は、後述するスケジューリング部33が処理部301,302夫々へ出力する各種信号を示している。
本実施の形態の画像圧縮装置6は、図18に示す実施の形態3の画像圧縮装置6と略同様の構成であるが、2値画像圧縮部3の構成が異なる。以下では、実施の形態3の画像圧縮装置6との差異について説明し、その他、実施の形態1〜5に対応する部分には同一符号を付してそれらの説明を省略する。
本実施の形態の2値画像圧縮部3は、各2個の処理部301,302、入力DMA部311,312及び出力DMA部321,332と、1個のスケジューリング部33とを有する。
以下では、処理部301、入力DMA部311及び出力DMA部321を第1の圧縮処理セットといい、処理部302、入力DMA部312及び出力DMA部322を第2の圧縮処理セットという。
2値画像生成部2のn個の出力DMA部221,222,…,22n夫々は、ライン本数Lを示す転送ライン信号を2値画像圧縮部3のスケジューリング部33へ出力する。
スケジューリング処理は、圧縮画像の生成を開始する生成タイミングを示す制御信号をCPU60から与えられた2値画像圧縮部3のスケジューリング部33が実行する。
スケジューリング部33は、テーブル格納部121から各識別子の最大/最小X座標値XL ,XS と最大/最小Y座標値YL ,YS とを取得し(S51)、処理をS52へ移す。
同様に、第2の圧縮処理セットで2値画像圧縮処理が実行されていない場合(S55でNO)、スケジューリング部33は、第2の圧縮処理セットの処理部302へ許可信号を出力し(S58)、更に処理部302へ識別信号を出力する(S59)。
N枚全ての2値画像の圧縮が完了した場合(S52でYES)、スケジューリング部33は、スケジューリング処理を終了する。
具体的には、処理部301又は処理部302は、入力DMA部311又は入力DMA部312を制御して、スケジューリング部33から与えられた識別信号が示す識別子に係る2値画像の転送を転送制御部62に要求させる。
処理部301又は処理部302に制御された入力DMA部311又は入力DMA部312は、転送制御部62に1枚の2値画像の転送を要求する。この結果、1枚の2値画像が画像メモリ61から読み出されて、転送制御部62を介して転送され、入力DMA部311又は入力DMA部312に入力される。入力DMA部311又は入力DMA部312は、入力された1枚の2値画像を処理部301又は処理部302へ出力する。
出力DMA部321又は出力DMA部322は、転送制御部62に1枚の圧縮画像の転送を要求し、圧縮画像を出力する。出力DMA部321又は出力DMA部322から出力された1枚の圧縮画像は、転送制御部62を介して画像メモリ61へ出力され、画像メモリ61に記憶される。
一方、本実施の形態の構成では、2値画像圧縮部3に圧縮処理セットが2セット存在するため、識別子“4”に係る2値画像の圧縮と識別子“5”に係る2値画像の圧縮とを同時的に実行することができる。
また、第1の圧縮処理セットで、データ量が多い2値画像を圧縮している間に、第2の圧縮処理セットで、データ量が少ない2値画像を逐次圧縮していくこともできる。
以上の結果、カラー画像圧縮処理の効率を向上させることができる。
図24は、本発明の実施の形態7に係る画像圧縮装置の要部構成を示すブロック図であり、図中に示す実線の矢符は、カラー画像、前景マスク等の入出力方向を示し、破線の矢符は、後述するインタラプト信号の入出力方向を示している。また、図25は、本発明の実施の形態7に係る画像圧縮装置によって生成されるインデックス・カラー・テーブルの一例を示す模式図である。
本実施の形態の画像圧縮装置6は、図1に示す実施の形態1の画像圧縮装置6と略同様の構成であるが、実施の形態1の2値画像生成部2の代わりに、領域算出手段、2値画像1枚生成手段及び順位決定手段として機能する2値画像生成部4を備える。
図24に示すように、2値画像生成部4は、各1個の処理部40、入力DMA部41及び出力DMA部42を有する。入力DMA部41は、入力側が転送制御部62に接続され、出力側が処理部40の入力側に接続されている。処理部40の出力側は、出力DMA部42の入力側に接続されている。また、出力DMA部42の出力側は、転送制御部62に接続されている。処理部40、入力DMA部41及び出力DMA部42は、実施の形態1の処理部20、入力DMA部21、出力DMA部22及びバッファ23に相当する。
また、前景レイヤ生成部12では、実施の形態1と同様に、図6(a)に示すようなICテーブルが生成される。
なお、図25(a)に示すICテーブルには、最大Y座標値YL と最小Y座標値YS との差値も記憶されているが、この差値はICテーブルに含まなくてもよい。
本実施の形態においては、前景レイヤが分離されてなる各矩形領域は、ライン方向、即ちX軸方向の画素数が前景レイヤの画素数に等しく、しかも、1種類の識別子を有する全ての画素が含まれており、且つ、面積が最小の矩形領域である。具体的には、各矩形領域は、X軸方向が“0”から“15”まで、且つ、Y軸方向が“YS ”から“YL ”までの範囲である。つまり、各識別子について、X軸方向の範囲が等しくY軸方向の範囲が異なる矩形領域が算出される。
また、識別子“2”に係る矩形領域は、Y軸方向が“13”から“17”までの領域であり、識別子“1”に係る矩形領域は、Y軸方向が“14”から“18”までの領域であり、識別子“3”に係る矩形領域は、図26(c)に示すように、Y軸方向が“13”から“19”までの領域である。
図6(b)に示すICテーブルのように、ソート条件が最大Y座標値YL の昇順である場合、最大Y座標値YL が小さい識別子に係る矩形領域1個分の前景レイヤが優先的に転送要求される。何故ならば、最大Y座標値YL よりも大きいY座標値を有する画素の画素値は、この識別子以外の画素値であることが明白だからである。
更に、図25(b)に示すICテーブルのように、ソート条件が画素数の昇順である場合、矩形領域に含まれる画素数が少ない識別子に係る矩形領域1個分の前景レイヤが優先的に転送要求される。何故ならば、このような矩形領域は、矩形領域に含まれる画素数が多い識別子に係る矩形領域よりもデータ量が少ないと考えられるからである。
図27は、本発明の実施の形態7に係る画像圧縮装置が備える2値画像生成部4で実行される2値画像生成処理の手順を示すフローチャートである。
処理部40は、2値画像の生成を開始する生成タイミングを示す制御信号をCPU60から与えられた場合に2値画像生成処理を実行する。
処理部40は、テーブル格納部121からICテーブルを取得し(S61)、取得したICテーブルを、所定のソート条件でソートする(S62)。S62の処理によって、例えば図6(a)に示すICテーブルが、図6(b)に示すICテーブルのようになる。
次いで、処理部40は、変数aに“1”をセットする(S63)。
入力DMA部41は、処理部40に制御されて、転送制御部62に矩形領域1個分の前景レイヤの転送を要求する。矩形領域1個分の前景レイヤは、画像メモリ61から読み出されて、転送制御部62を介して転送され、入力DMA部41に1ライン分ずつ入力される。入力DMA部41は、入力された1ライン分の前景レイヤを処理部40へ出力することを、矩形領域1個分の前景レイヤの転送が終了するまで繰り返す。
S65及びS66においては、例えばa=1である場合、処理部40は図6(b)に示すICテーブルを参照して、識別子“4”に係る矩形領域1個分の前景レイヤ、即ち図26(a)に示す前景レイヤの転送を入力DMA部41に要求させ、入力された矩形領域1個分の前景レイヤの各画素が有する識別子“4”を“1”に、識別子“4”以外の識別子を“0”に2値化する。
再び実行されるS64〜S66においては、a=2であるため、処理部40は識別子“5”に係る矩形領域1個分の前景レイヤ、即ち図26(b)に示す前景レイヤの転送を入力DMA部41に要求させ、入力された矩形領域1個分の前景レイヤの各画素が有する識別子“5”を“1”に、識別子“5”以外の識別子を“0”に2値化する。
S64〜S66の処理はN回繰り返し実行されるため、識別子が“4”、“5”、“2”、“1”、及び“3”に係る矩形領域1個分の2値画像が、この順に出力DMA部42へ出力される。
1個の識別子に係る矩形領域1個分の前景レイヤが2値化されてなる1枚の2値画像は、出力DMA部42から1ライン分ずつ出力されて、転送制御部62を介して画像メモリ61へ出力され、画像メモリ61において、この識別子に対応する記憶領域に記憶される。このような1枚の2値画像の転送がN回実行されることによって、N種類の識別子に係る2値画像が、各識別子に対応する記憶領域に順次記憶される。
インタラプト信号はN回出力されるが、図6(b)に示すようなソート済みのICテーブルを参照すれば、1回目〜N回目に出力されたインタラプト信号が、いずれの識別子に対応するインタラプト信号であるかは容易に判定することができる。
なお、矩形領域のサイズに応じて、CPU60が、各識別子に係る開始アドレスを設定する構成でもよい。
図28(a)に示すように、識別子“4”に係る2値画像は、図26(a)に示す矩形領域1個分の前景レイヤにおいて識別子“4”を有する画素の画素値が“1”に置き換えられ、この画素以外の画素の画素値が“0”に置き換えられてなる。
同様に、図28(b)及び(c)に示すように、識別子“5”及び識別子“3”に係る2値画像は、図28(b)及び(c)に示す矩形領域1個分の前景レイヤにおいて識別子“5”及び識別子“3”を有する画素の画素値が“1”に置き換えられ、この画素以外の画素の画素値が“0”に置き換えられてなる。
図29は、本発明の実施の形態7に係る画像圧縮装置が備える2値画像圧縮部3で実行される2値画像圧縮処理の手順を示すフローチャートである。
処理部30は、圧縮画像の生成を開始する生成タイミングを示す制御信号をCPU60から与えられた場合に2値画像圧縮処理を実行する。
処理部30は、ソートされたICテーブルを処理部40から取得し(S71)、処理をS72へ移す。
出力DMA部42からインタラプト信号が入力された場合(S73でYES)、処理部30は、図6(b)に示すようなソート済みのICテーブルを参照して、入力されたインタラプト信号に対応する識別子を判定し(S74)、この識別子に係る2値画像の転送を入力DMA部31に要求させる(S75)。
入力DMA部31からの転送要求に従い、1枚の2値画像が画像メモリ61から読み出されて、転送制御部62を介して転送され、入力DMA部31に入力される。ここで入力される1枚の2値画像は、識別子“4”に係る矩形領域1個分の2値画像である。
N枚全ての2値画像の圧縮が完了した場合(S72でYES)、処理部30は、2値画像圧縮処理を終了する。
2値画像圧縮部3の出力DMA部32は、転送制御部62に1枚の圧縮画像の転送を要求し、圧縮画像を出力する。出力DMA部32から出力された1枚の圧縮画像は、転送制御部62を介して画像メモリ61へ出力され、画像メモリ61に記憶される。
なお、2値画像圧縮部3は、実施の形態6の2値画像圧縮部3のように、複数の圧縮処理セットとスケジューリング部とを備える構成でもよい。この場合、インタラプト信号はスケジューリング部へ入力される。
また、2値画像生成部4は、実施の形態2〜5の2値画像生成部2のように、n個の処理部、入力DMA部及び/又は出力DMA部、並びにバッファ等を有していてもよい。
図30は、本発明の実施の形態8に係る画像圧縮装置の要部構成を示すブロック図であり、図中に示す実線の矢符は、カラー画像、前景マスク等の入出力方向を示し、破線の矢符は、転送ライン信号の入出力方向を示している。
本実施の形態の画像圧縮装置6は、実施の形態1の画像圧縮装置6と略同様の構成であるが、実施の形態1の2値画像生成部2の代わりに、2値画像生成部8を備える。
以下では、実施の形態1の画像圧縮装置6との差異について説明し、その他、実施の形態1〜7に対応する部分には同一符号を付してそれらの説明を省略する。
図31に示す前景レイヤは、図5に示す前景レイヤと略同様であるが、各画素のX座標値が“0”から“15”までの整数値を有し、Y座標値が“0”から“23”までの整数値を有し、画素数が“384”(=16×24)である。この前景レイヤに対応するICテーブルは、図32に示すICテーブルである。
図34は、本発明の実施の形態8に係る画像圧縮装置が備える2値画像生成部8で実行される2値画像生成処理の手順を示すフローチャートである。
処理部80は、2値画像の生成を開始する生成タイミングを示す制御信号をCPU60から与えられた場合に2値画像生成処理を実行する。
処理部80は、テーブル格納部121からICテーブルを取得し(S81)、取得したICテーブルを、最大Y座標値YL の昇順にソートする(S82)。S82の処理によって、例えば図32(a)に示すICテーブルが、図32(b)に示すICテーブルのようになる。
ただし、入力DMA部81から出力された1ライン分の前景レイヤは、図示しないデータパック部に入力されて、複数画素毎にパックされてからバッファ83へ出力される。
処理部80は、S83で算出した矩形領域1個分の前景レイヤの2値化が完了したか否かを判定し(S85)、まだ2値化が完了していない場合(S85でNO)、変数aに“1”をセットし(S86)、処理をS87へ移す。
次に、処理部80は、ICテーブルを参照して、アドレスaの識別子について1ライン分の前景レイヤを2値化して(S87)、出力DMA部82へ出力する。S87においては、例えばa=1である場合、処理部80は図32(b)に示すICテーブルを参照して、処理部80に入力された1ライン分の前景レイヤの各画素が有する識別子“4”を“1”に、識別子“4”以外の識別子を“0”に2値化する。
S87の処理はN回繰り返し実行されるため、識別子が“4”、“5”、“2”、“1”、及び“3”に係る1ライン分の2値画像が、この順に出力DMA部82へ出力される。
S85において、S83で算出した矩形領域1個分の前景レイヤの2値化がまだ完了していないと判定した場合、処理部80は、更にS86へ処理を移してから、S87からS89までの処理をN回繰り返し実行する。
矩形領域1個分の前景レイヤの2値化が完了した場合(S85でYES)、即ち、S86からS89までの処理が、S83で算出した矩形領域1個分の前景レイヤの全てのラインに対して実行された場合、処理部80は、2値画像生成処理を終了する。
N種類の識別子夫々に対応する1ライン分の2値画像は、出力DMA部82から1ライン分ずつ出力されて、転送制御部62を介して画像メモリ61へ出力され、画像メモリ61において、N種類の識別子夫々に対応する記憶領域に順次記憶される。
また、出力DMA部82は、ライン本数Lを示す転送ライン信号を2値画像圧縮部3の処理部30へ出力する。ここで、Lは自然数であり、図33に示す矩形領域1個分の前景レイヤの場合、1≦L≦18である。
図35に示すように、識別子“4”に係る2値画像は、図33に示す矩形領域1個分の前景レイヤにおいて識別子“4”を有する画素の画素値が“1”に置き換えられ、この画素以外の画素の画素値が“0”に置き換えられてなる。
同様に、図36及び図37に示すように、識別子“5”及び識別子“3”に係る2値画像は、図33に示す矩形領域1個分の前景レイヤにおいて識別子“5”及び識別子“3”を有する画素の画素値が“1”に置き換えられ、この画素以外の画素の画素値が“0”に置き換えられてなる。
ライン本数Lが算出値YLCを超過している場合、処理部30は、入力DMA部31を制御して、入力された転送ライン信号に対応する識別子に係る2値画像の転送を転送制御部62に要求させる。
一方、ライン本数“7”を示す5個目の転送ライン信号が入力された場合、入力された転送ライン信号は識別子“3”に対応し、また、ライン本数“7”は算出値YLC“18”(=最大Y座標値“19”−最小Y座標値“2”+“1”)以下であるため、処理部30は、出力DMA部82からの次の転送ライン信号の入力を待つ(図37参照)。
ただし、ここで要求される2値画像は、2値画像生成部8が生成する矩形画像1個分の2値画像全てではなく、少なくとも最大Y座標値YL を超過しているY座標値を有するラインは要求されない。具体的には、最小Y座標値YSSから最大Y座標値YL までのラインを有する矩形領域、又は最小Y座標値YS から最大Y座標値YL までのラインを有する矩形領域である。何故ならば、この矩形領域の範囲外には2値化された識別子を有する画素が存在しないことが明白だからである。
処理部30は、入力された2値画像を公知の可逆圧縮技術を用いて圧縮することによって圧縮画像を生成し、生成した圧縮画像を出力DMA部32へ出力する。
圧縮画像の生成を完了した処理部30は、次にライン本数Lが算出値YLCを超過した識別子に係る2値画像の転送を転送制御部62に要求させる。処理部30は、このような転送要求をN種類の識別子全てに対して実行し、N枚の圧縮画像を生成する。
処理部30は、圧縮画像の生成を開始する生成タイミングを示す制御信号をCPU60から与えられた場合に2値画像圧縮処理を実行する。
処理部30は、ソートされたICテーブルを処理部80から取得し(S91)、N種類の識別子夫々について算出値YLC=(YL −YSS+1)を算出して(S92)、S91で取得したICテーブルに追加し、処理をS93へ移す。
処理部30は、N枚全ての2値画像の圧縮が完了したか否かを判定し(S93)、まだ圧縮していない2値画像が存在する場合(S93でNO)、出力DMA部82から入力された転送ライン信号とS91で取得したICテーブルとに基づいて、この転送ライン信号に対応する識別子を判定する(S94)。
ライン本数L>算出値YLCである場合(S95でYES)、処理部30は、この識別子に係る2値画像の矩形領域1個分の転送を入力DMA部31に要求させ(S96)、入力DMA部31から入力された2値画像の矩形領域1個分を圧縮する(S97)。S97の処理完了後、処理部30は、処理をS93へ戻す。
N枚全ての2値画像の圧縮が完了した場合(S93でYES)、処理部30は、2値画像圧縮処理を終了する。
なお、2値画像圧縮部3は、実施の形態6の2値画像圧縮部3のように、複数の圧縮処理セットとスケジューリング部とを備える構成でもよい。この場合、転送ライン信号はスケジューリング部へ入力される。
また、2値画像生成部8は、実施の形態2〜5の2値画像生成部2のように、n個の処理部、入力DMA部及び/又は出力DMA部を有していてもよい。
図39は、本発明の実施の形態9に係る画像圧縮装置の要部構成を示すブロック図であり、図中に示す実線の矢符は、カラー画像、前景マスク等の入出力方向を示し、破線の矢符は、インタラプト信号の入出力方向を示し、白抜矢符は、後述する座標管理部54が入力DMA部51へ出力する制御信号を示している。
ている。
本実施の形態の画像圧縮装置6は、図18に示す実施の形態3の画像圧縮装置6と略同様の構成であるが、実施の形態3の2値画像生成部2の代わりに、グループ分類手段及び2値画像K枚生成手段として機能する2値画像生成部5を備える。
以下では、実施の形態3の画像圧縮装置6との差異について説明し、その他、実施の形態1〜8に対応する部分には同一符号を付してそれらの説明を省略する。
入力DMA部51は、入力側が転送制御部62に接続され、出力側がn個の処理部501,502,…,50n夫々に接続されている。n個の処理部501,502,…,50n夫々の出力側は、n個の出力DMA部521,522,…,52nに1対1対応で接続されている。出力DMA部521,522,…,52n夫々は、出力側が転送制御部62に接続されている。入力DMA部51、処理部501,502,…,50n及び出力DMA部521,522,…,52nは、実施の形態3の入力DMA部21、処理部201,202,…,20n及び出力DMA部221,222,…,22nに相当する。
n枚の2値画像は、出力DMA部521,522,…,52n夫々から1ライン分ずつ出力されて、転送制御部62を介して画像メモリ61へ出力され、画像メモリ61に記憶される。
ここで、n個の出力DMA部521,522,…,52n夫々は、n個の処理部501,502,…,50nに対応しているため、n種類の識別子と一意に対応している。従って、処理部30は、処理部30に入力されたインタラプト信号がいずれの識別子に対応するインタラプト信号であるかを容易に判定することができる。
ただし、前景レイヤの圧縮率を向上させるべく、1ページ分の前景レイヤは、更に分離されてから圧縮される。このために、1ページ分の前景レイヤは、まず、M個の矩形領域に分離され、次いで各矩形領域1個分の前景レイヤがKm 個の矩形領域に分離され、この矩形領域1個分の前景レイヤが2値化されてなる2値画像が、可逆圧縮技術を用いて圧縮される。
図40は、本発明の実施の形態9に係る画像圧縮装置によって生成されるインデックス・カラー・テーブルの一例を示す模式図である。図40に示すICテーブルは、図6(a)に示すICテーブル、即ち、テーブル格納部121に格納されているICテーブルを、所定のグルーピング条件に基づいて2個のグループに分類したものである。
|Yai−Yaj|<閾値
ただし、平均値Ya =(最大Y座標値YL −最小Y座標値YS )/2
という数式を満足する場合に、識別子i,jを同一のグループに分類するグルーピング条件が座標管理部54に設定されていてもよい。
図5に示す前景レイヤの場合、閾値=1であっても、図40に示すような2個のグループに分類される。
また、図42及び図43は、本発明の実施の形態9に係る画像圧縮装置によって生成される2値画像の各画素値を例示する模式図であり、図42には、図5に示す前景レイヤを分離してなる第1のグループの矩形領域1個分の前景レイヤに基づいて生成される2枚の2値画像が示され、図43には、図5に示す前景レイヤを分離してなる第2のグループの矩形領域1個分の前景レイヤに基づいて生成される2枚の2値画像が示されている。
従って、図5に示すような前景レイヤを2個のグループに係る矩形領域に分離する場合、識別子“4”,“5”に係る矩形領域は、図41(a)に示すように、Y軸方向が“2”から“7”までの範囲を有する。一方、識別子“2”,“1”,“3”に係る矩形領域は、図41(b)に示すように、Y軸方向が“13”から“19”までの範囲を有する。
従って、まず、図41(a)に示すような矩形領域1個分の前景レイヤが転送を要求されて、2値画像生成部5で2値化される。このとき、転送された矩形領域1個分の前景レイヤに基づいて図42(a),(b)に示すような矩形領域1個分の2値画像が2枚生成され、生成された各2値画像が可逆圧縮技術を用いて圧縮される。図42(a)に示す2値画像は、識別子“4”に係る2値画像であり、図42(b)に示す2値画像は、識別子“5”に係る2値画像である。
なお、各走査方向とX軸及びY軸夫々の順方向/逆方向との関係(図12〜図15参照)に応じて、グルーピング条件及び矩形領域の算出手順は異なってくるが、詳述は省略する。
図44は、本発明の実施の形態9に係る画像圧縮装置が備える2値画像生成部5で実行される2値画像生成処理の手順を示すフローチャートである。
座標管理部54は、2値画像の生成を開始する生成タイミングを示す制御信号をCPU60から与えられた場合に2値画像生成処理を実行する。
座標管理部54は、テーブル格納部121からICテーブルを取得し(S111)、取得したICテーブル及び所定のグルーピング条件に基づいて、N個の識別子をM個のグループに分類し(S112)、分類結果に応じてICテーブルを変更する。S112の処理によって、例えば図6(a)に示すICテーブルが、図40に示すICテーブルのようになる。
更に、座標管理部54は、第mのグループに分類されているKm 種類の識別子を有する全ての画素が含まれている矩形領域を、ICテーブルに記憶されている座標値に基づいて算出し(S114)、入力DMA部51へ所定の制御信号を出力することによって、算出した矩形領域1個分の前景レイヤの転送を、入力DMA部51に要求させる(S115)。
m=1の場合、S114における座標管理部54は、第1のグループに分類されている2種類の識別子“4”,“5”を有する全ての画素が含まれている矩形領域を算出する。このため、S115の処理を実行することによって転送される前景レイヤは、図41(a)に示すような矩形領域1個分の前景レイヤである。
具体的には、m=1の場合、図41(a)に示すような矩形領域1個分の前景レイヤは、2種類の識別子“4”,“5”に対応する2個の処理部504,505の両方に入力される。
前景レイヤが入力されたKm 個の処理部が、入力された前景レイヤを2値化することによって、2値画像が生成される。生成された2値画像は、1ライン分ずつ、対応する出力DMA部へ出力される。具体的には、m=1の場合、図42(a),(b)に示すような2値画像が、出力DMA部524,525に入力される。
m=2の場合、S114における座標管理部54は、第2のグループに分類されている3種類の識別子“2”,“1”,“3”を有する全ての画素が含まれている矩形領域を算出する。このため、S115の処理を実行することによって転送される前景レイヤは、図41(b)に示すような矩形領域1個分の前景レイヤである。
一方、m>Mである場合(S117でNO)、即ち、S114からS117までの処理が、S112で分類したM個のグループ全てに対して実行された場合、座標管理部54は、2値画像生成処理を終了する。
N種類の識別子に係る2値画像は、出力DMA部521,522,…,52Nから1ライン分ずつ出力されて、転送制御部62を介して画像メモリ61へ出力され、画像メモリ61において、N種類の識別子夫々に対応する記憶領域に順次記憶される。
図45は、本発明の実施の形態9に係る画像圧縮装置が備える2値画像圧縮部30で実行される2値画像圧縮処理の手順を示すフローチャートである。
処理部30は、圧縮画像の生成を開始する生成タイミングを示す制御信号をCPU60から与えられた場合に2値画像圧縮処理を実行する。
処理部30は、N枚全ての2値画像の圧縮が完了したか否かを判定し(S121)、まだ圧縮していない2値画像が存在する場合(S121でNO)、出力DMA部521,522,…,52Nのいずれかからインタラプト信号が入力されたか否かを判定し(S122)、まだ入力されていない場合(S122でNO)、S122の処理を繰り返し実行する。
入力DMA部31からの転送要求に従い、1枚の2値画像が画像メモリ61から読み出されて、転送制御部62を介して転送され、入力DMA部31に入力される。ここで入力される1枚の2値画像は、識別子“4”に係る矩形領域1個分の2値画像である。
N枚全ての2値画像の圧縮が完了した場合(S121でYES)、処理部30は、2値画像圧縮処理を終了する。
2値画像圧縮部3の出力DMA部32は、転送制御部62に1枚の圧縮画像の転送を要求し、圧縮画像を出力する。出力DMA部32から出力された1枚の圧縮画像は、転送制御部62を介して画像メモリ61へ出力され、画像メモリ61に記憶される。
なお、2値画像圧縮部3は、実施の形態6の2値画像圧縮部3のように、複数の圧縮処理セットとスケジューリング部とを備える構成でもよい。この場合、インタラプト信号はスケジューリング部へ入力される。
また、2値画像生成部5は、実施の形態1,2,4の2値画像生成部2のように、各1個入力DMA部及び/又は出力DMA部を有していてもよく、バッファを備えていてもよい。
図46は、本発明の実施の形態10に係る画像圧縮装置の要部構成を示すブロック図である。
本実施の形態の画像圧縮装置6は、図39に示す実施の形態9の画像圧縮装置6と略同様の構成であるが、2値画像生成部5の構成が異なる。以下では、実施の形態9の画像圧縮装置6との差異について説明し、その他、実施の形態1〜9に対応する部分には同一符号を付してそれらの説明を省略する。
本実施の形態の2値画像生成部5は、各n個の処理部501,502,…,50n、入力DMA部511,512,…,51n、及び出力DMA部521,522,…,52nを有する。n個の入力DMA部511,512,…,51nは、入力側が転送制御部62に接続され、出力側がn個の処理部501,502,…,50nに1対1対応で接続されている。
このような構成であっても、実施の形態9の画像圧縮装置6と同様に、カラー画像圧縮処理を効率よく実行することができる。
図47は、本発明の実施の形態11に係る画像圧縮装置の要部構成を示すブロック図であり、図中に示す実線の矢符は、カラー画像、前景マスク等の入出力方向を示し、破線の矢符は、転送ライン信号の入出力方向を示している。
本実施の形態の画像圧縮装置6は、図39に示す実施の形態9の画像圧縮装置6と略同様の構成であるが、2値画像生成部5のn個の出力DMA部521,522,…,52n夫々は、ライン本数Lを示す転送ライン信号を2値画像圧縮部3の処理部30へ出力する。
以下では、実施の形態9の画像圧縮装置6との差異について説明し、その他、実施の形態1〜10に対応する部分には同一符号を付してそれらの説明を省略する。
ライン本数Lが算出値YLCを超過している場合、処理部30は、入力DMA部31を制御して、入力された転送ライン信号に対応する識別子に係る2値画像の転送を転送制御部62に要求させる。
一方、出力DMA部521からライン本数“6”を示す転送ライン信号が入力された場合、入力された転送ライン信号は識別子“1”に対応し、また、ライン本数“6”は算出値YLC“6”(=最大Y座標値“18”−最小Y座標値“13”+“1”)以下であるため、処理部30は、出力DMA部521からの次の転送ライン信号の入力を待つ。
ただし、ここで要求される2値画像は、2値画像生成部5が生成する矩形画像1個分の2値画像全てではなく、少なくとも最大Y座標値YL を超過しているY座標値を有するラインは要求されない。具体的には、最小Y座標値YSSから最大Y座標値YL までのラインを有する矩形領域、又は最小Y座標値YS から最大Y座標値YL までのラインを有する矩形領域である。何故ならば、この矩形領域の範囲外には2値化された識別子を有する画素が存在しないことが明白だからである。
処理部30は、入力された2値画像を公知の可逆圧縮技術を用いて圧縮することによって圧縮画像を生成し、生成した圧縮画像を出力DMA部32へ出力する。
圧縮画像の生成を完了した処理部30は、次にライン本数Lが算出値YLCを超過した識別子に係る2値画像の転送を転送制御部62に要求させる。処理部30は、このような転送要求をN種類の識別子全てに対して実行し、N枚の圧縮画像を生成する。
2値画像圧縮部3の出力DMA部32は、転送制御部62に1枚の圧縮画像の転送を要求し、圧縮画像を出力する。出力DMA部32から出力された1枚の圧縮画像は、転送制御部62を介して画像メモリ61へ出力され、画像メモリ61に記憶される。
また、2値画像生成部5は、実施の形態1,2,4の2値画像生成部2のように、各1個入力DMA部及び/又は出力DMA部を有していてもよく、バッファを備えていてもよい。
図48は、本発明の実施の形態12に係る画像圧縮装置の要部構成を示すブロック図である。
本実施の形態の画像圧縮装置6は、図47に示す実施の形態11の画像圧縮装置6と略同様の構成であるが、2値画像生成部5の構成が異なる。以下では、実施の形態11の画像圧縮装置6との差異について説明し、その他、実施の形態1〜9に対応する部分には同一符号を付してそれらの説明を省略する。
本実施の形態の2値画像生成部5は、各n個の処理部501,502,…,50n、入力DMA部511,512,…,51n、及び出力DMA部521,522,…,52nを有する。n個の入力DMA部511,512,…,51nは、入力側が転送制御部62に接続され、出力側がn個の処理部501,502,…,50nに1対1対応で接続されている。
このような構成であっても、実施の形態11の画像圧縮装置6と同様に、カラー画像圧縮処理を効率よく実行することができる。
図49は、本発明の実施の形態13に係る画像形成装置の要部構成を示すブロック図である。
本実施の形態では、画像形成装置としてデジタル複合機を例示する。
操作パネル67は、カラー画像入力装置63、カラー画像処理装置64、カラー画像出力装置65及び送信装置66に接続されており、画像形成装置の動作モードを設定する設定ボタン及びテンキー等の操作部と、液晶ディスプレイ等で構成される表示部とを備える。
カラー画像入力装置63はカラー画像処理装置64の入力側に接続されており、例えばCCD(Charge Coupled Device )を有するカラー・スキャナ部を用いてなる。カラー・スキャナ部は、原稿からの反射光像をCCDを用いてRGB値のアナログ信号として読み取って、カラー画像処理装置64に入力する。
なお、画像形成装置は、カラー画像出力装置65の代わりに、モノクロ画像出力装置を備えていてもよい。この場合、カラー画像処理装置64にてカラー画像がモノクロ画像に変換されてからモノクロ画像出力装置へ出力される。
A/D変換部640は、RGBのアナログ信号をデジタル信号に変換し、シェーディング補正部641は、A/D変換部640から送られてきたデジタルのRGB信号に対して、カラー画像入力装置63の照明系、結像系、及び撮像系で生じる各種の歪みを取り除く処理を施す。
入力階調補正部642は、シェーディング補正部641にて各種の歪みが取り除かれたRGB信号(即ちRGBの反射率信号)に対して入力階調補正処理を施す。入力階調補正処理とは、カラーバランスを整え、また、濃度信号等、カラー画像処理装置64に採用されている画像処理システムが扱い易い信号に変換する処理である。
カラー画像圧縮処理が施されない場合、圧縮処理部643は入力階調補正部642から入力されたRGB信号を、そのまま後段の領域分離処理部644へ出力する。
色補正部645は、色再現の忠実化実現のために、不要吸収成分を含むCMY(C:シアン、M:マゼンタ、Y:イエロー)色材の分光特性に基づいた色濁りを取り除く処理を行なう。
黒生成処理の一例としては、一般に、スケルトン・ブラックによる黒生成を行なう方法が用いられる。この方法では、スケルトン・カーブの入出力特性をy=f(x)、入力されるデータをC,M,Y、出力されるデータをC',M',Y',K'、UCR(Under Color Removal )率をα(0<α<1)とすると、黒生成下色除去処理は、次の式(1)〜(4)で表わされる。
C'=C−αK' (2)
M'=M−αK' (3)
Y'=Y−αK' (4)
階調再現処理部649は、空間フィルタ処理部647と同様に、CMYK信号のカラー画像に対して、領域分離処理部644から入力された領域識別信号を基に所定の処理を施す。
また、領域分離処理部644にて網点に分離された領域に関しては、空間フィルタ処理部647において、入力網点成分を除去するためのローパス・フィルタ処理が施される。
また、CPU60は、図示しないネットワークカード及びLANケーブルを介して、ネットワークに接続されたコンピュータ及び他のデジタル複合機等とデータ通信を行なう。
図50は、本発明の実施の形態14に係る画像圧縮装置を備える画像読取装置の要部構成を示すブロック図である。
本実施の形態では、画像読取装置としてフラットベッド・スキャナ装置を例示する。
カラー画像入力装置63は、実施の形態13のカラー画像入力装置63と同様の構成であり、原稿を読み取ってなるRGB値のアナログ信号をカラー画像処理装置68に入力する。
A/D変換部680、シェーディング補正部681、入力階調補正部682、及び圧縮処理部683は、実施の形態13のA/D変換部640、シェーディング補正部641、入力階調補正部642、及び圧縮処理部643と略同様である。
本発明は、コンピュータに実行させるためのコンピュータプログラムのプログラムコード(実行形式プログラム、中間コードプログラム、ソースプログラム)を記録したコンピュータ読み取り可能な記録媒体に、本発明の画像圧縮方法を記録するものとすることもできる。
この結果、本発明の画像圧縮方法を行なうプログラムコードを記録した記録媒体を持ち運び自在に提供することができる。
なお、この記録媒体としては、マイクロコンピュータで処理が行われるために、図示していないメモリ、例えばROMのようなものそのものがプログラムメディアであっても良いし、また、図示していないが外部記憶装置としてプログラムコード読み取り装置が設けられ、そこに記録媒体を挿入することで読み取り可能なプログラムメディアであっても良い。
前記記録媒体は、デジタルカラー画像形成装置やコンピュータシステムに備えられるコンピュータプログラム読み取り装置により読み取られることで上述した画像圧縮方法が実行される。
図51は、本発明の実施の形態15に係る画像圧縮装置の要部構成を示すブロック図である。
図中7は画像圧縮装置であり、画像圧縮装置7は、CPU70、ROM71、RAM72、表示部73、操作部74、HDD(ハードディスク)75、DMA部76、外部記憶部77及びI/F(インタフェース)78を備え、これらの装置各部はバス、信号線等を介して適宜に接続されている。
画像圧縮装置7はI/F78を介してネットワークNTに接続されており、ネットワークNTに接続されている他のパーソナルコンピュータと通信する。
DMA部76は、DMA部76に入力された転送要求に応じて、HDD75から読み出したコンピュータプログラム、データ等を転送するか、又は、HDD75に書き込むコンピュータプログラム、データ等を転送する。転送要求が同時的に複数入力された場合、DMA部76は、入力された転送要求の優先順位を決定し、優先順位の高い転送処理から順に実行する。転送要求の優先順位の高低は、CPU70が適宜のタイミングでDMA部76に設定するか、又はDMA部76にデフォルトで設定されている。
更に詳細には、パーソナルコンピュータのCPU70が、本発明のコンピュータプログラムに従って、前景マスク生成処理(後述する図52に示すS131参照)、ICテーブル及び前景レイヤ生成処理(S132参照)等を含むカラー画像圧縮処理を実行することによって、パーソナルコンピュータが本実施の形態の画像圧縮装置7として機能する。
画像圧縮装置7のユーザは、表示部73を視認しながら操作部74を操作することによって、例えば画像描画用のソフトウェア、文書作成用のソフトウェア等を用いて、カラー画像を生成し、HDD75に記憶させる。また、ユーザは、HDD75に記憶されているカラー画像を圧縮してから、例えばe-mailに添付して送信するよう画像圧縮装置7を操作する。
以上では、パーソナルコンピュータを用いて画像圧縮装置を実現する例を示したが、画像圧縮装置と色補正処理、フィルタ処理や中間調処理等、他の画像処理を組み合わせて画像処理装置として実現するようにしてもよい。
CPU70は、1ページ分のカラー画像に基づいて、1ページ分の前景マスクを生成する(S131)。このために、DMA部76を介してHDD75から転送されたカラー画像がRAM72に記憶され、CPU70は、例えば特許文献2に開示されている手法を用い、RAM72に記憶されたカラー画像に基づいて、このカラー画像に含まれる文字及び/又は線画を表す前景の各画素を示す前景マスクを生成する。生成された前景マスクは、DMA部76を介してHDD75へ転送され、HDD75に記憶される。
つまり、S131におけるCPU70は、前景マスク生成手段として機能する。
つまり、S131におけるCPU70は、テーブル生成手段及び前景レイヤ生成手段として機能する。
次いで、CPU70は、S132で生成された前景レイヤのHDD75への転送をDMA部76に要求する(S133)。この結果、前景レイヤはDMA部76を介してHDD75へ転送され、HDD75に書き込まれる。
次いで、CPU70は、S135で生成されたN枚の2値画像を夫々圧縮する(S136)。このために、DMA部76を介してHDD75から転送されたN枚の2値画像がRAM72に記憶され、CPU70は、公知の可逆圧縮技術を用いて、RAM72に記憶されたN枚の2値画像夫々を圧縮することによって、N枚の圧縮画像を生成する。生成されたN枚の圧縮画像は、DMA部76を介してHDD75へ転送され、HDD75に記憶される。
つまり、S136におけるCPU70は、2値画像圧縮手段として機能する。
更に、CPU70は、S132で生成されたICテーブルを圧縮し(S138)、圧縮したICテーブルと、HDD75に記憶されているN枚の圧縮画像及び圧縮された背景レイヤとをまとめて1個の圧縮ファイルを生成し(S139)、生成した圧縮ファイルをHDD75に記憶させて、カラー画像圧縮処理を終了する。
CPU70は、図5に示すような1ページ分の前景レイヤの転送をDMA部76に要求する(S141)。HDD75から読み出された1ページ分の前景レイヤは、DMA部76を介してRAM72へ転送される。
CPU70は、図6に示すようなICテーブルを参照し、RAM72に記憶された1ページ分の前景レイヤに基づいて、図8〜図10に示すような2値画像を、N種類の識別子に対応してN枚生成する(S142)。生成されたN枚の2値画像は、DMA部76を介してHDD75へ転送され、HDD75に記憶される。
以上のような画像圧縮装置7は、1ページ分の前景レイヤを1度だけ読み出して、各識別子に係る2値画像を生成するため、カラー画像圧縮処理を効率よく実行することができる。
なお、図6に示すようなICテーブルを参照して、N種類の識別子を有する画素を全て含む1個の矩形領域(図33参照)を算出し、算出した矩形領域1個分の前景レイヤの転送をS141にて要求してもよい。この場合、S142では、図35〜図37に示すような2値画像が生成される。
図54は、本発明の実施の形態16に係る画像圧縮装置で実行される2値画像生成処理手順のサブルーチンを示すフローチャートである。
本実施の形態の画像圧縮装置7は、図51に示す実施の形態15の画像圧縮装置7と同様の構成であるが、図52に示すカラー画像圧縮処理のS135で実行される2値画像生成処理が、図53に示す2値画像生成処理ではなく図54に示す2値画像生成処理である。その他、実施の形態15に対応する部分には同一符号を付してそれらの説明を省略する。
CPU70は、図6に示すようなICテーブルを参照し、RAM72に記憶された矩形領域1個分の前景レイヤに基づいて、図28に示すような2値画像を、識別子aに対応して1枚生成する(S154)。生成された1枚の2値画像は、DMA部76を介してHDD75へ転送され、HDD75に記憶される。
a>Nである場合(S156でNO)、CPU70は2値画像生成処理を終了して、処理を元のルーチンへ戻す。図54に示す2値画像生成処理を実行するCPU70は、領域算出手段及び2値画像1枚生成手段として機能する。
以上のような画像圧縮装置7は、各識別子に係る矩形領域1個分の前景レイヤを読み出して2値画像化することをN回実行するため、カラー画像圧縮処理を効率よく実行することができる。
図55は、本発明の実施の形態17に係る画像圧縮装置で実行される2値画像生成処理手順のサブルーチンを示すフローチャートである。
本実施の形態の画像圧縮装置7は、図51に示す実施の形態15の画像圧縮装置7と同様の構成であるが、図52に示すカラー画像圧縮処理のS135で実行される2値画像生成処理が、図53に示す2値画像生成処理ではなく図55に示す2値画像生成処理である。その他、実施の形態15に対応する部分には同一符号を付してそれらの説明を省略する。
次に、CPU70は、第mのグループに分類されているKm 種類の識別子を有する全ての画素が含まれている矩形領域を、ICテーブルに記憶されている座標値に基づいて算出し(S163)、算出した矩形領域、即ち第mのグループの矩形領域1個分の前景レイヤの転送を、DMA部76に要求する(S164)。ここで要求される矩形領域1個分の前景レイヤは、図41に示すような前景レイヤであり、HDD75から読み出された矩形領域1個分の前景レイヤは、DMA部76を介してRAM72へ転送される。
S154の処理完了後、CPU70は変数mを“1”インクリメントして(S166)、変数mがグループの個数M以下であるか否かを判定し(S167)、m≦Mである場合(S167でYES)、処理をS163へ移す。
m>Mである場合(S167でNO)、CPU70は2値画像生成処理を終了して、処理を元のルーチンへ戻す。図55に示す2値画像生成処理を実行するCPU70は、グループ分類手段及び2値画像K枚生成手段として機能する。
なお、本実施の形態1〜17では矩形領域を例示したが、これに限定されるものではない。
12 前景レイヤ生成部(テーブル生成手段,前景レイヤ生成手段)
13 背景レイヤ生成部
2 2値画像生成部(2値画像N枚生成手段)
3 2値画像圧縮部(2値画像圧縮手段)
4 2値画像生成部(領域算出手段,2値画像1枚生成手段,順位決定手段)
5 2値画像生成部(グループ分類手段,2値画像K枚生成手段)
6 画像圧縮装置
65 カラー画像出力装置(画像形成手段)
7 画像圧縮装置
70 CPU(各生成手段,2値画像圧縮手段,各算出手段,順位決定手段)
8 2値画像生成部
9 CD−ROM(記録媒体)
Claims (15)
- 1ページ分のカラー画像を前景レイヤと背景レイヤとに分離して圧縮する画像圧縮装置において、
前記カラー画像に基づいて、該カラー画像に含まれる文字を表す前景、線画を表す前景、又は、文字及び線画を表す前景の各画素を示す1ページ分の前景マスクを生成する前景マスク生成手段と、
該前景マスク生成手段が生成した前景マスク及び前記カラー画像に基づいて、前記前景が有する色情報と、該色情報を識別するN(Nは自然数)種類の識別子とを関連付けて記憶するテーブルを生成するテーブル生成手段と、
該テーブル生成手段が生成したテーブル、前記前景マスク、及び前記カラー画像に基づいて、前記色情報を識別子に置き換えてなる前景レイヤを生成して出力する前景レイヤ生成手段と、
1ページ分の前景レイヤの転送を要求し、転送された前記前景レイヤに基づいて、1種類の識別子と該識別子以外の画素値とを2値化してなる2値画像を、N種類の識別子に対応してN枚生成する2値画像N枚生成手段と、
該2値画像N枚生成手段が生成したN枚の2値画像夫々を圧縮する2値画像圧縮手段と
を備え、
前記テーブル生成手段は、前記前景マスクに含まれるN色の色情報に更に関連付けて、該色情報を有する画素の一方向並びに該一方向に交差する他方向の最大及び最小夫々の座標値を記憶するテーブルを生成するようにしてあり、
前記2値画像N枚生成手段は、生成した2値画像をライン単位で出力するようにしてあり、
前記2値画像圧縮手段は、
前記テーブル生成手段が生成したテーブルに記憶されている座標値に基づいて、前記2値画像N枚生成手段がライン単位で出力した2値画像以降に出力される2値画像に、2値化された識別子が含まれるか否かを判定する手段と、
該手段が否と判定した場合に、前記2値画像N枚生成手段が出力した2値画像の転送を要求し、転送された2値画像を圧縮する手段と
を有することを特徴とする画像圧縮装置。 - 1ページ分のカラー画像を前景レイヤと背景レイヤとに分離して圧縮する画像圧縮装置において、
前記カラー画像に基づいて、該カラー画像に含まれる文字を表す前景、線画を表す前景、又は、文字及び線画を表す前景の各画素を示す1ページ分の前景マスクを生成する前景マスク生成手段と、
該前景マスク生成手段が生成した前景マスク及び前記カラー画像に基づいて、前記前景が有する色情報と、該色情報を識別するN(Nは自然数)種類の識別子と、前記色情報を有する画素の一方向並びに該一方向に交差する他方向の最大及び最小夫々の座標値とを関連付けて記憶するテーブルを生成するテーブル生成手段と、
該テーブル生成手段が生成したテーブル、前記前景マスク、及び前記カラー画像に基づいて、前記色情報を識別子に置き換えてなる前景レイヤを生成して出力する前景レイヤ生成手段と、
1種類の識別子を有する全ての画素が含まれている領域を、前記テーブルに記憶されている座標値に基づいて算出することをN種類の識別子夫々について実行する領域算出手段と、
前記テーブルに記憶されている最大又は最小の座標値に基づいて、2値化すべき識別子の優先順位を決定する順位決定手段と、
前記領域算出手段が算出した領域1個分の前景レイヤの転送を要求することをN種類の識別子夫々について実行し、転送された前記前景レイヤに基づいて、該前景レイヤに全ての画素が含まれている1種類の識別子と該識別子以外の画素値とを2値化してなる2値画像を、前記1種類の識別子に対応して1枚生成する2値画像1枚生成手段と、
該2値画像1枚生成手段が生成したN枚の2値画像夫々を圧縮する2値画像圧縮手段と
を備え、
前記2値画像1枚生成手段は、前記順位決定手段が決定した優先順位に従って、優先すべき識別子を有する全ての画素が含まれている領域1個分の前景レイヤの転送を要求するようにしてあることを特徴とする画像圧縮装置。 - 1ページ分のカラー画像を前景レイヤと背景レイヤとに分離して圧縮する画像圧縮装置において、
前記カラー画像に基づいて、該カラー画像に含まれる文字を表す前景、線画を表す前景、又は、文字及び線画を表す前景の各画素を示す1ページ分の前景マスクを生成する前景マスク生成手段と、
該前景マスク生成手段が生成した前景マスク及び前記カラー画像に基づいて、前記前景が有する色情報と、該色情報を識別するN(Nは自然数)種類の識別子と、前記色情報を有する画素の一方向並びに該一方向に交差する他方向の最大及び最小夫々の座標値とを関連付けて記憶するテーブルを生成するテーブル生成手段と、
該テーブル生成手段が生成したテーブル、前記前景マスク、及び前記カラー画像に基づいて、前記色情報を識別子に置き換えてなる前景レイヤを生成して出力する前景レイヤ生成手段と、
1種類の識別子を有する全ての画素が含まれている領域を、前記テーブルに記憶されている座標値に基づいて算出することをN種類の識別子夫々について実行する領域算出手段と、
前記テーブルに記憶されている最大の座標値と最小の座標値との差の絶対値に基づいて、2値化すべき識別子の優先順位を決定する順位決定手段と、
前記領域算出手段が算出した領域1個分の前景レイヤの転送を要求することをN種類の識別子夫々について実行し、転送された前記前景レイヤに基づいて、該前景レイヤに全ての画素が含まれている1種類の識別子と該識別子以外の画素値とを2値化してなる2値画像を、前記1種類の識別子に対応して1枚生成する2値画像1枚生成手段と、
該2値画像1枚生成手段が生成したN枚の2値画像夫々を圧縮する2値画像圧縮手段と
を備え、
前記2値画像1枚生成手段は、前記順位決定手段が決定した優先順位に従って、優先すべき識別子を有する全ての画素が含まれている領域1個分の前景レイヤの転送を要求するようにしてあることを特徴とする画像圧縮装置。 - 1ページ分のカラー画像を前景レイヤと背景レイヤとに分離して圧縮する画像圧縮装置において、
前記カラー画像に基づいて、該カラー画像に含まれる文字を表す前景、線画を表す前景、又は、文字及び線画を表す前景の各画素を示す1ページ分の前景マスクを生成する前景マスク生成手段と、
該前景マスク生成手段が生成した前景マスク及び前記カラー画像に基づいて、前記前景が有する色情報と、該色情報を識別するN(Nは自然数)種類の識別子と、前記色情報を有する画素の一方向並びに該一方向に交差する他方向の最大及び最小夫々の座標値とを関連付けて記憶するテーブルを生成するテーブル生成手段と、
該テーブル生成手段が生成したテーブル、前記前景マスク、及び前記カラー画像に基づいて、前記色情報を識別子に置き換えてなる前景レイヤを生成して出力する前景レイヤ生成手段と、
1種類の識別子を有する全ての画素が含まれている領域を、前記テーブルに記憶されている座標値に基づいて算出することをN種類の識別子夫々について実行する領域算出手段と、
前記領域算出手段が算出した領域1個分の前景レイヤの転送を要求することをN種類の識別子夫々について実行し、転送された前記前景レイヤに基づいて、該前景レイヤに全ての画素が含まれている1種類の識別子と該識別子以外の画素値とを2値化してなる2値画像を、前記1種類の識別子に対応して1枚生成する2値画像1枚生成手段と、
該2値画像1枚生成手段が生成したN枚の2値画像夫々を圧縮する2値画像圧縮手段と
を備え、
前記テーブル生成手段は、前記前景マスクに含まれるN色の色情報に更に関連付けて、該色情報を有する画素の画素数を記憶するテーブルを生成するようにしてあり、
前記テーブルに記憶されている画素数に基づいて、2値化すべき識別子の優先順位を決定する順位決定手段を更に備え、
前記2値画像1枚生成手段は、前記順位決定手段が決定した優先順位に従って、優先すべき識別子を有する全ての画素が含まれている領域1個分の前景レイヤの転送を要求するようにしてあることを特徴とする画像圧縮装置。 - 1ページ分のカラー画像を前景レイヤと背景レイヤとに分離して圧縮する画像圧縮装置において、
前記カラー画像に基づいて、該カラー画像に含まれる文字を表す前景、線画を表す前景、又は、文字及び線画を表す前景の各画素を示す1ページ分の前景マスクを生成する前景マスク生成手段と、
該前景マスク生成手段が生成した前景マスク及び前記カラー画像に基づいて、前記前景が有する色情報と、該色情報を識別するN(Nは自然数)種類の識別子と、前記色情報を有する画素の一方向並びに該一方向に交差する他方向の最大及び最小夫々の座標値とを関連付けて記憶するテーブルを生成するテーブル生成手段と、
該テーブル生成手段が生成したテーブル、前記前景マスク、及び前記カラー画像に基づいて、前記色情報を識別子に置き換えてなる前景レイヤを生成して出力する前景レイヤ生成手段と、
N種類の識別子をM(MはM≦Nの自然数)個のグループに分類し、各グループに分類されているKm (mは1≦m≦Mの自然数、K1 ,K2 ,…,KM 夫々はN以下の自然数、K1 +K2 +…+KM =N)種類の識別子を有する全ての画素が含まれている領域を前記テーブルに記憶されている座標値に基づいて算出することをM個のグループ夫々について実行するグループ分類手段と、
前記グループ分類手段が算出した領域1個分の前景レイヤの転送を要求することをM個のグループ夫々について実行し、転送された前記前景レイヤに基づいて、該前景レイヤに全ての画素が含まれている1種類の識別子と該識別子以外の画素値とを2値化してなる2値画像を、Km 種類の識別子に対応してKm 枚生成する2値画像K枚生成手段と、
該2値画像K枚生成手段が生成したN枚の2値画像夫々を圧縮する2値画像圧縮手段と
を備えることを特徴とする画像圧縮装置。 - 前記2値画像K枚生成手段は、生成した2値画像をライン単位で出力するようにしてあり、
前記2値画像圧縮手段は、
前記座標値に基づいて、前記2値画像K枚生成手段がライン単位で出力した2値画像以降に出力される2値画像に、2値化された識別子が含まれるか否かを判定する手段と、
該手段が否と判定した場合に、前記2値画像K枚生成手段が出力した2値画像の転送を要求し、転送された2値画像を圧縮する手段と
を有することを特徴とする請求項5に記載の画像圧縮装置。 - 前記グループ分類手段は、N種類の識別子を、前記テーブルに記憶されている座標値に基づいて、画素が所定の範囲内に存在する識別子同士を同一のグループに分類するようにしてあることを特徴とする請求項5又は6に記載の画像圧縮装置。
- 請求項1から7のいずれかひとつに記載の画像圧縮装置を備え、
1ページ分のカラー画像を前記画像圧縮装置へ入力するようにしてあることを特徴とする画像処理装置。 - 請求項8に記載の画像処理装置と、
記録シート上に画像を形成する画像形成手段と
を備えることを特徴とする画像形成装置。 - コンピュータに、1ページ分のカラー画像を前景レイヤと背景レイヤとに分離して圧縮させるためのコンピュータプログラムであって、
コンピュータに、前記カラー画像に基づいて、該カラー画像に含まれる文字を表す前景、線画を表す前景、又は、文字及び線画を表す前景の各画素を示す1ページ分の前景マスクを生成させるステップと、
コンピュータに、生成された前景マスク及び前記カラー画像に基づいて、前記前景が有する色情報と、該色情報を識別するN(Nは自然数)種類の識別子とを関連付けて記憶するテーブルを生成させるテーブル生成ステップと、
コンピュータに、前記テーブル生成ステップで生成されたテーブル、前記前景マスク、及び前記カラー画像に基づいて、前記色情報を識別子に置き換えてなる前景レイヤを生成して出力させるステップと、
コンピュータに、1ページ分の前景レイヤの転送を要求させ、転送された前記前景レイヤに基づいて、1種類の識別子と該識別子以外の画素値とを2値化してなる2値画像を、N種類の識別子に対応してN枚生成させる2値画像N枚生成ステップと、
コンピュータに、前記2値画像N枚生成ステップで生成されたN枚の2値画像夫々を圧縮させる2値画像圧縮ステップと
を実行させ、
前記テーブル生成ステップでは、コンピュータに、前記前景マスクに含まれるN色の色情報に更に関連付けて、該色情報を有する画素の一方向並びに該一方向に交差する他方向の最大及び最小夫々の座標値を記憶するテーブルを生成させ、
前記2値画像N枚生成ステップでは、コンピュータに、前記テーブル生成ステップで生成された2値画像をライン単位で出力させ、
前記2値画像圧縮ステップは、
コンピュータに、前記テーブル生成ステップで生成されたテーブルに記憶されている座標値に基づいて、前記2値画像N枚生成ステップでライン単位で出力された2値画像以降に出力される2値画像に、2値化された識別子が含まれるか否かを判定させるステップと、
該ステップで否と判定された場合に、コンピュータに、前記2値画像N枚生成ステップで出力された2値画像の転送を要求させ、転送された2値画像を圧縮させるステップと
を有することを特徴とするコンピュータプログラム。 - コンピュータに、1ページ分のカラー画像を前景レイヤと背景レイヤとに分離して圧縮させるためのコンピュータプログラムであって、
コンピュータに、前記カラー画像に基づいて、該カラー画像に含まれる文字を表す前景、線画を表す前景、又は、文字及び線画を表す前景の各画素を示す1ページ分の前景マスクを生成させるステップと、
コンピュータに、生成された前景マスク及び前記カラー画像に基づいて、前記前景が有する色情報と、該色情報を識別するN(Nは自然数)種類の識別子と、前記色情報を有する画素の一方向並びに該一方向に交差する他方向の最大座標値及び最小座標値とを関連付けて記憶するテーブルを生成させるステップと、
コンピュータに、生成されたテーブル、前記前景マスク、及び前記カラー画像に基づいて、前記色情報を識別子に置き換えてなる前景レイヤを生成して出力させるステップと、
コンピュータに、1種類の識別子を有する全ての画素が含まれている領域を、前記テーブルに記憶されている座標値に基づいて算出することをN種類の識別子夫々について実行させるステップと、
コンピュータに、前記テーブルに記憶されている最大又は最小の座標値に基づいて、2値化すべき識別子の優先順位を決定させる順位決定ステップと、
コンピュータに、算出された領域1個分の前景レイヤの転送を要求することをN種類の識別子夫々について実行させ、転送された前記前景レイヤに基づいて、該前景レイヤに全ての画素が含まれている1種類の識別子と該識別子以外の画素値とを2値化してなる2値画像を、前記1種類の識別子に対応して1枚生成させる2値画像1枚生成ステップと、
コンピュータに、前記2値画像1枚生成ステップで生成されたN枚の2値画像夫々を圧縮させるステップと
を実行させ、
前記2値画像1枚生成ステップでは、コンピュータに、前記順位決定ステップで決定された優先順位に従って、優先すべき識別子を有する全ての画素が含まれている領域1個分の前景レイヤの転送を要求させることを特徴とするコンピュータプログラム。 - コンピュータに、1ページ分のカラー画像を前景レイヤと背景レイヤとに分離して圧縮させるためのコンピュータプログラムであって、
コンピュータに、前記カラー画像に基づいて、該カラー画像に含まれる文字を表す前景、線画を表す前景、又は、文字及び線画を表す前景の各画素を示す1ページ分の前景マスクを生成させるステップと、
コンピュータに、生成された前景マスク及び前記カラー画像に基づいて、前記前景が有する色情報と、該色情報を識別するN(Nは自然数)種類の識別子と、前記色情報を有する画素の一方向並びに該一方向に交差する他方向の最大座標値及び最小座標値とを関連付けて記憶するテーブルを生成させるステップと、
コンピュータに、生成されたテーブル、前記前景マスク、及び前記カラー画像に基づいて、前記色情報を識別子に置き換えてなる前景レイヤを生成して出力させるステップと、
コンピュータに、1種類の識別子を有する全ての画素が含まれている領域を、前記テーブルに記憶されている座標値に基づいて算出することをN種類の識別子夫々について実行させるステップと、
コンピュータに、前記テーブルに記憶されている最大の座標値と最小の座標値との差の絶対値に基づいて、2値化すべき識別子の優先順位を決定させる順位決定ステップと、
コンピュータに、算出された領域1個分の前景レイヤの転送を要求することをN種類の識別子夫々について実行させ、転送された前記前景レイヤに基づいて、該前景レイヤに全ての画素が含まれている1種類の識別子と該識別子以外の画素値とを2値化してなる2値画像を、前記1種類の識別子に対応して1枚生成させる2値画像1枚生成ステップと、
コンピュータに、前記2値画像1枚生成ステップで生成されたN枚の2値画像夫々を圧縮させるステップと
を実行させ、
前記2値画像1枚生成ステップでは、コンピュータに、前記順位決定ステップで決定された優先順位に従って、優先すべき識別子を有する全ての画素が含まれている領域1個分の前景レイヤの転送を要求させることを特徴とするコンピュータプログラム。 - コンピュータに、1ページ分のカラー画像を前景レイヤと背景レイヤとに分離して圧縮させるためのコンピュータプログラムであって、
コンピュータに、前記カラー画像に基づいて、該カラー画像に含まれる文字を表す前景、線画を表す前景、又は、文字及び線画を表す前景の各画素を示す1ページ分の前景マスクを生成させるステップと、
コンピュータに、生成された前景マスク及び前記カラー画像に基づいて、前記前景が有する色情報と、該色情報を識別するN(Nは自然数)種類の識別子と、前記色情報を有する画素の一方向並びに該一方向に交差する他方向の最大座標値及び最小座標値とを関連付けて記憶するテーブルを生成させるテーブル生成ステップと、
コンピュータに、前記テーブル生成ステップで生成されたテーブル、前記前景マスク、及び前記カラー画像に基づいて、前記色情報を識別子に置き換えてなる前景レイヤを生成して出力させるステップと、
コンピュータに、1種類の識別子を有する全ての画素が含まれている領域を、前記テーブルに記憶されている座標値に基づいて算出することをN種類の識別子夫々について実行させるステップと、
コンピュータに、算出された領域1個分の前景レイヤの転送を要求することをN種類の識別子夫々について実行させ、転送された前記前景レイヤに基づいて、該前景レイヤに全ての画素が含まれている1種類の識別子と該識別子以外の画素値とを2値化してなる2値画像を、前記1種類の識別子に対応して1枚生成させる2値画像1枚生成ステップと、
コンピュータに、前記2値画像1枚生成ステップで生成されたN枚の2値画像夫々を圧縮させるステップと
を実行させ、
前記テーブル生成ステップでは、コンピュータに、前記前景マスクに含まれるN色の色情報に更に関連付けて、該色情報を有する画素の画素数を記憶するテーブルを生成させ、
コンピュータに、前記テーブルに記憶されている画素数に基づいて、2値化すべき識別子の優先順位を決定させる順位決定ステップを実行させ、
前記2値画像1枚生成ステップでは、コンピュータに、前記順位決定ステップで決定された優先順位に従って、優先すべき識別子を有する全ての画素が含まれている領域1個分の前景レイヤの転送を要求させることを特徴とするコンピュータプログラム。 - コンピュータに、1ページ分のカラー画像を前景レイヤと背景レイヤとに分離して圧縮させるためのコンピュータプログラムであって、
コンピュータに、前記カラー画像に基づいて、該カラー画像に含まれる文字を表す前景、線画を表す前景、又は、文字及び線画を表す前景の各画素を示す1ページ分の前景マスクを生成させるステップと、
コンピュータに、生成された前景マスク及び前記カラー画像に基づいて、前記前景が有する色情報と、該色情報を識別するN(Nは自然数)種類の識別子と、前記色情報を有する画素の一方向並びに該一方向に交差する他方向の最大座標値及び最小座標値とを関連付けて記憶するテーブルを生成させるステップと、
コンピュータに、生成されたテーブル、前記前景マスク、及び前記カラー画像に基づいて、前記色情報を識別子に置き換えてなる前景レイヤを生成して出力させるステップと、
コンピュータに、N種類の識別子をM(MはM≦Nの自然数)個のグループに分類させ、各グループに分類されているKm (mは1≦m≦Mの自然数、K1 ,K2 ,…,KM 夫々はN以下の自然数、K1 +K2 +…+KM =N)種類の識別子を有する全ての画素が含まれている領域を前記テーブルに記憶されている座標値に基づいて算出することをM個のグループ夫々について実行させるステップと、
コンピュータに、算出された領域1個分の前景レイヤの転送を要求することをM個のグループ夫々について実行させ、転送された前記前景レイヤに基づいて、該前景レイヤに全ての画素が含まれている1種類の識別子と該識別子以外の画素値とを2値化してなる2値画像を、Km 種類の識別子に対応してKm 枚生成させるステップと、
コンピュータに、生成されたN枚の2値画像夫々を圧縮させるステップと
を実行させることを特徴とするコンピュータプログラム。 - 請求項10から14のいずれかひとつに記載のコンピュータプログラムを記録してあることを特徴とするコンピュータでの読み取りが可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008110639A JP4926118B2 (ja) | 2008-04-21 | 2008-04-21 | 画像圧縮装置、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008110639A JP4926118B2 (ja) | 2008-04-21 | 2008-04-21 | 画像圧縮装置、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009267444A JP2009267444A (ja) | 2009-11-12 |
JP4926118B2 true JP4926118B2 (ja) | 2012-05-09 |
Family
ID=41392798
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008110639A Expired - Fee Related JP4926118B2 (ja) | 2008-04-21 | 2008-04-21 | 画像圧縮装置、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4926118B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111127310B (zh) * | 2019-12-13 | 2023-06-06 | 北京奇艺世纪科技有限公司 | 一种图像处理方法、装置、电子设备及存储介质 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1188700A (ja) * | 1997-09-04 | 1999-03-30 | Hitachi Ltd | カラー画像信号の符号化方法、復号化方法およびカラー画像処理装置 |
JP2005020227A (ja) * | 2003-06-25 | 2005-01-20 | Pfu Ltd | 画像圧縮装置 |
JP4446797B2 (ja) * | 2004-05-24 | 2010-04-07 | 株式会社リコー | 文書復元装置、文書復元方法、文書復元プログラムおよび記録媒体 |
JP4375106B2 (ja) * | 2004-05-07 | 2009-12-02 | 富士ゼロックス株式会社 | 画像処理装置 |
JP4618676B2 (ja) * | 2005-04-28 | 2011-01-26 | 株式会社リコー | 構造化文書符号の転送方法、画像処理システム、サーバ装置、プログラム及び情報記録媒体 |
JP2007005844A (ja) * | 2005-05-25 | 2007-01-11 | Ricoh Co Ltd | 符号化処理装置、符号化処理方法、プログラム及び情報記録媒体 |
JP4747780B2 (ja) * | 2005-10-26 | 2011-08-17 | 富士ゼロックス株式会社 | 画像処理装置、画像処理方法、及び画像処理プログラム |
-
2008
- 2008-04-21 JP JP2008110639A patent/JP4926118B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009267444A (ja) | 2009-11-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4538514B2 (ja) | 画像圧縮方法、画像圧縮装置、画像形成装置、コンピュータプログラム及び記録媒体 | |
JP5036844B2 (ja) | 画像圧縮装置、画像出力装置、画像読取装置、画像圧縮方法、コンピュータプログラム及び記録媒体 | |
CN101902549B (zh) | 图像处理装置及图像处理方法 | |
JP4861711B2 (ja) | 画像処理装置、画像圧縮方法、画像圧縮プログラム及び記録媒体 | |
JP4707751B2 (ja) | 画像圧縮方法、画像圧縮装置、画像形成装置、コンピュータプログラム及び記録媒体 | |
JP4732488B2 (ja) | 画像処理装置、画像形成装置、画像読取装置、画像処理方法、画像処理プログラムおよびコンピュータ読み取り可能な記録媒体 | |
JP4744623B2 (ja) | 画像圧縮方法、画像圧縮装置、画像形成装置、コンピュータプログラム及び記録媒体 | |
US8463032B2 (en) | Image compressing apparatus, compressed image outputting apparatus, image compression method, and recording medium | |
US7706021B2 (en) | Image processing apparatus and image processing method for suppressing jaggies in the edge portions of image | |
JP7050599B2 (ja) | 画像処理装置及び画像処理方法 | |
US8009902B2 (en) | Image processing apparatus and method for detecting a background color based on data chrominance distribution | |
US8131092B2 (en) | Pixel input-output method, image compressing method, pixel input-output apparatus, image compressing apparatus, image processing apparatus, image forming apparatus, computer program and recording medium | |
JP4926118B2 (ja) | 画像圧縮装置、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 | |
JP2017216540A (ja) | 画像処理装置、画像形成装置、プログラム及び記録媒体 | |
US8406516B2 (en) | Image processing apparatus, image processing system, image processing method and image processing program for performing color classification of image data | |
JP6631037B2 (ja) | 画像処理装置、画像形成装置、画像処理方法、画像形成装置用プログラム、および、画像形成装置用プログラムを記録した記録媒体 | |
JP4584805B2 (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
JP7185451B2 (ja) | 画像処理装置と画像処理方法、及びプログラム | |
JP2010074300A (ja) | 画像処理装置、画像読取装置及び画像形成装置 | |
JP2010045537A (ja) | 画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体 | |
JP2007189275A (ja) | 画像処理装置 | |
JP2009017317A (ja) | 画像処理方法、画像処理装置、画像形成装置、画像処理プログラムおよび画像処理プログラムを記録した記録媒体 | |
JP2023109520A (ja) | 画像処理装置 | |
JP4382828B2 (ja) | 線画像分離方法、画像圧縮方法およびそれを用いた画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100826 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111025 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111108 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111223 |
|
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: 20120117 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120207 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150217 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4926118 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |