JPH04232575A - 画像内の焦点シフトの局部階層的処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】〔発明の背景〕本発明はデータのボディー
を分析する技術に関する。さらに詳しくは、本発明は特
に画像の領域で処理することによって画像を分析する技
術に関する。

【０００２】ウルマン．Ｓ．（Ｕｌｌｍａｎ．　Ｓ．）
の「“可視ルーチン　（Ｖｉｓｕａｌ　Ｒｏｕｔｉｎｅ
ｓ）”認識」第１８巻，１９８４年，９７〜１５９ペー
ジ，１２３ページの始めの３．２節に、処理中の焦点（
ｆｏｃｕｓ）　のシフトについて議論されている。１２
９ページの始めの３．３節では、特定の位置が以降の処
理のために選択されることを内容とした各種の方法を索
引付けし、記述している。ディジタル計算機上では、処
理されるべき次の位置の座標を準備することによって選
択がなされる。他方、索引付けは、並行して検出された
、特別な残り鬼法（ｏｄｄ−ｍａｎ−ｏｕｔ）　で選ば
れた位置に処理焦点をシフトすることとして記述される
ことができ、また可視ルーチンの適用のためのアンカー
ポイントとして従事する。動き、方向及び色といったプ
ロパティーは、それらの環境から充分に差別できる判定
位置によって、索引付けに用いることができよう。１３
２〜１３４ページでは、他の局部検出器から残り鬼法禁
止信号を検出する局部検出器の信号を用いて、局部検出
器が信号をそこに与える中央ユニットを用いた索引付け
可能な位置に処理焦点をシフトすることが議論されてい
る。この考え方は、それらの信号の強さに依存した順序
で、ある要素から他の要素に処理焦点を次々とシフトさ
せることに拡張できよう。処理焦点がある項目に中心合
わせされるとき、同様な項目が次に処理されるべきもの
としてもっと似たものになるというような、類似点の増
強を用いることに対する明白さがある。

【０００３】〔発明の要約〕本発明の一つの局面は、階
層的画像分析での焦点をシフトすることにおいて生じる
問題を認識することに基礎をおいている。ツリー（ｔｒ
ｅｅ）のような通常の画像階層における焦点シフトのあ
る公知の方法は、階層を通過する上向きの通路を最初に
作り、それからその目的（ｄｅｓｔｉｎａｔｉｏｎ）　
ピクセルに通じる下向きの通路を用いて下向きの通路を
作ることによって目的ピクセルを選択することである。 上向きの通路は、突出した値をもつピクセルを見出すこ
とによるようにして、新焦点基準（ｃｒｉｔｅｒｉｏｎ
）　と出会うピクセルを見つけることができる。もし上
向きの通路が、新焦点基準に出会う１つ以上のピクセル
を見出すならば、下向きの通路はそれらのピクセルの間
に任意に選ぶことができる。

【０００４】ＳＩＭＤマシンにおける焦点シフトにおい
て一つの問題が生じる。それは、次のピクセルの選択が
、現在選択されている処理ユニットの内容にアクセスす
るために中央コントローラを要求しないからであり、そ
のようなアクセスはそれ自身が階層を通過する通路を要
求する。

【０００５】この局面はさらに、この問題が、ピクセル
データ項目のアレイを通過する下向きの通路を実行する
こと、次のピクセルを選ぶために必要な情報がそのピク
セルデータ項目すなわち現在の焦点において局部的に使
用できるというような方法でアレイ中のデータ項目をシ
フトすることによって解決できるという認識に基づいて
いる。そのデータ項目は、現在の焦点データ項目が、そ
の子供（ｃｈｉｌｄｒｅｎ）が新焦点基準に出会うこと
を示すデータを含むようにシフトされる。それらを両方
とも行うと、局部選択はその子供の中で行われ得る。

【０００６】次に本発明の前述の、及びその他の課題、
特徴及び利点を図面を参照しつつ以下に詳細に説明する
。

【０００７】〔図面の簡単な説明〕図１は、サイズ増大
の分析領域のシーケンス方法を示す概念図である。

【０００８】図２は、簡単な二値画像を示す。

【０００９】図３は、本発明にしたがって図２の画像内
において焦点をシフトする方法を示す概念図である。

【００１０】図４は、本発明にしたがって焦点シフトを
行う概略的ステップを示すフローチャートである。

【００１１】図５は、上向き階層通路において作成され
たビットベクトルのアレイのシーケンスを示すフロー図
である。

【００１２】図６は、図５と同様にしてビットベクトル
を作成しそして下向きの通路を作るビットベクトルを使
用する焦点シフト操作のステップを示すフローチャート
である。

【００１３】図７は、図６の下向き通路内の処理ユニッ
トの局部メモリ内のビットのアレイのシーケンスを示す
フロー図である。

【００１４】〔詳細な説明〕Ａ．概念的フレームワーク
以下の概念フレームワークは本発明の広範さを理解する
上で有用であり、以下に定義する用語は特許請求の範囲
を含み、本明細書を通して一貫した意味を有している。 この概念的フレームワークは全体が本明細書に参考文献
として引用されている、共通譲受人による係属中の米国
特許出願第０７／５３５，７９６号「データ分析用の密
集合階層技術　（Ｄｅｎｓｅ　Ａｇｇｒｅｇａｔｉｖｅ
　Ｈｉｅｒａｒｃｈｉｃａｌ　Ｔｅｃｈｎｉｑｕｅｓ　
ｆｏｒ　Ｄａｔａ　Ａｎａｌｙｓｉｓ）」（“アーキテ
クチャ・アプリケーション”）に開示されているものの
延長である。

【００１５】“データプロセッサ”もしくは“プロセッ
サ”はデータ処理が可能な任意の部品、部品の組合せ、
もしくはシステムであり、単数又は複数の中央処理装置
又は他の処理部品を備えている。“処理装置”とは別の
プロセッサ内の部品であるプロセッサである。

【００１６】“メモリ”はデータを記憶することができ
、局部及び遠隔メモリ及び入力／出力装置を備えること
ができる任意の部品、部品の組合せ、もしくはシステム
である。“メモリアレイ”は、その間でアレイ内で規定
される１以上の次元に沿ってデータがシフトされ得る複
数の位置を含むメモリである。

【００１７】プロセッサは、メモリ内のある位置からの
データの読出し、又はそこへのデータの書き込みによる
ようにして、データを検索又は修正する任意の処理によ
ってデータを“アクセス”する。プロセッサはプロセッ
サがデータをアクセスできるようにする、メモリとの任
意の接続の組合せによってデータを“アクセスするため
に接続”されることができる。

【００１８】プロセッサはデータに左右されるロジック
なすなわちアリズメテックな結果を得ることを含む演算
を実行することによってデータ“で処理する。”

【００
１９】データの“獲得”又は“作成”とはデータなしで
開始され、データを生ずる演算の任意の組合せである。 データは別のデータで処理することによってデータを獲
得又は作成する演算処理の任意の組合せによって別のデ
ータ“から獲得”又は“から作成”することができる。 例えば、アレイは別のアレイの一部と同一より小さいア
レイの作成、別のアレイと同一の部分を含むより大きい
アレイの作成、別のアレイの複製又は別のアレイ又はそ
の複製内のデータの修正のような処理によって別のアレ
イから獲得することができる。

【００２０】データの項目は、同様なタイプのデータの
項目を生み出す他のデータの項目についてロジカル即ち
アリズメティックな操作が実行される時、他のデータの
項目を“結合する”ことによって作成される。たとえば
、もし他のデータの項目が単純なブール代数値（ｂｏｏ
ｌｅａｎ）　であるとすると、結合されたデータの項目
は単純なブール代数値である。もし他のデータの項目が
数であれば、他の項目のデータを加算するか、他のデー
タの項目の平均を計算したり、他のデータの項目の一つ
を選んだり、あるいは同様な操作によって作成されたあ
る数であるかも知れない。

