JPH02281382A - 線画像データの認識方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、車両の走行状態を記録したタコグラフの自動
解析装置などに利用される線画像データの認識方法に関
するものである。

（従来の技術） 観光バスやトラックなど営業用車両の走行状態を記録す
る装置として、タコグラフ装置が利用さている。

このタコグラフ装置は、円板状のタコグラフ記録シート
を記録用円盤に保持させ、これを所定速度で回転させな
がらその径方向に区分された所定の記録領域に走行距離
や走行速度を表示する線図と、走行／停止の状態区分を
表示するトライバーズ・ラインと称される線図などを記
録してゆくようになっている。

従来、この記録済みのタコグラフの解析は、熟練した作
業者が肉眼でタコグラフの線図を読取り、所定の規則に
従って走行データに変換してゆくことにより行われてい
る。このため、読取りと解析のために多大な労力と時間
がかかり、また、作業に伴う疲労などから人為的な誤り
が生じやすくなる。

そこで、電子カメラなどを利用して記録シート上の線画
を光学的に読取ってディジタルの線画像データを作成し
、これをコンピュータで自動解析することが計画されて
いる。

（発明が解決しようとする課題） 自動解析用として電子カメラなどで読取ったタコグラフ
の線画像データには、記録シート上に描かれている目盛
線などデータとの混同を招きやすい不要成分、記録シー
トの汚れや疵などの雑音成分、さらにはインクのかすれ
や記録中の振動などに伴う途切れなどが含まれることが
予想される。

このため、最終的な解析に先立って、上述のような不要
成分、雑音成分、あるいは途切れの補正など画質改善に
関する前処理が必要になる。

このような前処理をいかに簡易な方法で実現するかは、
自動解析の処理速度と装置価格の低減化を実現するうえ
で重要な課題となる。

（課題を解決するための手段） 特許許請求の範囲第１項記載の第１の発明によれば、直
交座標（Ｘ、Ｙ）で規定される二次元平面内においてＹ
座標を単調に増加又は減少させながら連続する画素群に
よって構成される線画像データを走査線であるラインを
Ｘ軸方向に平行にかつ指定された一方の端点から指定さ
れた他方の端点までＸ、Ｙ方向に走査しつつ認識する簡
易な線画像−夕認識方法が提供される。

この第１の発明に係わる線画像データの認識方法によれ
ば、まず、一方の端点を含む先頭ラインについては、こ
の端点を始点にＸ方向への走査を行いながら画素の有無
を判定することにより単一又は連続画素群から成るラン
が途切れる終了位置まで走査が行われ、このランに関す
る情報が保存される。

次のラインから上記他方の端点を含む最終ラインまでの
各ラインについては、直前のライン上の各ランである親
ランの開始位置からその終了位置まで又はこの終了位置
を横切る子ランの終了位置までＸ方向への走査を行いな
がら画素の有無を判定することによりこのライン上の各
子ランを検出しこれらのランにＸ座標の共通部分の有無
に基づく直前のライン上の親ランとの連結性を付加した
情報を保存する処理が反復される。

最後に、上述の走査によって保存した情報に基づき連接
ライン間で連結性を有するラン群を上記他方の端点を含
むランを始点に上記一方の端′点を含むランまでＹ座標
を単調に減少又は増加させながら逆向きに辿ることによ
り線画像データが認識される。

特許許請求の範囲第３項記載の第２の発明によれば、上
記他方の端点の代わりに走査の終了ラインが指定され、
上記走査によって保存されたランに関する情報の特徴と
ドライバーズラインの途切れなどの曖昧さを含む外部情
報とを照合することにより他方の端点が推定され、この
他方の端点を含むランを始点に上記指定された一方の端
点を含むランまでＹ座標を単調に変化させながら隣接ラ
イン間の連結ラン群を逆向きに辿ることにより線画像デ
ータの認識が行われる。

以下、本発明の作用を実施例と共に詳細に説明する。

（実施例） 本発明の方法によって認識しようとするタコグラフの走
行距離を表示する線画像データの典型的なものは、第６
図に示すように、直交座標（Ｘ。

Ｙ）で規定される二次元平面内においてＸ座標とＹ座標
を単調に変化させながら連続する画素群によって構成さ
れている。ここで、Ｙ軸に沿う変位量は時間の経過を示
し、Ｘ軸に沿う変位量は車両の走行距離を示している。

この走行距離は、記録面積を圧縮するために所定間隔（
典型的には５Ｋｍ）ごとに折り返されている。なお、タ
コグラフ記録シート上に描かれた元の線図は、この記録
シートがセンターホールを有する円板形状を呈している
ため半径方向の所定の領域内に設定された円筒座標内に
描かれている。そして、この記録シートの半径方向に沿
う所定の領域を視野におさめるようにラインセンサなど
の揚機装置を配置し、記録シートをその中心軸の廻りに
等速度で回転しながらもとの線図を光学的に読取ること
により、第５図に示すように、直交座標（Ｘ、Ｙ）で規
定される二次元平面内に描かれた線画像データに変換さ
れる。

第６図に例示した線画像データは、タコグラフの本質に
起因する顕著な特徴を二つ備えている。

その一つは、時間の遡及が起こり得ないため線画像デー
タのＸ座標が単調に増加してゆく点である。

他の一つは、走行状態にある限り走行方向とは無関係に
走行距離が単調に増加してゆくため、線画像データのＸ
座標が単調に増加又は減少してゆく点である。このＸ座
標の単調な増減の反転は、走行距離が５Ｋｍを越えるた
びに繰り返される。

この増減の反転が行われる点は、通常、折り返し点と称
されている。この折り返し点の間隔が狭いほど車両の走
行速度が大きいことを示している。

また、Ｘ座標の変化を伴わないＸ座標のみの増加は、車
両が停止状態にあることを示している。

第６図のような線画像データの一部を、２個の隣接折り
返し点間に限って拡大して例示すると、第２図のような
ものとなる。

この線画像データは、かすれによる途切れを補正すると
共に走査時間を短縮するために、ラインセンサなどによ
る光学的読取り時の最小単位の隣接画素群を最大１６個
まで含み得る４×４画素の大きさのブロックを単位とし
て描かれている。すなわち、内部に所定個数以上の画素
を含むブロックについてはこれを１６個の画素を含むブ
ロックで置き換えることによりかすれに伴う線画像デー
タの途切れを補正すると共に、走査対象の画素数の低減
による走査の高速化が図られている。以下で説明する認
識処理に関しては、上記１ブロツクをＩＩｉ素と称する
。

第２図の認識対象の線画像データには、ＩＫｍおきに描
かれている走行距離に関する縦の目盛線が不要成分とし
て含まれると共に、記録シート上の汚れや疵に伴う雑音
成分も含まれている０図中の端点Ａは認識開始位置とし
て指定される折り返し点であり、端点Ｂは認識終了位置
として指定される次の折り返し点である。

木筆１の発明の一実施例によれば、第２図の線画像デー
タについて、第１図のフローチャートに示す手順に従っ
て、不要線画成分や雑音成分を除去するための認識が行
われる。

まず、端点ＡのＸ座標が走査開始ライン番号としてこの
認識処理を実行するプロセッサ内のＹレジス１夕に設定
される（ステップ１１）０次に、端点ＡのＸ座標が走査
開始Ｘ座標としてプロセッサ内のＸレジスタに設定され
る（ステップ１２）。

続いて、この端点Ａについて画素の有無が判定される（
ステップ１３）、この端点Ａに画素が存在しなければ端
点の指定に誤りがあると見做され、認識処理の中止や、
端点の再指定の要求などの適宜な例外処理が行われる０
図示の例では端点Ａに画素が存在するため、処理がステ
ップ１４に移行し、現在のライン番号とＸ座標が保存さ
れる０次のステップ１５でＸ座標が歩進されたのち、ス
テップ１３への復帰が行われ、歩道済みの新たなＸ座標
の走査位置に画素が存在するか否かが判定される（ステ
ップ１３）、この走査位置に画素が存在すれば、ステッ
プ１４におけるＸ座標の保存とステップ１５におけるＸ
座標の歩進が行われたのちステップ１３への復帰が行わ
れ、新たなＸ座標の走査位置に画素が存在するか否かの
判定が繰り返される。

現在の走査位置に画素が存在しないことがステップ１３
で判定されると、処理はステップ１６に移行する。ステ
ップ１６では、現在の走査位置が直前に走査されたライ
ン上のラン（「親ラン」と称する）の外側にあるか否か
が判定される。この例では、走査中のラインが始点Ａを
含む走査開始ラインであるため親ランは存在しない、こ
の場合、現在の走査位置は親ランの外側にあると見做さ
れ、処理はステップ１７に移行する。ステップ１７では
、走査中のライン上で検出された単一又は複数の連続画
素群から成るラン（「子ラン」と称する）の開始位置と
終了位置のＸ座標がノードデータとして保存される。第
２図の例では、走査開始ライン（Ｙ−１）上のＸ座標〔
Ｘ−１と７〕が子ランのノードデータとして保存される
。なお、走査開始ラインについては連結データの保存が
省略されると共に、この子ランは親ランに変更される。

次に、先頭ライン以外のラインについては直前のライン
上に複数の親ランが存在し得るので、これが最終の親ラ
ンであるか否かの判定がステップ１８において行われる
。この例では、走査中のラインが先頭ラインであり直前
のラン上に親ランが存在しないので、ステップ１７で保
存されたシンと連結する直前のライン上の親ランは最終
のものであると見做され、処理はステップ１９に移行す
る。

ステップ１９では、現在走査中のラインが端点Ｂを含む
最終走査ラインであるか否かの判定が行われる。この例
では、最終走査ラインに該当しないため、ステップ２０
でＸ座標がクリアされ、ステップ２１でライン番号が歩
進されたのち、ステップ１２への復帰が行われる。

ステップ１２では、２番目のラインについてＸ方向への
走査開始の始点が設定される。この始点としては、直前
のライン上で保存された各親ランの開始位置が指定され
る。この例では直前のライン上で保存された親ランは一
つであり、この親ランの開始位置（Ｘ−１）が走査開始
の始点として設定される。続いて、上述のステップ１３
．１４゜１５の繰り返しによるＸ方向への走査が行われ
る。

第２図の例では、Ｘ−１からＸ＝２までの先頭の子ラン
が検出され、この先頭の子ランが途切れた走査位置（Ｘ
＝１）について親ランの外側であるか否か、すなわち、
現在の走査位置が親ランの終了位置（Ｘ−７）を越えた
か否かがステップ１６で判定される。この例では、走査
位置が親ランの終了位置を越えていないので、処理はス
テップ１５に移行する。これに伴い、ステップ１５でＸ
座標の歩進が行われたのちステップ１３への復帰が行わ
れ、Ｘ方向への走査が続行される。

第２図の例では、上記Ｘ方向への走査の続行によりＸ＝
５からＸ＝９までの次の子ランが検出され、この子ラン
の途切れた走査位置（Ｘ−１０）については直前のライ
ン上の最終ランの外側であるか否かの判定がステップ１
６で行われる。この走査位置は直前のラインの最終ラン
の終了位置（Ｘ＝７）を越えているため、Ｘ方向への走
査が一旦打ち切られ、処理はステップ１７に移行する。

ステップ１７では、Ｘ＝１から７までの親ランに基づき
検出された２個の子ランのそれぞれについて開始位置と
終了位置のＸ座標がノードデータとして保存される。第
２図の例では、２番目の走査ライン（Ｙ＝２）上の２個
の子ランのＸ座標〔Ｘ＝１−２１と（Ｘ＝５−９）とが
ノードデータとして保存される。さらに、これらのノー
ドデータには、Ｘ座標の共通部分の有無に基づく親ラン
との連結性が付加される。第２図の例では、子ラン（Ｘ
＝１−２）と（Ｘ＝５−９）とはいずれも直前のライン
上の親ラン（Ｘ＝１−７）との間にＸ座標の共通部分を
有するため、連結性有りの情報が付加される。

