Otolith Shape Analysis using Wavelet Transfoms and Curvature Scale Space

30
Analysis Analysis using using Wavelet Transfoms Wavelet Transfoms and and Curvature Scale Curvature Scale Space Space Vicenç Parisi Baradad, Joan Cabestany, Jaume Piera Emili Garcia-Ladona, Toni Lombarte

description

Otolith Shape Analysis using Wavelet Transfoms and Curvature Scale Space. Vicenç Parisi Baradad, Joan Cabestany, Jaume Piera Emili Garcia-Ladona, Toni Lombarte. INTRODUCTION – Contour – Wavelet – CSS – Fourier – Matching. Introduction. Contour coding Wavelet Transform - PowerPoint PPT Presentation

Transcript of Otolith Shape Analysis using Wavelet Transfoms and Curvature Scale Space

Page 1: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Otolith Shape Otolith Shape AnalysisAnalysisusing using

Wavelet TransfomsWavelet Transfomsandand

Curvature Scale Curvature Scale SpaceSpace

Vicenç Parisi Baradad, Joan Cabestany, Jaume Piera

Emili Garcia-Ladona, Toni Lombarte

Page 2: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

• Contour codingContour coding• Wavelet TransformWavelet Transform• Curvature Scale Space Curvature Scale Space representationrepresentation• Fourier TransformFourier Transform• Data base retrievalData base retrieval

INTRODUCTION – Contour – Wavelet – CSS – Fourier – Matching

IntroductionIntroduction

Page 3: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

• Coordinates (x,y)Coordinates (x,y)

Introduction – CONTOUR – Wavelet – CSS – Fourier– Matching

Page 4: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

• Equiangle coordinatesEquiangle coordinates

Introduction – CONTOUR – Wavelet – CSS – Fourier – Matching

Page 5: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

• Chain codeChain code

Introduction – CONTOUR – Wavelet – CSS – Fourier – Matching

Page 6: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Wavelet TransformWavelet Transform

)(*)( 22 xfxfW jj

0)( dxx

s

x

sxs 1)(

22

2

12

21 |)(||)(||)(| xfSxfWxfS Jj

J

j

Introduction – Contour – WAVELET – CSS – Fourier – Matching

Page 7: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

fS 22

fW 12

fS 32

fW 22

fS 12

fW 32

Introduction – Contour – WAVELET – CSS – Fourier – Matching

Page 8: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

• Mother wavelet: smoothing function second derivativeMother wavelet: smoothing function second derivative

22

2

2)(

dx

dx

j

j

))(*(2)(

22

22

2xf

dx

dxfW jj

j

Introduction – Contour – WAVELET – CSS – Fourier – Matching

Page 9: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

2

32.2.

......

)),(),((

),(),(),(),(),(

uYuX

uYuXuYuXuk

Curvature Scale SpaceCurvature Scale Space

•Invariance to image translation, scale and rotation changes

•Robust to shear

•Good performance against high frequency noise

Introduction – Contour – Wavelet – CSS – Fourier– Matching

Page 10: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Contour SmoothingContour Smoothing

Introduction – Contour – Wavelet – CSS – Fourier– Matching

Page 11: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Curvature Inflection PointsCurvature Inflection Points

Introduction – Contour – Wavelet – CSS – Fourier– Matching

Page 12: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Sampling InvarianceSampling Invariance150 samples 512 samples

CSS normalized

Introduction – Contour – Wavelet – CSS – Fourier– Matching

Page 13: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Noise inmunityNoise inmunity

Low scales elimination increases noise inmunity

Introduction – Contour – Wavelet – CSS – Fourier– Matching

Page 14: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Scaling invarianceScaling invariance

Introduction – Contour – Wavelet – CSS – Fourier– Matching

Page 15: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Rotation invarianceRotation invariance

Rotation = Maxima translation

Introduction – Contour – Wavelet – CSS – Fourier– Matching

Page 16: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Shear "invariance"Shear "invariance"

Shear produces slight changes

Introduction – Contour – Wavelet – CSS – Fourier– Matching

Page 17: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Fourier TransformFourier Transform

Cosinus Sinus

• Integral covers whole contour

• Singularities not located

Introduction – Contour – Wavelet – CSS – FOURIER – Matching

Page 18: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Data BaseData Base107 otoliths Wavelet

Fourier CSS

Page 19: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Wavelet MatchingWavelet Matching• Energy conservationEnergy conservation

j

xfWf j2

2

2 |)(|||

• Wavelet distanceWavelet distance

j

gWfW (x)||||f(x) – g jj2

22

2 ||||

• Zero Crossing distanceZero Crossing distance

j

xgZxfZZgZfd jj2

22

2 ||)()(||),(

Introduction – Contour – Wavelet – CSS – Fourier – MATCHING

Page 20: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Introduction – Contour – Wavelet – CSS – Fourier – MATCHING

Page 21: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Introduction – Contour – Wavelet – CSS – Fourier – MATCHING

Page 22: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Introduction – Contour – Wavelet – CSS – Fourier – MATCHING

Page 23: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Introduction – Contour – Wavelet – CSS – Fourier – MATCHING

Page 24: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

CSS MatchingCSS Matching

Introduction – Contour – Wavelet – CSS – Fourier – MATCHING

Image Model

Page 25: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Noise, Rotation and Shear

Introduction – Contour – Wavelet – CSS – Fourier – MATCHING

Page 26: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Fourier MatchingFourier Matching|)()(|),(

1

n

jjCgjCfCgCfd

Introduction – Contour – Wavelet – CSS – Fourier– MATCHING

Page 27: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Fourier Matching under Rotation

Introduction – Contour – Wavelet – CSS – Fourier – MATCHING

Page 28: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Fourier Matching under Shear

Introduction – Contour – Wavelet – CSS – Fourier – MATCHING

Page 29: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

Fourier Matching under Noise

Introduction – Contour – Wavelet – CSS – Fourier– MATCHING

Page 30: Otolith Shape Analysis using  Wavelet Transfoms and Curvature Scale Space

ConclusionsConclusions

• (Wavelet + chain code) and CSS robust under (Wavelet + chain code) and CSS robust under affine transformations and Shearaffine transformations and Shear

• Wavelet and CSS locate SingularitiesWavelet and CSS locate Singularities• Wavelet + CSS allow database compressionWavelet + CSS allow database compression• Wavelet allows perfect contour reconstructionWavelet allows perfect contour reconstruction

Introduction – Contour – Wavelet – CSS – Fourier – Matching