Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5...

38
Image Processing Image Processing Digital Image Fundamentals Digital Image Fundamentals Ch 2 Ch 2 Chapter 2 Chapter 2 Prof. Vidya Manian Dept. of Electrical and Comptuer Engineering INEL 5327 (Spring 2009) Introduction 1 ECE, UPRM

Transcript of Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5...

Page 1: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Image Processing Image Processing 

Digital Image FundamentalsDigital Image FundamentalsCh 2Ch 2Chapter 2Chapter 2

Prof. Vidya ManianDept. of Electrical and Comptuer Engineering

INEL 5327 (Spring 2009) Introduction ‐ 1ECE, UPRM

Page 2: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

OverviewOverview

• Mechanisms of HVS (Human Visual System)Mechanisms of HVS (Human Visual System)

• Light

i• Imaging sensors

• Image sampling and intensity quantization

• Pixel relationships

• Mathematical tools for IPMathematical tools for IP

INEL 5327 (Spring 2009) ECE, UPRM 2

Page 3: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Structure of the human eyeStructure of the human eye

INEL 5327 (Spring 2009) ECE, UPRM 3

Page 4: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

RetinaRetina

• Retina‐innermost membrane of eye• Light receptors are cones and rods• Cones‐sensitive to color (photopic or bright‐light vision)vision)

• Rods‐sensitive to low‐levels of illumination (scotopic or dim‐llight vision)

• Fovea –square sensor array of 1.5mm x 1.5 mm• Density is 150,000 elements / mm2

• Raw resolving power of eye 337 000 elements• Raw resolving power of eye ‐ 337,000 elements compared to current electronic imaging sensor (CCD array) of 5mm x 5mm

INEL 5327 (Spring 2009) ECE, UPRM 4

Page 5: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Image formation in the eyeImage formation in the eye

INEL 5327 (Spring 2009) ECE, UPRM 5

Page 6: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Image formation in the eyeImage formation in the eye

• The shape of the lens is adjusted for focusing on near or distant object

• Contrary to photographic camera where lens has a fixed focal lengthfixed focal length

• Focal length of eye =17 mm• h =15 m – height of the object, distance of person from 

bj t 100object = 100m• 15/100 = h/17, h = 2.55 mm• Image focused on the foveaImage focused on the fovea• Perception –excitation of light receptors, signals passed to the brain where they are decoded ( V1, IT and PFC) 

INEL 5327 (Spring 2009) ECE, UPRM 6

Page 7: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Brightness adaptation and discriminationBrightness adaptation and discrimination

INEL 5327 (Spring 2009) ECE, UPRM 7

Page 8: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Brightness discriminationBrightness discrimination

• Subjective brightness – logarithmic function of j g gthe light intensity incident on the eye

• Range of intensities – 106

• Current sensitivity level – brightness adaptation level (Ba)

• Intensity of light source I is varied by ΔI• Intensity of light source, I is varied by ΔI• When ΔI is strong enough, the subject will respond ‘yes’p y

• Weber ratio : Δc/I increment of illumination discriminable

INEL 5327 (Spring 2009) ECE, UPRM 8

Page 9: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Weber ratioWeber ratio

INEL 5327 (Spring 2009) ECE, UPRM 9

Page 10: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

• At low levels of illumination – vision is by rodsAt low levels of illumination  vision is by rods

• High levels of illumination – by cones

i d b i h i i l f i• Perceived brightness is not a simple function of intensity

• HVS undershoots or overshoots around the boundary of regions of different intensities

• Mach bands – scalloped intensities

• Simultaneous contrast – background influenceSimultaneous contrast  background influence

INEL 5327 (Spring 2009) ECE, UPRM 10

Page 11: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Mach bandsMach bands

INEL 5327 (Spring 2009) ECE, UPRM 11

Page 12: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Simultaneous contrast

INEL 5327 (Spring 2009) ECE, UPRM 12

Page 13: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Optical illusionOptical illusion

INEL 5327 (Spring 2009) ECE, UPRM 13

Page 14: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Electromagnetic SpectrumElectromagnetic Spectrum

• Radio waves‐Wavelengths longer than visible g glight

• Gamma rays‐wavelengths small than visible lightλ / λ ( )• λ=c/ν; λ‐wavelength (m), ν‐frequency, c‐speed of light

• Energy E=hν h planck’s constant• Energy E=hν, h‐planck s constant• Electromagnetic waves‐stream of masslessparticles with energy moving at speed of lightp gy g p g

• Higher frequency (shorter wavelength) carry more energy per photon

INEL 5327 (Spring 2009) ECE, UPRM 14

Page 15: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Electromagnetic spectrumElectromagnetic spectrum

INEL 5327 (Spring 2009) ECE, UPRM 15

