Energy Preserving Non-linear Filters

Slides:



Advertisements
Similar presentations
Alex Chen Nader Shehad Aamir Virani Erik Welsh
Advertisements

HOPS: Efficient Region Labeling using Higher Order Proxy Neighborhoods Albert Y. C. Chen 1, Jason J. Corso 1, and Le Wang 2 1 Dept. of Computer Science.
11/11/02 IDR Workshop Dealing With Location Uncertainty in Images Hasan F. Ates Princeton University 11/11/02.
3-D Computer Vision CSc83020 / Ioannis Stamos  Revisit filtering (Gaussian and Median)  Introduction to edge detection 3-D Computater Vision CSc
R. DOSIL, X. M. PARDO, A. MOSQUERA, D. CABELLO Grupo de Visión Artificial Departamento de Electrónica e Computación Universidade de Santiago de Compostela.
Boundary Detection - Edges Boundaries of objects –Usually different materials/orientations, intensity changes.
Spatial Filtering (Chapter 3)
E.G.M. PetrakisFiltering1 Linear Systems Many image processing (filtering) operations are modeled as a linear system Linear System δ(x,y) h(x,y)
Lecture 07 Segmentation Lecture 07 Segmentation Mata kuliah: T Computer Vision Tahun: 2010.
Face Recognition and Biometric Systems 2005/2006 Filters.
Chih-Hsing Lin, Jia-Shiuan Tsai, and Ching-Te Chiu
DTM Generation From Analogue Maps By Varshosaz. 2 Using cartographic data sources Data digitised mainly from contour maps Digitising contours leads to.
Path Differentials for MC Rendering Frank Suykens Department of Computer Science K.U.Leuven, Belgium Dagstuhl 2001: Stochastic methods in Rendering.
Monte Carlo Integration Robert Lin April 20, 2004.
Advanced Computer Graphics (Spring 2005) COMS 4162, Lectures 18, 19: Monte Carlo Integration Ravi Ramamoorthi Acknowledgements.
MSU CSE 803 Stockman Linear Operations Using Masks Masks are patterns used to define the weights used in averaging the neighbors of a pixel to compute.
1 Integration of Background Modeling and Object Tracking Yu-Ting Chen, Chu-Song Chen, Yi-Ping Hung IEEE ICME, 2006.
MSU CSE 803 Linear Operations Using Masks Masks are patterns used to define the weights used in averaging the neighbors of a pixel to compute some result.
Linear Filtering About modifying pixels based on neighborhood. Local methods simplest. Linear means linear combination of neighbors. Linear methods simplest.
02/12/02 (c) 2002 University of Wisconsin, CS 559 Filters A filter is something that attenuates or enhances particular frequencies Easiest to visualize.
Face Recognition Using Neural Networks Presented By: Hadis Mohseni Leila Taghavi Atefeh Mirsafian.
Multimedia Systems & Interfaces Karrie G. Karahalios Spring 2007.
CSCE 441: Computer Graphics Image Filtering Jinxiang Chai.
Recovering High Dynamic Range Radiance Maps from Photographs [Debevec, Malik - SIGGRAPH’97] Presented by Sam Hasinoff CSC2522 – Advanced Image Synthesis.
FEATURE EXTRACTION FOR JAVA CHARACTER RECOGNITION Rudy Adipranata, Liliana, Meiliana Indrawijaya, Gregorius Satia Budhi Informatics Department, Petra Christian.
Chapter 2. Image Analysis. Image Analysis Domains Frequency Domain Spatial Domain.
1 Patch Complexity, Finite Pixel Correlations and Optimal Denoising Anat Levin, Boaz Nadler, Fredo Durand and Bill Freeman Weizmann Institute, MIT CSAIL.
Image Restoration and Reconstruction (Noise Removal)
Recognition using Regions (Demo) Sudheendra V. Outline Generating multiple segmentations –Normalized cuts [Ren & Malik (2003)] Uniform regions –Watershed.
Filtering Robert Lin April 29, Outline Why filter? Filtering for Graphics Sampling and Reconstruction Convolution The Fourier Transform Overview.
Monte Carlo Methods1 T Special Course In Information Science II Tomas Ukkonen
03/05/03© 2003 University of Wisconsin Last Time Tone Reproduction If you don’t use perceptual info, some people call it contrast reduction.
MTA SzTAKI & Veszprém University (Hungary) Guests at INRIA, Sophia Antipolis, 2000 and 2001 Paintbrush Rendering of Images Tamás Szirányi.
Image Subtraction Mask mode radiography h(x,y) is the mask.
Course 2 Image Filtering. Image filtering is often required prior any other vision processes to remove image noise, overcome image corruption and change.
Orientable Textures for Image- Based Pen-And-Ink Illustration Michael P. Salisbury Michael T. Wong John F. Hughes David A. Salesin SIGGRAPH 1997 Andrea.
On robust Monte Carlo algorithms for multi-pass global illumination Frank Suykens – De Laet 17 September 2002.
Pure Path Tracing: the Good and the Bad Path tracing concentrates on important paths only –Those that hit the eye –Those from bright emitters/reflectors.
3.7 Adaptive filtering Joonas Vanninen Antonio Palomino Alarcos.
Edge Based Segmentation Xinyu Chang. Outline Introduction Canny Edge detector Edge Relaxation Border Tracing.
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],
(c) 2002 University of Wisconsin, CS 559
Speaker Min-Koo Kang March 26, 2013 Depth Enhancement Technique by Sensor Fusion: MRF-based approach.
: Chapter 5: Image Filtering 1 Montri Karnjanadecha ac.th/~montri Image Processing.
Instructor: Mircea Nicolescu Lecture 5 CS 485 / 685 Computer Vision.
Global Illumination (3) Path Tracing. Overview Light Transport Notation Path Tracing Photon Mapping.
Contrast-Enhanced Black and White Images Hua Li and David Mould UNC Wilmington and Carleton University Presented by Ling Xu
Kalman Filter and Data Streaming Presented By :- Ankur Jain Department of Computer Science 7/21/03.
Zhaoxia Fu, Yan Han Measurement Volume 45, Issue 4, May 2012, Pages 650–655 Reporter: Jing-Siang, Chen.
By: Rachel Yuen, Chad Van De Hey, and Jake Trotman
Image Subtraction Mask mode radiography h(x,y) is the mask.
Adaptive Median Filter
IMAGE PROCESSING INTENSITY TRANSFORMATION AND SPATIAL FILTERING
The Chinese University of Hong Kong
Chapter III, Desktop Imaging Systems and Issues: Lesson IV Working With Images
9th Lecture - Image Filters
Homework #3 Environment Lights
CSC 381/481 Quarter: Fall 03/04 Daniela Stan Raicu
Digital Visual Effects, Spring 2006 Yung-Yu Chuang 2006/3/8
Efficient Importance Sampling Techniques for the Photon Map
Progressive Photon Mapping Toshiya Hachisuka Henrik Wann Jensen
Linear Operations Using Masks
Filtering Images Work in the spatial domain
Source: Journal of Structural Biology 160 (2007)
Lecture 2: Image filtering
Lecture 7 Spatial filtering.
Patricia van Marlen April 12, 2018
Photon Density Estimation using Multiple Importance Sampling
Presentation transcript:

Energy Preserving Non-linear Filters Presented by Wei-Yin Chen (R94943040)

Outline Introduction Filter Model Algorithm and Application Problem and Goal Source of Noise Filter Model Algorithm and Application Monte Carlo RADIANCE Result and Conclusion

Introduction Problem Goal Additional Properties Usage Noise caused by inadequate sampling Goal Enhance image quality without more samples Additional Properties Preserve energy Doesn’t blur details Usage Filter before tone mapping

Source of Noise “Small probability” area in Monte-Carlo method Not noise actually This happens at a region, not at a pixel Average the “noise” in a larger region

Required sample Define noise Pixels not converging within range D (typically 13) after tone map Huge samples are required in the worst case >1e4 samples for 1e-4 accuracy Most regions are smooth Good average case Target on the noisy regions

Filter Model Constant-width filter Variable-width filter Inherently preserve energy Variable-width filter Not energy preserving on the boundary Region of support Variable-width filter with energy preserving Source oriented perspective Region of influence

Algorithm for Monte Carlo rendering Pre-render a small image (100x100x16) Find a visual threshold Ltvis = Laverage/128 (1 after tone map) Find a threshold of sample density that most pixels converge within D Render with the sampling density at full resolution For unconverged pixels Distribute Lexcess=Lu-Ln (average of converged neighbors) to a region, region area = Lexcess/Ltvis Affected radiance <= 1

Co-operation with RADIANCE A rendering system Super-sampled StDev unknown for the filter Work-around Regard extreme values as unconverged pixels

Result

Conclusion and Comments Effective in removing noise Still blur the caustic area Increasing samples in the noisy region might be better What if the RADIANCE is not super-sampled?