PEE5830 - Processamento Digital de Imagensroseli/pee5830/pee5830_aula01.pdf2 © Copyright RMR / RDL...

12
1 © Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 1 PEE5830 - Processamento Digital de Imagens Rangaraj Mandayam Rangayyan Roseli de Deus Lopes © Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 2 Course Content Introduction Digital Image Fundamentals Image Transforms Image Enhancement Image Restoration Image Compression Image Segmentation Image Reconstruction from Projections * Representation and Description Recognition and Interpretation

Transcript of PEE5830 - Processamento Digital de Imagensroseli/pee5830/pee5830_aula01.pdf2 © Copyright RMR / RDL...

Page 1: PEE5830 - Processamento Digital de Imagensroseli/pee5830/pee5830_aula01.pdf2 © Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 3 Recommended Text • R. C.

1

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 1

PEE5830 - Processamento Digital deImagens

Rangaraj Mandayam RangayyanRoseli de Deus Lopes

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 2

Course Content

• Introduction

• Digital Image Fundamentals

• Image Transforms

• Image Enhancement

• Image Restoration

• Image Compression

• Image Segmentation

• Image Reconstruction from Projections *

• Representation and Description

• Recognition and Interpretation

Page 2: PEE5830 - Processamento Digital de Imagensroseli/pee5830/pee5830_aula01.pdf2 © Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 3 Recommended Text • R. C.

2

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 3

Recommended Text

• R. C. Gonzalez and R.E. Woods, “Digital ImageProcessing”, Reading, MA, 1992 (reprinted 1993).

• N. D. A. Mascarenhas and F. R. D. Velasco, “ProcessamentoDigital de Imagens”, IV Escola de Computação, IME-USP,1984.

• E. L. Hall, “Computer Image Processing and Recognition”,Academic Press, New York, 1979.

• A. Rosenfeld and A. C. Kak, “Digital Picture Processing” 2nd.Ed., v. 1 and 2, Academic Press, New York, 1982.

• K. R. Castleman, “Digital Image Processing”, Prentice-Hall,Englewood Cliffs, NJ, 1982.

• P. M. Embree and B. Kimble, “C Language Algorithms forDigital Signal Processing”, Prentice Hall, NJ, 1991.

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 4

Evaluation and Grading

• Exercices

• Project reportProject involving the development of algorithms for DigitalImage Processing, computer programming, and workingon real images from any application area of your choice(such as medical imaging, remote sensing, robotics, andgeophysical exploration). The algorithm need not beoriginal.

– half page proposal (March 25th, 1999)– report on a conference paper format– seminar

• One written exam (1,5 hours at the last class)

Page 3: PEE5830 - Processamento Digital de Imagensroseli/pee5830/pee5830_aula01.pdf2 © Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 3 Recommended Text • R. C.

3

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 5

Introduction

• It has been estimated that 75% of the informationreceived by a human is VISUAL !!!!

• Computer Processing of Visual Information - theDigital Image Processing Revolution - wastriggered by processing needs in developmentssuch as lunar and other space missions, remotesensing, medical imaging, picture phone & digitaltelevision, and entertainment.

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 6

Introduction

?????

Image Processing

Computer Graphics

Computer Vision

Pattern Recognition

Scientific Visualization

Volume Visualization

Visual Computing

…...

Page 4: PEE5830 - Processamento Digital de Imagensroseli/pee5830/pee5830_aula01.pdf2 © Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 3 Recommended Text • R. C.

4

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 7

Introduction

ImageManipulation

Acquisition orSimulation

ImageDisplay

Images andAttributes

GeometricRepresentationand Attributes

ImageAnalysis

• Image Processing

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 8

Introduction

Knowledgebasis

ImageManipulation

Acquisition orSimulation

Images andAttributes

GeometricRepresentationand Attributes

ImageAnalysis

• Pattern Recognition

Page 5: PEE5830 - Processamento Digital de Imagensroseli/pee5830/pee5830_aula01.pdf2 © Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 3 Recommended Text • R. C.

5

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 9

Introduction

ImagesGeometric

Representationand Attributes

Acquisition,Simulation or

Modeling

• Computer Graphics

ImageSynthesis

ImageManipulation

ImageDisplay

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 10

Introduction

Manipulation

VolumeRendering

Acquisition orSimulation

Volumes andAttributes

