Simulating Decorative Mosaics Based on SIGGRAPH ‘01 paper by Alejo Hausner 15-463 Final Project.

Slides:

Advertisements

Similar presentations

Simulating Decorative Mosaics Alejo Hausner University of Toronto.

Advertisements

Generating Classic Mosaics with Graph Cuts Y. Liu, O. Veksler and O. Juan University of Western Ontario, Canada Ecole Centrale de Paris, France.

Animosaics Kaleigh Smith, Yunjun Liu, and Allison Klein McGill University Eurographics Symposium on Computer Animation 2005.

Simulating Decorative Mosaics Alejo Hausner University of Toronto [SIGGRAPH2001]

Clustering k-mean clustering Genome 559: Introduction to Statistical and Computational Genomics Elhanan Borenstein.

PARTITIONAL CLUSTERING

The Most Expensive Paintings Ever Yikes!. Malevich--Suprematist Composition ► painted in 1916 ► sold in 2008 ► Original price $60,000,000 ► Today’s Equivalent.

KIM TAEHO PARK YOUNGMIN.  Curve Reconstruction problem.

Eyes for Relighting Extracting environment maps for use in integrating and relighting scenes (Noshino and Nayar)

M A R I S A 0707 click Paul Cézanne ( ) Paul Gauguin (1848 – 1903)Vincent van Gogh (1853 – 1890) Hilaire Germain Edgar Degas ( ) Anterior.

Force directed graph drawing Thomas van Dijk. The problem Given a set of vertices and edges, compute positions for the vertices. If the edges don’t have.

Automatic in vivo Microscopy Video Mining for Leukocytes * Chengcui Zhang, Wei-Bang Chen, Lin Yang, Xin Chen, John K. Johnstone.

Project by Arie Kozak.  Mark it using personal biological visual system.

Image Segmentation some examples Zhiqiang wang

Discrete geometry Lecture 2 1 © Alexander & Michael Bronstein

EFFICIENT RENDERING LARGE TERRAINS USING MULTIRESOLUTION MODELLING AND IMAGE PROCESSING TECHNIQUES Ömer Nebil YAVEROĞLU Department of Computer Engineering.

Processing Digital Images. Filtering Analysis –Recognition Transmission.

CS 326 A: Motion Planning robotics.stanford.edu/~latombe/cs326/2004/index.htm Collision Detection and Distance Computation.

Highlights Lecture on the image part (10) Automatic Perception 16

Jigsaw Image Mosaics - Junhwan Kim and Fabio Pellacini Junhwan Kim and Fabio Pellacini Cornell University.

The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Adrian Ilie Jigsaw Image Mosaics Junhwan Kim, Fabio Pellacini (Cornell University) Siggraph 2002.

1 University of Denver Department of Mathematics Department of Computer Science.

Applications of Voronoi Diagrams to GIS Rodrigo I. Silveira Universitat Politècnica de Catalunya Geometria Computacional FIB - UPC.

K-means Clustering. What is clustering? Why would we want to cluster? How would you determine clusters? How can you do this efficiently?

Multiple Object Class Detection with a Generative Model K. Mikolajczyk, B. Leibe and B. Schiele Carolina Galleguillos.

CLAUDE MONET founder of f French impressionist painting most famous painting “ Sunrise ” Monet rejected the traditional approach to landscape painting.

A Virtual Museum Collected by Judy Mutzari Vincent Van Gogh – Self Portraits.

Vincent Van Gogh's Sunflower Series Vincent Van Gogh painted sunflowers for over five years. Many of them he painted in vases and then he did a series.

Portraits. Questions Why do artists make portraits? How do artists convey the personality and spirit of a person in a portrait? What constitutes a ‘modern’

+ Mosaic Art Teaching Math through the Arts Amanda Escudero.

1 Three dimensional mosaics with variable- sized tiles Visual Comput 2008 報告者 : 丁琨桓.

Clustering methods Course code: Pasi Fränti Speech & Image Processing Unit School of Computing University of Eastern Finland Joensuu,

Voronoi diagrams and applications Prof. Ramin Zabih

Multiscale Moment-Based Painterly Rendering Diego Nehab and Luiz Velho

A Human Eye Retinal Cone Synthesizer Michael F. Deering.

Graph limit theory: Algorithms László Lovász Eötvös Loránd University, Budapest May

1 3D virtual mosaics: Opus Palladium and mixed styles Visual Comput 2009 報告者 : 丁琨桓.

Efficient Rendering of Local Subsurface Scattering Tom Mertens 1, Jan Kautz 2, Philippe Bekaert 1, Frank Van Reeth 1, Hans-Peter Seidel

Watercolor Media Specification Jeremy Shopf 10/3/06.

Data Extraction using Image Similarity CIS 601 Image Processing Ajay Kumar Yadav.

Voronoi Diagram (Supplemental)

1 Surface mosaics Visual Comput 2006 報告者 : 丁琨桓. 2 Introduction Mosaics are an art form with a long history: many examples are known from Graeco- Roman.

