JPH0133989B2 - - Google Patents

Description

【発明の詳細な説明】

本発明は、電気通信に係り、特にグレイ・スケ
ール表示装置に表示する前にグレイ・スケール画
素の選択的導入により１ビツト／画素データに基
く非コード化ビデオ像の画質を向上させる方法に
関する。 最近、旅行費用が高くなつているため、ビジネ
ス会議を開くために通信会議システム
（teleconferencing system）に対する関心が高ま
つている。典型的な通信会議システムにおいて
は、異なつた地域の人々が特別の通信会議室で会
議を行う。各通信会議室には、通常、人々の姿を
広い角度で捕えるルーム・カメラと、書状、図面
またはその他の文書に焦点を合わせることのでき
る文書カメラと、通信会議室の人々が他の通信会
議室の人々を見えることができるようにするルー
ム・モニターと、他の通信会議室に存在する文書
を見るための文書モニターが備えられている。２
つの通信会議室間の通信は、例えば専用又は交換
電話線、あるいは衛星通信路のような通信処理リ
ンクを介して行われる。 通信コストを低減するために、フレーム凍結通
信システムが使用されている。このようなシステ
ムにおいては、ルーム・カメラで捕えられたビデ
オ像は、例えぱ30秒の１回のオーダで周期的にの
み更新される。受信側の人々は更新の間の30秒の
間同じ“凍結”ルーム像を見ることとなる。音声
通信に重大な遅れを生じさせないようにオーデイ
オ信号は実時間ベースで伝送される。文書像は、
文書を提供している人が通信会議室中の“送信”
ボタンを押したときにのみ更新される。 “送信ボタン”が押された後、提供された文書
の像は受信側通信会議室中の表示装置すなわちモ
ニターにはすぐには表示されない。送信側通信会
議室において像データを捕獲し処理し、処理され
たデータを通信処理リンクを介して送信し、受信
側通信会議室において提供された文書を再構成す
るためにデータを処理するのに有限の時間が必要
である。再延時間の長さは重要であり、遅延が数
秒長すぎると、ビジネス会議の円滑な進行に不自
然な中断を生じさせてしまう。 遅延の長さは、許容し得るビデオ像を構成する
ために送信されなければならないデータの量に比
例し、データを伝送しなければならない通信処理
リンクの帯域幅に反比例する。遅延量はより広い
帯域幅の通信路を使用することによつて低減でき
るが、この方法は、通信コストが必要な帯域幅に
よつて決められてしまう欠点がある。帯域幅はで
きるだけ狭い方がよい。提供された文書のビデオ
像を再構成するために、狭い帯域幅の通信路を介
して送らなければならないデータの量を圧縮する
ことによつて遅延時間を最小にし且つ通信コスト
を低く維持する試みがなされている。例えば、通
常２レベルである文書（例えば、白い紙に黒の印
刷）はサンプルされた各画素に２進値を割り当て
ることによつてデイジタル化できる。従つて、各
画素は黒又は白を示す。データは、２次元アレイ
にフオーマツトされるときに、捕獲された像を示
す。典型的なビジネス文書の場合、２次元ランレ
ングス符号化技術を使用してこのデータを符号化
すると、送信を必要とするデータ量がかなり減少
する。 しかし、２レベル・サンプリングはいくつかの
点で像を歪ませる可能性がある。１つの非常に顕
著な歪は、非垂直及び非水平線に沿うスター・ス
テツプである。捕獲される像データを低減して伝
送遅延を改良するようにサンプリング解像度を低
減すると、ステツプ（段）状すなわちぎざぎざし
たエツジが大きくなり、見る者に不快な感じを与
える。しかし、典型的なビジネス文書の場合、サ
ンプリング解像度を低減することにより見る者に
不快な感じを与える歪みを生じさせても、像は判
読可能である。従つて、有効な方法は、速度を高
くし且つ伝送コストを低減するようにサンプル
し、圧縮し且つ送信し、然る後受信側において像
の見かけを改良するように受信データについて作
用することである。 ぎざぎざしたすなわちステツプ状エツジの視覚
自衝撃を低減するいくつかの公知技術が存在す
る。ステツプ状エツジを平滑にする１つの技術
は、低域通過フイルタ中に受信モニターのための
ラスタ制御信号を通すことである。低域通過フイ
ルタは信号から高周波数成分を除去し、かどを丸
め、立上り及び立下り時間を低減する。しかし、
高周波数成分を除去すると、受信モニターが焦点
ぼけしたように全体の文字（段状エツジだけでな
く）が不鮮明になつてしまう。 ステツプ状エツジを平滑にする別の技術は、デ
イジタル的に発生されたラスタ制御信号を記憶す
る遅延装置を使用する。記憶されたラスタ制御信
号は、複合すなわち補間されたラスタ制御信号を
発生するためにより最近のラスタ制御信号とアナ
ログ形態で組合わされる。補間されたラスタ制御
信号は、元のラスタ制御信号から得ることができ
るより細かい解像度の水平時間増分で分解でき
る。いくつかの水平走査線のラスタ制御信号は、
また、表示されるべき文字のエツジの傾きを検出
するために比較される。補間されたラスタ制御信
号の立上り時間及び立下り時間を検出された傾き
に比例して制御するために立上り制御信号が発生
される。 本発明は、像が表示される前にグレイ・スケー
ル画素の選択的導入によつてステツプ状エツジの
視覚的衝撃を低減する。本発明の実施に使用する
装置は、非符号化２進像画素データを受取り記憶
できなければならない。記憶されたデータは、連
続した画素ラインの方向を横切る方向の２進画素
値の単位ステツプ（unit step）を識別するため
に連続した画素ラインに沿つて画素毎に検査され
る。記憶されたデータは、各識別された単位ステ
ツプの両側の限られた数の画素にグレイ・スケー
ル値を割当てて各識別された単位ステツプを貫い
て延びる徐々に変化するグレイ・スケール画素値
のストリングを発生することによつて修正され
る。グレイ・スケール画素値の上限と下限を確立
する前に修正されてなかつた画素には一定グレ
イ・スケール値が割当てられる。割当てられたグ
レイ・スケール画素値に従つて表示像が発生され
る。識別された単位ステツプにおけるグレイ・ス
ケール画素の選択的導入は、文字の残りの部分を
ぼかすことなく単位ステツプの領域の像を平滑に
する効果がある。 以下、添付図面を参照して本発明の実施例につ
いて説明する。 第１図は、典型的な通信会議装置を示す。この
通信会議装置は、水平面１２上に配置されたビジ
ネス文書を走査する文書カメラ１０を含む。カメ
ラ１０は、例えば１画素当り８ビツトのグレイ・
スケール解像度で文書像を捕獲できる一般的なラ
スタ走査テレビ・カメラで構成することができ
る。このように構成すると、カメラ１０は０（純
粋の白）から255（純粋の黒）までのグレイ・レン
ジの256個のレベルを弁別できる。像領域又は完
全スクリーン像中の各画素のデイジタル値はバツ
フア・メモリ１４に記憶することができる。ある
実施例においては、捕獲されたデータは２レベ
ル・コード発生器１８中で１画素当り８ビツトか
ら２レベル形態に単純化すなわち変換される。こ
のことは、各画素が２進値の０又は１で示される
ことを意味する。２レベル・コードは、通信処理
リンク２２を介して遠隔の通信会議装置へ送られ
る前に一般的な１次元又は２次元ランレングス圧
縮技術を使用して装置２０中で圧縮される。 遠隔の通信会議装置においては、圧縮データが
復元装置２４によつて復元され、全体の像フイー
ルドの復元データが１画素当り１ビツトの密度で
スクリーン・データ記憶装置２６に記憶される。
記憶されたデータは、像を歪ませる単位ステツプ
（この語については後により詳細に定義する）を
発見するために連続した画素行に沿つて走査され
る。受信データは、単位ステツプに隣接した画素
のグレイ・スケール値を中間のグレイ・スケール
値に修正することによつて１画素当り１ビツトか
ら１画素当り１より大きな数のビツト（例えば４
ビツト）に改良される。この改良の目的は、徐々
に変化するグレイ・スケール値を有する画素スト
リングを発生することである。この画素ストリン
グは、見る者により快い感じを与える像を形成す
るために単位ステツプを貫いて延びる。グレイ・
スケール画素ストリング発生装置２８で行われる
復元データの改良の結果は、好ましくは１画素当
り４ビツトの密度でバツフア・メモリ３０中に記
憶される。バツフア・メモリ３０において、画素
値は０（純粋の白）から15（純粋の黒）までの範囲
をとり、中間値はグレイ・スケール画素ストリン
グ発生装置２８で行われた動作の結果割当てられ
たものである。バツフア３０中に記憶された画素
データは、表示装置モニター３４に記憶されるビ
デオ像を発生するのに使用される。 本発明は、グレイ・スケール画素ストリング発
生装置２８中で行われる動作に関するものであ
る。すなわち、本発明は、単位ステツプを識別
し、識別された単位ステツプに隣接した画素にグ
レイ・スケール値を選択的に割当てることにより
２レベル・データを改良するものである。以下の
説明はスクリーン・データ記憶装置２６の出力に
あらわれる２レベル・データに始まり、バツフ
ア・メモリ３０に供給される１画素当り４ビツト
のグレイ・スケール解像度のデータで終わる。 添付図面の各図中でブロツクで示される要素
は、大部分“ユニツト”である。“ユニツト”と
は、それに記述される機能を果すハードウエア及
びソフトウエア双方をカバーする意味をもつ語で
ある。データの変換、圧縮、復元及び改良は、適
当な汎用プロセツサ内のプログラムで実行される
ことが好ましい。必要なデータ記憶はプロセツサ
に結合される記憶装置を使用して行えばよい。 本明細書では単位ステツプという用語を使用す
るが、第２図は１つの種類の垂直単位ステツプを
示す。垂直単位ステツプとは、画素値のステツプ
すなわち段的変化が画素の単一行にわたるものを
いう。第２図を参照してより具体的に述べれば、
垂直単位ステツプとは、例えば２進“１”画素値
が、行３列Ａの画素から行２列Ｂの画素にステツ
プ・アツプするようなものをいう。第３図は水平
単位ステツプの例を示す。２進“１”値は行２列
Ｂの画素から行１列Ｃの画素へ右に列ステツプす
る。 捕獲された２レベル・データにおいて、大部分
の単位ステツプは２レベル像をデイジタル化する
のに使用されるサンプリング処理の結果生じる歪
である。原稿像中の平滑線は、サンプリングの後
多くの垂直及び水平ステツプを含むようになる。
これらの単位ステツプのいくつかは原稿像中にも
ともと存在したものである可能性もあるが、多く
の単位ステツプはサンプリングの結果生じたもの
である。サンプリングによつて生じるステツプ
は、ステツプの水平方向又は垂直方向あるいは水
平方向及び垂直方向の双方の長さがちようど１画
素であるという単位ステツプという名称通りの特
性を常に有している。 すべての単位ステツプがサンプリングによつて
生じるものとし且つ他のすべてのステツプが原稿
像の一部であるとすると、サンプリングにより生
じたステツプを識別するためにある技術を使用す
ることができる。この技術は、原稿像に固有の単
位ステツプがサンプリングによつて生じる歪とし
て誤つて扱われるというエラーを生じさせるが、
このエラーは典型的なビジネス文書の場合には小
さなものである。 第４図は、かどの丸い文字“Ｇ”を、原稿形態
並びに全体アレイ３８中の小さな方形３６によつ
て画定される画素解像度を有するカメラによつて
該文字が走査された後に発生する２レベル（１ビ
ツト／画素）形態の双方で示すものである。各画
素の原稿値は８データ・ビツトで特定されるが、
データが２レベル形態に変換されたときには、各
画素は単一ビツトによつて特定される。説明を簡
単にするために、画素領域の50％より小さい部分
しか文字でカバーされていなければ画素は２進値
０（すなわち白）を有し、画素領域の50％より大
きい部分が文字でカバーされていれば画素は２進
値１（すなわち黒）を有するものとする。 この結果得られる文字は、このまま表示する
と、理解することはできるが視覚的に不快感を与
えるボツクス状の文字になつてしまう。本発明
は、文字をより丸くするために且つ文字の見かけ
をより良くするために選択的にグレイ・スケール
値を挿入するように２レベル・データに作用す
る。 第２１図及び第２２図は、グレイ・スケール値
の割当て並びにこれらの値の割当てによつて得ら
れる実際の文字の見かけを示す。これらの図につ
いては後に詳細に説明する。 第５図を参照するに、本発明を取入れた方法
は、受信側通信会議装置において実施され、記憶
された２レベル像データの各論理行は画素毎に走
査される。“論理行”及び“論理列”という話は、
実際のメモリ位置は行／列マトリツクス中のアレ
イとして構成されていないが、像データが像フイ
ールド中の画素の行及び列座標を論理的に示すメ
モリ位置に記憶されることを意味する。メモリ走
査の間の所与の時点においては、３×４論理マト
リツクス中の画素の２進値のみを考慮に入れなけ
ればならない。記憶されたデータが矢印４０によ
つて示されるように画素行Ｊに沿つて左から右に
走査されているとすると、“ベース”画素は行Ｊ
及び列Ｉの交差点における画素と定義される。３
×４マトリツクス中の他のすべての画素はこのベ
ース画素との関係で定義される。例えば、ベース
画素の直下の画素は、画素（Ｊ＋１、Ｉ）と定義
される。 記憶された２進データが画素毎に走査されると
き、単位ステツプに必要不可欠な画素トランジシ
ヨンの存在を検査するのに単純な不均等テストが
行われる。各画素（Ｊ、Ｉ）の２進値は隣接画素
（Ｊ、Ｉ＋１）と比較される。比較された画素が
同じ値を有していれば、単位ステツプのためのテ
ストは行われない。走査はその行の次の画素へ引
き続き行われる。しかし、連続した画素が等しく
ない値を有し、黒−白又は白−黒トランジシヨン
を示すと、種類１又は種類２のステツプに分類さ
れる垂直単位ステツプについてのテストが行われ
る。 第６図は、単一行にわたる画素値における上方
向に延びる単位変化すなわちステツプとして一般
的に定義できる種類１ステツプを示す。種類１ス
テツプのためのテストは次の通りである。 PEL(J、I、)＝PEL(J-1、I+1) PEL(J+1、I)＝PEL(J、I+1)AND ………(1) 第７図は単一行にわたる画素値における下方向
に延びる単位変化すなわちステツプとして一般的
に定義できる種類２ステツプを示す。種類２ステ
ツプのためのテストは次の通りである。 PEL(J、I)＝PEL(J+1、I+1) PEL(J-1、I)＝PEL(J、I+1)AND ………(2) 本発明の一実施例においては、垂直単位ステツ
プ（種類１又は種類２）が検出されたときのみ水
平単位ステツプについてのテストが行われる。何
故なら、垂直単位ステツプは必ずある種の水平ス
テツプを含むからである。水平単位ステツプには
２つの種類がある。第８図は、画素値における右
方向へ延びる１列変化と定義できる種類３ステツ
プを示す。種類３ステツプのためのテストは次の
通りである。 PEL(J、I)＝PEL(J-1、I+1) PEL(J、I+1)＝PEL(J-1、I+2)AND ………(3) 水平単位ステツプの第２の種類のものは、画素
値における左方向へ延びる１列変化と定義できる
種類４ステツプである。種類４ステツプのための
テストは、次の通りである。 TEST：PEL(J-1、I-1)＝PEL(J、I) PEL(J-1、I)＝PEL(J、I+1)AND ………(4) 第１０図は本発明を取入れた方法において実行
されるステツプを概略的に示すフローチヤートで
ある。Ｒ行Ｃ列の像フイールドの２レベル・デー
タが受信され、１画素について１ビツトの密度で
記憶されているものとする。グレイ・スケール改
良処理は、表示されるべき領域の上左かどに位置
する画素（１、１）から始まる。画素（１、１）
の２進値は同じ行の隣接画素の２進値と比較され
る（ブロツク50）。比較された画素が同じ２進値
を有するならば、検査中の画素の列番号が増加さ
れ（ブロツク52）、その行の最後の列に到達した
か否かがチエツクされる（ブロツク54）。最後の
列に到達していなければ、ブロツク５０の動作が
同じ行の隣接画素の次の対について繰返される。 不均等でないことが検出されると（すなわち、
その行のすべての画素が同じ２進値を有すること
が検出されると）、ブロツク50、52及び54の動作
から成る動作ループが、検査されるべき最後の列
に到達したことをブロツク５４の動作によつて示
されるまで繰返される。検査されるべき最後の列
に到達すると、検査されるべき最後の行にも到達
したか否かを判断するためのチエツクが行なわれ
る（ブロツク56）。最後の行に到達していなけれ
ば、行の値が増加され、列の値が１にリセツトさ
れる（ブロツク58）。そして、画素の隣接対の画
素毎の検査が次の行について行なわれる。 記憶されたデータが文書ならば、ブロツク５０
の動作は画素毎検査のある点において隣接画素値
の２進値が等しくなることを示すようになる。等
しくないことが検出されると、上述の式(1)を使用
して第６図に示された種類１ステツプが存在する
か否かがチエツクされる（ブロツク60）。種類１
ステツプが検出されると、識別された種類１ステ
ツプのどちらかの側の制限された数の画素が修正
される。一般に、識別された単位ステツプにおい
て２進値が０から１に変化すると、単位ステツプ
の左へある距離離隔した位置から始まり単位ステ
ツプを貫いて延びるグレイ・スケール・レベルを
増大するように制限された数の画素値が修正され
る。グレイ・スケールを導入する好ましい技術の
詳細については後述する。 種類１ステツプが検出されると、種類３ステツ
プの存在を検査する至急テストが行われる（ブロ
ツク64）。しかし、ブロツク60において種類１ス
テツプが検出されないと、上述の式(2)を使用して
種類２ステツプの存在を検査するテストが行われ
る（ブロツク66）。種類２ステツプが検出される
と、グレイ・スケール画素値が行に沿つてすなわ
ち水平方向に導入される（ブロツク68）。 種類１及び種類２のいずれのステツプが検出さ
れてもそれに関係無く、検査画素の２進値が同じ
行の次の画素の２進値に等しくないことが検出さ
れると種類３ステツプの存在を検査するチエツク
（ブロツク64）が常に行われる。種類３ステツプ
のためのテストは上述の式(3)を使用して行われ
る。種類３ステツプが検出されると、該ステツプ
の上及び下の制限された数の画素が、該ステツプ
の一方の側で始まり該ステツプを貫いて延びる
徐々に変化する画素値を得るように修正される。
種類３ステツプが検出されると、ブロツク５２の
処理が行われる。種類３ステツプが検出されない
と、上述の式(4)を使用して種類４ステツプの存在
を検査するテストが行われる（ブロツク72）。種
類４ステツプが検出されると、該ステツプを含む
列中の制限された数の画素が後に詳細に説明する
態様で修正される（ブロツク74）。 種々のステツプの存在を検査しステツプのどち
らかの側の画素を修正する処理は、像フイールド
の各行の画素の各隣接対について繰返し行われ
る。この処理が完了すると、修正されなかつた画
素に０（白）又は15（黒）という値が割当てられ
る。グレイ・スケールを１つの画素について４ビ
ツトで特定する割当てられた画素値は、第１図の
像バツフア・メモリ３０に記憶される。 第１１図は、種類１、種類２、種類３及び／又
は種類４の単位ステツプが存在するか否かを判断
するための実際のテスト例を詳細に示すフローチ
ヤートである。この図において、判断ブロツク
は、いずれかのステツプが検出されたかを決定す
るのに行わなければならない判断を示す。 単位ステツプが検出されたとすると、グレイ・
スケール値の割当てによつて修正される画素の数
及び割当てられるべき実際のグレイ・スケール値
が第１２Ａ図及び第１２Ｂ図に示される処理によ
つて決定される。単位ステツプの種類によつて処
理はわずかに異なつている。まず、種類１の単位
ステツプが検出されたときの処理について詳細に
説明し、次に、種類２、種類３又は種類４のステ
ツプに必要な処理と種類１のステツプに必要な処
理との相異について説明する。種類１ステツプが
検出されると（第１０図のブロツク60）、変数
MVCNTが１にセツトされる。この変数
MVCNTは、単位ステツプの垂直エツジと単位
ステツプを含む行又は次の行中の単位ステツプの
左への次の垂直トランジシヨンとの間の距離を最
終的に示す。変数MVCNTが初期設定された後、
画素（Ｊ、Ｉ）が画素（Ｊ、Ｉ−１）と同じ２進
値を有するか否かの判断（ブロツク80）がなされ
る。これらの画素は第１３図中ではそれぞれ画素
Ａ及びA1として示されている。位置Ａ及びA1の
画素が等しいことが検出されると、位置Ｂ及び
B1の画素が互いに等しいか否かのチエツク（ブ
ロツク８２）がなされる。等しければ、列位置が
１つ減少され（ブロツク84）、変数MVCNTが１
つ増加され（ブロツク86）、比較処理が繰り返さ
れる。この時点で、位置A1の画素の２進値が位
置A2の画素の２進値と比較され、位置B1の画素
の２進値が位置B2の画素の２進値と比較される。
ブロツク80及び82で行われる比較のいずれかが不
一致だと、行ＪはＪ＋１のいずれかで別の垂直ト
ランジヨンが生じたことが示され、変数
MVCNTの現在の値が経験的に選択された値
FMAXより大きいか否かのチエツク（ブロツク
88）がなされる。変数MVCNTが最大値FMAX
より大きいと、ブロツク90の動作により変数
MVCNTは最大値FMAXにセツトされる。変数
MVCNTの実際のすなわち割当てられる値は、
行Ｊ中の種類１ステツプの左側の画素が０（白）
か１（黒）かに応じて後述の第１及び第２のグレ
イ・スケール表をアクセスするのに使用される。
単位ステツプの左側において修正されるべき画素
の数及びこれらの画素に割当てられる値はこれら
の表から決定される。例えば、識別された種類１
ステツプと行Ｊ又は行Ｊ＋１中のステツプの左側
の次のトランジシヨンとの間に６個の画素が存在
することが検出されたとすると、ステツプの左側
の３つの画素のみが修正される。ステツプの左側
の画素が２進値０（白）であるとすると、ステツ
プに最も近い画素にはグレイ・スケール値６が割
当てられ、次に近い画素にはグレイ・スケール値
４が割当てられ、３番目に近い画素にはグレイ・
スケール２が割当てられる。従つて、グレイ・ス
ケール値は単位ステツプの左側の４つの画素につ
いての最大値０から始まり単位ステツプに近づく
について徐々に最大値６へ向けて増加する。これ
により、何の処理もしなければ単位ステツプの位
置において生じてしまう急激なトランジヨンを平
滑化する徐々に暗くなる領域を得ることができ
る。

