JP2001352451A - イメージデータ圧縮方法及び復元方法 - Google Patents

Abstract

(57)【要約】 【課題】 圧縮及び復元することによる画質の劣化が抑
制されるイメージデータの圧縮方法及び復元方法を提供
する。また、圧縮率が大きいイメージデータの圧縮方法
及び復元方法を提供する。 【解決手段】 本発明のイメージデータ圧縮方法は、紙
面から読み取ったデジタルイメージに含まれるイメージ
要素を抽出し（Ｓ０２）、イメージ要素の種類に応じた
圧縮手法を用いて、抽出された各イメージ要素（５１〜
５３）をデータ圧縮し（Ｓ０３〜Ｓ０５）、圧縮した各
イメージ要素データ（５４〜５６）を記憶格納すること
を特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、イメージデータの
圧縮方法と復元方法に関する。

【０００２】

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

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

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

【０００５】イメージデータの圧縮方法及び復元方法で
は、イメージデータを圧縮することによる画質の劣化が
抑制されることが望ましい。

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

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

【０００８】また、印刷物に描かれている画像から生成
されたイメージデータを圧縮し、更に、復元することが
一般に、行われている。カラーの印刷物に描かれている
画像は、図４１に示されているように、画素５０１から
構成されている。画素５０１のそれぞれは、青版網点５
０２ａ、赤版網点５０２ｂ、黄版網点５０２ｃ、墨版網
点５０２ｄからなる。青版網点５０２ａは、青版（Ｃ
版）の網点（Ｄｏｔ）である。赤版網点５０２ｂは、赤
版（Ｍ版）の網点である。黄版網点５０２ｃは、黄版
（Ｙ版）の網点である。墨版網点５０２ｄは、墨版（Ｋ
版）の網点である。青版網点５０２ａ、赤版網点５０２
ｂ、黄版網点５０２ｃ、墨版網点５０２ｄの配置は、図
４１に示されているものに限られない。青版網点５０２
ａ、赤版網点５０２ｂ、黄版網点５０２ｃ、墨版網点５
０２ｄは、網点５０２と総称される。網点５０２は、図
４２（ａ）に示されているように、正方形であることが
あり、また、図４２（ｂ）に示されているように、他の
形状、例えば、円形であることがある。

【０００９】一の版に含まれる網点５０２は、図４３に
示されているように、印刷規則に従ってスクリーン線５
０３の上に規則的に配置されている。スクリーン線５０
３とＸ軸とは、印刷規則に定められた角度で交わる。そ
の角度は、各版毎に異なる。スクリーン線５０３は、互
いに平行に、更に等間隔に、配置されている。ここで、
スクリーン線５０３の間隔をｄ_sとすると、１／ｄ_sは、
スクリーン線密度と呼ばれる。スクリーン線密度は、ス
クリーン線５０３に垂直な方向に単位長さ、典型的に
は、１インチの線分を取ったときに、その線分と交わる
スクリーン線５０３の本数である。

【００１０】網点５０２は、その中心点が、スクリーン
線５０３の上に有るように、配置される。ここで網点５
０２の中心点とは、網点５０２が正方形であるときは、
その対角線が交わる点である。網点５０２が円であると
きは、網点５０２の中心点とは、その円の中心をいう。

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

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

【００１３】しかし、従来のイメージデータの圧縮方法
及び復元方法では、印刷物に描かれている画像が、網点
から構成されていることが利用されていない。従来のイ
メージデータの圧縮方法及び復元方法では、印刷物に描
かれている画像が、効果的に圧縮されない。

【００１４】網点により構成されている画像から生成さ
れたイメージデータを、効果的に圧縮し、復元する方法
が提供されることが望ましい。

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

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

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

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

【００１９】

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

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

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

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

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

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

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

【００２６】

【課題を解決するための手段】その課題を解決するため
の手段は、下記のように表現される。その表現中に現れ
る技術的事項には、括弧（）つきで、番号、記号等が添
記されている。その番号、記号等は、本発明の複数の実
施の形態のうちの、少なくとも１つの実施の形態を構成
する技術的事項、特に、その実施の形態に対応する図面
に表現されている技術的事項に付せられている参照番
号、参照記号等に一致している。このような参照番号、
参照記号は、請求項記載の技術的事項と実施の形態の技
術的事項との対応・橋渡しを明確にしている。このよう
な対応・橋渡しは、請求項記載の技術的事項が実施の形
態の技術的事項に限定されて解釈されることを意味しな
い。

【００２７】本発明によるイメージデータ圧縮方法は、
紙面から読み取ったデジタルイメージ（３０）に含まれ
るイメージ要素（３１〜４１）を抽出し、イメージ要素
（３１〜４１）の種類に応じた圧縮手法を用いて、抽出
された各イメージ要素をデータ圧縮し、圧縮した各イメ
ージ要素データ（５４〜５６）を記憶装置（３）に記憶
格納することを特徴とする。

【００２８】各イメージ要素（３１〜４１）はそれぞれ
特徴を持っている。その特徴から、各イメージ要素（３
１〜４１）を分別し、抽出することが可能である。抽出
されたイメージ要素（３１〜４１）の種類に対応したア
ルゴリズムで、イメージ要素データ（５１〜５３）が圧
縮され、復元されることにより、圧縮及び復元による画
質の劣化が抑制される。また、圧縮率が向上する。

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

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

【００３１】第１判別方法では、以下の過程により、各
イメージ要素の種類が判別される。自由細点の集合体か
ら構成されるイメージ要素は、印刷網点より面積が大き
く、且つ、所定の面積より小さい点であり、且つ、印刷
網点の規則性がないことから判別される。また、印刷画
像は印刷網点の規則性がある細かい点の集合体である。
印刷画像は、印刷網点の規則性の存在から、判別され
る。残りのイメージ要素は全て線画イメージであると判
別される。

【００３２】第２判別方法では、組版要素の違いから各
イメージ要素の種類が判別される。活字文字は、字面の
特徴を有する。手書き文字は、字面の特徴を有しない。
また、印判、印鑑、線画は、自由な線の集合体の特徴、
即ち、字面がなく、更に印刷網点もないという特徴を有
する。平網は、印刷網点の規則性が存在し、階調が存在
しないという特徴を有する。階調網は、印刷網点の規則
性が存在し、しかも、網点列に階調が存在するという特
徴を有する。写真網は、印刷網点の規則性は存在するが
平網、階調網の規則性が存在しないという特徴を有す
る。これらの特徴から、各イメージ要素の種類が判別さ
れる。

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

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

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

【００３６】本発明のイメージデータの復元方法は、紙
面から読み取られて圧縮された各イメージ要素データ
を、当該イメージ要素の種類に応じた復元手法を用いて
復元し、復元された各イメージ要素を重ね合わせ合成し
て、紙面イメージを復元することを特徴とする。

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

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

【００３９】本発明によるイメージデータ圧縮方法は、
画像（３０）を示すイメージデータ（５０）を取得する
こと（Ｓ０１）と、イメージデータ（５０）から第１イ
メージ要素データ（５１）を抽出すること（Ｓ０２）
と、イメージデータ（５０）から第２イメージ要素デー
タ（５２）を抽出すること（Ｓ０２）と、第１イメージ
要素データ（５１）を圧縮して第１圧縮イメージ要素デ
ータ（５４）を生成すること（Ｓ０３）と、第２イメー
ジ要素データ（５４）を圧縮して第２圧縮イメージ要素
データ（５５）を生成すること（Ｓ０４）とを備えてい
る（図１参照）。このとき、第１イメージ要素データ
（５４）を抽出する第１抽出アルゴリズムと、第２イメ
ージ要素データ（５４）を抽出する第２抽出アルゴリズ
ムとは異なる。更に、第１圧縮イメージ要素データ（５
４）を生成する第１圧縮アルゴリズムと、第２イメージ
要素データ（５５）を抽出する第２圧縮アルゴリズムと
は異なる。

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

【００４１】なお、イメージデータ（５０）から第１イ
メージ要素データ（５１）と第２イメージ要素データ
（５２）以外の、他のイメージ要素データが他の抽出ア
ルゴリズムにより抽出されることが可能である。この場
合、他のイメージ要素データが、他の圧縮アルゴリズム
により圧縮されて、他の圧縮イメージ要素データが生成
される。

【００４２】当該イメージデータ圧縮方法において、イ
メージデータ（６３ａ〜６３ｄ）を取得すること（Ｓ４
１、Ｓ４２）は、カラー画像を示すカラーイメージデー
タ（６２）を取得すること（Ｓ４１）と、カラーイメー
ジデータ（６２）から、所定の色の成分を示す部分を抽
出して、前記イメージデータ（６３ａ〜６３ｄ）を生成
すること（Ｓ４２）とを含むことが望ましい（図３２参
照）。これにより、画質の劣化が抑制された、カラーイ
メージデータ（６２）の圧縮及び復元方法が提供され
る。また、圧縮率が向上されたカラーイメージデータ
（６２）の圧縮及び復元方法が提供される。

【００４３】また、当該イメージデータ圧縮方法におい
て、第１イメージ要素データ（５１）を抽出すること
（Ｓ０２）は、イメージデータ（５０）から、第１部分
を抽出して第１イメージ要素データ（５５）を生成する
こと（Ｓ０２）を含むことが望ましい。この第１部分
は、前記画像（３０）のうちの網点（８１）により構成
される網点部分（３３、３６）に対応する。

【００４４】このとき、第１圧縮イメージ要素データ
（５５）を生成すること（Ｓ０４）は、網点（８１）の
面積に基づいて、第１圧縮イメージ要素データ（５５）
を生成すること（Ｓ０４）を含むことが望ましい。

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

【００４６】また、第２圧縮イメージ要素データ（５
４）を生成することは、前記自由細点領域（７０）を複
数の矩形領域（７１）に区分することと、前記画像が有
する画像パターン（３１〜３９）のうち、前記矩形領域
のそれぞれの内部にあるパターン（７３）の形状を認識
することと、前記形状を符号化して前記第２圧縮イメー
ジ要素データ（５４）を生成することとを含むことが望
ましい（図７参照）。

【００４７】また、前記自由細点は、第１自由細点（１
４１₁）と、第２自由細点（１４１₂）とを備えることが
ある（図３７参照）。このとき、第２圧縮イメージ要素
データ（５４）を生成すること（Ｓ０３）は、第１自由
細点（１４１₁）と第２自由細点（１４１₂）の相対位置
に基づいて、第２圧縮イメージ要素データ（５４）を生
成することとを含むことが望ましい（図３７参照）。

【００４８】また、第２圧縮イメージ要素データ（５
４）を生成することは、自由細点領域（２１０）に、自
由細点（２１２）を含む矩形領域（２１１）を定めるこ
とと、矩形領域（２１１）の内部の濃度の平均値に基づ
いて、第２圧縮イメージ要素データデータ（５４）を生
成することとを含むことが望ましい（図４５参照）。

【００４９】当該イメージデータ圧縮方法は、更に、イ
メージデータ（５０）のうち、前記第１イメージ要素デ
ータ（５１）にも第２イメージ要素データ（５２）にも
含まれない部分である第３イメージ要素データを抽出す
ること（Ｓ０２）を備えることが望ましい。

【００５０】当該イメージデータ圧縮方法は、更に、前
記第１圧縮イメージ要素データ（５５）と第２圧縮イメ
ージ要素データ（５４）とに基づいて、一括圧縮イメー
ジ要素データ（５７）を生成することを備えることが望
ましい。

【００５１】当該イメージデータ圧縮方法において、前
記第１圧縮イメージ要素データ（Ｓ０５）を生成するこ
とは、前記第１イメージ要素データ（５３）が示すイメ
ージ要素（１１０）の階調を走査線（１１１）に沿って
走査しながら検出することと、前記階調に基づいて前記
イメージ要素（１１０）の輪郭（１１２）の輪郭位置を
算出することと、前記境界位置に基づいて、第１圧縮イ
メージ要素データ（５６）を生成することとを含むこと
が望ましい。

【００５２】本発明によるイメージデータ圧縮方法は、
網点（１０１）が含まれる画像を示すイメージデータ
（５２）を取得すること（Ｓ０１、Ｓ０２）と、前記網
点（１０１）の面積を算出することと、前記網点（１０
１）の位置を算出することと、前記面積と前記位置とに
基づいて、圧縮データ（５５）を生成することとを備え
る。

【００５３】当該イメージデータ圧縮方法において、前
記網点（１０１）は、第１網点（１０１₀）と、第２網
点（１０１¹ ₁〜１０１¹ _n）を含み、前記面積は、前記第
１網点の第１面積（Ｓ₀）と、前記第２網点の第２面積
（Ｓ₁〜Ｓ_n）とを含み、前記圧縮データ（５５）は、前
記第１面積（Ｓ₀）と前記第２面積（Ｓ₁〜Ｓ_n）の面積
差に基づいて生成されることが望ましい。

【００５４】当該イメージデータ圧縮方法において、前
記位置は、前記第１網点（１０１₀）の第１位置と、前
記第２網点（１０１¹ ₁〜１０１¹ _n）の第２位置とを含
み、前記圧縮データ（５５）は、前記第１位置と前記第
２位置の距離に基づいて生成されるイメージデータ圧縮
方法。

【００５５】当該イメージデータ圧縮方法において、網
点が含まれる画像を示すイメージデータ（１５２）を取
得することは、他の画像を示す他のイメージデータ（１
５０）を取得することと、前記他の画像の階調に基づい
て前記網点を生成し、イメージデータ（１５２）を生成
することとを含むことがある。

【００５６】本発明のイメージデータ圧縮方法は、画像
（３１、３２、３４、３５、３７、３９、４１）を示す
イメージデータ（５３）を取得すること（Ｓ０１、Ｓ０
２）と、前記画像（３１、３２、３４、３５、３７、３
９、４１）の階調を走査線（１１１）に沿って走査しな
がら検出することと、前記階調に基づいて前記画像の輪
郭（１１２）の輪郭位置を算出することと、前記輪郭位
置に基づいて、圧縮データ（５６）を生成することとを
備える。

【００５７】本発明によるイメージデータ圧縮方法は、
所定の面積範囲にある面積を有する自由細点（７３、１
４１₁〜１４１₄、２１２）を含む画像（７０、２１０）
を示すイメージデータを取得すること（Ｓ０２）と、前
記自由細点（７３、１４１₁〜１４１₄、２１２）の位置
に基づいて、圧縮データ（５４）を生成すること（Ｓ０
３）とを備えている。

【００５８】このとき、自由細点（１４１₁〜１４１₄）
は、第１自由細点（１４１₁）と、第２自由細点（１４
１₂）とを含み、更に、圧縮データ（５４）を生成する
こと（Ｓ０３）は、第１自由細点（１４１₁）と第２自
由細点（１４１₂）との相対位置に基づいて、前記圧縮
データを生成することを含むことが望ましい（図３７参
照）。

【００５９】また、圧縮データ（５４）を生成すること
（Ｓ０３）は、画像（２１０）に、前記自由細点（２１
２）を含む矩形領域（２１１）を定めることと、前記矩
形領域（２１１）の内部の濃度の平均値に基づいて、前
記圧縮データ（５４）を生成すること（Ｓ０３）とを含
むことが望ましい（図４５参照）。

【００６０】また、前記画像（２１０）に、前記自由細
点（２１２）を含む矩形領域（２１１）を定めること
と、矩形領域（２１１）の辺と、自由細点（２１２）と
の距離に基づいて、圧縮データ（５４）を生成すること
（Ｓ０３）を含むことが望ましい。

【００６１】また、圧縮データ（５４）を生成すること
は、画像（７０）に矩形領域（７１）を定めることと、
自由細点（７３）のうちの矩形領域（７０）に含まれる
部分のパターンの形状を認識することと、前記形状を符
号化して圧縮データ（５４）を生成することとを含むこ
とが望ましい。

【００６２】本発明のイメージデータ抽出方法は、網点
（８１）が含まれる画像（３０）を示すイメージデータ
（５０）を取得することと、イメージデータ（５０）の
うち、網点（８１）を示す部分（５５）を抽出すること
とを備えている。

【００６３】このとき、前記抽出することは、前記画像
（２００）を走査して階調が変化する変化位置（２０３
ａ〜２０３ｃ）を検出することと、変化位置（２０３ａ
〜２０３ｃ）の間隔に基づいて、部分（５５）を抽出す
ることとを含むことが望ましい（図４４参照）

【００６４】本発明によるイメージデータ加工方法は、
印刷規則に従った配置を有する第１網点（１３１、２３
５）と第２網点（１３２、２３２）を含む画像を示すイ
メージデータ（５９）を取得すること（ステップＳ２
３）と、第２網点（１３２、２３２）を移動して仮想網
点（１３２’、２３２’）を定めることと第１網点（１
３１、２３１’）と仮想網点（１３２’、２３２’）と
の間に位置する第３網点（１３２’’、２３２’’）を
発生することと、仮想網点（１３２’、２３２’）を消
去することとを備えている。ここで仮想網点（１３
２’、２３２’）の仮想網点位置は、第１網点（１３
１、２３５）と第２網点（１３２、２３２）とを通る直
線の上にある。更に、仮想網点（１３２’、２３２’）
は、第２網点（１３２、２３２）に対して第１網点（１
３１、２３５）から第２網点（１３２、２３２）に向か
う第１方向にある。仮想網点（１３２’、２３２’）の
仮想網点面積は、前記第２網点の第２網点面積と同一で
ある。第３網点（１３２’’、２３２’’）は、第１網
点（１３１、２３５）と第２網点（１３２、２３２）と
を通る直線の上にある。第３網点（１３２’’）の第３
網点位置は、印刷規則に従うように定められている。第
３網点（１３２’’、２３２’’）の第３網点面積は、
仮想網点（１３２’、２３２’）の仮想網点位置と、第
１網点（１３１、２３５）の網点位置と、第３網点（１
３２’’、２３２’’）の第３網点位置と、第１網点
（１３１、２３５）の第１網点面積と、仮想網点（１３
２’、２３２’）の仮想網点面積とから、補間により求
められる（図３３、３４参照）。

【００６５】本発明のイメージデータ復元方法は、圧縮
データ（５７）を取得することと、ここで、前記圧縮デ
ータ（５７）は、第１圧縮アルゴリズムにより圧縮され
た第１圧縮イメージ要素データ（５４）と前記第１圧縮
アルゴリズムと異なる第２アルゴリズムにより圧縮され
た第２圧縮イメージ要素データ（５５）とを含み、第１
圧縮イメージ要素データ（５４）を復元して第１復元イ
メージ要素データ（５８）を生成することと、前記第２
圧縮イメージ要素データ（５５）を復元して第２復元イ
メージ要素データ（５９）を生成することと、前記第１
復元イメージ要素データ（５８）と第２復元イメージ要
素データ（５９）とから、一のイメージを示す復元イメ
ージデータ（６１）を生成すること（２８）とを備える
（図２８参照）。

【００６６】本発明のイメージデータ復元方法は、第１
網点（１２２）と第２網点（１２３¹）の面積差（Δ
Ｓ¹）を示す面積差データと、前記第１網点（１２２）
と前記第２網点（１２３¹）の距離（ｘ¹）を示す距離デ
ータとを含む圧縮データ（５５）を取得すること（Ｓ２
１）と、前記面積差データと、前記距離データとに基づ
いて、前記第１網点（１２２）と前記第２網点（１２３
¹）とを含むように、イメージデータ（５９）を復元す
ること（Ｓ２３）とを備える。

【００６７】当該イメージデータ復元方法において、前
記イメージデータ（５９）は、前記第１網点（１２２）
と前記第２網点（１２３¹）との間に位置する第３網点
（１２４¹）を更に含むように復元され、前記第３網点
（１２４¹）の面積は、前記面積差データに基づいて定
められることが望ましい。

【００６８】本発明のイメージデータ復元方法は、所定
の面積範囲にある面積を有する自由細点（２１２）の位
置を示す位置データを含む圧縮データ（５４）を取得す
ることと前記位置に基づいて、自由細点（２１２）から
なる画像（２１０）を示すイメージデータ（５８）を復
元することとを備えている。

【００６９】このとき、圧縮データ（５４）は、画像
（２１０）に定められた矩形領域（２１１）の内部の濃
度の平均値を含み、イメージデータ（５８）を復元する
ことは、前記平均値に基づいて、イメージデータ（５
８）を復元することとを含むことが望ましい。

【００７０】また、前記位置データは、画像（２１０）
に定められた矩形領域（２１１）の辺（２１３）と自由
細点（２１２）との距離を備え、イメージデータ（５
８）を復元することは、前記距離に基づいて、イメージ
データ（５８）を復元することを含むことが望ましい。

【００７１】

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

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

【００７３】実施の第１形態のイメージデータの圧縮方
法及び復元方法は、ハードウエア資源を用いて実行され
る。そのハードウエア資源１０は、図２に示されている
ように、スキャナ１、ＣＰＵ２、記憶装置３、記録媒体
４、及びバス５を含む。スキャナ１、ＣＰＵ２、記憶装
置３、及び記録媒体４は、バス５に接続されている。ス
キャナ１は、紙面に描かれたイメージ３０を取り込ん
で、紙面イメージデータ５０を生成する。ＣＰＵ２は、
紙面イメージデータ５０を圧縮し、又は復元するための
演算を実行する。記憶装置３は、紙面イメージデータ５
０と、実施の第１形態のイメージデータの圧縮方法及び
復元方法を実行する過程で生成されたデータを格納す
る。記録媒体４は、実施の第１形態のイメージデータの
圧縮方法及び復元方法に含まれる手順が記載されたプロ
グラムを格納する。ＣＰＵ２は、そのプログラムに従っ
て動作する。バス５は、スキャナ１、ＣＰＵ２、記憶装
置３、及び記録媒体４の間で交換されるデータを伝送す
る。

【００７４】実施の第１形態のイメージデータの圧縮方
法及び復元方法では、まず、図１に示されているよう
に、紙面に描かれたイメージ３０がスキャナ１により取
り込まれ、紙面イメージデータ５０が生成される（ステ
ップＳ０１）。

【００７５】スキャナ１により取り込まれるイメージ３
０は、モノクロイメージである。イメージ３０は、図３
に示されているように、ランダムに配置されている見出
し３１、本文３２、写真３３、表３４、イラスト３５、
グラフィック３６、広告文字３７、漫画３８、写真見出
し３９により構成されている。見出し３１、本文３２、
及び広告文字３７は、活字により印刷された文字からな
る。写真３３、グラフィック３６は、印刷規則に定めら
れた配置を有する網点群により構成されている。

【００７６】イメージ３０を構成する要素は、以下にお
いて、イメージ要素と呼ばれることがある。見出し３
１、本文３２、写真３３、表３４、イラスト３５、グラ
フィック３６、広告文字３７、漫画３８、写真見出し３
９は、イメージ要素を構成する。更に、見出し３１、本
文３２、写真３３、表３４、イラスト３５、グラフィッ
ク３６、広告文字３７、及び漫画３８の一部分も、イメ
ージ要素を構成し得る。

【００７７】続いて、紙面イメージデータ５０が示す画
像３０のイメージ要素が抽出され、更に分別される（ス
テップＳ０２）。

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

【００７９】図４は、自由細点イメージ要素データ５１
の内容を示す。図４に示されているように、自由細点イ
メージ要素データ５１は、漫画３８の一部であるイメー
ジ要素４０を示すデータから構成されている。即ち、紙
面イメージデータ５０のうち、イメージ要素４０に対応
する部分が、自由細点イメージ要素データ５１として抽
出される。

【００８０】自由細点イメージ要素データ５１には、そ
れに含まれているイメージ要素４０の位置を示す位置情
報が付加される。

【００８１】更に、紙面イメージデータ５０から、イメ
ージ３０に含まれる網点群に対応する部分が抽出され、
印刷網点イメージ要素データ５２が生成される（ステッ
プＳ０４）。その網点群は、印刷規則に定められた配置
を有する。網点群が、印刷規則に定められた配置を有す
ることを利用して網点群が抽出され、印刷網点イメージ
要素データ５２が生成される。

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

【００８３】集合体２００がｘ軸方向に伸びる走査線２
０２に沿って走査される。階調の変化から、点２０１の
エッジが検出される。走査線２０２に沿って走査された
結果、ある点２０１ａのエッジ２０３ａが検出されたと
する。更に走査線２０２に沿って集合体２００が走査さ
れ、他の点２０１ｂ、２０１ｃの左端にあるエッジ２０
３ｂ、２０３ｃが、順次に、それぞれ検出されたとす
る。更にこのとき、エッジ２０３ａとエッジ２０３ｂの
第１間隔、エッジ２０３ｂとエッジ２０３ｃの第２間隔
が、所定の単位間隔であるならば、点２０１ａ、点２０
１ｂ、及び点２０１ｃは、網点であると判断される。他
の点２０１についても同様にして、その点が網点である
か否かが判断される。集合体２００に含まれている点２
０１の概ね全部が網点であると判断されれば、集合体２
００は、網点の集合体であると判断される。

【００８４】前述の単位間隔は、印刷規則に定められて
いるスクリーン線２０３の密度と、走査線２０２とスク
リーン線２０３とがとりうる角度により定まる。仮に、
集合体２００が含む点２０１が網点であるならば、それ
らは、スクリーン線２０３の上に並んで配列されている
はずである。このとき、ｘ軸方向に伸びる走査線２０２
とスクリーン線２０３とがなす角度は、印刷規則によ
り、０°、１５°、３０°、４５°、６０°、７５°、
９０°のいずれかに定まる。更に、スクリーン線２０３
の間隔ｄ_sも、印刷規則により定められている。走査線
２０２とスクリーン線２０３とがなす角度のなしうる角
度のうち、０°以外の６つの角度のそれぞれに対応し
て、６つの単位間隔ｄ_norm ¹〜ｄ_norm ⁶が定まり、 ｄ_norm ⁱ＝ｄ_sｃｏｓθ_s ⁱ， 但し、θ_s ¹＝１５°， θ_s ²＝３０°， θ_s ³＝４５°， θ_s ⁴＝６０°， θ_s ⁵＝７５°， θ_s ⁶＝９０°． 集合体２００に含まれる点２０１のうちの、任意の一点
と、それに隣接する他の点のエッジの間隔が、６つの単
位間隔ｄ_norm ¹〜ｄ_norm ⁶のうちの一の単位間隔に概ね等
しい場合、集合体２００は、網点の集合体であると判断
される。

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

【００８６】網点の集合体であると判断された集合体２
００が抽出され、印刷網点イメージ要素データ５２が生
成される。

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

【００８８】図５は、印刷網点イメージ要素データ５２
の内容を示す。図５に示されているように、印刷網点イ
メージ要素データ５２は、写真３３とグラフィック３６
とを示すデータから構成されている。即ち、紙面イメー
ジデータ５０のうち、写真３３とグラフィック３６とに
対応する部分が、印刷網点イメージ要素データ５２とし
て抽出される。

【００８９】印刷網点イメージ要素データ５２には、そ
れに含まれている写真３３とグラフィック３６との位置
を示す位置情報が付加される。

【００９０】更に、紙面イメージデータ５０のうち、自
由細点イメージ要素データ５１としても印刷網点イメー
ジ要素データ５２としても抽出されなかった部分が、線
画イメージ要素データ５３として抽出される（ステップ
Ｓ０５）。

【００９１】図６は、線画イメージ要素データ５３の内
容を示す。図６に示されているように、線画イメージ要
素データ５３は、見出し３１、本文３２、表３４、イラ
スト３５、広告文字３７、イメージ要素４０、及び漫画
３８の一部であるイメージ要素４１とを示すデータから
構成されている。イメージ３０のうち、コントラストの
変化に乏しく、且つ、エッジが明確な部分に対応する部
分は、線画イメージ要素データ５３に格納される。

【００９２】図１に示されているように、前述の自由細
点イメージ要素データ５１は、自由細点パターン圧縮ア
ルゴリズムにより圧縮され、自由細点圧縮データモジュ
ール５４が生成される（ステップＳ０３）。自由細点パ
ターン圧縮アルゴリズムでは、圧縮する対象のエリア
が、面積パッチに区分される。更に、各面積パッチに含
まれるパターンが符号化され、自由細点圧縮データモジ
ュール５４が生成される。

