Informatică Algoritmi

Algoritmi de prelucrare imagine

Algoritmii de prelucrare imagine sunt proceduri matematice care modifică sau analizează imagini digitale pentru a îmbunătăți calitatea sau a extrage informații. Acești algoritmi operează pe matrice de pixeli, unde fiecare pixel are valori de culoare. Sunt folosiți în medicină, securitate și fotografie.

Algoritmi de îmbunătățire a imaginii

  • Filtru Gaussian Netezește imaginea prin reducerea zgomotului. Aplică o medie ponderată pixelilor vecini, cu formula bazată pe distribuția Gaussiană.
  • Corecție de contrast Modifică intervalul de luminozitate pentru a face imaginea mai clară. Exemplu: transformarea liniară a valorilor pixelilor de la 0-100 la 0-255.
  • Detectare de margini Identifică schimbări bruște de culoare folosind operatori ca Sobel sau Canny. Rezultatul este o imagine cu contururi evidențiate.

Algoritmi de segmentare și recunoaștere

  • Segmentare bazată pe regiuni Împarte imaginea în zone cu proprietăți similare, cum ar fi culoarea sau textura. Folosește algoritmi ca creșterea regiunii.
  • OCR (Optical Character Recognition) Recunoaște textul din imagini, convertind pixeli în caractere. Exemplu: scanarea unui document și extragerea cuvintelor.
  • Compresie imagine Reduce dimensiunea fișierului fără a pierde multă calitate. Algoritmi: JPEG pentru fotografiile, bazat pe transformata cosinus discretă.

Începe cu aplicarea unui filtru de netezire pe o imagine zgomotoasă pentru a vedea efectul algoritmilor.

Mai multe din Algoritmi