(57)【要約】【課題】文字画像又は線画像のエッジ方向をより迅速に判定する。【解決手段】エッジ判定部１２は、現在の注目画素の周辺に位置する過去の注目画素のエッジ判定結果に基づいて、記憶部１３に記憶されている複数のエッジ判定アルゴリズムから適切と推測されるものを選択して、これを現在の注目画素に最初に適用してエッジの判定を試みる。具体的には、エッジ判定部１２は、エッジを表す画素であると判定した過去の注目画素の位置から見て、そのエッジ方向に位置する現在の注目画素についてエッジ判定を行う場合には、そのエッジ方向に応じたエッジ判定アルゴリズムを最初に用いる。【選択図】図１
2007286720.tif 000002
【特許請求の範囲】
【請求項１】
画像データに含まれる画素が文字画像又は線画像のエッジを表す画素であるか否かを判定するためのエッジ判定手法であって、エッジが延びる方向に応じて異なる複数のエッジ判定手法を記憶した記憶手段と、
画像データに含まれる複数の画素のうちのいずれかに注目し、その注目画素がエッジを表す画素であるか否かを、前記記憶手段によって記憶された複数のエッジ判定手法を順番に用いて判定する判定手段と、
前記判定手段によってエッジであると判定された画素に対して決められた画像処理を施し、当該画像処理が施された画素を含む画像データを出力する画像処理手段とを備え、
前記判定手段は、エッジを表す画素であると判定した過去の注目画素の位置から見て当該エッジの延びる方向に位置する現在の注目画素について前記判定を行う場合には、前記記憶手段によって記憶された複数のエッジ判定手法のうち、当該エッジの延びる方向に応じたエッジ判定手法を最初に用いることを特徴とする画像処理装置。
【請求項２】
画像データに含まれる画素が文字画像又は線画像のエッジを表す画素であるか否かを判定するためのエッジ判定手法であって、エッジが延びる方向に応じて異なる複数のエッジ判定手法を記憶した記憶手段と、
画像データに含まれる複数の画素のうちのいずれかに注目し、その注目画素がエッジを表す画素であるか否かを、前記記憶手段によって記憶された複数のエッジ判定手法を順番に用いて判定する判定手段と、
前記判定手段によってエッジであると判定された画素に対して決められた画像処理を施し、当該画像処理が施された画素を含む画像データを出力する画像処理手段とを備え、
前記判定手段は、エッジを表す画素であると判定した過去の注目画素の位置から見て予め決められた方向に位置する現在の注目画素について前記判定を行う場合には、前記記憶手段によって記憶された複数のエッジ判定手法のうち、当該エッジの延びる方向に応じたエッジ判定手法を最初に用いる
ことを特徴とする画像処理装置。
【請求項３】
前記過去の注目画素と前記現在の注目画素との間の距離は所定の距離範囲内であることを特徴とする請求項１又は２記載の画像処理装置。
【請求項４】
前記予め決められた方向は、過去の注目画素が表すエッジが延びる方向に応じて異なることを特徴とする請求項２記載の画像処理装置。
【請求項５】
画像データに含まれる画素が文字画像又は線画像のエッジを表す画素であるか否かを判定するためのエッジ判定手法であって、エッジが延びる方向に応じて異なる複数のエッジ判定手法を記憶手段に記憶させる機能と、
画像データに含まれる複数の画素のうちのいずれかに注目し、その注目画素がエッジを表す画素であるか否かを、前記記憶手段に記憶された複数のエッジ判定手法を順番に用いて判定する機能であって、エッジを表す画素であると判定した過去の注目画素の位置から見て当該エッジの延びる方向に位置する現在の注目画素について前記判定を行う場合には、前記記憶手段に記憶された複数のエッジ判定手法のうち、当該エッジの延びる方向に応じたエッジ判定手法を最初に用いる機能と、
エッジであると判定された画素に対して決められた画像処理を施し、当該画像処理が施された画素を含む画像データを出力する機能と
を実現させるプログラム。
【請求項６】
画像データに含まれる画素が文字画像又は線画像のエッジを表す画素であるか否かを判定するためのエッジ判定手法であって、エッジが延びる方向に応じて異なる複数のエッジ判定手法を記憶手段に記憶させる機能と、
画像データに含まれる複数の画素のうちのいずれかに注目し、その注目画素がエッジを表す画素であるか否かを、前記記憶手段に記憶された複数のエッジ判定手法を順番に用いて判定する機能であって、エッジを表す画素であると判定した過去の注目画素の位置から見て予め決められた方向に位置する現在の注目画素について前記判定を行う場合には、前記記憶手段に記憶された複数のエッジ判定手法のうち、当該エッジの延びる方向に応じたエッジ判定手法を最初に用いる機能と、
エッジであると判定された画素に対して決められた画像処理を施し、当該画像処理が施された画素を含む画像データを出力する機能と
を実現させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文字画像や線画像のエッジを検出する技術に関する。
【背景技術】
【０００２】
文字画像や線画像と背景画像との境界であるエッジに対して、いわゆるボケやジャギーといった画質欠陥を解消するために、エッジ強調などの画像処理を施すことがよく知られている。このため、画像データに含まれる全ての画素について、それがエッジを表す画素である否かを判定しなければならない。例えば特許文献１の記載の技術では、エッジの延びる方向（以下では、単にエッジ方向という）に応じて予め決められた複数の局所マスクを用意しておき、各々の画素に対してその局所マスクを一つずつ当てはめていくことでエッジ方向を判定している。また、特許文献２に記載の技術では、注目画素及びその注目画素の周辺に位置する参照画素の濃度を検出し、その最大値と最小値との差分が閾値を超えた場合に、その注目画素がエッジであると判定している。
【特許文献１】特開平５−１２８３０９号公報
【特許文献２】特開２００２−１３５５７９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
特許文献１によって代表される従来のエッジ判定手法は、画像データに含まれる画素がエッジであるか否かを判定するためのエッジ判定アルゴリズムをエッジ方向に応じて複数用意しておき、これらを決められた順番で注目画素に適用することでエッジ方向を判定するものである。従って、例えば、最初に水平方向（主走査方向）に延びるエッジに対する水平エッジ判定アルゴリズムを適用し、次に垂直方向（副走査方向）に延びるエッジに対する垂直エッジ判定アルゴリズムを適用し、最後に斜め方向に延びるエッジに対する斜めエッジ判定アルゴリズムを適用するというような順番が決められている場合、斜め方向のエッジを表す画素に対しては、水平エッジ判定アルゴリズムと垂直エッジ判定アルゴリズムの適用が無駄であるにも関わらず、これら全てのエッジ判定アルゴリズムを試みないと、エッジ方向を判定することができない。つまり、エッジ判定アルゴリズムの適用順序が固定的に決まっている限り、エッジを判定する処理には多大な時間を要してしまうという問題がある。
【０００４】
そこで、本発明の目的は、文字画像又は線画像のエッジを、より迅速に判定するための仕組みを提供することにある。
【課題を解決するための手段】
【０００５】
上記課題を解決するため、本発明は、画像データに含まれる画素が文字画像又は線画像のエッジを表す画素であるか否かを判定するためのエッジ判定手法であって、エッジが延びる方向に応じて異なる複数のエッジ判定手法を記憶した記憶手段と、画像データに含まれる複数の画素のうちのいずれかに注目し、その注目画素がエッジを表す画素であるか否かを、前記記憶手段によって記憶された複数のエッジ判定手法を順番に用いて判定する判定手段と、前記判定手段によってエッジであると判定された画素に対して決められた画像処理を施し、当該画像処理が施された画素を含む画像データを出力する画像処理手段とを備え、前記判定手段は、エッジを表す画素であると判定した過去の注目画素の位置から見て当該エッジの延びる方向に位置する現在の注目画素について前記判定を行う場合には、前記記憶手段によって記憶された複数のエッジ判定手法のうち、当該エッジの延びる方向に応じたエッジ判定手法を最初に用いることを特徴とする画像処理装置を提供する。
【０００６】
また、本発明は、画像データに含まれる画素が文字画像又は線画像のエッジを表す画素であるか否かを判定するためのエッジ判定手法であって、エッジが延びる方向に応じて異なる複数のエッジ判定手法を記憶した記憶手段と、画像データに含まれる複数の画素のうちのいずれかに注目し、その注目画素がエッジを表す画素であるか否かを、前記記憶手段によって記憶された複数のエッジ判定手法を順番に用いて判定する判定手段と、前記判定手段によってエッジであると判定された画素に対して決められた画像処理を施し、当該画像処理が施された画素を含む画像データを出力する画像処理手段とを備え、前記判定手段は、エッジを表す画素であると判定した過去の注目画素の位置から見て予め決められた方向に位置する現在の注目画素について前記判定を行う場合には、前記記憶手段によって記憶された複数のエッジ判定手法のうち、当該エッジの延びる方向に応じたエッジ判定手法を最初に用いることを特徴とする画像処理装置を提供する。
【０００７】
さらに本発明はコンピュータによって上記画像処理装置を実現させるようなプログラムとしても提供し得る。
【発明を実施するための最良の形態】
【０００８】
（１）第１実施形態
図１は、本発明の第１実施形態に係る画像処理装置１の構成を示す図である。
画像処理装置１は、入力部１１と、エッジ判定部１２と、記憶部１３と、画像処理部１４と、出力部１５とを備えている。入力部１１は、例えばスキャナ装置や通信インタフェースであり、前者の場合は原稿から光学的に読み取った画像を表す画像データを生成するし、後者の場合はパーソナルコンピュータやファクシミリ装置からネットワーク経由で画像データを受信する。この画像データは入力部１１からエッジ判定部１２及び画像処理部１４に供給される。
【０００９】
記憶部１３には、エッジ判定部１２が実行する手順が記述されたプログラムが記憶されており、このプログラムには、画像データに含まれる画素が文字画像又は線画像のエッジを表す画素であるか否かを判定するためのエッジ判定アルゴリズム（手法）が複数含まれている。これらのエッジ判定アルゴリズムは、エッジが延びる方向に応じてそれぞれ内容が異なっている。エッジ判定部１２は例えばＣＰＵであり、上記プログラムに記述された手順に従って、画像データに含まれる複数の画素に対して１画素ずつ順番に注目していき、その注目画素がエッジを表す画素であるか否かを判定する。この際、エッジ判定部１２は、現在の注目画素の周辺に位置する過去の注目画素のエッジ判定結果に基づいて、記憶部１３に記憶されている複数のエッジ判定アルゴリズムから適切であると推測されるものを選択し、これを現在の注目画素に対して最初に適用してエッジの判定を試みる。なお、エッジを表す画素とは、文字画像又は線画像と背景画像との境界線を構成する画素群である。例えば図２に示したような線画像ｅ（或いは文字画像の一部であってもよい）の場合には、エッジを表す画素として判定されるのは、図３に示すように、境界を挟む２列の画素群ｐｇとなる。
【００１０】
画像処理部１４は、エッジ判定部１２によってエッジであると判定された画素に対して、エッジ強調などの画像処理を施して出力部１５に出力する。出力部１５は、例えば画像形成ユニットや通信インタフェースであり、前者の場合は、画像処理が施された画像データに基づいて記録シートに画像を形成するし、後者の場合は、画像処理が施された画像データをパーソナルコンピュータやファクシミリ装置にネットワーク経由で送信する。
【００１１】
次に、エッジが延びる方向に応じた各種のエッジ判定アルゴリズムについて説明する。このエッジ判定アルゴリズムとしては周知ものであれば任意のものを適用することができるが、以下では、その一例について説明する。
図４は、水平方向（主走査方向）に延びるエッジに対する水平エッジ判定アルゴリズムを説明する。図４において、画素ｐ０を注目画素とした場合、エッジ判定部１２は、その注目画素ｐ０の位置を中心として、上下左右５×５のブロックに含まれる画素群の画素値を検出する。そして、エッジ判定部１２は、５列の主走査ラインｍｌ１〜ｍｌ５の各々のライン毎に、そのラインに含まれる画素値の代表値（例えば平均値）Ｃ１〜Ｃ５を算出し、互いの代表値の差分の絶対値Ｅｃ１〜Ｅｃ６を算出する。そして、エッジ判定部１２は、これらの絶対値Ｅｃ１〜Ｅｃ６のうちの最大値をエッジゲインの非線形関数Ｆ１（Ｘ）に入力する。そして、エッジ判定部１２は、関数Ｆ１（ｘ）によって得られた値が予め決められた第１の閾値以上であれば、その注目画素を水平方向に延びるエッジを表す画素と判定する。
【００１２】
図５は、図４とは異なる別の水平エッジ判定アルゴリズムを説明する図である。
図５において、画素ｐ０を注目画素とした場合、エッジ判定部１２は、その注目画素ｐ０の位置を中心として、上下左右５×５のブロックに含まれる画素群の画素値を検出する。そして、エッジ判定部１２は、５列の主走査ラインｍｌ１〜ｍｌ５のうち、注目画素を含む主走査ラインを除く、主走査ラインｍｌ１〜ｍｌ２及びｍｌ４〜ｍｌ５の各々のラインに含まれる画素値の代表値（例えば平均値）Ｃ１，Ｃ２，Ｃ４，Ｃ５を算出する。そして、エッジ判定部１２は、代表値Ｃ１，Ｃ２の平均値Ｈ１と、代表値Ｃ４，Ｃ５の平均値Ｈ２とを算出して、これら差分の絶対値が第２の閾値以上であれば、その注目画素を水平方向に延びるエッジを表す画素と判定する。
【００１３】
次に、図６は、垂直方向（副走査方向）に延びるエッジに対する垂直エッジ判定アルゴリズムを説明する図である。図６において、画素ｐ０を注目画素とした場合、エッジ判定部１２は、その注目画素ｐ０の位置を中心として、上下左右５×５のブロックに含まれる画素群の画素値を検出する。そして、エッジ判定部１２は、５列の副走査ラインｓｌ１〜ｓｌ５の各々のライン毎に、そのラインに含まれる画素値の代表値（例えば平均値）Ｌ１〜Ｌ５を算出し、互いの代表値の差分の絶対値Ｅｌ１〜Ｅｌ６を算出する。そして、エッジ判定部１２は、これらの絶対値Ｅｌ１〜Ｅｌ６のうちの最大値をエッジゲインの非線形関数Ｆ２（Ｘ）に入力する。そして、エッジ判定部１２は、関数Ｆ２（ｘ）によって得られた値が予め決められた第３の閾値以上であれば、その注目画素を垂直方向に延びるエッジを表す画素と判定する。
【００１４】
図７は、図６とは異なる別の水平エッジ判定アルゴリズムを説明する図である。
図７において、画素ｐ０を注目画素とした場合、エッジ判定部１２は、その注目画素ｐ０の位置を中心として、上下左右５×５のブロックに含まれる画素群の画素値を検出する。そして、エッジ判定部１２は、５列の副走査ラインｓｌ１〜ｓｌ５のうち、注目画素を含む主走査ラインを除く、副走査ラインｓｌ１〜ｓｌ２及びｓｌ４〜ｓｌ５の各々のラインに含まれる画素値の代表値（例えば平均値）Ｌ１，Ｌ２，Ｌ４，Ｌ５を算出する。そして、エッジ判定部１２は、代表値Ｌ１，Ｌ２の平均値Ｖ１と、代表値Ｌ４，Ｌ５の平均値Ｖ２とを算出して、これら差分の絶対値が第４の閾値以上であれば、その注目画素を水平方向に延びるエッジを表す画素と判定する。
【００１５】
次に、図８は、斜め方向に延びるエッジ（右上から左下に延びるエッジ）に対する斜めエッジ判定アルゴリズムを説明する図である。画素ｐ０を注目画素とした場合、エッジ判定部１２は、その注目画素ｐ０の位置から見て図８に示すような位置にある画素群ｇ０，ｇ１，ｇ２に含まれる画素の画素値ａ１〜ａ９を検出する。そして、エッジ判定部１２は、各画素群ｇ０，ｇ１，ｇ２における代表値ｄ０，ｄ１，ｄ２を図示の計算式に従って算出し、互いの代表値の差分の絶対値｜ｄ０−ｄ１｜及び｜ｄ０−ｄ２｜を算出する。そして、エッジ判定部１２は、これらの絶対値｜ｄ０−ｄ１｜及び｜ｄ０−ｄ２｜のうち大きい方の値をエッジゲインの非線形関数Ｆ３（Ｘ）に入力する。そして、エッジ判定部１２は、関数Ｆ３（ｘ）によって得られた値が第５の閾値以上であれば、その注目画素を斜め方向に延びるエッジ（右上から左下に延びるエッジ）を表す画素と判定する。
【００１６】
次に、図９は、斜め方向に延びるエッジ（左上から右下に延びるエッジ）に対する斜めエッジ判定アルゴリズムを説明する図である。画素ｐ０を注目画素とした場合、エッジ判定部１２は、その注目画素ｐ０の位置から見て図９に示すような位置にある画素群ｇ３，ｇ４，ｇ５に含まれる画素の画素値ｂ１〜ｂ９を検出する。そして、エッジ判定部１２は、各画素群ｇ３，ｇ４，ｇ５における代表値ｄ３，ｄ４，ｄ５を図示の計算式に従って算出し、互いの代表値の差分の絶対値｜ｄ３−ｄ４｜及び｜ｄ３−ｄ５｜を算出する。そして、エッジ判定部１２は、これらの絶対値｜ｄ３−ｄ４｜及び｜ｄ３−ｄ５｜のうち大きい方の値をエッジゲインの非線形関数Ｆ４（Ｘ）に入力する。そして、エッジ判定部１２は、関数Ｆ４（ｘ）によって得られた値が第６の閾値以上であれば、その注目画素を斜め方向に延びるエッジ（左上から右下に延びるエッジ）を表す画素と判定する。
【００１７】
そして、エッジ判定部１２は、図４〜図９で説明した各々のエッジ判定アルゴリズムのいずれかによって、注目画素がある方向に延びるエッジを表す画素である判定されると、その判定結果を注目画素の位置と共に記憶する。
【００１８】
前述したように、エッジ判定部１２は、現在の注目画素の周辺に位置する過去の注目画素のエッジ判定結果に基づいて、記憶部１３に記憶されている複数のエッジ判定アルゴリズムから適切と推測されるものを選択して、これを現在の注目画素に最初に適用してエッジの判定を試みる。具体的には、エッジ判定部１２は、エッジを表す画素であると判定した過去の注目画素の位置から見て、そのエッジ方向に位置する現在の注目画素についてエッジ判定を行う場合には、そのエッジ方向に応じたエッジ判定アルゴリズムを最初に用いる。例えば図１０に示すように、エッジ判定部１２が過去の注目画素ｐｐに対して垂直方向（副走査方向）のエッジを表す画素であると判定した場合、その注目画素ｐｐの位置から見て、エッジ方向（副走査方向）に位置する現在の注目画素ｐｎについてエッジ判定を行う場合には、垂直エッジ判定アルゴリズムを最初に用いてエッジ判定を試みる。この場合、現在の注目画素ｐｎと、その注目画素ｐｎに対するエッジ判定アルゴリズムを選択するにあたって参考にすべき過去の注目画素との距離は所定の距離範囲内（例えば１〜２画素分の大きさに相当する距離）であることが望ましい。
【００１９】
そして、上記判定の結果、エッジ判定部１２が注目画素ｐｎが垂直方向（副走査方向）のエッジを表す画素であると判定すると、次の注目画素に対するエッジ判定へと移行するし、その注目画素ｐｎが垂直方向（副走査方向）のエッジを表す画素でないと判定すると、まだ適用していない水平エッジ判定アルゴリズムを適用し、次いで斜めエッジ判定アルゴリズムを適用する。これら全てのエッジ判定アルゴリズムを適用してもエッジが検出されなかった場合には、エッジ判定部１２は、その注目画素はエッジを表す画素ではないと判定して、次の注目画素に対するエッジ判定へと移行する。なお、画素に注目していく順番は通常、矢印ｕに示す通りとなる。
【００２０】
同様に、図１１に示すように、エッジ判定部１２が過去の注目画素ｐｐに対して水平方向（主走査方向）のエッジを表す画素であると判定した場合、その注目画素ｐｐの位置から見て、エッジ方向（主走査方向）に位置する現在の注目画素ｐｎについてエッジ判定を行う場合には、水平エッジ判定アルゴリズムを最初に用いる。その結果、エッジ判定部１２が注目画素ｐｎが水平方向（主走査方向）のエッジを表す画素であると判定すると、次の注目画素に対するエッジ判定へと移行するし、その注目画素ｐｎが水平方向（主走査方向）のエッジを表す画素でないと判定すると、まだ適用していない垂直エッジ判定アルゴリズムを適用し、次いで斜めエッジ判定アルゴリズムを適用する。これら全てのエッジ判定アルゴリズムを適用してもエッジが検出されなかった場合には、エッジ判定部１２は、その注目画素はエッジを表す画素ではないと判定して、次の注目画素に対するエッジ判定へと移行する。
【００２１】
同様に、図１２に示すように、エッジ判定部１２が過去の注目画素ｐｐに対して斜め方向（左下から右上に延びる方向）のエッジを表す画素であると判定した場合、その注目画素ｐｐの位置から見て、エッジ方向に位置する現在の注目画素ｐｎについてエッジ判定を行う場合には、斜めエッジ判定アルゴリズムを最初に用いてエッジ判定を試みる。その結果、エッジ判定部１２が注目画素ｐｎが斜め方向（左下から右上に延びる方向）のエッジを表す画素であると判定すると、次の注目画素に対するエッジ判定へと移行するし、その注目画素ｐｎが水平方向（主走査方向）のエッジを表す画素でないと判定すると、まだ適用していない垂直エッジ判定アルゴリズムを適用し、次いで水平エッジ判定アルゴリズムを適用する。これら全てのエッジ判定アルゴリズムを適用してもエッジが検出されなかった場合には、エッジ判定部１２は、その注目画素はエッジを表す画素ではないと判定して、次の注目画素に対するエッジ判定へと移行する。
【００２２】
エッジは複数の画素が連なることで形成されるから、エッジを表す画素の周辺で、且つ、そのエッジが延びる方向には、同じエッジを表す画素が存在している可能性が高い。以上の第１実施形態によれば、エッジ判定部１２は、エッジを表す画素であると判定した過去の注目画素の位置から見て、そのエッジ方向に位置する現在の注目画素についてエッジ判定を行う場合には、そのエッジ方向に応じたエッジ判定アルゴリズムを最初に用いるから、同じエッジを表す画素に対して同じエッジ判定アルゴリズムを最初に用いることができる。よって、従来のように、無駄なエッジ判定アルゴリズムを適用することが少なくなり、エッジ判定処理全体をより迅速に終えることが可能となる。
【００２３】
（２）第２実施形態
次に、第２実施形態について説明する。第２実施形態に係る画像処理装置の構成は、第１実施形態（図１）と同じであるので説明を省略する。
この第２実施形態では、同じエッジ判定アルゴリズム（手法）を適用する過去の注目画素と現在の注目画素との位置関係が異なる。具体的には、エッジ判定部１２は、エッジを表す画素であると判定した過去の注目画素の位置から見て、予め決められた方向に位置する現在の注目画素についてエッジ判定を行う場合に、そのエッジ方向に応じたエッジ判定アルゴリズムを最初に用いる。例えば図１３に示すように、エッジ判定部１２が過去の注目画素ｐｐに対して垂直方向（副走査方向）のエッジを表す画素であると判定した場合、その注目画素ｐｐの位置から見て、所定の方向（ここでは主走査方向）に位置する現在の注目画素ｐｎについてエッジ判定を行う場合には、垂直エッジ判定アルゴリズムを最初に用いてエッジ判定を試みる。つまり、上記の予め決められた方向とは、過去の注目画素が表すエッジが延びる方向に応じて異なるのである。
【００２４】
なお、この第２実施形態においても、現在の注目画素ｐｎと、その注目画素ｐｎに対するエッジ判定アルゴリズムを選択するにあたって参考にすべき過去の注目画素との距離は所定の距離範囲内にあることが望ましい。文字画像や線画像の幅はせいぜい数画素分から数十画素分であるから、この範囲で上記距離を設定すればよい。
【００２５】
文字画像又は線画像においては、ある一定の方向から見て、背景画像から文字画像又は線画像へと遷移する部分のエッジと、文字画像又は線画像から背景画像へと遷移する部分のエッジが存在することが大半である。第２実施形態ではこの点に着目し、垂直方向のエッジを表す画素であると判定した過去の注目画素の位置から見て、水平方向に位置する現在の注目画素についてエッジ判定を行う場合に、垂直エッジ判定アルゴリズムを最初に用いる（図１３参照）。一方、水平方向のエッジを表す画素であると判定した過去の注目画素の位置から見て、垂直方向に位置する現在の注目画素についてエッジ判定を行う場合に、水平エッジ判定アルゴリズムを最初に用いる。また、斜め方向のエッジを表す画素であると判定した過去の注目画素の位置から見て、その斜め方向とほぼ垂直な方向に位置する現在の注目画素についてエッジ判定を行う場合に、同じ斜めエッジ判定アルゴリズムを最初に用いる。このようにすることで、同一方向のエッジを表す画素に対して同じエッジ判定アルゴリズムを最初に用いることができる。よって、従来のように、無駄なエッジ判定アルゴリズムを適用することが少なくなり、エッジ判定処理全体をより迅速に終えることが可能となる。
【００２６】
なお、エッジ判定部１２が実行するプログラムは、コンピュータによって読み取り可能な磁気記録媒体、光記録媒体あるいはＲＯＭなどの記録媒体に記録して画像処理装置１に提供することができる。また、インターネットのようなネットワーク経由で画像処理装置１にダウンロードさせることも可能である。
【図面の簡単な説明】
【００２７】
【図１】第１実施形態係る画像処理装置の構成を示した図である。
【図２】線画像を表す図である。
【図３】図２においてエッジを表す画素を説明する図である。
【図４】水平エッジ判定アルゴリズム（手法）を説明する図である。
【図５】水平エッジ判定アルゴリズム（手法）を説明する図である。
【図６】垂直エッジ判定アルゴリズム（手法）を説明する図である。
【図７】垂直エッジ判定アルゴリズム（手法）を説明する図である。
【図８】斜めエッジ判定アルゴリズム（手法）を説明する図である。
【図９】斜めエッジ判定アルゴリズム（手法）を説明する図である。
【図１０】第１実施形態において、過去の注目画素と現在の注目画素とエッジ方向との関係を示した図である。
【図１１】第１実施形態において、過去の注目画素と現在の注目画素とエッジ方向との関係を示した図である。
【図１２】第１実施形態において、過去の注目画素と現在の注目画素とエッジ方向との関係を示した図である。
【図１３】第２実施形態において、過去の注目画素と現在の注目画素とエッジ方向との関係を示した図である。
【符号の説明】
【００２８】
１…画像処理装置、１１…入力部、１２…エッジ判定部、１３…記憶部、１４…画像処理部、１５…出力部。
【図１】
2007286720.tif 000003
【図２】
2007286720.tif 000004
【図３】
2007286720.tif 000005
【図４】
2007286720.tif 000006
【図５】
2007286720.tif 000007
【図６】
2007286720.tif 000008
【図７】
2007286720.tif 000009
【図８】
2007286720.tif 000010
【図９】
2007286720.tif 000011
【図１０】
2007286720.tif 000012
【図１１】
2007286720.tif 000013
【図１２】
2007286720.tif 000014
【図１３】
2007286720.tif 000015