Digital Image Processing CCS331 Image Interpolation 1.

Slides:



Advertisements
Similar presentations
Matrix Representation
Advertisements

Signal Processing in the Discrete Time Domain Microprocessor Applications (MEE4033) Sogang University Department of Mechanical Engineering.
Numerical Integration
Computer Graphics (Spring 2008) COMS 4160, Lecture 6: Curves 1
R Lecture 4 Naomi Altman Department of Statistics Department of Statistics (Based on notes by J. Lee)
Quantum One: Lecture 16.
Arbitrary Rotations in 3D Lecture 18 Wed, Oct 8, 2003.
Selected from presentations by Jim Ramsay, McGill University, Hongliang Fei, and Brian Quanz Basis Basics.
Finite element method – basis functions 1 Finite Elements: Basis functions 1-D elements  coordinate transformation  1-D elements  linear basis functions.
Bezier and Spline Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico.
Math for CSLecture 11 Mathematical Methods for Computer Science Lecture 1.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 23 CURVE FITTING Chapter 18 Function Interpolation and Approximation.
NUU Department of Electrical Engineering Linear Algebra---Meiling CHEN1 Lecture 28 is positive definite Similar matrices Jordan form.
Lecture #07 Z-Transform meiling chen signals & systems.
Chapter 6 Numerical Interpolation
The Discrete Fourier Series
Finding a Quadratic Equation from Complex Roots. Write an equation from the Roots Find the equation of a quadratic function that has the following numbers.
CE 311 K - Introduction to Computer Methods Daene C. McKinney
Using Inverse Matrices Solving Systems. You can use the inverse of the coefficient matrix to find the solution. 3x + 2y = 7 4x - 5y = 11 Solve the system.
8.1 Vector spaces A set of vector is said to form a linear vector space V Chapter 8 Matrices and vector spaces.
29 April 2008Birkbeck College, U. London1 Geometric Model Acquisition Steve Maybank School of Computer Science and Information Systems Birkbeck College.
Digital Image Processing CCS331 Basic Transformations 1.
Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall.
Digital Image Processing CCS331
Digital Image Processing CSC331
CS654: Digital Image Analysis Lecture 15: Image Transforms with Real Basis Functions.
CS654: Digital Image Analysis Lecture 12: Separable Transforms.
Digital Image Processing CSC331
Today’s class Spline Interpolation Quadratic Spline Cubic Spline Fourier Approximation Numerical Methods Lecture 21 Prof. Jinbo Bi CSE, UConn 1.
Digital Image Processing CCS331 Relationships of Pixel 1.
Digital Image Processing CSC331 Image Enhancement 1.
Digital Image Processing DIGITIZATION. Summery of previous lecture Digital image processing techniques Application areas of the digital image processing.
Copyright © 2012 Pearson Education, Inc. Publishing as Prentice Hall. Quadratic Equations.
1 Matrix Algebra and Random Vectors Shyh-Kang Jeng Department of Electrical Engineering/ Graduate Institute of Communication/ Graduate Institute of Networking.
Digital Image Processing CSC331 Image restoration 1.
Digital Image Processing CSC331 Morphological image processing 1.
EEE 503 Digital Signal Processing Lecture #2 : EEE 503 Digital Signal Processing Lecture #2 : Discrete-Time Signals & Systems Dr. Panuthat Boonpramuk Department.
Computer Programming (TKK-2144) 13/14 Semester 1 Instructor: Rama Oktavian Office Hr.: M.13-15, W Th , F
CS654: Digital Image Analysis
CS654: Digital Image Analysis Lecture 13: Discrete Fourier Transformation.
Digital Image Processing
1. Systems of Linear Equations and Matrices (8 Lectures) 1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix.
Digital Image Processing CSC331 Image Enhancement 1.
Copyright © 2012 Pearson Education, Inc. Publishing as Prentice Hall. Section 1.3 Complex Numbers Quadratic Equations in the Complex Number System.
Digital Image Processing CSC331 Image restoration 1.
Digital Image Processing, 2nd ed. www. imageprocessingbook.com © 2001 R. C. Gonzalez & R. E. Woods 1 Review: Linear Systems Some Definitions With reference.
CS654: Digital Image Analysis Lecture 11: Image Transforms.
Digital Image Processing CSC331
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
Digital Image Processing CCS331 Relationships of Pixel 1.
Digital Image Processing CSC331 Introduction 1. My Introduction EDUCATION Technical University of Munich, Germany Ph.D. Major: Machine learning.
بسم الله الرحمن الرحيم University of Khartoum Department of Electrical and Electronic Engineering Third Year – 2015 Dr. Iman AbuelMaaly Abdelrahman
Matrices. Variety of engineering problems lead to the need to solve systems of linear equations matrixcolumn vectors.
Digital Image Processing CCS331 Camera Model and Imaging Geometry 1.
case study on Laplace transform
بسم الله الرحمن الرحيم Lecture (12) Dr. Iman Abuel Maaly The Discrete Fourier Transform Dr. Iman Abuel Maaly University of Khartoum Department of Electrical.
Matrices and vector spaces
Digital Image Processing CSC331
Linear Algebra Lecture 19.
Chapter 2. Fourier Representation of Signals and Systems
Computers in Civil Engineering 53:081 Spring 2003
Lecture 16 Figures from Gonzalez and Woods, Digital Image Processing, Second Edition, 2002.
Quantum One.
Use Inverse Matrices to Solve 2 Variable Linear Systems
Phase and Amplitude in Fourier Transforms, Meaning of frequencies
Summation Formulas Constant Series.
5.1 Area.
Systems of Linear Equations: Matrices
Quadratic Equations in the Complex Number System
CE Digital Signal Processing Fall Discrete Fourier Transform (DFT)
Presentation transcript:

Digital Image Processing CCS331 Image Interpolation 1

Summery of previous lecture Why and when, do we need image interpolation and image resampling. Interpolation operation Algorithms for different image transformations and the needed interpolation operations. 2

Todays lecture Image Interpolation explanation Interpolation operation Unitary matrix and its equation 3

sample values of 1 dimensional We need have to approximate the value of the function f (t) at any arbitrary point in the time axis. Which is the interpolation operation 4

Properties of the interpolation B spline function satisfies all these 3 properties we need 5

6

7

Nature of B spline functions The region of support for this cubic function is 5 points The region of support for quadratic function is 4 points The region of support for the linear B spline is 3 points The region of support for 1 is 2 points. In all cases, the region of support is finite. 8

interpolation 9

Interpolation 10

Changes in interpolation formula 11

12

Change in shift 13

interpolating the function 14

interpolating the function 15

16

17

18

19

20

Image interpolation 21

22

23

24

Results, constant interpolation 25

Results, constant interpolation 26

Results, cubic 27

Image transformation 28

Unitary matrix By image transformation, a given image is represented as a series summation of a set of unitary matrices. matrix A is a unitary matrix if A inverse is equal to A star transpose where A star is the complex conjugate of A. And these unitary matrices, we will call as the basis images. 29

30

31

32

33

Summery of the lecture Image Interpolation explanation Interpolation operation Unitary matrix and its equation 34

References Prof.P. K. Biswas Department of Electronics and Electrical Communication Engineering Indian Institute of Technology, Kharagpur Gonzalez R. C. & Woods R.E. (2008). Digital Image Processing. Prentice Hall. Forsyth, D. A. & Ponce, J. (2011).Computer Vision: A Modern Approach. Pearson Education. 35