Fast fractal image retrieval algorithm based on HV partition
by Hejin Yuan; Mingjie Li; Weihua Niu; Linna Zhang; Kebin Cui
International Journal of Simulation and Process Modelling (IJSPM), Vol. 15, No. 1/2, 2020

Abstract: Existing quadtree-based fractal algorithms and fractal algorithms based on horizontal vertical (HV) have the problems of long encoding time and low accuracy in the task of image retrieval. In this paper, an improved fast fractal image retrieval algorithm based on HV segmentation is proposed, which speeds up the coding time and improves the accuracy for real-time searching. In order to improve the coding efficiency, the proposed algorithm restricts R block segmentation to certain direction and location in the coding phase and uses the local codebook to find the optimal matching of the partitioned blocks. We also introduce a weighting equation calculating method of area intersection to the image matching. New weighting parameters with respect to the sizes of partitioning blocks are proposed to improve the accuracy of image retrieval. The constraint-based HV segmentation algorithm and the local codebook matching strategy are tested on the texture and Olivetti Research Laboratory (ORL) face datasets. The experimental results show that the proposed algorithm accelerates the speed of image encoding. When the recall ratio is 100%, the precision of our algorithm has improved significantly. The proposed algorithm based on HV segmentation outperforms traditional fractal search algorithms in terms of adaption adaptivity.

Online publication date: Wed, 29-Apr-2020

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Simulation and Process Modelling (IJSPM):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com