A center-biased graph learning algorithm for image classification

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 53
  • Download : 0
Graph matching is an important problem in the field of computer vision. Graph matching problem can be represented as quadratic assignment problem. Because the problem is known to be NP-hard, optimal solution is hardly achievable so that a lot of algorithms are proposed to approximate it. Although there have been many studies about fast and accurate approximations, there have been few studies about graph learning. This paper presents a graph learning algorithm which works in an unsupervised way. The process requires neither annotated dataset nor training dataset. The algorithm learns a graph from a model image using a variation of random walk, which we call center biased random walk with restart (CBRWR). This algorithm can be implemented using two-dimensional Gaussian distribution. For this, we propose a modified histogram-based attribute. The attributes consider relationship between edges as well as nodes. Image matching is done using the model graph which is created by our method. We conducted image classification experiments to check the competitiveness of our algorithm.
Publisher
Institute of Electrical and Electronics Engineers Inc.
Issue Date
2017-02
Language
English
Citation

IEEE International Conference on Big Data and Smart Computing, BigComp 2017, pp.324 - 327

ISSN
2375-933X
DOI
10.1109/BIGCOMP.2017.7881686
URI
http://hdl.handle.net/10203/311680
Appears in Collection
CS-Conference Papers(학술회의논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0