Nonlinear Phenomena in Complex Systems, 2014, Vol.17, No.3, pp.231-241

NONLINEAR PHENOMENA IN COMPLEX SYSTEMS
An Interdisciplinary Journal

2014, Vol.17, No.3, pp.231-241

Using Principles of Fractal Image Compression for Complexity Estimation of the Face Recognition Problem
D. A. Moskvin and V. V. Gluhov

An approach to solve the problem of identifying individuals in static or dynamic images has been presented. The given approach is based on the methods of a fractal image compression. Algorithms for template image and current image processing have been proposed. For the proposed algorithms the computational complexity is estimated. In contrast with many other recognition algorithms the complexity of the proposed image processing scheme has linear dependence on the size of the image. The disadvantages of this algorithm are high complexity of the template image processing and linear dependence of the recognition speed on the size of the face database. Nevertheless, this algorithm can be effectively parallelized, e.g. with computing on GPU.

Key words: fractal compression, face detection, face recognition

Full text: Acrobat PDF (345KB) Open Access