SlideShare a Scribd company logo
Guided Image Filtering
HyeongJun Kwon
2019-2
Contents
2
1. Introduction
2. Overall Framework
3. Guided Filter
4. Computation and Efficiency
Guided Image Filtering
3
Introduction
Bileteral filter issue
1. Gradient Reversal
2. Computatonal complexity
𝒪 𝑁𝑟2
with kernel radius 𝑟
Guided Image Filtering
4
Overall framework
Guided Image Filtering
5
Guided Filter
Filtering output
Bilateral filter
Definition
Assume the guided filter is a local linear model between the guidance I and the filtering output q
Guided Image Filtering
6
Guided Filter
Definition
Assume the guided filter is a local linear model between the guidance I and the filtering output q
Constraints from p(input image)
Cost function
Guided Image Filtering
7
Guided Filter
Definition
Solution
𝑤ℎ𝑒𝑟𝑒 𝑝 𝑘 =
1
𝑤 𝑖∈𝑤 𝑘
𝑝𝑖, μ 𝑘 and σ 𝑘
2
are the mean and variance of 𝐼
Guided Image Filtering
8
Guided Filter
Definition
Algorithm
Guided Image Filtering
9
Guided Filter
Edge-Preserving Filtering
Consider the case 𝐼 ≡ 𝑝. In this case 𝑎 𝑘 = σ 𝑘
2
/ σ 𝑘
2
+ ϵ and 𝑏 𝑘 = 1 − 𝑎 𝑘 μ 𝑘
Image I changes a lot in window, σ 𝑘
2
≫ ϵ, so ak ≈ 1 and bk ≈ 0
Case 1: High Variance
Case 2: Flat Patch
Image I is a almost a constant in window, σ 𝑘
2
≪ ϵ, so ak ≈ 0 and bk ≈ 𝜇k
Guided Image Filtering
10
Guided Filter
Filter Kernel
Gaussian Weight
Guided Image Filtering
11
Guided Filter
Gradient-Preserving Filtering
𝑎 𝑘 = σ 𝑘
2
σ 𝑘
2
+ ϵ < 1 and 𝑏 𝑘 is a constant. So we have 𝜕xq = ak 𝜕xp
𝜕 𝑥 𝑑 = 𝜕 𝑥 𝑝 − 𝜕 𝑥 𝑞 = 1 − 𝑎 𝑘 𝜕 𝑥 𝑝
Guided Image Filtering
12
Guided Filter
Gradient-Preserving Filtering
Guided Image Filtering
13
Guided Filter
Gradient-Preserving Filtering
Guided Image Filtering
14
Computation and Efficiency
Box filter algorithm

More Related Content

What's hot

Interactive Recommender Systems with Netflix and Spotify
Interactive Recommender Systems with Netflix and SpotifyInteractive Recommender Systems with Netflix and Spotify
Interactive Recommender Systems with Netflix and Spotify
Chris Johnson
 
deep learning
deep learningdeep learning
deep learning
Aravindharamanan S
 
Artificial neural network
Artificial neural networkArtificial neural network
Artificial neural network
DEEPASHRI HK
 
[Paper] eXplainable ai(xai) in computer vision
[Paper] eXplainable ai(xai) in computer vision[Paper] eXplainable ai(xai) in computer vision
[Paper] eXplainable ai(xai) in computer vision
Susang Kim
 
Introduction to Recurrent Neural Network
Introduction to Recurrent Neural NetworkIntroduction to Recurrent Neural Network
Introduction to Recurrent Neural Network
Knoldus Inc.
 
Frame buffer
Frame bufferFrame buffer
Frame buffer
Aparna Joshi
 
Introduction to object detection
Introduction to object detectionIntroduction to object detection
Introduction to object detection
Brodmann17
 
LeNet to ResNet
LeNet to ResNetLeNet to ResNet
LeNet to ResNet
Somnath Banerjee
 
Image Restoration (Order Statistics Filters)
Image Restoration (Order Statistics Filters)Image Restoration (Order Statistics Filters)
Image Restoration (Order Statistics Filters)
Kalyan Acharjya
 
IT6005 digital image processing question bank
IT6005   digital image processing question bankIT6005   digital image processing question bank
IT6005 digital image processing question bank
Gayathri Krishnamoorthy
 
이펙트 쉐이더 2강 - 알파 / 블랜딩
이펙트 쉐이더 2강 - 알파 / 블랜딩이펙트 쉐이더 2강 - 알파 / 블랜딩
이펙트 쉐이더 2강 - 알파 / 블랜딩
Jihoo Oh
 
Neural Networks: Multilayer Perceptron
Neural Networks: Multilayer PerceptronNeural Networks: Multilayer Perceptron
Neural Networks: Multilayer Perceptron
Mostafa G. M. Mostafa
 
Image enhancement sharpening
Image enhancement  sharpeningImage enhancement  sharpening
Image enhancement sharpening
arulraj121
 
Introduction to Graph Neural Networks: Basics and Applications - Katsuhiko Is...
Introduction to Graph Neural Networks: Basics and Applications - Katsuhiko Is...Introduction to Graph Neural Networks: Basics and Applications - Katsuhiko Is...
Introduction to Graph Neural Networks: Basics and Applications - Katsuhiko Is...
Preferred Networks
 
Applying your Convolutional Neural Networks
Applying your Convolutional Neural NetworksApplying your Convolutional Neural Networks
Applying your Convolutional Neural Networks
Databricks
 
Background subtraction
Background subtractionBackground subtraction
Background subtraction
Shashank Dhariwal
 
The Rendering Pipeline - Challenges & Next Steps
The Rendering Pipeline - Challenges & Next StepsThe Rendering Pipeline - Challenges & Next Steps
The Rendering Pipeline - Challenges & Next Steps
Johan Andersson
 
[PR12] You Only Look Once (YOLO): Unified Real-Time Object Detection
[PR12] You Only Look Once (YOLO): Unified Real-Time Object Detection[PR12] You Only Look Once (YOLO): Unified Real-Time Object Detection
[PR12] You Only Look Once (YOLO): Unified Real-Time Object Detection
Taegyun Jeon
 
Convolutional Neural Network Models - Deep Learning
Convolutional Neural Network Models - Deep LearningConvolutional Neural Network Models - Deep Learning
Convolutional Neural Network Models - Deep Learning
Mohamed Loey
 
A neuro fuzzy decision support system
A neuro fuzzy decision support systemA neuro fuzzy decision support system
A neuro fuzzy decision support system
R A Akerkar
 

What's hot (20)

Interactive Recommender Systems with Netflix and Spotify
Interactive Recommender Systems with Netflix and SpotifyInteractive Recommender Systems with Netflix and Spotify
Interactive Recommender Systems with Netflix and Spotify
 
deep learning
deep learningdeep learning
deep learning
 
Artificial neural network
Artificial neural networkArtificial neural network
Artificial neural network
 
[Paper] eXplainable ai(xai) in computer vision
[Paper] eXplainable ai(xai) in computer vision[Paper] eXplainable ai(xai) in computer vision
[Paper] eXplainable ai(xai) in computer vision
 
Introduction to Recurrent Neural Network
Introduction to Recurrent Neural NetworkIntroduction to Recurrent Neural Network
Introduction to Recurrent Neural Network
 
Frame buffer
Frame bufferFrame buffer
Frame buffer
 
Introduction to object detection
Introduction to object detectionIntroduction to object detection
Introduction to object detection
 
LeNet to ResNet
LeNet to ResNetLeNet to ResNet
LeNet to ResNet
 
Image Restoration (Order Statistics Filters)
Image Restoration (Order Statistics Filters)Image Restoration (Order Statistics Filters)
Image Restoration (Order Statistics Filters)
 
IT6005 digital image processing question bank
IT6005   digital image processing question bankIT6005   digital image processing question bank
IT6005 digital image processing question bank
 
이펙트 쉐이더 2강 - 알파 / 블랜딩
이펙트 쉐이더 2강 - 알파 / 블랜딩이펙트 쉐이더 2강 - 알파 / 블랜딩
이펙트 쉐이더 2강 - 알파 / 블랜딩
 
Neural Networks: Multilayer Perceptron
Neural Networks: Multilayer PerceptronNeural Networks: Multilayer Perceptron
Neural Networks: Multilayer Perceptron
 
Image enhancement sharpening
Image enhancement  sharpeningImage enhancement  sharpening
Image enhancement sharpening
 
Introduction to Graph Neural Networks: Basics and Applications - Katsuhiko Is...
Introduction to Graph Neural Networks: Basics and Applications - Katsuhiko Is...Introduction to Graph Neural Networks: Basics and Applications - Katsuhiko Is...
Introduction to Graph Neural Networks: Basics and Applications - Katsuhiko Is...
 
Applying your Convolutional Neural Networks
Applying your Convolutional Neural NetworksApplying your Convolutional Neural Networks
Applying your Convolutional Neural Networks
 
Background subtraction
Background subtractionBackground subtraction
Background subtraction
 
The Rendering Pipeline - Challenges & Next Steps
The Rendering Pipeline - Challenges & Next StepsThe Rendering Pipeline - Challenges & Next Steps
The Rendering Pipeline - Challenges & Next Steps
 
[PR12] You Only Look Once (YOLO): Unified Real-Time Object Detection
[PR12] You Only Look Once (YOLO): Unified Real-Time Object Detection[PR12] You Only Look Once (YOLO): Unified Real-Time Object Detection
[PR12] You Only Look Once (YOLO): Unified Real-Time Object Detection
 
Convolutional Neural Network Models - Deep Learning
Convolutional Neural Network Models - Deep LearningConvolutional Neural Network Models - Deep Learning
Convolutional Neural Network Models - Deep Learning
 
A neuro fuzzy decision support system
A neuro fuzzy decision support systemA neuro fuzzy decision support system
A neuro fuzzy decision support system
 

Similar to Guided image filter

Multiexposure Image Fusion
Multiexposure Image FusionMultiexposure Image Fusion
Multiexposure Image Fusion
IJMER
 
Optimized Implementation of Edge Preserving Color Guided Filter for Video on ...
Optimized Implementation of Edge Preserving Color Guided Filter for Video on ...Optimized Implementation of Edge Preserving Color Guided Filter for Video on ...
Optimized Implementation of Edge Preserving Color Guided Filter for Video on ...
iosrjce
 
Multiexposure Image Fusion
Multiexposure Image FusionMultiexposure Image Fusion
Multiexposure Image Fusion
IJMER
 
Iaetsd a modified image fusion approach using guided filter
Iaetsd a modified image fusion approach using guided filterIaetsd a modified image fusion approach using guided filter
Iaetsd a modified image fusion approach using guided filter
Iaetsd Iaetsd
 
Deep Local Parametric Filters for Image Enhancement
Deep Local Parametric Filters for Image EnhancementDeep Local Parametric Filters for Image Enhancement
Deep Local Parametric Filters for Image Enhancement
Sean Moran
 
IRJET- Efficient JPEG Reconstruction using Bayesian MAP and BFMT
IRJET-  	  Efficient JPEG Reconstruction using Bayesian MAP and BFMTIRJET-  	  Efficient JPEG Reconstruction using Bayesian MAP and BFMT
IRJET- Efficient JPEG Reconstruction using Bayesian MAP and BFMT
IRJET Journal
 
Comparative Analysis of image Enhancement Techniques on Real Time images
Comparative Analysis of image Enhancement Techniques on Real Time imagesComparative Analysis of image Enhancement Techniques on Real Time images
Comparative Analysis of image Enhancement Techniques on Real Time images
IJSRED
 
Enhanced Watemarked Images by Various Attacks Based on DWT with Differential ...
Enhanced Watemarked Images by Various Attacks Based on DWT with Differential ...Enhanced Watemarked Images by Various Attacks Based on DWT with Differential ...
Enhanced Watemarked Images by Various Attacks Based on DWT with Differential ...
IRJET Journal
 
IRJET- A Novel Gabor Feed Forward Network for Pose Invariant Face Recogni...
IRJET-  	  A Novel Gabor Feed Forward Network for Pose Invariant Face Recogni...IRJET-  	  A Novel Gabor Feed Forward Network for Pose Invariant Face Recogni...
IRJET- A Novel Gabor Feed Forward Network for Pose Invariant Face Recogni...
IRJET Journal
 
Improved nonlocal means based on pre classification and invariant block matching
Improved nonlocal means based on pre classification and invariant block matchingImproved nonlocal means based on pre classification and invariant block matching
Improved nonlocal means based on pre classification and invariant block matching
IAEME Publication
 
Improved nonlocal means based on pre classification and invariant block matching
Improved nonlocal means based on pre classification and invariant block matchingImproved nonlocal means based on pre classification and invariant block matching
Improved nonlocal means based on pre classification and invariant block matching
IAEME Publication
 
Flash Photography and toonification
Flash Photography and toonificationFlash Photography and toonification
Flash Photography and toonification
Satya Sahoo
 
Supervised-Learning Link Recommendation in the DBLP co-authoring network
Supervised-Learning Link Recommendation in the DBLP co-authoring networkSupervised-Learning Link Recommendation in the DBLP co-authoring network
Supervised-Learning Link Recommendation in the DBLP co-authoring network
Universidade de São Paulo
 
Digital scaling
Digital scaling Digital scaling
Digital scaling
Hariprasath Subbarao
 
IRJET- Image De-Blurring using Blind De-Convolution Algorithm
IRJET-  	  Image De-Blurring using Blind De-Convolution AlgorithmIRJET-  	  Image De-Blurring using Blind De-Convolution Algorithm
IRJET- Image De-Blurring using Blind De-Convolution Algorithm
IRJET Journal
 
ANALYSIS OF INTEREST POINTS OF CURVELET COEFFICIENTS CONTRIBUTIONS OF MICROS...
ANALYSIS OF INTEREST POINTS OF CURVELET  COEFFICIENTS CONTRIBUTIONS OF MICROS...ANALYSIS OF INTEREST POINTS OF CURVELET  COEFFICIENTS CONTRIBUTIONS OF MICROS...
ANALYSIS OF INTEREST POINTS OF CURVELET COEFFICIENTS CONTRIBUTIONS OF MICROS...
sipij
 
A new approach for generalised unsharp masking alogorithm
A new approach for generalised unsharp masking alogorithmA new approach for generalised unsharp masking alogorithm
A new approach for generalised unsharp masking alogorithm
eSAT Journals
 
New approach for generalised unsharp masking alogorithm
New approach for generalised unsharp masking alogorithmNew approach for generalised unsharp masking alogorithm
New approach for generalised unsharp masking alogorithm
eSAT Publishing House
 
IRJET- DNA Fragmentation Pattern and its Application in DNA Sample Type Class...
IRJET- DNA Fragmentation Pattern and its Application in DNA Sample Type Class...IRJET- DNA Fragmentation Pattern and its Application in DNA Sample Type Class...
IRJET- DNA Fragmentation Pattern and its Application in DNA Sample Type Class...
IRJET Journal
 
Convolutional Neural Networks CNN
Convolutional Neural Networks CNNConvolutional Neural Networks CNN
Convolutional Neural Networks CNN
Abdullah al Mamun
 

Similar to Guided image filter (20)

Multiexposure Image Fusion
Multiexposure Image FusionMultiexposure Image Fusion
Multiexposure Image Fusion
 
Optimized Implementation of Edge Preserving Color Guided Filter for Video on ...
Optimized Implementation of Edge Preserving Color Guided Filter for Video on ...Optimized Implementation of Edge Preserving Color Guided Filter for Video on ...
Optimized Implementation of Edge Preserving Color Guided Filter for Video on ...
 
Multiexposure Image Fusion
Multiexposure Image FusionMultiexposure Image Fusion
Multiexposure Image Fusion
 
Iaetsd a modified image fusion approach using guided filter
Iaetsd a modified image fusion approach using guided filterIaetsd a modified image fusion approach using guided filter
Iaetsd a modified image fusion approach using guided filter
 
Deep Local Parametric Filters for Image Enhancement
Deep Local Parametric Filters for Image EnhancementDeep Local Parametric Filters for Image Enhancement
Deep Local Parametric Filters for Image Enhancement
 
IRJET- Efficient JPEG Reconstruction using Bayesian MAP and BFMT
IRJET-  	  Efficient JPEG Reconstruction using Bayesian MAP and BFMTIRJET-  	  Efficient JPEG Reconstruction using Bayesian MAP and BFMT
IRJET- Efficient JPEG Reconstruction using Bayesian MAP and BFMT
 
Comparative Analysis of image Enhancement Techniques on Real Time images
Comparative Analysis of image Enhancement Techniques on Real Time imagesComparative Analysis of image Enhancement Techniques on Real Time images
Comparative Analysis of image Enhancement Techniques on Real Time images
 
Enhanced Watemarked Images by Various Attacks Based on DWT with Differential ...
Enhanced Watemarked Images by Various Attacks Based on DWT with Differential ...Enhanced Watemarked Images by Various Attacks Based on DWT with Differential ...
Enhanced Watemarked Images by Various Attacks Based on DWT with Differential ...
 
IRJET- A Novel Gabor Feed Forward Network for Pose Invariant Face Recogni...
IRJET-  	  A Novel Gabor Feed Forward Network for Pose Invariant Face Recogni...IRJET-  	  A Novel Gabor Feed Forward Network for Pose Invariant Face Recogni...
IRJET- A Novel Gabor Feed Forward Network for Pose Invariant Face Recogni...
 
Improved nonlocal means based on pre classification and invariant block matching
Improved nonlocal means based on pre classification and invariant block matchingImproved nonlocal means based on pre classification and invariant block matching
Improved nonlocal means based on pre classification and invariant block matching
 
Improved nonlocal means based on pre classification and invariant block matching
Improved nonlocal means based on pre classification and invariant block matchingImproved nonlocal means based on pre classification and invariant block matching
Improved nonlocal means based on pre classification and invariant block matching
 
Flash Photography and toonification
Flash Photography and toonificationFlash Photography and toonification
Flash Photography and toonification
 
Supervised-Learning Link Recommendation in the DBLP co-authoring network
Supervised-Learning Link Recommendation in the DBLP co-authoring networkSupervised-Learning Link Recommendation in the DBLP co-authoring network
Supervised-Learning Link Recommendation in the DBLP co-authoring network
 
Digital scaling
Digital scaling Digital scaling
Digital scaling
 
IRJET- Image De-Blurring using Blind De-Convolution Algorithm
IRJET-  	  Image De-Blurring using Blind De-Convolution AlgorithmIRJET-  	  Image De-Blurring using Blind De-Convolution Algorithm
IRJET- Image De-Blurring using Blind De-Convolution Algorithm
 
ANALYSIS OF INTEREST POINTS OF CURVELET COEFFICIENTS CONTRIBUTIONS OF MICROS...
ANALYSIS OF INTEREST POINTS OF CURVELET  COEFFICIENTS CONTRIBUTIONS OF MICROS...ANALYSIS OF INTEREST POINTS OF CURVELET  COEFFICIENTS CONTRIBUTIONS OF MICROS...
ANALYSIS OF INTEREST POINTS OF CURVELET COEFFICIENTS CONTRIBUTIONS OF MICROS...
 
A new approach for generalised unsharp masking alogorithm
A new approach for generalised unsharp masking alogorithmA new approach for generalised unsharp masking alogorithm
A new approach for generalised unsharp masking alogorithm
 
New approach for generalised unsharp masking alogorithm
New approach for generalised unsharp masking alogorithmNew approach for generalised unsharp masking alogorithm
New approach for generalised unsharp masking alogorithm
 
IRJET- DNA Fragmentation Pattern and its Application in DNA Sample Type Class...
IRJET- DNA Fragmentation Pattern and its Application in DNA Sample Type Class...IRJET- DNA Fragmentation Pattern and its Application in DNA Sample Type Class...
IRJET- DNA Fragmentation Pattern and its Application in DNA Sample Type Class...
 
Convolutional Neural Networks CNN
Convolutional Neural Networks CNNConvolutional Neural Networks CNN
Convolutional Neural Networks CNN
 

More from ssuser456ad6

Aerial detection part3
Aerial detection part3Aerial detection part3
Aerial detection part3
ssuser456ad6
 
Aerial detection part2
Aerial detection part2Aerial detection part2
Aerial detection part2
ssuser456ad6
 
Aerial detection1
Aerial detection1Aerial detection1
Aerial detection1
ssuser456ad6
 
Scale invariant feature transform
Scale invariant feature transformScale invariant feature transform
Scale invariant feature transform
ssuser456ad6
 
Learning joint 2 d 3d representations for depth completion
Learning joint 2 d 3d representations for depth completion Learning joint 2 d 3d representations for depth completion
Learning joint 2 d 3d representations for depth completion
ssuser456ad6
 
Fast cost volume filtering for visual correspondence and beyond
Fast cost volume filtering for visual correspondence and beyondFast cost volume filtering for visual correspondence and beyond
Fast cost volume filtering for visual correspondence and beyond
ssuser456ad6
 
D2 net a trainable cnn for joint description and detection of local features
D2 net a trainable cnn for joint description and detection of local features D2 net a trainable cnn for joint description and detection of local features
D2 net a trainable cnn for joint description and detection of local features
ssuser456ad6
 
Gan dissection
Gan dissectionGan dissection
Gan dissection
ssuser456ad6
 

More from ssuser456ad6 (8)

Aerial detection part3
Aerial detection part3Aerial detection part3
Aerial detection part3
 
Aerial detection part2
Aerial detection part2Aerial detection part2
Aerial detection part2
 
Aerial detection1
Aerial detection1Aerial detection1
Aerial detection1
 
Scale invariant feature transform
Scale invariant feature transformScale invariant feature transform
Scale invariant feature transform
 
Learning joint 2 d 3d representations for depth completion
Learning joint 2 d 3d representations for depth completion Learning joint 2 d 3d representations for depth completion
Learning joint 2 d 3d representations for depth completion
 
Fast cost volume filtering for visual correspondence and beyond
Fast cost volume filtering for visual correspondence and beyondFast cost volume filtering for visual correspondence and beyond
Fast cost volume filtering for visual correspondence and beyond
 
D2 net a trainable cnn for joint description and detection of local features
D2 net a trainable cnn for joint description and detection of local features D2 net a trainable cnn for joint description and detection of local features
D2 net a trainable cnn for joint description and detection of local features
 
Gan dissection
Gan dissectionGan dissection
Gan dissection
 

Recently uploaded

spirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptxspirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptx
Madan Karki
 
Heat Resistant Concrete Presentation ppt
Heat Resistant Concrete Presentation pptHeat Resistant Concrete Presentation ppt
Heat Resistant Concrete Presentation ppt
mamunhossenbd75
 
Understanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine LearningUnderstanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine Learning
SUTEJAS
 
22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt
KrishnaveniKrishnara1
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
gerogepatton
 
ACEP Magazine edition 4th launched on 05.06.2024
ACEP Magazine edition 4th launched on 05.06.2024ACEP Magazine edition 4th launched on 05.06.2024
ACEP Magazine edition 4th launched on 05.06.2024
Rahul
 
CSM Cloud Service Management Presentarion
CSM Cloud Service Management PresentarionCSM Cloud Service Management Presentarion
CSM Cloud Service Management Presentarion
rpskprasana
 
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
IJECEIAES
 
官方认证美国密歇根州立大学毕业证学位证书原版一模一样
官方认证美国密歇根州立大学毕业证学位证书原版一模一样官方认证美国密歇根州立大学毕业证学位证书原版一模一样
官方认证美国密歇根州立大学毕业证学位证书原版一模一样
171ticu
 
A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...
nooriasukmaningtyas
 
Iron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdf
Iron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdfIron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdf
Iron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdf
RadiNasr
 
132/33KV substation case study Presentation
132/33KV substation case study Presentation132/33KV substation case study Presentation
132/33KV substation case study Presentation
kandramariana6
 
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
IJECEIAES
 
Recycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part IIIRecycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part III
Aditya Rajan Patra
 
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdfBPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
MIGUELANGEL966976
 
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMSA SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
IJNSA Journal
 
Computational Engineering IITH Presentation
Computational Engineering IITH PresentationComputational Engineering IITH Presentation
Computational Engineering IITH Presentation
co23btech11018
 
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
171ticu
 
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsKuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
Victor Morales
 
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
Yasser Mahgoub
 

Recently uploaded (20)

spirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptxspirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptx
 
Heat Resistant Concrete Presentation ppt
Heat Resistant Concrete Presentation pptHeat Resistant Concrete Presentation ppt
Heat Resistant Concrete Presentation ppt
 
Understanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine LearningUnderstanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine Learning
 
22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
 
ACEP Magazine edition 4th launched on 05.06.2024
ACEP Magazine edition 4th launched on 05.06.2024ACEP Magazine edition 4th launched on 05.06.2024
ACEP Magazine edition 4th launched on 05.06.2024
 
CSM Cloud Service Management Presentarion
CSM Cloud Service Management PresentarionCSM Cloud Service Management Presentarion
CSM Cloud Service Management Presentarion
 
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
 
官方认证美国密歇根州立大学毕业证学位证书原版一模一样
官方认证美国密歇根州立大学毕业证学位证书原版一模一样官方认证美国密歇根州立大学毕业证学位证书原版一模一样
官方认证美国密歇根州立大学毕业证学位证书原版一模一样
 
A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...
 
Iron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdf
Iron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdfIron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdf
Iron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdf
 
132/33KV substation case study Presentation
132/33KV substation case study Presentation132/33KV substation case study Presentation
132/33KV substation case study Presentation
 
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
 
Recycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part IIIRecycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part III
 
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdfBPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
 
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMSA SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
 
Computational Engineering IITH Presentation
Computational Engineering IITH PresentationComputational Engineering IITH Presentation
Computational Engineering IITH Presentation
 
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
 
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsKuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
 
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
 

Guided image filter

Editor's Notes

  1. Guided filter의 목적성과 전체 구조 그리고 method 마지막으로 computational efficiency에 대해 설명하겠습니다.
  2. Guided filter를 설명하기 전에 먼저 bilateral filter의 issue를 먼저 다루겠습니다. 두 가지 issue가 있는데 첫 번째는 edge 부근에서 경계선이 뒤집히는 gradient reversal effect랑 kerner radius r에 비례하여 증가하는 computational cost 문제가 있습니다. Guided filter는 이 두가지 문제를 해결하는 focus에 집중되어 있습니다.
  3. 전체 구조입니다. Guidance image를 활용하는 방식의 차이가 있다는 것을 확인할 수 있습니다.
  4. 논문의 첫 번째 식부터 살펴보면 가이던스 이미지를 기반으로 인풋 이미지를 weight sum을 하여 결과를 내는 것을 필터링 아웃풋이라 정의 합니다. Bilateral filter의 weight는 다음과 같습니다. 그러면 guided filter의 가정에 대해서 말하면 output과 guidance image와 linear하다고 가정을 합니다. W_k는 window 입니다.
  5. 또한, input image를 통해 constraints를 다음과 같이 주어서 (a_k, b_k)를 정의해 줄 입니다. 또한, cost function은 아웃풋과 인풋의 차이를 줄이는 것이 목적이며 epsilon은 a_k의 값이 커지는 것을 방지하는 regularized term입니다.
  6. Mu_k와 sigma^2은 guidance image의 평균과 분산입니다. A_k는 guidance image와 input image의 covariance를 통해 구해줍닏. 또한, b_k는 input image의 평균과 guidance image의 평균 그리고 a_k를 통해 구해줍니다. 
  7. 전체 알고리즘 입니다. 
  8. 어떻게 guided filter가 edge preserving을 하는지 설명하겠습니다. 만약 guidance image와 input image가 동일하다고 가정하면 a_k와 b_k는 다음과 같습니다.  이제 window 내에 edge가 있는 경우와 없는 경우를 비교해보면 첫 번쨰로 edge가 있는경우 그렇게 될 경우 image가 window 내에서 intensity의 큰 변화를 가진다는 의미와 동일하고(edge) 높은 분산을 가지게 됩니다. 이렇게 되면 분산은 epsilon보다 큰 값을 가지게 되고 이는 a_k는 약 1로 수렴합니다. 이는 아웃풋이미지와 가이던스 이미지가 리니어 하므로 input image의 값의 변화에 민감하게 반응을 한다는 것입니다. 두 번째로 edge가 없는 경우. 즉, window 내에 값의 큰 변화가 없는 경우 분산은 0에 가까워지고 a_k는 0에 수렴하므로 b_k가 mu에 가까워 지는데 이 mu는 guidance image의 평균이므로 mean filter 역할을 하게 됩니다. 이를 통해 edge에서는 edge를 preserving하는 방향으로 filter가 activate되고 반대에서는 mean filter가 activate 됩니다.
  9. Filter kernel은 다음과 같이 정의 되며 filter kernel은 output을 input으로 derivation한 값이고 증명은 따로 설명하지 않겠습니다. 다음은 gaussian weight로 다음 figure에서 기존의 guided filter는 x, y방면으로 더욱 activate되어 있는 것을 알 수 있습니다. 이를 해결하기 위해 gaussian weight를 곱해줘서 rotational assymetric 현상을 해결했습니다.
  10. Gradient reversal issue를 해결한 것을 확인해보겠습니다. Bilateral filter를 살펴보면 디테일을 위해 detail layer를 boost시키는데 base layer에 input layer보다 작아지는 pixel로 인해 gradient reversal effect가 생깁니다. 이는 pixel 근처에 비슷한 pixel이 존재하지 않으므로 인해 일어나는 문제이다. 다음 식을 살펴보면 a_k는 1 보다 작으므로 detail의 gradient가 edge 부근에서 reveral되는 경우가 줄어든다.
  11. Algorithm1은 Box filter algorithm이며 이는 N times algorithm인 것을 algorithm2 식을 통해 확인할 수 있습니다.