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

Size: px
Start display at page:

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

Transcription

1 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 properties. This chapter addresses the combination of novel segmentation through wavelet based edge detection and morphological operations. It also dwells on feature extraction through the formulation of GLCM for mass classification. 6.1 INTRODUCTION Mass is classified into two types: benign and malignant. A benign mass is a mass with a regular shape, i.e. smoothly marginated and considered as a normal one. But a malignant mass is a mass with irregular shape, i.e. characterized by an indistinct border that becomes more spiculated with time and is considered as cancerous one. Owing to the slight differences in the x- ray attenuation between mass and benign glandular tissue, they appear with low contrast and are very often blurred. The abnormal cases with masses are further classified as circumscribed masses, spiculated masses and ill-defined masses. Because of low contrast, they appear embedded in and camouflaged by varying densities of parenchymal tissue structures. Hence, it is very difficult not only to visually detect them but also to distinguish them in wavelet domain, i.e. from the coefficients related to suspicious masses to the ones related to the background. Thus, mass detection remains a significant

2 131 topic in breast cancer detection. This chapter tries to strengthen the mass detection rate by the proposed scheme. It consists of three major steps. The first involves the novel segmentation through addition of multiscale wavelet based edge detection and morphological operations. The second is the feature extraction from GLCM, and the third step is classification using neural network. This chapter is organized into four sections including this introduction section. Section 6.2 illustrates the functioning of the proposed mass detection scheme. Section 6.3 provides extensive experimental results obtained through the proposed method. Section 6.4 winds up with the summary of the findings. 6.2 PROPOSED METHOD OF MASS DETECTION The various steps involved in the implementation of the proposed mass detection method are illustrated via the flow chart in Figure 6.1. In the proposed scheme the mass suspected region is cropped and processed separately for segmenting the mass. During processing the cropped subimage is decomposed through multiscale wavelets and thereby combines it with morphological filtered image. Thus the resultant image will be mass segmented one. Five co-occurrence matrices are calculated from the resultant k image, four matrices in different orientations,( k 1,2,3,4) and the 4 fifth matrix is constructed as the mean of the preceeding four matrices calculated at different angles. Nineteen independent statistical features are extracted from the GLCM s and given as inputs to neural network. The BPN is used to classify it as benign or malignant mass. It mainly consists of four stages: RoI selection and preprocessing, segmentation, feature extraction through GLCM and classification.

3 132 Mammogram Image RoI Selection through Cropping Morphological Filtering Wavelet Decomposition Edge Detection Mass Segmented Image Formulation of GLCM Statistical Feature Extraction Classification Result Figure 6.1 Flow chart of Mass Detection System

4 RoI selection and preprocessing The images collected from MIAS database and hospital with masses findings are used in this experiment. All these images (MIAS database and hospital images) are digitized at a resolution of pixels and 8 bit accuracy (gray level). Among the data sets, 50% of any of the image comprised a background with more of noise. Hence, to remove the unwanted portions using the mass location supplied by MIAS for each mammogram, the RoI is obtained by the crop operation in image processing. Cropping cuts off the unwanted portions of the image. Thus the noise and unwanted background are eliminated. The benefit of crop operation is its dimension can be flexibly chosen depending upon the mass radius in the image. Here a crop size of is used. It is very difficult to isolate the breast tissue from its background as the breast tissue near the surface of the body is very fatty and appears very dark on the mammographic film. Hence it should be preprocessed. Here the preprocessing performed is two fold: Global thresholding and histogram equalization. These operations are similar to preprocessing operations performed and delineated in the previous chapter Global Thresholding Thresholding is performed to enhance the image. With reference to the thresholding values discussed in subsection for microcalcification detection, the threshold values for mass RoI pixels are determined by trial and error basis. Experimentally threshold in this case is found to be 160 and above. Hence two threshold values are selected lower (160) and upper (255). The pixels with gray level between the lower threshold and the upper

5 134 threshold are retained and others are set to zero. Hence the thresholding result in representing the breast tissue between the gray level thresholds and the background by gray level zero Histogram Equalization The image is subjected to histogram equalization to improve the image quality particularly to enhance the gray level near the edge. Histogram equalization is applied to assign the intensity values of pixel in the input image such that the output image contains uniform distribution of gray values Image Segmentation Image segmentation tries to isolate the breast tissue from the background image. It is done by combining morphological filtered image with multiscale wavelet based edge detected image Edge detection The main problem in the edge detection process is that it is very confusing to detect the edge. As the mass features are buried in the mammogram of low contrastness, it is very difficult to distinguish them in the wavelet domain. Further, in using wavelet at dyadic scales, a lesion may be too blurred on one scale and too fragment on the next. Hence it is not sufficient for the detection of mass (Laffont et al 2001). To overcome this problem, the steps followed are two fold: preprocessing, and the subimage is subjected to multiscale wavelet transform. The multiscale wavelet transform is selected, since it is a popular technique for multiresolution representation. Also it does not introduce phase distortions in the decomposed images. And no bias is introduced in the horizontal and vertical directions as would occur

