Ağ İnşası – Multimedya Bölümü – Multimedya Bölümü Ödevleri – Multimedya Bölümü Tez Yaptırma –Multimedya Bölümü Ödev Ücretleri

Ağ İnşası

Düzenleme mesafesi algoritmasında kullanılan uygunluk ölçüsü, ağın inişi sırasında monoton bir şekilde kademeli olarak artar. Her düğümde, en düşük hata maliyeti izomorfizmi, bir A* arama stratejisinin kullanımına izin vermek için uygunluk değeri olarak hesaplanır. LCSG algoritması için kullanılan ölçü için de benzer bir özellik istenmektedir.

Etkinleştirilmiş bir düğümün uygunluğunu belirlemek için LCSG algoritması tarafından kullanılan ölçü, düğümün katkıda bulunduğu en büyük modelin sırasından çıkarılmış bir joker karta eşlenen köşelerin sayısıdır. Bu hesaplamanın yapılabilmesi için ağa ek bilgilerin dahil edilmesi gerekir.

Ayrıştırma ağının ilk inşası sırasında, her yeni düğüm, ilk modelin sırasına ayarlanmış, düğümün katkıda bulunduğu en büyük modelin sırasına sahiptir. Daha fazla model eklendikçe, ağa yeni bir model derlenirken ziyaret edilen her düğüm, katkıda bulunulan modellerin kayıtlı maksimum sırasını yeni modelin sırasına göre karşılaştırır ve yeni model daha büyükse güncellenir.

İçinde, ayrıştırma ağının her düğümü, düğümün katkıda bulunduğu en büyük modelin sırası ve örnek girdi için uygunluk ölçüsü ile açıklanmıştır. {c, d} alt grafiğini temsil eden düğümün, bir düğümün ? ile eşlendiği ikinci bir olası düğüm eşlemesine sahip olduğuna dikkat edin.

Bu tür ek eşlemeler, her ağ düğümünde mümkündür; ancak bu özel eşleme, sağlanan girdi grafiğinin sınıflandırılması için gereken tek alternatif eşlemedir ve bu nedenle şekilde gösterilen tek ek eşlemedir. Bu uygunluk ölçüsü, her bir ağ düğümünün katkıda bulunabileceği olası LCSG boyutuna bir üst sınır verir ve bu ölçü, ağ inişinde monoton bir şekilde azalmaktadır.

Ne yazık ki, ölçüm yalnızca en iyi düzenin bir tahminini sağlar; bu, ağın ilk bölümlerinde büyük bir fazla tahmin olabilir ve iniş sırasında daha sıkı bir şekilde kısıtlanır. Önlem başlangıçta girdinin sırası ile sınırlandırılabilir; bununla birlikte, orijinal ölçü, aramayı önce en büyük modellere katkıda bulunan düğümlere yönlendirir, bu da makul bir başlangıç kılavuzudur.

Bu uygunluk ölçüsü, ayrışma ağının her bir düğümüne bir köşe frekans tablosu getirilerek rafine edilebilir ve büyük ölçüde geliştirilebilir.

Bir düğümdeki uygunluk ölçüsünü hesaplarken yanlışlığın ana kaynağı, bir joker karakterle eşlenen bir tepe noktasının ağın ayrı bir dalında doğru bir şekilde eşlenip eşlenemeyeceğini bilmememizdir. Örneğin, giriş grafiği ve ayrıştırma ağı verildiğinde, a, b ve c köşelerini içeren düğüm eşlemeye sahip olmalıdır?

Bu noktada, mümkün olan maksimum LCSG’nin ikiye düşürüldüğünü söyleyemeyiz, çünkü ağın a etiketli tepe noktası için bir eşleme üretebilecek başka bir dalı vardır. Aslında, bu örnekte, başka bir dal, a etiketli köşe için bir eşleme üretir, bu da üçüncü dereceden ortak bir alt grafiğe götürür. Bu, uygunluk ölçüsü için neden fazla tahmin kullanılması gerektiğini gösterir.

Bununla birlikte, bazı durumlarda, uygunluk ölçüsünü, her düğümde, düğümün katkıda bulunduğu herhangi bir modelde meydana gelen her köşe etiketinin maksimum örnek sayısını kaydederek geliştirmek mümkündür. Bu bilgi, her düğüm için tepe frekans tablosunda saklanır. N1 ve N2 etiketli düğümlerde tepe frekans tabloları gösterilmiştir.

Giriş grafiğinde yer alan bir köşe ? ile eşlenirse, doğru şekilde eşlenebilecek başka bir köşe örneği olup olmadığını görmek için köşe frekans tablosu incelenebilir. N1 düğümünün katkıda bulunduğu modellerin hiçbirinde a etiketli birden fazla köşe yoktur, böylece N1 düğümü a etiketli bir tepe noktasını ? olarak eşlediyse, LCSG için mümkün olan en iyi sıra, giriş eksi sırasıdır bir.

Grafik bu durumu göstermektedir. Bu girdi, a, b ve c köşelerini içeren ağ düğümü N1 kullanılarak sınıflandırıldığında, ?, b, c eşlemesi ile ulaşılır ve a eşlenir? çünkü a ile c arasında kenar yoktur. N1 düğümü için tepe frekans tablosu gösterilmiştir.

Bilgisayar ağı
Bilgisayar ağları Nedir
Bilgisayar ağları Nelerdir
Yapay örümcek ağı
Dünyada ilk internet kullanımı
Örümcekler nasıl ağ yapar
Bilgisayar ağları PDF
Yapay örümcek ağı nasıl yapılır

Bu nedenle, bir joker karakterle eşlenen a, bu düğümden ulaşılabilen modellerin herhangi birinde a olarak etiketlenen tek tepe noktasıdır. Bu nedenle, bu düğümden elde edilebilecek LCSG sırası üçtür, bu da girdinin sırası eksi birdir.

Buna ek olarak, tepe frekans tablosu kullanılarak uygulanabilen ve arama alanını büyük ölçüde azaltabilen son derece yararlı bir ek etki vardır. Ayrıştırma ağının her ilk düğümünde, ortak köşe sayısını belirlemek için girdinin köşeleri düğümün tepe frekans tablosu ile karşılaştırılabilir.

Bir düğümün katkıda bulunduğu en büyük modelin sırası yerine ortak köşelerin sayısını kullanmak, LCSG için olası sıranın çok daha doğru bir ölçüsünü verir. Bu ölçü, eşleştirme sırasında her düğümde hesaplanabilir ve haritalandığı bilinen köşe noktalarının sayısı bu yeni tahminden çıkarılabilir. Pratikte bu, hesaplama süresini girdideki düğüm sayısıyla orantılı bir faktör kadar azaltır.

Tepe frekans tablosunun bu ilavesi, genel uygulamalar için kullanılabilecek şekilde makul bir alan gereksinimine sahip bir model veritabanı ile bir giriş grafiği arasındaki LCSG’nin saptanması için verimli bir algoritma sağlar.

Video ve görüntü veritabanları genellikle yüksek düzeyde benzer yapı sağlar ve ayrıştırma ağ temsilini çekici bir seçenek haline getirir. LCSG algoritmasının teorik hesaplama karmaşıklığı, genel bir düzenleme mesafesi ölçüsünden daha düşüktür, ancak belirtildiği gibi, bir düzenleme mesafesi algoritmasının hesaplama karmaşıklığı, düzenleme işlemlerine uygulanan maliyetlere bağlıdır.

Bir Video Veritabanı Üzerinden Yapılan Testlerin Sonuçları

Deneylerde kullanılan video veri tabanı, esas olarak Kampüs Rehberi veri tabanımızdan alınmıştır. Bu video klipler, Curtin Teknoloji Üniversitesi kampüsündeki çeşitli konumlar arasında yürüyen bir rehberi gösteriyor. Kampüs Rehberi’ndeki kliplere ek olarak, park ve şehir sahnelerinin bir dizi başka klibi ve tamamen farklı türde sahnelerin az sayıda farklı klipleri vardır.

Geri alma örnekleri görülebilir. İçinde, gösterilen tek bir ikonik eskiz, sorgu sistemine sunuldu. Bu sorgu istekleri kılavuzun Çıkış ile çakıştığı Kılavuz, Çıkış nesnelerini içeren bir görüntü veya video çerçevesi sunar.

Alma işlemi, iki dizide eşleşen iki çerçevenin algılanmasıyla sonuçlanır. Dizilerin her biri için görüntü görüntüleme aracıyla birlikte arabirimi ve görüntülenen dizi için iki çerçeve seçeneği sunan görüntü görüntüleme araçlarının her biri için kontrol penceresini gösterir.

Makale Deniz

Biyografinin Tamamını Gör