【００２１】データ項目の“階層”は各々が階層内の一
連のレベルの一つにあるデータ項目を含んでいる。デー
タ項目の階層を“作成”するというのはデータ項目の完
全な階層なしで開始され、かつ開始時点では存在しない
階層の全てのデータ項目の作成を含む処理の組合せを行
うことである。換言すると、データ項目の全てがなお記
憶されているかどうかにかかわらず、階層は階層の全て
のデータ項目が作成された時点で終了する処理の組合せ
によって作成することができる。全てのレベルの全ての
データ項目は処理の終了時になお記憶されていることが
可能であるが、より高次のレベルでデータ項目を作成す
るために使用された後に幾つかのデータ項目が記憶され
ていなくても階層は作成される。

【００２２】階層を“シーケンシャルに”作成するとい
うことは第１のサブステップが最下位レベルのデータ項
目から第１のより高次レベルのデータ項目を作成し、第
２のサブステップが第１の高次レベルから第２の高次レ
ベルのデータ項目を作成し、以下同様である一連のサブ
ステップによって階層を作成することである。

【００２３】データが属性の存在又は属性の測度を指示
した場合にデータは属性を“指示”するという。

【００２４】“画像”は光のパターンである。データが
画像又は信号を作成するための充分な情報を含んでいる
場合は、データは画像又は別の信号を“規定”する。

【００２５】画像内の各ロケーションは“ピクセル”と
呼ぶことができる。各データ項目がそこに値を供給する
、画像を規定するデータボディー内でロケーションのカ
ラーを指定する各々の値を“ピクセル値”ということが
できる。

【００２６】データスペース又はデータスペース内にマ
ップできる任意のデータボディーの“分析領域”又は“
領域”とは分析領域内にマップされるデータ項目の値に
かかわりなく規定されるデータスペースの境界部分であ
る。画像を規定するアレイの領域は画像の分析領域を規
定するので、集合データ項目が画像を規定するアレイの
分析領域の属性を指示する時に、集合データ項目は画像
の分析領域の属性を規定する。属性とは、例えばそれぞ
れの分析領域内に正確に一つの接続成分が存在すること
である。集合データ項目のそれぞれの分析領域のサイズ
と位置は接続成分が存在かどうかに左右されず、集合デ
ータ項目を作成するために処理が実行されるデータ項目
のセットに左右される。従って画像は画像内のピクセル
値に左右されないように画像を規定するアレイで実行さ
れる集合処理によって分析領域へと区分される。代表的
には、各ピクセル値は最下位レベルの階層の少なくとも
一つの分析領域内にあり、各々のより高次レベルの分析
領域は次の下位レベルの分析領域を組み合わせることに
よって形成される。分析領域は一つ又はそれ以上のピク
セルを共有している場合は“重複する”。

【００２７】Ｂ．基本的特徴図１〜４は本発明の基本的
機構を示している。図１は画像内の幾つかのピクセルの
各々について、拡大した各領域のシーケンスを示してい
る。図２は図３の実施例で使用された簡単な画像である
。図３は焦点シフトの技術を示している。図４は局部階
層的操作をもって焦点シフトをする基本的ステップを示
している。

【００２８】図１は二次元二値画像の断片１０を示して
おり、その各々のピクセルを図示の座標を利用して（ｍ
，ｎ）と呼ぶことができる。各ピクセル毎に、拡大され
た一連の各領域を規定することができ、その各々の内部
でピクセルは左上すみのような同じ位置を占める。 断片１０内のピクセル（Ｍ，Ｎ）では、各々の領域は２
−ピクセル領域１２と４−ピクセル領域１４とを含んで
いる。ピクセル（Ｍ＋１，Ｎ）では、２−ピクセル領域
１６と４−ピクセル領域１８とを含んでいる。ピクセル
（Ｍ＋２，Ｎ）では２−ピクセル領域２０と４−ピクセ
ル領域（図示せず）等を含んでいる。各ピクセルのそれ
ぞれの２−ピクセル領域は断片１０内に下に位置する隣
接ピクセルを含んでいるので、例えば２−ピクセル領域
１２は２つの隣接ピクセル（Ｍ，Ｎ）及び（Ｍ，Ｎ＋１
）を含んでいる。同様に、各ピクセルの各々の４−ピク
セル領域は独自の各々の２−ピクセル領域と、断片１０
内の右に位置する隣接ピクセルの各々の２−ピクセル領
域を含んでいるので、例えば４−ピクセル領域１４はピ
クセル（Ｍ，Ｎ），（Ｍ，Ｎ＋１），及び（Ｍ＋１，Ｎ
＋１）を含むピクセルを領域１２及び１６内に含んでい
る。

【００２９】図２は黒のピクセルを陰影付きで示した単
純な画像である二値画像３０を示している。二値画像３
０は領域の属性を局部的階層処理によって決定できる幾
つかの技術を示すために利用できる。

【００３０】図３は焦点シフト技術を示している。図３
において全体アレイ５０によって示されたステップの前
に、各黒ピクセルが焦点シフトの可能な目的として取り
扱われている、図２の画像３０上で上向き通路が実行さ
れる。上向き通路は、画像３０内における各自の領域が
少なくとも１つのピクセルすなわち可能な目的を含むか
どうかをそれぞれが示すデータ項目の階層を作成する。 この上向き通路は、少なくとも１つの可能な目的ピクセ
ルをもつ領域に対してブール代数値１を作成し、可能な
目的ピクセルがない領域に対してはブール代数値０を作
成する。

【００３１】図３は、図２の左上のピクセルであるピク
セル（０，０）のトップレベルデータ項目で開始される
階層を通る下向きの通路が後に続く経路を示している。 円弧５２で示されるステップは、その左上のピクセルが
図２のピクセル（２，０）である８−ピクセル領域を選
択する。ピクセル（０，０）に左上の隅をもつその８−
ピクセル領域もまた可能な目的ピクセルを含むので、円
弧５２はランダムな決定によることができる。円弧５４
で示されるステップは、ピクセル（２，２）に左上隅を
もつ４−ピクセル領域を選択する。というのは、ピクセ
ル（２，０）に左上隅をもつ４−ピクセル領域が、可能
な目的ピクセルを含まないからである。円弧５６で示さ
れるステップは、ピクセル（３，２）に２−ピクセル領
域を選択するが、これはランダムな決定によることがで
きる。最後に、円弧５８で示されるステップは、ピクセ
ル（３，２）が白ピクセルであるため、ピクセル（３，
３）を選択する。ピクセル（３，３）は従って現在焦点
となる。

【００３２】図４は、上述したような上向きおよび下向
きの通路を実行する操作の基本的ステップを示す。ボッ
クス７０のステップは、階層の最下位レベルにおいて開
始することによって上向き通路を準備する。ボックス７
２のステップは、それが新焦点基準に出会うピクセルを
含むかどうかを示すデータをもつ次のレベル上の各領域
を分類する、ボックス７４における処理の繰り返しルー
プを開始する。

【００３３】階層の全てのレベルが分類されると、ボッ
クス７６のステップは、新焦点基準に出会うピクセルを
含む階層のトップレベルから現在焦点領域を始めること
によって下向き通路を準備する。それからボックス８０
のステップは、現在の焦点領域のデータ項目が、新焦点
基準に出会うピクセルを含むものとしてそのサブ領域が
分類されることを決定するための充分な情報をもつよう
に、階層の次のレベルにデータをシフトさせる、ボック
ス８２における処理の繰り返しループを開始する。もし
両方のピクセルが分類されると、ボックス８４のステッ
プはサブ領域の一方を選択し、焦点をそれに移す。もし
１つのピクセルだけが分類されると、このステップは、
分類されたピクセルに焦点を移す。操作が最下位レベル
に達した時、現在焦点をもつピクセルは新焦点基準に出
会うピクセルである。

