![Page 1: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/1.jpg)
Contourlet Transform
Photo Source:http://commons.wikimedia.org/wiki/File:Contourlet_Transform_Double_Filter_Bank.jpg
Department of Computer Science And Engineering
Shahjalal University of Science and Technology
Nashid AlamRegistration No: 2012321028
Masters -2 Presentation
(Paper Reading
Backup Slides# 5)
![Page 2: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/2.jpg)
![Page 3: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/3.jpg)
Contourlet Transform GOAL
Capture the intrinsic geometrical structure-A key feature in visual information
(Dealing with enhancement.)
Natural images are not simply stacks of 1-D piecewise smooth scan-lines;
Discontinuity points (i.e. edges) are typically located along smooth curves
(i.e. contours) owing to smooth boundaries of physical objects.
Thus, natural images contain intrinsic geometrical structures
![Page 4: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/4.jpg)
Contourlet Transform Main challenge
Exploring geometry in images:- Duo to discrete nature of the data.
--All we human can see is continuous--Image is discrete (Sampling and Quantization)
![Page 5: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/5.jpg)
Approach
Contourlet Transform
![Page 6: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/6.jpg)
Contourlet Transform
Approach starts with :
1.Constructing a discrete-domain :
-Multiresolution and Multidirectional expansion
-using non-separable filter banks
(in much the same way that
wavelets are derived from filter banks)
This construction results :
flexible multiresolution,
and directional
Image expansion
(using contour segments)
Thus it is named the
contourlet transform.
The concept of wavelet: University of Heidelburg
Approach
![Page 7: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/7.jpg)
flexible multiresolution
• Multi resolution means that the same image content is available
in two or more sizes (resolutions).
L:\M2work\M2-implementation\5.CT_realization(to_compare_with_NSCT)
Original Image
(mdb252.jpg)
Contourlet Coefficients
in multiresolution images
(mdb252.jpg)
More details on multiresolutionIs provided in Laplacian pyramid concept
Upcoming Slide
ApproachContourlet Transform
![Page 8: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/8.jpg)
Contourlet Transform
Approach
Decomposes The Image Into Several Directional Subbands And Multiple Scales
![Page 9: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/9.jpg)
The CASCADE STRUCTURE allows:
- The multiscale and directional decomposition to be independent
- Makes possible to:Decompose each scale into
any arbitrary power of two's number of
directions(22=4, 23=8, 24=16, …)
Contourlet Transform
The CT is implemented by:Laplacian pyramid followed by directional filter banks (Fig-01)
Input image
Bandpass
Directional
subbands
Bandpass
Directional
subbands
Figure 01: Structure of the Laplacian pyramidtogether with the directional filter bank
The concept of wavelet:University of Heidelburg
Figure 01
Decomposes The Image Into Several Directional Subbands And Multiple Scales
Approach
Details ………….
![Page 10: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/10.jpg)
Contourlet Transform
Laplacian Pyramid
![Page 11: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/11.jpg)
Image Pyramid
![Page 12: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/12.jpg)
Image Pyramid
Content Courtesy:
Prof.Mubarak Shah, PhD
Director of the Center for Research in Computer Vision, UCF
resolution
(different in resolution)
![Page 13: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/13.jpg)
Image Pyramid
![Page 14: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/14.jpg)
Image Pyramid
Gaussian Pyramid
![Page 15: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/15.jpg)
Image Pyramid Gaussian Pyramid
![Page 16: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/16.jpg)
Image Pyramid Gaussian Pyramid
![Page 17: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/17.jpg)
Image Pyramid Gaussian Pyramid
![Page 18: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/18.jpg)
Image Pyramid Gaussian Pyramid
Gaussian Pyramid
g0 = IMAGE
g1 = REDUCE[gL-1]
g0
g1
g2
0
![Page 19: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/19.jpg)
Image Pyramid Gaussian Pyramid
![Page 20: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/20.jpg)
Image Pyramid Gaussian Pyramid
![Page 21: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/21.jpg)
Image Pyramid Gaussian Pyramid
![Page 22: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/22.jpg)
Image Pyramid Gaussian Pyramid
![Page 23: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/23.jpg)
Image Pyramid Gaussian Pyramid
![Page 24: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/24.jpg)
Image Pyramid Gaussian Pyramid
![Page 25: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/25.jpg)
Image Pyramid Gaussian Pyramid
![Page 26: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/26.jpg)
Image Pyramid Gaussian Pyramid
![Page 27: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/27.jpg)
Image Pyramid Gaussian Pyramid
![Page 28: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/28.jpg)
Image Pyramid Gaussian Pyramid
![Page 29: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/29.jpg)
Image Pyramid Gaussian Pyramid
![Page 30: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/30.jpg)
Image Pyramid Gaussian Pyramid
![Page 31: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/31.jpg)
Image Pyramid Gaussian Pyramid
![Page 32: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/32.jpg)
Image Pyramid Gaussian Pyramid
![Page 33: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/33.jpg)
Image Pyramid Gaussian Pyramid
![Page 34: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/34.jpg)
Image Pyramid Gaussian Pyramid
![Page 35: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/35.jpg)
Image PyramidGaussian Pyramid
(Example)
![Page 36: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/36.jpg)
Image Pyramid
Laplacian Pyramid
![Page 37: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/37.jpg)
Image Pyramid Laplacian Pyramid
![Page 38: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/38.jpg)
Image Pyramid Laplacian Pyramid
![Page 39: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/39.jpg)
Contourlet Transform Concept
To perform multiscale decomposition we have applied LP :for generating a down sample version
of the original image at each decomposition level.
See paper page: 3 Sub-topic: Pyramid frames
Each pyramid level creates only one bandpass image :without generating any scrambled frequencies;
Pyramidal decomposition:
In our approach we have only down sampled the low pass channel to get rid of this effect.
which happens in the wavelet filter bank when:
A highpass channel, after down sampling, is folded back into the low frequency band.
![Page 40: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/40.jpg)
![Page 41: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/41.jpg)
Contourlet Transform
Directional Filter
Bank
![Page 42: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/42.jpg)
http://sazizi.ece.iut.ac.ir/content/accelerating-contourlet-transform
Contourlet Transform
![Page 43: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/43.jpg)
Contourlet Transform Concept
Figure :The contourlet filter bank.
Multiscale decomposition into octave bands is computed -by applying Laplacian pyramid
and then a directional filter bank is used to each bandpass channel.
![Page 44: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/44.jpg)
Contourlet Transform
Approach
Enhancement of the Directional Subbands
![Page 45: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/45.jpg)
This DBF is implemented by using a k-level
binary tree decomposition that leads to 2k
subbands with wedge shaped frequency
partition as shown (b).
(a)
(b) Frequency partitioning (l= 3, 2l = 8)
wedge shaped frequency subbands.
Directional filter bank. (a) Frequency partitioning:
where l = 3 and there are 23 = 8 real wedge-shaped frequency bands.
Subbands 0–3 correspond to the mostly horizontal directions, while subbands 4–7 correspond to the mostly vertical directions.
(a)
(b)
Contourlet TransformEnhancement of the Directional Subbands
![Page 46: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/46.jpg)
Contourlet Transform Concept
See paper page: 4Sub-topic: Iterated directional filter banks
C. Directional filter bank
![Page 47: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/47.jpg)
(a) Main image
(b) Smooth Image(LP at highest level)
(c) Contourlet coefficient at level 2
Contourlet Transform Example
![Page 48: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/48.jpg)
Contourlet Transform Example
(d) Contourlet coefficient
(Horizontal direction)
(e) Contourlet coefficient at
(Vertical direction)
![Page 49: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/49.jpg)
Contourlet Transform Example
(f) Contourlet coefficient Angular direction (-60,-45, 45, 60)
![Page 50: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/50.jpg)
(a) Main image
Contourlet Transform Example
![Page 51: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/51.jpg)
Contourlet Transform
Decomposes The Image Into Several Directional Subbands And Multiple Scales
Approach
Figure 01: (a)Structure of the Laplacian pyramid together with the directional filter bank(b) frequency partitioning by the contourlet transform(c) Decomposition levels and directions.
Input
image
Bandpass
Directional
subbands
Bandpass
Directional
subbands
Details….
DenoteEach subband by yi,j
Wherei =decomposition level and J=direction
(a) (b)
(c)
![Page 52: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/52.jpg)
Contourlet Transform Approach
Enhancement of the Directional Subbands
The processing of an image consists on:-Applying a function to enhance the regions of interest.
In multiscale analysis:
Calculating function f for each subband :
-To emphasize the features of interest
-In order to get a new set y' of enhanced subbands:
Each of the resulting enhanced subbands can be
expressed using equation 1.
)(', , jiyfjiy ………………..(1)
-After the enhanced subbands are obtained:-
The inverse transform is performed:
to obtain an enhanced image.
Denote
Each subband by yi,jWherei =decomposition level and J=direction
Details….More in main slide #56
![Page 53: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/53.jpg)
Enhancement of the Directional Subbands
Details….
The directional subbands are enhanced using equation 2.
)( , jiyf)2,1(
,1 nnWjiy
)2,1(,2 nnWjiy
If bi,j(n1,n2)=0
If bi,j(n1,n2)=1………..(2)
Denote
Each subband by yi,jWherei =decomposition level and J=direction
W1= weight factors for detecting the surrounding tissueW2= weight factors for detecting microcalcifications
(n1,n2) are the spatial coordinates.
bi;j = a binary image containing the edges of the subband
Weight and threshold selection techniques are presented on upcoming slides
Contourlet Transform Approach
![Page 54: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/54.jpg)
Enhancement of the Directional Subbands
The directional subbands are enhanced using equation 2.
)( , jiyf)2,1(
,1 nnWjiy
)2,1(,2 nnWjiy
If bi,j(n1,n2)=0
If bi,j(n1,n2)=1………..(2)
Binary edge image bi,j is obtained :-by applying an operator (prewitt edge detector)
-to detect edges on each directional subband.
In order to obtain a binary image:A threshold Ti,j for each subband is calculated.
Contourlet Transform Approach
![Page 55: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/55.jpg)
Image in different subbands
![Page 56: 4.Do& Martion- Contourlet transform (Backup side-4)](https://reader030.vdocument.in/reader030/viewer/2022020116/55aabe0b1a28ab4f138b4822/html5/thumbnails/56.jpg)