Pattern Alignment Method Using Angle-Scale Conversion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing pattern alignment methods for automated recognition, such as template matching and correspondence relationship techniques, face challenges with long processing times and large errors due to the exponential increase in geometric conversion parameters and the need for complex calculations like the Hungarian method.
Innovation Solution
A method that calculates angle, scale, and center point coordinates for both source and target patterns, performs angle and scale conversion, and uses template matching for rapid and precise alignment by separating angular deviations and scale factors, reducing the number of geometric conversion parameters and minimizing template matching processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If template matching methods with numerous geometric conversion parameters are used for pattern alignment, then alignment precision can be improved, but processing time increases exponentially
Solution Approach 1:
The patent segments the alignment process into two distinct stages: (1) angle and scale conversion using calculated parameters, and (2) template matching for fine adjustment. This segmentation reduces the complexity of the template matching step by pre-processing the angle and scale transformations separately, thereby reducing processing time while maintaining alignment precision.
Solution Approach 2:
The patent performs preliminary calculations of angle deviations and scale factors before executing template matching. By pre-calculating these transformation parameters and applying angle-scale conversion in advance, the subsequent template matching operates on already partially aligned patterns, significantly reducing the computational burden and processing time.
2Measurement precision
If correspondence relationship methods with Hungarian method are used for pattern alignment, then alignment precision can be improved, but processing time increases due to complex calculations
Solution Approach 1:
The patent extracts and separately processes the angle and scale parameters from the correspondence relationship calculations. By isolating these transformation parameters and applying them as preliminary conversions before template matching, the complex Hungarian method calculations are decoupled from the main alignment process, reducing overall processing time while preserving alignment precision.
Solution Approach 2:
The patent changes the parameters used in alignment by explicitly calculating angle deviations and scale factors as separate transformation parameters. This parameter transformation approach replaces the need for complex iterative correspondence calculations with direct parameter application, significantly reducing computation time while maintaining alignment accuracy.
3Measurement precision
If numerous geometric conversion parameters are used in template matching, then alignment precision can be improved, but global errors increase
Solution Approach 1:
The patent segments the geometric transformations into distinct angle conversion and scale conversion operations, each handled separately with dedicated parameter calculations. This segmentation reduces the accumulation of global errors that would occur if all transformations were applied simultaneously through numerous coupled parameters.
Solution Approach 2:
The patent transforms the alignment problem by using parameter changes - specifically calculating angle deviations and scale factors as separate transformation parameters. This approach reduces global errors by minimizing the number of coupled geometric parameters needed, while still achieving high alignment precision through the sequential application of these transformed parameters.
Data Source
AI summary
A pattern alignment method performs alignment of the comparison source pattern or the comparison target pattern that has been subjected to the angle-scale conversion with the comparison source pattern. Angular deviations and scale factors between the comparison source pattern and the comparison target pattern are computed separately, after angle and scale conversion, the measured template matching is performed. Therefore, parallel-displacement alignment can be made faster and precise alignment is possible. Template matching processing can be minimized, and aligning can be performed precisely and rapidly.