Everipedia Logo
Everipedia is now IQ.wiki - Join the IQ Brainlist and our Discord for early access to editing on the new platform and to participate in the beta testing.
QR code

QR code

QR code (abbreviated from Quick Response Code) is the trademark for a type of matrix barcode (or two-dimensional barcode) first designed for the automotive industry in Japan. A barcode is a machine-readable optical label that contains information about the item to which it is attached. A QR code uses four standardized encoding modes (numeric, alphanumeric, byte/binary, and kanji) to efficiently store data; extensions may also be used. [undefined]

The QR code system became popular outside the automotive industry due to its fast readability and greater storage capacity compared to standard UPC barcodes. Applications include product tracking, item identification, time tracking, document management, and general marketing. [undefined]

A QR code consists of black squares arranged in a square grid on a white background, which can be read by an imaging device such as a camera, and processed using Reed–Solomon error correction until the image can be appropriately interpreted. The required data is then extracted from patterns that are present in both horizontal and vertical components of the image. [undefined]

History

The QR code system was invented in 1994 by the Japanese company Denso Wave. Its purpose was to track vehicles during manufacturing; it was designed to allow high-speed component scanning. [666666] QR codes are now used in a much broader context, including both commercial tracking applications and convenience-oriented applications aimed at mobile-phone users (termed mobile tagging). QR codes may be used to display text to the user, to add a vCard contact to the user's device, to open a Uniform Resource Identifier (URI), or to compose an email or text message. There are a great many QR code generators available as software or as online tools. [undefined] The QR code has become one of the most-used types of two-dimensional code. [undefined]

Standards

There are several standards that cover the encoding of data as QR codes: [undefined]

  • October 1997 – AIM (Association for Automatic Identification and Mobility) International [undefined]

  • January 1999 – JIS X 0510

  • June 2000 – ISO /IEC 18004:2000 ** (now withdrawn) Defines QR code models 1 and 2 symbols.

  • 1 September 2006 – ISO/IEC 18004:2006 ** (now withdrawn) [undefined] Defines QR code 2005 symbols, an extension of QR code model 2.

  • Does not specify how to read QR code model 1 symbols, or require this for compliance.

  • 1 February 2015 – ISO/IEC 18004:2015 ** Renames the QR Code 2005 symbol to QR Code and adds clarification to some procedures and minor corrections.

At the application layer, there is some variation between most of the implementations.

Japan's NTT DoCoMo has established de facto standards for the encoding of URLs, contact information, and several other data types. [undefined] The open-source "ZXing" project maintains a list of QR code data types.

Uses

Structure of a QR code, highlighting functional elements

Structure of a QR code, highlighting functional elements

QR codes have become common in consumer advertising.

Typically, a smartphone is used as a QR code scanner, displaying the code and converting it to some useful form (such as a standard URL for a website, thereby obviating the need for a user to type it into a web browser). QR code has become a focus of advertising strategy, since it provides a way to access a brand's website more quickly than by manually entering a URL. [undefined] [undefined] Beyond mere convenience to the consumer, the importance of this capability is that it increases the conversion rate (the chance that contact with the advertisement will convert to a sale), by coaxing interested prospects further down the conversion funnel with little delay or effort, bringing the viewer to the advertiser's website immediately, where a longer and more targeted sales pitch may lose the viewer's interest. Although initially used to track parts in vehicle manufacturing, QR codes are used over a much wider range of applications, including commercial tracking, entertainment and transport ticketing, product and loyalty marketing (examples: mobile couponing where a company's discounted and percent discount can be captured using a QR code decoder which is a mobile app, or storing a company's information such as address and related information alongside its alpha-numeric text data as can be seen in Yellow Pages directory), and in-store product labeling. It can also be used in storing personal information for use by organizations. An example of this is Philippines National Bureau of Investigation (NBI) where NBI clearances now come with a QR code. Many of these applications target mobile-phone users (via mobile tagging). Users may receive text, add a vCard contact to their device, open a URI, or compose an e-mail or text message after scanning QR codes. They can generate and print their own QR codes for others to scan and use by visiting one of several pay or free QR code-generating sites or apps. Google had an API, now deprecated, to generate QR codes, [undefined] and apps for scanning QR codes can be found on nearly all smartphone devices. [undefined] QR codes storing addresses and URLs may appear in magazines, on signs, on buses, on business cards, or on almost any object about which users might want information. Users with a camera phone equipped with the correct reader application can scan the image of the QR code to display text, contact information, connect to a wireless network, or open a web page in the telephone's browser. This act of linking from physical world objects is termed hardlinking or object hyperlinking. QR codes also may be linked to a location to track where a code has been scanned. Either the application that scans the QR code retrieves the geo information by using GPS and cell tower triangulation (aGPS) or the URL encoded in the QR code itself is associated with a location. [undefined]

