Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1
|
|
- Francis Morton
- 6 years ago
- Views:
Transcription
1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 1
2 Image recogitio usig liear projectio To recogize complex patters (e.g., faces), large portios of a image (say N pixels) have to be cosidered High dimesioality of image space results i high computatioal burde for may recogitio techiques Example: earest-eigbor search requires pairwise compariso with every image i a database Trasform is a projectio o a J-dimesioal liear subspace that greatly reduces the dimesioality of the image space c = Wf Idea: tailor the projectio to a set of represetative traiig images ad preserve the saliet features by usig Pricipal Compoet Aalysis (PCA) JxN projectio matrix with orthoormal rows. W opt = argmax W ( det( WR ff W H )) J << N Mea squared value of projectio Autocorrelatio matrix of image Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 2
3 Image recogitio usig liear projectio 2-d example: f 2 Goal: project samples o a 1-d subspace, the perform classificatio. f 1 x Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 3
4 Image recogitio usig liear projectio 2-d example: f 2 Goal: project samples o a 1-d subspace, the perform classificatio. f 1 Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 4
5 Image recogitio usig liear projectio 2-d example: f 2 Goal: project samples o a 1-d subspace, the perform classificatio. f 1 x x Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 5
6 Uitary trasforms! Sort pixels f [x,y] of a image ito colum vector f of legth N Calculate N trasform coefficiets c = Af The trasform A is uitary, iff where A is a matrix of size NxN A 1 = A *T A H Hermitia cojugate If A is real-valued, i.e., A=A*, trasform is orthoormal Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 6
7 Eergy coservatio with uitary trasforms c = A f For ay uitary trasform we obtai c 2 = c H c = f H A H A f = f 2 Iterpretatio: every uitary trasform is simply a rotatio of the coordiate system (ad, possibly, sig flips) Vector legth is coserved. Eergy (mea squared vector legth) is coserved. Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 7
8 Eergy distributio for uitary trasforms Eergy is coserved, but, i geeral, uevely distributed amog coefficiets. Autocorrelatio matrix R cc = E c c H = E A f f H A H = AR ff AH Diagoal of R cc comprises mea squared values ( eergies ) of the coefficiets c i 2 E c i = R cc i,i = AR ff A H i,i Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 8
9 Eigematrix of the autocorrelatio matrix Defiitio: eigematrix Φ of autocorrelatio matrix R ff l Φ is uitary l The colums of Φ form a set of eigevectors of R ff, i.e., R ff Φ = ΦΛ Λ is a diagoal matrix of eigevalues λ ι Λ = λ 0 0 λ 1! 0 λ N 1 l R ff is ormal matrix, i.e., R H H ff R ff = R ff R ff, hece uitary eigematrix exists ( spectral theorem ) l R ff is symmetric oegative defiite, hece λ i 0 for all i Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 9
10 Karhue-Loève trasform Uitary trasform with matrix A = Φ H Trasform coefficiets are pairwise ucorrelated R cc = AR ff A H = Φ H R ff Φ = Φ H ΦΛ = Λ Colums of Φ are ordered accordig to decreasig eigevalues. Eergy cocetratio property: l No other uitary trasform packs as much eergy ito the first J coefficiets. l Mea squared approximatio error by keepig oly first J coefficiets is miimized. l Holds for ay J. Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 10
11 Illustratio of eergy cocetratio Strogly correlated samples, equal eergies f 2 f 1 A = cosθ siθ siθ cosθ c 2 c 1 After KLT: ucorrelated samples, most of the eergy i first coefficiet Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 11
12 Basis images ad eigeimages For ay trasform, the iverse trasform!! f = A 1 c ca be iterpreted i terms of the superpositio of colums of A -1 ( basis images ) For the KL trasform, the basis images are the eigevectors of the autocorrelatio matrix R ff ad are called eigeimages. If eergy cocetratio works well, oly a limited umber of eigeimages is eeded to approximate a set of images with small error. These eigeimages spa a optimal liear subspace of dimesioality J. Eigeimages ca be used directly as rows of the projectio matrix JxN projectio matrix with orthoormal rows W opt = argmax W ( det( WR ff W H )) Mea squared value of projectio Autocorrelatio matrix of image Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 12
13 New Face Image Eigeimages for face recogitio f c f f Normalizatio + - f Mea Face W Projectio Database of Eigeface Coefficiets p 1! p K Similarity measure!! (e.g., c T pk* ) Class of most similar p k Similarity Matchig Rejectio 1 θ k* Recogitio Result Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 13
14 Computig eigeimages from a traiig set How to obtai NxN covariace matrix?! l Use traiig set Γ 1, Γ! 2,, Γ! L+1 (each colum vector represets oe image) l Let be the mea image of all L+1 traiig images l µ Defie traiig set matrix S = ( Γ! 1 "! µ, Γ! 2 "! µ, Γ! 3 "! µ,, Γ! L "! µ ), ad calculate scatter matrix R =! Γ l "! µ Problem 1: Traiig set size should be L +1>> N If L < N, scatter matrix R is rak-deficiet Problem 2: Fidig eigevectors of a NxN matrix. L l=1! Γ l "! µ ( )( ) H = SS H Ca we fid a small set of the most importat eigeimages from a small traiig set L << N? Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 14
15 Sirovich ad Kirby algorithm Istead of eigevectors of SS H, cosider the eigevectors of S H S, i.e., Premultiply both sides by S S H S v i = λ i vi SS H S v! i = λ i S v! i By ispectio, we fid that S v i are eigevectors of SS H Sirovich ad Kirby Algorithm (for L << N ) l Compute the LxL matrix S H S v i l Compute L eigevectors of S H S l Compute eigeimages correspodig to the L 0 L largest eigevalues as a liear combiatio of traiig images S v i L. Sirovich ad M. Kirby, "Low-dimesioal procedure for the characterizatio of huma faces," Joural of the Optical Society of America A, 4(3), pp , Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 15
16 Example: eigefaces The first 8 eigefaces obtaied from a traiig set of 100 male ad 100 female traiig images Eigeface 1 Eigeface 2 Eigeface 3 Eigeface 4 Mea Face Eigeface 5 Eigeface 6 Eigeface 7 Eigeface 8 Ca be used to geerate faces by adjustig 8 coefficiets. Ca be used for face recogitio by earest-eighbor search i 8-d face space. Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 16
17 Geder recogitio usig eigefaces Nearest eighbor search i face space Female face samples Male face samples Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 17
18 Fisher liear discrimiat aalysis Eigeimage method maximizes scatter withi the liear subspace over the etire image set regardless of classificatio task W opt = argmax W ( det( WRW H )) Fisher liear discrimiat aalysis (1936): maximize betwee-class scatter, while miimizig withi-class scatter W opt = argmax W ( ) ( ) det WR B W H det WR W W H R B = Samples i class i R W = c c i=1 i=1 Γ l N ( i µ ) i µ i Class(i) µ ( ) H µ i µ Mea i class i ( Γ ) l Γ l µ i ( ) H Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 18
19 Fisher liear discrimiat aalysis (cot.)!"! Solutio: Geeralized eigevectors w i correspodig to the J largest eigevalues { λ i i = 1,2,..., J}, i.e.!"! = λi R W w i!"!, i = 1,2,..., J R B w i Problem: withi-class scatter matrix R w at most of rak L-c, hece usually sigular. Apply KLT first to reduce dimesioality of feature space to L-c (or less), proceed with Fisher LDA i lower-dimesioal space Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 19
20 Eigeimages vs. Fisherimages 2-d example: f 2 Goal: project samples o a 1-d subspace, the perform classificatio. f 1 Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 20
21 Eigeimages vs. Fisherimages 2-d example: f2 KLT Goal: project samples o a 1-d subspace, the perform classificatio. The KLT preserves maximum eergy, but the 2 classes are o loger distiguishable. f 1 Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 21
22 2-d example: Eigeimages vs. Fisherimages f2 KLT Goal: project samples o a 1-d subspace, the perform classificatio. The KLT preserves maximum eergy, but the 2 classes are o loger distiguishable. Fisher LDA separates the classes by choosig a better 1-d subspace. f 1 Fisher LDA Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 22
23 Fisherimages ad varyig iillumiatio Differeces due to varyig illumiatio ca be much larger tha differeces amog faces! Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 23
24 Fisherimages ad varyig iillumiatio All images of same Lambertia surface with differet illumiatio (without shadows) lie i a 3d liear subspace Sigle poit source at ifiity surface ormal!! l light source Light source itesity ( ) L f ( x, y) = a( x, y) l!! T ( x, y ) directio Surface albedo Superpositio of arbitrary umber of poit sources at ifiity still i same 3d liear subspace, due to liear superpositio of each cotributio to image Fisherimages ca elimiate withi-class scatter Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 24
25 Fisherface traied to recogize geder Female face samples Mea image Female mea Male mea! µ! µ! 1 µ 2 Male face samples Fisherface Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 25
26 Geder recogitio usig 1 st Fisherface Error rate = 6.5% Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 26
27 Geder recogitio usig 1 st eigeface Error rate = 19.0% Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 27
28 Perso idetificatio with Fisherfaces ad eigefaces ATT Database of Faces 40 classes 10 images per class Digital Image Processig: Berd Girod, Staford Uiversity -- Eigeimages 28
Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More informationDimensionality Reduction PCA
Dimesioality Reductio PCA Machie Learig CSE446 David Wadde (slides provided by Carlos Guestri) Uiversity of Washigto Feb 22, 2017 Carlos Guestri 2005-2017 1 Dimesioality reductio Iput data may have thousads
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationImproving Face Recognition Rate by Combining Eigenface Approach and Case-based Reasoning
Improvig Face Recogitio Rate by Combiig Eigeface Approach ad Case-based Reasoig Haris Supic, ember, IAENG Abstract There are may approaches to the face recogitio. This paper presets a approach that combies
More informationFundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le
Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical
More informationAnnouncements. Recognition III. A Rough Recognition Spectrum. Projection, and reconstruction. Face detection using distance to face space
Aoucemets Assigmet 5: Due Friday, 4:00 III Itroductio to Computer Visio CSE 52 Lecture 20 Fial Exam: ed, 6/9/04, :30-2:30, LH 2207 (here I ll discuss briefly today, ad will be at discussio sectio tomorrow
More informationLDA-based Non-negative Matrix Factorization for Supervised Face Recognition
1294 JOURNAL OF SOFTWARE, VOL. 9, NO. 5, MAY 2014 LDA-based No-egative Matrix Factorizatio for Supervised Face Recogitio Yu Xue a, Chog Sze Tog b, Jig Yu Yua c a School of Physics ad Telecommuicatio Egieerig,
More informationDimension Reduction and Manifold Learning. Xin Zhang
Dimesio Reductio ad Maifold Learig Xi Zhag eeizhag@scut.edu.c Cotet Motivatio of maifold learig Pricipal compoet aalysis ad its etesio Maifold learig Global oliear maifold learig (IsoMap) Local oliear
More informationLecture 2: Spectra of Graphs
Spectral Graph Theory ad Applicatios WS 20/202 Lecture 2: Spectra of Graphs Lecturer: Thomas Sauerwald & He Su Our goal is to use the properties of the adjacecy/laplacia matrix of graphs to first uderstad
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationNormals. In OpenGL the normal vector is part of the state Set by glnormal*()
Ray Tracig 1 Normals OpeG the ormal vector is part of the state Set by glnormal*() -glnormal3f(x, y, z); -glnormal3fv(p); Usually we wat to set the ormal to have uit legth so cosie calculatios are correct
More informationEigendecomposition of Correlated Images Characterized by Three Parameters
Eigedecompositio of Correlated Images Characterized by Three Parameters Kishor Saitwal ad Athoy A. Maciejewski Dept. of Electrical ad Computer Eg. Colorado State Uiversity Fort Collis, CO 8053-373, USA
More informationEE123 Digital Signal Processing
Last Time EE Digital Sigal Processig Lecture 7 Block Covolutio, Overlap ad Add, FFT Discrete Fourier Trasform Properties of the Liear covolutio through circular Today Liear covolutio with Overlap ad add
More informationThe Adjacency Matrix and The nth Eigenvalue
Spectral Graph Theory Lecture 3 The Adjacecy Matrix ad The th Eigevalue Daiel A. Spielma September 5, 2012 3.1 About these otes These otes are ot ecessarily a accurate represetatio of what happeed i class.
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe
More informationImage Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationA Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System
A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality
More informationImage Analysis. Segmentation by Fitting a Model
Image Aalysis Segmetatio by Fittig a Model Christophoros Nikou cikou@cs.uoi.gr Images take from: D. Forsyth ad J. Poce. Computer Visio: A Moder Approach, Pretice Hall, 2003. Computer Visio course by Svetlaa
More informationOn Spectral Theory Of K-n- Arithmetic Mean Idempotent Matrices On Posets
Iteratioal Joural of Sciece, Egieerig ad echology Research (IJSER), Volume 5, Issue, February 016 O Spectral heory Of -- Arithmetic Mea Idempotet Matrices O Posets 1 Dr N Elumalai, ProfRMaikada, 3 Sythiya
More informationReal-Time Secure System for Detection and Recognition the Face of Criminals
Available Olie at www.ijcsmc.com Iteratioal Joural of Computer Sciece ad Mobile Computig A Mothly Joural of Computer Sciece ad Iformatio Techology IJCSMC, Vol. 4, Issue. 9, September 2015, pg.58 83 RESEARCH
More informationThe Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana
The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:
More informationEvaluation of the Software Industry Competitiveness in Jilin Province Based on Factor Analysis
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 14, No 4 Sofia 2014 Prit ISSN: 1311-9702; Olie ISSN: 1314-4081 DOI: 10.1515/cait-2014-0008 Evaluatio of the Software Idustry
More informationImage based Cats and Possums Identification for Intelligent Trapping Systems
Volume 159 No, February 017 Image based Cats ad Possums Idetificatio for Itelliget Trappig Systems T. A. S. Achala Perera School of Egieerig Aucklad Uiversity of Techology New Zealad Joh Collis School
More informationChapter 3: Introduction to Principal components analysis with MATLAB
Chapter 3: Itroductio to Pricipal compoets aalysis with MATLAB The vriety of mathematical tools are avilable ad successfully workig to i the field of image processig. The mai problem with graphical autheticatio
More informationLip Contour Extraction based on Active Shape Model and Snakes
48 IJCSNS Iteratioal Joural of Computer Sciece ad Network Security, VOL.7 No.0, October 007 Lip Cotour xtractio based o Active Shape Model ad Sakes Kyug Shik Jag Departmet of Multimedia gieerig, Dog-ui
More informationCarnegie Mellon University
Caregie Mello Uiversity CARNEGIE INSTITUTE OF TECHNOLOGY THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF Doctor of Philosophy TITLE Pose Robust Video-Based Face Recogitio
More informationLU Decomposition Method
SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS LU Decompositio Method Jamie Traha, Autar Kaw, Kevi Marti Uiversity of South Florida Uited States of America kaw@eg.usf.edu http://umericalmethods.eg.usf.edu Itroductio
More informationLighting and Shading. Outline. Raytracing Example. Global Illumination. Local Illumination. Radiosity Example
CSCI 480 Computer Graphics Lecture 9 Lightig ad Shadig Light Sources Phog Illumiatio Model Normal Vectors [Agel Ch. 6.1-6.4] February 13, 2013 Jerej Barbic Uiversity of Souther Califoria http://www-bcf.usc.edu/~jbarbic/cs480-s13/
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationFACE RECOGNITION BY EMBEDDING OF DT-CWT COEFFICIENT USING SOM AND ENSEMBLE BASED CLASSIFIER
GAURI AGRAWAL AND SANJAY KUMAR MAURYA: FACE RECOGNITION BY EMBEDDING OF DT-CWT COEFFICIENT USING SOM AND ENSEMBLE BASED CLASSIFIER DOI: 0.297/ijivp.206.082 FACE RECOGNITION BY EMBEDDING OF DT-CWT COEFFICIENT
More informationVALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING
VALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING Yasufumi Suzuki ad Tadashi Shibata Departmet of Frotier Iformatics, School of
More informationDATA MINING II - 1DL460
DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,
More informationPrincipal Components Analysis Based Iris Recognition and Identification System
Iteratioal Joural of Soft Computig ad Egieerig (IJSCE) ISSN: 223-2307, Volume-3, Issue-2, May 203 Pricipal Compoets Aalysis Based Iris Recogitio ad Idetificatio System E. Mattar Abstract his article focuses
More informationHarris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c
Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi
More informationRegularized Orthogonal Local Fisher Discriminant Analysis
Regularized Orthogoal Local Fisher Discrimiat Aalysis Shuhua Xu Departmet of Maths Uiversity of Shaoxig City South Road, Shaoxig P.R Chia webqmm974@63.com Joural of Digital Iformatio Maagemet ABSRAC: Aimig
More informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationSoft Computing Based Range Facial Recognition Using Eigenface
Soft Computig Based Rage Facial Recogitio Usig Eigeface Yeug-Hak Lee, Chag-Wook Ha, ad Tae-Su Kim School of Electrical Egieerig ad Computer Sciece, Yeugam Uiversity, 4- Dae-dog, Gyogsa, Gyogbuk, 7-749
More informationCluster Analysis. Andrew Kusiak Intelligent Systems Laboratory
Cluster Aalysis Adrew Kusiak Itelliget Systems Laboratory 2139 Seamas Ceter The Uiversity of Iowa Iowa City, Iowa 52242-1527 adrew-kusiak@uiowa.edu http://www.icae.uiowa.edu/~akusiak Two geeric modes of
More informationOn Characteristic Polynomial of Directed Divisor Graphs
Iter. J. Fuzzy Mathematical Archive Vol. 4, No., 04, 47-5 ISSN: 30 34 (P), 30 350 (olie) Published o April 04 www.researchmathsci.org Iteratioal Joural of V. Maimozhi a ad V. Kaladevi b a Departmet of
More informationA Low Complexity and Efficient Face Recognition Approach in JPEG Compressed Domain Using Quantized Coefficients
00 5th Iteratioal Symposium o Telecommuicatios (IST'00) A Low Complexity ad Efficiet Face Recogitio Approach i JPEG Compressed Domai Usig Quatized Coefficiets Alireza Sepasmoghaddam Islamic Azad Uiversity
More informationForce Network Analysis using Complementary Energy
orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,
More informationCOMP 558 lecture 6 Sept. 27, 2010
Radiometry We have discussed how light travels i straight lies through space. We would like to be able to talk about how bright differet light rays are. Imagie a thi cylidrical tube ad cosider the amout
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationOur Learning Problem, Again
Noparametric Desity Estimatio Matthew Stoe CS 520, Sprig 2000 Lecture 6 Our Learig Problem, Agai Use traiig data to estimate ukow probabilities ad probability desity fuctios So far, we have depeded o describig
More informationNew Fuzzy Color Clustering Algorithm Based on hsl Similarity
IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper
More informationCriterion in selecting the clustering algorithm in Radial Basis Functional Link Nets
WSEAS TRANSACTIONS o SYSTEMS Ag Sau Loog, Og Hog Choo, Low Heg Chi Criterio i selectig the clusterig algorithm i Radial Basis Fuctioal Lik Nets ANG SAU LOONG 1, ONG HONG CHOON 2 & LOW HENG CHIN 3 Departmet
More informationVision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1
Visio & Perceptio Simple model: simple reflectace/illumiatio model Eye illumiatio source i( 1, 2 ) image: x( 1, 2 )=i( 1, 2 )r( 1, 2 ) reflectace term r( 1, 2 ) where 0 < i( 1, 2 ) < 0 < r( 1, 2 ) < 1
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationAnalysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve
Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao
More information9 x and g(x) = 4. x. Find (x) 3.6. I. Combining Functions. A. From Equations. Example: Let f(x) = and its domain. Example: Let f(x) = and g(x) = x x 4
1 3.6 I. Combiig Fuctios A. From Equatios Example: Let f(x) = 9 x ad g(x) = 4 f x. Fid (x) g ad its domai. 4 Example: Let f(x) = ad g(x) = x x 4. Fid (f-g)(x) B. From Graphs: Graphical Additio. Example:
More informationImproved Random Graph Isomorphism
Improved Radom Graph Isomorphism Tomek Czajka Gopal Paduraga Abstract Caoical labelig of a graph cosists of assigig a uique label to each vertex such that the labels are ivariat uder isomorphism. Such
More informationLecture 18. Optimization in n dimensions
Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of
More informationA Note on Least-norm Solution of Global WireWarping
A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract
More informationMathematical Stat I: solutions of homework 1
Mathematical Stat I: solutios of homework Name: Studet Id N:. Suppose we tur over cards simultaeously from two well shuffled decks of ordiary playig cards. We say we obtai a exact match o a particular
More informationApplication of Decision Tree and Support Vector Machine for Inspecting Bubble Defects on LED Sealing Glue Images
66 Applicatio of Decisio Tree ad Support Vector Machie for Ispectig Bubble Defects o LED Sealig Glue Images * Chua-Yu Chag ad Yi-Feg Li Abstract Bubble defect ispectio is a importat step i light-emittig
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More information15 UNSUPERVISED LEARNING
15 UNSUPERVISED LEARNING [My father] advised me to sit every few moths i my readig chair for a etire eveig, close my eyes ad try to thik of ew problems to solve. I took his advice very seriously ad have
More informationNeuro Fuzzy Model for Human Face Expression Recognition
IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1
More information. Perform a geometric (ray-optics) construction (i.e., draw in the rays on the diagram) to show where the final image is formed.
MASSACHUSETTS INSTITUTE of TECHNOLOGY Departmet of Electrical Egieerig ad Computer Sciece 6.161 Moder Optics Project Laboratory 6.637 Optical Sigals, Devices & Systems Problem Set No. 1 Geometric optics
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationNumerical Methods Lecture 6 - Curve Fitting Techniques
Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationResearch Article An Improved Metric Learning Approach for Degraded Face Recognition
Mathematical Problems i Egieerig, Article ID 74978, 10 pages http://dxdoiorg/101155/014/74978 Research Article A Improved Metric Learig Approach for Degraded Face Recogitio Guofeg Zou, 1 Yuayua Zhag, 1
More informationStone Images Retrieval Based on Color Histogram
Stoe Images Retrieval Based o Color Histogram Qiag Zhao, Jie Yag, Jigyi Yag, Hogxig Liu School of Iformatio Egieerig, Wuha Uiversity of Techology Wuha, Chia Abstract Stoe images color features are chose
More informationClassifying Video with Kernel Dynamic Textures
Appears i IEEE Cof. o Computer Visio ad Patter Recogitio, Mieapolis, 27. Classifyig Video with Kerel Dyamic Textures Atoi B. Cha ad Nuo Vascocelos Departmet of Electrical ad Computer Egieerig Uiversity
More informationBiometric System Design for Iris Recognition Using Intelligent Algorithms
I.J. Moder Educatio ad Computer Sciece, 8, 3, 9-6 Published Olie March 8 i MECS (http://www.mecs-press.org/) DOI:.585/ijmecs.8.3. Biometric System Desig for Iris Recogitio Usig Itelliget Algorithms Muthaa
More informationOn-line cursive letter recognition using sequences of local minima/maxima. Robert Powalka
O-lie cursive letter recogitio usig sequeces of local miima/maxima Summary Robert Powalka 19 th August 1993 This report presets the desig ad implemetatio of a o-lie cursive letter recogizer usig sequeces
More informationChapter 4 Spectral transform
Chapter 4 Spectral trasform We are witessig a explosio of multimedia cotet, such as music, images, ad video, over the iteret ad i the world of PDAs (persoal data assistats) today. Oe of the mai drivig
More informationProbabilistic Fuzzy Time Series Method Based on Artificial Neural Network
America Joural of Itelliget Systems 206, 6(2): 42-47 DOI: 0.5923/j.ajis.2060602.02 Probabilistic Fuzzy Time Series Method Based o Artificial Neural Network Erol Egrioglu,*, Ere Bas, Cagdas Haka Aladag
More informationFuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms
Fuzzy Rule Selectio by Data Miig Criteria ad Geetic Algorithms Hisao Ishibuchi Dept. of Idustrial Egieerig Osaka Prefecture Uiversity 1-1 Gakue-cho, Sakai, Osaka 599-8531, JAPAN E-mail: hisaoi@ie.osakafu-u.ac.jp
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 26 Ehaced Data Models: Itroductio to Active, Temporal, Spatial, Multimedia, ad Deductive Databases Copyright 2016 Ramez Elmasri ad Shamkat B.
More informationCS Polygon Scan Conversion. Slide 1
CS 112 - Polygo Sca Coversio Slide 1 Polygo Classificatio Covex All iterior agles are less tha 180 degrees Cocave Iterior agles ca be greater tha 180 degrees Degeerate polygos If all vertices are colliear
More informationConsider the following population data for the state of California. Year Population
Assigmets for Bradie Fall 2016 for Chapter 5 Assigmet sheet for Sectios 5.1, 5.3, 5.5, 5.6, 5.7, 5.8 Read Pages 341-349 Exercises for Sectio 5.1 Lagrage Iterpolatio #1, #4, #7, #13, #14 For #1 use MATLAB
More informationTexture Mapping. Jian Huang. This set of slides references the ones used at Ohio State for instruction.
Texture Mappig Jia Huag This set of slides refereces the oes used at Ohio State for istructio. Ca you do this What Dreams May Come Texture Mappig Of course, oe ca model the exact micro-geometry + material
More informationData Analysis. Concepts and Techniques. Chapter 2. Chapter 2: Getting to Know Your Data. Data Objects and Attribute Types
Data Aalysis Cocepts ad Techiques Chapter 2 1 Chapter 2: Gettig to Kow Your Data Data Objects ad Attribute Types Basic Statistical Descriptios of Data Data Visualizatio Measurig Data Similarity ad Dissimilarity
More informationA Semi- Non-Negative Matrix Factorization and Principal Component Analysis Unified Framework for Data Clustering
A Semi- No-Negative Matrix Factorizatio ad Pricipal Compoet Aalysis Uified Framework for Data Clusterig V.Yuvaraj, N.SivaKumar Assistat Professor, Departmet of Computer Sciece, K.S.G college of Arts ad
More informationFacial Expression Recognition Based on Histogram Sequence of Local Gabor Binary Patterns
Facial Expressio Recogitio Based o Histogram Sequece of Local Gabor Biary Patters Xighua Su, Hogxia Xu, Chuxia Zhao, ad Jigyu Yag School of Computer Sciece ad Techology Najig Uiversity of Sciece ad Techology
More informationAlpha Individual Solutions MAΘ National Convention 2013
Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5
More informationn n B. How many subsets of C are there of cardinality n. We are selecting elements for such a
4. [10] Usig a combiatorial argumet, prove that for 1: = 0 = Let A ad B be disjoit sets of cardiality each ad C = A B. How may subsets of C are there of cardiality. We are selectig elemets for such a subset
More informationComputational Geometry
Computatioal Geometry Chapter 4 Liear programmig Duality Smallest eclosig disk O the Ageda Liear Programmig Slides courtesy of Craig Gotsma 4. 4. Liear Programmig - Example Defie: (amout amout cosumed
More information1.2 Binomial Coefficients and Subsets
1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =
More informationTexture Analysis and Indexing Using Gabor-like Hermite Filters
Submitted to Image ad Visio Computig, Elsevier, 2004 Texture Aalysis ad Idexig Usig Gabor-like Hermite Filters Carlos Joel Rivero-Moreo Stéphae Bres LIRIS, FRE 2672 CNRS, Lab. d'iformatique e Images et
More informationThe content is identical to the content of the published paper, but without the final typesetting by the publisher.
This documet cotais the publisher s pdf-versio of the refereed paper: Efficiet Trackig of the Domiat Eigespace of a Normalized Kerel Matrix by Geert Gis, Ilse Smets, ad Ja Va Impe which has bee archived
More informationWhat are we going to learn? CSC Data Structures Analysis of Algorithms. Overview. Algorithm, and Inputs
What are we goig to lear? CSC316-003 Data Structures Aalysis of Algorithms Computer Sciece North Carolia State Uiversity Need to say that some algorithms are better tha others Criteria for evaluatio Structure
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationAppendix A. Use of Operators in ARPS
A Appedix A. Use of Operators i ARPS The methodology for solvig the equatios of hydrodyamics i either differetial or itegral form usig grid-poit techiques (fiite differece, fiite volume, fiite elemet)
More information( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb
Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationRESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE
RESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE Z.G. Zhou, S. Zhao, ad Z.G. A School of Mechaical Egieerig ad Automatio, Beijig Uiversity of Aeroautics ad Astroautics,
More informationANN WHICH COVERS MLP AND RBF
ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi
More informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
More informationA REDUCED RANK REGRESSION MIXTURE MODEL FOR CHANGE VALIDATION IN AERIAL IMAGES
A EDUCED AK EGEIO MIXTUE MODEL FO CHAGE VALIDATIO I AEIAL IMAGE FEADO PÉEZ AVA Departameto de Estadística Ivestigació Operativa y Computació. Uiversidad de la Lagua. Islas Caarias. 3827 pai. fdoperez@ull.es
More informationNew Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
More informationElementary Educational Computer
Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified
More informationDiego Nehab. n A Transformation For Extracting New Descriptors of Shape. n Locus of points equidistant from contour
Diego Nehab A Trasformatio For Extractig New Descriptors of Shape Locus of poits equidistat from cotour Medial Axis Symmetric Axis Skeleto Shock Graph Shaked 96 1 Shape matchig Aimatio Dimesio reductio
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More informationEigenface-Gabor Algorithm for Features Extraction in Face Recognition
Issue, Volume 3, 009 Eigeface-Gabor Algorithm for Features Extractio i Face Recogitio Gualberto Aguilar-Torres, Karia Toscao-Media, Gabriel Sachez-Perez, Mariko akao-miyatake, Hector Perez-Meaa Abstract
More informationDetection and Classification of Apple Fruit Diseases using Complete Local Binary Patterns
2012 Third Iteratioal Coferece o Computer ad Commuicatio Techology Detectio ad Classificatio of Apple Fruit Diseases usig Complete Local Biary Patters Shiv Ram Dubey Departmet of Computer Egieerig ad Applicatios
More information