Optimizing the FBI Fingerprint Compression Algorithm for BLACKFIN Processor

Author

Nguyen, Cong-Van ; Tay, David B H ; Deng, Guang

Author_Institution

Dept. of Electron. Eng., La Trobe Univ., Bundoora, VIC

fYear

2005

fDate

21-24 Nov. 2005

Firstpage

1

Lastpage

5

Abstract

This paper presents an effective method to convert the conventional floating-point algorithm of the FBI Fingerprint Compression into a fixed-point algorithm suitable for digital signal processors. Wavelet transform, the most computationally expensive component of the technique, is optimized to reduce the computational burden significantly. The conversion and optimization are tailored to fit the advanced structure of the Blackfin processor. The novel algorithm also retains an acceptable quality of the reconstructed image.

Keywords

data compression; fingerprint identification; floating point arithmetic; image coding; image reconstruction; Blackfin processor; FBI fingerprint compression; conventional floating-point algorithm; digital signal processors; image quality; image reconstruction; Compression algorithms; Discrete Fourier transforms; Discrete cosine transforms; Discrete wavelet transforms; Fingerprint recognition; Finite impulse response filter; Image coding; Image matching; Nonlinear filters; Signal processing algorithms; Blackfin; Fingerprint image compression; wavelet scalar quantization compression;

fLanguage

English

Publisher

ieee

Conference_Titel

TENCON 2005 2005 IEEE Region 10

Conference_Location

Melbourne, Qld.

Print_ISBN

0-7803-9311-2

Electronic_ISBN

0-7803-9312-0

Type

conf

DOI

10.1109/TENCON.2005.301193

Filename

4085042