Barcode Detection via Morphological Edge Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional barcode detection methods are inefficient in identifying barcodes within images, particularly in environments where barcodes are not the primary focus, and often require manual selection of barcode capture modes or user interaction.

Innovation Solution

A method and device that utilize a barcode detection module to identify edges and low optical intensity regions within digital images, employing morphological operations to detect potential barcodes and verify their presence through unique barcode features, allowing for automatic detection and improved image capture settings without user intervention.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional barcode detection methods are used, then barcode detection can be performed, but the detection efficiency is low and user interaction is required

Engineering Contradiction:
Improvebarcode detection efficiencyVSAvoiduser interaction requirement
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The barcode detection system automatically detects barcodes in images without requiring user initiation or interaction. The system self-activates by analyzing image data, automatically identifying barcode regions, and processing them through morphological operations and feature verification, thereby eliminating the need for manual mode selection or user commands.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary analysis of the entire image to identify potential barcode locations before any user action. By pre-processing the image data and automatically detecting candidate regions, the system prepares the detection process in advance, enabling efficient barcode processing without waiting for user input.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If manual selection of barcode capture modes is required, then detection accuracy can be maintained, but operation complexity increases

Engineering Contradiction:
Improvebarcode detection accuracyVSAvoidoperational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system implements a universal barcode detection approach that automatically adapts to different barcode types and image conditions without requiring manual mode selection. The morphological operation-based detection method and feature verification process work across multiple barcode symbologies, providing accurate detection while simplifying operation to a single automatic process.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Ease of operation

If automatic barcode detection is implemented, then user interaction is reduced, but detection precision may decrease

Engineering Contradiction:
Improveuser interaction levelVSAvoidbarcode detection precision
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The system employs feedback through feature verification that checks detected candidate regions against known barcode characteristics. The morphological operation results are validated by examining specific barcode features, and the system iteratively refines detection parameters based on verification outcomes, ensuring high precision in automatic detection without user intervention.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system replaces manual mechanical selection processes with automated image processing algorithms. Morphological operations and computer vision techniques automatically identify and verify barcode features, substituting human judgment with algorithmic analysis that maintains or improves detection precision while eliminating user interaction.

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

Data Source

PatentEP2093696B1Barcode detection based on morphological operations
Publication Date: 2017.07.12 QUALCOMM INC
  • EP2093696B1 patent drawingFigure 1
  • EP2093696B1 patent drawingFigure 2
  • EP2093696B1 patent drawingFigure 3

AI summary

This disclosure describes techniques for detecting a barcode within an image. An image processor may, for example, process an image to detect regions within the image that may be barcodes. The image processor may identify regions of the image that exhibit a high concentration of edges and a high concentration of pixels with low optical intensity co-instantaneously as potential barcodes. The image processor may identify the regions using a number of morphological operations. The image processor may then determine whether the identified regions are actually barcodes by verifying whether the region have unique barcode features. The barcode detection techniques described in this disclosure may be independent of barcode size, location and orientation within the image. Moreover, the use of morphological operations results in faster and more computationally efficient barcode detection, as well as lower computational complexity.