(57)【要約】【課題】  適切な画像合成を行う画像処理装置を得る。【解決手段】  重複領域特定部２２は、２つの画像のそれぞれにおけるオブジェクトの特徴点を検出し、検出した特徴点に基づいて、２つの画像の重複領域を特定する。差分演算部２３は、その重複領域における主走査方向の各画素位置の列画像において、上述の２つの画像の間の画素値の差分値を計算する。結合画素位置特定部２４は、主走査方向の各画素位置の列画像において差分値が最小となる副走査方向の画素位置を結合画素位置として特定する。合成処理部２５は、上述の２つの画像を、主走査方向の各画素位置について特定された副走査方向の結合画素位置において結合して１つの合成画像を生成する。【選択図】  図１
2019193097.tif 000002
【特許請求の範囲】
【請求項１】
２つの画像のそれぞれにおけるオブジェクトの特徴点を検出し、検出した前記特徴点に基づいて前記２つの画像の重複領域を特定する重複領域特定部と、
前記重複領域における主走査方向の各画素位置の列画像において、前記２つの画像の間の画素値の差分値を計算する差分演算部と、
主走査方向の各画素位置の前記列画像において前記差分値が最小となる副走査方向の画素位置を結合画素位置として特定する結合画素位置特定部と、
前記２つの画像を、主走査方向の各画素位置について特定された副走査方向の前記結合画素位置において結合して１つの合成画像を生成する合成処理部と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記結合画素位置特定部は、前記列画像において前記差分値が最小となる副走査方向の画素位置が複数存在する場合、その複数の画素位置のうち、主走査方向で隣接する前記列画像の結合画素位置と同一である画素位置を当該列画像についての前記結合画素位置として特定することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記結合画素位置特定部は、前記列画像において前記差分値が最小となる副走査方向の画素位置が複数存在する場合、その複数の画素位置のうち、主走査方向で隣接する前記列画像の結合画素位置と同一である画素位置がないときには、主走査方向で隣接する前記列画像の結合画素位置に最も近い画素位置を当該列画像についての前記結合画素位置として特定することを特徴とする請求項２記載の画像処理装置。
【請求項４】
前記結合画素位置特定部は、前記結合画素位置が不連続となっても、主走査方向で隣接する前記列画像の結合画素位置に最も近い画素位置を当該列画像についての結合画素位置として特定することを特徴とする請求項３記載の画像処理装置。
【請求項５】
前記重複領域特定部は、（ａ）前記２つの画像の一方および他方の画像のそれぞれにおいて、前記オブジェクトの複数の頂点を前記特徴点として検出し、（ｂ）検出した前記複数の頂点の配列パターンが互いに一致する共通特徴点を特定し、（ｃ）前記共通特徴点から前記一方の画像の終端ラインまでの距離と前記共通特徴点から前記他方の画像の先端ラインまでの距離との和を前記重複領域の幅とし、（ｄ）前記一方の画像の終端ラインから前記幅の範囲、および前記他方の画像の先端ラインから前記幅の範囲を、前記重複領域とすることを特徴とする請求項１から請求項４のうちのいずれか１項記載の画像処理装置。
【請求項６】
１つの原稿から２回の画像読取で前記２つの画像を読み取る画像読取装置をさらに備えることを特徴とする請求項１から請求項５のうちのいずれか１項記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置に関するものである。
【背景技術】
【０００２】
ある画像処理装置は、（ａ）第１画像と第２画像との重複領域を特定し、（ｂ）重複領域において主走査方向および副走査方向に沿って格子状の線分を接合境界候補として設定し、（ｃ）各線分において第１画像と第２画像との画素値の差が所定値を超えている画素（以下、濃度ズレ画素という）の数をカウントし、（ｄ）主走査方向に沿った線分と副走査方向に沿った線分とを組み合わせて主走査方向における左端から右端まで連続するような経路を特定し、上述の濃度ズレ画素の数が最小となる経路を接合境界として特定し、（ｅ）特定した接合境界で第１画像と第２画像との合成を行う（例えば特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平９−２３３３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述のように、主走査方向における左端から右端まで連続するような経路を接合境界とすると、その連続性に起因して、画像内のオブジェクトを通過し濃度ズレ画素が多く含まれる線分が接合境界に含まれる可能性がある。
【０００５】
本発明は、上記の問題に鑑みてなされたものであり、適切な画像合成を行う画像処理装置を得ることを目的とする。
【課題を解決するための手段】
【０００６】
本発明に係る画像処理装置は、２つの画像のそれぞれにおけるオブジェクトの特徴点を検出し、検出した前記特徴点に基づいて、前記２つの画像の重複領域を特定する重複領域特定部と、前記重複領域における主走査方向の各画素位置の列画像において、前記２つの画像の間の画素値の差分値を計算する差分演算部と、主走査方向の各画素位置の前記列画像において前記差分値が最小となる副走査方向の画素位置を結合画素位置として特定する結合画素位置特定部と、前記２つの画像を、主走査方向の各画素位置について特定された副走査方向の前記結合画素位置において結合して１つの合成画像を生成する合成処理部とを備える。
【発明の効果】
【０００７】
本発明によれば、適切な画像合成を行う画像処理装置が得られる。
【０００８】
本発明の上記又は他の目的、特徴および優位性は、添付の図面とともに以下の詳細な説明から更に明らかになる。
【図面の簡単な説明】
【０００９】
【図１】図１は、本発明の実施の形態に係る画像形成装置の構成を示すブロック図である。
【図２】図２は、図１における画像処理装置１３の動作について説明するフローチャートである。
【図３】図３は、結合画素位置の一例を説明する図である。
【図４】図４は、結合画素位置の別の例を説明する図である。
【発明を実施するための形態】
【００１０】
以下、図に基づいて本発明の実施の形態を説明する。
【００１１】
図１は、本発明の実施の形態に係る画像形成装置の構成を示すブロック図である。図１に示す画像形成装置１は、複写機である。ただし、画像形成装置１は、複合機などでもよい。この画像形成装置１は、印刷装置１１と、画像読取装置１２と、画像処理装置１３と、メモリー１４と、表示装置１５と、入力装置１６とを備える。
【００１２】
印刷装置１１は、出力デバイスの一例であって、画像処理装置１３による各種画像処理後の画像データに基づいて原稿画像（例えば、後述の合成画像）を電子写真プロセスで印刷する内部装置である。
【００１３】
また、画像読取装置１２は、原稿から原稿画像を光学的に読み取り、原稿画像の画像データを生成する内部装置である。
【００１４】
また、画像処理装置１３は、画像読取装置１２などで生成された画像データに対して、色調整、色変換などの画像処理を行う。さらに、画像処理装置１３は、互いに一部が重複する２つの原画像を１つの合成画像に合成する。
【００１５】
また、メモリー１４は、フラッシュメモリーなどの、書き換え可能な不揮発性の記憶装置であり、各種データを記憶している。表示装置１５は、例えば画像内の色を調整するための色調整画面などの、各種画面をユーザーに対して表示する。入力装置１６は、ユーザー操作を検出する。例えば、表示装置１５および入力装置１６は、画像形成装置１の操作パネルに設けられ、表示装置１５としては、液晶ディスプレイなどが使用され、入力装置１６としては、タッチパネル、ハードキーなどが使用される。
【００１６】
画像処理装置１３は、ＡＳＩＣ（Application Specific Integrated Circuit）やマイクロコンピューターで実現され、制御部２１、重複領域特定部２２、差分演算部２３、結合画素位置特定部２４、および合成処理部２５を備える。
【００１７】
制御部２１は、印刷装置１１、画像読取装置１２などの内部装置を制御して、２つの画像（２値画像またはグレースケール画像）を原画像として取得したり、それらの合成画像を印刷したりする。
【００１８】
例えば、画像読取装置１２が、１つの原稿から２回の画像読取でその２つの画像を読み取ると、制御部２１は、画像読取装置１２からその２つの画像を取得する。
【００１９】
重複領域特定部２２は、取得された２つの画像のそれぞれにおけるオブジェクトの特徴点を検出し、検出した特徴点に基づいて、その２つの画像の重複領域を特定する。
【００２０】
具体的には、重複領域特定部２２は、（ａ）取得された２つの画像における第１画像および第２画像のそれぞれにおいて、オブジェクト（文字、図形など）の複数の頂点を特徴点として検出し、（ｂ）検出した複数の頂点の配列パターンが互いに一致する共通特徴点を特定し、（ｃ）その共通特徴点（複数の頂点のいずれか１つ）から第１画像の終端ラインまでの距離とその共通特徴点から第２画像の先端ラインまでの距離との和を重複領域の幅とし、（ｄ）上述の第１画像の終端ラインからその幅の範囲、および上述の第２画像の先端ラインからその幅の範囲を、重複領域とする。
【００２１】
例えば、２つの画像に含まれている文字、線画などのベタ画像オブジェクトにおける屈曲点が上述の特徴点として検出されるようにしてもよいし、所定値以上の濃度差のあるエッジの屈曲点が上述の特徴点として検出されるようにしてもよい。また、例えば、その屈曲点の距離、屈曲点から延びる線状のオブジェクトまたはエッジの方向などが第１画像および第２画像の間で互いに一致する屈曲点が共通特徴点として特定される。
【００２２】
差分演算部２３は、上述の重複領域における主走査方向の各画素位置の列画像において、上述の２つの画像の間の画素値の差分値を、副走査方向の画素位置ごとに計算する。
【００２３】
ここで、差分演算部２３は、写真などのグレースケールオブジェクトが重複領域に含まれているか否かを特定することなく、上述の処理を行う。
【００２４】
結合画素位置特定部２４は、主走査方向の各画素位置の列画像において上述の差分値が最小となる副走査方向の画素位置を結合画素位置として特定する。
【００２５】
また、この実施の形態では、結合画素位置特定部２４は、上述の列画像において差分値が最小となる副走査方向の画素位置が複数存在する場合、その複数の画素位置のうち、主走査方向で（前後の一方または両方に）隣接する列画像の結合画素位置と同一である画素位置を当該列画像についての結合画素位置として特定する。
【００２６】
さらに、この実施の形態では、結合画素位置特定部２４は、上述の列画像において差分値が最小となる副走査方向の画素位置が複数存在する場合、その複数の画素位置のうち、主走査方向で隣接する列画像の結合画素位置と同一である画素位置がないときには、主走査方向で隣接する列画像の結合画素位置に最も近い画素位置を当該列画像についての結合画素位置として特定する。その場合、結合画素位置特定部２４は、結合画素位置が不連続となっても、主走査方向で隣接する列画像の結合画素位置に最も近い画素位置を当該列画像についての結合画素位置として特定してもよい。
【００２７】
合成処理部２５は、上述の２つの画像を、主走査方向の各画素位置について特定された副走査方向の結合画素位置において結合して１つの合成画像を生成する。
【００２８】
次に、上記画像処理装置１３の動作について説明する。図２は、図１における画像処理装置１３の動作について説明するフローチャートである。
【００２９】
まず、制御部２１は、例えば画像読取装置１２を使用して、２つの画像（第１画像および第２画像）を取得する（ステップＳ１）。
【００３０】
次に、重複領域特定部２２は、その２つの画像のそれぞれにおけるオブジェクトの特徴点を検出し（ステップＳ２）、検出した特徴点に基づいて、その２つの画像の重複領域を特定する（ステップＳ３）。
【００３１】
差分演算部２３は、主走査方向における先頭から終端まで順番に注目画素位置ｉを選択し（ステップＳ４）、注目画素位置の列画像において、副走査方向の各画素位置ｊについて、第１画像と第２画像との間での画素値の差分値を計算する（ステップＳ５）。
【００３２】
そして、結合画素位置特定部２４は、計算された差分値のうちの差分値が最も小さい画素位置を、注目画素位置ｉについての結合画素位置ｊｄｍ（ｉ）として特定する（ステップＳ６）。
【００３３】
結合画素位置の特定後、結合画素位置特定部２４は、現時点の注目画素位置が主走査方向の終端位置であるか否かを判定し（ステップＳ７）、現時点の注目画素位置が終端ではなければ、ステップＳ４に戻り、次の注目画素位置（つまり、現時点の注目画素位置の、主走査方向における次の画素位置）を選択し、同様の処理（ステップＳ４〜Ｓ６）が実行される。
【００３４】
一方、現時点の注目画素位置が終端である場合、合成処理部２５は、上述の第１画像および第２画像を、主走査方向の各画素位置において特定された結合画素位置において結合して、１つの合成画像を生成する（ステップＳ８）。
【００３５】
つまり、合成処理部２５は、第１画像の先端ラインから各結合画素位置（あるいは結合画素位置の１つ前の画素位置）までの部分を抽出し、第２画像の各結合画素位置（あるいは結合画素位置の１つ後の画素位置）から終端ラインまでの部分を抽出し、抽出した２つの部分画像を連続させることで、第１画像および第２画像を合成し、合成画像を生成する。生成された合成画像は、印刷されたり、画像ファイルとして保存されたり出力されたりする。
【００３６】
図３は、結合画素位置の一例を説明する図である。図４は、結合画素位置の別の例を説明する図である。例えば図３におけるハッチされた画素位置のように、画像読取時に位置のズレが生じやすい文字以外の箇所において結合画素位置が特定される。また、例えば図４におけるハッチされた画素位置のように、イラストのような線画や写真などのオブジェクトが含まれている場合でも、そのようなオブジェクト以外の箇所において結合画素位置が特定される。
【００３７】
以上のように、上記実施の形態によれば、重複領域特定部２２は、２つの画像のそれぞれにおけるオブジェクトの特徴点を検出し、検出した特徴点に基づいて、２つの画像の重複領域を特定する。差分演算部２３は、その重複領域における主走査方向の各画素位置の列画像において、上述の２つの画像の間の画素値の差分値を計算する。結合画素位置特定部２４は、主走査方向の各画素位置の列画像において差分値が最小となる副走査方向の画素位置を結合画素位置として特定する。合成処理部２５は、上述の２つの画像を、主走査方向の画素位置について特定された副走査方向の結合画素位置において結合して１つの合成画像を生成する。
【００３８】
これにより、適切な画像合成が行われる。
【００３９】
例えば重複領域に含まれている１または複数のオブジェクトが主走査方向の先端から終端まで連続しており、かつ副走査方向の先端から終端まで連続しており、連続的な結合パスが得られない場合でも（つまり、主走査方向の先端から終端まで背景上のみを通るようなパスが得られない場合でも）、２つの画像間の差が少なくなるように少なくとも一部で不連続な結合画素位置の集合が得られ、適切な画像合成が行われる。
【００４０】
なお、上述の実施の形態に対する様々な変更および修正については、当業者には明らかである。そのような変更および修正は、その主題の趣旨および範囲から離れることなく、かつ、意図された利点を弱めることなく行われてもよい。つまり、そのような変更および修正が請求の範囲に含まれることを意図している。
【産業上の利用可能性】
【００４１】
本発明は、例えば、スキャナー、コピー機、複合機などに適用可能である。
【符号の説明】
【００４２】
１２  画像読取装置
１３  画像処理装置
２２  重複領域特定部
２３  差分演算部
２４  結合画素位置特定部
２５  合成処理部
【図１】
2019193097.tif 000003
【図２】
2019193097.tif 000004
【図３】
2019193097.tif 000005
【図４】
2019193097.tif 000006