OFP Filters in the Denoising of the Significance Map

Slides:



Advertisements
Similar presentations
Shapelets Correlated with Surface Normals Produce Surfaces Peter Kovesi School of Computer Science & Software Engineering The University of Western Australia.
Advertisements

CSCE 643 Computer Vision: Template Matching, Image Pyramids and Denoising Jinxiang Chai.
11/11/02 IDR Workshop Dealing With Location Uncertainty in Images Hasan F. Ates Princeton University 11/11/02.
Medical Image Registration Kumar Rajamani. Registration Spatial transform that maps points from one image to corresponding points in another image.
November 12, 2013Computer Vision Lecture 12: Texture 1Signature Another popular method of representing shape is called the signature. In order to compute.
Spatial Filtering (Chapter 3)
Regional Processing Convolutional filters. Smoothing  Convolution can be used to achieve a variety of effects depending on the kernel.  Smoothing, or.
Segmentation (2): edge detection
Instructor: Mircea Nicolescu Lecture 13 CS 485 / 685 Computer Vision.
Edge Detection CSE P 576 Larry Zitnick
Young Deok Chun, Nam Chul Kim, Member, IEEE, and Ick Hoon Jang, Member, IEEE IEEE TRANSACTIONS ON MULTIMEDIA,OCTOBER 2008.
Lecture05 Transform Coding.
Pores and Ridges: High- Resolution Fingerprint Matching Using Level 3 Features Anil K. Jain Yi Chen Meltem Demirkus.
University at BuffaloThe State University of New York WaveCluster A multi-resolution clustering approach qApply wavelet transformation to the feature space.
Multi-Resolution Analysis (MRA)
Signal Analysis and Processing for SmartPET D. Scraggs, A. Boston, H Boston, R Cooper, A Mather, G Turk University of Liverpool C. Hall, I. Lazarus Daresbury.
Wavelet-based Coding And its application in JPEG2000 Monia Ghobadi CSC561 project
Distinctive Image Features from Scale-Invariant Keypoints David G. Lowe – IJCV 2004 Brien Flewelling CPSC 643 Presentation 1.
Computational Photography: Image Processing Jinxiang Chai.
Edge detection Goal: Identify sudden changes (discontinuities) in an image Intuitively, most semantic and shape information from the image can be encoded.
FACE DETECTION AND RECOGNITION By: Paranjith Singh Lohiya Ravi Babu Lavu.
Presented by Tienwei Tsai July, 2005
Texture analysis Team 5 Alexandra Bulgaru Justyna Jastrzebska Ulrich Leischner Vjekoslav Levacic Güray Tonguç.
Texture. Texture is an innate property of all surfaces (clouds, trees, bricks, hair etc…). It refers to visual patterns of homogeneity and does not result.
Image Processing Edge detection Filtering: Noise suppresion.
Edges. Edge detection schemes can be grouped in three classes: –Gradient operators: Robert, Sobel, Prewitt, and Laplacian (3x3 and 5x5 masks) –Surface.
Part I: Image Transforms DIGITAL IMAGE PROCESSING.
December 9, 2014Computer Vision Lecture 23: Motion Analysis 1 Now we will talk about… Motion Analysis.
Many slides from Steve Seitz and Larry Zitnick
Edge Detection and Geometric Primitive Extraction Jinxiang Chai.
Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos VC 15/16 – TP7 Spatial Filters Miguel Tavares Coimbra.
MIT AI Lab / LIDS Laboatory for Information and Decision Systems & Artificial Intelligence Laboratory Massachusetts Institute of Technology A Unified Multiresolution.
CDS 301 Fall, 2008 Image Visualization Chap. 9 November 11, 2008 Jie Zhang Copyright ©
By Dr. Rajeev Srivastava CSE, IIT(BHU)
Digital Image Processing Lecture 17: Segmentation: Canny Edge Detector & Hough Transform Prof. Charlene Tsai.
Machine Vision Edge Detection Techniques ENT 273 Lecture 6 Hema C.R.
Filtering the Images.  Filtering images using low-pass filters  Filtering images using a median filter  Applying directional filters to detect edges.
Computer vision. Applications and Algorithms in CV Tutorial 3: Multi scale signal representation Pyramids DFT - Discrete Fourier transform.
Instructor: Mircea Nicolescu Lecture 7
Instructor: Mircea Nicolescu Lecture 5 CS 485 / 685 Computer Vision.
Spatial Filtering (Chapter 3) CS474/674 - Prof. Bebis.
Digital Camera and Computer Vision Laboratory Department of Computer Science and Information Engineering National Taiwan University, Taipei, Taiwan, R.O.C.
Winter in Kraków photographed by Marcin Ryczek
Clustering (1) Clustering Similarity measure Hierarchical clustering
Medical Image Analysis
Miguel Tavares Coimbra
Data Mining Soongsil University
- photometric aspects of image formation gray level images
Edge Detection Phil Mlsna, Ph.D. Dept. of Electrical Engineering Northern Arizona University.
CS262: Computer Vision Lect 09: SIFT Descriptors
Lecture 07 13/12/2011 Shai Avidan הבהרה: החומר המחייב הוא החומר הנלמד בכיתה ולא זה המופיע / לא מופיע במצגת.
Scale Invariant Feature Transform (SIFT)
Detection of discontinuity using
Wavelets : Introduction and Examples
Image gradients and edges
Convergence in Computational Science
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.
CAP 5415 Computer Vision Fall 2012 Dr. Mubarak Shah Lecture-5
Computer Vision Lecture 16: Texture II
Image Enhancement in the Spatial Domain
Edge Detection CSE 455 Linda Shapiro.
H7 By: Myron E. Hohil Sachi Desai
Image Segmentation Image analysis: First step:
What Is Good Clustering?
Announcements Project 2 artifacts Project 3 due Thursday night
Outline Announcement Perceptual organization, grouping, and segmentation Hough transform Read Chapter 17 of the textbook File: week14-m.ppt.
Edge Detection Today’s readings Cipolla and Gee Watt,
Winter in Kraków photographed by Marcin Ryczek
IT472 Digital Image Processing
Introduction to Artificial Intelligence Lecture 22: Computer Vision II
Presentation transcript:

OFP Filters in the Denoising of the Significance Map J. Nair, D. S. Thompson, G.Craciun, R. Machiraju & J. Fowler Evita Technical Review and Symposium May 2002

Generating the Significance Map : A Recap Definition: Color/value map of values of desired feature(s) Feature of interest: Swirl Swirl calculations at each grid point: Eigen values of the velocity gradient tensor Important formulae : torb = 2π / | im(λ1,2) | Swirl parameter τ = L / ( torb* | Vconv | ) Evita Technical Review and Symposium May 2002

Generating the Significance Map: Modifications Significant swirl features identified using Vortex Core Detection Algorithm At least one of the neighboring grid point as candidate for each of the 4 quantization regions Candidacy of a grid point for a quantization region if its velocity vector direction in the particular range Evita Technical Review and Symposium May 2002

Evita Technical Review and Symposium May 2002 Need for Denoising Several features in the significance map are not important, owing to their virtue of Poor resolution Weak swirl strengths Small areas Evita Technical Review and Symposium May 2002

Denoising Algorithm: The Underlying Principle Multiresolutional Analysis of the significance map using wavelets : Can be used to achieve: Feature detection Feature preservation Can be also exploited for denoising Evita Technical Review and Symposium May 2002

Denoising Algorithm: The Underlying Principle Property of Discrete Wavelet Transformations (DWT) exploited: The coarse/scaling coefficients retain the low frequency band The strong swirl features survive through more than 1 or 2 levels of transformations Owing to their high original velocity gradients Evita Technical Review and Symposium May 2002

Denoising Algorithm: Methodology Discrete Wavelet Transformation of each velocity component Swirl calculations at each scale Binary mapping of the swirl maps Evita Technical Review and Symposium May 2002

Denoising Algorithm: Methodology Swirl maps at each level are used to update the higher/finer level Updating using the 0’s in the coarser grid Corner points A'-B'-C'-D' updated as A-B-C-D, respectively, if the latter is ‘0’ Coarse grid cell ↔ Fine grid cell Evita Technical Review and Symposium May 2002

