JPS6024624A - カ−ソル制御装置 - Google Patents

カ−ソル制御装置

Info

Publication number
JPS6024624A
JPS6024624A JP59109808A JP10980884A JPS6024624A JP S6024624 A JPS6024624 A JP S6024624A JP 59109808 A JP59109808 A JP 59109808A JP 10980884 A JP10980884 A JP 10980884A JP S6024624 A JPS6024624 A JP S6024624A
Authority
JP
Japan
Prior art keywords
cell
pattern
array
cursor control
control device
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP59109808A
Other languages
English (en)
Other versions
JPS6237408B2 (ja
Inventor
リチヤ−ド・エフ・リヨン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Publication of JPS6024624A publication Critical patent/JPS6024624A/ja
Publication of JPS6237408B2 publication Critical patent/JPS6237408B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/0304Detection arrangements using opto-electronic means
    • G06F3/0317Detection arrangements using opto-electronic means in co-operation with a patterned surface, e.g. absolute position or relative movement detection for an optical mouse or pen positioned with respect to a coded surface

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Position Input By Displaying (AREA)
  • Character Input (AREA)
  • Image Analysis (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Image Input (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はカーソル制御装置に関するものであり、特にデ
ィジタル計算システムならびにこのようなシステムの応
用においてビットマツプ機能を行なうカーソル制御装置
に関するものである。
〔従来の技術〕
過去10年程度の間、たとえばコンピュータ・ディスプ
レイ・システムとともに使用される機能制御装置はこの
ようなシステムの開発とともに開発されてきた。これら
の装置はジョイ・スティック、ライト・ペン、タッチ・
パネル、更に「マウス」とも呼ばれる、手で持つカーソ
ル制御装置等いくつかの形で実現されてきた。これらの
装置の最も有力な使用法の1つは、ディスプレイ・カー
ソル乞制御することによってこのようなシステムの可視
ブイスジレイ上の還定した位置のディスプレイン変更す
るということである。このとき、制御装置によって、こ
のディスプレイ・カーソルはディスプレイ上乞選択的に
移動する。
マウスは、相互作用ディスプレイ型のコンピュータ・シ
ステム、特にシステム・ディスプレイ上ツカ−ツル’I
I 制御するコンぎユータ・システムとともに使用され
る指示装置である。通常、システムに対するニーデーの
キーボード人力の隣りにある作業面すなわちパッドにお
いてニーデーがマウスを動かすのに応じて、マウスはニ
ーデーの手の動きを追う。マウス容器の上面にマイクロ
スイッチを置き、ニーデーが選択したスイッチを指で操
作することによりシステム内で種々の機能ン行なわせる
ことができる。このマウス装置は、ゼロックス社が開発
、製造、ならびに販売を行t(つ’(u・ろ8010プ
ロフエツシヨナル・ワークステーションの一部品として
、最近オフィス製品市場で入手できるようになっに0 この期間に行なわれた研究の結論は、カー゛ノル機能の
制御7行なうための好ましく、そしてhン良の手段であ
るということであった。その理由としては、マウスが人
間工学的見地力・らこσ)ようなシステムのキーボード
人力とともに使うのに適しており、ディスプレイ・カー
′ハレを動力)しや−1−<、そしてマウスの上にある
マイクロスイッチによって所望の機能を行なわせること
ができるということか挙げられる。これらのカーソル制
御装置すなわち「マウス」は電子機械の役割で公知であ
る。
このような装置の例は米国特許3,304,434.3
.541,541.5,835,464.3,892.
965および3,987,6.85に見出される。
最も良く知られた電子機械的な、そして「最古の」マウ
スはスタンフォード研究所で開発され、米国特許3,5
41,541に開示されている。このマウスは一対の車
輪欠使っており、この車輪が電位差計シャツトン回転さ
せてXおよびYの運動をアナログ信号に変換する。マウ
スを各座標方向に沿って動かしたとぎ各車輪は回転し、
マウスを直交方向・に動かしたとき車輪は桶に滑る。マ
ウスを斜めに動かずと、両方の車輪が同時に回転し、滑
る。このマウスの設計の結果、米国特許3,892,9
63に示されているように、2ビツトの二次信号コード
を作成するための車輪と光学シャフトのエンコーダとし
てボール・ベアリングが使用されることになった。車輪
の動きによって1つの座標方向に2ビツトの出力が得ら
れ、二次元の方形波が作られる。その方形波の位相と周
波敬は運動の方向と速度によって決定される。各ビット
変化は、ディスプレイ画面上のカーソルを動かすために
使用されろ分解可能な1ステツプの移動を表わす。史に
開発が進んで、2つの車輪のかわりにボールまたは球を
採用して、より一様な追尾を行なうようにした(米国特
許3,835,464および3,987,685)。
内部では、球形自体は追尾ボールで、ボールに対して回
転するシャフトとシャフト・エンコーダまたは光ディス
ク・エンコーダとしての転流器を備えており、後者につ
いては米国特許3.3 o 4,434に示されている
〔発明が解決しようとする問題点〕
これらのマウスはディスプレイ機能を行なう上で極めて
有用であることはわかっているが、信頼性かそれ程高く
なく、特に長期間使用する場合にそうである。たとえば
、ボールや車輪等の、マウスの機械的可動部品が汚れ、
作業面すなわちパッドの上で滑って、継続的にローリン
グ作用をしなくなる。あるいは、転流器が汚れて跳んで
しまう。
更に、機械的可動部品に必要とされる精度や許容偏差な
らびに構成部品数のために、これらの゛機械的マウスの
製造費用は多額であった。
したがって、目標とするところは可動部品のない(マイ
クロスイッチは除く)マウスを設計することによって、
上記の機械的なものの欠点ケなくし、長期間の使用に対
して信頼度の高いマウスヶ提供することである。可動部
品Zなくす目標に向う1つの方向は光学的なものであり
、マウス追尾機能の光学的検出である。光学的追尾の概
念、すなわち軌道、線、横棒または格子等の光学像の光
学的検出は新しいものではt「い。1つ以上の光学検出
器ケ使用したこのような追尾の例は米国特許3.49−
6,364.3,524,067.4,114,034
および4,180,704に示されている。しかし、こ
れらの光学的追尾装置のいずれもマウスで必要な機能ン
果すのに適し1こ光学的追尾技術〉開示していない。す
なわち、それらは移動の方向および移動の量ビ示す多方
向追尾を行なう程には「洗練コされていない。これらよ
り許容できるものは光学的カーソル制御器である。すな
わち、光学的マウスがマウスの回転とは無関係に、また
追尾用のマウスとともに使用される固有の座標システム
とは無関係に、マウス本体に対する井目対運動を検出す
る。
〔;問題点を解決するための手段〕
本発明に従って開示される新しいカーソル制御装置が有
するセンサー・アレイは複数のセンサー・セルから成り
、このセンサー・セルは隣りのセンサー・セルに対する
相互対応構成を使って識別可能なビットマツプ像をつく
ることができる。更に本発明によるカーソル制御装置に
よれば、相互作用ディスプレイ型コンピュータ・システ
ムのディスプレイ画面でカーソルの移動ン行なうことが
できる。
センサー・アレイは照射を検知できるセンサー・セルの
アレイでできている。セル間の対応パターンによって識
別可能なビットマツプ像ン形成するようにセルを接続す
る。形成された各ピットマラフ°像は画素を検出したこ
と2示していないアレイ、セルの領域内における、画素
ン検出したことヶ示している1つ以−ヒのセルの絹み合
わせで構成されている。対応のパターンはアレイ内の他
のセルの動作の禁止か、またはアレイ内の他のセルへの
動作指示であることができる。
本発明の一形態においては、各センサー・セルにVLS
IたとえばNMO8集積回路で構成した回路手段が接続
されており、禁止セルが充分な届の放射ン検知しまたと
きアレイ内の少なくとも1つの隣接センサー・セルの反
応Z禁止する。センサー・セル間の禁止パターンによっ
て多数のビットマツプ像が得られる。作成されろ各「ッ
トマツプ像は照射ヲ検知したアレイ内の反応センサー・
セルおよび非反応センサー・セルより成る。非反応セン
サー・セルは照射ン検知しなかったか、1つ以上の反応
センサー・セルによって反応することY Mじられたか
のいずれかである。このよつ((シて、反応セル(よセ
ンサー・アレイの境界内にビットマツプ像ヶ作る。
センサー・セル・アレイ内のビットマツプ@をつくる1
つの方法は対比的な背景上の複数の形状から成る対比的
なパターンを設けるものである。
このパターンは照明され、対比的なパターンからの照射
がセンサ・アレイ上に像を結ぶ。対比的なパターンは暗
い背景上の複数の明るい形状または明るい背景上の暗い
形状で構成することができる。
形状とは、たとえば点または線である。
カーソル制御装置または光学的マウスで採用されている
ように、回路手段には回路とプログラム化された論理ア
レイからなる有限機械が含まれており、これらはピット
マツプ像の変化に反応する。
また対比パターンに対するマウスの相対的な位置の運動
の変化に対応し、それに伴なってディスプレイ型コンピ
ュータ・システムのディスプレイ画面上の可視カーソル
の位ii¥変化ン表わす可視ディスプレイ装置への座標
信号を作成することができる。
〔実施例〕
付属の図面2使った以下の説明によって、本発明のより
完全な理解が可能になり、他の目的や成果が明らかにな
ろう。
第1図は本説明ケ総合的に表わしたものであり、ディジ
タル・イメージ・システムと呼ぶことができる。このシ
ステムの各要素は第1図の要素10゜12.14.16
および18によって表わされる。
画像すなわち像10が検出のため存在している。
光学的画像は検出器アレイによって受け取られ、選択し
た方法でディジタル化され、更に所望の信号出力を得る
ように処理される。照明された光学的入力画像10は、
通常光学レンズの焦点作用の助はン借りて、アナログ・
センサー・アレイ12によって検出される。センサー・
アレイ12はこれに反応してピットマツプ像ケ作成する
。この反応は、イメージヤとも呼ばれるディジタル・イ
メージ処理器14において論理回路によってディジタル
・イメージ処BJ4yx受ける。この点で、ピットマツ
プ像は、検知された元の像の電気的表現と結合されろ。
更にこれらのパターンはデータ処理器16において通常
は電気信号の形で解明され、更に利用装置、ニーデー・
システム、またはポスト18によって解釈される。
本明細書の骨組みにおいて、種々の・戻素1o。
12.14,16.18と説明および図面との関係は次
の通りである。
対比的なパターンより成る光学的人力画像は第2図、第
14図および第20図に最も良く示されている。対比的
なパターンは対比的な背景上の複数の形状でできている
。この形状は暗い背景上に明るく表現するか、または明
るい背景上に暗く表現することができる。この形状とは
、複(りの点、四角、腺、バー等の幾何学的な形より成
る。
センサー・アレイ12は第2図に示す2次元のアレイま
たは第20図に示す直線状のアレイにすることができる
。各アレイは第16図および第17図に示す論理的属性
?有する一群のセンサー・セル20で構成されている。
ディジタル・イメージ処理器すなわちイメージヤ14は
第18図、第19図、および第21図の論理回路によっ
て最も良く示されている。イメージャ14の出力15は
ビットマツプを表わしている。すなわも、各センサー・
セルは独自の画素ケ表わしており、それらが−緒になっ
てアレイを構成する。いくつかのセルが光学的入力画像
10に反応し、他のセルは反応しないことで、アレイに
ビットマツプが作られる。
データ処理器16は第211glおよび第26図乃至第
66図に最も良く示されている。本発明の例示のための
利用装置は、対話用ディスプレイ型コンピュータ・シス
テムのディスプレイ画面上で可視カーソル71つの位置
から次の位置へと動かすためのカーソル制御装置になっ
ている。このカーソル制御装置すなわち光学的マウスを
第22図に示しである。センサー・アレイ12およびイ
メージヤ14の動作方式は本発明独特の特徴である。
また、センサー・アレイの独特な応用はそれを可視ディ
スプレイと結合したカーソル制御装置として採用した点
にある。相互禁止撮像および/または自己限時撮像の概
念はカーソル制御装置に限定されろものではない。他の
応用としてはたとえばパターン認識、文字認識、光学的
な調節、エツジ検出器、光制御発振器等がある。
第2図は要素10および12の一実施例ケ示したもので
ある。センサー・アレイ12はセンサー・セル2002
次元アレイでできており、この場合け4×4のアレイに
なっている。画像10は対比パターン22でできており
、これは対比背景26の上に形状24ン設げたものであ
る。形状240面積はセンナ−・セル20のそれより大
きい。センサー・アレイ12はハエの目にイ以ており、
パターン22を「見る」。セルのうちのいくつかはパタ
ーン22かもの光、たとえば光源17から与えられて形
状24で反射された照射光に反応する。
これらの形状は暗い背景上の明るい形状になっている。
また、パターンで反射するのではなくて、光tパターン
22を通して投影することもできる。この目的のために
は、光源17のかわりに照射光源21”k使うことがで
きる。この条件のもとでは、背景26を不透明にし、形
状24ン半透明または透明にすることができる。
パターン22は平面として描かれているが、このパター
ン乞等高線状の表面にもできるように実現するべきであ
る。たとえばパターン22乞球体の外表面に設け、セン
サー・アレイ12をその球体内の中心または球体の外表
面に接して詮いて、球体と追尾用アレイと7相対的に運
動させろこともできる。
本発明の重要な特徴はイメージヤ14とセンサー・アレ
イ12とによるディジタル・ビットマツプの作成方法に
ある。内蔵された回路は自己限時回路技術および相互禁
止センサー・セルまたは隣接セル禁止Z使って対比パタ
ーン22のディジタル像スナップを作成する。この概念
’(+l”2次元のアレイに対して第6図から第5図で
説明する。禁止の一形式はセンサー・セル2o相互間で
次のように行なわれろ。いくつかのセルは検出した光に
反応してもとと違う論理状態に達する一方、他のセルは
すぐ傍の反応したセルによって光の検出を禁止されるの
でもとの論理状態に保持される。一旦各セルが光乞検出
するか他の反応したセルによって禁止されれば、像は安
定したものになる。ディジタル論理がリセットされて新
しいスナップの形成ン始めるまで、すべてのセル(」゛
安定なビットマツプ像ケ形成している。自己限時論理y
111−備夕たディジタル・イメージヤ14は光レベル
にほぼ比例した速度ならびにそれとは無関係な速度で、
安定なパターン?つくり、そのパターン乞ラッチし、リ
セットと再起動2行なう。このように、イメージヤの優
れた特徴はそれが実質的に光のレベルに無関係であると
いうことである。
後でより詳細に説明するように、可能なビットマツプ像
の数は近隣セルからの禁止の度合によってきまる。パタ
ーン使用の感度および実用性も、ある程度は禁止の度合
によって左右される。第6図において、禁止の度合は光
に反応したセンサー・セル20′からの種々の半径方向
の伸長R1乃至Rnによって表わされる。禁止の伸長が
より大きいということは、一定の像またはスナップ内で
光に反応”j−るセンサー・セル20の数が減るという
ことン意味する。
近隣禁止による安定な出カバターンの可能なセットを第
4図および第5図に示しである。第4図は6×3のセン
サー・アレイで、禁止の度合がすぐ隣のセルである場合
を示して))る。これは最小の禁止の度合7表わしてい
る。第4図Aでパ1′”レベルはアレイ内の反応セルフ
表わしている。したがって II Q I+レベルのセ
ルは禁止される。アレイ内のX′′と記されブこセルは
残されて、アレイのリセット前に4111+ 、または
O″″のいスレ力である可能性がある。第4図Bから第
4図工まではこの特定の禁止塵について生じ得るすべて
のパターンZ示している。
逆の極端な場合として最大の禁止塵では、第4図の6×
6のセンサー・つルイ内の各センサー・セルはそのアレ
イ内の他のすべてのセンサー・セルに接続され、アレイ
内の1つのセルが反応すると他のすべてのセルが反応ヲ
禁止されろ。この場合、6×6のアレイでは9種のビッ
トマツプ像の可能性が得られることになる。
アレイを大きくすると、可能なパターン教も大きくなる
。第5図け4×4のアレイで、禁止塵はこれもすぐ隣の
セルになっている。第5図Aで′1”レベルはアレイ内
の反応セルを表わしている。したがってIt OIIレ
ベルのセルは禁止されろ。
このためn、 X IIと記されたセルは1′”または
°“0″である可能性がある。その結果、79fΦの安
定なビットマツプ像乞作成する可能性が得られ、そのう
ちの6つを第5図Bから第5図りまでに示しである。こ
のビットマツプ像のセットはアレイの各四分円内Kn 
1 ′+があろという!)(L味あろ性質を有している
第6図から第11図まではリニア11尾用で近隣禁止概
念を使った直線アレイを示している。4個のセンサー・
セルの直線アレイを考えている。第6図には対比パター
ン22vc対するアレイの種々の相対位置を4群の点A
XBX O,およびDで表わしである。4個のセンサー
は1つ1河きに結合して対を作り、1つのセルはすぐI
Arりのセルフ禁止するのではなくて次に続くセルフ禁
止するようにされている。この1つ置きに結合されたセ
ンサー・セル対を第7図の矢印で示しである。この構成
では、第7図Aから第7図りまでに示すように4つのパ
ターンが可能である。矢印は反応セル(If I I+
レベル)から伸びて、1つ置きのセルの禁止(D”レベ
ル)7示している。対比パターン22ケ使って禁止を行
なう様子は第6図に示しである。パターン22は明るい
細片28と暗い細片30ケ1つ置きに並べた直線格子に
なっている。
細片28から反射した光に反応するセンサー・セルはグ
ループA乃至りの暗い点として示されている。第6図の
グループAからDまでによって作成されるパターンは1
つ置きの近隣禁止を示す第7図のものと一致している。
パターン22の細片の幅がアレイ内のセンサ間隔の約2
倍になっている場合には、これらのパターンはすぐ判定
できるやり方で、センサーに対する細片の相対位置に対
応する。
1個のセルが反応した後にこれらのパターンのいずれか
1つケ作る際の可能性ケ第8図に示しである。この可能
性は“′X”と記したセルによって示されており、セル
の反応によってX″はOIIまたは°1”のいずれかに
なる。
第9図から第11図までの直線アレイでは第6図から第
8図までの場合と異なり、対比パターン22が細片幅の
異なる、明るい細片28′および暗い細片30′で構成
されている。明るい細片28′の幅は暗い細片30′よ
り約÷だけ狭い。明るい細片の間隔が直線アレイに沿っ
た6個分のセンサー・セルの幅にほぼ等しい状態で、前
述の第6図から第8図までと同じ近傍禁止の場合3つの
安定したパターンが可能である。この3つのパターン乞
第10図に示してあり、隣接および1つ置きの禁止乞矢
印で示しである。1つのセルが反応した後にこれらのパ
ターンのいずれか1つ?つくる際の可能性7第11図に
示しである。この可能性はX′′と記したセルによって
示され、X″はセルの反応によって′0”または1”の
いずれかになる。
明暗の細片28′および30′の幅が変ったため、第8
図に比べて可能性が狭くなっている。
これらの直線アレイで用いられた1つ置きの禁止という
概念は2次元のアレイにもすぐ適用できる。
直線センサー・アレイと同一の半導体チップ上に簡単な
ディジタル有限機械を作って、現在のビットマツプ像ン
その前のビットマツプ像と比較し、「左へ林動」、「右
へ移動」、「静止」等の位置(幾能を示す出力信号ン作
成させることができる。
このような単軸・−次元運動のセンサーにつ(・ては第
20図および第21図と関連して更に詳細に説明する。
対比パターンに対してセンサー・アレイが相対的に回転
することZ許す2次元のアレイケ使った多方向検知につ
いてはより大きな困難がある。直線または2次元アレイ
についてセンサー・アレイ12およびイメージヤ14用
の論理回路につ(1て論じろ前に、まず2次元アレイに
つ(・ての禁止7ぐターンZ説明しなければならない。
第12図は4×4のセンサー・アレイにつ(・て異なる
禁止半径に対して可能な像の総数ンユニツトで測定して
示したものである。安定なビットマツプ像の数Z絵で示
し、その後にそういった「型」の像がいくつ可能である
かン示しである。アレイ内の反応、センサー・セルは暗
いセル(Im)として黒塗りの四角で示しである。「型
」とはある与えられた像に対して同一アレイ内の鏡像ま
たは像の回転を意味している。第12図の「禁止近傍」
は禁止の程度すなわち度合を絵で示したものである。
暗いセル(II)は反応したセルビ表わしており、禁止
されたセルは背景として存在していないように表わされ
ている。反応セルの禁止半径外にあるためなお反応する
可能性のあるセルはプラス記号十によって示しである。
禁止の度合に応じて、アレイ内の近傍センサー・セルは
光に反応したセンサー・セルに結合されて、それ自体が
反応することン禁止される。すなわも、そのもとの2進
レベルn OIIにとどまる。
一定の禁止半径に対する異なった像グループから、特定
の応用に最も適したグルーフッ選択することができる。
カーソル装置に関連した応用に対して、半径3.0の像
グルー7°乞説明のため示しである。第12図に示すよ
うにこのグループは6゜の安定した像のセットがあり、
そのすべてが第13図に示されている。これらの像は1
像当りアレイ内の反応セルが1または2個ある。この特
定の禁止されたセンサー・アレイは第14図に示すよう
に、暗いすなわち黒い背景26の上に明るいすなわち白
い点24のある六角形のアレイから成る対比パターン2
2とともに使うことができる。できれば、白い点の間隔
は禁止半径距離より若干大きくするのが望ましい。たと
えば、禁止半径が3.0のセンサー・アレイでは対比パ
ターン22の点の間隔は約6.2になる。この値は、こ
のようなセルによって形成される像の反応セル間の平均
距離にほぼ等しい。
禁止半径乞6.0と17、経験則で点の間隔乞きめるこ
とによって、像追尾への変換が容易な一組の像が得られ
る。これらの像の特徴は第15図の助はケ借りて第16
図7調べることで明らかになる。
60個の像は2種類に分けられる。像はセルの中央の四
角の中に唯一つ人っている反応セルで表わされるか、あ
るいはアレイの向き合った両側rcあるがアレイの同−
辺にあったり一辺を共傅することはない直線状の辺の四
角34の中にある一対の反応セルで表わされる。いずれ
の場合にも、センサー・アレイ12が対比パターン22
に対して動くとき、第14図に示すように、追尾すべき
形状すなわち点が常にある。
アレイ12内のセル20の飛も簡単な形式Z第16図お
よび第17図に示じ1、また相互禁止7行なうセンサー
・アレイ、・イメージヤの最も簡単な形式7第18図お
よび第19図に示す。
本発明の実施例ではNMO8集積回路技術な使っている
が、他の集積回路技術(、PMO8、0MO8、または
バイポーラ)ヲ使うこともできろ。NMO8の場合は、
光がチップの回路領域グリいたとき、ある妥当な量子動
車で電子が正孔−電子対に変換される。正孔は最畠の負
電圧領域であるp型シリコン基層にひきつけられ、電子
は導線、チャネル領域等のn型拡轄領域、特に電圧の高
い領域に吸引される。
第16図において、各センサー・アレイ20にはダイナ
ミック・ノード36がある。ノード36は低インピーダ
ンス・トランジスタ38によって分離された回路節点で
あり、接地44との間のコンデンサ40により電圧レベ
ルを長時間、保持できろ。光ダイオード42は光検出峙
性乞有し、接地すなわち負バイアス44に接続されてい
る。
RFiSETが高レベルすなわち′1°”のとき、トラ
ンジスタ38はオンジ、、’VDDはダイナミック・ノ
ード36′F/充電する。RFiSETが低レベルずな
わもII OIIのときには、トランジスタ38&″r
オフにたり、充電されていたノード36はVDDから分
離される。光は光j★オード42の感度で負電荷が集め
られろことによりセル20で検出されろ。その結果、ノ
ー1s36の電圧は低下する。ダイオード42が光の存
在に対して反応し続ける限り、ノード36の電圧も低下
し続ける。
ノード36の電圧降下はインバータ回路45で監視され
ろ。インバータ回路45はトランジスタ46および48
で構成され、ノード36の電圧を検知してこれ乞出力5
0に伝える。このインバータ回路の動作は普通のもので
あり、アデイソンーウエズレイ出版会社発行、カーパー
・ミードおよびリン・コンウェイ著「VLSIシステム
入門」の第1章、5頁乃至10頁に記載されている。こ
のインバータは相捕作用を行なう。たとえば、各RES
ETとダイナミック・、ノーl536の充′1b、の際
は電圧出力50は低下し始め、ついで光が検出されてぶ
ゞイオー1ぐ42両端間の正it>荷が(、・戊少して
くると電圧出力50は高電圧に向って上昇する。
第17図は光検出器より成るセル20の概B16図であ
る。セル20は入力でリセットされ、またインバータに
結合されており、検出器出力が低レベルすなわち゛Dパ
でk)るときけRESETが加わイ)まで高レベルすな
わち1″のインバータ出カン出す。
したがってイメージヤ14の特徴は、それがセル・サブ
回路のアレイにt(つており、各セル・サブ回路のダイ
ナミック・ノー=1は下降電圧乞F監視コして画素7作
り、更に近隣の他のセル・サブ回路の継続動作を禁止す
ることによって共同して部分ヒツトマツプ像を形成する
点にある。
最も単純な形式のイメージヤZ第18図に示しである。
セル間の相互接続は簡明にするため2つのセルについて
だけ示しである。第18図の回路の概略図を第19図に
示しである。
2セルのイメージヤ14はセル20、ダン(Done)
検出回路62、およびレディ検出回路64かも構成され
ている。各セル20にはその出力側にNORデート60
(第19図)カアル。NORpt” −) 60の出力
は他方のNO,R)f= ) 600人力に交差接続さ
れている。11ORケゞ−トロ0の出力は論理閾値が普
通のものより高い0Rr−)62に接続されている。N
oR)f−)60の出力は閾値が普通のものより低いN
OR)f+−トロ4にも接続されている。2セルのイメ
ージヤ14は2つのセル・ノード36の光レベル乞比較
し、判定を完了したときに表示を行なう。0Rr−トロ
2の出力が高L/ /(ル” 1 ++ノドきPIXE
L L工GHT −1またはPIXEL L工GHT 
−2の出力が高レベルになる。これはセルが光検知機能
を完了し、信号DONBが高レベルすなわち1″である
ということ乞意味している。
0Rr−トロ2は、2つのトランジスタ61から成るN
OR’7” ) k6よびプル・tラン・トランジスタ
63から成7.)インバータで構成されている。
トランジスタ61の出力は信Jj′3CFiLL DO
NKである。
NORr −) 64の記号 けこのデートが低閾値の
NORゲートであることン示している。すなわち、動作
閾値が普通より低いので、このケゝ−トの両方の人力が
明確に低レベルになるまでその出力は「真」にならない
。デートの両方の人力が明i&ffiに低レベルになる
尻はセンサー・ノード36の予備光■tが成功裏に行な
われたこと7示す。このようにして、高レベルすなわち
1”のREADY (;¥号はPI)]KL L工GH
T −lどPIXEL L工GHT −2ノ両方とも低
レベルすなわち、onで、5)るごと7示しており、l
5ETが行なわれたことン意味する。ORケ8−トロ2
の記号#はこのr−)が高1町j値のORメートである
ことビ意味している。すなわち、いずれかの入力が明確
に高レベルになって、中間の準安定状態ン通過したこと
が確実になるまで、その出力は「真」にならない。従っ
て、DONK信号はP工XELL工GHT −1または
PIXFiL LIGHT −2が明確に高レベルすt
、cわち1”になったことケ示している。
交差結合されたNORデート60の動作乞2進パターン
の観点から見ると、NORデート60の初めのリセット
されたパターンは00である。初めは高レベルのダイナ
ミック・ノード36が高レベルすなわち”1″であるた
め出力が低レベルであるためである。中間の準安定状態
の後の最終パターンは01または10のいずれにしかな
り得ない。
というのは、N0Rr−)の出カバターンOOは時間と
ともに減衰し、またパターン11という出力は交差結合
されたN0R)f″−トでは許されないからである。
2セル・イメージヤ14によって示される概念はセルの
像検知イメージヤのNORデート60への変換に交差結
合されたトランジスタ乞使うことである。センサー・セ
ル20の中の任意のセル対を選んで、これらの相互禁止
サブ回路20によって接続することができろ。たとえば
、各セルン方形格子内のそれの近傍の8つのセルと接続
することができ、この場合NORデート60け9人力に
なる、どの相互禁止センサー・アレイおよびイメージヤ
においても、セル20は競争して、ある禁止近傍内でど
れが最初に充分な光乞得て近傍の他のセルカ働くことを
禁止して完了するかぞ見る。この動作については、第2
0図および第21図に示した直線センサー・アレイおよ
び論理回路によって説明する。直線アレイ乞説明のため
最初に選んだのQ」、二次元アレイに比べて理解しやす
いからである。二次元アレイについては後で述べる。し
かし、動作原理は基本的に同じである。
第20図においてイメージヤは、論理回路72に結合さ
れたセル20のW線アレイン有fるICセンサー・チッ
プ70から成る。論理回路72は大部分が第21図に示
されている。明るい細片28と暗い細片30と乞交互に
並べた対比パターン22とチップ’70との組み合わせ
が第1図の要素10かも16までの完全なディジタル・
イメージ・システム2表わしており、信号出力19ゲユ
ーチー・システム18に与える。第20図のパターン2
2は画像10である。センサー・アレイ12はセルの直
線アレイによって表わされる。第21図の回路はセル・
アレイの他に、ANDr”−)80の出力および信号1
1ONBとSPO,T DETEOTKDの点までのイ
メージヤ14、ブIらびに4状態カウンタ92および二
次信号の点までのデータ処理器16をも示している。
第20図において、解像光学系74はパターン22から
の光像を直線アレイ12上にはっきりと結ばせろ。矢印
76で示すような対比パターン22とチップ70との間
の相対運動によって、種種の直線ピット・パターンがつ
くられる。これは逐次比較によツーi(MOVKD D
OWNまりf−J MOVEDUPという位置機能Z表
示することができる。これらの信号のいずれも存在しな
いということは運動が検出されなかった、すなわち5T
Ayx:oであるということ乞意味している。
第21A図および第21B図の概略回路には、EIEN
SORN0DK 、、 P工XEL LIGHT 、 
5POT DETECTED 。
およびCELL DONEの4つの2進論理変数が含ま
れている。動作サイクルの起動はRESET ′(l/
高レベルに上昇させろことによって行なわれる。これに
より5FiNSORN0DKが“1″にリセットされ、
その結果各セル20内でPIXFiL L工G’HT 
、 5POT DFiTFiOTED。
およびiLL DONKが10”にセットされろ。一旦
ノード36のリセットが行なわれろと、低閾値NOR/
F’−)64の出力READYが高レベルになり\タイ
ミング論理82にREITi低レベルにセットさせる。
この点で、アレイ12はパターン22カ)ら受げた照射
を検出するようにセットされろ。
センサー・アレイ12および論理72の動作により、次
の事象が起きる。光が反応セルr(よって検出されると
、5ENEIORN0DEがそのリセットされた高レベ
ル値1かもゆっくりと0に放電されろ。
P工XKL LIGHTは低閾値NOR/y” −トの
作用の結果である。ゲート60には数個の人力かあり、
1つの人力はその各々のセルのダイナミック・ノード3
6に接続されて 5ENSORN0DE から受信する
他の入力は近傍の他のNORr −) 60のいくつか
からの出カン交差結合したものである。入力の数は禁止
の度合によってきまる。ここでの特定の場合においては
、禁止パターンは第11図のものである。NORデート
60の出力および入力の間の禁止回路網は各セルに対す
る禁止近傍Z選択することによって決定される。一般に
、近傍はアレイの横断方向に対称になるように選ばれる
。P工XBLLIGHT −H2N0Rr−) 60−
2YM止fルノテ、P工)]KL LIGHT −2か
NORデー)60−1’&禁止するというようにである
。多くの場合は、あるセルの禁止近傍はそのセンサー・
アレイ内の他のすべてのセルにできるであろう。
Non −7′#−) 60の出力1fC?!)られた
高レベルすなわぢ1”のPIXE−L I、IHTは高
1測値バツフア78の入力に接続されている。この高1
測値バツフア78の出力は検出されタセル像Y 5PO
T DETFiOTED乞指定する。バッファ78の出
力けOR/F’−)79−1から79−4までの各々に
対する入力とべて完了したことン示すために、4つのO
R,4−ドア9の各々は完了検出信号C!FiLL D
ONB y、−作うtxければならない。py’ −)
 79−2および79−3からのCFiLL DONK
信号は冗長で不要であるか、回路レイアウトの便宜上、
全く同様に作ってもよい。
禁止NORデー)60の出カP工XEL L工GHT自
体は最終完了検出機能用に使われない。そのかわり、そ
の信号をバッフアン通したもの、すなゎも一対のインバ
ータから成る高閾値バッファ78を通過した後の信号乞
完了検出機能用に使う。この出力信号は5POT DE
TEC!TEDと名づけられ、セルの画素状態を示して
いる。これが準安定状態で誤まった完了検出ケ行なわな
いようにする簡単な方法である。バッファした信号は禁
止に使わない。もし使うと、バッファした信号にも逆安
定状態が生じてしまうし、また余分な遅延が加わること
によって発振性の準安定状態が起きるからである。
4ツノo Rpy” −) 7.9−1から79−4ま
での各々の出力はAND )f−) 800人力とじて
接続されている。ANDデー)80は出力信号DONE
 Yタイミング論理80に与える。
タイミング論理82は2つのクロック信号、PHエニー
1(ORTおよびPHエニーONG ′7al−出す。
タイミング論理の詳細は後で第24図により説明する。
タイミング論理82は前に示したようにRESET信号
をも出す。
低閾値NOR/F’ −トロ 4には4つの入力が接続
されており、セル20かものすべ”((1) S]1c
NSORN0DFi信号ン受信する。また、低閾値NO
Rr −トロ 4はタイミング論理82への出力として
READY信号ケ作信号る。これはその入力、P工XE
L LIGHT 信号がすべて低レベルすなわち++ 
011にセットされてすべての5FiNSORNOD、
B点が高レベルであることを示したと・きに、高レベル
すなわち1”になる。
5POT DFTFiCTFiD信号出力は4ビット並
列レジスタ84にも接続されている。レジスタ84は通
常のものであり、第30A図、第30B図および第60
C図により詳細に示しである。また、レジスタに関する
情報は前記「VLSIシステム入門」の第6章に収めら
れている。レジスタ84の出力、OLD S:POT信
号が前のビットマツプ像を表わしているのに対して、レ
ジスタ840入力、5POTDE’1EOTBD信号は
検出したばかりのビットマッシ像を表わしている。レジ
スタ84はラッチ機能を行なう。レジスタ84の動作は
クロック信号PHI−8HORTおよびPHエニーON
Gによって行なわれる。クロックPHニーLONGはレ
ジスタ84に入力7入れ、クロックPHニー5HORT
は人カンレジスタ84の出力に出す。クロック信号PH
I−8HORTおよびPHエニーONGは4状態カウン
タ92にも接続されている。
5POT DETKOTKDおよびOLD 5POT信
号はダウ7−コンパレータ86およびアップ・コンパレ
ータ89に接続されている。コンパレータ86は6つの
AND r −) 87から成り、それらの人力はそれ
ツレ信号線、5poTDrr、gcTg’:o −2と
OLD 5POT −1,5POT DETFiOTF
tD −3とOLD 5POT −2、およびSPO丁
DETFi(1!TKD −4とOLD 5POT−,
31C接続されている。AND py’ −) 87の
出力はORケゞ−ト88の人力に接続されている。0R
r−)88の出力であるMOID DOWN信号はカウ
ンタ92のD入力に接続されている。コンパレータ89
は6つのANDr−ト90から成り、それらの入力はそ
れぞれ信号線、5POT DETEOTKD −1とO
LD 5POT −2,5POT DBTEOTED 
−2とOLD 5POT = 3、およびEIPOT 
DETEOTEiD −3とOLD EIPOT −4
に接続されている。AND r” −) 90の出力は
ORデート910人力に接続されており、OBケゞ−ト
91の出力であるMOVBD UP倍信号カウンタ92
のU入力に接続されている。適当プrクロック・サイク
ル中に入力りおよびUのいずれにも信号がないというこ
とは5TAYED Y意味する。
カウンタ92の出力は0OUNT−AおよびC!0UN
T−Bであり、ニーデー・システムまたはニーデー装置
への直角位相信号出力を表わしている。カウンタ92の
直角位相信号方式は現代技術であり、従来の電子機緘的
なマウスで多年にわたって使われてきた。2ビツト・カ
ウンタ92乞使って、MOVEUPおよびMOVK D
OWN信号はカウンタが接続されているニーデー・シス
テム18の非同期サンプリングに都合のよい直角位相信
号表現に変換される。
0Rr−h88および91が低レベルすなわちo”テM
O’VE’UP モMol DOWNも示すナイトき、
5TAYED信号は基本的にNORダート機能である。
特定の直線運動状況に対して期待することおよび所期の
解に基づいて、対比パターンの所望の形状間隔、アレイ
禁止の度合、アレイ内のセル数等ケ与えることは設計の
問題である。二次元検出の場合および対比パターンに対
して検出アレイが一般的に運動する場合には、より大き
な問題が出てくる。このような問題は第20図および第
2’lA図および第21B図で示した一次元追尾装置の
拡張である。
第22図は本発明によるカーソル制御装置すなわち光学
的マウス100の側面の概略図である。
構造的には、マウス100は従来の電子機械的マウスと
同じように見える。しかし、内部の機械的可動部品がV
LSIチップ102、ミラー104、レンズ105、お
よび光源106に置き換えられている。容器108はp
c板110を支持しており、チップ102の支持構造1
12がこのpc板110に取り付けられている。センサ
ー・アレイ12、イメージ処理器14、データ処理器1
6、ならびにタイミング回路等の他の該当回路のための
集積回路がチップ102に含まれている。ユーザー・シ
ステム18への直角位相信号出力はケーブル113で伝
送される。機能スイッチを容器108の上面に設けるこ
とができ、その各々はマイクロスイッチ114を動作さ
せるボタン116から成っている。ボタン116を押す
と、マイクロスイッチ114の軸115が押し下げられ
る。
マイクロスイッチ114はPC板110で支持すれ、電
気的にそれに接続されている。ボタン116を押すとス
イッチ114が動作し、信号がユーザー・システム18
に与えられて所望のシステム動作が開始される。
使用中、マウス100は対比パターン22を含む作業面
上を動かされる。マウス100がパターン220面上を
動くとき、マウス内の光源106がパターンの一部分を
照らす。パターン22の照明された光ル状はレンズ10
5によって、センサー・アレイ12を含む工Cチップ1
02の表面上に像を結ぶ。
センサー・アレイ12とイメージヤ14については詳細
に説明したので、ディスプレイ・スクリーン上ツカ−ツ
ル制御に有用なカーソル追尾システムを提供するための
データ処理器16およびビットマツプ解釈についてこれ
から説明する。これは第23図に示す有限機械によって
行なわれる。
有限機械が何を意味するかについては、再び前記のr 
VLSIシステム入阿」0第6章、82頁から88頁ま
でを参照することができる。データ処理器16はプログ
ラムド論理アレイ(PI、A) 120で構成されてお
り、プログラムド論理アレイ120には対比パターン2
2に対する光学的マウス100の連動の量と方向を示す
出力を出すための追尾論理およびカウンタが含まれてい
る。PIIA 120はタイミング論理126に結合さ
れて、2つのクロック入力、イメージヤ14からのビッ
トマツ7°仰入力15および直角位相信号出力19を利
用装置18、この場合には相互作用ディスプレイ型コン
ピュータ・システムに与える。第24図はタイミング論
理126の詳細を示しており、これは2相のオーバラッ
プしないクロック信号PHニー5HORTおよびPHエ
ニーONGを与える。
一般に、PLAは入力15がら安定したビットマツプ像
を受け取り、これを現在の状態と比較する。
十中へ九前の像入力と同じである。そしてPLAは現在
の状態と新しい入力とに基づいて、パターン22に対す
るマウス100の運動方向を示す出方を送出する。出力
信号19は新しい状態を表わしており、これはユーザー
・システム18により解読のできる、イメージヤ/マウ
スの相対運動を示している。
タイミング論理82と106は基本的に同じである。論
理126によって、PLA120ば2対の直角位相信号
を出力19に送出する追尾論理を制御するだけでなく、
追尾作用を行なう際に自己限時を行なうことができる。
タイミング論理126は2相りロック信号を作成してP
LA 120を駆動し、各サイクルがイメージヤ14の
リセット完了サイクルに同期するようにする。同じクロ
ック信ツブ外との通信のためT’l”Lコンパチブル・
レベルに変換することができる。
タイミング論理126には、イメージヤ14からDON
I!iに信号用のデート181を介してインバータ12
80入力に入る安定像入力がある。インバータ128の
出力はNOR)y” −ト130 Kga サhている
。NORゲート130の出力もNORゲート132の入
力に交差結合されている。NORゲート132および1
34の人力へのNORダート130の信号出力は5To
pと名づけられる。NORゲート134の出力は信号P
HI−LONGであり、PI、A1200Å力となると
ともにNORr−ト132および136の両方の入力に
交差結合されている。NORデート132の出力は信号
RESETであり、イメージヤ14内のセンサー・アレ
イ・セル20のトランジスタ38のリセット端子に接続
されている。
moRpy’−ト136のもう1つの入力はイメージヤ
14からの出力、すなわちイメージヤ14内の低閾値N
ORケゝケト−4がらの信号RFtADYである。
NORデート136の出力はクロック信号PHニー5H
ORTであり、PLA 120の人力となるとともに、
N0R)f−ト130および134の両方の入力に交差
結合されている。
イ)l F−シャ14およびPLA 120に対するタ
イミング論理126の動作を、第25図のタイミング波
形図によって説明する。クロック信号がイメージヤ14
との自己限時同期によって作成される。
PI、A 120のディジタル−理は充分に早いので、
イメージヤ14の動作に追従できる。り四ツク信号の名
称はPHエニーONGがPHエニS’HORTに比べて
限りなく長いことを示すように選ばれている。PHエニ
ーONGの位相はビットマツプ像が形成される「監視」
期間にある。PHエニー5HOR’[’の位相は1理の
「サイクル」期間にある。PHエニーOkTGは準静的
帰還としても使われ、PLA論理を動作可nヒにし、ま
たイメージヤ14からの結果報告を待っている間チップ
表面上のいかなる光にも感動しないようにする。
タイミング論理126の動作ステップは次の通りである
RI[tS]i:Tが“0“になった直後の最初の画像
検知状態で動作が始まる。イメージヤ14からのIAD
 Y信号が高レベルすなわち”1′であることは、すべ
てのP工XELL工GHT信号出力が低レベルすなわち
璽01であることを意味している。インバータ128の
DONK信号入力は低レベルすなわち“0°となってお
り、これは現在安定なビットマツプ像がないということ
を意味している。NORケ”−)134の出力PHI 
−LONG ハ高しヘルj 11わち111である。な
ぜなら、もともと、長い力の監視クロック位相ではPH
エニーONGはこの2進レベルにあるからである。タイ
ミング論理126の中の交差結合によって、このことは
出力PHエニーHORTが低レベルすなわち°0°であ
るということを意味する。NORゲート130の出力は
低レベルすなわちlotである。これはビットマツプ像
がまだ完全でない、す1よりちDONmが低レベルす1
、Il、わち■0夢であるからである。
次に第16図から第19図まで、第21A図、第21B
図および第24図との関連で、第25図を説明するべき
である。センサー・アレイ12で光を受けた後で、いく
つかのP工XEL LIGHT出力が高レベルすなわち
111に向って上昇し始めろ。
第25図でlN5ORMODE電圧値の低下とP工)J
LL工GHT電圧値の上昇に注意する必要がある。ビッ
トマツプ像とセル動作が完了する前のある時点に、RE
ADYは低レベルすなわち10−になる。正確な時点は
重要でない。この時点は第25図では140として示し
である。P工XEL ’L工GH’I’出力はなお上昇
中であることに注意する必要がある。
充分な光を受けて検出したとき、1つ以上のSPO’F
 DETEOTFiD出力が旨レベルすなわち一1@に
なる。これは第25図では141で示しである。
ビットマツプ像はこの点では間に合って、安全なパター
ンになっている。次に一連の事象が起きて、短かいクロ
ック位相およびサイクリングに入る。
各セルはANDデート181にCELL DONKを報
告し、ANDゲート181はDONKすなわちIIIを
・fンバータ128に報告1−る(第25図の142)
インバータの出力は反転したもの、すなわぢ101にな
り、これがNORデート130の入力に与えられる。ケ
ゝ−ト130の他の人力はPH1−SH’ORTであり
、既にI 01である。その結果、ゲート130の出力
5TOPは高レベルすなわち11菅になる(第25図の
143)。NORケ8−ト134の人力は今や101と
111になる(前は101とコ0’)ので、ゲート13
4の出力PHエニーONGは低レベルすなわち101に
なる(第25図の144)。
PHエニーONGおよびR]IGADYの両方がIO雪
になったことで、NCIRゲート136の出力は高レベ
ルになろ。すなわちPHエニーHORTはIIIになる
(第25図の145)。
PHI−3HOR’[7!+”−” i ’になったこ
とで、Nomr−ト130の入力は°0“と15になる
。ダート130の出力5TOPは今や低レベルすなわち
l Ofになる(第25図の146)。PHI−LON
Gがlotテ5TOPが101であるのテ(NORゲー
ト1320入力)、出力R]1lis]IGTは高レベ
ルすなわちwlgになる(第25図の147)。RES
ETが高レベルになることでイメージヤ14のトランジ
スタ38がオンになり、その結果ダイナミック・ノード
36の充電が可能になる(第25図の148)。
すなわち5ENSORN0DE ;l!+″−’1’l
C7’、cる。コf:) タW)プルダウン・トランジ
スタ46は結局オンになり、P工11L、L工GH’l
’を接地に引いて、出力P工XEL L工GHTは低レ
ベルすなわち“0”になる(第25図の149)。その
結果、0BiLL DONKおよびDONKが低レベル
すなわち°0”になる(第25図の150)。
はぼ同時に、すベテノ出カ5ENSORN0DIがlo
tになるので、NORゲート64の働きで出力REiA
DYが蕎レベルすなわち’1’[なる(第25図の15
1)。このとき、NORケ8−ト136のREAD Y
入力は高レベルすなわち“1°になり、PHエニーON
G入力は低レベルすなわち“O”である。その結果、ゲ
ート136の出力PHエニーHORTは低レベルすなわ
ち”Ooになる(第25図の152)。両方の入力5T
OP トPHニー5HORTカ” 0 ” ニナッタノ
’7C、デー)134は高レベルすなわち′11になる
(第25図の153)。また5TOPとPH1−LON
Gがそれぞれa Owと11”に1よったことで、ゲー
ト132の出力RESETは低レベルす1.CわちI 
01になる(第25図の154)。このようにして、初
期状態の値が前述のもとの2進値になって、1サイクル
の長短のクロック位相が完了した。
次に追尾の様子、すなわち1つのビットマツプ像から次
のビットマツプ像に移るときに検出された変化に対する
位置移動の解釈方法について述べる。
前に述べたように、二次元アレイに対しては、禁止の度
合として半径6.0を選択し、第16図に示すように3
0の安定なパターンが得られた。これらの安定なパター
ンのマトリックスは、水平座標に沿って30のパターン
を設定し、同じ60のパターンを垂直軸に沿って設定す
るように構成することができる。1つのセットは「旧パ
ターン」、他の1セツトは「新パターン」と呼ぶことが
できる。その結果得られたマトリックスでは、旧パター
ンから新パターンへの転換の際、900までの解釈の可
能性が得られることになる。しかし、光学的マウス10
0による形状追尾に対して900の可能性がすべて必要
なわけではない。マトリックス・テーブルの小部分を第
29A図に示してあり、以下に説明する。第29B図は
部分的に記入したマトリックス・テーブルで、900の
可能性をすべて表わしである。テーブルの下の記号説明
を使ってテーブル内のマークを解釈する。
ビットマツプ伸の比較作用は2次元、4×4センサー・
アレイに対するデータ処理器16の論理回路内で行なう
ことができる。アレイ12内の各セル20に対して何が
起きたかの判定は局所的に行なうことかでざる。たとえ
ば、各セルはその古い画素値(O1または′1′)をロ
ーカル・レジスタに蓄積することができる。各サイクル
中に、新しい値と古い・匝との間で比較が行なわれ、ま
たそのすべての近傍の値との比較が行なわれるg各セル
は第28図に示すように1′1の可能な結果のうち1つ
を報告する。セル20の報告はたとえば、前の画素値“
1”が8つの固接セルの1つに「移動」した( up 
Xup rignt、right Xdown rig
ht。
clown 、dowl、1eft 、 1eft 、
またはup 1eft )、ま7こばここにどどまって
いる( sTAym:o HERE 3、または「消滅
し7こ」(恐らく果止されたため)ということ、あるい
はもともと追尾すべき画素+1“がなかったということ
である。すべてのセルがこういうff!報をPLA i
 20に報告すると、矛盾を濾波して除きブよから、何
を報告しなければならないかについて論理的決定が行な
われる。
11の可能性のうち9つが対立し、解決を必要とする。
すなわち第28図の8つの近傍への移動と移動なしく、
5tayed hθrθ)である。他の2っ(“11が
存在しないまたは追尾すべき”1′がない)は報告する
必要がない。この9つの入力は第27図に示すトラッカ
ーPLA 160の入力になっている。PLA 160
0目的はXカウンタ162およびXカウンタ164に対
するカウンタ制御信号を作成することにある。PLA 
16Qには対立の解決に関する8つの出力があり、その
うち6つはX座標値に関係するもので、X UP、 X
 HALF、およびX FULLである。また6つはY
