could be used to derive sufficient models more easily.
However, defining the correspondences for the image
warping approach can be done easily using standard
image processing software and may thus be the more
feasible approach for real scenarios.
With regards to the relatively low resolution of
the media facade at hand, the mandatory “quiet zone”
takes up a significant amount of display real estate. In
turn, that display area becomes unavailable, though
it could be used more efficiently, e.g., to display a
larger QR code. This loss of display space could be
countered by reducing the error correction level to a
minimum. However, this is only a feasible step, if
the overall quality of the shown QR code is reason-
ably high, e.g., there are no defective pixels. Which
version of a QR code is available for specific media
facades in general depends on the facade’s resolution
and other characteristics, such as the physical size of
a pixel.
Though the specifications allow QR codes to be
printed in many color combinations (as long as the
contrast between the foreground and the background
is high enough), there appears to be a constraint when
displaying QR codes on an LED media facade. Ap-
parently, the media facade blends colors using pulse
width modulation (PWM) if the color is not a “true”
red, green, or blue. To display a 75% red, for exam-
ple, the media facade turns on the red LEDs for 75%
of a cycle and turns them off for 25% of the time.
These fast changes are not perceptible for the human
eye, but become visible in a picture taken by a camera.
These fluctuations apparently influence the scanning
process of QR codes heavily.
6 CONCLUSION
In this paper, we presented two approaches to pre-
process images of QR codes in such a way that the
codes can be scanned successfully on the surface of a
curved media facade. Though there are some limita-
tions to both approaches, they proved to work well in
the given application scenario.
The contribution of this paper is relevant since
QR codes become increasingly important in numer-
ous use cases, e.g., pedestrian indoor and outdoor
navigation, advertising, or mobile internet access –
many more lie undiscovered. At the same, the number
of media facades and other types of digital signage is
rising (Schaeffler, 2008).
To further elaborate this research area, we would
like to focus on the following aspects: The raytrac-
ing performance could be improved by porting the
approach to a more powerful programming language,
e.g., C or C++, and make use of dedicated hardware,
such as the GPU on recent graphics cards. Moreover,
it would be desirable to increase the perimeter of the
sweet spot or to avoid such a designated viewing loca-
tion in the first place. We would also like to further in-
vestigate the maximal and minimal sizes of QR codes
with regards to the media facade’s resolution and the
users’ viewing position.
REFERENCES
Appel, A. (1968). Some techniques for shading machine
renderings of solids. In Proc. AFIPS ’68, pages 37–
45. ACM.
Chuang, Y.-M., Hsu, S.-P., Huang, K.-C., Chang, Y.-C., and
Ruan, S.-H. (2010). Implementation of image warping
with application to projection onto a curved display. In
Proc. ICIEA ’10, pages 404–408.
Denso (2000). Information technology – automatic iden-
tification and data capture techniques – qr code 2005
bar code symbology specification. Technical Report
ISO/IEC 18004:2006, International Organization for
Standardization.
Denso (2013). Qr code standardization. www.denso-
adc.com/dl/1, accessed: 31.10.2013.
Glassner, A. S., editor (1989). An introduction to ray trac-
ing. Academic Press Ltd., London, UK.
Harville, M., Culbertson, B., Sobel, I., Gelb, D., Fitzhugh,
A., and Tanguay, D. (2006). Practical methods for ge-
ometric and photometric correction of tiled projector.
In Proc. CVPRW ’06, pages 5–5.
Liang, J., DeMenthon, D., and Doermann, D. (2005). Flat-
tening curved documents in images. In Proc. CVPR
’05, volume 2, pages 338–345.
Lin, D.-T. and Huang, H. (1999). Facial expression mor-
phing and animation with local warping methods. In
Proc. ICIAP ’99, pages 594–599.
Meng, G., Pan, C., Xiang, S., Duan, J., and Zheng, N.
(2012). Metric rectification of curved document im-
ages. IEEE Transactions on Pattern Analysis and Ma-
chine Intelligence, 34(4):707–722.
Raskar, R., van Baar, J., Beardsley, P., Willwacher, T., Rao,
S., and Forlines, C. (2005). ilamps: geometrically
aware and self-configuring projectors. In SIGGRAPH
’05 Courses. ACM.
Schaeffler, J. (2008). Digital Signage: Software, Networks,
Advertising, and Displays: A Primer for Understand-
ing the Business. Focal Press, 1 edition.
Whitaker, R. T. (2009). Geometric transformations
and image warping. University of Utah, CS6640,
www.coe.utah.edu/
∼
cs6640/geometric
trans.pdf
(2013/06/12).
Wolberg, G. (1996). Recent advances in image morphing.
In Proc. CGI ’96, pages 64–71.
Zhang, Z. and Tan, C. (2002). Straightening warped text
lines using polynomial regression. In Proc. Image
Processing ’02, volume 3, pages 977–980.
QRCodesonCurvedMediaFacades-TwoApproachesforInverseDistortionbasedonRaytracingandImageWarping
429