JPS6169264A - 画像符号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は画像のコンピュータ処理に関し、特にドキュメ
ント（文書）が走査されるときにリアルタイムでラスタ
走査されたデータを処理及び圧縮する画像符号化装置に
関する。

〔従来技術とその問題点〕

エンジニアリング及びグラフィックスの分野でコンビエ
ータによる設計及び作図が広く行われている。しかし、
人手により作成され、あるいは画像の形で提供される記
録文書、即ち、機械よりも人間の方がより理解し易い記
録文書も極めて多量に存在する。コンピュータを基本と
するグラフィックスが発達し、より完全に近づくにつれ
て、このような記録文書を機械筆記（マシンスクリプト
）に変換する要望が益々増大している。

図及びその偽画像を、その処理、記憶あるいは表示のた
め自動的にマシンスクリプトに変換する技術は周知であ
る。画像を表す最も効果的かつ簡潔なマシンスクリプト
・データセットは原画に関するベクトルの空間的位置を
表すデータ項目を含むベクトルである。一般に、画像を
このようなベクトルデータに変換する技術は次の２つの
型に分類される。即ち、１つはライン追従であり、他の
１つはラスタ・ベクトル変換である。ライン追従手法は
、ベクトルデータを直接発生するが、冊生産環境に最適
の大型かつ高価な装置を必要とする。

ライン追従手法は、コンピュータメモリ内の画像のビッ
トマツプ・コピーではなく原画が画像メモリとして用い
られるので有利であるといわれている。「ビットマツプ
」とは、原文書の基盤目状の微小絵素、即ちピクセルを
表すマシンスクリプトの一組の信号である。一般に、画
像の特徴を検出・追従するために２次元内でランダムに
動くデバイスを存するライン追従画像システムは高価で
あるかまたは速度が遅い。前者の一例は、画像の特徴を
検出するための音響光学デバイスを有し、可動ミラーに
より偏向走査されるレーザビームを用いる装置がある。

後者の一例は、ペンの代わりに光センサを有するプロッ
タの如き電気機械装置である。ある実施例では、操作者
は取込むべきラインに沿って手動でキャリッジを案内す
ると、キャリッジが直接ライン上にきたときフォトセン
サがこれを検出し、システムにこのキャリッジのＸ。

ｒ゛Ｙ座標値を記憶させる。そのラインの上部で不規則
な経路に沿ってキャリッジを動かずことにより、その経
路とラインとの交点が一連のベクトルの端点として記憶
される。全自動ライン追従システムは、ライン及び特徴
を捜し出すために全画像を走査し、データの重複記憶を
除外するようにデータ記憶帳簿システムを維持しなけれ
ばならない。さもないと、操作者は１本ずつラインを捜
し出して処理の指図をしなければならない。

ラスタ・ベクトル変換システムでは、原画あるいはその
マイクロフィルムが、例えば光学的に走査され、その情
報はビットマツプに分解される。

各ピクセルの光学的特性に従って、検出回路は、ビット
マツプの位置的に定められた信号を発生するラスタ・ベ
クトル変換システムの利点は、ラスタ走査画像デバイス
が高価でなく普及形であるということである。しかし、
この種のシステムは通常、コンピュータによってアクセ
スできるデータ記憶装置内にビットマツプとして全イメ
ージを記憶し、その後、コンピュータがビットマツプを
ベクトルのデータセントに変換するプログラムを実行し
なければならない。

画像のビットマツプ・コピーを記憶するには大容量のデ
ータ記憶装置が必要である。例えば、Ｅサイズの図面を
０．１ｆｉの解像度でラスタ走査して得られるビット列
は、約１億ビツトのデータを含む。ｒビット列」とは−
組の２進デジツトを構成する一連の電気信号、即ち一連
のパルスを意味する。−組の２進デジツトは、各ビット
の重み（Ｓｉｇｎｉｆｉｃａｎｃｅ）がそのシーケンス
内の位置及び他のビットとの関係によって決る符号化さ
れた形のデータを表す。走査されたデータに対して必要
な記憶容量を大幅に減縮するために情報及び符号化理論
に基づいて種々のデータ圧縮アルゴリズムが使用されて
きた。しかし、残念ながら符号化されたメソセージの如
きデータの表現形式は、一般に通常の線画を再現するた
めに必要な情報を欠くという欠点を有する。

したがって、本発明の目的は画像を符号化する改良され
た画像符号化装置を提供することである。

本発明の他の目的は、自動画像符号化装置における改良
されたラスタ・ベクトル変換手段を提供することである
。

本発明の他の目的は、必要とする記憶容量を低減した自
動画像符号化装置を提供することである。

本発明の他の目的は、ビット列を取込みながらピクセル
ビット列をベクトルデータに変換する方法を含む自動画
像符号化装置を提供することである。

〔問題点を解決するための手段〕

この発明はイメージに対応するビット列を発生するイメ
ージ発生手段と、該イメージ発生手段から発生するビッ
ト列を画像のライン及びエツジに対応するビット列に変
換する手段と、該変換されたビット列を順次チェーン符
号化する符号化手段と、該符号化手段により出力される
チェーン符号を各ライン部分毎に蓄積するリスト手段と
、全チェーン符号が蓄積された上記ライン部分を順次ベ
クトルデータに変換する手段とを具え、上記画像を構成
するライン及びエツジをベクトルデータに変換すること
を特徴とする画像符号化装置である。

〔作用〕

本発明によれば、画像のライン及び縁（エツジ）のみを
表す一連の基盤目状画素として１、画像のビットマツプ
・イメージが再生される。ビットマツプが再生されなが
ら、ライン及びエツジのデータは、複数のライン部分、
即ち輪郭線として符号化され、それら輪郭線の順序付け
られたリストとして記憶される。各符号化された輪郭線
の記憶が終了すると、その輪郭線はそのリストから除去
され、その輪郭線のベクトル表示に変換されてユーザ・
デバイスに出力される。更に本発明の別の見地によれば
、画像が走査されるとき切り取られた順に対応する順序
で輪郭線がリスト化される。２以上のこれらの接触した
輪郭線を、走査の方向を横切る方向の単一の輪郭線とし
て結合する手段を設けている。

〔実施例〕

イ１ 以下、図面を参照しながら本発明の構成、動作及び特徴
を詳細に説明する。第１図は、文書（１４）のイメージ
を電気信号に変換するイメージ読取手段（１２）を有す
る自動画像符号化装置（１０）の筒路ブロック図である
。文書のイメージを読み取るには、読み取るべき文書を
固定のセンサ及び光源に対して移動させるスキャナ等の
種々の手段を使用し得る。スキャナの一例としてファク
シミリ・ドラム・スキャナがある。このスキャナでは、
原画をシリンダの外周に装着し、このシリンダを高速回
転させながらセンサに対向して軸方向にゆっくりと移動
させることにより、原画のラスク走査イメージが発生す
る。この変形例として、原画及びセンサが固定され、可
動ミラーにより走査を行なうものもある。スキャナの第
２の型は、小径かつ高輝度の光スポットで文書を走査し
、その反射光を特定の指向性をもたない単一の検出器で
検出するものである。可動ミラーによってレーザ・スポ
ットを画像上に走査するレーザ・スキャナはこの型に入
る。可動スポットは、ラスク走査陰極線管（ＣＲＴ）の
管面を文書上に焦点合わせすることによっても作り出す
ことができる。他の走査手法には、ビジコン（ν１ｄｉ
ｃｏｎ　）　、即ちソリッド・ステート撮像アレイの如
きエリア検出器で、文書または文書の光学イメージを走
査するものがある。

本発明のこの実施例におけるイメージ読取手段（１２）
は、ラスク走査の一形式により文書（１４）の光学イメ
ージを、夫々複数の方形の絵素（即ちピクセル）から成
る複数の列に切断する。列（１６）の１つが第１図に示
されている。感光電荷結合素子（ＣＯＤ）の直線状アレ
イは、適切に照明された文書（１４）の連続した複数の
ピクセルからなる１つの列（１６）全体を検知する。各
ピクセルの光の強度は闇値と比較され、文書（１４）の
黒領域または白領域を表ず２進デジタル信号に変換され
る。

列（１６）を表す電気信号は接続線（１日）を介してデ
ジタルハードウェア手段（２０）に送出される。

デジタル・ハードウェア手段（２０）に応答する機械手
段（２２）によって直線状ＣＯＤプレイを列（１６）に
直角の方向に順次位置変更することにより文！（１４）
全体が走査される。その結果、全文書（１４）を表す絵
素を有する直列の行列、即ちビットマツプの形でデジタ
ル・イメージが得られる。

デジタルハードウェア手１９（２０）はプリプロセッサ
（２４）及び制御ロジック（２６）を含む。プリプロセ
ッサ（２４）はイメージ読取手段（１２）から直列デジ
タルデータを受けながら、順次そのデータの高速変換を
行なう。プリプロセッサ（２４）は、スムージング（ｓ
ｍｏｏｔｈｉｎｇ　）　、ブローイング（ｇｒｏｗｉｎ
ｇ　）　、シンニング（ｔｈｉｎｎｉｎｇ）等のプリプ
ロセッサ処理を行なうことにより、データを検知された
イメージのビットマツプ表現から簡潔特徴表現（ｃｏｍ
ｐａｃｔ　ｆｅａｔｕｒｅ　ｒｅｐｒｅｓｅｎｔａｔｉ
ｏｎ）に変換する。スムージングはラインに隣接する為
ポイントを除去する処理であり、ブローイングはライン
及び広い特徴お不連続を埋める処理であり、更にシンニ
ングは広い特徴を通常ｌピクセル幅の骨格ラインに変換
する処理である。変換されたデータは、付加的な高レベ
ル処理のためバス（２８）を介してマイクロコンピュー
タ（３０）に送られる。

プリプロセッサ（２４）からマイクロコンピュータ（３
０）へのデータ出力はなお文書（１４）のビットマツプ
表現であるが、マイクロコンピュータ（３０）へ送出さ
れるのはライン及びエツジに関連したピクセルのみであ
る。このデータは、文書（１４）が走査されているとき
実時間で送出される。マイクロコンピュータ（３０）は
、ソフトウェアモジュール（３２）による制御下でデー
タを符号化し、リスト化されたデータを、原文書を表す
ベクトルのリストから成る要約データに変換する。文書
（１４）の画像がこのようにベクトルとして符号化され
ると、データを容易に編集、表示、記憶することができ
、またユーザデバイス（３４）で処理することができる
。例えば、このようなベクトル・データハ構文パターン
認識のためのコンパクトなベースとなる。ベクトル・デ
ータから円弧、文字、あるいは他の特徴や記号を認識す
る仕事は、ビットマツプの複数個の輝度値から認識する
仕事はど複雑ではない。領域や曲線（ｔｒａｊｅｃｔｏ
ｒｙ）の如き特徴パラメータの計算も、ベクトル・デー
タを用いれ−ば簡単になる。

制御ロジック（２６）は、マイクロコンピュータ（３０
）　、プリプロセッサ（２４）及びイメージ読取手段（
１２）間で、コントロール、シーケンス、タイミング機
能を司るインタフェースとして働く。

１最像アレイを走査するための機械手段（２２）の制御
、及びデータ転送はこれらの機能に入る。

第２図は、第１図の自動画像符号化装置（１０）を詳細
にボしたものである。イメージ読取手段（１２）は、光
源（３６）　、レンズ（３８）及びイメージ検知器（４
０）を有する。均一に照明された文書（１４）は固定位
置に保持され、文書（１４）の１ラインがイメージ検知
器（４０）上に結像する。イメージ検知器（４０）は、
本実施例では列（１６）から光子（ｐｈｏｔｏｎ）を受
ける１０２４個の感光素子を有する直線状ＣＣＤフォト
ダイオードアレイである。

レンズ（３８）及びイメージ検知器（４０）はキャリッ
ジ（４２）上に装着されている。キャリッジ（４２）は
、機械手段（４６）でステップモータ（４４）に接続さ
れている。ラインのイメージを読み取る前に、イメージ
検知器（４０）のすべてのフォトダイオードは、その接
合容量に蓄積された電荷に関連した固定電圧に逆バイア
スされる。光子が接合に衝突すると、電子−正孔対が発
生し、その結果接合での電荷が減少する。この減少する
電荷量はダイオードに衝突する光子数と線形関数である
。積分期間の終了時点で、フォトダイオードの電荷はＣ
ＯＤアナログシフトレジスタ（４８）に転送される。こ
の転送後、イメージ検知器（４０）は再び光を積分し始
める。先に検知された電荷パターンは、この間にＣＯＤ
アナログシフトレジスタ（４８）内をシストして闇値比
較器（５０）へ送られる。イメージ検知器（４０）に沿
った各フォトダイオードに衝突した光を表す電荷パター
ンの各出力電圧は、順次、闇値比較器（５０）の所定の
闇値電圧と比較され、検知ラインの明暗パターンを表す
２通信号として再生される。その際、２進′１″は黒、
即ち暗領域を表し、“０”は白、即ち明領域を表す。イ
メージ検知器（４０）により検知されたこのような１ラ
インのデータをここでは１ラスタ”データまたは車にラ
スタという。１ラスクデータはライン記憶手段（５２）
に蓄積される。

先のイメージがＣＯＤシフトレジスタ（４８）からライ
ン記憶手段（５２）へシフト出力される間に、新しいラ
スタデータがイメージ検知器（４０）により取り込まれ
る。ステップモータ（４４）は、イメージ検知器（４０
）からＣＯＤシフトレジスタ（４８）へのラスタデータ
の転送直後に駆動され、キャリッジ（４２）を動かし始
める。イメージ検知器（４０）はキャリッジ（４２）に
載って動く。キャリッジ（４２）は本実施例ではマイク
ロメータによって駆動される台（ｓｔａｇｅ）であり、
マイクロメータ（４６）はステップモータ（４４）によ
って回転する。