Computer Graphics and Image Processing (CIS-601).

Image Coloring. Halftone Halftone is the reprographic technique that simulates continuous tone imagery through the use of dots, varying either in size,

GIMP IMAGE PLUGINS FOR GIMP By: Vera Kukić Supervisors: Shaun Bangay and Adele Lobb.

Scene Completion Using Millions of Photographs James Hays, Alexei A. Efros Carnegie Mellon University ACM SIGGRAPH 2007.

Mesh Coarsening zhenyu shu Mesh Coarsening Large meshes are commonly used in numerous application area Modern range scanning devices are used.

1 Eye Detection in Images Introduction To Computational and biological Vision Lecturer : Ohad Ben Shahar Written by : Itai Bechor.

By Timofey Shulepov Clustering Algorithms. Clustering - main features  Clustering – a data mining technique  Def.: Classification of objects into sets.

A New Voronoi-based Reconstruction Algorithm

Vector Quantization CAP5015 Fall 2005.

Single Pass Point Rendering and Transparent Shading Paper by Yanci Zhang and Renato Pajarola Presentation by Harmen de Weerd and Hedde Bosman.

October 1, 2013Computer Vision Lecture 9: From Edges to Contours 1 Canny Edge Detector However, usually there will still be noise in the array E[i, j],

Eick: kNN kNN: A Non-parametric Classification and Prediction Technique Goals of this set of transparencies: 1.Introduce kNN---a popular non-parameric.

1 MONALISA Compact Straightness Monitor Simulation and Calibration Week 2 Report By Patrick Gloster.

CDS 301 Fall, 2008 Domain-Modeling Techniques Chap. 8 November 04, 2008 Jie Zhang Copyright ©

Abstract Watercolor Compositions. Goals of this 6 th Grade unit: To gain an understanding of warm and cool colors and how they can convey a mood within.

Leonardo Da Vinci Monarisa No. 5, 1948 by Jackson Pollock.

Parallel Image Processing: Active Contour Algorithm

A Look Into Photorealistic and Non-Photorealistic Rendering

Tutorial 3 – Computational Geometry

Titian’s Portrait of Alfonso d’Alvaros was sold for $70m in 2003.

Image Processing for Physical Data

Localizing the Delaunay Triangulation and its Parallel Implementation

Sample vs Population comparing mean and standard deviations

Setting – Practice Activity

Project P06441: See Through Fog Imaging

Grape Detection in Vineyards

Greg Yoblin & Joseph Marino

Test One Short Essays 18th and 19th Century Art in Europe Short Essays: Part I Please write a paragraph in which you discuss the significance of the work.

Presentation transcript:

Simulating Decorative Mosaics Based on SIGGRAPH ‘01 paper by Alejo Hausner Final Project

Agenda Background + Objective Technique Results

Background + Objective Based on SIGGRAPH '01 paper on "Simulating Decorative Mosaics" by Alejo Hausner. "Simulating Decorative Mosaics" by Alejo Hausner To simulate decorative tile mosaics in an aesthetically-pleasing way.

Technique – About Tiled Mosaics Random but uniform distribution of tiles – Gap between tiles uniform Tile color should represent image Tiles should be oriented according to edges Image from

Technique: Voronoi Diagram Hausner: use of graphics hardware z-buffer in order to approximate the voronoi diagram... Not possible in Matlab! Matlab: voronoin Euclidean distance instead of Manhatthan distance

Technique: Lloyd’s Algorithm Centroidal Voronoi Diagram Lloyd’s Algorithm: – Compute Voronoi diagram of points – Re-compute centroid of each cell – Move point to new centroid. Matlab limitation: “point-at-infinity problem”

Initial Prototype

Tile Orientation Use bwdist Calculate gradient to closest point on edge

Edge Avoidance/Discrimination Detect overlap, re-calculate centroid x x

Edge Avoidance/Discrimination BeforeAfter

Edge Artifacts User-drawn edge might be better Source:

pad_border() Added fake edge border

Clustering Problem Solution: Remove tiles with more than 10 px overlap Story Sunlight by Edward Hopper

Color Point color (noise/lossy?) Average of sample Hausner: "point samples work best for images with uniformly-coloured regions, while area samples suit continuous-tone images".

Color: Average vs Point A Wheat Field with Cypresses by Vincent van Gogh.

Future Work Vary tile size? – Smaller tiles for region of higher detail? Vary tile shape: triangle, circle?

Results

Results Suprematist Composition by Kazimir Malevich

Results A Wheat Field with Cypresses by Vincent van Gogh.

Results Vase with Fifteen Sunflowers by Vincent van Gogh

Results Too much detail? Bal du moulin de la Galette by Pierre-Auguste Renoir

Results Portrait of Joseph Roulin by Vincent van Gogh

Results (Photos) HP Garage (Personal Archive)

Results (Photos) SCS Wean Hall (Personal Archive)

Thank You Questions?