JPS61213973A - 入力画像補正装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、画像をデータ・ベースに入力する装置、特に
画像をデータ・ペースに読込む際に画像の実際の情報と
しては小さすぎる点又は空白を除去又は充填することに
よシ、入力画像の質を向上させる装置に関するものであ
る。

〔従来の技術及び問題点〕

工業及びグラフィック技術においてコンピュータを使用
する設計及び製図は広く行われているが、一方において
手書き、又は絵の形式で作成されたドキュメント（文書
資料）すなわち機械による判断よシも人間の判断に適す
る種々のドキュメントが存在する。コンピュータに基い
た図形処理が進み、よシ発展するに伴って、かかるドキ
ュメントの内容を機械の判る形式（機械形式）に変換す
る必要性が高まっている。

処理、保存又は表示のために図面その他の画像を機械形
式に自動的に変換する技術は、周知である。画像を表わ
す最も有効で簡潔な機械形式のデータの１つはベクトル
で構成されたものであり、これらのベクトルは原画像に
関するベクトルの空間位置を表わすデータ書アイテムを
含んでいる。一般に、画像をかかるベクトル・データに
変換する技法には、２つの種類すなわちライン追従法及
び走査ベクトル変換法がある。ライン追従法は、ベクト
ルΦデータを直接発生するが、高度な製作環境に最適の
ものとするには大形で高価な装置を必要とする。ライン
追従法には、コンビユータ・メモリ内に画像をビット・
マッシとしてコピーする代わりに、原画像をイメージ・
メモリとして利用できるという利点がある。「ビット・
マッシ」は、原ドキュメントの小さな画素すなわちピク
セルのモザイクを表わす機械形式の信号である。一般に
、２次元でランダムに指令されて画像の特徴を検出して
追従する装置を具えたライン追従イメージング・システ
ムは、高価か又は低速のどちらかである。高価なシステ
ムの例では、鐘を移動して方向を定める走査ラスタ・ビ
ームを用いると共に、−画像の特徴を検出する音響光学
（ａｃｏｕｓｔｏｏｐｔｉｃａｌ　）装置を有している
。低速のシステムの例としては、ペンの代わりに光検知
器を有するプロッタの如き電気機械装置がある。成る実
際例では、操作者が取込むラインに沿ってキャリッジ（
移動台）を手動で案内すると、光検知器はこのキャリッ
ジが直接ライン上になったときを検出して、システムが
キャリッジのＸ及びＹ座標を蓄積（記憶）する。このキ
ャリッジをラインに沿って不規則な経路で移動すること
によシ、その経路とラインの交点をベクトル・ストリン
グの終点として蓄積する。全体が自動化されたライン追
従システムは、まず全体の画像を走査してライン及び特
徴を見つけると共に、データ蓄積ブックキーピング（ｂ
ｏｏｋｋｅｅｐｉｎｇ　）　ンステ、Ａを維持して、デ
ータの２重蓄積を防止しなければならない。そうでなけ
れば、操作者は、ライン毎にラインを捜して処理を指示
しなげればならない。

走査ベクトル変換システムにおいて、原画像又はそのマ
イクロフィルムを例えば光学的に走査し、その情報をビ
ット・マツプに分解する。各ピクセルの光学的特徴を用
いて検出回路を制御するが、この検出回路はビット・マ
ツプの位置決定信号を発生する。走査ベクトル変換シス
テムの利点は、ラスタ走査イメージング装置が安価で普
及していることであるが、この種のシステムは、一般に
コンピュータが蓄積データにアクセスできるビットｅマ
ツプとして全体のイメージを蓄積する必要があシ、それ
からコンピュータはプログラムを実行してビット・マツ
プをベクトル・データに変換することになる。

