computer vision - university of california,...

49
Computer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256

Upload: others

Post on 30-Jan-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision

Cameras, lenses and sensors

Marc PollefeysCOMP 256

Page 2: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision

• Camera Models– Pinhole Perspective Projection– Affine Projection

• Camera with Lenses• Sensing• The Human Eye

Reading: Chapter 1.

Cameras, lenses and sensors

Page 3: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision

Images are two-dimensional patterns of brightness values.

They are formed by the projection of 3D objects.

Figure from US Navy Manual of Basic Optics and Optical Instruments, prepared by Bureau of Naval Personnel. Reprinted by Dover Publications, Inc., 1969.

Page 4: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision

Animal eye:a looonnng

time ago.

Pinhole perspective projection: Brunelleschi, XVth

Century.Camera obscura: XVIth

Century.

Photographic camera:Niepce, 1816.

Page 5: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Distant objects appear smaller

Page 6: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Parallel lines meet

• vanishing point

Page 7: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Vanishing points

VPL VPRH

VP1VP2

VP3

To different directions correspond different vanishing points

Page 8: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Geometric properties of projection

• Points go to points• Lines go to lines• Planes go to whole image

or half-plane• Polygons go to polygons

• Degenerate cases:– line through focal point yields point– plane through focal point yields line

Page 9: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision

Pinhole Perspective Equation

⎪⎪⎩

⎪⎪⎨

=

=

zyfy

zxfx

''

''

Page 10: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision

Affine projection models: Weak perspective projection

0

'where''

zfmmyy

mxx −=⎩⎨⎧

−=−= is the magnification.

When the scene relief is small compared its distance from theCamera, m can be taken constant: weak perspective projection.

Page 11: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision

Affine projection models: Orthographic projection

⎩⎨⎧

==

yyxx

'' When the camera is at a

(roughly constant) distancefrom the scene, take m=1.

Page 12: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision

Planar pinhole perspective

Orthographicprojection

Spherical pinholeperspective

Page 13: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Limits for pinhole cameras

Page 14: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Camera obscura + lens

Page 15: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Lenses

Snell’s law

n1

sin

α1 = n2

sin α2

Descartes’

law

Page 16: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision

Paraxial (or first-order) optics

Snell’s law:

n1

sin

α1 = n2

sin α2

Small angles:

n1

α1

n2

α2R

nndn

dn 12

2

2

1

1 −=+

R γβα

111

hdh+=+=

222 R

βγαdhh

−=−=

⎟⎟⎠

⎞⎜⎜⎝

⎛−=⎟⎟

⎞⎜⎜⎝

⎛+

22

11 RR d

hhnhdhn

Page 17: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision

Thin Lenses

)1(2 and11

'1

−==−

nRf

fzz

Rn

Zn

Z11

*

−=+

Rn

ZZn −

=+1

'1

*

ZRn

Zn 11

* −−

=

'1111ZZR

nR

n−=

−−

spherical lens surfaces; incoming light ±

parallel to axis; thickness << radii; same refractive index on both sides

'11

* ZRn

Zn

−−

=

Rnn

dn

dn 12

2

2

1

1 −=+

Page 18: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision

Thin Lenses

)1(2 and11

'1 e wher

''

''

−==−

⎪⎩

⎪⎨

=

=

nRf

fzzzyzy

zxzx

http://www.phy.ntnu.edu.tw/java/Lens/lens_e.html

Page 19: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Thick Lens

Page 20: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision The depth-of-field

Page 21: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision The depth-of-field

fZo

1 Z1 1

i

=+−−

−− Δ+= iii ZZZ

fZ

Zf

i

i

Zo −=

−−yields

dZZ

bZ iii

−− Δ+=

Δ ii Z

bdbZ−

=Δ −

fbdfZfZZ oo

o / ) ( Z Z Z

0oo −+

−=−=Δ −−

Similar formula for Z Z Z oo o−=Δ ++

)( / Z bddZ ii −=−

fZZfZ

o

oi

=

)( Z

0o bdfZb

Zdf o

−+=−

Page 22: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision The depth-of-field

fbdfZfZZZZZ−+

−=−=Δ −−

/ )(

0

00000

decreases with d, increases with Z0strike a balance between incoming light and sharp depth range

Page 23: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Deviations from the lens model

3 assumptions :

1. all rays from a point are focused onto 1 image point

2. all image points in a single plane

3. magnification is constant

deviations from this ideal are aberrations

Page 24: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Aberrations

chromatic : refractive index function of wavelength

2 types :

1. geometrical

2. chromatic

geometrical : small for paraxial rays

study through 3rd

order optics

Page 25: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Geometrical aberrations

spherical aberration

astigmatism

distortion

coma

aberrations are reduced by combining lenses

Page 26: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Spherical aberration

rays parallel to the axis do not converge

outer portions of the lens yield smaller focal lenghts

Page 27: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Astigmatism

Different focal length for inclined rays

Page 28: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Distortion

magnification/focal length different for different angles of inclination

Can be corrected! (if parameters are know)

pincushion(tele-photo)

barrel(wide-angle)

Page 29: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Coma

point off the axis depicted as comet shaped blob

Page 30: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Chromatic aberration

rays of different wavelengths focused in different planes

cannot be removed completely

sometimes achromatization is achieved formore than 2 wavelengths

Page 31: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision

Lens materialsreference wavelengths :

λF = 486.13nmλd = 587.56nmλC = 656.28nm

lens characteristics :

1. refractive index nd2. Abbe number Vd = (nd - 1) / (nF - nC )

typically, both should be highallows small components with sufficient refraction

notation : e.g. glass BK7(517642)nd = 1.517 and Vd = 64.2

Page 32: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision

Lens materials

additional considerations :humidity and temperature resistance, weight, price,...

Crown Glass

Fused Quartz & Fused Silica

Plastic (PMMA)

Calcium Fluoride

Saphire

Zinc Selenide

6000

18000

Germanium 14000

9000

100 200 400 600 800 1000 1200 1400 1600 1800 2000 2200 2400

WAVELENGTH (nm)

Page 33: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision

Vignetting

Figure from http://www.vanwalree.com/optics/vignetting.html

The white openings in the top illustrations denote the entrance pupil, which is the image of the aperture stop seen through all lens elements in front of it and from a position on the optical axis. The bottom illustrations show the lens from the semifield

angle. Here, the white openings correspond to the clear aperture for light that is heading for the image corner.

Darkening of images near the corner

Page 34: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Photographs

(Niepce, “La Table Servie,”

1822)

Milestones: Daguerreotypes (1839)Photographic Film (Eastman,1889)Cinema (Lumière

Brothers,1895)Color Photography (Lumière

Brothers, 1908)Television (Baird, Farnsworth, Zworykin, 1920s)

CCD Devices (1970)more recently CMOS

Collection Harlingue-Viollet.

Page 35: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision

Cameras

we consider 2 types :

1. CCD

2. CMOS

Page 36: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision CCD

separate photo sensor at regular positionsno scanningcharge-coupled devices (CCDs)area CCDs and linear CCDs2 area architectures :

interline transfer and frame transfer

photosensitive

storage

Page 37: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision The CCD camera

Page 38: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision CMOS

Same sensor elements as CCDEach photo sensor has its own amplifier

More noise (reduced by subtracting ‘black’ image)Lower sensitivity (lower fill rate)

Uses standard CMOS technologyAllows to put other components on chip‘Smart’ pixels

Foveon4k x 4k sensor0.18μ

process70M transistors

Page 39: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision CCD vs. CMOS

• Mature technology• Specific technology• High production cost• High power

consumption• Higher fill rate• Blooming• Sequential readout

• Recent technology• Standard IC technology• Cheap• Low power• Less sensitive• Per pixel amplification• Random pixel access• Smart pixels• On chip integration

with other components

Page 40: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Color cameras

We consider 3 concepts:

1. Prism (with 3 sensors)2. Filter mosaic3. Filter wheel

… and X3

Page 41: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Prism color camera

Separate light in 3 beams using dichroic prismRequires 3 sensors & precise alignmentGood color separation

Page 42: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Prism color camera

Page 43: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Filter mosaic

Coat filter directly on sensor

Demosaicing (obtain full colour & full resolution image)

Page 44: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Filter wheel

Rotate multiple filters in front of lensAllows more than 3 colour bands

Only suitable for static scenes

Page 45: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Prism vs. mosaic vs. wheel

Wheel1

GoodAverageLowMotion3 or more

approach# sensorsSeparationCostFramerateArtefactsBands

Prism3

HighHighHighLow3

High-endcameras

Mosaic1

AverageLowHighAliasing3

Low-endcameras

Scientific applications

Page 46: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision new color CMOS sensor

Foveon’s X3

better image qualitysmarter pixels

three layers of pixels. The layers of pixels are embedded in silicon to take advantage of the fact that red, green, and blue light penetrate silicon to different depths

Page 47: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision The Human Eye

Helmoltz’sSchematicEye

Reproduced by permission, the American Society of Photogrammetry

andRemote Sensing. A.L. Nowicki, “Stereoscopy.”

Manual of Photogrammetry,Thompson, Radlinski, and Speert

(eds.), third edition, 1966.

Page 48: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision The distribution of

rods and cones across the retina

Reprinted from Foundations of Vision, by B. Wandell, SinauerAssociates, Inc., (1995). ©

1995 Sinauer

Associates, Inc.

Cones in the fovea

Rods and cones in the periphery

Reprinted from Foundations of Vision, by B. Wandell, SinauerAssociates, Inc., (1995). ©

1995 Sinauer

Associates, Inc.

Page 49: Computer Vision - University of California, Berkeleyee290t/fa09/lectures/cameras_polleyfes.pdfComputer Vision Cameras, lenses and sensors Marc Pollefeys COMP 256. Computer Vision

ComputerVision Next class

Radiometry: lights and surfaces