返回
Segmented Gray-Code Kernels for Fast Pattern Matching
DOI:10.1109/TIP.2012.2233484.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
13.7
论文数:
1.0W
被引数:
8.4W
机构
引用论文
Global bifurcations and chaos for a rotor-active magnetic bearing system with time-varying stiffness
Investigation of relation between singular points and number of limit cycles for a rotor–AMBs system
A fast globally optimal algorithm for template matching using low-resolution pruning一种基于低分辨率剪枝的快速全局最优模板匹配算法
PTEN suppresses axon outgrowth by down-regulating the level of detyrosinated microtubules
PLOS ONE
IF0

