WO2001047243A1 - Procede de compression de donnees d'images et procede de restauration correspondant - Google Patents

Description

明細 イメージデータ圧縮方法及ぴ復元方法 技術分野

本発明は、 イメージデータの圧縮方法と復元方法に関する 背景技術

イ メ ージデータを処理するための資源を有効に活用するため に、 イ メージデータを圧縮し、 更に復元する方法が広く使用 され ている。

このよ う なイ メージデータの圧縮方法及び復元方法と して、 ィ メージデータに含まれる全てのイ メ ージ要素を 1 つのアルゴ リ ズムで圧縮し、 更に復元する ものが知られている。 公知のそのィ メージデータの圧縮方法及び復元方法では、 活字、 手書き文字、 手書き図面、 自 由細点、 表、 イ ラス ト、 グラフィ ック、 平網、 写 真のよ う な様々な種類のイ メージ要素を含むイメージデータが、

1 つのアルゴリ ズムで圧縮され、 又は復元される。

しかし、 公知のそのイメージデータの圧縮方法及ぴ復元方法で は、 イ メージデータに含まれる全てのイメージ要素について、 ィ メ ージデータ を圧縮する こ と によ る画質の劣化を抑制する こ と は困難である。 たと えば、 写真から生成されたイ メージデータを 圧縮 '復元したと きに画質の劣化が生じにく いアルゴリズムを使 用 して、 文字及び線から生成されたイ メージデータを圧縮 · 復元 する と、 その文字及び線のエッジは、 綺麗に復元されない。 逆に 文字及ぴ線から生成されたイメージデータを圧縮 ·復元したと き に画質の劣化が生じにく いアルゴリ ズムを使用 して、 写真から生 成されたイメージデータを圧縮 · 復元する と、 写真のイ メージが 崩れる傾向にある。

イメージデータの圧縮方法及び復元方法では、 イ メージデータ を圧縮する こ と による画質の劣化が抑制される こ とが望ま しい。 更に、 公知のそのイ メージデータの圧縮方法及び復元方法では、 全てのイメージ要素について、 圧縮率を向上する こ と と、 ィ メー ジデータを圧縮する こ と によ るイ メ ージデータの劣化を抑制す る こ と と を両立する こ とは困難である。 写真から生成されたィメ ージデータに有効なアルゴ リ ズムで、 活字、 手書き文字、 手書き 図面、 表、 イ ラス トのよ う なイ メージ要素から生成されたィ メー ジデータを圧縮及び復元する と、 そのイメージ要素のエッジは、 醜く 復元される。 更に、 復元された画像のピン ト が甘く なる。 逆 に、 線画等に有効な手法で処理する と グラフィ ック、 平網、 写真 等の画質が劣化する。 更に、 圧縮データ のデータ量が増加してし ま う。

イ メージデータの圧縮方法及び復元方法では、 圧縮率が大き く 且つ、 イメージデータ を圧縮するこ とによる画質の劣化が抑制さ れる こ とが望ま しい。

また、 印刷物に描かれている画像から生成されたイ メージデー タを圧縮し、 更に、 復元する こ とが一般に、 行われている。 カラ 一の印刷物に描かれている画像は、 図 4 1 に示されている よ う に. 画素 5 0 1 から構成されている。 画素 5 0 1 のそれぞれは、 青版 網点 5 0 2 a 、 赤版網点 5 0 2 b、 黄版網点 5 0 2 c 、 墨版網点 5 0 2 dからなる。 青版網点 5 0 2 a は、 青版 （ C版） の網点 （ D o t ) である。 赤版網点 5 0 2 b は、 赤版 （ M版） の網点である _c 黄版網点 5 0 2 c は、 黄版 （Y版） の網点である。 墨版網点 5 0 2 dは、 墨版 （K版） の網点である。 青版網点 5 0 2 a 、 赤版網 点 5 0 2 b、 黄版網点 5 0 2 c 、 墨版網点 5 0 2 d の配置は、 図 4 1 に示されている ものに限られない。 青版網点 5 0 2 a 、 赤版 網点 5 0 2 b 、 黄版網点 5 0 2 c 、 墨版網点 5 0 2 d は、 網点 5 0 2 と総称される。 網点 5 0 2 は、 図 4 2 ( a ) に示されている よ う に、 正方形である こ とがあ り 、 また、 図 4 2 ( b ) に示され ている よ う に、 他の形状、 例えば、 円形である こ とがある。

一の版に含まれる網点 5 0 2 は、 図 4 3 に示されている よ う に. 印刷規則に従ってス ク リ ーン線 5 0 3 の上に規則的に配置され ている。 ス ク リ ーン線 5 0 3 と X軸とは、 印刷規則に定められた 角度で交わる。 その角度は、 各版毎に異なる。 ス ク リ ーン線 5 0 3 は、 互いに平行に、 更に等間隔に、 配置されている。 こ こで、 スク リ ーン線 5 0 3 の間隔を d s とする と、 l Z d s は、 ス ク リ ーン線密度と呼ばれる。 ス ク リ ーン線密度は、 ス ク リ ーン線 5 0 3 に垂直な方向に単位長さ、 典型的には、 1 イ ンチの線分を取つ たと きに、 その線分と交わるス ク リ ーン線 5 0 3 の本数である。 網点 5 0 2 は、 その中心点が、 ス ク リ ーン線 5 0 3 の上に有る よ う に、 配置される。 こ こで網点 5 0 2 の中心点と は、 網点 5 0 2 が正方形である と きは、 その対角線が交わる点である。 網点 5 0 2が円である と きは、 網点 5 0 2 の中心点とは、 その円の中心 をいう。

各網点 5 0 2 の面積は、 階調を示している。 網点 5 0 2 の面積 が大きいほど、 人間の眼では、 その網点 5 0 2 のある位置の濃度 が高いと認識される。

上述されている よ う な配置と形状と を有する網点から構成さ れる画像は、 本来的に、 冗長度が大きレ、。

し力、し、 従来のイ メージデータの圧縮方法及び復元方法では、 印刷物に描かれている画像が、 網点から構成されているこ とが利 用されていない。 従来のイメージデータの圧縮方法及び復元方法 では、 印刷物に描かれている画像が、 効果的に圧縮されない。 網点によ り 構成されている画像から生成されたイ メ ージデー タを、 効果的に圧縮し、 復元する方法が提供される こ とが望ま し い

更に、 従来のイメージデータ圧縮方法及ぴ復元方法では、 網点 は、 画像に含まれる他のイ メージ要素と 区別される こ となく 圧縮 され、 復元される。 網点そのものは、 復元されない。 このと き、 復元されたイ メージデータを拡大し、 又は縮小する と、 画像全体 に対する網点の面積比、 即ち、 網点パーセン トが保存されない。 このため、 復元されたイ メージデータを拡大し、 又は縮小する と . 色が劣化する こ とがある。 更に、 復元されたイ メージデータを拡 大し、 又は縮小する と、 モアレが発生する こ とがある。

網点によ り 構成されている画像から生成されたイ メージデー タが、 圧縮し、 更に復元されたと きに、 復元されたイメージデー タに対して拡大や縮小のよ う な演算が行っても、 画質の劣化が発 生しないこ と が望ま しい。

また、 イ メージデータ圧縮方法では、 イ メージデータの圧縮が. 高速に行われる こ とが望ま しい。 特に、 エッジが強調されている 画像を示すイ メージデータの圧縮が、 高速に行われるこ とが望ま しい。

また、 イ メージデータ圧縮方法では、 印刷規則に定められた配 置を有さない、 小さい面積を有する細点から構成されている印刷 物から生成されたイメージデータを、 効果的に圧縮し、 復元する イメ ージデータの圧縮方法及び復元方法が提供されるこ とが望 ま しい。 発明の開示

本発明の目的は、 圧縮及ぴ復元するこ と による画質の劣化が抑 制されるイ メ ージデータの圧縮方法及び復元方法を提供する こ とにある。

本発明の他の目的は、 圧縮率が大きいイメージデータの圧縮方 法及び復元方法を提供する こ と にある。

本発明の更に他の目的は、 圧縮率が大き く 、 且つ、 圧縮及ぴ復 元する こ と による画質の劣化が抑制されるイ メ ージデータの圧 縮方法及び復元方法を提供する こ とにある。

本発明の更に他の目的は、 網点から構成されている印刷物から 生成されたイ メージデータを、 効果的に圧縮し、 復元するィメー ジデータの圧縮方法及び復元方法を提供するこ と にある。

本発明の更に他の目的は、 イ メージデータの圧縮が、 高速に行 われるイメージデータの圧縮方法を提供するこ とにある。

本発明の更に他の 目的は、 ェッジが強調されている画像を示す イ メージデータの圧縮が、 高速に行われるイ メージデータの圧縮 方法を提供する こ と にある。

また、 印刷規則に定められた配置を有さない、 小さい面積を有 する細点から構成されている印刷物から生成されたイ メ ージデ ータを、 効果的に圧縮し、 復元するイメージデータの圧縮方法及 ぴ復元方法を提供する こ とにある。

本発明によるイメージデータ圧縮方法は、 紙面から読み取ったデジタルイメージに含まれるイメージ要 素を抽出し、

イメージ要素の種類に応じた圧縮手法を用いて、 抽出された各 イメージ要素をデータ圧縮し、

圧縮した各イメージ要素データを記憶装置に記憶格納する。 各イメージはそれぞれ特徴を持っている。 その特徴から、 各ィ メージ要素を分別し、 抽出することが可能である。 抽出されたィ メージ要素の種類に対応したアルゴリ ズムで、 イメージ要素デー タが圧縮され、 復元されることによ り、 圧縮及び復元による画質 の劣化が抑制される。 また、 圧縮率が向上する。

例えば、 エッジを綺麗に復元したいイメージは、 エッジに有効 な圧縮 · 復元処理が行われる。 グラフィ ック、 平網、 写真のよ う な印刷画像を綺麗に復元したいイメージ等には、 印刷網点画像に 有効な圧縮 ·復元処理が行われる。 規則性を持たずに配置された 細かな細点 （以下、 「自由細点」 と呼ばれることがある。） の集合 体を、 高圧縮でしかも綺麗に復元する為に、 自由細点の集合体に 有効な圧縮 · 復元処理が行われる。

各イメージ要素の種類の判別方法と して、 次のよ うな判別方法 が使用され得る。

第 1判別方法では、 以下の過程によ り 、 各イメージ要素の種類 が判別される。 自由細点の集合体から構成されるイメージ要素は. 印刷網点よ り面積が大き く 、 且つ、 所定の面積よ り小さい点であ り 、 且つ、 印刷網点の規則性がないことから判別される。 また、 印刷画像は印刷網点の規則性がある細かい点の集合体である。 印 刷画像は、 印刷網点の規則性の存在から、 判別される。 残り のィ メージ要素は全て線画イメージである と判別される。 第 2判別方法では、 組版要素の違いから各イメージ要素の種類 が判別される。 活字文字は、 字面の特徴を有する。 手書き文字は. 字面の特徴を有しない。 また、 印判、 印鑑、 線画は、 自由な線の 集合体の特徴、 即ち、 字面がなく 、 更に印刷網点もないという特 徴を有する。 平網は、 印刷網点の規則性が存在し、 階調が存在し ないという特徴を有する。 階調網は、 印刷網点の規則性が存在し しかも、 網点列に階調が存在する という特徴を有する。 写真網は 印刷網点の規則性は存在するが平網、 階調網の規則性が存在しな いという特徴を有する。 これらの特徴から、 各ィメ一.ジ要素の種 類が判別される。

第 3判別方法では、 表示要素の逢いから各イメージ要素の種類 が判別される。 つま り、 文章物は、 文字列が連続的に配置されて いる という特徴を有する。 漫画物は、 イラス ト と 自由な細かい線 列と細点が存在するという特徴を有する。 また、 地図物は、 地図 の決まった規則性が存在する という特徴を有する。 広告物は広告 枠が存在し、 更に、 紙面上での配置に、 規則性が存在するという 特徴を有する。 表物は、 朞線で構成された四角形を有する という 特徴を有する。 写真物は、 印刷網点の規則性は存在するが平網、 階調網の規則性が存在しないという特徴を有する。 これらの特徴 から、 各イメージ要素の種類が判別される。

当該イメージデータ圧縮方法において、 圧縮された各イメージ 要素データには、 その各イメージ要素データに対応するイメージ 要素が紙面中に存していたと きの位置情報及び線密度情報が付 加されていることが望ましい。

また、 当該イメージデータ圧縮方法において、 紙面から読み取 つたデジタルイメージはカラーイメージであることがある。 この 場合、 イメージ要素の抽出及びイメージ要素のデータ圧縮は、 色 成分毎に行われる こ とが望ま しい。

本発明のイ メージデータの復元方法は、

紙面から読み取られて圧縮された各イ メージ要素データを、 当 該イメージ要素の種類に応じた復元手法を用いて復元し、

復元された各イ メージ要素を重ね合わせ合成して、 紙面ィメー ジを復元する。

このと き、 圧縮された各イメージ要素データに付加されている 位置情報及び線密度情報を用いて、 イ メージ要素の回転、 変形、 拡大又は縮小する編集処理が施されて、 紙面ィメージが復元され る こ とが可能である。

また、 圧縮された各イメージ要素データは、 色成分毎のデータ である こ とがある。 この場合、 各色成分毎のイメージ要素データ が、 当該イメ ージ要素の種類に応じた復元方法を用いて復元され 復元された各色成分毎のイメージ要素を重ね合わせ合成して、 ィ メージが復元されるこ とが望ま しい。

本発明によるイメージデータ圧縮方法は、

画像を示すイ メージデータを取得するこ と と、

イ メ ージデータから第 1 イ メ ージ要素データ を抽出する こ と と、

イ メ ージデータから第 ₂イ メ ージ要素データ を抽出する こ と と、

第 1 イ メ ージ要素データ を圧縮して第 1 圧縮イ メ ージ要素デ ータを生成する こ と と、

第 2イ メ ージ要素データを圧縮して第 2圧縮イ メ ージ要素デ ータを生成する こ と と を備えている。 このと き、 第 1 イ メージ要素データを抽出する 第 1抽出アルゴリ ズム と 、 第 2イ メージ要素データを抽出する第 2抽出アルゴリ ズムとは異なる。 更に、 第 1圧縮イメージ要素デ ータを生成する第 1圧縮アルゴ リ ズム と 、 第 2イメージ要素デー タを抽出する第 2圧縮アルゴ リ ズム とは異なる。

互いに異なる第 1 抽出アルゴ リ ズム と第 2抽出アルゴ リ ズム によ り 抽出された第 1 イ メ ージ要素データ と第 2イ メ ージ要素 データ とは、 互いに異なる特徴を有する。 互いに異なる特徴を有 する第 1 イ メージ要素データ と第 2イメージ要素データ とが、 そ れぞれ、 互いに異なる第 1圧縮アルゴリ ズム と第 2圧縮アルゴリ ズムと によ り圧縮される。 これによ り 、 圧縮及び復元による画質 の劣化が抑制される。 また、 圧縮率が向上する。

なお、 イ メージデータから第 1 イ メージ要素データ と第 2ィ メ ージ要素データ以外の、 他のイ メージ要素データが他の抽出アル ゴリ ズムによ り抽出される こ とが可能である。 この場合、 他のィ メージ要素データが、 他の圧縮アルゴリ ズムによ り圧縮されて、 他の圧縮イメージ要素データが生成される。

当該イメージデータ圧縮方法において、 イ メージデータを取得 する こ とは、

カラー画像を示すカラーイ メ ージデータを取得する こ と と、 カラーイ メージデータから、 所定の色の成分を示す部分を抽出 して、 前記イ メージデータを生成する こ と

と を含むこ とが望ま しい。 これによ り 、 画質の劣化が抑制された、 カラーイメージデータの圧縮及ぴ復元方法が提供される。 また、 圧縮率が向上されたカ ラーイ メ ージデータ の圧縮及ぴ復元方法 が提供される。 また、 当該イ メージデータ圧縮方法において、 第 1 イ メージ要 素データを抽出する こ とは、 イ メージデータから、 第 1部分を抽 出 して第 1 イ メージ要素データ を生成する こ と を含むこ と が望 ま しい。 この第 1部分は、 前記画像の う ちの網点によ り構成され る網点部分に対応する。

このと き、 第 1圧縮イメージ要素データを生成する こと は、 網 点の面積に基づいて、 第 1圧縮イ メージ要素データを生成する こ と を含むこ とが望ま しい。

また、 当該イメージデータ圧縮方法において、 第 2イメージ要 素データを抽出するこ とは、 イ メージデータから、 第 2部分を抽 出 して第 2 イ メージ要素データ を生成する こ と を含むこ とが望 ま しい。 その第 2部分は、 前記画像の う ち、 網点でなく 、 且つ、 所定の面積以下の面積を有する 自 由細点を含む自 由細点領域に 対応する。

また、 第 2圧縮イメ ージ要素データを生成する こ と は、 前記自 由細点領域を複数の矩形領域に区分する こ と と、 前記画像が有する画像パターンの う ち、 前記矩形領域のそれぞ れの内部にあるパターンの形状を認識するこ と と、

前記形状を符号化して前記第 2圧縮イ メ ージ要素データを生 成するこ と

と を含むこ と が望ま しい。

また、 前記自 由細点は、 第 1 自由細点と、 第 2 自 由細点と を備 える こ とがある。 この と き、 第 2圧縮イメージ要素データを生成 する こと は、 第 1 自 由細点と第 2 自 由細点の相対位置に基づいて. 第 2圧縮イメージ要素データを生成するこ と

と を含むこ とが望ま しい。 また、 第 2圧縮イ メージ要素データを生成する こ と は、 自由細点領域に、 自 由細点を含む矩形領域を定める こと と、 矩形領域の内部の濃度の平均値に基づいて、 第 2圧縮イ メージ 要素データデータを生成する こ と

と を含むこ とが望ま しい。

当該イメージデータ圧縮方法は、 更に、 イメージデータの う ち - 前記第 1 イ メ ージ要素データ にも第 2イ メ ージ要素データにも 含まれない部分である第 3 イ メ ージ要素データ を抽出する こ と を備えるこ とが望ま しい。

