特許 7703965 ライン抽出方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2025-06-30

(45)【発行日】2025-07-08

(54)【発明の名称】ライン抽出方法

(51)【国際特許分類】

   G06T 7/60 20170101AFI20250701BHJP

   G06T 7/187 20170101ALI20250701BHJP

【ＦＩ】

G06T7/60 200G

G06T7/187

【請求項の数】 1

(21)【出願番号】P 2021152662

(22)【出願日】2021-09-17

(65)【公開番号】P2023044567

(43)【公開日】2023-03-30

【審査請求日】2024-02-12

(73)【特許権者】

【識別番号】000003207

【氏名又は名称】トヨタ自動車株式会社

(74)【代理人】

【識別番号】100147485

【弁理士】

【氏名又は名称】杉村 憲司

(74)【代理人】

【識別番号】230118913

【弁護士】

【氏名又は名称】杉村 光嗣

(74)【代理人】

【識別番号】100187078

【弁理士】

【氏名又は名称】甲原 秀俊

(74)【代理人】

【識別番号】100176728

【弁理士】

【氏名又は名称】北村 慎吾

(72)【発明者】

【氏名】上野 洋輔

【審査官】藤原 敬利

(56)【参考文献】

【文献】特開２０２０－１１３２００（ＪＰ，Ａ）

【文献】特開平０２－１７１９８１（ＪＰ，Ａ）

【文献】特開平０１－１１９８７５（ＪＰ，Ａ）

【文献】布田 寿康，大町 真一郎，阿曽 弘具，連結成分追跡による文書画像中の折れ線グラフの認識，電子情報通信学会論文誌，日本，社団法人電子情報通信学会，2003年06月01日，第J86-D-II巻，第6号，第825-835頁

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｔ ７／００－ ７／９０

Ｇ０６Ｖ １０／００－２０／９０

(57)【特許請求の範囲】

【請求項1】

１本以上の線を含む画像から、少なくとも１本の線を抽出するライン抽出方法であって、
前記１本以上の線のいずれかの点を表すピクセルの指定をユーザから受け付け、指定されたピクセルを選択するか、又は前記画像の隅のピクセルから前記画像を探索して、前記１本以上の線のいずれかの点を表すピクセルを検出するまで、探索範囲を１ピクセルずつ広げていき、検出したピクセルを選択することで、前記画像に含まれる複数のピクセルの中から、前記１本以上の線のいずれかの点を表すピクセルを選択することと、
前記画像において、選択されたピクセルを中心ピクセルとする一定の範囲を第１時点のフィルタとして設定することと、
第１時点以降の各時点を第ｉ時点としたとき、第ｉ時点のフィルタにおいて、第ｉ時点以前のフィルタの中心ピクセル以外で、前記１本以上の線のいずれかの点を表すピクセルである近傍ピクセルがある場合に、当該近傍ピクセルを中心ピクセルとする一定の範囲を次の時点のフィルタとして設定することと、
第１時点以降のフィルタの中心ピクセルをつなげて得られる線を数値化することと
を含み、
前記設定することは、第１時点以降のいずれかの時点である第ｊ時点のフィルタにおいて、２つ以上の近傍ピクセルがある場合には、当該２つ以上の近傍ピクセルのそれぞれを中心ピクセルとする一定の範囲を次の時点のフィルタとして設定し、第ｊ時点以前のフィルタの中心ピクセルをつなげて得られる第１線と、当該２つ以上の近傍ピクセルのそれぞれについて、第ｊ時点の次の時点以降のフィルタの中心ピクセルをつなげて得られる第２線とのパターン、太さ、濃淡、又は色を比較して、前記第１線とつなげる第２線を決定することを含むライン抽出方法。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、ライン抽出方法に関する。

【背景技術】

【0002】

特許文献１には、画像として入力されたグラフ上で格子を有する窓センサを移動させ、窓センサの格子とグラフとの交点を抽出し、抽出された交点からグラフを認識するデータ読取り装置が開示されている。

【先行技術文献】

【特許文献】

