UPC Fraud Detection Using Geometric Feature Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems for preventing UPC barcode substitution fraud are inadequate as they rely on human input, are slow, prone to error, or ineffective in detecting subtle differences between items, and fail to account for variations in image acquisition conditions.

Innovation Solution

A system and method that uses geometric point feature analysis to compare scanned images with database images, employing techniques like scale-invariant feature transformation (SIFT) to generate and match feature models, thereby detecting fraudulent UPC codes with high reliability and minimal false positives.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If weight comparison method is used to detect fraudulent UPC barcodes, then fraud detection capability is improved, but the system cannot distinguish fraudulent items when weight is similar to expected item

Engineering Contradiction:
Improvefraud detection capabilityVSAvoiddetection accuracy for similar-weight items
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent segments the item verification process into multiple independent feature comparisons: weight, silhouette/shape, color, and geometric point features. By dividing the verification into separate feature dimensions, the system can detect fraud even when one feature (like weight) is similar between fraudulent and legitimate items, as other features will reveal discrepancies.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extends verification from single-dimension (weight only) to multi-dimensional comparison by incorporating silhouette, color histograms, and geometric point features. This dimensional expansion allows the system to detect fraudulent items that might pass weight verification alone, as fraudsters cannot easily replicate all dimensions simultaneously.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If color histogram comparison is used to verify items, then detection of color-based fraud is improved, but the system produces false positives when image acquisition conditions differ

Engineering Contradiction:
Improvecolor-based fraud detectionVSAvoidfalse positive rate
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent introduces color normalization as an intermediary processing step between image acquisition and histogram comparison. This normalization mediates the effect of varying lighting and acquisition conditions, converting images to a standard color space that reduces false positives while preserving genuine color-based fraud detection capability.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent transforms color information from raw pixel values to normalized color histograms using standard color spaces. This parameter transformation makes the comparison robust to lighting variations and acquisition conditions, allowing reliable fraud detection without excessive false positives.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If human visual inspection is used to verify items, then flexibility in handling various items is improved, but speed and accuracy are reduced due to human error

Engineering Contradiction:
Improvehandling flexibilityVSAvoidverification speed
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent implements automated self-service verification where the system independently performs weight measurement, image capture, feature extraction, and fraud detection without human intervention. The automated comparison of multiple features (weight, silhouette, color, geometric points) enables high-speed verification while maintaining adaptability across different item types through database storage of reference data.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces the mechanical human visual inspection system with an automated electronic system that uses sensors, cameras, and computer algorithms. This substitution eliminates human error and speed limitations while maintaining the ability to handle diverse items through programmable verification criteria and database lookups.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

4Reliability

If multiple verification methods are combined to improve detection accuracy, then fraud detection reliability is improved, but system complexity increases

Engineering Contradiction:
Improvefraud detection reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges multiple verification methods (weight sensing, silhouette analysis, color histogram comparison, and geometric point feature matching) into a unified fraud detection system. By combining these methods, the system achieves high reliability through multi-dimensional verification while managing complexity through integrated processing that compares all features against database references.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8068674B2UPC substitution fraud prevention
Publication Date: 2011.11.29 DATALOGIC ADC INC
  • US8068674B2 patent drawing
  • US8068674B2 patent drawing
  • US8068674B2 patent drawing

AI summary

A system and method for detecting fraudulent identification tags, such as Universal Product Codes (UPC) applied to goods to be purchased is disclosed. Images of the goods to be purchased and corresponding feature models are stored in a database. When a customer desires to purchase an item containing a UPC, a scanned image of the item about to be purchased may be acquired and a feature model of the scanned image may be created. The system may retrieve from the database the image and feature model previously stored for the item associated with the just-scanned UPC. A variety of image processing techniques may be used to compare the scanned and database images and/or the scanned and database feature models. In one embodiment, these image processing techniques may include determining a geometric transformation that maps the features of the scanned image onto the features of a database model.