当該イメージデータ圧縮方法は、 更に、 前記第 1圧縮イ メージ 要素データ と第 2圧縮イメージ要素データ とに基づいて、 一括圧 縮イメージ要素データを生成する こ とを備える こ とが望ま しい。

当該イメージデータ圧縮方法において、 前記第 1圧縮イメージ 要素データを生成する こ と は、

前記第 1 イ メ ージ要素データが示すイ メ ージ要素の階調を走 査線に沿って走査しながら検出するこ と と、

前記階調に基づいて前記イ メ ージ要素の輪郭の輪郭位置を算 出する こ と と、

前記境界位置に基づいて、 第 1圧縮イメージ要素データを生成 するこ と と を含むこ とが望ま しい。

本発明によるイメージデータ圧縮方法は、

網点が含まれる画像を示すイメージデータを取得するこ と と、 前記網点の面積を算出する こ と と、

前記網点の位置を算出する こ と と、

前記面積と前記位置とに基づいて、 圧縮データを生成するこ と と を備える。 当該イメージデータ圧縮方法において、 前記網点は、 第 1網点 と第 2網点とを含み、 前記面積は、 前記第 1網点の第 1面積と、 前記第 2網点の第 2面積とを含み、 前記圧縮データは、 前記第 1 面積と前記第 2面積の面積差に基づいて生成される こ とが望ま しい。

当該イメージデータ圧縮方法において、 前記位置は、 前記第 1 網点の第 1位置と、 前記第 2網点の第 2位置とを含み、 前記圧縮 データは、 前記第 1位置と前記第 2位置の距離に基づいて生成さ れることが望ましい。

当該イメージデータ圧縮方法において、

網点が含まれる画像を示すイメージデータを取得することは、 他の画像を示す他のイメージデータを取得すること と、 前記他の画像の階調に基づいて前記網点を生成し、 イメージデ ータを生成すること

とを含むこ とがある。

本発明のイメージデータ圧縮方法は、

画像を示すイメージデータを取得するこ と と、

前記画像の階調を走查線に沿って走査しながら検出する こ と と、

前記階調に基づいて前記画像の輪郭の輪郭位置を算出するこ と と、

前記輪郭位置に基づいて、 圧縮データを生成すること

とを備える。

本発明によるイメージデータ圧縮方法は、 所定の面積範囲にあ る面積を有する 自 由細点を含む画像を示すイメージデータを取 得すること と、 前記自由細点の位置に基づいて、 圧縮データを生成する こ と とを備えている。

このとき、 自 由細点は、 第 1 自 由細点と、 第 2 自 由細点と を含 み、 更に、 圧縮データを生成するこ とは、 第 1 自 由細点と第 2 自 由細点との相対位置に基づいて、 前記圧縮データを生成する こ と を含むこ とが望ま しい。

また、 圧縮データを生成する こ と は、 画像に、 前記自由細点を 含む矩形領域を定める こ と と、

前記矩形領域の内部の濃度の平均値に基づいて、 前記圧縮デー タを生成する こ と

と を含むこ とが望ま しい。

また、 前記画像に、 前記自 由細点を含む矩形領域を定める こ と と、 矩形領域の辺と、 自 由細点との距離に基づいて、 圧縮データ を生成する こ と を含むこ とが望ま しい。

また、 圧縮データを生成する こ と は、 画像に矩形領域を定める こ と と、

自 由細点の う ちの矩形領域に含ま'れる部分のパターンの形状 を認識する こ と と、

前記形状を符号化して圧縮データを生成する こ と

と を含むこ とが望ま しい。

本発明のイメージデータ抽出方法は、 網点が含まれる画像を示 すイメージデータを取得するこ と と、

イ メージデータの う ち、 網点を示す部分を抽出する こと と を備 えている。

このとき、 前記抽出する こ と は、 前記画像を走査して階調が変 化する変化位置を検出する こ と と、 変化位置の間隔に基づいて、 部分を抽出するこ と と を含むこ と が望ま しい。

本発明によるイ メージデータ加工方法は、 印刷規則に従った配 置を有する第 1 網点と第 2網点を含む画像を示すイ メージデー タを取得する こ と と、

第 2網点を移動して仮想網点を定めるこ と と

第 1 網点と仮想網点と の間に位置する第 3網点を発生する こ と と、

仮想網点を消去する こ と

と を備えている。 ここで仮想網点の仮想網点位置は、 第 1網点と 第 2網点と を通る直線の上にある。 更に、 仮想網点は、 第 2網点 に対して第 1 網点から第 2網点に向かう第 1 方向にある。 仮想網 点の仮想網点面積は、 前記第 2網点の第 2網点面積と 同一である ₍ 第 3網点は、 第 1 網点と第 2網点と を通る直線の上にある。 第 3 網点の第 3網点位置は、 印刷規則に従う よ う に定められている。 第 3網点の第 3網点面積は、 仮想網点の仮想網点位置と、 第 1 網 点の網点位置と、 第 3網点の第 3網点位置と、 第 1 網点の第 1 網 点面積と、 仮想網点の仮想網点面積とから、 補間によ り求められ る。

本発明のイ メージデータ復元方法は、 圧縮データを取得する こ と と、 ここで、 前記圧縮データは、

第 1 圧縮アルゴリ ズムによ り圧縮された第 1 圧縮イメ ージ要 素テータ と

前記第 1 圧縮アルゴリ ズム と異なる第 2 アルゴリ ズムによ り 圧縮された第 2圧縮イ メージ要素データ

と を含み、 第 1 圧縮イ メ ージ要素データ を復元して第 1 復元イ メージ要 素データを生成するこ と と、

前記第 2圧縮イ メ ージ要素データ を復元して第 2復元ィ メ ー ジ要素データを生成するこ と と、

前記第 1 復元イ メ ージ要素データ と第 2復元イ メ ージ要素デ ータ とから、 一のイメージを示す復元イメージデータを生成する こ と と を備える。

本発明のイ メージデータ復元方法は、

第 1網点と第 2網点の面積差を示す面積差データ と、 前記第 1 網点と前記第 2網点の距離を示す距離データ と を含む圧縮デー タを取得する こ と と、

前記面積差デ タ と、 前記距離データ と に基づいて、 前記第 1 網点と前記第 2網点と を含むよ う に、 イ メージデータを復元する こ と と を備える。

当該イ メージデータ復元方法において、 前記イ メージデータは. 前記第 1 網点と前記第 2網点と の間に位置する第 3網点を更に 含むよ う に復元され、

前記第 3網点の面積は、 前記面積差データに基づいて定められ る こ とが望ま しい。

本発明のイ メージデータ復元方法は、

所定の面積範囲にある面積を有する 自 由細点の位置を示す位 置データを含む圧縮データを取得するこ と と

前記位置に基づいて、 自 由細点からなる画像を示すイメージデ ータを復元するこ と

と を備えている。

このと き、 圧縮データは、 画像に定められた矩形領域の内部の 濃度の平均値を含み、

イメージデータを復元するこ とは、

前記平均値に基づいて、 イメージデータを復元すること とを含むこ とが望ましい。

また、 前記位置データは、 画像に定められた矩形領域の辺と 自 由細点との距離を備え、

イメージデータを復元するこ とは、

前記距離に基づいて、 イメージデータを復元すること を含むことが望ましい。 図面の簡単な説明

図 1 は、 本発明の実施の第 1形態のイメージデータ圧縮方法を 示すフローチヤ一トである。

図 2は、 実施の第 1形態のイメージデータ圧縮方法及び復元方 法が実行されるハー ドウェア資源 1 0を示す。

図 3は、 圧縮されるイメージ 3 0 を示す。

図 4は、 自由細点イメージ要素データ 5 1 に含まれるイメージ 要素を示す。

図 5 は、 印刷網点イメージ要素データ 5 2に含まれるイメージ 要素を示す。

図 6 は、 線画イメージ要素データ 5 3に含まれるイメージ要素 を示す。

図 7は、 自由細点パターン圧縮アルゴリ ズムを説明する図であ る。

図 8 は、 面積パッチ 7 1が有する各種のパターンを示す図であ る。 図 9は、 印刷網点イメージ要素データ 5 2に含まれている画像 の一部分を示す。

図 1 0は、 印刷網点パターン圧縮アルゴ リ ズムを示すフ ローチ ヤー トである。

図 1 1 は、 網点の面積を算出する第 1方法と、 網点の中心点を 定める方法とを示す図である。

図 1 2は、 網点の面積を算出する第 2方法を示す図である。 図 1 3は、 ス ク リ ーン線を抽出する第 1方法を示す図である。 図 1 4は、 スク リ ーン線を抽出する第 2方法を示す図である。 図 1 5は、 網点 8 1 〜 8 1 ₄が取り得る配置を示す図である。 図 1 6 は、 ス ク リーン線を抽出する第 3方法を示す図である。 図 1 7は、 ス ク リーン線角度を算出する方法を示す図である。 図 1 8は、 ス ク リーン線密度を算出する方法を示す図である。 図 1 9は、 網点ベクターを算出する方法を示す図である。

図図 22 00はは、、 仮想的座標系 Q iにおいて、 網点 1 0 1 。と、 網点 1 0 1 ¹ 〜 L 0 1 i nとが配置されている位置を示す図である。 図 2 1 は、 線画圧縮アルゴ リ ズムで圧縮される画像を示す。 図 2 2は、 エッジ 1 1 2 の検出法を示す。

図 2 3は、 エッジ 1 1 2を示す。

凶図 22 44 はは、、 ノ イ ズの検出法を示す。

図 2 5は、 輪郭ベクター 1 1 5 〜 1 1 5 ₈を示す。

図 2 6 は、 輪郭線のスムージングの過程を示す。

図 2 7は、 輪郭線のスムージングの過程を示す。

図 2 8は、 本発明の実施の第 1形態のイメージデータ復元方法 を示すフローチャー トである。

図 2 9は、 印刷網点復元アルゴリ ズムを示すフローチヤ一トで ある。

図 3 0は、 網点が復元される過程を示すフローチヤ一トである ₍ 図 3 1 は、 線画復元アルゴリ ズムを示すフローチヤ一トである ₍ 図 3 2は、 カラー画像を示すカラー紙面イメージデータを圧縮 する過程を示すフローチャー トである。

図 3 3は、 印刷網点圧縮データモジュールが復元される際に、 復元された画像が、 復元と同時に拡大される過程を示す。

図 3 4は、 印刷網点圧縮データモジュール 5 5が復元される際 に、 印刷網点で構成される画像が、 復元と同時に縮小される過程 を示す。

図 3 5は、 線画圧縮データモジュール 5 6が復元される際に、 復元された画像が、 復元と同時に縮小される過程を示す。

図 3 6 は、 線画圧縮データモジュール 5 6が復元される際に、 復元された画像が、 復元と同時に拡大される過程を示す。

図 3 7は、 自由細点ベクター圧縮アルゴリ ズムを示す。

図 3 8は、 実施の第 2形態のイメージデータ圧縮方法を実行す るハー ドウェア資源 1 0 ' を示す。

図 3 9は、 実施の第 2形態のイメージデータ圧縮方法を示すフ ローチャー トである。

図 4 0は、 実施の第 2形態のイメージデータ復元方法を示すフ ローチャー トである。

図 4 1 は、 画素 5 0 1 の構造を示す。

図 4 2は、 網点 5 0 2の構造を示す。

図 4 3は、 網点で構成されている画像を示す。

図 4 4は、 網点の集合体の抽出方法を示す。

図 4 5は、 自由細点データ化圧縮アルゴリ ズムを説明するため の図である。

発明を実施するための最良の形態

以下、 添付図面を参照しながら、 本発明による実施の形態を説 明する。

(実施の第 1形態）

実施の第 1形態のイメージデータの圧縮方法及び復元方法は、 紙面に描かれた画像をスキャナ一によ り 取り込むこ とによ って 生成されたイメージデータを圧縮し、 更に復元する方法である。

実施の第 1形態のイメージデータの圧縮方法及び復元方法は、 ハー ドウェア資源を用いて実行される。 そのハードウェア資源 1

0は、 図 2に示されているよ う に、 スキャナ 1 、 C P U 2、 記憶 装置 3、 記録媒体 4、 及びバス 5 を含む。 スキャナ 1 、 C P U 2 記憶装置 3、 及ぴ記録媒体 4は、 バス 5 に接続されている。 スキ ャナ 1 は、 紙面に描かれたイメージ 3 0を取り込んで、 紙面ィメ ージデータ 5 0を生成する。 C P U 2は、 紙面イメージデータ 5 0を圧縮し、 又は復元するための演算を実行する。 記憶装置 3は 紙面イメージデータ 5 0 と、 実施の第 1形態のイメージデータの 圧縮方法及ぴ復元方法を実行する過程で生成されたデータを格 納する。 記録媒体 4は、 実施の第 1形態のイメージデータの圧縮 方法及び復元方法に含まれる手順が記載されたプロ グラムを格 納する。 C P U 2は、 そのプログラムに従って動作する。 ノ ス 5 は、 スキャナ 1 、 C P U 2、 記憶装置 3、 及び記録媒体 4の間で 交換されるデータを伝送する。

実施の第 1 形態のイ メージデータの圧縮方法及び復元方法で は、 まず、 図 1 に示されているよ う に、 紙面に描かれたイメージ 3 0がスキャナ 1 によ り 取り込まれ、 紙面イメージデータ 5 0が 生成される （ステップ S O 1 )。

スキャナ 1 によ り 取り込まれるイメージ 3 0は、 モノ ク ロィメ ージである。 イメージ 3 0は、 図 3 に示されている よ う に、 ラン ダムに配置されている見出し 3 1 、 本文 3 2、 写真 3 3 、 表 3 4 , イ ラス ト 3 5 、 グラフィ ック 3 6 、 広告文字 3 7、 漫画 3 8 、 写 真見出し 3 9 によ り構成されている。 見出し 3 1 、 本文 3 2 、 及 び広告文字 3 7 は、 活字によ り 印刷された文字からなる。 写真 3 3、 グラフィ ック 3 6 は、 印刷規則に定められた配置を有する網 点群によ り構成されている。

イメージ 3 0 を構成する要素は、 以下において、 イメージ要素 と呼ばれるこ とがある。 見出し 3 1 、 本文 3 2、 写真 3 3、 表 3 4、 イ ラス ト 3 5、 グラフィ ック 3 6 、 広告文字 3 7 、 漫画 3 8 - 写真見出し 3 9 は、 イ メージ要素を構成する。 更に、 見出し 3 1 . 本文 3 2 、 写真 3 3 、 表 3 4、 イ ラス ト 3 5 、 グラフィ ック 3 6、 広告文字 3 7 、 及び漫画 3 8 の一部分も、 イメージ要素を構成し 得る。

続いて、 紙面ィメ一ジデータ 5 0が示す画像 3 0のイノージ要 素が抽出され、 更に分別される （ステップ S 0 2 )。

紙面イ メージデータ 5 0から、 印刷規則に従わずに配置された 細かい点に対応する部分が抽出され、 自 由細点イ メージ要素デー タ 5 1 が生成される。 印刷規則に従わずに配置された細かい点は、 以後、 自 由細点と記載される。 印刷規則に従わずに配置され、 所 定の面積よ り も小さ く 、 且つ、 印刷網点の面積よ り も大きい領域 が、 自由細点と して抽出される。

図 4は、 自 由細点イ メージ要素データ 5 1 の内容を示す。 図 4 に示されている よ う に、 自 由細点イ メージ要素データ 5 1 は、 漫 画 3 8 の一部であるイ メ ージ要素 4 0 を示すデータから構成さ れている。 即ち、 紙面イメージデータ 5 0の う ち、 イ メージ要素 4 0 に対応する部分が、 自 由細点イ メージ要素データ 5 1 と して 抽出される。

自 由細点イ メージ要素データ 5 1 には、 それに含まれているィ メージ要素 4 0 の位置を示す位置情報が付加される。

更に、 紙面イ メージデータ 5 0から、 イ メージ 3 0 に含まれる 網点群に対応する部分が抽出され、 印刷網点イメージ要素データ 5 2が生成される （ステップ S 0 4 )。 その網点群は、 印刷規則 に定められた配置を有する。 網点群が、 印刷規則に定められた配 置を有するこ と を利用 して網点群が抽出され、 印刷網点ィメ ージ 要素データ 5 2が生成される。

まず、 印刷規則に定められた網点の最大面積よ り も小さい面積 を有する点からなる集合体が、 紙面イ メージデータ 5 0から抽出 される。 更に、 その集合体が、 印刷網点の集合体であるのか否か が判断される。 図 4 4 は、 紙面イメージデータ 5 0から抽出され た集合体 2 0 ひを示す。 集合体 2 0 0 は、 点 2 0 1 から構成され ている。

集合体 2 0 0 が X軸方向に伸びる走査線 2 0 2 に沿って走査 される。 階調の変化から、 点 2 0 1 のエッジが検出される。 走査 線 2 0 2に沿って走査された結果、 ある点 2 0 1 a のエッジ 2 0 3 a が検出されたとする。 更に走査線 2, 0 2 に沿つて集合体 2 0 0が走査され、 他の点 2 0 1 b 、 2 0 1 c の左端にあるエッジ 2 0 3 b , 2 0 3 c が、 順次に、 それぞれ検出されたとする。 更に このと き、 エッジ 2 0 3 a とエッジ 2 0 3 b の第 1 間隔、 エッジ 2 0 3 b とエッジ 2 0 3 c の第 2間隔が、 所定の単位間隔である ならば、 点 2 0 1 a 、 点 2 0 1 b、 及ぴ点 2 0 1 c は、 網点であ る と判断される。 他の点 2 0 1 についても同様にして、 その点が 網点であるか否かが判断される。 集合体 2 0 0 に含まれている点 2 0 1 の概ね全部が網点である と判断されれば、 集合体 2 0 0 は 網点の集合体である と判断される。

前述の単位間隔は、 印刷規則に定められているス ク リーン線 2 0 3 の密度と、 走査線 2 0 2 と スク リ ーン線 2 0 3 とがと り う る 角度によ り 定まる。 仮に、 集合体 2 0 0が含む点 2 0 1 が網点で あるならば、 それらは、 ス ク リ ーン線 2 0 3 の上に並んで配列さ れているはずである。 このと き、 X軸方向に伸びる走査線 2 0 2 とスク リ ーン線 2 0 3 とがなす角度は、 印刷規則によ り 、 0 ° 、 1 5 ° 、 3 0 ° 、 4 5 ° 、 6 0 ° 、 7 5 ° 、 9 0 ° のいずれかに 定まる。 更に、 ス ク リ ーン線 2 0 3 の間隔 d _s も、 印刷規則によ り 定められている。 走査線 2 0 2 と スク リ ーン線 2 0 3 とがなす 角度のなし う る角度の う ち、 0 ° 以外の 6つの角度のそれぞれに 対応して、 6つの単位間隔 d _n。 _{r m} ¹〜 d _n。 _{r ra} ⁶が定ま り 、

d ¹ = d _s c o s Θ _s ¹ ,

但し θ ¹ = 1 5 °

Θθ _s ² = 3 0⁰

θ ³ = 4 5。

θ ⁴ = 6 0 °

θ ⁵ = 7 5。

θ ⁶ = 9 0 ° .

集合体 2 0 0 に含まれる点 2 0 1 の う ちの、 任意の一点と、 それ に隣接する他の点のエ ッ ジの間隔が、 6つの単位間隔 d _n。 _{r m} ¹ 〜 d _n。 _{r m} ⁶の う ちの一の単位間隔に概ね等しい場合、 集合体 ² 0 0 は、 網点の集合体である と判断される。

走査線 2 0 2 と スク リ ーン線 2 0 3 と がなす角度が 0。 であ る場合はこの方法では、 ある集合体 2 0 0 が網点の集合体である か否かは判断できない。 ただし、 走査線 2 0 2 の方向を変更する こ と によ り 、 その集合体 2 0 0が網点の集合体であるか否かを判 断する こ とが可能である。

網点の集合体である と判断された集合体 2 0 0が抽出され、 印 刷網点イメージ要素データ 5 2が生成される。

なお、 走査線の方向は、 X軸方向に限られない。 走査線の方向 は、 他の方向である こ と も当然に可能である。

図 5 は、 印刷網点イ メージ要素データ 5 2 の内容を示す。 図 5 に示されているよ う に、 印刷網点イメージ要素データ 5 2 は、 写 真 3 3 と グラフィ ック 3 6 と を示すデータから構成されている。 即ち、 紙面ィ メ一ジデータ 5 0 の う ち、 写真 3 3 と グラフィ ック 3 6 と に対応する部分が、 印刷網点イメージ要素データ 5 2 と し て抽出される。

印刷網点イ メージ要素データ 5 2 には、 それに含まれている写 真 3 3 と グラ フィ ッ ク 3 6 と の位置を示す位置情報が付加され る。

更に、 紙面イメージデータ 5 0の う ち、 自 由細点イメージ要素 データ 5 1 と しても印刷網点イ メ ージ要素データ 5 2 と しても 抽出されなかった部分が、 線画イメージ要素データ 5 3 と して抽 出される （ステップ S O 5 )。

図 6 は、 線画ィメージ要素データ 5 3 の内容を示す。 図 6 に示 されている よ う に、 線画イメージ要素データ 5 3 は、 見出し 3 1 - 本文 3 2、 表 3 4 、 イ ラス ト 3 5、 広告文字 3 7、 イメージ要素 4 0、 及ぴ漫画 3 8の一部であるイメージ要素 4 1 とを示すデー タカ、ら構成されている。 イメージ 3 0のう ち、 コ ン ト ラス ト の変 化に乏しく 、 且つ、 エッジが明確な部分に対応する部分は、 線画 イメージ要素データ 5 3に格納される。

図 1 に示されているよ う に、 前述の自由細点イメージ要素デー タ 5 1 は、 自由細点パターン圧縮アルゴリ ズムによ り圧縮され、 自由細点圧縮データモジュール 5 4が生成される （ステップ S 0 3 )。 自由細点パターン圧縮アルゴ リ ズムでは、 圧縮する対象の エリ アが、 面積パッチに区分される。 更に、 各面積パッチに含ま れるパターンが符号化され、 自 由細点圧縮データモジュール 5 4 が生成される。

以下では、 自由細点パターン圧縮ァルゴリ ズムが詳細に説明さ れる。 .

図 7に示されているよ う に、 圧縮の対象となる対象エリ ア 7 0 が、 面積パッチ 7 1 に区分される。 面積パッチ 7 1 のそれぞれは、 縦に 4個、 横に 4個の 1 6個の小領域 7 2で構成されている。 面 積パッチ 7 1 に含まれる小領域 7 2の個数は、 縦に 4個、 横に 4 個の 1 6個に限られない。 例えば、 面積パッチ 7 1 のそれぞれが , 縦に 8個、 横に 8個の 1 6個の小領域 7 2で構成されること も可 能である。

更に、 それぞれの面積パッチ 7 1 が有するパターンが認識され る。 そのパターンは、 面積パッチ 7 1 に含まれている小領域 7 2 のそれぞれに、 イメージ要素 7 3が存在するか否かに基づいて、 認識される。

図 8は、 面積パッチ 7 1 が有する各種のパターンの例を示す。 図 8 ( a ) は、 ゼロパターンを有する面積パッチ 7 1 を示す。 面 積パッチ 7 1 には、 イ メージ要素 7 3が存在しない。 図 8 ( b ) は、 右下パターンを有する面積パッチ 7 1 を示す。 右下パターン とは、 面積パッチ 7 1 の右下に位置する 4つの小領域 7 2に、 ィ メージ要素 7 3が存在するパターンである。 図 8 ( c ) は、 中パ ターンを有する面積パッチ 7 1 を示す。 中パターン とは、 面積パ ツチ 7 1 の中央に位置する 4つの小領域 7 2に、 イメージ要素 7 3が存在するパターンである。 図 8 ( d ) は、 右上パターンを有 する面積パッチ 7 1 を示す。 右上パターンは、 面積パッチ 7 1 の 右上に位置する 2つの小領域 7 2に、 イメージ要素 7 3が存在す るパターンである。 図 8 ( e ) は、 右 1パターンを有する面積パ ツチ 7 1 を示す。 右 1パターンとは、 面積パッチ 7 1 の下から 2 行目、 右から 1列目にある小領域 7 2に、 イメージ要素 7 3が存 在するパターンである。 図 8 ( f ) は、 一右 1パターンを有する 面積パッチ 7 1 を示す。 一右 1パターンとは、 下から 2行目、 左 から 1列目にある小領域 7 2に、 ィメージ要素 7 3が存在するパ ターンである。

自由細点パターン圧縮アルゴ リ ズムでは、 面積パッチ 7 1 が有 する各種のパターンのそれぞれに対応して、 互いに異なる符号が 予め定められている。 図 8 ( a ) 〜 （ f ) に示されているパター ンのそれぞれに対応して、 互いに異なる符号が定められている。 予め定められている符号を使用して、 面積パッチ 7 1が有する パターンが符号化される。 符号化されたパターンが、 圧縮され、 自由細点パターン圧縮アルゴ リ ズムが完了する。

自由細点イメージ要素データ 5 1 は、 上述の自由細点パターン 圧縮アルゴ リ ズムによ り圧縮され、 自由細点圧縮データモジユー ル 5 4が生成される。

一方、 図 1 に示されているよ うに、 印刷網点ィメージ要素デー タ 5 2は、 印刷網点圧縮アルゴリ ズムによ り圧縮され、 印刷網点 圧縮データモジュール 5 5が生成される （ステ ップ S 0 4 )。 印 + 刷網点圧縮ァルゴリ ズムでは、 網点が配列される スク リーン線の 方向と、 単位長あたり のスク リーン線の線密度とが算出される。 更に、 画像に含まれる網点の中心点の相対位置と面積差とを成分 とする網点ベクターが算出される。 更に、 その網点ベクターが符 号化される。 印刷網点圧縮データモジュール 5 5は、 符号化され た網点ベク ターと、 ス ク リ ーン線の方向と、 単位長あたり のス ク リーン線の線密度とを示すデータを含む。

印刷網点圧縮ァルゴ リ ズムでは、 印刷網点イメージ要素データ 5 2に含まれている画像が網点から構成され、 冗長度が大きいこ とが利用される。 これによ り、 印刷網点イメージ要素データ 5 2 が効果的に圧縮される。

以下では、 印刷網点パターン圧縮アルゴリ ズムが詳細に説明さ れる。

印刷網点イメージ要素データ 5 2は、 前述されているよ う に、 網点で構成された画像を示すデータで構成されている。 図 9は、 印刷網点ィ メージ要素データ 5 2 に含まれている画像の一部分 を示す。 印刷網点イメージ要素データ 5 2に含まれている網点 8 1 は、 印刷規則に定められた配置で配置されている。 網点 8 1 は. スク リーン線 8 2の上に配置されている。

図 1 0は、 印刷網点パターン圧縮アルゴ リ ズムを示すフ ローチ ヤー トである。 印刷網点パターン圧縮アルゴリ ズムでは、 まず、 図 1 0に示されているよ う に、 印刷網点イメージ要素データ 5 2 - 2フ - に含まれる網点 8 1 のそれぞれの面積と 中心点の位置とが算出 される （ステップ S 1 1 )。

網点 8 1 は、 その形状が崩れていることがある。 なぜなら、 印 刷網点イメージ要素データ 5 2は、 紙面に印刷されたイメージ 3 0から生成されるからである。 網点 8 1 は、 紙面にイメージ 3 0 を印刷する際には、 正方形になるこ とを意図して印刷されている _c しかし、 紙面にイメージ 3 0を印刷する過程で、 イ ンクのにじみ 等の要因によ り、 網点の形状は崩れる。 紙面に印刷されたィメー ジ 3 0から生成される印刷網点イメージ要素データ 5 2は、 形状 が崩れた網点 8 1 を示すデータで構成されることになる。

形状が崩れた網点 8 1 のそれぞれの面積は、 以下に述べられて いる 2つの方法のいずれかによ り算出される。

面積を算出する第 1方法では、 まず、 図 1 1 に示されているよ うに、 印刷網点イメージ要素データ 5 2に示されている網点 8 1 の輪郭が抽出される。 抽出された網点 8 1 の輪郭の上に、 変曲点 が、 反時計回り又は時計回り に、 順次に定められていく。 変曲点 とは、 網点 8 1 の輪郭が伸展する方向が変化する点である。 変曲 点 a 〜 kが、 順次に定められる。

更に、 隣接する 2つの変曲点を結ぶベクターが定められていく _c ベクター 8 3 a 〜 8 3 kが定められる。 ベクター 8 3 a〜 8 3 k は、 網点 8 1 の輪郭を周回する。 ベクター 8 3 a 〜 8 3 k の和は 0ベクターである。

続いて、 変曲点 a 〜 kを頂点とする多角形に外接し、 且つ、 一 辺の長さが最小である正四角形 8 4が定められる。 ここで、 正四 角形 8 4 の 4つの頂点を頂点 A、 頂点 B、 頂点 C、 頂点 Dとする _c 網点 8 1 の面積は、 正四角形 8 4の面積から、 正四角形 8 4 の内 部にあ り 、 且つ、 変曲点 a 〜 k を頂点とする多角形の外部にある 部分の面積を減じて求められる。 即ち、 正四角形 8 4 の面積から、 多角形 A c b a k、 三角形 B d c、 三角形 e C g、 三角形 h D i 、 及び三角形 i j k の面積を減じて求められる。

面積を算出する第 2方法では、 まず、 図 1 2 に示されているよ う に、 走査線 8 5 が定められる。 走査線 8 5 は、 X軸方向に伸展 するよ う に定められる。 走査線 8 5 は、 他の方向、 例えば、 Y軸 方向に伸展するよ う に定められるこ と も可能である。 走査線 8 5 は、 互いに平行に、 且つ、 等間隔に配置される。 走査線 8 5 に沿 つて網点 8 1 が走査される。 階調の変化から、 網点 8 1 の境界 8 6 が検出される。 境界 8 6 の内部の面積が網点 8 1 の面積である c 上述の第 1 方法、 第 2方法のいずれであっても、 任意の形状を 有する網点 8 1 の面積が算出される。 '

更に、 網点 8 1 の中心点の位置が、 以下のよ う にして算出され る。 まず、 図 1 1 に示されているよ う に、 網点 8 1 に外接し、 且 つ、 一辺の長さが最小である正四角形 8 4が定められる。 網点 8 1 の中心点の位置は、 その正四角形 8 4 の対角線 A C 、 B Dの交 点〇である と定められる。 このと き、

A O = B O = C O = D O ,

力 S成立する。

ある網点の位置は、 その網点の中心点の位置である と定義され る。 以下において、 端に網点の位置と記載した場合、 網点の位置 は、 網点の中心点の位置を意味する。 また、 ある 2つの網点の距 離とは、 一の網点の中心点と他の網点の中心点の距離を意味する _c 更に、 図 1 0 に示されている よ う に、 ス ク リ ーン線の抽出が行 われる （ステップ S 1 2 )。 ス ク リ ーン線は、 以下に述べられる 3つの方法のいずれかを使用して抽出される。

ス ク リ ーン線を抽出する第 1方法では、 まず、 網点 8 1 の う ち、 所定の面積よ り も大きい面積を有するものが抽出される。 以下で は、 網点 8 1 のうち、 所定の面積よ り も大きい面積を有するもの は、 スク リ ーン線抽出網点と呼ばれる。 図 1 3は、 ス ク リ ーン線 抽出網点の中心点 9 7の配置が示されている。 スク リ ーン線抽出 網点の中心点 9 7は、 概ね、 ある方向に配列する。 その方向に伸 展し、 且つ、 ス ク リ ーン線抽出網点の中心点 9 7を通る直線が、 ス ク リーン線 9 8である と認識される。 ス ク リーン線 9 8 の同定 には、 必要に応じて、 最小 2乗法が使用される。

ス ク リーン線を抽出する第 2方法では、 まず、 網点 8 1 から、 図 1 4に示されているよ う に、 4つの網点が抽出される。 こ の と き、 抽出される網点の中心点が、 実質的に正方形の頂点となるよ うに、 その 4つの網点は抽出される。 抽出された網点 8 1 は、 以 後、 網点 8 1 〜 8 1 ₄と記載される。

図 1 4に示された複数の直線 8 8 と、 複数の直線 8 9 とが、 ス ク リーン線の候補である と認識される。 こ こで、 直線 8 8は、 網 点 8 1 i〜 8 1 ₄の 4 つの中心点を頂点とする正方形 8 7 の辺 8 7丄と同一の方向に伸展し、 且つ、 網点 8 1 〜 8 1 ₄の中心点を 通過する直線である。 一方、 直線 8 9は、 正方形 8 7 の対角線 8 7 ₂の方向に伸展し、 且つ、 網点 8 1 i〜 8 1 ₄の中心点を通過す る直線 8 9が、 スク リ ーン線の候補である と認識される。

直線 8 8 と直線 8 9 とがいずれも、 ス ク リ ーン線の候補と成り 得るのは、 網点 8 1 〜 8 1 ₄は、 以下の 2つの配置のいずれか を有するからである。 図 1 5 ( a ) に示されているよ うに、 網点 8 1 ₁〜 8 1 は、 2 本のス ク リ ーン線 9 0、 9 1 に 2つずつ位 置する場合がある。

また、 図 1 5 ( b ) に示されているよ う に、 スク リ ーン線 9 2 の上に、 網点 8 1 8 1 ₄の う ちの一があ り 、 ス ク リ ーン線 9 3の上に、 網点 8 1 8 1 ₄のう ちの他の一があり 、 更に、 ス ク リーン線 9 2 9 3 の間にあるス ク リ ーン線 9 4に、 網点 8 1 8 1 ₄のう ちの残り の二がある場合がある。

4つの網点 8 1 8 1 ₄が抽出されても、 その網点 8 1 i 8 1 ₄が、 図 1 5 ( a ) に示されている配置を有するの力 、 図 1 5 ( b ) に示されている配置を有するのかは判断できない。 そこで- 直線 8 8 と直線 8 9 との両方が、 ス ク リ ーン線の候補である と認 識される。 直線 8 8 と直線 8 9 と、 X軸及び/又は Y軸がなす角 度から、 直線 8 8 と直線 8 9のいずれが真のスク リーン線である かが判断される。

スク リーン線を抽出する第 3方法では、 図 1 6 に示されている よ うに、 網点 8 1 の形状から、 スク リ ーン線が抽出される。 網点 8 1 は、 印刷される際、 網点 8 1 の輪郭である正方形の辺の伸展 する方向、 又は、 対角線が伸展する方向が、 ス ク リ ーン線の方向 に一致するよ う に印刷されている。 印刷された網点 8 1は、 ある 程度形状が崩れていても、 概ね、 正方形の形状を有する。 スク リ ン線を抽出する第 3方法では、 その正方形の辺 8 1 ₅の伸展す る方向、 又は、 対角線 8 1 ₆が伸展する方向に伸び、 且つ、 網点 8 1 の中心点を通過する直線が、 スク リーン線である と認識され る。

更に、 図 1 0に示されているよ うに、 抽出されたスク リ ーン線 と、 X軸とがなすス ク リ ーン線角度 Θ が算出される （ステ ップ S

1 3 )。 図 1 7 に示されているよ う に、 点 Aと点 Cとが、 ス ク リ ーン線 9 4の上にある とする。 点 Cから、 点 Aを通り X軸に平行 な直線 9 5 に下ろした垂線の足を点 B とする。 スク リ ーン線角度 Θ は、

Θ - t a n ~ ¹ ( A B / B C ) .

スク リ ーン線角度 Θ は、 線分 A Βの上にある ドッ ト数 n _{A B}と 、 線分 B Cの上にある ドッ ト数 n _{B c}と を用いて、 （ n _{A B}、 n _B c ) と表記される こ と も可能である。

スク リ ーン線角度 Θ は、 前述の印刷網点圧縮データモジュール 5 5 に付加される。 印刷網点圧縮データモジュール 5 5から画像 が復元される際に、 印刷網点圧縮データモジュール 5 5に含まれ ているスク リ ーン線角度 Θ が使用される。

更に、 図 1 0 に示されている よ う に、 スク リーン線密度 Dが算 出される （ステップ S 1 4 )。 スク リ ーン線密度 Dは、 以下のよ う にして算出される。 図 1 8 に示されている よ う に、 ステップ S 1 2 において抽出されたスク リ ーン線 9 6 に直交する直線を直 線 B C と したと き、 単位長さあたり 、 直線 B Cに交わるスク リ ー ン線 9 6 の数が、 スク リ ーン線密度 D と して算出される。 スク リ ーン線密度 Dは、 スク リーン線 9 6 の間隔を d _s と したと き、 D = 1 / d _s .

スク リ ーン線密度 Dは、 前述の印刷網点圧縮データモジュール 5 5 に付加される。 印刷網点圧縮データモジユール 5 5 から画像が 復元される際に、 印刷網点圧縮データモジュール 5 5 に含まれて いるスク リーン線密度 Dが使用 される。

更に、 図 1 0 に示されている よ う に、 網点ベク ターが算出され る （ステップ S 1 5 )。 図 1 9 に示されている よ う にスク リ ーン 線 1 0 2 の上に配列されている網点 1 0 1 力 ら網点ベク ターが 算出される過程を以下で説明する。

網点 1 0 1 の う ちの一が特徴網点と して定められる。 その特徴 網点について、 8次元べク トルである網点ベクターが求められる _c このと き、 スク リ ーン線 1 0 2 の う ちの一のスク リ ーン線につい て、 初めて定め られた特徴網点は、 基準特徴網点と呼ばれる。 定 められた特徴網点が、 基準特徴網点である場合、 その基準特徴網 点の位置と面積とは、 印刷網点圧縮データモジュール 5 5 に付加 される。

本実施の形態では、 まず、 網点 1 0 1 。を特徴網点と して、 網 点ベク ター p 。が求められる。 網点 1 0 1 。は、 基準特徴網点で あり 、 その位置と面積とが、 印刷網点圧縮データモジュール 5 5 に付加される。

続いて、 特徴網点の中心点を原点と して、 X ¹軸、 X ²軸、 X ³ 軸、 X ⁴軸が定められる。 X ¹軸方向は、 スク リ ーン線 1 0 2 と 平行な方向である。 X ²軸方向は、 スク リ ーン線 1 0 2 と垂直な 方向である。 X ³軸方向、 X ⁴軸方向は、 スク リ ーン線 1 0 2 と 4 5 ° の角度をなす方向である。 網点 1 0 1 。を原点と して、 X ェ 軸、 X ²軸、 X ³軸、 X ⁴軸が定められる。

網点ベク ター P 。が有する成分の う ち、 X ¹軸に関連して定め られる 2つの成分が求められる。 網点ベク ター p 。が有する成分 の う ち、 X ¹軸に関連して定められる 2·つの成分を成分とするベ クタ一は、 網点小ベクター p ¹。 と呼ばれる。 同様に、 網点べク ター p 。が有する成分の う ち、 それぞれ X ²軸、 X ³軸、 及ぴ X ⁴ 軸に関連して定められる 2つの成分を成分とするベクターは、 そ れぞれ、 網点小ベク ター p ²。、 網点小ベク ター ρ ³。、 網点小ベ クタ一 P ⁴。 と呼ばれる。 まず、 網点小ベクター p ¹。が求められる。 網点小ベクター p ¹ 。は、 網点 1 0 1 の う ち X ¹軸の上にある網点 1 0 1 ¹ i〜 1 0 1 i _nの位置と面積とから算出される。

網点小ベク ター p ¹。を求める際には、 まず、 仮想的座標系 Q ¹ が定められる。 その仮想的座標系 Q ¹において、 図 2 0 に示され ている よ う に、 特徴点である網点 1 0 1 。は、 原点〇 ¹に配置さ れる。 更に、 網点 1 0 1 ¹。〜 ： L 0 1 ¹ _nは、 それぞれ点 P ¹ 〜 P ¹ _nに配置される。

点 P ¹ i〜 P ¹ _nの座標は、 以下のよ う に定められる。 点 P ¹ i〜 1。の う ちの点 Ρ の X座標を χ 、 y座標を y i とする。 このと き、 点 P ¹ ；の X座標 X ¹ ；は、 実空間における網点 1 0 1 ¹ i と網点 1 0 1 。 との距離に等しく 定められる。 更に、 y座標 y ¹ iは、 網点 1 0 1 ¹ ； の面積を S ¹ ；、 網点 1 0 1 。の面積を S 0 と したと き、 次式 ：

y ¹ ； = S ¹ ； - S 0 ,

によ り 定められる。

更に、 仮想的座標系 Q ¹における点 P ¹ iの位置べク トルを q ¹ i とする。 位置ベク トル q ¹ iは、

q ¹ i ⁼ ( x ¹ い y ¹ i )

と して定められる。 更に、 隣接網点ベク トル a ¹ iを、 と定義する。 隣接網点ベク トル a ¹ i は、 隣接する 2つの網点の 位置べク トルの差である。 隣接網点べク トル a ¹ ；は、

a ¹ ； = ( Δ χ ¹ い Δ y ¹ i ) ,

ここで、

Δ χ ΐ ^ χ ΐ !— χ ΐ !— い Δ y ¹ y y

網点小ベク ター p _Q ¹は、 下記条件を満たす整数 k の最小値を k ' と して、 位置ベク トル q ¹ !^ に等しいと して定められる。 条件 ：

2以上 k以下の全ての整数 j について、

1

X 1 < ^X m ， … ( a )

1

y < y m ， … ( )

Δ 1

X < X d i f … ( c )

Δ 1

y < y d i f … ( d )

ここでで Xx m_m a_{a x}ヽ、 yy】_{m a x}、 x _{d i i}及び y _{d i i}は、 所定の基準値であ る。

よ り詳細には、 以下のよ う にして定められる。 まず、 j = 2 に ついて、 条件 （ a ) から条件 （ d ) が満足されているかが判断さ れる。 条件 （ a ) から条件 （ d ) の う ちのいずれかが満足されて いなければ、 網点小ベク ター p ¹。は、 位置ベク トル q ¹ i と して 定められる。

続いて、 j = 3 について、 条件 （ a ) .から条件 （ d ) が満足さ れているかが判断される。 このと き、 条件 （ a ) から条件 （ d ) の う ちのいずれかが満足されていなければ、 網点ベク ター ρ ¹ 。 は、 位置べク トル と して定められる。

以下、 順次 j が増加されなが ら、 条件 （ a ) から条件 （ d ) が 満足されているかが判断される。 j = k ' + 1 になったと きに初 めて、 条件 （ a ) から条件 （ d ) のいずれかが満足されなく なる と、 網点小ベク ター P ¹。は、 位置ベク トル q _k . である と定め ら れる。

図 2 0 に示されている場合については、 j が 2以上 4以下であ る場合、 条件 （ a ) から条件 （ d ) のいずれも満足する。 しかし、 j = 5 の と き、

I Υ ¹ 5 I > y m

となり 、 条件 （ b ) を満足しない。 ゆえに、

k ' = 4

と定められる。 即ち、 網点小ベクター p ¹。は、

p ¹ 0 = q ¹ 4 .

となる。

位置べク トル q _k , に等しい網点小ベク ター P ¹。は、 原点 O、 即ち、 点 P 。を始点と し、 点 P _k . を終点とするベクターである。 この と き、

p ¹ 0 = ( X ¹い、 y ¹ k ·)

= ¹ _k '、 s ¹ _k . - s o ) .

前述されている よ う に、 x ¹ _k . は、 網点 1 0 1 。 と、 網点 1 0 1 ¹ _k , と の距離である。 更に、 S ¹ _k , — S 。は、 網点 1 0 1 。 と網 点 1 0 1 ¹ _k , との面積差である。 即ち、 網点小ベク ター p ¹。は、 網点 1 0 1 。 と網点 1 0 1 _kとの距離と、 網点 1 0 1 。 と網点 1 0 1 _kと の面積差と を成分とするベク ターである。 ゆえに、 網点小 ベク ター p 。には、 網点 1 0 1 i〜 l 0 1 _k , までの位置と面積 との情報が含まれるこ と になる。

同様の演算が、 X ²軸、 X ³軸、 及ぴ X ⁴軸について行われ、 そ れぞれ網点小ベク ター P ² Q、 網点小ベクター P ³ Q、 網点小ベク ター p ⁴。が求め られる。 網点小ベクター p ²。は、 網点 1 0 1 の う ち、 X ²軸の上にある網点 1 0 丄 〜 0 1 ² _ηから算出され る。 X ²軸の上にある網点 1 0 1 ² i〜 1 0 1 ² _nから網点小べク ター p ²。が算出される過程は、 X ¹軸の上にある網点 1 0 1 ¹ i 〜 1 0 1 ¹ _nから網点小ベク ター p ¹。が算出される過程と 同様で ある。

また、 網点小ベクター P ³。は、 網点 1 0 1 の う ち、 X ³軸の上 にある網点 1 0 丄 〜 1 0 1 ³ _ηから算出される。 X ³軸の上に ある網点 1 0 1 ³ i〜 1 0 1 ³ _nから網点小ベク ター p ³。が算出 される過程は、 X ¹軸の上にある網点 1 0 1 〜 1 0 1 ェ。力 ら 網点小ベクター P ¹。が算出される過程と同様である。

網点小ベク ター p ⁴。は、 網点 1 0 1 の う ち、 X ⁴軸の上にある 網点 1 0 1 ⁴ i〜 1 0 1 ⁴ _nから算出される。 X ⁴軸の上にある網 点 1 0 1 ⁴ i〜 1 0 1 ⁴ _nから網点小ベク ター p ⁴。が算出 される 過程は、 X ¹軸の上にある網点 1 0 1 ¹ 〜 1 0 1 ¹ _n力 ら網点小 ベク ター p i _Qが算出される過程と 同様である。

網点小ベク ター p ¹ _Q、 網点小ベク ター P ²。、 網点小ベクター P ³ Q、 及び網点小ベク ター ρ ⁴。から、 網点ベク ター p 。が求め られる。

網点ベクター P 。には、 X ¹軸の上にあ り 、 且つ、 網点 1 0 1 0 と、 網点 1 0 1 ¹ との間にある網点の位置、 および面積の情報が 含まれている。 更に、 網点ベク ター p 。には、 X ²軸の上にあ り 、 且つ、 網点 1 0 1 。 と、 網点 1 0 1 ² との間にある網点の位置、 および面積の情報が含まれている。 更に、 網点ベクター P 。には、

X ³軸の上にあり 、 且つ、 網点 1 0 1 。 と、 網点 1 0 1 ³との間に ある網点の位置、 および面積の情報が含まれている。 更に、 網点 ベク ター p 。には、 X ⁴軸の上にあ り 、 且 ό、 網点 1 0 1 。と、 網 点 1 0 1 ⁴ と の間にある網点の位置、 および面積の情報が含まれ てレ、る。

網点ベクター Ρ 。の算出に続いて、 網点小ベクター ρ ¹ _Qの終点 である他の網点 1 0 1 ¹ _k > が特徴網点と して定められ、 他の網点 ベクター P _k , が算出される。 以下、 + X ¹軸方向に向かって、 順 次に、 網点ベク ターの算出が行われる。

他のスク リ ーン線についても同様に して網点べク ターの算出 が行われる。 ベク ター印刷網点イ メージ要素データ 5 2に含まれ る全ての網点について網点ベク ターの算出が行われる。

このよ う にして生成された網点ベク ター p は、 8次元べク トル であ り 、 その成分は、

p = ( X ¹ , Δ S ¹、 χ ²、 Δ S x ³、 厶 S ³、 x ⁴、 A S ⁴ ) と表現される。 但し、

X ¹ ： 特徴網点と、 X ¹軸の上にある他の網点である X ¹網点と の距離

A S ¹ : 特徴網点と、 前述の X ¹網点と の面積の差

X ² ： 特徴網点と、 X ²軸の上にある他の網点である X ²網点と の距離

Δ S ³ ： 特徴網点と、 前述の X ³網点との面積の差

X ³ ： 特徴網点と、 X ³軸の上にある他の網点である X ³網点の 距離

Δ S ³ ： 特徴網点と、 前述の X ³網点と の面積の差

X ⁴ ： 特徴網点と、 X ⁴軸の上にある他の網点である X ⁴網点と の距離

A S ⁴ : 特徴網点と、 前述の X ⁴網点と の面積の差

である。 '

算出された網点べクタ が符号化され、 印刷網点圧縮データモ ジュール 5 5 が算出される （ステップ S 1 6 )。 このとき、 網点 ベクターは、 圧縮されながら符号化され、 もって圧縮率が高めら れている。

以上の過程によ り、 印刷網点イメージ要素データ 5 2が印刷網 点パターン圧縮アルゴ リ ズムによ り圧縮され、 印刷網点圧縮デー タモジュール 5 5が生成される。

一方、 図 1 に示されているよ うに、 線画イメージ要素データ 5 3は、 線画圧縮アルゴリ ズムによ り圧縮され、 線画圧縮データモ ジュール 5 6が生成される （ステ ップ S 0 5 )。 線画圧縮アルゴ リズムでは、 イメージ要素のエッジが検出され、 そのエッジの方 向を示すベクターが算出される。 更に、 そのベクターが符号化さ れ、 線画圧縮データモジュール 5 6が生成される。

以下では、 線画圧縮ァルゴリ ズムが詳細に説明される。

図 2 1 に示されている原画像 1 1 0が線画圧縮アルゴ リ ズム によって圧縮される場合を例にとって、 線画圧縮アルゴリ ズムが 説明される。 まず、 図 2 2に示されているよ うに、 走査線 1 1 1 に沿って原画像 1 1 0が走査され、 原画像 1 1 0 の階調が検出さ れる。 走査線 1 1 1 は、 X軸に平行である。 階調の変化量から、 原画像 1 1 0 のエッジ 1 1 2が検出される。 エッジ 1 1 2は、 階 調が急激に変化する位置にある。'

走査線 1 1 1 の方向は、 X軸に平行な方向に限られない。 走查 線 1 1 1 は Y軸に平行であることが可能であり、 また、 他の方向 であること も可能である。

こ の よ う に走査線 1 1 1 に沿って原画像 1 1 0 を走査する こ とによ りエッジ 1 1 2 を検出することは、 原画像 1 1 0のエッジ 1 1 2 の検出を高速にする。 これは、 線画で示されている画像を 示すデータの圧縮が高速化される点で好ま しい。

図 2 3は、 検出されたエッジ 1 1 2を示す。 検出されたエッジ 1 1 2 は、 リ ンク され、 輪郭線が生成される。 まず、 原点 Oに最 近接するエッジ 1 1 2 iが選択される。 更に、 エッジ 1 1 2の う ち、 原点〇から最も離れた点を有するエッジ 1 1 2 ₂が選択され る。 エッジ 1 1 2 i とエッジ 1 1 2 ₂ と力 S リ ンク され、 輪郭線が 生成される。

更に、 原点〇に 2番目 に近接するエッジ 1 1 2 ₃と、 原点 Oか ら 2番目 に離れたエッジ 1 1 2 ₄が選択される。 エッジ 1 1 2 ₃ とエッジ 1 1 2 ₄ と力 Sリ ンク され輪郭線が生成される。

他のエッジが存在する場合も、 同様にして リ ンク され、 輪郭線 が生成される。

但し、 図 2 4 に示されている よ う に、 エッジ 1 1 2 ₅とエッジ 1 1 2 ₆ とが リ ンク されて生成された輪郭線の内部の領域 1 1 3 の面積 a が所定の値 よ り も小さい場合、 そのエッジ 1 1 2 ₅ と エッジ 1 1 2 ₆は、 ノイズである と判断される。 エッジ 1 1 2 ₅ と 1 1 2 ₆ と は、 廃棄される。

図 2 5 は、 生成された輪郭線を示す。 輪郭線 1 1 4 iは、 エツ ジ 1 1 2 ェ とエッジ 1 1 2 ₂ と 力 S リ ンク されて生成される。 輪郭 線 1 1 4 ₂は、 エッジ 1 1 2 ₃ とエッジ 1 1 2 ₄と力 S リ ンク されて 生成される。

輪郭線 1 1 4 iに沿って、 輪郭ベク ター 1 1 5 i〜 1 1 5 ₄が定 め られる。 輪郭線 1 1 4 ₂に沿って、 輪郭ベク ター 1 1 5 ₅〜 1 1 5 ₈が定められる。 更に、 輪郭線 1 1 4 、 1 1 4 ₂の位置を示 す位置ベク ター 1 1 6 い 1 1 6 ₂がそれぞれ定められる。

輪郭線は、 必要に応じてスムージングされ、 輪郭ベクターの数 が減ら される。

図 2 6 に示されている よ う に、 輪郭線に沿って、 輪郭ベク ター O A A C C D、 及ぴ D Bが定められたとする。 これは、 局部 的に凸の輪郭線が定められた場合に対応する。 このと き、 輪郭べ ク タ O A A C C D、 及び D Bがそのまま残される力 、 それ と も輪郭ベクター O A A C C D、 及び D Bが統合され、 輪郭 ベクター O Bのみが残されるかは、 以下のよ う にして定められる c 点 Oを通り 、 X軸に平行な直線 1 1 6 が定められる。 点 Bから 直線 1 1 6 に下ろした垂線の足を点 B， とする。 このとき、 線分 A Cの長さ 1 _{A C}と、 線分 B B ' の長さ 1 _{B B}， とが、

B B , 一 1 A C — ^α 1

を満たすと き、 輪郭ベクター O A A C C D、 及ぴ D Bが統合 され、 輪郭ベクター O Bが生成される。 は、 所定の基準値で ある。 条件 （ e ) を満足しない場合、 輪郭ベク ター O A A C C D、 及ぴ D Bがそのまま残される。 条件 （ e ) を満足する場合 と は、 輪郭線に存在する凸部が、 小さい場合である。 条件 （ e ) を満足する場合、 輪郭線に存在する凸部が小さいと判断され、 そ の凸部は無視される。

輪郭ベクター O A A C C D、 及ぴ D Bがそのまま残される か、 輪郭ベク ター O Bのみが残されるかは、 三角形 A C Dの面積 を S _{A C D}、 三角形 O B B ' の面積を S。_{B B} . と して、 次条件 ： S _{O B B}. — S _{A C D}≤ a ₂ ··· ( I ) によ り判断される こ と も可能である。 α ₂は、 所定の基準値であ る。 条件 （ f ) を満足する と き、 輪郭ベク ター O A A C C D . 及ぴ D Bが統合され、 輪郭ベク ター O Bが生成される。 条件 （ f ) を満足しないと き、 輪郭ベクター O A A C C D、 及び D Bは そのまま残される。 条件 （ f ) を満足する場合とは、 輪郭線に存 在する凸部が、 小さい場合である。 条件 （ f ) を満足する場合、 輪郭線に存在する凸部が小さいと判断され、 その凸部は無視され る。

