(57)【要約】  【課題】印刷画像の構成要素を従来よりもズレの少ないレイアウトで再現したデータを生成する技術を提供すること。  【解決手段】ｓ３０において生成した再現画像データは、この再現画像データで示される再現画像と、ｓ１０にて取得された印刷画像データで示される印刷画像との類似度が所定の値以下の場合、ｓ８０において補正され、これにより、再現画像は印刷画像に対して所定の値より大きな類似度の画像となる。このときの補正は、ｓ３０において再現画像データが生成された後に行われるため、再現画像データが生成されるｓ３０までの処理過程において誤差が蓄積されていたとしても、この誤差を含めて補正することができる。よって、印刷画像の構成要素を従来よりもズレの少ないレイアウトで再現した再現画像データを生成することができる。【選択図】図２
2005056078.tif 000002
【特許請求の範囲】
【請求項１】
印刷媒体に印刷された印刷画像を示す画像データを取得する画像取得手段と、
該画像取得手段により取得された画像データから、該画像データで示される印刷画像を構成する構成要素および該構成要素のレイアウトを示す画像パラメータを抽出する画像パラメータ抽出手段と、
該画像パラメータ抽出手段により抽出された画像パラメータで示される構成要素およびレイアウトに基づいて、前記印刷画像を再現してなる再現画像を示す再現データを、所定のアプリケーションソフトにて利用可能なデータ形式で生成する再現生成手段と、を備えた画像処理装置であって、
前記画像取得手段により取得された画像データおよび前記再現生成手段により生成された再現データを比較することにより、両データで示される画像の類似度を算出する類似度算出手段と、
該類似度算出手段により算出された類似度が所定の値以上となるように、前記再現生成手段により生成された再現データを補正するデータ補正手段と、を備えている
ことを特徴とする画像処理装置。
【請求項２】
前記画像取得手段により取得された画像データおよび前記再現生成手段により生成された再現データを比較することにより、該再現データで示される再現画像の構成要素のうち前記印刷画像に対して変位している構成要素および該構成要素の変位量を示す変位パラメータを算出する変位パラメータ算出手段を備えており、
前記データ補正手段は、前記再現生成手段により生成された再現データを、該再現データで示される再現画像を構成する構成要素のうち、前記変位パラメータ算出手段により算出された変位パラメータで示される構成要素が、該変位パラメータで示される変位量が相殺される位置に配置された状態となるように補正する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記画像取得手段により取得された画像データおよび前記再現生成手段により生成された再現データを比較することにより、該再現データで示される再現画像の構成要素のうち前記印刷画像に対してサイズが異なる構成要素および該構成要素のサイズ差を示すサイズパラメータを算出するサイズパラメータ算出手段を備えており、
前記データ補正手段は、前記再現生成手段により生成された再現データを、該再現データで示される再現画像を構成する構成要素のうち、前記サイズパラメータ算出手段により算出されたサイズパラメータで示される構成要素が、該サイズパラメータで示されるサイズ差が相殺されるサイズに変更された状態となるように補正する
ことを特徴とする請求項１または請求項２に記載の画像処理装置。
【請求項４】
前記データ補正手段は、前記画像パラメータ抽出手段により抽出された画像パラメータの一部を修正し、該修正した画像パラメータに基づき前記再現生成手段に再現データを生成させた後、該再現データおよび前記画像データに基づき前記類似度算出手段に類似度を算出させる処理を、該類似度が所定の値以上となるまで前記画像パラメータの一部を所定の規則に従って修正しながら繰り返し実行する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項５】
前記画像取得手段により取得された画像データを、該画像データで示される印刷画像のうち、テキストの記載されたテキスト領域、図の記載された図領域および表の記載された表領域のうち少なくとも１以上の領域それぞれを示す領域画像データに分割する画像分割手段を備え、
前記パラメータ抽出手段は、前記画像分割手段により分割された領域画像データそれぞれから前記画像パラメータを抽出する
ことを特徴とする請求項１から４のいずれかに記載の画像処理装置。
【請求項６】
前記パラメータ抽出手段は、前記画像分割手段により分割された領域画像データがテキスト領域を示すものである場合、該領域に記載されたテキストを文字認識して得られた内容を前記画像パラメータとして抽出する
ことを特徴とする請求項５に記載の画像処理装置。
【請求項７】
前記パラメータ抽出手段は、前記画像分割手段により分割された領域画像データが表領域を示すものである場合、該領域に記載された表の構造、および、該表の内部に記載された内容を示すパラメータを前記画像パラメータとして抽出する
ことを特徴とする請求項５または請求項６に記載の画像処理装置。
【請求項８】
請求項１から７のいずれかに記載の画像処理装置の備える手段全てとして機能させるための各種処理手順をコンピュータシステムに実行させるための画像処理プログラム。
【請求項９】
印刷媒体に印刷されている印刷画像を画像データとして読み取り、
該読み取った画像データから、該画像データで示される印刷画像を構成する構成要素および該構成要素のレイアウトを示す画像パラメータを抽出して、
該抽出した画像パラメータで示される構成要素およびレイアウトに基づいて、前記印刷画像を再現してなる再現画像を示す再現データを、所定のアプリケーションソフトにて利用可能なデータ形式で生成する画像処理方法であって、
前記読み取った画像データおよび前記生成された再現データを比較することにより、両データで示される画像の類似度を算出して、
該算出した類似度が所定の値以上となるように、前記生成された再現データを補正する
ことを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷媒体に印刷された印刷画像を再現したデータを生成する画像処理装置、この画像処理装置において利用可能な画像処理プログラムおよび画像処理方法に関する。
【背景技術】
【０００２】
現在、印刷媒体に印刷された印刷画像をスキャナで読み取り、この読み取った画像データを特定のアプリケーションソフトで編集可能なデータ形式に変換することが行われている。ここでいうデータ形式としては、例えば、ワープロソフトなどにおいて編集可能なＲＴＦ（Rich Text Format）形式やＨＴＭＬ（Hyper Text Markup Language）形式、表計算ソフトなどにおいて編集可能なＣＳＶ（Comma Separated Values）形式などが挙げられる。
【０００３】
このように印刷画像をデータとして再現するための技術は現在までに種々提案されている。例えば、画像データ（文字画像）から文字領域や画像領域などの構成要素を抽出し、各構成要素の認識およびレイアウト解析を行った後、この認識，解析結果に基づいて各構成要素を配置してなるデータを特定のアプリケーションソフトで編集可能なデータ形式（PostScript文書，HTML文書）にて生成する、といった技術である（特許技術文献１参照）。
【特許文献１】特開平１１−６６１９６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
このような技術において、印刷画像の構成要素が忠実なレイアウトで再現された画像を示すデータ（以降、「再現データ」とする）とするためには、印刷画像における各領域の正確な位置情報など、できるだけ多くの詳細な情報を画像データから抽出するようにすればよいが、そのような処理に対する負荷は大きなものとなってしまうため望ましくない。
【０００５】
また、画像データから構成要素を抽出した以降、再現データが生成されるまでの処理過程においては、誤差が蓄積してしまうため、画像データから多くの詳細な情報を抽出できたとしても、結果的に得られた再現データで示される画像における一部の構成要素が、印刷画像における同じ構成要素のレイアウトと比べてズレたものとなってしまう恐れがある。
【０００６】
本発明は、上記課題を解決するためになされたものであり、その目的は、印刷画像の構成要素を従来よりもズレの少ないレイアウトで再現したデータを生成する技術を提供することである。
【課題を解決するための手段】
【０００７】
上記課題を解決するため請求項１に記載の画像処理装置は、印刷媒体に印刷された印刷画像を示す画像データを取得する画像取得手段と、画像取得手段により取得された画像データから、この画像データで示される印刷画像を構成する構成要素および該構成要素のレイアウトを示す画像パラメータを抽出する画像パラメータ抽出手段と、画像パラメータ抽出手段により抽出された画像パラメータで示される構成要素およびレイアウトに基づいて、印刷画像を再現してなる再現画像を示す再現データを、所定のアプリケーションソフトにて利用可能なデータ形式で生成する再現生成手段と、を備えている。さらに、画像取得手段により取得された画像データおよび再現生成手段により生成された再現データを比較することにより、両データで示される画像の類似度を算出する類似度算出手段と、類似度算出手段により算出された類似度が所定の値以上となるように、再現生成手段により生成された再現データを補正するデータ補正手段と、を備えている。
【０００８】
このように構成された画像処理装置によれば、再現生成手段により生成された再現データは、この再現データで示される画像と、画像取得手段により取得された画像データで示される画像との類似度が所定の値以上となるように補正される。この補正は、再現生成手段により再現データが生成された後に行われるため、再現データが生成されるまでの処理過程において誤差が蓄積されていたとしても、この誤差を含めて補正することができる。よって、印刷画像の構成要素を従来よりもズレの少ないレイアウトで再現した再現データを生成することができる。
【０００９】
なお、上述した画像取得手段は、印刷画像を示す画像データを取得する手段であって、例えば、印刷媒体に印刷された印刷画像を読み取るスキャナを備えた構成であれば、このスキャナにより読み取られた画像データを取得する手段である。また、記録媒体（例えば、ＦＤ，ＣＤ−ＲＯＭなどのメディア）に記録されたデータを読み取る読取装置（メディアドライブ）を備えた構成であれば、この読取装置により読み取られた画像データを取得する手段である。
【００１０】
また、データ補正手段は、画像データおよび再現データの類似度が所定の値以上となるように再現データを補正する手段であって、この再現データを補正するための具体的な構成については特に限定されない。例えば、請求項２に記載のような構成を考えることができる。
【００１１】
請求項２に記載の画像処理装置は、画像取得手段により取得された画像データおよび再現生成手段により生成された再現データを比較することにより、この再現データで示される再現画像の構成要素のうち印刷画像に対して変位している構成要素および該構成要素の変位量を示す変位パラメータを算出する変位パラメータ算出手段を備えている。そして、データ補正手段は、再現生成手段により生成された再現データを、この再現データで示される再現画像を構成する構成要素のうち、変位パラメータ算出手段により算出された変位パラメータで示される構成要素が、この変位パラメータで示される変位量が相殺される位置に配置された状態となるように補正する。
【００１２】
このように構成された画像処理装置によれば、再現データで示される再現画像の構成要素のうち、印刷画像に対して変位している（ズレている）構成要素については、その変位量だけズレを補正することができる。これにより、再現画像における各構成要素について、それぞれ印刷画像における同一の構成要素に対するレイアウトのズレを小さくすることができる。
【００１３】
また、データ補正手段が再現データを補正するための構成としては、請求項３に記載のような構成を考えることもできる。
請求項３に記載の画像処理装置は、画像取得手段により取得された画像データおよび再現生成手段により生成された再現データを比較することにより、この再現データで示される再現画像の構成要素のうち印刷画像に対してサイズが異なる構成要素および該構成要素のサイズ差を示すサイズパラメータを算出するサイズパラメータ算出手段を備えている。そして、データ補正手段は、再現生成手段により生成された再現データを、この再現データで示される再現画像を構成する構成要素のうち、サイズパラメータ算出手段により算出されたサイズパラメータで示される構成要素が、このサイズパラメータで示されるサイズ差が相殺されるサイズに変更された状態となるように補正する。
【００１４】
このように構成された画像処理装置によれば、再現データで示される再現画像の構成要素のうち、印刷画像に対してサイズ差（大きさの違い）を有している構成要素については、そのサイズ差だけサイズを補正することができる。これにより、再現画像における各構成要素について、それぞれ印刷画像における同一構成要素に対するサイズのズレを小さくすることができる。
【００１５】
上述した請求項２または請求項３の構成については、再現画像における各構成要素について、それぞれ印刷画像における同一構成要素に対するズレを算出しておくように構成されたものであるが、このようにズレを算出しない方法を考えることもできる。
【００１６】
例えば、請求項４に記載の画像処理装置は、データ補正手段が、画像パラメータ抽出手段により抽出された画像パラメータの一部を修正し、この修正した画像パラメータに基づき再現生成手段に再現データを生成させた後、この再現データおよび画像データに基づき類似度算出手段に類似度を算出させる処理を、この類似度が所定の値以上となるまで画像パラメータの一部を所定の規則に従って修正しながら繰り返し実行する。
【００１７】
このように構成された画像処理装置によれば、画像パラメータの一部を修正しながら、再現生成手段による再現データの生成，類似度算出手段による類似度の算出を繰り返させることにより、再現データで示される画像における印刷画像との類似度が所定の値以上となるまで、再現画像における各構成要素それぞれについて印刷画像における同一構成要素に対するズレを小さくすることができる。
【００１８】
また、請求項５に記載の画像処理装置は、画像取得手段により取得された画像データを、この画像データで示される印刷画像のうち、テキストの記載されたテキスト領域、図の記載された図領域および表の記載された表領域のうち少なくとも１以上の領域それぞれを示す領域画像データに分割する画像分割手段を備えている。そして、パラメータ抽出手段は、画像分割手段により分割された領域画像データそれぞれから画像パラメータを抽出する。
【００１９】
このように構成された画像処理装置によれば、印刷画像におけるテキスト領域，図領域および表領域それぞれについて個別に画像パラメータを抽出することができる。
なお、この構成において、画像分割手段により分割された領域画像データがテキスト領域を示すものである場合、パラメータ抽出手段を、請求項６に記載のように、このテキスト領域に記載されたテキストを文字認識して得られた内容を画像パラメータとして抽出するように構成するとよい。
【００２０】
このように構成された画像処理装置によれば、文字認識により得られたテキスト領域の内容を画像パラメータとして抽出することができる。
なお、上述した「文字認識」とは、テキスト領域に記載されたテキスト（文字）を特定・抽出し、各文字に対して文字を認識する処理（ＯＣＲ；Optical Character Recognition ）を行うことである。より具体的には、抽出されたテキスト部分に対し正規化，細線化（または、輪郭抽出），方向線素化を経て算出した特徴量と、あらかじめ各種文字のサンプルに基づき同様の手順を経て算出しておいた特徴量が登録されている認識辞書データとを照合することによって、各サンプルの文字それぞれにおける「認識スコア（確からしさ）」を求めて、「認識スコア」が最も大きい、または、「認識スコア」が所定のしきい値以上となるサンプルの文字を、該当する部分の文字として識別する、といった処理を行うことである。
【００２１】
また、画像分割手段により分割された領域画像データが表領域を示すものである場合、パラメータ抽出手段を、請求項７に記載のように、この表領域に記載された表の構造、および、この表の内部に記載された内容を示すパラメータを画像パラメータとして抽出するように構成するとよい。
【００２２】
このように構成された画像処理装置によれば、表領域に記載された表の構造および表の内部に記載された内容を画像パラメータとして抽出することができる。
特に、表の内部に文字列が記載されている場合であれば、この文字列を上述したのと同様に文字認識して得られる内容を画像パラメータとして抽出するように構成するとよい。
【００２３】
なお、この構成において、「表領域に記載された表の構造」とは、例えば、表を構成する罫線の始点および終点座標などのことであり、「表の内部に記載された内容」とは、例えば、表の内部に文字が記載されている場合であれば、この文字を文字認識して得られる内容などのことである。
【００２４】
また、請求項８に記載の画像処理プログラムは、請求項１から７のいずれかに記載の画像処理装置の備える手段全てとして機能させるための各種処理手順をコンピュータシステムに実行させるためのプログラムである。
【００２５】
このようなプログラムにより制御されるコンピュータシステムは、請求項１から７のいずれかに記載の画像処理装置の一部を構成することができる。
なお、上述した画像処理プログラムは、それぞれコンピュータシステムによる処理に適した命令の順番付けられた列からなるものであって、例えば、ＦＤ、ＣＤ−ＲＯＭ、メモリーカードなどの記録媒体、インターネットなどの通信回線網を介して、画像処理装置自身、コンピュータシステム、または、これらを利用する利用者に提供されるものである。また、この画像処理プログラムを実行するコンピュータシステムとしては、例えば、画像処理装置に内蔵されたコンピュータシステム、画像処理装置に無線または有線の通信路を介してデータ通信可能に接続されたコンピュータシステムなどを利用することができる。
【００２６】
また、請求項９に記載の画像処理方法は、印刷媒体に印刷されている印刷画像を画像データとして読み取り、この読み取った画像データから、この画像データで示される印刷画像を構成する構成要素および該構成要素のレイアウトを示す画像パラメータを抽出して、この抽出した画像パラメータで示される構成要素およびレイアウトに基づいて、印刷画像を再現してなる再現画像を示す再現データを、所定のアプリケーションソフトにて利用可能なデータ形式で生成する画像処理方法であって、読み取った画像データおよび生成された再現データを比較することにより、両データで示される画像の類似度を算出して、この算出した類似度が所定の値以上となるように、生成された再現データを補正することを特徴とする画像処理方法である。
【００２７】
このような方法で画像処理を行うことによって、請求項１に記載の画像処理と同様の作用・効果を得ることができる。
また、この画像処理方法においては、再現データの補正に際して、前記取得された画像データおよび前記生成された再現データを比較することにより、該再現データで示される再現画像の構成要素のうち前記印刷画像に対して変位している構成要素および該構成要素の変位量を示す変位パラメータを算出しておき、前記生成された再現データを、該再現データで示される再現画像を構成する構成要素のうち、前記算出された変位パラメータで示される構成要素が、該変位パラメータで示される変位量を相殺させる位置に配置された状態となるように補正する、ようにしてもよい。
【００２８】
このような方法で画像処理を行えば、請求項２以降に記載の画像処理装置と同様の作用・効果を得ることができる。
また、この画像処理方法においては、再現データの補正に際して、前記取得された画像データおよび前記生成された再現データを比較することにより、該再現データで示される再現画像の構成要素のうち前記印刷画像に対してサイズが異なる構成要素および該構成要素のサイズ差を示すサイズパラメータを算出しておき、前記生成された再現データを、該再現データで示される再現画像を構成する構成要素のうち、前記算出されたサイズパラメータで示される構成要素が、該サイズパラメータで示されるサイズ差を相殺させるサイズに変更された状態となるように補正する、ようにしてもよい。
【００２９】
このような方法で画像処理を行えば、請求項３以降に記載の画像処理装置と同様の作用・効果を得ることができる。
また、請求項９に記載の画像処理方法では、前記抽出された画像パラメータの一部を修正し、該修正した画像パラメータに基づき再現データを生成させた後、該再現データおよび画像データに基づき類似度を算出させる処理を、該類似度が所定の値以上となるまで前記画像パラメータの一部を所定の規則に従って修正しながら繰り返し実行する、ようにしてもよい。
【００３０】
このような方法で画像処理を行えば、請求項４以降に記載の画像処理装置と同様の作用・効果を得ることができる。
また、これら画像処理方法は、画像データを、該画像データで示される印刷画像のうち、テキストの記載されたテキスト領域、図の記載された図領域および表の記載された表領域のうち少なくとも１以上の領域それぞれを示す領域画像データに分割し、分割された領域画像データそれぞれから画像パラメータを抽出する、ようにしてもよい。
【００３１】
このような方法で画像処理を行えば、請求項５以降に記載の画像処理装置と同様の作用・効果を得ることができる。
また、この画像処理方法においては、前記分割された領域画像データがテキスト領域を示すものである場合、該領域に記載されたテキストを文字認識して得られた内容を前記画像パラメータとして抽出する、ようにするとよい。
【００３２】
このような方法で画像処理を行えば、請求項６以降に記載の画像処理装置と同様の作用・効果を得ることができる。
また、これら画像処理方法においては、前記分割された領域画像データが表領域を示すものである場合、該領域に記載された表の構造、および、該表の内部に記載された内容を示すパラメータを画像パラメータとして抽出する、ようにするとよい。
【００３３】
このような方法で画像処理を行えば、請求項７に記載の画像処理装置と同様の作用・効果を得ることができる。
【発明を実施するための最良の形態】
【００３４】
次に本発明の実施の形態について例を挙げて説明する。
［第１実施形態］
画像処理装置１は、図１に示すように、ＣＰＵ１１，ＲＯＭ１２，ＲＡＭ１３，ハードディスク（ＨＤＤ）１４および入出力インタフェース（Ｉ／Ｏ）１５などからなる周知のコンピュータシステムであって、入出力インタフェース１５には、ディスプレイ２２，キーボードおよびマウスからなる入力部２４，スキャナ２６，メディアドライブ２８などが接続されている。
【００３５】
これらのうち、ＲＯＭ１２には、ワープロソフトを含む各種アプリケーションソフトや、後述する再現画像データ生成処理（図２）を実行するための再現画像データ生成用プログラムなどの他、この再現画像データ生成処理において利用される文字認識プログラムおよび文字認識用の認識辞書データなどが記録されている。
○再現画像データ生成処理
以下に、ＣＰＵ１１により実行される再現画像データ生成処理の処理手順を図２に基づいて説明する。この再現画像データ生成処理は、ＲＯＭ１２に記録されている再現画像データ生成用プログラムで示される処理手順に従って実行される。
【００３６】
まず、印刷媒体に印刷された印刷画像を示す印刷画像データを取得する（ｓ１０）。この処理では、まず、スキャナ２６による印刷媒体の印刷画像データとしての読み取りを行うための操作や、メディアドライブ２８にセットされたメディア（本実施形態においてはメモリーカード）１００またはＨＤＤ１４から印刷画像データを読み出すための操作が入力部２４により行われるまで待機し、これらの操作が行われた際に読み取られたまたは読み出された印刷画像データを取得する。なお、本実施形態においては、図３（ａ）に示すように、テキスト領域ａ１，ａ２、表領域ａ３、画像領域ａ４が配置された印刷画像を示す印刷画像データを取得する場合を例示する。
【００３７】
次に、ｓ１０の処理で取得された印刷画像データに基づいて印刷レイアウトリストを生成する（ｓ２０）。この処理は、ｓ１０の処理で取得された印刷画像データから、この印刷画像データで示される印刷画像を構成する各領域それぞれについて、領域の各構成要素、および、各構成要素のレイアウトを特定可能なパラメータが登録された印刷レイアウトリスト（図４参照）を生成する処理であって、詳細な処理内容については、後述の「リスト生成処理（図６）」において説明する。
【００３８】
次に、ｓ２０の処理で生成された印刷レイアウトリストに基づき、ｓ１０の処理で取得された印刷画像データで示される印刷画像を再現した画像である再現画像を示す再現画像データを生成する（ｓ３０）。この処理においては、ｓ２０の処理で生成された印刷レイアウトリストに登録された領域毎に、印刷レイアウトリストで特定される各構成要素を構成要素と共に特定されるパラメータに従って配置し、こうして配置することにより印刷画像を再現した再現画像を示す再現画像データを、特定のアプリケーションソフト（例えば、ワープロソフト）にて編集可能なデータ形式（本実施形態においては、ＲＴＦ形式；Rich Text Format）で生成する。
【００３９】
次に、ｓ３０の処理で生成された再現画像データに基づいて再現レイアウトリストを生成する（ｓ４０）。この処理は、ｓ３０の処理で生成された再現画像データを画像形式に変換した後、この再現画像データで示される再現画像を構成する各領域それぞれについて、領域の各構成要素、および、各構成要素のレイアウトを特定可能なパラメータが登録された再現レイアウトリストを生成する処理であって、詳細な処理内容については、ｓ２０の処理と同様、後述の「リスト生成処理（図６）」において説明する。
【００４０】
次に、ｓ３０の処理で生成された再現画像データで示される再現画像と、ｓ１０の処理で取得された印刷画像との類似度を算出する（ｓ５０）。この処理は、再現画像の各領域および領域の構成要素を、印刷画像における同一領域および構成要素と比較することにより、再現画像全体の印刷画像に対する類似度を算出する処理であって、詳細な処理内容については、後述の「類似度算出処理（図７）」において説明する。
【００４１】
次に、ｓ５０の処理で算出された類似度が所定の値（本実施形態においては８０％）以上かどうかをチェックする（ｓ６０）。
このｓ６０の処理で所定の値以上でなければ（ｓ６０：ＮＯ）、ｓ２０，ｓ４０の処理で生成されたレイアウトリストに基づいてズレ量テーブルを生成する（ｓ７０）。この処理は、各レイアウトリストに基づき、再現画像の各領域の構成要素それぞれの印刷画像に対する位置のズレ量（座標値）およびサイズのズレ量（割合）それぞれが各構成要素と対応づけられた状態で登録されたデータテーブルであるズレ量テーブル（図５参照）を生成する処理であって、詳細な処理内容については、後述の「テーブル生成処理（図８）」において説明する。
【００４２】
次に、ｓ７０の処理で生成されたズレ量テーブルに基づいて再現画像データを補正する（ｓ８０）。この処理では、再現画像データで示される再現画像の各構成要素のうち、ｓ７０の処理で生成されたズレ量テーブルに登録されている構成要素について、この構成要素に対応するズレ量が相殺された状態となるように再現画像データを補正する処理であって、詳細な処理内容については、後述の「ズレ補正処理（図９）」において説明する。
【００４３】
こうして、ｓ８０の処理を終えた後、または、ｓ６０の処理で類似度が所定の値より大きい場合（ｓ６０：ＹＥＳ）、特定のアプリケーションソフト（本実施形態においては、ワープロソフト）を起動し、このソフトにてｓ３０の処理で生成またはｓ８０の処理で補正された再現画像データを開く（ｓ９０）。これにより、再現画像データが、アプリケーションソフト上で、編集可能な再現画像としてディスプレイ２２に表示される。
○リスト生成処理
以下に、図２におけるｓ２０の処理であるリスト生成処理の詳細な処理内容を図６に基づいて説明する。なお、本リスト生成処理において、以降の記載について以下に示す読み替えを行ったものを、図２におけるｓ４０の処理の詳細な処理内容とする。
・「ｓ１０の処理で取得」→「ｓ３０の処理で生成」
・「印刷画像データ」→「再現画像データ」
・「印刷画像」→「再現画像」
・「印刷レイアウトリスト」→「再現レイアウトリスト」
まず、図２におけるｓ１０の処理で取得された印刷画像データで示される印刷画像を領域分割する（ｓ１１０）。この処理では、印刷画像をテキスト領域，表領域および画像領域の各領域（第１〜第ｉ領域の領域）に分割し、各領域の印刷画像データをＲＡＭ１３に記録する。
【００４４】
次に、印刷レイアウトリストを生成する（ｓ１２０）。この処理では、ｓ１１０の処理で分割された領域それぞれがテキスト領域，表領域および画像領域のいずれであるかを解析することにより特定した後、図４（ａ）に示すように、ｓ１１０の処理で分割した領域の数ｉ（本実施形態においては「ｉ＝４」）、各領域の属性（テキスト，表，画像）、および、各領域の位置が列挙されたリストを生成する。
【００４５】
なお、上述した「各領域の位置」とは、印刷画像における左上の端部を基準とした場合に、各領域における左上の端部および右下の端部それぞれの座標（XX,YY; X,Yは任意の数字）を示すものである（図３（ｂ）参照）。また、ｓ１１０の処理で分割された領域それぞれがテキスト領域，表領域および画像領域のいずれであるかを特定する際の解析方法は、例えば、特開２０００−６７１５８号公報や特開２００１−２９７３０３号公報において開示されている解析方法と同様であるため詳細な説明については省略する。
次に、変数Ｎを初期化する（ｓ１３０）。この処理においては、変数Ｎに「１」をセット（１→Ｎ）する。なお、本リスト生成処理において「ｎ」とは変数Ｎにセットされた値を示すものとする。
【００４６】
次に、変数Ｎの値ｎが、ｓ１１０の処理で分割された領域の数ｉより大きくなっている（ｉ＜ｎ）かどうかをチェックする（ｓ１４０）。この処理で、変数Ｎの値ｎが領域の数ｉより大きくなっている状態は、第１〜第ｉの領域全てについて、領域の構成要素を解析した結果がｓ１２０の処理で生成された印刷レイアウトリストに登録し終わっている状態を示している。
【００４７】
このｓ１４０の処理で、変数Ｎの値ｎが領域の数ｉより大きくなっていなければ（ｓ１４０：ＮＯ）、ｓ１１０の処理で分割された領域のうち第ｎの領域を解析する（ｓ１５０）。
【００４８】
この処理では、ｓ１２０の処理で生成された印刷レイアウトリストに基づいて、第ｎの領域がいずれの属性の領域であるかを判定する。その判定において、テキスト領域（図３における第１，第２の領域ａ１，ａ２）である場合には、この領域（ＲＡＭ１３に記録された印刷画像データで示される領域画像）を構成する各文字領域それぞれを特定・抽出し、各文字領域の大きさから文字のサイズを特定（推定）すると共に、各文字領域に対して文字を認識する処理（ＯＣＲ；Optical Character Recognition ）を行い、これにより得られた文字の種類を特定する。また、第ｎの領域が表領域（図３における領域ａ３）である場合には、この領域において表を形成する各罫線の始点および終点を特定すると共に、表の内部に記載された文字について、テキスト領域である場合と同様に文字領域それぞれの位置，文字の種類および文字のサイズを特定する。そして、第ｎの領域が画像領域（図３における領域ａ４）である場合には、この領域における各画像それぞれの位置およびサイズを特定する。
【００４９】
なお、上述した「ＯＣＲ」は、第ｎの領域を構成する各文字領域に対し正規化，細線化（または、輪郭抽出），方向線素化を経て算出した特徴量と、あらかじめ各種文字のサンプルに基づき同様の手順を経て算出しておいた特徴量が登録されている認識辞書データとを照合することにより、各サンプルの文字それぞれにおける「認識スコア（確からしさ）」を求め、「認識スコア」が最も大きいサンプルの文字を、該当する文字領域の文字として識別する周知の処理である。
【００５０】
次に、ｓ１５０の処理で解析された解析結果を、ｓ１２０の処理で生成された印刷レイアウトリストに登録する（ｓ１６０）。
この処理では、ｓ１５０の処理でテキスト領域に対する解析が行われた場合には、印刷レイアウトリストにおける第ｎの領域に対応する部分（行）に、第ｎの領域を構成する各文字領域それぞれの位置（重心の座標）、ＯＣＲにより得られた文字の種類（文字コード）および文字のサイズを登録する（図４（ｂ）における「第１，第２の領域」参照）。また、表領域に対する解析が行われた場合には、印刷レイアウトリストにおける第ｎの領域に対応する部分に、第ｎの領域を構成する各罫線の座標（始点および終点）、および、各文字領域それぞれの位置，文字の種類および文字のサイズを登録する（図４（ｂ）における「第３の領域」参照）。そして、画像領域に対する解析が行われた場合には、印刷レイアウトリストにおける第ｎの領域に対応する部分に、第ｎの領域における各画像の位置（重心座標），画像のサイズおよび画像領域に対応する画像データのパス名（記録場所およびファイル名を示す文字列）を登録する（図４（ｂ）における「第４の領域」参照）。
【００５１】
次に、変数Ｎに「１」を加算（ｎ＋１→Ｎ）した後（ｓ１７０）、ｓ１４０の処理へ戻る。
こうして、ｓ１４０からｓ１７０の処理を繰り返した後、変数Ｎの値ｎが領域の数ｉより大きくなった（ｓ１４０：ＹＥＳ）、つまり、第１〜第ｉの領域全てについて印刷レイアウトリストへの登録が終わったら、本リスト生成処理を終了する。
○類似度算出処理
以下に、図２におけるｓ４０の処理である類似度算出処理の詳細な処理内容を図７に基づいて説明する。
【００５２】
まず、ｓ３０の処理で生成された再現画像データで示される再現画像に基づいて、この再現画像をモノクロの画像に変換したモノクロ再現画像を示すモノクロ再現画像データを生成する（ｓ２１０）。
【００５３】
次に、ｓ１０の処理で取得された印刷画像データで示される印刷画像に基づいて、この印刷画像をモノクロの画像に変換したモノクロ印刷画像を示すモノクロ印刷画像データを生成する（ｓ２２０）。
【００５４】
次に、ｓ２２０の処理で生成されたモノクロ印刷画像データを、このモノクロ印刷画像データで示されるモノクロ印刷画像のサイズがｓ２１０の処理で生成されたモノクロ再現画像データで示されるモノクロ再現画像と同じサイズになるように修正する（ｓ２３０）。
【００５５】
次に、モノクロ再現画像を構成する各画素のうち、モノクロ印刷画像における同一位置の画素と色が一致している画素の数をカウントする（ｓ２４０）。
そして、ｓ２４０の処理でカウントされた画素数ｐｃと、ｓ２１０の処理で生成されたモノクロ再現画像データで示されるモノクロ再現画像の全画素数ｐａとの比（ｐｃ／ｐａ）を類似度として算出する（ｓ２５０）。
○テーブル生成処理
以下に、図２におけるｓ７０の処理であるテーブル生成処理の詳細な処理内容を図８に基づいて説明する。
【００５６】
まず、変数Ｍを初期化する（ｓ３１０）。この処理では、変数Ｍに「１」をセット（１→Ｍ）する。なお、本テーブル生成処理において「ｍ」は、変数Ｍにセットされた値を示すものとする。
【００５７】
次に、図２におけるｓ２０の処理で生成された印刷レイアウトリストに第ｍ番目の構成要素が登録されているかどうかをチェックする（ｓ３２０）。
このｓ３２０の処理で第ｍ番目の構成要素が登録されていれば（ｓ３２０：ＹＥＳ）、図２におけるｓ４０の処理で生成された再現レイアウトリストから、印刷レイアウトリストの第ｍ番目に登録されている構成要素に、その位置を示す値（座標値）が最も近似する構成要素を検索する（ｓ３３０）。
【００５８】
次に、印刷レイアウトリストの第ｍ番目に登録されている構成要素に対して、ｓ３３０の処理で検出された構成要素の位置および大きさがどの程度ズレているかを示すズレ量を算出する（ｓ３４０）。この処理では、まず、印刷レイアウトリストの第ｍ番目に登録されている構成要素の位置「Ｘｐ，Ｙｐ（構成要素が罫線の場合は、始点および終点の中間地点）」と、ｓ３３０の処理で検出された構成要素の位置「Ｘｒ，Ｘｒ」との差（Ｘｐ―Ｘｒ，Ｙｐ―Ｙｒ）を、位置のズレ量（±ΔＸ，±ΔＹ）として算出する。なお、構成要素が罫線である場合には、始点および終点の中間地点が構成要素の位置となる。また、印刷レイアウトリストの第ｍ番目に登録されている構成要素のサイズＺｐと、ｓ３３０の処理で検出された構成要素のサイズＺｒとから算出されるＺｒのＺｐに対する偏差「１−（Ｚｒ／Ｚｐ）」を、サイズのズレ量「±ΔＺ」として算出する。
【００５９】
次に、ｓ３４０の処理で算出されたズレ量を第ｍ番目に登録されている構成要素と対応づけてズレ量テーブルへ登録する（ｓ３５０）。この処理では、印刷レイアウトリストの第ｍ番目に登録されている構成要素と、ｓ３５０の処理で算出されたズレ量それぞれとが対応づけた状態でズレ量リストに登録する（図５参照）。なお、このｓ３６０の処理が、本テーブル処理が開始された以降、最初に行われる場合には、ズレ量テーブルを生成した上で登録を行う。
【００６０】
このｓ３５０の処理を終えた後、変数Ｍに「１」を加算した後（ｓ３６０）、ｓ３２０の処理へ戻る。
こうして、ｓ３２０からｓ３５０の処理を印刷レイアウトリストに登録されている全ての構成要素に対して行うまで繰り返し、ｓ３２０の処理で第ｍ番目の構成要素が登録されていなれば（ｓ３２０：ＮＯ）、本テーブル生成処理を終了する。こうして、図５に示すような印刷レイアウトリストに登録された全ての構成要素についてのズレ量が登録されたズレ量テーブルが生成される。
○ズレ補正処理
以下に、図２におけるｓ６０の処理であるズレ補正処理の詳細な処理内容を図９に基づいて説明する。
【００６１】
まず、変数Ｐ，Ｑを初期化する（ｓ４１０）。この処理では、変数Ｐ，Ｑそれぞれに「１」をセット（１→Ｐ，Ｑ）する。なお、本ズレ補正処理において「ｐ」，「ｑ」は、変数Ｐ，Ｑにセットされた値を示すものとする。
【００６２】
次に、再現画像データで示される再現画像のうち、第ｐの領域における第ｑ番目の構成要素に対応する領域のズレ量を補正する（ｓ４２０）。この処理では、再現画像データで示される再現画像のうち、ｓ２０の処理で生成された再現レイアウトリスト（図５（ｂ）参照）における「第ｐの領域−第ｑ番目の構成要素」の位置に対応する領域を、ｓ４０の処理で生成されたズレ量テーブルに登録されているズレ量のうち、「第ｐの領域−第ｑ番目の構成要素」に対応するズレ量を相殺させるように変位または変形させる。
【００６３】
具体的な例として、再現画像のうち、第１の領域における第１番目の構成要素に対応する領域のズレ量を補正する場合を説明する。まず、再現画像のうち、再現レイアウトリストにおける「第１の領域−第１番目の構成要素」の位置から所定範囲内の領域が抽出される。ここでは、第１番目の構成要素は文字領域であるため、「第１の領域−第１番目の構成要素」の位置を中心に文字のサイズに応じた範囲が抽出されるが、構成要素が罫線である場合には、再現画像のうち罫線の始点および終点に対応する位置それぞれから水平および垂直方向に延ばした直線で囲まれた範囲が抽出され、構成要素が画像である場合には、「第ｐの領域−第ｑ番目の構成要素」の位置を中心に画像のサイズに応じた範囲が抽出されることになる。続いて、この抽出した領域全体を、ｓ４０の処理で生成されたズレ量テーブルに登録されているズレ量のうちの「第１の領域−第１番目の構成要素」に対応するズレ量（「＋ΔＸ，＋ΔＹ」、「−ΔＺ％」）を相殺させるように、座標を「−ΔＸ，−ΔＹ」だけ移動させ（図１０（ａ）参照）、その位置でサイズを「＋ΔＺ％」に変更する（図１０（ａ）参照）。そして、このように「第ｐの領域−第ｑ番目の構成要素」を変位または変形させて補正した画像を新たな再現画像とする。
【００６４】
このｓ４２０の処理の後、変数Ｑに「１」を加算（ｑ＋１→Ｑ）する（ｓ４３０）。
次に、再現画像データで示される再現画像に、第ｐの領域における第ｑ番目の構成要素に対応する領域が存在するかどうかをチェックする（ｓ４４０）。この処理では、再現レイアウトリストに「第ｐの領域−第ｑ番目の構成要素」が登録されていれば、第ｐの領域における第ｑ番目の構成要素に対応する領域が存在すると判定する。ここで、再現レイアウトリストに「第ｐの領域−第ｑ番目の構成要素」が登録されていない状態は、第ｐの領域について、全ての構成要素のズレ量を補正し終わった状態を示している。
【００６５】
このｓ４４０の処理で、第ｐの領域における第ｑ番目の構成要素に対応する領域が存在すれば（ｓ４４０：ＹＥＳ）、ｓ４２０の処理へ戻る一方、第ｐの領域における第ｑ番目の構成要素に対応する領域が存在しなければ（ｓ４４０：ＮＯ）、変数Ｐに「１」を加算（ｐ＋１→Ｐ）する（ｓ４５０）。
【００６６】
次に、再現画像データで示される再現画像に、第ｐの領域に対応する領域が存在するかどうかをチェックする（ｓ４６０）。この処理では、再現レイアウトリストに「第ｐの領域」が登録されていれば、第ｐの領域に対応する領域が存在すと判定する。ここで、再現レイアウトリストに「第ｐの領域」が登録されていない状態は、第１から第ｐの領域全てについて、各領域における構成要素のズレ量を補正し終わった状態を示している。
【００６７】
このｓ４６０の処理で、第ｐの領域に対応する領域が存在すれば（ｓ４６０：ＹＥＳ）、ｓ４２０の処理へ戻る。
こうして、ｓ４２０〜ｓ４６０の処理を繰り返すことにより、第１〜第ｐの領域それぞれにおける構成要素のズレ量が順番に補正された後、ｓ４６０の処理で第ｐの領域に対応する領域が存在しなくなれば（ｓ４６０：ＮＯ）本ズレ補正処理を終了する。
【００６８】
［第１実施形態の効果］
このように構成された画像処理装置１によれば、図２におけるｓ３０の処理で生成された再現画像データは、この再現画像データで示される再現画像と、ｓ１０の処理により取得された印刷画像データで示される印刷画像との類似度が所定の値以下の場合、ｓ８０の処理において補正され、これにより、再現画像は印刷画像に対して所定の値より大きな類似度となる。このｓ８０での補正は、ｓ３０の処理で再現画像データが生成された後に行われるため、再現画像データが生成されるｓ３０までの処理過程において誤差が蓄積されていたとしても、この誤差を含めて補正することができる。よって、印刷画像の構成要素を従来よりもズレの少ないレイアウトで再現した再現画像データを生成することができる。
【００６９】
また、図２におけるｓ８０の処理では、再現画像データで示される再現画像の構成要素のうち、印刷画像に対してズレている構成要素については、そのズレ量が相殺されるように補正できる。これにより、再現画像における各構成要素について、それぞれ印刷画像における同一の構成要素に対するレイアウトのズレを小さくすることができる。
【００７０】
また、図２におけるｓ８０の処理では、再現画像データで示される再現画像の構成要素のうち、印刷画像に対してサイズ差（大きさの違い）を有している構成要素については、そのサイズのズレ量が相殺されるように補正できる。これにより、再現画像における各構成要素について、それぞれ印刷画像における同一構成要素に対するサイズのズレを小さくすることができる。
【００７１】
また、図２におけるｓ２０の処理（図６のリスト生成処理）では、印刷画像におけるテキスト領域，図領域および表領域それぞれについて個別に解析を行い（図６におけるｓ１５０の処理）、各種パラメータを特定（抽出）することができる。
【００７２】
また、図６におけるｓ１５０の処理では、第ｎの領域がテキスト領域を示すものである場合、このテキスト領域に記載された文字を文字認識して得られた文字の種類およびサイズを、印刷画像を再現するためのパラメータとして特定することができる。また、第ｎの領域が表領域を示すものである場合、この表領域に記載された罫線の他に、表の内部に記載された文字を文字認識して得られた文字の種類およびサイズを、印刷画像を再現するためのパラメータとして特定することができる。
【００７３】
［第２実施形態］
画像処理装置２は、第１実施形態における画像処理装置１と同様の構成であって、図２におけるｓ８０の処理（ズレ補正処理）の処理内容が異なっているだけであるため、この相違点についてのみ詳述する。
【００７４】
以下に、図２におけるｓ８０の処理であるズレ補正処理の詳細な処理内容を図１１に基づいて説明する。
まず、変数Ｐ，Ｑ，Ｒを初期化する（ｓ５１０）。この処理では、変数Ｐ，Ｑ，Ｒそれぞれに「１」をセット（１→Ｐ，Ｑ，Ｒ）する。なお、本ズレ補正処理において「ｐ」，「ｑ」，「ｒ」は、変数Ｐ，Ｑ，Ｒにセットされた値を示すものとする。
【００７５】
次に、再現画像データで示される再現画像のうち、第ｐの領域における第ｑ番目の構成要素について、この構成要素のレイアウトを特定するためのパラメータを、偏差テーブルに登録されている第ｒ番目の偏差だけ変位または変形させた場合における再現画像と、ｓ１０の処理で取得された印刷画像との類似度を算出する（ｓ５２０）。この処理は、図２におけるｓ５０の処理（類似度算出処理；図７）と同様の処理である。
【００７６】
ここで、「偏差テーブル」とは、印刷レイアウトリストに登録された特定のパラメータに対する偏差が複数登録されたデータテーブルとしてあらかじめＨＤＤ１４に記録されたものであって、この特定のパラメータのみが異なる複数種類のレイアウトを示すものである。本実施形態では、パラメータとして、印刷レイアウトリストに登録された位置（座標値）を中心に複数種類の位置を示すものとなるように、印刷レイアウトリストに登録された位置に対する偏差が複数種類登録されている。なお、偏差テーブルは、パラメータとして、印刷レイアウトリストに登録されたサイズを中心に複数種類のサイズを示すものとなるように、印刷レイアウトリストに登録されたサイズに対する偏差が複数種類登録されたものとしてもよい。また、位置およびサイズに対する偏差が登録されたものとしてもよく、この場合、「位置の偏差×サイズの偏差」の数に応じた種類のレイアウトを示すものとなる。
【００７７】
次に、ｓ５２０の処理で算出された類似度が所定の値（８０％）以上かどうかをチェックする（ｓ５３０）。この処理は、図２におけるｓ６０の処理と同様の処理である。
このｓ５３０の処理で類似度が所定の値以上でなければ（ｓ５３０：ＮＯ）、ｓ５２０の処理で算出された類似度を類似度テーブルに登録する（ｓ５４０）。この「類似度テーブル」とは、ｓ５２０の処理で算出された類似度を、この類似度を算出した時点における領域，構成要素およびパラメータに対応づけた状態で登録するためにＲＡＭ１３に記録されたデータテーブルである。なお、このｓ５４０の処理が本ズレ補正処理を開始してから最初に行われる場合には、類似度テーブルを生成したうえで類似度の登録を行う。
【００７８】
次に、変数Ｒに「１」を加算（ｒ＋１→Ｒ）する（ｓ５５０）。
次に、偏差テーブルに第ｒ番目の偏差が登録されているかどうかをチェックする（ｓ５６０）。
【００７９】
このｓ５６０の処理で第ｒ番目の偏差が登録されていれば（ｓ５６０：ＹＥＳ）、ｓ５２０の処理へ戻る。
この後、ｓ５２０の処理で算出された類似度が所定の値以上となるまでｓ５２０からｓ５６０の処理を繰り返すことにより、偏差テーブルに登録された各偏差に対する類似度が順に算出，登録された後、ｓ５３０の処理で類似度が所定の値以上であれば（ｓ５３０：ＹＥＳ）、第ｐ番目の領域を構成する第ｑ番目の構成要素に対する補正値を決定する（ｓ５７０）。また、ｓ５６０の処理で第ｒ番目の偏差が登録されていない、つまり、偏差テーブルに登録された全ての偏差に基づき算出した類似度が所定の値以上とならない場合についても（ｓ５６０：ＮＯ）、同様に、第ｐ番目の領域を構成する第ｑ番目の構成要素に対する補正値を決定する（ｓ５７０）。この処理では、ｓ５３０の処理で類似度が所定の値以上である場合、類似度テーブルに登録されているパラメータのうち、この所定の値以上となっている類似度に対応するパラメータを、第ｐ番目の領域を構成する第ｑ番目の構成要素に対する補正値として決定する。また、偏差テーブルに登録された全ての偏差に基づき算出した類似度が所定の値以上とならない場合、類似度テーブルに登録されているパラメータのうち、最も高い類似度に対応するパラメータを、第ｐ番目の領域を構成する第ｑ番目の構成要素に対する補正値として決定する。
【００８０】
次に、再現画像データで示される再現画像のうち、第ｐの領域における第ｑ番目の構成要素に対応する領域のズレ量を補正する（ｓ５８０）。この処理では、再現画像データで示される再現画像のうち、ｓ２０の処理で生成された再現レイアウトリストにおける「第ｐの領域−第ｑ番目の構成要素」の位置に対応する領域を、ｓ５７０の処理で決定された補正量を相殺させるように変位または変形させる。なお、このｓ５８０の処理では、補正値を決定すると共に、類似度テーブルを削除する。
【００８１】
次に、変数Ｒを初期化（１→Ｒ）し（ｓ５９０）、変数Ｑに「１」を加算（ｑ＋１→Ｑ）した後（ｓ６００）、再現画像データで示される再現画像に、第ｐの領域における第ｑ番目の構成要素に対応する領域が存在するかどうかをチェックする（ｓ６１０）。この処理は、図９におけるｓ４４０の処理と同様の処理である。
【００８２】
このｓ６１０の処理で、第ｐの領域における第ｑ番目の構成要素に対応する領域が存在すれば（ｓ６１０：ＹＥＳ）、ｓ５２０の処理へ戻る一方、第ｐの領域における第ｑ番目の構成要素に対応する領域が存在しなければ（ｓ６１０：ＮＯ）、変数Ｏを初期化（１→Ｑ）した後（ｓ６２０）、変数Ｐに「１」を加算（ｐ＋１→Ｐ）する（ｓ６３０）。
【００８３】
次に、再現画像データで示される再現画像に、第ｐの領域に対応する領域が存在するかどうかをチェックする（ｓ６４０）。この処理は、図９におけるｓ４６０の処理と同様の処理である。
【００８４】
このｓ６４０の処理で、第ｐの領域に対応する領域が存在すれば（ｓ６４０：ＹＥＳ）、ｓ５２０の処理へ戻る。
こうして、ｓ５２０〜ｓ６４０の処理を繰り返すことにより、第１〜第ｐの領域それぞれにおける構成要素のズレ量が順番に補正された後、ｓ６４０の処理で第ｐの領域に対応する領域が存在しなくなれば（ｓ６４０：ＮＯ）本ズレ補正処理を終了する。
【００８５】
［第２実施形形態の効果］
この画像処理装置２では、第１実施形態における画像処理装置１と同様の構成から得られる効果の他に、以下に示すような効果を得ることができる。
【００８６】
このように構成された画像処理装置２によれば、図１１におけるｓ５２０からｓ６４０の処理で再現画像の一部を補正しながら再現画像データの生成し直し（ｓ５８０の処理），類似度の算出し直し（ｓ５２０の処理）を繰り返させることにより、再現画像データで示される再現画像における印刷画像との類似度が所定の値より大きくなるように、または、類似度が最も大きくなるように、再現画像における各構成要素それぞれについて印刷画像における同一構成要素に対するズレを小さくすることができる。
【００８７】
［変形例］
以上、本発明の実施形態について説明したが、本発明は上記の具体的な実施形態に限定されず、このほかにも様々な形態で実施することができる。
【００８８】
例えば、上記実施形態においては、各フローチャートで示される処理が、画像処理装置のＣＰＵ１１からなるコンピュータシステムにより実行されるように構成されたものを例示した。しかし、これらの処理の一部または全部が、画像処理装置に有線・無線の信号伝送路で接続された別のコンピュータシステムにより実行されるように構成してもよい。
【００８９】
また、上記実施形態においては、各フローチャートで示される処理が、画像処理装置のＲＯＭ１２に記憶されている処理手順に従って実行されるように構成されたものを例示した。しかし、上述の処理手順が記録されているメモリーカードに基づいて、各フローチャートで示される処理が実行されるように構成してもよい。
【００９０】
また、本実施形態においては、図２におけるｓ５０の処理で、類似度が所定の値より小さいと判定された場合のみ、ｓ６０の処理で再現画像データの補正が行われるように構成されたものを例示したが、ｓ５０の処理による判定を行わず、ｓ４０の処理を終えた後、直接ｓ６０の処理へ移行するように構成してもよい。
【００９１】
また、図２におけるｓ８０の処理では、ｓ７０の処理で生成されたズレ量テーブルに登録されている構成要素に対応するレイアウトについて、この構成要素に対応するズレ量テーブルのズレ量が相殺されるように印刷レイアウトリストを補正し、ｓ３０の処理と同様に再現画像データを生成し直すようにしてもよい。
【００９２】
また、上記実施形態における図８におけるテーブル生成処理では、印刷レイアウトリストの第ｍ番目に登録されている構成要素に位置が最も近似する構成要素を再現レイアウトリストから検索し、この近似する両構成要素のズレ量を算出した後で、このズレ量をズレ量テーブルへ登録するように構成されたものを例示した。しかし、この処理において、位置が近似する構成要素を特定（検索）するためには、各レイアウトリストにおける位置のパラメータ以外に基づいて特定するように構成してもよい。例えば、再現画像を構成する構成要素をモノクロ化したそれぞれを、印刷画像を構成する構成要素をモノクロ化したそれぞれと順次比較していき、色の一致する画素が最も多い、または、所定のしきい値以上となっている構成要素同士を位置の近似する構成要素同士であると特定する、といった構成が考えられる。
［本発明との対応関係］
以上説明した実施形態において、図２におけるｓ１０の処理は本発明における画像取得手段であり、ｓ３０の処理は本発明における再現生成手段であり、ｓ５０は本発明における類似度算出手段であり、ｓ８０は本発明におけるデータ補正手段である。
【００９３】
また、図８におけるｓ３４０の処理は本発明における変位パラメータ算出手段およびサイズパラメータ算出手段である。
また、図６におけるｓ１１０の処理は本発明における画像分割手段であり、ｓ１２０の処理は本発明における画像パラメータ抽出手段である。また、このｓ１２０の処理で特定される各パラメータは本発明における画像パラメータである。
【００９４】
また、図１１におけるｓ５２０の処理は本発明における類似度算出手段である。
【図面の簡単な説明】
【００９５】
【図１】画像処理装置の構成を示すブロック図
【図２】再現画像データ生成処理の処理手順を示すフローチャート
【図３】印刷画像データで示される印刷画像を示す図
【図４】レイアウトリストを示す図
【図５】ズレ量テーブルのデータ構造を示す図
【図６】リスト生成処理の処理手順を示すフローチャート
【図７】類似度算出処理の処理手順を示すフローチャート
【図８】テーブル生成処理の処理手順を示すフローチャート
【図９】第１実施形態におけるズレ量補正処理の処理手順を示すフローチャート
【図１０】ズレ量を補正する手順を示す図
【図１１】第２実施形態におけるズレ補正処理の処理手順を示すフローチャート
【符号の説明】
【００９６】
１…画像処理装置、２…画像処理装置、１１…ＣＰＵ、１２…ＲＯＭ、１３…ＲＡＭ、１４…ハードディスク、１５…入出力インタフェース、２２…ディスプレイ、２４…入力部、２６…スキャナ、２８…メディアドライブ。
【図１】
2005056078.tif 000003
【図２】
2005056078.tif 000004
【図３】
2005056078.tif 000005
【図４】
2005056078.tif 000006
【図５】
2005056078.tif 000007
【図６】
2005056078.tif 000008
【図７】
2005056078.tif 000009
【図８】
2005056078.tif 000010
【図９】
2005056078.tif 000011
【図１０】
2005056078.tif 000012
【図１１】
2005056078.tif 000013