Barcode Location Using Document Feature Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-resolution image sensor arrays in terminals lead to increased processing delays when locating features in frames of image data, particularly due to the higher number of pixel values, which can be time-consuming, especially when only a small portion of the frame represents a bar code symbol.

Innovation Solution

A system incorporating an image sensor array in a terminal, which utilizes pre-stored information about document types to quickly locate bar code symbols by determining document features and applying geometric transformations to correct orientation and distortion, thereby reducing read time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If higher density image sensor arrays with increased number of pixels are used, then image representation resolution is improved, but processing delays for locating features increase

Engineering Contradiction:
Improveimage representation resolutionVSAvoidprocessing delays
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the image processing task by first locating document features (edges, corners, text blocks) and then using pre-stored document type information to directly determine bar code symbol location. This segmentation avoids examining all pixel values in high-resolution images, thereby reducing processing delays while maintaining accurate location determination.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by storing document type information and associated bar code symbol location data in advance. When a document is captured, the system uses this pre-stored information to quickly locate the bar code symbol without needing to analyze the entire high-resolution image, thus reducing processing time while maintaining precision.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If full frame image data is processed to locate bar code symbols, then location accuracy is improved, but processing time increases

Engineering Contradiction:
Improvebar code symbol location accuracyVSAvoidread time
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent extracts only the necessary information for bar code symbol location by first identifying document features and then using pre-stored document type information to determine the bar code symbol position. This extraction approach avoids processing the entire frame data, thereby improving productivity while maintaining location accuracy through targeted analysis.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary actions by storing document type information and associated bar code symbol location data in advance. When a document is captured, the system uses this pre-stored information to quickly locate the bar code symbol without needing to analyze the entire high-resolution image, thus reducing processing time while maintaining precision.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8381984B2System operative for processing frame having representation of substrate
Publication Date: 2013.02.26 HAND HELD PRODS INC
  • US8381984B2 patent drawing
  • US8381984B2 patent drawing
  • US8381984B2 patent drawing

AI summary

A system having an image sensor array can be provided for use in locating and decoding a bar code symbol represented within a frame of image data. An image sensor array can be incorporated in a terminal having a hand held housing. A terminal can be operative to capture a frame and locate a feature of a document represented within the frame, the document of a type having a bar code symbol at a predetermined location. The system can determine a location of a bar code symbol representation within an image representation. For determining a location of the bar code symbol representation in an image representation, the system can be operative to utilize pre-stored information respecting the document and the determined location of the document feature representation, the pre-stored information indicating a location of the bar code symbol in a document of the document type subject to image capture.