【表】

【表】 単位ステツプの左側の画素に対する画素値の割
当てが完了すると、単位ステツプの右側の画素に
対して同じ種類の処理が行われる。この処理は第
１２Ｂ図に示されている。ここで一時的に第１４
図を参照すると、この処理において比較される画
素は行Ｊ及びＪ−１中の画素である。これらの行
の１つの中の各画素の２進値が同じ行中の次の画
素の２進値に等しいことが検出されると、ロープ
９２によつて示される処理が続く。しかし、行Ｊ
−１中の画素又は行Ｊ中の画素が次の画素と等し
くないことが検出されると、これらの行の１つ中
に別の垂直トランジシヨンが生じたことが示さ
れ、単位ステツプと右側の次の垂直トランジシヨ
ンとの間の距離MVCNTが、単位ステツプの右
側の画素に対する適当なグレイ・スケール画素値
を決定するために第１表又は第２表のいずれかを
アクセスするのに使用される。変数MVCNTが
３に等しいことが検出されたとすると、単位ステ
ツプと該ステツプの右側の行Ｊ又は行Ｊ−１中の
次の垂直トランジシヨンとの間に３つの画素が存
在することが示され、これらの画素の２つに割当
てられるグレイ・スケール値が修正される。単位
ステツプに最も近い画素にはグレイ・スケール値
９が割当てられ、次の画素にはグレイ・スケール
値１２が割当てられる。 このように、上述の例においては、単位ステツ
プの左側の３つの画素が修正され、単位ステツプ
の右側の２つの画素が修正される。割当てられた
グレイ・スケール値は、左から右へ、２、４、
６、９及び12である。 種類２、種類３及び種類４のステツプに割当て
られるグレイ・スケール値も同じ２つの表を使用
して決定される。変数MVCNTに対する適当な
値を決定するために比較される画素は、第１５図
乃至第２０図によつて特定される。種類２ステツ
プの場合、行Ｊ及びＪ−１中の隣接画素は第１５
図に示されているように単位ステツプの左側の面
素と比較される。種類２単位ステツプの右側の画
素に対しては、変数MVCNTの値を確立するた
めに行Ｊ及びＪ＋１中の連続した画素が比較され
る。種類３ステツプが識別されると、同じ列の隣
接画素が比較される。第１７図は、識別された単
位ステツプの上の変数（距離）MVCNTを求め
るために列Ｉ＋１及びＩ＋２中の比較される画素
を示す。第１８図は識別された単位ステツプの下
の変数（距離）MVCNTを求めるために比較さ
れる例Ｉ及びＩ＋１中の画素を示す。 種類４単位ステツプについても同じ種類の比較
が行われる。単位ステツプの上では、第１９図に
示されるように例Ｉ−１及びＩ中の連続した画素
が比較される。単位ステツプの下では、第２０図
に示されるように例Ｉ及びＩ＋１中の連続した画
素が比較される。 第２１図は１画素当り１ビツトで符号化された
ときに生じる輪郭が付された文字“Ｇ”を示す。
また、この図には、上述した本発明方法の一実施
例を適用したときに得られるグレイ・スケール値
が各画素に示されている。画素に何の値も割当て
ないときには、グレイ・スケール値は０すなわち
白である。第２１図及び第２２図から明らかなよ
うに、単位ステツプに上述のようにグレイ・スケ
ール値を割当てると、このような割当てを行わな
ければ矩形状あるいは段状になつてしまう文字の
輪郭を平滑にする効果がある。このように平滑化
すると、文字は見る者に対して視覚的に快い感じ
を与えるようになる。 上記方法は、文書カメラによつて原始的に走査
された像そのものを再構成しようとするものでな
く、見る者にとつてより快い感じを与えるすなわ
ち見やすい像（これは必ずしも原稿像の完全な複
製ではない）を構成するために２進データに対し
て作用するものである。 以上、本発明の好ましい実施例について説明し
たが、本発明はこれに限定されるものではない。
例えば、上記実施例では、画素の値が等しくない
ことが検出される毎に垂直単位ステツプ及び水平
単位ステツプの双方の存在をテストし、次の画素
対の検査に進む前に各識別された種類の単位ステ
ツプにグレイ・スケール画素値を割当てている
が、まず垂直単位ステツプのみのテストのために
すべての記憶データを走査し、然る後に水平単位
ステツプのみを探すために列ごとに記憶データの
全体フイールドを再走査してもよい。

