On-line cursive letter recognition using sequences of local minima/maxima. Robert Powalka
|
|
- Lizbeth Hines
- 5 years ago
- Views:
Transcription
1 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 of local extrema. Recogitio tests were performed o sigle writer s data. The results for top five alteratives exceeded 90% (Table 4). The matchig is performed i three stages: letter size ormalisatio (Figure 1); limitig the recogitio domai usig sequeces of local extrema ad iexact matchig (Figure 3) with a database; evaluatig the goodess of match for each elemet of the obtaied limited recogitio domai. Two methods of letter size ormalisatio were cosidered ad tested: uiform (Figure 1b); o-uiform (Figure 1c). The uiform ormalisatio approach proved to be better (Figures 5, 6 ad 7). Three differet criteria are used for the last stage, resultig i three differet little recogizers : positio of the local extrema (Figure 4a); characteristic loci (Figure 4b); loci agles (Figure 4c). The results of the three recogizers could be combied together i order to improve the recogitio rate. The recogizer eeds to be traied. The databases are built i two mai stages: creatig the database of sequeces of local extrema; derivig detailed feature data for rakig the alteratives. The first stage is curretly maual ad may ot lead to the best local extrema sequece database. The secod stage ca still eed some supervisio, depedig o the specific extrema sequece database. The recogizer possesses a potetial for icremetal learig. At ru time both ew sequeces of local extrema ca be added, ad the detailed features used for the rakig ca be adjusted to better reflect a particular writig style. Further work is ecessary: tests with other writers data; coversio of the differece betwee patters ito the cofideces of the match; combiatio of results of differet classifiers; itegratio ito the o-lie cursive script recogitio system, testig; compariso with the existig letter recogizer usig vector directio ecodig. Page 1
2 1. Itroductio Curretly developed by the author o-lie cursive script recogitio system uses vector ecodig [1][5] to perform letter segmetatio ad recogitio. While the system provides promisig results [8], it is clear that it eeds to be improved. Oe area for improvemet ivolves the letter recogizer curretly used. The letter recogizer curretly implemeted uses Freema-like vector directio ecodig of iput data, strict matchig with a database of kow shapes ad multi-scale recogitio [5]. The multi-scale recogitio approach results i icreased robustess, but it ca also geerate superfluous letter alteratives. This report describes a prototype of aother o-lie cursive letter recogizer which uses differet methods to achieve the recogitio. The methods used are described ad prelimiary results reported. 2. Recogitio The letter recogizer uses sequeces of local miima ad maxima [6][7]. These are matched with a database of kow local extrema sequeces to limit the recogitio domai. Further aalysis is the performed withi obtaied recogitio domai i order to rak the obtaied letter alteratives. Three differet methods are used at this stage: extrema positio; characteristic loci; loci agles. This approach effectively results i three letter recogizers, each capable of producig differet results. The recogitio process cosists of three mai stages: letter ormalisatio; matchig; refiig matchig results. The described recogizer eeds to be traied, that is appropriate iformatio ecessary for the recogitio eeds to be obtaied ad stored i a database. This process curretly ivolves a maual stage Normalisatio All matched letters are size ormalised. This process is ecessary for the refiemet of the matchig results stage as positio ad size depedet features are used. Two approaches to letter size ormalisatio have bee cosidered: uiform - all the letters are ormalised to the same size; o-uiform - differet letters are ormalised to differet sizes, depedig o their characteristic. The uiform scalig appears obvious. However, lower case letters of lati alphabet are iheretly of differet size (e.g. Figure 1a). Thus scalig all of them to the same size seems to cotradict the letter defiitio ad is likely to distort their shapes (see Figure 1b). This is the reaso for itroducig the o-uiform letter scalig, which seems to better reflect differeces i the letter sizes ad better preserve the letter shape (Figure 1c). Page 2
3 a) b) c) Figure 1: Size ormalisatio of letter patters: a) iheret size differeces; b) uiform ormalisatio; c) o-uiform ormalisatio. For both approaches ecessary scalig factors will likely be differet i X ad Y axes. Whe the differece becomes high, letters ca be sigificatly distorted (e.g. letter l looks more like e after scalig i Figure 1b). O the other had, usig idetical scalig factors i both axes is likely to result i poorly ormalised patters, as idetical letters ca have differet height/ width proportios depedig o the writer. A compromise was chose. A attempt is made to ormalise every letter patter i both axes. However, if the ratio of scalig factors i differet axes is too high, the X axis scalig factor is adjusted so it does ot exceed the threshold. This approach results i letter patters well ormalised i the Y axis (the height is cosidered more importat) ad possibly less well ormalised i the X axis. The threshold for the scalig factors ratio has bee arbitrarily set to +/-50%. The o-uiform ormalisatio uses four differet ormal sizes. Each letter of the alphabet is assiged the most suitable ormal size (Figure 2). a) b) c) d) 2 2 1/2 1/2 Figure 2: No-uiform size ormalisatio: a) letters a, c, e, m,, o, s, u, w, x, z; b) letters b, d, g, h, k, p, q, y; c) letters f, j, l, t; d) letters i, r, v. Agai, a compromise was ecessary: letters m ad w should be wider tha others of their class ad the letter f should probably be taller tha others of its class. This, however, would icrease the ecessary umber of ormal size classes. Whe a ukow patter is matched, all the possible ormalisatios are performed ad the the appropriate versio is selected for each database patter. Experimets were performed usig both uiform ad o-uiform ormalisatio. Page 3
4 2.2. Matchig The matchig process uses sequeces of local extrema. The local extrema are located by previously described method [7]. They are combied ito a sequece accordig to the local extrema occurrece alog the path of the pe. The ukow sequeces of local extrema are matched with a database of kow sequeces. As the variability of the local extrema ecodig scheme is observed to be rather high, a iexact matchig process is used. The ukow sequece ca have oe extra extremum betwee each two cosecutive extrema i the database sequece. The umber of the omitted extrema (referred to as the match distace) is calculated ad ca provide some estimate of the goodess of match. Figure 3 presets examples of the matchig process ad the priciples of calculatig the match distace distace = distace = distace = distace = 5 Figure 3: Examples of relaxed sequeces matchig. Bottom sequece is the referece. For the four elemet log sequece the match distace ca vary from 0 (ideal match) to 5 (poorest match). The iexact sequece matchig process is oly capable of limitig the recogitio domai. It usually produces up to te letter alteratives, occasioally cosiderably more. Further refiemet is ecessary i order to fid the best letter alterative Refiig matchig results The results of matchig the local extrema sequece eed to be refied i order to estimate the cofidece of the match ad thus choose the best letter alterative. The local extrema are used agai, but this time differet, more specific features are exploited: positio of the extrema; characteristic loci; loci agles. Average values of differeces betwee these features are calculated. These represet the similarity betwee the ukow ad the database patters. The smaller the result the closer the match is obtaied. Page 4
5 d a) b) c) α β D d dist d = dist D d = dist = α β Figure 4: Three criteria for refiig the matchig results: a) local extrema positio; b) characteristic loci; c) loci agles Extrema positio This classifier calculates the average distace betwee the appropriate local extrema poits i the ukow ad i the database patters (Figure 4a) Characteristic loci This classifier calculates the average differece betwee the loci of the local extrema poits i the ukow ad i the database patters (Figure 4b). The loci are calculated as distaces betwee the cetre of gravity of the patter ad the local extrema. The cetre of gravity is calculated usig oly the coordiates of the local extrema poits Loci agles This classifier calculates the average differece betwee the loci agles of the local extrema poits i the ukow ad i the database patters (Figure 4c). The loci agles are the agles betwee the horizotal lie ad the lie marked by the cetre of gravity ad the extrema poits Dealig with the local extrema ot preset i the database patter Figure 4 depicts the match refiemet process for patters where match distace is zero. If the match distace is greater, the extra local extrema are igored i the goodess of the match calculatio. However, the match distace does ifluece the patter goodess. The goodess of the patter is icreased proportioally to the value of the match distace. Curretly the followig formula is applied: PatterGoodess = PatterGoodess MatchDist Potetial for results combiatio The use of three differet criteria for evaluatig the goodess of match results effectively i three differet letter recogizers. Each of the recogizers is capable of producig results differet to those of other recogizers. It is expected that the combiatio of the recogizers could provide better results tha idividual recogizers [2][4]. Page 5
6 2.4. Traiig The letter recogizers eed to be traied. This process is performed i two stages: creatig database of local extrema sequeces; collectig iformatio about the derived features used for the refiemet of the extrema sequece matchig Extrema sequeces Buildig the database of the extrema sequeces is curretly a maual process. This is due to the fact, that the database eeds to be both compact ad geeric. Hece it is ecessary to abstract from particular local extrema sequeces that ca easily be obtaied from the traiig data set. Curretly, the abstractio is performed by the author ad is very much a hit ad miss process. It is however expected that correlatig differet sequeces for the same letter ad locatig most ivariat parts of the sequeces over a large traiig data set should produce the ecessary database. This would eed to be verified. O the other had, sice the database is to be abstract ad geeric, it is expected that a comprehesive database could be built. This would eed to be verified, too Derived features Derived features are calculated automatically. The features are calculated for each patter i the traiig set ad accumulated for the appropriate database patters. Upo the completio of the traiig all the features are averaged ad stored i the database. If the extrema sequece database cotais ay sequeces which are ot ecoutered i the traiig set, such database etries have ull values. Further treatmet of such etries may vary: supply extra traiig data; remove these etries from the database; use values from similar etries to fill i blaks. Curretly the last approach is used ad this process is performed maually Potetial for icremetal learig Described letter recogitio method possesses a potetial for icremetal learig. The database of the extrema sequeces ca be expaded by user-specific sequeces at ru-time. The derived features ca be modified at ru-time to closer reflect user-specific hadwritig style. 3. Results A experimet was performed to asses the effectiveess of the described approach. Three data sets were used: oe for traiig (A) ad two for testig (B ad C). All the data have bee filtered usig a cross product filter [3][5], idetical to the oe used by the o-lie cursive script recogitio system developed by the author. All data were obtaied from oe writer. Data sets A ad B were writte as sigle letters ad the ligatures were maually removed, data set C cosists of letters separated from cursive words (~rkp/data/cr/200words/rkp/*). Table 1 presets the data details. Data set Number of letter samples Data set locatio A 517 ~rkp/data/cr/letters/rkpltr1.ik B 511 ~rkp/data/cr/letters/rkpltr2.ik Commets writte as sigle letters Table 1: Details of data used for the experimet. Page 6
7 Data set The experimet cosisted of two mai stages: traiig; recogitio tests. Followig software was used: local extrema sequece extractio: ~rkp/script/features/xfeatures versio 1.6 of 12/8/1993, optio trai; extrema sequece recogizer: ~rkp/script/extrema/exsrecog versio 1.0 of 16/8/1993; traiig program: ~rkp/script/extrema2/extrai versio 1.0 of 16/8/1993; letter recogizer: ~rkp/script/extrema2/extrecog versio 1.0 of 16/8/1993. Followig databases were obtaied as a result of traiig ad used for the recogitio experimets: database for o-uiform ormalisatio approach: ~rkp/script/extest/ex1mod.db SCCS revisio 1.1; database for uiform ormalisatio approach: ~rkp/script/extest/ex1mod.uiform.db SCCS revisio Traiig Number of letter samples Data set locatio C 684 ~rkp/data/cr/letters/ltrdata.ik separated from cursive words Table 1: Details of data used for the experimet. The traiig was performed i four stages: geeratig sequeces of local extrema for all the traiig data (automatic); abstractig the results of the previous stage to create the database of codig sequeces (maual); derivig detailed feature data for the sequece database usig the traiig data (automatic); geeratig iformatio for database patters that did ot occur i the traiig data (maual). Creatig the database of codig sequeces is the most importat stage. It is ecessary to obtai possibly small yet as comprehesive as possible set of geeralised extrema sequeces that ca be matched with the specific sequeces. The process was performed iteratively. A umber of sequeces were ituitively created ad the matched with the traiig data to fid out how much of the traiig data such created database ca recogise. The extrema sequece recogizer was used. The both urecogised sequeces, ad the cotets of the database were aalysed ad the database expaded. The process was repeated. A small umber of sequeces were decided too uusual to be icluded i the database. This is the reaso for less tha 100% recogitio results for the traiig data set (Table 4). A effort was made to create possibly comprehesive extrema sequece database. As a result a umber of sequeces were created, which could ot be derived from the traiig data. Obviously, it was impossible to obtai the detailed feature data for such sequeces. This problem was solved by maually choosig similar sequeces ad copyig their data Variability ad ambiguity of the database Commets I order to estimate variability of the sequeces database, the distributio of the umber of patters represetig each letter was calculated ad compared with aalogous results for the traiig data. Table 2 presets the results. Note that for some letters ( k, x ) there are more patters i the database tha were ecoutered i the traiig data. This is due to may differet Page 7
8 ways of writig these letters, which were catered for. Number of sequeces per letter is cosiderably lower i the sequece database tha i the traiig data (most otably for letters f, g, m, z ). The decrease of variability of the database was possible due to the use of iexact matchig. Letter Number of letters i the data sample Number of patters per letter traiig data sequeces database a b c d e f g h i j k l m o p q r s t u v w x y z Number of differet patters Table 2: Number of sequeces for each letter of the alphabet. I order to estimate ambiguity of the obtaied database, the distributio of the umber of patters ecodig specified umber of letters was obtaied. Table 3 presets the results. Over half of the sequeces withi the database idetify letters uiquely ad there are oly two patters which ecode more tha five letters. The local extrema sequeces database exhibits reasoably low ambiguity ad variability. This however icreases cosiderably because a iexact matchig techique is used. Page 8
9 Number of letters ecoded by a patter 3.3. Recogitio Number of patters ecodig specified umber of letters traiig data sequeces database Total Table 3: Number of sequeces that ecode specified umber of letters. Recogitio tests were performed for three data sets. Table 4 presets the results whe top five letter alteratives are take ito cosideratio. The recogizer was tested usig both uiform ad o-uiform ormalisatio approach. It ca be observed that the ormalisatio method used has very little ifluece over the top five alteratives recogitio results. The results for the traiig data set are ot 100% due to the fact that a few extrema sequeces were deliberately omitted durig the traiig. Criterio Extrema positio Characteristic loci Loci agles Normalisatio o-uiform uiform o-uiform uiform o-uiform uiform Data set rkpltr1 99.3% 99.2% 98.8% 99.3% 97.7% 97.7% rkpltr2 94.3% 94.3% 92.4% 93.7% 92.8% 92.6% ltrdata 91.5% 91.0% 90.5% 89.4% 87.2% 87.7% Table 4: Results of the recogizer for top five letter alteratives, differet classifiers ad ormalisatio methods. Figures 5, 6 ad 7 preset more detailed recogitio results. It ca be observed that, i geeral, the uiform size ormalisatio provides better results for the top letter alterative. The extrema positio criterio provides least ambiguous results i all the tests. It ought to be remembered that oly sigle writer data was used for the tests. The results might differ whe tests are performed o data geerated by multiple writers. Page 9
10 [%] Figure 5: Recogitio results for the traiig data set A. Shades represet rakig of the correct result. [%] Extrema positio Characteristic loci Loci agles Extrema positio Characteristic loci Loci agles Figure 6: Recogitio results for the test data set B. Shades represet rakig of the correct result. Page 10
11 [%] Results for the test data set C are lower tha for the other data sets. This is most probably the result of differet way this data set was obtaied. However, the coditios i which these data were obtaied are earer to the real workig coditios of the recogizer. It is expected that the database of local extrema sequeces eeds to be expaded i order to better accommodate for the variatios occurrig i cursive writig. The filterig thresholds applied to letters i the data set C were derived usig etire cursive words, with o prior kowledge of the zoig. I case of data sets A ad B, the zoig kowledge was explicitly used ad the filterig thresholds derived usig idividual letters. Hece differeces i data filterig results are likely. It is expected that the letter recogizer ca adapt to the particular hadwritig style ad icrease the recogitio rate. 4. Discussio Extrema positio Characteristic loci Loci agles Figure 7: Recogitio results for the test data set C. Shades represet rakig of the correct result. The preseted results are very promisig. Letter recogitio rates over 90% for oe writer are achieved usig very simple methods. It is expected that the combiatio of the results of three differet classifiers will provide further improvemet. Algorithms for combiig recogitio results eed to be ivestigated. The results combiatio is ecessary both to provide sigle output from the three differet classifiers, ad to combie the results of the described recogizer with those of the recogizer usig vector directio sequeces. Two differet scearios for combiig together the recogizers ca be evisaged: multi-layered: first combie results withi the local extrema recogizer, the combie the output with the results of the vector ecodig recogizer; sigle-layered: treat the results of all four recogizers equally ad combie them together i oe stage. It is ecessary to test the performace of the vector ecodig recogizer. The results should help to decide whether the recogizers should be treated equally or they should be assiged differet priorities. Curretly, tests have bee performed oly o sigle writer s data. Further tests eed to be performed i order to asses the effectiveess of the recogizer for multiple writers data. Page 11
12 The recogizer does ot calculate cofideces of letter alteratives as yet. Curretly, it raks the results usig the distace calculated betwee the ukow ad the database patters. Methods to covert this distace ito a match cofidece eed to be ivestigated. Cotrary to the expectatios, the uiform letter size ormalisatio provides better results. At the same time it is much simpler to implemet. This ormalisatio method will be chose for the fial implemetatio. A geeric extrema sequece database is eeded. It is believed that a comprehesive sequece database ca be obtaied. A compromise will probably be ecessary betwee the comprehesiveess ad the compactess. More data eed to be processed to achieve this aim. Automatio of the extrema sequece database buildig is desired. 5. Future work This report presets iitial results. Further work is ecessary: tests with other writers data eed to be performed; method for covertig the differece betwee patters ito the cofideces of the match eeds to be desiged; combiatio of results of differet classifiers eeds to be ivestigated ad implemeted; the local extrema recogizer eeds to be itegrated ito the o-lie cursive script recogitio system developed by the author. The etire system the eeds to be tested ad the results compared with the already obtaied oes; strategies for usig two letter recogizers withi the recogitio system eed to be ivestigated: two differet letter recogizers at the same time, sequetially, or oe of them exclusively; the existig letter recogizer usig vector directio ecodig eeds to be separated from the recogitio system ad tested separately, usig the same data sets as i the described experimet. This will make the compariso of the two letter recogizers possible. Refereces [1] H. Freema. Computer processig of lie-drawig images. Computig Surveys, Vol. 6, No. 1, pp , 1974 [2] T.K. Ho, J.J. Hull, S.N. Srihari. A regressio approach to combiatio of decisios by multiple character recogitio algorithms. Machie Visio Applicatios i Character Recogitio ad Idustrial Ispectio, Proc. SPIE 1661, pp , 1992 [3] J.S. Lipscomb. A traiable gesture recogizer. Patter Recogitio, Vol. 24, No. 9, pp , 1991 [4] T. Matsui, I. Yamashita, T. Wakahara, M. Yoshimuro. State of the art of hadwritte umeral recogitio i Japa - the results of The First Character Recogitio Competitio. First Europea Coferece o Postal Techology JET POSTE 93, Nates, Frace, pp. 3-10, Jue 1993 [5] R. Powalka. Aual Report, Departmet of Computig, Nottigham Polytechic, 7th October [6] R. Powalka. Usig sequeces of local miima/maxima for o-lie cursive letter recogitio. Iteral Report, Departmet of Computig, The Nottigham Tret Uiversity, 3rd Jue [7] R. Powalka. Differet method of extractig sequeces of local miima/maxima for o-lie cursive letter recogitio. Iteral Report, Departmet of Computig, The Nottigham Tret Uiversity, 2d July [8] R.K. Powalka, N. Sherkat, L.J. Evett, R.J. Whitrow. Multiple word segmetatio with iteractive look-up for cursive script recogitio. To be preseted at Secod IAPR Coferece o Documet Aalysis ad Recogitio, October 1993, Tsukuba Sciece City, Japa. Page 12
3D 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 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 informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
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 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 informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
More informationChapter 5. Functions for All Subtasks. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 5 Fuctios for All Subtasks Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 5.1 void Fuctios 5.2 Call-By-Referece Parameters 5.3 Usig Procedural Abstractio 5.4 Testig ad Debuggig
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 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 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 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 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 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 informationLower Bounds for Sorting
Liear Sortig Topics Covered: Lower Bouds for Sortig Coutig Sort Radix Sort Bucket Sort Lower Bouds for Sortig Compariso vs. o-compariso sortig Decisio tree model Worst case lower boud Compariso Sortig
More informationThe Magma Database file formats
The Magma Database file formats Adrew Gaylard, Bret Pikey, ad Mart-Mari Breedt Johaesburg, South Africa 15th May 2006 1 Summary Magma is a ope-source object database created by Chris Muller, of Kasas City,
More informationOutline. Research Definition. Motivation. Foundation of Reverse Engineering. Dynamic Analysis and Design Pattern Detection in Java Programs
Dyamic Aalysis ad Desig Patter Detectio i Java Programs Outlie Lei Hu Kamra Sartipi {hul4, sartipi}@mcmasterca Departmet of Computig ad Software McMaster Uiversity Caada Motivatio Research Problem Defiitio
More informationData diverse software fault tolerance techniques
Data diverse software fault tolerace techiques Complemets desig diversity by compesatig for desig diversity s s limitatios Ivolves obtaiig a related set of poits i the program data space, executig the
More informationSearching a Russian Document Collection Using English, Chinese and Japanese Queries
Searchig a Russia Documet Collectio Usig Eglish, Chiese ad Japaese Queries Fredric C. Gey (gey@ucdata.berkeley.edu) UC Data Archive & Techical Assistace Uiversity of Califoria, Berkeley, CA 94720 USA ABSTRACT.
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 informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists
More informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
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 informationAppendix D. Controller Implementation
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Appedix D Cotroller Implemetatio Cotroller Implemetatios Combiatioal logic (sigle-cycle); Fiite state machie (multi-cycle, pipelied);
More informationOur second algorithm. Comp 135 Machine Learning Computer Science Tufts University. Decision Trees. Decision Trees. Decision Trees.
Comp 135 Machie Learig Computer Sciece Tufts Uiversity Fall 2017 Roi Khardo Some of these slides were adapted from previous slides by Carla Brodley Our secod algorithm Let s look at a simple dataset for
More informationCS : Programming for Non-Majors, Summer 2007 Programming Project #3: Two Little Calculations Due by 12:00pm (noon) Wednesday June
CS 1313 010: Programmig for No-Majors, Summer 2007 Programmig Project #3: Two Little Calculatios Due by 12:00pm (oo) Wedesday Jue 27 2007 This third assigmet will give you experiece writig programs that
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 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 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 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 informationChapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig
More informationFEATURE BASED RECOGNITION OF TRAFFIC VIDEO STREAMS FOR ONLINE ROUTE TRACING
FEATURE BASED RECOGNITION OF TRAFFIC VIDEO STREAMS FOR ONLINE ROUTE TRACING Christoph Busch, Ralf Dörer, Christia Freytag, Heike Ziegler Frauhofer Istitute for Computer Graphics, Computer Graphics Ceter
More information1. SWITCHING FUNDAMENTALS
. SWITCING FUNDMENTLS Switchig is the provisio of a o-demad coectio betwee two ed poits. Two distict switchig techiques are employed i commuicatio etwors-- circuit switchig ad pacet switchig. Circuit switchig
More informationComputers and Scientific Thinking
Computers ad Scietific Thikig David Reed, Creighto Uiversity Chapter 15 JavaScript Strigs 1 Strigs as Objects so far, your iteractive Web pages have maipulated strigs i simple ways use text box to iput
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 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 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 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 informationModern Systems Analysis and Design Seventh Edition
Moder Systems Aalysis ad Desig Seveth Editio Jeffrey A. Hoffer Joey F. George Joseph S. Valacich Desigig Databases Learig Objectives ü Cocisely defie each of the followig key database desig terms: relatio,
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to
More informationGEOMETRIC REVERSE ENGINEERING USING A LASER PROFILE SCANNER MOUNTED ON AN INDUSTRIAL ROBOT
6th Iteratioal DAAAM Baltic Coferece INDUSTRIAL ENGINEERING 24-26 April 2008, Talli, Estoia GEOMETRIC REVERSE ENGINEERING USING A LASER PROFILE SCANNER MOUNTED ON AN INDUSTRIAL ROBOT Rahayem, M.; Kjellader,
More informationGE FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III
GE2112 - FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III PROBLEM SOLVING AND OFFICE APPLICATION SOFTWARE Plaig the Computer Program Purpose Algorithm Flow Charts Pseudocode -Applicatio Software Packages-
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 informationOptimization for framework design of new product introduction management system Ma Ying, Wu Hongcui
2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal
More informationCOMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 4. The Processor. Part A Datapath Design
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter The Processor Part A path Desig Itroductio CPU performace factors Istructio cout Determied by ISA ad compiler. CPI ad
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 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 informationBAYESIAN WITH FULL CONDITIONAL POSTERIOR DISTRIBUTION APPROACH FOR SOLUTION OF COMPLEX MODELS. Pudji Ismartini
Proceedig of Iteratioal Coferece O Research, Implemetatio Ad Educatio Of Mathematics Ad Scieces 014, Yogyakarta State Uiversity, 18-0 May 014 BAYESIAN WIH FULL CONDIIONAL POSERIOR DISRIBUION APPROACH FOR
More informationSOFTWARE usually does not work alone. It must have
Proceedigs of the 203 Federated Coferece o Computer Sciece ad Iformatio Systems pp. 343 348 A method for selectig eviromets for software compatibility testig Łukasz Pobereżik AGH Uiversity of Sciece ad
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 informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
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 informationEE 459/500 HDL Based Digital Design with Programmable Logic. Lecture 13 Control and Sequencing: Hardwired and Microprogrammed Control
EE 459/500 HDL Based Digital Desig with Programmable Logic Lecture 13 Cotrol ad Sequecig: Hardwired ad Microprogrammed Cotrol Refereces: Chapter s 4,5 from textbook Chapter 7 of M.M. Mao ad C.R. Kime,
More informationChapter 8. Strings and Vectors. Copyright 2014 Pearson Addison-Wesley. All rights reserved.
Chapter 8 Strigs ad Vectors Overview 8.1 A Array Type for Strigs 8.2 The Stadard strig Class 8.3 Vectors Slide 8-3 8.1 A Array Type for Strigs A Array Type for Strigs C-strigs ca be used to represet strigs
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 information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationThe VSS CCD photometry spreadsheet
The VSS CCD photometry spreadsheet Itroductio This Excel spreadsheet has bee developed ad tested by the BAA VSS for aalysig results files produced by the multi-image CCD photometry procedure i AIP4Wi v2.
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 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 informationChapter 4. Procedural Abstraction and Functions That Return a Value. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 4 Procedural Abstractio ad Fuctios That Retur a Value Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 4.1 Top-Dow Desig 4.2 Predefied Fuctios 4.3 Programmer-Defied Fuctios 4.4
More informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More informationSectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work
200 2d Iteratioal Coferece o Iformatio ad Multimedia Techology (ICIMT 200) IPCSIT vol. 42 (202) (202) IACSIT Press, Sigapore DOI: 0.7763/IPCSIT.202.V42.0 Idex Weight Decisio Based o AHP for Iformatio Retrieval
More informationEuclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process
Vol.133 (Iformatio Techology ad Computer Sciece 016), pp.85-89 http://dx.doi.org/10.1457/astl.016. Euclidea Distace Based Feature Selectio for Fault Detectio Predictio Model i Semicoductor Maufacturig
More informationFire Recognition in Video. Walter Phillips III Mubarak Shah Niels da Vitoria Lobo.
Fire Recogitio i Video Walter Phillips III Mubarak Shah Niels da Vitoria Lobo {wrp65547,shah,iels}@cs.ucf.edu Computer Visio Laboratory Departmet of Computer Sciece Uiversity of Cetral Florida Orlado,
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 informationPruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c
Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules
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 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 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 informationUnsupervised Discretization Using Kernel Density Estimation
Usupervised Discretizatio Usig Kerel Desity Estimatio Maregle Biba, Floriaa Esposito, Stefao Ferilli, Nicola Di Mauro, Teresa M.A Basile Departmet of Computer Sciece, Uiversity of Bari Via Oraboa 4, 7025
More informationFloristic Quality Assessment (FQA) Calculator for Colorado User s Guide
Floristic Quality Assessmet (FQA) Calculator for Colorado User s Guide Created by the Colorado atural Heritage Program Last Updated April 2012 The FQA Calculator was created by Michelle Fik ad Joaa Lemly
More informationChapter 8. Strings and Vectors. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 8 Strigs ad Vectors Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 8.1 A Array Type for Strigs 8.2 The Stadard strig Class 8.3 Vectors Copyright 2015 Pearso Educatio, Ltd..
More informationWeb Text Feature Extraction with Particle Swarm Optimization
32 IJCSNS Iteratioal Joural of Computer Sciece ad Network Security, VOL.7 No.6, Jue 2007 Web Text Feature Extractio with Particle Swarm Optimizatio Sog Liagtu,, Zhag Xiaomig Istitute of Itelliget Machies,
More informationTHIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS. Roman Szewczyk
THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS Roma Szewczyk Istitute of Metrology ad Biomedical Egieerig, Warsaw Uiversity of Techology E-mail:
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 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 informationLoad balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers *
Load balaced Parallel Prime umber Geerator with Sieve of Eratosthees o luster omputers * Soowook Hwag*, Kyusik hug**, ad Dogseug Kim* *Departmet of Electrical Egieerig Korea Uiversity Seoul, -, Rep. of
More informationIntroduction to GAMIT/GLOBK Applications of GLOBK. Lecture 11 OVERVIEW
Itroductio to GAMIT/GLOBK Applicatios of GLOBK Lecture 11 GAMIT/GLOBK Lec11 1 OVERVIEW o I this lecture we cover: o Basic types of aalyses with globk l Velocity ad repeatability rus o GLOBK acillary programs
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 informationHADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING
Y.K. Patil* Iteratioal Joural of Advaced Research i ISSN: 2278-6244 IT ad Egieerig Impact Factor: 4.54 HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING Prof. V.S. Nadedkar** Abstract: Documet clusterig is
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 informationSpeeding-up dynamic programming in sequence alignment
Departmet of Computer Sciece Aarhus Uiversity Demark Speedig-up dyamic programmig i sequece aligmet Master s Thesis Dug My Hoa - 443 December, Supervisor: Christia Nørgaard Storm Pederse Implemetatio code
More informationUsing VTR Emulation on Avid Systems
Usig VTR Emulatio o Avid Systems VTR emulatio allows you to cotrol a sequece loaded i the Record moitor from a edit cotroller for playback i the edit room alog with other sources. I this sceario the edit
More informationSorting in Linear Time. Data Structures and Algorithms Andrei Bulatov
Sortig i Liear Time Data Structures ad Algorithms Adrei Bulatov Algorithms Sortig i Liear Time 7-2 Compariso Sorts The oly test that all the algorithms we have cosidered so far is compariso The oly iformatio
More informationIt just came to me that I 8.2 GRAPHS AND CONVERGENCE
44 Chapter 8 Discrete Mathematics: Fuctios o the Set of Natural Numbers (a) Take several odd, positive itegers for a ad write out eough terms of the 3N sequece to reach a repeatig loop (b) Show that ot
More informationEvaluation of Different Fitness Functions for the Evolutionary Testing of an Autonomous Parking System
Evaluatio of Differet Fitess Fuctios for the Evolutioary Testig of a Autoomous Parkig System Joachim Wegeer 1 ad Oliver Bühler 2 1 DaimlerChrysler AG, Research ad Techology, Alt-Moabit 96 a, D-10559 Berli,
More informationInvestigating methods for improving Bagged k-nn classifiers
Ivestigatig methods for improvig Bagged k-nn classifiers Fuad M. Alkoot Telecommuicatio & Navigatio Istitute, P.A.A.E.T. P.O.Box 4575, Alsalmia, 22046 Kuwait Abstract- We experimet with baggig knn classifiers
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 informationFURTHER INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)
Mathematics Revisio Guides More Trigoometric ad Log Itegrals Page of 7 MK HOME TUITION Mathematics Revisio Guides Level: AS / A Level AQA : C Edexcel: C OCR: C OCR MEI: C FURTHER INTEGRATION TECHNIQUES
More informationExtending The Sleuth Kit and its Underlying Model for Pooled Storage File System Forensic Analysis
Extedig The Sleuth Kit ad its Uderlyig Model for Pooled File System Foresic Aalysis Frauhofer Istitute for Commuicatio, Iformatio Processig ad Ergoomics Ja-Niclas Hilgert* Marti Lambertz Daiel Plohma ja-iclas.hilgert@fkie.frauhofer.de
More informationLecture 5. Counting Sort / Radix Sort
Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13
CIS Data Structures ad Algorithms with Java Sprig 08 Stacks ad Queues Moday, February / Tuesday, February Learig Goals Durig this lab, you will: Review stacks ad queues. Lear amortized ruig time aalysis
More informationOCR Statistics 1. Working with data. Section 3: Measures of spread
Notes ad Eamples OCR Statistics 1 Workig with data Sectio 3: Measures of spread Just as there are several differet measures of cetral tedec (averages), there are a variet of statistical measures of spread.
More informationCOMPLEMENTARY SIMILARITY MEASURE
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 20, NO. 0, OCTOBER 998 03 Text-Lie Extractio ad Character Recogitio of Documet Headlies With Graphical Desigs Usig Complemetary Similarity
More informationSection 7.2: Direction Fields and Euler s Methods
Sectio 7.: Directio ields ad Euler s Methods Practice HW from Stewart Tetbook ot to had i p. 5 # -3 9-3 odd or a give differetial equatio we wat to look at was to fid its solutio. I this chapter we will
More informationHANDLING OF HIGH RESOLUTION SPACE IMAGES IN Z/I IMAGESTATION
HANDLING OF HIGH RESOLUTION SPACE IMAGES IN Z/I IMAGESTATION J. Biard *, M. Madai*, K. Jacobse** * Z/I Imagig Corporatio, Alabama, USA ** Uiversity Haover, Germay E-mail: jbiard@ziimagig.com, msmadai@ziimagig.com,
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 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 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 informationDETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION
Proceedigs, 11 th FIG Symposium o Deformatio Measuremets, Satorii, Greece, 2003. DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Michaela Haberler, Heribert Kahme
More informationWavelet Transform. CSE 490 G Introduction to Data Compression Winter Wavelet Transformed Barbara (Enhanced) Wavelet Transformed Barbara (Actual)
Wavelet Trasform CSE 49 G Itroductio to Data Compressio Witer 6 Wavelet Trasform Codig PACW Wavelet Trasform A family of atios that filters the data ito low resolutio data plus detail data high pass filter
More information