GeometricRepresentationand Attributes

Analysis

Synthesis

• Volume Visualization

ImageDisplay

Page 6: PEE5830 - Processamento Digital de Imagensroseli/pee5830/pee5830_aula01.pdf2 © Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 3 Recommended Text • R. C.

6

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 11

Introduction

• Visual Computing = IP + PR + CG + VV

– faster, bigger storage & cheaper computers

– engineering, medical imaging, geosciences,physics modeling, archeology

Manipulation

VolumeRendering

Acquisition orSimulation

Discreet DataRepresentationand Attributes

GeometricRepresentationand Attributes

Acquisition,Simulation or

Modeling

Analysis

Synthesis

Knowledgebasis

Applicabilty

Viabilty

ImageDisplay

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 12

Introduction

• This course will concentrate on Digital Image Processing

ImageManipulation

Acquisition orSimulation

ImageDisplay

Images andAttributes

GeometricRepresentationand Attributes

ImageAnalysis

Page 7: PEE5830 - Processamento Digital de Imagensroseli/pee5830/pee5830_aula01.pdf2 © Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 3 Recommended Text • R. C.

7

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 13

Introduction

• Introduction

• Digital Image Fundamentals

• Image Transforms

• Image Enhancement

• Image Restoration

• Image Compression

• Image Segmentation

• Image Reconstruction from Projections *

• Representation and Description

• Recognition and Interpretation

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 14

Introduction

• Applications

– Medical• Chromossome classification• blood cell analysis• chest radiograph analysis• computed tomography• digital radiography

– Remote Sensing• land use & resource study• detection of forest fires• iceberg movements• weather prediction

Page 8: PEE5830 - Processamento Digital de Imagensroseli/pee5830/pee5830_aula01.pdf2 © Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 3 Recommended Text • R. C.

8

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 15

Introduction

• Applications

– Geology• Oil & Mineral Exploration• Seismic Imaging

– Oceanography• Ocean bed analysis• Plate Tectonics

– Astronomy• Study of atmosfere• Brightness Patterns of Stars

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 16

Introduction

• Applications

– Consumer Electronics• Optical Character Recognition• Picture Phone

– Automation• Robot vision• Inspection & control quality systems

– Entertainment

Page 9: PEE5830 - Processamento Digital de Imagensroseli/pee5830/pee5830_aula01.pdf2 © Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 3 Recommended Text • R. C.

9

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 17

Introduction

– Examples

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 18

Introduction

– Examples

Page 10: PEE5830 - Processamento Digital de Imagensroseli/pee5830/pee5830_aula01.pdf2 © Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 3 Recommended Text • R. C.

10

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 19

Introduction

Digital ImageRepresentation

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 20

Introduction

A Typical DigitalImage ProcessingSystem

Page 11: PEE5830 - Processamento Digital de Imagensroseli/pee5830/pee5830_aula01.pdf2 © Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 3 Recommended Text • R. C.

11

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 21

Introduction

• Considerations in Image Digitalization:

– Scanner Types• Flying Spot - C.R.T, L.E.D.

– Spot illumination• Flying Aperture - TV Cameras, Photodiode Arrays

– Object illumination

– Dynamic Range• Dark Threshold to Saturation Threshold

– Signal Linearity• A-D Conversion relationship may be modified to

correct nonlinearities

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 22

Introduction

• Considerations in Image Digitalization:

– Geometric linearity• May be verified by the use of grids and fiducial marks

– Spatial resolution• May be expressed in terms of

– spacing of sampling grid,– size of sampling spot,– smallest object capable of being discriminated.

– Gray Scale Resolution• depends on number of A-D conversion levels, dynamic

range of sensor, mapping of A-D converter thresholdsto range of signal

Page 12: PEE5830 - Processamento Digital de Imagensroseli/pee5830/pee5830_aula01.pdf2 © Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 3 Recommended Text • R. C.

12

© Copyright RMR / RDL - 1999.1 PEE5830 - Processamento Digital de Imagens 23

Introduction

• THE HUMAN VISUAL SYSTEM AND PERCEPTION

Retina

– 75-150 million rode:sensitive to very low levelsof light intensity,provide scotopic vision.

– 5-7 million cones:color sensing,and acute or photopic vision.

Retina adapts to ambient light levels.

The HVS - bandpass system.

This behavior is responsible forsome visual illusions