Invertible Orientation Scores of 3D Images

Slides:



Advertisements
Similar presentations
[1] AN ANALYSIS OF DIGITAL WATERMARKING IN FREQUENCY DOMAIN.
Advertisements

Ter Haar Romeny, TU/e Mathematical Models of Contextual Operators Eindhoven University of Technology Department of Biomedical Engineering Markus van Almsick,
Introduction to the Curvelet Transform
FIRST (FP7/Marie-Curie) Fronts and Interfaces in Science & Technlogy Adaptive and directional local processing in image processing Arpan Ghosh Supervisor:
Applications in Signal and Image Processing
Fourier Transform (Chapter 4)
Chapter Four Image Enhancement in the Frequency Domain.
Data mining and statistical learning - lecture 6
(Adaptive) enhancement of HARDI images Eric Creusen Supervisor: Remco Duits.
SURF: Speeded-Up Robust Features
Master thesis by H.C Achterberg
Project Overview Reconstruction in Diffracted Ultrasound Tomography Tali Meiri & Tali Saul Supervised by: Dr. Michael Zibulevsky Dr. Haim Azhari Alexander.
Psy 8960, Fall ‘06 Introduction to MRI1 Fourier transforms 1D: square wave 2D: k x and k y 2D: FOV and resolution 2D: spike artifacts 3D.
Challenges. Challenge I : Improve adaptive diffusion on orientation score Iterate: 1. Estimate local shape (by exp-curve fit ) 2. Diffusion-step curvature.
Enhancement, Completion and Detection of Elongated Structures in Medical Imaging via Evolutions on Lie Groups muscle cells bone-structure retinal bloodvessels.
Perceptual Organization A Mathematical Approach Based on scale, orientation and curvature Remco Duits.
1 1 Contour Enhancement and Completion via Left-Invariant Second Order Stochastic Evolution Equations on the 2D-Euclidean Motion Group Erik Franken, Remco.
Digital Image Processing Chapter 4: Image Enhancement in the Frequency Domain.
Perceptual Organization A Mathematical Approach Based on scale and orientation Remco Duits.
Perceptual grouping: Curvature enhanced closure of elongated structures By Gijs Huisman Committee: prof. dr. ir. B.M. ter Haar Romeny prof. dr. ir. P.
Perceptual Grouping: The Closure of Gaps within Elongated Structures in Medical Images Renske de Boer March 23 rd, /mhj Committee: prof. dr.
Spectral Processing of Point-sampled Geometry
Lilong Shi, Brian Funt, and Ghassan Hamarneh School of Computing Science, Simon Fraser University.
Transforms: Basis to Basis Normal Basis Hadamard Basis Basis functions Method to find coefficients (“Transform”) Inverse Transform.
Multiscale transforms : wavelets, ridgelets, curvelets, etc.
Application of Digital Signal Processing in Computed tomography (CT)
Image Representation Gaussian pyramids Laplacian Pyramids
Chapter 2. Image Analysis. Image Analysis Domains Frequency Domain Spatial Domain.
Orthogonal moments Motivation for using OG moments Stable calculation by recurrent relations Easier and stable image reconstruction - set of orthogonal.
TEMPLATE BASED SHAPE DESCRIPTOR Raif Rustamov Department of Mathematics and Computer Science Drew University, Madison, NJ, USA.
W AVELETS ON MANIFOLDS Mingzhen Tan National University of Singapore.
INDEPENDENT COMPONENT ANALYSIS OF TEXTURES based on the article R.Manduchi, J. Portilla, ICA of Textures, The Proc. of the 7 th IEEE Int. Conf. On Comp.
Chapter 8: Analysis of Oriented Patterns Tuomas Neuvonen Tommi Tykkälä.
CS654: Digital Image Analysis Lecture 12: Separable Transforms.
Linear Image Reconstruction Bart Janssen 13-11, 2007 Eindhoven.
Part I: Image Transforms DIGITAL IMAGE PROCESSING.
MEDICAL IMAGE ANALYSIS Marek Brejl Vital Images, Inc.
Lighting affects appearance. How do we represent light? (1) Ideal distant point source: - No cast shadows - Light distant - Three parameters - Example:
Basis Expansions and Regularization Part II. Outline Review of Splines Wavelet Smoothing Reproducing Kernel Hilbert Spaces.
Basics Course Outline, Discussion about the course material, reference books, papers, assignments, course projects, software packages, etc.
The Wavelet Packets Equalization Technique: Applications on LASCO Images M.Mierla, R. Schwenn, G. Stenborg.
Non-Euclidean Example: The Unit Sphere. Differential Geometry Formal mathematical theory Work with small ‘patches’ –the ‘patches’ look Euclidean Do calculus.
Wavelets and Multiresolution Processing (Wavelet Transforms)
Fourier Transform.
Week 11 – Spectral TV and Convex analysis Guy Gilboa Course
1. Systems of Linear Equations and Matrices (8 Lectures) 1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix.
Dr. Abdul Basit Siddiqui FUIEMS. QuizTime 30 min. How the coefficents of Laplacian Filter are generated. Show your complete work. Also discuss different.
SIAM Conference on Geometric Desing & Computing Approximation of spatial data with shape constraints Maria Lucia Sampoli University of Siena, Italy.
Chapter 13 Discrete Image Transforms
Using Neumann Series to Solve Inverse Problems in Imaging Christopher Kumar Anand.
Digital Image Processing Lecture 8: Image Enhancement in Frequency Domain II Naveed Ejaz.
Fourier Transform (Chapter 4) CS474/674 – Prof. Bebis.
Wavelet Transform Advanced Digital Signal Processing Lecture 12
Jean Baptiste Joseph Fourier
PDE Methods for Image Restoration
Differential Calculus of 3D Orientations
… Sampling … … Filtering … … Reconstruction …
Unsupervised Riemannian Clustering of Probability Density Functions
Wavelets : Introduction and Examples
Polynomial + Fast Fourier Transform
T. Chernyakova, A. Aberdam, E. Bar-Ilan, Y. C. Eldar
Introduction to Diffraction Tomography
Human Brain Mapping Conference 2003 # 653
Multiscale Feature Identification in the Solar Atmosphere
Spectral processing of point-sampled geometry
The SIFT (Scale Invariant Feature Transform) Detector and Descriptor
A Direct Numerical Imaging Method for Point and Extended Targets
Digital Image Procesing Unitary Transforms Discrete Fourier Trasform (DFT) in Image Processing DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL.
Presented by Xu Miao April 20, 2005
LoHCo Meeting – Tucson, December 13, 2005
Presentation transcript:

Invertible Orientation Scores of 3D Images Michiel Janssen, Remco Duits & Marcel Breeuwer Dep. of Mathematics and Computer Science & Dep. of BME TU/e Eindhoven Project: ERC Lie Analysis

Motivation Elongated structures appear in medical images Methods for detection and enhancement often fail at crossings/bifurcations etc. Retina Muscle Cells Vessels in brain

Orientation Scores - Background To cope with crossings/bifurcations orientation scores (OS) were introduced In the OS crossing structures are disentangled Image Filter Orientation Score Orientation y x Image OS Image OS

Orientation Scores - Applications 2D Retinal Vessel Tracking in Orientation Scores Crossing-Preserving Coherence Enhancing Diffusion via Invertible Orientation Scores Image OS Noise Reduction Franken & Duits IJCV 2008 Duits & Franken QAM AMS part I &II 2010 With multiple scale OS: Sharma & Duits ACHA 2014 - Bekkers & Duits et al., JMIV 2014. - Bekkers, Duits, Mashtakov, Sanguinetti SSVM 2015, arxiv to SIAM SIIMS.

Can we extend this work to 3D orientation scores?

3D Orientation Scores

Processing via Orientation Scores Image Score Processed image Processed Score

Reconstruction 1. Exact Reconstruction by adjoint of unitary map on reproducing kernel space 2. Approximate reconstruction by adjoint: 3. Approximate fast reconstruction: All frequencies covered Well posedness is Quantified by M psi Lower bound and upper bound of m psi determine the condition number

Orientation Score Transformation Using Cake-Wavelets 2D Spectrum covered Stable reconstruction & all scales merged. Inverse DFT Anti-symmetrize 3D All frequencies covered Well posedness is Quantified by M psi Lower bound and upper bound of m psi determine the condition number Funk-Transform Inverse DFT

Construction Wavelets Separable wavelets in Fourier domain: Angular B-spline in SH-basis via pseudo-inv. of DISHT: arXiv nr. 1505.09670, 2015 F = Funk-transform Anti-symmetrize Rotate

Fully Analytic Wavelet Design via 3D Generalized Zernike Basis For controlling wavelet shape and stability of reconstruction we need analytical description in both domains. IJCV 2007: Spectral decomposition of harmonic oscillator: Recent with Guido Janssen: Expansion in 3D Gen. Zernike basis: & multiple scale extensions… oscillations - In box pol of degree n. Weight (1-\rho^2)^{-\alpha}. Nice formulas for Fourier transform, Radon transform, and recursion formulas, scaling relations. - P_k^{\alpha,\beta} Jacobi pol. Weight (1-x)^\alpha(1+x)^{\beta} - Note m=-l..ln=l+2p

Orientation Scores Image Score Processed image Processed Score

Overview Data-Adaptive Processing via Orientation Scores

Exponential Curve Fits to 3D OS in SE(3) Eigenvector Structure Tensor on SE(3) Eigenvector Hessian on SE(3) Tangent vector of local, 1st order exponential curve fit Tangent vector of local, 2nd order exponential curve fit Spatial Projections Induces unique locally adaptive gauge frame: For Theorems see Duits and Janssen et al. Locally Adaptive Frames in the Roto-Translation Group and their Applications in Medical Imaging, to JMIV, see Arxiv, 2015

Data-Adaptive Diffusions via Invertible Orientation Scores of 3D images Processed Score Processed image Not adaptive using Image Adaptive using

Application in 3D Vessel Analysis Vesselness Vessel Segmentation Vesselness via OS (preserves bifurcations) Vesselness Next Challenge :

Conclusion Main Results Future work Related Result 3D Cake-Wavelets for invertible OS: Crossing Preserving Diffusion (CEDOS) generalized to 3D. Related Result Locally adaptive frames (via exp. curve fits) Duits & Janssen et al., see Arxiv, 2015. Future work Sub-Riemannian wavefront propagation in SE(3). Application in Detection 3D vessels. Application in fiber tracking/enhancement in DW-MRI.