画像をビット−マツプのコピーとして蓄積するには、大
量のデータ記憶容量が必要である。例えば、０．１ミリ
メータの解像度でＥサイズの図面をラスタ走査して取込
んだビット・ストリームは、約１億ビツトのデータから
成っている。ここで、「ビット・ストリーム」とは、コ
ード形式でデータを表わす１組の２進デジツトで構成さ
れた電気信号又はパルスのシーケンス（列）を−味し、
各ビットの意味は、このシーケンスにおける位置及び他
のビットとの関係により決まる。情報及びコード化理論
を基にした種々のデータ圧縮アルゴリズムを用いて走査
したデータを蓄積する際に、意味のある圧縮を行う。し
かし、一般に１コード化したメツセージとしてのデータ
の表現形式には、通常のライン（線）図面を再編成する
のに必要″な情報が欠けている。

分解能が０，１ミ゛リメータの映像イメージング・シス
テムは、図面の一部として意図しない図面の汚れを検出
してしまう。これらの汚れは、図面の最小特徴サイズよ
シも小さい点や空白である。このような汚れを除去する
方法は、中間調画像をデータ・ベースに入力する際に特
に有用である。灰色をなくし、画像の各ピクセルが０（
白）及び１（黒）の値に等価となるように、イメージ取
込み段でデジタル化した画像は、孤立した黒点又は黒領
域に空白を有することがある。図面などの媒体における
傷や鉛筆による不要なマーク（汚れ）をデータ・ペース
に不必要に蓄積するのを避けるために、これら不要なマ
ークを除去する必要がある。

高価なソフトウェアによる細線化技術を利用することな
く、無関係な点及び空白を除去する装置が望まれている
。なお、この細線化技術は、不要な点及び空白を常に除
去するものではない。

したがって、本発明の目的は、不要な点及び空白を除去
する装置を提供するにある。

〔問題点を解決するための手段及び作用〕本発明によれ
ば、画像符号化システムが走査した画像のビット・マツ
プ・イメージにおいて、ユーザが定義した最小データー
アイテムよシも小さい不要な点及び空白を除去できる。

選択したサイズのデータの一連のモザイク（すなわちウ
ィンドウ）を形成するために、このビット・マップヲ遅
延する。まず、ウィンドウφデータを第１手段である一
連のネイノ々−フッド（ｎｅｉｇｈｂｏｒｈｏｏｄ　）
ロジック素子に伝搬する。（ネイノ々−フッド・ロジッ
ク素子の各々は、ウィンドウ内の各ビットに対応する。

）第２手段により、これらウィンドウの外部リング（外
枠）Ｋ対応するネイノ々−フッド・ロジック素子の出力
データ・レベルを調べて、これらデータ・レベルがすべ
て同じかどうかを判断する。

これらがすべて同じならば、第２手段がウィンドウの内
部に対応するネイノ々−フッド・ロジック素子をセット
又はクリアするので、ウィンドウを決定するすべてのネ
イノ々−フッド・ロジック素子の出力データ・レベルは
同じになる。

〔実施例〕

実施例の説明の前に、本発明の予備的事項について述べ
る。

第６図は、本発明を利用しうる自動画像符号化面を符号
化システムは、ドキュメント０４）のイメージを電気信
号に変換するイメージ取込み部分（１ｚを具えている。

ドキュメントのイメージを取込むには種々の手段が利用
でき、スキャナを利用する場合は、固定した検知器及び
光源に対し読取るべきドキュメントを移動させる。この
例は、ファクシミリ番ドラム拳スキャナであり、検知器
に対し低速で軸に沿って移動する高速回転シリンダの外
側に原ドキュメントを取付けて、このドキュメントのラ
スタ走査イメージを発生する。この変形としては、原ド
キュメント及び検出器を固定し、鏡を移動して走査を行
うものがある。スキャナの他の形式では、小さな強い光
点がドキュメント上を走査し、特別な方向特性のない単
一の要素検出器がドキュメントから反射された光を検出
する。かかるスキャナは、画像を横切ってレーザ・スポ
ットを走査する移動鏡を有するレーザ・スキャナを具え
ている。ラスタ走査ＣＲ，Ｔの管面に配置したドキュメ
ント上に焦点を結ばせても、移動スポットを発生できる
。更に他の走査方法では、ビジコン又はソリッド・ステ
ート・イメージング配列の如き領域検出器によシ、ドキ
ュメント又はこのドキュメントの光学イメージを走査す
る。

