1 Inzell, Germany, September 17-21, 2007 Agnieszka Lisowska University of Silesia Institute of Informatics Sosnowiec, POLAND

Slides:



Advertisements
Similar presentations
Wavelets Fast Multiresolution Image Querying Jacobs et.al. SIGGRAPH95.
Advertisements

Surface Compression with Geometric Bandelets Gabriel Peyré Stéphane Mallat.
Exploiting Sparse Markov and Covariance Structure in Multiresolution Models Presenter: Zhe Chen ECE / CMR Tennessee Technological University October 22,
Multiscale Analysis for Intensity and Density Estimation Rebecca Willett’s MS Defense Thanks to Rob Nowak, Mike Orchard, Don Johnson, and Rich Baraniuk.
Image Denoising using Locally Learned Dictionaries Priyam Chatterjee Peyman Milanfar Dept. of Electrical Engineering University of California, Santa Cruz.
* * Joint work with Michal Aharon Freddy Bruckstein Michael Elad
1 Micha Feigin, Danny Feldman, Nir Sochen
Ilias Theodorakopoulos PhD Candidate
An Introduction to Sparse Coding, Sparse Sensing, and Optimization Speaker: Wei-Lun Chao Date: Nov. 23, 2011 DISP Lab, Graduate Institute of Communication.
Quadtrees, Octrees and their Applications in Digital Image Processing
Segmentation into Planar Patches for Recovery of Unmodeled Objects Kok-Lim Low COMP Computer Vision 4/26/2000.
A Signal-Processing Framework for Forward and Inverse Rendering COMS , Lecture 8.
Oriented Wavelet 國立交通大學電子工程學系 陳奕安 Outline Background Background Beyond Wavelet Beyond Wavelet Simulation Result Simulation Result Conclusion.
Communication & Multimedia C. -H. Hong 2015/6/12 Contourlet Student: Chao-Hsiung Hong Advisor: Prof. Hsueh-Ming Hang.
Image Denoising via Learned Dictionaries and Sparse Representations
Prague Institute of Chemical Technology - Department of Computing and Control Engineering Digital Signal & Image Processing Research Group Brunel University,
New Results in Image Processing based on Sparse and Redundant Representations Michael Elad The Computer Science Department The Technion – Israel Institute.
Communication & Multimedia C. -H. Hong 2015/6/18 Contourlet Student: Chao-Hsiung Hong Advisor: Prof. Hsueh-Ming Hang.
7th IEEE Technical Exchange Meeting 2000 Hybrid Wavelet-SVD based Filtering of Noise in Harmonics By Prof. Maamar Bettayeb and Syed Faisal Ali Shah King.
GENERALIZED HOUGH TRANSFORM. Recap on classical Hough Transform 1.In detecting lines – The parameters  and  were found out relative to the origin (0,0)
Quadtrees, Octrees and their Applications in Digital Image Processing
Subband-based Independent Component Analysis Y. Qi, P.S. Krishnaprasad, and S.A. Shamma ECE Department University of Maryland, College Park.
SUSAN: structure-preserving noise reduction EE264: Image Processing Final Presentation by Luke Johnson 6/7/2007.
Scalable Wavelet Video Coding Using Aliasing- Reduced Hierarchical Motion Compensation Xuguang Yang, Member, IEEE, and Kannan Ramchandran, Member, IEEE.
Frederic Payan, Marc Antonini
2007Theo Schouten1 Introduction. 2007Theo Schouten2 Human Eye Cones, Rods Reaction time: 0.1 sec (enough for transferring 100 nerve.
Representation and Compression of Multi-Dimensional Piecewise Functions Dror Baron Signal Processing and Systems (SP&S) Seminar June 2009 Joint work with:
Multiscale transforms : wavelets, ridgelets, curvelets, etc.
Predicting Wavelet Coefficients Over Edges Using Estimates Based on Nonlinear Approximants Onur G. Guleryuz Epson Palo Alto Laboratory.
MULTITEMP 2005 – Biloxi, Mississippi, USA, May 16-18, 2005 Remote Sensing Laboratory Dept. of Information and Communication Technology University of Trento.
1 Wavelets, Ridgelets, and Curvelets for Poisson Noise Removal 國立交通大學電子研究所 張瑞男
CS654: Digital Image Analysis Lecture 3: Data Structure for Image Analysis.
Wavelets and Denoising Jun Ge and Gagan Mirchandani Electrical and Computer Engineering Department The University of Vermont October 10, 2003 Research.
HOUGH TRANSFORM Presentation by Sumit Tandon
HOUGH TRANSFORM & Line Fitting Introduction  HT performed after Edge Detection  It is a technique to isolate the curves of a given shape / shapes.
Extracting Barcodes from a Camera-Shaken Image on Camera Phones Graduate Institute of Communication Engineering National Taiwan University Chung-Hua Chu,
Rajeev Aggarwal, Jai Karan Singh, Vijay Kumar Gupta, Sanjay Rathore, Mukesh Tiwari, Dr.Anubhuti Khare International Journal of Computer Applications (0975.
Quadtrees, Octrees and their Applications in Digital Image Processing.
Semi-regular 3D mesh progressive compression and transmission based on an adaptive wavelet decomposition 21 st January 2009 Wavelet Applications in Industrial.
Deformable Part Model Presenter : Liu Changyu Advisor : Prof. Alex Hauptmann Interest : Multimedia Analysis April 11 st, 2013.
BARCODE IDENTIFICATION BY USING WAVELET BASED ENERGY Soundararajan Ezekiel, Gary Greenwood, David Pazzaglia Computer Science Department Indiana University.
School of Electrical & Computer Engineering Image Denoising Using Steerable Pyramids Alex Cunningham Ben Clarke Dy narath Eang ECE November 2008.
1 Signal Processing Laboratory Swiss Federal Institute of Technology, Lausanne Cédric Dufour ( LTS-IBCM Collaboration ) The ‘microtubules’ project.
Computer Vision Lecture #10 Hossam Abdelmunim 1 & Aly A. Farag 2 1 Computer & Systems Engineering Department, Ain Shams University, Cairo, Egypt 2 Electerical.
Wiener Subdivision Presented by Koray KAVUKCUOGLU Geometric Modeling Spring 2004.
23 November Md. Tanvir Al Amin (Presenter) Anupam Bhattacharjee Department of Computer Science and Engineering,
Reversible image hiding scheme using predictive coding and histogram shifting Source: Authors: Reporter: Date: Signal Processing, Vol.89, Issue 6, pp ,
Coarse-to-Fine Image Reconstruction Rebecca Willett In collaboration with Robert Nowak and Rui Castro.
Bilateral Mesh Denoising Shachar Fleishman Iddo Drori Daniel Cohen-Or Tel Aviv University.
Single Image Interpolation via Adaptive Non-Local Sparsity-Based Modeling The research leading to these results has received funding from the European.
Geometric diffusions as a tool for harmonic analysis and structure definition of data By R. R. Coifman et al. The second-round discussion* on * The first-round.
For more information: Prof. Hanseok Ko office: ) Jee-Eun Lee office: ) When: Friday, March.
基於 (7,4) 漢明碼的隱寫技術 Chair Professor Chin-Chen Chang ( 張真誠 ) National Tsing Hua University National Chung Cheng University Feng Chia University
My Research in a Nut-Shell Michael Elad The Computer Science Department The Technion – Israel Institute of technology Haifa 32000, Israel Meeting with.
Wavelet domain image denoising via support vector regression
Multiscale Likelihood Analysis and Inverse Problems in Imaging
Sparsity Based Poisson Denoising and Inpainting
Chapter 10 Conic Sections.
From Signal Processing to Machine Learning
Directional Multiscale Modeling of Images
Approximate Models for Fast and Accurate Epipolar Geometry Estimation
Multiscale Likelihood Analysis and Image Reconstruction
Jeremy Bolton, PhD Assistant Teaching Professor
Compressive Sensing Imaging
Comments on Rebecca Willett’s paper
Improving K-SVD Denoising by Post-Processing its Method-Noise
Boolean Operations for Free-form Models Represented in Geometry Images
Source: IEEE Signal Processing Letters, Vol. 14, No. 3, Mar. 2007, pp
Author: Minoru Kuribayashi, Hatsukazu Tanaka
Presentation transcript:

1 Inzell, Germany, September 17-21, 2007 Agnieszka Lisowska University of Silesia Institute of Informatics Sosnowiec, POLAND Second Order Wedgelets – Efficient Tool in Image Processing

2 Outline Introduction Geometrical wavelets – preliminaries Second order wedgelets and their applications in Image coding Denoising Edge detection Summary

3 Geometrical wavelets Wavelets equation (classical wavelets) Wavelets equation (geometrical wavelets)

4 Beamlet, wedgelet – geometrical wavelets

5 Wedgelets’ dictionary (Donoho D., 1999) M W (S i,j ) – number of straight wedgelets on S i,j

6 Beamlets (Donoho D., Huo X., 2000) Platelets (Willett R.M., Nowak R.D., 2001) Modifications of dictionary (1)

7 Surflets (Chandrasekaran V. et al., 2004) Arclets (Führ H. et al., 2005) Modifications of dictionary (2)

8 Conic curves parabola ellipse hyperbola Second order curves:

9 New modification – generalization (2003) M W (S i,j ) – number of straight wedgelets on S i,j D – the number of bits used to code parameter d Second Order Wedgelets

10 Comparison of different kinds of approximation a) wavelets b) wedgelets c) second order wed.  Original image and its decompositions:

11 Optimal approximation is the solution of the problem: Optimal image approximation (1) Solving method: - For every quadtree element the optimal wedgelet function is found from among the given node - Using the bottom-up tree pruning algorithm the optimal subtree is found