ステップモータ（４４）を用いることにより、多ステッ
プにわたってイメージ検知器（４０）の正確な位置決め
ができると共に、機械的慣性による問題な（間欠的にイ
メージ検知器（４０）をステ・ノブ移動させられる。本
実施例では、イメージ検知器（４０）を次のラスタデー
タ取り込みのため文書（１４）上で１ピクセル幅だけ動
かすのに、ステ・ノブモータ（４４）の約７ステツプを
要する。ステップモータ（４４）は、後述する如く、シ
ステムソフトウエアからの入力信号に応じてモークラッ
チ駆動回路（５４）により駆動される。

ライン記憶手段（５２）に蓄えられたラスタデータは、
制御ロジック（２６）の制御下で命令がある度にプリプ
ロセッサ、即ちウィンドウプロセッサ（２４）へ転送さ
れる。この転送中、他のラスタデータがイメージ読・取
手段（１２）によって取り込まれる。ウィンドウプロセ
ッサ（２４）は当該技術分野で″隣接″　（Ｎｅｉｇｈ
ｂｏｒｈｏｏｄ）ロジックまたはウィンドウロジックと
して周知の手法を用いてラスタデータが取り込まれてい
るときに順次ラスタデータを処理する。隣接ロジックと
は、データ配列Ａ　（１，Ｊ）についてデジタル的に行
われる処理であり、データ配列Ａ　（１，Ｊ）は新しい
データ配列Ａ’　　（１，Ｊ）に変換される。この際に
、新しいデータ配列の各要素の値は、元のデータ配列の
対応する要素及びその隣接データ配列の値のみによって
決定される。この隣接構造は［ウィンド、イ　　　　ウ
ヨと呼ばれ、同一構造。ウィ、ドウ。配列についての処
理を行なう装置をウィンドウロジックと呼ぶ。第３図は
、走査された文書の一部に対応するサンプル・データの
白黒ピクセルのビットマツプ（６０）を示す。各隣接ラ
スタの一部分が水平方向に配置されている。ビットマツ
プ（６０）内の３ピクセル幅×３ビクセル高の一区画が
ウィンドウ（６２）として定義されている。ウィンドウ
（６２）の如きウィンドウはイメージ内の任意のピクセ
ルを中心として定義し得る。本実施例のウィンドウ（６
２）の如きウィンドウは方形であるが、他の形状であっ
てもよい。ウィンドウプロセッサ（２４）は、イメージ
内の各３×３ウインドウを直列に何度も検査し、そのウ
ィンドウ内の明暗゛ピクセルのパターンに基づいて中心
ピクセル（６４）を明から暗へ、暗から明へ、またはそ
のまま変化させないで残す。この処理は、イメージ内の
各ピクセルを中心とするウィンドウについて順次行われ
、場合によっては何回も繰り返されて、イメージのシン
ニング、ブローイング、ノイズ除去及びスムージングを
含む全イメージ変換を行なう。

第４図は、０から８まで番号を付された９個のピクセル
から成るピクセルデータのウィンドウを示す。本発明で
は、各ウィンドウが９ビツトの２進ワードで表されるデ
ータ形式が用いられる。このワードの各ビットは、その
ビットの２進重み付けに対応したウィンドウ内の番号付
位置を有する。

即ち、２進ワードの最上位ビット（ＭＳＢ）は第４図で
は中心ピクセル（２８）に対応し、最下位ビット（ＬＳ
Ｂ）は中心ピクセルの右隣りのピクセル（２°）に対応
する。よって、第３図のウィンドウ（６２）は、２進数
で１００．００１．１１１２．８進数で４１７８と表さ
れる。本発明のこのデータ形式では、第３図のウィンド
ウ（６５）はｔｉｏ、　ｏｏｉ。

１０１２または６１５８と表される。このように、各ウ
ィンドウパターンは、それ自身に対応する唯一の数値を
有し、その数値はとり得る５１２（２９）個のパターン
の１つである。この数値は、ウィンドウプロセッサ（２
４）内で、ウィンドウの中心ビクセルの新しい値を決定
するためのテーブル・ルックアップ命令として用いられ
る。例えば、ウィンドウ　４００＠は白領域内に１個だ
け孤立した黒ピクセルを表し、これはノイズと考えても
よい。このノイズは、ウィンドウ４００８に対応するテ
ーブルの位置に０をロードすることにより除去すること
ができる。この場合、ウィンドウプロセ・ノサ（２４）
はすべての４００ｓをＯＯＯに置き換える。同様に、黒
領域内に孤立する白ピクセルを有するウィンドウ　３７
７Ｂは１１１ｅで置換することにより塗りつぶすことが
できる。

第４図のウィンドウ表現において、夫々ピクセルの組（
３，２，１）　、　　（４，８，０）　、　　（，５゜
６．７）により構成される３本のラスタ部分は、３本の
ラスタデータ内に位置する。そこで、第２図と共に第５
図を参照すると、ライン記憶手段（５２）からのビット
列は、バス（６６）を介してウィンドウプロセッサ（２
４）の第１ステージ（６８）に入力される。ウィンドウ
の全９ビ・ノドは、１ビツト遅延素子（Ｄ）　　’（７
０）〜（７５）及び１０２４ビツト遅延素子（Ｄ１０２
４）　　（７６）　、　　（７７）から成るタップ付遅
延線を用いて同時に検査される。第４図のウィンドウ表
現形式を用いた場合、ビ・ノド３〜１から成る第１のラ
スク部分は、遅延素子（７０）　。

（７１）　、　　（７６）により１ラスタと２ビット分
、更に遅延素子（７２）　、　　（７３）　、　　（７
７）によって１ラスクと２ビット分遅延する。ウィンド
ウプロセッサ（２４）のステージ（６８）に最初に入力
されるピント３は遅延素子（７４）　、　　（７５）で
更に２ビット分遅延し、ビット２は遅延索子（７４）で
１ビット分遅延する。このようにして、ビット３〜１が
発生し、続出専用記憶手段（ＲＯ３）（７８）のアドレ
ス入力信号Ａ３〜Ａ１として用いられる。同時に、ビッ
ト４，８．０から成る第２のラスク部分は遅延素子（７
０）　、　　（７１）　、　　（７６）で１ラスクと２
ビット分、更に遅延素子（７２）　、　　（７３）で２
ビット分遅延しており、この中間ラスク部分のアドレス
入力信号Ａ４．Ａ８．ＡＯとなる。同時に、ビット５〜
７から成る３番目のラスク部分のと７ト５は、遅延素子
（７０）　、　　（７１）により２ビット分遅延し、ビ
ット６は遅延素子（７ｏ）により１ビット分遅延してお
り、これらはビット７と共にアドレス人力信号Ａ５〜Ａ
７を形成する。イメージを形成するウィンドウの各々は
、接続線（７９）上のタイミング信号に従ってウィンド
ウプロセッサ（２４）のステージ（６８）内を順次通過
し、各ウィンドウを構成するデータビットが、　５１２
Ｘ　１ビツト容量のＲＯ３（７Ｂ）のアドレス入力とし
て用いられる。

ＲＯ５（７８）は、入力ウィンドウパターンに基づいて
その中心ピクセルの適切な新値を出力するようにシンニ
ング、ブローイング等の所望の交換処理に対して、その
内容が設定される。ウィンドウプロセッサ（２４）の最
も重要な作用は、ラインをそれらの骨格（ｓｋｅｌｔｏ
ｎ　）にまでシンニングすることである。ラインの骨格
はそのラインに交わる曲線の局部的表現であり、ライン
シンニングは後続処理においてデータから輪郭線を抽出
するのを容易にする。「輪郭線」とは、イメージの白い
背景上または黒及び白領域のエツジ上にある単一の黒ピ
クセルの結合した列、及びその符号化された均等物もし
くはそれを表現したものをいう。シンニング処理中、Ｒ
Ｏ５（７８）は、白の中心ピクセルを有するすべての入
力ウィンドウに対して白ピクセルを出力する。しかし、
黒の中心ピクセルををするウィンドウに対してＲＯ３（
７Ｂ）は、ある場合は黒ビクセルを発生し、その他の場
合は白ビクセルを出力する。シンニング処理を順次行な
うことにより、元のイメージの黒領域のサブセットであ
るイメージの骨格、即ちシンニング表示を残して、黒ビ
クセルは白ピクセルに変換される。

本実施例のウィンドウプロセッサ（２４）は、デジタル
イメージをハードウェア速度で連続して１６回処理する
ために、第５図に示される如きウィンドウプロセッサ・
ステージを１６個直列に、即ちパイプライン状に接続し
ている。第５図には、ＲＯ３（７８）の出力端（８０）
とウィンドウプロセッサ（２４）の次のステージへの入
力接続線（８４）との間にもう１つの１ビツト遅延素子
（８２）が挿入されている。ウィンドウプロセッサ（２
４）の各ステージの出力端の遅延素子（８２）による付
加的ピクセルは、各ウィンドウプロセッサ・ステージで
の完全非再帰処理を行うために導入されたものである。

即ち、１つのウィンドウプロセッサ・ステージの出力ビ
ツト列は、同一ステージによって、継続して処理される
データのウィンドウを構成する際に、同一ステージによ
って用いられないようにするものである。第５図のウィ
ンドウプロセッサ・ステージの如き非再帰的ウィンドウ
プロセッサ・ステージは、１ステージの出力端（８４）
を第５図の入力端（６６）の如き次に続くステージの入
力端に接続することによりウィンドウプロセッサ（２４
）内で直接カスケード接続される。この構成では、隣接
処理ステージ間に１ラスクと２ピクセル分の遅延があり
、ビットマツプ表現では隣接ステージ間のデータ関係は
第６図のようになる。ビット列処理、即ちウィンドウの
移動の方向は、第６図に矢印（８６）　、　　（８７）
で示すように左から右そして上から下である。第６図を
参照すると、第１ウインドウ（８８）のデータはウィン
ドウプロセッサ（２４）の第１ステージにより処理され
ているデータであり、このステージのビット（９０）が
このウィンドウ　（８８）の中心ビットである。ウイン
ドウプロセッサ（２４）の第２ステージは、ウィンドウ
（８８）によって表された第１ステージを既に通過した
ビットのみからなるデータの３×３ウインドウ（９２）
について処理する。任意の１ステージから発生されてい
る出力ビットを同時に次のステージが用いることはない
。各ステー、ジ（勿論、第１ステージは除いて）は前ス
テージにより発生され終わったビットマツプを検査する
・ウィンドウプロセッサ（２４）は、１５個のパイプラ
イン接続されたステージを含み、各ステージは、そのＲ
Ｏ３の内容に従ってイメージの局部的変換を行なう。中
心ピクセルが変化する特定のウィンドウパターンは表１
にリストされている。これ以外のすべてのウィンドウパ
ターンは変化することなく通過する。リストされたウィ
ンドウパターンは、第３及び第４図を参照して説明した
ウィンドウデータ形式で８進表示（９ビツト２進数）さ
れテイル。５Ｍ０ＯＴＩ（、ＦｔｌＬＬ−ＧＲＯＷ、　
ＳＥＭＩ−ＧＲＯＷ、　ＱｔｌＡＲ’Ｔ［！Ｉｌｌ、ｌ
　　　　　−ＧＲＯＷ及びＴＨＩＮの５つのウィンドウ
処理機能を開示シている。５Ｍ０ＯＴＨ処理機能は、イ
メージノイズを軽減し、ライン輪郭をなめらかにする連
続した４つの処理バスから成る。３つのＧＲＯＭ処理機
能は、夫々ｌ処理ステージから成り、異なる量のブロー
イング（ｇｒｏｗｉｎｇ　）を行い、イメージの黒領域
の大きさ及び面積を効果的に増加させる。即ち、ＦＩＩ
ＬＬ−ＧＲＯＷ処理機能は入力ウィンドウの白い中心ピ
クセルをすべて塗りつぶす（黒に変える）。

Ｐｔ１ＬＬ−ＧＲ咋処理機能のサブセットであるＳＥ旧
−ＧＲＯＷ処理機能は途切れたライン及びギザギザのラ
インについてブローイングを行い、ＱＵＡＲＴＥＲ−Ｇ
ＲＯ−処理機能はライン及びエツジ上の小孔を埋める。

ウィンドウプロセッサの行なう最後の変形機能、ＴＨＩ
Ｎ処理機能は、交互に夫々４回繰返される２つのバスか
ら成る。これらのバスの一方は輪郭線の左上部からビク
セルを取り去り、他方は右下から取り去る。

表１　（ウィンドウ処理機能） ＬｊＬ−ＩＪｆ　　　　　Ｊｌｌ−４［１０ＴＩＪｒＮ
パｘ　Ｉ　　　　　　　　　ＴＨＴＮパス２７７１　　
　　　　　　　　　　　　　’／　’／　４次に第２図
と共に第７図を参照するに、ウィンドウプロセッサ（２
４）の最終ステージ（９４）はＲＯＳ（９６）を有する
。このＲＯＳ（９６）は、デジタル化されたイメージの
１本以上のラインまたはエツジの一部である中心ピクセ
ルを有する各入力ウィンドウパターンに対してＷＩ’Ｎ
ＤＯＷ　ＤＡＴＡ　ＲＥＡＤＹ（以下、ＷＤＲと略す）
信号を接続線（９８）上に出力する。即ち、ＷＤＲ信号
は全ピット黒のウィンドウを除いて、黒い中心ピクセル
を有する全ウィンドウに対して発生される。白い中心ピ
クセルを有する全ウィンドウに対してはＯ（ＷＤＲ信号
は非能動）が発生ずる。テスク形式データをベクトルデ
ータに変換するための本発明の処理は、エツジについて
の情報のみを必要とするので、マイクロコンピュータに
対してウィンドウデータ転送のために何度かフラグが立
てられるが、これは元のイメージのビクセル数のほんの
一部である。イメージの白塗りの部分及び黒塗りの部分
の処理は、ソフトウェアでデータ処理を行なうことなく
、ウィンドウプロセッサの最高速度で行われるので、イ
メージ処理はそれを取り込みながらリアルタイムで行な
える。ＷＤＲ信号は、接続線（９８）で状態制御ロジッ
ク（１００）に接続され、マイクロコンピュータによっ
て読まれるべきウィンドウデータが存在することを知ら
せる。ウィンドウデータは、バス（１０２）を介して１
ハイド　（８ビツト）データ、信号Ｄ７〜ＤＯ（中心ピ
クセル２８は常に黒であるから内包されていると考えう
る）としてウィンドウデータ記憶手段（１０４）に転送
され、マイクロコンピュータ（３０）によるアクセスに
供せられる。

制御ロジック（２６）は、マイクロコンピュータ（３０
）　、ウィンドウプロセッサ（２４）　、及びイメージ
読取手段（１２）間でコントロール、シーケンス、タイ
ミング機能を司るインタフェースとして働（。慣用の水
晶制御発振器、パルス整形器、及び分周器から成るを可
とするマスタークロック発生器（１０６）は、タイミン
グ信号をＣＯＤクロック発生器（１０Ｂ）へ、及びバス
（１１０）を介してマイクロコンピュータ（３０）へ供
給する。バス（１１０）は、インクラブド・リクエスト
／状態線を含む。ＣＣＤりｏ　７り発生器（１０８）の
Ｐ　Ｉ　ＸＥＬＣＬＯＣＫ信号は、ＣＣＤアレイの出力
の有効輝度関連信号に対応した立上りエツジを有し、Ｃ
ＣＤアレイの基本ピクセルレートで動作する。マイクロ
コンピュータ（３０）は、制御ロジック（２６）のバス
ドライバ／レシーバ（１１４）に接続された外部バス（
１１２）を介して制御ロジック（２６）と情報のやりと
りを行なう。インタラブドロジック（１１６）は、状態
制御ロジック（１００）の状態レジスタからインクラブ
ド要求及び状態信号を受け、バスドライバ（１１４）を
介してマイクロコンピュータ（３０）へ転送する制御ロ
ジック（２６）の内部データバス（１１８）は、バスド
ライバ（１１４）を介してマイクロコンピュータ（３０
）に送られるデータを受ける。内部データバス（１１８
）は、マイクロプロセッサ（３０）に送るこれらのデー
タを、制御ロジック（２６）内のウィンドウデータ記憶
手段（１０４）Ｘ座標ロジック（１２０）及びＲＯＳ（
１２２）等から受ける。ＲＯＳ（１２２）は、初期化の
ためのブートローディング・ルーチンのようなユーティ
リティファームウェア、及び処理プログラムを含んでい
る。この処理プログラムは、アドレスデコーダ／バスロ
ジック（１２６）及び選択／制御バス（１２４）を介し
てマイクロコンピュータ（３０）によりアクセスされる
。マイクロコンピュータ（３０）は、バス（１２４）を
介して情報のやりとりをする相手を制御ロジック（２６
）内から選択する。

マイクロコンピュータ（３０）は汎用データプロセッサ
であり、本実施例ではインテル社製のＬＳＩ／１１マイ
クロコンピユータを用いた。

システム動作中、制御ロジック（２６）及びマイクロコ
ンピュータ（３０）間を種々のデータ項目が行き来する
。その中で最も顕著なデータは、ウィンドウデータ記憶
子１１（１０４）内に蓄積されるウィンドウプロセッサ
（２４）からのウィンドウデータ出力である。ウィンド
ウデータを処理するために、マイクロコンピュータ（３
０）のソフトウェアは転送されているウィンドウの中心
ピクセルのラスタ内×座標をアクセスしなければならな
い。このデータはＸ座標ロジック（１２０）内のＸ座標
記憶手段から得られる。状態制御ロジック（１００）は
、新しいタスクがウィンドウプロセッサ（２４）の出力
に到達する度に状態レジスタ内にＮＥＷ　ＬＩＮＥ信号
を発生する。

各タスクに対してＣＣＤアレイを位置決めするためにス
テップモータ（４４）’を駆動するのにも、幾つかのデ
ータ項目が制御ロジック（２６）とマイクロコンピュー
タ（３０）のソフトウェアとの間で交換される必要があ
る。ソフトウェアは、モークラッチ駆動回路（５４）に
一連のビットを書き込むことにより、ステップモータ（
４４）を制御する。

この動作のタイミングを司るため、インタラブドロジッ
ク（１１６）がリアルタイムクロックインクラブドを正
確な時間間隔で発生する。これはマスタークロツタ発生
器（１０６）に従って作られる。

このタイミング情報に従って、マイクロコンピュータ（
３０）のソフトウェアは、ステップモータ”　　　　　
（４４）の始動、停止及び回転方向、速度の制御を行な
う制御信号を発生する。初期化に伴い、マイクロコンピ
ュータ（３０）からＲＥＷＩＮＤ命令が出力され、ステ
ップモータ（４４）を駆動してキャリッジ（４２）をイ
メージの始めに対応する基準位置に移動させる。キャリ
ッジ（４２）はこの基準位置に達するとＧＥ倍信号出力
する。この信号は、この状態をマイクロコンピュータ（
３０）に知らせるために状態制御ロジック　（１００）
からＣＡＲＲＩＡＧＥ　ＥＮＤ信号として再出力される
。ステップモータ（４４）が新しいラスタデータの読込
のためキャリッジ（４２）を所定位置に移動させると、
ソフトウェアによりＭＯＴＯＲＲＥＡＤＹ信号が発生す
る。その後、有効なラスタデータがイメージ検知器（４
０）からシフトレジスタ（４８）へ転送されたとき状態
制御ロジ・７り（１００）ハＣＣＤ　ＦＵＬＬ信号を出
力し、モータ（４４）が再びステップ駆動されてもよい
ことを示す、モータ駆動ソフトウェアは、リアルタイム
クロック及びＣＣＤ　ＦＵＬＬインタラブド信号により
働く非同期タスクとして動作し、イメージ処理ソフトウ
ェアと共にマルチプログラミング・モードで動作する。

状態制御ロジック（１００）は、ステップモータ（４４
）の動作、ライン記憶手段（５２）へのラスタデータの
転送、ウィンドウプロセッサ（２４）内のラスタデータ
のシフト動作、及びウィンドウデータ記憶手段（１０４
）からマイクロコンピュータ（３０）へのデータ転送を
整合する。これらの動作及びこれに付随した種々のユニ
ット、レジスタ及び他の要素間の情報信号、データの移
動に関するプログラムステツブを有意かつ秩序正しく進
行させるためには、特定の移動、または移動もしくは動
作の組合わせが必要とされるとき、その移動もしくは動
作を所望時に行なえるように制御信号及びタイミングパ
ルスが発生しなければならない。

同様に、所望時点での望ましくない移動や動作は禁止し
なければならない。正確に定められた時点のシステム内
の正確な状態に従って特定の制御信号を論理的に導き出
し、タイミングパルスを（マスタクロツタ発生器（１０
６）のような）クロック源、遅延回路網あるいは分周器
から発生させる方法は、周知である。よって、以下の説
明において、システム内で情報移動を引き起す、あるい
は動作を開始させる制御タイミング信号の各々の回路出
所を詳細に説明することはしない。次に、第８図を第２
図と共に参照する。第８図は状態制御ロジック（１００
）の状態遷移図を示す。状態は大きく、アイドル（ＩＯ
ＬＨ）　、フィル（ＦＩＬＬ）　、プロセス（ＰＲＯＬ
：ＥＳＳ　）の３つに分けられる。プロセス状態は第８
図の右側に示されている。ハードウェア初期化時、また
はプロセス状態の終了時に参照番号（１３０）で示され
たアイドル状態に入る。ハードウェア初期化は電源投入
時及びＲＥＳＥＴ命令実行時にマイクロプロセッサ（３
０）から発生ずるＢｕｓ　ＩＮＩＴにより行われる。Ｂ
ｕｓ　ＩＮＩＴ信号は、制御ロジック（１００）をアイ
ドル状態に戻すと共に、状態レジスタをリセットし、す
べてのインクラブドを非能動化する。初期アイドル状態
を抜は出すには、制御ロジック（１００）がマイクロプ
ロセッサ（３０）からＭＯＴＯＲＲＥＡＤＹ信号を受け
る必要がある。ＭＯＴＯＲＲＥＡＤＹ信号は、次の有効
ラスタデータの取込のためステップモータ（４４）がＣ
ＣＤアレイを所定位置に移動させ終わったことを示す。

ＭＯＴＯＲＲＥＡＤＹ信号は、マイクロプロセッサ（３
０）によりアドレスデコーダ（１２６）のインタフェー
スアドレス空間内のモータレディ・アドレスに書込動作
を行なうことによって発生する。状態制御ロジ・ツク（
１００）は、ＭＯＴＯＲＲＥＡＤＹ信号を受けた後、Ｃ
ＯＤクロック発生′ａ（１０８）カらＬＩＮＥ　５ＹＮ
Ｃ信号が発生するのを待つ。この最初のＬＩＮＥ　５Ｙ
ＮＣ信号で状態（１３２）に入る。ここでは、モータが
まだ動いている間に取り込まれた不明瞭なラスタがＣＣ
Ｄシフトレジスタ（４８）に転送される。このラスタは
捨てられる。制御ロジック（１００）は次のＬＩＮＥ　
５ＹＮＣ信号を待つ。制御ロジック（１００）は、次の
ＬＩＮＥ　５ＹＮＣ信号を受けると、フィル状態に入る
。ここでは、闇値比較されたラスタデータが仲介記憶の
ためラ　。

イン記憶手段（５２）にシフト人力される。マイクロコ
ンピュータ（３０）がウインドウプロセ・ノサ（２４）
の出力を実時間アクセスする能力よりウィンドウプロセ
ッサ（２４）のデータ出力速度の方がＳ　　　゛　　　
　速５１．．．あ、イ中介記↑意６＜、１、要よ、わお
。７４．。。

ンピュータ（３０）の動作を待つようにウィンドウプロ
セッサ（２４）の動作を遅延させてもよいが、アナログ
ＣＣＤシフトレジスタ（４８）にそのような遅延を与え
るのは望ましくない。従って、データの緩衝のためライ
ン記憶手段（５２）を用いる。

フィル状態に入る（状態１３４）と同時に、ＣＣＤ　Ｆ
ＵＬＬ信号が発生する。ソフトウェアによって能動化さ
れれば、インクラブド信号も発生する。この状態は、イ
メージ検知器（４０）からＣＣＤシフトレジスタ（４８
）へのラスタデータの転送が終了し、このラスタデータ
をＣＣＤシフトレジスタ（４８）からシフト出力する間
にモータ制御ソフトウェアが次のラスタ取込位置へとキ
ャリッジ（４２）のステップ移動を開始してもよいこと
を示す。ピクセルクロックカウンタはＯにセントされ、
ＰＩＸＩＩ！Ｌ　ＣＬＯＣＫ信号はライン記憶手段（５
２）に対して能動化され、状態（１３６）にてピクセル
を闇値比較器（５０）からライン記憶手段（５２）へシ
フト出力する。１０２４個のピクセルをライン記憶手段
（５２）内にシフトし終えたら、制御ロジック（１００
）はプロセス状態に入る。ここでは、ライン記憶手段（
５２）内のデータがバス（６６）を介してウィンドウプ
ロセッサ（２４）　内に１ピクセルずつシフトされる。

同時に、ウィンドウプロセッサ（２４）の最後のステー
ジから処理されたラスタデータがウィンドウデータ記憶
手段（１０４）内にシフトされる。プロセス・シーケン
スの始め、即ち状態１３８に、Ｘ座標カウンタは９９３
（ラスタあたりのピクセル数から３２を引いたもの）に
セットされ、バス（１０２）上のウィンドウプロセッサ
（２４）の出力のＸ座標は９９３となる。上述のとおり
、ウィンドウプロセッサ（２４）の各ステージは、デー
タを１ラスタと２ピクセル分遅延させ、各ステージが前
ステージで完全に処理されたデータを用いることができ
るようにしている。よって、３３番目のラスタのピクセ
ル０がウィンドウプロセッサ（２４）の入力端（６６）
にあるとき、第１のラスタのピクセル９９３がウィンド
ウプロセッサ（２４）の出力端にあることになる。また
、ライン記憶子１１（５２）は１０２４ビツトだけ蓄積
するのに対し、ラスタあたり１０２５ビツトが必要であ
るから、各ラスタの１０２５番目のビットとして１０”
のビットが付加される。

処理シーケンスが始まると、ＰＩＸＥＬ　ＣＬＯＣＫ信
号が発生され、ライン記憶手段（５２）のデータの１ピ
クセルがウィンドウプロセッサ（２４）内にシフトされ
、Ｘ座標カウンタが歩進される（状態１４０）。

各新ビットがウィンドウプロセッサ（２４）内にシフト
される前に、バス（９８）上のウィンドウプロセッサの
ＷＤＲ信号が制御ロジック（１００）によってチェック
される。ＷＤＲ信号が真であれば、ライン記憶手段（５
２）からウィンドウプロセッサ（２４）へのデータシフ
トは禁止され、ソフトウェアに対してＤＡＴＡ　ＲＥＡ
ＤＹフラグが立てられ、インクラブドが生じる（状９１
４２）、ソフトウェアが利用可能なデータを読み取った
ことを、（ウィンドウデータ記憶手段（１０４）をアド
レシングする）ＲＥＡＤ　５ＴＲＯＢＥ　　（Ｒ５）信
号が制御ロジック（１００）に知らせるまで、制御ロジ
ック（１００）はシフト禁止状態（１４２）にとどまる
。同時に、転送されたデータ項目のＸ座標をソフトウェ
アが読み取られるように、Ｘ座標カウンタの内容がＸ座
標記憶手段にラッチされる。その後、ウィンドウプロセ
ッサ（２４）及びライン記憶手￥！ｔ（５２）のシフト
動作が能動化され、ラスタビット列の処理が続く（状態
１４０）。

