CN102999773B - Colorful lattice point code picture and three-dimensional bar code coding method thereof - Google Patents

Abstract

The invention discloses a colorful lattice point code picture and a three-dimensional bar code coding method thereof. Two kinds of unit code pictures with different sizes and shapes, namely color lattices and color points, are organically combined, and a corresponding coding method is combined to achieve the functions of colorful lattice data coding and colorful point data coding, data capacity is remarkably increased, and reliability and usability are improved. Besides data correction, data check and geometrical technologies of the existing code technology, the method further adopts brightness correction, noise correction and color correction and the like in CGP code, and is capable of effectively correcting brightness change and heterogeneity, color change and heterogeneity, code picture noise and the like. A geometrical correction method with higher density is adopted to improve anti-distortion capability. The unit code pictures of the existing two-dimensional and three-dimensional bar codes are most of one kind. The CGP code adopts two kinds of unit code pictures which are remarkably different in shape and size, and recognition in decoding process is convenient.

Description

A kind of colored lattice point code figure and Three-Dimensional Bar Code coding method thereof

Technical field

The present invention relates to barcode technology field, particularly a kind of colored lattice point code figure and Three-Dimensional Bar Code coding method thereof.

Background technology

Barcode technology is a kind of emerging technology that integrates coding, prints, gathers, decodes and process that grows up on the technical foundation such as information coding, data encryption and image processing.Barcode technology has fast, accurate, cost is low, high reliability, has been widely used at present the various fields such as merchandise sales, Library, warehousing management, health care, Postal Logistics, communications and transportation, production management.Barcode technology has greatly improved the speed of data acquisition and information processing, has obviously improved work efficiency, for important contribution has been made in scientific, standardization and the modernization of management.At present, barcode technology is international and domesticly all obtained very general application, and developing rapidly, and its application is also in constantly expansion.

The bar code technology has obtained using very widely at present, usually is comprised of according to certain regularly arranged dark bars and light bar some, and dark bars is that black, light bar are white usually.Present common several bar codes have been introduced in " barcode technology and application " book that Xie Jinlong and Wang Wei chief editor, Electronic Industry Press published in 2009: 25 bar codes, 39 bar codes, Ku Deba code, UPC code and EAN code etc.25 bar codes were developed the sixties in 20th century, were formally proposed by the U.S. to nineteen ninety.This bar code only comprises numeral 0～9, uses more conveniently, and being mainly used in packing, transportation and international airline system is that air ticket carries out serial number.39 bar codes be American I ntermec company in a kind of bar code of development in 1975, can encode to 44 characters such as numeral, English alphabet and other characters, and have the self checking function.Codabar bar code is to develop in 1972, is widely used in health care, library and post industry.The UPC code is that the U.S. unifies the bar code that the code council formulates, and beginning in 1976 drops at America ﹠ Canada and uses.To be the European Economic Community in 1977 exploitation and a kind of bar code UPC code compatibility for the EAN code.Fig. 1 is common bar code schematic diagram, wherein Fig. 1 (a) is " 123458 " that 25 bar codes represent, Fig. 1 (b) is " CODE " that 39 bar codes represent, Fig. 1 (c) is " A12345678B " of Ku Deba representation, " 123456789012 " that Fig. 1 (d) represents for the UPC-A bar code, " 6901234567892 " that Fig. 1 (e) represents for the EAN-13 bar code.

Bar code is comprised of starting character, data symbols, check character, full stop and clear area usually, and Fig. 2 is common bar code symbolic construction schematic diagram.Bar code has that printing is convenient, identification is simple and the advantages such as good reliability, but also exists certain not enough: information capacity is little, and data capacity is about 10 numerals or letter; Without vertical direction information, packing density is low; Simply numeral or letter identify commodity, can't be described in detail commodity, need to rely on database or the connected networks of foundation in advance; Be difficult to the even information such as image of expression Chinese character; Can utilize to check character and carry out error-checking, but without error correcting capability.

Development along with barcode technology is used needs bar code to represent more information in limited geometric space, to satisfy different needs.The phase late 1980s 2D bar code technology that has been born.Two-dimensional bar code adopts certain specific geometric figure, comes the record data symbolic information according to certain rule at the chequered with black and white figure of plane distribution.Present common several two-dimensional bar codes have been introduced in " 2D bar code technology and application " book that Article Numbering Center of China writes, China Measuring Press published in 2007: Code49, Code16K, PDF417, Data Matrix, Maxi Code, Code One, QR Code, Chinese letter co, LP Code, GM code, CM code etc., wherein rear 4 kinds of two-dimensional bar codes are China's development, and all the other are external development.

The main two-dimensional bar code of external development as shown in Figure 3.The Code49 code is the first two-dimensional bar code of being released by David doctor Allair development, intermec corp in 1987, is the bar code of a kind of multilayer, continuous type, variable-length.The data capacity of 8 layers of symbol Code49 code is 49 letters or 81 numerals, has verifying function, and Fig. 3 (a) is 4 layers of Code49 code schematic diagram.The Code16K code is the second two-dimensional bar code of being released by the Ted Williams of Laserlight system house in 1989, is also the bar code of a kind of multilayer, continuous type, variable-length.The data capacity of 8 layers of symbol Code16K code is 49 ascii characters or 1541 numerals, has verifying function, and Fig. 3 (b) is 2 layers of Code16K code schematic diagram.The PDF417 code is nineteen ninety by a kind of two-dimensional bar code of Chinese American doctor Wang Yinjun of U.S. Symbol Technologies company invention, is a kind of multilayer, variable-length, has the continuous type two-dimensional bar code of high power capacity, has verification and error correcting capability.The maximum data capacity of PDF417 code is 2710 numerals or 1108 bytes, and Fig. 3 (c) is PDF417 code schematic diagram.Data Matrix code was in Dennis Priddy and the Robert S.Cymbalski invention by the U.S. international data company in 1988, its development purpose is the more data that deposits on less bar-code label, have error correction, can adopt convolution or Reed-Solomon scheduling algorithm to carry out error correction.The maximum version of Data Matrix code (144 * 144) can represent 2116 numerals or 1556 bytes, and Fig. 3 (d) is Data Matrix code schematic diagram.The special-purpose two-dimensional bar code that Maxi Code code was designed for mailing system by U.S. UPS express company specially in 1992, it is a kind of two-dimensional bar code of fixed measure, formed by the multirow hexagonal module that closely is connected and the positioning pattern that is positioned at the symbol middle position, have verification and error correcting capability.Maxi Code code can represent 93 characters or 138 numerals, and Fig. 3 (e) is Maxi Code code schematic diagram.Code One code is the two-dimensional bar code of being invented by the Ted Williams of intermec corp in 1992, have 10 kinds of versions and 14 kinds of sizes, maximum version (134 * 148) can represent 2218 numerals and letter or 3550 numerals, have error correcting capability, Fig. 3 (f) is Code One code schematic diagram.QR Code code be 1994 by the two-dimensional bar code of Japanese Denso company development, maximum version (177 * 177) can represent 1817 Chinese characters or 2953 bytes, has 4 kinds of rank error correcting capabilities, Fig. 3 (g) is QR Code code schematic diagram.