上記子ランと親ランとの連結性に関する情報は、第３図
に例示するように、各ライン上で検出された各ランをノ
ードとし、隣接ライン間における各ランの連結性をブラ
ンチとする木構造を有している。すなわち、最上段のノ
ードは１番目のライン上に親ラン（Ｘ−１−７）が存在
することを表示し、２段目の２個のノードは２番目のラ
イン上には上記親ランと連結性を有する２個の子ラン〔
Ｘ＝１−２）と（Ｘ＝５−９）とが存在することを例示
している。また、各ノード間を接続するブランチはこれ
らのノード間に連結性が存在することを表示している。

上記ラン情報の保存が終了すると、処理はステップ１８
に移行し、上記親ランが直前のライン上の最終の親ラン
であるか否かが判定される。この例では、親ランが１個
しか存在しないのでこれが最終のものと判定され、処理
はステップ１Ｂに移行する。

次のステップ１８では、現在走査中のラインが端点Ｂを
含む最終走査ラインであるか否かの判定が行われる。こ
の例では、最終走査ラインに該当しないため、ステップ
１９でＸ座標がクリアされ、ステップ２０でライン番号
が歩進されたのち、ステップ１２への復帰が行われる。

ステップ１２では、直前の走査ライン上で保存済みの親
ランに関する情報に基づき、Ｘ方向への走査開始の始点
が設定される。この始点としては、直前のライン上の先
頭の親ラン（Ｘ−１−２）の開始位置（Ｘ−１）が指定
され、ステップ１３゜１４．１５によるＸ方向への走査
が繰り返される。

第２図の例では、Ｘ−１からＸ−３までの子ランが検出
され、この子ランの途切れた走査位置（Ｘ−４）につい
ては直前のライン上の親ランの終了位置（Ｘ−２）を越
えているか否かがステップ１６で判定される。この例で
は、走査位置が親ランの終了位置を越えているので処理
はステップ１７を経てステップ１Ｂに移行し、上記親ラ
ンが直前のライン上で検出された最終の親ランであるか
否かが検出される。

この例では、直前のライン上に次の親ラン（Ｘ−５−１
０）が存在するので、処理はステップ１２に移行し、次
の親ランの開始位置（Ｘ−５）が走査開始の始点として
設定されたのち、ステップ１３．１４．１５によるＸ方
向への走査が繰り返される。このようにして、第２図に
示すように、２番目の子ラン（Ｘ−５−５）と最終の子
ラン（８−１３）が検出され、先頭の子ラン（１−３）
を含めた３個の子ランが直前のライン上のランとの連結
性と共に保存される。

以下同様にして、ライン番号を歩進しなからＸ方向への
走査が反復され、第２図に示すように、各ライン上のラ
ンと隣接ライン間のラン相互の連結性に関する情報が保
存され、端点Ｂを含む最終ラインについての走査の終了
に伴いステップ１９を経て情報の保存処理が終了する。

上述の走査によって作成される第２図のラン情報は、閉
路の存在を許容する木構造の形式で保存される。

なお、ステップ１６からステップ１７への処理の移行は
、現在の走査位置に画素が存在せず（これはステップ１
３で判定される）かつこの走査位置が親ランの終了位置
を越えている場合にだけ行われる。この状態は、走査位
置が子ランの途切れた状態で親ランの終了位置を越える
か、又はこの親ランの終了位置を横切る子ランの終了位
置を越えることによって起こる。

この保存処理が終了すると、保存済みの情報に基づき連
接ライン間で連結性を有するラン群が端点Ｂを含むラン
を始点に端点Ａを含むランまで対応のライン番号（Ｙ座
標）を単調に減少させながら逆向きに辿られ、線画像デ
ータとして認識される。すなわち、第３図の破線の矢印
で示すようにノードＮ８−Ｎ７−Ｎ６・・・・Ｎ１に保
存中のランが走査の順序とは逆向きにライン番号を単調
に減少させながら辿られる。このＹ座標を単調に減少さ
せるという条件は、時間の遡及が起こり得ないため線画
像データのＹ座標が単調に増加してゆくというタコグラ
フの本質に由来している。すなわち、第３図の例では、
ノードＮ４からノードＮ９への遡及や、ノードＮ２から
ノードＮＩＧへの遡及は禁止される。

第４図は、上述のようにして認識されたノードＮ１から
Ｎ８までのランのみから構成される線画像データを示し
ている。この線画像データを第２図に示した認識前の線
画像データと比較すれば明らかなように目盛線などの不
要成分や、汚れや疵などに起因する雑音成分が完全に除
去されている。

折り返し点に該当する第２図の端点Ｂから次の折り返し
点に該当する次の端点までの線画像データは、Ｙ座標の
単調な増加とＸ座標の単調な減少を伴う、このため、端
点Ｂが新たな走査開始位置として指定されると共に、次
の折り返し点に該当する端点が新たな走査終了位置とし
て指定される。

このように、走査の方向を線画像データの延在方向に一
致させることにより走査範囲が有効に圧縮され、認識の
高速化が達成される。

第６図のタコグラフを参照すれば明らかなように、線画
像データは折り返し点の中間で終了することが多い、従
って、折り返し点を走査終了の他方の端点として指定す
る方法では、最後の折り返し点よりも先の部分について
は認識の対象から除外せざるを得なくなる場合がある。

このような事態は、他方の端点を指定する代わりに走査
の終了ラインを指定して走査を開始させ、この走査によ
って保存されたラン情報の特徴と曖昧さを含む外部情報
とを照合することにより他方の端点を推定させることに
より回避できる。走査終了ラインの指定方法としては、
例えば、トライバーズ・ラインの途切れが検出されたラ
インに対して所定ライン分のマージンを付加した下のラ
インを指定することができる。

すなわち、第５図に例示するように、端点Ａを走査開始
側の一方の端点として指定し、ドライバーズラインＤＬ
が途切れる点りのＹ座標に所定のマージンΔＹを付加し
たＹ座標に該当するラインを走査最終ラインとして指定
し、保存されたラン情報の特徴としてＹ方向へのランが
途切れる点を指定すると、３個の端点候補Ｂ１．Ｂ２．
Ｂ３が出現する。ただし、端点Ｂ１は線画像データの末
端の端点てありこれが他方の端点として選択されること
が望ましい、また、端点Ｂ２は疵によって形成された孤
立斜線の端点であり、端点Ｂ３は目盛線上の端点である
。この場合、上記曖昧さを含む外部データとしてドライ
バーズラインが途切れる点に最も近い端点である選択の
条件とすると、端点Ｂ１が他方の端点として選択される
。

また、疵による端点Ｂ２が端点Ｂ１よりもドライバーズ
ラインの途切れ点りの近くに存在する場合などの誤選択
を排除するために、隣接ライン間におけるＸ方向の変位
量の大きさとタコグラフのドライバーズラインの太さと
の関係の照合が行われる。すなわち、ドライバーズライ
ンが太いということは車両が走行状態にあることを表示
し、逆にこれが細いということは車両が停止状態にある
ことを表示する。端点Ｂ１と８２の近傍では、ドライバ
ーズラインが細く車両の停止状態が表示されている。一
方、端点Ｂ１の直前ではＸ方向の変位量が所定の闇値よ
りも小さいことがら車両の停止状態が表示され、端点Ｂ
２の直前ではＸ方向の変位量が所定の闇値よりも大きい
ことから車両の走行状態が表示されている。従って、こ
のドライバーズラインの太さと、各端点の直前のＸ方向
の変位量とを照合することにより端点Ｂ１が他方の端点
として選択される。なお、端点Ｂ３を含む線画像データ
は、ドライバーズラインが太いことから車両の走行状態
が表示されている区間においてもＸ方向への変位を生じ
ていないため、疵又は不要な目盛線として排除される。

以上、認識対象の線画像データがＸ方向に単調に増加又
は減少する１本のブランチのみから成る場合を例示した
。しかしながら、Ｐ！識対象の線画像データがＸ方向に
増減する場合にも、親ランの両側のＸ方向に走査を行う
ことにより本発明の方法を適用できる。

また、線画像データが１本の場合を例示した。

しかしながら線画像データのブランチが複数本錯綜して
存在する場合にも、ブランチごとに独立に端点を指定す
ることにより本発明の方法を適用できる。

（発明の効果） 以上詳細に説明したように、本発明に係わる線画像デー
タの認識方法は、各ライン上で各親ランの開始位置から
Ｘ方向への走査を開始し、その親ランの終了位置又はこ
の親ランの終了位置を横切る子ランの終了位置で直ちに
走査を打ち切りながら子ランを検出し、これに親ランと
の連結性を付加した情報を保存する処理を反復したのち
、連接ライン間で連結性を有するラン群を走査終了側の
端点を含むランを始点に走査開始側の端点を含むランま
でＹ座標を単調に変化させながら逆向きに辿ることによ
り線画像データを認識する構成であるから、タコグラフ
やこれに類する固有の特徴を有する線画像データをその
特徴を利用した簡易な手法によって迅速に認識すること
ができる。

本発明の一実施例によれば、上記走査の方向をタコグラ
フのように単調な変化の方向が定められている線画像デ
ータの変化の方向に一致させる構成であるから、走査範
囲が有効に圧縮され、認識処理の迅速化が実現される。

本発明の他の実施例によれば、他方の端点の代わりに走
査最終ラインを指定して走査を開始し、曖昧さを含む外
部情報と線画像データの末端の特徴との照合結果から上
記他方の端点を推定する構成であるから、折り返し点の
中間で終了することの多いタコグラフなどの線画像デー
タを末端まで完全に認識できるという利点がある。

本発明の更に他の実施例によれば、ランと連結性に関す
る情報が各ライン上で検出された各ランをノードとし、
隣接ライン間における各ランの連結性をブランチとする
閉路の存在を許容する木構造を有する構成であるから、
データの検索が容易になり認識の手法の簡易化と迅速化
が達成される。

本発明の他の実施例によれば、処理系内における最小単
位の画素を複数個数含み得る隣接画素群を単位画素とし
て走査を行う構成であるから、インクのかすれなどによ
る線画像データの途切れが補正できると共に、走査速度
を向上させることができる。

【図面の簡単な説明】

第１図は本発明の一実施例に係わる線画像データの認識
方法の処理手順を説明するためのフローチャート、第２
図は認識対象の線画像データの一例を示す概念図、第３
図は上記実施例において走査によって得られた各ライン
上のランと隣接ライン間のラン相互の連結性を示す情報
がノードとブランチから成る閉路の存在を許容する木構
造の形態で保存する様子を示す概念図、第４図は上記実
施例によって認識された線画像データの一例を示す概念
図、第５図は特許許請求の範囲第３項の発明に関し他方
の端点の推定方法を説明するための概念図、第６図は本
発明によって認識しようとするタコグラフの線図を例示
する概念図である。 Ａ・・・一方の端点、Ｂ・・・他方の端点。 特許出願人　日本電気ホームエレクトロニクス株式会社

Claims (7)

【特許請求の範囲】
1. （１）直交座標（Ｘ、Ｙ）で規定される二次元平面内に
   おいてＹ座標を単調に増加又は単調に減少ながら連続す
   る画素群によって構成される線画像データを走査線であ
   るラインをＸ軸と平行にかつ指定された一方の端点を含
   む先頭ラインから指定された他方の端点を含む最終ライ
   ンまで適宜な間隔をおきながらＸ、Ｙ方向に走査しつつ
   認識する線画像データの認識方法であって、前記一方の
   端点を含む先頭ラインについてはこの端点を始点にＸ方
   向への走査を行いながら画素の有無を判定することによ
   り単一又は連続画素群から成るランが途切れる終了位置
   まで走査を行いこのランに関する情報を保存し、 次のラインから前記他方の端点を含む最終ラインまでの
   各ラインについては、直前のライン上の各ランである親
   ランの開始位置からその終了位置まで又はこの親ランの
   終了位置を横切る子ランの終了位置までＸ方向への走査
   を行いながら画素の有無を判定することによりこのライ
   ン上の各子ランを検出しこれらの子ランにＸ座標の共通
   部分の有無に基づく直前のライン上の親ランとの連結性
   を付加した情報を保存する処理を反復し、 前記保存した情報に基づき隣接ライン間で連結性を有す
   るラン群を前記他方の端点を含むランを始点に前記一方
   の端点を含むランまでＹ座標を単調に減少又は単調に増
   加させながら逆向きに辿ることにより線画像データを認
   識することを特徴とする線画像データの認識方法。