Page 16: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Electromagnetic Wavelength (Light)g g ( g )

Α

λ

Page 17: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

LightLight• Electromagnetic spectrum sensed by the human eyeeye

• Visible (0.43μm) to red (0.79 μm)• White color –object that reflects light balanced in j gall visible wavelengths

• Green objects – reflect wavelengths in 500‐570 nm absorbing energy at other wavelengthsnm, absorbing energy at other wavelengths

• Monochromatic (achromatic) – light without colorcolor

• Intensity ‐ denoted by gray levels• Gray scale – range of measured values of y gmonochromatic light from black to white

INEL 5327 (Spring 2009) ECE, UPRM 17

Page 18: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Illumination and ReflectionIllumination and Reflection

I λ( ) λ( )L λ( )L λ( ) I λ( )=ρ λ( )L λ( )

Object

Page 19: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Chromatic (color) lightChromatic (color) light

• Radiance: total amount of energy that flowsRadiance: total amount of energy that flows from the light source (Watts)

• Luminance: amount of energy perceived by an• Luminance: amount of energy perceived by an observer, lumens(lm)

B i h bj i d i f li h• Brightness: subjective descriptor of light perception

• Infrared band radiates heat useful in imaging applications that rely on heat signatures

INEL 5327 (Spring 2009) ECE, UPRM 19

Page 20: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Imaging objectsImaging objects

• Wavelength required to see an object dependsWavelength required to see an object depends on the size of the object

• Example water molecule has diameter of 10^• Example, water molecule has diameter of 10^‐10 m

H d d i i• Hence, source to study water needs emitting in far UV or soft X‐ray region

• Image generation

INEL 5327 (Spring 2009) ECE, UPRM 20

Page 21: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Image Sensing and AcquisitionImage Sensing and Acquisition

• Illumination source and reflection orIllumination source and reflection or absorption of energy by elements of the scene

• Sources: light radar X rays infrared• Sources: light, radar, X‐rays, infrared

• Objects: real world, molecules, cells, biological

• Incoming energy is transformed to a voltage by combination of electrical power and sensor material

• The output voltage waveform is digitizedp g g

INEL 5327 (Spring 2009) ECE, UPRM 21

Page 22: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Imaging SensorsImaging Sensors

INEL 5327 (Spring 2009) ECE, UPRM 22

Page 23: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Image acquisition using a single sensorImage acquisition using a single sensor

• Photodiode: silicon material with oututPhotodiode: silicon material with outut voltage proportional to light

• Green filter: favors response to green band• Green filter: favors response to green band

• For 2‐D  imaging: lead screw rovides motion in di l di iperpendicular direction

• Microdensitometers: sensors moving in two linear directions

INEL 5327 (Spring 2009) ECE, UPRM 23

Page 24: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Single Sensor with motion to generate 2‐D image

INEL 5327 (Spring 2009) ECE, UPRM 24

Page 25: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Image sensing using sensor stripsImage sensing using sensor strips

• In‐line arrangement of sensors (one direction)In line arrangement of sensors (one direction)• Perpendicular motion provides imaging in other directionother direction

• 4000 in‐line sensors: airborne imaging applicationapplication

• 1‐D imaging sensor strips mounted perpendicular to direction of flightperpendicular to direction of flight

• Lenses are used for focusing area to be scanned on to sensorscanned on to sensor

INEL 5327 (Spring 2009) ECE, UPRM 25

Page 26: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Linear sensor strip and circular sensor strip

INEL 5327 (Spring 2009) ECE, UPRM 26

Page 27: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

• Ring configuration used in medical and industrial g co gu at o used ed ca a d dust aimaging : crosssection (slice of 3‐D objects)

• Illumination by rotating X‐ray source,s ensory g yopposite colects X‐ray energy that passes through the object.

• CAT: Computerized axial tomography• Require extensive processing of the 3‐D digital 

l f t k d ivolume of stacked images• MRI, PET (Positron Emission Tomography)

INEL 5327 (Spring 2009) ECE, UPRM 27

Page 28: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Image acquisition using sensor arraysImage acquisition using sensor arrays

• Electromagnetic and ultrasonic sensing devices ect o ag et c a d u t aso c se s g de ceshave sensors in 2‐D array

• Digital camera:  CCD array (4000x4000 elements)g y• Complete image is obtained by focusing energy pattern on surface of array

• For light illumination, optical lens projects the viewed scene on lens focal plane

• Output is integral of light received at each sensor• Digitized by other section of imaging system

INEL 5327 (Spring 2009) ECE, UPRM 28

Page 29: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Image acquisition process

INEL 5327 (Spring 2009) ECE, UPRM 29

Page 30: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Current state‐of‐the‐art in Human Visual Perception and Digital 

