Skip to main content
EURASIP Journal on Embedded Systems
Download PDF
  • Research Article
  • Open access
  • Published:

A Reconfigurable FPGA System for Parallel Independent Component Analysis

EURASIP Journal on Embedded Systems volume 2006, Article number: 023025 (2006) Cite this article

Abstract

A run-time reconfigurable field programmable gate array (FPGA) system is presented for the implementation of the parallel independent component analysis (ICA) algorithm. In this work, we investigate design challenges caused by the capacity constraints of single FPGA. Using the reconfigurability of FPGA, we show how to manipulate the FPGA-based system and execute processes for the parallel ICA (pICA) algorithm. During the implementation procedure, pICA is first partitioned into three temporally independent function blocks, each of which is synthesized by using several ICA-related reconfigurable components (RCs) that are developed for reuse and retargeting purposes. All blocks are then integrated into a design and development environment for performing tasks such as FPGA optimization, placement, and routing. With partitioning and reconfiguration, the proposed reconfigurable FPGA system overcomes the capacity constraints for the pICA implementation on embedded systems. We demonstrate the effectiveness of this implementation on real images with large throughput for dimensionality reduction in hyperspectral image (HSI) analysis.

[1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22]

References

  1. Hyvärinen A, Oja E: A fast fixed-point algorithm for independent component analysis. Neural Computation 1997,9(7):1483-1492. 10.1162/neco.1997.9.7.1483

    Article  Google Scholar 

  2. Bartlett M, Sejnowski T: Viewpoint invariant face recognition using independent component analysis and attractor networks. In Advances in Neural Information Processing Systems 9. MIT Press, Cambridge, Mass, USA; 1997:817-823.

    Google Scholar 

  3. Lennon M, Mercier G, Mouchot MC, Hubert-Moy L: Independent component analysis as a tool for the dimensionality reduction and the representation of hyperspectral images. Proceedings of IEEE International Geoscience and Remote Sensing Symposium (IGARSS '01), July 2001, Sydney, NSW, Australia 6: 2893-2895.

    Google Scholar 

  4. Comon P: Independent component analysis, a new concept? Signal Processing 1994,36(3):287-314. special issue on High-Order Statistics 10.1016/0165-1684(94)90029-9

    Article  MATH  Google Scholar 

  5. Lee T-W, Lewicki MS, Sejnowski TJ: ICA mixture models for unsupervised classification of non-Gaussian classes and automatic context switching in blind signal separation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2000,22(10):1078-1089. 10.1109/34.879789

    Article  Google Scholar 

  6. Cohen MH, Andreou AG: Analog CMOS integration and experimentation with an autoadaptive independent component analyzer. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing 1995,42(2):65-77. 10.1109/82.365346

    Article  Google Scholar 

  7. Cho K-S, Lee S-Y: Implementation of infomax ICA algorithm with analog CMOS circuits. Proceedings of the 3rd International Conference on Independent Component Analysis and Blind Signal Separation, December 2001, San Diego, Calif, USA 70-73.

    Google Scholar 

  8. Celik A, Stanacevic M, Cauwenberghs G: Mixed-signal real-time adaptive blind source separation. Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS '04), May 2004, Vancouver, Canada 5: 760-763.

    Google Scholar 

  9. Cauwenberghs G: Neuromorphic autoadaptive systems and independent component analysis. In Tech. Rep. N00014-99-1-0612. Johns Hopkins University, Baltimore, Md, USA; 2003. http://bach.ece.jhu.edu/gert/yip/

    Google Scholar 

  10. Bouldin D: Developments in design reuse. University of Tennessee, Knoxville, Tenn, USA; 2001.

    Google Scholar 

  11. Lim AB, Rajapakse JC, Omondi AR: Comparative study of implementing ICNNs on FPGAs. Proceedings of International Joint Conference on Neural Networks (IJCNN '01), July 2001, Washington, DC, USA 1: 177-182.

    Article  Google Scholar 

  12. Nordin A, Hsu C, Szu H: Design of FPGA ICA for hyperspectral imaging processing. Wavelet Applications VIII, April 2001, Orlando, Fla, USA, Proceedings of SPIE 4391: 444-454.

    Article  Google Scholar 

  13. Sattar F, Charayaphan C: Low-cost design and implementation of an ICA-based blind source separation algorithm. Proceedings of the 15th Annual IEEE International ASIC/SOC Conference, September 2002, Rochester, NY, USA 15-19.

    Google Scholar 

  14. Wei Y, Charoensak C: FPGA implementation of non-iterative ICA for detecting motion in image sequences. Proceedings of the 7th International Conference on Control, Automation, Robotics and Vision (ICARCV '02), December 2002, Singapore 3: 1332-1336.

    Google Scholar 

  15. Yamaguchi T, Itoh K: An algebraic solution to independent component analysis. Optics Communications 2000,178(1):59-64. 10.1016/S0030-4018(00)00642-8

    Article  Google Scholar 

  16. Cover TM, Thomas JA: Element of Information Theory. John Wiley & Sons, New York, NY, USA; 1991.

    Book  Google Scholar 

  17. Du H, Qi H, Peterson GD: Parallel ICA and its hardware implementation in hyperspectral image analysis. Independent Component Analyses, Wavelets, Unsupervised Smart Sensors, and Neural Networks II, April 2004, Orlando, Fla, USA, Proceedings of SPIE 5439: 74-83.

    Article  Google Scholar 

  18. Leong PHW, Leong MP, Cheung OYH, et al.: Pilchard—a reconfigurable compouting platform with memory slot interface. Proceedings of the 9th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM '01), April-May 2001, Rohnert Park, Calif, USA 170-179.

    Google Scholar 

  19. Chiang S-S, Chang C-I, Ginsberg IW: Unsupervised hyperspectral image analysis using independent component analysis. Proceedings of IEEE International Geoscience and Remote Sensing Symposium (IGARSS '00), July 2000, Honolulu, Hawaii, USA 7: 3136-3138.

    Google Scholar 

  20. Landgrebe D: Some fundamentals and methods for hyperspectral image data analysis. Systems and Technologies for Clinical Diagnostics and Drug Discovery II, January 1999, San Jose, Calif, USA, Proceedings of SPIE 3603: 104-113.

    Article  Google Scholar 

  21. Du H, Qi H, Wang X, Ramanath R, Snyder WE: Band selection using independent component analysis for hyperspectral image processing. Proceedings of the 32nd Applied Imagery Pattern Recognition Workshop (AIPR '03), October 2003, Washington, DC, USA 93-98.

    Google Scholar 

  22. NASA Jet Propulsion Laboratory, California Institute of Technology, AVIRIS concept, 2001, http://aviris.jpl.nasa.org/html/aviris.concept.html

Download references

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering Department, The University of Tennessee, Knoxville, TN, 37996-2100, USA

    Hongtao Du & Hairong Qi

Authors
  1. Hongtao Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hairong Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongtao Du.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Du, H., Qi, H. A Reconfigurable FPGA System for Parallel Independent Component Analysis. J Embedded Systems 2006, 023025 (2006). https://doi.org/10.1155/ES/2006/23025

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/ES/2006/23025

Keywords