Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/459
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorDemirci, Fatih-
dc.contributor.authorErdem, Caner-
dc.date.accessioned2016-11-07 17:26:29tr_TR
dc.date.available2014-07-08tr_TR
dc.date.created2014-07-08tr_TR
dc.date.issued2016-11-07
dc.identifier.citationErdem, Caner.(2016).Şekil tanıma problemi için çoklu eşlemenin sonsuz norm uzaklığı altında gerçekleştirilmesi.Ankara:TOBB ETÜ Fen Bilimleri Enstitüsü.[Yayınlanmamış Yüksek Lisans Tezi]tr
dc.identifier.urihttps://hdl.handle.net/20.500.11851/459-
dc.identifier.urihttps://tez.yok.gov.tr/UlusalTezMerkezi/tezSorguSonucYeni.jsp-
dc.description.abstractGraph matching is an important component for many object recognition algorithms. Most of the graph matching algorithms search for one-to-one correspondence between graph vertices. Yet it is more realistic to compare a vertex subset of a graph to a vertex subset of one other graph in a many-to-many fashion. In this thesis, a similarity relation between graph vertices are presented by many-to-many matching approach. To conduct many-to-many matching on graphs, graphs are represented as point sets in normed spaces. There are some useful algorithms to compare point sets that work in polynomial time and permit many-to-many matching in a natural way. Consequently, graph matching problem is stated as that of point matching in this thesis. One of our primary objectives is to maintain isometric embedding of graphs into normed spaces. According to the results of the experiments, matching by reference points technique is developed to increase the efficiency of this approach. The results that are obtained in this manner are explained and the experimental evaluation of the algorithm is demonstrated.en_US
dc.description.abstractÇizge eşleme birçok şekil tanıma algoritmasının merkezinde yer alır. Çizge eşleme algoritmalarının büyük bir bölümü çizge düğümleri arasında bire bir bağlantı aramaktadır. Ancak bir çizgenin düğümlerinden oluşan bir alt kümeyi başka bir çizgenin düğümlerinden oluşan bir alt kümeyle çoklu bağlantı ile karşılaştırmak daha gerçekçi bir yaklaşımdır. Bu tezde çizge düğümleri arasında çoklu eşleme yoluyla bir benzerlik ilişkisi aranmıştır. Çoklu eşlemeyi çizgeler üzerinde gerçekleştirebilmek için çizgeler norm uzayda nokta kümeleri biçiminde ifade edilmiştir. Norm uzaydaki nokta kümelerini karşılaştırmak için polinom zamanda çalışan ve doğal yoldan çoklu eşleme yapan kullanışlı algoritmalar vardır. Bu nedenle çizge eşleme problemi nokta eşleştirme problemine indirgenmiştir. Çizge düğümleri arasındaki uzaklıkların izometrik şekilde korunarak norm uzayda noktalar biçiminde ifade edilmesi öncelikli amaçlardan biri olmuştur. Yapılan deneylerin sonuçlarına göre bu yaklaşımın çizge eşleme probleminin çözümündeki etkinliğini arttırmak için referans noktalarıyla eşleme yöntemi geliştirilmiştir. Bu doğrultuda yapılan çalışmaların sonuçları paylaşılmış ve deneysel olarak yöntemin şekil tanımadaki başarımı gösterilmiştir.en_US
dc.language.isotren_US
dc.publisherTOBB Ekonomi ve Teknoloji Üniversitesi Fen Bilimleri Enstitüsüen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.sourceErdem%2C%20Caner.pdftr_TR
dc.subjectMedial Axis Transformen
dc.subjectMetric Embeddingen
dc.subjectGraph Matchingen
dc.subjectObject Recognitionen
dc.subjectRecognitionen
dc.subjectShapeen
dc.subjectK-Ortalamalar Algoritması =K-Means algorithm,Metrik Uzayda Taşıma =Medial Axis Transform,EMD =EMD,Çizgi Eşleme =Graph Matching<br _mce_bogus="1">tr
dc.subjectEMDtr
dc.subjectK-Ortalamalar Algoritmasıtr
dc.subjectOrta Eksen Dönüştürmetr
dc.subjectMetrik Uzayda Taşımatr
dc.subjectÇizgi Eşlemetr
dc.subjectNesne Tanımatr
dc.subjectŞekil Tanımatr
dc.titleŞekil Tanıma Problemi için Çoklu Eşlemenin Sonsuz Norm Uzaklığı Altında Gerçekleştirilmesien_US
dc.title.alternativeMany-To Feature Matching Under Infinity Norm Distance for Object Recognitionen_US
dc.typeMaster Thesisen_US
dc.departmentInstitutes, Graduate School of Engineering and Science, Computer Engineering Graduate Programsen_US
dc.departmentEnstitüler, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Ana Bilim Dalıtr_TR
dc.relation.publicationcategoryTezen_US
item.openairetypeMaster Thesis-
item.languageiso639-1tr-
item.grantfulltextopen-
item.fulltextWith Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
Appears in Collections:Bilgisayar Mühendisliği Yüksek Lisans Tezleri / Computer Engineering Master Theses
Files in This Item:
File Description SizeFormat 
Erdem%2C%20Caner.pdf1.02 MBAdobe PDFThumbnail
View/Open
Show simple item record



CORE Recommender

Page view(s)

54
checked on Dec 23, 2024

Download(s)

28
checked on Dec 23, 2024

Google ScholarTM

Check





Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.