Reducing Triangle Inequality Violations with Deep Learning and Its Application to Image Retrieval
15th International Symposium on Visual Computing, ISVC 2020, San Diego, Amerika Birleşik Devletleri, 5 - 07 Ekim 2020, cilt.12510 LNCS, ss.310-318, (Tam Metin Bildiri)
- Yayın Türü: Bildiri / Tam Metin Bildiri
- Cilt numarası: 12510 LNCS
- Doi Numarası: 10.1007/978-3-030-64559-5_24
- Basıldığı Şehir: San Diego
- Basıldığı Ülke: Amerika Birleşik Devletleri
- Sayfa Sayıları: ss.310-318
- Anahtar Kelimeler: Convolutional neural networks, Deep learning, Image retrieval, Metric nearness
- Ankara Yıldırım Beyazıt Üniversitesi Adresli: Hayır
Özet
© 2020, Springer Nature Switzerland AG.Given a distance matrix with triangular inequality violations, the metric nearness problem requires to find the closest matrix that satisfies the triangle inequality. It has been experimentally shown that deep neural networks can be used to efficiently produce close matrices with a fewer number of triangular inequality violations. This paper further extends the deep learning approach to the metric nearness problem by applying it to the content-based image retrieval. Since vantage space representation of an image database requires distances to satisfy triangle inequalities, applying deep learning to the matrices in the vantage space with triangular inequality violations produces distance matrices with a fewer number of violations. Experiments performed on the Corel-1k dataset demonstrate that fully convolutional autoencoders considerably reduce triangular inequality violations on distance matrices. Overall, the image retrieval accuracy based on the distance matrices generated by the deep learning model is better than that based on the original matrices in 91.16% of the time.