【００９３】以下では、自由細点パターン圧縮アルゴリ
ズムが詳細に説明される。

【００９４】図７に示されているように、圧縮の対象と
なる対象エリア７０が、面積パッチ７１に区分される。
面積パッチ７１のそれぞれは、縦に４個、横に４個の１
６個の小領域７２で構成されている。面積パッチ７１に
含まれる小領域７２の個数は、縦に４個、横に４個の１
６個に限られない。例えば、面積パッチ７１のそれぞれ
が、縦に８個、横に８個の１６個の小領域７２で構成さ
れることも可能である。

【００９５】更に、それぞれの面積パッチ７１が有する
パターンが認識される。そのパターンは、面積パッチ７
１に含まれている小領域７２のそれぞれに、イメージ要
素７３が存在するか否かに基づいて、認識される。

【００９６】図８は、面積パッチ７１が有する各種のパ
ターンの例を示す。図８（ａ）は、ゼロパターンを有す
る面積パッチ７１を示す。面積パッチ７１には、イメー
ジ要素７３が存在しない。図８（ｂ）は、右下パターン
を有する面積パッチ７１を示す。右下パターンとは、面
積パッチ７１の右下に位置する４つの小領域７２に、イ
メージ要素７３が存在するパターンである。図８（ｃ）
は、中パターンを有する面積パッチ７１を示す。中パタ
ーンとは、面積パッチ７１の中央に位置する４つの小領
域７２に、イメージ要素７３が存在するパターンであ
る。図８（ｄ）は、右上パターンを有する面積パッチ７
１を示す。右上パターンは、面積パッチ７１の右上に位
置する２つの小領域７２に、イメージ要素７３が存在す
るパターンである。図８（ｅ）は、右１パターンを有す
る面積パッチ７１を示す。右１パターンとは、面積パッ
チ７１の下から２行目、右から１列目にある小領域７２
に、イメージ要素７３が存在するパターンである。図８
（ｆ）は、−右１パターンを有する面積パッチ７１を示
す。−右１パターンとは、下から２行目、左から１列目
にある小領域７２に、イメージ要素７３が存在するパタ
ーンである。

【００９７】自由細点パターン圧縮アルゴリズムでは、
面積パッチ７１が有する各種のパターンのそれぞれに対
応して、互いに異なる符号が予め定められている。図８
（ａ）〜（ｆ）に示されているパターンのそれぞれに対
応して、互いに異なる符号が定められている。

【００９８】予め定められている符号を使用して、面積
パッチ７１が有するパターンが符号化される。符号化さ
れたパターンが、圧縮され、自由細点パターン圧縮アル
ゴリズムが完了する。

【００９９】自由細点イメージ要素データ５１は、上述
の自由細点パターン圧縮アルゴリズムにより圧縮され、
自由細点圧縮データモジュール５４が生成される。

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

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

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

【０１０３】印刷網点イメージ要素データ５２は、前述
されているように、網点で構成された画像を示すデータ
で構成されている。図９は、印刷網点イメージ要素デー
タ５２に含まれている画像の一部分を示す。印刷網点イ
メージ要素データ５２に含まれている網点８１は、印刷
規則に定められた配置で配置されている。網点８１は、
スクリーン線８２の上に配置されている。

【０１０４】図１０は、印刷網点パターン圧縮アルゴリ
ズムを示すフローチャートである。印刷網点パターン圧
縮アルゴリズムでは、まず、図１０に示されているよう
に、印刷網点イメージ要素データ５２に含まれる網点８
１のそれぞれの面積と中心点の位置とが算出される（ス
テップＳ１１）。

【０１０５】網点８１は、その形状が崩れていることが
ある。なぜなら、印刷網点イメージ要素データ５２は、
紙面に印刷されたイメージ３０から生成されるからであ
る。網点８１は、紙面にイメージ３０を印刷する際に
は、正方形になることを意図して印刷されている。しか
し、紙面にイメージ３０を印刷する過程で、インクのに
じみ等の要因により、網点の形状は崩れる。紙面に印刷
されたイメージ３０から生成される印刷網点イメージ要
素データ５２は、形状が崩れた網点８１を示すデータで
構成されることになる。

【０１０６】形状が崩れた網点８１のそれぞれの面積
は、以下に述べられている２つの方法のいずれかにより
算出される。

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

【０１０８】更に、隣接する２つの変曲点を結ぶベクタ
ーが定められていく。ベクター８３ａ〜８３ｋが定めら
れる。ベクター８３ａ〜８３ｋは、網点８１の輪郭を周
回する。ベクター８３ａ〜８３ｋの和は０ベクターであ
る。

【０１０９】続いて、変曲点ａ〜ｋを頂点とする多角形
に外接し、且つ、一辺の長さが最小である正四角形８４
が定められる。ここで、正四角形８４の４つの頂点を頂
点Ａ、頂点Ｂ、頂点Ｃ、頂点Ｄとする。網点８１の面積
は、正四角形８４の面積から、正四角形８４の内部にあ
り、且つ、変曲点ａ〜ｋを頂点とする多角形の外部にあ
る部分の面積を減じて求められる。即ち、正四角形８４
の面積から、多角形Ａｃｂａｋ、三角形Ｂｄｃ、三角形
ｅＣｇ、三角形ｈＤｉ、及び三角形ｉｊｋの面積を減じ
て求められる。

【０１１０】面積を算出する第２方法では、まず、図１
２に示されているように、走査線８５が定められる。走
査線８５は、Ｘ軸方向に伸展するように定められる。走
査線８５は、他の方向、例えば、Ｙ軸方向に伸展するよ
うに定められることも可能である。走査線８５は、互い
に平行に、且つ、等間隔に配置される。走査線８５に沿
って網点８１が走査される。階調の変化から、網点８１
の境界８６が検出される。境界８６の内部の面積が網点
８１の面積である。

【０１１１】上述の第１方法、第２方法のいずれであっ
ても、任意の形状を有する網点８１の面積が算出され
る。

【０１１２】更に、網点８１の中心点の位置が、以下の
ようにして算出される。まず、図１１に示されているよ
うに、網点８１に外接し、且つ、一辺の長さが最小であ
る正四角形８４が定められる。網点８１の中心点の位置
は、その正四角形８４の対角線ＡＣ、ＢＤの交点Ｏであ
ると定められる。このとき、ＡＯ＝ＢＯ＝ＣＯ＝ＤＯ，
が成立する。

【０１１３】ある網点の位置は、その網点の中心点の位
置であると定義される。以下において、端に網点の位置
と記載した場合、網点の位置は、網点の中心点の位置を
意味する。また、ある２つの網点の距離とは、一の網点
の中心点と他の網点の中心点の距離を意味する。

【０１１４】更に、図１０に示されているように、スク
リーン線の抽出が行われる（ステップＳ１２）。スクリ
ーン線は、以下に述べられる３つの方法のいずれかを使
用して抽出される。

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

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

【０１１７】図１４に示された複数の直線８８と、複数
の直線８９とが、スクリーン線の候補であると認識され
る。ここで、直線８８は、網点８１₁〜８１₄の４つの中
心点を頂点とする正方形８７の辺８７₁と同一の方向に
伸展し、且つ、網点８１₁〜８１₄の中心点を通過する直
線である。一方、直線８９は、正方形８７の対角線８７
₂の方向に伸展し、且つ、網点８１₁〜８１₄の中心点を
通過する直線８９が、スクリーン線の候補であると認識
される。

【０１１８】直線８８と直線８９とがいずれも、スクリ
ーン線の候補と成り得るのは、網点８１₁〜８１₄は、以
下の２つの配置のいずれかを有するからである。図１５
（ａ）に示されているように、網点８１₁〜８１₄は、２
本のスクリーン線９０、９１に２つずつ位置する場合が
ある。

【０１１９】また、図１５（ｂ）に示されているよう
に、スクリーン線９２の上に、網点８１₁〜８１₄のうち
の一があり、スクリーン線９３の上に、網点８１₁〜８
１₄のうちの他の一があり、更に、スクリーン線９２、
９３の間にあるスクリーン線９４に、網点８１₁〜８１₄
のうちの残りの二がある場合がある。

【０１２０】４つの網点８１₁〜８１₄が抽出されても、
その網点８１₁〜８１₄が、図１５（ａ）に示されている
配置を有するのか、図１５（ｂ）に示されている配置を
有するのかは判断できない。そこで、直線８８と直線８
９との両方が、スクリーン線の候補であると認識され
る。直線８８と直線８９と、Ｘ軸及び／又はＹ軸がなす
角度から、直線８８と直線８９のいずれが真のスクリー
ン線であるかが判断される。

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

【０１２２】更に、図１０に示されているように、抽出
されたスクリーン線と、Ｘ軸とがなすスクリーン線角度
θが算出される（ステップＳ１３）。図１７に示されて
いるように、点Ａと点Ｃとが、スクリーン線９４の上に
あるとする。点Ｃから、点Ａを通りＸ軸に平行な直線９
５に下ろした垂線の足を点Ｂとする。スクリーン線角度
θは、 θ＝ｔａｎ^-1（ＡＢ／ＢＣ）． スクリーン線角度θは、線分ＡＢの上にあるドット数ｎ
_ABと、線分ＢＣの上にあるドット数ｎ_BCとを用いて、
（ｎ_AB、ｎ_BC）と表記されることも可能である。

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

【０１２４】更に、図１０に示されているように、スク
リーン線密度Ｄが算出される（ステップＳ１４）。スク
リーン線密度Ｄは、以下のようにして算出される。図１
８に示されているように、ステップＳ１２において抽出
されたスクリーン線９６に直交する直線を直線ＢＣとし
たとき、単位長さあたり、直線ＢＣに交わるスクリーン
線９６の数が、スクリーン線密度Ｄとして算出される。
スクリーン線密度Ｄは、スクリーン線９６の間隔をｄ_s
としたとき、 Ｄ＝１／ｄ_s． スクリーン線密度Ｄは、前述の印刷網点圧縮データモジ
ュール５５に付加される。印刷網点圧縮データモジュー
ル５５から画像が復元される際に、印刷網点圧縮データ
モジュール５５に含まれているスクリーン線密度Ｄが使
用される。

【０１２５】更に、図１０に示されているように、網点
ベクターが算出される（ステップＳ１５）。図１９に示
されているようにスクリーン線１０２の上に配列されて
いる網点１０１から網点ベクターが算出される過程を以
下で説明する。

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

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

【０１２８】続いて、特徴網点の中心点を原点として、
ｘ¹軸、ｘ²軸、ｘ³軸、ｘ⁴軸が定められる。ｘ¹軸方向
は、スクリーン線１０２と平行な方向である。ｘ²軸方
向は、スクリーン線１０２と垂直な方向である。ｘ³軸
方向、ｘ⁴軸方向は、スクリーン線１０２と４５°の角
度をなす方向である。網点１０１₀を原点として、ｘ
¹軸、ｘ²軸、ｘ³軸、ｘ⁴軸が定められる。

【０１２９】網点ベクターｐ₀が有する成分のうち、ｘ¹
軸に関連して定められる２つの成分が求められる。網点
ベクターｐ₀が有する成分のうち、ｘ¹軸に関連して定め
られる２つの成分を成分とするベクターは、網点小ベク
ターｐ¹ ₀と呼ばれる。同様に、網点ベクターｐ₀が有す
る成分のうち、それぞれｘ²軸、ｘ³軸、及びｘ⁴軸に関
連して定められる２つの成分を成分とするベクターは、
それぞれ、網点小ベクターｐ² ₀、網点小ベクターｐ³ ₀、
網点小ベクターｐ⁴ ₀と呼ばれる。

【０１３０】まず、網点小ベクターｐ¹ ₀が求められる。
網点小ベクターｐ¹ ₀は、網点１０１のうちｘ¹軸の上に
ある網点１０１¹ ₁〜１０１¹ _nの位置と面積とから算出さ
れる。

【０１３１】網点小ベクターｐ¹ ₀を求める際には、ま
ず、仮想的座標系Ｑ¹が定められる。その仮想的座標系
Ｑ¹において、図２０に示されているように、特徴点で
ある網点１０１₀は、原点Ｏ¹に配置される。更に、網点
１０１¹ ₀〜１０１¹ _nは、それぞれ点Ｐ¹ ₁〜Ｐ¹ _nに配置さ
れる。

【０１３２】点Ｐ¹ ₁〜Ｐ¹ _nの座標は、以下のように定め
られる。点Ｐ¹ ₁〜Ｐ¹ _nのうちの点Ｐ ¹ _iのｘ座標をｘ¹ _i、
ｙ座標をｙ¹ _iとする。このとき、点Ｐ¹ _iのｘ座標ｘ
¹ _iは、実空間における網点１０１¹ _iと網点１０１₀との
距離に等しく定められる。更に、ｙ座標ｙ¹ _iは、網点１
０１¹ _iの面積をＳ¹ _i、網点１０１₀の面積をＳ₀としたと
き、次式： ｙ¹ _i＝Ｓ¹ _i−Ｓ₀， により定められる。

【０１３３】更に、仮想的座標系Ｑ¹における点Ｐ¹ _iの
位置ベクトルをｑ¹ _jとする。位置ベクトルｑ¹ _iは、 ｑ¹ _i＝（ｘ¹ _i、ｙ¹ _i） として定められる。更に、隣接網点ベクトルａ¹ _iを、 ａ¹ _i＝ｑ¹ _i−ｑ¹ _i-1， と定義する。隣接網点ベクトルａ¹ _iは、隣接する２つの
網点の位置ベクトルの差である。隣接網点ベクトルａ¹ _i
は、 ａ¹ _i＝（Δｘ¹ _i、Δｙ¹ _i）， ここで、 Δｘ¹ _i＝ｘ¹ _i−ｘ¹ _i-1， Δｙ¹ _i＝ｙ¹ _i−ｙ¹ _i-1．

【０１３４】網点小ベクターｐ₀ ¹は、下記条件を満たす
整数ｋの最小値をｋ’として、位置ベクトルｑ¹ _k'に等
しいとして定められる。 条件：２以上ｋ以下の全ての整数ｊについて、 ｜ｘ¹ _j｜≦ｘ_max， …（ａ） ｜ｙ¹ _j｜≦ｙ_max， …（ｂ） Δｘ¹ _j≦ｘ_dif， …（ｃ） Δｙ¹ _j≦ｙ_dif． …（ｄ） ここでｘ_max、ｙ_max、ｘ_dif及びｙ_difは、所定の基準値
である。