Ｘ座標カウンタが１０２４に達すると状！ｔ３１４４に
入る。ここでは、ＮＥＷ　ＬＩＮＥ信号及びインクラブ
ド信号が発生され、ウィンドウプロセッサ（２４）のシ
フト動作が禁止される。Ｘ座標が１０２４のときＷＤＲ
信号が発生すると、この状態に対してフラグが立てられ
、ソフトウェアにより認識され（状態１４２）た後に、
状態制御ロジック（１００）はＮＥＷ　ＬＩＮＥ信号を
発生する。マイクロコンピュータ（３０）のソフトウェ
アは、ウィンドウデータ記憶手段（１０４）（初期には
無意味のデータを含んでいる）を読み出すことによりＮ
ＥＷ　ＬＩＮＥフラグを認識し、制御ロジック（１００
）を状態（ｔｔｓ）に進める。この状ＲＲ（１４６゜）
では、Ｘ座標カウンタがクリアされ２．１・　　　　　
　る、状態（１４Ｂ）でのウィンドウプロセッサ（２４
）内へのピクセルのシフトは、状１（１５０）でのＷＤ
Ｒ状態に対する休止を含んで、最後のピクセルがウィン
ドウプロセッサ（２４）内にシフトされる（即ち、Ｘ座
標カウンタが９９２に達する）まで続く。そこで制御ロ
ジック　（１００）はアイドル状Ｂ（１３０）に戻る。

ラスタの最終ピクセルクロックの発生後は、ＷＤＲ信号
の状態は検査されない。

その時点でＷＤＲ信号が真であれば、ウィンドウプロセ
ッサ（２４）のシフト動作が起こる前の次のプロセスサ
イクルのスタート時にこの状態に対してフラグが立てら
れる。

次のフィル状態に先立って幾つかのイベントがプロセス
状態中に重複して起こり得る。前のラスタデータが処理
され終わる前にＭＯＴＯＲＲＥＡＤＹ信号が発生し、更
に有効なイメージ転送を表すＬＩＮＥＳＹＮＣ信号が発
生すれば、制御ロジック（１００）は、アイドル状態を
はさむことなくプロセス状態から直接フィル状態に移る
。

本発明による画像符号化装置の大きな利点は、命令を受
ける度にラスタデータを１ビクセルずつ処理するので、
大ビットマツプ記憶容量が不要になることである。明領
域または暗領域のエツジ上のピクセルのみが、処理のた
めにマイクロプロセッサ（３０）に転送されるデータ項
目を発生する。

複雑なイメージが符号化されるとき、かなりの数のデー
タ項目がライドウプロセッサ（２４）からマイクロコン
ピュータ（３０）に送られ、かつマイクロコンピュータ
（３０）へ送られる順次のデータ項目が利用可能になる
時間間隔は大きく変動し、しかもランダムである。この
ことは、マイクロコンピュータが各データ項目を処理す
るのに比較的固定長の時間を要するのと対称的である。

ウィンドウプロセッサ（２４）はマイクロコンピュータ
・ソフトウェアがデータを処理し得る速さより速くデー
タ項目を発生する。そこで、データのオーバーランを防
ぐため、制御ロジフク（１００）は、ウィンドウプロセ
ッサ（２４）のデータ出力がマイクロコンピュータ（３
０）に受は入れられるまでウィンドウプロセッサ（２４
）を休止させる。しかしまた、ソフトウェアがウィンド
ウプロセッサ（２４）を待たなければならないほど処理
するデータ項目の発生時間間隔が長い場合も生じる。し
たがって、マイクロコンピュータ（３０）は、状態制御
ロジック（１００）からのインクラブド信号に応じて直
ちにウィンドウデータ記憶手段（１０４）からデータを
取り出し、今後のこのような時間間隔内の処理に備え２
５６個までのウィンドウデータ項目を内部に一列に蓄積
する。

マイクロコンピュータ（３０）の重要な仕事は、ウィン
ドウプロセッサ（２４）からのデータの符号化及びリス
ト化である。各データ項目は、走査されている図面のイ
メージ内の１ラインの１絵素を表す。処理出力は一連の
リストであり、各リストはイメージの１輪郭線に対応す
る。ラスタデータを並べ替え、編集するためには、輪郭
の符号化法、フリーマン（Ｆｒｅｅｍａｎ　）符号化を
１用いる。この８’Ｐ細は、１９６１年６月発行アイア
ールイートランザクション（ＩＲＥ　Ｔｒａｎｓ、）イ
ージー（ＥＣ）　−１０（２１、エイチ・フリーマン著
「オン・ジ・エンコーディング・オン・アービトラリー
・ジオメトリツク・コンフィギュレーションズ（Ｏｎ　
ｔｈｅ　Ｅｎｃｏｄｉｎｇ　ｏｆＡｒｂｉｔｒａｒｙ　
Ｇｅｏｍｅｔｒｉｃ　Ｃｏｎｆｉｇｒａｔｉｏｎｓ　）
の第２６０〜２６８頁を参照されたい。フリーマン符号
化、即ちチェーン符号化は線画のコンピュータ表現手法
である。この手法では、線画を方形格子で覆ったと想定
し、図面上の線は、その線に最も近接した格子の区画（
絵素）を接続した一連の直線部分によって表される。１
画素から次の絵素へ移る場合、各直線部分の傾きは、１
組の基準の傾き（通常８個）の１つとして量子化される
。チェーン符号化された輪郭線の各エレメントは、輪郭
線の１ピクセルからその隣りのピクセルへの移動を表現
する。

本発明による並べ替え処理では、一連の接続されたベク
トルに変換される符号化された輪郭線のリストが発生さ
れる。制御ロジック（１００）は、ウィンドウプロセッ
サ（２４）から黒い中心ピクセルを有するウィンドウが
出力されたときにはいつでもマイクロコンピュータ（３
０）へインクラブド信号を発生する。マイクロコンピュ
ータ（３０）は、第３及び第４図を参照して説明したデ
ータ形式で１′　　　　　　ライ７．．つ９．−２記憶
手段（１０４）からや。ウィンドウを取って来る。マイ
クロコンピュータ（３０）は、各ウィンドウデータ項目
をテーブル・ルックアップ命令として用いて、１個また
は２個のチェーン符号及び／又は符号化された輪郭線の
リストについて行われるべき処理の命令を得る。２５６
個のウィンドウの各々は、ルックアップテーブルの中で
８クラスの中の１つに分類される。このクラスは実行処
理を決定する。８クラスは次のとおりである。

クラス番号　　　クラスの説明 ０　　　　　輪郭線継続 １　　　　単（１）輪郭線発生 ２　　　　　ＭＬ（１１輸郭線終了 ３　　　　倍（２）輪郭線発生 ４　　　　倍（２）輪郭線終了 ５　　　　　ｆｆｉ　（１）輪郭線発生：倍（２）輪郭
線終了６　　　　倍（２）輪郭線発生；単（１）輪郭線
終了７　　　　倍（２）輪郭線発生；倍（２）輪郭線終
了本明細書では、ウィンドウまたはウィンドウクラスを
説明するのに「継続」、「発生」、「終了」を夫々″Ｃ
ｏｎｔｉｎｕａｔｉｏｎ″、　　”５ｔａｒｔ　’　、
　　”Ｅｎｄ　”と交換可能に用いる。第９図に、ウィ
ンドウの各クラスの例を対応するウィンドウ符号と共に
示す。

継続及び発生ウィンドウの輪郭線部分に対して発生され
たチェーン符号表現はウィンドウから発射する矢印とし
て示されている。チェーン符号リストはデジットの列か
ら成り、これは輪郭線の形状を表現する。リスト中の各
チェーン符号デジットは、輪郭線上の１ピクセルから隣
接ビクセルへの移動方向を示す。第１０図を参照すると
、データの・各ウィンドウ内の輪郭線部分には、周知の
８方向チ工−ン符号化マトリクスのサブセットである５
本のベクトル４，５，６，７．Ｏの１つであるチェーン
符号が始めに割り当てられる。第１θ図のチェーン符号
ベクトルは、後述する特別の場合、即ちチェーン符号４
の場合を除いて、第９図に示される矢印に対応する。こ
れらのベクトルの方向は、イメージ読取手段の走査方向
く通常、下方向及び右方向）に対向している。垂直方向
に彎曲した輪郭線は、第９図のクラス３及び４に示され
るような彎曲部で結合した２つの輪郭線として解釈され
る。、＠い中心ピクセルを有する２５６個の可能な全ウ
ィンドウパターンは、各ウィンドウパターンに対応する
８進表示された９ビツト２進数の順に表２にリストされ
ている。各ウィンドウのクラス数は表２の第２コラムに
表示されている。各ウィンドウのクラスの説明は、輪郭
線の継続及び発生によって生じるチェーン符号と共に記
載しである。

エツジを表すチェーン符号は表２ではアスクリアス（＊
）によって示されている。

表２　（ウィンドウの説明及び符号） ４１’ｄ　　　　　　　　　　ｌ　　　　　　ｌ　　Ｅ
ｎｄウィンド′つ　内インＶ内　　トは　　　壬、−ソ
　壬、−ン４６６　　　　　４　　２　Ｅｎｄ １ラインド′内　内インド内　　々らフ　　　キ、−ソ
　拳−−′ノごｊ４　　　　　　　　　５　　　　　１
　５ｔａｒｔ；　　ｌ　　ヒｎｄ　　　　ｂ内メソＩ＋
内　内インＩ＋内　　々ら１　　　壬、−ン　壬、−ン
６０２　　　　　　　　　　　ｕ　　　　　　にｏｎｔ
ｉｎｕａｔｉｏｎ　　　　　　ｌウィンＩ＋内　ウィン
Ｉ＋内　　７７−ｙ　１　　　　手−−ソ　キー−・ノ
ｂ３０　　　　　　　　　　ｂ　　　　　ｔ　５ｔａｒ
ｔ；ｌ　　Ｆ、ｎｄ　　　　ｂ　　　　　　　　　’１
向イソＶ内　内インド′カ　　／Ｊ丹ス　　　モマーソ
　壬−−ソ７６４　　　　　５　　１５ｔａｒｔ；　２
　Ｅｒ＋ｄ　　６　’１ウィンドウデータ項目の処理は
、通常、表２にリストされたような記憶データに従って
チェーン符号デジットを割り当て、チェーン符号デジッ
トを整列化してリストを構成する。各リストに蓄積され
たデジットは、走査されているイメージの１輪郭線に対
するチェーン符号を表す。デジットは、各タスクに沿う
それらの発生順にリストに割り当てられるが、輪郭線が
交差、分岐あるいは終端する場合はリストの相対順序が
変更される。チェーン符号リストの順序変更の命令は、
以下に説明するように各クラスに関連したソフトウェア
モジニール内に含まれる。

２　ソフトウェアは２つの平行タスクに分けられる。

一方のタスクは、制御ハードウェアからのインクラブド
によって働き、ステップモータを制御し、ＣＣＤアレイ
の位置決めを行なう。他方の（こちらが主である）タス
クは、ウィンドウプロセッサ（２４）からのウィンドウ
データを、走査されたイメージのライン及びエツジが符
号化された一連のリストに変換する。ウィンドウの現う
スクに沿うＸ座標は、制御ロジック（１００）から与え
られる。

Ｙ座標は、処理されたタスク数をソフトウェアで計数す
ることにより維持される。このＸ−Ｙ座標対は輪郭線の
始点を指定する。チェーン符号リストは、順次のタスク
に対して、走査中の現うスクをライン及びエツジが横切
る順と同じ順に左から右へと順序付けられて構成される
。よって、タスクを横切る輪郭線に対応する各ウィンド
ウに対しては、そのウィンドウに通したチェーン符号が
対応するチェーン符号リストの最後に追加される。

ウィンドウのクラスによっては、１つまたは２つのチェ
ーン符号リストを発生し、あるいは１つまたは２つのリ
ストを抹消し、あるいはこれらを組合わせた動作が行わ
れる。クラス０の「継続」ウィンドウは、ａ常のイメー
ジで最も頻繁に現れ、この場合、単に適切なリストに他
のチェーン符号が付加される。

第１１及び第１２図を参照して、本発明におけるリスト
操作過程を比倫的に説明する。“シュート（ｃｈｕｔｅ
　）　　”　　＜１６０　＞は、多くの順序付けられた
６箱（ｂｉｎ　）　”　（１６１）　〜（１６６）の１
つ（１８２）の上に置かれている。破線で示した箱（１
６１）。

（１６３）は、後述するように箱の順序付けられた能動
リストから既に除去されたリストを示す。第１１図の上
部は、ラスタ（１６Ｂ）　、　　（１７１）　、　　（
１７４）のようなデータの複数のラスタを示す。これら
のラスタはチェーン符号ベクトルとして表された、互い
に接続された６本の輪郭線（１６１’）、　　（１６６
’）を有する。これらのチェーン符号は既に箱（１６１
）Ａ１　　　　〜（１６６）に蓄積されたものである。

箱（１６１）〜（１６６）はマイクロコンピュータ記憶
手段内のリストを表す。第１１図の輪郭線（１６１’）
〜（１６６’）を構成する各ライン部分には関連するチ
ェーン符号が付記されている。輪郭線上の中間点、即ち
、中間ビクセルはドツトで示され、各輪■５線の始点は
白ぬきドツトで示されている。輪郭線（１６１’）〜（
１６６’）は第１２図に示すビットマツプイメージに対
応する。最下ラスタ（１７４）は現在処理されているラ
スタである。その後のラスタは図示されてない。処理の
状態は箱リストと呼ばれるリストによって表現される。

箱リストは初期には空である。リストの各要素は、処理
されているラスタを横切る１輪郭線に対応する。リスト
内の各要素の順序は、現在処理されているラスタを横切
る輪郭線の左から右への順に対応する。第１の輪郭線（
１６２’）が現在のラスタ（１７４）を（ピクセル（１
７６）において）横切るとき、チェーン符号６がシュー
ト（１６０）内に落ち、箱（１６２）内に入る。即ち、
この動作はチェーン符号がリスト内に蓄積されたことに
対応する０次にシュー）（１６０）は、破線のシュート
（１６０’）で示すように次の輪郭線交差を待機するた
め次の箱（１６４）へと進められる。ラスク上の次のウ
ィンドウ（１７８’）で輪郭線が発生（始点）するとす
る。この新しい輪郭線、（１７８’）は、現在のラスク
上で輪郭線（１６４’）の左側にある。輪郭線（１６４
’）は現在のシュートの下にある箱（１６４）に蓄積さ
れている。同様に、この新しい輪郭線（１７Ｂ’）は先
に処理された輪郭線（１６２’）の右側に位置されなけ
ればならない。

