[go: up one dir, main page]

JP2008154216A - Image processing method and device, image forming device, document reading device, computer program, and recording medium - Google Patents

Image processing method and device, image forming device, document reading device, computer program, and recording medium Download PDF

Info

Publication number
JP2008154216A
JP2008154216A JP2007279369A JP2007279369A JP2008154216A JP 2008154216 A JP2008154216 A JP 2008154216A JP 2007279369 A JP2007279369 A JP 2007279369A JP 2007279369 A JP2007279369 A JP 2007279369A JP 2008154216 A JP2008154216 A JP 2008154216A
Authority
JP
Japan
Prior art keywords
image
pixel
writing
document
determined
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.)
Pending
Application number
JP2007279369A
Other languages
Japanese (ja)
Inventor
Makio Goto
牧生 後藤
Masakazu Ohira
雅和 大平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sharp Corp
Original Assignee
Sharp Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sharp Corp filed Critical Sharp Corp
Priority to JP2007279369A priority Critical patent/JP2008154216A/en
Priority to US11/942,584 priority patent/US8265345B2/en
Priority to CN2007101691581A priority patent/CN101246326B/en
Publication of JP2008154216A publication Critical patent/JP2008154216A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Processing Or Creating Images (AREA)
  • Facsimiles In General (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Analysis (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide: an image processing method capable of determining propriety of processing such as copying more precisely than before when determining similarity of document images; an image processing device; an image forming device and a document reading device having the image processing device; a computer program for achieving the image processing device; and a recording medium in which the computer program is recorded. <P>SOLUTION: A document matching process section 22 calculates feature points (e.g., the centroid) on the basis of an input document image, then selects a plurality of feature points from among the calculated feature points, and calculates a hash value on the basis of the selected feature points. Then, on the basis of the calculated features, the document matching process section 22 determines whether the document image is similar to a preliminarily stored registration format (registered image). When it is determined as being similar, the document matching process section determines whether write-in is present in the document image, and outputs a determination signal (a determination result indicating the presence or absence of write-in). <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は、取得した原稿画像が予め記憶してある登録画像に類似するか否かの判定処理を行う画像処理方法、画像処理装置、該画像処理装置を備える画像形成装置及び原稿読取装置、前記画像処理装置を実現するためのコンピュータプログラム、並びに該コンピュータプログラムを記録した記録媒体に関する。   The present invention provides an image processing method, an image processing apparatus, an image forming apparatus including the image processing apparatus, an original reading apparatus, and an image processing method for determining whether an acquired original image is similar to a registered image stored in advance. The present invention relates to a computer program for realizing an image processing apparatus and a recording medium on which the computer program is recorded.

スキャナで原稿を読み取り、読み取った原稿画像が予め記憶してある登録画像に類似するか否か判定する処理としては、OCRで読み取った画像からキーワードを抽出し、抽出したキーワードによりパターンマッチングを行う方法、あるいは判定を行う原稿を罫線がある帳票原稿に限定し、読み取った原稿から抽出した罫線に関する情報によりパターンマッチングを行う方法などが提案されている。   As a process of reading an original with a scanner and determining whether the read original image is similar to a registered image stored in advance, a method of extracting a keyword from an image read with an OCR and performing pattern matching with the extracted keyword Alternatively, a method has been proposed in which a document to be determined is limited to a form document with ruled lines, and pattern matching is performed based on information about ruled lines extracted from the read document.

また、重要な書類又は機密書類などを登録画像として予め記憶しておき、読み取った原稿画像が登録画像に類似すると判定された場合、読み取った原稿の複写を禁止することにより、偽造防止を図るとともに、セキュリティを向上させることが行われている。   In addition, important documents or confidential documents are stored in advance as registered images, and when it is determined that the read original image is similar to the registered image, copying of the read original is prohibited to prevent forgery. Has been done to improve security.

しかし、類似判定にパターンマッチンングの手法を用いているため、読み取った原稿画像に対して、色変換、拡大・縮小、あるいはトリミングなどの機能による処理を行った後の原稿画像であっても、登録画像と類似すると判定されてしまい原稿の複写ができないという問題があった。   However, since the pattern matching method is used for similarity determination, even if the original image is subjected to processing such as color conversion, enlargement / reduction, or trimming on the read original image, There is a problem that it is determined that the image is similar to the registered image, and the original cannot be copied.

そこで、入力画像(原稿画像)が画像形成(例えば、複写)を禁止されている画像であると判別された場合には、入力画像の忠実な形成を禁止するとともに、ユーザの指示により施される編集処理の程度が所定以上の場合には、その編集された入力画像を忠実に形成することにより、複写が禁止された原稿であっても、複写機が備える様々な複写機能を併用して複写した場合に、その結果が原稿と明らかに区別可能であるときには、複写動作を実行させる複写装置が提案されている(特許文献1参照)。
特許第3028490号公報
Therefore, when it is determined that the input image (original image) is an image for which image formation (for example, copying) is prohibited, faithful formation of the input image is prohibited and is performed according to a user instruction. When the degree of editing processing exceeds a predetermined level, the edited input image is faithfully formed, so that even a manuscript that is prohibited from being copied can be copied together with various copying functions provided in the copying machine. If the result is clearly distinguishable from the original, a copying apparatus that performs a copying operation has been proposed (see Patent Document 1).
Japanese Patent No. 3028490

しかしながら、特許文献1の装置にあっては、編集処理の程度が所定以上の場合には、原稿の複写動作が無条件で行われるため、例えば、書式が定められた原稿に重要事項、個人情報あるいは機密情報などが書き込まれた場合には、原稿の複写又は電子配信などを禁止する必要があるにもかかわらず原稿が複写等されてしまうという問題があった。特に原稿への書き込みが多い場合には、書き込み前の原稿と明らかに区別可能であるとして、複写される可能性が高くなり、複写等の可否を精度良く判定することが望まれていた。また、原稿に重要事項、個人情報、機密情報等が書き込まれている場合には、書き込まれた重要事項、個人情報、機密情報等が不正に複写され又は流出することを防止することが望まれていた。さらに、多種多用の原稿が存在する場合には、すでに書き込みがされている原稿と同じ書式であって書き込みのない原稿を簡単に入手したいという要望もあった。   However, in the apparatus of Patent Document 1, when the degree of editing processing is greater than or equal to a predetermined level, the copying operation of the document is unconditionally performed. Alternatively, when confidential information or the like is written, there is a problem that the manuscript is copied although it is necessary to prohibit copying or electronic distribution of the manuscript. In particular, when there are many writings on a manuscript, it is clearly distinguishable from the manuscript before writing, and there is a high possibility of copying, and it has been desired to accurately determine whether copying or the like is possible. In addition, when important matters, personal information, confidential information, etc. are written on the manuscript, it is desirable to prevent the written important matters, personal information, confidential information, etc. from being illegally copied or leaked. It was. Further, when there are various types of originals, there has been a demand for easily obtaining an original that has the same format as an already written original and is not written.

本発明は、斯かる事情に鑑みてなされたものであり、原稿画像が予め記憶された登録画像に類似すると判定された場合、取得した原稿画像に書き込みがされているか否かを判定し、判定結果に応じて、取得した原稿画像又は登録画像に対する出力処理を制御することにより、複写等の処理の可否を従来よりも精度よく判定することができる画像処理方法、画像処理装置、該画像処理装置を備える画像形成装置及び原稿読取装置、前記画像処理装置を実現するためのコンピュータプログラム、並びに該コンピュータプログラムを記録した記録媒体を提供することを目的とする。   The present invention has been made in view of such circumstances. When it is determined that the document image is similar to a registered image stored in advance, it is determined whether or not the acquired document image is written. An image processing method, an image processing apparatus, and an image processing apparatus capable of determining whether or not processing such as copying can be performed more accurately than in the past by controlling output processing for an acquired document image or registered image according to the result Image forming apparatus and document reading apparatus, a computer program for realizing the image processing apparatus, and a recording medium on which the computer program is recorded.

また、本発明の他の目的は、書き込みがされていると判定された場合、取得した原稿画像の出力を禁止することにより、原稿に書き込まれた重要事項、個人情報、機密情報等の不正な複写又は流出を防止することができる画像処理方法、画像処理装置、該画像処理装置を備える画像形成装置及び原稿読取装置を提供することにある。   Another object of the present invention is to prohibit unauthorized output of important information, personal information, confidential information, etc. written on a manuscript by prohibiting the output of the obtained manuscript image when it is determined that writing has been performed. An object of the present invention is to provide an image processing method, an image processing apparatus, an image forming apparatus including the image processing apparatus, and a document reading apparatus capable of preventing copying or outflow.

また、本発明の他の目的は、書き込みがされていると判定された場合、取得した原稿画像の該原稿画像に類似する登録画像に対して予め定められた1又は複数の箇所に対応する箇所の書き込みの出力を禁止することにより、一層きめ細かく機密情報等の不正な複写又は流出を防止することができる画像処理方法、画像処理装置、該画像処理装置を備える画像形成装置及び原稿読取装置を提供することにある。   Another object of the present invention is to provide a portion corresponding to one or a plurality of predetermined portions for a registered image similar to the original image of the acquired original image when it is determined that writing has been performed. Providing an image processing method, an image processing apparatus, an image forming apparatus provided with the image processing apparatus, and a document reading apparatus capable of preventing unauthorized copying or outflow of confidential information more finely by prohibiting the output of writing There is to do.

また、本発明の他の目的は、書き込みがされていると判定された場合、取得した原稿画像に類似すると判定された登録画像の出力を許可することにより、書き込みがされている原稿と同じ書式であって書き込みのない原稿を簡単に入手することができる画像処理方法、画像処理装置、該画像処理装置を備える画像形成装置及び原稿読取装置を提供することにある。   Another object of the present invention is to permit the output of a registered image determined to be similar to the acquired document image when it is determined that the document is written, so that the same format as the document being written is permitted. An object of the present invention is to provide an image processing method, an image processing apparatus, an image forming apparatus including the image processing apparatus, and an original reading apparatus that can easily obtain a document without writing.

また、本発明の他の目的は、書き込みがされていると判定された場合、取得した原稿画像又は書き込みがされている箇所を記録することにより、原稿に書き込まれた重要事項、個人情報、機密情報等が流出した際に容易に情報の追跡や照合を行うことができる画像処理方法、画像処理装置、該画像処理装置を備える画像形成装置及び原稿読取装置を提供することにある。   Another object of the present invention is to record the acquired original image or the portion where writing is performed when it is determined that writing is performed, so that important matters, personal information, confidential information written on the original are recorded. An object of the present invention is to provide an image processing method, an image processing apparatus, an image forming apparatus provided with the image processing apparatus, and an original reading apparatus that can easily track and collate information when information or the like leaks.

また、本発明の他の目的は、書き込みがされていないと判定された場合、取得した原稿画像の出力を許可する(さほど重要ではない原稿画像については出力を許可する)ことにより、ユーザの利便性を向上させることができる画像処理方法、画像処理装置、該画像処理装置を備える画像形成装置及び原稿読取装置を提供することにある。   Another object of the present invention is to allow the user to output the acquired document image when it is determined that writing has not been performed (permit output of a document image that is not very important). An image processing method, an image processing apparatus, an image forming apparatus provided with the image processing apparatus, and a document reading apparatus can be provided.

また、本発明の他の目的は、下地除去した原稿画像に基づいて、書き込みがされているか否かを判定することにより、さらに精度良く書き込みの有無を判定することができる画像処理装置、該画像処理装置を備える画像形成装置及び原稿読取装置を提供することにある。   Another object of the present invention is to provide an image processing apparatus capable of determining whether or not writing has been performed more accurately by determining whether or not writing has been performed based on a document image from which the background has been removed. An object of the present invention is to provide an image forming apparatus and a document reading apparatus provided with a processing device.

また、本発明の他の目的は、取得した原稿画像の注目画素を含む第1の画素ブロック内の各画素の画素値それぞれを、該画素を含む第2の画素ブロック内の各画素の画素値に基づいて算出し、算出した前記第1の画素ブロック内の各画素の画素値の分布に応じて、注目画素がエッジ画素であるか否かを判定し、判定したエッジ画素の多少に基づいて、取得した原稿画像に書き込みがあるか否かを判定することにより、原稿画像と登録画像の画素値を比較することなく原稿画像の書き込みの有無を精度よく判定することができる画像処理方法、該画像処理装置を備える画像形成装置及び原稿読取装置を提供することにある。   Another object of the present invention is to obtain the pixel value of each pixel in the first pixel block including the target pixel of the acquired document image, and the pixel value of each pixel in the second pixel block including the pixel. And whether or not the target pixel is an edge pixel is determined according to the calculated pixel value distribution of each pixel in the first pixel block, and based on the determined number of edge pixels An image processing method capable of accurately determining whether or not a document image is written without comparing the pixel values of the document image and the registered image by determining whether or not the acquired document image is written; An object of the present invention is to provide an image forming apparatus and an original reading apparatus including an image processing apparatus.

また、本発明の他の目的は、色成分毎に注目画素を含む第1の画素ブロック内の各画素の画素値の算出及び注目画素がエッジ画素であるか否かの判定を行うことにより、書き込みの有無の判定精度を向上させることができる画像処理方法、該画像処理装置を備える画像形成装置及び原稿読取装置を提供することにある。   Another object of the present invention is to calculate the pixel value of each pixel in the first pixel block including the target pixel for each color component and determine whether the target pixel is an edge pixel. An object of the present invention is to provide an image processing method capable of improving the determination accuracy of the presence / absence of writing, an image forming apparatus including the image processing apparatus, and a document reading apparatus.

本発明に係る画像処理方法は、取得した原稿画像の書き込みの有無の判定を行う画像処理方法であって、取得した原稿画像が予め記憶してある登録画像に類似するか否かを判定し、原稿画像が登録画像に類似すると判定された場合、取得した原稿画像に書き込みがされているか否かを判定し、判定結果に応じて、取得した原稿画像又は登録画像に対する出力処理を制御することを特徴とする。   An image processing method according to the present invention is an image processing method for determining whether or not an acquired original image is written, and determines whether or not the acquired original image is similar to a registered image stored in advance. If it is determined that the document image is similar to the registered image, it is determined whether or not the acquired document image is written, and output processing for the acquired document image or registered image is controlled according to the determination result. Features.

本発明に係る画像処理方法は、書き込みがされていると判定された場合、取得した原稿画像の出力を禁止することを特徴とする。   The image processing method according to the present invention is characterized in that, when it is determined that writing has been performed, the output of the acquired document image is prohibited.

本発明に係る画像処理方法は、書き込みがされていると判定された場合、取得した原稿画像の該原稿画像に類似する登録画像に対して定められた1又は複数の箇所に対応する箇所の書き込みの出力を禁止することを特徴とする。   In the image processing method according to the present invention, when it is determined that writing has been performed, writing of locations corresponding to one or more locations determined for a registered image similar to the document image of the acquired document image Is prohibited from being output.

本発明に係る画像処理方法は、書き込みがされていると判定された場合、取得した原稿画像に類似すると判定された登録画像の出力を許可することを特徴とする。   The image processing method according to the present invention is characterized in that, when it is determined that writing has been performed, output of a registered image determined to be similar to the acquired document image is permitted.

本発明に係る画像処理方法は、書き込みがされていると判定された場合、取得した原稿画像又は書き込みがされている箇所を記録することを特徴とする。   The image processing method according to the present invention is characterized in that, when it is determined that writing has been performed, the acquired document image or a portion where writing has been performed is recorded.

本発明に係る画像処理方法は、書き込みがされていないと判定された場合、取得した原稿画像の出力を許可することを特徴とする。   The image processing method according to the present invention is characterized in that, when it is determined that writing has not been performed, output of the acquired document image is permitted.

本発明に係る画像処理装置は、取得した原稿画像の書き込みの有無の判定を行う画像処理装置であって、取得した原稿画像が予め記憶してある登録画像に類似するか否かを判定する手段と、原稿画像が登録画像に類似すると判定された場合、取得した原稿画像に書き込みがされているか否かを判定する判定手段と、該判定手段の判定結果に応じて、取得した原稿画像又は登録画像に対する出力処理を制御する制御手段とを備えることを特徴とする。   An image processing apparatus according to the present invention is an image processing apparatus for determining whether or not an acquired original image is written, and means for determining whether or not the acquired original image is similar to a registered image stored in advance. If the document image is determined to be similar to the registered image, a determination unit that determines whether or not the acquired document image is written, and the acquired document image or registration according to the determination result of the determination unit And control means for controlling output processing for the image.

本発明に係る画像処理装置は、前記制御手段は、前記判定手段で書き込みがされていると判定された場合、取得した原稿画像の出力を禁止することを特徴とする。   The image processing apparatus according to the present invention is characterized in that the control unit prohibits output of the acquired document image when it is determined that the writing is performed by the determination unit.

本発明に係る画像処理装置は、登録画像の1又は複数の箇所を予め定める手段を備え、前記制御手段は、前記判定手段で書き込みがされていると判定された場合、取得した原稿画像の該原稿画像に類似する登録画像に対して定められた箇所に対応する箇所の書き込みの出力を禁止することを特徴とする。   The image processing apparatus according to the present invention includes means for predetermining one or a plurality of locations of a registered image, and the control means determines that the acquired original image is written when the determination means determines that writing has been performed. It is characterized in that the output of writing at a location corresponding to a location defined for a registered image similar to a document image is prohibited.

本発明に係る画像処理装置は、前記制御手段は、前記判定手段で書き込みがされていると判定された場合、取得した原稿画像に類似すると判定された登録画像の出力を許可することを特徴とする。   The image processing apparatus according to the present invention is characterized in that the control unit permits output of a registered image determined to be similar to the acquired document image when the determination unit determines that writing is performed. To do.

本発明に係る画像処理装置は、前記判定手段で書き込みがされていると判定された場合、取得した原稿画像又は書き込みがされている箇所を記録する記録手段を備えることを特徴とする。   The image processing apparatus according to the present invention includes a recording unit that records the acquired original image or a portion where writing is performed when the determination unit determines that writing is performed.

本発明に係る画像処理装置は、前記制御手段は、前記判定手段で書き込みがされていないと判定された場合、取得した原稿画像の出力を許可することを特徴とする。   The image processing apparatus according to the present invention is characterized in that the control unit permits the output of the acquired document image when the determination unit determines that writing is not performed.

本発明に係る画像処理装置は、取得した原稿画像に対して下地除去を行う下地除去手段を備え、前記判定手段は、前記下地除去手段で下地除去された原稿画像に基づいて書き込みがされているか否かを判定するように構成してあることを特徴とする。   The image processing apparatus according to the present invention includes a background removal unit that performs background removal on the acquired document image, and whether the determination unit performs writing based on the document image from which the background is removed by the background removal unit. It is characterized by determining whether or not.

本発明に係る画像処理装置は、取得した原稿画像の注目画素を含む第1の画素ブロック内の各画素の画素値それぞれを、該画素を含む第2の画素ブロック内の各画素の画素値に基づいて算出する画素値算出手段と、該画素値算出手段で算出した前記第1の画素ブロック内の各画素の画素値の分布に応じて、前記注目画素がエッジ画素であるか否かを判定するエッジ判定手段とを備え、前記判定手段は、前記エッジ判定手段で判定したエッジ画素の多少に基づいて、取得した原稿画像に書き込みがされているか否かを判定するように構成してあることを特徴とする。   The image processing apparatus according to the present invention converts the pixel value of each pixel in the first pixel block including the target pixel of the acquired document image to the pixel value of each pixel in the second pixel block including the pixel. A pixel value calculation unit that calculates based on the pixel value and a distribution of pixel values of each pixel in the first pixel block calculated by the pixel value calculation unit determines whether or not the pixel of interest is an edge pixel And an edge determination unit configured to determine whether the acquired document image is written based on the number of edge pixels determined by the edge determination unit. It is characterized by.

本発明に係る画像処理装置は、取得した原稿画像がカラー画像である場合、前記画素値算出手段及びエッジ判定手段それぞれは、色成分毎に処理を行うように構成してあることを特徴とする。   The image processing apparatus according to the present invention is configured such that, when the obtained document image is a color image, each of the pixel value calculation unit and the edge determination unit performs processing for each color component. .

本発明に係る画像形成装置は、前述の発明のいずれか1つに係る画像処理装置と、該画像処理装置で処理された画像に基づいて出力画像を形成する画像形成手段とを備えることを特徴とする。   An image forming apparatus according to the present invention includes: the image processing apparatus according to any one of the above-described inventions; and an image forming unit that forms an output image based on an image processed by the image processing apparatus. And

本発明に係る原稿読取装置は、原稿画像を読み取る原稿読取手段と、前述の発明のいずれか1つに係る画像処理装置とを備え、前記原稿読取手段で読み取った原稿画像を前記画像処理装置で処理するように構成してあることを特徴とする。   An original reading apparatus according to the present invention includes an original reading means for reading an original image and an image processing apparatus according to any one of the aforementioned inventions, and the original image read by the original reading means is read by the image processing apparatus. It is comprised so that it may process.

本発明に係るコンピュータプログラムは、コンピュータに、取得した原稿画像の書き込みの有無の判定を行わせるためのコンピュータプログラムであって、コンピュータを、原稿画像が予め記憶してある登録画像に類似するか否かを判定する手段と、コンピュータを、類似すると判定された原稿画像に書き込みがされているか否かを判定する手段として機能させることを特徴とする。   A computer program according to the present invention is a computer program for causing a computer to determine whether or not an acquired original image is written, and whether or not the computer is similar to a registered image in which the original image is stored in advance. And a computer functioning as a means for determining whether or not a document image determined to be similar is written.

本発明に係るコンピュータでの読み取りが可能な記録媒体は、前述の発明に係るコンピュータプログラムを記録してあることを特徴とする。   A recording medium readable by a computer according to the present invention records the computer program according to the above-described invention.

本発明にあっては、取得した原稿画像が予め記憶してある登録画像に類似すると判定された場合、取得した原稿画像に書き込みがされているか否かを判定する。書き込みの有無(判定結果)に応じて、取得した原稿画像又は登録画像に対する出力処理(例えば、複写、電子配信、ファクシミリ、記録など)を制御(例えば、許可又は禁止)する。取得した原稿画像に書き込みがあるか否かを判定することにより、単に原稿画像と登録画像とが類似するか否かを判定する場合に比較して、複写等の処理の可否を精度よく判定することができる。なお、本発明において、取得した原稿画像とは、スキャナで原稿画像を読みとって得られた原稿画像、コンピュータを用いて所定書式のデータに必要事項を書き込んで作成した電子データ形式の原稿画像、スキャナで読みとられたデータをJPEG等の所定のファイルフォーマットに変換して作成した電子化データを意味している。   In the present invention, when it is determined that the acquired document image is similar to the registered image stored in advance, it is determined whether or not the acquired document image is written. Output processing (for example, copying, electronic distribution, facsimile, recording, etc.) for the acquired document image or registered image is controlled (for example, permitted or prohibited) according to the presence / absence of writing (determination result). By determining whether or not the acquired document image is written, it is possible to accurately determine whether or not processing such as copying is possible, as compared to simply determining whether or not the document image and the registered image are similar. be able to. In the present invention, an acquired document image is a document image obtained by reading a document image with a scanner, a document image in an electronic data format created by writing necessary items in data in a predetermined format using a computer, a scanner This means digitized data created by converting the data read in step 1 into a predetermined file format such as JPEG.

また、本発明にあっては、取得した原稿画像に書き込みがされていると判定された場合、取得した原稿画像の出力(例えば、複写、電子配信、ファクシミリ、記録など)を禁止する。これにより、原稿に書き込まれた重要事項、個人情報、機密情報等の不正な複写又は流出を防止することができる。   In the present invention, when it is determined that the acquired document image is written, output of the acquired document image (for example, copying, electronic distribution, facsimile, recording, etc.) is prohibited. As a result, it is possible to prevent unauthorized copying or outflow of important matters, personal information, confidential information, etc. written on the manuscript.

また、本発明にあっては、書き込みがされていると判定された場合、取得した原稿画像の該原稿画像に類似する登録画像に対して予め定められた1又は複数の箇所に対応する箇所の書き込みの出力(例えば、複写、電子配信、ファクシミリ、記録など)を禁止する。予め定められた箇所として、例えば、書式が定められた書類(登録画像)の記載欄のうち、重要事項、個人情報、機密情報等が書き込まれる箇所を書類の種類に応じて予め定めておく。また、ユーザによる操作で箇所を予め定めておくこともできる。これにより、機密情報等が書き込まれた箇所の不正な複写又は流出を防止することができる。また、機密情報等でない情報が書き込まれた箇所は、そのまま出力することにより、ユーザが利用することができる。   Further, in the present invention, when it is determined that writing has been performed, a location corresponding to one or a plurality of locations predetermined for a registered image similar to the document image of the acquired document image is determined. Writing output (for example, copying, electronic distribution, facsimile, recording, etc.) is prohibited. As predetermined locations, for example, in a description column of a document (registered image) with a predetermined format, a location where important matters, personal information, confidential information, and the like are written is determined in advance according to the type of the document. Also, the location can be determined in advance by a user operation. As a result, it is possible to prevent unauthorized copying or outflow of a portion where confidential information or the like is written. Further, a portion where information other than confidential information or the like is written can be used by the user by outputting the information as it is.

また、本発明にあっては、取得した原稿画像に書き込みがされていると判定された場合、取得した原稿画像に類似すると判定された登録画像の出力(例えば、複写、電子配信、ファクシミリ、記録など)を許可する。これにより、多種多様の書類(登録画像)の中から、書き込みがされている原稿と同じ書式であって書き込みのない原稿を簡単に入手することができる。   Further, in the present invention, when it is determined that the acquired document image is written, an output of a registered image determined to be similar to the acquired document image (for example, copying, electronic distribution, facsimile, recording) Etc.) As a result, it is possible to easily obtain a document that has the same format as a document that has been written and that has not been written, from a wide variety of documents (registered images).

また、本発明にあっては、取得した原稿画像に書き込みがされていると判定された場合、取得した原稿画像又は書き込みがされている箇所を記録する。これにより、原稿に書き込まれた重要事項、個人情報、機密情報等が流出した際に容易に情報の追跡や照合を行うことができる。   Further, in the present invention, when it is determined that the acquired original image is written, the acquired original image or the portion where the original is written is recorded. This makes it possible to easily track and collate information when important matters, personal information, confidential information, etc. written on the manuscript are leaked.

また、本発明にあっては、取得した原稿画像に書き込みがされていないと判定された場合、取得した原稿画像の出力(例えば、複写、電子配信、ファクシミリ、記録など)を許可する。原稿に重要事項、個人情報、機密情報等が書き込まれていない場合には、原稿の出力を許可する(さほど重要ではない原稿画像については出力を許可する)ことにより、ユーザの利便性を向上させることができる。   In the present invention, if it is determined that the acquired original image is not written, output of the acquired original image (for example, copying, electronic distribution, facsimile, recording, etc.) is permitted. When important items, personal information, confidential information, etc. are not written on the manuscript, the manuscript output is permitted (the manuscript image that is not so important is permitted to be outputted), thereby improving the user convenience. be able to.

また、本発明にあっては、取得した原稿画像に対して下地除去を行い、下地除去された原稿画像に基づいて書き込みがされているか否かを判定する。これにより、読み取られる原稿の用紙が再生紙、あるいは薄く着色された用紙など、登録画像と異なる場合であっても、精度良く書き込みの有無を判定することができる。   In the present invention, background removal is performed on the acquired document image, and it is determined whether writing is performed based on the document image from which the background is removed. As a result, even when the read original paper is different from the registered image, such as recycled paper or lightly colored paper, it is possible to accurately determine whether or not writing is performed.

また、本発明にあっては、取得した原稿画像の注目画素を含む第1の画素ブロック内の各画素の画素値それぞれを、該画素を含む第2の画素ブロック内の各画素の画素値に基づいて算出する。算出した前記第1の画素ブロック内の各画素の画素値の分布に応じて、注目画素がエッジ画素であるか否かを判定し、判定したエッジ画素の多少に基づいて、取得した原稿画像に書き込みがあるか否かを判定する。これにより、原稿画像と登録画像の画素値を比較する必要がなく、取得した原稿画像のみで原稿画像の書き込みの有無を精度よく判定することができる。   In the present invention, the pixel value of each pixel in the first pixel block including the target pixel of the acquired document image is changed to the pixel value of each pixel in the second pixel block including the pixel. Calculate based on Based on the calculated distribution of pixel values of each pixel in the first pixel block, it is determined whether or not the target pixel is an edge pixel. Based on the determined number of edge pixels, Determine whether there is a write. Thereby, it is not necessary to compare the pixel values of the document image and the registered image, and it is possible to accurately determine whether or not the document image has been written using only the acquired document image.

また、本発明にあっては、取得した原稿画像がカラー画像である場合、色成分毎に注目画素を含む第1の画素ブロック内の各画素の画素値の算出及び注目画素がエッジ画素であるか否かの判定を行う。これにより、原稿画像での孤立点、読み取り時のノイズの影響、あるいは、原稿の地肌部の汚れ又は地肌部に付着しているダストの影響を抑制することができ、書き込みの有無の判定精度をさらに向上させることができる。   In the present invention, when the acquired document image is a color image, the calculation of the pixel value of each pixel in the first pixel block including the target pixel for each color component and the target pixel are edge pixels. It is determined whether or not. As a result, it is possible to suppress the influence of isolated points in the original image, noise during reading, or dirt on the background of the original or dust adhering to the background. Further improvement can be achieved.

本発明にあっては、原稿画像が予め記憶された登録画像に類似すると判定された場合、取得した原稿画像に書き込みがされているか否かを判定し、判定結果に応じて、取得した原稿画像又は登録画像に対する出力処理を制御することにより、複写等の処理の可否を従来よりも精度よく判定することができる。なお、本明細書において、「書き込み」とは、例えば、(1)帳票など定型フォーマットに鉛筆やペンなどで記入されたもの、(2)所定の記入項目にコンピュータ・システムなどを用いて入力し、フォーマットが印刷された用紙にプリンタなどで記入項目を出力したもの、(3)定型の電子フォーマットに文字などをコンピュータ・システムなどより入力し、プリンタなどで出力したものを意味する。   In the present invention, when it is determined that the document image is similar to the registered image stored in advance, it is determined whether or not the acquired document image is written, and the acquired document image is determined according to the determination result. Alternatively, by controlling the output processing for the registered image, it is possible to determine whether or not processing such as copying can be performed more accurately than in the past. In this specification, “writing” means, for example, (1) a form entered in a fixed format such as a form with a pencil or a pen, and (2) a predetermined entry is input using a computer system or the like. This means that an entry is output by a printer or the like on a sheet on which a format is printed, and (3) a character or the like is input from a computer system or the like into a standard electronic format and output by a printer or the like.

また、本発明にあっては、書き込みがされていると判定された場合、取得した原稿画像の出力を禁止することにより、原稿に書き込まれた重要事項、個人情報、機密情報等の不正な複写又は流出を防止することができる。   Further, in the present invention, when it is determined that writing has been performed, unauthorized copying of important matters, personal information, confidential information, etc. written on the manuscript is prohibited by prohibiting output of the obtained manuscript image. Or the outflow can be prevented.

また、本発明にあっては、書き込みがされていると判定された場合、取得した原稿画像の該原稿画像に類似する登録画像に対して予め定められた1又は複数の箇所に対応する箇所の書き込みの出力を禁止することにより、一層きめ細かく機密情報等の不正な複写又は流出を防止することができる。   Further, in the present invention, when it is determined that writing has been performed, a location corresponding to one or a plurality of locations predetermined for a registered image similar to the document image of the acquired document image is determined. By prohibiting the output of writing, unauthorized copying or outflow of confidential information or the like can be prevented more finely.

また、本発明にあっては、書き込みがされていると判定された場合、取得した原稿画像に類似すると判定された登録画像の出力を許可することにより、書き込みがされている原稿と同じ書式であって書き込みのない原稿を簡単に入手することができる。特に異なる書式(フォーマット)が多数登録されている場合、所要のフォーマットを容易に選び出すことができ、ユーザの利便性が向上する。   Further, in the present invention, when it is determined that writing has been performed, output of a registered image determined to be similar to the acquired document image is permitted, so that the same format as that of the document being written is allowed. A manuscript that has no writing can be easily obtained. In particular, when a large number of different formats (formats) are registered, a required format can be easily selected, and user convenience is improved.

また、本発明にあっては、書き込みがされていると判定された場合、取得した原稿画像又は書き込みがされている箇所を記録することにより、原稿に書き込まれた重要事項、個人情報、機密情報等が流出した際に容易に情報の追跡や照合を行うことができる。   Further, in the present invention, when it is determined that writing has been performed, important items, personal information, confidential information written on the manuscript are recorded by recording the obtained manuscript image or the portion being written. Information can be easily tracked and collated when such information is leaked.

また、本発明にあっては、書き込みがされていないと判定された場合、取得した原稿画像の出力を許可する(さほど重要ではない原稿画像については出力を許可する)ことにより、ユーザの利便性を向上させることができる。   Further, according to the present invention, when it is determined that writing has not been performed, output of the acquired document image is permitted (output is permitted for a document image that is not very important), thereby improving user convenience. Can be improved.

また、本発明にあっては、取得した原稿画像に書き込みがされているか否かを判定する前段で原稿画像の下地除去を行うことにより、読み取られる原稿の用紙が再生紙、あるいは薄く着色された用紙など、登録画像と異なる場合であっても、精度良く書き込みの有無を判定することができる。   Further, in the present invention, by removing the background of the original image before determining whether or not the acquired original image is written, the original paper to be read is recycled paper or lightly colored. Even if it is different from the registered image, such as paper, the presence / absence of writing can be accurately determined.

また、本発明にあっては、取得した原稿画像の注目画素を含む第1の画素ブロック内の各画素の画素値それぞれを、該画素を含む第2の画素ブロック内の各画素の画素値に基づいて算出し、算出した前記第1の画素ブロック内の各画素の画素値の分布に応じて、注目画素がエッジ画素であるか否かを判定し、判定したエッジ画素の多少に基づいて、取得した原稿画像に書き込みがされているか否かを判定する。これにより、原稿画像と登録画像の画素値を比較する必要がなく、取得した原稿画像のみで原稿画像の書き込みの有無を精度よく判定することができる。   In the present invention, the pixel value of each pixel in the first pixel block including the target pixel of the acquired document image is changed to the pixel value of each pixel in the second pixel block including the pixel. Based on the calculated distribution of pixel values of each pixel in the first pixel block, it is determined whether the pixel of interest is an edge pixel, and based on the determined number of edge pixels, It is determined whether or not the acquired document image has been written. Thereby, it is not necessary to compare the pixel values of the document image and the registered image, and it is possible to accurately determine whether or not the document image has been written using only the acquired document image.

また、本発明にあっては、取得した原稿画像がカラー画像である場合、色成分毎に注目画素を含む第1の画素ブロック内の各画素の画素値の算出及び注目画素がエッジ画素であるか否かの判定を行うことにより、原稿画像での孤立点、読み取り時のノイズの影響、あるいは、原稿の地肌部の汚れ又は地肌部に付着しているダストの影響を抑制することができ、書き込みの有無の判定精度をさらに向上させることができる。   In the present invention, when the acquired document image is a color image, the calculation of the pixel value of each pixel in the first pixel block including the target pixel for each color component and the target pixel are edge pixels. By determining whether or not, it is possible to suppress the influence of isolated points in the original image, noise during reading, or dirt on the background of the original or dust adhering to the background, The determination accuracy of the presence / absence of writing can be further improved.

実施の形態1
以下、本発明を実施の形態を示す図面に基づいて説明する。図1は本発明に係る画像処理装置を備える画像形成装置100の構成を示すブロック図である。画像形成装置100(例えば、デジタルカラー複写機や複合機能、プリンタ機能、ファイリング機能、ファックス又は電子メール配信機能を備えた複合機)は、カラー画像入力装置1、カラー画像処理装置2(画像処理装置)、画像形成手段としてのカラー画像出力装置3、各種操作を行うための操作パネル4などを備える。カラー画像入力装置1で原稿を読み取ることにより得られたRGB(R:赤、G:緑、B:青)のアナログ信号の画像データは、カラー画像処理装置2へ出力され、カラー画像処理装置2で所定の処理が行われ、CMYK(C:シアン、M:マゼンタ、Y:イエロー、K:黒)のデジタルカラー信号としてカラー画像出力装置3へ出力される。
Embodiment 1
Hereinafter, the present invention will be described with reference to the drawings illustrating embodiments. FIG. 1 is a block diagram illustrating a configuration of an image forming apparatus 100 including an image processing apparatus according to the present invention. The image forming apparatus 100 (for example, a digital color copying machine or a multifunction machine having a multifunction function, a printer function, a filing function, a fax or an e-mail distribution function) includes a color image input device 1, a color image processing device 2 (an image processing device). ), A color image output device 3 as image forming means, an operation panel 4 for performing various operations, and the like. Image data of RGB (R: red, G: green, B: blue) analog signals obtained by reading a document with the color image input device 1 is output to the color image processing device 2, and the color image processing device 2. Then, a predetermined process is performed and output to the color image output device 3 as a digital color signal of CMYK (C: cyan, M: magenta, Y: yellow, K: black).

カラー画像入力装置1は、例えば、CCD(Charged Coupled Device)を備えたスキャナであり、原稿画像からの反射光像をRGBのアナログ信号として読み取り、読み取ったRGB信号をカラー画像処理装置2へ出力する。また、カラー画像出力装置3は、原稿画像の画像データを記録紙上に出力する電子写真方式やインクジェット方式などを用いた画像形成手段である。また、カラー画像出力装置3は、ディスプレイ等の表示装置であってもよい。   The color image input device 1 is, for example, a scanner including a CCD (Charged Coupled Device), reads a reflected light image from a document image as an RGB analog signal, and outputs the read RGB signal to the color image processing device 2. . The color image output device 3 is an image forming unit using an electrophotographic system or an inkjet system that outputs image data of a document image onto a recording sheet. The color image output device 3 may be a display device such as a display.

カラー画像処理装置2は、CPU、ASIC(Application Specific Integrated Circuit)などにより構成される。   The color image processing apparatus 2 includes a CPU, an application specific integrated circuit (ASIC), and the like.

A/D変換部20は、カラー画像入力装置1から入力されたRGB信号を、例えば、10ビットのデジタル信号に変換し、変換後のRGB信号をシェーディング補正部21へ出力する。   The A / D conversion unit 20 converts the RGB signal input from the color image input device 1 into, for example, a 10-bit digital signal, and outputs the converted RGB signal to the shading correction unit 21.

シェーディング補正部21は、入力されたRGB信号に対して、カラー画像入力装置1の照明系、結像系、撮像系などで生じた各種の歪みを取り除く補正処理を行う。また、シェーディング補正部21は、濃度信号などカラー画像処理装置2で採用されている画像処理システムが扱い易い信号に変換する処理を行い、補正後のRGB信号(画像)を文書照合処理部22へ出力する。   The shading correction unit 21 performs correction processing for removing various distortions generated in the illumination system, imaging system, imaging system, and the like of the color image input apparatus 1 on the input RGB signal. Further, the shading correction unit 21 performs processing for converting the signal such as a density signal into a signal that can be handled easily by the image processing system employed in the color image processing apparatus 2, and outputs the corrected RGB signal (image) to the document matching processing unit 22. Output.

文書照合処理部22は、入力された画像を二値化し、二値画像に基づいて特定された連結領域の特徴点(例えば、重心)を算出し、算出した特徴点の中から複数の特徴点を選択し、選択した特徴点に基づいて不変量を求め、該不変量に基づいて特徴量(例えば、ハッシュ値)を算出する。文書照合処理部22は、算出した特徴量に基づいて入力された画像(原稿画像)が予め記憶されている登録フォーマット(登録画像)に類似するか否かを判定し、類似すると判定した場合、入力画像(原稿画像)に書き込みがされているか否かを判定し、判定信号(書き込みの有無を示す判定結果)を出力する。また、文書照合処理部22は、入力されたRGB信号をそのまま後段の入力階調補正部23へ出力する。   The document matching processing unit 22 binarizes the input image, calculates a feature point (for example, the center of gravity) of the connected region specified based on the binary image, and a plurality of feature points from the calculated feature points Is selected, an invariant is obtained based on the selected feature point, and a feature amount (for example, a hash value) is calculated based on the invariant. When the document collation processing unit 22 determines whether the input image (original image) based on the calculated feature amount is similar to a registered format (registered image) stored in advance, It is determined whether or not the input image (original image) has been written, and a determination signal (determination result indicating the presence or absence of writing) is output. In addition, the document collation processing unit 22 outputs the input RGB signal as it is to the subsequent input tone correction unit 23.

なお、本明細書において、「書き込み」とは、例えば、(1)帳票など定型フォーマットに鉛筆やペンなどで記入されたもの、(2)所定の記入項目にコンピュータ・システムなどを用いて入力し、フォーマットが印刷された用紙にプリンタなどで記入項目を出力したもの、(3)定型の電子フォーマットに文字などをコンピュータ・システムなどより入力し、プリンタなどで出力したものを意味する。また、本発明において、原稿画像とは、スキャナで原稿画像を読みとって得られた原稿画像、コンピュータを用いて所定書式のデータに必要事項を書き込んで作成した電子データ形式の原稿画像、スキャナで読みとられたデータをJPEG等の所定のファイルフォーマットに変換して作成した電子化データなどを意味している。   In this specification, “writing” means, for example, (1) a form entered in a fixed format such as a form with a pencil or a pen, and (2) a predetermined entry is input using a computer system or the like. This means that an entry is output by a printer or the like on a sheet on which a format is printed, and (3) a character or the like is input from a computer system or the like into a standard electronic format and output by a printer or the like. In the present invention, an original image is an original image obtained by reading an original image with a scanner, an original image in an electronic data format created by writing necessary items into data in a predetermined format using a computer, and read with a scanner. It means digitized data created by converting the obtained data into a predetermined file format such as JPEG.

入力階調補正部23は、入力されたRGB信号(RGBの反射率信号)に対して、カラーバランスを整える処理を行うとともに、下地濃度の除去又はコントラストなど画質調整処理を施し、処理後のRGB信号を領域分離処理部24へ出力する。   The input tone correction unit 23 performs a process of adjusting the color balance on the input RGB signal (RGB reflectance signal), and performs an image quality adjustment process such as removal of background density or contrast, and the processed RGB signal The signal is output to the region separation processing unit 24.

領域分離処理部24は、入力されたRGB信号に基づき、入力された画像中の各画素が、文字領域、網点領域、写真領域の何れであるかを分離する。領域分離処理部24は、分離結果に基づいて、各画素がどの領域に属しているかを示す領域識別信号を黒生成下色除去部26、空間フィルタ処理部27、階調再現処理部29へ出力する。また、領域分離処理部24は、入力されたRGB信号をそのまま後段の色補正部25へ出力する。   Based on the input RGB signal, the region separation processing unit 24 separates whether each pixel in the input image is a character region, a halftone dot region, or a photographic region. Based on the separation result, the region separation processing unit 24 outputs a region identification signal indicating to which region each pixel belongs to the black generation and under color removal unit 26, the spatial filter processing unit 27, and the gradation reproduction processing unit 29. To do. The region separation processing unit 24 outputs the input RGB signal as it is to the subsequent color correction unit 25.

色補正部25は、入力されたRGB信号をCMYの色空間に変換し、カラー画像出力装置3の特性に合わせて色補正を行い、補正後のCMY信号を黒生成下色除去部26へ出力する。具体的には、色補正部25は、色再現の忠実化のため、不要吸収成分を含むCMY色材の分光特性に基づいた色濁りを取り除く処理を行う。   The color correction unit 25 converts the input RGB signal into a CMY color space, performs color correction in accordance with the characteristics of the color image output device 3, and outputs the corrected CMY signal to the black generation and under color removal unit 26. To do. Specifically, the color correction unit 25 performs a process of removing color turbidity based on the spectral characteristics of CMY color materials including unnecessary absorption components in order to make color reproduction faithful.

黒生成下色除去部26は、色補正部25から入力されたCMY信号に基づいて、K(黒)信号を生成するとともに、入力されたCMY信号からK信号を差し引いて新たなCMY信号を生成し、生成したCMYK信号を空間フィルタ処理部27へ出力する。   The black generation and under color removal unit 26 generates a K (black) signal based on the CMY signal input from the color correction unit 25 and generates a new CMY signal by subtracting the K signal from the input CMY signal. Then, the generated CMYK signal is output to the spatial filter processing unit 27.

黒生成下色除去部26における処理の一例を示す。例えば、スケルトンブラックによる黒生成を行う処理の場合、スケルトンカーブの入出力特性をy=f(x)とし、入力されるデータをC、M、Yとし、出力されるデータをC′、M′、Y′、K′とし、UCR(Under Color Removal)率をα(0<α<1)とすると、黒生成下色除去処理により出力されるデータ夫々は、K′=f{min(C、M、Y)}、C′=C−αK′、M′=M−αK′、Y′=Y−αK′で表される。   An example of processing in the black generation and under color removal unit 26 is shown. For example, in the process of generating black by skeleton black, the input / output characteristic of the skeleton curve is y = f (x), the input data is C, M, Y, and the output data is C ′, M ′. , Y ′, K ′, and the UCR (Under Color Removal) rate is α (0 <α <1), the data output by the black generation and under color removal processing is K ′ = f {min (C, M, Y)}, C ′ = C−αK ′, M ′ = M−αK ′, and Y ′ = Y−αK ′.

空間フィルタ処理部27は、黒生成下色除去部26から入力されたCMYK信号に対して、領域識別信号に基づいたデジタルフィルタによる空間フィルタ処理を行う。これにより、画像データの空間周波数特性が補正され、カラー画像出力装置3における出力画像のぼやけ、又は粒状性劣化を防止する。例えば、空間フィルタ処理部27は、領域分離処理部24において文字領域に分離された領域を、特に黒文字又は色文字の再現性を高めるため、鮮鋭強調処理を施し高周波成分を強調する。また、空間フィルタ処理部27は、領域分離処理部24において網点領域に分離された領域を、入力網点成分を除去するためのローパス・フィルタ処理を施す。空間フィルタ処理部27は、処理後のCMYK信号を出力階調補正部28へ出力する。   The spatial filter processing unit 27 performs spatial filter processing on the CMYK signal input from the black generation and under color removal unit 26 using a digital filter based on the region identification signal. As a result, the spatial frequency characteristics of the image data are corrected, and blurring of the output image in the color image output device 3 or deterioration of graininess is prevented. For example, the spatial filter processing unit 27 performs sharp enhancement processing on the region separated into character regions by the region separation processing unit 24 to enhance the reproducibility of black characters or color characters, and emphasizes high frequency components. The spatial filter processing unit 27 performs low-pass filter processing for removing the input halftone component on the region separated into the halftone dot region by the region separation processing unit 24. The spatial filter processing unit 27 outputs the processed CMYK signal to the output tone correction unit 28.

出力階調補正部28は、空間フィルタ処理部27から入力されたCMYK信号に対して、カラー画像出力装置3の特性値である網点面積率に変換する出力階調補正処理を行い、出力階調補正処理後のCMYK信号を階調再現処理部29へ出力する。   The output tone correction unit 28 performs an output tone correction process for converting the CMYK signal input from the spatial filter processing unit 27 into a halftone dot area ratio that is a characteristic value of the color image output device 3, and The CMYK signal after the tone correction processing is output to the gradation reproduction processing unit 29.

階調再現処理部29は、領域分離処理部24から入力された領域識別信号に基づいて、出力階調補正部28から入力されたCMYK信号に対して所定の処理を行う。例えば、階調再現処理部29は、文字領域に分離された領域を、特に黒文字又は色文字の再現性を高めるため、カラー画像出力装置3における高周波成分の再現に適するように二値化処理又は多値化処理を行う。   The gradation reproduction processing unit 29 performs predetermined processing on the CMYK signal input from the output gradation correction unit 28 based on the region identification signal input from the region separation processing unit 24. For example, the tone reproduction processing unit 29 performs binarization processing or the like so as to be suitable for reproduction of high-frequency components in the color image output device 3 in order to improve the reproducibility of the area separated into character areas, particularly black characters or color characters. Multilevel processing is performed.

また、階調再現処理部29は、領域分離処理部24において網点領域に分離された領域を、最終的に画像を画素に分離して、それぞれの階調を再現できるように階調再現処理(中間調生成)を行う。さらに、階調再現処理部29は、領域分離処理部24において写真領域に分離された領域を、カラー画像出力装置3における階調再現性に適するように二値化処理又は多値化処理を行う。   In addition, the gradation reproduction processing unit 29 performs gradation reproduction processing so that the region separated by the halftone dot region in the region separation processing unit 24 can be finally separated into pixels and the respective gradations can be reproduced. (Generate halftone). Further, the gradation reproduction processing unit 29 performs binarization processing or multi-value quantization processing on the region separated into the photographic region by the region separation processing unit 24 so as to be suitable for gradation reproducibility in the color image output device 3. .

カラー画像処理装置2は、階調再現処理部29で処理された画像データ(CMYK信号)を記憶部(不図示)に一旦記憶し、画像形成をする所定のタイミングで記憶部に記憶した画像データを読み出し、読み出した画像データをカラー画像出力装置3へ出力する。これらの制御は、例えば、CPU(不図示)により行われる。また、カラー画像処理装置2内のCPU(不図示)は、文書照合処理部22から出力された判定信号に基づいて、原稿画像に対する出力処理(例えば、複写、電子配信、ファクシミリ、記録など)を制御する。   The color image processing apparatus 2 temporarily stores the image data (CMYK signal) processed by the gradation reproduction processing unit 29 in a storage unit (not shown), and stores the image data in the storage unit at a predetermined timing for image formation. And the read image data is output to the color image output device 3. These controls are performed by a CPU (not shown), for example. A CPU (not shown) in the color image processing apparatus 2 performs output processing (for example, copying, electronic distribution, facsimile, recording, etc.) on the document image based on the determination signal output from the document matching processing unit 22. Control.

図2は文書照合処理部22の構成を示すブロック図である。文書照合処理部22は、特徴点算出部221、特徴量算出部222、投票処理部223、類似度判定処理部224、書き込み判定処理部225、メモリ226、前述の各部を制御する制御部227などを備えている。   FIG. 2 is a block diagram showing a configuration of the document matching processing unit 22. The document collation processing unit 22 includes a feature point calculation unit 221, a feature amount calculation unit 222, a voting processing unit 223, a similarity determination processing unit 224, a write determination processing unit 225, a memory 226, a control unit 227 that controls the above-described units, and the like. It has.

特徴点算出部221は、入力された画像(原稿画像)に対して後述する所定の処理を行うとともに、入力画像の文字列あるいは罫線の連結領域を抽出し、連結領域の特徴点(例えば、重心)を算出する。より具体的には、特徴点算出部221は、入力された画像を二値化し、二値画像に基づいて特定された連結領域の特徴点(例えば、連結領域を構成する各画素の二値画像における座標値を累積加算し、累積加算した座標値を連結領域に含まれる画素数で除算した値)を抽出(算出)し、抽出した特徴点を特徴量算出部222へ出力する。   The feature point calculation unit 221 performs predetermined processing to be described later on the input image (original image), extracts a character string or ruled line connection region of the input image, and extracts feature points (for example, the center of gravity of the connection region). ) Is calculated. More specifically, the feature point calculation unit 221 binarizes the input image, and the feature points of the connected area specified based on the binary image (for example, the binary image of each pixel constituting the connected area). (The value obtained by dividing the accumulated coordinate value by the number of pixels included in the connected region) is extracted (calculated), and the extracted feature point is output to the feature amount calculation unit 222.

図3は特徴点算出部221の構成を示すブロック図である。特徴点算出部221は、無彩化処理部2210、解像度変換部2211、フィルタ処理部2212、二値化処理部2213、重心算出部2214などを備えている。   FIG. 3 is a block diagram illustrating a configuration of the feature point calculation unit 221. The feature point calculation unit 221 includes an achromatic processing unit 2210, a resolution conversion unit 2211, a filter processing unit 2212, a binarization processing unit 2213, a centroid calculation unit 2214, and the like.

無彩化処理部2210は、入力された画像がカラー画像である場合、カラー画像を無彩化して、輝度信号又は明度信号に変換し、変換後の画像を解像度変換部2211へ出力する。例えば、輝度信号Yjは、各画素RGBの色成分を夫々Rj、Gj、Bjとし、Yj=0.30×Rj+0.59×Gj+0.11×Bjで表すことができる。なお、上式に限らず、RGB信号をCIE1976L*** 信号に変換することもできる。 If the input image is a color image, the achromatic processing unit 2210 achromatically converts the color image into a luminance signal or a brightness signal, and outputs the converted image to the resolution conversion unit 2211. For example, the luminance signal Yj can be expressed as Yj = 0.30 × Rj + 0.59 × Gj + 0.11 × Bj, where Rj, Gj, and Bj are the color components of each pixel RGB. Note that the RGB signal is not limited to the above formula, and can be converted into a CIE1976L * a * b * signal.

解像度変換部2211は、入力された画像がカラー画像入力装置1で光学的に変倍された場合であっても、所定の解像度になるように入力された画像を再度変倍し、変倍された画像をフィルタ処理部2212へ出力する。これにより、カラー画像入力装置1で変倍処理が行われ解像度が変化した場合であっても、その影響を受けることなく特徴点の抽出を行うことができ、精度良く原稿を分類することができる。特に、縮小された文字などの場合、二値化処理を行って連結領域を特定するとき、文字が潰れているために本来離れている領域が繋がった状態で特定され、算出される重心がずれる虞を防止できる。また、解像度変換部2211は、カラー画像入力装置1で等倍時に読み込まれる解像度よりも小さい解像度に変換する。例えば、カラー画像入力装置1において600dpi(dot per inch)で読み込まれた画像を300dpiに変換する。これにより、後段における処理量を低減することができる。   Even if the input image is optically scaled by the color image input device 1, the resolution conversion unit 2211 scales the input image again so as to obtain a predetermined resolution, and the scale is scaled. The image is output to the filter processing unit 2212. As a result, even when scaling processing is performed in the color image input apparatus 1 and the resolution changes, feature points can be extracted without being affected by the change, and the originals can be classified with high accuracy. . In particular, in the case of a reduced character or the like, when binarization processing is performed and a connected region is specified, the character is crushed and the originally separated regions are connected and the calculated center of gravity is shifted. Fear can be prevented. The resolution conversion unit 2211 converts the resolution to a resolution smaller than the resolution read at the same magnification by the color image input apparatus 1. For example, an image read at 600 dpi (dot per inch) in the color image input device 1 is converted to 300 dpi. Thereby, the processing amount in the latter stage can be reduced.

フィルタ処理部2212は、入力された画像が有する空間周波数特性を補正し(例えば、画像の強調化処理及び平滑化処理など)、補正後の画像を二値化処理部2213へ出力する。フィルタ処理部2212は、カラー画像入力装置1の空間周波数特性が機種ごとに異なるため、異なる空間周波数特性を所要の特性に補正する。カラー画像入力装置1が出力する画像(例えば、画像信号)には、レンズ又はミラーなどの光学系部品、CCDの受光面のアパーチャ開口度、転送効率、残像、物理的な走査による積分効果及び走査むら等に起因して画像のぼけなどの劣化が生ずる。フィルタ処理部2212は、境界又はエッジなどの強調処理を行うことにより、画像に生じたぼけなどの劣化を修復する。また、フィルタ処理部2212は、後段で処理される特徴点の抽出処理に不要な高周波成分を抑制するための平滑化処理を行う。これにより、特徴点を精度良く抽出することができ、結果として画像の類似度の判定を精度良く行うことが可能となる。なお、フィルタ処理部2212で使用するフィルタ係数は、使用されるカラー画像入力装置1の機種又は特性などに応じて適宜設定することができる。   The filter processing unit 2212 corrects the spatial frequency characteristics of the input image (for example, image enhancement processing and smoothing processing), and outputs the corrected image to the binarization processing unit 2213. Since the spatial frequency characteristics of the color image input device 1 are different for each model, the filter processing unit 2212 corrects the different spatial frequency characteristics to the required characteristics. An image (for example, an image signal) output from the color image input apparatus 1 includes optical parts such as a lens or a mirror, aperture aperture of a light receiving surface of a CCD, transfer efficiency, afterimage, integration effect by physical scanning, and scanning. Deterioration such as image blur occurs due to unevenness. The filter processing unit 2212 repairs deterioration such as blurring that has occurred in an image by performing enhancement processing such as a boundary or an edge. Further, the filter processing unit 2212 performs a smoothing process for suppressing high-frequency components that are not necessary for the feature point extraction process to be processed later. As a result, feature points can be extracted with high accuracy, and as a result, the similarity of images can be determined with high accuracy. Note that the filter coefficient used in the filter processing unit 2212 can be appropriately set according to the model or characteristics of the color image input apparatus 1 used.

図4はフィルタ処理部2212のフィルタ係数の例を示す説明図である。図に示すように、空間フィルタは、例えば、7×7(7行、7列)の大きさを有し、強調処理及び平滑化処理を行う混合フィルタである。入力された画像の画素を走査し、空間フィルタによる演算処理をすべての画素に対して行う。なお、空間フィルタの大きさは、7×7の大きさに限定されるものではなく、3×3、5×5などの大きさであってもよい。また、フィルタ係数の数値は一例であって、これに限定されるものではなく、使用されるカラー画像入力装置1の機種又は特性などに応じて適宜設定することができる。   FIG. 4 is an explanatory diagram illustrating an example of the filter coefficient of the filter processing unit 2212. As shown in the figure, the spatial filter is, for example, a mixed filter having a size of 7 × 7 (7 rows, 7 columns) and performing enhancement processing and smoothing processing. The pixels of the input image are scanned, and arithmetic processing using a spatial filter is performed on all the pixels. Note that the size of the spatial filter is not limited to 7 × 7, and may be 3 × 3, 5 × 5, or the like. The numerical value of the filter coefficient is an example, and is not limited thereto, and can be set as appropriate according to the model or characteristics of the color image input apparatus 1 used.

二値化処理部2213は、入力された画像の輝度値(輝度信号)又は明度値(明度信号)を閾値と比較することにより画像を二値化し、二値化した二値画像を重心算出部2214へ出力する。   The binarization processing unit 2213 binarizes the image by comparing the luminance value (luminance signal) or lightness value (lightness signal) of the input image with a threshold value, and the binarized binary image To 2214.

重心算出部2214は、二値化処理部2213から入力された二値画像の各画素の二値化情報(例えば、「1」、「0」で表される)に基づいて、各画素に対してラベリング(ラベル付け処理)を行い、同一ラベルが付された画素が連結した連結領域を特定し、特定した連結領域の重心を特徴点として抽出し、抽出した特徴点を特徴量算出部222へ出力する。なお、特徴点は、二値画像(原稿画像)における座標(x′、y′)で表すことができる。   Based on the binarization information (for example, represented by “1” and “0”) of each pixel of the binary image input from the binarization processing unit 2213, the center-of-gravity calculation unit 2214 applies to each pixel. Then, labeling (labeling processing) is performed, a connected region where pixels with the same label are connected is specified, the center of gravity of the specified connected region is extracted as a feature point, and the extracted feature point is sent to the feature amount calculation unit 222. Output. The feature points can be represented by coordinates (x ′, y ′) in the binary image (original image).

図5は連結領域の特徴点の例を示す説明図である。図において、特定された連結領域は、文字「A」であり、同一ラベルが付された画素の集合として特定される。この文字「A」の特徴点(重心)は、図中黒丸で示される位置(x′座標、y′座標)となる。   FIG. 5 is an explanatory diagram illustrating an example of feature points of a connected region. In the figure, the specified connected area is the letter “A”, and is specified as a set of pixels with the same label. The feature point (centroid) of the character “A” is a position (x ′ coordinate, y ′ coordinate) indicated by a black circle in the drawing.

図6は文字列に対する特徴点の抽出結果の例を示す説明図である。複数の文字から構成される文字列の場合、文字の種類により夫々異なる座標を有する特徴点が複数抽出される。   FIG. 6 is an explanatory diagram showing an example of a feature point extraction result for a character string. In the case of a character string composed of a plurality of characters, a plurality of feature points having different coordinates depending on the character type are extracted.

特徴量算出部222は、特徴点算出部221から入力された特徴点を用いて、回転、拡大、縮小などの処理に対する不変量を求め、該不変量に基づいて特徴量(例えば、ハッシュ値)を算出する。より具体的には、特徴量算出部222は、特徴点算出部221から入力された特徴点(すなわち、連結領域の重心の座標値)夫々を注目特徴点とし、例えば、注目特徴点からの距離が小さい周辺の他の特徴点を4つ抽出する。   The feature amount calculation unit 222 uses the feature points input from the feature point calculation unit 221 to obtain invariants for processing such as rotation, enlargement, and reduction, and based on the invariants, feature amounts (for example, hash values) Is calculated. More specifically, the feature amount calculation unit 222 sets each feature point (that is, the coordinate value of the center of gravity of the connected region) input from the feature point calculation unit 221 as a feature point, for example, a distance from the feature point Four other feature points in the vicinity of small are extracted.

図7は注目特徴点と周辺の特徴点を示す説明図である。図に示すように、注目特徴点P1に対して、例えば、注目特徴点P1からの距離が近い順に、閉曲線S1で囲まれる4つの特徴点を抽出する(注目特徴点P1に対しては、注目特徴点P2も1つの特徴点として抽出されている)。また、注目特徴点P2に対して、例えば、上記と同様に注目特徴点P2からの距離が近い順に、閉曲線S2で囲まれる4つの特徴点を抽出する(注目特徴点P2に対しては、注目特徴点P1も1つの特徴点として抽出されている)。   FIG. 7 is an explanatory diagram showing a feature point of interest and surrounding feature points. As shown in the figure, with respect to the target feature point P1, for example, four feature points surrounded by the closed curve S1 are extracted in order of increasing distance from the target feature point P1. The feature point P2 is also extracted as one feature point). Also, for the feature point P2, for example, four feature points surrounded by the closed curve S2 are extracted in order of increasing distance from the feature point P2 as described above (for the feature point P2, the feature point is noticed). The feature point P1 is also extracted as one feature point).

