Real-Time Shape Recognition Using a Pixel-Parallel Processor
Takashi Komuro, Yoshiki Senjo, Kiyohiro Sogen,
Shingo Kagami, and Masatoshi Ishikawa
Department of Information Physics and Computing, Graduate School of Information Science and Technology, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan
We propose a method to realize robust real-time shape recognition against noise and occlusion by using information of an entire image, and by performing image processing in a pixel parallel manner. The evaluation by simulation showed that the proposed method was effective for images with noise or partially occluded images. We implemented the algorithm to a vision chip which performs pixel-parallel processing and confirmed real-time operation. We also estimated the performance of the method on an ideal processor.
-  S. Yamane, M. Izumi, and K. Fukunaga, “A Method of Model-Based Pose Estimation,” IEICE Transactions on Information and Systems, pt.2 (Japanese Edition), Vol.J79-D-II, No.2, pp. 165-173, 1996 (in Japanese).
-  F. Toyama, K. Shoji, and J. Miyamichi, “Pose Estimation from a Line Drawing Using Genetic Algorithm,” IEICE Transactions on Information and Systems, pt.2 (Japanese Edition), Vol.J81-D-II, No.7, pp. 1584-1590, 1998 (in Japanese).
-  M. Ishikawa, and T. Komuro, “Digital Vision Chips and High-Speed Vision Systems,” 2001 Symposium on VLSI Circuits Digest of Technical Papers, pp. 1-4, 2001.
-  E. S. Gayles, T. P. Kelliher, R. M. Owens, and M. J. Irwin, “The Design of MGAP-2: A Micro-Grained Massively Parallel Array,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol.8, No.6, pp. 709-716, 2000.
-  J. C. Gealow, F. P. Herrmann, L. T. Hsu, and C. G. Sodini, “System Design for Pixel Parallel Image Processing,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol.4, No.1, pp. 32-41, 1996.
-  I. Ishii, and M. Ishikawa, “Matching Algorithms for Massively Parallel Vision,” Technical Report of the Institute of Electronics, Information and Communication Engineers, PRU95-70, Vol.95, No.165, pp. 121-126, 1995 (in Japanese).
-  T. Komuro, S, Kagami, and M, Ishikawa, “A Dynamically Reconfigurable SIMD Processor for a Vision Chip,” IEEE Journal of Solid-State Circuits, Vol.39, No.1, pp. 265-268, 2004.
-  S. Kagami, T. Komuro, and M. Ishikawa, “A High-Speed Vision System with In-Pixel Programmable ADCs and PEs for Real-Time Visual Sensing,” Proc. 8th IEEE International Workshop on Advanced Motion Control, pp. 439-443, 2004.
Copyright© 2005 by Fuji Technology Press Ltd. and Japan Society of Mechanical Engineers. All right reserved.