また、 図 2 7 に示されている よ う に、 輪郭線に沿って、 輪郭べ ク タ一 O A、 A Bが定められたとする。 このとき、 輪郭ベク ター O A、 A Bがそのまま残される力 、 輪郭ベク ター O A、 A Bが輪 βベクター O Bに統合されるかは、 以下のよ う にして定められる 点〇を通り 、 X軸に平行な直線 1 1 7 が定められる。 点 A、 点 Bから直線 1 1 7 に下ろした垂線の足をそれぞれ、 点 A '、 点 B ' とする。 更に、 三角形 O AA ' の面積を S _{O A A},、 三角形 O B B ' の面積を S。_{B B}, とする。

S O B B , 一 S O A A ≤ a ( g ) を満足する と き、 輪郭ベク ター O A、 A Bが統合され、 輪郭べク ター O Bが生成される。 条件 （ g ) を満足しないと き、 輪郭べク ター O A、 A Bがそのまま残される。 条件 ( g ) を満足する と き と は、 輪郭線の曲が り が局所的で、 小さい場合に相当する。 条件 ( g ) を満足する場合には、 輪郭線の曲が り は無視される。

以上の過程によ り 生成された輪郭ベク ターと位置ベク ター と が符号化される。 更に、 輪郭線の間に存在するイメージ要素の階 調を示す階調データが符号化される。 このと き、 その階調の階調 数は、 2である場合があ り 、 また、 それ以上の数、 例えば、 2 5

6 である場合も有り得る。

符号化された輪郭べクタ -と階調とは、 圧縮された画像データ となる。 以上の過程によ り 線画圧縮アルゴリ ズムによる画像の 圧縮が完了する。 線画ィメ -ジ要素データ 5 3 は、 上述の線画圧 縮アルゴリ ズムによ り圧縮され、 線画圧縮データモジュール 5 6 が生成される。 図 1 に示されている よ う に、 自 由細点圧縮データモジュール 5

4、 印刷網点圧縮データモジュール 5 5、 及び線画圧縮データモ ジュール 5 6 は、 一つのデータにま と められ、 一括圧縮データモ ジュール 5 7 が生成される （ステップ S O 6 )。 一括圧縮データ モジュール 5 7 は、 記録媒体に記録されて利用される こ とが可能 である。

以上の過程によ り 、 紙面イ メージデータ 5 0の圧縮が完了する _c なお、 自由細点圧縮データモジュール 5 4、 印刷網点圧縮データ モジュール 5 5、 及び線画圧縮データモジュール 5 6 が統合され ず、 別々のフ ァイルと して保存されるこ と も可能である。

続いて、 一括圧縮データモジュール 5 7から、 元の画像が復元 される過程が説明される。 まず、 図 2 8 に示されているよ う に、 一括圧縮データモジュール 5 7 から、 自 由細点圧縮データモジュ ール 5 4、 印刷網点圧縮データモジュール 5 5、 及び線画圧縮デ ータモジュール 5 6 が復元される （ステップ S 2 1 )。 なお、 自 由細点圧縮データモジュール 5 4、 印刷網点圧縮データモジユー ル 5 5、 及び線画圧縮データモジュール 5 6 が統合されず、 別々 のファイルと して保存されている場合は、 ステップ S 2 1 は行わ れない。

自 由細点圧縮データモジュール 5 4は、 自 由細点パターン復元 アルゴリ ズムによって復元され、 自 由細点テンポラ リデータ 5 8 が生成される （ステ ッ プ S 2 2 )。 自 由細点パターン復元アルゴ リ ズムでは、 前述の自 由細点パターン圧縮アルゴリ ズムで行われ る変換の逆変換が行われる。

即ち、 自 由細点圧縮データモジュール 5 4 には、 前述の面積パ ツチ 7 1 が有するパターンが、 符号化され、 圧縮されたデータが 含まれている。 まず、 パターンを示す符号が復元され、 更に、 面 積パツチ 7 1 が有するパターンが再現される。 面積パツチ 7 1 が 有するパターンが元の通り に並べられて、 自 由細点テンポラ リデ ータ 5 8が生成される。 自由細点テンポラ リデータ 5 8 には、 元 のイ メージ 3 0 の う ちの自 由細点の部分を示すデータが含まれ ている。

印刷網点圧縮データモジュール 5 5 は、 印刷網点復元ァルゴリ ズムによって復元され、 印刷網点テンポラ リデータ 5 9が生成さ れる （ステップ S 2 3 )。

前述されている よ う に、 印刷網点圧縮データモジュール 5 5 に は、 特徴網点である と定められたと きに求められる網点ベク ター が符号化されている。

網点ベクター P は、 前述の通り 、

p = ( X ¹ Δ S x ²、 A S ² , x ³、 A S ³ , x ⁴、 A S ⁴ ) と表現される。 但し、

X ¹ ： 特徴網点と、 X ¹軸の上にある他の網点である X ¹網点と の距離

Δ S ¹ ： 特徴網点と、 前述の X ¹網点との面積の差

X ² ： 特徴網点と、 X ²軸の上にある他の網点である X ²網点と の距離

Δ S ³ ： 特徴網点と、 前述の X ³網点との面積の差

X ³ ： 特徴網点と、 X ³軸の上にある他の網点である X ³網点と の距離

Δ S ³ ： 特徴網点と、 前述の X ³網点との面積の差

X ⁴ ： 特徴網点と、 X ⁴軸の上にある他の網点である X ⁴網点と の距離 A S ⁴ : 特徴網点と、 前述の X ⁴網点と の面積の差

である。

図 2 9 は、 印刷網点復元アルゴリ ズム'を示すフローチヤ一トで ある。 まず、 印刷網点圧縮データモジュール 5 5 が復号化される (ステ ップ S 3 1 )。

復号化された印刷網点圧縮データモジュール 5 5 から、 ス ク リ ーン線密度 D と、 スク リーン線角度 Θ とが抽出される （ステ ップ S 3 2 )。 復元される画像に定められるス ク リ ーン線の方向と本 数とが定まる。

復号化された印刷網点圧縮データモジュール 5 5 から、 基準特 徵網点の位置と面積とが抽出される。 （ステップ S 3 3 )。

更に、 その基準特徴網点について定められた網点ベクター P が 抽出される。 更に、 その網点ベクター p に基づいて、 補間によ り 、 他の網点の位置と面積が定められる （ステップ S 3 4 )

図 3 0 は、 他の網点の位置と面積が定められる過程を示す。 ス テ ツプ S 3 2 において抽出されたス ク リ ーン線密度 D と、 ス ク リ ーン線角度 Θ とから、 スク リ ーン線 1 2 1 が復元される。

更に、 ステ ップ S 3 2 において抽出された基準特徴網点 1 2 2 の位置と面積に基づいて、 基準特徴網点 1 2 2が復元される。 続 いて、 基準特徴網点 1 2 2 を原点と して、 図 3 0 に示されている よ う に、 X ¹軸、 X ²軸、 X ³軸、 X ⁴軸が定められる。

更に、 基準特徴網点 1 2 2 について定められている網点べク タ 一 P の成分 X ¹ と、 Δ S ¹ とから、 X ¹軸の上にある特徴網点 1 2 3 ¹の中心の点位置と、 面積とが定め られる。 特徴網点 1 2 3 ¹ が復元される。 更に、 基準特徴網点 1 2 2 と特徴網点 1 2 3 ¹ と の位置及ぴ面積に基づいて、 それらの間に位置する網点 1 2 4 ¹ の位置と面積と が、 成分 X ¹ と成分△ S ¹ と に基づいて、 補間に よ り求められる。 網点 1 2 4 ¹の面積は、 基準特徴網点 1 2 2 の 面積と特徴網点 1 2 3 ¹の面積との間の範囲にある。 網点 1 2 4 ¹が復元される。

更に、 基準特徴網点 1 2 2 について定められている網点べク タ 一 p の成分 X ² と、 Δ S ²とから、 X ²軸の上にある特徴網点 1 2 3 ²の位置と、 面積とが定められる。 特徴網点 1 2 3 ²が復元さ れる。 基準特徴網点 1 2 2 と特徴網点 1 2 3 ²との位置及び面積 に基づいて、 それらの間に位置する網点 1 2 4 ²の位置と面積と が、 成分 X ² と成分 Δ S ²と に基づいて、 補間によ り 求められる。 網点 1 2 4 ²の面積は、 基準特徴網点 1 2 2 の面積と特徴網点 1

2 3 ²の面積と の間の範囲にある。 網点 1 2 4 ²が復元される。 更に、 基準特徴網点 1 2 2 について定められている網点べクタ 一 Pの成分 X ³ と、 A S ³ とから、 X ³軸の上にある特徴網点 1 2 3 ³の位置と 、 面積とが定め られる。 特徴網点 1 2 3 ³が復元さ れる。 基準特徴網点 1 2 2 と特徴網点 1 2 3 ³ と の位置及び面積 に基づいて、 それらの間に位置する網点 1 2 4 ³の位置と面積と が、 成分 X ³ と成分 Δ S ³ と に基づいて、 補間によ り 求められる。 網点 1 2 4 ³の面積は、 基準特徴網点 1 2 2 の面積と特徴網点 1 2 3 ³の面積と の間の範囲にある。 網点 1 2 4 ³が復元される。 更に、 基準特徴網点 1 2 2 について定められている網点べクタ 一 P の成分 X ⁴ と、 A S ⁴ とから、 X ⁴軸の上にある特徴網点 1 2

3 ⁴の位置と、 面積とが定め られる。 特徴網点 1 2 3 ⁴が復元さ れる。 基準特徴網点 1 2 2 と特徴網点 1 2 3 ⁴との位置及び面積 に基づいて、 それらの間に位置する網点 1 2 4 ⁴の位置と面積と が、 成分 X ⁴ と成分 A S ⁴ と に基づいて、 捕間によ り 求められる。 網点 1 2 4 ⁴の面積は、 基準特徴網点 1 2 2 の面積と特徴網点 1 2 3 ⁴の面積との間の範囲にある。 網点 1 2 4 ⁴が復元される。 続いて、 特徴網点 1 2 3 ¹について定められた他の網点べク タ 一から、 他の特徴網点と他の網点とが復元される。 同様に、 基準 特徴網点 1 2 2 と 同一のスク リ ーン線 1 2 1 の上にある特徴網 点について定められた他の網点べク ターから、 他の特徴網点と他 の網点とが復元される。

更に、 他のス ク リ ーン線 1 2 1 の上にある全ての基準特徴網点 について、 上述と 同様の演算が行われ、 他の全ての特徴網点と網 点とが復元される。 印刷網点で構成されたィ メージ要素の復元が 完了する （ステップ S 3 5 )。 復元されたイ メージ要素は、 印刷 網点テンポラ リデータ 5 9 と して保存される。

一方、 図 2 8 に示されている よ う に、 線画圧縮データモジユ ー ル 5 6 は、 線画復元アルゴリ ズムによ り復元され、 線画テンポラ リデータ 6 0 が生成される （ステップ S 2 4 )。

前述されている よ う に、 線画圧縮データモジュ 'ール 5 6 には、 輪郭ベクターと、 位置ベク ターと、 輪郭線の間に存在するィ メー ジ要素の階調を示す階調データが符号化されている。 まず、 輪郭 ベク ター 1 1 5 i 〜 l 1 5 ₈ と、 位置ベク ター 1 1 6 い 1 1 6 ₂ が復号化される。 輪郭ベクター 1 1 5 i 〜 l 1 5 ₈は、 図 3 1 に 示されている よ う に、 位置ベク ター 1 1 6 ぃ 1 · 1 6 ₂が示す位 置に配置される。 配置された輪郭ベクター 1 1 5 i 〜 l 1 5 ₈は、 輪郭線 1 1 4 、 1 1 4 ₂を構成する。

更に、 輪郭線 1 1 4 ^ 、 1 1 4 ₂の間の領域 1 1 7 が、 線画圧 縮データモジュール 5 6 に符号化された階調データが示す階調 で埋められて、 線画で構成されたイ メージ要素の復元が完了する _c 復元されたイメージ要素は、 線画テンポラ リデータ 6 0 と して保 存される。 このと き、 輪郭線 1 1 4 i、 1 1 4 ₂の間の領域 1 1 7 は、 他のパターンによ り埋められる こ とが可能である。 輪郭線 1 1 4 ！ 1 1 4 ₂の間の領域 1 1 7 に他のパターンが埋められ るこ と によ り 、 特殊な画像処理が可能になる。 このと き、 領域 1 1 7 に音楽、 音声のよ う なデータを電子透かしと して入れる こ と も可能である。

図 2 8 に示されている よ う に、 自 由細点テンポラ リ データ 5 8 、 印刷網点テンポラ リデータ 5 9 、 及ぴ線画テンポラ リ データ 6 0 が合成され、 復元イメージデータ 6 1 が生成される （ステップ S

2 5 )。 復元イ メージデータ 6 1 は、 元の紙面イ メージデータ 5

0 と概ね同一のイメージを示す。

本実施の形態のイメージデータ圧縮方法と復元方法では、 スキ ャナ一等で取 り 込まれた紙面上のイ メ ージがイ メ ージ要素に分 別され、 抽出される。 更に、 各イメージ要素が、 それに対応した アルゴリ ズムで圧縮され、 復元される。 これによ り ： 圧縮率が向 上され、 更に、 圧縮及び復元による画質の劣化が抑制される。

更に、 本実施の形態のイメージデータ圧縮方法と復元方法では、 画像に含まれている網点から網点ベクターが生成される。 網点が 有する冗長度を効果的に活用される。 これによ り 、 圧縮率が向上 される。

なお、 本実施の形態のステップ S 0 2 において、 印刷網点が以 下に述べられている過程によ り抽出され、 印刷網点イ メージ要素 データ 5 2 が生成されるこ とが可能である。

まず、 紙面イ メージデータ 5 0から、 印刷規則に定められた印 刷網点の最大面積よ り も小さい面積を有する点領域の集合体に 対応する部分が抽出される。 その点領域は、 印刷網点である可能 性と、 印刷網点でない可能性の両方が考えられる。 続いて、 点領 域のそれぞれの中心点の位置が算出される。 その算出法は、 前述 の印刷網点圧縮アルゴリ ズムにおいて、 印刷網点の中心点の位置 が算出される方法と同一である。

更に、 その点領域の中心点の近傍を通る よ う に、 等間隔でスク リ ーン線を定めるこ とができるか否かが判断される。 スク リーン 線を定める こ とができれば、 その点領域の集合体は、 印刷網点の 集合体である と判断される。 その点領域の集合体が抽出されて、 印刷網点ィ メージ要素データ 5 2が生成される。

また、 本実施の形態において、 カラーイ メージを圧縮し、 更に 復元するこ と も可能である。 この場合、 図 3 2 に示されている よ う に、 紙面イ メージデータが色毎に分版される。

上述のモノ ク ロイメ ージが圧縮される場合と 同様に、 紙面に印 刷されたカラーイ メージが取り 込まれて、 カラー紙面イメージデ ータ 6 2が生成される （ステップ S 4 1 )。

カラー紙面イメージデータ 6 2が、 色毎に分版される （ステツ プ S 4 2 )。カラー紙面イ メージデータ 6 2 の う ち、シアン色（ C ) の成分が抽出され、 青版紙面イ メージデータ 6 3 a が生成される ₍ カラー紙面イメージデータ 6 2 の う ち、 マゼンダ色 （M ) の成分 が抽出され、 赤版紙面イ メージデータ 6 3 b が生成される。 カラ 一紙面イメージデータ 6 2の う ち、 黄色 （Y ) の成分が抽出され. 黄版紙面ィ メ一ジデータ 6 3 c が生成される。 力ラー紙面ィ メ一 ジデータ 6 2 の う ち、 黒色 （K ) の成分が抽出され、 墨版紙面ィ メージデータ 6 3 dが生成される。 即ち、 カラー紙面イメージデ ータ 6 2は、 C M Y K系に分版される。

青版紙面イメージデータ 6 3 a 、 赤版紙面イメージデータ 6 3 b 、 黄版紙面イ メージデータ 6 3 c 、 墨版紙面イメージデータ 6 3 dのそれぞれについて、 図 1 に示されたステップ S 0 2 と同様 にして、 イ メージ要素が抽出され、 分別される （ステップ S 4 3 ) _c 青色紙面イ メージデータ 6 3 a 、 赤版紙面イメージデータ 6 3 b、 黄版紙面イメージデータ 6 3 c 、 墨版紙面イメージデータ 6 3 d から、 それぞれ、 自 由細点で構成された画像を示す青版自 由細点 イ メージデータ 6 4 a 、 赤版自 由細点イメージデータ 6 4 a 、 黄 版自 由細点イ メージデータ 6 4 c 、 墨版自 由細点イ メージデータ 6 4 dが生成される。

更に、 青版紙面イメージデータ 6 3 a 、 赤版紙面イ メージデー タ 6 3 b 、 黄版紙面イメージデータ 6 3 c 、 墨版紙面イメージデ ータ 6 3 d から、 それぞれ、 印刷網点で構成された画像を示す青 版印刷網点イ メージデータ 6 5 a 、 赤版印刷網点イ メージデータ 6 5 b 、 黄版印刷網点ィメージデータ 6 5 c 、 墨版印刷網点ィメ ージデータ 6 5 dが生成される。

更に、 青版紙面イメージデータ 6 3 a 、 赤版紙面イ メージデー タ 6 3 b 、 黄版紙面イ メージデータ 6 3 c 、 墨版紙面イメージデ ータ 6 3 dから、 それぞれ、 エッジの強い画像で構成された画像 を示す青版線画イメージデータ 6 6 a 、 赤版線画イ メージデータ 6 6 b 、 黄版線画イメージデータ 6 6 c 、 墨版線画イメージデー タ 6 6 dが生成される。