従って、新しい箱（１７８）を用意し、シュート（１６
０’）の下の箱（１６４）より前に箱（１７Ｂ）を挿入
し、更に新しい輪郭線（１７８’）の第１のチェーン符
号を蓄積するためにシュートを新しい箱（１７Ｂ）の上
に置き直す必要がある。現在の箱には継続クラスのウィ
ンドウのみ蓄積することができる。それ故、新しい輪郭
線の始点を表す発生クラスのウィンドウは、シュートで
指定された現在の箱の左側のどこかに置かなければなら
ない。同様に、終了クラスのウィンドウに出会うと、そ
の終了される箱はシュートの下になければならない。

終了クラスのウィンドウに出会ったときは、箱の中にチ
ェーン符号を落とす代わりに、ふた（ｌｉｄ）を落とし
、その箱を密封して、これを箱リストから外す。第１１
図に破線で示す箱（１６１）　、　　（１６３）は、こ
のようにしてそれらの対応する輪郭線（１６１’）（１
６３’）が終了したとき能動箱リストから外されたもの
である。

あるウィンドウに対しては複数の動作が必要となる。例
えば、３本の輪郭線（１６３’）〜（１６５’）の結合
点にあるクラス６のウィンドウ（１８０）は、２つの輪
郭線発生と１つの輪郭線終了を必要とした。即ち、その
時点での箱（１６３）は除去され、２つの新しい箱（１
６４）　、　　（１６５）が箱リストに挿入された。

箱リストを制御するために３つのポインタ、即ちマーカ
、′左（ＬＥＦＴ）　　”、′右（ＲＩＧ）ＩＴ　）　
　″、“現在（ＣＵＲＲＥＮＴ　）　　″が用いられる
。これらは第１１図で夫々Ｌ、Ｒ，Ｃと記されたフラグ
として示されている。ポインタＬは左側の箱、即ちリス
トの始まりを指し示し、ポインタＲは右側の箱、即ちリ
ストの終りを指し示す。ポインタＣはシュートを指し示
す。シュートは、ラスタ処理が現在行われているリスト
内の位置を示す。箱リストの各要素はそれ自身、チェー
ン符号のリストである。

チェーン符号自体は輪郭線の形の尺度にすぎない。

よって、チェーン符号リストは、ビットマツプイメージ
上の輪郭線の始点（即ち、その輪郭線を定めるチェーン
符号リストが発生された位置）を定める絶対ｘ−ｙ座標
対を含む。

２５６個のウィンドウの各々は、どのチェーン符号（も
しあれば）がリストされる（箱の中に蓄積される）べき
かを別個に決定する。例えば、　４０１Ｂのウィンドウ
（第９図クラス１）は、最初のチェーン符号が０である
輪郭線の始点を表す６第２のウィンドウとして、　６２
０８ウインドウ（第９スイツチクラスＯ）が４１０８ウ
インドウの右隣りに、４０１Ｂウインドウの右３分の２
だけ重なって現れたとする。これら２つのウィンドウは
、順次チェーン符号０．７からなるチェーン符号リスト
を定め、、　　　　　　　４・　２本０輪郭線を発生す
るウイ′ドウは・２′″）のチェーン符号を定める。例
えば、６４０８ウインドウ（第９図、クラス３）は、夫
々新しい輪郭線の始点を表すチェーン符号５．７を定め
る。

前述したように、本発明における処理の状態は、箱リス
ト及びポインタＬ、Ｒ，Ｃによって定まる。

再び第１１図を参照するに、リストを維持するために用
いられる他の２つの要素は、特別モード・バイステーブ
ル（即ち、フラグ）　　（１８ｊ）及びリバーススタッ
ク（Ｒ５）　　（１８４）である、リバーススタック（
１８４）はラストイン・ファーストアウト（ＬＩＦＯ）
記憶手段である。このリバーススタック（１８４）及び
特別モードフラグ（１８２）は正の（頃きの輪郭線のリ
スト形成を補助するために用いる。

第１１図と共に第１３図を参照するに、負の傾斜のライ
ン（１９０）は左から右、上から下へと操作されて、ク
ラス１の単輪郭線発生ウィンドウ　４ｏ１８を発生し、
続いて、継続ウィンドウの列、６２１ｇ　。

５２０ｓ　、７１４ｓ　、４０５ｇ、、、６３１ｓ　、
５２０ｓ　、５１４ｓ及び単輪郭線終了ウィンドウ　４
０４Ｂを発生し、１本のチェーン符号化された輪郭線０
０６６００６６となる。他方、正の傾きのライン（１９
２）は、倍輪郭線発生ウィンドウ及び倍輪郭線終了ウィ
ンドウのシーケンス、即ち５０１ａ　、４６１ｓ　、４
２０ｓ　、５４６ｓ　、５０１ｓ　、４６３ｇ　、４２
４ｇ　。

５０６８及び４０４８を発生し、夫々２つのチェーン符
号を有する４本の輪郭線となる。このように正の（頃き
のラインは、負の傾きのラインが１本の長い輪郭線を発
生するのに比べて、多くの短い輪郭線を発生する。この
ため、チェーン符号蓄積アルゴリズムは、正の傾きの輪
郭線のリスト形成の方法を変更する。即ち、５０１８ウ
インドウ（第９図参照）のような水平右方向に向かう輪
郭線部分を含むクラス３の倍輪郭線発生ウィンドウに出
会ったとき、その２つのリストの実際の発生を延期する
。この変換は、後続のリスト処理のため、リバーススタ
ック（１８４）を用いてその輪郭線の水平部分を反転、
蓄積することによって行なう。例えば５０１８ウインド
ウを例に考えると、リバーススタック（１８４）にブツ
シュされる最初のチェーン符号はこのウィンドウの左側
の下方向ベクトルに対応し、このチェーン符号は通常、
箱内に蓄積されるようにチェーン符号６としてリバース
スターク（１８４）にブツシュされる。次に、　５０１
８ウインドウの水平要素は反転（４を加えモジュロ８を
とる、即ち４を加えたものを８で割った余りをとる）さ
れ、チェーン符号４としてスタックにブツシュされる。

後続する水平の「継続」は、非水平方向チェーン符号に
出合うか、または継続クラス以外のウィンドウに出合う
まで、同様に反転されリバーススタック（１８４）にブ
ツシュされる。このいずれかのイベントは特別モードを
終了させる。

特別モード終了ウィンドウ（クーミネータ）が現れると
、サブルーチンＵＮＷＩＮＤが呼ばれ、リバーススター
ク（１８４）の内容をチェーン符号の処理順と逆の順に
リスト内に蓄積することによりチェーン符号リストを構
成する。リバーススタック（１８４）内に始めチェーン
符号６，４．４と蓄積された正の傾きの輪郭線１９２（
第１３図）の始めの２つのウィンドウ５０１８及び４６
１８は４．　４．　６とリストされる。特別モード、終
了ウィンドウの構成によっては既存の箱に新しい箱が追
加される。第１３図の正の傾きの輪郭線（１９２’）全
体は、このようにしてチェーン符号４４６６４４６６と
蓄積される。第１１図を参照するに、”左”の箱（１６
２）に蓄積されているよう図示された左側の輪郭線（１
６２’）は、始めにリバーススタック（１８４）に蓄積
されていた輪郭線部分（１９４）を含む。輪郭線部分（
１９４）はクラス３の倍発生ピクセル（１９６）から始
まり、リバーススタック（１８４）にチェーン符号５．
４゜４としてブツシュされた。その後、この特別モード
が終了すると、輪郭線部分（１９４）はリバーススタッ
ク（１８４）からポツプされ、箱（１６２）にチェーン
符号４．　４．　５として、蓄積された。特別モードは
、クラス０の非水平ウィンドウまたはクラス２，４，５
，６．７の任意のウィンドウによって終了され得る。

チェーン符号リストは、コンパクトであり、ビットマツ
プのエツジ及びラインの正確な表現であり、かつイメー
ジと１対１に対応する表現であるが、イメージの抽出で
はない。抽出表現、即ちべ、　　　　クトルはチェーン
符号を近似するものである。従−１′ って、１輪郭線を表す各チェーン符号リストが完成した
らそのリストをベクトルに変換するようにすれば、更に
元のイメージデータを圧縮することができる。例えば、
第１４図を参照すると、輪郭線の冗のイメージはビット
マツプ（１９８）で表され、これはりスト４４４５４４
４５４４４５４４４を構成するチェーン符号表現（２０
０）に変換され−る。本発明による画像符号化装置にお
けるイメージの初期のソフトウェア表現は、このような
チェーン符号リストの形式をとる。輪郭線が終了すると
、そのチェーン符号リストはこれをベクトル（２０２）
のようなヘタ１ルに変換するプログラム部分くサブルー
チン）ＬＩＮＥ　ＦＩＮＤＥＲへ渡される。

本発明のこの実施例は部分的にマイクロコンビエータ（
３０）のソフトウェアによって実現される。

このソフトウェアはｕｃｓｏパスカル（ＰＡＳＣＡＬ）
　＝ｉ吾によって書かれている。パスカル言語は当該分
野において周知であるので、ここではそれについて詳述
しない。詳細は、１９８２年ウィリー社発行のディー・
エル・マツゼック（［）、Ｌ、Ｍａｔｕｓｚｅｋ）著“
クイック・パスカル（Ｑｕｉｃｋ　Ｐａ５ｃａｌ）　　
”を参照されたい。このマイクロプロセッサで行われる
本発明の処理部分は、第１５〜３４図を参照して説明す
る。

これらの図はソフトウェアモジュール動作の構成及び大
まかなシーケンスを示す流れ図である。第１５図は第２
及び第８図についての説明の間に参照されるべきもので
あるが、この図は、スタート端子（２０４）からストッ
プ端子（２０６）までの間に文書が走査、符号化され、
この符号化された文書がブロック（２０８）で示される
ユーザデバイスへ出力される本発明の処理の概要を示す
。ブロック（２１０）では、電源投入時またはプログラ
ムデータをマイクロコンピユータフ３０）に読み込むこ
とによるリセット時、処理の初期化を行なうと共に、第
８図を参照して上述したように状態制御ロジック（１０
０）を初期化する。ブロック（２１２）のリワインド過
程ではＣＯＤキャリッジ（４２）を文書走査の開始基準
位置へ戻し、ブロック（２１４）でインクラブドが能動
化される。インクラブド能動化ブロック（２１４）を破
線でブロック（２１６）。

（２１８）（即ち、モータ（４４）のステップ駆動ルー
チン）に接続しているのは、ブロック（２１Ｂ）。

（２１８）の動作がインタラブド駆動され、第１５図の
流れ図の他の部分に対応する輪郭線処理ルーチンと並列
にマルチプログラミング・モードで動作することを示す
。ブロック（２１６）のＣＣＤ　ＦＵＬＬインタラブド
処理はステップモータ（４４）のステップ駆動を開始し
、リアルタイムクロックインクラブド処理ブロック（２
１Ｂ）を能動化する。ブロック（２１８）　はマスクク
ロック発生器（１０６）からのインタラブド信号に従っ
てモータの動作のタイミングを司り、更にモータのステ
ップ駆動を行い、モータ（４４）がＣＣＤアレイを次の
有効ラスタデータ取込みのための所定位置に移動させた
ときＭＯＴＯＲＲＥＡＤＹ信号を出力する。

主プログラムに戻って、判断ブロック（２２０）では、
ソフトウェアで管理されているＹ位置計数値が１４００
に達すると文書全体の走査が終り、即ち１４００本のマ
スクが読み込まれ、処理がストップ端子（２０６）で終
了する。Ｙ位置が１４００より小さいとき、プログラム
はブロック（２２２）へ進み、処理が進行し得るかどう
かを決めるため状態制御口シック（１００）の状態レジ
スタを読む。ＬＩＧＨＴ　ＯＮ（文書照明ランプ（３６
）　）　、ＣＡＲＲＩ＾ＧＥ　ＥＮＤ等の状態が、ＮＥ
Ｗ　ＬＩＮＥ　（ブｔ：Ｉ　ツク（２２４）　）　、Ｄ
ＡＴＡ　ＲＥＡＤＹ（ブロック（２２８）　’）のよう
な処理イベントと共に監視される。状態制御ロジック（
１００）がＮＥＷＬＩＮＥ状態を出力すれば、ソフトウ
ェアはシュート、即ち箱ポインタＣを“左”の箱にリセ
ットし、Ｙ位置カウンタを歩進する（ブロック（２２６
）　）。

ＤＡＴＡ　ＩＩＥＡＤＹ信号が出力されると、プログラ
ムはウィンドウデータ記憶手段（１０４）、即ち、上述
したＦＩＦＯのデータ列から次のウィンドウデータを取
り出し、この新しいウィンドウデータを分類（クラス分
け）する（ブロック（２３０）　）。箱の操作処理はブ
ロック（２３２）で開始される。即ち、必要であれば新
しい箱を用怠し、ブロック（２３０）で分類されたウィ
ンドウデータによって表される輪郭線部分に対応するチ
ェーン符号を箱リストの適切な箱内に蓄積する。そのウ
ィンドウのクラスに応じて他の箱操作も行われる。節操
作中に輪郭線が終了、即ちその箱が終了したら（プロ・
ツク２３４）、完成した輪郭線がサブルーチンＬＩＮＥ
　ＦＩＮＤＥＲに渡され（ブロック（２３６）　）　、
ブロック（２０８）に示されるようにユーザデバイスへ
の出力が発生し、プログラムはループの開始点、即ち判
断ブロック（２２０）に戻る。箱の終了はクラス１．２
．４〜７のウィンドウで生じ得る。クラスＯ〜４，６の
ウィンドウの場合に生じ得るように箱の終了がないとき
は、制御はブロック（２２０）に直接移行する。第１５
図のブロック　（２１６）　、　　（２１８）　　、　
　（２３０）（２３２）　、　　（２３６）の各々には
、図番号が付記されているが、これは第１５図で説明さ
れた各動作を以下詳細に説明する際に参照すべき図を示
している。このような手法は流れ図の説明全体を通して
用いられている。

