Piksli diskreetimise labor

kuidas diskreetimissagedus mõjutab, milline detail säilib

Näidisarvutus — Piksli diskreetimise labor

Muster	siinuslaine
Allika sagedus	10
Diskreetimissagedus	22
Diskreete tsükli kohta	2,2
Olek	diskreetimiseks ohutu

Need on väärtused, mida kalkulaator lehe avamisel näitab. Muuda ülal mõnda sisendit, et need ümber arvutada.

Interaktiivse simulatsiooni laadimine...

vankriratta efekt, aga pikslite jaoks 🖖

Liiga väike diskreetimissagedus ei kaota detaile, vaid paigutab need valesse kohta. Vali Alias-efekt: kuusteist võnkeperioodi, mida diskreeditakse kaheksateist korda, näivad kahe perioodina, sest |16 − 18| = 2. Vali malelaua eelseadistus ja ka kaksteist võnkeperioodi, mida diskreeditakse neliteist korda, näivad kahe perioodina. Kaks erinevat mustrit muutuvad pärast diskreetimist eristamatuks. Andur ei näe vähem detaile, vaid valesid detaile.

Kahe diskreedi reegel tsükli kohta 🖖

Laine ustavaks jäädvustamiseks pead seda diskreetima rohkem kui kaks korda tsükli kohta — see lävi on Nyquisti piir, pool diskreetimissagedusest Fs. Sellest allpool langevad proovid küll kuhugi, kuid ei kirjelda enam originaali; taastatud kuju on petis. Lükka freq siin üle Fs/2 ja vaata, kuidas kollane taastus rohelisest allikast lahku lööb.

Miks CD-heli sagedus on 44,100 Hz 🖖

Inimkõrv kuuleb kuni umbes 20 kHz, seega nõuab Nyquist üle 40 kHz diskreetimissagedust — aga miks just imelik 44,100? Varajast digiheli talletati videolindile: kolm diskreeti aktiivse rea kohta, 245 rida 60 poolkaadri juures (NTSC) või 294 rida 50 poolkaadri juures (PAL) annavad mõlemad täpselt 44,100 diskreeti sekundis. Kuulmispiir kohtus videovorminguga ja arv jäi püsima.

ÜKS ASTE AHELAST — MIS SAABUB, MIS VÄLJUB JA MIS EDASPIDI KATKEB

Kus see kodeerimiskonveieris asub

Videokodeerija ei ole üks algoritm, vaid kaheksa astet kindlas järjekorras — ja järjekord ei ole suvaline: iga aste on olemas seetõttu, et eelmine tegi tema töö võimalikuks. See tööriist modelleerib neist üht. Allolev ahel viitab ülejäänud seitsmele.

Piksli diskreetimise labor — muudab pideva pildi pikslivõrestikuks ja määrab, milline detail enam kunagi tagasi ei tule

Mis saabub: Pidev optiline kujutis sensoril. Lõpmatu detailsus, piksleid veel ei ole.
Mis väljub: Diskreetide võrestik ühe kindla ruumilise lahutusega.
Mida järgmine aste eeldab: Iga hilisem aste eeldab, et see võrestik juba kajastab stseeni ausalt. Ükski neist ei suuda detaili tagasi panna.
Mis siin valesti läheb: Kui diskreetida madalamalt kui kaks korda olemasolev peenim detail, siis see detail ei kao lihtsalt ära — see naaseb vale jämeda mustrina, mida stseenis kunagi ei olnud. Alias on sisse põletatud juba enne kodeerijat ja ükski bitikiirus seda tagasi ei võta.

Järgmine aste: Krominantsi alamdiskreetimine

Ülesanne täielikult lahendatud

Piir 10-tsüklilisele mustrile, mida diskreeditakse 22 korda 5 sammu
10-tsükliline muster, mida diskreediti 22 korda, on ohutu; 18 korda diskreedituna tuleb see tagasi 8-na. Arvuta välja, kus asub piir ja milleks signaal teisel pool seda muutub.
1. Diskreetimisteoreem seab ühe tingimuse: sagedus peab ületama kahekordselt kõrgeimat esinevat sagedust. Siin tähendab see kõike, mis on üle 20.
  
  $Nyquist : f_{s} > 2 f ⟹ f_{s} > 20$
2. Kaksümmend kaks lugemit kümne tsükli kohta teeb 2,2 tsükli kohta. See ületab piiri, seega on originaal põhimõtteliselt taastatav — ehkki vaid napilt ning ilma igasuguse varuta signaalis peituva mis tahes kõrgema sageduse jaoks.
  
  $f_{s} = 22 : \frac{22}{10} = 2.2 samples per cycle$
3. Allpool piiri signaal ei halvene, see muudab identiteeti. Diskreetimine sagedusel 18 muudab 10-tsüklilise mustri eristamatuks 8-tsüklilisest ja taastamine tagastab 8.
  
  $f_{s} = 18 : ∣ f - f_{s} round (f / f_{s}) ∣ = ∣10 - 18∣ = 8 — an alias, not the signal$
4. See on aliasing ja see sõna on täpne: kõrgsagedus ei kao, vaid võtab varjunime ning naaseb millegi sellisena, mida süsteem truult reprodutseerib.
5. Piir on range, mitte kaasav. Diskreetimine täpselt sagedusel 20 võib sattuda igale nullüleminekule ega salvesta üldse midagi — võrdsusest ei piisa.
  
  $f_{s} = 20 exactly : the bound is STRICT; equality can sample every zero crossing$
Vastus

Tööriist väljastab algsageduseks 10, sageduseks 22 ja 2,2 lugemit tsükli kohta. Selle tagajärg selgitab, miks iga kaamera ja helikaart filtreerib enne diskreetimist, mitte pärast: kui sagedus on kord aliasingu läbinud, on see andmetes täieõiguslik madalsagedus ja ükski hilisem töötlus ei suuda seda eristada sellest, mis oli seal tegelikult. Vähendage sagedust 18-ni ja vaadake, kuidas taastamine tagastab aeglasema laine, mille ekslikkusest pole diskreetijal mingit võimalust aru saada — moaree fotol on sama efekt kahes mõõtmes.

$f_{s} > 2 f strictly : below it a high tone RETURNS as a low one$

Allikad (1)

The sampling theorem behind the Nyquist limit: C. E. Shannon, "Communication in the Presence of Noise." Proceedings of the IRE 37(1), 10–21, 1949.

42Mathi meeskond · Uuendatud 2026-05-26

Kontrollitud avaldatud allikate põhjal. Parandused on teretulnud. Toimetamispõhimõtted · Parandused

Kõik Arvutustehnika õppetunnid →

Näiteülesanded

üledisktreeditud siinus - Kuue võnkeperioodi diskreetimisel 36 korda saadakse kuus valimit perioodi kohta, kolm korda rohkem, kui reegel nõuab. Taastatud signaal langeb lähtesignaaliga kokku.
Nyquisti lähedal - Kümne võnkeperioodi diskreetimisel 22 korda saadakse 2,2 valimit perioodi kohta, pisut rohkem kui reegli nõutud kaks: Nyquisti piir on 11 ja signaali sagedus 10. Sellest piisab, kuid varu ei jää.
aliasingu juhtum - Kuusteist võnkeperioodi, mida diskreeditakse 18 korda, näivad kahe perioodina, sest |16 - 18| = 2. Tulemus on kaheksa korda liiga väike, kuigi diskreetimissagedus jäi vajalikust vaid pisut väiksemaks.
malelaua muaree - Ka kaksteist võnkeperioodi, mida diskreeditakse 14 korda, näivad kahe perioodina. Tulemus on sama mis alias-efekti näites, ehkki muster ja diskreetimissagedus on teised. Valimite põhjal ei saa algset mustrit kindlaks teha.