In June 2011 The Royal Dutch Mint (Koninklijke Nederlandse Munt) issued the world's first official coin with a QR code to celebrate the centenary of its current building and premises. The coin can be scanned by a smartphone and link to a special website with contents about the historical event and design of the coin. [undefined] In 2014 the Central Bank of Nigeria issued a 100-naira banknote to commemorate its centennial, the first banknote to incorporate a QR code in its design. When scanned with an internet-enabled mobile device, the code goes to a website which tells the centenary story of Nigeria. [undefined] In 2015, the Central Bank of the Russian Federation issued a 100-rubles note to commemorate the annexation of Crimea by the Russian Federation. It contains a QR code into its design, and when scanned with an internet-enabled mobile device, the code goes to a website that details the historical and technical background of the commemorative note. In 2017, the Bank of Ghana issued a 5-cedis banknote to commemorate 60 years of Central Banking in Ghana, and contains a QR code in its design, which when scanned with an internet-enabled mobile device, that code goes to the official Bank of Ghana website. In 2008, a Japanese stonemason announced plans to engrave QR codes on gravestones, allowing visitors to view information about the deceased, and family members to keep track of visits. [undefined]

Psychologist Richard Wiseman was one of the first authors to include QR codes in a book, in Paranormality: Why We See What Isn't There (2011). [undefined]

On February 20, 2016, the Reserve Bank of India (RBI) will launch the eponymously named Bharat QR, a common QR code jointly developed by all the four major card payment companies - National Payments Corporation of India that runs RuPay cards along with MasterCard, Visa and American Express. It will also have the capability of accepting payments on the unified payments interface (UPI) platform. [undefined] [undefined]

Mobile operating systems

QR codes can be used on various mobile device operating systems.

These devices support URL redirection, which allows QR codes to send metadata to existing applications on the device. Many paid or free apps are available with the ability to scan the codes and hard-link to an external URL.

URLs

URLs aided marketing conversion rates even in the pre-smartphone era, but during those years faced several limitations: ad viewers usually had to type the URL and often did not have a web browser in front of them when they first viewed the ad. The chances were high that they would forget to visit the site later, not bother to type a URL, or forget what URL to type. Semantic URLs decreased these risks but did not eliminate them. Some of these disadvantages to URL conversion rates are fading away now that smartphones are putting web access and voice recognition in constant reach, with QR code providing the URL for instant access.

Virtual stores

During the month of June 2011, according to one study, 14 million mobile users scanned a QR code or a barcode.

Some 58% of those users scanned a QR or barcode from their homes, while 39% scanned from retail stores; 53% of the 14 million users were men between the ages of 18 and 34.

[undefined] The use of QR codes for "virtual store" formats started in South Korea, [undefined] and Argentina, [undefined] but is currently expanding globally. [undefined] Walmart, Procter & Gamble and Woolworths have already adopted the Virtual Store concept. [undefined]

Code payments

QR codes can be used to store bank account information or credit card information, or they can be specifically designed to work with particular payment provider applications.

There are several trial applications of QR code payments across the world.

[undefined] [undefined]

In November 2012, QR code payments were deployed on a larger scale in the Czech Republic when an open format for payment information exchange - a Short Payment Descriptor- was introduced and endorsed by the Czech Banking Association as the official local solution for QR payments. [666666] In 2013, the European Payment Council provided guidelines for the EPC QR code enabling SCT initiation within the Eurozone.

QR codes are commonly used in the field of cryptographic currencies, particularly those based on and including Bitcoin. [666666] Payment addresses, cryptographic keys and transaction information are often shared between digital wallets in this way. [666666]

Website login

QR codes can be used to log into websites: a QR code is shown on the login page on a computer screen, and when a registered user scans it with a verified smartphone, they will automatically be logged in.

Authentication is performed by the smartphone which contacts the server.

Google tested such a login method in January 2012.

[666666]

Funerary use

In 2008, Ishinokoe in Yamanashi Prefecture, Japan began to sell tombstones with QR codes produced by IT DeSign, where the code leads to a virtual grave site of the deceased.

[666666] [666666] [666666] Other companies, such as Wisconsin based Interactive Headstones, have begun implementing QR codes into tombstones. [666666] In 2014 the Jewish Cemetery of La Paz in Uruguay, began implementing QR codes for tombstones. [666666]

Encryption

A QR code used on a large billboard in Japan, linking to the sagasou.mobi website

