Motivation. Gray Levels
|
|
- Duane Dixon
- 6 years ago
- Views:
Transcription
1 Motivation Image Intensity and Point Operations Dr. Edmund Lam Department of Electrical and Electronic Engineering The University of Hong ong A digital image is a matrix of numbers, each corresponding to certain brightness. : Digital Image Proessing (Second Semester, ) elec / 43 2 / 43 Motivation Gray Levels A/D converter D/A converter sensor digital image display finite dynamic range finite representation finite dynamic range These numbers are called intensity, or gray levels must be nonnegative must fall within a range of discrete values (dynamic range) are measured by the number of bits. How many gray levels are enough? Often, 8-bit. 2 8 = 256 levels Your computer likes it: 8 bits = 1 byte For an image of size X Y, your computer can store it with XY bytes (each pixel needs 1 byte to store its intensity). In reality, we need much less, due to compression. But other values exist: Printing: We may only have 1-bit ( ink or no ink at a specific location) High dynamic range (HDR) imaging: With better sensors and displays, we may record and show a wider range What s the limit? Our eyes can see about 14 orders of magnitude! 3 / 43 4 / 43
2 Gray Levels 8-bits 7-bits 6-bits 5-bits bits 3-bits 2-bits 1-bit 3 5 / 43 Gray level mapping We will focus on discussing gray level images as the notations and concepts are much easier to understand. For color images, we can always perform such operations on the luminance channel. (more later) Let the input image be represented by I in (x, y). We process the image, and the output is represented by I out (x, y). The simplest kind of processing is a point-wise operation: I out (x, y) = T { I in (x, y) } where T can be a one-to-one mapping (reversible) can be a many-to-one mapping (irreversible) cannot be a one-to-many mapping For every pixel, we change the intensity from value input to output 6 / 43 Gray-level mapping The algorithm can be represented by an input-output plot output intensity input intensity It can usually be implemented as a look-up table (LUT) for maximum efficiency. 7 / 43 8 / 43
3 Gray-level mapping Gray-level mapping output output LUT is most flexible. But conceptually, let s consider formulas: I out (x, y) = { 0 Iin (x, y) < T 255 I in (x, y) T Threshold (1) I out (x, y) = 255 I in (x, y) Negative (2) Threshold input Negative input I out (x, y) = c log [ 1 + I in (x, y) ] Logarithm (3) output output I out (x, y) = c [ I in (x, y) ] γ Power-law (4) Pick c and γ so that I out (x, y) is within [0, 255]. Logarithm input Power-law input 9 / 43 Threshold 10 / 43 Threshold Output is a binary image T can be set at the mid-point of the intensity range (i.e., 128), but any other number is also fine. Theoretically, we lost 7/8 of the total information! But surprisingly, we retain most of the useful information. Thresholding is often used as part of a computer vision process, e.g., in pattern recognition or defect detection. Modified 11 / / 43
4 Negative Logarithm Modified Not used often. For ordinary images it would look funny. Modified More useful for images we don t normally see, such as medical images. 13 / 43 Power-law Bit-plane slicing Example (γ = 1.5): Represent each pixel value in binary, and then create a binary image for each bit. Each such image is called a bit-plane. plane = 53 = / 43 plane Modified Plane 8 is most significant while plane 1 is least significant 15 / / 43
5 Bit-plane slicing Multiple bit-planes Bit 8 Bit 7 Bit 6 Bit 5 Bit 8 Bit 8 7 Bit 8 6 Bit 8 5 Bit 4 Bit 3 Bit 2 Bit 1 Bit 8 4 Bit 8 3 Bit 8 2 Bit / / 43 Application: Watermarking Application: Watermarking Replace bit-plane 1 with another binary image as digital watermark Bit 8 2 Bit 1 This is one form of digital watermarking: hiding information digitally Often used for authentication: for example, to show that a certain picture is owned by you A fancy word steganography: art or practice of concealing a message, image, or file within another message, image, or file = + The method using bit-plane slicing is simple, easy to implement, and the watermark is easy to detect Slicing this image: Bit 8 Bit 7 Bit 6 Bit 5 Bit 4 Bit 3 Bit 2 Bit 1 19 / 43 Drawback: the watermark is not robust: it can easily be destroyed or replaced There are much more sophisticated schemes 20 / 43
6 Histogram Each pixel has a value (intensity). By collecting all the pixels together, we can form a histogram. The spatial information is lost! The histogram can give us a vague idea of the intensity concentrations. 21 / 43 Histogram 22 / 43 Histogram Too dark Too bright Equalized The histogram can be helpful to provide the curve for gray-level mapping. : output image has (roughly) the same number of pixels of each gray level (hence equalized ) Good thing: make use of all available gray levels to the maximum extent Reality: this is only approximate because we are not allowed one-to-many mapping (see the next example) Conceptually: (for 8-bit) lowest 1/256 intensity of all pixels map to intensity 0; next 1/256 map to intensity 1; next map to 2, etc. Mainly works when the illuminating condition has problem 23 / / 43
7 Example: 3-bit image, pixels. Assume the following: gray level number of pixels Gray levels: [0,..., 7], total 4096 pixels 2 Proportion of input pixels at level 0: 790/ We need to fill the entire range of 0 to 7, so such pixels should map to Round to the nearest integer, we map them to 1. 3 Proportion of input pixels at level 0 and 1: ( )/ Level 1 should map to Proportion of input pixels at level 0 to 2: ( )/ Level 2 should map to Similarly: Level 3 6, Level 4 6, Level 5 7, Level 6 7, Level / / 43 Generally, Assume L levels, and j = 0,..., L 1; image is of size M N. Let n j denote the number of pixels at level j. We compute, for each k, s k = L 1 MN k n j k = 0, 1,..., L 1 (5) j=0 so each s k is the ideal output level for an input level k. We are limited to integer output levels, so we quantize s k. count input intensity output intensity input intensity count output intensity Note that output histogram is roughly flat, but not strictly. 27 / / 43
8 Adaptive histogram equalization Modification: adaptive histogram equalization based on a portion of the image, e.g., every non-overlapping block (tile). Limit contrast expansion in flat regions by clipping values. Smooth blending (bilinear interpolation) between neighboring tiles. Research: What is undesirable, and how to improve the algorithm? 29 / 43 Global equalization Adaptive equalization 30 / 43 Pointwise operations 1 We can perform point-by-point (also known as pointwise) operations to combine several images. Assume the images are of the same size: 2 3 addition: I(x, y) = a(x, y) + b(x, y) subtraction: I(x, y) = a(x, y) b(x, y) multiplication: division: 31 / 43 I(x, y) = a(x, y) b(x, y) a(x, y) I(x, y) = b(x, y) 32 / 43
9 Addition and averaging Addition and averaging Assume each image is corrupted by additive white Gaussian noise: fi (x, y) = g(x, y) + ni (x, y) Average images to reduce noise 1 image 8 images (6) g(x, y) is the ideal noise-free image fi (x, y) is what we capture (subscript i to denote the ith one) ni (x, y) is the noise. Every pixel of the noise follows a Gaussian distribution with mean zero and the same standard deviation σ. The standard deviation (or variance σ2 ) of the noise indicates how severe the image is corrupted. We use the expected value E, such that 32 images E[ni (x, y)] = 0 E[n2i (x, y)] 33 / 43 (8) 34 / 43 Addition and averaging Addition and averaging Example σ2 = =σ (7) 2 Assume we now have images, f1 (x, y),..., f (x, y) σ2 = σ2 = X fi (x, y) fe(x, y) = i=1 Noise in one image: E[( f1 (x, y) g(x, y))2 ] = E[n21 (x, y)] = σ2 35 / 43 (9) 36 / 43
10 Addition and averaging Subtraction Spot the difference: Noise in the averaged image: i=1 No defect, f1 (x, y) 1X 1X E[( fe(x, y) g(x, y))2 ] = E[( fi (x, y) g(x, y))2 ] With defect f2 (x, y) (10) i=1 1X = E[( ni (x, y))2 ] (11) 1 X = 2 E[(ni (x, y))2 ] i=1 (12) σ σ = 2 (13) i=1 = Eq. (12) is valid provided E[ni n j ] = 0 when i, j 37 / / 43 Subtraction Multiplication Take the difference: f1 (x, y) f2 (x, y) No alignment Properly aligned and thresholded We can think about how an image is formed: (the imaging process) f (x, y) = i(x, y)r(x, y) (14) i(x, y) is the illumination source: 0 < i(x, y) < r(x, y) is the reflectance: 0 < r(x, y) < 1 Some images are formed with transmission (e.g. x-ray), then r(x, y) is the transmissivity f (x, y) are confined to the available dynamic range when captured by a detector Research: How to align? 39 / / 43
11 Other combinations High dynamic range (HDR) imaging: combining images from different exposures Other combinations Removing occlusion (source: Herley, Automatic occlusion removal from minimum number of images, ICIP 2005) 41 / / 43 Summary We looked at image enhancement with one or more images as input. We consider each pixel location as unrelated to its neighbors. Next: We look at image processing that involves the neighbor pixels. 43 / 43
Motivation. Intensity Levels
Motivation Image Intensity and Point Operations Dr. Edmund Lam Department of Electrical and Electronic Engineering The University of Hong ong A digital image is a matrix of numbers, each corresponding
More informationLecture 4 Image Enhancement in Spatial Domain
Digital Image Processing Lecture 4 Image Enhancement in Spatial Domain Fall 2010 2 domains Spatial Domain : (image plane) Techniques are based on direct manipulation of pixels in an image Frequency Domain
More informationIntroduction to Digital Image Processing
Fall 2005 Image Enhancement in the Spatial Domain: Histograms, Arithmetic/Logic Operators, Basics of Spatial Filtering, Smoothing Spatial Filters Tuesday, February 7 2006, Overview (1): Before We Begin
More informationIntensity Transformations and Spatial Filtering
77 Chapter 3 Intensity Transformations and Spatial Filtering Spatial domain refers to the image plane itself, and image processing methods in this category are based on direct manipulation of pixels in
More informationIMAGE ENHANCEMENT in SPATIAL DOMAIN by Intensity Transformations
It makes all the difference whether one sees darkness through the light or brightness through the shadows David Lindsay IMAGE ENHANCEMENT in SPATIAL DOMAIN by Intensity Transformations Kalyan Kumar Barik
More informationChapter - 2 : IMAGE ENHANCEMENT
Chapter - : IMAGE ENHANCEMENT The principal objective of enhancement technique is to process a given image so that the result is more suitable than the original image for a specific application Image Enhancement
More informationIMAGING. Images are stored by capturing the binary data using some electronic devices (SENSORS)
IMAGING Film photography Digital photography Images are stored by capturing the binary data using some electronic devices (SENSORS) Sensors: Charge Coupled Device (CCD) Photo multiplier tube (PMT) The
More informationImage Enhancement in Spatial Domain. By Dr. Rajeev Srivastava
Image Enhancement in Spatial Domain By Dr. Rajeev Srivastava CONTENTS Image Enhancement in Spatial Domain Spatial Domain Methods 1. Point Processing Functions A. Gray Level Transformation functions for
More informationLecture 4: Spatial Domain Transformations
# Lecture 4: Spatial Domain Transformations Saad J Bedros sbedros@umn.edu Reminder 2 nd Quiz on the manipulator Part is this Fri, April 7 205, :5 AM to :0 PM Open Book, Open Notes, Focus on the material
More informationEEM 463 Introduction to Image Processing. Week 3: Intensity Transformations
EEM 463 Introduction to Image Processing Week 3: Intensity Transformations Fall 2013 Instructor: Hatice Çınar Akakın, Ph.D. haticecinarakakin@anadolu.edu.tr Anadolu University Enhancement Domains Spatial
More informationChapter 3: Intensity Transformations and Spatial Filtering
Chapter 3: Intensity Transformations and Spatial Filtering 3.1 Background 3.2 Some basic intensity transformation functions 3.3 Histogram processing 3.4 Fundamentals of spatial filtering 3.5 Smoothing
More informationImage Enhancement: To improve the quality of images
Image Enhancement: To improve the quality of images Examples: Noise reduction (to improve SNR or subjective quality) Change contrast, brightness, color etc. Image smoothing Image sharpening Modify image
More informationUNIT - 5 IMAGE ENHANCEMENT IN SPATIAL DOMAIN
UNIT - 5 IMAGE ENHANCEMENT IN SPATIAL DOMAIN Spatial domain methods Spatial domain refers to the image plane itself, and approaches in this category are based on direct manipulation of pixels in an image.
More informationBabu Madhav Institute of Information Technology Years Integrated M.Sc.(IT)(Semester - 7)
5 Years Integrated M.Sc.(IT)(Semester - 7) 060010707 Digital Image Processing UNIT 1 Introduction to Image Processing Q: 1 Answer in short. 1. What is digital image? 1. Define pixel or picture element?
More informationLecture 4. Digital Image Enhancement. 1. Principle of image enhancement 2. Spatial domain transformation. Histogram processing
Lecture 4 Digital Image Enhancement 1. Principle of image enhancement 2. Spatial domain transformation Basic intensity it tranfomation ti Histogram processing Principle Objective of Enhancement Image enhancement
More informationIMAGE ENHANCEMENT IN THE SPATIAL DOMAIN
1 Image Enhancement in the Spatial Domain 3 IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN Unit structure : 3.0 Objectives 3.1 Introduction 3.2 Basic Grey Level Transform 3.3 Identity Transform Function 3.4 Image
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More informationBasic relations between pixels (Chapter 2)
Basic relations between pixels (Chapter 2) Lecture 3 Basic Relationships Between Pixels Definitions: f(x,y): digital image Pixels: q, p (p,q f) A subset of pixels of f(x,y): S A typology of relations:
More informationSampling and Reconstruction
Sampling and Reconstruction Sampling and Reconstruction Sampling and Spatial Resolution Spatial Aliasing Problem: Spatial aliasing is insufficient sampling of data along the space axis, which occurs because
More informationVivekananda. Collegee of Engineering & Technology. Question and Answers on 10CS762 /10IS762 UNIT- 5 : IMAGE ENHANCEMENT.
Vivekananda Collegee of Engineering & Technology Question and Answers on 10CS762 /10IS762 UNIT- 5 : IMAGE ENHANCEMENT Dept. Prepared by Harivinod N Assistant Professor, of Computer Science and Engineering,
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 WRI C225 Lecture 02 130124 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Basics Image Formation Image Processing 3 Intelligent
More informationIntensity Transformation and Spatial Filtering
Intensity Transformation and Spatial Filtering Outline of the Lecture Introduction. Intensity Transformation Functions. Piecewise-Linear Transformation Functions. Introduction Definition: Image enhancement
More informationLecture 3 - Intensity transformation
Computer Vision Lecture 3 - Intensity transformation Instructor: Ha Dai Duong duonghd@mta.edu.vn 22/09/2015 1 Today s class 1. Gray level transformations 2. Bit-plane slicing 3. Arithmetic/logic operators
More informationIn this lecture. Background. Background. Background. PAM3012 Digital Image Processing for Radiographers
PAM3012 Digital Image Processing for Radiographers Image Enhancement in the Spatial Domain (Part I) In this lecture Image Enhancement Introduction to spatial domain Information Greyscale transformations
More informationIntroduction to Digital Image Processing
Introduction to Digital Image Processing Ranga Rodrigo June 9, 29 Outline Contents Introduction 2 Point Operations 2 Histogram Processing 5 Introduction We can process images either in spatial domain or
More information1.Some Basic Gray Level Transformations
1.Some Basic Gray Level Transformations We begin the study of image enhancement techniques by discussing gray-level transformation functions.these are among the simplest of all image enhancement techniques.the
More informationDigital 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 informationUlrik Söderström 17 Jan Image Processing. Introduction
Ulrik Söderström ulrik.soderstrom@tfe.umu.se 17 Jan 2017 Image Processing Introduction Image Processsing Typical goals: Improve images for human interpretation Image processing Processing of images for
More informationFilters. Advanced and Special Topics: Filters. Filters
Filters Advanced and Special Topics: Filters Dr. Edmund Lam Department of Electrical and Electronic Engineering The University of Hong Kong ELEC4245: Digital Image Processing (Second Semester, 2016 17)
More informationDigital Image Processing
Digital Image Processing Intensity Transformations (Point Processing) Christophoros Nikou cnikou@cs.uoi.gr University of Ioannina - Department of Computer Science and Engineering 2 Intensity Transformations
More informationImage Enhancement 3-1
Image Enhancement The goal of image enhancement is to improve the usefulness of an image for a given task, such as providing a more subjectively pleasing image for human viewing. In image enhancement,
More informationC E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S. Image Operations I
T H E U N I V E R S I T Y of T E X A S H E A L T H S C I E N C E C E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S Image Operations I For students of HI 5323
More informationImage Processing. Bilkent University. CS554 Computer Vision Pinar Duygulu
Image Processing CS 554 Computer Vision Pinar Duygulu Bilkent University Today Image Formation Point and Blob Processing Binary Image Processing Readings: Gonzalez & Woods, Ch. 3 Slides are adapted from
More informationLecture Image Enhancement and Spatial Filtering
Lecture Image Enhancement and Spatial Filtering Harvey Rhody Chester F. Carlson Center for Imaging Science Rochester Institute of Technology rhody@cis.rit.edu September 29, 2005 Abstract Applications of
More informationDigital Image Processing COSC 6380/4393
Digital Image Processing COSC 6380/4393 Lecture 4 Jan. 24 th, 2019 Slides from Dr. Shishir K Shah and Frank (Qingzhong) Liu Digital Image Processing COSC 6380/4393 TA - Office: PGH 231 (Update) Shikha
More informationBiometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong)
Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) References: [1] http://homepages.inf.ed.ac.uk/rbf/hipr2/index.htm [2] http://www.cs.wisc.edu/~dyer/cs540/notes/vision.html
More informationComputer Vision 2. SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung. Computer Vision 2 Dr. Benjamin Guthier
Computer Vision 2 SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung Computer Vision 2 Dr. Benjamin Guthier 3. HIGH DYNAMIC RANGE Computer Vision 2 Dr. Benjamin Guthier Pixel Value Content of this
More informationImage Enhancement in Spatial Domain (Chapter 3)
Image Enhancement in Spatial Domain (Chapter 3) Yun Q. Shi shi@njit.edu Fall 11 Mask/Neighborhood Processing ECE643 2 1 Point Processing ECE643 3 Image Negatives S = (L 1) - r (3.2-1) Point processing
More information(Refer Slide Time 00:17) Welcome to the course on Digital Image Processing. (Refer Slide Time 00:22)
Digital Image Processing Prof. P. K. Biswas Department of Electronics and Electrical Communications Engineering Indian Institute of Technology, Kharagpur Module Number 01 Lecture Number 02 Application
More informationCS 4495 Computer Vision A. Bobick. CS 4495 Computer Vision. Features 2 SIFT descriptor. Aaron Bobick School of Interactive Computing
CS 4495 Computer Vision Features 2 SIFT descriptor Aaron Bobick School of Interactive Computing Administrivia PS 3: Out due Oct 6 th. Features recap: Goal is to find corresponding locations in two images.
More informationCoE4TN3 Medical Image Processing
CoE4TN3 Medical Image Processing Image Restoration Noise Image sensor might produce noise because of environmental conditions or quality of sensing elements. Interference in the image transmission channel.
More informationEN1610 Image Understanding Lab # 3: Edges
EN1610 Image Understanding Lab # 3: Edges The goal of this fourth lab is to ˆ Understanding what are edges, and different ways to detect them ˆ Understand different types of edge detectors - intensity,
More informationx' = c 1 x + c 2 y + c 3 xy + c 4 y' = c 5 x + c 6 y + c 7 xy + c 8
1. Explain about gray level interpolation. The distortion correction equations yield non integer values for x' and y'. Because the distorted image g is digital, its pixel values are defined only at integer
More informationDigital Image Processing. Image Enhancement in the Spatial Domain (Chapter 4)
Digital Image Processing Image Enhancement in the Spatial Domain (Chapter 4) Objective The principal objective o enhancement is to process an images so that the result is more suitable than the original
More informationImage Restoration and Reconstruction
Image Restoration and Reconstruction Image restoration Objective process to improve an image, as opposed to the subjective process of image enhancement Enhancement uses heuristics to improve the image
More informationOutline 7/2/201011/6/
Outline Pattern recognition in computer vision Background on the development of SIFT SIFT algorithm and some of its variations Computational considerations (SURF) Potential improvement Summary 01 2 Pattern
More informationIntensity Transformations. Digital Image Processing. What Is Image Enhancement? Contents. Image Enhancement Examples. Intensity Transformations
Digital Image Processing 2 Intensity Transformations Intensity Transformations (Point Processing) Christophoros Nikou cnikou@cs.uoi.gr It makes all the difference whether one sees darkness through the
More informationEECS 556 Image Processing W 09. Image enhancement. Smoothing and noise removal Sharpening filters
EECS 556 Image Processing W 09 Image enhancement Smoothing and noise removal Sharpening filters What is image processing? Image processing is the application of 2D signal processing methods to images Image
More informationCS4442/9542b Artificial Intelligence II prof. Olga Veksler
CS4442/9542b Artificial Intelligence II prof. Olga Veksler Lecture 8 Computer Vision Introduction, Filtering Some slides from: D. Jacobs, D. Lowe, S. Seitz, A.Efros, X. Li, R. Fergus, J. Hayes, S. Lazebnik,
More informationComputer Vision I. Announcements. Fourier Tansform. Efficient Implementation. Edge and Corner Detection. CSE252A Lecture 13.
Announcements Edge and Corner Detection HW3 assigned CSE252A Lecture 13 Efficient Implementation Both, the Box filter and the Gaussian filter are separable: First convolve each row of input image I with
More informationDigital Image Processing, 2nd ed. Digital Image Processing, 2nd ed. The principal objective of enhancement
Chapter 3 Image Enhancement in the Spatial Domain The principal objective of enhancement to process an image so that the result is more suitable than the original image for a specific application. Enhancement
More informationDigital Image Analysis and Processing
Digital Image Analysis and Processing CPE 0907544 Image Enhancement Part I Intensity Transformation Chapter 3 Sections: 3.1 3.3 Dr. Iyad Jafar Outline What is Image Enhancement? Background Intensity Transformation
More informationCS4442/9542b Artificial Intelligence II prof. Olga Veksler
CS4442/9542b Artificial Intelligence II prof. Olga Veksler Lecture 2 Computer Vision Introduction, Filtering Some slides from: D. Jacobs, D. Lowe, S. Seitz, A.Efros, X. Li, R. Fergus, J. Hayes, S. Lazebnik,
More informationComputer Vision 2. SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung. Computer Vision 2 Dr. Benjamin Guthier
Computer Vision 2 SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung Computer Vision 2 Dr. Benjamin Guthier 1. IMAGE PROCESSING Computer Vision 2 Dr. Benjamin Guthier Content of this Chapter Non-linear
More informationEdge and corner detection
Edge and corner detection Prof. Stricker Doz. G. Bleser Computer Vision: Object and People Tracking Goals Where is the information in an image? How is an object characterized? How can I find measurements
More informationFiltering and Enhancing Images
KECE471 Computer Vision Filtering and Enhancing Images Chang-Su Kim Chapter 5, Computer Vision by Shapiro and Stockman Note: Some figures and contents in the lecture notes of Dr. Stockman are used partly.
More informationCSE 152 Lecture 7. Intro Computer Vision
Introduction to Computer Vision CSE 152 Lecture 7 Binary Tracking for Robot Control Binary System Summary 1. Acquire images and binarize (tresholding, color labels, etc.). 2. Possibly clean up image using
More informationCS334: Digital Imaging and Multimedia Edges and Contours. Ahmed Elgammal Dept. of Computer Science Rutgers University
CS334: Digital Imaging and Multimedia Edges and Contours Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines What makes an edge? Gradient-based edge detection Edge Operators From Edges
More informationImage Differentiation
Image Differentiation Carlo Tomasi September 4, 207 Many image operations, including edge detection and motion analysis in video, require computing the derivatives of image intensity with respect to the
More informationDigital Image Fundamentals
Digital Image Fundamentals Image Quality Objective/ subjective Machine/human beings Mathematical and Probabilistic/ human intuition and perception 6 Structure of the Human Eye photoreceptor cells 75~50
More informationImage Restoration and Reconstruction
Image Restoration and Reconstruction Image restoration Objective process to improve an image Recover an image by using a priori knowledge of degradation phenomenon Exemplified by removal of blur by deblurring
More informationDigital image processing
Digital image processing Image enhancement algorithms: grey scale transformations Any digital image can be represented mathematically in matrix form. The number of lines in the matrix is the number of
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 WRI C225 Lecture 04 130131 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Histogram Equalization Image Filtering Linear
More informationOriginal grey level r Fig.1
Point Processing: In point processing, we work with single pixels i.e. T is 1 x 1 operator. It means that the new value f(x, y) depends on the operator T and the present f(x, y). Some of the common examples
More informationEdge detection. Stefano Ferrari. Università degli Studi di Milano Elaborazione delle immagini (Image processing I)
Edge detection Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione delle immagini (Image processing I) academic year 2011 2012 Image segmentation Several image processing
More informationEdge detection. Goal: Identify sudden. an image. Ideal: artist s line drawing. object-level knowledge)
Edge detection Goal: Identify sudden changes (discontinuities) in an image Intuitively, most semantic and shape information from the image can be encoded in the edges More compact than pixels Ideal: artist
More informationSUMMARY: DISTINCTIVE IMAGE FEATURES FROM SCALE- INVARIANT KEYPOINTS
SUMMARY: DISTINCTIVE IMAGE FEATURES FROM SCALE- INVARIANT KEYPOINTS Cognitive Robotics Original: David G. Lowe, 004 Summary: Coen van Leeuwen, s1460919 Abstract: This article presents a method to extract
More informationThe SIFT (Scale Invariant Feature
The SIFT (Scale Invariant Feature Transform) Detector and Descriptor developed by David Lowe University of British Columbia Initial paper ICCV 1999 Newer journal paper IJCV 2004 Review: Matt Brown s Canonical
More informationCS534: Introduction to Computer Vision Edges and Contours. Ahmed Elgammal Dept. of Computer Science Rutgers University
CS534: Introduction to Computer Vision Edges and Contours Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines What makes an edge? Gradient-based edge detection Edge Operators Laplacian
More informationUnit - I Computer vision Fundamentals
Unit - I Computer vision Fundamentals It is an area which concentrates on mimicking human vision systems. As a scientific discipline, computer vision is concerned with the theory behind artificial systems
More informationImage Registration Lecture 4: First Examples
Image Registration Lecture 4: First Examples Prof. Charlene Tsai Outline Example Intensity-based registration SSD error function Image mapping Function minimization: Gradient descent Derivative calculation
More informationReview of Filtering. Filtering in frequency domain
Review of Filtering Filtering in frequency domain Can be faster than filtering in spatial domain (for large filters) Can help understand effect of filter Algorithm: 1. Convert image and filter to fft (fft2
More informationTexture. Texture is a description of the spatial arrangement of color or intensities in an image or a selected region of an image.
Texture Texture is a description of the spatial arrangement of color or intensities in an image or a selected region of an image. Structural approach: a set of texels in some regular or repeated pattern
More informationComputer Vision I. Announcement. Corners. Edges. Numerical Derivatives f(x) Edge and Corner Detection. CSE252A Lecture 11
Announcement Edge and Corner Detection Slides are posted HW due Friday CSE5A Lecture 11 Edges Corners Edge is Where Change Occurs: 1-D Change is measured by derivative in 1D Numerical Derivatives f(x)
More informationDigital Image Processing COSC 6380/4393
Digital Image Processing COSC 6380/4393 Lecture 21 Nov 16 th, 2017 Pranav Mantini Ack: Shah. M Image Processing Geometric Transformation Point Operations Filtering (spatial, Frequency) Input Restoration/
More informationBSB663 Image Processing Pinar Duygulu. Slides are adapted from Selim Aksoy
BSB663 Image Processing Pinar Duygulu Slides are adapted from Selim Aksoy Image matching Image matching is a fundamental aspect of many problems in computer vision. Object or scene recognition Solving
More informationSelected Topics in Computer. Image Enhancement Part I Intensity Transformation
Selected Topics in Computer Engineering (0907779) Image Enhancement Part I Intensity Transformation Chapter 3 Dr. Iyad Jafar Outline What is Image Enhancement? Background Intensity Transformation Functions
More informationDigital Image Processing. Image Enhancement (Point Processing)
Digital Image Processing Image Enhancement (Point Processing) 2 Contents In this lecture we will look at image enhancement point processing techniques: What is point processing? Negative images Thresholding
More informationGray level histograms
#pixels Gray level histograms 3.5 4 x 104 3 Histogram Brain image 2.5 2 1.5 1 0.5 0 0 50 100 150 200 250 gray level Digital Image Processing: Bernd Girod, 2013-2014 Stanford University -- Histograms 1
More informationCHAPTER 3 IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN
CHAPTER 3 IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN CHAPTER 3: IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN Principal objective: to process an image so that the result is more suitable than the original image
More informationAugmented Reality VU. Computer Vision 3D Registration (2) Prof. Vincent Lepetit
Augmented Reality VU Computer Vision 3D Registration (2) Prof. Vincent Lepetit Feature Point-Based 3D Tracking Feature Points for 3D Tracking Much less ambiguous than edges; Point-to-point reprojection
More informationUniversity of Cambridge Engineering Part IIB Module 4F12 - Computer Vision and Robotics Mobile Computer Vision
report University of Cambridge Engineering Part IIB Module 4F12 - Computer Vision and Robotics Mobile Computer Vision Web Server master database User Interface Images + labels image feature algorithm Extract
More informationComputer Vision I - Filtering and Feature detection
Computer Vision I - Filtering and Feature detection Carsten Rother 30/10/2015 Computer Vision I: Basics of Image Processing Roadmap: Basics of Digital Image Processing Computer Vision I: Basics of Image
More informationBinary Image Processing. Introduction to Computer Vision CSE 152 Lecture 5
Binary Image Processing CSE 152 Lecture 5 Announcements Homework 2 is due Apr 25, 11:59 PM Reading: Szeliski, Chapter 3 Image processing, Section 3.3 More neighborhood operators Binary System Summary 1.
More informationCapturing, Modeling, Rendering 3D Structures
Computer Vision Approach Capturing, Modeling, Rendering 3D Structures Calculate pixel correspondences and extract geometry Not robust Difficult to acquire illumination effects, e.g. specular highlights
More informationBasic Algorithms for Digital Image Analysis: a course
Institute of Informatics Eötvös Loránd University Budapest, Hungary Basic Algorithms for Digital Image Analysis: a course Dmitrij Csetverikov with help of Attila Lerch, Judit Verestóy, Zoltán Megyesi,
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spatial Domain Filtering http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background Intensity
More informationImage Acquisition Image Digitization Spatial domain Intensity domain Image Characteristics
Image Acquisition Image Digitization Spatial domain Intensity domain Image Characteristics 1 What is an Image? An image is a projection of a 3D scene into a 2D projection plane. An image can be defined
More informationSegmentation and Grouping
Segmentation and Grouping How and what do we see? Fundamental Problems ' Focus of attention, or grouping ' What subsets of pixels do we consider as possible objects? ' All connected subsets? ' Representation
More informationHistograms. h(r k ) = n k. p(r k )= n k /NM. Histogram: number of times intensity level rk appears in the image
Histograms h(r k ) = n k Histogram: number of times intensity level rk appears in the image p(r k )= n k /NM normalized histogram also a probability of occurence 1 Histogram of Image Intensities Create
More informationJNTUWORLD. 4. Prove that the average value of laplacian of the equation 2 h = ((r2 σ 2 )/σ 4 ))exp( r 2 /2σ 2 ) is zero. [16]
Code No: 07A70401 R07 Set No. 2 1. (a) What are the basic properties of frequency domain with respect to the image processing. (b) Define the terms: i. Impulse function of strength a ii. Impulse function
More informationImplementing the Scale Invariant Feature Transform(SIFT) Method
Implementing the Scale Invariant Feature Transform(SIFT) Method YU MENG and Dr. Bernard Tiddeman(supervisor) Department of Computer Science University of St. Andrews yumeng@dcs.st-and.ac.uk Abstract The
More informationSchedule for Rest of Semester
Schedule for Rest of Semester Date Lecture Topic 11/20 24 Texture 11/27 25 Review of Statistics & Linear Algebra, Eigenvectors 11/29 26 Eigenvector expansions, Pattern Recognition 12/4 27 Cameras & calibration
More informationDigital Image Fundamentals. Prof. George Wolberg Dept. of Computer Science City College of New York
Digital Image Fundamentals Prof. George Wolberg Dept. of Computer Science City College of New York Objectives In this lecture we discuss: - Image acquisition - Sampling and quantization - Spatial and graylevel
More informationStatistical image models
Chapter 4 Statistical image models 4. Introduction 4.. Visual worlds Figure 4. shows images that belong to different visual worlds. The first world (fig. 4..a) is the world of white noise. It is the world
More informationComputer Vision I - Basics of Image Processing Part 1
Computer Vision I - Basics of Image Processing Part 1 Carsten Rother 28/10/2014 Computer Vision I: Basics of Image Processing Link to lectures Computer Vision I: Basics of Image Processing 28/10/2014 2
More informationSIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014
SIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014 SIFT SIFT: Scale Invariant Feature Transform; transform image
More informationLecture No Image Enhancement in SpaPal Domain (course: Computer Vision)
Lecture No. 26-30 Image Enhancement in SpaPal Domain (course: Computer Vision) e- mail: naeemmahoto@gmail.com Department of So9ware Engineering, Mehran UET Jamshoro, Sind, Pakistan Principle objecpves
More informationDD2423 Image Analysis and Computer Vision IMAGE FORMATION. Computational Vision and Active Perception School of Computer Science and Communication
DD2423 Image Analysis and Computer Vision IMAGE FORMATION Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 8, 2013 1 Image formation Goal:
More informationDigital Image Processing. Prof. P.K. Biswas. Department of Electronics & Electrical Communication Engineering
Digital Image Processing Prof. P.K. Biswas Department of Electronics & Electrical Communication Engineering Indian Institute of Technology, Kharagpur Image Segmentation - III Lecture - 31 Hello, welcome
More information