The main two-dimensional bar code of China's development as shown in Figure 4.The two-dimensional bar code that Chinese letter co is taken the lead in 2005 by Article Numbering Center of China and developed has 4 grades of error correcting capabilities, and the data capacity of maximum version (189 * 189) is 7829 numerals or 3262 bytes, and Fig. 4 (a) is the Chinese letter co schematic diagram.LP Code be 2003 on the Chinese scholar limit of the U.S. grand auspicious two-dimensional bar code for Shanghai Longbei Information Science ﹠ Technology Co. Ltd.'s exploitation, code figure profile length and width are adjustable, have 4 grades of error correcting capabilities, Fig. 4 (b) is the LP Code schematic diagram.The GM code is by a kind of two-dimensional bar code that be applicable to logistical applications of Xigan Sci. ﹠ Tech. Co., Ltd., Shenzhen in development in 2004, and maximum data capacity is 1143 bytes, has 5 grade error correcting capabilities, and Fig. 4 (c) is GM code schematic diagram.The CM code is the another kind of two-dimensional bar code that Xigan Sci. ﹠ Tech. Co., Ltd., Shenzhen developed in 2003, and typical application data density is 2000 byte/square inches, has 8 grade error correcting capabilities, and Fig. 4 (d) is CM code schematic diagram.

In order further to improve data capacity and code efficiency, Three-Dimensional Bar Code (also referred to as color two dimension bar code) had appearred in recent years, increased other one-dimension information on the two-dimensional bar code basis: adopt different colours to represent different conditions.Can obviously improve data capacity and code efficiency by increasing colouring information.Each element number figure of two-dimensional bar code represents 2 kinds of states with black and white usually, and each element number figure of Three-Dimensional Bar Code can represent various states with multiple color.Under the identical condition of element number figure number, the data capacity that adopts the Three-Dimensional Bar Code of 16 kinds of colors is 4 times of two-dimensional bar code.

The pass great waves of Tsing-Hua University in 2006 have been introduced a kind of Three-Dimensional Bar Code based on Data Matrix code in Master's thesis " design of colored Data Matrix bar code and the research of some problems ", adopt the colored square figure as element number figure, employing is positioned whole code figure by " L " type black view finding figure and the dark light alternative graphic that element number figure consists of, introduced respectively 4 looks, 8 looks and 16 look color coding modes, this Three-Dimensional Bar Code is as shown in Fig. 5 (a).The Yuan Yuansong of Zhejiang Polytechnical University in 2008 has introduced a kind of in Master's thesis " design and realization with color two dimension bar code of high compression ratio encode Chinese characters for computer ability " and the similar 6 look Three-Dimensional Bar Codes of Data Matrix code structure, adopt the colored square figure as element number figure, employing is positioned whole code figure by many linear structure figures that element number figure consists of, and this Three-Dimensional Bar Code is as shown in Fig. 5 (b).The Gavin Jancke of Microsoft adopts the color triangle figure as element number figure just at the Three-Dimensional Bar Code of a kind of HCCB by name of independent research, adopts parallel linear structure figure that whole code figure is positioned, and this Three-Dimensional Bar Code is as shown in Fig. 5 (c).This Three-Dimensional Bar Code has four looks and two kinds of versions of eight looks, adopts the scanner of 600DPI as input equipment, and packing density can reach 2000 byte/square inches.

Compare with two-dimensional bar code, Three-Dimensional Bar Code has increased data capacity by multicolour, but also comes with some shortcomings at present: element number figure location and identification difficulty are large; The anti-distortion ability of code figure is relatively low; Requirement to illumination and code figure collecting device is relatively high.How can reduce element number figure location and the identification difficulty of Three-Dimensional Bar Code, can improve again the anti-distortion ability of yard figure, and reduce the requirement to illumination and code figure collecting device, be the technical matters that those skilled in the art very pay close attention to.

Summary of the invention

Technical matters to be solved by this invention is, not enough for prior art, provide that a kind of element number figure location and identification difficulty are low, the anti-distortion ability of code figure is strong, to less demanding colored lattice point code figure and the Three-Dimensional Bar Code coding method thereof of illumination and code figure collecting device, improve data capacity.

For solving the problems of the technologies described above, the technical solution adopted in the present invention is: a kind of colored lattice point code, formed by code map-area and clear area, and a yard map-area is the square or rectangular of variable size, figure consists of by the colour cell code.The clear area is around the code map-area, and color is white or other solid color.The code map-area is made of two types of colour cell code figure: colored square element number figure (referred to as the look lattice, Color Grid) and colored circular cell code figure (referred to as color dot, Color Point).The code map-area is made of a series of look lattice and color dot, and color dot is superimposed upon on the look lattice, and the center of color dot overlaps with the summit of look lattice.The color category of look lattice and color dot is all N _C(N _CFor greater than 4 integer), the diameter D of color dot ₀Length of side S less than the look lattice ₀Code map-area 1 becomes (M and N are the integer greater than 7) by the capable N row of M look lattice, with the m(1≤m≤M) row the n(1≤n≤N) Lie Sege is designated as G (m, n); 0 or 1 color dot are arranged on each summit of each look lattice, the capable N+1 row of M+1 color dot is arranged at most, with the i(1≤i≤M+1) row the j(1≤j≤N+1) the row color dot is designated as P (i, j).

A kind of Three-Dimensional Bar Code coding method based on colored lattice point code figure, the method is:

1) represent the color scheme of look lattice and color dot with the hue coordinate in rgb color space, i.e. k kind color C _kWith (R _k, G _k, B _k) expression, wherein 1≤k≤N _CWhen R, G, B component identical, i.e. R _k=G _k=B _kThe time, adopt the gray scale color scheme; As R, G, when the B component is not identical, adopt the colour tint scheme; The setting principle of described gray scale color scheme and colour tint scheme is: at first select color sum N according to using needs, printing equipment performance and image capture device performance _CThen select N in rgb color space _CPlant color C _k, 1≤k≤N wherein _C, make the distance B of any two kinds of colors in rgb color space maximum, calculate color C by formula (1) _k1And C _k2Between at the distance B (k1, k2) of rgb color space, wherein (R _k1, G _k1, B _k1) be color C _k1Hue coordinate, (R _k2, G _k2, B _k2) be color C _k2Hue coordinate;

$D(\mathrm{<figure-callout\; id="1"\; label="k"\; filenames="HDA00002523804700011.png,HDA00002523804700041.png"\; state="\{\{state\}\}">k</figure-callout>}1,k2)=\sqrt{{(R_{k1}-R_{k2})}^2+{(G_{k1}-G_{k2})}^2+{(B_{k1}-B_{k2})}^2},---\left(1\right)$

K kind color C in the gray scale color scheme _kHue coordinate is suc as formula shown in (2), wherein R _MAX, G _MAX, B _MAXMaximal value for R, G, B component:

$R_k=\frac{k-1}{N_C-1}{R}_{\mathrm{MAX}}$

$G_k=\frac{k-1}{N_C-1}{G}_{\mathrm{MAX}},---\left(2\right)$

$B_k=\frac{k-1}{N_C-1}{B}_{\mathrm{MAX}}$

The colour tint scheme is selected in the following ways: R, G, B component are carried out respectively N _R, N _G, N _BDecile makes up each component and can obtain (N _R+ 1) * (N _G+ 1) * (N _B+ 1) plant color;

2) select a kind of color as the clear area color in described color scheme, produce the clear area;

3) coloured lattice in generated code figure, described look lattice are divided three classes by purposes: brightness and noise compensation look lattice, colour correction look lattice and data encoding look lattice, concrete steps are:

A) put all brightness of generation and noise compensation look lattice in brightness and noise compensation look case;

B) put all colour correction look lattice of generation at colour correction look case;

C) data encoding look lattice data-switching is become the color data of data encoding look lattice, color data produces all data encoding look lattice;

4) select the concrete color of each color dot, all color dots in generated code figure, described color dot is divided into geometry correction color dot, code figure location color dot and data encoding color dot by purposes, and concrete steps are:

A) produce all geometry correction color dots in geometry correction color dot position;

B) locating the color dot position at code figure produces all yards figure and locates color dot;

C) convert color point data to binary number, then with there being achromic point to represent color point data, produce all data encoding color dots.

The colored lattice point code of CGP(figure) the look lattice in coding adopt identical color scheme with color dot, namely the chromatic number of color dot, type and and the look lattice identical.In CGP coding, the color scheme of look lattice and color dot is with RGB(Red Green Blue) hue coordinate in color space represents, i.e. the k(1≤k≤N _C) kind color C _kWith (R _k, G _k, B _k) expression, as shown in Figure 8.When code figure is 24 when colored, R _k, G _k, B _kIt is 0～255 integer.The CGP coding adopts two class color schemes: gray scale color scheme and colour tint scheme.The R of every kind of color, G in the gray scale color scheme, the B component is identical (is R _k=G _k=B _k), adopt the code figure that the gray scale color scheme generates can adopt black-and-white printer or printing equipment to print.The R of every kind of color, G in the colour tint scheme, B component are not necessarily identical, adopt the code figure that the colour tint scheme generates to need to adopt color printer or printing equipment to print.Two class color scheme setting principles are: at first select suitable color sum N according to using needs, printing equipment performance and image capture device performance _CThen select N in rgb color space _CPlant color C _k(1≤k≤N _C), make the distance of any two kinds of colors in rgb color space large as far as possible.Calculate color C by formula (1) _k1And C _k2Between distance, wherein (R _k1, G _k1, B _k1) be color C _k1Hue coordinate, (R _k2, G _k2, B _k2) be color C _k2Hue coordinate.

$D(\mathrm{<figure-callout\; id="1"\; label="k"\; filenames="HDA00002523804700011.png,HDA00002523804700041.png"\; state="\{\{state\}\}">k</figure-callout>}1,k2)=\sqrt{{(R_{k1}-R_{k2})}^2+{(G_{k1}-G_{k2})}^2+{(B_{k1}-B_{k2})}^2}---\left(1\right)$

K kind color C in the gray scale color scheme _kHue coordinate is suc as formula shown in (2), wherein R _MAX, G _MAX, B _MAXBe the maximal value of R, G, B component, R when adopting 24 colour code figure _MAX, G _MAX, B _MAXBe 255.

$R_k=\frac{k-1}{N_C-1}{R}_{\mathrm{MAX}}$

$G_k=\frac{k-1}{N_C-1}{G}_{\mathrm{MAX}}---\left(2\right)$

$B_k=\frac{k-1}{N_C-1}{B}_{\mathrm{MAX}}$

The colour tint scheme can be chosen flexibly, for the ease of using and standardization, can select in the following ways: R, G, B component are carried out respectively N _R, N _G, N _BDecile makes up each component and can obtain (N _R+ 1) * (N _G+ 1) * (N _B+ 1) plant color.When code figure is 24 when colored, can obtain a kind of 8 look (N _R, N _G, N _BBeing 1) color scheme is as shown in table 1.Adopt the same manner can obtain 3 kind of 12 look color scheme (N _R, N _G, N _BIn one be 2 all the other be 1), 3 kind of 18 look color scheme (N _R, N _G, N _BIn one be 1 all the other be 2), a kind of 27 look color scheme (N _R, N _G, N _BBe 2), 3 kind of 36 look color scheme (N _R, N _G, N _BIn one be 3 all the other be 2), 3 kind of 48 look color scheme (N _R, N _G, N _BIn one be 2 all the other be 3) and a kind of 64 look color scheme (N _R, N _G, N _BBe 3) etc. multiple colour tint scheme.

Table 18 color look color schemes

The look lattice of CGP coding are divided three classes by purposes: brightness and noise compensation, colour correction and data encoding.In CGP coding code figure central authorities and surrounding, some brightness and noise school district are arranged, each brightness and noise compensation district are comprised of 1 black and 1 white look lattice.Due to impacts such as the heterogeneity of the heterogeneity of extraneous illumination variation, printing equipment and noise, image capture device and noises, in the collection code figure that causes gathering the brightness of look lattice is inconsistent and have a noise, and gamma correction and noise look lattice are used for brightness and the noise of code figure are proofreaied and correct.According to the hue coordinate of white look lattice in each brightness and noise compensation look lattice in the code figure image that gathers, can proofread and correct whole code figure brightness in conjunction with polynomial fitting method.According to the hue coordinate of black look lattice in each brightness and noise compensation look lattice in the code figure image that gathers, can proofread and correct whole code figure noise in conjunction with polynomial fitting method.Gamma correction look lattice and noise compensation look lattice are substantially equally distributed whole yard map-area, brightness and noise compensation look lattice in code figure can adopt method shown in Figure 9 to carry out layout, wherein Fig. 9 (a) is " ten " font layout, Fig. 9 (b) is " X " shape layout, and Fig. 9 (c) is " rice " font layout; C _WBe white look lattice, C _BBe black look lattice; The position of the black and white look lattice in figure can exchange.

Due to impacts such as the heterogeneity of printing equipment heterogeneity and inconsistency, extraneous illumination variation and image capture device and inconsistencies, in collection code figure, the look lattice can be different with the hue coordinate of corresponding look lattice in generated code figure, adopts colour correction look lattice that this color change is proofreaied and correct.Colour correction look lattice are N _C-2 look lattice, every kind of color look lattice are each except black and white.In code figure, colour correction look lattice can layout in any position except brightness and noise compensation look lattice.

Coloured lattice except brightness and noise compensation look lattice, colour correction look lattice are all data encoding look lattice.Data encoding look lattice are used for the code diagram data is carried out coded representation, and each look lattice can represent N _CThe state of kind, N _gIndividual look lattice can be expressed as N _gPosition N _CThe system number.During look lattice data encoding first with look lattice data D _GN _BTIndividual coded data byte consists of an integer D by low byte to high byte or by high byte to low byte _GN, so back-pushed-type (3) can be with encoded data D _GNConvert N to _CThe system number.

$D_{\mathrm{GN}}=\underset{q=1}{\overset{N_g}{\mathrm{\&Sigma;}}}{A}_q{N}_C^{(q-1)}---\left(3\right)$

Coefficient A wherein _qBe nonnegative integer (0≤A _q≤ N _C-1,1≤q≤N _g), coefficient A _qThe color state that represents q coding colors lattice, N altogether _CThe state of kind, corresponding N _CPlant color.Can adopt arbitrarily one by one corresponded manner to set up color and coefficient A _qBetween mapping relations, table 2 is the color map mode of the 8 look color schemes that adopt the backward mapping mode, also can the employing order or other corresponding color map mode one by one.Adopt the same manner that the color of other color scheme is shone upon.

The Sequential Mapping mode of table 28 look color schemes

Color C k

C 1

C 2

C 3

C 4

C 5

C 6

C 7

C 8

Coefficient A q

7

6

5

4

3

2

1

0

The color dot of CGP coding is divided three classes by purposes: geometry correction, code figure location and data encoding.Because heterogeneity, the code of code figure printing equipment are schemed bending, image acquisition time-code figure tilts and the impacts such as nonuniformity of collecting device, can there be geometric distortion in the code figure image of collection.The geometry correction color dot is used for the geometric distortion of code figure is proofreaied and correct.The geometry correction color dot is interval P on code figure _MRow, P _NRow evenly distribute, P _MAnd P _NBe the integer greater than 1.

Code figure location color dot is used for code figure lattice of all kinds and color dot are positioned.On code Fig. 4 bar limit, all color dots except the geometry correction color dot are code figure location color dot.Code is schemed the location color dot and is adopted the different asymmetric layout mode in interval, and namely each limit colouring dot spacing is different, distribution is asymmetric.For the ease of using and standardization, can adopt " one " font, " L " shape or " U " shape layout.

All color dots position in code figure except placing geometry correction color dot and code figure location color dot is used for placing the coding color dot, and there is two states each position: color dot or achromic point are arranged, binary data bit of correspondence.Can be with there being color dot to represent data " 1 " when the data encoding color dot represents, achromic point represents data " 0 ", also can represent conversely.During the color point data coding, first with data D _PConvert binary number to, then with there being achromic point to represent.All states are to have the data encoding color dot of color dot also to can be used for the geometry correction of yard figure, further improve the geometry correction ability.

The color of all color dots of CGP code is determined by the look lattice around this color dot or clear area color, the concrete Colour selection method of each color dot is: select a kind of color as the color of color dot, make its color from the look lattice of this color dot surrounding or clear area all different, and and each color of the look lattice of this color dot surrounding or clear area between maximum in the distance of rgb color space.

Compared with prior art, the beneficial effect that the present invention has is: the present invention can obviously increase information capacity, improves density of encoding.The present invention organically combines 2 kinds of element number figure with different size and shape (Se Ge and color dot), has realized simultaneously look lattice data encoding and color point data encoding function in conjunction with corresponding coding method.Under the code figure specification condition identical with number of colours, the data capacity of look trellis coding is suitable with the data capacity of existing Three-Dimensional Bar Code, the data capacity of color point data coded data capacity and existing two-dimensional bar code is suitable, and total data capacity is about the data capacity sum of existing three dimension codes and two dimension codes; The present invention has stronger anti-distortion ability.In the code figure of existing Three-Dimensional Bar Code, the element number figure that is used for geometry correction is relatively less.In the whole code figure of CGP code dense distribution the geometry correction color dot, can carry out geometry correction to code figure, and other all color dots on code figure also are used for geometry correction, can obviously improve anti-distortion ability thus; The present invention has higher reliability.In order to improve the reliability of Three-Dimensional Bar Code, except the correcting data error that adopts existing barcode technology, check sum geometry correction technology, also adopted the multiple means such as gamma correction, noise compensation and colour correction at the CGP code, can effectively proofread and correct brightness variation and heterogeneity, color change and heterogeneity, code figure noise etc.; And adopt more highdensity geometric correction method to improve anti-distortion ability; During decoding, identification is more convenient.The element number figure of existing two and three dimensions bar code mostly is greatly a kind of.The CGP code has adopted two kinds of element number figure (larger square shape and color lattice and less circular color dot), and their shape and size are obviously different, and during decoding, identification is convenient.

Description of drawings

Fig. 1 is common bar code schematic diagram; (a) 25 bar codes; (b) 39 bar codes; (c) Ku Deba code; (d) UPC bar code; (e) EAN bar code;

Fig. 2 is existing bar code symbolic construction schematic diagram;

Fig. 3 is existing external main two-dimensional bar code schematic diagram; (a) Code49 bar code; (b) Code16K bar code; (c) PDF417 bar code; (d) Data Matrix bar code; (e) Maxi Code bar code; (f) Code One bar code; (g) QR Code bar code;

Fig. 4 is existing domestic main two-dimensional bar code schematic diagram; (a) Chinese letter co; (b) LP Code; (c) GM code; (d) CM code;

Fig. 5 is existing main three-dimensional code schematic diagram; (a) 4 look Data Matrix codes; (b) 6 look Three-Dimensional Bar Codes; (c) HCCB of Microsoft code;

Fig. 6 is the CGP code figure primary structure schematic diagram that the present invention proposes;

Fig. 7 is the CGP code map-area schematic diagram that the present invention proposes; (a) single look lattice; (b) single color dot; (c) 8 row 8 row look trellis code figure; (d) color dot is superimposed upon on the look lattice;

Fig. 8 is the hue coordinate schematic diagram of rgb color space;

Fig. 9 is brightness and the noise compensation look lattice placement scheme schematic diagram that the present invention proposes; (a) " ten " font layout; (b) " X " shape layout; (c) " rice " font layout;

Figure 10 is the geometry correction color point distribution schematic diagram that the present invention proposes;

Figure 11 is that the code figure that the present invention proposes locates the color dot schematic layout pattern; (a) " one " font layout; (b) " L " shape layout; (c) " U " shape layout;

Figure 12 is 16 * 16 lattice 5 color shade color scheme coding example code figure that the present invention proposes;

Figure 13 is 16 * 16 lattice 8 color look color scheme coding example code figure that the present invention proposes.

Embodiment

As shown in Figure 6, the CGP code figure that the present invention proposes is comprised of code map-area 1 and clear area 2, and a yard map-area 1 is the square or rectangular of variable size, and figure consists of by the colour cell code.Clear area 2 is around code map-area 1, and color is white or other solid color.Code map-area 1 is made of two types of colour cell code figure: colored square element number figure (referred to as the look lattice, Color Grid) and colored circular cell code figure (referred to as color dot, Color Point).Code map-area 1 is made of a series of look lattice and color dot, and color dot is superimposed upon on the look lattice, and the center of color dot overlaps with the summit of look lattice.The color category of look lattice and color dot is all N _C(N _CFor greater than 4 integer), the diameter D of color dot ₀Length of side S less than the look lattice ₀Code map-area 1 becomes (M and N are the integer greater than 7) by the capable N row of M look lattice, with the m(1≤m≤M) row the n(1≤n≤N) Lie Sege is designated as G (m, n); 0 or 1 color dot are arranged on each summit of each look lattice, the capable N+1 row of M+1 color dot is arranged at most, with the i(1≤i≤M+1) row the j(1≤j≤N+1) the row color dot is designated as P (i, j).

Fig. 7 is CGP code figure schematic diagram, wherein Fig. 7 (a) is single look lattice schematic diagram, Fig. 7 (b) is single color dot schematic diagram, Fig. 7 (c) only comprises 8 row 8 row code figure schematic diagram of look lattice, and Fig. 7 (d) is 8 row 8 row code figure (8 * 8 lattice) schematic diagram after stack color dot on the look lattice.Code figure dimensional units is single look lattice size, and code figure specification size can be selected according to the practical application needs (code figure height M and width N all get final product greater than 7) in a big way.For the ease of using and standardization, M and N all can be taken as 8 multiple, be about to that a code figure size is taken as that 8m is capable, 8n row (m and n for greater than 0 integer).

Look lattice in CGP coding adopt identical color scheme with color dot, namely the chromatic number of color dot, type and and the look lattice identical.In CGP coding, the color scheme of look lattice and color dot is with RGB(Red Green Blue) hue coordinate in color space represents, i.e. the k(1≤k≤N _C) kind color C _kWith (R _k, G _k, B _k) expression, as shown in Figure 8.When code figure is 24 when colored, R _k, G _k, B _kIt is 0～255 integer.The CGP coding adopts two class color schemes: gray scale color scheme and colour tint scheme.The R of every kind of color, G in the gray scale color scheme, the B component is identical (is R _k=G _k=B _k), adopt the code figure that the gray scale color scheme generates can adopt black-and-white printer or printing equipment to print.The R of every kind of color, G in the colour tint scheme, B component are not necessarily identical, adopt the code figure that the colour tint scheme generates to need to adopt color printer or printing equipment to print.Two class color scheme setting principles are: at first select suitable color sum N according to using needs, printing equipment performance and image capture device performance _CThen select N in rgb color space _CPlant color C _k(1≤k≤N _C), make the distance of any two kinds of colors in rgb color space large as far as possible.Calculate color C by formula (1) _k1And C _k2Between distance, wherein (R _k1, G _k1, B _k1) be color C _k1Hue coordinate, (R _k2, G _k2, B _k2) be color C _k2Hue coordinate.

$D(\mathrm{<figure-callout\; id="1"\; label="k"\; filenames="HDA00002523804700011.png,HDA00002523804700041.png"\; state="\{\{state\}\}">k</figure-callout>}1,k2)=\sqrt{{(R_{k1}-R_{k2})}^2+{(G_{k1}-G_{k2})}^2+{(B_{k1}-B_{k2})}^2}---\left(1\right)$

K kind color C in the gray scale color scheme _kHue coordinate is suc as formula shown in (2), wherein R _MAX, G _MAX, B _MAXBe the maximal value of R, G, B component, R when adopting 24 colour code figure _MAX, G _MAX, B _MAXBe 255.

$R_k=\frac{k-1}{N_C-1}{R}_{\mathrm{MAX}}$

$G_k=\frac{k-1}{N_C-1}{G}_{\mathrm{MAX}}---\left(2\right)$

$B_k=\frac{k-1}{N_C-1}{B}_{\mathrm{MAX}}$

The colour tint scheme can be chosen flexibly, for the ease of using and standardization, can select in the following ways: R, G, B component are carried out respectively N _R, N _G, N _BDecile makes up each component and can obtain (N _R+ 1) * (N _G+ 1) * (N _B+ 1) plant color.When code figure is 24 when colored, can obtain a kind of 8 look (N _R, N _G, N _BBeing 1) color scheme is as shown in table 1.Adopt the same manner can obtain 3 kind of 12 look color scheme (N _R, N _G, N _BIn one be 2 all the other be 1), 3 kind of 18 look color scheme (N _R, N _G, N _BIn one be 1 all the other be 2), a kind of 27 look color scheme (N _R, N _G, N _BBe 2), 3 kind of 36 look color scheme (N _R, N _G, N _BIn one be 3 all the other be 2), 3 kind of 48 look color scheme (N _R, N _G, N _BIn one be 2 all the other be 3) and a kind of 64 look color scheme (N _R, N _G, N _BBe 3) etc. multiple colour tint scheme.

Table 18 color look color schemes

The look lattice of CGP coding are divided three classes by purposes: brightness and noise compensation, colour correction and data encoding.In CGP coding code figure central authorities and surrounding, some brightness and noise school district are arranged, each brightness and noise compensation district are comprised of 1 black and 1 white look lattice.Due to impacts such as the heterogeneity of the heterogeneity of extraneous illumination variation, printing equipment and noise, image capture device and noises, in the collection code figure that causes gathering the brightness of look lattice is inconsistent and have a noise, and gamma correction and noise look lattice are used for brightness and the noise of code figure are proofreaied and correct.According to the hue coordinate of white look lattice in each brightness and noise compensation look lattice in the code figure image that gathers, can proofread and correct whole code figure brightness in conjunction with polynomial fitting method.According to the hue coordinate of black look lattice in each brightness and noise compensation look lattice in the code figure image that gathers, can proofread and correct whole code figure noise in conjunction with polynomial fitting method.Brightness and noise compensation look lattice in code figure can adopt method shown in Figure 9 to carry out layout, and wherein Fig. 9 (a) is " ten " font layout, and Fig. 9 (b) is " X " shape layout, and Fig. 9 (c) is " rice " font layout; C _WBe white look lattice, C _BBe black look lattice; The position of the black and white look lattice in figure can exchange.

Due to impacts such as the heterogeneity of printing equipment heterogeneity and inconsistency, extraneous illumination variation and image capture device and inconsistencies, in collection code figure, the look lattice can be different with the hue coordinate of corresponding look lattice in generated code figure, adopts colour correction look lattice that this color change is proofreaied and correct.Colour correction look lattice are N _C-2 look lattice, every kind of color look lattice are each except black and white.In code figure, colour correction look lattice can layout in any position except brightness and noise compensation look lattice.

Coloured lattice except brightness and noise compensation look lattice, colour correction look lattice are all data encoding look lattice.Data encoding look lattice are used for the code diagram data is carried out coded representation, and each look lattice can represent N _CThe state of kind, N _gIndividual look lattice can be expressed as N _gPosition N _CThe system number.During look lattice data encoding first with look lattice data D _GN _BTIndividual coded data byte consists of an integer D by low byte to high byte or by high byte to low byte _GN, so back-pushed-type (3) can be with encoded data D _GNConvert N to _CThe system number.

$D_{\mathrm{GN}}=\underset{q=1}{\overset{N_g}{\mathrm{\&Sigma;}}}{A}_q{N}_C^{(q-1)}---\left(3\right)$

Coefficient A wherein _qBe nonnegative integer (0≤A _q≤ N _C-1,1≤q≤N _g), coefficient A _qThe color state that represents q coding colors lattice, N altogether _CThe state of kind, corresponding N _CPlant color.Can adopt arbitrarily one by one corresponded manner to set up color and coefficient A _qBetween mapping relations, table 2 is the color map mode of the 8 look color schemes that adopt the backward mapping mode, also can the employing order or other corresponding color map mode one by one.Adopt the same manner that the color of other color scheme is shone upon.

The Sequential Mapping mode of table 28 look color schemes

Color C k	C 1	C 2	C 3	C 4	C 5	C 6	C 7	C 8
									Coefficient A q	7	6	5	4	3	2	1	0

