JPS61267791A - ヒストグラム解析を用いた図形像の閾値処理方法及びその装置 - Google Patents
ヒストグラム解析を用いた図形像の閾値処理方法及びその装置Info
- Publication number
- JPS61267791A JPS61267791A JP60201913A JP20191385A JPS61267791A JP S61267791 A JPS61267791 A JP S61267791A JP 60201913 A JP60201913 A JP 60201913A JP 20191385 A JP20191385 A JP 20191385A JP S61267791 A JPS61267791 A JP S61267791A
- Authority
- JP
- Japan
- Prior art keywords
- image
- histogram
- median
- background
- foreground
- 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
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; CALCULATING OR 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; CALCULATING OR 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; CALCULATING OR 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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
A、産業上の利用分野
本発明は、図形のディジタル処理に関するものであり、
特に、伝送および再生する情報の内容を減少させるため
、像データの閾値処理方法および装置に関するものであ
る。
特に、伝送および再生する情報の内容を減少させるため
、像データの閾値処理方法および装置に関するものであ
る。
B、開示の概要
伝送および再生する情報の内容を減少させるため図形像
の閾値を求め、多数の明暗度レベルを有する表示像を求
めるために用いられる特別の像データ閾値処理を用いる
装置について開示する。第一に、符号化すべき像のヒス
トグラムを発生させ。
の閾値を求め、多数の明暗度レベルを有する表示像を求
めるために用いられる特別の像データ閾値処理を用いる
装置について開示する。第一に、符号化すべき像のヒス
トグラムを発生させ。
重要なパラメータを決定するため解析する。特に、像の
背景色を、分布のメジアン、すなわち全画素の合計の半
分に達する点を求めるため、ヒストグラム要素を合計す
ることによって決定する。ヒストグラムの極値を計算し
、極値に関するメジアンの位置から歪みを決定する。メ
ジアンと黒の極値との差が、メジアンと白の極値の差の
半分より小さい場合は、像の背景は黒とみなされ、それ
以外の場合は、像の背景は白と定義する。背景色が決定
された後、背景領域の幅、すなわち、メジアンと前景色
の極値との差を、背景領域と前景領域の境界を画定する
のに用い、この境界はメジアンから、背景色の極値の方
向へ、背景の幅の半分の位置に生じる。次に、この境界
を基礎にして限界レベルを、境界と背景色の極値の間の
異なる分数値の距離の点に設定することにより、閾値レ
ベルの順序を決定することができる。このレベルは、画
定した距離の1/8.1/4および1/2の点、または
3/16.3/8および3/4の点に設定することが好
ましい6選定した点はそれぞれ、白/灰白、灰白/灰黒
、灰黒/黒等の間の限界値を画定する。この結果得られ
た像を、符号化、伝送後、復号して適当なテレコンブァ
レンス装置または4つの明暗度レベルを持つファクシミ
リ上に表示される。
背景色を、分布のメジアン、すなわち全画素の合計の半
分に達する点を求めるため、ヒストグラム要素を合計す
ることによって決定する。ヒストグラムの極値を計算し
、極値に関するメジアンの位置から歪みを決定する。メ
ジアンと黒の極値との差が、メジアンと白の極値の差の
半分より小さい場合は、像の背景は黒とみなされ、それ
以外の場合は、像の背景は白と定義する。背景色が決定
された後、背景領域の幅、すなわち、メジアンと前景色
の極値との差を、背景領域と前景領域の境界を画定する
のに用い、この境界はメジアンから、背景色の極値の方
向へ、背景の幅の半分の位置に生じる。次に、この境界
を基礎にして限界レベルを、境界と背景色の極値の間の
異なる分数値の距離の点に設定することにより、閾値レ
ベルの順序を決定することができる。このレベルは、画
定した距離の1/8.1/4および1/2の点、または
3/16.3/8および3/4の点に設定することが好
ましい6選定した点はそれぞれ、白/灰白、灰白/灰黒
、灰黒/黒等の間の限界値を画定する。この結果得られ
た像を、符号化、伝送後、復号して適当なテレコンブァ
レンス装置または4つの明暗度レベルを持つファクシミ
リ上に表示される。
C1従来技術
像の情報の内容を、本質的に白黒の形に還元するため、
像データ処理に関して閾値処理する一般原理はよく知ら
れている。関連する多くの従来技術は、主としていかに
閾値の決定をするかを扱い、その代表的な方法は、Ja
nevayの米国特許第4251837号明細書、Ch
ovらのアイ・ビー・エム・テクニカル・ディスクロー
ジャ・プリテン、第14巻、第4号(1971年9年)
、1301〜1304ページ、Cahillの米国特許
第4439789号明細書、三谷らの米国特許第423
8768号明細書、およびda la Guardia
の米国特許第4326258号明細書等に開示されてい
る。
像データ処理に関して閾値処理する一般原理はよく知ら
れている。関連する多くの従来技術は、主としていかに
閾値の決定をするかを扱い、その代表的な方法は、Ja
nevayの米国特許第4251837号明細書、Ch
ovらのアイ・ビー・エム・テクニカル・ディスクロー
ジャ・プリテン、第14巻、第4号(1971年9年)
、1301〜1304ページ、Cahillの米国特許
第4439789号明細書、三谷らの米国特許第423
8768号明細書、およびda la Guardia
の米国特許第4326258号明細書等に開示されてい
る。
D0発明が解決しようとする問題点
閾値処理における主要な問題点は、(1)背景と考えら
れる像の明暗度範囲、(2)背景、すなわちテキスト・
エリアと考えられる明暗度範囲、(3)背景色、すなわ
ち黒か白かを確認することである。
れる像の明暗度範囲、(2)背景、すなわちテキスト・
エリアと考えられる明暗度範囲、(3)背景色、すなわ
ち黒か白かを確認することである。
閾値処理の方法はいずれも計算の点で簡単で、しかも信
頼性のあるものであることが好ましい。この方法で、明
暗度範囲を解析する便利な方法は、像ヒストグラム、す
なわち像の明暗度分布のプロットを使用することである
。ヒストグラムによる閾値処理の従来技術の1例は、C
howらのアイ・ビー・エム・テクニカル・ディスクロ
ージャ・プリテンに開示されている。この方法は、像の
各領域のヒストグラムを計算し、次に最尤法により推定
分布から閾値を決定することにより計算するものである
。da la Guardiaの特許も、第8図のヒス
トグラムを用いた閾値の設定を論じている。しかしこれ
らの方法はいずれもかなり複雑である。ヒストグラムの
ピーク位置を用いた方法もあるが。
頼性のあるものであることが好ましい。この方法で、明
暗度範囲を解析する便利な方法は、像ヒストグラム、す
なわち像の明暗度分布のプロットを使用することである
。ヒストグラムによる閾値処理の従来技術の1例は、C
howらのアイ・ビー・エム・テクニカル・ディスクロ
ージャ・プリテンに開示されている。この方法は、像の
各領域のヒストグラムを計算し、次に最尤法により推定
分布から閾値を決定することにより計算するものである
。da la Guardiaの特許も、第8図のヒス
トグラムを用いた閾値の設定を論じている。しかしこれ
らの方法はいずれもかなり複雑である。ヒストグラムの
ピーク位置を用いた方法もあるが。
これは複雑性は少いかもしれないが、信頼性に欠ける。
これに対して、本発明は非常に容易に得ることのできる
ヒストグラムのパラメータのみを用いる簡単で、かつ信
頼性があり、シェージング補正と組合せた場合、非常に
強力な技術となる。
ヒストグラムのパラメータのみを用いる簡単で、かつ信
頼性があり、シェージング補正と組合せた場合、非常に
強力な技術となる。
E0問題点を解決するための手段
本発明は、像の4つの明暗度レベルを作成するために用
いる像ヒストグラム中に3つの閾値レベルを決定するこ
とにより、像データを閾値処理する方法および装置に関
するものである。第一に像のヒストグラムを発生させ、
合計の半分になるまでヒストグラム要素を合計すること
により分布のメジアンを計算する。明暗度範囲の各端部
からそれぞれ小さく、しかし有効な数が見出されるまで
合計し1次に各明暗度範囲の境界へ向けて、ゼロ要素が
ヒストグラム中に見出されるまで逆に走査することによ
り、極値を計算する。次に、背景色を決定するために、
ヒストグラムの歪み(Skew)を極値に関するメジア
ンの位置から決定する。文書の背景が明確に黒と分類さ
れない限り、すなわちメジアンと黒の極値の差が、白の
極値とメジアンの差の半分未満でない限り、像の背景は
白であると定義する。次に背景領域の幅を、メジアンと
背景色の極値との差から求め、背景領域と前景領域との
境界は、メジアンから前景色の極値に向って測定した背
景の幅の半分の距離にあると定義される。次にこの便利
な境界決定法を、境界と前景の極値との差の分数として
設定する閾値の順序を計算するための基礎として用いる
。非直線性スケールを用いるのが好ましく、境界と前景
の極値との差の1/8.1/4および1/2の位置、ま
たは3/16.3/8および3/4の位置に、3つのレ
ベルが決定される。この差は、白い背景像に対して、白
/灰白、灰白/灰黒、灰黒/黒として閾値レベルを画定
する。この方法は特に1本出願と同一の譲受人に譲渡さ
れた出願中の米国特許出願番号第429653号および
第553216号明細書に記載されたような像を2ビッ
ト/画素の形に閾値処理するテレコンファレンス装置に
使用するのに適している。
いる像ヒストグラム中に3つの閾値レベルを決定するこ
とにより、像データを閾値処理する方法および装置に関
するものである。第一に像のヒストグラムを発生させ、
合計の半分になるまでヒストグラム要素を合計すること
により分布のメジアンを計算する。明暗度範囲の各端部
からそれぞれ小さく、しかし有効な数が見出されるまで
合計し1次に各明暗度範囲の境界へ向けて、ゼロ要素が
ヒストグラム中に見出されるまで逆に走査することによ
り、極値を計算する。次に、背景色を決定するために、
ヒストグラムの歪み(Skew)を極値に関するメジア
ンの位置から決定する。文書の背景が明確に黒と分類さ
れない限り、すなわちメジアンと黒の極値の差が、白の
極値とメジアンの差の半分未満でない限り、像の背景は
白であると定義する。次に背景領域の幅を、メジアンと
背景色の極値との差から求め、背景領域と前景領域との
境界は、メジアンから前景色の極値に向って測定した背
景の幅の半分の距離にあると定義される。次にこの便利
な境界決定法を、境界と前景の極値との差の分数として
設定する閾値の順序を計算するための基礎として用いる
。非直線性スケールを用いるのが好ましく、境界と前景
の極値との差の1/8.1/4および1/2の位置、ま
たは3/16.3/8および3/4の位置に、3つのレ
ベルが決定される。この差は、白い背景像に対して、白
/灰白、灰白/灰黒、灰黒/黒として閾値レベルを画定
する。この方法は特に1本出願と同一の譲受人に譲渡さ
れた出願中の米国特許出願番号第429653号および
第553216号明細書に記載されたような像を2ビッ
ト/画素の形に閾値処理するテレコンファレンス装置に
使用するのに適している。
F、実施例
本発明は図形像(グラフィック・イメージ)を扱うもの
であり、特に像が走査され、ディジタル符号化され、伝
送、処理後、テレコンファレンス装置またはファクシミ
リ装置におけるように、いくつかの型式で再生される装
置に有用である。このような装置では通常像を処理し1
次に使用可能な形式に再生するのに便利なように、像の
情報の内容を減少させる必要がある。上述のごとく、こ
の目的を達成させる方法は、ディジタル化したデータを
扱うために、予め選んだ明暗度レベルを設定する閾値処
理を用いることである。基本的な閾値処理法は、背景お
よび前景と考えられる明暗度範囲を明確化し、背景色を
決定することにより行われる。背景色は黒または白に決
定され、前景はそれぞれ白または黒で、テキスト資料ま
たは他の像の詳細を含む領域である。
であり、特に像が走査され、ディジタル符号化され、伝
送、処理後、テレコンファレンス装置またはファクシミ
リ装置におけるように、いくつかの型式で再生される装
置に有用である。このような装置では通常像を処理し1
次に使用可能な形式に再生するのに便利なように、像の
情報の内容を減少させる必要がある。上述のごとく、こ
の目的を達成させる方法は、ディジタル化したデータを
扱うために、予め選んだ明暗度レベルを設定する閾値処
理を用いることである。基本的な閾値処理法は、背景お
よび前景と考えられる明暗度範囲を明確化し、背景色を
決定することにより行われる。背景色は黒または白に決
定され、前景はそれぞれ白または黒で、テキスト資料ま
たは他の像の詳細を含む領域である。
本発明によれば、処理の第1段階は図形像のヒストグラ
ム、たとえば第1図に示すような形のヒストグラムを発
生させることである。このヒストグラムは、水平軸に沿
った明暗度の値と比較して、垂直軸に沿った各明暗度に
おける画素の分布または数を説明する。公知のように、
ヒストグラムの広いピークは、像の白い背景によって生
じ、暗いテキストはテールを右へ動かす。解析のために
は。
ム、たとえば第1図に示すような形のヒストグラムを発
生させることである。このヒストグラムは、水平軸に沿
った明暗度の値と比較して、垂直軸に沿った各明暗度に
おける画素の分布または数を説明する。公知のように、
ヒストグラムの広いピークは、像の白い背景によって生
じ、暗いテキストはテールを右へ動かす。解析のために
は。
点Gは像の黒の極値を1点Aは白の極値を示し、メジア
ンは点Bで示す。背景領域と前景領域との境界はCで示
す。説明のために、像を4つの明暗度レベルに閾値処理
する3つの閾値を定義することがのぞましい。3つの閾
値レベルは点り、E、Fで示すことができる。この3つ
の点の位置を計算する本発明による方法は、第2図のフ
ローチャートに示す下記の段階によって行う。
ンは点Bで示す。背景領域と前景領域との境界はCで示
す。説明のために、像を4つの明暗度レベルに閾値処理
する3つの閾値を定義することがのぞましい。3つの閾
値レベルは点り、E、Fで示すことができる。この3つ
の点の位置を計算する本発明による方法は、第2図のフ
ローチャートに示す下記の段階によって行う。
最初に、全画素の和の半分になるまでヒストグラム要素
を合計することにより1分布のメジアンBを計算する。
を合計することにより1分布のメジアンBを計算する。
第3図に示すように、通常、ヒストグラムは、適当な信
号を従来のヒストグラム発生器12に供給する従来のラ
スタ・スキャナ10等により、伝送すべき文書を走査す
ることにより発生させる。次に発生したヒストグラムを
、IBMシリーズ/工のような汎用コンピュータ等のア
ナライザ14に送る。
号を従来のヒストグラム発生器12に供給する従来のラ
スタ・スキャナ10等により、伝送すべき文書を走査す
ることにより発生させる。次に発生したヒストグラムを
、IBMシリーズ/工のような汎用コンピュータ等のア
ナライザ14に送る。
次に、黒の極値Gと、白の極値Aとを、アナライザ14
により、各境界から、それぞれ小さいが有効な数が見出
されるまで合計した後、各明暗度範囲の境界に向って、
ゼロ要素がヒストグラム中に見出されるまで逆に走査す
ることにより計算する。これにより、分離された誤差が
極値の位置の決定に影響を与えるのが防止される。
により、各境界から、それぞれ小さいが有効な数が見出
されるまで合計した後、各明暗度範囲の境界に向って、
ゼロ要素がヒストグラム中に見出されるまで逆に走査す
ることにより計算する。これにより、分離された誤差が
極値の位置の決定に影響を与えるのが防止される。
次に、極値AおよびGの位置に対するメジアンBの位置
から、ヒストグラムの歪み(Skew)を決定する。こ
の関係は、背景色を決定するのに用いる。この決定は対
称的ではない。これは、ダイナミック・レンジが低い場
合、全部白い文書から、全部黒い文書を区別するのが困
難なためである。
から、ヒストグラムの歪み(Skew)を決定する。こ
の関係は、背景色を決定するのに用いる。この決定は対
称的ではない。これは、ダイナミック・レンジが低い場
合、全部白い文書から、全部黒い文書を区別するのが困
難なためである。
したがって、文書の背景が明らかに黒であると分類され
ない限り、すなわち、メジアンと黒の極値との差がメジ
アンと白の極値との差の距離の半分未満でない限り、像
の背景は白であると定義される。
ない限り、すなわち、メジアンと黒の極値との差がメジ
アンと白の極値との差の距離の半分未満でない限り、像
の背景は白であると定義される。
次に背景の幅を決定する。実験により、背景領域の幅は
、メジアンBと背景の境界の差、すなわち第1図のヒス
トグラムでB−Aから求められることが判明した。背景
領域と前景領域との境界は。
、メジアン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、すなわち白/灰白、灰白
/灰黒、灰黒/黒の閾値レベルができる。
の分数として求める。非直線型スケールが最適であるこ
とが判明しており、そのレベルは点Cと点Gとの距離の
1/8.1/4および1/2に設定することが好ましい
。3/16.3/8および3/4の距離も適しているこ
とが判明しており、その選択はあまり重要ではない。こ
れにより、レベルD、E、F、すなわち白/灰白、灰白
/灰黒、灰黒/黒の閾値レベルができる。
このように閾値処理した像データは、たとえば適当なエ
ンコーダ16により符号化し、伝送後適当なデコーダ1
7により復号してテレコンファレンス装置等のディスプ
レイ表示18に表示することができる。代りに第3図に
示すように、閾値処理したデータを直接表示袋[18、
記憶装置19、またはプリンタ2oに伝送することも、
デコーダ17から後の2つの装置に伝送することもでき
る。
ンコーダ16により符号化し、伝送後適当なデコーダ1
7により復号してテレコンファレンス装置等のディスプ
レイ表示18に表示することができる。代りに第3図に
示すように、閾値処理したデータを直接表示袋[18、
記憶装置19、またはプリンタ2oに伝送することも、
デコーダ17から後の2つの装置に伝送することもでき
る。
この結果生じた表示像は4つの明暗度レベルを有する。
G0発明の効果
本発明の方法は、非常に容易に得られるヒストグラムの
パラメータのみによるものであり、ピーク位置による方
法のように、ヒストグラムの異常な山や谷により著しい
影響を受けることがない。
パラメータのみによるものであり、ピーク位置による方
法のように、ヒストグラムの異常な山や谷により著しい
影響を受けることがない。
また計算も非常に容易で、シェージング補正法と組合わ
せると非常に有効である。さらに、前述の米国特許出願
第429658号および第553216号明細書に記載
されたような、2ビット/画素形に像を閾値処理するテ
レコンファレンス装置に用いるのに特に適している。
せると非常に有効である。さらに、前述の米国特許出願
第429658号および第553216号明細書に記載
されたような、2ビット/画素形に像を閾値処理するテ
レコンファレンス装置に用いるのに特に適している。
第1図は、本発明により解析される図形像の代表的なヒ
ストグラムを示す図である。 第2図は1本発明の1実施例のフロー・チャートである
。 第3図は、本発明を実施するための装置のブロック線図
である。 出願人 インターナショナル・ビジネス・マシーンズ
・コーポレーション 復代理人 弁理士 合 1) 潔台
1111F1[′黒第1図 第2図
ストグラムを示す図である。 第2図は1本発明の1実施例のフロー・チャートである
。 第3図は、本発明を実施するための装置のブロック線図
である。 出願人 インターナショナル・ビジネス・マシーンズ
・コーポレーション 復代理人 弁理士 合 1) 潔台
1111F1[′黒第1図 第2図
Claims (2)
- (1)像のヒストグラムを発生させ、 全画素の和の半分に達するまでヒストグラム要素を合計
することにより、像の分布のメジアンを計算し、 上記の分布の極値を計算し、 像の背景色を決定するため、上記の極値に対する上記の
メジアンの相対位置から上記の分布の歪みを決定し、 メジアンと背景色極値の中間に、メジアンと前景色極値
間の距離の半分に等しい距離の点を決定することにより
、像の背景領域と前景領域の境界を画定し、この境界点
を閾値レベルの順序を計算する基礎として用い、上記の
境界点と上記の前景色極値間の距離に沿つて複数の点を
異なる間隔で設定することにより、上記のヒストグラム
の前景領域中の閾値レベルの順序を決定することを特徴
とする 像データの閾値処理方法。 - (2)像のヒストグラムを発生させる手段と、全画素の
和の半分に達するまでヒストグラム要素を合計すること
により、像の分布のメジアンを計算する手段と、 上記の分布の極値を計算する手段と、 像の背景色を決定するため、上記の極値に対する上記の
メジアンの相対位置から上記の分布の歪みを決定する手
段と、 メジアンと背景色極値の中間に、メジアンと前景色極値
間の距離の半分に等しい距離の点を決定することにより
、像の背景領域と前景領域の境界を画定し、この境界点
を閾値レベルの順序を計算する基礎として用いる手段と
、 上記の境界点と上記の前景色極値間の距離に沿つて複数
の点を異なる間隔で設定することにより、上記のヒスト
グラムの前景領域中の閾値レベルの順序を決定する手段
からなることを特徴とする像データの閾値処理装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US06/692,008 US4656665A (en) | 1985-01-15 | 1985-01-15 | Thresholding technique for graphics images using histogram analysis |
US692008 | 1991-04-26 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS61267791A true JPS61267791A (ja) | 1986-11-27 |
JPH0456509B2 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) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011108223A (ja) * | 2009-10-22 | 2011-06-02 | Mitsubishi Electric Corp | 車軸検知システム |
Families Citing this family (74)
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 |
DE3881392T2 (de) * | 1988-09-12 | 1993-10-21 | Oce Nederland Bv | System und Verfahren für automatische Segmentierung. |
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 |
DE69125411T2 (de) * | 1990-02-08 | 1997-07-17 | Hewlett Packard Co | Verfahren und Vorrichtung zur Feststellung eines Schwellpegels in einem Binärmodus-Dokumentenleser |
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 | 画像データ圧縮方法 |
US8352400B2 (en) | 1991-12-23 | 2013-01-08 | Hoffberg Steven M | Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore |
US10361802B1 (en) | 1999-02-01 | 2019-07-23 | Blanding Hovenweep, Llc | Adaptive pattern recognition based control system and method |
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 Ind Co Ltd | |
EP0811946A3 (en) * | 1994-04-15 | 1998-01-14 | 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 |
US7966078B2 (en) | 1999-02-01 | 2011-06-21 | Steven Hoffberg | Network media appliance system and method |
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 |
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 |
US9767354B2 (en) | 2009-02-10 | 2017-09-19 | Kofax, Inc. | Global geographic information retrieval, validation, and normalization |
US9576272B2 (en) | 2009-02-10 | 2017-02-21 | 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 |
US8774516B2 (en) | 2009-02-10 | 2014-07-08 | 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 |
US9483794B2 (en) | 2012-01-12 | 2016-11-01 | Kofax, Inc. | Systems and methods for identification document processing and business workflow integration |
US8855375B2 (en) | 2012-01-12 | 2014-10-07 | Kofax, Inc. | Systems and methods for mobile image capture and processing |
US9058580B1 (en) | 2012-01-12 | 2015-06-16 | Kofax, Inc. | Systems and methods for identification document processing and business workflow integration |
US10146795B2 (en) | 2012-01-12 | 2018-12-04 | Kofax, Inc. | Systems and methods for mobile image capture and processing |
US9058515B1 (en) | 2012-01-12 | 2015-06-16 | Kofax, Inc. | Systems and methods for identification document processing and business workflow integration |
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 |
JP2016518790A (ja) | 2013-05-03 | 2016-06-23 | コファックス, インコーポレイテッド | モバイル装置を用いて取込まれたビデオにおけるオブジェクトを検出および分類するためのシステムおよび方法 |
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 - Fee Related
- 1985-09-13 JP JP60201913A patent/JPS61267791A/ja active Granted
- 1985-11-12 EP EP85114352A patent/EP0187911B1/en not_active Expired - Lifetime
- 1985-11-12 DE DE8585114352T patent/DE3581388D1/de not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011108223A (ja) * | 2009-10-22 | 2011-06-02 | Mitsubishi Electric Corp | 車軸検知システム |
Also Published As
Publication number | Publication date |
---|---|
JPH0456509B2 (ja) | 1992-09-08 |
EP0187911A2 (en) | 1986-07-23 |
US4656665A (en) | 1987-04-07 |
EP0187911B1 (en) | 1991-01-16 |
EP0187911A3 (en) | 1987-06-16 |
DE3581388D1 (de) | 1991-02-21 |
CA1301308C (en) | 1992-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS61267791A (ja) | ヒストグラム解析を用いた図形像の閾値処理方法及びその装置 | |
JPH05328121A (ja) | 画像処理方法およびその装置 | |
JP3989341B2 (ja) | 画像処理装置 | |
JP3142279B2 (ja) | 網点領域分離装置 | |
US6563604B1 (en) | Method of gradation reproduction | |
JP3137702B2 (ja) | 画像処理装置 | |
JPH0775395B2 (ja) | 画像処理装置 | |
US6842267B1 (en) | Image processing method | |
JPH0662230A (ja) | 画像形成装置 | |
JP2962742B2 (ja) | 画像処理装置 | |
JPH05284356A (ja) | 画像情報2値化方法および画像情報2値化 | |
JP3451490B2 (ja) | 画情報の処理方法 | |
JP3222570B2 (ja) | 像域識別装置 | |
JP2001352453A (ja) | 画像再生装置 | |
JP2972171B2 (ja) | 網点領域検出方法 | |
JPH0546749B2 (ja) | ||
JPH06150059A (ja) | 像域分離装置 | |
JP3260815B2 (ja) | 画像処理装置 | |
JP3032238B2 (ja) | 画像処理装置 | |
JPS6180964A (ja) | 画信号処理方法 | |
JP2778669B2 (ja) | 網点領域検出方法 | |
JP2777379B2 (ja) | 領域分離装置 | |
JP2853140B2 (ja) | 画像領域識別装置 | |
JP2507948B2 (ja) | 画像領域識別装置 | |
JPH0561677B2 (ja) |