The BIOMEDICAL ENGINEERING Series Series Editor Michael R. Neuman. Uriiwsity of Calßy ülgaiy, Nbeitai, Cart. (g) CRC PRESS

Size: px
Start display at page:

Download "The BIOMEDICAL ENGINEERING Series Series Editor Michael R. Neuman. Uriiwsity of Calßy ülgaiy, Nbeitai, Cart. (g) CRC PRESS"

Transcription

1 The BIOMEDICAL ENGINEERING Series Series Editor Michael R. Neuman Biomedical Image Analysis Uriiwsity of Calßy ülgaiy, Nbeitai, Cart (g) CRC PRESS Boca Raton London New York Washington, D.C.

2 Contents Preface About the Author Acknowledgments Symbols and Abbreviations vii xiii xv xxix 1 The Nature of Biomedical Images Body Temperature as an Image Transillumination Light Microscopy Electron Microscopy X-ray Imaging Breast Cancer and mammography Tomography Nuclear Medicine Imaging Ultrasonography Magnetic Resonance Imaging Objectives of Biomedical Image Analysis Computer-aided Diagnosis Remarks Study Questions and Problems Laboratory Exercises and Projects 58 2 Image Quality and Information Content Difficulties in Image Acquisition and Analysis Characterization of Image Quality Digitization of Images Sampling Quantization Array and matrix representation of images Optical Density Dynamic Range Contrast Histogram Entropy Blur and Spread Functions Resolution 99

3 XX Biomedical Image Analysis 2.11 The Fourier Transform and Spectral Content Important properties of the Fourier transform Modulation Transfer Function Signal-to-Noise Ratio Error-based Measures Application: Image Sharpness and Acutance Remarks Study Questions and Problems Laboratory Exercises and Projects 149 Removal of Artifacts Characterization of Artifacts Random noise Examples of noise PDFs Structured noise Physiological interference Other types of noise and artifact Stationary versus nonstationary processes Covariance and cross-correlation Signal-dependent noise Synchronized or Multiframe Averaging Space-domain Local-statistics-based Filters The mean filter The median filter Order-statistic alters Frequency-domain Filters Removal of high-frequency noise Removal of periodic artifacts Matrix Representation of Image Processing Matrix representation of images Matrix representation of transforms Matrix representation of convolution Illustrations of convolution Diagonalization of a circulant matrix Block-circulant matrix representation of a 2D filter Optimal Filtering The Wiener filter Adaptive Filters The local LMMSE filter The noise-updating repeated Wiener filter The adaptive 2D LMS filter The adaptive rectangular window LMS filter The adaptive-neighborhood filter Comparative Analysis of Filters for Noise Removal Application: Multiframe Averaging in Confocal Microscopy. 270

4 Table of Contents xxi 3.10 Application: Noise Reduction in Nuclear Medicine Imaging Remarks Study Questions and Problems Laboratory Exercises and Projects Image Enhancement Digital Subtraction Angiography Dual-energy and Energy-subtraction X-ray Imaging Temporal Subtraction Gray-scale Transforms Gray-scale thresholding Gray-scale windowing Gamma correction Histogram Transformation Histogram equalization Histogram specification Limitations of global Operations Local-area histogram equalization Adaptive-neighborhood histogram equalization Convolution Mask Operators Unsharp masking Subtracting Laplacian Limitations of fixed Operators High-frequency Emphasis Homomorphic Filtering for Enhancement Generalized linear filtering Adaptive Contrast Enhancement Adaptive-neighborhood contrast enhancement Objective Assessment of Contrast Enhancement Application: Contrast Enhancement of Mammograms Clinical evaluation of contrast enhancement Remarks Study Questions and Problems Laboratory Exercises and Projects Detection of Regions of Interest Thresholding and Binarization Detection of Isolated Points and Lines Edge Detection Convolution mask Operators for edge detection The Laplacian of Gaussian Scale-space methods for multiscale edge detection Canny's method for edge detection Fourier-domain methods for edge detection Edge linking 392

5 xxii Biomedical Image Analysis 5.4 Segmentation and Region Growing Optimal thresholding Region-oriented segmentation of images Splitting and merging of regions Region growing using an additive tolerance Region growing using a multiplicative tolerance Analysis of region growing in the presence of noise Iterative region growing with multiplicative tolerance Region growing based upon the human visual System Application: Detection of calcifications by multitolerance region growing Application: Detection of calcifications by linear prediction error Fuzzy-set-based Region Growing to Detect Breast Tumors Preprocessing based upon fuzzy sets Fuzzy segmentation based upon region growing Fuzzy region growing Detection of Objects of Known Geometry The Hough transform Detection of straight lines Detection of circles Methods for the Improvement of Contour or Region Estimates Application: Detection of the Spinal Canal Application: Detection of the Breast Boundary in Mammograms Detection using the traditional active deformable contour model Adaptive active deformable contour model Results of application to mammograms Application: Detection of the Pectoral Muscle in Mammograms Detection using the Hough transform Detection using Gabor wavelets Results of application to mammograms Application: Improved Segmentation of Breast Masses by Fuzzy-set-based Fusion of Contours and Regions Remarks Study Questions and Problems Laboratory Exercises and Projects Analysis of Shape Representation of Shapes and Contours Signatures of contours Chain coding Segmentation of contours 534

6 Table of Contents xxiii Polygonal modeling of contours Parabolic modeling of contours Thinning and skeletonization Shape Factors Compactness Moments Chord-length statistics Fourier Descriptors Fractional Concavity Analysis of Spicularity Application: Shape Analysis of Calcifications Application: Shape Analysis of Breast Masses and Tumors Remarks Study Questions and Problems Laboratory Exercises and Projects 582 Analysis of Texture Texture in Biomedical Images Models for the Generation of Texture Random texture Ordered texture Oriented texture Statistical Analysis of Texture The gray-level co-occurrence matrix Haralick's measures of texture Laws' Measures of Texture Energy Fractal Analysis Fractal dimension Fractional Brownian motion model Fractal analysis of texture Applications of fractal analysis Fourier-domain Analysis of Texture Segmentation and Structural Analysis of Texture Homomorphic deconvolution of periodic patterns Audification and Sonification of Texture in Images Application: Analysis of Breast Masses Using Texture and Gradient Measures Adaptive normals and ribbons around mass margins Gradient and contrast measures Results of pattern Classification Remarks Study Questions and Problems Laboratory Exercises and Projects 638

7 xxiv Biornedical Image Analysis 8 Analysis of Oriented Patterns Oriented Patterns in Images Measures of Directional Distribution The rose diagram The principal axis Angular moments Distance measures Entropy Directional Filtering Sector filtering in the Fourier domain Thresholding of the component images Design of fan Alters Gabor Filters Multiresolution signal decomposition Formation of the Gabor filter bank Reconstruction of the Gabor filter bank Output Directional Analysis via Multiscale Edge Detection Hough-Radon Transform Analysis Limitations of the Hough transform The Hough and Radon transforms combined Filtering and integrating the Hough-Radon space Application: Analysis of Ligament Healing Analysis of Collagen remodeling Analysis of the microvascular structure Application: Detection of Breast Tumors Framework for pyramidal decomposition Segmentation based upon density slicing Hierarchical grouping of isointensity contours Results of segmentation of masses Detection of masses in füll mammograms Analysis of mammograms using texture flow-field Adaptive computation of features in ribbons Results of mass detection in füll mammograms Application: Bilateral Asymmetry in Mammograms The fibroglandular disc Gaussian mixture model of breast density Delimitation of the fibroglandular disc Motivation for directional analysis of mammograms Directional analysis of fibroglandular tissue Characterization of bilateral asymmetry Application: Architectural Distortion in Mammograms Detection of spiculated lesions and distortion Phase portraits Estimating the orientation field Characterizing orientation fields with phase portraits 782

8 Table of Contents xxv Feature extraction for pattern Classification Application to Segments of mammograms Detection of sites of architectural distortion Remarks Study Questions and Problems Laboratory Exercises and Projects Image Reconstruction from Projections Projection Geometry The Fourier Slice Theorem Backprojection Filtered backprojection Discrete filtered backprojection Algebraic Reconstruction Techniques Approximations to the Kaczmarz method Imaging with Diffracting Sources Display of CT Images Agricultural and Forestry Applications Microtomography Application: Analysis of the Tumor in Neuroblastoma Neuroblastoma Tissue characterization using CT Estimation of tissue composition from CT images Results of application to clinical cases Discussion Remarks Study Questions and Problems Laboratory Exercises and Projects Deconvolution, Deblurring, and Restoration Linear Space-invariant Restoration Filters Inverse filtering Power spectrum equalization The Wiener filter Constrained least-squares restoration The Metz filter Information required for image restoration Motion deblurring Blind Deblurring Iterative blind deblurring Homomorphic Deconvolution The complex cepstrum Echo removal by Radon-domain cepstral filtering Space-variant Restoration Sectioned image restoration 893

9 XXVI Biomedical Image Analysis Adaptive-neighborhood deblurring The Kaiman filter Application: Restoration of Nuclear Medicine Images Quality control Scatter compensation Attenuation correction Resolution recovery Geometrie averaging of conjugate projeetions Examples of restoration of SPECT images Remarks Study Questions and Problems Laboratory Exercises and Projects Image Coding and Data Compression Considerations Based on Information Theory Noiseless coding theorem for binary transmission Lossy versus lossless compression Distortion measures and fidelity criteria Fundamental Concepts of Coding Direct Source Coding Huffman coding Run-length coding Arithmetic coding Lempel-Ziv coding Contour coding Application: Source Coding of Digitized Mammograms The Need for Decorrelation Transform Coding The discrete cosine transform The Karhunen-Loeve transform Encoding of transform coefficients Interpolative Coding Predictive Coding Two-dimensional linear prediction Multichannel linear prediction Adaptive 2D recursive least-squares prediction Image Scanning Using the Peano-Hilbert Curve Definition of the Peano-scan path Properties of the Peano-Hilbert curve Implementation of Peano scanning Decorrelation of Peano-scanned data Image Coding and Compression Standards The JBIG Standard The JPEG Standard The MPEG Standard 1050

10 Table of Contents xxvii The ACR/ NEMA and DICOM Standards Segmentation-based Adaptive Scanning Segmentation-based coding Region-growing criteria The SLIC procedure Results of image data compression with SLIC Enhanced JBIG Coding Lower-limit Analysis of Lossless Data Compression Memoryless entropy Markov entropy Estimation of the true source entropy Application: Teleradiology Analog teleradiology Digital teleradiology High-resolution digital teleradiology Remarks Study Questions and Problems Laboratory Exercises and Projects Pattern Classification and Diagnostic Decision Pattern Classification Supervised Pattern Classification Discriminant and decision functions Distance functions The nearest-neighbor rule Unsupervised Pattern Classification Cluster-seeking methods Probabilistic Models and Statistical Decision Likelihood functions and Statistical decision Bayes classifier for normal patterns Logistic Regression The Training and Test Steps The leave-one-out method Neural Networks Measures of Diagnostic Accuracy Receiver operating characteristics McNemar's test of symmetry Reliability of Features, Classifiers, and Decisions Statistical separability and feature selection Application: Image Enhancement for Breast Cancer Screening Case selection, digitization, and presentation ROC and Statistical analysis Discussion 1159

11 xxviii Biomedical Image Analysis Application: Classification of Breast Masses and Tumors via Shape Analysis Application: Content-based Retrieval and Analysis of Breast Masses Pattern Classification of masses Content-based retrieval Extension to telemedicine Remarks Study Questions and Problems Laboratory Exercises and Projects 1185 References 1187 Index 1262

Digital Image Processing

Digital Image Processing Digital Image Processing Third Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive PEARSON Prentice Hall Pearson Education International Contents Preface xv Acknowledgments

More information

MEDICAL IMAGE ANALYSIS

MEDICAL IMAGE ANALYSIS SECOND EDITION MEDICAL IMAGE ANALYSIS ATAM P. DHAWAN g, A B IEEE Engineering in Medicine and Biology Society, Sponsor IEEE Press Series in Biomedical Engineering Metin Akay, Series Editor +IEEE IEEE PRESS

More information

Fundamentals of Digital Image Processing

Fundamentals of Digital Image Processing \L\.6 Gw.i Fundamentals of Digital Image Processing A Practical Approach with Examples in Matlab Chris Solomon School of Physical Sciences, University of Kent, Canterbury, UK Toby Breckon School of Engineering,

More information

IMAGE ANALYSIS, CLASSIFICATION, and CHANGE DETECTION in REMOTE SENSING

IMAGE ANALYSIS, CLASSIFICATION, and CHANGE DETECTION in REMOTE SENSING SECOND EDITION IMAGE ANALYSIS, CLASSIFICATION, and CHANGE DETECTION in REMOTE SENSING ith Algorithms for ENVI/IDL Morton J. Canty с*' Q\ CRC Press Taylor &. Francis Group Boca Raton London New York CRC

More information

CLASSIFICATION AND CHANGE DETECTION

CLASSIFICATION AND CHANGE DETECTION IMAGE ANALYSIS, CLASSIFICATION AND CHANGE DETECTION IN REMOTE SENSING With Algorithms for ENVI/IDL and Python THIRD EDITION Morton J. Canty CRC Press Taylor & Francis Group Boca Raton London NewYork CRC

More information

The. Handbook ijthbdition. John C. Russ. North Carolina State University Materials Science and Engineering Department Raleigh, North Carolina

The. Handbook ijthbdition. John C. Russ. North Carolina State University Materials Science and Engineering Department Raleigh, North Carolina The IMAGE PROCESSING Handbook ijthbdition John C. Russ North Carolina State University Materials Science and Engineering Department Raleigh, North Carolina (cp ) Taylor &. Francis \V J Taylor SiFrancis

More information

IT Digital Image ProcessingVII Semester - Question Bank

IT Digital Image ProcessingVII Semester - Question Bank UNIT I DIGITAL IMAGE FUNDAMENTALS PART A Elements of Digital Image processing (DIP) systems 1. What is a pixel? 2. Define Digital Image 3. What are the steps involved in DIP? 4. List the categories of

More information

DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING DS7201 ADVANCED DIGITAL IMAGE PROCESSING II M.E (C.S) QUESTION BANK UNIT I 1. Write the differences between photopic and scotopic vision? 2. What

More information

Image Analysis, Classification and Change Detection in Remote Sensing

Image Analysis, Classification and Change Detection in Remote Sensing Image Analysis, Classification and Change Detection in Remote Sensing WITH ALGORITHMS FOR ENVI/IDL Morton J. Canty Taylor &. Francis Taylor & Francis Group Boca Raton London New York CRC is an imprint

More information

Introduction to Medical Image Processing

Introduction to Medical Image Processing Introduction to Medical Image Processing Δ Essential environments of a medical imaging system Subject Image Analysis Energy Imaging System Images Image Processing Feature Images Image processing may be

More information

Image Processing, Analysis and Machine Vision

Image Processing, Analysis and Machine Vision Image Processing, Analysis and Machine Vision Milan Sonka PhD University of Iowa Iowa City, USA Vaclav Hlavac PhD Czech Technical University Prague, Czech Republic and Roger Boyle DPhil, MBCS, CEng University

More information

Feature Extraction and Image Processing, 2 nd Edition. Contents. Preface

Feature Extraction and Image Processing, 2 nd Edition. Contents. Preface , 2 nd Edition Preface ix 1 Introduction 1 1.1 Overview 1 1.2 Human and Computer Vision 1 1.3 The Human Vision System 3 1.3.1 The Eye 4 1.3.2 The Neural System 7 1.3.3 Processing 7 1.4 Computer Vision

More information

COMPUTER AND ROBOT VISION

COMPUTER AND ROBOT VISION VOLUME COMPUTER AND ROBOT VISION Robert M. Haralick University of Washington Linda G. Shapiro University of Washington A^ ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California

More information

CHAPTER 6 DETECTION OF MASS USING NOVEL SEGMENTATION, GLCM AND NEURAL NETWORKS

CHAPTER 6 DETECTION OF MASS USING NOVEL SEGMENTATION, GLCM AND NEURAL NETWORKS 130 CHAPTER 6 DETECTION OF MASS USING NOVEL SEGMENTATION, GLCM AND NEURAL NETWORKS A mass is defined as a space-occupying lesion seen in more than one projection and it is described by its shapes and margin

More information

3.5 Filtering with the 2D Fourier Transform Basic Low Pass and High Pass Filtering using 2D DFT Other Low Pass Filters

3.5 Filtering with the 2D Fourier Transform Basic Low Pass and High Pass Filtering using 2D DFT Other Low Pass Filters Contents Part I Decomposition and Recovery. Images 1 Filter Banks... 3 1.1 Introduction... 3 1.2 Filter Banks and Multirate Systems... 4 1.2.1 Discrete Fourier Transforms... 5 1.2.2 Modulated Filter Banks...

More information

An Introduc+on to Mathema+cal Image Processing IAS, Park City Mathema2cs Ins2tute, Utah Undergraduate Summer School 2010

An Introduc+on to Mathema+cal Image Processing IAS, Park City Mathema2cs Ins2tute, Utah Undergraduate Summer School 2010 An Introduc+on to Mathema+cal Image Processing IAS, Park City Mathema2cs Ins2tute, Utah Undergraduate Summer School 2010 Luminita Vese Todd WiCman Department of Mathema2cs, UCLA lvese@math.ucla.edu wicman@math.ucla.edu

More information

Image Coding and Data Compression