The color dot of CGP coding is divided three classes by purposes: geometry correction, code figure location and data encoding.Because heterogeneity, the code of code figure printing equipment are schemed bending, image acquisition time-code figure tilts and the impacts such as nonuniformity of collecting device, can there be geometric distortion in the code figure image of collection.The geometry correction color dot is used for the geometric distortion of code figure is proofreaied and correct.The geometry correction color dot is interval P on code figure _MRow, P _NRow evenly distribute, P _MAnd P _NBe the integer greater than 1.When code figure size is 8 * 8 lattice, P _MAnd P _NBe at 4 o'clock, the geometry correction color point distribution as shown in figure 10.

Code figure location color dot is used for code figure lattice of all kinds and color dot are positioned.On code Fig. 4 bar limit, all color dots except the geometry correction color dot are code figure location color dot.Code is schemed the location color dot and is adopted asymmetric mode layout spaced apart, and namely each limit colouring dot spacing is different, distribution is asymmetric.For the ease of using and standardization, can adopt " one " font, " L " shape or " U " shape layout.When code figure size is 8 * 8, P _MAnd P _NBe at 4 o'clock, code figure locates color point distribution as shown in figure 11, and wherein the dotted line color dot is the geometry correction color dot; Figure 11 (a) is " one " font layout, and Figure 11 (b) is " L " shape layout, and Figure 11 (c) is " U " shape layout; In figure on the closeer limit of color dot the spacing of color dot (comprising the geometry correction color dot) be 1 lattice, on the rarer limit of color dot, the spacing of color dot (comprising the geometry correction color dot) is 4 lattice, also can adjust flexibly the color dot spacing on two kinds of limits, as long as the color dot spacing on two kinds of limits is different.All yards figure location color dot also can be used for the geometry correction of yard figure, further improves the geometry correction ability.

All color dots position in code figure except placing geometry correction color dot and code figure location color dot is used for placing the coding color dot, and there is two states each position: color dot or achromic point are arranged, binary data bit of correspondence.Can be with there being color dot to represent data " 1 " when the data encoding color dot represents, achromic point represents data " 0 ", also can represent conversely.During the color point data coding, first with data D _PConvert binary number to, then with there being achromic point to represent.All states are to have the data encoding color dot of color dot also to can be used for the geometry correction of yard figure, further improve the geometry correction ability.

The color of all color dots of CGP code is determined by the look lattice around this color dot or clear area color, the concrete Colour selection method of each color dot is: select a kind of color as the color of color dot, make its color from the look lattice of this color dot surrounding or clear area all different, and and each color of the look lattice of this color dot surrounding or clear area between maximum in the distance of rgb color space.

The coding idiographic flow of CGP code is:

1, select a kind of color as the clear area color in color scheme, produce the clear area;

2, coloured lattice in generated code figure, concrete grammar is:

2.1 put at gamma correction look case and generate all gamma correction look lattice;

2.2 put at colour correction look case and generate all colour correction look lattice;

2.3 look lattice data are converted in the manner aforesaid to the color data of data encoding look lattice, produce all data encoding look lattice according to the color that obtains; Select the look lattice data of right quantity to be used for correcting data error and verification;

3, all color dots in generated code figure, concrete grammar is:

3.1 produce all geometry correction color dots in geometry correction color dot position;

3.2 locating the color dot position at code figure produces all yards figure and locates color dot;

Have or not data 3.3 convert in the manner aforesaid color point data to the data encoding color dot, produce all data encoding color dots according to the data encoding color dot scheme that obtains; Select the color point data of right quantity to be used for correcting data error and verification.

The 5 color shade color scheme examples of 16 * 16 trellis code figure adopt color scheme and color map mode shown in table 3, the diameter D of color dot ₀=0.6 * look lattice length of side S ₀The clear area color is white, gamma correction look lattice adopt " rice " font layout (concrete layout type is as shown in table 4), colour correction look lattice layout is as shown in table 5, the line space of geometry correction color dot and column pitch are all 4 lattice, " L " shape layout shown in code figure location color dot employing Figure 11 (b), and the data capacity of data encoding color dot is 216 bits, the data capacity of data encoding look lattice is 235 5 system numbers, and the code figure example that employing random data coding obtains as shown in figure 12.

Table 35 color shade color schemes and color map mode

The gamma correction look lattice layout of table 4 16 * 16 trellis code figure

The 5 look colour correction look lattice layouts of table 5 16 * 16 trellis code figure

Color	C 2	C 3	C 4
				The look lattice	G(8,7)	G(9,7)	G(8,9)

The 8 color look color scheme examples of 16 * 16 trellis code figure adopt color map mode shown in color scheme shown in table 1 and table 2, the diameter D of color dot ₀=0.6 * look lattice length of side S ₀The clear area color is white, gamma correction look lattice adopt " rice " font layout (concrete layout type is as shown in table 4), colour correction look lattice layout is as shown in table 6, the line space of geometry correction color dot and column pitch are all 4 lattice, " L " shape layout shown in code figure location color dot employing Figure 11 (b), and the data capacity of data encoding color dot is 216 bits, the data capacity of data encoding look lattice is 232 8 system numbers, and the code figure example that employing random data coding obtains as shown in figure 13.

The 8 look colour correction look lattice layouts of table 6 16 * 16 trellis code figure

Color

C 2

C 3

C 4

C 5

C 6

C 7

The look lattice

G(8,7)

G(9,7)

G(8,9)

G(9,9)

G(8,10)

G(9,10)

Fig. 6 is the CGP code primary structure schematic diagram that the present invention proposes.The CGP code is comprised of code map-area 1 and clear area 2.Code map-area 1 is the square or rectangular of variable size, and figure consists of by the colour cell code.Clear area 2 is around the code map-area, and color is white or other solid color.The code map-area is made of two types of colour cell code figure: colored square element number figure and colored circular cell code figure.Code map-area 1 is made of a series of look lattice and color dot, and color dot is superimposed upon on the look lattice, and the center of color dot overlaps with the summit of look lattice.The color category of look lattice and color dot is all N _C(N _CFor greater than 4 integer), the diameter D of color dot ₀Length of side S less than the look lattice ₀Code map-area 1 becomes (M and N are the integer greater than 7) by the capable N row of M look lattice; 0 or 1 color dot are arranged on each summit of each look lattice, the capable N+1 row of M+1 color dot is arranged at most.

Fig. 7 is the CGP code map-area schematic diagram that the present invention proposes, wherein Fig. 7 (a) is single look lattice schematic diagram, Fig. 7 (b) is single color dot schematic diagram, Fig. 7 (c) only comprises 8 row 8 row code figure schematic diagram of look lattice, and Fig. 7 (d) is 8 row 8 row code figure (8 * 8 lattice) schematic diagram after stack color dot on the look lattice.Code figure dimensional units is single look lattice size, and code figure specification size can be selected according to the practical application needs (code figure height M and width N all get final product greater than 7) in a big way.For the ease of using and standardization, M and N all can be taken as 8 multiple, be about to that a code figure size is taken as that 8m is capable, 8n row (m and n for greater than 0 integer).

