SlideShare a Scribd company logo
Adaptive Image Compression Using
Saliency and KAZE Features
Authors: Siddharth Srivastava, Prerana Mukherjee,
Dr. Brejesh Lall
SPCOM 2016
Department of Electrical Engineering
Indian Institute of Technology, Delhi
Overview
• Introduction
• Background
• Proposed Methodology
• Experimental Results and Discussions
• Conclusion
SPCOM 2016
Introduction
• Primary Objectives
– To achieve image compression based on
importance of the contents in the image.
– Utilize properties from local regions to identify
region importance.
SPCOM 2016
Introduction
• Underlying Principles
– Differed Importance: The human eye gives more
importance to salient regions
– Transition: The surrounding regions around salient
objects make them distinguishable
– Rejection: Perceptually less significant Pixels/Regions
can be made further insignificant
– Object Characterization
• Well defined boundary
• Distinctive appearance
• Uniqueness
SPCOM 2016
Introduction
• Core Methodology
– We adapt the quality factor in JPEG compression
scheme for each block instead of a global quality
factor
– This adaptation of quality parameter is based on
saliency map and strength of KAZE keypoints
SPCOM 2016
Introduction
• Key Contributions:
– JPEG Compatible
– First to introduce KAZE for image compression
– Maintains better perceptual quality at high
compression ratios
SPCOM 2016
Saliency
Map
Generation
Extraction of
features from the
Image
Form Activation
Maps based on
those features
Combining Maps
for different
features into one
Background: Saliency Map
SPCOM 2016
Background: Saliency Map Computation
Aimed at segmenting objects
Weighted Combination
SPCOM 2016
P. Mukherjee, B. Lall, and A. Shah, “Saliency map based improved segmentation,” in Image Processing (ICIP), 2015 IEEE International
Conference on. IEEE, 2015.
Background: KAZE
• KAZE is a recent feature detection technique
which exploits the non linear scale space to
detect keypoints along edges and sharp
discontinuities.
• Non linear diffusion filtering allows KAZE to
achieve less blurring on edges as compared to
Gaussian Blurring.
SPCOM 2016
Saliency Map and KAZE
Fig. 1: (a) Original Image (b) Saliency Map (c) KAZE keypoints
SPCOM 2016
a) b) c)
Proposed Methodology
Fig. 2: Architecture of (a) Compression and (b) Decompression
SPCOM 2016
Adapting Quality Parameter (QP) with
Saliency Response
i: the 8x8 block in the image
M. T. Khanna, K. Rai, S. Chaudhury, and B. Lall, “Perceptual depth preserving saliency based image compression,” in Proceedings
of the 2nd International Conference on Perception and Machine Intelligence. ACM, 2015, pp. 218–223.
SPCOM 2016
Adapting Quality Parameter (QP) with
Keypoint Response
i: the 8x8 block in the image
SPCOM 2016
Algorithm I: Algorithm for Piecewise Adaptive QP
– QSal = QJPEG * salBoost
– MR = mean(image_response)
– BS = blockStrength
β1 * QSal if BS = 0 and salBoost < 1
QSal if BS = 0 and salBoost ≥ 1
or BS ≥ α * MR and BS < (1-α) *
MR
(1-α) *
QSal
if α * MR
(1+α) *
QSal
if BS < (1-α)*MR and BS ≤
(1+α)*MR
β2 * QSal otherwise
boostedQP =
*0 < α ≤ 0.5, β1 < 1 and β2 > 1
SPCOM 2016
Results
SPCOM 2016
Fig. 3: (a) Plot showing the change in PSNR rate as the compression ratio
changes (b) Plot between FSIMc with the varying compression ratio
Results
SPCOM 2016
Fig. 4: (a) Original Image (b) Results after JPEG compression
(c) Results after Adaptive Compression (Proposed Approach)
a) b) c)
References
• P. Mukherjee, B. Lall, and A. Shah, “Saliency map based
improved segmentation,” in Image Processing (ICIP),
2015 IEEE International Conference on. IEEE, 2015.
• M. T. Khanna, K. Rai, S. Chaudhury, and B. Lall,
“Perceptual depth preserving saliency based image
compression,” in Proceedings of the 2nd International
Conference on Perception and Machine Intelligence.
ACM, 2015, pp. 218–223.
• F. Alcantarilla, A. Bartoli, and A. J. Davison, “Kaze
features,” in Computer Vision–ECCV 2012. Springer,
2012, pp. 214–227.
SPCOM 2016
SPCOM 2016
SPCOM 2016
KAZE: Background
SPCOM 2016
KAZE: Background
SPCOM 2016
KAZE: Background
SPCOM 2016
KAZE: Background
SPCOM 2016
KAZE: Background
SPCOM 2016
equation for building non linear scale space using AOS
KAZE: Keypoint Detection
SPCOM 2016
Comparison between gaussian blurring and nonlinear diffusion
Non linear vs linear scale space
SPCOM 2016
Feature detectionKAZE: Keypoint Detection
SPCOM 2016
Scharr edge filter
The Scharr operator is the most common technique with two kernels used to
estimate the two dimensional second derivatives horizontally and vertically.
The operator for the two direction is given by the following formula:
KAZE: Keypoint Detection
SPCOM 2016
Feature descriptionKAZE: Keypoint Description
SPCOM 2016
KAZE: Keypoint Description
SPCOM 2016
Piecewise function for further
adapting QP
SPCOM 2016

More Related Content

PDF
Modern features-part-2-descriptors
PPTX
Object tracking
PPTX
Deep Learning in Bio-Medical Imaging
PPTX
Object detection with deep learning
PDF
Mask-RCNN for Instance Segmentation
PDF
Introduction to object detection
PDF
MobileNet - PR044
PDF
Why Batch Normalization Works so Well
Modern features-part-2-descriptors
Object tracking
Deep Learning in Bio-Medical Imaging
Object detection with deep learning
Mask-RCNN for Instance Segmentation
Introduction to object detection
MobileNet - PR044
Why Batch Normalization Works so Well

What's hot (20)

PDF
[PR12] You Only Look Once (YOLO): Unified Real-Time Object Detection
PPTX
Image Compression Using Neural Network
PDF
Introduction of Faster R-CNN
PDF
Faster R-CNN - PR012
PPTX
Understanding feature-space
PPTX
Object recognition of CIFAR - 10
PPTX
Image feature extraction
PPTX
[Mmlab seminar 2016] deep learning for human pose estimation
PDF
The Back Propagation Learning Algorithm
PPTX
Deep learning for object detection
PDF
Human Activity Recognition
PPTX
Tutorial on Object Detection (Faster R-CNN)
PPTX
Chapter 3 image enhancement (spatial domain)
DOCX
Hand Written Character Recognition Using Neural Networks
PDF
Object tracking presentation
PDF
Faster R-CNN: Towards real-time object detection with region proposal network...
PPTX
License Plate recognition
ODP
MPEG-1 Part 2 Video Encoding
PPTX
Recurrent Neural Networks (RNNs)
PDF
Machine Learning - Object Detection and Classification
[PR12] You Only Look Once (YOLO): Unified Real-Time Object Detection
Image Compression Using Neural Network
Introduction of Faster R-CNN
Faster R-CNN - PR012
Understanding feature-space
Object recognition of CIFAR - 10
Image feature extraction
[Mmlab seminar 2016] deep learning for human pose estimation
The Back Propagation Learning Algorithm
Deep learning for object detection
Human Activity Recognition
Tutorial on Object Detection (Faster R-CNN)
Chapter 3 image enhancement (spatial domain)
Hand Written Character Recognition Using Neural Networks
Object tracking presentation
Faster R-CNN: Towards real-time object detection with region proposal network...
License Plate recognition
MPEG-1 Part 2 Video Encoding
Recurrent Neural Networks (RNNs)
Machine Learning - Object Detection and Classification
Ad

More from Prerana Mukherjee (10)

PDF
SALPROP: SALIENT OBJECT PROPOSALS VIA AGGREGATED EDGE CUES
PDF
SALIENCY MAP BASED IMPROVED SEGMENTATION
PDF
AUTOMATED BALL TRACKING IN TENNIS VIDEO
PDF
A real-time ball trajectory follower using Robot Operating System
PDF
Enhanced characterness for text detection in the wild
PDF
ADAPTIVE CRYPTO-STEGANOSYSTEM FOR VIDEOS BASED ON INFORMATION CONTENT AND VIS...
PDF
ADAPTIVE CRYPTO-STEGANOSYSTEM FOR VIDEOS BASED ON INFORMATION CONTENT AND VIS...
PDF
Salient KeypointSelection for Object Representation
PDF
DRIZY- Collaborative Driver Assistance Over Wireless Networks
PDF
imPlag: Detecting Image Plagiarism Using Hierarchical Near Duplicate Retrieval
SALPROP: SALIENT OBJECT PROPOSALS VIA AGGREGATED EDGE CUES
SALIENCY MAP BASED IMPROVED SEGMENTATION
AUTOMATED BALL TRACKING IN TENNIS VIDEO
A real-time ball trajectory follower using Robot Operating System
Enhanced characterness for text detection in the wild
ADAPTIVE CRYPTO-STEGANOSYSTEM FOR VIDEOS BASED ON INFORMATION CONTENT AND VIS...
ADAPTIVE CRYPTO-STEGANOSYSTEM FOR VIDEOS BASED ON INFORMATION CONTENT AND VIS...
Salient KeypointSelection for Object Representation
DRIZY- Collaborative Driver Assistance Over Wireless Networks
imPlag: Detecting Image Plagiarism Using Hierarchical Near Duplicate Retrieval
Ad

Recently uploaded (20)

PDF
Basic Mud Logging Guide for educational purpose
PPTX
Pharmacology of Heart Failure /Pharmacotherapy of CHF
PDF
RMMM.pdf make it easy to upload and study
PDF
O5-L3 Freight Transport Ops (International) V1.pdf
PDF
FourierSeries-QuestionsWithAnswers(Part-A).pdf
PDF
Insiders guide to clinical Medicine.pdf
PDF
01-Introduction-to-Information-Management.pdf
PPTX
PPH.pptx obstetrics and gynecology in nursing
PPTX
human mycosis Human fungal infections are called human mycosis..pptx
PPTX
Final Presentation General Medicine 03-08-2024.pptx
PPTX
1st Inaugural Professorial Lecture held on 19th February 2020 (Governance and...
PDF
Module 4: Burden of Disease Tutorial Slides S2 2025
PPTX
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
PDF
TR - Agricultural Crops Production NC III.pdf
PDF
Microbial disease of the cardiovascular and lymphatic systems
PDF
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
PDF
STATICS OF THE RIGID BODIES Hibbelers.pdf
PDF
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
PPTX
Renaissance Architecture: A Journey from Faith to Humanism
PDF
Sports Quiz easy sports quiz sports quiz
Basic Mud Logging Guide for educational purpose
Pharmacology of Heart Failure /Pharmacotherapy of CHF
RMMM.pdf make it easy to upload and study
O5-L3 Freight Transport Ops (International) V1.pdf
FourierSeries-QuestionsWithAnswers(Part-A).pdf
Insiders guide to clinical Medicine.pdf
01-Introduction-to-Information-Management.pdf
PPH.pptx obstetrics and gynecology in nursing
human mycosis Human fungal infections are called human mycosis..pptx
Final Presentation General Medicine 03-08-2024.pptx
1st Inaugural Professorial Lecture held on 19th February 2020 (Governance and...
Module 4: Burden of Disease Tutorial Slides S2 2025
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
TR - Agricultural Crops Production NC III.pdf
Microbial disease of the cardiovascular and lymphatic systems
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
STATICS OF THE RIGID BODIES Hibbelers.pdf
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
Renaissance Architecture: A Journey from Faith to Humanism
Sports Quiz easy sports quiz sports quiz

Adaptive Image Compression Using Saliency and KAZE Features

  • 1. Adaptive Image Compression Using Saliency and KAZE Features Authors: Siddharth Srivastava, Prerana Mukherjee, Dr. Brejesh Lall SPCOM 2016 Department of Electrical Engineering Indian Institute of Technology, Delhi
  • 2. Overview • Introduction • Background • Proposed Methodology • Experimental Results and Discussions • Conclusion SPCOM 2016
  • 3. Introduction • Primary Objectives – To achieve image compression based on importance of the contents in the image. – Utilize properties from local regions to identify region importance. SPCOM 2016
  • 4. Introduction • Underlying Principles – Differed Importance: The human eye gives more importance to salient regions – Transition: The surrounding regions around salient objects make them distinguishable – Rejection: Perceptually less significant Pixels/Regions can be made further insignificant – Object Characterization • Well defined boundary • Distinctive appearance • Uniqueness SPCOM 2016
  • 5. Introduction • Core Methodology – We adapt the quality factor in JPEG compression scheme for each block instead of a global quality factor – This adaptation of quality parameter is based on saliency map and strength of KAZE keypoints SPCOM 2016
  • 6. Introduction • Key Contributions: – JPEG Compatible – First to introduce KAZE for image compression – Maintains better perceptual quality at high compression ratios SPCOM 2016
  • 7. Saliency Map Generation Extraction of features from the Image Form Activation Maps based on those features Combining Maps for different features into one Background: Saliency Map SPCOM 2016
  • 8. Background: Saliency Map Computation Aimed at segmenting objects Weighted Combination SPCOM 2016 P. Mukherjee, B. Lall, and A. Shah, “Saliency map based improved segmentation,” in Image Processing (ICIP), 2015 IEEE International Conference on. IEEE, 2015.
  • 9. Background: KAZE • KAZE is a recent feature detection technique which exploits the non linear scale space to detect keypoints along edges and sharp discontinuities. • Non linear diffusion filtering allows KAZE to achieve less blurring on edges as compared to Gaussian Blurring. SPCOM 2016
  • 10. Saliency Map and KAZE Fig. 1: (a) Original Image (b) Saliency Map (c) KAZE keypoints SPCOM 2016 a) b) c)
  • 11. Proposed Methodology Fig. 2: Architecture of (a) Compression and (b) Decompression SPCOM 2016
  • 12. Adapting Quality Parameter (QP) with Saliency Response i: the 8x8 block in the image M. T. Khanna, K. Rai, S. Chaudhury, and B. Lall, “Perceptual depth preserving saliency based image compression,” in Proceedings of the 2nd International Conference on Perception and Machine Intelligence. ACM, 2015, pp. 218–223. SPCOM 2016
  • 13. Adapting Quality Parameter (QP) with Keypoint Response i: the 8x8 block in the image SPCOM 2016
  • 14. Algorithm I: Algorithm for Piecewise Adaptive QP – QSal = QJPEG * salBoost – MR = mean(image_response) – BS = blockStrength β1 * QSal if BS = 0 and salBoost < 1 QSal if BS = 0 and salBoost ≥ 1 or BS ≥ α * MR and BS < (1-α) * MR (1-α) * QSal if α * MR (1+α) * QSal if BS < (1-α)*MR and BS ≤ (1+α)*MR β2 * QSal otherwise boostedQP = *0 < α ≤ 0.5, β1 < 1 and β2 > 1 SPCOM 2016
  • 15. Results SPCOM 2016 Fig. 3: (a) Plot showing the change in PSNR rate as the compression ratio changes (b) Plot between FSIMc with the varying compression ratio
  • 16. Results SPCOM 2016 Fig. 4: (a) Original Image (b) Results after JPEG compression (c) Results after Adaptive Compression (Proposed Approach) a) b) c)
  • 17. References • P. Mukherjee, B. Lall, and A. Shah, “Saliency map based improved segmentation,” in Image Processing (ICIP), 2015 IEEE International Conference on. IEEE, 2015. • M. T. Khanna, K. Rai, S. Chaudhury, and B. Lall, “Perceptual depth preserving saliency based image compression,” in Proceedings of the 2nd International Conference on Perception and Machine Intelligence. ACM, 2015, pp. 218–223. • F. Alcantarilla, A. Bartoli, and A. J. Davison, “Kaze features,” in Computer Vision–ECCV 2012. Springer, 2012, pp. 214–227. SPCOM 2016
  • 25. equation for building non linear scale space using AOS KAZE: Keypoint Detection SPCOM 2016
  • 26. Comparison between gaussian blurring and nonlinear diffusion Non linear vs linear scale space SPCOM 2016
  • 27. Feature detectionKAZE: Keypoint Detection SPCOM 2016
  • 28. Scharr edge filter The Scharr operator is the most common technique with two kernels used to estimate the two dimensional second derivatives horizontally and vertically. The operator for the two direction is given by the following formula: KAZE: Keypoint Detection SPCOM 2016
  • 29. Feature descriptionKAZE: Keypoint Description SPCOM 2016
  • 31. Piecewise function for further adapting QP SPCOM 2016