JPS5943032B2 - 画像処理装置 - Google Patents

画像処理装置

Info

Publication number
JPS5943032B2
JPS5943032B2 JP53114799A JP11479978A JPS5943032B2 JP S5943032 B2 JPS5943032 B2 JP S5943032B2 JP 53114799 A JP53114799 A JP 53114799A JP 11479978 A JP11479978 A JP 11479978A JP S5943032 B2 JPS5943032 B2 JP S5943032B2
Authority
JP
Japan
Prior art keywords
line
pixel information
scanning
processing
pixels
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
Application number
JP53114799A
Other languages
English (en)
Other versions
JPS5541056A (en
Inventor
健司 小倉
守 岡田
伸一 村山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Inc
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP53114799A priority Critical patent/JPS5943032B2/ja
Publication of JPS5541056A publication Critical patent/JPS5541056A/ja
Publication of JPS5943032B2 publication Critical patent/JPS5943032B2/ja
Expired legal-status Critical Current

Links

Landscapes

  • Fax Reproducing Arrangements (AREA)
  • Editing Of Facsimile Originals (AREA)

Description

【発明の詳細な説明】 本発明は、画像処理装置、特に文字等を含む線図形をフ
ァクシミリ等の走査装置により走査し、実時間で細線化
された(細められた)図形を得る画像処理装置に関する
ものである。
第1図は従来のこの様の装置の説明図であり、1はファ
クシミリ等の走査装置、2は磁気記憶装置あるいはフレ
ームメモリ等の大容量記憶装置、3は計算機等の情報処
理装置である。
従来、図形の細線化に際しては、図形パターンの周囲か
ら順次細める方法、あるいは図形パターンを距離パター
ンに変換し、距離パターンから論理的操作により、細線
化図形を得る方法がとられていた。
このため、従来の方法では1画面全体を記憶装置へ取り
込むことが必要である。
し力士ながら第1図に示した従来装置では走査装置1に
よつて読み取られる画素情報は数メガ・ビットにも及ぶ
ため、現実的には1画面分の画素情報を情報処理装置3
の主記憶には取り込むことができず、いつたん大容量記
憶装置2に記憶し、このうち情報処理装置3の処理能力
に応じた量の画素情報を大容量記憶装置2から読み出し
、上記の方法で細線化処理を行ない、その結果を再び大
容量記憶装置2に格納していた。このため、従来装置で
は走査装置1によつて画像を走査して大容量記憶装置2
に取り込む時間と、細線化処理に要する時間と、大容量
記憶装置2に対する入出力処理に要する時間とを合わせ
た時間が必要となる欠点があり、さらに情報処理装置3
の処理能力が低い(主記憶容量が小さい)場合には大容
量記憶装置2との入出力回数が増大し、入出力処理に膨
大な時間が必要になるという欠点があつた。本発明は、
上記欠点を解決するため、フアクシミリ等の走査装置の
走査と同期して、1走査線の画素情報のうち不要な画素
情報を消去して実時間で細められた図形を得るようにし
たもので以下図面について詳細に説明する。
第2図は本発明の1実施例を示す図であり、4は1走査
線分の画素情報のうち不要な画素情報を消去するライン
処理装置、5は画素情報を蓄積する蓄積装置である。
蓄積装置5は表示装置用のフレームメモリまたはライン
処理装置4で処理された画素情報を直接記録するフアク
シミリ受信機等の記録装置でもよい。第3図はライン処
理装置4の構成図であり、6は入力用バツフアメモリ、
7はクロツク発生回路、8は入力用クロツク制御回路、
9,10,11はプロツク検出用クロツク制御回路、1
2は画素消去用クロツク制御回路、13は出力用クロツ
ク制御回路、14,15,16はプロツク検出回路、1
7,18,19はラン・レングス識別回路、20は縦線
・横線の判定回路、21は縦線処理回路、22は横線処
理回路、23は消去回路、24は3走査線分の画素情報
を記憶する処理用バツフアメモリ、25は出力用バツフ
アメモリである。
第4図は処理用バツフアメモリ24の構成図であり、い
ま3走査線分の記憶回路から構成され、27は現在不要
画素を削除しようとしている走査線の画素情報を記憶す
るラインバツフア、28はラインバツフア27に記憶さ
れた走査線の1つ前のすでに不要画素を消去し細線化さ
れた走査線の画素情報を記憶するラインバツフア、29
はラインバツフア27に記憶された走査線の次の走査線
の画素情報を記憶するラインバツフア、26はラインバ
ツフア27,28,29および出力用バツフアメモリ2
5への書き込み制御回路である。次に動作について説明
する。フアクシミリ等の走査装置1が媒体(紙面等)の
上に記録された線図形(書画も含む)を走査し、黒画素
を″r”白画素を“0”として読取り、ライン処理装置
4内の入力用バツフアメモリ6にこれらの画素情報を入
力する。フアクシミリ等の走査装置1が1走査を終了し
、1走査線分の画素情報が入力用バツフアメモリ6に入
力されると、入力用クロツク制御回路8が動作し、ライ
ンバツフア28の内容は出力用バツフアメモリ25へ、
ラインバツフア27の内容はラインバツフア28へ、ラ
インバツフア29の内容はラインバツフア27へ、そし
て入力用バツフアメモリ6に格納された内容をラインバ
ツフア29へそれぞれ転送する。その後フアクシミリ等
の走査装置1は次の走査を行う。走査装置1が次の走査
を行なつている間、ライン処理回路4は以下の動作を行
う。まずプロツク検出回路14がラインバツフア27に
作用し、黒画素の集団をひとつ検出する。いまこの黒画
素の集団をB(1)とする。次にプロツク検出回路16
にょりラィンバッフア28においてB(1)に連結する
黒画素の集団を検出する。ここでB(1)の左端から見
て最初の黒画素の集団をBLO−1)、最後の黒画素の
集団をBR(1−1)とする。次にプロツク検出回路1
5によりラインバツフア29においてB(1)に連結す
る黒画素の集団を検出する。ここでB(1)の左端から
見て最初の黒画素の集団BL(1+1)最後の黒画素の
集団をBR(1+1)とする。第5図に検出されたプロ
ツク群の一例を示す。次に上記プロツク検出回路群14
,15,16により検出されたプロツクの大きさをラン
・レングス識別回路群17,18,19により識別して
その長さ(ラン・レングス)を求める。判定回路20は
プロツクB(1)のラン・レングス情報(Riとする)
を所定のしきい値現と比較し、RiくROならば縦線処
理回路21へ、Ri≧現ならば横線処理回路22へ制御
を移す。上記しきい値ROは後述するように容易に設定
できる。第6図は縦線処理の説明図、第7図は縦線処理
回路21の基本構成図を示したものであり、30は前記
B(1)の中心位置検出回路、31は前記BL(i−1
)の中心位置検出回路、32はB(1)の中心とBL(
11)の中心の位置を比較する位置比較回路、33はB
L(1−1)の端点を検出する端点位置検出回路、34
はB(1)とBL(1−1),B(1)とBL(i+1
)が連結している共通位置の中心を検出する共通部中心
位置検出回路、35は消去位置検出回路である。
次に説明により動作を説明する。縦線の基本パターンは
第6図A,bで表わされる。同図aのようにBL(1−
1)が横線でかつB(1)がBL(1−1)に含まれる
場合には共通部中心位置検出回路34によりB(1)と
BL(1−,)の共通部の中心位置Pを検出しP以外の
画素は消去画素として消去位置検出回路35により検出
し消去回路23に送出する。
同図bのような場合にはB(1)の中心Ciを中心位置
検出回路30により、またBL(1−1)の中心Ci−
1を中心位置検出回路31により検出する。
次に位置比較回路32によりC1とCi−1の位置関係
を比較し、Ci−1がCiに比べて右側(Ci>Ci−
1)ならばBL(1−1)の左端の画素位置を、Ci−
1がCiに比べて左側(CiくCi−1)ならば右端の
画素位置を端点位置検出回路33により検出しPとする
。(Ci=Ci−1は同図aの場合に含まれる)。次に
B(1)とBL(1+1)の連結している部分の中心の
画素位置Qを前記同様の力法で共通部中心位置検出回路
34により検出する。
そしてP−Qの範囲外の画素を消去画素として消去位置
検出回路35により検出し消去回路23に送出する。第
6図において傘印の画素が消去画素を示している。第8
図は横線処理の説明図である。横線の基本処理はラン・
レングス識別回路18,19の出力を参照しながら処理
を行う。すなわち第8図aに示すように着目している走
査線上のプロツクB(1)に連結しているプロツクが1
つ前の走査線に無くて次の走査線上にのみ存在し、かつ
該プロツクが横線に識別される場合には着目しているプ
ロツクB(1)は全て消去する。第8図bのようにひと
つ前の走査線上にB(1)に接するプロツクBL(1−
1)が存在し、かつBL(1−1)が縦線で次の走査線
上にB(1)に接するプロツクBL(1+1)が存在し
、かつBL(1+1)が横線に識別される場合にはBL
(1−1)と同じ画素位置のB(1)の画素を除き残り
全てを消去し(後述する如くBL(1−1)の長さは2
画素以上にはならない)、第8図cのようにBL(1−
1),BL(1+1)が共に縦線に識別される場合、あ
るいはBL(1+1)がない場合には、プロツクB(1
)の中の画素は消去しない。また第8図dのようにBL
(11),BL(1+1)が共に縦線に識別される場合
には縦線処理に準じて処理を行う。第8図において傘印
の画素が消去の対象となる。以上が縦線と横線の基本処
理であるが、次に第9図に示すような一般的なパターン
の処理について説明する。
第10図は処理回路21,22の構成図(これは縦線処
理、横線処理共通の処理回路である)であり、36,3
7は端点位置検出回路、38は端点位置比較回路、39
は消去位置検出回路である。
この動作はまず端点位置検出回路36によりBL(1−
1)の右端点P。とBR(1−1)の左端点偽とを、ま
た端点位置検出回路37によりBL(1+1)の右端点
P1とBR(1+1)の左端点Q1とを検出する。
次に端点位置比較回路38によりP。<15P,,Q0
とQ1の位置を比較する。B(1)の画素については基
本的にはPO(5Q0との間にある画素を除いて消去画
素とされる。しかしP1(Q1)がPO(QO)より左
(右)側にある場合で(1)BL(1−1)(BR(1
−1))が1画素ならばP1をP。
(Q1をQ。)とし、(Ii)それ以外はP1(Q1)
と同じ画素位置の画素X,(Y1)を消去不可画素とし
て残す。そしてP。−喝の範囲内にある画素は常時消去
不可画素とする。このようにして消去位置検出回路39
により消去画素位置を検出して消去回路24に送出する
。第9図の*印画素が消去画素である。またBL(1−
1)とBR(1−1)にはさまれた黒画素集団Bj(1
一1),j+1,2はすでに不要画素が消去されて1画
素になることは容易に示される。以上のように1走査線
上の存在するプロツク全ての処理を終了するとラインバ
ツフア28の内容が出力用バツフアメモリ25へ送出さ
へ以下走査装置1の走査が終了するまで繰り返される。
第11図は本実施例によつて得られた細線化例であり同
図aは原パターン、同図B,cは得られた細線化パター
ンであり、ここに示すようにしきい値現の設定可能範囲
は原パターンの線幅の2〜3倍と広く、馬の設定は容易
である。なお第11図a図示の原パターンを処理するに
当つては、例えば第(1+1)ラインと第1ラインと第
(1−1)ライン(このラインは処理済み)との3ライ
ン分について、第3図ないし第10図に関連して説明し
た如き処理を行い、次いで第(1+2)ラインと第(1
+1)ラインと第1ライン(処理済み)とについて同様
の処理を行い・・・・・・というように順次処理して行
くようにされる。上記の説明では注目している走査線と
その前後の合計3本の走査線を用いて注目している走査
線上の不要画素の消去を行うよう構成した装置について
述べたが対象とする走査線を注目している走査線前後の
複数本をとることにより横線を最下線で代表させるので
はなく中央の線を選択することも可能である。
以上説明したように、フアクシミリ等の走査装置によつ
て読み取られる画素情報を走査線単位に取り込み、これ
をプロツクに分割し、プロツク単位にまとめて処理し、
不要な画素情報を消去するため処理速度が速く走査装置
の走査に同期して実時間的に細線化された図形が得られ
、また処理のための記憶容量も少なくてすむという利点
がある。
【図面の簡単な説明】
第1図は従来装置の構成図、第2図は本発明の一実施例
を示す装置の構成図、第3図はライン処理装置4の一実
施例構成図、第4図は処理用バツフアメモリ24の一実
施例構成図、第5図は検出されたプロツク群の一例を示
す説明図、第6図は縦線処理の説明図、第7図は縦線処
理回路21の一実施例構成図、第8図は横線処理の説明
図、第9図は一般的なパターン例、第10図は処理回路
21,22の一実施例構成図、第11図は本実施例によ
つて得られた細線化例である。 1・・・・・・フアクシミリ等の走査装置、2・・・・
・・大容量記憶装置、3・・・・・・情報処理装置、4
・・・・・・ライン処理装置、5・・・・・・蓄積装置
、6・・・・・・入力用バツフアメモリ、7・・・・・
・クロツク発生回路、8・・・・・・入力用クロツク制
御回路、9,10,11・・・・・・プロツク検出用ク
ロツク制御回路、12・・・・・・画素消去用クロツク
制御回路、13・・・・・・出力用クロツク制御回路、
14,15,16・・・・・・プロツク検出回路、17
,18,19・・・・・・ラン・レングス識別回路、2
0・・・・・・縦線、横線判定回路、21・・・・・・
縦線処理回路、22・・・・・・横線処理回路、23・
・・・・・消去回路、24・・・・・・処理用バツフア
メモリ、25・・・・・・出力用バツフアメモリ、26
・・・・・・バツフアメモリ書き込み制御回路、27,
28,29・・・・・・ラインバツフア、30,31・
・・・・・中心位置検出回路、32・・・・・・位置比
較回路、33・・・・・・端点位置検出回路、34・・
・・・・共通部中心位置検出回路、35・・・・・・消
去位置検出回路、36,37・・・・・・端点位置検出
回路、38・・・・・・端点位置比較回路、39・・・
・・・消去位置検出回路。

Claims (1)

    【特許請求の範囲】
  1. 1 媒体上に記録された像情報を走査し、画素情報とし
    て読取る第1の手段と、該第1の手段により読み取られ
    た1走査線分の画素情報を記憶する第2の手段および該
    走査線の前後1つまたは複数本の走査線の画素情報を記
    憶する第3の手段と、前記第2の手段により記憶された
    画素情報を順次読み出して当該1つの走査線上で連続し
    ている有意画素よりなるブロックを検出する第4の手段
    と、第3の手段により記憶された画素情報を順次読み出
    して前記第4の手段により検出されたブロックに連結し
    かつ当該1つの走査線上で連続している有意画素よりな
    るブロックを検出する第5の手段と、前記第4および第
    5の手段により検出されたブロックの大きさ、即ちラン
    ・レングスを識別する第6の手段と、第6の手段により
    識別されたラン・レングスの大きさにより縦線と横線と
    に分離する第7の手段と、第7の手段の判定結果に基づ
    き前記第4の手段により検出されたブロック内の不要な
    有意画素を消去する第8の手段と、前記各手段により処
    理された走査線の画素情報を順次蓄積する第9の手段を
    有することを特徴とする画像処理装置。
JP53114799A 1978-09-19 1978-09-19 画像処理装置 Expired JPS5943032B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP53114799A JPS5943032B2 (ja) 1978-09-19 1978-09-19 画像処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP53114799A JPS5943032B2 (ja) 1978-09-19 1978-09-19 画像処理装置

Publications (2)

Publication Number Publication Date
JPS5541056A JPS5541056A (en) 1980-03-22
JPS5943032B2 true JPS5943032B2 (ja) 1984-10-19

Family

ID=14646967

Family Applications (1)

Application Number Title Priority Date Filing Date
JP53114799A Expired JPS5943032B2 (ja) 1978-09-19 1978-09-19 画像処理装置

Country Status (1)

Country Link
JP (1) JPS5943032B2 (ja)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6027465B2 (ja) * 1976-09-29 1985-06-28 日本電気株式会社 画像伝送装置

Also Published As

Publication number Publication date
JPS5541056A (en) 1980-03-22

Similar Documents

Publication Publication Date Title
CN111199567B (zh) 车道线绘制方法、装置及终端设备
JPH02277185A (ja) 矩形座標抽出方法
JP3090070B2 (ja) 帳票識別方法及び装置
JP2003196660A (ja) 指紋画像判定装置及びプログラム
CN114565914A (zh) 一种文本识别方法、文本识别装置及扫描笔
JP7537518B2 (ja) 画像処理装置、画像処理方法および画像処理プログラム
JP4108910B2 (ja) 画像処理装置、画像処理方法および記録媒体
JP2910295B2 (ja) 輪郭情報抽出装置
JPS58106665A (ja) 文字行切出し方法
JPH0223904B2 (ja)
JPS5866174A (ja) 行抽出方法
JPS641827B2 (ja)
JP6676955B2 (ja) 画像処理装置及び画像処理プログラム
JPS6136874A (ja) 光学文字読取装置における訂正文字処理方法
JP2902694B2 (ja) 光学式文字読取装置
JP2975720B2 (ja) 光学的文字読取装置
JP3655661B2 (ja) デジタル情報記録担体及びそれを用いたデジタル情報読み取り方法
JP2618468B2 (ja) 文書処理装置
JPH0129643Y2 (ja)
JPH08194825A (ja) 輪郭情報抽出装置
JP2597567B2 (ja) イメージバツフアの文字パターン切出し方式
JP3021708B2 (ja) 線画像解析装置
JPS6343788B2 (ja)
JPH01128171A (ja) 画像処理装置
JPH11178007A (ja) テロップ文字表示フレーム検出方法、装置およびにテロップ文字表示フレーム検出プログラムを記録した記録媒体