Abstract:Almost all conventional template-matching methods employ low-level image features to measure the similarity between a template image and a scene image using similarity measures such as pixel intensity and pixel gradient. Although these methods have been widely used in many applications, they cannot simultaneously address all types of robustness challenges. In this study, with the goal of simultaneously addressing the various challenges, we present a robust semantic template-matching approach (RSTM). Inspired by the local binary descriptor, we propose a novel superpixel region binary descriptor (SRBD) to construct a multilevel semantic fusion feature vector for RSTM. SRBD uses a new kernel-distance-based simple linear iterative clustering (KD-SLIC) method to extract the stable superpixels from the template image; Then, based on the average intensity difference between each superpixel region and its neighbors, the dominant gradient orientation of each superpixel can be obtained, and the semantic features of each superpixel can be described as the dominant orientation difference vector, which is coded as the rotation-invariant SRBD. In the off-line matching phase, the fusion semantic feature vector of RSTM combines the multilevel SRBD features with different numbers of superpixels. In the online matching phase, to cope with rotation invariance, a marginal probability model is proposed and applied to locate the positions of template images in the scene image. Moreover, to accelerate computation, an image pyramid is employed. We conduct a series of experiments on a large dataset randomly selected from the MS COCO dataset to fully analyze the robustness of this approach. The experimental results show that RSTM simultaneously addresses rotation changes, scale changes, noise, occlusions, blur, nonlinear illumination changes and deformation with high time efficiency while also outperforming previous stateof- the-art template-matching methods.

Template detection for large scale search engines.

Extracting Web Content by Exploiting Multi-Category Characteristics

Web Template Extraction Based on Hyperlink Analysis

A Benchmark Suite for Template Detection and Content Extraction

CNN Based Page Object Detection in Document Images

Template extraction from candidate template set generation: a structure and content approach.

Tag Tree Template for Web Information and Schema Extraction.

An efficient clustering algorithm for large-scale topical web pages.

A Query-Dependent Duplicate Detection Approach for Large Scale Search Engines

Parallelized Near-Duplicate Document Detection Algorithm for Large Scale Chinese Web Pages

Template-based Information Automatic Extraction of Web

Discovering Informative Contents of Web Pages.

A Template Independent Approach for Web News and Blog Content Extraction

Research and Evaluation of Near-replicas of Web Pages Detection Algorithms

Realtime and Robust Object Matching with a Large Number of Templates

Duplicate Web Page Elimination Based on HTML and Extraction of Long Sentence

Dynamic Template Based Online Event Detection

Semantic Template: A Robust Approach To Support Content-Based Image Retrieval

Learning to Extract Web News Title in Template Independent Way

Robust Semantic Template Matching Using a Superpixel Region Binary Descriptor

Effective Page Segmentation Combining Pattern Analysis and Visual Separators for Browsing on Small Screens