antialiasing - department of computer science and ...olano/class/435-08-2/antialiasing.pdfno...

31
1 Antialiasing

Upload: others

Post on 17-Jun-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

1

Antialiasing

Page 2: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

2

  Visual artifacts -  Jagged lines and edges - High frequencies appearing as low - Small objects missed - Texture distortions - Strobing and popping - Backward movement

Page 3: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

3

Page 4: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

4

Page 5: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

5

Page 6: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

6

Page 7: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

7

Page 8: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

8

  Two basic stages - Sampling - Reconstruction

  Assuming discrete sampling

Page 9: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

9

Page 10: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

10

Page 11: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

11

Page 12: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

12

Page 13: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

13

Page 14: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

14

Page 15: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

15

Page 16: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

16

Page 17: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

17

  Shannon's sampling theory (1D): - A band limited signal f(t) with cut off frequency wF

may be perfectly reconstructed from its samples f(nT0) if 2π/T0 >= 2wF

- wF == Nyquist limit   Alternatively:

- A signal can be reconstructed exactly from samples only if the highest frequency is less than half the sampling rate

Page 18: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

18

  Two samples of the same sine wave

Page 19: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

19

  Regular supersampling   Jittered supersampling   Adaptive supersampling   Stochastic sampling

Page 20: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

20

Page 21: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

21

  Reconstruction: recreate a continuous signal from a set of samples

  Tasks of reconstruction filter - Remove extraneous replicas of signal spectrum - Pass the original signal base unchanged

Page 22: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

22 Box Filter Tent Filter

Page 23: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

23

B-Spline Filter

Mitchell-Netravali Filter

Gaussian Filter

Catmull-Rom Filter

Page 24: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

24

Page 25: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

25

Page 26: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

26

Page 27: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

27

Page 28: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

28

Page 29: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

29

Page 30: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

30

Page 31: antialiasing - Department of Computer Science and ...olano/class/435-08-2/antialiasing.pdfNo antialiasing . Prefiltering . Jittered Regular Taking 9 sarnples per pixel . tent tent*

31