Sampling Gabor Noise in the Spatial Domain

Slides:



Advertisements
Similar presentations
Spectral Analysis of Function Composition and Its Implications for Sampling in Direct Volume Visualization Steven Bergner GrUVi-Lab/SFU Torsten Möller.
Advertisements

11/11/02 IDR Workshop Dealing With Location Uncertainty in Images Hasan F. Ates Princeton University 11/11/02.
Chap 4 Image Enhancement in the Frequency Domain.
Light Fields PROPERTIES AND APPLICATIONS. Outline  What are light fields  Acquisition of light fields  from a 3D scene  from a real world scene 
ECE 472/572 - Digital Image Processing Lecture 5 - Image Enhancement - Frequency Domain Filters 09/13/11.
Digtial Image Processing, Spring ECES 682 Digital Image Processing Oleh Tretiak ECE Department Drexel University.
Project Overview Reconstruction in Diffracted Ultrasound Tomography Tali Meiri & Tali Saul Supervised by: Dr. Michael Zibulevsky Dr. Haim Azhari Alexander.
Chapter 4 Image Enhancement in the Frequency Domain.
Advanced Computer Graphics (Spring 2006) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
2D Fourier Theory for Image Analysis Mani Thomas CISC 489/689.
1 Images and Transformations Images by Pawan SinhaPawan Sinha.
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
Chapter 4 Image Enhancement in the Frequency Domain.
DREAM PLAN IDEA IMPLEMENTATION Introduction to Image Processing Dr. Kourosh Kiani
Advanced Computer Graphics CSE 190 [Spring 2015], Lecture 3 Ravi Ramamoorthi
1 Methods in Image Analysis – Lecture 3 Fourier U. Pitt Bioengineering 2630 CMU Robotics Institute Spring Term, 2006 George Stetten, M.D., Ph.D.
Noise Based Texture Noise Based Texture CMPS260 Presentation Guoping Xu Mar. 05, 2003.
Interactive Terrain Synthesis
Noise and Procedural Techniques John Spitzer Simon Green NVIDIA Corporation.
IMAGE SAMPLING AND IMAGE QUANTIZATION 1. Introduction
Mean-shift and its application for object tracking
Image Processing © 2002 R. C. Gonzalez & R. E. Woods Lecture 4 Image Enhancement in the Frequency Domain Lecture 4 Image Enhancement.
Module 2 SPECTRAL ANALYSIS OF COMMUNICATION SIGNAL.
Wireless and Mobile Computing Transmission Fundamentals Lecture 2.
111 Lecture 2 Signals and Systems (II) Principles of Communications Fall 2008 NCTU EE Tzu-Hsien Sang.
Pattern Based Procedural Textures Sylvain Lefebvre Fabrice Neyret iMAGIS - GRAVIR / IMAG - INRIA
A Two-level Pose Estimation Framework Using Majority Voting of Gabor Wavelets and Bunch Graph Analysis J. Wu, J. M. Pedersen, D. Putthividhya, D. Norgaard,
Digital image processing Chapter 3. Image sampling and quantization IMAGE SAMPLING AND IMAGE QUANTIZATION 1. Introduction 2. Sampling in the two-dimensional.
Noises & Turbulences. Why Noises? One of the most popular procedural technique Very few things in nature are regular Great variety of noises exists The.
Chapter 2 Signals and Spectra (All sections, except Section 8, are covered.)
Discrete Fourier Transform in 2D – Chapter 14. Discrete Fourier Transform – 1D Forward Inverse M is the length (number of discrete samples)
Fourier Analysis of Signals and Systems
7- 1 Chapter 7: Fourier Analysis Fourier analysis = Series + Transform ◎ Fourier Series -- A periodic (T) function f(x) can be written as the sum of sines.
Frequency Domain Processing Lecture: 3. In image processing, linear systems are at the heart of many filtering operations, and they provide the basis.
1 Methods in Image Analysis – Lecture 3 Fourier CMU Robotics Institute U. Pitt Bioengineering 2630 Spring Term, 2004 George Stetten, M.D., Ph.D.
Fourier Transform.
The Frequency Domain Digital Image Processing – Chapter 8.
Fourier Transform (Chapter 4) CS474/674 – Prof. Bebis.
Biointelligence Laboratory, Seoul National University
Jean Baptiste Joseph Fourier
Advanced Computer Graphics
Edge Detection Phil Mlsna, Ph.D. Dept. of Electrical Engineering Northern Arizona University.
Noise | Course Overview Jim Whitehead
… Sampling … … Filtering … … Reconstruction …
Efficient Image Classification on Vertically Decomposed Data
Outline Introduction Signal, random variable, random process and spectra Analog modulation Analog to digital conversion Digital transmission through baseband.
Sampling Theorem & Antialiasing
Object Recognition in the Dynamic Link Architecture
General Functions A non-periodic function can be represented as a sum of sin’s and cos’s of (possibly) all frequencies: F() is the spectrum of the function.
Fundamentals Data.
Fourier Transform.
All about convolution.
ENG4BF3 Medical Image Processing
Outline Linear Shift-invariant system Linear filters
Efficient Image Classification on Vertically Decomposed Data
Frequency Domain Analysis
2D Fourier transform is separable
Lecture 35 Wave spectrum Fourier series Fourier analysis
Outline Linear Shift-invariant system Linear filters
CSCE 643 Computer Vision: Thinking in Frequency
Fast Hierarchical Back Projection
The Fractional Fourier Transform and Its Applications
IMAGE SAMPLING AND IMAGE QUANTIZATION 1. Introduction
HKN ECE 210 Exam 3 Review Session
Lecture 2: Frequency & Time Domains presented by David Shires
Intensity Transformation
Lecture 4 Image Enhancement in Frequency Domain
Discrete Fourier Transform
Image Enhancement in the Spatial Domain
Review and Importance CS 111.
Presentation transcript:

Sampling Gabor Noise in the Spatial Domain Victor Charpenay Bernhard Steiner Przemyslaw Musialski Vienna University of Technology

Gabor Noise - Motivation Procedural noise extensively used, no ultimate noise definition. Gabor noise enables the design of an extremely large panel of textures (wood, skin, rust, fabric, marble). Advantages: Intuitive noise control Isotropic/anisotropic Does not require parameterization Linear filtering Real-time evaluation (in the GPU) Image: [Lagae 09] 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Sampling Gabor Noise in the Spatial Domain Noise Classification Spectral control over the noise function ? Type of noise Generation Spectral Control Lattice-based (Perlin noise) Fourier transform-based Sparse convolution process 0.1 0.6 0.7 0.5 Interpolation None DFT Intricate Perlin Noise & Lattice-based noises Fourier transform-based noises Sparse convolution process Noise parameters ? (function composition – Perlin, Probability distribution – Fourier-based, Kernel parameters – Sparse convolution) Goal: provide spectral control over the noise Lattice-based: Value, Gradient, Value-gradient, Lattice convolution noise (impulses are at the lattice nodes) Fourier transform: pseudo-random discrete spetrum (following a probability distribution) -> FFT Sparse convulution: Lewis (1984) Gaussian kernel Easy but limited Noise classification: [Ebert 03] 11/27/2018 Sampling Gabor Noise in the Spatial Domain

+ + Gabor Noise Definition Sparse Convolution Process Orientation Randomization Gabor Kernel + + Did not show the frequency domain representation 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Sampling Gabor Noise in the Spatial Domain Definition 𝑦 Gabor noise parameters 𝐾, 𝑎, 𝐹 0 , 𝜔 0 , 𝜔 𝑠 ,( 𝐹 𝑠 ) 1 𝑎 𝜔 0 𝑥 1 𝐹 0 Gaussian amplitude Frequency spread Gaussian width Angle spread Did not show the frequency domain representation Sine frequency Sine orientation 𝑔 𝑥,𝑦 =𝐾 𝑒 −𝜋 𝑎 2 ( 𝑥 2 + 𝑦 2 ) cos (2 𝜋 𝐹 0 (𝑥 cos 𝜔 0 +𝑦 sin (𝜔 0 ) ) ) Gaussian envelope 2D sine wave 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Other Works on Gabor Noise Filtering Solid Gabor Noise [Lagae 11a] Continuous solid noise Improving Gabor Noise [Lagae 11b] Efficient isotropic noise Noise error estimation function Spatially varying noise (based on interpolation) Gabor Noise by Example [Galerne 12] Allows generation of noise functions from example textures [Lagae 11a] phase-augmented Gabor noise (slicing instead of projecting) [Lagae 11b] isotropic noise: new kernel that speeds up noise generation by 2 (radial sine wave) Kernel truncation error estimation. Automatic kernel radius estimation according to the wanted level of error Interpolation of a parameter [Galerne 12] bandwidth quantization (a parameter defined as series of harmonic, then, during rendering, randomly chosen) 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Sampling Gabor Noise in the Spatial Domain Illustration Sparse Convolution Process in Detail y 5 impulses 𝑥 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Sampling Gabor Noise in the Spatial Domain Illustration Sparse Convolution Process in Detail y 15 impulses 𝑥 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Sampling Gabor Noise in the Spatial Domain Illustration Sparse Convolution Process in Detail y 40 impulses 𝑥 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Sampling Gabor Noise in the Spatial Domain Illustration Sparse Convolution Process in Detail y 80 impulses 𝑥 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Spatially Varying Gabor Noise Sparse Convolution Process Lattice-Based Interpolation y y 𝑦 ′ 2 0.256 0.84 0.7 0.2 𝑦 2 0.44 0.8 0.1 𝑦 1 𝑦 ′ 1 0.29 0.5621 0.6 𝑥 𝑥 𝑥 1 𝑥 2 𝑥 ′ 1 𝑥 ′ 2 Noise aspect at ( 𝑥 1 , 𝑦 1 ) ? Noise aspect at ( 𝑥 ′ 1 , 𝑦 ′ 1 ) ? Gabor noise is spatially controllable 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Spatially Varying Gabor Noise Surface Gabor noise defined without parameterization (setup-free)… …but parameterization helps spatial control Our idea: attach parameter values to model’s UV-space Basic control map Elaborated design tools Image: [ZBrush] 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Sampling Gabor Noise in the Spatial Domain Spatial Variation in 2D 𝐹 0 (Sine frequency) 𝑎=59.0, 𝜔 0 =0, 𝐹 𝑠 =0, 𝜔 𝑠 =0 65 𝜔 𝑠 (Angle spread) 𝑎=26.9, 𝐹 0 =25.9, 𝜔 0 =0, 𝐹 𝑠 =0 𝜋 4 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Our Perception of the Noise Range on 𝐹 0 has been doubled 65 130 Image: http://www.cns.nyu.edu/~david/courses/perception/lecturenotes/channels/channels.html 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Our Perception of the Noise Contrast sensitivity function [Landy 04] Spatial frequency contrast 𝑥 𝑦 𝜔 0 1 𝐹 0 𝑟 𝑘 ≈ 1 𝑎 𝐹 𝑘 ≈2 Image: http://www.cns.nyu.edu/~david/courses/perception/lecturenotes/channels/channels.html 𝐹 0 represents an absolute frequency Our perception is relative to the kernel radius 𝑟 𝑘 = 1 𝑎 ln⁡(20) 𝜋 𝐹 𝑘 = 𝐹 0 ∙ 𝑟 𝑘 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Our Perception of the Noise A more intuitive evolution of the parameter 𝐹 0 65 Image: http://www.cns.nyu.edu/~david/courses/perception/lecturenotes/channels/channels.html 𝐹 𝑘 7 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Sampling Gabor Noise in the Spatial Domain Application Procedural variation of 𝜔 0 Interlacing patches 11/27/2018 Sampling Gabor Noise in the Spatial Domain 17

