Vizualizare sursă pentru „Dedublare (procesare de semnal)”

{{About|dedublarea în procesarea semnalelor, inclusiv grafica pe calculator|programarea informatică|dedublare (informatică)}}
[[Fișier:Moire pattern of bricks.jpg|thumb|205px|Imagine a unui zid de cărămizi eșantionată adecvat.]]
[[Fișier:Moire pattern of bricks small.jpg|thumb|205px|Dedublare spațială sub forma unui [[Moar (efect)|moar]].]]

În [[Procesare de semnal|procesarea semnalelor]] și disciplinele înrudite, '''dedublarea''' sau '''efectul alias''' se referă la un efect care cauzează ca semnale diferite să devină de nedistins (sau „dubluri”/„alias” unul altuia) când sunt [[Eșantionare (procesare de semnal)|eșantionate]]. Se referă de asemenea la [[Distorsiune|distorsiunea]] sau [[Artefact (eroare)|artefactul]] ce rezultă atunci când semnalul reconstruit din eșantioane este diferit față de semnalul continuu original.

== Termeni ==

[[Fișier:Aliasing a.png|thumb|200px|Exemplu de crenelare/zimțare a literei A în fontul Times New Roman. Stânga: imagine crenelată, dreapta: imagine ''anticrenelată''.]]
În limba engleză, acest efect este denumit „aliasing” și se traduce literal ca „aliasare” sau „producere de alias-uri”, cuvântul „alias” fiind un cuvânt latin însemnând „zis și”, „numit și”, „altfel”, fiind folosit pentru a arăta o variantă a unui anumit element.

În limba română se folosește termenul de „dedublare”  sau pur și simplu „efect alias”, cu referire la efectul ce are loc la nivelul semnalelor. Aspectul grafic al distorsiunii cauzate de dedublare pe suprafața imaginilor este denumit '''„zimțare/zimțuire”''' sau '''„crenelare”''' fiind desemnat sub această denumire în programe de prelucrare a imaginilor precum [[GIMP]].

=== Istoricul folosirii ===

Din punct de vedere istoric, termenul de „aliasing” a evoluat din ingineria radio datorită acțiunii [[Receptor superheterodină|receptorilor superheterodină]]. Atunci când receptorul comută semnale multiple la frecvențe mai joase, de la [[Frecvență radio|FR]] la [[Frecvență intermediară|FI]] prin [[Heterodină|heterodinare]], un semnal nedorit, de la o frecvență radio la fel de departe de frecvența [[oscilator local|oscilatorului local]] (OL) ca semnalul dorit, dar pe partea greșită a OL-ului, poate sfârși la aceeași frecvență intermediară cu a celui dorit. Dacă este destul de puternic poate interfera cu recepția semnalului dorit. Acest semnal nedorit este cunoscut ca fiind o „imagine” sau un „alias” al semnalului dorit.

== Descriere ==

=== Dedublare spațială ===

Atunci când o imagine digitală este vizualizată, o reconstrucție — de asemenea cunoscută ca interpolare — este efectuată de către un afișor sau dispozitiv de tipărire, și de către ochi și creier. Dacă [[Rezoluție de imagine|rezoluția]] este prea mică, imaginea reconstruită va diferi de imaginea originală, un alias/dublură fiind văzut. Un exemplu de '''dedublare spațială''' este [[Moar (efect)|efectul de moarare]] poate fi observat într-o imagine slab pixelizată a unui zid de cărămidă. Tehnicile care evită asemenea pixelizări slabe sunt numite [[Antidedublare|anticrenelare]]/[[Antidedublare|antizimțare]]. Dedublarea, respectiv zimțarea, poate fi cauzată fie de stadiul eșantionării fie de stadiul reconstrucției; acestea ar putea fi distinse numind dedublarea la eșantionare {{anchor|prededublare}} „''prededublare”'' și dedublarea la reconstrucție {{anchor|postdedublare}} „''postdedublare”''.<ref name="mitchell">{{cite conference
| title=Reconstruction filters in computer-graphics (Filtre de reconstrucție în grafica pe calculator)
| first=Don P.
| last=Mitchell
| coauthors=Netravali, Arun N.
| url=http://www.mentallandscape.com/Papers_siggraph88.pdf
| doi=10.1145/54852.378514
| conference=ACM SIGGRAPH International Conference on Computer Graphics and Interactive Techniques (Conferința Internațională pe Tema Graficii Computerizate și a Tehnicilor Interactive)
| conferenceurl=http://portal.acm.org/toc.cfm?id=54852&type=proceeding&coll=GUIDE&dl=GUIDE,ACM&CFID=30538218&CFTOKEN=95411512
| pages=221–228
| year=1988
| month=August
| volume=22
| number=4
| ISBN=0-89791-275-6
}}</ref>

=== Dedublare temporală ===

Dedublarea temporală reprezintă un motiv major de îngrijorare în eșantionarea semnalelor [[video]] și [[Înregistrare și reproducere sunet|audio]]. Muzica, de exemplu, poate conține componente de frecvență înaltă care sunt inaudibile pentru oameni. Dacă un fragment muzical este eșantionat la 32000 de [[Rată de eșantionare|eșantioane pe secundă]] (eps), orice componente de frecvență de peste 16000 [[Hertz|Hz]] ([[Frecvență Nyquist|frecvența Nyquist]]) vor cauza dedublare atunci când muzica este reprodusă de un [[convertor analogic-numeric]] (CAN). Pentru a preveni acest lucru, se obișnuiește să se îndepărteze componentele de deasupra frecvenței Nyquist (cu un [[filtru antidedublare]]) înaintea eșantionării. Dar orice filtru realistic sau CAN vor afecta (atenua) componentele aflate imediat sub frecvența Nyquist. De aceea, se obișnuiește de asemenea să se aleagă o frecvență Nyquist mai înaltă prin eșantionarea mai rapidă (tipic 44100 eps - [[disc compact]], 48000 - [[audio profesional]], sau 96000).

În domeniul video sau al cinematografiei, dedublarea temporală rezultă din rata limitată de cadre, și cauzează [[Efect roată de vagon|efectul roții de vagon]], în cazul căreia o roată spițată pare că se rotește prea încet sau chiar invers. Dedublarea a schimbat frecvența sa aparentă de rotație. O inversare a direcției poate fi descrisă ca o [[frecvență negativă]].

Precum camera video, majoritatea metodelor de eșantionare sunt periodice, ceea ce înseamnă că au o [[frecvență de eșantionare]] caracteristică în spațiu sau în timp. Camerele digitale furnizează un anumit număr de eșantioane ([[pixel]]i) pe grad sau pe radian, sau eșantioane pe mm în planul focal al camerei. Semnalele audio sunt eșantionate ([[Numeriza|numerizate/digitizate]]) cu un [[convertor analogic-numeric]], care produce un număr constant de eșantioane pe secundă. Unele dintre cele mai dramatice și subtile exemple de dedublare se ivesc atunci când semnalul care este eșantionat are de asemenea conținut periodic.

== Funcții limitate în bandă ==
{{Articol principal|Teorema eșantionării Nyquist–Shannon}}

Semnalele reale au durată finită iar conținutul lor de frecvență, așa cum e definit de transformarea Fourier, nu are limită superioară. O anumită cantitate de dedublare se ivește întotdeauna când asemenea funcții sunt eșantionate. Funcțiile ale căror conținut de frecvență este limitat (în bandă) au durata infinită. Dacă se eșantionează la o rată destul de înaltă, determinată de lărgimea de bandă, funcția originală poate fi în teorie perfect reconstruită din setul infinit de eșantioane.

== Semnale trece-bandă ==
{{Articol principal|Subeșantionare}}

Uneori dedublarea este folosită în mod intenționat pe semnale fără conținut de frecvență joasă, numite semnale „trece-bandă”. [[Subeșantionare]]a, care creează dedublări de frecvență joasă, poate produce același rezultat, cu mai puțin efort, prin comutarea frecvenței semnalului la frecvențe mai joase înainte de eșantionarea la rata mai scăzută. Anumiți canalizatori numerici (digitali)<ref name="harris">{{citat carte
 | last = Harris
 | first = Frederic j.
 | date = Aug 2006
 | title = Multirate Signal Processing for Communication Systems (Procesarea semnalelor multirată pentru sistemele de comunicare)
 | publisher = Prentice Hall PTR
 | location = Upper Saddle River, NJ
 | isbn = 0-13-146511-2
}}</ref> exploatează dedublarea în acest fel pentru eficiența computațională; vezi [[Eșantionare (procesare de semnal)#Subeșantionare|eșantionarea frecvenței intermediare (FI)/frecvenței radio (FR)]].

== Eșantionarea funcțiilor sinusoidale ==

[[Sinusoidă|Sinusoidele]] sunt un tip important de funcții periodice, deoarece semnalele realistice sunt modelate adesea ca însumarea multor sinusoide de frecvențe și amplitudini diferite (cu o [[serie Fourier|serie]] sau [[transformată Fourier]]). Înțelegând cum anume afectează dedublarea sinusoidele individuale este util pentru a înțelege ce se întâmplă cu suma lor.

[[Fișier:AliasingSines.svg|thumb|right|350px|Două sinusoide diferite care se potrivesc aceluiași set de eșantioane.]]

Aici o schemă ilustrează un set de eșantioane al cărui interval de eșantion este 1,0 și două (din multe) sinusoide diferite care ar fi putut să producă eșantioanele. Rata eșantioanelor în acest caz este <math>f_e=1,0</math>. De exemplu, dacă intervalul este 1 secundă, rata este 1 eșantion pe secundă. Nouă cicluri ale sinusoidei roșii și un ciclu a celei albastre acoperă un interval de zece. Frecvențele sinusoidelor respective sunt <math>f</math><sub><math>rosu</math></sub> = 0,9 și<math>f</math><sub><math>albastru</math></sub> = 0,1.

În general, când o sinusoidă de frecvență <math>f</math> este eșantionată cu frecvența <math>f_e</math>, eșantioanele rezultate sunt de nedistins față de cele ale unei alte sinusoide de frecvență <math>f</math><sub><math>imagine</math></sub><math>(N) = |f -Nf_e|</math> pentru orice număr întreg <math>N</math> (cu <math>f</math><sub><math>imagine</math></sub><math>(0) = f</math> fiind adevărata frecvență de semnal). Cele mai multe tehnici de reconstrucție produc minimul acestor frecvențe, deci este adesea important ca <math>f</math><sub><math>imagine</math></sub><math>(0)</math> să fie minimul unic. O condiție suficientă pentru aceasta este {{fracție|<math>f_e</math>|<math>2</math>}}<math> > f</math>, unde {{fracție|<math>f_e</math>|<math>2</math>}}este în mod comun numită [[Frecvență Nyquist|frecvența Nyquist]] a unui sistem care eșantionează la rata <math>f_e</math>.

În exemplul grafic de față, frecvența Nyquist este satisfăcută dacă semnalul original este sinusoida albastră (<math>f = f</math><sub><math>albastru</math></sub>). Dar dacă <math>f = f</math><sub><math>rosu</math></sub>, cea mai scăzută frecvență a imaginii este:
:: <math>f</math><sub><math>imagine</math></sub><math>(1) = |0,9 - 1,0| = 0,1 = f</math><sub><math>albastru</math></sub>.

* O tehnică de reconstrucție care construiește cea mai joasă frecvență posibilă din eșantioane va reproduce sinusoida albastră în locul celei roșii.

* Observăm că <math>-0,1</math> este de asemenea o frecvență imagine, dar din moment ce nu există nici o cale de a distinge o sinusoidă de frecvență <math>-f</math> de una de frecvență <math>f</math>, toate dedublările pot fi descrise în termeni de frecvențe pozitive doar.

=== Frecvența eșantioanelor ===

[[Fișier:DEDUBLARE DE SEMNAL.GIF|thumb|320px|Animație a dedublării - un grafic de semnale eșantionate la rate diferite, arătând cum caracterul anumitor semnale se schimbă dramatic atunci când rata este prea scăzută.]]

Când condiția {{fracție|<math>f_e</math>|<math>2</math>}}<math> > f</math> este întrunită pentru cea mai înaltă componentă de frecvență a semnalului original, atunci este întrunită pentru toate componentele de frecvență, o condiție cunoscută ca și [[Teorema eșantionării Nyquist-Shannon|criteriul Nyquist]]. Acest lucru este în mod tipic aproximat filtrând semnalul original pentru atenuarea componentelor de frecvență înaltă înainte de a fi eșantionate. Acestea încă generează dedublări de frecvență joasă, dar la nivele de amplitudine foarte joase, astfel încât să nu cauzeze o problemă. Un filtru ales în anticiparea unei anumite frecvențe de eșantionare este numit [[filtru antidedublare]]. Semnalul filtrat poate fi reconstruit ulterior fără distorsiune adițională semnificativă, de exemplu prin [[formula de interpolare Whittaker-Shannon]].

Criteriul Nyquist presupune că, conținutul de frecvență al semnalului ce este eșantionat are o limită superioară. Implicit în această presupunere este că durata semnalului nu are ''nicio'' limită superioară. Similar, formula de interpolare Whittaker–Shannon reprezintă un filtru de interpolare cu un răspuns de frecvență irealizabil. Aceste presupuneri inventează un model matematic care este o aproximație idealizată, în cel mai bun caz, oricărei situații realiste. Concluzia, că reconstrucția perfectă este posibilă, este corectă matematic pentru model, însă numai o aproximare pentru eșantioane reale ale unui semnal real.

=== Reprezentarea semnalelor complexe ===

Semnalele complexe sunt semnale ale căror eșantioane sunt numere complexe, iar conceptul de [[frecvență negativă]] este necesar pentru asemenea semnale. În acest caz, frecvențele dedublărilor sunt date doar de:<math>f</math><sub><math>imagine</math></sub><math>(N) = f - Nf_e</math>. De aceea, pe măsură ce <math>f</math> se mărește de la {{fracție|<math>f_e</math>|2}} la <math>f_e</math>, imaginea cea mai apropiată de 0 se mută ascensiv de la {{fracție|−|<math>f_e</math>|2}} până la 0.

=== Pliere ===

Sinusoidele cu valoare reală au aceleași dedublări de frecvență negativă ca cele complexe. Operatorul de valoare absolută <math>|f-Nf_e|</math>, este introdus deoarece există întotdeauna o sinusoidă echivalentă cu o frecvență negativă. De aceea, pe măsură ce<math>f</math> crește de la {{fracție|<math>f_e</math>|2}} la <math>f_e</math> o imagine se mută descensiv de la{{fracție|<math>f_e</math>|2}} până la 0. Acest lucru creează o simetrie locală despre frecvența {{fracție|<math>f_e</math>|2}}. De exemplu, o componentă de frecvență la <math>0,6 f_e</math> are o imagine „în oglidă” la <math>0,4 f_e</math>. Acest efect este referit în mod comun ca și '''pliere'''. Iar un alt nume pentru {{fracție|<math>f_e</math>|2}} (frecvența Nyquist) este '''frecvența de pliere'''.

== Dedublare unghiulară ==

Dedublarea se ivește oricând folosirea elementelor discrete, pentru a captura sau produce un semnal continuu, cauzează ambiguitate a frecvenței.

Dedublarea spațială, particulară frecvenței unghiulare, se poate ivi la reproducerea unui [[câmp de lumină]]<ref>[http://lightfield.stanford.edu/lfs.html The (New) Stanford Light Field Archive ((Noua) Arhivă Stanford a Câmpului de Lumină)]</ref> sau câmp de sunet cu elemente discrete, ca în [[Afișor 3D|afișoarele 3D]] sau [[Sintetizare de câmp de unde|sintetizarea câmpului de unde]] a sunetului.

Această dedublare este vizibilă în imagini precum afișele cu [[tipărire lenticulară]]: dacă au rezoluție unghiulară joasă, atunci pe măsură ce cineva trece pe lângă ele, să spunem de la stânga la dreapta, imaginea 2D nu se schimbă inițial (așa că pare să se miște spre stânga), apoi pe măsură ce cineva se deplasează către următoarea imagine unghiulară, imaginea se schimbă brusc (deci sare spre dreapta) – iar frecvența și amplitudinea acestei mișcări de pe o parte pe alta, corespunde cu rezoluția unghiulară a imaginii (și, pentru frecvență, viteza mișcării laterale a privitorului), care este dedublarea unghiulară a câmpului de lumină 4D.

Lipsa de [[paralaxă]] la mișcarea privitorului în imaginile 2D și în [[Cinematografie tridimensională|filmele 3D]] produse de ochelari [[Stereoscopie|stereoscopici]] (în filmele 3D efectul este numit „girație”, deoarece imaginea pare să se rotească pe axul său) poate fi văzută în mod similar ca o pierdere a rezoluției unghiulare, toate frecvențele unghiulare fiind dedublate la 0 (constant).

== Mai multe exemple ==

=== Exemplu în timp real ===

{{Cutie fragmente audio dreapta|titlu = Fragmente audio:}}
{{multi-ascultă start}}
{{multi-ascultă item
 | fișier = Sawtooth-aliasingdemo.ogg
 | titlu = Demonstrație dedublare în dinți de ferăstrău
 | descriere = 440 Hz limitat în bandă, 440 Hz dedublat, 880 Hz limitat în bandă, 880 Hz dedublat, 1760 Hz limitat în bandă, 1760 Hz dedublat
}}
{{multi-ascultă stop}}
{{Cutie fragmente audio stop}}
Efectele calitative ale dedublării pot fi auzite în următoarea demonstrație audio. Șase [[Undă în dinți de ferăstrău|unde în dinți de ferăstrău]] sunt redate succesiv, cu primele două unde având o [[frecvență fundamentală]] de 440 Hz (La<sub>4</sub>), următoarele două având frecvența fundamentală  de 880 Hz (La<sub>5</sub>) și ultimele două de 1760 Hz (La<sub>6</sub>). Undele alternează între variante limitate în bandă (nededublate) și dedublate iar rata eșantionării este 22,05 kHz. Undele în dinți de ferăstrău limitate în bandă sunt sintetizate din [[Serie Fourier|seriile Fourier]] ale formei de undă astfel încât să nu fie prezente armonici de deasupra frecvenței lui Nyquist.

Distorsiunea dedublării în frecvențele mai joase e din ce în ce mai evidentă în cazul frecvențelor fundamentale mai înalte, și în timp ce undele limitate în bandă sunt clare încă la 1760 Hz, undele dedublate sunt degradate și aspre cu un sonor bâzâind la frecvențe mai joase decât cea fundamentală. De notat că fișierul audio a fost codat folosind codecul [[Vorbis]] al [[Ogg]], și ca atare este oarecum degradat.

=== Găsirea direcției ===

O formă de dedublare spațială se poate de asemenea ivi în rețelele de antene direcționale sau rețelele de microfoane folosite pentru estimarea direcției de sosire a unui semnal de undă, precum în explorarea geofizică prin undele seismice. Undele trebuie să fie eșantionate la mai mult de două puncte pe [[lungime de undă|lungimea de undă]], sau direcția de sosire a undei devine ambiguă.

== Vezi și ==
{{Commons|Aliasing}}

* [[Efect roată de vagon]]
* [[Filtru sinc]]
* [[Funcție sinc]]
* [[Efect stroboscopic]]
* [[Factor Kell]]

== Referințe ==
<references />

== Legături externe ==

* {{en icon}} [http://burtonmackenzie.com/2006/07/i-cant-drive-55.html Demonstrație a dedublării de frecvență] {{Webarchive|url=https://web.archive.org/web/20071102163614/http://www.burtonmackenzie.com/2006/07/i-cant-drive-55.html |date=2007-11-02 }} de Burton MacKenZie folosind animație stop-cadru și un ceas.
* {{en icon}} [http://www.youtube.com/watch?v=UDfR6GVFFSc Calculatorul tău se înșală (video)] de pe [[YouTube]], include anumite informații despre zimțare spre sfârșit.

[[Categorie:Procesare numerică de semnal]]
[[Categorie:Procesarea semnalelor]]