【００３４】Ｃ．実施例本発明はデータ項目の完全な階
層を生成するためアーキテクチャーアプリケーションに
おいて説明した適宜の処理技術を用いて、シンキングマ
シンズ・コーポレーション（Ｔｈｉｎｋｉｎｇ　Ｍａｃ
ｈｉｎｅｓ　Ｃｏｒｐｏｒａｔｉｏｎ）　製のコネクシ
ョンマシンで実施されたものである。

【００３５】図５は、適宜の処理技術を用いた上向き階
層通路によって生成されるビットベクトルのアレイを示
している。最終のアレイは、サブ領域が新焦点基準に出
会うピクセルを含むかどうかを決定しながら下向き通路
を通っている間、使用され得る。

【００３６】アレイ１００は階層の最下位レベルであり
、各ピクセルについて、ピクセルが新焦点基準に出会う
かどうかを示すビットを含んでいる。アレイ１００のビ
ットは、黒ピクセル基準を図２のアレイ３０に適用する
ことによって得られる。多数の他の基準は、与えられた
属性の広範囲な分布に関連して顕著な値をピクセルがも
つ基準として、勿論適当なものである。

【００３７】アレイ１０２は、ピクセルとその下の第１
ピクセルとを含む矩形の２−ピクセル領域が基準に出会
うピクセルを含むかどうかを示す第２のビットを各ピク
セルのベクトルがその中に含む、階層の第２レベルであ
る。同様に、アレイ１０４において、各ピクセルのベク
トルは、そのピクセルの矩形の２−ピクセル領域を含む
方形の４−ピクセル領域およびその右の第１ピクセルの
矩形の２−ピクセル領域が基準に出会うピクセルを含む
かどうかを示す第３ビットを含む。アレイ１０６におけ
る第４ビットは、矩形の８−ピクセル領域が基準に出会
うピクセルを含むかどうかを示し、アレイ１０８におけ
る第５ビットは、方形の１６−ピクセル領域がそのよう
なピクセルを含むかどうかを示す。

【００３８】図６は、図５のビットベクトルを作成して
それらを焦点シフトに用いる操作を示している。ボック
ス１２０のステップは、画像を記憶し、そして新焦点基
準に出会うかどうかを示すブール代数値Ｓを各ピクセル
について得るのに必要ないずれかの操作を実行すること
から開始する。ボックス１２０のステップはそれから初
期化を行い、各ピクセルのベクトルのビット０をＳに等
しくし、また最下位レベルｌ＝１から開始することによ
って上向き通路に備える。

【００３９】ボックス１２２のステップは、上向き通路
を実行する繰り返しループを開始する。ボックス１２４
のステップは、次のレベルのＰ２オフセットを得、そし
てＰ２のベクトルにおけるレベルｌ−１に対するビット
を読み込む。ボックス１２６のステップはそれからその
ベクトルのビットｌをビットｌ−１とＰ２のビットｌ−
１の大きい方の値にセットする。

【００４０】このようにして全てのビットベクトルが作
成されたら、ボックス１３２のステップは、現在の焦点
レベルＦをゼロにセットする。それから、ボックス１３
４のステップは画像の左上隅内のピクセルに対してＦを
１にセットし、最高レベルｌ＝ｈから開始することによ
り下向きの通路に備える。

【００４１】ボックス１４０のステップは下向きの通路
を実行する繰り返しループを開始する。ボックス１４２
のステップは次のレベルのＰ２のオフセットを得、そし
てコイン投げと同じであるランダム２値選択操作を実行
する。ボックス１４４のステップは各処理ユニットにお
いてＦをＴｅｍｐ１にコピーし、Ｆをゼロにセットし、
そしてＰ２内のＴｅｍｐ２にＴｅｍｐ１内の内容をコピ
ーする。それからボックス１４６のステップはＴｅｍｐ
１を、その現在値とベクトル中のビットｌ−１内の値の
大きい方の値にセットする。このステップはまたＴｅｍ
ｐ２を、その現在値とベクトル中のビットｌ−１内の大
きい方の値にセットする。ある位置におけるＴｅｍｐ１
内の１という値は今、焦点がその位置と一致しているこ
とを示し、また次のより下位のレベルにおける対応領域
が新焦点のための基準に出会ういくつかのピクセルを含
むことを示す。ある位置におけるＴｅｍｐ２内の１とい
う値は今、焦点が単一の操作で前記位置にシフトされる
（すなわちその焦点が前記位置の親と一致する）ことを
示し、また次のより下位のレベルにおける対応領域が新
焦点のための基準に出会ういくつかのピクセルを含むこ
とを示す。ボックス１４８の装置は適当なオフセットに
よってＴｅｍｐ２のデータをシフトし、それによって結
果的にある位置でのＴｅｍｐ２内の１という値は、焦点
が前記位置に一致することを示し、また対応する領域の
第２の子領域が新焦点のための基準に出会ういくつかの
ピクセルを含むことを示す。

【００４２】ボックス１５０のステップはそれからボッ
クス１４２におけるコイン投げの結果が表か裏かに基づ
いて分岐する。表であれば、ボックス１５２のステップ
は、Ｐ２にシフトする必要があるかどうかを示すＴｅｍ
ｐ１の値に基づいて分岐する。Ｔｅｍｐ１が０であれば
、ボックス１５４のステップは、Ｐ２のＦビットを、そ
れが０でも１でもあり得るＴｅｍｐ２の値にセットする
ことによってシフトする。もしＴｅｍｐ１が１であれば
、ボックス１５６のステップは、ＦをＴｅｍｐ１の値に
セットする。同様に、もし裏であれば、ボックス１６０
のステップは、Ｐ２にシフトすることが可能かどうかを
示すＴｅｍｐ２の値に基づいて分岐する。もしＴｅｍｐ
２が０であれば、ボックス１６２はシフトせずに、それ
が０でも１でもあり得るＴｅｍｐ１の値にＦをセットす
る。もしＴｅｍｐ２が１であれば、ボックス１６４のス
テップはＰ２のＦビットをＴｅｍｐ２の値にセットする
ことによってシフトする。

【００４３】ボックス１５０のステップによって適用さ
れたコイン投げのルールは、基準に出会うピクセルを各
々が含むこれらのケースにおいて、第１の子と第２の子
のどちらかをランダムに選ぶことに役立つ。これは、そ
の状況で一方の子あるいは他方の子をシステム的に好む
他の基準によって置き換えることもできる。

【００４４】図７は、図６のボックス１４４〜１６４に
おいて実行される操作をグラフィックに示している。図
７の各アレイは、処理ユニットＰおよびその２番目の子
処理ユニットＰ２の局部メモリにおける４ビットの値を
表している。

【００４５】アレイ１８０は、そのＦビットにおいて１
によって示されているように、現在焦点であるＰをもつ
、ボックス１４４のステップの前の値を示している。 また、Ｐのベクトルにおけるビットｌ−１は０であり、
他方Ｐ２のベクトルにおけるビットｌ−１は１である。 これにより、Ｐの第１の子は、基準に出会うピクセルを
含まず、Ｐの第２の子は含むことになる。

