Dongwann Kang
ABSTRACT
In mosaic art, tiles of unique color, material, and shape are arranged on a plane to form patterns and shapes. Although previous research has been carried out on creating static mosaic-like images from non-mosaic input, mosaic animation requires a method to maintain the temporal coherence of tiles. Here we introduce a method that creates mosaic animations from videos by applying a temporally and spatially coherent tile-arrangement technique. We extract coherent feature lines from video input using video segmentation, and arrange tiles based on the feature lines. We then animate tiles along the motion of video, add and delete tiles to preserve the tile density, and smooth tile color via frames.
Supplemental Material
Available for Download
Supplemental material.
- Breu, H., Gil, J., Kirkpatrick, D. G., and Werman, M. 1995. Linear time euclidean distance algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 17, 529--533. Google Scholar
Digital Library
- di Blasi, G., and Gallo, G. 2005. Artificial mosaics. The Visual Computer, 373--383.Google Scholar
- Dobashi, Y., Haga, T., Johan, H., and Nishita, T., 2002. Eurographics 2002/i. navazo alvaro and ph. slusallek short presentations a method for creating mosaic images using voronoi diagrams.Google Scholar
- Elber, G., and Wolberg, G. 2003. Rendering traditional mosaics. The Visual Computer 19, 67--78.Google ScholarCross Ref
- Haeberli, P. 1990. Paint by numbers: Abstract image representations. ACM SIGGRAPH Computer Graphics 24, 4 (August), 207--214. Google ScholarDigital Library
- Hausner, A. 2001. Simulating decorative mosaics. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 573--580. Google ScholarDigital Library
- Hays, J., and Essa, I. 2004. Image and video based painterly animation. In 3rd International Symposium on Non-Photorealistic Animation and Rendering (NPAR'04), 113--120. Google ScholarDigital Library
- Hertzmann, A., and Perlin, K. 2000. Painterly rendering for video and interaction. In 1st International Symposium on Non-Photorealistic Animation and Rendering (NPAR'00), 7--12. Google ScholarDigital Library
- Hertzmann, A. 1998. Painterly rendering with curved brush strokes of multiple sizes. In SIGGRAPH 98 Conference Proceedings, 453--460. Google ScholarDigital Library
- Hoff, III, K. E., Keyser, J., Lin, M., Manocha, D., and Culver, T. 1999. Fast computation of generalized voronoi diagrams using graphics hardware. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, SIGGRAPH '99, 277--286. Google ScholarDigital Library
- Kang, H., Lee, S., and Chui, C. K. 2007. Coherent line drawing. In ACM Symposium on Non-Photorealistic Animation and Rendering (NPAR), 43--50. Google ScholarDigital Library
- Kim, D., Son, M., Lee, Y., Kang, H., and Lee, S. 2008. Feature-guided image stippling. Computer Graphics Forum 27, 4, 1209--1216. Google ScholarDigital Library
- Litwinowicz, P. C. 1997. Processing images and video for an impressionist effect. In SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 407--414. Google ScholarDigital Library
- Liu, Y., and Veksler, O. 2009. Animated classic mosaics from video. In ISVC (2), 1085--1096. Google ScholarDigital Library
- Lloyd, S. P. 1982. Least squares quantization in pcm. IEEE Transactions on Information Theory 28, 129--136.Google ScholarDigital Library
- Simoncelli, E. P., Adelson, E. H., and Heeger, D. J. 1991. Probability distributions of optical flow. In PROC. CONF. COMP. VISION AND PATT. RECOGNITION, IEEE Computer Society, 310--315.Google Scholar
- Smith, K., Liu, Y., and Klein, A. W. 2005. Animosaics. In ACM SIGGRAPH/Eurographics Symposium on Computer animation (SCA'05), 201--208. Google ScholarDigital Library
- Wang, J., Thiesson, B., Xu, Y., and Cohen, M. 2004. Image and video segmentation by anisotropic kernel mean shift. In In Proc. ECCV, Springer, 238--249.Google Scholar
Recommendations
Stylizing animation by example
Skilled artists, using traditional media or modern computer painting tools, can create a variety of expressive styles that are very appealing in still images, but have been unsuitable for animation. The key difficulty is that existing techniques lack ...
Video stylization for digital ambient displays of home movies
NPAR '10: Proceedings of the 8th International Symposium on Non-Photorealistic Animation and RenderingFalling hardware costs have prompted an explosion in casual video capture by domestic users. Yet, this video is infrequently accessed post-capture and often lies dormant on users' PCs. We present a system to breathe life into home video repositories, ...
Pointillist video stylization based on particle tracing
We present an algorithm that stylizes an input video into a painterly animation without user intervention. In particular, we focus on pointillist animation with stable temporal coherence. Temporal coherence is an important problem in non-photorealistic ...
Comments