Image Enhancement in Spatial Domain

100 %
0 %
Information about Image Enhancement in Spatial Domain
Education

Published on March 13, 2014

Author: DEEPASHRIHK

Source: slideshare.net

Description

This presentation describes briefly about the image enhancement in spatial domain, basic gray level transformation, histogram processing, enhancement using arithmetic/ logical operation, basics of spatial filtering and local enhancements.

CONTENTS • INTRODUCTION • BACKGROUND • BASIC GRAY LEVEL TRANSFORMATIONS • HISTOGRAM PROCESSING • ENHANCEMENT USING ARITHMETIC/LOGIC OPERATIONS • BASICS OF SPATIAL FILTERING • LOCAL ENHANCEMENT

INTRODUCTION • PRINCIPAL OBJECTIVE OF ENHANCEMENT : Process an image so that the result is more suitable than the original image for a specific application. • IMAGE ENHANCEMENT APPROACHES FALL INTO TWO BROAD CATEGORIES : 1. Spatial Domain Methods 2. Frequency Domain Methods • Spatial domain refers to the image plane itself and are based on direct manipulation of pixels in an image. • Frequency domain processing techniques are based on modifying the Fourier transform of an image. • Image enhancement techniques are based on gray level transformation functions.

BACKGROUND • Spatial domain processes are denoted by the expression g(x,y) = T[f(x,y)] where, f(x,y) is input image and g(x,y) is processed image, T is an operator on f, defined over some neighborhood of (x,y) • Square or Rectangular subimage area centered at (x,y) is used as neighborhood about a point (x,y). • Here, T is a gray level transformation function of the form : s = T(r) where, r and s – denote the gray levels of f(x,y) and g(x,y) at any point (x,y). (x,y) y x origin Fig: 3 x 3 neighborhood about a point (x,y) in an image

dark----lightdark----light dark----light dark----light s =T(r)s =T(r) T(r) m rr Contrast stretching Thresholding function Fig : Gray level transformation functions for contrast enhancement • A pixel value of ‘r’ is mapped into a pixel value ‘s’ based on type of transformation ‘T’ T(r) m

BASIC GRAY LEVEL TRANSFORMATIONS 1. IMAGE NEGATIVES • The negative of an image with gray levels in the range[0,L-1] is obtained using negative transformations as in fig. and the expression is : s = L-1- r • This type of processing is particularly suited for enhancing white or gray detail embedded in dark regions of an image, especially when the black area is dominant in size. 0 L-1 L-1 L/2 L/2

Fig1: original image Fig2: image negative Fig1 is the original image and fig2 is the result of the image negative where the dark region of the image gets converted into the light region .i.e. binary 1 becomes binary 0 and vice versa. Contd..

2. LOG TRANSFORMATIONS • The general form of the log transformation is shown in fig and the expression is : s = c log (1+r) where, c is a constant and assume r ≥ 0 • The shape of the log curve indicates that the transformation maps a narrow range of low gray-level values in the input image into a wider range of output levels and vice versa. • It is used for spreading/compressing of gray levels in an image. 0 L-1L/2 Input gray level, r outputgraylevel,s L-1 L/2

3. POWER-LAW TRANSFORMATION power-law transformation has the basic form: where, c and r are positive constants. • The curve generated with the value of γ>1 has exactly the opposite effect as those generated with γ<1. • By convention, the exponent in the power law equation is referred to as gamma. The process used to correct this power law response is called gamma correction. • Images that are not corrected properly can look either bleached out or too dark. Input gray level, r outputgraylevel,s L/2 L-1 L-1 L/2 0

4. PIECEWISE-LINEAR TRANSFORMATION 1.CONTRAST STRETCHING Low contrast images can result from poor illumination, lack of dynamic range in image sensor or even wrong setting of a lens aperture during image acquisition. • If r1=s1 & r2=s2, the transformation is a linear function that produces no change in gray levels. • If r1=r2,s1=0&s2=L-1,the transformation is a thresholding function that creates binary image. • Intermediate values of (r1,s1) & (r2,s2) produces various degrees of spread in gray levels of output image thus affecting its contrast. T(r) (r2,s2) (r1,s1) L-1 L-1 0 L/2 L/2 Input gray level, r outputgraylevel,s Fig: transformation used for contrast stretching

