Bir bilgisayar mühendisi için programlama dili, öğrendiklerini sınadığı, deneyler yaptığı bir laboratuardır ve mühendisler deneylerini, kestiremedikleri sonuçları gözlemlemek için değil, öngördükleri sonuçları doğrulamak için yapar...

Histogram Eşitleme

Histogram eşitleme (equalization) algoritması nasıl çalışır? Ne işe yarar? Hangi resimler üzerinde uygulanmalıdır?
Histogram Eşitleme Örnek

Öncelikle histogram nedir? Histogram bir resimdeki renk değerlerinin sayılarını gösteren grafiktir. Histogram dengeleme veya eşitleme de bir resimdeki renk değerlerinin belli bir yerde kümelenmiş olmasından kaynaklanan renk dağılımı bozukluğunu gidermek için kullanılan bir yöntem.

Bu yöntem, her resmi iyileştirmez. Yalnızca tüm pixellerin belli araklıkta renk değerine sahip olduğu resimlerde etkilidir.

Resim gri ve tonlarından oluşuyorsa sorun yok, ama eğer renkli bir resim üzerine bu yöntem uygulanacaksa ve RGB değerleri ile işlem yapılıyorsa o zaman rekleri ayrıştırıp, kırmızı, mavi, yeşil renklerinin her biri için ayrı ayrı histogram dengeleme yapılmalıdır.

Şimdi de bu yöntemin uygulanışına bakalım. İlk önce resmin histogramını elde etmemiz lazım. Bunun için 256 elemanlı bir dizi tanımlayıp, resmin tüm pixellerini gezmemiz lazım. Pixelleri tararken, dizimizin her bir indisine rastlandığında o indise karşılık gelen elemanı bir arttırıyoruz. Yani yaptığımız şey, resim üzerinde 0dan 255e kadar olan renk değerlerini saymak. Bu iş bittikten sonra elimizde resmin histogramı bulunmuş oluyor. İstersek bunu grafiğe döküp histogramının dengeli olup olmadığını kontrol edebiliriz. Ama zaten histogramı bozuk bir resim üzerinde işlem yaptığımızı varsayıyorum...

İkinci adım kümülatif (cumulative) histogramı bulmak. Kümülatif histogram, her renk değerinin, kendisinde önceki renk değerleri ile toplanmasından elde edilir. Örneğin eğer resimde 0 değerli pixel sayısı 5, 1 değerli pixel sayısı 20 ise, kümülatif histogramı içinde tutacak dizinin 1 değerine karşılık gelen elemanı 5+20=25 değerine sahip olmalı. Bu işlemi tüm değerler için (0-255) tamamladıktan sonra artık elimizde kümülatif histogram da var.

Sırada normalizasyon adımı var. Bu adımda kümülatif histogramın her değerini, resimde olmasını istediğimiz en büyük değer ile çarpıp pixel sayısına bölüyoruz. Ve sonuçta her renk değerinin normalize edilmiş rengine ulaşıyoruz. Bu adımı da tüm renk değerlerine uygulamayı ihmal etmiyoruz ve artık histogram dengeleme işini bitirmiş oluyoruz.

Son olarak dengelenmiş renkleri resmimize yansıtıyoruz. Bunun için resmin tüm pixellerini tekrar tarayıp, her pixeli, normalize edilmiş renk dizimizde, renk değerine karşılık gelen değer ile boyuyoruz.

Sayfayı
Yayın tarihi: 28 Ocak 2009 Çarşamba, 21:30
Anahtar kelimeler: histogram eşitleme, hisrogram equalization, histogram dengeleme

Yorum Gönder

 
Yorumunuzu -1. yoruma yanıt olarak gönderiyorsunuz. Yanıtlamayı iptal etmek için buraya tıklayabilirsiniz.

 

Yorumlar (7)

akif
Yanıtla
02 Aralık 2009 Çarşamba, 12:52
#1

Basit bir histogram programı ile belirtilen resim üzerinde değişiklik yapmam gerekiyor . Örnek bir c# programı gönderirdseniz sevinirim..

Hüseyin Atasoy
Yanıtla
04 Aralık 2009 Cuma, 18:15
#2

C# bilmiyorum, elimde bu dille yazılmış bir kod yok malesef.

sevim
Yanıtla
14 Ocak 2010 Perşembe, 17:02
#3

Hocam "Sırada normalizasyon adımı var. Bu adımda kümülatif histogramın her değerini, resimde olmasını istediğimiz en büyük değer ile çarpıp pixel sayısına bölüyoruz. Ve sonuçta her renk değerinin normalize edilmiş rengine ulaşıyoruz." bu ifadenizde resimde olmasını istediğimiz en büyük değer ne demektir acaba nasıl belirlenir bu?

Hüseyin Atasoy
Yanıtla
15 Ocak 2010 Cuma, 14:32
#4

Resimde olmasını istediğimiz en büyük değerden kasıt şu; normalde renk değerleri 0-255 arasında bulunur. En büyük değer olan 255 yerine örneğin 200ü alabilirsin. Bu sadece resmin ışığını azaltır. Sen değeri 255 al...

karincayazilim
Yanıtla
24 Ekim 2010 Pazar, 15:23
#5

merhaba hocam ;
Yatay ve dikey histogram eşitleme nedir.Bilginiz var mı?

Hüseyin Atasoy
Yanıtla
24 Ekim 2010 Pazar, 19:54
#6

Histogram eşitlemenin yatay ve dikey yapılabildiğine hiç rastlamadım. Ama yatay ve dikey histogramlar ayrı ayrı elde edilebilir. Genelde binary görüntüler üzerinde konum tespitlerinde kullanılır. Yatay histogram, yatay satırları oluşturan pixellerin parlaklık değerlerinin, satır içindeki pixel sayısına(yani aslında resmin genişliğine) bölünmesi ile elde edilir. Dikey histogramda ise aynı mantık ile görüntüdeki sütunlar ele alınır. Kullanım alanlarına örnek verecek olursak, el yazısı tanıma sistemlerinde satırlar dikey histogram, harfler de yatay histogram hesaplaması ile tespit edilebilir.
İyi çalışmalar...

buse
Yanıtla
31 Ekim 2016 Pazartesi, 23:54
#7

Hocamın anlatmak istediğini hocamdan daha iyi anlatmışsınız teşekkürler saygılar :))

 
 
Sayfa 44 sorgu ile 0.02 saniyede oluşturuldu.
Atasoy Blog v4 © 2008-2017 Hüseyin Atasoy