Bir filtre doğrusal olmayan olarak adlandırıldığında görüntü işlemede ne anlama gelir?


14

Görüntü işlemede, bir filtrenin doğrusal olmayan olarak adlandırılması ne anlama gelir?

Filtrenin denkleminin türev içerdiği anlamına mı geliyor ve eğer olmasaydı, doğrusal olarak adlandırılırdı?

Yanıtlar:


23

Bir filtre F'ye "doğrusal" denir, , c 2 skalar ve I 1 ve I 2 görüntüleri için : iff :c1c2I1I2

F(c1I1+c2I2)=c1F(I1)+c2F(I2)

Bu içerir:

  • Türevler
  • İntegral
  • Fourier dönüşümü
  • Z-Dönüşümü
  • Geometrik dönüşümler (döndürme, çevirme, ölçekleme, çözgü)
  • Evrişim ve Korelasyon
  • F(G(I))
  • F(I)+G(I)

Ve bircok digerleri.

Doğrusal olmayan filtrelere örnekler:

  • herhangi bir doğrusal filtrenin sonucunun kare, mutlak, kare kökü, exp veya logaritması
  • F(I)G(I)
  • morfolojik filtreler
  • medyan filtre

İyi bir liste. Doğrusal sistem teorisi kavramı daha genel olarak iki boyuttan başka sinyaller için de geçerlidir ve birçok mühendislik alanında oldukça temel bir konudur.
Jason R

1
H1(z)H2(z)H1(f)H2(f)transfer fonksiyonlarının iki doğrusal filtrenin ürünü ile kastedildiği ve iki bileşeni doğrusal filtreler olmasına rağmen bu filtre doğrusal değildir.
Dilip Sarwate

@DilipSarwate: İyi bir nokta. Listeye kompozisyon ekledim ve "iki filtrenin ürünü" ile ne demek istediğimi açıkladım.
Niki Estner

@nikie Mükemmel liste. Görüntü Segmentasyonunu (kendi başına bir teknik olarak var olduğunu gördüğüm için) doğrusal olmayan başka bir yöntem olarak da listeleyebilirsiniz. (1-D anlamında harman tutma ile eşdeğerdir).
Spacey

@nikie Çevirinin doğrusal bir işlem olduğuna inanmıyorum.
Spacey

1

Diyelim ki biri lineer diğeri lineer olmayan iki filtreniz var (parazit bozuk bazı görüntüleri filtrelemek için). yani, görüntüdeki küçük dikdörtgen bir bölgede 'tek olan' gibi görünen gerçekten yüksek veya düşük değerlere sahip bazı kötü pikselleriniz var.

Şimdi, doğrusal bir filtre ('ortalama' gibi) şu şekilde çalışır:

  1. Öğenin üzerine bir pencere yerleştirme
  2. Ortalama bir özetleme öğeleri alın ve toplamı öğe sayısına bölün.

Filtre penceresinin alanını genişletirseniz, pencereyi daha fazla öğeye uzatacağınızı göreceksiniz (yani, daha fazla öğe, filtrelenmiş piksel değerine otomatik olarak katkıda bulunan ortalamayı otomatik olarak oluşturur).

Öte yandan, medyan (filtrelenecek pikseli kare pencerenin içindeki medyan değerle değiştiren) gibi doğrusal olmayan bir filtre için, pencerenin arttırılması pencerenin medyanına bir katkı getirmez ve bu nedenle filtrelenen piksel üzerinde doğrudan bir etkiye neden olmaz.

Sayısal bir örnek: diyelim ki çapa (orta piksel ortada (2,2) ortada olan ai, j (yani 3x3 pencere) ve değerler (parlaklık seviyesi) 40, 60, 80, 89, 90 , 100, 101, 105, 185. medyanın 90 olduğunu fark edersiniz, böylece çapa pikseli 90 olur. Şimdi pencere boyutunu artırdığınızı ve bu dokuza daha fazla değer eklediğinizi, yani 5x5 pencereye sahip olduğunuzu varsayalım. ondan sonra bile medyanın hala 90 olması ihtimali vardır. Dolayısıyla, girdideki bir değişiklik, çıktıda orantılı bir değişiklik, dolayısıyla doğrusal olmama anlamına gelmez.


-1. Medyan'ın doğrusal olmayan bir filtre olduğu konusunda hemfikirim. Ancak, açıklamanız kabul edilemez.
Dipan Mehta

0

x[t+1]x[t]x[t1]

Tabii ki, bu 'doğrusallığın' bir filtrenin doğrusal olmasıyla bir ilgisi yoktur. Bir önceki üç değeri kullanarak bir sinyalin değerini tahmin etmek istediğimi varsayalım ve bunları ikinci dereceden bir polinom ve ekstrapolat ile sığdırmaya karar verdim. Ekstrapolasyon daha sonra bir parabola sığacaktır , ancak filtrem yine de doğrusal bir filtre olacaktır , çünkü ekstrapole edilmiş değer girişin doğrusal bir kombinasyonudur.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.