Template Matching for Design and Photo Similarity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing template matching methods struggle with evaluating similarity degrees between design and photographic images, especially when contrast is poor and deformation is small, leading to performance degradation and complex processing requirements.

Innovation Solution

A template matching processing device that includes a matching unit for positional correspondence, a size selecting unit for optimal design image size, and a deforming/similarity-degree evaluating unit for evaluating similarity using a selected design image size, employing techniques like Max3 processing and edge-preserving filters to enhance contrast and simplify deformation processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If luminance conversion with defined upper-limit and lower-limit values is performed after edge enhancement, then the processing is effective for images with relatively good contrast, but performance degrades when contrast is poor

Engineering Contradiction:
Improvesimilarity degree evaluation performanceVSAvoidapplicability to various image types
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamic adjustment of processing parameters based on image characteristics. The system dynamically selects between different processing paths (edge enhancement with luminance conversion versus alternative processing) based on the detected contrast level of the input image, making the system adaptable to various image types rather than being fixed to a single processing method

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes processing parameters based on image conditions. When contrast is detected to be poor, the system modifies its processing approach by skipping the luminance conversion step or using alternative parameter settings, thereby adapting to the specific image characteristics and maintaining evaluation performance across different image types

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If complicated deformation processing is performed for large degree of deformation, then matching accuracy is improved, but processing complexity increases unnecessarily for small deformation cases

Engineering Contradiction:
Improvematching accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements a dynamic processing strategy where the degree of deformation processing applied is adjusted based on the actual deformation magnitude detected in the image. For small deformations, a simplified processing path is used; for large deformations, the full complicated deformation processing is applied. This dynamic adaptation ensures matching accuracy is maintained while avoiding unnecessary processing complexity

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies partial deformation processing when sufficient for the task. Instead of always applying the complete, complicated deformation processing, the system applies only the necessary degree of processing based on the actual deformation present in the image, thereby reducing unnecessary computational complexity while maintaining adequate matching accuracy

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8971627B2Template matching processing device and template matching processing program
Publication Date: 2015.03.03 HITACHI HIGH TECH CORP
  • US8971627B2 patent drawing
  • US8971627B2 patent drawing
  • US8971627B2 patent drawing

AI summary

The present invention is a template matching processing device capable of evaluating a similarity degree which supports even a case of intensive morphological change between a design image and a photographic image. In the template matching processing device, matching processing between the design image and the photographic image is performed, a partial design image is obtained by clipping a portion having the highest correlation (step 101), and processing for deforming the photographic image in accordance with the clipped design image (steps 102 to 105) is performed, so that correlation between the deformed image obtained and the design image is taken to be set as the similarity degree.