JP2010066865A - Difference extraction device and difference extraction program - Google Patents
Difference extraction device and difference extraction program Download PDFInfo
- Publication number
- JP2010066865A JP2010066865A JP2008230688A JP2008230688A JP2010066865A JP 2010066865 A JP2010066865 A JP 2010066865A JP 2008230688 A JP2008230688 A JP 2008230688A JP 2008230688 A JP2008230688 A JP 2008230688A JP 2010066865 A JP2010066865 A JP 2010066865A
- Authority
- JP
- Japan
- Prior art keywords
- difference extraction
- parameter set
- difference
- parameter
- image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Image Processing (AREA)
- Document Processing Apparatus (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
Description
本発明は、差分抽出装置及び差分抽出プログラムに関する。 The present invention relates to a difference extraction apparatus and a difference extraction program.
紙原稿に対し、手書きで追記や押印、あるいは修正液を用いて削除などを行ったり、コンピュータ等を用いて原稿データに編集を加えたりする場合が少なくない。これらの元の原稿に対する手書きによる追記や押印、コンピュータを用いた追加、削除等元の原稿に対して何らかの変更を加えることを「修正」と総称することにすると、修正した部分を把握するために修正前の原稿と修正後の原稿とを比較して差異部分を抽出したいというニーズは少なからずある。従来では、比較対象の画像データを領域分割し、分割画像を比較などして差分を抽出する技術が提案されている(例えば、特許文献1,2)。 There are many cases in which a paper document is manually added, deleted, or deleted using a correction liquid, or the document data is edited using a computer or the like. To make any changes to the original document, such as handwritten additions or seals to these original documents, additions using computers, deletions, etc. There are many needs to extract a difference portion by comparing a document before correction with a document after correction. Conventionally, a technique has been proposed in which image data to be compared is divided into regions and a difference is extracted by comparing the divided images (for example, Patent Documents 1 and 2).
ところで、差分抽出処理においては、例えば、シフト(移動)量、回転角度、変倍率あるいは概略差分抽出又は詳細差分抽出のための膨張量等、複数のパラメータが存在し、これらの各パラメータに対して設定すべき最適値は、機種間又は機械間のばらつき、原稿の種類あるいは経時変動などによって異なる。 By the way, in the difference extraction process, for example, there are a plurality of parameters such as a shift (movement) amount, a rotation angle, a scaling factor, an expansion amount for approximate difference extraction or detailed difference extraction, and the like. The optimum value to be set differs depending on variations between models or machines, the type of document or a change over time.
本発明は、差分抽出処理を行う際に用いるパラメータに設定すべき最適値の組合せを自動的に決定することを目的とする。 An object of the present invention is to automatically determine a combination of optimum values to be set for parameters used when performing difference extraction processing.
本発明に係る差分抽出装置は、差分抽出処理が実行される際に用いられる複数のパラメータの各設定値の組合せから成るパラメータセットを複数記憶するパラメータセット記憶手段と、前記パラメータセット記憶手段に記憶されたパラメータセットの中から差分抽出処理が実行される際に用いられるパラメータセットを設定するパラメータセット設定手段と、前記パラメータセット設定手段により設定されたパラメータ設定値に基づき画像を比較することによって各画像の差分を抽出する差分抽出処理を行う差分抽出処理手段と、基準原稿を読み取ることで生成された第1及び第2の各画像に対する差分抽出処理が前記差分抽出処理手段により実行された際に用いられたパラメータセットの識別情報と、当該パラメータセットに基づき実行された差分抽出処理の処理結果情報とを対応付けして記憶する処理結果情報記憶手段と、異なるパラメータセットに基づき前記差分抽出処理手段が差分抽出処理を複数回実行して得られた処理結果情報を解析することで差分の最も少なかったパラメータセットを、前記差分抽出処理手段が前記第1及び第2の画像以外の画像に対して差分抽出処理を実行する際に用いるパラメータセットとして決定するパラメータセット決定手段と、を有することを特徴とする。 The difference extraction apparatus according to the present invention stores a parameter set storage unit that stores a plurality of parameter sets that are combinations of setting values of a plurality of parameters used when the difference extraction process is executed, and stores the parameter sets in the parameter set storage unit. A parameter set setting means for setting a parameter set to be used when a difference extraction process is executed from among the set of parameters, and each image by comparing the images based on the parameter setting values set by the parameter set setting means When the difference extraction processing means for extracting the difference between the images and the difference extraction processing for the first and second images generated by reading the reference document are executed by the difference extraction processing means. Identification information of the parameter set used and the execution based on the parameter set Processing result information storage means that associates and stores the processing result information of the difference extraction processing, and processing result information obtained by the difference extraction processing means executing the difference extraction processing a plurality of times based on different parameter sets. Parameter set determination for determining a parameter set having the smallest difference by analysis as a parameter set used when the difference extraction processing unit executes difference extraction processing on an image other than the first and second images. And means.
また、前記差分抽出処理手段は、前記第1及び第2の各画像の部分領域のみを差分抽出処理対象とすることを特徴とする。 Further, the difference extraction processing means is characterized in that only a partial area of each of the first and second images is set as a difference extraction process target.
また、前記差分抽出処理手段は、前記第1及び第2の各画像の予め決められた部分領域のみを差分抽出処理対象とすることを特徴とする。 Further, the difference extraction processing means is characterized in that only a predetermined partial area of each of the first and second images is set as a difference extraction process target.
また、前記差分抽出処理手段は、前記第1及び第2の各画像のユーザにより指定された部分領域のみを差分抽出処理対象とすることを特徴とする。 Further, the difference extraction processing unit is characterized in that only a partial area designated by the user of each of the first and second images is set as a difference extraction process target.
また、前記差分抽出処理手段は、前記第1及び第2の各画像の予め決められた規則に合致した部分領域のみを差分抽出処理対象とすることを特徴とする。 Further, the difference extraction processing means sets only a partial area that matches a predetermined rule of each of the first and second images as a target for difference extraction processing.
本発明に係る差分抽出プログラムは、コンピュータを、差分抽出処理が実行される際に用いられる複数のパラメータの各設定値の組合せから成るパラメータセットであってパラメータセット記憶手段に記憶されたパラメータセットの中から差分抽出処理が実行される際に用いられるパラメータセットを設定するパラメータセット設定手段、前記パラメータセット設定手段により設定されたパラメータ設定値に基づき画像を比較することによって各画像の差分を抽出する差分抽出処理を行う手段であって、基準原稿を読み取ることで生成された第1及び第2の各画像に対する差分抽出処理を実行した際に用いたパラメータセットの識別情報と、当該パラメータセットに基づき実行した差分抽出処理の処理結果情報とを対応付けして処理結果情報記憶手段に記憶する差分抽出処理手段、異なるパラメータセットに基づき前記差分抽出処理手段が差分抽出処理を複数回実行して得られた処理結果情報を解析することで差分の最も少なかったパラメータセットを、前記差分抽出処理手段が前記第1及び第2の画像以外の画像に対して差分抽出処理を実行する際に用いるパラメータセットとして決定するパラメータセット決定手段、として機能させる。 The difference extraction program according to the present invention is a parameter set composed of combinations of setting values of a plurality of parameters used when a difference extraction process is executed, and the parameter set stored in the parameter set storage means. A parameter set setting means for setting a parameter set to be used when the difference extraction process is executed, and the difference between the images is extracted by comparing the images based on the parameter setting values set by the parameter set setting means. A means for performing a difference extraction process, based on the parameter set identification information used when the difference extraction process for the first and second images generated by reading the reference document is executed, and the parameter set Process result information in association with the process result information of the executed difference extraction process The difference extraction processing means stored in the memory means, the difference extraction processing means based on different parameter sets, the parameter set having the least difference by analyzing the processing result information obtained by executing the difference extraction processing multiple times, The difference extraction processing unit functions as a parameter set determining unit that determines a parameter set to be used when the difference extraction processing is executed on an image other than the first and second images.
請求項1,6記載の発明によれば、差分抽出処理を行う際に用いるパラメータの各設定値の最適な組合せを自動的に決定することができる。 According to the first and sixth aspects of the invention, it is possible to automatically determine the optimum combination of the parameter setting values used when the difference extraction process is performed.
請求項2乃至5記載の発明によれば、パラメータ設定値の最適な組合せを決定する際に実行する差分抽出処理の負荷の軽減を図ることができる。 According to the second to fifth aspects of the present invention, it is possible to reduce the load of the difference extraction process executed when determining the optimum combination of parameter setting values.
以下、図面に基づいて、本発明の好適な実施の形態について説明する。 Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings.
図1は、本発明に係る差分抽出装置の一実施の形態を示したブロック構成図、図2は、本実施の形態における差分抽出装置20を形成するコンピュータのハードウェア構成図である。本実施の形態において差分抽出装置20を形成するコンピュータは、従前から存在する汎用的なハードウェア構成で実現できる。すなわち、コンピュータは、図2に示したようにCPU1、ROM2、RAM3、ハードディスクドライブ(HDD)4を接続したHDDコントローラ5、入力手段として設けられたマウス6とキーボード7、画像出力先となるディスプレイ8とプリンタ9、及び原稿を読み取るスキャナ10をそれぞれ接続する入出力コントローラ11、通信手段として設けられたネットワークコントローラ12を内部バス13に接続して構成される。
FIG. 1 is a block configuration diagram showing an embodiment of a difference extraction apparatus according to the present invention, and FIG. 2 is a hardware configuration diagram of a computer forming the
図1に戻り、本実施の形態における差分抽出装置20は、画像読取部21、差分抽出部22、差分画像出力部23、パラメータセット設定部24、パラメータセット決定部25、制御部26、パラメータセット記憶部27、処理結果情報記憶部28及び画像記憶部29を有している。差分抽出装置20は、一般に、元の原稿(以下、「修正前原稿」)に対して修正が加えられたことにより原稿(以下、「修正後原稿」)が生成された場合に、その修正後原稿上の修正箇所を修正前原稿との差分として抽出するが、画像読取部21は、差分を抽出するために比較する修正前原稿と修正後原稿とをスキャナ10を用いて読み取ることで修正前画像と修正後画像とを生成する。更に、本実施の形態の場合、画像読取部21は、基準原稿を2度読み取ることで第1基準画像及び第2基準画像を生成する。画像記憶部29には、画像読取部21に読み取られた画像、あるいは図示しない別の手段により書き込まれた比較対象画像が記憶される。差分抽出部22は、設定されたパラメータセットに基づき画像を比較することによって各画像の差分を抽出する差分抽出処理を行う。差分画像出力部23は、差分抽出部22による処理結果として得られた差分抽出画像を出力する。
Returning to FIG. 1, the
パラメータセットには、差分抽出処理を実行する際に用いる複数のパラメータの設定値が含まれている。パラメータ設定値の組合せを異ならせることで、異なる設定値から成るパラメータセットを複数作成することができるが、パラメータセット記憶部27には、作成されたパラメータセットが複数記憶される。パラメータセット設定部24は、パラメータセット記憶部27に記憶されたパラメータセットの中から差分抽出処理が実行される際に用いられるパラメータセットを差分抽出部22に設定する。差分抽出部22は、前述したように差分抽出処理を行うが、基準原稿から生成された第1及び第2の各基準画像に対する差分抽出処理を実施した結果は、処理結果情報としてパラメータセットの識別情報に対応付けされて処理結果情報記憶部28に記録される。第1及び第2の各基準画像に対する差分抽出処理がパラメータセットを変えながら繰り返し実行されることで、処理結果情報記憶部28には、複数の処理結果情報が記憶されることになるが、パラメータセット決定部25は、これらの処理結果情報を解析することで差分の最も少なかったパラメータセットを、差分抽出部22が第1及び第2の各基準画像以外の画像に対して、つまり修正前画像と修正後画像との差分を抽出するための通常の差分抽出処理を実行する際に用いるパラメータセットとして決定する。制御部26は、第1及び第2の各基準画像を用いたパラメータセット決定処理及び修正前画像と修正後画像とを用いた通常の差分抽出処理の動作制御全体を行う。
The parameter set includes setting values of a plurality of parameters used when executing the difference extraction process. A plurality of parameter sets composed of different setting values can be created by changing the combination of parameter setting values, but the parameter set
差分抽出装置20における各構成要素21〜26は、差分抽出装置20を形成するコンピュータと、コンピュータに搭載されたCPU1で動作するプログラムとの協調動作により実現される。また、各記憶部27〜29は、差分抽出装置20に搭載されたHDD4又はRAM3にて実現される。
Each
図3は、本実施の形態における差分抽出部22のブロック構成図である。差分抽出部22は、全体位置・歪み補正部221、処理対象領域決定部222、大略差分抽出部223、分割領域算出部224、領域分割部225、局所位置・歪み補正部226、詳細差分抽出部227、差分合成部228、処理結果情報生成部229及びパラメータ設定部230を有しているが、これらの構成要素221〜230については、動作の説明と共に説明する。
FIG. 3 is a block configuration diagram of the
また、本実施の形態で用いるプログラムは、通信手段により提供することはもちろん、CD−ROMやDVD−ROM等のコンピュータ読み取り可能な記録媒体に格納して提供することも可能である。通信手段や記録媒体から提供されたプログラムはコンピュータにインストールされ、コンピュータのCPUがインストールプログラムを順次実行することで各種処理が実現される。 Further, the program used in this embodiment can be provided not only by communication means but also by storing it in a computer-readable recording medium such as a CD-ROM or DVD-ROM. The program provided from the communication means or the recording medium is installed in the computer, and various processes are realized by the CPU of the computer sequentially executing the installation program.
本実施の形態において特徴的なことは、修正前画像と修正後画像との差分を抽出するための通常の差分抽出処理を実行する際に用いる各パラメータの最適な設定値を、その差分抽出処理を実行する前に自動的に決定できるようにしたことである。まず、このパラメータ値を事前に設定するパラメータセット決定処理について図4に示したフローチャートを用いて説明する。なお、原稿を読み取らせて実施すべき処理がパラメータセット決定処理なのか、あるいは通常の差分抽出処理なのかは、ユーザによる入力指示などによって選択できるようにしてもよい。そして、制御部26は、選択された処理の全体制御を行う。
What is characteristic in this embodiment is that the optimum setting value of each parameter used when executing a normal difference extraction process for extracting the difference between the pre-correction image and the post-correction image, It is now possible to automatically determine before executing. First, parameter set determination processing for setting the parameter values in advance will be described with reference to the flowchart shown in FIG. It should be noted that whether the process to be performed by reading the document is the parameter set determination process or the normal difference extraction process may be selected by an input instruction from the user. Then, the
基準原稿をスキャナ10に2度スキャンさせ読み取らせることで、画像読取部21は、第1基準画像と第2基準画像とをそれぞれ生成し、画像記憶部29に登録する(ステップ110)。パラメータセット決定処理では、差分抽出部22に設定するパラメータセットを入れ替えながら、生成された第1及び第2の各基準画像を比較することによって差分抽出処理が繰り返し実行されることになるので、パラメータセット設定部24は、パラメータセット記憶部27に記憶されたパラメータセットの中から未処理のパラメータセットを読み出し、差分抽出部22に設定する(ステップ120)。パラメータセット、すなわち複数のパラメータに対してパラメータ値が設定されると、差分抽出部22は、画像記憶部29から比較対象とする第1及び第2の各基準画像を読み出し比較することによって差分抽出処理を実行する(ステップ130)。なお、各基準画像は、画像記憶部29を介さずに画像読取部21から直接受け取るように構成してもよい。差分抽出処理の詳細は、追って説明する。差分抽出部22は、パラメータセット設定部24からパラメータ値と共にパラメータセットの識別情報を受け取っており、差分抽出処理が終了すると、その処理結果にパラメータセットの識別情報を対応付けして処理結果情報を生成し、処理結果情報記憶部28に書き込むことで保存する(ステップ140)。以上説明したステップ120からステップ140までの処理を、パラメータセット記憶部27に記憶された全てのパラメータセットに基づく差分抽出処理が実行されるように繰り返す(ステップ150でY)。処理結果としては、第1及び第2の各基準画像を比較した結果、例えば画素値が一致しなかった差分画像そのものでもよいし、画素の累積数でもよい。
By causing the
全てのパラメータセットに基づく差分抽出処理が終了すると(ステップ150でN)、パラメータセット決定部25は、処理結果情報記憶部28に保存された処理結果情報を全て読み出して比較する。その結果、差分の最も少なかったパラメータセットを、差分抽出部22が通常の差分抽出処理を実行する際に用いるパラメータセットとして決定する(ステップ160)。例えば、処理結果として画素の累積数が求められている場合、その累積数が最小値となるパラメータセットに決定される。そして、パラメータセット設定部24は、パラメータセット決定部25が決定したパラメータセットの識別情報をパラメータセット決定部25から受け取ると、そのパラメータセットの識別情報に対応するパラメータセットをパラメータセット記憶部27から読み出し、差分抽出部22に設定する(ステップ170)。
When the difference extraction processing based on all parameter sets is completed (N in Step 150), the parameter set
同一原稿の読取画像を比較して差分抽出処理を実行すると、本来、差分は抽出されないはずである。ただ、前述したように、機種間又は機械間のばらつき、原稿の種類あるいは計時変動などによって差分が抽出される場合がある。差分抽出処理を行う際に用いるパラメータの設定値を調整して、本来生じないはずの差分を最も少なくできるパラメータ値の組合せがパラメータの最適値と考えられる。本実施の形態におけるパラメータセット決定処理では、以上のようにして通常の差分抽出処理に用いるパラメータを自動的に決定するようにした。 If the difference extraction process is executed by comparing the read images of the same document, the difference should not be extracted. However, as described above, the difference may be extracted depending on the variation between models or machines, the type of document, or the time variation. A parameter value combination that can minimize the difference that should not occur by adjusting the parameter setting value used when performing the difference extraction process is considered to be the optimum value of the parameter. In the parameter set determination process in the present embodiment, the parameters used for the normal difference extraction process are automatically determined as described above.
ここで、パラメータセット決定処理における差分抽出部22が行う処理について図5に示したフローチャートを用いて説明する。
Here, the process performed by the
パラメータセット設定部24からパラメータセットが設定されると、パラメータ設定部230は、パラメータセットに含まれるパラメータ値によって該当するパラメータの設定値を更新する(ステップ131)。そして、画像記憶部29から比較対象とする第1及び第2の各基準画像を読み出し取得すると(ステップ132)、全体位置・歪み補正部221は、第1及び第2の各基準画像から全体位置歪み補正のための特徴点を抽出する(ステップ133)。なお、各画像がグレーやカラーなどの多値画像である場合には、各画像を二値化しておく。そして、抽出された両画像の特徴点から、それぞれ対応する特徴点ペアを特定する。続いて、特徴点ペアを用いて、例えば、第1の基準画像を基準として位置が合うように第2の基準画像の位置や歪みの補正を行うための全体位置歪み補正のための補正係数(移動、拡縮倍率、回転角度)を算出し、その算出した補正係数を用いて修正後画像の位置歪みを補正する(ステップ134)。なお、全体位置・歪み補正部221における処理は、既存技術をそのまま利用してもよい。
When the parameter set is set from the parameter set setting
第1の基準画像及び位置歪み補正後の第2の基準画像を受け取ると、処理対象領域決定部222は、各基準画像を比較する画像領域を決定する(ステップ135)。修正前後の画像に基づく通常の差分抽出処理では、画像全体における差分を抽出する必要があるが、パラメータセット決定処理における差分抽出処理では、パラメータセットを決定することが目的であるために、必ずしも画像全体を比較する必要がない。そこで、本実施の形態では、差分抽出処理の対象として基準画像全体ではなく処理効率化を優先させて一部分を比較するように構成した。
When receiving the first reference image and the second reference image after the positional distortion correction, the processing target
比較する部分画像領域を設定するには、例えば、予め領域を設定すること、領域を自動設定すること、ユーザに指定させること、などが考えられる。画像比較により抽出される差分は、画素値の変化の多い複雑な画像領域の方がそうでない画像領域より抽出されやすい。従って、読み取らせる基準原稿を予め知ることができ、どの画像領域が複雑であるのかを事前に把握できる場合には、その画像領域を処理対象領域決定部222に予め設定しておけばよい。また、画素値の変化の程度を分析することにより画像の複雑の程度を事前に調べ、複雑と判断した部分の領域を自動抽出してもよい。あるいは、ディスプレイ8に基準画像を表示して、比較対象とする部分領域を特定するために、領域の左上と右下の各頂点をユーザに指定させるようにしてもよい。なお、処理対象領域決定部222は、複数の画像領域を、差分を抽出する部分領域として決定してもよい。
In order to set a partial image area to be compared, for example, an area may be set in advance, an area may be automatically set, or a user may be designated. Differences extracted by image comparison are more likely to be extracted in a complex image region with a large change in pixel value than in an image region that is not. Therefore, when the reference document to be read can be known in advance and which image area is complicated can be known in advance, the image area may be set in the processing
以上のようにして、差分を抽出する部分領域が決定されると、大略差分抽出部223は、各画像の部分領域を対象に大略差分を抽出する(ステップ136)。続いて、分割領域算出部224は、大略差分画像を解析して差分がありそうな領域を特定し、領域分割部225は、その特定された領域および周辺領域に該当する部分を、第1の基準画像及び位置歪み補正後の第2の基準画像からそれぞれ切り出す。そして、局所位置・歪み補正部226は、位置合わせの基準画像とした第1の基準画像から切り出した部分画像領域と、それに対応する第2の基準画像から切り出した部分画像領域との位置合わせを行うために、第2の基準画像の位置歪みを補正する。そして、局所位置・歪み補正部226から第1の基準画像及び位置歪み補正後の第2の基準画像を受け取ると、詳細差分抽出部227は、切り出された領域画像同士を詳細に比較して詳細差分を抽出する(ステップ137)。この詳細差分の抽出処理を全ての部分画像領域に対して繰り返し行う。
When the partial area from which the difference is extracted is determined as described above, the approximate
なお、大略差分の抽出とは、例えば、各画像の有効領域の黒画素の個数を数え、それらの間に差分があるかを抽出するようなものであってよい。この場合、個数の差が一定範囲外の場合に両画像間に差分がある可能性があるものとみなすようにしてもよい。 Note that the approximate difference extraction may be, for example, counting the number of black pixels in the effective area of each image and extracting whether there is a difference between them. In this case, when the difference in the number is outside a certain range, it may be considered that there is a possibility that there is a difference between both images.
そして、大略差分画像の解析に際しては、例えば、両画像の有効領域の黒画素の出現度数の分布を表すヒストグラムを生成して差分がありそうな領域を特定するようにしてもよい。 Then, when analyzing the difference image, for example, a histogram indicating the distribution of the appearance frequency of black pixels in the effective area of both images may be generated to specify an area likely to have a difference.
また、詳細差分の抽出とは、例えば、差分がありそうな部分画像領域毎に各画像の黒画素の出現位置を確認して、異なる出現位置の黒画素が一定数以上存在する場合に差分があるとみなすようにしてもよい。 Further, the extraction of the detailed difference is, for example, confirming the appearance position of the black pixel of each image for each partial image area where the difference is likely to occur, and the difference is determined when there are a certain number or more of black pixels at different appearance positions. It may be considered that there is.
以上説明した差分抽出部22における処理は、ステップ135における比較対象とする部分領域を決定すること以外は、基本的には従来の差分抽出処理と同じでよい。そして、このパラメータセット決定処理においては、処理結果情報生成部229が、パラメータ設定部230がパラメータセット設定部24から受け取っているパラメータセットの識別情報を、処理結果に対応付けして処理結果情報を生成する(ステップ138)。処理結果情報生成部229は、差分合成部228と同様に動作し、詳細差分抽出のために分割した画像を合成して、1つの差分抽出画像を生成し、これを処理結果としてもよいし、第1及び第2の各基準画像を比較した結果、画素値が一致しなかった画素の累積数でもよい。
The process in the
以上のようにして、通常の差分抽出処理に用いるパラメータが決定され、差分抽出部22に設定された後、修正前後の各原稿が画像読取部21により読み取られ、生成された修正前後の各画像が画像記憶部29に記憶されると、差分抽出部22は、設定されたパラメータ値に基づき差分抽出処理を実行する。なお、ここで実行する差分抽出処理は、図5におけるステップ131,135を除いた従来の差分抽出処理と同じでよい。そして、ステップ138の代わりに、差分合成部228が詳細差分抽出のために分割した画像を合成して、1つの差分抽出画像を生成する。そして、差分画像出力部23は、生成された差分抽出画像を受け付けると、差分抽出画像を出力する。出力先は、プリンタ9、ディスプレイ8、HDD4、あるいはネットワークコントローラ12を介して外部機器としてもよい。
As described above, after parameters used for normal difference extraction processing are determined and set in the
本実施の形態は、修正前後の各画像の差分を精度良く抽出するために、適切なパラメータ値を差分抽出部22に設定するものである。そのために、1つの基準原稿を2度読み取らせて比較するようにした。ところで、本実施の形態では、基準原稿を2度読み取らせる必要があるが、この原稿読取りは、1台のスキャナ10からADF(Auto Document Feeder)などを利用して連続して読み取らせることを想定していた。なお、こうすることによって、現時点におけるスキャナ10の精度のばらつきを解消しうるパラメータを差分抽出部22に設定可能となる。ただ、実際に差分を抽出したい修正前後の各画像は、必ずしも連続して読み取れるとは限らず、修正前原稿を読み取ってある程度の時間が経過してから修正後原稿を読み取るかもしれない。このような場合、機械のばらつきを原因として発生する比較画像間の画素値の不一致を解消しうるパラメータセットを効果的に見つけ出すために、第1の基準画像生成のための基準原稿の読み取りを修正前原稿とほぼ同時期にスキャンし、一方、第2の基準画像生成のための基準原稿の読み取りを修正後原稿とほぼ同時期にスキャンするようにしてもよい。このように、1回目と2回目の基準原稿の読取りは、差分抽出装置20の利用環境等に応じて読取タイミングや原稿の読取りに用いるスキャナ等を適宜調整してもよい。
In the present embodiment, an appropriate parameter value is set in the
なお、本実施の形態では、1台のコンピュータにて差分抽出装置20を形成することを想定したが、複数台のコンピュータや他の機器を組み合わせて実現してもよい。例えば、本実施の形態では、コンピュータにプリンタ9やスキャナ10を接続して画像読取部21を構成したが、画像形成装置に搭載されたプリンタやスキャナを利用するように構成してもよい。
In the present embodiment, it is assumed that the
1 CPU、2 ROM、3 RAM、4 ハードディスクドライブ(HDD)、5 HDDコントローラ、6 マウス、7 キーボード、8 ディスプレイ、9 プリンタ、10 スキャナ、11 入出力コントローラ、12 ネットワークコントローラ、13 内部バス、20 差分抽出装置、21 画像読取部、22 差分抽出部、23 差分画像出力部、24 パラメータセット設定部、25 パラメータセット決定部、26 制御部、27 パラメータセット記憶部、28 処理結果情報記憶部、29 画像記憶部、221 全体位置・歪み補正部、222 処理対象領域決定部、223 大略差分抽出部、224 分割領域算出部、225 領域分割部、226 局所位置・歪み補正部、227 詳細差分抽出部、228 差分合成部、229 処理結果情報生成部、230 パラメータ設定部。 1 CPU, 2 ROM, 3 RAM, 4 hard disk drive (HDD), 5 HDD controller, 6 mouse, 7 keyboard, 8 display, 9 printer, 10 scanner, 11 I / O controller, 12 network controller, 13 internal bus, 20 difference Extraction device, 21 image reading unit, 22 difference extraction unit, 23 difference image output unit, 24 parameter set setting unit, 25 parameter set determination unit, 26 control unit, 27 parameter set storage unit, 28 processing result information storage unit, 29 image Storage unit, 221 Overall position / distortion correction unit, 222 Processing target region determination unit, 223 Roughly difference extraction unit, 224 Division region calculation unit, 225 Region division unit, 226 Local position / distortion correction unit, 227 Detailed difference extraction unit, 228 Difference synthesis unit, 229 processing result Fruit information generation unit, 230 parameter setting unit.
Claims (6)
前記パラメータセット記憶手段に記憶されたパラメータセットの中から差分抽出処理が実行される際に用いられるパラメータセットを設定するパラメータセット設定手段と、
前記パラメータセット設定手段により設定されたパラメータ設定値に基づき画像を比較することによって各画像の差分を抽出する差分抽出処理を行う差分抽出処理手段と、
基準原稿を読み取ることで生成された第1及び第2の各画像に対する差分抽出処理が前記差分抽出処理手段により実行された際に用いられたパラメータセットの識別情報と、当該パラメータセットに基づき実行された差分抽出処理の処理結果情報とを対応付けして記憶する処理結果情報記憶手段と、
異なるパラメータセットに基づき前記差分抽出処理手段が差分抽出処理を複数回実行して得られた処理結果情報を解析することで差分の最も少なかったパラメータセットを、前記差分抽出処理手段が前記第1及び第2の画像以外の画像に対して差分抽出処理を実行する際に用いるパラメータセットとして決定するパラメータセット決定手段と、
を有することを特徴とする差分抽出装置。 Parameter set storage means for storing a plurality of parameter sets composed of combinations of setting values of a plurality of parameters used when the difference extraction process is executed;
Parameter set setting means for setting a parameter set used when a difference extraction process is executed from the parameter sets stored in the parameter set storage means;
Difference extraction processing means for performing a difference extraction process for extracting a difference between the images by comparing the images based on the parameter setting value set by the parameter set setting means;
It is executed based on the parameter set identification information used when the difference extraction processing for the first and second images generated by reading the reference document is executed by the difference extraction processing means, and the parameter set. Processing result information storage means for storing the processing result information of the difference extraction processing in association with each other;
Based on the different parameter sets, the difference extraction processing means analyzes the processing result information obtained by executing the difference extraction processing a plurality of times, and the difference extraction processing means sets the parameter set having the smallest difference as the first and Parameter set determining means for determining a parameter set to be used when executing the difference extraction process on an image other than the second image;
A difference extraction apparatus characterized by comprising:
前記差分抽出処理手段は、前記第1及び第2の各画像の部分領域のみを差分抽出処理対象とすることを特徴とする差分抽出装置。 The difference extraction device according to claim 1,
The difference extraction processing unit is characterized in that only a partial area of each of the first and second images is set as a difference extraction process target.
前記差分抽出処理手段は、前記第1及び第2の各画像の予め決められた部分領域のみを差分抽出処理対象とすることを特徴とする差分抽出装置。 The difference extraction device according to claim 2,
The difference extraction processing unit is characterized in that only a predetermined partial area of each of the first and second images is set as a difference extraction process target.
前記差分抽出処理手段は、前記第1及び第2の各画像のユーザにより指定された部分領域のみを差分抽出処理対象とすることを特徴とする差分抽出装置。 The difference extraction device according to claim 2,
The difference extraction processing unit is characterized in that only a partial area designated by a user of each of the first and second images is set as a difference extraction process target.
前記差分抽出処理手段は、前記第1及び第2の各画像の予め決められた規則に合致した部分領域のみを差分抽出処理対象とすることを特徴とする差分抽出装置。 The difference extraction device according to claim 2,
The difference extraction processing unit is characterized in that only a partial area that matches a predetermined rule of each of the first and second images is set as a difference extraction process target.
差分抽出処理が実行される際に用いられる複数のパラメータの各設定値の組合せから成るパラメータセットであってパラメータセット記憶手段に記憶されたパラメータセットの中から差分抽出処理が実行される際に用いられるパラメータセットを設定するパラメータセット設定手段、
前記パラメータセット設定手段により設定されたパラメータ設定値に基づき画像を比較することによって各画像の差分を抽出する差分抽出処理を行う手段であって、基準原稿を読み取ることで生成された第1及び第2の各画像に対する差分抽出処理を実行した際に用いたパラメータセットの識別情報と、当該パラメータセットに基づき実行した差分抽出処理の処理結果情報とを対応付けして処理結果情報記憶手段に記憶する差分抽出処理手段、
異なるパラメータセットに基づき前記差分抽出処理手段が差分抽出処理を複数回実行して得られた処理結果情報を解析することで差分の最も少なかったパラメータセットを、前記差分抽出処理手段が前記第1及び第2の画像以外の画像に対して差分抽出処理を実行する際に用いるパラメータセットとして決定するパラメータセット決定手段、
として機能させる差分抽出プログラム。 Computer
A parameter set composed of combinations of setting values of a plurality of parameters used when the difference extraction process is executed, and used when the difference extraction process is executed from the parameter sets stored in the parameter set storage means. Parameter set setting means for setting the parameter set to be
A means for performing a difference extraction process for extracting a difference between images by comparing images based on parameter setting values set by the parameter set setting means, wherein the first and the first generated by reading a reference document The identification information of the parameter set used when the difference extraction process for each image of 2 is executed and the process result information of the difference extraction process executed based on the parameter set are associated and stored in the process result information storage unit. Difference extraction processing means,
Based on the different parameter sets, the difference extraction processing means analyzes the processing result information obtained by executing the difference extraction processing a plurality of times, and the difference extraction processing means sets the parameter set having the smallest difference as the first and Parameter set determining means for determining a parameter set to be used when the difference extraction process is executed on an image other than the second image;
The difference extraction program to function as.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008230688A JP5200786B2 (en) | 2008-09-09 | 2008-09-09 | Difference extraction apparatus and difference extraction program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008230688A JP5200786B2 (en) | 2008-09-09 | 2008-09-09 | Difference extraction apparatus and difference extraction program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010066865A true JP2010066865A (en) | 2010-03-25 |
JP5200786B2 JP5200786B2 (en) | 2013-06-05 |
Family
ID=42192420
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008230688A Expired - Fee Related JP5200786B2 (en) | 2008-09-09 | 2008-09-09 | Difference extraction apparatus and difference extraction program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5200786B2 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012203458A (en) * | 2011-03-23 | 2012-10-22 | Fuji Xerox Co Ltd | Image processor and program |
JP2013123115A (en) * | 2011-12-09 | 2013-06-20 | Fuji Xerox Co Ltd | Image processor, medium and image processing program |
JP2016038655A (en) * | 2014-08-06 | 2016-03-22 | 富士ゼロックス株式会社 | Image processor, image forming apparatus and program |
JP2016538562A (en) * | 2013-09-12 | 2016-12-08 | コー・ヤング・テクノロジー・インコーポレーテッド | Compensation matrix generation method for substrate inspection |
JP2019169078A (en) * | 2018-03-26 | 2019-10-03 | 朝日航洋株式会社 | House change reading support system, house change reading support method and house change reading program |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000115500A (en) * | 1998-10-09 | 2000-04-21 | Pfu Ltd | Image filing system, its control method and its recording medium |
JP2004213230A (en) * | 2002-12-27 | 2004-07-29 | Ricoh Co Ltd | Retouch extraction device and retouch extraction method |
JP2007233890A (en) * | 2006-03-03 | 2007-09-13 | Fuji Xerox Co Ltd | Image processor and image processing program |
JP2007233671A (en) * | 2006-03-01 | 2007-09-13 | Fuji Xerox Co Ltd | Image processing apparatus, image processing method and image processing program |
JP2007299094A (en) * | 2006-04-28 | 2007-11-15 | Fuji Xerox Co Ltd | Information processor, information processing method, and computer program |
JP2007335920A (en) * | 2006-06-12 | 2007-12-27 | Fuji Xerox Co Ltd | Image processing apparatus and image processing program |
JP2008113145A (en) * | 2006-10-30 | 2008-05-15 | Fuji Xerox Co Ltd | Image processor and image processing program |
-
2008
- 2008-09-09 JP JP2008230688A patent/JP5200786B2/en not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000115500A (en) * | 1998-10-09 | 2000-04-21 | Pfu Ltd | Image filing system, its control method and its recording medium |
JP2004213230A (en) * | 2002-12-27 | 2004-07-29 | Ricoh Co Ltd | Retouch extraction device and retouch extraction method |
JP2007233671A (en) * | 2006-03-01 | 2007-09-13 | Fuji Xerox Co Ltd | Image processing apparatus, image processing method and image processing program |
JP2007233890A (en) * | 2006-03-03 | 2007-09-13 | Fuji Xerox Co Ltd | Image processor and image processing program |
JP2007299094A (en) * | 2006-04-28 | 2007-11-15 | Fuji Xerox Co Ltd | Information processor, information processing method, and computer program |
JP2007335920A (en) * | 2006-06-12 | 2007-12-27 | Fuji Xerox Co Ltd | Image processing apparatus and image processing program |
JP2008113145A (en) * | 2006-10-30 | 2008-05-15 | Fuji Xerox Co Ltd | Image processor and image processing program |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012203458A (en) * | 2011-03-23 | 2012-10-22 | Fuji Xerox Co Ltd | Image processor and program |
JP2013123115A (en) * | 2011-12-09 | 2013-06-20 | Fuji Xerox Co Ltd | Image processor, medium and image processing program |
JP2016538562A (en) * | 2013-09-12 | 2016-12-08 | コー・ヤング・テクノロジー・インコーポレーテッド | Compensation matrix generation method for substrate inspection |
JP2016038655A (en) * | 2014-08-06 | 2016-03-22 | 富士ゼロックス株式会社 | Image processor, image forming apparatus and program |
US9521290B2 (en) * | 2014-08-06 | 2016-12-13 | Fuji Xerox Co., Ltd. | Image processing apparatus, image forming apparatus, image processing method, and non-transitory computer readable medium for detecting difference between images |
JP2019169078A (en) * | 2018-03-26 | 2019-10-03 | 朝日航洋株式会社 | House change reading support system, house change reading support method and house change reading program |
Also Published As
Publication number | Publication date |
---|---|
JP5200786B2 (en) | 2013-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8059899B2 (en) | Image processing apparatus, image processing method, and computer product | |
JP5200786B2 (en) | Difference extraction apparatus and difference extraction program | |
JP2011022867A (en) | Image processing device, image processing system and program | |
US8538191B2 (en) | Image correction apparatus and method for eliminating lighting component | |
JP2008047088A (en) | Image processor and image processing program | |
JP2006050551A (en) | Image processing apparatus, image processing method, program and storage medium | |
JP2007241356A (en) | Image processor and image processing program | |
EP2536123B1 (en) | Image processing method and image processing apparatus | |
JP4565396B2 (en) | Image processing apparatus and image processing program | |
JP2010146218A (en) | Image processing apparatus, image processing method, computer program | |
JP2016063507A (en) | Image processing apparatus and image processing program | |
JP2010079507A (en) | Image processor and image processing program | |
JP5761353B2 (en) | Ridge direction extraction device, ridge direction extraction method, ridge direction extraction program | |
JP6137464B2 (en) | Image processing apparatus and image processing program | |
JP4868139B2 (en) | Image processing apparatus and image processing program | |
JP4910635B2 (en) | Image processing apparatus and image processing program | |
JP5821994B2 (en) | Image processing apparatus, image forming apparatus, and program | |
JP2002300404A (en) | Image processing method and image processor | |
JP6413450B2 (en) | Image processing apparatus, image forming apparatus, and program | |
JP5056063B2 (en) | Image processing apparatus and image processing program | |
JP5146199B2 (en) | Difference extraction apparatus and difference extraction program | |
JP5109548B2 (en) | Image processing apparatus and program | |
JP2007156954A (en) | Reliability table creation method, optical flow estimation method, reliability table creation device, optical flow estimation device, and program | |
JP4803001B2 (en) | Image processing apparatus and image processing program | |
JP2007328652A (en) | Image processing device and image processing program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110822 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120608 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120612 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120810 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130115 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130128 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5200786 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160222 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |