Pattern Matching for Mail Address Recognition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current mail processing systems face challenges in accurately identifying and sorting mail due to high levels of unrecognizable addresses caused by misspelling, abbreviations, and improper addressing, which requires stringent data management policies and trade-offs in adaptability and performance.

Innovation Solution

A system that parses and labels images of mail pieces, uses optical character recognition (OCR), fuzzy logic, and sophisticated pattern matching algorithms to extract and correct address information, allowing for flexible search rules and confidence-based pattern matching to maximize address assignment rates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If stringent data management policies are implemented to achieve high address assignment rates, then address recognition accuracy improves, but system adaptability deteriorates

Engineering Contradiction:
Improveaddress recognition accuracyVSAvoidsystem adaptability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The system dynamically adjusts data management policies based on the specific characteristics of each address. Instead of applying static stringent rules to all addresses, the system adapts its validation and correction strategies to match the observed patterns in the mail stream, allowing high accuracy while maintaining flexibility across diverse address formats

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes parameters such as confidence thresholds, correction aggressiveness, and validation strictness based on the input data characteristics. By adjusting these parameters dynamically, the system achieves high address assignment rates for recognizable addresses while maintaining adaptability to handle unrecognizable or non-standard addresses without forcing uniform stringent policies

Inventive Principle:
Principle #35Parameter changes

2Productivity

If fuzzy logic and pattern matching algorithms are used to maximize address assignment rates, then productivity improves, but measurement precision deteriorates

Engineering Contradiction:
Improveaddress assignment rateVSAvoidaddress recognition accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system applies fuzzy logic and pattern matching selectively rather than universally. It uses these softer matching methods only when necessary - specifically when addresses don't meet stringent validation criteria but show sufficient pattern similarity. This partial application maintains high assignment rates while preserving accuracy for clearly recognizable addresses

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system implements feedback mechanisms where the results of fuzzy matching and pattern recognition are continuously evaluated against ground truth data. This feedback loop allows the system to learn from mismatches and refine its algorithms, ensuring that productivity gains from higher assignment rates do not compromise long-term recognition accuracy

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9058543B2Defined data patterns for object handling
Publication Date: 2015.06.16 RAF SOFTWARE TECH INC
  • US9058543B2 patent drawing
  • US9058543B2 patent drawing
  • US9058543B2 patent drawing

AI summary

A method of defining data patterns for object handling includes obtaining an image of an input data area, processing the image to obtain image data, and comparing the image data with a pattern, wherein the pattern identifies spatial information of corresponding pattern fields of the pattern. The method further includes determining a confidence level of the comparison of the image data according to a success in matching the image data with the pattern fields, comparing the confidence level with a confidence threshold associated with the pattern, and selecting the pattern. A pattern output associated with the selected pattern is identified, wherein the pattern output corresponds to a canonical return format, and the pattern output is applied to the image data.