【0003】

【文献】特開平５－２３３７８５号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

従来技術では、線の重なり、又はコメントなどのノイズの影響により、グラフを認識する際の認識精度が低下するおそれがある。

【0005】

本開示の目的は、画像から線を抽出する際の抽出精度を向上させることである。

【課題を解決するための手段】

【0006】

本開示に係るライン抽出方法は、
１本以上の線を含む画像から、少なくとも１本の線を抽出するライン抽出方法であって、
前記画像に含まれる複数のピクセルの中から、前記１本以上の線のいずれかの点を表すピクセルを選択することと、
前記画像において、選択されたピクセルを中心ピクセルとする一定の範囲を第１時点のフィルタとして設定することと、
第１時点以降の各時点を第ｉ時点としたとき、第ｉ時点のフィルタにおいて、第ｉ時点以前のフィルタの中心ピクセル以外で、前記１本以上の線のいずれかの点を表すピクセルである近傍ピクセルがある場合に、当該近傍ピクセルを中心ピクセルとする一定の範囲を次の時点のフィルタとして設定することと、
第１時点以降のフィルタの中心ピクセルをつなげて得られる線を数値化することと
を含み、
前記設定することは、第１時点以降のいずれかの時点である第ｊ時点のフィルタにおいて、２つ以上の近傍ピクセルがある場合には、当該２つ以上の近傍ピクセルのそれぞれを中心ピクセルとする一定の範囲を次の時点のフィルタとして設定し、第ｊ時点以前のフィルタの中心ピクセルをつなげて得られる第１線と、当該２つ以上の近傍ピクセルのそれぞれについて、第ｊ時点の次の時点以降のフィルタの中心ピクセルをつなげて得られる第２線とのパターン、太さ、濃淡、又は色を比較して、前記第１線とつなげる第２線を決定することを含む。

【発明の効果】

【0007】

本開示によれば、画像から線を抽出する際の抽出精度が向上する。

【図面の簡単な説明】

【0008】

【図1】本開示の実施形態に係るライン抽出手順を示す図である。

【図2】本開示の実施形態に係る画像処理装置の構成を示す図である。

【図3】グラフをピクセル化する例を示す図である。

【図4】第ｉ時点のフィルタの例を示す図である。

【図5】図３に示した画像に第１時点のフィルタを適用する例を示す図である。

【図6】図３に示した画像に第２時点のフィルタを適用する例を示す図である。

【図7】図３に示した画像に第３時点のフィルタを適用する例を示す図である。

【図8】線の重なりの例を示す図である。

【図9】線のパターンを解析する例を示す図である。

【図10】破線のパターンを検出する例を示す図である。

【図11】一点鎖線のパターンを検出する例を示す図である。

【図12】二点鎖線のパターンを検出する例を示す図である。

【図13】線の太さを検出する例を示す図である。

【図14】線の濃淡を検出する例を示す図である。

【発明を実施するための形態】

【0009】

以下、本開示の一実施形態について、図を参照して説明する。

【0010】

各図中、同一又は相当する部分には、同一符号を付している。本実施形態の説明において、同一又は相当する部分については、説明を適宜省略又は簡略化する。

【0011】

図１及び図２を参照して、本実施形態の概要を説明する。

【0012】

ステップＳ１において、ＰＤＦファイルなどの文書が画像処理装置２０に入力される。「ＰＤＦ」は、Portable Document Formatの略語である。画像処理装置２０は、例えば、携帯電話機、スマートフォン、若しくはタブレットなどのモバイル機器、ＰＣ、又は専用機器である。「ＰＣ」は、personal computerの略語である。

【0013】

ステップＳ２において、ステップＳ１で入力された文書の中の領域が指定される。

【0014】

ステップＳ３において、ステップＳ２で指定された領域に含まれるグラフ１１からユーザが抽出したい線が選択される。図１に示した例では、グラフ１１が２つの波形を含む波形グラフである。この例では、ユーザが読みたい波形が指定される。

【0015】

ステップＳ４において、画像処理装置２０は、ステップＳ３で選択された線を数値化する。図１に示した例では、画像処理装置２０は、ステップＳ３で指定された波形を数値化する。

【0016】

図２を参照して、画像処理装置２０の構成を説明する。

【0017】

画像処理装置２０は、制御部２１と、記憶部２２と、通信部２３と、入力部２４と、出力部２５とを備える。

【0018】

制御部２１は、少なくとも１つのプロセッサ、少なくとも１つのプログラマブル回路、少なくとも１つの専用回路、又はこれらの任意の組合せを含む。プロセッサは、ＣＰＵ若しくはＧＰＵなどの汎用プロセッサ、又は特定の処理に特化した専用プロセッサである。「ＣＰＵ」は、central processing unitの略語である。「ＧＰＵ」は、graphics processing unitの略語である。プログラマブル回路は、例えば、ＦＰＧＡである。「ＦＰＧＡ」は、field-programmable gate arrayの略語である。専用回路は、例えば、ＡＳＩＣである。「ＡＳＩＣ」は、application specific integrated circuitの略語である。制御部２１は、画像処理装置２０の各部を制御しながら、画像処理装置２０の動作に関わる処理を実行する。

【0019】

記憶部２２は、少なくとも１つの半導体メモリ、少なくとも１つの磁気メモリ、少なくとも１つの光メモリ、又はこれらの任意の組合せを含む。半導体メモリは、例えば、ＲＡＭ又はＲＯＭである。「ＲＡＭ」は、random access memoryの略語である。「ＲＯＭ」は、read only memoryの略語である。ＲＡＭは、例えば、ＳＲＡＭ又はＤＲＡＭである。「ＳＲＡＭ」は、static random access memoryの略語である。「ＤＲＡＭ」は、dynamic random access memoryの略語である。ＲＯＭは、例えば、ＥＥＰＲＯＭである。「ＥＥＰＲＯＭ」は、electrically erasable programmable read only memoryの略語である。記憶部２２は、例えば、主記憶装置、補助記憶装置、又はキャッシュメモリとして機能する。記憶部２２には、画像処理装置２０の動作に用いられるデータと、画像処理装置２０の動作によって得られたデータとが記憶される。

【0020】

通信部２３は、少なくとも１つの通信用インタフェースを含む。通信用インタフェースは、例えば、ＬＡＮインタフェース、ＬＴＥ、４Ｇ規格、若しくは５Ｇ規格などの移動通信規格に対応したインタフェース、又はBluetooth（登録商標）などの近距離無線通信規格に対応したインタフェースである。「ＬＡＮ」は、local area networkの略語である。「ＬＴＥ」は、Long Term Evolutionの略語である。「４Ｇ」は、4th generationの略語である。「５Ｇ」は、5th generationの略語である。通信部２３は、画像処理装置２０の動作に用いられるデータを受信し、また画像処理装置２０の動作によって得られるデータを送信する。

【0021】

入力部２４は、少なくとも１つの入力用インタフェースを含む。入力用インタフェースは、例えば、物理キー、静電容量キー、ポインティングデバイス、ディスプレイと一体的に設けられたタッチスクリーン、カメラ、ＬｉＤＡＲ、又はマイクロフォンである。「ＬｉＤＡＲ」は、light detection and rangingの略語である。入力部２４は、画像処理装置２０の動作に用いられるデータを入力する操作を受け付ける。入力部２４は、画像処理装置２０に備えられる代わりに、外部の入力機器として画像処理装置２０に接続されてもよい。接続用インタフェースとしては、例えば、ＵＳＢ、ＨＤＭＩ（登録商標）、又はBluetooth（登録商標）などの規格に対応したインタフェースを用いることができる。「ＵＳＢ」は、Universal Serial Busの略語である。「ＨＤＭＩ（登録商標）」は、High-Definition Multimedia Interfaceの略語である。

【0022】