特徴量算出部222は、抽出した4つの特徴点の中から3つの特徴点を選択して、不変量を算出する。なお、選択する特徴点は3つに限られるものではなく、4つ、5つなどの特徴点を選択することもできる。求めたい不変量の種類によって選択すべき特徴点の数が異なる。例えば、3点から求められる不変量は相似不変量となる。   The feature amount calculation unit 222 selects three feature points from the four extracted feature points and calculates an invariant. Note that the number of feature points to be selected is not limited to three, and four, five, etc. feature points may be selected. The number of feature points to be selected differs depending on the type of invariant to be obtained. For example, an invariant obtained from three points is a similar invariant.

図8は注目特徴点P1による不変量の算出例を示す説明図であり、図9は注目特徴点P2による不変量の算出例を示す説明図である。図8に示すように、注目特徴点P1の周辺の4つの特徴点から3つの特徴点を選択し、3通りの不変量夫々をH1j(j=1、2、3)とする。不変量H1jは、H1j=A1j/B1jで表される式で算出する。ここで、A1j、B1j夫々は特徴点間の距離を示しており、特徴点間の距離は、各周辺特徴点の座標値に基づいて算出される。これにより、例えば、原稿が回転、移動、傾いた場合であっても、不変量H1jは変化せず、画像の類似度の判定を精度良く行うことができ、類似する原稿を精度良く判定することができる。   FIG. 8 is an explanatory diagram showing an example of calculating an invariant using the feature point of interest P1, and FIG. 9 is an explanatory diagram showing an example of calculating an invariant using the feature point of interest P2. As shown in FIG. 8, three feature points are selected from four feature points around the target feature point P1, and each of the three invariants is set to H1j (j = 1, 2, 3). The invariant H1j is calculated by an expression represented by H1j = A1j / B1j. Here, each of A1j and B1j indicates the distance between feature points, and the distance between feature points is calculated based on the coordinate values of each peripheral feature point. Thereby, for example, even when the document is rotated, moved, or tilted, the invariant H1j does not change, and the similarity of images can be determined with high accuracy, and similar documents can be determined with high accuracy. Can do.

同様に、図9に示すように、注目特徴点P2の周辺の4つの特徴点から3つの特徴点を選択し、3通りの不変量夫々をH2j(j=1、2、3)とする。不変量H2jは、H2j=A2j/B2jで表される式で算出する。ここで、A2j、B2j夫々は特徴点間の距離を示しており、上記と同様に特徴点間の距離は、各周辺特徴点の座標値に基づいて算出される。以下同様に、他の注目特徴点に対して不変量を算出することができる。   Similarly, as shown in FIG. 9, three feature points are selected from the four feature points around the target feature point P2, and each of the three invariants is set to H2j (j = 1, 2, 3). The invariant H2j is calculated by an expression represented by H2j = A2j / B2j. Here, each of A2j and B2j indicates the distance between the feature points, and the distance between the feature points is calculated based on the coordinate value of each peripheral feature point as described above. Similarly, invariants can be calculated for other attention feature points.

特徴量算出部222は、夫々の注目特徴点により算出された不変量に基づいて、ハッシュ値(特徴量)Hiを算出する。注目特徴点Piのハッシュ値Hiは、Hi=(Hi1×102 +Hi2×101 +Hi3×100 )/Eで表される。ここで、Eは余りをどの程
度設定するかにより決定される定数であり、例えば、「10」とした場合には、余りは「0」〜「9」となり、これが算出するハッシュ値の取り得る範囲となる。また、iは自然数であり特徴点の数を表している。
The feature amount calculation unit 222 calculates a hash value (feature amount) Hi based on the invariant calculated by each feature point of interest. The hash value Hi of the feature point Pi of interest is represented by Hi = (Hi1 × 10 2 + Hi2 × 10 1 + Hi3 × 10 0 ) / E. Here, E is a constant determined by how much the remainder is set. For example, when “10” is set, the remainder is “0” to “9”, and the hash value calculated by this can be taken. It becomes a range. Moreover, i is a natural number and represents the number of feature points.

図10は注目特徴点P3による不変量の算出の他の例を示す説明図であり、図11は注目特徴点P4による不変量の算出の他の例を示す説明図である。図10に示すように、注目特徴点P3の周辺特徴点P1、P2、P4、P5の4点より4通りの組み合わせを選択し、不変量H3j(j=1、2、3、4)を前述の場合と同様に、H3j=A3j/B3jにより算出してもよい。   FIG. 10 is an explanatory diagram illustrating another example of invariant calculation based on the target feature point P3, and FIG. 11 is an explanatory diagram illustrating another example of calculation of the invariant based on the target feature point P4. As shown in FIG. 10, four combinations are selected from the four peripheral feature points P1, P2, P4, and P5 of the target feature point P3, and the invariant H3j (j = 1, 2, 3, 4) is described above. As in the case of, calculation may be performed by H3j = A3j / B3j.

また、図11に示すように、注目特徴点P4の周辺特徴点P2、P3、P5、P6の4点より4通りの組み合わせを選択し、不変量H4j(j=1、2、3、4)を前述の場合と同様に、H4j=A4j/B4jにより算出してもよい。図10及び図11の例の場合、注目特徴点Piのハッシュ値Hiは、Hi=(Hi1×103 +Hi2×102 +Hi3×101 +Hi4×100 )/Eで算出することができる。 Further, as shown in FIG. 11, four combinations are selected from the four peripheral feature points P2, P3, P5, and P6 of the target feature point P4, and an invariant H4j (j = 1, 2, 3, 4) is selected. May be calculated by H4j = A4j / B4j in the same manner as described above. 10 and 11, the hash value Hi of the target feature point Pi can be calculated by Hi = (Hi1 × 10 3 + Hi2 × 10 2 + Hi3 × 10 1 + Hi4 × 10 0 ) / E.

なお、特徴量としての上記ハッシュ値は一例であって、これに限定されるものではなく、他のハッシュ関数を用いることができる。上記では、周辺の他の特徴点として4点を抽出する例を示しているが、4点に限定されるものではない。例えば、6点抽出するようにしても良い。この場合、6点の特徴点から5点を抽出し、5点を抽出する6通りそれぞれの方法について、5点から3点を抽出して不変量を求め、ハッシュ値を算出するようにしても良い。これにより、1つの特徴点から1つのハッシュ値を算出することも、1つの特徴点から複数のハッシュ値を算出することもできる。   The hash value as the feature amount is an example, and the hash value is not limited to this, and other hash functions can be used. In the above, an example in which four points are extracted as other feature points in the vicinity is shown, but the present invention is not limited to four points. For example, six points may be extracted. In this case, 5 points are extracted from 6 feature points, and for each of the 6 methods of extracting 5 points, 3 points are extracted from 5 points to obtain an invariant, and a hash value is calculated. good. Thus, one hash value can be calculated from one feature point, and a plurality of hash values can be calculated from one feature point.

特徴量算出部222は、原稿画像の特徴点を表すインデックスと、該特徴点に基づいて算出されたハッシュ値と、該特徴点の原稿画像上の座標とを原稿画像の特徴点座標テーブルとしてメモリ226に記憶する。   The feature amount calculation unit 222 stores an index representing a feature point of the document image, a hash value calculated based on the feature point, and coordinates of the feature point on the document image as a feature point coordinate table of the document image. It memorize | stores in 226.

原稿画像の登録を行う場合は、例えば、画像形成装置の操作パネル4より原稿登録モードを選択して行う。原稿登録モードが選択されているか否かは制御部227により判定される。原稿登録モードが選択されていない場合は、通常の複写、ファイリング、電子メール送信動作等を行う。なお、原稿登録処理は、文書照合処理部24などの専用のハードウエア回路で構成するだけでなく、CPU、RAM、ROMなどを備えたパーソナルコンピュータに、原稿登録処理の手順を定めたコンピュータプログラムをロードすることによりCPUでコンピュータプログラムを実行させることにより行うこともできる。   When registering a document image, for example, a document registration mode is selected from the operation panel 4 of the image forming apparatus. The control unit 227 determines whether or not the document registration mode is selected. When the document registration mode is not selected, normal copying, filing, e-mail transmission operation, and the like are performed. The document registration process is not only configured by a dedicated hardware circuit such as the document collation processing unit 24, but a computer program that defines the procedure of the document registration process is stored in a personal computer having a CPU, a RAM, a ROM, and the like. It can also be performed by causing a CPU to execute a computer program by loading.

図12は原稿画像の特徴点座標テーブル2261の構造を示す説明図である。原稿画像の特徴点座標テーブル2261は、原稿画像の特徴点を表すインデックス、特徴点に基づいて算出されたハッシュ値、特徴点の原稿画像上の座標(x′座標、y′座標)の各欄により構成されている。   FIG. 12 is an explanatory diagram showing the structure of the feature point coordinate table 2261 of the document image. The feature point coordinate table 2261 of the document image includes columns for indexes representing feature points of the document image, hash values calculated based on the feature points, and coordinates (x ′ coordinate, y ′ coordinate) of the feature points on the document image. It is comprised by.

図12に示すように、例えば、原稿画像の特徴点を表すインデックスがp1である特徴点に基づいて算出されたハッシュ値はH1、特徴点の座標は(x11′、y11′)である。また、同様に、原稿画像の特徴点を表すインデックスがp2である特徴点に基づいて算出されたハッシュ値はH8、特徴点の座標は(x32′、y32′)である。   As shown in FIG. 12, for example, the hash value calculated based on the feature point whose index representing the feature point of the document image is p1 is H1, and the coordinates of the feature point are (x11 ′, y11 ′). Similarly, the hash value calculated based on the feature point whose index representing the feature point of the original image is p2 is H8, and the coordinates of the feature point are (x32 ′, y32 ′).

図13は登録フォーマットのハッシュテーブル2262の構造を示す説明図である。図13(a)に示すように、ハッシュテーブル2262の構造は、ハッシュ値及び原稿(登録フォーマット)を表すインデックスの各欄により構成されている。より具体的には、原稿を示すインデックスに対応して、原稿中の位置を示すポイントインデックス、及び不変量(いずれも不図示)が登録されている。ハッシュテーブル2262はメモリ226に記憶してある。また、画像の類似度を判定するため、予め登録フォーマット(照合する画像・文書画像)をメモリ226に記憶してある。なお、図13(b)に示すように、ハッシュ値が等しい場合(H1=H5)、ハッシュテーブル2262の2つのエントリを1つにまとめることもできる。   FIG. 13 is an explanatory diagram showing the structure of the hash table 2262 in the registration format. As shown in FIG. 13A, the structure of the hash table 2262 is composed of columns of hash values and indexes representing documents (registered formats). More specifically, a point index indicating the position in the document and an invariant (both not shown) are registered corresponding to the index indicating the document. The hash table 2262 is stored in the memory 226. In addition, a registration format (image / document image to be collated) is stored in the memory 226 in advance in order to determine the similarity of images. As shown in FIG. 13B, when the hash values are equal (H1 = H5), two entries of the hash table 2262 can be combined into one.

図14は登録フォーマットの特徴点座標テーブル2263の構造を示す説明図である。登録フォーマットの特徴点座標テーブル2263は、メモリ226に記憶してあり、各登録フォーマットを識別するための原稿を表すインデックス、各登録フォーマットにおいて算出された特徴点を識別するための特徴点を表すインデックス、各特徴点の登録フォーマット上の座標(x座標、y座標)の各欄により構成されている。   FIG. 14 is an explanatory diagram showing the structure of the feature point coordinate table 2263 of the registration format. The registered format feature point coordinate table 2263 is stored in the memory 226, and an index representing a document for identifying each registered format, and an index representing a feature point for identifying a feature point calculated in each registered format. , Each feature point is composed of columns of coordinates (x coordinate, y coordinate) on the registration format.

図14に示すように、例えば、原稿を表すインデックスがID1の登録フォーマットは、特徴点f11、f12、f13、f14、…を有し、それぞれの登録フォーマット上の特徴点の座標は、(x11、y11)、(x12、y12)、(x13、y13)、(x14、y14)、…である。他の登録フォーマットID2、…についても同様である。   As shown in FIG. 14, for example, a registration format whose index representing a document is ID1 has feature points f11, f12, f13, f14,..., And the coordinates of the feature points on each registration format are (x11, y11), (x12, y12), (x13, y13), (x14, y14),. The same applies to the other registration format IDs 2.

投票処理部223は、特徴量算出部222が算出したハッシュ値(特徴量)に基づいて、メモリ226に記憶された登録フォーマットのハッシュテーブル2262を検索し、ハッシュ値が一致する場合、該ハッシュ値に登録されている原稿を表すインデックス(すなわち、一致するハッシュ値が算出された画像)に投票する。投票を累積加算した結果を得票数として類似度判定処理部224へ出力する。   The voting processing unit 223 searches the hash table 2262 of the registered format stored in the memory 226 based on the hash value (feature amount) calculated by the feature amount calculation unit 222, and if the hash values match, the hash value Vote for an index representing a document registered in (i.e., an image for which a matching hash value has been calculated). The result of cumulative addition of votes is output to the similarity determination processing unit 224 as the number of votes.

また、投票処理部223は、原稿画像のハッシュ値と登録フォーマットのハッシュ値とが一致する場合、原稿画像の特徴点がどの登録フォーマットの何れの特徴点に投票したかを判定し、判定結果を特徴点投票テーブル2264としてメモリ226に記憶する。   In addition, when the hash value of the document image and the hash value of the registration format match, the voting processing unit 223 determines which feature point of which registration format the feature point of the document image has voted, and determines the determination result. The feature point voting table 2264 is stored in the memory 226.

図15は特徴点投票テーブル2264の構造を示す説明図である。特徴点投票テーブル2264は、登録フォーマットの原稿を表すインデックスID1、ID2、ID3、ID4、…、IDnに対応して登録フォーマットの特徴点を表すインデックスf11、f21、…、fn1(以下「fn1」と示す。)、f12、f22、…、fn2(以下「fn2」と示す)、以下同様に、fn3、fn4、fn5、fn6、fn7、…で構成されるマトリクスの各要素に原稿画像の特徴点を表すインデックスp1、p2、…が記録されたものである。   FIG. 15 is an explanatory diagram showing the structure of the feature point voting table 2264. The feature point voting table 2264 includes indexes f11, f21,..., Fn1 (hereinafter referred to as “fn1”) representing the feature points of the registration format corresponding to the indexes ID1, ID2, ID3, ID4,. .., F12, f22,..., Fn2 (hereinafter referred to as “fn2”), and similarly, the feature points of the original image are provided in each element of the matrix composed of fn3, fn4, fn5, fn6, fn7,. Indexes p1, p2,... Represented are recorded.

図15に示すように、例えば、インデックスp1で表される原稿画像の特徴点に対して算出されたハッシュ値が、登録フォーマットの原稿を表すインデックスID1の特徴点f11のハッシュ値と一致すると判定されている。また、インデックスp2で表される原稿画像の特徴点に対して算出されたハッシュ値が、登録フォーマットの原稿を表すインデックスID3の特徴点f32のハッシュ値と一致すると判定されている。さらに、インデックスp3で表される原稿画像の特徴点に対して算出されたハッシュ値が、登録フォーマットの原稿を表すインデックスID1の特徴点f13のハッシュ値と一致すると判定されている。以下、インデックスp4、p5、p6、p7、…についても同様である。   As shown in FIG. 15, for example, it is determined that the hash value calculated for the feature point of the document image represented by the index p1 matches the hash value of the feature point f11 of the index ID1 representing the document in the registered format. ing. Further, it is determined that the hash value calculated for the feature point of the document image represented by the index p2 matches the hash value of the feature point f32 of the index ID3 representing the document in the registered format. Furthermore, it is determined that the hash value calculated for the feature point of the document image represented by the index p3 matches the hash value of the feature point f13 of the index ID1 representing the document in the registered format. The same applies to the indexes p4, p5, p6, p7,.

類似度判定処理部224は、投票処理部223から入力された投票結果に基づいて、読み取られた原稿画像がいずれの登録フォーマットに類似するかを判定し、判定結果を書き込み判定処理部225へ出力する。より具体的には、類似度判定処理部224は、投票処理部223から入力された得票数を原稿画像の最大得票数(特徴点の数×1つの特徴点から算出されるハッシュ値の数で表される)で除算して正規化した類似度を算出する。類似度判定処理部224は、算出した類似度と予め定めた閾値Th(例えば、0.8)とを比較し、類似度が閾値Th以上である場合には、その類似度が算出された登録フォーマットに類似すると判定し、類似度が閾値Thより小さい場合には、原稿画像に類似する登録フォーマットはないと判定して、その判定結果を書き込み判定処理部225へ出力する。なお、投票処理部223から入力された得票数を予め定めた閾値と比較し、得票数が閾値以上であれば、原稿画像が予め登録された登録フォーマットに類似すると判定し、さらに類似と判定された中で最も得票数の高い登録フォーマットが原稿画像に一致すると判定することもできる。   The similarity determination processing unit 224 determines, based on the voting result input from the voting processing unit 223, which registration format the read document image is similar to, and outputs the determination result to the writing determination processing unit 225. To do. More specifically, the similarity determination processing unit 224 calculates the number of votes input from the voting processing unit 223 by the maximum number of votes of the document image (the number of feature points × the number of hash values calculated from one feature point). The similarity is calculated by dividing by (represented). The similarity determination processing unit 224 compares the calculated similarity with a predetermined threshold Th (for example, 0.8), and if the similarity is equal to or greater than the threshold Th, the registration for which the similarity is calculated When it is determined that the format is similar and the similarity is smaller than the threshold Th, it is determined that there is no registered format similar to the document image, and the determination result is output to the writing determination processing unit 225. The number of votes obtained from the voting processing unit 223 is compared with a predetermined threshold. If the number of votes is equal to or greater than the threshold, it is determined that the document image is similar to a registered format registered in advance, and is further determined to be similar. It can also be determined that the registered format with the highest number of votes matches the original image.

図16は投票結果に基づく類似判定の一例を示す説明図である。図16に示すように、読み取った原稿画像から算出されたハッシュ値毎にハッシュテーブル2262を検索して投票した結果、原稿を表すインデックスがID1、ID2、ID3で示される登録フォーマットに対して投票されたとする。投票の結果得られたそれぞれの得票数を原稿画像の最大得票数で除算して正規化した類似度N1、N2、N3を算出する。算出した類似度が閾値Th以上であるのは、原稿を表すインデックスがID1で示される登録フォーマットであるため、原稿画像は、原稿を表すインデックスID1の登録フォーマットに類似すると判定される。   FIG. 16 is an explanatory diagram illustrating an example of similarity determination based on a vote result. As shown in FIG. 16, as a result of searching and voting the hash table 2262 for each hash value calculated from the read document image, the index representing the document is voted for the registration formats indicated by ID1, ID2, and ID3. Suppose. The normalized similarities N1, N2, and N3 are calculated by dividing the number of votes obtained as a result of the voting by the maximum number of votes of the document image. The calculated similarity is equal to or greater than the threshold Th because the index representing the document is in the registration format indicated by ID1, and thus the document image is determined to be similar to the registration format of index ID1 representing the document.

書き込み判定処理部225は、類似度判定処理部224から原稿画像が登録フォーマットに類似するとの判定結果が出力された場合、原稿画像に書き込みがされているか否かを判定し、書き込みの有無を示す判定信号を出力する。より具体的には、書き込み判定処理部225は、原稿画像と登録フォーマットとの位置合わせを行う位置合わせ処理、原稿画像及び登録フォーマットそれぞれの各画素が有する画素値(例えば、輝度値)の差分を算出する差分処理、算出された差分に基づいて原稿画像に書き込みがされているか否かを判定する判定処理などを行う。   When the determination result that the document image is similar to the registered format is output from the similarity determination processing unit 224, the writing determination processing unit 225 determines whether or not the document image has been written, and indicates whether or not writing has been performed. Outputs a judgment signal. More specifically, the writing determination processing unit 225 performs alignment processing for aligning the document image and the registration format, and calculates a difference between pixel values (for example, luminance values) of each pixel of the document image and the registration format. Difference processing to be calculated, determination processing for determining whether or not the document image has been written based on the calculated difference, and the like are performed.

次に、登録フォーマットの座標系を原稿画像の座標系に変換して画像の位置合わせを行う位置合わせ処理について説明する。登録フォーマットの座標系を原稿画像の座標系に変換して画像の位置合わせを行う場合、登録フォーマット全体を座標変換することもでき、あるいは、登録フォーマットの記載欄毎に座標変換を行う箇所を設定し(又は予め定めておき)、設定した一部の箇所だけを座標変換することもできる。まず、登録フォーマット全体を座標変換して原稿画像との位置合わせを行う場合について説明する。なお、以下の説明においては、原稿画像は、原稿を表すインデックスがID1の登録フォーマットに類似していると判定されたものとする。   Next, an alignment process for aligning images by converting the coordinate system of the registered format into the coordinate system of the document image will be described. When the registration format coordinate system is converted to the original image coordinate system and image alignment is performed, the entire registration format can be coordinate-converted, or the coordinate conversion location can be set for each entry column of the registration format. However, it is also possible to convert the coordinates of only a part of the set points (or to be determined in advance). First, a case where the entire registration format is coordinate-converted and aligned with the document image will be described. In the following description, it is assumed that the document image is determined to have an index representing the document similar to the registration format of ID1.

