JPS5970366A - ノツチ除去装置 - Google Patents
ノツチ除去装置Info
- Publication number
- JPS5970366A JPS5970366A JP57181752A JP18175282A JPS5970366A JP S5970366 A JPS5970366 A JP S5970366A JP 57181752 A JP57181752 A JP 57181752A JP 18175282 A JP18175282 A JP 18175282A JP S5970366 A JPS5970366 A JP S5970366A
- Authority
- JP
- Japan
- Prior art keywords
- density information
- pixel
- picture
- notch
- interest
- 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.)
- Pending
Links
- 238000000605 extraction Methods 0.000 claims description 4
- 239000011159 matrix material Substances 0.000 abstract description 10
- 238000010586 diagram Methods 0.000 description 10
- 239000000284 extract Substances 0.000 description 3
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/409—Edge or detail enhancement; Noise or error suppression
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、画像を標本化・２値化した場合に生じるノツ
チを除去する装置に関するものである。
チを除去する装置に関するものである。
従来例の構成とその問題点
例えばファクシミリ装置においては、イメージセンサに
より原稿画像の濃度情報を画素単位で読み取り、その濃
度情報を２値化した後、符号化回路等へ送る。このよう
な標本化・２値化によって得た画像には、線部の境界線
上に微細な凹凸（ノツチ）が生じやすい。このノツチを
放置すると、再生画像の画質が劣化するだけでなく、符
号化効率が低下する等の問題が生じるので、読取り画像
をノツチ除去装置に通しノツチを除去してから符号化回
路等へ供給するようにしている。
より原稿画像の濃度情報を画素単位で読み取り、その濃
度情報を２値化した後、符号化回路等へ送る。このよう
な標本化・２値化によって得た画像には、線部の境界線
上に微細な凹凸（ノツチ）が生じやすい。このノツチを
放置すると、再生画像の画質が劣化するだけでなく、符
号化効率が低下する等の問題が生じるので、読取り画像
をノツチ除去装置に通しノツチを除去してから符号化回
路等へ供給するようにしている。
しかし従来のノツチ除去装置は、注目する画素（注目画
素）を中心とする３行×３列以上のサイズの画素マトリ
クスのパターンを観測することにより、注目画素がノツ
チであるか否かを判定する構成であったため、その判定
アルゴリズムが複雑で、それを実行するエンコーダが複
雑・高価になるという欠点があった。さらに、３行×３
列以上のサイズの画素マトリクスを観測するためには、
一般に２ライン分以上の画像濃度情報を蓄積する必要が
あり、そのためのラインバッファが大形・高価になる欠
点があった。
素）を中心とする３行×３列以上のサイズの画素マトリ
クスのパターンを観測することにより、注目画素がノツ
チであるか否かを判定する構成であったため、その判定
アルゴリズムが複雑で、それを実行するエンコーダが複
雑・高価になるという欠点があった。さらに、３行×３
列以上のサイズの画素マトリクスを観測するためには、
一般に２ライン分以上の画像濃度情報を蓄積する必要が
あり、そのためのラインバッファが大形・高価になる欠
点があった。
発明の目的
本発明の目的は、前記のような従来のノツチ除去装置よ
りも単純・安価に実現でき、しかも同等のノツチ除去効
果を有するノツチ装置を提供するにある。
りも単純・安価に実現でき、しかも同等のノツチ除去効
果を有するノツチ装置を提供するにある。
発明の構成
本発明は、対象画像上の任意の注目画素と、それと特定
の方向に隣接する３個の隣接画素とを含む計４画素分の
２値の一度情報を抽出し、抽出した傅目画素の濃度情報
と、全隣接画素の濃度情報との状態が異なる場合に（反
対の状態の場合に）、その注目画素の濃度情報の状態を
反転する。このような処理を、注目画素を特定の方向へ
１画素ずつシフトしながら繰返すことにより、対象画像
からノツチを除去した画像の濃度情報を得るようにした
ものである。
の方向に隣接する３個の隣接画素とを含む計４画素分の
２値の一度情報を抽出し、抽出した傅目画素の濃度情報
と、全隣接画素の濃度情報との状態が異なる場合に（反
対の状態の場合に）、その注目画素の濃度情報の状態を
反転する。このような処理を、注目画素を特定の方向へ
１画素ずつシフトしながら繰返すことにより、対象画像
からノツチを除去した画像の濃度情報を得るようにした
ものである。
実施例の説明
以下、本発明の一実施例を図面とともに説明する。
第１図は、本発明の一実施例によるノツチ除去装置を示
す回路図である。
す回路図である。
同図において、１は対象画像上の４画素分の濃度情報を
抽出する抽出回路であり、シフトレジスタ２と７リノプ
７０ツブ３，４，５．６とから成る。原稿をラスク走査
するスキャナ（図示せず）により画素単位で読み取られ
た後、２値化された画信号Ｐ（対象画像の２値化濃度情
報）は、クロックＣＬＫに同期して画素単位にシフトレ
ジスタ２とフリップフロップ６へ入力される。シフトレ
ジスタ２は１ラインバツフアとして働くもので、前記ス
キャナの１ライン画素数に等しいビット数を有する。こ
のシフトレジスタ２は、入力された画信号Ｐをクロック
ＣＬＫのタイミングで１ピツトずつ左シフトする。した
がって、画信号Ｐは１ライン時間だけ遅延されてシフト
レジスタ２より出力され、クロックＣＬＫのタイミング
でフリップフロップ４にラッテされる。７リノプ７０ツ
ブ４．６の出力信号は後続の７リノプフロノプ３゜６に
クロックＣＬＫのタイミングでラッテされる。
抽出する抽出回路であり、シフトレジスタ２と７リノプ
７０ツブ３，４，５．６とから成る。原稿をラスク走査
するスキャナ（図示せず）により画素単位で読み取られ
た後、２値化された画信号Ｐ（対象画像の２値化濃度情
報）は、クロックＣＬＫに同期して画素単位にシフトレ
ジスタ２とフリップフロップ６へ入力される。シフトレ
ジスタ２は１ラインバツフアとして働くもので、前記ス
キャナの１ライン画素数に等しいビット数を有する。こ
のシフトレジスタ２は、入力された画信号Ｐをクロック
ＣＬＫのタイミングで１ピツトずつ左シフトする。した
がって、画信号Ｐは１ライン時間だけ遅延されてシフト
レジスタ２より出力され、クロックＣＬＫのタイミング
でフリップフロップ４にラッテされる。７リノプ７０ツ
ブ４．６の出力信号は後続の７リノプフロノプ３゜６に
クロックＣＬＫのタイミングでラッテされる。
したがって、フリップフロップ３，４，５．６に、第２
図に示す２×２画素マトリクス内のＡ。
図に示す２×２画素マトリクス内のＡ。
Ｂ、Ｃ，Ｄの各画素の濃度情報（黒を”１″、白を０°
”とする）が得られる。ここで、Ｄはある時点の注目画
素、Ａ、Ｂ、Ｃはそれぞれその時の隣接画素である。
”とする）が得られる。ここで、Ｄはある時点の注目画
素、Ａ、Ｂ、Ｃはそれぞれその時の隣接画素である。
なお、フリップフロップ３，４とフリップフロップ６．
６は、それぞれ２ビツトのシフトレジスタとして構成し
てもよい。また、シフトレジスタ２のピット数を２ビツ
ト増加させ、左端側の２ビツトを７リツプフロノプ３，
４として利用するようにしてもよい。
６は、それぞれ２ビツトのシフトレジスタとして構成し
てもよい。また、シフトレジスタ２のピット数を２ビツ
ト増加させ、左端側の２ビツトを７リツプフロノプ３，
４として利用するようにしてもよい。
７はデコーダ回路であり、排他的論理和ゲート８．９，
１０．１１と論理積ゲート１２から成る。
１０．１１と論理積ゲート１２から成る。
排他的論理和ゲー）８，９．１０はそれぞれ、フリップ
フロップ６の出力信号（注目画素りの濃度情報）と、フ
リップフロップ３，４．５の各出力信号（隣接画素Ａ、
に３．Ｃの濃度情報）との排他６ １、−：’ 的論理和をとる。これら３つの排他的論理和ゲート８，
９．１０の出力信号は論理積ゲート１２で論理積がとら
れる。したがって、論理積ゲート１２の出力信号ＳＮは
、次式で表わされる。
フロップ６の出力信号（注目画素りの濃度情報）と、フ
リップフロップ３，４．５の各出力信号（隣接画素Ａ、
に３．Ｃの濃度情報）との排他６ １、−：’ 的論理和をとる。これら３つの排他的論理和ゲート８，
９．１０の出力信号は論理積ゲート１２で論理積がとら
れる。したがって、論理積ゲート１２の出力信号ＳＮは
、次式で表わされる。
５Ｎ−（ＳＤ十５Ａ）（ＳＤ十５Ｂ）（ＳＤ＋ｓｃ）こ
こで、ＳＡ、ＳＢ、Ｓｃ、５ＤｉＡ 、Ｂ 、Ｃ、Ｄの
各画素の濃度情報であり ｎ １１Ｉまたは０”′のい
ずれかの状態をとる。
こで、ＳＡ、ＳＢ、Ｓｃ、５ＤｉＡ 、Ｂ 、Ｃ、Ｄの
各画素の濃度情報であり ｎ １１Ｉまたは０”′のい
ずれかの状態をとる。
排他的論理和ゲート１１は、フリップ７０ツブ６の出力
信号と論理積ゲート１２の出力信号ＳＮとの排他的論理
和をとる。この排他的論理和ゲート１１の出力信号ＳＤ
′は、ノツチ除去処理を施した後の注目画素りの濃度情
報であり、次式で表現される。
信号と論理積ゲート１２の出力信号ＳＮとの排他的論理
和をとる。この排他的論理和ゲート１１の出力信号ＳＤ
′は、ノツチ除去処理を施した後の注目画素りの濃度情
報であり、次式で表現される。
ＳＤ／−８Ｎ＋ＳＤ
即ち、エンコーダ回路７は、第２図に示す２×２画素マ
） Ｉ）クスが第３図のパターンａの場合には、注目画
素りの濃度情報をＩ ｏ ｌ”から”１′”へ状態反転
して出力し、第３図のパターンｂの場合には注目画素り
の濃度情報を′１″からｌ ｏ ｌ”へ状態反転して出
力するが、それ以外のパターンの場合には注目画素りの
濃度情報をその１寸出力する。
） Ｉ）クスが第３図のパターンａの場合には、注目画
素りの濃度情報をＩ ｏ ｌ”から”１′”へ状態反転
して出力し、第３図のパターンｂの場合には注目画素り
の濃度情報を′１″からｌ ｏ ｌ”へ状態反転して出
力するが、それ以外のパターンの場合には注目画素りの
濃度情報をその１寸出力する。
なお、このようなエンコーダ回路７はＲＯＭ（リードオ
ンリーメモリ）を用いて構成してもよい。
ンリーメモリ）を用いて構成してもよい。
本実施例装置によれば、主走査方向および副走査方向の
境界線上に生じるノツチの大部分および孤立点を除去で
きる。それについて、第４図ないし第７図によって説明
する。
境界線上に生じるノツチの大部分および孤立点を除去で
きる。それについて、第４図ないし第７図によって説明
する。
第４図は主走査方向の境界線上にノツチのあるパターン
の例を示す図、第５図は副走査方向の境界線上にノツチ
のあるパターンの例を示す図である。
の例を示す図、第５図は副走査方向の境界線上にノツチ
のあるパターンの例を示す図である。
第４図のパターンａ、ｄ中のノツチは、太線枠内が画素
マトリックスとして抽出された時点に注目画素となり、
状態反転されるため除去できる。
マトリックスとして抽出された時点に注目画素となり、
状態反転されるため除去できる。
第５図のパターンａ、ｄ中のノツチも同様で、太線枠内
が抽出された時点で除去される。一方、第４図と第５図
のパターンｂ、ｃ中のノツチは太線枠内の抽出時には除
去されない。しかし、このようなノツチが１画素置きに
繰返して現われた場合、注目画素を主走査方向または副
走査方向へ１画素シフトした時点で、画素マトリックス
内のパターンは第４図または第６図のパターンａ、ｄの
場合と一致するため、ノツチ除去が行われる。実際、こ
のような１画素置きに交互に白黒が反転するノツチを生
じる場合が非常に多い。したがって、本実施例装置によ
って除去できないノツチは極く一部のものに限られるた
め、実用上格別問題にならない。
が抽出された時点で除去される。一方、第４図と第５図
のパターンｂ、ｃ中のノツチは太線枠内の抽出時には除
去されない。しかし、このようなノツチが１画素置きに
繰返して現われた場合、注目画素を主走査方向または副
走査方向へ１画素シフトした時点で、画素マトリックス
内のパターンは第４図または第６図のパターンａ、ｄの
場合と一致するため、ノツチ除去が行われる。実際、こ
のような１画素置きに交互に白黒が反転するノツチを生
じる場合が非常に多い。したがって、本実施例装置によ
って除去できないノツチは極く一部のものに限られるた
め、実用上格別問題にならない。
第６゛図は孤立点のあるパターンの例を示す図である。
同図のパターンａまたはｂ中の孤立したパ１′′または
０″の画素は、太線枠内の抽出時にそれぞれ°Ｏ″また
はパ１′”へ状態反転され、除去される。このように、
本実施例装置によれば孤立点も除去できる。
０″の画素は、太線枠内の抽出時にそれぞれ°Ｏ″また
はパ１′”へ状態反転され、除去される。このように、
本実施例装置によれば孤立点も除去できる。
第７図はノツチ除去効果を示すだめの図であり、ｄはノ
ツチ除去処理前の文字パターン、ｂはその文字パターン
を本実施例装置で処理して得られた文字パターンである
。両文字パターンを比較すれ９ ／ ：゛ ば、本実施例装置により十分なノツチ除去効果を達成で
きることは明らかである。なお、図中の各格子は１つの
黒画素を表わしている。
ツチ除去処理前の文字パターン、ｂはその文字パターン
を本実施例装置で処理して得られた文字パターンである
。両文字パターンを比較すれ９ ／ ：゛ ば、本実施例装置により十分なノツチ除去効果を達成で
きることは明らかである。なお、図中の各格子は１つの
黒画素を表わしている。
また、詳細データは示さないが、画像電子学会のテスト
チャート蔦２の画像を本実施例装置によってノツチ除去
処理を施した後に符号化した場合と、処理しないで符号
化した場合とについて符号化効率を比較したところ、前
者の符号化効率が約５％高くなった。
チャート蔦２の画像を本実施例装置によってノツチ除去
処理を施した後に符号化した場合と、処理しないで符号
化した場合とについて符号化効率を比較したところ、前
者の符号化効率が約５％高くなった。
発明の効果
本発明は以上詳述したように、２行×２列の画素マトリ
クス・パターンを抽出し、単純なアルゴリズムでノツチ
の判定と除去を行うものであり、画素マトリクス・パタ
ーンの抽出回路およびノツチの判定・除去を行うエンコ
ーダ回路を従来よりも簡略化し、従来と同等のノツチ除
去効果さらには孤立点除去装置を従来より安価に実現で
きる。
クス・パターンを抽出し、単純なアルゴリズムでノツチ
の判定と除去を行うものであり、画素マトリクス・パタ
ーンの抽出回路およびノツチの判定・除去を行うエンコ
ーダ回路を従来よりも簡略化し、従来と同等のノツチ除
去効果さらには孤立点除去装置を従来より安価に実現で
きる。
第１図は本発明の一実施例によるノツチ除去装置の回路
図、第２図は２行×２列の画素マ） ＩＪり１ｏ・−く
゛ スの説明図、第３図ａ、ｂはそれぞれ注目画素の状態反
転を行う画素マトリクス・パターンを示す図、第４図ａ
、ｂ、ｃ、ｄはそれぞれ主走査方向の境界線上にノツチ
のあるパターンの例を示す図、第５図ａ、ｂ、ｃ、ｄは
それぞれ副走査方向の境界線上にノツチのあるパターン
の例を示す図、第６図ａ、ｂはそれぞれ孤立点を含むパ
ターンの例を示す図、第７図ａ、ｂはそれぞれ同上ノツ
チ除去装置により処理する前と後の文字パターンの例を
対比して示す図である。 １・・・・・・抽出回路、２・・・・・・シフトレジス
タ、３゜４．５．６・・・・・・フリップフロップ、７
・・・・・・エンコーダ回路、８，９，１０．１１・・
・・・・排他的論理和ゲート、１２・・・・・・論理積
ゲー）、Ａ、Ｂ、Ｃ・・・・・・隣接画素、Ｄ・・・・
・・注目画素。 代理人の氏名 弁理士 中 尾 敏 男 ほか１名圓 第４図 （Ｃジ （ｄ）第
５図 （α）（Ｆ）ノ （Ｃ） （ｌ）（
α）ＣＩ）２ 第７図
図、第２図は２行×２列の画素マ） ＩＪり１ｏ・−く
゛ スの説明図、第３図ａ、ｂはそれぞれ注目画素の状態反
転を行う画素マトリクス・パターンを示す図、第４図ａ
、ｂ、ｃ、ｄはそれぞれ主走査方向の境界線上にノツチ
のあるパターンの例を示す図、第５図ａ、ｂ、ｃ、ｄは
それぞれ副走査方向の境界線上にノツチのあるパターン
の例を示す図、第６図ａ、ｂはそれぞれ孤立点を含むパ
ターンの例を示す図、第７図ａ、ｂはそれぞれ同上ノツ
チ除去装置により処理する前と後の文字パターンの例を
対比して示す図である。 １・・・・・・抽出回路、２・・・・・・シフトレジス
タ、３゜４．５．６・・・・・・フリップフロップ、７
・・・・・・エンコーダ回路、８，９，１０．１１・・
・・・・排他的論理和ゲート、１２・・・・・・論理積
ゲー）、Ａ、Ｂ、Ｃ・・・・・・隣接画素、Ｄ・・・・
・・注目画素。 代理人の氏名 弁理士 中 尾 敏 男 ほか１名圓 第４図 （Ｃジ （ｄ）第
５図 （α）（Ｆ）ノ （Ｃ） （ｌ）（
α）ＣＩ）２ 第７図
Claims (1)
- 対象画像上の任意の注目画素とそれと特定の方向に隣接
する３個の隣接画素とを含む計４画素分の２値の濃度情
報を抽出する第１の手段と、この第１の手段で抽出され
た３個の隣接画素のいずれの濃度情報も同手段で抽出さ
れた注目画素の濃度情報と状態が相異する場合にその注
目画素の濃度情報を状態反転して出力し、それ以外の場
合はその注目画素の濃度情報をそのまま出力する第２の
手段とを具備し、前記の注目画素を前記対象画像上にお
いて１画素ずつ特定の方向に順次シフトすることにより
、前記対象画像からノツチを除去した画像の濃度情報を
前記第２の手段より出力するようにしたノツチ除去装置
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57181752A JPS5970366A (ja) | 1982-10-15 | 1982-10-15 | ノツチ除去装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57181752A JPS5970366A (ja) | 1982-10-15 | 1982-10-15 | ノツチ除去装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5970366A true JPS5970366A (ja) | 1984-04-20 |
Family
ID=16106263
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57181752A Pending JPS5970366A (ja) | 1982-10-15 | 1982-10-15 | ノツチ除去装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5970366A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01305772A (ja) * | 1988-06-03 | 1989-12-11 | Matsushita Graphic Commun Syst Inc | ノッチ除去装置 |
-
1982
- 1982-10-15 JP JP57181752A patent/JPS5970366A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01305772A (ja) * | 1988-06-03 | 1989-12-11 | Matsushita Graphic Commun Syst Inc | ノッチ除去装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH029270A (ja) | 画像処理装置 | |
| US4525747A (en) | Analog-to-digital image signal conversion | |
| JPS5970366A (ja) | ノツチ除去装置 | |
| JP2853140B2 (ja) | 画像領域識別装置 | |
| JPH05136994A (ja) | 像域分離回路 | |
| JPH04295980A (ja) | 画像読み取り装置 | |
| JP2674083B2 (ja) | 画像領域識別装置 | |
| JP3061830B2 (ja) | 画像処理装置 | |
| JP2861845B2 (ja) | 白抜き機能付きイメージスキャナ | |
| JPS5967780A (ja) | 画質補正方式 | |
| JPS62266970A (ja) | 画像処理方法 | |
| JPS61145962A (ja) | 画像信号処理装置 | |
| JPH0239281A (ja) | 画像輪郭抽出装置 | |
| JPH0241230B2 (ja) | ||
| JPS60142482A (ja) | 縮小画像作成装置 | |
| JPH0429109B2 (ja) | ||
| JPH02195774A (ja) | 多値画像の２値化方式 | |
| JPS63189047A (ja) | ２値画信号処理装置 | |
| JPS6170673A (ja) | 画像処理装置 | |
| JPH01134683A (ja) | 画像信号処理装置 | |
| JPH0470823B2 (ja) | ||
| JPS63226784A (ja) | 輪郭画素抽出装置 | |
| JPS63205237A (ja) | 画像処理装置 | |
| JPH01130670A (ja) | ２値画信号処理装置 | |
| JPH03207165A (ja) | 文字領域判定装置 |