2-D barcode recognition
AssigneeMicrosoft Corporation
InventorsChunhui Zhang, Zhouchen Lin, Zhengyou Zhang, Shi Han
Life of this patent
Estimating the term…
Abstract
Systems and methods for 2-D barcode recognition are described. In one aspect, the systems and methods use a charge coupled camera capturing device to capture a digital image of a 3-D scene. The systems and methods evaluate the digital image to localize and segment a 2-D barcode from the digital image of the 3-D scene. The 2-D barcode is rectified to remove non-uniform lighting and correct any perspective distortion. The rectified 2-D barcode is divided into multiple uniform cells to generate a 2-D matrix array of symbols. A barcode processing application evaluates the 2-D matrix array of symbols to present data to the user.
Claims20
A method implemented at least in part by a computing device, the method comprising:
- receiving an input image comprising a 2-Dimensional (2-D) barcode;
- processing the input image to obtain a binary image, wherein the processing comprises compensating for illumination variation;
- identifying an area in the binary image as containing the 2-D barcode;
- transforming the area in the binary image into a warped image;
- and
- generating a 2-D barcode symbol matrix from the warped image for processing and presentation of associated information to a user.
A computing device comprising:
- one or more processors;
- and
- a memory, the memory comprising computer-program instructions executable by the processor, the computer-program instructions including a barcode localization module and a barcode rectification module, the barcode localization module being configured to locate a 2-D barcode in a binary image, the barcode rectification module being configured to generate a 2-D barcode symbol matrix for input into a symbol recognition module that presents corresponding information to a user, the 2-D barcode symbol matrix being generated from a warped image of the 2-D barcode.
A computer-readable data storage medium having a set of computer readable instructions that, when executed by a processor, perform acts comprising:
- locating a 2-D barcode in a binary image, wherein the binary image is obtained by transformation of an input image;
- converting the 2-D barcode in the binary image into a warped image by homography;
- and
- dividing the warped image into cells for generating a 2-D barcode symbol matrix for processing and presentation of associated information to a user, wherein the generating comprises:
- counting a number of black pixels in a cell;
- and
- representing the number as a symbol in the cell.
Dependencies are inferred from the claim text.