【図面の簡単な説明】

第１図は本発明の実施に使用する装置の例を示
すブロツク図、第２図及び第３図は垂直及び水平
単位段を構成する画素アレイを示す説明図、第４
図は文字Ｇ並びにこの文字を走査して得られたデ
ータを２レベル（１ビツト／画素）形態に変換し
たときに生じる歪んだ文字を示す説明図、第５図
は行Ｊ列Ｉに位置する“ベース”画素との関係に
おいて画素位置を定義するマトリツクスを示す説
明図、第６図、第７図、第８図及び第９図は第５
図の画素位置の定義に従つた単位ステツプの４つ
の種類を示す説明図、第１０図は本発明による方
法を概略的に示す流れ線図、第１１図は本発明に
よる方法において行われる単位ステツプのテスト
の具体例を示す流れ線図、第１２Ａ図及び第１２
Ｂ図は単位ステツプが存在するときに異なつた条
件の下で修正されるべき画素の数を決定するのに
実行される詳細ステツプ例を示す流れ線図、第１
３図は第１２Ａ図及び第１２Ｂ図によつて示され
たステツプの間に画素が比較される順序を示す説
明図、第１４図、第１５図、第１６図、第１７
図、第１８図、第１９図及び第２０図は種々の単
位ステツプを検出した後に第１２Ａ図及び第１２
Ｂ図に示されたのと同様な処理が行われるときに
種々の単位ステツプについて画素が比較される順
序を示す説明図、第２１図は歪の視覚的衝撃を緩
和するように本発明により修正されるべき画素を
有する歪んだ２レベル文字“Ｇ”を示す説明図、
第２２図は本発明により画素値が修正されたとき
の文字“Ｇ”の実際の見かけを示す説明図であ
る。 １０……文書カメラ、２０……ランレングス圧
縮装置、２４……復元装置、２６……スクリー
ン・データ記憶装置、２８……グレイ・スケール
画素ストリング発生装置、３０……バツフア・メ
モリ、３４……表示装置モニター。