Perceptual Modelsp

Supplement material for reading

INEL 5327 (Spring 2009) ECE, UPRM 30

Page 31: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Human Visual Perception‐A summary

• The HVS has a hierarchical organization with gradual increase in i i d l it f th ti li l th i l tinvariance and complexity of the stimuli along the visual stream. 

• Early or low‐level processing occurs in retina, Lateral GeniculateNucleus (LGN) and primary visual cortex (V1) cells.  For example, the cells in V1 are responsive to orientation and position Beyondthe cells in V1 are responsive to orientation and position.  Beyond V1, from V2 to V4 cells are responsive to complex features of the object.  

• In Interotemporal (IT) cortex cells are selective to color, orientation texture, pose, illumination, direction of motion and shape tuning.  In Anterior Interotemporal cortex (AIT) cells are tuned to body parts such as faces and hands.  Invariant recognition takes place in IT. 

• Beyond IT in prefrontal cortex (PFC) task specific classification is• Beyond IT, in prefrontal cortex (PFC) task specific classification is performed based on learning the target object from previous layers in the hierarchy. This layer performs immediate recognition, identification and categorization (classification).  

INEL 5327 (Spring 2009) ECE, UPRM 31

Page 32: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

INEL 5327 (Spring 2009) ECE, UPRM 32

Page 33: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

INEL 5327 (Spring 2009) ECE, UPRM 33

Page 34: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Recent advances in modeling of lHuman visual perception

• T. Serre, “Learning a dictionary of shape components in visual cortex: comparison with neurons, humans and machines,” PhD Thesis, MIT, 2000.

• R. Raizada and S. Grossberg, “Context‐sensitive bindings by the laminar circuits of V1 and V2: A unified model of perceptual grouping, attention, and orientation contrast,” Vis. Cognition, Vol. 8, pp. 431‐466, 2001.

• M. Riesenhuber and T. Poggio, “Neural mechanisms of object recognition,” Neurobiology, Vol. 12, pp 162‐168, 2002.

• R. P. N. Rao, “Brain: the next generation,” MIT Press, Cambridge, Mass., 2002.

INEL 5327 (Spring 2009) ECE, UPRM 34

Page 35: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Suggested reading topicsSuggested reading topics

• T. Serre, “Learning a dictionary of shape components in visual cortex: comparison with neurons, humans and machines,” PhD Thesis, MIT, 2000.

• R. Raizada and S. Grossberg, “Context‐sensitive bindings by the laminar circuits of V1 and V2: A unified model of perceptual grouping, attention, and orientation contrast,” Vis. Cognition, Vol. 8, pp. 431‐466, 2001.

• M. Riesenhuber and T. Poggio, “Neural mechanisms of object recognition,” Neurobiology, Vol. 12, pp 162‐168, 2002.

• R. P. N. Rao, “Brain: the next generation,” MIT Press, Cambridge, Mass., 2002.

INEL 5327 (Spring 2009) ECE, UPRM 35

Page 36: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

Exercise in groupExercise in group

• When you enter a dark theater on a bright day, it e you e te a da t eate o a b g t day, ttakes an appreciable interval of time before you can see well enough to find an empty seat. Which f h l l d l hof the visual processes explained is at play in this 

situation?Alt ti t t i l i t f th• Alternating current certainly is part of the electromagnetic spectrum. Commercial AC in the US has a frequency of 60 Hz. What is theUS has a frequency of 60 Hz. What is the wavelength in kilometers of this component of the spectrum.

INEL 5327 (Spring 2009) ECE, UPRM 36

Page 37: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

HW for 23 January 2009HW for 23 January 2009

• Bring a recent paper on human visualBring a recent paper on human visual perception and perceptual model for image processing that interests you for discussion inprocessing that interests you for discussion in class on 23 January 2009.

INEL 5327 (Spring 2009) ECE, UPRM 37

Page 38: Image Processing - Engineeringmanian/Chapter2_eye.pdf• Fovea –square sensor array of 1.5mm x 1.5 mm • Density is 150,000 elements / mm2 • Raw resolvingresolving powerpower

• Using the background information provided in Section 2.1, and thinking purely in geometric terms, estimate the diameter of the smallest printed dot h h d f h h h h dthat the eye can discern if the page on which the dot is printed is 0.2m away from the eyes.  Assume for simplicity that the visual system ceases to detect thesimplicity that the visual system ceases to detect the dot when the image of the dot on the fovea becomes smaller than the diameter fo one receptor p(cone) in that area of the retina.  Assume further that the fovea can be modeled as a square array of dimensions 1.5mmx1.5mm, and that the cones and spaces between the cones are distributed unfiromly throughout this arraythroughout this array.

INEL 5327 (Spring 2009) ECE, UPRM 38