研究生: |
李蕙芳 |
---|---|
論文名稱: |
影像卡通化之研究 Image Cartoonlization |
指導教授: |
黃怡誠
Huang, Yi-Cheng |
學位類別: |
碩士 Master |
系所名稱: |
資訊教育研究所 Graduate Institute of Information and Computer Education |
論文出版年: | 2007 |
畢業學年度: | 95 |
語文別: | 中文 |
論文頁數: | 93 |
中文關鍵詞: | 平均移動演算法 、sobel邊緣偵測 、影像卡通化 、密度估計 、特徵空間 |
英文關鍵詞: | Mean Shift Algorithm, Sobel Edge Detection, Image cartoonlization, Kernel Density Estimation, Feature Space Analysis, CIE Luv |
論文種類: | 學術論文 |
相關次數: | 點閱:209 下載:51 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在這個3C產品盛行的世代裡,許多數位產品逐漸取代傳統產品,數位相機便是一例。隨著數位相機的普及與數位影像的技術的開發,使得人們能更輕鬆的記錄生活點滴。而影像處理軟體更是油然而生,提供大眾許多照片編修功能,然而照片編修已b不能夠滿足人們的需求,人們更希望藉由影像處理軟體所提供各種簡單且方便套用的特效來增加更多的生活樂趣。
然而,許多知名的影像處理軟體中,在特效功能中卻鮮少具備將數位影像卡通化的功能;而線條簡單、色彩單調的卡通影像卻是深植於人們的生活中,不論是成人亦或是孩童均喜愛這類的圖像,因為卡通影像少了現實中複雜的線條與顏色,多了另一種韻味。
因此,我們提供了一個系統,讓使用者能夠只須要輸入影像,系統便能將影像卡通化,透過不同參數的設定來達到不同的效果,為了達到此目標,我們合併了兩個演算法,分別是Mean Shift 演算法與Sobel演算法,透過對影像中的顏色做影像分割與區域合併,並以區域的平均顏色來著色,以減少影像中的色彩,並應用Sobel演算法,透過使用不同的門槛值來對影像做邊緣偵測,減少影像中的邊,讓影像卡通化,以期符合使用者的需求。
The popularity of digital cameras and the advances of digital image processing technologies enable people to record their life story very conveniently. Image processing softwares provide many photo editing capabilities, but photo editing has been not meet people’s demands. People want to apply more special effect to photos to make more fun in the life.
We found that a lot of well-know image processing software doesn't have the special effect of cartoonlizing an image which is perferable for many people. As a result, we development a system to enable users input images to our system and our system outputs the cartoon-like images.
To achieve this goal, we combine two algorithms, mean shift algorithm and sobel edge detection. We use mean shift algorithm for dividing an image into contiguous regions of pixels and sobel edge detection for delineating the edges of an image. So users could use different parameters to make different effects.
參考文獻
[1] A. Agarwala. “Snaketoonz : A semi-automatic approach to creating cel animation from video”. In Proceedings of NPAR, 2002.
[2] R. C. Gonzalez and R. E. Woods. “Digital Image Processing”. ADDISON WESLEY, Chapter 7, 1992.
[3] B. Green. “Edge Detection Tutorial”, 2002
http://www.pages.drexel.edu/~weg22/edge.html.
[4] Q. Hu, X. He and J. Zhou. “Multi-Scale Edge with Bilateral Filtering in Spiral Architecture”. Australian Computer Society, Inc. 2004.
[5] 葉嘉芬,”利用三維形態分析診斷肺臟腫瘤之系統”,中原大學醫學工程研究所碩士論文,民國九十二年六月。
[6] Dr. Rozenn DAHYOT. “Image Processing: a DSP application”. Digital Signal Processing Application, 2003.
[7] I. and M. Werman. ”Color Lines: Image Specific Color Representation”. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004
[8] 林詒洪, “彩色照片的数字放大技术 “, 2007.
http://ehongnet.oicp.net/Default.aspx?tabid=114&ctl=ArticleShow&mid=543&ArticleID=255&ArticlePage=1
[9] B. Justin Lindbloom, ”Useful Color Equations”, 2003
http://www.brucelindbloom.com/index.html?Equations.html
[10] G. Thoenen, ”Information on the CIE LUV color space”.
http://hydra.nac.uci.edu/~wiedeman/cspace/me/infoluv.html
[11] H. Peltonen, J. Perkkio, and K. Vierinen. “Color chromaticity Diagrams”, 2005
http://www.efg2.com/Lab/Graphics/Colors/Chromaticity.htm
[12] Y.Ukrainitz and B. Sarel, “Mean Shift Theory and Applications”, 2004
http://www.wisdom.weizmann.ac.il/~deniss/vision_spring04/files/mean_shift/mean_shift.ppt,2004
[13] J. Wang, Y. Xu, H. Shum, and M. F. Cohen. “Video Tooning”. ACM Trans. on Graphics, 2004.
[14] R. O. Duda, P. E. Hart and D. G. Stork. “Pattern Classification”, Second Edition. Wiley-Interscience, pages. 161 192, 2001.
[15] B. T. U. “Mean Shfit Algorithm”, 2004.
http://www.cs.bilkent.edu.tr/~duygulu/Courses/CS554/Spring2004/Presentations/UgurToreyin
[16] C. M. Christoudias, B. Georgescu and P.Meer. “Synergism in Low Level Vision”. Pattern Recognition, Proceedings. 16th International Conference on Pattern Recognition, Volume 4, Pages. 150 - 155 2002.
[17] D. Comaniciu and P. Meer. “Mean shift: A robust approach toward feature space analysis”. IEEE Trans. Pattern Anal. Machine Intell, 24, May 2002.
[18] E. Lei and C. Chang. “Real-Time Rendering of Watercolor Effects for Virtual Environments”. Proceedings of IEEE Pacific-Rim Conference on Multimedia,2004.
[19] B. Georgescu, I. Shimshoni, and P. Meer. “Mean Shift Based Clustering in High Dimensions: A Texture Classification Example”. In 9th International Conference on Computer Vision, Nice, France, 2003.
[20] D. Comaniciu and P. Meer. “Mean shift analysis and applications”. In 7th International Conference on Computer Vision, pages. 1197–1203, 1999.
[21] G. Medioni and S. B. Kang. “Robust Techniques for Computer Vision”. In Emerging Topics in Computer Vision, 2004.
http://www.caip.rutgers.edu/riul/research/tutorial.html
[22] R. Raskar, K. Tan, R. Feris, J. Yu, and M. Truk. “Non-photorealistic Camera: Depth Edge Detection and Stylized Rendering using Multi-Flash Imaging”. ACM Transactions on Graphics, pages. 679-688, 2004.
[23] F. Ge, S. Wang, and T. Liu. “Image-Segmentation From the Perspective of Salient Object Extraction”. IEEE Computer Society conference on Computer Vision and Pattern recognition, 2006.
[24] J. F. Haddon and J. F. Boyce. “Image segmentation by unifying region and boundary information”. IEEE Trans. Pattern Anal. Machine Intell, pages. 929–948, 1990.
[25] C. C. Chu and J. K. Aggarwal. “The integration of image segmentation maps using region and edge information”. IEEE Trans. Pattern Anal. Machine Intell, pages. 1241–1252, 1993.
[26] J. Freixenet, X. Munoz, D. Raba, J. Marti, and X. Cufi. “Yet another survey on image segmentation”. In 7th European Conference on Computer Vision, Copenhagen, Denmark, May 2002.
[27] P. Meer and B. Georgescu. “Edge detection with embedded confidence”. IEEE Trans. Pattern Anal. Machine Intell, 23:1351–1365, 2001.
[28] M. HOCH and P. C. LITWINOWICZ. “A semi-automatic system for edge tracking with snakes”. The Visual Computer 12, 2, pages. 75–83, 1996.
[29] A. HERTZMANN and K. PERLIN. “The gradient of a density function, with applications in pattern recognition”. IEEE Trans. Information Theory 21, 32–40, 2000.
[30] T. Pavlidis and Y. T. Liow. “Integrating region growing and edge detection”. IEEE Trans. Pattern Anal. Machine Intell, pages. 225–233, 1990.
[31] S. BELONGIE, J. MALIK and J. PUZICHA. “Shape matching and object recognition using shape contexts”. IEEE Trans. On Pattern Analysis and Machine Intelligence 24, pages. 509–522, 2002.
[32] J. Fan, D. K.Y. Yau, A. K. Elmagarmid and W. G. Aref. “Automatic image segmentation by integrating color-edge extraction and seeded region growing”. IEEE Trans. Image Process, pages. 1454–1466, 2001.
[33] D. Geiger and A. Yuille. “A common framework for image segmentation”. International J. of Computer Vision, pages. 227–243, 1991.
[34] J. Le Moigne and J. C. Tilton. “Refining image segmentation by integration of edge and region data”. IEEE Trans. Geoscience and Remote Sensing, pages. 605–615, 1995.
[35] W. Y. Ma and B. S. Manjunath. “Edge flow: A framework of boundary detection and image segmentation”. IEEE Trans. Image Processing, pages. 1375–1388, 2000.
[36] R. Sedgewick. “Algorithms in C”. Addison-Wesley, 1990.
[37] M. Tabb and N. Ahuja. “Multiscale image segmentation by integrated edge and region detection”. IEEE Trans. Image Process, pages. 642–655, 1997.