書き込み判定処理部225は、メモリ226にアクセスして、特徴点投票テーブル2264から原稿を表すインデックスがID1に投票された原稿画像の特徴点を抽出する。図15の例では、原稿画像の特徴点を表すインデックスは、p1、p3、p4、p7である。   The writing determination processing unit 225 accesses the memory 226, and extracts the feature points of the document image in which the index representing the document is voted ID1 from the feature point voting table 2264. In the example of FIG. 15, the indexes representing the feature points of the document image are p1, p3, p4, and p7.

書き込み判定処理部225は、抽出した原稿画像の特徴点を表すインデックスp1、p3、p4、p7に対応(ハッシュ値が一致)する登録フォーマットの特徴点を表すインデックスf11、f13、f14、f17を特定する。書き込み判定処理部225は、登録フォーマットの特徴点座標テーブル2263及び原稿画像の特徴点座標テーブル2261を参照して、式(1)で示される登録フォーマットの特徴点の座標についての行列Jin、式(2)で示される原稿画像の特徴点の座標についての行列Joutを求め、変換行列Wの変換係数を式(3)と仮定する。   The writing determination processing unit 225 identifies indexes f11, f13, f14, and f17 representing the feature points of the registered format corresponding to the indexes p1, p3, p4, and p7 representing the feature points of the extracted document image (hash values match). To do. The writing determination processing unit 225 refers to the feature point coordinate table 2263 of the registration format and the feature point coordinate table 2261 of the original image, and the matrix Jin and the formula ( A matrix Jout is obtained for the coordinates of the feature points of the original image shown in 2), and the conversion coefficient of the conversion matrix W is assumed to be expression (3).

Figure 2008154216
Figure 2008154216

書き込み判定処理部225は、式(4)により変換行列Wを算出する。この場合、式(4)の両辺にJinの転置行列JinT を乗算して式(5)を求め、さらに、式(5)の両辺にJinTJinの逆行列を乗算して式(6)を求めることにより、変換係数を算出する。書き込み判定処理部225は、算出した変換係数で示される変換行列Wを用いて、式(7)で示す如く、登録フォーマット上の任意の座標(x、y)を、原稿画像上の座標(x′、y′)に変換する。 The write determination processing unit 225 calculates the conversion matrix W by Expression (4). In this case, both sides of Equation (4) are multiplied by Jin transpose matrix Jin T to obtain Equation (5), and both sides of Equation (5) are multiplied by the inverse matrix of Jin T Jin to obtain Equation (6). To calculate a conversion coefficient. Using the conversion matrix W indicated by the calculated conversion coefficient, the writing determination processing unit 225 converts arbitrary coordinates (x, y) on the registration format into coordinates (x ', Y').

Figure 2008154216
Figure 2008154216

図17は原稿画像及び登録フォーマットの位置合わせを示す説明図である。図17に示すように、登録フォーマットの特徴点f11、f13、f14、f17と、原稿画像の特徴点p1、p3、p4、p7をそれぞれ対応付けることにより、登録フォーマットの原点(画像の左上の画素)と原稿画像の左上の画素の位置がずれている場合であっても、両画像の原点を一致させることができ、登録フォーマットと原稿画像との位置合わせを行うことができる。なお、各画像の特徴点の数は、4つに限定されるものではない。また、登録フォーマットの書式によっては、多数の特徴点が存在する場合、その中からいくつかの特徴点を選択することもできる。   FIG. 17 is an explanatory diagram showing the alignment of the document image and the registered format. As shown in FIG. 17, the registration format origin point (upper left pixel of the image) is obtained by associating the registration format feature points f11, f13, f14, and f17 with the feature points p1, p3, p4, and p7 of the document image. Even if the position of the upper left pixel of the original image is shifted, the origins of both images can be made coincident, and the registration format and the original image can be aligned. Note that the number of feature points in each image is not limited to four. Depending on the format of the registration format, when there are a large number of feature points, some feature points can be selected from them.

次に、原稿画像及び登録フォーマットそれぞれの各画素が有する画素値の差分を算出する差分処理について説明する。書き込み判定処理部225は、位置合わせが行われた原稿画像と登録フォーマットそれぞれが有する画素を、例えば、両画像の左上から右下に順次走査することにより、両画像で対応する注目画素の輝度値の差分を算出する。この場合、原稿を読み取る際の画素値の再現性などを考慮して、画像が256階調で表されているようなときには、両画像の対応する画素の輝度値の差分が5〜10程度の範囲内(差分閾値Tg)位置であれば、注目画素は同じである判定する。例えば、原稿画像のある注目画素の輝度値が210であり、登録フォーマットの対応する注目画素の輝度値が215であれば、両注目画素は同じであると判定する。また、例えば、原稿画像のある注目画素の輝度値が210であり、登録フォーマットの対応する注目画素の輝度値が235であれば、両注目画素は同じでないと判定する。   Next, difference processing for calculating a difference between pixel values of each pixel of the original image and the registration format will be described. The writing determination processing unit 225 sequentially scans the pixels of the registered original image and the registration format, for example, from the upper left to the lower right of both images, so that the luminance value of the target pixel corresponding to both images is obtained. The difference is calculated. In this case, in consideration of the reproducibility of the pixel value when reading the document, when the image is represented by 256 gradations, the difference between the luminance values of the corresponding pixels of both images is about 5-10. If the position is within the range (difference threshold Tg), it is determined that the target pixel is the same. For example, if the luminance value of a pixel of interest in a document image is 210 and the luminance value of the pixel of interest corresponding to the registration format is 215, it is determined that both pixels of interest are the same. For example, if the luminance value of a pixel of interest in the original image is 210 and the luminance value of the pixel of interest corresponding to the registration format is 235, it is determined that the pixels of interest are not the same.

書き込み判定処理部225は、同じであると判定された画素数(判定画素数M)を登録フォーマットが有する画素数で除算した比率が比率閾値Ts(例えば、0.99)より小さいか否かを判定し、算出された比率が比率閾値Tsより小さい場合には、原稿画像に書き込みがあると判定し、判定信号を出力する。また、算出された比率が比率閾値Ts以上である場合には、原稿画像に書き込みがないと判定し、判定信号を出力する。なお、同じでないと判定された画素数を登録フォーマットが有する画素数で除算した比率が比率閾値Td(例えば、0.01)より大きいか否かを判定し、算出された比率が比率閾値Tdより大きい場合には、原稿画像に書き込みがあると判定し、算出された比率が比率閾値Td以下である場合には、原稿画像に書き込みがないと判定することもできる。   The writing determination processing unit 225 determines whether or not a ratio obtained by dividing the number of pixels determined to be the same (determination pixel number M) by the number of pixels included in the registration format is smaller than a ratio threshold Ts (for example, 0.99). If it is determined and the calculated ratio is smaller than the ratio threshold value Ts, it is determined that there is writing in the document image, and a determination signal is output. If the calculated ratio is greater than or equal to the ratio threshold Ts, it is determined that there is no writing on the document image, and a determination signal is output. Note that it is determined whether the ratio obtained by dividing the number of pixels determined not to be the same by the number of pixels in the registration format is greater than a ratio threshold Td (for example, 0.01), and the calculated ratio is greater than the ratio threshold Td. If it is larger, it can be determined that the document image has been written, and if the calculated ratio is equal to or less than the ratio threshold Td, it can also be determined that there is no writing in the document image.

すなわち、書き込み判定処理は、取得した原稿画像及び登録フォーマット(登録画像)が有する画素値の差分を算出し、算出された差分値を所定の閾値(差分閾値)と比較して画素値が略同一である画素の画素数(判定画素数)を算出し、算出された判定画素数を登録フォーマットが有する全画素数で除算した比率を算出し、算出された比率を所定の閾値(比率閾値)と比較(大小の比較)を行い、比較結果に応じて書き込みの有無の判定を行う。   That is, the writing determination process calculates a difference between pixel values of the acquired document image and the registration format (registered image), compares the calculated difference value with a predetermined threshold value (difference threshold value), and the pixel values are substantially the same. The number of pixels (determination pixel number) is calculated, a ratio obtained by dividing the calculated determination pixel number by the total number of pixels included in the registration format is calculated, and the calculated ratio is set as a predetermined threshold (ratio threshold). Comparison (large / small comparison) is performed, and whether or not writing is performed is determined according to the comparison result.

次に、登録フォーマットの記載欄毎に座標変換を行う箇所を設定し、設定した一部の箇所だけを座標変換することにより、登録フォーマットと原稿画像との位置合わせを行う場合について説明する。この場合、座標変換を行う箇所として設定された箇所に書き込みがされているか否かを判定することになる。   Next, a description will be given of the case where the registration format and the document image are aligned by setting the location where coordinate conversion is performed for each registration format description column and converting the coordinates of only a part of the set location. In this case, it is determined whether or not writing is performed at a location set as a location where coordinate conversion is performed.

図18は登録フォーマットの一例を示す説明図である。図18(a)に示すように、登録フォーマット(すなわち、所定の書式の書類)には、日付、氏名、住所、電話番号、記入事項の各記載欄が設けられている。また、図18(b)に示すように、登録フォーマットの各記載欄のうち、氏名、住所、記入事項(図中、模様入りの箇所)についてのみ、座標変換を行うように設定することができる。   FIG. 18 is an explanatory diagram showing an example of a registration format. As shown in FIG. 18A, the registration format (that is, a document in a predetermined format) is provided with columns for describing date, name, address, telephone number, and entry. Further, as shown in FIG. 18 (b), it is possible to set the coordinate conversion only for the name, address, and entry items (the part with a pattern in the figure) in each entry column of the registration format. .

座標変換を行う箇所は、予め登録フォーマット毎に設定しておき、設定情報(登録フォーマットの座標変換対象テーブル)をメモリ226に記憶する構成でもよく、あるいはユーザが操作パネル4から操作することにより、例えば、氏名、住所、記入事項などの記載欄毎に設定可能に構成することもできる。   The location where the coordinate conversion is performed may be set in advance for each registration format, and the setting information (coordinate conversion target table of the registration format) may be stored in the memory 226. Alternatively, when the user operates the operation panel 4, For example, it can be configured so that it can be set for each description column such as name, address, and entry.

図19は登録フォーマットの座標変換対象テーブル2265の一例を示す説明図である。図19(a)に示すように、座標変換対象テーブル2265は、登録フォーマットの原稿を表すインデックス、登録フォーマットの記載欄、記載欄の座標により構成され、さらに、図19(b)に示すように、記載欄の登録フォーマット上の位置は、記載欄の各四隅の登録フォーマット上の座標で特定されている。図19(b)では、一例として原稿を表すインデックスがID1の登録フォーマットの記載欄のうち氏名の欄の座標(x11、y11)、(x12、y11)、(x11、y12)、(x12、y12)を示している。   FIG. 19 is an explanatory diagram showing an example of the coordinate conversion target table 2265 in the registration format. As shown in FIG. 19A, the coordinate conversion target table 2265 includes an index representing a document in a registration format, a description column of the registration format, and coordinates in a description column. Further, as shown in FIG. The positions on the registration format of the description column are specified by the coordinates on the registration format at the four corners of the description column. In FIG. 19B, as an example, the coordinates (x11, y11), (x12, y11), (x11, y12), (x12, y12) of the name column in the registration format description column whose index representing the document is ID1. ).

図19に示すように、例えば、原稿を表すインデックスがID1の登録フォーマットでは、氏名、住所、記入事項の各記載欄が座標変換の対象であり、氏名の記載欄は、登録フォーマットの座標上の対角の座標値(x11、y11)、(x12、y12)で特定されている。   As shown in FIG. 19, for example, in the registration format in which the index representing the manuscript is ID1, each description column of name, address, and entry is subject to coordinate conversion, and the name description column is on the coordinates of the registration format. It is specified by diagonal coordinate values (x11, y11), (x12, y12).

この場合、書き込み判定処理部225は、メモリ226にアクセスして、特徴点投票テーブル2264から原稿を表すインデックスがID1に投票された原稿画像の特徴点を抽出する。書き込み判定処理部225は、抽出した原稿画像の特徴点を表すインデックスに対応(ハッシュ値が一致)する登録フォーマットの特徴点を表すインデックスを特定する。書き込み判定処理部225は、登録フォーマットの特徴点座標テーブル2263、原稿画像の特徴点座標テーブル2261、座標変換対象テーブル2265を参照して、座標変換対象内にある特徴点に基づいて、上述と同様の変換処理により、登録フォーマット上の記載欄の座標(x、y)を、原稿画像上の座標(x′、y′)に変換する。さらに、書き込み判定処理部225は、記載欄の原稿画像及び登録フォーマットそれぞれの各画素が有する画素値(例えば、輝度値)の差分を算出する差分処理、算出された差分に基づいて原稿画像に書き込みがされているか否かを判定する判定処理を行う。   In this case, the writing determination processing unit 225 accesses the memory 226 and extracts the feature point of the document image in which the index representing the document is voted ID1 from the feature point voting table 2264. The writing determination processing unit 225 identifies an index that represents a feature point of the registered format that corresponds to the index that represents the feature point of the extracted document image (has the same hash value). The writing determination processing unit 225 refers to the feature point coordinate table 2263 of the registration format, the feature point coordinate table 2261 of the document image, and the coordinate conversion target table 2265, and based on the feature points in the coordinate conversion target, as described above. Thus, the coordinates (x, y) in the description column on the registration format are converted into the coordinates (x ′, y ′) on the document image. Further, the writing determination processing unit 225 performs difference processing for calculating a difference between pixel values (for example, luminance values) of each pixel of the original image in the description column and the registration format, and writes the original image based on the calculated difference. Judgment processing is performed to determine whether or not.

これにより、書き込みの有無を判定する箇所だけを座標変換して判定処理を行うことができ、画像全体の処理を行う場合に比べて、処理労力の低減を図ることができ、書き込み判定処理を高速に実現することができる。   As a result, it is possible to perform the determination process by converting only the portion for determining the presence / absence of writing, and the processing effort can be reduced as compared with the case where the entire image is processed. Can be realized.

次に、画像形成装置100の動作について説明する。図20は文書照合処理の手順を示すフローチャートである。なお、文書照合処理は、専用のハードウエア回路で構成するだけでなく、CPU、RAM、ROMなどを備えたパーソナルコンピュータに、文書照合処理の手順を定めたコンピュータプログラムをロードしてCPUでコンピュータプログラムを実行させることにより行うこともできる。また、コンピュータプログラムに、文書照合処理に加えて、文書照合処理で判定された結果に応じて複写又は電子配信等の出力を制御する出力制御処理を加えることもできる。   Next, the operation of the image forming apparatus 100 will be described. FIG. 20 is a flowchart showing the procedure of document collation processing. The document collation process is not only configured by a dedicated hardware circuit, but a computer program that defines the procedure of the document collation process is loaded into a personal computer equipped with a CPU, RAM, ROM, etc., and the computer program is executed by the CPU. It can also be performed by executing. In addition to the document matching process, an output control process for controlling output such as copying or electronic distribution according to the result determined in the document matching process can be added to the computer program.

制御部227は、ユーザによる操作(原稿の読み取り操作)の有無を判定し(S11)、操作がない場合(S11でNO)、ステップS11の処理を続け、ユーザによる操作があるまで待機する。ユーザによる操作があった場合(S11でYES)、制御部227は、カラー画像入力装置1で読み取られた原稿により得られた原稿画像を取得する(S12)。   The control unit 227 determines whether or not there is an operation by the user (document reading operation) (S11). If there is no operation (NO in S11), the control unit 227 continues the process of step S11 and waits for an operation by the user. When there is an operation by the user (YES in S11), the control unit 227 acquires a document image obtained from the document read by the color image input device 1 (S12).

制御部227は、取得した原稿画像に基づいて、特徴点を算出し(S13)、算出した特徴点に基づいてハッシュ値(特徴量)を算出する(S14)。制御部227は、算出したハッシュ値(特徴量)に基づいて、登録フォーマットのハッシュテーブル2262を検索し、ハッシュ値が一致する原稿を表すインデックスに投票する(S15)。なお、この場合、制御部227は、原稿画像の特徴点がどの登録フォーマットの何れの特徴点に投票したかを判定し、判定結果を記憶する。   The control unit 227 calculates feature points based on the acquired document image (S13), and calculates a hash value (feature amount) based on the calculated feature points (S14). The control unit 227 searches the hash table 2262 of the registered format based on the calculated hash value (feature value), and votes for an index representing a document with a matching hash value (S15). In this case, the control unit 227 determines which feature point of which registration format the feature point of the document image has voted, and stores the determination result.

制御部227は、原稿画像の最大得票数で得票数を除算して類似度を算出し(S16)、算出した類似度が閾値Thより大きいか否かを判定する(S17)。類似度が閾値Thより大きい場合(S17でYES)、制御部227は、書き込み判定処理を行う(S18)。なお、書き込み判定処理の詳細は後述する。制御部227は、書き込み判定処理で得られた判定結果を出力する(S19)。なお、カラー画像処理装置2内のCPU(不図示)は、判定結果に応じて、後述する所定の出力制御を行う。   The control unit 227 calculates the similarity by dividing the number of votes by the maximum number of votes of the document image (S16), and determines whether the calculated similarity is greater than the threshold Th (S17). When the similarity is larger than the threshold Th (YES in S17), the control unit 227 performs a write determination process (S18). Details of the write determination process will be described later. The control unit 227 outputs the determination result obtained by the write determination process (S19). Note that a CPU (not shown) in the color image processing apparatus 2 performs predetermined output control described later according to the determination result.

制御部227は、全ての原稿画像を取得したか否かを判定し(S20)、全ての原稿画像を取得していない場合(S20でNO)、ステップS12以降の処理を続ける。一方、類似度が閾値Thより大きくない場合(S17でNO)、制御部227は、ステップS20以降の処理を続ける。すべての原稿画像を取得した場合(S20でYES)、制御部227は、処理を終了する。   The control unit 227 determines whether or not all document images have been acquired (S20). If all document images have not been acquired (NO in S20), the processing from step S12 is continued. On the other hand, when the similarity is not greater than the threshold value Th (NO in S17), the control unit 227 continues the processing from step S20. When all the document images have been acquired (YES in S20), the control unit 227 ends the process.

図21は書き込み判定処理の手順を示すフローチャートである。制御部227は、原稿画像と類似すると判定された登録フォーマットの座標系(座標)を原稿画像の座標系(座標)に変換する(S101)。なお、この場合、登録フォーマットの全体を座標変換してもよく、あるいは登録フォーマットの設定された記載欄のみの座標変換を行ってもよい。   FIG. 21 is a flowchart showing the procedure of the write determination process. The control unit 227 converts the coordinate system (coordinates) of the registration format determined to be similar to the document image into the coordinate system (coordinates) of the document image (S101). In this case, the entire registration format may be coordinate-converted, or only the description column in which the registration format is set may be coordinate-converted.

制御部227は、原稿画像と登録フォーマットの各画素のうち同じ画素値(例えば、輝度値)を有する画素数を示す判定画素数Mを「0」にし(S102)、原稿画像と登録フォーマットの注目画素を走査することにより、各注目画素の画素値の差分を算出する(S103)。   The control unit 227 sets the determination pixel number M indicating the number of pixels having the same pixel value (for example, luminance value) among the pixels of the document image and the registration format to “0” (S102), and pays attention to the document image and the registration format. By scanning the pixels, the difference between the pixel values of each target pixel is calculated (S103).

制御部227は、算出した差分が差分閾値Tgより小さいか否かを判定し(S104)、差分が差分閾値Tgより小さい場合(S104でYES)、判定画素数Mに「1」を加算する(S105)。制御部227は、原稿画像及び登録フォーマットの全ての画素について処理が終了したか否かを判定し(S106)、全ての画素について処理が終了していない場合(S106でNO)、ステップS103以降の処理を続ける。   The control unit 227 determines whether or not the calculated difference is smaller than the difference threshold Tg (S104). When the difference is smaller than the difference threshold Tg (YES in S104), “1” is added to the determination pixel number M ( S105). The control unit 227 determines whether or not the processing has been completed for all the pixels of the original image and the registration format (S106). If the processing has not been completed for all the pixels (NO in S106), the control unit 227 and subsequent steps. Continue processing.

