New algorithm helps read QR codes on uneven surfaces

Generally, we attempt to seize a QR code with digital digital camera on a smartphone, however the studying finally fails. This normally occurs when the QR code itself is of poor picture high quality, or if it has been printed on surfaces that aren’t flat—deformed or with irregularities of unknown sample—such because the wrapping of a courier package deal or a tray of ready meals.

Now, a group from the College of Barcelona and the Universitat Oberta de Catalunya has designed a technique that facilitates the popularity of QR codes in bodily environments the place studying is extra difficult. The paper is published within the journal Sample Recognition Letters.

The brand new system doesn’t rely completely on the underlying topography, and is relevant to QR codes that may be discovered on tubular surfaces (bottles), meals trays, and so on. It’s the first technological proposal able to combining a generalist methodology and two-dimensional barcodes to facilitate the popularity of digital info.

The research’s first creator is Professor Ismael Benito from the UB’s School of Physics and Division of Digital and Biomedical Engineering and the UOC’s Division of Pc Science, Multimedia and Telecommunications Research. All of the authors have participated in several positions within the creation of ColorSensing, SL, a UB spin-off firm within the area of good labeling.

Why are some QR codes troublesome to learn?

QR codes are a variation of the everyday barcode, able to gathering info in pc language—in a two-dimensional matrix of black and white pixels—when scanned with a scanning gadget. They facilitate entry to knowledge of curiosity, save time and assets similar to paper, and have revolutionized the way in which customers entry info within the digital realm.

Nevertheless, it’s generally troublesome to scan a barcode appropriately. Based on Benito, from the UB’s Division of Digital and Biomedical Engineering and former know-how director of ColorSensing, this occurs, “initially, due to the standard of the picture. Though many individuals at this time have entry to good digital cameras, they can not all the time seize the QR picture nicely.

“Secondly, the print high quality of the QR code and the colours used—with good distinction—is typically not passable. Lastly, if the printing floor shouldn’t be flat sufficient and never parallel to the seize airplane, additionally it is troublesome to seize the data within the code.”

“For instance, all these elements come into play once we attempt to seize a Bicing QR with the cell app: the floor shouldn’t be flat—it’s a cylinder—and if we attempt to seize the QR too shut, the deformation of the floor turns into evident and the studying fails—5–10 centimeters; if we transfer too distant, the QR turns into too small and the seize shouldn’t be good—1 meter; if we’re in an intermediate vary, the obvious distortion of the floor is lowered and the standard is appropriate for capturing it—30–50 centimeters,” explains Benito.

An algorithm that exploits properties of QR codes

The research, which is a part of Ismael Benito’s doctoral thesis on the UB, presents a brand new algorithm that takes benefit of the QR’s personal traits—i.e., the code’s inner patterns—to extract the underlying floor on which the code is positioned.

The feel of this floor is recovered by a generalist adjustment primarily based on mathematical capabilities often called splines, which permit the topography of the floor to be adjusted regionally. Benito factors out that “they’re capabilities that adapt regionally to the ups and downs of the floor, and type a way that was initially broadly utilized in fields similar to geology or photographic modifying to regulate or generate deformations in surfaces.”

There are nonetheless many technological challenges to enhancing the entire technique of QR code recognition.

Within the case of business purposes activated by the consumer’s code reader, the skilled explains that “the primary problem is to have the ability to present appropriate and dependable readings. We’re additionally working laborious to make sure that the codes can’t be attacked by modification strategies, for instance, with a faux URL that may seize knowledge with small modifications to the code.”

“Within the case of business, the place captures are carried out in managed environments, the primary problem is to cut back the velocity of seize,” says Benito.