COL783: Digital Image Processing
Prem Kalra
http://www.cse.iitd.ac.in/~pkalra/col783
Department of Computer Science and Engineering
Indian Institute of Technology Delhi
Recap: Image Enhancement in Spatial Domain
Laplace Filter
Image Subtraction
Image Addition
Convolution
Half Toning
Digital Image Processing http://www.cse.iitd.ac.in/~pkalra/col783
Image Enhancement in Spatial Domain
Convolution
1D Continuous Domain
1D Discrete Domain
Image Enhancement in Spatial Domain
Convolution: Properties Commutativity
F*H=H*F Associativity
(F*H 1 )*H 2 =F*(H 1 *H 2 ) Linearity
(s.F)*H=s.(F*H)
(F 1 +F 2 )*H=(F 1 *H)+(F 2 *H)
Digital Image Processing http://www.cse.iitd.ac.in/~pkalra/col783
Image Enhancement in Spatial Domain
Convolution: Properties Separability H=H
1
* H
2* H
3* H
4….. * H
mF*H=F * (H
1* H
2* H
3* H
4….. * H
m)
F*H=(…((F *H
1)* H
2) *….. * H
m)
Halftoning
Thresholding
Digital Image Processing http://www.cse.iitd.ac.in/~pkalra/col783
Halftoning
Thresholding
plus random noise
Halftoning
Area based approach
Pseudo grey levels (quantization)
Digital Image Processing http://www.cse.iitd.ac.in/~pkalra/col783
Halftoning
Floyed Steinberg Method
Error Diffusion
• Quantizes each pixel using a neighborhood operation, rather than a simple point wise operation.
• Moves through image in raster order, quantizing the result, and “pushing” the error forward.
• Can produce better quality images
Halftoning
Floyed Steinberg Method
Error Diffusion
Digital Image Processing http://www.cse.iitd.ac.in/~pkalra/col783
Halftoning
Floyed Steinberg Method
Error Diffusion
Halftoning
Floyed Steinberg Method
Error Diffusion
Digital Image Processing http://www.cse.iitd.ac.in/~pkalra/col783
Halftoning
Floyed Steinberg Method
Error Diffusion
Halftoning
Floyed Steinberg Method
Digital Image Processing http://www.cse.iitd.ac.in/~pkalra/col783
Color Image Quantization
Halftoning
Color Image Quantization
Halftoning
Digital Image Processing http://www.cse.iitd.ac.in/~pkalra/col783
Transfer color to grey level images
Image Stylization
Assignment 1