JPH0456509B2 - - Google Patents
Info
- Publication number
- JPH0456509B2 JPH0456509B2 JP60201913A JP20191385A JPH0456509B2 JP H0456509 B2 JPH0456509 B2 JP H0456509B2 JP 60201913 A JP60201913 A JP 60201913A JP 20191385 A JP20191385 A JP 20191385A JP H0456509 B2 JPH0456509 B2 JP H0456509B2
- Authority
- JP
- Japan
- Prior art keywords
- median
- image
- background
- histogram
- extreme
- 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
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/407—Control or modification of tonal gradation or of extreme levels, e.g. background level
- H04N1/4072—Control or modification of tonal gradation or of extreme levels, e.g. background level dependent on the contents of the original
- H04N1/4074—Control or modification of tonal gradation or of extreme levels, e.g. background level dependent on the contents of the original using histograms
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/136—Segmentation; Edge detection involving thresholding
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/28—Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Analysis (AREA)
- Image Input (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【発明の詳細な説明】
A 産業上の利用分野
本発明は、図形のデイジタル処理に関するもの
であり、特に、伝送および再生する情報の内容を
減少させるため、像データの閾値処理方法および
装置に関するものである。
であり、特に、伝送および再生する情報の内容を
減少させるため、像データの閾値処理方法および
装置に関するものである。
B 開示の概要
伝送および再生する情報の内容を減少させるた
め図形像の閾値を求め、多数の明暗度レベルを有
する表示像を求めるために用いられる特別の像デ
ータ閾値処理を用いる装置について開示する。第
一に、符号化すべき像のヒストグラムを発生さ
せ、重要なパラメータを決定するため解析する。
特に、像の背景色を、分布のメジアン、すなわち
全画素の合計の半分に達する点を求めるため、ヒ
ストグラム要素を合計することによつて決定す
る。ヒストグラムの極値を計算し、極値に関する
メジアンの位置から歪みを決定する。メジアンと
黒の極値との差が、メジアンと白の極値の差の半
分より小さい場合は、像の背景は黒とみなされ、
それ以外の場合は、像の背景は白と定義する。背
景色が決定された後、背景領域の幅、すなわち、
メジアンと前景色の極値との差を、背景領域と前
景領域の境界を画定するのに用い、この境界はメ
ジアンから、背景色の極値の方向へ、背景の幅の
半分の位置に生じる。次に、この境界を基礎にし
て限界レベルを、境界と背景色の極値の間の異な
る分数値の距離の点に設定することにより、閾値
レベルの順序を決定することができる。このレベ
ルは、画定した距離の1/8、1/4および1/2の点、
または1/16、3/8および3/4の点に設定することが
好ましい。選定した点はそれぞれ、白/灰白、灰
白/灰黒、灰黒/黒等の間の限界値を画定する。
この結果得られた像を、符号化、伝送後、復号し
て適当なテレコンフアレンス装置または4つの明
暗度レベルを持つフアクシミリ上に表示される。
め図形像の閾値を求め、多数の明暗度レベルを有
する表示像を求めるために用いられる特別の像デ
ータ閾値処理を用いる装置について開示する。第
一に、符号化すべき像のヒストグラムを発生さ
せ、重要なパラメータを決定するため解析する。
特に、像の背景色を、分布のメジアン、すなわち
全画素の合計の半分に達する点を求めるため、ヒ
ストグラム要素を合計することによつて決定す
る。ヒストグラムの極値を計算し、極値に関する
メジアンの位置から歪みを決定する。メジアンと
黒の極値との差が、メジアンと白の極値の差の半
分より小さい場合は、像の背景は黒とみなされ、
それ以外の場合は、像の背景は白と定義する。背
景色が決定された後、背景領域の幅、すなわち、
メジアンと前景色の極値との差を、背景領域と前
景領域の境界を画定するのに用い、この境界はメ
ジアンから、背景色の極値の方向へ、背景の幅の
半分の位置に生じる。次に、この境界を基礎にし
て限界レベルを、境界と背景色の極値の間の異な
る分数値の距離の点に設定することにより、閾値
レベルの順序を決定することができる。このレベ
ルは、画定した距離の1/8、1/4および1/2の点、
または1/16、3/8および3/4の点に設定することが
好ましい。選定した点はそれぞれ、白/灰白、灰
白/灰黒、灰黒/黒等の間の限界値を画定する。
この結果得られた像を、符号化、伝送後、復号し
て適当なテレコンフアレンス装置または4つの明
暗度レベルを持つフアクシミリ上に表示される。
C 従来技術
像の情報の内容を、本質的に白黒の形に還元す
るため、像データ処理に関して閾値処理する一般
原理はよく知られている。関連する多くの従来技
術は、主としていかに閾値の決定をするかを扱
い、その代表的な方法は、Janewayの米国特許
第4251837号明細書、Chowらのアイ・ビー・エ
ム・テクニカル・デイスクロージヤ・ブリテン、
第14巻、第4号(1971年9月)、1301〜1304ペー
ジ、Cahillの米国特許第4439789号明細書、三谷
らの米国特許第4238768号明細書、およびde la
Guardiaの米国特許第4326258号明細書等に開示
されている。
るため、像データ処理に関して閾値処理する一般
原理はよく知られている。関連する多くの従来技
術は、主としていかに閾値の決定をするかを扱
い、その代表的な方法は、Janewayの米国特許
第4251837号明細書、Chowらのアイ・ビー・エ
ム・テクニカル・デイスクロージヤ・ブリテン、
第14巻、第4号(1971年9月)、1301〜1304ペー
ジ、Cahillの米国特許第4439789号明細書、三谷
らの米国特許第4238768号明細書、およびde la
Guardiaの米国特許第4326258号明細書等に開示
されている。
D 発明が解決しようとする問題点
閾値処理における主要な問題点は、(1)背景と考
えられる像の明暗度範囲、(2)背景、すなわちテキ
スト・エリアと考えられる明暗度範囲、(3)背景
色、すなわち黒か白かを確認することである。閾
値処理の方法はいずれも計算の点で簡単で、しか
も信頼性のあるものであることが好ましい。この
方法で、明暗度範囲を解析する便利な方法は、像
ヒストグラム、すなわち像の明暗度分布のプロツ
トを使用することである。ヒストグラムによる閾
値処理の従来技術の1例は、Chowらのアイ・ビ
ー・エム・テクニカル・デイスクロージヤ・ブリ
テンに開示されている。この方法は、像の各領域
のヒストグラムを計算し、次に最尤法により推定
分布から閾値を決定することにより計算するもの
である。de la Guardiaの特許も、第8図のヒス
トグラムを用いた閾値の設定を論じている。しか
しこれらの方法はいずれもかなり複雑である。ヒ
ストグラムのピーク位置を用いた方法もあるが、
これは複雑性は少いかもしれないが、信頼性に欠
ける。
えられる像の明暗度範囲、(2)背景、すなわちテキ
スト・エリアと考えられる明暗度範囲、(3)背景
色、すなわち黒か白かを確認することである。閾
値処理の方法はいずれも計算の点で簡単で、しか
も信頼性のあるものであることが好ましい。この
方法で、明暗度範囲を解析する便利な方法は、像
ヒストグラム、すなわち像の明暗度分布のプロツ
トを使用することである。ヒストグラムによる閾
値処理の従来技術の1例は、Chowらのアイ・ビ
ー・エム・テクニカル・デイスクロージヤ・ブリ
テンに開示されている。この方法は、像の各領域
のヒストグラムを計算し、次に最尤法により推定
分布から閾値を決定することにより計算するもの
である。de la Guardiaの特許も、第8図のヒス
トグラムを用いた閾値の設定を論じている。しか
しこれらの方法はいずれもかなり複雑である。ヒ
ストグラムのピーク位置を用いた方法もあるが、
これは複雑性は少いかもしれないが、信頼性に欠
ける。
これに対して、本発明は非常に容易に得ること
のできるヒストグラムのパラメータのみを用いる
簡単で、かつ信頼性があり、シエージング補正と
組合せた場合、非常に強力な技術となる。
のできるヒストグラムのパラメータのみを用いる
簡単で、かつ信頼性があり、シエージング補正と
組合せた場合、非常に強力な技術となる。
E 問題点を解決するための手段
本発明は、像の4つの明暗度レベルを作成する
ために用いる像ヒストグラム中に3つの閾値レベ
ルを決定することにより、像データを閾値処理す
る方法および装置に関するものである。第一に像
のヒストグラムを発生させ、合計の半分になるま
でヒストグラム要素を合計することにより分布の
メジアンを計算する。明暗度範囲の各端部からそ
れぞれ小さく、しかし有効な数が見出されるまで
合計し、次に各明暗度範囲の境界へ向けて、ゼロ
要素がヒストグラム中に見出されるまで逆に走査
することにより、極値を計算する。次に、背景色
を決定するために、ヒストグラムの歪み
(Skew)を極値に関するメジアンの位置から決
定する。文書の背景が明確に黒と分類されない限
り、すなわちメジアンと黒の極値の差が、白の極
値とメジアンの差の半分未満でない限り、像の背
景は白であると定義する。次に背景領域の幅を、
メジアンと背景色の極値との差から求め、背景領
域と前景領域との境界は、メジアンから前景色の
極値に向つて測定した背景の幅の半分の距離にあ
ると定義される。次にこの便利な境界決定法を、
境界と前景の極値との差の分数として設定する閾
値の順序を計算するための基礎として用いる。非
直線性スケールを用いるのが好ましく、境界と前
景の極値との差の1/8、1/4および1/2の位置、ま
たは3/16、3/8および3/4の位置に、3つのレベル
が決定される。この差は、白い背景像に対して、
白/灰白、灰白/灰黒、灰黒/黒として閾値レベ
ルを画定する。この方法は特に、本出願と同一の
譲受人に譲渡された出願中の米国特許出願番号第
429653号および第553216号明細書に記載されたよ
うな像を2ビツト/画素の形に閾値処理するテレ
コンフアレンス装置に使用するのに適している。
ために用いる像ヒストグラム中に3つの閾値レベ
ルを決定することにより、像データを閾値処理す
る方法および装置に関するものである。第一に像
のヒストグラムを発生させ、合計の半分になるま
でヒストグラム要素を合計することにより分布の
メジアンを計算する。明暗度範囲の各端部からそ
れぞれ小さく、しかし有効な数が見出されるまで
合計し、次に各明暗度範囲の境界へ向けて、ゼロ
要素がヒストグラム中に見出されるまで逆に走査
することにより、極値を計算する。次に、背景色
を決定するために、ヒストグラムの歪み
(Skew)を極値に関するメジアンの位置から決
定する。文書の背景が明確に黒と分類されない限
り、すなわちメジアンと黒の極値の差が、白の極
値とメジアンの差の半分未満でない限り、像の背
景は白であると定義する。次に背景領域の幅を、
メジアンと背景色の極値との差から求め、背景領
域と前景領域との境界は、メジアンから前景色の
極値に向つて測定した背景の幅の半分の距離にあ
ると定義される。次にこの便利な境界決定法を、
境界と前景の極値との差の分数として設定する閾
値の順序を計算するための基礎として用いる。非
直線性スケールを用いるのが好ましく、境界と前
景の極値との差の1/8、1/4および1/2の位置、ま
たは3/16、3/8および3/4の位置に、3つのレベル
が決定される。この差は、白い背景像に対して、
白/灰白、灰白/灰黒、灰黒/黒として閾値レベ
ルを画定する。この方法は特に、本出願と同一の
譲受人に譲渡された出願中の米国特許出願番号第
429653号および第553216号明細書に記載されたよ
うな像を2ビツト/画素の形に閾値処理するテレ
コンフアレンス装置に使用するのに適している。
F 実施例
本発明は図形像(グラフイツク・イメージ)を
扱うものであり、特に像が走査され、デイジタル
符号化され、伝送、処理後、テレコンフアレンス
装置またはフアクシミリ装置におけるように、い
くつかの型式で再生される装置に有効である。こ
のような装置では通常像を処理し、次に使用可能
な形式に再生するのに便利なように、像の情報の
内容を減少させる必要がある。上述のごとく、こ
の目的を達成させる方法は、デイジタル化したデ
ータを扱うために、予め選んだ明暗度レベルを設
定する閾値処理を用いることである。基本的な閾
値処理法は、背景および前景と考えられる明暗度
範囲を明確化し、背景化を決定することにより行
われる。背景色は黒または白に決定され、前景は
それぞれ白または黒で、テキスト資料または他の
像の詳細を含む領域である。
扱うものであり、特に像が走査され、デイジタル
符号化され、伝送、処理後、テレコンフアレンス
装置またはフアクシミリ装置におけるように、い
くつかの型式で再生される装置に有効である。こ
のような装置では通常像を処理し、次に使用可能
な形式に再生するのに便利なように、像の情報の
内容を減少させる必要がある。上述のごとく、こ
の目的を達成させる方法は、デイジタル化したデ
ータを扱うために、予め選んだ明暗度レベルを設
定する閾値処理を用いることである。基本的な閾
値処理法は、背景および前景と考えられる明暗度
範囲を明確化し、背景化を決定することにより行
われる。背景色は黒または白に決定され、前景は
それぞれ白または黒で、テキスト資料または他の
像の詳細を含む領域である。
本発明によれば、処理の第1段階は図形像のヒ
ストグラム、たとえば第1図に示すような形のヒ
ストグラムを発生させることである。このヒスト
グラムは、水平軸に沿つた明暗度の値と比較し
て、垂直軸に沿つた各明暗度における画素の分布
または数を説明する。公知のように、ヒストグラ
ムの広いピークは、像の白い背景によつて生じ、
暗いテキストはテールを右へ動かす。解析のため
には、点Gは像の黒の極値を、点Aは白の極値を
示し、メジアンは点Bで示す。背景領域と前景領
域との境界はCで示す。説明のために、像を4つ
の明暗度レベルに閾値処理する3つの閾値を定義
することがのぞましい。3つの閾値レベルは点
D,E,Fで示すことができる。この3つの点の
位置を計算する本発明による方法は、第2図のフ
ローチヤートに示す下記の段階によつて行う。
ストグラム、たとえば第1図に示すような形のヒ
ストグラムを発生させることである。このヒスト
グラムは、水平軸に沿つた明暗度の値と比較し
て、垂直軸に沿つた各明暗度における画素の分布
または数を説明する。公知のように、ヒストグラ
ムの広いピークは、像の白い背景によつて生じ、
暗いテキストはテールを右へ動かす。解析のため
には、点Gは像の黒の極値を、点Aは白の極値を
示し、メジアンは点Bで示す。背景領域と前景領
域との境界はCで示す。説明のために、像を4つ
の明暗度レベルに閾値処理する3つの閾値を定義
することがのぞましい。3つの閾値レベルは点
D,E,Fで示すことができる。この3つの点の
位置を計算する本発明による方法は、第2図のフ
ローチヤートに示す下記の段階によつて行う。
最初に、全画素の和の半分になるまでヒストグ
ラム要素を合計することにより、分布のメジアン
Bを計算する。第3図に示すように、通常、ヒス
トグラムは、適当な信号を従来のヒストグラム発
生器12に供給する従来のラスタ・スキヤナ10
等により、伝送すべき文書を走査することにより
発生させる。次に発生したヒストグラムを、
IBMシリーズ/Iのような汎用コンピユータ等
のアナライザ14に送る。
ラム要素を合計することにより、分布のメジアン
Bを計算する。第3図に示すように、通常、ヒス
トグラムは、適当な信号を従来のヒストグラム発
生器12に供給する従来のラスタ・スキヤナ10
等により、伝送すべき文書を走査することにより
発生させる。次に発生したヒストグラムを、
IBMシリーズ/Iのような汎用コンピユータ等
のアナライザ14に送る。
次に、黒の極値Gと、白の極値Aとを、アナラ
イザ14により、各境界から、それぞれ小さいが
有効な数が見出されるまで合計した後、各明暗度
範囲の境界に向つて、ゼロ要素がヒストグラム中
に見出されるまで逆に走査することにより計算す
る。これにより、分離された誤差が極値の位置の
決定に影響を与えるのが防止される。
イザ14により、各境界から、それぞれ小さいが
有効な数が見出されるまで合計した後、各明暗度
範囲の境界に向つて、ゼロ要素がヒストグラム中
に見出されるまで逆に走査することにより計算す
る。これにより、分離された誤差が極値の位置の
決定に影響を与えるのが防止される。
次に、極値AおよびGの位置に対するメジアン
Bの位置から、ヒストグラムの歪み(Skew)を
決定する。この関係は、背景色を決定するのに用
いる。この決定は対称的ではない。これは、ダイ
ナミツク・レンジが低い場合、全部白い文書か
ら、全部黒い文書を区別するのが困難なためであ
る。したがつて、文書の背景が明らかに黒である
と分類されない限り、すなわち、メジアンと黒の
極値との差がメジアンと白の極値との差の距離の
半分未満でない限り、像の背景は白であると定義
される。
Bの位置から、ヒストグラムの歪み(Skew)を
決定する。この関係は、背景色を決定するのに用
いる。この決定は対称的ではない。これは、ダイ
ナミツク・レンジが低い場合、全部白い文書か
ら、全部黒い文書を区別するのが困難なためであ
る。したがつて、文書の背景が明らかに黒である
と分類されない限り、すなわち、メジアンと黒の
極値との差がメジアンと白の極値との差の距離の
半分未満でない限り、像の背景は白であると定義
される。
次に背景の幅を決定する。実験により、背景領
域の幅は、メジアンBと背景の境界の差、すなわ
ち第1図のヒストグラムでB−Aから求められる
ことが判明した。背景領域と前景領域との境界
は、したがつてCにおいてB+1/2(B−A)
と定義される。しかし、前景領域のすべての明暗
度が非背景として限界値化させるわけではない。
これは単に限界値レベルの順序を計算する基礎を
設定するための便法である。メジアンBは通常分
布のピークから非背景明暗度領域にわずかにシフ
トしている。
域の幅は、メジアンBと背景の境界の差、すなわ
ち第1図のヒストグラムでB−Aから求められる
ことが判明した。背景領域と前景領域との境界
は、したがつてCにおいてB+1/2(B−A)
と定義される。しかし、前景領域のすべての明暗
度が非背景として限界値化させるわけではない。
これは単に限界値レベルの順序を計算する基礎を
設定するための便法である。メジアンBは通常分
布のピークから非背景明暗度領域にわずかにシフ
トしている。
次に、閾値レベルD,EおよびFを、点Cと点
Gとの差の分数として求める。非直線型スケール
が最適であることが判明しており、そのレベルは
点Cと点Gとの距離の1/8、1/4および1/2に設定
することが好ましい。3/16、3/8および3/4の距離
も適していることが判明しており、その選択はあ
まり重要ではない。これにより、レベルD,E,
F、すなわち白/灰白、灰白/灰黒、灰黒/黒の
閾値レベルができる。
Gとの差の分数として求める。非直線型スケール
が最適であることが判明しており、そのレベルは
点Cと点Gとの距離の1/8、1/4および1/2に設定
することが好ましい。3/16、3/8および3/4の距離
も適していることが判明しており、その選択はあ
まり重要ではない。これにより、レベルD,E,
F、すなわち白/灰白、灰白/灰黒、灰黒/黒の
閾値レベルができる。
このように閾値処理した像データは、たとえば
適当なエンコーダ16により符号化し、伝送後適
当なデコーダ17により復号してテレコンフアレ
ンス装置等のデイスプレイ表示18に表示するこ
とができる。代りに第3図に示すように、閾値処
理したデータを直接表示装置18、記憶装置1
9、またはプリンタ20に伝送することも、デコ
ーダ17から後の2つの装置に伝送することもで
きる。この結果生じた表示像は4つの明暗度レベ
ルを有する。
適当なエンコーダ16により符号化し、伝送後適
当なデコーダ17により復号してテレコンフアレ
ンス装置等のデイスプレイ表示18に表示するこ
とができる。代りに第3図に示すように、閾値処
理したデータを直接表示装置18、記憶装置1
9、またはプリンタ20に伝送することも、デコ
ーダ17から後の2つの装置に伝送することもで
きる。この結果生じた表示像は4つの明暗度レベ
ルを有する。
G 発明の効果
本発明の方法は、非常に容易に得られるヒスト
グラムのパラメータのみによるものであり、ピー
ク位置による方法のように、ヒストグラムの異常
な山や谷により著しい影響を受けることがない。
また計算も非常に容易で、シエージング補正法と
組合わせると非常に有効である。さらに、前述の
米国特許出願第429658号および第553216号明細書
に記載されたような、2ビツト/画素に像を閾値
処理するテレコンフアレンス装置に用いるのに特
に適している。
グラムのパラメータのみによるものであり、ピー
ク位置による方法のように、ヒストグラムの異常
な山や谷により著しい影響を受けることがない。
また計算も非常に容易で、シエージング補正法と
組合わせると非常に有効である。さらに、前述の
米国特許出願第429658号および第553216号明細書
に記載されたような、2ビツト/画素に像を閾値
処理するテレコンフアレンス装置に用いるのに特
に適している。
第1図は、本発明により解析される図形像の代
表的なヒストグラムを示す図である。第2図は、
本発明の1実施例のフロー・チヤートである。第
3図は、本発明を実施するための装置のブロツク
線図である。
表的なヒストグラムを示す図である。第2図は、
本発明の1実施例のフロー・チヤートである。第
3図は、本発明を実施するための装置のブロツク
線図である。
Claims (1)
- 【特許請求の範囲】 1 像のヒストグラムを発生させ、 全画素の和の半分に達するまでヒストグラム要
素を合計することにより、像の分布のメジアンを
計算し、 上記の分布の極値を計算し、 上記の極値に対する上記のメジアンの相対位置
から上記の分布の歪を決定し、上記分布の歪から
像の背景色と前景色を決定し、 メジアンと前景色極値との間に、メジアンから
の距離がメジアンと背景色極値間の距離の半分に
等しい点を決定することにより、像の背景領域と
前景領域の境界を画定し、 上記境界点と上記前景色極値との間に複数の点
を異なる間隔で設定することにより、上記ヒスト
グラムの前景領域に一連の閾値レベルを決定する
ことを特徴とする像データの閾値処理方法。 2 像のヒストグラムを発生させる手段と、全画
素の和の半分に達するまでヒストグラム要素を合
計することにより、像の分布のメジアンを計算す
る手段と、 上記の分布の極値を計算する手段と、 上記の極値に対する上記のメジアンの相対位置
から上記の分布の歪を決定し、上記分布の歪から
像の背景色と前景色を決定する手段と、 メジアンと前景色極値との間に、メジアンから
の距離がメジアンと背景色極値間の距離の半分に
等しい点を決定することにより、像の背景領域と
前景領域の境界を画定する手段と、 上記境界点と上記前景色極値との間に複数の点
を異なる間隔で設定することにより、上記ヒスト
グラムの前景領域に一連の閾値レベルを決定する
手段からなることを特徴とする像データの閾値処
理装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US692008 | 1985-01-15 | ||
| US06/692,008 US4656665A (en) | 1985-01-15 | 1985-01-15 | Thresholding technique for graphics images using histogram analysis |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61267791A JPS61267791A (ja) | 1986-11-27 |
| JPH0456509B2 true JPH0456509B2 (ja) | 1992-09-08 |
Family
ID=24778900
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60201913A Granted JPS61267791A (ja) | 1985-01-15 | 1985-09-13 | ヒストグラム解析を用いた図形像の閾値処理方法及びその装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US4656665A (ja) |
| EP (1) | EP0187911B1 (ja) |
| JP (1) | JPS61267791A (ja) |
| CA (1) | CA1301308C (ja) |
| DE (1) | DE3581388D1 (ja) |
Families Citing this family (75)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60254279A (ja) * | 1984-05-31 | 1985-12-14 | Fuji Electric Co Ltd | 2値化しきい値の決定方法 |
| US5065257A (en) * | 1985-03-20 | 1991-11-12 | Canon Kabushiki Kaisha | Image processing apparatus with means for compensating for dust., etc., on an original |
| US4742557A (en) * | 1985-11-08 | 1988-05-03 | Ncr Corporation | Adaptive character extraction method and system |
| US4903145A (en) * | 1986-08-06 | 1990-02-20 | Canon Kabushiki Kaisha | Image quality control apparatus capable of density-correcting plural areas of different types |
| US4847786A (en) * | 1986-08-20 | 1989-07-11 | The Regents Of The University Of California | Object analysis of multi-valued images |
| JPH0642882B2 (ja) * | 1987-04-20 | 1994-06-08 | 富士写真フイルム株式会社 | 所望画像信号範囲決定方法 |
| US4979136A (en) * | 1988-03-01 | 1990-12-18 | Transitions Research Corporation | Processing system and method for enhancing image data |
| JPH0668763B2 (ja) * | 1988-04-11 | 1994-08-31 | 株式会社イーゼル | 画像処理方法 |
| US5033015A (en) * | 1988-08-12 | 1991-07-16 | Hughes Aircraft Company | Automated system for testing an imaging sensor |
| EP0358815B1 (en) * | 1988-09-12 | 1993-05-26 | Océ-Nederland B.V. | System and method for automatic segmentation |
| JPH02196565A (ja) * | 1989-01-25 | 1990-08-03 | Eastman Kodatsuku Japan Kk | 画像二値化方式 |
| US5054101A (en) * | 1989-02-28 | 1991-10-01 | E. I. Du Pont De Nemours And Company | Thresholding of gray level images using fractal dimensions |
| US5020124A (en) * | 1989-10-10 | 1991-05-28 | Unisys Corporation | Method and apparatus for detecting document size in an imaging system |
| US5201014A (en) * | 1990-02-08 | 1993-04-06 | Hewlett-Packard Company | Method and apparatus for establishing threshold level in a binary mode document scanner |
| EP0441614B1 (en) * | 1990-02-08 | 1997-04-02 | Hewlett-Packard Company | Method and apparatus for establishing threshold level in a binary mode document scanner |
| JPH0787587B2 (ja) * | 1990-02-16 | 1995-09-20 | 松下電器産業株式会社 | 階調補正装置 |
| JPH041866A (ja) * | 1990-04-18 | 1992-01-07 | Toyobo Co Ltd | 画像処理方法およびその装置 |
| US5121224A (en) * | 1990-06-01 | 1992-06-09 | Eastman Kodak Company | Reproduction apparatus with selective screening and continuous-tone discrimination |
| US5014328A (en) * | 1990-07-24 | 1991-05-07 | Eastman Kodak Company | Automatic detection and selection of a drop-out color used in conjunction with optical character recognition of preprinted forms |
| US5014329A (en) * | 1990-07-24 | 1991-05-07 | Eastman Kodak Company | Automatic detection and selection of a drop-out color using zone calibration in conjunction with optical character recognition of preprinted forms |
| US5799106A (en) * | 1991-07-09 | 1998-08-25 | The United States Of America As Represented By The Secretary Of The Air Force | Noise immune automated contrast control for infrared cameras |
| US5249241A (en) * | 1991-07-09 | 1993-09-28 | The United States Of America As Represented By The Secretary Of The Air Force | Real-time automated scene display for infrared cameras |
| US5337373A (en) * | 1991-10-24 | 1994-08-09 | International Business Machines Corporation | Automatic threshold generation technique |
| JP3253113B2 (ja) * | 1991-10-30 | 2002-02-04 | キヤノン株式会社 | カラー画像処理装置及びカラー画像処理方法 |
| US5339368A (en) * | 1991-11-21 | 1994-08-16 | Unisys Corporation | Document image compression system and method |
| JPH05225322A (ja) * | 1991-11-27 | 1993-09-03 | Ezel Inc | 画像データ圧縮方法 |
| US10361802B1 (en) | 1999-02-01 | 2019-07-23 | Blanding Hovenweep, Llc | Adaptive pattern recognition based control system and method |
| US8352400B2 (en) | 1991-12-23 | 2013-01-08 | Hoffberg Steven M | Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore |
| EP0573679A1 (en) * | 1992-06-01 | 1993-12-15 | Ezel Inc. | Threshold determination method |
| US5335293A (en) * | 1992-06-16 | 1994-08-02 | Key Technology, Inc. | Product inspection method and apparatus |
| TW307971B (ja) * | 1994-03-31 | 1997-06-11 | Matsushita Electric Industrial Co Ltd | |
| EP0677818B1 (en) * | 1994-04-15 | 2000-05-10 | Canon Kabushiki Kaisha | Image pre-processor for character recognition system |
| JPH096957A (ja) * | 1995-06-23 | 1997-01-10 | Toshiba Corp | 濃度画像の2値化方法および画像2値化装置 |
| US5956421A (en) * | 1996-02-28 | 1999-09-21 | Canon Kabushiki Kaisha | Image processing method and apparatus for determining a binarization threshold value used for binarizing a multi-valued image and performing binarization processing |
| US6330038B1 (en) * | 1997-03-31 | 2001-12-11 | Compaq Computer Corporation | Video sharpness control device and method |
| US6222642B1 (en) * | 1998-08-10 | 2001-04-24 | Xerox Corporation | System and method for eliminating background pixels from a scanned image |
| US6377703B1 (en) | 1998-11-10 | 2002-04-23 | Seiko Epson Corporation | Apparatus and method for determining an area encompassing an image for scanning the image |
| US8364136B2 (en) | 1999-02-01 | 2013-01-29 | Steven M Hoffberg | Mobile system, a method of operating mobile system and a non-transitory computer readable medium for a programmable control of a mobile system |
| US7966078B2 (en) | 1999-02-01 | 2011-06-21 | Steven Hoffberg | Network media appliance system and method |
| US6987879B1 (en) * | 1999-05-26 | 2006-01-17 | Ricoh Co., Ltd. | Method and system for extracting information from images in similar surrounding color |
| US6704449B1 (en) * | 2000-10-19 | 2004-03-09 | The United States Of America As Represented By The National Security Agency | Method of extracting text from graphical images |
| US6806980B2 (en) * | 2000-12-28 | 2004-10-19 | Xerox Corporation | Adaptive illumination correction of scanned images |
| US7046398B2 (en) * | 2001-03-27 | 2006-05-16 | Hewlett-Packard Development Company, L.P. | Method and apparatus for dynamic adjustment of print quality |
| US7561753B2 (en) * | 2004-01-09 | 2009-07-14 | The Boeing Company | System and method for comparing images with different contrast levels |
| US9137417B2 (en) | 2005-03-24 | 2015-09-15 | Kofax, Inc. | Systems and methods for processing video data |
| US9769354B2 (en) | 2005-03-24 | 2017-09-19 | Kofax, Inc. | Systems and methods of processing scanned data |
| US20070154089A1 (en) * | 2006-01-03 | 2007-07-05 | Chang-Jung Kao | Method and apparatus for calculating image histogram with configurable granularity |
| US20070201743A1 (en) * | 2006-02-28 | 2007-08-30 | Sharp Laboratories Of America, Inc. | Methods and systems for identifying characteristics in a digital image |
| GB2437338A (en) * | 2006-04-21 | 2007-10-24 | Snell & Wilcox Ltd | Detecting monochrome images from the skew of a statistical distribution of pixel values |
| US8150110B2 (en) * | 2006-11-22 | 2012-04-03 | Carestream Health, Inc. | ROI-based rendering for diagnostic image consistency |
| JP2008149685A (ja) | 2006-12-20 | 2008-07-03 | Brother Ind Ltd | 画像処理装置、画像形成装置、画像処理プログラム、及び画像処理方法 |
| US8150121B2 (en) * | 2008-05-06 | 2012-04-03 | Carestream Health, Inc. | Information collection for segmentation of an anatomical object of interest |
| US9177218B2 (en) | 2008-09-08 | 2015-11-03 | Kofax, Inc. | System and method, and computer program product for detecting an edge in scan data |
| DE102009006416B3 (de) * | 2009-01-28 | 2010-08-26 | Siemens Aktiengesellschaft | Verfahren und Verzweigungs-Ermittlungseinrichtung zur Ermittlung einer Verzweigungsstelle sowie einer Mittellinie innerhalb eines Hohlorgans nebst zugehörigem Computerprogramm |
| US9576272B2 (en) | 2009-02-10 | 2017-02-21 | Kofax, Inc. | Systems, methods and computer program products for determining document validity |
| US8958605B2 (en) | 2009-02-10 | 2015-02-17 | Kofax, Inc. | Systems, methods and computer program products for determining document validity |
| US8774516B2 (en) | 2009-02-10 | 2014-07-08 | Kofax, Inc. | Systems, methods and computer program products for determining document validity |
| US9349046B2 (en) | 2009-02-10 | 2016-05-24 | Kofax, Inc. | Smart optical input/output (I/O) extension for context-dependent workflows |
| US9767354B2 (en) | 2009-02-10 | 2017-09-19 | Kofax, Inc. | Global geographic information retrieval, validation, and normalization |
| JP5478419B2 (ja) * | 2009-10-22 | 2014-04-23 | 三菱電機株式会社 | 車軸検知システム |
| US10146795B2 (en) | 2012-01-12 | 2018-12-04 | Kofax, Inc. | Systems and methods for mobile image capture and processing |
| US9483794B2 (en) | 2012-01-12 | 2016-11-01 | Kofax, Inc. | Systems and methods for identification document processing and business workflow integration |
| US9058580B1 (en) | 2012-01-12 | 2015-06-16 | Kofax, Inc. | Systems and methods for identification document processing and business workflow integration |
| US9058515B1 (en) | 2012-01-12 | 2015-06-16 | Kofax, Inc. | Systems and methods for identification document processing and business workflow integration |
| US9165187B2 (en) | 2012-01-12 | 2015-10-20 | Kofax, Inc. | Systems and methods for mobile image capture and processing |
| US9208536B2 (en) | 2013-09-27 | 2015-12-08 | Kofax, Inc. | Systems and methods for three dimensional geometric reconstruction of captured image data |
| US9355312B2 (en) | 2013-03-13 | 2016-05-31 | Kofax, Inc. | Systems and methods for classifying objects in digital images captured using mobile devices |
| WO2014160426A1 (en) | 2013-03-13 | 2014-10-02 | Kofax, Inc. | Classifying objects in digital images captured using mobile devices |
| US20140316841A1 (en) | 2013-04-23 | 2014-10-23 | Kofax, Inc. | Location-based workflows and services |
| WO2014179752A1 (en) | 2013-05-03 | 2014-11-06 | Kofax, Inc. | Systems and methods for detecting and classifying objects in video captured using mobile devices |
| WO2015073920A1 (en) | 2013-11-15 | 2015-05-21 | Kofax, Inc. | Systems and methods for generating composite images of long documents using mobile video data |
| US9760788B2 (en) | 2014-10-30 | 2017-09-12 | Kofax, Inc. | Mobile document detection and orientation based on reference object characteristics |
| US10242285B2 (en) | 2015-07-20 | 2019-03-26 | Kofax, Inc. | Iterative recognition-guided thresholding and data extraction |
| US9779296B1 (en) | 2016-04-01 | 2017-10-03 | Kofax, Inc. | Content-based detection and three dimensional geometric reconstruction of objects in image and video data |
| US10803350B2 (en) | 2017-11-30 | 2020-10-13 | Kofax, Inc. | Object detection and image cropping using a multi-detector approach |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5537092A (en) * | 1978-09-05 | 1980-03-14 | Ibm | Mode switch for setting threshold value |
| US4326258A (en) * | 1980-01-31 | 1982-04-20 | Ncr Canada Ltd - Ncr Canada Ltee | Method and apparatus for reducing the gray scale resolution of a digitized image |
| JPS58130030A (ja) * | 1981-10-05 | 1983-08-03 | 工業技術院長 | X線ディジタル画像処理装置 |
| JPS59125176A (ja) * | 1982-12-30 | 1984-07-19 | インタ−ナシヨナル ビジネス マシ−ンズ コ−ポレ−シヨン | ビデオイメ−ジのシエ−ジング効果の補正装置 |
-
1985
- 1985-01-15 US US06/692,008 patent/US4656665A/en not_active Expired - Fee Related
- 1985-06-25 CA CA000485178A patent/CA1301308C/en not_active Expired - Lifetime
- 1985-09-13 JP JP60201913A patent/JPS61267791A/ja active Granted
- 1985-11-12 DE DE8585114352T patent/DE3581388D1/de not_active Expired - Lifetime
- 1985-11-12 EP EP85114352A patent/EP0187911B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0187911A3 (en) | 1987-06-16 |
| EP0187911A2 (en) | 1986-07-23 |
| US4656665A (en) | 1987-04-07 |
| DE3581388D1 (de) | 1991-02-21 |
| EP0187911B1 (en) | 1991-01-16 |
| JPS61267791A (ja) | 1986-11-27 |
| CA1301308C (en) | 1992-05-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0456509B2 (ja) | ||
| US6766053B2 (en) | Method and apparatus for classifying images and/or image regions based on texture information | |
| JPH05328121A (ja) | 画像処理方法およびその装置 | |
| JPH10341336A (ja) | 画像処理装置および二次元線特徴量算出装置 | |
| JP3989341B2 (ja) | 画像処理装置 | |
| JPH0787313A (ja) | 画像処理方式および画像処理装置 | |
| JP3142279B2 (ja) | 網点領域分離装置 | |
| JP2003153005A (ja) | 影検出を伴う画像処理装置 | |
| JP3137702B2 (ja) | 画像処理装置 | |
| JP3336046B2 (ja) | 像域分離装置 | |
| JP3966448B2 (ja) | 画像処理装置、画像処理方法、該方法を実行するプログラムおよび該プログラムを記録した記録媒体 | |
| JPH05284356A (ja) | 画像情報2値化方法および画像情報2値化 | |
| JPH0662230A (ja) | 画像形成装置 | |
| JP3032238B2 (ja) | 画像処理装置 | |
| JP3260815B2 (ja) | 画像処理装置 | |
| JP3222570B2 (ja) | 像域識別装置 | |
| JP2956151B2 (ja) | 画像処理方法及びその装置 | |
| JP2797655B2 (ja) | 画像処理方法およびその装置 | |
| JPH0561677B2 (ja) | ||
| JP2853140B2 (ja) | 画像領域識別装置 | |
| JPS6180964A (ja) | 画信号処理方法 | |
| JP2972171B2 (ja) | 網点領域検出方法 | |
| JP2604049B2 (ja) | 画像領域判定方法 | |
| JPS62165477A (ja) | 画像処理装置 | |
| JP2937603B2 (ja) | 画像データ読み取り装置における画像データの2値化判別方法 |