Classe 2 Visió

42
20391: Visió per Computador Apunts de l’assignatura Jordi Vitrià 20391: Visió per Computador 1 Classe 2 Model de formació de les imatges.

Transcript of Classe 2 Visió

20391: Visió per ComputadorApunts de l’assignatura

Jordi Vitrià 20391: Visió per Computador 1

Classe 2

Model de formació de les imatges.

20391: Visió per ComputadorApunts de l’assignatura

Les imatges són la base del comportament visual.

Les imatges no són un fenòmen NATURAL, sinó una construcció artificial (creada per la natura mitjançant l’evolució i també per

Model de formació de les imatges.

Les imatges són la base del comportament visual.

Les imatges no són un fenòmen NATURAL, sinó una construcció artificial (creada per la natura mitjançant l’evolució i també per

Jordi Vitrià 20391: Visió per Computador 2

natura mitjançant l’evolució i també per l’ésser humà) molt concreta.

Les imatges no es poden crear de moltes maneres, però es poden adquirir de moltes maneres; podem dissenyar arquitectures diferents per l’adquisició i aprofitar-les!

natura mitjançant l’evolució i també per l’ésser humà) molt concreta.

Les imatges no es poden crear de moltes maneres, però es poden adquirir de moltes maneres; podem dissenyar arquitectures diferents per l’adquisició i aprofitar-les!

20391: Visió per ComputadorApunts de l’assignatura

Les imatges són la base del comportament visual.

Model de formació de les imatges.

Les imatges són la base del comportament visual.

Jordi Vitrià 20391: Visió per Computador 3

20391: Visió per ComputadorApunts de l’assignatura

Les imatges són la base del comportament visual.

Model de formació de les imatges.

Les imatges són la base del comportament visual.

La llum és una font d’energia que porta informació codificada sobre el món, que es pot llegir a distància !

Jordi Vitrià 20391: Visió per Computador 4

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Com es pot crear una imatge amb la llum?

Jordi Vitrià 20391: Visió per Computador 5

Model de càmara puntual.

20391: Visió per ComputadorApunts de l’assignatura

Đṭ ʷṣ ṭḥǩ ćḥⁿǩṣǩ �ḥłōṣō�ḥǩ� �ō⁻�� ō�ṭ ²�⁵⁰⁰ ʸǩ�ṣ āō� ʷḥō ��ṣṭ ḍǩṣ��ǩḍ ṭḥǩ ō�ṭ�ł �ḥǩⁿō�ǩⁿōⁿ ḥǩ �łłǩḍ ��ōłłǩ�ṭⁿā �ł�ǩ�� �āḥṭ �ṣṣⁿā ṭḥ�ō�āḥ ṭⁿʸ ḥōłǩ ⁿ ṭḥǩ ʷłł ō� ḍ��ǩⁿǩḍ �ōō� ʷō�łḍ �ṣṭ ��łł⁻�ōłō�� ��ṣḍǩ⁻ḍōʷⁿ �āǩ ō� ʷḥṭ ʷṣ ō�ṭṣḍǩ ōⁿ ṭḥǩ ō��ōṣṭǩ ʷłł�

��ṭ ṭ ʷṣ ⁿōṭ �ⁿṭł ¹⁸²⁶ ṭḥṭ ��ǩⁿ�ḥ ṭⁿ�ǩ�ǩ�� ⁿ!ǩⁿṭō� ⁿḍ ǩⁿāⁿǩǩ� ⁿ�ǩḍ

Model de formació de les imatges.

Jordi Vitrià 20391: Visió per Computador 6

© ²⁰⁰² �ḥǩ �ṣḥⁿāṭōⁿ �ōṣṭ ćō��ⁿʸ

ṭⁿ�ǩ�ǩ�� ⁿ!ǩⁿṭō� ⁿḍ ǩⁿāⁿǩǩ� ⁿ�ǩḍ �ōṣǩ�ḥ ń�ǩ�ḥō�ǩ ńǩ��ǩ �ā��ǩḍ ō�ṭ ḥōʷ ṭō �ǩ�ō�ḍ ṭḥǩ �āǩ ⁿḍ �ˣ ṭ �ǩ��ⁿǩⁿṭłʸ ōⁿ �łṭ ṣ����ǩ� �ḥǩⁿ ḥǩ ḍḍ ṭ �ō� ṭḥǩ ��ṣṭ ṭ�ǩ� ḥǩ �łłǩḍ ṭ ��ǩṭⁿ�� �ōḍʸ ʷǩ �łł ṭ �ḥōṭōā��ḥʸ�

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Aspectes Geomètrics: Model de càmara puntual.

