Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JPH0431224B2 - - Google Patents
[go: Go Back, main page]

JPH0431224B2 - - Google Patents

Info

Publication number
JPH0431224B2
JPH0431224B2 JP59252116A JP25211684A JPH0431224B2 JP H0431224 B2 JPH0431224 B2 JP H0431224B2 JP 59252116 A JP59252116 A JP 59252116A JP 25211684 A JP25211684 A JP 25211684A JP H0431224 B2 JPH0431224 B2 JP H0431224B2
Authority
JP
Japan
Prior art keywords
pixel
pixels
value
values
grayscale
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
Application number
JP59252116A
Other languages
English (en)
Other versions
JPS60190090A (ja
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 filed Critical
Publication of JPS60190090A publication Critical patent/JPS60190090A/ja
Publication of JPH0431224B2 publication Critical patent/JPH0431224B2/ja
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/409Edge or detail enhancement; Noise or error suppression
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/40Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/403Edge-driven scaling; Edge-based scaling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/403Discrimination between the two tones in the picture signal of a two-tone original

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明はイメージ処理、更に詳細に説明すれ
ば、後のデータ圧縮を容易にするため画素のグレ
ースケール値を処理する方法に関する。
[従来技術] 旅費が増大し移動時間は非生産的になり勝ちな
ので、所在地の異なる事が一堂に会して仕事上の
会議を開催する代りの方法として、テレコンフア
レンスの利用が各方面の関心を深めている。代表
的なテレコンフアレンスシステムでは、異なつた
都市の人々、あるいは異なつた国の人々でさえ
も、それぞれの所在地の特別なテレコンフアレン
スルームで互いに面談できる。各テレコンフアレ
ンスルームには通常、人々の映像を広角度で捕え
るルームカメラと、手紙、図面または他の文書に
焦点を合わせることができる文書カメラと、ある
ルームにいる人々が他のルームにいる人々を見る
ことができるルームモニタと、他のルームで提示
されている文書を見るための文書モニタとが置か
れる。2つのテレコンフアレンスルームの間の通
信は、専用または交衆電話回線あるいは衛生通信
回線のような、通常のテレプロセツシングリンク
により確保される。
通信費の増加を抑えるため、フリーズフレーム
(こま止め)を採り入れたテレコンフアレンスも
可能である。ルームカメラで捕捉された映像イメ
ージは、一定間隔または操作員が指示した間隔
で、周期的に更新されるに過ぎない。受信装置側
の人々は、次に更新されるまで引続き静止中の同
じルームイメージを見る。音声信号は、実時間ベ
ースで送信されるので、遅延を感じさせない。文
書イメージは、テレコンフアレンスルームで文書
を提示している人が送信ボタンを押したときのみ
更新される。
送信ボタンが押されても、指示文書のイメージ
は受信側のテレコンフアレンスルームのデイスプ
レイすなわちモニタには直ぐには現われない。発
信側のテレコンフアレンスルームでイメージデー
タの走査、捕捉および処理が行なわれ、処理され
たデータがテレプロセツシングリンクを介して送
信され、受信側のテレコンフアレンスルームでデ
ータが処理され、提示された文書のイメージが再
構築されるまでには、一定の時間がかかる。テレ
コンフアレンシステムでは遅延時間の長さは重要
である。数秒を越える遅延は、不自然な中断を生
じて会議の円滑な進行を妨げる。
遅延時間の長さは、受信側のテレコンフアレン
スルームが受入れ可能なビデオイメージを構築す
るのに必要な送信データ量に正比例し、テレプロ
セツシングリングのデータ伝送帯域幅に逆比例す
る。広帯域通信回線の使用により、遅延時間は減
少できるが、通信費は使用される帯域幅に正比例
するので、通信費を抑えるためには、狭い帯域幅
の通信回線、例えば通常の電話回線の利用が望ま
しい。
遅延時間の短縮と通信費の抑制は、提示された
文書の受入れ可能なビデオイメージを再構築する
のに必要な狭帯域通信回線による伝送データ量を
圧縮することにより可能である。例えば、名目上
は2レベルの文書(例えば、白い紙の上の黒い文
字)は、カメラで捕捉されたイメージの各画素
に、黒または白を表わす1ビツトの2進値を指定
することによりデイジタル化できる。2進データ
は、既知の1次元または2次元のラン長をコード
化する方法を用いて圧縮できる。
大幅な遅延時間の短縮と通信費の抑制が可能な
もう1つの方法は、イメージのサンプリング率を
減少することである。2.54cm当り40画素の割合で
イメージをサンプリングする代りに、サンプリン
グ率は、2.54cm当り20画素に、更に10画素までさ
えも減少できる。コード化されて送信されるデー
タ量は、サンプリング率に正比例する。
[発明が解決しようとする問題点] しかしながら、サンプリング率を減少すると、
捕捉されたビデオイメージに歪みを生じることが
ある。歪みの1つの型は、イメージ領域の垂直の
縁、例えばタイプまたは印刷された文字“T”の
縦軸の垂直の縁に沿つて生じる歪みがある。遠く
からは完全に見える真直な縁も、近くで、調べる
と不揃いであることが分る。サンプリングする画
素の位置と垂直の縁の相対的な位置関係によつ
て、画素を単に1ビツトの2進値に変えること
は、不揃いを目立たせる原因となり、そのために
再構築されたビデオイメージの品質が低下する。
垂直方向の画素から画素への変動は、イメージ
の垂直の縁に沿つた品質の低下を避けるため、垂
直方向にろ波処理することにより減少できる。既
知の1つの方法によると、イメージのほぼすべて
の画素のデイジタル値は、修正すなわちろ波処理
される画素の上下の両隣接画素の捕捉デイジタル
値を関数として修正される。垂直隣接画素がろ波
処理される画素よりも高いデイジタル値を有する
場合、ろ波処理される画素のデイジタル値は増加
される。反対に、垂直方向の隣接画素のデイジタ
ル値の方が低い場合は、ろ波処理される画素のデ
イジタル値は減少される。
前述の方法により、満足な結果が得られるが、
問題は、特殊な目的の並列プロセツサの設置を要
することである。このようなプロセツサがなけれ
ば、ほぼすべての画素がろ波処理されるので、イ
メージ処理に要する時間はかなり増加する。ま
た、並列プロセツサの設置は、テレコンフアレン
スシステムの費用を増大させるので望ましくな
い。
本発明の目的は、捕捉ビデオイメージの中の選
択された画素のみを垂直にろ波処理する方法を提
供することである。
[問題点を解決するための手段] 本発明の方法は、 現在の画素と、現在の画素の上下に垂直に隣接
する2つの画素の捕捉グレースケール値を検索
し、 垂直隣接画素に対し、限定されたグレースケー
ル範囲を示す値の1つが、それぞれの捕捉グレー
スケール値を関数として指定され、 両垂直隣接画素の指定値が等しい場合に、現在
の画素が、ろ波処理される候補として識別される ステツプを有する。
[作 用] 本発明の方法は、イメージの垂直の縁に沿つた
サンプリングによつて生じる歪みを減少するため
垂直にろ波処理することを必要とする画素を識別
するため、現在の画素と、現在の画素の垂直の上
下の隣接画素の捕捉グレースケール値を検索す
る。各垂直隣接画素は、その捕捉グレースケール
値を関数として、限定されたグレースケール範囲
を示す値の1つが指定される。すなわち、各垂直
隣接画素には、中間のしきい値レベルが指定され
る。垂直隣接画素の中間しきい値レベルを比較
し、両者が等しい場合は、現在の画素は垂直にろ
波処理候補として識別される。
[実施例] 本発明の方法は、第2図に示すように、文書1
0のような名目上は2レベルの文書のイメージを
捕捉、処理、伝送、表示するのに用いられるテレ
コンフアレンスシステムの構成要素によつて実行
される。文書10は、通常の低いグレースケール
解像度のビデオカメラ12により走査される。捕
捉されたイメージの画素は最初、Nビツトワード
(Nはカメラのグレースケール解像度によつて決
まる)の形式で、フレームバツフア14書込まれ
る。若し、ビデオカメラ12が256レベルのすべ
てのグレースケール値を弁別できるなら、フレー
ムバツフア14に書込まれた画素の各々は、2進
数の8ビツトワードで表示される。8ビツトワー
ドは、画素の捕捉グレースケール値と呼ばれる。
任意の画素の捕捉グレースケール値は、グレース
ケール値0〜255の範囲内のどこかに入る。グレ
ースケール値0は理想的な純粋な黒の領域の画
素、グレースケール値255は理想的に純粋な白の
領域の画素である。
捕捉グレースケールの値のデータは、イメージ
プロセツサ16で処理され圧縮された後、送信モ
デム18を介して送信可能になる。送信モデム1
8は、圧縮されたデータを、ダイヤル呼出しの電
話回線のような、テレプロセツシングリンク20
を介して、受信側のテレコンフアレンスルーム所
在地の受信モデム22へ送信する。圧縮されたデ
ータは、イメージプロセツサ24で減圧された
後、フレームバツフア26にロードされる。フレ
ームバツフア26に書込まれたグレースケール値
のデータはビデオモニタ28に入力される。
本発明の方法は、イメージプロセツサ16で実
行される。イメージプロセツサ16は、例えば、
モートローラ・コーポレーシヨンから市販されて
いるタイプ68000のような、適切な汎用マイクロ
プロセツサによつて駆動される。
第3図には、イメージ領域の垂直の縁が画素境
界のオーバーレイすなわちサンプリング領域とと
もに示されている。垂直の縁の右側の線影領域内
の画素は、理想的な黒のグレースケール値0を有
するものと仮定する。また、垂直な縁の左側の領
域内にある画素は、理想的な白のグレースケール
値255を有するものと仮定する。垂直な縁にある
画素は、画素境界内の黒と白の領域の相対的な量
に応じて、グレースケール値0および255間のグ
レースケール値を得る。
第4図は、第3図に示された領域の捕捉グレー
スケール値のマトリツクスである。これら2つの
図面ならびに第5図,第6図,第10図,第11
図,第12図では、それぞれの画素は、行Rと列
Cの座標で指定される。画素(R1,C1)と画素
(R3,C1)は、黒と白の領域の相対的な量が大体
同じであるので、ほぼ等しい捕捉グレースケール
値を得る。これに対し、画素(R2,C1)は、黒
の領域が左に偏倚しているので、ずつと低い捕捉
グレースケール値を得る。このような偏倚は、イ
ンクの移動すなわち「しみ」により、名目上は真
直な縁に生じることがある。第4図に示された捕
捉グレースケール値は、グレースケール値128以
上の画素を1、グレースケール値127以下の画素
を0と定義することにより、0の画素と1の画素
の2レベルに分けられる。第5図は、このような
初歩的な区分による結果を表わす。
若し、このような初歩的な区分によつて得られ
た2進データが送信され、そのまま使用されれ
ば、再構築されたイメージは第6図に示すパター
ンになるのであろう。画素(R2,C1)は、その
捕捉グレースケール値が120で、しきい値レベル
128よりもわずかに低いので、黒の画素として再
現されるであろう。画素(R1,C1)と画素
(R3,C1)は、それらの捕捉グレースケール値が
しきい値レベル128よりも高いので、白の画素と
して再現されるので、歪みが増大するであろう。
垂直フイルタ作用は、第6図に示されているよ
うな歪みを最小限に抑えるために行なわれる。垂
直フイルタの詳細については後で説明するが、基
本的には、画素の垂直フイルタは、その真上およ
び真下、すなわち両垂直隣接画素の捕捉グレース
ケール値との関係によつて実行される。若し、両
垂直隣接画素がどちらも、現にフイルタされてい
る画素よりも高い捕捉グレースケール値を有する
なら、現にフイルタされている画素のグレースケ
ール値は増加される。反対に、若し、両垂直隣接
画素がどちらも、現にフイルタされている画素よ
りも低い捕捉グレースケール値を有するなら、現
にフイルタされている画素のグレースケール値は
減少される。2つのレベルへの区分は、他のイメ
ージ処理動作と一緒に、画素の新しい値、すなわ
ちフイルタされたグレースケール値により行なわ
れる。
第7図はイメージ処理動作の全体的な流れ図
で、垂直フイルタ動作とその前後のいくつかの処
理動作が含まれる。ステツプ602で、イメージの
第1行にある全画素の捕捉グレースケール値が、
フレームバツフア14から検索される。これらの
グレースケール値は、前述の簡単な一定のしきい
値または他のより複雑なしきい値の配列を用いて
2つのレベルに区分される。しきい値により2つ
のレベルに区分する方法は従来からよく知られて
いるので、その詳細な説明は昇略する。ステツプ
604で、第1行のラン長がコード化され、ラン長
の記録が確定される。ラン長のコード化は従来か
らよく知られている。ラン長のコード化では、行
の画素の2進値を記録するのではなく、画素の
各々のランの長さだけを記憶する。例えば、若
し、行が、25個の白の画素のラン、続いて10個の
黒の画素、続いて30個の白の画素、等であるな
ら、ラン長の記録はそれぞれ新しいランの最初の
画素の位置を示す数26,36,66,……のストリン
グで表示される。
現在の行の画素が垂直フイルタの候補であるか
どうかを決定するには、プロセツサは前の行のラ
ン長記録を用いて、前の行の各々のランの最初と
未尾の画素の真下にある、現在の行の画素だけを
調べる。フイルタすべき画素を見つけるのに用い
る実際のステツプは第1図に関連して説明する。
第7図では、これらのステツプは単一のステツプ
610で表示されている。フイルタすべき、画素が
識別されフイルタされて、新しい値、すなわちフ
イルタされたグレースケール値が確定されると、
これらの値により、ステツプ612で、現在の行の
各々の画素が2つのレベルに区分される。
ステツプ614で、2つのレベルの値を用いて現
在の行のラン長記録が確定される。
現在の行のラン長記録が確定されると、ステツ
プ616で、プロセスはフレームバツフアの次の行
に進む。ステツプ618で、次の行がフレームバツ
フアの最後の行でない限り、ステツプ610,612,
614,616からなるループが反復される。しかしな
がら、若し、次の行が、フレームバツフアの最後
の行であれば、垂直のフイルタ動作は不可能であ
るので、代りに、ステツプ619で、元のグレース
ケール値を使用して、2つのレベルへの区分が行
なわれる。
更に、ステツプ620で、従来の2次元のラン長
圧縮のようなデータ圧縮が、区分された2つのレ
ベルの値を用いて前述のステツプと並列して実行
できるので、すべてのデータ圧縮はフレームバツ
フアの1回のパスで終了する。
垂直フイルタ動作の候補となる画素を識別する
特定のステツプは第1図に関連して説明する。こ
れらのステツプのいくつかは、中間の境界を区分
する動作を必要とし、一定の画素に、それらの最
初の捕捉グレースケール値を関数として4つの範
囲のグレースケール値が指定される。中間の境界
を区分するステツプは、捕捉されたイメージの度
数分布図を必要とする。度数分布図は、基本的に
は、どれだけ多くの画素が、256の可能な捕捉グ
レースケール値を有するかを示す図表である。第
8図に示す曲線は、白を背景とした黒の文字を有
し、高い密度で印刷された文書の代表的な度数分
布である。度数分布図の作成に必要なプログラミ
ングステツプは簡単でよく知られているので、度
数分布図の作成ステツプに関する説明は省略す
る。
度数分布図が作成されると、白と中間のグレー
スケールレベルとの間に境界(以下、白の境界と
いう)を設定することが望ましい。前記境界と、
度数分布図の最下位のグレースケールレベルとの
中間に、黒と中間のグレースケールとの境界(以
下、黒の境界という)が設定される。中間のグレ
ースケールは、更に、前記2つの境界の中間に境
界(以下、グレーの境界という)を設定すること
により、ダークグレーとライトグレーに区分され
る。
後で詳細に説明するように、一定の画素は、そ
れらの捕捉グレースケール値を関数として、一時
的に4つの可能な2ビツト値の1つに指定され
る。黒の境界の値よりも小さい捕捉グレースケー
ル値を有する画素は、2進値00を指定する。黒の
境界とグレーの境界の間のグレースケール値を有
する画素は、ダークグレーとみなされ、2進値01
が指定される。グレーの境界と白の境界の間の値
を有する画素は、ライトグレーとみなされ、2進
値10が指定される。白の境界の値よりも大きい捕
捉グレースケール値を有する画素は、白の画素と
みなされ、2進値11が指定される。
第1図において、垂直ろ波動作を必要とする画
素を識別するプロセスは、ステツプ802で開始さ
れ、前の行の最初のラン終了点の真下の画素を見
つける。この画素は、現在の画素として指定さ
れ、現在の行の最初の可能な垂直の縁に位置す
る。ステツプ804で、現在の画素が現在の行の未
尾にあるかどうかが検査される。若しそれが行の
未尾であれば、垂直ろ波動作は不要であるので、
制御は、前述のステツプ614(第7図)に移され
る。
しかしながら、若し、現在の画素が行の未尾で
なければ、ステツプ806で、第1画素フラグがセ
ツトされる。現在の画素と次の画素はどちらも独
立して検査され、必要なら、独立してろ波されな
ければならない。第1画素フラグは、これら2つ
の画素の最初の画素が処理中であることを表わ
す。ステツプ808で、現在の画素Pcを指定した
後、ステツプ810で画素Pcの真上の画素Paの捕捉
グレースケール(CGS)値を検索し、ステツプ
812で、画素Paの中間のグレースケール(IGS)
値が、第8図に関連して説明した中間グレースケ
ール値の境界区分により指定される。現在の画素
の真下の画素Pbの捕捉グレースケール値は、ス
テツプ814で検索され、ステツプ816で、中間のグ
レースケール(IGS)値が指定される。
次に、ステツプ818で、現在の画素の垂直隣接
画素PaおよびPbの中間グレースケール(IGS)
値が等しいかどうかを調べる。若し、垂直隣接画
素同志が異なる中間グレースケール値を有するな
ら、現在の画素は垂直ろ波動作の候補にはならな
いので、プログラムは、次の画素の検査に必要な
最初の動作をするステツプ832に進み、次の画素
が現在の画素に指定される。
若し、ステツプ818の検査で、両垂直隣接画素
の中間グレースケール値が等しいなら、更に、現
在の画素について次の検査を行なわなければなら
ない。ステツプ820で、現在の画素の左の画素P1
の捕捉グレースケール(CGS)値が検索され、
ステツプ822で、中間グレースケール値が画素P1
に指定される。現在の画素の右の画素Prの捕捉
グレースケール値もステツプ824で検索され、ス
テツプ826で、中間グレースケール(IGS)値が
画素Prに指定される。ステツプ828で、両水平隣
接画素P1およびPrのIGS値が等しいかどうかが
判定される。若し、両水平隣接画素のIGS値が等
しいなら、現在の画素はイメージの垂直の縁にで
はなく、1画素の幅のほぼ水平の行にあるものと
見られる。この場合には、垂直ろ波動作は、イメ
ージの歪みを取除くというよりも、逆に歪みを増
すことになるので望ましくない。従つて、水平隣
接画素のIGS値が等しい場合は、垂直ろ波動作
は、両垂直隣接画素の検査が垂直フイルタ動作を
要するという結果であるにもかかわらず実行され
ない。
しかしながら、若し、両水平隣接画素のIGS値
が異なるなら、現在の画素は垂直ろ波動作を要す
るものとして識別される。現在の画素Pcをろ波
して新しいグレースケール(FGS)値を得る詳
細なステツプは、後に第9図に関連して説明する
が、第1図では単一のステツプ830で表示されて
いる。
必要なろ波動作が行なわれた後、またはステツ
プ818および828で現在の画素の垂直ろ波処理は不
要であると判定された場合、ステツプ832で、プ
ログラムは現在の画素の位置を1画素分だけ増大
し、次の画素を現在の画素に指定し、ステツプ
834で、第1画素フラグがセツトされているかど
うかを判定する。若し、フラグがセツトされてい
て、2つの画素の最初の画素のみが検査されたこ
とを表わすなら、ステツプ836で、フラグはリセ
ツトされ、次の画素について全体のプロセスが反
復される。
いま現在の画素に指定された“次の画素”がス
テツプ808からステツプ832までの一連の動作で処
理されると、ステツプ834が反復されるが、今回
は、第1画素フラグはリセツトされているので、
ステツプ838で、現在の行の次のラン終了点を見
つけ、この終了点で垂直フイルタ動作を要する画
素を識別するプロセスを再開する(ステツプ804
に戻る)。
最終行を除き、第1図に関連して説明した画素
識別プロセスは、第7図に関連して説明したステ
ツプに従つて、フレームバツフアに書込まれてい
る、ラン長が記録されたすべての行のラン終了点
の下の画素について反復される。
第1図のステツプ830の実際の垂直ろ波動作の
ステツプについて、第9図に関連して詳細に説明
する。ステツプ902で、現在の画素Pcと画素Paの
グレースケール値の差(Pa)を計算する。ステ
ツプ904で、差(Pa)が所定の限度値を越えてい
るかどうかを判定する。若し、限度値を越えてい
れば、ステツプ906で、差(Pa)を前記限度値に
セツトする。若し、差(Pa)が限度値を越えい
てなければ、差(Pa)の値はそのまま保持され
る。ステツプ908で、画素Pbと現在の画速Pcの
CGS値の差が計算され、ステツプ910で、差
(Pb)が所定の限度値を越えているかどうかを判
定する。若し、限度値を越えていれば、ステツプ
912で、差(Pb)は前記限度値にセツトされる。
若し、差(Pb)が現度値を越えていなければ、
差(Pb)の値はそのまま保持される。
ステツプ914で、差(Pa)と差(Pb)の和が計
算され、ステツプ916で、差(TOT)と縮尺率の
積が計算されて、フイルタ値ΔPが得られる。縮
尺率0.25は経験的に得られた望ましい値である。
ステツプ918で、現在の画素のグレースケール値
が、ろ波値ΔPによつて調整される。ΔPの値は、
現在の画素とその垂直の隣接画素の実際のグレー
スケール値を直接に反映するものではない。その
理由は、イメージに存在する急激な変化を保存す
るためである。
現在の画素のグレースケール値がろ波値ΔPに
よつて調整された後、ステツプ920で、現在の画
素の新しいグレースケール値FGS(Pc)が値255
を越えているかどうかを判定する。最初の捕捉グ
レースケール値が8ビツトワードを用いて記憶さ
れる場合、画素の最大グレースケール値はもちろ
ん、255に制限されるので、FGS(Pc)が255を越
える場合は、ステツプ922で、FGS(Pc)は255に
セツトされる。若し、FGS(Pc)が255を越えな
ければ、ステツプ924で、FGS(Pc)が0よりも
小さい(これは物理的には不可能である)かどう
かを判定する。若し、FGS(Pc)が負のグレース
ケール値であれば、ステツプ926で、FGS(Pc)
は0にセツトされる。ステツプ928で、FGS(Pc)
は記憶され、プログラム制御はステツプ832(第1
図)に戻る。
第10図〜第12図は、第3図に示されたイメ
ージの、第4図でデイジタル化されたグレースケ
ール値を垂直にろ波した結果を示す。第4図の画
素(R2,C1)は、現在の画素に指定されると、
垂直フイルタの候補になることが分る。(R1,
C1)および(R3,C1)の垂直隣接画素はほぼ同
じグレースケール値を有するので、第1図に関連
して説明したプロセスで実行されるステツプで、
同じ中間グレースケール値を指定されることは確
実である。これに対し、水平隣接画素は全く異な
つた値を有するので、第1図のステツプで要求さ
れた検査はすべて満足され、画素(R2,C1)は
垂直ろ波動作の候補になることは明白である。
第9図に関連して説明した垂直ろ波プロセスを
適用すると、現在の画素の直上の画素PaのCGS
値190と現在の画素PcのCGS値120の差は70であ
る。第9図に関連して説明した限度値が任意に25
にセツトされているものと仮定すると、前記の差
は25の値に制限される。同様に、現在の画素の直
下の画素PbのCGS値200と現在の画素PcのCGS
値120の差は80であるが、前述の限度値により25
に制限される。従つて、差(TOT)は50となり、
ΔPは50と0.25の積でで、丸めると値13になる。
現在の画素のCGS値をΔPにより調整すると、
FGS値は133になる。若し、128以上のグレース
ケール値の画素を白の画素、127以下を黒の画素
とする簡単な2つのレベルに区分するステツプが
実行されれば、画素(R2,C1)は、垂直ろ波さ
れたグレースケール値133により、白のレベルの
画素に区分される。その結果は第11図に示すよ
うな値の配列となり、第12図に示すような真直
なイメージの縁が再現される。その結果、ろ波処
理せずに2つのレベルに区分して再現された第6
図のイメージに見られるような黒の画素(R2,
C1)による突出は、垂直ろ波動作により除去さ
れる。
本発明の良好な実施例で用いた用語“捕捉”グ
レースケール値(略称CGS値)は、カメラで生
成されたアナログ信号を直接デイジタル化して得
られた値だけを意味するものではなく、予備的な
イメージ処理動作によつて生じるグレースケール
値も含むものである。このような動作の例とし
て、不均一な照明、文書のゆがみ等による(通常
は白の)背景画素の値の僅かな差を除去するデシ
エーデイング動作がある。
[発明の効果] 本発明の方法により、イメージ処理において、
特殊目的の並列プロセツサを設置せずに実際にろ
波される画素数を大幅に削減できる。
【図面の簡単な説明】
第1図は垂直のフイルタ動作を要する画素を識
別するステツプの詳細な流れ図、第2図はテレコ
ンフアレンスシステムの概要ブロツク図、第3図
はイメージ領域の垂直の縁の部分の拡大図、第4
図は第3図の垂直の縁の部分の捕捉グレースケー
ル値を示す図、第5図は第4図のグレースケール
値の2つのレベルへの圧縮を示す図、第6図は第
5図の2つのレベルによるイメージの再現を示す
図、第7図は本発明の実施を含む全体のイメージ
処理動作の流れ図、第8図は本発明における中間
グレースケール値の境界を示す度数分布図、第9
図は識別された画素を垂直にフイルタするプロセ
スの詳細な流れ図、第10図は第3図の垂直の縁
の部分の、本発明による捕捉グレースケール値を
示す図、第11図は第10図のグレースケール値
の2つのレベルへの圧縮を示す図、第12図は第
11図の2つのレベルによるイメージの再現を示
す図である。 10…文書、12…ビデオカメラ、14…フレ
ームバツフア、16…イメージプロセツサ、18
…送信モデム、20…テレプロセツシングシステ
ム、22…受信モデム、24…イメージプロセツ
サ、26…フレームバツフア、28…ビデオモニ
タ。

Claims (1)

  1. 【特許請求の範囲】 1 イメージ処理システムにおいて、グレースケ
    ールイメージ画素を処理する方法であつて、 現在の画素および該現在の画素に垂直方向に隣
    接する両画素に対する捕捉グレースケール値を検
    出する第1ステツプと、 前記両画素の各々に、有限個のグレースケール
    値の1つを、該両画素の各々の捕捉グレースケー
    ル値の関数として割当てる第2ステツプと 前記第2ステツプにおいて前記両画素に割当て
    られたグレースケール値が等しいことにより、前
    記現在の画素を、ろ波処理される画素の候補とし
    て識別する第3ステツプと 前記第3ステツプにおいて識別された候補の画
    素の水平方向に隣接する両画素に対する捕捉グレ
    ースケール値を検策する第4ステツプと、 前記水平方向に隣接する両画素の各々に、有限
    個のグレースケール値の1つを、該両画素の各々
    の捕捉グレースケール値の関数として割当てる第
    5ステツプと、 前記第5ステツプにおいて前記両画素に割当て
    られたグレースケール値が等しくないことによ
    り、前記第3ステツプにおいて識別された候補の
    画素をろ波処理される画素として選択する第6ス
    テツプと 前記第6ステツプにおいて選択された画素を垂
    直方向にろ波処理する第7ステツプと、 より成るグレースケールイメージ画素処理方
    法。
JP59252116A 1984-02-21 1984-11-30 グレ−スケ−ルイメ−ジ画素処理方法 Granted JPS60190090A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US581768 1984-02-21
US06/581,768 US4599656A (en) 1984-02-21 1984-02-21 Processing of gray scale image pels to facilitate data compression

Publications (2)

Publication Number Publication Date
JPS60190090A JPS60190090A (ja) 1985-09-27
JPH0431224B2 true JPH0431224B2 (ja) 1992-05-25

Family

ID=24326481

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59252116A Granted JPS60190090A (ja) 1984-02-21 1984-11-30 グレ−スケ−ルイメ−ジ画素処理方法

Country Status (4)

Country Link
US (1) US4599656A (ja)
EP (1) EP0154766B1 (ja)
JP (1) JPS60190090A (ja)
DE (1) DE3580292D1 (ja)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8410860D0 (en) * 1984-04-27 1984-06-06 Crosfield Electronics Ltd Image modification
US5067162A (en) * 1986-06-30 1991-11-19 Identix Incorporated Method and apparatus for verifying identity using image correlation
US4679094A (en) * 1986-10-14 1987-07-07 The Associated Press Method for compression and transmission of video information
USH996H (en) 1987-01-20 1991-11-05 Recognition Equipment Incorporated High resolution page image display system
US4785356A (en) * 1987-04-24 1988-11-15 International Business Machines Corporation Apparatus and method of attenuating distortion introduced by a predictive coding image compressor
US4868670A (en) * 1987-07-24 1989-09-19 Eastman Kodak Company Apparatus and method for improving the compressibility of an enhanced image through use of a momentarily varying threshold level
US4924322A (en) * 1988-03-18 1990-05-08 Matsushita Electric Industrial Co., Ltd. Bi-level image display signal processing apparatus
US5170261A (en) * 1990-11-21 1992-12-08 Polaroid Corporation Printing method
JP2651493B2 (ja) * 1990-11-21 1997-09-10 スターリング ドライ イメイジング,インコーポレイテッド 印刷装置及び方法
US5359432A (en) * 1991-11-25 1994-10-25 Lexmark International, Inc. Printer page composition with color and text
JPH06276520A (ja) * 1993-03-22 1994-09-30 Sony Corp 画像処理装置
US5838838A (en) * 1996-07-19 1998-11-17 Hewlett-Packard Company Down-scaling technique for bi-level images
US6091432A (en) * 1998-03-31 2000-07-18 Hewlett-Packard Company Method and apparatus for improved block transfers in computer graphics frame buffers
JP4018310B2 (ja) * 1999-04-21 2007-12-05 株式会社リコー 画像二値化装置、画像撮像装置、画像二値化方法、画像撮像方法およびその方法の各工程としてコンピュータを機能させるためのプログラムを記録したコンピュータ読取可能な記録媒体
US7715656B2 (en) * 2004-09-28 2010-05-11 Qualcomm Incorporated Magnification and pinching of two-dimensional images
JP5742427B2 (ja) * 2011-04-25 2015-07-01 富士ゼロックス株式会社 画像処理装置
KR102533723B1 (ko) * 2018-09-14 2023-05-18 삼성전자주식회사 전자 장치 및 그 제어 방법

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4280144A (en) * 1979-12-03 1981-07-21 International Business Machines Corporation Coarse scan/fine print algorithm
JPS56159767A (en) * 1980-05-14 1981-12-09 Ricoh Co Ltd Picture processing method
DE3121599C2 (de) * 1981-05-30 1986-11-27 Robert Bosch Gmbh, 7000 Stuttgart Verfahren und Schaltungsanordnung zum Verdecken von Fehlern in einem digitalen Videosignal
JPS58215869A (ja) * 1982-06-07 1983-12-15 インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション グレ−スケ−ル映像デ−タを縮少する方法
US4532651A (en) * 1982-09-30 1985-07-30 International Business Machines Corporation Data filter and compression apparatus and method
US4504864A (en) * 1982-12-30 1985-03-12 International Business Machines Corporation Nonlinear filtering of gray scale images

Also Published As

Publication number Publication date
EP0154766A3 (en) 1988-09-21
EP0154766B1 (en) 1990-10-31
JPS60190090A (ja) 1985-09-27
DE3580292D1 (de) 1990-12-06
US4599656A (en) 1986-07-08
EP0154766A2 (en) 1985-09-18

Similar Documents

Publication Publication Date Title
EP0105116B1 (en) Enhancement of video images by selective introduction of gray-scale pels
JPH0431224B2 (ja)
US6909806B2 (en) Image background replacement method
JP3328934B2 (ja) 像を融合する方法およびその装置
CN1650622B (zh) 用于数字重新灌录或修改电影或其他图像序列数据的系统和方法
US6343141B1 (en) Skin area detection for video image systems
JPH0220185A (ja) 動画像伝送方式
US4853794A (en) Method and image processing system for reconstruction of an image
US4517604A (en) Method for reducing line width variations in bilevel video images
JP2001145101A (ja) 人物画像圧縮装置
US5420637A (en) Dynamic image representation system
JP2000136984A (ja) センサピクセル画像を処理する画像フィルタ
JPH0353836B2 (ja)
Billinge et al. A note on an improved procedure for the rapid assembly of infrared reflectogram mosaics
US11861814B2 (en) Apparatus and method for sensing image based on event
JP3308675B2 (ja) 符号化装置
JPH1051770A (ja) 画像符号化システム及び方法、及び画像分割システム
Chai et al. Automatic face location for videophone images
US10049436B1 (en) Adaptive denoising for real-time video on mobile devices
JP2019080315A (ja) 画像圧縮装置、及びプログラム
JPH07203436A (ja) 画像符号化装置
JP2919236B2 (ja) 画像符号化装置
JPH07221993A (ja) カラー画像データの間引き方法及び装置、並びにカラー画像データの圧縮方法
JPH02141880A (ja) 被写体分離抽出装置
JPS59175280A (ja) 映像信号2値化装置