An Intelligent Architecture Based on Field Programmable Gate Arrays Designed to Detect Moving Objects by Using Principal Component Analysis

被引:22
作者
Bravo, Ignacio [1 ]
Mazo, Manuel [1 ]
Lazaro, Jose L. [1 ]
Gardel, Alfredo [1 ]
Jimenez, Pedro [1 ]
Pizarro, Daniel [1 ]
机构
[1] Univ Alcala de Henares, Dept Elect, Escuela Politecn, Madrid 28871, Spain
关键词
FPGA; PCA; CMOS sensor; object detection; image processing;
D O I
10.3390/s101009232
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
This paper presents a complete implementation of the Principal Component Analysis (PCA) algorithm in Field Programmable Gate Array (FPGA) devices applied to high rate background segmentation of images. The classical sequential execution of different parts of the PCA algorithm has been parallelized. This parallelization has led to the specific development and implementation in hardware of the different stages of PCA, such as computation of the correlation matrix, matrix diagonalization using the Jacobi method and subspace projections of images. On the application side, the paper presents a motion detection algorithm, also entirely implemented on the FPGA, and based on the developed PCA core. This consists of dynamically thresholding the differences between the input image and the one obtained by expressing the input image using the PCA linear subspace previously obtained as a background model. The proposal achieves a high ratio of processed images (up to 120 frames per second) and high quality segmentation results, with a completely embedded and reliable hardware architecture based on commercial CMOS sensors and FPGA devices.
引用
收藏
页码:9232 / 9251
页数:20
相关论文
共 26 条
[1]  
Ahmedsaid A, 2004, 2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 3, PROCEEDINGS, P369
[2]  
*APT IM CORP, 2004, DAT 1 3 MEG CMOS ACT
[3]  
Bravo I, 2003, ETFA 2003: IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 2, PROCEEDINGS, P208
[4]   Different proposals to matrix multiplication based on FPGAs [J].
Bravo, Ignacio ;
Jimenez, Pedro ;
Mazo, Manuel ;
Lazaro, Jose Luis ;
Heras, Jose J. de las ;
Gardel, Alfredo .
2007 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS, PROCEEDINGS, VOLS 1-8, 2007, :1709-1714
[5]  
Bravo I, 2006, LECT NOTES COMPUT SC, V3985, P152
[6]   Novel HW Architecture Based on FPGAs Oriented to Solve the Eigen Problem [J].
Bravo, Ignacio ;
Mazo, Manuel ;
Lazaro, Jose Luis ;
Jimenez, Pedro ;
Gardel, Alfredo ;
Marron, Marta .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2008, 16 (12) :1722-1725
[7]   THE SOLUTION OF SINGULAR-VALUE AND SYMMETRIC EIGENVALUE PROBLEMS ON MULTIPROCESSOR ARRAYS [J].
BRENT, RP ;
LUK, FT .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (01) :69-84
[8]  
Dunteman George., 1989, PRINCIPAL COMPONENT
[9]  
Fang Zhong, 2008, 2008 Canadian Conference on Electrical and Computer Engineering - CCECE, P001341, DOI 10.1109/CCECE.2008.4564758
[10]   On the removal of shadows from images [J].
Finlayson, GD ;
Hordley, SD ;
Lu, C ;
Drew, MS .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2006, 28 (01) :59-68