制御部227は、差分が差分閾値Tgより小さくない場合(S104でNO)、ステップS106以降の処理を続ける。全ての画素について処理が終了した場合(S106でYES)、制御部227は、(判定画素数M/登録フォーマットの画素数)で表される比率が比率閾値Tsより小さいか否かを判定する(S107)。   When the difference is not smaller than the difference threshold value Tg (NO in S104), the control unit 227 continues the process from step S106. When the processing has been completed for all the pixels (YES in S106), the control unit 227 determines whether or not the ratio represented by (the number of determination pixels M / the number of pixels in the registered format) is smaller than the ratio threshold Ts ( S107).

制御部227は、比率が比率閾値Tsより小さい場合(S107でYES)、書き込みありと判定し(S108)、処理を終了する。一方、制御部227は、比率が比率閾値Tsより小さくない場合(S107でNO)、書き込みなしと判定し(S109)、処理を終了する。   If the ratio is smaller than the ratio threshold Ts (YES in S107), the control unit 227 determines that there is writing (S108), and ends the process. On the other hand, when the ratio is not smaller than the ratio threshold Ts (NO in S107), the control unit 227 determines that there is no writing (S109), and ends the process.

上述の如く、書き込みの判定処理を行う場合に、原稿画像及び登録フォーマットで同じ画素値を有する画素数と登録フォーマットの画素数との比率で判定することにより、ノイズにより原稿画像上の画素が本来有する画素値と異なる画素値となった場合であっても、登録フォーマットの画素数で除算することでノイズの影響を小さくすることができるという利点がある。   As described above, when performing the writing determination process, by determining the ratio of the number of pixels having the same pixel value in the original image and the registration format to the number of pixels in the registration format, the pixels on the original image are inherently caused by noise. Even when the pixel value is different from the pixel value, the effect of noise can be reduced by dividing by the number of pixels in the registered format.

カラー画像処理装置2のCPU(不図示)は、書き込み判定処理の判定結果に応じて、読み取った原稿に対する複写、電子配信、記録等の出力処理を制御する。なお、原稿が複数枚よりなる場合、1枚でも書き込みの原稿があると判定されたとき、読み取った原稿に対する複写、電子配信、記録等の出力処理を制御するようにしても良い。   A CPU (not shown) of the color image processing apparatus 2 controls output processing such as copying, electronic distribution, and recording for the read document according to the determination result of the writing determination processing. When there are a plurality of documents, when it is determined that there is at least one document to be written, output processing such as copying, electronic distribution, and recording for the read document may be controlled.

図22は出力処理の制御の例を示す説明図である。図中、選択オプションは、予め装置に設定しておくこともでき、あるいはユーザが操作パネル4で設定するようにしてもよい。また、選択プションは、いずれか1つ、あるいは複数のオプションを組み合わせて設定しておくことが可能である。例えば、オプションF1が設定された場合、原稿画像に書き込みがあると判定されたときには、原稿画像の複写又は電子配信が禁止され、書き込みがないと判定されたときには、原稿画像の複写又は電子配信が許可される。   FIG. 22 is an explanatory diagram showing an example of control of output processing. In the figure, the selection option can be set in the apparatus in advance, or the user may set it on the operation panel 4. The selection option can be set by combining any one or a plurality of options. For example, when option F1 is set, copying or electronic distribution of an original image is prohibited when it is determined that there is writing in the original image, and copying or electronic distribution of the original image is prohibited when it is determined that there is no writing. Allowed.

また、オプションF2が設定された場合、原稿画像に書き込みがあると判定されたときには、原稿画像のファイリングが許可され、書き込みがないと判定されたときには、原稿画像のファイリングが禁止される。また、オプションF3が設定された場合、原稿画像に書き込みがあると判定されたときには、登録フォーマットの複写又は電子配信が許可される。さらに、オプションF4が設定された場合、原稿画像に書き込みがあると判定されたときには、登録フォーマット及び重要でない箇所(記載欄)の書き込みのみ複写又は電子配信が許可される。すなわち、オプションF4が設定された場合には、原稿画像のうち、重要な箇所(具体的には、重要事項、個人情報、機密情報等が書き込まれる箇所)の複写又は電子配信が禁止される。   If option F2 is set, filing of the document image is permitted when it is determined that the document image is written, and filing of the document image is prohibited when it is determined that there is no writing. When option F3 is set, copying of registered format or electronic distribution is permitted when it is determined that the document image is written. Further, when option F4 is set, if it is determined that the document image is written, copying or electronic distribution is permitted only for writing in the registered format and insignificant portions (description column). That is, when the option F4 is set, copying or electronic distribution of important portions (specifically, portions where important matters, personal information, confidential information, etc. are written) in the document image is prohibited.

図23は原稿画像の出力例を示す説明図である。図23では、図18の例で示したように、登録フォーマットの各記載欄のうち、氏名、住所、記入事項の各記載欄において書き込みの有無の判定が行われ、他の記載欄については書き込みの有無の判定が行われない。また、出力制御としてオプションF4が設定されているとする。この場合、図23(a)に示すように、原稿画像の日付、氏名、住所、電話番号、記入事項に書き込みがされている場合に、原稿画像を複写又は電子配信して得られる出力画像は、図23(b)に示すように、氏名、住所、記入事項の各記載欄については、重要な箇所であるため書き込み内容がマスクされ出力されない。一方、日付、電話番号の各記載欄については、重要な箇所ではないため登録フォーマット(書き込みのないブランクフォーマット)とともに出力される。   FIG. 23 is an explanatory view showing an output example of a document image. In FIG. 23, as shown in the example of FIG. 18, the presence / absence of writing is determined in each of the description columns of the registration format, and in each of the description columns of the name, address, and entry, writing is performed in the other description fields. The presence or absence of is not determined. Further, it is assumed that the option F4 is set as output control. In this case, as shown in FIG. 23A, when the date, name, address, telephone number, and entry of the original image are written, the output image obtained by copying or electronically distributing the original image is As shown in FIG. 23 (b), the written columns of the name, address, and entry items are masked and not output because they are important parts. On the other hand, the date and telephone number entry fields are not important parts and are output together with the registration format (blank format without writing).

実施の形態2
読み取られる原稿の用紙としては、白色の用紙であるとは限らず、再生紙、あるいは薄く着色された用紙を用いることもある。このような場合であっても、原稿画像の下地除去処理を行うことにより精度良く書き込みの有無を判定することができる。この場合、文書照合処理部22で下地除去処理を行うことができる。あるいは、シェーディング補正部21の後段に入力階調補正部23を設け、入力階調補正部23の後段に文書照合処理部22を設けて、入力階調補正部23で下地除去処理を行うようにすることもできる。原稿画像に対して下地除去を行う場合、登録フォーマットについても下地除去処理を施して登録しておく。あるいは、原稿画像に対して、登録フォーマットの下地と同じレベルの下地となるように下地除去を行う。これは、下地除去を行う際の濃度補正テーブルを適切に設定することにより可能である。
Embodiment 2
The original paper to be read is not limited to white paper, and recycled paper or lightly colored paper may be used. Even in such a case, it is possible to accurately determine the presence or absence of writing by performing the background removal processing of the document image. In this case, the document matching processing unit 22 can perform background removal processing. Alternatively, an input tone correction unit 23 is provided after the shading correction unit 21 and a document matching processing unit 22 is provided after the input tone correction unit 23 so that the input tone correction unit 23 performs background removal processing. You can also When performing background removal on a document image, the registration format is also registered by performing background removal processing. Alternatively, the background removal is performed on the document image so that the background has the same level as the background of the registered format. This is possible by appropriately setting a density correction table for performing background removal.

文書照合処理部22は、シェーディング補正部21から入力されたRGB信号のうちG信号を補正反転した信号を抽出し、例えば、256段階の濃度を16の区分に分割して原稿画像の濃度ヒストグラムを作成する。   The document collation processing unit 22 extracts a signal obtained by correcting and inverting the G signal from the RGB signals input from the shading correction unit 21, and for example, divides the density of 256 levels into 16 sections and generates a density histogram of the document image. create.

また、下地であると判断される濃度値の最大値を予め第1の閾値としてメモリ226に記憶しておくとともに、どれだけの画素数以上であれば下地であると判断するか、すなわち、下地であると判断される画素数の最小値を予め第2の閾値としてメモリ226に記憶しておく。また、下地であると判断された濃度区分に対応して下地を除去するための濃度補正テーブルをメモリ226に記憶しておく。   In addition, the maximum density value determined to be the background is stored in advance in the memory 226 as the first threshold value, and the number of pixels is determined to be the background, that is, the background. The minimum value of the number of pixels determined to be is stored in advance in the memory 226 as the second threshold value. Further, a density correction table for removing the background corresponding to the density classification determined to be the background is stored in the memory 226.

文書照合処理部22は、作成した濃度ヒストグラムの高濃度側から検索することにより、下地であると判断される第1の閾値以下の濃度区分にあって、画素数が第2の閾値以上の濃度区分を下地として抽出する。文書照合処理部22は、下地として抽出した濃度区分に対応する濃度補正テーブルにより下地除去処理を行う。なお、G信号に代えて、輝度信号(255−Yj)を用いることもできる。ここで、Yjは各画素RGBの色成分を夫々Rj、Gj、Bjとし、Yj=0.30×Rj+0.59×Gj+0.11×Bjで表される。   The document matching processing unit 22 searches from the high density side of the created density histogram, and is in a density category equal to or lower than the first threshold value determined to be the background, and has a density of pixels equal to or higher than the second threshold value. A section is extracted as a base. The document matching processing unit 22 performs background removal processing using a density correction table corresponding to the density classification extracted as the background. Note that a luminance signal (255-Yj) can be used instead of the G signal. Here, Yj is represented by Yj = 0.30 × Rj + 0.59 × Gj + 0.11 × Bj, where Rj, Gj, and Bj are the color components of each pixel RGB.

図24は実施の形態2の書き込み判定処理の手順を示すフローチャートである。制御部227は、原稿画像と類似すると判定された登録フォーマットの座標系(座標)を原稿画像の座標系(座標)に変換する(S121)。なお、この場合、実施の形態1と同様に登録フォーマットの全体を座標変換してもよく、あるいは登録フォーマットの設定された記載欄のみの座標変換を行ってもよい。   FIG. 24 is a flowchart illustrating the procedure of the write determination process according to the second embodiment. The control unit 227 converts the coordinate system (coordinates) of the registration format determined to be similar to the document image into the coordinate system (coordinates) of the document image (S121). In this case, as in the first embodiment, the entire registration format may be coordinate-converted, or only the description column in which the registration format is set may be coordinate-converted.

制御部227は、原稿画像から抽出したG信号を補正反転した信号に基づいて、原稿画像の濃度ヒストグラムを作成し(S122)、作成した濃度ヒストグラムの高濃度側から検索することにより、下地を抽出する(S123)。制御部227は、下地として抽出した濃度区分に対応する濃度補正テーブルを用いて原稿画像の下地を除去する(S124)。   The control unit 227 creates a density histogram of the original image based on the signal obtained by correcting and inverting the G signal extracted from the original image (S122), and extracts the background by searching from the higher density side of the created density histogram. (S123). The control unit 227 removes the background of the original image using the density correction table corresponding to the density classification extracted as the background (S124).

制御部227は、原稿画像と登録フォーマットの各画素のうち同じ画素値(例えば、輝度値)を有する画素数を示す判定画素数Mを「0」にし(S125)、原稿画像と登録フォーマットの注目画素を走査することにより、各注目画素の画素値の差分を算出する(S126)。   The control unit 227 sets the determination pixel number M indicating the number of pixels having the same pixel value (for example, luminance value) among the pixels of the document image and the registration format to “0” (S125), and pays attention to the document image and the registration format. By scanning the pixels, the difference between the pixel values of each pixel of interest is calculated (S126).

制御部227は、算出した差分が差分閾値Tgより小さいか否かを判定し(S127)、差分が差分閾値Tgより小さい場合(S127でYES)、判定画素数Mに「1」を加算する(S128)。制御部227は、原稿画像及び登録フォーマットの全ての画素について処理が終了したか否かを判定し(S129)、全ての画素について処理が終了していない場合(S129でNO)、ステップS126以降の処理を続ける。   The control unit 227 determines whether or not the calculated difference is smaller than the difference threshold Tg (S127). If the difference is smaller than the difference threshold Tg (YES in S127), “1” is added to the determination pixel number M ( S128). The control unit 227 determines whether or not the processing has been completed for all the pixels of the original image and the registration format (S129). If the processing has not been completed for all the pixels (NO in S129), the control unit 227 and subsequent steps. Continue processing.

制御部227は、差分が差分閾値Tgより小さくない場合(S127でNO)、ステップS129以降の処理を続ける。全ての画素について処理が終了した場合(S129でYES)、制御部227は、(判定画素数M/登録フォーマットの画素数)で表される比率が比率閾値Tsより小さいか否かを判定する(S130)。   When the difference is not smaller than the difference threshold value Tg (NO in S127), the control unit 227 continues the process after step S129. When the processing has been completed for all the pixels (YES in S129), the control unit 227 determines whether or not the ratio represented by (number of determination pixels M / number of pixels in the registered format) is smaller than the ratio threshold Ts ( S130).

制御部227は、比率が比率閾値Tsより小さい場合(S130でYES)、書き込みありと判定し(S131)、処理を終了する。一方、制御部227は、比率が比率閾値Tsより小さくない場合(S130でNO)、書き込みなしと判定し(S132)、処理を終了する。   If the ratio is smaller than the ratio threshold Ts (YES in S130), the control unit 227 determines that there is writing (S131), and ends the process. On the other hand, when the ratio is not smaller than the ratio threshold Ts (NO in S130), the control unit 227 determines that there is no writing (S132), and ends the process.

これにより、読み取られる原稿の用紙が再生紙、あるいは薄く着色された用紙であっても、精度良く書き込みの有無を判定することができる。   Thereby, even if the original document to be read is recycled paper or lightly colored paper, it is possible to accurately determine whether or not writing is performed.

実施の形態3
実施の形態1、2においては、書き込みの有無を判定する場合に、(判定画素数M/登録フォーマットの画素数)で表される比率を用いる構成であったが、書き込み判定処理は、これに限定されるものではなく、文書照合処理部22で画素数を算出することにより書き込み判定処理を実現することができる。
Embodiment 3
In the first and second embodiments, when the presence / absence of writing is determined, the ratio represented by (number of determination pixels M / number of pixels of registered format) is used. The writing determination processing can be realized by calculating the number of pixels by the document matching processing unit 22 without being limited thereto.

図25は実施の形態3の書き込み判定処理の手順を示すフローチャートである。制御部227は、原稿画像と類似すると判定された登録フォーマットの座標系(座標)を原稿画像の座標系(座標)に変換する(S141)。なお、この場合、登録フォーマットの全体を座標変換してもよく、あるいは登録フォーマットの設定された記載欄のみの座標変換を行ってもよい。   FIG. 25 is a flowchart illustrating the procedure of the write determination process according to the third embodiment. The control unit 227 converts the coordinate system (coordinates) of the registered format determined to be similar to the document image into the coordinate system (coordinates) of the document image (S141). In this case, the entire registration format may be coordinate-converted, or only the description column in which the registration format is set may be coordinate-converted.

制御部227は、原稿画像を予め定めた二値化閾値(例えば、原稿画像の階調数が256階調である場合、128)により原稿画像及び登録フォーマットを二値化する(S142)。制御部227は、二値化後の原稿画像の画素数K1を算出し(S143)、二値化後の登録フォーマットの画素数K2を算出する(S144)。   The control unit 227 binarizes the document image and the registered format according to a predetermined binarization threshold (for example, 128 when the number of gradations of the document image is 256) (S142). The control unit 227 calculates the pixel number K1 of the document image after binarization (S143), and calculates the pixel number K2 of the registration format after binarization (S144).

制御部227は、(K1−K2)が画素数閾値より大きいか否かを判定し(S145)、(K1−K2)が画素数閾値より大きい場合(S145でYES)、書き込みありと判定し(S146)、処理を終了する。一方、制御部227は、(K1−K2)が画素数閾値より大きくない場合(S145でNO)、書き込みなしと判定し(S147)、処理を終了する。画素数閾値は、多くの画像サンプルを基に、適切に書き込みの有無を判定することができる値を求めて設定すれば良い。   The control unit 227 determines whether (K1-K2) is larger than the pixel number threshold (S145), and when (K1-K2) is larger than the pixel number threshold (YES in S145), it is determined that there is writing ( S146), the process ends. On the other hand, when (K1-K2) is not larger than the pixel number threshold value (NO in S145), the control unit 227 determines that there is no writing (S147) and ends the process. The pixel number threshold value may be set by obtaining a value that can appropriately determine the presence or absence of writing based on many image samples.

画素数を算出する構成とすることにより、原稿の記載欄の面積の大小にかかわらず、わずかな書き込みがある場合でも、書き込みの有無を精度よく判定することができる。   With the configuration in which the number of pixels is calculated, it is possible to accurately determine whether or not writing is performed, even when there is a slight writing, regardless of the size of the area of the description column of the document.

上述の実施の形態3では、二値化後の画素数を算出する構成であったが、これに代えて、原稿画像の黒画素の数を算出することもできる。この場合も、原稿の記載欄の面積の大小にかかわらず、わずかな書き込みがある場合でも、書き込みの有無を精度よく判定することができる。   In the third embodiment described above, the number of pixels after binarization is calculated. However, instead of this, the number of black pixels in the document image can also be calculated. Also in this case, it is possible to accurately determine whether or not writing is performed even if there is a slight writing regardless of the size of the area of the description column of the document.

また、二値化後の画素数を算出する構成であったが、これに代えて、実施の形態1、2で算出した判定画素数Mを所定の閾値と比較することにより、例えば、判定画素数Mが所定の閾値より大きい場合には、原稿画像と登録フォーマットとで同じ画素値の画素数が多いとして、書き込みがないと判定し、逆に判定画素数Mが所定の閾値より小さい場合には、原稿画像と登録フォーマットとで同じ画素値の画素数が少ないとして、書き込みがあると判定することもできる。   Further, although the configuration is such that the number of pixels after binarization is calculated, instead of this, by comparing the number of determination pixels M calculated in Embodiments 1 and 2 with a predetermined threshold, for example, determination pixels When the number M is larger than a predetermined threshold, it is determined that there is a large number of pixels having the same pixel value in the original image and the registered format, and it is determined that there is no writing. It can also be determined that there is writing on the assumption that the number of pixels having the same pixel value is small in the original image and the registration format.

すなわち、この場合、書き込み判定処理は、取得した原稿画像及び登録フォーマット(登録画像)が有する画素値の差分を算出し、算出された差分値を所定の閾値(差分閾値)と比較して画素値が略同一である画素の画素数(判定画素数)を算出し、算出された判定画素数を所定の閾値と比較(大小の比較)を行い、比較結果に応じて書き込みの有無の判定を行う。   That is, in this case, the writing determination process calculates a pixel value difference between the acquired document image and the registration format (registered image), and compares the calculated difference value with a predetermined threshold value (difference threshold value). The number of pixels having substantially the same number (determination pixel number) is calculated, the calculated determination pixel number is compared with a predetermined threshold value (large / small comparison), and the presence / absence of writing is determined according to the comparison result. .

さらに、図24で示した比率により書き込み判定を行う処理と図25で示した画素数を算出して書き込み判定を行う処理を併用することもできる。この場合、制御部227は、(判定画素数M/登録フォーマットの画素数)で表される比率が比率閾値Tsより小さく、かつ(K1−K2)が画素数閾値より大きい場合(又は判定画素数Mが所定の閾値より大きくない場合)に、書き込みありと判定し、(判定画素数M/登録フォーマットの画素数)で表される比率が比率閾値Tsより小さくなく、かつ(K1−K2)が画素数閾値より大きくない場合(又は判定画素数Mが所定の閾値より大きい場合)に、書き込みなしと判定する。なお、いずれか一方の判定条件を満たさない場合には、原稿の種類等に応じて、いずれかの判定結果を優先することができる。   Furthermore, the process for performing the write determination based on the ratio illustrated in FIG. 24 and the process for performing the write determination by calculating the number of pixels illustrated in FIG. 25 may be used in combination. In this case, when the ratio represented by (number of determination pixels M / number of pixels in the registration format) is smaller than the ratio threshold Ts and (K1-K2) is larger than the pixel number threshold (or the number of determination pixels) If M is not greater than a predetermined threshold), it is determined that there is writing, the ratio represented by (determination pixel number M / registered format pixel number) is not smaller than the ratio threshold Ts, and (K1-K2) is When it is not larger than the pixel number threshold value (or when the determination pixel number M is larger than a predetermined threshold value), it is determined that there is no writing. If any one of the determination conditions is not satisfied, priority can be given to any determination result in accordance with the type of document.

比率による書き込み判定と画素数による書き込み判定とを併用することにより、書き込み判定精度をさらに向上させることが可能になる。   By using both the write determination based on the ratio and the write determination based on the number of pixels, the write determination accuracy can be further improved.

