Eigendecomposition of Correlated Images Characterized by Three Parameters
|
|
- Melinda Owens
- 5 years ago
- Views:
Transcription
1 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 , USA {Kishor.Saitwal, Rodey G. Roberts Dept. of Electrical ad Computer Eg. Florida A & M - Florida State Uiversity Tallahassee, FL , USA rroberts@eg.fsu.edu Abstract Most eigedecompositio algorithms operate o correlated images that are characterized by oly oe parameter. Hece they lack the required specificatios of fully geeral 3D image data sets, i which the images eed to be characterized by three parameters. I this paper, a extesio of oe of the fastest kow eigedecompositio algorithms is successfully implemeted to improve the computatioal efficiecy of computig the eigedecompositio of such 3D image sets. This algorithm ca be used i patter recogitio applicatios such as fully geeral 3D pose estimatio of objects. Itroductio Eigedecompositio-based techiques play a importat role i umerous image processig ad computer visio applicatios. The advatage of these techiques is that they are purely appearace based ad require few olie computatios. Sigular value decompositio (SVD is oe such eigedecompositio techique that has bee used extesively i a variety of applicatios icludig patter recogitio [ 3]. All of these applicatios take advatage of the fact that a set of highly correlated images ca be approximately represeted by a small set of eigeimages. However, the offlie calculatio required to determie both the appropriate umber of eigeimages as well as the eigeim- This work was supported by the Natioal Imagery ad Mappig Agecy uder cotract o. NMA ad through collaborative participatio i the Robotics Cosortium sposored by the U. S. Army Research Laboratory uder the Collaborative Techology Alliace Program, Cooperative Agreemet DAAD The U. S. Govermet is authorized to reproduce ad distribute reprits for Govermet purposes otwithstadig ay copyright otatio thereo. ages themselves ca be prohibitively expesive. I particular, commo SVD algorithms to compute the complete SVD of a geeral m matrix require o the order of m flops. The computatioal complexity of the SVD has bee the subject of much research [4 0] with oe of the fastest kow algorithms described i [0]. Most previous eigeimage calculatios cosidered images that varied i oly oe dimesio, typically time. These image sets will be referred to as D image sets. However, certai patter recogitio applicatios require that differet views of a object take from differet 3D spatial camera locatios be cosidered i the traiig data set. Because they are characterized by three parameters, such image data sets will be referred to as 3D image sets. The goal of this paper is to exted Chag s algorithm [0] to effectively compute the SVD of 3D image sets. This paper is orgaized as follows. Sectio gives the fudametals of applyig the SVD to D image sets ad a brief overview of Chag s SVD algorithm. Sectio 3 explais the geeratio of fully geeral 3D image sets, while Sectio 4 explais how Chag s algorithm ca be exteded to compute the SVD of such image sets. Supportig results are show i Sectio 5, while Sectio 6 cocludes this paper. Eigedecompositio of D image sets Cosider a image set cotaiig correlated images (itesity ormalized betwee 0 ad with m pixels each (m. The images are row-scaed to obtai the correspodig image vectors x i ad the m image data matrix X =[x,x,,x ] is geerated. The SVD of X is give by X = UΣV T ( /06/$0.00/ 006 IEEE. 03
2 where U R m m ad V R are orthogoal, ad Σ=[Σ d 0] T R m where Σ d = diag(σ,,σ with σ σ σ 0 ad 0 is a by m zero matrix. The colums of U, deoted u i, i =,,m, are referred to as the eigeimages of X; the colums of V, deoted v i, i =,,, are referred to as the right sigular vectors of X, while the diagoal etries σ i of Σ give the correspodig sigular values of X. I practice, true eigeimages u i are ot computed exactly, ad istead estimates e,,e k that form a k- dimesioal basis are used. To quatify the accuracy of these estimates, the measure eergy recovery ratio, deoted ρ, is used here, which is give by k i= ρ(x,e,,e k = et i X X ( F where F deotes the Frobeious orm. Note that the true eigeimages give the optimal eergy recovery ratio, i.e., e i = u i with k = gives ρ =. I geeral, the itesity values of pixels i the correlated images i X vary slowly over time. Chag et al. [0] used this property to show that the right sigular vectors v i of X are spaed by a few low-frequecy siusoids ad the domiat frequecies i their power spectra icreased approximately liearly with their idex. Cosequetly, projectio of the row space of X (i.e., variatio i each pixel to a smaller subspace spaed by a few low-frequecy siusoids ca be used to improve the computatioal efficiecy of the SVD of X. I particular, cosider a sigle siusoid with a frequecy of α, deoted f α, elemets of which are give by f α (x = e jπαx/ (3 with 0 x. The the orthoormal basis that cosists of siusoids with icreasig frequecies ca be foud usig the basis of the D discrete Fourier trasform (DFT ad the correspodig real Fourier matrix H give by H = [ h 0 h h h 3 h 4 ] = [ ] f 0 Rf If Rf If c 0 s 0 c 0 s 0 c s c s = c s c 4 s c s c s (4 where c k =cos( πk ad s k =si( πk, while R ad I deote the real ad the imagiary part, respectively. Chag et al. showed that if p is such that the power spectra of the first k v i s of X are restricted to the bad [0, πp/], the the first k eigeimages e i of XH p are a good approximatio to those of X, where H p deotes the matrix cotaiig the first p colums of H. Now cosider the frequecy domai represetatio of a sigle row of X (deoted g, which ca be computed usig the D DFT as follows: G(α = = x=0 g(xe jπαx/ g(xf α (x. (5 x=0 The (3, (4, ad (5 clearly idicate that the multiplicatio XH ca be alterately performed usig fast Fourier trasform (FFT techiques for better computatioal efficiecy [0]. 3 Geeratig 3D Image Sets Fig. illustrates the setup for geeratig fully geeral 3D image sets, i which the correlated images are characterized by three parameters istead of oe. I this setup, camera locatios are defied i a spherical patch above the object with two cosecutive camera locatios separated by a equiagular distace i that patch. The rage of these camera locatios is characterized by two parameters, i.e., α l ad β m, while the third parameter γ characterizes image plae rotatio to capture differet views of the object i equal icremets. I practice, the required images ca be captured usig a video camera attached to a robot ed-effector. The robot movemet ca be cotrolled to positio the camera i oe of the specified locatios i the spherical patch ad the the robot ed-effector ca be rotated to rotate the image plae of the camera for capturig differet orietatios of the object from the same locatio. The image data matrix for the resultig 3D image sets is give by X 3 =[x,,x L,x, x L,,x LM, x,,x LM,,x ] (6 where a image vector x lm correspods to the rowscaed image of a object take from camera locatio (l, m at image plae rotatio, where l L, m M, ad N. 04
3 derig of x lm vectors i X 3 ito their respective colum vectors (deoted f αβγ so that the correspodig (L M N (L M N 3D Fourier matrix is give by γ αl βm F 3 =[f 000 f αβγ f (L (M (N ]. (9 Figure. This figure shows the simulatio setup for geeratig 3D image sets, i which the images are characterized by three parameters, i.e., α l, β m, ad γ. The crosses (x deote the simulated camera locatios that are placed i the spherical patch above the object. The rage of the parameters α l ad β m is from 45 o to 45 o with respect to adir, whereas γ rages from 0 to 360 degrees. 4 Extesio of Chag s SVD Algorithm to 3D Image Sets Cosider a three-dimesioal sigal g(x, y, z cotaiig L, M, ad N samples i x, y, ad z dimesios, respectively. The correspodig frequecy represetatio usig the 3D DFT ca be give by G(l, m, = L M N x=0 y=0 z=0 g(x, y, zωl lx ω my M ωz N (7 where ω L = e jπ/l, ω M = e jπ/m, ad ω N = e jπ/n. Thus, similar to D image sets, a orthoormal basis for the image data matrix X 3 ca be geerated usig the basis for the 3D DFT. I particular, the followig matrix represets oe 3D frequecy: F αβγ (x, y, z = ω αx L ω βy M ωγz N (8 where α, β, ad γ deote the desired frequecy compoets i three dimesios with 0 x L, 0 y M, ad 0 z N. All F αβγ matrices ca be lexicographically ordered (similar to the or- Note that the colums of F 3 give the 3D DFT basis for complex matrices. However, for real images i 3D image sets, the matrix X 3 i (6 will cotai all real values ad hece, similar to the basis give by colums of H i (4 for D image sets, X 3 will have a real basis. To fid this real basis, Euler s formula (e jx =cosx jsi x ca be used to rewrite (8 as follows: F αβγ (x, y, z = [(c αx c βy c γz c αx s βy s γz s αx c βy s γz s αx s βy c γz j(c αx c βy s γz c αx s βy c γz s αx c βy c γz + s αx s βy s γz ] (0 where c αx = cos( παx L, c βy = cos( πβy M, ad c γz =cos( πγz N, while s αx, s βy, ad s γz are the correspodig sie compoets. Let r deote the umber of o-zero α, β, ad γ frequecies. The there will be r differet sie-cosie combiatios for F αβγ. If these sie-cosie combiatios are lexicographically ordered ad are scaled by r to give orthoormal colums of H αβγ, the the real 3D Fourier matrix of size (L M N (L M N ca be give by H 3 = [ f 000 H αβγ ] ( where the first colum, f 000,ofH 3 refers to the DC compoet correspodig to r =0. Note that if ay of the three dimesios, for e.g., L, is eve, the oly the cosie (real compoet of the correspodig maximum real frequecy, i.e., L, is cosidered, otherwise both cosie (real ad sie (imagiary compoets of L are cosidered while geeratig the correspodig orthoormal colums i H 3. The resultig matrix H 3, which is geerated for a give X 3, ca be used to exted Chag s algorithm to compute the approximate SVD of X 3. I particular, the row space of X 3 ca be projected to the first few colums of H 3 ad the SVD of X 3 H 3(p ca be used to approximate the SVD of X, where H 3(p deotes the matrix cotaiig the first p colums of H 3. 05
4 ,,,M, Apprxomatio of left sigular vectors (first image set L,,,,N/ L,N,,M,N/ Eergy recovery ratio (ρ ρ(x,u,...,u p ρ(x,e,...,e k ρ(x T,h,...,h p L,,N/ L,M,N/ Dimesio of subspace Figure. This figure shows a few example sythetic images of a PUMA 560 Robot geerated usig ray-tracig. The first two letters i the headig idicate the simulated camera locatio coordiates, while the third letter idicates the image plae rotatio idex. Figure 3. This figure shows the typical relatioship betwee the true left sigular vectors, the computed estimates (as a fuctio of k, k p, for several fixed values of p, ad pure siusoids. The plots show here are for a image data matrix geerated for the robot i Fig. with L = M = N =0. 5 Experimetal results The proposed extesio of Chag s algorithm to efficietly compute the SVD of fully geeral 3D image sets was aalyzed usig a variety of objects. Two raytraced image sets of a PUMA 560 robot are used as illustrative examples here. The first image set had the same umber of images i all three dimesios with L = M = N =0, while the secod image set used L = M =0, N =36. Recall that the simulatio setup used i this study cosiders a rage of 90 degrees for both α l ad β m (refer to Fig., while the γ parameter is allowed to spa a full 360 degrees. Therefore, the agular separatio betwee cosecutive images i the first image set is differet, while it is kept the same i the secod image set. Fig. illustrates a few of the images (with = 4096 pixels each showig differet views of the robot take from simulated camera locatios that are at the four extreme corers of the spherical patch above the robot. I particular, images i the last two rows i Fig. are obtaied after rotatig the correspodig images i the first two rows through 80 degrees. Usig the two image sets, the correspodig image data matrices X 3 ad the real Fourier matrices H 3 were geerated. I particular, X 3 ad H 3 for the first image set were of size ad , respectively, while for the secod image set, they were of size ad , respectively. For both image sets, the colums of H 3 were placed i descedig order of their ability to recover eergy i X 3 usig ρ(x T,h,h, i (. It was observed that these ordered harmoics ca be effectively used to improve the computatioal efficiecy of the SVD of X 3. This is illustrated i Fig. 3 ad Fig. 4, where ρ is agai used to measure the quality of the estimates of the u i. The solid lie shows ρ(x,u,,u p as a fuctio of p, while the dotted lies show ρ(x,e,,e k for k =,,,p ad p =50, 00, 50, 00, 50. It is evidet that the e i give good estimates of the u i eve at small values of p idicatig a effective extesio of Chag s algorithm. Note that the differece betwee the results for both image sets is miimal cosiderig the differece betwee the umber of images used i the correspodig X 3 matrices. 06
5 Eergy recovery ratio (ρ Apprxomatio of left sigular vectors (secod image set ρ(x,u,...,u p ρ(x,e,...,e k ρ(x T,h,...,h p Chag s algorithm [0]. However, because the colums of H 3 are uordered ad because the correspodig ρ(x T 3,h,,h p gives a very loose lower boud for ρ(x 3,e,,e k, there is a eed to resolve the two aforemetioed issues. 7 Ackowledgmets The authors would like to ackowledge Bryce Eldridge for his help with the geeratio of ray-traced images for this paper Dimesio of subspace Figure 4. This figure shows the same plots as i Fig. 3 for a image data matrix geerated for the robot i Fig. with L = M =0ad N =36. 6 Coclusio ad Future Work This paper has illustrated a extesio of Chag s algorithm to compute a estimate of the SVD of 3D image sets, i which the images are characterized by three parameters istead of oe. The empirical evidece shows that this extesio ca be effectively used to improve the offlie computatioal efficiecy of calculatig the SVD of 3D image sets commoly used i 3D pose estimatio. The work preseted here lays a foudatio for a computatioally efficiet SVD algorithm for 3D image sets. However, there are still two issues that eed to be resolved. The first issue is related to the optimum orderig of the frequecies of 3D image sets based o their eergy recovery ability, while the secod issue ivolves the choice of the umber of frequecies, p that should be cosidered before computig the SVD of X 3 H 3(p. For D image sets, it was observed that the colums of H i (4 were already ordered i terms of their ability to recover eergy i X ad ρ(x T,h,,h p provided a very coservative lower boud for ρ(x,e,,e k ad hece the two issues were automatically resolved i Refereces [] S. K. Nayar, S. A. Nee, ad H. Murase. Subspace method for robot visio. IEEE Tras. Robot. Automat., (5: , Oct [] H. Murase ad S. K. Nayar. Detectio of 3D objects i cluttered scees usig hierarchical eigespace. Patter Recogit. Lett., 8(4: , April 997. [3] M. H. Yag, D. J. Kriegma, ad N. Ahuja. Detectig faces i images: A survey. IEEE Tras. PAMI, 4(:34 58, Ja. 00. [4] S. Shlie. A method for computig the partial sigular value decompositio. IEEE Tras. PAMI, 4(6:67 676, Nov. 98. [5] H. Murakami ad V. Kumar. Efficiet calculatio of primary images from a set of images. IEEE Tras. PAMI, 4(5:5 55, Sept. 98. [6] R. Haimi-Cohe ad A. Cohe. Gradiet-type algorithms for partial sigular value decompositio. IEEE Tras. PAMI, PAMI-9(:37 4, Ja [7] C. R. Vogel ad J. G. Wade. Iterative SVD-based methods for ill-posed problems. SIAM J. Sci. Comput., 5(3: , May 994. [8] H. Murase ad M. Lidebaum. Partial eigevalue decompositio of large images usig the spatial temporal adaptive method. IEEE Tras. Image Processig, 4(5:60 69, May 995. [9] S. Chadrasekara, B. Majuath, Y. Wag, J. Wikeler, ad H. Zhag. A eigespace update algorithm for image aalysis. CVGIP: Graphic Models ad Image Processig, 59(5:3 33, Sept [0] C. Y. Chag, A. A. Maciejewski, ad V. Balakrisha. Fast eigespace decompositio of correlated images. IEEE Tras. Image Processig, 9(: , Nov
Chapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationEigenimages. Digital Image Processing: Bernd Girod, 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 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 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 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 informationEigenimages. 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 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 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 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 informationCreating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA
Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by
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 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 informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationSouth Slave Divisional Education Council. Math 10C
South Slave Divisioal Educatio Coucil Math 10C Curriculum Package February 2012 12 Strad: Measuremet Geeral Outcome: Develop spatial sese ad proportioal reasoig It is expected that studets will: 1. Solve
More informationNeural Networks A Model of Boolean Functions
Neural Networks A Model of Boolea Fuctios Berd Steibach, Roma Kohut Freiberg Uiversity of Miig ad Techology Istitute of Computer Sciece D-09596 Freiberg, Germay e-mails: steib@iformatik.tu-freiberg.de
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
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 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 informationMath 10C Long Range Plans
Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will
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 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 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 informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
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 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 informationFast Fourier Transform (FFT) Algorithms
Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform
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 informationNew HSL Distance Based Colour Clustering Algorithm
The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics
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 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 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 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 informationProject 2.5 Improved Euler Implementation
Project 2.5 Improved Euler Implemetatio Figure 2.5.10 i the text lists TI-85 ad BASIC programs implemetig the improved Euler method to approximate the solutio of the iitial value problem dy dx = x+ y,
More informationSpectral leakage and windowing
EEL33: Discrete-Time Sigals ad Systems Spectral leakage ad widowig. Itroductio Spectral leakage ad widowig I these otes, we itroduce the idea of widowig for reducig the effects of spectral leakage, ad
More informationAn Efficient Image Rectification Method for Parallel Multi-Camera Arrangement
Y.-S. Kag ad Y.-S. Ho: A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet 141 A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet Yu-Suk Kag ad Yo-Sug Ho, Seior
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 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 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 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 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 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 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 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 informationEE 584 MACHINE VISION
METU EE 584 Lecture Notes by A.Aydi ALATAN 0 EE 584 MACHINE VISION Itroductio elatio with other areas Image Formatio & Sesig Projectios Brightess Leses Image Sesig METU EE 584 Lecture Notes by A.Aydi ALATAN
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 informationCHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs
CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics
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 informationc-dominating Sets for Families of Graphs
c-domiatig Sets for Families of Graphs Kelsie Syder Mathematics Uiversity of Mary Washigto April 6, 011 1 Abstract The topic of domiatio i graphs has a rich history, begiig with chess ethusiasts i the
More informationArithmetic Sequences
. Arithmetic Sequeces COMMON CORE Learig Stadards HSF-IF.A. HSF-BF.A.1a HSF-BF.A. HSF-LE.A. Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered
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 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 informationNonlinear Mean Shift for Clustering over Analytic Manifolds
Noliear Mea Shift for Clusterig over Aalytic Maifolds Raghav Subbarao ad Peter Meer Departmet of Electrical ad Computer Egieerig Rutgers Uiversity, Piscataway NJ 08854, USA rsubbara,meer@caip.rutgers.edu
More informationAdaptive Resource Allocation for Electric Environmental Pollution through the Control Network
Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the
More informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationA Very Simple Approach for 3-D to 2-D Mapping
A Very Simple Approach for -D to -D appig Sadipa Dey (1 Ajith Abraham ( Sugata Sayal ( Sadipa Dey (1 Ashi Software Private Limited INFINITY Tower II 10 th Floor Plot No. - 4. Block GP Salt Lake Electroics
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 informationAPPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS
APPLICATION NOTE PACE175AE BUILT-IN UNCTIONS About This Note This applicatio brief is iteded to explai ad demostrate the use of the special fuctios that are built ito the PACE175AE processor. These powerful
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 informationFPGA IMPLEMENTATION OF BASE-N LOGARITHM. Salvador E. Tropea
FPGA IMPLEMENTATION OF BASE-N LOGARITHM Salvador E. Tropea Electróica e Iformática Istituto Nacioal de Tecología Idustrial Bueos Aires, Argetia email: salvador@iti.gov.ar ABSTRACT I this work, we preset
More informationProtected points in ordered trees
Applied Mathematics Letters 008 56 50 www.elsevier.com/locate/aml Protected poits i ordered trees Gi-Sag Cheo a, Louis W. Shapiro b, a Departmet of Mathematics, Sugkyukwa Uiversity, Suwo 440-746, Republic
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 informationPrimitive polynomials selection method for pseudo-random number generator
Joural of hysics: Coferece Series AER OEN ACCESS rimitive polyomials selectio method for pseudo-radom umber geerator To cite this article: I V Aiki ad Kh Alajjar 08 J. hys.: Cof. Ser. 944 0003 View the
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 informationA Study on the Performance of Cholesky-Factorization using MPI
A Study o the Performace of Cholesky-Factorizatio usig MPI Ha S. Kim Scott B. Bade Departmet of Computer Sciece ad Egieerig Uiversity of Califoria Sa Diego {hskim, bade}@cs.ucsd.edu Abstract Cholesky-factorizatio
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 information1 Graph Sparsfication
CME 305: Discrete Mathematics ad Algorithms 1 Graph Sparsficatio I this sectio we discuss the approximatio of a graph G(V, E) by a sparse graph H(V, F ) o the same vertex set. I particular, we cosider
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 informationArea As A Limit & Sigma Notation
Area As A Limit & Sigma Notatio SUGGESTED REFERENCE MATERIAL: As you work through the problems listed below, you should referece Chapter 5.4 of the recommeded textbook (or the equivalet chapter i your
More informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
More informationThe following algorithms have been tested as a method of converting an I.F. from 16 to 512 MHz to 31 real 16 MHz USB channels:
DBE Memo#1 MARK 5 MEMO #18 MASSACHUSETTS INSTITUTE OF TECHNOLOGY HAYSTACK OBSERVATORY WESTFORD, MASSACHUSETTS 1886 November 19, 24 Telephoe: 978-692-4764 Fax: 781-981-59 To: From: Mark 5 Developmet Group
More informationPerformance Plus Software Parameter Definitions
Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios
More informationIdentification of the Swiss Z24 Highway Bridge by Frequency Domain Decomposition Brincker, Rune; Andersen, P.
Aalborg Uiversitet Idetificatio of the Swiss Z24 Highway Bridge by Frequecy Domai Decompositio Bricker, Rue; Aderse, P. Published i: Proceedigs of IMAC 2 Publicatio date: 22 Documet Versio Publisher's
More informationA General Framework for Accurate Statistical Timing Analysis Considering Correlations
A Geeral Framework for Accurate Statistical Timig Aalysis Cosiderig Correlatios 7.4 Vishal Khadelwal Departmet of ECE Uiversity of Marylad-College Park vishalk@glue.umd.edu Akur Srivastava Departmet of
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19
CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.
More informationDescriptive Statistics Summary Lists
Chapter 209 Descriptive Statistics Summary Lists Itroductio This procedure is used to summarize cotiuous data. Large volumes of such data may be easily summarized i statistical lists of meas, couts, stadard
More informationSPIRAL DSP Transform Compiler:
SPIRAL DSP Trasform Compiler: Applicatio Specific Hardware Sythesis Peter A. Milder (peter.milder@stoybroo.edu) Fraz Frachetti, James C. Hoe, ad Marus Pueschel Departmet of ECE Caregie Mello Uiversity
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 informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:
More informationHow do we evaluate algorithms?
F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:
More informationPerhaps the method will give that for every e > U f() > p - 3/+e There is o o-trivial upper boud for f() ad ot eve f() < Z - e. seems to be kow, where
ON MAXIMUM CHORDAL SUBGRAPH * Paul Erdos Mathematical Istitute of the Hugaria Academy of Scieces ad Reu Laskar Clemso Uiversity 1. Let G() deote a udirected graph, with vertices ad V(G) deote the vertex
More informationSecond-Order Domain Decomposition Method for Three-Dimensional Hyperbolic Problems
Iteratioal Mathematical Forum, Vol. 8, 013, o. 7, 311-317 Secod-Order Domai Decompositio Method for Three-Dimesioal Hyperbolic Problems Youbae Ju Departmet of Applied Mathematics Kumoh Natioal Istitute
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 informationFast algorithm for skew detection. Adnan Amin, Stephen Fischer, Tony Parkinson, and Ricky Shiu
Fast algorithm for skew detectio Ada Ami, Stephe Fischer, Toy Parkiso, ad Ricky Shiu School of Computer Sciece ad Egieerig Uiversity of New South Wales, Sydey NSW, 2052 Australia ABSTRACT Documet image
More informationGPUMP: a Multiple-Precision Integer Library for GPUs
GPUMP: a Multiple-Precisio Iteger Library for GPUs Kaiyog Zhao ad Xiaowe Chu Departmet of Computer Sciece, Hog Kog Baptist Uiversity Hog Kog, P. R. Chia Email: {kyzhao, chxw}@comp.hkbu.edu.hk Abstract
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 informationIntermediate Statistics
Gait Learig Guides Itermediate Statistics Data processig & display, Cetral tedecy Author: Raghu M.D. STATISTICS DATA PROCESSING AND DISPLAY Statistics is the study of data or umerical facts of differet
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 informationWe are IntechOpen, the first native scientific publisher of Open Access books. International authors and editors. Our authors are among the TOP 1%
We are ItechOpe, the first ative scietific publisher of Ope Access books 3,350 108,000 1.7 M Ope access books available Iteratioal authors ad editors Dowloads Our authors are amog the 151 Coutries delivered
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
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 informationOptimal Mapped Mesh on the Circle
Koferece ANSYS 009 Optimal Mapped Mesh o the Circle doc. Ig. Jaroslav Štigler, Ph.D. Bro Uiversity of Techology, aculty of Mechaical gieerig, ergy Istitut, Abstract: This paper brigs out some ideas ad
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 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 informationEE260: Digital Design, Spring /16/18. n Example: m 0 (=x 1 x 2 ) is adjacent to m 1 (=x 1 x 2 ) and m 2 (=x 1 x 2 ) but NOT m 3 (=x 1 x 2 )
EE26: Digital Desig, Sprig 28 3/6/8 EE 26: Itroductio to Digital Desig Combiatioal Datapath Yao Zheg Departmet of Electrical Egieerig Uiversity of Hawaiʻi at Māoa Combiatioal Logic Blocks Multiplexer Ecoders/Decoders
More informationTitle: Robust Registration of Multimodal Remote Sensing Images Based on Structural Similarity.
7 IEEE. Persoal use of this material is permitted. Permissio from IEEE must be obtaied for all other uses, i ay curret or future media, icludig repritig/republishig this material for advertisig or promotioal
More informationAPPLICATION OF THE NIST 18 TERM ERROR MODEL TO CYLINDRICAL NEAR-FIELD ANTENNA MEASUREMENTS
PPLICTION OF THE NIST 18 TERM ERROR MODEL TO CYLINDRICL NER-FIELD NTENN MESUREMENTS lle C. Newell*, David Lee** *Nearfield Systems Ic. 133 East 3 rd St., Bldg. 54 Carso, C 9745 **David Florida Laboratory,
More informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
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 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 informationcondition w i B i S maximum u i
ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility
More information