Prewitt Filtresi

Görüntü işleme, modern teknolojinin en önemli alanlarından biridir ve bilgisayarlı görü sistemlerinden tıbbi görüntülemeye kadar geniş bir yelpazede kullanılmaktadır. Bu alanda kenar tespiti, görüntülerin analiz edilmesi ve anlamlandırılması için temel bir adımdır. Kenar tespiti, bir görüntüdeki nesnelerin sınırlarını belirlemek ve bu sınırlar üzerinden anlamlı bilgiler çıkarmak için vazgeçilmezdir. Prewitt Filtresi de bu amaçla geliştirilmiş klasik bir kenar tespit yöntemidir.

Görüntü işlemede kenar tespiti, bir görüntüdeki yoğunluk değişikliklerini algılayarak nesnelerin sınırlarını ortaya çıkarır. Kenarlar, bir görüntüdeki piksellerin parlaklık veya renk değerlerinin ani değişim gösterdiği bölgelerdir. Bu bölgeler, genellikle nesnelerin şekillerini, konturlarını ve yapısal özelliklerini tanımlar. Kenar tespiti, aşağıdaki gibi birçok alanda kritik bir rol oynar:

• Nesne Tanıma: Bir görüntüdeki nesnelerin sınırlarını belirlemek, nesne tanıma algoritmalarının ilk adımıdır.
• Tıbbi Görüntüleme: MRI veya X-ray görüntülerinde organların veya anomalilerin sınırlarını tespit etmek için kullanılır.
• Otonom Araçlar: Yol işaretlerini ve engelleri algılamak için kenar bilgisi gereklidir.
• Robotik: Robotların çevrelerini anlaması ve navigasyon yapması için kenar tespiti önemlidir.

Prewitt filtresi, görüntü işleme alanında kenar tespiti için geliştirilmiş klasik bir konvolüsyon tabanlı operatördür. 1970’li yıllarda Judith M. S. Prewitt tarafından önerilen bu yöntem, dijital görüntülerin yoğunluk gradyanlarını (yani parlaklık veya renk değerlerindeki değişimleri) tespit etmek için tasarlanmıştır. Kenar tespiti, bir görüntüdeki nesnelerin sınırlarını belirlemek ve bu sınırlar üzerinden yapısal analiz yapmak için kritik bir adımdır. Prewitt filtresi, bu süreçte basitliği, hesaplama etkinliği ve yön bilgisi sağlama yeteneği ile dikkat çekmiştir.

Prewitt filtresi, temel olarak bir görüntü matrisine uygulanan iki adet 3x3 çekirdek (kernel) matrisinden oluşur. Bu çekirdekler, yatay ve dikey yöndeki yoğunluk değişimlerini ayrı ayrı algılar. Filtrenin çıkışları birleştirildiğinde, kenarların hem konumu hem de yönü hakkında bilgi elde edilir. Prewitt’in bu yaklaşımı, görüntü işleme teknolojisinin erken dönemlerinde popüler olmuş ve daha sonra geliştirilen yöntemler (örneğin Sobel operatörü) için bir temel oluşturmuştur.

Prewitt filtresi, 3x3 boyutunda iki çekirdek (kernel) matrisi ile çalışır.

• Yatay Çekirdek (Gx): Yatay yöndeki yoğunluk değişikliklerini algılar.
• Dikey Çekirdek (Gy): Dikey yöndeki yoğunluk değişikliklerini algılar.

Bu çekirdekler, bir görüntünün her pikseline konvolüsyon işlemiyle uygulanır. Konvolüsyon, çekirdeğin pikselin komşu pikselleriyle ağırlıklı bir toplamını hesaplar. Örneğin, yatay çekirdek (Gx), bir pikselin sol tarafındaki yoğunluk değerlerini negatif ağırlıkla, sağ tarafındaki değerleri ise pozitif ağırlıkla çarpar. Eğer bu bölgede bir yoğunluk değişimi (kenar) varsa, Gx değeri büyük bir pozitif veya negatif sayı olur; aksi halde sıfıra yakın bir değer alır. Benzer şekilde, dikey çekirdek (Gy), yukarıdan aşağıya yoğunluk değişimlerini algılar.

Prewitt Filtresi uygulandığında, her piksel için yatay (Gx) ve dikey (Gy) gradyanlar hesaplanır. Bu gradyanlar birleştirilerek kenarların büyüklüğü ve yönü belirlenir:

• Gradyan Büyüklüğü (Magnitude):$G=\sqrt{Gx2+Gy2}$
• Gradyan Yönü (Direction): $\theta =arctan(\frac{Gy}{Gx})$

Gradyan büyüklüğü, kenarın gücünü (yoğunluk değişiminin miktarını) gösterirken, gradyan yönü kenarın açısını belirtir. Bu bilgiler, kenarların hem yerini hem de yapısını anlamak için kullanılır.

Prewitt filtresini bir görüntü üzerinde uygulanması için aşağıdaki adımların izlenmesi gerekmektedir.

1. Görüntüyü Hazırlama: Görüntü genellikle gri tonlamalı (grayscale) hale getirilir, çünkü Prewitt filtresi tek kanallı verilerle çalışır.
2. Konvolüsyon İşlemi: Yatay ve dikey çekirdekler, görüntünün her pikseline kaydırılarak uygulanır. Bu işlem, her pikselin komşularıyla ağırlıklı toplamını hesaplar.
3. Gradyan Hesaplama: Gx ve Gy sonuçları kullanılarak gradyan büyüklüğü ve yönü hesaplanır.
4. Eşikleme (Thresholding): Kenarların net bir şekilde ortaya çıkması için gradyan büyüklüğü belirli bir eşik değeriyle filtrelenir. Eşik değerin altındaki gradyanlar genellikle göz ardı edilir.

Orijinal Görüntü:

^(Kredi: Hassan Jadoon⁾

Prewitt Filtresi ile kenarları belirlenmiş görüntü:

(Kredi: Hassan Jadoon)

• Basitlik: Prewitt filtresi, 3x3 boyutunda iki sabit çekirdek matrisine dayanır. Bu çekirdeklerin yapısı oldukça basittir: yalnızca -1, 0 ve 1 gibi tam sayı değerler içerir. Bu sadelik, filtrenin matematiksel olarak kolayca anlaşılmasını ve uygulanmasını sağlar. Örneğin, bir pikselin komşularıyla yapılan ağırlıklı toplam işlemi, karmaşık çarpma veya bölme işlemleri gerektirmez; bu da filtrenin hem manuel hesaplamalar hem de programlama açısından erişilebilir olmasını sağlar. Görüntü işleme eğitiminde, Prewitt filtresi genellikle konvolüsyon ve gradyan tabanlı kenar tespiti kavramlarını öğretmek için bir başlangıç noktası olarak kullanılır.
• Hız: Prewitt filtresinin çekirdekleri küçük (3x3) ve sabit olduğu için, konvolüsyon işlemi düşük hesaplama maliyetiyle gerçekleştirilir. Modern bilgisayarlarda bu fark göz ardı edilebilir gibi görünse de, özellikle düşük güçlü cihazlarda (örneğin gömülü sistemler veya eski donanımlar) bu avantaj önemlidir. Örneğin, bir 1000x1000 piksel boyutundaki görüntüye Prewitt filtresi uygulandığında, her piksel için yalnızca 9 çarpma ve 8 toplama işlemi yapılır. Bu, gerçek zamanlı uygulamalar (örneğin bir güvenlik kamerasında hareket algılama) için Prewitt’i pratik bir seçenek haline getirir.
• Yön Algılama: Prewitt filtresi, yatay (Gx) ve dikey (Gy) gradyanları ayrı ayrı hesaplayarak kenarların yönünü belirleme imkanı sunar. Gradyan yönü (θ=arctan⁡(Gy/Gx)) kenarın açısını verir ve bu bilgi, nesnelerin geometrik özelliklerini analiz etmek için kullanılabilir. Örneğin, bir endüstriyel denetim sisteminde, bir ürünün kenarlarının yatay mı yoksa dikey mi olduğunu anlamak, kusur tespiti için kritik olabilir. Prewitt’in bu yön bilgisi sağlama yeteneği, daha basit yöntemlerden (örneğin basit eşikleme) ayrılmasını sağlar.
• Dengeli Gradyan Algılama: Prewitt filtresinin çekirdekleri, komşu piksellerin katkılarını eşit ağırlıklarla değerlendirir (örneğin, yatay çekirdekte her sütun -1 veya 1 ile ağırlıklandırılmıştır). Bu, filtrenin hem ince hem de kalın kenarları algılamada dengeli bir performans sergilemesini sağlar. Özellikle, yoğunluk değişimlerinin nispeten yumuşak olduğu görüntülerde (örneğin bulanık bir manzara fotoğrafında) Prewitt, kenarları tespit etmede tutarlı sonuçlar verebilir.

• Gürültü Hassasiyeti: Prewitt filtresi, gürültülü görüntülere karşı oldukça hassastır. Çekirdeklerin tasarımı, piksel yoğunluklarındaki küçük değişiklikleri (gradyanları) algılamaya odaklanır; ancak bu, gürültüden kaynaklanan rastgele yoğunluk dalgalanmalarını da kenar olarak yanlış bir şekilde algılamasına neden olabilir. Örneğin, bir fotoğraf makinesinden alınan düşük ışıklı bir görüntüde, Prewitt filtresi gerçek kenarlarla birlikte gürültü noktalarını da vurgulayabilir. Bu sorunu azaltmak için genellikle görüntü önceden bir Gaussian bulanıklaştırma filtresiyle işlenir, ancak bu ek adım hesaplama süresini artırır ve kenarların keskinliğini azaltabilir.
• Keskinlik ve Hassasiyet Eksikliği: Prewitt filtresi, Sobel veya Scharr gibi daha gelişmiş operatörlerle karşılaştırıldığında kenarların keskinliğini ve doğruluğunu biraz daha az sağlar. Bunun nedeni, Prewitt çekirdeklerinin komşu piksellere eşit ağırlık vermesi ve gradyan hesaplamasında daha kaba bir yaklaşım kullanmasıdır. Örneğin, Sobel operatörü merkez piksellere daha fazla ağırlık vererek (örneğin 2 ile çarpma) gürültüyü bastırır ve kenarları daha net bir şekilde ortaya çıkarır. Prewitt’in bu sınırlaması, özellikle yüksek çözünürlüklü veya detaylı görüntülerde (örneğin bir mikroskop görüntüsü) fark edilir hale gelir.
• Diagonal Kenarların Zayıf Tespiti: Prewitt filtresi, yalnızca yatay ve dikey gradyanları hesaplamak için optimize edilmiştir. Bu, çapraz (45° veya benzeri açılardaki) kenarların tespitinde daha az etkili olmasına yol açar. Matematiksel olarak, Prewitt’in çekirdekleri diagonal gradyanları dolaylı olarak algılar (Gx ve Gy’nin birleşimiyle), ancak bu algılama diğer yönlere kıyasla daha zayıftır. Örneğin, bir görüntüde bir dairenin kenarlarını tespit etmeye çalışırken, Prewitt çapraz bölgelerde daha bulanık veya eksik sonuçlar verebilir. Scharr operatörü gibi alternatifler, bu tür kenarları daha iyi yakalamak için özel olarak tasarlanmıştır.
• Modern Algoritmalara Göre Sınırlı Performans: Prewitt filtresi, klasik bir yöntem olarak derin öğrenme tabanlı kenar tespit algoritmalarıyla (örneğin Convolutional Neural Networks - CNN) karşılaştırıldığında geri planda kalır. Derin öğrenme modelleri, bağlamsal bilgiyi ve karmaşık desenleri kullanarak kenarları daha doğru bir şekilde algılayabilir. Prewitt ise yalnızca yerel yoğunluk değişimlerine odaklanır ve bu nedenle karmaşık sahnelerde (örneğin bir orman görüntüsünde yaprakların sınırlarını tespit etme) yetersiz kalabilir. Ancak, bu dezavantaj Prewitt’in eğitimsel değeri ve düşük güçlü sistemlerdeki pratikliğini gölgelemez.

Görüntü işlemede kenar tespiti, farklı algoritmalar ve operatörler kullanılarak gerçekleştirilebilir. Prewitt filtresi, bu alanda klasik bir yöntem olarak öne çıksa da, Sobel, Scharr ve Canny gibi diğer operatörlerle sıkça karşılaştırılır. Her bir yöntemin kendine özgü matematiksel temelleri, hesaplama yaklaşımları ve uygulama alanları vardır.

Sobel operatörü, Prewitt filtresine oldukça benzer bir yapıya sahiptir ve aynı zamanda 3x3 çekirdek matrisleriyle çalışır. Ancak, Sobel’in çekirdekleri merkez piksellere daha fazla ağırlık vererek yoğunluk gradyanlarını hesaplar:

• Sobel Yatay Çekirdek:
• Sobel Dikey Çekirdek:

Matematiksel Farklar: Prewitt filtresinde her komşu piksel eşit ağırlıkla (1 veya -1) değerlendirilirken, Sobel operatöründe merkez satır veya sütun (2 ve -2) daha yüksek ağırlık alır. Bu, Sobel’in gradyan hesaplamasında daha pürüzsüz bir geçiş sağlamasına ve gürültüye karşı biraz daha dayanıklı olmasına olanak tanır.

Performans ve Hassasiyet: Sobel, Prewitt’e kıyasla kenarların daha keskin bir şekilde tespit edilmesini sağlar, çünkü merkez piksellere verilen ek ağırlık, gradyanın daha iyi bir şekilde yakalanmasına yardımcı olur. Ancak, bu ek ağırlık, hesaplama karmaşıklığını yalnızca marjinal bir şekilde artırır ve modern sistemlerde bu fark ihmal edilebilir düzeydedir.

Uygulama Senaryoları: Prewitt, gürültü seviyesi düşük ve basit kenar yapılarının bulunduğu görüntüler için tercih edilebilirken, Sobel daha karmaşık veya gürültülü görüntüler için daha iyi sonuçlar verir. Örneğin, bir tıbbi görüntüde (örneğin bir X-ray) Sobel, ince detayları Prewitt’ten daha iyi yakalayabilir.

^(Kredi: Onur Yozcu⁾

Scharr operatörü, Sobel’in bir türevi olarak kabul edilir ve çapraz (diagonal) kenarları daha iyi tespit etmek için optimize edilmiştir. Çekirdekleri şöyledir:

• Scharr Yatay Çekirdek:
• Scharr Dikey Çekirdek:

Matematiksel Farklar: Scharr, Sobel’e göre daha yüksek ağırlıklar (-10 ve 10) kullanarak gradyan hesaplamasını daha hassas hale getirir. Prewitt’in sade yapısına kıyasla, Scharr’ın bu ağırlıklandırması, özellikle 45° veya 135° gibi diagonal kenarların tespitinde üstünlük sağlar.

Performans ve Hassasiyet: Scharr, Prewitt’e göre daha fazla hesaplama gerektirir, ancak bu ek maliyet, çapraz kenarların daha net bir şekilde ortaya çıkmasını sağlar. Prewitt’in düzgün yatay ve dikey kenarlara odaklanan yapısı, diagonal kenarları tespit etme konusunda zayıf kalabilir.

Uygulama Senaryoları: Scharr, karmaşık geometrik desenlerin veya eğimli kenarların bulunduğu görüntüler (örneğin, bir yol şeridi veya doğal manzara) için idealdir. Prewitt ise daha basit ve düzgün kenar yapılarının yeterli olduğu durumlarda tercih edilir.

Canny, Prewitt’ten farklı olarak çok aşamalı bir kenar tespit algoritmasıdır ve yalnızca bir konvolüsyon filtresi değil, bir dizi işlemden oluşur:

1. Gürültü azaltma (Gaussian bulanıklaştırma ile),
2. Gradyan hesaplama (genellikle Sobel kullanılarak),
3. Non-maximum suppression (gradyan yönünde en yüksek değerlerin seçilmesi),
4. Çift eşikleme ve kenar takibi.

Matematiksel Farklar: Prewitt, yalnızca basit bir gradyan hesaplama filtresi iken, Canny bu gradyan bilgisini daha ileri düzeyde işler. Prewitt’in tek aşamalı yapısına karşın, Canny’nin çok aşamalı yaklaşımı, daha ince ve sürekli kenarlar elde edilmesini sağlar.

Performans ve Hassasiyet: Canny, Prewitt’e göre çok daha hassas ve gürültüye dayanıklıdır. Prewitt’in gürültülü bir görüntüde yanlış kenar tespit etme olasılığı yüksekken, Canny’nin gürültü filtreleme adımı bu sorunu minimize eder. Ancak, Canny’nin hesaplama maliyeti Prewitt’ten çok daha yüksektir.

Uygulama Senaryoları: Canny, yüksek doğruluk gerektiren uygulamalarda (örneğin, otonom araçlarda yol tespiti veya biyomedikal analizlerde hücre sınırlarının belirlenmesi) tercih edilir. Prewitt ise hızlı prototip oluşturma veya düşük hesaplama gücü gerektiren sistemlerde kullanılır.

^{Karşılaştırmalı Performans Analizi (Yapay zeka ile oluşturulmuştur.)}

^(Kredi: Roboflow⁾

Prewitt Filtresinin Uygulama Alanları

Prewitt filtresi, teorik basitliğine rağmen birçok pratik uygulamada kullanılmaktadır.

Tıbbi görüntüleme, Prewitt filtresinin en yaygın kullanıldığı alanlardan biridir. MRI, X-ray, CT taramaları ve ultrason gibi görüntüleme teknikleriyle elde edilen görüntüler, genellikle organların, kemiklerin veya patolojik yapıların sınırlarını belirlemek için analiz edilir. Prewitt filtresi, bu görüntülerdeki yoğunluk değişimlerini tespit ederek kenarları ortaya çıkarır ve doktorların veya otomatik sistemlerin teşhis koymasına yardımcı olur.

• Kemik Yapılarının Tespiti: Örneğin, bir röntgen görüntüsünde kemiklerin sınırlarını belirlemek için Prewitt filtresi uygulanabilir. Gri tonlamalı bir röntgen görüntüsünde, kemiklerin yoğunluk değerleri çevresindeki yumuşak dokudan farklıdır. Prewitt’in yatay ve dikey çekirdekleri, bu yoğunluk geçişlerini algılayarak kemik konturlarını net bir şekilde ortaya çıkarır. Bu, kırık tespiti veya kemik deformasyonlarının analizi gibi uygulamalarda kritik bir ön adımdır.
• Tümör Sınırlarının Belirlenmesi: MRI görüntülerinde, tümörlerin sağlıklı dokudan ayrıldığı sınırlar genellikle belirsiz olabilir. Prewitt filtresi, bu sınırları tespit ederek cerrahi planlama veya radyoterapi hedeflemesi için önemli bilgiler sağlar. Örneğin, bir beyin MRI’sinde tümör kenarlarının gradyan büyüklüğü hesaplanarak eşikleme uygulanabilir ve böylece tümörün tam konumu görselleştirilebilir.
• Hücre Analizi: Mikroskobik görüntülerde, Prewitt filtresi hücre sınırlarını tespit etmek için kullanılabilir. Bu, biyomedikal araştırmalarda hücre sayımı veya morfolojik analiz gibi işlemler için temel bir adımdır.

Endüstriyel uygulamalarda, Prewitt filtresi üretim süreçlerinde kusur tespiti ve kalite kontrolü için sıkça kullanılır. Üretim hatlarında, ürünlerin yüzeyindeki çatlaklar, çizikler veya diğer anomaliler genellikle kenar olarak algılanabilir. Prewitt filtresi, bu tür kusurları hızlı bir şekilde tespit ederek üretim kalitesini artırmaya yardımcı olur.

• Yüzey Kusur Tespiti: Örneğin, bir metal levhanın yüzeyinde oluşan mikro çatlakları tespit etmek için Prewitt filtresi uygulanabilir. Görüntüdeki yoğunluk değişimleri, çatlakların yerini belirler ve gradyan büyüklüğü üzerinden bir eşikleme ile kusurlu bölgeler ayrıştırılır. Bu, otomotiv veya havacılık gibi hassas endüstrilerde büyük önem taşır.
• Montaj Kontrolü: Elektronik devre kartlarının üretiminde, bileşenlerin doğru yerleştirilip yerleştirilmediğini kontrol etmek için Prewitt filtresi kullanılabilir. Bileşenlerin kenarları tespit edilerek, bir referans görüntüyle karşılaştırılır ve herhangi bir hata varsa otomatik olarak işaretlenir.
• Boyut Ölçümü: Prewitt filtresi, bir nesnenin kenarlarını belirleyerek boyutlarını ölçmek için de kullanılabilir. Örneğin, bir konveyör bandındaki ürünlerin genişlik veya uzunluk ölçümleri, kenar tespitiyle hızlıca yapılabilir.

Güvenlik sistemlerinde, Prewitt filtresi hareket algılama, yüz tanıma ve nesne izleme gibi uygulamalarda önemli bir rol oynar. Gerçek zamanlı video akışlarında kenar tespiti, hızlı ve etkili bir ön işleme adımı olarak kullanılır.

• Yüz Tanıma: Bir güvenlik kamerasından alınan görüntüde, Prewitt filtresi yüz hatlarını (gözler, burun, ağız gibi) tespit etmek için kullanılabilir. Bu hatlar, yüz tanıma algoritmalarının temel özelliklerini çıkarmasına olanak tanır. Özellikle düşük çözünürlüklü görüntülerde, Prewitt’in basit yapısı hızlı sonuçlar verir.
• Hareket Algılama: Video akışında ardışık kareler arasındaki farkları analiz etmek için Prewitt filtresi uygulanabilir. Hareket eden nesnelerin kenarları, gradyan değişimleriyle belirgin hale gelir ve bu bilgi, bir güvenlik sisteminin alarm tetiklemesi için kullanılabilir.
• Plaka Tanıma: Otomatik plaka tanıma sistemlerinde, araç plakalarının sınırlarını tespit etmek için Prewitt filtresi kullanılabilir. Plaka kenarlarının net bir şekilde ayrılması, karakter tanıma işlemini kolaylaştırır.

Robotik ve otonom araçlar, çevresel algılama ve navigasyon için görüntü işleme tekniklerine büyük ölçüde bağımlıdır. Prewitt filtresi, bu sistemlerde düşük hesaplama maliyetiyle kenar bilgisi sağlamak için idealdir.

• Engel Tespiti: Otonom bir araçta, yol kenarları, engeller veya şerit çizgileri Prewitt filtresiyle tespit edilebilir. Örneğin, bir kamera görüntüsünde yol şeritlerinin yatay ve dikey gradyanları hesaplanarak aracın yönlendirme sistemi için veri sağlanır.
• Haritalama: Robotların ortam haritaları oluşturmasında, Prewitt filtresi duvarlar, mobilyalar veya diğer nesnelerin sınırlarını belirlemek için kullanılabilir. Bu, SLAM (Simultaneous Localization and Mapping) algoritmalarının bir ön adımı olarak işlev görür.
• Endüstriyel Robotlar: Bir üretim hattında, robot kollarının nesneleri doğru bir şekilde kavraması için nesne kenarlarının tespiti gereklidir. Prewitt filtresi, bu tür sistemlerde hızlı bir şekilde uygulanabilir.

Prewitt filtresi, görüntü işleme eğitiminde temel bir araç olarak yaygın bir şekilde kullanılır. Akademik çalışmalarda, öğrenciler ve araştırmacılar bu filtreyi kullanarak kenar tespiti kavramlarını öğrenir ve daha karmaşık algoritmaların temelini anlamaya çalışır.

• Öğretim Amaçlı Kullanım: MATLAB veya Python gibi platformlarda Prewitt filtresinin uygulanması, öğrencilere konvolüsyonun nasıl çalıştığını ve gradyanların nasıl hesaplandığını gösterir. Basit yapısı, teorik kavramların pratiğe dökülmesini kolaylaştırır.
• Karşılaştırmalı Analizler: Prewitt filtresi, Sobel, Scharr veya Canny gibi diğer kenar tespit yöntemleriyle karşılaştırmalı çalışmalar için bir referans noktası olarak kullanılır. Örneğin, gürültüye duyarlılık veya kenar keskinliği gibi parametreler Prewitt üzerinden test edilebilir.

Prewitt filtresi, yalnızca teknik alanlarla sınırlı kalmaz; sanat ve yaratıcı projelerde de kullanılabilir. Görüntü işleme sanatında, kenar tespiti estetik efektler yaratmak için bir araç olarak değerlendirilir.

• Sanatsal Filtreleme: Bir fotoğrafın kenarlarını vurgulayarak çizim benzeri bir efekt elde etmek için Prewitt filtresi uygulanabilir. Bu, grafik tasarım veya dijital sanat projelerinde popüler bir tekniktir.
• Video Efektleri: Gerçek zamanlı video düzenleme uygulamalarında, Prewitt filtresi hareketli görüntülerde kenar vurgulama efektleri için kullanılabilir.