A QR code used on a large billboard in Japan, linking to the sagasou.mobi website

Encrypted QR codes, which are not very common, have a few applications.

For example, there is an Android app, [666666] that manages encryption and decryption of QR codes using the Data Encryption Standard algorithm. [undefined]

The Japanese immigration system usage of encrypted QR codes on landing permission stamps in passports, is another example.

[undefined] [undefined]

Encrypted QR codes are also used in digital copies of academic transcript and degree certificate to prevent from forgery.[144]

Academic Certificates

QR codes are also popularly used to refelct grades or details of the student in academic transcript and degree certificate generation.[144][145] Scientist Somdip Dey was one of the first to have developed the methdology to use QR for academic docuemnts and to prevent the details from being forged.[146]

Video games

Popular video games, such as Fez and The Talos Principle , have incorporated QR codes as story and/or gameplay elements. [undefined] [undefined]

Design

Unlike the older, one-dimensional barcodes that were designed to be mechanically scanned by a narrow beam of light, a QR code is detected by a 2-dimensional digital image sensor and then digitally analyzed by a programmed processor. The processor locates the three distinctive squares at the corners of the QR code image, using a smaller square (or multiple squares) near the fourth corner to normalize the image for size, orientation, and angle of viewing. The small dots throughout the QR code are then converted to binary numbers and validated with an error-correcting algorithm.

Storage

The amount of data that can be stored in the QR code symbol depends on the datatype (mode, or input character set), version (1, …, 40, indicating the overall dimensions of the symbol), and level.

The maximum storage capacities occur for 40-L symbols (version 40, error correction level L): [undefined] [undefined]

Maximum character storage capacity (40-L) <br> *character* refers to individual values of the input mode/datatype
Input modeMax. charactersBits/char.Possible characters, default encoding
Numeric only7,0893⅓0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Alphanumeric4,2960–9, A–Z (upper-case only), space, $, %, *, +, -,., /, :
Binary/byte2,9538ISO 8859-1
Kanji/kana1,81713Shift JISX 0208

Here are some sample QR code symbols:

Error correction

Codewords are 8 bits long and use the Reed–Solomon error correction algorithm with four error correction levels. The higher the error correction level, the less storage capacity. The following table lists the approximate error correction capability at each of the four levels:

Level L (Low)7% of codewords can be restored.
Level M (Medium)15% of codewords can be restored.
Level Q (Quartile)[undefined]25% of codewords can be restored.
Level H (High)30% of codewords can be restored.

In larger QR symbols, the message is broken up into several Reed–Solomon code blocks.

The block size is chosen so that at most 15 errors can be corrected in each block; this limits the complexity of the decoding algorithm.

The code blocks are then interleaved together, making it less likely that localized damage to a QR symbol will overwhelm the capacity of any single block.

Due to error correction, it is possible to create artistic QR codes that still scan correctly, but contain intentional errors to make them more readable or attractive to the human eye, as well as to incorporate colors, logos, and other features into the QR code block.

[undefined] [undefined]

It is also possible to design artistic QR codes without reducing the error correction capacity by manipulating the underlying mathematical constructs.

[undefined] [undefined]

Encoding

The format information records two things: the error correction level and the mask pattern used for the symbol.

Masking is used to break up patterns in the data area that might confuse a scanner, such as large blank areas or misleading features that look like the locator marks.

The mask patterns are defined on a grid that is repeated as necessary to cover the whole symbol.

Modules corresponding to the dark areas of the mask are inverted.

The format information is protected from errors with a BCH code, and two complete copies are included in each QR symbol. [undefined]

The message dataset is placed from right to left in a zigzag pattern, as shown below.

In larger symbols, this is complicated by the presence of the alignment patterns and the use of multiple interleaved error-correction blocks.

The general structure of a QR encoding is as a sequence of 4 bit indicators with payload length dependent on the indicator mode (e.g. byte encoding payload length is dependent on the first byte).

Mode indicatorDescriptionTypical structure '[ type : sizes in bits ]'
0001Numeric[0001 : 4] [ Character Count Indicator : variable ] [ Data Bit Stream : 10 × charcount ]
0010Alphanumeric[0010 : 4] [ Character Count Indicator : variable ] [ Data Bit Stream : 11 × charcount ]
0100Byte encoding[0100 : 4] [ Character Count Indicator : variable ] [ Data Bit Stream : 8 × charcount ]
1000Kanji encoding[1000 : 4] [ Character Count Indicator : variable ] [ Data Bit Stream : 13 × charcount ]
0011Structured append[0011 : 4] [ Symbol Position : 4 ] [ Total Symbols: 4 ] [ Parity : 8 ]
0111ECI[0111 : 4] [ ECI Assignment number : variable ]
0101FNC1 in first position[0101 : 4] [ Numeric/Alphanumeric/Byte/Kanji payload : variable ]
1001FNC1 in second position[1001 : 4] [ Application Indicator : 8 ] [ Numeric/Alphanumeric/Byte/Kanji payload : variable ]
0000End of message[0000 : 4]
Note:

Four-bit indicators are used to select the encoding mode and convey other information.

Encoding modes
IndicatorMeaning
0001Numeric encoding (10 bits per 3 digits)
0010Alphanumeric encoding (11 bits per 2 characters)
0100Byte encoding (8 bits per character)
1000Kanji encoding (13 bits per character)
0011Structured append (used to split a message across multiple QR symbols)
0111Extended Channel Interpretation(select alternate character set or encoding)
0101FNC1 in first position (seeCode 128for more information)
1001FNC1 in second position
0000End of message (Terminator)

Encoding modes can be mixed as needed within a QR symbol.

(e.g., a url with a long string of alphanumeric characters )

After every indicator that selects an encoding mode is a length field that tells how many characters are encoded in that mode.

The number of bits in the length field depends on the encoding and the symbol version.

Number of bits in a length field (Character Count Indicator)
EncodingVer. 1–910–2627–40
Numeric101214
Alphanumeric91113
Byte81616
Kanji81012

Alphanumeric encoding mode stores a message more compactly than the byte mode can, but cannot store lower-case letters and has only a limited selection of punctuation marks, which are sufficient for rudimentary web addresses. Two characters are coded in an 11-bit value by this formula:

V = 45 × C1
  • C
2
Alphanumeric character codes
CodeCharacterCodeCharacterCodeCharacterCodeCharacterCodeCharacter
00009918I27R36Space
01110A19J28S37$
02211B20K29T38%
03312C21L30U39
04413D22M31V40
05514E23N32W41
06615F24O33X42.
07716G25P34Y43/
08817H26Q35Z44:

Decoding example

The following images offer more information about the QR code.

Variants

Micro QR code is a smaller version of the QR code standard for applications where symbol size is limited.

There are four different versions (sizes) of Micro QR codes: the smallest is 11×11 modules; the largest can hold 35 numeric characters.

IQR code is an alternative to existing QR codes developed by Denso Wave.

IQR codes can be created in square or rectangular formations; this is intended for situations where a rectangular barcode would otherwise be more appropriate, such as cylindrical objects.

IQR codes can fit the same amount of information in 30% less space.

There are 61 versions of square IQR codes, and 15 versions of rectangular codes.

For squares, the minimum size is 9x9 modules; rectangles have a minimum of 19x5 modules.

IQR codes add error correction level S, which allows for 50% error correction.

[undefined] IQR Codes have not yet been given an ISO specification, and only proprietary Denso Wave products can create or read IQR codes.

[undefined]

Model 1 QR code is an older version of the specification.

It is visually similar to the widely seen model 2 codes, but lacks alignment patterns.

License

The use of QR Code technology is freely licensed as long as users follow the standards for QR Code documented with JIS or ISO. Non-standardized codes may require special licensing. [undefined]

Denso Wave owns a number of patents on QR Code technology, but has chosen to exercise them in a limited fashion. [undefined] In order to promote widespread usage of the technology Denso Wave chose to waive its rights to a key patent in its possession for standardized codes only. [undefined] In the USA, the granted QR Code patent is, and in Japan. The European Patent Office granted patent. to Denso Wave, which was then validated into French, UK, and German patents, all of which expired in March 2015. [undefined]

The text QR Code itself is a registered trademark and wordmark of Denso Wave Incorporated. [undefined] In UK, the trademark is registered as E921775, the word "QR Code", with a filing date of 03/09/1998. [undefined] The UK version of the trademark is based on the Kabushiki Kaisha Denso (DENSO CORPORATION) trademark, filed as Trademark 000921775, the word "QR Code", on 03/09/1998 and registered on 6/12/1999 with the European Union OHIM (Office for Harmonization in the Internal Market). [undefined] The U.S. Trademark for the word "QR Code" is Trademark 2435991 and was filed on 29 September 1998 with an amended registration date of 13 March 2001, assigned to Denso Corporation. [undefined]

Risks

The only context in which common QR codes can carry executable data is the URL data type. These URLs may host JavaScript code, which can be used to exploit vulnerabilities in applications on the host system, such as the reader, the web browser or the image viewer, since a reader will typically send the data to the application associated with the data type used by the QR code.