出力部２５は、少なくとも１つの出力用インタフェースを含む。出力用インタフェースは、例えば、ディスプレイ又はスピーカである。ディスプレイは、例えば、ＬＣＤ又は有機ＥＬディスプレイである。「ＬＣＤ」は、liquid crystal displayの略語である。「ＥＬ」は、electro luminescenceの略語である。出力部２５は、画像処理装置２０の動作によって得られるデータを出力する。出力部２５は、画像処理装置２０に備えられる代わりに、外部の出力機器として画像処理装置２０に接続されてもよい。接続用インタフェースとしては、例えば、ＵＳＢ、ＨＤＭＩ（登録商標）、又はBluetooth（登録商標）などの規格に対応したインタフェースを用いることができる。

【0023】

画像処理装置２０の機能は、本実施形態に係るプログラムを、制御部２１としてのプロセッサで実行することにより実現される。すなわち、画像処理装置２０の機能は、ソフトウェアにより実現される。プログラムは、画像処理装置２０の動作をコンピュータに実行させることで、コンピュータを画像処理装置２０として機能させる。すなわち、コンピュータは、プログラムに従って画像処理装置２０の動作を実行することにより画像処理装置２０として機能する。

【0024】

プログラムは、非一時的なコンピュータ読取り可能な媒体に記憶しておくことができる。非一時的なコンピュータ読取り可能な媒体は、例えば、フラッシュメモリ、磁気記録装置、光ディスク、光磁気記録媒体、又はＲＯＭである。プログラムの流通は、例えば、プログラムを記憶したＳＤカード、ＤＶＤ、又はＣＤ－ＲＯＭなどの可搬型媒体を販売、譲渡、又は貸与することによって行う。「ＳＤ」は、Secure Digitalの略語である。「ＤＶＤ」は、digital versatile discの略語である。「ＣＤ－ＲＯＭ」は、compact disc read only memoryの略語である。プログラムをサーバのストレージに格納しておき、サーバから他のコンピュータにプログラムを転送することにより、プログラムを流通させてもよい。プログラムをプログラムプロダクトとして提供してもよい。

【0025】

コンピュータは、例えば、可搬型媒体に記憶されたプログラム又はサーバから転送されたプログラムを、一旦、主記憶装置に格納する。そして、コンピュータは、主記憶装置に格納されたプログラムをプロセッサで読み取り、読み取ったプログラムに従った処理をプロセッサで実行する。コンピュータは、可搬型媒体から直接プログラムを読み取り、プログラムに従った処理を実行してもよい。コンピュータは、コンピュータにサーバからプログラムが転送される度に、逐次、受け取ったプログラムに従った処理を実行してもよい。サーバからコンピュータへのプログラムの転送は行わず、実行指示及び結果取得のみによって機能を実現する、いわゆるＡＳＰ型のサービスによって処理を実行してもよい。「ＡＳＰ」は、application service providerの略語である。プログラムは、電子計算機による処理の用に供する情報であってプログラムに準ずるものを含む。例えば、コンピュータに対する直接の指令ではないがコンピュータの処理を規定する性質を有するデータは、「プログラムに準ずるもの」に該当する。

【0026】

画像処理装置２０の一部又は全ての機能が、制御部２１としてのプログラマブル回路又は専用回路により実現されてもよい。すなわち、画像処理装置２０の一部又は全ての機能が、ハードウェアにより実現されてもよい。

【0027】

以下では、画像処理装置２０の動作を説明する。この動作は、本実施形態に係るライン抽出方法に相当する。

【0028】

ステップＳ１において、画像処理装置２０の制御部２１は、通信部２３又は入力部２４を介して、文書の入力をユーザから受け付ける。

【0029】

ステップＳ２において、制御部２１は、通信部２３又は入力部２４を介して、ステップＳ１で入力された文書の中の領域の指定をユーザから受け付ける。

【0030】

ステップＳ３において、制御部２１は、通信部２３又は入力部２４を介して、ステップＳ２で指定された領域に含まれるグラフ１１中の少なくとも１本の線の選択をユーザから受け付ける。

【0031】

