DocumentCode :
2118199
Title :
An efficient earth mover´s distance algorithm for shape context feature
Author :
Li, Shanshan ; Feng, Xingle
Author_Institution :
Dept. Electric Information Engineering, Chang´´an University, Xi´´an, China
fYear :
2010
fDate :
4-6 Dec. 2010
Firstpage :
4350
Lastpage :
4353
Abstract :
Shape context is not rotation invairent as a local visual feature. Using earth mover´s distance (EMD) for similarity comparison can make the feature rotation invairent but its computational cost is expensive. In this paper, based on the property which the feature histogram´s angel dimansion circle shifts when image rotates, a fast and efficient method is presented to compute EMD between two shape context features for point matching problem. The analysis shows the time complexity is much lower and the experiments show the effective and efficiency of new method.
Keywords :
Computer crashes; Fault tolerance; Fault tolerant systems; Routing protocols; Throughput; Wireless sensor networks; Earth Mover´s Distance; point matching; shape context;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Science and Engineering (ICISE), 2010 2nd International Conference on
Conference_Location :
Hangzhou, China
Print_ISBN :
978-1-4244-7616-9
Type :
conf
DOI :
10.1109/ICISE.2010.5690048
Filename :
5690048
Link To Document :
بازگشت