In the case of no software exploits, malicious QR codes combined with a permissive reader can still put a computer's contents and user's privacy at risk.

This practice is known as "attagging", a portmanteau of "attack tagging". They are easily created and can be affixed over legitimate QR codes. [undefined] On a smartphone, the reader's permissions may allow use of the camera, full Internet access, read/write contact data, GPS, read browser history, read/write local storage, and global system changes. [undefined] [undefined]

Risks include linking to dangerous web sites with browser exploits, enabling the microphone/camera/GPS, and then streaming those feeds to a remote server, analysis of sensitive data (passwords, files, contacts, transactions), [undefined] and sending email/ SMS /IM messages or DDOS packets as part of a botnet, corrupting privacy settings, stealing identity, [undefined] and even containing malicious logic themselves such as JavaScript [undefined] or a virus. [undefined] [undefined] These actions could occur in the background while the user is only seeing the reader opening a seemingly harmless web page. [undefined] In Russia, a malicious QR code caused phones that scanned it to send premium texts at a fee of US$6 each.

Extension

Researchers have proposed a new High Capacity Colored 2-Dimensional (HCC2D) Code, which builds upon a QR code basis for preserving the QR robustness to distortions and uses colors for increasing data density (at this stage it is still in prototyping phase).

The HCC2D code specification is described in details in Querini et al. (2014), while techniques for color classification of HCC2D code cells are described in detail in Querini and Italiano (2014), which is an extended version of Querini and Italiano (2013).

Introducing colors into QR codes requires addressing additional issues.

In particular, during QR code reading only the brightness information is taken into account, while HCC2D codes have to cope with chromatic distortions during the decoding phase.

In order to ensure adaptation to chromatic distortions which arise in each scanned code, HCC2D codes make use of an additional field: the Color Palette Pattern.

This is because color cells of a Color Palette Pattern are supposed to be distorted in the same way as color cells of the Encoding Region.

Replicated color palettes are used for training machine learning classifiers.

See also

  • CueCat

  • QRpedia

  • SnapTag

  • SPARQCode

  • Touchatag

References

[1]
Citation Linken.wikipedia.orgThe original version of this page is from Wikipedia, you can edit the page right here on Everipedia.Text is available under the Creative Commons Attribution-ShareAlike License.Additional terms may apply.See everipedia.org/everipedia-terms for further details.Images/media credited individually (click the icon for details).
Sep 8, 2016, 3:43 AM
[2]
Citation Linkwantchinatimes.com"QR codes on China's train tickets may leak personal information"
Dec 4, 2017, 1:40 AM
[3]
Citation Linkweb.archive.orgArchived
Dec 4, 2017, 1:41 AM
[4]
Citation Linkweb.archive.orgArchived
Dec 4, 2017, 1:40 AM
[5]
Citation Linkqrcode.com"Information capacity and versions of QR Code"
Dec 4, 2017, 1:42 AM
[6]
Citation Linkknm.nl"Herdenkingsmunt met QR code volop in het nieuws!"
Dec 4, 2017, 1:40 AM
[7]
Citation Linkweb.archive.orgArchived
Dec 4, 2017, 1:42 AM
[8]
Citation Linkweb.archive.orgArchived
Dec 4, 2017, 1:40 AM
[9]
Citation Linksites.visualead.me"New ₦100 Commemorative Centenary Celebration"
Dec 4, 2017, 1:40 AM
[10]
Citation Linkarchive.is"2D Barcode: QR-Code"
Dec 4, 2017, 1:42 AM
[11]
Citation Linkweb.archive.orgArchived
Dec 4, 2017, 1:40 AM
[12]
Citation Linktec-it.comthe original
Dec 4, 2017, 1:42 AM
[13]
Citation Linkwired.com"Japanese Gravestones Memorialize the Dead With QR Codes"
Dec 4, 2017, 1:40 AM
[14]
Citation Linkweb.archive.orgArchived
Dec 4, 2017, 1:40 AM
[15]
Citation Linkskepticality.com"Paranormality"
Dec 4, 2017, 1:40 AM
[16]
Citation Linkarchive.is"Form Meets Function: Extreme Makeover QR Code Edition"
Dec 4, 2017, 1:42 AM
[17]
Citation Linkweb.archive.orgArchived
Dec 4, 2017, 1:41 AM
[18]
Citation Linkblog.360i.comthe original
Dec 4, 2017, 1:42 AM
[19]
Citation Linkretail.economictimes.indiatimes.com"With IndiaQR launch, retail payments to get digital edge - ET Retail"
Dec 4, 2017, 1:41 AM
[20]
Citation Linkweb.archive.orgArchived
Dec 4, 2017, 1:41 AM