USING LINEAR REGRESSION FOR THE AUTOMATION OF SUPERVISED CLASSIFICATION IN MULTITEMPORAL IMAGES
|
|
- Camilla Reed
- 5 years ago
- Views:
Transcription
1 USING LINEAR REGRESSION FOR THE AUTOMATION OF SUPERVISED CLASSIFICATION IN MULTITEMPORAL IMAGES 1 Fetosa, R.Q., 2 Merelles, M.S.P., 3 Blos, P. A. 1,3 Dept. of Electrcal Engneerng ; Catholc Unversty of Ro de Janero Rua Marquês de São Vcente, , Ro de Janero, Brazl Tel.: ,2 Dept. of Computer Engneerng State Unversty of Ro de Janero Rua São Francsco Xaver, , Ro de Janero, Brazl Tel.: e-mal: raul@ele.puc-ro.br, magge@eng.uerj.br, prblos@dog.com A method for the automatc estmaton of spectral sgnatures n multtemporal remotely sensed mages s proposed. The method resembles relatve atmospherc correctons technques where a lnear relatonshp between mage bands across tme s assumed. Before computng the regresson coeffcents an outler flterng procedure s appled resultng n an mproved accuracy n the estmated spectral sgnatures. The work compares also band-toband regresson and multple regresson. Moreover the use of sngle model for all classes and one model per class s nvestgated. Scenes of two areas undergong a rapd envronmental degradaton process were used as database to evaluate the proposed approach. The combnaton of outler flterng wth one regresson model per class produced the best results for moderate to hgh percentage of change pxels n the multtemporal mages. 1 Introducton Supervsed classfcaton of remotely sensed mages nvolves three basc steps: a) the photo nterpreter selects some representatve tranng data for each classe n the mage, b) an automatc tool estmates the spectral sgnatures based on the tranng data and generates the frst verson of a thematc map usng some classfcaton model, and c) the photo nterpreter refnes the ntal thematc map by ncorporatng some a pror knowledge not represented n the classfer used n step b. A great effort has been done worldwde to buld mage nterpretaton systems able to carry out all these tasks automatcally [1] [2]. Ths work presents an approach to generate the tranng data (step a) n an automatc fashon. Although no explct radometrc correcton s performed, there s a close analogy between the methods consdered here and relatve atmospherc correcton technques [3] [4] [5]. In fact smple ntutve extensons to the procedure dscussed n ths work would suffce to convert ths approach nto a relatve correcton technque. The proposed methods, as well as relatve atmospherc correcton, are based on the assumpton of a lnear relatonshp between mage bands across tme [6]. Pxels that change from one class n the earler mage to a dfferent class n the later mage (change pxels) behave lke outlers and affect the accuracy of these technques.
2 Ths work proposes and nvestgates methods to flter the tranng data from outlers before estmatng the coeffcents of the lnear relatonshp between mage bands. The procedure dscrmnates between change and stable pxels by evaluatng how well the lnear model fts to them. The next secton descrbes the outler flterng procedures consdered n ths study. The experments performed to evaluate the performance assocated to ths method are explaned n the secton 3. Secton 4 dscusses the experment results. The paper ends summarzng the man conclusons of ths work. I A TM A CLASSIFER TM B I B Fgure 1: Structure of the Automatc Classfcaton System 2 Flterng Outlers 2.1 Problem Formulaton The problem consdered n ths work s llustrated n Fgure 1. An automatc classfcaton system has three nputs: ) the multspectral mage I A of some area acqured at date t A, ) a relable thematc map TM A relatve to the mage I A, and ) a second multspectral mage I B of the same area acqured at later date t B. The task of the system conssts of generatng a thematc map (TM B ) for mage I B wthout any user nterventon. Ths work focuses on the step of automatc selecton of tranng data. So the task for whch an automatc soluton s requred conssts of developng an automatc procedure to collect data examples from mage I B for each land cover type, on the bass of the three system nputs. 2.2 Frst Basc Assumpton The basc assumpton underlyng the methods proposed n ths work s that the dfferences n the land cover between I A and I B are moderate. Ths s n most cases a realstc assumpton f the tme elapsed between t A and t B s not long. Accordng to ths assumpton the thematc map TM A s a good ntal guess for the thematc map TM B. Snce most pxels are assumed to reman n the same class n both mages (stable pxels), a representatve tranng set can be bult by pckng up pxels from mage I B assumng the class assgnment defned n TM A.
3 β β β The naccuracy of the spectral sgnatures estmated on the bass of such data wll ncrease wth the proporton γ of change pxels n the tranng set. A more accurate estmate for the spectral sgnatures could be obtaned, f one were able to dentfy the change pxels and refne the frst guess by elmnatng them from the tranng set before estmatng the sgnatures. The second assumpton provdes a way to dentfy potental change pxels. 2.3 Second Basc Assumpton Changes n the atmospherc condtons, llumnaton and vew angles and sensor calbraton, among other factors, nfluence the spectral sgnatures. The proposed method assumes that all these factors affect the spectral response of a sngle land cover type qute n the same way, so that the ntenstes of a stable pxel n the later mage (I B ) can be estmated wth a good accuracy by a lnear functon of the ntenstes of the same pxel n the earler mage (I A ). Such a functon s expected to ft well to stable pxels. For the small proporton of change pxels the functon wll n most cases not ft well. Therefore the dstncton between stable and change pxels can be made on the bass on how well the functon fts to them. 2.4 The Methods The methods studed n ths work start wth the ntal guess and refne t by dentfyng the change pxels and excludng them from the ntal tranng data. Clearly the performance assocated to ths proposal wll depend on the functon used to map pxel ntenstes from one mage to another. Inspred by many prevous approaches for relatve atmospherc calbraton four lnear regresson methods are consdered n ths study: a) Band-to-band regresson, one model for the entre mage, b) Multple regresson from several bands, one model for the entre mage, c) Band-to-band regresson, one model per class, and d) Multple regresson from several bands, one model per class. The band-to-band regresson models (cases a and c) take the form: y β + β + ε j = x j j where y j denotes the value of pxel for band j n an later mage and x j n an earler mage, β 0 and β 1 are the regresson coeffcents, and ε j s the correspondng error term. Equaton 2 shows the model relatve to cases b and d for mages wth p bands. y = β + x + x + L + x + ε j p p j
4 β β β In ths equaton y j denotes de value of pxel for band j n an later mage and x j n an earler mage, β 0 to β p are the regresson coeffcents, and ε j s the error term for mages wth p spectral bands. In the cases a and b the land cover nformaton s not taken nto account, and a sngle model for all land cover types s assumed. In the cases c and d the model s ftted to each land cover type ndvdually. Many statstcal tests have been proposed for detectng and rejectng outlers n lnear regresson models. (see [7] for a dscusson of some approaches). Some of these tests base on the resduals r gven respectvely by equatons 3 (cases a and c) and equaton 4 (cases b and d). = y β + x 3 j r j ( 0 β1 j ) ( + x + x + x ) r = y β L By assumpton, these resduals have ndependent normal dstrbutons wth zero mean and a constant varance. It s a common practce to scale the resduals so that they have untary varance. So the normalzed resduals r wll be gven by 2 ( r ) p p * r 5 r * = var where var(r ) s the estmated error varance. In the equaton above the normalzed resdual has a Student s t dstrbuton wth (n-p-1) degrees of freedom, where n s the total number of data ponts and p s the number of predctor varables. The confdence nterval for the mean of each error wll be gven by 6 c r 1± t 1 1 α / 2 var r [ ] = ( n p )( ) ( ) where t (n-p-1) (1-α/2) s the upper 100(1-α/2)th percentle of a Stutendt s t dstrbuton wth (n-p-1) degrees of freedom. A confdence nterval gven by equaton 6 not ncludng 0 (zero), s a good evdence that the data pont s an outler. Ths work follows ths reasonng to dscrmnate between change and stable pxels n the ntal guess. Accordngly, the followng sequence of actons s proposed to estmate the spectral sgnatures n the later mage. 1. buld a tranng set for the earler mage (TM B ) based on the later thematc map (TM A ) assumng that all pxels are stable, 2. apply the lnear regresson model, 3. elmnate from the tranng set pxels for whch the error confdence nterval does not contan the value 0 (zero), 4. compute the spectral sgnatures usng remanng the pxels. It s worth mentonng that for α = 0 (zero) corresponds to a method n whch no outler flterng takes place.
5 3 Experment Desgn 3.1 Study Areas The magery avalable for ths nvestgaton conssted of spectral bands 3 to 5 of two pars of Landsat TM-5 scenes mapped to RGB channels. The frst par of scenes was obtaned n 1996 and n 1999 both durng the dry season. They cover part of the Taquar Watershed n western Brazl. In the second par of scenes part of the Atlantc Forest n southeastern Brazl s depcted. They were obtaned n 1993 and 2000 also durng the dry season. Only segments wth 400 by 400 pxels cropped from the scenes were used n the experments. A well traned photo nterpreter performed the regstraton and classfcaton of all mages accordng to 9 dfferent land cover types wth the help of automatc software tools, eventually explorng addtonal nformaton avalable n a GIS and applyng some a pror knowledge about the covered areas. In the experments reported n secton 4 the earler mage (I A ), ts thematc map (TM A ) produced by the photo nterpreter, along wth the later mage (I B ) were used as nput to the system shown n Fgure 1: Structure of the Automatc Classfcaton System. The thematc map correspondng to the later mage produced by the photo nterpreter (TM Bref ) was consdered as the reference tranng data for performance evaluaton. 3.2 Buldng the Dataset The frst basc assumpton (secton 2.2) requres a low percentage (γ) of change pxels n the ntal guess. In order to have control over ths parameter durng the experments not all change pxels were ncluded n the data set. For each land cover type a number of change pxels were randomly selected for tranng. Ths number was gven by the product between γ and the number of stable pxels of the correspondng land cover type n TM A. Beyond the so selected change pxels all stable pxels were ncluded n the tranng data. 3.3 Performance Metrcs The most representatve tranng set of the land cover types for the mage I B conssts of all pxels of I B wth the classes assgned n TM Bref. The spectral sgnatures estmated on the bass of such a tranng set were used n the experments as reference. The performance measure wll be gven by the average percentage of agreement between the outputs of a maxmum lkelhood classfer traned wth the reference tranng set and wth the fltered tranng set accordng to the proposed methods, whereby all classes were assumed to have a multvarate normal dstrbuton.
6 Fgure 2: Average percentage of classfcaton agreement between the reference and the proposed tranng set as a functon of the percentage of change pxels (γ) for dfferent confdence levels (α); mages from the Taquar Watershed; curves correspond to a) band-to-band regresson, one model for the entre mage, b) multple regresson from several bands, one model for the entre mage, c) band-to-band regresson, one model per class, and d) multple regresson from several bands, one model per class, e) no outler flterng. 4 Experment Results Fgure 2 and Fgure 3 show the performance results respectvely from the experments on the magery from the Taquar Watershed and from the Atlantc Forest. Each fgure presents three graphs correspondng to dfferent levels of confdence (α= 0.01, 0.05 and 0.09). Each graph presents fve curves correspondng to the four methods outlned n secton 3 (curves a to d), and to a method nvolvng no outler flterng (curve e n sold lne). Ths last curve represents the ntal guess wthout any outler flterng. Each performance curve presents qute the same form across the graphs for both stes. As expected, the results are heavly dependent on the percentage of change pxels (γ) n the mages. For γ below 3% to 5% outler flterng brought no performance mprovement. For γ above 5% the use of one regresson model per class (curves c and d) consstently brought a performance mprovement n relaton to a sngle model for all classes (curves a and b). As a matter of fact the use of outler flterng wth one sngle model for the entre data resulted n no relevant performance mprovement relatve to no flterng for the Atlantc Forest.
7 The graphs of Fgure 2 and Fgure 3 allow also to compare the performance assocated to the band-to-band regresson (equaton 1) and to the multple regresson from several bands (equaton 2). When just one model s appled to all classes band-to-band regresson (curve a) performs a lttle better than multple regresson (curve b) for γ below 5% to 10%. Above these values multple regresson presented a clear superorty only n the magery from the Taquar Watershed. For one model per class band-to-band regresson (curve c) performed as well as multple regresson (curve d), beng eventually better for some values of γ. In these cases the ncreased complexty of the multple regresson was not worth the trouble. The last mportant observaton s concerned wth the level of confdence. Comparng the three graphs n each fgure one notces that the best performance corresponds to the lowest value assgned to α n these experments (=0.01). Ths happened n both stes for γ as large as 15%. Fgure 3: Average percentage of classfcaton agreement between the reference and the proposed tranng set as a functon of the percentage of change pxels (γ) for dfferent confdence levels (α); mages from the Atlantc Forest; curves correspond to a) band-to-band regresson, one model for the entre mage, b) multple regresson from several bands, one model for the entre mage, c) band-to-band regresson, one model per class, and d) multple regresson from several bands, one model per class e) no outler flterng. 5 Concluson Ths work nvestgates automatc methods to generate tranng data for change detecton n multtemporal mages. The method assumes a lnear relatonshp
8 between mage bands across tme, and apples an outler flterng procedure to ncrease accuracy. The work also compares the use band-to-band regresson and the multple regresson. Moreover the use of sngle model for all classes and one model per class s nvestgated. Experments performed on scenes from two dfferent stes ndcated that outler flterng combned wth one regresson model per class generally mproves classfcaton performance. Multple regresson dd not shown any mportant superorty over the band-to-band alternatve. Acknowledgement Ths work was supported by CNPq, an agency of the Brazlan government for scentfc and technologc development. References 1 Rchards, J. A., Ja, X., Remote Sensng Dgtal Image Analyss - An Introducton, 3 rd Ed. Sprnger Verlag, Mather, P., Computer Processng of Remotely-Sensed Images- An Introducton, 2 nd Ed. Wley, Chaves, P. S., Jr. Macknson, D. J., Automatc detecton of vegetaton changes n the southwestern Unted States usng remotely sensng mages, Photogramm. Eng. Remote Sens. 60(5), 1994, pp Ouadrar, H., Vermote, E. F., Operatonal Atmospherc Correcton of Landsat TM Data, Remote Sensng and Envronment, vol. 70, 1999, pp Song, C., Woodcock, C. E., Seto, K. C., Lenney, M. P., Macomber, S. A., Classfcaton and change Detecton Usng Landsat TM Data: When and How to Correct Atmospherc Effects?, Remote Sensng and Envronment, vol. 75, 2001, pp Tokola, T., Löfman, S., Erkklä, A., Relatve Calbraton of Multtemporal Landsat Data for Forest Cover Change Detecton, Remote Sensng and Envronment, 68, 1999, pp Douglas C. Montgomery, Elzabeth A. Peck, G. Geoffrey Vnng, Introducton to Lnear Regresson Analyss, 3 rd Ed. John Wley and Sons, 2001.
Synthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007
Syntheszer 1.0 A Varyng Coeffcent Meta Meta-Analytc nalytc Tool Employng Mcrosoft Excel 007.38.17.5 User s Gude Z. Krzan 009 Table of Contents 1. Introducton and Acknowledgments 3. Operatonal Functons
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationEmpirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap
Int. Journal of Math. Analyss, Vol. 8, 4, no. 5, 7-7 HIKARI Ltd, www.m-hkar.com http://dx.do.org/.988/jma.4.494 Emprcal Dstrbutons of Parameter Estmates n Bnary Logstc Regresson Usng Bootstrap Anwar Ftranto*
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationA Semi-parametric Regression Model to Estimate Variability of NO 2
Envronment and Polluton; Vol. 2, No. 1; 2013 ISSN 1927-0909 E-ISSN 1927-0917 Publshed by Canadan Center of Scence and Educaton A Sem-parametrc Regresson Model to Estmate Varablty of NO 2 Meczysław Szyszkowcz
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationUB at GeoCLEF Department of Geography Abstract
UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationSVM-based Learning for Multiple Model Estimation
SVM-based Learnng for Multple Model Estmaton Vladmr Cherkassky and Yunqan Ma Department of Electrcal and Computer Engneerng Unversty of Mnnesota Mnneapols, MN 55455 {cherkass,myq}@ece.umn.edu Abstract:
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationClassifying Acoustic Transient Signals Using Artificial Intelligence
Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationNondestructive and intuitive determination of circadian chlorophyll rhythms in soybean leaves using multispectral imaging
Supportng nformaton for Nondestructve and ntutve determnaton of crcadan chlorophyll rhythms n soybean leaves usng multspectral magng Wen-Juan Pan 1, Xa Wang 2, Yong-Ren Deng 3, Ja-Hang L 3, We Chen 1,
More informationEECS 730 Introduction to Bioinformatics Sequence Alignment. Luke Huan Electrical Engineering and Computer Science
EECS 730 Introducton to Bonformatcs Sequence Algnment Luke Huan Electrcal Engneerng and Computer Scence http://people.eecs.ku.edu/~huan/ HMM Π s a set of states Transton Probabltes a kl Pr( l 1 k Probablty
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationAdjustment methods for differential measurement errors in multimode surveys
Adjustment methods for dfferental measurement errors n multmode surveys Salah Merad UK Offce for Natonal Statstcs ESSnet MM DCSS, Fnal Meetng Wesbaden, Germany, 4-5 September 2014 Outlne Introducton Stablsng
More informationA Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers
62626262621 Journal of Uncertan Systems Vol.5, No.1, pp.62-71, 211 Onlne at: www.us.org.u A Smple and Effcent Goal Programmng Model for Computng of Fuzzy Lnear Regresson Parameters wth Consderng Outlers
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationThe Man-hour Estimation Models & Its Comparison of Interim Products Assembly for Shipbuilding
Internatonal Journal of Operatons Research Internatonal Journal of Operatons Research Vol., No., 9 4 (005) The Man-hour Estmaton Models & Its Comparson of Interm Products Assembly for Shpbuldng Bn Lu and
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationBiostatistics 615/815
The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationFusion Performance Model for Distributed Tracking and Classification
Fuson Performance Model for Dstrbuted rackng and Classfcaton K.C. Chang and Yng Song Dept. of SEOR, School of I&E George Mason Unversty FAIRFAX, VA kchang@gmu.edu Martn Lggns Verdan Systems Dvson, Inc.
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league
More informationEstimating Regression Coefficients using Weighted Bootstrap with Probability
Norazan M R, Habshah Md, A H M R Imon Estmatng Regresson Coeffcents usng Weghted Bootstrap wth Probablty NORAZAN M R, HABSHAH MIDI AND A H M R IMON Faculty of Computer and Mathematcal Scences, Unversty
More informationParameter estimation for incomplete bivariate longitudinal data in clinical trials
Parameter estmaton for ncomplete bvarate longtudnal data n clncal trals Naum M. Khutoryansky Novo Nordsk Pharmaceutcals, Inc., Prnceton, NJ ABSTRACT Bvarate models are useful when analyzng longtudnal data
More informationA Background Subtraction for a Vision-based User Interface *
A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationSimulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010
Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement
More informationOptimal Scheduling of Capture Times in a Multiple Capture Imaging System
Optmal Schedulng of Capture Tmes n a Multple Capture Imagng System Tng Chen and Abbas El Gamal Informaton Systems Laboratory Department of Electrcal Engneerng Stanford Unversty Stanford, Calforna 9435,
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationUSING GRAPHING SKILLS
Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp
More informationTitle: A Novel Protocol for Accuracy Assessment in Classification of Very High Resolution Images
2009 IEEE. Personal use of ths materal s permtted. Permsson from IEEE must be obtaned for all other uses, n any current or future meda, ncludng reprntng/republshng ths materal for advertsng or promotonal
More informationREMOTE SENSING REQUIREMENTS DEVELOPMENT: A SIMULATION-BASED APPROACH
REMOTE SENSING REQUIREMENTS DEVEOPMENT: A SIMUATION-BASED APPROAC V. Zanon a, B. Davs a, R. Ryan b, G. Gasser c, S. Blonsk b a Earth Scence Applcatons Drectorate, Natonal Aeronautcs and Space Admnstraton,
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationSome Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.
Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationSignature and Lexicon Pruning Techniques
Sgnature and Lexcon Prunng Technques Srnvas Palla, Hansheng Le, Venu Govndaraju Centre for Unfed Bometrcs and Sensors Unversty at Buffalo {spalla2, hle, govnd}@cedar.buffalo.edu Abstract Handwrtten word
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationRelevance Assignment and Fusion of Multiple Learning Methods Applied to Remote Sensing Image Analysis
Assgnment and Fuson of Multple Learnng Methods Appled to Remote Sensng Image Analyss Peter Bajcsy, We-Wen Feng and Praveen Kumar Natonal Center for Supercomputng Applcaton (NCSA), Unversty of Illnos at
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationElectrical analysis of light-weight, triangular weave reflector antennas
Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna
More informationA Robust LS-SVM Regression
PROCEEDIGS OF WORLD ACADEMY OF SCIECE, EGIEERIG AD ECHOLOGY VOLUME 7 AUGUS 5 ISS 37- A Robust LS-SVM Regresson József Valyon, and Gábor Horváth Abstract In comparson to the orgnal SVM, whch nvolves a quadratc
More informationLecture 4: Principal components
/3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness
More informationSolutions to Programming Assignment Five Interpolation and Numerical Differentiation
College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationSix-Band HDTV Camera System for Color Reproduction Based on Spectral Information
IS&T's 23 PICS Conference Sx-Band HDTV Camera System for Color Reproducton Based on Spectral Informaton Kenro Ohsawa )4), Hroyuk Fukuda ), Takeyuk Ajto 2),Yasuhro Komya 2), Hdeak Hanesh 3), Masahro Yamaguch
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationHelp for Time-Resolved Analysis TRI2 version 2.4 P Barber,
Help for Tme-Resolved Analyss TRI2 verson 2.4 P Barber, 22.01.10 Introducton Tme-resolved Analyss (TRA) becomes avalable under the processng menu once you have loaded and selected an mage that contans
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationPOTENTIAL OF DENSE MATCHING FOR THE GENERATION OF HIGH QUALITY DIGITAL ELEVATION MODELS
POTENTIAL OF DENSE MATCHING FOR THE GENERATION OF HIGH QUALITY DIGITAL ELEVATION MODELS Mathas Rothermel, Norbert Haala Insttute for Photogrammetry (fp), Unversty of Stuttgart, Geschwster-Scholl-Str. 24D,
More informationA Similarity-Based Prognostics Approach for Remaining Useful Life Estimation of Engineered Systems
2008 INTERNATIONAL CONFERENCE ON PROGNOSTICS AND HEALTH MANAGEMENT A Smlarty-Based Prognostcs Approach for Remanng Useful Lfe Estmaton of Engneered Systems Tany Wang, Janbo Yu, Davd Segel, and Jay Lee
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationAir Transport Demand. Ta-Hui Yang Associate Professor Department of Logistics Management National Kaohsiung First Univ. of Sci. & Tech.
Ar Transport Demand Ta-Hu Yang Assocate Professor Department of Logstcs Management Natonal Kaohsung Frst Unv. of Sc. & Tech. 1 Ar Transport Demand Demand for ar transport between two ctes or two regons
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationAssembler. Building a Modern Computer From First Principles.
Assembler Buldng a Modern Computer From Frst Prncples www.nand2tetrs.org Elements of Computng Systems, Nsan & Schocken, MIT Press, www.nand2tetrs.org, Chapter 6: Assembler slde Where we are at: Human Thought
More informationExercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005
Exercses (Part 4) Introducton to R UCLA/CCPR John Fox, February 2005 1. A challengng problem: Iterated weghted least squares (IWLS) s a standard method of fttng generalzed lnear models to data. As descrbed
More informationHybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 2 Sofa 2016 Prnt ISSN: 1311-9702; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-2016-0017 Hybrdzaton of Expectaton-Maxmzaton
More informationA NEW FUZZY C-MEANS BASED SEGMENTATION STRATEGY. APPLICATIONS TO LIP REGION IDENTIFICATION
A NEW FUZZY C-MEANS BASED SEGMENTATION STRATEGY. APPLICATIONS TO LIP REGION IDENTIFICATION Mhaela Gordan *, Constantne Kotropoulos **, Apostolos Georgaks **, Ioanns Ptas ** * Bass of Electroncs Department,
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationFuzzy Modeling of the Complexity vs. Accuracy Trade-off in a Sequential Two-Stage Multi-Classifier System
Fuzzy Modelng of the Complexty vs. Accuracy Trade-off n a Sequental Two-Stage Mult-Classfer System MARK LAST 1 Department of Informaton Systems Engneerng Ben-Guron Unversty of the Negev Beer-Sheva 84105
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationA Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems
A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationData Mining: Model Evaluation
Data Mnng: Model Evaluaton Aprl 16, 2013 1 Issues: Evaluatng Classfcaton Methods Accurac classfer accurac: predctng class label predctor accurac: guessng value of predcted attrbutes Speed tme to construct
More information