JPH01171069A - イメージ処理システム及びイメージ生成方法 - Google Patents
イメージ処理システム及びイメージ生成方法Info
- Publication number
- JPH01171069A JPH01171069A JP63291140A JP29114088A JPH01171069A JP H01171069 A JPH01171069 A JP H01171069A JP 63291140 A JP63291140 A JP 63291140A JP 29114088 A JP29114088 A JP 29114088A JP H01171069 A JPH01171069 A JP H01171069A
- Authority
- JP
- Japan
- Prior art keywords
- image
- gray scale
- image data
- resolution
- data
- 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
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4007—Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Investigating Or Analysing Materials By Optical Means (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
A、産業上の利用分野
本発明は、イメージ・データの処理に関し、さらに詳し
くは、イメージを表現する高解像度グレイ・スケール・
イメージ・データを生成するシステム及び方法に関する
。
くは、イメージを表現する高解像度グレイ・スケール・
イメージ・データを生成するシステム及び方法に関する
。
本発明のシステム及び方法は、銀行小切手等の文書から
のイメージが電子的にコンピュータ・システムにストア
され、その後、該イメージが表示又は印刷用に検索され
るイメージ処理システムにおいて特に有用である。
のイメージが電子的にコンピュータ・システムにストア
され、その後、該イメージが表示又は印刷用に検索され
るイメージ処理システムにおいて特に有用である。
そのようなシステムの1例は、本願と優先臼が同一であ
る米国特許出願134734号明細書に開示されている
。このシステムでは、銀行小切手等の紙の文書が高速リ
ーダ/ソータによって処理される。文書が処理されると
きに、文書上の磁気インク文字がM I CRリーダに
より読み取られる。
る米国特許出願134734号明細書に開示されている
。このシステムでは、銀行小切手等の紙の文書が高速リ
ーダ/ソータによって処理される。文書が処理されると
きに、文書上の磁気インク文字がM I CRリーダに
より読み取られる。
さらに、文書は、文書の表と裏両方のイメージを電子的
に補えるイメージ・スキャニング・ステーションを通過
する。
に補えるイメージ・スキャニング・ステーションを通過
する。
B、従来技術
銀行小切手を含・む多くの文書では、数字や署名のよう
にシャープな高コントラストのイメージ形式の情報のほ
かに、幅の広い、低コントラストのイメージ、例えば裏
書、印刷情報、絵、背景デザイン等をも含んでいる。こ
のようなタイプの文書は、黒白のイメージ・データでは
適切に表現することができない。なぜなら、しきい値に
よってイメージ・データをディスクリートな黒値と白値
に振り分けると、低コントラスト情報が失われてしまう
からである。高品質の高解像度グレイ・スケール・イメ
ージ表現ならば、高コントラスト・イメージと低コント
ラスト・イメージの両方を適切に再生できる。しかし、
大量のデータ・ストレージを必要とするので、大量の文
書のイメージ拳データを処理するシステムでは非実際的
であり、かつ経済的に実現不能であるという問題点があ
る。
にシャープな高コントラストのイメージ形式の情報のほ
かに、幅の広い、低コントラストのイメージ、例えば裏
書、印刷情報、絵、背景デザイン等をも含んでいる。こ
のようなタイプの文書は、黒白のイメージ・データでは
適切に表現することができない。なぜなら、しきい値に
よってイメージ・データをディスクリートな黒値と白値
に振り分けると、低コントラスト情報が失われてしまう
からである。高品質の高解像度グレイ・スケール・イメ
ージ表現ならば、高コントラスト・イメージと低コント
ラスト・イメージの両方を適切に再生できる。しかし、
大量のデータ・ストレージを必要とするので、大量の文
書のイメージ拳データを処理するシステムでは非実際的
であり、かつ経済的に実現不能であるという問題点があ
る。
以下、このような問題点を、図面を使って詳しく述べよ
う。
う。
小切手を含む紙の文書の多くは、鮮明な、はっきりした
マーキングを持つ。例えば機械印刷された、あるいは手
書きの情報がそうである。これらのタイプのマーキング
の場合には、高解像度の黒白(2値)イメージ・フオー
ムが最小のデータ量で最良の品質のイメージを再生する
ことが認識されている。しかしながら、これらの文書に
も、風景地やカラーの裏書のような、不鮮明な、コント
ラストの低いマーキングが含まれることもある。
マーキングを持つ。例えば機械印刷された、あるいは手
書きの情報がそうである。これらのタイプのマーキング
の場合には、高解像度の黒白(2値)イメージ・フオー
ムが最小のデータ量で最良の品質のイメージを再生する
ことが認識されている。しかしながら、これらの文書に
も、風景地やカラーの裏書のような、不鮮明な、コント
ラストの低いマーキングが含まれることもある。
第2A図ないし第2C図は、黒白イメージのみを使うこ
との問題点を図示している。第2A図は、比較的コント
ラストの低い色でFIR8Tという単語が印刷され、背
景には高コントラストの黒と白で一連の数字が印刷され
ているオリジナルのイメージを示す。第2B図は、白と
黒を分けるしきい値を比較的低(して、単語FIR8T
によって表現される低コントラストの情報を捕えようと
した結果がどうなるかを示す。単語FIR8Tの下にあ
る数字によって表現された高コントラスト・データが失
われることがわかる。第2C図はしきい値を高(した場
合の白・黒の結果を示す。この場合、単語F IR8T
により表わされる低コントラストの情報が失われる。文
書の情報すべてが重要である場合、最良のイメージ表現
は、多レベルのグレイ、例えば256のグレイ・レベル
を用いる高解像度グレイ・スケール・イメージである。
との問題点を図示している。第2A図は、比較的コント
ラストの低い色でFIR8Tという単語が印刷され、背
景には高コントラストの黒と白で一連の数字が印刷され
ているオリジナルのイメージを示す。第2B図は、白と
黒を分けるしきい値を比較的低(して、単語FIR8T
によって表現される低コントラストの情報を捕えようと
した結果がどうなるかを示す。単語FIR8Tの下にあ
る数字によって表現された高コントラスト・データが失
われることがわかる。第2C図はしきい値を高(した場
合の白・黒の結果を示す。この場合、単語F IR8T
により表わされる低コントラストの情報が失われる。文
書の情報すべてが重要である場合、最良のイメージ表現
は、多レベルのグレイ、例えば256のグレイ・レベル
を用いる高解像度グレイ・スケール・イメージである。
しかしながら、この表現を使うと、イメージ会データの
量は管理不能なほどに膨大になる。なぜなら、グレイ・
スケールΦイメージ表現は、グレイルヘルのデータを必
要とするので、1画素が1ビツトのみで表現される黒白
情報よりも多くのストレージがどうしても必要になるか
らである。
量は管理不能なほどに膨大になる。なぜなら、グレイ・
スケールΦイメージ表現は、グレイルヘルのデータを必
要とするので、1画素が1ビツトのみで表現される黒白
情報よりも多くのストレージがどうしても必要になるか
らである。
C0問題点を解決するための手段
データ・ストレージ及び転送バンド幅の要求を減じるた
めに、高解像度グレイφスケール・イメージが2つの別
個のイメージ形式、つまり高サンプリング密度黒白イメ
ージと低解像度・低サンプリング密度グレイ・スケール
・イメージの形で表現される。黒白イメージ・データと
グレイ・スケール・イメージ・データを別々に生成する
結果、一方のイメージ形式を他方とは独立に使用するこ
とが可能になる。その後、高解像度黒白イメージ・デー
タと低解像度グレイ・スケール・イメージ・データを再
結合すると、該イメージを表現する再構成済高解像度グ
レイ・スケール・イメージ・データを生成することがで
きる。
めに、高解像度グレイφスケール・イメージが2つの別
個のイメージ形式、つまり高サンプリング密度黒白イメ
ージと低解像度・低サンプリング密度グレイ・スケール
・イメージの形で表現される。黒白イメージ・データと
グレイ・スケール・イメージ・データを別々に生成する
結果、一方のイメージ形式を他方とは独立に使用するこ
とが可能になる。その後、高解像度黒白イメージ・デー
タと低解像度グレイ・スケール・イメージ・データを再
結合すると、該イメージを表現する再構成済高解像度グ
レイ・スケール・イメージ・データを生成することがで
きる。
したがって、概して言えば、本発明は、イメージの高解
像度グレイ・スケール表現を生成する方法であって、 該イメージについての低解像度グレイ・スケール・イメ
ージ・データを供給し、 該イメージについての高解像度黒白イメージ・データを
供給し、 しかる後、低解像度グレイ・スケール・イメージ・デー
タと高解像度黒白イメージ・データをマージして、該イ
メージを表現する、再構成法高解像度グレイ・スケール
・イメージ番データを生成する 方法を提供する。本発明は、この方法を実行するイメー
ジ処理システムも提供する。
像度グレイ・スケール表現を生成する方法であって、 該イメージについての低解像度グレイ・スケール・イメ
ージ・データを供給し、 該イメージについての高解像度黒白イメージ・データを
供給し、 しかる後、低解像度グレイ・スケール・イメージ・デー
タと高解像度黒白イメージ・データをマージして、該イ
メージを表現する、再構成法高解像度グレイ・スケール
・イメージ番データを生成する 方法を提供する。本発明は、この方法を実行するイメー
ジ処理システムも提供する。
低解像度グレイ・スケール・イメージ・データと高解像
度黒白イメージ・データをマージする際、まず低解像度
グレイ・スケール・イメージ・データが2次元線形補間
法により補間されて、黒白イメージ・データと同じサン
プリング密度を持つ高サンプリング密度グレイ・スケー
ル番イメージ・データが生成される。続いて、補間済高
サンプリング密度グレイ・スケール・データが高解像度
黒白イメージ・データと組み合わされて、再構成法高解
像度グレイ・スケール−イメージ・データが生成される
。
度黒白イメージ・データをマージする際、まず低解像度
グレイ・スケール・イメージ・データが2次元線形補間
法により補間されて、黒白イメージ・データと同じサン
プリング密度を持つ高サンプリング密度グレイ・スケー
ル番イメージ・データが生成される。続いて、補間済高
サンプリング密度グレイ・スケール・データが高解像度
黒白イメージ・データと組み合わされて、再構成法高解
像度グレイ・スケール−イメージ・データが生成される
。
補間済高サンプリング密度グレイ・スケール・イメージ
・データは、デフイニション及びデイテールの損失を被
る。特に、初めに解像度を低下させた結果として、高コ
ントラストの境界沿いが顕著である。補間後の高サンプ
リング密度グレイ・スケール拳データにおいて存在する
グレイ・スケール値は、低解像度の下でのグレイ・スケ
ール値の平均を表わしている。補間後のグレイ・スケー
ル値と高解像度黒白イメージ・データを結合する際、コ
ンボリューション法を用いて、失われたデフイニション
及びデイテールを回復する。この方法では、スライドす
るコンポリューショナル・ウィンドウが用いられ、高解
像度黒白データの連続するデータ要素毎に、当該要素及
び周囲の複数個の要素の値に重みをつけたものの和に基
づいて、対応する高解像度強調値が生成される。データ
要素つまり画素毎に導かれた高解像度強調値は、対応す
る画素についての補間済高サンプリング密度グレイ・ス
ケール値と足し合わされ、その結果、再構成法高解像度
グレイ・スケール・イメージ・データが生成される。
・データは、デフイニション及びデイテールの損失を被
る。特に、初めに解像度を低下させた結果として、高コ
ントラストの境界沿いが顕著である。補間後の高サンプ
リング密度グレイ・スケール拳データにおいて存在する
グレイ・スケール値は、低解像度の下でのグレイ・スケ
ール値の平均を表わしている。補間後のグレイ・スケー
ル値と高解像度黒白イメージ・データを結合する際、コ
ンボリューション法を用いて、失われたデフイニション
及びデイテールを回復する。この方法では、スライドす
るコンポリューショナル・ウィンドウが用いられ、高解
像度黒白データの連続するデータ要素毎に、当該要素及
び周囲の複数個の要素の値に重みをつけたものの和に基
づいて、対応する高解像度強調値が生成される。データ
要素つまり画素毎に導かれた高解像度強調値は、対応す
る画素についての補間済高サンプリング密度グレイ・ス
ケール値と足し合わされ、その結果、再構成法高解像度
グレイ・スケール・イメージ・データが生成される。
D、実施例
イメージを別個に高解像度黒白イメージ・データ(例え
ば1インチ= 2.54 am当り240画素)と低解
像度グレイ・スケール・イメージ・データ(例えば1イ
ンチ当り80画素)で表現することによって、イメージ
を表現するのに要するデータ量が削減される。どちらの
表現形式も、別個に、そして独立に、イメージを呼び戻
して表現するのに使うことができる。2つの別個の表現
を使うことのもう1つの利点は、データ・エラーの場合
に、文書のある部分について、冗長な情報が使用可能と
なることである。さらに別の利点は、様々なアプリケー
ションにつき部分的なイメージを使えることにある。例
えば、署名確認やOCRアプリケーションでは、黒白の
高解像度データを使うのが適切である。また、例えば裏
書確認といったアプリケーションでは、グレイφスケー
ル・データのみが必要とされる。両方の形式のイメージ
表現は、データ削減、圧縮、その後の記憶といった何れ
のイメージ処理段階を通じて別々に管理される。藁屑f
& iグレイ・スケール形式のイメージを呼び戻し、表
示したり印刷することを望む場合には、2つの形式のイ
メージが伸長され、1つのイメージ表現に解析的にマー
ジ(併合)される。
ば1インチ= 2.54 am当り240画素)と低解
像度グレイ・スケール・イメージ・データ(例えば1イ
ンチ当り80画素)で表現することによって、イメージ
を表現するのに要するデータ量が削減される。どちらの
表現形式も、別個に、そして独立に、イメージを呼び戻
して表現するのに使うことができる。2つの別個の表現
を使うことのもう1つの利点は、データ・エラーの場合
に、文書のある部分について、冗長な情報が使用可能と
なることである。さらに別の利点は、様々なアプリケー
ションにつき部分的なイメージを使えることにある。例
えば、署名確認やOCRアプリケーションでは、黒白の
高解像度データを使うのが適切である。また、例えば裏
書確認といったアプリケーションでは、グレイφスケー
ル・データのみが必要とされる。両方の形式のイメージ
表現は、データ削減、圧縮、その後の記憶といった何れ
のイメージ処理段階を通じて別々に管理される。藁屑f
& iグレイ・スケール形式のイメージを呼び戻し、表
示したり印刷することを望む場合には、2つの形式のイ
メージが伸長され、1つのイメージ表現に解析的にマー
ジ(併合)される。
第1図に示されるように、240画素/インチの高解像
度黒白ラスター・スキャンφイメージ・データが圧縮さ
れてストアされる(ブロック10)。
度黒白ラスター・スキャンφイメージ・データが圧縮さ
れてストアされる(ブロック10)。
ラン・レングス符号化法等よく知られた圧縮法かい(つ
かあるけれども、その何れを使ってイメージ表現に要す
るデータ量を削減してもよい。同様に、80画素/イン
チの低解像度グレー・スケール・ラスタm−スキャン・
イメージ・データが圧縮されてストアされる(ブロック
11)。グレイ・スケール自データの量を減らす方法は
い(つか知られているが、その倒れを用いてもよい。イ
メージを再構成する際には、使用した圧縮法に適した伸
長手段を使って、圧縮済高解像度黒白イメージ・データ
が伸長される(ブロック12)。低解像度グレイ・スケ
ール・データを伸長す・るためには、それに適した伸長
手段が用いられる(ブロック13)。
かあるけれども、その何れを使ってイメージ表現に要す
るデータ量を削減してもよい。同様に、80画素/イン
チの低解像度グレー・スケール・ラスタm−スキャン・
イメージ・データが圧縮されてストアされる(ブロック
11)。グレイ・スケール自データの量を減らす方法は
い(つか知られているが、その倒れを用いてもよい。イ
メージを再構成する際には、使用した圧縮法に適した伸
長手段を使って、圧縮済高解像度黒白イメージ・データ
が伸長される(ブロック12)。低解像度グレイ・スケ
ール・データを伸長す・るためには、それに適した伸長
手段が用いられる(ブロック13)。
再構成高解像度グレイ・スケール・イメージを形成する
際には、まず伸長された低解像度グレイ・スケール・イ
メージ争データが、黒白イメージ・データと同じサンプ
リング密度の高サンプリング密度グレイ・スケール・イ
メージ・データに拡張(エクスパンド)される(ブロッ
ク14)。これは、2次元線形補間等の適当な補間法に
よって達成される。補間後の高サンプリング密度グレイ
・スケール・データは高解像度黒白データとマージされ
、高解像度グレイ・スケール・イメージ・データが生成
される(ブロック15)。この再構成されたデータは、
適当な表示装置で表示し得る(ブロック17)。より詳
しく言うと、補間後の高解像度グレイ・スケール・デー
タと高サンプリング密度黒白データをマージする際には
、低解像度グレイ・スケール・データでは失われている
鮮明度(definition ) とデイテールを
回復す°るべく設計されている、たたみこみ法(con
volutional technique)が使用
される。この方法では、グレイ・スケール拳イメージ拳
データの低解像度表現に起因する鮮明度の損失を補うべ
く、高解像度黒白イメージの加重和から高解像度強調(
エンハンスメント)値が生成される。強調値が補間済高
サンプリング密度グレイ・スケール・データに加算され
ることにより、再構成高解像度グレイ・スケール・イメ
ージ・データが生成される。
際には、まず伸長された低解像度グレイ・スケール・イ
メージ争データが、黒白イメージ・データと同じサンプ
リング密度の高サンプリング密度グレイ・スケール・イ
メージ・データに拡張(エクスパンド)される(ブロッ
ク14)。これは、2次元線形補間等の適当な補間法に
よって達成される。補間後の高サンプリング密度グレイ
・スケール・データは高解像度黒白データとマージされ
、高解像度グレイ・スケール・イメージ・データが生成
される(ブロック15)。この再構成されたデータは、
適当な表示装置で表示し得る(ブロック17)。より詳
しく言うと、補間後の高解像度グレイ・スケール・デー
タと高サンプリング密度黒白データをマージする際には
、低解像度グレイ・スケール・データでは失われている
鮮明度(definition ) とデイテールを
回復す°るべく設計されている、たたみこみ法(con
volutional technique)が使用
される。この方法では、グレイ・スケール拳イメージ拳
データの低解像度表現に起因する鮮明度の損失を補うべ
く、高解像度黒白イメージの加重和から高解像度強調(
エンハンスメント)値が生成される。強調値が補間済高
サンプリング密度グレイ・スケール・データに加算され
ることにより、再構成高解像度グレイ・スケール・イメ
ージ・データが生成される。
強調値の効果は、低解像度グレイ・スケール表現の”ス
ミアリング(3mearing)”つまり”平均化”効
果を控除することにある。これは第3A図ないし第3F
図を参照するとよ(わかる。ここで、第3A図はイメー
ジのラスター・スキャンをグラフィカルに表わしたもの
である。
ミアリング(3mearing)”つまり”平均化”効
果を控除することにある。これは第3A図ないし第3F
図を参照するとよ(わかる。ここで、第3A図はイメー
ジのラスター・スキャンをグラフィカルに表わしたもの
である。
第3B図は、同イメージの、低解像度・低サンプリング
密度デジタイズド・グレイ・スケールのフオームをグラ
フィカルに表わしたものである。
密度デジタイズド・グレイ・スケールのフオームをグラ
フィカルに表わしたものである。
鋭い振幅のピークが減じされる様子に注目されたい。実
際、第3B図の低解像度の下では、対をなしているピー
クが一緒にランされている。
際、第3B図の低解像度の下では、対をなしているピー
クが一緒にランされている。
第3C図は、第3A図の、高解像度・高サンプリング密
度2値表現である。(カーブのうち上側にある線が0”
、つまり白値であり、下側にある線が1”、つまり黒値
である。これは、0から255までのレンジで示されて
いるグレイ・スケール・カーブの極性と一致している。
度2値表現である。(カーブのうち上側にある線が0”
、つまり白値であり、下側にある線が1”、つまり黒値
である。これは、0から255までのレンジで示されて
いるグレイ・スケール・カーブの極性と一致している。
)高解像度2値イメージにおいては、細かなデイテール
は補えられるけれども全体のグレイ・スケール・シェー
ディングは再生されないことに注意されたい。
は補えられるけれども全体のグレイ・スケール・シェー
ディングは再生されないことに注意されたい。
第3D図は、第3B図の低解像度・低サンプリング密度
グレイ・スケール値からの補間によって導かれる、′ス
ミアト・アウト(smeared out)”高サンプ
リング密度グレイ・スケールを示す。このイメージのサ
ンプリング密度は第3C図の黒白イメージと同じ高さで
あるけれども、第3B図と同じ(デフイニション、そし
てデイテールを失っている。第3A図の双子のピークは
失われている。
グレイ・スケール値からの補間によって導かれる、′ス
ミアト・アウト(smeared out)”高サンプ
リング密度グレイ・スケールを示す。このイメージのサ
ンプリング密度は第3C図の黒白イメージと同じ高さで
あるけれども、第3B図と同じ(デフイニション、そし
てデイテールを失っている。第3A図の双子のピークは
失われている。
第3E図は、第4図ないし第8図に記された加重ウィン
ドウ・コンボリューション処理の出力である、強調値を
表わしたものである。このカーブの正確な形は、先行ラ
インと後続ラインにおける2進値データに依存する。こ
こで示したものはカーブの典型例である。このカーブの
縦方向のスケールは、処理がよくわかるように増やされ
ている。
ドウ・コンボリューション処理の出力である、強調値を
表わしたものである。このカーブの正確な形は、先行ラ
インと後続ラインにおける2進値データに依存する。こ
こで示したものはカーブの典型例である。このカーブの
縦方向のスケールは、処理がよくわかるように増やされ
ている。
第3F図は、先行する2つのカーブを足し合わせたもの
である。第3F図の、”混合された”、つまり再構成さ
れた高解度カーブは、第3A図の双子のピーク及び全体
的なグレイ・スケール値の傾向を含んでいることに注意
されたい。
である。第3F図の、”混合された”、つまり再構成さ
れた高解度カーブは、第3A図の双子のピーク及び全体
的なグレイ・スケール値の傾向を含んでいることに注意
されたい。
補間済高サンプリング密度グレイ・スケール・イメージ
・データと高サンプリング密度黒白イメージ・データの
再結合方法は、以下の例を参照することによりさらに十
分に理解できるだろう。
・データと高サンプリング密度黒白イメージ・データの
再結合方法は、以下の例を参照することによりさらに十
分に理解できるだろう。
′第4図に示されるマトリックスは、黒/白高解像度画
素値、つまり1′と0”からなる。”1”と′0”が集
合してイメージを規定している。
素値、つまり1′と0”からなる。”1”と′0”が集
合してイメージを規定している。
第5図は、第8図に示す出力値を生成するのに使われる
、コンボリューション処理用の加重“ウィンドウ”を示
している。第6A図ないし第6D図は、ウィンドウの用
い方の例を示す。第6A図では、ウィンドウは、第4図
のマトリックスの左上隅に重なっている。第6A図中の
値は、9つのロケーションのそれぞれについて、加重(
重み付け)ウィンドウの値とウィンドウの下にくる画素
の値(1または0)を掛は合わせて求めたものである。
、コンボリューション処理用の加重“ウィンドウ”を示
している。第6A図ないし第6D図は、ウィンドウの用
い方の例を示す。第6A図では、ウィンドウは、第4図
のマトリックスの左上隅に重なっている。第6A図中の
値は、9つのロケーションのそれぞれについて、加重(
重み付け)ウィンドウの値とウィンドウの下にくる画素
の値(1または0)を掛は合わせて求めたものである。
したがって、1”の画素に対応する、ウィンドウの右側
縁及び右下隅で加重値が+8となる一方、残りの部分で
は値は0となる。積を足し合わせると合計値は1gにな
る。ウィンドウの中心はマトリックスのロケーション〈
2.2〉の上にあるので、第7図の出力マトリックス中
の対応するポジション<2.2>に値16が配置される
。
縁及び右下隅で加重値が+8となる一方、残りの部分で
は値は0となる。積を足し合わせると合計値は1gにな
る。ウィンドウの中心はマトリックスのロケーション〈
2.2〉の上にあるので、第7図の出力マトリックス中
の対応するポジション<2.2>に値16が配置される
。
第6B図に示されるようにウィンドウが1位置分右へ動
いて<2.5>の上に中心づけちれたときには、要素く
1.2〉、く1.6〉、〈2.2〉及び<3.2>から
の、積の和への寄与は0であり、他の4つの周縁要素か
らの寄与はそれぞれ8であるから合計32になる。しか
し、ウィンドウ中央の重み−64と要素く2.3〉の値
1とが掛は合わされる結果、このウィンドウ位置につい
ての総合計は−32となる。第6C図と第6D図はさら
に別の例を示す。第7図は、第4図のデータと第5図の
ウィンドウの組み合せから計算することのできるロケー
ションすべてについての計算結果を示している。第4図
の周縁のさらに外側に60”からなる境界があると仮□
定すると、端まで値を充たすことができる。つまり、第
7図を第8図に拡張することができる。
いて<2.5>の上に中心づけちれたときには、要素く
1.2〉、く1.6〉、〈2.2〉及び<3.2>から
の、積の和への寄与は0であり、他の4つの周縁要素か
らの寄与はそれぞれ8であるから合計32になる。しか
し、ウィンドウ中央の重み−64と要素く2.3〉の値
1とが掛は合わされる結果、このウィンドウ位置につい
ての総合計は−32となる。第6C図と第6D図はさら
に別の例を示す。第7図は、第4図のデータと第5図の
ウィンドウの組み合せから計算することのできるロケー
ションすべてについての計算結果を示している。第4図
の周縁のさらに外側に60”からなる境界があると仮□
定すると、端まで値を充たすことができる。つまり、第
7図を第8図に拡張することができる。
第8図における負の値は、イメージ中のキャラクタ畳ス
トロークの6ブラツク拳サイドで起こる、グレイ・スケ
ール値の黒化(blackening)を表わしている
。一方、正の値は、境界の6ホワイトφサイドで生じる
、グレイ・スケールの白化(whitening)を表
わしている。すべて白またはすべて黒である広い−様な
エリアでは、出力は0になる。なぜなら、ウィンドウの
下にくる要素がすべて′0”ならば、積の和は0になる
からである。また、ウィンドウの下に(る要素がすべて
1”ならば、ウィンドウの周縁に由来する+8の項8つ
が、中央に由来する単一の−64という値を正確にキャ
ンセルするからである。これは望ましい結果である。な
ぜなら、−様エリアにて再構成される高解像度グレイ・
スケール値は、低解像度グレイ−スケール−データのみ
によって決せられるべきだからである。かようなエリア
の端においてのみ、イメージのコントラストを鋭くする
ことが望まれる。
トロークの6ブラツク拳サイドで起こる、グレイ・スケ
ール値の黒化(blackening)を表わしている
。一方、正の値は、境界の6ホワイトφサイドで生じる
、グレイ・スケールの白化(whitening)を表
わしている。すべて白またはすべて黒である広い−様な
エリアでは、出力は0になる。なぜなら、ウィンドウの
下にくる要素がすべて′0”ならば、積の和は0になる
からである。また、ウィンドウの下に(る要素がすべて
1”ならば、ウィンドウの周縁に由来する+8の項8つ
が、中央に由来する単一の−64という値を正確にキャ
ンセルするからである。これは望ましい結果である。な
ぜなら、−様エリアにて再構成される高解像度グレイ・
スケール値は、低解像度グレイ−スケール−データのみ
によって決せられるべきだからである。かようなエリア
の端においてのみ、イメージのコントラストを鋭くする
ことが望まれる。
プロセスの最終ステップは、補間済のグレイ・スケール
を6ウインドウ処理された(windowed)”黒/
白加重値と足し合わせることである。
を6ウインドウ処理された(windowed)”黒/
白加重値と足し合わせることである。
第5図のウィンドウで示した重みは、真白を表わすグレ
イ・スケール値が255であり、真黒については0であ
るようなシステムで使えるように選ばれた。黒に近づく
ほどグレイ値が増すような反転ビデオの場合には、ウィ
ンドウ中の要素の正負符号を変えることになる。ウィン
ドウ中の要素の振幅は、この1鮮明(sharpnes
s)’プロセスの効果を増やしたり減らしたりするのに
比例して、増加させられたり減少させられたりする。ウ
ィンドウ中の要素の数(ウィンドウのサイズ)も変化さ
せてよい。もつとも、低解像度と高解像度の関係が1:
3である場合には、3×3のサイズが好都合である。上
述の理由より、ウィンドウの要素の和は0になるべきで
ある。
イ・スケール値が255であり、真黒については0であ
るようなシステムで使えるように選ばれた。黒に近づく
ほどグレイ値が増すような反転ビデオの場合には、ウィ
ンドウ中の要素の正負符号を変えることになる。ウィン
ドウ中の要素の振幅は、この1鮮明(sharpnes
s)’プロセスの効果を増やしたり減らしたりするのに
比例して、増加させられたり減少させられたりする。ウ
ィンドウ中の要素の数(ウィンドウのサイズ)も変化さ
せてよい。もつとも、低解像度と高解像度の関係が1:
3である場合には、3×3のサイズが好都合である。上
述の理由より、ウィンドウの要素の和は0になるべきで
ある。
E、効果
本発明によれば、イメージ・データを蓄積するのに要す
る記憶容量またはイメージ・データを伝送するのに要す
る伝送バンド幅を少なくして、高解像グレイ・スケール
・イメージ・データを生成することができる。
る記憶容量またはイメージ・データを伝送するのに要す
る伝送バンド幅を少なくして、高解像グレイ・スケール
・イメージ・データを生成することができる。
第1図は、本発明に従って再構成高解像度グレイ・スケ
ール・イメージ拳データを生成するための手順を示す流
れ図である。 第2A図は、高コントラスト情報と低コントラスト情報
の両方を含むイメージの説明図である。 第2B図は、比較的低いしきい値レベルの下で、第2A
図のイメージを黒白イメージ・データに変換した結果生
じる、イメージ・データ及びデイテールの損失を説明す
る図である。 第2C図は、より高いしきい値レベルの下で、第2A図
のイメージを黒白イメージに変換した結果生じる、イメ
ージeデータ及びデイテールの損失を説明する図である
。 第3A図は、イメージのラスター・スキャンを表現する
グラフ、 第3B図は、第3A図のイメージの、低解像度・低すン
プリンク密度グレイΦスケール表現を説明するグラフ、 第3C図は、同イメージの高解像度黒白(2値)イメー
ジを説明するグラフ、 第3D図は、補間処理を経た高サンプリング密度グレイ
−スケール・イメージを説明するグラフ、第3E図は、
拡張されたスケール、つまり強調値を説明するグラフ、 第3F図は、第3E図の強調値を第3D図の高サンプリ
ング密度グレイ・スケール・イメージと組み合わせるこ
とにより生成される、再構成された高解像度グレイ拳ス
ケール・イメージを説明するグラフである。 第4図は、画素を1または0として、ラスター・スキャ
ンされた黒白(2値)イメージを概括的に表現した図で
ある。 第5図は、高解像度強調値を生成すべく用いられる、ス
ライドしていくコンポリューショナル・ウィンドウの説
明図である。 第6A図ないし第6D図は、強調値を生成するべく上記
ウィンドウを第4図のイメージにあてはめる際の、一連
のステップ及び得られる結果を説明する図である。 第7図は、上記ウィンドウを第4図に適用した結果生成
された強調値を、一部未完のまま配置して示す図、 第8図は境界に沿った値をも完成させた結果を示す図で
ある。 ¥、3A目 V:、3B図第3C図
¥’3D回 To3E図 ’43Ftll篤4図 笛6八圀 ′!II、5I2 蔦6BI2I
ール・イメージ拳データを生成するための手順を示す流
れ図である。 第2A図は、高コントラスト情報と低コントラスト情報
の両方を含むイメージの説明図である。 第2B図は、比較的低いしきい値レベルの下で、第2A
図のイメージを黒白イメージ・データに変換した結果生
じる、イメージ・データ及びデイテールの損失を説明す
る図である。 第2C図は、より高いしきい値レベルの下で、第2A図
のイメージを黒白イメージに変換した結果生じる、イメ
ージeデータ及びデイテールの損失を説明する図である
。 第3A図は、イメージのラスター・スキャンを表現する
グラフ、 第3B図は、第3A図のイメージの、低解像度・低すン
プリンク密度グレイΦスケール表現を説明するグラフ、 第3C図は、同イメージの高解像度黒白(2値)イメー
ジを説明するグラフ、 第3D図は、補間処理を経た高サンプリング密度グレイ
−スケール・イメージを説明するグラフ、第3E図は、
拡張されたスケール、つまり強調値を説明するグラフ、 第3F図は、第3E図の強調値を第3D図の高サンプリ
ング密度グレイ・スケール・イメージと組み合わせるこ
とにより生成される、再構成された高解像度グレイ拳ス
ケール・イメージを説明するグラフである。 第4図は、画素を1または0として、ラスター・スキャ
ンされた黒白(2値)イメージを概括的に表現した図で
ある。 第5図は、高解像度強調値を生成すべく用いられる、ス
ライドしていくコンポリューショナル・ウィンドウの説
明図である。 第6A図ないし第6D図は、強調値を生成するべく上記
ウィンドウを第4図のイメージにあてはめる際の、一連
のステップ及び得られる結果を説明する図である。 第7図は、上記ウィンドウを第4図に適用した結果生成
された強調値を、一部未完のまま配置して示す図、 第8図は境界に沿った値をも完成させた結果を示す図で
ある。 ¥、3A目 V:、3B図第3C図
¥’3D回 To3E図 ’43Ftll篤4図 笛6八圀 ′!II、5I2 蔦6BI2I
Claims (2)
- (1)イメージを表現する高解像度グレイ・スケール・
イメージ・データを生成するためのイメージ処理システ
ムであつて、 該イメージについての低解像度グレイ・スケール・イメ
ージ・データを確定する手段、 該イメージについての高解像度黒白イメージ・データを
確定する手段、及び 該低解像度グレイ・スケール・イメージ・データと該高
解像度黒白イメージ・データをマージして、該イメージ
を表現する高解像度グレイ・スケール・イメージ・デー
タを生成する手段 を具備するイメージ処理システム。 - (2)イメージを表現する高解像度グレイ・スケール・
イメージ・データを生成する方法であつて、該イメージ
についての低解像度グレイ・スケール・イメージ・デー
タを獲得し、 該イメージについての高解像度黒白イメージ・データを
獲得し、 該低解像度グレイ・スケール・イメージ・データと該高
解像度黒白イメージ・データをマージして、該イメージ
を表現する高解像度グレイ・スケール・イメージ・デー
タを生成する ことを特徴とするイメージ生成方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US134733 | 1987-12-18 | ||
| US07/134,733 US4924521A (en) | 1987-12-18 | 1987-12-18 | Image processing system and method employing combined black and white and gray scale image data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01171069A true JPH01171069A (ja) | 1989-07-06 |
| JPH0748233B2 JPH0748233B2 (ja) | 1995-05-24 |
Family
ID=22464738
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63291140A Expired - Fee Related JPH0748233B2 (ja) | 1987-12-18 | 1988-11-19 | イメージ処理システム及びイメージ生成方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4924521A (ja) |
| EP (1) | EP0320755B1 (ja) |
| JP (1) | JPH0748233B2 (ja) |
| DE (1) | DE3854381T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7584148B2 (en) | 2001-11-16 | 2009-09-01 | Seiko Epson Corporation | Apparatus and method for processing a check, and a computer-readable recording medium storing a check processing control program |
Families Citing this family (42)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63245569A (ja) * | 1987-03-31 | 1988-10-12 | Yokogawa Medical Syst Ltd | 画像表示処理装置 |
| US5267333A (en) * | 1989-02-28 | 1993-11-30 | Sharp Kabushiki Kaisha | Image compressing apparatus and image coding synthesizing method |
| US5272025A (en) * | 1990-03-30 | 1993-12-21 | Wheeler Douglas E | Photograph and associated graphics with associated digitized formatting, and method of production and use thereof |
| US5781666A (en) * | 1990-04-17 | 1998-07-14 | Canon Kabushiki Kaisha | Image processing method and apparatus suitable for both high-resolution and low-resolution image data |
| US5054102A (en) * | 1990-06-11 | 1991-10-01 | Eastman Kodak Company | Self-centering character stroke thickening for optical character recognition |
| US5241166A (en) * | 1990-07-02 | 1993-08-31 | Chandler Donald G | Low resolution target acquisition |
| US5153418A (en) * | 1990-10-30 | 1992-10-06 | Omniplanar, Inc. | Multiple resolution machine readable symbols |
| US5223701A (en) * | 1990-10-30 | 1993-06-29 | Ommiplanar Inc. | System method and apparatus using multiple resolution machine readable symbols |
| US5239625A (en) * | 1991-03-05 | 1993-08-24 | Rampage Systems, Inc. | Apparatus and method to merge images rasterized at different resolutions |
| US5187754A (en) * | 1991-04-30 | 1993-02-16 | General Electric Company | Forming, with the aid of an overview image, a composite image from a mosaic of images |
| FR2687034B1 (fr) * | 1992-02-04 | 1994-04-01 | Isaac Azancot | Procede et appareil de traitement-enregistrement et de reconstitution d'un signal video analogique haute resolution a cadence video normalisee destine aux procedures d'angiographie et d'angioplastie cardio vasculaire en temps reel. |
| JP3139831B2 (ja) * | 1992-05-27 | 2001-03-05 | キヤノン株式会社 | 画像編集方法及び装置 |
| US5444552A (en) * | 1992-09-28 | 1995-08-22 | Xerox Corporation | Method for compressing, processing, and storing grayscale bitmaps |
| DE69326320T2 (de) * | 1993-02-11 | 2000-04-13 | Agfa-Gevaert N.V., Mortsel | Verfahren zur schnellen interaktiven Offline-Verarbeitung von Röntgenbildern |
| GB2295482B (en) * | 1993-06-10 | 1997-12-10 | Lightworks Editing Systems Ltd | Video editing systems |
| US6041135A (en) * | 1993-06-28 | 2000-03-21 | Buytaert; Tom Guido | Fast interactive off-line processing method for radiographic images |
| US5432870A (en) * | 1993-06-30 | 1995-07-11 | Ricoh Corporation | Method and apparatus for compressing and decompressing images of documents |
| CA2134255C (en) * | 1993-12-09 | 1999-07-13 | Hans Peter Graf | Dropped-form document image compression |
| US5422733A (en) * | 1994-02-04 | 1995-06-06 | Motorola, Inc. | Method and apparatus for facsimile communication of first and second type information with selective call communication systems |
| US5420692A (en) * | 1994-06-06 | 1995-05-30 | Motorola, Inc. | Method and apparatus for encoding a facsimile message |
| US6125207A (en) * | 1995-06-05 | 2000-09-26 | Motorola, Inc. | Encoded facsimile communication with a selective system and method therefor |
| US6128021A (en) * | 1996-10-01 | 2000-10-03 | Philips Electronics North America Corporation | Downloading image graphics with accelerated text character and line art creation |
| US6542260B1 (en) * | 1997-01-13 | 2003-04-01 | Hewlett-Packard Company | Multiple image scanner |
| GB2370958B (en) * | 1998-02-02 | 2002-10-09 | William Stephen George Mann | Means and apparatus for acquiring, processing and combining multiple exposures of the same scene or objects to different illuminations |
| US6363162B1 (en) * | 1998-03-05 | 2002-03-26 | Ncr Corporation | System and process for assessing the quality of a signature within a binary image |
| US6269175B1 (en) * | 1998-08-28 | 2001-07-31 | Sarnoff Corporation | Method and apparatus for enhancing regions of aligned images using flow estimation |
| EP1104916B1 (de) * | 1999-12-04 | 2011-05-11 | LuraTech Imaging GmbH | Verfahren zur Kompression von gescannten Farb- und/oder Graustufendokumenten |
| DE19958553A1 (de) | 1999-12-04 | 2001-06-07 | Luratech Ges Fuer Luft Und Rau | Verfahren zur Kompression von gescannten Farb- und/oder Graustufendokumenten |
| JP2003108476A (ja) * | 2001-09-28 | 2003-04-11 | Fuji Photo Film Co Ltd | コンテンツ管理システム、コンテンツ管理方法およびプログラム |
| US7123780B2 (en) * | 2001-12-11 | 2006-10-17 | Sony Corporation | Resolution enhancement for images stored in a database |
| US6956976B2 (en) * | 2002-01-04 | 2005-10-18 | Warner Bros. Enterianment Inc. | Reduction of differential resolution of separations |
| US6947607B2 (en) | 2002-01-04 | 2005-09-20 | Warner Bros. Entertainment Inc. | Reduction of differential resolution of separations |
| US7092584B2 (en) * | 2002-01-04 | 2006-08-15 | Time Warner Entertainment Company Lp | Registration of separations |
| US7596284B2 (en) * | 2003-07-16 | 2009-09-29 | Hewlett-Packard Development Company, L.P. | High resolution image reconstruction |
| US7515758B2 (en) | 2004-02-03 | 2009-04-07 | International Business Machines Corporation | Black white image compression having print density control |
| US7830552B2 (en) * | 2005-04-15 | 2010-11-09 | International Business Machines Corporation | Black white image scaling having print density control and polarity detection |
| US7492974B2 (en) * | 2005-08-18 | 2009-02-17 | International Business Machines Corporation | Gray scale image cleaning system and method |
| US8571307B2 (en) | 2010-11-16 | 2013-10-29 | Hand Held Products, Inc. | Method and system operative to process monochrome image data |
| US8600158B2 (en) | 2010-11-16 | 2013-12-03 | Hand Held Products, Inc. | Method and system operative to process color image data |
| US20150178612A1 (en) * | 2013-12-20 | 2015-06-25 | Alfa Wassermann, Inc. | Optical machine readable coded labels |
| US10274652B2 (en) | 2016-02-05 | 2019-04-30 | Rambus Inc. | Systems and methods for improving resolution in lensless imaging |
| CN111046893B (zh) * | 2018-10-12 | 2024-02-02 | 富士通株式会社 | 图像相似性确定方法和装置、图像处理方法和装置 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4032977A (en) * | 1976-06-03 | 1977-06-28 | Xerox Corporation | Gray scale interpolation technique |
| WO1980000774A1 (en) * | 1978-09-28 | 1980-04-17 | Eastman Kodak Co | Electronic image enhancement |
| US4280144A (en) * | 1979-12-03 | 1981-07-21 | International Business Machines Corporation | Coarse scan/fine print algorithm |
| US4558371A (en) * | 1983-08-19 | 1985-12-10 | Advanced Micro Devices, Inc. | Method and device for two-dimensional facsimile coding |
| JPS61236274A (ja) * | 1985-04-12 | 1986-10-21 | Ricoh Co Ltd | 画デ−タ処理方式 |
| US4665436A (en) * | 1985-12-20 | 1987-05-12 | Osborne Joseph A | Narrow bandwidth signal transmission |
| GB2189106B (en) * | 1986-04-14 | 1990-02-14 | Philips Electronic Associated | Image display |
| JPH0773920B2 (ja) * | 1986-11-17 | 1995-08-09 | 日本電気株式会社 | n×nビットドットマトリックス90゜回転回路 |
-
1987
- 1987-12-18 US US07/134,733 patent/US4924521A/en not_active Expired - Lifetime
-
1988
- 1988-11-19 JP JP63291140A patent/JPH0748233B2/ja not_active Expired - Fee Related
- 1988-12-06 EP EP88120332A patent/EP0320755B1/en not_active Expired - Lifetime
- 1988-12-06 DE DE3854381T patent/DE3854381T2/de not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| INTERNATIONAL OPTICAL COMPUTING CONFERNCE=1980US * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7584148B2 (en) | 2001-11-16 | 2009-09-01 | Seiko Epson Corporation | Apparatus and method for processing a check, and a computer-readable recording medium storing a check processing control program |
| US7962412B2 (en) | 2001-11-16 | 2011-06-14 | Seiko Epson Corporation | Apparatus and method for processing a check, and a computer-readable recording medium storing a check processing control program |
Also Published As
| Publication number | Publication date |
|---|---|
| DE3854381T2 (de) | 1996-03-21 |
| EP0320755B1 (en) | 1995-08-30 |
| US4924521A (en) | 1990-05-08 |
| EP0320755A3 (en) | 1992-02-12 |
| JPH0748233B2 (ja) | 1995-05-24 |
| EP0320755A2 (en) | 1989-06-21 |
| DE3854381D1 (de) | 1995-10-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH01171069A (ja) | イメージ処理システム及びイメージ生成方法 | |
| CN101075365B (zh) | 将背书应用到电子图像上的电子背书系统和方法 | |
| US6606418B2 (en) | Enhanced compression of documents | |
| US5818966A (en) | Method and apparatus for encoding color information on a monochrome document | |
| US6608928B1 (en) | Generic pre-processing of mixed raster content planes | |
| CN1112759A (zh) | 删简格式文件图像压缩 | |
| JP2002218254A (ja) | 画像圧縮方法及び画像圧縮システム | |
| JP4424845B2 (ja) | イメージデータ圧縮方法及び復元方法 | |
| TW501360B (en) | Image compression device and image decompression device, and computer-readable recorded medium on which program for allowing computer to execute image compressing method and image decompressing method | |
| US5905820A (en) | Enhancement of digital images for electronic displays | |
| US7362908B2 (en) | Adaptive generation of Q-table2 for improved image quality | |
| US6832007B1 (en) | Method and system for compensating for scaling artifacts in mixed raster content (MRC) representations | |
| US6343152B1 (en) | Bi-level image compression by gray scale encoding | |
| JPH08263649A (ja) | ニューラルベースの空間画像強化システム | |
| US20040258298A1 (en) | Color image conversion method and system for reducing color image data size | |
| US6728426B1 (en) | Compression of form images in gray-level | |
| CA1309501C (en) | Image processing system and method employing combined black and white and gray scale image data | |
| TWI281640B (en) | Method and apparatus for simulating 2 bit-per-pel printing on a bi-level printer using intelligent double dotting | |
| Sharpe II et al. | JPEG 2000 options for document image compression | |
| JPS6327492Y2 (ja) | ||
| CN100576872C (zh) | 通过关联逻辑智能加网实现直接印刷的方法 | |
| JP2005338902A (ja) | 文書データ構造、文書変換装置、文書復元装置、文書変換方法、文書復元方法、文書変換プログラム、文書復元プログラムおよび記録媒体 | |
| JPH04236574A (ja) | 画像符号化方式 | |
| JPH059828B2 (ja) | ||
| EP1006711A2 (en) | Method and apparatus for processing a pixel map |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |