JPS61214072A

JPS61214072A - 画像処理装置

Info

Publication number: JPS61214072A
Application number: JP61060486A
Authority: JP
Inventors: ペリー・イー・ウイングフイールド; ブルース・イー・ペトリツク
Original assignee: Tektronix Inc
Current assignee: Tektronix Inc
Priority date: 1985-03-18
Filing date: 1986-03-18
Publication date: 1986-09-22
Also published as: EP0195372A3; US4648119A; DE3665947D1; EP0195372A2; EP0195372B1

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、データ・ペースに入力するために、ドキュメ
ント（文薔等）から得た情＠馨圧紬するハードウェア・
システム、特に、原ドキュメントを表わすベクトル乞デ
ータ・ベースに蓄積する前に、ラスタ走査したデータを
高速処理してこの原ドキュメントの線及Ｏ・文字を表わ
すデータを効率的に減らす画像処理装置に関するもので
ある。

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

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

処理、保存又は表示のために図面その他の画像を機械形
式に自動的に変換する技術は、周知である。画像を表わ
す最も有効で簡潔な機械形式のデータの１つはベクトル
で構成されたものであり、このベクトルは原画像に対す
るベクトルの特定位置を表わすデータ・アイテムを含ん
で（・る。−搬に、画像をかかるベクトル・データに変
換する技法には２つの種類すなわちライン追従法及び走
査ベクトル変換法がある。ライン追従法は、ベクトル・
データを直接発生するが、高度な製作環境に最適なもの
とするには大形で高価な装置な必要とする。ライン追従
法では、コンピュータ・メモリ内に画像ｔｇＱット・マ
ツプとしてコピーする代わりに、原画像ンイメージ・メ
モリとして利用できるという利点がある。「ビット・マ
ツプ」は、原ドキュメントの小さな画素すなわちピクセ
ルのモザイクな表わす機械形式の信号である。一般に、
２次元でランダムに指令されて画法の特徴を検出して追
従する装置乞具えたライン追従イメージング・システム
は、高価か又は低速のいずれかである。高価なシステム
の例では、鏡を移動して方向を定める走査ラスタ・ビー
ムを用いた装置を具えると共に、画像の特徴を検出する
音響光学（ａｃｏ−ｕｓｔｏｏｐｔｉｃａｌ　）装置馨
有している。低速のシステムの例には、ペンの代わりに
光検知器な有するプロッタの如き電気機械装置がある。

成る例では、操作者がデータな取込む線に溢ってキャリ
ッジ（移動台）を手動で案内し、光検知器はこのキャリ
ッジが直接線上になったときを検出して、システムがキ
ャリッジのＸ及びＹ座標を蓄積（記憶）する。

このキャリッジを線上の不規則な経路で移動することに
より、この経路と線の交点ンベクトル・ストリングの終
点として蓄積する。全体が自動化されたライン追従シス
テムは、まず全体の画像を走査して線及び特徴を見つけ
ると共に、データ蓄積ブックキーピング（ｂｏｏｋｋｅ
ｅｐｉｎｇ　）システムを維持してデータの２重蓄積を
防止しなければならない。

そうでなければ、操作者かラインを捜しライン毎に処理
な指示しなければならない。

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

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

従来は、ベクトル化する前に隣接したピクセルを小さな
配列にグループ化し形に応じてピクセルのいくつかを変
更することにより、ソフトウェアを用いてデジタル化図
面を処理した。しかし、これには多（の時間及び装置が
必要であった。

したがって、種々のサイズの図面用にラスタ長を可変で
き、また、入手が容易で安価なＴＴＬ及びＮＭＯ８素子
の如き部品を用い、プログラマブル・パターンを実現す
るソフトウェア利点を兼ね備えた小形で高速且つ安価な
）・−ドウエア・システムが望まれている。

〔問題点乞解決するための手段及び作用〕本発明によれ
ば、選択したドキュメントからのラスタ走査ピクセル・
ビット・ストリームから所定サイズの連続したウィンド
ウを形成する。いくつかの既知のアルゴリズムの内から
選択したアルゴリズムを用いてウィンドウの各々を試験
し、ラスタ走査ビット・ストリームをデータ・ベースに
蓄積する前に、隣接したピクセルを小さな配列にグルー
プ化し、このラスタ走査ビット・ストリームを変調する
。最も一搬的な場合では、各ラスタはＮ（正の整数）個
のピクセルな有しており、システムはＭ（正の整数）個
の連続したウィンドウのバンク（列）に対して動作する
。なお、各ウィンドウは、幅がＫ（３以上の奇数）で高
さがＬ（３以上の奇数）である。

このシステムは、連続的にＪ１６ｄのウィンドウの各々
を選択するカウンタを具えている。また、パターン・メ
モリ乞具えて、Ｍ個の谷ウィンドウにありうる各ピクセ
ル・パターンに対して選択した所定の補正係数乞蓄積し
ている。パターン選択メモリを設けて、パターン・メモ
リをアドレス指定し、試験されているウィンドウに対し
て適当なパターンを選択する。このように適当な補正係
数乞選択して、被試験ウィンドウのビット値をパターン
・メモリの残りのアドレス・ラインに供給し、このパタ
ーン・メモリの出力ビットを単一ビット遅延素子に蓄積
して次のウィンドウの第１ビツトとして利用する。また
、レジスタ・ファイルを設けて、シフトされる現在のウ
ィンドウのに本のラスタの各々における最初の（Ｌ−１
）ピクセルのビット値を受け、次のウィンドウにおける
最後の（Ｌ−１）ピクセル用のビット値にする。更に、
現在のウィンドウの最初の（Ｋ−１）本のラスタにおけ
る最後のピクセルの各々のピッ）　値を（Ｎ−Ｌ）ラス
タ遅延蓄積ユニットに供給し、次のウィンドウの最後の
（Ｋ−１）本のラスタにおける第１ピクセル用として、
この蓄積ユニットの出力ビットをパターン・メモリに供
給する。こうして、後続のウィンドウに対しても、同様
にこのシーケンスを進める。

〔実施例〕

本発明の詳細な説明する前に、本発明の予備的事項につ
いて述べる。

第６図は、本発明を利用しうる自動画像符号化システム
ＯＱの簡略化したブロック図である。、この画像符号化
システムは、ドキュメン）（１４）のイメージを電気信
号に変換するイメージ取込み部分＋Ｉｎ具えている。ド
キュメントのイメージを取込むには種々の手段が使用で
き、スキャナを使用する場合は、固定した検知器及び光
源に対し読取るべきドキュメントを移動させる。この例
は、ファクシミリ・ドラム・スキャナであり、検知器に
対し低速で軸に沿って移動する高速回転シリンダの外側
に原ドキュメントナ取付けて、このドキュメントのラス
タ走査イメージを発生する。この変形としては、原ドキ
ュメント及び検出器を固定し、′ａを移動して走査を行
なうものもある。スキャナの他の形式では、小さな強い
光点がドキュメント上を走査し、特別な方向特性のない
単一の要素検出器がドキュメントから反射された光を検
出する。かかるスキャナは、画像な横切ってレーザ・ス
ポットを走査させる移動鏡な有するＶ−ザ・スキャナを
具えている。ラスタ走査ＣＲ’Ｉ”の管面に配置したド
キュメント上に焦点を結ばせても、移動スポットを発生
できる。他の走査方法では、ビジコン又はソリッド・ス
テート・イメージング配列の如き領域検出器により、ド
キュメント又はこのドキュメントの光学イメージを走査
する。

システム叫の画像取込み部分（１カは、ラスタ走査形式
を使用してドキュメン）（１４１の光学イメージを方形
画素すなわちピクセルの複数の列に分解する。

列（ｉＱの１つを第６図に示す。光検知電荷結合素子（
ＣＯＤ　）の直線的配列は、一様に照明されたドキュメ
ント圓の隣接するピクセルの１つの列ｕ６＋全体な検知
するのに利用できる。各ピクセルの光強度をしきい値と
比較し、ドキュメント（１４１の黒又は白領域な表わす
２進デジタル信号に変換する。接続線α８を介して、列
（ＩＱを表わす電気信号をデジタル・ハードウェア回路
−に結合する。デジタル・〕・−ドドウニア路ｃ！Ｉに
応答する機械手段（２３により、列ｕＱの直角方向に直
線的ＣＣＤイメージング配列を連続的に再配置（移動）
して、ドキュメントα滲の全体を走査する。その結果、
ドキュメントα滲全体を表わす画素を有する直列マ）　
ＩＪラックスすなわちビット・マツプの形式のデジタル
・イメージを得る。

デジタル・ハードウェア回路（２１は、プリプロセッサ
Ｃ２４）及び制御ロジック回路四を具えている。プリプ
ロセッサＣ２４１は、イメージ取込み部分（１ｚから直
列デジタル化データを受け、このデータの一連の高速変
化を受けながら処理する。プリプロセッサ＋２４）は、
スムージング（ｓｍｏｏ・ｔｈｉｎｇ　）、ブローイン
グ（ｇｒｏｗｉｎｇ　）、シニング（ｔｈｉｎｎｉｎｇ
　）、不要な点及び空白の除去等の如き選択した前処理
動作を実行して、データを検知したイメージのビット・
マツプ表現か・ら簡潔な特徴表現に変換する。なお、ス
ムージングはラインに隣接する疑似点を除去する処理で
あり、ブローイングは線及び幅広部分における不連続を
埋め、シニングは幅広部分を通常は１ピクセル幅より広
くない細い線にする処理である。

なお、不要なドツト及び空白を除去する処理は、ユーザ
が指示した原図面内の最小情報サイズよりも小さい暗又
は明領域をすべて削除する処理である。これらの変換さ
れたデータは、更に高レベルの処理のために、バスＣ印
を介してマイクロコンピュータ（至）に転送する。プリ
プロセッサＣ２４）からマイクロコンピュータ＋３０１
へのデータ出力は、まだドキュメント（１４１のビット
・マツプ表現であるが、ライン（１ｆＢ）データ及び縁
（エツジ）に関連するピクセルのみｔマイクロコンピュ
ータ（至）に出力する。

ドキュメント０４が走査される間、データは実時間で転
送される。ソフトウェア・モジュール（３４の制御によ
り、マイクロコンピュータ叩は、データをエンコードし
リストして、このリストしたデータを原ドキュメントナ
表わすベクトルのリストから成る抽象的表現に変換する
。よって、ドキュメント■のイメージがベクトルとして
エンコードされると、このデータは、容易に編集、表示
及び蓄積ができ、又はユーザ装置（ロ）により処理でき
る。

制御ロジック回路田は、マイクロコンピュータ（至）、
プリプロセッサ（２）及びイメージ取込み部分ｔｔａ間
のインタフェースとして作用し、制御、シーケンス及び
タイミング機能を果たす。これらの機能には、イメージ
配列を走査する機械手段のを制御する機能及びデータを
転送する機能が含まれる。

第７図は、第６図の自動画像コーディング・システム（
１〔の詳細を示すブロック図である。イメージ取込み部
分（１２１は、レンズ■及びイメージ検出器（４Ｑ’ｒ
具えている。ドキュメント（１４ヲ回転ドラムに取付け
、このドキュメントの１列（ｃｏｌｕｍｎ　）がイメー
ジ検出器顛上に焦点乞結ぶ。実施例では、このイメージ
検出器顛は、列（ＩＱからの光を受けるＮ個の光検知素
子を有する直線的ＣＣＤ光ダイオード配列である。この
代わりに、ＣＯＤ光ダイオード配列がドラムの軸に沿っ
てドキュメントの複数の列を走査し、ドラムの円周全体
のデータを蓄積してもよい。Ｖンズ關及びイメージ検出
器ｕｎｆｉｔキャリッジ（４壜に取付け、このキャリッ
ジ（６）を機械手段（ト）によりステッパー・モータ（
財）に接続する。光ダイオードからの電荷をＣＣＤアナ
ログ・シフト・レジスタ（Ｓ／ＦＬ　）　（４ａｌに転
送する。この転送後、光ダイオード（４■は再び光の積
分を開始し、検知された電荷パターンは、ＣＣＤアナロ
グ・シフト・レジスタ（４樟を介してしきい値比較器Ｉ
５Ｉにシフトされる。配列（４Ｇに沿って順次光ダイオ
ードの各々に衝突した光を表わす電荷パターン・シーケ
ンスの出力電圧の各各を、しきい値比較器６Ｉで所定し
きい値電圧と比較して、検知したラインの明暗パターン
を表わす２通信号として再生する。なお、２通信号「１
」は黒又は暗い領域を表わし、「０」は白又は明るい領
域を表わす。以下、ＣＣＤ配列０Ｑが検知したデータの
列（ｃｏｌｕｍｎ　）又はラインを、データの「ラスタ
」又は単にラスタと呼ぶ。ＣＯＤ光ダイオード配列から
のイメージ・データをライン蓄積回路５２１に蓄積する
。

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

制御ロジック回路（至）の制御により、ライン蓄積回路
（５２に蓄積されたラスタを要求されたときに、１ビツ
トだけプリプロセッサ又はウィンドウ・プロセッサ（至
）に転送する。この転送を行なっている間、イメージ取
込み部分α２がデータの他のラスタを取込む。こうして
、ウィンドウ・プロセッサＧ４１は、［ネイバーフツド
（ｎｅｉｇｈｂｏｒｈｏｏｄ　）　Ｊ又はウィンドウ・
ロジックとして知られている技術を用いて、デ下夕の連
続したラスタな取込みながら処理する。

ネイパーフツド・ロジックとは、データＡ（Ｉ、Ｊ）の
配列ン新たなデータ配列Ａ’（Ｉ、Ｊ）に変換するため
にデジタル的に実行する動作のことで、新たな配列の各
要素の値は、最も近い回りのビット値と共に原配列の対
応要素のみにより決められる。

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

第２図は、走査されたドキュメントの部分を表わすサン
プリング・データの黒及び白ピクセルのビット・マツプ
彰０）を示す。この図では、連続したラスタ部分は垂直
に配置されている。このビット・マツプ（６０）におい
て、幅が３ピクセルで高さか３ピクセルの部分をウィン
ドウ（６４とする。このウィンドウ鵠の如きウィンドウ
では、イメージの任意のピクセルがその中心となりうる
。この実施例において、ウィンドウ６４の如きウィンド
ウは方形モザイクであるが、他のモザイクも利用できる
。ウィンドウ・プロセッサ（至）は、イメージ・ウィン
ドウ内の明暗ピクセルのパターンに基づいて、３×３ウ
インドウの各々を連続的に何度も試験し、中央ピクセル
（６４）を明から暗に、或いは暗から明に変化させるか
、又はそのままにする。イメージの各ピクセルを中央に
したウィンドウに対して、成る場合には多数回繰返して
連続的に行なう上述の動作により、イメージのシニング
（ｔｈｉｎｎｉｎｇ　）、ブローイング（ｇｒｏｗｉｎ
ｇ　）、ノイズ除去及びスムージング（ｓｍｏｏｔｈｉ
ｎｇ　）を含むすべてのイメージ変換が行なわれる。

第３図は、８〜００番号を付けた９ピクセルから成るピ
クセル・データのウィンドウを示す。本発明では、特殊
のデータ・フォーマツ）Ｙ使用する。このデータ・フォ
ーマットでは、各ウィンドウを９ビツトの２進ワードで
表わす。このワードの各ビットは、ウィンドウ内にビッ
トの２進重み付けに対応する数字番号の付いた位置を有
する。

すなわち、２進ワードの最上位ビットは中央ピクセル（
２８）になり、最下位ビットはこの中央ピクセルの右の
ピクセル（２０）になる。以下、同様である。

よって、第２図のウィンドウ（６２１は、２進数で表わ
すと１００，００１，１１１となり、これを８進数で表
わすと４１７８となる。同様に、本発明のデータ・フォ
ーマットによれば、第２図のウィンドウＱｌ＋５）も１
１０，００１．１０１２又は６１５Ｂで表わせる。した
がって、各ウィンドウ・パターンは、５１２（２９）種
類のパターンの１つに対応した特定の数字を表わすこと
になる。

ウィンドウ・プロセッサ（至）は、この特定の数字を次
のウィンドウで用いる値として利用する。例えば、ウィ
ンドウ４００８は、白領域内の単一の孤立した黒ピクセ
ルな表わし、これはノイズとみなしてもよい。このウィ
ンドウ４００Ｂに対応する表（テーブル）位置にＯをロ
ードすることにより、このノイズを除去できる。こうし
て、ウィンドウ・プロセッサは、　４００ｇが発生する
毎に次のウィンドウに「０」を出力する。同様に、黒領
域内に白ピクセルな有するウィンドウ３７７８に対して
、ウィンドウ・プロセッサは、次のウィンドウ用に「１
」を発生してこの白ピクセルな黒で埋めることができる
。

