Görüntü momenti

Görüntü işleme, bilgisayarla görme ve ilgili alanlarda, bir görüntü momenti, görüntü piksellerinin yoğunluklarının belirli bir ağırlıklı ortalaması (momenti) veya genellikle çekici bir özelliğe veya yoruma sahip olmak üzere seçilen bu tür momentlerin bir fonksiyonudur. Görüntü momentleri, segmentasyondan sonra nesneleri tanımlamak için daha kullanışlıdır. Görüntü momentleri aracılığıyla bulunan görüntünün basit özellikleri, alanı (veya toplam yoğunluğu), ağırlık merkezini ve yönelimi hakkındaki bilgileri içermektedir. == Ham momentler == 2B sürekli bir fonksiyon f(x,y) için (p+q) mertebesinin momenti (bazen "ham moment" olarak adlandırılır) şu şekilde tanımlanmaktadır: : M_{pq}=\int\limits_{-\infty}^{\infty} \int\limits_{-\infty}^{\infty} x^py^qf(x,y) \,dx\, dy p,q = 0,1,2,... için piksel yoğunlukları I(x,y) olan skaler (gri tonlamalı) görüntüye uyarlayarak, ham görüntü momentleri Mij şu şekilde hesaplanmaktadır: :M_{ij} = \sum_x \sum_y x^i y^j I(x,y)\,\\! Bazı durumlarda bu, görüntüyü bir olasılık yoğunluk fonksiyonu olarak ele alarak hesaplanmaktadır. Örnek olarak yukarıdakileri bölerek hesaplanabilir. :\sum_x \sum_y I(x,y) \,\\! Bir teklik teoremi (Hu [1962]), f(x,y) parçalı sürekli ise ve xy düzleminin yalnızca sonlu bir bölümünde, sıfır olmayan değerlere sahipse, tüm derecelerin momentlerinin ve moment dizisinin (Mpq) olduğunu belirtmektedir. f(x,y) ile benzersiz bir şekilde belirlenmektedir. Bunun aksine, (Mpq) benzersiz olarak f(x,y)'yi belirlemektedit. Pratikte görüntü, birkaç alt sıralı momentin işlevleriyle özetlenmektedir. ===Örnekler=== Ham anlar yoluyla elde edilen basit görüntü özellikleri şunları içermektedir: * Alan (ikili görüntüler için) veya gri düzeyin toplamı (gri tonlu görüntüler için): M_{00} * Merkez: \\{\bar{x},\ \bar{y} \\} = \left\\{ \frac{M_{10}}{M_{00}}, \frac{M_{01}}{ M_{00}} \right\\} == Merkezi momentler == Merkezi momentler şu şekiilde tanımlanmaktadır. : \mu_{pq} = \int\limits_{-\infty}^{\infty} \int\limits_{-\infty}^{\infty} (x - \bar{x})^p(y - \bar{y})^q f(x,y) \, dx \, dy burada \bar{x}=\frac{M_{10}}{M_{00}} ve\bar{y}=\frac{M_{01}}{M_{00}} merkezin bileşenleridir. Eğerƒ(x, y) dijital görüntü ise, önceki denklem şu şekilde düzenlenmektedir: :\mu_{pq} = \sum_{x} \sum_{y} (x - \bar{x})^p(y - \bar{y})^q f(x,y) 3'e kadar olan durumun merkezi momentleri: :\mu_{00} = M_{00},\,\\! :\mu_{01} = 0,\,\\! :\mu_{10} = 0,\,\\! :\mu_{11} = M_{11} - \bar{x} M_{01} = M_{11} - \bar{y} M_{10}, :\mu_{20} = M_{20} - \bar{x} M_{10}, :\mu_{02} = M_{02} - \bar{y} M_{01}, :\mu_{21} = M_{21} - 2 \bar{x} M_{11} - \bar{y} M_{20} + 2 \bar{x}^2 M_{01}, :\mu_{12} = M_{12} - 2 \bar{y} M_{11} - \bar{x} M_{02} + 2 \bar{y}^2 M_{10}, :\mu_{30} = M_{30} - 3 \bar{x} M_{20} + 2 \bar{x}^2 M_{10}, :\mu_{03} = M_{03} - 3 \bar{y} M_{02} + 2 \bar{y}^2 M_{01}. Şunlar gösterilebilir: :\mu_{pq} = \sum_{m}^p \sum_{n}^q {p\choose m} {q\choose n}(-\bar{x})^{(p-m)}(-\bar{y})^{(q-n)} M_{mn} Merkezi momentler öteleme değişmezidir. === Örnekler === Görüntü yönelimi hakkında bilgi, bir kovaryans matrisi oluşturmak için ilk olarak ikinci dereceden merkezi momentler kullanılarak elde edilmektedir. :\mu'_{20} = \mu_{20} / \mu_{00} = M_{20}/M_{00} - \bar{x}^2 :\mu'_{02} = \mu_{02} / \mu_{00} = M_{02}/M_{00} - \bar{y}^2 :\mu'_{11} = \mu_{11} / \mu_{00} = M_{11}/M_{00} - \bar{x}\bar{y} I(x,x) görüntüsünün kovaryans matrisi ; :\operatorname{cov}[I(x,y)] = \begin{bmatrix} \mu'_{20} & \mu'_{11} \\\ \mu'_{11} & \mu'_{02} \end{bmatrix}. Bu matrisin özvektörleri, görüntü yoğunluğunun ana ve küçük eksenlerine karşılık gelmektedir. Bu nedenle yönlendirme, en büyük özdeğer ile ilişkili özvektörün bu özvektöre en yakın eksene doğru açısından çıkarılmaktadır. Bu açının "Θ" aşağıdaki formül ile bulunmaktadır: :\Theta = \frac{1}{2} \arctan \left( \frac{2\mu'_{11}}{\mu'_{20} - \mu'_{02}} \right) Yukarıdaki formül şu sürece geçerlidir: :\mu'_{20} - \mu'_{02} e 0 Kovaryans matrisinin özdeğerleri kolaylıkla şu şekilde gösterilmektedir: : \lambda_i = \frac{\mu'_{20} + \mu'_{02}}{2} \pm \frac{\sqrt{4{\mu'}_{11}^2 + ({\mu'}_{20}-{\mu'}_{02})^2 }}{2}, ve özvektör eksenlerinin kare uzunluğunun karesiyle orantılıdır. Özdeğerlerin büyüklüğündeki nispi fark, bu nedenle, görüntünün eksantrikliğinin veya ne kadar uzun olduğunun bir göstergesidir. Eksantriklik ise; : \sqrt{1 - \frac{\lambda_2}{\lambda_1}} :şekilnde gösterilmektedir. == Moment değişmezleri == Momentler, belirli dönüşüm sınıflarına göre değişmezleri türetmek için kullanılabildiklerinden, görüntü analizindeki uygulamalarıyla iyi bilinmektedir. Değişmez momentler terimi bu bağlamda sıklıkla kötüye kullanılmaktadır. Bununla birlikte, değişmez olan tek moment merkezi momentltir. Aşağıda ayrıntıları verilen değişmezlerin yalnızca sürekli etki alanında tam olarak değişmez olduğuna dikkat edilmektedir. Ayrık bir alanda, ne ölçekleme ne de döndürme iyi tanımlanmıştır. Bu şekilde dönüştürülmüş ayrı bir görüntü genellikle bir yaklaşıklıktır. Ayrıca, dönüşüm geri döndürülemez. Bu değişmezler, bu nedenle, ayrı bir görüntüdeki bir şekli tanımlarken yalnızca yaklaşık olarak değişmezdir. === Çeviri değişmezleri === Herhangi bir düzenin merkezi momentleri μi j, yapım gereği, ötelemelere göre değişmezdir. === Ölçek değişmezleri === Hem öteleme hem de ölçeğe göre ηi j değişmezleri, düzgün ölçeklendirilmiş sıfırıncı merkezi momente bölünerek merkezi momentlerden oluşturulmaktadır: :\eta_{ij} = \frac{\mu_{ij}} {\mu_{00}^{\left(1 + \frac{i+j}{2}\right)}}\,\\! burada i + j ≥ 2 olmalıdır. Translasyonel değişmezliğin yalnızca merkezi momentleri kullanarak doğrudan takip ettiği unutulmamalıdır. === Dönme değişmezleri === Hu'nun çalışmasında gösterildiği gibi, öteleme,M. K. Hu, "Visual Pattern Recognition by Moment Invariants", IRE Trans. Info. Theory, vol. IT-8, pp.179-187, 1962http://docs.opencv.org/modules/imgproc/doc/structural_analysis_and_shape_descriptors.html?highlight=cvmatchshapes#humoments Hu Moments' OpenCV method ölçek ve döndürme ile ilgili değişmezler oluşturulmaktadır: I_1 = \eta_{20} + \eta_{02} I_2 = (\eta_{20} - \eta_{02})^2 + 4\eta_{11}^2 I_3 = (\eta_{30} - 3\eta_{12})^2 + (3\eta_{21} - \eta_{03})^2 I_4 = (\eta_{30} + \eta_{12})^2 + (\eta_{21} + \eta_{03})^2 I_5 = (\eta_{30} - 3\eta_{12}) (\eta_{30} + \eta_{12})[ (\eta_{30} + \eta_{12})^2 - 3 (\eta_{21} + \eta_{03})^2] + (3 \eta_{21} - \eta_{03}) (\eta_{21} + \eta_{03})[ 3(\eta_{30} + \eta_{12})^2 - (\eta_{21} + \eta_{03})^2] I_6 = (\eta_{20} - \eta_{02})[(\eta_{30} + \eta_{12})^2 - (\eta_{21} + \eta_{03})^2] + 4\eta_{11}(\eta_{30} + \eta_{12})(\eta_{21} + \eta_{03}) I_7 = (3 \eta_{21} - \eta_{03})(\eta_{30} + \eta_{12})[(\eta_{30} + \eta_{12})^2 - 3(\eta_{21} + \eta_{03})^2] - (\eta_{30} - 3\eta_{12})(\eta_{21} + \eta_{03})[3(\eta_{30} + \eta_{12})^2 - (\eta_{21} + \eta_{03})^2]. Bunlar Hu moment değişmezleri olarak bilinmektedir. İlki, I1, piksellerin yoğunluğunun fiziksel yoğunluğa benzer olduğu, görüntünün merkezi etrafındaki atalet momentine benzemektedir. İlk altı, I1 ... I6, yansıma simetriktir. Yani görüntü ayna görüntüsüne dönüştürülürse değişmez. Sonuncusu, I7, yansıma antisimetriktir. Aksi takdirde özdeş görüntülerin ayna görüntülerini ayırt etmesini sağlamaktadır. J. FlusserJ. Flusser: "On the Independence of Rotation Moment Invariants ", Pattern Recognition, vol. 33, pp. 1405-1410, 2000. tarafından tam ve bağımsız dönme momenti değişmezleri türetilmesi üzerine genel bir teori öretilmiştir. Geleneksel Hu moment değişmezlerinin ne bağımsız ne de tam olduğunu göstermiştir. I3, diğerlerine bağlı olduğu için pek kullanışlı değildir. Orijinal Hu kümesinde eksik bir üçüncü dereceden bağımsız moment değişmezi vardır: : I_8 = \eta_{11}[ ( \eta_{30} + \eta_{12})^2 - (\eta_{03} + \eta_{21})^2 ] - (\eta_{20}-\eta_{02}) (\eta_{30}+\eta_{12}) (\eta_{03}+\eta_{21}) I7 gibi, I8 de yansıma antisimetriktir. Daha sonra, J. Flusser ve T. SukJ. Flusser and T. Suk, "Rotation Moment Invariants for Recognition of Symmetric Objects ", IEEE Trans. Image Proc., vol. 15, pp. 3784-3790, 2006., N-dönmeli simetrik şekiller için teoriyi geliştirmişlerdir. == Uygulamalar == Zhang ve diğer çalışanlar, Patolojik Beyin Tespiti (PBD) problemini çözmek için Hu moment değişmezlerini uygulamışlardır. Doerr ve Florence, mikro X-ışını tomografi görüntü verilerinden öteleme ve dönme ile değişmeyen nesne kesitlerini etkin bir şekilde çıkarmak için ikinci dereceden merkezi momentlerle ilgili nesne yönelimi bilgilerini kullanmışlardır. == Dış bağlantılar == * İkili Görüntülerin Analizi , Edinburgh Üniversitesi * İstatistiksel Momentler , Edinburgh Üniversitesi * Varyant momentler , Makine Algısı ve Bilgisayarla Görme sayfası (Matlab ve Python kaynak kodu) * Hu Momentleri YouTube'da tanıtım videosu *Gist Bu sayfanın uygulanması, jupyter ve python ==Kaynakça== Kategori:Bilgisayarlı görme Kategori:Görüntü işleme