青版自 由細点イメージデータ 6 4 a 、 赤版自 由細点イメージデ —タ 6 4 a 、 黄版自 由細点ィメ一ジデータ 6 4 c 、 墨版自 由細点 イ メ ージデータ 6 4 d が上述の 自 由細点パターン圧縮アルゴリ ズムで圧縮され、 青版自 由細点テンポラ リ データ 6 7 a、 赤版自 由細点テンポラ リ データ 6 7 b 、 黄版自 由細点テンポラ リデータ 6 7 c 、 墨版自由細点テンポラ リデータ 6 7 dが生成される （ス テツプ S 4 4 )。

青版印刷網点イメージデータ 6 5 a 、 赤版印刷網点ィメージデ ータ 6 5 b 、 黄版印刷網点イメージデータ 6 5 c 、 墨版印刷網点 イ メ ージデータ 6 5 d が上述の印刷網点圧縮アルゴ リ ズムで圧 縮され、 それぞれ青版印刷網点テンポラ リ データ 6 8 a 、 赤版印 刷網点テンポラ リ データ 6 8 b 、 黄版印刷網点テンポラ リ データ 6 8 c 、 墨版印刷網点テンポラ リデータ 6 8 c が生成される （ス テツプ S 4 5 )。

青版線画イメージデータ 6 6 a 、 赤版線画イメージデータ 6 6 b 、 黄版線画イメージデータ 6 6 c 、 墨版線画イ メージデータ 6 6 dが上述の線画圧縮アルゴリ ズムで圧縮され、 それぞれ、 青版 線画テンポラ リデータ 6 9 a 、 赤版線画テンポラ リデータ 6 9 b 、 黄版線画テンポラ リデータ 6 9 c 、 墨版線画テンポラ リデータ 6 9 c が生成される （ステップ S 4 6 )。

青版自 由細点テンポラ リ データ 6 7 a 、 赤版自 由細点テンポラ リデータ 6 7 b、 黄版自 由細点テンポラ リデータ 6 7 c 、 墨版自 由細点テンポラ リ データ 6 7 d、 青版印刷網点テンポラ リ データ 6 8 a 、 赤版印刷網点テンポラ リデータ 6 8 b 、 黄版印刷網点テ ンポラ リデータ 6 8 c 、 墨版印刷網点テンポラ リ データ 6 8 c 、 青版線画テンポラ リ データ 6 9 a 、 赤版線画テンポラ リデータ 6 9 b 、 黄版線画テンポラ リ データ 6 9 c、 及び墨版線画テンポラ リデータ 6 9 c が統合され、 一括圧縮データモジュール 5 7 ' が 生成される （ステップ S 4 7 )。 カラー紙面イ メージデータ 6 2 の圧縮が完了する。

なお、 カラー紙面イ メージデータ 6 2が、 C M Y K系ではなく 、 他の表色系、 例えば、 赤色 （ R )、 緑色 （ G )、 青色 （ B ) を 3原 色とする R G B系に分版される こ と も当然に可能である。

また、 本実施の形態では、 網点ベク ターの算出は、 X ¹軸、 X

²軸、 X ³軸、 X ⁴軸の全てについてなされるが、 X ¹軸、 X ²軸、 X ³軸、 X ⁴軸の全てについて網点ベク ター p の算出がなされる こ とは、 必ずしも必要と されない。 但し、 本実施の形態のよ う に、

X ¹軸、 X ²軸、 X ³軸、 X ⁴軸の う ちの複数の軸について網点べ ク タ一の算出がなされる こ とは、 圧縮率が向上される点で好ま し レヽ

また、 本実施の形態において、 復元イメージデータ 6 1 を生成 する際に、 イ メージの拡大及ぴ縮小を行う こ とが可能である。 こ の場合、 自 由細点圧縮データモジュール 5 4が復元されて生成さ れた自 由細点テンポラ リデータ 5 8 に含まれる 自 由細点は、 拡大 率 αで拡大され、 又は、 縮小率 j3 で縮小される。

更に、 印刷網点テンポラ リ データ 5 9 には、 以下に述べられて いる よ う に、 イ メージ要素を拡大し、 又は縮小するための演算が 施される。

印刷網点テンポラ リ データ 5 9 に含まれているイ メ ージ要素 が拡大される場合を説明する。 印刷網点テンポラ リ データ 5 9 に は、 図 3 3 に示されている よ う に、 網点 1 3 1 〜 1 3 9が含まれ ている とする。 網点 1 3 ：! 〜 1 3 9 は、 それぞれ、 点 A〜 Hに位 置する とする。

網点 1 3 ：! 〜 1 3 9 が含まれているイメージ要素が、 点 Aを拡 大の中心と して、 拡大率 αで拡大される場合を考える。 図 3 3 に 示されている よ う に、 まず、 拡大の中心点である点 Aと、 網点 1

3 2がある点 B と を結ぶ直線上にある点 B ェに網点 1 3 2 が仮想 的に移動される。

このと き、

= A B ₁ A .

仮想的に移動された網点 1 3 2 は、 以後、 仮想網点 1 3 2 ' と記 載される。 仮想網点 1 3 2 ' の面積は、 網点 1 3 2 の面積と 同じ である。 仮想網点 1 3 2 ' は仮想的に移動された網点であ り 、 実 際に、 仮想網点 1 3 2 ' が配置されるわけではない。

続いて、 網点 1 3 2 が移動される方向と反対側に隣接する網点 1 3 1 と、 仮想網点 1 3 2 ' と の間にある点の う ち、 印刷規則に よ り 、 網点が存在する こ とが定められている点に、 新たな網点が 発生される。 発生された新たな網点は、 網点 1 3 2 ' ' と記載さ れる。 図 3 3 に示されている場合では、 網点 1 3 2 ' ' の位置は、 網点 1 3 2 の位置に一致する。 新たな網点 1 3 2 ' ' の面積は、 網点 1 3 2が隣接する網点の う ち、 網点 1 3 2が移動される方向 と反対側にある ものである網点 1 3 1 と、 仮想網点 1 3 2 ' の面 積と を補間する こ と によ り 定められる。 この補間の際には、 網点 1 3 1 、 仮想網点 1 3 2 '、 新たな網点 1 3 2 ' ' の位置が参照さ れる。

イ メ ージ要素を拡大する演算が施される印刷網点テンポラ リ データ 5 9 に、 新たな網点 1 3 2 ' ' の面積を示すデータが記録 される。 この と き、 仮想網点 1 3 2 ' の面積を示すデータは廃棄 される。

他の網点も同様にして仮想的に移動され、 更に、 新たな網点が 発生される。 発生された新たな網点の面積を示すデータが、 印刷 網点テンポラ リ データ 5 9 に、 記録される。 網点 1 3 3が点 C _x に、 網点 1 3 4が点 D にそれぞれ仮想的に移動され、 仮想網点 1 3 3，、 1 3 4 ' が定められる。

このとき、

a =A C ₁ /A C =AD ₁ /AD .

更に、 網点 1 3 3、 1 3 4 と同一の位置に新たな網点 1 3 3 ' '、 1 3 4 " が発生される。

更に、 他の網点についても同様の演算が行われ、 新たに発生さ れた網点の面積が、 順次に、 求められてゆく 。 以上の過程によ り . イメージ要素の拡大が完了する。

このと き、 拡大率 αは、 部分的に変えられるこ と も可能である ₍ これによ り 、 変形されたイ メージ要素の生成が可能になる。

続いて、 印刷網点テンポラ リ データ 5 9 に含まれているィ メー ジ要素が縮小される場合を説明する。 印刷網点テンポラ リ データ 5 9には、 図 3 4に示されている よ う に、 網点 2 3 1 〜 2 3 9が 含まれている とする。 網点 2 3 1 〜 2 3 9は、 それぞれ、 点 A〜 Hに位置する とする。

網点 2 3 1 〜 2 3 9が含まれているイ メージ要素が、 点 Aを縮 小の中心と して、 縮小率 i3で拡大される場合を考える。 図 3 4に 示されている よ う に、 まず、 縮小の中心点である点 Aと、 網点 2 3 2がある点 B と を結ぶ直線上にある点 B に網点 2 3 2が仮想 的に移動され、 仮想網点 2 3 2 ' が定められる。

このと き、

j3 = A B ！ / A B .

また、 仮想網点 2 3 2 ' の面積は、 網点 2 3 2の面積と同じであ る。 続いて、 網点 2 3 2 が隣接する網点の う ち、 網点 2 3 2が移動 される方向と反対側にあるものである網点 2 3 5 と、 仮想網点 2 3 2 ' との間にある点の う ち、 印刷規則によ り網点が存在する こ とが定められている点に、 新たな網点が発生される。 発生された 新たな網点は、 網点 2 3 2 ' ' と記載される。 図 3 4 に示されて いる場合では、 網点 2 3 2 ， ' の位置は、 網点 2 3 2 の位置に一 致する。 新たな網点 2 3 2 ' ' の面積は、 網点 2 3 2 が移動され る方向と反対側に隣接する網点 2 3 5 と、 仮想網点 2 3 2 ' の面 積と を補間する こ と によ り 定められる。

この補間の際には、 網点 2 3 5 、 仮想網点 2 3 2 ，、 新たな網点 2 3 2 " の位置が参照される。

イ メージ要素を縮小する演算が施される印刷網点テンポラ リ データ 5 9 に、 新たな網点 2 3 2 ' ' の面積を示すデータが記録 される。 このと き、 仮想網点 2 3 2 ' の面積を示すデータは廃棄 される。

他の網点も同様にして仮想的に移動され、 更に、 新たな網点が 発生される。 発生された新たな網点の面積を示すデータが、 印刷 網点テンポラ リ デ一'タ 5 9 に、 記録される。 網点 2 3 3が点 C丄 に、 網点 2 3 4が点 D iにそれぞれ仮想的に移動され、 仮想網点 2 3 3 '、 2 3 4 ' が定められる。

このと き、

β = A C _I /A C = A D ₁ A D .

更に、 網点 2 3 3、 2 3 4 と 同一の位置に新たな網点 2 3 3 ' '、 2 3 4 " が発生される。

更に、 他の網点についても同様の演算が行われ、 新たに発生さ れた網点の面積が、 順次に、 求められてゆく。 以上の過程によ り . イ メージ要素の縮小が完了する。

このと き、 縮小率 ]3 は、 部分的に変えられるこ と も可能である。 これによ り 、 変形されたイメージ要素の作成が可能になる。

また、 印刷網点復元アルゴリ ズムに拡大及び縮小以外の各種演 算機能が加えられるこ とによ り 、 他の変形復元が可能である。

更に線画テンポラ リ データ 6 0 には、 以下に述べられている よ う に、 イメージ要素を拡大し、 又は縮小するための演算が施され る。

イメージ要素が縮小される場合、 図 3 5 に示されている よ う に、 線画テンポラ リ データ 6 0 に含まれている輪郭ベク ターと位置 ベタ トルと に縮小率 が乗じられ、 輪郭ベク ター 1 1 7、 位置べ クタ一 1 1 8 が生成される。 輪郭ベクター 1 1 7が向かう方向の 左側の領域 1 1 7 a が、 線画テンポラ リ データ 6 0 に含まれてい る階調データで示された階調が埋められて、 縮小されたィ メージ 要素が復元される。

同様に、 イ メージ要素が拡大される場合、 図 3 6 に示されてい る よ う に、 線画テンポラ リ データ 6 0 に含まれている輪郭べク タ 一と位置べク トルとに拡大率 αが乗じられ、 輪郭ベクター 1 1 9、 位置ベクター 1 2 0が生成される。 輪郭ベク ター 1 1 9が向力、う 方向の左側の領域 1 1 9 a が、 線画テンポラ リ データ 6 0 に含ま れている階調データで示された階調が埋め られて、 拡大されたィ メージ要素が復元される。

また、 本発明の実施の形態において、 圧縮データ内に格納され ている位置情報を使用 して、 イメージ要素を回転しながら、 ィメ ージ要素が復元される こ と も可能である。

また、 前述されているよ う に、 本実施の形態においては、 自 由 細点イメージ要素データ 5 1 を圧縮するために、 自 由細点パター ン圧縮アルゴ リ ズムが使用される。 本実施の形態において、 自 由 細点パターン圧縮アルゴリ ズムの代わり に、 以下に述べられてい る 自 由細点ベク ター圧縮アルゴ リ ズムが使用されて、 自 由細点圧 縮データモジュール 5 4が生成されるこ とが可能である。

図 3 7 に示されている 自 由細点 1 4 1 i 〜 l 4 1 ₅が圧縮され る場合を考える。 まず、 自 由細点 1 4 1 i 〜 l 4 1 ₅の中心点の 位置が、 前述された印刷網点の中心点の位置を求める過程と、 同 様にして求め られる。 自 由細点 1 4 1 i 〜 l 4 1 ₅の位置は、 そ の中心点の位置によ り 表される。 以下では、 自由細点 1 4 1 丄 〜 1 4 1 ₅の位置と は、 自 由細点 1 4 1 丄 〜 1 4 1 ₅の中心点の位置 を意味する。

自 由細点 1 4 1 〜 1 4 1 ₅の う ちの 自 由細点 1 4 1 iが位置 する座標を （ X i 、 y ； ) とする。 更に、 自 由細点 1 4 1 _;が有す る面積を S _; とする。

自 由細点ベクター r i 〜 r ₃が、 以下のよ う にして求められる。 まず、 自 由細点 1 4 1 iが選択される。 自 由細点 1 4 1 の位置 と、 面積と力 S、 自 由細点圧縮データモジュール 5 4 に付加される ₍ 自 由細点ベク ター r は、 自 由細点 1 4 1 i と 自 由細点 1 4 1 ₂ と の相対位置と 、 自 由細点 1 4 1 ェ と 自 由細点 1 4 1 ₂ と の面積差 とを成分とするベクターである。 即ち、

r ！ = ( X ₂ — ！ _N y ₂ — y i、 s 2— s ！ ) .

同様に、 自 由細点ベク ター r ₂は、 自 由細点 1 4 1 ₂と 自 由細 点 1 4 1 ₃ と の相対位置と、 自 由細点 1 4 1 と 自 由細点 1 4 1 ₂ の面積差と を成分とするベクターであ り 、

r 2 ⁼ 、 ^X 3一 ^X 2、 3 — 2、 ° 3 ^_ ^ 2 ) · 同様に、 自 由細点ベクター r ₃は

= ( X 一 X y ₄— y 3、 S ₄ S ₃) .

自 由細点ベク ター r i〜 r ₃が符号化され、 自 由細点圧縮データ モジュール 5 4が生成される。

更に、 本実施の形態において、 上述の自 由細点パターン圧縮ァ ルゴリ ズムの代わり に、 以下に述べられている 自由細点データ化 圧縮アルゴ リ ズムによって、 自由細点イメージ要素データ 5 1 が 圧縮され、 自 由細点圧縮データモジュール 5 4が生成される こ と が可能である。

自 由細点データ化圧縮アルゴ リ ズムでは、 自 由細点 2 1 2が含 まれている領域 2 1 0 が、 矩形領域 2 1 1 に区分される。 矩形領 域 2 1 1 の 2辺は X軸方向に向き、 他の 2辺は y軸方向に向いて いる。 それぞれの矩形領域 2 1 1 毎に、 圧縮データが生成される, その圧縮データが生成される方法が、 矩形領域 2 1 1 の う ちの 矩形領域 2 1 1 a について圧縮データを生成する場合を例に と つて説明される。 まず、 圧縮データを生成する対象である矩形領 域 2 1 1 a に含まれる 自 由細点 2 1 2 a 〜 2 1 2 c が存在する 位置が認識される。 更に、 自 由細点 2 1 2 a 〜 2 1 2 c が存在す る位置と、 矩形領域 2 1 1 a が有する 4辺の う ちの 1 辺との距離 が算出される。

本実施の形態では、 y軸方向に伸びる辺 2 1 3 と、 自由細点 2 1 2 a 〜 2 1 2 c が存在する位置との距離 d _a、 d _b、 d _eがそれ ぞれ算出される。 距離 d _a、 d _b、 d 。は、 辺 2 1 3 の x座標を x 。、 自 由細点 2 1 2 a 〜 2 1 2 c が存在する位置の x座標をそれ ぞれ x „、 x _b、 x _c と して、 d _a = X _a— X 0，

d _b = x _a— x o >

d _c = _a— o ·

算出された距離 dは、 矩形領域 2 1 2 a について生成される圧縮 データの構成要素となる。 このとき、 X軸方向に伸びる辺との距 離が算出されること も可能である。

更に、 矩形領域 2 1 1 a の内部の領域の濃度の平均値が算出さ れる。 この平均値は、 自由細点 2 1 2 a 〜 2 1 2 c の面積の和に 一対一に対応する。 後述されるよ うに、 矩形領域 2 1 1 a の内部 の領域の濃度の平均値は、 自由細点 2 1 2 a 〜 2 1 2 cの面積の 復元に使用される。 その平均値は、 矩形領域 2 1 1 a について生 成される圧縮データの他の構成要素になる。 矩形領域 2 1 1 a に ついて生成される圧縮データの生成は以上で完了する。

他の矩形領域 2 1 1 についても同様にして、 圧縮データが生成 される。 生成された圧縮データは統合され、 自由細点圧縮データ モジュール 5 4が生成される。

以上のよ う にして生成された自由細点圧縮データモジュール 5 4は、 以下のよ う にして復元される。 まず、 自由細点圧縮デー タモジュール 5 4から、 各矩形領域 2 1 1 について生成された圧 縮データが取り 出される。 その圧縮データには、 前述されている よ う に、 各矩形領域 2 1 1 に含まれている 自由細点と、 矩形領域 の辺との距離が含まれている。 更に、 各矩形領域 2 1 1の内部の 領域の濃度の平均値が含まれている。

その圧縮データから、 各矩形領域 2 1 1 に含まれている自由細 点と、 矩形領域の辺との距離が認識される。 その距離に基づいて 自由細点の位置が復元される。 更に、 その圧縮データから、 各矩形領域 2 1 1 の内部の領域の 濃度の平均値が認識される。 前述のとおり 、 その平均値に基づい て、 各矩形領域 2 1 1 に含まれる 自 由細点の面積が定められる。 このと き、 各矩形領域 2 1 1 に含まれる 自 由細点は、 同一の面積 を有する と定められる。 各矩形領域 2 1 1 に含まれる 自由細点が 復元される。 以上の過程によ り 、 自 由細点圧縮データモジュール 5 4から、 自 由細点テンポラ リ ーデータ 5 8 が復元される。