座標値に関するYR工GHT 、 Y HALF 、お
よびY FULLである。その他にANY GOODと
、TUMPがある。ANYoooDおよび、rUMPは
診断用のカウンタ制御信号で、追尾構成には関係してい
ない。8状態のXカウンタ162とXカウンタ164は
これらの出力をそれぞれ人力X RIGHT 、 X’
HALF 、およびX FULL XならびにYR工G
H’l” 、 YHALF 、およびY FULLとし
て受け取る。これらのカウンタの各々がユーザー・シス
テム18に対して一対の出力信号XAとXB、またはY
A YBを与える。これらのカウンタの付加的な出力X
LおよびYLは半サイクル信号を表わしている。更に、
現在の状態を表わしている、これらの出力信号はすべて
カウンタ162および164の入力に帰還される。
新旧ピットマツプ像比較マトリックスの一部を第29A
図に示しである。この具体例が第28図の位置機能の判
定方法を明瞭に示している。たとえば、前の仰が第29
A図の1旧」パターンAであり、次のパターンが「新」
パターンエである場合には、最終報告は「旧」パターン
Aのセル2〇−1の画素曾1幀が下隅り、すなわち「新
」パターンエに示すセル20−2に移動したという内容
になる。これはPLA 120によってDOWN・Yと
解釈される。もち1つの比較は「旧」パターンEを「新
」パターンエと比較するものである。「旧」パターンE
のセル20−6の画素11−が「新」パターンエのセル
位置20−2に移動している。
更に、「旧」パターンEのセル20−4の画素雷1−は
アレイから「Q′!み出して」しまった。このようにし
て、得られる解釈はX位置方向の移動、すなわちUP 
Xである。また、「旧」ノでターンDから「新」パター
ン■への変化は、旧俄のセル20−5の画素11“が新
像のセル20−6になることを示している。また、アレ
イの枠内で新仰のセル20−7に新しい画素“1°が出
現している。したがって、この変化は論理的にはプラス
XおよびマイナスY方向の1ステツプの移動、すなわち
trp X、 DCIWN xと判定することができる
新旧マトリックス・テーブルを使って半ステツプの判定
を行なうこともできる。この例を第26図に示しである
。新旧のピットマツプ像の比較で、2つの′1′1°が
含まれていることに注意する必要がある。旧像は第16
図のパターン番号7と同じであり、新パターンはパター
ン番号9と同じである。1つの画素はアレイ内を1セル
位置下へ移動し、もう1つの画素はアレイ内を1セル位
置右へ移動している。この2つの画素移動、MOVED
DOWNおよびMO’Vl!:D R工GHTは半ステ
ツプのDOWNRIGHTと解釈される。
半ステツプのもう1つの例を再び第29A図で説明する
。「旧」パターンEと「新」パターン■を比較してみる
。セル20−3の画素“1′は上に移動してセル20−
7になり、セル20−4の画素+1”は左に移動してセ
ル20−8になる。
この2つの画素の移動MOID UPおよびMOV]I
GDLFiFTはUP HATI、F YおよびUP 
HALF Xすなわち牛ステップのUPLEFTと解釈
される。
129A図および第29B図のマトリックスで疑問符(
?)は、プレイ内で1つのパターンから他のパターンへ
画素°1−の位置変化を追尾する際パターン間に論理的
な相関関係がないことを示している。ジャンプ(J)は
アレイ内の1つの位置から他の筋違いのセル位置へ画素
が移動したものである。これはすべて矛盾として処理さ
れる。
第29B図のパターン追尾のマトリックス・テーブルで
示すように、このパターン対構成は対比パターンの形状
を追尾するのに必要な解釈の数まで拡張することができ
る。4×4のアレイで禁止半径が6.0の場合、このマ
トリックスと第28図の位置作用に対しては、900対
(30X30パターン)の可能性のうち30パターン対
が必要なすべてである。
実際の対比パターンの形状追尾につI/1て、センサー
・プレイで形状を追尾しアレイに対して形状がどの方向
に動いたかを論理的に判定することを特徴とする特定の
追尾方式を第29B図で説明したが、これによって任意
の考え得る新旧ノ々ターン・マトリックス・テーブルに
対してノ々ターン比較論理を設計し得るということは容
易に理解できる。
たとえば、1つのセルから1−ぐ隣りのセルまたは斜め
のセルへの画素を追尾して比較を行なう必要追尾を行な
うことができろ。その1つの例はある機能メツセージを
ユーザー・システムに表示する認識方式である。
二次元アレイに対する安定パターン検出論理の特定の例
を第30A図、第30B図および第60C図に示しであ
る。この論理の説明と理解を容易にするため、1セル分
の論理回路を示しである。
アレイ内の他の15セルの各々もこの論理と同一である
。前に述べたセンサー・アレイ・セル20およびイメー
ジヤ14とこの論理回路の接続も示しである。ノード3
6と接地44との間に接続され、そのゲートがNORケ
ゝ−トロ0の出力に接続された筒インピーダンス・トラ
ンジスタ47を除けば、セル20は前と同一である。ト
ランジスタ47は随意的なものである。これの機能はダ
イナミック・ノード36を接地に放電することによりセ
ルの判定を早めることである。
アレイ内のある特定のセルの他のセルとの胸係について
の報告は第28図に示す9つの記述になる。図示した論
理回路は第19図および第21A図、第21B図の回路
の属性の多くを備えているが、二次元アレイのため−F
¥1複雑になっている。
第60図に示すように、NORデート60にはアレイ1
2内の他のセル20の同じNORデートからの交差結合
入力が数本ある。NORデート60へのこのような入力
170の数は選択した禁止の度合によってきまる。した
がって、これらの入力は禁止近傍内の他のセルのNO’
Rグゝ−トロ0からのPIXEL LIGHTである。
更に、第30A図に示したセルのNORゲート60のP
工XEI、 L工GHT出力は禁止近傍内の他のセルに
接続されている。アレイの全セルのNORケゞ−トロ0
のPIXEL LIGHTはNoRr−トロ4の入力1
72に接続されており、N0R))′″′′−トロ4力
はタイミング論理126へのIADY信号になっている
NORデート60の出力172はPIXEL LIGH
Tであり、インバータ174およびANDF″)−ト1
76A−1の入力になっている。このANDデー)17
6A−1はAND ORゲートと呼ばれる論理ケゞ−ト
・パック175の1つのf” )である。インバータ1
74からの反転した出力はインバータ178の入力に接
続されており、インバータ178は反転出力5P−OT
 DFiT、EOTEDを送出する。これらのインバー
タはバッファの役目を果している。5POTDET]’
00TEDの信号レベルば1(ORゲート60の出力1
79には禁止近傍の他のセルからの出力も入力として人
っている。ゲート179は機能的には第21A図のり°
ゝ−1・79と同一である。ゲート179の出力はCE
LL DONEであり、AND)f″’−ト181の数
個の入力の中の1つになっている。ANDケ9−ト18
1の出力は信号DONFであり、これはタイミング論理
126に与えられる。1f−)181は機能的には第2
1A図のケゞ−ト80と同一である。
PI)JL LIGHTはセルの現在の画紫像の結果で
あり、OLD 5POTはセルの前の完了検出結果であ
る。
P工XIGL LIGHTばAOダート175のAND
ゲート176A−1乃至176エー1の人力として常に
ろ。各群の9つのANDゲートの出力はそれぞれのOR
デート192−1から192−9までへの入力として接
続されている。
OLD 5POTは緋191でANDゲート176A−
1乃至176エー1の各々の他方の入力に接続されてい
る。OLD 5POTはバス・トランジスタ180.1
82、および184、ならびにインパーク186.18
8、および190からhaするビット・レジスタの出力
である。このビット・レジスタの論理は第21B図の4
ビツト・レジス−り84の論理と同じである。このレジ
スタは本質的には、マスター・ラッチすなわち入カラツ
チ乞スレーブ・ラッチすなわち出力ラッチに結合したも
のである。pHr−LONGは入力ラッチを動作させ、
PHエニーHORTは出力ラッチ乞動作させる。PI(
T−LONCIが高レベルのとき、出力ラッチは旧人カ
ケ記・1意しており、入力ラッチは素通しになる。PH
T−LON(]が低レしルでpHr−8HORTが高レ
ベルのとき、入力ラッチの1直が出力ラッチへ転送され
る。
この回路と第25図のタイミング図を調べろことによっ
て、サイクルの監視部中、PHT−LONG カトラン
ジスタ180乞[−オン」状態にして、「現任の」画素
すなわちPTXEL LHIHTかインパーク186の
入力として与えられる。しかしPHT−LONGか時点
144で低レベルになったとき、PHr−8HOR’r
か時点145で尚レベルになり、トランジスタ182か
オンし、インパーク188への入力を与える。インバー
タ188と190によって与えられる二乗反転したPI
XEL LTGHTは準静的な半しジスクすなわち出力
ラッチとして働き、線191上の出力は次のサイクルの
PHI−LONGの監視位相、そして新しいPIXEL
 LIGHTの設置の際にOLD 5POT乞表わす。
各AND/f7 ) 176の出力は調べている特定の
セル20に対して第28図の9つの記述の各条件乞漱わ
している。ORケゞ−ト192の出力はアレイ内のすべ
てのセルに対して第28図の記述を表わしている。
第30A図、第30B図および第30C図に示すように
、*ND)f−)176A−n乃至176 )(−Hの
群の各々は指定された近傍セルからの信号PTXELL
IGHT乞受信する。各群の他方のAND)fゞ−ト1
γb A −n z 17 b B −n % 17 
b C−n 等はこれらのANDケゝ−トの入力と鮎び
ついた同じ機能タスク2行なうアレイ内の他のセルから
の入力である。ず/よりぢ、それらは近傍セル間の特定
の位置作用wHわす。アレイ12の他のセル20からの
入力対であり、他のセル回路の一部である。これらのケ
ゝ−トは第60図のセル20の破線境界外にあるものと
して示しである。
近傍セル間のAOケゝ−トの動作および特定の位置作用
の1例乞第51A図および第31B図に示しである。こ
れはセル・アレイ内のMC)VED DOWNRTOH
T NETGHBOR8の場合ケ示している。第31A
図において9つのAND /f”−ト17tiT−1か
ら176T−9までの各々は第31B図で数字で表示し
た対角蛛上に位置した“down ri’ght”アレ
イ・セルからの入力対の結果?表わしている。セルには
11.12.16.14.21.22.26.24.6
1.62.66.64.41.42.46および440
番号を与えである。可能なMOv回DOWN RTOH
Tの画素の変化は、セル11からセル22へ、12から
26へ、16から24へ、21から62へ、22から6
6へ、26から64へ、61から42へ、62から46
へ、および66から44への変化である。
「旧」セル位1置よたは「耕」画素位置に画素IIIか
仔在しない揚台は、ANDデー)176Tへのずべての
入力は低レベルすなわちlO″になり、それらの出力は
すべて低レベルすなわちIO・になる。その結果、OR
ケゞ−)192−9の出力は低レベルすなわち”0”に
なる。セル位置16に画素“1“が検出され、AlりD
/7+−ト176T−3へのOLD 5POT入力か尚
レベルすなわち1“になろと仮定する。更に、次のサイ
クルでセル24で画素”11゛がPTXEL LTOH
Tとして検出されたと仮定する。このゲートへの両方の
入力は高レベルすなわち1”になる。したがって、AN
Dr−ト176■−ろの出力は高レベルずなわぢ°′1
”になり、○Rケゝ−) ’+ 92−9の出力がi′
、:Jレベルすなわち11〃になる。これはセル16か
らセル24への11!II素11署のMOVED DO
WN RTGHT 移動ン示している。
9つのAOr−ト175の出力は第62図に示すトラッ
カー160″〜の9つの入力である。トラッカー160
はAND、ORおよびT NVERT論理を使って組み
合わせ論理機能を行゛なわせるため普通の調理設計ケ行
なったPLAである。プログラマブル論理アレイの設計
の詳細な説明については、前記「VLSTシステム入門
」の第3 草、79頁から82頁までを参照ずろことが
できる。トラッカー160の論理表現乞第66図に示し
である。これはトラッカーの対立解消乞記号で表現した
ものであり、入力ラッテ2001 ′NOT”インパー
ク202、ANDプレーン204、およびORプレーン
206から構成されている。ANI)プレーン204の
水平線に沿った円205の缶口はANDプレーンのAN
Dデートへの人力を表わしている。缶口の機能&’!、
 AND r−ト・トランジスタであり、結果トシて得
られる水平出力でORプレーン206の右側にリストし
た22項目がイ妊られる。ORフ0レーン206の円2
07は水平のAND&″−トの結果ケ4モ直に0R77
とろことによって得られろ8つの出力乞示す。このよう
にして、論理機能と論理式は第33A図および第33B
図のANDプレーンとORプレーン乞鯛べることによっ
て容易にきめろことかできる。1例として’I’ERM
 DOvVN HALF ’RTGHTHALF’につ
いて説男する。
’I’ERM DOWN HALF RTGE(T H
ALFについてはANDプレーン204において、反応
すべき項目のケゞ−ト入力はNOT MOVED IJ
P−LEFT S NOT MOVED UP 、 N
OTMOVED IJP RI(IHT 、 NOT 
MOVED LEFT % NOT STAYEDHE
Rg XN0T MOVED DO’WN LEFT 
% オよびNOT MOVEDDO’WN RTGHT
の反転しりAND入力の他にMOVEDRIGHTおよ
びMOVED DOWN 〕AND入力である。これ乞
論理式で表わずと仄のようになる。
TERM DOWN HALF l?TOHT HAL
F−(NOT MOVED [JP−LEFT)AND
(NOT MOVED UP)AND (NoTMOV
BD IUP−RTO)(T)AND(NOT MOV
ED LEF’L’)AND(NO’l:’ S’1’
AYED HEI−tE)AND(MoVED 上+T
GH’1’)AND(NOT MOVED DOWN−
LJΣ工糧°T)AND(MOVED DOWN) AND(NOT MOVED DOWN−■べTGHT
)このようにして、像の1画素は下に動き、もう1つの
画素は右へ動き、前に第26図で例示したように中スデ
ツプのDOWN RTGHT 7示す。
ORプレーン206では、X R,TO)TTの1iI
it理和ばXの石への移動に関係するすべての項目に対
するORデート207でとられ、その数は8項目である
。たとえば現在のρlでは、トラッカー160の出力X
 RTGHTはTERM DOWN HALF RTG
)(T )TALF Kなろ。X RIGHTは論理式
で次のように表わされろ。
x RTaHT=(TERMDOWN HALF RT
(IHT HALF゛)OR(TERM LIP HA
LF RTGHT HALF)OR(TEFtM DO
WN−RTCIHT HALF)OR’ (Tll!;
RM RIGHT HALF)OR(’FERM TJ
P−RIGHT HALF)OR(TERM DOWN
−RTGHT)OR(TERM R,TOHT) OR
(TERlvi TJP−RJ(]IHT第62図には
簡単のためXカウンタ162だけをボしである。トラッ
カー1tiUおよびORプレー72(j6からの出力X
 RTGHT M X HALFおよびX FULLは
通常のラツチノu8に与えられる。このジツテはXカウ
ンタ162用の準静的入力レジスタである。
8状悪カウンク1b2の記号論理表現ケ第64図に示し
である。Yカウンタ164のために使う調理は勿商同じ
である。
6つの入力、X RTGHT XX I(ALF #よ
びX FTjLLはPHI−8HORTのクロックで入
力ラッチ208を介してインパーク210およびAND
プレーン212に送られろ。ANDプレーンの各水平線
の円211の各々はANDr−トへの入力ヲ表わしてお
り、会同はANI:lr”−)・トランジスクと考える
ことができろ。これらの)y”−)に対する項目は各水
平線に沿って、OR7°レーン214の右1則にリスト
しである。各項目に対して2進直EAを示しである。
各水平線またはANDデートはORプレーン21401
つ以上のowr−4215に接続されている。
これらのORデートの出力対はAND r−ト216の
入力に1よっている。それからANDゲート出力はPH
T−LONGのクロックにより出力ラツテ218乞通ろ
。ラッチ218の出力は直角位相信号XAXXBおよび
XLである。Gi号XAおよびXBはユーザニ・システ
ム18によってモニターされる直角位相信号である。こ
の6つの信号はすべて、ANDプレーン212への状態
帰還として入力ラッチ208へ帰還され、トラッカーの
人力と一緒に第64図vrc不す項目を作る。
ANDプレーンとORフ0レーンの機能と式の例を示す
。ANDプレーン212ではTERM RTGHT F
TJLLllはX RIGHT 、 NOT X )T
ALF % X FTJLL % XAおよびXBのA
NJ)である。論理式で表わすと次のようになる。TE
Rlvi RTGHT FtJLL i 1=、(X 
RIGHT )AND (NOT X HALF) A
ND 、(X FIJLL)AND(XA) AND(
XB)。
ORプレーン214では、デー)216−1によって作
られるXLに対する結呆はXxのすべての1直のμm)
η理和乞とったものである。ずなわち、TERM XL
 1、TERM RIGHT HALF’ XX )お
よびTERMLEF’l:’ HALF XXのORと
TERM XL O、、TERM RTGHTFULL
 XX XTERM 5TAY XX 、およびTER
M LEFT FIjLLxXのORとのAND ’に
とったものである。口曲理式で衣わすと次のようになる
XL=((TERM XL i ) OR(TERM 
RTG’HT HALF XX)OR(TERM LE
F’T 、HALF XX))AN、D((TE沁、A
XL 0)ORCTE版p+xasTp゛vr=r、 
xx)OR(TgRM 5TAY XX)OR(TER
M LEFT FTJLL XX))。
(XXのすべての値に対してTEFIMの論理オロをと
る) 出力XAおよびXBはニーず−・システム18への直角
位相信号である。この4つの出力信号XA、XBXYA
、、およびYBはX−Y座標システムでの移動乞示す直
角位相符号ケ与えろ。XまたはY方向の信号の位相関係
は移動方向を示す。
これらの?4信号は方形パルス波である。第28図に示
す座標方向におい°C1C1バルフAが時間的にパルス
列XEIより先にあれは、これはLPFTの移動を意味
している。XBがXAより先にあれば、HIGHT’の
移動を意味している。パルス列YAが時間的にパルス列
YBより先にあれば、これはDOwNのM #J yf
r:意味している。YBかYAより先にあれば、UPの
移動を意味している。
これまで説明してきた対比パターン22は暗い背景上に
明るい形状、たとえは点があるものであった。第65図
は明るい背景上の暗い形状乞検知するためのイメージヤ
14の回路を示したものである。前者の場合は、対比パ
ターン22内の明点検出のため、セルは「競争」シて禁
止近傍の中でとれが最初に充分な光乞検出して近傍内の
他のセルの動作乞禁止ずろか乞見ろ。第65図のイメー
ジヤの方法はセルの中でどれが最後に充分な光を検出し
得るかを見ろものである。5POT DETECTED
に対して高レベルすなわち’i’v報告するセルは点を
検出したものである。
第65図において、光セル220の出力5ENSORN
ODEは゛低閾値のNORデート222に結合されてい
る。NORデート222および224は各セル220に
ヌlする対馨構成している。NoRr−)222の出力
はPIXEL LIGHTであり、これは対のNORデ
ート224に交差結合され、また各ORケゞ−ト226
および各低閾値インバータ228の入力になっている。
各NORケゞ−ト対のNORケゞ−ト224の出力はN
op、)f+−) 222の他方の人力に交焉結合され
、また谷ORケゞ−ト226の他方の人力になっている
。oR/f−)226の出力はCELL DONFであ
り、尚閾値AND)f″−ト230の人力に7.、Il
、つている。
ANDケゞ−ト23Uの出力はクイミングー埋126へ
の信号D’ONEである。
インパーク228の出力は1)TXEL LIGHT 
’i 反転したもの、ずなわちPTXgL DARKで
ある。ずべてのMXEL DARK出力は尚IAII値
ANDデートの人力に」妥続され、このAN、Llケゝ
−トの出力は信号READYヲ衣わしている。また、出
力PTXEL DARK−iばNORデート224−2
の入力となり、PIXEL I)ARK−2は両刀のN
ORケゝ−)224−1および224−3の入力となり
、PTXEL DARK −3はNOR’l’ゞ−ト2
24−2の入力となる。したかつてNORケゞ−ト22
4−2には2つの近傍が接h′、されている。安定1ぶ
は出力5POT DETECTEDである。
第65図のイメージヤの動作は次の通りである。
起動状態はセルのRESETであり、lN5ORN0D
Eは篩レベルすなわち”11になる。またP TXEL
LTGI(Tは低レベルすなわち’o″になり、P r
 XELDAII(K&−1” 1 ’ 、spo’r
 DETECTEDは101、CELLD6NEは”0
”になる。特定のセル220が光を受けろと、5gN5
OR、N0DEはゆっくりとI’llからMO“になる
。この場合は、光は対比背景の暗い形状の間の背景から
受けた光になる。
5ENSORN0DE −2が光乞検知したと仮定する
。その結果、PTXE+;L LT(IHT −2が尚
レベルすなわち111になり(NOR)f8−ト222
−2の両入力が低レベルになる)、prxEb DAR
K −2か低レベルずなわち101になろ。5ENSO
R,N0DE −1は暗い形状上にあるため高レベルの
ままであると仮定ずろ。したがってNoRr−)224
−1の入力PTXEL LTQHT−1およびPIXE
L DARK −2ば低レベルすなわちl D lにな
る。その結果、NORケゝ−ト224−1の5POTD
ETECTED −1出力は尚レベルすなわち“1”に
なり、セル220−1について形状と画累′f;r:「
検出」したことな示す。ORケ8−ト226−1 (C
ELLDoNg −1)はAND)f−ト230の人力
として旨レベルすなわち111になる。PTXEL 1
.IC!I(T −2が尚レベル丁なわち+igである
ので、CELL DONE−2も1司レベルすなわち−
1”になる。史にセル221J−3は、セル22υ−1
および220−2についてそれぞれ説明してきたように
、光を検知′1−ろか形状ゲ恢出した仮に、ぞのCEL
L DONF −3か高レベルすなわち°1′であるこ
と?報告ずろであろう。
すべてのセルが光を受けた後、セル゛アレイが安定状態
に遅し形状乞検出していないということが起り得る。す
なわち、すべての5POT DETECTEDが#O1
で、すべてのPIXEL IJGHT出力が111にな
っているということが起り得ろ。したがって、6画素近
傍県止暗点センサーから成る第65図の場合には、5つ
の安定した像が生じ(07)。2つの1児備した」像1
01および010、ならびに6つの安定した1サシセツ
ト」像100.001、およびOOOである。「ザブセ
ット」とは、像100および001は1!!101の属
であり、像000は1永010の鵜であるという意味で
ある。
第66図には、指定された禁止半径を有する4X4の暗
点検出器アレイに対して伺加的1ヨ「サブセット」塚を
示しである。各々の禁止の場合に対−3−7−)付加的
な「サブセット」像の数ヶ示しである。
これらの像は第12図にボした、同じ禁止半径に対して
生じ得ろ「完備した」像に付加されろものである。たと
えは、禁止半径3.0の場合は、可能な像の数は第12
図に示した60の「完備した」1オに第66図の付加的
な16の1サブセント」像乞加えたものであり、総計4
6の像になる。
この追尾構成の長所は、明るい背景上のIllい形状と
いう形状パターンが選択した禁止パターンとそれ程厳密
に一致する必要がないということである。というのはセ
ルが1を検知したと「主張ずろ」前に、回路−理は形状
が実際に存在するの乞「待つ」傾向にあるからである。
したかつて、暗点等の暗い形状の擬似ランダム分布は追
尾の目的に対して充分一様であるからである。
本発明ケ特定の実施例について説明したが、以上の説明
から技術に通じた者が多くの代替、修正、変更乞行なえ
ろことは明らかである。したかつて、不発ゆ」は請求範
囲の趣旨と耗四の限度内でこのようンよ代菅、修正、変
更乞包含するものである。
4、図面の18′3年な説明 第1図は本発明のカーソル制御製置のセンサー・アレイ
乞使ったシステムのブロック図である。
第2図は本発明に従って採用されろ対比パターンとセン
サー・アレイとの関係乞説明するための拡大透視図であ
る。
第6図はセンサー・セル禁止理論を説明ずろためのセン
サー・アレイの拡大平面図である。
第4図は3X3のアレイにおけろ近傍禁止の1例を7J
<ず図である。
第5図は4X4のアレイにおけろ近傍禁止の1例ケ示す
図である。
第6図は直肋ニアレイにおけろ近傍禁止に関する拡大1
メ)である。
第7図は第6図の11″q成で可能な直勝状近傍禁止ン
説明するための直腺状パターンの平面図である。
第8図は第7図の近傍メλ正に対してijJ能な禁止パ
ターンに関する図である。
第9図は回線アレイの近傍禁止構成を修正したものにつ
い−Cの拡大図である。
第10図は第2図の4(4成で0.1能な直線近傍結上
を説明−3−るための偵想パターンの平面図である。
第11図は第10図の近傍禁止で起り得ろ禁止パターン
に関する図である。
第12図は4X4のアレイで釉々の県止半径に対して可
能なビットマツプ像の数?示した図である。
第16図は禁止半径か3.0の4X4のセンサー・プレ
イに対して可能なろOのパターンの詐細馨示した図であ
る。
2@14図は六角形の点対比パターンに対ずろ4x40
′センサー・アレイの1則々の位置を示したもので、禁
止半径が3.0の可能な安定パターンの例を示した図で
ある。
第15図は禁止半径か3.0の4X4アレイに対する他
の形式のハターン特性を示す図である。
第16図はセンサー・アレイ内の単一センサー・セルの
回路図である。
第17図は第16図に示した回路の17I′i年な論理
図である。
ffg18図はセンサー・セル内の2つのセンサー・セ
ルY接続した回路図である。
第19図は第18図の回路の簡単な6随理図である。
第20図は暗い背景上の明るい形状からなる対比パター
ンを使用した直線運動検出構成を示した図である。
m21A図および第21B図は第20図の検出(6成の
動作に対する論理図である。
第22図は第26図から第30A図、第30B図および
第60C図までに示ず回路および論理?含むICCチラ
ノ使う、本発明によるカーソル制御装置すなわち光学的
マウスの構造図である。
第26図はディジクル・イメージヤが作成した現在と前
のビットマツプの比較に、活づいて出力を出す7°ログ
ラムドi館理アレイ乞治ずろ有限状態様グλのブロック
図である。
第24図は第26図の4幾わスのためのタイミングβi
ij理とクロック(Q号ケ示ず論理図である。
第25図は第24図に示したb処理の動作を示すタイミ
ング図である。
第26図は新旧のビットマツプ像ン比較することによる
対比背景の追尾を示した図である。
第27図は第26図の有限機械ン使って特にカーソル制
御2行なうためのトラッカーPLAおよびカウンターの
論理図である。
第28図は現在と1つ前のビットマツプ像の間のセンサ
ー・セルの変化に対するすべてのh」能性馨示した図で
ある。
第2’9 A図は〃「旧のビットマツプ・マトリックス
・テーブルの一部乞示したもので、第27図の論理回路
によって解釈する追尾運動を説明するための図である。
第29 B図は一部記入ケ行なったテーブルと記号説明
で、光学的マウスでビットマツプ像乞追尾ずろのに必要
な移動を示した図である。
第30A図、第50B図およO−第50’C図は不覚り
によるカーソル制御装置の回路の一部の調理°:′ニス
、。7.6o。1、N’、60”B。−23゜300図
の回路の一部分の例であり、この例は位置作用MOVE
D Doll/NRTGHT Y検出すル場合乞示した
図であめ。
第31B図は第31A図の回路動作の1例であって、位
置作用MOVED DOWN R,T[]HTの検出?
セル・アレイに対して示した図である。
第62図は第27図のトラッカーPLAおよびカラ/り
のより詳細な論理図YXiEt尾移動について示したも
のであり、このi補理回路はY追尾移動に対しても同一
である。
第33A図および第33B図は第62図のトラッカー(
PLA)の対立解消回路の記号論理表現の図である。
第34A図および第34B図は第62図のXカウ7 タ
(PLA)の回路の記号jiiif理表現の図である。
第65図は第20図と同イ求の血勝検出構成の論理図で
あるが、明るい背景上の暗い形状から成る対比パターン
を使用している点か違う図である。
第66図は4’ X 4のアレイおよび明るい背景上の
Ifい形状から成る対比パターンの場合に、1lIJ能
なビットマツプ像の付加的なセラ・トラ種々の宗止半往
に対して示した図である。
イ寸号の説明 12・・センサー・アレイ 14・・・イメージヤ(ディジクル・イメージ処理器)
15・・・ビットマツプ 16・・・データ処理器 1B・・・利用装置 20・・センサー・セル 22・・・対比パターン 42・・光ダイオード 60・・・NORデート 70・・−■Cセンザー・チップ 100・・カーソル制御装置(光学的マウス)10B・
・・容器 116・・ボタン 120・・・PLA 代理人 洩 村 皓 FIG、 1 FIG、5 セトA−とめゼンザーの1−き −」― FIG、7 囲刃Iロ 因]刃] 口区■ロ ロIIUFIG、8 八 B FIG、10 FIG、 11 FIG、14 FIG、16 FIG、17 FIG、22 FIG、23 (長吋関) (般、片間) FIG、25 弘 八 FIG、27 FIG、28

Claims (1)

  1. 【特許請求の範囲】 (1)面上を移動させその動きに応じてディスプレイ・
    スクリーン上のカーソルを1つの位置から他の位置へ動
    かすためのカーソル制御装置において、容器、 前記容器に実装され照射を検知するセンサー・セルの平
    面アレイ7有し該照射を受けて複数の識別し得ろビット
    ・マツプ像を与えろセンサー・アレ化 前記センサ−・セルの各々と少なくとも1個の近傍のセ
    ンサー・セルとを電気的に接続する回路手段、・ 識別し得るビット・マツプ像を生成する前記セル間の対
    応性パターン、 前記アレイ内の1個以上あるいは全てのセルの組合せχ
    含み光学的に検知したイベントが発生し1ここと7示し
    前記面に対する前記カーソル制御装置の位置の変化に対
    応する共役信号ン生成する前記回路手段により解釈され
    ろ各ビット・マツプ像 −を有すること乞特徴とする前
    記カーソル制御装置。 (2、特許請求の範囲第1項記載のカーソル制御装置に
    おいて各ビット・マツプ像は、前記アレイ内で充分な照
    射量を検知したセルと、前記アレイ内で充分な照射量乞
    検知しなかったかあるいは照射の検知ン禁止されたセル
    と乞含むことな特徴とする前記カーソル制御装置。 (3)特許請求の範囲第1項記載のカーソル制御装置に
    おいて各ビットマツプ像は前記了レイ内で充分な照射量
    を検知しなかったセルと、充分な照射量を受けこれを前
    記検知しなかったセルに示す残りのセルとを含むことに
    %徴とする前記カーソル制御袋は。 (4)特許請求の範囲第1項記載のカーソル制御装置に
    おいて前記センサー・アレイは1次元セルの配列か2次
    元セルの配列のいずれかを含むことケ特徴とする前記カ
    ーソル制御装置。 (5)特許請求の範囲第1項記載のカーソル制御装置は
    照射されるパターンZ有し前記センサー・アレイは前記
    パターンからの照射を受けてこれを検出し、前記セル間
    の照合パターンは前記パターンに対する前記カーソル制
    御装置の位置変化に応じて光学的に検知されたイベント
    を示す識別可能なビット・マツプ像乞生成したことが前
    記回路手段により解釈され前記回路手段は前記カーソル
    制御装置の以前の位置から確立されたビット・マツプ像
    と新たな位置から確立されたビット・マツプ像との比較
    にもとすいて前記パターンに対する前記カーソル制御装
    置の相対的な動きの方向と量とを表わす信号馨発生する
    ことを特徴とする前記カーソル制御装置。 (6)特許請求の範囲第5項記載のカーソル制御装置に
    おいて、前記照合パターンは検出セルが前記パターンか
    らの照射を検出したときその近傍の少なくとも1個のセ
    ルの応答を禁止するパターンであることを特徴とする前
    記カーソル制御装置。 (7)特許請求の範囲第6項記載のカーソル制御装置で
    あって前記検出セルに負う禁止の程度は前記アレイ内の
    前記少なくとも1個の近傍セル7越えたセルに及ぶこと
    を特徴とする前記カーソル制御装置。 (8)@許請求の範囲第5項記載のカーソル制御装置に
    おいて前記照合パターンは前記少なくとも1個の近傍セ
    ルの応答と、いずれかのセルが前記パターイからの照射
    を受けなかったか否かを決定し得る前記近傍セルに隣接
    した検出セルとの比較のパターンであること乞特徴とす
    る前記カーソル制御装置。 (9)特許請求の範囲第8項記載のカーソル制御装置に
    おいて、前記検出セルに負う比較の程度は前記アレイ内
    で前記少なくとも1個の近傍セルを越えたセルに及ぶこ
    とン特徴とする前記カーソル制御装置。 α0)特許請求の範囲第9項記載のカーソル制御装置に
    おいて、前記センサー・アレイは1次元セル配列か2次
    元セル配列かのいずれか乞含むことを特徴とする前記カ
    ーソル制御装置。
JP59109808A 1981-08-28 1984-05-31 カ−ソル制御装置 Granted JPS6024624A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US296947 1981-08-28
US06/296,947 US4521773A (en) 1981-08-28 1981-08-28 Imaging array

Publications (2)

Publication Number Publication Date
JPS6024624A true JPS6024624A (ja) 1985-02-07
JPS6237408B2 JPS6237408B2 (ja) 1987-08-12

Family

ID=23144214

Family Applications (2)

Application Number Title Priority Date Filing Date
JP57143542A Granted JPS5846430A (ja) 1981-08-28 1982-08-20 センサ−・アレイ
JP59109808A Granted JPS6024624A (ja) 1981-08-28 1984-05-31 カ−ソル制御装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP57143542A Granted JPS5846430A (ja) 1981-08-28 1982-08-20 センサ−・アレイ

Country Status (5)

Country Link
US (1) US4521773A (ja)
EP (1) EP0076032B1 (ja)
JP (2) JPS5846430A (ja)
CA (1) CA1178728A (ja)
DE (1) DE3275598D1 (ja)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4546347A (en) * 1981-05-18 1985-10-08 Mouse Systems Corporation Detector for electro-optical mouse
US4827445A (en) * 1982-02-18 1989-05-02 University Of North Carolina Image buffer having logic-enhanced pixel memory cells and method for setting values therein
GB2142711A (en) * 1983-07-04 1985-01-23 Philips Electronic Associated Manually operable x-y signal generator
US4631400A (en) * 1984-01-20 1986-12-23 California Institute Of Technology Correlating optical motion detector
GB2154734A (en) * 1984-02-22 1985-09-11 Summagraphics Corp Electro-optical mouse
US4799055A (en) * 1984-04-26 1989-01-17 Symbolics Inc. Optical Mouse
JPS60243728A (ja) * 1984-05-18 1985-12-03 Canon Inc 座標入力装置
JPS6143328A (ja) * 1984-08-07 1986-03-01 Nippon Denki Kaigai Shijiyou Kaihatsu Kk 光デイジタイザ
US4794384A (en) * 1984-09-27 1988-12-27 Xerox Corporation Optical translator device
JPS6189720A (ja) * 1984-10-08 1986-05-07 Sony Corp タツチパネル型制御デ−タ入力装置
JPS61115986U (ja) * 1984-12-28 1986-07-22
US4782327A (en) * 1985-01-02 1988-11-01 Victor B. Kley Computer control
US4670743A (en) * 1985-01-31 1987-06-02 General Instrument Corporation Keyboard cursor controller
US4686329A (en) * 1985-06-21 1987-08-11 Advanced Robotic Technology, Inc. Absolute position mouse
JPH0328563Y2 (ja) * 1986-03-19 1991-06-19
US4903316A (en) * 1986-05-16 1990-02-20 Fuji Electric Co., Ltd. Binarizing apparatus
US4835732A (en) * 1987-03-09 1989-05-30 Xerox Corporation Detection of motion in the presence of noise
JPH01183793A (ja) * 1988-01-18 1989-07-21 Toshiba Corp 文字認識装置
GB2214635B (en) * 1988-01-14 1992-06-10 Kwang Chien Fong Optical input device
US4922236A (en) * 1988-04-25 1990-05-01 Richard Heady Fiber optical mouse
US5168530A (en) * 1988-08-29 1992-12-01 Raytheon Company Confirmed boundary pattern matching
US5027422A (en) * 1988-08-29 1991-06-25 Raytheon Company Confirmed boundary pattern matching
US5168529A (en) * 1988-08-29 1992-12-01 Rayethon Company Confirmed boundary pattern matching
US5052045A (en) * 1988-08-29 1991-09-24 Raytheon Company Confirmed boundary pattern matching
US5173949A (en) * 1988-08-29 1992-12-22 Raytheon Company Confirmed boundary pattern matching
US5033103A (en) * 1988-12-09 1991-07-16 The United States Of America As Represented By The Secretary Of The Air Force Model of the lateral inhibition, energy normalization, and noise suppression processes in the retina
JPH02149436U (ja) * 1989-05-15 1990-12-20
US5051736A (en) * 1989-06-28 1991-09-24 International Business Machines Corporation Optical stylus and passive digitizing tablet data input system
WO1992017859A1 (en) * 1991-04-03 1992-10-15 Hewlett Packard Company Position-sensing apparatus
AU4375393A (en) * 1992-05-22 1993-12-30 Indiana University Foundation Area-efficient implication circuits for very dense lukasiewicz logic arrays
WO1994008316A1 (en) * 1992-09-30 1994-04-14 Hewlett Packard Company Initial track recovery in position-sensing systems that use windowing patterns
US5448050A (en) * 1992-11-13 1995-09-05 Psc Inc. Integrated bar code reading and location mouse
USD385542S (en) * 1996-01-05 1997-10-28 Microsoft Corporation Pointing device
US6256016B1 (en) 1997-06-05 2001-07-03 Logitech, Inc. Optical detection system, device, and method utilizing optical matching
US6067085A (en) * 1997-08-08 2000-05-23 International Business Machines Corp. Method and apparatus for displaying a cursor on a display
US6377249B1 (en) 1997-11-12 2002-04-23 Excel Tech Electronic light pen system
EP0957448A3 (en) * 1998-05-15 2001-09-26 PSC Scanning, Inc. Optical code reader mouse
US7164413B2 (en) * 1999-05-19 2007-01-16 Digimarc Corporation Enhanced input peripheral
US7707082B1 (en) * 1999-05-25 2010-04-27 Silverbrook Research Pty Ltd Method and system for bill management
AU2001234601A1 (en) 2000-01-26 2001-08-07 New York University Method and system for facilitating wireless, full-body, real-time user interaction with digitally generated text data
US6529184B1 (en) 2000-03-22 2003-03-04 Microsoft Corporation Ball pattern architecture
US7161578B1 (en) 2000-08-02 2007-01-09 Logitech Europe S.A. Universal presentation device
US6781570B1 (en) 2000-11-09 2004-08-24 Logitech Europe S.A. Wireless optical input device
US7061468B2 (en) * 2001-04-10 2006-06-13 Logitech Europe S.A. Hybrid presentation controller and computer input device
US7333083B1 (en) 2001-05-10 2008-02-19 Logitech Europe S.A. Optical based performance improvement for an optical illumination configuration
FR2828748B1 (fr) * 2001-08-20 2004-08-06 Emmanuel Robert Dispositif de commande a element mobile monte sur rotule
TW530489B (en) * 2001-09-11 2003-05-01 Pixart Imaging Inc Moving distance detection method of image sensor
US6788875B1 (en) 2002-04-08 2004-09-07 Logitech Europe S.A. Suspension system for use in an optical displacement detection system
US7131751B1 (en) 2002-04-12 2006-11-07 Logitech, Inc. Attachment system for use in an optical illumination system
US20040239630A1 (en) * 2003-05-30 2004-12-02 Ramakrishna Kakarala Feedback to users of optical navigation devices on non-navigable surfaces
TW200638332A (en) * 2005-04-29 2006-11-01 Benq Corp Electronic appliance capable of adjusting luminance according to brightness of its environment
US9261407B2 (en) * 2009-11-02 2016-02-16 Eric M. Lawson Thermometer for determining the temperature of an animal's ear drum and method of using the same
US8306774B2 (en) 2009-11-02 2012-11-06 Quinn David E Thermometer for determining the temperature of an animal's ear drum and method of using same
TWI614657B (zh) * 2016-12-16 2018-02-11 奇象光學有限公司 光學膜片以及使用者輸入系統

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL256735A (ja) * 1959-11-16
US3201751A (en) * 1961-06-06 1965-08-17 Control Data Corp Optical character reading machine with a photocell mosaic examining device
US3304434A (en) * 1965-06-01 1967-02-14 Bunker Ramo Position control system employing pulse producing means indicative of magnitude and direction of movement
US3473036A (en) * 1966-02-16 1969-10-14 North American Rockwell Code matrix reader
US3541541A (en) * 1967-06-21 1970-11-17 Stanford Research Inst X-y position indicator for a display system
US3541521A (en) * 1967-12-11 1970-11-17 Bunker Ramo Multiple ratio cursor control system
US3496364A (en) * 1968-01-23 1970-02-17 Dynamics Res Corp Linear encoder having a fringe pattern produced by optical imaging
US3524067A (en) * 1968-06-26 1970-08-11 Ibm Compact line grating position sensing device
JPS5035379B1 (ja) * 1970-05-25 1975-11-15
IT971303B (it) * 1972-11-29 1974-04-30 Honeywell Inf Systems Memoria associativa ottica a coincidenza seriale
US3835464A (en) * 1973-01-11 1974-09-10 Xerox Corp Position indicator for a display system
US3949235A (en) * 1973-03-14 1976-04-06 Nippon Telegraph & Telephone Public Corporation Large holographic memory with plural overlapping detector arrays
US3906465A (en) * 1974-08-23 1975-09-16 Nippon Electric Co Hologram graphic data tablet apparatus using a vernier
US3892963A (en) * 1973-12-20 1975-07-01 Xerox Corp Transducer for a display-oriented pointing device
US3987685A (en) * 1974-12-16 1976-10-26 Xerox Corporation Cursor position device
US4114034A (en) * 1977-03-30 1978-09-12 Rca Corporation Optical cursor tracking correction system
JPS54126426A (en) * 1978-03-24 1979-10-01 Matsushita Electric Ind Co Ltd Tablet input device
US4180704A (en) * 1978-06-28 1979-12-25 International Business Machines Corporation Detection circuit for a bi-directional, self-imaging grating detector
US4329684A (en) * 1979-01-16 1982-05-11 British Broadcasting Corporation Apparatus using a light sensing system for sensing time modulated information from a light emitting device
US4260979A (en) * 1979-12-31 1981-04-07 International Business Machines Corporation Apparatus for sensing non-coded images
US4390873A (en) * 1981-05-18 1983-06-28 Kirsch Steven T Electronic mouse
US4364035A (en) * 1981-05-18 1982-12-14 Kirsch Steven T Electro-optical mouse
JPS57207930A (en) * 1981-06-17 1982-12-20 Toshiba Corp Movement detecting system
JPS57207929A (en) * 1981-06-17 1982-12-20 Toshiba Corp Movement detecting system

Also Published As

Publication number Publication date
EP0076032B1 (en) 1987-03-04
JPS6237408B2 (ja) 1987-08-12
CA1178728A (en) 1984-11-27
EP0076032A3 (en) 1983-11-16
US4521773A (en) 1985-06-04
JPS5846430A (ja) 1983-03-17
JPS6237407B2 (ja) 1987-08-12
DE3275598D1 (en) 1987-04-09
EP0076032A2 (en) 1983-04-06

Similar Documents

Publication Publication Date Title
JPS6024624A (ja) カ−ソル制御装置
US6750846B2 (en) Sensing device for optical pointing devices such as an optical mouse
Lyon The optical mouse, and an architectural methodology for smart digital sensors
US4364035A (en) Electro-optical mouse
CN202600634U (zh) 用于电子设备的输入设备以及包括该输入设备的电子设备
US4543571A (en) Opto-mechanical cursor positioning device
US5729009A (en) Method for generating quasi-sinusoidal signals
EP0081348B1 (en) Optical cursor control device
US20090027335A1 (en) Free-Space Pointing and Handwriting
NL9301709A (nl) Aanwijsinrichting voorzien van een fotodetectormatrix.
WO2003049018A1 (en) Method and sensing device for motion detection in an optical pointing device, such as an optical mouse
JPH04501778A (ja) 光学マウスのための改善された検知器システム
EP2306276A2 (en) Improvements in or relating to pointing devices
US6806458B2 (en) Method, sensing device and optical pointing device including a sensing device for comparing light intensity between pixels
JPS6045449B2 (ja) カ−ソルの位置的精度及び速度を改善する方法
US5920307A (en) System for directly sensing the orientation of a track ball
JPS5864581A (ja) 手書き文字図形入力装置
EP0382351A2 (en) Cursor control mechanism
Lyon The optical mouse
JPH01237714A (ja) ポインティングデバイス
JPH1091324A (ja) ポインティング装置
JP3120901B2 (ja) 位置検出素子及び位置検出信号処理装置
JPH02281317A (ja) 入力装置
Lyon et al. lla•.. pt. 1I
Lyon et al. cr flE¥ D~= o