Image Reconstruction. Prof. George Wolberg Dept. of Computer Science City College of New York
|
|
- Sharleen Bennett
- 5 years ago
- Views:
Transcription
1 Image Reconstruction Pro. George Wolberg Dept. o Computer Science Cit College o New Yor
2 Objectives In this lecture we describe image reconstruction: - Interpolation as convolution - Interpolation ernels or: Nearest neighbor Triangle ilter Cubic convolution B-Spline interpolation Windowed sinc unctions
3 Introduction Reconstruction is snonmous with interpolation. Determine value at position ling between samples. Strateg: it a continuous unction through the discrete input samples and evaluate at an desired set o points. Sampling generates ininite bandwidth signal. Interpolation reconstructs signal b smoothing samples with an interpolation unction (ernel. 3
4 Interpolation For equi-spaced data, interpolation can be epressed as a convolution: ( K c h( r where K is the number o neighborhood piels and c are coeicients or ernel h Kernel Samples: h(-d, h(--d, h(-d, h(-d I h is smmetric, h(d, h(+d, h(-d, h(-d
5 Interpolation Kernel Set o weights applied to neighborhood piels Oten deined analticall Usuall smmetric: h( = h(- Commonl used ernels: - Nearest neighbor (piel replication - Triangle ilter (linear interpolation - Cubic convolution (smooth; used in digital cameras - Windowed sinc unctions (highest qualit, more costl 5
6 Nearest Neighbor Interpolating Polnomial: ( (.5 Interpolating Kernel: h( Other names: bo ilter, sample-and hold unction, and Fourier window. Poor stopband. NN achieves magniication b piel replication. Ver bloc. Shit errors o up to / piel are possible. Common in hardware zooms. 6
7 7 Triangle Filter Other names or h: triangle ilter, tent ilter, roo unction, chateau unction, and Bartlett window. h a a or Solve a a a a ( Interpolation Kernel: ( (, ] [ ] [ ( Interpolating Polnomial: - + * = Sinc Sinc = Sinc In the requenc domain:
8 Cubic Convolution ( Third degree approimation to sinc. Its ernel is derived rom constraints imposed on the general cubic spline interpolation ormula. 3 a3 a a a 3 h( a3 a a a Determine coeicients b appling ollowing constraints:. h( = and h( = or =,. h must be continuous at =,, 3. h must have a continuous irst derivative at =,, 8
9 Cubic Convolution ( Constraint ( states that when h is centered on an input sample, the interpolation unction is independent o neighboring samples. First constraints give equations: h( a h( a3 a a a h( a3 a a a h( 8a a a 3a a a a a a a h ( h ( h ( h ( h ( a 3 more equations are obtained rom constraint (3 : h ( a 3a a a Total :7 equations, 8 unnowns ree variable ( a a 3 ( a ( a 3 3 h( a 5a 8a a 3 3 9
10 Cubic Convolution (3 How to pic a? Add some heuristics (mae it resemble Sinc unction: h ( = -(a+3 < a> -3 Concave downward at = h ( = -a > Concave upward at = This bounds a to the [-3, ] range. Common choices: a = - matches the slope o sinc at = (sharpens image a = -.5 maes the Talor series approimatel agree in as man terms as possible with the original signal a = -.75 sets the second derivative o the cubic polnomials in h to (continuous nd derivative at =
11 Cubic Splines ( 6 polnomial segments, each o 3 rd degree. s are joined at (or =,, n- such that,, and are continuous. (proo in App. 3 3 ( ( ( ( a a a a 3 3 a a where a a
12 Cubic Splines ( The derivatives ma be determined b solving the ollowing sstem o linear equations: Introduced b the constraints or continuit in the irst and second derivatives at the nots. dependencies global 5 3 3( 3( 3( 3( n n n n n n n
13 B-Splines To analze cubic splines, introduce cubic B-Spline interpolation ernel: B bo ilter B = B * B * B B = B * B B 3 = B * B * B * B h( Parzen Window: Not interpolator because it does not satis h( =, and h( = h( =. Indeed, it approimates the data. 3
14 Interpolator B-Splines K - inverse o tridiagonal matri; Computation is O(n All previous methods used data values or c rom C = K - F. F K C C K F c c c c c c c c h h h h h h c n n n n j j j j j j j j 6 ( 6 ( have we ( (, 6 ( (, 6 ( Since ( (
15 Truncated Sinc Function Alternative to previous ernels: use windowed sinc unction. Truncated Sinc X Rect(.5.5 Truncating in spatial domain = convolving spectrum (bo with a Sinc unction. Ringing can be mitigated b using a smoothl tapering windowing unction. Popular window unctions: Hann, Hamming, Blacman, Kaiser, and Lanczos. 5
16 Hann/Hamming Window ( cos Hann/Hamming( N N o / w N = number o samples in windowing unction. Hann: =.5; Hamming: =.5. Also nown as raised cosine window. h( (sinc( ( Hann( H( is sinc+ shited sincs. These cancel the right and let side lobes o Rect(. 6
17 Blacman Window..5cos.8cos Blacman( N N N o / w 7
18 Lanczos Window ( sinc Lanczos( h( = sinc( Lanczos( sinc( sinc(/ Rect(/ window Spatial Domain = sinc(/ Rect(/ h(=sinc(lanczos( H( = Rect( * Rect( * sinc( Frequenc Domain 8
19 Lanczos Window ( Generalization to N lobes: sinc LanczosN ( N N N Let N = 3, this lets 3 lobes pass under the Lanczos window. Better passband and stopband response 9
20 Comparison o Interpolation Methods NN, linear, cubic convolution, windowed sinc, sinc poor..> ideal (bloc, blurred, ringing, no artiacts
21 Convolution Implementation. Position (center ernel in input.. Evaluate ernel values at positions coinciding with neighbors. 3. Compute products o ernel values and neighbors.. Add products; init output piel. Step ( can be simpliied b incremental computation or space-invariant warps. (newpos = oldpos + inc. Step ( can be simpliied b LUT.
22 Interpolation with Coeicient Bins Implementation #: Interp. with Coeicient Bins (or space-invariant warps Strateg: accelerate resampling b precomputing the input weights and storing them in LUT or ast access during convolution. n intervals (bins between input piels Input Output u bin: (quantize u h -, h - h,h Kernel values i n- Interleaved h - - h - - h h Let d = i/n (ud< h = h(d; h - = h(-d h = h(+d; h - = h(-d
23 Uninterleaved Coeicient Bins i n- i n- i n- Oversample Oversample Oversample ii = bin # ii < oversample val = IN[-] * ern[ * oversample + ii] + IN[-] * ern[ * oversample + ii] + IN[ ] * ern[ii] + IN[ ] * ern[ * oversample - ii] + IN[ ] * ern[ * oversample - ii] + IN[ 3] * ern[3 * oversample - ii]; i(ii == val +=IN[-3] * ern[3 * oversample - ii]; ern[3+ii] ern[+ii] ern[+ii] Kern[ii] Kern[-ii] Kern[-ii] Kern[3-ii] Reer to code on p. 5 ii IN[-3] IN[-] IN[-] IN[] IN[] IN[] IN[3] 3
24 Kernel Position Since we are assuming space invariance, the new position or the ernel = oldpos + oset. Subpiel (bin INlen * oversample oset dii d ; dii # whole bins OUTlen d partial bin ( INlen * oversample % OUTlen Piel I J K L Current pos. Let dii = d =.6 I J K L Piel Blow-up o bins. Oset must be accurate to avoid accrual o error in the incremental repositioning o the ernel. Old pos. New pos. Oset =.6 bins
25 Forward vs. Inverse Mapping v Input Y Output u Forward mapping: = X(u, v; = Y(u, v Inverse mapping: u = U(,; v = V(, X Ch. 3, Sec. Input Output (accumulator Forward mapping Input Output Inverse mapping OV OV 3OV -d d Coeicient Bins or ernel eval or ast Convolution or image reconstruction. LHS d*ov OV OV OV RHS 5
26 Fant s Algorithm Implementation #: Fant s Resampling Algorithm (or space-var. warps Resampler Input and output are streams o piels that are consumed and generated at rate determined b the spatial mapping. Three conditions per stream: Current input piel is entirel consumed without completing an output piel. The input is entirel consumed while completing the output piel. 3 Output piel computed without entirel consuming the current input piel. Algorithm uses linear interpolation or image reconstruction and bo iltering (unweighted averaging or antialiasing. Code on p.56. 6
27 Eample m(u Input Output A A A A 3 A 3 ((... A ( (6 (.7.7 A A.. ( (6 (.3 (6( (6 (9 (. (9(. (9(
Image Warping: A Review. Prof. George Wolberg Dept. of Computer Science City College of New York
Image Warping: A Review Prof. George Wolberg Dept. of Computer Science City College of New York Objectives In this lecture we review digital image warping: - Geometric transformations - Forward inverse
More informationES 240: Scientific and Engineering Computation. a function f(x) that can be written as a finite series of power functions like
Polynomial Deinition a unction () that can be written as a inite series o power unctions like n is a polynomial o order n n ( ) = A polynomial is represented by coeicient vector rom highest power. p=[3-5
More informationNeighbourhood Operations
Neighbourhood Operations Neighbourhood operations simply operate on a larger neighbourhood o piels than point operations Origin Neighbourhoods are mostly a rectangle around a central piel Any size rectangle
More informationReview for Exam I, EE552 2/2009
Gonale & Woods Review or Eam I, EE55 /009 Elements o Visual Perception Image Formation in the Ee and relation to a photographic camera). Brightness Adaption and Discrimination. Light and the Electromagnetic
More informationThree-Dimensional Object Representations Chapter 8
Three-Dimensional Object Representations Chapter 8 3D Object Representation A surace can be analticall generated using its unction involving the coordinates. An object can be represented in terms o its
More informationEECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines
EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation
More informationECE 6560 Multirate Signal Processing Chapter 8
Multirate Signal Processing Chapter 8 Dr. Bradley J. Bazuin Western Michigan University College o Engineering and Applied Sciences Department o Electrical and Computer Engineering 903 W. Michigan Ave.
More informationGraphs of quadratics functions are parabolas opening up if a > 0, and down if a < 0. Examples:
Quadratic Functions ( ) = a + b + c Graphs o quadratics unctions are parabolas opening up i a > 0, and down i a < 0. Eamples: = = + = = 0 MATH 80 Lecture B o 5 Ronald Brent 07 All rights reserved. Notes:
More informationUNIT #2 TRANSFORMATIONS OF FUNCTIONS
Name: Date: UNIT # TRANSFORMATIONS OF FUNCTIONS Part I Questions. The quadratic unction ollowing does,, () has a turning point at have a turning point? 7, 3, 5 5, 8. I g 7 3, then at which o the The structure
More informationPiecewise polynomial interpolation
Chapter 2 Piecewise polynomial interpolation In ection.6., and in Lab, we learned that it is not a good idea to interpolate unctions by a highorder polynomials at equally spaced points. However, it transpires
More informationEE 264: Image Processing and Reconstruction. Image Motion Estimation II. EE 264: Image Processing and Reconstruction. Outline
Peman Milanar Image Motion Estimation II Peman Milanar Outline. Introduction to Motion. Wh Estimate Motion? 3. Global s. Local Motion 4. Block Motion Estimation 5. Optical Flow Estimation Basics 6. Optical
More informationFig. 3.1: Interpolation schemes for forward mapping (left) and inverse mapping (right, Jähne, 1997).
Eicken, GEOS 69 - Geoscience Image Processing Applications, Lecture Notes - 17-3. Spatial transorms 3.1. Geometric operations (Reading: Castleman, 1996, pp. 115-138) - a geometric operation is deined as
More informationChapter 3 Image Enhancement in the Spatial Domain
Chapter 3 Image Enhancement in the Spatial Domain Yinghua He School o Computer Science and Technology Tianjin University Image enhancement approaches Spatial domain image plane itsel Spatial domain methods
More informationPerspective Projection Transformation
Perspective Projection Transformation Where does a point of a scene appear in an image?? p p Transformation in 3 steps:. scene coordinates => camera coordinates. projection of camera coordinates into image
More informationKAISER FILTER FOR ANTIALIASING IN DIGITAL PHOTOGRAMMETRY
KAISER FILTER FOR ANTIALIASING IN DIGITAL PHOTOGRAMMETRY Kourosh Khoshelham Dept. of Land Surveying and Geo-Informatic, The Hong Kong Polytechnic University, Email: Kourosh.k@polyu.edu.hk Ali Azizi Dept.
More informationTo Do. Advanced Computer Graphics. Discrete Convolution. Outline. Outline. Implementing Discrete Convolution
Advanced Computer Graphics CSE 163 [Spring 2018], Lecture 4 Ravi Ramamoorthi http://www.cs.ucsd.edu/~ravir To Do Assignment 1, Due Apr 27. Please START EARLY This lecture completes all the material you
More informationSampling, Aliasing, & Mipmaps
Sampling, Aliasing, & Mipmaps Last Time? Monte-Carlo Integration Importance Sampling Ray Tracing vs. Path Tracing source hemisphere Sampling sensitive to choice of samples less sensitive to choice of samples
More informationHow is project #1 going?
How is project # going? Last Lecture Edge Detection Filtering Pramid Toda Motion Deblur Image Transformation Removing Camera Shake from a Single Photograph Rob Fergus, Barun Singh, Aaron Hertzmann, Sam
More informationScale Invariant Feature Transform (SIFT) CS 763 Ajit Rajwade
Scale Invariant Feature Transform (SIFT) CS 763 Ajit Rajwade What is SIFT? It is a technique for detecting salient stable feature points in an image. For ever such point it also provides a set of features
More informationLast Lecture. Edge Detection. Filtering Pyramid
Last Lecture Edge Detection Filtering Pramid Toda Motion Deblur Image Transformation Removing Camera Shake from a Single Photograph Rob Fergus, Barun Singh, Aaron Hertzmann, Sam T. Roweis and William T.
More informationImage warping/morphing
Image warping/morphing Digital Visual Effects, Spring 2007 Yung-Yu Chuang 2007/3/20 with slides b Richard Szeliski, Steve Seitz, Tom Funkhouser and Aleei Efros Image warping Image formation B A Sampling
More informationImage Filtering, Warping and Sampling
Image Filtering, Warping and Sampling Connelly Barnes CS 4810 University of Virginia Acknowledgement: slides by Jason Lawrence, Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein and David
More informationInteractive Computer Graphics. Warping and morphing. Warping and Morphing. Warping and Morphing. Lecture 14+15: Warping and Morphing. What is.
Interactive Computer Graphics Warping and morphing Lecture 14+15: Warping and Morphing Lecture 14: Warping and Morphing: Slide 1 Lecture 14: Warping and Morphing: Slide 2 Warping and Morphing What is Warping
More informationCS 335 Graphics and Multimedia. Geometric Warping
CS 335 Graphics and Multimedia Geometric Warping Geometric Image Operations Eample transformations Straightforward methods and their problems The affine transformation Transformation algorithms: Forward
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 informationGeometric Image Transformations and Related Topics
Geometric Image Transformations and Related Topics 9 th Lesson on Image Processing Martina Mudrová 2004 Topics What will be the topic of the following lesson? Geometric image transformations Interpolation
More informationColor Interpolation for Single CCD Color Camera
Color Interpolation for Single CCD Color Camera Yi-Ming Wu, Chiou-Shann Fuh, and Jui-Pin Hsu Department of Computer Science and Information Engineering, National Taiwan Universit Taipei, Taiwan Email:
More informationSimulation and Analysis of Interpolation Techniques for Image and Video Transcoding
Multimedia Communication CMPE-584 Simulation and Analysis of Interpolation Techniques for Image and Video Transcoding Mid Report Asmar Azar Khan 2005-06-0003 Objective: The objective of the project is
More information3 Image Enhancement in the Spatial Domain
3 Image Enhancement in the Spatial Domain Chih-Wei Tang 唐之瑋 ) Department o Communication Engineering National Central Universit JhongLi, Taiwan 013 Spring Outline Gra level transormations Histogram processing
More information9.8 Graphing Rational Functions
9. Graphing Rational Functions Lets begin with a deinition. Deinition: Rational Function A rational unction is a unction o the orm P where P and Q are polynomials. Q An eample o a simple rational unction
More information9.3 Transform Graphs of Linear Functions Use this blank page to compile the most important things you want to remember for cycle 9.
9. Transorm Graphs o Linear Functions Use this blank page to compile the most important things you want to remember or cycle 9.: Sec Math In-Sync by Jordan School District, Utah is licensed under a 6 Function
More informationSampling, Aliasing, & Mipmaps
Sampling, Aliasing, & Mipmaps Last Time? Monte-Carlo Integration Importance Sampling Ray Tracing vs. Path Tracing source hemisphere What is a Pixel? Sampling & Reconstruction Filters in Computer Graphics
More informationSampling: Application to 2D Transformations
Sampling: Application to 2D Transformations University of the Philippines - Diliman August Diane Lingrand lingrand@polytech.unice.fr http://www.essi.fr/~lingrand Sampling Computer images are manipulated
More informationSampling and Reconstruction. Most slides from Steve Marschner
Sampling and Reconstruction Most slides from Steve Marschner 15-463: Computational Photography Alexei Efros, CMU, Fall 2008 Sampling and Reconstruction Sampled representations How to store and compute
More informationProf. Feng Liu. Winter /05/2019
Prof. Feng Liu Winter 2019 http://www.cs.pd.edu/~fliu/courses/cs410/ 02/05/2019 Last Time Image alignment 2 Toda Image warping The slides for this topic are used from Prof. Yung-Yu Chuang, which use materials
More informationComputational Aspects of MRI
David Atkinson Philip Batchelor David Larkman Programme 09:30 11:00 Fourier, sampling, gridding, interpolation. Matrices and Linear Algebra 11:30 13:00 MRI Lunch (not provided) 14:00 15:30 SVD, eigenvalues.
More informationReconstruction of irregularly sampled and aliased data with linear prediction filters
Reconstruction o irregularly sampled and aliased data with linear prediction ilters Mostaa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group (SAIG) Department o Physics University o Alberta
More information2) The following data represents the amount of money Tom is saving each month since he graduated from college.
Mac 1 Review for Eam 3 Name(s) Solve the problem. 1) To convert a temperature from degrees Celsius to degrees Fahrenheit, ou multipl the temperature in degrees Celsius b 1.8 and then add 3 to the result.
More informationImage Processing, Warping, and Sampling
Image Processing, Warping, and Sampling Michael Kazhdan (601.457/657) HB Ch. 4.8 FvDFH Ch. 14.10 Outline Image Processing Image Warping Image Sampling Image Processing What about the case when the modification
More informationA FAST METHOD FOR SCALING COLOR IMAGES
7th European Signal Processing Conference (EUSIPCO 9) Glasgow, Scotland, August 4-8, 9 A FAST METHOD FOR SCALING COLOR IMAGES Jaana Parkkinen, Mikko Haukijärvi, Petri Nenonen Nokia Corporation P.O. Bo,
More informationAliasing and Antialiasing. ITCS 4120/ Aliasing and Antialiasing
Aliasing and Antialiasing ITCS 4120/5120 1 Aliasing and Antialiasing What is Aliasing? Errors and Artifacts arising during rendering, due to the conversion from a continuously defined illumination field
More informationInvestigation Free Fall
Investigation Free Fall Name Period Date You will need: a motion sensor, a small pillow or other soft object What function models the height of an object falling due to the force of gravit? Use a motion
More informationMA 220 Lesson 28 Notes Section 3.3 (p. 191, 2 nd half of text)
MA 220 Lesson 28 Notes Section 3.3 (p. 191, 2 nd half of tet) The property of the graph of a function curving upward or downward is defined as the concavity of the graph of a function. Concavity if how
More informationDigital Halftoning. Prof. George Wolberg Dept. of Computer Science City College of New York
Digital Halftoning Prof. George Wolberg Dept. of Computer Science City College of New York Objectives In this lecture we review digital halftoning techniques to convert grayscale images to bitmaps: - Unordered
More informationChapter 3. Interpolation. 3.1 Introduction
Chapter 3 Interpolation 3 Introduction One of the fundamental problems in Numerical Methods is the problem of interpolation, that is given a set of data points ( k, k ) for k =,, n, how do we find a function
More informationGrid and Mesh Generation. Introduction to its Concepts and Methods
Grid and Mesh Generation Introduction to its Concepts and Methods Elements in a CFD software sstem Introduction What is a grid? The arrangement of the discrete points throughout the flow field is simpl
More informationReading. 2. Fourier analysis and sampling theory. Required: Watt, Section 14.1 Recommended:
Reading Required: Watt, Section 14.1 Recommended: 2. Fourier analysis and sampling theory Ron Bracewell, The Fourier Transform and Its Applications, McGraw-Hill. Don P. Mitchell and Arun N. Netravali,
More informationBinary recursion. Unate functions. If a cover C(f) is unate in xj, x, then f is unate in xj. x
Binary recursion Unate unctions! Theorem I a cover C() is unate in,, then is unate in.! Theorem I is unate in,, then every prime implicant o is unate in. Why are unate unctions so special?! Special Boolean
More informationBlacksburg, VA July 24 th 30 th, 2010 Georeferencing images and scanned maps Page 1. Georeference
George McLeod Prepared by: With support from: NSF DUE-0903270 in partnership with: Geospatial Technician Education Through Virginia s Community Colleges (GTEVCC) Georeference The process of defining how
More informationSampling, Resampling, and Warping. COS 426, Spring 2014 Tom Funkhouser
Sampling, Resampling, and Warping COS 426, Spring 2014 Tom Funkhouser Image Processing Goal: read an image, process it, write the result input.jpg output.jpg imgpro input.jpg output.jpg histogram_equalization
More informationBroad field that includes low-level operations as well as complex high-level algorithms
Image processing About Broad field that includes low-level operations as well as complex high-level algorithms Low-level image processing Computer vision Computational photography Several procedures and
More informationOptics Quiz #2 April 30, 2014
.71 - Optics Quiz # April 3, 14 Problem 1. Billet s Split Lens Setup I the ield L(x) is placed against a lens with ocal length and pupil unction P(x), the ield (X) on the X-axis placed a distance behind
More informationContents. How You May Use This Resource Guide
Contents How You Ma Use This Resource Guide ii 16 Higher Degree Equations 1 Worksheet 16.1: A Graphical Eploration of Polnomials............ 4 Worksheet 16.2: Thinking about Cubic Functions................
More informationComputer Graphics. Sampling Theory & Anti-Aliasing. Philipp Slusallek
Computer Graphics Sampling Theory & Anti-Aliasing Philipp Slusallek Dirac Comb (1) Constant & δ-function flash Comb/Shah function 2 Dirac Comb (2) Constant & δ-function Duality f(x) = K F(ω) = K (ω) And
More informationBasics. Sampling and Reconstruction. Sampling and Reconstruction. Outline. (Spatial) Aliasing. Advanced Computer Graphics (Fall 2010)
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/fa10 Some slides courtesy Thomas Funkhouser and Pat Hanrahan
More informationUnit I - Chapter 3 Polynomial Functions 3.1 Characteristics of Polynomial Functions
Math 3200 Unit I Ch 3 - Polnomial Functions 1 Unit I - Chapter 3 Polnomial Functions 3.1 Characteristics of Polnomial Functions Goal: To Understand some Basic Features of Polnomial functions: Continuous
More informationFourier analysis and sampling theory
Reading Required: Shirley, Ch. 9 Recommended: Fourier analysis and sampling theory Ron Bracewell, The Fourier Transform and Its Applications, McGraw-Hill. Don P. Mitchell and Arun N. Netravali, Reconstruction
More informationMultiple attenuation with a modified parabolic Radon transform B. Ursin*, B. Abbad, NTNU, Trondheim, Norway, M. J. Porsani, UFBA, Salvador, Brazil.
Multiple attenuation with a modiied parabolic Radon transorm B. Ursin* B. Abbad TU Trondheim orway M. J. Porsani UFBA Salvador Brazil. Copyright 009 SBG - Sociedade Brasileira de Geoísica This paper was
More informationSpline-based Techniques for Image Interpolation and Decimation
Spline-based Techniques for Image Interpolation and Decimation Contents Contents... Basics of sampling and interpolation...5. Sampling...5. Interpolation...8.. Interpolation problem in signal domain...8..
More informationUnderstanding Signal to Noise Ratio and Noise Spectral Density in high speed data converters
Understanding Signal to Noise Ratio and Noise Spectral Density in high speed data converters TIPL 4703 Presented by Ken Chan Prepared by Ken Chan 1 Table o Contents What is SNR Deinition o SNR Components
More informationMultiple-Choice Test Spline Method Interpolation COMPLETE SOLUTION SET
Multiple-Choice Test Spline Method Interpolation COMPLETE SOLUTION SET 1. The ollowing n data points, ( x ), ( x ),.. ( x, ) 1, y 1, y n y n quadratic spline interpolation the x-data needs to be (A) equally
More informationDigital Image Processing
Digital Image Processing 3 November 6 Dr. ir. Aleksandra Pizurica Pro. Dr. Ir. Wilried Philips Aleksandra.Pizurica @telin.ugent.be Tel: 9/64.345 UNIVERSITEIT GENT Telecommunicatie en Inormatieverwerking
More informationResearch on Image Splicing Based on Weighted POISSON Fusion
Research on Image Splicing Based on Weighted POISSO Fusion Dan Li, Ling Yuan*, Song Hu, Zeqi Wang School o Computer Science & Technology HuaZhong University o Science & Technology Wuhan, 430074, China
More informationGeometry of a single camera. Odilon Redon, Cyclops, 1914
Geometr o a single camera Odilon Redon, Cclops, 94 Our goal: Recover o 3D structure Recover o structure rom one image is inherentl ambiguous??? Single-view ambiguit Single-view ambiguit Rashad Alakbarov
More informationAdaptive osculatory rational interpolation for image processing
Journal of Computational and Applied Mathematics 195 (2006) 46 53 www.elsevier.com/locate/cam Adaptive osculatory rational interpolation for image processing Min Hu a, Jieqing Tan b, a College of Computer
More informationg(x) h(x) f (x) = Examples sin x +1 tan x!
Lecture 4-5A: An Introduction to Rational Functions A Rational Function f () is epressed as a fraction with a functiong() in the numerator and a function h() in the denominator. f () = g() h() Eamples
More informationTransformations of Functions. 1. Shifting, reflecting, and stretching graphs Symmetry of functions and equations
Chapter Transformations of Functions TOPICS.5.. Shifting, reflecting, and stretching graphs Smmetr of functions and equations TOPIC Horizontal Shifting/ Translation Horizontal Shifting/ Translation Shifting,
More informationFunctions Project Core Precalculus Extra Credit Project
Name: Period: Date Due: 10/10/1 (for A das) and 10/11/1(for B das) Date Turned In: Functions Project Core Precalculus Etra Credit Project Instructions and Definitions: This project ma be used during the
More informationMAPI Computer Vision. Multiple View Geometry
MAPI Computer Vision Multiple View Geometry Geometry o Multiple Views 2- and 3- view geometry p p Kpˆ [ K R t]p Geometry o Multiple Views 2- and 3- view geometry Epipolar Geometry The epipolar geometry
More informationA New Concept on Automatic Parking of an Electric Vehicle
A New Concept on Automatic Parking of an Electric Vehicle C. CAMUS P. COELHO J.C. QUADRADO Instituto Superior de Engenharia de Lisboa Rua Conselheiro Emídio Navarro PORTUGAL Abstract: - A solution to perform
More informationInternational ejournals
ISSN 2249 5460 Available online at www.internationalejournals.com International ejournals International Journal of Mathematical Sciences, Technology and Humanities 96 (2013) 1063 1069 Image Interpolation
More information521466S Machine Vision Exercise #1 Camera models
52466S Machine Vision Exercise # Camera models. Pinhole camera. The perspective projection equations or a pinhole camera are x n = x c, = y c, where x n = [x n, ] are the normalized image coordinates,
More informationCS448f: Image Processing For Photography and Vision. Lecture 2
CS448f: Image Processing For Photography and Vision Lecture 2 Today: More about ImageStack Sampling and Reconstruction Assignment 1 ImageStack A collection of image processing routines Each routine bundled
More informationOutline. Sampling and Reconstruction. Sampling and Reconstruction. Foundations of Computer Graphics (Fall 2012)
Foundations of Computer Graphics (Fall 2012) CS 184, Lectures 19: Sampling and Reconstruction http://inst.eecs.berkeley.edu/~cs184 Outline Basic ideas of sampling, reconstruction, aliasing Signal processing
More informationModeling Transformations
Modeling Transformations Michael Kazhdan (601.457/657) HB Ch. 5 FvDFH Ch. 5 Overview Ra-Tracing so far Modeling transformations Ra Tracing Image RaTrace(Camera camera, Scene scene, int width, int heigh,
More informationOutline. Foundations of Computer Graphics (Spring 2012)
Foundations of Computer Graphics (Spring 2012) CS 184, Lectures 19: Sampling and Reconstruction http://inst.eecs.berkeley.edu/~cs184 Basic ideas of sampling, reconstruction, aliasing Signal processing
More informationUsing a Table of Values to Sketch the Graph of a Polynomial Function
A point where the graph changes from decreasing to increasing is called a local minimum point. The -value of this point is less than those of neighbouring points. An inspection of the graphs of polnomial
More informationFourier Transform in Image Processing. CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012)
Fourier Transform in Image Processing CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012) 1D: Common Transform Pairs Summary source FT Properties: Convolution See book DIP 4.2.5:
More informationEnd of Chapter Test. b. What are the roots of this equation? 8 1 x x 5 0
End of Chapter Test Name Date 1. A woodworker makes different sizes of wooden blocks in the shapes of cones. The narrowest block the worker makes has a radius r 8 centimeters and a height h centimeters.
More informationABSOLUTE EXTREMA AND THE MEAN VALUE THEOREM
61 LESSON 4-1 ABSOLUTE EXTREMA AND THE MEAN VALUE THEOREM Definitions (informal) The absolute maimum (global maimum) of a function is the -value that is greater than or equal to all other -values in the
More informationLinear Algebra and Image Processing: Additional Theory regarding Computer Graphics and Image Processing not covered by David C.
Linear Algebra and Image Processing: Additional Theor regarding Computer Graphics and Image Processing not covered b David C. La Dr. D.P. Huijsmans LIACS, Leiden Universit Februar 202 Differences in conventions
More informationAnnouncements. Recognition I. Optical Flow: Where do pixels move to? dy dt. I + y. I = x. di dt. dx dt. = t
Announcements I Introduction to Computer Vision CSE 152 Lecture 18 Assignment 4: Due Toda Assignment 5: Posted toda Read: Trucco & Verri, Chapter 10 on recognition Final Eam: Wed, 6/9/04, 11:30-2:30, WLH
More informationGraphing Polynomial Functions
LESSON 7 Graphing Polnomial Functions Graphs of Cubic and Quartic Functions UNDERSTAND A parent function is the most basic function of a famil of functions. It preserves the shape of the entire famil.
More informationAnnouncements. Equation of Perspective Projection. Image Formation and Cameras
Announcements Image ormation and Cameras Introduction to Computer Vision CSE 52 Lecture 4 Read Trucco & Verri: pp. 22-4 Irfanview: http://www.irfanview.com/ is a good Windows utilit for manipulating images.
More informationDistribution Fields with Adaptive Kernels for Large Displacement Image Alignment
MEARS et al.: DISTRIBUTION FIELDS WITH ADAPTIVE KERNELS 1 Distribution Fields with Adaptive Kernels or Large Displacement Image Alignment Benjamin Mears bmears@cs.umass.edu Laura Sevilla Lara bmears@cs.umass.edu
More informationGRAPHICS OUTPUT PRIMITIVES
CHAPTER 3 GRAPHICS OUTPUT PRIMITIVES LINE DRAWING ALGORITHMS DDA Line Algorithm Bresenham Line Algorithm Midpoint Circle Algorithm Midpoint Ellipse Algorithm CG - Chapter-3 LINE DRAWING Line drawing is
More informationPoint-Based Rendering
Point-Based Rendering Kobbelt & Botsch, Computers & Graphics 2004 Surface Splatting (EWA: Elliptic Weighted Averaging) Main Idea Signal Processing Basics Resampling Gaussian Filters Reconstruction Kernels
More informationHow and what do we see? Segmentation and Grouping. Fundamental Problems. Polyhedral objects. Reducing the combinatorics of pose estimation
Segmentation and Grouping Fundamental Problems ' Focus of attention, or grouping ' What subsets of piels do we consider as possible objects? ' All connected subsets? ' Representation ' How do we model
More informationImage Restoration: The Problem and Basic Approaches
1 Image Restoration: The Problem and Basic Approaches What is Restoration (vs. Enhancement): Enhancement Making pleasing images Oten no speciic model o the degradation Ad hoc procedures Restoration Undoing
More informationDrawing a Triangle (and an introduction to sampling)
Lecture 4: Drawing a Triangle (and an introduction to sampling) Computer Graphics CMU 15-462/15-662, Spring 2017 Assignment 1 is out! https://15462-s17.github.io/asst1_drawsvg/ Let s draw some triangles
More informationRe - do all handouts and do the review from the book. Remember to SHOW ALL STEPS. You must be able to solve analytically and then verify with a graph.
Math 180 - Review Chapter 3 Name Re - do all handouts and do the review from the book. Remember to SHOW ALL STEPS. You must be able to solve analticall and then verif with a graph. Find the rational zeros
More informationDevelopment of FPGA Based Adaptive Image Enhancement Filter System Using Genetic Algorithms
Development of PGA Based Adaptive Image Enhancement ilter System Using Genetic Algorithms Ji Hun Koo*, Tae Seon Kim **, Sung Soo Dong***, and Chong Ho Lee**** *Dept. of Electrical Eng., Inha Univ., Inchon
More informationOptimised corrections for finite-difference modelling in two dimensions
Optimized corrections for 2D FD modelling Optimised corrections for finite-difference modelling in two dimensions Peter M. Manning and Gary F. Margrave ABSTRACT Finite-difference two-dimensional correction
More informationThe spatial frequency response and resolution limitations of pixelated mask spatial carrier based phase shifting interferometry
The spatial requency response and resolution limitations o pixelated mask spatial carrier based phase shiting intererometry Brad Kimbrough, James Millerd 4D Technology Corporation, 80 E. Hemisphere Loop,
More informationKeywords: vectorization, satellite images, interpolation, Spline, zooming
Volume 6, Issue 10, October 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Vectorization
More informationSensors & Transducers 2016 by IFSA Publishing, S. L.
Sensors & ransducers 06 by IFSA Publishing, S. L. http://www.sensorsportal.com Polynomial Regression echniques or Environmental Data Recovery in Wireless Sensor Networks Kohei Ohba, Yoshihiro Yoneda, Koji
More informationTo Do. Advanced Computer Graphics. Sampling and Reconstruction. Outline. Sign up for Piazza
Advanced Computer Graphics CSE 63 [Spring 207], Lecture 3 Ravi Ramamoorthi http://www.cs.ucsd.edu/~ravir Sign up for Piazza To Do Assignment, Due Apr 28. Anyone need help finding partners? Any issues with
More informationLecture 6 Basic Signal Processing
Lecture 6 Basic Signal Processing Copyright c1996, 1997 by Pat Hanrahan Motivation Many aspects of computer graphics and computer imagery differ from aspects of conventional graphics and imagery because
More informationEXAM SOLUTIONS. Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006,
School of Computer Science and Communication, KTH Danica Kragic EXAM SOLUTIONS Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006, 14.00 19.00 Grade table 0-25 U 26-35 3 36-45
More informationAnnouncements. Tutorial this week Life of the polygon A1 theory questions
Announcements Assignment programming (due Frida) submission directories are ied use (submit -N Ab cscd88 a_solution.tgz) theor will be returned (Wednesda) Midterm Will cover all o the materials so ar including
More information