... konulu sunumlar: "Bilgisayar Görmesi Ders 9:Korelasyon ve İki Boyutlu Dönüşümler"— Sunum transkripti:
1 Bilgisayar Görmesi Ders 9:Korelasyon ve İki Boyutlu Dönüşümler Yrd. Doç. Dr. Serap KAZAN
2 KorelasyonKorelasyon bir görüntüde bilinen bir şeklin varlığını tespit etmek için kullanılır. Bir görüntüde arama yapan bu yaklaşımın birçok dezavantajı vardır. Nadiren görüntüdeki nesnenin yönü ve gerçek boyutu bilinebilir. Ayrıca, bunlar bir nesne için bilinse bile bütün nesneler için tutarlı olması çok zordur.
3 KorelasyonSabit bir kamera kullanan bir bisküvi üreticisi bir tepsideki iyi biçimli yuvarlak bisküvilerin sayısını template eşlemesi ile sayabilir. Bununla birlikte eğer görev, sonar bir görüntüdeki batık bir gemiyi aramak ise korelasyon kullanmak için en iyi yöntem olmayacaktır.
4 KorelasyonKlasik korelasyon template’in ortalamasını ve altındaki görüntünün ortalamasını göz önünde bulundurur. Sabit bir görüntüde örneğin görüntü boyunca sabit bir aydınlık ve piksel değerlerinin dağılımının sabit olduğu görüntüde korelasyon aşağıda gösterilen teknikteki gibi konvolüsyon olarak basitleştirilebilir.
5 KorelasyonKorelasyon template eşlemesinin nerede olduğunu bulmak için kullanılır,Eğer N x M’lik bir görüntü I(X,Y) ile ve n x m’lik bir template t(i,j) ile gösteriliyorsa;
7 KorelasyonA görüntü boyunca sabittir, dolayısı ile ihmal edilebilir. B, t ile I’nın konvolüsyonudur. Eğer görüntünün ortalama ışık yoğunluğu sabit ise C sabittir.
8 KorelasyonBu, çarpma, kare alma ve toplama içeren korelasyonu çarpma ve toplama içeren konvolüsyon olarak azaltır. Böylece, eğer ışık yoğunluğu görüntü boyunca sabit ise korelasyon yerine konvolüsyon kullanmaya değer.
14 İki boyutlu geometrik grafik dönüşümleri Bir görüntüyü yaklaştırmak, uzaklaştırmak, döndürmek, ötelemek genellikle faydalıdır. Bu operasyonlar Bilgisayar Grafiklerinde ve çoğu matematiği kapsayan grafik tekslerinde çok yaygındır. Bununla birlikte Bilgisayar grafikleri dönüşümleri iki boyutlu nesne koordinatlarından yeni iki boyutlu nesne koordinatları oluşturur. Örneğin eğer (x’, y’) yeni koordinatlar ve (x, y) orijinal koordinatlar ise (x’, y’) = f(x, y) eşlemesi oluşturulur.
15 İki boyutlu geometrik grafik dönüşümleri Bu, görüntü işlemede tatmin edici bir yaklaşım değildir. Görüntü işlemede x, y ve x’, y’ değerleri tamsayı değerlerdir. Bütün x ve y değerleri için tanımlanmış olan f fonksiyonu, bütün x’ ve y’ değerleri için tanımlanmamış olabilir. f’in F olarak adlandırılan kayıplı ters dönüşümünü hesaplamak gerekir. Böylece yeni görüntüdeki her bir piksel için eski görüntüden gelen bir yoğunluk değeri tanımlanır.
16 İki boyutlu geometrik grafik dönüşümleri İki problem ile karşılaşılır;1. 0 ≤ x ≤ N-1, 0 ≤ y ≤ M1 değer aralığı F fonksiyonu ile adreslemek için yeterli genişlikte olmayabilir. Örneğin bir görüntü merkez pikseli etrafında 90 derece döndürüldüğünde eğer görüntü 1:1 oranında değilse, görüntünün bir kısmı ekranın altında ve üstünde gözükmeyecektir ve yeni görüntü ekran için yeterli genişlikte olmayacaktır.
17 İki boyutlu geometrik grafik dönüşümleri 2. Her (x’, y’) pozisyonu için (x, y) pozisyonu haricinde yeni grilik seviyelerine ihtiyaç duyulur. Böylece yeni dizi pozisyonu veren bir fonksiyona ve eski diziye ihtiyaç duyulur.I(x, y) = F(eski görüntü, x’, y’)
18 İki boyutlu geometrik grafik dönüşümleri f’(x’,y’)’nün (x’,y’) tamsayı çiftini vermesi olası olmadığından eski görüntünün bir arguman olarak verilmesi gerekir. Üretilen x ve y değerlerinin basitçe yuvarlanması veya f’(x’,y’) pozisyonu etrafındaki piksellerin ortalaması kullanılabilir. Grafikteki matris yöntemini kullanmak hala mümkündür. Orijinal piksel pozisyonunun hesaplanması için sonuç piksel pozisyonuna ters dönüşüm uygulanabilir.So as to: -mek için, amacıyla
19 İki boyutlu geometrik grafik dönüşümleri x yönünde sx ile ve y yönünde sy ile ölçekleme (yaklaştırma ve uzaklaştırmaya denktir)
20 İki boyutlu geometrik grafik dönüşümleri x yönünde tx ile ve y yönünde ty ile öteleme (kamerayı sağa, sola, yukarı ve aşağı çevirmeye denktir)
21 İki boyutlu geometrik grafik dönüşümleri Bir görüntüyü saat yönünün tersinde döndürme
22 İki boyutlu geometrik grafik dönüşümleri Bir görüntüyü yatay yönde germe
23 İki boyutlu geometrik grafik dönüşümleri Bir görüntüyü dikey yönde germe
24 Ters Dönüşümlerx yönünde sx ile ve y yönünde sy ile ölçekleme (yaklaştırma ve uzaklaştırmaya denktir).
25 Ters Dönüşümlerx yönünde tx ile ve y yönünde ty ile öteleme (kamerayı sağa, sola, yukarı ve aşağı çevirmeye denktir)
26 Ters DönüşümlerBir görüntüyü saat yönünde döndürme. Bu dönme orijini normal grafik orijini olarak kabul eder ve yeni görüntü eski görüntünün ile saat yönünde döndürülmüş halidir.
27 Geometrik DönüşümlerBu dönüşümler dönüşüm matrislerinin çarpılması ile ve görüntüye uygulanması ile kombine edilebilir.