Chrominance Edge Detection for Color Barcode Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current barcode scanners designed for greyscale images struggle to accurately decode color barcodes where features and background have similar brightness, as traditional decoding techniques rely on brightness differences, leading to errors and increased development costs for computationally intensive color image processing.
Innovation Solution
A method involving a color image sensor that captures images and converts them into chrominance values, which are used to generate an edge-detected greyscale image, allowing a conventional greyscale barcode decoder to decode the information in color barcodes by emphasizing color differences between features and background.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional greyscale-based barcode decoders are used to decode color barcodes, then the decoding process is simple and fast, but decoding accuracy deteriorates when features and background have similar brightness
Solution Approach 1:
The patent transforms the color image from RGB color space to YUV color space, changing the parameter representation from three independent color channels to luminance (Y) and chrominance (UV) components. This parameter transformation allows the system to separate brightness information from color information, enabling accurate barcode decoding even when features and background have similar brightness but different colors. The chrominance values preserve color differences that are invisible in greyscale representation.
2Adaptability or versatility
If color image sensors are used to capture barcodes, then aesthetic appeal and color information are improved, but decoding complexity and computational requirements increase
Solution Approach 1:
The patent extracts only the chrominance (color) information from the color image while discarding the luminance (brightness) information. By taking out only the essential color components (U and V values in YUV space) that differentiate barcode features from background, the system maintains the ability to decode color barcodes while simplifying the processing requirements. This extraction approach avoids the need for complex full-color image processing algorithms.
Solution Approach 2:
The patent introduces YUV color space transformation as an intermediary step between color image capture and barcode decoding. This intermediary transformation converts the complex RGB color data into a format where chrominance values can be easily extracted and used for edge detection, serving as a bridge that simplifies the interface between color imaging and traditional greyscale decoding algorithms.
3Reliability
If monochrome barcodes are used, then robustness in uncontrolled environments is improved, but aesthetic appeal and packaging design are compromised
Solution Approach 1:
The patent makes the barcode reading system universal by enabling it to decode both traditional monochrome barcodes and modern color barcodes using the same hardware (color image sensor) and processing pipeline. The system first converts to YUV color space, then uses chrominance values for edge detection, which works for both color and monochrome inputs, eliminating the need for separate decoding paths and allowing flexible packaging design choices.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This approach enables accurate decoding of color barcodes with similar brightness features and background, reducing the need for expensive and labor-intensive development of color barcode decoding algorithms and improving the robustness of barcode reading.
Implementation Method 1
receiving color image values for each pixel of a captured image of the target barcode from at least one color image sensor
Implementation Method 2
determining a chrominance value for each pixel of the captured image from the color image values
Implementation Method 3
detecting edges based on the determined chrominance value to generate an edge-detected grayscale image
Data Source
AI summary
A computing device and method for reading a barcode captured with a color image sensor is disclosed. The barcode can have features and background that have equal brightness such that the barcode could not be decoded with known greyscale decoding techniques. The method for reading the barcode includes receiving color image values for each pixel of a captured image of a target barcode from a color image sensor, determining chrominance values for each pixel from the color image values, detecting edges based on the chrominance values to generate an edge-detected image that is provided to a greyscale barcode decoder to decode the information in the target barcode. The chrominance values can be based on the blue and red difference components from the YUV image format, and the U and V values can be combined using color temperature information.