実施の形態4
上述の各実施の形態では、書き込みの有無を判定する場合に原稿画像と登録フォーマットの画素値を比較する構成であったが、書き込みの有無の判定は、これに限定されるものではなく、登録フォーマットの画素値と比較することなく原稿画像のみで原稿画像の書き込みの有無を判定することもできる。
Embodiment 4
In each of the embodiments described above, the document image is compared with the pixel value of the registration format when determining the presence / absence of writing. However, the determination of the presence / absence of writing is not limited to this, and registration is performed. It is also possible to determine whether or not a document image has been written using only the document image without comparing with the pixel value of the format.

図26は実施の形態4の書き込み判定処理部225の構成を示すブロック図である。書き込み判定処理部225は、画素値算出部2251、分布算出部2252、エッジ画素判定部2253、判定部2254などを備えている。前述の各部の処理は制御部227により制御される。また、前述の各部で求められたデータはメモリ226に記憶される。書き込み判定処理部225は、実施の形態1と同様に、原稿画像に書き込みがあるか否かの判定処理を行う前に、原稿画像と登録フォーマットとの位置合わせを行う位置合わせ処理を行う。この処理内容については、実施の形態1と同様であるので、説明は省略する。   FIG. 26 is a block diagram illustrating a configuration of the write determination processing unit 225 according to the fourth embodiment. The writing determination processing unit 225 includes a pixel value calculation unit 2251, a distribution calculation unit 2252, an edge pixel determination unit 2253, a determination unit 2254, and the like. The processing of each unit described above is controlled by the control unit 227. In addition, data obtained by the above-described units is stored in the memory 226. As in the first embodiment, the writing determination processing unit 225 performs alignment processing for aligning the document image and the registration format before performing determination processing for determining whether or not there is writing in the document image. Since this processing content is the same as that of the first embodiment, description thereof is omitted.

画素値算出部2251は、入力された原稿画像(画像データ)の注目画素を含む複数の画素よりなる画素ブロック(例えば、7×7画素で構成される第1の画素ブロック)内の画素それぞれに対して、その画素を含む複数の画素よりなる画素ブロック(例えば、7×7画素で構成される第2の画素ブロック)内の各画素の濃度値の平均値を算出し、算出した平均値を、その画素の画素値とする。これにより、注目画素を含む第1の画素ブロック内の各画素(上述の例では、49個の画素)の平均値を求めることができる。なお、算出する画素値は、平均値に限定されるものではなく、第2の画素ブロック内の各画素の濃度値の中心値など、他の値を求めることもできる。   The pixel value calculation unit 2251 applies to each pixel in a pixel block (for example, a first pixel block composed of 7 × 7 pixels) including a plurality of pixels including the target pixel of the input document image (image data). On the other hand, an average value of density values of each pixel in a pixel block (for example, a second pixel block including 7 × 7 pixels) including a plurality of pixels including the pixel is calculated, and the calculated average value is , The pixel value of the pixel. Thereby, the average value of each pixel (49 pixels in the above example) in the first pixel block including the target pixel can be obtained. Note that the pixel value to be calculated is not limited to the average value, and other values such as the center value of the density value of each pixel in the second pixel block can be obtained.

分布算出部2252は、注目画素を含む複数の画素よりなる第1の画素ブロック内の各画素の平均値を探索し、第1の画素ブロック内の最大濃度差を算出する。なお、算出する値は最大濃度差に限定されるものではなく、第1の画素ブロック内の画素値の分布を把握することができるものであれば、分散値などを算出することもできる。   The distribution calculation unit 2252 searches for an average value of each pixel in the first pixel block including a plurality of pixels including the target pixel, and calculates a maximum density difference in the first pixel block. Note that the value to be calculated is not limited to the maximum density difference, and a dispersion value or the like can be calculated as long as the distribution of pixel values in the first pixel block can be grasped.

エッジ画素判定部2253は、分布算出部2252で算出した最大濃度差と予め定められたエッジ判定閾値(例えば、30)とを比較し、最大濃度差がエッジ判定閾値より大きい場合、第1の画素ブロック内の注目画素がエッジ画素であると判定するとともに、エッジ画素数に1を加算して、エッジ画素数を計数する。   The edge pixel determination unit 2253 compares the maximum density difference calculated by the distribution calculation unit 2252 with a predetermined edge determination threshold (for example, 30), and if the maximum density difference is larger than the edge determination threshold, the first pixel It is determined that the pixel of interest in the block is an edge pixel, and 1 is added to the number of edge pixels to count the number of edge pixels.

なお、上述の画素値算出、分布算出、エッジ画素判定の各処理は、原稿画像のすべての注目画素について繰り返し行う。   The pixel value calculation, distribution calculation, and edge pixel determination processes described above are repeated for all target pixels of the document image.

判定部2254は、原稿画像毎に、エッジ画素判定部2253で計数したエッジ画素数と所定の第1判定閾値(例えば、5000)とを比較し、エッジ画素数が第1判定閾値より大きい場合、原稿画像に書き込みがあると判定し、エッジ画素数が第1判定閾値より小さい場合、原稿画像に書き込みが無いと判定する。   The determination unit 2254 compares the number of edge pixels counted by the edge pixel determination unit 2253 with a predetermined first determination threshold (for example, 5000) for each document image, and when the number of edge pixels is larger than the first determination threshold, When it is determined that there is writing in the document image and the number of edge pixels is smaller than the first determination threshold, it is determined that there is no writing in the document image.

書き込み判定処理部225は、原稿画像がカラー原稿である場合、RGBのプレーン毎(色成分毎)に上述の各処理を行うことができる。また、複数の色成分のうち、何れかの色成分の最大濃度差がエッジ判定閾値より大きい場合、注目画素をエッジ画素であると判定することにより、必ずしも下地除去を行う必要はない。なお、一部の色成分のみに対して上述の各処理を行ってよい。この場合、処理能力を軽減することができる。   If the document image is a color document, the writing determination processing unit 225 can perform the above-described processes for each RGB plane (for each color component). Further, when the maximum density difference of any one of the plurality of color components is larger than the edge determination threshold, it is not always necessary to remove the background by determining that the pixel of interest is an edge pixel. Note that each of the above-described processes may be performed on only some of the color components. In this case, the processing capacity can be reduced.

図27は実施の形態4の書き込み判定処理の手順を示すフローチャートである。書き込み判定処理は、上述の実施の形態と同様に専用のハードウエア回路で構成するだけでなく、CPU、RAM、ROMなどを備えたパーソナルコンピュータに、書き込み判定処理の手順を定めたプログラムコードをロードしてCPUでプログラムコードを実行させることにより行うこともできる。   FIG. 27 is a flowchart illustrating the procedure of the write determination process according to the fourth embodiment. The write determination process is configured not only by a dedicated hardware circuit as in the above-described embodiment, but also by loading a program code defining the procedure of the write determination process into a personal computer equipped with a CPU, RAM, ROM, etc. The program code can be executed by the CPU.

制御部227は、原稿画像と類似すると判定された登録フォーマットの座標系(座標)を原稿画像の座標系(座標)に変換する(S151)。なお、この場合、登録フォーマットの全体を座標変換してもよく、あるいは登録フォーマットの予め定められた記載欄のみの座標変換を行ってもよい。   The control unit 227 converts the coordinate system (coordinates) of the registration format determined to be similar to the document image into the coordinate system (coordinates) of the document image (S151). In this case, the entire registration format may be coordinate-converted, or only the predetermined description column of the registration format may be coordinate-converted.

制御部227は、座標変換対象テーブル2265を検索して原稿画像に類似すると判定された登録フォーマットの項目名、各項目名の座標値を取得し(S152)、取得した座標値に基づいて、書き込みの有無を判定するための領域を原稿画像上及び登録フォーマット上に特定する(S153)。   The control unit 227 searches the coordinate conversion target table 2265, acquires the item name of the registered format determined to be similar to the document image, and the coordinate value of each item name (S152), and writes based on the acquired coordinate value. An area for determining the presence or absence of the image is specified on the original image and the registered format (S153).

制御部227は、注目画素を含む画素ブロック(第1の画素ブロック)内の各画素の平均値を算出し(S154)、算出した平均値を探索して第1の画素ブロックの最大濃度差を算出する(S155)。   The control unit 227 calculates the average value of each pixel in the pixel block (first pixel block) including the target pixel (S154), searches the calculated average value, and determines the maximum density difference of the first pixel block. Calculate (S155).

制御部227は、算出した最大濃度差がエッジ判定閾値(例えば、30)より大きいか否かを判定し(S156)、最大濃度差がエッジ判定閾値より大きい場合(S156でYES)、注目画素がエッジ画素であるとして、エッジ画素を計数する(S157)。この場合、エッジ画素であると判定される都度、エッジ画素数に1を加算することにより、エッジ画素を計数する。最大濃度差がエッジ判定閾値より大きくない場合(S156でNO)、制御部227は、エッジ数を計数することなく後述のステップS158の処理を行う。   The control unit 227 determines whether or not the calculated maximum density difference is larger than an edge determination threshold (for example, 30) (S156). If the maximum density difference is larger than the edge determination threshold (YES in S156), the target pixel is determined. Edge pixels are counted as being edge pixels (S157). In this case, each time it is determined that the pixel is an edge pixel, the edge pixel is counted by adding 1 to the number of edge pixels. When the maximum density difference is not larger than the edge determination threshold (NO in S156), the control unit 227 performs the process of step S158 described later without counting the number of edges.

制御部227は、原稿画像のすべての画素の処理が終了したか否かを判定し(S158)、すべての画素の処理が終了していない場合(S158でNO)、次の注目画素に移り、ステップS154以降の処理を続ける。すべての画素の処理が終了した場合(S158でYES)、すなわち、原稿画像内のすべての画素について処理が終了した場合、制御部227は、計数したエッジ画素数が第1判定閾値(例えば、5000)より大きいか否かを判定する(S159)。   The control unit 227 determines whether or not processing of all pixels of the document image has been completed (S158). If processing of all pixels has not been completed (NO in S158), the control unit 227 moves to the next pixel of interest. The processing after step S154 is continued. When the processing of all the pixels is completed (YES in S158), that is, when the processing is completed for all the pixels in the document image, the control unit 227 determines that the counted number of edge pixels is the first determination threshold (for example, 5000). ) Is determined (S159).

エッジ画素数が第1判定閾値より大きい場合(S159でYES)、制御部227は、原稿画像に書き込みありと判定し(S160)、処理を終了する。また、エッジ画素数が第1判定閾値より大きくない場合(S159でNO)、制御部227は、原稿画像に書き込みなしと判定し(S161)、処理を終了する。   When the number of edge pixels is larger than the first determination threshold value (YES in S159), the control unit 227 determines that there is writing on the document image (S160), and ends the process. If the number of edge pixels is not greater than the first determination threshold value (NO in S159), the control unit 227 determines that there is no writing on the document image (S161) and ends the process.

実施の形態4では、登録フォーマットの画像データを用いずに、原稿画像の画像データのみで書き込みの有無の判定を行うことができる。また、色成分毎に、注目画素を含む複数の画素よりなる画素ブロック(第1の画素ブロック)内の濃度値の平均値を算出することにより、孤立点、読み取り時のノイズの影響、さらには、原稿の地肌部の汚れ、原稿の地肌部に付着しているダストの影響を抑制することができ、書き込みの有無の判定精度を上げることができる。さらに、複数の色成分のうち、何れかの最大濃度差が閾値以上である場合、注目画素をエッジ画素であると判定するようにしているので、必ずしも下地除去を行う必要はない。   In the fourth embodiment, it is possible to determine whether or not writing is performed using only image data of a document image without using image data of a registered format. In addition, by calculating the average value of density values in a pixel block (first pixel block) composed of a plurality of pixels including the target pixel for each color component, an isolated point, the influence of noise at the time of reading, and Thus, it is possible to suppress the influence of dirt on the background portion of the document and dust adhering to the background portion of the document, and to improve the determination accuracy of the presence or absence of writing. Furthermore, if any of the plurality of color components has a maximum density difference equal to or greater than the threshold value, it is determined that the pixel of interest is an edge pixel.

実施の形態5
上述の各実施の形態では、原稿画像に対して書き込みの有無を判定するものであったが、本発明は原稿画像に限定されるものではなく、電子データ(アプリケーションソフトウェアで作成されたデータ)や電子化データ(スキャナで読み込まれたデータをJPEGやPDFなど所定のファイルフォーマットに変換されたデータ)に対して適用することもできる。
Embodiment 5
In each of the above-described embodiments, the presence / absence of writing on a document image is determined. However, the present invention is not limited to a document image, and electronic data (data created by application software), It can also be applied to digitized data (data obtained by converting data read by a scanner into a predetermined file format such as JPEG or PDF).

例えば、電子データや電子化データの形態で提出されたデータをサーバに格納しておき、これらのデータに対して、本発明をアプリケーションソフトウェアとして適用することができる。上記データは、電子データ、ファイルフォーマット毎に格納されているのが好ましい。   For example, data submitted in the form of electronic data or digitized data is stored in a server, and the present invention can be applied to such data as application software. The data is preferably stored for each electronic data and file format.

電子データについては、数種類のソフトウェアが使用され得るので、例えば、RIP(ラスター・イメージ・プロセッサー)を用いて、PDL(ページ記述言語)を解釈し、ラスター・イメージ(RGBデータ)に変換して本発明の方法を適用すれば良い。   For electronic data, several types of software can be used. For example, using RIP (raster image processor), PDL (page description language) is interpreted and converted into a raster image (RGB data). The method of the invention may be applied.

また、電子化データについては、例えば、JPEGやGIFなどの符号化された画像フォーマットの場合には、一旦復号処理を行い、さらに、必要に応じてYCC信号をRGB信号に変換するなどの色変換処理の後に本発明の方法を適用すれば良い。   For digitized data, for example, in the case of an encoded image format such as JPEG or GIF, color conversion such as once performing a decoding process and further converting a YCC signal to an RGB signal as necessary. What is necessary is just to apply the method of this invention after a process.

PDFフォーマットの場合は、画像データがJPEGなどの符号化された画像フォーマットで保存されているときは、復号処理を実施してRGB信号に変換した上で本発明の方法を適用すればよく、フォントなどのベクタデータ部分に関しては、RIPなどを介してRGBの画像データに変換した上で本発明の方法を適用すればよい。PDFフォーマットの場合、オブジェクト(テキスト、図や写真等)毎の情報をタグとして保有しており、この情報を参考してデータの変換を行うことができる。オブジェクトの情報は、例えば、テキストの場合、フォント、ポイント数、色、表示位置等であり、写真の場合、符号化の方法、サイズ、表示位置などである。   In the case of the PDF format, when the image data is stored in an encoded image format such as JPEG, the decoding method is executed and converted into an RGB signal, and then the method of the present invention is applied. For the vector data portion such as, the method of the present invention may be applied after conversion to RGB image data via RIP or the like. In the case of the PDF format, information for each object (text, figure, photo, etc.) is held as a tag, and data can be converted with reference to this information. The object information includes, for example, a font, the number of points, a color, a display position, and the like in the case of text, and an encoding method, a size, a display position, and the like in the case of a photograph.

図28は本発明に係る原稿読取装置500の構成を示すブロック図である。図に示すように、原稿読取装置500は、カラー画像入力装置1、A/D変換部20、シェーディング補正部21、文書照合処理部22などを備えている。カラー画像入力装置1、A/D変換部20、シェーディング補正部21、文書照合処理部22は、上述の画像形成装置100の場合と同様であるので説明は省略する。   FIG. 28 is a block diagram showing a configuration of a document reading apparatus 500 according to the present invention. As shown in the figure, the document reading device 500 includes a color image input device 1, an A / D conversion unit 20, a shading correction unit 21, a document matching processing unit 22, and the like. Since the color image input device 1, the A / D conversion unit 20, the shading correction unit 21, and the document collation processing unit 22 are the same as those of the image forming apparatus 100 described above, description thereof is omitted.

以上説明したように、本発明にあっては、複写等の処理の可否を従来よりも精度よく判定することができる。また、原稿に書き込まれた重要事項、個人情報、機密情報等の不正な複写又は流出を防止することができる。また、一層きめ細かく機密情報等の不正な複写又は流出を防止することができる。また、書き込みがされている原稿と同じ書式であって書き込みのない原稿を簡単に入手することができる。特に異なる書式(フォーマット)が多数登録されている場合、所要のフォーマットを容易に選び出すことができ、ユーザの利便性が向上する。さらに、原稿に書き込まれた重要事項、個人情報、機密情報等が流出した際に容易に情報の追跡や照合を行うことができる。   As described above, according to the present invention, whether or not processing such as copying can be performed can be determined more accurately than in the past. It is also possible to prevent unauthorized copying or outflow of important matters, personal information, confidential information, etc. written on the manuscript. Further, it is possible to prevent unauthorized copying or outflow of confidential information or the like more finely. In addition, it is possible to easily obtain a document that has the same format as a document that has been written but has no writing. In particular, when a large number of different formats (formats) are registered, a required format can be easily selected, and user convenience is improved. Furthermore, when important matters, personal information, confidential information, etc. written on a manuscript are leaked, information can be easily tracked and verified.

上述の実施の形態では、登録フォーマット、ハッシュテーブル2262を予めメモリ226に記憶しておく構成であるが、これに限定されるものではなく、画像形成装置100と通信回線(ネットワーク)を通じて接続されたサーバ装置の記憶部に登録フォーマットを記憶しておき、ハッシュテーブル2262はメモリ226に分散して記憶させてもよい。   In the above-described embodiment, the registration format and the hash table 2262 are stored in the memory 226 in advance. However, the present invention is not limited to this, and is connected to the image forming apparatus 100 through a communication line (network). The registration format may be stored in the storage unit of the server device, and the hash table 2262 may be distributed and stored in the memory 226.

上述の実施の形態において、カラー画像入力装置1としては、例えば、フラットベッドスキャナ、フィルムスキャナ、デジタルカメラ、携帯電話機などが用いられる。また、カラー画像出力装置3としては、例えば、CRTディスプレイ、液晶ディスプレイなどの画像表示装置、処理結果を記録紙などに出力する電子写真方式又はインクジェット方式のプリンタなどが用いられる。さらに画像形成装置100としては、ネットワークを介してサーバ装置などに接続するための通信手段としてのモデムなどを備えることもできる。また、カラー画像入力装置1からカラー画像データを取得する代わりに、ネットワークを介して外部記憶装置、サーバ装置などからカラー画像データを取得する構成であってもよい。   In the above-described embodiment, as the color image input device 1, for example, a flat bed scanner, a film scanner, a digital camera, a mobile phone, or the like is used. Further, as the color image output device 3, for example, an image display device such as a CRT display or a liquid crystal display, an electrophotographic system or an ink jet system printer that outputs processing results to recording paper or the like is used. Further, the image forming apparatus 100 may include a modem as a communication unit for connecting to a server apparatus or the like via a network. Further, instead of acquiring the color image data from the color image input device 1, the color image data may be acquired from an external storage device, a server device, or the like via a network.

上述の実施の形態では、文書照合処理部22の中にメモリ226、制御部227を備える構成であるが、これに限定されるものではなく、メモリ226、制御部227を文書照合処理部22の外部に設ける構成であってもよい。   In the above embodiment, the document collation processing unit 22 includes the memory 226 and the control unit 227. However, the present invention is not limited to this, and the memory 226 and the control unit 227 are included in the document collation processing unit 22. The structure provided outside may be sufficient.

本発明はコンピュータに実行させるためのプログラムコード(実行形式プログラム、中間コードプログラム、ソースプログラム)を記録したコンピュータでの読み取り可能な記録媒体に、文書照合処理、複写、電子配信、ファイリング等の出力制御処理を行うプログラムコードを記録することもできる。この結果、上記処理を行うコンピュータプログラムを記録した記録媒体を持ち運び自在に提供することができる。記録媒体としては、マイクロコンピュータで処理が行われるために図示しないメモリ、例えばROMのようなプログラムメディアであってもよく、図示しない外部記憶装置としてのプログラム読取装置が設けられ、そこに記録媒体を挿入することで読み取り可能なプログラムメディアであってもよい。   The present invention provides output control for document collation processing, copying, electronic distribution, filing, etc. on a computer-readable recording medium in which program code (execution format program, intermediate code program, source program) to be executed by a computer is recorded. It is also possible to record program codes for processing. As a result, it is possible to provide a portable recording medium on which a computer program for performing the above processing is recorded. The recording medium may be a non-illustrated memory, for example, a program medium such as a ROM because processing is performed by a microcomputer, and a program reading device as an external storage device (not illustrated) is provided, and the recording medium is stored therein. It may be a program medium that can be read by being inserted.

いずれの場合においても、格納されているプログラムコードはマイクロプロセッサがアクセスして実行させる構成であってもよいし、プログラムコードを読み出し、読み出されたプログラムコードは、マイクロコンピュータの図示されていないプログラム記憶エリアにダウンロードされて、そのプログラムコードが実行される方式であってもよい。この場合、ダウンロード用のコンピュータプログラムは予め本体装置に格納されているものとする。   In any case, the stored program code may be configured to be accessed and executed by the microprocessor, or the program code is read, and the read program code is a program (not shown) of the microcomputer. The program code may be downloaded to the storage area and executed. In this case, it is assumed that the computer program for download is stored in the main device in advance.

ここで、上記プログラムメディアは、本体と分離可能に構成される記録媒体であり、磁気テープやカセットテープ等のテープ系、フレキシブルディスクやハードディスク等の磁気ディスク並びにCD−ROM/MO/MD/DVD等の光ディスクのディスク系、ICカード(メモリカードを含む)/光カード等のカード系、あるいはマスクROM、EPROM(Erasable Programmable Read Only Memory)、EEPROM(Electrically Erasable Programmable Read Only Memory)、フラッシュROM等による半導体メモリを含めた固定的にプログラムコードを担持する媒体であってもよい。   Here, the program medium is a recording medium configured to be separable from the main body, such as a tape system such as a magnetic tape or a cassette tape, a magnetic disk such as a flexible disk or a hard disk, and a CD-ROM / MO / MD / DVD. Optical discs, IC cards (including memory cards) / optical cards, etc., semiconductors such as mask ROM, EPROM (Erasable Programmable Read Only Memory), EEPROM (Electrically Erasable Programmable Read Only Memory), flash ROM, etc. It may be a medium that carries a fixed program code including a memory.

また、この場合、インターネットを含む通信ネットワークを接続可能なシステム構成であることから、通信ネットワークからプログラムコードをダウンロードするように流動的にプログラムを担持する媒体であってもよい。なお、このように通信ネットワークからプログラムコードをダウンロードする場合には、そのダウンロード用のコンピュータプログラムは予め本体装置に格納しておくか、あるいは別の記録媒体からインストールされるものであってもよい。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。   Further, in this case, since the system configuration is capable of connecting to a communication network including the Internet, the medium may be a medium that dynamically carries the program so as to download the program code from the communication network. When the program code is downloaded from the communication network in this way, the computer program for downloading may be stored in the main device in advance or may be installed from another recording medium. The present invention can also be realized in the form of a computer data signal embedded in a carrier wave in which the program code is embodied by electronic transmission.

本発明に係る画像処理装置を備える画像形成装置の構成を示すブロック図である。1 is a block diagram illustrating a configuration of an image forming apparatus including an image processing apparatus according to the present invention. 文書照合処理部の構成を示すブロック図である。It is a block diagram which shows the structure of a document collation process part. 特徴点算出部の構成を示すブロック図である。It is a block diagram which shows the structure of a feature point calculation part. フィルタ処理部のフィルタ係数の例を示す説明図である。It is explanatory drawing which shows the example of the filter coefficient of a filter process part. 連結領域の特徴点の例を示す説明図である。It is explanatory drawing which shows the example of the feature point of a connection area | region. 文字列に対する特徴点の抽出結果の例を示す説明図である。It is explanatory drawing which shows the example of the extraction result of the feature point with respect to a character string. 注目特徴点と周辺の特徴点を示す説明図である。It is explanatory drawing which shows an attention feature point and the surrounding feature point. 注目特徴点による不変量の算出例を示す説明図である。It is explanatory drawing which shows the example of calculation of the invariant by an attention feature point. 注目特徴点による不変量の算出例を示す説明図である。It is explanatory drawing which shows the example of calculation of the invariant by an attention feature point. 注目特徴点による不変量の算出の他の例を示す説明図である。It is explanatory drawing which shows the other example of calculation of the invariant by an attention feature point. 注目特徴点による不変量の算出の他の例を示す説明図である。It is explanatory drawing which shows the other example of calculation of the invariant by an attention feature point. 原稿画像の特徴点座標テーブルの構造を示す説明図である。It is explanatory drawing which shows the structure of the feature point coordinate table of an original image. 登録フォーマットのハッシュテーブルの構造を示す説明図である。It is explanatory drawing which shows the structure of the hash table of a registration format. 登録フォーマットの特徴点座標テーブルの構造を示す説明図である。It is explanatory drawing which shows the structure of the feature point coordinate table of a registration format. 特徴点投票テーブルの構造を示す説明図である。It is explanatory drawing which shows the structure of a feature point vote table. 投票結果に基づく類似判定の一例を示す説明図である。It is explanatory drawing which shows an example of the similarity determination based on a vote result. 原稿画像及び登録フォーマットの位置合わせを示す説明図である。It is explanatory drawing which shows the alignment of a manuscript image and a registration format. 登録フォーマットの一例を示す説明図である。It is explanatory drawing which shows an example of a registration format. 登録フォーマットの座標変換対象テーブルの一例を示す説明図である。It is explanatory drawing which shows an example of the coordinate conversion object table of a registration format. 文書照合処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of a document collation process. 書き込み判定処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of a write determination process. 出力処理の制御の例を示す説明図である。It is explanatory drawing which shows the example of control of an output process. 原稿画像の出力例を示す説明図である。FIG. 6 is an explanatory diagram illustrating an output example of a document image. 実施の形態2の書き込み判定処理の手順を示すフローチャートである。10 is a flowchart illustrating a procedure of write determination processing according to the second embodiment. 実施の形態3の書き込み判定処理の手順を示すフローチャートである。10 is a flowchart illustrating a procedure of write determination processing according to the third embodiment. 実施の形態4の書き込み判定処理部の構成を示すブロック図である。10 is a block diagram illustrating a configuration of a write determination processing unit according to Embodiment 4. FIG. 実施の形態4の書き込み判定処理の手順を示すフローチャートである。15 is a flowchart illustrating a procedure of write determination processing according to the fourth embodiment. 本発明に係る原稿読取装置の構成を示すブロック図である。1 is a block diagram showing a configuration of a document reading apparatus according to the present invention.

符号の説明Explanation of symbols

1 カラー画像入力装置
2 カラー画像処理装置
3 カラー画像出力装置
22 文書照合処理部
221 特徴点算出部
222 特徴量算出部
223 投票処理部
224 類似度判定処理部
225 書き込み判定処理部
2251 画素値算出部
2252 分布算出部
2253 エッジ画素判定部
2254 判定部
226 メモリ
227 制御部
2210 無彩化処理部
2211 解像度変換部
2212 フィルタ処理部
2213 二値化処理部
2214 重心算出部
DESCRIPTION OF SYMBOLS 1 Color image input device 2 Color image processing device 3 Color image output device 22 Document collation process part 221 Feature point calculation part 222 Feature-value calculation part 223 Voting process part 224 Similarity determination process part 225 Write determination process part 2251 Pixel value calculation part 2252 Distribution Calculation Unit 2253 Edge Pixel Determination Unit 2254 Determination Unit 226 Memory 227 Control Unit 2210 Achromatic Processing Unit 2211 Resolution Conversion Unit 2212 Filter Processing Unit 2213 Binarization Processing Unit 2214 Center of Gravity Calculation Unit

Claims (19)

取得した原稿画像の書き込みの有無の判定を行う画像処理方法であって、
取得した原稿画像が予め記憶してある登録画像に類似するか否かを判定し、
原稿画像が登録画像に類似すると判定された場合、取得した原稿画像に書き込みがされているか否かを判定し、
判定結果に応じて、取得した原稿画像又は登録画像に対する出力処理を制御することを特徴とする画像処理方法。
An image processing method for determining whether or not an acquired original image is written,
Determining whether the acquired document image is similar to a registered image stored in advance,
When it is determined that the document image is similar to the registered image, it is determined whether or not the acquired document image is written.
An image processing method comprising: controlling output processing for an acquired document image or registered image according to a determination result.
書き込みがされていると判定された場合、取得した原稿画像の出力を禁止することを特徴とする請求項1に記載の画像処理方法。   The image processing method according to claim 1, wherein when it is determined that writing has been performed, output of the acquired document image is prohibited. 書き込みがされていると判定された場合、取得した原稿画像の該原稿画像に類似する登録画像に対して定められた1又は複数の箇所に対応する箇所の書き込みの出力を禁止することを特徴とする請求項1に記載の画像処理方法。   When it is determined that writing has been performed, output of writing at a location corresponding to one or a plurality of locations defined for a registered image similar to the document image of the acquired document image is prohibited. The image processing method according to claim 1. 書き込みがされていると判定された場合、取得した原稿画像に類似すると判定された登録画像の出力を許可することを特徴とする請求項1に記載の画像処理方法。   The image processing method according to claim 1, wherein when it is determined that writing has been performed, output of a registered image determined to be similar to the acquired document image is permitted. 書き込みがされていると判定された場合、取得した原稿画像又は書き込みがされている箇所を記録することを特徴とする請求項1から請求項4までのいずれか1項に記載の画像処理方法。   5. The image processing method according to claim 1, wherein when it is determined that writing has been performed, the acquired document image or a portion where writing has been performed is recorded. 6. 書き込みがされていないと判定された場合、取得した原稿画像の出力を許可することを特徴とする請求項1に記載の画像処理方法。   The image processing method according to claim 1, wherein when it is determined that writing has not been performed, output of the obtained document image is permitted. 取得した原稿画像の書き込みの有無の判定を行う画像処理装置であって、
取得した原稿画像が予め記憶してある登録画像に類似するか否かを判定する手段と、
原稿画像が登録画像に類似すると判定された場合、取得した原稿画像に書き込みがされているか否かを判定する判定手段と、
該判定手段の判定結果に応じて、取得した原稿画像又は登録画像に対する出力処理を制御する制御手段と
を備えることを特徴とする画像処理装置。
An image processing apparatus that determines whether or not an acquired original image is written,
Means for determining whether the acquired document image is similar to a registered image stored in advance;
A determination means for determining whether or not the acquired document image is written when it is determined that the document image is similar to the registered image;
An image processing apparatus comprising: a control unit that controls output processing for an acquired document image or registered image according to a determination result of the determination unit.
前記制御手段は、
前記判定手段で書き込みがされていると判定された場合、取得した原稿画像の出力を禁止することを特徴とする請求項7に記載の画像処理装置。
The control means includes
The image processing apparatus according to claim 7, wherein when the determination unit determines that writing has been performed, output of the acquired document image is prohibited.
登録画像の1又は複数の箇所を予め定める手段を備え、
前記制御手段は、
前記判定手段で書き込みがされていると判定された場合、取得した原稿画像の該原稿画像に類似する登録画像に対して定められた箇所に対応する箇所の書き込みの出力を禁止することを特徴とする請求項7に記載の画像処理装置。
Means for predetermining one or more locations of the registered image;
The control means includes
When it is determined by the determination means that writing has been performed, output of writing of a portion corresponding to a portion determined for a registered image similar to the document image of the acquired document image is prohibited. The image processing apparatus according to claim 7.
前記制御手段は、
前記判定手段で書き込みがされていると判定された場合、取得した原稿画像に類似すると判定された登録画像の出力を許可することを特徴とする請求項7に記載の画像処理装置。
The control means includes
8. The image processing apparatus according to claim 7, wherein if the determination unit determines that writing has been performed, output of a registered image determined to be similar to the acquired document image is permitted.
前記判定手段で書き込みがされていると判定された場合、取得した原稿画像又は書き込みがされている箇所を記録する記録手段を備えることを特徴とする請求項7から請求項10までのいずれか1項に記載の画像処理装置。   11. The recording apparatus according to claim 7, further comprising: a recording unit configured to record the acquired original image or a portion where writing is performed when the determination unit determines that writing is performed. The image processing apparatus according to item. 前記制御手段は、
前記判定手段で書き込みがされていないと判定された場合、取得した原稿画像の出力を許可することを特徴とする請求項7に記載の画像処理装置。
The control means includes
The image processing apparatus according to claim 7, wherein when the determination unit determines that writing has not been performed, output of the acquired document image is permitted.
取得した原稿画像に対して下地除去を行う下地除去手段を備え、
前記判定手段は、
前記下地除去手段で下地除去された原稿画像に基づいて書き込みがされているか否かを判定するように構成してあることを特徴とする請求項7から請求項12までのいずれか1項に記載の画像処理装置。
It is provided with a background removal means for removing the background from the acquired document image,
The determination means includes
13. The apparatus according to claim 7, wherein a determination is made as to whether or not writing has been performed based on a document image whose background has been removed by the background removal means. Image processing apparatus.
取得した原稿画像の注目画素を含む第1の画素ブロック内の各画素の画素値それぞれを、該画素を含む第2の画素ブロック内の各画素の画素値に基づいて算出する画素値算出手段と、
該画素値算出手段で算出した前記第1の画素ブロック内の各画素の画素値の分布に応じて、前記注目画素がエッジ画素であるか否かを判定するエッジ判定手段と
を備え、
前記判定手段は、
前記エッジ判定手段で判定したエッジ画素の多少に基づいて、取得した原稿画像に書き込みがされているか否かを判定するように構成してあることを特徴とする請求項7から請求項13までのいずれか1項に記載の画像処理装置。
Pixel value calculating means for calculating each pixel value of each pixel in the first pixel block including the target pixel of the acquired document image based on the pixel value of each pixel in the second pixel block including the pixel; ,
Edge determination means for determining whether or not the pixel of interest is an edge pixel according to a distribution of pixel values of each pixel in the first pixel block calculated by the pixel value calculation means;
The determination means includes
14. The apparatus according to claim 7, further comprising: determining whether or not the acquired document image is written based on the number of edge pixels determined by the edge determination unit. The image processing apparatus according to any one of the above.
取得した原稿画像がカラー画像である場合、前記画素値算出手段及びエッジ判定手段それぞれは、色成分毎に処理を行うように構成してあることを特徴とする請求項14に記載の画像処理装置。   The image processing apparatus according to claim 14, wherein when the obtained document image is a color image, each of the pixel value calculation unit and the edge determination unit performs processing for each color component. . 請求項7から請求項15までのいずれか1項に記載の画像処理装置と、該画像処理装置で処理された画像に基づいて出力画像を形成する画像形成手段とを備えることを特徴とする画像形成装置。   16. An image comprising: the image processing apparatus according to claim 7; and an image forming unit that forms an output image based on an image processed by the image processing apparatus. Forming equipment. 原稿画像を読み取る原稿読取手段と、請求項7から請求項15までのいずれか1項に記載の画像処理装置とを備え、前記原稿読取手段で読み取った原稿画像を前記画像処理装置で処理するように構成してあることを特徴とする原稿読取装置。   An original reading unit that reads an original image and the image processing apparatus according to any one of claims 7 to 15, wherein the image processing unit processes the original image read by the original reading unit. An original reading apparatus characterized by comprising: コンピュータに、取得した原稿画像の書き込みの有無の判定を行わせるためのコンピュータプログラムであって、
コンピュータを、原稿画像が予め記憶してある登録画像に類似するか否かを判定する手段と、
コンピュータを、類似すると判定された原稿画像に書き込みがされているか否かを判定する手段と
して機能させることを特徴とするコンピュータプログラム。
A computer program for causing a computer to determine whether or not an acquired original image is written,
Means for determining whether the computer image is similar to a registered image stored in advance;
A computer program for causing a computer to function as means for determining whether or not a document image determined to be similar has been written.
請求項18に記載のコンピュータプログラムを記録してあることを特徴とするコンピュータでの読み取りが可能な記録媒体。   A computer-readable recording medium on which the computer program according to claim 18 is recorded.
JP2007279369A 2006-11-20 2007-10-26 Image processing method and device, image forming device, document reading device, computer program, and recording medium Pending JP2008154216A (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2007279369A JP2008154216A (en) 2006-11-20 2007-10-26 Image processing method and device, image forming device, document reading device, computer program, and recording medium
US11/942,584 US8265345B2 (en) 2006-11-20 2007-11-19 Image processing method, image processing apparatus, image forming apparatus, and image reading apparatus
CN2007101691581A CN101246326B (en) 2006-11-20 2007-11-20 Image processing method, image processing apparatus and image reading apparatus

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2006313340 2006-11-20
JP2007279369A JP2008154216A (en) 2006-11-20 2007-10-26 Image processing method and device, image forming device, document reading device, computer program, and recording medium

Publications (1)

Publication Number Publication Date
JP2008154216A true JP2008154216A (en) 2008-07-03

Family

ID=39655877

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007279369A Pending JP2008154216A (en) 2006-11-20 2007-10-26 Image processing method and device, image forming device, document reading device, computer program, and recording medium

Country Status (2)

Country Link
JP (1) JP2008154216A (en)
CN (1) CN101246326B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010044744A (en) * 2008-07-17 2010-02-25 Sharp Corp Image forming system
JP2011066669A (en) * 2009-09-17 2011-03-31 Hitachi Ltd System, method and program for document verification, and recording medium

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102147711B (en) * 2010-12-31 2014-04-02 华为数字技术(成都)有限公司 Storage method and device based on data content identification
CN114077621A (en) * 2020-08-18 2022-02-22 比亚迪股份有限公司 Monitoring data review method and monitoring system
CN112818983B (en) * 2021-01-22 2024-08-02 常州友志自动化科技有限公司 Method for judging character inversion by using picture acquaintance

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001086330A (en) * 1999-09-16 2001-03-30 Ricoh Co Ltd Image-processing system
JP4218428B2 (en) * 2003-06-09 2009-02-04 コニカミノルタビジネステクノロジーズ株式会社 Anti-counterfeiting method
CN100382561C (en) * 2004-01-13 2008-04-16 株式会社理光 Image treating device, image treating method, image treating programme and recording medium storing it
EP1725000A1 (en) * 2005-05-20 2006-11-22 Research In Motion Limited Wireless handheld device and method for the creation and display of a contact list
CN100377017C (en) * 2005-12-01 2008-03-26 北京北大方正电子有限公司 A printing device for anti-copy documents

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010044744A (en) * 2008-07-17 2010-02-25 Sharp Corp Image forming system
JP2011066669A (en) * 2009-09-17 2011-03-31 Hitachi Ltd System, method and program for document verification, and recording medium

Also Published As

Publication number Publication date
CN101246326A (en) 2008-08-20
CN101246326B (en) 2010-07-07

Similar Documents

Publication Publication Date Title
US8144994B2 (en) Image processing method, image processing apparatus, image reading apparatus, image forming apparatus, and recording medium
US8265345B2 (en) Image processing method, image processing apparatus, image forming apparatus, and image reading apparatus
JP4538507B2 (en) Image collation method, image collation apparatus, image data output processing apparatus, program, and storage medium
US8320683B2 (en) Image processing method, image processing apparatus, image reading apparatus, and image forming apparatus
JP4362528B2 (en) Image collation apparatus, image collation method, image data output processing apparatus, program, and recording medium
JP4604100B2 (en) Image processing method, image processing apparatus, image forming apparatus, program, and storage medium
US8055079B2 (en) Image processing method, image processing apparatus, and image forming apparatus
JP2009031876A (en) Image processor, image forming device and image reader therewith, image processing method, image processing program and recording medium recording image processing program
JP4362538B2 (en) Image processing apparatus, image forming apparatus, image transmitting apparatus, image reading apparatus, image processing system, image processing method, image processing program, and recording medium thereof
US8103108B2 (en) Image processing apparatus, image forming apparatus, image processing system, and image processing method
JP4457140B2 (en) Image processing method, image processing apparatus, image forming apparatus, image reading apparatus, computer program, and recording medium
JP4913094B2 (en) Image collation method, image collation apparatus, image data output processing apparatus, program, and storage medium
US20080031549A1 (en) Image processing apparatus, image reading apparatus, image forming apparatus, image processing method, and recording medium
JP4486995B2 (en) Image processing system
JP4362537B2 (en) Image processing apparatus, image forming apparatus, image transmitting apparatus, image reading apparatus, image processing system, image processing method, image processing program, and recording medium thereof
JP4588771B2 (en) Image processing method, image processing apparatus, image forming apparatus, program, and storage medium
JP4361946B2 (en) Image processing apparatus, image processing method, image processing program, and recording medium storing the program
JP2008269582A (en) Image processing apparatus, image forming apparatus, image transmitter, image reader, image processing system, image processing method, image processing program and the recording medium
JP2008154216A (en) Image processing method and device, image forming device, document reading device, computer program, and recording medium
JP4393556B2 (en) Image processing method, image processing apparatus, image reading apparatus, image forming apparatus, computer program, and computer-readable recording medium
JP4487003B2 (en) Image data output processing apparatus, image data output processing method, program, and recording medium
US20080181534A1 (en) Image processing method, image processing apparatus, image reading apparatus, image forming apparatus and recording medium
JP2008228211A (en) Image output method, image processing apparatus, image forming apparatus, image reading apparatus, computer program, and record medium
JP2008245147A (en) Image processor, image reader, image forming apparatus, image processing method, computer program and recording medium
JP4340714B2 (en) Document extraction method, document extraction apparatus, computer program, and recording medium

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20081121

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081202

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090109

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090224

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090623