arrow
Return

Object recognition based on critical nodes

delete2019-01-09
delete2
PRE
AI
A
Arda Boluk
M
M. Fatih Demirci *
DOI:10.1007/s10044-018-00777-wdelete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
In recent decades, the need for efficient and effective image search from large databases has increased. In this paper, we present a novel shape matching framework based on structures common to similar shapes. After representing shapes as medial axis graphs, in which nodes show skeleton points and edges connect nearby points, we determine the critical nodes connecting or representing a shape's different parts. By using the shortest path distance from each skeleton (node) to each of the critical nodes, we effectively retrieve shapes similar to a given query through a transportation-based distance function. To improve the effectiveness of the proposed approach, we employ a unified framework that takes advantage of the feature representation of the proposed algorithm and the classification capability of a supervised machine learning algorithm. A set of shape retrieval experiments including a comparison with several well-known approaches demonstrate the proposed algorithm's efficacy and perturbation experiments show its robustness.
Keywords:
Shape retrieval
Shape matching
Medial axis graph
Earth mover's distance

Journal

Pattern Analysis and Applications cover
Pattern Analysis and Applications
IF:
2
Papers:
2.0K
Citations:
1.9K

Organization

T
tobb ekonomi ve teknoloji university
Scholars:
957
Papers: 1.4K
Citations: 2
Cited Papers

Cited Papers

Skeleton growing and pruning with bending potential ratio
err2011-02-01
err83
PREAI
errShen, Wei; Bai, Xiang; Hu, Rong; Wang, Hongyuan; Latecki, Longin Jan
errShare
errSave
Efficient image retrieval through vantage objects
err2002-01-01
err53
errOAAI
errVleugels, J; Veltkamp, RC
errShare
errSave
The Randolph Glacier Inventory: a globally complete inventory of glaciers
err2017-07-10
err0
errOAAI
errW. Tad Pfeffer; Anthony A. Arendt; Andrew Bliss; Tobias Bolch; J. Graham Cogley; Alex S. Gardner; Jon-Ove Hagen; Regine Hock; Georg Kaser; Christian Kienholz; Evan S. Miles; Geir Moholdt; Nico Mölg; Frank Paul; Valentina Radić; Philipp Rastner; Bruce H. Raup; Justin Rich; Martin J. Sharp
errShare
errSave
Object recognition using local invariant features for robotic applications: A survey
err2016-12-01
err81
PREAI
errLoncomilla, Patricio; Ruiz-del-Solar, Javier; Martinez, Luz
errShare
errSave
Early induction of TIMP-1 in endothelial cells in response to human xenoreactive IgG
err2001-02-01
err0
PREAI
errG Boulday; S Coupel; F Coulon; J-P Soulillou; B Charreau
errShare
errSave
A bibliometric review of corporate environmental disclosure literature
err2023-06-16
err0
errOAAI
errBilal; Ali Meftah Gerged; Hafiz Muhammad Arslan; Ali Abbas; Songsheng Chen; Shahid Manzoor
errShare
errSave
A low-cost test rig for impact experiments on a dummy head
err2019-10-01
err0
errOAAI
errAhmad Yaser Alhaddad; John-John Cabibihan; Ahmad Hayek; Andrea Bonarini
errShare
errSave
Hamilton-Jacobi skeletons
err2002-01-01
err240
PREAI
errSiddiqi, K; Bouix, S; Tannenbaum, A; Zucker, SW
errShare
errSave
researcher View more