Image Coding and Data Compression Image Coding and Data Compression Biomedical Images are of high spatial resolution and fine gray-scale quantisiation Digital mammograms: 4,096x4,096 pixels with 12bit/pixel 32MB per image Volume data (CT

More information

CHAPTER 1 Introduction 1. CHAPTER 2 Images, Sampling and Frequency Domain Processing 37

CHAPTER 1 Introduction 1. CHAPTER 2 Images, Sampling and Frequency Domain Processing 37 Extended Contents List Preface... xi About the authors... xvii CHAPTER 1 Introduction 1 1.1 Overview... 1 1.2 Human and Computer Vision... 2 1.3 The Human Vision System... 4 1.3.1 The Eye... 5 1.3.2 The

More information

2: Image Display and Digital Images. EE547 Computer Vision: Lecture Slides. 2: Digital Images. 1. Introduction: EE547 Computer Vision

2: Image Display and Digital Images. EE547 Computer Vision: Lecture Slides. 2: Digital Images. 1. Introduction: EE547 Computer Vision EE547 Computer Vision: Lecture Slides Anthony P. Reeves November 24, 1998 Lecture 2: Image Display and Digital Images 2: Image Display and Digital Images Image Display: - True Color, Grey, Pseudo Color,

More information

A Wavelet Tour of Signal Processing The Sparse Way

A Wavelet Tour of Signal Processing The Sparse Way A Wavelet Tour of Signal Processing The Sparse Way Stephane Mallat with contributions from Gabriel Peyre AMSTERDAM BOSTON HEIDELBERG LONDON NEWYORK OXFORD PARIS SAN DIEGO SAN FRANCISCO SINGAPORE SYDNEY»TOKYO

More information

THE TRANSFORM AND DATA COMPRESSION HANDBOOK

THE TRANSFORM AND DATA COMPRESSION HANDBOOK THE TRANSFORM AND DATA COMPRESSION HANDBOOK Edited by K.R. RAO University of Texas at Arlington AND RC. YIP McMaster University CRC Press Boca Raton London New York Washington, D.C. Contents 1 Karhunen-Loeve

More information

SIDDHARTH GROUP OF INSTITUTIONS :: PUTTUR Siddharth Nagar, Narayanavanam Road UNIT I

SIDDHARTH GROUP OF INSTITUTIONS :: PUTTUR Siddharth Nagar, Narayanavanam Road UNIT I UNIT I IMAGE REPRESENTATION 1. (a)differentiate the features of gray scale and color image. (b)state and prove following properties of 2D DFT: (i) Conjugate symmetry (ii) Frequency translation 2. (a)derive

More information

Efficient Image Compression of Medical Images Using the Wavelet Transform and Fuzzy c-means Clustering on Regions of Interest.

Efficient Image Compression of Medical Images Using the Wavelet Transform and Fuzzy c-means Clustering on Regions of Interest. Efficient Image Compression of Medical Images Using the Wavelet Transform and Fuzzy c-means Clustering on Regions of Interest. D.A. Karras, S.A. Karkanis and D. E. Maroulis University of Piraeus, Dept.

More information

Dietrich Paulus Joachim Hornegger. Pattern Recognition of Images and Speech in C++

Dietrich Paulus Joachim Hornegger. Pattern Recognition of Images and Speech in C++ Dietrich Paulus Joachim Hornegger Pattern Recognition of Images and Speech in C++ To Dorothea, Belinda, and Dominik In the text we use the following names which are protected, trademarks owned by a company

More information

EE795: Computer Vision and Intelligent Systems

EE795: Computer Vision and Intelligent Systems EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 WRI C225 Lecture 04 130131 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Histogram Equalization Image Filtering Linear

More information

Review for the Final

Review for the Final Review for the Final CS 635 Review (Topics Covered) Image Compression Lossless Coding Compression Huffman Interpixel RLE Lossy Quantization Discrete Cosine Transform JPEG CS 635 Review (Topics Covered)

More information

BME I5000: Biomedical Imaging

BME I5000: Biomedical Imaging 1 Lucas Parra, CCNY BME I5000: Biomedical Imaging Lecture 11 Point Spread Function, Inverse Filtering, Wiener Filtering, Sharpening,... Lucas C. Parra, parra@ccny.cuny.edu Blackboard: http://cityonline.ccny.cuny.edu/

More information

Lecture 8 Object Descriptors

Lecture 8 Object Descriptors Lecture 8 Object Descriptors Azadeh Fakhrzadeh Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University 2 Reading instructions Chapter 11.1 11.4 in G-W Azadeh Fakhrzadeh

More information

Machine Vision: Theory, Algorithms, Practicalities

Machine Vision: Theory, Algorithms, Practicalities Machine Vision: Theory, Algorithms, Practicalities 2nd Edition E.R. DAVIES Department of Physics Royal Holloway University of London Egham, Surrey, UK ACADEMIC PRESS San Diego London Boston New York Sydney

More information

Norbert Schuff VA Medical Center and UCSF

Norbert Schuff VA Medical Center and UCSF Norbert Schuff Medical Center and UCSF Norbert.schuff@ucsf.edu Medical Imaging Informatics N.Schuff Course # 170.03 Slide 1/67 Objective Learn the principle segmentation techniques Understand the role

More information

Index. aliasing artifacts and noise in CT images, 200 measurement of projection data, nondiffracting

Index. aliasing artifacts and noise in CT images, 200 measurement of projection data, nondiffracting Index Algebraic equations solution by Kaczmarz method, 278 Algebraic reconstruction techniques, 283-84 sequential, 289, 293 simultaneous, 285-92 Algebraic techniques reconstruction algorithms, 275-96 Algorithms

More information

Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong)

Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) References: [1] http://homepages.inf.ed.ac.uk/rbf/hipr2/index.htm [2] http://www.cs.wisc.edu/~dyer/cs540/notes/vision.html

More information

Preface to the Second Edition. Preface to the First Edition. 1 Introduction 1

Preface to the Second Edition. Preface to the First Edition. 1 Introduction 1 Preface to the Second Edition Preface to the First Edition vii xi 1 Introduction 1 2 Overview of Supervised Learning 9 2.1 Introduction... 9 2.2 Variable Types and Terminology... 9 2.3 Two Simple Approaches

More information

Computer-Aided Diagnosis in Abdominal and Cardiac Radiology Using Neural Networks

Computer-Aided Diagnosis in Abdominal and Cardiac Radiology Using Neural Networks Computer-Aided Diagnosis in Abdominal and Cardiac Radiology Using Neural Networks Du-Yih Tsai, Masaru Sekiya and Yongbum Lee Department of Radiological Technology, School of Health Sciences, Faculty of

