DocumentCode
1861991
Title
Fast Shape Matching of Height Functions with Heuristic Search Strategy
Author
Yuefang Gao ; Zhonghong Huang ; Baichuan Yang ; Dong Wang
Author_Institution
Coll. of Inf., South China Agric. Univ., Guangzhou, China
fYear
2013
fDate
26-28 July 2013
Firstpage
932
Lastpage
936
Abstract
In this paper, we propose a fast computational framework based on height functions descriptor for handling shape matching. To improve the efficiency, we utilize the strategy of heuristic search to reduce the large search space of dynamic programming (DP) algorithm between sample points of every two shapes during shape matching. Experiments on several public shape benchmarks(such as, MPEG-7 dataset, Kimia´s dataset and ETH-80 dataset) demonstrate superior efficiency and competitive retrieval performance over previous methods.
Keywords
dynamic programming; image matching; image retrieval; shape recognition; DP; competitive retrieval performance; dynamic programming algorithm; fast computational framework; fast shape matching; height functions descriptor; heuristic search strategy; public shape benchmarks; Algorithm design and analysis; Computer vision; Conferences; Dynamic programming; Heuristic algorithms; Shape; Transform coding; fast computation; height functions; heuristic search; shape matching;
fLanguage
English
Publisher
ieee
Conference_Titel
Image and Graphics (ICIG), 2013 Seventh International Conference on
Conference_Location
Qingdao
Type
conf
DOI
10.1109/ICIG.2013.188
Filename
6643805
Link To Document