Table of contents. Vision industrielle 2002/2003. Local and semi-local smoothing. Linear noise filtering: example. Convolution: introduction

Size: px
Start display at page:

Download "Table of contents. Vision industrielle 2002/2003. Local and semi-local smoothing. Linear noise filtering: example. Convolution: introduction"

Transcription

1 Table of contents Vision industrielle 2002/2003 Session - Image Processing Département Génie Productique INSA de Lyon Christian Wolf wolf@rfv.insa-lyon.fr Introduction Motivation, human vision, history, digital images, methodology Image Acquisition Image formation, sensors, cameras, scanners, illumination, color Fourier Transformation Noise, mage filtering in the frequency domain, correlation Image Processing linear and non linear filtering, histograms Image Analysis thresholding, gradients, laplacian, edge detection, region segmentation Mathematical morphology, 3D binary images, erosion, dilation, neighborhood transformations, stereo vision, shape from X Questions Questions to the Lecture PDF files: 2 Local and semi-local smoothing Linear noise filtering: example Instead of restoration (by inverting the degradation effects), local treatment on the image enhances its quality. Original image with noise Filtered image Examples: Salt and pepper noise Holes or cuts in the object contours... Replace each pixel by the mean of its neighbors: f'(x,y)=( f(x-,y-) + f(x,y-) + f(x-,y) + f(x,y) )/ Replace each pixel by the mean of its neighbors: u= v= F( x, y) = f( x+ v, y+ u) u= v= 3 Mean filter h = : introduction D convolution The continuous case: Commutative operation! The discrete case: Roberts filter h r h l = 0 0 = 0 0 f h x origin h(x) = filter kernel Filtered pixel 5 6

2 2D convolution Why flip the kernel? The discrete case: h f f h h 0 y N- x 0 M- f y x f h y x flipped kernel Reason: so that f h = h f 7 8 The impulse response (IR) 2D Dirac image : D case: 2D case: Commutativity: Properties The impulse response of the operator : Associativity (combination of filters): The filter kernel equals the response of the filter to a Dirac impulse: Distributivity (over addition): Transfer function: the Fourier transform of the impluse response: H=FT(h) Contains for each frequency the complex factor by which a periodic structure is multiplicated. Linearity: α,β... scalars 0 Shift invariance: Shift operator: Properties Linear and shift-invariant operators Thought experiment: what kind of linear and shift-invariant operators can there exist? Let s consider an operator with following properties: Linearity Shift invariance h is the impulse response of this operator 2

3 Iterative application A linear and shift invariant operator is equivalent to a convolution with the impulse response of the operator!!! Iteratively convolving an image N times by a filter of size M corresponds to the application of a single convolution of a filter of size M* = 2 ( (M-) / 2 ) N ) + 2 x a filter of size 3 = x filter of size 5 3 x a filter of size 3 = x filter of size 7 One kernel: may reduce complexity Several kernels: may reducing programming effort 2 2 g3 = g 5 = Separability The Gaussian and the average filter are separable: f g = (( f gx) gy) = ( f gy) gx) in the frequency domain in the spatial domain corresponds to a multiplication in the frequency domain: 2 G = Gy = 2 Gx = [ 2 ] 2 [ 2 ] 2 2 since = 2 B = Bx = By = [ ] since [ ] = f(x, y) h(x, y) F(u, v).h(u, v) Can lead to a large decrease in computational complexity (depending on the filter operations) Example: filter bank etc. Advantage: Computational complexity for a MxN filter: Non-separable implementation: MxN operations Separable implementation: M+N operations 5 6 Border treatment What do we do with missing pixels on the border? 0 M- Cyclic replacement (only option in the frequency domain!!) Zeros The average filter ( blur ) The obvious filter, corresponds to a convolution with the following kernel: g = g = u= v= F(x,y)=f g F( xy, ) = f( x+ vy, + u) u= v= Interpolation (linear, quadratic,...) 7 8

4 Increasing the filter size ( blur more ) Gaussian low pass filter ( soften ) g = 25 Bigger kernel = more blur Discrete approximation of a 2D Gaussian filter: Weighted mean, the center pixels are more important than the border pixels Gxy (, )= 2πσxσy e 2 2 x y + 2 σx σy 2 g = Computational complexity! g 5 = Comparison: Gaussian & average filter Gaussian low pass filter: details Original image Average filter Gaussian filter 2 22 Sharpen (rehaussement) Sharpened image = (A-) original image + high pass filtered image Laplacian filter (high pass filter) A=: standard laplacian filter A>: a part of the original image is added to the high pass Strong sharpen Stronger sharpening lets the noise in the image appear! A=2 Noise!!! Example: scanner noise appears after sharpening 23 2

5 ... Adaptive smoothing The coefficients in the filter mask depend on the data: Pixel to filter Position in the mask Problem: edge smoothing of linear filters The min/max filter Goal: Contrast enhancement The original pixel value is compared to the minimum of the pixels in the neighborhood (=m) and the maximum (=M): Discontinuity function: Normalization constant: Minimum m=2 Maximum M=57 The center value is closer to m, i.e. the new value is m= Original image Min/max: example Filtered image The median filter Non-linear filter developed in order to preserve edges. Chooses the median value of the the neighboring pixels, i.e. the value at rank K/2 in the ordered list of gray values K/2 K replace by Problem: edge smoothing of linear filters The median filter is very efficient against noise, avoids blurring and preserves colors transitions around the objects The median filter Example: salt and pepper noise Original image Filtered with the median filter The mode filter The mean value is not taken from the whole ordered list L of gray values, but from a well chosen compact part of size K/2: From the chosen interval, the median value is taken 2 30

6 The symmetric nearest neighbor filter Goal: smoothing regions while preserving edges and thin structures. P 2 P 3 P P M Q Examples Original image SNN iteration SNN 3 iterations Q Q 3 Q 2 Step : For each couple (P i, Q i ): Step 2: mean or median 3 32 Image enhancement The image enhancement problem is not well defined. When is an image better than another? Contrast enhancement: Frequency filtering (as in image restoration) Histogram modification Color processing Contrast techniques Histogram techniques Statistical distribution of the pixel values f(x,y) independent of their position: Appearance frequency of each gray level (color) Pixel count Histo(i)=Card{Pixel(x,y)=i} grayvalues Operations: f (x,y) = T(f(x,y)) T is a function on the gray value, independent of the pixel position! 33 3 Gray level correction functions Stretch (recadrage) f (x,y) = T(f(x,y)) Dilation of the bright zones Gray value correction functions Correction of the nonlinearity of film or monitor Extraction of an intensity window Dilation of the dark zones Suppression of the 2 highest bits in the gray value. Inversion of the image

7 Redistribute the colors [a..b] between [0..255] Histogram stretch Histogram equalization Redistribute the colors linearly between [0..255]: The gray levels most frequently used get a higher dynamic range The cumulative distribution function 83 gray levels are redistributed into the whole dynamic range of A uniform histogram is created! Alternative histogram shapes ( histogram specification ): Exponential Cubic Logarithmic Histogram equalization Histogram equalization: example Contrast is increased at the most populated range of brightness values of the histogram (or "peaks"). Automatically reduces the contrast in very light or dark parts of the image associated with the tails of a normally distributed histogram. Equalization maximizes the entropy in the image. The histogram is not totally flat, due to the discrete nature of the histogram. A really flat histogram can be computed by separating classes. 3 0 Histogram equalization: example Iterative histogram peak sharpening (Amincissement itératif d histogramme) Shift pixels between histograms so that bins that are larger than their neighborhood receive pixels from this neighborhood. For each bin i, consider the neighborhood [i-m, i+m]: if H(i) > A A = mean (H(i-m),...,H(i+m)): r = (H(i)-A)/H(i) move rh(i+j) pixels from i+j to i+j- move rh(i-j) pixels from i-j to i-j+ for j =..m for j =..m i-m i i+m 2

8 Pseudo Colors A color image is created from a grayscale image by assigning colors to different gray values. Background: humans are able to distinguish only a few gray values but millions of different colors. False colors Modification of the colors of an image which is originally in color: Create unnatural colors (purple sun, green sky,...) Change the spectrum to match human perception Emphasize single objects by changing their colors (contrast against the background).... Example: composite image 3

CoE4TN4 Image Processing. Chapter 3: Intensity Transformation and Spatial Filtering

CoE4TN4 Image Processing. Chapter 3: Intensity Transformation and Spatial Filtering CoE4TN4 Image Processing Chapter 3: Intensity Transformation and Spatial Filtering Image Enhancement Enhancement techniques: to process an image so that the result is more suitable than the original image

More information

Digital Image Processing

Digital Image Processing Digital Image Processing Part 2: Image Enhancement Digital Image Processing Course Introduction in the Spatial Domain Lecture AASS Learning Systems Lab, Teknik Room T26 achim.lilienthal@tech.oru.se Course

More information

Prof. Vidya Manian Dept. of Electrical and Comptuer Engineering

Prof. Vidya Manian Dept. of Electrical and Comptuer Engineering Image Processing Intensity Transformations Chapter 3 Prof. Vidya Manian Dept. of Electrical and Comptuer Engineering INEL 5327 ECE, UPRM Intensity Transformations 1 Overview Background Basic intensity

More information

Filtering in the spatial domain (Spatial Filtering)

Filtering in the spatial domain (Spatial Filtering) Filtering in the spatial domain (Spatial Filtering) refers to image operators that change the gray value at any pixel (x,y) depending on the pixel values in a square neighborhood centered at (x,y) using

More information

Filip Malmberg 1TD396 fall 2018 Today s lecture

Filip Malmberg 1TD396 fall 2018 Today s lecture Today s lecture Local neighbourhood processing Convolution smoothing an image sharpening an image And more What is it? What is it useful for? How can I compute it? Removing uncorrelated noise from an image

More information

Image Enhancement using Histogram Equalization and Spatial Filtering

Image Enhancement using Histogram Equalization and Spatial Filtering Image Enhancement using Histogram Equalization and Spatial Filtering Fari Muhammad Abubakar 1 1 Department of Electronics Engineering Tianjin University of Technology and Education (TUTE) Tianjin, P.R.

More information

IMAGE ENHANCEMENT IN SPATIAL DOMAIN

IMAGE ENHANCEMENT IN SPATIAL DOMAIN A First Course in Machine Vision IMAGE ENHANCEMENT IN SPATIAL DOMAIN By: Ehsan Khoramshahi Definitions The principal objective of enhancement is to process an image so that the result is more suitable

More information

Practical Image and Video Processing Using MATLAB

Practical Image and Video Processing Using MATLAB Practical Image and Video Processing Using MATLAB Chapter 10 Neighborhood processing What will we learn? What is neighborhood processing and how does it differ from point processing? What is convolution

More information

Image Enhancement. DD2423 Image Analysis and Computer Vision. Computational Vision and Active Perception School of Computer Science and Communication

