Generating classic mosaics with graph cuts

Computer Graphics Forum

Volumn 29, Issue 8, 2010, Pages 2387-2399

  Liu, Y ^a   Veksler, O ^a   Juan, O ^b  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

^b ECOLE CENTRALE PARIS   (France)

Author keywords

Artificial mosaic; Graph cuts; Non photorealistic rendering; Optimization

Indexed keywords

COMPUTER GRAPHICS; GLOBAL OPTIMIZATION; HEURISTIC METHODS; IMAGE PROCESSING; IMAGE SEGMENTATION; OPTIMIZATION;

ARTIFICIAL MOSAICS; EXPERIMENTAL COMPARISON; GRAPH CUT; MOSAIC GENERATION; NON-PHOTOREALISTIC RENDERING; OBJECTIVE FUNCTIONS; OPTIMIZATION METHOD; OPTIMIZATION TOOLS;

GRAPHIC METHODS;

EID: 78649315485     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2010.01752.x     Document Type: Article

References (40)

1. th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG 2006) (Bory, Czech Republic, 2006), pp. 133 - 140.
2. Battiato S., Di Blasi G., Gallo G., Guarnera G. P.,: Artificial mosaics by gradient vector flow. In Proceedings of EuroGraphics 2008 (Crete, Greece, 2008).
3. Boykov Y., Kolmogorov V.,: An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 9 (2004), 1124 - 1137.
4. Boykov Y., Veksler O.,: Graph Cuts in Vision and Graphics: Theory and Applications, in Mathematical Models of Computer Vision: The Handbook. Springer-Verlag New York, Inc., Secaucus, NJ, 2006.
5. Boykov Y., Veksler O., Zabih R.,: Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 23, 11 (2001), 1222 - 1239.
6. Crow, F. C.,: Summed-area tables for texture mapping. In. SIGGRAPH '84: Proceedings of the 11th Annual Conference on Computer Graphics and Interactive Techniques (New York, NY, USA, 1984), ACM, pp. 207 - 212.
7. Di Blasi G., Gallo G.,: Artificial mosaics. The Visual Computer 21, 6 (2005), 373 - 383.
8. Di Blasi G., Gallo G., Petralia M.,: Puzzle image mosaic. In Proceedings of IASTED/VIIP 2005 (Benidorm, Spain, 2005).
9. Di Blasi G., Petralia M.,: Fast photomosaic. In Poster Proceedings of ACM/WSCG 2005 (Bory, Czech Republic, 2005).
10. Dobashi J., Haga T., Johan H., Nishita T.,: A method for creating mosaic image using voronoi diagrams. In Proceedings of EuroGraphics 2002 (Saarbrücken, Germany, 2002), pp. 341 - 348.
11. Deussen O., Hiller S., Van Overveld C. W. A. M., Strothotte T.,: Floating points: A method for computing stipple drawings Computer Graphics Forum 19, 3 (2000), 40 - 51.
12. Elber G.,: Line art rendering via a coverage of isoparametric curves. IEEE Transaction on Visualization and Computer Graphics 1, 3 (1995), 231 - 239.
13. Elber G.,: Line art illustrations of parametric and implicit forms. IEEE Transaction on Visualization and Computer Graphics 4, 1 (1998), 71 - 81.
14. Elber G., Wolberg G.,: Rendering traditional mosaics. The Visual Computer 19, 1 (2003), 67 - 78.
15. Faustino G. M., De Figueiredo L. H.,: Simple adaptive mosaic effects. In SIBGRAPI '05: Proceedings of the XVIII Brazilian Symposium on Computer Graphics and Image Processing (Washington, DC, USA, 2005), IEEE Computer Society, p. 315.
16. Haeberli P.,: Paint by numbers: Abstract image rappresentation. In SIGGRAPH '90: Proceedings of the 17th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 1990), ACM, pp. 207 - 214.
17. Hausner A.,: Simulating decorative mosaics. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 2001), ACM, pp. 573 - 580.
18. Hertznmann A.,: Paint by relaxation. In Proceedings of Computer Graphics International 2001 (Hong Kong, China, 2001), pp. 47 - 54.
19. Hiller S., Hellwig H., Deussen P.,: Beyond stippling methods for distributing objects on the plane. In Computer Graphics Forum 22, (2003), 515 - 522.
20. Hammer P. L., Hansen P., Simeone B.,: Roof duality, complementation and persistency in quadratic 0-1 optimization. Mathematical Programming 28, 28 (1984), 121 - 155.
21. Ishikawa H.,: Exact optimization for Markov random fields with convex priors. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 10 (2003), 1333 - 1336.
22. Klein A., Grant T., Finkelstein A., Cohen M. F.,: Video mosaics. In NPAR 2002: Second International Symposium on Non Photorealistic Rendering (2002), pp. 21 - 28.
23. Kowalski M., Markosian L., Northrup J., Bourdev L., Barzel R., Holden L., Hughes J.,: Art-based rendering of fur, grass, and trees. In SIGGRAPH '99: Proceedings of the 26th annual Conference on Computer Graphics and Interactive Techniques (New York, NY, USA, 1999), ACM Press/Addison-Wesley Publishing Co., pp. 433 - 438.
24. Kim J., Pellacini F.,: Jigsaw image mosaics. ACM Transactions on Graphics 21 (2002), 657 - 664.
25. Kolmogorov V., Zabih R.,: What energy functions can be minimized via graph cuts IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 2 (2004), 147 - 159.
26. Lempitsky V., Roth S., Rother C.,: Fusionflow: Discrete-continuous optimization for optical flow estimation. In Proceedings of the 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'08) (Anchorage, Alaska, US, 2008), pp. 1 - 8.
27. Liu Y., Veksler O., Juan O.,: Simulating classic mosaics with graph cuts. In Proceedings of 6th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition (EZhou, Hubei, China, 2007), pp. 55 - 70.
28. Meier B.,: Painterly rendering for animation. In SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer Graphics and Interactive Techniques (New York, NY, USA, 1996), ACM, pp. 477 - 484.
29. Orchard J., Kaplan C. S.,: Cut-out image mosaics. In NPAR '08: Proceedings of the 6th International Symposium on Non-Photorealistic Animation and Rendering (New York, NY, USA, 2008), ACM, pp. 79 - 87.
30. Ostromoukhov V.,: Digital facial engraving. In SIGGRAPH '99: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques (New York, NY, USA, 1999), ACM Press/Addison-Wesley Publishing Co., pp. 417 - 424.
31. Pnueli Y., Bruckstein A.,: Digidurer - a digital engraving system. The Visual Computer 10 (1994), 277 - 292.
32. Pavic D., Ceumern U., Kobbelt L.,: Gizmos: Genuine image mosaics with adaptive tiling. Computer Graphics Forum 28, 8 (2009), 2244 - 2254.
33. Pastor M. O., Freudenberg B., Strothotte T.,: Real-time, animated stippling. IEEE Computer Graphics and Applications 23, 4 (2003), 62 - 68.
34. Secord A.,: Weighted voronoi stippling. In NPAR '02: Proceedings of the 2nd International Symposium on Non-Photorealistic Animation and Rendering (New York, NY, USA, 2002), ACM, pp. 37 - 43.
35. Schlechtweg S., Germer T., Strothotte T.,: Renderbots-multi-agent systems for direct image generation. Computer Graphics Forum 24, 2 (2005), 137 - 148.
36. Silvers R., Hawley M.,: Photomosaics. Henry Holt and Co., Inc., New York, NY, 1997.
37. Smith K., Liu Y., Klein A.,: Animosaics. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (New York, NY, USA, 2005), ACM, pp. 201 - 208.
38. Salisbury M., Wong M., Hughes J., Salesin D.,: Orientable textures for image-based pen-and-ink illustration. In SIGGRAPH '97: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (New York, NY, USA, 1997), ACM Press/Addison-Wesley Publishing Co., pp. 401 - 406.
39. Szeliski R., Zabih R., Scharstein D., Veksler O., Kolmogorov V., Agarwala A., Tappen M., Rother C.,: A comparative study of energy minimization methods for Markov random fields with smoothness-based priors. IEEE Transactions on Pattern Analysis and Machine Intelligence 30, 6 (2008), 1068 - 1080.
40. Winkenbach G., Salesin D.,: Rendering parametric surface in pen and ink. In SIGGRAPH '96: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques (New York, NY, USA, 1996), ACM, pp. 469 - 476.