JPH029389B2 - - Google Patents
Info
- Publication number
- JPH029389B2 JPH029389B2 JP60028656A JP2865685A JPH029389B2 JP H029389 B2 JPH029389 B2 JP H029389B2 JP 60028656 A JP60028656 A JP 60028656A JP 2865685 A JP2865685 A JP 2865685A JP H029389 B2 JPH029389 B2 JP H029389B2
- Authority
- JP
- Japan
- Prior art keywords
- line
- data
- image
- pixel
- register
- 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 - Lifetime
Links
- 238000010586 diagram Methods 0.000 description 11
- 230000000694 effects Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000000034 method Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、２値画像に含まれる微小孤立点を除
去するノイズ除去装置に関するものである。
去するノイズ除去装置に関するものである。
従来の技術
従来のノイズ除去装置では、第２図ａに示す様
な２値画像の１画素孤立点をノイズとして除去す
る場合、第６図に示す着目画素及びノイズ除去用
周囲画素の条件を満たす各画素からなる局部画像
Ｒを抽出し、各画素の論理演算によりノイズ除去
を行つていた（例えば、特開昭49−34385号公
報）。第７図に従来の装置のブロツク構成図を示
す。１は画像を走査した際の２値信号である。
４，５はシフトレジスタで、１ラスタ分の記憶容
量があり、左から右へ信号を送る。２，３から
は、１の信号からそれぞれ１ラスタ・２ラスタに
相当する時間だけ過去の信号を得る。６は左から
右へ信号を送るシフトレジスタの配列で、３×３
の画素情報が同時に読取可能になつている。この
ようにして得た局部画像Ｒの各画素の論理演算を
オア回路７及びアンド回路８で行いノイズ除去後
の画像信号９を得る。
な２値画像の１画素孤立点をノイズとして除去す
る場合、第６図に示す着目画素及びノイズ除去用
周囲画素の条件を満たす各画素からなる局部画像
Ｒを抽出し、各画素の論理演算によりノイズ除去
を行つていた（例えば、特開昭49−34385号公
報）。第７図に従来の装置のブロツク構成図を示
す。１は画像を走査した際の２値信号である。
４，５はシフトレジスタで、１ラスタ分の記憶容
量があり、左から右へ信号を送る。２，３から
は、１の信号からそれぞれ１ラスタ・２ラスタに
相当する時間だけ過去の信号を得る。６は左から
右へ信号を送るシフトレジスタの配列で、３×３
の画素情報が同時に読取可能になつている。この
ようにして得た局部画像Ｒの各画素の論理演算を
オア回路７及びアンド回路８で行いノイズ除去後
の画像信号９を得る。
発明が解決しようとする問題点
しかしながら、このような構成のノイズ除去装
置では、３×３の局部画像Ｒを得るために、対象
画像を１画素ずつ走査しなければならない。これ
は、既に２値データでメモリ等に格納されている
画像についても同様に、１画素に対応するデータ
を１つずつ抽出しなければならないため処理に時
間がかかる。
置では、３×３の局部画像Ｒを得るために、対象
画像を１画素ずつ走査しなければならない。これ
は、既に２値データでメモリ等に格納されている
画像についても同様に、１画素に対応するデータ
を１つずつ抽出しなければならないため処理に時
間がかかる。
本発明はかかる点に鑑みてなされたものであ
り、既に２値データでメモリ等に格納されている
画像についても高速に処理できるノイズ除去装置
を提供することを目的としている。
り、既に２値データでメモリ等に格納されている
画像についても高速に処理できるノイズ除去装置
を提供することを目的としている。
問題点を解決するための手段
本発明は上記問題点を解決するため、対象画像
をライン毎に記憶し、ライン毎のデータを右シフ
トして記憶し、さらにライン毎のデータを左シフ
トして記憶し、各ライン毎のデータの論理演算に
より、微小孤立点を除去するものである。
をライン毎に記憶し、ライン毎のデータを右シフ
トして記憶し、さらにライン毎のデータを左シフ
トして記憶し、各ライン毎のデータの論理演算に
より、微小孤立点を除去するものである。
作 用
本発明に上記した手段により、既に２値データ
でメモリ等に格納されている画像についても、１
画素に対応するデータを１つずつ抽出することな
く、ライン毎に記憶されたデータの右シフトある
いは左シフトで着目画素のノイズ除去用周囲画素
のデータをライン毎に作成することにより、高速
なノイズ除去が可能となるものである。
でメモリ等に格納されている画像についても、１
画素に対応するデータを１つずつ抽出することな
く、ライン毎に記憶されたデータの右シフトある
いは左シフトで着目画素のノイズ除去用周囲画素
のデータをライン毎に作成することにより、高速
なノイズ除去が可能となるものである。
実施例
以下、本発明の実施例について図面を参照しな
がら説明する。
がら説明する。
第１図は、本発明によるノイズ除去装置の一実
施例のブロツク図である。１０は画像入力部であ
り、対象画像を走査し２値信号で画像を入力す
る。１１はライン記憶部であり、画像入力部１０
で入力された２値信号をライン毎に記憶する。１
２，１３，１４はライン記憶部のレジスタRo
１・Ro２・Ro３であり、Ro２は着目ラインのデ
ータ、Ro１は着目ラインの１つ上のラインのデ
ータ、Ro３は着目ラインの１つ下のラインのデ
ータを記憶する。１５は画像右シフト部であり、
ライン記憶部１１のライン毎のデータを１画素分
右シフトして記憶する。１６，１７，１８は画像
右シフト部のレジスタRr１・Rr２・Rr３であり、
それぞれRo１・Ro２・Ro３のデータを１画素分
右シフトしたデータを記憶する。１９は画像左シ
フト部であり、ライン記憶部１１のライン毎のデ
ータを１画素分左シフトして記憶する。２０，２
１，２２は画像左シフト部のレジスタRl１・Rl
２・Rl３であり、それぞれRo１・Ro２・Ro３の
データを１画素分左シフトしたデータを記憶す
る。２３はノイズ判定部であり、レジスタRo
１・Ro２・Ro３・Rr１・Rr２・Rr３・Rl１・Rl
２・Rl３の論理演算を行い着目ラインの微小孤立
点を除去する。２４は画像記憶部であり、ノイズ
判定部２３でノイズ除去された画像データを記憶
する。
施例のブロツク図である。１０は画像入力部であ
り、対象画像を走査し２値信号で画像を入力す
る。１１はライン記憶部であり、画像入力部１０
で入力された２値信号をライン毎に記憶する。１
２，１３，１４はライン記憶部のレジスタRo
１・Ro２・Ro３であり、Ro２は着目ラインのデ
ータ、Ro１は着目ラインの１つ上のラインのデ
ータ、Ro３は着目ラインの１つ下のラインのデ
ータを記憶する。１５は画像右シフト部であり、
ライン記憶部１１のライン毎のデータを１画素分
右シフトして記憶する。１６，１７，１８は画像
右シフト部のレジスタRr１・Rr２・Rr３であり、
それぞれRo１・Ro２・Ro３のデータを１画素分
右シフトしたデータを記憶する。１９は画像左シ
フト部であり、ライン記憶部１１のライン毎のデ
ータを１画素分左シフトして記憶する。２０，２
１，２２は画像左シフト部のレジスタRl１・Rl
２・Rl３であり、それぞれRo１・Ro２・Ro３の
データを１画素分左シフトしたデータを記憶す
る。２３はノイズ判定部であり、レジスタRo
１・Ro２・Ro３・Rr１・Rr２・Rr３・Rl１・Rl
２・Rl３の論理演算を行い着目ラインの微小孤立
点を除去する。２４は画像記憶部であり、ノイズ
判定部２３でノイズ除去された画像データを記憶
する。
以上のように構成されたノイズ除去装置の動作
について、第２図ａに示す画像を例に説明する。
図中のPjｉは各画素を表し、ｉは横方向の画素番
号、ｊはライン番号を示す。また、P27は微小孤
立点である。
について、第２図ａに示す画像を例に説明する。
図中のPjｉは各画素を表し、ｉは横方向の画素番
号、ｊはライン番号を示す。また、P27は微小孤
立点である。
第２図ａに示す対象画像は画像入力部１０で２
値化される。第２図ｂに２値化後のデータDjを
示す。各画素は各ビツトに対応しており、白画素
が“０”黒画素が“１”である。このように２値
化されたデータがｊ＝１から順にライン記憶部１
１に入力され、レジスタRo１・Ro２・Ro３に記
憶される。第３ラインのデータまで入力されてい
く際の各Roレジスタの内容を第３図ａに示す。
Ro１・Ro２・Ro３レジスタに格納されたデータ
は画像右シフト部１５で１画素分右シフトされ順
にレジスタRr１・Rr２・Rr３に記憶される。さ
らにRo１・Ro２・Ro３レジスタのデータは画像
左シフト部１９で１画素分左シフトされ順にレジ
スタRl１・Rl２・Rl３に記憶される。第３ライン
のデータまでRo３レジスタに入力された際の各
Rrレジスタ及びRlレジスタの内容を第３図ｂ，
ｃに示す。このようにして求め各レジスタに格納
されたライン毎のデータについて、第１式に示す
論理演算をノイズ判定部２３で行い、微小孤立点
を除去する。D′を微小孤立点除去後のデータと
すると、 D′＝Ro２∩（Rr１∩Rr２∩Rr３∩Ro１∩Ro３∩Rl１∩R
l２∩Rl３）………(1) である。第３図ｄに順次求められるD′の内容を
示す。このようにして求めた微小孤立点除去後の
データを画像記憶部２４でノイズ除去画像として
記憶する。第４図に求めたノイズ除去後の画像デ
ータを示す。このデータと第２図ｂのデータを比
較すると、微小孤立点P27が除去されていること
がわかる。
値化される。第２図ｂに２値化後のデータDjを
示す。各画素は各ビツトに対応しており、白画素
が“０”黒画素が“１”である。このように２値
化されたデータがｊ＝１から順にライン記憶部１
１に入力され、レジスタRo１・Ro２・Ro３に記
憶される。第３ラインのデータまで入力されてい
く際の各Roレジスタの内容を第３図ａに示す。
Ro１・Ro２・Ro３レジスタに格納されたデータ
は画像右シフト部１５で１画素分右シフトされ順
にレジスタRr１・Rr２・Rr３に記憶される。さ
らにRo１・Ro２・Ro３レジスタのデータは画像
左シフト部１９で１画素分左シフトされ順にレジ
スタRl１・Rl２・Rl３に記憶される。第３ライン
のデータまでRo３レジスタに入力された際の各
Rrレジスタ及びRlレジスタの内容を第３図ｂ，
ｃに示す。このようにして求め各レジスタに格納
されたライン毎のデータについて、第１式に示す
論理演算をノイズ判定部２３で行い、微小孤立点
を除去する。D′を微小孤立点除去後のデータと
すると、 D′＝Ro２∩（Rr１∩Rr２∩Rr３∩Ro１∩Ro３∩Rl１∩R
l２∩Rl３）………(1) である。第３図ｄに順次求められるD′の内容を
示す。このようにして求めた微小孤立点除去後の
データを画像記憶部２４でノイズ除去画像として
記憶する。第４図に求めたノイズ除去後の画像デ
ータを示す。このデータと第２図ｂのデータを比
較すると、微小孤立点P27が除去されていること
がわかる。
次に、第１式が従来技術の着目画素及びノイズ
除去用周囲画素の論理演算オア回路７及びアンド
回路８にライン単位で対応していることについて
微小孤立点P27を例に説明する。第５図は各Ro・
Rr・Rlレジスタの内容をビツト単位に示したも
ので着目画素P27を含むラインが着目ラインとし
てRo２に格納されている。P27はRo２の９ビツト
目である。各Roレジスタにはライン毎のデータ
が順に格納されているので、上方向の周囲画素
P17はRo１の９ビツト目、下方向の周囲画素P37
はRo３の９ビツト目に格納されている。また、
各Rrレジスタは各Roレジスタを１ビツト右シフ
トしたものであり、左上方向の周囲画素P16はRr
１の９ビツト目、左方向の周囲画素P26はRr２の
９ビツト目、左下方向の周囲画素P36はRr３の９
ビツト目にそれぞれ格納されている。同様に、各
Rlレジスタは各Roレジスタを１ビツト左シフト
したものであり、右上方向の周囲画素P18はRl１
の９ビツト目、右方向の周囲画素P28はRl２の９
ビツト目、右下方向の周囲画素P38はPl３の９ビ
ツト目にそれぞれ格納されている。このように着
目画素P27及びノイズ除去用周囲画素は、各Ro・
Rr・Rlレジスタの９番目のビツトで表現できる。
これは、着目ラインの各画素についても同様で、
各Ro・Rr・Rlレジスタには着目ラインの各画素
のデータが格納されているRo２レジスタのビツ
ト位置と同じビツト位置にノイズ除去用周囲画素
のデータが格納されている。つまり、第６図に示
す局部画像Ｒは、第１図に示す各Ro・Rr・Rlレ
ジスタの同一ビツト位置のデータで表わされ、ラ
イン単位のデータ処理でノイズ除去を行うことが
できる。
除去用周囲画素の論理演算オア回路７及びアンド
回路８にライン単位で対応していることについて
微小孤立点P27を例に説明する。第５図は各Ro・
Rr・Rlレジスタの内容をビツト単位に示したも
ので着目画素P27を含むラインが着目ラインとし
てRo２に格納されている。P27はRo２の９ビツト
目である。各Roレジスタにはライン毎のデータ
が順に格納されているので、上方向の周囲画素
P17はRo１の９ビツト目、下方向の周囲画素P37
はRo３の９ビツト目に格納されている。また、
各Rrレジスタは各Roレジスタを１ビツト右シフ
トしたものであり、左上方向の周囲画素P16はRr
１の９ビツト目、左方向の周囲画素P26はRr２の
９ビツト目、左下方向の周囲画素P36はRr３の９
ビツト目にそれぞれ格納されている。同様に、各
Rlレジスタは各Roレジスタを１ビツト左シフト
したものであり、右上方向の周囲画素P18はRl１
の９ビツト目、右方向の周囲画素P28はRl２の９
ビツト目、右下方向の周囲画素P38はPl３の９ビ
ツト目にそれぞれ格納されている。このように着
目画素P27及びノイズ除去用周囲画素は、各Ro・
Rr・Rlレジスタの９番目のビツトで表現できる。
これは、着目ラインの各画素についても同様で、
各Ro・Rr・Rlレジスタには着目ラインの各画素
のデータが格納されているRo２レジスタのビツ
ト位置と同じビツト位置にノイズ除去用周囲画素
のデータが格納されている。つまり、第６図に示
す局部画像Ｒは、第１図に示す各Ro・Rr・Rlレ
ジスタの同一ビツト位置のデータで表わされ、ラ
イン単位のデータ処理でノイズ除去を行うことが
できる。
発明の効果
本発明は、対象画像データをライン毎に記憶
し、ライン毎のデータを右シフトして記憶し、さ
らにライン毎のデータを左シフトして記憶し、各
ライン毎のデータの論理演算で微小孤立点を除去
することにより、既に２値データでメモリ等に格
納されている画像についても、１画素に対応する
データを１つずつ抽出することなく、高速にノイ
ズ除去処理を行うことができる。
し、ライン毎のデータを右シフトして記憶し、さ
らにライン毎のデータを左シフトして記憶し、各
ライン毎のデータの論理演算で微小孤立点を除去
することにより、既に２値データでメモリ等に格
納されている画像についても、１画素に対応する
データを１つずつ抽出することなく、高速にノイ
ズ除去処理を行うことができる。
第１図は本発明における一実施例によるノイズ
除去装置のブロツク図、第２図ａ，ｂはノイズ除
去対象画像とその２値化データを示す図、第３図
ａ〜ｄは各レジスタ及びノイズ除去後のデータの
内容変化を示す説明図、第４図はノイズ除去対象
画像からノイズ除去した後のデータを示す図、第
５図は各レジスタのビツト内容とノイズ除去対象
画像の局部画像との関係を説明する関係図、第６
図は従来の技術によるノイズ除去用局部画像説明
図、第７図は従来例のブロツク図である。 １１……ライン記憶部、１２……レジスタRo
１、１３……レジスタRo２、１４……レジスタ
Ro３、１５……画像右シフト部、１６……レジ
スタRr１、１７……レジスタRr２、１８……レ
ジスタRr３、１９……画像左シフト部、２０…
…レジスタRl１、２１……レジスタRl２、２２…
…レジスタRl３、２３……ノイズ判定部。
除去装置のブロツク図、第２図ａ，ｂはノイズ除
去対象画像とその２値化データを示す図、第３図
ａ〜ｄは各レジスタ及びノイズ除去後のデータの
内容変化を示す説明図、第４図はノイズ除去対象
画像からノイズ除去した後のデータを示す図、第
５図は各レジスタのビツト内容とノイズ除去対象
画像の局部画像との関係を説明する関係図、第６
図は従来の技術によるノイズ除去用局部画像説明
図、第７図は従来例のブロツク図である。 １１……ライン記憶部、１２……レジスタRo
１、１３……レジスタRo２、１４……レジスタ
Ro３、１５……画像右シフト部、１６……レジ
スタRr１、１７……レジスタRr２、１８……レ
ジスタRr３、１９……画像左シフト部、２０…
…レジスタRl１、２１……レジスタRl２、２２…
…レジスタRl３、２３……ノイズ判定部。
Claims (1)
- １ ２値画像における微小孤立点を除去する際
に、対象画像をライン毎に記憶するライン記憶部
と、前記ライン記憶部のライン毎のデータをライ
ン毎に右シフトして記憶する画像右シフト部と、
前記ライン記憶部のライン毎のデータをライン毎
に左シフトして記憶する画像左シフト部と、前記
ライン記憶部、画像右シフト部及び画像左シフト
部のライン毎のデータの論理演算を用いて微小孤
立点を除去するノイズ判定部とを有することを特
徴とするノイズ除去装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60028656A JPS61188677A (ja) | 1985-02-15 | 1985-02-15 | ノイズ除去装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60028656A JPS61188677A (ja) | 1985-02-15 | 1985-02-15 | ノイズ除去装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61188677A JPS61188677A (ja) | 1986-08-22 |
| JPH029389B2 true JPH029389B2 (ja) | 1990-03-01 |
Family
ID=12254546
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60028656A Granted JPS61188677A (ja) | 1985-02-15 | 1985-02-15 | ノイズ除去装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61188677A (ja) |
-
1985
- 1985-02-15 JP JP60028656A patent/JPS61188677A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61188677A (ja) | 1986-08-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4703512A (en) | Pattern outline tracking method and apparatus | |
| JPH01126777A (ja) | 画像処理方法及びその装置 | |
| CA1316605C (en) | Method of searching binary images to find search regions in which straight lines may be found | |
| JPH04275772A (ja) | 画像読み取り装置 | |
| JPS6133299B2 (ja) | ||
| JPS5832434B2 (ja) | 認識装置 | |
| US4408343A (en) | Image enhancement for optical character readers | |
| JP2831390B2 (ja) | 画像処理装置 | |
| JP2993007B2 (ja) | 画像領域識別装置 | |
| JPS5813066A (ja) | 画像縮小方式 | |
| JPS6248941B2 (ja) | ||
| JPH04295980A (ja) | 画像読み取り装置 | |
| JP3061830B2 (ja) | 画像処理装置 | |
| JP2853140B2 (ja) | 画像領域識別装置 | |
| JPH083849B2 (ja) | 輪郭画素抽出装置 | |
| JP3747602B2 (ja) | 画像処理方法および画像処理装置 | |
| JP2835736B2 (ja) | 画像２値化制御方式 | |
| JPH07245708A (ja) | 黒孤立点除去装置 | |
| JPH0419592B2 (ja) | ||
| JPH0470823B2 (ja) | ||
| JPS5970366A (ja) | ノツチ除去装置 | |
| JPS6148078A (ja) | ドツト文字処理方式 | |
| JP2001119584A (ja) | 画像処理方法及びその装置 | |
| JPH06311351A (ja) | 画像処理方法 | |
| JPS61285586A (ja) | 分離文字を考慮した文字位置情報作成回路 |