本篇論文中，我們介紹一種方法能幫助使用者自動的產生影像與地圖結合的藝術作品。這種方法不但可以將選定的影像輪廓與地圖道路作結合，並且同時保持地圖的功能性。在以往藝術家的做法裡，多半是將地圖分割拼貼成新圖樣，或是以地圖為畫布產生新的藝術作品。這種方法雖然能將地圖做為素材做成不同的藝術作品，但是卻會失去了地圖原本的功能性。而在過去相關的研究裡，則是致力於找出所需的地圖特徵，但是多數卻不考慮藝術成份。因此，本篇論文中提出了一種方法能產生地圖藝術並能同時保持地圖功能性。此方法的想法源自於道路與影像輪廓的結合上，利用道路與影像輪廓做匹配，在將匹配結果變形成所選的影像輪廓。利用此技巧，使得最後的結果能呈現出我們想要將影像與地圖作結合並同時保有地圖的功能性及藝術性。最後，我們利用多方面的比較來證明方法的必要性，也證實出我們的結果能有效的產生出地圖藝術。

This paper presents a method to help users automatically generate artwork by combining an image and a road network. This method not only embeds an image into a road network, but also maintains the functionality of the map.

In artists’ practice, they may cut out regions of maps to create a collage, or use paper maps as a canvas to create a masterpiece. These methods use maps as a material to form different artworks, but the maps lose their functionality. Most previous work makes an effort to find the characteristics of a road network but does not consider artistry. Therefore, this paper presents a method that can generate map art and also maintain road network topology.

The basic idea is to combine a road network and an image by first finding a matching between roads and image contours, and then deform the roads so that they fit the shape of the matching contours. Using this method, the final result shows the embedded image in the map and maintains both the functionality and artistry of the map. We make a wide range of comparisons to show the necessity of this method and also confirm that our method can effectively produce map arts.

M. Agrawala and C. Stolte, “Rendering effective route maps: Improving usability through generalization, ” in Proc. ACM Ann. Conf. Comput. Graph. Interactive Techn., 2001, pp. 241–249.
Hung-Kuo Chu, Wei-Hsin Hsu, Niloy J. Mitra, Daniel Cohen-Or, Tien-Tsin Wong, Tong-Yee Lee, “Camouflage Images”, ACM Transaction on Graphics, Vol. 29, No.3, Article No. 51, pp. 1-8, July 2010
F. Grabler, M. Agrawala, R. W. Sumner, and M. Pauly, “Automatic generation of tourist maps,” ACM Trans. Graphics, vol. 27, no. 3, pp. 100:1–100:11, 2008
J. Kopf, M. Agrawala, D. Bargeron, D. Salesin, and M. Cohen, “Automatic generation of destination maps,” ACM Transactions on Graphics, vol. 29, no. 6, pp. 158:1–158:12, 2010.
Graham McNeill, Sethu Vijayakumar, “2D shape classification and retrieval,” Proceedings of the 19th international joint conference on Artificial intelligence, p.1483-1488, July 30-August 05, 2005, Edinburgh, Scotland
Hart, Peter, Nils Nilsson, and Bertram Raphael. “A Formal Basis for the Heuristic Determination of Minimum Cost Paths,” IEEE Transactions on Systems Science and Cybernetics IEEE Trans. Syst.
Sci. Cyber.: 100-07, 1968.
E. W. Dijkstra, A note on two problems in connexion with graphs. In: Numerische Mathematik. 1 (1959), S. 269–271
S. Belongie , J. Malik , J. Puzicha, “Shape Matching and Object Recognition Using Shape Contexts,” IEEE Transactions on Pattern Analysis and Machine Intelligence, v.24 n.4, p.509-522, April 2002
C. Xu, J. Liu, X. Tang, “2D Shape Matching by Contour Flexibility,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 2009, 31 (1) ,180C 186.
Shih-Syun Lin, Chao-Hung Lin, Yan-Jhang Hu, Tong-Yee Lee, “Drawing Road Networks with Mental Maps,” IEEE Transactions on Visualization and Computer Graphics, Vol. 20, No. 9, 2014, pp. 1241-1252.
C. Scott and R. Nowak , "Robust contour matching via the order-preserving assignment problem", IEEE Transactions on Image Processing , vol. 15 , no. 7 , pp.1831 -1838 , 2006
W. Kühn, Fundamental of Road Design, WIT Press, 2013
J. Krygier and D. Wood, Making Maps: A Visual Guide to Map Design for GIS. New York: The Guilford Press, 2005.
KAPLAN, C. S., AND SALESIN, D. H. 2000. Escherization. In Proc. of ACM SIGGRAPH, 499–510.
OLIVA, A., TORRALBA, A., AND SCHYNS, P. G. 2006. Hybrid images. ACM Trans. on Graphics (Proc. SIGGRAPH) 25, 3, 527–532.
XU, J., AND KAPLAN, C. S. 2007. Image-guided maze construction. ACM Trans. on Graphics (Proc. SIGGRAPH) 26, 3, 29.
YEN, C.-R., CHI, M.-T., LEE, T.-Y., AND LIN, W.-C. 2008. Stylized rendering using samples of a painted image. IEEE Trans. on Vis. and Comp. Graphics 14, 468–480.