CN103778400A - Decoding method for automatically repairing and identifying code pattern symbols of two-dimensional codes and apparatus - Google Patents

Decoding method for automatically repairing and identifying code pattern symbols of two-dimensional codes and apparatus Download PDF

Info

Publication number
CN103778400A
CN103778400A CN201210412138.3A CN201210412138A CN103778400A CN 103778400 A CN103778400 A CN 103778400A CN 201210412138 A CN201210412138 A CN 201210412138A CN 103778400 A CN103778400 A CN 103778400A
Authority
CN
China
Prior art keywords
round unit
code
pixel
image
boundary
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201210412138.3A
Other languages
Chinese (zh)
Inventor
孙鹏
赵勃
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HENAN SHENGTANG INFORMATION TECHNOLOGY Co Ltd
Original Assignee
HENAN SHENGTANG INFORMATION TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by HENAN SHENGTANG INFORMATION TECHNOLOGY Co Ltd filed Critical HENAN SHENGTANG INFORMATION TECHNOLOGY Co Ltd
Priority to CN201210412138.3A priority Critical patent/CN103778400A/en
Publication of CN103778400A publication Critical patent/CN103778400A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Image Processing (AREA)

Abstract

The invention provides a decoding method for automatically repairing and identifying code pattern symbols of two-dimensional codes. The decoding method includes the following steps that: 1) code pattern symbol images of a two-dimensional code are obtained, and binaryzation is performed on the obtained code pattern symbol images; 2) boundary detection is performed on round unit modules in the code pattern symbol images so as to obtain boundary images; 3) closed boundary tracking is performed on the boundary images; 4) after the closed boundary tracking, identification is performed on the round unit modules, and non circular closed boundaries are discarded; 5) round unit modules in different code pattern symbol images are distinguished and rejected; 6) direction positioning is performed and specifically includes the following steps that: the minimum bounding rectangles of the round unit modules can be obtained through calculation according to the closed boundary coordinates of the round unit modules; a horizontal line and a vertical line which pass through the center coordinates of each minimum bounding rectangle are drawn; and the point of intersection of the horizontal line and the vertical line is adopted as the original point of an image, and each round unit module is divided into an upper left region, an upper right region, a lower left region and a lower right region, and a point in each region, which is farthest to the center of the corresponding minimum bounding rectangle is a positioning round unit module in the corresponding region; and 7) codeword reduction and error correction are performed.

Description

A kind of coding/decoding method and equipment thereof of automatic reparation identification Quick Response Code code schematic symbol
Technical field
The present invention relates to coding/decoding method and decoding device thereof that a kind of automatic reparation identification Quick Response Code code schematic symbol is reduced to data.
Background technology
The composition of Quick Response Code is divided into three parts: format information region, feature mode region, data area.The scan code schematic symbol form parameter relevant to correcting data error leaves format information region in, and code schematic symbol is identified location by feature mode area guidance image recognition algorithm, and the deposit data after Correction-Coding Algorithm is in data area.
This coding/decoding method is very responsive to the selection of binary-state threshold, causes the module after binaryzation to be sticked together, and is unfavorable for decoding and location.
Summary of the invention
Object of the present invention is exactly in order to overcome above the deficiencies in the prior art, provides a kind of automatic reparation identification Quick Response Code code schematic symbol to be reduced to the decoding device of data, and its recognition, error correcting capability are strong, Quick Response Code code figure is required low, can widespread use.
For achieving the above object, the present invention is by the following technical solutions:
A coding/decoding method for automatic reparation identification Quick Response Code code schematic symbol, comprises the following steps:
1., obtain the code schematic symbol image of Quick Response Code, and the code schematic symbol image obtaining is carried out to binary conversion treatment;
2., the round unit in code schematic symbol image is carried out to rim detection, obtain boundary image;
3., boundary image is carried out to the tracking of closed border;
4., carry out, after the tracking of closed border, round unit being identified, for non-circular closed border is abandoned;
5., the round unit in different code schematic symbol images is distinguished and rejected;
6., direction location: according to the closed boundary coordinate of each round unit, calculate the minimum boundary rectangle of round unit; Through standardized horizontal line of centre coordinate and the perpendicular line of this minimum boundary rectangle, its intersection point is image origin, round unit is divided into upper left, upper right, lower-left, Si Ge district, bottom right, and in each district, from the center of minimum boundary rectangle, point is farthest exactly the positioning round unit module in this district;
7., code word reduction error correction: the code word bit when with coding is to the layout of round unit, and each round unit coordinate in bar code symbol, a yard value for the each bit of word is set, and the bit that has title corresponding to round unit is bit 1, otherwise is bit 0; Use Reed-solomon error correction algorithm to the error correction of code word; After error correction success, output data word.
Described step 1. in, the Quick Response Code code schematic symbol image obtaining is carried out to figure image intensifying and automatically repair process, and then carries out binary conversion treatment; And in this step, algorithm for image enhancement is USM algorithm.
Described step 2. in, the boundary pixel that rim detection obtains be defined as pixel value be 0 and adjacent 8 pixels in have the pixel of non-zero pixel; The method of rim detection is: all pixels in bianry image are obtained to boundary image as edge determination, boundary pixel is labeled as to high-high brightness 255, all the other are labeled as 0.
Described step 3. in, the method of boundary image being carried out to the tracking of closed border is: 31) boundary image is pressed to the main scanning direction of row, the starting point pixel of following the tracks of as border take first boundary pixel scanning, if there is no boundary pixel, shows that this flow process finishes; 32) pixel coordinate of starting point pixel is put into queue Q, and this starting point pixel is labeled as to 0, represent to follow the tracks of; 33) judge in adjacent 8 pixels of starting point pixel whether have boundary pixel, if had, an optional pixel, as the starting point of lower secondary tracking, jumps to 32); Otherwise this secondary tracking finishes, the pixel coordinate in queue Q is a closed border, and the pixel coordinate list in storage queue Q is also emptied, and jumps to 31).
Step 4. in, the process of round unit identification is as follows: 41) that the pixel horizontal ordinate of all frontier points in closed border is cumulative, cumulative sum is obtained to the central point pixel horizontal ordinate u on closed border divided by frontier point sum, all frontier point pixel ordinates are added up, cumulative sum is obtained to the central point pixel ordinate v on closed border divided by frontier point sum; 42) with closed border central point pixel coordinate, (u, v) scans the diameter on closed border by four direction, obtain respectively four length value d1, d2, d3, d4; 43) mean diameter is d=(d1+d2+d3+d4)/4, and the standard degree N of definition circle is N=|d-d1|/d+|d-d2|/d+|d-d3|/d+|d-d4|/d; 44) the standard degree N value to each closed feature modeling circle, is greater than setting threshold T according to actual measurement statistics by N value nclosed border abandon, the border of round unit is thought on remaining closed border.
Step process is 5. as follows: the size difference degree of 51) obtaining two circles: establishing a diameter of a circle length is D 1, another diameter of a circle length is D 2, the size difference degree Ldif of these two circles is: Ldif=| D 1-D 2|/max (D 1, D 2), the dead band width of setting bar code is M round unit diameter, and the size difference degree of circle is Ldif; 52) selecting is seed round unit from the nearest round unit of image center, then joins in grouping be less than the round unit that M and size difference degree Ldif be less than preset value apart from this round unit distance; 53) one take turns and increase and finish after, repeat propagation process take the round unit that newly adds group as seed round unit, till knowing and not having new round unit to add group.
The step process that 6. middle direction is located is as follows: four jiaos of positioning round unit modules 61) finding out yard schematic symbol; 62) coordinate of four jiaos of positioning round unit modules of setting; 63), according to coordinates correction formula, calculate the coordinate of each round unit.
A kind of decoding device of automatic reparation identification Quick Response Code code schematic symbol, it comprises light source, after light source is irradiated on Quick Response Code code schematic symbol image, utilizing emitted light passes optical lens and converges in scanning module, scanning module converts simulating signal to light signal, after analog-to-digital conversion circuit conversion, output digit signals is to center processor, after described center processor adopts coding/decoding method to decode to code schematic symbol image, and output data word.
Described center processor is provided with plastic casing outward.
Adopt the present invention of technique scheme, because Quick Response Code of the present invention is selected round unit, and retention gap between module and module; Round unit under degree of depth out of focus condition after imaging or round unit, can well be reduced the shape of round unit after unsharp mask filtering.This design makes image processing algorithm insensitive to the selection of binary-state threshold, although this is because threshold value can have influence on the size of round unit after binaryzation, but the centre coordinate of round unit can not drift about because of the variation of threshold value, again because intermodule is gapped, reduce the possibility that after binaryzation, adjacent block is sticked together, each module can be located separately.Therefore, even if the present invention people under degree of depth out of focus, low-light-level imaging condition can distinguish reliably, decode; Easily recognition, error correcting capability is strong, recognizing apparatus and Quick Response Code code figure is required low, is beneficial to wide popularization and application.
Accompanying drawing explanation
Fig. 1 is a kind of Quick Response Code code schematic symbol of the present invention.
Fig. 2 is decoding process schematic diagram of the present invention.
Fig. 3 is the Quick Response Code original image gathering in decode procedure.
Fig. 4 is the enhancing image of Fig. 3 Quick Response Code original image.
Fig. 5 strengthens the image after the binaryzation of image to Fig. 4.
Fig. 6 carries out to Fig. 5 the boundary image that Boundary Detection obtains.
Fig. 7 is the result images that boundary image is carried out to the tracking of closed border.
Fig. 8 is the schematic diagram that the result images of closed border tracking is carried out to round unit identification.
Fig. 9 is the Quick Response Code code schematic symbol reconstructing.
The definition schematic diagram of certain pixel neighbor when Figure 10 is Boundary Detection.
Figure 11 is theory diagram of the present invention.
Embodiment
The present invention selects round unit, and retention gap between module and module; Round unit under degree of depth out of focus condition after imaging or round unit, can well be reduced the shape of round unit after unsharp mask filtering.This design makes image processing algorithm insensitive to the selection of binary-state threshold, although this is because threshold value can have influence on the size of round unit after binaryzation, but the centre coordinate of round unit can not drift about because of the variation of threshold value, again because intermodule is gapped, reduce the possibility that after binaryzation, adjacent block is sticked together, each module can be located separately.
Please refer to shown in Fig. 1, target bar code is made up of the 12 solid circles unit modules of taking advantage of 9 row formed objects equidistantly to arrange.The circular distance of adjacent two round unit is greater than the radius of round unit.Round unit is selected two kinds of colors, and one is foreground, and it two is background colour, and for guaranteeing that bar code is easily read, the brightness value of foreground and the brightness value of background colour must have enough difference.Round unit also can be got multiple color.Select the appearance proportion of 4:3, the most effectively utilize all image pixels with the wide, high of mobile phone photograph picture size than adapting, simultaneously compared with square bar code, only need spend and judge whether having rotated 180, subtract and be a half bar code direction and judge calculated amount.
Four round unit that bar code is four jiaos are fixed as foreground, and 104 remaining round unit are used for storing data, foreground round unit stored bits " 1 ", background colour round unit stored bits " 0 ".104 round unit can be stored 104 Bit datas altogether, and wherein front 80 bits are used for storing valid data, 24 remaining bit storage error correction datas.Error correction data generates as follows: the valid data of 80 bits become 10 groups by every 8 bit one components, i.e. 10 8 bit code words (codeword), use the Reed-Solomon error correction algorithm of GF (256) to generate 3 error correcting code words (totally 24 bits) facing to 10 code words.13 code words are arranged by mode as shown in Figure 1, adjacent code word of 8 module stores of color of the same race.Color just identifies the code phrase of grouping, and color and recognition are irrelevant, 3 error correcting code words can and the multipotency mistake of correcting a code word, can correct at most the mistake of 8 modules that belong to same code word.Do not consider the stained of bar code, such error correcting capability is enough (bar code only has effect function also can effectively use).In order to make full use of the error correcting capability of 24 redundant bits, can select Bose-Chaudhuri Hocquenghem error correction codes, the BCH check bit of 24 bits can be corrected at most the data of 11 bits in optional position, and bar code just can be tolerated the stained of 10% above area like this.
The requirement in dead zone (quite zone): dead zone refers to the peripheral region that closes on yard schematic symbol, decoding two dimension code reading equipment, in order to guarantee successfully decoded, has certain requirement to dead zone.In code schematic symbol of the present invention, special identification and station-keeping mode are not set, must keep the dead zone of 4 unit module sizes width for this reason.Also can give the code frame that schematic symbol increases a sealing as recognition feature, thereby reduce the requirement to dead zone size.
Shown in figure 2, decode procedure is defined as the image photographing from mobile phone and identifies bar code, and data coded bar code are restored.Image is made up of two-dimensional pixel matrix, and for the unification of expressing, it is 8bit gray scale image that this convention is determined the image that mobile phone photographs, i.e. the brightness of each pixel is defined by 8 bit numbers, span 0 to 255, correspondence image brightness for the most black to the whitest.
As shown in Figure 2, a kind of coding/decoding method of automatic reparation identification Quick Response Code code schematic symbol, it comprises the following steps:
1., mobile phone closely takes pictures to bar code, obtains the code schematic symbol image of Quick Response Code.Obtain image blurring and contrast is low, the round unit target signature in image is not obvious, and Direct Recognition difficulty is large, needs first to carry out image for this reason and strengthens and automatically repair, and then carry out binary conversion treatment.Algorithm for image enhancement adopts USM(Unsharp Mask) algorithm, this algorithm is the conventional algorithm for image enhancement of digital image processing field, its principle is first original image dimensional Gaussian low-pass filtering to be obtained to fuzzy image, then from original image, deduct this fuzzy image and obtain the image that contrast strengthens, as shown in Figure 4.If original image is F (x, y), after dimensional Gaussian low-pass filtering, obtain image U (x, y), the image strengthening is V (x, y)=F (x, y)+K × (F (x, y)-U (x, y)), wherein K taste strengthens coefficient, and empirical value is 1~4, the K potent fruit of more increasing is more obvious, but noise in image also can be exaggerated.After obtaining the image strengthening, need it to carry out binary conversion treatment, set a threshold value T (0<T<255), the pixel that brightness is greater than T is classified as white, other pixel is classified as black, because the dynamic range of figure image intensifying after image element height value has expanded, background luminance levels off to maximal value 255, and the brightness of the pixel of composition round unit levels off to minimum value 0, is therefore easy to select the threshold value T of a fixing Mobile Forms.Image after binaryzation please refer to shown in Fig. 5.
2., the round unit in code schematic symbol image is carried out to rim detection, obtain boundary image; In this step, edge be defined as pixel value be 0 and adjacent 8 pixels in have non-zero pixel.The definition of certain pixel neighbor as shown in figure 10; Be numbered the pixel that its adjacent 8 pixels of pixel of 0 are respectively numbering 1 to 8.If a pixel is that boundary pixel will be labeled as high-high brightness 255, otherwise is labeled as 0, all pixels in bianry image are obtained to boundary image as edge determination.The image that each unit module is carried out obtaining after rim detection please refer to shown in Fig. 6.
3., boundary image is carried out to the tracking of closed border; In this, the method of boundary image being carried out to the tracking of closed border is: 31) to boundary image by row master's direction from left to right, scan from top to bottom, the starting point pixel of following the tracks of as border take first boundary pixel scanning, if there is no boundary pixel, represents that this flow process finishes; 32) pixel coordinate of starting point pixel is put into queue Q, and this starting point pixel is labeled as to 0, represent to follow the tracks of; 33) judge in adjacent 8 pixels of starting point pixel whether have boundary pixel, if had, an optional pixel, as the starting point of lower secondary tracking, jumps to 32); Otherwise this secondary tracking finishes, the pixel coordinate in queue Q is a closed border, and the pixel coordinate list in storage queue Q is also emptied, and jumps to 31).Please refer to shown in Fig. 7, the border that this flow process finishes rear round unit image has all been detected, and partial noise stain has been sneaked into testing result simultaneously.
4., carry out after the tracking of closed border, round unit is identified, for non-circular closed border is abandoned, the basis for estimation of noise data is the geometric properties of circle, detailed process is as follows: 41) that the pixel horizontal ordinate of all frontier points in closed border is cumulative, cumulative sum is obtained to the central point pixel horizontal ordinate u on closed border divided by frontier point sum, all frontier point pixel ordinates are added up, cumulative sum is obtained to the central point pixel ordinate v on closed border divided by frontier point sum; 42) with closed border central point pixel coordinate (u, v) scans the diameter on closed border by four direction,, as shown in Figure 8, obtain respectively four length value d1, d2, d3, d4; 43) mean diameter is d=(d1+d2+d3+d4)/4, and the standard degree N of definition circle is N=|d-d1|/d+|d-d2|/d+|d-d3|/d+|d-d4|/d; 44) the standard degree N value to each closed feature modeling circle, is greater than setting threshold T according to actual measurement statistics by N value nclosed border abandon, the border of bar code round unit is thought on remaining closed border.
5., the round unit in different code schematic symbol images is distinguished and rejected, detailed process is as follows: all round unit in image differ to establish a capital and belong to same Quick Response Code, extract the round unit of one group of number with same Quick Response Code in the circle that for this reason also need to detect from step 4.
51) obtain the size difference degree of two circles: establishing a diameter of a circle length is D 1, another diameter of a circle length is D 2, the size difference degree Ldif of these two circles is: Ldif=| D 1-D 2|/max (D 1, D 2), the dead band width of regulation bar code is M round unit diameter in addition, and bar code surrounding must leave the white space of M round unit diameter, and the code system varying in size for dead zone has the M of different requirements.The round unit of different code schematic symbols is distinguished and rejected to the method that adopts so-called crystal to increase herein.
52) selecting is seed round unit from the nearest round unit of picture centre, then joins in grouping be less than the round unit that M and size difference degree Ldif be less than certain preset value apart from this round unit distance;
53) one take turns and increase and finish after, repeat propagation process take the round unit that newly adds group as seed round unit, till knowing and not having new round unit to add group.
So far, bar code splits from image, and composition bar code round unit be also all positioned, step is below determined the coordinate position of each round unit in bar code.
6., direction location, detailed process is as follows: four jiaos of positioning round unit modules 61) finding out yard schematic symbol: according to the closed boundary coordinate of each round unit, calculate the minimum boundary rectangle of the round unit group that step 6 obtains, through standardized horizontal line of centre coordinate and the perpendicular line of this minimum boundary rectangle, its intersection point is image origin, round unit is divided into upper left, upper right, lower-left, Si Ge district, bottom right, in each district, from the center of minimum boundary rectangle, point is farthest exactly the positioning round unit module in this district, so just find out the upper of bar code, under, left, right four positioning round unit modules.
62) coordinate of four jiaos of positioning round unit modules of setting: set the coordinate of four jiaos of positioning round unit modules in bar code and be respectively (0,0), (11,0), (0,8) and (11,8);
63) according to coordinates correction formula,
x’=K 0*x+K 1*x*y+K 2*y+K 3
y’=K 4*x+K 5*x*y+K 6*y+K 7
(x ', y ') be the coordinate of each round unit, (x, y) is the coordinate of initial point in image, coordinate by four jiaos of positioning round unit modules in bar code and their above-mentioned formula of coordinate substitution in image obtain 88 yuan of linear functions, and solving equations draws K 0K 78 coefficients, by K 0~K 7substitution equation has just obtained coordinate conversion equation, and the centre coordinate of each round unit is inserted to this system of equations, calculates the coordinate of this round unit in bar code.
7., code word reduction error correction: the code word bit when with coding is to the layout of bar code round unit, and each round unit coordinate in bar code symbol, a yard value for the each bit of word is set, and the bit that has title corresponding to round unit is bit 1, otherwise is bit 0; Use Reed-solomon error correction algorithm to the error correction of code word; After error correction success, output data word.
As shown in figure 11, a kind of decoding device of automatic reparation identification Quick Response Code code schematic symbol, it comprises light source, after light source is irradiated on Quick Response Code code schematic symbol image, utilizing emitted light passes optical lens and converges in scanning module, scanning module converts simulating signal to light signal, points out that gloomy degree as number simultaneously.After analog-to-digital conversion circuit conversion, output digit signals is to center processor, after above-mentioned center processor adopts coding/decoding method to decode to code schematic symbol image, and output data word.And center processor is provided with plastic casing outward.
When processing, color quantizes with 8,10,12 of RGB tri-looks, both signal is processed into the image output of above-mentioned figure place.If there is higher quantization digit, mean that image can have abundanter level and the degree of depth, but color gamut has exceeded the recognition capability of human eye, so in distinguishable scope for us, the effect that more barcode scanner of seniority scans is out exactly that color is connected smoothly, can see more picture detail.
This device interface types is USB2.0(USB (universal serial bus)) interface: be the HSSI High-Speed Serial Interface just having developed a kind of recent years, the high transmission speed of USB1.1 standard is 12Mbps, and has a secondary channels to be used for transmitting low speed data.The barcode scanner speed of USB2.0 can expand to 480M/s.Tool warm connection function, plug and play.The Quick Response Code scanner that has configured this interface will be promoted and popularize along with USB standard.
The sensor devices that this equipment uses is Si oxide isolation CCD digital coupler part.CCD is a kind of micro semiconductor sensor devices, and its image-forming principle is similar to camera, and the pattern in 2 D code of printing is carried out to imaging, and then decoding.It is integrated several thousand to several ten thousand phototriodes on a slice silicon single crystal, and these phototriodes are divided into three row, cover respectively, thereby realize chromoscan with the color filter of RGB look.CCD is better than semiconductor isolation CCD in Si oxide isolation.Between semi-conductive CCD triode, leaky can affect scanning accuracy, can greatly reduce leaky with Si oxide isolation, because Si oxide is insulator, add temperature control, because no matter be semiconductor or insulator, general is all temperature sensitive, and electric conductivity generally can be along with temperature raises and improves.But because cost is higher, the Si oxide isolation CCD on market is also fewer.

Claims (9)

1. a coding/decoding method of automatically repairing identification Quick Response Code code schematic symbol, is characterized in that, it comprises the following steps:
1., obtain the code schematic symbol image of Quick Response Code, and the code schematic symbol image obtaining is carried out to binary conversion treatment;
2., the round unit in code schematic symbol image is carried out to rim detection, obtain boundary image;
3., boundary image is carried out to the tracking of closed border;
4., carry out, after the tracking of closed border, round unit being identified, for non-circular closed border is abandoned;
5., the round unit in different code schematic symbol images is distinguished and rejected;
6., direction location: according to the closed boundary coordinate of each round unit, calculate the minimum boundary rectangle of round unit; Through standardized horizontal line of centre coordinate and the perpendicular line of this minimum boundary rectangle, its intersection point is image origin, round unit is divided into upper left, upper right, lower-left, Si Ge district, bottom right, and in each district, from the center of minimum boundary rectangle, point is farthest exactly the positioning round unit module in this district;
7., code word reduction error correction: the code word bit when with coding is to the layout of round unit, and each round unit coordinate in bar code symbol, a yard value for the each bit of word is set, and the bit that has title corresponding to round unit is bit 1, otherwise is bit 0; Use Reed-solomon error correction algorithm to the error correction of code word; After error correction success, output data word.
2. the coding/decoding method of automatic reparation identification Quick Response Code code schematic symbol according to claim 1, it is characterized in that: described step 1. in, the Quick Response Code code schematic symbol image obtaining is carried out to figure image intensifying and repair process automatically, and then carry out binary conversion treatment; And in this step, algorithm for image enhancement is USM algorithm.
3. the coding/decoding method of automatic reparation identification Quick Response Code code schematic symbol according to claim 1, is characterized in that: described step 2. in, the boundary pixel that rim detection obtains be defined as pixel value be 0 and adjacent 8 pixels in have the pixel of non-zero pixel; The method of rim detection is: all pixels in bianry image are obtained to boundary image as edge determination, boundary pixel is labeled as to high-high brightness 255, all the other are labeled as 0.
4. the coding/decoding method of automatic reparation identification Quick Response Code code schematic symbol according to claim 1, it is characterized in that: described step 3. in, the method of boundary image being carried out to the tracking of closed border is: 31) boundary image is pressed to the main scanning direction of row, the starting point pixel of following the tracks of as border take first boundary pixel scanning, if there is no boundary pixel, shows that this flow process finishes;
32) pixel coordinate of starting point pixel is put into queue Q, and this starting point pixel is labeled as to 0, represent to follow the tracks of;
33) judge in adjacent 8 pixels of starting point pixel whether have boundary pixel, if had, an optional pixel, as the starting point of lower secondary tracking, jumps to 32); Otherwise this secondary tracking finishes, the pixel coordinate in queue Q is a closed border, and the pixel coordinate list in storage queue Q is also emptied, and jumps to 31).
5. the coding/decoding method of automatic reparation identification Quick Response Code code schematic symbol according to claim 1, is characterized in that: step 4. in, the process of round unit identification is as follows:
41) the pixel horizontal ordinate of all frontier points in closed border is cumulative, cumulative sum is obtained to the central point pixel horizontal ordinate u on closed border divided by frontier point sum, all frontier point pixel ordinates are added up, cumulative sum is obtained to the central point pixel ordinate v on closed border divided by frontier point sum;
42) with closed border central point pixel coordinate, (u, v) scans the diameter on closed border by four direction, obtain respectively four length value d1, d2, d3, d4;
43) mean diameter is d=(d1+d2+d3+d4)/4, and the standard degree N of definition circle is N=|d-d1|/d+|d-d2|/d+|d-d3|/d+|d-d4|/d;
44) the standard degree N value to each closed feature modeling circle, is greater than setting threshold T according to actual measurement statistics by N value nclosed border abandon, the border of round unit is thought on remaining closed border.
6. the coding/decoding method of automatic reparation identification Quick Response Code code schematic symbol according to claim 1, is characterized in that: step process is 5. as follows:
51) obtain the size difference degree of two circles: establishing a diameter of a circle length is D 1, another diameter of a circle length is D 2, the size difference degree Ldif of these two circles is: Ldif=| D 1-D 2|/max (D 1, D 2), the dead band width of setting bar code is M round unit diameter, and the size difference degree of circle is Ldif;
52) selecting is seed round unit from the nearest round unit of image center, then joins in grouping be less than the round unit that M and size difference degree Ldif be less than preset value apart from this round unit distance;
53) one take turns and increase and finish after, repeat propagation process take the round unit that newly adds group as seed round unit, till knowing and not having new round unit to add group.
7. the coding/decoding method of automatic reparation identification Quick Response Code code schematic symbol according to claim 1, is characterized in that: the step process that 6. middle direction is located is as follows:
61) find out four jiaos of positioning round unit modules of yard schematic symbol;
62) coordinate of four jiaos of positioning round unit modules of setting;
63), according to coordinates correction formula, calculate the coordinate of each round unit.
8. automatically repair the decoding device of identification Quick Response Code code schematic symbol for one kind, it is characterized in that: it comprises light source, after light source is irradiated on Quick Response Code code schematic symbol image, utilizing emitted light passes optical lens and converges in scanning module, scanning module converts simulating signal to light signal, after analog-to-digital conversion circuit conversion, output digit signals is to center processor, after described center processor adopts coding/decoding method to decode to code schematic symbol image, and output data word.
9. the decoding device of automatic reparation identification Quick Response Code code schematic symbol according to claim 8, is characterized in that: described center processor is provided with plastic casing outward.
CN201210412138.3A 2012-10-25 2012-10-25 Decoding method for automatically repairing and identifying code pattern symbols of two-dimensional codes and apparatus Pending CN103778400A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210412138.3A CN103778400A (en) 2012-10-25 2012-10-25 Decoding method for automatically repairing and identifying code pattern symbols of two-dimensional codes and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210412138.3A CN103778400A (en) 2012-10-25 2012-10-25 Decoding method for automatically repairing and identifying code pattern symbols of two-dimensional codes and apparatus

Publications (1)

Publication Number Publication Date
CN103778400A true CN103778400A (en) 2014-05-07

Family

ID=50570616

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210412138.3A Pending CN103778400A (en) 2012-10-25 2012-10-25 Decoding method for automatically repairing and identifying code pattern symbols of two-dimensional codes and apparatus

Country Status (1)

Country Link
CN (1) CN103778400A (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107388964A (en) * 2017-07-17 2017-11-24 国网重庆市电力公司电力科学研究院 A kind of exposed working of plastics detection method of electric energy meter and system
CN108596003A (en) * 2018-04-11 2018-09-28 中山大学 It is a kind of that Quick Response Code restorative procedure and system are stained based on machine learning
CN108776828A (en) * 2018-06-07 2018-11-09 中国联合网络通信集团有限公司 Two-dimensional code generation method, Quick Response Code generating means and Quick Response Code
CN109816677A (en) * 2019-02-15 2019-05-28 新华三信息安全技术有限公司 A kind of information detecting method and device
CN110050275A (en) * 2016-11-17 2019-07-23 南洋理工大学 Optical readable label and method and system for decoding optical readable label
CN111539238A (en) * 2020-04-27 2020-08-14 广州致远电子有限公司 Two-dimensional code image restoration method and device, computer equipment and storage medium
CN113743147A (en) * 2021-07-16 2021-12-03 广东技术师范大学 Fuzzy imaging mechanism-based anti-fuzzy two-dimensional code image and blind restoration method thereof
CN115660933A (en) * 2022-11-02 2023-01-31 北京奕之宣科技有限公司 Method, device and equipment for identifying watermark information

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0598995A1 (en) * 1992-11-26 1994-06-01 Mitsubishi Denki Kabushiki Kaisha Image encoding method and image encoding/decoding method
CN1885311A (en) * 2006-05-29 2006-12-27 深圳矽感科技有限公司 Two-dimensional code, encoding and decoding method thereof
CN101339599A (en) * 2008-08-14 2009-01-07 深圳华为通信技术有限公司 Method and terminal for obtaining two-dimension code

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0598995A1 (en) * 1992-11-26 1994-06-01 Mitsubishi Denki Kabushiki Kaisha Image encoding method and image encoding/decoding method
CN1885311A (en) * 2006-05-29 2006-12-27 深圳矽感科技有限公司 Two-dimensional code, encoding and decoding method thereof
CN101339599A (en) * 2008-08-14 2009-01-07 深圳华为通信技术有限公司 Method and terminal for obtaining two-dimension code

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110050275B (en) * 2016-11-17 2022-09-13 南洋理工大学 Optically readable label and method and system for decoding optically readable label
CN110050275A (en) * 2016-11-17 2019-07-23 南洋理工大学 Optical readable label and method and system for decoding optical readable label
CN107388964A (en) * 2017-07-17 2017-11-24 国网重庆市电力公司电力科学研究院 A kind of exposed working of plastics detection method of electric energy meter and system
CN108596003A (en) * 2018-04-11 2018-09-28 中山大学 It is a kind of that Quick Response Code restorative procedure and system are stained based on machine learning
CN108596003B (en) * 2018-04-11 2021-07-16 中山大学 Contaminated two-dimensional code repairing method and system based on machine learning
CN108776828B (en) * 2018-06-07 2021-04-13 中国联合网络通信集团有限公司 Two-dimensional code generation method, two-dimensional code generation device and two-dimensional code
CN108776828A (en) * 2018-06-07 2018-11-09 中国联合网络通信集团有限公司 Two-dimensional code generation method, Quick Response Code generating means and Quick Response Code
CN109816677A (en) * 2019-02-15 2019-05-28 新华三信息安全技术有限公司 A kind of information detecting method and device
CN111539238A (en) * 2020-04-27 2020-08-14 广州致远电子有限公司 Two-dimensional code image restoration method and device, computer equipment and storage medium
CN111539238B (en) * 2020-04-27 2023-08-18 广州致远电子股份有限公司 Two-dimensional code image restoration method and device, computer equipment and storage medium
CN113743147A (en) * 2021-07-16 2021-12-03 广东技术师范大学 Fuzzy imaging mechanism-based anti-fuzzy two-dimensional code image and blind restoration method thereof
CN113743147B (en) * 2021-07-16 2023-08-29 广东技术师范大学 Anti-fuzzy two-dimensional code image based on fuzzy imaging mechanism and blind restoration method thereof
CN115660933A (en) * 2022-11-02 2023-01-31 北京奕之宣科技有限公司 Method, device and equipment for identifying watermark information

Similar Documents

Publication Publication Date Title
CN103778400A (en) Decoding method for automatically repairing and identifying code pattern symbols of two-dimensional codes and apparatus
KR102354260B1 (en) Method and device for processing lightfield data
WO2019085792A1 (en) Image processing method and device, readable storage medium and electronic device
US7764835B2 (en) Method and apparatus for recognizing code
CN103034831B (en) Method and system for identifying linear bar code
CN1885311A (en) Two-dimensional code, encoding and decoding method thereof
JP2005316755A (en) Two-dimensional rectangular code symbol reader and two-dimensional rectangular code symbol reading method
CN107154050A (en) A kind of automatic obtaining method of the stone material geometric parameter based on machine vision
CN107005655A (en) Image processing method
US10455163B2 (en) Image processing apparatus that generates a combined image, control method, and storage medium
US8254715B2 (en) Method and apparatus of detecting image objects
CN107018407B (en) Information processing device, evaluation chart, evaluation system, and performance evaluation method
KR20120132314A (en) Image processing apparatus, image processing method, and computer readable medium
WO2015002719A1 (en) Method of improving contrast for text extraction and recognition applications
US8718370B2 (en) Optical information-reading apparatus and optical information-reading method
KR101583423B1 (en) Method for calibrating distortion of image in camera
JP7156624B2 (en) Depth map filtering device, depth map filtering method and program
JP2011081804A (en) Method for classifying candidate red-eye object, computer readable medium, and image processor
JP2014107685A (en) Image processing apparatus
CN103034830A (en) Bar code decoding method and device
CN102024264B (en) Dimensional-histogram-statistic-based touch pen color recognition method
CN112991517B (en) Three-dimensional reconstruction method for texture image coding and decoding automatic matching
US8655024B2 (en) Displacement detection device and displacement detection method thereof
CN113435557B (en) Two-dimensional code generation, decoding and identification method, device and equipment
WO2014020820A1 (en) Mark reading device and mark reading method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20140507

RJ01 Rejection of invention patent application after publication