Pixel-parallel digital CMOS implementation of image segmentation by region growing

The paper proposes a real-time implementation architecture of image segmentation by region growing for grey-scale and colour video or still pictures. The proposed digital CMOS implementation realises pixel-based fully-parallel processing with a cell network. To verify the effectiveness of the proposed architecture, a full-custom test chip in 0.35 μm CMOS technology has been designed, containing a cell network for 10 × 10 pixels with an integration density of 19.6 pixel/mm 2 . Measured image segmentation times and power dissipation are ≤ 9.5 μs and < 36.4 mW at the low clock frequency of 10 MHz. From these results, it is estimated that a cell network for about 50 000 ∼ 100 000 pixels can be integrated on a single chip in a 90 nm CMOS technology, realising very high-speed segmentation of about 300 μs at 10 MHz for QVGA-size grey-scale and colour images.

[1]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[2]  Ruigang Yang,et al.  Fast Image Segmentation and Smoothing Using Commodity Graphics Hardware , 2002, J. Graphics, GPU, & Game Tools.

[3]  Michael G. Strintzis,et al.  Video scene segmentation using spatial contours and 3-D robust motion estimation , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Liang-Gee Chen,et al.  Single chip video segmentation system with a programmable PE array , 2002, Proceedings. IEEE Asia-Pacific Conference on ASIC,.

[5]  B. S. Manjunath,et al.  EdgeFlow: a technique for boundary detection and image segmentation , 2000, IEEE Trans. Image Process..

[6]  Liang-Gee Chen,et al.  Efficient moving object segmentation algorithm using background registration technique , 2002, IEEE Trans. Circuits Syst. Video Technol..

[7]  Theo Gevers,et al.  Robust segmentation and tracking of colored objects in video , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Fumiaki Tomita,et al.  Labeling board based on boundary tracking , 1995, Systems and Computers in Japan.

[9]  Makoto Nagata,et al.  A Nonlinear oscillator network for Gray-level image segmentation and PWM/PPM circuits for its VLSI implementation , 2000 .

[10]  S. Pizer,et al.  The Image Processing Handbook , 1994 .

[11]  Hans Jurgen Mattausch,et al.  Real-time segmentation architecture of gray-scale/color motion pictures and digital test-chip implementation , 2002, Proceedings. IEEE Asia-Pacific Conference on ASIC,.

[12]  Chi-Min Liu,et al.  A new algorithm and its VLSI architecture design for connected component labeling , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[13]  Prof. Dr. Thomas Bräunl,et al.  Parallel Image Processing , 2001, Springer Berlin Heidelberg.

[14]  DeLiang Wang,et al.  Image Segmentation Based on Oscillatory Correlation , 1997, Neural Computation.

[15]  T. Morie,et al.  Image Segmentation/Extraction Using Nonlinear Cellular Networks and Their VLSI Implementation Using Pulse-Modulation Techniques , 2002, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[16]  Kim L. Boyer,et al.  Integration, Inference, and Management of Spatial Information Using Bayesian Networks: Perceptual Organization , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  N. Ranganathan,et al.  A VLSI architecture for dynamic scene analysis , 1991, CVGIP Image Underst..