An FPGA System for the High Speed Extraction, Normalization and Classification of Moment Descriptors

  • Stavros Paschalakis
  • Peter Lee
  • Miroslaw Bober
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2778)


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.


Clock Cycle Double Precision Gate Count Invariant Descriptor Moment Descriptor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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
  4. 4.
    Teh, C.H., Chin, R.T.: On Image Analysis by the Method of Moments. IEEE Transactions on Pattern Analysis and Machine Intelligence 10(4), 496–513 (1988)CrossRefGoogle Scholar
  5. 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. 6.
    VirtexTM 2.5V Field Programmable Gate Arrays, XILINX ® Corporation (2000)Google Scholar
  7. 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. 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. 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. 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. 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. 12.
    ANSI/IEEE Std 754-1985: IEEE Standard for Binary Floating-Point Arithmetic. IEEE, Los Alamitos (1985)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Stavros Paschalakis
    • 1
  • Peter Lee
    • 2
  • Miroslaw Bober
    • 1
  1. 1.Mitsubishi Electric ITE-VILThe Surrey Research ParkGuildfordUK
  2. 2.Department of ElectronicsUniversity of Kent at CanterburyCanterburyUK

Personalised recommendations