Jordi Vitrià 20391: Visió per Computador 7

©Jō�ḥǩⁿ ñǩṭ��ḥ �ⁿḥōłǩ ćłō��ṣ⁶� ˣ ⁶� �ⁿḥōłǩ �ḥōṭōā��ḥ� ¹⁹⁹⁴

20391: Visió per ComputadorApunts de l’assignatura

Les imatges que tractem no són imatges qualsevols...

Model de formació de les imatges.

La Teoria Matemàtica de la Informació ens diu que si considerem una imatge qualsevol de 256x256 píxels (219 bits) es pot demostrar que només una de cada milió entre totes les possibles imatges es pot comprimir 20 bits o més amb qualsevol algorisme de compressió sense pèrdua.

Jordi Vitrià 20391: Visió per Computador 8

20391: Visió per ComputadorApunts de l’assignatura

385 Kb

Model de formació de les imatges.

Jordi Vitrià 20391: Visió per Computador 9

7 Kb (JPEG)

20391: Visió per ComputadorApunts de l’assignatura

L’interès en estudiar el model de formació de les imatges rau en la possibilitat de respondre a la següent pregunta:

Quina és la relació entre el món físic i les imatges?

Model de formació de les imatges.

Jordi Vitrià 20391: Visió per Computador 10

O el que és el mateix

Quantes escenes pot representar una imatge?

Quantes imatges genera una escena?

20391: Visió per ComputadorApunts de l’assignatura

La pregunta Quina és la relació entre el món físic i les imatges? es pot transformar en altres dues preguntes, que indirectament la responen:

Model de formació de les imatges.

Jordi Vitrià 20391: Visió per Computador 11

1. Què determina el lloc geomètric d’un punt de l’escena a la imatge?

2. Què determina el seu valor?

20391: Visió per ComputadorApunts de l’assignatura

Per donar una resposta (o una primera aproximació a la resposta) cal entendre dos models: el del comportament de la llum (model fotomètric ) i el de l’òptica geomètrica .

Model de formació de les imatges.

Jordi Vitrià 20391: Visió per Computador 12

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

La situació de partida:

Jordi Vitrià 20391: Visió per Computador 13

Variables : posició observador-font de llum-objecte; tipus de superfície (difusa, especular), tipus de font de llum (distància, “color”, etc.), atmosfera...

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Aspectes Geomètrics: Model de càmara puntual.

y

z

(X,Y,Z)

f

Jordi Vitrià 20391: Visió per Computador 14

Assumpcions : Eixos perpendiculars al pla imatge; l’eix Z va endarrera, distància focal f.

z

(x,y)

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Aspectes Geomètrics: Model de càmara puntual.

Donat el model anterior és fàcil demostrar que la relació entre les coordenades món (X,Y,Z) i imatge (x,y) del punt considerat són:

Z

Y

f

y =Z

X

f

x =

Jordi Vitrià 20391: Visió per Computador 15

Z

Xfx =

Zf=

Z

Yfy =

Que és l’equació de la projecció perspectiva .

Zf=

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Aspectes Geomètrics: Model de càmara puntual.

Z

Xfx =

Z

Yfy =

Equacions no lineals!!

Jordi Vitrià 20391: Visió per Computador 16

Aquesta equació indica el següent fet:1 punt de l’escena correspon a 1 i només 1 punt de la imatge, però 1 punt de la imatge pot correspondre a infinits punts de l’escena.

Equacions no lineals!!

20391: Visió per ComputadorApunts de l’assignatura

La projecció d’una imatge a la retina humana.

Model de formació de les imatges.

Jordi Vitrià 20391: Visió per Computador 17

17100

15 x=

mmx 55.2=

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Aspectes Geomètrics: Model de càmara puntual.Consideracions sobre el model de projecció.

Y

P

px

y

Jordi Vitrià 20391: Visió per Computador 18

X

Y

Z=Zo + δf

O

px

Què passa quan el rang de profunditats de l’objecte δδδδ << distància de l’objecte a la càmara ?

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Aspectes Geomètrics: Model de càmara puntual.Projecció ortogràfica + escala.

Y

P

px

y

oZ

Xfx ≈

Jordi Vitrià 20391: Visió per Computador 19

X

Y

Z= Zo + δf

O

px

Equacions lineals !!

o

o

Z

Yfy

Z

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Aspectes Geomètrics: Model de càmara puntual.Projecció ortogràfica + escala.

Xfx ≈

Jordi Vitrià 20391: Visió per Computador 20

o

o

Z

