Shape abstraction through multiple optimal solutions
7th International Symposium on Visual Computing, ISVC 2011, Las Vegas, NV, Amerika Birleşik Devletleri, 26 - 28 Eylül 2011, cilt.6939 LNCS, ss.588-596, (Tam Metin Bildiri)
- Yayın Türü: Bildiri / Tam Metin Bildiri
- Cilt numarası: 6939 LNCS
- Doi Numarası: 10.1007/978-3-642-24031-7_59
- Basıldığı Şehir: Las Vegas, NV
- Basıldığı Ülke: Amerika Birleşik Devletleri
- Sayfa Sayıları: ss.588-596
- Anahtar Kelimeler: multiple optimal solutions, shape abstraction, transportation problem
- Ankara Yıldırım Beyazıt Üniversitesi Adresli: Hayır
Özet
Shape abstraction is an important problem facing researchers in many fields such as pattern recognition, computer vision, and industrial design. Given a set of shapes, a recently developed shape abstraction framework generates an abstracted shape through the correspondences between their features. The correspondences are obtained based on the optimal solution of a well known transportation problem. Considering the case where multiple optimal solutions exist for one problem, this paper ranks all optimal solutions based on how much they preserve the local neighborhood relations and creates the abstracted shape using the solution with the highest rank. Experimental evaluation of the framework demonstrates that the proposed approach compares favorably with the previous shape abstraction technique. © 2011 Springer-Verlag.