54
Digital Image Processing Introduction 1 ARVIND PANDE Visit-arvindpandeblog.blogspot.in

Digital Image Processing - Introduction - History - Basics

Embed Size (px)

Citation preview

Page 1: Digital Image Processing - Introduction - History - Basics

Digital Image Processing

Introduction

1

ARVIND PANDE

Visit-arvindpandeblog.blogspot.in

Page 2: Digital Image Processing - Introduction - History - Basics

Image Processing Fields

Computer Graphics: The creation of images

Image Processing: Enhancement or other manipulation of

the image

Computer Vision: Analysis of the image content

2

Page 3: Digital Image Processing - Introduction - History - Basics

Computerized Processes Types

Low-Level Processes:

Input and output are images

Tasks: Primitive operations, such as, image

processing to reduce noise, contrast

enhancement and image sharpening

3

Page 4: Digital Image Processing - Introduction - History - Basics

Computerized Processes Types

Mid-Level Processes:

Inputs, generally, are images. Outputs are attributes extracted from those images (edges, contours, identity of individual objects)

Tasks:

Segmentation (partitioning an image into regions or objects)

Description of those objects to reduce them to a form suitable for computer processing

Classifications (recognition) of objects

4

Page 5: Digital Image Processing - Introduction - History - Basics

Computerized Processes Types

High-Level Processes:

Image analysis and computer vision

5

Page 6: Digital Image Processing - Introduction - History - Basics

Digital Image Definition

An image can be defined as a two-dimensional function

f(x,y)

x,y: Spatial coordinate

F: the amplitude of any pair of coordinate x,y, which is

called the intensity or gray level of the image at that point.

X,y and f, are all finite and discrete quantities.

6

Page 7: Digital Image Processing - Introduction - History - Basics

What is a digital image?

7

Visit-arvindpandeblog.blogspot.in

Page 8: Digital Image Processing - Introduction - History - Basics

What is a Digital Image?

A digital image is a representation of a two-dimensional

image as a finite set of digital values, called picture elements or

pixels

8

Page 9: Digital Image Processing - Introduction - History - Basics

What is a Digital Image?

(cont…)

Pixel values typically represent gray levels, colours, heights,

opacities etc

Remember digitization implies that a digital image is an

approximation of a real scene

9

1 pixel

Page 10: Digital Image Processing - Introduction - History - Basics

What is a Digital Image? 10

Common image formats include:

1 sample per point (B&W or Grayscale)

2 samples per point (Red, Green, and Blue)

3 samples per point (Red, Green, Blue, and “Alpha”, a.k.a.

Opacity)

Page 11: Digital Image Processing - Introduction - History - Basics

What is Digital Image Processing?

Digital image processing focuses on two major tasks

Improvement of pictorial information for human

interpretation

Processing of image data for storage,

transmission and representation for autonomous

machine perception

11

Page 12: Digital Image Processing - Introduction - History - Basics

History of Digital Image

Processing

Early 1920s: One of the first applications of digital imaging was in the news-paper industry

The Bartlane cable picture transmission service

Images were transferred by submarine cable between London and New York

Pictures were coded for cable transfer and reconstructed at the receiving end on a telegraph printer

12

Early digital image

Page 13: Digital Image Processing - Introduction - History - Basics

History of DIP (cont…)

Mid to late 1920s: Improvements to the

Bartlane system resulted in higher quality

images

New reproduction

processes based

on photographic

techniques

Increased number

of tones in

reproduced images

13

Improved

digital image Early 15 tone digital

image

Page 14: Digital Image Processing - Introduction - History - Basics

History of DIP (cont…)

1960s: Improvements in computing

technology and the onset of the space race led

to a surge of work in digital image processing

1964: Computers used to

improve the quality of

images of the moon taken

by the Ranger 7 probe

Such techniques were used

in other space missions

including the Apollo landings

14

A picture of the moon taken

by the Ranger 7 probe

minutes before landing

Page 15: Digital Image Processing - Introduction - History - Basics

History of DIP (cont…)

1970s: Digital image processing begins to

be used in medical applications

1979: Sir Godfrey N.

Hounsfield & Prof. Allan M.

Cormack share the Nobel

Prize in medicine for the

invention of tomography,

the technology behind

Computerised Axial

Tomography (CAT) scans

15

Typical head slice CAT

image

Page 16: Digital Image Processing - Introduction - History - Basics

History of DIP (cont…)

1980s - Today: The use of digital image processing techniques has exploded and they are now used for all kinds of tasks in all kinds of areas

Image enhancement/restoration

Artistic effects

Medical visualisation

Industrial inspection

Law enforcement

Human computer interfaces

16

Page 17: Digital Image Processing - Introduction - History - Basics

Examples: Image Enhancement

One of the most common uses of DIP techniques: improve

quality, remove noise etc

17

Page 18: Digital Image Processing - Introduction - History - Basics

Examples: The Hubble

Telescope

Launched in 1990 the Hubble

telescope can take images of

very distant objects

However, an incorrect mirror

made many of Hubble’s

images useless

Image processing

techniques were

used to fix this

18

Page 19: Digital Image Processing - Introduction - History - Basics

19

Visit-arvindpandeblog.blogspot.in

For Recent Technology , inventions , innovation &

To Download slides, programs, tutorials , assignments and more

Page 20: Digital Image Processing - Introduction - History - Basics

Examples: Artistic Effects

Artistic effects are used to make

images more visually appealing, to

add special effects and to make

composite images

20

Page 21: Digital Image Processing - Introduction - History - Basics

Examples: Medicine

Take slice from MRI scan of canine heart,

and find boundaries between types of tissue

Image with gray levels representing tissue

density

Use a suitable filter to highlight edges

21

Original MRI Image of a Dog Heart Edge Detection Image

Page 22: Digital Image Processing - Introduction - History - Basics

Examples: GIS

Geographic Information Systems

Digital image processing techniques are used extensively to

manipulate satellite imagery

Terrain classification

Meteorology

22

Page 23: Digital Image Processing - Introduction - History - Basics

Examples: GIS (cont…)

Night-Time Lights of the World data set

Global inventory of human

settlement

Not hard to imagine the kind of

analysis that might be done using

this data

23

Page 24: Digital Image Processing - Introduction - History - Basics

Examples: Industrial Inspection

Human operators are expensive, slow and

unreliable

Make machines do the

job instead

Industrial vision systems

are used in all kinds of industries

Can we trust them?

24

Page 25: Digital Image Processing - Introduction - History - Basics

Examples: PCB Inspection

Printed Circuit Board (PCB) inspection

Machine inspection is used to determine that all components

are present and that all solder joints are acceptable

Both conventional imaging and x-ray imaging are used

25

Page 26: Digital Image Processing - Introduction - History - Basics

Examples: Law Enforcement

Image processing techniques are used

extensively by law enforcers

Number plate recognition for speed

cameras/automated toll systems

Fingerprint recognition

Enhancement of CCTV images

26

Page 27: Digital Image Processing - Introduction - History - Basics

Examples: HCI

Try to make human computer interfaces more

natural

Face recognition

Gesture recognition

Does anyone remember the

user interface from “Minority Report”?

These tasks can be extremely difficult

27

Page 28: Digital Image Processing - Introduction - History - Basics

Key Stages in Digital Image

Processing

28

Image

Acquisition

Image

Restoration

Morphological

Processing

Segmentation

Representation

& Description

Image

Enhancement

Object

Recognition

Problem Domain

Colour Image

Processing

Image

Compression

Page 29: Digital Image Processing - Introduction - History - Basics

Key Stages in Digital Image

Processing:

Image Aquisition

29

Image

Acquisition

Image

Restoration

Morphological

Processing

Segmentation

Representation

& Description

Image

Enhancement

Object

Recognition

Problem Domain

Colour Image

Processing

Image

Compression

Page 30: Digital Image Processing - Introduction - History - Basics

Fundamental Steps in DIP:

(Description)

Step 1: Image Acquisition

The image is captured by a sensor (eg. Camera), and digitized if the output of the camera or sensor

is not already in digital form, using analogue-to-

digital convertor

30

Page 31: Digital Image Processing - Introduction - History - Basics

Key Stages in Digital Image

Processing:

Image Enhancement

31

Image

Acquisition

Image

Restoration

Morphological

Processing

Segmentation

Representation

& Description

Image

Enhancement

Object

Recognition

Problem Domain

Colour Image

Processing

Image

Compression

Page 32: Digital Image Processing - Introduction - History - Basics

Fundamental Steps in DIP:

(Description) Step 2: Image Enhancement

The process of manipulating an image so that the result is more suitable than the original for specific applications.

The idea behind enhancement techniques is to bring out details that are hidden, or simple to highlight certain features of interest in an image.

32

Page 33: Digital Image Processing - Introduction - History - Basics

Key Stages in Digital Image

Processing:

Image Restoration

33

Image

Acquisition

Image

Restoration

Morphological

Processing

Segmentation

Representation

& Description

Image

Enhancement

Object

Recognition

Problem Domain

Colour Image

Processing

Image

Compression

Page 34: Digital Image Processing - Introduction - History - Basics

Fundamental Steps in DIP:

(Description)

Step 3: Image Restoration

- Improving the appearance of an image

- Tend to be mathematical or probabilistic models. Enhancement, on the other hand, is based on human subjective preferences regarding what constitutes a “good” enhancement result.

34

Page 35: Digital Image Processing - Introduction - History - Basics

Key Stages in Digital Image Processing:

Morphological Processing35

Image

Acquisition

Image

Restoration

Morphological

Processing

Segmentation

Representation

& Description

Image

Enhancement

Object

Recognition

Problem Domain

Colour Image

Processing

Image

Compression

Page 36: Digital Image Processing - Introduction - History - Basics

Fundamental Steps in DIP:

(Description)

Step 4: Morphological Processing

Tools for extracting image components that are useful in the representation and description of

shape.

In this step, there would be a transition from

processes that output images, to processes that

output image attributes.

36

Page 37: Digital Image Processing - Introduction - History - Basics

Key Stages in Digital Image

Processing:

Segmentation

37

Image

Acquisition

Image

Restoration

Morphological

Processing

Segmentation

Representation

& Description

Image

Enhancement

Object

Recognition

Problem Domain

Colour Image

Processing

Image

Compression

Page 38: Digital Image Processing - Introduction - History - Basics

Fundamental Steps in DIP:

(Description)

Step 5: Image Segmentation

Segmentation procedures partition an

image into its constituent parts or objects.

Important Tip: The more accurate the

segmentation, the more likely recognition

is to succeed.

38

Page 39: Digital Image Processing - Introduction - History - Basics

Key Stages in Digital Image

Processing:

Object Recognition

39

Image

Acquisition

Image

Restoration

Morphological

Processing

Segmentation

Representation

& Description

Image

Enhancement

Object

Recognition

Problem Domain

Colour Image

Processing

Image

Compression

Page 40: Digital Image Processing - Introduction - History - Basics

Fundamental Steps in DIP:

(Description)

Step 6: Recognition and Interpretation

Recognition: the process that assigns label to an object based on the information provided by its

description.

40

Page 41: Digital Image Processing - Introduction - History - Basics

Key Stages in Digital Image Processing:

Representation & Description41

Image

Acquisition

Image

Restoration

Morphological

Processing

Segmentation

Representation

& Description

Image

Enhancement

Object

Recognition

Problem Domain

Colour Image

Processing

Image

Compression

Page 42: Digital Image Processing - Introduction - History - Basics

Fundamental Steps in DIP:

(Description) Step 7: Representation and Description

- Representation: Make a decision whether the data should be represented as a boundary or as a complete region. It is almost always follows the output of a segmentation stage.

- Boundary Representation: Focus on external shape characteristics, such as corners and inflections (انحناءات)

- Region Representation: Focus on internal properties, such as texture or skeleton shape (هيكلية)

42

Page 43: Digital Image Processing - Introduction - History - Basics

Key Stages in Digital Image

Processing:

Image Compression

43

Image

Acquisition

Image

Restoration

Morphological

Processing

Segmentation

Representation

& Description

Image

Enhancement

Object

Recognition

Problem Domain

Colour Image

Processing

Image

Compression

Page 44: Digital Image Processing - Introduction - History - Basics

Fundamental Steps in DIP:

(Description)

Compression

Techniques for reducing the storage required to save an image or the bandwidth required to

transmit it.

Wavelets

Are the foundation of representing images in

various degrees of resolution. It is used for image

data compression.

44

Page 45: Digital Image Processing - Introduction - History - Basics

Key Stages in Digital Image

Processing:

Colour Image Processing

45

Image

Acquisition

Image

Restoration

Morphological

Processing

Segmentation

Representation

& Description

Image

Enhancement

Object

Recognition

Problem Domain

Colour Image

Processing

Image

Compression

Page 46: Digital Image Processing - Introduction - History - Basics

Fundamental Steps in DIP:

(Description)

Step 10: Knowledge Base

Knowledge about a problem domain is coded into an image processing system in the form of a

knowledge database.

46

Page 47: Digital Image Processing - Introduction - History - Basics

Components of Image Processing System

.

47

Page 48: Digital Image Processing - Introduction - History - Basics

Components of the System

Image Sensor:

With reference to sensing, two elements are required to acquire digital images:

a sensor and a digitizer.

The sensor that is sensitive to the energy radiated by the object we wish to image. The second, called a digitizer, is a device for converting the output of the physical sensing device into digital form.

48

Page 49: Digital Image Processing - Introduction - History - Basics

Components of the System

For example, in a digital video camera, the sensors produce an electrical output proportional to light intensity. The digitizer converts these outputs to digital data.

49

Visit-arvindpandeblog.blogspot.in

Page 50: Digital Image Processing - Introduction - History - Basics

Components of the System

Specialized image processing hardware:

usually consists of the digitizer just mentioned, plus hardware that performs other primitive operations, such as an arithmetic logic unit (ALU).

ALU performs arithmetic and logical operations in parallel on entire images. ALU is used is in averaging images as quickly as they are digitized, for the purpose of noise reduction.

This type of hardware sometimes is called a front-end subsystem, and its most distinguishing characteristic is speed in which they process image

50

Page 51: Digital Image Processing - Introduction - History - Basics

Components of the System

Computer:

in an image processing system is a general-purpose computer and can range from a PC to a supercomputer.

In dedicated applications, some times specially designed computers are used to achieve a required level of performance.

Software:

for image processing consists of specialized modules that perform specific tasks

51

Page 52: Digital Image Processing - Introduction - History - Basics

Components of the System

Mass storage:

capability is a must in image processing applications.

Digital storage for image processing applications falls into three principal categories:

(1) short-term storage for use during processing,

(2) on-line storage for relatively fast recall, and

(3) archival storage, characterized by infrequent access

52

Page 53: Digital Image Processing - Introduction - History - Basics

Image display: it displays images.

Hardcopy devices: used for recording images include laser printers, film cameras, heat-sensitive devices, inkjet units, and digital units, such as optical and CD-ROM disks.

Components of the System53

Page 54: Digital Image Processing - Introduction - History - Basics

Visit-arvindpandeblog.blogspot.in

For Recent Technology , inventions , innovation &

To Download slides, programs, tutorials , assignments and more

Thanks