A Region of Interest Approach For Medical Image Compression Salih Burak Gokturk Stanford University.

Slides:



Advertisements
Similar presentations
IMPROVING THE PERFORMANCE OF JPEG-LS Michael Syme Supervisor: Dr. Peter Tischer.
Advertisements

1 Outline  Introduction to JEPG2000  Why another image compression technique  Features  Discrete Wavelet Transform  Wavelet transform  Wavelet implementation.
Light Field Compression Using 2-D Warping and Block Matching Shinjini Kundu Anand Kamat Tarcar EE398A Final Project 1 EE398A - Compression of Light Fields.
SWE 423: Multimedia Systems
RECOGNIZING FACIAL EXPRESSIONS THROUGH TRACKING Salih Burak Gokturk.
Department of Computer Engineering University of California at Santa Cruz Data Compression (3) Hai Tao.
1 Preprocessing for JPEG Compression Elad Davidson & Lilach Schwartz Project Supervisor: Ari Shenhar SPRING 2000 TECHNION - ISRAEL INSTITUTE of TECHNOLOGY.
Introduction Lossless compression of grey-scale images TMW achieves world’s best lossless image compression  3.85 bpp on Lenna Reasons for performance.
Spatial and Temporal Data Mining
Video Compression Bee Fong. Lossy Compression  Inter Frame Compression Compression among frames Compression among frames  Intra Frame Compression Compression.
Wyner-Ziv Coding of Motion Video
Analysis, Fast Algorithm, and VLSI Architecture Design for H
Losslessy Compression of Multimedia Data Hao Jiang Computer Science Department Sept. 25, 2007.
Scalable Wavelet Video Coding Using Aliasing- Reduced Hierarchical Motion Compensation Xuguang Yang, Member, IEEE, and Kannan Ramchandran, Member, IEEE.
Image deblocking using local segmentation By Mirsad Makalic Supervisor: Dr. Peter Tischer.
Transform Domain Distributed Video Coding. Outline  Another Approach  Side Information  Motion Compensation.
Investigation of Motion-Compensated Lifted Wavelet Transforms Information Systems Laboratory Department of Electrical Engineering Stanford University Markus.
SWE 423: Multimedia Systems Chapter 7: Data Compression (4)
Still Image Conpression JPEG & JPEG2000 Yu-Wei Chang /18.
Computer Vision – Compression(2) Hanyang University Jong-Il Park.
ECE472/572 - Lecture 12 Image Compression – Lossy Compression Techniques 11/10/11.
1 Multimedia Compression Algorithms Wen-Shyang Hwang KUAS EE.
Prof. Amr Goneid Department of Computer Science & Engineering
Image compression using Hybrid DWT & DCT Presented by: Suchitra Shrestha Department of Electrical and Computer Engineering Date: 2008/10/09.
An Algorithm For Constant- Quality Compressed Video Michael F. Ringenburg Richard E. Ladner Eve A. Riskin UW CSE Industrial Affiliates Meeting February.
JPEG. The JPEG Standard JPEG is an image compression standard which was accepted as an international standard in  Developed by the Joint Photographic.
DCT cs195g: Computational Photography James Hays, Brown, Spring 2010 Somewhere in Cinque Terre, May 2005 Slides from Alexei Efros.
JPEG CIS 658 Fall 2005.
Adaptive Multi-path Prediction for Error Resilient H.264 Coding Xiaosong Zhou, C.-C. Jay Kuo University of Southern California Multimedia Signal Processing.
Image Compression Supervised By: Mr.Nael Alian Student: Anwaar Ahmed Abu-AlQomboz ID: IT College “Multimedia”
Diploma Project Real Time Motion Estimation on HDTV Video Streams (using the Xilinx FPGA) Supervisor :Averena L.I. Student:Das Samarjit.
Image Compression – Fundamentals and Lossless Compression Techniques
Compression video overview 演講者:林崇元. Outline Introduction Fundamentals of video compression Picture type Signal quality measure Video encoder and decoder.
Rate-distortion Optimized Mode Selection Based on Multi-channel Realizations Markus Gärtner Davide Bertozzi Classroom Presentation 13 th March 2001.
Compression of Real-Time Cardiac MRI Video Sequences EE 368B Final Project December 8, 2000 Neal K. Bangerter and Julie C. Sabataitis.
Applying 3-D Methods to Video for Compression Salih Burak Gokturk Anne Margot Fernandez Aaron March 13, 2002 EE 392J Project Presentation.
Advances in digital image compression techniques Guojun Lu, Computer Communications, Vol. 16, No. 4, Apr, 1993, pp
Image/Video Coding Techniques for IPTV Applications Wen-Jyi Hwang ( 黃文吉 ) Department of Computer Science and Information Engineering, National Taiwan Normal.
Reference line approach in vector data compression Alexander Akimov, Alexander Kolesnikov and Pasi Fränti UNIVERSITY OF JOENSUU DEPARTMENT OF COMPUTER.
CS654: Digital Image Analysis
Rate-distortion Optimized Mode Selection Based on Multi-path Channel Simulation Markus Gärtner Davide Bertozzi Project Proposal Classroom Presentation.
JPEG - JPEG2000 Isabelle Marque JPEGJPEG2000. JPEG Joint Photographic Experts Group Committe created in 1986 by: International Organization for Standardization.
A Quick Illustration of JPEG 2000 Presented by Kim-Huei Low Chun Data Fok.
JPEG Image Compression Standard Introduction Lossless and Lossy Coding Schemes JPEG Standard Details Summary.
ELE 488 F06 ELE 488 Fall 2006 Image Processing and Transmission ( ) Image Compression Quantization independent samples uniform and optimum correlated.
Chapter 8 Lossy Compression Algorithms. Fundamentals of Multimedia, Chapter Introduction Lossless compression algorithms do not deliver compression.
1 Department of Electrical Engineering, Stanford University Anne Aaron, Shantanu Rane, Rui Zhang and Bernd Girod Wyner-Ziv Coding for Video: Applications.
1 Department of Electrical Engineering, Stanford University EE 392J Final Project Presentation Shantanu Rane Hash-Aided Motion Estimation & Rate Control.
Entropy vs. Average Code-length Important application of Shannon’s entropy measure is in finding efficient (~ short average length) code words The measure.
Image Processing Architecture, © Oleh TretiakPage 1Lecture 5 ECEC 453 Image Processing Architecture Lecture 5, 1/22/2004 Rate-Distortion Theory,
Date of download: 9/17/2016 Copyright © 2016 SPIE. All rights reserved. Distribution of the PSNRs for ROIs using the WCS algorithm. (a) 100 compressed.
 Digital images store large amounts of data and information. This data can be manipulated to some extend without being detected by human eyes.  DWT(Discrete.
Chapter 8 Lossy Compression Algorithms
Michael Gormish Prepared by:Emin Sinan Mimaroglu
Chapter 9 Image Compression Standards
WAVELET VIDEO PROCESSING TECHNOLOGY
FHTW Wavelet Based Video Compression Using Long Term Memory Motion-Compensated Prediction and Context-based Adaptive Arithmetic Coding D.Marpe, H.L.Cycon,
Affine Motion-compensated Prediction
Image Compression The still image and motion images can be compressed by lossless coding or lossy coding. Principle of compression: - reduce the redundant.
JPEG.
Burrows Wheeler Transform In Image Compression
Lossy Compression of DNA Microarray Images
Wavelet Based Still Image and Video Compression
Image Compression Fundamentals Error-Free Compression
JPEG Pasi Fränti
Foundation of Video Coding Part II: Scalar and Vector Quantization
Dynamic embedding strategy of VQ-based information hiding approach
Authors: Chin-Chen Chang, Yi-Hui Chen, and Chia-Chen Lin
A Data Hiding Scheme Based Upon Block Truncation Coding
Presentation transcript:

A Region of Interest Approach For Medical Image Compression Salih Burak Gokturk Stanford University

OVERVIEW Motivation Previous Work Comparison Study of Compression Schemes ROI based System Design Conclusion

Motivation Medical images are huge.(300x512x512x2) High quality imaging is required in diagnostically important regions. ROI based approach is the only solution: –Lossless compression in ROI. –Very lossy compression in non-ROI.

OVERVIEW Motivation Previous Work Comparison Study of Compression Schemes ROI based System Design Conclusion

Previous Work Lossless Compression Schemes (Takaya95, Assche00) DCT based Compression Schemes (Vlaciu95) PCA based Compression(Tao96) Wavelet Transformation(2D and 3D) (Baskurt93) ROI based coding (Cosman 94,95)

OVERVIEW Motivation Previous Work Comparison Study of Compression Schemes ROI based System Design Conclusion

Lossless Compression Entropy of images – 7.93bpp Predictive Coding – 5.9bpp Entropy of difference images – 5.76bpp

DCT Compression (1)

DCT Compression (2)

DCT Compression (3) Quantization Step Size MSE in dB Rate (without RLC) (bpp) Rate (with RLC) (bpp)

PCA Compression - Treat each image block as a vector MSE ~ 30 dB Rate ~ 0.54 bpp

Blockwise Vector Quantization(1) - A simpler decoder is required

Blockwise Vector Quantization(2) MSE ~ 38 dB MSE ~ 39 dB

Motion Compensated Hybrid Coding (1) - Lukas Kanade Tracker was used by 0.1 pixel accuracy

Lukas-Kanade Tracker

Motion Compensated Hybrid Coding (2) - Entropy of the motion vector is 2.28 and 2.45 in x and y. - This brings bpp. MSE ~ 35 dB

OVERVIEW Motivation Previous Work Comparison Study of Compression Schemes ROI based System Design Conclusion

Segmentation - Thresholding to find the air - Gradient magnitude to extract the colon wall - Grassfire operation to find the ROI around the colon wall

ROI Based System

Experiment with 16 by 16 Blocks - The ratio of ROI ~ % Entropy of motion vector is 2.28 in x and 2.45 in y - The entropy of the error image is ~ average RMS error 33.7 dB with lossless in ROI - Overall rate bps MSE ~ 33.7 dB

Experiment with 8 by 8 Blocks - The ratio of ROI ~ %7.3 - Entropy of motion vector is 1.82 in x and 1.96 in y - The entropy of the error image is ~ average RMS error 30.3 dB with lossless in ROI - Overall rate 0.37 bps MSE ~ 30.3 dB MSE ~ 33.7 dB

OVERVIEW Motivation Previous Work Comparison Study of Compression Schemes ROI based System Design Conclusion

Effective System (compression rate of %2.3) Accurate System (lossless in ROI) Results of ROI based compression over performs standard compression schemes. Future work includes lossy compression in ROI. Case study with the radiologist for determining rate-diagnosis performance curve.