1 / 39

Image Processing

Image Processing. 고려대학교 컴퓨터 그래픽스 연구실. Overview. Image Representation What is an image? Halftoning and Dithering Trade spatial resolution for intensity resolution Reduce visual artifacts due to quantization Sampling and Reconstruction Key steps in image processing

Download Presentation

Image Processing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Image Processing 고려대학교 컴퓨터 그래픽스 연구실 cgvr.korea.ac.kr

  2. Overview • Image Representation • What is an image? • Halftoning and Dithering • Trade spatial resolution for intensity resolution • Reduce visual artifacts due to quantization • Sampling and Reconstruction • Key steps in image processing • Avoid visual artifacts due to aliasing cgvr.korea.ac.kr

  3. What is an Image? • An image is a 2D rectilinear array of pixels Continuous image Digital image cgvr.korea.ac.kr

  4. What is an Image? • An image is a 2D rectilinear array of pixels Continuous image Digital image cgvr.korea.ac.kr

  5. What is an Image? • An image is a 2D rectilinear array of pixels Continuous image Digital image A pixel is a sample, not a little square!! cgvr.korea.ac.kr

  6. Image Acquisition • Pixels are samples from continuous function • Photoreceptors in eye • CCD cells in digital camera • Rays in virtual camera cgvr.korea.ac.kr

  7. Image Display • Re-create continuous function from samples • Example: cathode ray tube Image is reconstructed by displaying pixels with finite area (Gaussian) cgvr.korea.ac.kr

  8. Image Resolution • Intensity resolution • Each pixel has only “Depth” bits for colors/intensities • Spatial resolution • Image has only “Width” x “Height” pixels • Temporal resolution • Monitor refreshes images at only “Rate” Hz cgvr.korea.ac.kr

  9. Sources of Error • Intensity quantization • Not enough intensity resolution • Spatial aliasing • Not enough spatial resolution • Temporal aliasing • Not enough temporal resolution cgvr.korea.ac.kr

  10. Overview • Image Representation • What is an image? • Halftoning and Dithering • Trade spatial resolution for intensity resolution • Reduce visual artifacts due to quantization • Sampling and Reconstruction • Key steps in image processing • Avoid visual artifacts due to aliasing cgvr.korea.ac.kr

  11. 255 255 255 150 150 150 75 75 75 0 0 0 255 255 255 150 150 150 75 75 75 0 0 0 255 255 255 150 150 150 75 75 75 0 0 0 255 255 255 150 150 150 75 75 75 0 0 0 255 255 255 150 150 150 75 75 75 0 0 0 Quantization • Artifact due to limited intensity resolution • Frame buffers have limited number of bits per pixel • Physical devices have limited dynamic range Blue channel Green channel Red channel cgvr.korea.ac.kr

  12. Uniform Quantization I(x, y) P(x, y) 2 bits per pixel cgvr.korea.ac.kr

  13. Uniform Quantization • Image with decreasing bits per pixel: 8 bits 4 bits 2 bits 1 bit Notice contouring cgvr.korea.ac.kr

  14. Reducing Effects of Quantization • Halftoning • Classical halftoning • Dithering • Random dither • Ordered dither • Error diffusion dither cgvr.korea.ac.kr

  15. Classical Halftoning • Use dots of varying size to representation intensities • Area of dots proportional to intensity in image I(x, y) P(x, y) cgvr.korea.ac.kr

  16. Classical Halftoning Newspaper image From New York Times 9/21/99 cgvr.korea.ac.kr

  17. Halftone Patterns • Use cluster of pixels to represent intensity • Trade spatial resolution for intensity resolution cgvr.korea.ac.kr

  18. Halftone Patterns • How many intensities in a n x n cluster? cgvr.korea.ac.kr

  19. Dithering • Distribute errors among pixels • Exploit spatial integration in our eye • Display greater range of perceptible intensities Original (8 bits) Uniform Quantization (1 bit) Floyd-Steinberg Dither (1 bit) cgvr.korea.ac.kr

  20. Random Dither • Randomize quantization errors • Errors appear as noise cgvr.korea.ac.kr

  21. Random Dither Original (8 bits) Uniform Quantization (1 bit) Random Dither (1 bit) cgvr.korea.ac.kr

  22. Ordered Dither • Pseudo-random quantization errors • Matrix stores pattern of thresholds j = x mod n i = y mod n e = I(x, y) – trunc(I(x, y)) if( e > D(i, j) ) P(x, y) = ceil(I(x, y)) else P(x, y) = floor(I(x, y)) cgvr.korea.ac.kr

  23. Ordered Dither Original (8 bits) Uniform Quantization (1 bit) Ordered Dither (1 bit) cgvr.korea.ac.kr

  24. Error Diffusion Dither • Spread quantization error over neighbor pixels • Error dispersed to pixels right and below α δ β γ α + β + γ + δ = 1.0 cgvr.korea.ac.kr

  25. Error Diffusion Dither Original (8 bits) Random Dither (1 bit) Ordered Dither (1 bit) Floyd-Steinberg Dither (1 bit) cgvr.korea.ac.kr

  26. Overview • Image Representation • What is an image? • Halftoning and Dithering • Trade spatial resolution for intensity resolution • Reduce visual artifacts due to quantization • Sampling and Reconstruction • Key steps in image processing • Avoid visual artifacts due to aliasing cgvr.korea.ac.kr

  27. Sampling and Reconstruction Sampling Reconstruction cgvr.korea.ac.kr

  28. Sampling and Reconstruction cgvr.korea.ac.kr

  29. Aliasing • In general: • Artifacts due to under-sampling or poor reconstruction • Specifically, in graphics: • Spatial aliasing • Temporal aliasing Under-sampling cgvr.korea.ac.kr

  30. Spatial Aliasing • Artifacts due to limited spatial resolution cgvr.korea.ac.kr

  31. Spatial Aliasing • Artifacts due to limited spatial resolution “Jaggies” cgvr.korea.ac.kr

  32. Temporal Aliasing • Artifacts due to Limited Temporal Resolution • Strobing • Flickering cgvr.korea.ac.kr

  33. Temporal Aliasing • Artifacts due to Limited Temporal Resolution • Strobing • Flickering cgvr.korea.ac.kr

  34. Temporal Aliasing • Artifacts due to Limited Temporal Resolution • Strobing • Flickering cgvr.korea.ac.kr

  35. Temporal Aliasing • Artifacts due to Limited Temporal Resolution • Strobing • Flickering cgvr.korea.ac.kr

  36. Antialiasing • Sample at higher rate • Not always possible • Doesn’t always solve problem • Pre-filter to form bandlimited signal • Form bandlimited function (low-pass filter) • Trades aliasing for blurring Must consider sampling theory! cgvr.korea.ac.kr

  37. Sampling Theory • How many samples are required to represent a given signal without loss of information? • What signals can be reconstructed without loss for a given sampling rate? cgvr.korea.ac.kr

  38. Sampling Theorem • A signal can be reconstructed from its samples, if the original signal has no frequencies above ½ the sampling frequency – Shannon • The minimum sampling rate for bandlimited function is called “Nyquist rate” A signal is bandlimited if its highest frequency is bounded. The frequency is called the bandwidth. cgvr.korea.ac.kr

  39. Image Processing • Filtering • Blur • Detect edge • Warping • Scale • Rotate • Warps • Combining • Morphs • Composite • Quantization • Uniform quantization • Random dither • Ordered dither • Floyd-Steinberg dither • Pixel operations • Add random noise • Add luminance • Add contrast • Add saturation cgvr.korea.ac.kr

More Related