(57)【特許請求の範囲】
【請求項１】
印刷規則に従わずに配置された点で且つ所定の面積範囲にある面積を有する点である自由細点を含む画像を示すイメージデータを取得することと、
前記自由細点の位置に基づいて、圧縮データを生成すること
とを備えたイメージデータ圧縮方法であって、
前記圧縮データを生成することは、
一の自由細点を始点とし且つ他の自由細点を終点として相対位置を算出し、当該終点の自由細点を次の始点とし且つ更に他の自由細点を次の終点として相対位置を算出する処理を繰り返し、前記一の自由細点の座標と前記算出した各相対位置に基づいて、前記圧縮データを生成することを含む
イメージデータ圧縮方法。
【請求項２】
コンピュータに、
印刷規則に従わずに配置された点で且つ所定の面積範囲にある面積を有する点である自由細点を含む画像を示すイメージデータを取得する手順と、
前記自由細点の位置に基づいて、圧縮データを生成する手順
とを実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記圧縮データを生成する手順は、
一の自由細点を始点とし且つ他の自由細点を終点として相対位置を算出し、当該終点の自由細点を次の始点とし且つ更に他の自由細点を次の終点として相対位置を算出する処理を繰り返し、前記一の自由細点の座標と前記算出した各相対位置に基づいて、前記圧縮データを生成する手順を含む
記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、イメージデータの圧縮方法と復元方法に関する。
【背景技術】
【０００２】
イメージデータを処理するための資源を有効に活用するために、イメージデータを圧縮し、更に復元する方法が広く使用されている。
【０００３】
このようなイメージデータの圧縮方法及び復元方法として、イメージデータに含まれる全てのイメージ要素を１つのアルゴリズムで圧縮し、更に復元するものが知られている。公知のそのイメージデータの圧縮方法及び復元方法では、活字、手書き文字、手書き図面、自由細点、表、イラスト、グラフィック、平網、写真のような様々な種類のイメージ要素を含むイメージデータが、１つのアルゴリズムで圧縮され、又は復元される。
【０００４】
しかし、公知のそのイメージデータの圧縮方法及び復元方法では、イメージデータに含まれる全てのイメージ要素について、イメージデータを圧縮することによる画質の劣化を抑制することは困難である。たとえば、写真から生成されたイメージデータを圧縮・復元したときに画質の劣化が生じにくいアルゴリズムを使用して、文字及び線から生成されたイメージデータを圧縮・復元すると、その文字及び線のエッジは、綺麗に復元されない。逆に、文字及び線から生成されたイメージデータを圧縮・復元したときに画質の劣化が生じにくいアルゴリズムを使用して、写真から生成されたイメージデータを圧縮・復元すると、写真のイメージが崩れる傾向にある。
【０００５】
イメージデータの圧縮方法及び復元方法では、イメージデータを圧縮することによる画質の劣化が抑制されることが望ましい。
【０００６】
更に、公知のそのイメージデータの圧縮方法及び復元方法では、全てのイメージ要素について、圧縮率を向上することと、イメージデータを圧縮することによるイメージデータの劣化を抑制することとを両立することは困難である。写真から生成されたイメージデータに有効なアルゴリズムで、活字、手書き文字、手書き図面、表、イラストのようなイメージ要素から生成されたイメージデータを圧縮及び復元すると、そのイメージ要素のエッジは、醜く復元される。更に、復元された画像のピントが甘くなる。逆に、線画等に有効な手法で処理するとグラフィック、平網、写真等の画質が劣化する。更に、圧縮データのデータ量が増加してしまう。
【０００７】
イメージデータの圧縮方法及び復元方法では、圧縮率が大きく、且つ、イメージデータを圧縮することによる画質の劣化が抑制されることが望ましい。
【０００８】
また、印刷物に描かれている画像から生成されたイメージデータを圧縮し、更に、復元することが一般に、行われている。カラーの印刷物に描かれている画像は、図４１に示されているように、画素５０１から構成されている。画素５０１のそれぞれは、青版網点５０２ａ、赤版網点５０２ｂ、黄版網点５０２ｃ、墨版網点５０２ｄからなる。青版網点５０２ａは、青版（Ｃ版）の網点（Ｄｏｔ）である。赤版網点５０２ｂは、赤版（Ｍ版）の網点である。黄版網点５０２ｃは、黄版（Ｙ版）の網点である。墨版網点５０２ｄは、墨版（Ｋ版）の網点である。青版網点５０２ａ、赤版網点５０２ｂ、黄版網点５０２ｃ、墨版網点５０２ｄの配置は、図４１に示されているものに限られない。青版網点５０２ａ、赤版網点５０２ｂ、黄版網点５０２ｃ、墨版網点５０２ｄは、網点５０２と総称される。網点５０２は、図４２（ａ）に示されているように、正方形であることがあり、また、図４２（ｂ）に示されているように、他の形状、例えば、円形であることがある。
【０００９】
一の版に含まれる網点５０２は、図４３に示されているように、印刷規則に従ってスクリーン線５０３の上に規則的に配置されている。スクリーン線５０３とＸ軸とは、印刷規則に定められた角度で交わる。その角度は、各版毎に異なる。スクリーン線５０３は、互いに平行に、更に等間隔に、配置されている。ここで、スクリーン線５０３の間隔をｄsとすると、１／ｄsは、スクリーン線密度と呼ばれる。スクリーン線密度は、スクリーン線５０３に垂直な方向に単位長さ、典型的には、１インチの線分を取ったときに、その線分と交わるスクリーン線５０３の本数である。
【００１０】
網点５０２は、その中心点が、スクリーン線５０３の上に有るように、配置される。ここで網点５０２の中心点とは、網点５０２が正方形であるときは、その対角線が交わる点である。網点５０２が円であるときは、網点５０２の中心点とは、その円の中心をいう。
【００１１】
各網点５０２の面積は、階調を示している。網点５０２の面積が大きいほど、人間の眼では、その網点５０２のある位置の濃度が高いと認識される。
【００１２】
上述されているような配置と形状とを有する網点から構成される画像は、本来的に、冗長度が大きい。
【００１３】
しかし、従来のイメージデータの圧縮方法及び復元方法では、印刷物に描かれている画像が、網点から構成されていることが利用されていない。従来のイメージデータの圧縮方法及び復元方法では、印刷物に描かれている画像が、効果的に圧縮されない。
【００１４】
網点により構成されている画像から生成されたイメージデータを、効果的に圧縮し、復元する方法が提供されることが望ましい。
【００１５】
更に、従来のイメージデータ圧縮方法及び復元方法では、網点は、画像に含まれる他のイメージ要素と区別されることなく圧縮され、復元される。網点そのものは、復元されない。このとき、復元されたイメージデータを拡大し、又は縮小すると、画像全体に対する網点の面積比、即ち、網点パーセントが保存されない。このため、復元されたイメージデータを拡大し、又は縮小すると、色が劣化することがある。更に、復元されたイメージデータを拡大し、又は縮小すると、モアレが発生することがある。
【００１６】
網点により構成されている画像から生成されたイメージデータが、圧縮し、更に復元されたときに、復元されたイメージデータに対して拡大や縮小のような演算が行っても、画質の劣化が発生しないことが望ましい。
【００１７】
また、イメージデータ圧縮方法では、イメージデータの圧縮が、高速に行われることが望ましい。特に、エッジが強調されている画像を示すイメージデータの圧縮が、高速に行われることが望ましい。
【００１８】
また、イメージデータ圧縮方法では、印刷規則に定められた配置を有さない、小さい面積を有する細点から構成されている印刷物から生成されたイメージデータを、効果的に圧縮し、復元するイメージデータの圧縮方法及び復元方法が提供されることが望ましい。
【発明の概要】
【発明が解決しようとする課題】
【００１９】
本発明の目的は、圧縮及び復元することによる画質の劣化が抑制されるイメージデータの圧縮方法及び復元方法を提供することにある。
【００２０】
本発明の他の目的は、圧縮率が大きいイメージデータの圧縮方法及び復元方法を提供することにある。
【００２１】
本発明の更に他の目的は、圧縮率が大きく、且つ、圧縮及び復元することによる画質の劣化が抑制されるイメージデータの圧縮方法及び復元方法を提供することにある。
【００２２】
本発明の更に他の目的は、網点から構成されている印刷物から生成されたイメージデータを、効果的に圧縮し、復元するイメージデータの圧縮方法及び復元方法を提供することにある。
【００２３】
本発明の更に他の目的は、イメージデータの圧縮が、高速に行われるイメージデータの圧縮方法を提供することにある。
【００２４】
本発明の更に他の目的は、エッジが強調されている画像を示すイメージデータの圧縮が、高速に行われるイメージデータの圧縮方法を提供することにある。
【００２５】
また、印刷規則に定められた配置を有さない、小さい面積を有する細点から構成されている印刷物から生成されたイメージデータを、効果的に圧縮し、復元するイメージデータの圧縮方法及び復元方法を提供することにある。
【課題を解決するための手段】
【００２６】
その課題を解決するための手段は、下記のように表現される。その表現中に現れる技術的事項には、括弧（）つきで、番号、記号等が添記されている。その番号、記号等は、本発明の複数の実施の形態のうちの、少なくとも１つの実施の形態を構成する技術的事項、特に、その実施の形態に対応する図面に表現されている技術的事項に付せられている参照番号、参照記号等に一致している。このような参照番号、参照記号は、請求項記載の技術的事項と実施の形態の技術的事項との対応・橋渡しを明確にしている。このような対応・橋渡しは、請求項記載の技術的事項が実施の形態の技術的事項に限定されて解釈されることを意味しない。
【００２７】
本発明によるイメージデータ圧縮方法は、紙面から読み取ったデジタルイメージ（３０）に含まれるイメージ要素（３１〜４１）を抽出し、イメージ要素（３１〜４１）の種類に応じた圧縮手法を用いて、抽出された各イメージ要素をデータ圧縮し、圧縮した各イメージ要素データ（５４〜５６）を記憶装置（３）に記憶格納することを特徴とする。
【００２８】
各イメージ要素（３１〜４１）はそれぞれ特徴を持っている。その特徴から、各イメージ要素（３１〜４１）を分別し、抽出することが可能である。抽出されたイメージ要素（３１〜４１）の種類に対応したアルゴリズムで、イメージ要素データ（５１〜５３）が圧縮され、復元されることにより、圧縮及び復元による画質の劣化が抑制される。また、圧縮率が向上する。
【００２９】
例えば、エッジを綺麗に復元したいイメージは、エッジに有効な圧縮・復元処理が行われる。グラフィック、平網、写真のような印刷画像を綺麗に復元したいイメージ等には、印刷網点画像に有効な圧縮・復元処理が行われる。規則性を持たずに配置された細かな細点（以下、「自由細点」と呼ばれることがある。）の集合体を、高圧縮でしかも綺麗に復元する為に、自由細点の集合体に有効な圧縮・復元処理が行われる。
【００３０】
各イメージ要素の種類の判別方法として、次のような判別方法が使用され得る。
【００３１】
第１判別方法では、以下の過程により、各イメージ要素の種類が判別される。自由細点の集合体から構成されるイメージ要素は、印刷網点より面積が大きく、且つ、所定の面積より小さい点であり、且つ、印刷網点の規則性がないことから判別される。また、印刷画像は印刷網点の規則性がある細かい点の集合体である。印刷画像は、印刷網点の規則性の存在から、判別される。残りのイメージ要素は全て線画イメージであると判別される。
【００３２】
第２判別方法では、組版要素の違いから各イメージ要素の種類が判別される。活字文字は、字面の特徴を有する。手書き文字は、字面の特徴を有しない。また、印判、印鑑、線画は、自由な線の集合体の特徴、即ち、字面がなく、更に印刷網点もないという特徴を有する。平網は、印刷網点の規則性が存在し、階調が存在しないという特徴を有する。階調網は、印刷網点の規則性が存在し、しかも、網点列に階調が存在するという特徴を有する。写真網は、印刷網点の規則性は存在するが平網、階調網の規則性が存在しないという特徴を有する。これらの特徴から、各イメージ要素の種類が判別される。
【００３３】
第３判別方法では、表示要素の違いから各イメージ要素の種類が判別される。つまり、文章物は、文字列が連続的に配置されているという特徴を有する。漫画物は、イラストと自由な細かい線列と細点が存在するという特徴を有する。また、地図物は、地図の決まった規則性が存在するという特徴を有する。広告物は広告枠が存在し、更に、紙面上での配置に、規則性が存在するという特徴を有する。表物は、罫線で構成された四角形を有するという特徴を有する。写真物は、印刷網点の規則性は存在するが平網、階調網の規則性が存在しないという特徴を有する。これらの特徴から、各イメージ要素の種類が判別される。
【００３４】
当該イメージデータ圧縮方法において、圧縮された各イメージ要素データには、その各イメージ要素データに対応するイメージ要素が紙面中に存していたときの位置情報及び線密度情報が付加されていることが望ましい。
【００３５】
また、当該イメージデータ圧縮方法において、紙面から読み取ったデジタルイメージはカラーイメージであることがある。この場合、イメージ要素の抽出及びイメージ要素のデータ圧縮は、色成分毎に行われることが望ましい。
【００３６】
本発明のイメージデータの復元方法は、紙面から読み取られて圧縮された各イメージ要素データを、当該イメージ要素の種類に応じた復元手法を用いて復元し、復元された各イメージ要素を重ね合わせ合成して、紙面イメージを復元することを特徴とする。
【００３７】
このとき、圧縮された各イメージ要素データに付加されている位置情報及び線密度情報を用いて、イメージ要素の回転、変形、拡大又は縮小する編集処理が施されて、紙面イメージが復元されることが可能である。
【００３８】
また、圧縮された各イメージ要素データは、色成分毎のデータであることがある。この場合、各色成分毎のイメージ要素データが、当該イメージ要素の種類に応じた復元方法を用いて復元され、復元された各色成分毎のイメージ要素を重ね合わせ合成して、イメージが復元されることが望ましい。
【００３９】
本発明によるイメージデータ圧縮方法は、
画像（３０）を示すイメージデータ（５０）を取得すること（Ｓ０１）と、
イメージデータ（５０）から第１イメージ要素データ（５１）を抽出すること（Ｓ０２）と、
イメージデータ（５０）から第２イメージ要素データ（５２）を抽出すること（Ｓ０２）と、
第１イメージ要素データ（５１）を圧縮して第１圧縮イメージ要素データ（５４）を生成すること（Ｓ０３）と、
第２イメージ要素データ（５４）を圧縮して第２圧縮イメージ要素データ（５５）を生成すること（Ｓ０４）
とを備えている（図１参照）。このとき、第１イメージ要素データ（５４）を抽出する第１抽出アルゴリズムと、第２イメージ要素データ（５４）を抽出する第２抽出アルゴリズムとは異なる。更に、第１圧縮イメージ要素データ（５４）を生成する第１圧縮アルゴリズムと、第２イメージ要素データ（５５）を抽出する第２圧縮アルゴリズムとは異なる。
【００４０】
互いに異なる第１抽出アルゴリズムと第２抽出アルゴリズムにより抽出された第１イメージ要素データと第２イメージ要素データとは、互いに異なる特徴を有する。互いに異なる特徴を有する第１イメージ要素データと第２イメージ要素データとが、それぞれ、互いに異なる第１圧縮アルゴリズムと第２圧縮アルゴリズムとにより圧縮される。これにより、圧縮及び復元による画質の劣化が抑制される。また、圧縮率が向上する。
【００４１】
なお、イメージデータ（５０）から第１イメージ要素データ（５１）と第２イメージ要素データ（５２）以外の、他のイメージ要素データが他の抽出アルゴリズムにより抽出されることが可能である。この場合、他のイメージ要素データが、他の圧縮アルゴリズムにより圧縮されて、他の圧縮イメージ要素データが生成される。
【００４２】
当該イメージデータ圧縮方法において、イメージデータ（６３ａ〜６３ｄ）を取得すること（Ｓ４１、Ｓ４２）は、
カラー画像を示すカラーイメージデータ（６２）を取得すること（Ｓ４１）と、
カラーイメージデータ（６２）から、所定の色の成分を示す部分を抽出して、前記イメージデータ（６３ａ〜６３ｄ）を生成すること（Ｓ４２）
とを含むことが望ましい（図３２参照）。これにより、画質の劣化が抑制された、カラーイメージデータ（６２）の圧縮及び復元方法が提供される。また、圧縮率が向上されたカラーイメージデータ（６２）の圧縮及び復元方法が提供される。
【００４３】
また、当該イメージデータ圧縮方法において、第１イメージ要素データ（５１）を抽出すること（Ｓ０２）は、イメージデータ（５０）から、第１部分を抽出して第１イメージ要素データ（５５）を生成すること（Ｓ０２）を含むことが望ましい。この第１部分は、前記画像（３０）のうちの網点（８１）により構成される網点部分（３３、３６）に対応する。
【００４４】
このとき、第１圧縮イメージ要素データ（５５）を生成すること（Ｓ０４）は、網点（８１）の面積に基づいて、第１圧縮イメージ要素データ（５５）を生成すること（Ｓ０４）を含むことが望ましい。
【００４５】
また、当該イメージデータ圧縮方法において、第２イメージ要素データ（５１）を抽出することは、イメージデータ（５０）から、第２部分を抽出して第２イメージ要素データ（５４）を生成すること（Ｓ０２）を含むことが望ましい。その第２部分は、前記画像（３０）のうち、網点（８１）でなく、且つ、所定の面積以下の面積を有する自由細点を含む自由細点領域に対応する。
【００４６】
また、第２圧縮イメージ要素データ（５４）を生成することは、
前記自由細点領域（７０）を複数の矩形領域（７１）に区分することと、
前記画像が有する画像パターン（３１〜３９）のうち、前記矩形領域のそれぞれの内部にあるパターン（７３）の形状を認識することと、
前記形状を符号化して前記第２圧縮イメージ要素データ（５４）を生成すること
とを含むことが望ましい（図７参照）。
【００４７】
また、前記自由細点は、第１自由細点（１４１1）と、第２自由細点（１４１2）とを備えることがある（図３７参照）。このとき、第２圧縮イメージ要素データ（５４）を生成すること（Ｓ０３）は、第１自由細点（１４１1）と第２自由細点（１４１2）の相対位置に基づいて、第２圧縮イメージ要素データ（５４）を生成すること
とを含むことが望ましい（図３７参照）。
【００４８】
また、第２圧縮イメージ要素データ（５４）を生成することは、
自由細点領域（２１０）に、自由細点（２１２）を含む矩形領域（２１１）を定めることと、
矩形領域（２１１）の内部の濃度の平均値に基づいて、第２圧縮イメージ要素データデータ（５４）を生成すること
とを含むことが望ましい（図４５参照）。
【００４９】
当該イメージデータ圧縮方法は、更に、イメージデータ（５０）のうち、前記第１イメージ要素データ（５１）にも第２イメージ要素データ（５２）にも含まれない部分である第３イメージ要素データを抽出すること（Ｓ０２）を備えることが望ましい。
【００５０】
当該イメージデータ圧縮方法は、更に、前記第１圧縮イメージ要素データ（５５）と第２圧縮イメージ要素データ（５４）とに基づいて、一括圧縮イメージ要素データ（５７）を生成することを備えることが望ましい。
【００５１】
当該イメージデータ圧縮方法において、前記第１圧縮イメージ要素データ（Ｓ０５）を生成することは、
前記第１イメージ要素データ（５３）が示すイメージ要素（１１０）の階調を走査線（１１１）に沿って走査しながら検出することと、
前記階調に基づいて前記イメージ要素（１１０）の輪郭（１１２）の輪郭位置を算出することと、
前記境界位置に基づいて、第１圧縮イメージ要素データ（５６）を生成することとを含むことが望ましい。
【００５２】
本発明によるイメージデータ圧縮方法は、網点（１０１）が含まれる画像を示すイメージデータ（５２）を取得すること（Ｓ０１、Ｓ０２）と、
前記網点（１０１）の面積を算出することと、
前記網点（１０１）の位置を算出することと、
前記面積と前記位置とに基づいて、圧縮データ（５５）を生成すること
とを備える。
【００５３】
当該イメージデータ圧縮方法において、
前記網点（１０１）は、
第１網点（１０１0）と、
第２網点（１０１11〜１０１1n）を含み、
前記面積は、
前記第１網点の第１面積（Ｓ0）と、
前記第２網点の第２面積（Ｓ1〜Ｓn）
とを含み、
前記圧縮データ（５５）は、前記第１面積（Ｓ0）と前記第２面積（Ｓ1〜Ｓn）の面積差に基づいて生成されることが望ましい。
【００５４】
当該イメージデータ圧縮方法において、
前記位置は、
前記第１網点（１０１0）の第１位置と、
前記第２網点（１０１11〜１０１1n）の第２位置
とを含み、
前記圧縮データ（５５）は、前記第１位置と前記第２位置の距離に基づいて生成される
イメージデータ圧縮方法。
【００５５】
当該イメージデータ圧縮方法において、
網点が含まれる画像を示すイメージデータ（１５２）を取得することは、
他の画像を示す他のイメージデータ（１５０）を取得することと、
前記他の画像の階調に基づいて前記網点を生成し、イメージデータ（１５２）を生成すること
とを含むことがある。
【００５６】
本発明のイメージデータ圧縮方法は、
画像（３１、３２、３４、３５、３７、３９、４１）を示すイメージデータ（５３）を取得すること（Ｓ０１、Ｓ０２）と、
前記画像（３１、３２、３４、３５、３７、３９、４１）の階調を走査線（１１１）に沿って走査しながら検出することと、
前記階調に基づいて前記画像の輪郭（１１２）の輪郭位置を算出することと、
前記輪郭位置に基づいて、圧縮データ（５６）を生成すること
とを備える。
【００５７】
本発明によるイメージデータ圧縮方法は、所定の面積範囲にある面積を有する自由細点（７３、１４１1〜１４１4、２１２）を含む画像（７０、２１０）を示すイメージデータを取得すること（Ｓ０２）と、
前記自由細点（７３、１４１1〜１４１4、２１２）の位置に基づいて、圧縮データ（５４）を生成すること（Ｓ０３）
とを備えている。
【００５８】
このとき、自由細点（１４１1〜１４１4）は、第１自由細点（１４１1）と、第２自由細点（１４１2）とを含み、更に、圧縮データ（５４）を生成すること（Ｓ０３）は、第１自由細点（１４１1）と第２自由細点（１４１2）との相対位置に基づいて、前記圧縮データを生成することを含むことが望ましい（図３７参照）。
【００５９】
また、圧縮データ（５４）を生成すること（Ｓ０３）は、画像（２１０）に、前記自由細点（２１２）を含む矩形領域（２１１）を定めることと、
前記矩形領域（２１１）の内部の濃度の平均値に基づいて、前記圧縮データ（５４）を生成すること（Ｓ０３）
とを含むことが望ましい（図４５参照）。
【００６０】
また、前記画像（２１０）に、前記自由細点（２１２）を含む矩形領域（２１１）を定めることと、矩形領域（２１１）の辺と、自由細点（２１２）との距離に基づいて、圧縮データ（５４）を生成すること（Ｓ０３）
を含むことが望ましい。
【００６１】
また、圧縮データ（５４）を生成することは、画像（７０）に矩形領域（７１）を定めることと、
自由細点（７３）のうちの矩形領域（７０）に含まれる部分のパターンの形状を認識することと、
前記形状を符号化して圧縮データ（５４）を生成すること
とを含むことが望ましい。
【００６２】
本発明のイメージデータ抽出方法は、網点（８１）が含まれる画像（３０）を示すイメージデータ（５０）を取得することと、
イメージデータ（５０）のうち、網点（８１）を示す部分（５５）を抽出することとを備えている。
【００６３】
このとき、前記抽出することは、前記画像（２００）を走査して階調が変化する変化位置（２０３ａ〜２０３ｃ）を検出することと、
変化位置（２０３ａ〜２０３ｃ）の間隔に基づいて、部分（５５）を抽出することとを含むことが望ましい（図４４参照）
【００６４】
本発明によるイメージデータ加工方法は、印刷規則に従った配置を有する第１網点（１３１、２３５）と第２網点（１３２、２３２）を含む画像を示すイメージデータ（５９）を取得すること（ステップＳ２３）と、
第２網点（１３２、２３２）を移動して仮想網点（１３２’、２３２’）を定めることと
第１網点（１３１、２３１’）と仮想網点（１３２’、２３２’）との間に位置する第３網点（１３２’’、２３２’’）を発生することと、
仮想網点（１３２’、２３２’）を消去すること
とを備えている。ここで仮想網点（１３２’、２３２’）の仮想網点位置は、第１網点（１３１、２３５）と第２網点（１３２、２３２）とを通る直線の上にある。更に、仮想網点（１３２’、２３２’）は、第２網点（１３２、２３２）に対して第１網点（１３１、２３５）から第２網点（１３２、２３２）に向かう第１方向にある。仮想網点（１３２’、２３２’）の仮想網点面積は、前記第２網点の第２網点面積と同一である。第３網点（１３２’’、２３２’’）は、第１網点（１３１、２３５）と第２網点（１３２、２３２）とを通る直線の上にある。第３網点（１３２’’）の第３網点位置は、印刷規則に従うように定められている。第３網点（１３２’’、２３２’’）の第３網点面積は、仮想網点（１３２’、２３２’）の仮想網点位置と、第１網点（１３１、２３５）の網点位置と、第３網点（１３２’’、２３２’’）の第３網点位置と、第１網点（１３１、２３５）の第１網点面積と、仮想網点（１３２’、２３２’）の仮想網点面積とから、補間により求められる（図３３、３４参照）。
【００６５】
本発明のイメージデータ復元方法は、圧縮データ（５７）を取得することと、ここで、前記圧縮データ（５７）は、
第１圧縮アルゴリズムにより圧縮された第１圧縮イメージ要素データ（５４）と
前記第１圧縮アルゴリズムと異なる第２アルゴリズムにより圧縮された第２圧縮イメージ要素データ（５５）
とを含み、
第１圧縮イメージ要素データ（５４）を復元して第１復元イメージ要素データ（５８）を生成することと、
前記第２圧縮イメージ要素データ（５５）を復元して第２復元イメージ要素データ（５９）を生成することと、
前記第１復元イメージ要素データ（５８）と第２復元イメージ要素データ（５９）とから、一のイメージを示す復元イメージデータ（６１）を生成すること（２８）とを備える（図２８参照）。
【００６６】
本発明のイメージデータ復元方法は、
第１網点（１２２）と第２網点（１２３1）の面積差（ΔＳ1）を示す面積差データと、前記第１網点（１２２）と前記第２網点（１２３1）の距離（ｘ1）を示す距離データとを含む圧縮データ（５５）を取得すること（Ｓ２１）と、
前記面積差データと、前記距離データとに基づいて、前記第１網点（１２２）と前記第２網点（１２３1）とを含むように、イメージデータ（５９）を復元すること（Ｓ２３）とを備える。
【００６７】
当該イメージデータ復元方法において、前記イメージデータ（５９）は、前記第１網点（１２２）と前記第２網点（１２３1）との間に位置する第３網点（１２４1）を更に含むように復元され、
前記第３網点（１２４1）の面積は、前記面積差データに基づいて定められることが望ましい。
【００６８】
本発明のイメージデータ復元方法は、
所定の面積範囲にある面積を有する自由細点（２１２）の位置を示す位置データを含む圧縮データ（５４）を取得することと
前記位置に基づいて、自由細点（２１２）からなる画像（２１０）を示すイメージデータ（５８）を復元すること
とを備えている。
【００６９】
このとき、圧縮データ（５４）は、画像（２１０）に定められた矩形領域（２１１）の内部の濃度の平均値を含み、
イメージデータ（５８）を復元することは、
前記平均値に基づいて、イメージデータ（５８）を復元すること
とを含むことが望ましい。
【００７０】
また、前記位置データは、画像（２１０）に定められた矩形領域（２１１）の辺（２１３）と自由細点（２１２）との距離を備え、
イメージデータ（５８）を復元することは、
前記距離に基づいて、イメージデータ（５８）を復元すること
を含むことが望ましい。
【発明の効果】
【００７１】
本発明により、圧縮・復元することによる画質の劣化が抑制されるイメージデータの圧縮方法及び復元方法が提供される。
【００７２】
また、本発明により、圧縮率が大きいイメージデータの圧縮方法及び復元方法が提供される。
【００７３】
また、本発明により、圧縮率が大きく、且つ、イメージデータを圧縮することによる画質の劣化が抑制されるイメージデータの圧縮方法及び復元方法が提供される。
【００７４】
また、本発明により、網点から構成されている印刷物から生成されたイメージデータを、効果的に圧縮し、復元するイメージデータの圧縮方法及び復元方法が提供される。
【００７５】
また、本発明により、イメージデータの圧縮が、高速に行われるイメージデータの圧縮方法が提供される。
【００７６】
また、本発明により、エッジが強調されている画像を示すイメージデータの圧縮が、高速に行われるイメージデータの圧縮方法が提供される。
【００７７】
また、本発明により、印刷規則に定められた配置を有さない、小さい面積を有する細点から構成されている印刷物から生成されたイメージデータを、効果的に圧縮し、復元するイメージデータの圧縮方法及び復元方法が提供される。
【図面の簡単な説明】
【００７８】
【図１】図１は、本発明の実施の第１形態のイメージデータ圧縮方法を示すフローチャートである。
【図２】図２は、実施の第１形態のイメージデータ圧縮方法及び復元方法が実行されるハードウエア資源１０を示す。
【図３】図３は、圧縮されるイメージ３０を示す。
【図４】図４は、自由細点イメージ要素データ５１に含まれるイメージ要素を示す。
【図５】図５は、印刷網点イメージ要素データ５２に含まれるイメージ要素を示す。
【図６】図６は、線画イメージ要素データ５３に含まれるイメージ要素を示す。
【図７】図７は、自由細点パターン圧縮アルゴリズムを説明する図である。
【図８】図８は、面積パッチ７１が有する各種のパターンを示す図である。
【図９】図９は、印刷網点イメージ要素データ５２に含まれている画像の一部分を示す。
【図１０】図１０は、印刷網点パターン圧縮アルゴリズムを示すフローチャートである。
【図１１】図１１は、網点の面積を算出する第１方法と、網点の中心点を定める方法とを示す図である。
【図１２】図１２は、網点の面積を算出する第２方法を示す図である。
【図１３】図１３は、スクリーン線を抽出する第１方法を示す図である。
【図１４】図１４は、スクリーン線を抽出する第２方法を示す図である。
【図１５】図１５は、網点８１1〜８１4が取り得る配置を示す図である。
【図１６】図１６は、スクリーン線を抽出する第３方法を示す図である。
【図１７】図１７は、スクリーン線角度を算出する方法を示す図である。
【図１８】図１８は、スクリーン線密度を算出する方法を示す図である。
【図１９】図１９は、網点ベクターを算出する方法を示す図である。
【図２０】図２０は、仮想的座標系Ｑ1において、網点１０１0と、網点１０１11〜１０１1nとが配置されている位置を示す図である。
【図２１】図２１は、線画圧縮アルゴリズムで圧縮される画像を示す。
【図２２】図２２は、エッジ１１２の検出法を示す。
【図２３】図２３は、エッジ１１２を示す。
【図２４】図２４は、ノイズの検出法を示す。
【図２５】図２５は、輪郭ベクター１１５1〜１１５8を示す。
【図２６】図２６は、輪郭線のスムージングの過程を示す。
【図２７】図２７は、輪郭線のスムージングの過程を示す。
【図２８】図２８は、本発明の実施の第１形態のイメージデータ復元方法を示すフローチャートである。
【図２９】図２９は、印刷網点復元アルゴリズムを示すフローチャートである。
【図３０】図３０は、網点が復元される過程を示すフローチャートである。
【図３１】図３１は、線画復元アルゴリズムを示すフローチャートである。
【図３２】図３２は、カラー画像を示すカラー紙面イメージデータを圧縮する過程を示すフローチャートである。
【図３３】図３３は、印刷網点圧縮データモジュールが復元される際に、復元された画像が、復元と同時に拡大される過程を示す。
【図３４】図３４は、印刷網点圧縮データモジュール５５が復元される際に、印刷網点で構成される画像が、復元と同時に縮小される過程を示す。
【図３５】図３５は、線画圧縮データモジュール５６が復元される際に、復元された画像が、復元と同時に縮小される過程を示す。
【図３６】図３６は、線画圧縮データモジュール５６が復元される際に、復元された画像が、復元と同時に拡大される過程を示す。
【図３７】図３７は、自由細点ベクター圧縮アルゴリズムを示す。
【図３８】図３８は、実施の第２形態のイメージデータ圧縮方法を実行するハードウエア資源１０’を示す。
【図３９】図３９は、実施の第２形態のイメージデータ圧縮方法を示すフローチャートである。
【図４０】図４０は、実施の第２形態のイメージデータ復元方法を示すフローチャートである。
【図４１】図４１は、画素５０１の構造を示す。
【図４２】図４２は、網点５０２の構造を示す。
【図４３】図４３は、網点で構成されている画像を示す。
【図４４】図４４は、網点の集合体の抽出方法を示す。
【図４５】図４５は、自由細点データ化圧縮アルゴリズムを説明するための図である。
【発明を実施するための形態】
【００７９】
以下、添付図面を参照しながら、本発明による実施の形態を説明する。
【００８０】
（実施の第１形態）
実施の第１形態のイメージデータの圧縮方法及び復元方法は、紙面に描かれた画像をスキャナーにより取り込むことによって生成されたイメージデータを圧縮し、更に復元する方法である。
【００８１】
実施の第１形態のイメージデータの圧縮方法及び復元方法は、ハードウエア資源を用いて実行される。そのハードウエア資源１０は、図２に示されているように、スキャナ１、ＣＰＵ２、記憶装置３、記録媒体４、及びバス５を含む。スキャナ１、ＣＰＵ２、記憶装置３、及び記録媒体４は、バス５に接続されている。スキャナ１は、紙面に描かれたイメージ３０を取り込んで、紙面イメージデータ５０を生成する。ＣＰＵ２は、紙面イメージデータ５０を圧縮し、又は復元するための演算を実行する。記憶装置３は、紙面イメージデータ５０と、実施の第１形態のイメージデータの圧縮方法及び復元方法を実行する過程で生成されたデータを格納する。記録媒体４は、実施の第１形態のイメージデータの圧縮方法及び復元方法に含まれる手順が記載されたプログラムを格納する。ＣＰＵ２は、そのプログラムに従って動作する。バス５は、スキャナ１、ＣＰＵ２、記憶装置３、及び記録媒体４の間で交換されるデータを伝送する。
【００８２】
実施の第１形態のイメージデータの圧縮方法及び復元方法では、まず、図１に示されているように、紙面に描かれたイメージ３０がスキャナ１により取り込まれ、紙面イメージデータ５０が生成される（ステップＳ０１）。
【００８３】
スキャナ１により取り込まれるイメージ３０は、モノクロイメージである。イメージ３０は、図３に示されているように、ランダムに配置されている見出し３１、本文３２、写真３３、表３４、イラスト３５、グラフィック３６、広告文字３７、漫画３８、写真見出し３９により構成されている。見出し３１、本文３２、及び広告文字３７は、活字により印刷された文字からなる。写真３３、グラフィック３６は、印刷規則に定められた配置を有する網点群により構成されている。
【００８４】
イメージ３０を構成する要素は、以下において、イメージ要素と呼ばれることがある。見出し３１、本文３２、写真３３、表３４、イラスト３５、グラフィック３６、広告文字３７、漫画３８、写真見出し３９は、イメージ要素を構成する。更に、見出し３１、本文３２、写真３３、表３４、イラスト３５、グラフィック３６、広告文字３７、及び漫画３８の一部分も、イメージ要素を構成し得る。
【００８５】
続いて、紙面イメージデータ５０が示す画像３０のイメージ要素が抽出され、更に分別される（ステップＳ０２）。
【００８６】
紙面イメージデータ５０から、印刷規則に従わずに配置された細かい点に対応する部分が抽出され、自由細点イメージ要素データ５１が生成される。印刷規則に従わずに配置された細かい点は、以後、自由細点と記載される。印刷規則に従わずに配置され、所定の面積よりも小さく、且つ、印刷網点の面積よりも大きい領域が、自由細点として抽出される。
【００８７】
図４は、自由細点イメージ要素データ５１の内容を示す。図４に示されているように、自由細点イメージ要素データ５１は、漫画３８の一部であるイメージ要素４０を示すデータから構成されている。即ち、紙面イメージデータ５０のうち、イメージ要素４０に対応する部分が、自由細点イメージ要素データ５１として抽出される。
【００８８】
自由細点イメージ要素データ５１には、それに含まれているイメージ要素４０の位置を示す位置情報が付加される。
【００８９】
更に、紙面イメージデータ５０から、イメージ３０に含まれる網点群に対応する部分が抽出され、印刷網点イメージ要素データ５２が生成される（ステップＳ０４）。その網点群は、印刷規則に定められた配置を有する。網点群が、印刷規則に定められた配置を有することを利用して網点群が抽出され、印刷網点イメージ要素データ５２が生成される。
【００９０】
まず、印刷規則に定められた網点の最大面積よりも小さい面積を有する点からなる集合体が、紙面イメージデータ５０から抽出される。更に、その集合体が、印刷網点の集合体であるのか否かが判断される。図４４は、紙面イメージデータ５０から抽出された集合体２００を示す。集合体２００は、点２０１から構成されている。
【００９１】
集合体２００がｘ軸方向に伸びる走査線２０２に沿って走査される。階調の変化から、点２０１のエッジが検出される。走査線２０２に沿って走査された結果、ある点２０１ａのエッジ２０３ａが検出されたとする。更に走査線２０２に沿って集合体２００が走査され、他の点２０１ｂ、２０１ｃの左端にあるエッジ２０３ｂ、２０３ｃが、順次に、それぞれ検出されたとする。更にこのとき、エッジ２０３ａとエッジ２０３ｂの第１間隔、エッジ２０３ｂとエッジ２０３ｃの第２間隔が、所定の単位間隔であるならば、点２０１ａ、点２０１ｂ、及び点２０１ｃは、網点であると判断される。他の点２０１についても同様にして、その点が網点であるか否かが判断される。集合体２００に含まれている点２０１の概ね全部が網点であると判断されれば、集合体２００は、網点の集合体であると判断される。
【００９２】
前述の単位間隔は、印刷規則に定められているスクリーン線２０３の密度と、走査線２０２とスクリーン線２０３とがとりうる角度により定まる。仮に、集合体２００が含む点２０１が網点であるならば、それらは、スクリーン線２０３の上に並んで配列されているはずである。このとき、ｘ軸方向に伸びる走査線２０２とスクリーン線２０３とがなす角度は、印刷規則により、０°、１５°、３０°、４５°、６０°、７５°、９０°のいずれかに定まる。更に、スクリーン線２０３の間隔ｄsも、印刷規則により定められている。走査線２０２とスクリーン線２０３とがなす角度のなしうる角度のうち、０°以外の６つの角度のそれぞれに対応して、６つの単位間隔ｄnorm1〜ｄnorm6が定まり、
ｄnormi＝ｄsｃｏｓθsi，
但し、θs1＝１５°，
θs2＝３０°，
θs3＝４５°，
θs4＝６０°，
θs5＝７５°，
θs6＝９０°．
集合体２００に含まれる点２０１のうちの、任意の一点と、それに隣接する他の点のエッジの間隔が、６つの単位間隔ｄnorm1〜ｄnorm6のうちの一の単位間隔に概ね等しい場合、集合体２００は、網点の集合体であると判断される。
【００９３】
走査線２０２とスクリーン線２０３とがなす角度が０°である場合はこの方法では、ある集合体２００が網点の集合体であるか否かは判断できない。ただし、走査線２０２の方向を変更することにより、その集合体２００が網点の集合体であるか否かを判断することが可能である。
【００９４】
網点の集合体であると判断された集合体２００が抽出され、印刷網点イメージ要素データ５２が生成される。
【００９５】
なお、走査線の方向は、ｘ軸方向に限られない。走査線の方向は、他の方向であることも当然に可能である。
【００９６】
図５は、印刷網点イメージ要素データ５２の内容を示す。図５に示されているように、印刷網点イメージ要素データ５２は、写真３３とグラフィック３６とを示すデータから構成されている。即ち、紙面イメージデータ５０のうち、写真３３とグラフィック３６とに対応する部分が、印刷網点イメージ要素データ５２として抽出される。
【００９７】
印刷網点イメージ要素データ５２には、それに含まれている写真３３とグラフィック３６との位置を示す位置情報が付加される。
【００９８】
更に、紙面イメージデータ５０のうち、自由細点イメージ要素データ５１としても印刷網点イメージ要素データ５２としても抽出されなかった部分が、線画イメージ要素データ５３として抽出される（ステップＳ０５）。
【００９９】
図６は、線画イメージ要素データ５３の内容を示す。図６に示されているように、線画イメージ要素データ５３は、見出し３１、本文３２、表３４、イラスト３５、広告文字３７、イメージ要素４０、及び漫画３８の一部であるイメージ要素４１とを示すデータから構成されている。イメージ３０のうち、コントラストの変化に乏しく、且つ、エッジが明確な部分に対応する部分は、線画イメージ要素データ５３に格納される。
【０１００】
図１に示されているように、前述の自由細点イメージ要素データ５１は、自由細点パターン圧縮アルゴリズムにより圧縮され、自由細点圧縮データモジュール５４が生成される（ステップＳ０３）。自由細点パターン圧縮アルゴリズムでは、圧縮する対象のエリアが、面積パッチに区分される。更に、各面積パッチに含まれるパターンが符号化され、自由細点圧縮データモジュール５４が生成される。
【０１０１】
以下では、自由細点パターン圧縮アルゴリズムが詳細に説明される。
【０１０２】
図７に示されているように、圧縮の対象となる対象エリア７０が、面積パッチ７１に区分される。面積パッチ７１のそれぞれは、縦に４個、横に４個の１６個の小領域７２で構成されている。面積パッチ７１に含まれる小領域７２の個数は、縦に４個、横に４個の１６個に限られない。例えば、面積パッチ７１のそれぞれが、縦に８個、横に８個の１６個の小領域７２で構成されることも可能である。
【０１０３】
更に、それぞれの面積パッチ７１が有するパターンが認識される。そのパターンは、面積パッチ７１に含まれている小領域７２のそれぞれに、イメージ要素７３が存在するか否かに基づいて、認識される。
【０１０４】
図８は、面積パッチ７１が有する各種のパターンの例を示す。図８（ａ）は、ゼロパターンを有する面積パッチ７１を示す。面積パッチ７１には、イメージ要素７３が存在しない。図８（ｂ）は、右下パターンを有する面積パッチ７１を示す。右下パターンとは、面積パッチ７１の右下に位置する４つの小領域７２に、イメージ要素７３が存在するパターンである。図８（ｃ）は、中パターンを有する面積パッチ７１を示す。中パターンとは、面積パッチ７１の中央に位置する４つの小領域７２に、イメージ要素７３が存在するパターンである。図８（ｄ）は、右上パターンを有する面積パッチ７１を示す。右上パターンは、面積パッチ７１の右上に位置する２つの小領域７２に、イメージ要素７３が存在するパターンである。図８（ｅ）は、右１パターンを有する面積パッチ７１を示す。右１パターンとは、面積パッチ７１の下から２行目、右から１列目にある小領域７２に、イメージ要素７３が存在するパターンである。図８（ｆ）は、−右１パターンを有する面積パッチ７１を示す。−右１パターンとは、下から２行目、左から１列目にある小領域７２に、イメージ要素７３が存在するパターンである。
【０１０５】
自由細点パターン圧縮アルゴリズムでは、面積パッチ７１が有する各種のパターンのそれぞれに対応して、互いに異なる符号が予め定められている。図８（ａ）〜（ｆ）に示されているパターンのそれぞれに対応して、互いに異なる符号が定められている。
【０１０６】
予め定められている符号を使用して、面積パッチ７１が有するパターンが符号化される。符号化されたパターンが、圧縮され、自由細点パターン圧縮アルゴリズムが完了する。
【０１０７】
自由細点イメージ要素データ５１は、上述の自由細点パターン圧縮アルゴリズムにより圧縮され、自由細点圧縮データモジュール５４が生成される。
【０１０８】
一方、図１に示されているように、印刷網点イメージ要素データ５２は、印刷網点圧縮アルゴリズムにより圧縮され、印刷網点圧縮データモジュール５５が生成される（ステップＳ０４）。印刷網点圧縮アルゴリズムでは、網点が配列されるスクリーン線の方向と、単位長あたりのスクリーン線の線密度とが算出される。更に、画像に含まれる網点の中心点の相対位置と面積差とを成分とする網点ベクターが算出される。更に、その網点ベクターが符号化される。印刷網点圧縮データモジュール５５は、符号化された網点ベクターと、スクリーン線の方向と、単位長あたりのスクリーン線の線密度とを示すデータを含む。
【０１０９】
印刷網点圧縮アルゴリズムでは、印刷網点イメージ要素データ５２に含まれている画像が網点から構成され、冗長度が大きいことが利用される。これにより、印刷網点イメージ要素データ５２が効果的に圧縮される。
【０１１０】
以下では、印刷網点パターン圧縮アルゴリズムが詳細に説明される。
【０１１１】
印刷網点イメージ要素データ５２は、前述されているように、網点で構成された画像を示すデータで構成されている。図９は、印刷網点イメージ要素データ５２に含まれている画像の一部分を示す。印刷網点イメージ要素データ５２に含まれている網点８１は、印刷規則に定められた配置で配置されている。網点８１は、スクリーン線８２の上に配置されている。
【０１１２】
図１０は、印刷網点パターン圧縮アルゴリズムを示すフローチャートである。印刷網点パターン圧縮アルゴリズムでは、まず、図１０に示されているように、印刷網点イメージ要素データ５２に含まれる網点８１のそれぞれの面積と中心点の位置とが算出される（ステップＳ１１）。
【０１１３】
網点８１は、その形状が崩れていることがある。なぜなら、印刷網点イメージ要素データ５２は、紙面に印刷されたイメージ３０から生成されるからである。網点８１は、紙面にイメージ３０を印刷する際には、正方形になることを意図して印刷されている。しかし、紙面にイメージ３０を印刷する過程で、インクのにじみ等の要因により、網点の形状は崩れる。紙面に印刷されたイメージ３０から生成される印刷網点イメージ要素データ５２は、形状が崩れた網点８１を示すデータで構成されることになる。
【０１１４】
形状が崩れた網点８１のそれぞれの面積は、以下に述べられている２つの方法のいずれかにより算出される。
【０１１５】
面積を算出する第１方法では、まず、図１１に示されているように、印刷網点イメージ要素データ５２に示されている網点８１の輪郭が抽出される。抽出された網点８１の輪郭の上に、変曲点が、反時計回り又は時計回りに、順次に定められていく。変曲点とは、網点８１の輪郭が伸展する方向が変化する点である。変曲点ａ〜ｋが、順次に定められる。
【０１１６】
更に、隣接する２つの変曲点を結ぶベクターが定められていく。ベクター８３ａ〜８３ｋが定められる。ベクター８３ａ〜８３ｋは、網点８１の輪郭を周回する。ベクター８３ａ〜８３ｋの和は０ベクターである。
【０１１７】
続いて、変曲点ａ〜ｋを頂点とする多角形に外接し、且つ、一辺の長さが最小である正四角形８４が定められる。ここで、正四角形８４の４つの頂点を頂点Ａ、頂点Ｂ、頂点Ｃ、頂点Ｄとする。網点８１の面積は、正四角形８４の面積から、正四角形８４の内部にあり、且つ、変曲点ａ〜ｋを頂点とする多角形の外部にある部分の面積を減じて求められる。即ち、正四角形８４の面積から、多角形Ａｃｂａｋ、三角形Ｂｄｃ、三角形ｅＣｇ、三角形ｈＤｉ、及び三角形ｉｊｋの面積を減じて求められる。
【０１１８】
面積を算出する第２方法では、まず、図１２に示されているように、走査線８５が定められる。走査線８５は、Ｘ軸方向に伸展するように定められる。走査線８５は、他の方向、例えば、Ｙ軸方向に伸展するように定められることも可能である。走査線８５は、互いに平行に、且つ、等間隔に配置される。走査線８５に沿って網点８１が走査される。階調の変化から、網点８１の境界８６が検出される。境界８６の内部の面積が網点８１の面積である。
【０１１９】
上述の第１方法、第２方法のいずれであっても、任意の形状を有する網点８１の面積が算出される。
【０１２０】
更に、網点８１の中心点の位置が、以下のようにして算出される。まず、図１１に示されているように、網点８１に外接し、且つ、一辺の長さが最小である正四角形８４が定められる。網点８１の中心点の位置は、その正四角形８４の対角線ＡＣ、ＢＤの交点Ｏであると定められる。このとき、
ＡＯ＝ＢＯ＝ＣＯ＝ＤＯ，
が成立する。
【０１２１】
ある網点の位置は、その網点の中心点の位置であると定義される。以下において、端に網点の位置と記載した場合、網点の位置は、網点の中心点の位置を意味する。また、ある２つの網点の距離とは、一の網点の中心点と他の網点の中心点の距離を意味する。
【０１２２】
更に、図１０に示されているように、スクリーン線の抽出が行われる（ステップＳ１２）。スクリーン線は、以下に述べられる３つの方法のいずれかを使用して抽出される。
【０１２３】
スクリーン線を抽出する第１方法では、まず、網点８１のうち、所定の面積よりも大きい面積を有するものが抽出される。以下では、網点８１のうち、所定の面積よりも大きい面積を有するものは、スクリーン線抽出網点と呼ばれる。図１３は、スクリーン線抽出網点の中心点９７の配置が示されている。スクリーン線抽出網点の中心点９７は、概ね、ある方向に配列する。その方向に伸展し、且つ、スクリーン線抽出網点の中心点９７を通る直線が、スクリーン線９８であると認識される。スクリーン線９８の同定には、必要に応じて、最小２乗法が使用される。
【０１２４】
スクリーン線を抽出する第２方法では、まず、網点８１から、図１４に示されているように、４つの網点が抽出される。このとき、抽出される網点の中心点が、実質的に正方形の頂点となるように、その４つの網点は抽出される。抽出された網点８１は、以後、網点８１1〜８１4と記載される。
【０１２５】
図１４に示された複数の直線８８と、複数の直線８９とが、スクリーン線の候補であると認識される。ここで、直線８８は、網点８１1〜８１4の４つの中心点を頂点とする正方形８７の辺８７1と同一の方向に伸展し、且つ、網点８１1〜８１4の中心点を通過する直線である。一方、直線８９は、正方形８７の対角線８７2の方向に伸展し、且つ、網点８１1〜８１4の中心点を通過する直線８９が、スクリーン線の候補であると認識される。
【０１２６】
直線８８と直線８９とがいずれも、スクリーン線の候補と成り得るのは、網点８１1〜８１4は、以下の２つの配置のいずれかを有するからである。図１５（ａ）に示されているように、網点８１1〜８１4は、２本のスクリーン線９０、９１に２つずつ位置する場合がある。
【０１２７】
また、図１５（ｂ）に示されているように、スクリーン線９２の上に、網点８１1〜８１4のうちの一があり、スクリーン線９３の上に、網点８１1〜８１4のうちの他の一があり、更に、スクリーン線９２、９３の間にあるスクリーン線９４に、網点８１1〜８１4のうちの残りの二がある場合がある。
【０１２８】
４つの網点８１1〜８１4が抽出されても、その網点８１1〜８１4が、図１５（ａ）に示されている配置を有するのか、図１５（ｂ）に示されている配置を有するのかは判断できない。そこで、直線８８と直線８９との両方が、スクリーン線の候補であると認識される。直線８８と直線８９と、Ｘ軸及び／又はＹ軸がなす角度から、直線８８と直線８９のいずれが真のスクリーン線であるかが判断される。
【０１２９】
スクリーン線を抽出する第３方法では、図１６に示されているように、網点８１の形状から、スクリーン線が抽出される。網点８１は、印刷される際、網点８１の輪郭である正方形の辺の伸展する方向、又は、対角線が伸展する方向が、スクリーン線の方向に一致するように印刷されている。印刷された網点８１は、ある程度形状が崩れていても、概ね、正方形の形状を有する。スクリーン線を抽出する第３方法では、その正方形の辺８１5の伸展する方向、又は、対角線８１6が伸展する方向に伸び、且つ、網点８１の中心点を通過する直線が、スクリーン線であると認識される。
【０１３０】
更に、図１０に示されているように、抽出されたスクリーン線と、Ｘ軸とがなすスクリーン線角度θが算出される（ステップＳ１３）。図１７に示されているように、点Ａと点Ｃとが、スクリーン線９４の上にあるとする。点Ｃから、点Ａを通りＸ軸に平行な直線９５に下ろした垂線の足を点Ｂとする。スクリーン線角度θは、
θ＝ｔａｎ-1（ＡＢ／ＢＣ）．
スクリーン線角度θは、線分ＡＢの上にあるドット数ｎABと、線分ＢＣの上にあるドット数ｎBCとを用いて、（ｎAB、ｎBC）と表記されることも可能である。
【０１３１】
スクリーン線角度θは、前述の印刷網点圧縮データモジュール５５に付加される。印刷網点圧縮データモジュール５５から画像が復元される際に、印刷網点圧縮データモジュール５５に含まれているスクリーン線角度θが使用される。
【０１３２】
更に、図１０に示されているように、スクリーン線密度Ｄが算出される（ステップＳ１４）。スクリーン線密度Ｄは、以下のようにして算出される。図１８に示されているように、ステップＳ１２において抽出されたスクリーン線９６に直交する直線を直線ＢＣとしたとき、単位長さあたり、直線ＢＣに交わるスクリーン線９６の数が、スクリーン線密度Ｄとして算出される。スクリーン線密度Ｄは、スクリーン線９６の間隔をｄsとしたとき、
Ｄ＝１／ｄs．
スクリーン線密度Ｄは、前述の印刷網点圧縮データモジュール５５に付加される。印刷網点圧縮データモジュール５５から画像が復元される際に、印刷網点圧縮データモジュール５５に含まれているスクリーン線密度Ｄが使用される。
【０１３３】
更に、図１０に示されているように、網点ベクターが算出される（ステップＳ１５）。図１９に示されているようにスクリーン線１０２の上に配列されている網点１０１から網点ベクターが算出される過程を以下で説明する。
【０１３４】
網点１０１のうちの一が特徴網点として定められる。その特徴網点について、８次元ベクトルである網点ベクターが求められる。このとき、スクリーン線１０２のうちの一のスクリーン線について、初めて定められた特徴網点は、基準特徴網点と呼ばれる。定められた特徴網点が、基準特徴網点である場合、その基準特徴網点の位置と面積とは、印刷網点圧縮データモジュール５５に付加される。
【０１３５】
本実施の形態では、まず、網点１０１0を特徴網点として、網点ベクターｐ0が求められる。網点１０１0は、基準特徴網点であり、その位置と面積とが、印刷網点圧縮データモジュール５５に付加される。
【０１３６】
続いて、特徴網点の中心点を原点として、ｘ1軸、ｘ2軸、ｘ3軸、ｘ4軸が定められる。ｘ1軸方向は、スクリーン線１０２と平行な方向である。ｘ2軸方向は、スクリーン線１０２と垂直な方向である。ｘ3軸方向、ｘ4軸方向は、スクリーン線１０２と４５°の角度をなす方向である。網点１０１0を原点として、ｘ1軸、ｘ2軸、ｘ3軸、ｘ4軸が定められる。
【０１３７】
網点ベクターｐ0が有する成分のうち、ｘ1軸に関連して定められる２つの成分が求められる。網点ベクターｐ0が有する成分のうち、ｘ1軸に関連して定められる２つの成分を成分とするベクターは、網点小ベクターｐ10と呼ばれる。同様に、網点ベクターｐ0が有する成分のうち、それぞれｘ2軸、ｘ3軸、及びｘ4軸に関連して定められる２つの成分を成分とするベクターは、それぞれ、網点小ベクターｐ20、網点小ベクターｐ30、網点小ベクターｐ40と呼ばれる。
【０１３８】
まず、網点小ベクターｐ10が求められる。網点小ベクターｐ10は、網点１０１のうちｘ1軸の上にある網点１０１11〜１０１1nの位置と面積とから算出される。
【０１３９】
網点小ベクターｐ10を求める際には、まず、仮想的座標系Ｑ1が定められる。その仮想的座標系Ｑ1において、図２０に示されているように、特徴点である網点１０１0は、原点Ｏ1に配置される。更に、網点１０１10〜１０１1nは、それぞれ点Ｐ11〜Ｐ1nに配置される。
【０１４０】
点Ｐ11〜Ｐ1nの座標は、以下のように定められる。点Ｐ11〜Ｐ1nのうちの点Ｐ1iのｘ座標をｘ1i、ｙ座標をｙ1iとする。このとき、点Ｐ1iのｘ座標ｘ1iは、実空間における網点１０１1iと網点１０１0との距離に等しく定められる。更に、ｙ座標ｙ1iは、網点１０１1iの面積をＳ1i、網点１０１0の面積をＳ0としたとき、次式：
ｙ1i＝Ｓ1i−Ｓ0，
により定められる。
【０１４１】
更に、仮想的座標系Ｑ1における点Ｐ1iの位置ベクトルをｑ1jとする。位置ベクトルｑ1iは、
ｑ1i＝（ｘ1i、ｙ1i）
として定められる。更に、隣接網点ベクトルａ1iを、
ａ1i＝ｑ1i−ｑ1i-1，
と定義する。隣接網点ベクトルａ1iは、隣接する２つの網点の位置ベクトルの差である。隣接網点ベクトルａ1iは、
ａ1i＝（Δｘ1i、Δｙ1i），
ここで、
Δｘ1i＝ｘ1i−ｘ1i-1，
Δｙ1i＝ｙ1i−ｙ1i-1．
【０１４２】
網点小ベクターｐ01は、下記条件を満たす整数ｋの最小値をｋ’として、位置ベクトルｑ1k'に等しいとして定められる。
条件：
２以上ｋ以下の全ての整数ｊについて、
｜ｘ1j｜≦ｘmax，                …（ａ）
｜ｙ1j｜≦ｙmax，                …（ｂ）
Δｘ1j≦ｘdif，                  …（ｃ）
Δｙ1j≦ｙdif．                  …（ｄ）
ここでｘmax、ｙmax、ｘdif及びｙdifは、所定の基準値である。
【０１４３】
より詳細には、以下のようにして定められる。まず、ｊ＝２について、条件（ａ）から条件（ｄ）が満足されているかが判断される。条件（ａ）から条件（ｄ）のうちのいずれかが満足されていなければ、網点小ベクターｐ10は、位置ベクトルｑ11として定められる。
【０１４４】
続いて、ｊ＝３について、条件（ａ）から条件（ｄ）が満足されているかが判断される。このとき、条件（ａ）から条件（ｄ）のうちのいずれかが満足されていなければ、網点ベクターｐ10は、位置ベクトルｑ12として定められる。
【０１４５】
以下、順次ｊが増加されながら、条件（ａ）から条件（ｄ）が満足されているかが判断される。ｊ＝ｋ’＋１になったときに初めて、条件（ａ）から条件（ｄ）のいずれかが満足されなくなると、網点小ベクターｐ10は、位置ベクトルｑk'であると定められる。
【０１４６】
図２０に示されている場合については、ｊが２以上４以下である場合、条件（ａ）から条件（ｄ）のいずれも満足する。しかし、ｊ＝５のとき、
｜ｙ15｜＞ｙmax
となり、条件（ｂ）を満足しない。ゆえに、
ｋ’＝４
と定められる。即ち、網点小ベクターｐ10は、
ｐ10＝ｑ14，
となる。
【０１４７】
位置ベクトルｑk'に等しい網点小ベクターｐ10は、原点Ｏ、即ち、点Ｐ0を始点とし、点Ｐk'を終点とするベクターである。このとき、
ｐ10＝（ｘ1k'、ｙ1k'）
＝（ｘ1k'、Ｓ1k'−Ｓ0）．
前述されているように、ｘ1k'は、網点１０１0と、網点１０１1k'との距離である。更に、Ｓ1k'−Ｓ0は、網点１０１0と網点１０１1k'との面積差である。即ち、網点小ベクターｐ10は、網点１０１0と網点１０１kとの距離と、網点１０１0と網点１０１kとの面積差とを成分とするベクターである。ゆえに、網点小ベクターｐ10には、網点１０１1〜１０１k'までの位置と面積との情報が含まれることになる。
【０１４８】
同様の演算が、ｘ2軸、ｘ3軸、及びｘ4軸について行われ、それぞれ網点小ベクターｐ20、網点小ベクターｐ30、網点小ベクターｐ40が求められる。網点小ベクターｐ20は、網点１０１のうち、ｘ2軸の上にある網点１０１21〜１０１2nから算出される。ｘ2軸の上にある網点１０１21〜１０１2nから網点小ベクターｐ20が算出される過程は、ｘ1軸の上にある網点１０１11〜１０１1nから網点小ベクターｐ10が算出される過程と同様である。
【０１４９】
また、網点小ベクターｐ30は、網点１０１のうち、ｘ3軸の上にある網点１０１31〜１０１3nから算出される。ｘ3軸の上にある網点１０１31〜１０１3nから網点小ベクターｐ30が算出される過程は、ｘ1軸の上にある網点１０１11〜１０１1nから網点小ベクターｐ10が算出される過程と同様である。
【０１５０】
網点小ベクターｐ40は、網点１０１のうち、ｘ4軸の上にある網点１０１41〜１０１4nから算出される。ｘ4軸の上にある網点１０１41〜１０１4nから網点小ベクターｐ40が算出される過程は、ｘ1軸の上にある網点１０１11〜１０１1nから網点小ベクターｐ10が算出される過程と同様である。
【０１５１】
網点小ベクターｐ10、網点小ベクターｐ20、網点小ベクターｐ30、及び網点小ベクターｐ40から、網点ベクターｐ0が求められる。
【０１５２】
網点ベクターｐ0には、ｘ1軸の上にあり、且つ、網点１０１0と、網点１０１1との間にある網点の位置、および面積の情報が含まれている。更に、網点ベクターｐ0には、ｘ2軸の上にあり、且つ、網点１０１0と、網点１０１2との間にある網点の位置、および面積の情報が含まれている。更に、網点ベクターｐ0には、ｘ3軸の上にあり、且つ、網点１０１0と、網点１０１3との間にある網点の位置、および面積の情報が含まれている。更に、網点ベクターｐ0には、ｘ4軸の上にあり、且つ、網点１０１0と、網点１０１4との間にある網点の位置、および面積の情報が含まれている。
【０１５３】
網点ベクターｐ0の算出に続いて、網点小ベクターｐ10の終点である他の網点１０１1k'が特徴網点として定められ、他の網点ベクターｐk'が算出される。以下、＋ｘ1軸方向に向かって、順次に、網点ベクターの算出が行われる。
【０１５４】
他のスクリーン線についても同様にして網点ベクターの算出が行われる。ベクター印刷網点イメージ要素データ５２に含まれる全ての網点について網点ベクターの算出が行われる。
【０１５５】
このようにして生成された網点ベクターｐは、８次元ベクトルであり、その成分は、
ｐ＝（ｘ1、ΔＳ1、ｘ2、ΔＳ2、ｘ3、ΔＳ3、ｘ4、ΔＳ4）
と表現される。但し、
ｘ1：特徴網点と、ｘ1軸の上にある他の網点であるｘ1網点との距離
ΔＳ1：特徴網点と、前述のｘ1網点との面積の差
ｘ2：特徴網点と、ｘ2軸の上にある他の網点であるｘ2網点との距離
ΔＳ3：特徴網点と、前述のｘ3網点との面積の差
ｘ3：特徴網点と、ｘ3軸の上にある他の網点であるｘ3網点の距離
ΔＳ3：特徴網点と、前述のｘ3網点との面積の差
ｘ4：特徴網点と、ｘ4軸の上にある他の網点であるｘ4網点との距離
ΔＳ4：特徴網点と、前述のｘ4網点との面積の差
である。
【０１５６】
算出された網点ベクターが符号化され、印刷網点圧縮データモジュール５５が算出される（ステップＳ１６）。このとき、網点ベクターは、圧縮されながら符号化され、もって圧縮率が高められている。
【０１５７】
以上の過程により、印刷網点イメージ要素データ５２が印刷網点パターン圧縮アルゴリズムにより圧縮され、印刷網点圧縮データモジュール５５が生成される。
【０１５８】
一方、図１に示されているように、線画イメージ要素データ５３は、線画圧縮アルゴリズムにより圧縮され、線画圧縮データモジュール５６が生成される（ステップＳ０５）。線画圧縮アルゴリズムでは、イメージ要素のエッジが検出され、そのエッジの方向を示すベクターが算出される。更に、そのベクターが符号化され、線画圧縮データモジュール５６が生成される。
【０１５９】
以下では、線画圧縮アルゴリズムが詳細に説明される。
【０１６０】
図２１に示されている原画像１１０が線画圧縮アルゴリズムによって圧縮される場合を例にとって、線画圧縮アルゴリズムが説明される。まず、図２２に示されているように、走査線１１１に沿って原画像１１０が走査され、原画像１１０の階調が検出される。走査線１１１は、Ｘ軸に平行である。階調の変化量から、原画像１１０のエッジ１１２が検出される。エッジ１１２は、階調が急激に変化する位置にある。
【０１６１】
走査線１１１の方向は、Ｘ軸に平行な方向に限られない。走査線１１１はＹ軸に平行であることが可能であり、また、他の方向であることも可能である。
【０１６２】
このように走査線１１１に沿って原画像１１０を走査することによりエッジ１１２を検出することは、原画像１１０のエッジ１１２の検出を高速にする。これは、線画で示されている画像を示すデータの圧縮が高速化される点で好ましい。
【０１６３】
図２３は、検出されたエッジ１１２を示す。検出されたエッジ１１２は、リンクされ、輪郭線が生成される。まず、原点Ｏに最近接するエッジ１１２1が選択される。更に、エッジ１１２のうち、原点Ｏから最も離れた点を有するエッジ１１２2が選択される。エッジ１１２1とエッジ１１２2とがリンクされ、輪郭線が生成される。
【０１６４】
更に、原点Ｏに２番目に近接するエッジ１１２3と、原点Ｏから２番目に離れたエッジ１１２4が選択される。エッジ１１２3とエッジ１１２4とがリンクされ輪郭線が生成される。
【０１６５】
他のエッジが存在する場合も、同様にしてリンクされ、輪郭線が生成される。
【０１６６】
但し、図２４に示されているように、エッジ１１２5とエッジ１１２6とがリンクされて生成された輪郭線の内部の領域１１３の面積ａが所定の値ηよりも小さい場合、そのエッジ１１２5とエッジ１１２6は、ノイズであると判断される。エッジ１１２5と１１２6とは、廃棄される。
【０１６７】
図２５は、生成された輪郭線を示す。輪郭線１１４1は、エッジ１１２1とエッジ１１２2とがリンクされて生成される。輪郭線１１４2は、エッジ１１２3とエッジ１１２4とがリンクされて生成される。
【０１６８】
輪郭線１１４1に沿って、輪郭ベクター１１５1〜１１５4が定められる。輪郭線１１４2に沿って、輪郭ベクター１１５5〜１１５8が定められる。更に、輪郭線１１４1、１１４2の位置を示す位置ベクター１１６1、１１６2がそれぞれ定められる。
【０１６９】
輪郭線は、必要に応じてスムージングされ、輪郭ベクターの数が減らされる。
【０１７０】
図２６に示されているように、輪郭線に沿って、輪郭ベクターＯＡ、ＡＣ、ＣＤ、及びＤＢが定められたとする。これは、局部的に凸の輪郭線が定められた場合に対応する。このとき、輪郭ベクターＯＡ、ＡＣ、ＣＤ、及びＤＢがそのまま残されるか、それとも輪郭ベクターＯＡ、ＡＣ、ＣＤ、及びＤＢが統合され、輪郭ベクターＯＢのみが残されるかは、以下のようにして定められる。
【０１７１】
点Ｏを通り、Ｘ軸に平行な直線１１６が定められる。点Ｂから直線１１６に下ろした垂線の足を点Ｂ’とする。このとき、線分ＡＣの長さｌACと、線分ＢＢ’の長さｌBB'とが、
ｌBB'−ｌAC≦α1，                        …（ｅ）
を満たすとき、輪郭ベクターＯＡ、ＡＣ、ＣＤ、及びＤＢが統合され、輪郭ベクターＯＢが生成される。α1は、所定の基準値である。条件（ｅ）を満足しない場合、輪郭ベクターＯＡ、ＡＣ、ＣＤ、及びＤＢがそのまま残される。条件（ｅ）を満足する場合とは、輪郭線に存在する凸部が、小さい場合である。条件（ｅ）を満足する場合、輪郭線に存在する凸部が小さいと判断され、その凸部は無視される。
【０１７２】
輪郭ベクターＯＡ、ＡＣ、ＣＤ、及びＤＢがそのまま残されるか、輪郭ベクターＯＢのみが残されるかは、三角形ＡＣＤの面積をＳACD、三角形ＯＢＢ’の面積をＳOBB'として、次条件：
ＳOBB'− ＳACD≦α2                      …（ｆ）
により判断されることも可能である。α2は、所定の基準値である。条件（ｆ）を満足するとき、輪郭ベクターＯＡ、ＡＣ、ＣＤ、及びＤＢが統合され、輪郭ベクターＯＢが生成される。条件（ｆ）を満足しないとき、輪郭ベクターＯＡ、ＡＣ、ＣＤ、及びＤＢはそのまま残される。条件（ｆ）を満足する場合とは、輪郭線に存在する凸部が、小さい場合である。条件（ｆ）を満足する場合、輪郭線に存在する凸部が小さいと判断され、その凸部は無視される。
【０１７３】
また、図２７に示されているように、輪郭線に沿って、輪郭ベクターＯＡ、ＡＢが定められたとする。このとき、輪郭ベクターＯＡ、ＡＢがそのまま残されるか、輪郭ベクターＯＡ、ＡＢが輪郭ベクターＯＢに統合されるかは、以下のようにして定められる。
【０１７４】
点Ｏを通り、Ｘ軸に平行な直線１１７が定められる。点Ａ、点Ｂから直線１１７に下ろした垂線の足をそれぞれ、点Ａ’、点Ｂ’とする。更に、三角形ＯＡＡ’の面積をＳOAA'、三角形ＯＢＢ’の面積をＳOBB'とする。
ＳOBB'− ＳOAA'≦α3                      …（ｇ）
を満足するとき、輪郭ベクターＯＡ、ＡＢが統合され、輪郭ベクターＯＢが生成される。条件（ｇ）を満足しないとき、輪郭ベクターＯＡ、ＡＢがそのまま残される。条件（ｇ）を満足するときとは、輪郭線の曲がりが局所的で、小さい場合に相当する。条件（ｇ）を満足する場合には、輪郭線の曲がりは無視される。
【０１７５】
以上の過程により生成された輪郭ベクターと位置ベクターとが符号化される。更に、輪郭線の間に存在するイメージ要素の階調を示す階調データが符号化される。このとき、その階調の階調数は、２である場合があり、また、それ以上の数、例えば、２５６である場合も有り得る。
【０１７６】
符号化された輪郭ベクターと階調とは、圧縮された画像データとなる。以上の過程により、線画圧縮アルゴリズムによる画像の圧縮が完了する。線画イメージ要素データ５３は、上述の線画圧縮アルゴリズムにより圧縮され、線画圧縮データモジュール５６が生成される。
【０１７７】
図１に示されているように、自由細点圧縮データモジュール５４、印刷網点圧縮データモジュール５５、及び線画圧縮データモジュール５６は、一つのデータにまとめられ、一括圧縮データモジュール５７が生成される（ステップＳ０６）。一括圧縮データモジュール５７は、記録媒体に記録されて利用されることが可能である。
【０１７８】
以上の過程により、紙面イメージデータ５０の圧縮が完了する。なお、自由細点圧縮データモジュール５４、印刷網点圧縮データモジュール５５、及び線画圧縮データモジュール５６が統合されず、別々のファイルとして保存されることも可能である。
【０１７９】
続いて、一括圧縮データモジュール５７から、元の画像が復元される過程が説明される。まず、図２８に示されているように、一括圧縮データモジュール５７から、自由細点圧縮データモジュール５４、印刷網点圧縮データモジュール５５、及び線画圧縮データモジュール５６が復元される（ステップＳ２１）。なお、自由細点圧縮データモジュール５４、印刷網点圧縮データモジュール５５、及び線画圧縮データモジュール５６が統合されず、別々のファイルとして保存されている場合は、ステップＳ２１は行われない。
【０１８０】
自由細点圧縮データモジュール５４は、自由細点パターン復元アルゴリズムによって復元され、自由細点テンポラリデータ５８が生成される（ステップＳ２２）。自由細点パターン復元アルゴリズムでは、前述の自由細点パターン圧縮アルゴリズムで行われる変換の逆変換が行われる。
【０１８１】
即ち、自由細点圧縮データモジュール５４には、前述の面積パッチ７１が有するパターンが、符号化され、圧縮されたデータが含まれている。まず、パターンを示す符号が復元され、更に、面積パッチ７１が有するパターンが再現される。面積パッチ７１が有するパターンが元の通りに並べられて、自由細点テンポラリデータ５８が生成される。自由細点テンポラリデータ５８には、元のイメージ３０のうちの自由細点の部分を示すデータが含まれている。
【０１８２】
印刷網点圧縮データモジュール５５は、印刷網点復元アルゴリズムによって復元され、印刷網点テンポラリデータ５９が生成される（ステップＳ２３）。
【０１８３】
前述されているように、印刷網点圧縮データモジュール５５には、特徴網点であると定められたときに求められる網点ベクターｐが符号化されている。
【０１８４】
網点ベクターｐは、前述の通り、
ｐ＝（ｘ1、ΔＳ1、ｘ2、ΔＳ2、ｘ3、ΔＳ3、ｘ4、ΔＳ4）
と表現される。但し、
ｘ1：特徴網点と、ｘ1軸の上にある他の網点であるｘ1網点との距離
ΔＳ1：特徴網点と、前述のｘ1網点との面積の差
ｘ2：特徴網点と、ｘ2軸の上にある他の網点であるｘ2網点との距離
ΔＳ3：特徴網点と、前述のｘ3網点との面積の差
ｘ3：特徴網点と、ｘ3軸の上にある他の網点であるｘ3網点との距離
ΔＳ3：特徴網点と、前述のｘ3網点との面積の差
ｘ4：特徴網点と、ｘ4軸の上にある他の網点であるｘ4網点との距離
ΔＳ4：特徴網点と、前述のｘ4網点との面積の差
である。
【０１８５】
図２９は、印刷網点復元アルゴリズムを示すフローチャートである。まず、印刷網点圧縮データモジュール５５が復号化される（ステップＳ３１）。
【０１８６】
復号化された印刷網点圧縮データモジュール５５から、スクリーン線密度Ｄと、スクリーン線角度θとが抽出される（ステップＳ３２）。復元される画像に定められるスクリーン線の方向と本数とが定まる。
【０１８７】
復号化された印刷網点圧縮データモジュール５５から、基準特徴網点の位置と面積とが抽出される（ステップＳ３３）。
【０１８８】
更に、その基準特徴網点について定められた網点ベクターｐが抽出される。更に、その網点ベクターｐに基づいて、補間により、他の網点の位置と面積が定められる（ステップＳ３４）。
【０１８９】
図３０は、他の網点の位置と面積が定められる過程を示す。ステップＳ３２において抽出されたスクリーン線密度Ｄと、スクリーン線角度θとから、スクリーン線１２１が復元される。
【０１９０】
更に、ステップＳ３２において抽出された基準特徴網点１２２の位置と面積に基づいて、基準特徴網点１２２が復元される。続いて、基準特徴網点１２２を原点として、図３０に示されているように、ｘ1軸、ｘ2軸、ｘ3軸、ｘ4軸が定められる。
【０１９１】
更に、基準特徴網点１２２について定められている網点ベクターｐの成分ｘ1と、ΔＳ1とから、ｘ1軸の上にある特徴網点１２３1の中心の点位置と、面積とが定められる。特徴網点１２３1が復元される。更に、基準特徴網点１２２と特徴網点１２３1との位置及び面積に基づいて、それらの間に位置する網点１２４1の位置と面積とが、成分ｘ1と成分ΔＳ1とに基づいて、補間により求められる。網点１２４1の面積は、基準特徴網点１２２の面積と特徴網点１２３1の面積との間の範囲にある。網点１２４1が復元される。
【０１９２】
更に、基準特徴網点１２２について定められている網点ベクターｐの成分ｘ2と、ΔＳ2とから、ｘ2軸の上にある特徴網点１２３2の位置と、面積とが定められる。特徴網点１２３2が復元される。基準特徴網点１２２と特徴網点１２３2との位置及び面積に基づいて、それらの間に位置する網点１２４2の位置と面積とが、成分ｘ2と成分ΔＳ2とに基づいて、補間により求められる。網点１２４2の面積は、基準特徴網点１２２の面積と特徴網点１２３2の面積との間の範囲にある。網点１２４2が復元される。
【０１９３】
更に、基準特徴網点１２２について定められている網点ベクターｐの成分ｘ3と、ΔＳ3とから、ｘ3軸の上にある特徴網点１２３3の位置と、面積とが定められる。特徴網点１２３3が復元される。基準特徴網点１２２と特徴網点１２３3との位置及び面積に基づいて、それらの間に位置する網点１２４3の位置と面積とが、成分ｘ3と成分ΔＳ3とに基づいて、補間により求められる。網点１２４3の面積は、基準特徴網点１２２の面積と特徴網点１２３3の面積との間の範囲にある。網点１２４3が復元される。
【０１９４】
更に、基準特徴網点１２２について定められている網点ベクターｐの成分ｘ4と、ΔＳ4とから、ｘ4軸の上にある特徴網点１２３4の位置と、面積とが定められる。特徴網点１２３4が復元される。基準特徴網点１２２と特徴網点１２３4との位置及び面積に基づいて、それらの間に位置する網点１２４4の位置と面積とが、成分ｘ4と成分ΔＳ4とに基づいて、補間により求められる。網点１２４4の面積は、基準特徴網点１２２の面積と特徴網点１２３4の面積との間の範囲にある。網点１２４4が復元される。
【０１９５】
続いて、特徴網点１２３1について定められた他の網点ベクターから、他の特徴網点と他の網点とが復元される。同様に、基準特徴網点１２２と同一のスクリーン線１２１の上にある特徴網点について定められた他の網点ベクターから、他の特徴網点と他の網点とが復元される。
【０１９６】
更に、他のスクリーン線１２１の上にある全ての基準特徴網点について、上述と同様の演算が行われ、他の全ての特徴網点と網点とが復元される。印刷網点で構成されたイメージ要素の復元が完了する（ステップＳ３５）。復元されたイメージ要素は、印刷網点テンポラリデータ５９として保存される。
【０１９７】
一方、図２８に示されているように、線画圧縮データモジュール５６は、線画復元アルゴリズムにより復元され、線画テンポラリデータ６０が生成される（ステップＳ２４）。
【０１９８】
前述されているように、線画圧縮データモジュール５６には、輪郭ベクターと、位置ベクターと、輪郭線の間に存在するイメージ要素の階調を示す階調データが符号化されている。まず、輪郭ベクター１１５1〜１１５8と、位置ベクター１１６1、１１６2が復号化される。輪郭ベクター１１５1〜１１５8は、図３１に示されているように、位置ベクター１１６1、１１６2が示す位置に配置される。配置された輪郭ベクター１１５1〜１１５8は、輪郭線１１４1、１１４2を構成する。
【０１９９】
更に、輪郭線１１４1、１１４2の間の領域１１７が、線画圧縮データモジュール５６に符号化された階調データが示す階調で埋められて、線画で構成されたイメージ要素の復元が完了する。復元されたイメージ要素は、線画テンポラリデータ６０として保存される。このとき、輪郭線１１４1、１１４2の間の領域１１７は、他のパターンにより埋められることが可能である。輪郭線１１４1、１１４2の間の領域１１７に他のパターンが埋められることにより、特殊な画像処理が可能になる。このとき、領域１１７に音楽、音声のようなデータを電子透かしとして入れることも可能である。
【０２００】
図２８に示されているように、自由細点テンポラリデータ５８、印刷網点テンポラリデータ５９、及び線画テンポラリデータ６０が合成され、復元イメージデータ６１が生成される（ステップＳ２５）。復元イメージデータ６１は、元の紙面イメージデータ５０と概ね同一のイメージを示す。
【０２０１】
本実施の形態のイメージデータ圧縮方法と復元方法では、スキャナー等で取り込まれた紙面上のイメージがイメージ要素に分別され、抽出される。更に、各イメージ要素が、それに対応したアルゴリズムで圧縮され、復元される。これにより、圧縮率が向上され、更に、圧縮及び復元による画質の劣化が抑制される。
【０２０２】
更に、本実施の形態のイメージデータ圧縮方法と復元方法では、画像に含まれている網点から網点ベクターが生成される。網点が有する冗長度を効果的に活用される。これにより、圧縮率が向上される。
【０２０３】
なお、本実施の形態のステップＳ０２において、印刷網点が以下に述べられている過程により抽出され、印刷網点イメージ要素データ５２が生成されることが可能である。
【０２０４】
まず、紙面イメージデータ５０から、印刷規則に定められた印刷網点の最大面積よりも小さい面積を有する点領域の集合体に対応する部分が抽出される。その点領域は、印刷網点である可能性と、印刷網点でない可能性の両方が考えられる。続いて、点領域のそれぞれの中心点の位置が算出される。その算出法は、前述の印刷網点圧縮アルゴリズムにおいて、印刷網点の中心点の位置が算出される方法と同一である。
【０２０５】
更に、その点領域の中心点の近傍を通るように、等間隔でスクリーン線を定めることができるか否かが判断される。スクリーン線を定めることができれば、その点領域の集合体は、印刷網点の集合体であると判断される。その点領域の集合体が抽出されて、印刷網点イメージ要素データ５２が生成される。
【０２０６】
また、本実施の形態において、カラーイメージを圧縮し、更に復元することも可能である。この場合、図３２に示されているように、紙面イメージデータが色毎に分版される。
【０２０７】
上述のモノクロイメージが圧縮される場合と同様に、紙面に印刷されたカラーイメージが取り込まれて、カラー紙面イメージデータ６２が生成される（ステップＳ４１）。
【０２０８】
カラー紙面イメージデータ６２が、色毎に分版される（ステップＳ４２）。カラー紙面イメージデータ６２のうち、シアン色（Ｃ）の成分が抽出され、青版紙面イメージデータ６３ａが生成される。カラー紙面イメージデータ６２のうち、マゼンダ色（Ｍ）の成分が抽出され、赤版紙面イメージデータ６３ｂが生成される。カラー紙面イメージデータ６２のうち、黄色（Ｙ）の成分が抽出され、黄版紙面イメージデータ６３ｃが生成される。カラー紙面イメージデータ６２のうち、黒色（Ｋ）の成分が抽出され、墨版紙面イメージデータ６３ｄが生成される。即ち、カラー紙面イメージデータ６２は、ＣＭＹＫ系に分版される。
【０２０９】
青版紙面イメージデータ６３ａ、赤版紙面イメージデータ６３ｂ、黄版紙面イメージデータ６３ｃ、墨版紙面イメージデータ６３ｄのそれぞれについて、図１に示されたステップＳ０２と同様にして、イメージ要素が抽出され、分別される（ステップＳ４３）。青色紙面イメージデータ６３ａ、赤版紙面イメージデータ６３ｂ、黄版紙面イメージデータ６３ｃ、墨版紙面イメージデータ６３ｄから、それぞれ、自由細点で構成された画像を示す青版自由細点イメージデータ６４ａ、赤版自由細点イメージデータ６４ａ、黄版自由細点イメージデータ６４ｃ、墨版自由細点イメージデータ６４ｄが生成される。
【０２１０】
更に、青版紙面イメージデータ６３ａ、赤版紙面イメージデータ６３ｂ、黄版紙面イメージデータ６３ｃ、墨版紙面イメージデータ６３ｄから、それぞれ、印刷網点で構成された画像を示す青版印刷網点イメージデータ６５ａ、赤版印刷網点イメージデータ６５ｂ、黄版印刷網点イメージデータ６５ｃ、墨版印刷網点イメージデータ６５ｄが生成される。
【０２１１】
更に、青版紙面イメージデータ６３ａ、赤版紙面イメージデータ６３ｂ、黄版紙面イメージデータ６３ｃ、墨版紙面イメージデータ６３ｄから、それぞれ、エッジの強い画像で構成された画像を示す青版線画イメージデータ６６ａ、赤版線画イメージデータ６６ｂ、黄版線画イメージデータ６６ｃ、墨版線画イメージデータ６６ｄが生成される。
【０２１２】
青版自由細点イメージデータ６４ａ、赤版自由細点イメージデータ６４ａ、黄版自由細点イメージデータ６４ｃ、墨版自由細点イメージデータ６４ｄが上述の自由細点パターン圧縮アルゴリズムで圧縮され、青版自由細点テンポラリデータ６７ａ、赤版自由細点テンポラリデータ６７ｂ、黄版自由細点テンポラリデータ６７ｃ、墨版自由細点テンポラリデータ６７ｄが生成される（ステップＳ４４）。
【０２１３】
青版印刷網点イメージデータ６５ａ、赤版印刷網点イメージデータ６５ｂ、黄版印刷網点イメージデータ６５ｃ、墨版印刷網点イメージデータ６５ｄが上述の印刷網点圧縮アルゴリズムで圧縮され、それぞれ青版印刷網点テンポラリデータ６８ａ、赤版印刷網点テンポラリデータ６８ｂ、黄版印刷網点テンポラリデータ６８ｃ、墨版印刷網点テンポラリデータ６８ｃが生成される（ステップＳ４５）。
【０２１４】
青版線画イメージデータ６６ａ、赤版線画イメージデータ６６ｂ、黄版線画イメージデータ６６ｃ、墨版線画イメージデータ６６ｄが上述の線画圧縮アルゴリズムで圧縮され、それぞれ、青版線画テンポラリデータ６９ａ、赤版線画テンポラリデータ６９ｂ、黄版線画テンポラリデータ６９ｃ、墨版線画テンポラリデータ６９ｃが生成される（ステップＳ４６）。
【０２１５】
青版自由細点テンポラリデータ６７ａ、赤版自由細点テンポラリデータ６７ｂ、黄版自由細点テンポラリデータ６７ｃ、墨版自由細点テンポラリデータ６７ｄ、青版印刷網点テンポラリデータ６８ａ、赤版印刷網点テンポラリデータ６８ｂ、黄版印刷網点テンポラリデータ６８ｃ、墨版印刷網点テンポラリデータ６８ｃ、青版線画テンポラリデータ６９ａ、赤版線画テンポラリデータ６９ｂ、黄版線画テンポラリデータ６９ｃ、及び墨版線画テンポラリデータ６９ｃが統合され、一括圧縮データモジュール５７’が生成される（ステップＳ４７）。カラー紙面イメージデータ６２の圧縮が完了する。
【０２１６】
なお、カラー紙面イメージデータ６２が、ＣＭＹＫ系ではなく、他の表色系、例えば、赤色（Ｒ）、緑色（Ｇ）、青色（Ｂ）を３原色とするＲＧＢ系に分版されることも当然に可能である。
【０２１７】
また、本実施の形態では、網点ベクターの算出は、ｘ1軸、ｘ2軸、ｘ3軸、ｘ4軸の全てについてなされるが、ｘ1軸、ｘ2軸、ｘ3軸、ｘ4軸の全てについて網点ベクターｐの算出がなされることは、必ずしも必要とされない。但し、本実施の形態のように、ｘ1軸、ｘ2軸、ｘ3軸、ｘ4軸のうちの複数の軸について網点ベクターの算出がなされることは、圧縮率が向上される点で好ましい。
【０２１８】
また、本実施の形態において、復元イメージデータ６１を生成する際に、イメージの拡大及び縮小を行うことが可能である。この場合、自由細点圧縮データモジュール５４が復元されて生成された自由細点テンポラリデータ５８に含まれる自由細点は、拡大率αで拡大され、又は、縮小率βで縮小される。
【０２１９】
更に、印刷網点テンポラリデータ５９には、以下に述べられているように、イメージ要素を拡大し、又は縮小するための演算が施される。
【０２２０】
印刷網点テンポラリデータ５９に含まれているイメージ要素が拡大される場合を説明する。印刷網点テンポラリデータ５９には、図３３に示されているように、網点１３１〜１３９が含まれているとする。網点１３１〜１３９は、それぞれ、点Ａ〜Ｈに位置するとする。
【０２２１】
網点１３１〜１３９が含まれているイメージ要素が、点Ａを拡大の中心として、拡大率αで拡大される場合を考える。図３３に示されているように、まず、拡大の中心点である点Ａと、網点１３２がある点Ｂとを結ぶ直線上にある点Ｂ1に網点１３２が仮想的に移動される。
【０２２２】
このとき、
α＝ＡＢ1／ＡＢ．
仮想的に移動された網点１３２は、以後、仮想網点１３２’と記載される。仮想網点１３２’の面積は、網点１３２の面積と同じである。仮想網点１３２’は仮想的に移動された網点であり、実際に、仮想網点１３２’が配置されるわけではない。
【０２２３】
続いて、網点１３２が移動される方向と反対側に隣接する網点１３１と、仮想網点１３２’との間にある点のうち、印刷規則により、網点が存在することが定められている点に、新たな網点が発生される。発生された新たな網点は、網点１３２’’と記載される。図３３に示されている場合では、網点１３２’’の位置は、網点１３２の位置に一致する。新たな網点１３２’’の面積は、網点１３２が隣接する網点のうち、網点１３２が移動される方向と反対側にあるものである網点１３１と、仮想網点１３２’の面積とを補間することにより定められる。この補間の際には、網点１３１、仮想網点１３２’、新たな網点１３２’’の位置が参照される。
【０２２４】
イメージ要素を拡大する演算が施される印刷網点テンポラリデータ５９に、新たな網点１３２’’の面積を示すデータが記録される。このとき、仮想網点１３２’の面積を示すデータは廃棄される。
【０２２５】
他の網点も同様にして仮想的に移動され、更に、新たな網点が発生される。発生された新たな網点の面積を示すデータが、印刷網点テンポラリデータ５９に、記録される。網点１３３が点Ｃ1に、網点１３４が点Ｄ1にそれぞれ仮想的に移動され、仮想網点１３３’、１３４’が定められる。
このとき、
α＝ＡＣ1／ＡＣ＝ＡＤ1／ＡＤ．
更に、網点１３３、１３４と同一の位置に新たな網点１３３’’、１３４’’が発生される。
【０２２６】
更に、他の網点についても同様の演算が行われ、新たに発生された網点の面積が、順次に、求められてゆく。以上の過程により、イメージ要素の拡大が完了する。
【０２２７】
このとき、拡大率αは、部分的に変えられることも可能である。これにより、変形されたイメージ要素の生成が可能になる。
【０２２８】
続いて、印刷網点テンポラリデータ５９に含まれているイメージ要素が縮小される場合を説明する。印刷網点テンポラリデータ５９には、図３４に示されているように、網点２３１〜２３９が含まれているとする。網点２３１〜２３９は、それぞれ、点Ａ〜Ｈに位置するとする。
【０２２９】
網点２３１〜２３９が含まれているイメージ要素が、点Ａを縮小の中心として、縮小率βで拡大される場合を考える。図３４に示されているように、まず、縮小の中心点である点Ａと、網点２３２がある点Ｂとを結ぶ直線上にある点Ｂ1に網点２３２が仮想的に移動され、仮想網点２３２’が定められる。
【０２３０】
このとき、
β＝ＡＢ1／ＡＢ．
また、仮想網点２３２’の面積は、網点２３２の面積と同じである。
【０２３１】
続いて、網点２３２が隣接する網点のうち、網点２３２が移動される方向と反対側にあるものである網点２３５と、仮想網点２３２’との間にある点のうち、印刷規則により網点が存在することが定められている点に、新たな網点が発生される。発生された新たな網点は、網点２３２’’と記載される。図３４に示されている場合では、網点２３２’’の位置は、網点２３２の位置に一致する。新たな網点２３２’’の面積は、網点２３２が移動される方向と反対側に隣接する網点２３５と、仮想網点２３２’の面積とを補間することにより定められる。
この補間の際には、網点２３５、仮想網点２３２’、新たな網点２３２’’の位置が参照される。
【０２３２】
イメージ要素を縮小する演算が施される印刷網点テンポラリデータ５９に、新たな網点２３２’’の面積を示すデータが記録される。このとき、仮想網点２３２’の面積を示すデータは廃棄される。
【０２３３】
他の網点も同様にして仮想的に移動され、更に、新たな網点が発生される。発生された新たな網点の面積を示すデータが、印刷網点テンポラリデータ５９に、記録される。網点２３３が点Ｃ1に、網点２３４が点Ｄ1にそれぞれ仮想的に移動され、仮想網点２３３’、２３４’が定められる。
このとき、
β＝ＡＣ1／ＡＣ＝ＡＤ1／ＡＤ．
更に、網点２３３、２３４と同一の位置に新たな網点２３３’’、２３４’’が発生される。
【０２３４】
更に、他の網点についても同様の演算が行われ、新たに発生された網点の面積が、順次に、求められてゆく。以上の過程により、イメージ要素の縮小が完了する。
【０２３５】
このとき、縮小率βは、部分的に変えられることも可能である。これにより、変形されたイメージ要素の作成が可能になる。
【０２３６】
また、印刷網点復元アルゴリズムに拡大及び縮小以外の各種演算機能が加えられることにより、他の変形復元が可能である。
【０２３７】
更に線画テンポラリデータ６０には、以下に述べられているように、イメージ要素を拡大し、又は縮小するための演算が施される。
【０２３８】
イメージ要素が縮小される場合、図３５に示されているように、線画テンポラリデータ６０に含まれている輪郭ベクターと位置ベクトルとに縮小率βが乗じられ、輪郭ベクター１１７、位置ベクター１１８が生成される。輪郭ベクター１１７が向かう方向の左側の領域１１７ａが、線画テンポラリデータ６０に含まれている階調データで示された階調が埋められて、縮小されたイメージ要素が復元される。
【０２３９】
同様に、イメージ要素が拡大される場合、図３６に示されているように、線画テンポラリデータ６０に含まれている輪郭ベクターと位置ベクトルとに拡大率αが乗じられ、輪郭ベクター１１９、位置ベクター１２０が生成される。輪郭ベクター１１９が向かう方向の左側の領域１１９ａが、線画テンポラリデータ６０に含まれている階調データで示された階調が埋められて、拡大されたイメージ要素が復元される。
【０２４０】
また、本発明の実施の形態において、圧縮データ内に格納されている位置情報を使用して、イメージ要素を回転しながら、イメージ要素が復元されることも可能である。
【０２４１】
また、前述されているように、本実施の形態においては、自由細点イメージ要素データ５１を圧縮するために、自由細点パターン圧縮アルゴリズムが使用される。本実施の形態において、自由細点パターン圧縮アルゴリズムの代わりに、以下に述べられている自由細点ベクター圧縮アルゴリズムが使用されて、自由細点圧縮データモジュール５４が生成されることが可能である。
【０２４２】
図３７に示されている自由細点１４１1〜１４１5が圧縮される場合を考える。まず、自由細点１４１1〜１４１5の中心点の位置が、前述された印刷網点の中心点の位置を求める過程と、同様にして求められる。自由細点１４１1〜１４１5の位置は、その中心点の位置により表される。以下では、自由細点１４１1〜１４１5の位置とは、自由細点１４１1〜１４１5の中心点の位置を意味する。
【０２４３】
自由細点１４１1〜１４１5のうちの自由細点１４１iが位置する座標を（ｘi、ｙi）とする。更に、自由細点１４１iが有する面積をＳiとする。
【０２４４】
自由細点ベクターｒ1〜ｒ3が、以下のようにして求められる。まず、自由細点１４１1が選択される。自由細点１４１1の位置と、面積とが、自由細点圧縮データモジュール５４に付加される。自由細点ベクターｒ1は、自由細点１４１1と自由細点１４１2との相対位置と、自由細点１４１1と自由細点１４１2との面積差とを成分とするベクターである。即ち、
ｒ1＝（ｘ2−ｘ1、ｙ2−ｙ1、Ｓ2−Ｓ1）．
【０２４５】
同様に、自由細点ベクターｒ2は、自由細点１４１2と自由細点１４１3との相対位置と、自由細点１４１1と自由細点１４１2の面積差とを成分とするベクターであり、
ｒ2＝（ｘ3−ｘ2、ｙ3−ｙ2、Ｓ3−Ｓ2）．
【０２４６】
同様に、自由細点ベクターｒ3は、
ｒ3＝（ｘ4−ｘ3、ｙ4−ｙ3、Ｓ4−Ｓ3）．
自由細点ベクターｒ1〜ｒ3が符号化され、自由細点圧縮データモジュール５４が生成される。
【０２４７】
更に、本実施の形態において、上述の自由細点パターン圧縮アルゴリズムの代わりに、以下に述べられている自由細点データ化圧縮アルゴリズムによって、自由細点イメージ要素データ５１が圧縮され、自由細点圧縮データモジュール５４が生成されることが可能である。
【０２４８】
自由細点データ化圧縮アルゴリズムでは、自由細点２１２が含まれている領域２１０が、矩形領域２１１に区分される。矩形領域２１１の２辺はｘ軸方向に向き、他の２辺はｙ軸方向に向いている。それぞれの矩形領域２１１毎に、圧縮データが生成される。
【０２４９】
その圧縮データが生成される方法が、矩形領域２１１のうちの矩形領域２１１ａについて圧縮データを生成する場合を例にとって説明される。まず、圧縮データを生成する対象である矩形領域２１１ａに含まれる自由細点２１２ａ〜２１２ｃが存在する位置が認識される。更に、自由細点２１２ａ〜２１２ｃが存在する位置と、矩形領域２１１ａが有する４辺のうちの１辺との距離が算出される。
【０２５０】
本実施の形態では、ｙ軸方向に伸びる辺２１３と、自由細点２１２ａ〜２１２ｃが存在する位置との距離ｄa、ｄb、ｄcがそれぞれ算出される。距離ｄa、ｄb、ｄcは、辺２１３のｘ座標をｘ0、自由細点２１２ａ〜２１２ｃが存在する位置のｘ座標をそれぞれｘa、ｘb、ｘcとして、
ｄa＝ｘa―ｘ0，
ｄb＝ｘa―ｘ0，
ｄc＝ｘa―ｘ0．
算出された距離ｄは、矩形領域２１２ａについて生成される圧縮データの構成要素となる。このとき、ｘ軸方向に伸びる辺との距離が算出されることも可能である。
【０２５１】
更に、矩形領域２１１ａの内部の領域の濃度の平均値が算出される。この平均値は、自由細点２１２ａ〜２１２ｃの面積の和に一対一に対応する。後述されるように、矩形領域２１１ａの内部の領域の濃度の平均値は、自由細点２１２ａ〜２１２ｃの面積の復元に使用される。その平均値は、矩形領域２１１ａについて生成される圧縮データの他の構成要素になる。矩形領域２１１ａについて生成される圧縮データの生成は以上で完了する。
【０２５２】
他の矩形領域２１１についても同様にして、圧縮データが生成される。生成された圧縮データは統合され、自由細点圧縮データモジュール５４が生成される。
【０２５３】
以上のようにして生成された自由細点圧縮データモジュール５４は、以下のようにして復元される。まず、自由細点圧縮データモジュール５４から、各矩形領域２１１について生成された圧縮データが取り出される。その圧縮データには、前述されているように、各矩形領域２１１に含まれている自由細点と、矩形領域の辺との距離が含まれている。更に、各矩形領域２１１の内部の領域の濃度の平均値が含まれている。
【０２５４】
その圧縮データから、各矩形領域２１１に含まれている自由細点と、矩形領域の辺との距離が認識される。その距離に基づいて、自由細点の位置が復元される。
【０２５５】
更に、その圧縮データから、各矩形領域２１１の内部の領域の濃度の平均値が認識される。前述のとおり、その平均値に基づいて、各矩形領域２１１に含まれる自由細点の面積が定められる。このとき、各矩形領域２１１に含まれる自由細点は、同一の面積を有すると定められる。各矩形領域２１１に含まれる自由細点が復元される。以上の過程により、自由細点圧縮データモジュール５４から、自由細点テンポラリーデータ５８が復元される。
【０２５６】
また、本実施の形態において、紙面イメージデータ５０に含まれているイメージ要素に、下記に述べられる演算が施され、演算が施されたイメージ要素が圧縮されることが可能である。更に、自由細点テンポラリデータ５８、印刷網点テンポラリデータ５９、及び線画テンポラリデータ６０が合成される際には、下記に述べられる演算が施されることが可能である。
【０２５７】
自由細点テンポラリデータ５８、印刷網点テンポラリデータ５９、及び線画テンポラリデータ６０に含まれる全てのイメージ要素が復元される時は、ＯＲ演算が行われる。例えば、自由細点テンポラリデータ５８、印刷網点テンポラリデータ５９、及び線画テンポラリデータ６０にイメージ要素Ａ、Ｂ、Ｃ、Ｄが含まれているとする。これら全てが復元される場合、これらのＯＲが復元イメージデータ６１として生成される。復元イメージデータ６１をＸとして、
Ｘ＝Ａ  ＯＲ  Ｂ  ＯＲ  Ｃ  ＯＲ  Ｄ．
【０２５８】
また、紙面イメージデータ５０に含まれている全てのイメージ要素が圧縮されるときは、ＯＲ演算が行われる。例えば、紙面イメージデータ５０にイメージ要素Ａ、Ｂ、Ｃ、Ｄが含まれているとする。これら全てが圧縮される場合、これらのＯＲが圧縮の対象となるイメージデータになる。圧縮の対象となるイメージデータをＸ’として、
Ｘ’＝Ａ  ＯＲ  Ｂ  ＯＲ  Ｃ  ＯＲ  Ｄ．
【０２５９】
自由細点テンポラリデータ５８、印刷網点テンポラリデータ５９、及び線画テンポラリデータ６０に含まれるイメージ要素のうちの、共通部分のみを復元するとき、ＡＮＤ演算が行われる。自由細点テンポラリデータ５８、印刷網点テンポラリデータ５９、及び線画テンポラリデータ６０にイメージ要素Ａ、Ｂ、Ｃ、Ｄが含まれているとする。イメージ要素Ａ、Ｂの共通部分を復元イメージデータ６１として復元したい場合、復元イメージデータ６１をＸとして、
Ｘ＝  Ａ  ＡＮＤ  Ｂ．
【０２６０】
また、紙面イメージデータ５０に含まれているイメージ要素のうちの、共通部分のみが圧縮されるとき、ＡＮＤ演算が行われる。例えば、紙面イメージデータ５０にイメージ要素Ａ、Ｂ、Ｃ、Ｄが含まれているとする。イメージ要素Ａ、Ｂの共通部分が圧縮される場合、イメージ要素Ａ、Ｂの論理積が圧縮の対象となるイメージデータになる。圧縮の対象となるイメージデータをＸ’として、
Ｘ’＝Ａ  ＡＮＤ  Ｂ．
【０２６１】
自由細点テンポラリデータ５８、印刷網点テンポラリデータ５９、及び線画テンポラリデータ６０に含まれるイメージ要素のうち、複数のイメージ要素以外の部分が復元される場合、ＮＯＲ演算が行われる。例えば、自由細点テンポラリデータ５８、印刷網点テンポラリデータ５９、及び線画テンポラリデータ６０にイメージ要素Ａ、Ｃが含まれているとする。イメージ要素Ａとイメージ要素Ｃと以外のイメージ要素を復元する場合、復元イメージデータ６１をＸとして、
Ｘ＝  Ａ  ＮＯＲ  Ｃ．
【０２６２】
紙面イメージデータ５０に含まれるイメージ要素のうち、複数のイメージ要素以外の部分が圧縮される場合、ＮＯＲ演算が行われる。例えば、紙面イメージデータ５０にイメージ要素Ａ、Ｃが含まれているとする。イメージ要素Ａとイメージ要素Ｃ以外のイメージ要素を圧縮する場合、圧縮の対象となるイメージデータをＸ’として、
Ｘ’＝  Ａ  ＮＯＲ  Ｃ．
【０２６３】
また、自由細点テンポラリデータ５８、印刷網点テンポラリデータ５９、及び線画テンポラリデータ６０に含まれるイメージ要素のうち、複数のイメージ要素の共通部分以外の部分を復元するときは、ＮＡＮＤ演算が行われる。すなわち、例えば、自由細点テンポラリデータ５８、印刷網点テンポラリデータ５９、及び線画テンポラリデータ６０にイメージ要素Ａ、Ｃが含まれているとする。イメージ要素Ａとイメージ要素Ｃとの共通部分以外の全てを復元する場合、復元イメージデータ６１をＸとして、
Ｘ＝  Ａ  ＮＡＮＤ  Ｃ．
【０２６４】
また、紙面イメージデータ５０に含まれるイメージ要素のうち、複数のイメージ要素の共通部分以外の部分を圧縮するときは、ＮＡＮＤ演算が行われる。例えば、紙面イメージデータ５０にイメージ要素Ａ、Ｃが含まれているとする。イメージ要素Ａとイメージ要素Ｃとの共通部分以外の全てを圧縮する場合、圧縮の対象となるイメージデータをＸ’として、
Ｘ’＝  Ａ  ＮＡＮＤ  Ｃ．
【０２６５】
また、自由細点テンポラリデータ５８、印刷網点テンポラリデータ５９、及び線画テンポラリデータ６０に含まれるイメージ要素について、排他的論理和を演算して復元されることも可能である。自由細点テンポラリデータ５８、印刷網点テンポラリデータ５９、及び線画テンポラリデータ６０にイメージ要素Ａ、Ｃが含まれているとする。復元イメージデータ６１をＸとしたとき、
Ｘ＝Ａ  ＸＯＲ  Ｃ，
と定めることが可能である。
【０２６６】
また、紙面イメージデータ５０に含まれるイメージ要素について、排他的論理和を演算した上で圧縮されることも可能である。紙面イメージデータ５０にイメージ要素Ａ、Ｃが含まれているとする。圧縮の対象となるイメージデータをＸ’として、
Ｘ’＝Ａ  ＸＯＲ  Ｃ，
と定めることが可能である。
【０２６７】
また、自由細点テンポラリデータ５８、印刷網点テンポラリデータ５９、及び線画テンポラリデータ６０にイメージ要素Ａとイメージ要素Ｂとが含まれているとする。このとき、イメージ要素Ａの上にイメージ要素Ｂが重なっている場合を考える。この場合、イメージ要素Ａを透過処理で復元することにより、イメージ要素ＡとＢとが重なっている部分において、イメージ要素Ａが見えるように復元することが可能である。また、イメージ要素Ａを不透過処理で復元することにより、イメージ要素Ａとイメージ要素Ｂとが重なっている部分において、イメージ要素Ｂのみが見えるように、復元することができる。
【０２６８】
紙面イメージデータ５０に含まれるイメージ要素のうち、圧縮されるイメージ要素の選択は、各イメージ要素に付された名前、各イメージ要素のイメージの大きさ、各イメージ要素のイメージの形状、各イメージ要素のイメージの色、各イメージ要素のイメージデータ量に基づいて、行われることが可能である。同様に、自由細点テンポラリデータ５８、印刷網点テンポラリデータ５９、及び線画テンポラリデータ６０にイメージ要素のうち、圧縮されるイメージ要素の選択は、各イメージ要素に付された名前、各イメージ要素のイメージの大きさ、各イメージ要素のイメージの形状、各イメージ要素のイメージの色、各イメージ要素のイメージデータ量に基づいて、行われることが可能である。
【０２６９】
上記のような選択・演算処理により、紙面イメージの中から必要なイメージ要素や特徴的なイメージ要素を抽出して復元することができる。例えば、紙面の中から、写真のみ、文章のみ、表のみを圧縮処理するようにすればファイリングやデータベース構築に有効である。また、特定のイメージ要素のみが復元されることは、多数のイメージ要素がインターネットにおいて配信され、閲覧される際に、情報の処理量を削減する上で有効である。
【０２７０】
なお、本実施の形態においては、上述されているように、紙面にあるイメージ３０から紙面イメージデータ５０が生成され、紙面イメージデータ５０が圧縮され、復元されている。本実施の形態において、紙面から生成されない他のイメージデータが、紙面イメージデータ５０の代わりに圧縮され、復元されることが可能である。
【０２７１】
また、本実施の形態において、ステップＳ０２では、他の基準に基づいて、イメージ要素データの分別・抽出が行われることが可能である。例えば、組版要素に基づいた分別・抽出が行われることが可能である。これにより、活字、手書き文字、印鑑、線画、グラフィック、平網、階調網、写真網が分別され、更に抽出される。また、イメージ種類に基づいた分別・抽出が行われることが可能である。これにより、文書物、漫画物、地図物、広告物、表物、写真物が分別され、更に抽出される。
【０２７２】
実施の第２形態：
実施の第２形態のイメージデータ圧縮方法及び復元方法は、イメージデータに含まれる画像を、連続的に階調が変化する領域と、階調が殆ど変化しない領域とに分別して、そのイメージデータを圧縮し、復元する方法である。以下、実施の第２形態のイメージデータ圧縮方法及び復元方法を説明する。
【０２７３】
実施の第２形態のイメージデータ圧縮方法及び復元方法は、ハードウエア資源を用いて実行される。そのハードウエア資源１０’は、図３８に示されているように、入力部１１、ＣＰＵ２、記憶装置３、記録媒体４、及びバス５を含む。入力部１１、ＣＰＵ２、記憶装置３、及び記録媒体４は、バス５に接続されている。入力部１１には、イメージデータ１５０が入力される。ＣＰＵ２は、イメージデータ１５０を圧縮し、又は復元するための演算を実行する。記憶装置３は、イメージデータ１５０と、実施の第２形態のイメージデータの圧縮方法及び復元方法を実行する過程で生成されたデータを格納する。記録媒体４は、実施の第２形態のイメージデータの圧縮方法及び復元方法に含まれる手順が記載されたプログラムを格納する。ＣＰＵ２は、そのプログラムに従って動作する。バス５は、スキャナ１、ＣＰＵ２、記憶装置３、及び記録媒体４の間で交換されるデータを伝送する。
【０２７４】
図３９は、実施の第２形態のイメージデータ圧縮方法を示す。まず、イメージデータ１５０が入力部１１に入力される。イメージデータ１５０が示す画像は、連続的に階調が変化する領域と、階調が殆ど変化しない領域とを含んでいる。連続的に階調が変化する領域には、網点で構成されたイメージ要素が配置されている。階調が殆ど変化しない領域には、網点で構成されていないイメージ要素が配置されている。
【０２７５】
イメージデータ１５０が２値化され、２値データ１５１が生成される（ステップＳ５１）。更に、前述のイメージデータ１５０と、２値データ１５１との差分が算出され、多値データ１５２が生成される（ステップＳ５２）。
【０２７６】
イメージデータ１５０は、２値データ１５１と、多値データ１５２とに分別されることになる。イメージデータ１５０のうち、階調が殆ど変化しない領域が、２値データ１５１として抽出され、イメージデータ１５０のうち、連続的に階調が変化する領域に対応する部分が、多値データ１５２として抽出される。連続的に階調が変化する領域は、前述の通り、網点で構成されたイメージ要素が配置されている。多値データ１５２は網点を示すデータで構成されている。
【０２７７】
多値データ１５２は、実施の第１形態で説明された印刷網点圧縮アルゴリズムにより圧縮され、印刷網点圧縮データモジュール１５４が生成される（ステップＳ５３）。更に、２値データ１５１は、実施の第１形態で説明された線画圧縮アルゴリズムで圧縮され、線画圧縮データモジュール１５５が生成される（ステップＳ５４）。
【０２７８】
印刷網点圧縮データモジュール１５４と線画圧縮データモジュール１５５とは統合され、一括圧縮データモジュール１５６が生成される（ステップＳ５５）以上の過程により、イメージデータ１５０の圧縮が完了する。一括圧縮データモジュール１５６は、記録媒体に記録されて利用されることが可能である。
【０２７９】
続いて、一括圧縮データモジュール１５６が復元される過程を説明する。
【０２８０】
図４０に示されているように、一括圧縮データモジュール１５６が分割され、印刷網点圧縮データモジュール１５４と、線画圧縮データモジュール１５５とが復元される（ステップＳ６１）。
【０２８１】
印刷網点圧縮データモジュール１５４は、実施の第１形態で説明された印刷網点復元アルゴリズムにより復元され、印刷網点テンポラリデータ１５７が生成される（ステップＳ６２）。印刷網点テンポラリデータ１５７には、網点からなる画像が復元されている。
【０２８２】
更に、線画圧縮データモジュール１５５が、実施の第１形態で説明された線画復元アルゴリズムにより復元され、線画テンポラリデータ１５８が生成される（ステップＳ６３）。
【０２８３】
更に、印刷網点テンポラリデータ１５７と線画テンポラリデータ１５８とがイメージ合成され、復元網点データ１６０が生成される（ステップＳ６４）。
【０２８４】
実施の第２形態のイメージ圧縮方法と復元方法が以下に述べられているように変更され、イメージデータ１５０に全く印刷網点が含まれていない場合に適用されることも可能である。
【０２８５】
まず、上述の実施の第２形態のイメージ圧縮方法と復元方法と同様に、イメージデータ１５０が２値化され（ステップＳ５１）、更に、イメージデータ１５０と２値データ１５１の差分が算出されて多値データ１５２が生成される。このとき、多値データ１５２が示す画像には、印刷網点が含まれていない。
【０２８６】
この場合、多値データ１５２が示す画像から網点が発生された後、印刷網点圧縮アルゴリズムにより、多値データ１５２が圧縮される。まず、多値データ１５２が示す画像の各位置における階調が算出される。更に、画像の各位置に、その位置の階調に比例した面積を有する網点が発生される。その網点の位置と、面積とに基づいて、印刷網点圧縮アルゴリズムにより多値データ１５２が圧縮され、印刷網点圧縮データモジュール１５４が生成される。更に、線画圧縮データモジュール１５５と統合されて、一括圧縮データモジュール１５６が生成される。
【０２８７】
このようにして生成された一括圧縮データモジュール１５６が復元されるとき、復元される復元イメージデータ１６０が示す画像には、元のイメージデータ１５０が示す画像に含まれていなかった網点が含まれている。
【０２８８】
この場合、網点から構成される画像を示す印刷網点テンポラリデータ１５７が、網点から構成されている画像でない画像テンポラリデータに変換されたうえで、２値テンポラリデータ１５８と合成されることが可能である。画像テンポラリデータは以下のようにして生成される。まず、印刷網点テンポラリデータ１５７に含まれている網点の位置と面積とが認識される。網点が存在する位置の近傍の領域が、網点の面積に対応した階調により塗りつぶされた画像が生成される。その画像を示すデータが画像テンポラリデータとして生成される。
【０２８９】
このようにして生成された画像テンポラリデータと２値テンポラリデータ１５８とから生成された復元イメージデータ１６０には、網点が含まれていない元の画像が、概ね復元される。
【０２９０】
網点が含まれていないように復元イメージデータ１６０が復元されることは、モアレが発生することを防止したい場合に有効である。
【０２９１】
本実施の形態のイメージデータ圧縮方法と復元方法では、実施の第１形態と同様に、イメージデータがイメージ要素に分別され、抽出される。更に、各イメージ要素が、それに対応したアルゴリズムで圧縮され、復元される。これにより、圧縮率が向上され、更に、圧縮及び復元による画質の劣化が抑制される。
【０２９２】
更に、本実施の形態のイメージデータ圧縮方法と復元方法では、網点が含まれていない画像から、網点が生成される。更に、その網点から網点ベクターが生成される。網点が有する冗長度が効果的に活用される。これにより、圧縮率が向上される。
【０２９３】
なお、本実施の形態のイメージデータ圧縮方法と復元方法においても、実施の第１形態と同様に、カラーイメージの圧縮及び復元を行うことが可能である。この場合、実施の第１形態と同様に、カラーイメージを示すカラーイメージデータが分版され、各色毎に、分版イメージデータが生成される。分版イメージデータのそれぞれについて、本実施の形態のイメージデータ圧縮方法と復元方法と同じ方法により、圧縮及び復元がなされる。
【符号の説明】
【０２９４】
１：スキャナ
２：ＣＰＵ
３：記憶装置
４：記録媒体
５：バス
１０：ハードウエア資源
１１：入力部
５０：紙面イメージデータ
５１：自由細点イメージ要素データ
５２：印刷網点イメージ要素データ
５３：線画イメージ要素データ
５４：自由細点圧縮データモジュール
５５：印刷網点圧縮データモジュール
５６：線画圧縮データモジュール
５７：一括圧縮データモジュール
５８：自由細点テンポラリデータ
５９：印刷網点テンポラリデータ
６０：線画テンポラリーデータ
６１：復元イメージデータ
６２：カラー紙面イメージデータ
７０：対象エリア
７１：面積パッチ
７２：小領域
７３：イメージ要素
８１、１０１：網点
８２、１０２：スクリーン線
【図１】
0004659114.tif 000002
【図２】
0004659114.tif 000003
【図３】
0004659114.tif 000004
【図４】
0004659114.tif 000005
【図５】
0004659114.tif 000006
【図６】
0004659114.tif 000007
【図７】
0004659114.tif 000008
【図８】
0004659114.tif 000009
【図９】
0004659114.tif 000010
【図１０】
0004659114.tif 000011
【図１１】
0004659114.tif 000012
【図１２】
0004659114.tif 000013
【図１３】
0004659114.tif 000014
【図１４】
0004659114.tif 000015
【図１５】
0004659114.tif 000016
【図１６】
0004659114.tif 000017
【図１７】
0004659114.tif 000018
【図１８】
0004659114.tif 000019
【図１９】
0004659114.tif 000020
【図２０】
0004659114.tif 000021
【図２１】
0004659114.tif 000022
【図２２】
0004659114.tif 000023
【図２３】
0004659114.tif 000024
【図２４】
0004659114.tif 000025
【図２５】
0004659114.tif 000026
【図２６】
0004659114.tif 000027
【図２７】
0004659114.tif 000028
【図２８】
0004659114.tif 000029
【図２９】
0004659114.tif 000030
【図３０】
0004659114.tif 000031
【図３１】
0004659114.tif 000032
【図３２】
0004659114.tif 000033
【図３３】
0004659114.tif 000034
【図３４】
0004659114.tif 000035
【図３５】
0004659114.tif 000036
【図３６】
0004659114.tif 000037
【図３７】
0004659114.tif 000038
【図３８】
0004659114.tif 000039
【図３９】
0004659114.tif 000040
【図４０】
0004659114.tif 000041
【図４１】
0004659114.tif 000042
【図４２】
0004659114.tif 000043
【図４３】
0004659114.tif 000044
【図４４】
0004659114.tif 000045
【図４５】
0004659114.tif 000046