Diferență între revizuiri ale paginii „Proiect SDA 2014-2015”

De la WikiLabs
Jump to navigationJump to search
Linia 9: Linia 9:
 
Secvența sortată a acestor pixeli este <11, 14, 20, 68, 71, 74, 87, 90, 92>, iar valoarea din mijloc este 71, care este valoarea mediană a acestei ferestre. Prin urmare, procedura de filtrare va înlocui valoarea din centrul ferestrei (14) cu valoarea mediană: 71.
 
Secvența sortată a acestor pixeli este <11, 14, 20, 68, 71, 74, 87, 90, 92>, iar valoarea din mijloc este 71, care este valoarea mediană a acestei ferestre. Prin urmare, procedura de filtrare va înlocui valoarea din centrul ferestrei (14) cu valoarea mediană: 71.
  
 +
Rezultatul înlocuirii tuturor pixelilor din imagine cu valorile mediane este o imagine uniformizată, aproape fără zgomot de fundal, lucru care îmbunătățește performanțele algoritmilor de recunoaștere de imagini. Partea negativă este că în noua imagine se pierd detaliile.
  
 +
== Cerință ==
 +
  
 
<!--
 
<!--
  
Analysis of Algorithms: Project 2
 
  
Deadline: March 1
 
 
The project involves application of sorting algorithms to median filtering of an image, which is a technique for smoothing a "noisy" image. For each pixel of an image, the filtering procedure considers an (n x n) window centered on that pixel, computes the median of gray-level values in the window, and replaces the original pixel with the median value. The median is defined as the middle value in a sorted sequence. For example, consider the following (3 x 3) window of pixels:
 
11 90 74
 
71 14 92
 
20 87 68
 
The sorted sequence of these pixels is <11, 14, 20, 68, 71, 74, 87, 90, 92>, and the middle of the sequence is 71, which is the median of the window; thus, the filtering procedure will replace the center pixel with 71.
 
 
The result of replacing all pixels with median values is a smoothed image, with almost no background noise, which improves the effectiveness of image-recognition algorithms. On the negative side, the new image is blurrier than the original, that is, it looks like an unfocussed monitor.
 
The result of replacing all pixels with median values is a smoothed image, with almost no background noise, which improves the effectiveness of image-recognition algorithms. On the negative side, the new image is blurrier than the original, that is, it looks like an unfocussed monitor.
  

Versiunea de la data 29 iunie 2015 14:01

Descriere

Scopul acestui proiect este realizarea unei aplicații care să aplice un filtru median pe o imagine. Aceasta este o tehnică folosită pentru a uniformiza o imagine cu zgomot. Pentru fiecare pixel din imagine, filtrarea constă în selectarea unei ferestre de n x n pixeli, centrată pe pixelul sursă, calcularea medianei nevelurilor de gri din fereastră, și înlocuirea pixelului original cu valoarea mediană. Mediana este definită ca valoarea din mijlocul secvenței sortate. De exemplu, pentru următoarea fereastră de 3 x 3:

11	 90	 74
71	 14	 92
20	 87	 68

Secvența sortată a acestor pixeli este <11, 14, 20, 68, 71, 74, 87, 90, 92>, iar valoarea din mijloc este 71, care este valoarea mediană a acestei ferestre. Prin urmare, procedura de filtrare va înlocui valoarea din centrul ferestrei (14) cu valoarea mediană: 71.

Rezultatul înlocuirii tuturor pixelilor din imagine cu valorile mediane este o imagine uniformizată, aproape fără zgomot de fundal, lucru care îmbunătățește performanțele algoritmilor de recunoaștere de imagini. Partea negativă este că în noua imagine se pierd detaliile.

Cerință