6 135 with a separable transform. Multiscale edge detectors smooth the signal at various scales and detect sharp variation points as edge curves. The multiscale wavelet based edge detection methodology is as follows: Let the term 2-D smoothing function be described by any function ( xy, ) whose integral over x and y is equal to 1 and converges to 0 at infinity. For example, ( xy, ) can be a Gaussian function. Let suppose that ( xy, ) is differentiable with respect to x and y and define respectively as 1 ( xy, ) and 2 ( x, y). The image f(x,y) is smoothed at different scales s by a convolution with ( xy, ). Then compute the gradient vector ( f* )( xy, ). s s Edge points can be located from the two components Wf( xy, ) and 1 s W f( xy, ) of the wavelet transform, that are computed through the gradient 2 s vector with respect to x and y respectively. For discrete images the modulus maxima evolution across scales, recognized into chains of local maxima recover the edge curves Morphological Filtering Morphological filters are nonlinear signal transformations that locally modify the geometric features of the signals. The crux of mathematical morphology can be represented by a combination of two simple operations, namely erosion and dilation. The process of expanding the binary image from its original shape is called dilation. Erosion is the counter process of dilation, i.e. it shrinks the image. Let Z denote the set of integers and f(x,y) is a discrete image whose domain set is given by {(x,y) N l N l } here N l, N 2 Z. A structuring element B is a subset in Z 2 with a simple geometrical shape. The erosion and dilation operations are mathematically expressed as given in equation (6.1) and (6.2).

7 136 ( f B)( x, y) max f ( x t, y t ), ( t, t ) B (6.1) ( f B)( x, y) max f ( x t, y t ), ( t, t ) B (6.2) On the other hand, the opening and closing are respectively defined as in equations (6.3) and (6.4) ( f B)( x, y) [( f B) B]( x, y) (6.3) ( f B)( xy, ) [( f B) B]( xy, ) (6.4) Opening is based on the morphological operations, erosion and dilation. Opening smoothens the inside of the object contour, breaks narrow strips and eliminates thin portions of the image, i.e. the opening operation removes the objects having sizes that are smaller than the structuring element. On the other hand, the closing operation is the opposite of the opening operation. It is a dilation operation followed by erosion. The closing operation fills the small holes and gaps in a single pixel object. It smoothes contours and maintains shapes and sizes of objects. Thus with a predefined structuring element, one can extract different image contents by taking the difference between the original image and the one processed by the opening operator. This process is called tophat operation. The morphological tophat operation is performed and followed by a subtraction. The texture without diagnostic relevant contents is extracted by a tophat operation, B [ f( xy, )] max[0, f( xy, ) ( f B)( xy, )] (6.5) 1 1 where B1denotes the tophat operation between the original image f(x,y) and a specified structuring element B 1. Its size should be chosen smaller than size of

8 137 the mass. If B2 denotes the mass pattern enhanced image by background correction by the second tophat operation, B [ f( xy, )] max[0, f( xy, ) ( f B)( xy, )] (6.6) 2 2 where B 2 represents the predefined structuring element whose size is greater than mass. In this work, the size of the cropped image is 256 X 256, and since all the mass findings in the data base has radius less than 175, the values of structuring elements B 1 and B 2 are chosen as 3 X 3 and 200 X 200 respectively. For each image the dilation, erosion, opening and closing, and tophat operations are carried out respectively for the structuring elements B 1 and B 2. At last the resultant morphological filtered image is obtained using the equation (6.7). Rxy (, ) max(0, ) (6.7) B2 B1 An example of the dilation, erosion, opening and closing operations for the hospital image with mass findings, with structuring element greater than the mass are depicted in Figure 6.2 and its morphological output is given in Figure 6.3. Finally the segmented image is obtained by integrating the edge detected image with the morphological filtered image. The image results obtained through various stages of segmentation for the hospital image with mass is illustrated in Figure 6.3.

9 138 Figure 6.2 Image Results Obtained in Various Morphological Operations with Structuring Element Greater than Mass

10 139 Figure 6.3 Image Results Obtained in Various Stages of Mass Segmentation

11 Feature Extraction through GLCM Texture based features are extracted from the mass after segmentation. Texture features are used to distinguish benign mass from malignant tumors. The idea of forming GLCM for segmented image is that it will capture the mass efficiently, as most masses have textured patterns. For example, the spiculated mass has armed structures at the boundaries, and upon wavelet based edge detection these armed patterns are well preserved. The procedure for forming the co-occurrence matrix is explained in the following subsection Gray level co-occurrence matrix (GLCM) One way of describing texture, in texture analysis process is to consider the relative positions of pixels in the image. GLCM gives relative positions of matrix elements in the matrix. GLCM is defined as a matrix where each element (i,j) in GLCM specifies the numbers of times that the pixels with value i occurred adjacent to a pixel with value j. The adjacent cooccurrence may take any one of the following positions: horizontal =0 or vertical = 90 or right diagonal = 45 or left diagonal = 135. This subsection explains formulation of GLCM for any given matrix. Consider an image I, with L possible intensity levels. Let Q be an operator that defines the position of two pixels relative to each other. G be a matrix whose element g i,j is the number of times that pixel pairs with intensities p i and p j occur in I in the position specified by Q, where 1 i,j L. The size of the GLCM matrix G is determined by the number of possible intensity levels in the image. For an image with 8 bit resolution,

12 141 each pixel intensity is represented using 8 bits and possibly there will be 256 gray levels. Hence the size of the GLCM will be Thus for different orientations 4 matrices of size will be formed which will increase the computation complexity. Hence in order to reduce the computation complexity, quantization is performed on the intensities which reduce the dimension of GLCM. For example: GLCM with dimension can be reduced to 8 8, by quantizing the values into 8 bands, i.e. by letting the first 32 intensity levels equal to, the next 32 values from 33 to 64 equal to 2 and so on. The example of GLCM for horizontal position = 0 is depicted in Figure 6.4. The given matrix is of size 5 5, in which the matrix elements range from 0 to 7. Hence its GLCM will be of size 8x8. In the GLCM matrix the element at coordinate (1,2) is represented as 2 since the pixel 1 adjacent to 2 occurred in two different locations in the given matrix in horizontal position Figure 6.4 Example of GLCM for Horizontal Position = 0 In this thesis, five co-occurrence matrices are constructed from the segmented image in four different spatial orientations: horizontal, right diagonal, vertical and left diagonal (0 0, 45 0, 90 0 and ). A fifth matrix is constructed as the average of preceding four matrices. The use of GLCM will extract mass textured features with high correlation. Here 19 statistical

13 142 features are extracted from each matrix and in total 95 features are extracted per image from all the five matrices. Here mass features are extracted for 50 images that are used for training and analysis. Due to space inconsistency, examples of these features extracted for MIAS images for three different cases is given in Appendix 4. These texture features are used to train and test the neural network Classification The BPN is used for mass classification. The details regarding the BPN architecture and its algorithm can be found in the previous chapter. Here the network is constructed with 95 input neurons, 50 neurons in hidden layer- 1, 40 neurons in hidden layer-2 and one neuron in the output layer. The sigmoidal activation function and gradient descent training are adopted. The network classifies the given input as either normal or benign or malignant. 6.3 RESULTS AND DISCUSSION The tests are conducted with 50 images, 46 mammographic images collected from MIAS database and 4 images collected from hospital. The experiment is conducted in two phases: training and testing with original images and testing with the compressed reconstructed images. The details regarding the number of images taken for classification are given in Table 6.1. Among the 4 images collected from hospital, 2 images are with benign mass and another 2 with malignant mass. One in each case is used for training and another for testing. The details regarding the neural network parameters are given in Table 6.2. The network use supervised learning with Gradient Descent Back Propagation algorithm. The neurons in different layers use different activation functions. The first hidden layer neurons use tansigmoidal (Hyperbolic tangent) function, the second hidden layer neurons use

14 143 logsigmoidal (Logistic) function. The output layer neuron uses pure linear function. Table 6.1 Number of Images Taken for Classification and Result No. of Reconstructed No. of Original Images Image Category Images Tr Tt Er Tt Er Normal Benign Malignant Tr Training, Tt Testing, Er Error (No. of images wrongly classified) Table 6.2 Neural Network Parameters Parameters Values No. of Input Neurons 95 No. of Hidden Neurons - Layer 1 50 No. of Hidden Neurons - Layer 2 40 No. of Output Neuron 1 Epochs 12,51,749 Training Time in Seconds 1,20,575 MSE 1e-3 The various results of neural network training are given in figures. Figure 6.5 represents the neural network training obtained for mass data. Figure 6.6 gives the performance plot, Figure 6.7 depicts the training state, Figure 6.8 shows the regression plot obtained for mass data training and its classification result is arrayed in Figure 6.9.

15 144 Figure 6.5 Results of Neural Network Training Obtained for Mass Data Figure 6.6 Performance Plot Obtained for Mass Data Training

16 145 Figure 6.7 Training State Obtained for Mass Data Training Figure 6.8 Regression Plot Obtained for Mass Data Training

17 146 Figure 6.9 Mass Classification Results Table 6.3 Mass Classification Results Classification Parameters Original Images Recontructed Images True positive (TP) 5 5 False Positive (FP) 0 0 True Negative (TN) 5 5 False Negative (FN) 1 2 Sensitivity (TPF) 83.33% 71.4% False Positive Fraction (FPF) 0 0 Specificity (1-FPF) 100% 100% The mass classification results for original and compressed reconstructed images are given in Table 6.3. Fifteen images (5 in each case)

18 147 in original and compressed reconstructed form are separately taken for testing. In classification, the sensitivity for compressed reconstructed image classification deviates by 7.28% as one image in benign case is wrongly classified as malignant compared to the original image classification result. And there is no deviation in specificity between classification of original and reconstructed images and it is 100% in both the cases. It is also observed that classification results obtained for compressed reconstructed images are closer to the results obtained for the original images. 6.4 SUMMARY In this chapter, a new mass detection scheme is implemented. A novel mass segmentation scheme is constructed using mutiscale wavelet based edge detection and morphological operations. The concept of feature extraction from GLCM s formulated for the mass segmented image is introduced to improve the classification rate. For a testing set of 15 images in original form, the proposed method obtains sensitivity of 83.33% and specificity of 100% and for compressed reconstructed images it achieves the sensitivity of 71.4% and specificity of 100%. Thus the extensive comparable classification results obtained for original images and compressed reconstructed images demonstrate the validation of the proposed compression and classification schemes.

Chapter 7 UNSUPERVISED LEARNING TECHNIQUES FOR MAMMOGRAM CLASSIFICATION

Chapter 7 UNSUPERVISED LEARNING TECHNIQUES FOR MAMMOGRAM CLASSIFICATION UNSUPERVISED LEARNING TECHNIQUES FOR MAMMOGRAM CLASSIFICATION Supervised and unsupervised learning are the two prominent machine learning algorithms used in pattern recognition and classification. In this

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

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

Computer-aided detection of clustered microcalcifications in digital mammograms.

Computer-aided detection of clustered microcalcifications in digital mammograms. Computer-aided detection of clustered microcalcifications in digital mammograms. Stelios Halkiotis, John Mantas & Taxiarchis Botsis. University of Athens Faculty of Nursing- Health Informatics Laboratory.

More information

MIXTURE MODELING FOR DIGITAL MAMMOGRAM DISPLAY AND ANALYSIS 1

MIXTURE MODELING FOR DIGITAL MAMMOGRAM DISPLAY AND ANALYSIS 1 MIXTURE MODELING FOR DIGITAL MAMMOGRAM DISPLAY AND ANALYSIS 1 Stephen R. Aylward, Bradley M. Hemminger, and Etta D. Pisano Department of Radiology Medical Image Display and Analysis Group University of

More information

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

C E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S. Image Operations II

C E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S. Image Operations II T H E U N I V E R S I T Y of T E X A S H E A L T H S C I E N C E C E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S Image Operations II For students of HI 5323

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

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

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

International Journal of Computer Engineering and Applications, Volume XII, Issue I, Jan. 18, ISSN

International Journal of Computer Engineering and Applications, Volume XII, Issue I, Jan. 18,   ISSN International Journal of Computer Engineering and Applications, Volume XII, Issue I, Jan. 18, www.ijcea.com ISSN 2321-3469 SURVEY ON OBJECT TRACKING IN REAL TIME EMBEDDED SYSTEM USING IMAGE PROCESSING

More information

Edge and local feature detection - 2. Importance of edge detection in computer vision

Edge and local feature detection - 2. Importance of edge detection in computer vision Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature

More information

Segmentation and Grouping

Segmentation and Grouping Segmentation and Grouping How and what do we see? Fundamental Problems ' Focus of attention, or grouping ' What subsets of pixels do we consider as possible objects? ' All connected subsets? ' Representation

More information

Medical Image Feature, Extraction, Selection And Classification

Medical Image Feature, Extraction, Selection And Classification Medical Image Feature, Extraction, Selection And Classification 1 M.VASANTHA *, 2 DR.V.SUBBIAH BHARATHI, 3 R.DHAMODHARAN 1. Research Scholar, Mother Teresa Women s University, KodaiKanal, and Asst.Professor,

More information

Morphological Image Processing

Morphological Image Processing Morphological Image Processing Morphology Identification, analysis, and description of the structure of the smallest unit of words Theory and technique for the analysis and processing of geometric structures

More information

Global Journal of Engineering Science and Research Management

Global Journal of Engineering Science and Research Management ADVANCED K-MEANS ALGORITHM FOR BRAIN TUMOR DETECTION USING NAIVE BAYES CLASSIFIER Veena Bai K*, Dr. Niharika Kumar * MTech CSE, Department of Computer Science and Engineering, B.N.M. Institute of Technology,

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

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

ISSN: (Online) Volume 3, Issue 6, June 2015 International Journal of Advance Research in Computer Science and Management Studies

ISSN: (Online) Volume 3, Issue 6, June 2015 International Journal of Advance Research in Computer Science and Management Studies ISSN: 2321-7782 (Online) Volume 3, Issue 6, June 2015 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online

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

09/11/2017. Morphological image processing. Morphological image processing. Morphological image processing. Morphological image processing (binary)

09/11/2017. Morphological image processing. Morphological image processing. Morphological image processing. Morphological image processing (binary) Towards image analysis Goal: Describe the contents of an image, distinguishing meaningful information from irrelevant one. Perform suitable transformations of images so as to make explicit particular shape

More information

Digital Image Processing. Prof. P. K. Biswas. Department of Electronic & Electrical Communication Engineering

Digital Image Processing. Prof. P. K. Biswas. Department of Electronic & Electrical Communication Engineering Digital Image Processing Prof. P. K. Biswas Department of Electronic & Electrical Communication Engineering Indian Institute of Technology, Kharagpur Lecture - 21 Image Enhancement Frequency Domain Processing

More information

N.Priya. Keywords Compass mask, Threshold, Morphological Operators, Statistical Measures, Text extraction

N.Priya. Keywords Compass mask, Threshold, Morphological Operators, Statistical Measures, Text extraction Volume, Issue 8, August ISSN: 77 8X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Combined Edge-Based Text

More information

CHAPTER 3 RETINAL OPTIC DISC SEGMENTATION

CHAPTER 3 RETINAL OPTIC DISC SEGMENTATION 60 CHAPTER 3 RETINAL OPTIC DISC SEGMENTATION 3.1 IMPORTANCE OF OPTIC DISC Ocular fundus images provide information about ophthalmic, retinal and even systemic diseases such as hypertension, diabetes, macular

More information

Introduction to Digital Image Processing

Introduction to Digital Image Processing Fall 2005 Image Enhancement in the Spatial Domain: Histograms, Arithmetic/Logic Operators, Basics of Spatial Filtering, Smoothing Spatial Filters Tuesday, February 7 2006, Overview (1): Before We Begin

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

Lecture 4 Image Enhancement in Spatial Domain

