Sunteți pe pagina 1din 8

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Syllabus

Digital Image Processing

Unit 1:

Digital image representation,

elements of digital image

processing systems. Sampling & quantization; simple image model, basic

Mr. Vikas R. Gupta Lecturer Department of Electronics & Telecommunication Engineering YCCE, Nagpur.

Introduction d To Digital Image Processing

relationships between pixels & image geometry geometry.

Unit 2:
properties

Image transforms introduction to Fourier transform, DFT , of 2-dimensional DFT, FFT, other separable image

transforms- DCT , DST, Walsh, Haar, start transforms.

Unit 3:

Image

enhancement-

Basic

gray

level

transformations,

Histogram processing, enhancement using arithmetic/logic operations, spatial filtering, smoothing & sharpening filters, smoothing frequency domain filters, sharpening frequency domain filters.
Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur. Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur. Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Syllabus..
Unit 4:
models, models Image Compression fundamentals, image compression information theory theory, errorerror free compression , lossy

Reference books
Objective

Course Details

Digital Image Processing, R.C Gonzaalez, R.E. Woods, Pearson Editi 2nd edition W d P Edition, diti Fundamentals of digital image processing , A.K.
Establish a background in Digital Image Processing. Implementation of DIP algorithms using MATLAB. Continuous assessment

compression, Image compression standards.

Unit 5:
linking

Image Segmentation- Detection of discontinuities, Edge & boundary detection, thresholding region based

Jain (PHI)

1. 1st Sessional Exam [20 marks]


2. 3. 4. 5. 2nd Sessional Exam [40 marks] 1st Assignment [4] ss g e t [ ] Mini project [4] Seminar [4] 6. Homework
Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

segmentation. t ti

Unit 6:

Representation & description- Representation, boundary

descriptors, Regional Descriptors.


Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur. Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Introduction to digital image processing

What is digital image ?


An image may be defined as a two-dimensional function, f(x,y), f(x y) where x and y are spatial (plane) coordinates and the coordinates, amplitude of f at any pair of coordinates (x,y) is called the intensity or gray level of the image at that point.

Fundamentals of Digital Image Processing

Di it l i Digital image Wh x, y, and th amplitude values of f are all When d the lit d l f ll finite, discrete quantities, we call the image a digital image.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

What is Digital image processing?


Th field of digital image Processing refers to processing The fi ld f di i l i P i f i digital images by means of digital computer.

Why do we need Image Processing?


Improvement of pictorial information for human interpretation Processing of image data for efficient storage and

Application of Image Processing


Human perception Biomedical Imaging Techniques Image and Video Compression Forensics Remote sensing (Remotely Sensed Scene Interpretation) Communication Automotives Automatic Visual Inspection System Remotely Sensed Scene Interpretation Defense surveillance Content-Based Image Retrieval Moving-Object Tracking

Digital image is composed of finite number of elements, each of which has a particular location and value. These elements are referred to as picture elements, pels and pixels.

transmission Image processing for autonomous machine application

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Noise filtering

Contrast Enhancement

Image Deblurring

Motion blurred

deblurred

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Examples of field that use digital image processing


Medicine ( ) p (a) Inspection and interpretation of images obtained from X-rays, p g y MR scans, (b) Analysis of cell images, of chromosome karyotypes.

Examples of field that use digital image processing


Agriculture (a) Satellite/aerial views of land, for example to determine how much land is being used for different purposes or to purposes, investigate the suitability of different regions for different crops, (b) Inspection of fruit and vegetables distinguishing good and fresh produce from old.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Weather Forecasting

Examples of field that use digital image processing


Industry (a) Automatic inspection of items on a production line, (b) Inspection of paper samples. Law enforcement ( ) (a) Fingerprint analysis, g p y (b) Sharpening or de-blurring of speed-camera images.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Image compression

The Origins of Digital Image Processing

FIGURE 1.1 A digital picture produced in 1921from a coded tape by a telegraph printer FIGURE 1.2 A digital picture made in 1922 from a with special type faces. (McFarlane.)
tape punched after the signals had crossed the Atlantic twice. Some errors are visible. (McFarlane.)

Newspaper industry used Bartlane cable picture transmission system to send pictures by submarine cable between London and New York in 1920s
Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur. Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur. Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Aspects of image processing


Image Enhancement

Aspects of image processing

under-exposed image

over-exposed image

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Aspects of image processing


Image enhancement This f t Thi refers to processing an image so that the result is i i th t th lt i more suitable for a particular application. Example include: sharpening or de-blurring an out of focus image, highlighting edges, improving image contrast, or brightening an image, Removing noise.
Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Aspects of image processing

Aspects of image processing


Image restoration. This may be considered as reversing the damage done to an image by a known cause, for example: Removing of blur caused by linear motion, Removal of optical distortions, Removing periodic interference.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

What is common in above pictures?

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Aspects of image processing


Image segmentation This involves subdividing an i Thi i l bdi idi image i into constituent parts, or isolating certain aspects of an image: Finding lines, circles, or particular shapes in an image, i In an aerial photograph, identifying cars, trees, buildings, or roads.
Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Representation
After segmentation of image into regions, the resulting aggregates of segmented pixels is represented and described in a form suitable form for further computer processing. Representing a region involves two choices
External characteristics (Boundary), when primary focus is on shape Internal characteristics (pixels comprising region) when primary focus is regional properties such as color and texture

