|
Amaliy matematika va informatika
|
| bet | 11/18 | | Sana | 06.07.2023 | | Hajmi | 8.41 Mb. | | #76409 |
Bog'liq Algoritmlar nazariyasi fanidan mavzu arxivlash algoritmi 1626543488910695 (1), Bajarish kerak, LAFVIN iBot Programming Education Robot Car, Арх cложных веб приложени Laravel ПЕРЕВОД 2020, Raqamli qurilmalarni loyihalashga kirish, Psixodiagnostika va eksperimental psixologiya (Z.Nishanova va b.), Elektromagnit maydon, Kompyuter arxitekturasi 1-amaliy ish, webb mustaqil ish, 11-sinf-adabiyot-2, MB Mustaqil ish, Презентация (1), Bekchanov, 5-maruza3.1-rasm. Zigzag matritsasi.
3.2 JPEG2000.
JPEG algoritmi juda mashhurligiga qaramay, bir necha yil o'tgach, yangi JPEG2000 algoritmi ishlab chiqildi. Buning sababi tasvirni siqishning yangi, yanada samarali usullari, xususan, to'lqinni konversiyalash usullari ishlab chiqilganligi bilan izohlanadi. JPEG2000-ning asosiy tartibi JPEG-ning joylashishiga o'xshash, ammo bir qator farqlar mavjud. Asosiy narsa shundaki, diskret kosin transformatsiyasi (DCT) o'rniga diskret to'lqinli transformatsiya qo'llaniladi. To'lqin transformatoridan foydalanish bir qator afzalliklarga ega:
DCT bilan taqqoslaganda, masalan, siqishni nisbatlarini oshirish va yuqori darajada siqilgan JPEG fayllarida yuzaga keladigan blokli rasm tuzilishidan xalos bo'lish.
JPEG2000 algoritmidagi, shuningdek JPEGdagi birinchi siqish bosqichi rang sxemasini RGB dan YUV-ga o'tkazishdir. YUV odatda rangli tasvir quvur liniyasining bir qismi sifatida ishlatiladigan ranglarni kodlash tizimidir. U inson idrokini hisobga olgan holda rangli tasvirni yoki videoni kodlaydi, bu kromenans komponentlari uchun o’tkazuvchanlik qobiliyatini pasaytiradi va shu bilan odatda “to’g’ridan to’g’ri “ RGB vakolatxonadadn ko’ra uzatish xatolarini yoki siqishning artefikatlarini inson idrokida samaraliroq yashirishga imkon beradi. Boshqa rang kodlashlariga o’xshash xususiyatlariga ega. YUV xususiyatlarini amalga oshirish yoki tekshirishning asosiy sababi muayyan YUV standartlariga mos keladigan analog yoki raqamli televideniya yoki fototexnika bilan bog’lanish bo’lishi mumkin. Y′UV, YUV, YCbCr, YPbPr va boshqalar atamalarining ko'lami ba'zan noaniq va bir-biriga ziddir. Tarixan YUV va Y′UV atamalari televizor tizimlarida rangli ma'lumotlarni ma'lum bir analog kodlash uchun ishlatilgan, YCbCr esa MPEG va JPEG kabi video va harakatsiz tasvirlarni siqish va uzatish uchun mos rang ma'lumotlarini raqamli kodlash uchun ishlatilgan. Bugungi kunda YUV atamasi kompyuter sanoatida YCbCr yordamida kodlangan fayl formatlarini tavsiflash uchun keng qo'llaniladi. Analog tarkibiy videoda ishlatiladigan YPbPr rang modeli va raqamli videoda ishlatiladigan YCbCr raqamli versiyasi undan ko'proq yoki kamroq olingan va ba'zan Y′UV deb nomlanadi. (CB / PB va CR / PR - bu ko'k-sariq va qizil-ko'k ranglardagi kul rangdan og'ish, U va V esa ko'k - yorug'lik va qizil - yorug'lik farqlari.) NTSC analog televizorida ishlatiladigan Y′IQ rang maydoni. eshittirish tizimi u bilan bog'liq, garchi yanada murakkabroq bo'lsa ham. Analog SECAM va PAL-N televizion eshittirish tizimlarida ishlatiladigan YDbDr rang maydoni ham bir-biriga bog'liq.
Shundan so'ng, asl tasvirning har bir tarkibiy qismiga to'lqin transformatsiyasi qo'llaniladi. Dastlab, asl rasm to'rtta raqamli filtrlar yordamida filtrlanadi, ular asl rasmning spektrini to'rtta bir-biriga yopishmaydigan sohalarga ajratadilar. Past pasli filtr past chastotalarda (ya'ni, oz miqdordagi qismlar) uzatiladigan ma'lumotni, yuqori chastotalarda uzatiladigan ma'lumotni blokirovka qiladi (ya'ni, ko'p sonli qismlarni o'z ichiga oladi) va yuqori o'tkazuvchan filtr - aksincha. Natijada to'rtta yo'nalish mavjud: birinchisi - asl tasvirning "loyqa" versiyasi (past o'tish filtri), qolgan uchtasi - gorizontal, vertikal va diagonal chegaralar ko'rinishidagi yuqori chastotali komponentlar. To'rtta rasmlarning har biri ikkinchi qatorni va ketma-ket ikkinchi soniyalarni yo'q qilish yo'li bilan yupqalanadi, so'ngra asl rasm bilan bir xil joyga joylashtiriladi. Keyingi, past o'tish filtri bilan filtrlangan birinchi mintaqada ushbu operatsiya takrorlanadi. Takrorlashlar soni to'lqin tarmoqlarini parchalanish darajalariga mos keladi. Dalgalanish transformatsiyasining keyingi bosqichi, shuningdek JPEGni siqish - bu kvantlash. Past chastotali tarkibiy qismlar oz miqdordagi darajaga, yuqori chastotali komponentlar esa kattaroq qismiga qarab belgilanadi. Kvantlash jarayoni namunaviy matritsani kvantlash matritsasiga bo'lish orqali amalga oshiriladi [4]. Dalgalanish transformatsiyasi natijasida olingan tarkibiy qismlarning namunalarini o'lchashda ularga kamaytirilgan miqdordagi miqdoriy shovqin kiritiladi, ammo agar siqish juda yuqori bo'lmasa, qayta tiklangan tasvirdagi shovqin juda sezilarli bo'lmaydi.
Keyin, olingan ma'lumotlar qatorini siqish uchun arifmetik siqish ishlatiladi. Butun rasm kodlangan emas, balki kichikroq ob'ektlar - kodlangan bloklar (KB). Kodlangan blokning o'lchami 4096 pikseldan, balandligi 4 pikseldan kam bo'lmasligi kerak. Bunday bo'lim, garchi u siqishni nisbati biroz pasaytirsa ham, siqilgan oqimning aloqa kanallari xatolariga nisbatan barqarorligini oshiradi: xato faqat kichik blokni buzadi. JPEG2000 siqishni algoritmi aniq rangli o'tishlarsiz to'liq rangli 24 bitli tasvirlarga qaratilgan. JPEG2000 standarti samaradorlik jihatidan JPEG standartidan yo'qotishli siqilishda qariyb 2 marta va yo'qotishsiz siqishda 5-20% ga oshadi. Dalgalanish o'zgartirilishi natijasida olingan tasvirning namoyishi juda qulaydir, chunki u to'liq teskari o'zgartirmasdan rasmning taxminiy nusxalarini olish imkoniyatini beradi, bu rasmni Internetga joylashtirishda katta ahamiyatga ega.
|
| |
