Robust Spatial Matching for Object Retrieval and Its Parallel Implementation on GPU

doi:10.1109/TMM.2011.2165053

	Robust Spatial Matching for Object Retrieval and Its Parallel Implementation on GPU
	Wang, Wenying 1,2; Zhang, Dongming 1; Zhang, Yongdong 1; Li, Jintao 1; Gu, Xiaoguang 1
	2011-12-01
发表期刊	IEEE TRANSACTIONS ON MULTIMEDIA
ISSN	1520-9210
卷号	13 期号:6 页码:1308-1318
摘要	Spatial matching for object retrieval is often time-consuming and susceptible to viewpoint changes. To address this problem, we propose a novel spatial matching method that is robust to viewpoint changes and implement it on modern graphics processing unit (GPU) in parallel for real-time applications. Unlike previous spatial matching methods used in object retrieval, in which the affine transformation estimation is based on the gravity vector assumption, our method abandons this strong assumption by matching the affine covariant neighbors (ACNs) of corresponding local regions and estimating affine transformation from each single pair of corresponding local regions. Taking into account real-time applications, we implement the method on modern GPU in parallel to speed up the process. Computations are distributed evenly to threads with load balancing, and device memory accesses are optimized with bitmap-based parallel scan. Experimental results demonstrate that our method is more robust and more efficient than previous methods especially when the viewpoints are changed, and the parallel implementation on GPU obtains ten times speedup.
关键词	Affine transformations GPU object retrieval parallel computing
DOI	10.1109/TMM.2011.2165053
收录类别	SCI
语种	英语
资助项目	National Basic Research Program of China (973 Program)[2007CB311100] ; National High Technology and Research Development Program of China (863 Program)[2007AA01Z416] ; National Nature Science Foundation of China[60873165] ; National Nature Science Foundation of China[60802028] ; Beijing New Star Project on Science Technology[2007B071] ; Beijing Municipal Education Commission
WOS研究方向	Computer Science ; Telecommunications
WOS类目	Computer Science, Information Systems ; Computer Science, Software Engineering ; Telecommunications
WOS记录号	WOS:000297343400011
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计	被引频次：8[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/13100
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Wang, Wenying
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Adv Comp Res Lab, Beijing 100190, Peoples R China 2.Nanjing Res Inst Elect Technol, Nanjing 210039, Peoples R China
推荐引用方式 GB/T 7714	Wang, Wenying,Zhang, Dongming,Zhang, Yongdong,et al. Robust Spatial Matching for Object Retrieval and Its Parallel Implementation on GPU[J]. IEEE TRANSACTIONS ON MULTIMEDIA,2011,13(6):1308-1318.
APA	Wang, Wenying,Zhang, Dongming,Zhang, Yongdong,Li, Jintao,&Gu, Xiaoguang.(2011).Robust Spatial Matching for Object Retrieval and Its Parallel Implementation on GPU.IEEE TRANSACTIONS ON MULTIMEDIA,13(6),1308-1318.
MLA	Wang, Wenying,et al."Robust Spatial Matching for Object Retrieval and Its Parallel Implementation on GPU".IEEE TRANSACTIONS ON MULTIMEDIA 13.6(2011):1308-1318.