Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.11851/7838
Title: | Birden fazla optimal çözüm ile şekil özeti oluşturma | Other Titles: | Shape abstraction through multiple optimal solutions | Authors: | Akimaliev, Marlen | Advisors: | Demirci, M.Fatih | Keywords: | Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol Computer Engineering and Computer Science and Control |
Publisher: | TOBB Ekonomi ve Teknoloji Üniversitesi | Source: | Akimaliev, Marlen. (2012). Birden fazla optimal çözüm ile şekil özeti oluşturma. (Yayınlanmamış Yüksek Lisans Tezi). TOBB Ekonomi ve Teknoloji Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Ana Bilim Dalı | Abstract: | Şekil özeti oluşturma örüntü tanıma, bilgisayarla görü ve endüstriyel tasarım gibi birçok alanda araştırmacıların karşılaştığı problemlerdendir. Bir şekil kümesi verildiğinde, yeni geliştirilen şekil özeti oluşturma metodu bu şekillerin özetini, şekillerin öznitelikleri arasındaki eşlemeleri kullanarak bulur. Eşlemeler yaygın olarak bilinen taşıma probleminin optimal çözümüne dayanarak elde edilir. Bir taşıma problemi için birden fazla optimal çözüm bulunduğu göz önüne alındığında, bu çalışma bütün optimal çözümleri yerel komşuluk ilişkilerini ne kadar koruduğuna dayanarak derecelendirir ve en yüksek dereceye sahip çözümü kullanarak özet şekli oluşturur. Sistem üzerinde yapılan deneysel değerlendirmeönerilen yaklaşımın bir önceki şekil özeti oluşturma tekniğine karşılık, daha iyi sonuçlar verdiğini göstermiştir. One of the most important problems facing researchers in various ? elds such as pattern recognition, computer vision, and industrial design is the shape abstraction. A recent shape abstraction method generates an abstracted shape through the correspondences between their features from a given set of shapes. The correspondences are obtained based on the optimal solution of a well known transportation problem. This paper considers the case where multiple optimal solutions exist for one problem and ranks all optimal solutions based on how muchthey preserve the local neighborhood relations. Afterwards, the abstracted shape is created using the solution with the highest rank. Experimental evaluation of the framework demonstrates that the proposed approach compares favorably withthe previous shape abstraction technique. |
Description: | YÖK Tez No: 333192 | URI: | https://tez.yok.gov.tr/UlusalTezMerkezi/TezGoster?key=vVNzTGHHhjH-u3WMToxQ-srWHayV5iwL_bnIUSyTpNcgcj9AYO2_RFIm_kKN1sei https://hdl.handle.net/20.500.11851/7838 |
Appears in Collections: | Bilgisayar Mühendisliği Yüksek Lisans Tezleri / Computer Engineering Master Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
333192.pdf | 3.08 MB | Adobe PDF | View/Open |
CORE Recommender
Page view(s)
134
checked on Sep 9, 2024
Download(s)
38
checked on Sep 9, 2024
Google ScholarTM
Check
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.