Gri Seviye Dönüşümleri ve Uzaysal Filtreleme. BMÜ-357 Sayısal Görüntü İşleme Yrd. Doç. Dr. İlhan AYDIN

Transkript

1 Gri Seviye Dönüşümleri ve Uzaysal Filtreleme BMÜ-357 Sayısal Görüntü İşleme Yrd. Doç. Dr. İlhan AYDIN

2 GRİ SEVİYE DÖNÜŞÜMLERİ Herhangi bir görüntü işleme operasyonu, görüntüdeki pikselin gri seviye değerlerini dönüştürme işlemidir. Ancak, görüntü işleme operasyonları; dönüşümü gerçekleştirmek için, ihtiyaç duyacağı bilgilere göre 3 sınıfa ayrılabilir. Bunlar en zordan en basite göre; 1- Transformlar (Dönüşümler): değişik domainlere dönüşüm yapılarak görüntü işleme işlemidir. (Bu derste uzaysal domain(spatial domain) ve frekans domaininde (frequency domain) işlemler yapılacaktır. ) Çok etkili ve verimli algoritmalar bu şekilde çalıştırılır. Bir dönüşümü kullanarak, tüm görüntünün tek bir büyük blok gibi işlenmiş olduğunu düşünebilirsiniz. 2-Komşuluk ilişkili (Neighbourhood processing-bölgesel) işlemler: Belirli bir pikselin gri düzeyini değiştirmek için bilmemiz gereken tek şey verilen piksel etrafında küçük bir bölgedeki (komşuluk ilişkisinin olduğu yerde) gri düzeylerinin değeridir. 3-Noktasal İşlemler : Bir pikselin yeni gri seviye değerini, bağımsız olarak, etrafındaki piksel bilgilerine ihtiyaç olmadan elde etme işlemidir. Noktasal işlemler en basit işlemler olmasına rağmen birçok görüntü işleme operasyonlarında kullanılırlar. Özellikle bir görüntünün; ana işlemlerden geçirilmesine hazırlamak üzere kullanılırlar.

3 Tamamlayıcı Not Uzaysal domain (Spatial Domain): Günlük hayatta kullandığımız sayısal resimlerin oluşturulduğu domaindir. Bu domaindeki resimlerin pixelleri doğrudan doğruya işlenebilir. Frekans domain(frequency domain ): Görüntünün birçok farklı frekanslı bileşenden oluştuğu kabul edilir. Uzaysal domaindeki görüntü fourier v.b dönüşümü ile frekans domanine çevrilir. Burada işlenip ters dönüşüm yapılır.

4 Uzaysal Domain de görüntü işlemleri Uzaysal domain teknikleri, bir görüntünün pikselleri üzerinde doğrudan işlem yapar. Bu domendeki işlemler aşağıdaki denklemle ifade edilir. g(x, y) = T [f(x, y)] Burada f(x, y) giriş görüntüsüdür. g(x, y) ise çıkış (İşlenmiş ) görüntüsüdür. T ise f de belirli bir (x,y) komşuluk ilişkisi bölgesinde işlem yapan bir operatördür. Örneğin T operatörü; K görüntülerinde gürültü azaltmak için, bir görüntü seti işlemi olarak ta çalışabilir.

5 T ile belirtilen operasyonlar, Noktasal,Lokal(yerel)ve Global olarak yapılabilir. Noktasal Operasyon: Sadece 1x1 lik bölgede yapılan işlemlerdir. Nokta operasyonlarında, bir resimdeki her pikselin gri seviyesi yalnızca onun orijinal gri seviyesinden(tonundan) hesaplanır. Bu sebeple bu işlemlere piksel değeri haritalama veya griton değişikliği (modification) gibi isimler verilir. Nokta operasyonları genellikle resim onarımı (manipulation) için kullanılır. Mesela, bir resmin kontrastının yükseltilmesi gibi. Nokta operasyonları sıfır hafıza operasyonlarıdır. Bölgesel (lokal-komşuluk ilişkili) işlemlerde merkez pikselin değeri komşu piksellerin değeri ile belirlenir. Filitreleme işlemlerinde çok kullanılır. Global işlemlerde ise Domain dönüşümü ( uzaysaldan frekans domanine veya tersi) yapılarak image üzerinde işlem yapılır.

