jorge s. marques image processing

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "jorge s. marques image processing"

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 multi-spectral 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 space-time.

40 example time filtering output: background image

41 non-linear 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 Space-scale 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 ) semi-group property

48 Gaussian space-scale The Gaussian space-scale is obtained by filtering the image using a Gaussian kernel and changing the parameter s from 0 to infinity. Ts f Gs * f The semi-group 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 m-1,n where u m,n-1 W u m,n E u m,n+1 N E u g m, n m, n u g m-1,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 Perona-Malik

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 (anti-aliasing) 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 Computer Vision: Filtering Raquel Urtasun TTI Chicago Jan 10, 2013 Raquel Urtasun (TTI-C) Computer Vision Jan 10, 2013 1 / 82 Today s lecture... Image formation Image Filtering Raquel Urtasun (TTI-C) Computer

More information

Convolution. 1D Formula: 2D Formula: Example on the web: http://www.jhu.edu/~signals/convolve/

Convolution. 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 information

Bildverarbeitung und Mustererkennung Image Processing and Pattern Recognition

Bildverarbeitung und Mustererkennung Image Processing and Pattern Recognition Bildverarbeitung und Mustererkennung Image Processing and Pattern Recognition 1. Image Pre-Processing - Pixel Brightness Transformation - Geometric Transformation - Image Denoising 1 1. Image Pre-Processing

More information

Admin stuff. 4 Image Pyramids. Spatial Domain. Projects. Fourier domain 2/26/2008. Fourier as a change of basis

Admin 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 information

Binary Image Analysis

Binary Image Analysis Binary Image Analysis Segmentation produces homogenous regions each region has uniform gray-level each region is a binary image (0: background, 1: object or the reverse) more intensity values for overlapping

More information

Image 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 information

EECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines

EECS 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 information

Sharpening through spatial filtering

Sharpening 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 information

Brightness and geometric transformations

Brightness 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 information

Digital 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 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 information

Computational Foundations of Cognitive Science

Computational 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 information

Introduction Bilateral Filtering Results. Bilateral Filtering. Mathias Eitz. TU Berlin. November, 21st 2006

Introduction 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.tu-berlin.de Outline Introduction 1 Introduction Smoothing Filters Comparison 2 Intuition Mathematical

More information

Sachin Patel HOD I.T Department PCST, Indore, India. Parth Bhatt I.T Department, PCST, Indore, India. Ankit Shah CSE Department, KITE, Jaipur, India

Sachin 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 information

Image Processing with. ImageJ. Biology. Imaging

Image 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 information

Image Enhancement in the Frequency Domain

Image 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 information

Edge 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) -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 information

Neural Networks. CAP5610 Machine Learning Instructor: Guo-Jun Qi

Neural Networks. CAP5610 Machine Learning Instructor: Guo-Jun Qi Neural Networks CAP5610 Machine Learning Instructor: Guo-Jun Qi Recap: linear classifier Logistic regression Maximizing the posterior distribution of class Y conditional on the input vector X Support vector

More information

Classification of Fingerprints. Sarat C. Dass Department of Statistics & Probability

Classification 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 information

Interpolation of RGB components in Bayer CFA images

Interpolation of RGB components in Bayer CFA images Interpolation of RGB components in Bayer CFA images Demosaicing of Bayer-sampled color images Problem: Most digital color cameras, capture only one color component at each spatial location. The remaining

More information

Logistic Regression. Jia Li. Department of Statistics The Pennsylvania State University. Logistic Regression

Logistic 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 information

Lecture 3: Linear methods for classification

Lecture 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 information

REAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING

REAL 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 information

3. Diffusion of an Instantaneous Point Source

3. 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 information

Numerical methods for American options

Numerical 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 information

5.3 The Cross Product in R 3

5.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 information

Høgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver

Hø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 e-mail: chechkin@mech.math.msu.su Narvik 6 PART I Task. Consider two-point

More information

Correlation and Convolution Class Notes for CMSC 426, Fall 2005 David Jacobs

Correlation 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 information

Today s Topics. Lecture 11: LoG and DoG Filters. Recall: First Derivative Filters. Second-Derivative Filters

