arrow
返回

Segmented Gray-Code Kernels for Fast Pattern Matching

delete2013-04-01
delete9
PRE
AI
W
Wanli Ouyang *
R
Renqi Zhang
W
Wai-Kuen Cham
DOI:10.1109/TIP.2012.2233484delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The gray-code kernels (GCK) family, which has Walsh Hadamard transform on sliding windows as a member, is a family of kernels that can perform image analysis efficiently using a fast algorithm, such as the GCK algorithm. The GCK has been successfully used for pattern matching. In this paper, we propose that the G4-GCK algorithm is more efficient than the previous algorithm in computing GCK. The G4-GCK algorithm requires four additions per pixel for three basis vectors independent of transform size and dimension. Based on the G4-GCK algorithm, we then propose the segmented GCK. By segmenting input data into L-s parts, the SegGCK requires only four additions per pixel for 3L(s) basis vectors. Experimental results show that the proposed algorithm can significantly accelerate the full-search equivalent pattern matching process and outperforms state-of-the-art methods.
Keyword:
Block matching
fast algorithm
feature extraction
pattern matching
template matching
Walsh Hadamard transform
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Image Processing 封面图
IEEE Transactions on Image Processing
IF:
13.7
论文数:
1.0W
被引数:
8.4W

机构

C
Chinese University of Hong Kong
学者数:
3.4W
论文数: 3.2W
被引数: 5.6W
引用论文

引用论文

err分享
err收藏
PTEN suppresses axon outgrowth by down-regulating the level of detyrosinated microtubules
err2018-04-04
err0
errOAAI
errChristina Kath; Paloma Goni-Oliver; Rainer Müller; Carsten Schultz; Volker Haucke; Britta Eickholt; Jan Schmoranzer
err分享
err收藏
err分享
err收藏
Video and Subdivision based Mesh Coding
err2022-09-11
err0
PREAI
errKhaled Mammou; Jungsun Kim; Alexis M. Tourapis; Dimitri Podborski; David Flynn
err分享
err收藏
13C Chemical Shift Tensors in Hypoxanthine and 6-Mercaptopurine: Effects of Substitution, Tautomerism, and Intermolecular Interactions
err2010-01-07
err0
PREAI
errKateřina Maliňáková; Lucie Novosadová; Manu Lahtinen; Erkki Kolehmainen; Jiří Brus; Radek Marek
err分享
err收藏
学者 查看更多内容