JPS5958588A

JPS5958588A - 図形処理方式

Info

Publication number: JPS5958588A
Application number: JP57168974A
Authority: JP
Inventors: Hiromichi Iwase; 岩瀬　洋道; Osamu Kato; 修加藤
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1982-09-28
Filing date: 1982-09-28
Publication date: 1984-04-04

Abstract

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

Description

【発明の詳細な説明】（Ａ）　　発明の技術分野本発明は１図形処理力式、特に例えは円や四角形などの
枠内に押印された印鑑の図形のみを抽出すべく、上記枠
を含む処理対象図形の被処理ビデオ情報から上記枠に相
当するドツトを除去するようにした図形処理方式に関す
るものである。

（Ｂｌ　　技術の背景と問題点帳票上に押印された印鑑の図形のみを抽出する必要にせ
まられることが多くなってきた。このような場合、一般
に、押印個所を指示する円捷たは四角形の枠内に押印さ
れている場合が多く、当該枠に相当する黒ドツトを白ド
ツトに変化したものを得ることが必要となる。

この場合、処理対象図形をラスク状に走査してゆき、１
走食線上で白・黒・・・・・・黒・白（本明細書におい
ては一般に白・黒・白という）なるパターンが最初に現
われ（および／または最後に現われ）だとき、当該個所
の黒ドツトを白ドツトに変更してゆく方式が採用される
。しかし、上記枠が例えば正方形などであった場合に、
枠の水平部分において上記白・黒・白の変化が現われな
いことがある。また上記枠が点線（本明細書においては
鎖線を含む）で描かれていることがあり、上記の如く最
初（またけ最後）に現われる白・黒・白変化個所の黒ド
ツトを抹消してゆくだけでは、場合によって印鑑の図形
をも抹消してし甘うおそれがある。

（Ｃ１発明の目的と構成本発明は上記の点を解決することを目的としておシ、本
発明の図形処理方式は、実線および／または点線（鎖線
を含む）によって描かれた凸図形の枠内ｒ文字を含む図
形を記述した処理対象図形から上記枠を除去したビデオ
情報を抽出する図形処理方式において、上記処理対象図
形をθ０回転せしめた状態に対応する処理対象図形の第
１の被処理ビデオ情報について、各走査線毎に対応して
最初の白・黒・白変化点を抽出すると共に当該変化点の
位置を抽出し、かつ上記処理対象図形を更に±９０°回
転せしめた状態に対応する処理対象図形の第２の被処理
ビデオ情報について、各走査線毎に対応して最初の白・
黒・白変化点を抽出すると共に当該変化点の位置を抽出
し、各走査線毎に上記枠に対応するであろう位ｔｉｔＫ
おける黒ドツトを強制的に白ドツトに制御するようにし
たことを特徴とし−ている。以下図面全参照しつつ説明
する。

（Ｊ））発明の実施例第１図（Ａ）　（Ｂ）　（Ｃ）中）は本発明によって処
理される処理対象図形の例、第２図ないし第６図は本発
明による一実施例処理の態様を説明する説明図、第７図
は枠を抹消してゆく処理を実行する一実施例構成を示す
。

本発明の場合、円や四角形などの凸図形の枠内に描かれ
ている文字を含む図形についてのビデオ情報を抽出する
ようにしようとしておシ、第１図囚ないしくＤ）図示の
如き形で枠１００内に存在する図形２００のビデオ情報
を抽出するようにされる。凪ち、上記枠１００と図形２
００とよシなる処理対象図形についての被処理ビデオ情
報の中がら枠１００　Ｋ対応する黒ドツトを抹消するよ
うにされる。

この場合、１走査線毎に白・黒・白変化が生じている個
所に注目するようにされるが、枠１００が第１図（Ｂｌ
や（ＤＪ図示の如く水平部分をもつ場合に、当該水平部
分においては上記白・黒・白変化点が現われない。この
点に鑑みて、本発明の場合、第２図ないし第６図に処理
の態様を順に示す如く、（＋）処理対象図形を最初に例
えば４５°回転せしめた状態に対応する処理対象図形３
００についてう名り走査を行った形の第１の被処理ビデ
オ情報を用、い（第２図）、（ＩＩ）当該第１の被処理
ビデオ情報を左上から右下にラスク走賢した際に抽出さ
れる最初の白・黒・白変化点に注目して枠１００の一部
を抹消しく第３図）　、ｌ：：）次いで第１の被処理ビ
デオ情報を右下から左上にラスク走督した除に抽出され
る最初の白・黒・白変化点に注目して枠１００の一部を
抹消する（第４図）。（１■）次いで、第４図図示の状
態勿その位置から±９０°どちらか回転せしめた状態に
対応する処理対象図形４００についてのラスタ走査を行
った形の第２の被処理ビデオ情報を用い（第５図）　、
（ｖｌ当該第２の被処理ビデオ情報を左上から右下にラ
スク走食して枠の一部を抹消しかつ右下から左上にラス
ク走査して枠の一部を抹消し、求めるべき図形２００の
ビデオ情報を抽出するようにする。

上記の如く、枠１００を抹消してゆくわけであるが、枠
１００が第１図（Ｃ１や（Ｄｉ図示の如く点線で描かれ
ていた場合、次の如き事態が生じる。即ち、た捷たま成
る走査線が上記点線枠における点と点との間の隙間にあ
る場合には、当該枠１００　Ｋ対応して上記白・黒・白
変化点が現われない。そして当該変化点に対応して黒ド
ツトを抹消すると、図形２００の一部を抹消してしまう
ことになる。

このことに注目して、本発明実施例の場合、よシ以前の
走査線に対応して枠１００に該当する白・黒・白変化点
が存在したとすると、その座標位置゛を記憶しておき、
当該座標位置を利用して上記非所望な抹消が生じること
を防止することを配慮している。

第７図は枠を抹消してゆく処理を実行する一実施例構成
を示している。図中の符号ｉ　、　４　、１４　。

１５　、１８　、２１　、３１　、３２は夫々レジスタ
、２．１９は夫々セレクタ、３　、１３　、２０　、３
０　、３８は夫々オア回路、５　、１６　、２２　、３
３は夫々比較回路、６゜２３　、３９は夫々遅延回路、
　７　、１０　、２４　、２７　。

３５　、３７は夫々ノット回路、８　、１１　、１２　
、２５　。

２８　、２９　、４０は夫々アンド回路、９　、１７　
、２６　。

３４は夫々ＪＫフリップ・フロップ、３６はカウンタを
表わしている。またＩｎｐｕｔは被処理ビデ才人・力信
号、Ｃｋｔｐｕｔは処理済ビデオ出力信号、Ｃ１ｏｃＪ
ｌは水平走査クロック信号、ＩＬ休体　Ｒｇａｅｔは１
走査線の走査の終シに発せられるパルス信号、ｌ　Ｉｒ
ｎａｇｅＲＨｔａｌは１画面の走査の終シに発せられる
パルス信号を表わしている。

以下に動作を箇条書きにして説明する。

（１１１１ｍａ（ＨＲｅ５ｅｔが信号線αを介してレジ
スタ１に供給されると、レジスタｌＫオール「１」がセ
ットされる。そして同様にこのときＩ　ＬｉｎｇＲｅｓ
ｅｔも発せられることから、信号Ｈｂによってカウンタ
３６がオール「０」にセットされる。これによって、１
画面についての処理の初期状態がつくられる。自°うμ
でもなく、カウンタ３６の内容は水平走査が進むにつれ
て＋１ずつ歩進される。

（２）図示セレクタ２は、信号線αにパルスが与えられ
た。（論理「１」）ときにデータ線Ｃの内容（レジスタ
１の内容）を信号Ｋｄ　ｅに出力し、信号線σがｆｉｎ
ｉｉ理「０」のときにはデータ線ｄの内容（カウンタ３
Ｇの内容）を信号＃ｉ！ｉ！ａＫ出刃する。即ち、１画
面の最初に信号線ｅの内容がオール「１」となり、以後
の走査の間にはカウンタ３６の内容カイ−活線ｅＫ出力
さノＬる。

（３）オア回路３は、Ｉ　Ｉｍａｇｅ　Ｒｅ５ｅｔ　信
号発生時または後述する信号線ｆが論理「１」となった
ときオンされ、信号線ｅの内容をレジスタ４にセットせ
しめる。これによってレジスタ４の内容は、以前の走Ｍ
　腺１’ｉ’：　対応して枠１００に該当する黒ドツト
が検出された座標位置を保持することとなる。

（４）比較回路５は、データ勝りの内容（即ちレジスタ
４の内容）とカウンタ３６の内容と金比戟し、カウンタ
３６の内容がよシ小さいときイサ号線ｊを論理「１」と
して、それ以外のとき＠埋「Ｏ」とする。即ち、現水平
走査の走査位箭が、先に検出された枠１００の位置よシ
も左側に位置するとき、比較回路５が論理「１」を発す
る形となる。

（５）遅延回路６は、ビデオ入力信号ｌ３ｐｕｔを例え
ば１水平クロック分だけ遅延せしめてノット回路７に供
給する。この結果アンド回路８の出力即ちデータ線ｍの
内容は、ビデオ入力信号Ｉｎｐｕｔにおいて白から黒へ
の変化点が現われたときのみ５１静理「１」となシ、フ
リップ・フロップ９にセット°される。