Today s Topics. Lecture 11: LoG and DoG Filters. Recall: First Derivative Filters. Second-Derivative 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 information

Vision based Vehicle Tracking using a high angle camera

Vision 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 information

High Quality Image Magnification using Cross-Scale Self-Similarity

High Quality Image Magnification using Cross-Scale Self-Similarity High Quality Image Magnification using Cross-Scale Self-Similarity André Gooßen 1, Arne Ehlers 1, Thomas Pralow 2, Rolf-Rainer Grigat 1 1 Vision Systems, Hamburg University of Technology, D-21079 Hamburg

More information

8. Linear least-squares

8. Linear least-squares 8. Linear least-squares EE13 (Fall 211-12) definition examples and applications solution of a least-squares problem, normal equations 8-1 Definition overdetermined linear equations if b range(a), cannot

More information

Machine Learning and Data Mining. Regression Problem. (adapted from) Prof. Alexander Ihler

Machine 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 information

FINITE 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 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 information

Automatic Traffic Estimation Using Image Processing

Automatic 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 information

Geometric Image Transformations

Geometric 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 information

3.8 Finding Antiderivatives; Divergence and Curl of a Vector Field

3.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 information

Numerical Methods For Image Restoration

Numerical 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 information

CHAPTER 4 4. METHODS FOR MEASURING DISTANCE IN IMAGES

CHAPTER 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 information

7. Lecture. Image restoration: Spatial domain

7. 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 information

IMPLEMENTATION OF IMAGE PROCESSING IN REAL TIME CAR PARKING SYSTEM

IMPLEMENTATION 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 information

Image Compression Using Gabor Filter

Image 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 information

Analecta Vol. 8, No. 2 ISSN 2064-7964

Analecta Vol. 8, No. 2 ISSN 2064-7964 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 information

Comparison of Non-linear Dimensionality Reduction Techniques for Classification with Gene Expression Microarray Data

Comparison of Non-linear Dimensionality Reduction Techniques for Classification with Gene Expression Microarray Data CMPE 59H Comparison of Non-linear Dimensionality Reduction Techniques for Classification with Gene Expression Microarray Data Term Project Report Fatma Güney, Kübra Kalkan 1/15/2013 Keywords: Non-linear

More information

Robert Collins CSE598G. More on Mean-shift. R.Collins, CSE, PSU CSE598G Spring 2006

Robert Collins CSE598G. More on Mean-shift. R.Collins, CSE, PSU CSE598G Spring 2006 More on Mean-shift 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 information

Least-Squares Intersection of Lines

Least-Squares Intersection of Lines Least-Squares Intersection of Lines Johannes Traa - UIUC 2013 This write-up derives the least-squares solution for the intersection of lines. In the general case, a set of lines will not intersect at a

More information

DATA ANALYSIS II. Matrix Algorithms

DATA 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 information

5. Orthogonal matrices

5. 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 5-1 Orthonormal

More information

521466S Machine Vision Assignment #7 Hough transform

521466S 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 information

PERFORMANCE 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 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 information

degrees of freedom and are able to adapt to the task they are supposed to do [Gupta].

degrees 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 information

Removal of Noise from MRI using Spectral Subtraction

Removal of Noise from MRI using Spectral Subtraction International Journal of Electronic and Electrical Engineering. ISSN 0974-2174, Volume 7, Number 3 (2014), pp. 293-298 International Research Publication House http://www.irphouse.com Removal of Noise

More information

arxiv: v1 [cs.cv] 19 Jan 2012

arxiv: v1 [cs.cv] 19 Jan 2012 Image decomposition with anisotropic diffusion applied to leaf-texture analysis arxiv:1201.4139v1 [cs.cv] 19 Jan 2012 Bruno Brandoli Machado, Wesley Nunes Gonçalves, Odemir Martinez Bruno Physics Institute

More information

4.6 Null Space, Column Space, Row Space

4.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 information

Modelling, 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 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 information

Deinterlacing/interpolation of TV signals. Elham Shahinfard Advisors: Prof. M. Ahmadi Prof. M. Sid-Ahmed

