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
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;
Conference_Titel :
Image and Graphics (ICIG), 2013 Seventh International Conference on
Conference_Location :
Qingdao
DOI :
10.1109/ICIG.2013.188
