{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T20:23:32Z","timestamp":1760646212034},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,7,12]],"date-time":"2014-07-12T00:00:00Z","timestamp":1405123200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Fractal image compression (FIC) is recognized as a NP-hard problem, and it suffers from a high number of mean square error (MSE) computations. In this paper, a two-phase algorithm was proposed to reduce the MSE computation of FIC. In the first phase, based on edge property, range and domains are arranged. In the second one, imperialist competitive algorithm (ICA) is used according to the classified blocks. For maintaining the quality of the retrieved image and accelerating algorithm operation, we divided the solutions into two groups: developed countries and undeveloped countries. Simulations were carried out to evaluate the performance of the developed approach. Promising results thus achieved exhibit performance better than genetic algorithm (GA)-based and Full-search algorithms in terms of decreasing the number of MSE computations. The number of MSE computations was reduced by the proposed algorithm for 463 times faster compared to the Full-search algorithm, although the retrieved image quality did not have a considerable change.<\/jats:p>","DOI":"10.1186\/1687-6180-2014-112","type":"journal-article","created":{"date-parts":[[2014,7,12]],"date-time":"2014-07-12T19:01:11Z","timestamp":1405191671000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["Intelligent fuzzy approach for fast fractal image compression"],"prefix":"10.1186","volume":"2014","author":[{"given":"Ali","family":"Nodehi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ghazali","family":"Sulong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mznah","family":"Al-Rodhaan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdullah","family":"Al-Dhelaan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amjad","family":"Rehman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tanzila","family":"Saba","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,7,12]]},"reference":[{"key":"678_CR1","first-page":"16","volume-title":"Proceedings of Fourteenth International Conference on Pattern Recognition","author":"A Kaarna","year":"1998","unstructured":"Kaarna A, Zemcik P, Kalviainen H: Multispectral image compression. In Proceedings of Fourteenth International Conference on Pattern Recognition. Brisbane, Australia; 1998:16-20."},{"key":"678_CR2","volume-title":"Evaluation of artificial intelligent techniques to secure information in enterprises","author":"A Rehman","year":"2012","unstructured":"Rehman A, Saba T: Evaluation of artificial intelligent techniques to secure information in enterprises. Artif. Intell, Rev; 2012. doi:10.1007\/s10462-012-9372-9"},{"issue":"2","key":"678_CR3","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s10462-012-9337-z","volume":"42","author":"A Rehman","year":"2012","unstructured":"Rehman A, Saba T: Neural network for document image preprocessing. Artif. Intell. Rev. 2012, 42(2):253-273. doi:10.1007\/s10462-012-9337-z","journal-title":"Artif. Intell. Rev"},{"key":"678_CR4","volume-title":"Fractal Image Compression","author":"M Barnsley","year":"1993","unstructured":"Barnsley M, Hurd L: Fractal Image Compression. A K Peters, Massachusetts; 1993."},{"key":"678_CR5","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1109\/83.128028","volume":"1","author":"A Jacquin","year":"1992","unstructured":"Jacquin A: Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans. Image Proces. 1992, 1: 18-30. 10.1109\/83.128028","journal-title":"IEEE Trans. Image Proces"},{"key":"678_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-2472-3","volume-title":"Fractal Image Compression: Theory and Application","author":"Y Fisher","year":"1995","unstructured":"Fisher Y: Fractal Image Compression: Theory and Application. Springer, New York; 1995."},{"key":"678_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03512-2","volume-title":"Fractal Image Encoding and Analysis","author":"Y Fisher","year":"1998","unstructured":"Fisher Y: Fractal Image Encoding and Analysis. Springer, New York; 1998."},{"issue":"5","key":"678_CR8","doi-asserted-by":"publisher","first-page":"1071","DOI":"10.1016\/j.chaos.2004.03.015","volume":"22","author":"T Truong","year":"2004","unstructured":"Truong T, Kung C, Jeng J, Hsieh M: Fast fractal image compression using spatial correlation. Chaos, Solitons Fractals 2004, 22(5):1071-1076. 10.1016\/j.chaos.2004.03.015","journal-title":"Chaos, Solitons Fractals"},{"issue":"4","key":"678_CR9","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1109\/83.841930","volume":"9","author":"T Truong","year":"2000","unstructured":"Truong T, Jeng J: A fast encoding algorithm for fractal image compression using the DCT inner product. IEEE Trans. Image Process. 2000, 9(4):529-535. 10.1109\/83.841930","journal-title":"IEEE Trans. Image Process"},{"issue":"5","key":"678_CR10","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/j.image.2004.02.002","volume":"19","author":"S Furao","year":"2004","unstructured":"Furao S, Hasegawa O: A fast no search fractal image coding method. Signal Process. Image Commun. 2004, 19(5):393-404. 10.1016\/j.image.2004.02.002","journal-title":"Signal Process. Image Commun"},{"key":"678_CR11","first-page":"14","volume-title":"3rd International Conference on Signal Processing","author":"X Yang","year":"1996","unstructured":"Yang X, Liang D: An improved genetic algorithm of solving IFS code of fractal image. In 3rd International Conference on Signal Processing. Beijing, China; 1996:14-18."},{"issue":"1","key":"678_CR12","first-page":"35","volume":"1","author":"L Vences","year":"1997","unstructured":"Vences L, Rudomin I: Genetic algorithms for fractal image and image sequence compression. Comptacion Visual 1997, 1(1):35-44.","journal-title":"Comptacion Visual"},{"key":"678_CR13","volume-title":"International Symposium on Multispectral Image Processing","author":"X Chen","year":"1998","unstructured":"Chen X, Zhu G, Zhu Y: Fractal image coding method based on genetic. In International Symposium on Multispectral Image Processing. Beijing, China; 1998."},{"issue":"4","key":"678_CR14","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1109\/83.663505","volume":"7","author":"S Mitra","year":"1998","unstructured":"Mitra S, Murthy C, Kundu M: Technique for fractal image compression using genetic algorithm. IEEE Trans. Image Process. 1998, 7(4):586-593. 10.1109\/83.663505","journal-title":"IEEE Trans. Image Process"},{"key":"678_CR15","volume-title":"Proceedings of the 3rd World Congress on Intelligent Control and Automation","author":"X Lu","year":"2000","unstructured":"Lu X, Yu Z: The application of GA in fractal image compression. In Proceedings of the 3rd World Congress on Intelligent Control and Automation. Hefei, China; 2000."},{"key":"678_CR16","volume-title":"ACS\/IEEE International Conference on Computer Systems and Applications","author":"A Gafour","year":"2003","unstructured":"Gafour A, Faraoun K, Lehireche A: Genetic fractal image compression. In ACS\/IEEE International Conference on Computer Systems and Applications. Tunis, Tunisia; 2003."},{"issue":"2","key":"678_CR17","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s11045-005-6863-8","volume":"16","author":"F Mohamed","year":"2005","unstructured":"Mohamed F, Aoued B: Speeding up fractal image compression by genetic algorithms. Multidim. Syst. Sign. Process. 2005, 16(2):217-236. 10.1007\/s11045-005-6863-8","journal-title":"Multidim. Syst. Sign. Process"},{"issue":"2","key":"678_CR18","first-page":"116","volume":"3","author":"X Lifeng","year":"2007","unstructured":"Lifeng X, Zhang L: A study of fractal image compression based on an improved genetic algorithm. Int. J. Nonlinear Sci. 2007, 3(2):116-124.","journal-title":"Int. J. Nonlinear Sci"},{"issue":"2","key":"678_CR19","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1016\/j.chaos.2005.07.004","volume":"28","author":"M-S Wu","year":"2006","unstructured":"Wu M-S, Teng W-C, Jeng J-H, Hsieh J-G: Spatial correlation genetic algorithm for fractal image compression. Chaos, Solitons Fractals 2006, 28(2):497-510. 10.1016\/j.chaos.2005.07.004","journal-title":"Chaos, Solitons Fractals"},{"issue":"4","key":"678_CR20","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1016\/j.engappai.2006.08.005","volume":"20","author":"M-S Wu","year":"2007","unstructured":"Wu M-S, Jeng J-H, Hsieh J-G: Schema genetic algorithm for fractal image compression. Eng. Appl. Artif. Intel. 2007, 20(4):531-538. 10.1016\/j.engappai.2006.08.005","journal-title":"Eng. Appl. Artif. Intel"},{"issue":"4","key":"678_CR21","doi-asserted-by":"publisher","first-page":"1150","DOI":"10.1016\/j.dsp.2009.12.009","volume":"20","author":"M-S Wu","year":"2010","unstructured":"Wu M-S, Lin Y-L: Genetic algorithm with a hybrid select mechanism for fractal image compression. Digital Signal Process. 2010, 20(4):1150-1161. 10.1016\/j.dsp.2009.12.009","journal-title":"Digital Signal Process"},{"key":"678_CR22","volume-title":"Third International Conference on Intelligent Control and Information Processing (ICICIP)","author":"F Gao","year":"2012","unstructured":"Gao F, Wei G: A fast coding algorithm based on variance and irregular region. In Third International Conference on Intelligent Control and Information Processing (ICICIP). Dalian, China; 2012."},{"key":"678_CR23","volume-title":"Conference on Computing and Communication Systems (NCCCS)","author":"M Jayamohan","year":"2012","unstructured":"Jayamohan M, Revathy K: Domain classification using B+trees in fractal image compression. In Conference on Computing and Communication Systems (NCCCS). Durgapur, West Bengal, India; 2012."},{"issue":"9","key":"678_CR24","doi-asserted-by":"publisher","first-page":"3690","DOI":"10.1109\/TIP.2013.2268977","volume":"22","author":"J Wang","year":"2013","unstructured":"Wang J, Zheng N: A novel, fractal image compression scheme with block classification and sorting based on Pearson's correlation coefficient. IEEE Trans. Image Process. 2013, 22(9):3690-3702.","journal-title":"IEEE Trans. Image Process"},{"key":"678_CR25","volume-title":"IEEE Congress on Evolutionary Computation","author":"E Atashpaz","year":"2007","unstructured":"Atashpaz E, Lucas C: Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In IEEE Congress on Evolutionary Computation. Singapore; 2007."},{"key":"678_CR26","first-page":"27","volume-title":"Sixth International Conference on Bio-Inspired Computing Theories and Applications (BIC-TA)","author":"A Qorbani","year":"2011","unstructured":"Qorbani A, Ali N, Ali A, Saeed N: Square function for population size in quantum evolutionary algorithm and its application in fractal image compression. In Sixth International Conference on Bio-Inspired Computing Theories and Applications (BIC-TA). Penang, Malaysia; 2011:27-29."},{"issue":"2","key":"678_CR27","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/s13042-012-0082-z","volume":"4","author":"T Saba","year":"2012","unstructured":"Saba T, Rehman A: Effects of artificially intelligent tools on pattern recognition. Int. J. Mach. Learn. Cybern. 2012, 4(2):155-162.","journal-title":"Int. J. Mach. Learn. Cybern"}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-6180-2014-112.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-6180-2014-112\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-6180-2014-112.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T05:06:55Z","timestamp":1630559215000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-6180-2014-112"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,12]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["678"],"URL":"https:\/\/doi.org\/10.1186\/1687-6180-2014-112","relation":{},"ISSN":["1687-6180"],"issn-type":[{"value":"1687-6180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,12]]},"assertion":[{"value":"8 October 2013","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 April 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 July 2014","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"112"}}