また、 本実施の形態において、 紙面イメージデータ 5 0 に含ま れているイメージ要素に、 下記に述べられる演算が施され、 演算 が施されたイ メージ要素が圧縮される こ と が可能である。 更に、 自 由細点テンポラ リ データ 5 8 、 印刷網点テンポラ リ データ 5 9 及び線画テンポラ リ データ 6 0が合成される際には、 下記に述べ られる演算が施される こ とが可能である。

自 由細点テンポラ リ データ 5 8 、 印刷網点テンポラ リデータ 5 9、 及び線画テンポラ リデータ 6 0 に含まれる全てのイメージ要 素が復元される時は、 O R演算が行われる。 例えば、 自由細点テ ンポラ リデータ 5 8 、 印刷網点テンポラ リ データ 5 9、 及び線画 テンポラ リ データ 6 0 にイメージ要素 A、 B、 C、 Dが含まれて いる とする。 これら全てが復元される場合、 これらの O Rが復元 イ メージデータ 6 1 と して生成される。 復元イ メージデータ 6 1 を X と して、

X = A O R B O R C O R D .

また、 紙面イ メージデータ 5 0 に含まれている全てのイメージ 要素が圧縮される と きは、 O R演算が行われる。 例えば、 紙面ィ メージデータ 5 0にイメージ要素 A、 B、 C、 Dが含まれている とする。 これら全てが圧縮される場合、 これらの O Rが圧縮の対 象となるイ メージデータになる。 圧縮の対象となるイ メージデー タを X ' と して、

X ' = A O R B O R C O R D .

自 由細点テンポラ リ データ 5 8 、 印刷網点テンポラ リデータ 5 9 、 及ぴ線画テンポラ リデータ 6 0 に含まれるイメージ要素の う ちの、 共通部分のみを復元する と き、 A N D演算が行われる。 自 由細点テンポラ リデータ 5 8 、 印刷網点テンポラ リデータ 5 9 、 及び線画テンポラ リデータ 6 0 にイメージ要素 A、 B、 C、 Dが 含まれている とする。 イ メージ要素 A、 Bの共通部分を復元ィ メ 'ージデータ 6 1 と して復元したい場合、 復元イメージデータ 6 1 を X と して、

X = A A N D B .

また、 紙面イメージデータ 5 0 に含まれているイ メージ要素の う ちの、 共通部分のみが圧縮される と き、 A N D演算が行われる ( 例えば、 紙面イ メージデータ 5 0 にイ メージ要素 A、 B、 C、 D が含まれている とする。 イ メージ要素 A、 Bの共通部分が圧縮さ れる場合、 イ メージ要素 A、 Bの論理積が圧縮の対象となるイ ノ ージデータになる。 圧縮の対象と なるイ メージデータを X， と し て、

X ' = A A N D B .

自 由細点テンポラ リ データ 5 8 、 印刷網点テンポラ リデータ 5 9、 及び線画テンポラ リ データ 6 0 に含まれるイ メージ要素の う ち、 複数のイメージ要素以外の部分が復元される場合、 N O R演 算が行われる。 例えば、 自 由細点テンポラ リデータ 5 8、 印刷網 点テンポラ リデータ 5 9、 及び線画テンポラ リデータ 6 0 にィ メ ージ要素 A、 Cが含まれている とする。 イ メージ要素 Aとィ メー ジ要素 C と以外のイメージ要素を復元する場合、 復元イメージデ ータ 6 1 を X と して、

X = A N O R C .

紙面イメージデータ 5 0 に含まれるイ メージ要素の うち、 複数 のイ メージ要素以外の部分が圧縮される場合、 N O R演算が行わ れる。 例えば、 紙面イ メージデータ 5 0 にイ メージ要素 A、 Cが 含まれている とする。 イメージ要素 Aとイメージ要素 C以外のィ メージ要素を圧縮する場合、 圧縮の対象と なるイメージデータを X ' と して、

X ' = A N O R C .

また、 自由細点テンポラ リデータ 5 8 、 印刷網点テンポラ リ デ ータ 5 9 、 及び線画テンポラ リ データ 6 0 に含まれるイメージ要 素の う ち、 複数のイメ ージ要素の共通部分以外の部分を復元する と きは、 N A N D演算が行われる。 すなわち、 例えば、 自 由細点 テンポラ リデータ 5 8 、 印刷網点テンポラ リ データ 5 9、 及び線 画テンポラ リ データ 6 0にイメージ要素 A、 Cが含まれている と する。 イ メージ要素 Aとイメージ要素 C との共通部分以外の全て を復元する場合、 復元イメージデータ 6 1 を X と して、

X = A N A N D C .

また、 紙面イメージデータ 5 0 に含まれるイメージ要素の う ち . 複数のイメージ要素の共通部分以外の部分を圧縮する ときは、 N A N D演算が行われる。 例えば、 紙面イメージデータ 5 0 にィメ ージ要素 A、 Cが含まれている とする。 イメージ要素 Aとイノー ジ要素 C との共通部分以外の全てを圧縮する場合、 圧縮の対象と なるイメージデータを X ' と して、

X ' = A N A N D C . また、 自由細点テンポラ リデータ 5 8 、 印刷網点テンポラ リ デ ータ 5 9、 及び線画テンポラ リ データ 6 0 に含まれるイメージ要 素について、 排他的論理和を演算して復元されるこ と も可能であ る。 自 由細点テンポラ リデータ 5 8 、 印刷網点テンポラ リ データ 5 9、 及び線画テンポラ リ データ 6 0 にイ メージ要素 A、 Cが含 まれている とする。 復元イ メージデータ 6 1 を Xと したと き、

X = A X O R C，

と定めるこ と が可能である。

また、 紙面イ メージデータ 5 0 に含まれるイメージ要素につい て、 排他的論理和を演算した上で圧縮される こ と も可能である。 紙面イメージデータ 5 0 にイ メージ要素 A、 Cが含まれている と する。 圧縮の対象と なるイ メージデータを X ' と して、

X ' = A X O R C，

と定めるこ とが可能である。

また、 自由細点テンポラ リ データ 5 8 、 印刷網点テンポラ リ デ ータ 5 9、 及ぴ線画テンポラ リ データ 6 0にイメージ要素 Aとィ メージ要素 B とが含まれている とする。 このと き、 イ メージ要素 Aの上にイメ ージ要素 Bが重なっている場合を考える。 この場合. ィメージ要素 Aを透過処理で復元するこ と によ り 、 ィ メージ要素 Aと B とが重なっている部分において、 イ メージ要素 Aが見える よ う に復元する こ とが可能である。 また、 イメージ要素 Aを不透 過処理で復元するこ とによ り 、 イメージ要素 Aとイメージ要素 B とが重なっている部分において、 イメージ要素 Bのみが見える よ う に、 復元する こ とができる。

紙面イメージデータ 5 0 に含まれるイメージ要素の う ち、 圧縮 されるイメージ要素の選択は、 各イ メージ要素に付された名前、 各イメージ要素のイメージの大き さ、 各イメージ要素のイメージ の形状、 各イメージ要素のイメージの色、 各イメージ要素のィメ ージデータ量に基づいて、 行われる こ とが可能である。 同様に、 自 由細点テンポラ リ データ 5 8 、 印刷網点テンポラ リ データ 5 9 . 及ぴ線画テンポラ リデータ 6 0 にイ メージ要素の う ち、 圧縮され るイメージ要素の選択は、 各イ メージ要素に付された名前、 各ィ メージ要素のイメージの大き さ、 各イメージ要素のイ メージの形 状、 各イ メージ要素のイメージの色、 各イ メージ要素のイ メ ージ データ量に基づいて、 行われる ことが可能である。

上記のよ う な選択 . 演算処理によ り 、 紙面イメージの中から必 要なイ メ ージ要素や特徴的なイ メ ージ要素を抽出 して復元する こ とができる。 例えば、 紙面の中から、 写真のみ、 文章のみ、 表 のみを圧縮処理する よ う にすればフアイ リ ングゃデータベース 構築に有効である。 また、 特定のイ メージ要素のみが復元される こ とは、 多数のイ メージ要素がイ ンターネッ トにおいて配信され. 閲覧される際に、 情報の処理量を削減する上で有効である。

なお、 本実施の形態においては、 上述されている よ う に、 紙面 にあるイ メージ 3 0から紙面イ メージデータ 5 0が生成され、 紙 面イ メージデータ 5 0 が圧縮され、 復元されている。 本実施の形 態において、 紙面から生成されない他のイメージデータが、 紙面 イメージデータ 5 0 の代わり に圧縮され、 復元される こ とが可能 である。

また、 本実施の形態において、 ステップ S 0 2では、 他の基準 に基づいて、 イメージ要素データの分別 · 抽出が行われるこ とが 可能である。 例えば、 組版要素に基づいた分別 · 抽出が行われる こ とが可能である。 これによ り 、 活字、 手書き文字、 印鑑、 線画- グラフィ ック、 平網、 階調網、 写真網が分別され、 更に抽出され る。 また、 イメージ種類に基づいた分別 '抽出が行われることが 可能である。 これによ り、 文書物、 漫画物、 地図物、 広告物、 表 物、 写真物が分別され、 更に抽出される。

(実施の第 2形態）

実施の第 2形態のイメージデータ圧縮方法及び復元方法は、 ィ メージデータに含まれる画像を、連続的に階調が変化する領域と . 階調が殆ど変化しない領域とに分別して、 そのイメージデータを 圧縮し、 復元する方法である。 以下、 実施の第 2形態のイメージ データ圧縮方法及び復元方法を説明する。

実施の第 2形態のイメージデータ圧縮方法及び復元方法は、 ハ 一ドウエア資源を用いて実行される。 そのハー ドウェア資源 1

0 ' は、 図 3 8 に示されているよ うに、 入力部 1 1、 C P U 2、 記憶装置 3、 記録媒体 4、 及びバス 5を含む。 入力部 1 1、 C P U 2、 記憶装置 3_、 及び記録媒体 4は、 バス 5に接続されている ₍ 入力部 1 1 には、 イメージデータ 1 5 0が入力される。 C P U 2 は、 イメージデータ 1 5 ◦ を圧縮し、 又は復元するための演算を 実行する。 記憶装置 3 は、 イメージデータ 1 5 0 と、 実施の第 2 形態のイメージデータの圧縮方法及び復元方法を実行する過程 で生成されたデータを格納する。 記録媒体 4は、 実施の第 2形態 のイメ ージデータの圧縮方法及び復元方法に含まれる手順が記 载されたプログラムを格納する。 C P U 2は、 そのプログラムに 従って動作する。 パス 5 は、 スキャナ 1、 C P U 2、 記憶装置 3 . 及び記録媒体 4 の間で交換されるデータを伝送する。

図 3 9は、 実施の第 2形態のイメージデータ圧縮方法を示す。 まず、 イメージデータ 1 5 0が入力部 1 1 に入力される。 ィメー ジデータ 1 5 0が示す画像は、 連続的に階調が変化する領域と、 階調が殆ど変化しない領域と を含んでいる。 連続的に階調が変化 する領域には、 網点で構成されたイメージ要素が配置されている c 階調が殆ど変化しない領域には、 網点で構成されていないィメー ジ要素が配置されている。

イメージデータ 1 5 0力 S 2値化され、 2値データ 1 5 1 が生成 される （ステップ S 5 1 )。 更に、 前述のイメージデータ 1 5 0 と、 2値データ 1 5 1 との差分が算出され、 多値データ 1 5 2が 生成される （ステップ S 5 2 )。

イメージデータ 1 5 0 は、 2値データ 1 5 1 と、 多値データ 1 5 2 とに分別される こ と になる。 イメージデータ 1 5 0の う ち、 階調が殆ど変化しない領域が、 2値データ 1 5 1 と して抽出され、 イ メージデータ 1 5 0 の う ち、 連続的に階調が変化する領域に対 応する部分が、 多値データ 1 5 2 と して抽出される。 連続的に階 調が変化する領域は、 前述の通り 、 網点で構成されたイメージ要 素が配置されている。 多値データ 1 5 2は網点を示すデータで構 成されている。

多値データ 1 5 2 は、 実施の第 1形態で説明された印刷網点圧 縮アルゴリ ズムによ り圧縮され、 印刷網点圧縮データモジュール 1 5 4が生成される （ステップ S 5 3 )。 更に、 2値データ 1 5 1 は、 実施の第 1 形態で説明された線画圧縮アルゴリ ズムで圧縮 'され、 線画圧縮データモジュール 1 5 5が生成される （ステップ S 5 4 )。

印刷網点圧縮データモジュール 1 5 4 と線画圧縮データモジ ュール 1 5 5 とは統合され、 一括圧縮データモジュール 1 5 6 が 生成される （ステップ S 5 5 ) 以上の過程によ り 、 イメージデー タ 1 5 0 の圧縮が完了する。 一括圧縮データモジュール 1 5 6 は、 記録媒体に記録されて利用されるこ とが可能である。

続いて、 一括圧縮データモジュール 1 5 6 が復元される過程を 説明する。

図 4 0に示されているよ う に、 一括圧縮データモジュール 1 5 6が分割され、 印刷網点圧縮データモジュール 1 5 4 と、 線画圧 縮データモジュール 1 5 5 とが復元される （ステ ップ S 6 1 )。

印刷網点圧縮データモジュール 1 5 4は、 実施の第 1形態で説 明された印刷網点復元アルゴリ ズムによ り復元され、 印刷網点テ ンポラ リ データ 1 5 7 が生成される （ステ ップ S 6 2 )。 印刷網 点テンポラ リ データ 1 5 7 には、 網点からなる画像が復元されて いる。

更に、 線画圧縮データモジュール 1 5 5 が、 実施の第 1 形態で 説明された線画復元アルゴリ ズムによ り復元され、 線画テンポラ リデータ 1 5 8 が生成される （ステップ S 6 3 )。

更に、 印刷網点テンポラ リデータ 1 5 7 と線画テンポラ リ デー タ 1 5 8 とがイ メージ合成され、 復元網点データ 1 6 0が生成さ れる （ステ ップ S 6 4 )。

実施の第 2形態のイ メ ージ圧縮方法と復元方法が以下に述べ られている よ う に変更され、 イ メージデータ 1 5 0 に全く 印刷網 点が含まれていない場合に適用 されるこ と も可能である。

まず、 上述の実施の第 2形態のイメージ圧縮方法と復元方法と 同様に、 イ メージデータ 1 5 0 が 2値化され （ステップ S 5 1 )、 更に、 イメージデータ 1 5 0 と 2値データ 1 5 1 の差分が算出さ れて多値データ 1 5 2が生成される。 この と き、 多値データ 1 5 2が示す画像には、 印刷網点が含まれていない。 この場合、 多値データ 1 5 2が示す画像から網点が発生された 後、 印刷網点圧縮アルゴリ ズムによ り 、 多値データ 1 5 2が圧縮 される。 まず、 多値データ 1 5 2が示す画像の各位置における階 調が算出される。 更に、 画像の各位置に、 その位置の階調に比例 した面積を有する網点が発生される。 その網点の位置と、 面積と に基づいて、 印刷網点圧縮アル,ゴリ ズムによ り 多値データ 1 5 2 が圧縮され、 印刷網点圧縮データモジュール 1 5 4が生成される _c 更に、 線画圧縮データモジュール 1 5 5 と統合されて、 一括圧縮 データモジュール 1 5 6 が生成される。

このよ う に して生成された一括圧縮データモジュール 1 5 6 が復元される と き、 復元される復元イ メージデータ 1 6 0が示す 画像には、 元のイ メージデータ 1 5 0が示す画像に含まれていな かつた網点が含まれている。

この場合、 網点から構成される画像を示す印刷網点テンポラ リ データ 1 5 7が、 網点から構成されている画像でない画像テンポ ラ リ データに変換された う えで、 2値テンポラ リデータ 1 5 8 と 合成される こ とが可能である。 画像テンポラ リデータは以下のよ う にして生成される。 まず、 印刷網点テンポラ リデータ 1 5 7 に 含まれている網点の位置と面積とが認識される。 網点が存在する 位置の近傍の領域が、 網点の面積に対応した階調によ り塗り つぶ された画像が生成される。 その画像を示すデータが画像テンポラ リ データ と して生成される。

このよ う に して生成された画像テンポラ リ データ と 2値テン ポラ リ データ 1 5 8 と から生成された復元イ メ ージデータ 1 6 0 には、 網点が含まれていない元の画像が、 概ね復元される。 網点が含まれていないよ う に復元イ メ ージデータ 1 6 0 が復 元されるこ とは、 モア レが発生する こ と を防止したい場合に有効 である。

本実施の形態のイメージデータ圧縮方法と復元方法では、 実施 の第 1形態と同様に、 イメージデータがイメージ要素に分別され. 抽出される。 更に、 各イメージ要素が、 それに対応したアルゴリ ズムで圧縮され、 復元される。 これによ り 、 圧縮率が向上され、 更に、 圧縮及ぴ復元による画質の劣化が抑制される。

更に、 本実施の形態のイメージデータ圧縮方法と復元方法では. 網点が含まれていない画像から、 網点が生成される。 更に、 その 網点から網点ベクターが生成される。 網点が有する冗長度が効果 的に活用される。 これによ り 、 圧縮率が向上される。

なお、 本実施の形態のイメージデータ圧縮方法と復元方法にお いても、 実施の第 1形態と同樺に、 カラーイメージの圧縮及ぴ復 元を行う こ とが可能である。 この場合、 実施の第 1形態と同様に. カラーイメ ージを示すカラーイ メージデータが分版され、 各色毎 に、 分版イメージデータが生成される。 分版イ メージデータのそ れぞれについて、 本実施の形態のイメ ージデータ圧縮方法と復元 方法と 同じ方法によ り 、 圧縮及び復元がなされる。

(発明の効果）

本発明によ り 、 圧縮 . 復元するこ と による画質の劣化が抑制さ れるイメージデータの圧縮方法及び復元方法が提供される。

また、 本発明によ り 、 圧縮率が大きいイ メージデータの圧縮方 法及ぴ復元方法が提供される。

また、 本発明によ り 、 圧縮率が大き く 、 且つ、 イ メージデータ を圧縮する こ と によ る画質の劣化が抑制されるイメ ージデータ の圧縮方法及び復元方法が提供される。 また、 本発明によ り 、 網点から構成されている印刷物から生成 されたイ メージデータ を、 効果的に圧縮し、 復元するイ メージデ タの圧縮方法及び復元方法が提供される。

また、 本発明によ り 、 イメージデータの圧縮が、 高速に行われ るイメージデータの圧縮方法が提供される。

また、 本発明によ り 、 エッジが強調されている画像を示すィメ ージデータの圧縮が、 高速に行われるイ メージデータの圧縮方法 が提供される。

また、 本発明によ り 、 印刷規則に定められた配置を有さない、 小さい面積を有する細点から構成されている印刷物から生成さ れたイ メージデータを、 効果的に圧縮し、 復元するイメージデー タの圧縮方法及ぴ復元方法が提供される。 産業上の利用の可能性

本発明は、 イ メージデータの圧縮方法と復元方法に関する。

Claims

請求の範囲

1 . 紙面から読み取ったデジタルイメージに含まれるイメージ要 素を抽出し、

イメージ要素の種類に応じた圧縮手法を用いて、 抽出された各 イメージ要素をデータ圧縮し、

圧縮した各イメージ要素データをメモリ に記憶格納する こ と を特徴とする

ィメージデータ圧縮方法。

2 . 請求の範囲第 1項記載のイメージデータ圧縮方法において、 圧縮された各イメージ要素データを、 当該イメージ要素が紙面 中に存していたと きの位置情報及び線密度情報を付加してメモ リ に記憶格納することを特徴とする

イノージデータ圧縮方法。

3 . 請求の範囲第 1項又は第 2項記載のイメージ圧縮方法におい て、

紙面から読み取ったデジタルィ メ一ジはカラーイ メージであ り 、

イメージ要素の抽出及ぴイメージ要素のデータ圧縮を色成分 毎に行う こ とを特徴とする

イメージデータ圧縮方法。

4 . 紙面から読み取られて圧縮された各イメージ要素データを、 当該イメージ要素の種類に応じた復元手法を用いて復元し、 復元された各イメージ要素を重ね合わせ合成して、 紙面ィメー ジを復元することを特徴とする

イメージデータの復元方法。

5 . 請求の範囲第 4項記載のイメージデータの復元方法におい て、

圧縮された各イメージ要素データに付加されている位置情報 及び線密度情報を用いて、 イメージ要素の回転、 拡大又は縮小等 の編集処理を施して紙面イメージを復元することを特徴とする イメージデータの復元方法。

6 . 請求の範囲請求項 4又は請求項 5に記載のイメージデータ の復元方法において、

圧縮された各イメージ要素データは色成分毎のデータであり 、 各色成分毎のイメージ要素データを、 当該イメージ要素の種類 に応じた復元手法を用いて復元し、

復元された各色成分毎のイメージ要素を重ね合わせ合成して、 イメージを復元するこ とを特徴とする

イメージデータの復元方法。

7 . 画像を示すイメージデータを取得すること と、

前記イメージデータから第 1 イ メージ要素データ を抽出する こと と、

前記イ メージデータから第 2イ メージ要素データを抽出する こと と、

前記第 1 イメージ要素データを圧縮して第 1圧縮イメージ要 - フ 2 - 素データを生成すること と、

前記第 2ィ メージ要素データを圧縮,して第 2圧縮イメージ要 素データを生成するこ と

とを備え、

前記第 1 イ メージ要素データを抽出する第 1抽出アルゴリ ズ ム と 、 前記第 2イメージ要素データを抽出する第 2抽出アルゴリ ズムとは異な り、

前記第 1圧縮イメージ要素データを生成する第 1 圧縮アルゴ リ ズム と 、 前記第 2イメージ要素データを抽出する第 2圧縮アル ゴリズムとは異なる

ィメージデータ圧縮方法。

8 . 請求の範囲第 7項記載のィメージデータ圧縮方法において 前記取得することは、

カラー画像を示すカラーイメージデータを取得すること と、 前記カラーイメージデータから、 所定の色の成分を示す部分を 抽出して、 前記イメージデータを生成すること

とを含む

ィメージデータ圧縮方法。

9 . 請求の範囲第 7項記載のイメージデータ圧縮方法において. 前記第 1 イメージ要素データを抽出することは、

前記イメージデータから、 第 1部分を抽出して前記第 1ィメー ジ要素データを生成することを含み、

前記第 1部分は、 前記画像のう ちの網点から構成される網点部 分に対応する ィメージデータ圧縮方法。

1 0 . 請求の範囲第 9項記載のイメージデータ圧縮方法におい て、

前記第 1圧縮イメージ要素データを生成するこ とは、 前記網点 の面積に基づいて、 前記第 1圧縮イメージ要素データを生成する ことを含む

ィメージデータ圧縮方法。

1 1 . 請求の範囲第 9項記載のイメージデータ圧縮方法におい て、

前記第 2イメージ要素データを抽出するこ とは、

前記イメージデータから、 第 2部分を抽出して前記第 2ィメー ジ要素データを生成するこ とを含み、

前記第 2部分は、 前記画像のう ち、 前記網点部分でなく 、 且つ、 所定の面積以下の面積を有する 自 由細点を含む自 由細点領域に 対応する

イメージデータ圧縮方法。

1 2 . 請求の範囲第 1 1項記載のイメージデータ圧縮方法にお いて、

前記第 2圧縮イメージ要素データを生成することは、

前記自由細点領域を複数の矩形領域に区分するこ と と、 前記自由細点のう ち、 前記矩形領域のそれぞれの内部にあるパ ターンの形状を認識すること と、

前記形状を符号化して前記第 2圧縮イメージ要素データを生 成する こ と

と を含む

イメージデータ圧縮方法。

1 3 . 請求の範囲第 1 1 項記載のイメージデータ圧縮方法にお いて、

前記自 由細点は、

第 1 自 由細点と、

第 2 自 由細点

と を備え、

前記第 2圧縮イメージ要素データを生成するこ と は、

前記第 1 自 由細点と前記第 2 自由細点の相対位置に基づいて、 前記第 2圧縮イ メージ要素データを生成する こ と

と を含む

イ メージデータ圧縮方法。

1 4 . 請求の範囲第 1 1 項記載のイ メージデータ生成方法にお いて、

前記第 2圧縮イ メージ要素データを生成する こ とは、

前記自 由細点領域に、 前記自 由細点を含む矩形領域を定める こ と と、

前記矩形領域の内部の濃度の平均値に基づいて、 前記第 2圧縮 イメージ要素データデータを生成する こ と

と を含む

イメージデータ圧縮方法。

1 5 . 請求の範囲第 7項記載のイ メージデータ圧縮方法におい て、

更に、 .

前記イメージデータの う ち、 前記第 1 イメージ要素データにも 前記第 2イ メ ージデータにも含まれない部分である第 3 ィ メ ー ジ要素データを抽出するこ と

を備える

ィメージデータ圧縮方法。

1 6 . 請求の範囲第 7項記載のイ メージデータ圧縮方法におい て

更に、

前記第 1 圧縮イ メージ要素データ と前記第 2圧縮イ メージ要 素データ と に基づいて、 一括圧縮イ メージ要素データを生成する こ と

を備える

ィメージデータ圧縮方法。

1 7 . 請求の範囲第 7項記載のイ メージデータ圧縮方法におい て、

前記第 1圧縮イ メージ要素データを生成する こ とは、 前記第 1 圧縮イ メ ージ要素データが示すイ メ ージ要素の階調 を走査線に沿って走査しながら検出する こ と と、

前記階調に基づいて前記イ メ ージ要素の輪郭の輪郭位置を算 出する こ と と、

前記境界位置に基づいて、 前記第 1圧縮イ メージ要素データを 生成すること

とを含む

イメージデータ圧縮方法。

1 8 . 網点が含まれる画像を示すイメージデータを取得するこ と と、

前記網点の面積を算出するこ と と、

前記網点の位置を算出するこ と と、

前記面積と前記位置とに基づいて、 圧縮データを生成するこ と とを備える

イメージデータ圧縮方法。

1 9 . 請求の範囲第 1 8項記載のイメージデータ圧縮方法にお いて、

前記網点は、

第 1網点と、

第 2網点を含み、

iu記面積は、

前記第 1網点の第 1面積と、

前記第 2網点の第 2面積

とを含み、

前記圧縮データは、 前記第 1 面積と前記第 2面積の面積差に基 づいて生成される

ィメージデータ圧縮方法。

2 0 . 請求の範囲第 1 9項記載のイメージデータ圧縮方法にお いて、

前記位置は、

前記第 1網点の第 1位置と、

前記第 2網点の第 2位置

とを含み、

前記圧縮データは、 前記第 1位置と前記第 2位置の距離に基づ いて生成される

ィメージデータ圧縮方法。

2 1 . 請求の範囲第 2 0項記載のイメージデータ圧縮方法にお レヽて、

前記取得することは、

他の画像を示す他のイメージデータを取得すること と、 前記他の画像の階調に基づいて網点を生成し、 前記イメージデ ータを生成すること

とを含む

ィメージデータ圧縮方法。

2 2 . 画像を示すイメージデータを取得すること と、

前記画像の階調を走査線に沿って走査しながら検出する こ と と、

前記階調に基づいて前記画像の境界の境界位置を算出する こ と と、

前記境界位置に基づいて、 圧縮データを生成すること とを備える

イメージデータ圧縮方法。

2 3 . 所定の面積範囲にある面積を有する 自由細点を含む画像 を示すイメージデータを取得すること と、

前記自由細点の位置に基づいて、 圧縮データを生成するこ と とを備える

イメージデータ圧縮方法。 '

2 4 . 請求の範囲第 2 3項記載のイメージデータ圧縮方法にお レヽて、

前記自由細点は、

第 1 自由細点と、

第 2 自由細点

とを含み、

前記圧縮データを生成することは、 前記第 1 自.由細点と、 前記 第 2 自由細点の相対位置に基づいて、 前記圧縮データを生成する ことを含む

ィメージデータ圧縮方法。

2 5 . 請求の範囲第 2 3項記載のイメージデータ圧縮方法にお いてヽ

前記圧縮データを生成するこ とは、

前記画像に、 前記自由細点を含む矩形領域を定めること と、 前記矩形領域の内部の濃度の平均値に基づいて、 前記圧縮デー タを生成すること

とを含む

ィメージデータ圧縮方法。

2 6 . 請求の範囲第 2 3項のイメージデータ圧縮方法において、 前記画像に、 前記自由細点を含む矩形領域を定めること と、 前記矩形領域の辺と、 前記自由細点との距離に基づいて、 前記 圧縮データを生成すること

を含む

ィメージデータ圧縮方法。

2 7 . 請求の範囲第 2 3項記載のイメージデータ圧縮方法にお いて、

前記圧縮データを生成するこ とは、

前記画像に矩形領域を定めること と、

前記自 由細点の う ちの前記矩形領域に含まれる部分のパター ンの形状を認識すること と、

前記形状を符号化して前記圧縮データを生成するこ と

とを含む

ィメージデータ圧縮方法。

2 8 . 網点が含まれる画像を示すイメージデータを取得するこ と と、

前記イメージデータのう ち、 前記網点を示す部分を抽出するこ と

とを備える

ィメージデータ抽出方法。

2 9 . 請求の範囲第 2 8項記載のイメージデータ抽出方法にお いて.、 前記抽出データを生成するこ とは、

前記画像を走査して階調が変化する変化位置を検出する こ と と、

前記変化位置の間隔に基づいて、 前記部分を抽出すること とを含む

ィメージデータ抽出方法。

3 0 . 印刷規則に従った配置を有する第 1網点と第 2網点を 含む画像を示すイメージデータを取得すること と、

前記第 2網点を移動して仮想網点を定めること と、 ここで前記 仮想網点の仮想網点位置は、 前記第 1網点と前記第 2網点とを通 る直線の上にあり、 前記仮想網点は、 前記第 2網点に対して前記 第 1網点から前記第 2網点に向かう第 1方向にあり 、 前記仮想網 点の仮想網点面積は、 前記第 2網点の第 2網点面積と同一であり . 前記直線の上に、 前記第 1網点と前記仮想網点との間に位置す る他の第 3網点を発生すること と、 前記第 3網点の第 3網点位置 は、 前記印刷琿則に従う よ う に定められ、 且つ、 前記第 3網点の 第 3網点面積は、 前記仮想網点の仮想網点位置と、 前記第 1網点 の網点位置と、 前記第 3網点位置と、 前記第 1網点の第 1網点面 積と、 前記仮想網点面積とから、 補間によ り求められ、

前記仮想網点を消去すること

とを備える

イメージデータ加工方法。

3 1 . 圧縮データを取得すること と、 ここで、 前記圧縮データ は、 第 1 圧縮アルゴ リ ズムによ り 圧縮された第 1圧縮イ メ ージ要 素データ と

前記第 1 圧縮アルゴリ ズム と異なる第 2 アルゴリ ズムによ り 圧縮された第 2圧縮ィ メ一'ジ要素データ

と を含み、

前記第 1 圧縮イ メージ要素データ を復元して第 1 復元ィ メ ー ジ要素データを生成するこ と と、

前記第 2圧縮イ メージ要素データ を復元して第 2復元ィ メ ー ジ要素データを生成するこ と と、

前記第 1 復元イ メ ージ要素データ と第 2復元イ メ ージ要素デ ータ とから、 —のイメージデータを生成する こと

と を備える

イメージデータ復元方法。

3 2 . 第 1 網点と第 2網点の面積差を示す面積差データ と、 前 記第 1 網点と前記第 2網点の距離を示す距離データ と を含む圧 縮データを取得するこ と と、

前記面積差データ と、 前記距離データ と に基づいて、 前記第 1 網点と前記第 2網点と を含むイ メージデータを復元するこ と と を備える

ィメージデータ復元方法。

3 3 . 請求の範囲第 3 2項記載のイ メージデータ復元方法にお レヽて、

前記イメージデータは、 前記第 1網点と前記第 2網点との間に 位置する第 3網点を更に含むよ う に復元され、 前記第 3網点の面積は、 前記面積差データに基づいて定められ る

イメージデータ復元方法。

3 4 . 圧縮データを取得すること と、 こ こで前記圧縮データは. 所定の面積範囲にある面積を有する 自 由細点の位置を示す位置 データを含み、

前記位置に基づいて、 前記自由細点からなる画像を示すィメー ジデータを復元するこ と

とを備える

イメージデータ復元方法。

3 5 . 請求の範囲第 3 4項記載のイメージデータの復元方法に おいて、

前記圧縮データは、 前記画像に定められた矩形領域の内部の濃 度の平均値を含み、 前記イメージデータを復元するこ とは、

前記平均値に基づいて、 前記イメージデータを復元するこ と とを含む

イメージデータ復元方法。 '

3 6 . 請求の範囲第 3 4項記載のイメージデータ圧縮方法にお レヽて、

前記位置データは、 前記画像に定められた矩形領域の辺と前記 自由細点との距離を備え、

前記イメージデータを復元することは、 前記距離に基づいて、 前記イ メージデータを復元する こ と を含む

イメージデータ復元方法。

3 7 . 画像を示すイメージデータを取得する こ と と、

前記イ メ ージデータから第 1 イ メ ージ要素データを抽出する こ と と、

前記イ メ ージデータから第 2イ メ ージ要素データ を抽出する こ と と、

前記第 1 イ メ ージ要素データ を圧縮して第 1 圧縮イ メ ージ要 素データを生成する こ と と、

前記第 2イ メ ージ要素データ を圧縮して第 2圧縮イ メ ージ要 素データを生成するこ と

とを実行するプロ グラムが記録された記録媒体であって、 前記第 1 イ メ ージ要素データ を抽出する第 1 抽出アルゴリ ズ ム と 、 前記第 2イメージ要素データを抽出する第 2抽出アルゴリ ズムとは異な り 、

前記第 1 圧縮イ メ ージ要素データ を生成する第 1 圧縮アルゴ リ ズムと、 前記第 2イメージ要素データを抽出する第 2圧縮アル ゴリ ズム と は異なる

記録媒体。

3 8 . 網点が含まれる画像を示すイメージデータを取得する こ と と、

前記網点の面積を算出する こ と と、

前記網点の位置を算出する こ と と、 前記面積と前記位置とに基づいて、 圧縮データを生成すること とを実行するプログラムが記録された

記録媒体。

3 9 . 所定の面積範囲にある面積を有する自由細点からなる画 像を示すイメージデータを取得すること と、

前記自由細点の位置に基づいて、 圧縮データを生成すること とを実行するプログラムが記録された

記録媒体。

4 0 . 画像を示すイメージデータを取得するこ と と、

前記画像の階調を走査線に沿って走査しながら検出するこ と と、

前記階調に基づいて前記画像の境界の境界位置を算出するこ と と、

前記境界位置に基づいて、 圧縮データを生成すること とを実行するプログラムが記録された

記録媒体。

4 1 . 第 1網点と第 2網点の面積差を示す面積差データ と、 前記第 1網点と前記第 2網点の距離を示す距離データ とが記録された

記録媒体。

4 2 . 請求の範囲第 4 1項記載の記録媒体において、

更に、

前記第 1網点と第 3網点との他の面積差を示す他の面積差デ ータ と、

前記第 1 網点と前記第 3網点と の他の距離を示す他の距離デ とが記録され、

第 3網点は、 前記第 1網点と前記第 2網点とが位置する直線上 にない

記録媒体。

4 3 . 第 1 網点と第 2網点の面積差を示す面積差データ と、 前 記第 1 網点と前記第 2網点の距離を示す距離データ と を含む圧 縮データを取得するこ と と、

前記面積差データ と、 前記距離データ と に基づいて、 前記第 1 網点と前記第 2網点と を含むイメージデータを復元するこ と とを実行するプログラムが記録された

記録媒体。

4 4 . 請求の範囲第 4 3項記載の記録媒体において、

前記ィメ一ジデータは、 前記第 1 網点と前記第 2網点と の間に 位置する第 3網点を更に含むよ う に復元され、

前記第 3網点の面積は、 前記面積差データに基づいて定め られ る

記録媒体。