CN106056021A - Hue-based volume-flexible color two-dimensional code stream data communication method and system - Google Patents

Hue-based volume-flexible color two-dimensional code stream data communication method and system Download PDF

Info

Publication number
CN106056021A
CN106056021A CN201610410669.7A CN201610410669A CN106056021A CN 106056021 A CN106056021 A CN 106056021A CN 201610410669 A CN201610410669 A CN 201610410669A CN 106056021 A CN106056021 A CN 106056021A
Authority
CN
China
Prior art keywords
color
code
data
frame
lump
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.)
Granted
Application number
CN201610410669.7A
Other languages
Chinese (zh)
Other versions
CN106056021B (en
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.)
Shanghai Jiaotong University
Original Assignee
Shanghai Jiaotong University
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 Shanghai Jiaotong University filed Critical Shanghai Jiaotong University
Priority to CN201610410669.7A priority Critical patent/CN106056021B/en
Publication of CN106056021A publication Critical patent/CN106056021A/en
Application granted granted Critical
Publication of CN106056021B publication Critical patent/CN106056021B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10544—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum
    • G06K7/10712—Fixed beam scanning
    • G06K7/10722—Photodetector array or CCD scanning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404—Methods for optical code recognition
    • G06K7/1408—Methods for optical code recognition the method being specifically adapted for the type of code
    • G06K7/1417—2D bar codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404—Methods for optical code recognition
    • G06K7/146—Methods for optical code recognition the method including quality enhancement steps
    • G06K7/1478—Methods for optical code recognition the method including quality enhancement steps adapting the threshold for pixels in a CMOS or CCD pixel sensor for black and white recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Toxicology (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Color Image Communication Systems (AREA)
  • Optical Communication System (AREA)

Abstract

The invention provides a hue-based volume-flexible color two-dimensional code stream data communication method and system. The method comprises the following steps: obtaining color recognition rate of a picture shooting device, and finding the number of colors in the device when the two-dimensional code capacity can be maximized; carrying out original data segment according to the selected optimal color quantity and adding check bit and a mask; carrying out color mapping with data by utilizing a color set obtained through a color generation algorithm and generating a color two-dimensional code; finding a two-dimensional code positioning pattern in each picture and carrying out positioning on each color block; carrying out color identification according to each color plate in the code; and finally, carrying out mapping between the identified colors and the corresponding data, and obtaining transmitted data after check and mask removal. Through the color generation algorithm, color identification rate is improved, and the capacity of a conventional two-dimensional code is improved; and the two-dimensional code stream serves as a communication mode to realize data transmission between devices, and transmission efficiency is high.

Description

Volume-variable color 2 D bit stream data communication means based on form and aspect and system
Technical field
The present invention relates to Quick Response Code and related communications technologies, in particular it relates to a kind of volume-variables based on form and aspect are colored Quick Response Code flow data communication means and system.
Background technology
Communicate between screen with photographic head (Screen to camera communication, SCC) be one the most very Popular closely point-to-point communication mode.In SCC, the file of transmission is encoded into two dimension code stream, and shows at transmitting terminal Screen on, reception equipment is by the screen of constantly shooting transmitting terminal and decodes, to receive the file sent.This communication mode Do not rely on hardware device special on mobile phone, and owing to transmitting terminal screen must be shot, SCC also have well safety and Privacy characteristic.
Nowadays, Quick Response Code is widely used in daily life, and on certain Android platform, barcode scanning software had in 2014 The download of nearly 100,000,000.But, capacity limit that conventional two-dimensional code is limited its develop further.Widely used QR code is only capable of By color lump quantity in increase code, store most 2953 bytes, but code block size can strongly reduce, be decoded under power also meeting Fall.Additionally, each color lump is only capable of storing 1bit information in tradition black and white Quick Response Code.In existing research, main by two kinds Mode improve two dimension code stream transfer rate: color 2 D code and two dimension code stream.Use the form of two dimension code stream, can pass through Frame rate (speed of conversion Quick Response Code frame) improves transfer rate faster.But, as asynchronous individual event transmission means, Use too high frame rate can cause serious frame Aliasing Problem in SCC so that the photo that receiving terminal receives is multiple two The aliasing of dimension code, it is impossible to decoding.
Other research work promotes the capacity of each color lump by introducing color in tradition black and white Quick Response Code.Assume Using N kind color in Quick Response Code, each color lump then can store log2The information of N bit.Although existing research has Quick Response Code employs 4 kinds, and even 8 kinds colors carry out data transmission, but these researchs the most do not illustrate that they select the former of color Cause, also has the impact selecting different colours to be caused transmission.Which potential factor is had to influence whether to shoot the face in photo Colour discrimination was not considered in existing research yet.Important in Quick Response Code of color selecting is refer to although having in article Property, but this is not furtherd investigate, the algorithm of color selecting and identification is not more proposed.Additionally, the pole of colour recognition Limit is not investigated, if more color can be used in Quick Response Code to be still a unknown problem.
Summary of the invention
For defect of the prior art, it is an object of the invention to provide a kind of volume-variable color 2 D based on form and aspect Bit stream data communication means and system.
The volume-variable color 2 D bit stream data communication means based on form and aspect provided according to the present invention, including walking as follows Rapid:
Number of colours optimization step: the photographic quality shot equipment by shooting test Quick Response Code figure is measured, and surveys Obtain the colour recognition rate of this equipment, and find out number of colors when can maximize Quick Response Code capacity in equipment；
Color 2 D code generation step: transmitting terminal carries out segmentation according to selected optimum number of colors to initial data, and Adding check bit and mask, the data to be transmitted after being processed, the color found out between color set and data to be transmitted is reflected Penetrate relation, generate the color 2 D code comprising data to be transmitted information；
Color 2 D code identification decoding procedure: receiving terminal finds determining of color 2 D code in each the photo received Color lump each in color 2 D code is positioned by bit patterns, and carries out colour recognition according to the colour table in color 2 D code, will The color conversion identified is corresponding data, obtains the initial data of transmission after verifying and removing mask.
Preferably, described number of colours optimization step includes: comprised the test two of different colours quantity by equipment shooting The color 2 D code generated during dimension code figure, obtains the colour recognition accuracy under this equipment, it is thus achieved that the optimum color of this equipment Quantity, is designated as N；The number of colors comprised in described test Quick Response Code figure is 2n, wherein n is the natural number more than or equal to 1, n= 1,2,…。
Preferably, described color 2 D code generation step includes:
Step A1: transmitting terminal carries out segmentation according to the capacity of every frame Quick Response Code to the data needing transmission, and adds verification Position, frame information and mask；
Step A2: obtain the color set that number of colors is consistent；
Step A3: the every frame data handled well carry out color mapping, generates color 2 D code.
Preferably, described color 2 D code identification decoding procedure includes:
Step B1: receiving terminal utilizes photographic head uninterruptedly to shoot the screen of transmitting terminal, in each the photo photographed Find the registration pattern of color 2 D code, and carry out aliasing detection according to this registration pattern, if aliasing, abandon；Otherwise perform step Rapid B2；
Step B2: find calibration row, according to calibration row to each color lump of color 2 D code according to the position of registration pattern Position；
Step B3: identify the color of each color lump in every frame color 2 D code, obtain according to the mapping relations of each color Obtain data completely；
Step B4: the data got are carried out verification and revises, and remove mask, obtain the initial data of transmission；To solve Every segment data that code receives is integrated according to frame information, obtains the file of transmission.
Preferably, the method using form and aspect to divide equally in described number of colours optimization step, generate the color set of varying number Closing, use equipment is taken pictures and is carried out colour recognition, it is thus achieved that the color recognition rate of this equipment under different colours quantity；
Assume pnThe average recognition accuracy of this equipment during for using n kind color, altogether containing m color lump, its lieutenant colonel in a frame Testing a proportion is α, and wherein the 0 each RS checking symbol of ＜ α ＜ 1 comprises b bit, a frame information is successfully decoded and must is fulfilled for by mistake Symbol rate ReLess than error correcting capability R of check code in a framec, wherein
R c = α m log 2 n 2 b
One symbol comprising b bit occupiesIndividual color lump, being desired for of the mistake symbol quantity received:
E ( R e ) = ( 1 - p n b log 2 n ) m log 2 n b
Successful transmissions one frame data need to meet Rc≥E(Re), thereforeThe capacity C of the most whole equipment For:
C = ( 1 - α ) m log 2 n ≤ ( 2 p n b log 2 n - 1 ) m log 2 n .
Preferably, described step A1 includes: use ReedSolomon code to verify, each color lump after verification Add the number of a stochastic generation, i.e. mask on corresponding data, described mask at transmitting terminal and receiving terminal all it is known that and often Adding frame information in one frame, described frame information includes: the data of storage in the transmission totalframes of file, this frame frame number and this frame Length.
Preferably, obtain, by color generating algorithm, the color set that number of colors is consistent, find out color set with to be passed Color mapping relations between transmission of data；Described color generating algorithm refers to: assumes the set needing to generate N kind color, passes through Difference function is integrated so that the integration of the difference function between adjacent form and aspect color is the most identical；Wherein: described difference function The computing formula of P (h) is as follows:
P ( h ) = Δ E ( h ) δ ( h ) ;
In formula: Δ E (h) represents the color of photo form and aspect h and the difference of this form and aspect adjacent color, and δ (h) represents all bats Take the photograph the standard deviation of form and aspect h in photo.
Preferably, described step B1 includes:
Step B1.1: each frame image data getting receiving terminal photographic head carries out black polarization, i.e. uses threshold value Tri-passages of RGB are below the pixel of threshold value, are all polarized to black by mode；
Step B1.2: in the view data after polarization black, by identifying that the pattern of registration pattern finds out Quick Response Code Position；
Step B1.3: the non-black part at registration pattern adds red green two kinds of colors, in the photo of shooting, by knowing In other non-black part colours, the value of red green two passages judges whether aliasing, if the value of red green two passages is the highest, then Two frame aliasings are described, abandon this photo；Otherwise, step B2 is performed；
Described step B2 includes:
Step B2.1: have four color lump location reference lines, described four color lumps location ginseng between adjacent registration pattern Examine line be chequered with black and white color lump and position parallel with the color lump of color 2 D code mid portion, outstanding by registration pattern identification The position of each black and white color lump on the reference line of block location；
Step B2.2: obtain straight in color 2 D code of horizontal and vertical with the black and white color lump of row and same column by connecting Line, the center of a cross point that is color lump of each line anyhow；
Described step B3 includes:
Step B3.1: the location positioning of each colour table is similar, by finding with the black and white color lump on the reference line of color lump location Registration pattern carry out line, and find out each color lump according to relative position on line；
Step B3.2: fallen at the interval range of which two colour table color by the hue value in contrast color lump, is identified and is shining Corresponding data representative in sheet.
The volume-variable color 2 D bit stream data communication systems based on form and aspect provided according to the present invention, including:
Test module: for testing the colour recognition rate of equipment in sending module, by shooting test Quick Response Code figure to setting The photographic quality of standby shooting is measured, and records the colour recognition rate of this equipment, and finds out and can maximize Quick Response Code in equipment Number of colors during capacity；
Color 2 D code generation module: according to selected optimum number of colors, initial data is carried out segmentation, and add school Test position and mask, the data to be transmitted after being processed, the color set found out by color generating algorithm and data to be transmitted Between color mapping relations, generate and comprise the color 2 D code of data to be transmitted information；
Color 2 D code identification decoding module: find the registration pattern of color 2 D code in each the photo received Color lump each in color 2 D code is positioned, and carries out colour recognition according to the colour table in color 2 D code, by identify Color conversion is corresponding data, obtains the initial data of transmission after verifying and removing mask.
Compared with prior art, the present invention has a following beneficial effect:
1, the volume-variable color 2 D bit stream data communication means based on form and aspect that the present invention provides, by various face The research that color table is existing, it is proposed that color generating algorithm, improves color recognition rate, improves the capacity of conventional two-dimensional code.
2, the volume-variable color 2 D bit stream data communication means based on form and aspect that the present invention provides, make two dimension code stream Transmitting data between devices for a kind of communication mode, efficiency of transmission is high.
Accompanying drawing explanation
By the detailed description non-limiting example made with reference to the following drawings of reading, the further feature of the present invention, Purpose and advantage will become more apparent upon:
The flow process signal of the volume-variable color 2 D bit stream data communication means based on form and aspect that Fig. 1 provides for the present invention Figure；
Fig. 2 is two-dimensional code data schematic diagram in the present invention；
Fig. 3 is the schematic diagram of Quick Response Code registration pattern identification；
The schematic diagram of the volume-variable color 2 D bit stream data communication systems based on form and aspect that Fig. 4 provides for the present invention.
In figure:
1-registration pattern；
2-colour table；
3-positions reference line；
4-data division；
The special registration pattern of 5-.
Detailed description of the invention
Below in conjunction with specific embodiment, the present invention is described in detail.Following example will assist in the technology of this area Personnel are further appreciated by the present invention, but limit the present invention the most in any form.It should be pointed out that, the ordinary skill to this area For personnel, without departing from the inventive concept of the premise, it is also possible to make some changes and improvements.These broadly fall into the present invention Protection domain.
In the present invention, by techniques below improve two dimension code stream transfer rate: 1) propose color generate with know Other algorithm, by the difficulty to quantized color identification, learns the characteristic of different form and aspect color, and makes every kind of use by this algorithm The identification difficulty of color identical, to improve the accuracy rate of colour recognition；2) two-dimension code structure has been carried out particular design, made face Color generates and applies in SCC system with recognizer.Including: optimum number of colors measures, colored mask, frame information are deposited Storage, picture black polarization, registration pattern design, aliasing detection, colour table etc..
As it is shown in figure 1, the present embodiment is achieved through the following technical solutions, the data sending terminal of the present embodiment include as Lower step:
Step A1: measure shooting use different colours quantity (2n, n=1,2 ...) time, the Quick Response Code generated is at this Colour recognition accuracy under equipment, calculates optimum number of colors N of this equipment.For different equipment, it can shoot Photographic quality is not quite similar.Therefore, for a certain equipment, need to test in advance the number of colors of its optimum.In the present system, logical Crossing the method using form and aspect to divide equally, generate the color set of varying number, use equipment is taken pictures and is carried out colour recognition, it is thus achieved that different Under number of colors, the color recognition rate of this equipment.Owing to cannot learn device identifying information at this moment, recognition accuracy is the simplest Use the immediate color of form and aspect as identifying color.By such mode, it is possible to obtain one with number of colors change Equipment rate curve, it totally presents downward trend.Use more color can improve color lump capacity, but discrimination can be reduced, Need to use more check bit, reduce the quantity of data color blocks in every frame, it is therefore desirable to balance both relations, find out and reach The number of colors of heap(ed) capacity.Notice that number of colors is necessary for 2n, the most each color lump could store integer bit information.
Assume pnThe average recognition accuracy of this equipment during for using N kind color, altogether containing m color lump, its lieutenant colonel in a frame Testing a proportion is α (0 ＜ α ＜ 1), and each RS checking symbol comprises b bit.A frame information is successfully decoded and must is fulfilled for erratum Number rate ReLess than error correcting capability R of check code in a framec, whereinNote, a symbol comprising b bit OccupyIndividual color lump.Being desired for of the mistake symbol quantity received:
E ( R e ) = ( 1 - p n b log 2 n ) m log 2 n b
Successful transmissions one frame data need to meet Rc≥E(Re), thereforeThe capacity C of whole system is:
C = ( 1 - α ) m log 2 n ≤ ( 2 p n b log 2 n - 1 ) m log 2 n
The most in this step, it would be desirable to select rational number of colors, according to its corresponding colour recognition rate, maximum Change the capacity of whole system.Owing to having recorded pnCurve.Therefore can be according to pnSize select optimum number of colors N.
Step A2: arrange according to the number of colors used, the block number of every frame Quick Response Code, check bit, can calculate each The data can transmitted in frame are how many, it is possible to this, source data is carried out segmentation.Assume in every frame Quick Response Code, store source data Block number be M, in Quick Response Code, number of colors is N, and the size of the most each section of source data segment is Mlog2N bit.Furthermore, it is necessary to Every one piece of data is added check bit, and the check code that the present invention uses is ReedSolomon code.Due to source data frame length not Fixed, therefore by every frame source data according to regular length segmentation again, and add check bit.In order to prevent the color lump of a certain color Too much, cause because monochrome identification mistake causes a frame recognition failures, the corresponding data of each color lump after verification adds The number of one stochastic generation, i.e. mask.Notice that mask is that transmitting-receiving two-end is all in advance it is known that correctly can remove in receiving end.Meanwhile, The most also frame information can be added, including the totalframes of this document, this frame frame number, and the data length of storage in this frame. Frame information has been added to the side in Quick Response Code, and in view of the importance of frame information, itself and check bit thereof are only with 4 Plant color to represent, do not change with the number of colors used.
Step A3: through test, under daily indoor with nighttime conditions, the color different at HSV, YUV, RGB etc. is empty In between, the most only the H in HSV (hue) dimension will not be affected by different illumination condition in shooting photo and white balance.Cause This, the present invention, by changing the form and aspect (Hue) in HSV (Hue, Saturation, Value) color space, generates required Color set.The present invention is analyzed according to the performance of different form and aspect colors, it is proposed that color generates and recognizer so that The identification difficulty equalization of the color in Quick Response Code, improves the accuracy of colour recognition.
Step A3.1: by using different mobile phones that the color of different form and aspect (0-359) is taken pictures, investigate each The color performance of form and aspect, can obtain the change about form and aspect h of certain form and aspect color average E (h) in photo and standard deviation δ (h) Change curve.
Step A3.2: in order to quantify the difficulty that certain color is correctly validated, the present invention proposes difference function The concept of (Performance Index).Difference function P (h) is the discrepancy delta that the color of photo form and aspect h is adjacent color The business of standard deviation δ (h) of this color in E (h), with all shooting photos, i.e.
P ( h ) = Δ E ( h ) δ ( h ) .
Step A3.2: so that the identification difficulty between the color generated is identical and maximizes between adjacent color simultaneously Difference, the present invention proposes a kind of color generating algorithm.Assume the set needing to generate N kind color, by difference function is entered Row integration so that the integration of the difference function between adjacent form and aspect color is the most identical.The color set generated in this way, can To divide equally the difficulty of colour recognition, it is to avoid the situation that certain colour recognition rate is too low.Assume to need to select N kind color, its form and aspect It is respectively Hi, i=0,1,2 ..., n-1.To every a pair adjacent form and aspect HiAnd Hi+1, need at [Hi,Hi+1] interval in P (h) long-pending Split-phase with, namely for arbitrary i and j (i, j=0,1,2 ..., n-1),
∫ H i H i + 1 P ( h ) d h = ∫ H j H j + 1 P ( h ) d h = 1 n ∫ H 0 H 360 - P ( h ) d h .
Step A3.3: colour recognition algorithm.Native system employs the method for colour table color to assist in identifying color, these colour tables Color is added to around Quick Response Code, the identification of assisted color.Similar with color generating algorithm, to generation N kind color set, Adjacent form and aspect are found a hue value so that the two segment data integrations being separated out are identical.The method can obtain N kind face equally Color, i.e. colour table color, it define the identification of a certain color when identifying color interval.
To every a pair adjacent form and aspect HiAnd Hi+1, i=0,1,2 ..., n, between which judge that form and aspect are as Ri, when identifying Form and aspect h ＜ RiTime, color is judged as HiOtherwise, it is judged as Hi+1.And RiNeed to meet:
∫ H i R i P ( h ) d h = ∫ R i H i + 1 P ( h ) d h .
For color R identifiedi-1＜ h ＜ Ri, then it is assumed that the primary colors of h is Hi。
Step A4: according to completing segmentation and adding the data of check bit, frame information and mask, be appreciated that each color lump The middle corresponding data needing to represent.It represents that the capacity of data is relevant with quantity N of color, and i.e. every piece color lump can represent log2 The information of N-bit.Meanwhile, every one piece of data can be mapped to corresponding color, and show and carry out in color 2 D code Transmission, as shown in Figure 2.
The data receiver of the present embodiment comprises the steps:
Step B1: black polarizes, and registration pattern identification；
Step B1.1: black polarizes, each frame image data i.e. got receiving terminal photographic head needs first to it In black polarize.Receiving terminal can constantly obtain the photo photographed, each pixel value by RGB channel Store.Native system uses the mode of threshold value, tri-passages of RGB is below the pixel of threshold value, is all polarized to black. Other point is collectively referred to as non-black dot, retains the color of its original.
In step B1.2: registration pattern identification, i.e. view data after polarization black, by identifying the sample of registration pattern Formula, finds out the position of Quick Response Code.As it is shown on figure 3, the present invention have employed four registration pattern, it is placed on four of Quick Response Code Angle, one of them is less, different from other three registration pattern.By identifying this special registration pattern, system can be automatic Identify the direction of this Quick Response Code.Assume as it is shown on figure 3, in picture certain some v black, then along its up and down four direction seek Look for the edge of black and non-black, find out A, tri-width of B, C, and (concrete proportionate relationship is as schemed according to its length ratio relation Shown in) judge that this registration pattern is plain edition or special type.
Step B1.3: aliasing detects, in the registration pattern of the present invention, devises the part identifying aliasing detection.This is Unite in the non-black part red green two kinds of colors of interpolation of registration pattern, and convert this color in adjacent two frame Quick Response Codes.Clapping In the photo taken the photograph, by identifying the value of red green two passages in this part colours, if both values are the highest, then illustrate that two frames mix Folded, it is possible to this aliasing frame is abandoned, save further identification.
Step B2: color lump location, location reference line；
Step B2.1: between adjacent registration pattern, has four color lump location reference lines.Its pattern is chequered with black and white Color lump, position is parallel with the color lump of Quick Response Code mid portion.By registration pattern, system can identify color lump location reference line The position of each black and white color lump upper.
Step B2.2: cross bearing color lump.By connecting the black and white color lump with row and same column, it is possible to obtain horizontal and vertical Straight line in Quick Response Code.The cross point of each line anyhow is the center of a color lump.In this way, can position Go out each color lump of Quick Response Code mid portion, and wait is further processed.
Step B3: obtain colour table color；
Step B3.1: in the outside of longitudinal color lump location reference line, arranging the color lump that a row is colored, these color lumps are i.e. It it is the colour table color arranged according to its mapping order.The location positioning of each colour table and the black and white color lump class on the reference line of color lump location Seemingly, by the registration pattern found, line can be carried out and find out each color lump according to its relative position on line.
Step B3.2: according to colour table colour recognition color lump color.As described in step A3.3 colour recognition algorithm, colour table color table When having shown identification color, the right boundary of each color.Any fallen in the district of two colour table colors by the hue value in contrast color lump Between scope, its corresponding data representative in original photo can be identified.By using colour table color, shooting can be avoided to shine Color in sheet and the deviation of color originally, improve colour recognition accuracy rate.
Step B4: data RS error correction, removes mask, and segment data is integrated；
Step B4.1:, the ReedSolomon code of employing verifies, and at receiving terminal, color lump is identified as corresponding data After, through ReedSolomon code error correction, the color mistake of partial error identification can be corrected, to improve the reliability of transmission.
Step B4.2: the mask array that the known transmitting terminal of receiving terminal adds in advance, can directly subtract each other removal.
Step B4.3: each frame equal decodable code of color 2 D code goes out segment file data.By the frame number in frame information And data length, every segment file Data Integration can be got up, scrabble up complete transmission file.
Above the specific embodiment of the present invention is described.It is to be appreciated that the invention is not limited in above-mentioned Particular implementation, those skilled in the art can make a variety of changes within the scope of the claims or revise, this not shadow Ring the flesh and blood of the present invention.In the case of not conflicting, the feature in embodiments herein and embodiment can any phase Combination mutually.

