Vlsi For Moment Computation And Its Application To Breast Cancer Detection

Moment has been one of the most popular techniques for image processing, pattern classifica- tion and computer vision. In this paper, we propose two VLSI architectures for computing the regular (geometric) moments and central moments. First, a one-dimensional systolic array is presented. In this architecture, a dynamic time delay controller is used for obtaining the correct data flow. It takes max(p, q))n#n#2 time units to compute the moments of order (p#q). If there are k images, the computational time will be k(max(p, q))n#n#2). Second, a two-dimensional architecture is presented. It takes n#n#n!1#2#1"3n#2 time units to compute the moments of order (p#q). If there are k images, the computational time will be (k!1))2n#3n#2"2nk#n#2. The proposed approaches are much faster than the existing ones. If a uniprocessor is used, the time complexity is (p#q) n2, and if there are k images, the computational time will be k(p#q) n2. Finally, a VLSI architecture is presented for calculating the central moments. In this architecture, 3)n processing elements are used for calculating m 00 , m 01 , and m 10 . The results are sent to a two-dimensional structure for computing central moments. It takes 2n#3#max(p, q)#2#n#n!1#1"4n#max(p, q)#5 time units to finish the calculation of the central moments. The important issue of VLSI design, algorithm partition, is also addressed. The basic idea of this paper can be extended to compute other kinds of moments easily. We have applied the moments for extracting the features of breast cancer biopsy images and classified them using neural networks. The 100% classification rate has been achieved. ( 1998 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved

[1]  H.-D. Cheng,et al.  Clustering analyzer , 1991 .

[2]  Sugata Ghosal,et al.  Subpixel Edge Detection , 1993, Computer Vision: Systems, Theory and Applications.

[3]  Jun Shen,et al.  Fast computation of moment invariants , 1991, Pattern Recognit..

[4]  Yuan Yan Tang,et al.  Parallel image transformation and its VLSI implementation , 1990, Pattern Recognit..

[5]  Roland T. Chin,et al.  On Image Analysis by the Methods of Moments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  H. D. Cheng,et al.  A reconfigurable hardware accelerator for moment computation , 1997, Proceedings. Tenth Annual IEEE International ASIC Conference and Exhibit (Cat. No.97TH8334).

[7]  Yung-Chang Chen,et al.  Moment-preserving pattern matching , 1990, Pattern Recognit..

[8]  Majid Ahmadi,et al.  Pattern recognition with moment invariants: A comparative study and new results , 1991, Pattern Recognit..

[9]  Hon-Son Don,et al.  VLSI architecture for digital picture comparison , 1989 .

[10]  R. Wong,et al.  Scene matching with invariant moments , 1978 .

[11]  Horst Bunke,et al.  Simple and fast computation of moments , 1991, Pattern Recognit..

[12]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[13]  H. D. Cheng,et al.  VLSI architectures for string matching and pattern matching , 1987, Pattern Recognit..

[14]  Mehdi Hatamian,et al.  Optical character recognition by the method of moments , 1987 .

[15]  R. Casey.  Moment normalization of handprinted characters , 1970 .

[16]  Anthony P. Reeves,et al.  Three-Dimensional Shape Analysis Using Moments , 1988 .

[17]  King-Sun Fu,et al.  VLSI architecture for hand-written symbol recognition , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[18]  H. T. Kung.  Why systolic architectures? , 1982, Computer.

[19]  Demetri Psaltis,et al.  Recognitive Aspects of Moment Invariants , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  M. Teague.  Image analysis via the general theory of moments , 1980 .

[21]  Heng-Da Cheng,et al.  Parallel approach for tubule grading in breast cancer lesions , 1995 .

[22]  Robert B. McGhee,et al.  Aircraft Identification by Moment Invariants , 1977, IEEE Transactions on Computers.

[23]  Sugata Ghosal,et al.  Orthogonal moment operators for subpixel edge detection , 1993, Pattern Recognit..

[24]  King-Sun Fu,et al.  VLSI architecture for dynamic time-warp recognition of handwritten symbols , 1986, IEEE Trans. Acoust. Speech Signal Process..

[25]  Keping Chen.  Efficient parallel algorithms for the computation of two-dimensional image moments , 1990, Pattern Recognit..

[26]  Mohammad Farhang Daemi,et al.  A novel moment-based shape description and recognition technique , 1992 .

[27]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Wen-Hsiang Tsai,et al.  Moment-preserving corner detection , 1990, Pattern Recognit..