JP4324628B2 - 画像処理方法、画像処理装置、画像読取装置、画像形成装置、コンピュータプログラム及び記録媒体 - Google Patents

画像処理方法、画像処理装置、画像読取装置、画像形成装置、コンピュータプログラム及び記録媒体 Download PDF

Info

Publication number
JP4324628B2
JP4324628B2 JP2007210013A JP2007210013A JP4324628B2 JP 4324628 B2 JP4324628 B2 JP 4324628B2 JP 2007210013 A JP2007210013 A JP 2007210013A JP 2007210013 A JP2007210013 A JP 2007210013A JP 4324628 B2 JP4324628 B2 JP 4324628B2
Authority
JP
Japan
Prior art keywords
image
document
registered
images
similar
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.)
Active
Application number
JP2007210013A
Other languages
English (en)
Other versions
JP2008226221A (ja
Inventor
陽介 小西
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 JP2007210013A priority Critical patent/JP4324628B2/ja
Priority to US12/027,036 priority patent/US8320683B2/en
Priority to CN2008101428590A priority patent/CN101339566B/zh
Publication of JP2008226221A publication Critical patent/JP2008226221A/ja
Application granted granted Critical
Publication of JP4324628B2 publication Critical patent/JP4324628B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Processing Or Creating Images (AREA)
  • Facsimiles In General (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明は、取得した原稿画像が予め登録された登録画像に類似するか否かを判定する画像処理方法、画像処理装置、該画像処理装置を備える画像読取装置及び画像形成装置並びに前記画像処理装置を実現するためのコンピュータプログラム及び該コンピュータプログラムを記録した記録媒体に関する。
複数ページで構成される原稿を所望のページで区切ることにより原稿を分類し、分類した原稿夫々のページ画像を別々にファイル処理する技術が知られている。例えば、予め原稿の区切りに識別マークを記録した仕切紙を挿入しておき、スキャナ等の画像読取装置で原稿を読み取って得られたページ画像中に仕切紙に記録された識別マークを検出した場合に原稿を区切る方法がある。また、画像読取装置で原稿を読み取る際に、原稿を区切るためのページ数を予め指定しておき、指定されたページ数の原稿が読み取られた場合に原稿を区切る方法がある。
また、原稿を読み取って得られたページ画像のファイル処理を短時間で行うために、複数の文書のページ画像を連続して読み取って記憶し、その各ページ画像を参照するためのインデックス情報を作成して、ページ毎のインデックス情報を指定された１文書のページ数に基づいて文書毎に分割して登録することにより、１文書分のページ画像を読み取る都度、ページ画像のファイル処理を行うことなく、複数の文書のページ画像を文書単位でファイル処理する画像ファイル装置が提案されている（特許文献１参照）。
一方、原稿を読み取って得られたページ画像を予め登録されている所定の画像と照合し、画像の類似度を判定する技術として、例えば原稿を読み取って得られたページ画像中のキーワードをＯＣＲ（Optical Character Reader）で抽出し、抽出したキーワードに基づいて画像の類似度を判定する方法がある。また、類似度の判定を行う原稿を罫線を含む帳票に限定し、原稿を読み取って得られたページ画像から罫線の特徴を抽出して画像の類似度を判定する方法がある。
また、入力文書の特徴を抽出してデスクリプタを生成し、予めデスクリプタデータベースに登録されているデスクリプタと照合することにより、デスクリプタデータベースに登録されているデスクリプタと、全体的に又は部分的に整合性を有する文書を入力文書から検索するマッチング装置が提案されている（特許文献２参照）。
特開平８−７０７１号公報 特開平７−２８２０８８号公報
しかしながら、従来の技術の如く、原稿中に仕切紙を挿入する方法では、原稿のスキャン処理を行う都度、スキャン前に原稿の所望の箇所に仕切紙を挿入するとともに、スキャン後の原稿から仕切紙を探し出して取り除く作業が必要であった。また、１文書のページ数を予め指定する方法では、指定することができるページ数は１つに限られるため、常に同じページ数でしか原稿を区切ることができず、１文書毎のページ数が異なるような原稿を読み取ってページ画像をファイル処理することができないという問題がある。
上述した特許文献１の装置では、１文書毎のページ数が異なるような原稿を処理するためには、複数の文書の各ページ数を定義した記述ファイルを作成し、作成した記述ファイルを予め読み込んでおく必要があり、原稿を構成するページ数が多い場合には、記述ファイルを作成する作業が煩雑である。また、特許文献１の装置では、原稿の一部にページ抜けがあった場合、又はページの入れ替わりがあった場合には、意図しない状態で各文書が登録されてしまうという問題がある。
また、上述した特許文献２の装置は、基本的に１ページ単位でデスクリプタの照合処理を行うので、複数ページで構成される原稿については処理の対象とされておらず、例えば、原稿の一部にページ抜けがあった場合の処理、ページの入れ替わりがあった場合の処理、又は原稿を複数の文書に分割する処理については言及されていない。
本発明は、斯かる事情に鑑みてなされたものであり、その目的とするところは、利用者が特別な操作を行うことなく、取得した原稿画像の構成が、予め登録された原稿の構成と一致するか否かを判断することができる画像処理方法、画像処理装置、該画像処理装置を備える画像読取装置及び画像形成装置、並びに前記画像処理装置を実現するためのコンピュータプログラム及び該コンピュータプログラムを記録した記録媒体を提供することにある。
また、本発明の他の目的は、多くの原稿を取得した場合であっても、予め登録された原稿毎に原稿画像を分割することができるとともに、原稿画像の構成が、予め登録された原稿の構成と一致するか否かを容易に判断することができる画像処理方法、画像処理装置、該画像処理装置を備える画像読取装置及び画像形成装置を提供することにある。
また、本発明の他の目的は、原稿画像の構成が正しくないと判断された場合に、その旨をユーザに通知することができる画像処理方法、画像処理装置、該画像処理装置を備える画像読取装置及び画像形成装置を提供することにある。
本発明に係る画像処理方法は、取得した原稿画像が予め登録されている登録画像に類似しているか否かを判定し、判定結果に基づいて前記原稿画像に画像処理を行う画像処理装置による画像処理方法において、前記画像処理装置は、複数の登録画像夫々を識別すると共に同一原稿の表裏面いずれかの画像であることを示す識別子を含む画像識別子を１又は複数含み、原稿の種類を識別する種類識別子が複数記憶してある記憶手段を有しており、前記画像処理装置が、同一原稿の表裏面からそれぞれ取得した２つの原稿画像が登録画像にそれぞれ類似するか否かを判定する判定ステップと、前記画像処理装置が、前記判定ステップで２つの原稿画像が登録画像にそれぞれ類似すると判定した場合、前記記憶手段に記憶してある画像識別子の中から前記登録画像を識別する画像識別子をそれぞれ選択する選択ステップと、前記画像処理装置が、前記選択ステップで選択した画像識別子に基づいて、２つの登録画像が同一原稿の表裏面の画像であるか否かを判断するステップと、前記画像処理装置が、２つの登録画像が同一原稿の表裏面の画像であると判断した場合、同一原稿の表面から取得した原稿画像に類似する登録画像が表面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が裏面の画像であるか否かを判断するステップと、前記画像処理装置が、同一原稿の表面から取得した原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が表面の画像であると判断した場合、前記選択ステップで選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断する判断ステップとを含むことを特徴とする。
本発明に係る画像処理方法は、前記画像処理装置が、同一原稿の表面から取得した原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が表面の画像であると判断した場合、２つの原稿画像の表裏を入れ替えるステップを含むことを特徴とする。
本発明に係る画像処理方法は、取得した原稿画像が予め登録されている登録画像に類似しているか否かを判定し、判定結果に基づいて前記原稿画像に画像処理を行う画像処理装置による画像処理方法において、前記画像処理装置は、複数の登録画像夫々を識別する画像識別子及び前記登録画像の特徴量が関連付けて記憶してあり、前記画像識別子を１又は複数含み、原稿の種類を識別する種類識別子を複数記憶してある記憶手段を有しており、前記画像処理装置が、取得した原稿画像の特徴量を抽出する抽出ステップと、前記画像処理装置が、前記抽出ステップで抽出した特徴量及び前記記憶手段に記憶してある登録画像の特徴量に基づいて、前記原稿画像が登録画像に類似するか否かを判定する判定ステップと、前記画像処理装置が、前記判定ステップで原稿画像が登録画像に類似すると判定した場合、前記記憶手段に記憶してある画像識別子の中から前記登録画像を識別する画像識別子を選択する選択ステップと、前記画像処理装置が、前記選択ステップで選択した画像識別子を含む種類識別子毎に、該種類識別子に含まれる画像識別子が、前記原稿画像に類似すると判定した登録画像を識別する画像識別子に一致するか否かを判断する判断ステップとを含むことを特徴とする。
本発明に係る画像処理方法は、前記画像識別子は、自身を含む種類識別子で識別される原稿の種類に含まれる最初の登録画像であるか否かを示す識別子を含んでおり、前記画像処理装置が、原稿画像が登録画像に類似すると判定する都度、類似すると判定した原稿画像の原稿画像数を計数するステップと、前記画像処理装置が、１枚目を計数した場合、前記選択ステップで選択した画像識別子に基づいて、前記登録画像が最初の登録画像であるか否かを判断するステップとを含み、前記判断ステップは、最初の登録画像ではないと判断した場合、前記選択ステップで選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断することを特徴とする。
本発明に係る画像処理方法は、前記画像識別子は、自身を含む種類識別子で識別される原稿の種類に含まれる最後の登録画像であるか否かを示す識別子を含んでおり、前記画像処理装置が、原稿画像が登録画像に類似すると判定する都度、類似すると判定した原稿画像の原稿画像数を計数するステップと、前記画像処理装置が、前記判定ステップで原稿画像が登録画像に類似すると判定した場合に前記選択ステップで選択した画像識別子に基づいて、前記登録画像が最後の登録画像であるか否かを判断するステップと、前記画像処理装置が、最後の登録画像であると判断した場合、計数した原稿画像数が、前記選択ステップで選択した画像識別子を含む種類識別子に含まれる画像識別子の数に一致するか否かを判断するステップとを含み、前記判断ステップは、計数した原稿画像数が前記種類識別子に含まれる画像識別子の数に一致しないと判断した場合、前記選択ステップで選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断することを特徴とする。
本発明に係る画像処理方法は、前記画像識別子は、自身を含む種類識別子で識別される原稿の種類におけるページ番号を示す識別子を含んでおり、前記画像処理装置が、原稿画像が登録画像に類似すると判定する都度、類似すると判定した原稿画像の原稿画像数を計数するステップと、前記画像処理装置が、前記判定ステップで原稿画像が登録画像に類似すると判定した場合に前記選択ステップで選択した画像識別子に基づいて、前記登録画像のページ番号を検出するステップと、前記画像処理装置が、検出したページ番号が、計数した原稿画像数に一致するか否かを判断するステップとを含み、前記判断ステップは、検出したページ番号が計数した原稿画像数に一致しないと判断した場合、前記選択ステップで選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断することを特徴とする。
本発明に係る画像処理方法は、前記画像識別子は、同一原稿の表裏面いずれかの画像であることを示す識別子を含んでおり、前記判定ステップは、同一原稿の表裏面からそれぞれ取得した２つの原稿画像が登録画像にそれぞれ類似するか否かを判定し、前記選択ステップは、前記判定ステップで２つの原稿画像が登録画像にそれぞれ類似すると判定した場合、前記記憶手段に記憶してある画像識別子の中から前記登録画像を識別する画像識別子をそれぞれ選択し、前記画像処理装置が、前記選択ステップで選択した画像識別子に基づいて、２つの登録画像が同一原稿の表裏面の画像であるか否かを判断するステップと、前記画像処理装置が、２つの登録画像が同一原稿の表裏面の画像であると判断した場合、同一原稿の表面から取得した原稿画像に類似する登録画像が表面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が裏面の画像であるか否かを判断するステップとを含み、前記判断ステップは、同一原稿の表面から取得した原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が表面の画像であると判断した場合、前記選択ステップで選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断することを特徴とする。
本発明に係る画像処理方法は、前記画像処理装置が、同一原稿の表面から取得した原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が表面の画像であると判断した場合、２つの原稿画像の表裏を入れ替えるステップを含むことを特徴とする。
本発明に係る画像処理方法は、前記画像処理装置が、前記選択ステップで選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと前記判断ステップで判断した場合、その旨を報知するステップを含むことを特徴とする。
本発明に係る画像処理装置は、取得した原稿画像が予め登録されている登録画像に類似しているか否かを判定し、判定結果に基づいて前記原稿画像に画像処理を行う画像処理装置において、複数の登録画像夫々を識別すると共に同一原稿の表裏面いずれかの画像であることを示す識別子を含む画像識別子を１又は複数含み、原稿の種類を識別する種類識別子を複数記憶する記憶手段と、同一原稿の表裏面からそれぞれ取得した２つの原稿画像が登録画像にそれぞれ類似するか否かを判定する判定手段と、該判定手段で２つの原稿画像が登録画像にそれぞれ類似すると判定された場合、前記記憶手段に記憶してある画像識別子の中から前記登録画像を識別する画像識別子をそれぞれ選択する選択手段と、該選択手段が選択した画像識別子に基づいて、２つの登録画像が同一原稿の表裏面の画像であるか否かを判断する手段と、２つの登録画像が同一原稿の表裏面の画像であると判断された場合、同一原稿の表面から取得した原稿画像に類似する登録画像が表面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が裏面の画像であるか否かを判断する手段と、同一原稿の表面から取得した原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が表面の画像であると判断された場合、前記選択手段が選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断する判断手段とを備えることを特徴とする。
本発明に係る画像処理装置は、同一原稿の表面から取得した原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が表面の画像であると判断された場合、２つの原稿画像の表裏を入れ替える手段を備えることを特徴とする。
本発明に係る画像処理装置は、取得した原稿画像が予め登録されている登録画像に類似しているか否かを判定し、判定結果に基づいて前記原稿画像に画像処理を行う画像処理装置において、複数の登録画像夫々を識別する画像識別子及び前記登録画像の特徴量を関連付けて記憶し、前記画像識別子を１又は複数含み、原稿の種類を識別する種類識別子を複数記憶する記憶手段と、取得した原稿画像の特徴量を抽出する抽出手段と、該抽出手段が抽出した特徴量及び前記記憶手段に記憶してある登録画像の特徴量に基づいて、前記原稿画像が登録画像に類似するか否かを判定する判定手段と、該判定手段で原稿画像が登録画像に類似すると判定された場合、前記記憶手段に記憶してある画像識別子の中から前記登録画像を識別する画像識別子を選択する選択手段と、該選択手段が選択した画像識別子を含む種類識別子毎に、該種類識別子に含まれる画像識別子が、前記原稿画像に類似すると判定された登録画像を識別する画像識別子に一致するか否かを判断する判断手段とを備えることを特徴とする。
本発明に係る画像処理装置は、前記画像識別子は、自身を含む種類識別子で識別される原稿の種類に含まれる最初の登録画像であるか否かを示す識別子を含んでおり、原稿画像が登録画像に類似すると判定される都度、類似すると判定された原稿画像の原稿画像数を計数する手段と、１枚目が計数された場合、前記選択手段が選択した画像識別子に基づいて、前記登録画像が最初の登録画像であるか否かを判断する手段とを備え、前記判断手段は、最初の登録画像ではないと判断された場合、前記選択手段が選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断するように構成してあることを特徴とする。
本発明に係る画像処理装置は、前記画像識別子は、自身を含む種類識別子で識別される原稿の種類に含まれる最後の登録画像であるか否かを示す識別子を含んでおり、原稿画像が登録画像に類似すると判定される都度、類似すると判定された原稿画像の原稿画像数を計数する手段と、前記判定手段で原稿画像が登録画像に類似すると判定された場合に前記選択手段が選択した画像識別子に基づいて、前記登録画像が最後の登録画像であるか否かを判断する手段と、最後の登録画像であると判断された場合、計数された原稿画像数が、前記選択手段が選択した画像識別子を含む種類識別子に含まれる画像識別子の数に一致するか否かを判断する手段とを備え、前記判断手段は、計数された原稿画像数が前記種類識別子に含まれる画像識別子の数に一致しないと判断された場合、前記選択手段が選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断するように構成してあることを特徴とする。
本発明に係る画像処理装置は、前記画像識別子は、自身を含む種類識別子で識別される原稿の種類におけるページ番号を示す識別子を含んでおり、原稿画像が登録画像に類似すると判定される都度、類似すると判定された原稿画像の原稿画像数を計数する手段と、前記判定手段で原稿画像が登録画像に類似すると判定された場合に前記選択手段が選択した画像識別子に基づいて、前記登録画像のページ番号を検出する手段と、検出されたページ番号が、計数された原稿画像数に一致するか否かを判断する手段とを備え、前記判断手段は、検出されたページ番号が計数された原稿画像数に一致しないと判断された場合、前記選択手段が選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断するように構成してあることを特徴とする。
本発明に係る画像処理装置は、前記画像識別子は、同一原稿の表裏面いずれかの画像であることを示す識別子を含んでおり、前記判定手段は、同一原稿の表裏面からそれぞれ取得した２つの原稿画像が登録画像にそれぞれ類似するか否かを判定するように構成してあり、前記選択手段は、前記判定手段で２つの原稿画像が登録画像にそれぞれ類似すると判定された場合、前記記憶手段に記憶してある画像識別子の中から前記登録画像を識別する画像識別子をそれぞれ選択するように構成してあり、前記選択手段が選択した画像識別子に基づいて、２つの登録画像が同一原稿の表裏面の画像であるか否かを判断する手段と、２つの登録画像が同一原稿の表裏面の画像であると判断された場合、同一原稿の表面から取得した原稿画像に類似する登録画像が表面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が裏面の画像であるか否かを判断する手段とを備え、前記判断手段は、同一原稿の表面から取得した原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が表面の画像であると判断された場合、前記選択手段が選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断するように構成してあることを特徴とする。
本発明に係る画像処理装置は、同一原稿の表面から取得した原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が表面の画像であると判断された場合、２つの原稿画像の表裏を入れ替える手段を備えることを特徴とする。
本発明に係る画像処理装置は、前記選択手段が選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと前記判断手段で判断された場合、その旨を報知する手段を備えることを特徴とする。
本発明に係る画像読取装置は、画像を読み取る画像読取手段と、上述した画像処理装置のいずれかとを備え、前記画像読取手段で読み取った画像を前記画像処理装置で処理するように構成してあることを特徴とする。
本発明に係る画像形成装置は、上述した画像処理装置のいずれかと、該画像処理装置で処理された画像に基づいて出力画像を形成する画像形成手段とを備えることを特徴とする。
本発明に係るコンピュータプログラムは、コンピュータに、入力された原稿画像が予め登録されている登録画像に類似しているか否かを判定させ、判定結果に基づいて前記原稿画像に画像処理を行わせるためのコンピュータプログラムにおいて、前記コンピュータは、複数の登録画像夫々を識別すると共に同一原稿の表裏面いずれかの画像であることを示す識別子を含む画像識別子を１又は複数含み、原稿の種類を識別する種類識別子を複数記憶する記憶手段を有しており、前記コンピュータに、同一原稿の表裏面からそれぞれ取得した２つの原稿画像が登録画像にそれぞれ類似するか否かを判定する判定ステップと、該判定ステップで２つの原稿画像が登録画像にそれぞれ類似すると判定した場合、前記記憶手段に記憶してある画像識別子の中から前記登録画像を識別する画像識別子をそれぞれ選択する選択ステップと、該選択ステップで選択した画像識別子に基づいて、２つの登録画像が同一原稿の表裏面の画像であるか否かを判断するステップと、２つの登録画像が同一原稿の表裏面の画像であると判断した場合、同一原稿の表面から取得した原稿画像に類似する登録画像が表面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が裏面の画像であるか否かを判断するステップと、同一原稿の表面から取得した原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が表面の画像であると判断した場合、前記選択ステップで選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断する判断ステップとを実行させることを特徴とする。
本発明に係るコンピュータプログラムは、コンピュータに、入力された原稿画像が予め登録されている登録画像に類似しているか否かを判定させ、判定結果に基づいて前記原稿画像に画像処理を行わせるためのコンピュータプログラムにおいて、前記コンピュータは、複数の登録画像夫々を識別する画像識別子及び前記登録画像の特徴量を関連付けて記憶し、前記画像識別子を１又は複数含み、原稿の種類を識別する種類識別子を複数記憶する記憶手段を有しており、前記コンピュータに、入力された原稿画像の特徴量を抽出する抽出ステップと、該抽出ステップで抽出された特徴量及び前記記憶手段に記憶してある登録画像の特徴量に基づいて、前記原稿画像が登録画像に類似するか否かを判定する判定ステップと、該判定ステップで原稿画像が登録画像に類似すると判定された場合、前記記憶手段に記憶してある画像識別子の中から前記登録画像を識別する画像識別子を選択する選択ステップと、該選択ステップで選択された画像識別子を含む種類識別子毎に、該種類識別子に含まれる画像識別子が、前記原稿画像に類似すると判定された登録画像を識別する画像識別子に一致するか否かを判断する判断ステップとを実行させることを特徴とする。
本発明に係る記録媒体は、上述したコンピュータプログラムを記録してあることを特徴とする。
本発明にあっては、予め複数の登録画像夫々を識別すると共に同一原稿の表面であるか裏面であるかを示す識別子を含む画像識別子を１又は複数含む種類識別子を複数記憶手段に記憶しておく。種類識別子（原稿種類インデックス）は、例えば、複数のページで構成される文書夫々（原稿の種類）を識別するものに相当し、多数の原稿を文書単位で分類する際の分類単位を識別する。また、画像識別子（原稿ページインデックス）は、個々の登録画像を識別するものであり、文書を構成する原稿の各ページを識別する。すなわち、登録された原稿は、原稿種類インデックス（種類識別子）で分類され、原稿種類インデックスで分類された原稿には、１又は複数の原稿ページインデックス（画像識別子）で識別される登録画像が含まれている。本発明にあっては、同一原稿の表裏面からそれぞれ取得した２つの原稿画像が登録画像にそれぞれ類似するか否かを判定する。類似の判定は、例えば、それぞれの画像から抽出された特徴量を比較して類似度を求める方法を用いることができる。２つの原稿画像が登録画像にそれぞれ類似する場合、この２つの登録画像が、同一原稿の表裏面の画像であるか否かを判断する。２つの登録画像が同一原稿の表裏面の画像である場合、同一原稿の表面から取得された原稿画像に類似する登録画像が表面の画像であり、同一原稿の裏面から取得された原稿画像に類似する登録画像が裏面の画像であるか否かを判断する。同一原稿の表面から取得された原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得された原稿画像に類似する登録画像が表面の画像である場合、原稿画像は、予め登録されている文書に含まれる登録画像の構成と一致しないと判断される。これにより、原稿画像の表裏の構成が、予め登録されている各文書に含まれる登録画像の表裏の構成と一致するか否かを判断できる。従って、各文書を構成する登録画像を一度登録しておくことにより、利用者が特別な操作を行うことなく、取得した原稿画像のページの脱落の有無、ページの入れ替わりの有無、表裏の入れ替わりの有無を判断できる。また、同一原稿の表面から取得された原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得された原稿画像に類似する登録画像が表面の画像である場合、２つの原稿画像の表裏を入れ替えることにより、表裏が入れ替わっていた原稿を正しく戻すことができる。
また、予め登録画像の特徴量（例えば、ハッシュ値）及び画像識別子（原稿ページインデックス）を関連付けて、例えば、ハッシュテーブルとして記憶しておく。原稿画像の特徴量（例えば、ハッシュ値）を抽出し、抽出した特徴量がハッシュテーブルに記憶されている特徴量と一致するか否かを判定し、一致する場合には、その特徴量に関連付けられた画像識別子に投票する。原稿画像の各特徴量について同様の処理を行い、投票数の最も多い画像識別子を特定し、原稿画像が、投票数が最も多い画像識別子で識別される登録画像に類似すると判定する。原稿画像が登録画像に類似すると判定した場合、複数の画像識別子の中から前記登録画像を識別する画像識別子を選択し、選択した画像識別子を含む種類識別子を特定する。これにより、原稿画像がいずれの種類識別子に含まれる登録画像に類似するかを判定するとともに、種類識別子を特定することができる。特定された種類識別子毎に、種類識別子に含まれる画像識別子が、原稿画像に類似すると判定された登録画像を識別する画像識別子に一致するか否かを判断する。これにより、原稿画像の構成が、予め登録されている各文書に含まれる登録画像の構成と一致するか否かを判断できる。従って、各文書を構成する登録画像を一度登録しておくことにより、利用者が特別な操作を行うことなく、取得した原稿画像のページの脱落の有無、ページの入れ替わりの有無を判断できる。
また、画像読取手段で読み取った画像に対して上述した処理を行うことにより、読み取った原稿画像のページの脱落の有無、ページの入れ替わりの有無だけでなく、ページの重送の有無も判断できる。
本発明にあっては、各登録画像を識別する画像識別子が、自身を含む種類識別子で識別される原稿の種類に含まれる最初の登録画像であるか否かを示す識別子を含む。原稿画像が登録画像に類似すると初めて判定された場合、この登録画像が、該登録画像を含む文書の最初の登録画像であるか否かを判断する。登録画像が最初の登録画像でない場合、原稿画像は、予め登録されている文書に含まれる登録画像の構成と一致しないと判断される。従って、原稿画像が登録画像に類似すると初めて判定された場合に、原稿画像に類似する登録画像が文書の最初の登録画像でない場合は、原稿画像の構成に誤りがあるとする。これにより、多くの原稿を取得した場合であっても、種類識別子毎に原稿同士を容易に区切ることができ、分類すべき原稿間を検知し分割することができるとともに、原稿画像の構成が正しいか否かを判断することができる。
本発明にあっては、各登録画像を識別する画像識別子が、自身を含む種類識別子で識別される原稿の種類に含まれる最後の登録画像であるか否かを示す識別子を含む。原稿画像が登録画像に類似すると判定される都度、類似すると判定された原稿画像の原稿画像数を計数する。また、原稿画像が登録画像に類似すると判定された場合、この登録画像が、該登録画像を含む文書の最後の登録画像であるか否かを判断し、最後の登録画像である場合、計数した原稿画像数が、種類識別子に含まれる画像識別子の数に一致するか否かを判断し、前記原稿画像数が画像識別子の数に一致しないと判断した場合、原稿画像は、予め登録されている文書に含まれる登録画像の構成と一致しないと判断する。従って、原稿画像が文書の最後の登録画像に類似する場合に、これまでに計数した原稿画像数が、前記文書に含まれる登録画像の数に一致しない場合は、原稿画像の構成に誤りがあるとする。これにより、多くの原稿を取得した場合であっても、種類識別子毎に原稿同士を容易に区切ることができ、分類すべき原稿間を検知し分割することができるとともに、原稿画像の構成が正しいか否かを判断することができる。
本発明にあっては、各登録画像を識別する画像識別子が、自身を含む種類識別子で識別される原稿の種類におけるページ番号を示す識別子を含む。原稿画像が登録画像に類似すると判定される都度、類似すると判定された原稿画像の原稿画像数を計数する。また、原稿画像が登録画像に類似すると判定された場合、この登録画像のページ番号を検出し、検出したページ番号が、計数した原稿画像数に一致するか否かを判断し、ページ番号が原稿画像数に一致しないと判断した場合、原稿画像は、予め登録されている文書に含まれる登録画像の構成と一致しないと判断する。従って、原稿画像が登録画像に類似する場合に、原稿画像に類似する登録画像のページ番号が、これまでに計数した原稿画像数に一致しない場合は、原稿画像の構成に誤りがあるとする。これにより、複数の原稿画像からなる原稿について、ページ単位で原稿画像の構成が正しいか否かを判断することができる。
本発明にあっては、各登録画像を識別する画像識別子が、同一原稿の表裏面いずれかの画像であることを示す識別子を含む。同一原稿の表裏面からそれぞれ取得された２つの原稿画像が登録画像にそれぞれ類似すると判定された場合、この２つの登録画像が、同一原稿の表裏面の画像であるか否かを判断する。２つの登録画像が同一原稿の表裏面の画像である場合、同一原稿の表面から取得された原稿画像に類似する登録画像が表面の画像であり、同一原稿の裏面から取得された原稿画像に類似する登録画像が裏面の画像であるか否かを判断する。同一原稿の表面から取得された原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得された原稿画像に類似する登録画像が表面の画像である場合、原稿画像は、予め登録されている文書に含まれる登録画像の構成と一致しないと判断される。また、同一原稿の表面から取得された原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得された原稿画像に類似する登録画像が表面の画像である場合、２つの原稿画像の表裏を入れ替えることにより、表裏が入れ替わっていた原稿を正しく戻すことができる。
本発明にあっては、原稿画像の構成が予め登録してある文書の登録画像の構成と一致しない場合、即ち、原稿画像の構成が正しくないと判断された場合、その旨を報知する。これにより、多くの原稿を取得した場合であっても、取得した原稿にページの脱落、ページの入れ替わり等があった場合に、ユーザは容易に把握できる。ユーザへの通知方法としては、例えば、画像処理装置、画像読取装置、又は画像形成装置に設けられた操作パネルの表示部への表示がある。また、コンピュータに接続された画像読取装置（スキャナ）で原稿画像の読取を行っている場合、コンピュータのディスプレイへの表示がある。
本発明にあっては、利用者が特別な操作を行うことなく、取得した原稿画像の構成が、予め登録された原稿の構成と一致するか否かを判断することができ、取得した原稿画像のページの脱落の有無、ページの入れ替わりの有無、表裏の入れ替わりの有無を判断できる。また、画像読取手段で読み取った画像に対して上述した処理を行うことにより、ページの重送の有無も判断できる。
また、本発明にあっては、原稿画像が登録画像に類似すると初めて判定された場合に、この登録画像が、該登録画像を含む文書の最初の登録画像でない場合、原稿画像の構成は、予め登録されている文書に含まれる登録画像の構成と一致しないと判断される。
また、本発明にあっては、原稿画像が登録画像に類似すると判定される都度、類似すると判定された原稿画像の原稿画像数を計数し、原稿画像が登録画像に類似すると判定され、この登録画像が、該登録画像を含む文書の最後の登録画像である場合、計数した原稿画像数が種類識別子に含まれる画像識別子の数に一致するか否かを判断し、前記原稿画像数が画像識別子の数に一致しないと判断した場合、原稿画像の構成は、予め登録されている文書に含まれる登録画像の構成と一致しないと判断される。
また、本発明にあっては、原稿画像が登録画像に類似すると判定される都度、類似すると判定された原稿画像の原稿画像数を計数し、原稿画像が登録画像に類似すると判定され、この登録画像のページ番号が、計数した原稿画像数に一致するか否かを判断し、ページ番号が原稿画像数に一致しないと判断した場合、原稿画像の構成は、予め登録されている文書に含まれる登録画像の構成と一致しないと判断される。
また、本発明にあっては、同一原稿の表裏面からそれぞれ取得された２つの原稿画像が登録画像にそれぞれ類似すると判定された場合、この２つの登録画像が、同一原稿の表裏面の画像であるか否かを判断する。２つの登録画像が同一原稿の表裏面の画像である場合、同一原稿の表面から取得された原稿画像に類似する登録画像が表面の画像であり、同一原稿の裏面から取得された原稿画像に類似する登録画像が裏面の画像である場合、原稿画像の構成は、予め登録されている文書に含まれる登録画像の構成と一致しないと判断される。また、表裏が入れ替わっていた場合、原稿画像の表裏を正しく戻す。
本発明にあっては、原稿画像の特徴量を抽出し、抽出した特徴量及び記憶された登録画像の特徴量に基づいて、該特徴量に関連付けられた画像識別子を特定し、前記原稿画像が前記画像識別子で識別される登録画像に類似すると判定することにより、登録画像自身を記憶する必要がなく、登録画像に関する特徴量を記憶しておくだけで、原稿画像が登録画像に類似するか否かを容易に判定することができる。
本発明にあっては、原稿画像の構成が正しくないと判断された場合、その旨を報知する。これにより、多くの原稿を取得した場合であっても、取得した原稿にページの脱落、ページの入れ替わり等があった場合に、ユーザは容易に把握できる。
（実施形態１）
以下、本発明を実施形態１を示す図面に基づいて説明する。図１は本発明に係る画像処理装置を備える画像形成装置１００の構成を示すブロック図である。画像形成装置１００（例えば、デジタルカラー複写機や複合機能、プリンタ機能、ファックスや電子メール配信機能を備えた複合機）は、カラー画像入力装置１、カラー画像処理装置２（画像処理装置）、画像形成手段としてのカラー画像出力装置３、各種操作を行うための操作パネル４などを備える。カラー画像入力装置１で原稿を読み取ることにより得られたＲＧＢ（Ｒ：赤、Ｇ：緑、Ｂ：青）のアナログ信号の画像データは、カラー画像処理装置２へ出力され、カラー画像処理装置２で所定の処理が行われ、ＣＭＹＫ（Ｃ：シアン、Ｍ：マゼンタ、Ｙ：イエロー、Ｋ：黒）のデジタルカラー信号としてカラー画像出力装置３へ出力される。
カラー画像入力装置１は、例えば、ＣＣＤ（Charged Coupled Device）を備えたスキャナであり、原稿画像からの反射光像をＲＧＢのアナログ信号として読み取り、読み取ったＲＧＢ信号をカラー画像処理装置２へ出力する。また、カラー画像出力装置３は、原稿画像の画像データを記録紙上に出力する電子写真方式やインクジェット方式などを用いた画像形成手段である。また、カラー画像出力装置３は、ディスプレイ等の表示装置であってもよい。
カラー画像処理装置２は、Ａ／Ｄ変換部２０、シェーディング補正部２１、入力階調補正部２２、領域分離処理部２３、文書照合処理部２４、色補正部２５、黒生成下色除去部２６、空間フィルタ処理部２７、出力階調補正部２８、階調再現処理部２９、これらのハードウエア各部の動作を制御するＣＰＵ（Central Processing Unit ）又はＡＳＩＣ（Application Specific Integrated Circuit）などにより構成される。
Ａ／Ｄ変換部２０は、カラー画像入力装置１から入力されたＲＧＢ信号を、例えば、１０ビットのデジタル信号に変換し、変換後のＲＧＢ信号をシェーディング補正部２１へ出力する。
シェーディング補正部２１は、入力されたＲＧＢ信号に対して、カラー画像入力装置１の照明系、結像系、撮像系などで生じた各種の歪みを取り除く補正処理を行い、補正後のＲＧＢ信号を入力階調補正部２２へ出力する。
入力階調補正部２２は、シェーディング補正部２１にて各種の歪みが取り除かれたＲＧＢ信号に対して、カラーバランスを整える処理を行うとともに、濃度信号などカラー画像処理装置２で採用されている画像処理システムが扱い易い信号に変換する処理を行う。また、入力階調補正部２２は、下地濃度の除去又はコントラストなど画質調整処理を施し、処理後のＲＧＢ信号を領域分離処理部２３へ出力する。
領域分離処理部２３は、入力されたＲＧＢ信号に基づき、入力された画像中の各画素が、文字領域、網点領域、写真領域の何れであるかを分離する。領域分離処理部２３は、分離結果に基づいて、各画素がどの領域に属しているかを示す領域識別信号を黒生成下色除去部２６、空間フィルタ処理部２７、出力階調補正部２８、階調再現処理部２９へ出力する。また、領域分離処理部２３は、入力されたＲＧＢ信号をそのまま後段の文書照合処理部２４へ出力する。
文書照合処理部２４は、入力された画像（原稿画像）を二値化し、二値画像に基づいて特定された連結領域の特徴点（例えば、重心）を算出し、算出した特徴点の中から複数の特徴点を選択し、選択した特徴点に基づいて不変量としての特徴量（例えば、ハッシュ値）を算出する。文書照合処理部２４は、原稿を登録する原稿登録モード時においては、算出した特徴量に基づいて入力された画像を登録画像として登録する。また、文書照合処理部２４は、原稿画像を分類するとともに各原稿画像の構成が正しいか否かを検出する場合、算出した特徴量に基づいて原稿画像が登録画像に類似するか否かを判定する。そして、判定結果に基づいて、原稿種類毎に原稿画像を分類し、各原稿種類に含まれる原稿画像の構成が登録画像の構成と一致するか否かを判断する。これにより、原稿画像が属する原稿種類を判別することができるとともに、判別された原稿種類において、原稿画像のページ脱落の有無、原稿画像の順番の入れ替わりの有無、原稿画像の重送の有無等を判断することができる。
入力された原稿画像の構成が登録画像の構成と異なる場合、例えば、原稿画像の一部にページの脱落が有る場合、原稿画像の順番が入れ替わった場合、画像形成装置１００は、文書照合処理部２４によるすべての原稿画像に対する処理が終了した時点で、原稿画像の構成と登録画像の構成とが異なる位置（エラー発生位置、原稿分割再開位置）を例えば操作パネル４に表示させることによりユーザに通知する。また、文書照合処理部２４は、入力されたＲＧＢ信号をそのまま後段の色補正部２５へ出力する。
文書照合処理部２４を、上記のように領域分離処理部２３の後段に設けるのではなく入力階調補正部２２と並列して、あるいは、シェーディング補正部２１と入力階調補正部２２との間に設けるようにしても良い。なお、この場合、カラーバランスを整える処理と濃度信号に変換する処理とはシェーディング補正部２１で行われる。
色補正部２５は、入力されたＲＧＢ信号をＣＭＹの色空間に変換し、カラー画像出力装置３の特性に合わせて色補正を行い、補正後のＣＭＹ信号を黒生成下色除去部２６へ出力する。具体的には、色補正部２５は、色再現の忠実化のため、不要吸収成分を含むＣＭＹ色材の分光特性に基づいた色濁りを取り除く処理を行う。
黒生成下色除去部２６は、色補正部２５から入力されたＣＭＹ信号に基づいて、Ｋ（黒）信号を生成するとともに、入力されたＣＭＹ信号からＫ信号を差し引いて新たなＣＭＹ信号を生成し、生成したＣＭＹＫ信号を空間フィルタ処理部２７へ出力する。
黒生成下色除去部２６における処理の一例を示す。例えば、スケルトンブラックによる黒生成を行う処理の場合、スケルトンカーブの入出力特性をｙ＝ｆ（ｘ）とし、入力されるデータをＣ、Ｍ、Ｙとし、出力されるデータをＣ′、Ｍ′、Ｙ′、Ｋ′とし、ＵＣＲ（Under Color Removal）率をα（０＜α＜１）とすると、黒生成下色除去処理により出力されるデータ夫々は、Ｋ′＝ｆ｛ｍｉｎ（Ｃ、Ｍ、Ｙ）｝、Ｃ′＝Ｃ−αＫ′、Ｍ′＝Ｍ−αＫ′、Ｙ′＝Ｙ−αＫ′で表される。
空間フィルタ処理部２７は、黒生成下色除去部２６から入力されたＣＭＹＫ信号に対して、領域識別信号に基づいたデジタルフィルタによる空間フィルタ処理を行う。これにより、画像データの空間周波数特性が補正され、カラー画像出力装置３における出力画像のぼやけ、又は粒状性劣化を防止する。例えば、空間フィルタ処理部２７は、領域分離処理部２３において文字領域に分離された領域を、特に黒文字又は色文字の再現性を高めるため、鮮鋭強調処理を施し高周波成分を強調する。また、空間フィルタ処理部２７は、領域分離処理部２３において網点領域に分離された領域を、入力網点成分を除去するためのローパス・フィルタ処理を施す。空間フィルタ処理部２７は、処理後のＣＭＹＫ信号を出力階調補正部２８へ出力する。
出力階調補正部２８は、空間フィルタ処理部２７から入力されたＣＭＹＫ信号に対して、カラー画像出力装置３の特性値である網点面積率に変換する出力階調補正処理を行い、出力階調補正処理後のＣＭＹＫ信号を階調再現処理部２９へ出力する。
階調再現処理部２９は、領域分離処理部２３から入力された領域識別信号に基づいて、出力階調補正部２８から入力されたＣＭＹＫ信号に対して所定の処理を行う。例えば、階調再現処理部２９は、文字領域に分離された領域を、特に黒文字又は色文字の再現性を高めるため、カラー画像出力装置３における高周波成分の再現に適するように二値化処理又は多値化処理を行う。
また、階調再現処理部２９は、領域分離処理部２３において網点領域に分離された領域を、最終的に画像を画素に分離して、それぞれの階調を再現できるように階調再現処理（中間調生成）を行う。さらに、階調再現処理部２９は、領域分離処理部２３において写真領域に分離された領域を、カラー画像出力装置３における階調再現性に適するように二値化処理又は多値化処理を行う。
カラー画像処理装置２は、階調再現処理部２９で処理された画像データ（ＣＭＹＫ信号）を記憶部（不図示）に一旦記憶し、画像形成をする所定のタイミングで記憶部に記憶した画像データを読み出し、読み出した画像データをカラー画像出力装置３へ出力する。これらの制御は、例えば、ＣＰＵ（不図示）により行われる。
操作パネル４は、例えば、液晶ディスプレイなどの表示部と設定ボタンなどより構成され、操作パネル４より入力された情報（例えば、原稿を登録するための原稿登録モードの指定、分類される原稿毎に原稿画像に対するファイリング、複写、電子配信などの出力処理のオプション選択など）に基づいてカラー画像入力装置１、カラー画像処理装置２、カラー画像出力装置３の動作が制御される。
図２は文書照合処理部２４の構成を示すブロック図である。文書照合処理部２４は、特徴点算出部２４１、特徴量算出部２４２、投票処理部２４３、類似度判定処理部２４４、複数枚原稿判定処理部２４５、メモリ２４６、前記各部を制御する制御部２４７などを備えている。
特徴点算出部２４１は、入力された画像に対して後述する所定の処理を行うとともに、入力された画像を二値化し、二値画像に基づいて特定された連結領域の特徴点（例えば、連結領域を構成する各画素の二値画像における座標値を累積加算し、累積加算した座標値を連結領域に含まれる画素数で除算した値）を抽出（算出）し、抽出した特徴点をメモリ２４６に記憶させると共に特徴量算出部２４２へ出力する。
図３は特徴点算出部２４１の構成を示すブロック図である。特徴点算出部２４１は、無彩化処理部２４１０、解像度変換部２４１１、フィルタ処理部２４１２、二値化処理部２４１３、重心算出部２４１４などを備えている。
無彩化処理部２４１０は、入力された画像がカラー画像である場合、カラー画像を無彩化して、輝度信号又は明度信号に変換し、変換後の画像を解像度変換部２４１１へ出力する。例えば、輝度信号Ｙは、各画素ＲＧＢの色成分を夫々Ｒｊ、Ｇｊ、Ｂｊとし、各画素の輝度信号をＹｊとして、Ｙｊ＝０．３０×Ｒｊ＋０．５９×Ｇｊ＋０．１１×Ｂｊで表すことができる。なお、上式に限らず、ＲＧＢ信号をＣＩＥ１９７６Ｌ* ａ* ｂ* 信号に変換することもできる。
解像度変換部２４１１は、入力された画像がカラー画像入力装置１で光学的に変倍された場合であっても、所定の解像度になるように入力された画像を再度変倍し、変倍された画像をフィルタ処理部２４１２へ出力する。これにより、カラー画像入力装置１で変倍処理が行われ解像度が変化した場合であっても、その影響を受けることなく特徴点の抽出を行うことができ、精度良く原稿を分類することができる。特に、縮小された文字などの場合、二値化処理を行って連結領域を特定するとき、文字が潰れているために本来離れている領域が繋がった状態で特定され、算出される重心がずれる虞を防止できる。また、解像度変換部２４１１は、カラー画像入力装置１で等倍時に読み込まれる解像度よりも小さい解像度に変換する。例えば、カラー画像入力装置１において６００ｄｐｉ（dot per inch）で読み込まれた画像を３００ｄｐｉに変換する。これにより、後段における処理量を低減することができる。
フィルタ処理部２４１２は、入力された画像が有する空間周波数特性を補正し（例えば、画像の強調化処理及び平滑化処理など）、補正後の画像を二値化処理部２４１３へ出力する。フィルタ処理部２４１２は、カラー画像入力装置１の空間周波数特性が機種ごとに異なるため、異なる空間周波数特性を所要の特性に補正する。カラー画像入力装置１が出力する画像（例えば、画像信号）には、レンズ又はミラーなどの光学系部品、ＣＣＤの受光面のアパーチャ開口度、転送効率、残像、物理的な走査による積分効果及び走査むら等に起因して画像のぼけなどの劣化が生ずる。フィルタ処理部２４１２は、境界又はエッジなどの強調処理を行うことにより、画像に生じたぼけなどの劣化を修復する。また、フィルタ処理部２４１２は、後段で処理される特徴点の抽出処理に不要な高周波成分を抑制するための平滑化処理を行う。これにより、特徴点を精度良く抽出することができ、結果として画像の類似度の判定を精度良く行うことが可能となる。なお、フィルタ処理部２４１２で使用するフィルタ係数は、使用されるカラー画像入力装置１の機種又は特性などに応じて適宜設定することができる。
図４はフィルタ処理部２４１２のフィルタ係数の例を示す説明図である。図に示すように、空間フィルタは、例えば、７×７（７行、７列）の大きさを有し、強調処理及び平滑化処理を行う混合フィルタである。入力された画像の画素を走査し、空間フィルタによる演算処理をすべての画素に対して行う。なお、空間フィルタの大きさは、７×７の大きさに限定されるものではなく、３×３、５×５などの大きさであってもよい。また、フィルタ係数の数値は一例であって、これに限定されるものではなく、使用されるカラー画像入力装置１の機種又は特性などに応じて適宜設定することができる。
二値化処理部２４１３は、入力された画像の輝度値（輝度信号）又は明度値（明度信号）を閾値と比較することにより画像を二値化し、二値化した二値画像を重心算出部２４１４へ出力する。
重心算出部２４１４は、二値化処理部２４１３から入力された二値画像の各画素の二値化情報（例えば、「１」、「０」で表される）に基づいて、各画素に対してラベリング（ラベル付け処理）を行い、同一ラベルが付された画素が連結した連結領域を特定し、特定した連結領域の重心を特徴点として抽出し、抽出した特徴点をメモリ２４６に記憶させると共に特徴量算出部２４２へ出力する。なお、特徴点は、二値画像における座標値（ｘ座標、ｙ座標）で表すことができる。
図５は連結領域の特徴点の例を示す説明図である。図において、特定された連結領域は、文字「Ａ」であり、同一ラベルが付された画素の集合として特定される。この文字「Ａ」の特徴点（重心）は、図中黒丸で示される位置（ｘ座標、ｙ座標）となる。
図６は文字列に対する特徴点の抽出結果の例を示す説明図である。複数の文字から構成される文字列の場合、文字の種類により夫々異なる座標を有する特徴点が複数抽出される。
特徴量算出部２４２は、特徴点算出部２４１から入力された特徴点（すなわち、連結領域の重心の座標値）夫々を注目特徴点とし、例えば、注目特徴点からの距離が小さい周辺の他の特徴点を４つ抽出する。
図７は注目特徴点と周辺の特徴点を示す説明図である。図に示すように、注目特徴点Ｐ１に対して、例えば、閉曲線Ｓ１で囲まれる４つの特徴点を抽出する（注目特徴点Ｐ１に対しては、注目特徴点Ｐ２も１つの特徴点として抽出されている）。また、注目特徴点Ｐ２に対して、例えば、閉曲線Ｓ２で囲まれる４つの特徴点を抽出する（注目特徴点Ｐ２に対しては、注目特徴点Ｐ１も１つの特徴点として抽出されている）。
特徴量算出部２４２は、抽出した４つの特徴点の中から３つの特徴点を選択して、不変量を算出する。なお、選択する特徴点は３つに限られるものではなく、４つ、５つなどの特徴点を選択することもできる。求めたい不変量の種類によって選択すべき特徴点の数が異なる。例えば、３点から求められる不変量は相似不変量（原稿画像の回転、平行移動、拡大縮小を含む幾何学的変化に対して不変なパラメータ）となる。
図８は注目特徴点Ｐ１による不変量の算出例を示す説明図であり、図９は注目特徴点Ｐ２による不変量の算出例を示す説明図である。図８に示すように、注目特徴点Ｐ１の周辺の４つの特徴点から３つの特徴点を選択し、３通りの不変量夫々をＨ１ｊ（ｊ＝１、２、３）とする。不変量Ｈ１ｊは、Ｈ１ｊ＝Ａ１ｊ／Ｂ１ｊで表される式で算出する。ここで、Ａ１ｊ、Ｂ１ｊ夫々は特徴点間の距離を示しており、特徴点間の距離は、各周辺特徴点の座標値に基づいて算出される。これにより、例えば、原稿が回転、移動、傾いた場合であっても、不変量Ｈ１ｊは変化せず、画像の類似度の判定を精度良く行うことができ、類似する原稿を精度良く分類することができる。
同様に、図９に示すように、注目特徴点Ｐ２の周辺の４つの特徴点から３つの特徴点を選択し、３通りの不変量夫々をＨ２ｊ（ｊ＝１、２、３）とする。不変量Ｈ２ｊは、Ｈ２ｊ＝Ａ２ｊ／Ｂ２ｊで表される式で算出する。ここで、Ａ２ｊ、Ｂ２ｊ夫々は特徴点間の距離を示しており、上記と同様に特徴点間の距離は、各周辺特徴点の座標値に基づいて算出される。以下同様に、他の注目特徴点に対して不変量を算出することができる。
特徴量算出部２４２は、夫々の注目特徴点により算出された不変量に基づいて、ハッシュ値（特徴量）Ｈｉを算出する。注目特徴点Ｐｉのハッシュ値Ｈｉは、Ｈｉ＝（Ｈｉ１×１０2 ＋Ｈｉ２×１０1 ＋Ｈｉ３×１０0 ）／Ｅで表される。ここで、Ｅは余りをどの程度設定するかにより決定される定数であり、例えば、「１０」とした場合には、余りは「０」〜「９」となり、これが算出するハッシュ値の取り得る範囲となる。また、ｉは自然数であり特徴点の数を表している。
注目特徴点による不変量を算出する方法は上記方法に限定されない。図１０は注目特徴点Ｐ３による不変量の算出例を示す説明図であり、図１１は注目特徴点Ｐ４による不変量の算出例を示す説明図である。図１０に示すように、注目特徴点Ｐ３の周辺の４つの特徴点から３つの特徴点を選択し、４通りの不変量夫々をＨ３ｊ（ｊ＝１、２、３、４）とする。不変量Ｈ３ｊは、上記方法と同様に、Ｈ３ｊ＝Ａ３ｊ／Ｂ３ｊにより算出してもよい。
同様に、図１１に示すように、注目特徴点Ｐ４の周辺の４つの特徴点から３つの特徴点を選択し、４通りの不変量夫々をＨ４ｊ（ｊ＝１、２、３、４）とする。不変量Ｈ４ｊは、Ｈ４ｊ＝Ａ４ｊ／Ｂ４ｊにより算出してもよい。この場合、注目特徴点Ｐｉのハッシュ値Ｈｉは、Ｈｉ＝（Ｈｉ１×１０3 ＋Ｈｉ２×１０2 ＋Ｈｉ３×１０1 ＋Ｈｉ４×１０0）／Ｅで算出される。
なお、特徴量としての上記ハッシュ値は一例であって、これに限定されるものではなく、他のハッシュ関数を用いることができる。上記では、周辺の他の特徴点として４点を抽出する例を示しているが、４点に限定されるものではない。例えば、６点抽出するようにしても良い。この場合、６点の特徴点から５点を抽出し、５点を抽出する６通りそれぞれの方法について、５点から３点を抽出して不変量を求め、ハッシュ値を算出するようにしても良い。
特徴量算出部２４２は、例えば、複数のページで構成される原稿の画像を登録する場合（原稿登録モードの場合）、原稿に含まれる各画像毎に登録画像の原稿ページインデックス（例えば、ＩＤ１、ＩＤ２、…）を設定する。原稿ページインデックスは、個々の登録画像を識別するものであり、文書を構成する原稿の各ページを識別する。
特徴量算出部２４２は、原稿登録モードの場合、各原稿毎に原稿種類インデックス（例えば、ＤｏｃＩＤ１、ＤｏｃＩＤ２、…）を設定する。原稿種類インデックスは、複数のページで構成される文書夫々（原稿の種類）を識別するものに相当し、多数の原稿を文書単位で分類する際の分類単位を識別する。
特徴量算出部２４２は、原稿登録モードの場合、登録画像毎に上述の処理で算出したハッシュ値（例えば、Ｈ１、Ｈ２、…）及び設定した原稿ページインデックスをハッシュテーブルに登録する。
図１２はハッシュテーブル２４６１の構造を示す説明図である。図１２（ａ）に示すように、ハッシュテーブル２４６１の構造は、ハッシュ値及び原稿ページインデックスの各欄により構成されている。より具体的には、原稿ページインデックスに対応して、原稿中の位置を示すポイントインデックス、及び不変量（いずれも不図示）が登録されている。画像の類似度を判定するため、予め照合する画像・文書画像などの照合用情報をハッシュテーブル２４６１に登録しておく。ハッシュテーブル２４６１はメモリ２４６に記憶してある。なお、図１２（ｂ）に示すように、ハッシュ値が等しい場合（Ｈ１＝Ｈ５）、ハッシュテーブル２４６１の２つのエントリを１つにまとめることもできる。
図１３は原稿の画像を登録する場合の一例を示す説明図である。図１３（ａ）に示すように、３ページ（Ｐ１、Ｐ２、Ｐ３）の原稿を登録する場合、特徴量算出部２４２は、図１３（ｂ）に示すように、３ページ（Ｐ１、Ｐ２、Ｐ３）の画像に対して、ページ順にそれぞれ原稿ページインデックスＩＤ１、ＩＤ２、ＩＤ３を設定するとともに、各原稿ページインデックスＩＤ１、ＩＤ２、ＩＤ３の画像に対してハッシュ値（例えば、Ｈ１、Ｈ２、…）を算出する。特徴量算出部２４２は、各画像が原稿の最初のページであるか否かを示す先頭フラグ、各画像が原稿の最後のページであるか否かを示す終了フラグを設定する。なお、各画像が原稿の最初のページである場合、特徴量算出部２４２は、対する先頭フラグを１に設定し、各画像が原稿の最後のページである場合、対する終了フラグを１に設定し、各画像がこれら以外のページである場合、対する先頭フラグ及び終了フラグを０に設定する。
特徴量算出部２４２は、３ページの原稿全体（原稿の種類）を識別するための原稿種類インデックスＤｏｃＩＤ１を設定するとともに、ページ順に各画像に設定した原稿ページインデックスの数を登録ページ数（この場合、「３」）として設定する。特徴量算出部２４２は、原稿ページインデックス、先頭フラグ、終了フラグ、原稿種類インデックスを後述する原稿画像テーブルに登録する。また、特徴量算出部２４２は、原稿種類インデックス、登録ページ数を後述する原稿分類テーブルに登録する。
図１４は登録する原稿の一例を示す説明図である。図１４に示すように、２種類の原稿を登録する場合について説明する。３ページの登録画像で構成された原稿に対して原稿種別インデックスＤｏｃＩＤ１が設定され、各ページには、原稿ページインデクッスＩＤ１、ＩＤ２、ＩＤ３が設定されている。また、同様に、２ページの登録画像で構成された原稿に対して原稿種別インデックスＤｏｃＩＤ２が設定され、各ページには、原稿ページインデクッスＩＤ４、ＩＤ５が設定されている。
図１５は原稿画像テーブル２４６２及び原稿分類テーブル２４６３の構造を示す説明図である。なお、図１５（ａ）に原稿画像テーブル２４６２を、図１５（ｂ）に原稿分類テーブル２４６３をそれぞれ示している。原稿画像テーブル２４６２は、原稿ページインデックス、先頭フラグ、終了フラグ、原稿種類インデックスの各欄で構成され、原稿分類テーブル２４６３は、原稿種類インデックス、登録ページ数の各欄で構成される。原稿画像テーブル２４６２及び原稿分類テーブル２４６３は、原稿登録モードにおいて、原稿を登録する都度、更新される。図１５は図１４で示される２種類の原稿が登録された場合の原稿画像テーブル２４６２及び原稿分類テーブル２４６３を示す。
すなわち、原稿画像テーブル２４６２によれば、原稿ページインデックスがＩＤ１で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ１で識別される原稿に含まれており、この原稿の最初のページである。原稿ページインデックスがＩＤ２で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ１で識別される原稿に含まれており、この原稿の最初のページでも最後のページでもない。原稿ページインデックスがＩＤ３で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ１で識別される原稿に含まれており、この原稿の最後のページである。また、原稿分類テーブル２４６３によれば、原稿種類インデックスがＤｏｃＩＤ１で識別される原稿の登録ページ数は「３」である。
同様に原稿画像テーブル２４６２によれば、原稿ページインデックスがＩＤ４で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ２で識別される原稿に含まれており、この原稿の最初のページである。原稿ページインデックスがＩＤ５で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ２で識別される原稿に含まれており、この原稿の最後のページである。また、原稿分類テーブル２４６３によれば、原稿種類インデックスがＤｏｃＩＤ２で識別される原稿の登録ページ数は「２」である。
文書照合処理部２４が、入力された原稿画像を原稿種類毎に分類し、各原稿種類に含まれる原稿画像の構成が登録画像の構成と一致するか否かを判断する際、特徴量算出部２４２は、原稿画像が予め登録されている登録画像に類似するか否かを判定する場合、算出したハッシュ値を原稿画像毎にメモリ２４６に記憶する。
投票処理部２４３は、特徴量算出部２４２が算出したハッシュ値（特徴量）に基づいて、メモリ２４６に記憶されたハッシュテーブル２４６１を検索し、ハッシュ値が一致する場合、該ハッシュ値に登録されている原稿ページインデックス（すなわち、ハッシュ値が一致する画像）に投票する。投票処理部２４３は、累積加算した得票数を投票結果として類似度判定処理部２４４へ出力する。
類似度判定処理部２４４は、投票処理部２４３から入力された投票結果に基づいて、原稿画像がいずれの登録画像に類似するかを判定し、判定結果を複数枚原稿判定処理部２４５へ出力する。より具体的には、類似度判定処理部２４４は、投票処理部２４３から入力された得票数を原稿画像の最大得票数（特徴点の数×１つの特徴点から算出されるハッシュ値の数で表される）で除算して正規化した類似度を算出する。類似度判定処理部２４４は、算出した類似度と予め定めた閾値Ｔｈ（例えば、０．８）とを比較し、類似度が閾値Ｔｈ以上である場合には、その類似度が算出された登録画像に類似すると判定し、類似度が閾値Ｔｈより小さい場合には、原稿画像に類似する登録画像はないと判定して、その判定結果（類似する場合には、原稿ページインデックス）を複数枚原稿判定処理部２４５へ出力する。なお、投票処理部２４３から入力された得票数を予め定めた閾値と比較し、得票数が閾値以上であれば、原稿画像が予め登録された登録画像に類似すると判定し、さらに類似と判定された中で最も得票数の高い登録画像が原稿画像に一致すると判定することもできる。
図１６は投票結果に基づく類似判定の一例を示す説明図である。図１３に示すように、原稿画像から算出されたハッシュ値毎にハッシュテーブルを検索して投票した結果、原稿ページインデックスがＩＤ１、ＩＤ２、ＩＤ３で示される登録画像に対して投票されたとする。投票の結果、得られたそれぞれの得票数を原稿画像の最大得票数で除算して正規化した類似度Ｎ１、Ｎ２、Ｎ３を算出する。算出した類似度が閾値Ｔｈ以上であるのは、原稿ページインデックスがＩＤ１で示される登録画像であるため、原稿画像は、原稿ページインデックスＩＤ１の登録画像に類似すると判定される。
複数枚原稿判定処理部２４５は、処理中のページ（原稿画像）に対応する先頭フラグ、終了フラグ、登録ページ数、読み取った原稿画像のページ数を示す全体カウンタＴＣ、分割された各原稿種類における原稿画像のページ数を示すページカウンタＰＣ、エラーの発生を示すエラーフラグ、エラーの発生したページ数を示すエラー発生位置などの記憶部を備えている。処理を行う前は、全体カウンタＴＣ、ページカウンタＰＣ、エラーフラグ、エラー発生位置は、いずれも「０」に初期設定されている。なお、エラーが発生した場合、複数枚原稿判定処理部２４５はエラーフラグを１に設定する。
複数枚原稿判定処理部２４５は、原稿画像に類似する登録画像がある場合、即ち、類似度判定処理部２４４から判定結果として原稿ページインデックスが入力された場合、その原稿ページインデックスに基づいて原稿画像テーブル２４６２を検索し、その原稿ページインデックスの先頭フラグ、終了フラグ、原稿種類インデックスを特定する。また、複数枚原稿判定処理部２４５は、特定した原稿種類インデックスに基づいて原稿種類テーブル２４６３を検索し、その原稿種類インデックスに対応する登録ページ数を特定し、特定した先頭フラグ、終了フラグ、登録ページ数を、処理中の原稿画像に対応する先頭フラグ、終了フラグ、登録ページ数に設定する。
なお、原稿画像に類似する登録画像がないという判定結果が類似度判定処理部２４４から入力された場合、複数枚原稿判定処理部２４５は、先頭フラグ、終了フラグ、登録ページ数を１に設定する。また、複数枚原稿判定処理部２４５は、類似度判定処理部２４４から判定結果を取得する都度、全体カウンタＴＣに１を加算する。
複数枚原稿判定処理部２４５は、原稿画像が登録画像に類似すると初めて判定した場合、設定された先頭フラグが１であるか否かを判定する。先頭フラグが１ではない場合、即ち、初めて原稿画像が類似していると判定された登録画像が、この登録画像を含む原稿種類の最初の原稿ではない場合、複数枚原稿判定処理部２４５はエラーが発生したとしてエラーフラグを１に設定するとともに、全体カウンタＴＣが示すページ数をエラー発生位置に設定する。
先頭フラグが１である場合、即ち、原稿画像が類似していると初めて判定された登録画像が、この登録画像を含む原稿種類の最初の原稿である場合、複数枚原稿判定処理部２４５は、ページカウンタＰＣの値を１に設定する。そして複数枚原稿判定処理部２４５は、設定された終了フラグが１であるか否かを判定し、終了フラグが１である場合、ページカウンタＰＣの値が登録ページ数と一致するか否かを判定する。終了フラグが１である場合にページカウンタＰＣの値が登録ページ数と一致しない場合、即ち、原稿画像が類似する登録画像が原稿種類における最後の原稿であるのに、この原稿画像が登録画像に類似すると判定されるまでに計数された原稿画像数（ページカウンタＰＣの値）が、原稿種類に含まれる登録画像の枚数（登録ページ数）に一致しない場合、複数枚原稿判定処理部２４５はエラーが発生したとしてエラーフラグを１に設定するとともに、全体カウンタＴＣが示すページ数をエラー発生位置に設定する。
終了フラグが１である場合にページカウンタＰＣの値が登録ページ数と一致する場合、原稿画像が登録画像に類似すると判定されるまでに計数された原稿画像数が、原稿種類に含まれる登録画像の枚数に一致するので、複数枚原稿判定処理部２４５は、原稿画像の構成が予め登録された原稿種類に含まれる登録画像の構成と一致するとする。従って、この場合、複数枚原稿判定処理部２４５は、この原稿画像が現在の原稿種類に含まれる最後の原稿画像であるとして、現在の原稿画像と次に処理される原稿画像との間に原稿分割位置を決定する。
また複数枚原稿判定処理部２４５は、先頭フラグが１である場合、エラーフラグが１であるか否かを判定し、エラーフラグが１である場合、エラー発生位置の値を記録装置（不図示）に記録し、この原稿画像の前に処理された原稿画像が前の原稿種類に含まれる最後の原稿画像であるとして、前に処理された原稿画像と現在の原稿画像との間に原稿分割位置を決定する。なお、決定された原稿分割位置を示す情報は、エラーの発生位置とともに判定信号として記録装置へ出力されて記憶される。判定信号を記録する記録装置は、カラー画像処理装置２の内部に設けられていても外部に設けられていても良く、不揮発性のメモリであれば、検知したエラーの位置を保存しておくことができる。
さらに、複数枚原稿判定処理部２４５がすべての原稿画像に対する上述した処理が終了した場合、画像形成装置１００は、記録装置に記録させたエラー発生位置を操作パネル４に表示することによって、カラー画像入力装置１から入力された原稿の構成が、予め登録された原稿の構成とは異なること、及び異なる位置をユーザに通知することができる。
上述した判定信号は、例えば、原稿画像とともにネットワークを介してプリンタや複合機に送信することができ、コンピュータを介して又は直接プリンタへ出力することができる。
これにより、利用者が特別な操作を行うことなく、入力された原稿画像を予め登録された原稿の構成通りに分類することができるとともに、原稿画像の構成が、予め登録された原稿の構成に一致するか否かを判断できる。また、多くの原稿画像が入力された場合であっても、原稿画像を容易に区切ることができ、分類すべき原稿間を検知し分割することができるとともに、分類された原稿毎に、予め登録された原稿の構成に一致するか否かを判断できる。さらに、入力された原稿画像の構成が予め登録された原稿の構成と異なる場合にはその旨をユーザに通知することができる。
次にカラー画像処理装置２の動作について説明する。図１７及び図１８は原稿登録処理の手順を示すフローチャートである。なお、原稿登録処理は、文書照合処理部２４などの専用のハードウエア回路で構成するだけでなく、ＣＰＵ、ＲＡＭ、ＲＯＭなどを備えたパーソナルコンピュータに、原稿登録処理の手順を定めたコンピュータプログラムをロードすることによりＣＰＵでコンピュータプログラムを実行させることにより行うこともできる。以下、カラー画像処理装置２を「処理部」という。
処理部は、原稿登録モードであるか否かを判定し（Ｓ１１）、原稿登録モードでない場合（Ｓ１１でＮＯ）、ステップＳ１１の処理を続け、利用者が操作パネル４から原稿登録モードを指定するまで待機する。原稿登録モードである場合（Ｓ１１でＹＥＳ）、処理部は、登録画像を取得する（Ｓ１２）。この場合、登録画像は原稿を原稿読取装置で読み取ることにより取得してもよく、あるいは、パーソナルコンピュータ等の処理装置で作成された電子データを受信することにより取得してもよい。
処理部は、原稿種類インデックスを設定する（Ｓ１３）。処理部は、登録画像の特徴点を算出し（Ｓ１４）、算出した特徴点に基づいてハッシュ値（特徴量）を算出する（Ｓ１５）。処理部は、登録画像の原稿ページインデックスを設定し（Ｓ１６）、登録画像の先頭フラグを設定し（Ｓ１７）、すべての登録画像の処理が終了したか否かを判定する（Ｓ１８）。
すべての登録画像の処理が終了していない場合（Ｓ１８でＮＯ）、処理部は、ステップＳ１４以降の処理を続け、残りの登録画像のハッシュ値を算出するとともに、原稿ページインデックス及び先頭フラグの設定を行う。すべての登録画像の処理が終了した場合（Ｓ１８でＹＥＳ）、処理部は、各登録画像の終了フラグを設定する（Ｓ１９）。これにより、各登録画像毎に原稿ページインデックス、先頭フラグ、終了フラグ、原稿種類インデックスが設定される。
処理部は、設定した原稿ページインデックス及び算出したハッシュ値をハッシュテーブル２４６１に格納することによりハッシュテーブル２４６１を更新する（Ｓ２０）。処理部は、設定した原稿ページインデックス、先頭フラグ、終了フラグ及び原稿種類インデックスを原稿画像テーブル２４６２に格納することにより原稿画像テーブル２４６２を更新し（Ｓ２１）、設定した原稿種類インデックス及び登録ページ数を原稿分類テーブル２４６３に格納することにより原稿分類テーブル２４６３を更新し（Ｓ２２）、処理を終了する。
図１９乃至図２１は原稿画像の構成の検出処理の手順を示すフローチャートである。なお、原稿画像の構成の検出処理も、文書照合処理部２４などの専用のハードウエア回路で構成するだけでなく、ＣＰＵ、ＲＡＭ、ＲＯＭなどを備えたパーソナルコンピュータに、原稿画像の構成検出処理の手順を定めたコンピュータプログラムをロードすることによりＣＰＵでコンピュータプログラムを実行させることにより行うこともできる。
処理部は初期設定を行う（Ｓ４１）。具体的には、処理部は、全体カウンタＴＣ、ページカウンタＰＣ、エラーフラグ、エラー発生位置の各値を０に設定する。処理部は、すべての原稿画像の処理が終了したか否かを判定し（Ｓ４２）、すべての原稿画像の処理が終了していない場合（Ｓ４２でＮＯ）、原稿画像を取得する（Ｓ４３）。この場合、原稿画像は原稿を原稿読取装置で読み取ることにより取得してもよく、あるいは、パーソナルコンピュータ等の処理装置で作成された電子データを受信することにより取得してもよい。
処理部は、取得した原稿画像に対して文書照合処理を行う（Ｓ４４）。なお、文書照合処理の詳細については後述する。すべての原稿画像の処理が終了した場合（Ｓ４２でＹＥＳ）、処理部は、エラーフラグが１であるか否かを判定し（Ｓ４５）、エラーフラグが１である場合（Ｓ４５でＹＥＳ）、エラー発生位置の値を記録装置に記録する（Ｓ４６）。処理部は、記録装置に記録したエラー発生位置を操作パネル４に表示させ（Ｓ４７）、処理を終了する。エラーフラグが０である場合（Ｓ４５でＮＯ）、処理部は、ステップＳ４６の処理をスキップし、記録装置に記録したエラー発生位置を操作パネル４に表示させ（Ｓ４７）、処理を終了する。
処理部は、文書照合処理を実行して得られた類似度が閾値Ｔｈより大きいか否かを判定する（Ｓ４８）。類似度が閾値Ｔｈより大きい場合（Ｓ４８でＹＥＳ）、処理部は、原稿画像が類似する登録画像の原稿ページインデックスに基づいて、原稿画像テーブル２４６２及び原稿種類テーブル２４６３を検索し、その原稿ページインデックスの先頭フラグ、終了フラグ、登録ページ数を特定し、処理中の原稿画像に対応する先頭フラグ、終了フラグ、登録ページ数に設定する（Ｓ４９）。類似度が閾値Ｔｈより小さい場合（Ｓ４８でＮＯ）、処理部は、処理中の原稿画像に対応する先頭フラグ、終了フラグ、登録ページ数の各値に１を設定する（Ｓ５０）。
処理部は、全体カウンタＴＣに１を加算する（Ｓ５１）。処理部は、先頭フラグが１であるか否かを判定し（Ｓ５２）、先頭フラグが０である場合（Ｓ５２でＮＯ）、エラーフラグが０であるか否かを判定する（Ｓ５３）。エラーフラグが０である場合（Ｓ５３でＹＥＳ）、処理部は、エラーフラグを１に設定し（Ｓ５４）、エラー発生位置に全体カウンタＴＣの値を設定し（Ｓ５５）、ステップＳ４２へ処理を戻す。エラーフラグが１である場合（Ｓ５３でＮＯ）、処理部は、ステップＳ５４，５５の処理をスキップし、ステップＳ４２へ処理を戻し、ステップＳ４２以降の処理を続け、残りの原稿画像の処理を行う。
先頭フラグが１である場合（Ｓ５２でＹＥＳ）、処理部は、エラーフラグが１であるか否かを判定する（Ｓ５６）。エラーフラグが１である場合（Ｓ５６でＹＥＳ）、処理部は、エラー発生位置の値を記録装置に記録し（Ｓ５７）、エラーフラグを０に設定する（Ｓ５８）。処理部は、現在の原稿画像が新たな原稿種類に含まれる最初の原稿画像であるとして、前に処理された原稿画像と現在の原稿画像との間に原稿分割位置を決定し（Ｓ５９）、ステップＳ６０へ処理を移行する。エラーフラグが０である場合（Ｓ５６でＮＯ）、ステップＳ５７〜Ｓ５９の処理をスキップし、ステップＳ６０へ処理を移行する。
処理部は、ページカウンタＰＣの値を１に設定する（Ｓ６０）。処理部は、終了フラグが１であるか否かを判定し（Ｓ６１）、終了フラグが１である場合（Ｓ６１でＹＥＳ）、ステップＳ７２へ処理を移行する。終了フラグが０である場合（Ｓ６１でＮＯ）、処理部は、すべての原稿画像の処理が終了したか否かを判定し（Ｓ６２）、すべての原稿画像の処理が終了していない場合（Ｓ６２でＮＯ）、原稿画像を取得し（Ｓ６３）、取得した原稿画像に対して文書照合処理を行う（Ｓ６４）。
すべての原稿画像の処理が終了した場合（Ｓ６２でＹＥＳ）、処理部は、記録装置に記録したエラー発生位置を操作パネル４に表示させ（Ｓ６５）、処理を終了する。処理部は、文書照合処理を実行して得られた類似度が閾値Ｔｈより大きいか否かを判定する（Ｓ６６）。類似度が閾値Ｔｈより大きい場合（Ｓ６６でＹＥＳ）、処理部は、原稿画像が類似する登録画像の原稿ページインデックスに基づいて、原稿画像テーブル２４６２及び原稿種類テーブル２４６３を検索し、その原稿ページインデックスの先頭フラグ、終了フラグ、登録ページ数を特定し、処理中の原稿画像に対応する先頭フラグ、終了フラグ、登録ページ数に設定する（Ｓ６７）。類似度が閾値Ｔｈより小さい場合（Ｓ６６でＮＯ）、処理部は、処理中の原稿画像に対応する先頭フラグ、終了フラグ、登録ページ数の各値に１を設定する（Ｓ６８）。
処理部は、全体カウンタＴＣに１を加算し（Ｓ６９）、ページカウンタＰＣに１を加算する（Ｓ７０）。処理部は、終了フラグが１であるか否かを判定し（Ｓ７１）、終了フラグが０である場合（Ｓ７１でＮＯ）、ステップＳ６２へ処理を戻し、ステップＳ６２以降の処理を続け、残りの原稿画像の処理を行う。
終了フラグが１である場合（Ｓ７１でＹＥＳ）、処理部は、ページカウンタＰＣの値が登録ページ数に一致するか否かを判定する（Ｓ７２）。ページカウンタＰＣの値が登録ページ数に一致する場合（Ｓ７２でＹＥＳ）、処理部は、現在の原稿画像が現在の原稿種類に含まれる最後の原稿画像であるとして、現在の原稿画像と次に処理される原稿画像との間に原稿分割位置を決定し（Ｓ７３）、ステップＳ７６へ処理を移行する。ページカウンタＰＣの値が登録ページ数に一致しない場合（Ｓ７２でＮＯ）、処理部は、エラーフラグを１に設定し（Ｓ７４）、エラー発生位置に全体カウンタＴＣの値を設定し（Ｓ７５）、ステップＳ４２へ処理を戻し、ステップＳ４２以降の処理を続け、残りの原稿画像の処理を行う。
処理部は、エラーフラグが１であるか否かを判定し（Ｓ７６）、エラーフラグが１である場合（Ｓ７６でＹＥＳ）、エラー発生位置の値を記録装置に記録し（Ｓ７７）、エラーフラグを０に設定し（Ｓ７８）、ステップＳ４２へ処理を戻す。エラーフラグが０である場合（Ｓ７６でＮＯ）、ステップＳ７７，７８の処理をスキップし、ステップＳ４２へ処理を戻す。
以下に、上述した原稿画像の構成の検出処理における文書照合処理（図１９乃至図２１中のステップＳ４４，Ｓ６４）について説明する。図２２は文書照合処理の手順を示すフローチャートであり、図１９乃至図２１のフローチャートのサブルーチンである。
処理部は、取得した原稿画像の特徴点を算出し（Ｓ８１）、算出した特徴点に基づいてハッシュ値（特徴量）を算出する（Ｓ８２）。処理部は、算出したハッシュ値に基づいて、ハッシュテーブル２４６１を検索し、同じハッシュ値を有する原稿ページインデックスに対して投票処理を行う（Ｓ８３）。投票処理の結果に基づいて、処理部は、類似度を算出し（Ｓ８４）、図１９乃至図２１に示す処理にリターンする。
エラーが発生した場合に発生したエラーの発生位置を操作パネル４に表示させることにより、ユーザにエラーの発生位置を通知することができる。また、現在の原稿画像が新たな原稿種類に含まれる最初の原稿画像であるとして、前に処理された原稿画像と現在の原稿画像との間に原稿分割位置を決定し、又は現在の原稿画像が現在の原稿種類に含まれる最後の原稿画像であるとして、現在の原稿画像と次に処理される原稿画像との間に原稿分割位置を決定することにより、原稿画像を原稿種類毎に分割することができ、分割される各原稿画像に対してそれぞれ異なる出力処理を施すことができるとともに、各原稿種類毎に原稿画像の構成が正しいか否かを判断することができる。
従って、ユーザは、複数枚の原稿の読み取りを行った場合であっても、通知されたエラー発生位置の原稿のみの読み取りを再度行えばよく、原稿の読み取り処理をやり直す必要がない。また、原稿画像の構成が正しい原稿、及び原稿画像の読み取りの際に重送等が発生せずに正しく読み取られた原稿と、原稿画像の構成に誤りがある原稿とで、ファイリングを行うフォルダ（例えば、画像形成装置１００に備えられるハードディスクやネットワークを介してサーバに格納）を各別に設定し、それぞれを分けて格納するようにしても良い。上記フォルダについては、パスを設定しておき、原稿分類の判定結果である判定信号に基づいて、それぞれのフォルダに画像データを格納すれば良い。またフォルダに格納する際、画像データは、例えば、ＪＰＥＧ（Joint Photographic Experts Group）等のフォーマットに圧縮される。
（実施形態２）
以下に、本発明を実施形態２を示す図面に基づいて説明する。なお、本実施形態２の画像形成装置は、上述した実施形態１の画像形成装置１００と同様の構成によって実現されるため、構成についての説明は省略する。
上述した実施形態１では、カラー画像処理装置２の文書照合処理部２４が、入力された１枚目の原稿画像が登録画像に類似する場合に、類似する登録画像の先頭フラグが１ではない場合、この原稿画像は登録画像の構成とは異なると判断する構成について説明した。また、実施形態１の文書照合処理部２４は、入力された原稿画像が登録画像に類似する場合に原稿画像の枚数をカウントし、類似する登録画像の終了フラグが１となった場合に、この原稿画像を含む原稿のページ数と、カウントした枚数とが一致しない場合、この原稿画像は登録画像の構成とは異なると判断する。従って、上述した実施形態１では、例えば３枚以上の原稿画像からなる原稿の構成について正しいか否かを判断する際に有効である。
本実施形態２では、カラー画像処理装置２の文書照合処理部２４は、登録画像のそれぞれに各原稿種類におけるページ番号を付与し、入力された原稿画像が登録画像に類似する場合に原稿画像の枚数をカウントするとともに、類似する登録画像のページ番号と、カウントした枚数とが一致するか否かに基づいて、この原稿画像が登録画像の構成と異なるか否かを判断する。具体的には、類似する登録画像のページ番号と、カウントした枚数とが一致しない場合、この原稿画像が登録画像の構成とは異なると判断する。
図２３は原稿画像テーブル２４６４の構造を示す説明図である。図２３は図１４で示される２種類の原稿が登録された場合の原稿画像テーブル２４６４を示す。本実施形態２の原稿画像テーブル２４６４は、原稿ページインデックス、各画像の原稿中のページ番号を示すページＩＤ、原稿種類インデックスの各欄で構成される。なお、本実施形態２の原稿分類テーブルは、上述した実施形態１の原稿分類テーブル２４６３と同様の構成である。また、原稿画像テーブル２４６４及び原稿分類テーブル２４６３は、原稿登録モードにおいて、原稿を登録する都度、更新される。
原稿画像テーブル２４６４によれば、原稿ページインデックスがＩＤ１で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ１で識別される原稿に含まれており、この原稿の１枚目のページである。原稿ページインデックスがＩＤ２で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ１で識別される原稿に含まれており、この原稿の２枚目のページである。原稿ページインデックスがＩＤ３で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ１で識別される原稿に含まれており、この原稿の３枚目のページである。
同様に原稿画像テーブル２４６４によれば、原稿ページインデックスがＩＤ４で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ２で識別される原稿に含まれており、この原稿の１枚目のページである。原稿ページインデックスがＩＤ５で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ２で識別される原稿に含まれており、この原稿の２枚目のページである。
文書照合処理部２４は、実施形態１で説明したように、入力された原稿画像を原稿種類毎に分類し、各原稿種類に含まれる原稿画像の構成が登録画像の構成と一致するか否かを判断する際、特徴量算出部２４２が原稿画像毎にハッシュ値を算出し、投票処理部２４３がハッシュ値に基づいて、ハッシュ値が一致する登録画像の原稿ページインデックスに投票する。そして、類似度判定処理部２４４が、投票処理部２４３による投票結果に基づいて、原稿画像がいずれの登録画像に類似するかを判定し、複数枚原稿判定処理部２４５が類似度判定処理部２４４による判定結果に基づいて、入力された原稿画像が予め登録されている登録画像の構成に一致するか否かを判定する。
以下に、本実施形態２の複数枚原稿判定処理部２４５による処理を説明する。複数枚原稿判定処理部２４５は、処理中のページ（原稿画像）に対応するページＩＤ、登録ページ数、読み取った原稿画像のページ数を示す全体カウンタＴＣ、分割された各原稿種類における原稿画像のページ数を示すページカウンタＰＣ、エラーの発生を示すエラーフラグ、エラーの発生したページ数を示すエラー発生位置などの記憶部を備えている。処理を行う前は、全体カウンタＴＣ、ページカウンタＰＣ、エラーフラグ、エラー発生位置は、いずれも「０」に初期設定されている。なお、エラーが発生した場合、複数枚原稿判定処理部２４５はエラーフラグを１に設定する。
複数枚原稿判定処理部２４５は、原稿画像に類似する登録画像がある場合、即ち、類似度判定処理部２４４から判定結果として原稿ページインデックスが入力された場合、その原稿ページインデックスに基づいて原稿画像テーブル２４６４を検索し、その原稿ページインデックスのページＩＤ及び原稿種類インデックスを特定する。また、複数枚原稿判定処理部２４５は、特定した原稿種類インデックスに基づいて原稿種類テーブル２４６３を検索し、その原稿種類インデックスに対応する登録ページ数を特定し、特定したページＩＤ及び登録ページ数を、処理中の原稿画像に対応するページＩＤ及び登録ページ数に設定する。
なお、原稿画像に類似する登録画像がないという判定結果が類似度判定処理部２４４から入力された場合、複数枚原稿判定処理部２４５は、ページＩＤ及び登録ページ数を１に設定する。また、複数枚原稿判定処理部２４５は、類似度判定処理部２４４から判定結果を取得する都度、全体カウンタＴＣに１を加算する。
複数枚原稿判定処理部２４５は、原稿画像が登録画像に類似すると初めて判定した場合、設定されたページＩＤが１であるか否かを判定する。ページＩＤが１ではない場合、即ち、初めて原稿画像が類似していると判定された登録画像が、この登録画像を含む原稿種類の１枚目の原稿ではない場合、複数枚原稿判定処理部２４５はエラーが発生したとしてエラーフラグを１に設定するとともに、全体カウンタＴＣが示すページ数をエラー発生位置に設定する。
ページＩＤが１である場合、即ち、原稿画像が類似していると初めて判定された登録画像が、この登録画像を含む原稿種類の１枚目の原稿である場合、複数枚原稿判定処理部２４５は、ページカウンタＰＣの値を１に設定する。そして複数枚原稿判定処理部２４５は、設定された登録ページ数の値とページＩＤの値とが一致するか否かを判定し、一致しない場合、即ち、この登録画像が原稿種類の最後の原稿ではない場合、次の原稿画像が登録画像に類似するか否かの判定を行う。複数枚原稿判定処理部２４５は、次の原稿画像が登録画像に類似すると判定した場合、登録画像の原稿ページインデックスのページＩＤ及び登録ページ数を、処理中の原稿画像に対応するページＩＤ及び登録ページ数に設定するとともに、全体カウンタＴＣ及びページカウンタＰＣに１を加算する。
複数枚原稿判定処理部２４５は、ページカウンタＰＣの値と設定されたページＩＤの値とが一致するか否かを判定する。ページカウンタＰＣの値とページＩＤの値とが一致しない場合、即ち、この原稿画像が登録画像に類似すると判定されるまでに計数された原稿画像数（ページカウンタＰＣの値）が、原稿種類における登録画像のページ番号（ページＩＤの値）に一致しない場合、複数枚原稿判定処理部２４５はエラーが発生したとしてエラーフラグを１に設定するとともに、全体カウンタＴＣが示すページ数をエラー発生位置に設定する。
ページカウンタＰＣの値とページＩＤの値とが一致する場合、原稿画像が登録画像に類似すると判定されるまでに計数された原稿画像数が、原稿種類における登録画像のページ番号に一致するので、複数枚原稿判定処理部２４５は、原稿画像の構成が予め登録された原稿種類に含まれる登録画像の構成と一致するとする。そして複数枚原稿判定処理部２４５は、設定された登録ページ数がページＩＤの値に一致するか否かを判定し、一致する場合、即ち、この登録画像が原稿種類における最後のページである場合、この原稿画像が現在の原稿種類に含まれる最後の原稿画像であるとして、現在の原稿画像と次に処理される原稿画像との間に原稿分割位置を決定する。
また複数枚原稿判定処理部２４５は、ページＩＤが１である場合、エラーフラグが１であるか否かを判定し、エラーフラグが１である場合、エラー発生位置の値を記録装置（不図示）に記録し、この原稿画像の前に処理された原稿画像が前の原稿種類に含まれる最後の原稿画像であるとして、前に処理された原稿画像と現在の原稿画像との間に原稿分割位置を決定する。なお、決定された原稿分割位置を示す情報は、エラーの発生位置とともに判定信号として記録装置へ出力されて記憶される。判定信号を記録する記録装置は、カラー画像処理装置２の内部に設けられていても外部に設けられていても良く、不揮発性のメモリであれば、検知したエラーの位置を保存しておくことができる。
さらに、複数枚原稿判定処理部２４５がすべての原稿画像に対する上述した処理が終了した場合、画像形成装置１００は、記録装置に記録させたエラー発生位置を操作パネル４に表示することによって、カラー画像入力装置１から入力された原稿の構成が、予め登録された原稿の構成とは異なること、及び異なる位置をユーザに通知することができる。
上述した判定信号は、例えば、原稿画像とともにネットワークを介してプリンタや複合機に送信することができ、コンピュータを介して又は直接プリンタへ出力することができる。
このように、本実施形態２では、入力された原稿画像が登録画像に類似する場合、各原稿画像のページ位置が、予め登録された原稿におけるページ位置に一致するか否かに基づいて、原稿画像の構成が、予め登録された原稿の構成に一致するか否かを判断できる。従って、原稿画像の構成が正しいか否かを判断できるとともに、複数ページからなる文書中の脱落しているページ番号を把握できる。
次に、本実施形態２における原稿登録処理について説明する。図２４及び図２５は原稿登録処理の手順を示すフローチャートである。なお、原稿登録処理は、文書照合処理部２４などの専用のハードウエア回路で構成するだけでなく、ＣＰＵ、ＲＡＭ、ＲＯＭなどを備えたパーソナルコンピュータに、原稿登録処理の手順を定めたコンピュータプログラムをロードすることによりＣＰＵでコンピュータプログラムを実行させることにより行うこともできる。以下、カラー画像処理装置２を「処理部」という。
処理部は、原稿登録モードであるか否かを判定し（Ｓ１０１）、原稿登録モードでない場合（Ｓ１０１でＮＯ）、ステップＳ１０１の処理を続け、利用者が操作パネル４から原稿登録モードを指定するまで待機する。原稿登録モードである場合（Ｓ１０１でＹＥＳ）、処理部は、登録画像を取得する（Ｓ１０２）。この場合、登録画像は原稿を原稿読取装置で読み取ることにより取得してもよく、あるいは、パーソナルコンピュータ等の処理装置で作成された電子データを受信することにより取得してもよい。
処理部は、原稿種類インデックスを設定する（Ｓ１０３）。処理部は、登録画像の特徴点を算出し（Ｓ１０４）、算出した特徴点に基づいてハッシュ値（特徴量）を算出する（Ｓ１０５）。処理部は、登録画像の原稿ページインデックスを設定し（Ｓ１０６）、登録画像のページＩＤを設定し（Ｓ１０７）、すべての登録画像の処理が終了したか否かを判定する（Ｓ１０８）。なお、ページＩＤは、各登録画像を取得した順に１，２，３…と設定すればよい。
すべての登録画像の処理が終了していない場合（Ｓ１０８でＮＯ）、処理部は、ステップＳ１０４以降の処理を続け、残りの登録画像のハッシュ値を算出するとともに、原稿ページインデックス及びページＩＤの設定を行う。すべての登録画像の処理が終了した場合（Ｓ１０８でＹＥＳ）、各登録画像毎に原稿ページインデックス、ページＩＤ、原稿種類インデックスが設定され、処理部は、設定した原稿ページインデックス及び算出したハッシュ値をハッシュテーブル２４６１に格納することによりハッシュテーブル２４６１を更新する（Ｓ１０９）。
処理部は、設定した原稿ページインデックス、ページＩＤ及び原稿種類インデックスを原稿画像テーブル２４６４に格納することにより原稿画像テーブル２４６４を更新し（Ｓ１１０）、設定した原稿種類インデックス及び登録ページ数を原稿分類テーブル２４６３に格納することにより原稿分類テーブル２４６３を更新し（Ｓ１１１）、処理を終了する。
次に、本実施形態２における原稿画像の構成の検出処理について説明する。図２６乃至図２８は原稿画像の構成の検出処理の手順を示すフローチャートである。なお、原稿画像の構成の検出処理も、文書照合処理部２４などの専用のハードウエア回路で構成するだけでなく、ＣＰＵ、ＲＡＭ、ＲＯＭなどを備えたパーソナルコンピュータに、原稿画像の構成検出処理の手順を定めたコンピュータプログラムをロードすることによりＣＰＵでコンピュータプログラムを実行させることにより行うこともできる。
処理部は初期設定を行う（Ｓ１２１）。具体的には、処理部は、全体カウンタＴＣ、ページカウンタＰＣ、エラーフラグ、エラー発生位置の各値を０に設定する。処理部は、すべての原稿画像の処理が終了したか否かを判定し（Ｓ１２２）、すべての原稿画像の処理が終了していない場合（Ｓ１２２でＮＯ）、原稿画像を取得する（Ｓ１２３）。この場合、原稿画像は原稿を原稿読取装置で読み取ることにより取得してもよく、あるいは、パーソナルコンピュータ等の処理装置で作成された電子データを受信することにより取得してもよい。
処理部は、取得した原稿画像に対して文書照合処理を行う（Ｓ１２４）。なお、文書照合処理は、実施形態１で説明した処理と同一であるので説明を省略する。すべての原稿画像の処理が終了した場合（Ｓ１２２でＹＥＳ）、処理部は、エラーフラグが１であるか否かを判定し（Ｓ１２５）、エラーフラグが１である場合（Ｓ１２５でＹＥＳ）、エラー発生位置の値を記録装置に記録する（Ｓ１２６）。処理部は、記録装置に記録したエラー発生位置を操作パネル４に表示させ（Ｓ１２７）、処理を終了する。エラーフラグが０である場合（Ｓ１２５でＮＯ）、処理部は、ステップＳ１２６の処理をスキップし、記録装置に記録したエラー発生位置を操作パネル４に表示させ（Ｓ１２７）、処理を終了する。
処理部は、文書照合処理を実行して得られた類似度が閾値Ｔｈより大きいか否かを判定する（Ｓ１２８）。類似度が閾値Ｔｈより大きい場合（Ｓ１２８でＹＥＳ）、処理部は、原稿画像が類似する登録画像の原稿ページインデックスに基づいて、原稿画像テーブル２４６４及び原稿種類テーブル２４６３を検索し、その原稿ページインデックスのページＩＤ及び登録ページ数を特定し、処理中の原稿画像に対応するページＩＤ及び登録ページ数に設定する（Ｓ１２９）。類似度が閾値Ｔｈより小さい場合（Ｓ１２８でＮＯ）、処理部は、処理中の原稿画像に対応するページＩＤ及び登録ページ数の各値に１を設定する（Ｓ１３０）。
処理部は、全体カウンタＴＣに１を加算する（Ｓ１３１）。処理部は、ページＩＤの値が１であるか否かを判定し（Ｓ１３２）、ページＩＤの値が１ではない場合（Ｓ１３２でＮＯ）、エラーフラグが０であるか否かを判定する（Ｓ１３３）。エラーフラグが０である場合（Ｓ１３３でＹＥＳ）、処理部は、エラーフラグを１に設定し（Ｓ１３４）、エラー発生位置に全体カウンタＴＣの値を設定し（Ｓ１３５）、ステップＳ１２２へ処理を戻す。エラーフラグが１である場合（Ｓ１３３でＮＯ）、処理部は、ステップＳ１３４，１３５の処理をスキップし、ステップＳ１２２へ処理を戻し、ステップＳ１２２以降の処理を続け、残りの原稿画像の処理を行う。
ページＩＤの値が１である場合（Ｓ１３２でＹＥＳ）、処理部は、エラーフラグが１であるか否かを判定する（Ｓ１３６）。エラーフラグが１である場合（Ｓ１３６でＹＥＳ）、処理部は、エラー発生位置の値を記録装置に記録し（Ｓ１３７）、エラーフラグを０に設定する（Ｓ１３８）。処理部は、現在の原稿画像が新たな原稿種類に含まれる最初の原稿画像であるとして、前に処理された原稿画像と現在の原稿画像との間に原稿分割位置を決定し（Ｓ１３９）、ステップＳ１４０へ処理を移行する。エラーフラグが０である場合（Ｓ１３６でＮＯ）、ステップＳ１３７〜Ｓ１３９の処理をスキップし、ステップＳ１４０へ処理を移行する。
処理部は、ページカウンタＰＣの値を１に設定する（Ｓ１４０）。処理部は、登録ページ数の値がページＩＤの値に一致するか否かを判定し（Ｓ１４１）、登録ページ数の値がページＩＤの値に一致する場合（Ｓ１４１でＹＥＳ）、ステップＳ１５５へ処理を移行する。登録ページ数の値がページＩＤの値に一致しない場合（Ｓ１４１でＮＯ）、処理部は、すべての原稿画像の処理が終了したか否かを判定し（Ｓ１４２）、すべての原稿画像の処理が終了していない場合（Ｓ１４２でＮＯ）、原稿画像を取得し（Ｓ１４３）、取得した原稿画像に対して文書照合処理を行う（Ｓ１４４）。
すべての原稿画像の処理が終了した場合（Ｓ１４２でＹＥＳ）、処理部は、記録装置に記録したエラー発生位置を操作パネル４に表示させ（Ｓ１４５）、処理を終了する。処理部は、文書照合処理を実行して得られた類似度が閾値Ｔｈより大きいか否かを判定する（Ｓ１４６）。類似度が閾値Ｔｈより大きい場合（Ｓ１４６でＹＥＳ）、処理部は、原稿画像が類似する登録画像の原稿ページインデックスに基づいて、原稿画像テーブル２４６４及び原稿種類テーブル２４６３を検索し、その原稿ページインデックスのページＩＤ及び登録ページ数を特定し、処理中の原稿画像に対応するページＩＤ及び登録ページ数に設定する（Ｓ１４７）。類似度が閾値Ｔｈより小さい場合（Ｓ１４６でＮＯ）、処理部は、処理中の原稿画像に対応するページＩＤ及び登録ページ数の各値に１を設定する（Ｓ１４８）。
処理部は、全体カウンタＴＣに１を加算し（Ｓ１４９）、ページカウンタＰＣに１を加算する（Ｓ１５０）。処理部は、ページカウンタＰＣの値がページＩＤの値に一致するか否かを判定し（Ｓ１５１）、ページカウンタＰＣの値がページＩＤの値に一致しない場合（Ｓ１５１でＮＯ）、エラーフラグを１に設定し（Ｓ１５２）、エラー発生位置に全体カウンタＴＣの値を設定し（Ｓ１５３）、ステップＳ１２２へ処理を戻し、ステップＳ１２２以降の処理を続け、残りの原稿画像の処理を行う。
ページカウンタＰＣの値がページＩＤの値に一致する場合（Ｓ１５１でＹＥＳ）、処理部は、登録ページ数の値がページＩＤの値に一致するか否かを判定する（Ｓ１５４）。登録ページ数の値がページＩＤの値に一致する場合（Ｓ１５４でＹＥＳ）、処理部は、現在の原稿画像が現在の原稿種類に含まれる最後の原稿画像であるとして、現在の原稿画像と次に処理される原稿画像との間に原稿分割位置を決定し（Ｓ１５５）、ステップＳ１５６へ処理を移行する。登録ページ数の値がページＩＤの値に一致しない場合（Ｓ１５４でＮＯ）、ステップＳ１４２へ処理を戻し、ステップＳ１４２以降の処理を続け、残りの原稿画像の処理を行う。
処理部は、エラーフラグが１であるか否かを判定し（Ｓ１５６）、エラーフラグが１である場合（Ｓ１５６でＹＥＳ）、エラー発生位置の値を記録装置に記録し（Ｓ１５７）、エラーフラグを０に設定し（Ｓ１５８）、ステップＳ１２２へ処理を戻す。エラーフラグが０である場合（Ｓ１５６でＮＯ）、ステップＳ１５７，１５８の処理をスキップし、ステップＳ１２２へ処理を戻す。
エラーが発生した場合に発生したエラーの発生位置を操作パネル４に表示させることにより、ユーザにエラーの発生位置を通知することができる。また、現在の原稿画像が新たな原稿種類に含まれる最初の原稿画像であるとして、前に処理された原稿画像と現在の原稿画像との間に原稿分割位置を決定し、又は現在の原稿画像が現在の原稿種類に含まれる最後の原稿画像であるとして、現在の原稿画像と次に処理される原稿画像との間に原稿分割位置を決定することにより、原稿画像を原稿種類毎に分割することができ、分割される各原稿画像に対してそれぞれ異なる出力処理を施すことができるとともに、各原稿種類に含まれる各ページが正しいか否かを判断することができる。
従って、ユーザは、複数枚の原稿の読み取りを行った場合であっても、通知されたエラー発生位置の原稿のみの読み取りを再度行えばよく、全ての原稿の読み取り処理をやり直す必要がない。また、原稿画像の構成が正しい原稿、及び原稿画像の読み取りの際に重送等が発生せずに正しく読み取られた原稿と、原稿画像の構成に誤りがある原稿とで、ファイリングを行うフォルダ（例えば、画像形成装置１００に備えられるハードディスクやネットワークを介してサーバに格納）を各別に設定し、それぞれを分けて格納するようにしても良い。上記フォルダについては、パスを設定しておき、原稿分類の判定結果である判定信号に基づいて、それぞれのフォルダに画像データを格納すれば良い。またフォルダに格納する際、画像データは、例えば、ＪＰＥＧ（Joint Photographic Experts Group）等のフォーマットに圧縮される。
（実施形態３）
以下に、本発明を実施形態３を示す図面に基づいて説明する。なお、本実施形態３の画像形成装置は、上述した実施形態１の画像形成装置１００と同様の構成によって実現されるため、構成についての説明は省略する。
上述した実施形態１，２では、カラー画像処理装置２の文書照合処理部２４が、原稿画像のページ脱落の有無、原稿画像の順番の入れ替わりの有無、原稿画像の重送の有無等を検出する構成について説明した。従って、上述した実施形態１，２では、複数枚の原稿画像からなる原稿の構成について正しいか否かを精度よく判断できる。本実施形態３では、カラー画像処理装置２の文書照合処理部２４が、原稿画像のページ脱落の有無、原稿画像の順番の入れ替わりの有無、原稿画像の重送の有無だけでなく、両面原稿において原稿の表裏の入れ替わりの有無も検出する。従って、本実施形態３の文書照合処理部２４は、両面原稿において原稿の表裏が入れ替わっている位置を示す情報を、原稿分割位置を示す情報及びエラーの発生位置とともに判定信号として出力する。
本実施形態３では、図１３（ａ）に示すように、３枚の原稿(Ｐ１、Ｐ２、Ｐ３）の両面（Ｐ１表、Ｐ１裏、Ｐ２表、Ｐ２裏、Ｐ３表、Ｐ３裏）を登録する場合、文書照合処理部２４（具体的には、特徴量算出部２４２）は、３枚の原稿の両面画像（Ｐ１表、Ｐ１裏、Ｐ２表、Ｐ２裏、Ｐ３表、Ｐ３裏）に対して、ページ順にそれぞれ原稿ページインデックスＩＤ１、ＩＤ２、ＩＤ３、ＩＤ４、ＩＤ５、ＩＤ６を設定するとともに、各原稿ページインデックスＩＤ１、ＩＤ２、ＩＤ３、ＩＤ４、ＩＤ５、ＩＤ６の画像に対してハッシュ値（例えば、Ｈ１、Ｈ２、…）を算出する。特徴量算出部２４２は、各画像が原稿の何枚目であるかを示すページＩＤ、各画像が原稿の表面画像であるか裏面画像であるかを示す面情報を設定する。なお、各画像が原稿の表面画像である場合、特徴量算出部２４２は、対する面情報を１に設定し、各画像が原稿の裏面画像である場合、対する面情報を２に設定する。
特徴量算出部２４２は、３枚の原稿全体（原稿の種類）を識別するための原稿種類インデックスＤｏｃＩＤ１を設定するとともに、各画像に設定したページＩＤの最大値を登録ページ数（この場合、「３」）として設定する。特徴量算出部２４２は、原稿ページインデックス、ページＩＤ、面情報、原稿種類インデックスを後述する原稿画像テーブルに登録する。また、特徴量算出部２４２は、原稿種類インデックス、登録ページ数を後述する原稿分類テーブルに登録する。
図２９は実施形態３において登録する原稿の一例を示す説明図である。図２９に示すように、２種類の原稿を登録する場合について説明する。６ページの登録画像（３枚の原稿両面）で構成された原稿に対して原稿種別インデックスＤｏｃＩＤ１が設定され、原稿の各ページには、原稿ページインデクッスＩＤ１、ＩＤ２、ＩＤ３、ＩＤ４、ＩＤ５、ＩＤ６が設定されている。また、同様に、４ページの登録画像（２枚の原稿両面）で構成された原稿に対して原稿種別インデックスＤｏｃＩＤ２が設定され、各ページには、原稿ページインデクッスＩＤ７、ＩＤ８、ＩＤ９、ＩＤ１０が設定されている。
図３０は原稿画像テーブル２４６５の構造を示す説明図である。本実施形態３の原稿画像テーブル２４６５は、原稿ページインデックス、ページＩＤ、面情報、原稿種類インデックスの各欄で構成される。なお、本実施形態３の原稿分類テーブルは、上述した実施形態１の原稿分類テーブル２４６３と同様の構成である。また、原稿画像テーブル２４６５及び原稿分類テーブル２４６３は、原稿登録モードにおいて、原稿を登録する都度、更新される。
原稿画像テーブル２４６５によれば、原稿ページインデックスがＩＤ１で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ１で識別される原稿の１枚目の表面の画像であり、原稿ページインデックスがＩＤ２で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ１で識別される原稿の１枚目の裏面の画像である。原稿ページインデックスがＩＤ３で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ１で識別される原稿の２枚目の表面の画像であり、原稿ページインデックスがＩＤ４で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ１で識別される原稿の２枚目の裏面の画像である。原稿ページインデックスがＩＤ５で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ１で識別される原稿の３枚目の表面の画像であり、原稿ページインデックスがＩＤ６で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ１で識別される原稿の３枚目の裏面の画像である。また、原稿分類テーブル２４６３によれば、原稿種類インデックスがＤｏｃＩＤ１で識別される原稿の登録ページ数は「３」である。
同様に原稿画像テーブル２４６５によれば、原稿ページインデックスがＩＤ７で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ２で識別される原稿の１枚目の表面の画像であり、原稿ページインデックスがＩＤ８で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ２で識別される原稿の１枚目の裏面の画像である。原稿ページインデックスがＩＤ９で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ２で識別される原稿の２枚目の表面の画像であり、原稿ページインデックスがＩＤ１０で識別される登録画像は、原稿種類インデックスがＤｏｃＩＤ２で識別される原稿の２枚目の裏面の画像である。また、原稿分類テーブル２４６３によれば、原稿種類インデックスがＤｏｃＩＤ２で識別される原稿の登録ページ数は「２」である。
文書照合処理部２４は、実施形態１で説明したように、入力された原稿画像を原稿種類毎に分類し、各原稿種類に含まれる原稿画像の構成が登録画像の構成と一致するか否かを判断する際、特徴量算出部２４２が原稿画像毎にハッシュ値を算出し、投票処理部２４３がハッシュ値に基づいて、ハッシュ値が一致する登録画像の原稿ページインデックスに投票する。そして、類似度判定処理部２４４が、投票処理部２４３による投票結果に基づいて、原稿画像がいずれの登録画像に類似するかを判定し、複数枚原稿判定処理部２４５が類似度判定処理部２４４による判定結果に基づいて、入力された原稿画像が予め登録されている登録画像の構成に一致するか否かを判定する。
ここで、本実施形態３では、原稿の構成だけでなく、両面原稿において原稿の表裏の入れ替わりの有無も検出する。即ち、１枚の原稿の両面からそれぞれ読み取られた原稿画像が入力され、入力された原稿画像の表裏が正しいか否かを判定する。具体的には、類似度判定処理部２４４は、１枚の原稿の両面からそれぞれ読み取られた２つの原稿画像がともにいずれかの登録画像に類似するか否かを判定し、類似する場合、複数枚原稿判定処理部２４５は、２つの原稿画像にそれぞれ類似すると判定された２つの登録画像が同一原稿の表裏画像であるか否かを判定する。２つの登録画像が同一原稿の表裏画像である場合、複数枚原稿判定処理部２４５は、入力された原稿画像の表裏が登録画像の表裏に一致するか否かに基づいて、入力された２つの原稿画像の表裏が正しいか否かを判定する。なお、入力される原稿画像は、先に入力された画像が表面の画像であり、後に入力された画像が裏面の画像であるとする。
以下に、本実施形態３の複数枚原稿判定処理部２４５による処理を説明する。複数枚原稿判定処理部２４５は、処理中のページ（原稿画像）に対応するページＩＤ、面情報、登録ページ数、読み取った原稿画像のページ数を示す全体カウンタＴＣ、分割された各原稿種類における原稿画像のページ数を示すページカウンタＰＣ、エラーの発生を示すエラーフラグ、エラーの発生したページ数を示すエラー発生位置、表裏が反転しているページ数を示す表裏入替位置などの記憶部を備えている。処理を行う前は、全体カウンタＴＣ、ページカウンタＰＣ、エラーフラグ、エラー発生位置、表裏入替位置は、いずれも「０」に初期設定されている。なお、エラーが発生した場合、複数枚原稿判定処理部２４５はエラーフラグを１に設定する。
複数枚原稿判定処理部２４５は、１枚の原稿の両面からそれぞれ読み取られた２つの原稿画像にそれぞれ類似する登録画像がある場合、即ち、類似度判定処理部２４４から判定結果として２つの原稿ページインデックスが入力された場合、その２つの原稿ページインデックスに基づいて原稿画像テーブル２４６５を検索し、その２つの原稿ページインデックスのページＩＤが同一で、面情報がそれぞれ１又は２であるか否かを判定する。２つの原稿ページインデックスのページＩＤが同一で、面情報がそれぞれ１又は２である場合、即ち、２つの登録画像が同一原稿の表裏面からそれぞれ読み取られた画像である場合、複数枚原稿判定処理部２４５は、入力された原稿画像の表裏が登録画像の表裏に一致するか否かを判定する。
入力された原稿画像の表裏が登録画像の表裏に一致する場合、具体的には、原稿の表面から読み取られた原稿画像に類似する登録画像の面情報が１であり、原稿の裏面から読み取られた原稿画像に類似する登録画像の面情報が２である場合、複数枚原稿判定処理部２４５は、入力された２つの原稿画像の表裏が正しいと判定する。ここで、２つの原稿画像の表裏が正しくない場合、具体的には、原稿の表面から読み取られた原稿画像に類似する登録画像の面情報が２であり、原稿の裏面から読み取られた原稿画像に類似する登録画像の面情報が１である場合、複数枚原稿判定処理部２４５はエラーが発生したとしてエラーフラグを１に設定するとともに、全体カウンタＴＣが示すページ数を表裏入替位置に設定する。
２つの原稿画像の表裏が正しい場合、複数枚原稿判定処理部２４５は、類似度判定処理部２４４から判定結果として入力された２つの原稿ページインデックスのページＩＤ及び原稿種類インデックスを原稿画像テーブル２４６５から特定する。また、複数枚原稿判定処理部２４５は、特定した原稿種類インデックスに対応する登録ページ数を原稿種類テーブル２４６３から特定し、特定したページＩＤ及び登録ページ数を、処理中の原稿画像に対応するページＩＤ及び登録ページ数に設定する。
なお、２つの原稿画像の一方又は両方に類似する登録画像がないという判定結果が類似度判定処理部２４４から入力された場合、又は、２つの原稿画像に類似する２つの登録画像が同一原稿の表裏面の画像でない場合、複数枚原稿判定処理部２４５は、ページＩＤ及び登録ページ数を１に設定する。また、複数枚原稿判定処理部２４５は、類似度判定処理部２４４から判定結果を取得する都度、全体カウンタＴＣに１を加算する。
複数枚原稿判定処理部２４５は、２つの原稿画像がそれぞれ登録画像に類似し、２つの登録画像が同一原稿の表裏面の画像であると初めて判定した場合、設定されたページＩＤが１であるか否かを判定する。ページＩＤが１ではない場合、即ち、原稿画像が類似していると初めて判定された登録画像が、この登録画像を含む原稿種類の１枚目の原稿ではない場合、複数枚原稿判定処理部２４５はエラーが発生したとしてエラーフラグを１に設定するとともに、全体カウンタＴＣが示すページ数をエラー発生位置に設定する。
ページＩＤが１である場合、即ち、原稿画像が類似していると初めて判定された登録画像が、この登録画像を含む原稿種類の１枚目の原稿である場合、複数枚原稿判定処理部２４５は、ページカウンタＰＣの値を１に設定する。そして複数枚原稿判定処理部２４５は、設定された登録ページ数の値とページＩＤの値とが一致するか否かを判定し、一致しない場合、即ち、この登録画像が原稿種類の最後の原稿ではない場合、次の原稿画像が登録画像に類似するか否かの判定を行う。複数枚原稿判定処理部２４５は、次の２つの原稿画像がそれぞれ登録画像に類似し、２つの登録画像が同一原稿の表裏面の画像であると判定した場合、登録画像の原稿ページインデックスのページＩＤ及び登録ページ数を、処理中の原稿画像に対応するページＩＤ及び登録ページ数に設定するとともに、全体カウンタＴＣ及びページカウンタＰＣに１を加算する。
複数枚原稿判定処理部２４５は、ページカウンタＰＣの値と設定されたページＩＤの値とが一致するか否かを判定する。ページカウンタＰＣの値とページＩＤの値とが一致しない場合、即ち、この原稿画像が登録画像に類似すると判定されるまでに計数された原稿画像数（ページカウンタＰＣの値）が、原稿種類における登録画像のページ番号（ページＩＤの値）に一致しない場合、複数枚原稿判定処理部２４５はエラーが発生したとしてエラーフラグを１に設定するとともに、全体カウンタＴＣが示すページ数をエラー発生位置に設定する。
ページカウンタＰＣの値とページＩＤの値とが一致する場合、原稿画像が登録画像に類似すると判定されるまでに計数された原稿画像数が、原稿種類における登録画像のページ番号に一致するので、複数枚原稿判定処理部２４５は、原稿画像の構成が予め登録された原稿種類に含まれる登録画像の構成と一致するとする。そして複数枚原稿判定処理部２４５は、設定された登録ページ数がページＩＤの値に一致するか否かを判定し、一致する場合、即ち、この登録画像が原稿種類における最後のページである場合、この原稿画像が現在の原稿種類に含まれる最後の原稿画像であるとして、現在の原稿画像と次に処理される原稿画像との間に原稿分割位置を決定する。
また複数枚原稿判定処理部２４５は、ページＩＤが１である場合、エラーフラグが１であるか否かを判定し、エラーフラグが１である場合、エラー発生位置の値を記録装置（不図示）に記録し、この原稿画像の前に処理された原稿画像が前の原稿種類に含まれる最後の原稿画像であるとして、前に処理された原稿画像と現在の原稿画像との間に原稿分割位置を決定する。なお、決定された原稿分割位置を示す情報は、エラーの発生位置及び表裏入替位置とともに判定信号として記録装置へ出力されて記憶される。判定信号を記録する記録装置は、カラー画像処理装置２の内部に設けられていても外部に設けられていても良く、不揮発性のメモリであれば、検知したエラーの位置を保存しておくことができる。
さらに、複数枚原稿判定処理部２４５がすべての原稿画像に対する上述した処理が終了した場合、画像形成装置１００は、記録装置に記録させたエラー発生位置及び表裏入替位置を操作パネル４に表示することによって、カラー画像入力装置１から入力された原稿の構成が、予め登録された原稿の構成とは異なること、異なる位置、及び表裏が入れ替わっている位置をユーザに通知することができる。
上述した判定信号は、例えば、原稿画像とともにネットワークを介してプリンタや複合機に送信することができ、コンピュータを介して又は直接プリンタへ出力することができる。
このように、本実施形態３では、入力された２つの原稿画像がそれぞれ登録画像に類似する場合、同一原稿の表裏面それぞれから読み取られた２つの原稿画像の表裏が、予め登録された原稿の表裏に一致するか否かに基づいて、原稿画像の構成が、予め登録された原稿の構成に一致するか否かを判断できる。従って、原稿画像の構成が正しいか否かを判断できるとともに、複数ページからなる文書中の表裏が反転しているページ番号を把握できる。
次に、本実施形態３における原稿登録処理について説明する。図３１及び図３２は原稿登録処理の手順を示すフローチャートである。なお、原稿登録処理は、文書照合処理部２４などの専用のハードウエア回路で構成するだけでなく、ＣＰＵ、ＲＡＭ、ＲＯＭなどを備えたパーソナルコンピュータに、原稿登録処理の手順を定めたコンピュータプログラムをロードすることによりＣＰＵでコンピュータプログラムを実行させることにより行うこともできる。以下、カラー画像処理装置２を「処理部」という。
処理部は、原稿登録モードであるか否かを判定し（Ｓ１７１）、原稿登録モードでない場合（Ｓ１７１でＮＯ）、ステップＳ１７１の処理を続け、利用者が操作パネル４から原稿登録モードを指定するまで待機する。原稿登録モードである場合（Ｓ１７１でＹＥＳ）、処理部は、登録画像を取得する（Ｓ１７２）。この場合、登録画像は原稿の両面を原稿読取装置で読み取ることにより取得してもよく、あるいは、パーソナルコンピュータ等の処理装置で作成された電子データを受信することにより取得してもよい。
処理部は、原稿種類インデックスを設定する（Ｓ１７３）。処理部は、登録画像の特徴点を算出し（Ｓ１７４）、算出した特徴点に基づいてハッシュ値（特徴量）を算出する（Ｓ１７５）。処理部は、登録画像の原稿ページインデックスを設定し（Ｓ１７６）、登録画像のページＩＤを設定し（Ｓ１７７）、登録画像の面情報を設定し（Ｓ１７８）、すべての登録画像の処理が終了したか否かを判定する（Ｓ１７９）。なお、ページＩＤは、各登録画像を取得した順に１、２、３…と設定すればよく、面情報は、登録画像が原稿読取装置によって読み取られた場合には原稿読取装置における原稿のセット方向に基づいて１（表面）又は２（裏面）を設定する。
すべての登録画像の処理が終了していない場合（Ｓ１７９でＮＯ）、処理部は、ステップＳ１７４以降の処理を続け、残りの登録画像のハッシュ値を算出するとともに、原稿ページインデックス、ページＩＤ及び面情報の設定を行う。すべての登録画像の処理が終了した場合（Ｓ１７９でＹＥＳ）、各登録画像毎に原稿ページインデックス、ページＩＤ、面情報、原稿種類インデックスが設定され、処理部は、設定した原稿ページインデックス及び算出したハッシュ値をハッシュテーブル２４６１に格納することによりハッシュテーブル２４６１を更新する（Ｓ１８０）。
処理部は、設定した原稿ページインデックス、ページＩＤ、面情報及び原稿種類インデックスを原稿画像テーブル２４６５に格納することにより原稿画像テーブル２４６５を更新し（Ｓ１８１）、設定した原稿種類インデックス及び登録ページ数を原稿分類テーブル２４６３に格納することにより原稿分類テーブル２４６３を更新し（Ｓ１８２）、処理を終了する。
次に、本実施形態３における原稿画像の構成の検出処理について説明する。図３３乃至図３６は原稿画像の構成の検出処理の手順を示すフローチャートである。なお、原稿画像の構成の検出処理も、文書照合処理部２４などの専用のハードウエア回路で構成するだけでなく、ＣＰＵ、ＲＡＭ、ＲＯＭなどを備えたパーソナルコンピュータに、原稿画像の構成検出処理の手順を定めたコンピュータプログラムをロードすることによりＣＰＵでコンピュータプログラムを実行させることにより行うこともできる。
処理部は初期設定を行う（Ｓ１９１）。具体的には、処理部は、全体カウンタＴＣ、ページカウンタＰＣ、エラーフラグ、エラー発生位置、表裏入替位置の各値を０に設定する。処理部は、すべての原稿画像の処理が終了したか否かを判定し（Ｓ１９２）、すべての原稿画像の処理が終了していない場合（Ｓ１９２でＮＯ）、同一原稿の表裏面のそれぞれから読み取られた２つの原稿画像を取得する（Ｓ１９３）。この場合、原稿画像は原稿を原稿読取装置で読み取ることにより取得してもよく、あるいは、パーソナルコンピュータ等の処理装置で作成された電子データを受信することにより取得してもよい。
処理部は、取得した原稿画像に対して文書照合処理を行う（Ｓ１９４）。なお、文書照合処理は、実施形態１で説明した処理と同一であるので説明を省略する。すべての原稿画像の処理が終了した場合（Ｓ１９２でＹＥＳ）、処理部は、エラーフラグが１であるか否かを判定し（Ｓ１９５）、エラーフラグが１である場合（Ｓ１９５でＹＥＳ）、エラー発生位置及び表裏入替位置の値を記録装置に記録する（Ｓ１９６）。処理部は、記録装置に記録したエラー発生位置及び表裏入替位置を操作パネル４に表示させ（Ｓ１９７）、処理を終了する。エラーフラグが０である場合（Ｓ１９５でＮＯ）、処理部は、ステップＳ１９６の処理をスキップし、記録装置に記録したエラー発生位置及び表裏入替位置を操作パネル４に表示させ（Ｓ１９７）、処理を終了する。
処理部は、文書照合処理を実行して得られた類似度が閾値Ｔｈより大きいか否かに基づいて、取得した２つの原稿画像の両方が登録画像に類似するか否かを判定する（Ｓ１９８）。２つの原稿画像が登録画像に類似する場合（Ｓ１９８でＹＥＳ）、処理部は、２つの原稿画像がそれぞれ類似する登録画像の原稿ページインデックスに基づいて原稿画像テーブル２４６５を検索し、２つの登録画像が同一原稿の表裏面の画像であるか否かを判定する（Ｓ１９９）。２つの登録画像が同一原稿の表裏面の画像である場合（Ｓ１９９でＹＥＳ）、具体的には、２つの登録画像の原稿ページインデックスのページＩＤが同一で、面情報がそれぞれ１又は２である場合、処理部は、２つの原稿画像の表裏が登録画像の表裏に一致するか否かを判定する（Ｓ２００）。
２つの原稿画像の一方又は両方が登録画像に類似しない場合（Ｓ１９８でＮＯ）、又は２つの原稿画像がそれぞれ類似する２つの登録画像が同一原稿の表裏面の画像でない場合（Ｓ１９９でＮＯ）、処理部は、処理中の原稿画像に対応するページＩＤ及び登録ページ数の各値に１を設定する（Ｓ２０４）。２つの原稿画像の表裏が登録画像の表裏に一致しない場合（Ｓ２００でＮＯ）、処理部は、エラーフラグを１に設定し（Ｓ２０１）、表裏入替位置に全体カウンタＴＣの値を設定し（Ｓ２０２）、ステップＳ２０３へ処理を戻す。２つの原稿画像の表裏が登録画像の表裏に一致する場合（Ｓ２００でＹＥＳ）、処理部は、ステップＳ２０１，Ｓ２０２の処理をスキップし、ステップＳ２０３へ処理を移行する。
処理部は、２つの原稿画像がそれぞれ類似する登録画像の原稿ページインデックスに基づいて、原稿画像テーブル２４６５及び原稿種類テーブル２４６３を検索し、その原稿ページインデックスのページＩＤ及び登録ページ数を特定し、処理中の原稿画像に対応するページＩＤ及び登録ページ数に設定する（Ｓ２０３）。
処理部は、全体カウンタＴＣに１を加算する（Ｓ２０５）。処理部は、ページＩＤの値が１であるか否かを判定し（Ｓ２０６）、ページＩＤの値が１ではない場合（Ｓ２０６でＮＯ）、エラーフラグが０であるか否かを判定する（Ｓ２０７）。エラーフラグが０である場合（Ｓ２０７でＹＥＳ）、処理部は、エラーフラグを１に設定し（Ｓ２０８）、エラー発生位置に全体カウンタＴＣの値を設定し（Ｓ２０９）、ステップＳ１９２へ処理を戻す。エラーフラグが１である場合（Ｓ２０７でＮＯ）、処理部は、ステップＳ２０８，２０９の処理をスキップし、ステップＳ１９２へ処理を戻し、ステップＳ１９２以降の処理を続け、残りの原稿画像の処理を行う。
ページＩＤの値が１である場合（Ｓ２０６でＹＥＳ）、処理部は、エラーフラグが１であるか否かを判定する（Ｓ２１０）。エラーフラグが１である場合（Ｓ２１０でＹＥＳ）、処理部は、エラー発生位置及び表裏入替位置の値を記録装置に記録し（Ｓ２１１）、エラーフラグを０に設定する（Ｓ２１２）。処理部は、現在の原稿画像が新たな原稿種類に含まれる最初の原稿画像であるとして、前に処理された原稿画像と現在の原稿画像との間に原稿分割位置を決定し（Ｓ２１３）、ステップＳ２１４へ処理を移行する。エラーフラグが０である場合（Ｓ２１０でＮＯ）、ステップＳ２１１〜Ｓ２１３の処理をスキップし、ステップＳ２１４へ処理を移行する。
処理部は、ページカウンタＰＣの値を１に設定する（Ｓ２１４）。処理部は、登録ページ数の値がページＩＤの値に一致するか否かを判定し（Ｓ２１５）、登録ページ数の値がページＩＤの値に一致する場合（Ｓ２１５でＹＥＳ）、ステップＳ２３６へ処理を移行する。登録ページ数の値がページＩＤの値に一致しない場合（Ｓ２１５でＮＯ）、処理部は、すべての原稿画像の処理が終了したか否かを判定し（Ｓ２１６）、すべての原稿画像の処理が終了していない場合（Ｓ２１６でＮＯ）、同一原稿の表裏面のそれぞれから読み取られた２つの原稿画像を取得し（Ｓ２１７）、取得した２つの原稿画像に対して文書照合処理を行う（Ｓ２１８）。
すべての原稿画像の処理が終了した場合（Ｓ２１６でＹＥＳ）、処理部は、記録装置に記録したエラー発生位置及び表裏入替位置を操作パネル４に表示させ（Ｓ２１９）、処理を終了する。このとき、読み取った画像データをハードディスク等に格納しておき、裏表のデータを入れ替えるか否かを操作パネル４に表示させ、ユーザに処理を選択するようにしても良い。裏表のデータを入れ替える処理が選択されると、表裏入替位置の情報に基づいて画像データの入れ替え処理が行われる。
処理部は、文書照合処理を実行して得られた類似度が閾値Ｔｈより大きいか否かに基づいて、取得した２つの原稿画像の両方が登録画像に類似するか否かを判定する（Ｓ２２０）。２つの原稿画像が登録画像に類似する場合（Ｓ２２０でＹＥＳ）、処理部は、２つの原稿画像がそれぞれ類似する登録画像の原稿ページインデックスに基づいて原稿画像テーブル２４６５を検索し、２つの登録画像が同一原稿の表裏面の画像であるか否かを判定する（Ｓ２２１）。
２つの登録画像が同一原稿の表裏面の画像である場合（Ｓ２２１でＹＥＳ）、具体的には、２つの登録画像の原稿ページインデックスのページＩＤが同一で、面情報がそれぞれ１又は２である場合、処理部は、２つの原稿画像の表裏が登録画像の表裏に一致するか否かを判定する（Ｓ２２２）。
２つの原稿画像の一方又は両方が登録画像に類似しない場合（Ｓ２２０でＮＯ）、又は２つの原稿画像がそれぞれ類似する２つの登録画像が同一原稿の表裏面の画像でない場合（Ｓ２２１でＮＯ）、処理部は、処理中の原稿画像に対応するページＩＤ及び登録ページ数の各値に１を設定し（Ｓ２２６）、ステップＳ２２７へ処理を移行する。２つの原稿画像の表裏が登録画像の表裏に一致しない場合（Ｓ２２２でＮＯ）、処理部は、エラーフラグを１に設定し（Ｓ２２３）、表裏入替位置に全体カウンタＴＣの値を設定し（Ｓ２２４）、ステップＳ２２５へ処理を移行する。２つの原稿画像の表裏が登録画像の表裏に一致する場合（Ｓ２２２でＹＥＳ）、処理部は、ステップＳ２２３，Ｓ２２４の処理をスキップし、ステップＳ２２５へ処理を移行する。
処理部は、２つの原稿画像がそれぞれ類似する登録画像の原稿ページインデックスに基づいて、原稿画像テーブル２４６５及び原稿種類テーブル２４６３を検索し、その原稿ページインデックスのページＩＤ及び登録ページ数を特定し、処理中の原稿画像に対応するページＩＤ及び登録ページ数に設定する（Ｓ２２５）。
処理部は、全体カウンタＴＣに１を加算し（Ｓ２２７）、ページカウンタＰＣに１を加算する（Ｓ２２８）。処理部は、エラーフラグが１であるか否かを判定し（Ｓ２２９）、エラーフラグが１である場合（Ｓ２２９でＹＥＳ）、エラー発生位置及び表裏入替位置の値を記録装置に記録し（Ｓ２３０）、エラーフラグを０に設定し（Ｓ２３１）、ステップＳ２３２へ処理を移行する。エラーフラグが０である場合（Ｓ２２９でＮＯ）、ステップＳ２３０，２３１の処理をスキップし、ステップＳ２３２へ処理を移行する。
処理部は、ページカウンタＰＣの値がページＩＤの値に一致するか否かを判定し（Ｓ２３２）、ページカウンタＰＣの値がページＩＤの値に一致しない場合（Ｓ２３２でＮＯ）、エラーフラグを１に設定し（Ｓ２３３）、エラー発生位置に全体カウンタＴＣの値を設定し（Ｓ２３４）、ステップＳ１９２へ処理を戻し、ステップＳ１９２以降の処理を続け、残りの原稿画像の処理を行う。
ページカウンタＰＣの値がページＩＤの値に一致する場合（Ｓ２３２でＹＥＳ）、処理部は、登録ページ数の値がページＩＤの値に一致するか否かを判定する（Ｓ２３５）。登録ページ数の値がページＩＤの値に一致する場合（Ｓ２３５でＹＥＳ）、処理部は、現在の原稿画像が現在の原稿種類に含まれる最後の原稿画像であるとして、現在の原稿画像と次に処理される原稿画像との間に原稿分割位置を決定し（Ｓ２３６）、ステップＳ１９２へ処理を戻し、ステップＳ１９２以降の処理を続け、残りの原稿画像の処理を行う。登録ページ数の値がページＩＤの値に一致しない場合（Ｓ２３５でＮＯ）、処理部は、ステップＳ２１６へ処理を戻し、ステップＳ２１６以降の処理を続け、残りの原稿画像の処理を行う。
エラー又は表裏の入れ替わりが発生した場合に発生した発生位置を操作パネル４に表示させることにより、ユーザにエラー又は表裏の入れ替わりの発生位置を通知することができる。また、原稿画像を原稿種類毎に分割することができるとともに、各原稿種類に含まれる各ページ及び各ページの表裏が正しいか否かを判断することができる。
（実施形態４）
以下に、本発明に係る画像読取装置を実施形態４を示す図面に基づいて説明する。図３７は本発明に係る画像読取装置５００の構成を示すブロック図である。図に示すように、画像読取装置５００は、カラー画像入力装置１、Ａ／Ｄ変換部２０、シェーディング補正部２１、文書照合処理部２４などを備えている。カラー画像入力装置１、Ａ／Ｄ変換部２０、シェーディング補正部２１、文書照合処理部２４は、上述の画像形成装置１００の場合と同様であるので説明は省略する。
以上説明したように、本発明にあっては、複数のページ（例えば、定型フォーム）で構成される原稿をスキャンして電子化文書を生成する場合、予め複数のページの定型フォームの照合用情報とともに、複数のページで構成される原稿のページ構成情報を登録しておく。そして、登録画像と原稿画像との類似を判定することで、分類すべき原稿間を検知して、原稿画像を登録された原稿通りに分類して電子化文書を生成することができるとともに、原稿画像の構成が予め登録された原稿の構成に一致するか否かを判断することができる。すなわち、利用者が特別な操作を行うことなく、予め登録された原稿の構成通りに原稿画像を分類することができるとともに、原稿画像の構成が正しいか否かを判断することができる。
また、予め登録された原稿毎の枚数が異なる場合であっても、原稿の枚数単位で原稿画像を分類することができるとともに、各原稿画像の構成が正しいか否かを判断することができる。また、多くの原稿画像を分類する場合に、原稿同士を容易に区切ることができ、分類すべき原稿間を検知し分割することができ、分割された各原稿画像の構成が正しいか否かを判断することができる。また、登録画像自身を記憶する必要がなく、登録画像に関する特徴量を記憶しておくだけで、原稿画像が登録画像に類似するか否かを容易に判定することができる。
また、スキャン処理時（あるいは、電子データでも可能）に原稿の一部にページ脱落や順番の入れ替わり、両面原稿においては表裏の入れ替わり等があった場合に、その位置を記憶しておき、その位置以降でページ構成が正しくなった箇所から再度電子化文書を生成する。よって、ユーザが大量の原稿をスキャンした場合でも、ページ脱落などの問題が発生した位置を簡単に把握することができるとともに、ページ脱落の発生箇所以降でも電子化文書を生成できるので、ユーザはページ脱落が発生した一部のみを再度スキャンするだけでよくなる。
上述の実施の形態において、カラー画像入力装置１としては、例えば、フラットベッドスキャナ、フィルムスキャナ、デジタルカメラ、携帯電話機などが用いられる。また、カラー画像出力装置３としては、例えば、ＣＲＴディスプレイ、液晶ディスプレイなどの画像表示装置、処理結果を記録紙などに出力する電子写真方式又はインクジェット方式のプリンタなどが用いられる。さらに画像形成装置１００としては、ネットワークを介してサーバ装置などに接続するための通信手段としてのモデムなどを備えることもできる。また、カラー画像入力装置１からカラー画像データを取得する代わりに、ネットワークを介して外部記憶装置、サーバ装置などからカラー画像データを取得する構成であってもよい。
上述の実施の形態では、文書照合処理部２４の中にメモリ２４６、制御部２４７を備える構成であるが、これに限定されるものではなく、メモリ２４６、制御部２４７を文書照合処理部２４の外部に設ける構成であってもよい。
本発明はコンピュータに実行させるためのコンピュータプログラムのプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）を記録したコンピュータでの読み取り可能な記録媒体に、原稿登録処理、原稿分類処理、原稿画像の構成の検知処理の制御を行うコンピュータプログラムコードを記録することもできる。この結果、上記原稿登録処理、原稿分類処理、原稿画像の構成の検知処理の制御を行うコンピュータプログラムコードを記録した記録媒体を持ち運び自在に提供することができる。記録媒体としては、マイクロコンピュータで処理が行われるために図示しないメモリ、例えばＲＯＭのようなプログラムメディアであってもよく、図示しない外部記憶装置としてのプログラム読取装置が設けられ、そこに記録媒体を挿入することで読み取り可能なプログラムメディアであってもよい。
いずれの場合においても、格納されているコンピュータプログラムコードはマイクロプロセッサがアクセスして実行させる構成であってもよいし、コンピュータプログラムコードを読み出し、読み出されたコンピュータプログラムコードは、マイクロコンピュータの図示されていないプログラム記憶エリアにダウンロードされて、そのコンピュータプログラムコードが実行される方式であってもよい。この場合、ダウンロード用のコンピュータプログラムは予め本体装置に格納されているものとする。
ここで、上記プログラムメディアは、本体と分離可能に構成される記録媒体であり、磁気テープやカセットテープ等のテープ系、フレキシブルディスクやハードディスク等の磁気ディスク並びにＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ等の光ディスクのディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）、フラッシュＲＯＭ等による半導体メモリを含めた固定的にコンピュータプログラムを担持する媒体であってもよい。
また、この場合、インターネットを含む通信ネットワークを接続可能なシステム構成であることから、通信ネットワークからコンピュータプログラムコードをダウンロードするように流動的にコンピュータプログラムコードを担持する媒体であってもよい。なお、このように通信ネットワークからコンピュータプログラムコードをダウンロードする場合には、そのダウンロード用のコンピュータプログラムは予め本体装置に格納しておくか、あるいは別の記録媒体からインストールされるものであってもよい。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
本発明に係る画像処理装置を備える画像形成装置の構成を示すブロック図である。 文書照合処理部の構成を示すブロック図である。 特徴点算出部の構成を示すブロック図である。 フィルタ処理部のフィルタ係数の例を示す説明図である。 連結領域の特徴点の例を示す説明図である。 文字列に対する特徴点の抽出結果の例を示す説明図である。 注目特徴点と周辺の特徴点を示す説明図である。 注目特徴点による不変量の算出例を示す説明図である。 注目特徴点による不変量の算出例を示す説明図である。 注目特徴点による不変量の算出例を示す説明図である。 注目特徴点による不変量の算出例を示す説明図である。 ハッシュテーブルの構造を示す説明図である。 原稿の画像を登録する場合の一例を示す説明図である。 登録する原稿の一例を示す説明図である。 原稿画像テーブル及び原稿分類テーブルの構造を示す説明図である。 投票結果に基づく類似判定の一例を示す説明図である。 原稿登録処理の手順を示すフローチャートである。 原稿登録処理の手順を示すフローチャートである。 原稿画像の構成の検出処理の手順を示すフローチャートである。 原稿画像の構成の検出処理の手順を示すフローチャートである。 原稿画像の構成の検出処理の手順を示すフローチャートである。 文書照合処理の手順を示すフローチャートである。 原稿画像テーブルの構造を示す説明図である。 原稿登録処理の手順を示すフローチャートである。 原稿登録処理の手順を示すフローチャートである。 原稿画像の構成の検出処理の手順を示すフローチャートである。 原稿画像の構成の検出処理の手順を示すフローチャートである。 原稿画像の構成の検出処理の手順を示すフローチャートである。 登録する原稿の一例を示す説明図である。 原稿画像テーブルの構造を示す説明図である。 原稿登録処理の手順を示すフローチャートである。 原稿登録処理の手順を示すフローチャートである。 原稿画像の構成の検出処理の手順を示すフローチャートである。 原稿画像の構成の検出処理の手順を示すフローチャートである。 原稿画像の構成の検出処理の手順を示すフローチャートである。 原稿画像の構成の検出処理の手順を示すフローチャートである。 本発明に係る画像読取装置の構成を示すブロック図である。
符号の説明
１ カラー画像入力装置
２ カラー画像処理装置
３ カラー画像出力装置
２４ 文書照合処理部
２４１ 特徴点算出部
２４２ 特徴量算出部
２４３ 投票処理部
２４４ 類似度判定処理部
２４５ 複数枚原稿判定処理部
２４６ メモリ
２４７ 制御部

Claims (23)

  1. 取得した原稿画像が予め登録されている登録画像に類似しているか否かを判定し、判定結果に基づいて前記原稿画像に画像処理を行う画像処理装置による画像処理方法において、
    前記画像処理装置は、複数の登録画像夫々を識別すると共に同一原稿の表裏面いずれかの画像であることを示す識別子を含む画像識別子を１又は複数含み、原稿の種類を識別する種類識別子が複数記憶してある記憶手段を有しており、
    前記画像処理装置が、同一原稿の表裏面からそれぞれ取得した２つの原稿画像が登録画像にそれぞれ類似するか否かを判定する判定ステップと、
    前記画像処理装置が、前記判定ステップで２つの原稿画像が登録画像にそれぞれ類似すると判定した場合、前記記憶手段に記憶してある画像識別子の中から前記登録画像を識別する画像識別子をそれぞれ選択する選択ステップと、
    前記画像処理装置が、前記選択ステップで選択した画像識別子に基づいて、２つの登録画像が同一原稿の表裏面の画像であるか否かを判断するステップと、
    前記画像処理装置が、２つの登録画像が同一原稿の表裏面の画像であると判断した場合、同一原稿の表面から取得した原稿画像に類似する登録画像が表面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が裏面の画像であるか否かを判断するステップと、
    前記画像処理装置が、同一原稿の表面から取得した原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が表面の画像であると判断した場合、前記選択ステップで選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断する判断ステップと
    を含むことを特徴とする画像処理方法。
  2. 前記画像処理装置が、同一原稿の表面から取得した原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が表面の画像であると判断した場合、２つの原稿画像の表裏を入れ替えるステップを含むことを特徴とする請求項１に記載の画像処理方法。
  3. 取得した原稿画像が予め登録されている登録画像に類似しているか否かを判定し、判定結果に基づいて前記原稿画像に画像処理を行う画像処理装置による画像処理方法において、
    前記画像処理装置は、複数の登録画像夫々を識別する画像識別子及び前記登録画像の特徴量が関連付けて記憶してあり、前記画像識別子を１又は複数含み、原稿の種類を識別する種類識別子が複数記憶してある記憶手段を有しており、
    前記画像処理装置が、取得した原稿画像の特徴量を抽出する抽出ステップと、
    前記画像処理装置が、前記抽出ステップで抽出した特徴量及び前記記憶手段に記憶してある登録画像の特徴量に基づいて、前記原稿画像が登録画像に類似するか否かを判定する判定ステップと、
    前記画像処理装置が、前記判定ステップで原稿画像が登録画像に類似すると判定した場合、前記記憶手段に記憶してある画像識別子の中から前記登録画像を識別する画像識別子を選択する選択ステップと、
    前記画像処理装置が、前記選択ステップで選択した画像識別子を含む種類識別子毎に、該種類識別子に含まれる画像識別子が、前記原稿画像に類似すると判定した登録画像を識別する画像識別子に一致するか否かを判断する判断ステップと
    を含むことを特徴とする画像処理方法。
  4. 前記画像識別子は、自身を含む種類識別子で識別される原稿の種類に含まれる最初の登録画像であるか否かを示す識別子を含んでおり、
    前記画像処理装置が、原稿画像が登録画像に類似すると判定する都度、類似すると判定した原稿画像の原稿画像数を計数するステップと、
    前記画像処理装置が、１枚目を計数した場合、前記選択ステップで選択した画像識別子に基づいて、前記登録画像が最初の登録画像であるか否かを判断するステップとを含み、
    前記判断ステップは、最初の登録画像ではないと判断した場合、前記選択ステップで選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断することを特徴とする請求項３に記載の画像処理方法。
  5. 前記画像識別子は、自身を含む種類識別子で識別される原稿の種類に含まれる最後の登録画像であるか否かを示す識別子を含んでおり、
    前記画像処理装置が、原稿画像が登録画像に類似すると判定する都度、類似すると判定した原稿画像の原稿画像数を計数するステップと、
    前記画像処理装置が、前記判定ステップで原稿画像が登録画像に類似すると判定した場合に前記選択ステップで選択した画像識別子に基づいて、前記登録画像が最後の登録画像であるか否かを判断するステップと、
    前記画像処理装置が、最後の登録画像であると判断した場合、計数した原稿画像数が、前記選択ステップで選択した画像識別子を含む種類識別子に含まれる画像識別子の数に一致するか否かを判断するステップとを含み、
    前記判断ステップは、計数した原稿画像数が前記種類識別子に含まれる画像識別子の数に一致しないと判断した場合、前記選択ステップで選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断することを特徴とする請求項３又は４に記載の画像処理方法。
  6. 前記画像識別子は、自身を含む種類識別子で識別される原稿の種類におけるページ番号を示す識別子を含んでおり、
    前記画像処理装置が、原稿画像が登録画像に類似すると判定する都度、類似すると判定した原稿画像の原稿画像数を計数するステップと、
    前記画像処理装置が、前記判定ステップで原稿画像が登録画像に類似すると判定した場合に前記選択ステップで選択した画像識別子に基づいて、前記登録画像のページ番号を検出するステップと、
    前記画像処理装置が、検出したページ番号が、計数した原稿画像数に一致するか否かを判断するステップとを含み、
    前記判断ステップは、検出したページ番号が計数した原稿画像数に一致しないと判断した場合、前記選択ステップで選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断することを特徴とする請求項３乃至５のいずれかひとつに記載の画像処理方法。
  7. 前記画像識別子は、同一原稿の表裏面いずれかの画像であることを示す識別子を含んでおり、
    前記判定ステップは、同一原稿の表裏面からそれぞれ取得した２つの原稿画像が登録画像にそれぞれ類似するか否かを判定し、
    前記選択ステップは、前記判定ステップで２つの原稿画像が登録画像にそれぞれ類似すると判定した場合、前記記憶手段に記憶してある画像識別子の中から前記登録画像を識別する画像識別子をそれぞれ選択し、
    前記画像処理装置が、前記選択ステップで選択した画像識別子に基づいて、２つの登録画像が同一原稿の表裏面の画像であるか否かを判断するステップと、
    前記画像処理装置が、２つの登録画像が同一原稿の表裏面の画像であると判断した場合、同一原稿の表面から取得した原稿画像に類似する登録画像が表面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が裏面の画像であるか否かを判断するステップとを含み、
    前記判断ステップは、同一原稿の表面から取得した原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が表面の画像であると判断した場合、前記選択ステップで選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断することを特徴とする請求項３乃至６のいずれかひとつに記載の画像処理方法。
  8. 前記画像処理装置が、同一原稿の表面から取得した原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が表面の画像であると判断した場合、２つの原稿画像の表裏を入れ替えるステップを含むことを特徴とする請求項７に記載の画像処理方法。
  9. 前記画像処理装置が、前記選択ステップで選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと前記判断ステップで判断した場合、その旨を報知するステップを含むことを特徴とする請求項３乃至８のいずれかひとつに記載の画像処理方法。
  10. 取得した原稿画像が予め登録されている登録画像に類似しているか否かを判定し、判定結果に基づいて前記原稿画像に画像処理を行う画像処理装置において、
    複数の登録画像夫々を識別すると共に同一原稿の表裏面いずれかの画像であることを示す識別子を含む画像識別子を１又は複数含み、原稿の種類を識別する種類識別子を複数記憶する記憶手段と、
    同一原稿の表裏面からそれぞれ取得した２つの原稿画像が登録画像にそれぞれ類似するか否かを判定する判定手段と、
    該判定手段で２つの原稿画像が登録画像にそれぞれ類似すると判定された場合、前記記憶手段に記憶してある画像識別子の中から前記登録画像を識別する画像識別子をそれぞれ選択する選択手段と、
    該選択手段が選択した画像識別子に基づいて、２つの登録画像が同一原稿の表裏面の画像であるか否かを判断する手段と、
    ２つの登録画像が同一原稿の表裏面の画像であると判断された場合、同一原稿の表面から取得した原稿画像に類似する登録画像が表面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が裏面の画像であるか否かを判断する手段と、
    同一原稿の表面から取得した原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が表面の画像であると判断された場合、前記選択手段が選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断する判断手段と
    を備えることを特徴とする画像処理装置。
  11. 同一原稿の表面から取得した原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が表面の画像であると判断された場合、２つの原稿画像の表裏を入れ替える手段を備えることを特徴とする請求項１０に記載の画像処理装置。
  12. 取得した原稿画像が予め登録されている登録画像に類似しているか否かを判定し、判定結果に基づいて前記原稿画像に画像処理を行う画像処理装置において、
    複数の登録画像夫々を識別する画像識別子及び前記登録画像の特徴量を関連付けて記憶し、前記画像識別子を１又は複数含み、原稿の種類を識別する種類識別子を複数記憶する記憶手段と、
    取得した原稿画像の特徴量を抽出する抽出手段と、
    該抽出手段が抽出した特徴量及び前記記憶手段に記憶してある登録画像の特徴量に基づいて、前記原稿画像が登録画像に類似するか否かを判定する判定手段と、
    該判定手段で原稿画像が登録画像に類似すると判定された場合、前記記憶手段に記憶してある画像識別子の中から前記登録画像を識別する画像識別子を選択する選択手段と、
    該選択手段が選択した画像識別子を含む種類識別子毎に、該種類識別子に含まれる画像識別子が、前記原稿画像に類似すると判定された登録画像を識別する画像識別子に一致するか否かを判断する判断手段と
    を備えることを特徴とする画像処理装置。
  13. 前記画像識別子は、自身を含む種類識別子で識別される原稿の種類に含まれる最初の登録画像であるか否かを示す識別子を含んでおり、
    原稿画像が登録画像に類似すると判定される都度、類似すると判定された原稿画像の原稿画像数を計数する手段と、
    １枚目が計数された場合、前記選択手段が選択した画像識別子に基づいて、前記登録画像が最初の登録画像であるか否かを判断する手段とを備え、
    前記判断手段は、最初の登録画像ではないと判断された場合、前記選択手段が選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断するように構成してあることを特徴とする請求項１２に記載の画像処理装置。
  14. 前記画像識別子は、自身を含む種類識別子で識別される原稿の種類に含まれる最後の登録画像であるか否かを示す識別子を含んでおり、
    原稿画像が登録画像に類似すると判定される都度、類似すると判定された原稿画像の原稿画像数を計数する手段と、
    前記判定手段で原稿画像が登録画像に類似すると判定された場合に前記選択手段が選択した画像識別子に基づいて、前記登録画像が最後の登録画像であるか否かを判断する手段と、
    最後の登録画像であると判断された場合、計数された原稿画像数が、前記選択手段が選択した画像識別子を含む種類識別子に含まれる画像識別子の数に一致するか否かを判断する手段とを備え、
    前記判断手段は、計数された原稿画像数が前記種類識別子に含まれる画像識別子の数に一致しないと判断された場合、前記選択手段が選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断するように構成してあることを特徴とする請求項１２又は１３に記載の画像処理装置。
  15. 前記画像識別子は、自身を含む種類識別子で識別される原稿の種類におけるページ番号を示す識別子を含んでおり、
    原稿画像が登録画像に類似すると判定される都度、類似すると判定された原稿画像の原稿画像数を計数する手段と、
    前記判定手段で原稿画像が登録画像に類似すると判定された場合に前記選択手段が選択した画像識別子に基づいて、前記登録画像のページ番号を検出する手段と、
    検出されたページ番号が、計数された原稿画像数に一致するか否かを判断する手段とを備え、
    前記判断手段は、検出されたページ番号が計数された原稿画像数に一致しないと判断された場合、前記選択手段が選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断するように構成してあることを特徴とする請求項１２乃至１４いずれかひとつに記載の画像処理装置。
  16. 前記画像識別子は、同一原稿の表裏面いずれかの画像であることを示す識別子を含んでおり、
    前記判定手段は、同一原稿の表裏面からそれぞれ取得した２つの原稿画像が登録画像にそれぞれ類似するか否かを判定するように構成してあり、
    前記選択手段は、前記判定手段で２つの原稿画像が登録画像にそれぞれ類似すると判定された場合、前記記憶手段に記憶してある画像識別子の中から前記登録画像を識別する画像識別子をそれぞれ選択するように構成してあり、
    前記選択手段が選択した画像識別子に基づいて、２つの登録画像が同一原稿の表裏面の画像であるか否かを判断する手段と、
    ２つの登録画像が同一原稿の表裏面の画像であると判断された場合、同一原稿の表面から取得した原稿画像に類似する登録画像が表面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が裏面の画像であるか否かを判断する手段とを備え、
    前記判断手段は、同一原稿の表面から取得した原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が表面の画像であると判断された場合、前記選択手段が選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断するように構成してあることを特徴とする請求項１２乃至１５のいずれかひとつに記載の画像処理装置。
  17. 同一原稿の表面から取得した原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が表面の画像であると判断された場合、２つの原稿画像の表裏を入れ替える手段を備えることを特徴とする請求項１６に記載の画像処理装置。
  18. 前記選択手段が選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと前記判断手段で判断された場合、その旨を報知する手段を備えることを特徴とする請求項１２乃至１７のいずれかひとつに記載の画像処理装置。
  19. 画像を読み取る画像読取手段と、請求項１０乃至１８のいずれかひとつに記載の画像処理装置とを備え、前記画像読取手段で読み取った画像を前記画像処理装置で処理するように構成してあることを特徴とする画像読取装置。
  20. 請求項１０乃至１８のいずれかひとつに記載の画像処理装置と、該画像処理装置で処理された画像に基づいて出力画像を形成する画像形成手段とを備えることを特徴とする画像形成装置。
  21. コンピュータに、入力された原稿画像が予め登録されている登録画像に類似しているか否かを判定させ、判定結果に基づいて前記原稿画像に画像処理を行わせるためのコンピュータプログラムにおいて、
    前記コンピュータは、複数の登録画像夫々を識別すると共に同一原稿の表裏面いずれかの画像であることを示す識別子を含む画像識別子を１又は複数含み、原稿の種類を識別する種類識別子を複数記憶する記憶手段を有しており、
    前記コンピュータに、
    同一原稿の表裏面からそれぞれ取得した２つの原稿画像が登録画像にそれぞれ類似するか否かを判定する判定ステップと、
    該判定ステップで２つの原稿画像が登録画像にそれぞれ類似すると判定した場合、前記記憶手段に記憶してある画像識別子の中から前記登録画像を識別する画像識別子をそれぞれ選択する選択ステップと、
    該選択ステップで選択した画像識別子に基づいて、２つの登録画像が同一原稿の表裏面の画像であるか否かを判断するステップと、
    ２つの登録画像が同一原稿の表裏面の画像であると判断した場合、同一原稿の表面から取得した原稿画像に類似する登録画像が表面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が裏面の画像であるか否かを判断するステップと、
    同一原稿の表面から取得した原稿画像に類似する登録画像が裏面の画像であり、同一原稿の裏面から取得した原稿画像に類似する登録画像が表面の画像であると判断した場合、前記選択ステップで選択した画像識別子を含む種類識別子で識別される原稿の構成が、登録されている原稿の構成に一致しないと判断する判断ステップと
    を実行させるためのコンピュータプログラム。
  22. コンピュータに、入力された原稿画像が予め登録されている登録画像に類似しているか否かを判定させ、判定結果に基づいて前記原稿画像に画像処理を行わせるためのコンピュータプログラムにおいて、
    前記コンピュータは、複数の登録画像夫々を識別する画像識別子及び前記登録画像の特徴量を関連付けて記憶し、前記画像識別子を１又は複数含み、原稿の種類を識別する種類識別子を複数記憶する記憶手段を有しており、
    前記コンピュータに、
    入力された原稿画像の特徴量を抽出する抽出ステップと、
    該抽出ステップで抽出された特徴量及び前記記憶手段に記憶してある登録画像の特徴量に基づいて、前記原稿画像が登録画像に類似するか否かを判定する判定ステップと、
    該判定ステップで原稿画像が登録画像に類似すると判定された場合、前記記憶手段に記憶してある画像識別子の中から前記登録画像を識別する画像識別子を選択する選択ステップと、
    該選択ステップで選択された画像識別子を含む種類識別子毎に、該種類識別子に含まれる画像識別子が、前記原稿画像に類似すると判定された登録画像を識別する画像識別子に一致するか否かを判断する判断ステップと
    を実行させるためのコンピュータプログラム。
  23. 請求項２１又は２２に記載のコンピュータプログラムを記録してあることを特徴とするコンピュータでの読み取りが可能な記録媒体。
JP2007210013A 2007-02-13 2007-08-10 画像処理方法、画像処理装置、画像読取装置、画像形成装置、コンピュータプログラム及び記録媒体 Active JP4324628B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2007210013A JP4324628B2 (ja) 2007-02-13 2007-08-10 画像処理方法、画像処理装置、画像読取装置、画像形成装置、コンピュータプログラム及び記録媒体
US12/027,036 US8320683B2 (en) 2007-02-13 2008-02-06 Image processing method, image processing apparatus, image reading apparatus, and image forming apparatus
CN2008101428590A CN101339566B (zh) 2007-02-13 2008-02-13 图像处理方法、图像处理设备、图像读取设备、成像设备

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007032592 2007-02-13
JP2007210013A JP4324628B2 (ja) 2007-02-13 2007-08-10 画像処理方法、画像処理装置、画像読取装置、画像形成装置、コンピュータプログラム及び記録媒体

Publications (2)

Publication Number Publication Date
JP2008226221A JP2008226221A (ja) 2008-09-25
JP4324628B2 true JP4324628B2 (ja) 2009-09-02

Family

ID=39844695

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007210013A Active JP4324628B2 (ja) 2007-02-13 2007-08-10 画像処理方法、画像処理装置、画像読取装置、画像形成装置、コンピュータプログラム及び記録媒体

Country Status (2)

Country Link
JP (1) JP4324628B2 (ja)
CN (1) CN101339566B (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9767354B2 (en) 2009-02-10 2017-09-19 Kofax, Inc. Global geographic information retrieval, validation, and normalization
US9165188B2 (en) 2012-01-12 2015-10-20 Kofax, Inc. Systems and methods for mobile image capture and processing
US10146795B2 (en) 2012-01-12 2018-12-04 Kofax, Inc. Systems and methods for mobile image capture and processing
JP6003290B2 (ja) * 2012-06-28 2016-10-05 コニカミノルタ株式会社 出力装置、プログラム、および記録媒体
US9355312B2 (en) * 2013-03-13 2016-05-31 Kofax, Inc. Systems and methods for classifying objects in digital images captured using mobile devices
US10127636B2 (en) 2013-09-27 2018-11-13 Kofax, Inc. Content-based detection and three dimensional geometric reconstruction of objects in image and video data
US20140316841A1 (en) 2013-04-23 2014-10-23 Kofax, Inc. Location-based workflows and services
US9386235B2 (en) 2013-11-15 2016-07-05 Kofax, Inc. Systems and methods for generating composite images of long documents using mobile video data
JP6035296B2 (ja) * 2014-08-27 2016-11-30 京セラドキュメントソリューションズ株式会社 画像読み取り装置
US9760788B2 (en) 2014-10-30 2017-09-12 Kofax, Inc. Mobile document detection and orientation based on reference object characteristics
US10242285B2 (en) 2015-07-20 2019-03-26 Kofax, Inc. Iterative recognition-guided thresholding and data extraction
US10803350B2 (en) 2017-11-30 2020-10-13 Kofax, Inc. Object detection and image cropping using a multi-detector approach

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5465353A (en) * 1994-04-01 1995-11-07 Ricoh Company, Ltd. Image matching and retrieval by multi-access redundant hashing

Also Published As

Publication number Publication date
JP2008226221A (ja) 2008-09-25
CN101339566A (zh) 2009-01-07
CN101339566B (zh) 2011-07-27

Similar Documents

Publication Publication Date Title
JP4324628B2 (ja) 画像処理方法、画像処理装置、画像読取装置、画像形成装置、コンピュータプログラム及び記録媒体
US8320683B2 (en) Image processing method, image processing apparatus, image reading apparatus, and image forming apparatus
JP4310356B2 (ja) 画像処理方法、画像処理装置、画像読取装置、画像形成装置、コンピュータプログラム及び記録媒体
JP4362528B2 (ja) 画像照合装置、画像照合方法、画像データ出力処理装置、プログラム、及び記録媒体
US8452100B2 (en) Image processing apparatus, image forming apparatus and image reading apparatus including the same, and image processing method
US8238614B2 (en) Image data output processing apparatus and image data output processing method excelling in similarity determination of duplex document
CN101404020B (zh) 图像处理方法和设备、图像形成设备以及图像读取设备
JP4378413B2 (ja) 画像処理装置、画像形成装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体
JP2008077641A (ja) 画像処理方法、画像処理装置、原稿読取装置、画像形成装置、コンピュータプログラム及び記録媒体
JP2008102907A (ja) 画像処理方法、画像処理装置、原稿読取装置、画像形成装置、コンピュータプログラム及び記録媒体
JP4362538B2 (ja) 画像処理装置、画像形成装置、画像送信装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体
JP4340711B2 (ja) 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体
US20090202156A1 (en) Image processing method, image processing apparatus, image reading apparatus, image forming apparatus, image processing system, and storage medium
JP4362537B2 (ja) 画像処理装置、画像形成装置、画像送信装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体
JP4588771B2 (ja) 画像処理方法、画像処理装置、画像形成装置、プログラム及び記憶媒体
WO2021129289A9 (zh) 图像处理方法、装置、电子设备以及存储介质
JP4393556B2 (ja) 画像処理方法、画像処理装置、画像読取装置、画像形成装置、コンピュータプログラム及びコンピュータでの読み取りが可能な記録媒体
JP2008154216A (ja) 画像処理方法、画像処理装置、画像形成装置、原稿読取装置、コンピュータプログラム及び記録媒体
JP4545165B2 (ja) 画像処理装置、画像形成装置、万線領域特定方法、原稿種別判別方法、コンピュータプログラム及び記録媒体
JP2008245147A (ja) 画像処理装置、画像読取装置、画像形成装置、画像処理方法、コンピュータプログラム、及び記録媒体
JP2008123456A (ja) 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体
JP2021176080A (ja) 情報処理装置、画像方向判定方法、情報処理システム、領域決定方法及びプログラム

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090203

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090217

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090403

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090512

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090608

R150 Certificate of patent or registration of utility model

Ref document number: 4324628

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120612

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120612

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130612

Year of fee payment: 4