12 Optimal image approximation (2) Full quadtree Optimal quadtree Bottom-up tree prunning algorithm Processing of all nodes Wedgelet ensuring the smallest error

13 Speed up of computations 1) Find the best wedgelet w1 within the smaller set of beamlets 1) 2) 2) Find the best wedgelet w2 in neighbourhood of w1 (for example +/- 5 pixels)

14 Fast computation of second order wedgelet 1) Find the best wedgelet w1 2) Find the best second order wedgelet w2 in neighbourhood of w1 (for example +/- 5 pixels from the wedgelet w1) and changing the value of parameter d 1) 2)

15 level 1 level 2 optimal approximation level 3 level 5 quadtree partition Optimal image approximation – example (second order wedgelets)

16 Image coding

17 Image coding with wedgelets no information – internal node – undecorated node – decorated by straight wedgelet

18 Image coding with second order wedgelets no information – internal node – undecorated node – decorated by straight wedgelet – decorated by curved wedgelet

19 Experimental results- coding Artificial image coding: Still image coding ->

20 Experimaental results

21 original image straight wedg. second order wedg. Experimental results - coding PSNR: dB dB Number of wedg.: Number of bytes:

22 Denoising

23 Image denoising But, in the case of noisy images, instead of F we have Z:

24

25 Experimental results – denoising (1)

26 Experimental results – denoising (2)

27 Edge detection

28 Edge detection - geometry

29 Edge detection - multiresolution

30 Edge detection – noise resistance

31 The adventages of image coding and processing with the use of second order wedgelets: Improvement of coding effectiveness (0-25% in the case of artificial images and ~1.44% in the case of still images) Better denoising effectiveness in comparison to other known methods (up to 0.5dB) Geometrical multiresolution noise resistant tool in edge detection Summary

32 Main publications [1] Lisowska A. Effective coding of images with the use of geometrical wavelets, Proceedings of Decision Support Systems Conference, Zakopane, Poland, (2003). [2] Lisowska A., Extended Wedgelets - Geometrical Wavelets in Efficient Image Coding, Machine Graphics & Vision, Vol. 13, No. 3, pp , (2004). [3] Lisowska A., Bent Beamlets - Efficient Tool in Image Coding, Annales UMCS Informatica AI, Vol. 2, pp , (2004). [4] Lisowska A., Intrinsic Dimensional Selective Operator Based on Geometrical Wavelets, Journal of Applied Computer Science, Vol. 12, No. 2, pp , (2005). [5] Lisowska A., Second Order Wedgelets in Image Coding, Proceedings of EUROCON '07 Conference, Warsaw, Poland, (2007). [6] Lisowska A. Image Denoising with Second Order Wedgelets, Special Issue on "Denoising" of International Journal of Signal and Imaging Systems Engineering, accepted (2007).

33 Bibliography [1] Do M. N., Directional Multiresolution Image Representations, Ph.D. Thesis, Department of Communication Systems, Swiss Federal Institute of Technology Lausanne, November (2001). [2] Donoho D. L., Wedgelets: Nearly-minimax estimation of edges, Annals of Statistics, Vol. 27, pp. 859–897, (1999). [3] Donoho D. L., Huo X., Beamlet Pyramids: A New Form of Multiresolution Analysis, Suited for Extracting Lines, Curves and Objects from Very Noisy Image Data, Proceedings of SPIE, Vol. 4119, (2000). [4] Willet R. M., Nowak R. D., Platelets: A Multiscale Approach for Recovering Edges and Surfaces in Photon Limited Medical Imaging, Technical Report TREE0105, Rice University, (2001). [5] Zetzsche C., Barth E., Fundamental Limits of Linear Filters in the Visual Processing of Two-Dimensional Signals, Vision Research, Vol. 30, pp , (1990).

34 And finally... Thank you for your attention