The look lattice of CGP coding are divided three classes by purposes: brightness and noise compensation, colour correction and data encoding.In CGP coding code figure central authorities and surrounding, some brightness and noise school district are arranged, each brightness and noise compensation district are comprised of 1 black and 1 white look lattice.Due to impacts such as the heterogeneity of the heterogeneity of extraneous illumination variation, printing equipment and noise, image capture device and noises, in the collection code figure that causes gathering the brightness of look lattice is inconsistent and have a noise, and gamma correction and noise look lattice are used for brightness and the noise of code figure are proofreaied and correct.Due to impacts such as the heterogeneity of printing equipment heterogeneity and inconsistency, extraneous illumination variation and image capture device and inconsistencies, in collection code figure, the look lattice can be different with the hue coordinate of corresponding look lattice in generated code figure, adopts colour correction look lattice that this color change is proofreaied and correct.Colour correction look lattice are N _C-2 look lattice, every kind of color look lattice are each except black and white.In code figure, colour correction look lattice can layout in any position except brightness and noise compensation look lattice.Coloured lattice except brightness and noise compensation look lattice, colour correction look lattice are all data encoding look lattice.Data encoding look lattice are used for the code diagram data is carried out coded representation, and each look lattice can represent N _CThe state of kind, N _gIndividual look lattice can be expressed as N _gPosition N _CThe system number.

Fig. 8 is the hue coordinate schematic diagram of rgb color space.In CGP coding, the color scheme of look lattice and color dot is with RGB(Red Green Blue) hue coordinate in color space represents, i.e. the k(1≤k≤N _C) kind color C _kWith (R _k, G _k, B _k) expression.When code figure be 24 when colored R _k, G _k, B _kIt is 0～255 integer.The CGP coding adopts two class color schemes: gray scale color scheme and colour tint scheme.The R of every kind of color, G in the gray scale color scheme, the B component is identical (is R _k=G _k=B _k), adopt the code figure that the gray scale color scheme generates can adopt black-and-white printer or printing equipment to print.The R of every kind of color, G in the colour tint scheme, B component are not necessarily identical, adopt the code figure that the colour tint scheme generates to need to adopt color printer or printing equipment to print.

Fig. 9 is brightness and the noise compensation look lattice placement scheme schematic diagram that the present invention proposes, and wherein Fig. 9 (a) is " ten " font layout, and Fig. 9 (b) is " X " shape layout, and Fig. 9 (c) is " rice " font layout; C _WBe white look lattice, C _BBe black look lattice; The position of the black and white look lattice in figure can exchange.

Figure 10 is the geometry correction color point distribution schematic diagram that the present invention proposes.The geometry correction color dot is used for the geometric distortion of code figure is proofreaied and correct.The geometry correction color dot is interval P on code figure _MRow, P _NRow evenly distribute, P _MAnd P _NBe the integer greater than 1.When code figure size is 8 * 8 lattice, P _MAnd P _NBe at 4 o'clock, the geometry correction color point distribution as shown in figure 10.

Figure 11 is that the code figure that the present invention proposes locates the color dot schematic layout pattern.Code figure location color dot is used for code figure lattice of all kinds and color dot are positioned.On code Fig. 4 bar limit, all color dots except the geometry correction color dot are code figure location color dot.Code is schemed the location color dot and is adopted the different asymmetric layout mode in interval, and namely each limit colouring dot spacing is different, distribution is asymmetric.For the ease of using and standardization, can adopt " one " font, " L " shape or " U " shape layout.When code figure size is 8 * 8, P _MAnd P _NBe at 4 o'clock, code figure locates color point distribution as shown in figure 11, and wherein the dotted line color dot is the geometry correction color dot; Figure 11 (a) is " one " font layout, Figure 11 (b) is " L " shape layout, Figure 11 (c) is 1 lattice for the spacing of color dot (comprising the geometry correction color dot) on color dot in " U " shape layout closeer limit, on the rarer limit of color dot, the spacing of color dot (comprising the geometry correction color dot) is 4 lattice, also can adjust flexibly the color dot spacing on two kinds of limits, as long as the color dot spacing on two kinds of limits is different.All yards figure location color dot also can be used for the geometry correction of yard figure, further improves the geometry correction ability.

All color dots position in code figure except placing geometry correction color dot and code figure location color dot is used for placing the coding color dot, and there is two states each position: color dot or achromic point are arranged, binary data bit of correspondence.Can be with there being color dot to represent data " 1 " when the data encoding color dot represents, achromic point represents data " 0 ", also can represent conversely.During the color point data coding, first with data D _PConvert binary number to, then with there being achromic point to represent.All states are to have the data encoding color dot of color dot also to can be used for the geometry correction of yard figure, further improve the geometry correction ability.

The color of all color dots of CGP code is determined by the look lattice around this color dot or clear area color, the concrete Colour selection method of each color dot is: select a kind of color as the color of color dot, make its color from the look lattice of this color dot surrounding or clear area all different, and and each color of the look lattice of this color dot surrounding or clear area between maximum in the distance of rgb color space.

Figure 12 is 16 * 16 lattice 5 color shade color scheme coding example code figure that the present invention proposes.This example code figure size is 16 * 16 lattice, adopts 5 color shade color schemes, adopts color scheme and color map mode shown in table 3, the diameter D of color dot ₀=0.6 * look lattice length of side S ₀The clear area color is white, gamma correction look lattice adopt " rice " font layout (concrete layout type is as shown in table 4), colour correction look lattice layout is as shown in table 5, the line space of geometry correction color dot and column pitch are all 4 lattice, it is " L " shape layout of 1 lattice that code figure location color dot adopts spacing, and the data capacity of data encoding color dot is 216 bits, and the data capacity of data encoding look lattice is 235 5 system numbers.

Figure 13 is 16 * 16 lattice 8 color look color scheme coding example code figure that the present invention proposes.This example code figure size is 16 * 16 lattice, adopts 8 color look color schemes, adopts color map mode shown in color scheme shown in table 1 and table 2, the diameter D of color dot ₀=0.6 * look lattice length of side S ₀The clear area color is white, gamma correction look lattice adopt " rice " font layout (concrete layout type is as shown in table 4), colour correction look lattice layout is as shown in table 6, the line space of geometry correction color dot and column pitch are all 4 lattice, it is " L " shape layout of 1 lattice that code figure location color dot adopts spacing, and the data capacity of data encoding color dot is 216 bits, and the data capacity of data encoding look lattice is 232 8 system numbers.

Claims (9)