Yfy

Zfx

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

La llum: Emissió i propagació.

Consideracions:

• La llum és emesa en forma de fotons per uns cossos especials, anomenats fonts de llum.

• La llum viatja en línia recta;

Jordi Vitrià 20391: Visió per Computador 21

• La llum viatja en línia recta; • La dualitat ona-corpuscle explica diferents fenòmens; • L’estructura del comportament de la llum depèn de

l’escena;• Segons la geometria, només podem determinar la

direcció d’on venen els fotons.

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

La llum: Emissió i propagació.

Consideracions:

• La llum interacciona de diferents maneres amb els objectes.

Jordi Vitrià 20391: Visió per Computador 22

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

La llum: Emissió i propagació.

Radiància: Energia emesa per una superfície per unitat d’angle sòlid.

Irradiància: Energia incident sobre una superfície per unitat d’àrea.

Jordi Vitrià 20391: Visió per Computador 23

unitat d’àrea.

Angle sòlid.

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Irradiància i la llei de la distància i del cosinus.

La relació entre la irradiància d’una superficie i, la intensitat de la font de llum I, la distància d i l’angle d’incidència θ és

)cos(Ii

θ=

Jordi Vitrià 20391: Visió per Computador 24

2

)cos(

d

Ii

θ=

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Superfícies i il·luminació.

Jordi Vitrià 20391: Visió per Computador 25

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Superfícies i il·luminació.

Jordi Vitrià 20391: Visió per Computador 26

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Llum i refracció.

Jordi Vitrià 20391: Visió per Computador 27

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Reflexió de la llum.

Jordi Vitrià 20391: Visió per Computador 28

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Reflexió de la llum.

Jordi Vitrià 20391: Visió per Computador 29

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Absorció de la llum (R)

2

)cos(

d

IRi

θ=

Jordi Vitrià 20391: Visió per Computador 30

La reflectància té un rang de valors des de 0.0 (absorciótotal) fins a 1.0 (reflexió total).

Depèn de λ ! Diferents materials tenen diferents R.

d

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Absorció de la llum: l’aigua absorbeix el vermell però no el blau...

Jordi Vitrià 20391: Visió per Computador 31

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Si considerem els objectes com emisors i la imatge com a superfície:

La direcció del punt de vista no és important: la majoria d’objectes reflexen llum en totes les direccions.

Jordi Vitrià 20391: Visió per Computador 32

El que veiem a la imatge és

2

)cos(

d

IRi

θ=

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Ja podem contestar la segona qüestió:

El valor d’un pixel a la imatge depèn de la irradiància, de la reflectància dels objectes, de l’angle i de la distància.

Jordi Vitrià 20391: Visió per Computador 33

Què ens diu el valor d’un pixel? ....Més aviat res....

20391: Visió per ComputadorApunts de l’assignatura

Efectes de la llum emesa i reflectida en la imatge d’una escena.

Jordi Vitrià 20391: Visió per Computador 34

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Per a què pot ser útil la refracció?

Per recollir tots els ratjos de llum que surten dins d’un determinat angle sòlid de cada punt de l’objecte!

Punt de llum

Jordi Vitrià 20391: Visió per Computador 35

Eix òptic

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Model de la lent

Punt de llum

Eix òptic

g b

Jordi Vitrià 20391: Visió per Computador 36

Llei de Gauss

ff

fgb

111 =+

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Però els animals extreuen INFORMACIÓ de les imatges...

Com és possible?

Jordi Vitrià 20391: Visió per Computador 37

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Però els animals extreuen INFORMACIÓ de les imatges...

Jordi Vitrià 20391: Visió per Computador 38

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Però els animals extreuen INFORMACIÓ de les imatges...

Jordi Vitrià 20391: Visió per Computador 39

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Però els animals extreuen INFORMACIÓ de les imatges...

2

)cos(

d

IRi

θ=

Jordi Vitrià 20391: Visió per Computador 40

Irradiància

20391: Visió per ComputadorApunts de l’assignaturaModel de formació de les imatges.

Però els animals extreuen INFORMACIÓ de les imatges...

2

)cos(

d

IRi

θ=

Jordi Vitrià 20391: Visió per Computador 41

20391: Visió per ComputadorApunts de l’assignatura

→→→→ Redundància en les imatges naturals →Assumpcions informacionals (AI) + Disseny del Sistema (DS) + Comportament (C).

Model de formació de les imatges.

Però els animals extreuen INFORMACIÓ de les imatges...

Jordi Vitrià 20391: Visió per Computador 42

del Sistema (DS) + Comportament (C).