Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

Image Transforms
DigitalImageProcessing FundamentalsofDigitalImage Processing,A.K.Jain
1 1

E.Fatemizadeh,SharifUniversityofTechnology,2011

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

2DOrthogonalandUnitaryTransform:
OrthogonalSeriesExpansion:

{ak,l(m,n)}:asetofcompleteorthonormalbasis: Orthonormality: Completeness:

E.Fatemizadeh,SharifUniversityofTechnology,2011

2 2

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

2DOrthogonalandUnitaryTransform:
v (m,n):Transformedcoefficients V={v (m,n)}:TransformedImage Orthonormality requires:

E.Fatemizadeh,SharifUniversityofTechnology,2011

3 3

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

SeparableUnitaryTransform:
ComputationalComplexityofformer:O(N4) WithSeparableTransform:O(N3)

Orthonormality andCompleteness:
A={a(k,m)} andB={b(l,n)} areunitary:

UsuallyB isselectedsameasA (A=B): UnitaryTransform!

E.Fatemizadeh,SharifUniversityofTechnology,2011

4 4

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

SeparableUnitaryTransform:

BasisImages:

E.Fatemizadeh,SharifUniversityofTechnology,2011

5 5

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

PropertiesofUnitaryTransform:

E.Fatemizadeh,SharifUniversityofTechnology,2011

6 6

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

TwoDimensionalFourierTransform:

MatrixNotation:
7 7

E.Fatemizadeh,SharifUniversityofTechnology,2011

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

DFTProperties:
SymmetricUnitary PeriodicExtension SampledFourier Fast ConjugateSymmetry CircularConvolution

E.Fatemizadeh,SharifUniversityofTechnology,2011

8 8

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

BasisofDFT(RealandImaginary):

E.Fatemizadeh,SharifUniversityofTechnology,2011

9 9

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

BasisofDFT(RealandImaginary):

E.Fatemizadeh,SharifUniversityofTechnology,2011

10 10

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

DiscreteCosineTransform(DCT):
1DCases:

E.Fatemizadeh,SharifUniversityofTechnology,2011

11 11

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

PropertiesofDCT:
RealandOrthogonal:C=C* C-1=CT Not!RealpartofDFT FastTransform ExcellentEnergycompaction(HighlyCorrelatedData)

TwoDimensionalCases: A=A*=C

E.Fatemizadeh,SharifUniversityofTechnology,2011

12 12

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

DCTBasis:

E.Fatemizadeh,SharifUniversityofTechnology,2011

13 13

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

E.Fatemizadeh,SharifUniversityofTechnology,2011

14 14

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

DCTBasis:

E.Fatemizadeh,SharifUniversityofTechnology,2011

15 15

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

DiscreteSineTransform(DST):
1DCases:

2DCase:A=A*=AT=
E.Fatemizadeh,SharifUniversityofTechnology,2011

16 16

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

E.Fatemizadeh,SharifUniversityofTechnology,2011

17 17

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

PropertiesofDST:
Real,SymmetricandOrthogonal: = *= T=-1 ForwardandInverseareidentical Not!ImaginarypartofDFT FastTransform

E.Fatemizadeh,SharifUniversityofTechnology,2011

18 18

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

WelshHadamard Transform(WHT):N=2n
1DCases:

WalshFunction

E.Fatemizadeh,SharifUniversityofTechnology,2011

19 19

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

WelshHadamard Transform(WHT):N=2n

2DCases:A=A*=AT=H
20 20

E.Fatemizadeh,SharifUniversityofTechnology,2011

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

WelshHadamard TransformProperties: Real,Symmetric,andorthogonal:H=H*=HT= H-1

UltraFastTransform(1) GoodVeryGoodenergycompactness

E.Fatemizadeh,SharifUniversityofTechnology,2011

21 21

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

WelshHadamard Basis:

E.Fatemizadeh,SharifUniversityofTechnology,2011

22 22

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

WelshHadamard Basis

E.Fatemizadeh,SharifUniversityofTechnology,2011

23 23

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

WelshHadamard Basis

E.Fatemizadeh,SharifUniversityofTechnology,2011

24 24

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

Haar TransformN=2n
1DCases:

E.Fatemizadeh,SharifUniversityofTechnology,2011

25 25

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

Haar TransformN=2n
1DCases:

2DCases:Hr*A*HrT
26 26

E.Fatemizadeh,SharifUniversityofTechnology,2011

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

Haar BasisFunction

E.Fatemizadeh,SharifUniversityofTechnology,2011

27 27

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

Haar TransformProperties RealandOrthogonal:Hr=Hr* , Hr-1=HrT

FastTransform Poorenergycompactness

E.Fatemizadeh,SharifUniversityofTechnology,2011

28 28

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

SlantTransform(N=2n)

E.Fatemizadeh,SharifUniversityofTechnology,2011

29 29

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

SlantTransform(N=2n)

E.Fatemizadeh,SharifUniversityofTechnology,2011

30 30

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

SlantBasisFunction

E.Fatemizadeh,SharifUniversityofTechnology,2011

31 31

Digital Image Processing

ImageTransforms

ee.sharif.edu/~dip

SlantTransformProperties: RealandOrthogonalS=S* S-1=ST

Fast VeryGoodCompactness

E.Fatemizadeh,SharifUniversityofTechnology,2011

32 32