6 Bir piksel (x,y) in komşuluk bölgesi veya komşuluk ilişkisi için; merkezi (x,y) olan kare, dikdörtgen tanımlama kullanılır. Bu bölgenin merkezi,pikselden piksele hareket ettirilerek (Her yöne), etrafındaki farklı komşuları içine alır. T operatörü herbir lokasyona (x,y) uygulanarak lokasyonda işlenmiş g(x,y) çıkışı elde edilir. En küçük lokasyon (komşuluk ilişkisi-bölgesel) resim içindeki 1x1 lik bölgedir. Bu bölge içinde yapılan işlemlerde (çalışılan pikselde) diğer piksellerin hiçbir etkisi olamaz. Yani o tek piksele yapılan işlemde komşu piksellerin rolü olamaz. Bu tür işlemlere Noktasal işlemler denir. *** Dikkat Burada T yapılan işlemi belirtir. Yani her piksele; komşuluk ilişkisine göre gezilerek T nin belirttiği işlem yapılır.

7 Komşuluk İlişkili operasyonlar 1x1 lik komşuluk ilişkisine dayanan (Noktasal) operasyonlar; Kontrast Yayma (contrast stretching) Eşikleme (Thresholding) Aritmetiksel İşlemler Büyük çaplı komşuluk ilişkisine dayanan operasyonlar ise (maskeleme- filtreler (kernels, templates, pencereler, )) v.b. - Görüntü netleştirme (İmage sharpening)

8 GRİ SEVİYE HİSTOGRAMIN TARİFİ Gri seviyesi histogramı, görüntü içindeki her bir gri seviyesine karşılık gelen ilgili gri seviyesindeki piksel sayısını karşılık düşüren bir fonksiyondur. Apsis ekseni gri seviyesini gösterirken ordinat ekseni ise meydana gelme sıklığını göstermektedir. Şekil bir örnek göstermektedir. Histogram, sayısal bir resim içerisinde her renk değerinden kaç adet olduğunu gösteren grafiktir. Bu grafiğe bakılarak resmin parlaklık durumu ya da tonları hakkında bilgi sahibi olunabilir.

9 Verilen kötü kontraslı bir görüntüyü iyileştirmek için, görüntünün histogramını geniş bir alana yayabiliriz. Bu iki şekilde gerçekleştirilebilir. 1- Histogram Germe- Kontrast germe (Histogram streching): Histogram germe, histogram değiştirmenin özel bir halidir. 2- Histogram Eşitleme ( Histogram equalization)

10 Histogram Germe (Açma) -(Histogram Stretching) Kötü kontraslı resimlerin (histogramı dar bir alana yayılmış görüntüler), kontraslarını iyileştirmek için bir genel yöntemdir. Temel espirisi histogramı geniş bir bölgeye yaymaktır. Varsayalım ki histogramı ve ilişkin tablosu aşağıda verilen bir görüntüye sahibiz. Burada; n i, i.gri seviyedeki piksel sayısı değeridir. Biz bu gri seviye değerlerini, parça parça lineer bir fonksiyon uyguluyarak, orijinal aralığın dışına yayabiliriz.

11 Bu fonksiyon; 5-9 arasındaki gri seviyeli pikselleri 2-14 gri seviyeleri arasına yayar. Aşağıdaki denklemde i, orijinal gri seviye ve j dönüşümden sonraki değerdir. Bu aralığın dışındaki Gri seviyeleri ya (bu durumda olduğu gibi) tek başına kalır ya da aşağıdaki parça parça lineer fonksiyonun işlevine göre değişir. Bu uygulamada tek başına (değiştirilmeden) bırakılmıştır. Bu şekilde elde edilen histograma göre görüntü kontrastı iyileştirilmiştir. Görüntü germe işlemi için en uygun MATLAB fonksiyonu; imadjust

12 Parça parça Lineer germe fonksiyonu için Bilgi NOTU: Parça parça Lineer germe fonksiyonu ai, bi ve ai+1 ve bi+1 koordinatları arasında kalan piksel değerlerini bulmak için find komutu kullanılır.

13 Histogram Germe(Histogram streching): Matlab uygulaması A=imread('wom1.png'); A=rgb2gray(A); [m,n]=size(a); figure imshow(a) B=A; minp=min(min(a)); maxp=max(max(a)); for i=1:m for j=1:n B(i,j)=((250/(maxp-minp))*(A(i,j)-minp)); end end figure imshow(b)

14 Ödev: Yanda verilen RGB görüntüsü üzerinde histogram streching yöntemini uygulayınız? Not: Hazır Matlab fonksiyonu kullanılmayacaktır. Ödev Teslim tarihi:

15 imadjust Fonksiyonu Temel parlaklık işleme fonksiyonudur. Gri skala görüntülerde parlaklık seviyesi dönüşümü yapar. Giriş image ı f uınt8,uint16,double olabilir. g çıkışı da aynı formattadır. >> g= imadjust (f, [low_in high_in],[low_out high_out]), gamma

16 En basit görüntü işlemleri, o noktanın belirli bir fonksiyondan geçirilerek yeni nokta değerlerinin bulunmasına dayanır.

17 Bir resmin negatifini oluşturmak >> f = imread('rose_512.tif'); >> g1=imadjust(f,[0 1],[1 0]); >> subplot(1,2,1),imshow(f) >> subplot(1,2,2),imshow(g1)

18 Bir radyolojik görüntü üzerine inceleme (Sayısal Mamografi image ı) >> f=imread(( breast.tif ); Resimde; göğüs üzerinde küçük bir lezyon göze çarpmaktadır.

19 Resimlerin negatifleri birçok uygulamada kullanılmaktadır, bunlara örnek olarak; medikal röntgen, ultrasound görüntüleri verilebilir. İnsan gözü, yapısı gereği açık tonlar arasındaki farklılığı koyu tonlar arasındaki farklılığa göre daha iyi algılayabilmektedir. Resmin gerektiği durumlarda negatifinin alınması algılamanın gücünü artırabilmektedir. Bu işlem giriş resimdeki gri-seviye değerlerinin ters çevrilmesiyle yapılmaktadır. Örneğin orijinal resimdeki bir pikselin değeri 255 (beyaz) ise negatifinde aynı pikselin değeri 0 (siyah) olacaktır. Gri-seviye resim için pikselin maksimum alabileceği değer 255 'dır. Bu resmin negatifini almak için resimdeki piksellerin renk değerlerini maksimum değer olan 255'den çıkarılıp ortaya çıkan sonuç aynı piksele atanırsa ve bu işlem resmin tüm piksellerine uygulanırsa orijinal resmin negatifi alınmış olur. Buradan da anlaşılacağı gibi bir resmi kendi negatifi ile toplarsak ortaya beyaz bir resim çıkar, yani resim içerisinde ki tüm piksellerin değeri 255 olur.

20

21

22 Histogram Processing and Function Plotting (Histogram İşleme ve fonksiyon çizimi) Gri seviye histogramlarından elde edilmiş bilgilere dayalı parlaklık dönüşüm fonksiyonları, görüntü işlemede önemli bir rol oynar. Bunlar görüntü iyileştirme, sıkıştırma, segmentasyon, tarif etme v.b. Sayısal görüntü işlemede en basit ve en çok kullanılan araçlardan birisi gri seviyesi histogramıdır. Bu fonksiyon bize görüntünün gri seviyesi içeriğini vermektedir.

23 Histogramdan elde edilen bilgiler Bir görüntünün histogramı, o görüntü hakkında önemli bilgiler verir. Önemlileri aşağıdadır. Koyu (Karanlık) bir görüntünün histogram grafiğinin düşük gri seviye bölgesine yığılacağı açıktır. Parlak (Açık renk) düzgün bir görüntünün histogram grafiğinin büyük gri seviye bölgesine yığılacağı açıktır. Eğer histogram bir bölgeye yığılmış ise ( yani gri sviye ekseninin belirli bir bölgesine) bu görüntünün kontrastı kötüdür denir. İyi kontraslı bir resmin histogram grafiği tüm gri seviye değerlerine eşit yayılmış olduğunu açıklar.

24

25 Genelde küçük yayılım gösteren histogramların kontrastı düşüktür, daha geniş alana yayılmış olan histogramların kontrastı daha yüksektir. Aralığın aşağı sonunda sıkışmış olan histogram koyu bir görüntüye ait olurken, aynı aralığın yukarı sonunda gruplanmış olan histogram parlak bir görüntüye aittir. Histogram aynı zamanda, daraltma, genişletme veya kaydırma işlemleri için bir karşılık düşürme fonksiyonu ile de değiştirilebilir. Histogram genişletme ve daraltma gri seviyesi değişimleri biçimindedir ve bazen histogram boyutlandırma olarakta adlandırılır.

26 Karşıtlığı düşük Karşıtlığı yüksek

27 Histogram la ilgili Bir [0,G] sahasında, Gri seviye toplam sayısı L olan bir sayısal görüntünün histogramı; h(r k ) = n k ayrık fonksiyonuyla tanımlanır. Burada r k, [0,G] aralığındaki grilik seviyesi değeridir. Grilik seviyesi r k olan piksel sayısı ise n k dır. (Örneğin 125.gri seviye değerinde (r k =125), 345 piksel olabilir (n k =325)) Buradaki G, uint8 de 255, double görüntü sınıfında 1 e eşittir. Not: uint8 ve uint16 sınıfında G=L-1 alınmalıdır.

28 Normalize edilmiş histogram h(r k ) nın tüm elemanlarının, görüntüdeki tüm piksel sayısına bölünmesiyle elde edilir. Normalize histogram çoğu uygulamada kullanılır. (r k.grilik seviyesindeki piksel sayısının toplam piksel sayısına bölünmesi ile o grilik seviyesindeki pikseller normalize edilmiş olur.)

29 Burada f, histogramı istenen görüntü, h görüntünün histogramı, b ise yatay ekseni bölme sayısıdır. Uint8 sınıfından bir görüntü b=8 alınırsa sadece 8 gri seviyeye bölünür. B yi hiç kullanmazsak /default değerdir) yatay eksen 256 gri seviyeye bölünür.

30 Histogram fonsiyonun çizdirme-örnekler

31 Histogramı BAR formunda göstermek

32 Histogramı STEM formunda göstermek

33 Histogramı plot ile(sürekli formda çizdirmek)

34 Bazı faydalı çizim fonksiyonları

35 Faydalı çizim fonksiyonları

36 Histogram Eşitleme Historam germenin; bir kullanıcı girişine ihtiyaç duyma gibi bir dezevantajı vardır. Histogram eşitleme ise otomatik bir presedürdür. (Aslında histogram eşitleme genel anlamada histogram germe kapsamına sokulabilir. Fakat germede parçaparça linerer veya değişik fonksiyonlar kullanmak gerekirken, eşitlemde otomatik işlem yapılır.) İdeal olarak Histogram eşitleme; Giriş histogramını, her gri seviyesinde eşit piksel sayısına sahip bir histograma dönüştürme işlemi gibi düşünülebilir. Bu pratikte mümkün değildir. Bu yöntem histogramı dar olan resimler ya da resim içindeki bölgeler için daha iyi sonuç verir. Yani Histogram eşitleme renk değerleri düzgün dağılımlı olmayan resimler için uygun bir görüntü iyileştirme metodudur. Resmin tümüne uygulanabileceği gibi sadece belli bir bölgesine de uygulanabilir. Tüm resme uygulanırsa global histogram eşitleme, resmin belli bir bölgesine uygulandığında ise lokal histogram eşitleme adını alır.

