JPH10214310A - 線分検出装置 - Google Patents
線分検出装置Info
- Publication number
- JPH10214310A JPH10214310A JP9016671A JP1667197A JPH10214310A JP H10214310 A JPH10214310 A JP H10214310A JP 9016671 A JP9016671 A JP 9016671A JP 1667197 A JP1667197 A JP 1667197A JP H10214310 A JPH10214310 A JP H10214310A
- Authority
- JP
- Japan
- Prior art keywords
- line segment
- histogram
- peak
- detected
- unit
- 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.)
- Granted
Links
- 238000001514 detection method Methods 0.000 claims abstract description 23
- 238000000034 method Methods 0.000 claims description 4
- 238000007796 conventional method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
Landscapes
- Character Input (AREA)
- Image Input (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【課題】 単純な検出手法で、点線のように黒画素の密
度が低い線分に対しても、正しく高速に検出すること。 【解決手段】 画像の黒画素の分布のヒストグラムを作
成するヒストグラム作成部１４と、このヒストグラム作
成部１４によって作成されたヒストグラムのピークを検
出するピーク検出部１６と、このピーク検出部１６によ
って検出されたピークの高さと幅とに基づいて当該ピー
ク部分が線分であるか否かを判断する判断部１８とを備
えている。しかも、ヒストグラム作成部１４の前段に、
線分を検出しようとする方向に画像を補間する補間部
（黒画素補間部）１２を備えている。さらに、ヒストグ
ラム作成部１４が、前記補間部１２によって補完された
画像について前記線分を検出しようとする方向のヒスト
グラムを作成する補間後ヒストグラム作成機能を備えて
いる。
度が低い線分に対しても、正しく高速に検出すること。 【解決手段】 画像の黒画素の分布のヒストグラムを作
成するヒストグラム作成部１４と、このヒストグラム作
成部１４によって作成されたヒストグラムのピークを検
出するピーク検出部１６と、このピーク検出部１６によ
って検出されたピークの高さと幅とに基づいて当該ピー
ク部分が線分であるか否かを判断する判断部１８とを備
えている。しかも、ヒストグラム作成部１４の前段に、
線分を検出しようとする方向に画像を補間する補間部
（黒画素補間部）１２を備えている。さらに、ヒストグ
ラム作成部１４が、前記補間部１２によって補完された
画像について前記線分を検出しようとする方向のヒスト
グラムを作成する補間後ヒストグラム作成機能を備えて
いる。
Description
【０００１】
【発明の属する技術分野】本発明は、線分検出装置に係
り、特に、文字列とともに記載されている下線などの線
分を検出する線分検出装置に関する。この線分検出装置
は、郵便物などに記載された宛名などの文字列を光学的
に読み取るための文字読取り装置に用いられる。
り、特に、文字列とともに記載されている下線などの線
分を検出する線分検出装置に関する。この線分検出装置
は、郵便物などに記載された宛名などの文字列を光学的
に読み取るための文字読取り装置に用いられる。
【０００２】
【従来の技術】従来のこの種の方式は、（１）黒画素の
分布のヒストグラムのピークの高さや幅などから線分を
検出する方式（例えば、特開昭６０−０３３６７８号公
報）や、（２）黒ランの長さにより線分を検出する方式
（例えば、特開平０８−１２３９０２号公報）や、
（３）微小部分について線分の一部、すなわち線素を検
出し、線素を結合して線分全体を検出する方式（例え
ば、特開平０７−２４９１００号公報）があった。
分布のヒストグラムのピークの高さや幅などから線分を
検出する方式（例えば、特開昭６０−０３３６７８号公
報）や、（２）黒ランの長さにより線分を検出する方式
（例えば、特開平０８−１２３９０２号公報）や、
（３）微小部分について線分の一部、すなわち線素を検
出し、線素を結合して線分全体を検出する方式（例え
ば、特開平０７−２４９１００号公報）があった。
【０００３】
【発明が解決しようとする課題】しかしながら、従来例
では、以下の不都合があった。第１の問題点は、従来の
技術（１）においては、点線のように黒画素の密度が低
い線分に対しては、検出できない場合があることであ
る。その理由は、このような線分を含む画像に対して黒
画素の分布のヒストグラムを作成しても、線分に対して
十分な高さのピークが現れないため、線分が検出できな
いためである。
では、以下の不都合があった。第１の問題点は、従来の
技術（１）においては、点線のように黒画素の密度が低
い線分に対しては、検出できない場合があることであ
る。その理由は、このような線分を含む画像に対して黒
画素の分布のヒストグラムを作成しても、線分に対して
十分な高さのピークが現れないため、線分が検出できな
いためである。
【０００４】第２の問題点は、従来の技術（２）におい
ては、点線のように黒画素が連続しない線分に対して
は、検出できない場合があることである。その理由は、
このような線分を含む画像に対しては十分な長さの黒ラ
ンが得られず、線分が検出できないためである。
ては、点線のように黒画素が連続しない線分に対して
は、検出できない場合があることである。その理由は、
このような線分を含む画像に対しては十分な長さの黒ラ
ンが得られず、線分が検出できないためである。
【０００５】第３の問題点は、従来の技術（３）におい
ては、点線のように黒画素が連続しない線分であっても
正しく検出できるものの、検出方法が複雑であるため、
検出に時間がかかったり、ハードウェアで実現する場合
には複雑で規模が大きくなる欠点があることである。
ては、点線のように黒画素が連続しない線分であっても
正しく検出できるものの、検出方法が複雑であるため、
検出に時間がかかったり、ハードウェアで実現する場合
には複雑で規模が大きくなる欠点があることである。
【０００６】
【発明の目的】本発明は、係る従来例の有する不都合を
改善し、特に、単純な検出手法で、点線のように黒画素
の密度が低い線分に対しても、正しく高速に検出するこ
とができる線分検出装置を提供することを、その目的と
する。
改善し、特に、単純な検出手法で、点線のように黒画素
の密度が低い線分に対しても、正しく高速に検出するこ
とができる線分検出装置を提供することを、その目的と
する。
【０００７】
【課題を解決するための手段】そこで、本発明では、画
像の黒画素の分布のヒストグラムを作成するヒストグラ
ム作成部と、このヒストグラム作成部によって作成され
たヒストグラムのピークを検出するピーク検出部と、こ
のピーク検出部によって検出されたピークの高さと幅と
に基づいて当該ピーク部分が線分であるか否かを判断す
る判断部とを備えている。しかも、ヒストグラム作成部
の前段に、前記線分を検出しようとする方向に画像を補
間する補間部を備え、ヒストグラム作成部が、前記補間
部によって補完された画像について前記線分を検出しよ
うとする方向のヒストグラムを作成する補間後ヒストグ
ラム作成機能を備えた、という構成を採っている。これ
により前述した目的を達成しようとするものである。
像の黒画素の分布のヒストグラムを作成するヒストグラ
ム作成部と、このヒストグラム作成部によって作成され
たヒストグラムのピークを検出するピーク検出部と、こ
のピーク検出部によって検出されたピークの高さと幅と
に基づいて当該ピーク部分が線分であるか否かを判断す
る判断部とを備えている。しかも、ヒストグラム作成部
の前段に、前記線分を検出しようとする方向に画像を補
間する補間部を備え、ヒストグラム作成部が、前記補間
部によって補完された画像について前記線分を検出しよ
うとする方向のヒストグラムを作成する補間後ヒストグ
ラム作成機能を備えた、という構成を採っている。これ
により前述した目的を達成しようとするものである。
【０００８】補間部は、線分を検出しようとする方向に
画像を補間する。そして、ヒストグラム作成部が、前記
補間部によって補完された画像について前記線分を検出
しようとする方向のヒストグラムを作成する。このた
め、線分を検出する方向について画素が補完された状態
で、ヒストグラムが作成される。さらに、ピーク検出部
が、ヒストグラム作成部によって作成されたヒストグラ
ムのピークを検出し、判断部が、このピーク検出部によ
って検出されたピークの高さと幅とに基づいて当該ピー
ク部分が線分であるか否かを判断する。このため、補完
され強調された画像に基づいて線分を検出することとな
り、特に点線などの場合に有効に補完され、精度良く検
出される。
画像を補間する。そして、ヒストグラム作成部が、前記
補間部によって補完された画像について前記線分を検出
しようとする方向のヒストグラムを作成する。このた
め、線分を検出する方向について画素が補完された状態
で、ヒストグラムが作成される。さらに、ピーク検出部
が、ヒストグラム作成部によって作成されたヒストグラ
ムのピークを検出し、判断部が、このピーク検出部によ
って検出されたピークの高さと幅とに基づいて当該ピー
ク部分が線分であるか否かを判断する。このため、補完
され強調された画像に基づいて線分を検出することとな
り、特に点線などの場合に有効に補完され、精度良く検
出される。
【０００９】
【発明の実施の形態】次に、本発明の実施の形態を図面
を参照して説明する。図１は本実施形態による線分検出
装置の構成を示すブロック図である。線分検出装置は、
画像の黒画素の分布のヒストグラムを作成するヒストグ
ラム作成部１４と、このヒストグラム作成部１４によっ
て作成されたヒストグラムのピークを検出するピーク検
出部１６と、このピーク検出部１６によって検出された
ピークの高さと幅とに基づいて当該ピーク部分が線分で
あるか否かを判断する判断部１８とを備えている。
を参照して説明する。図１は本実施形態による線分検出
装置の構成を示すブロック図である。線分検出装置は、
画像の黒画素の分布のヒストグラムを作成するヒストグ
ラム作成部１４と、このヒストグラム作成部１４によっ
て作成されたヒストグラムのピークを検出するピーク検
出部１６と、このピーク検出部１６によって検出された
ピークの高さと幅とに基づいて当該ピーク部分が線分で
あるか否かを判断する判断部１８とを備えている。
【００１０】しかも、ヒストグラム作成部１４の前段
に、線分を検出しようとする方向に画像を補間する補間
部（黒画素補間部）１２を備えている。さらに、ヒスト
グラム作成部１４が、前記補間部１２によって補完され
た画像について前記線分を検出しようとする方向のヒス
トグラムを作成する補間後ヒストグラム作成機能を備え
ている。
に、線分を検出しようとする方向に画像を補間する補間
部（黒画素補間部）１２を備えている。さらに、ヒスト
グラム作成部１４が、前記補間部１２によって補完され
た画像について前記線分を検出しようとする方向のヒス
トグラムを作成する補間後ヒストグラム作成機能を備え
ている。
【００１１】また、黒画素補間部１２は、前記線分を検
出しようとする方向に着目している画素が白であっても
当該方向で隣り合う画素が黒の時には当該着目画素を黒
に訂正する訂正機能を備えるとよい。この訂正機能は、
着目画素に隣り合う画素の一方が黒の時に黒とするよう
にしてもよい。
出しようとする方向に着目している画素が白であっても
当該方向で隣り合う画素が黒の時には当該着目画素を黒
に訂正する訂正機能を備えるとよい。この訂正機能は、
着目画素に隣り合う画素の一方が黒の時に黒とするよう
にしてもよい。
【００１２】次に、動作を説明する。まず、入力（２値
画像）１１は、黒画素補間部１２に送られる。黒画素補
間部１２では黒画素を線分を検出しようとする方向に補
間し、補間画像１３を出力する。すなわち、Ｘ方向の線
分を検出しようとする場合、着目している画素が白であ
ってもＸ方向に隣り合った画素が黒であれば、着目して
いる画素を黒に訂正する。補間画像１３はヒストグラム
作成部１４に送られ、補間画像に対するヒストグラム１
５が出力される。
画像）１１は、黒画素補間部１２に送られる。黒画素補
間部１２では黒画素を線分を検出しようとする方向に補
間し、補間画像１３を出力する。すなわち、Ｘ方向の線
分を検出しようとする場合、着目している画素が白であ
ってもＸ方向に隣り合った画素が黒であれば、着目して
いる画素を黒に訂正する。補間画像１３はヒストグラム
作成部１４に送られ、補間画像に対するヒストグラム１
５が出力される。
【００１３】補間画像に対するヒストグラム１５はピー
ク検出部１６に送られ、線分となる可能性のあるのピー
ク１７が検出される。ピーク１７は判断部１８に送ら
れ、ピークの高さと幅から線分であるか否か判定し、検
出結果１９が得られる。
ク検出部１６に送られ、線分となる可能性のあるのピー
ク１７が検出される。ピーク１７は判断部１８に送ら
れ、ピークの高さと幅から線分であるか否か判定し、検
出結果１９が得られる。
【００１４】図２は画像とヒストグラムの例である。
【００１５】入力画像の例「府中市」２１についてその
ままヒストグラムを作成するとヒストグラム２２のよう
になる。入力画像の例２１を補間した補間画像２３につ
いてヒストグラムを作成すると補間画像に対するヒスト
グラム２４のようになる。
ままヒストグラムを作成するとヒストグラム２２のよう
になる。入力画像の例２１を補間した補間画像２３につ
いてヒストグラムを作成すると補間画像に対するヒスト
グラム２４のようになる。
【００１６】ヒストグラム２２では線分に対応するピー
クが十分な高さになっていないため、線分が検出するこ
とができない場合がある。しかし、補間画像に対するヒ
ストグラム２４であればピークの高さが十分であり、線
分を検出することができる。
クが十分な高さになっていないため、線分が検出するこ
とができない場合がある。しかし、補間画像に対するヒ
ストグラム２４であればピークの高さが十分であり、線
分を検出することができる。
【００１７】上述したように本実施形態によると、点線
のように黒画素の密度が低い線分に対しても、正しく検
出することができる。また、検出方法が単純であるた
め、高速に検出することができる。またハードウェアを
使用する場合は単純で規模が小さくて済む。
のように黒画素の密度が低い線分に対しても、正しく検
出することができる。また、検出方法が単純であるた
め、高速に検出することができる。またハードウェアを
使用する場合は単純で規模が小さくて済む。
【００１８】
【発明の効果】本発明は以上のように構成され機能する
ので、これによると、補間した画像に対してヒストグラ
ムを作成するため、黒画素の密度が低い線分に対しても
ピークが十分な高さをもって検出することができ、従っ
て、点線のように黒画素の密度が低い線分に対しても、
正しく検出することができることでき、しかも、検出方
法が単純であるため、高速に検出することができ、さら
に、画像の補間は、着目画素に隣り合った画素が黒であ
る場合に着目画素を黒に訂正する、という単純な方式で
おこなうため、ハードウェアを使用する場合は単純で規
模が小さくて済む従来にない優れた線分検出方式を提供
することができる。
ので、これによると、補間した画像に対してヒストグラ
ムを作成するため、黒画素の密度が低い線分に対しても
ピークが十分な高さをもって検出することができ、従っ
て、点線のように黒画素の密度が低い線分に対しても、
正しく検出することができることでき、しかも、検出方
法が単純であるため、高速に検出することができ、さら
に、画像の補間は、着目画素に隣り合った画素が黒であ
る場合に着目画素を黒に訂正する、という単純な方式で
おこなうため、ハードウェアを使用する場合は単純で規
模が小さくて済む従来にない優れた線分検出方式を提供
することができる。
【図１】本発明の一実施例の装置の構成を示すブロック
図である。
図である。
【図２】画像とヒストグラムを示した説明図である。
１１ 入力（２値画像） １２ 黒画素補間部 １３ 補間画像 １４ ヒストグラム作成部 １５ ヒストグラム １６ ピーク検出部 １７ ピーク １８ 判断部 １９ 検出結果 ２１ 入力画像の例 ２２ ヒストグラムの例 ２３ 補間画像の例 ２４ 補間画像に対するヒストグラムの例
Claims (3)
- 【請求項１】 画像の黒画素の分布のヒストグラムを作
成するヒストグラム作成部と、このヒストグラム作成部
によって作成されたヒストグラムのピークを検出するピ
ーク検出部と、このピーク検出部によって検出されたピ
ークの高さと幅とに基づいて当該ピーク部分が線分であ
るか否かを判断する判断部とを備えた線分検出装置にお
いて、 前記ヒストグラム作成部の前段に、前記線分を検出しよ
うとする方向に画像を補間する補間部を備え、 前記ヒストグラム作成部が、前記補間部によって補完さ
れた画像について前記線分を検出しようとする方向のヒ
ストグラムを作成する補間後ヒストグラム作成機能を備
えたことを特徴とする線分検出装置。 - 【請求項２】 前記補間部が、前記線分を検出しようと
する方向に着目している画素が白であっても当該方向で
隣り合う画素が黒の時には当該着目画素を黒に訂正する
訂正機能を備えたことを特徴とする請求項１記載の線分
検出装置。 - 【請求項３】 前記訂正機能が、前記線分を検出しよう
とする方向に着目している画素が白であっても当該方向
で隣り合う画素の一方が黒のときには当該着目画素を黒
に訂正する機能を備えたことを特徴とする請求項２記載
の線分検出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9016671A JP2991145B2 (ja) | 1997-01-30 | 1997-01-30 | 線分検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9016671A JP2991145B2 (ja) | 1997-01-30 | 1997-01-30 | 線分検出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10214310A true JPH10214310A (ja) | 1998-08-11 |
| JP2991145B2 JP2991145B2 (ja) | 1999-12-20 |
Family
ID=11922790
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9016671A Expired - Lifetime JP2991145B2 (ja) | 1997-01-30 | 1997-01-30 | 線分検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2991145B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6556701B1 (en) | 1999-05-31 | 2003-04-29 | Fujitsu Limited | Method of and apparatus for extracting dotted line, and storage medium thereof |
| US8503774B2 (en) | 2009-09-15 | 2013-08-06 | Fuji Xerox Co., Ltd. | Apparatus, method and computer readable medium for performing solid-line conversion from lines having breaks |
-
1997
- 1997-01-30 JP JP9016671A patent/JP2991145B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6556701B1 (en) | 1999-05-31 | 2003-04-29 | Fujitsu Limited | Method of and apparatus for extracting dotted line, and storage medium thereof |
| US8503774B2 (en) | 2009-09-15 | 2013-08-06 | Fuji Xerox Co., Ltd. | Apparatus, method and computer readable medium for performing solid-line conversion from lines having breaks |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2991145B2 (ja) | 1999-12-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6798906B1 (en) | Image processing apparatus and method including line segment data extraction | |
| US7447383B2 (en) | Directional interpolation method using frequency information and related device | |
| US6999621B2 (en) | Text discrimination method and related apparatus | |
| JP2991145B2 (ja) | 線分検出装置 | |
| JP2002342710A (ja) | 文字切出し装置及びそれに用いる文字切出し方法並びにそのプログラム | |
| JP2021013124A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
| JP3698867B2 (ja) | 円形パターン判定方法、装置および記録媒体 | |
| JP3881455B2 (ja) | 画像補正装置及び画像補正方法並びに画像補正方法を記録した媒体 | |
| US20060072038A1 (en) | Method and system for detecting deinterlaced moving thin diagonal lines | |
| JP2924896B1 (ja) | 絵はがき判定方法及び絵はがき判定装置 | |
| JP2000261653A (ja) | 画像処理装置 | |
| JP3359377B2 (ja) | バックグラウンド濃度検出装置 | |
| JP2824991B2 (ja) | 画像識別方法 | |
| JP2000040153A (ja) | 画像処理方法、画像処理プログラムを記録した媒体及び画像処理装置 | |
| JP3240280B2 (ja) | 帳票読み取り方法および帳票読み取りプログラムを格納したコンピュータ読み取り可能な記録媒体 | |
| JP3524261B2 (ja) | 画像処理装置 | |
| JP2000350233A (ja) | 動画像再生における静止画像処理方式および静止画像処理方法 | |
| JP2978550B2 (ja) | マーク検出装置 | |
| JP3449489B2 (ja) | 追尾装置 | |
| WO2001045041A1 (fr) | Dispositif et procede de traitement d'image | |
| JPH0129643Y2 (ja) | ||
| JPS6031362A (ja) | 映像信号二値化方式 | |
| JPS6236977A (ja) | 画像読取装置 | |
| JP2003204430A (ja) | 画像縮小変換方法、画像処理装置及び画像縮小変換プログラム | |
| JPH11308576A (ja) | 画像処理方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990914 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071015 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081015 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091015 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091015 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101015 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111015 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121015 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131015 Year of fee payment: 14 |
|
| EXPY | Cancellation because of completion of term |