FPGA architecture for fast parallel computation of co-occurrence matrices

This paper presents a novel architecture for fast parallel computation of co-occurrence matrices in high throughput image analysis applications for which time performance is critical. The architecture was implemented on a Xilinx Virtex-XCV2000E-6 FPGA using VHDL. The symmetry and sparseness of the co-occurrence matrices are exploited to achieve improved processing times, and smaller, flexible area utilization as compared with the state of the art. The performance of the proposed architecture is evaluated using input images of various dimensions, in comparison with an optimized software implementation running on a conventional general purpose processor. Simulations of the architecture on contemporary FPGA devices show that it can deliver a speedup of two orders of magnitude over software.

[1]  C. Berrou,et al.  Digital VLSI using parallel architecture for co-occurrence matrix determination , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[2]  Andrea Baraldi,et al.  An investigation of the textural characteristics associated with gray level cooccurrence matrix statistical parameters , 1995, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Petri Vuorimaa,et al.  A Defect Detection Scheme for Web Surface Inspection , 2000, Int. J. Pattern Recognit. Artif. Intell..

[4]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[5]  Zongmin Ma,et al.  Database Modeling for Industrial Data Management: Emerging Technologies and Applications , 2006 .

[6]  Sergios Theodoridis,et al.  Pattern Recognition, Third Edition , 2006 .

[7]  Ahmed Bouridane,et al.  An FPGA Based Coprocessor for GLCM and Haralick Texture Features and their Application in Prostate Cancer Classification , 2005 .

[8]  Petri Vuorimaa,et al.  Computation of two texture features in hardware , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[9]  ScienceDirect Microprocessors and microsystems , 1978 .

[10]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[11]  Dimitris A. Karras,et al.  Computer-aided tumor detection in endoscopic video using color wavelet features , 2003, IEEE Transactions on Information Technology in Biomedicine.

[12]  Trevor A. York Survey of field programmable logic devices , 1993, Microprocess. Microsystems.

[13]  Chang-Tsun Li,et al.  A Content-Based Approach to Medical Image Database Retrieval , 2009, Database Technologies: Concepts, Methodologies, Tools, and Applications.

[14]  Dimitrios K. Iakovidis,et al.  Color texture recognition in video sequences using wavelet covariance features and support vector machines , 2003, 2003 Proceedings 29th Euromicro Conference.

[15]  Kazuhiko Shiranita,et al.  Determination of meat quality by texture analysis , 1998, Pattern Recognit. Lett..