ウィンドウを示す第３図において、それぞれピクセル・
グループ（１，０，７）、　（２，８，６）及び（３，
４，５）で形成される３つのラスタ部分は、データの３
つの連続したラスタである。第４図は、本発明に用いる
ウィンドウを含むドキュメントをドラムに取付けた状態
を示す。回転ドラム（１０）に取付けたドキュメン）　
（７ａに、効率的にラスタ化された部分Ｙ型ねて示す。

垂直方向のラスタ（７４）〜ｌ８４）の各ラスタは、独
立したピクセルな表わす多くの方形に分割されている。

更に、２個のデータ・ウィンドウｌ８ｔ１）及び（ハ）
も示しである。後述する如（、処理中に用いるデータの
ウィンドウは、利用する処理アルゴリズムにより、ドキ
ュメント内のデータの実際のウィンドウと異なることか
ある。また、データの各ピクセルを複数のウィンドウで
繰返し利用するので、検出器（４０（第７図）は、ドキ
ュメントから情報馨ピクセル毎に１度だけ読取る。ウィ
ンドウ■）において、ピクセルＡ−Ｃ，Ｄ−Ｉｉ”及ヒ
Ｇ　〜Ｉ　ハラスｌ　Ｃ７Ｌ　（／６）及ヒ（７４１７
）各々の３ピクセルにそれぞれ対応し、検出器１４１は
、このウィンドウ内においてピクセルＡを最後に取込み
、ピクセルＩを最初に（すなわち前のウィンドウから）
取込む。

第５図は本発明の原理な示すブロック図であり、これを
第７図と関連して説明する。ライン蓄積回路５２１から
のビット・ストリームは、バスｔ６６）　ｆｉｘ介して
ウィンドウ・プロセッサ（２滲に入力する。ウィンドウ
の９ビツト位置の各々に１ビツトの遅延素子を具えたタ
ップ付き遅延線側と２個の（Ｎ−３）ビット遅延素子国
及び（９４Ｉを用いて、ウィンドウの９つのすべてのビ
ットを同時に試験する。なお、Ｎは、デジタル化されデ
ータ・ベースに入力されるドキュメントの単一走査スキ
ャンにおけるピクセルの数（整数）である。ライン蓄積
回路６ｚがら直列化されたデータを受けるに従って、各
ビットは新たなピッ）　ｒ’ＡＪとなり、以前のビット
は、対応する蓄積ユニッ）　ｆＢＪ及びｒＣＪとラスタ
遅延素子（９渇を介して次のラスタ位置ｒＤＪ　、　ｒ
ＥＪ及び「Ｆ」に順次入力され、更に遅延素子（９夷を
介して最終的に第３ラスタ位置ｒＧＪ　、　ｒＨＪ及び
「■」に入力される。次に、１つのウィンドウ用のテー
ブル参照（ルックアップ）命令により得た値は、次のウ
ィンドウの位置ｒＡＪに送られるか又はブリプロセッサ
（至）の機能が終了した場合はマイクロプロセッサ（ト
）に送られる。よって、第４図の構成に対し、ウィンド
ウ（ト）の実質的な移動方向は上向きの垂直方向であり
、走査されるドキュメントは下向きの垂直方向に移動す
る（第５図）。

第１図は、本発明の一実施例の詳細なブロック図である
。概略的には、第１図の実施例は、第５図に示す３×３
ウィンドウ配列を８個カスケードしたものである。より
詳しくいえば、第１図の回路は、８個の非反復的３×３
ピクセル配列すなわちウィンドウを構成する具体的手段
を示すもので、各ウィンドウについて行なわれるパター
ンの「ルックアップ（参照）」を実現している。ウィン
ドウ配列の構成及びパターン「ルックアップ」ニ先だっ
て、関連したアルゴリズム用のパターン及ヒバターン選
択信号をマイクロコンピュータ３ｕ−らパターン・メモ
リ（ＲＡＭ　）　（１１０）及びパターン選択メモリ（
ＲＡＭ　）　（１０６）にロードし、第１ウインドウの
ピクセルＢ〜■のビット値’ＹＯにリセットする。上述
の如く、パターンは、可能な５１２個の入力ウィンドウ
の各々に基づいた最小数のピクセルによってベクトルの
１つ１つ（すなわち接続性）を表わすことにより、改良
した出力を決定する装置において、書込まれたピクセル
又は書込まれないピクセルのいずれかを表わす各ビット
を有する５１２ビツトのクラスタ（−団）である。説明
のために、ビット値が１のピクセルが書込まれ、ビット
値が００ピクセルは書込まれないとする。パターン選択
を行なうことにより、使用されるパターンの順序に関係
なく、パターン・メモリ（１１０）に蓄積された異なる
パターンを各カスケード・ウィンドウ用に選択できる。

このために、パターン選択メモリ（１０６）　’ｉ介し
てマイクロコンピュータ−がこれらの順序を制御するの
で、パターン選択メモリ（１０６）の出力信号を付加ア
ドレス情報としてパターン・メモリ（１１０）に供給で
きる。観察するウィンドウを形成する９個のピクセル（
Ａ〜工）のビット情報を、パターン・メモリ（１１０）
の残りのアドレス情報として供給する。

８個のウィンドウのバンクは、新たなピクセル入力線（
１３４）を介して、イメージ取込み部分（１２１（第６
図）又は他のバンクからピクセル・データを直列に受け
る。後述の如（、パターン・メモＩＪ　（１１０）の出
力状態によりその後の各ウィンドウのピクセルＡが決ま
るので、新たなピクセルなピクセルＡとしてバンク内の
第１ウインドウに供給し、このウィンドウにより観察す
る。３ビツト・カウンタ（１０８）の出力信号により、
観察すべきウィンドウ及びその順序（０００が第１ウイ
ンドウ、１１１が第８ウインドウ）を決定する。カウン
タ（１０８）の出力状態が０００のとき、ピクセルＢ、
Ｃ，Ｅ、Ｆ、Ｈ及びＩをレジスタ・ファイル（１０４）
が絖出し、ピクセルＡを選択手段であるマルチプレクサ
（ＭＵＸ　）　（１００）からＭ出し、ピクセルＤ及び
Ｇｖそれぞれマルチプレクサ（１２８）及び（１３２）
から読出して、パターン・メモリ（１１０）へのアドレ
ス信号となるバンクの第１ウインドウを構成する。デジ
タル化したラスタ走査ドキュメントを処理するためにア
ーセＩＪ　（Ａｒｃｅｌｌｉ　）及びローゼンフエル）
　（Ｒｏｓｅｎｆｅｌｄ　）の開発したアルゴリズムに
より、３×３ウインドウ内の各ピクセルのビット値は共
同して、ラスタ走査ピット・ストリームの後の処理のた
めに、中央すなわちＥピクセルのビット値が１かＯか乞
判断する。よって、パターン・メモＩＪ　（１１０）の
ルックアップ動作の結果による第１ウインドウ内の中央
ピクセルの新たなビット値、すなわちパターン・メモＩ
Ｊ　（１１０）の出力なフリップフロップ（１０２）に
蓄積し、バンク内の８個のウィンドウの第２番目ウィン
ドウのピクセルＡ用のビット値として利用する。カウン
タ（１０８）の出力計数が進む前に、ピクセルＡ、Ｂ、
Ｄ、Ｅ。

Ｇ及びＨの現在のビット値をレジスタ・ファイル（１０
４）に書込み、ピクセルＣ及びＦの現在のビット値を８
ピツト・シフト・レジスタ（１１２）及び（１１４）に
それぞれ書込んだ後、８ビツト保持レジスタ（１１６）
及び（１１８）にそれぞれ移す。なお、レジスタ（１０
４）　、　（１１２）〜（１１８）は蓄積手段となる。

次に、カウンタ（１０８）　’に進めて、第２ウインド
ウを発生する。カウンタ（１０８）のクロック周波数は
ピクセル・レートの８倍のため、このカウンタの計数値
が０００のときのみにマルチプレクサ（１００）は新た
なピクセルを選択するので、その他のときのピクセルＡ
のビット値はフリップ・フロップ（１０２）の出力状態
である。ピクセルＢ、Ｃ，Ｅ、Ｆ、Ｈ及びＩのビット値
をレジスタ・ファイル（１０４）から得るが、これらの
ビット値は、ウィンドウがアクセスされた前の時点のピ
クセルＡ、Ｂ、Ｄ、Ｅ、Ｇ及びＨのビット値にそれぞれ
対応する。バンクの第１ウインドウ用として、カウンタ
（１０８）の制御により、ピクセルＤ及びＧのビット値
をそれぞれマルチプレクサ（１２８）及び（１３２）か
ら得る。よって、上述の如く、パターン・メモリ（１１
０）の出力状態は、次のウィンドウにおけるピクセルＡ
用のビット値となる。