37 Histogram eşitlemenin özeti Uygulanışı: 1-Resmin histogramı bulunur (her gri seviye için piksel sayısı grafiği). 2-Histogramdan yararlanılarak kümülatif histogram bulunur. Kümülatif histogram, histogramın her değerinin kendisinden öncekiler ve kendisinin toplamı ile elde edilen değerleri içeren büyüklüktür. 3-Kümülatif histogram değerleri normalize edilip (toplam piksel sayısına bölünerek), yeni resimde olmasını istediğimiz max. renk değerleri ile çarpılır, çıkan değer tam sayıya yuvarlatılır. Böylelikle yeni gri seviye değerleri elde edilmiş olur. 4- Eski (Orijinal) gri seviye değerleri ile; 3.adımda elde edilen gri seviye değerleri biribirine karşılık düşürülür ve yeni histogram grafiği çizilir. n: giriş görüntüsündeki toplam piksel sayısı (n 0 +n 1 +.+n L-1 = n) n j (n k ): j. gri seviyedeki piksel sayısı, L: mümkün olan (veya istenilen) toplam gri seviye sayısı( 8 bit renk derinliğinde 255 v.b) s k : Daha iyi kontraslı bir görüntü elde etmek için gri seviye dönüşüm değeri.

38 ÖRNEK: Gri seviye i : (j. Gri değerli piksel sayısı) n i : Yukarıda, renk derinliği 4 bit olan gri seviyeli bir görüntünün histogram tablosu görülmektedir. Bunun histogram grafiği ise aşağıdaki şekildedir. (Toplam piksel sayısı n=360, istenen gri seviye L=16)

39 Buna göre aşağıdaki denklemden; gri seviye değerlerini tek tek hesaplarsak;

40 Histogram Eşitleme Amaç: İmgedeki düşük görünürlüğü iyileştirmek. Olasılık dağılımına bağlı olarak doğrusal olmayan dönüşüm gerçekleştirilir. Bu sayede, bulunma olasılığı yüksek pikseller arası fazlaca açılırken, düşük olasılıklı seviyeler birbirine daha yakın hale gelir.

41 Örnek: Görüntü bloğu cdf

42 Ödev: Ödev Teslim Tarihi: Gri bir görüntü üzerinde histogram eşitleme işlemini gerçekleştiren MATLAB kodunu yazınız?

43 Histogram Eşitleme İmgenin olasılık dağılım fonksiyonu doğrusallaştırılmaktadır.

44 f : giriş görüntüsüdür. nlev: Çıkış görüntüsü için özelleştirilmiş(belirtilmiş) gri seviye sayısıdır. nlev L (giriş görüntüdeki mümkün seviyelerin toplam sayı)sı ye eşit ise, o zaman histeq doğrudan dönüşüm fonksiyonu (önceki slaytta tanımlanan) uygular. Eğr nlev L den küçük ise; histeq gri seviyeleri düz bir histogram olacak şekilde dağıtmaya çalışır. İmhist in aksine histeq in default değeri 64 dür.

45 Histogram eşitlemeye örnek >> f=imread( pollen.tif ); >> imshow(f) >> figure, imhist(f) >> ylim( auto ) >> g=histeq(f,256); >> figure, imshow(g) >> figure, imhist(g) >> ylim( auto )

46 Bir polen in elektron mikroskopta 700 defa büyütülmüş resmi

47 Histogram Karşılaştırma (Histogram Matching) Bir görüntününün histogramının, bir diğer görüntü ile uyumlu bir hale gelmesini veya belirli bir fonksiyona uymasını isteyebiliriz.

48 Burada f giriş görüntüsüdür. hspec belirtilen (istenen) histogramdır. (İstenen değerlerden oluşturulmuş satır vektörü v.b) g çıkış görüntüsüdür. Bunun histogramı istenen histograma yaklaştırılmıştır.

49 Aritmetiksel İşlemler Noktasal operasyonlardan olan aritmetiksel işlemler; y=f(x) gibi bir basit fonksiyonun, görüntüdeki herbir gri seviye değerine uygulanmasından ibarettir. Gri seviye resimde genellikle 0, 255 seviye değerleri arasında çalışıldığından, yukarıdaki fonksiyon bu değerler arasında geçerli olmalıdır. Bu basit fonksiyon ; Bir sabit değeri (c) herbir piksele ekler veya çıkartır (Y=x ± c) Veya herbir pikseli bir sabit değer (c) ile çarpar (y= x.c) İşlem sonuçlarının tamsayıya yuvarlatılması yapılır. Ayrıca arasında çalışıldığında kırpma yapılır. y > 255 ise y=255 y < 0 ise ise y=0 yapılır.