システムＯＧの画像取込み部分ａｚは、ラスタ走査形式
を利用してドキュメント（１４１の光学イメージを方形
画素（すなわちピクセル）の複数の列に分解する。列（
１６）の１つを第６図に示す。直線的に配列された光検
知電荷結合素子（ＣＣＤ）が、一様に照明されたドキュ
メントＩのピクセルの１つの列（１！全体を検知する。

各ピクセルの光強度をしきい値と比較し、ドキュメン）
　（［４）の黒又は白領域を表わす２進デジタル信号に
変換する。接続線（１Ｂを介して、列σＧを表わす電気
信号をデジタル・ハードウェア回路（２１に結合する。

デジタル・ハードウェア回路■に応答する機械手段Ｑ渇
によシ、列１ｅの直角方向に直線的ＣＣＤイメージング
配列を連続的に移動することによシドキュメントＩの全
体を走査する。その結果、ドキュメン）　１１４全体を
表わす画素を有する直列マトリックス、すなわちビット
・マツプの形式のデジタル・イメージを得る。

デジタルΦハードウェア回路（イ）は、プリプロセッサ
ｔ２４）及び制御ロノック回路（２６）を具えている。

プリプロセッサ（２４１は、イメージ取込み部分ａ３か
ら直列デジタル化データを受け、このデータの一連の高
速変化を受けながら処理する。プリプロセッサ（２４）
は、スムージング（ｓｍｏｏｔｈｉｎｇ　）、ブローイ
ング（ｇｒｏｗｉｎｇ　）、シニング（ｔｈｉｎｎｉｎ
ｇ　）、点及び空白の除去等の如き選択された前処理動
作を実行して、データを検知したイメージのビット・マ
ツプ表現から簡潔な特徴表現に変換する。なお、スムー
ジングは線に隣接する疑似点を除去する処理であシ、ブ
ローイングは線及び幅広部分における不連続を埋め、シ
ニングは幅広部分を通常は１ピクセル幅より広くない細
い線にする処理である。これらの変換されたデータは、
更に高レベルの処理のために、パス（ハ）を介してマイ
クロコンピュータ（至）に転送する。プリプロセッサ（
２４１からマイクロコンピュータ（至）へのデータ出力
は、まだドキュメント（１４）のビット・マツプ表現で
あるが、線データ及び縁（エツジ）に関連するピクセル
のみをマイクロコンピュータ（至）に出力する。ドキュ
メン）　（１４Ｊが走査される間、データは実時間で転
送される。ソフトウェア・モジュールＯ３の制御によシ
、マイクロプロ七ツサ（至）は、データをエンコードし
リストして、このリストしたデータを原ドキュメントを
表わすベクトルのリストから成る抽象的表現に変換する
。

こうしてドキュメント０４１のイメージがベクトルとし
てエンコードされると、このデータは容易に編集、表示
及び記憶ができ、またユーザ装置（財）により処理でき
る。

制御ロジック回路（２ｅは、マイクロコンピュータ（至
）、プリプロセッサ（２（イ）及びイメージ取込み部分
［１２１間のインタフェースとして作用し、制御、シー
ケンス（順次配列）及びタイミング機能を果たす。

これらの機能には、イメージ配列を走査する機械手段の
を制御する機能及びデータ転送機能が含まれる。

第７図は、第６図の自動画像コーディング・システム０
Ｉの詳細を示すものである。イメージ取込み部分ａｚは
、レンズ関及びイメージ検出器（４０を具えている。ド
キュメン）　０４１は回転ドラムに巻付けられ、このド
ラムの１列がイメージ検出器（４１上に焦点を結ぶ。実
施例では、このイメージ検出器（４（）は、列（＋６１
からの光を受けるＮ個の光検知素子を有する直線的ＣＣ
Ｄ光ダイオード配列である。なお、Ｎはドラムの円周の
回りにおいて可能な限シ分割したピクセルの最大数（整
数）である。代わりにＣＣＤ光ダイオード配列がドラム
の軸に沿って複数の列を走査し、ドラムの円周全体のデ
ータを蓄積してもよい。レンズｔ３ａｌ及びイメージ検
出器（４０をキャリッジ（４Ｚに取付け、このキャリッ
ジ（４のを機械手段（１０によりステラ／ｅ−・モータ
（４４）に接続する。光ダイオードからの電荷をＣＯＤ
アナログ・シフト・レジスタ（Ｓ／Ｒ，）（４８１に転
送する。この転送後、光ダイオード（４ＣＪは再び光の
積分を開始し、検知され＋を荷〕そターンは、ＣＯＤア
ナログ・シフト・レジスタ（ｌを介してしきい値比較器
印にシフトされる。

配列（４０に沿って順次光ダイオードの各々に衝突した
光を表わす電荷〕にターン・シーケンスの出力電圧の各
々を、しきい値比較器■で所定しきい値電圧と比較して
、検知したラインの明暗パターンを表わす２通信号とし
て再生する。この場合、２通信号「１」は黒又は暗い領
域を表わし、「０」は白又は明るい領域を表わす。ＣＣ
Ｄ配列（４Ｇが検知したデータの列又はラインを、ここ
ではデータの「ラスタ」又は単にラスタと呼ぶことＫす
る。

ＣＣＤ光ダイオード配列からのイメージ・データをライ
ン蓄積回路りに蓄積する。

イメージ検出器（４１が新たなデータを取込む一方、前
のイメージはＣＣＤシフト・レジスタ（僧からライン蓄
積回路６渇にシフトされる。よって、光ダイオード配列
（４０からＣＣＤシフト・レジスタ（４８１にデータが
転送された直後に、ステッパー・モータ（４４）は付勢
されてキャリッジ（４渇の移動を開始する。イメージ検
出器（４０はキャリッジ（４２１上で移動するが、本実
施例において、このキャリッジはマイクロメータ駆動並
進運動段であり、このマイクロメータ（４０はステラ・
ぞ−・モータ（４４）Ｋよ多回転する。ステツノ９−・
モータを用いることによシ、多くのステップにわたって
光ダイオード配列（４１を正確に位置決めでき、また、
この配列＋４１を間欠的にステップさせて機械的慣性に
よる問題を回避できる。システム・ソフトウェアからの
入力信号に応答して、モータ・ラッテ及び駆動回路６４
）がステラ・９−・モータ（旬を駆動する。

制御ロジック回路０６）の制御によシ、ライン蓄積回路
６３に蓄積されたラスタを要求されたときに、１ビツト
だけプリプロセッサ又はウィンドウ・プロセッサＱ４に
転送する。この転送を行っている間、イメージ取込み部
分子ｆ２１がデータの他のラスタを取込む。こうして、
「ネイノ々−フッド」又はウィンドウ・ロジックとして
知られている技術を用いてデータの連続したラスタを取
込みながら、ウィンドウ・プロセッサ（２４）はこれら
の連続したラスタを処理する。ネイノ々−フッド・ロジ
ックとは、データＡ（Ｉ、Ｊ）の配列を新たなデータ配
列Ａ’（Ｉ、Ｊ）に変換するようにデジタル的に処理す
る動作のことで、新たな配列の各要素の値は、最も近い
回シのビットの値と原配列の対応要素のみで決まる。

最も近い回りのビットよシ成る構成を「ウィンドウ」と
呼び、同一に構成したウィンドウの配列に対して動作を
実行する装置をウィンドウ・ロジックと呼ぶ。

