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 SizeFormat 
333192.pdf3.08 MBAdobe PDFView/Open
Show full item record



CORE Recommender

Page view(s)

116
checked on Mar 25, 2024

Download(s)

16
checked on Mar 25, 2024

Google ScholarTM

Check





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