ステップＳ４において、制御部２１は、グラフ１１をピクセル化することで、図３に示すような画像１２を生成する。画像１２は、グラフ１１中の線に対応する１本以上の線を含む。グラフ１１は、本実施形態では２次元グラフであるが、２次元地図など、他の種類の２次元データ、又は３次元ＣＡＤ若しくは３次元地図などの３次元データに置き換えられてもよい。「ＣＡＤ」は、computer-aided designの略語である。制御部２１は、生成した画像１２から、ステップＳ３で選択された少なくとも１本の線をオリジナルラインとして抽出する。

【0032】

ステップＳ４の前に、画像処理装置２０の制御部２１は、通信部２３又は入力部２４を介して、グラフ１１の縦軸と横軸との位置及び方向の指定をユーザから受け付けてもよい。あるいは、制御部２１は、ステップＳ２で指定された領域の中から縦軸と横軸とを検出して、縦軸と横軸との位置及び方向を特定してもよい。縦軸と横軸との方向が傾いている場合は、制御部２１は、縦軸と横軸との方向がそれぞれ縦方向及び横方向になるようにグラフ１１を回転させてもよい。

【0033】

ステップＳ４の処理の具体例を説明する。図３に示した例では、同系色の波形Ｗ１，Ｗ２がグラフ１１に含まれ、波形Ｗ１がステップＳ３で選択されたとする。

【0034】

画像処理装置２０の制御部２１は、画像１２に含まれる複数のピクセルの中から、画像１２に含まれる１本以上の線のいずれかの点を表すピクセルを選択する。具体的には、制御部２１は、通信部２３又は入力部２４を介して、点を表すピクセルの指定をユーザから受け付け、指定されたピクセルを選択する。あるいは、制御部２１は、左上のピクセルから下方向に画像１２を探索して、点を表すピクセルを検出し、検出したピクセルを選択する。制御部２１は、点を表すピクセルを検出するまで、探索範囲を右方向に１ピクセルずつ広げていく。点を表すピクセルをユーザが指定するモードと、点を表すピクセルを自動的に検出するモードとを選択できるようにしてもよい。図３に示した例では、上から３番目、左から２番目のピクセルが選択されるとする。

【0035】

画像処理装置２０の制御部２１は、画像１２において、選択されたピクセルを中心ピクセルＣ１とする一定の範囲を第１時点のフィルタＦ１として設定する。制御部２１は、第１時点以降の各時点を第ｉ時点としたとき、近傍ピクセルＮｉがある場合に、近傍ピクセルＮｉを中心ピクセルとする一定の範囲を次の時点のフィルタとして設定する。近傍ピクセルＮｉは、第ｉ時点のフィルタＦｉにおいて、第ｉ時点以前のフィルタの中心ピクセル以外で、画像１２に含まれる１本以上の線のいずれかの点を表すピクセルである。フィルタ形状は、任意の形状でよいが、図４に示した例では正方形である。フィルタサイズは、任意のサイズでよいが、図４に示した例では、縦５ピクセル、横５ピクセルの合計２５ピクセルである。第ｉ時点のフィルタＦｉにおいて、上から２番目、左から４番目のピクセルＰｉ［２，４］など、中心ピクセルＣｉ以外のピクセルは、評価対象ピクセルである。中心ピクセルＣｉは、任意のピクセル数でよいが、図４に示した例では１ピクセルである。

【0036】