カウンタ（１０８）の完全な１サイクル期間中、１６ヒ
クセル（各ウィンドウのピクセルＤ及びＧ）のビット値
を蓄積手段の一部であるラスタ遅延蓄積回路（１４４）
　（ウィンドウに現在は存在しない各ラスタ走査内のピ
クセルの（Ｎ−３）ビット値を蓄積している）から呼び
出さなければならない。また、この期間中、１６個の他
のピクセル（各ウィンドウのピクセルＣ及びＦ）のビッ
ト値を保持レジスタ（１１６）及び（ＵＳ）からラスタ
遅延蓄積回路（１４４）に転送しなければならない。更
に、この期間中、モジュロ（Ｎ−３）カウンタ（１２４
）　’＆進めて、ビット値がラスタ遅延蓄積回路（１４
４）のすべての（Ｎ−３）ピクセル蓄積レジスタ（１２
０）及び（１２２）　ｇ介して入力されるようにしなけ
ればならない。ラスタ遅延蓄積回路（１４４）用にダイ
ナミック・メモリを利用する如（、可変長シフト・レジ
スタ構造にダイナミック・メモリを利用すると、すべて
のドキュメント・サイズに対し、同じ回路構成が利用で
きることに留意されたい。カウンタ（１０８）が０００
に戻る毎に、新たな第１ウインドウを観察する。これに
より、効果的にウィンドウをドキュメントにわたって移
動でき、ベクトル化を行なう前にドキュメントの各部分
ヲ観察し、処理できる。ピクセル・レートの８（バンク
内のウィンドウの数）倍の周波数のクロック信号を選択
することにより、後続の装置による処理又は蓄積のため
に、線（１４０）からのピクセルのビット値が利用可能
である。

マザーボードを小さく且つ簡単にし、製品を安価にする
ために、第１図に示す如く１バンク当り８個のウィンド
ウを選んだ。本実施例において、パターン・メモリ（１
１０）は、容量が４に×１のＲＡＭであり、バンクの８
個のウィンドウに必要な５１２デ一タ記憶位置の８倍を
収容できる。パターン選択メモリ（１０６）は８×３の
ＲＡＭであり、パターン・メモリ（１１０）内に８個の
パターンをランダム蓄積できる。

上述は１バンクが８ウインドウの本発明の好適な実施例
馨説明したが、本発明の要旨を逸脱することなく種々の
変形・変更が可能である。例えば、１バンクは８個のウ
ィンドウに限る必要はな（、各ウィンドウは３ピクセル
×３ピクセル以下でもよい。

〔発明の効果〕

上述の如く、本発明によれば、メモリ手段、蓄積手段及
び選択手段を主体とした安価且つ簡単なハードウェア構
成により、従来のソフトウェアによる場合よりもラスタ
走査形式のピクセル情報のウィンドウ部分を高速に処理
できる。

【図面の簡単な説明】

第１図は本発明の好適な実施例のブロック図、第２図は
本発明の詳細な説明するためのビット・マツプ図、第３
図はウィンドウの構成な示す図、第４図は自動画像符号
化システムの回転ドラムとウィンドウの関係を示す図、
第５図は本発明の詳細な説明するためのブロック図、第
６図及び第７図は本発明を利用しうる自動画像符号化シ
ステムのブロック図である。図において、（１００）は選択手段、（１０４）　、（
１１２）〜（１１８）及び（１４４）は蓄積手段、（１
１０）はメモリ手段である。

Claims

【特許請求の範囲】順次供給されるラスタ走査形式のピクセル情報からウィ
ンドウ部分を抽出して処理する画像処理装置において、上記ウィンドウ部分の最も古いピクセル及び最も新しい
ピクセル間の上記順次供給されるピクセル情報を蓄積す
る蓄積手段と、所定デジタル・パターンを予め蓄積しており、アドレス
端子に上記蓄積手段が蓄積した上記ピクセル情報の内上
記ウィンドウ部分内に対応する上記ピクセル情報を受け
るメモリ手段と、該メモリ手段の出力及び上記順次供給されるピクセル情
報の一方を新たなピクセル情報として選択する選択手段
とを具え、上記ウィンドウ部分を順次移動する一方、上記選択手段
は上記順次供給されるピクセル情報から新たなピクセル
情報が供給されるまでに所定回数上記メモリ手段の出力
を選択することを特徴とする画像処理装置。