Lecture 4 Image Enhancement in Spatial Domain Digital Image Processing Lecture 4 Image Enhancement in Spatial Domain Fall 2010 2 domains Spatial Domain : (image plane) Techniques are based on direct manipulation of pixels in an image Frequency Domain

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

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

DiaWear. Figure 1: Overall DiaWear System

DiaWear. Figure 1: Overall DiaWear System Neural Network Based Food Recognition and Calorie Calculation for Diabetes Patients DiaWear Technical Report (CSD Senior Thesis Extended Abstract) Geeta Shroff (Student), Asim Smailagic (Advisor) March

More information

Neural Network based textural labeling of images in multimedia applications

Neural Network based textural labeling of images in multimedia applications Neural Network based textural labeling of images in multimedia applications S.A. Karkanis +, G.D. Magoulas +, and D.A. Karras ++ + University of Athens, Dept. of Informatics, Typa Build., Panepistimiopolis,

More information

CS334: Digital Imaging and Multimedia Edges and Contours. Ahmed Elgammal Dept. of Computer Science Rutgers University

CS334: Digital Imaging and Multimedia Edges and Contours. Ahmed Elgammal Dept. of Computer Science Rutgers University CS334: Digital Imaging and Multimedia Edges and Contours Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines What makes an edge? Gradient-based edge detection Edge Operators From Edges

More information

Ulrik Söderström 16 Feb Image Processing. Segmentation

Ulrik Söderström 16 Feb Image Processing. Segmentation Ulrik Söderström ulrik.soderstrom@tfe.umu.se 16 Feb 2011 Image Processing Segmentation What is Image Segmentation? To be able to extract information from an image it is common to subdivide it into background

More information

Chapter 6 CLASSIFICATION ALGORITHMS FOR DETECTION OF ABNORMALITIES IN MAMMOGRAM IMAGES

Chapter 6 CLASSIFICATION ALGORITHMS FOR DETECTION OF ABNORMALITIES IN MAMMOGRAM IMAGES CLASSIFICATION ALGORITHMS FOR DETECTION OF ABNORMALITIES IN MAMMOGRAM IMAGES The two deciding factors of an efficient system for the detection of abnormalities are the nature and type of features extracted

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

CHAPTER 2 TEXTURE CLASSIFICATION METHODS GRAY LEVEL CO-OCCURRENCE MATRIX AND TEXTURE UNIT

CHAPTER 2 TEXTURE CLASSIFICATION METHODS GRAY LEVEL CO-OCCURRENCE MATRIX AND TEXTURE UNIT CHAPTER 2 TEXTURE CLASSIFICATION METHODS GRAY LEVEL CO-OCCURRENCE MATRIX AND TEXTURE UNIT 2.1 BRIEF OUTLINE The classification of digital imagery is to extract useful thematic information which is one

More information

1.Some Basic Gray Level Transformations

1.Some Basic Gray Level Transformations 1.Some Basic Gray Level Transformations We begin the study of image enhancement techniques by discussing gray-level transformation functions.these are among the simplest of all image enhancement techniques.the

More information

A ranklet-based CAD for digital mammography

A ranklet-based CAD for digital mammography A ranklet-based CAD for digital mammography Enrico Angelini 1, Renato Campanini 1, Emiro Iampieri 1, Nico Lanconelli 1, Matteo Masotti 1, Todor Petkov 1, and Matteo Roffilli 2 1 Physics Department, University

More information

Schedule for Rest of Semester

Schedule for Rest of Semester Schedule for Rest of Semester Date Lecture Topic 11/20 24 Texture 11/27 25 Review of Statistics & Linear Algebra, Eigenvectors 11/29 26 Eigenvector expansions, Pattern Recognition 12/4 27 Cameras & calibration

More information

Mammogram Segmentation using Region based Method with Split and Merge Technique

Mammogram Segmentation using Region based Method with Split and Merge Technique Indian Journal of Science and Technology, Vol 9(40), DOI: 10.17485/ijst/2016/v9i40/99589, October 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Mammogram Segmentation using Region based Method

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

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

Digital Image Processing

Digital Image Processing Digital Image Processing Lecture # 6 Image Enhancement in Spatial Domain- II ALI JAVED Lecturer SOFTWARE ENGINEERING DEPARTMENT U.E.T TAXILA Email:: ali.javed@uettaxila.edu.pk Office Room #:: 7 Local/

More information

Morphological Image Processing

Morphological Image Processing Morphological Image Processing Binary image processing In binary images, we conventionally take background as black (0) and foreground objects as white (1 or 255) Morphology Figure 4.1 objects on a conveyor

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

3D RECONSTRUCTION OF BRAIN TISSUE

3D RECONSTRUCTION OF BRAIN TISSUE 3D RECONSTRUCTION OF BRAIN TISSUE Hylke Buisman, Manuel Gomez-Rodriguez, Saeed Hassanpour {hbuisman, manuelgr, saeedhp}@stanford.edu Department of Computer Science, Department of Electrical Engineering

More information

Classification of Protein Crystallization Imagery

Classification of Protein Crystallization Imagery Classification of Protein Crystallization Imagery Xiaoqing Zhu, Shaohua Sun, Samuel Cheng Stanford University Marshall Bern Palo Alto Research Center September 2004, EMBC 04 Outline Background X-ray crystallography

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

Tumor Detection in Breast Ultrasound images