Image Enhancement. DD2423 Image Analysis and Computer Vision. Computational Vision and Active Perception School of Computer Science and Communication Image Enhancement DD2423 Image Analysis and Computer Vision Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 15, 2013 Mårten Björkman (CVAP)

More information

Image Filtering. Median Filtering

Image Filtering. Median Filtering Image Filtering Image filtering is used to: Remove noise Sharpen contrast Highlight contours Detect edges Other uses? Image filters can be classified as linear or nonlinear. Linear filters are also know

More information

Non Linear Image Enhancement

Non Linear Image Enhancement Non Linear Image Enhancement SAIYAM TAKKAR Jaypee University of information technology, 2013 SIMANDEEP SINGH Jaypee University of information technology, 2013 Abstract An image enhancement algorithm based

More information

Examples of image processing

Examples of image processing Examples of image processing Example 1: We would like to automatically detect and count rings in the image 3 Detection by correlation Correlation = degree of similarity Correlation between f(x, y) and

More information

Image Enhancement in spatial domain. Digital Image Processing GW Chapter 3 from Section (pag 110) Part 2: Filtering in spatial domain

Image Enhancement in spatial domain. Digital Image Processing GW Chapter 3 from Section (pag 110) Part 2: Filtering in spatial domain Image Enhancement in spatial domain Digital Image Processing GW Chapter 3 from Section 3.4.1 (pag 110) Part 2: Filtering in spatial domain Mask mode radiography Image subtraction in medical imaging 2 Range

More information

IMAGE PROCESSING: AREA OPERATIONS (FILTERING)

IMAGE PROCESSING: AREA OPERATIONS (FILTERING) IMAGE PROCESSING: AREA OPERATIONS (FILTERING) N. C. State University CSC557 Multimedia Computing and Networking Fall 2001 Lecture # 13 IMAGE PROCESSING: AREA OPERATIONS (FILTERING) N. C. State University

More information

Image Processing for feature extraction

Image Processing for feature extraction Image Processing for feature extraction 1 Outline Rationale for image pre-processing Gray-scale transformations Geometric transformations Local preprocessing Reading: Sonka et al 5.1, 5.2, 5.3 2 Image

More information

1.Discuss the frequency domain techniques of image enhancement in detail.

1.Discuss the frequency domain techniques of image enhancement in detail. 1.Discuss the frequency domain techniques of image enhancement in detail. Enhancement In Frequency Domain: The frequency domain methods of image enhancement are based on convolution theorem. This is represented

More information

Part I Feature Extraction (1) Image Enhancement. CSc I6716 Spring Local, meaningful, detectable parts of the image.

Part I Feature Extraction (1) Image Enhancement. CSc I6716 Spring Local, meaningful, detectable parts of the image. CSc I6716 Spring 211 Introduction Part I Feature Extraction (1) Zhigang Zhu, City College of New York zhu@cs.ccny.cuny.edu Image Enhancement What are Image Features? Local, meaningful, detectable parts

More information

Midterm Review. Image Processing CSE 166 Lecture 10

Midterm Review. Image Processing CSE 166 Lecture 10 Midterm Review Image Processing CSE 166 Lecture 10 Topics covered Image acquisition, geometric transformations, and image interpolation Intensity transformations Spatial filtering Fourier transform and

More information

Achim J. Lilienthal Mobile Robotics and Olfaction Lab, AASS, Örebro University

Achim J. Lilienthal Mobile Robotics and Olfaction Lab, AASS, Örebro University Achim J. Lilienthal Mobile Robotics and Olfaction Lab, Room T29, Mo, -2 o'clock AASS, Örebro University (please drop me an email in advance) achim.lilienthal@oru.se 4.!!!!!!!!! Pre-Class Reading!!!!!!!!!

More information

Image Enhancement in the Spatial Domain

Image Enhancement in the Spatial Domain Image Enhancement in the Spatial Domain Algorithms for improving the visual appearance of images Gamma correction Contrast improvements Histogram equalization Noise reduction Image sharpening Optimality

More information

TDI2131 Digital Image Processing

TDI2131 Digital Image Processing TDI2131 Digital Image Processing Image Enhancement in Spatial Domain Lecture 3 John See Faculty of Information Technology Multimedia University Some portions of content adapted from Zhu Liu, AT&T Labs.

More information

LAB MANUAL SUBJECT: IMAGE PROCESSING BE (COMPUTER) SEM VII

LAB MANUAL SUBJECT: IMAGE PROCESSING BE (COMPUTER) SEM VII LAB MANUAL SUBJECT: IMAGE PROCESSING BE (COMPUTER) SEM VII IMAGE PROCESSING INDEX CLASS: B.E(COMPUTER) SR. NO SEMESTER:VII TITLE OF THE EXPERIMENT. 1 Point processing in spatial domain a. Negation of an

More information

Digital Image Processing

Digital Image Processing Digital Image Processing Lecture # 5 Image Enhancement in Spatial Domain- I ALI JAVED Lecturer SOFTWARE ENGINEERING DEPARTMENT U.E.T TAXILA Email:: ali.javed@uettaxila.edu.pk Office Room #:: 7 Presentation

More information

Computer Vision, Lecture 3

Computer Vision, Lecture 3 Computer Vision, Lecture 3 Professor Hager http://www.cs.jhu.edu/~hager /4/200 CS 46, Copyright G.D. Hager Outline for Today Image noise Filtering by Convolution Properties of Convolution /4/200 CS 46,

More information

Image preprocessing in spatial domain

Image preprocessing in spatial domain Image preprocessing in spatial domain convolution, convolution theorem, cross-correlation Revision:.3, dated: December 7, 5 Tomáš Svoboda Czech Technical University, Faculty of Electrical Engineering Center

More information

DIGITAL IMAGE DE-NOISING FILTERS A COMPREHENSIVE STUDY

DIGITAL IMAGE DE-NOISING FILTERS A COMPREHENSIVE STUDY INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 DIGITAL IMAGE DE-NOISING FILTERS A COMPREHENSIVE STUDY Jaskaranjit Kaur 1, Ranjeet Kaur 2 1 M.Tech (CSE) Student,

More information

SYLLABUS CHAPTER - 2 : INTENSITY TRANSFORMATIONS. Some Basic Intensity Transformation Functions, Histogram Processing.

SYLLABUS CHAPTER - 2 : INTENSITY TRANSFORMATIONS. Some Basic Intensity Transformation Functions, Histogram Processing. Contents i SYLLABUS UNIT - I CHAPTER - 1 : INTRODUCTION TO DIGITAL IMAGE PROCESSING Introduction, Origins of Digital Image Processing, Applications of Digital Image Processing, Fundamental Steps, Components,

More information

Introduction. Computer Vision. CSc I6716 Fall Part I. Image Enhancement. Zhigang Zhu, City College of New York

Introduction. Computer Vision. CSc I6716 Fall Part I. Image Enhancement. Zhigang Zhu, City College of New York CSc I6716 Fall 21 Introduction Part I Feature Extraction ti (1) Zhigang Zhu, City College of New York zhu@cs.ccny.cuny.edu Image Enhancement What are Image Features? Local, meaningful, detectable parts

More information

Image acquisition. Midterm Review. Digitization, line of image. Digitization, whole image. Geometric transformations. Interpolation 10/26/2016

Image acquisition. Midterm Review. Digitization, line of image. Digitization, whole image. Geometric transformations. Interpolation 10/26/2016 Image acquisition Midterm Review Image Processing CSE 166 Lecture 10 2 Digitization, line of image Digitization, whole image 3 4 Geometric transformations Interpolation CSE 166 Transpose these matrices

More information

Image Filtering. Reading Today s Lecture. Reading for Next Time. What would be the result? Some Questions from Last Lecture

Image Filtering. Reading Today s Lecture. Reading for Next Time. What would be the result? Some Questions from Last Lecture Image Filtering HCI/ComS 575X: Computational Perception Instructor: Alexander Stoytchev http://www.cs.iastate.edu/~alex/classes/2007_spring_575x/ January 24, 2007 HCI/ComS 575X: Computational Perception

More information

Filtering Images in the Spatial Domain Chapter 3b G&W. Ross Whitaker (modified by Guido Gerig) School of Computing University of Utah

Filtering Images in the Spatial Domain Chapter 3b G&W. Ross Whitaker (modified by Guido Gerig) School of Computing University of Utah Filtering Images in the Spatial Domain Chapter 3b G&W Ross Whitaker (modified by Guido Gerig) School of Computing University of Utah 1 Overview Correlation and convolution Linear filtering Smoothing, kernels,

More information

PRACTICAL IMAGE AND VIDEO PROCESSING USING MATLAB

PRACTICAL IMAGE AND VIDEO PROCESSING USING MATLAB PRACTICAL IMAGE AND VIDEO PROCESSING USING MATLAB OGE MARQUES Florida Atlantic University *IEEE IEEE PRESS WWILEY A JOHN WILEY & SONS, INC., PUBLICATION CONTENTS LIST OF FIGURES LIST OF TABLES FOREWORD

More information

CS534 Introduction to Computer Vision. Linear Filters. Ahmed Elgammal Dept. of Computer Science Rutgers University

CS534 Introduction to Computer Vision. Linear Filters. Ahmed Elgammal Dept. of Computer Science Rutgers University CS534 Introduction to Computer Vision Linear Filters Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines What are Filters Linear Filters Convolution operation Properties of Linear Filters

More information

Midterm Examination CS 534: Computational Photography

Midterm Examination CS 534: Computational Photography Midterm Examination CS 534: Computational Photography November 3, 2015 NAME: SOLUTIONS Problem Score Max Score 1 8 2 8 3 9 4 4 5 3 6 4 7 6 8 13 9 7 10 4 11 7 12 10 13 9 14 8 Total 100 1 1. [8] What are

More information

A.V.C. COLLEGE OF ENGINEERING DEPARTEMENT OF CSE CP7004- IMAGE PROCESSING AND ANALYSIS UNIT 1- QUESTION BANK

A.V.C. COLLEGE OF ENGINEERING DEPARTEMENT OF CSE CP7004- IMAGE PROCESSING AND ANALYSIS UNIT 1- QUESTION BANK A.V.C. COLLEGE OF ENGINEERING DEPARTEMENT OF CSE CP7004- IMAGE PROCESSING AND ANALYSIS UNIT 1- QUESTION BANK STAFF NAME: TAMILSELVAN K UNIT I SPATIAL DOMAIN PROCESSING Introduction to image processing

More information

EE482: Digital Signal Processing Applications

EE482: Digital Signal Processing Applications Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 15 Image Processing 14/04/15 http://www.ee.unlv.edu/~b1morris/ee482/

More information

Image analysis. CS/CME/BIOPHYS/BMI 279 Fall 2015 Ron Dror

Image analysis. CS/CME/BIOPHYS/BMI 279 Fall 2015 Ron Dror Image analysis CS/CME/BIOPHYS/BMI 279 Fall 2015 Ron Dror A two- dimensional image can be described as a function of two variables f(x,y). For a grayscale image, the value of f(x,y) specifies the brightness

More information

Image Enhancement in the Spatial Domain (Part 1)

Image Enhancement in the Spatial Domain (Part 1) Image Enhancement in the Spatial Domain (Part 1) Lecturer: Dr. Hossam Hassan Email : hossameldin.hassan@eng.asu.edu.eg Computers and Systems Engineering Principle Objective of Enhancement Process an image

More information

ECC419 IMAGE PROCESSING

ECC419 IMAGE PROCESSING ECC419 IMAGE PROCESSING INTRODUCTION Image Processing Image processing is a subclass of signal processing concerned specifically with pictures. Digital Image Processing, process digital images by means

More information

Reading Instructions Chapters for this lecture. Computer Assisted Image Analysis Lecture 2 Point Processing. Image Processing

Reading Instructions Chapters for this lecture. Computer Assisted Image Analysis Lecture 2 Point Processing. Image Processing 1/34 Reading Instructions Chapters for this lecture 2/34 Computer Assisted Image Analysis Lecture 2 Point Processing Anders Brun (anders@cb.uu.se) Centre for Image Analysis Swedish University of Agricultural

More information

DIGITAL IMAGE PROCESSING (COM-3371) Week 2 - January 14, 2002

DIGITAL IMAGE PROCESSING (COM-3371) Week 2 - January 14, 2002 DIGITAL IMAGE PROCESSING (COM-3371) Week 2 - January 14, 22 Topics: Human eye Visual phenomena Simple image model Image enhancement Point processes Histogram Lookup tables Contrast compression and stretching

More information

Last Lecture. Lecture 2, Point Processing GW , & , Ida-Maria Which image is wich channel?

Last Lecture. Lecture 2, Point Processing GW , & , Ida-Maria Which image is wich channel? Last Lecture Lecture 2, Point Processing GW 2.6-2.6.4, & 3.1-3.4, Ida-Maria Ida.sintorn@it.uu.se Digitization -sampling in space (x,y) -sampling in amplitude (intensity) How often should you sample in

More information

Frequency Domain Enhancement

Frequency Domain Enhancement Tutorial Report Frequency Domain Enhancement Page 1 of 21 Frequency Domain Enhancement ESE 558 - DIGITAL IMAGE PROCESSING Tutorial Report Instructor: Murali Subbarao Written by: Tutorial Report Frequency

More information

Image filtering, image operations. Jana Kosecka

Image filtering, image operations. Jana Kosecka Image filtering, image operations Jana Kosecka - photometric aspects of image formation - gray level images - point-wise operations - linear filtering Image Brightness values I(x,y) Images Images contain

More information

>>> from numpy import random as r >>> I = r.rand(256,256);

>>> from numpy import random as r >>> I = r.rand(256,256); WHAT IS AN IMAGE? >>> from numpy import random as r >>> I = r.rand(256,256); Think-Pair-Share: - What is this? What does it look like? - Which values does it take? - How many values can it take? - Is it

More information

INSTITUTE OF AERONAUTICAL ENGINEERING Dundigal, Hyderabad

INSTITUTE OF AERONAUTICAL ENGINEERING Dundigal, Hyderabad INSTITUTE OF AERONAUTICAL ENGINEERING Dundigal, Hyderabad - 500 043 ELECTRONICS AND COMMUNICATION ENGINEERING QUESTION BANK Course Title Course Code Class Branch DIGITAL IMAGE PROCESSING A70436 IV B. Tech.

More information

CoE4TN4 Image Processing. Chapter 4 Filtering in the Frequency Domain

CoE4TN4 Image Processing. Chapter 4 Filtering in the Frequency Domain CoE4TN4 Image Processing Chapter 4 Filtering in the Frequency Domain Fourier Transform Sections 4.1 to 4.5 will be done on the board 2 2D Fourier Transform 3 2D Sampling and Aliasing 4 2D Sampling and

More information

More image filtering , , Computational Photography Fall 2017, Lecture 4

More image filtering , , Computational Photography Fall 2017, Lecture 4 More image filtering http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2017, Lecture 4 Course announcements Any questions about Homework 1? - How many of you

More information

Image Processing. Adam Finkelstein Princeton University COS 426, Spring 2019

Image Processing. Adam Finkelstein Princeton University COS 426, Spring 2019 Image Processing Adam Finkelstein Princeton University COS 426, Spring 2019 Image Processing Operations Luminance Brightness Contrast Gamma Histogram equalization Color Grayscale Saturation White balance

More information

Vision Review: Image Processing. Course web page:

Vision Review: Image Processing. Course web page: Vision Review: Image Processing Course web page: www.cis.udel.edu/~cer/arv September 7, Announcements Homework and paper presentation guidelines are up on web page Readings for next Tuesday: Chapters 6,.,

More information

Motivation: Image denoising. How can we reduce noise in a photograph?

Motivation: Image denoising. How can we reduce noise in a photograph? Linear filtering Motivation: Image denoising How can we reduce noise in a photograph? Moving average Let s replace each pixel with a weighted average of its neighborhood The weights are called the filter

More information

Digital Image Processing

Digital Image Processing Digital Image Processing Lecture # 10 Color Image Processing ALI JAVED Lecturer SOFTWARE ENGINEERING DEPARTMENT U.E.T TAXILA Email:: ali.javed@uettaxila.edu.pk Office Room #:: 7 Pseudo-Color (False Color)

More information

Filtering. Image Enhancement Spatial and Frequency Based

Filtering. Image Enhancement Spatial and Frequency Based Filtering Image Enhancement Spatial and Frequency Based Brent M. Dingle, Ph.D. 2015 Game Design and Development Program Mathematics, Statistics and Computer Science University of Wisconsin - Stout Lecture

More information

Preparing Remote Sensing Data for Natural Resources Mapping (image enhancement, rectifications )

Preparing Remote Sensing Data for Natural Resources Mapping (image enhancement, rectifications ) Preparing Remote Sensing Data for Natural Resources Mapping (image enhancement, rectifications ) Why is this important What are the major approaches Examples of digital image enhancement Follow up exercises

More information

Digital Image Processing. Lecture # 3 Image Enhancement

Digital Image Processing. Lecture # 3 Image Enhancement Digital Image Processing Lecture # 3 Image Enhancement 1 Image Enhancement Image Enhancement 3 Image Enhancement 4 Image Enhancement Process an image so that the result is more suitable than the original

More information

CS/ECE 545 (Digital Image Processing) Midterm Review

CS/ECE 545 (Digital Image Processing) Midterm Review CS/ECE 545 (Digital Image Processing) Midterm Review Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) Exam Overview Wednesday, March 5, 2014 in class Will cover up to lecture

More information

CS6670: Computer Vision Noah Snavely. Administrivia. Administrivia. Reading. Last time: Convolution. Last time: Cross correlation 9/8/2009

CS6670: Computer Vision Noah Snavely. Administrivia. Administrivia. Reading. Last time: Convolution. Last time: Cross correlation 9/8/2009 CS667: Computer Vision Noah Snavely Administrivia New room starting Thursday: HLS B Lecture 2: Edge detection and resampling From Sandlot Science Administrivia Assignment (feature detection and matching)

More information

8.2 IMAGE PROCESSING VERSUS IMAGE ANALYSIS Image processing: The collection of routines and

8.2 IMAGE PROCESSING VERSUS IMAGE ANALYSIS Image processing: The collection of routines and 8.1 INTRODUCTION In this chapter, we will study and discuss some fundamental techniques for image processing and image analysis, with a few examples of routines developed for certain purposes. 8.2 IMAGE

More information

Midterm is on Thursday!

Midterm is on Thursday! Midterm is on Thursday! Project presentations are May 17th, 22nd and 24th Next week there is a strike on campus. Class is therefore cancelled on Tuesday. Please work on your presentations instead! REVIEW

More information

Image Enhancement contd. An example of low pass filters is:

Image Enhancement contd. An example of low pass filters is: Image Enhancement contd. An example of low pass filters is: We saw: unsharp masking is just a method to emphasize high spatial frequencies. We get a similar effect using high pass filters (for instance,

More information

Digital Image Processing Question Bank UNIT -I

Digital Image Processing Question Bank UNIT -I Digital Image Processing Question Bank UNIT -I 1) Describe in detail the elements of digital image processing system. & write note on Sampling and Quantization? 2) Write the Hadamard transform matrix Hn

More information

Motivation: Image denoising. How can we reduce noise in a photograph?

Motivation: Image denoising. How can we reduce noise in a photograph? Linear filtering Motivation: Image denoising How can we reduce noise in a photograph? Moving average Let s replace each pixel with a weighted average of its neighborhood The weights are called the filter

More information

Enhancement Techniques for True Color Images in Spatial Domain

Enhancement Techniques for True Color Images in Spatial Domain Enhancement Techniques for True Color Images in Spatial Domain 1 I. Suneetha, 2 Dr. T. Venkateswarlu 1 Dept. of ECE, AITS, Tirupati, India 2 Dept. of ECE, S.V.University College of Engineering, Tirupati,

More information

Announcements. Image Processing. What s an image? Images as functions. Image processing. What s a digital image?

Announcements. Image Processing. What s an image? Images as functions. Image processing. What s a digital image? Image Processing Images by Pawan Sinha Today s readings Forsyth & Ponce, chapters 8.-8. http://www.cs.washington.edu/education/courses/49cv/wi/readings/book-7-revised-a-indx.pdf For Monday Watt,.3-.4 (handout)

More information

Image processing for gesture recognition: from theory to practice. Michela Goffredo University Roma TRE

Image processing for gesture recognition: from theory to practice. Michela Goffredo University Roma TRE Image processing for gesture recognition: from theory to practice 2 Michela Goffredo University Roma TRE goffredo@uniroma3.it Image processing At this point we have all of the basics at our disposal. We

More information

Image Filtering in Spatial domain. Computer Vision Jia-Bin Huang, Virginia Tech

Image Filtering in Spatial domain. Computer Vision Jia-Bin Huang, Virginia Tech Image Filtering in Spatial domain Computer Vision Jia-Bin Huang, Virginia Tech Administrative stuffs Lecture schedule changes Office hours - Jia-Bin (44 Whittemore Hall) Friday at : AM 2: PM Office hours

More information

Computer Graphics Fundamentals

Computer Graphics Fundamentals Computer Graphics Fundamentals Jacek Kęsik, PhD Simple converts Rotations Translations Flips Resizing Geometry Rotation n * 90 degrees other Geometry Rotation n * 90 degrees other Geometry Translations

More information

A Study On Preprocessing A Mammogram Image Using Adaptive Median Filter

A Study On Preprocessing A Mammogram Image Using Adaptive Median Filter A Study On Preprocessing A Mammogram Image Using Adaptive Median Filter Dr.K.Meenakshi Sundaram 1, D.Sasikala 2, P.Aarthi Rani 3 Associate Professor, Department of Computer Science, Erode Arts and Science