2. （２）前記認識対象の線画像データはＸ座標に関しても
   単調な増加又は減少の方向が定められており、 ライン方向及び各ライン上における前記Ｘ方向への走査
   の方向がこの線画像データの単調な変化の方向と一致す
   るように前記一方及び他方の端点が設定されることを特
   徴とする特許請求の範囲第１項記載の線画像データの認
   識方法。
3. （３）直交座標（Ｘ、Ｙ）で規定される二次元平面内に
   おいてＹ座標を単調に増加又は単調に減少させながら連
   続する画素群によって構成される線画像データを走査線
   であるラインをＸ軸と平行にかつかつ指定された一方の
   端点を含む先頭ラインから指定された最終ラインまで適
   宜な間隔をおきながらＸ、Ｙ方向に走査しつつ認識する
   線画像データの認識方法であって、 前記一方の端点を含む先頭ラインについてはこの端点を
   始点にＸ方向への走査を行いながら画素の有無を判定す
   ることにより単一又は連続画素群から成るランが途切れ
   る終了位置まで走査を行いこのランに関する情報を保存
   し、 次のラインから前記最終ラインまでの各ラインについて
   は、直前のライン上の各ランである親ランの開始位置か
   らその終了位置まで又はこの親ランの終了位置を横切る
   子ランの終了位置までＸ方向への走査を行いながら画素
   の有無を判定することによりこのライン上の各子ランを
   検出しこれらの子ランにＸ座標の共通部分の有無に基づ
   く直前のライン上の親ランとの連結性を付加した情報を
   保存する処理を反復し、 前記保存されたランに関する情報の特徴と曖昧さを含む
   外部情報とを照合することにより他方の端点を推定し、 隣接ライン間の連結ラン群を前記他方の端点を含むラン
   を始点に前記一方の端点を含むランまでＹ座標を単調に
   減少又は増加させながら逆向きに辿ることにより線画像
   データを認識することを特徴とする線画像データの認識
   方法。
4. （４）前記線画像データはタコグラフの記録シートから
   読取った走行距離を表示する二次元画像データであり、
   前記保存されたランに関する情報の特徴はＹ方向へのラ
   ンの途切れであり、かつ前記曖昧さを含む外部データは
   タコグラフ上に記録された運転状態を示すドライバーズ
   ラインの途切れであることを特徴とする特許請求の範囲
   第３項記載の線画像データの認識方法。
5. （５）前記線画像データはタコグラフの記録シートから
   読取った走行距離を表示する二次元画像データであり、
   前記保存済みのランに関する情報の特徴は隣接ライン間
   におけるＸ方向の変位量と所定の閾値との大小関係であ
   り、かつ前記曖昧さを含む外部データはタコグラフに記
   録されたドライバーズランに示される運転状態であるこ
   とを特徴とする特徴とする特許許請求の範囲第３項記載
   の線画像データの認識方法。
6. （６）前記ランと連結性に関する情報は、各ライン上で
   検出された各ランをノードとし隣接ライン間における各
   ランの連結性をブランチとする閉路の存在を許容する木
   構造を有することを特徴とする特許請求の範囲第１項乃
   至第５項記載の線画像データの認識方法。
7. （７）前記画素は、処理系内における最小単位の画素を
   複数個数含み得る隣接画素群から構成されることを特徴
   とする特許請求の範囲第１項乃至第５項記載の線画像デ
   ータの認識方法。