Sampling Gabor Noise in the Spatial Domain Application Textures and 3D models UV control mapping Noise layers Purely procedural 20-30 FPS On the GPU 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Sampling Gabor Noise in the Spatial Domain Application Textures and 3D models More natural effects Expressiveness of Gabor noise 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Sampling Gabor Noise in the Spatial Domain Conclusion Contribution UV spatial control over Gabor noise A design-oriented set of parameters 𝑟 𝑘 = 1 𝑎 ln⁡(20) 𝜋 𝐹 𝑘 = 𝐹 0 ∙ 𝑟 𝑘 Underlines one advantage of Gabor noise, its controllability 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Sampling Gabor Noise in the Spatial Domain Future Work Possible improvements on Gabor noise ? Faster rendering Optimal impulse density (perceived by humans) Automatic parameter ranges Based on Contrast Sensitivity function, Gestalt laws… Non-linear filtering Underlines one advantage of Gabor noise, its controllability 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Thanks for your attention Conclusion Thanks for your attention ? 11/27/2018 Sampling Gabor Noise in the Spatial Domain

Sampling Gabor Noise in the Spatial Domain References [Ebert 03] David S. Ebert, F. Kenton Musgrave, Darwyn Peachey, Ken Perlin, Steve Worley. 2003. Texturing and Modeling: A Procedural Approach [Lagae 09] Ares Lagae, Sylvain Lefebvre, George Drettakis, and Philip Dutré. 2009. Procedural noise using sparse Gabor convolution. ACM Trans. Graph. 28, 3, Article 54 (July 2009), 10 pages. [Lagae 11a] Ares Lagae and George Drettakis. 2011. Filtering solid Gabor noise. ACM Trans. Graph. 30, 4, Article 51 (July 2011), 6 pages [Lagae 11b] Ares Lagae, Sylvain Lefebvre, and Philip Dutre. 2011. Improving Gabor Noise. IEEE Transactions on Visualization and Computer Graphics 17, 8 (August 2011), 1096-1107. [Galerne 12] Bruno Galerne, Ares Lagae, Sylvain Lefebvre, and George Drettakis. 2012. Gabor noise by example. ACM Trans. Graph. 31, 4, Article 73 (July 2012), 9 pages. [Landy 04] Michael Landy. 2004. Spatial Frequency Channels. Lecture notes. New York University Center for Neural Science. 22 May 2014. <http://www.cns.nyu.edu/~david/courses/perception/lecturenotes/channels/channels.html> [ZBrush] Josh Tiefer. UV Master in production - Case Study with Josh Tiefer. Pixologic. 27 May 2014. <http://pixologic.com/zbrush/features/Case-Studies/> 11/27/2018 Sampling Gabor Noise in the Spatial Domain