Академический Документы
Профессиональный Документы
Культура Документы
Proceedings of MoMM2009
Raymondus Kosala
BINUS International BINUS Business School Hang Lekir 1 no.6, Kebayoran Baru Jakarta, Indonesia +62-21-7202222
General Terms
Algorithms, Performance, Design, Experimentation
Keywords
Mobile content distribution, 3D barcode, Quick Response (QR) code, mobile barcode reader
1. INTRODUCTION
Mobile phones, PDA, and handheld devices alike have taken an essential part in our modern world, and so the trend and demand
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. MoMM2009, December 1416, 2009, Kuala Lumpur, Malaysia. Copyright 2009 ACM 978-1-60558-659-5/09/0012...$10.00.
267
Proceedings of MoMM2009
system that can store more data than the existing QR barcode systems. Through the CQR barcode system, we can embed data that normally could not be done using existing barcode systems.
x x x
Position / Finder Pattern is used to help detect the codes position when decoding. Alignment Pattern is used to find the correct angle when decoding Timing pattern is used to help determine a symbol's coordinate in decoder application.
The version of a QR Code is determined by its size. The smallest QR Code, a 21 x 21 matrix, is known as Version 1. Every version has four module differences with its next or previous versions, so Version 2 is a 25 x 25 matrix, Version 3 is a 29 x 29 matrix, and so on. Currently there are 40 versions of QR Code available with a 177 x 177 matrix as the largest version.
Figure 2 Structure of a QR Code Image taken from www.wikipedia.com To ensure successful data read, an error correction system is integrated. This error correction system uses Reed-Solomon error correction algorithm [7].
Bar Code
Contains data
Contains data
Figure 1 QR Code (left) compared to 1D Barcode (right) Images are taken from www.wikipedia.com We can see from Figure 2 that a QR Code consists of several parts: x x x Version Information information regarding the QR Code itself, its version, and size. Format Information information of error correcting level and mask pattern (described later) are stored. Data and Error Correction Keys this is where the encoded data is stored, error correction patterns are also embedded into the data.
268
Proceedings of MoMM2009
The concept, which is shown in Figure 3, shows that by stacking QR Codes, CQR Code can store more data than other existing code systems. The target is to create a printable code system where we can embed mobile contents into it. Therefore, internet connectivity is no longer required for users to download mobile contents. Even so, CQR Code can also be combined with internet connectivity for other purposes. In this paper, we demonstrated our proposed method by implementing a prototype system that combines three different colors / layers. However, our method can use more layers to increase the data capacity.
colors on points where the layers meet. We could use an image editing software for this purpose. 5. We now open Adobe Photoshop, and create a new RGB canvas. We create 4 separate layers, each containing a QR Code and one filled with black color. If we are successful, we will see something like in Figure 5.
As you can see, the later layers are occluded by the top layer and the background is still black, this is not the result that we wanted. To get the result that we wanted, we need to combine the colors on points where the layer meets. This can be achieved by adding Difference effect on the layers. If we are successful, you will get something like in Figure 6.
2.
3.
7.
4.
Now we invert the image, and we will have the final result, as shown in Figure 7.
269
Proceedings of MoMM2009
These steps are very simple and easy for any user to understand. Even so, the J2ME variant has its limitations due to hardware limitations in mobile devices, such as a very small memory.
We tested the prototype accuracy as follows. Accuracy testing was done through unit testing in a controlled environment. Figure 8 shows the testing environment and Table 1 shows the test case.
270
Proceedings of MoMM2009
Table 1. 3D barcode Accuracy Test Case 3D barcode Accuracy Test Case Test Case Accuracy test under controlled environment with 25 or 40 Watt Soft White light bulb and plain paper User has already opened the application Mobile Device is placed 15cm and 20cm above the barcode x The barcode is printed on a plain A4 paper using HP psc2300 printer x Take picture of barcode x Wait for result x Test 10 times x Calculate success ratio Shows the success read ratio x x
When capturing the image in a dark environment or with minimal light, the barcode reader seems to be giving a system error in some cases.
120% 100% 80% 60% 40% 20% 0% < 20 Watt 25 Watt 30-35 Watt 40 Watt
Precondition
15 cm 20 cm
Test Steps
Expected Result
Table 2. Test Results Barcode Success Reads 15 cm: 0 20 cm: 0 Failed Reads 10 10 Lights Less than 25 Watt
5. CONCLUSION
CQR Code is a new system that has a lot of potentials. CQR Code can be utilized for mass mobile content distribution and can be integrated with printed media. If we are able to boost its data capacity and accuracy, the system can revolutionize how mobile contents are distributed. Current CQR Code data capacity (9KB) is not sufficient enough according to user standards and for the barcode to be internet independent. However, the data capacity can be improved by adding more layers into the barcode system. Barcode Reader accuracy should also be improved to meet user standards. To overcome this problem, better color correction algorithm can be implemented to improve accuracy. This color correction algorithm might also be useful for tackling the problem of discoloration and color changes of the color barcode by external factors.
15 cm: 4 20 cm: 7 Data : Alphanumeric Result : kris antoni hebat sekali hehehe Barcode Format: CQRCode - 3D Barcode 15 cm: 5 20 cm: 7
6 3 5 3
15 cm: 10 20 cm: 10
0 0
6. REFERENCES
[1] Content Idea of Asia Co. Ltd. PM Code. CI-A.co.jp. [Online] [Cited: March 13, 2008.] http://cia.co.jp/pm/pm_eng.pdf. [2] Denso Wave Incorporated. About QR Code. QR Code. [Online] [Cited: April 10, 2008.] http://www.qrcode.com/. [3] Denso Wave Incorporated. History of QR Code Standards. Denso Wave QR Code. [Online] [Cited: February 25, 2008.] http://www.denso-wave.com/qrcode/qrstandard-e.html. [4] Jeong, C., Lee, N.K., Shin, E.D., Han, T.D.. A Design of ColorCode System for Name Card Information, KISS HCI, 9(1), 2000. [5] Kaywa. The Kaywa Reader. Kaywa Reader Website. [Online] [Cited: April 27, 2008.] http://reader.kaywa.com/. [6] Swetake, Y. How to Create QR Code. Swetake. [Online] [Cited: April 11, 2008.] www.swetake.com/qr/qr1_en.html. [7] Wicker, S. B. and Bhargava, V. K., "Reed-Solomon Codes and Their Applications", IEEE Press, Piscataway, NJ, 1983.
Table 2 shows the test results and Figure 9 summarizes them. Under different light conditions in the controlled environment, the barcode can be read with an average of 63% accuracy, with results ranging from 40% to 100%. In a sufficiently bright environment, which is 40 Watts or above, the prototype can decode the barcode perfectly. Thus, we can conclude that in the outdoor environment under a daylight, the prototype would work well. From this test we can also conclude that distance influences the success rate. If the camera is too far or too close it will not work properly. In our case, we are using a mobile phone with autofocus enabled. In our experiment, the reason that the success rate in 15 cm is lower than the success rate in 20 cm may be due to the the camera reading that is out of the focus because is it too close to the barcode. Even so distance may vary depending on the size of the barcode and the focal point (focus point) of the camera. In order to get the best results, the user should also capture the barcode from a 90 degree angle (or as close to 90 degrees as possible) from the surface of the paper where the barcode is contained.
271