94
Views
8
CrossRef citations to date
0
Altmetric
Research Articles

Hybrid gravitational search and pattern search–based image thresholding by optimising Shannon and fuzzy entropy for image compression

&
Pages 236-269 | Received 30 Jan 2017, Accepted 01 Jun 2017, Published online: 15 Jun 2017
 

ABSTRACT

Image compression is very significant process in image transmission at high data rate over a communication channel and to increase the storage capacity of storage device. Ordinary image thresholding is a class of clustering technique used for image compression because of its simplicity, robustness and accuracy but it is computationally expensive when extending for multilevel image thresholding. An attempt is made in this paper to reduce the computational time of multilevel image thresholding using hybrid gravitational search algorithm and pattern search (hGSA-PS) by optimising a criterion such as Shannon entropy or Fuzzy entropy for seeking appropriate threshold values. From literature, gravitational search algorithm (GSA) is designed to explore the global search space (exploitation), and pattern search (PS) is designed to exploit a local search space (exploration), so we hybridise the GSA and PS to achieve exploitation and exploration of search space by incorporating strengths and weakness of both, and results are compared with differential evolution, particle swarm optimisation and bat algorithm and proved better in standard deviation, peak signal-to-noise ratio (PSNR), weighted PSNR and reconstructed image quality. The performance of the proposed algorithm is found better with fuzzy entropy compared to Shannon entropy.

Acknowledgements

This work is supported by Ministry of Human Resource and Management (MHRD), Govt. of India and Management of GMR Institute of Technology, Rajam, Andhra Pradesh. The authors would like to thank the anonymous editor for accepting the manuscript and reviewers for their valuable comments and necessary suggestions those have helped to give more clarity to the paper.

Additional information

Funding

This work was supported by the Ministry of Human Resource Development (MHRD), Govt. of India and Management of GMR Institute of Technology, Rajam, Andhra Pradesh.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.