Development of a fine-grained parallel Karhunen-Loève transform

Journal of Parallel and Distributed Computing

Volumn 64, Issue 4, 2004, Pages 520-535

  Fleury, Martin ^a   Self, Robert P ^a   Downton, Andrew C ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

FPGA; KLT; SIMD

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER ARCHITECTURE; DATA REDUCTION; FIELD PROGRAMMABLE GATE ARRAYS; IMAGE PROCESSING; MATHEMATICAL TRANSFORMATIONS; MICROPROCESSOR CHIPS; PERFORMANCE; PERSONAL COMPUTERS; REMOTE SENSING;

IMAGE-PROCESSING ALGORITHMS; INTEGER ARITHMETIC;

PARALLEL PROCESSING SYSTEMS;

EID: 2942513674     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2004.03.003     Document Type: Article

References (35)

1. Bowen M. Handel-C Language Reference Manual. 2001;Celoxica Inc. Didcot, UK.
2. Chang K.C. Digital Systems Design with VHDL and Synthesis. An Integrated Approach:1999;IEEE Computer Society Publications, Silver Spring, MD.
3. Devijver P.A., Kittler J. Pattern Recognition. A Statistical Approach:1982;Prentice-Hall, London.
4. Fisher C., Rennie K., Xing G., Berg G.B., Bolding K., Naegle J., Parshall D., Protnov D., Sulejmanpasic A., Ebeling C. An emulator for exploring RaPiD configurable computing architectures. Brebner G.J., Woods R. Field-Programmable Logic and Applications, FPL2001, Lecture Notes in Computer Science. Vol. 2147:2001;17-26 Springer, Berlin.
5. Fleury M., Self R.P., Downton A.C. Hardware compilation for software engineers. an ATM example IEE Proc. Software. 148(1):2001;31-42.
6. Gate Count Capacity Metrics for FPGAs, Application note, Xilinx Inc., 1997.
7. Gerbrands J.J. On the relationship between SVD, KLT, and PCA. Pattern Recognition. 14(1-6):1981;375-381.
8. J. Gerlach, W. Rosenstiel, System Level Design using the SystemC Modeling Platform, SDL'2000.
9. Gersho A., Gray R.M. Vector Quantization and Signal Compression. 1992;Academic Press, New York.
10. Ghanbari M. Standard Codecs. Image Compression to Advanced Video Coding:2003;IEE, London.
11. G. Hilderink, J. Broenink, W. Vervoort, A. Bakkers, Communicating Java threads, 20th WoTUG Conference, 1997, pp. 48-76.
12. Hoare C.A.R. Communicating sequential processes. Comm. ACM. 21(8):1978;666-677.
13. R.W. Hockey, C.R. Jesshope, Parallel Computers, Vol. 2, Adam Hilger, Bristol, 1988.
14. Hotelling H. Analysis of a complex of statistical variables into principal components. J. Educational Psychol. 24:1933;417-441. 498-520.
15. Jain A.K. A fast Karhunen-Loeve Transform for a class of random processes. IEEE Trans. Comm. 24:1976;1023-1029.
16. Jennings A., McKeown J.J. Matrix Computation. 2nd Edition:1992;Wiley, Chichester, UK.
17. Karhunen K. Ueber lineare Methoden in der Wahrscheinlichtskeitsrechnung. Ann. Acad. Sci. Fenn. Ser. A. I. 37:1947;3-79.
18. Kirby M., Sirovich L. Application of the Karhunen-Loève procedure for the characterization of human faces. IEEE Trans. Pattern Anal. Machine Intell. 12(1):1990;103-105.
19. Kittler J., Duff M.J.B. Image Processing System Architectures. 1985;Wiley, New York.
20. Loève M.M. Fonctions Aleatories de Seconde Ordre. Levt P. Process Stochastiques et Movement Brownien. 1948;Hermann, Paris.
21. Occam 2 Reference Manual, Inmos Ltd., Prentice-Hall, New York, 1988.
22. Oja E. Principal components, minor components, and linear neural networks. Neural Networks. 5:1992;922-935.
23. Page I. Constructing hardware-software from a single description. J. VLSI Signal Process. 12:1996;87-107.
24. Percival D.J. Compressed representation of a backscatter ionogram database using Karhunen-Loève techniques, image processing and its applications. IEE Conf. Publ. 410:1995;574-578.
25. Press W.H., Flannery B.P., Teukolsky S.A., Vetttering W.T. Numerical Recipes in C. 1988;Cambridge University Press, Cambridge, UK.
26. Ready P.J., Wintz P.A. Information extraction, SNR improvement and data compression in multispectral images. IEEE Trans. Comm. 31(10):1973;1123-1130.
27. Savoji M.H., Wilkinson G.G. Karhunen-Loeve on an array processor - applications to multi-spectral and single band images. IEE Conf. Publ. 214:1982;225-229.
28. Schreiber R. Solving eigenvalue and singular value problems on an undersized systolic array. SIAM J. Sci. Statist. Comput. 7:1986;441-451.
29. M. Spivey, I. Page, W. Luk, How to Program in Handel, Oxford University Hardware Compilation Unit, 1995.
30. Sweeney C., Blyth B. RC1000-PP Hardware Reference Manual. 2001;Celoxica Inc. Didcot, UK.
31. J. Vaisey, M. Barlaud, M. Antonini, Multispectral image coding using lattice VQ and the wavelet transform, Paper 712, IEEE International Conference on Image Processing, 1998.
32. tm, 2.5 V Programmable Gate Arrays Datasheet, Xilinx Inc., San Jose, CA, 2001.
33. tm Platform FPGA Handbook', Xilinx Inc., San Jose, CA, 2002.
34. Wakerly J.F. Digital Design. Principles and Practice 3rd Edition:2000;Prentice-Hall, Englewood Cliffs, NJ.
35. M. Weinhardt, W. Luk, Task-parallel programming of reconfigurable systems, in: Field-Programmable Logic and Applications, FPL2001, Lecture Notes in Computer Science Vol. 2147, Springer, Berlin, 2001, pp. 172-181.