Claims (9)

1. a volume-variable color 2 D bit stream data communication means based on form and aspect, it is characterised in that comprise the steps:
Number of colours optimization step: the photographic quality shot equipment by shooting test Quick Response Code figure is measured, and records this The colour recognition rate of equipment, and find out number of colors when can maximize Quick Response Code capacity in equipment；
Color 2 D code generation step: transmitting terminal carries out segmentation according to selected optimum number of colors to initial data, and adds Check bit and mask, the data to be transmitted after being processed, find out the color between color set and data to be transmitted and map pass System, generates the color 2 D code comprising data to be transmitted information；
Color 2 D code identification decoding procedure: receiving terminal finds the location figure of color 2 D code in each the photo received Color lump each in color 2 D code is positioned by case, and carries out colour recognition according to the colour table in color 2 D code, will identify Color conversion be corresponding data, through verification and the initial data that obtains transmission after removing mask.
Volume-variable color 2 D bit stream data communication means based on form and aspect the most according to claim 1, its feature exists In, described number of colours optimization step includes: given birth to when shooting, by equipment, the test Quick Response Code figure comprising different colours quantity The color 2 D code become, obtains the colour recognition accuracy under this equipment, it is thus achieved that the optimum number of colors of this equipment, is designated as N；Institute Stating the number of colors comprised in test Quick Response Code figure is 2n, wherein n is the natural number more than or equal to 1, n=1,2 ....
Volume-variable color 2 D bit stream data communication means based on form and aspect the most according to claim 1, its feature exists In, described color 2 D code generation step includes:
Step A1: transmitting terminal carries out segmentation according to the capacity of every frame Quick Response Code to the data needing transmission, and adds check bit, frame Information and mask；
Step A2: obtain the color set that number of colors is consistent；
Step A3: the every frame data handled well carry out color mapping, generates color 2 D code.
Volume-variable color 2 D bit stream data communication means based on form and aspect the most according to claim 1, its feature exists In, described color 2 D code identification decoding procedure includes:
Step B1: receiving terminal utilizes photographic head uninterruptedly to shoot the screen of transmitting terminal, finds in each the photo photographed The registration pattern of color 2 D code, and carry out aliasing detection according to this registration pattern, if aliasing, abandon；Otherwise perform step B2；
Step B2: find calibration row according to the position of registration pattern, according to calibration row, each color lump of color 2 D code is carried out Location；
Step B3: identify the color of each color lump in every frame color 2 D code, obtained according to the mapping relations of each color Whole data；
Step B4: the data got are carried out verification and revises, and remove mask, obtain the initial data of transmission；Decoding is received To every segment data integrate according to frame information, obtain transmission file.
Volume-variable color 2 D bit stream data communication means based on form and aspect the most according to claim 1 and 2, its feature It is, described number of colours optimization step uses the method that form and aspect are divided equally, generates the color set of varying number, use equipment Take pictures and carry out colour recognition, it is thus achieved that the color recognition rate of this equipment under different colours quantity；
Assume pnThe average recognition accuracy of this equipment during for using n kind color, altogether containing m color lump, wherein check bit institute in a frame Accounting example is α, and wherein the 0 each RS checking symbol of ＜ α ＜ 1 comprises b bit, a frame information is successfully decoded and must is fulfilled for error sign ratio ReLess than error correcting capability R of check code in a framec, wherein
R c = α m log 2 n 2 b
One symbol comprising b bit occupiesIndividual color lump, being desired for of the mistake symbol quantity received:
E ( R e ) = ( 1 - p n b log 2 n ) m log 2 n b
Successful transmissions one frame data need to meet Rc≥E(Re), thereforeThe capacity C of the most whole equipment is:
C = ( 1 - α ) m log 2 n ≤ ( 2 p n b log 2 n - 1 ) m log 2 n .
Volume-variable color 2 D bit stream data communication means based on form and aspect the most according to claim 3, its feature exists In, described step A1 includes: use ReedSolomon code to verify, the corresponding data of each color lump after verification adds Gone up the number of a stochastic generation, i.e. mask, described mask at transmitting terminal and receiving terminal all it is known that and add frame in each frame Information, described frame information includes: the data length of storage in the transmission totalframes of file, this frame frame number and this frame.
Volume-variable color 2 D bit stream data communication means based on form and aspect the most according to claim 1, its feature exists In, obtain, by color generating algorithm, the color set that number of colors is consistent, find out between color set and data to be transmitted Color mapping relations；Described color generating algorithm refers to: assume the set needing to generate N kind color, by entering difference function Row integration so that the integration of the difference function between adjacent form and aspect color is the most identical；Wherein: the calculating of described difference function P (h) is public Formula is as follows:
P ( h ) = Δ E ( h ) δ ( h ) ;
In formula: Δ E (h) represents the color of photo form and aspect h and the difference of this form and aspect adjacent color, δ (h) represents that all shootings are shone The standard deviation of form and aspect h in sheet.
Volume-variable color 2 D bit stream data communication means based on form and aspect the most according to claim 4, its feature exists In, described step B1 includes:
Step B1.1: each frame image data getting receiving terminal photographic head carries out black polarization, i.e. uses the mode of threshold value, Tri-passages of RGB are below the pixel of threshold value, are all polarized to black；
Step B1.2: in the view data after polarization black, by identifying that the pattern of registration pattern finds out the position of Quick Response Code；
Step B1.3: the non-black part at registration pattern adds red green two kinds of colors, in the photo of shooting, non-by identifying In black part colours, the value of red green two passages judges whether aliasing, if the value of red green two passages is the highest, then illustrates Two frame aliasings, abandon this photo；Otherwise, step B2 is performed；
Described step B2 includes:
Step B2.1: have four color lump location reference lines, described four color lumps location reference line between adjacent registration pattern Parallel with the color lump of color 2 D code mid portion for chequered with black and white color lump and position, identify color lump by registration pattern fixed The position of each black and white color lump on the reference line of position；
Step B2.2: by connecting with the black and white color lump acquisition horizontal and vertical arranged with same column in the straight line of color 2 D code, often The center of a cross point that is color lump of individual line anyhow；
Described step B3 includes:
Step B3.1: the location positioning of each colour table is similar, by determining of finding with the black and white color lump on the reference line of color lump location Bit patterns carries out line, and finds out each color lump according to relative position on line；
Step B3.2: fallen at the interval range of any two colour table colors by the hue value in contrast color lump, identify in photo Representative corresponding data.
9. a volume-variable color 2 D bit stream data communication system based on form and aspect, it is characterised in that including:
Test module: for testing the colour recognition rate of equipment in sending module, is clapped equipment by shooting test Quick Response Code figure The photographic quality taken the photograph is measured, and records the colour recognition rate of this equipment, and finds out and can maximize Quick Response Code capacity in equipment Time number of colors；
Color 2 D code generation module: according to selected optimum number of colors, initial data is carried out segmentation, and add check bit With mask, the data to be transmitted after being processed, between the color set found out by color generating algorithm and data to be transmitted Color mapping relations, generate and comprise the color 2 D code of data to be transmitted information；
Color 2 D code identification decoding module: find the registration pattern of color 2 D code in each the photo received to coloured silk In color Quick Response Code, each color lump positions, and carries out colour recognition according to the colour table in color 2 D code, the color that will identify It is converted into the data of correspondence, after verifying and removing mask, obtains the initial data of transmission.
CN201610410669.7A 2016-06-13 2016-06-13 Volume-variable color 2 D bit stream data communication means and system based on form and aspect Active CN106056021B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610410669.7A CN106056021B (en) 2016-06-13 2016-06-13 Volume-variable color 2 D bit stream data communication means and system based on form and aspect

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610410669.7A CN106056021B (en) 2016-06-13 2016-06-13 Volume-variable color 2 D bit stream data communication means and system based on form and aspect