【０１３５】より詳細には、以下のようにして定められ
る。まず、ｊ＝２について、条件（ａ）から条件（ｄ）
が満足されているかが判断される。条件（ａ）から条件
（ｄ）のうちのいずれかが満足されていなければ、網点
小ベクターｐ¹ ₀は、位置ベクトルｑ¹ ₁として定められ
る。

【０１３６】続いて、ｊ＝３について、条件（ａ）から
条件（ｄ）が満足されているかが判断される。このと
き、条件（ａ）から条件（ｄ）のうちのいずれかが満足
されていなければ、網点ベクターｐ¹ ₀は、位置ベクトル
ｑ¹ ₂として定められる。

【０１３７】以下、順次ｊが増加されながら、条件
（ａ）から条件（ｄ）が満足されているかが判断され
る。ｊ＝ｋ’＋１になったときに初めて、条件（ａ）か
ら条件（ｄ）のいずれかが満足されなくなると、網点小
ベクターｐ¹ ₀は、位置ベクトルｑ_k'であると定められ
る。

【０１３８】図２０に示されている場合については、ｊ
が２以上４以下である場合、条件（ａ）から条件（ｄ）
のいずれも満足する。しかし、ｊ＝５のとき、 ｜ｙ¹ ₅｜＞ｙ_max となり、条件（ｂ）を満足しない。ゆえに、 ｋ’＝４ と定められる。即ち、網点小ベクターｐ¹ ₀は、 ｐ¹ ₀＝ｑ¹ ₄， となる。

【０１３９】位置ベクトルｑ_k'に等しい網点小ベクター
ｐ¹ ₀は、原点Ｏ、即ち、点Ｐ₀を始点とし、点Ｐ_k'を終
点とするベクターである。このとき、 ｐ¹ ₀＝（ｘ¹ _k'、ｙ¹ _k'） ＝（ｘ¹ _k'、Ｓ¹ _k'−Ｓ₀）． 前述されているように、ｘ¹ _k'は、網点１０１₀と、網点
１０１¹ _k'との距離である。更に、Ｓ¹ _k'−Ｓ₀は、網点
１０１₀と網点１０１¹ _k'との面積差である。即ち、網点
小ベクターｐ¹ ₀は、網点１０１₀と網点１０１_kとの距離
と、網点１０１₀と網点１０１_kとの面積差とを成分とす
るベクターである。ゆえに、網点小ベクターｐ¹ ₀には、
網点１０１₁〜１０１_k'までの位置と面積との情報が含
まれることになる。

【０１４０】同様の演算が、ｘ²軸、ｘ³軸、及びｘ⁴軸
について行われ、それぞれ網点小ベクターｐ² ₀、網点小
ベクターｐ³ ₀、網点小ベクターｐ⁴ ₀が求められる。網点
小ベクターｐ² ₀は、網点１０１のうち、ｘ²軸の上にあ
る網点１０１² ₁〜１０１² _nから算出される。ｘ²軸の上
にある網点１０１² ₁〜１０１² _nから網点小ベクターｐ² ₀
が算出される過程は、ｘ¹軸の上にある網点１０１¹ ₁〜
１０１¹ _nから網点小ベクターｐ¹ ₀が算出される過程と同
様である。

【０１４１】また、網点小ベクターｐ³ ₀は、網点１０１
のうち、ｘ³軸の上にある網点１０１³ ₁〜１０１³ _nから
算出される。ｘ³軸の上にある網点１０１³ ₁〜１０１³ _n
から網点小ベクターｐ³ ₀が算出される過程は、ｘ¹軸の
上にある網点１０１¹ ₁〜１０１¹ _nから網点小ベクターｐ
¹ ₀が算出される過程と同様である。

【０１４２】網点小ベクターｐ⁴ ₀は、網点１０１のう
ち、ｘ⁴軸の上にある網点１０１⁴ ₁〜１０１⁴ _nから算出
される。ｘ⁴軸の上にある網点１０１⁴ ₁〜１０１⁴ _nから
網点小ベクターｐ⁴ ₀が算出される過程は、ｘ¹軸の上に
ある網点１０１¹ ₁〜１０１¹ _nから網点小ベクターｐ¹ ₀が
算出される過程と同様である。

【０１４３】網点小ベクターｐ¹ ₀、網点小ベクター
ｐ² ₀、網点小ベクターｐ³ ₀、及び網点小ベクターｐ⁴ ₀か
ら、網点ベクターｐ₀が求められる。

【０１４４】網点ベクターｐ₀には、ｘ¹軸の上にあり、
且つ、網点１０１₀と、網点１０１¹との間にある網点の
位置、および面積の情報が含まれている。更に、網点ベ
クターｐ₀には、ｘ²軸の上にあり、且つ、網点１０１₀
と、網点１０１²との間にある網点の位置、および面積
の情報が含まれている。更に、網点ベクターｐ₀には、
ｘ³軸の上にあり、且つ、網点１０１₀と、網点１０１³
との間にある網点の位置、および面積の情報が含まれて
いる。更に、網点ベクターｐ₀には、ｘ⁴軸の上にあり、
且つ、網点１０１₀と、網点１０１⁴との間にある網点の
位置、および面積の情報が含まれている。

【０１４５】網点ベクターｐ₀の算出に続いて、網点小
ベクターｐ¹ ₀の終点である他の網点１０１¹ _k'が特徴網
点として定められ、他の網点ベクターｐ_k'が算出され
る。以下、＋ｘ¹軸方向に向かって、順次に、網点ベク
ターの算出が行われる。

【０１４６】他のスクリーン線についても同様にして網
点ベクターの算出が行われる。ベクター印刷網点イメー
ジ要素データ５２に含まれる全ての網点について網点ベ
クターの算出が行われる。

【０１４７】このようにして生成された網点ベクターｐ
は、８次元ベクトルであり、その成分は、 ｐ＝（ｘ¹、ΔＳ¹、ｘ²、ΔＳ²、ｘ³、ΔＳ³、ｘ⁴、Δ
Ｓ⁴） と表現される。但し、 ｘ¹：特徴網点と、ｘ¹軸の上にある他の網点であるｘ¹
網点との距離 ΔＳ¹：特徴網点と、前述のｘ¹網点との面積の差 ｘ²：特徴網点と、ｘ²軸の上にある他の網点であるｘ²
網点との距離 ΔＳ³：特徴網点と、前述のｘ³網点との面積の差 ｘ³：特徴網点と、ｘ³軸の上にある他の網点であるｘ³
網点の距離 ΔＳ³：特徴網点と、前述のｘ³網点との面積の差 ｘ⁴：特徴網点と、ｘ⁴軸の上にある他の網点であるｘ⁴
網点との距離 ΔＳ⁴：特徴網点と、前述のｘ⁴網点との面積の差 である。

【０１４８】算出された網点ベクターが符号化され、印
刷網点圧縮データモジュール５５が算出される（ステッ
プＳ１６）。このとき、網点ベクターは、圧縮されなが
ら符号化され、もって圧縮率が高められている。

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

【０１５０】一方、図１に示されているように、線画イ
メージ要素データ５３は、線画圧縮アルゴリズムにより
圧縮され、線画圧縮データモジュール５６が生成される
（ステップＳ０５）。線画圧縮アルゴリズムでは、イメ
ージ要素のエッジが検出され、そのエッジの方向を示す
ベクターが算出される。更に、そのベクターが符号化さ
れ、線画圧縮データモジュール５６が生成される。

【０１５１】以下では、線画圧縮アルゴリズムが詳細に
説明される。

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

【０１５３】走査線１１１の方向は、Ｘ軸に平行な方向
に限られない。走査線１１１はＹ軸に平行であることが
可能であり、また、他の方向であることも可能である。

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

【０１５５】図２３は、検出されたエッジ１１２を示
す。検出されたエッジ１１２は、リンクされ、輪郭線が
生成される。まず、原点Ｏに最近接するエッジ１１２₁
が選択される。更に、エッジ１１２のうち、原点Ｏから
最も離れた点を有するエッジ１１２₂が選択される。エ
ッジ１１２₁とエッジ１１２₂とがリンクされ、輪郭線が
生成される。

【０１５６】更に、原点Ｏに２番目に近接するエッジ１
１２₃と、原点Ｏから２番目に離れたエッジ１１２₄が選
択される。エッジ１１２₃とエッジ１１２₄とがリンクさ
れ輪郭線が生成される。

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

【０１５８】但し、図２４に示されているように、エッ
ジ１１２₅とエッジ１１２₆とがリンクされて生成された
輪郭線の内部の領域１１３の面積ａが所定の値ηよりも
小さい場合、そのエッジ１１２₅とエッジ１１２₆は、ノ
イズであると判断される。エッジ１１２₅と１１２₆と
は、廃棄される。

【０１５９】図２５は、生成された輪郭線を示す。輪郭
線１１４₁は、エッジ１１２₁とエッジ１１２₂とがリン
クされて生成される。輪郭線１１４₂は、エッジ１１２₃
とエッジ１１２₄とがリンクされて生成される。

【０１６０】輪郭線１１４₁に沿って、輪郭ベクター１
１５₁〜１１５₄が定められる。輪郭線１１４₂に沿っ
て、輪郭ベクター１１５₅〜１１５₈が定められる。更
に、輪郭線１１４₁、１１４₂の位置を示す位置ベクター
１１６₁、１１６₂がそれぞれ定められる。

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

【０１６２】図２６に示されているように、輪郭線に沿
って、輪郭ベクターＯＡ、ＡＣ、ＣＤ、及びＤＢが定め
られたとする。これは、局部的に凸の輪郭線が定められ
た場合に対応する。このとき、輪郭ベクターＯＡ、Ａ
Ｃ、ＣＤ、及びＤＢがそのまま残されるか、それとも輪
郭ベクターＯＡ、ＡＣ、ＣＤ、及びＤＢが統合され、輪
郭ベクターＯＢのみが残されるかは、以下のようにして
定められる。

【０１６３】点Ｏを通り、Ｘ軸に平行な直線１１６が定
められる。点Ｂから直線１１６に下ろした垂線の足を点
Ｂ’とする。このとき、線分ＡＣの長さｌ_ACと、線分Ｂ
Ｂ’の長さｌ_BB'とが、 ｌ_BB'−ｌ_AC≦α₁， …（ｅ） を満たすとき、輪郭ベクターＯＡ、ＡＣ、ＣＤ、及びＤ
Ｂが統合され、輪郭ベクターＯＢが生成される。α
₁は、所定の基準値である。条件（ｅ）を満足しない場
合、輪郭ベクターＯＡ、ＡＣ、ＣＤ、及びＤＢがそのま
ま残される。条件（ｅ）を満足する場合とは、輪郭線に
存在する凸部が、小さい場合である。条件（ｅ）を満足
する場合、輪郭線に存在する凸部が小さいと判断され、
その凸部は無視される。

【０１６４】輪郭ベクターＯＡ、ＡＣ、ＣＤ、及びＤＢ
がそのまま残されるか、輪郭ベクターＯＢのみが残され
るかは、三角形ＡＣＤの面積をＳ_ACD、三角形ＯＢＢ’
の面積をＳ_OBB'として、次条件： Ｓ_OBB'− Ｓ_ACD≦α₂ …（ｆ） により判断されることも可能である。α₂は、所定の基
準値である。条件（ｆ）を満足するとき、輪郭ベクター
ＯＡ、ＡＣ、ＣＤ、及びＤＢが統合され、輪郭ベクター
ＯＢが生成される。条件（ｆ）を満足しないとき、輪郭
ベクターＯＡ、ＡＣ、ＣＤ、及びＤＢはそのまま残され
る。条件（ｆ）を満足する場合とは、輪郭線に存在する
凸部が、小さい場合である。条件（ｆ）を満足する場
合、輪郭線に存在する凸部が小さいと判断され、その凸
部は無視される。

【０１６５】また、図２７に示されているように、輪郭
線に沿って、輪郭ベクターＯＡ、ＡＢが定められたとす
る。このとき、輪郭ベクターＯＡ、ＡＢがそのまま残さ
れるか、輪郭ベクターＯＡ、ＡＢが輪郭ベクターＯＢに
統合されるかは、以下のようにして定められる。

【０１６６】点Ｏを通り、Ｘ軸に平行な直線１１７が定
められる。点Ａ、点Ｂから直線１１７に下ろした垂線の
足をそれぞれ、点Ａ’、点Ｂ’とする。更に、三角形Ｏ
ＡＡ’の面積をＳ_OAA'、三角形ＯＢＢ’の面積をＳ_OBB'
とする。 Ｓ_OBB'− Ｓ_OAA'≦α₃ …（ｇ） を満足するとき、輪郭ベクターＯＡ、ＡＢが統合され、
輪郭ベクターＯＢが生成される。条件（ｇ）を満足しな
いとき、輪郭ベクターＯＡ、ＡＢがそのまま残される。
条件（ｇ）を満足するときとは、輪郭線の曲がりが局所
的で、小さい場合に相当する。条件（ｇ）を満足する場
合には、輪郭線の曲がりは無視される。

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

【０１６８】符号化された輪郭ベクターと階調とは、圧
縮された画像データとなる。以上の過程により、線画圧
縮アルゴリズムによる画像の圧縮が完了する。線画イメ
ージ要素データ５３は、上述の線画圧縮アルゴリズムに
より圧縮され、線画圧縮データモジュール５６が生成さ
れる。

【０１６９】図１に示されているように、自由細点圧縮
データモジュール５４、印刷網点圧縮データモジュール
５５、及び線画圧縮データモジュール５６は、一つのデ
ータにまとめられ、一括圧縮データモジュール５７が生
成される（ステップＳ０６）。一括圧縮データモジュー
ル５７は、記録媒体に記録されて利用されることが可能
である。

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