Fig1: low contrast image Fig2: high contrast image Contd..

2. GRAY LEVEL SLICING There are several ways of doing this technique, but most of them are variations of two basic themes: • Display high value for all gray levels in the range of interest and low values for all other gray values which produces binary image(fig1). • Brightening the desired range of gray levels but preserving the background and gray level tonalities in the image(fig2). T(r) L-1 L-1 0 B Input gray level, r outputgraylevel,s A T(r) A B Input gray level, r outputgraylevel,s 0 L-1 L-1

3. BIT-PLANE SLICING • Focus is on highlighting the contribution made to total image appearance by specific bits. • Higher order bits(top 4) contain the majority of the visually significant data. • Other bit planes contribute to more subtle details in the image. One 8-bit byte Bit plane 0 (LSB) Fig : Bit plane representation of an 8 bit image Bit plane 7(MSB)

HISTOGRAM PROCESSING • The histogram of a digital image with gray levels in the range[0,L-1] is a discrete function, where, rk is the kth gray level & nk is number of pixels in the image having gray level rk • Histogram is normalized by dividing each of its values by the total no. of pixels in the image denoted by ‘n’. Thus normalized histogram is given by, where, k = 0,1,2,….L-1 • Histograms are the basis for the numerous spatial domain processing techniques. • Histogram manipulation is used effectively for image enhancement, also quite useful in other image processing applications viz image compression & segmentation.

HISTOGRAM EQUALIZATION Let us consider the transformation as, S = T(r) , 0 ≤ r ≤ 1 we assume that the transformation function T(r) satisfies the following conditions : a. T(r) is single valued and monotonically increasing in the interval 0 ≤ r ≤ 1 b. 0 ≤ T(r) ≤ 1 for 0 ≤ r ≤ 1 • The requirement in (a) guarantees that the inverse transformation will exist, and monotonicity condition preserves the increasing order from black to white in the output image. • Condition (b) guarantees that the output gray levels will be in the same range as the input levels. Fig : example for a gray level transformation function i.e. single valued and monotonically increasing Sk = T(r k ) 0 r s r k 1 T(r) Contd..

• The discrete version of the transformation function can be given as : , k = 0,1,2,…L-1 Thus a processed (output) image is obtained by mapping each pixel with level rk in the input image into a corresponding pixel with level Sk in the output image via the above equation. • A plot of Pr(rk) Vs rk is called histogram. The transformation (mapping) given in above equation is called histogram equalization or histogram linearization. • Histogram equalization automatically determines a transformation function that seeks to produce an output image has a uniform histogram. • The method used to generate a processed image that has a specified histogram is called histogram matching or histogram specification. Contd..

Pr(rk) Pr(rk) rk Pr(rk) rk Pr(rk) rk rk Fig1: dark image Fig2: light image Fig3: low contrast image Fig4: high contrast image Histogram plots for various kinds of images

ENHANCEMENT USING ARITHMETIC/LOGIC OPERATIONS • It involves operations performed on a pixel by pixel basis between two or more images (excluding NOT, which is performed on single image) • Any logical operators can be implemented by using only 3 basic functions(AND, OR & NOT). • The AND and OR operations are used for masking; i.e. for selecting subimages in an image. light represents binary1 and dark represents binary 0.

IMAGE SUBTRACTION The difference between two images f(x,y) and h(x,y) expressed as g(x,y) = f(x,y) – h(x,y) The key usefulness of subtraction is the enhancement of differences between images. Difference is taken between corresponding pixels of ‘f’ and ‘h’. Fig3: result of subtractionFig1: image1 The above figure 1 &2 indicates the image taken for subtraction and the figure3 indicates the result of subtraction of image1 with itself. -- = Fig2: image1

IMAGE AVERAGING The purpose of image averaging is noise removal. Consider a noisy image g(x,y) formed by the addition of noise n(x,y) to an original image f(x,y); i.e. g(x,y) = f(x,y) + n(x,y) If the noise satisfies the constraint (uncorrelated at every coordinate (x,y)), then averaged image is given by then it follows that, E{ } = f(x,y) i.e. it is expected the averaged image approaches to the original image as the number of noisy images used in the averaging process increases.

f(x-1, y-1) f(x-1,y) f(x-1, y+1) f(x,y-1) f(x,y) f(x,y-1) f(x+1, y-1) f(x+1,y) f(x+1, y+1) BASICS OF SPATIAL FILTERING W (-1,-1) W (-1,0) W (-1,1) W (0,-1) W (0,0) W (0,1) W (1,-1) W (1,0) W (1,1) mask Image f(x,y) y x Mask coefficients Pixels of image section under mask Fig: mechanics of spatial filtering

• The process consists of moving the filter mask from point to point in an image. • For linear spatial filtering, the response is given by a sum of products of the filter(mask) coefficients and the corresponding pixels directly under the mask as: R = w(-1,-1) f(x-1,y-1) + w(-1,0) f(x-1,y)+……+ w(0,0)f(x,y)+…+……..+w(1,0)f(x+1,y)+w(1,1)f(x+1,y+1). • In general, linear filtering of an image f of size MxN with a filter mask of size mxn is given by the expression, where, a=(m-1)/2 and b=(n-1)/2 • The process of linear filtering is similar to a frequency domain concept called convolution. for this reason, linear spatial filtering often is referred to as “convolving a mask with an image”. Filter masks are sometimes called “convolution masks” or “convolution kernel”. Contd..

LOCAL ENHANCEMENT • The histogram processing method are global, i.e. the pixels are modified by a transformation function based on the gray level content of an entire image. • When there is a case to enhance details over small areas in an image, there will be a problem. • The solution is to devise a transformation functions based on the gray level distribution or other properties in the neighborhood of every pixel in the image. The procedure is to define a square or rectangular neighborhood & move the center of this area from pixel to pixel. • At each location, the histogram of the point in the neighborhood is computed & either a histogram equalization or histogram specification transformation function is obtained. This function is finally used to map the gray level of the pixel centered in the neighborhood.

Add a comment

Related presentations

Related pages

Spatial Domain Processing and Image Enhancement

Spatial Domain Processing and Image Enhancement Lecture 4, Feb 18 th, 2008 LexingXie ... Image enhancement Spatial domain processing Intensity Transformation
Read more

Image Enhancement in the Spatial Domain (chapter 3)

Image Enhancement in the Spatial Domain (chapter 3) Most slides stolen from Gonzalez & Woods, Steve Seitz and Alexei Efros Math 5467, Spring 2008
Read more

IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN - home | Weizmann ...

IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN Digital Image Processing, Chapter 3 Gonzalez Woods Digital Image Processing In Life-Science Sefi addadi 21-3-2012
Read more

Image Enhancement in Spatial Domain - YouTube

Want to watch this again later? Sign in to add this video to a playlist. Autoplay When autoplay is enabled, a suggested video will automatically ...
Read more

Image Enhancement in the Spatial Domain - SCI Home

78 Chapter 3 Image Enhancement in the Spatial Domain Some Basic Gray Level Transformations We begin the study of image enhancement techniques by discussing ...
Read more

Image Enhancement in Spatial Domain: A Comprehensive Study

Image Enhancement in Spatial Domain: A Comprehensive Study Shanto Rahman Institute of Information Technology University of Dhaka Dhaka, Bangladesh
Read more

Image Enhancement in the Spatial Domain: VC++ | Grip in IT

Image enhancement approaches fall into two broad categories: 1. Spatial domain methods and. 2. Frequency domain methods. The term spatial domain refers to ...
Read more

Image Enhancement in Spatial Domain 2 - buecher.de

44 2 Image Enhancement in Spatial Domain density function (CDF) is described in the process of histogram equalization. Next, the process of image filtering ...
Read more

Spatial domain methods - Informatics Homepages Server

Spatial domain methods. ... Image enhancement Subsections. Grey scale manipulation; Histogram ... this implies a spatial filter shape that has a high ...
Read more