第８図は、走査されたドキュメントの部分を表わすサン
プリングされたデータの黒及び白ピクセルのビット・マ
ッシ（６１を示し、この図において連続したラスタ部分
は垂直に配列されている。ビット・マツプ−のなかで、
幅が３ピクセル、高さが３ピクセルの部分をウィンドウ
１３とする。同様に、幅が４ピクセルで高さが４ピクセ
ルの部分をウィンドウ關とし、幅が５ピクセルで高さが
５ピクセルの部分をウィンドウ（財）とする。ここで説
明し図示したウィンドウ（窓）はすべて方形モザイクで
あるが、ウィンドウは、少なくとも１つの内側ピクセル
を外側ピクセルが囲むものであれば他の形のものでもよ
い。

本発明において、プリプロセッサ（２４は、データーペ
ースに入力されるドキュメントの最小データ要素の、ユ
ーザ指示を基にした指定サイズのウィンドウを調べる。

通常、最小サイズの要素は、例えばサイズが７×７ピク
セルのオーダである期間である。よって、本発明では、
指定最小サイズよシも小さいサイズのすべての点を分離
し、除去する。

また、本発明は黒いピクセルで囲まれ、指定最小データ
要素サイズよシも小さい任意の空白を自動的に埋める。

これは、ウィンドウ内の明（０）及び暗（１）のピクセ
ル・・ξターンを基にした第８図のように連続した大き
なウィンドウを用いて実現でき、ウィンドウのすべての
外側のピクセルが同じデータ値のとき、すべての内側ピ
クセルのデータ値（０又は１）をウィンドウの外側ピク
セルと同じデータ値に変更する。

本発明の説明上、データ・ペースに入力したドキュメン
トが５ピクセル×５ピクセルのサイズのときに、最小の
要素が認識されると仮定する。プリプロセッサ１２４）
は、３ピクセル×３ピクセルのウィンドウ（６２１を考
察し、ピクセル（ｈ２）のデータ値を１から０に変更し
、周囲のピクセル（ｇｌ）〜（ｇ３）。

（ｈｌ）　、　（ｈ３）及び（目）〜（ｉ３）の各々の
データ値に一致させる。ウィンドウ關の各ピクセルのデ
ータ値が図示と反対の場合、ピクセル（ｈ２）のデータ
値ｉｏから１に変更される。次に、ウィンドウＩ３は４
ピクセル×４ピクセルであり、ピクセル（ｈｌ）。

（ｈ８）　、　（ｉ７）及び（１８）のデータ値は、ピ
クセル（ｇ６）〜（ｇ９）、（ｈ６）、（ｈｃ＋）、（
ｉ６）、（１９）及び（ｊ６）〜（ｊ９）のデータ値と
一致させるが、ピクセル（ｈ８）及び（１８）のデータ
値は、ウィンドウの外側リングのピクセルと一致してい
るので、ピクセル（ｈｌ）及び（ｉ７）のみのデータ値
を０に変更する。ウィンドウ６４１は、外側リングのピ
クセルの各々が黒（データ値１）の５ピクセルＸ５ピク
セルなので、このウィンドウの中央のピクセルの各々も
黒にしなければならない。よって、ピクセル（Ｃ１）及
び（Ｃ２）を黒に変更する。上述の仮定では、図面にお
ける最小有効要素サイズを５×５ピクセルに選択したの
で、５×５が利用しうる最大のウィンドウである。これ
より大きいウィンドウを用いると、この図面をデータｅ
ペースに入力していながら、有効な図面要素が失われる
虞れがある。

第８図の説明を終わる前に、ドキュメント（１４）の図
面の一部が示されたビット・マツプ−の右下の隅に注意
されたい。この場合、外側リングのすべてのピクセルが
同じ色又はデータ値であるときに利用できる本発明では
、最小６×７ピクセルのウィンドウが必要であることが
理解できるであろう。

したがって、５×５ピクセルをドキュメントａ４１の意
味のあるデータの最小サイズとして選択した場合、本発
明はデータのこの部分のいかなる変更も行わない。

第６及び第７図の説明において、プリプロセッサ１２４
）は、ドキュメントａ４１からのデジタル化した情報に
対し多くの動作を実行できると述べた。本発明の使用が
プリプロセッサＩで可能であり且つユーザが本発明の使
用を選択した場合、滑らかに又は細くなったデータに変
化が起こるのを避けるために、スムージング又はシニン
グ動作の前に本発明によるデータの前処理をすべきであ
る。

