US11847516B2 - Method and device for reading a two-dimensional encoded pattern applied on a non-uniform background - Google Patents

Method and device for reading a two-dimensional encoded pattern applied on a non-uniform background Download PDF

Info

Publication number
US11847516B2
US11847516B2 US17/786,935 US202017786935A US11847516B2 US 11847516 B2 US11847516 B2 US 11847516B2 US 202017786935 A US202017786935 A US 202017786935A US 11847516 B2 US11847516 B2 US 11847516B2
Authority
US
United States
Prior art keywords
digital image
reference pattern
pattern
representation
symbol
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.)
Active
Application number
US17/786,935
Other languages
English (en)
Other versions
US20230028616A1 (en
Inventor
Eric Decoux
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.)
SICPA Holding SA
Original Assignee
SICPA Holding SA
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 SICPA Holding SA filed Critical SICPA Holding SA
Assigned to SICPA HOLDING SA reassignment SICPA HOLDING SA ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: DECOUX, ERIC
Publication of US20230028616A1 publication Critical patent/US20230028616A1/en
Application granted granted Critical
Publication of US11847516B2 publication Critical patent/US11847516B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06046—Constructional details
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06046—Constructional details
    • G06K19/06093—Constructional details the marking being constructed out of a plurality of similar markings, e.g. a plurality of barcodes randomly oriented on an object