1. colored lattice point code figure, it is characterized in that, formed by code map-area and clear area, described code map-area is rectangle, described code map-area is become with square look lattice by a series of circular color dots, and 0 or 1 color dot are arranged on each summit of described each look lattice, and the center of described color dot overlaps with the summit of described look lattice, the color category of described color dot and Se Ge is all greater than 4, and described color dot chromatic number, type and described look lattice chromatic number, type are identical; The diameter of described color dot is less than the length of side of described look lattice; Described clear area is around described code map-area, and described clear area is solid color; Described look lattice are divided into brightness and noise compensation look lattice, colour correction look lattice, data encoding look lattice three classes by purposes; Described brightness and noise compensation look lattice are comprised of 1 black and 1 white look lattice; Described colour correction look lattice are N _C-2 look lattice, every kind of color look lattice are each except black and white, and described colour correction look lattice distribution is at any position of yard figure except brightness and noise compensation look lattice, N _CFor greater than 4 integer; Described data encoding look lattice distribution is in the position except brightness and noise compensation look lattice, colour correction look lattice; Described color dot is divided into geometry correction color dot, code figure location color dot and data encoding color dot, described geometry correction color dot interval P on code figure by purposes _MRow, P _NRow evenly distribute, P _MAnd P _NBe the integer greater than 1; Described code figure location color dot is asymmetric to be distributed on yard figure four edges position except the geometry correction color dot; Described data encoding color point distribution is placed in code figure on all color dots position outside geometry correction color dot and code figure location color dot; The look lattice of the color of described color dot and this color dot surrounding or the color of clear area are all different, and between each color of the look lattice of the color of this color dot and this color dot surrounding or clear area, the distance B at rgb color space is maximum.

2. the Three-Dimensional Bar Code coding method based on colored lattice point code figure, is characterized in that, the method is:

1) represent the color scheme of look lattice and color dot with the hue coordinate in rgb color space, i.e. k kind color C _kWith (R _k, G _k, B _k) expression, wherein 1≤k≤N _C, N _CFor greater than 4 integer; When R, G, B component identical, i.e. R _k=G _k=B _kThe time, adopt the gray scale color scheme; As R, G, when the B component is not identical, adopt the colour tint scheme; The setting principle of described gray scale color scheme and colour tint scheme is: at first select color sum N according to using needs, printing equipment performance and image capture device performance _CThen select N in rgb color space _CPlant color C _k, 1≤k≤N wherein _C, make the distance B of any two kinds of colors in rgb color space maximum, calculate color C by formula (1) _k1And C _k2Between at the distance B (k1, k2) of rgb color space, wherein (R _k1, G _k1, B _k1) be color C _k1Hue coordinate, (R _k2, G _k2, B _k2) be color C _k2Hue coordinate;

$D(k1,k2)=\sqrt{{(R_{k1}-R_{k2})}^2+{(G_{k1}-G_{k2})}^2+{(B_{k1}-B_{k2})}^2},---\left(1\right)$

K kind color C in the gray scale color scheme _kHue coordinate is suc as formula shown in (2), wherein R _MAX, G _MAX, B _MAXMaximal value for R, G, B component:

$R_k=\frac{k-1}{N_C-1}{R}_{\mathrm{MAX}}$

$G_k=\frac{k-1}{N_C-1}{G}_{\mathrm{MAX}},---\left(2\right)$

$B_k=\frac{k-1}{N_C-1}{B}_{\mathrm{MAX}}$

The colour tint scheme is selected in the following ways: R, G, B component are carried out respectively N _R, N _G, N _BDecile makes up each component and can obtain (N _R+ 1) * (N _G+ 1) * (N _B+ 1) plant color;

2) select a kind of color as the clear area color in described color scheme, produce the clear area;

3) coloured lattice in generated code figure, described look lattice are divided three classes by purposes: brightness and noise compensation look lattice, colour correction look lattice and data encoding look lattice, concrete steps are:

A) put all brightness of generation and noise compensation look lattice in brightness and noise compensation look case;

B) put all colour correction look lattice of generation at colour correction look case;

C) data encoding look lattice data-switching is become the color data of data encoding look lattice, color data produces all data encoding look lattice;

4) select the concrete color of each color dot, all color dots in generated code figure, described color dot is divided into geometry correction color dot, code figure location color dot and data encoding color dot by purposes, and concrete steps are:

A) produce all geometry correction color dots in geometry correction color dot position;

B) locating the color dot position at code figure produces all yards figure and locates color dot;

C) convert color point data to binary number, then with there being achromic point to represent color point data, produce all data encoding color dots.

3. the Three-Dimensional Bar Code coding method based on colored lattice point code figure according to claim 2, it is characterized in that, described step 3) a) in, each brightness and noise compensation look lattice are comprised of 1 black and 1 white look lattice, hue coordinate according to white look lattice in each brightness and noise compensation look lattice in the code figure image that gathers utilizes polynomial fitting method that whole yard figure brightness is proofreaied and correct; According to the hue coordinate of black look lattice in each brightness and noise compensation look lattice in the code figure image that gathers, utilize polynomial fitting method that whole code figure noise is proofreaied and correct.

4. the Three-Dimensional Bar Code coding method based on colored lattice point code figure according to claim 2, is characterized in that the b of described step 3)) in, described colour correction look lattice are N _C-2 look lattice, every kind of color look lattice are each except black and white, and colour correction look lattice distribution is in any position of yard figure except gamma correction look lattice and noise compensation look lattice.

5. the Three-Dimensional Bar Code coding method based on colored lattice point code figure according to claim 2, is characterized in that the c of described step 3)) in, data encoding look lattice distribution is in the position except gamma correction look lattice, noise compensation look lattice, colour correction look lattice; Each data encoding look lattice represents N _CThe state of kind, N _gIndividual data coding colors lattice are expressed as N _gPosition N _CThe system number becomes the process of the color data of data encoding look lattice to be data encoding look lattice data-switching: first with data encoding look lattice data D _GN _BTIndividual coded data byte consists of an integer D by low byte to high byte or by high byte to low byte _GN, then press following formula with encoded data D _GNConvert N to _CThe system number:

$D_{\mathrm{GN}}=\underset{q=1}{\overset{N_g}{\mathrm{\&Sigma;}}}{A}_q{N}_C^{(q-1)},$

Coefficient A wherein _qBe nonnegative integer, 0≤A _q≤ N _C-1,1≤q≤N _g, coefficient A _qThe color state that represents q coding colors lattice, N altogether _CThe state of kind, corresponding N _CPlant color; Adopt at last one by one corresponded manner to set up color C _kWith coefficient A _qBetween corresponding relation.

6. the Three-Dimensional Bar Code coding method based on colored lattice point code figure according to claim 2, is characterized in that, described step 4) a) in, the geometry correction color dot is interval P on code figure _MRow, P _NRow evenly distribute, P _MAnd P _NBe the integer greater than 1.

7. according to claim 2 or 6 described Three-Dimensional Bar Code coding methods based on colored lattice point code figure, it is characterized in that, the b of described step 4)) in, code figure location color dot is asymmetric to be distributed on yard figure four edges position except the geometry correction color dot, and namely code figure location color dot is different at code Tu Gebian colouring dot spacing, distribution is asymmetric.

8. the Three-Dimensional Bar Code coding method based on colored lattice point code figure according to claim 2, it is characterized in that, the c of described step 4)) in, the coding color dot is distributed in yard figure on all color dots position of placing outside geometry correction color dot and code figure location color dot, in described coding color dot, there is two states each color dot position: color dot or achromic point are arranged, respectively corresponding binary data bit.

9. the Three-Dimensional Bar Code coding method based on colored lattice point code figure according to claim 2, it is characterized in that, in described step 4), the concrete Colour selection method of each color dot is: select a kind of color as the color of color dot, make its color from the look lattice of this color dot surrounding or clear area all different, and and each color of the look lattice of this color dot surrounding or clear area between maximum in the distance B of rgb color space.

Images