Graphic code processing method and apparatus, and storage medium

Patent metadata

Field	Value
Publication number	US-2019197276-A1
Application number	US-201816206739-A
Country	US
Kind code	A1
Filing date	Nov 30, 2018
Priority date	Sep 30, 2016
Publication date	Jun 27, 2019
Grant date	—

Abstract

A graphic code processing method is provided. The method includes capturing an environment containing a graphic code, determining continuous distribution regions of pixels of a captured image in different reference directions, and identifying an overlapping region of the continuous distribution regions as a potential distribution region of the graphic code. The method also includes identifying a scanning step length from a partial image corresponding to the potential distribution region, and scanning the partial image based on the scanning step length to obtain a graphic code image. Further, the method includes performing decoding processing based on the graphic code image, until decoding succeeds and information modulated in the graphic code is obtained from the graphic code image.

First claim

What is claimed is:

1 . A graphic code processing method, comprising:
capturing an environment containing a graphic code; determining continuous distribution regions of pixels of a captured image in different reference directions, and identifying an overlapping region of the continuous distribution regions as a potential distribution region of the graphic code; identifying a scanning step length from a partial image corresponding to the potential distribution region, and scanning the partial image based on the scanning step length to obtain a graphic code image; and performing decoding processing based on the graphic code image, until decoding succeeds and information modulated in the graphic code is obtained from the graphic code image.

2 . The method according to claim 1 , further comprising:
presenting the captured image in a preview interface, the captured image being used for adjusting a capture orientation until the graphic code is completely imaged in the preview interface.

3 . The method according to claim 1 , further comprising:
before locating the potential distribution region of the graphic code in the captured image, performing decoding processing based on a partial image that is formed in a scan frame of a preview interface by the captured image, and detecting that the decoding processing fails.

4 . The method according to claim 1 , further comprising:
before locating the potential distribution region of the graphic code in the captured image, performing decoding based on a partial image that is formed in a scan frame of a preview interface by the captured image, and when the information modulated in the graphic code is obtained through decoding, stopping capturing the environment containing the graphic code.

5 . The method according to claim 1 , wherein the performing decoding processing based on the graphic code image comprises:
adjusting a size of the identified graphic code image to same as a size of the scan frame, and performing decoding processing based on the adjusted graphic code image.

6 . The method according to claim 1 , further comprising at least one of:
presenting the information modulated in the graphic code, and sending the information modulated in the graphic code to an instance requesting to scan the graphic code.

7 . The method according to claim 1 , wherein the determining continuous distribution regions of pixels of a captured image in different reference directions, and identifying an overlapping region of the continuous distribution regions as a potential distribution region of the graphic code comprises:
determining continuous distribution regions, in different reference directions, of black pixels in a binary image of the captured image, and identifying an overlapping region of the continuous distribution regions as the potential distribution region of the graphic code in the corresponding image.

8 . The method according to claim 7 , wherein the determining continuous distribution regions, in different reference directions, of black pixels in a binary image of the captured image comprises:
determining statistical histograms, corresponding to the different reference directions, of the black pixels in the binary image of the captured image, denoising the statistical histograms, and mapping continuous distribution regions in the denoised statistical histograms to regions in the binary image of the corresponding image.

9 . The method according to claim 8 , wherein the denoising the statistical histograms comprises:
equally dividing the statistical histograms along the corresponding reference directions to obtain equal division blocks, and setting statistical data in an equal division block meeting a predetermined condition to zero.

10 . The method according to claim 9 , wherein the setting statistical data in an equal division block meeting a predetermined condition to zero comprises:
when a difference degree of the statistical data in the equal division block exceeds a threshold, setting the statistical data in the corresponding equal division block to zero; when statistical data in adjacent equal division blocks of the equal division block is zero, setting the statistical data in the corresponding equal division block to zero; and when a signal-to-noise ratio between the equal division block and an adjacent equal division block is a minimum signal-to-noise ratio between adjacent equal division blocks, setting the statistical data in the corresponding equal division block to zero.

11 . The method according to claim 1 , wherein the identifying a scanning step length from a partial image corresponding to the potential distribution region comprises:
performing dilation and erosion operations on a binary image of the partial image, identifying black pixel blocks in the binary image of the partial image and accumulated numbers of occurrences of black pixel blocks having adjacent sizes, and identifying a scanning step length based on sizes of black pixel blocks corresponding to a highest accumulated number of occurrences.

12 . The method according to claim 11 , wherein the identifying black pixel blocks in the binary image of the partial image and accumulated numbers of occurrences of black pixel blocks having adjacent sizes, and determining sizes of black pixel blocks corresponding to a highest accumulated number of occurrences comprises:
sampling the binary image of the partial image according to different reference directions to obtain bar images, identifying lengths of continuous distribution regions in respective statistical histograms of the bar images, counting the number of occurrences of each length as well as adjacent lengths in a length fluctuation range, and selecting lengths corresponding to a highest number of occurrences as the sizes of the black pixel blocks corresponding to the highest number of occurrences.

13 . The method according to claim 1 , wherein the scanning the partial image based on the scanning step length to obtain a graphic code image comprises:
scanning a binary image of the partial image based on the scanning step length, mapping a set of pixels that are obtained through scanning and meet a scan mode to the binary image of the partial image, and identifying a set of pixels obtained through mapping as the graphic code image.

14 . The method according to claim 13 , wherein the scanning the partial image based on the scanning step length to obtain a graphic code image comprises:
when black pixels meeting a predetermined scan mode are detected in the binary image of the partial image and it is detected that white pixels meeting the predetermined scan mode exist at positions having a distance of the scanning step length from the black pixels, forming the set based on the detected black pixel.

15 . The method according to claim 14 , further comprising:
before the mapping a set of pixels that are obtained through scanning and meet a scan mode to the binary image of the partial image, performing denoising processing on the set of the pixels based on histograms of the set of the pixels.

16 . A graphic code processing apparatus, comprising:
a capture unit configured to capture an environment comprising a graphic code; a memory storing computer program instructions; and a processor coupled to the memory and, when executing the computer program instructions, configured to perform: determining continuous distribution regions of pixels of a captured image in different reference directions, and identifying an overlapping region of the continuous distribution regions as a potential dist

Assignees

• Tencent Tech Shenzhen Co Ltd

Inventors

• Wu Wenliang

Classifications

• G06K7/1417 Primary

  2D bar codes · CPC title

• G06K7/1447

  extracting optical codes from image or text carrying said optical code · CPC title

• G06K7/1443 Primary

  locating of the code in an image · CPC title

• G06K7/1473

  error correction · CPC title

• G06F17/18

  for evaluating statistical data {, e.g. average values, frequency distributions, probability functions, regression analysis (forecasting specially adapted for a specific administrative, business or logistic context G06Q10/04)} · CPC title