digital image processing fundamentals

43
Resmi N.G. Reference: Digital Image Processing Rafael C. Gonzalez Richard E. Woods

Upload: resming

Post on 21-Apr-2015

391 views

Category:

Documents


2 download

DESCRIPTION

CS804B, M1_1, Lecture Notes

TRANSCRIPT

Page 1: Digital Image Processing Fundamentals

Resmi N.G.Reference: Digital Image Processing

Rafael C. GonzalezRichard E. Woods

Page 2: Digital Image Processing Fundamentals

What is a digital image?� An array of real or complex numbers represented by a

finite number of bits.

2CS 04 804B Image Processing - Module13/18/2012

Page 3: Digital Image Processing Fundamentals

What is digital image processing?

� Processing of a two dimensional image using acomputer.computer.

� Digital processing of any two dimensional data forstorage, transmission and machine perception.

3CS 04 804B Image Processing - Module13/18/2012

Page 4: Digital Image Processing Fundamentals

Three Types of Processing� Low-Level

� Both inputs and outputs are images.� Involves primitive operations such as image

preprocessing to reduce noise, contrast enhancement,and image sharpening.and image sharpening.

� Middle-Level� Inputs are images; Outputs are attributes extracted from

images.� Involves image segmentation (partitioning image into

regions), classification or recognition of individualobjects.

4CS 04 804B Image Processing - Module13/18/2012

Page 5: Digital Image Processing Fundamentals

� High-Level� Working with recognized objects as in image analysis.� eg; automated analysis of text

I. Acquiring image of area containing the text.II. PreprocessingII. PreprocessingIII. Segmenting individual characters.IV. Describing characters in a form suitable for computer

processing.V. Recognizing the individual characters.

5CS 04 804B Image Processing - Module13/18/2012

Page 6: Digital Image Processing Fundamentals

Origin of Image Processing� One of the first applications of digital imaging was

in the newspaper industry.� Early 1920’s- Introduction of The Bartlane Cable

Picture Transmission system.Picture Transmission system.� Pictures were sent by submarine cable between

London and New York.� 5 distinct levels of grey.

6CS 04 804B Image Processing - Module13/18/2012

Page 7: Digital Image Processing Fundamentals

� 1929: Levels of grey increased to 15.

3/18/2012 CS 04 804B Image Processing - Module1 7

Page 8: Digital Image Processing Fundamentals

� 1964: Pictures of moon transmitted by Ranger7 wereprocessed using computers to correct various types ofimage distortion.

3/18/2012 CS 04 804B Image Processing - Module1 8

Page 9: Digital Image Processing Fundamentals

Applications of DIP� Medical applications-to study X-ray images.

3/18/2012 CS 04 804B Image Processing - Module1 9

Page 10: Digital Image Processing Fundamentals

� Geographic Information Systems-to study pollution patterns from aerial and satellite images.

3/18/2012 CS 04 804B Image Processing - Module1 10

Page 11: Digital Image Processing Fundamentals

� Astronomy

3/18/2012 CS 04 804B Image Processing - Module1 11

Page 12: Digital Image Processing Fundamentals

Applications classified based on their sources of energy

� Electro-magnetic spectrum (gamma rays with highest energy to radio waves with lowest energy)

12CS 04 804B Image Processing - Module13/18/2012

Page 13: Digital Image Processing Fundamentals

� Gamma-ray Imaging� Radioactive isotope emits positrons while it decays.� Gamma rays are given off when a positron hits an

electron.� These are detected and image is created.

3/18/2012 CS 04 804B Image Processing - Module1 13

Page 14: Digital Image Processing Fundamentals

� X-ray Imaging� X-rays are generated using an X-ray tube(vacuum tube

with a cathode and an anode).

3/18/2012 CS 04 804B Image Processing - Module1 14

Page 15: Digital Image Processing Fundamentals

� Imaging in Ultra Violet Band

3/18/2012 CS 04 804B Image Processing - Module1 15

Page 16: Digital Image Processing Fundamentals

� Imaging in Visible and Infrared Bands

3/18/2012 CS 04 804B Image Processing - Module1 16

Page 17: Digital Image Processing Fundamentals

� Remote sensing applications

3/18/2012 CS 04 804B Image Processing - Module1 17

Page 18: Digital Image Processing Fundamentals

3/18/2012 CS 04 804B Image Processing - Module1 18

Page 19: Digital Image Processing Fundamentals

Other areas of application� Microwave band – Radar (explores inaccessible region’s of

earth’s surface)� Radio band – in medicine(Magnetic Resonance Imaging)

and astronomy� Acoustic Imaging (mineral and oil exploration over land

and water)and water)� Synthetic Imaging� Archaeology� Physics� Biology� Defense� Industry� Machine perception

19CS 04 804B Image Processing - Module13/18/2012

Page 20: Digital Image Processing Fundamentals

Fundamental Steps in Digital Image Processing

3/18/2012 CS 04 804B Image Processing - Module1 20

Page 21: Digital Image Processing Fundamentals

Image acquisition� Involves preprocessing such as scaling

3/18/2012 CS 04 804B Image Processing - Module1 21

Page 22: Digital Image Processing Fundamentals

Image Enhancement� Brings out details that are obscured.� Highlights certain features of interest in an image.

3/18/2012 CS 04 804B Image Processing - Module1 22

Page 23: Digital Image Processing Fundamentals