（６）シたがって、図示アンド回路１１の出力即ちデー
タ線ｐの内容は、当該走査線におけるビデオ入力信号Ｉ
ｎｐｕｔ　ＩＣついて％最初に白・黒・白変化点が現わ
れたときなどに一時的に論理「１」となる。

（７）　　このタイミングＫ　Ｌ−いて、比較回路５が
論理「１」にあればアンド回路１２がオンされ、データ
ｆＤｆがパルス的に論理「１」となる。

（８）データ線ｆが論理「１」となったときは、以前の
走査に卦いて見出されている枠１００　Ｋ該当する黒ド
ツトよシも左側の座標位置において、尚該走査に対応し
て新らたに枠１００に該当する黒ドツトが検出されたこ
とを意味する。この場合、肖該゛黒ドツトの座標位置（
カウンタ３６の内容）を新らｆＣ，にレジスタ４にセッ
トせしめる。

（９）　　図示オア回路１３がオンされたとき、カウン
タ３６の内容がレジスタ１４にセットされる。そしてレ
ジスタ１４の内容は、Ｉ　Ｌｉｎｅ　Ｒｅ５ｅｔ係号時
にレジスタ１５ｆセツトされる。

（１０）以後レジスタ１５の内容は次のｌ　ＬｔｎＩＩ
Ｒｓｓｇｔ信号時まで保持される。このために現走査に
対応して考えると、以前の走査時に検出された枠１００
に該当する黒ドツトの座標位置がレジスタ１５［保持さ
れており、比較回路１６は、現水平走査時の定歪位置が
上記レジスタ１５の内容と一致したとき論理「１」を発
し、フリップ・フロップ１７がセットされる。即ち、当
該一致が得られるまでの間、データ線ｔの内容は論理ｒ
ＯＪＫあり、一致した後には論Ｗ「１」とされる。

（１１）図示素子１８ないし３４の構成は、上記素子１
ないし１７の構成と対応して卦シ、実質的に同じ動作を
行う。しかしビデオ入力信号ＩｆＬｐｕｔがノット回路
３５によって反転されていることから、フリップ−フロ
ップ３４は、１走育の間において、枠１００に該当する
黒ドツトが存在し得る位置から黒→白に変化するであろ
う座標位１直において、論理「０」からＭＲ理「ＩＪに
変化される形となる。

（１２）　したがって、ノット回路３７、オア回路３８
、アンド回路４０よシなる構成は、当該１走査線士で枠
１００に該当する位ばてあろう座標位置におい・てビデ
オ入力信号Ｉｎｐｕｔの内容を白ドツトにす、！ｌｌｌ
替えるように働ら〈。

（１３）上記処理（１）ないしく１２１　Ｋ対応する動
作は、（１）第３は１（薊または（ＢＩ　Ｋ対応する処
理、（Ｈ）第４図（蜀または（ＢＩ　Ｋ対応する処理、
（Ｉ：Ｏ菓６図囚または（Ｂ）　Ｋ対応する処理などに
おいて繰返され、最後的に奸６図図示の如く図形２００
に対応するビデオ信号を得ることができる。

（Ｅｌ　　発明の詳細な説明した如く、本発明によれば、凸図形の枠で与える
枠を除去したビデオ情報を抽出することができ、例えば
印鑑の図形のみを抽出することが可ｉ目となる。

【図面の簡単な説明】

第１１ＰＩ　（Ａ３　（Ｂ）　（Ｃ）　（Ｄ）は本発明
によって処理される処Ｐ対象図形の例、第２図ηいし第
６図は本発明による一実絶倒処理の態様を説明する謄明
１０１．第７図は枠を抹消してゆく処理を冥行する一実
施例構成を示す。図中、１００は枠、２００は抽出さハるべき図形、■な
いし１７は白・黒変化点検出に対応する部分、３５およ
び１８ないし３４は黒・白変化点検出に対応する部分を
表わしている。特許出願人　　富士辿株式会社代理人弁理士　　霧　１）　Ｘ　（外１名）才３図＋４図第５図律６図

Claims

【特許請求の範囲】

実線および／または点線によって描かれた凸図形の枠内
に文字を含む図形を記述した処理対象図形力・ら上記枠
を除去したビデオ情報を抽出すも図形処理方式において
、上記処理対象図形を００回転せしめた状態に対応する
処理対象図形の第１の被処理ビデオ情報について、各走
査線毎に対応して最初の白・黒・白変化点を抽出すると
共に当該変化点の位置を抽出し、かつ上記処理対象図形
を更に±９０°回転せしめた状態に対応する処理対象図
形の第２の被処理ビデオ情報につめて、各走査線毎に対
応して最初の白・黒・白変化点を抽出すると共に当該変
化点の位置を抽出し、各走査線毎に上記枠に対応するで
あろう位置における黒ドツトを強制的に白ドツトに制御
するようにしたことを特徴とする図形処理方式。