Tumor Detection in Breast Ultrasound images I J C T A, 8(5), 2015, pp. 1881-1885 International Science Press Tumor Detection in Breast Ultrasound images R. Vanithamani* and R. Dhivya** Abstract: Breast ultrasound is becoming a popular screening

More information

CHAPTER 6. 6 Huffman Coding Based Image Compression Using Complex Wavelet Transform. 6.3 Wavelet Transform based compression technique 106

CHAPTER 6. 6 Huffman Coding Based Image Compression Using Complex Wavelet Transform. 6.3 Wavelet Transform based compression technique 106 CHAPTER 6 6 Huffman Coding Based Image Compression Using Complex Wavelet Transform Page No 6.1 Introduction 103 6.2 Compression Techniques 104 103 6.2.1 Lossless compression 105 6.2.2 Lossy compression

More information

Types of Edges. Why Edge Detection? Types of Edges. Edge Detection. Gradient. Edge Detection

Types of Edges. Why Edge Detection? Types of Edges. Edge Detection. Gradient. Edge Detection Why Edge Detection? How can an algorithm extract relevant information from an image that is enables the algorithm to recognize objects? The most important information for the interpretation of an image

More information

EEM 463 Introduction to Image Processing. Week 3: Intensity Transformations

EEM 463 Introduction to Image Processing. Week 3: Intensity Transformations EEM 463 Introduction to Image Processing Week 3: Intensity Transformations Fall 2013 Instructor: Hatice Çınar Akakın, Ph.D. haticecinarakakin@anadolu.edu.tr Anadolu University Enhancement Domains Spatial

More information

UNIVERSITY OF OSLO. Faculty of Mathematics and Natural Sciences

UNIVERSITY OF OSLO. Faculty of Mathematics and Natural Sciences UNIVERSITY OF OSLO Faculty of Mathematics and Natural Sciences Exam: INF 4300 / INF 9305 Digital image analysis Date: Thursday December 21, 2017 Exam hours: 09.00-13.00 (4 hours) Number of pages: 8 pages

More information

Approaches for automated detection and classification of masses in mammograms

Approaches for automated detection and classification of masses in mammograms Pattern Recognition 39 (2006) 646 668 www.elsevier.com/locate/patcog Approaches for automated detection and classification of masses in mammograms H.D. Cheng, X.J. Shi, R. Min, L.M. Hu, X.P. Cai, H.N.

More information

CHAPTER-4 LOCALIZATION AND CONTOUR DETECTION OF OPTIC DISK

CHAPTER-4 LOCALIZATION AND CONTOUR DETECTION OF OPTIC DISK CHAPTER-4 LOCALIZATION AND CONTOUR DETECTION OF OPTIC DISK Ocular fundus images can provide information about ophthalmic, retinal and even systemic diseases such as hypertension, diabetes, macular degeneration

More information

International Research Journal of Engineering and Technology (IRJET) e-issn:

International Research Journal of Engineering and Technology (IRJET) e-issn: Mammographic image Classification using Gabor Wavelet Prof. S. M. Salve Assistant Professor, Department of Computer Science & Engineering P. E. S. College of Engineering Aurangabad- 431001, Maharashtra,

More information

Introduction to Digital Image Processing

Introduction to Digital Image Processing Introduction to Digital Image Processing Ranga Rodrigo June 9, 29 Outline Contents Introduction 2 Point Operations 2 Histogram Processing 5 Introduction We can process images either in spatial domain or

More information

Topic 4 Image Segmentation

Topic 4 Image Segmentation Topic 4 Image Segmentation What is Segmentation? Why? Segmentation important contributing factor to the success of an automated image analysis process What is Image Analysis: Processing images to derive

More information

CORRELATION BASED CAR NUMBER PLATE EXTRACTION SYSTEM

CORRELATION BASED CAR NUMBER PLATE EXTRACTION SYSTEM CORRELATION BASED CAR NUMBER PLATE EXTRACTION SYSTEM 1 PHYO THET KHIN, 2 LAI LAI WIN KYI 1,2 Department of Information Technology, Mandalay Technological University The Republic of the Union of Myanmar

More information

Fabric Defect Detection Based on Computer Vision

Fabric Defect Detection Based on Computer Vision Fabric Defect Detection Based on Computer Vision Jing Sun and Zhiyu Zhou College of Information and Electronics, Zhejiang Sci-Tech University, Hangzhou, China {jings531,zhouzhiyu1993}@163.com Abstract.

More information

EECS490: Digital Image Processing. Lecture #19

EECS490: Digital Image Processing. Lecture #19 Lecture #19 Shading and texture analysis using morphology Gray scale reconstruction Basic image segmentation: edges v. regions Point and line locators, edge types and noise Edge operators: LoG, DoG, Canny

More information

CHAPTER 8 COMPOUND CHARACTER RECOGNITION USING VARIOUS MODELS

CHAPTER 8 COMPOUND CHARACTER RECOGNITION USING VARIOUS MODELS CHAPTER 8 COMPOUND CHARACTER RECOGNITION USING VARIOUS MODELS 8.1 Introduction The recognition systems developed so far were for simple characters comprising of consonants and vowels. But there is one

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

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

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

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

CHAPTER 4 SEGMENTATION

CHAPTER 4 SEGMENTATION 69 CHAPTER 4 SEGMENTATION 4.1 INTRODUCTION One of the most efficient methods for breast cancer early detection is mammography. A new method for detection and classification of micro calcifications is presented.