【００４６】アレイ１８２はボックス１４４のステップ
の一部から生じ、その中でＴｅｍｐ１はＦの中の値にセ
ットされ、そしてＦは０にクリアされる。アレイ１８４
はボックス１４４のステップの残りから生じ、その中で
ＰからＰ２に入れ替わるシフトが行われ、そしてＰ２の
Ｔｅｍｐ２がＰのＴｅｍｐ１の中の値にセットされる。

【００４７】アレイ１８６はボックス１４６のステップ
から生じ、その中でＴｅｍｐ１およびＴｅｍｐ２はそれ
ぞれ最小にセットされる。Ｐのベクトルにおいてビット
ｌ−１は０であるので、ＰのＴｅｍｐ１は０に変化する
。この時点で、Ｔｅｍｐ１は、第１の子が、基準に出会
うピクセルを含むかどうかを示す。

【００４８】アレイ１８８はボックス１４８のステップ
から生じ、Ｐ２のＴｅｍｐ２における他のシフトはＰに
シフトバックされ、これにより、Ｔｅｍｐ２は、基準に
出会うピクセルを第２の子が含むかどうかを示す。そし
て操作は、コイン投げの結果が表か裏かということに基
づいて分岐する。アレイ１９０は表によって生じ、アレ
イ１９２は裏によって生じるが、いずれの場合でも、Ｐ
２が新しい現在焦点となるので、２つは同じである。

【００４９】Ｄ．その他本発明は、２値画像についての
操作の項目において述べられてきたが、全てのタイプの
画像およびさらに一般的には前述されたものと類似した
アレイにマップ付けするデータのボディーに適用され得
る。

【００５０】本発明は種々の実施例に関連して、その修
正、変形及び延長と共に説明してきたが、それ以外の実
施例、修正、変形及び延長も本発明の範囲に含まれる。 従って、本発明はこれまでの説明又は図面によって限定
されるものではなく、特許請求の範囲によってのみ限定
されるものである。

【図面の簡単な説明】

【図１】　　サイズ増大の分析領域のシーケンス方法を
示す概念図である。

【図２】　　簡単な二値画像を示す説明図である。

【図３】　　本発明にしたがって図２の画像内において
焦点をシフトする方法を示す概念図である。

【図４】　　本発明にしたがって焦点シフトを行う概略
的ステップを示すフローチャートである。

【図５】　　上向き階層通路において作成されたビット
ベクトルのアレイのシーケンスを示すフロー図である。

【図６】　　図５と同様にしてビットベクトルを作成し
そして下向きの通路を作るビットベクトルを使用する焦
点シフト操作のステップを示すフローチャートである。

【図７】　　図６の下向き通路内の処理ユニットの局部
メモリ内のビットのアレイのシーケンスを示すフロー図
である。

【符号の説明】

１０　　断片、１２，１６，２０　　２−ピクセル領域
、１４，１８　　４−ピクセル領域、３０　　二値画像
、５０　　全体アレイ，５２〜５８　　円弧

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　メモリアレイ及び同メモリアレイにア
   クセスするために接続されているプロセッサを含むシス
   テムを操作する方法であって、この方法は次のステップ
   を有する：複数のピクセルを含んだ画像を規定するデー
   タのボディーを前記メモリアレイに格納するステップ、
   ここでデータのボディーは各ピクセルについて各自のピ
   クセルデータ項目を含んでおり、各ピクセルの各自のピ
   クセルデータ項目はそのピクセルが現在の焦点ピクセル
   であるかどうかを示す現在焦点データを含んでいる；及
   び第１のピクセルが現在焦点ピクセルであることを示す
   ための複数のピクセルのうちの最初のものであるという
   現在焦点データを設定するようにプロセッサを操作する
   ステップ；このプロセッサを操作するステップは次のサ
   ブステップを有する：第１のピクセルの現在焦点データ
   を設定するために、第２のピクセルの現在焦点データが
   第１のピクセルの各自のピクセルデータ項目にシフトさ
   れるように、前記アレイ内の全てのピクセルの現在焦点
   データをシフトする。