Deinterlacing/interpolation of TV signals. Elham Shahinfard Advisors: Prof. M. Ahmadi Prof. M. Sid-Ahmed Deinterlacing/interpolation of TV signals Elham Shahinfard Advisors: Prof. M. Ahmadi Prof. M. Sid-Ahmed Outline A Review of some terminologies Converting from NTSC to HDTV; What changes need to be considered?

More information

Lectures 6&7: Image Enhancement

Lectures 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 information

Interpolating and Approximating Implicit Surfaces from Polygon Soup

Interpolating 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 information

A Learning Based Method for Super-Resolution of Low Resolution Images

A Learning Based Method for Super-Resolution of Low Resolution Images A Learning Based Method for Super-Resolution 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 information

Coding and decoding with convolutional codes. The Viterbi Algor

Coding 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 information

Inner Product Spaces

Inner 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 information

A System for Capturing High Resolution Images

A 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 e-mail: pitas@zeus.csd.auth.gr

More information

Lecture 2 Linear functions and examples

Lecture 2 Linear functions and examples EE263 Autumn 2007-08 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 information

II. Linear Systems of Equations

II. 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 information

SOLUTIONS. f x = 6x 2 6xy 24x, f y = 3x 2 6y. To find the critical points, we solve

SOLUTIONS. 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 information

Statistical Machine Learning

Statistical 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 information

Aliasing, Image Sampling and Reconstruction

Aliasing, 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 information

Wavelet analysis. Wavelet requirements. Example signals. Stationary signal 2 Hz + 10 Hz + 20Hz. Zero mean, oscillatory (wave) Fast decay (let)

Wavelet 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 square-integrable function is generated by a superposition

More information

Implementation 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. 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 information

3D Scanner using Line Laser. 1. Introduction. 2. Theory

3D 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 information

Time series analysis Matlab tutorial. Joachim Gross

Time 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 information

Applications to Data Smoothing and Image Processing I

Applications 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 information

A 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 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 information

The continuous and discrete Fourier transforms

The 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 information

Tracking 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 information

Image 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 Image Gradients Given a discrete image Á Òµ, consider the smoothed continuous image ܵ defined by ܵ Ü ¾ Ö µ Á Òµ Ü ¾ Ö µá µ (1) where Ü ¾ Ö Ô µ Ü ¾ Ý ¾. ½ ¾ ¾ Ö ¾ Ü ¾ ¾ Ö. Here Ü is the 2-norm for the

More information

Image Segmentation and Registration

Image 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 information

Joint 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 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

α = 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 information

4. Joint Distributions of Two Random Variables

4. 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 information

Pattern 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 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 information

Digital image processing

Digital 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 information

TOPIC 3: CONTINUITY OF FUNCTIONS

TOPIC 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 information

OBJECT TRACKING USING LOG-POLAR TRANSFORMATION

OBJECT TRACKING USING LOG-POLAR TRANSFORMATION OBJECT TRACKING USING LOG-POLAR 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 information

Computer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)

Computer 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 information

Chapter 6. Linear Transformation. 6.1 Intro. to Linear Transformation

Chapter 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 information

Adding vectors We can do arithmetic with vectors. We ll start with vector addition and related operations. Suppose you have two vectors

Adding 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)

(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 information

Compression and Image Formats

Compression 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 information

Algorithms 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 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 information

Shear :: Blocks (Video and Image Processing Blockset )

Shear :: 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 information

Chapter 4 Parabolic Equations

Chapter 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 information

Single 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 Single Depth Image Super Resolution and Denoising Using Coupled Dictionary Learning with Local Constraints and Shock Filtering Jun Xie 1, Cheng-Chuan Chou 2, Rogerio Feris 3, Ming-Ting Sun 1 1 University

More information

1 Finite difference example: 1D implicit heat equation

1 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 information

DIGITAL IMAGE PROCESSING AND ANALYSIS

DIGITAL 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 information

Linear Filtering Part II

Linear 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 information

Color Image Processing

Color 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 information

Unit 21 Influence Coefficients

Unit 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 information

Canny Edge Detection

Canny 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 information

a 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.

a 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