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
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;
Conference_Titel :
Information Science and Engineering (ICISE), 2010 2nd International Conference on
Conference_Location :
Hangzhou, China
Print_ISBN :
978-1-4244-7616-9
DOI :
10.1109/ICISE.2010.5690048