Description
Extracting attributes that result in some quantitative information of interest. E.g. Region is represented by its boundary and boundary is described by features such as Its length, The i t ti Th orientation of straight line joining the its extreme f t i ht li j i i th it t points, Number of concavities in the boundary.
Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Recognition
Assigns a label to an object based on its descriptors.

Steps in an image processing


Acquiring the image. Preprocessing : Image Enhancement and Image Restoration Image Compression S Segmentation i Representation and description. Recognition and interpretation

Components of a general purpose image processing system

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Human Visual Perception

Elements of Visual Perception

Digital Image Fundamentals

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Image Formation model

Image sampling and quantization

Result of Image sampling and Quantization

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Spatial Resolution

Spatial Resolution
Smallest discernible detail in an image

Gray Level Resolution

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Gray Level Resolution


Smallest Discernible change in Gray Level

Representing Digital Images

The right side of this equation is by definition a digital image. Each element of this matrix array is called an image element, picture element, pixel, or pel. i t l t i l l

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Binary Image
Image types
Clearly, aij= f(x=i, y=j)=f(i, j), Binary Image Indexed Image Gray scale image Color image
Binary Images
Logical array of 0s and 1s.

Pixel Values in a Binary Image


Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur. Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur. Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Grayscale Image.

True color or RGB.

Indexed Image

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Neighbours of pixel
A pixel p at coordinate has four neighbors (x+1,y) ,(x-1,y) ,(x,y+1),(x,y-1)

Neighbours of pixel
The four diagonal neighbors of p have coordinates
(x+1,y+1) ,(x+1,y-1) ,(x-1,y+1),(x-1,y-1)

Neighbours of pixel
This four diagonal neighbors of p along with 4-neighbors of p are called as 8 neighbors of p 8-neighbors p,

(x-1,y) (x,y-1) p (x, y) (x+1,y) (x+1,y-1)


This set of pixels, called the 4 neighbours of p, is denoted by N4(p)
Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

(x-1,y-1) (x,y+1) (x-1,y-1) p (x, y) (x+1,y+1) (x-1,y+1) (x,y-1) (x+1,y-1) (x+1 y 1)

(x-1,y) p (x, y) (x+1,y) (x+1 y)

(x-1,y+1) (x,y+1) (x+1,y+1) (x+1 y+1)

and are denoted by ND(p)


Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

and are denoted by N8(p)


Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Adjacency, Connectivity, Regions, and Boundaries


Connectivity between pixels simplifies the definitions of image concepts such as region and boundaries Two pixels are connected only if they are neighbours and satisfy a specified criterion of similarity e.g. in a binary image with values 0 and 1 two pixels may be neighbours, but they are said to be connected only if they have the same value

Adjacency, Connectivity, Regions, and Boundaries


Let V be the set of gray-level values used to define adjacency. In a binary image={1} if we are referring to adjacency of pixels with value 1. In a grayscale image, set V typically contains more elements. For example, in the adjacency of pixels with a range of possible gray-level values 0 to 255, set V could be any subset of these 256 values

Adjacency, Connectivity, Regions, and Boundaries


(a) 4-adjacency. Two pixels p and q with values from V are 4j (p) adjacent if q is in the set N4(p). (b) 8-adjacency. Two pixels p and q with values from V are 8adjacent if q is in the set N8(p). (c) m-adjacency (mixed adjacency). Two pixels p and q with values o a e adjace t from V are m-adjacent if (i) q is in N4(p), or (ii) q is in ND(p) and N4(p) N4(q) the set has no pixels whose values are from V.
Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Problem
For example, consider the pixel arrangement shown in Fig.(a) for V={1}. 0 0 0 1 1 0 1 0 1

This ambiguity is removed by using m-adjacency, as shown in Fig.(c) 0 0 0 1 1 0 1 0 1

The three pixels at the top of Fig.(b) show multiple (ambiguous) 8-adjacency, as indicated by the dashed lines. 0 0 0 1 1 0 1 0 1

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Distance Measures
For pixels p, q, and z, with coordinates (x, y), (s, t), and (v, w), respectively D is a distance function or metric if (a) D(p, q)

Distance Measures
The Euclidean distance between p and q is defined as

Distance Measures
2 1 2 2 1 0 1 2 2 1 2

(D(p, q)=0 if p=q),

(b) D(p, q)=D(q, p), and ( ) (p, ) (c) D(p, z) D(p, q) (q, z). (p, q)+D(q, )

De ( p, q ) =

( x s) + ( y t )
2

TheD4 distance (also called city-block distance) between ( y )


p and q is defined as

D4 ( p, q ) = x s + y t
Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur. Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

The pixels with D4=1 are the 4-neighbors of (x, y).

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Digital Image Processing @VRG_ET_YCCE

Distance Measures
TheD8 distance (also called chessboard distance) between p and q is defined as D8(p, q) = max (|x s|, |y t|). 2 2 2 2 2 2 1 1 1 2 2 1 0 1 2 2 1 1 1 2 2 2 2 2 2 The pixels with D8=1 are the 8-neighbors of (x, y).
Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur. Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

THANK YOU !! HAVE A NICE DAY!!!

Vikas R. Gupta, Lecturer, Department of Electronics & Telecommunication Engineering, YCCE, Nagpur.

S-ar putea să vă placă și