JPS603678B2 - ル−プ抽出方式 - Google Patents
ル−プ抽出方式Info
- Publication number
- JPS603678B2 JPS603678B2 JP54032544A JP3254479A JPS603678B2 JP S603678 B2 JPS603678 B2 JP S603678B2 JP 54032544 A JP54032544 A JP 54032544A JP 3254479 A JP3254479 A JP 3254479A JP S603678 B2 JPS603678 B2 JP S603678B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- branch
- storage means
- white
- black
- 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.)
- Expired
Links
Landscapes
- Character Discrimination (AREA)
Description
【発明の詳細な説明】
本発明は、文字の特徴の１つであるループを簡単な処理
でしかも確実に抽出できるようになったループ抽出方式
に関するものである。
でしかも確実に抽出できるようになったループ抽出方式
に関するものである。
文字のループは、交差点やストローク機点などと同様に
、文字の重要な特徴をなすものである。
、文字の重要な特徴をなすものである。
従来のループ抽出方式においては、１走査行う毎に黒に
狭まれた白領域の中点を求め、か）る複数の中点で構成
される点系列の両端の外側が黒である場合、ループあり
と判定していた。上記の如きループ抽出方式は、黒に囲
まれる白部分が複雑な形状、例えば分枝部を有するよう
なときには、ループを構成しているにも拘わらずループ
なしと判定するという欠点を有している。本発明は、上
記の欠点を除去するものであって、文字などのループを
簡単な処理で而も確実に抽出できるようになったループ
抽出方式を提供することを目的としている。
狭まれた白領域の中点を求め、か）る複数の中点で構成
される点系列の両端の外側が黒である場合、ループあり
と判定していた。上記の如きループ抽出方式は、黒に囲
まれる白部分が複雑な形状、例えば分枝部を有するよう
なときには、ループを構成しているにも拘わらずループ
なしと判定するという欠点を有している。本発明は、上
記の欠点を除去するものであって、文字などのループを
簡単な処理で而も確実に抽出できるようになったループ
抽出方式を提供することを目的としている。
そしてそのため、本発明のループ抽出方式は、１行分の
走査情報を格納０する第１の記憶手段、上記第１の記憶
手段の走査情報より１行前の走査情報を格納する第２の
記憶手段、上記第１の記憶手段の走査情報と第２の記憶
手段の走査情報に基づいて黒で囲まれた白部分の開始点
および終了点を求める開始点・終了点生５成手段、上記
第１の記憶手段に格納される走査情報および第２の記憶
手段に格納される走査情報に基づいて悪で囲まれた白部
分の分枝部を検出し検出された白部分中の一点を分枝点
とする分枝点検出手段、同一の分枝部に属する分枝点に
対して同０一の分枝番号を付与する分枝番号付与手段、
並びに上記分枝点と対をなす開始点もしくは終了点に対
して対審号を付与する対番号付与手段を備え、且つ同一
分枝番号を持つ対を集合し、該集合における開始点およ
び終了点の外側が全て所定の色で夕ある場合にループあ
りと判定するよう機成されていることを特徴とするもの
である。以下、本発明を図面を参照しつつ説明する。第
１図、第２図および第３図は本発明のループ抽出方式の
原理を説明するための図、第４図は本発明の１実施例の
ブロック図、第５図はメモリへの記録形式を示す図であ
る。なお、第１図ないし第３図の図形において、斜線部
は図形を構成する黒部分を表わしている。第１図は黒領
域に囲まれる白部分が分枝を有していない場合における
ループ抽出の原理を説明するものである。
走査情報を格納０する第１の記憶手段、上記第１の記憶
手段の走査情報より１行前の走査情報を格納する第２の
記憶手段、上記第１の記憶手段の走査情報と第２の記憶
手段の走査情報に基づいて黒で囲まれた白部分の開始点
および終了点を求める開始点・終了点生５成手段、上記
第１の記憶手段に格納される走査情報および第２の記憶
手段に格納される走査情報に基づいて悪で囲まれた白部
分の分枝部を検出し検出された白部分中の一点を分枝点
とする分枝点検出手段、同一の分枝部に属する分枝点に
対して同０一の分枝番号を付与する分枝番号付与手段、
並びに上記分枝点と対をなす開始点もしくは終了点に対
して対審号を付与する対番号付与手段を備え、且つ同一
分枝番号を持つ対を集合し、該集合における開始点およ
び終了点の外側が全て所定の色で夕ある場合にループあ
りと判定するよう機成されていることを特徴とするもの
である。以下、本発明を図面を参照しつつ説明する。第
１図、第２図および第３図は本発明のループ抽出方式の
原理を説明するための図、第４図は本発明の１実施例の
ブロック図、第５図はメモリへの記録形式を示す図であ
る。なお、第１図ないし第３図の図形において、斜線部
は図形を構成する黒部分を表わしている。第１図は黒領
域に囲まれる白部分が分枝を有していない場合における
ループ抽出の原理を説明するものである。
第１図の図形を左から右へ向う走査線で図形全域を走査
するものと仮定する。走査線が位置Ｙｓに来ると、この
走査行内に黒領域に狭まれた白領域が現われる。この走
査行における白領域の中点Ｓを開始点と名付ける。走査
が行われる毎に黒領域に狭まれた白領域の中点をプロツ
トして行くと、一点鎖線で示す如き線分が得られる。走
査線が位置Ｙｅに来ると、黒領域に狭まれた白領域は消
滅する。消滅直前における黒領域に狭まれた白領域の中
点Ｅを終了点と名付ける。開始点Ｓの外側が黒であり且
つ終了点Ｅの外側が黒であるので、この場合にはループ
ありと判定される。開始点Ｓと終了点Ｅは、黒に狭まれ
た白領域の中点をプロットして作られ連続した点系列で
結ばれている。このような場合、２個の様点は対をなし
ているという。上記の点系列の連続とは、点系列の間に
おいて、隣接する走査行における黒で狭まれた白領域が
互に連続している場合をいう。第２図は黒に囲まれた白
部分が１個の分枝を有する場合のループ抽出を説明する
ものである。走査線が位置Ｙｓ，に来ると、始めて黒に
狭まれた白領域が表われる。この白領域の中点が開始点
Ｓ，とされる。走査線がＹｓ２までくると、走査行内に
黒領域に狭まれる第２の白領域が始めて現われる。この
第２の白領域の中点が開始点Ｓ２とされる。走査線が位
置Ｙｂ−，に存在するときには黒に狭まれた２個の白領
域が検出されるが、走査線が位置Ｙｂに来ると、上記の
２個の白領域は結合されて１個の白領域となる。この部
分を分枝部と名付ける。分枝部における黒に狭まれた白
領域の中点Ｂ，‐，，Ｂ‐２，Ｂ‐３は分枝点と名付け
られる。これらの分枝点Ｂ‐，，Ｂ，‐２，Ｂ‐３は第
１回目の分枝部に属するものであるから、これらに対し
ては分枝番号■が附与される。走査を続行し、走査線が
位置Ｙｅに来ると、終了点Ｅが求められる。第２図から
判るように開始点Ｓ，と分枝点Ｂ，‐，は対をなしてお
り、開始点Ｓ２と分枝点Ｂ‐２は対をなしており、分枝
点Ｂ，‐３と終了点Ｅは対をなしている。ループ抽出は
、同一の分枝番号をもっている対を集合し、この対の集
合における分枝点を除くその他の総点の外側が黒である
か否かを調べれば良い。これらの端点の外側が全て黒の
場合、ループありと判定され、その他の場合にはループ
なしと判定される。第２図の図形においては開始点Ｓ，
の外側は白であるので、ループなしと判定される。第３
図は２個の分枝部をもつ図形のループ抽出を説明するも
のである。走査線が位置Ｙｓ，に来ると開始点Ｓ，が検
出され、位置Ｙｓ２に来ると開始点Ｓ２が検出される。
走査線が位置Ｙｑに来ると、第１回目の分枝が検出され
、分枝点Ｂ，‐，，Ｂ，【２，Ｂ，‐３に分枝番号■が
附与される。走査線が位魔Ｙｅ，に来ると終了点Ｅ，が
検出され、走査線が位置Ｙｓ３に来ると開始点Ｓ３が検
出される。走査線が位置ＹＱに来ると、第２回目の分枝
部が検出されると共に終了点Ｅ２が検出される。分枝点
Ｂ２−，，Ｂ２‐２，＆‐３に対して分枝番号■が与え
られる。走査線がＹｅ３に来ると、終了点Ｅ３が検出さ
れる。同一の分枝番号をもつ対を集合すると、対Ｓ，，
Ｂ２−，、対Ｂ‐３，Ｅ３および対Ｓ３，Ｂ２‐２より
成る集合と、対Ｂ，‐，，Ｅ，、対Ｓ２，Ｂ，‐３およ
び対Ｂ，‐２，Ｅ２より成る集合が得られる。前者の集
合においては、開始点Ｓ，，Ｓ２および終了点Ｅ３の外
側が黒であるので、開始点Ｓ，，Ｓ３および終了点Ｅ３
で規定される白部分の囲りは全て黒で囲まれていると判
定され、後者の集合においては開始点Ｓ２の外側は白で
あるので、開始点Ｓ２および終了点Ｅ．，Ｅ２で規定さ
れる白部分は全て黒で囲まれていないと判定される。第
４図は本発明の１実施例のブロック図であって、１と２
はしジスタ、３は開始・終了信号生成回路、４は分枝発
見ゲート、５はＯＲ回路、６はスキャン１カウンタ、７
は中点成回路、８は分枝番号カウンタ、９はベア番号カ
ウンタ、１０‘まメモリ、１１はプロセッサである。
するものと仮定する。走査線が位置Ｙｓに来ると、この
走査行内に黒領域に狭まれた白領域が現われる。この走
査行における白領域の中点Ｓを開始点と名付ける。走査
が行われる毎に黒領域に狭まれた白領域の中点をプロツ
トして行くと、一点鎖線で示す如き線分が得られる。走
査線が位置Ｙｅに来ると、黒領域に狭まれた白領域は消
滅する。消滅直前における黒領域に狭まれた白領域の中
点Ｅを終了点と名付ける。開始点Ｓの外側が黒であり且
つ終了点Ｅの外側が黒であるので、この場合にはループ
ありと判定される。開始点Ｓと終了点Ｅは、黒に狭まれ
た白領域の中点をプロットして作られ連続した点系列で
結ばれている。このような場合、２個の様点は対をなし
ているという。上記の点系列の連続とは、点系列の間に
おいて、隣接する走査行における黒で狭まれた白領域が
互に連続している場合をいう。第２図は黒に囲まれた白
部分が１個の分枝を有する場合のループ抽出を説明する
ものである。走査線が位置Ｙｓ，に来ると、始めて黒に
狭まれた白領域が表われる。この白領域の中点が開始点
Ｓ，とされる。走査線がＹｓ２までくると、走査行内に
黒領域に狭まれる第２の白領域が始めて現われる。この
第２の白領域の中点が開始点Ｓ２とされる。走査線が位
置Ｙｂ−，に存在するときには黒に狭まれた２個の白領
域が検出されるが、走査線が位置Ｙｂに来ると、上記の
２個の白領域は結合されて１個の白領域となる。この部
分を分枝部と名付ける。分枝部における黒に狭まれた白
領域の中点Ｂ，‐，，Ｂ‐２，Ｂ‐３は分枝点と名付け
られる。これらの分枝点Ｂ‐，，Ｂ，‐２，Ｂ‐３は第
１回目の分枝部に属するものであるから、これらに対し
ては分枝番号■が附与される。走査を続行し、走査線が
位置Ｙｅに来ると、終了点Ｅが求められる。第２図から
判るように開始点Ｓ，と分枝点Ｂ，‐，は対をなしてお
り、開始点Ｓ２と分枝点Ｂ‐２は対をなしており、分枝
点Ｂ，‐３と終了点Ｅは対をなしている。ループ抽出は
、同一の分枝番号をもっている対を集合し、この対の集
合における分枝点を除くその他の総点の外側が黒である
か否かを調べれば良い。これらの端点の外側が全て黒の
場合、ループありと判定され、その他の場合にはループ
なしと判定される。第２図の図形においては開始点Ｓ，
の外側は白であるので、ループなしと判定される。第３
図は２個の分枝部をもつ図形のループ抽出を説明するも
のである。走査線が位置Ｙｓ，に来ると開始点Ｓ，が検
出され、位置Ｙｓ２に来ると開始点Ｓ２が検出される。
走査線が位置Ｙｑに来ると、第１回目の分枝が検出され
、分枝点Ｂ，‐，，Ｂ，【２，Ｂ，‐３に分枝番号■が
附与される。走査線が位魔Ｙｅ，に来ると終了点Ｅ，が
検出され、走査線が位置Ｙｓ３に来ると開始点Ｓ３が検
出される。走査線が位置ＹＱに来ると、第２回目の分枝
部が検出されると共に終了点Ｅ２が検出される。分枝点
Ｂ２−，，Ｂ２‐２，＆‐３に対して分枝番号■が与え
られる。走査線がＹｅ３に来ると、終了点Ｅ３が検出さ
れる。同一の分枝番号をもつ対を集合すると、対Ｓ，，
Ｂ２−，、対Ｂ‐３，Ｅ３および対Ｓ３，Ｂ２‐２より
成る集合と、対Ｂ，‐，，Ｅ，、対Ｓ２，Ｂ，‐３およ
び対Ｂ，‐２，Ｅ２より成る集合が得られる。前者の集
合においては、開始点Ｓ，，Ｓ２および終了点Ｅ３の外
側が黒であるので、開始点Ｓ，，Ｓ３および終了点Ｅ３
で規定される白部分の囲りは全て黒で囲まれていると判
定され、後者の集合においては開始点Ｓ２の外側は白で
あるので、開始点Ｓ２および終了点Ｅ．，Ｅ２で規定さ
れる白部分は全て黒で囲まれていないと判定される。第
４図は本発明の１実施例のブロック図であって、１と２
はしジスタ、３は開始・終了信号生成回路、４は分枝発
見ゲート、５はＯＲ回路、６はスキャン１カウンタ、７
は中点成回路、８は分枝番号カウンタ、９はベア番号カ
ウンタ、１０‘まメモリ、１１はプロセッサである。
レジスタ１，２は１行分の走査情報が書込まれるもので
ある。レジスタ２にｎ行目の走査情報が書込まれている
とすると、レジスタ１にはｎ−１行目の走査情報が書込
まれる。開始・終了信号生成回路３は、例えばレジスタ
ーのビットが全て黒ビット情報もしくは白ビット情報で
あり、レジスタ２に黒ビット情報に狭まれた白ビット情
報が存在する場合に開始・終了信号を出力し、また、例
えばレジスターに黒ビット情報に狭まれた白ビット情報
があり、レジスタ２のビットが全て悪ビット情報の場合
にも開始・終了信号を出力する。分枝発見ゲート４は、
現在の走査情報と１走査前の走査情報によって分枝を発
見するものである。ＯＲ回路５の出力は、メモリ書込信
号となる。スキャン・カウン夕６は、第１図においては
走査線のＹ座標を示す中点生成回路７は、分枝発見ゲー
ト４により発見された分枝部における白部分の中点を検
出するものであって、この各白部分の中点を分枝点とす
るものである。分枝番号カウンタ８は、分枝が発見され
る度にその内容が十１されるものである。ベア番号カゥ
ンタ９は、開始点もしくは開始点に相当する分枝点が検
出される度にその内容が十１される。第２図を例にして
ベア番号を説明すると、対Ｓ，，Ｂ‐，に対してベア番
号■が与えられ、対Ｓ２，Ｂ，‐２に対してベア番号■
が附与され、対Ｂ，‐３，Ｅに対してベア番号■が附与
される。開始点、終了点および分枝点は、第５図に示す
如き形式でメモリ１川こ書込まれる。第５図の黒白情報
フィールドには外側が黒か白かが書込まれる。開始点又
は終了点を書込む場合は、分枝番号フィールドにオール
“０”が書込まれる。プロセッサ１１は、メモリ１０の
内容に基づいてループあり／なしを判定する。以上の説
明から明らかなように、本発明によれば、図形全域を一
回走査するだけでループを検出できるのみでなく、ルー
プを確実に抽出できるという効果が得られる。
ある。レジスタ２にｎ行目の走査情報が書込まれている
とすると、レジスタ１にはｎ−１行目の走査情報が書込
まれる。開始・終了信号生成回路３は、例えばレジスタ
ーのビットが全て黒ビット情報もしくは白ビット情報で
あり、レジスタ２に黒ビット情報に狭まれた白ビット情
報が存在する場合に開始・終了信号を出力し、また、例
えばレジスターに黒ビット情報に狭まれた白ビット情報
があり、レジスタ２のビットが全て悪ビット情報の場合
にも開始・終了信号を出力する。分枝発見ゲート４は、
現在の走査情報と１走査前の走査情報によって分枝を発
見するものである。ＯＲ回路５の出力は、メモリ書込信
号となる。スキャン・カウン夕６は、第１図においては
走査線のＹ座標を示す中点生成回路７は、分枝発見ゲー
ト４により発見された分枝部における白部分の中点を検
出するものであって、この各白部分の中点を分枝点とす
るものである。分枝番号カウンタ８は、分枝が発見され
る度にその内容が十１されるものである。ベア番号カゥ
ンタ９は、開始点もしくは開始点に相当する分枝点が検
出される度にその内容が十１される。第２図を例にして
ベア番号を説明すると、対Ｓ，，Ｂ‐，に対してベア番
号■が与えられ、対Ｓ２，Ｂ，‐２に対してベア番号■
が附与され、対Ｂ，‐３，Ｅに対してベア番号■が附与
される。開始点、終了点および分枝点は、第５図に示す
如き形式でメモリ１川こ書込まれる。第５図の黒白情報
フィールドには外側が黒か白かが書込まれる。開始点又
は終了点を書込む場合は、分枝番号フィールドにオール
“０”が書込まれる。プロセッサ１１は、メモリ１０の
内容に基づいてループあり／なしを判定する。以上の説
明から明らかなように、本発明によれば、図形全域を一
回走査するだけでループを検出できるのみでなく、ルー
プを確実に抽出できるという効果が得られる。
図面の簡単な説明第１図、第２図および第３図は本発明
のループ抽出方式の原理を説明するための図、第４図は
本発明の１実施例のブロック図、第５図はメモリへの記
録形式を示す図である。
のループ抽出方式の原理を説明するための図、第４図は
本発明の１実施例のブロック図、第５図はメモリへの記
録形式を示す図である。
１と２・・・・・・レジスタ、３・・・・・・開始・終
了信号生成回路、４……分枝発見ゲート、５……ＯＲ回
路、６・…・・スキャン・カワンタ、７・・・・・・中
点生成回路、８・・・・・・分枝番号カウンタ、９・・
…・ベア番号カウンタ、１０……メモリ、１１……プロ
セッサ。
了信号生成回路、４……分枝発見ゲート、５……ＯＲ回
路、６・…・・スキャン・カワンタ、７・・・・・・中
点生成回路、８・・・・・・分枝番号カウンタ、９・・
…・ベア番号カウンタ、１０……メモリ、１１……プロ
セッサ。
ブ１凶
ナＺ凶
才３脚
ケＳ脚
才４脚
Claims (1)
- １ １行分の走査情報を格納する第１の記憶手段、上記
第１の記憶手段の走査情報より１行前の走査情報を格納
する第２の記憶手段、上記第１の記憶手段の走査情報と
第２の記憶手段の走査情報に基づいて黒で囲まれた白部
分の開始点および終了点を求める開始点・終了点生成手
段、上記第１の記憶手段に格納される走査情報および第
２の記憶手段に格納される走査情報に基づいて黒で囲ま
れた白部分の分枝部を検出し検出された白部分中の一点
を分枝点とする分枝点検出手段、同一の分枝部に属する
分枝点に対して同一の分枝番号を付与する分枝番号付与
手段、並びに上記分枝点と対をなす開始点もしくは終了
点に対して対番号を付与する対番号付与手段を備え、且
つ同一分枝番号を持つ対を集合し、該集合における開始
点および終了点の外側が全て所定の色である場合にルー
プありと判定するよう構成されていることを特徴とする
ループ抽出方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP54032544A JPS603678B2 (ja) | 1979-03-20 | 1979-03-20 | ル−プ抽出方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP54032544A JPS603678B2 (ja) | 1979-03-20 | 1979-03-20 | ル−プ抽出方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS55124874A JPS55124874A (en) | 1980-09-26 |
| JPS603678B2 true JPS603678B2 (ja) | 1985-01-30 |
Family
ID=12361867
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP54032544A Expired JPS603678B2 (ja) | 1979-03-20 | 1979-03-20 | ル−プ抽出方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS603678B2 (ja) |
-
1979
- 1979-03-20 JP JP54032544A patent/JPS603678B2/ja not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| JPS55124874A (en) | 1980-09-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101090458A (zh) | 图像处理装置、摄像装置、图像输出装置及它们的方法 | |
| KR850007898A (ko) | 라스터 주사 표시장치 | |
| JP2522258B2 (ja) | 信号処理装置 | |
| JPH0626423B2 (ja) | 原稿読取り装置 | |
| JP2521774B2 (ja) | メモリ内蔵型論理ｌｓｉ及びそのｌｓｉの試験方法 | |
| JPS603678B2 (ja) | ル−プ抽出方式 | |
| KR940006057A (ko) | 문자가 불필요한 영상과 접촉된 경우 문자에 관련하여 판독 에러를 감소시키는 광학식 문자 판독 장치 | |
| KR880002097A (ko) | 문자 인식 방법 | |
| KR960030683A (ko) | 보간 장치 | |
| JP3143502B2 (ja) | 領域判別装置及び方法 | |
| JPS6248941B2 (ja) | ||
| JPH07282191A (ja) | 表処理方法 | |
| JPH0127473B2 (ja) | ||
| JPH03155279A (ja) | 画像入力装置 | |
| JPH1097588A (ja) | 罫線認識方法、表処理方法および記録媒体 | |
| JPH0420508B2 (ja) | ||
| KR920010291A (ko) | 기억소자 기능 검사방법 | |
| JPH0371326A (ja) | 画線付加装置 | |
| JPS61206088A (ja) | 文字読取装置 | |
| JPH03139783A (ja) | 文書画像の外接矩形切り出し方法 | |
| JPS61145694A (ja) | 画像読取方式 | |
| JPH02195430A (ja) | 文字切出回路 | |
| JPS58210623A (ja) | パタ−ン検査装置 | |
| JPH0246097B2 (ja) | ||
| JPH0142022B2 (ja) |