More information

DIGITAL IMAGE PROCESSING UNIT III

DIGITAL IMAGE PROCESSING UNIT III DIGITAL IMAGE PROCESSING UNIT III 3.1 Image Enhancement in Frequency Domain: Frequency refers to the rate of repetition of some periodic events. In image processing, spatial frequency refers to the variation

More information

Digital Image Processing

Digital Image Processing Digital Image Processing Part : Image Enhancement in the Spatial Domain AASS Learning Systems Lab, Dep. Teknik Room T9 (Fr, - o'clock) achim.lilienthal@oru.se Course Book Chapter 3-4- Contents. Image Enhancement

More information

Multimedia Systems Giorgio Leonardi A.A Lectures 14-16: Raster images processing and filters

Multimedia Systems Giorgio Leonardi A.A Lectures 14-16: Raster images processing and filters Multimedia Systems Giorgio Leonardi A.A.2014-2015 Lectures 14-16: Raster images processing and filters Outline (of the following lectures) Light and color processing/correction Convolution filters: blurring,

More information

>>> from numpy import random as r >>> I = r.rand(256,256);

>>> from numpy import random as r >>> I = r.rand(256,256); WHAT IS AN IMAGE? >>> from numpy import random as r >>> I = r.rand(256,256); Think-Pair-Share: - What is this? What does it look like? - Which values does it take? - How many values can it take? - Is it

More information

Image restoration and color image processing

Image restoration and color image processing 1 Enabling Technologies for Sports (5XSF0) Image restoration and color image processing Sveta Zinger ( s.zinger@tue.nl ) What is image restoration? 2 Reconstructing or recovering an image that has been

More information

Chapter 2 Image Enhancement in the Spatial Domain

Chapter 2 Image Enhancement in the Spatial Domain Chapter 2 Image Enhancement in the Spatial Domain Abstract Although the transform domain processing is essential, as the images naturally occur in the spatial domain, image enhancement in the spatial domain

More information

Chapter 6. [6]Preprocessing

Chapter 6. [6]Preprocessing Chapter 6 [6]Preprocessing As mentioned in chapter 4, the first stage in the HCR pipeline is preprocessing of the image. We have seen in earlier chapters why this is very important and at the same time

More information

Anna University, Chennai B.E./B.TECH DEGREE EXAMINATION, MAY/JUNE 2013 Seventh Semester

Anna University, Chennai B.E./B.TECH DEGREE EXAMINATION, MAY/JUNE 2013 Seventh Semester www.vidyarthiplus.com Anna University, Chennai B.E./B.TECH DEGREE EXAMINATION, MAY/JUNE 2013 Seventh Semester Electronics and Communication Engineering EC 2029 / EC 708 DIGITAL IMAGE PROCESSING (Regulation

More information

Noise and Restoration of Images

Noise and Restoration of Images Noise and Restoration of Images Dr. Praveen Sankaran Department of ECE NIT Calicut February 24, 2013 Winter 2013 February 24, 2013 1 / 35 Outline 1 Noise Models 2 Restoration from Noise Degradation 3 Estimation

More information

Spatial Domain Processing and Image Enhancement

Spatial Domain Processing and Image Enhancement Spatial Domain Processing and Image Enhancement Lecture 4, Feb 18 th, 2008 Lexing Xie EE4830 Digital Image Processing http://www.ee.columbia.edu/~xlx/ee4830/ thanks to Shahram Ebadollahi and Min Wu for

More information

Image Processing. 2. Point Processes. Computer Engineering, Sejong University Dongil Han. Spatial domain processing

Image Processing. 2. Point Processes. Computer Engineering, Sejong University Dongil Han. Spatial domain processing Image Processing 2. Point Processes Computer Engineering, Sejong University Dongil Han Spatial domain processing g(x,y) = T[f(x,y)] f(x,y) : input image g(x,y) : processed image T[.] : operator on f, defined

More information

Computing for Engineers in Python

Computing for Engineers in Python Computing for Engineers in Python Lecture 10: Signal (Image) Processing Autumn 2011-12 Some slides incorporated from Benny Chor s course 1 Lecture 9: Highlights Sorting, searching and time complexity Preprocessing

More information

Image interpretation and analysis

Image interpretation and analysis Image interpretation and analysis Grundlagen Fernerkundung, Geo 123.1, FS 2014 Lecture 7a Rogier de Jong Michael Schaepman Why are snow, foam, and clouds white? Why are snow, foam, and clouds white? Today

More information

Chapter 17. Shape-Based Operations

Chapter 17. Shape-Based Operations Chapter 17 Shape-Based Operations An shape-based operation identifies or acts on groups of pixels that belong to the same object or image component. We have already seen how components may be identified

More information

Digital Image Processing

Digital Image Processing Digital Image Processing Dr. T.R. Ganesh Babu Professor, Department of Electronics and Communication Engineering, Muthayammal Engineering College, Rasipuram, Namakkal Dist. S. Leo Pauline Assistant Professor,

More information

Image Filtering Josef Pelikán & Alexander Wilkie CGG MFF UK Praha

Image Filtering Josef Pelikán & Alexander Wilkie CGG MFF UK Praha Image Filtering 1995-216 Josef Pelikán & Alexander Wilkie CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ 1 / 32 Image Histograms Frequency table of individual brightness (and sometimes

More information

Computer Vision. Intensity transformations

Computer Vision. Intensity transformations Computer Vision Intensity transformations Filippo Bergamasco (filippo.bergamasco@unive.it) http://www.dais.unive.it/~bergamasco DAIS, Ca Foscari University of Venice Academic year 2016/2017 Introduction

More information

Digital Image Fundamentals and Image Enhancement in the Spatial Domain

Digital Image Fundamentals and Image Enhancement in the Spatial Domain Digital Image Fundamentals and Image Enhancement in the Spatial Domain Mohamed N. Ahmed, Ph.D. Introduction An image may be defined as 2D function f(x,y), where x and y are spatial coordinates. The amplitude

More information

What is image enhancement? Point operation

What is image enhancement? Point operation IMAGE ENHANCEMENT 1 What is image enhancement? Image enhancement techniques Point operation 2 What is Image Enhancement? Image enhancement is to process an image so that the result is more suitable than

More information

CSE 564: Scientific Visualization

CSE 564: Scientific Visualization CSE 564: Scientific Visualization Lecture 5: Image Processing Klaus Mueller Stony Brook University Computer Science Department Klaus Mueller, Stony Brook 2003 Image Processing Definitions Purpose: - enhance

More information

2/24/2012. Image processing and analysis circle. Anatomy Skills Image processing fundamentals. Definitions

2/24/2012. Image processing and analysis circle. Anatomy Skills Image processing fundamentals. Definitions Image processing and analysis circle Anatomy Skills Image processing fundamentals Aaron Ponti Definitions Digital image Image processing fundamentals -- Definitions Image resolution Grayscale resolution

More information

INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY

INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK A NEW METHOD FOR DETECTION OF NOISE IN CORRUPTED IMAGE NIKHIL NALE 1, ANKIT MUNE

More information

8. Lecture. Image restoration: Fourier domain

8. Lecture. Image restoration: Fourier domain 8. Lecture Image restoration: Fourier domain 1 Structured noise 2 Motion blur 3 Filtering in the Fourier domain ² Spatial ltering (average, Gaussian,..) can be done in the Fourier domain (convolution theorem)

More information

CS 4501: Introduction to Computer Vision. Filtering and Edge Detection

CS 4501: Introduction to Computer Vision. Filtering and Edge Detection CS 451: Introduction to Computer Vision Filtering and Edge Detection Connelly Barnes Slides from Jason Lawrence, Fei Fei Li, Juan Carlos Niebles, Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein,

More information

IDENTIFICATION OF FISSION GAS VOIDS. Ryan Collette

IDENTIFICATION OF FISSION GAS VOIDS. Ryan Collette IDENTIFICATION OF FISSION GAS VOIDS Ryan Collette Introduction The Reduced Enrichment of Research and Test Reactor (RERTR) program aims to convert fuels from high to low enrichment in order to meet non-proliferation

More information

Design of Various Image Enhancement Techniques - A Critical Review

Design of Various Image Enhancement Techniques - A Critical Review Design of Various Image Enhancement Techniques - A Critical Review Moole Sasidhar M.Tech Department of Electronics and Communication Engineering, Global College of Engineering and Technology(GCET), Kadapa,

More information

NON UNIFORM BACKGROUND REMOVAL FOR PARTICLE ANALYSIS BASED ON MORPHOLOGICAL STRUCTURING ELEMENT:

NON UNIFORM BACKGROUND REMOVAL FOR PARTICLE ANALYSIS BASED ON MORPHOLOGICAL STRUCTURING ELEMENT: IJCE January-June 2012, Volume 4, Number 1 pp. 59 67 NON UNIFORM BACKGROUND REMOVAL FOR PARTICLE ANALYSIS BASED ON MORPHOLOGICAL STRUCTURING ELEMENT: A COMPARATIVE STUDY Prabhdeep Singh1 & A. K. Garg2

More information

Digital Image Processing

Digital Image Processing Thomas.Grenier@creatis.insa-lyon.fr Digital Image Processing Exercises Département Génie Electrique 5GE - TdSi 2.4: You are hired to design the front end of an imaging system for studying the boundary

More information

Computer Vision for HCI. Noise Removal. Noise in Images

Computer Vision for HCI. Noise Removal. Noise in Images Computer Vision for HCI Noise Removal Noise in Images Images can be noisy Image acquisition process not perfect Different sensors can have different noise and distortion properties Filter image to Enhance

More information

Image Processing by Bilateral Filtering Method

Image Processing by Bilateral Filtering Method ABHIYANTRIKI An International Journal of Engineering & Technology (A Peer Reviewed & Indexed Journal) Vol. 3, No. 4 (April, 2016) http://www.aijet.in/ eissn: 2394-627X Image Processing by Bilateral Image

More information

CSC 320 H1S CSC320 Exam Study Guide (Last updated: April 2, 2015) Winter 2015

CSC 320 H1S CSC320 Exam Study Guide (Last updated: April 2, 2015) Winter 2015 Question 1. Suppose you have an image I that contains an image of a left eye (the image is detailed enough that it makes a difference that it s the left eye). Write pseudocode to find other left eyes in

More information

Matlab (see Homework 1: Intro to Matlab) Linear Filters (Reading: 7.1, ) Correlation. Convolution. Linear Filtering (warm-up slide) R ij

Matlab (see Homework 1: Intro to Matlab) Linear Filters (Reading: 7.1, ) Correlation. Convolution. Linear Filtering (warm-up slide) R ij Matlab (see Homework : Intro to Matlab) Starting Matlab from Unix: matlab & OR matlab nodisplay Image representations in Matlab: Unsigned 8bit values (when first read) Values in range [, 255], = black,

More information