第１〜第４図は、第８図について説明した如くデータ・
ス）　ＩＪ−ムから点及び空白を除去する本発明の基本
的及び実際的な実施例を示すものである。第１図は、そ
れぞれ３×３ウインドウ、５×５ウインドウ及び７×７
ウインドウ用の３つの点／空白補正回路σ０）　、　＋
７ａ及びσ沿をカスケード接続したプリプロセッサ（２
４Ｊに対応する部分を含むブロック図を示す。ユーザが
データ嚇ペースに入力する図面の最小データ・アイテム
の最小サイズを決めり場合、ユーザはマイクロコンピュ
ータ（至）を介して３つの点／空白補正回路を間接的に
選択できる。

このサイズが７ピクセル×７ピクセルか又はそれ以上な
らば、３つの補正回路（７■、σの及びＣｌ４Ｊのすべ
てを制御器（イ）によシ付勢する。また、サイズが５ピ
クセル×５ピクセルならば、回路συ及び＠のみを付勢
する。以下同様である。第１図では、３つのみの点／空
白補正回路ブロックを示したが、他のサイズの回路を更
に設けてもよい。しかし、部品数、空間支配力（スペー
ス拳パワー）の必要性及び全体的な信号処理時間を最少
にすると共に、はぼすべての図面の有用なデータの最小
サイズに適用するように３つを選択した。

第２図は、点／空白補正回路の１つ３×３ウインドウ回
路（７０１のブロック図を示す。この回路は、制御回路
（２６）の制御下にあるウィンドウ蓄積ユニット（７０
及びＰＡＬ　（プログラマブル・アレイ・ロジック）（
恰の２つの手段を含んでいる。第３図は、第２図のウィ
ンドウ蓄積ユニット（７５１及びＰ　Ａ　Ｌ　（７８）
の詳細を示す。ウィンドウ蓄積ユニツ）　ｆｆ６）は、
９個の直列すなわちカスケード接続されたＤフリップ・
クロック（−〜（至）、（９つ〜（イ）、（１００）〜
（１０４）　、　２個の（ｎ−３）ビット可変長Ｄトリ
ガ・レジスタ（９１）、（ト）及びモジュロ（ｎ−３）
カウンタ（１０５）を有する。

クリップ・フロップ侶ａ〜（ハ）の次にレジスタ（９Ｉ
、次にフリップ書フロツゾ（９つ〜ｆ９８）、そしてレ
ジスタ（暗、最後に７リツプ・フロップ（１００１〜（
１０４）の順にＤフリップ・フロップ及び（ｎ−３）レ
ジスタをカスケード接続する。モジュロ（ｎ−３）カウ
ンタ（１０５）は、レジスタ図及び（９８１の長さを制
御するものである。制御器（イ）は、フリップ・フロッ
プの各々にクロック信号を供給する。なお、ｎは、イメ
ージ取込み部分ａｚが読取った際の図面の列におけるピ
クセル単位の空間の数である。よって、レジスター及び
（晒には、次の列のウィンドウまでのデータが蓄積され
る。また、ＰＡＬσ梯は、８入力端子オア・ｒ−）＠υ
及び８入力端子アンド・デート＠邊の両方の機能を有す
るようにプログラムされている。等価オア・ダート（至
）及び等価アンド・ダート＠湯の６各は、最も外側のリ
ングに対応するフリップ・フロップ（財）〜■、（９ｚ
〜（イ）及び（１００）〜（１０４）のＱ出力信号を入
力信号として受ける。等価オア・ダート（至）及び等価
アンド・ダート（ハ）の出力信号は、それぞれ中央のク
リップ・クロック（財）のクリア端子及びプリセット端
子Ｐに結合する。第８図を参照して説明した如く、外側
リング・クリップ・フロップの各々のＱ出力信号がＯな
らば、オア・ダート（至）はクリップ・クロック（９４
）をクリアするので、そのＱ出力値Ｆ！、０になる。同
様に、外側リング・フリップ−７０ツブの各々のＱ出力
信号が１ならば、アンド・ｆ−）（ハ）はフリップ・ク
ロック（財）をセットするので、そのＱ出力値はＩＫな
る。ユーザがＰＡＬσ槌を付勢したときのみ、これらの
各変化動作が生じる。