50 Y=f(x) fonksiyonunun etkisini incelemek için aşağıdaki grafikleri inceleyelim. Resim piksellerine 128 eklendiğinde, resmim piksellerindeki 127 ve daha büyük değerler 255 ile ifade edilecektir. Not: Resim piksellerine ilave edilen her değer resmin daha açık renkte görünmesine neden olur. Resim piksellerinden 128 çıkarıldığında, değerleri 128 den küçük olan piksellerin seviye değerleri 0 ile ifade edilecektir. Not: Resim piksellerinden çıkarılan her değer resmin daha koyu renkte görünmesine neden olur.

51 ÖRNEK

52 Çarpma ve bölme uygulamaları

53 Aritmetiksel İşlemler (Ters Alma) Gri skala görüntüde tersleme, görüntünün negatifi anlamına gelir. Bir görüntü matrisi m nin elemanları; double class ise; gray scala değeri 0-1 arasında değişir. Biz negatifi elde etmek için; >> 1-m Eğer image Binary ise: >> ~m Eğer uint8 class ise; hazır fonksiyon olan İmcomplement kullanılır.

54 Y=255 -x e göre oluşturulan fonksiyon ve onun işlenişi aşağıdadır.

55 Diğer Nokta operasyonu İşlemleri KESME (CLIPPING) Kontrast genişletmenin özel bir durumu kesme dir. Bu işlem giriş sinyalinin bulunduğu aralık [a,b] bilindiğinde gürültü azaltmak için oldukça kullanışlıdır.

56 Ödev: Bu ödevde sizden bir RGB görüntüsüne istenilen transfer fonksiyonunu uygulamanız isteniyor. Listeden bir görüntü seçilecek bu görüntüye yanda verilen transfer fonksiyonu uygulanacaktır. Örneğin Beyaz seviyeyi gösteren kaydırma çubuğu 184 olduğu için görüntüde184 üzerinde olanlara 255 değeri atılmaktadır. Siyah kaydırma çubuğu 51 de olduğu için 51 den düşük değere sahip piksellere 0 değeri atanmaktadır. Beyaz ile siyah kaydırma çubuğu arası mainimum 3 piksel değerinde olabilir. Yani beyaz seviye 130 ise siyah seviye maksimum 127 olabilir. Ödev Teslim tarihi:

57 Diğer Nokta operasyonu İşlemleri EŞİKLEME ( THRESHOLDING) Gritonlu resimleri siyah-beyaz gösterme metodu (binaryleştirme) resim bölümlemenin (image segmentation) en popüler metodudur. Bu, özellikle endüstriyel resim işlemede kullanılır. BinaryLeştirme aynı zamanda bir nokta operasyonudur. v u

58 Diğer Nokta operasyonu İşlemleri Bit plane Gri skala görüntüler, bir dizi binary görüntü şeklinde ifade edilebilirler. Her bir pikselinin koyuluk seviyesinin 8 bitle ifade edildiği bir görüntüyü gözönüne alırsak; 0. bit planı görüntünün en önemsiz bit planıdır. 7. bit planı is görüntü üzerinde etken olan en önemli bit planıdır.

59 Bit planes

60 İki Resim Arasındaki Aritmetiksel İşlemler (Toplama) İki veya daha fazla resimlerin piksel piksel birleştirilmesidir. Şekilde iki bölgeden müteşekkil iki resmi (sol) göstermektedir. Bir kaç bozulmuş veya gürültülü piksellerin dışında bölgelerin gritonları hemen hemen aynıdır (gritonlar 1 ve 10). Karşılıklı piksellerin ortalamalarının alınması bozulmanın sertliğini yok eder. Buradaki işlem birbirine uygun fakat gürültülü resimlerin gürültüsünü azaltmaktır. Resim sayısı arttıkça toplamanın gürültüyü azaltma tesiri artar. Şekil tekniğin gerçek resimlere uygulanmasını göstermektedir.

61