Claims (1)

1. 【特許請求の範囲】 １ 論理的な行及び列に従つて配列されて、それ
   ぞれ黒画素及び白画素のいずれかを表わす複数の
   ビツトから成る画像データを受け取り、それに基
   いてグレイ・スケール表示装置において画像を表
   示する際に、下記ステツプ(イ)乃至(ヘ)を実行するこ
   とにより画質を向上させる画質向上方法： (イ) 各行における相次ぐ隣接ビツトを比較して、
   任意の行Ｊ及び列Ｉで識別されるビツト値と行
   Ｊ及び列Ｉ＋１で識別されるビツトの値とが異
   なることを検出することにより、２種類の画素
   間の垂直トランジシヨンを検出し、 (ロ) 上記垂直トランジシヨンの検出毎に、上記行
   Ｊ及び列Ｉのビツトの周りの複数の所定位置に
   あるビツトの値の関係を調べて、上記垂直トラ
   ンジシヨンが画像に関して予め選定されている
   種々の階段状変化である複数の単位ステツプの
   いずれかに関係しているか否か判断し、関係し
   ているときには、該単位ステツプの種類に応じ
   て選択される下記ステツプ(ハ)又は(ニ)へ進み、 (ハ) 行Ｊ及び隣接する複数の所定の行におけるビ
   ツトを調べて、これらの行において上記垂直ト
   ランジシヨンを基準位置として、その左側及び
   右側に存在する２つの垂直トランジシヨンを検
   出し、上記基準位置から該２つの垂直トランジ
   シヨンまでの論理的な距離を表わす第１及び第
   ２の数値を求め、上記行Ｊ中で上記基準位置の
   左側及び右側において上記第１及び第２の数値
   に基いてそれぞれ定められる可変個数のビツト
   に対して予め定められた一連のグレイ・スケー
   ル値を割当て、 (ニ) 列Ｉ及び隣接する複数の所定の列におけるビ
   ツトを調べて、これらの列において上記垂直ト
   ランジシヨンを基準位置として、その上側及び
   下側に存在する２つの水平トランジシヨンを検
   出し、上記基準位置から該２つの水平トランジ
   シヨンまでの論理的な距離を表わす第３及び第
   ４の数値を求め、上記行又は行＋１中で上
   記基準位置の上側及び下側において上記第３及
   び第４の数値に基いてそれぞれ定められる可変
   個数のビツトに対して、予め定められた一連の
   グレイ・スケール値を割当て、 (ホ) 上記グレイ・スケール値の割当てが行われて
   いない残りのビツトに対して、それぞれの値に
   応じて選択される最小グレイ・スケール値又は
   最大グレイ・スケール値を割当て、 (ヘ) 上記複数のビツトに割当てられたグレイ・ス
   ケール値に従つて画像を表示する。