jorge s. marques image processing


 Teresa McDowell
 2 years ago
 Views:
Transcription
1 image processing
2 images
3 images: what are they?
4 what is shown in this image? What is this?
5 what is an image images describe the evolution of physical variables (intensity, color, reflectance, condutivity) in a plane or in a 3D volume.
6 coordinate systems y y y x x x most common choice
7 discrete images Most electronic sensors produce discrete images defined on a grid of points n sccd sensor m f(m,n) pixel pixel picture element each pixel is characterized by its position and value
8 image types gray scale images binary images multispectral images color images
9 topological concepts what is the neighborhood of a pixel(i,j)? neighborhood 4 N4( i, j) {( i 1, j),( i 1, j),( i, j 1),( i, j 1)} neighborhood 8 N8 ( i, j) {( i ( i, j 1),( i 1, j 1),( i 1, j),( i 1, j 1),( i 1, j 1),( i, j 1), 1, j),( i 1, j 1)}
10 connectivity y x are x, y connected? NO binary image conectivity: two pixels x, y of a binary image u(m,n) are connected iif (if and only if) there a sequence of points z 1, z 2,..., z n : 1 z n x, z y i i 1 z, z are neighbors i { 1, 2,..., n 1} i u( z ) 1 i 1,...,n
11 regions regions Region R is a set of fully connected pixels i.e., x, y R, x,y are connected A maximal set of connected pixels is called a connected component.
12 extraction of connected components The algorithm assigns different labels to pixels belonging to different connected components ssign the label of the previous neighbors if they are equal If the neighbors have different labels create na equivalence 12 table
13 boundary The boundary of a region R is the set of R pixels whose neighborhood is not contained in R.
14 linear filtering
15 examples original blurred sharpened edge preserving blurred
16 noise reduction how can we remove the noise in an (homogeneous) image? idea: replace each pixel by an average g(i, j) in 1 2 ( 2N1) kin j N l j N f(k, l) N=1 2N+1 2N+1 N=2 mean filter
17 gaussian filter filtered image g(i, j) k, l G(k i,l j)f(k, l) 2 2 k l 2 2 (, l) C e G k f(i,j) j g(i,j) j weighted average i i
18 Gaussian filtering orig. =0.2 =1 =2 the gaussian filter destroys the transitions!!
19 linear filtering ), ( ), ( ), ( ), (, ), ( j i f j M i l k f j l i M k l k j i g ), ( j i M mask the mask/impulse response is shifted by an amount (i,j) mask / impulse response f g i j ), ( ) *, ( ), ( ), (, ), ( j i f j i h l k f l j k i h l k j i g ), ( ), ( j i M j i h impulse response 2D convolution sum 2D correlation
20 Separable filters Separable filters have the following property: M( i, j) M1( i) M2( j), h( i, j) h1( i) h2( j) Separable filters can be implemented in a very efficient way. Algorithm: 1. filter all the image columns using filter h 1 (1D) 2. filter all the lines of the previous image using filter h 2 (1D) original image column filtering line filtering
21 border effects
22 matrix notation Linear filtering can be written in matrix notation. g Hf g, f p IR, pp H IR g, f are column vectors with all the pixel intensities; H is a (huge) square matrix; p is the number of pixels in the image. This notation is very elegant but image filtering cannot be implemented in this way.
23 examples M(i,j) = M(i,j) = weighted average of neighboring pixels vertical difference, horizontal mean
24 example J( m, n) h( m, n) I( m, n) h( m, n) δ( m, n) G( m, n) original filtered
25 1 st order derivatives: gradient vector y f x x x f x g x g x g ) ( ) ( 2 1 ) ( ) ( ) ( gradient vector: ) ( ) ( arctan ) ( ) ( ) ( ) ( x g x g x g x g x g x g x=(x 1,x 2 ) continuous variables f(x) continuous image length and direction
26 gradient discretization 1) Derivatives can be approximated by finite differences I( m 1, n) I( m 1, n) g1( m, n) 2 I( m, n 1) I( m, n 1) g2( m, n) filtragem linear! 2) a better choice: Sobel masks High pass filtering in one direction and low pass filtering in the orthogonal direction
27 example
28 example
29 example: gradient g 1 g 2 g
30 2nd order derivatives: Laplacian filter Laplacian of a 2D image f x, y = 2 f x f y 2 zero crossings are associated to transitions Since the derivatives increase noise, the image is girst filtered using a Gaussian filter G x, y f x, y = [ G x, y ] f x, y where G x, y = x2 + y 2 σ 4 2 σ2 G(x, y)
31 Directional filters: Gabor filters Some cells of the visual cortex are activated by directional stimula. Gabor filters approximate the behavior of these cells. Their impulse response is the multiplication of a sinusoid by a Gaussian envelope in a rotated 2D space. h 1 x, y = exp x 2 + γ 2 y 2 2σ 2 h 2 x, y = exp x 2 + γ 2 y 2 2σ 2 cos 2π x λ + ψ sin 2π x λ + ψ rotation x = x cos θ + y sin θ y = x sin θ + y cos θ
32 Directional analysis: difference of Gaussians Difference of Gaussians Skin lesion dermoscopy images Barata, Transactions on Biomedical Engineering, 2012
33 nonlinear filtering
34 linear filters reduce noise but they destroy image contours. Is it possible to solve this conflict i.e., removing the noise, preserving the contours?
35 median filter
36 1d median filter f filter g g( n) median{ f ( n M),..., f ( n M)} f g non linear! example
37 2d median filter f filter g g( m, n) median{ f ( m M, n N),..., f ( m M, n N)}
38 example original image
39 sequence filtering video sequence time median filter can be applied in space, in time or in spacetime.
40 example time filtering output: background image
41 nonlinear diffusion
42 non linear diffusion Perona & Malik how is this possible?
43 heat equation u t c u u( x, t) 2 u u 2 x 2 y temperature u 2 diffusion
44 linear diffusion t 0 =0 t 1 >0 t 2 >t 1 Solution of heat equation: Gσ ( x) σ 2t 1 2πσ 2 x 2 e 2σ 2 (check it!)
45 non linear diffusion definition: g g t g(x, 0) f(x) initial condition The equation has a unique solution g( x, t) ( G f ( x) t 2t * f )( x) t 0 0 ( G * I)( x) G ( x y) f ( y) dy R 2 x G ( ) x e 2 2 Gaussian filtering beautiful!! Linear diffusion leads to Gaussian filtering with parameter σ 2t
46 gaussian filtering time
47 Spacescale Many images contain structures with different sizes. Therefore it is useful to represent it as a family of images with increasingly less details. Space scale of an image f(x) is a family of images indexed by a parameter s { T s f, s 0} such that T T 0 f st f f T s ( T t f ) semigroup property
48 Gaussian spacescale The Gaussian spacescale is obtained by filtering the image using a Gaussian kernel and changing the parameter s from 0 to infinity. Ts f Gs * f The semigroup property holds. Prove it! Limitations: It destroys the contour information how can we overcome this difficulty? pode ser gerado através de um processo de difusão linear
49 Generalization g(x)  concentration mass flows from regions of high concentration to regions with smaller concentration taking the gradient opposite direction. Fick s law j cg Mass conservation law g t div j j(x,t) diffusion flux c(x,t) diffusion coefficient g(x,t) concentration homogeneous material: constant diffusivity. Perona & Malik: space dependent diffusivity Idea: filter homogeneous regions and not transitions
50 condutivity condutivity (Perona & Malik) c 1 c( x, t) g( x, t) g Condutivity depends on the concentration at a given position and time instant and changes along the time. In homogeneous regions ( f =0) condutivity is constant c=1. At the contour points, condutivity is almost zero.
51 non linear diffusion Diffusion equation (Perona & Malik) g t div (c(x, t) g) c( x, t) 1 1 g( x, t) 2 remark: div v A B x y v (A,B)
52 discretization Perona & Malik algorithm is based on a discretization of the diffusion equation in which the partial derivatives are replaced by first order differences. t c g c g c g c g 0 1/ 4 t1 t gm, n gm, n N N S S E E W W m, n N u m1,n where u m,n1 W u m,n E u m,n+1 N E u g m, n m, n u g m1,n m,n1  u  g m,n m,n S S u m, n g m, n u g m1,n m,n1  u  g m,n m,n S u m+1,n c Nm,n g( ( g) m1/ 2,n )f m,n c Sm,n g( ( g) m1/ 2,n ) c Em,n g( ( g) m,n1/ 2 )f m,n c W m,n g( ( g) m,n1/ 2 )
53 example original Gaussian filter PeronaMalik
54 interpolation and pyramids
55 bilinear interpolation Data: f x, y x, y {0,1} 0 d h 1 1 f 0, δ = 1 δ f 0,0 + δf 0,1 f 1, δ = 1 δ f 1,0 + δf 1,1 f η, δ = 1 η f 0, δ + ηf 1, δ Replacing f η, δ = 1 η 1 δ f 0,0 + 1 η δf 0,1 +η 1 δ f 1,0 + ηδf 1,
56 Interpolation at equally spaced points Sometimes we wish to increase the resolution of images. This can be done by interpolation. f(i) 1D g(i) i g i = k f k h(i kr) 0 r 2r 3r i f(i) r d(i) h(i) g(i) 2D d i = f i r i = kr 0 otherwise g i = d i h i = d p h(i p) = f k h(i kr) p = kr k g i, j = k,l f k, l h(i kr, j lr)
57 Interpolation results filters bilinear bicubic (a=1) bicubic (a=0.5) windowed sinc extracted from Szeliski book
58 decimation Decimation reduces the image resolution by a factor k. It involves two steps: 1) lowpass filtering (antialiasing) and 2) subsampling. 1D f(i) f(i) h(i) d(i) r g(i) 0 r 2r 3r i d(i) 0 r 2r 3r i g(i) i d i = f k h(i k) k g i = d(ri) = f k h(ri k) k 2D g i, j = f k, l h(ri k, rj l) g i, j = f k, l h(i k/r, j l/r) k,l k,l h(k,l) is the decimation kernel if h(k,l) is the interpolation kernel
59 Gaussian pyramid (Burt & Adelson) lowpass filter
60 Laplacian pyramid (Burt & Adelson) reconstruction reconstruction Block diagram perfect reconstruction ineficient representation Szeliski book
61 Credits Some slides are based on: Richard Szeliski, Computer Vision: Algorithms and Application, Springer, 2011
Computer Vision: Filtering
Computer Vision: Filtering Raquel Urtasun TTI Chicago Jan 10, 2013 Raquel Urtasun (TTIC) Computer Vision Jan 10, 2013 1 / 82 Today s lecture... Image formation Image Filtering Raquel Urtasun (TTIC) Computer
More informationConvolution. 1D Formula: 2D Formula: Example on the web: http://www.jhu.edu/~signals/convolve/
Basic Filters (7) Convolution/correlation/Linear filtering Gaussian filters Smoothing and noise reduction First derivatives of Gaussian Second derivative of Gaussian: Laplacian Oriented Gaussian filters
More informationBildverarbeitung und Mustererkennung Image Processing and Pattern Recognition
Bildverarbeitung und Mustererkennung Image Processing and Pattern Recognition 1. Image PreProcessing  Pixel Brightness Transformation  Geometric Transformation  Image Denoising 1 1. Image PreProcessing
More informationAdmin stuff. 4 Image Pyramids. Spatial Domain. Projects. Fourier domain 2/26/2008. Fourier as a change of basis
Admin stuff 4 Image Pyramids Change of office hours on Wed 4 th April Mon 3 st March 9.3.3pm (right after class) Change of time/date t of last class Currently Mon 5 th May What about Thursday 8 th May?
More informationBinary Image Analysis
Binary Image Analysis Segmentation produces homogenous regions each region has uniform graylevel each region is a binary image (0: background, 1: object or the reverse) more intensity values for overlapping
More informationImage Segmentation Preview Segmentation subdivides an image to regions or objects Two basic properties of intensity values Discontinuity Edge detection Similarity Thresholding Region growing/splitting/merging
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 informationSharpening through spatial filtering
Sharpening through spatial filtering Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione delle immagini (Image processing I) academic year 2011 2012 Sharpening The term
More informationBrightness and geometric transformations
Brightness and geometric transformations Václav Hlaváč Czech Technical University in Prague Center for Machine Perception (bridging groups of the) Czech Institute of Informatics, Robotics and Cybernetics
More informationDigital Imaging and Multimedia. Filters. Ahmed Elgammal Dept. of Computer Science Rutgers University
Digital Imaging and Multimedia Filters Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines What are Filters Linear Filters Convolution operation Properties of Linear Filters Application
More informationComputational Foundations of Cognitive Science
Computational Foundations of Cognitive Science Lecture 15: Convolutions and Kernels Frank Keller School of Informatics University of Edinburgh keller@inf.ed.ac.uk February 23, 2010 Frank Keller Computational
More informationIntroduction Bilateral Filtering Results. Bilateral Filtering. Mathias Eitz. TU Berlin. November, 21st 2006
Introduction TU Berlin November, 21st 2006 About Me Introduction Student at TU Berlin since 2002 eitz@cs.tuberlin.de Outline Introduction 1 Introduction Smoothing Filters Comparison 2 Intuition Mathematical
More informationSachin Patel HOD I.T Department PCST, Indore, India. Parth Bhatt I.T Department, PCST, Indore, India. Ankit Shah CSE Department, KITE, Jaipur, India
Image Enhancement Using Various Interpolation Methods Parth Bhatt I.T Department, PCST, Indore, India Ankit Shah CSE Department, KITE, Jaipur, India Sachin Patel HOD I.T Department PCST, Indore, India
More informationImage Processing with. ImageJ. Biology. Imaging
Image Processing with ImageJ 1. Spatial filters Outlines background correction image denoising edges detection 2. Fourier domain filtering correction of periodic artefacts 3. Binary operations masks morphological
More informationImage Enhancement in the Frequency Domain
Image Enhancement in the Frequency Domain Jesus J. Caban Outline! Assignment #! Paper Presentation & Schedule! Frequency Domain! Mathematical Morphology %& Assignment #! Questions?! How s OpenCV?! You
More informationEdge detection. (Trucco, Chapt 4 AND Jain et al., Chapt 5) Edges are significant local changes of intensity in an image.
Edge detection (Trucco, Chapt 4 AND Jain et al., Chapt 5) Definition of edges Edges are significant local changes of intensity in an image. Edges typically occur on the boundary between two different
More informationNeural Networks. CAP5610 Machine Learning Instructor: GuoJun Qi
Neural Networks CAP5610 Machine Learning Instructor: GuoJun Qi Recap: linear classifier Logistic regression Maximizing the posterior distribution of class Y conditional on the input vector X Support vector
More informationClassification of Fingerprints. Sarat C. Dass Department of Statistics & Probability
Classification of Fingerprints Sarat C. Dass Department of Statistics & Probability Fingerprint Classification Fingerprint classification is a coarse level partitioning of a fingerprint database into smaller
More informationInterpolation of RGB components in Bayer CFA images
Interpolation of RGB components in Bayer CFA images Demosaicing of Bayersampled color images Problem: Most digital color cameras, capture only one color component at each spatial location. The remaining
More informationLogistic Regression. Jia Li. Department of Statistics The Pennsylvania State University. Logistic Regression
Logistic Regression Department of Statistics The Pennsylvania State University Email: jiali@stat.psu.edu Logistic Regression Preserve linear classification boundaries. By the Bayes rule: Ĝ(x) = arg max
More informationLecture 3: Linear methods for classification
Lecture 3: Linear methods for classification Rafael A. Irizarry and Hector Corrada Bravo February, 2010 Today we describe four specific algorithms useful for classification problems: linear regression,
More informationREAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING
REAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING Ms.PALLAVI CHOUDEKAR Ajay Kumar Garg Engineering College, Department of electrical and electronics Ms.SAYANTI BANERJEE Ajay Kumar Garg Engineering
More information3. Diffusion of an Instantaneous Point Source
3. Diffusion of an Instantaneous Point Source The equation of conservation of mass is also known as the transport equation, because it describes the transport of scalar species in a fluid systems. In this
More informationNumerical methods for American options
Lecture 9 Numerical methods for American options Lecture Notes by Andrzej Palczewski Computational Finance p. 1 American options The holder of an American option has the right to exercise it at any moment
More information5.3 The Cross Product in R 3
53 The Cross Product in R 3 Definition 531 Let u = [u 1, u 2, u 3 ] and v = [v 1, v 2, v 3 ] Then the vector given by [u 2 v 3 u 3 v 2, u 3 v 1 u 1 v 3, u 1 v 2 u 2 v 1 ] is called the cross product (or
More informationHøgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver
Høgskolen i Narvik Sivilingeniørutdanningen STE637 ELEMENTMETODER Oppgaver Klasse: 4.ID, 4.IT Ekstern Professor: Gregory A. Chechkin email: chechkin@mech.math.msu.su Narvik 6 PART I Task. Consider twopoint
More informationCorrelation and Convolution Class Notes for CMSC 426, Fall 2005 David Jacobs
Correlation and Convolution Class otes for CMSC 46, Fall 5 David Jacobs Introduction Correlation and Convolution are basic operations that we will perform to extract information from images. They are in
More informationToday s Topics. Lecture 11: LoG and DoG Filters. Recall: First Derivative Filters. SecondDerivative Filters
Today s Topics Lecture : LoG and DoG Filters Laplacian of Gaussian (LoG) Filter  useful for finding edges  also useful for finding blobs! approimation using Difference of Gaussian (DoG) Recall: First
More informationVision based Vehicle Tracking using a high angle camera
Vision based Vehicle Tracking using a high angle camera Raúl Ignacio Ramos García Dule Shu gramos@clemson.edu dshu@clemson.edu Abstract A vehicle tracking and grouping algorithm is presented in this work
More informationHigh Quality Image Magnification using CrossScale SelfSimilarity
High Quality Image Magnification using CrossScale SelfSimilarity André Gooßen 1, Arne Ehlers 1, Thomas Pralow 2, RolfRainer Grigat 1 1 Vision Systems, Hamburg University of Technology, D21079 Hamburg
More information8. Linear leastsquares
8. Linear leastsquares EE13 (Fall 21112) definition examples and applications solution of a leastsquares problem, normal equations 81 Definition overdetermined linear equations if b range(a), cannot
More informationMachine Learning and Data Mining. Regression Problem. (adapted from) Prof. Alexander Ihler
Machine Learning and Data Mining Regression Problem (adapted from) Prof. Alexander Ihler Overview Regression Problem Definition and define parameters ϴ. Prediction using ϴ as parameters Measure the error
More informationFINITE ELEMENT : MATRIX FORMULATION. Georges Cailletaud Ecole des Mines de Paris, Centre des Matériaux UMR CNRS 7633
FINITE ELEMENT : MATRIX FORMULATION Georges Cailletaud Ecole des Mines de Paris, Centre des Matériaux UMR CNRS 76 FINITE ELEMENT : MATRIX FORMULATION Discrete vs continuous Element type Polynomial approximation
More informationAutomatic Traffic Estimation Using Image Processing
Automatic Traffic Estimation Using Image Processing Pejman Niksaz Science &Research Branch, Azad University of Yazd, Iran Pezhman_1366@yahoo.com Abstract As we know the population of city and number of
More informationGeometric Image Transformations
Geometric Image Transformations Part One 2D Transformations Spatial Coordinates (x,y) are mapped to new coords (u,v) pixels of source image > pixels of destination image Types of 2D Transformations Affine
More information3.8 Finding Antiderivatives; Divergence and Curl of a Vector Field
3.8 Finding Antiderivatives; Divergence and Curl of a Vector Field 77 3.8 Finding Antiderivatives; Divergence and Curl of a Vector Field Overview: The antiderivative in one variable calculus is an important
More informationNumerical Methods For Image Restoration
Numerical Methods For Image Restoration CIRAM Alessandro Lanza University of Bologna, Italy Faculty of Engineering CIRAM Outline 1. Image Restoration as an inverse problem 2. Image degradation models:
More informationCHAPTER 4 4. METHODS FOR MEASURING DISTANCE IN IMAGES
50 CHAPTER 4 4. METHODS FOR MEASURING DISTANCE IN IMAGES 4.1. INTRODUCTION In image analysis, the distance transform measures the distance of each object point from the nearest boundary and is an important
More information7. Lecture. Image restoration: Spatial domain
7. Lecture Image restoration: Spatial domain 1 Example: Movie restoration ² Very popular  digital remastering of old movies ² e.g. Limelight from Joanneum Research 2 Example: Scan from old film 3 Example:
More informationIMPLEMENTATION OF IMAGE PROCESSING IN REAL TIME CAR PARKING SYSTEM
IMPLEMENTATION OF IMAGE PROCESSING IN REAL TIME CAR PARKING SYSTEM Ms.SAYANTI BANERJEE Ajay Kumar Garg Engineering College, Department of electrical and electronics Ms.PALLAVI CHOUDEKAR Ajay Kumar Garg
More informationImage Compression Using Gabor Filter
Mr.B.H.Deokate, Dr. P. M. Patil and Mr.S.S. Majgaonkar 28 Image Compression Using Gabor Filter Mr.B.H.Deokate, Dr. P. M. Patil and Mr.S.S. Majgaonkar Abstract: The data is the basic component of information.
More informationAnalecta Vol. 8, No. 2 ISSN 20647964
EXPERIMENTAL APPLICATIONS OF ARTIFICIAL NEURAL NETWORKS IN ENGINEERING PROCESSING SYSTEM S. Dadvandipour Institute of Information Engineering, University of Miskolc, Egyetemváros, 3515, Miskolc, Hungary,
More informationComparison of Nonlinear Dimensionality Reduction Techniques for Classification with Gene Expression Microarray Data
CMPE 59H Comparison of Nonlinear Dimensionality Reduction Techniques for Classification with Gene Expression Microarray Data Term Project Report Fatma Güney, Kübra Kalkan 1/15/2013 Keywords: Nonlinear
More informationRobert Collins CSE598G. More on Meanshift. R.Collins, CSE, PSU CSE598G Spring 2006
More on Meanshift R.Collins, CSE, PSU Spring 2006 Recall: Kernel Density Estimation Given a set of data samples x i ; i=1...n Convolve with a kernel function H to generate a smooth function f(x) Equivalent
More informationLeastSquares Intersection of Lines
LeastSquares Intersection of Lines Johannes Traa  UIUC 2013 This writeup derives the leastsquares solution for the intersection of lines. In the general case, a set of lines will not intersect at a
More informationDATA ANALYSIS II. Matrix Algorithms
DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where
More information5. Orthogonal matrices
L Vandenberghe EE133A (Spring 2016) 5 Orthogonal matrices matrices with orthonormal columns orthogonal matrices tall matrices with orthonormal columns complex matrices with orthonormal columns 51 Orthonormal
More information521466S Machine Vision Assignment #7 Hough transform
521466S Machine Vision Assignment #7 Hough transform Spring 2014 In this assignment we use the hough transform to extract lines from images. We use the standard (r, θ) parametrization of lines, lter the
More informationPERFORMANCE ANALYSIS OF HIGH RESOLUTION IMAGES USING INTERPOLATION TECHNIQUES IN MULTIMEDIA COMMUNICATION SYSTEM
PERFORMANCE ANALYSIS OF HIGH RESOLUTION IMAGES USING INTERPOLATION TECHNIQUES IN MULTIMEDIA COMMUNICATION SYSTEM Apurva Sinha 1, Mukesh kumar 2, A.K. Jaiswal 3, Rohini Saxena 4 Department of Electronics
More informationdegrees of freedom and are able to adapt to the task they are supposed to do [Gupta].
1.3 Neural Networks 19 Neural Networks are large structured systems of equations. These systems have many degrees of freedom and are able to adapt to the task they are supposed to do [Gupta]. Two very
More informationRemoval of Noise from MRI using Spectral Subtraction
International Journal of Electronic and Electrical Engineering. ISSN 09742174, Volume 7, Number 3 (2014), pp. 293298 International Research Publication House http://www.irphouse.com Removal of Noise
More informationarxiv: v1 [cs.cv] 19 Jan 2012
Image decomposition with anisotropic diffusion applied to leaftexture analysis arxiv:1201.4139v1 [cs.cv] 19 Jan 2012 Bruno Brandoli Machado, Wesley Nunes Gonçalves, Odemir Martinez Bruno Physics Institute
More information4.6 Null Space, Column Space, Row Space
NULL SPACE, COLUMN SPACE, ROW SPACE Null Space, Column Space, Row Space In applications of linear algebra, subspaces of R n typically arise in one of two situations: ) as the set of solutions of a linear
More informationModelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches
Modelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches PhD Thesis by Payam Birjandi Director: Prof. Mihai Datcu Problematic
More informationDeinterlacing/interpolation of TV signals. Elham Shahinfard Advisors: Prof. M. Ahmadi Prof. M. SidAhmed
Deinterlacing/interpolation of TV signals Elham Shahinfard Advisors: Prof. M. Ahmadi Prof. M. SidAhmed Outline A Review of some terminologies Converting from NTSC to HDTV; What changes need to be considered?
More informationLectures 6&7: Image Enhancement
Lectures 6&7: Image Enhancement Leena Ikonen Pattern Recognition (MVPR) Lappeenranta University of Technology (LUT) leena.ikonen@lut.fi http://www.it.lut.fi/ip/research/mvpr/ 1 Content Background Spatial
More informationInterpolating and Approximating Implicit Surfaces from Polygon Soup
Interpolating and Approximating Implicit Surfaces from Polygon Soup 1. Briefly summarize the paper s contributions. Does it address a new problem? Does it present a new approach? Does it show new types
More informationA Learning Based Method for SuperResolution of Low Resolution Images
A Learning Based Method for SuperResolution of Low Resolution Images Emre Ugur June 1, 2004 emre.ugur@ceng.metu.edu.tr Abstract The main objective of this project is the study of a learning based method
More informationCoding and decoding with convolutional codes. The Viterbi Algor
Coding and decoding with convolutional codes. The Viterbi Algorithm. 8 Block codes: main ideas Principles st point of view: infinite length block code nd point of view: convolutions Some examples Repetition
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationA System for Capturing High Resolution Images
A System for Capturing High Resolution Images G.Voyatzis, G.Angelopoulos, A.Bors and I.Pitas Department of Informatics University of Thessaloniki BOX 451, 54006 Thessaloniki GREECE email: pitas@zeus.csd.auth.gr
More informationLecture 2 Linear functions and examples
EE263 Autumn 200708 Stephen Boyd Lecture 2 Linear functions and examples linear equations and functions engineering examples interpretations 2 1 Linear equations consider system of linear equations y
More informationII. Linear Systems of Equations
II. Linear Systems of Equations II. The Definition We are shortly going to develop a systematic procedure which is guaranteed to find every solution to every system of linear equations. The fact that such
More informationSOLUTIONS. f x = 6x 2 6xy 24x, f y = 3x 2 6y. To find the critical points, we solve
SOLUTIONS Problem. Find the critical points of the function f(x, y = 2x 3 3x 2 y 2x 2 3y 2 and determine their type i.e. local min/local max/saddle point. Are there any global min/max? Partial derivatives
More informationStatistical Machine Learning
Statistical Machine Learning UoC Stats 37700, Winter quarter Lecture 4: classical linear and quadratic discriminants. 1 / 25 Linear separation For two classes in R d : simple idea: separate the classes
More informationAliasing, Image Sampling and Reconstruction
Aliasing, Image Sampling and Reconstruction Recall: a pixel is a point It is NOT a box, disc or teeny wee light It has no dimension It occupies no area It can have a coordinate More than a point, it is
More informationWavelet analysis. Wavelet requirements. Example signals. Stationary signal 2 Hz + 10 Hz + 20Hz. Zero mean, oscillatory (wave) Fast decay (let)
Wavelet analysis In the case of Fourier series, the orthonormal basis is generated by integral dilation of a single function e jx Every 2πperiodic squareintegrable function is generated by a superposition
More informationImplementation of Canny Edge Detector of color images on CELL/B.E. Architecture.
Implementation of Canny Edge Detector of color images on CELL/B.E. Architecture. Chirag Gupta,Sumod Mohan K cgupta@clemson.edu, sumodm@clemson.edu Abstract In this project we propose a method to improve
More information3D Scanner using Line Laser. 1. Introduction. 2. Theory
. Introduction 3D Scanner using Line Laser Di Lu Electrical, Computer, and Systems Engineering Rensselaer Polytechnic Institute The goal of 3D reconstruction is to recover the 3D properties of a geometric
More informationTime series analysis Matlab tutorial. Joachim Gross
Time series analysis Matlab tutorial Joachim Gross Outline Terminology Sampling theorem Plotting Baseline correction Detrending Smoothing Filtering Decimation Remarks Focus on practical aspects, exercises,
More informationApplications to Data Smoothing and Image Processing I
Applications to Data Smoothing and Image Processing I MA 348 Kurt Bryan Signals and Images Let t denote time and consider a signal a(t) on some time interval, say t. We ll assume that the signal a(t) is
More informationA Novel Method to Improve Resolution of Satellite Images Using DWT and Interpolation
A Novel Method to Improve Resolution of Satellite Images Using DWT and Interpolation S.VENKATA RAMANA ¹, S. NARAYANA REDDY ² M.Tech student, Department of ECE, SVU college of Engineering, Tirupati, 517502,
More informationThe continuous and discrete Fourier transforms
FYSA21 Mathematical Tools in Science The continuous and discrete Fourier transforms Lennart Lindegren Lund Observatory (Department of Astronomy, Lund University) 1 The continuous Fourier transform 1.1
More informationTracking Moving Objects In Video Sequences Yiwei Wang, Robert E. Van Dyck, and John F. Doherty Department of Electrical Engineering The Pennsylvania State University University Park, PA16802 Abstract{Object
More informationImage Gradients. Given a discrete image Á Òµ, consider the smoothed continuous image Üµ defined by
Image Gradients Given a discrete image Á Òµ, consider the smoothed continuous image Üµ defined by Üµ Ü ¾ Ö µ Á Òµ Ü ¾ Ö µá µ (1) where Ü ¾ Ö Ô µ Ü ¾ Ý ¾. ½ ¾ ¾ Ö ¾ Ü ¾ ¾ Ö. Here Ü is the 2norm for the
More informationImage Segmentation and Registration
Image Segmentation and Registration Dr. Christine Tanner (tanner@vision.ee.ethz.ch) Computer Vision Laboratory, ETH Zürich Dr. Verena Kaynig, Machine Learning Laboratory, ETH Zürich Outline Segmentation
More informationJoint MAP Registration and High Resolution Image Estimation Using a Sequence of Undersampled Images 1
Joint MAP Registration and High Resolution Image Estimation Using a Sequence of Undersampled Images Russell C. Hardie, Kenneth J. Barnard and Ernest E. Armstrong Department of Electrical and Computer Engineering
More informationα = u v. In other words, Orthogonal Projection
Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v
More information4. Joint Distributions of Two Random Variables
4. Joint Distributions of Two Random Variables 4.1 Joint Distributions of Two Discrete Random Variables Suppose the discrete random variables X and Y have supports S X and S Y, respectively. The joint
More informationPattern Analysis. Logistic Regression. 12. Mai 2009. Joachim Hornegger. Chair of Pattern Recognition Erlangen University
Pattern Analysis Logistic Regression 12. Mai 2009 Joachim Hornegger Chair of Pattern Recognition Erlangen University Pattern Analysis 2 / 43 1 Logistic Regression Posteriors and the Logistic Function Decision
More informationα α λ α = = λ λ α ψ = = α α α λ λ ψ α = + β = > θ θ β > β β θ θ θ β θ β γ θ β = γ θ > β > γ θ β γ = θ β = θ β = θ β = β θ = β β θ = = = β β θ = + α α α α α = = λ λ λ λ λ λ λ = λ λ α α α α λ ψ + α =
More informationDigital image processing
746A27 Remote Sensing and GIS Lecture 4 Digital image processing Chandan Roy Guest Lecturer Department of Computer and Information Science Linköping University Digital Image Processing Most of the common
More informationTOPIC 3: CONTINUITY OF FUNCTIONS
TOPIC 3: CONTINUITY OF FUNCTIONS. Absolute value We work in the field of real numbers, R. For the study of the properties of functions we need the concept of absolute value of a number. Definition.. Let
More informationOBJECT TRACKING USING LOGPOLAR TRANSFORMATION
OBJECT TRACKING USING LOGPOLAR TRANSFORMATION A Thesis Submitted to the Gradual Faculty of the Louisiana State University and Agricultural and Mechanical College in partial fulfillment of the requirements
More informationComputer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics CS 54 Lecture 1 (Part 1) Curves Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines and flat surfaces Real world objects include
More informationChapter 6. Linear Transformation. 6.1 Intro. to Linear Transformation
Chapter 6 Linear Transformation 6 Intro to Linear Transformation Homework: Textbook, 6 Ex, 5, 9,, 5,, 7, 9,5, 55, 57, 6(a,b), 6; page 7 In this section, we discuss linear transformations 89 9 CHAPTER
More informationAdding vectors We can do arithmetic with vectors. We ll start with vector addition and related operations. Suppose you have two vectors
1 Chapter 13. VECTORS IN THREE DIMENSIONAL SPACE Let s begin with some names and notation for things: R is the set (collection) of real numbers. We write x R to mean that x is a real number. A real number
More information(Refer Slide Time: 06:10)
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture  43 Digital Image Processing Welcome back to the last part of the lecture
More informationCompression and Image Formats
Compression Compression and Image Formats Reduce amount of data used to represent an image/video Bit rate and quality requirements Necessary to facilitate transmission and storage Required quality is application
More informationAlgorithms for the resizing of binary and grayscale images using a logical transform
Algorithms for the resizing of binary and grayscale images using a logical transform Ethan E. Danahy* a, Sos S. Agaian b, Karen A. Panetta a a Dept. of Electrical and Computer Eng., Tufts University, 161
More informationShear :: Blocks (Video and Image Processing Blockset )
1 of 6 15/12/2009 11:15 Shear Shift rows or columns of image by linearly varying offset Library Geometric Transformations Description The Shear block shifts the rows or columns of an image by a gradually
More informationChapter 4 Parabolic Equations
161 Chapter 4 Parabolic Equations Partial differential equations occur in abundance in a variety of areas from engineering, mathematical biology and physics. In this chapter we will concentrate upon the
More informationSingle Depth Image Super Resolution and Denoising Using Coupled Dictionary Learning with Local Constraints and Shock Filtering
Single Depth Image Super Resolution and Denoising Using Coupled Dictionary Learning with Local Constraints and Shock Filtering Jun Xie 1, ChengChuan Chou 2, Rogerio Feris 3, MingTing Sun 1 1 University
More information1 Finite difference example: 1D implicit heat equation
1 Finite difference example: 1D implicit heat equation 1.1 Boundary conditions Neumann and Dirichlet We solve the transient heat equation ρc p t = ( k ) (1) on the domain L/2 x L/2 subject to the following
More informationDIGITAL IMAGE PROCESSING AND ANALYSIS
DIGITAL IMAGE PROCESSING AND ANALYSIS Human and Computer Vision Applications with CVIPtools SECOND EDITION SCOTT E UMBAUGH Uffi\ CRC Press Taylor &. Francis Group Boca Raton London New York CRC Press is
More informationLinear Filtering Part II
Linear Filtering Part II Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Fourier theory Jean Baptiste Joseph Fourier had a crazy idea: Any periodic function can
More informationColor Image Processing
Color Image Processing What is color? Selective emission/reflectance of different wavelengths What is color? Illumination Reflectance What is color stimuli? X Illumination Reflectance What is perceived
More informationUnit 21 Influence Coefficients
Unit 21 Influence Coefficients Readings: Rivello 6.6, 6.13 (again), 10.5 Paul A. Lagace, Ph.D. Professor of Aeronautics & Astronautics and Engineering Systems Have considered the vibrational behavior of
More informationCanny Edge Detection
Canny Edge Detection 09gr820 March 23, 2009 1 Introduction The purpose of edge detection in general is to significantly reduce the amount of data in an image, while preserving the structural properties
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
More information