Тасвирларни фрактал сиқиш

Тасвирларни фрактал сиқиш

Reja

• Intensiv gistogrammalar. Intensivlik gistogrammalarini tahlil qilishga asoslangan transformatsiyalar.
• Fraktal tasvirni siqish usullari

Usulning g'oyasi va ko'lami

Ko'pgina rasmlarda bir-biriga o'xshash elementlar mavjud bo'lib, ular faqat pozitsiyasi, masshtabi, burilish burchaklari, cho'zilishi va boshqalar bilan farqlanadi.

Bunday elementlar "o'ziga o'xshashlik" xususiyatiga ega deb

aytiladi. Ular uchun fraktal deb ataladigan bitta prototipli

ob'ekt parametrlarining o'zgarishi asosida ixcham matematik

tavsifni olish juda muhimdir.

Ushbu siqishni usulining g'oyasi asl tasvirni fraktallar

yordamida qurilgan rasm bilan almashtirishdir.

Ularning matematik tavsifi ixcham bo'lgani uchun (vektorli grafik elementlarning tavsifi kabi), siqilish darajasi juda yuqori bo'lishi mumkin (yuzlab marta). Bunda:

Ularning matematik tavsifi ixcham bo'lgani uchun (vektorli grafik elementlarning tavsifi kabi), siqilish darajasi juda yuqori bo'lishi mumkin (yuzlab marta). Bunda:

• fraktallardan murakkab tasvirlarni hosil qilish uchun matematik apparat juda oddiy. Bu erda klassik misol ko'pincha bu usul bilan qurilgan fernning bir xil shoxidir (bu misol bu usulni kashf etgan kishining nomi bilan bog'liq va ko'pincha "Barnsley fern" deb nomlanadi);

• matematik o'zgarishlarning soddaligi tufayli uning fraktal tavsifiga asoslangan holda tasvirni qurish tezligi yuqori (ma'lumotlarni siqish nuqtai nazaridan bunday operatsiya dekodlashga to'g'ri keladi. Shu bilan birga teskari muammo, unga o'xshash ("o'ziga o'xshash") elementlarni topish va fraktallarning asl tasviri uchun mos parametrlarini aniqlash kiradi , buni hal qilish ancha qiyin. Amalda, tasvirni kodlash bilan mos keladigan bunday echim juda ko'p vaqtni oladi;

• fraktal siqishni yuqorida aytib o'tilgan xususiyatlariga asoslanib, uni qo'llash sohasi aniq bo'ladi. Birinchidan, bunday usul yo’qotishli siqish uchun ishlatilishi mumkin (umuman, shu tarzda tasvirni aniq nusxalash mumkin emas). Ikkinchidan, agar ijro etish vaqti juda muhim bo'lsa va siqishni vaqti, aksincha, kuchsiz bo'lsa samarali bo'lishi mumkin (bu erda foydalanuvchilar ko'pincha serverlardan so'raladigan rasmlarni ko'rish mumkin). Va nihoyat, uchinchidan, fraktal siqish tabiiy ob'ektlar tasvirlari uchun juda mos keladi (masalan, yuqori aniqlikdagi fotosuratlar).