Inventive two-dimensional barcodes, each having encoded digital information
in a bitmap representing preferably randomized encoded data bits, are
printed onto a printed medium. Preferably, error correction codes are
added to the digital information to ensure that the decoding process
accurately reproduce the digital information. In one embodiment, the
bitmap may further include "anchor" bits in each corner, which are used as
part of the skew estimation and deskewing processes during decoding. In a
second embodiment, no "anchor" bits are required. The encoded digital
information is mapped into the two-dimensional barcode in such a way as to
minimize the errors caused by damage to particular rows and/or columns,
for example, row damage caused by faxing the printed barcode. To extract
the encoded digital information from the printed medium, the printed
medium is scanned, then the bitmap is located within the printed medium.
The skew of the bitmap, if any, is determined, and the bitmap is deskewed
if necessary. The bitmap is then cropped, and the randomized digital
information is read from the bitmap. The digital information is
derandomized and any error correction codes are removed, in the process
correcting and/or recording any errors discovered, thereby reproducing the
original encoded digital information.
Des codes barres bidimensionnels inventifs, chacun qui code l'information numérique dans une carte binaire représentant les bits d'informations codés de préférence randomisés, sont imprimés sur un milieu imprimé. De préférence, des codes de correction d'erreurs sont ajoutés à l'information numérique pour s'assurer que le processus de décodage reproduisent exactement l'information numérique. Dans une incorporation, la carte binaire peut plus loin inclure le peu d'"ancre" dans chaque coin, qui est employé en tant qu'élément de l'évaluation oblique et des processus deskewing pendant le décodage. Dans une deuxième incorporation, aucun peu d'"ancre" n'est exigé. L'information numérique codée est tracée dans le code barres bidimensionnel de façon à réduire au minimum les erreurs provoquées par des dommages aux rangées particulières et/ou les colonnes, par exemple, rament des dommages provoqués en envoyant le code barres imprimé. Pour extraire l'information numérique codée à partir du milieu imprimé, le milieu imprimé est balayé, puis la carte binaire est située dans le milieu imprimé. Le biais de la carte binaire, le cas échéant, est déterminé, et la carte binaire est deskewed au besoin. La carte binaire est alors cultivée, et l'information numérique randomisée est lue de la carte binaire. L'information numérique est derandomized et tous les codes de correction d'erreurs sont enlevés, dans le processus corrigeant et/ou enregistrant n'importe quelles erreurs découvertes, reproduisant de ce fait l'information numérique codée par original.
