JP2000357226A - 濃淡画像の2値化方法および濃淡画像の2値化プログラムを記録した記録媒体 - Google Patents

濃淡画像の2値化方法および濃淡画像の2値化プログラムを記録した記録媒体

Info

Publication number
JP2000357226A
JP2000357226A JP11169453A JP16945399A JP2000357226A JP 2000357226 A JP2000357226 A JP 2000357226A JP 11169453 A JP11169453 A JP 11169453A JP 16945399 A JP16945399 A JP 16945399A JP 2000357226 A JP2000357226 A JP 2000357226A
Authority
JP
Japan
Prior art keywords
block
threshold value
image
partial
partial area
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.)
Granted
Application number
JP11169453A
Other languages
English (en)
Other versions
JP3636936B2 (ja
Inventor
Norifumi Katabuchi
典史 片渕
Shuichi Ohara
秀一 大原
Koichi Tanaka
弘一 田中
Masashi Okudaira
雅士 奥平
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 JP16945399A priority Critical patent/JP3636936B2/ja
Publication of JP2000357226A publication Critical patent/JP2000357226A/ja
Application granted granted Critical
Publication of JP3636936B2 publication Critical patent/JP3636936B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Image Input (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

(57)【要約】 【課題】 本発明は、低コントラストの領域での雑音の
問題を解決し画像的性質に応じた傾きと切片という2つ
のパラメータを最適化するようにすることを目的として
いる。 【解決手段】 処理対象の濃淡画像を部分領域に分割
し、各部分領域内の画素の濃度値の手段と標準偏差とに
もとづいて、対象ブロック(図形が存在するブロック)
と一様化ブロック(背景ブロック)とを判別する背景分
離直線設定において、各部分領域の濃度平均と標準偏差
とのデータ群から、直線フィッティングを実行し、オペ
レータが判別結果を見ながら微調整することで、上記直
線の傾きと切片とを決定する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、文字認識や部品の
組み付け検査・傷検査など、画像処理の分野で広く使用
されている濃淡画像の2値化方法および濃淡画像の2値
化プログラムを記録した記録媒体に関するものである。
【0002】
【従来の技術】従来から2値化に当たっては、(i)閾
値の手動設定による単純2値化法、(ii)閾値処理を白黒
2つのクラスに分離する問題としてとらえ、そのクラス
間分散が最大となる濃度値を閾値とする判別分析法など
がある。いずれも画像に対して単一の閾値で2値化する
ため、OCRなどの文字認識やIC回路基板検査への適
用に際しては表面の明るさが一様となるような照明が必
須条件であり、シェーディングのある画像に対しては2
値化しても対象物の形状がうまく抽出できないという問
題点がある。
【0003】これに対して、画像の領域ごとに2値化閾
値をダイナミックに決定する2値化方式(動的2値化
法)が提案されている。例えば、特開昭59−1146
87号公報では、画像を部分領域に分割し、部分領域内
の画素の濃度の平均値によりその部分領域の中心の局所
的閾値を算出する。画像中の任意の画素の閾値は、その
画素周辺の4つの局所的閾値の補間処理によって決定さ
れる。
【0004】また、特開昭61−194580号公報で
は、まず分割された部分領域内の濃度ヒストグラム、あ
るいは濃度の平均値と標準偏差から計算した各部分領域
の重みに基づく加重平均によって、当該部分領域の中心
の局所的閾値を算出する。これらの局所的閾値を用いた
補間処理、あるいは近傍領域の局所的閾値と重みを用い
た補正処理によって、全部分領域の局所的閾値を決定す
る。次にそれらの局所的閾値を線形補間して濃淡画像全
ての画素に対する閾値を決定し、2値画像を生成する方
法をとっている。
【0005】
【発明が解決しようとする課題】しかしながら、上記動
的2値化法の前者に関していえば、文字図形や着目対象
を含まない背景部分など一様化したい低コントラストの
領域においては、対象と背景とのコントラストではなく
背景雑音に起因した不適切な閾値が与えられるという問
題を抱えている。背景雑音は部分領域のサイズを大きく
とることによって多少抑えられるが、そうすることで逆
に照明強度の変動やシェーディングに対する2値化処理
の安定性を損なう恐れがある。
【0006】後者に関していえば、背景雑音は対象ブロ
ックと一様化ブロックかを判別する背景分離直線によっ
てかなり低減できるが、扱う画像の画像的性質によっ
て、背景分離直線の傾きと切片や部分領域の大きさを設
定しなおす必要がある。また、画像的性質に応じて傾き
と切片という2つのパラメータの最適化は困難であり、
試行錯誤以外に有効な調整方法は今のところない。
【0007】本発明は、このような問題点に鑑み、低コ
ントラストの領域での雑音の問題を解決し画像的性質に
応じた傾きと切片という2つのパラメータを最適化する
ようにすることを目的としている。
【0008】
【課題を解決するための手段】上記目的を達成するため
に、本発明では、濃淡画像の2値化方法であって、分割
された各部分領域に属する画素の濃度値に対して算出し
た当該平均値と当該標準偏差とにもとづいて、対象ブロ
ックと一様化ブロックとを判別する背景分離直線を設定
して対象ブロックと一様化ブロックを判定する第1の処
理過程と、上記第1の処理過程の判別結果を用いて該部
分領域の局所的閾値を決定する第2の処理過程と、各部
分領域に対して得られた当該局所的閾値を当該部分領域
の中心に与え、補間処理を用いて算出した当該濃淡画像
の全画素の閾値と当該濃淡画像の濃度値の大小により2
値化する第3の処理過程と、を組み合わせて実行する。
【0009】
【発明の実施の形態】本発明の実施形態に関し、文字認
識に適用した場合を例にとって、図面に基づき詳細に説
明する。
【0010】図1は、本発明の濃淡画像の2値化方法に
よる工業部品の刻印文字認識処理の一実施例処理フロー
を示し、101は背景分離直線による判定処理、102
は部分領域の局所的閾値決定処理、103は画素間補間
処理と2値化、104は文字切出し処理、105は文字
認識処理を表している。
【0011】第1の処理過程(処理過程101に対応)
では、後述する背景分離直線を用いて、分割された各部
分領域の濃度値をもとに当該部分領域が対象ブロックか
一様化ブロックかを判定する。第2の処理過程(処理過
程102に対応)では、上記処理の判定結果にもとづ
き、各部分領域の濃度ヒストグラム、または当該濃度値
の平均値や標準偏差、隣接する対象ブロックの局所的閾
値から当該部分領域の局所的閾値を決定する。第3の処
理過程(処理過程103に対応)では、得られた各部分
領域の局所的閾値を当該部分領域の中心に与え、補間処
理を用いて当該濃淡画像の画素ごとに閾値を算出する。
続いて、当該画像の閾値と当該画像の濃度値の大小比較
により2値化を行う。
【0012】図2は図1に示す処理過程101ないし処
理過程103についての処理の詳細を示すフローを表し
ている。
【0013】以下では、上記実施例による各処理につい
て具体的に説明する。 (I)処理過程101では、入力画像を小領域に分割し
(図2S1)、各部分領域ごとに判別分析法により2値
化閾値を算出し(図2S2)、対象ブロックと一様化ブ
ロックとを分離する背景分離直線を設定し(図2S
3)、各部分領域がいずれのブロックに属するかを判定
する(図2S4)。
【0014】即ち、対象が含まれる部分領域はコントラ
ストが高いという性質に着目し、部分領域内の濃度およ
び標準偏差から対象ブロックであるか否かを判定する。
なお既存の動的2値化処理を行う場合には、本発明の対
象である『2値化領域判別モード』に入ることなく処理
(図2S7)に向かう。
【0015】まず、入力の濃淡画像G(i,j)をあら
かじめ与えられた大きさ(例えば、16×16画素)の
小領域に分割する。ここで、画像の横方向にm番目、縦
方向にn番目の部分領域番号を(m,n)と記す(0≦
m≦M−1,0≦n≦N−1)。この分割処理は必ずし
も等分割である必要はなく、互いの領域が重なり合って
いたり、離れていても構わない。
【0016】次に、分割された部分領域(m,n)ごと
に各部分領域内の画素の濃度値の平均μmnと標準偏差σ
mnとを計算し、それらの値を正規化する。正規化の方法
には、例えば次の2種類が考えられる。
【0017】
【数1】
【0018】ただし、μ,σはそれぞれ当該画像全体の
濃度の平均値と標準偏差を、Gmax,min はそれぞれ当
該画像全体の濃度の最大値と最小値である。この正規化
された当該平均値と当該標準偏差のデータ群とから対象
ブロックと一様化ブロックとを判別する背景分離直線を
設定し、当該部分領域が対象ブロックか一様化ブロック
かを判別する。すなわち、背景分離直線の傾きをc1
切片をc2 として次式の分散量νmn νmn=σ´mn−c1 μ´mn−c2 を計算し、以下の判定規則を用いる。
【0019】 νmn≧0ならば当該部分領域は対象ブロック νmn<0ならば当該部分領域は一様化ブロック 図3は横軸に各部分領域の正規化された濃度の平均値、
縦軸に正規化された濃度の標準偏差をプロットした典型
的な点列データであるが、このような場合には、直線に
よって各部分領域が対象ブロックか一様化ブロックとを
判別できる。なお、上記背景分離直線の設定に必要な傾
きと切片とは後述の方法で決定する。 (II) 処理過程102では、ブロック間補間閾値設定の
場合(図2S5)と同定塗りつぶしの場合(図2S6)
とのいずれか一方を選択されるが、いずれの場合も対象
ブロックについては判別分析法で算出した閾値(図2S
2参照)を用いる。そして前者の場合には一様化ブロッ
クについては当該ブロックの濃度平均や標準偏差を用い
かつ隣接する対象ブロックの局所的閾値を利用して一様
化ブロックの局所的閾値を決定するようにする。また後
者の場合には一様化ブロックの部分領域全体を背景色で
塗りつぶすようにする。
【0020】即ち、各部分領域に対して当該部分領域が
対象ブロックか一様化ブロックかに応じて局所的閾値を
算出する。
【0021】この算出処理では、先にすべての対象ブロ
ックを後述する方法(a)で閾値を決定し、それから一
様化ブロックの当該閾値を決定する。この局所的閾値決
定処理は、背景部分の低コントラストな部分領域に対す
る閾値の適正な算出を狙いとしている。
【0022】(a)対象ブロックの場合 ここでは、当該部分領域内の画素の濃度値のヒストグラ
ムから当該閾値を決定する手法として、前出の判別分析
法を用いる。他に、濃度値の平均値や中央値、最大値と
最小値との平均値などを閾値として採用する簡易な方法
もある。
【0023】(b)一様化ブロックの場合 このときは着目部分領域の8近傍領域のうち、既に対象
ブロックとして確定されている部分領域の局所的閾値か
ら当該部分領域が有意側(白)か非有意側(黒)かを判
定し、当該部分領域の濃度の平均値μmnと標準偏差σmn
を用いてその局所的閾値を決定する。この局所的閾値決
定法を上記8近傍領域での対象ブロックの有無について
場合分けをし、説明する。
【0024】[b−1]8近傍領域に対象ブロックが少
なくとも1つ以上存在する場合 8近傍に存在する対象ブロックについて、その局所的閾
値がμmnより大きいブロック数(MT)とより小さいブ
ロック数(LT)をカウントし、MT<LTならば当該
部分領域は有意側、MT>LTならば非有意側と判定す
る。MT=LTならば、対象ブロックの局所的閾値とμ
mnとの差の絶対値に重みづけした値の総和、WMT(局
所的閾値がμmnより大きいもの)とWLT(局所的閾値
がμmnより小さいもの)をさらに算出し、WMT<WL
Tならば当該部分領域は有意側、WMT>WLTならば
非有意側と判定する。
【0025】この有意側/非有意側判定処理後、次式で
当該一様化ブロックの局所的閾値θ mnを決定する。ここ
で、cは補正係数である。
【0026】 (有意側) θmn=μmn−cσmn (非有意側) θmn=μmn+cσmn なお、図4に一様化ブロックの局所的閾値算出処理を説
明する説明図を示す。例えば図4に示す場合は、着目部
分領域(着目部分領域(m,n))の8近傍に対象ブロッ
クが5つ存在し、かつブロックの局所的閾値が着目領域
の平均より大きい部分領域数(即ち「3」)が低い部分
領域数(即ち「2」)よりも多いため、非有意側の領域
と判定されてその閾値が設定される。
【0027】[b−2]8近傍に対象ブロックが全く存
在しない場合 決定処理をスキップし、この処理の最後に、確定してい
る部分領域の局所的閾値の線形補間処理で算出する。 (III) 処理過程103では、各部分領域の中心に先に計
算された閾値を与え、閾値を画像全体にわたって線形補
間し、各画素ごとに2値化閾値を算出するようにする
(図2S7)。そして、画素単位で2値化し、2値画像
を得る(図2S8)。
【0028】即ち当該濃淡画像全体にわたって上記の局
所的閾値θmnを線形補間し、各画素ごとに2値化閾値を
算出する。この補間処理は隣接する4つの部分領域が1
処理単位となる。
【0029】図5において、上記4つの部分領域の夫々
の中心A,B,C,Dを頂点とする四角形内の任意の画
素T(i,j)に対する閾値t* ijは、各頂点に与えら
れた閾値をそれぞれθmn、θmn+1、θm+1,n+1 、θ
m+1,n とし、上記四角形の底辺と高さをそれぞれ、P、
Q、上記四角形の左上の頂点から画素T(i,j)まで
の横、縦方向の長さをそれぞれa,bとするとき、次式
で与えられる。
【0030】t* ij=θmn(1−a/P)(1−b/Q)
+θm,n+1 (1−a/P)(b/Q)+θm+1,n (a/P)
(1−b/Q)+θm+1,n+1 (a/P)(b/Q) さらに、濃淡画像G(i,j)と上記画素間補間処理で
得られた閾値t* ijとの大小から2値画像を生成する
(2値化)。
【0031】図2を参照して図1に示す第1の処理過程
ないし第3の処理過程について説明したが、以下、図1
に示す処理過程104では、2値画像パターンを水平お
よび鉛直方向に走査し射影分布を計算する。そして、一
文字ずつその外接四角形で文字を切り出す。そして処理
過程105では、切り出された文字を登録された規準テ
ンプレートとマッチングを行い、認識結果を出力する。
【0032】ここで、本発明の処理性能を最大限に引き
出すキーポイントである背景分離直線のパラメータ調整
法について説明する。
【0033】本手法は「ステップ1」、「ステップ
2」、「ステップ3」という3つの処理過程から構成さ
れる。 「ステップ1」オペレータが図6に示すような処理画像
に部分領域のブロック枠が重畳された画面を見ながら各
領域が対象ブロックか背景ブロックかを判断しマウスで
指定する。すなわち、ある部分領域を対象ブロックと指
定すれば、濃度の平均が当該部分領域の値より小さく、
標準偏差が大きくなるすべての部分領域が選択されて、
それらも対象ブロックとして、画面に重畳表示される。
一方、ある部分領域を一様化ブロックと指定すれば、濃
度の平均が当該部分領域の値より大きく、標準偏差が小
さくなるすべての部分領域が選択されて、それらも一様
化ブロックとして、重畳表示される。
【0034】図3と同様な、各部分領域の濃度平均と標
準偏差(正規化済み)のデータ分布を示した図7におい
て、例えば点PO が対象ブロックと指定された部分領域
のデータを表すものとすれば、図中左上の矩形領域内に
存在するすべての部分領域が対象ブロックと教示された
ことになる。こうしたブロック指定操作を、どちらのブ
ロックとも判別されていない部分領域数が20ないし5
0程度になるまで反復する。なお点PB の側は一様化ブ
ロックの側を表している。 「ステップ2」上記未判別部分領域のデータ(図8中の
□に相当)を用いて線形最小2乗法による直線フィッテ
ィングが行われて、背景分離直線が設定される。ある部
分領域を表すデータ点がこの直線の上か下かを判定する
ことで、すべての残りの部分領域が対象ブロックか背景
ブロックかを判別可能である。 「ステップ3」原画像に判別結果が重畳表示された画面
を操作者が見ながら、必要に応じて、着目した部分領域
について対象ブロックから一様化ブロック、あるいは一
様化ブロックから対象ブロックへ変更する再教示を行
う。同時に以下の計算式で、背景分離直線の傾きと切片
を更新する。
【0035】(a)一様化ブロックを対象ブロックに修
正 c´th=(σ−y0 )/μ 、y0´=y0−δ (b)対象ブロックを一様化ブロックに修正 c´th=(σ−y0 )/μ 、y0´=y0+δ 但し c´th:修正後の背景分離直線の傾き y0 :背景分離直線の切片 μ:再教示する部分領域の濃度平均 σ:再教示する部分領域の濃度標準偏差 δ:微小マージン y0´:修正後のy0 以上の処理で、一連の背景分離直線設定を完了する。
【0036】本発明を適用して得られた処理例を以下に
示す。図9(a)は鋳物に打刻された刻印文字の原画像
(サイズ500×120画素)であり、図9(b)は対
象ブロックと決定されたすべての部分領域について当該
領域の外枠を原画像に重畳表示した図であり、図9
(c)は本発明の2値化方法を用いて得られた2値画像
である。ここで、部分領域のサイズとして12×12画
素を与え、背景分離直線の判定前の濃度平均と標準偏差
の正規化処理は、画像全体の濃度平均値と標準偏差を用
いた。
【0037】比較として、従来広く用いられている既存
の判別分析方法により2値化した画像を図10(a)
に、既存の動的2値化法(特開昭61−194580号
公報)を適用して得られた処理結果を図10(b)に示
す。これらの図を見れば明らかなように、本発明による
方法では、背景の雑音性パターンに左右されることなく
背景ノイズの少ない鮮明な2値画像を取得できている。
【0038】上の記述では濃淡画像の2値化方法につい
て説明したが、当該濃淡画像の2値化方法をデータ処理
が実行できるプログラムの形で保持することができる。
このことから、本願発明は当該プログラムを保存した記
録媒体をも発明の対象としており、本願明細書の特許請
求の範囲に記述されている。
【0039】
【発明の効果】以上説明したように、本発明によれば、
情景中の文字認識や物体識別のための領域抽出として、
そのものの形状情報を保存しつつ、濃淡画像から半自動
的にかつ安定に所望の2値画像を得ることが可能とな
る。背景分離直線による対象ブロック/一様化ブロック
の判別と隣接する対象ブロックの局所的閾値を用いた一
様化ブロックの局所的閾値設定の適正化により、着目す
る文字や図形などは背景中の雑音性パターンに左右され
ることなく背景から分離、抽出される。また、人間の知
識を積極的に利用するインタラクティブな教示インタフ
ェースによって、パラメータ調整作業を支援し、作業時
間短縮を実現できる。
【図面の簡単な説明】
【図1】本発明によって刻印文字を認識する処理の一実
施例を示した図である。
【図2】本発明の核となる動的2値化処理の詳細な流れ
図を示した図である。
【図3】濃淡画像について横軸に各部分領域の正規化さ
れた濃度の平均値、縦軸にその標準偏差をプロットして
得られる典型的な点列データの一例である。
【図4】一様化ブロックの局所的閾値算出処理を説明す
る補助図である。
【図5】部分領域の局所的閾値から各画素単位で2値化
閾値を算出する画素間補間処理の説明図である。
【図6】処理対象の原画像に部分領域を表すブロック枠
を重畳表示したウィンドウの一例である。
【図7】操作者が部分領域を対象ブロック/一様化ブロ
ックとして手動で教示することによって内部的に実行さ
れる処理の説明図である。
【図8】線形最小2乗法を用いて背景分離直線の傾きと
切片を決定する処理の説明図である。
【図9】本発明による2値化処理の結果を説明する図で
ある。
【図10】図(a)は既存の判別分析方法を適用して得
られた処理の結果を示す図であり、図(b)は既存の動
的2値化法(特開昭61−194580号公報)を適用
して得られた処理の結果を示す図である。
【符号の説明】
101:背景分離直線による判定処理 102:部分領域の局所的閾値決定処理 103:画素間補間処理と2値化 104:文字切り出し処理 105:文字認識処理
───────────────────────────────────────────────────── フロントページの続き (72)発明者 田中 弘一 東京都新宿区西新宿三丁目19番2号 日本 電信電話株式会社内 (72)発明者 奥平 雅士 東京都新宿区西新宿三丁目19番2号 日本 電信電話株式会社内 Fターム(参考) 5B047 AA01 AB02 CB23 DB06 DC04 DC09 5B057 BA24 CA08 CA12 CA16 CB06 CB12 CB16 CC02 CE09 CE12 CH08 DA08 DB02 DB09 DC02 DC23 5C076 AA36 BA06 CA02 5C077 MP01 PP27 PP65 PQ18 PQ19 RR03 RR15 RR19

Claims (8)

    【特許請求の範囲】
  1. 【請求項1】 処理対象の濃淡画像を小領域である部分
    領域に分割し、各部分領域ごとに当該部分領域が2値化
    したい対象を含む対象ブロックかそうでない背景領域に
    該当する一様化ブロックかを判定し、当該部分領域の局
    所的閾値ならびに当該濃淡画像に属する全画素の閾値を
    決定し、2値化する濃淡画像の2値化方法であって、 分割された各部分領域に属する画素の濃度値に対して算
    出した当該平均値と当該標準偏差とにもとづいて、対象
    ブロックと一様化ブロックとを判別する背景分離直線を
    設定して対象ブロックと一様化ブロックを判定する第1
    の処理過程と、 上記第1の処理過程の判別結果を用いて該部分領域の局
    所的閾値を決定する第2の処理過程と、 各部分領域に対して得られた当該局所的閾値を当該部分
    領域の中心に与え、補間処理を用いて算出した当該濃淡
    画像の全画素の閾値と当該濃淡画像の濃度値の大小によ
    り2値化する第3の処理過程と、 を組み合わせて実行することを特徴とする濃淡画像の2
    値化方法。
  2. 【請求項2】 請求項1記載の濃淡画像の2値化方法で
    あって、 上記第1の処理過程における各部分領域の平均値と標準
    偏差とは、当該濃淡画像全体に属する画素の濃度値の最
    大値と最小値、あるいは当該濃淡画像全体に属する画素
    全体の濃度値の平均値と標準偏差を用いて正規化するこ
    とを特徴とする濃淡画像の2値化方法。
  3. 【請求項3】 請求項1記載の濃淡画像の2値化方法で
    あって、 上記第2の処理過程において一様化ブロックと判定され
    た部分領域の局所的閾値は、当該部分領域の濃度値の平
    均値および標準偏差と、当該部分領域に隣接しかつ対象
    ブロックと判定された部分領域の局所的閾値とによって
    決定されることを特徴とする濃淡画像の2値化方法。
  4. 【請求項4】 請求項1記載の濃淡画像の2値化方法で
    あって、 上記第1の処理過程における対象ブロックと一様化ブロ
    ックとを判別する背景分離直線設定において、各部分領
    域の正規化された濃度の平均値と標準偏差とのデータ群
    から最小2乗法による直線フィッティングを用いて上記
    直線の傾きと切片を決定することを特徴とする濃淡画像
    の2値化方法。
  5. 【請求項5】 請求項1記載の濃淡画像の2値化方法で
    あって、 上記第1の処理過程における対象ブロックと一様化ブロ
    ックとを判別する背景分離直線設定において、まず画面
    を見ながらオペレータが部分領域の数箇所を対象ブロッ
    クか一様化ブロックかを判断して指定したデータにフラ
    グを設けて、次に残りの未指定部分領域の正規化された
    濃度の平均値と標準偏差とのデータ群を用いて線形最小
    2乗法により直線フィッティングを実行し、最後にオペ
    レータが判別結果画面を見て所望の結果に合致するよう
    に再指定することで微調整が行われる処理過程、ならび
    に、上記直線の傾きと切片と2パラメータとの最適化を
    図る上述の処理過程を支援するユーザインタフェースを
    少なくとも有することを特徴とする濃淡画像の2値化方
    法。
  6. 【請求項6】 処理対象の濃淡画像を小領域である部分
    領域に分割し、各部分領域ごとに当該部分領域が2値化
    したい対象を含む対象ブロックかそうでない背景領域に
    該当する一様化ブロックかを判定し、当該部分領域の局
    所的閾値ならびに当該濃淡画像に属する全画素の閾値を
    決定し、2値化する濃淡画像の2値化方法を記述したプ
    ログラムを記録した記録媒体であって、 当該プログラムが、 分割された各部分領域に属する画素の濃度値に対して算
    出した当該平均値と当該標準偏差とにもとづいて、対象
    ブロックと一様化ブロックとを判別する背景分離直線を
    設定して対象ブロックと一様化ブロックを判定する第1
    の処理過程と、 上記第1の処理過程の判別結果を用いて該部分領域の局
    所的閾値を決定する第2の処理過程と、 各部分領域に対して得られた当該局所的閾値を当該部分
    領域の中心に与え、補間処理を用いて算出した当該濃淡
    画像の全画素の閾値と当該濃淡画像の濃度値の大小によ
    り2値化する第3の処理過程と、 を組み合わせて実行する濃淡画像の2値化方法を記述し
    たものであることを特徴とする濃淡画像の2値化プログ
    ラムを記録した記録媒体。
  7. 【請求項7】 請求項6の濃淡画像の2値化プログラム
    を記録した記録媒体であって、 上記プログラムにおける第1の処理過程が、 画像を小領域に分割し、 当該分割した各部分領域ごとに、平均と標準偏差と濃度
    ヒストグラムとを計算して、当該濃度ヒストグラムを利
    用し各部分領域についての2値化閾値を算出し、 各部分領域の濃度平均と標準偏差とから、2値化したい
    対象を含む対象ブロックと背景として一様とみなす一様
    化ブロックとを判別する背景分離直線を設定し、 当該背景分離直線を用いて、対象ブロックか一様化ブロ
    ックかを判定する処理を実行し、 上記プログラムにおける第2の処理過程が、 上記判定された対象ブロックについては、当該ブロック
    の局所的閾値を、上記第1の処理過程で得られている2
    値化閾値を利用して決定し、 上記一様化ブロックについては、当該ブロックの局所的
    閾値を、当該ブロックの濃度平均と標準偏差と隣接して
    いる対象ブロックの局所的閾値とを用いて決定する処理
    を実行し、 上記プログラムにおける第3の処理過程が、 対象ブロックと一様化ブロックとの両者に対して、夫々
    のブロックの局所的閾値を当該夫々のブロックの中心に
    与えた上で、画像全体にわたって当該局所的閾値を線形
    補間し、 各画素ごとに、当該線形補間した閾値を用いて、各画素
    を2値化した2値画像を得る処理を実行することを特徴
    とする濃淡画像の2値化プログラムを記録した記録媒
    体。
  8. 【請求項8】 請求項6の濃淡画像の2値化プログラム
    を記録した記録媒体であって、 上記プログラムにおける第1の処理過程が、 画像を小領域に分割し、 当該分割した各部分領域ごとに、平均と標準偏差と濃度
    ヒストグラムとを計算して、当該濃度ヒストグラムを利
    用し各部分領域についての2値化閾値を算出し、 各部分領域の濃度平均と標準偏差とから、2値化したい
    対象を含む対象ブロックと背景として一様とみなす一様
    化ブロックとを判別する背景分離直線を設定し、 当該背景分離直線を用いて、対象ブロックか一様化ブロ
    ックかを判定する処理を実行し、 上記プログラムにおける第2の処理過程が、 上記判定された対象ブロックについては、当該ブロック
    の局所的閾値を、上記第1の処理過程で得られている2
    値化閾値を利用して決定し、 上記一様化ブロックについては、当該ブロックに属する
    部分領域全体を背景色にて一様に塗りつぶす処理を実行
    し、 上記プログラムにおける第3の処理過程が、 対象ブロックに対して、夫々のブロックの局所的閾値を
    当該夫々のブロックの中心に与えた上で、画像全体にわ
    たって当該局所的閾値を線形補間し、 各画素ごとに、当該線形補間した閾値を用いて、各画素
    を2値化した2値画像を得る処理を実行することを特徴
    とする濃淡画像の2値化プログラムを記録した記録媒
    体。
JP16945399A 1999-06-16 1999-06-16 濃淡画像の2値化方法および濃淡画像の2値化プログラムを記録した記録媒体 Expired - Fee Related JP3636936B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP16945399A JP3636936B2 (ja) 1999-06-16 1999-06-16 濃淡画像の2値化方法および濃淡画像の2値化プログラムを記録した記録媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP16945399A JP3636936B2 (ja) 1999-06-16 1999-06-16 濃淡画像の2値化方法および濃淡画像の2値化プログラムを記録した記録媒体

Publications (2)

Publication Number Publication Date
JP2000357226A true JP2000357226A (ja) 2000-12-26
JP3636936B2 JP3636936B2 (ja) 2005-04-06

Family

ID=15886886

Family Applications (1)

Application Number Title Priority Date Filing Date
JP16945399A Expired - Fee Related JP3636936B2 (ja) 1999-06-16 1999-06-16 濃淡画像の2値化方法および濃淡画像の2値化プログラムを記録した記録媒体

Country Status (1)

Country Link
JP (1) JP3636936B2 (ja)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100612500B1 (ko) 2004-11-02 2006-08-14 삼성전자주식회사 오브젝트의 균일성을 판단하는 화상형성장치 및 그 방법
US7330600B2 (en) 2002-09-05 2008-02-12 Ricoh Company, Ltd. Image processing device estimating black character color and ground color according to character-area pixels classified into two classes
US7480397B2 (en) 2003-04-18 2009-01-20 Casio Computer Co., Ltd. Fingerprint image reading apparatus
JP2009027715A (ja) * 2007-07-20 2009-02-05 Sharp Corp 画像データの色補正方法及びシステム
JP2010186401A (ja) * 2009-02-13 2010-08-26 Nippon Telegr & Teleph Corp <Ntt> 画像処理装置、画像処理方法、プログラム及び記録媒体
JP2016201083A (ja) * 2015-04-07 2016-12-01 東芝テック株式会社 画像処理装置及びコンピュータ可読記憶媒体
CN106991753A (zh) * 2017-04-07 2017-07-28 深圳怡化电脑股份有限公司 一种图像二值化方法及装置
JP2018195047A (ja) * 2017-05-17 2018-12-06 Kddi株式会社 シルエット抽出装置、方法およびプログラム
JP2022174811A (ja) * 2021-05-12 2022-11-25 株式会社マイクロ・テクニカ 刻印文字の検査装置および検査方法
CN120808565A (zh) * 2025-06-24 2025-10-17 浙江中智检测技术有限公司 环氧乙烷报警仪检测方法

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7330600B2 (en) 2002-09-05 2008-02-12 Ricoh Company, Ltd. Image processing device estimating black character color and ground color according to character-area pixels classified into two classes
US7480397B2 (en) 2003-04-18 2009-01-20 Casio Computer Co., Ltd. Fingerprint image reading apparatus
KR100612500B1 (ko) 2004-11-02 2006-08-14 삼성전자주식회사 오브젝트의 균일성을 판단하는 화상형성장치 및 그 방법
US8125692B2 (en) 2004-11-02 2012-02-28 Samsung Electronics Co., Ltd. Image forming device to determine uniformity of image object and method thereof
JP2009027715A (ja) * 2007-07-20 2009-02-05 Sharp Corp 画像データの色補正方法及びシステム
US8223395B2 (en) 2007-07-20 2012-07-17 Sharp Laboratories Of America, Inc. Methods and systems for refining text color in a digital image
JP2010186401A (ja) * 2009-02-13 2010-08-26 Nippon Telegr & Teleph Corp <Ntt> 画像処理装置、画像処理方法、プログラム及び記録媒体
JP2016201083A (ja) * 2015-04-07 2016-12-01 東芝テック株式会社 画像処理装置及びコンピュータ可読記憶媒体
CN106991753A (zh) * 2017-04-07 2017-07-28 深圳怡化电脑股份有限公司 一种图像二值化方法及装置
JP2018195047A (ja) * 2017-05-17 2018-12-06 Kddi株式会社 シルエット抽出装置、方法およびプログラム
JP2022174811A (ja) * 2021-05-12 2022-11-25 株式会社マイクロ・テクニカ 刻印文字の検査装置および検査方法
CN120808565A (zh) * 2025-06-24 2025-10-17 浙江中智检测技术有限公司 环氧乙烷报警仪检测方法

Also Published As

Publication number Publication date
JP3636936B2 (ja) 2005-04-06

Similar Documents

Publication Publication Date Title
US7068328B1 (en) Method, apparatus and recording medium for image processing
JP3679512B2 (ja) 画像抽出装置および方法
JP4423298B2 (ja) デジタル画像におけるテキスト状エッジの強調
JP4745296B2 (ja) デジタル画像の領域分離方法および領域分離システム
JP4745297B2 (ja) デジタル画像における均一な色の領域を特定する方法およびシステム
JPH05236260A (ja) 画像処理装置
JP2000196895A (ja) デジタル画像デ―タ区分方法
US7602967B2 (en) Method of improving image quality
JP2004166007A (ja) 画像処理装置及び画像処理方法、画像処理プログラム、記憶媒体
JP3636936B2 (ja) 濃淡画像の2値化方法および濃淡画像の2値化プログラムを記録した記録媒体
US5774578A (en) Apparatus for and method of utilizing density histograms for correcting objective images
CN116977190B (zh) 图像处理方法、装置、设备、存储介质及程序产品
JP2003505893A (ja) 画像分類及びハ−フトーン検出の方法及び装置
JP3026706B2 (ja) 画像処理装置
CN114677393A (zh) 深度图像处理方法、装置、摄像设备、会议系统及介质
JP3100383B2 (ja) 文字領域分離方法および装置
JP3142279B2 (ja) 網点領域分離装置
JPH10285399A (ja) 画像の二値化方法
JP2001127999A (ja) 画像処理装置および画像処理方法
JPH10200778A (ja) 画像処理装置、画像処理方法および画像処理プログラムを記録した媒体
JP2005057496A (ja) 画像処理装置および該画像処理装置を備える画像形成装置、ならびに画像処理方法、画像処理プログラムおよびコンピュータ読み取り可能な記録媒体
CN119599953B (zh) 一种病理图像有效坐标区域自动生成系统
CN117893988B (zh) 一种全地形场景路面识别方法及训练方法
JP2778669B2 (ja) 網点領域検出方法
US6778296B1 (en) Color imaging processing method with boundary detection and enhancement

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040702

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040713

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040831

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050104

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050106

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: R3D02

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080114

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090114

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090114

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100114

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110114

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110114

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120114

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130114

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees