A Pixel-Parallel Algorithm for Detecting and Tracking Fast-Moving Modulated Light Signals

Shingo Kagami; Masatsugu Shinmeimae; Takashi Komuro; Yoshihiro Watanabe; Masatoshi Ishikawa

doi:10.20965/jrm.2005.p0387

single-rb.php

« previous

JRM Vol.17 No.4 pp. 387-394

doi: 10.20965/jrm.2005.p0387

(2005)

Paper:

Views over last 60 days: 303

A Pixel-Parallel Algorithm for Detecting and Tracking Fast-Moving Modulated Light Signals

Shingo Kagami, Masatsugu Shinmeimae, Takashi Komuro,
Yoshihiro Watanabe, and Masatoshi Ishikawa

Graduate School of Information Science and Technology, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan

Received:

December 16, 2004

Accepted:

February 19, 2005

Published:

August 20, 2005

Keywords:

ID tag, optical tag, target tracking, high speed vision, vision chip

Abstract

We developed a pixel-parallel image processing algorithm for detecting and tracking temporally modulated light signals for use as optical ID tags. The proposed algorithm requires no wavelength filters and obtains position information on signals at a high frame rate while decoding transmitted data. We implemented the proposed algorithm in a digital vision chip, a pixel-parallel processor embedded in a CMOS image sensor, and proved it to be operationally feasible.

Cite this article as:

Shingo Kagami, Masatsugu Shinmeimae, Takashi Komuro,
Yoshihiro Watanabe, and Masatoshi Ishikawa, “A Pixel-Parallel Algorithm for Detecting and Tracking Fast-Moving Modulated Light Signals,” J. Robot. Mechatron., Vol.17, No.4, pp. 387-394, 2005.

Data files:

References

[1] M. Ishikawa, and T. Komuro, “Digital vision chips and high-speed vision systems,” In Digest of Technical Papers of 2001 Symposium on VLSI Circuits, pp. 1-4, 2001.
[2] D. J. Moore, R. Want, B. L. Harrison, A. Gujar, and K. Fishkin, “Implementing phicons: Combining computer vision with infrared technology for interactive physical icons,” In ACM Symposium on User Interface Software and Technology (UIST99), pp. 67-68, 1999.
[3] H. Aoki, “Infrared identification system with tags and video camera,” Interactive Systems and Software, Vol.VIII, pp. 131-136, 2000 (in Japanese).
[4] N. Matsushita, D. Hihara, T. Ushiro, S. Yoshimura, J. Rekimoto, and Y. Yamamoto, “ID Cam: A smart camera for scene capturing and ID recognition,” In The Second IEEE and ACM International Symposium on Mixed and Augmented Reality, p. 227, 2003.
[5] S. Ito, Y. Sumi, and K. Mase, “Interaction capturing device with an infrared ID sensor,” In IPSJ SIG Technical Report, 2003-HI-104, pp. 13-18, 2003 (in Japanese).
[6] K. Kato, S. Tanaka, and I. Ishii, “Interactive optical communication based on high-speed vision,” In Vision Engineering Workshop 2003 (ViEW2003), pp. 189-194, 2003 (in Japanese).
[7] T. Komuro, S. Kagami, and M. Ishikawa, “A dynamically reconfigurable SIMD processor for a vision chip,” IEEE Journal of Solidstate Circuits, Vol.39, No.1, pp. 265-268, 2004.
[8] Y. Watanabe, T. Komuro, S. Kagami, and M. Ishikawa, “Real-time visual measurements using high-speed vision,” In Optics East 2004, 2004.
[9] I. Ishii, Y. Nakabo, and M. Ishikawa, “Target tracking algorithm for 1ms visual feedback system using massively parallel processing,” In Proc. 1996 IEEE Int. Conf. Robotics and Automation, pp. 2309-2314, 1996.
[10] S. Kagami, T. Komuro, and M. Ishikawa, “A high-speed vision system with in-pixel programmable ADCs and PEs for real-time visual sensing,” In 8th IEEE International Workshop on Advanced Motion Control, pp. 439-443, 2004.

[1] [1] M. Ishikawa, and T. Komuro, “Digital vision chips and high-speed vision systems,” In Digest of Technical Papers of 2001 Symposium on VLSI Circuits, pp. 1-4, 2001.

[2] [2] D. J. Moore, R. Want, B. L. Harrison, A. Gujar, and K. Fishkin, “Implementing phicons: Combining computer vision with infrared technology for interactive physical icons,” In ACM Symposium on User Interface Software and Technology (UIST99), pp. 67-68, 1999.

[3] [3] H. Aoki, “Infrared identification system with tags and video camera,” Interactive Systems and Software, Vol.VIII, pp. 131-136, 2000 (in Japanese).

[4] [4] N. Matsushita, D. Hihara, T. Ushiro, S. Yoshimura, J. Rekimoto, and Y. Yamamoto, “ID Cam: A smart camera for scene capturing and ID recognition,” In The Second IEEE and ACM International Symposium on Mixed and Augmented Reality, p. 227, 2003.

[5] [5] S. Ito, Y. Sumi, and K. Mase, “Interaction capturing device with an infrared ID sensor,” In IPSJ SIG Technical Report, 2003-HI-104, pp. 13-18, 2003 (in Japanese).

[6] [6] K. Kato, S. Tanaka, and I. Ishii, “Interactive optical communication based on high-speed vision,” In Vision Engineering Workshop 2003 (ViEW2003), pp. 189-194, 2003 (in Japanese).

[7] [7] T. Komuro, S. Kagami, and M. Ishikawa, “A dynamically reconfigurable SIMD processor for a vision chip,” IEEE Journal of Solidstate Circuits, Vol.39, No.1, pp. 265-268, 2004.

[8] [8] Y. Watanabe, T. Komuro, S. Kagami, and M. Ishikawa, “Real-time visual measurements using high-speed vision,” In Optics East 2004, 2004.

[9] [9] I. Ishii, Y. Nakabo, and M. Ishikawa, “Target tracking algorithm for 1ms visual feedback system using massively parallel processing,” In Proc. 1996 IEEE Int. Conf. Robotics and Automation, pp. 2309-2314, 1996.

[10] [10] S. Kagami, T. Komuro, and M. Ishikawa, “A high-speed vision system with in-pixel programmable ADCs and PEs for real-time visual sensing,” In 8th IEEE International Workshop on Advanced Motion Control, pp. 439-443, 2004.

A Pixel-Parallel Algorithm for Detecting and Tracking Fast-Moving Modulated Light Signals

Shingo Kagami, Masatsugu Shinmeimae, Takashi Komuro, Yoshihiro Watanabe, and Masatoshi Ishikawa

Shingo Kagami, Masatsugu Shinmeimae, Takashi Komuro,
Yoshihiro Watanabe, and Masatoshi Ishikawa