【０１７１】続いて、一括圧縮データモジュール５７か
ら、元の画像が復元される過程が説明される。まず、図
２８に示されているように、一括圧縮データモジュール
５７から、自由細点圧縮データモジュール５４、印刷網
点圧縮データモジュール５５、及び線画圧縮データモジ
ュール５６が復元される（ステップＳ２１）。なお、自
由細点圧縮データモジュール５４、印刷網点圧縮データ
モジュール５５、及び線画圧縮データモジュール５６が
統合されず、別々のファイルとして保存されている場合
は、ステップＳ２１は行われない。

【０１７２】自由細点圧縮データモジュール５４は、自
由細点パターン復元アルゴリズムによって復元され、自
由細点テンポラリデータ５８が生成される（ステップＳ
２２）。自由細点パターン復元アルゴリズムでは、前述
の自由細点パターン圧縮アルゴリズムで行われる変換の
逆変換が行われる。

【０１７３】即ち、自由細点圧縮データモジュール５４
には、前述の面積パッチ７１が有するパターンが、符号
化され、圧縮されたデータが含まれている。まず、パタ
ーンを示す符号が復元され、更に、面積パッチ７１が有
するパターンが再現される。面積パッチ７１が有するパ
ターンが元の通りに並べられて、自由細点テンポラリデ
ータ５８が生成される。自由細点テンポラリデータ５８
には、元のイメージ３０のうちの自由細点の部分を示す
データが含まれている。

【０１７４】印刷網点圧縮データモジュール５５は、印
刷網点復元アルゴリズムによって復元され、印刷網点テ
ンポラリデータ５９が生成される（ステップＳ２３）。

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

【０１７６】網点ベクターｐは、前述の通り、 ｐ＝（ｘ¹、ΔＳ¹、ｘ²、ΔＳ²、ｘ³、ΔＳ³、ｘ⁴、Δ
Ｓ⁴） と表現される。但し、 ｘ¹：特徴網点と、ｘ¹軸の上にある他の網点であるｘ¹
網点との距離 ΔＳ¹：特徴網点と、前述のｘ¹網点との面積の差 ｘ²：特徴網点と、ｘ²軸の上にある他の網点であるｘ²
網点との距離 ΔＳ³：特徴網点と、前述のｘ³網点との面積の差 ｘ³：特徴網点と、ｘ³軸の上にある他の網点であるｘ³
網点との距離 ΔＳ³：特徴網点と、前述のｘ³網点との面積の差 ｘ⁴：特徴網点と、ｘ⁴軸の上にある他の網点であるｘ⁴
網点との距離 ΔＳ⁴：特徴網点と、前述のｘ⁴網点との面積の差 である。

【０１７７】図２９は、印刷網点復元アルゴリズムを示
すフローチャートである。まず、印刷網点圧縮データモ
ジュール５５が復号化される（ステップＳ３１）。

【０１７８】復号化された印刷網点圧縮データモジュー
ル５５から、スクリーン線密度Ｄと、スクリーン線角度
θとが抽出される（ステップＳ３２）。復元される画像
に定められるスクリーン線の方向と本数とが定まる。

【０１７９】復号化された印刷網点圧縮データモジュー
ル５５から、基準特徴網点の位置と面積とが抽出される
（ステップＳ３３）。

【０１８０】更に、その基準特徴網点について定められ
た網点ベクターｐが抽出される。更に、その網点ベクタ
ーｐに基づいて、補間により、他の網点の位置と面積が
定められる（ステップＳ３４）。

【０１８１】図３０は、他の網点の位置と面積が定めら
れる過程を示す。ステップＳ３２において抽出されたス
クリーン線密度Ｄと、スクリーン線角度θとから、スク
リーン線１２１が復元される。

【０１８２】更に、ステップＳ３２において抽出された
基準特徴網点１２２の位置と面積に基づいて、基準特徴
網点１２２が復元される。続いて、基準特徴網点１２２
を原点として、図３０に示されているように、ｘ¹軸、
ｘ²軸、ｘ³軸、ｘ⁴軸が定められる。

【０１８３】更に、基準特徴網点１２２について定めら
れている網点ベクターｐの成分ｘ¹と、ΔＳ¹とから、ｘ
¹軸の上にある特徴網点１２３¹の中心の点位置と、面積
とが定められる。特徴網点１２３¹が復元される。更
に、基準特徴網点１２２と特徴網点１２３¹との位置及
び面積に基づいて、それらの間に位置する網点１２４¹
の位置と面積とが、成分ｘ¹と成分ΔＳ¹とに基づいて、
補間により求められる。網点１２４¹の面積は、基準特
徴網点１２２の面積と特徴網点１２３¹の面積との間の
範囲にある。網点１２４¹が復元される。

【０１８４】更に、基準特徴網点１２２について定めら
れている網点ベクターｐの成分ｘ²と、ΔＳ²とから、ｘ
²軸の上にある特徴網点１２３²の位置と、面積とが定め
られる。特徴網点１２３²が復元される。基準特徴網点
１２２と特徴網点１２３²との位置及び面積に基づい
て、それらの間に位置する網点１２４²の位置と面積と
が、成分ｘ²と成分ΔＳ²とに基づいて、補間により求め
られる。網点１２４²の面積は、基準特徴網点１２２の
面積と特徴網点１２３²の面積との間の範囲にある。網
点１２４²が復元される。

【０１８５】更に、基準特徴網点１２２について定めら
れている網点ベクターｐの成分ｘ³と、ΔＳ³とから、ｘ
³軸の上にある特徴網点１２３³の位置と、面積とが定め
られる。特徴網点１２３³が復元される。基準特徴網点
１２２と特徴網点１２３³との位置及び面積に基づい
て、それらの間に位置する網点１２４³の位置と面積と
が、成分ｘ³と成分ΔＳ³とに基づいて、補間により求め
られる。網点１２４³の面積は、基準特徴網点１２２の
面積と特徴網点１２３³の面積との間の範囲にある。網
点１２４³が復元される。

【０１８６】更に、基準特徴網点１２２について定めら
れている網点ベクターｐの成分ｘ⁴と、ΔＳ⁴とから、ｘ
⁴軸の上にある特徴網点１２３⁴の位置と、面積とが定め
られる。特徴網点１２３⁴が復元される。基準特徴網点
１２２と特徴網点１２３⁴との位置及び面積に基づい
て、それらの間に位置する網点１２４⁴の位置と面積と
が、成分ｘ⁴と成分ΔＳ⁴とに基づいて、補間により求め
られる。網点１２４⁴の面積は、基準特徴網点１２２の
面積と特徴網点１２３⁴の面積との間の範囲にある。網
点１２４⁴が復元される。

【０１８７】続いて、特徴網点１２３¹について定めら
れた他の網点ベクターから、他の特徴網点と他の網点と
が復元される。同様に、基準特徴網点１２２と同一のス
クリーン線１２１の上にある特徴網点について定められ
た他の網点ベクターから、他の特徴網点と他の網点とが
復元される。

【０１８８】更に、他のスクリーン線１２１の上にある
全ての基準特徴網点について、上述と同様の演算が行わ
れ、他の全ての特徴網点と網点とが復元される。印刷網
点で構成されたイメージ要素の復元が完了する（ステッ
プＳ３５）。復元されたイメージ要素は、印刷網点テン
ポラリデータ５９として保存される。

【０１８９】一方、図２８に示されているように、線画
圧縮データモジュール５６は、線画復元アルゴリズムに
より復元され、線画テンポラリデータ６０が生成される
（ステップＳ２４）。

【０１９０】前述されているように、線画圧縮データモ
ジュール５６には、輪郭ベクターと、位置ベクターと、
輪郭線の間に存在するイメージ要素の階調を示す階調デ
ータが符号化されている。まず、輪郭ベクター１１５₁
〜１１５₈と、位置ベクター１１６₁、１１６₂が復号化
される。輪郭ベクター１１５₁〜１１５₈は、図３１に示
されているように、位置ベクター１１６₁、１１６₂が示
す位置に配置される。配置された輪郭ベクター１１５₁
〜１１５₈は、輪郭線１１４₁、１１４₂を構成する。

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

【０１９２】図２８に示されているように、自由細点テ
ンポラリデータ５８、印刷網点テンポラリデータ５９、
及び線画テンポラリデータ６０が合成され、復元イメー
ジデータ６１が生成される（ステップＳ２５）。復元イ
メージデータ６１は、元の紙面イメージデータ５０と概
ね同一のイメージを示す。

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

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

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

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

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

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

【０１９９】上述のモノクロイメージが圧縮される場合
と同様に、紙面に印刷されたカラーイメージが取り込ま
れて、カラー紙面イメージデータ６２が生成される（ス
テップＳ４１）。

【０２００】カラー紙面イメージデータ６２が、色毎に
分版される（ステップＳ４２）。カラー紙面イメージデ
ータ６２のうち、シアン色（Ｃ）の成分が抽出され、青
版紙面イメージデータ６３ａが生成される。カラー紙面
イメージデータ６２のうち、マゼンダ色（Ｍ）の成分が
抽出され、赤版紙面イメージデータ６３ｂが生成され
る。カラー紙面イメージデータ６２のうち、黄色（Ｙ）
の成分が抽出され、黄版紙面イメージデータ６３ｃが生
成される。カラー紙面イメージデータ６２のうち、黒色
（Ｋ）の成分が抽出され、墨版紙面イメージデータ６３
ｄが生成される。即ち、カラー紙面イメージデータ６２
は、ＣＭＹＫ系に分版される。

【０２０１】青版紙面イメージデータ６３ａ、赤版紙面
イメージデータ６３ｂ、黄版紙面イメージデータ６３
ｃ、墨版紙面イメージデータ６３ｄのそれぞれについ
て、図１に示されたステップＳ０２と同様にして、イメ
ージ要素が抽出され、分別される（ステップＳ４３）。
青色紙面イメージデータ６３ａ、赤版紙面イメージデー
タ６３ｂ、黄版紙面イメージデータ６３ｃ、墨版紙面イ
メージデータ６３ｄから、それぞれ、自由細点で構成さ
れた画像を示す青版自由細点イメージデータ６４ａ、赤
版自由細点イメージデータ６４ａ、黄版自由細点イメー
ジデータ６４ｃ、墨版自由細点イメージデータ６４ｄが
生成される。

【０２０２】更に、青版紙面イメージデータ６３ａ、赤
版紙面イメージデータ６３ｂ、黄版紙面イメージデータ
６３ｃ、墨版紙面イメージデータ６３ｄから、それぞ
れ、印刷網点で構成された画像を示す青版印刷網点イメ
ージデータ６５ａ、赤版印刷網点イメージデータ６５
ｂ、黄版印刷網点イメージデータ６５ｃ、墨版印刷網点
イメージデータ６５ｄが生成される。

【０２０３】更に、青版紙面イメージデータ６３ａ、赤
版紙面イメージデータ６３ｂ、黄版紙面イメージデータ
６３ｃ、墨版紙面イメージデータ６３ｄから、それぞ
れ、エッジの強い画像で構成された画像を示す青版線画
イメージデータ６６ａ、赤版線画イメージデータ６６
ｂ、黄版線画イメージデータ６６ｃ、墨版線画イメージ
データ６６ｄが生成される。

【０２０４】青版自由細点イメージデータ６４ａ、赤版
自由細点イメージデータ６４ａ、黄版自由細点イメージ
データ６４ｃ、墨版自由細点イメージデータ６４ｄが上
述の自由細点パターン圧縮アルゴリズムで圧縮され、青
版自由細点テンポラリデータ６７ａ、赤版自由細点テン
ポラリデータ６７ｂ、黄版自由細点テンポラリデータ６
７ｃ、墨版自由細点テンポラリデータ６７ｄが生成され
る（ステップＳ４４）。

【０２０５】青版印刷網点イメージデータ６５ａ、赤版
印刷網点イメージデータ６５ｂ、黄版印刷網点イメージ
データ６５ｃ、墨版印刷網点イメージデータ６５ｄが上
述の印刷網点圧縮アルゴリズムで圧縮され、それぞれ青
版印刷網点テンポラリデータ６８ａ、赤版印刷網点テン
ポラリデータ６８ｂ、黄版印刷網点テンポラリデータ６
８ｃ、墨版印刷網点テンポラリデータ６８ｃが生成され
る（ステップＳ４５）。

【０２０６】青版線画イメージデータ６６ａ、赤版線画
イメージデータ６６ｂ、黄版線画イメージデータ６６
ｃ、墨版線画イメージデータ６６ｄが上述の線画圧縮ア
ルゴリズムで圧縮され、それぞれ、青版線画テンポラリ
データ６９ａ、赤版線画テンポラリデータ６９ｂ、黄版
線画テンポラリデータ６９ｃ、墨版線画テンポラリデー
タ６９ｃが生成される（ステップＳ４６）。

【０２０７】青版自由細点テンポラリデータ６７ａ、赤
版自由細点テンポラリデータ６７ｂ、黄版自由細点テン
ポラリデータ６７ｃ、墨版自由細点テンポラリデータ６
７ｄ、青版印刷網点テンポラリデータ６８ａ、赤版印刷
網点テンポラリデータ６８ｂ、黄版印刷網点テンポラリ
データ６８ｃ、墨版印刷網点テンポラリデータ６８ｃ、
青版線画テンポラリデータ６９ａ、赤版線画テンポラリ
データ６９ｂ、黄版線画テンポラリデータ６９ｃ、及び
墨版線画テンポラリデータ６９ｃが統合され、一括圧縮
データモジュール５７’が生成される（ステップＳ４
７）。カラー紙面イメージデータ６２の圧縮が完了す
る。

【０２０８】なお、カラー紙面イメージデータ６２が、
ＣＭＹＫ系ではなく、他の表色系、例えば、赤色
（Ｒ）、緑色（Ｇ）、青色（Ｂ）を３原色とするＲＧＢ
系に分版されることも当然に可能である。

【０２０９】また、本実施の形態では、網点ベクターの
算出は、ｘ¹軸、ｘ²軸、ｘ³軸、ｘ⁴軸の全てについてな
されるが、ｘ¹軸、ｘ²軸、ｘ³軸、ｘ⁴軸の全てについて
網点ベクターｐの算出がなされることは、必ずしも必要
とされない。但し、本実施の形態のように、ｘ¹軸、ｘ²
軸、ｘ³軸、ｘ⁴軸のうちの複数の軸について網点ベクタ
ーの算出がなされることは、圧縮率が向上される点で好
ましい。