図３に示した例に、図４に示した例を適用すると、画像処理装置２０の制御部２１は、各時点のフィルタの中心ピクセルと近傍ピクセルとの連続性から波形を読み取る処理を実行する。すなわち、図５に示すように、第１時点のフィルタＦ１では、上から４番目、左から５番目のピクセルＰ１［４，５］が近傍ピクセルＮ１に該当する。そのため、制御部２１は、近傍ピクセルＮ１を第２時点のフィルタＦ２の中心ピクセルＣ２として設定する。図６に示すように、第２時点のフィルタＦ２では、上から３番目、左から５番目のピクセルＰ２［３，５］が近傍ピクセルＮ２に該当する。そのため、制御部２１は、近傍ピクセルＮ２を第３時点のフィルタＦ３の中心ピクセルＣ３として設定する。図７に示すように、第３時点のフィルタＦ３では、上から２番目、左から５番目のピクセルＰ３［２，５］が近傍ピクセルＮ３に該当する。そのため、制御部２１は、近傍ピクセルＮ３を第４時点のフィルタＦ４の中心ピクセルＣ４として設定する。同様に、第４時点のフィルタＦ４では、上から１番目、左から５番目のピクセルＰ４［１，５］が近傍ピクセルＮ４に該当する。そのため、制御部２１は、近傍ピクセルＮ４を第５時点のフィルタＦ５の中心ピクセルＣ５として設定する。第５時点のフィルタＦ５では、近傍ピクセルＮ５がない。そのため、波形を読み取る処理が終了する。

【0037】

画像処理装置２０の制御部２１は、第１時点以降のフィルタの中心ピクセルをつなげて得られる線を数値化することで、オリジナルラインを抽出する。図３に示した例では、制御部２１は、中心ピクセルＣ１，Ｃ２，Ｃ３，Ｃ４，Ｃ５をつなげて得られる線を数値化することで、波形Ｗ１をオリジナルラインとして抽出する。

【0038】

図３に示した例とは異なり、図８に示した例では、ユーザが読みたい波形に他の波形との交点１３があるため、連続性の判断が困難である。そのため、画像処理装置２０の制御部２１は、図９に示すように、波形パターンを解析し、得られた解析結果に基づいて連続性を決定する。図９において、「Ｂ」は黒、「Ｗ」は白を表す。例えば、連続するパターンから２サイクルを標本化し、波形パターンを検出する方法を用いることができる。図１０、図１１、及び図１２は、それぞれ破線、一点鎖線、及び二点鎖線を検出する例を示している。波形パターンを評価することで、線種が同一であるかどうかを判定することができる。

【0039】

具体的には、画像処理装置２０の制御部２１は、第１時点以降のいずれかの時点である第ｊ時点のフィルタＦｊにおいて、２つ以上の近傍ピクセルがある場合には、当該２つ以上の近傍ピクセルのそれぞれを中心ピクセルとする一定の範囲を次の時点のフィルタとして設定する。制御部２１は、第ｊ時点以前のフィルタの中心ピクセルをつなげて得られる第１線と、当該２つ以上の近傍ピクセルのそれぞれについて、第ｊ時点の次の時点以降のフィルタの中心ピクセルをつなげて得られる第２線とのパターンを比較して、第１線とつなげる第２線を決定する。

【0040】

図８に示した例では、ユーザが読みたい波形として、実線Ｌ１ａ及び実線Ｌ２ａの組合せがステップＳ３で選択されたとする。この場合、制御部２１は、第１時点から第ｊ時点までのフィルタを用いて、実線Ｌ１ａを第１線として検出する。第ｊ時点のフィルタＦｊでは、実線Ｌ２ａの点を表すピクセルと、破線Ｌ２ｂの点を表すピクセルとのそれぞれが近傍ピクセルに該当する。そのため、制御部２１は、これら２つの近傍ピクセルのそれぞれを第ｊ時点の次の時点のフィルタの中心ピクセルとして設定し、残りの波形を読み取る処理を別々に実行する。その結果、制御部２１は、実線Ｌ２ａ及び破線Ｌ２ｂをそれぞれ第２線として検出する。実線Ｌ１ａと破線Ｌ２ｂとのパターンが異なるのに対し、実線Ｌ１ａと実線Ｌ２ａとのパターンが同じであるため、制御部２１は、実線Ｌ２ａを、第１線とつなげる第２線に決定する。

【0041】

上述したように、本実施形態では、画像処理装置２０の制御部２１は、グラフ１１を画像１２として取得する。制御部２１は、線種によるプロットパターンの差を認識して、グラフ１１中の線を読み取る。よって、本実施形態によれば、グラフ１１中の線を高精度に読み取ることができる。すなわち、画像１２から線を抽出する際の抽出精度が向上する。例えば、任意波形の連続性を考慮し、検出率を向上させることができる。

【0042】

本実施形態では、空間内の任意の線のみを抽出したい場合に、線に重なる他の線、又はコメントなど、空間に含まれるノイズの影響を受けにくくなり、抽出率が向上する。図８に示した例において、仮に連続値の傾きの変化からのみ連続性を検出したとする。その場合、交点１３以降、実線Ｌ２ａと破線Ｌ２ｂとのそれぞれの実線Ｌ１ａに対する傾きを見ていくと、破線Ｌ２ｂのほうが傾きが少ないため、実線Ｌ１ａが破線Ｌ２ｂにつながっていくと誤って判定されてしまう。しかし、本実施形態によれば、線種を見ることで、実線Ｌ１ａが実線Ｌ２ａにつながっていくと正確に判定することができる。

【0043】

本実施形態の一変形例として、線の太さ、濃淡、又は色で連続性が判断されてもよい。すなわち、画像処理装置２０の制御部２１は、第ｊ時点のフィルタＦｊにおいて、２つ以上の近傍ピクセルがある場合には、第１線と第２線とのパターンに代えて、若しくは第１線と第２線とのパターンとともに、第１線と第２線との太さ、濃淡、色、又はこれらの任意の組合せを比較して、第１線とつなげる第２線を決定してもよい。

【0044】

本実施形態の一変形例として、線の太さで連続性が判断されてもよい。すなわち、画像処理装置２０の制御部２１は、第ｊ時点のフィルタＦｊにおいて、２つ以上の近傍ピクセルがある場合には、第１線と第２線とのパターンに代えて、又は第１線と第２線とのパターンとともに、第１線と第２線との太さを比較して、第１線とつなげる第２線を決定してもよい。例えば、図１３に示すような、太さの異なる波形Ｗ３，Ｗ４，Ｗ５のうち、任意の波形のみを抽出したい場合に、ノイズの影響を受けにくくなり、抽出率が向上する。

【0045】

本実施形態の一変形例として、線の濃淡で連続性が判断されてもよい。すなわち、画像処理装置２０の制御部２１は、第ｊ時点のフィルタＦｊにおいて、２つ以上の近傍ピクセルがある場合には、第１線と第２線とのパターン、太さ、若しくはその両方に代えて、又は第１線と第２線とのパターン、太さ、若しくはその両方とともに、第１線と第２線との濃淡を比較して、第１線とつなげる第２線を決定してもよい。例えば、図１４に示すような、濃淡の異なる波形Ｗ６，Ｗ７，Ｗ８のうち、任意の波形のみを抽出したい場合に、ノイズの影響を受けにくくなり、抽出率が向上する。

【0046】

本実施形態の一変形例として、線の色で連続性が判断されてもよい。すなわち、画像処理装置２０の制御部２１は、第ｊ時点のフィルタＦｊにおいて、２つ以上の近傍ピクセルがある場合には、第１線と第２線とのパターン、太さ、濃淡、若しくはこれらの任意の組合せに代えて、又は第１線と第２線とのパターン、太さ、濃淡、若しくはこれらの任意の組合せとともに、第１線と第２線との色を比較して、第１線とつなげる第２線を決定してもよい。その場合も、ノイズの影響を受けにくくなり、抽出率が向上する。

【0047】

本開示は上述の実施形態に限定されるものではない。例えば、ブロック図に記載の２つ以上のブロックを統合してもよいし、又は１つのブロックを分割してもよい。フローチャートに記載の２つ以上のステップを記述に従って時系列に実行する代わりに、各ステップを実行する装置の処理能力に応じて、又は必要に応じて、並列的に又は異なる順序で実行してもよい。その他、本開示の趣旨を逸脱しない範囲での変更が可能である。

【符号の説明】

【0048】

１１ グラフ
１２ 画像
１３ 交点
２０ 画像処理装置
２１ 制御部
２２ 記憶部
２３ 通信部
２４ 入力部
２５ 出力部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】