Publications (2)

Publication Number Publication Date
CN106056021A true CN106056021A (en) 2016-10-26
CN106056021B CN106056021B (en) 2019-01-25

Family

ID=57170793

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610410669.7A Active CN106056021B (en) 2016-06-13 2016-06-13 Volume-variable color 2 D bit stream data communication means and system based on form and aspect

Country Status (1)

Country Link
CN (1) CN106056021B (en)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106559581A (en) * 2016-12-07 2017-04-05 北京摇光智能科技有限公司 It is a kind of to improve the method that photographic head shoots communication speed when graphic code communicates
CN107169540A (en) * 2017-05-11 2017-09-15 北京京东尚科信息技术有限公司 The information transmission system, method and apparatus
CN107392270A (en) * 2017-07-23 2017-11-24 宁波亿诺维信息技术有限公司 A kind of two-dimensional code generation method
CN108734249A (en) * 2017-04-21 2018-11-02 成均馆大学校产学协力团 Encrypted code output method for being communicated between screen and camera and device
CN108960382A (en) * 2018-05-07 2018-12-07 广东数相智能科技有限公司 A kind of colour barcode and its color calibration method
CN109063806A (en) * 2018-07-17 2018-12-21 深圳市零点零科技有限公司 A kind of strip small two-dimension code encoding method
CN109344944A (en) * 2018-10-10 2019-02-15 天津梓君能源科技发展有限公司 Colored marking code and its coding/decoding method
CN109583548A (en) * 2017-07-23 2019-04-05 宁波亿诺维信息技术有限公司 A kind of anti-fake two-dimension code printing generation system
CN109784451A (en) * 2017-11-13 2019-05-21 卓望数码技术（深圳）有限公司 A kind of method and apparatus expanding two dimensional code code capacity using more colors
CN109919279A (en) * 2019-02-28 2019-06-21 尤尼泰克(嘉兴)信息技术有限公司 A kind of extended method of two dimensional code
CN110879593A (en) * 2019-11-11 2020-03-13 江苏理工学院 Positioning method, reading method, positioning system and positioning device
CN113743554A (en) * 2021-06-11 2021-12-03 北京大学 Information transfer system based on multivariate dynamic spectrum
CN114268454A (en) * 2021-11-18 2022-04-01 南京国电南自维美德自动化有限公司 Data ferrying method for physical isolation environment
CN114430305A (en) * 2022-03-02 2022-05-03 烽火通信科技股份有限公司 Fine-grained frame framing method and system

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010031110A1 (en) * 2008-09-16 2010-03-25 Edith Cowan University Data storage device and encoding/decoding methods
CN102147873A (en) * 2011-03-21 2011-08-10 上海彩码信息科技有限公司 Method and system for generating color code as well as method and system for analyzing color code
CN102243712A (en) * 2010-05-14 2011-11-16 上海彩码信息科技有限公司 Generation method and system thereof for colored bar code, and analytic method and system thereof for colored bar code
US20120138694A1 (en) * 2008-03-27 2012-06-07 Denso Wave Incorporated Two-dimensional code having rectangular region provided with specific patterns for specify cell positions and distinction from background
CN104778440A (en) * 2015-05-06 2015-07-15 矽照光电（厦门）有限公司 Color two-dimension code recognition method and recognition device
CN104899630A (en) * 2015-06-18 2015-09-09 桂林电子科技大学 Method of encoding/decoding color QR code

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120138694A1 (en) * 2008-03-27 2012-06-07 Denso Wave Incorporated Two-dimensional code having rectangular region provided with specific patterns for specify cell positions and distinction from background
WO2010031110A1 (en) * 2008-09-16 2010-03-25 Edith Cowan University Data storage device and encoding/decoding methods
CN102243712A (en) * 2010-05-14 2011-11-16 上海彩码信息科技有限公司 Generation method and system thereof for colored bar code, and analytic method and system thereof for colored bar code
CN102147873A (en) * 2011-03-21 2011-08-10 上海彩码信息科技有限公司 Method and system for generating color code as well as method and system for analyzing color code
CN104778440A (en) * 2015-05-06 2015-07-15 矽照光电（厦门）有限公司 Color two-dimension code recognition method and recognition device
CN104899630A (en) * 2015-06-18 2015-09-09 桂林电子科技大学 Method of encoding/decoding color QR code

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
TIAN HAO, RUOGU ZHOU, GUOLIANG XING: "COBRA: color barcode streaming for smartphone systems", 《MOBISYS "12 PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON MOBILE SYSTEMS, APPLICATIONS, AND SERVICES》 *
盛健等: "基于新型彩码的信息生成、读取和加密系统设计", 《科技创新与应用》 *

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106559581B (en) * 2016-12-07 2019-08-23 北京摇光智能科技有限公司 A method of improving communication speed when camera shooting graphic code communication
CN106559581A (en) * 2016-12-07 2017-04-05 北京摇光智能科技有限公司 It is a kind of to improve the method that photographic head shoots communication speed when graphic code communicates
CN108734249A (en) * 2017-04-21 2018-11-02 成均馆大学校产学协力团 Encrypted code output method for being communicated between screen and camera and device
CN108734249B (en) * 2017-04-21 2021-12-03 成均馆大学校产学协力团 Encrypted code output method and device for communication between screen and camera
CN107169540A (en) * 2017-05-11 2017-09-15 北京京东尚科信息技术有限公司 The information transmission system, method and apparatus
CN107169540B (en) * 2017-05-11 2020-11-24 北京京东尚科信息技术有限公司 Information transmission system, method and device
CN107392270A (en) * 2017-07-23 2017-11-24 宁波亿诺维信息技术有限公司 A kind of two-dimensional code generation method
CN109583548A (en) * 2017-07-23 2019-04-05 宁波亿诺维信息技术有限公司 A kind of anti-fake two-dimension code printing generation system
CN107392270B (en) * 2017-07-23 2020-07-28 吉林东电能源发展有限公司 Two-dimensional code generation method
CN109784451B (en) * 2017-11-13 2022-03-18 卓望数码技术（深圳）有限公司 Method and device for expanding two-dimensional code coding capacity by using multiple colors
CN109784451A (en) * 2017-11-13 2019-05-21 卓望数码技术（深圳）有限公司 A kind of method and apparatus expanding two dimensional code code capacity using more colors
CN108960382B (en) * 2018-05-07 2021-10-01 广东数相智能科技有限公司 Color bar code and color calibration method thereof
CN108960382A (en) * 2018-05-07 2018-12-07 广东数相智能科技有限公司 A kind of colour barcode and its color calibration method
CN109063806A (en) * 2018-07-17 2018-12-21 深圳市零点零科技有限公司 A kind of strip small two-dimension code encoding method
CN109344944A (en) * 2018-10-10 2019-02-15 天津梓君能源科技发展有限公司 Colored marking code and its coding/decoding method
CN109919279B (en) * 2019-02-28 2020-12-08 尤尼泰克(嘉兴)信息技术有限公司 Two-dimensional code expansion method
CN109919279A (en) * 2019-02-28 2019-06-21 尤尼泰克(嘉兴)信息技术有限公司 A kind of extended method of two dimensional code
CN110879593A (en) * 2019-11-11 2020-03-13 江苏理工学院 Positioning method, reading method, positioning system and positioning device
CN113743554A (en) * 2021-06-11 2021-12-03 北京大学 Information transfer system based on multivariate dynamic spectrum
CN113743554B (en) * 2021-06-11 2023-08-22 北京大学 Information transfer system based on multiple dynamic spectrums
CN114268454A (en) * 2021-11-18 2022-04-01 南京国电南自维美德自动化有限公司 Data ferrying method for physical isolation environment
CN114268454B (en) * 2021-11-18 2023-12-22 南京国电南自维美德自动化有限公司 Data ferrying method for physical isolation environment
CN114430305A (en) * 2022-03-02 2022-05-03 烽火通信科技股份有限公司 Fine-grained frame framing method and system
CN114430305B (en) * 2022-03-02 2023-06-09 烽火通信科技股份有限公司 Frame fixing method and system for fine-grained frames

Also Published As

Publication number Publication date
CN106056021B (en) 2019-01-25

Similar Documents

Publication Publication Date Title
CN106056021A (en) Hue-based volume-flexible color two-dimensional code stream data communication method and system
CN100390807C (en) Trilateral poly-dimensional bar code easy for omnibearing recognition and reading method thereof
Van Lanh et al. A survey on digital camera image forensic methods
US20060045389A1 (en) Automatic meter reading
CN104537625A (en) Bayer color image interpolation method based on direction flag bit
CN102034073B (en) Bar code identification method and bar code identification device
US20150339508A1 (en) Two-dimensional code
Galiyawala et al. To increase data capacity of QR code using multiplexing with color coding: An example of embedding speech signal in QR code
CN101014963A (en) Method for detecting a code with the aid of a mobile station
CN107633526A (en) A kind of image trace point acquisition methods and equipment, storage medium
Querini et al. Color classifiers for 2D color barcodes
Querini et al. Reliability and data density in high capacity color barcodes
CN114782770A (en) License plate detection and recognition method and system based on deep learning
CN110427949A (en) The method, apparatus of list verification calculates equipment and medium
CN109040505A (en) A kind of safety data transmission method based on the transmission of batch two dimensional code
CN103049731A (en) Decoding method for point-distributed color coding marks
CN105338483A (en) Method, device and system for realizing exhibition hall tour guide based on augmented reality technology
US9633294B2 (en) Optical code
CN111259891A (en) Method, device, equipment and medium for identifying identity card in natural scene
Yang et al. Towards robust color recovery for high-capacity color QR codes
CN103854020B (en) Character recognition method and device
CN108345817A (en) A kind of recognition methods of cylindrical surface Quick Response Code
CN113935448A (en) Double-channel color QR code encoding/decoding method
US20010055419A1 (en) Content-based multimedia searching system using color distortion data
CN110197227B (en) Multi-model fusion intelligent instrument reading identification method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant