JP4648958B2 - 画像フレームのデータにおいてクラスタピクセルを特定してラベル付けする光学ナビゲーションのためのシステム及び方法 - Google Patents
画像フレームのデータにおいてクラスタピクセルを特定してラベル付けする光学ナビゲーションのためのシステム及び方法 Download PDFInfo
- Publication number
- JP4648958B2 JP4648958B2 JP2008057735A JP2008057735A JP4648958B2 JP 4648958 B2 JP4648958 B2 JP 4648958B2 JP 2008057735 A JP2008057735 A JP 2008057735A JP 2008057735 A JP2008057735 A JP 2008057735A JP 4648958 B2 JP4648958 B2 JP 4648958B2
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- current pixel
- belonging
- pixel
- labeled
- 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.)
- Active
Links
- 230000003287 optical effect Effects 0.000 title claims description 50
- 238000000034 method Methods 0.000 title claims description 31
- 238000002372 labelling Methods 0.000 title claims description 20
- 238000004364 calculation method Methods 0.000 claims description 17
- 230000008859 change Effects 0.000 claims description 2
- 230000008569 process Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 8
- 230000033001 locomotion Effects 0.000 description 5
- 238000006073 displacement reaction Methods 0.000 description 4
- 239000013078 crystal Substances 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 229910044991 metal oxide Inorganic materials 0.000 description 1
- 150000004706 metal oxides Chemical class 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
- G06F3/0304—Detection arrangements using opto-electronic means
- G06F3/0325—Detection arrangements using opto-electronic means using a plurality of light emitters or reflectors or a plurality of detectors forming a reference frame from which to derive the orientation of the object, e.g. by triangulation or on the basis of reference deformation in the picked up image
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30204—Marker
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Human Computer Interaction (AREA)
- Image Analysis (AREA)
- Length Measuring Devices By Optical Means (AREA)
- Position Input By Displaying (AREA)
- Navigation (AREA)
Description
Claims (14)
- センサが、ある光源から画像フレームのデータを取り込むステップと、
コントローラユニットが前記光源に対する当該コントローラユニットの位置の変化を特定するステップであって、光学ナビゲーションのために、前記画像フレームのデータにおいてクラスタピクセルを特定してラベル付けするサブステップを含むステップと、
前記画像フレームのデータにおけるカレントピクセルがクラスタピクセルであるかどうかを前記コントローラユニットが決定するステップと、
前記カレントピクセルの近傍ピクセルのいずれかが、少なくとも1つの既存のクラスタに属するものとしてラベル付けがされているかどうかを前記コントローラユニットが決定するステップと、
前記カレントピクセルの近傍ピクセルのいずれもが、前記少なくとも1つの既存のクラスタに属するものとしてラベル付けがされていない場合には、前記コントローラユニットが、新たなクラスタに属するものとして前記カレントピクセルにラベル付けするステップと、
前記カレントピクセルの近傍ピクセルの少なくとも1つが、前記少なくとも1つの既存のクラスタに属するものとしてラベル付けされている場合には、前記コントローラユニットが、前記少なくとも1つの既存のクラスタのうちの特定のクラスタに属するものとして前記カレントピクセルにラベル付けするステップと
を含み、
前記新たなクラスタに属するものとして前記カレントピクセルにラベル付けする前記ステップ、又は前記特定のクラスタに属するものとして前記カレントピクセルにラベル付けする前記ステップが、前記カレントピクセルのクラスタラベル情報をあるラベル配列に保存するステップを含み、当該ラベル配列がN個のラベル配列要素を含み、前記Nが前記画像データのフレームの幅に3を加えたものに等しい、光学ナビゲーションシステムを動作させる方法。 - 前記特定のクラスタに属するものとして前記カレントピクセルにラベル付けする前記ステップは、
前記カレントピクセルの近傍ピクセルの少なくとも1つが、前記特定のクラスタだけに属するものとしてラベル付けされている場合には、前記特定のクラスタに属するものとして前記カレントピクセルにラベル付けするステップを含むものである、請求項1に記載の方法。 - 前記特定のクラスタに属するものとして前記カレントピクセルにラベル付けする前記ステップは、
前記カレントピクセルの近傍ピクセルの少なくとも1つが、複数の既存のクラスタに属するものとしてラベル付けされている場合には、前記近傍ピクセルの少なくとも1つにラベル付けするために用いられている前記複数の既存のクラスタのうちの最初のクラスタである前記特定のクラスタに属するものとして、前記カレントピクセルにラベル付けするステップを含むものである、請求項1に記載の方法。 - 前記カレントピクセルの近傍ピクセルのいずれかが、少なくとも1つの既存のクラスタに属するものとしてラベル付けがされているかどうかを決定する前記ステップは、
前記カレントピクセルの近傍ピクセルのうちの選択されるピクセルのいずれかが、前記少なくとも1つの既存のクラスタに属するものとしてラベル付けされているかどうかのみを決定するステップであって、ここで、前記選択されるピクセルとは、左上の近傍ピクセルと、真上の近傍ピクセルと、右上の近傍ピクセルと、左隣の近傍ピクセルとを含むものである、ステップを含むものである、請求項1に記載の方法。 - 前記カレントピクセルが属するものとしてラベル付けされている前記新たなクラスタ及び前記特定のクラスタのうちのいずれかについてのパラメータ計算を前記コントローラユニットが実行するステップをさらに含む請求項1に記載の方法。
- 前記パラメータ計算は、前記カレントピクセルが属するものとしてラベル付けされている前記新たなクラスタ又は前記特定のクラスタについてのピクセル数に関する情報及び境界情報のうちの少なくともいずれかを含むものである、請求項5に記載の方法。
- 前記画像フレームのデータにおける前記カレントピクセルがクラスタピクセルであるかどうかを決定する前記ステップは、
前記カレントピクセルの輝度値をある閾値と比較するステップを含むものである、請求項1に記載の方法。 - 光を発するビーコンユニットと、
前記ビーコンユニットに対するコントローラユニットの相対的位置を計算するコントローラユニットと、
前記コントローラユニットに接続されており、発された光の画像フレームのデータを取り込む画像センサと、
前記画像センサに接続されており、前記画像フレームのデータにおいてクラスタピクセルを特定してラベル付けするナビゲーションエンジンであって、前記画像フレームのデータにおけるカレントピクセルがクラスタピクセルであるかどうかを決定し、前記カレントピクセルの近傍ピクセルのいずれかが、少なくとも1つの既存のクラスタに属するものとしてラベル付けがされているかどうかを決定し、前記カレントピクセルの近傍ピクセルのいずれもが、前記少なくとも1つの既存のクラスタに属するものとしてラベル付けされていない場合には、新たなクラスタに属するものとして前記カレントピクセルにラベル付けし、前記カレントピクセルの近傍ピクセルの少なくとも1つが、前記少なくとも1つの既存のクラスタに属するものとしてラベル付けされている場合には、前記少なくとも1つの既存のクラスタのうちの特定のクラスタに属するものとして前記カレントピクセルにラベル付けするナビゲーションエンジンと
を備えており、
前記ナビゲーションエンジンが、前記カレントピクセルのクラスタラベル情報をあるラベル配列に保存し、当該ラベル配列がN個のラベル配列要素を含み、前記Nが前記画像データのフレームの幅に3を加えたものに等しい、光学ナビゲーションシステム。 - 前記ナビゲーションエンジンは、前記カレントピクセルの近傍ピクセルの少なくとも1つが、前記特定のクラスタだけに属するものとしてラベル付けされている場合には、前記特定のクラスタに属するものとして前記カレントピクセルにラベル付けするものである、請求項8に記載の光学ナビゲーションシステム。
- 前記ナビゲーションエンジンは、前記カレントピクセルの近傍ピクセルの少なくとも1つが、複数の既存のクラスタに属するものとしてラベル付けされていて、ここで、前記特定のクラスタが、前記近傍ピクセルの少なくとも1つにラベル付けするために用いられている前記複数の既存のクラスタのうちの最初のクラスタである場合には、前記特定のクラスタに属するものとして前記カレントピクセルにラベル付けするものである、請求項8に記載の光学ナビゲーションシステム。
- 前記ナビゲーションエンジンは、前記カレントピクセルの近傍ピクセルのうちの選択されるピクセルのいずれかが、前記少なくとも1つの既存のクラスタに属するものとしてラベル付けされているかどうかのみを決定するものであり、ここで、前記選択されるピクセルとは、左上の近傍ピクセルと、真上の近傍ピクセルと、右上の近傍ピクセルと、左隣の近傍ピクセルとを含むものである、請求項8に記載の光学ナビゲーションシステム。
- 前記ナビゲーションエンジンへ接続されるランダムアクセスメモリであって、前記ラベル配列を保存するために使用されるランダムアクセスメモリをさらに備える請求項8に記載の光学ナビゲーションシステム。
- 前記ナビゲーションエンジンは、前記カレントピクセルが属するものとしてラベル付けされている前記新たなクラスタ及び前記特定のクラスタのうちのいずれかについてのパラメータ計算を行うものである、請求項8に記載の光学ナビゲーションシステム。
- 前記パラメータ計算は、前記カレントピクセルが属するものとしてラベル付けされている前記新たなクラスタ又は前記特定のクラスタについてのピクセル数に関する情報及び境界情報のうちの少なくともいずれかを含むものである、請求項8に記載の光学ナビゲーションシステム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/684,516 US7853080B2 (en) | 2007-03-09 | 2007-03-09 | System and method for identifying and labeling cluster pixels in a frame of image data for optical navigation |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009020860A JP2009020860A (ja) | 2009-01-29 |
JP4648958B2 true JP4648958B2 (ja) | 2011-03-09 |
Family
ID=39741688
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008057735A Active JP4648958B2 (ja) | 2007-03-09 | 2008-03-07 | 画像フレームのデータにおいてクラスタピクセルを特定してラベル付けする光学ナビゲーションのためのシステム及び方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7853080B2 (ja) |
JP (1) | JP4648958B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8285475B2 (en) * | 2007-03-02 | 2012-10-09 | Avago Technologies Ecbu Ip (Singapore) Pte. Ltd. | Combined beacon and scene navigation system |
TWI467131B (zh) * | 2012-04-24 | 2015-01-01 | Pixart Imaging Inc | 計算物件位置的方法與系統 |
TWI469089B (zh) * | 2012-08-08 | 2015-01-11 | Pixart Imaging Inc | 影像判斷方法以及物件座標計算裝置 |
US10495726B2 (en) | 2014-11-13 | 2019-12-03 | WorldViz, Inc. | Methods and systems for an immersive virtual reality system using multiple active markers |
US9990689B2 (en) | 2015-12-16 | 2018-06-05 | WorldViz, Inc. | Multi-user virtual reality processing |
US10095928B2 (en) * | 2015-12-22 | 2018-10-09 | WorldViz, Inc. | Methods and systems for marker identification |
US10242501B1 (en) | 2016-05-03 | 2019-03-26 | WorldViz, Inc. | Multi-user virtual and augmented reality tracking systems |
US10403050B1 (en) | 2017-04-10 | 2019-09-03 | WorldViz, Inc. | Multi-user virtual and augmented reality tracking systems |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04276873A (ja) * | 1991-03-04 | 1992-10-01 | Shinko Electric Ind Co Ltd | 連結図形ラベリング装置 |
JPH07121721A (ja) * | 1993-10-20 | 1995-05-12 | Nippon Steel Corp | 印刷文字検査方法 |
JPH0887597A (ja) * | 1994-09-20 | 1996-04-02 | Toshiba Corp | 画像処理装置 |
JPH11305935A (ja) * | 1998-04-24 | 1999-11-05 | Image Tec Kk | 位置検出システム |
JP2007054114A (ja) * | 2005-08-22 | 2007-03-08 | Nintendo Co Ltd | ゲーム用操作装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4887223A (en) * | 1985-08-30 | 1989-12-12 | Texas Instruments Incorporated | Visual navigation system for a mobile robot having capabilities of regenerating of hidden images |
US5734736A (en) * | 1994-06-17 | 1998-03-31 | Trw Inc. | Autonomous rendezvous and docking system and method therefor |
US5657251A (en) * | 1995-10-02 | 1997-08-12 | Rockwell International Corporation | System and process for performing optimal target tracking |
US7310441B2 (en) | 2003-04-11 | 2007-12-18 | Intel Corporation | Method and apparatus for three-dimensional tracking of infra-red beacons |
-
2007
- 2007-03-09 US US11/684,516 patent/US7853080B2/en active Active
-
2008
- 2008-03-07 JP JP2008057735A patent/JP4648958B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04276873A (ja) * | 1991-03-04 | 1992-10-01 | Shinko Electric Ind Co Ltd | 連結図形ラベリング装置 |
JPH07121721A (ja) * | 1993-10-20 | 1995-05-12 | Nippon Steel Corp | 印刷文字検査方法 |
JPH0887597A (ja) * | 1994-09-20 | 1996-04-02 | Toshiba Corp | 画像処理装置 |
JPH11305935A (ja) * | 1998-04-24 | 1999-11-05 | Image Tec Kk | 位置検出システム |
JP2007054114A (ja) * | 2005-08-22 | 2007-03-08 | Nintendo Co Ltd | ゲーム用操作装置 |
Also Published As
Publication number | Publication date |
---|---|
US20080219566A1 (en) | 2008-09-11 |
US7853080B2 (en) | 2010-12-14 |
JP2009020860A (ja) | 2009-01-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4990211B2 (ja) | 光学ナビゲーションのために画像データのフレーム内の特徴クラスタにラベル付けするシステムおよび方法 | |
JP4648958B2 (ja) | 画像フレームのデータにおいてクラスタピクセルを特定してラベル付けする光学ナビゲーションのためのシステム及び方法 | |
EP3465617B1 (en) | System and method for 3d scene reconstruction with dual complementary pattern illumination | |
US8438480B2 (en) | System and method for tracking an input device using a display screen in captured frames of image data | |
JP5049228B2 (ja) | 対話画像システム、対話装置及びその運転制御方法 | |
US20200008881A1 (en) | High-speed optical tracking with compression and/or cmos windowing | |
US10228772B2 (en) | Remote controller | |
US9435646B2 (en) | Displacement detection device and operating method thereof | |
US9304574B2 (en) | Remote device and power saving method of interactive system | |
US9459695B2 (en) | Gesture recognition system and method | |
JP2009205556A (ja) | ユーザインタフェース装置 | |
US9058064B2 (en) | Interactive image system, interactive control device and operation method thereof | |
JP5381944B2 (ja) | 光学的情報読取装置 | |
JP2000081950A (ja) | 画像処理装置、画像処理方法、及び提供媒体、並びにプレゼンテーションシステム | |
US8289415B2 (en) | Blink signal detection circuit, blink signal detection method, object sensing apparatus, object sensing method, and imaging system | |
JP2009245366A (ja) | 入力システム、指示装置および入力システムの制御プログラム | |
US20210042571A1 (en) | Image collection apparatus, image collection system, image collection method, image generation apparatus, image generation system, image generation method, and program | |
CN114115517B (zh) | 对象跟踪方法和对象跟踪装置 | |
JP2005260622A (ja) | 画像入力装置 | |
CN103566587A (zh) | 遥控装置及交互***的省电方法 | |
JP2023077055A (ja) | 外観検査装置及び外観検査方法 | |
JP6622387B2 (ja) | コンテンツ投影制御装置、情報処理方法、プログラム | |
JP2002304594A (ja) | 情報コード存在推定方法,情報コード読取装置及び情報コード存在推定プログラム | |
JP2007147527A (ja) | 外観検査装置 | |
CN102866772A (zh) | 互动影像***、互动控制装置及其运作方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100812 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100817 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101104 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20101203 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101210 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131217 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4648958 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131217 Year of fee payment: 3 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131217 Year of fee payment: 3 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |