FPGA-based normalization for Modified Gram-Schmidt Orthogonalization

I. Sajid, Sotirios Ziavras, M. M. Ahmed

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Eigen values evaluation is an integral but computation-intensive part for many image and signal processing applications. Modified Gram-Schmidt Orthogonalization (MGSO) is an efficient method for evaluating the Eigen values in face recognition algorithms. MGSO applies normalization of vectors in its iterative orthogonal process and its accuracy depends on the accuracy of normalization. Using software, floatingpoint data types and floating-point operations are applied to minimize rounding and truncation effects. Hardware support for floating-point operations may be very costly in execution time per operation and also may increase power consumption. In contrast, lower-cost fixed-point arithmetic reduces execution times and lowers the power consumption but reduces slightly the precision. Normalization involves square root operations in addition to other arithmetic operations. Hardware realization of the floating-point square root operation may be prohibitively expensive because of its complexity. This paper presents three architectures, namely ppc405, ppc-ip and pc-pci, that employ fixed-point hardware for the efficient implementation of normalization on an FPGA. We evaluate the suitability of these architectures based on the needed frequency of normalization. The proposed architectures produce a less than 10-3 error rate compared with their software-driven counterpart for implementing floating-point operations. Furthermore, four popular databases of faces are used to benchmark the proposed architectures.

Original languageEnglish (US)
Title of host publicationVISAPP 2010 - Proceedings of the International Conference on Computer Vision Theory and Applications
Pages227-232
Number of pages6
StatePublished - Sep 10 2010
Event5th International Conference on Computer Vision Theory and Applications, VISAPP 2010 - Angers, France
Duration: May 17 2010May 21 2010

Publication series

NameVISAPP 2010 - Proceedings of the International Conference on Computer Vision Theory and Applications
Volume2

Other

Other5th International Conference on Computer Vision Theory and Applications, VISAPP 2010
CountryFrance
CityAngers
Period5/17/105/21/10

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Computer Vision and Pattern Recognition

Keywords

  • FPGA
  • Modified Gram-Schmidt
  • Normalization
  • Orthogonalization

Fingerprint Dive into the research topics of 'FPGA-based normalization for Modified Gram-Schmidt Orthogonalization'. Together they form a unique fingerprint.

Cite this