An FPGA System for the High Speed Extraction, Normalization and Classification of Moment Descriptors
We propose a new FPGA system for the high speed extraction, normalization and classification of moment descriptors. Moments are extensively used in computer vision, most recently in the MPEG-7 standard for the region shape descriptor. The computational complexity of such methods has been partially addressed by the proposal of custom hardware architectures for the fast computation of moments. However, a complete system for the extraction, normalization and classification of moment descriptors has not yet been suggested. Our system is a hybrid, relying partly on a very fast parallel processing structure and partly on a custom built, low cost, reprogrammable processing unit. Within the latter, we also propose FPGA circuits for low cost double precision floating-point arithmetic. Our system achieves the extraction and classification of invariant descriptors for hundreds or even thousands of intensity or color images per second and is ideal for high speed and/or volume applications.
KeywordsClock Cycle Double Precision Gate Count Invariant Descriptor Moment Descriptor
Unable to display preview. Download preview PDF.
- 1.Rahman, A.F.R.: Study of Multiple Expert Decision Combination Strategies for Handwritten and Printed Character Recognition, Ph.D. Thesis, Electronic Engineering Laboratory, University of Kent at Canterbury, UK (1997) Google Scholar
- 2.Paschalakis, S.: Moment Methods and Hardware Architectures for High Speed Binary, Greyscale and Colour Pattern Recognition, Ph.D. Thesis, Department of Electronics, University of Kent at Canterbury, UK (2001)Google Scholar
- 3.Bober, M., Preteux, F., Kim, W.Y.: Shape Descriptors. In: Manjunath, B.S., Salembier, P., Sikora, T. (eds.) Introduction to MPEG-7, pp. 231–260. John Wiley & Sons, Chichester (2002)Google Scholar
- 5.Hatamian, M.: A Real-Time Two-Dimensional Moment Generating Algorithm and Its Single Chip Implementation. IEEE Transactions on Acoustics, Speech, and Signal Processing ASSP-34(3), 546–553 (1986)Google Scholar
- 6.VirtexTM 2.5V Field Programmable Gate Arrays, XILINX ® Corporation (2000)Google Scholar
- 7.Ligon, W.B., McMillan, S., Monn, G., Schoonover, K., Stivers, F., Underwood, K.D.: A Re-Evaluation of the Practicality of Floating Point Operations on FPGAs. In: Proc. IEEE Symposium on FPGAs for Custom Computing Machines, pp. 206–215 (1998)Google Scholar
- 8.Louca, L., Cook, T.A., Johnson, W.H.: Implementation of IEEE Single Precision Floating Point Addition and Multiplication on FPGAs. In: Proc. IEEE Symposium on FPGAs for Custom Computing Machines, pp. 107–116 (1996)Google Scholar
- 9.Li, Y., Chu, W.: Implementation of Single Precision Floating Point Square Root on FPGAs. In: Proc. 5th IEEE Symposium on Field Programmable Custom Computing Machines, pp. 226–232 (1997)Google Scholar
- 10.Tangtrakul, A., Yeung, B., Cook, T.A.: Signed-Digit On-Line Floating-Point Arithmetic for FPGAs. In: Proc. High-Speed Computing, Digital Signal Processing, and Filtering Using Reconfigurable Logic, pp. 2–13 (1996)Google Scholar
- 11.Shirazi, N., Walters, A., Athanas, P.: Quantitative Analysis of Floating Point Arithmetic on FPGA Based Custom Computing Machines. In: Proc. IEEE Symposium on FPGAs for Custom Computing Machines, pp.155–162 (1995)Google Scholar
- 12.ANSI/IEEE Std 754-1985: IEEE Standard for Binary Floating-Point Arithmetic. IEEE, Los Alamitos (1985)Google Scholar