Object Recognition by Distortion-Free Graph Embedding and Random Forest
10th IEEE International Conference on Semantic Computing, ICSC 2016, California, Amerika Birleşik Devletleri, 3 - 05 Şubat 2016, ss.17-23, (Tam Metin Bildiri)
- Yayın Türü: Bildiri / Tam Metin Bildiri
- Doi Numarası: 10.1109/icsc.2016.46
- Basıldığı Şehir: California
- Basıldığı Ülke: Amerika Birleşik Devletleri
- Sayfa Sayıları: ss.17-23
- Anahtar Kelimeler: earth mover's distance, graph embedding, Object recognition, random forest
- Ankara Yıldırım Beyazıt Üniversitesi Adresli: Hayır
Özet
© 2016 IEEE.Error tolerant graph matching is required not only in many realistic object recognition scenarios, but also in different domains such as document analysis and mechanical drawings. This paper presents such a technique using a distortion-free graph embedding, reformulating the problem as that of finding errortolerant point matching in the geometric space. The embedding works by finding the distance between every node pair. In order to properly perform the embedding for object recognition in which graph nodes represent image features and graph edges show the relations between the features, we first use a machine learning algorithm, Random Forest, which obtains similar sets of features from images taken from close view points. Given a set of such features, we then perform their consistent ordering based on the local histogram around each feature. The experiments present the improved performance of the overall algorithm over the previous error tolerant matching approaches and Bag-of-visualwords model (BoVW) for object recognition.