Fractal image coding algorithm using particle swarm optimisation and hybrid quadtree partition scheme

Abstract

In this study, a novel fractal image coding algorithm using particle swarm optimisation (PSO) and hybrid quadtree partition (QP) scheme is proposed. A method called PSO strategy based on range block classification (PSO-RC) is presented instead of utilising the PSO method in the whole range pool. This new idea can enhance the compression ratio significantly and speed up the encoder. Moreover, a PSO-RC hybrid QP (PSO-RCQP) scheme is adopted in order to improve the quality of the retrieved image further. Firstly, the range blocks are divided into two categories based on the standard deviation feature. Secondly, the range blocks are encoded using either the PSO approach or storing the average pixel values directly. Thirdly, the range blocks with large matching errors when using PSO scheme employ the proposed QP method. The simulation results show that the proposed algorithm can obtain good quality and higher compression ratio other than shorten the encoding time.