Rasm serverga yuborilmaydiIsbot loyihasi ↗
01 / RASM BO‘LAGI LABORATORIYASI

Kichik bo‘lakdan butun rasm?

Rasmni aralashtiring, kichik to‘rtburchakni ajrating va piksellarni ortga qaytaring. Qaysi ma’lumot saqlanganini o‘zingiz kuzating.

T(x, y) = (2x + y, x + y) mod N
T⁻¹(x, y) = (x − y, 2y − x) mod N
∿ Furye laboratoriyasi← Tajribalar bosh sahifasi
Birinchi tajriba: rasm → bo‘lak → qaytarish → kuzatish

01. Rasm tanlang

O‘z faylingizni oching yoki tayyor rasmdan foydalaning. 8 qadamli namoyishni bosing.

02. Bo‘lak ajrating

O‘rtadagi rasmda to‘rtburchak chizing. Faqat shu joydagi ranglar saqlanadi; bo‘lak kattalashtirilmaydi.

03. Harakatni qaytaring

t = 8 dan 8 teskari qadam, t = −8 dan 8 oldinga qadam kerak. t = 0 ga qaytarish yo‘nalishni o‘zi tanlaydi.

04. Natijani solishtiring

Saqlangan piksellar aniq ma’lumotni, Mahalliy o‘rtacha esa shu ma’lumotdan hisoblangan taxminiy ranglarni ko‘rsatadi.

TAYYOR TAJRIBALARBo‘lakdan tiklash

01

Asl rasm

Tajriba boshidagi rasm
t = 0
Rasm faqat shu brauzerda qayta ishlanadi; serverga yuborilmaydi. Faylni bu joyga sudrab tashlashingiz ham mumkin.
02

Aralashtirish va tanlash

Har bir pikselning joyi o‘zgaradi
t = 8
Sichqoncha yoki barmoq bilan to‘rtburchak chizing. Bir marta bosish tanlangan bo‘lakni shu joyga ko‘chiradi.
To‘rning bir davri
0384
Bo‘lak ulushi:
To‘rtburchak koordinatalari (piksel)
Boshlanish nuqtasi — yuqori chap burchak. x o‘ngga, y pastga ortadi. Strelkalar bo‘lakni 1 piksel, Shift bilan 10 piksel suradi.
03

Bo‘lakdan olingan natija

t = 0
Ma’lumoti qolmagan bloklar qora. Asl rasmdan hech narsa qo‘shilmaydi.

4 qadam/s
SAQLANGAN PIKSELLAR
6.25%
NAMUNA TUSHGAN BLOKLAR
—
TAQSIMOT NOTEKISLIGI
—
Saqlangan ulushning bloklar bo‘yicha nisbiy standart og‘ishi. Kichik qiymat — tekisroq taqsimot.
O‘RTACHA RANG XATOLIGI
—
Butun koordinatalarda ko‘chirish · interpolatsiyasiz

1% bo‘lak bilan ham sinab ko‘ring

Avval 8 × 8, keyin 16 × 16 va 32 × 32 kuzatish bloklarini tanlang. Qamrov oshishi bilan qaysi mayda detallar yo‘qoladi?

Ko‘proq qadam — yaxshiroq natijami?

Bir xil bo‘lakni 0, 4, 8, 16 va bir to‘liq davrdan keyin qaytaring. Chekli to‘rda xatolik doim kamayishi shart emas.

KUZATING VA SOLISHTIRING

Tajriba daftari

0 / 30

Joriy natijani yozib qo‘ying va sozlamalarni o‘zgartirib solishtiring. Oxirgi 30 yozuv shu brauzer xotirasida saqlanadi; rasm fayli saqlanmaydi. Boshqa qurilmalarga avtomatik ko‘chmaydi.

NomiAkslantirishTo‘rQadamlarSaqlanganBlokKo‘rinishQamrovRang xatosiAmal
Hozircha yozuv yo‘q. Tajriba natijasini shu yerga qo‘shing.
Matematik izoh: aslida nima qayta tiklanadi?

1. Piksellarni aniq ko‘chirish

(x, y) piksel (2x + y, x + y) nuqtaga ko‘chadi; koordinatalar N bo‘yicha olinadi. Determinant 1 ga teng. Teskari akslantirish: (x − y, 2y − x). Iteratsiyalarda ranglar o‘zgartirilmaydi va interpolatsiya ishlatilmaydi.

ft = f0 ∘ T−t

t-qadamda A to‘rtburchakni saqlab, qolgan piksellarni o‘chiramiz. Saqlangan piksellarni −t qadamga qaytarsak:

gt = f0 · 1T−tA

Saqlangan ranglar dastlabki katakdagi ranglarga aynan teng. O‘chirilgan ma’lumot qayta paydo bo‘lmaydi. Tanlangan bo‘lak butun kvadratga kattalashtirilmaydi.

2. O‘rtachalashning ikki usuli

B kuzatish blokida saqlangan RGB ranglar yig‘indisi sB, saqlangan piksellar soni mB, blokdagi jami piksellar soni aB bo‘lsin. p — butun rasmdan saqlangan ulush.

Global: sB / (p aB)
Mahalliy: sB / mB

Global usul aralashuv haqidagi nazariy mulohazaga mos. Mahalliy usul har bir blokdagi namunalar sonini hisobga oladi. Namunasiz bloklar qora qoladi. Ikkala usul ham faqat saqlangan ma’lumotdan foydalanadi; asl rasm faqat taqqoslash uchun kerak.

Global natija RGB oralig‘idan chiqishi mumkin. Faqat ekranda ranglar chegaralanadi; xatolik chegaralanmagan qiymatlardan hisoblanadi. RGB kanallari son sifatida o‘rtachalanadi.

3. Aralashuv uzluksiz fazoga tegishli

Uzluksiz torda Lebeg o‘lchovini saqlovchi aralashtiruvchi T uchun f₀ cheklangan rang funksiyasi, A esa o‘lchovi p > 0 bo‘lgan o‘zgarmas to‘plam bo‘lsin. U holda gₜ / p funksiyalar f₀ ga kuchsiz-* yaqinlashadi: har bir integrallanuvchi φ uchun ∫(gₜ / p)φ → ∫f₀φ. Oldindan tanlangan chekli sondagi bloklarda o‘rtacha ranglar yaqinlashadi. Bu yo‘qolgan piksellarni aynan tiklash emas.

Chekli N × N piksellar sistemasida harakat davriy. Davr matritsa N bo‘yicha birlik matritsaga qaytishidan hisoblanadi. Ayrim rasmlar oldinroq qaytishi mumkin. Qadamlar sonini oshirish natijani doim yaxshilamaydi. Juda kichik bo‘lak, mayda detallar va davriylik tiklashni yomonlashtirishi mumkin.

T(x, y) = (x + y, y) siljitish akslantirishi taqqoslash uchun berilgan. U aralashtiruvchi emas: har bir satr o‘z joyida qoladi.

Matematik manbalar: M. Hampton — tordagi giperbolik avtomorfizmlar · J. Nance — diskret Arnold akslantirishining davrlari
Rang xatoligi = blok yuzasi bo‘yicha vaznlangan RGB o‘rtacha kvadratik xatolik / 255. Asl rasm ham shu bloklarda o‘rtachalanadi. Namunasiz bloklar nol. Xatolik faqat dastlabki koordinatalarda hisoblanadi; ekrandagi rang cheklovi hisobga ta’sir qilmaydi.