第１５図及び第１６図を参照すると、ブロック（２３０
）においてウィンドウデータは図示のとおり８個のクラ
ス０〜７の１つに分類される。チェーン符号は、ウィン
ドウのクラスに応じて要求され、操作される箱、即ちチ
ェーン符号リストに入れられる。

ウィンドウデータの８クラスの各々に対応する動作を行
なうサブルーチンは第１７乃至第２４図を参照して説明
する。第２５乃至第２９図、第３０図、第３１１Ｊ至第
３２図は開サブルーチンを示しており、これらは第１７
乃至第２４図のクラス０〜７サブルーチンのいずれか、
もしくは他の開サブルーチン、またはこれらの双方から
呼び出される。第２５乃至第２９図、第３０図、第３１
乃至′ｉ／１１３４図において、丸で囲まれたＲの印は
、従来と同様、呼出プログラムまたはサブルーチンへの
制御の復帰を表す。パスカルにおいては、通常、ＢＥＧ
ＩＮ・・・ＥＮＤで囲まれた一連のステートメントから
成る手続きまたは機能が終了すると制御は呼出プログラ
ムまたはサブルーチンに戻るようになっている。即ち、
パスカルには明確なＲＥＴＵＲＮ命令は存在しない。例
えば第１７図において、ブロック（２５４）はサブルー
チンＮＥＷＢＩＮ　（第２６図）を１回呼び出し、この
実行後にブロック＜２５６）に戻る。ブロック（２５６
）は、サブルーチンｌＮ５ＥＲＴ　（第２７図）を２回
続けて呼び出す。サブルーチンｌＮ５ＥＩ？Ｔの最初の
呼出・実行後、制御はブロック（２５６）に戻り、２回
目の終了後は、ブロック（２５８）へ戻る。

第１７図を参照するに、クラスＯの継続ウィンドウでは
、通常、′現在（ＣＵＲＲＥＮＴ　）　　″の箱にチェ
ーン符号を蓄積しくブロック（２４０）　）　、その後
、“現在”の箱ポインタＣを次の箱に進める（ブロック
（２４２）　）。この動作の一例は、第１１図において
１（１６４）にピクセル（２４０’）を入れる動作であ
る。蓄積しようとするチェーン符号が水平ラインであれ
ば、即ちチェーン符号がＯであれば（判断ブロック（２
４４，）　）　、“現在”の箱ポインタＣは歩進されな
い。なぜなら、次のピクセルは同じ輪郭線の一部であり
、同じ箱に入れられるべきものだからである。この動作
の例は、第１１図におけるピクセル（２４４’）の蓄積
にみられる。特別モードフラグが能動化され（判断ブロ
ック（２４６）　）かつライン部分が水平であれば（判
断ブロック（２４Ｂ　）　）　、ＬＩＦＯリバーススタ
ックＲ３の次の利用し得る記憶位置をアドレス指定する
ポインタ５ＴＫＴＯＰが１だけ歩進され（ブロック（２
４９）　）、リバーススタックにチェーン符号４をブツ
シュする（ブロック（２５０）　）　、第１１図におけ
るこの動作の例はピクセル（２５０’）である。判断ブ
ロック（２４８）からのＮＯ分岐は、特別モード終了ウ
ィンドウに出会ったことを示す。これに対しプログラム
はリバーススタックを新しい箱Ｎｌ内に巻き戻しく　ｕ
ｎｗｉｎｄ）　　（ブロック（２５２）　）　、もう１
つの新しい箱を用意しくブロック（２５４）　）　、箱
リスト内の“現在”の位置の前に、折箱Ｎ１、その直後
にＮ２を挿入しくブロック（２５６）　）、折箱Ｎ２（
これは箱リストに挿入された時点で“現在“の箱になっ
ている）にチェーン符号を入れる。最後に、ブロック（
２６０）で“現在”の箱ポインタＣが次の箱に進められ
る。

第１８図では、クラス１の単発性ウィンドウの処理がブ
ロック（２６２）で折箱を用窓することにより始まり、
この折箱はブロック（２６４）で箱リスト内の“現在”
の位置より前に挿入される。このウィンドウが単ビクセ
ルでなければ（判断ブロン′１１　　　　　り（２６６
）　）　、チェーン符号は折箱に入れられ（ブロック（
２６８”）　”）　、このチェーン符号が水平であけれ
ば（判断ブロック（２７２））、”現在”の箱ポインタ
Ｃは次の箱に進められる（ブロック（２７０）　）。第
１１図におけるこの例は、　４４０８ウインドウである
ピクセル２６８′である。ウィンドウが単ピクセル、即
ち４００８ウインドウであれば（判断ブロック（２６６
）　）　、このウィンドウはクラス１車輪郭線発生ウィ
ンドウの特別な場合として扱われる。即ち、チェーン符
号の蓄積が禁止され、“現在”の箱がサブルーチンＬＩ
ＮＥＦＩＮＤＥＲに送られる（ブロック　（２７４））
。

第１９図を参照するに、クラス２の単Ｉｊｉ７ａＩＡＳ
線終了ウィンドウは、特別モードが能動化されなければ
（ブロック（２７８）　）単に“現在”の箱をサブルー
チンＬＩＮＥ　ＦＩＮＤＥＲに送ることによって処理さ
れる（ブロック（２７６））。特別モードが能動化され
ると、リバーススタックが新しい箱内に巻き戻され（ブ
ロック（２８０）　）　、“現在”の箱ポインタＣが次
の箱に進められる（ブロック（２８２）　）。

次に第２０図を参照するに、クラス３の倍輪郭線発生ウ
ィンドウは、そのウィンドウの右側ライン部分のチェー
ン符号が水平ライン部分を示すＯであれば（判断ブロッ
ク（２８４”）　）　、特別モードフラグをセットする
。特別モードを設定するために、リバーススタックがク
リアされ（ブロック（２８６）　）、ウィンドウの左側
のチェーン符号がスタックにブツシュされ、右側の水平
輪郭線部分のチェーン符号が反転（４を加算してモジユ
ロ８をとる）され、チェーン符号４としてスタックにブ
ツシュされる（ブロック（２８８’ｊ　）。そこで特別
モードフラグがセットされる（ブロック　（２９０）　
）。特別モード発生の例として、第１１図においてピク
セル（１９６）はチェーン符号５．４としてリバースス
タックにブツシュされ、特別モードフラグが掲げられる
。

同じく第２０図において、クラス３の倍輪郭線発生ウィ
ンドウの右側チェーン符号が水平でなければ（ブロック
（２８４）　）　、プログラムは第１の折箱Ｎ１を用意
しくブロック（２９２）　）　、”現在”の箱の前に折
箱Ｎ１を挿入しくブロック（２９３）　）、この箱Ｎ１
に左側チェーン符号を入れ（ブロック（２９３）　”）
　、“現在”の箱ポインタＣを次の箱に進める（ブロッ
ク（２９６）　）。次に第２の新しい箱Ｎ２が用意され
（ブロック（２９Ｂ　）　）　、“現在”の箱の前に挿
入され（ブロック（２９９）　）　、右側チェーン符号
が箱Ｎ２に入れられ（ブロック（３００）　）“現在”
の箱ポインタＣが次の箱に進められる（ブロック（３０
２）　）。このように、２つの新しいリストが作られ、
倍輪郭線発生ウィンドウのチェーン符号がこれらに蓄積
される。

第２１図を参照するに、クラス４の倍輪郭線終了ウィン
ドウに対して、特別モードでなければ（判断ブロック（
３０４）　）　、この２つの終了輪郭線はサブルーチン
ＬＩＮＥ　ＦＩＮＤＥＲへ送られる（ブロック（３０６
）　、　　（３０８）　）。特別モードがセットされれ
ば、リバーススタックが新しい箱内に巻き戻され（ブロ
ック（３１０）　）　、この新しい箱の内容が箱リスト
内の次の箱に追加される（ブロック（３１２）　）“現
在”の箱、即ちリバーススタックが巻き戻された箱（こ
の内容は既に次の箱に蓄積されている）は箱リストから
抹消され（ブロック（３１４）　）、“現在”の箱ポイ
ンタＣは上記次の箱に進められる（ブロック（３１６）
　）。

次に第２２図を参照するに、クラス５の車輪郭線発生・
倍輪郭線終了ウィンドウに対しては、まず新輪郭線に対
して新しい箱Ｎ１が用意される（ブロック（３１８）　
）。特別モードがセットされなければ（判断ブロック（
３２０）　）　、２つの終了輪郭線がサブルーチンＬＩ
ＮＥ　ＦＩＮＤＥＲに送られ（ブロック　（３２２）′
、　　（３２４）　）　、新しい箱Ｎｌは箱リスト内の
“現在“の箱の前に挿入され（ブロック（３２６））、
新輪郭線のチェーン符号がこの新しい箱に入れられる（
ブロック（３２８）　）。このとき、この新しい箱はサ
ブルーチンｌＮ５ＥＲＴで“現在”の箱になっている。

特別モードがセットされると、リバーススタックは新し
い箱Ｎ２内に巻き戻され（ブロック　（３３０））、”
現在”の箱ポインタＣが歩進され（ブロック（３３２）
　）　、単終了輪郭線である“現在”の箱がサブルーチ
ンＬＩＮＥ　ＦＩＮＤＥＲに送られる（ブロック（３３
４）　）。次に、新しい１゛　　　　　　箱Ｎ１が“現
在”の箱の前に挿入され（ブ・ツク（３２６）　）、新
輪郭線のチェーン符号が箱Ｎ１に入れられる（）゛ロッ
ク（３２８））。

第２３図を参照するに、クラス６の倍輪郭線発生・単輪
郭線終了ウィンドウに対して、フ゛ログラムはまず２つ
の新しい箱Ｎ１．Ｎ２を用意する（ブロック（３３６）
　）。このとき新しい箱Ｎｌ、Ｎ２は単に用意されるだ
けで、結合はされない、即ち箱リストには挿入されない
。特別モードがセットされる（ブロック（３３８）　）
と、プログラムはリバーススタックをもう１つの新しい
箱Ｎｏ内に巻き戻しくブロック（３４０）　、“現在”
の箱ポインタＣを次の箱へ進める（ブロック（３４２）
　、）。特別モードがセットされなければ、“現在”の
箱はサブルーチンＬｒＮＥ　ＦＩＮＤＥＲに送られる（
ブロック（３３４）　）。新しい箱Ｎ１は″現在”の箱
の前に挿入され（ブロック（３４６）　）　、新輪郭線
の１本を構成する左側チェーン符号は箱Ｎｌに入れられ
（ブロック（３４８）、）　、“現在”の箱ポインタは
次の箱に進められる（ブロック（３５０）　）。次に、
新しい箱Ｎ２はリスト内の“現在”の箱の前に挿入され
（ブロック（３５２）　）　、新輪郭線の１本の始点と
なる右側チェーン符号は箱Ｎ２に入れられ（ブロック　
（３５４）　）　、この箱Ｎ２に入れられたチェーン符
号が水平ライン部分を表さなければ（判断ブロック（３
５８’）　）　　“現在“の箱ポインタＣが進められる
（ブロック（，３５８）　）。最初のチェーン符号が箱
Ｎ１に入れられた後は當に“現在”の箱ポインタＣは歩
進される。なぜなら、その最初のチェーン符号はＯでは
あり得ない、即ち水平ラインではあり得ないからである
。クラス６において特別モードがセットされた状態で、
新しい箱Ｎ、０．Ｎ１．Ｎ２の発生前に、箱リストには
２つの箱、即ち“左”の箱と“右”の箱しかなかったと
すると、クラス６のウィンドウ処理後のリスト内の箱の
順序は、“左”、Ｎｏ、Ｎｌ、Ｎ２゜“右”となる。こ
のときの“現在”の箱ポインタＣは、右側チェーン符号
がＯか否かによって箱Ｎ２または“右”を指す。

第２４図に示すクラス“７の倍輪郭線発生・倍輪郭線終
了ウィンドウサブルーチンは、次の点を除いて第２３図
のクラス６サブルーチンと同じである。

即ち、異なる点は、特別モードの判断ブロック（３６０
）に続くサブルーチンの各分岐において、終了した輪郭
線を有する他の箱がＬＩＮＥ　ＦＩＮＤＩＥＲに送られ
る（ブロック（３６２）、　　（３６４））ことである
。

上述したように、箱は、文書から読み取られたイメージ
の輪郭線を表現するために用いられるデータ構造である
。１輪郭線が完全に読み込まれると、箱の内容はベクト
ルデータに変換され、ユーザデバイスに転送されて、そ
の箱は抹消される。

箱のデータ構造は次の如くである。

ＮＥＸＴは、次の箱、即ち画像の右側の箱を指し承ずポ
インタであり、ＬＡＳＴはリスト内の最後の箱を階し示
すポインタである。次の箱または最後の箱がない場合、
ＮＥＸＴ、　ＬＡＳＴはＮＩＬ　（零）である。ＩＤは
その箱の唯一の整数識別番号であり、Ｘ５ＴＡＲＴ及び
ＹＳＴＡＲＴはその箱を発生したウィンドウのＸ、　　
Ｙ座標である。ＦＩＲＳＴＢＵＦ及びしＡＳＴＢＵＦＦ
は箱内の最初と最後のチェーン符号バッファを指定する
ポインタである。箱リストは、複数の箱を二重交錯構造
（ｄｏｕｂｌｙ−ｔｈｒｅａｄｅｄ　５ｔｒｕｃｔｕｒ
ｅ　）で含んでもよい。