【０２１０】また、本実施の形態において、復元イメー
ジデータ６１を生成する際に、イメージの拡大及び縮小
を行うことが可能である。この場合、自由細点圧縮デー
タモジュール５４が復元されて生成された自由細点テン
ポラリデータ５８に含まれる自由細点は、拡大率αで拡
大され、又は、縮小率βで縮小される。

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

【０２１２】印刷網点テンポラリデータ５９に含まれて
いるイメージ要素が拡大される場合を説明する。印刷網
点テンポラリデータ５９には、図３３に示されているよ
うに、網点１３１〜１３９が含まれているとする。網点
１３１〜１３９は、それぞれ、点Ａ〜Ｈに位置するとす
る。

【０２１３】網点１３１〜１３９が含まれているイメー
ジ要素が、点Ａを拡大の中心として、拡大率αで拡大さ
れる場合を考える。図３３に示されているように、ま
ず、拡大の中心点である点Ａと、網点１３２がある点Ｂ
とを結ぶ直線上にある点Ｂ₁に網点１３２が仮想的に移
動される。

【０２１４】このとき、 α＝ＡＢ₁／ＡＢ． 仮想的に移動された網点１３２は、以後、仮想網点１３
２’と記載される。仮想網点１３２’の面積は、網点１
３２の面積と同じである。仮想網点１３２’は仮想的に
移動された網点であり、実際に、仮想網点１３２’が配
置されるわけではない。

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

【０２１６】イメージ要素を拡大する演算が施される印
刷網点テンポラリデータ５９に、新たな網点１３２’’
の面積を示すデータが記録される。このとき、仮想網点
１３２’の面積を示すデータは廃棄される。

【０２１７】他の網点も同様にして仮想的に移動され、
更に、新たな網点が発生される。発生された新たな網点
の面積を示すデータが、印刷網点テンポラリデータ５９
に、記録される。網点１３３が点Ｃ₁に、網点１３４が
点Ｄ₁にそれぞれ仮想的に移動され、仮想網点１３
３’、１３４’が定められる。このとき、 α＝ＡＣ₁／ＡＣ＝ＡＤ₁／ＡＤ． 更に、網点１３３、１３４と同一の位置に新たな網点１
３３’’、１３４’’が発生される。

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

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

【０２２０】続いて、印刷網点テンポラリデータ５９に
含まれているイメージ要素が縮小される場合を説明す
る。印刷網点テンポラリデータ５９には、図３４に示さ
れているように、網点２３１〜２３９が含まれていると
する。網点２３１〜２３９は、それぞれ、点Ａ〜Ｈに位
置するとする。

【０２２１】網点２３１〜２３９が含まれているイメー
ジ要素が、点Ａを縮小の中心として、縮小率βで拡大さ
れる場合を考える。図３４に示されているように、ま
ず、縮小の中心点である点Ａと、網点２３２がある点Ｂ
とを結ぶ直線上にある点Ｂ₁に網点２３２が仮想的に移
動され、仮想網点２３２’が定められる。

【０２２２】このとき、 β＝ＡＢ₁／ＡＢ． また、仮想網点２３２’の面積は、網点２３２の面積と
同じである。

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

【０２２４】イメージ要素を縮小する演算が施される印
刷網点テンポラリデータ５９に、新たな網点２３２’’
の面積を示すデータが記録される。このとき、仮想網点
２３２’の面積を示すデータは廃棄される。

【０２２５】他の網点も同様にして仮想的に移動され、
更に、新たな網点が発生される。発生された新たな網点
の面積を示すデータが、印刷網点テンポラリデータ５９
に、記録される。網点２３３が点Ｃ₁に、網点２３４が
点Ｄ₁にそれぞれ仮想的に移動され、仮想網点２３
３’、２３４’が定められる。このとき、 β＝ＡＣ₁／ＡＣ＝ＡＤ₁／ＡＤ． 更に、網点２３３、２３４と同一の位置に新たな網点２
３３’’、２３４’’が発生される。

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

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

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

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

【０２３０】イメージ要素が縮小される場合、図３５に
示されているように、線画テンポラリデータ６０に含ま
れている輪郭ベクターと位置ベクトルとに縮小率βが乗
じられ、輪郭ベクター１１７、位置ベクター１１８が生
成される。輪郭ベクター１１７が向かう方向の左側の領
域１１７ａが、線画テンポラリデータ６０に含まれてい
る階調データで示された階調が埋められて、縮小された
イメージ要素が復元される。

【０２３１】同様に、イメージ要素が拡大される場合、
図３６に示されているように、線画テンポラリデータ６
０に含まれている輪郭ベクターと位置ベクトルとに拡大
率αが乗じられ、輪郭ベクター１１９、位置ベクター１
２０が生成される。輪郭ベクター１１９が向かう方向の
左側の領域１１９ａが、線画テンポラリデータ６０に含
まれている階調データで示された階調が埋められて、拡
大されたイメージ要素が復元される。

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

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

【０２３４】図３７に示されている自由細点１４１₁〜
１４１₅が圧縮される場合を考える。まず、自由細点１
４１₁〜１４１₅の中心点の位置が、前述された印刷網点
の中心点の位置を求める過程と、同様にして求められ
る。自由細点１４１₁〜１４１₅の位置は、その中心点の
位置により表される。以下では、自由細点１４１₁〜１
４１₅の位置とは、自由細点１４１₁〜１４１₅の中心点
の位置を意味する。

【０２３５】自由細点１４１₁〜１４１₅のうちの自由細
点１４１_iが位置する座標を（ｘ_i、ｙ_i）とする。更
に、自由細点１４１_iが有する面積をＳ_iとする。

【０２３６】自由細点ベクターｒ₁〜ｒ₃が、以下のよう
にして求められる。まず、自由細点１４１₁が選択され
る。自由細点１４１₁の位置と、面積とが、自由細点圧
縮データモジュール５４に付加される。自由細点ベクタ
ーｒ₁は、自由細点１４１₁と自由細点１４１₂との相対
位置と、自由細点１４１₁と自由細点１４１₂との面積差
とを成分とするベクターである。即ち、 ｒ₁＝（ｘ₂−ｘ₁、ｙ₂−ｙ₁、Ｓ₂−Ｓ₁）．

【０２３７】同様に、自由細点ベクターｒ₂は、自由細
点１４１₂と自由細点１４１₃との相対位置と、自由細点
１４１₁と自由細点１４１₂の面積差とを成分とするベク
ターであり、 ｒ₂＝（ｘ₃−ｘ₂、ｙ₃−ｙ₂、Ｓ₃−Ｓ₂）．

【０２３８】同様に、自由細点ベクターｒ₃は、 ｒ₃＝（ｘ₄−ｘ₃、ｙ₄−ｙ₃、Ｓ₄−Ｓ₃）． 自由細点ベクターｒ₁〜ｒ₃が符号化され、自由細点圧縮
データモジュール５４が生成される。

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

【０２４０】自由細点データ化圧縮アルゴリズムでは、
自由細点２１２が含まれている領域２１０が、矩形領域
２１１に区分される。矩形領域２１１の２辺はｘ軸方向
に向き、他の２辺はｙ軸方向に向いている。それぞれの
矩形領域２１１毎に、圧縮データが生成される。

【０２４１】その圧縮データが生成される方法が、矩形
領域２１１のうちの矩形領域２１１ａについて圧縮デー
タを生成する場合を例にとって説明される。まず、圧縮
データを生成する対象である矩形領域２１１ａに含まれ
る自由細点２１２ａ〜２１２ｃが存在する位置が認識さ
れる。更に、自由細点２１２ａ〜２１２ｃが存在する位
置と、矩形領域２１１ａが有する４辺のうちの１辺との
距離が算出される。

【０２４２】本実施の形態では、ｙ軸方向に伸びる辺２
１３と、自由細点２１２ａ〜２１２ｃが存在する位置と
の距離ｄ_a、ｄ_b、ｄ_cがそれぞれ算出される。距離ｄ_a、
ｄ_b、ｄ_cは、辺２１３のｘ座標をｘ₀、自由細点２１２
ａ〜２１２ｃが存在する位置のｘ座標をそれぞれｘ_a、
ｘ_b、ｘ_cとして、 ｄ_a＝ｘ_a―ｘ₀， ｄ_b＝ｘ_a―ｘ₀， ｄ_c＝ｘ_a―ｘ₀． 算出された距離ｄは、矩形領域２１２ａについて生成さ
れる圧縮データの構成要素となる。このとき、ｘ軸方向
に伸びる辺との距離が算出されることも可能である。

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

【０２４４】他の矩形領域２１１についても同様にし
て、圧縮データが生成される。生成された圧縮データは
統合され、自由細点圧縮データモジュール５４が生成さ
れる。

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

【０２４６】その圧縮データから、各矩形領域２１１に
含まれている自由細点と、矩形領域の辺との距離が認識
される。その距離に基づいて、自由細点の位置が復元さ
れる。

【０２４７】更に、その圧縮データから、各矩形領域２
１１の内部の領域の濃度の平均値が認識される。前述の
とおり、その平均値に基づいて、各矩形領域２１１に含
まれる自由細点の面積が定められる。このとき、各矩形
領域２１１に含まれる自由細点は、同一の面積を有する
と定められる。各矩形領域２１１に含まれる自由細点が
復元される。以上の過程により、自由細点圧縮データモ
ジュール５４から、自由細点テンポラリーデータ５８が
復元される。

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

【０２４９】自由細点テンポラリデータ５８、印刷網点
テンポラリデータ５９、及び線画テンポラリデータ６０
に含まれる全てのイメージ要素が復元される時は、ＯＲ
演算が行われる。例えば、自由細点テンポラリデータ５
８、印刷網点テンポラリデータ５９、及び線画テンポラ
リデータ６０にイメージ要素Ａ、Ｂ、Ｃ、Ｄが含まれて
いるとする。これら全てが復元される場合、これらのＯ
Ｒが復元イメージデータ６１として生成される。復元イ
メージデータ６１をＸとして、 Ｘ＝Ａ ＯＲ Ｂ ＯＲ Ｃ ＯＲ Ｄ．

【０２５０】また、紙面イメージデータ５０に含まれて
いる全てのイメージ要素が圧縮されるときは、ＯＲ演算
が行われる。例えば、紙面イメージデータ５０にイメー
ジ要素Ａ、Ｂ、Ｃ、Ｄが含まれているとする。これら全
てが圧縮される場合、これらのＯＲが圧縮の対象となる
イメージデータになる。圧縮の対象となるイメージデー
タをＸ’として、 Ｘ’＝Ａ ＯＲ Ｂ ＯＲ Ｃ ＯＲ Ｄ．

【０２５１】自由細点テンポラリデータ５８、印刷網点
テンポラリデータ５９、及び線画テンポラリデータ６０
に含まれるイメージ要素のうちの、共通部分のみを復元
するとき、ＡＮＤ演算が行われる。自由細点テンポラリ
データ５８、印刷網点テンポラリデータ５９、及び線画
テンポラリデータ６０にイメージ要素Ａ、Ｂ、Ｃ、Ｄが
含まれているとする。イメージ要素Ａ、Ｂの共通部分を
復元イメージデータ６１として復元したい場合、復元イ
メージデータ６１をＸとして、 Ｘ＝ Ａ ＡＮＤ Ｂ．

【０２５２】また、紙面イメージデータ５０に含まれて
いるイメージ要素のうちの、共通部分のみが圧縮される
とき、ＡＮＤ演算が行われる。例えば、紙面イメージデ
ータ５０にイメージ要素Ａ、Ｂ、Ｃ、Ｄが含まれている
とする。イメージ要素Ａ、Ｂの共通部分が圧縮される場
合、イメージ要素Ａ、Ｂの論理積が圧縮の対象となるイ
メージデータになる。圧縮の対象となるイメージデータ
をＸ’として、 Ｘ’＝Ａ ＡＮＤ Ｂ．

【０２５３】自由細点テンポラリデータ５８、印刷網点
テンポラリデータ５９、及び線画テンポラリデータ６０
に含まれるイメージ要素のうち、複数のイメージ要素以
外の部分が復元される場合、ＮＯＲ演算が行われる。例
えば、自由細点テンポラリデータ５８、印刷網点テンポ
ラリデータ５９、及び線画テンポラリデータ６０にイメ
ージ要素Ａ、Ｃが含まれているとする。イメージ要素Ａ
とイメージ要素Ｃと以外のイメージ要素を復元する場
合、復元イメージデータ６１をＸとして、 Ｘ＝ Ａ ＮＯＲ Ｃ．

【０２５４】紙面イメージデータ５０に含まれるイメー
ジ要素のうち、複数のイメージ要素以外の部分が圧縮さ
れる場合、ＮＯＲ演算が行われる。例えば、紙面イメー
ジデータ５０にイメージ要素Ａ、Ｃが含まれているとす
る。イメージ要素Ａとイメージ要素Ｃ以外のイメージ要
素を圧縮する場合、圧縮の対象となるイメージデータを
Ｘ’として、 Ｘ’＝ Ａ ＮＯＲ Ｃ．

【０２５５】また、自由細点テンポラリデータ５８、印
刷網点テンポラリデータ５９、及び線画テンポラリデー
タ６０に含まれるイメージ要素のうち、複数のイメージ
要素の共通部分以外の部分を復元するときは、ＮＡＮＤ
演算が行われる。すなわち、例えば、自由細点テンポラ
リデータ５８、印刷網点テンポラリデータ５９、及び線
画テンポラリデータ６０にイメージ要素Ａ、Ｃが含まれ
ているとする。イメージ要素Ａとイメージ要素Ｃとの共
通部分以外の全てを復元する場合、復元イメージデータ
６１をＸとして、 Ｘ＝ Ａ ＮＡＮＤ Ｃ．

【０２５６】また、紙面イメージデータ５０に含まれる
イメージ要素のうち、複数のイメージ要素の共通部分以
外の部分を圧縮するときは、ＮＡＮＤ演算が行われる。
例えば、紙面イメージデータ５０にイメージ要素Ａ、Ｃ
が含まれているとする。イメージ要素Ａとイメージ要素
Ｃとの共通部分以外の全てを圧縮する場合、圧縮の対象
となるイメージデータをＸ’として、 Ｘ’＝ Ａ ＮＡＮＤ Ｃ．