Image Restoration� Improves appearance of an image� Based on mathematical or probabilistic models of

image degradation.

3/18/2012 CS 04 804B Image Processing - Module1 23

Page 24: Digital Image Processing Fundamentals

Colour Image Processing

� Colour is used to extract features of interest in an image.

3/18/2012 CS 04 804B Image Processing - Module1 24

Page 25: Digital Image Processing Fundamentals

Wavelets and MultiresolutionProcessing

� Wavelets are used: � for representing images in various degrees of resolution� for data compression� for data compression� pyramidal representation

3/18/2012 CS 04 804B Image Processing - Module1 25

Page 26: Digital Image Processing Fundamentals

Compression� Reduces the storage required to save an image or

bandwidth required to transmit it.

3/18/2012 CS 04 804B Image Processing - Module1 26

Page 27: Digital Image Processing Fundamentals

Morphological Processing� Tools for extracting image components that are useful

in the representation and description of shape ofimage. eg; boundary extraction.

3/18/2012 CS 04 804B Image Processing - Module1 27

Page 28: Digital Image Processing Fundamentals

Segmentation

� Partitions image into its constituent parts or objects.

3/18/2012 CS 04 804B Image Processing - Module1 28

Page 29: Digital Image Processing Fundamentals

Representation and description

� Output of segmentation stage - Raw pixel data(either theboundary of a region or the region as a whole).

� Choosing a representation - one step in transforming raw� Choosing a representation - one step in transforming rawdata into form suitable for computer processing.

� Description(feature selection) deals with highlightingfeatures of interest.

3/18/2012 CS 04 804B Image Processing - Module1 29

Page 30: Digital Image Processing Fundamentals

3/18/2012 CS 04 804B Image Processing - Module1 30

Page 31: Digital Image Processing Fundamentals

Object Recognition� Assigning labels to objects based on its descriptors.

3/18/2012 CS 04 804B Image Processing - Module1 31

Page 32: Digital Image Processing Fundamentals

Image Representation� Each digital image consists of a finite number of

elements called picture elements or pixels.� Each pixel has a particular location and value.� Image representation concerns with charaterization of� Image representation concerns with charaterization of

the quantity that each pixel represents.� Luminances of objects� Absorption characteristics of body tissue� Radar cross-section of target� Temperature profile of a region

3/18/2012 CS 04 804B Image Processing - Module1 32

Page 33: Digital Image Processing Fundamentals

Definition for a Digital Image� Any two dimensional function that bears information

is considered an image.� An image is defined as a two-dimensional function

f(x,y), where x and y are spatial coordinates.f(x,y), where x and y are spatial coordinates.� Amplitude of ‘f ’ at any pair of coordinates (x,y) is

called intensity of image at that point.� When x, y and amplitude values of ‘f ’ are all finite,

discrete quantities, the image is called a digital image.

3/18/2012 CS 04 804B Image Processing - Module1 33

Page 34: Digital Image Processing Fundamentals

Knowledge Base

34CS 04 804B Image Processing - Module13/18/2012

Page 35: Digital Image Processing Fundamentals

� Knowledge about the problem domain.� Details regions of an image where information of

interest is known to be located.� Advantage: limits the search.� Advantage: limits the search.� Controls the interaction between modules.

35CS 04 804B Image Processing - Module13/18/2012

Page 36: Digital Image Processing Fundamentals

Components of an Image Processing System

36CS 04 804B Image Processing - Module13/18/2012

Page 37: Digital Image Processing Fundamentals

Image Acquisition� Two elements:

� Image sensors� Digitizer

Image sensor – Physical device that is sensitive to theenergy radiated by the object we wish to image.

Digitizer – Converts sensing device output to digital form.

37CS 04 804B Image Processing - Module13/18/2012

Page 38: Digital Image Processing Fundamentals

Specialized Image Processing Hardware

� High speed front end subsystem.� Two elements:

� Digitizer� Arithmetic and Logic Unit (ALU)� Arithmetic and Logic Unit (ALU)

ALU performs arithmetic and logical operations inparallel on entire images.

eg; averaging images for noise reduction.

38CS 04 804B Image Processing - Module13/18/2012

Page 39: Digital Image Processing Fundamentals

Image Processing Software

� Consists of specialized modules that perform specific tasks.

� User can write code utilizing these specialized � User can write code utilizing these specialized modules.

39CS 04 804B Image Processing - Module13/18/2012

Page 40: Digital Image Processing Fundamentals

Mass Storage� A must for image storage� Image of size 1024 x 1024 pixels in which intensity of

each pixel is an 8-bit quantity requires 1 MB of storagespace.

� 3 categories:� Short-trem (during processing)� Online storage (for fast access)� Archival (infrequent access, massive storage)

40CS 04 804B Image Processing - Module13/18/2012

Page 41: Digital Image Processing Fundamentals

Short-term: � Computer memory� Frame buffers

Online: � Magnetic disks� Magnetic disks� Optical media

Archival: � Magnetic tapes� Optical disks

3/18/2012 CS 04 804B Image Processing - Module1 41

Page 42: Digital Image Processing Fundamentals

Image Displays

Hardcopy devices

� Color TV monitors

� Laser printers, cameras, heat-sensitive devices.

3/18/2012 CS 04 804B Image Processing - Module1 42

Hardcopy devices

Page 43: Digital Image Processing Fundamentals

Thank YouThank You

3/18/2012 CS 04 804B Image Processing - Module1 43