“バッファ”とは、チェーン符号を蓄積する箱内の１蓄
積要素のことである。箱は１つ以上のバッファを有し、
各バッファは、１８個のチェーン符号を蓄積する位置と
バッファポインタ及び記述子の蓄積位置とををする。１
つの箱は、複数のバッファ（ＦＰ）を二重交錯構造で含
んでもよい。チェーン符号バッファのデータ構造は次の
如くである。

４′ ＮＥＸＴは箱内の次のバッファまたはＮＩＬを指定する
ポインタ、ＬＡＳＴは箱内の最後のバッファまたはＮＩ
Ｌを指定するポインタ、Ｎ［ＩＭｔｌＳＥＤはそのバッ
ファに蓄積されたチェーン符号の数、Ｃ０ＤＢＳはその
バッファに蓄積されたチェーン符号を昇順に並べた列で
ある。ＢＰ及びＦＰは夫々箱及びバッファを表す記号で
ある。

次に第２５図を参照するに、サブルーチン八〇〇Ｃ０Ｄ
Ｅは、チェーン符号を引数（ａｒｇｕｍｅｎ　Ｌ）とし
て受は取り、そのチェーン符号を“現在”の箱に追加す
るものである。ブロック（３７０）は“現在”の箱の最
後のバッファのアドレスを取り出す。判断ブロック（３
７２）は、そのバッファの全チェーン符号蓄積位置が使
用されているかどうかを判断する。

全蓄積位置がふさがっているのでなければ、プログラム
はブロック（３７０）でアドレス指定されたデータ列位
置に新チェーン符号を蓄積しくブロック（３７４）　）
　、ＮＵＭｔｌＳＥＤフィールドを１だけ歩進させる（
ブロック（３７Ｂ　）　）。１８個の全蓄積位置がふさ
がると、新バッファが用意され（ブロック（３７Ｂ　）
　）　、リストに最後のバッファとして追加される（ブ
ロック（３８０）　、　　（３８２）　）。ブロック（
３８４）では、新バッファのＮＵＭＵＳＥＤフィールド
がＯにセットされ、新チェーン符号が新しく用意された
バッファのデータ列Ｃ０ＤＥＳ内に蓄積される。

ウィンドウ処理ルーチンによって４つの箱操作サブルー
チンＮｌｌ！ＷＢＩＮ、　ｌＮ５ＥＲＴ、　ＵＮＷＩＮ
Ｄ、　ＤＥＬＥＴＥが呼び出される。ＮＥＷＢＩＮは新
しいチェーン符号箱を発生しｌＮ５ＥＲＴはこの新しい
箱を箱リストに入れ、ＵＮＷＩＮＯは倍輪郭線発生巻き
戻し処理を行い、ＤＥＬＥＴＥは箱リストからチェーン
符号箱を除去する。

第２６図を参照するに、サブルーチンＮＥＷＢＩＮは新
しいチェーン符号箱を用意する（ブロック（３８６）　
）。

ブロック　（３８８）では、ＮＥＸＴ及びＬＡＳＴポイ
ンタはＮＩＬにセットされる。このことは箱リストに新
しい箱が挿入されないことを意味する。ブロック（３９
０）では、主プログラムに維持されている変数に基づい
てＸ、Ｙ座標蓄積位置が現在値にセットされ、効果的に
新輪郭線の始点を位置決めする。

ブロック（３９２）では新バッファが用意されるがリス
トには挿入されず、このバッファのＬＡＳＴ及びＮＥＸ
ＴポインタはＮＩＬにセットされる（ブロック（３９４
）　）　、新バツフア（７）ＮＩＩＭＵＳＥＤ　７’ｒ
−／Ｌ／ドはＯにセットされ（ブロック（３９４）　）
　、新しい箱は新しく用意されたバッファに指定される
（ブロック　（３９６）　）。

次に第２７図を参照するに、サブルーチンｌＮ５ＥＲＴ
は、指定された新しいチェーン符号箱を得て、これを“
現在”の箱の前に挿入し、ポインタＬ及びＲをマスター
リストに維持する。サブルーチンｌＮ５ＥＲＴの第１判
断ブロック（４００）では箱リストが空かどうかが判断
される。空であれば、ブロック（４０２）が実行される
。定義からポインタＬはリスト内の最も左の箱を指定し
、ポインタＲは最も右の箱を指定しなければならない。

ごの例においては、箱リスト”に挿入されようとしてい
る新しく用意された箱がリストされる唯一の箱であるか
ら、ポインタＬ及びＲはこの新しい箱によって渡された
アドレスを持たなければならない。箱リストが空でなけ
れば、判断ブロック（４０４”）で、ポインタＣがＮＩ
Ｌであるかどうかが判断される。

ポインタＣＪ（ＮＩＬであれば、リスト内のすべての箱
は既に処理され、新しい箱がリストの右端に挿入される
（ブロック（４０６）〜（４０８））。この状態は、現
在処理中のラスタにおいて、そのラス、夕に交差するす
べての他の輪郭線の右側に輪郭線発生が生じた場合であ
る。ブロック（４０６）では、現在の６右”の箱のＮＥ
ＸＴフィールドは新しい箱ＢＰのアドレスを持ち、ブロ
ック（４０７）で新しい箱ＢＰのＬＡＳＴポインタは現
在の“右”の箱のアドレスを持ち、ブロック（４０８）
でポインタＲは新しい箱ＢＰへ移される。判断ブロック
（４０４）からのＮＯ分岐は新しい箱がリスト内にある
箱の間に挿入されなければならないことを示す。ブロッ
ク　（４１０）では一時ポインタＴＰを用いて、“現在
”の箱と新しい箱ＢＰとの間の、及び同様に新しい箱と
新しい箱の右側の箱との間のポインタ結合を行なう。Ｔ
ＰがＮＩＬに等しければ（ブｌＩ　　　　　　　ロック
（４１２）　）　、このことは“現在”の箱の前に箱が
無いことを示し、新しい箱は“左″の箱になる（ブロッ
ク（４１４）　）。リスト内で“現在”の箱の前に箱が
あれば、ブロック（４１６）において、”現在”の箱に
先行する箱は、新しくその右隣りに新しい箱ＢＰを有す
る。ブロック　（４１Ｂ）では、新しい箱がその左隣り
の箱に結合される。

最終的に、ブロック（４２０）で新しい箱は゛′現在”
の箱になる。次に第２８図を参照するに、サブルーチン
ＵＮＷＩＮＯは、チェーン符号が蓄積されているＬＩＦ
ＯリバーススタックＲ３の内容を取り出し、このスタッ
クを新しい箱の中にコピーする。この際、チェーン符号
は、それらがスタック内に蓄積されていた順と逆の順番
に１バツフアにつき１８個ずつ蓄積する。巻き戻しくＵ
ＮＷＩＮ口）処理はクラス３の倍発生ウィンドウ（第２
０図）によって開始された特別モードを終了させるもの
である。ブロック（４２２）では新しい箱発生のためサ
ブルーチンＮＥＷＢＩＮを呼び出す。変数Ｊ及びＩはＯ
にセットされる。Ｊは新しい箱の各バッファがチェ、−
ン符号で満たされた後、１８ずつ増加する整数変数であ
る。■は０からスタートし、バッファが１８個のチェー
ン符号で満たされる毎に１だけ増加する整数変数である
（ブロック（４２４）　）。５ＴＫＴＯＰは１からＮま
で変化する整数変数であり、列５ＴＡＣＫ　、即ち、リ
バーススタック内の最後にチェーン符号が蓄積された蓄
積要素を指定する。よって５ＴＫＴＯＰはリバーススタ
ック内に蓄積されたチェーン符号の個数を示す。

判断ブロック（４２６）では、スタックの内容を蓄積す
るに充分の個数のバッファが処理されたかどうかが判断
される。否の場合、ブロック（４２Ｂ　）に進む。ブロ
ック（４２８）の最初のステートメントは、新しい箱内
の最後のバッファのアドレスを取り出ｔ。このバッファ
はしＡＳＴＢＵＦフィールドを介して参照される。ブロ
ック（４２８）の初回の実行はサブルーチンｔｌＮＷＩ
ＮＤを呼び出した後に行われ、最後のバッファはブロッ
ク（４２２）で呼び出されたサブルーチンＮＥＷＢＩＮ
で用意されたバッファである。その後のブロック（４２
Ｂ）の繰り返しでは、最後のバッファは後述するとおり
サブルーチンｔｌＮＷＩＮＯで内部的に用意される。ブ
ロック（４２Ｂ）の第２のステートメントは、変数Ｋ（
即ち、残っているコピーされるべきチェーン符号の総数
）をＣ５ＴＫＴＯＩＩ−Ｊ）にセントする。Ｊはこの時
点（ブロック（４２８）の繰り返しの最初）ではまだ０
である。Ｋが１８より大であれば（ブロック（４３０”
）　）、Ｋはブロック（４３２）で１８にセットされる
。プログラムがブロック（４３４）に進むとき変数には
次の２つの値のいずれかになっている。即ち、バッファ
内のチェーン符号の最大数である１８、またはスタック
内の最後のバッファからまだコピーされ残っているチェ
ーン符号の個数になっている。ブロック（４３４）では
変数Ｍが０にセットされる。

Ｍは０からに−１まで変化し、スタックから次のチェー
ン符号がコピーされるべきバッファの列Ｃ０Ｄｆ！、Ｓ
の要素をアドレス指定する。ブロック（４３Ｂ　＞で、
ＭがＫより小ならば、ブロック（４３７）へ進み、示さ
れたステートメントによってリバーススタックから１チ
工−ン符号が新しい箱内にコピーされる。（Ｊ＋Ｍ）は
スタックから既にコピーされたチェーン符号の総数を表
す。よって、（５ＴＫＴＯＰ−（Ｊ＋Ｍ））は、バッフ
ァのＭ番目の蓄積位置にコピーされるべきチェーン符号
を有するスタ。

り内の酋槓要素を選択する。そのチェーン符号がコピー
されると、Ｍは１だけ歩進され（ブロック（４３８））
、スタックから１８個のチェーン符号が１バツフア内に
コピーされるまでブロック（４３６）〜（４３８）から
成るプログラムループが繰す返される。ＭがＫに一致す
ると（ブロック（４３６）　）、ブロック（４４０）に
進み、ＪがＫだけ増加する。

こうして、今、抜は出した内部ループ（４３Ｂ　）〜（
４３Ｂ）でコピーされたチェーン符号の個数が、そのル
ープに入る前にコピーされたチェーン符号の総数に加算
される。判断ブロック（４４２）において、Ｊが５ＴＫ
ＴＯＰより小であれば、ブロック（４４４）に進み、他
のバッファＦＰが用意され、新しい箱内のバッファのリ
ストに追加される。新バッファを箱に追加するブロック
（４４４）内の４つのステートメントは、順に次のよう
に読解される。古い最後のバッファは今、次のバッファ
ＦＰを有する；′　　　　新心ファＦＰは、箱内の古い
最後のバッファであった先行バッファを有する；この新
バッファはその箱の最後のバッファになる：この新バッ
ファの後にはバッファは存在しない。ブロック（４４４
）を含むサブルーチンＵＮＷＩＮＤの外部ループの各繰
り返し毎に１つの新バッファが発生ずる。ブロック（４
４２）からのＮｏ分岐は、スタックの折箱への巻き戻し
が終了したときに選ばれ、ブロック（４２４）に進む。

ブロック（４２４）では、変数■が１だけ歩進される。

スタックの巻き戻しが終了すると、■は（ＳＴＫＴＯＰ
−１）　／１８より大となり、プログラムはブロック（
４２６）からＹＥＳ分岐をとり、ブロック（４４８）に
進む。ブロック（４４６）では新しい箱を箱リスト内に
入れるためにサブルーチンｌＮ５Ｒ１？Ｔが呼び出され
る。ブロック（４４Ｂ　）では、特別モードが非能動化
され、このサブルーチンがら抜は出す。

次に第２９及び第２９Ａ図を参照するに、サブルーチン
ＤＥＬＥＴＥでは、箱リストのポインタＬ、Ｃ，Ｒ及び
箱ポインタは、箱リストから箱ＢＰを除去、即ち抹消す
るために変更される。判断ブロック（４５０）では、今
抹消されようとしている箱が箱リスト内で左隣りの箱を
有するかどうかが判断される。ブロック（４５０）から
のＹＥＳ分岐は、夫々ポインタＬ、Ｃ，Ｒを有する３個
の箱（４５１）〜（４５３）を含む箱リストを図示した
第２９Ａ図の状態を示す。容箱のＮＥｘＴフィールドは
、その右隣りの箱（もしあれば）を指定し、容箱のＬＡ
ＳＴフィールドはその左隣りの箱（もしあれば）を指定
する。第２９図のサブルーチンＤＥＬＥＴＥのブロック
（４５４）では、“現在”の箱のＮＥＸＴフィールドの
内容をその左隣りの箱のＮＥＸＴフィールドに割り当て
て、箱リストから１現在”の箱のＮＥＸＴフィールドを
効果的に除去する。除去される箱が左隣りの箱ををさな
い場合、ポインタＬは除去される箱の右隣りの箱に割り
当てられる（ブロック（４５６）　）。判断ブロック（
４５Ｂ　）では、除去される箱が右隣りの箱を有するか
どうかが判断される。右隣りの箱を有する場合、右隣り
の箱のＬＡＳＴフィールドは除去される箱のＬＡＳＴフ
ィールドの内容を受は取る（ブロック（４６０”）　）
。除去される箱が右隣りの箱を宵さない場合、ポインタ
Ｒは除去される箱の左隣りの箱に割り当てられる（ブロ
ック（４６２）　）。

除去される箱力び現在”の箱であれば（ブロック（４６
４））、”現在°の箱ポインタＣは次の箱に進められ（
ブロック（４６６）　）　、除去される箱は抹消される
（ブロック　（４６８）　）。

次に第３０及び第３０Ａ図を参照するに、サブルーｆ　
７　ＬＩＭＢ　ＦＩＮＤＥＲはまず、始点（ＳＸ、ＳＹ
）をベクトルに変換される箱のＸ５ＴＡＲＴ、　ＹＳＴ
ＡＲＴ座標にセントする（ブロック（４７０）　）。箱
が空であれば（ブロック（４７１）　）　、プログラム
は座標ｓＸ。

ＳＹを有する単一点をユーザデバイスに送出しくブロッ
ク（４７２）　）　、サブルーチンＤＥＬＥＴＥを呼ん
でその箱を除去する（ブロック（４７４）　）。単一点
の転送は、クラス１の単輪郭線発生ザブルーチン（第１
８図）のブロック（２７４）　　（単一ピクセルから成
る輪郭線を転送する）の特別の場合である。ブロック（
４７１）からのＮｏ分岐は、判断ブロック（４７６）に
導かれ、まだ処理すべきチェーン符号が残っていれば、
プログラムは次の終点（ＥＸ、ＢＹ）を得て（ブロック
（４７７）　）、（ＳＸ、ＳＹ）から（ＥＸ、ＥＹ）　
へ伸びルヘクトルをユーザデバイスへ出力する（ブロッ
ク（，４７８）　）始点は、その輪郭線の次のライン（
もしあれば）の処理の準備のため（ＥＸ、ＥＹ）にセッ
トされる（ブロック（４７９）　）。第３０Ａ図を参照
すると、１輪郭線（４８０”）が箱に蓄積された一連の
チェーン符号によって表されている。サブルーチンＬＩ
ＮＥＦＩＮＤＥＲは、輪郭線（，４８０）から始点ＳＸ
、ＳＹ及び終点ＥＸ、ＥＹを有する第１ベクトル（４７
８’）を発生する。ベクトル（４７Ｂ’）はブロック（
４７６）〜（４７９）から成るＬＩＮＥＦＩＮＤＥＴプ
ログラムループによって発生される０輪郭線（４８０）
の後続のベクトル（４８２）　、　　（４８３）はルー
プ（４７Ｂ　）〜（４７９）の繰り返しにより発生され
る。ベクトルに変換されている箱からすべてのチェーン
符号が出力されると、判断ブロック（４７６）でＮｏ分
岐が選ばれ、その箱はサブルーチンＤＥＬＥＴＥを呼ぶ
ことによりブロック（４７４）で除去される。

サブルーチンＬＩＮＥ　ＦＬＮＤＥＲの各繰り返しにお
いて、サブルーチア　ＮＥＸＴＥＮＤＰＯＩＮＴが呼び
出さレル（ブロック（４７７、）　）。サブルーチンＮ
ＥＸＴＥＮＤＰＯＩＮＴは処理中のベクトルの“始点（
ＳＴＡＲＴ　）　　”、“中点く旧Ｄ　ＰＯＩＮＴ　）
　　”、′終点（ＥＮＤ　ＰＯＩＮＴ　）”の３つのポ
インタを維持する。サブルーチンＮＥＸＴＥＮＤＰＯＩ
ＮＴはライン発見アルゴリズムの主要部であり、Ｘ−Ｙ
空間においてポインタの位置を追跡しながら輪郭線のチ
ェーン符号をたどっていく。第３１図を参照するに、ブ
ロック（４８６）で“中点”、“終点”ポインタは現在
の始端（ＳＸ、ＳＹ）にセットされる。判断ブロック（
４８８）では、チェーン符号が処理中のバッファ内に残
っているかどうかが判断される。もし残っていれば、“
中点”ポインタはチェーン符号１個分だけ進められ（ブ
ロック（４９０））、”終点”ポインタはチェーン符号
２個分だけ進められる（ブロック（４９１）　）。“始
点”から“中点”までテスト“終点”が外挿され（ブロ
ック（４９２））、テスト“終点”から真の“終点”ま
での距離がルックアップテーブルを用いて計算される（
ブロック（４９３）　）。この外挿距離が所定の誤差許
容値を超えるとくブロック（４９４）　）　、“終点”
ポインタはＮ（ＩＩのチェーン符号骨灰される（ブロッ
ク（４９４））、”終点”ポインタはＮ個のチェーン符
号骨灰される（ブロック（４９４）、　）　、”終点”
ポインタはＮ個のチェーン符号骨灰される（ブロック（
４９５）　）。ここに、Ｎは誤差距離の最大ＸまたはＹ
成分である。

戻された後、終点ポインタの位置が出力され（ブロック
（４９６）　）　、サブルーチンＬＩＮＥ　ＦＩＮＤＥ
Ｒのブロック（４７７’）へ送られ、頂点または角とし
て定義される。３つのポインタはすべてこの頂点にリセ
ットされ、サブルーチンＬＩＮＥＦＩＮＤＥＲ処理はチ
ェーン符号リストの出力を続ける。外挿誤差が所定の闇
値（第３１図、ブロック（４９４）　）より小のとき、
経路（４９７）上のＮＥＸＴＩＩ！ＮＤＰＯＩＮＴプロ
グラムループは、輪郭線に未処理のチェーン符号が残っ
ていれば、サブルーチンＮＥＸＴＣＯＤＥで更にチェー
ン符号を取り出してブロック（４９０）　、　　（４９
１）において輪郭線をたどる動作を続ける。

第３２図を参照するに、サブルーチンＮＥＸＴＣＯＤＥ
は、連続した呼び出しに対して箱からチェーン符号の列
を供給するサブルーチンである。サブルーチンＮＥＸＴ
ＣＯ口Ｅに渡されるパラメータは、バッファポインタＢ
［ＩＦＦＥＲ及びインデックスＣ０ｔｌＮＴである。チ
ェーン符号は箱内に蓄積され、箱内の各蓄積要素は１８
個のチェ−ン符号を蓄積するバッファであるということ
を想起されたい。任意の特定のチェーン符号を読み出す
ため、バッファ及びそのバッファ内のチェーン符号の特
定の位置は特定される必要がある。始めて５ＥＸＴＣＯ
ＤＥが呼び出される前に、Ｃ０ＩＩＮＴはＯにセットさ
れ、ＢＵＦＦＥＲは箱内の最初のバッファを指定するよ
うセットされる。チェーンｆｆ　号は、ブロック（５０
０）のステートメントに応答してＣｏＤＥＳ列のＣｏＩ
ＩＮＴ番目の要素から出力される。即ち、このステート
メントはバッファポインタ、及び（チェーン符号アドレ
スである）計数整数値を得て、そのチェーン符号を出力
するものである。ブロック（５０２）で、サブルーチア
　ＮＥＸＴＣＯＤＥが後に呼ばれたとき列内の次のチェ
ーン符号をアドレス指定するためにＣ０ＵＮＴが１だけ
歩進される。

ブロック（５０４）では、ＣＯυＮＴがＮＬＩとＩＪｓ
ＥＤ　　（バッファに蓄積されたチェーン符号の個数）
以上であれば、バッファポインタは１８（固のチェーン
符号を含む次のバッファへ進められ（ブロック（５０６
）　）、Ｃ０ＩＩＮＴは０にセットされる（ブロック　
（５０８）　−）　。

次に第３３及び第３４図を参照して、モータのステップ
駆動ルーチンを説明する。第３３図を参照するに、ＣＣ
Ｉ）　ＦｔｌＬＬインタラブド処理サブルーチンは、状
態制御ロジック（１００）　　（第２図）からのＣＣＤ
ＦｔｌＬＬインタラブド信号に応答して実行される。ブ
ロック（５１０）ではモータステップ計数値がセットさ
れる。ステップ計数値とは、１ラスクずつ操作されてい
る文書に対してＣＣＤアレイを下方に移動させるために
ステップモータ（４４）に要求されるステップの数であ
る。ブロック（５１２）では実時間クロック計数値がセ
ットされる。実時間クロック計数値は、モータを１ステ
ップ動かすのに必要とされる時間を表す整数値であり、
この時間は、移動に伴いＣＣＤアレイに生じる機械的振
動を減衰させる時間を含む。ブロック（５１４）では、
−□　　　　データ項目ＩＮＤＩＩ！χが第２のデータ
項目ＩＮＣＲＥＭＥＮＴだけ増加する。モータは、１ラ
スク位置分だけＣＣＤアレイを動かすために整数回ステ
ップするが、隣接ラスク間距離はステップモータの整数
ステップに正確に対応しないから、無視し得る程度のオ
フセットがラスク毎に蓄積していく。ＩＮＤＥＸは整数
計数値フィールド及び小数フィールドを含む実数である
。ＩＮｃＲＩＩＥＭＥＮＴは、フルモータステップの小
数部分、即ちオフセットを表す値である。

この値は、ＣＣＤ　ＰＩＪＬＬインクラブドハンドラー
及びリアルタイムクロックインクラフトハンドラーによ
って連続してモータがステップ駆動されるとき、ＩＮＤ
ＥＸ内に蓄積される。この蓄積オフセットがフルステッ
プに一致または超える値に達すると、モータステップ計
数値は１だけ歩進され、そのときのアレイ位置決め動作
では１モークステソプが追加される。ブロック（５１６
）では、モータラッチ・駆動化（５４）がモータステッ
プ計数値を受け、ブロック（５１８）でＣＣＤ　ＦＵＬ
Ｌインクラブドが非能動化され、ブロック（５２０）で
実時間（リアルタイム）クロックインクラブドが能動化
される。第３４図を参照するに、次の実時間クロックイ
ンクラブトが生じると、クロック計数値は１だけデクリ
メントされる（ブロック（５２２）　）。クロック計数
値がＯでなければ（ブロック（５２４）　）　、この号
ブルーチンから抜は出し、クロック計数値が０になるま
で実時間クロックインクラブドが発生する度にデクリメ
ントを続ける。これによってモータが動き、落ち着く所
定の時間を、経過させる。

次の実時間クロックインクラブドによりクロック計数値
が０になると、ＩＮＤＥＸは再びｉＮｃＲＥＭＥＮＴだ
け増加しくブロック（５２６）　）　、モータはもう一
回ステップ駆動され（ブロック（５２８）　）　、ジツ
時間クロック計数値がセットされ（ブロック（５３０）
ステ・ノブ計数値がデクリメントされる（ブロック（５
３２）　）。判断ブロック（５３４）で、ステップ計数
値がＯになったら、即ち、モータが他のデータ列取り込
みのための次の位置にステップ駆動され終わったら、実
時間クロックインクラブドは非能動化され（ブロック（
５３６）　）　１．ＣＣＤ　ＦＵＬＬイアタラブトは能
動化され（ブロック（５３８）　）　、プログラムはＭ
ＯＴＯＲＲＥＡＤＹ信号を発生する（ブロック（５４０
）　）。

以上本発明の原理を図示の実施例において明確にしたが
、本発明の構成、数値の大きさ、要素、材料、部品等多
くの変形、変更がなし得ることは当業者には明らかであ
ろう。

〔発明の効果〕

本発明による画像符号化装置によれば、画像読取手段に
より出力されるビット列を順次符号化、リスト化、完成
したライン部分をベクトルデータに変換するようにした
ので、イメージ全体のビン）トマップに対応する大容量
の記憶装置を必要とせず、かつ迅速に画像符号化が行な
える。画像の大きさに対応した大容量のビットマツプ記
憶装置を必要としないごとにより、サイズの大きい文書
にも容易に適用することができる。

【図面の簡単な説明】

第１図は本発明による画像符号化装置のプロ・ツク図、
第２図は第１図の装置の詳細なブロック図、第３及び第
４図は、本発明において用いられるデ−夕形式の説明図
、第５図は第２図のウィンドウプロセッサ（２４）の１
ステージのブロック図、第６図はウィンドウプロセッサ
の連続ステージのデータ出力の空間的関係を示す説明図
、第７図はウィンドウプロセッサの最終ステージのブロ
ック図、第８図は第２図の状態制御ロジック（１００）
の動作を示す状態遷移図、第９図は本発明によるウィン
ドウデータ項目の各クラスを例示する説明図、第１０図
は本発明に用いるチェーン符号ベクトル図、第１１図は
本発明によるラスタ・チェーン符号変換を比喰的に説明
するための説明図、第１２図は第１１図の輪郭線のビッ
トマツプ表現図、第１３図は本発明の１つの特徴を説明
するための部分的ビットマツプ図、第１４図はビットマ
ツプのデータをチェーン符号輪郭線に変換し、更にベク
トルデータに変換する過程を説明するための説明図、第
１５図は本発明においてマイクロコンピュータ（３０）
によって行われる処理の大略流れ図、第１６〜第３４図
は、第１５図の各処理を＃綱に示す流れ図である。 図中、（１２）はイメージ読取手段（イメージ発生手段
）、（２４）はウインドウプロセ・ノサ（画像のライン
及びエツジに対応するビット列に変換する手段）、（３
０）はマイクロコンピュータ、（３２）はソフトウェア
モジュール（符号化手段、リスト手段、ベクトルデータ
に変換する手段）である。 ＦＩＧ、　Ｉ ＦＩＧ、　３ ＦＩＧ、　１３ ＦＩＧ、Ｉ４ ７−ＣＩ、７２２０へ ７＋口、７２２０へ ７−０．７２２０　Ａ ７−０７７２２０へ 形ヅラ７・トぐ４を 了と“た効、理帽 手続主甫正書　（方式） ％式％ Ｉ、事件の表示 昭和６０年　特　許　瀬　第１３８８６０号２゛８”ｏ
　Ｓ　ｓ　　　　　画像７号イし装置３、補正をする者 事件との関係　　　特許出願人 ４、代理人 住　所　東京都新宿区西新宿１丁目８番１号　。

Claims (1)

【特許請求の範囲】
1. イメージに対応するビット列を発生するイメージ発生手
   段と、該イメージ発生手段から発生するビット列を画像
   のライン及びエッジに対応するビット列に変換する手段
   と、該変換されたビット列を順次チェーン符号化する符
   号化手段と、該符号化手段により出力されるチェーン符
   号を各ライン部分毎に蓄積するリスト手段と、全チェー
   ン符号が蓄積された上記ライン部分を順次ベクトルデー
   タに変換する手段とを具え、上記画像を構成するライン
   及びエッジをベクトルデータに変換することを特徴とす
   る画像符号化装置。