تعداد نشریات | 44 |
تعداد شمارهها | 1,303 |
تعداد مقالات | 16,035 |
تعداد مشاهده مقاله | 52,540,984 |
تعداد دریافت فایل اصل مقاله | 15,245,297 |
فشردهسازی تصویر توسط چندیسازی برداری مبتنی بر الگوریتم کرم شبتاب بهبودیافته | ||
مجله مهندسی برق دانشگاه تبریز | ||
مقاله 19، دوره 49، شماره 2 - شماره پیاپی 88، مرداد 1398، صفحه 693-707 اصل مقاله (2.04 M) | ||
نوع مقاله: علمی-پژوهشی | ||
نویسندگان | ||
ثریا عموئی1؛ کمال میرزائی* 2 | ||
1دانشکده مهندسی کامپیوتر - دانشگاه علم و هنر | ||
2دانشکده مهندسی کامپیوتر - واحد میبد - دانشگاه آزاد اسلامی | ||
چکیده | ||
چندیسازی برداری یکی از روشهای پرکاربرد در فشردهسازی تصویر است. پژوهشگران، الگوریتمهای مختلفی با چندیسازی برداری بهمنظور رسیدن به کتاب-کد بهینه ارائه دادهاند. ازجمله این الگوریتمها میتوان از الگوریتم ژنتیک، الگوریتم بهینهسازی ازدحام ذرات و الگوریتم کرم شبتاب نام برد. در این مقاله برای چندیسازی برداری، روش جدیدی بر اساس الگوریتم کرم شبتاب بهبودیافته ارائهشده است. در روش پیشنهادی عملگر ترکیب ژنتیک با الگوریتم کرم شبتاب پایه، بهمنظور بهبود الگوریتم پایه، ادغامشده و از آن در تولید کتاب-کد چندیسازی برداری، استفاده گردیده است. نتایج پیادهسازی روش پیشنهادی، نشان میدهد که این الگوریتم کرم شبتاب بهبودیافته در مقایسه با الگوریتمهای ژنتیک و کرم شبتاب پایه، بهتر عمل میکند. درصد بهبود کیفیت روش پیشنهادی نسبت به الگوریتم کرم شبتاب پایه حدود یک درصد است. علاوه بر آن، با افزایش سایز کتاب-کد عملکردی مشابه با الگوریتم بهینهسازی ازدحام ذرات دارد. | ||
کلیدواژهها | ||
فشردهسازی تصویر؛ چندیسازی برداری؛ الگوریتم ژنتیک؛ الگوریتم کرم شبتاب | ||
مراجع | ||
[1] C. C. Chang, Li, T. C., & Yeh, J. B., “Fast codebook search algorithms based on the tree-structured vector quantization,” Pattern Recognition Letters, vol. 27, pp. 1077–1086, 2006. [2] T. S. Chen, & Chang, C. C., “Diagonal axes method (DAM): A fast search algorithm for vector quantization,” IEEE Transactions on Circuit System and Video Technology, vol. 7, pp. 555-559, 1997. [3] M. H. Horng, “Vector quantization using the firefly algorithm for image compression,” Expert Systems with Applications, vol. 39, pp. 1078-1091, 2012. [4] K. Sayood, Data Compression. Nebraska: Morgan Kaufmann is an Imprint of Elsevier, 2006. [5] M. Rehman, M. Sharif, and M. Raza, “Image compression: a survey,” Engineering and Technology, vol. 7, pp. 656-672, 2014. [6] H. B. Kekre, M. Tanjua, and K. Sarode, “Vector quantized codebook optimization using k-means,” International Journal on Computer Science and Engineering, vol. 3, pp. 283-290, 2009. [7] S. A. Salman, “Image compression using vector quantization and genetic algorithms,” Anbar Journal for Engineering Sciences, vol. 1, pp. 45-58, 2007. [8] P. Fränti, “Genetic algorithm with deterministic crossover for vector quantization,” Pattern Recognition Letters, vol. 21, pp. 61-68, 2000. [9] H. M. Feng, C. Y. Chen, and F. Ye, “Evolutionary fuzzy particle swarm optimization vector quantization learning scheme in image compression,” Expert Systems with Applications, vol. 32, pp. 213-222, 2007. [10] M. Kumar, R. Kapoor, and T. Goel, “Vector quantization based on self-adaptive particle swarm optimization,” International Journal of Nonlinear Science, vol. 9, pp. 311-319, 2010. [11] مؤمنی, آقاصرام؛ شاکر و جمالی، «ارائه یک فیلتر جدید برای حذف نویزهای ضربهای و ترکیب فیلتر پیشنهادی با الگوریتم PSO بهمنظور کشف و دفاع در برابر حملات سیلآسای SYN»، فصلنامه مهندسی برق دانشگاه تبریز، جلد 46، شماره 1، صفحات 319-311، ۱۳۹۵. [12] نقشبندی و شمس، «پخش بار بهینه مقید به پایداری سیگنال کوچک»، فصلنامه مهندسی برق دانشگاه تبریز، جلد 47، شماره 3، صفحات 950-939، 1395. [13] K. Chiranjeevi, U. R. Jena, B. M. Krishna, and J. Kumar, “Modified firefly algorithm (MFA) based vector quantization for image compression,” in Computational Intelligence in Data Mining, Volume 2, ed: Springer, 2016, pp. 373-382. [14] K. Chiranjeevi, U. Jena, and S. Dash, “Comparative performance analysis of optimization techniques on vector quantization for image compression,” International Journal of Computer Vision and Image Processing (IJCVIP), vol. 7, pp. 19-43, 2017. [15] V. Severo, H. Leitão, J. Lima, W. Lopes, and F. Madeiro, “Modified firefly algorithm applied to image vector quantisation codebook design,” International Journal of Innovative Computing and Applications, vol. 7, pp. 202-213, 2016. [16] C. Karri and U. Jena, “Fast vector quantization using a bat algorithm for image compression,” Engineering Science and Technology, an International Journal, vol. 19, pp. 769-781, 2016. [17] X. S. Yang, “Firefly algorithms for multimodal optimization,” In Stochastic Algorithms: Foundation and Applications, Lecture Notes in Computer Science, vol. 5792, pp. 169-178, 2009. [18] حسنزاده، طاهره و میبدی، محمدرضا، «الگوریتم کرم شبتاب با رویکرد همکارانه»، هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران، انجمن کامپیوتر ایران، دانشگاه صنعتی شریف، 17-12، 1390. [19] کامران پور، مرضیه؛ دکتر مهدی یعقوبی و دکتر پیمان کشاورزیان، «ایجاد یک الگوریتم ممتیک مبتنی بر الگوریتم کرم شبتاب و تئوری آشوب»، یازدهمین کنفرانس سراسری سیستمهای هوشمند، انجمن سیستمهای هوشمند ایران، دانشگاه خوارزمی، 7-1، 1390. | ||
آمار تعداد مشاهده مقاله: 464 تعداد دریافت فایل اصل مقاله: 456 |