【０２５７】また、自由細点テンポラリデータ５８、印
刷網点テンポラリデータ５９、及び線画テンポラリデー
タ６０に含まれるイメージ要素について、排他的論理和
を演算して復元されることも可能である。自由細点テン
ポラリデータ５８、印刷網点テンポラリデータ５９、及
び線画テンポラリデータ６０にイメージ要素Ａ、Ｃが含
まれているとする。復元イメージデータ６１をＸとした
とき、 Ｘ＝Ａ ＸＯＲ Ｃ， と定めることが可能である。

【０２５８】また、紙面イメージデータ５０に含まれる
イメージ要素について、排他的論理和を演算した上で圧
縮されることも可能である。紙面イメージデータ５０に
イメージ要素Ａ、Ｃが含まれているとする。圧縮の対象
となるイメージデータをＸ’として、 Ｘ’＝Ａ ＸＯＲ Ｃ， と定めることが可能である。

【０２５９】また、自由細点テンポラリデータ５８、印
刷網点テンポラリデータ５９、及び線画テンポラリデー
タ６０にイメージ要素Ａとイメージ要素Ｂとが含まれて
いるとする。このとき、イメージ要素Ａの上にイメージ
要素Ｂが重なっている場合を考える。この場合、イメー
ジ要素Ａを透過処理で復元することにより、イメージ要
素ＡとＢとが重なっている部分において、イメージ要素
Ａが見えるように復元することが可能である。また、イ
メージ要素Ａを不透過処理で復元することにより、イメ
ージ要素Ａとイメージ要素Ｂとが重なっている部分にお
いて、イメージ要素Ｂのみが見えるように、復元するこ
とができる。

【０２６０】紙面イメージデータ５０に含まれるイメー
ジ要素のうち、圧縮されるイメージ要素の選択は、各イ
メージ要素に付された名前、各イメージ要素のイメージ
の大きさ、各イメージ要素のイメージの形状、各イメー
ジ要素のイメージの色、各イメージ要素のイメージデー
タ量に基づいて、行われることが可能である。同様に、
自由細点テンポラリデータ５８、印刷網点テンポラリデ
ータ５９、及び線画テンポラリデータ６０にイメージ要
素のうち、圧縮されるイメージ要素の選択は、各イメー
ジ要素に付された名前、各イメージ要素のイメージの大
きさ、各イメージ要素のイメージの形状、各イメージ要
素のイメージの色、各イメージ要素のイメージデータ量
に基づいて、行われることが可能である。

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

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

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

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

【０２６５】実施の第２形態のイメージデータ圧縮方法
及び復元方法は、ハードウエア資源を用いて実行され
る。そのハードウエア資源１０’は、図３８に示されて
いるように、入力部１１、ＣＰＵ２、記憶装置３、記録
媒体４、及びバス５を含む。入力部１１、ＣＰＵ２、記
憶装置３、及び記録媒体４は、バス５に接続されてい
る。入力部１１には、イメージデータ１５０が入力され
る。ＣＰＵ２は、イメージデータ１５０を圧縮し、又は
復元するための演算を実行する。記憶装置３は、イメー
ジデータ１５０と、実施の第２形態のイメージデータの
圧縮方法及び復元方法を実行する過程で生成されたデー
タを格納する。記録媒体４は、実施の第２形態のイメー
ジデータの圧縮方法及び復元方法に含まれる手順が記載
されたプログラムを格納する。ＣＰＵ２は、そのプログ
ラムに従って動作する。バス５は、スキャナ１、ＣＰＵ
２、記憶装置３、及び記録媒体４の間で交換されるデー
タを伝送する。

【０２６６】図３９は、実施の第２形態のイメージデー
タ圧縮方法を示す。まず、イメージデータ１５０が入力
部１１に入力される。イメージデータ１５０が示す画像
は、連続的に階調が変化する領域と、階調が殆ど変化し
ない領域とを含んでいる。連続的に階調が変化する領域
には、網点で構成されたイメージ要素が配置されてい
る。階調が殆ど変化しない領域には、網点で構成されて
いないイメージ要素が配置されている。

【０２６７】イメージデータ１５０が２値化され、２値
データ１５１が生成される（ステップＳ５１）。更に、
前述のイメージデータ１５０と、２値データ１５１との
差分が算出され、多値データ１５２が生成される（ステ
ップＳ５２）。

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

【０２６９】多値データ１５２は、実施の第１形態で説
明された印刷網点圧縮アルゴリズムにより圧縮され、印
刷網点圧縮データモジュール１５４が生成される（ステ
ップＳ５３）。更に、２値データ１５１は、実施の第１
形態で説明された線画圧縮アルゴリズムで圧縮され、線
画圧縮データモジュール１５５が生成される（ステップ
Ｓ５４）。

【０２７０】印刷網点圧縮データモジュール１５４と線
画圧縮データモジュール１５５とは統合され、一括圧縮
データモジュール１５６が生成される（ステップＳ５
５）以上の過程により、イメージデータ１５０の圧縮が
完了する。一括圧縮データモジュール１５６は、記録媒
体に記録されて利用されることが可能である。

【０２７１】続いて、一括圧縮データモジュール１５６
が復元される過程を説明する。

【０２７２】図４０に示されているように、一括圧縮デ
ータモジュール１５６が分割され、印刷網点圧縮データ
モジュール１５４と、線画圧縮データモジュール１５５
とが復元される（ステップＳ６１）。

【０２７３】印刷網点圧縮データモジュール１５４は、
実施の第１形態で説明された印刷網点復元アルゴリズム
により復元され、印刷網点テンポラリデータ１５７が生
成される（ステップＳ６２）。印刷網点テンポラリデー
タ１５７には、網点からなる画像が復元されている。

【０２７４】更に、線画圧縮データモジュール１５５
が、実施の第１形態で説明された線画復元アルゴリズム
により復元され、線画テンポラリデータ１５８が生成さ
れる（ステップＳ６３）。

【０２７５】更に、印刷網点テンポラリデータ１５７と
線画テンポラリデータ１５８とがイメージ合成され、復
元網点データ１６０が生成される（ステップＳ６４）。

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

【０２７７】まず、上述の実施の第２形態のイメージ圧
縮方法と復元方法と同様に、イメージデータ１５０が２
値化され（ステップＳ５１）、更に、イメージデータ１
５０と２値データ１５１の差分が算出されて多値データ
１５２が生成される。このとき、多値データ１５２が示
す画像には、印刷網点が含まれていない。

【０２７８】この場合、多値データ１５２が示す画像か
ら網点が発生された後、印刷網点圧縮アルゴリズムによ
り、多値データ１５２が圧縮される。まず、多値データ
１５２が示す画像の各位置における階調が算出される。
更に、画像の各位置に、その位置の階調に比例した面積
を有する網点が発生される。その網点の位置と、面積と
に基づいて、印刷網点圧縮アルゴリズムにより多値デー
タ１５２が圧縮され、印刷網点圧縮データモジュール１
５４が生成される。更に、線画圧縮データモジュール１
５５と統合されて、一括圧縮データモジュール１５６が
生成される。

【０２７９】このようにして生成された一括圧縮データ
モジュール１５６が復元されるとき、復元される復元イ
メージデータ１６０が示す画像には、元のイメージデー
タ１５０が示す画像に含まれていなかった網点が含まれ
ている。

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

【０２８１】このようにして生成された画像テンポラリ
データと２値テンポラリデータ１５８とから生成された
復元イメージデータ１６０には、網点が含まれていない
元の画像が、概ね復元される。

【０２８２】網点が含まれていないように復元イメージ
データ１６０が復元されることは、モアレが発生するこ
とを防止したい場合に有効である。

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

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

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

【０２８６】

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

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

【０２８８】また、本発明により、圧縮率が大きく、且
つ、イメージデータを圧縮することによる画質の劣化が
抑制されるイメージデータの圧縮方法及び復元方法が提
供される。

【０２８９】また、本発明により、網点から構成されて
いる印刷物から生成されたイメージデータを、効果的に
圧縮し、復元するイメージデータの圧縮方法及び復元方
法が提供される。

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

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

【０２９２】また、本発明により、印刷規則に定められ
た配置を有さない、小さい面積を有する細点から構成さ
れている印刷物から生成されたイメージデータを、効果
的に圧縮し、復元するイメージデータの圧縮方法及び復
元方法が提供される。

【図面の簡単な説明】

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

【図２】図２は、実施の第１形態のイメージデータ圧縮
方法及び復元方法が実行されるハードウエア資源１０を
示す。

【図３】図３は、圧縮されるイメージ３０を示す。

【図４】図４は、自由細点イメージ要素データ５１に含
まれるイメージ要素を示す。

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

【図６】図６は、線画イメージ要素データ５３に含まれ
るイメージ要素を示す。

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

【図８】図８は、面積パッチ７１が有する各種のパター
ンを示す図である。

【図９】図９は、印刷網点イメージ要素データ５２に含
まれている画像の一部分を示す。

【図１０】図１０は、印刷網点パターン圧縮アルゴリズ
ムを示すフローチャートである。

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

【図１２】図１２は、網点の面積を算出する第２方法を
示す図である。

【図１３】図１３は、スクリーン線を抽出する第１方法
を示す図である。

【図１４】図１４は、スクリーン線を抽出する第２方法
を示す図である。

【図１５】図１５は、網点８１₁〜８１₄が取り得る配置
を示す図である。

【図１６】図１６は、スクリーン線を抽出する第３方法
を示す図である。

【図１７】図１７は、スクリーン線角度を算出する方法
を示す図である。

【図１８】図１８は、スクリーン線密度を算出する方法
を示す図である。

【図１９】図１９は、網点ベクターを算出する方法を示
す図である。

【図２０】図２０は、仮想的座標系Ｑ₁において、網点
１０１₀と、網点１０１¹ ₁〜１０１ ¹ _nとが配置されてい
る位置を示す図である。

【図２１】図２１は、線画圧縮アルゴリズムで圧縮され
る画像を示す。

【図２２】図２２は、エッジ１１２の検出法を示す。

【図２３】図２３は、エッジ１１２を示す。

【図２４】図２４は、ノイズの検出法を示す。

【図２５】図２５は、輪郭ベクター１１５₁〜１１５₈を
示す。

【図２６】図２６は、輪郭線のスムージングの過程を示
す。

【図２７】図２７は、輪郭線のスムージングの過程を示
す。

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

【図２９】図２９は、印刷網点復元アルゴリズムを示す
フローチャートである。

【図３０】図３０は、網点が復元される過程を示すフロ
ーチャートである。

【図３１】図３１は、線画復元アルゴリズムを示すフロ
ーチャートである。

【図３２】図３２は、カラー画像を示すカラー紙面イメ
ージデータを圧縮する過程を示すフローチャートであ
る。

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

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

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

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

【図３７】図３７は、自由細点ベクター圧縮アルゴリズ
ムを示す。

【図３８】図３８は、実施の第２形態のイメージデータ
圧縮方法を実行するハードウエア資源１０’を示す。

【図３９】図３９は、実施の第２形態のイメージデータ
圧縮方法を示すフローチャートである。

【図４０】図４０は、実施の第２形態のイメージデータ
復元方法を示すフローチャートである。

【図４１】図４１は、画素５０１の構造を示す。

【図４２】図４２は、網点５０２の構造を示す。

【図４３】図４３は、網点で構成されている画像を示
す。

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

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

【符号の説明】

１：スキャナ ２：ＣＰＵ ３：記憶装置 ４：記録媒体 ５：バス １０：ハードウエア資源 １１：入力部 ５０：紙面イメージデータ ５１：自由細点イメージ要素データ ５２：印刷網点イメージ要素データ ５３：線画イメージ要素データ ５４：自由細点圧縮データモジュール ５５：印刷網点圧縮データモジュール ５６：線画圧縮データモジュール ５７：一括圧縮データモジュール ５８：自由細点テンポラリデータ ５９：印刷網点テンポラリデータ ６０：線画テンポラリーデータ ６１：復元イメージデータ ６２：カラー紙面イメージデータ ７０：対象エリア ７１：面積パッチ ７２：小領域 ７３：イメージ要素 ８１、１０１：網点 ８２、１０２：スクリーン線

Claims (44)

【特許請求の範囲】
1. 【請求項１】 紙面から読み取ったデジタルイメージに
   含まれるイメージ要素を抽出し、 イメージ要素の種類に応じた圧縮手法を用いて、抽出さ
   れた各イメージ要素をデータ圧縮し、 圧縮した各イメージ要素データをメモリに記憶格納する
   ことを特徴とするイメージデータ圧縮方法。
2. 【請求項２】 請求項１のイメージデータ圧縮方法にお
   いて、 圧縮された各イメージ要素データを、当該イメージ要素
   が紙面中に存していたときの位置情報及び線密度情報を
   付加してメモリに記憶格納することを特徴とするイメー
   ジデータ圧縮方法。
3. 【請求項３】 請求項１又は請求項２に記載のイメージ
   圧縮方法において、 紙面から読み取ったデジタルイメージはカラーイメージ
   であり、 イメージ要素の抽出及びイメージ要素のデータ圧縮を色
   成分毎に行うことを特徴とするイメージデータ圧縮方
   法。
4. 【請求項４】 紙面から読み取られて圧縮された各イメ
   ージ要素データを、当該イメージ要素の種類に応じた復
   元手法を用いて復元し、 復元された各イメージ要素を重ね合わせ合成して、紙面
   イメージを復元することを特徴とするイメージデータの
   復元方法。
5. 【請求項５】 請求項４のイメージデータの復元方法に
   おいて、 圧縮された各イメージ要素データに付加されている位置
   情報及び線密度情報を用いて、イメージ要素の回転、拡
   大又は縮小等の編集処理を施して紙面イメージを復元す
   ることを特徴とするイメージデータの復元方法。
6. 【請求項６】 請求項４又は請求項５に記載のイメージ
   データの復元方法において、 圧縮された各イメージ要素データは色成分毎のデータで
   あり、 各色成分毎のイメージ要素データを、当該イメージ要素
   の種類に応じた復元手法を用いて復元し、 復元された各色成分毎のイメージ要素を重ね合わせ合成
   して、イメージを復元することを特徴とするイメージデ
   ータの復元方法。
7. 【請求項７】 画像を示すイメージデータを取得するこ
   とと、 前記イメージデータから第１イメージ要素データを抽出
   することと、 前記イメージデータから第２イメージ要素データを抽出
   することと、 前記第１イメージ要素データを圧縮して第１圧縮イメー
   ジ要素データを生成することと、 前記第２イメージ要素データを圧縮して第２圧縮イメー
   ジ要素データを生成することとを備え、 前記第１イメージ要素データを抽出する第１抽出アルゴ
   リズムと、前記第２イメージ要素データを抽出する第２
   抽出アルゴリズムとは異なり、 前記第１圧縮イメージ要素データを生成する第１圧縮ア
   ルゴリズムと、前記第２イメージ要素データを抽出する
   第２圧縮アルゴリズムとは異なるイメージデータ圧縮方
   法。
8. 【請求項８】 請求項７のイメージデータ圧縮方法にお
   いて、 前記取得することは、 カラー画像を示すカラーイメージデータを取得すること
   と、 前記カラーイメージデータから、所定の色の成分を示す
   部分を抽出して、前記イメージデータを生成することと
   を含むイメージデータ圧縮方法。
9. 【請求項９】 請求項７のイメージデータ圧縮方法にお
   いて、 前記第１イメージ要素データを抽出することは、 前記イメージデータから、第１部分を抽出して前記第１
   イメージ要素データを生成することを含み、 前記第１部分は、前記画像のうちの網点から構成される
   網点部分に対応するイメージデータ圧縮方法。
10. 【請求項１０】 請求項９のイメージデータ圧縮方法に
    おいて、 前記第１圧縮イメージ要素データを生成することは、前
    記網点の面積に基づいて、前記第１圧縮イメージ要素デ
    ータを生成することを含むイメージデータ圧縮方法。
11. 【請求項１１】 請求項９のイメージデータ圧縮方法に
    おいて、 前記第２イメージ要素データを抽出することは、 前記イメージデータから、第２部分を抽出して前記第２
    イメージ要素データを生成することを含み、 前記第２部分は、前記画像のうち、前記網点部分でな
    く、且つ、所定の面積以下の面積を有する自由細点を含
    む自由細点領域に対応するイメージデータ圧縮方法。
12. 【請求項１２】 請求項１１のイメージデータ圧縮方法
    において、 前記第２圧縮イメージ要素データを生成することは、 前記自由細点領域を複数の矩形領域に区分することと、 前記自由細点のうち、前記矩形領域のそれぞれの内部に
    あるパターンの形状を認識することと、 前記形状を符号化して前記第２圧縮イメージ要素データ
    を生成することとを含むイメージデータ圧縮方法。
13. 【請求項１３】 請求項１１のイメージデータ圧縮方法
    において、 前記自由細点は、 第１自由細点と、 第２自由細点とを備え、 前記第２圧縮イメージ要素データを生成することは、 前記第１自由細点と前記第２自由細点の相対位置に基づ
    いて、前記第２圧縮イメージ要素データを生成すること
    とを含むイメージデータ圧縮方法。
14. 【請求項１４】 請求項１１のイメージデータ生成方法
    において、 前記第２圧縮イメージ要素データを生成することは、 前記自由細点領域に、前記自由細点を含む矩形領域を定
    めることと、 前記矩形領域の内部の濃度の平均値に基づいて、前記第
    ２圧縮イメージ要素データデータを生成することとを含
    むイメージデータ圧縮方法。
15. 【請求項１５】 請求項７のイメージデータ圧縮方法に
    おいて、 更に、 前記イメージデータのうち、前記第１イメージ要素デー
    タにも前記第２イメージデータにも含まれない部分であ
    る第３イメージ要素データを抽出することを備えるイメ
    ージデータ圧縮方法。
16. 【請求項１６】 請求項７のイメージデータ圧縮方法に
    おいて、 更に、 前記第１圧縮イメージ要素データと前記第２圧縮イメー
    ジ要素データとに基づいて、一括圧縮イメージ要素デー
    タを生成することを備えるイメージデータ圧縮方法。
17. 【請求項１７】 請求項７のイメージデータ圧縮方法に
    おいて、 前記第１圧縮イメージ要素データを生成することは、 前記第１圧縮イメージ要素データが示すイメージ要素の
    階調を走査線に沿って走査しながら検出することと、 前記階調に基づいて前記イメージ要素の輪郭の輪郭位置
    を算出することと、 前記境界位置に基づいて、前記第１圧縮イメージ要素デ
    ータを生成することとを含むイメージデータ圧縮方法。
18. 【請求項１８】 網点が含まれる画像を示すイメージデ
    ータを取得することと、 前記網点の面積を算出することと、 前記網点の位置を算出することと、 前記面積と前記位置とに基づいて、圧縮データを生成す
    ることとを備えるイメージデータ圧縮方法。
19. 【請求項１９】 請求項１８のイメージデータ圧縮方法
    において、 前記網点は、 第１網点と、 第２網点を含み、 前記面積は、 前記第１網点の第１面積と、 前記第２網点の第２面積とを含み、 前記圧縮データは、前記第１面積と前記第２面積の面積
    差に基づいて生成されるイメージデータ圧縮方法。
20. 【請求項２０】 請求項１９のイメージデータ圧縮方法
    において、 前記位置は、 前記第１網点の第１位置と、 前記第２網点の第２位置とを含み、 前記圧縮データは、前記第１位置と前記第２位置の距離
    に基づいて生成されるイメージデータ圧縮方法。
21. 【請求項２１】 請求項１８のイメージデータ圧縮方法
    において、 前記取得することは、 他の画像を示す他のイメージデータを取得することと、 前記他の画像の階調に基づいて網点を生成し、前記イメ
    ージデータを生成することとを含むイメージデータ圧縮
    方法。
22. 【請求項２２】 画像を示すイメージデータを取得する
    ことと、 前記画像の階調を走査線に沿って走査しながら検出する
    ことと、 前記階調に基づいて前記画像の境界の境界位置を算出す
    ることと、 前記境界位置に基づいて、圧縮データを生成することと
    を備えるイメージデータ圧縮方法。
23. 【請求項２３】 所定の面積範囲にある面積を有する自
    由細点を含む画像を示すイメージデータを取得すること
    と、 前記自由細点の位置に基づいて、圧縮データを生成する
    こととを備えるイメージデータ圧縮方法。
24. 【請求項２４】 請求項２３のイメージデータ圧縮方法
    において、 前記自由細点は、 第１自由細点と、 第２自由細点とを含み、 前記圧縮データを生成することは、前記第１自由細点
    と、前記第２自由細点の相対位置に基づいて、前記圧縮
    データを生成することを含むイメージデータ圧縮方法。
25. 【請求項２５】 請求項２３のイメージデータ圧縮方法
    において、 前記圧縮データを生成することは、 前記画像に、前記自由細点を含む矩形領域を定めること
    と、 前記矩形領域の内部の濃度の平均値に基づいて、前記圧
    縮データを生成することとを含むイメージデータ圧縮方
    法。
26. 【請求項２６】 請求項２３のイメージデータ圧縮方法
    において、 前記画像に、前記自由細点を含む矩形領域を定めること
    と、 前記矩形領域の辺と、前記自由細点との距離に基づい
    て、前記圧縮データを生成することを含むイメージデー
    タ圧縮方法。
27. 【請求項２７】 請求項２３のイメージデータ圧縮方法
    において、 前記圧縮データを生成することは、 前記画像に矩形領域を定めることと、 前記自由細点のうちの前記矩形領域に含まれる部分のパ
    ターンの形状を認識することと、 前記形状を符号化して前記圧縮データを生成することと
    を含むイメージデータ圧縮方法。
28. 【請求項２８】 網点が含まれる画像を示すイメージデ
    ータを取得することと、 前記イメージデータのうち、前記網点を示す部分を抽出
    することとを備えるイメージデータ抽出方法。
29. 【請求項２９】 請求項２８のイメージデータ抽出方法
    において、 前記抽出データを生成することは、 前記画像を走査して階調が変化する変化位置を検出する
    ことと、 前記変化位置の間隔に基づいて、前記部分を抽出するこ
    ととを含むイメージデータ抽出方法。
30. 【請求項３０】 印刷規則に従った配置を有する第１網
    点と第２網点を含む画像を示すイメージデータを取得す
    ることと、 前記第２網点を移動して仮想網点を定めることと、ここ
    で前記仮想網点の仮想網点位置は、前記第１網点と前記
    第２網点とを通る直線の上にあり、前記仮想網点は、前
    記第２網点に対して前記第１網点から前記第２網点に向
    かう第１方向にあり、前記仮想網点の仮想網点面積は、
    前記第２網点の第２網点面積と同一であり、 前記直線の上に、前記第１網点と前記仮想網点との間に
    位置する他の第３網点を発生することと、前記第３網点
    の第３網点位置は、前記印刷規則に従うように定めら
    れ、且つ、前記第３網点の第３網点面積は、前記仮想網
    点の仮想網点位置と、前記第１網点の網点位置と、前記
    第３網点位置と、前記第１網点の第１網点面積と、前記
    仮想網点面積とから、補間により求められ、 前記仮想網点を消去することとを備えるイメージデータ
    加工方法。
31. 【請求項３１】 圧縮データを取得することと、ここ
    で、前記圧縮データは、 第１圧縮アルゴリズムにより圧縮された第１圧縮イメー
    ジ要素データと前記第１圧縮アルゴリズムと異なる第２
    アルゴリズムにより圧縮された第２圧縮イメージ要素デ
    ータとを含み、 前記第１圧縮イメージ要素データを復元して第１復元イ
    メージ要素データを生成することと、 前記第２圧縮イメージ要素データを復元して第２復元イ
    メージ要素データを生成することと、 前記第１復元イメージ要素データと第２復元イメージ要
    素データとから、一のイメージデータを生成することと
    を備えるイメージデータ復元方法。
32. 【請求項３２】 第１網点と第２網点の面積差を示す面
    積差データと、前記第１網点と前記第２網点の距離を示
    す距離データとを含む圧縮データを取得することと、 前記面積差データと、前記距離データとに基づいて、前
    記第１網点と前記第２網点とを含むイメージデータを復
    元することとを備えるイメージデータ復元方法。
33. 【請求項３３】 請求項３２のイメージデータ復元方法
    において、 前記イメージデータは、前記第１網点と前記第２網点と
    の間に位置する第３網点を更に含むように復元され、 前記第３網点の面積は、前記面積差データに基づいて定
    められるイメージデータ復元方法。
34. 【請求項３４】 圧縮データを取得することと、ここで
    前記圧縮データは、所定の面積範囲にある面積を有する
    自由細点の位置を示す位置データを含み、 前記位置に基づいて、前記自由細点からなる画像を示す
    イメージデータを復元することとを備えるイメージデー
    タ復元方法。
35. 【請求項３５】 請求項３４のイメージデータの復元方
    法において、 前記圧縮データは、前記画像に定められた矩形領域の内
    部の濃度の平均値を含み、 前記イメージデータを復元することは、 前記平均値に基づいて、前記イメージデータを復元する
    こととを含むイメージデータ復元方法。
36. 【請求項３６】 請求項３４のイメージデータ圧縮方法
    において、 前記位置データは、前記画像に定められた矩形領域の辺
    と前記自由細点との距離を備え、 前記イメージデータを復元することは、 前記距離に基づいて、前記イメージデータを復元するこ
    とを含むイメージデータ復元方法。
37. 【請求項３７】画像を示すイメージデータを取得するこ
    とと、 前記イメージデータから第１イメージ要素データを抽出
    することと、 前記イメージデータから第２イメージ要素データを抽出
    することと、 前記第１イメージ要素データを圧縮して第１圧縮イメー
    ジ要素データを生成することと、 前記第２イメージ要素データを圧縮して第２圧縮イメー
    ジ要素データを生成することとを実行するプログラムが
    記録された記録媒体であって、 前記第１イメージ要素データを抽出する第１抽出アルゴ
    リズムと、前記第２イメージ要素データを抽出する第２
    抽出アルゴリズムとは異なり、 前記第１圧縮イメージ要素データを生成する第１圧縮ア
    ルゴリズムと、前記第２イメージ要素データを抽出する
    第２圧縮アルゴリズムとは異なる記録媒体。
38. 【請求項３８】 網点が含まれる画像を示すイメージデ
    ータを取得することと、 前記網点の面積を算出することと、 前記網点の位置を算出することと、 前記面積と前記位置とに基づいて、圧縮データを生成す
    ること とを実行するプログラムが記録された記録媒体。
39. 【請求項３９】 所定の面積範囲にある面積を有する自
    由細点からなる画像を示すイメージデータを取得するこ
    とと、 前記自由細点の位置に基づいて、圧縮データを生成する
    こととを実行するプログラムが記録された記録媒体。
40. 【請求項４０】 画像を示すイメージデータを取得する
    ことと、 前記画像の階調を走査線に沿って走査しながら検出する
    ことと、 前記階調に基づいて前記画像の境界の境界位置を算出す
    ることと、 前記境界位置に基づいて、圧縮データを生成することと
    を実行するプログラムが記録された記録媒体。
41. 【請求項４１】 第１網点と第２網点の面積差を示す面
    積差データと、 前記第１網点と前記第２網点の距離を示す距離データと
    が記録された記録媒体。
42. 【請求項４２】 請求項４１の記録媒体において、 更に、 前記第１網点と第３網点との他の面積差を示す他の面積
    差データと、 前記第１網点と前記第３網点との他の距離を示す他の距
    離データとが記録され、 第３網点は、前記第１網点と前記第２網点とが位置する
    直線上にない記録媒体。
43. 【請求項４３】 第１網点と第２網点の面積差を示す面
    積差データと、前記第１網点と前記第２網点の距離を示
    す距離データとを含む圧縮データを取得することと、 前記面積差データと、前記距離データとに基づいて、前
    記第１網点と前記第２網点とを含むイメージデータを復
    元することとを実行するプログラムが記録された記録媒
    体。
44. 【請求項４４】 請求項４３の記録媒体において、 前記イメージデータは、前記第１網点と前記第２網点と
    の間に位置する第３網点を更に含むように復元され、 前記第３網点の面積は、前記面積差データに基づいて定
    められる記録媒体。