More information

CS534: Introduction to Computer Vision Edges and Contours. Ahmed Elgammal Dept. of Computer Science Rutgers University

CS534: Introduction to Computer Vision Edges and Contours. Ahmed Elgammal Dept. of Computer Science Rutgers University CS534: Introduction to Computer Vision Edges and Contours Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines What makes an edge? Gradient-based edge detection Edge Operators Laplacian

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

A Survey on Image Segmentation Using Clustering Techniques

A Survey on Image Segmentation Using Clustering Techniques A Survey on Image Segmentation Using Clustering Techniques Preeti 1, Assistant Professor Kompal Ahuja 2 1,2 DCRUST, Murthal, Haryana (INDIA) Abstract: Image is information which has to be processed effectively.

More information

Bioimage Informatics

Bioimage Informatics Bioimage Informatics Lecture 14, Spring 2012 Bioimage Data Analysis (IV) Image Segmentation (part 3) Lecture 14 March 07, 2012 1 Outline Review: intensity thresholding based image segmentation Morphological

More information

Practical Image and Video Processing Using MATLAB

Practical Image and Video Processing Using MATLAB Practical Image and Video Processing Using MATLAB Chapter 18 Feature extraction and representation What will we learn? What is feature extraction and why is it a critical step in most computer vision and

More information

Detection of Edges Using Mathematical Morphological Operators

Detection of Edges Using Mathematical Morphological Operators OPEN TRANSACTIONS ON INFORMATION PROCESSING Volume 1, Number 1, MAY 2014 OPEN TRANSACTIONS ON INFORMATION PROCESSING Detection of Edges Using Mathematical Morphological Operators Suman Rani*, Deepti Bansal,

More information

CHAPTER 4 FEATURE EXTRACTION AND SELECTION TECHNIQUES

CHAPTER 4 FEATURE EXTRACTION AND SELECTION TECHNIQUES 69 CHAPTER 4 FEATURE EXTRACTION AND SELECTION TECHNIQUES 4.1 INTRODUCTION Texture is an important characteristic for analyzing the many types of images. It can be seen in all images, from multi spectral

More information

AUTOMATED EVALUATION OF BREAST CANCER DETECTION USING SVM CLASSIFIER

AUTOMATED EVALUATION OF BREAST CANCER DETECTION USING SVM CLASSIFIER International Journal of Computer Science Engineering and Information Technology Research (IJCSEITR) ISSN(P): 2249-6831; ISSN(E): 2249-7943 Vol. 5, Issue 1, Feb 2015, 7-16 TJPRC Pvt. Ltd. AUTOMATED EVALUATION

More information

Morphological Image Processing

Morphological Image Processing Morphological Image Processing Ranga Rodrigo October 9, 29 Outline Contents Preliminaries 2 Dilation and Erosion 3 2. Dilation.............................................. 3 2.2 Erosion..............................................

More information

Image Processing

Image Processing Image Processing 159.731 Canny Edge Detection Report Syed Irfanullah, Azeezullah 00297844 Danh Anh Huynh 02136047 1 Canny Edge Detection INTRODUCTION Edges Edges characterize boundaries and are therefore

More information

Mobile Human Detection Systems based on Sliding Windows Approach-A Review

Mobile Human Detection Systems based on Sliding Windows Approach-A Review Mobile Human Detection Systems based on Sliding Windows Approach-A Review Seminar: Mobile Human detection systems Njieutcheu Tassi cedrique Rovile Department of Computer Engineering University of Heidelberg

More information

Classification of Mammographic Images Using Artificial Neural Networks

Classification of Mammographic Images Using Artificial Neural Networks Applied Mathematical Sciences, Vol. 7, 2013, no. 89, 4415-4423 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.35293 Classification of Mammographic Images Using Artificial Neural Networks

More information

Looming Motion Segmentation in Vehicle Tracking System using Wavelet Transforms

Looming Motion Segmentation in Vehicle Tracking System using Wavelet Transforms Looming Motion Segmentation in Vehicle Tracking System using Wavelet Transforms K. SUBRAMANIAM, S. SHUKLA, S.S. DLAY and F.C. RIND Department of Electrical and Electronic Engineering University of Newcastle-Upon-Tyne

More information

Training-Free, Generic Object Detection Using Locally Adaptive Regression Kernels

Training-Free, Generic Object Detection Using Locally Adaptive Regression Kernels Training-Free, Generic Object Detection Using Locally Adaptive Regression Kernels IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIENCE, VOL.32, NO.9, SEPTEMBER 2010 Hae Jong Seo, Student Member,

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

ME/CS 132: Introduction to Vision-based Robot Navigation! Low-level Image Processing" Larry Matthies"

ME/CS 132: Introduction to Vision-based Robot Navigation! Low-level Image Processing Larry Matthies ME/CS 132: Introduction to Vision-based Robot Navigation! Low-level Image Processing" Larry Matthies" lhm@jpl.nasa.gov, 818-354-3722" Announcements" First homework grading is done! Second homework is due

More information

An approach for classification of malignant and benign microcalcification clusters

An approach for classification of malignant and benign microcalcification clusters Sådhanå (2018) 43:39 Ó Indian Academy of Sciences https://doi.org/10.1007/s12046-018-0805-2sadhana(0123456789().,-volv)ft3 ](0123456789().,-volV) An approach for classification of malignant and benign

More information

Classification of Breast Mass Abnormalities using Denseness and Architectural Distortion

Classification of Breast Mass Abnormalities using Denseness and Architectural Distortion Electronic Letters on Computer Vision and Image Analysis ():-0, 00 Classification of Breast Mass Abnormalities using Denseness and Architectural Distortion S. Baeg * and N. Kehtarnavaz + * Texas Instruments,

More information

Chapter - 2 : IMAGE ENHANCEMENT

Chapter - 2 : IMAGE ENHANCEMENT Chapter - : IMAGE ENHANCEMENT The principal objective of enhancement technique is to process a given image so that the result is more suitable than the original image for a specific application Image Enhancement

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

Segmentation algorithm for monochrome images generally are based on one of two basic properties of gray level values: discontinuity and similarity.

Segmentation algorithm for monochrome images generally are based on one of two basic properties of gray level values: discontinuity and similarity. Chapter - 3 : IMAGE SEGMENTATION Segmentation subdivides an image into its constituent s parts or objects. The level to which this subdivision is carried depends on the problem being solved. That means

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

Cursive Handwriting Recognition System Using Feature Extraction and Artificial Neural Network

Cursive Handwriting Recognition System Using Feature Extraction and Artificial Neural Network Cursive Handwriting Recognition System Using Feature Extraction and Artificial Neural Network Utkarsh Dwivedi 1, Pranjal Rajput 2, Manish Kumar Sharma 3 1UG Scholar, Dept. of CSE, GCET, Greater Noida,

More information

Analysis of classifier to improve Medical diagnosis for Breast Cancer Detection using Data Mining Techniques A.subasini 1

Analysis of classifier to improve Medical diagnosis for Breast Cancer Detection using Data Mining Techniques A.subasini 1 2117 Analysis of classifier to improve Medical diagnosis for Breast Cancer Detection using Data Mining Techniques A.subasini 1 1 Research Scholar, R.D.Govt college, Sivagangai Nirase Fathima abubacker

More information

CHAPTER 3 FACE DETECTION AND PRE-PROCESSING

CHAPTER 3 FACE DETECTION AND PRE-PROCESSING 59 CHAPTER 3 FACE DETECTION AND PRE-PROCESSING 3.1 INTRODUCTION Detecting human faces automatically is becoming a very important task in many applications, such as security access control systems or contentbased

More information

An Intuitive Explanation of Fourier Theory

An Intuitive Explanation of Fourier Theory An Intuitive Explanation of Fourier Theory Steven Lehar slehar@cns.bu.edu Fourier theory is pretty complicated mathematically. But there are some beautifully simple holistic concepts behind Fourier theory

More information

Sampling and Reconstruction

Sampling and Reconstruction Sampling and Reconstruction Sampling and Reconstruction Sampling and Spatial Resolution Spatial Aliasing Problem: Spatial aliasing is insufficient sampling of data along the space axis, which occurs because

More information

Lecture 4. Digital Image Enhancement. 1. Principle of image enhancement 2. Spatial domain transformation. Histogram processing

Lecture 4. Digital Image Enhancement. 1. Principle of image enhancement 2. Spatial domain transformation. Histogram processing Lecture 4 Digital Image Enhancement 1. Principle of image enhancement 2. Spatial domain transformation Basic intensity it tranfomation ti Histogram processing Principle Objective of Enhancement Image enhancement

More information

ENHANCEMENT OF MAMMOGRAPHIC IMAGES FOR DETECTION OF MICROCALCIFICATIONS

ENHANCEMENT OF MAMMOGRAPHIC IMAGES FOR DETECTION OF MICROCALCIFICATIONS ENHANCEMENT OF MAMMOGRAPHIC IMAGES FOR DETECTION OF MICROCALCIFICATIONS Damir Seršiæ and Sven Lonèariæ Department of Electronic Systems and Information Processing, Faculty of Electrical Engineering and

More information

EELE 5310: Digital Image Processing. Lecture 2 Ch. 3. Eng. Ruba A. Salamah. iugaza.edu

EELE 5310: Digital Image Processing. Lecture 2 Ch. 3. Eng. Ruba A. Salamah. iugaza.edu EELE 5310: Digital Image Processing Lecture 2 Ch. 3 Eng. Ruba A. Salamah Rsalamah @ iugaza.edu 1 Image Enhancement in the Spatial Domain 2 Lecture Reading 3.1 Background 3.2 Some Basic Gray Level Transformations

More information

SECTION 5 IMAGE PROCESSING 2

SECTION 5 IMAGE PROCESSING 2 SECTION 5 IMAGE PROCESSING 2 5.1 Resampling 3 5.1.1 Image Interpolation Comparison 3 5.2 Convolution 3 5.3 Smoothing Filters 3 5.3.1 Mean Filter 3 5.3.2 Median Filter 4 5.3.3 Pseudomedian Filter 6 5.3.4

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

Finger Print Analysis and Matching Daniel Novák

Finger Print Analysis and Matching Daniel Novák Finger Print Analysis and Matching Daniel Novák 1.11, 2016, Prague Acknowledgments: Chris Miles,Tamer Uz, Andrzej Drygajlo Handbook of Fingerprint Recognition, Chapter III Sections 1-6 Outline - Introduction

More information