第４Ａ〜第４Ｃ図は、第１図の点／空白補正回路ｆｆｌ
　、　ｆｆ３及びσ荀の内部接続の詳細を示す。第４Ａ
図の上部は、第３図の３ピクセル×３ピクセル・ウィン
ドウ回路と＃丘ぼ同じである。また、５ピクセル×５ピ
クセル−ウィンドウ回路を第４Ａ図の下方に示し、７ピ
クセル×７ピクセル・ウィンドウ回路を第４Ｂ図に示す
。５ピクセル×５ピクセル回路において、ＰＡＬ　（２
７８）　（第４Ｃ図）は外側リングのクリップ・クロッ
ク（１０６）〜（１１４）　、　（１１８）　。

（１２６）　、　（１３０）　、　（１３８）　、　（
１４２）　、　（１５０）及び（１５４）〜（１６２）
のＱ出力信号を監視する。ＰＡ　Ｌ　（２７８）が付勢
され中央ピクセルの補正を必要とした場合、３ピクセル
×３ピクセル・ウィンドウ回路のクリップ・フロップ（
９４）と同様な方法で、ＰＡＬ　（２７８）はフリップ
・フロップ（１２０）〜（１２４）　、　（１３２）〜
（１３６）及び（１４４）〜（１４８）のすべてをクリ
ア又はセットする。同様に７ピクセル×７ピクセル・ウ
ィンドウ回路においては、ＰＡＬ　（２８０）　（第４
Ｃ図）がフリップ・クロック（１６６）　〜（１７８）
　、　（１８２）　、　（１９４）　、　（１９８）　
、　（２１０）　。

（２１４）　、　（２２６）　、　（２３０）　、　（
２４２）　、　（２４６）　、　（２５８）及び（２６
２）〜（２７４）のＱ出力信号を監視する。ＰＡＬ　（
２８０）を付勢し、中央ピクセルの補正が必要な場合、
３ピクセル×３ピクセル・ウィンドウ回路のフリップ・
′フロップ（財）と同様な方法で、ＰＡＬ　（２８０）
はフリップ会フロップ（１８４）〜（１９２）　、　（
２００）〜（２０８）　、　（２１６）〜（２２４）　
、　（２３２）〜（２４０）及び（２４８）〜（２５６
）のすべてをクリア又はセットする。

この回路では、ｎが既知ならば、ビットが最初に７リツ
プ・フリップ（財）に供給されたときから、このビット
がフリップ・フロップ（２７４）を出力するまで、ＰＡ
Ｌσ鵠、　（２７８）及び（２８０）のどれか又はすべ
てが付勢されているかどうかに関係なく、データの流れ
に一定の遅延がある。ビットがフリップ・フリップ（２
７４）を出力した後の、後段のハードウェア又はソフト
ウェアによるデータの流れに対する動作のタイミングに
、この一定遅延を利用できる。

第４図の組合わせ回路は、その性能を変更することなく
種々の変形が可能である。変形の１つとしては、ウィン
ドウ回路の７リツプ・フロップの最終列（ｒｏｗ）を次
段のウィンドウ回路のフリップ・フロップの第１列と組
合わせてもよい。例えば第４図の回路において、フリッ
プ・フロップ（１００）〜（１０４）を除去し、フリッ
プ・フロップ（１０６）〜（１１０）のＱ出力信号をＰ
　Ａ　Ｌ　（７８に供給して、３ピクセル×３ピクセル
・ウィンドウ回路の機能を果せる。同様に、フリップ・
フロップ（１５４）〜（１６２）を除去しフリップ・フ
ロップ（１６６１〜（１７４）のＱ出力信号をＰＡＬ　
（２７８）に供給して、５ピクセル×５ピクセル・ウィ
ンドウ回路の機能を果せる。