Definitions

  • articles can be identified by a mark or a logo inscribed on a package of the article or on the article itself. These inscriptions are visible and enable the article to be identified by all users. It is also possible to use other visible identifiers containing encrypted information so that the content of the identifier cannot be recognized by all users: for example, one-dimensional identifiers of the barcode type or two-dimensional identifiers of the data matrix type, usually printed on a surface, and which are the most widely used.
  • the barcodes represent information using a pattern consisting of bars with different thicknesses and spacings that can easily be decrypted.
  • identifiers of the “data matrix” type use white and black modules (i.e. set of pixels) forming an identification pattern and which are arranged within the pattern in a rectangular or quadratic form.
  • a data matrix is identified by two adjacent solid areas in the form of an “L”, which has a whole is called “identifying pattern”, and two edges formed by alternating white and black modules, called “clock”.
  • the “L” shaped pattern is used to locate and orient the identification pattern and the so-called “clock” pattern is used to count the number of columns and rows in the identification pattern.
  • the “data matrix” also requires a so-called “blank” area, sometimes called “quiet zone”, for the identifying pattern to be detected.
  • these data matrices are not sufficiently robust because they depend on the substrate on which they are applied. In practice, depending on unevenness of the substrate, the latter may degrade the pattern when it is marked on the article. The robustness of such a pattern also depends on the print quality, because a printing defect, for example an ink which spreads or an absence of printing of a module, may greatly affect the pattern. For example, a data matrix with a dimension of 16 modules by 16 modules may also be rendered illegible by the destruction of more than six modules.
  • each element E being characterized by a corresponding value of a parameter p(E), the parameter of one element E 1 of each valid state of a symbol having a value different from a value of a parameter of at least one other element E 2 of said plurality of elements.
  • An example of such a REP is illustrated on FIG. 1 and FIG. 3 of the U.S. Pat. No. 9,141,899 B2, and detailed from column 5, line 47 to column 11, line 30.
  • the symbols of the set of symbols may all be different. However, the symbols of the set of symbols may be identical (e.g. have the same shape), in other words, the set of symbols comprises only one symbol.
  • FIG. 1 A illustrates an arrangement of thirty-two symbols forming a two-dimensional (reference) pattern P (each symbol having a specific position within the pattern).
  • the symbols of P are obtained from a set of four (basic) symbols A, B, C and D forming an alphabet (i.e. a finite set of two-dimensional symbols): in this example, the basic symbols are identified by both their shape (identical in this example) and orientation (e.g. A and B have the same oval shape but differ in orientation, idem for C and D), although the shapes may generally differ from one symbol to another.
  • Each symbol of the two-dimensional pattern P may have a plurality of possible representations, which increases the number of combinations of representations of one and the same reference pattern.
  • a pattern that has a given arrangement of symbols may have a plurality of possible distinct representations corresponding to possible states of each symbol.
  • a state of a symbol corresponds to a specific arrangement of a plurality of elements (E 1 , E 2 ) (here, for simplicity, the symbols only comprise two elements) characterized by their parameter values p(E 1 ) and p(E 2 ).
  • an element of a symbol should be understood as being a surface portion marked to assign to it a value of a parameter capable to characterize this surface portion and make its detection possible with respect to at least one another element of the symbol.
  • the elements may be surface portions in the form of spots or localized reliefs, which may have an approximately circular contour. Obviously, other forms are possible.
  • the elements may be produced by printing an ink on the surface, by calendering, stamping or any other appropriate method.
  • the elements E 1 and E 2 of a symbol respectively correspond to a black dot and a white dot (or even a “non-dot” if the local background allows discriminating the corresponding parameter value with respect to that of the black dot), their respective low and high parameter values being associated with “black” and “white” colors: thus, element E 1 corresponds to a black dot (p(E 1 ) ⁇ “black”) and element E 2 is a white dot (or non-dot, with p(E 2 ) ⁇ “white”), as the value p(E 1 ) ⁇ p(E 2 ) in the symbol.
  • the elements can be chosen from the group comprising spots, imprints and reliefs, and said parameter may be included in the group formed by the colorimetric components, the depth, the height, the electromagnetic absorption, the magnetic properties (for example the magnetic permeability or susceptibility), the shape, the quantity of ink used, the electrical conductivity, the luminescence (fluorescence and/or phosphorescence).
  • the colorimetric components may be the hue, the saturation, the lightness, known to those skilled in the art by the acronym “HSL” (Hue Saturation Lightness).
  • Said parameter may be one of these components, for example the lightness for two elements of a black and white or even grey and dark grey colors. It is also possible to use another system, for example the red, green, blue system, well known to those skilled in the art by the acronym RGB.
  • the two valid states Vs 1 and Vs 2 may, for example, represent the respective values 0 and 1 in order to produce a binary coding of an information item (see details in the above-mentioned US patents).
  • FIG. 1 C shows two possible representations P′ and P′′ of the (reference) pattern P of FIG. 1 A .
  • P′, P′′, etc. represent the duly created pattern P.
  • each symbol A, B, C, D can be represented by two distinct valid states Vs 1 , Vs 2 , and that the pattern P comprises 32 symbols
  • there are a priori 2 32 4 294 967 296 possibilities for representing the determined pattern P (although only some of these representations may be allowed in fact).
  • the pattern comprises 64 symbols
  • there are then 2 64 18 446 744 073 709 551 616 possibilities for representing the determined pattern P.
  • each representation of a pattern such as P may correspond to an information item, which makes it possible to characterize an article on which one possible representation of the pattern is affixed. For example, it is possible to characterize the manufacturing source of the article, its place of distribution, a production date and so on. All these information items make it possible to uniquely identify an article, and thus to fight counterfeiters, if said article is, for example, distributed by an unauthorized person.
  • the information item is exclusively referenced in the specific arrangement of the reference pattern P, the different representations P′, P′′ etc. being created randomly to render the information contained in the reference pattern P totally undetectable by an inexperienced person.
  • FIG. 1 C illustrates two possible representations P′ and P′′ of the pattern P.
  • the elements E 1 , E 2 of the states Vs 1 , Vs 2 of the symbols A, B, C, D of the pattern P are represented.
  • the symbol A 1 for example, will be represented by its state Vs 1 , i.e. with a (black) dot E 1 in the top portion and a white dot E 2 in the bottom portion.
  • the symbol B 1 will be noted in its state Vs 1 , i.e. with a dot E 1 on the left of the figure and a white dot E 2 on the right of the figure.
  • the symbol C 1 will also be noted, in its first state Vs 1 , i.e. with a dot E 1 top left and a white dot E 2 bottom right, these two elements being arranged on a diagonal in the abovementioned first direction.
  • the symbols A 2 , B 2 and C 2 will be noted, using the second state Vs 2 and the symbols D 1 , D 2 respectively using the states Vs 1 and Vs 2 .
  • the symbol A 1 indicated previously in the representation P′ is identical whereas the symbol B 1 is replaced by B 2 represented with its second state Vs 2 , namely with a white dot E 2 on the left and a dot E 1 on the right.
  • this symbol B in this position of the pattern P is used here with its representation corresponding to a valid state other than in the representation P′.
  • the symbol C mentioned previously, and denoted C 1 in FIG. 10 for the representation P′ is used for the representation P′′ with its second state Vs 2 , namely with a white dot E 2 top left and a dot E 1 bottom right and denoted C 2 .
  • FIG. 2 schematically represents a marking on an article SUB using the two representations P′ and P′′ of the reference pattern P as illustrated in FIG. 1 A .
  • the dot (or non-dot) representations of each symbol A, B, C, D of the pattern P have been marked on the article SUB (e.g. printed with an inkjet printer). It would obviously be possible to mark on the article only a single representation such as P′, or even, a greater number of representations of the reference pattern P. If an observer does not know the reference pattern beforehand (even for a given disposition of symbols), it is therefore almost impossible to recognize it from the states represented as marked on the article SUB (as shown on FIG. 2 , bottom).
  • the reference pattern P′ or P′′ can also be used to encrypt a digital information item.
  • the states Vs 1 , Vs 2 of the symbols of the reference pattern are then used to code this digital information item.
  • This digital information item may be a numerical value of binary type.
  • the binary value 1100 (or 12 in decimal) with the first four symbols SP 1 , SP 2 , SP 3 , SP 4 illustrated in FIG. 2 of the pattern P (corresponding to symbols A, B, C and D).
  • the first state Vs 1 corresponds to the value 1
  • the second state Vs 2 corresponds to the value 0 (see FIG. 1 B for the corresponding states Vs 1 and Vs 2 ).
  • This digital information item may be a date of birth, a product reference, for example a reference to its place of manufacture, its place of distribution, its content, a datum characteristic of the article on which the pattern is represented, etc.
  • a REP type marking comprises a plurality of reference patterns for providing better robustness, and decoding the marking necessitates knowing beforehand many reference patterns and their allowed representations.
  • the two-dimensional pattern may be marked on a surface portion of a substrate having a non-uniform background that makes the detection of the symbols of the pattern, and their states, particularly difficult.
  • the two-dimensional pattern may be applied on a bottle cap already comprising some variegated logo, possibly printed over a layer comprising brilliant colors and shadings.
  • Detection of the two-dimensional pattern is further made difficult due to the fact that such pattern does not generally comprise any identifying pattern, such as the L-shape edges of a data matrix or the position squares of a QR code for example, for guiding the detection and decoding operations.
  • any identifying pattern such as the L-shape edges of a data matrix or the position squares of a QR code for example, for guiding the detection and decoding operations.
  • a reader suitably programmed, e.g. a smartphone, should be operable to implement the method and read said marking.
  • the invention relates to a method of reading data encoded in a two-dimensional pattern applied on a non-uniform background of a surface of a substrate, the two-dimensional pattern comprising at least one reference pattern from a finite set of allowed reference patterns, each reference pattern comprising a specific arrangement of a plurality of symbols belonging to a finite set of two-dimensional symbols, each symbol in the arrangement coding a portion of said data, a state of a symbol consisting in a specific arrangement of a plurality of two-dimensional elements (E 1 , E 2 ) within the symbol, each element E being characterized by a corresponding value of a parameter p(E), the parameter of one element E 1 of each state of a symbol having a value different from a value of a parameter of at least one other element E 2 of the state, the method comprising the steps of:
  • the candidate representation of the test reference pattern may constitute a valid representation of said test reference pattern only if the parameter value of each first element of any symbol of the candidate representation is less than the respective parameter values of the second elements of all the other symbols of the candidate representation.
  • any state of the symbols of the allowed reference patterns may comprise at least one corresponding pair of elements.
  • any representation of the allowed reference patterns may comprise at least eight symbols, each symbol having its state represented by a corresponding pair of elements.
  • the one-dimensional color space may be formed by assigning to each pixel of the acquired digital image a value resulting from a sum of weighted associated values of said pixel.
  • the above method may further comprise the steps of:
  • the invention also relates to a reader equipped with an imaging unit, a processing unit and a memory, operable to acquire and perform image processing of a digital image of a two-dimensional pattern applied on a non-uniform background of a surface of a substrate and representing encoded data, the two-dimensional pattern comprising at least one reference pattern from a finite set of allowed reference patterns stored in the memory, each symbol in the arrangement coding of a portion of said data, a state of a symbol consisting in a specific arrangement of a plurality of two-dimensional elements (E 1 , E 2 ) within the symbol, each element E being characterized by a corresponding value of a parameter p(E), the parameter of one element E 1 of each state of a symbol having a value different from a value of a parameter of at least one other element E 2 of the state, the reader being further adapted to:
  • the processing unit may determine that the candidate representation of the test reference pattern constitutes a valid representation of said test reference pattern only if the parameter value of each first element of any symbol of the candidate representation is less than the respective parameter values of the second elements of all the other symbols of the candidate representation.
  • the processing unit may form the one dimensional color space by assigning to each pixel of the acquired digital image a value resulting from a sum of weighted associated values of said pixel.
  • the reader may further be adapted to:
  • FIG. 1 A illustrates an example of a known two-dimensional pattern P of a REP (Robust Encoding Pattern).
  • FIG. 2 illustrates an example of a marking of a substrate with the two two-dimensional patterns P′ and P′′ of FIG. 1 C .
  • FIG. 3 B shows the two-dimensional reference pattern of FIG. 3 A wherein contours of the “white dots” elements are not marked, and with a dotted line showing a contour of a corresponding window.
  • FIG. 6 A shows a two-dimensional pattern (REP) comprising four contiguous two-dimensional reference patterns, with indication of the windows, the contours of the symbols and the elements of the symbols.
  • REP two-dimensional pattern
  • FIG. 7 A-E show examples of a first test reference patterns ( 7 A), a two-dimensional pattern ( 7 B) containing two reference patterns P 1 and P 2 , the two-dimensional pattern of FIG. 7 B as printed on a non-uniform background ( 7 C), a second test reference pattern TP′( 7 D) and an allowed representation of TP′( 7 E).
  • a key step in a decoding algorithm of a data matrix is the detection of the data matrix in the acquired image by a camera.
  • the reference decoding algorithm as specified in the ISO standard [1] [2], applies a global thresholding method to the grey-scale image.
  • each basic symbol appears twice in the two-dimensional 300 : symbol A 1 is shown in a first representation (top left corner) and a second distinct representation (bottom right corner); symbols A 2 and A 4 , respectively, appear twice in 300 with respective first and second distinct representations; symbol A 3 appears twice in 300 , in only one representation (top right corner and bottom left corner).
  • symbol A 1 is shown in a first representation (top left corner) and a second distinct representation (bottom right corner); symbols A 2 and A 4 , respectively, appear twice in 300 with respective first and second distinct representations; symbol A 3 appears twice in 300 , in only one representation (top right corner and bottom left corner).
  • the boundaries of the sites delineated by the two-dimensional symbols are shown (as well as boundaries of the “white dots” of elements E 2 having the relative higher parameter values in the symbols). However, such boundaries are not part of the reference pattern as applied on a surface (see e.g. FIG. 6 B ).
  • the element E 1 corresponds to a dot characterized by its black color (i.e
  • FIG. 5 is an example of a two-dimensional pattern 500 comprising two contiguous two-dimensional reference patterns on a non-uniform background: the first reference pattern 501 corresponds to pattern 400 of FIG. 4 , and the second reference pattern 502 corresponds to another (allowed) representation of the symbols of the reference pattern 501 .
  • the representation of the symbols A 1 in 502 are inverted with respect to that of symbols A 1 in 501 (at respective same positions within the reference patterns).
  • the symbols possibly present in any marked reference pattern, and their possible allowed arrangement(s) within any reference pattern are known.
  • the method of encoding data via the various representations of the symbols in a reference pattern is known, as well a corresponding decoding method.
  • the representations of the symbols i.e. the symbols together with the relative parameter values of their two-dimensional elements, in order to obtain the states of these symbols (i.e. the layout of the elements of each symbol).
  • the states of the symbols i.e. their authorized representations
  • CMYK printing industry
  • RGB electronic systems
  • CIELAB human perception of colors
  • a converted digital image results, wherein each pixel has one associated corresponding scalar value (i.e. its coordinate in the one-dimensional color space), which is stored in a memory of the reader.
  • the above image processing amounts to using a “mobile window”, or “sliding window”, having the (known) size of an area corresponding to that of a reference pattern on the converted digital image for analyzing the converted digital image and isolating a corresponding block of pixels from the remaining pixels.
  • the window is then “moved” so as to successively explore all the blocks of pixels of the different reference patterns present on the converted digital image of the two-dimensional pattern.
  • a test reference pattern is first selected amongst a (known) set of allowed reference patterns.
  • the geometrical arrangement of the symbols within this selected test reference pattern is known: only their two-dimensional locations within the test reference pattern matters here, not their specific state representations (although the allowed representations are also known). In fact, it is the a priori knowledge of the various locations and shapes (e.g. as delineated by oval contours on FIG. 7 A for illustration) of the areas occupied by the symbols of the test reference pattern that is first used by the method.
  • the test reference pattern is indeed used as a mask (within the above mentioned window) having holes corresponding to the shapes and locations of its symbols, and a state of each symbol of the test reference pattern is determined from detected parameter values of its elements resulting from measured pixel values of the pixels (of the block of pixels in the window) that are located within the hole corresponding to the symbol.
  • using a mobile window to explore various blocks of pixels of a converted digital image of a two-dimensional pattern comprising two-dimensional symbols and their (two-dimensional) elements has the further advantage of making unnecessary the use of a specific mark pattern for finding, and delineating a contour of the two-dimensional pattern (by contrast with conventional 2D barcodes).
  • image processing operations on the isolated block of pixels are performed to determine whether there is a one-to-one mapping between an allowed representation of the selected test reference pattern (wherein each state of each symbol is known beforehand) and a representation of the selected test reference pattern resulting from the detection within the block of pixels, through the mask corresponding to the test reference pattern, of the parameter values of respective elements of the symbols of the test reference pattern. It is first guessed that such a mapping exists between the respective symbols of the selected test reference pattern and the symbols (corresponding in location) within an area delineated by the window on the converted digital image:
  • P 1 is in fact an allowed representation (on a non-uniform background) of the test reference pattern TP wherein the states of the symbols of TP are shown and correspond to the representation of the reference pattern 400 of FIG. 4
  • P 2 is a distinct allowed representation of the test reference pattern TP wherein the states of the symbols of TP are also shown.
  • the operations of detecting a symbol state through the window are performed in the same way for the other symbols of the test reference pattern TP, by measuring the parameter values of elements of the corresponding blocks of pixels of the reference pattern of the converted digital image and determining (by difference) the first (darker) element E 1 and the second (lighter) element E 2 (i.e. with p(E 1 ) ⁇ p(E 2 )).
  • the local detection of the states of the symbols of TP in fact comprises determining, for each symbol of the test reference pattern, a state of the symbol by detecting through the window the respective parameter values of an arrangement of elements at a location on the converted digital image corresponding to that of said symbol in the test reference pattern, and by respectively assigning the detected parameter values p(E 1 ) and p(E 2 ) to corresponding elements (E 1 , E 2 ) within the symbol, storing in the memory the assigned parameter values of its respective elements, the symbol having thus an assigned state comprising a pair of elements (E 1 , E 2 ) wherein a first element E 1 of the pair has an assigned parameter value p(E 1 ) less than an assigned parameter value p(E 2 ) of a second element E 2 of the pair.
  • This operation of validation of the candidate representation P 1 (resp.P 2 ) of the test reference pattern TP in fact constitutes a test of the above mentioned conformity of each detected state of a symbol with detected states of neighboring symbols, and is necessary to decide that a one-to-one mapping indeed exists between the candidate representation P 1 of the states of the arrangement of symbols of the mask TP, as detected from measured pixel values in the block of pixels delineated by the window W through said mask, and a known (allowed for encoding data) representation of the test reference pattern TP. Then,
  • the test reference pattern TP′ of FIG. 7 D as a mask instead of TP cannot lead to any one-to-one mapping with P 1 , as the allowed representation P 3 ( FIG. 7 E ) of TP′ cannot match (for any symbol) with the representation P 1 .
  • the above image processing of the converted digital image of the two-dimensional pattern 710 finally reveals a one-to-one mapping between TP and the allowed reference patterns P 1 and P 2 . Consequently, as the states of the symbols of the first and second reference patterns of the converted digital image of the two-dimensional pattern 710 have been obtained, this two-dimensional pattern can be decoded and its data content extracted. When all the states of the symbols of each of the reference patterns on the converted digital image of the two-dimensional pattern are found, it is possible to decode the two-dimensional pattern and extract the corresponding information.
  • a plurality of distinct one-dimensional color spaces to form corresponding converted digital images and perform the above steps of detection of the states of the symbols of the two-dimensional pattern to obtain a candidate representation, and search for a one-to-one mapping between the candidate representation and a known representation of a test reference pattern, for each one of these converted digital images.
  • This is particularly useful in case some parameter values cannot be obtained for some symbol(s), e.g. due to a local (color) effect of the background on some elements of a symbol for a given converted digital image.
  • Using several one-dimensional color spaces allows eliminating ambiguities in some image processing results: e.g.
  • a state of a symbol cannot be determined in one converted digital image, while it is detected and coherent with the states of the other neighboring symbols, in another converted digital image.
  • a reference pattern can be considered as invalid (not allowed) in one converted digital image, while it is detected as valid (i.e. in one-to-one mapping with an allowed representation of a test reference pattern) from a converted image in another one-dimensional color space.
  • the operations of decoding a two-dimensional pattern involve detecting and decoding each of the reference patterns it contains.
  • a data content of a reference pattern of a two-dimensional pattern on a digital image can thus be reliably decoded once a representation of said reference pattern corresponding to a validated representation of a test reference pattern has been found from a converted digital image of said two-dimensional pattern in a certain one-dimensional color space.
  • the detection of the reference patterns of the two-dimensional pattern is thus performed on a set of distinct converted digital images, respectively corresponding to a conversion of the original digital image of the two-dimensional pattern taken by the reader into distinct one-dimensional color spaces, so as to increase the chances of successfully detect a representation of most, if not all, of the reference patterns, and thus increase the chances of fully decoding the two-dimensional pattern.
  • the decoding phase can be performed according to different ways: for example,

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
US17/786,935 2019-12-17 2020-12-10 Method and device for reading a two-dimensional encoded pattern applied on a non-uniform background Active US11847516B2 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP19216918.3 2019-12-17
EP19216918 2019-12-17
EP19216918 2019-12-17
PCT/EP2020/085532 WO2021122311A1 (en) 2019-12-17 2020-12-10 Method and device for reading a two-dimensional encoded pattern applied on a non-uniform background

Publications (2)

Publication Number Publication Date
US20230028616A1 US20230028616A1 (en) 2023-01-26
US11847516B2 true US11847516B2 (en) 2023-12-19

Family

ID=68944184

Family Applications (1)

Application Number Title Priority Date Filing Date
US17/786,935 Active US11847516B2 (en) 2019-12-17 2020-12-10 Method and device for reading a two-dimensional encoded pattern applied on a non-uniform background

Country Status (8)

Country Link
US (1) US11847516B2 (pt)
EP (1) EP4078451B1 (pt)
AR (1) AR120746A1 (pt)
BR (1) BR112022011429A2 (pt)
CL (1) CL2022001659A1 (pt)
DO (1) DOP2022000123A (pt)
TW (1) TW202127320A (pt)
WO (1) WO2021122311A1 (pt)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113963095B (zh) * 2021-09-01 2022-07-05 泰瑞数创科技(北京)有限公司 基于人工智能的城市三维地图视频流加密方法及系统

Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030112471A1 (en) * 2001-12-19 2003-06-19 Niranjan Damera-Venkata Generating graphical bar codes by halftoning with embedded graphical encoding
US6813366B1 (en) * 1995-05-08 2004-11-02 Digimarc Corporation Steganographic decoding with transform to spatial domain
US20060097054A1 (en) * 2004-11-05 2006-05-11 Biss Charles E Device and system for verifying quality of bar codes
US20080267537A1 (en) * 2005-07-13 2008-10-30 Intermec Ip Corp. Noise Reduction by Image Subtraction in an Automatic Data Collection Device, Such as an Image Acquisition Device
US20100147956A1 (en) * 2008-12-16 2010-06-17 Hand Held Products, Inc. Indicia reading terminal including frame processing
US20100170951A1 (en) * 1997-07-15 2010-07-08 Silverbrook Research Pty Ltd Image transformation device
US7780089B2 (en) * 2005-06-03 2010-08-24 Hand Held Products, Inc. Digital picture taking optical reader having hybrid monochrome and color image sensor array
US20120318870A1 (en) * 2011-06-20 2012-12-20 Metrologic Instruments, Inc. Indicia reading terminal with color frame processing
US20130248605A1 (en) * 2001-01-22 2013-09-26 Hand Held Products, Inc. Reading apparatus having partial frame operating mode
US9141899B2 (en) 2010-09-24 2015-09-22 Sicpa Holdings Sa Two-dimensional identification pattern, article including such a pattern, and methods for marking and identifying such a pattern
US9224028B2 (en) 2011-11-15 2015-12-29 Sicpa Holding Sa Pattern for coding a numerical information item on a surface and marking and reading methods
US20160314330A1 (en) 2013-12-17 2016-10-27 Sicpa Holding Sa Two-dimensional identification pattern, article including such a pattern, and methods for marking and identifying such a pattern
US20160321473A1 (en) 2013-12-17 2016-11-03 Sicpa Holding Sa Marking comprising two patterns on a surface
US20180025263A1 (en) * 2015-01-13 2018-01-25 A.T Communications Co., Ltd. Two-dimensional code generation device, two-dimensional code generation method, and program
US20220212115A1 (en) * 2019-06-12 2022-07-07 Bandai Co., Ltd. Toy with identification code

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6813366B1 (en) * 1995-05-08 2004-11-02 Digimarc Corporation Steganographic decoding with transform to spatial domain
US20100170951A1 (en) * 1997-07-15 2010-07-08 Silverbrook Research Pty Ltd Image transformation device
US20130248605A1 (en) * 2001-01-22 2013-09-26 Hand Held Products, Inc. Reading apparatus having partial frame operating mode
US20030112471A1 (en) * 2001-12-19 2003-06-19 Niranjan Damera-Venkata Generating graphical bar codes by halftoning with embedded graphical encoding
US20060097054A1 (en) * 2004-11-05 2006-05-11 Biss Charles E Device and system for verifying quality of bar codes
US7780089B2 (en) * 2005-06-03 2010-08-24 Hand Held Products, Inc. Digital picture taking optical reader having hybrid monochrome and color image sensor array
US20080267537A1 (en) * 2005-07-13 2008-10-30 Intermec Ip Corp. Noise Reduction by Image Subtraction in an Automatic Data Collection Device, Such as an Image Acquisition Device
US20100147956A1 (en) * 2008-12-16 2010-06-17 Hand Held Products, Inc. Indicia reading terminal including frame processing
US9141899B2 (en) 2010-09-24 2015-09-22 Sicpa Holdings Sa Two-dimensional identification pattern, article including such a pattern, and methods for marking and identifying such a pattern
US20120318870A1 (en) * 2011-06-20 2012-12-20 Metrologic Instruments, Inc. Indicia reading terminal with color frame processing
US9224028B2 (en) 2011-11-15 2015-12-29 Sicpa Holding Sa Pattern for coding a numerical information item on a surface and marking and reading methods
US20160314330A1 (en) 2013-12-17 2016-10-27 Sicpa Holding Sa Two-dimensional identification pattern, article including such a pattern, and methods for marking and identifying such a pattern
US20160321473A1 (en) 2013-12-17 2016-11-03 Sicpa Holding Sa Marking comprising two patterns on a surface
US20180025263A1 (en) * 2015-01-13 2018-01-25 A.T Communications Co., Ltd. Two-dimensional code generation device, two-dimensional code generation method, and program
US20220212115A1 (en) * 2019-06-12 2022-07-07 Bandai Co., Ltd. Toy with identification code

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
International Search Report and Written Opinion issued with respect to application No. PCT/ EP2020/085532.
ISO/IEC 15415, Information technology—Automatic identification and data capture techniques—Bar code print quality test specification—Two-dimensional symbols, 2nd ed. Dec. 15, 2011, 58 pages.
ISO/IEC 16022, Information technology—Automatic identification and data capture techniques—Data Matrix bar code symbology specification, 2nd ed. Sep. 15, 2006, 142 pages.
N. Otsu (1979): "A threshold selection method from gray-level histograms", IEEE Transactions on Systems, Man, and Cybernetics, vol. 19 (1), 62-66, Jan. 1979.
Rafael C. Gonzalez and Richard E. Woods, "Digital Image Processing", third Edition (2008), Pearson Prentice Hall, see chapter 9, pp. 628-679.

Also Published As

Publication number Publication date
EP4078451B1 (en) 2024-06-26
TW202127320A (zh) 2021-07-16
EP4078451A1 (en) 2022-10-26
WO2021122311A1 (en) 2021-06-24
BR112022011429A2 (pt) 2022-08-30
DOP2022000123A (es) 2022-09-15
AR120746A1 (es) 2022-03-16
CL2022001659A1 (es) 2023-01-20
US20230028616A1 (en) 2023-01-26

Similar Documents

Publication Publication Date Title
CN105981052B (zh) 在表面上包括两个图案的标记
US9224028B2 (en) Pattern for coding a numerical information item on a surface and marking and reading methods
US7751629B2 (en) Method and apparatus for decoding mixed code
KR100339691B1 (ko) 코드인식을 위한 장치 및 그 방법
US5684885A (en) Binary glyph codes based on color relationships
US20110053639A1 (en) Methods and devices for authenticating a product and a two-dimensional code and novel application of a two-dimensional code
WO2015169185A1 (zh) 特定条形码及其形成方法
US20130221105A1 (en) Mixed Code, and Method and Apparatus for Generating the Same
JP5830338B2 (ja) 帳票認識方法および帳票認識装置
MX2012010260A (es) Metodos para preparar y descodificar codigos de color bidimensionales.
KR101535534B1 (ko) 프린터 스테가노그래피 기법을 이용한 위조방지수단이 구비된 문서의 생성 방법 및 그 문서에 대한 위변조 확인 방법
US11847516B2 (en) Method and device for reading a two-dimensional encoded pattern applied on a non-uniform background
CN114580589B (zh) 一种双通道二维码与用于防复印和信息隐藏的控制方法
US11200470B2 (en) Method for checking a surface of an object, which surface is imprinted and/or structured in raster shape, and an object
KR101642710B1 (ko) 유가증권 위변조 검사 방법
CN113888198A (zh) 基于防伪特征校正的防伪方法
Berchtold et al. JAB code-A versatile polychrome 2D barcode
EP3084687B1 (en) Marking comprising two patterns on a surface
EP4171051B1 (en) Collation device, program, and collation method
US12035040B2 (en) Collation device and non-transitory computer readable medium storing program
CA3241313A1 (en) Security element, corresponding engraved intaglio printing plate, and methods and devices for producing, decoding and authenticating security marking of said security element
CN113988241A (zh) 一种防伪标签及其形成方法、防伪方法和印刷物
JPS62500960A (ja) 物体を識別マ−キングし認識するための方法及び装置

Legal Events

Date Code Title Description
FEPP Fee payment procedure

Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

AS Assignment

Owner name: SICPA HOLDING SA, SWITZERLAND

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:DECOUX, ERIC;REEL/FRAME:060374/0008

Effective date: 20220505

STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION

STPP Information on status: patent application and granting procedure in general

Free format text: RESPONSE TO EX PARTE QUAYLE ACTION ENTERED AND FORWARDED TO EXAMINER

STPP Information on status: patent application and granting procedure in general

Free format text: NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS

STPP Information on status: patent application and granting procedure in general

Free format text: PUBLICATIONS -- ISSUE FEE PAYMENT VERIFIED

STCF Information on status: patent grant

Free format text: PATENTED CASE