More information

IMAGE COMPRESSION. Image Compression. Why? Reducing transportation times Reducing file size. A two way event - compression and decompression

IMAGE COMPRESSION. Image Compression. Why? Reducing transportation times Reducing file size. A two way event - compression and decompression IMAGE COMPRESSION Image Compression Why? Reducing transportation times Reducing file size A two way event - compression and decompression 1 Compression categories Compression = Image coding Still-image

More information

Topic 5 Image Compression

Topic 5 Image Compression Topic 5 Image Compression Introduction Data Compression: The process of reducing the amount of data required to represent a given quantity of information. Purpose of Image Compression: the reduction of

More information

MULTIDIMENSIONAL SIGNAL, IMAGE, AND VIDEO PROCESSING AND CODING

MULTIDIMENSIONAL SIGNAL, IMAGE, AND VIDEO PROCESSING AND CODING MULTIDIMENSIONAL SIGNAL, IMAGE, AND VIDEO PROCESSING AND CODING JOHN W. WOODS Rensselaer Polytechnic Institute Troy, New York»iBllfllfiii.. i. ELSEVIER AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD

More information

Final Review. Image Processing CSE 166 Lecture 18

Final Review. Image Processing CSE 166 Lecture 18 Final Review Image Processing CSE 166 Lecture 18 Topics covered Basis vectors Matrix based transforms Wavelet transform Image compression Image watermarking Morphological image processing Segmentation

More information

Hybrid Approach for MRI Human Head Scans Classification using HTT based SFTA Texture Feature Extraction Technique

Hybrid Approach for MRI Human Head Scans Classification using HTT based SFTA Texture Feature Extraction Technique Volume 118 No. 17 2018, 691-701 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Hybrid Approach for MRI Human Head Scans Classification using HTT

More information

CHAPTER 6 ENHANCEMENT USING HYPERBOLIC TANGENT DIRECTIONAL FILTER BASED CONTOURLET

CHAPTER 6 ENHANCEMENT USING HYPERBOLIC TANGENT DIRECTIONAL FILTER BASED CONTOURLET 93 CHAPTER 6 ENHANCEMENT USING HYPERBOLIC TANGENT DIRECTIONAL FILTER BASED CONTOURLET 6.1 INTRODUCTION Mammography is the most common technique for radiologists to detect and diagnose breast cancer. This

More information

PATTERN CLASSIFICATION AND SCENE ANALYSIS

PATTERN CLASSIFICATION AND SCENE ANALYSIS PATTERN CLASSIFICATION AND SCENE ANALYSIS RICHARD O. DUDA PETER E. HART Stanford Research Institute, Menlo Park, California A WILEY-INTERSCIENCE PUBLICATION JOHN WILEY & SONS New York Chichester Brisbane

More information

Available Online through

Available Online through Available Online through www.ijptonline.com ISSN: 0975-766X CODEN: IJPTFI Research Article ANALYSIS OF CT LIVER IMAGES FOR TUMOUR DIAGNOSIS BASED ON CLUSTERING TECHNIQUE AND TEXTURE FEATURES M.Krithika

More information

Computed Tomography. Principles, Design, Artifacts, and Recent Advances. Jiang Hsieh THIRD EDITION. SPIE PRESS Bellingham, Washington USA

Computed Tomography. Principles, Design, Artifacts, and Recent Advances. Jiang Hsieh THIRD EDITION. SPIE PRESS Bellingham, Washington USA Computed Tomography Principles, Design, Artifacts, and Recent Advances THIRD EDITION Jiang Hsieh SPIE PRESS Bellingham, Washington USA Table of Contents Preface Nomenclature and Abbreviations xi xv 1 Introduction

More information

Lecture 5: Compression I. This Week s Schedule

Lecture 5: Compression I. This Week s Schedule Lecture 5: Compression I Reading: book chapter 6, section 3 &5 chapter 7, section 1, 2, 3, 4, 8 Today: This Week s Schedule The concept behind compression Rate distortion theory Image compression via DCT

More information

Image Acquisition Systems

Image Acquisition Systems Image Acquisition Systems Goals and Terminology Conventional Radiography Axial Tomography Computer Axial Tomography (CAT) Magnetic Resonance Imaging (MRI) PET, SPECT Ultrasound Microscopy Imaging ITCS

More information

CoE4TN4 Image Processing

CoE4TN4 Image Processing CoE4TN4 Image Processing Chapter 11 Image Representation & Description Image Representation & Description After an image is segmented into regions, the regions are represented and described in a form suitable

More information

Image Segmentation Techniques for Object-Based Coding

Image Segmentation Techniques for Object-Based Coding Image Techniques for Object-Based Coding Junaid Ahmed, Joseph Bosworth, and Scott T. Acton The Oklahoma Imaging Laboratory School of Electrical and Computer Engineering Oklahoma State University {ajunaid,bosworj,sacton}@okstate.edu

More information

Image Processing Fundamentals. Nicolas Vazquez Principal Software Engineer National Instruments

Image Processing Fundamentals. Nicolas Vazquez Principal Software Engineer National Instruments Image Processing Fundamentals Nicolas Vazquez Principal Software Engineer National Instruments Agenda Objectives and Motivations Enhancing Images Checking for Presence Locating Parts Measuring Features

More information

Digital Image Processing COSC 6380/4393

Digital Image Processing COSC 6380/4393 Digital Image Processing COSC 6380/4393 Lecture 21 Nov 16 th, 2017 Pranav Mantini Ack: Shah. M Image Processing Geometric Transformation Point Operations Filtering (spatial, Frequency) Input Restoration/

More information

Further Details Contact: A. Vinay , , #301, 303 & 304,3rdFloor, AVR Buildings, Opp to SV Music College, Balaji

Further Details Contact: A. Vinay , , #301, 303 & 304,3rdFloor, AVR Buildings, Opp to SV Music College, Balaji S.No TITLES DOMAIN DIGITAL 1 Image Haze Removal via Reference Retrieval and Scene Prior 2 Segmentation of Optic Disc from Fundus images 3 Active Contour Segmentation of Polyps in Capsule Endoscopic Images

More information

Mass Classification Method in Mammogram Using Fuzzy K-Nearest Neighbour Equality

Mass Classification Method in Mammogram Using Fuzzy K-Nearest Neighbour Equality Mass Classification Method in Mammogram Using Fuzzy K-Nearest Neighbour Equality Abstract: Mass classification of objects is an important area of research and application in a variety of fields. In this

More information

Multimedia Communications. Transform Coding

Multimedia Communications. Transform Coding Multimedia Communications Transform Coding Transform coding Transform coding: source output is transformed into components that are coded according to their characteristics If a sequence of inputs is transformed

More information

Supervised vs unsupervised clustering

Supervised vs unsupervised clustering Classification Supervised vs unsupervised clustering Cluster analysis: Classes are not known a- priori. Classification: Classes are defined a-priori Sometimes called supervised clustering Extract useful

More information

THREE-DIMENSIONA L ELECTRON MICROSCOP Y OF MACROMOLECULAR ASSEMBLIE S. Visualization of Biological Molecules in Their Native Stat e.

THREE-DIMENSIONA L ELECTRON MICROSCOP Y OF MACROMOLECULAR ASSEMBLIE S. Visualization of Biological Molecules in Their Native Stat e. THREE-DIMENSIONA L ELECTRON MICROSCOP Y OF MACROMOLECULAR ASSEMBLIE S Visualization of Biological Molecules in Their Native Stat e Joachim Frank CHAPTER 1 Introduction 1 1 The Electron Microscope and

More information

Classification of Subject Motion for Improved Reconstruction of Dynamic Magnetic Resonance Imaging

Classification of Subject Motion for Improved Reconstruction of Dynamic Magnetic Resonance Imaging 1 CS 9 Final Project Classification of Subject Motion for Improved Reconstruction of Dynamic Magnetic Resonance Imaging Feiyu Chen Department of Electrical Engineering ABSTRACT Subject motion is a significant

More information

CoE4TN4 Image Processing. Chapter 5 Image Restoration and Reconstruction

CoE4TN4 Image Processing. Chapter 5 Image Restoration and Reconstruction CoE4TN4 Image Processing Chapter 5 Image Restoration and Reconstruction Image Restoration Similar to image enhancement, the ultimate goal of restoration techniques is to improve an image Restoration: a

More information

Babu Madhav Institute of Information Technology Years Integrated M.Sc.(IT)(Semester - 7)

Babu Madhav Institute of Information Technology Years Integrated M.Sc.(IT)(Semester - 7) 5 Years Integrated M.Sc.(IT)(Semester - 7) 060010707 Digital Image Processing UNIT 1 Introduction to Image Processing Q: 1 Answer in short. 1. What is digital image? 1. Define pixel or picture element?

More information

Tumor Detection and classification of Medical MRI UsingAdvance ROIPropANN Algorithm

Tumor Detection and classification of Medical MRI UsingAdvance ROIPropANN Algorithm International Journal of Engineering Research and Advanced Technology (IJERAT) DOI:http://dx.doi.org/10.31695/IJERAT.2018.3273 E-ISSN : 2454-6135 Volume.4, Issue 6 June -2018 Tumor Detection and classification

More information

DCT Based, Lossy Still Image Compression

DCT Based, Lossy Still Image Compression DCT Based, Lossy Still Image Compression NOT a JPEG artifact! Lenna, Playboy Nov. 1972 Lena Soderberg, Boston, 1997 Nimrod Peleg Update: April. 2009 http://www.lenna.org/ Image Compression: List of Topics

More information

MR IMAGE SEGMENTATION

MR IMAGE SEGMENTATION MR IMAGE SEGMENTATION Prepared by : Monil Shah What is Segmentation? Partitioning a region or regions of interest in images such that each region corresponds to one or more anatomic structures Classification

More information

Region-based Segmentation

Region-based Segmentation Region-based Segmentation Image Segmentation Group similar components (such as, pixels in an image, image frames in a video) to obtain a compact representation. Applications: Finding tumors, veins, etc.

More information

Chapter 11 Representation & Description

Chapter 11 Representation & Description Chain Codes Chain codes are used to represent a boundary by a connected sequence of straight-line segments of specified length and direction. The direction of each segment is coded by using a numbering

More information

Computer Aided Diagnosis Based on Medical Image Processing and Artificial Intelligence Methods

Computer Aided Diagnosis Based on Medical Image Processing and Artificial Intelligence Methods International Journal of Information and Computation Technology. ISSN 0974-2239 Volume 3, Number 9 (2013), pp. 887-892 International Research Publications House http://www. irphouse.com /ijict.htm Computer

More information

Unsupervised image segmentation using contourlet domain hidden Markov trees model p. 32

Unsupervised image segmentation using contourlet domain hidden Markov trees model p. 32 Localization scale selection for scale-space segmentation p. 1 Image segmentation for the application of the Neugebauer colour prediction model on inkjet printed ceramic tiles FCM with spatial and multiresolution

More information

A Systematic Analysis System for CT Liver Image Classification and Image Segmentation by Local Entropy Method

A Systematic Analysis System for CT Liver Image Classification and Image Segmentation by Local Entropy Method A Systematic Analysis System for CT Liver Image Classification and Image Segmentation by Local Entropy Method A.Anuja Merlyn 1, A.Anuba Merlyn 2 1 PG Scholar, Department of Computer Science and Engineering,

More information

2. LITERATURE REVIEW

2. LITERATURE REVIEW 2. LITERATURE REVIEW CBIR has come long way before 1990 and very little papers have been published at that time, however the number of papers published since 1997 is increasing. There are many CBIR algorithms

More information

( ) ; For N=1: g 1. g n

( ) ; For N=1: g 1. g n L. Yaroslavsky Course 51.7211 Digital Image Processing: Applications Lect. 4. Principles of signal and image coding. General principles General digitization. Epsilon-entropy (rate distortion function).

More information

5.1 Introduction. Shri Mata Vaishno Devi University,(SMVDU), 2009

5.1 Introduction. Shri Mata Vaishno Devi University,(SMVDU), 2009 Chapter 5 Multiple Transform in Image compression Summary Uncompressed multimedia data requires considerable storage capacity and transmission bandwidth. A common characteristic of most images is that

More information

Digital Image Processing

Digital Image Processing Digital Image Processing Using MATLAB Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive Steven L. Eddins The MathWorks, Inc. Upper Saddle River, NJ 07458 Library of Congress

More information

Digital Image Processing Fundamentals

Digital Image Processing Fundamentals Ioannis Pitas Digital Image Processing Fundamentals Chapter 7 Shape Description Answers to the Chapter Questions Thessaloniki 1998 Chapter 7: Shape description 7.1 Introduction 1. Why is invariance to

More information

Volume 2, Issue 9, September 2014 ISSN

Volume 2, Issue 9, September 2014 ISSN Fingerprint Verification of the Digital Images by Using the Discrete Cosine Transformation, Run length Encoding, Fourier transformation and Correlation. Palvee Sharma 1, Dr. Rajeev Mahajan 2 1M.Tech Student

More information

Computer vision: models, learning and inference. Chapter 13 Image preprocessing and feature extraction

Computer vision: models, learning and inference. Chapter 13 Image preprocessing and feature extraction Computer vision: models, learning and inference Chapter 13 Image preprocessing and feature extraction Preprocessing The goal of pre-processing is to try to reduce unwanted variation in image due to lighting,

More information

Chapter 3: Intensity Transformations and Spatial Filtering

Chapter 3: Intensity Transformations and Spatial Filtering Chapter 3: Intensity Transformations and Spatial Filtering 3.1 Background 3.2 Some basic intensity transformation functions 3.3 Histogram processing 3.4 Fundamentals of spatial filtering 3.5 Smoothing

More information

MEDICAL IMAGE NOISE REDUCTION AND REGION CONTRAST ENHANCEMENT USING PARTIAL DIFFERENTIAL EQUATIONS

MEDICAL IMAGE NOISE REDUCTION AND REGION CONTRAST ENHANCEMENT USING PARTIAL DIFFERENTIAL EQUATIONS MEDICAL IMAGE NOISE REDUCTION AND REGION CONTRAST ENHANCEMENT USING PARTIAL DIFFERENTIAL EQUATIONS Miguel Alemán-Flores, Luis Álvarez-León Departamento de Informática y Sistemas, Universidad de Las Palmas

More information

Image Processing Lecture 10

Image Processing Lecture 10 Image Restoration Image restoration attempts to reconstruct or recover an image that has been degraded by a degradation phenomenon. Thus, restoration techniques are oriented toward modeling the degradation

More information

Wavelet-based Texture Classification of Tissues in Computed Tomography

Wavelet-based Texture Classification of Tissues in Computed Tomography Wavelet-based Texture Classification of Tissues in Computed Tomography Lindsay Semler, Lucia Dettori, Jacob Furst Intelligent Multimedia Processing Laboratory School of Computer Science, Telecommunications,

More information

6 credits. BMSC-GA Practical Magnetic Resonance Imaging II

6 credits. BMSC-GA Practical Magnetic Resonance Imaging II BMSC-GA 4428 - Practical Magnetic Resonance Imaging II 6 credits Course director: Ricardo Otazo, PhD Course description: This course is a practical introduction to image reconstruction, image analysis

More information

Standard Codecs. Image compression to advanced video coding. Mohammed Ghanbari. 3rd Edition. The Institution of Engineering and Technology

Standard Codecs. Image compression to advanced video coding. Mohammed Ghanbari. 3rd Edition. The Institution of Engineering and Technology Standard Codecs Image compression to advanced video coding 3rd Edition Mohammed Ghanbari The Institution of Engineering and Technology Contents Preface to first edition Preface to second edition Preface

More information

Image and Video Compression for Multimedia Engineering

Image and Video Compression for Multimedia Engineering Image and Video Compression for Multimedia Engineering Fundamentals, Algorithms, and Standards Second Edition Yun Q. Shi New Jersey Institute of Technology Netvark, New Jersey, USA Huifang Sun Mitsubishi

More information

Texture. Frequency Descriptors. Frequency Descriptors. Frequency Descriptors. Frequency Descriptors. Frequency Descriptors

Texture. Frequency Descriptors. Frequency Descriptors. Frequency Descriptors. Frequency Descriptors. Frequency Descriptors Texture The most fundamental question is: How can we measure texture, i.e., how can we quantitatively distinguish between different textures? Of course it is not enough to look at the intensity of individual

More information

Vivekananda. Collegee of Engineering & Technology. Question and Answers on 10CS762 /10IS762 UNIT- 5 : IMAGE ENHANCEMENT.

Vivekananda. Collegee of Engineering & Technology. Question and Answers on 10CS762 /10IS762 UNIT- 5 : IMAGE ENHANCEMENT. Vivekananda Collegee of Engineering & Technology Question and Answers on 10CS762 /10IS762 UNIT- 5 : IMAGE ENHANCEMENT Dept. Prepared by Harivinod N Assistant Professor, of Computer Science and Engineering,

More information

Contents. Foreword to Second Edition. Acknowledgments About the Authors

Contents. Foreword to Second Edition. Acknowledgments About the Authors Contents Foreword xix Foreword to Second Edition xxi Preface xxiii Acknowledgments About the Authors xxxi xxxv Chapter 1 Introduction 1 1.1 Why Data Mining? 1 1.1.1 Moving toward the Information Age 1

More information

A COMPARISON OF WAVELET-BASED AND RIDGELET- BASED TEXTURE CLASSIFICATION OF TISSUES IN COMPUTED TOMOGRAPHY

A COMPARISON OF WAVELET-BASED AND RIDGELET- BASED TEXTURE CLASSIFICATION OF TISSUES IN COMPUTED TOMOGRAPHY A COMPARISON OF WAVELET-BASED AND RIDGELET- BASED TEXTURE CLASSIFICATION OF TISSUES IN COMPUTED TOMOGRAPHY Lindsay Semler Lucia Dettori Intelligent Multimedia Processing Laboratory School of Computer Scienve,

More information

3. (a) Prove any four properties of 2D Fourier Transform. (b) Determine the kernel coefficients of 2D Hadamard transforms for N=8.

3. (a) Prove any four properties of 2D Fourier Transform. (b) Determine the kernel coefficients of 2D Hadamard transforms for N=8. Set No.1 1. (a) What are the applications of Digital Image Processing? Explain how a digital image is formed? (b) Explain with a block diagram about various steps in Digital Image Processing. [6+10] 2.

More information

ECG782: Multidimensional Digital Signal Processing

ECG782: Multidimensional Digital Signal Processing Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 03 Image Processing Basics 13/01/28 http://www.ee.unlv.edu/~b1morris/ecg782/

More information

Detailed Program Image Processing Summer School 2010

Detailed Program Image Processing Summer School 2010 Detailed Program Image Processing Summer School 2010 Monday 08.30-09.00: Registration 09.00-10.00: Introduction to image processing (Peter Horvath) Basic definitions (digital image, bit depth, sampling,

More information

Contents. 3 Vector Quantization The VQ Advantage Formulation Optimality Conditions... 48

Contents. 3 Vector Quantization The VQ Advantage Formulation Optimality Conditions... 48 Contents Part I Prelude 1 Introduction... 3 1.1 Audio Coding... 4 1.2 Basic Idea... 6 1.3 Perceptual Irrelevance... 8 1.4 Statistical Redundancy... 9 1.5 Data Modeling... 9 1.6 Resolution Challenge...

More information

ECG782: Multidimensional Digital Signal Processing

ECG782: Multidimensional Digital Signal Processing Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spatial Domain Filtering http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background Intensity

More information

Course Syllabus. Website Multimedia Systems, Overview

Course Syllabus. Website   Multimedia Systems, Overview Course Syllabus Website http://ce.sharif.edu/courses/93-94/2/ce342-1/ Page 1 Course Syllabus Textbook Z-N. Li, M.S. Drew, Fundamentals of Multimedia, Pearson Prentice Hall Upper Saddle River, NJ, 2004.*

More information

Computer Vision 2. SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung. Computer Vision 2 Dr. Benjamin Guthier

Computer Vision 2. SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung. Computer Vision 2 Dr. Benjamin Guthier Computer Vision 2 SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung Computer Vision 2 Dr. Benjamin Guthier 1. IMAGE PROCESSING Computer Vision 2 Dr. Benjamin Guthier Content of this Chapter Non-linear

More information

Digital Image Processing Lectures 1 & 2

Digital Image Processing Lectures 1 & 2 Lectures 1 & 2, Professor Department of Electrical and Computer Engineering Colorado State University Spring 2013 Introduction to DIP The primary interest in transmitting and handling images in digital

More information

All MSEE students are required to take the following two core courses: Linear systems Probability and Random Processes

All MSEE students are required to take the following two core courses: Linear systems Probability and Random Processes MSEE Curriculum All MSEE students are required to take the following two core courses: 3531-571 Linear systems 3531-507 Probability and Random Processes The course requirements for students majoring in

More information

p. 40 p. 52 p. 64 p. 95

p. 40 p. 52 p. 64 p. 95 Hybrid Auditory Masking Models p. 1 A Fast Bit Allocation Algorithm for MPEG Audio Encoder p. 5 Automatic Main Melody Extraction From Midi Files With A Modified Lempel-ZIV Algorithm p. 9 On-Line Music

More information

Image Segmentation. Ross Whitaker SCI Institute, School of Computing University of Utah

Image Segmentation. Ross Whitaker SCI Institute, School of Computing University of Utah Image Segmentation Ross Whitaker SCI Institute, School of Computing University of Utah What is Segmentation? Partitioning images/volumes into meaningful pieces Partitioning problem Labels Isolating a specific

More information

Modern Medical Image Analysis 8DC00 Exam

Modern Medical Image Analysis 8DC00 Exam Parts of answers are inside square brackets [... ]. These parts are optional. Answers can be written in Dutch or in English, as you prefer. You can use drawings and diagrams to support your textual answers.

More information

Wavelet Applications. Texture analysis&synthesis. Gloria Menegaz 1

Wavelet Applications. Texture analysis&synthesis. Gloria Menegaz 1 Wavelet Applications Texture analysis&synthesis Gloria Menegaz 1 Wavelet based IP Compression and Coding The good approximation properties of wavelets allow to represent reasonably smooth signals with

More information

Biomedical signal and image processing (Course ) Lect. 5. Principles of signal and image coding. Classification of coding methods.

Biomedical signal and image processing (Course ) Lect. 5. Principles of signal and image coding. Classification of coding methods. Biomedical signal and image processing (Course 055-355-5501) Lect. 5. Principles of signal and image coding. Classification of coding methods. Generalized quantization, Epsilon-entropy Lossless and Lossy

More information

ADVANCED IMAGE PROCESSING METHODS FOR ULTRASONIC NDE RESEARCH C. H. Chen, University of Massachusetts Dartmouth, N.

ADVANCED IMAGE PROCESSING METHODS FOR ULTRASONIC NDE RESEARCH C. H. Chen, University of Massachusetts Dartmouth, N. ADVANCED IMAGE PROCESSING METHODS FOR ULTRASONIC NDE RESEARCH C. H. Chen, University of Massachusetts Dartmouth, N. Dartmouth, MA USA Abstract: The significant progress in ultrasonic NDE systems has now

More information

BME I5000: Biomedical Imaging

BME I5000: Biomedical Imaging 1 Lucas Parra, CCNY BME I5000: Biomedical Imaging Lecture 4 Computed Tomography Lucas C. Parra, parra@ccny.cuny.edu some slides inspired by lecture notes of Andreas H. Hilscher at Columbia University.

More information

Segmentation of Images

Segmentation of Images Segmentation of Images SEGMENTATION If an image has been preprocessed appropriately to remove noise and artifacts, segmentation is often the key step in interpreting the image. Image segmentation is a

More information