Denoising Algorithm: Methodology Edge points 1-2-3-4 updated as the logical AND of corresponding corner points A-B-C-D Center point 0 updated as the logical AND of all corner points A-B-C-D Coarse grid cell ↔ Fine grid cell Evita Technical Review and Symposium May 2002

Evita Technical Review and Symposium May 2002 OFP Filters Design of Low Pass Filter of the analysis stage in each level of the multiresolutional analysis Features: Guarantees non-increasing variation of scaling coefficients (TVD features) Based on Evolutionary PDE’s Evita Technical Review and Symposium May 2002

OFP Filters: Key Properties Preserves: Feature location Feature strength Feature shape Evita Technical Review and Symposium May 2002

Denoising : OFP Filters vs Non-OFP Filters Linear lifting scheme: currently used as example for non-OFP filters Similarities of the filters used: Symmetric filters Preserves feature location Evita Technical Review and Symposium May 2002

Denoising : OFP Filters vs Non-OFP Filters Dissimilarities Linear lifting scheme introduces new extrema, OFP filters preserves extrema in the original map Differences in preserving feature shape and feature size Evita Technical Review and Symposium May 2002

Denoising using OFP Filters: Swirl Maps Level 0 Level 1 (82) Level 2 (116) Level 3 (158) Evita Technical Review and Symposium May 2002

Denoising using OFP Filters : Results Level 0-1 Level 2-3 Evita Technical Review and Symposium May 2002

Denoising using Non-OFP Filters: Swirl Maps Level 0 Level 1 (67) Level 2 (105) Level 3 (150) Evita Technical Review and Symposium May 2002

Denoising using Non-OFP Filters : Results Level 0-1 Level 2-3 Evita Technical Review and Symposium May 2002

Testing on an Isolated Vortex Study of the frequency responses of filters on the induced velocity magnitude function Induced velocity magnitude function: Ω: Angular velocity, R: Radius of core, s: Distance of (x,y) from center of core Evita Technical Review and Symposium May 2002

Results from 1-dimensional Velocity Magnitude Profile: OFP Filters Evita Technical Review and Symposium May 2002

512-pt FFT of 1-dimensional Velocity Magnitude Profile: OFP Filters Frequency in Hz → Evita Technical Review and Symposium May 2002

Results from 1-dimensional Velocity Magnitude Profile: Non-OFP Filters Evita Technical Review and Symposium May 2002

Evita Technical Review and Symposium May 2002 512-pt FFT of 1-dimensional Velocity Magnitude Profile: Non-OFP Filters Frequency in Hz → Evita Technical Review and Symposium May 2002

Results from 2-dimensional Velocity Magnitude Profile: OFP Filters Surface plot of the velocity profile Cross-section along its center plane Evita Technical Review and Symposium May 2002

Results from 2-dimensional Velocity Magnitude Profile: Non-OFP filters Surface plot of velocity profile Cross-section along its center plane Evita Technical Review and Symposium May 2002

Observations & Analysis Strong differences in the performance of OFP and non-OFP filters not observed in this dataset Frequency content of a rankine vortex is mostly in lowpass band FFT plots of the velocity magnitude profiles show: OFP preserves most of the energy OFP does not introduce any high pass bands Evita Technical Review and Symposium May 2002

Observations & Analysis In the NLOM dataset, OFP filters perform better denoising than the non-OFP Velocity gradients diffused faster by OFP filters owing to their TVD characteristics OFP filters retain the significant features, apart from removing relatively more features Evita Technical Review and Symposium May 2002

Evita Technical Review and Symposium May 2002 Conclusions Both filters effectively remove features with less area and weak strength OFP filters better than non-OFP, as they remove relatively more features retain the significant features conserve most of the energy of the original data distribution Evita Technical Review and Symposium May 2002

In sequel to Denoising… Segmentation of the map Features are defined distinctively and numbered Scanline Segmentation Algorithm 2-pass algorithm Evita Technical Review and Symposium May 2002

In sequel to Denoising… Ranking of features Maximum strength in each feature Total strength Average strength Feature size in pixels Weighted average of above listed Evita Technical Review and Symposium May 2002