第４図の回路の他の変形としては、第１の変形の拡張で
あり、７個のカスケード接続したＤフリップ・フロップ
を１３列設け、最後の列を除き（ｎ−７）可変長レジス
タが各列に続くようにする。この変形回路においては、
モジュロ（ｎ−７）の計算のみが必要であるから、可変
長レジスタの各々を制御するのに単一のモジュロ（ｎ−
７）カウンタでよい。３ピクセル×３ピクセル・ウィン
ドウは、フリップ−７０ツゾの最初の３列の各々の任意
の連続した３個のフリップ・フロップで決まシ、３個の
７リツプ・フロップの第１列及び第２列間の遅延時間は
３個のフリップ・フリップの第２列及び第３列間の遅延
時間に等しい。ＰＡＬ（７４１の入出力信号は、第３及
び第４図を参照して説明した如くこれらの７リツプ・フ
ロップと結合する。

同様に、この構成において、５ピクセル×５ピクセル・
ウィンドウ回路は７リツゾ会フロツゾの第３列〜第７列
の各々における任意の５個の連続したフリップ会フロッ
プで決まシ、５個のフリップ・フリップの隣接列間の遅
延時間は、５個の７リツプ・７０ツゾの任意の他の隣接
列間の遅延時間に等しい。最後の７ピクセル×７ピクセ
ル・ウィンドウ回路は、第４Ｂ図のままである。

第５図は、各ウィンドウ回路の各７リツプ・７０ツブへ
のクロック信号（３００）と、対応するＰＡＬσ膳、　
（２７８）及び（２８０）への付勢信号（３０２）〜（
３０６）との関係を示す。第５図においては、３ピクセ
ル×３ピクセル・ウィンドウ回路及び５ピクセル×５ピ
クセル・ウィンドウ回路がそれぞれ信号（３０２）及び
（３０４）によシ付勢されるが、７ピクセル×７ピクセ
ル・ウィンドウ回路は付勢されない。クロック信号（３
００）に対しＰＡＬ付勢信号（３０２）及び（３０４）
を遅延させて、付勢された各ウィンドウ回路が不要な点
又は空白を調べて補正する前に、第４図に示すカスケー
ド配列の多くのフリップ・フロップの各々が次の状態を
取れるようにする。

〔発明の効果〕

上述の如く、本発明によれば、ピクセル・データから成
るラスタ形式の入力画像情報において、最小有効ウィン
ドウ内の最も外側の全ピクセルのデータ値が互いに等し
い場合、これら外側のピクセルの内側の全ピクセルのデ
ータ値を外側のピクセルのデータ値に一致させているの
で、最小有効ウィンドウよシも小さい不要な点や空白を
簡単に除去できる。

【図面の簡単な説明】

第１図は本発明の実施例を示すブロック図、第２図は本
発明の基本的実施例を示すブロック図、第３図は第２図
の詳細を示すブロック図、′第４Ａ〜第４Ｃ図はそれぞ
れ第１図の各部分の詳細を示すブロック図、第５図は第
１図の実施例の動作タイミングを示す波形図、第６及び
第７図は本発明を利用しうる自動画像符号化システムの
ブロック図、第８図は本発明の詳細な説明するためのビ
ット・マッシ図である。 図において、σｅは第１手段、σ槌は第２手段を示す。

Claims (1)

1. 【特許請求の範囲】 ピクセル・データから成るラスタ形式の入力画像情報か
   ら最小有効ウィンドウ内のデータを選択する第１手段と
   、 該第１手段で選択された上記ウィンドウ内の最も外側の
   全ピクセルのデータ値が互いに等しいとき、上記ウィン
   ドウ内の上記外側のピクセルの内側の全ピクセルのデー
   タ値を上記外側のピクセルのデータ値に一致させる第２
   手段とを具えた入力画像補正装置。