Transcript multiresolution, oriented

FRS 123: Technology in
Art and Cultural Heritage
Perception
Low-Level or “Early” Vision
• Considers local
properties of an image
“There’s an edge!”
Mid-Level Vision
• Grouping and
segmentation
“There’s an object
and a background!”
High-Level Vision
• Recognition
“It’s a chair!”
Image Formation
• Human: lens forms
image on retina,
sensors (rods and
cones) respond to
light
• Computer: lens
system forms image,
sensors (CCD,
CMOS) respond to
light
Intensity
• Perception of intensity is nonlinear
Perceived
brightness
Amount of light
Modeling Nonlinear Intensity Response
• Perceived brightness (B) usually modeled as
a logarithm or power law of intensity (I)
B  k log I
B
B  I 1/ 3
• Exact curve varies with ambient light,
adaptation of eye
I
CRT Response
• Power law for Intensity (I) vs.
applied voltage (V)
I V
  2.5
• Other displays (e.g. LCDs) contain electronics
to emulate this law
Cameras
• Original cameras based on Vidicon obey
power law for Voltage (V) vs. Intensity (I):
V  I
  0.45
• Vidicon + CRT = almost linear!
CCD Cameras
• Camera gamma codified in NTSC standard
• CCDs have linear response to incident light
• Electronics to apply required power law
• So, pictures from most cameras (including
digital still cameras) will have  = 0.45
Contrast Sensitivity
• Contrast sensitivity for humans about 1%
• 8-bit image (barely) adequate if using
perceptual (nonlinear) mapping
• Frequency dependent: contrast sensitivity
lower for high and very low frequencies
Contrast Sensitivity
• Campbell-Robson contrast sensitivity chart
Bits per Pixel – Scanned Pictures
8 bits / pixel / color
6 bits / pixel / color
Marc Levoy / Hanna-Barbera
Bits per Pixel – Scanned Pictures (cont.)
5 bits / pixel / color
4 bits / pixel / color
Marc Levoy / Hanna-Barbera
Bits per Pixel – Line Drawings
8 bits / pixel / color
4 bits / pixel / color
Marc Levoy / Hanna-Barbera
Bits per Pixel – Line Drawings (cont.)
3 bits / pixel / color
2 bits / pixel / color
Marc Levoy / Hanna-Barbera
Color
• Two types of receptors: rods and cones
Rods and cones
Cones in fovea
Rods and Cones
• Rods
– More sensitive in low light: “scotopic” vision
– More dense near periphery
• Cones
– Only function with higher light levels:
“photopic” vision
– Densely packed at center of eye: fovea
– Different types of cones  color vision
Electromagnetic Spectrum
• Visible light frequencies range between ...
– Red = 4.3 x 1014 hertz (700nm)
– Violet = 7.5 x 1014 hertz (400nm)
Color Perception
M
L
• 3 types of cones: L, M, S
Tristimulus
theory of color
S
Tristimulus Color
• Any distribution of light can be summarized by
its effect on 3 types of cones
• Therefore, human perception of color is a
3-dimensional space
• Metamerism: different spectra, same response
• Color blindness: fewer than 3 types of cones
– Most commonly L cone = M cone
Color CRT
Preattentive Processing
• Some properties are processed preattentively
(without need for focusing attention).
• Important for art, design of visualizations
– what can be perceived immediately
– what properties are good discriminators
– what can mislead viewers
Preattentive processing sildes from Healey
http://www.csc.ncsu.edu/faculty/healey/PP/PP.htm
Example: Color Selection
Viewer can rapidly and accurately determine
whether the target (red circle) is present or absent.
Difference detected in color.
Example: Shape Selection
Viewer can rapidly and accurately determine
whether the target (red circle) is present or absent.
Difference detected in form (curvature)
Pre-attentive Processing
• < 200–250 ms qualifies as pre-attentive
– eye movements take at least 200ms
– yet certain processing can be done very quickly,
implying low-level processing in parallel
• If a decision takes a fixed amount of time
regardless of the number of distractors, it is
considered to be preattentive
Example: Conjunction of Features
Viewer cannot rapidly and accurately determine
whether the target (red circle) is present or absent when
target has two or more features, each of which are
present in the distractors. Viewer must search sequentially.
Example: Emergent Features
Target has a unique feature with respect to
distractors (open sides) and so the group
can be detected preattentively.
Example: Emergent Features
Target does not have a unique feature with respect to
distractors and so the group cannot be detected preattentively.
Asymmetric and Graded Preattentive Properties
• Some properties are asymmetric
– a sloped line among vertical lines is preattentive
– a vertical line among sloped ones is not
• Some properties have a gradation
– some more easily discriminated among than
others
SUBJECT PUNCHED QUICKLY OXIDIZED TCEJBUS DEHCNUP YLKCIUQ DEZIDIXO
CERTAIN QUICKLY PUNCHED METHODS NIATREC YLKCIUQ DEHCNUP SDOHTEM
SCIENCE ENGLISH RECORDS COLUMNS ECNEICS HSILGNE SDROCER SNMUL
GOVERNS PRECISE EXAMPLE MERCURY SNREVOG ESICERP ELPMAXE YRUCRE
CERTAIN QUICKLY PUNCHED METHODS NIATREC YLKCIUQ DEHCNUP SDOHTEM
GOVERNS PRECISE EXAMPLE MERCURY SNREVOG ESICERP ELPMAXE YRUCRE
SCIENCE ENGLISH RECORDS COLUMNS ECNEICS HSILGNE SDROCER SNMUL
SUBJECT PUNCHED QUICKLY OXIDIZED TCEJBUS DEHCNUP YLKCIUQ DEZIDIXO
CERTAIN QUICKLY PUNCHED METHODS NIATREC YLKCIUQ DEHCNUP SDOHTEM
SCIENCE ENGLISH RECORDS COLUMNS ECNEICS HSILGNE SDROCER SNMUL
Text NOT Preattentive
SUBJECT PUNCHED QUICKLY OXIDIZED TCEJBUS DEHCNUP YLKCIUQ DEZIDIXO
CERTAIN QUICKLY PUNCHED METHODS NIATREC YLKCIUQ DEHCNUP SDOHTEM
SCIENCE ENGLISH RECORDS COLUMNS ECNEICS HSILGNE SDROCER SNMUL
GOVERNS PRECISE EXAMPLE MERCURY SNREVOG ESICERP ELPMAXE YRUCRE
CERTAIN QUICKLY PUNCHED METHODS NIATREC YLKCIUQ DEHCNUP SDOHTEM
GOVERNS PRECISE EXAMPLE MERCURY SNREVOG ESICERP ELPMAXE YRUCRE
SCIENCE ENGLISH RECORDS COLUMNS ECNEICS HSILGNE SDROCER SNMUL
SUBJECT PUNCHED QUICKLY OXIDIZED TCEJBUS DEHCNUP YLKCIUQ DEZIDIXO
CERTAIN QUICKLY PUNCHED METHODS NIATREC YLKCIUQ DEHCNUP SDOHTEM
SCIENCE ENGLISH RECORDS COLUMNS ECNEICS HSILGNE SDROCER SNMUL
Preattentive Visual Properties
[Healey 97]
length
Triesman & Gormican [1988]
width
Julesz [1985]
size
Triesman & Gelade [1980]
curvature
Triesman & Gormican [1988]
number
Julesz [1985]; Trick & Pylyshyn [1994]
terminators
Julesz & Bergen [1983]
intersection
Julesz & Bergen [1983]
closure
Enns [1986]; Triesman & Souther [1985]
colour (hue)
Nagy & Sanchez [1990, 1992]; D'Zmura [1991]
Kawai et al. [1995]; Bauer et al. [1996]
intensity
Beck et al. [1983]; Triesman & Gormican [1988]
flicker
Julesz [1971]
direction of motion
Nakayama & Silverman [1986]; Driver & McLeod [1992]
binocular lustre
Wolfe & Franzel [1988]
stereoscopic depth
Nakayama & Silverman [1986]
3-D depth cues
Enns [1990]
lighting direction
Enns [1990]
Accuracy Ranking of Quantitative Perceptual Tasks
Estimated; only pairwise comparisons have been validated
[Mackinlay 88 from Cleveland & McGill]
Visual Illusions
• People don’t perceive length, area, angle, brightness
they way they “should”
• Some illusions have been reclassified as
systematic perceptual errors
– e.g., brightness contrasts (grey square on
white background vs. on black background)
– partly due to increase in our understanding of
the relevant parts of the visual system
• Nevertheless, the visual system does some really
unexpected things
Illusions of Linear Extent
• Mueller-Lyon (off by 25-30%)
• Horizontal-Vertical
Illusions of Area
• Delboeuf Illusion
• Height of 4-story building overestimated by
approximately 25%
Low-Level Vision
Hubel
Low-Level Vision
• Retinal ganglion cells
• Lateral Geniculate Nucleus – visual
adaptation?
• Primary Visual Cortex
– Simple cells: orientational sensitivity
– Complex cells: directional sensitivity
• Further processing
– Temporal cortex: what is the object?
– Parietal cortex: where is the object? How do I get
Low-Level Vision
• Net effect: low-level human vision
can be (partially) modeled as a set of
multiresolution, oriented filters
Low-Level Computer Vision
• Filters and filter banks
–
–
–
–
Implemented via convolution
Detection of edges, corners, and other local features
Can include multiple orientations
Can include multiple scales: “filter pyramids”
• Applications
– First stage of segmentation
– Texture recognition / classification
– Texture synthesis
Texture Analysis / Synthesis
Multiresolution
Oriented
Filter Bank
Original
Image
Image
Pyramid
Texture Analysis / Synthesis
Original
Texture
Synthesized
Texture
[Heeger and Bergen]
Low-Level Computer Vision
• Optical flow
– Detecting frame-to-frame motion
– Local operator: looking for gradients
• Applications
– First stage of tracking
Optical Flow
Image #1
Optical Flow
Field
Image #2
Low-Level Depth Cues
• Focus
• Vergence
• Stereo
• Not as important as popularly believed
3D Perception: Stereo
• Experiments show that absolute depth
estimation not very accurate
– Low “relief” judged to be deeper than it is
• Relative depth estimation very accurate
– Can judge which object is closer for stereo
disparities of a few seconds of arc
3D Perception: Illusions
Block & Yuker
3D Perception: Illusions
Block & Yuker
3D Perception: Illusions
Block & Yuker
3D Perception: Illusions
Block & Yuker
3D Perception: Illusions
Block & Yuker
3D Perception: Illusions
Block & Yuker
3D Perception: Illusions
Block & Yuker
3D Perception: Illusions
Block & Yuker
3D Perception: Illusions
Block & Yuker
3D Perception: Illusions
Block & Yuker
3D Perception: Conclusions
• Perspective is assumed
• Relative depth ordering
• Occlusion is important
• Local consistency
Low-Level Computer Vision
• Shape from X
– Stereo
– Motion
– Shading
– Texture foreshortening
3D Reconstruction
Tomasi+Kanade
Debevec,Taylor,Malik
Forsyth et al.
Phigin et al.
Mid-Level Vision
• Physiology unclear
• Observations by Gestalt psychologists
–
–
–
–
–
–
–
–
–
Proximity
Similarity
Common fate
Common region
Parallelism
Closure
Symmetry
Continuity
Familiar configuration
Wertheimer
Gestalt Properties
• Gestalt: form or configuration
• Idea: forms or patterns transcend the
stimuli used to create them
– Why do patterns emerge? Under what
circumstances?
Why perceive pairs vs. triplets?
Gestalt Laws of Perceptual Organization [Kaufman 74]
• Figure and Ground
– Escher illustrations are good examples
– Vase/Face contrast
• Subjective Contour
More Gestalt Laws
• Law of Proximity
– Stimulus elements that are close together will be
perceived as a group
• Law of Similarity
– like the preattentive processing examples
• Law of Common Fate
– like preattentive motion property
• move a subset of objects among similar ones and they
will be perceived as a group
Grouping Cues
Grouping Cues
Grouping Cues
Grouping Cues
Events of Interest
• /@rts lecture series on “interrelations of new media,
technology and traditional forms and practices of arts
and humanities”
http://www.princeton.edu/slasharts/
• Scott McCloud “Comics: An Art Form in Transition”
Thursday, October 5, 4:30 pm
Jimmy Stewart Theater
185 Nassau Street
Events of Interest
• Digital Stone Project
– Local facility for automated creation of stone
sculpture from 3D computer models
– Computer-contolled milling machines, lathes
• Friday, October 6, 1:30-4:00
Meet in Computer Science building,
2nd floor “tea room”, 1:00 sharp