Sonar imgeleri için değişik gürültü azaltım yöntemlerinin başarım karşılaştırması Performance comparison of different denoising methods for sonar images Aysun Taşyapı Çelebi, M. Kemal Güllü, Sarp Ertürk Elektronik ve Haberleşme Mühendisliği Bölümü Veziroğlu Yerleşkesi, Kocaeli Üniversitesi, 41040, İzmit/Kocaeli [email protected], {kemalg, sertur}@kou.edu.tr Özetçe Bu çalışmada, sonar imgelerinin işlenmesi sırasında en önemli aşamalardan birisini oluşturan önişlem adımındaki gürültü azaltımı ele alınmakta ve farklı gürültü azaltım yöntemlerinin başarım karşılaştırması yapılmaktadır. Sonar imgelerinin başarılı bir şekilde bölütlenip sınıflandırılabilmesi için önişlem olarak gürültü azaltımı önemlidir, çünkü bundan sonraki işlemlerin başarım buna doğrudan bağlıdır. Bu çalışmada farklı gürültü azaltım algoritmalarının sonar imgeleri üzerindeki başarımı değerlendirilmiştir. Bu doğrultuda, Wiener süzgeçleme ve Ayrık Dalgacık Dönüşümü tabanlı gürültü azaltımı gibi yaygın olarak bilinen ve kullanılan iki yaklaşımın yanı sıra, sonar imgelerine daha önce uygulanmamış ama oldukça iyi sonuçlar sağlayan faz korumalı gürültü azaltımı da ele alınmıştır. Abstract This paper focuses on noise reduction of sonar images, which is one of the most important tasks in the pre-processing step of sonar image processing, and compares the performance of different noise reduction techniques. Noise reduction is an important pre-process for the segmentation and classification of sonar images, because the success of subsequent processes is directly depending on the success of denoising. In this paper, the performance of different noise reduction methods for sonar images is evaluated. For this purpose, phase preserving denoising which has not been applied to sonar images so far has been evaluated and shown to provide good results, in addition to commonly known Wiener filtering and Discrete Wavelet Transform based denoising approaches. 1. Giriş Sonar [1] (Sound Navigation And Ranging), ses dalgalarını kullanarak cisimlerin boyutu, uzaklığı ve yapıları hakkında uzaktan bilgi sahibi olunabilmesi için kullanılan bir sistemdir. Sonar, yankı yöntemiyle çalışan ve göreceli olarak yüksek frekanslı ses işaretlerinin demetler hâlinde gönderilerek özellikle su altı uygulamaları için sesin sualtında yayılması özelliğini kullanarak cisimlerin tespit edilmesi ve ses dalgalarının hedefe gidiş geliş miktar ve sürelerini kullanarak cismin boyutu ve uzaklığı hakkında bilgi edinilmesini sağlamaktadır. Ses ve basınç dalgalarını kullanarak nesnelerin yerini tespit etme teknolojisi 20. yüzyılda geliştirilmiştir. Bu teknoloji öncelikle su altı savaş alanında kullanılmak üzere geliştirilmiş olsa da günümüzde batık gemilerin tespiti, balık sürülerinin tespiti, dalga ve akıntıların ölçümü veya deniz dibi haritalarının çıkarılması amacı ile de kullanılmaktadır [2]. Sonar imgeleri işlenirken genelde dört adım takip edilmektedir [3]. İlk aşamada imgeler bir önişlemden geçirilmekte olup, genellikle bu önişlem gürültü azaltımı olmakta veya gürültü azaltımını içermektedir. Daha sonra genelde bölütleme yapılarak nesnelerin tespit edilmesi amaçlanmaktadır. Bir sonraki aşamada tespit edilen nesenelere ait özellik çıkartımı yapılmaktadır. Son aşamada ise sınıflandırma yapılmaktadır. Bu çalışmada sonar görüntülerine değişik gürültü azaltım algoritmaları uygulanarak başarım karşılaştırması yapılmaktadır. Kullanılan sonar görüntüleri Dual-frequency Identification sonarı [4] ile elde edilmiş olup, örnek olarak Şekil 1’de bu sonar kullanılarak çekilen bir videodan çıkartılmış bazı çerçeveler görülmektedir. Şekil 1: Örnek Sonar imgeleri. 2. Sonar İmgelerinde Gürültü Azaltımı Şekil 1’de gösterilen örnek sonar imgelerinden de görüldüğü gibi sonar imgeleri önemli oranda gürültü içerebilmektedir. Bu nedenle genelde önişlem aşamasında gürültü azaltımı kullanılmaktadır. Bu çalışmada, Ayrık Dalgacık Dönüşümü (ADD), Wiener süzgeçleme ve faz korumalı gürültü giderimi yaklaşımlarının sonar imgelerdeki gürültü azaltım başarımları değerlendirilmektedir. 2.1. Ayrık Dalgacık Dönüşümü ile Gürültü Azaltımı Ayrık Dalgacık Dönüşümü [5] genellikle özellik çıkartımı, imge sıkıştırma, gürültü giderimi gibi uygulamalarda çok sık kullanılan bir yöntemdir. Dalgacık dönüşümünde bir adet alçak, bir adet yüksek geçiren süzgeç çifti kullanılmaktadır. Dönüşüm işlemi sonucunda bu süzgeçlerin yatayda ve düşeyde uygulanması sonucunda imge dört adet alt banda (A/A, A/Y, Y/A ve Y/Y) ayrıştırılmaktadır. A/A bandı her iki yönde alçak geçiren süzgeçleme ile elde edildiğinden orijinal imgenin düşük frekanslı, düşük çözünürlüklü bir kopyası gibidir. A/Y bandı, yatayda alçak geçiren süzgeçleme, dikeyde yüksek geçiren süzgeçleme ile elde edilmekte ve imgenin yatay özelliklerini barındırmaktadır. Y/A bandı, yatayda yüksek geçiren süzgeçleme, dikeyde alçak geçiren süzgeçleme ile elde edilmekte ve imgenin dikey özelliklerini barındırmaktadır. Y/Y bandı ise imgenin diyagonal özelliklerini barındırmaktadır. ADD’nın imgeye bir kez uygulanması ile bir seviyeli dönüşüm yapılmaktadır. Eğer aynı süzgeç çifti A/A bandına tekrar uygulanırsa dönüşüm iki seviyeli olmaktadır. Bu şekilde süzgeç çiftinin A/A bandına tekrar uygulanması ile seviye istenildiği kadar arttırılabilmektedir. değerlere indirilmekte, fakat gürültüsüz bileşenler sabit tutulmakta veya çok az bir oranda azaltılmaktadır. Dalgacık dönüşümünün kullanıldığı farklı gürültü azaltım yöntemleri literatürde yer almaktadır. Bu yöntemler kapsamında değişik süzgeçler ve kestirim algoritmaları kullanılmaktadır. Dalgacık dönüşümü ile gürültü giderimi için bu çalışmada ilk uygulana yöntemde, imgenin 3-seviyeli iki boyutlu ADDsi alınmakta ve burada elde edilen en son seviyede bantlardan gürültünün en çok gözlemlendiği A/Y ve Y/Y bileşenleri tamamen sıfırlanmak suretiyle imgenin geri kalan bantlardan aynen geri çatılması yaklaşımı ele alınmıştır. Şekil 2’de örnek bir sonar imgesinin 3-seviyeli ADD’si için elde edilen bantlar gösterilmektedir. Şekil 3’de orijinal ve ise bu şekilde gürültü azaltımı uygulandıktan sonra geri çatılan imge gösterilmektedir. Sonuçlardan görüldüğü üzere, bu yaklaşım sonar imgesinde mevcut nesnede bozunuma yol açtığı için iyi bir sonuç vermemektedir. (a) (b) Şekil 3: (a) Orijinal sonar imgesi ve (b) bazı ADD bantlarının sıfırlanması sonucunda gürültü azaltımı yapılarak geri çatılmış imge (a) (b) (c ) Şekil 2: Örnek sonar imgesinde 3-seviyeli ADD a) 1.seviye çıkışı, b) 2. seviye çıkısı, c) 3. seviye çıkışı. Dalgacık uzayında gürültü azaltma işlemi temelde gürültü katsayısı genliğini küçülterek sağlanmaktadır. Gürültü içeren dalgacık katsayıları sıfırlanmakta veya ihmal edilebilir ADD ile gürültü azaltımı için kullanılan ikinci yaklaşım, [6]’da ele alınan ADD temelli uzamsal uyarlanabilir gürültü azaltımı yöntemidir. Uzamsal uyarlanabilir gürültü azaltım yönteminde dalgacık katsayılarının gürültüsüz bileşen olma olasılığı hesaplanmaktadır. Bu yöntemde aynı alt banttaki iki gürültü katsayısı aynı genlik değerine sahip olsa da küçültme işlemi uzamsal pozisyonuna ve yerel çevresine göre yapılmaktadır. Uzamsal uyarlanabilir gürültü azaltımı yaklaşımının avantajları kenar algılama aşamalarına bağlı olmaması, gerçekleştirilmesinin basit olması, ve iyi sonuçlar veren alternatif yöntemlere göre hızlı gerçekleştirilebilmesidir. Bu yaklaşımda, eşik değerinden büyük katsayı bileşenlerinin gürültü içermediği kabul edilmektedir. Bu doğrultuda iki varsayım yapılmaktadır. Bunlar ; H 0 : gürültü içermeyen bileşen yok ve H1 : gürültü içermeyen bileşen var varsayımlarıdır. Gürültüsüz alt bant verisi için genelleştirilmiş Laplace önsel dağılımı kullanılmaktadır. Her uzamsal pozisyon l için kestirim denklemi yerel uzamsal etkinlik göstergesi zl kullanılarak denklem (1) ile gösterilmektedir. βˆl = P( H1 yl , zl ) yl = ηl ε l μ 1 + ηl ε l μ yl , (1) Burada ηl = f ( yl H1 ) f ( yl H 0 ) , εl = f ( zl H1 ) f ( zl H 0 ) ve μ = P ( H1 ) P( H 0 ) (2) olmaktadır. Her dalgacık katsayısı; ηl değerine, yerel çevreden elde edilen ölçümlere ( ε l ) ve verilen alt-banttaki katsayıların istatistiksel özelliklerine ( μ ) göre küçüklenmektedir. Genelleştirilmiş benzerlik oranı, ηlε l μ çarpımı olarak gösterilmektedir. Yerel uzamsal etkinlik göstergesi (YUEG) N boyutlarındaki yerel olarak ilişkili küçük karesel penceredeki dalgacık katsayılarının ortalamasını göstermektedir. Yerel uzamsal etkinlik göstergesi zl = 1 ∑ wk , N k∈ imgedeki kenar veya diğer özelliklerin tespit edilmesinde doğrusal süzgeçlerden daha seçicidir. Bu çalışmada sonar imgesindeki detayların kaybolmadan gürültü azaltımı sağlanabilmesi için 2-boyutlu wiener süzgeç kullanımı değerlendirilmiştir. Kullanılan Wiener süzgeç, 8×8 piksel boyutundaki bloklar üzerinden her bir pikseliçin sonar imgesinin yerel matrisini (ortalama ve değişinti değerlerini) kestirmekte ve buna göre süzgeçleme gerçekleştirmektedir. Şekil 5’de örnek bir sonar görüntüsü için Wiener süzgeç kullanılarak gerçekleştirilen gürültü azaltımı sonucunda elde edilen imge gösterilmektedir. Görüldüğü gibi Wiener süzgeç gürültü azaltımı gerçekleştirirken nesnede az da olsa bir bozunuma yol açmaktadır. Fakat, genel başarım açısından gürültü azaltımı ve nesnenin korunması bakımında genel bir değerlendirme yapıldığında Wiener süzgeci ADD temelli yaklaşımlardan daha iyi bir başarım sergilemektedir. (3) şeklinde bulunmakta olup burada wl değerleri dalgacık katsayısı genliğini wl = yl göstermektedir. Pratik çözümler için zl ’nin istatistiksel karakteristiği açısından küçük pencerelerdeki bütün katsayıların eşit dağılımlı ve birbirinden bağımsız olduğu farz edilmektedir ( H 0 veya H1 için). Bu varsayımlar altında f ( N Zl | H 0,1 ) , f ( wl H 0,1 ) ’nin kendisiyle N kere alınan konvolüsyonuna eşittir. Katsayı genliklerinin yoğunlukları wl > 0 için f ( wl | H 0,1 ) = 2 f ( yl | H 0,1 ) ve (b) (a) Şekil 5: a) Örnek sonar imgesi b) Wiener Süzgeç ile gürültü azaltımı sonucunda elde edilen imge. wl < 0 f ( wl | H 0,1 ) = 0 olmaktadır [7]. Şekil 4’de örnek bir sonar imgesi için ADD temelli uzamsal uyarlanabilir gürültü azaltım yöntemi sonucunda elde edilen sonuç gösterilmektedir. Bu durumda nesnede bozunumlar olmadığı görülmekte ve gürültü azaltımı başarımının da oldukça düşük olduğu gözlenmektedir. 2.3. Faz Korumalı Gürültü Azaltımı Bu çalışma kapsamında denenen ve en başarılı sonuç verdiği değerlendirilen gürültü azaltımı yöntemi, standart dalgacık dönüşüm yöntemlerinden farklı olan Faz Korumalı Gürültü Giderimi [9] (Phase Preserving Denoising of Images) yöntemidir. Bu yöntem, diğer yöntemlerden farklı olarak dikgen olmayan (non-orthogonal) dalgacıkları kullanmaktadır ve imgedeki faz bilgisini korumaktadır. İmgede faz bilgisi son derece yüksek önem teşkil ettiğinden, faz korumalı gürültü azaltımının diğer yöntemlerden daha iyi sonuç verdiği değerlendirilebilir. Faz korumalı gürültü gideriminde, gürültü azaltımı imgedeki her noktada yerel faz ve genlik bilgilerinin çıkartılması temeline dayanmaktadır. Bu ise, Log-Gabor süzgeçleri kullanılarak yapılmaktadır. e (a) (b) Şekil 4: a) Örnek sonar imgesi b) ADD temelli uzamsal uyarlanabilir gürültü azaltım yöntemi sonucunda elde edilen imge. 2.2. Wiener Süzgeç Kullanarak Gürültü Azaltım Wiener süzgeç [8], uyarlamalı bir süzgeçtir ve gürültü azaltımı için yaygın olarak kullanılan yöntemlerden biridir. Wiener süzgeçler, yerel görüntü değişintisinin uygunlaştırılmasında kullanılmaktadır. Wiener süzgeç, o I işlenecek imgeyi, M n ve M n ise n. ölçekteki çiftsimetrik ve tek-simetrik dalgacıkları gösterecek olursa, her bir dördün süzgeç çiftinin (quadrature pairs of filters) tepkisi (4)’deki tepki vektörü şeklinde ifade edilebilir. [en ( x), on ( x)] = [ I ( x) * M ne , I ( x) * M no ] (4) Burada, en ( x) ve on ( x) karmaşık değerli frekans bileşenlerinin gerçek ve sanal kısımlarını göstermektedir. Verilen dalgacık ölçeğinde dönüşümün genliği ve fazı sırası ile (5) ve (6)’da verilmektedir. An ( x) = en ( x) 2 + on ( x) 2 (5) Φ n ( x) = a tan 2(on ( x) 2 , en ( x) 2 ) (6) Faz korumalı gürültü azaltımının ayrıca önemli bir üstünlüğü kendiliğinden uyarlanabilir bir eşik kullanılmasıdır. Bu sayede gürültü azaltımı yöntemlerinin en kritik noktasını teşkil eden eşiğin belirlenmesi yaklaşımı otomatik bir yaklaşımla çözülmüştür. Eşik değeri, en küçük ölçekli süzgeç çiftinin genlik tepkisinin istatistiğinden otomatik olarak belirlenmektedir. Bu sırada da faz bilgisi korunmaktadır. Şekil 6’da örnek bir sonar imgesine faz korumalı gürültü azaltımı sonucunda elde edilen imge gösterilmektedir. Faz korumalı gürültü azaltımının diğer yöntemlere oranla gürültü azaltımı ve nesnenin korunması bakımından daha başarılı bir sonuç verdiği değerlendirilmektedir. (b) (a) Şekil 6: a) Örnek sonar imgesi b) Faz korumalı gürültü azaltımı sonucunda elde edilen imge. 3. Sonuçlar Bu çalışmada, sonar imgelerindeki gürültünün azaltımı için çeşitli yöntemler değerlendirilmiştir. Sonar imgeleri çok gürültülü imgeler olup bu gürültü öncelikle giderilmezse bir sonraki aşamadaki bölütleme ve sınıflandırma başarımları düşebilmektedir. Bu çalışmada sonar imgeleri için değişik gürültü giderimi algoritmaları denenmiş ve daha önce sonar imgelerine uygulanmamış olan faz korumalı gürültü gideriminin en başarılı sonucu verdiği değerlendirilmiştir. 4. Kaynakça [1] http://tr.wikipedia.org/wiki/Sonar. [2] http://www.biyomimetik.net/kullanmak.htm. [3] Tian, J., and Zhang, C., “Automated Detection/ Classification of objects in Side-Scan Sonar Imagery,” Procedings of 2004 International Conf. On Intelligent Mechatronics and Automation, pp. 632 - 637, 2004. [4] http://www.soundmetrics.com/ [5] Mallat, S., “A wavelet tour of signal processing,” Academic Press, London, 1998. [6] Pizurica, A., and Philips, W., “Estimating probability of presence of a signal of interest in multiresolution singleand multiband image denoising,” IEEE Transactions on Image Processing, Vol. 15, pp. 654-665, 2006. [7] B. Demir, S. Ertürk, “Hiperspektral Görüntülerde Destek Vektör Makinaları ile Sınıflandırma Öncesi Dalgacık Uzayında Gürültü Giderimi,” 15. IEEE Sinyal İşleme ve İletişim Uygulamaları Kurultayı, pp. 1-4, 2007. [8] Wang, X., Wang, H., Ye, X., Zhao, L., Wang, K., “A novel segmentation algorithm for side-scan sonar imagery with multi-object,” Robotics and Biomimetics, IEEE International Conference on Volume , pp. 21102114, 2007. [9] Peter Kovesi, “Phase Preserving Denoising of Images,” Proceeding of DICTA1999 Conference, Perth, pp. 212217, Australia, 1999.