JPH0468824B2 - - Google Patents
Info
- Publication number
- JPH0468824B2 JPH0468824B2 JP57043085A JP4308582A JPH0468824B2 JP H0468824 B2 JPH0468824 B2 JP H0468824B2 JP 57043085 A JP57043085 A JP 57043085A JP 4308582 A JP4308582 A JP 4308582A JP H0468824 B2 JPH0468824 B2 JP H0468824B2
- Authority
- JP
- Japan
- Prior art keywords
- level
- ridge
- valley
- point
- points
- 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
- 238000000605 extraction Methods 0.000 claims description 20
- 238000001514 detection method Methods 0.000 claims description 12
- 238000012937 correction Methods 0.000 claims description 7
- 239000000284 extract Substances 0.000 claims description 3
- 238000012545 processing Methods 0.000 description 37
- 238000010586 diagram Methods 0.000 description 4
- 238000003384 imaging method Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000000034 method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000005457 optimization 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/403—Discrimination between the two tones in the picture signal of a two-tone original
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Character Input (AREA)
- Image Processing (AREA)
Description
【発明の詳細な説明】
本発明は、画像を走査して得られる映像信号を
２値化する装置に関する。
２値化する装置に関する。
フアクシミリ等においては、撮像系によつて画
像を読取走査して得た映像信号を一旦２値化した
のち、種々の処理を施す。この２値化は閾値処理
によつて行なうのが普通であるが、単純な閾値処
理では原画像中の細線部がかすれたり（“黒”が
“白”に化ける）、線と線の間に狭い間隙部がつぶ
れたり（“白”が“黒”に化ける）といつた現象
が起りやすい。これは、撮像系に用いるイメー
ジ・センサのサンプリング・スポツトの大きさが
有限である等の理由から、黒部と白部の境界で映
像信号はステツプ状にはレベルが変化せず、かな
り鈍つた波形となるからである。
像を読取走査して得た映像信号を一旦２値化した
のち、種々の処理を施す。この２値化は閾値処理
によつて行なうのが普通であるが、単純な閾値処
理では原画像中の細線部がかすれたり（“黒”が
“白”に化ける）、線と線の間に狭い間隙部がつぶ
れたり（“白”が“黒”に化ける）といつた現象
が起りやすい。これは、撮像系に用いるイメー
ジ・センサのサンプリング・スポツトの大きさが
有限である等の理由から、黒部と白部の境界で映
像信号はステツプ状にはレベルが変化せず、かな
り鈍つた波形となるからである。
例えば、第１図イに示す濃淡パターンを直線ｌ
のように読取走査したとき、映像信号は第１図ロ
に示すような波形になる。この映像信号をTHレ
ベルを閾値として閾値処理すると、細線１に対応
する部分１′と狭い間隙２に対応する部分２′が欠
落し、２値映像信号は第１図ハの如くになつてし
まう。
のように読取走査したとき、映像信号は第１図ロ
に示すような波形になる。この映像信号をTHレ
ベルを閾値として閾値処理すると、細線１に対応
する部分１′と狭い間隙２に対応する部分２′が欠
落し、２値映像信号は第１図ハの如くになつてし
まう。
このような画像のつぶれや、かすれを防ぐため
に、従来は閾値処理に先立つて、映像信号の高周
波成分を強調する操作を行なつている。しかし、
この操作は読取走査の主走査方向と平行した細線
や狭間隙に対しては効果を期待できず、またノイ
ズを拾いやすいという欠点がある。
に、従来は閾値処理に先立つて、映像信号の高周
波成分を強調する操作を行なつている。しかし、
この操作は読取走査の主走査方向と平行した細線
や狭間隙に対しては効果を期待できず、またノイ
ズを拾いやすいという欠点がある。
したがつて本発明の目的は、細線のかすれや、
細間隙のつぶれを確実に防止でき、かつノイズを
拾いにくい新しい映像信号２値化装置を提供する
ことにある。
細間隙のつぶれを確実に防止でき、かつノイズを
拾いにくい新しい映像信号２値化装置を提供する
ことにある。
しかして本発明の主たる特徴は、２値化すべき
映像信号を観測することによつて、つぶれや、か
すれの影響が出やすい線図形の２次元の構造的情
報である尾根点および谷点を抽出し、これら尾根
点と谷点を２値映像信号に忠実に反映させる点に
ある。
映像信号を観測することによつて、つぶれや、か
すれの影響が出やすい線図形の２次元の構造的情
報である尾根点および谷点を抽出し、これら尾根
点と谷点を２値映像信号に忠実に反映させる点に
ある。
本発明の一態様によれば、尾根点と谷点とが可
及的忠実に２値映像信号に反映するように、閾値
処理の閾値が決められる。本発明の他の一態様に
よれば、閾値処理によつて得られた２値映像信号
に、尾根点と谷点を反映させるための修正が施さ
れる。さらに他の一態様によれば、上記の閾値の
最適化と修正処理の両方が同時に行なわれる。
及的忠実に２値映像信号に反映するように、閾値
処理の閾値が決められる。本発明の他の一態様に
よれば、閾値処理によつて得られた２値映像信号
に、尾根点と谷点を反映させるための修正が施さ
れる。さらに他の一態様によれば、上記の閾値の
最適化と修正処理の両方が同時に行なわれる。
上記の尾根点、谷点の抽出は、基本的にはある
サイズの窓で映像信号（読取画像）を観測窓の中
央の画素の濃度値が２以上の方向で極大または極
小のとき、その画素を尾根点または谷点として抽
出する。ただし、この抽出条件では、原画像の地
が着色されていたり、紙質が悪い場合、さらには
裏面が透けるような紙質の場合、文字や図形でな
い“地”の部分にノイズによる尾根点が誤抽出さ
れたり、太い線上などにノイズによる谷点が誤抽
出されることがあり得る。そこで本発明において
は、上記の尾根点としての条件を満たす画素のう
ち、その濃度値が所定レベルTHridge（第１図）
以上の画素だけを尾根点として最終的に抽出す
る。同様に、上記の谷点としての条件を満たす画
素のうち、その濃度値が所定レベルTHvalley
（第１図）以下の画素だけを最終的に谷点として
抽出する。このように、THridge、THvalleyの
２つの閾値レベルを尾根点、谷点の抽出条件に加
えることによつて、誤つた尾根点、谷点による２
値化エラーを避ける点が本発明のもう１つの重要
な特徴である。
サイズの窓で映像信号（読取画像）を観測窓の中
央の画素の濃度値が２以上の方向で極大または極
小のとき、その画素を尾根点または谷点として抽
出する。ただし、この抽出条件では、原画像の地
が着色されていたり、紙質が悪い場合、さらには
裏面が透けるような紙質の場合、文字や図形でな
い“地”の部分にノイズによる尾根点が誤抽出さ
れたり、太い線上などにノイズによる谷点が誤抽
出されることがあり得る。そこで本発明において
は、上記の尾根点としての条件を満たす画素のう
ち、その濃度値が所定レベルTHridge（第１図）
以上の画素だけを尾根点として最終的に抽出す
る。同様に、上記の谷点としての条件を満たす画
素のうち、その濃度値が所定レベルTHvalley
（第１図）以下の画素だけを最終的に谷点として
抽出する。このように、THridge、THvalleyの
２つの閾値レベルを尾根点、谷点の抽出条件に加
えることによつて、誤つた尾根点、谷点による２
値化エラーを避ける点が本発明のもう１つの重要
な特徴である。
なお、閾値処理の閾値レベルTHと、上記の２
つのレベルTHridge、THvalleyとは第１図に示
すようなレベル関係にある。THridge、
THvalleyの両レベルは、原画像の画質に応じて
決めるのが良い。以下、図面によつて本発明を一
実施例について詳述する。
つのレベルTHridge、THvalleyとは第１図に示
すようなレベル関係にある。THridge、
THvalleyの両レベルは、原画像の画質に応じて
決めるのが良い。以下、図面によつて本発明を一
実施例について詳述する。
第２図は、本発明の一実施例を示すブロツク図
である。
である。
本実施例は、２値化手段１０４を複数の閾値処
理回路１０４1〜１０４oで構成し、尾根点・谷点
エラー検出手段１０７も複数のエラー検出回路１
０７1〜１０７oで構成し、また、制御手段１２０
は複数のカウンタ１０８1〜１０８oと演算制御回
路１１０とセレクタ回路１１１で構成する場合を
示したものである。
理回路１０４1〜１０４oで構成し、尾根点・谷点
エラー検出手段１０７も複数のエラー検出回路１
０７1〜１０７oで構成し、また、制御手段１２０
は複数のカウンタ１０８1〜１０８oと演算制御回
路１１０とセレクタ回路１１１で構成する場合を
示したものである。
フアクシミリの撮像系のイメージセンサなどか
ら出力されるアナログの映像信号は、アナログ／
デイジタル（Ａ／Ｄ）変換器１００によつて多値
デイジタル化された後、１画素単位にアナログま
たは多値相当のシフトレジスタ１０１の左端桁に
入力され、シフトレジスタ１０１内を順次１桁ず
つ右シフトされる。シフトレジスタ１０１内の右
端桁出力は次段のシフトレジスタ１０２の左端桁
に順次入力され、シフトレジスタ１０２内を順次
右シフトされる。シフトレジスタ１０２の出力は
下段のシフトレジスタ１０３の左端桁に入力さ
れ、シフトレシジスタ１０３内を順次右シフトさ
れる。シフトレジスタ１０３の右端桁出力は拾て
られる。上、中段のシフトレジスタ１０１，１０
２はイメージセンサの１走査ライン分の画素数に
等しい桁数を持ち、下段のシフトレジスタ１０３
の桁数は３桁（これ以上でもよい）である。
ら出力されるアナログの映像信号は、アナログ／
デイジタル（Ａ／Ｄ）変換器１００によつて多値
デイジタル化された後、１画素単位にアナログま
たは多値相当のシフトレジスタ１０１の左端桁に
入力され、シフトレジスタ１０１内を順次１桁ず
つ右シフトされる。シフトレジスタ１０１内の右
端桁出力は次段のシフトレジスタ１０２の左端桁
に順次入力され、シフトレジスタ１０２内を順次
右シフトされる。シフトレジスタ１０２の出力は
下段のシフトレジスタ１０３の左端桁に入力さ
れ、シフトレシジスタ１０３内を順次右シフトさ
れる。シフトレジスタ１０３の右端桁出力は拾て
られる。上、中段のシフトレジスタ１０１，１０
２はイメージセンサの１走査ライン分の画素数に
等しい桁数を持ち、下段のシフトレジスタ１０３
の桁数は３桁（これ以上でもよい）である。
中段のシフトレジスタ１０２の桁X5の内容が
注目画素の濃度情報であり、一群の閾値処理回路
１０４1〜１０４oに同時に入力される。閾値処理
回路１０４1〜１０４oはそれぞれ別異の閾値（第
１図のTHレベルに相当する）が設定されてお
り、入力される注目画素（X5）の濃度レベルが
閾値以上であれば“１”（黒）レベル信号、閾値
未満であれば“０”（白）レベル信号を出力する。
注目画素の濃度情報であり、一群の閾値処理回路
１０４1〜１０４oに同時に入力される。閾値処理
回路１０４1〜１０４oはそれぞれ別異の閾値（第
１図のTHレベルに相当する）が設定されてお
り、入力される注目画素（X5）の濃度レベルが
閾値以上であれば“１”（黒）レベル信号、閾値
未満であれば“０”（白）レベル信号を出力する。
注目画素とその周囲の８画素の濃度信号、つま
りシフトレジスタ１０１，１０２，１０３の桁
X1、X2、X3、X4、X5、X6、X7、X8、X9の内容
は尾根点・谷点抽出回路１０５に並列的に入力さ
れ、尾根点および谷点の抽出が行なわれる。この
抽出について、第３図により説明する。
りシフトレジスタ１０１，１０２，１０３の桁
X1、X2、X3、X4、X5、X6、X7、X8、X9の内容
は尾根点・谷点抽出回路１０５に並列的に入力さ
れ、尾根点および谷点の抽出が行なわれる。この
抽出について、第３図により説明する。
尾根点・谷点抽出回路１０５に入力される画素
群の画像上の位置関係は、第３図イの如くである
ことは明らかである。ここで、各画素にはシフト
レジスタ１０１，１０２，１０３の対応桁と同符
号を付してある。つまり、画像を３×３画素サイ
ズの窓で観測しているわけである。観測窓の中央
の画素（注目画素）X5の濃度レベルが予め設定
されたTHridgeレベル以上、THvalleyレベル以
下のときに限り、第３図ロに示す４方向について
濃度レベルの比較判定を行なう。もし、２以上の
方向について注目画素X5の濃度レベルが極大で
あれば、尾根点・谷点抽出回路１０５は注目画素
X5を尾根点として抽出する。例えば、画素X4、
X6より注目画素X5の濃度レベルが高く、かつ画
素X2、X8より注目画素の濃度レベルが高いとき
は、その注目画素は尾根点として抽出される。勿
論、この注目画素の濃度レベルがTHridgeレベ
ル以上であるという条件付きである。また、２以
上の方向について注目画素の濃度レベルが極小の
とき、その注目画素は谷点として抽出される。こ
のとき、注目画素の濃度レベルがTHvalleyレベ
ル以下であることは勿論である。ただし、２方向
について極大で、同時に２方向について極小とな
る注目画素は、尾根点としても谷点としても抽出
されない。
群の画像上の位置関係は、第３図イの如くである
ことは明らかである。ここで、各画素にはシフト
レジスタ１０１，１０２，１０３の対応桁と同符
号を付してある。つまり、画像を３×３画素サイ
ズの窓で観測しているわけである。観測窓の中央
の画素（注目画素）X5の濃度レベルが予め設定
されたTHridgeレベル以上、THvalleyレベル以
下のときに限り、第３図ロに示す４方向について
濃度レベルの比較判定を行なう。もし、２以上の
方向について注目画素X5の濃度レベルが極大で
あれば、尾根点・谷点抽出回路１０５は注目画素
X5を尾根点として抽出する。例えば、画素X4、
X6より注目画素X5の濃度レベルが高く、かつ画
素X2、X8より注目画素の濃度レベルが高いとき
は、その注目画素は尾根点として抽出される。勿
論、この注目画素の濃度レベルがTHridgeレベ
ル以上であるという条件付きである。また、２以
上の方向について注目画素の濃度レベルが極小の
とき、その注目画素は谷点として抽出される。こ
のとき、注目画素の濃度レベルがTHvalleyレベ
ル以下であることは勿論である。ただし、２方向
について極大で、同時に２方向について極小とな
る注目画素は、尾根点としても谷点としても抽出
されない。
第２図に戻つて、エラー検出回路１０７1は、
尾根点・谷点抽出回路１０５から尾根点抽出信号
が出力された時に閾値処理回路１０４1の出力が
“０”レベルであると、尾根点エラー信号を出力
する。また、尾根点・谷点抽出回路１０５が谷点
抽出信号を出力した時に閾値処理回路１０４1の
出力が“１”レベルであると、エラー検出回路１
０７1は谷点エラー信号を出力する。他のエラー
検出回路１０７2〜１０７oも同様に、対応の閾値
処理回路１０４2〜１０４oについて尾根点と谷点
のエラー検出を行なう。各エラー検出回路１０７
１〜１０７oから出る尾根点エラー信号と谷点エラ
ー信号は、それぞれ区別されてカウンタ１０８1
〜１０８oによつて計数される。
尾根点・谷点抽出回路１０５から尾根点抽出信号
が出力された時に閾値処理回路１０４1の出力が
“０”レベルであると、尾根点エラー信号を出力
する。また、尾根点・谷点抽出回路１０５が谷点
抽出信号を出力した時に閾値処理回路１０４1の
出力が“１”レベルであると、エラー検出回路１
０７1は谷点エラー信号を出力する。他のエラー
検出回路１０７2〜１０７oも同様に、対応の閾値
処理回路１０４2〜１０４oについて尾根点と谷点
のエラー検出を行なう。各エラー検出回路１０７
１〜１０７oから出る尾根点エラー信号と谷点エラ
ー信号は、それぞれ区別されてカウンタ１０８1
〜１０８oによつて計数される。
演算制御回路１１０は、カウンタ１０８1〜１
０８oの計数値に基づいて、閾値処理回路１０４1
〜１０４o中のいずれかが尾根点と谷点のエラー
が最少となるか判定する。つまり、閾値処理の最
適な閾値を選定するわけである。これについて、
第４図を参照して説明する。
０８oの計数値に基づいて、閾値処理回路１０４1
〜１０４o中のいずれかが尾根点と谷点のエラー
が最少となるか判定する。つまり、閾値処理の最
適な閾値を選定するわけである。これについて、
第４図を参照して説明する。
第４図は閾値処理の閾値と、尾根点、谷点のエ
ラー発生率との関係を示す。曲線３１は尾根点の
総数に対する尾根点エラー数の百分率、曲線３２
は谷点の総数に対する百分率である。曲線３３
は、尾根点エラーと谷点エラーの単純和の百分率
を示す。
ラー発生率との関係を示す。曲線３１は尾根点の
総数に対する尾根点エラー数の百分率、曲線３２
は谷点の総数に対する百分率である。曲線３３
は、尾根点エラーと谷点エラーの単純和の百分率
を示す。
さて演算制御回路１１０は、１走査ライン毎又
は予め抽出し指示された部分区間毎にカウンタ１
０８1〜１０８oから尾根点エラー数と谷点エラー
数を読み込み、そのエラー数とそれ以前に読み込
み保持していた数走査ライン分のエラー数とに基
づいて、エラーの最少となる閾値処理回路を選び
出す。基本的には、第４図の曲線３３の極小点に
相当する閾値に最も近い閾値が設定された閾値処
理回路が選定される。ただし実験によれば、谷点
エラーの重みを大きくした谷点エラーと尾根点エ
ラーの荷重和が最小となる閾値処理回路を選ぶ方
が（２値映像信号はかすれ気味になる）、一般に
再生画像の画質が良好になるようである。なお、
カウンタ１０８1〜１０８oは演算制御回路１１０
によつて１走査ライン毎又は予め抽出し指示され
た部分区間毎にリセツトされる。
は予め抽出し指示された部分区間毎にカウンタ１
０８1〜１０８oから尾根点エラー数と谷点エラー
数を読み込み、そのエラー数とそれ以前に読み込
み保持していた数走査ライン分のエラー数とに基
づいて、エラーの最少となる閾値処理回路を選び
出す。基本的には、第４図の曲線３３の極小点に
相当する閾値に最も近い閾値が設定された閾値処
理回路が選定される。ただし実験によれば、谷点
エラーの重みを大きくした谷点エラーと尾根点エ
ラーの荷重和が最小となる閾値処理回路を選ぶ方
が（２値映像信号はかすれ気味になる）、一般に
再生画像の画質が良好になるようである。なお、
カウンタ１０８1〜１０８oは演算制御回路１１０
によつて１走査ライン毎又は予め抽出し指示され
た部分区間毎にリセツトされる。
１１１はセレクタ回路である。このセレクタ回
路１１１は閾値処理回路１０４1〜１０４oのｎ組
の出力信号（２値映像信号）のうち、演算制御回
路１１０で選定された１つの閾値処理回路の出力
信号を選択し修正回路１１２へ送出する。修正回
路１１２は、尾根点・谷点抽出回路１０５から尾
根点抽出信号が出た画素については、入力された
２値映像信号のレベルを強制的に“１”（黒）レ
ベルに修正して出力する。同様に、谷点抽出信号
が出た画素については、入力された２値映像信号
を強制的に“０”（白）レベルに修正して出力す
る。これにより、仮にセレクタ回路１１１の出力
２値映像信号に尾根点および谷点を反映していな
いものが含まれていても、正しく補正される。尾
根点抽出信号も谷点抽出信号も出ない画素に対し
ては、修正回路１１２は入力された２値映像信号
をそのまま出力する。
路１１１は閾値処理回路１０４1〜１０４oのｎ組
の出力信号（２値映像信号）のうち、演算制御回
路１１０で選定された１つの閾値処理回路の出力
信号を選択し修正回路１１２へ送出する。修正回
路１１２は、尾根点・谷点抽出回路１０５から尾
根点抽出信号が出た画素については、入力された
２値映像信号のレベルを強制的に“１”（黒）レ
ベルに修正して出力する。同様に、谷点抽出信号
が出た画素については、入力された２値映像信号
を強制的に“０”（白）レベルに修正して出力す
る。これにより、仮にセレクタ回路１１１の出力
２値映像信号に尾根点および谷点を反映していな
いものが含まれていても、正しく補正される。尾
根点抽出信号も谷点抽出信号も出ない画素に対し
ては、修正回路１１２は入力された２値映像信号
をそのまま出力する。
以上、一実施例について詳細に説明したが、本
発明はそれだけに限定されるものではない。
発明はそれだけに限定されるものではない。
例えば、前記実施例においては、イメージセン
サからのアナログ映像信号をＡ／Ｄ変換器１００
で一旦多値デイジタル化した後に、閾値処理や尾
根点と谷点の抽出処理を行なつたが、これらの処
理をアナログ映像信号に対し直接実行するように
してもよい。
サからのアナログ映像信号をＡ／Ｄ変換器１００
で一旦多値デイジタル化した後に、閾値処理や尾
根点と谷点の抽出処理を行なつたが、これらの処
理をアナログ映像信号に対し直接実行するように
してもよい。
また、前記実施例は異なつた閾値を設定した複
数の閾値処理回路１０４1〜１０４oで同時に閾値
処理を実行し、エラーが最も少ない１つの閾値処
理回路を選択することによつて、実質的に閾値処
理の閾値を最適制御する構成であつたが、閾値処
理回路を１つだけ設け、その閾値を直接的に制御
するようにしてもよい。そうすれば、セレクタ回
路１１１は不要である。
数の閾値処理回路１０４1〜１０４oで同時に閾値
処理を実行し、エラーが最も少ない１つの閾値処
理回路を選択することによつて、実質的に閾値処
理の閾値を最適制御する構成であつたが、閾値処
理回路を１つだけ設け、その閾値を直接的に制御
するようにしてもよい。そうすれば、セレクタ回
路１１１は不要である。
第５図に、その場合の２値化手段１０４と尾根
点・谷点エラー検出手段１０７と制御手段１２０
の部分の構成を示す。
点・谷点エラー検出手段１０７と制御手段１２０
の部分の構成を示す。
さらに、前記実施例は閾値処理の閾値の最適制
御と、２値映像信号の修正処理の両方を実行する
構成であるが、閾値の最適制御または修正処理の
一方だけを実行する構成も可能であることは前述
した通りである。
御と、２値映像信号の修正処理の両方を実行する
構成であるが、閾値の最適制御または修正処理の
一方だけを実行する構成も可能であることは前述
した通りである。
第６図に、修正処理の方だけを実行する場合の
２値化手段１０４と尾根点・谷点抽出回路１０５
と修正回路１１２の部分の構成を示す。
２値化手段１０４と尾根点・谷点抽出回路１０５
と修正回路１１２の部分の構成を示す。
ここでさらに付言すれば、前述の尾根点や谷点
の抽出方法では、高い空間周波数成分を含まない
太い線や広い間隙などに対しては、尾根点や谷点
の抽出は困難である。しかし、一般に“かすれ”
や“つぶれ”が生じるのは細い線や狭い間隙であ
るから、このような空間周波数成分を含む部分に
ついて尾根点や谷点を抽出できれば十分である。
の抽出方法では、高い空間周波数成分を含まない
太い線や広い間隙などに対しては、尾根点や谷点
の抽出は困難である。しかし、一般に“かすれ”
や“つぶれ”が生じるのは細い線や狭い間隙であ
るから、このような空間周波数成分を含む部分に
ついて尾根点や谷点を抽出できれば十分である。
本発明は以上に詳述した如く、尾根点と谷点を
可及的忠実に２値映像信号に反映させるように、
閾値処理の閾値の最適制御および／または２値映
像信号の修正処理を行なうので、細い線のかすれ
や、狭い間隙のつぶれ等の現象の少ない２値映像
信号を得ることができる。しかも、２以上の方向
について濃度が極大、極小となる画素を尾根点、
谷点として抽出するから、画像の主走査方向と平
行な細線、狭間隙のかすれ、つぶれも防止でき
る。さらに、所定の濃度レベル以下の画素は尾根
点から除外し、所定の濃度レベル以上の画素は谷
点から除外するので、ノイズを誤つて尾根点、谷
点として抽出する恐れが極めて少なく、したがつ
てノイズの影響を大幅に減らすことができる。
可及的忠実に２値映像信号に反映させるように、
閾値処理の閾値の最適制御および／または２値映
像信号の修正処理を行なうので、細い線のかすれ
や、狭い間隙のつぶれ等の現象の少ない２値映像
信号を得ることができる。しかも、２以上の方向
について濃度が極大、極小となる画素を尾根点、
谷点として抽出するから、画像の主走査方向と平
行な細線、狭間隙のかすれ、つぶれも防止でき
る。さらに、所定の濃度レベル以下の画素は尾根
点から除外し、所定の濃度レベル以上の画素は谷
点から除外するので、ノイズを誤つて尾根点、谷
点として抽出する恐れが極めて少なく、したがつ
てノイズの影響を大幅に減らすことができる。
第１図は映像信号の２値化に伴う“かすれ”と
“つぶれ”を説明するための図、第２図は本発明
の一実施例を示すブロツク図、第３図は尾根点と
谷点の抽出方法を説明するための図、第４図は閾
値処理における閾値と尾根点エラーおよび谷点エ
ラーとの関係を示すグラフ、第５図及び第６図は
本発明の他の実施例の一部構成を示すブロツク図
である。 １００……アナログ／デイジタル変換器、１０
１，１０２，１０３……シフトレジスタ、１０４
……２値化手段、１０４1〜１０４o……閾値処理
回路、１０５……尾根点・谷点抽出回路、１０７
……尾根点・谷点エラー検出手段、１０７1〜１
０７o……エラー検出回路、１０８1〜１０８o…
…カウンタ、１１０……演算制御回路、１１１…
…セレクタ回路、１１２……修正回路、１２０…
…制御手段。
“つぶれ”を説明するための図、第２図は本発明
の一実施例を示すブロツク図、第３図は尾根点と
谷点の抽出方法を説明するための図、第４図は閾
値処理における閾値と尾根点エラーおよび谷点エ
ラーとの関係を示すグラフ、第５図及び第６図は
本発明の他の実施例の一部構成を示すブロツク図
である。 １００……アナログ／デイジタル変換器、１０
１，１０２，１０３……シフトレジスタ、１０４
……２値化手段、１０４1〜１０４o……閾値処理
回路、１０５……尾根点・谷点抽出回路、１０７
……尾根点・谷点エラー検出手段、１０７1〜１
０７o……エラー検出回路、１０８1〜１０８o…
…カウンタ、１１０……演算制御回路、１１１…
…セレクタ回路、１１２……修正回路、１２０…
…制御手段。
Claims (1)
- 【特許請求の範囲】 １ 画像を走査して得られた映像信号を閾値と比
較して、画像の黒白レベルを表わす２値映像信号
に変換する２値化手段と、 前記画像を走査して得られた映像信号を少なく
とも３×３画素の窓で観測して、画像上における
２以上の方向について濃度値が隣接画素群より大
きい画素であつて、且つ、それ自体の濃度値が予
め定めた第１レベル以上の画素を尾根点と抽出
し、２以上の方向について濃度値が隣接画素群よ
り小さい画素であつて、且つ、それ自体の濃度値
が予め定めた第２レベル（但し、第１レベル＜第
２レベル）以下の画素を谷点と抽出する尾根点・
谷点抽出手段と、 前記２値映像信号を前記抽出した尾根点および
谷点と比較して、黒レベルに２値化されていない
尾根点を尾根点エラーとし、白レベルに２値化さ
れていない谷点を谷点エラーとする尾根点・谷点
エラー検出手段と、 前記尾根点・谷点エラーの数を計数し、該エラ
ー数が最小となるように前記２値化手段の閾値を
最適化する制御手段と、 を有することを特徴とする映像信号２値化装置。 ２ 画像を走査して得られる映像信号をそれぞれ
異なつた閾値と比較して、画像の黒白レベルを表
す複数の２値映像信号に変換する２値化手段と、 前記画像を走査して得られた映像信号を少なく
とも３×３画素の窓で観測して、画像における２
以上の方向についての濃度値が隣接画像群より大
きい画素であつて、且つ、それ自体の濃度値が予
めた定めた第１レベル以上の画素を尾根点と抽出
し、２以上の方向について濃度値が隣接画素群よ
り小さい画素であつて、且つ、それ自体の濃度値
が予め定めた第２レベル（但し、第１レベル＜第
２レベル）以下の画素を谷点と抽出する尾根点・
谷点抽出手段と、 前記複数の２値映像信号をそれぞれ前記抽出し
た尾根点および谷点と比較して、黒レベルに２値
化されていない尾根点を尾根点エラーとし、白レ
ベルに２値化されていない谷点を谷点エラーとす
る尾根点・谷点エラー検出手段と、 前記複数の２値映像信号について、前記尾根
点・谷点エラーの数をそれぞれ計数し、該エラー
数が最小となる２値映像信号を選択する制御手段
と、 を有することを特徴とする映像信号２値化装置。 ３ 画像を走査して得られた映像信号を閾値と比
較して、画像の黒白レベルを表わす２値映像信号
に変換する２値化手段と、 前記画像を走査して得られた映像信号を少なく
とも３×３画素の窓で観測して、画像上における
２以上の方向について濃度値が隣接画素群より大
きい画素であつて、且つ、それ自体の濃度値が予
め定めた第１レベル以上の画素を尾根点と抽出
し、２以上の方向について濃度値が隣接画素群よ
り小さい画素であつて、且つ、それ自体の濃度値
が予め定めた第２レベル（但し、第１レベル＜第
２レベル）以下の画素を谷点と抽出する尾根点・
谷点抽出手段と、 前記変換された２値映像信号を、前記抽出した
尾根点および谷点にもとづいて、尾根点エラーで
は黒レベルの値に、谷点エラーでは白レベルの値
に修正する修正手段と、 を有することを特徴とする映像信号２値化装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57043085A JPS58161470A (ja) | 1982-03-18 | 1982-03-18 | 映像信号２値化方式 |
| US06/476,218 US4575768A (en) | 1982-03-18 | 1983-03-17 | Conversion to a two-valued video signal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57043085A JPS58161470A (ja) | 1982-03-18 | 1982-03-18 | 映像信号２値化方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58161470A JPS58161470A (ja) | 1983-09-26 |
| JPH0468824B2 true JPH0468824B2 (ja) | 1992-11-04 |
Family
ID=12653994
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57043085A Granted JPS58161470A (ja) | 1982-03-18 | 1982-03-18 | 映像信号２値化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58161470A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02132567A (ja) * | 1988-11-14 | 1990-05-22 | Fuji Electric Co Ltd | ２値化回路 |
| US6266445B1 (en) * | 1998-03-13 | 2001-07-24 | Canon Kabushiki Kaisha | Classification-driven thresholding of a normalized grayscale image |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5299720A (en) * | 1976-02-18 | 1977-08-22 | Toshiba Corp | Method of converting analogous image signal to binary value |
-
1982
- 1982-03-18 JP JP57043085A patent/JPS58161470A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS58161470A (ja) | 1983-09-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0766977A (ja) | 画像処理装置 | |
| JPH05328121A (ja) | 画像処理方法およびその装置 | |
| JP3088010B2 (ja) | 線画分離方法および装置 | |
| EP0828375A2 (en) | Image-region discriminating method and image-processing apparatus | |
| JPH06276392A (ja) | 画像処理装置 | |
| JPH0468824B2 (ja) | ||
| US6181437B1 (en) | Image processing apparatus capable of producing images without jaggies at edges | |
| JP3426747B2 (ja) | カラー網点領域判定装置 | |
| JP3336046B2 (ja) | 像域分離装置 | |
| JP3239447B2 (ja) | 孤立点判定回路 | |
| JPH0429109B2 (ja) | ||
| JP2853140B2 (ja) | 画像領域識別装置 | |
| JP3466655B2 (ja) | 画像処理装置 | |
| JPH0468823B2 (ja) | ||
| JP2859603B2 (ja) | 画像データの２値化方法および装置 | |
| JPH02186876A (ja) | 画像処理装置 | |
| JP2507948B2 (ja) | 画像領域識別装置 | |
| JPH02103685A (ja) | 網点領域分離装置 | |
| JP3747602B2 (ja) | 画像処理方法および画像処理装置 | |
| JPH0561677B2 (ja) | ||
| JPH05153387A (ja) | 画像処理装置 | |
| JPH0554190A (ja) | 画像処理装置 | |
| JPS6170673A (ja) | 画像処理装置 | |
| JPH0736607B2 (ja) | 画信号処理方法 | |
| JPH02123479A (ja) | 線画領域分離方式 |