Statistical classification of spatial relationships among mathematical symbols
|
|
- Joan Tyler
- 5 years ago
- Views:
Transcription
1 th Interntionl Conference on Document Anlysis nd Recognition Sttisticl clssifiction of sptil reltionships mong mthemticl symbols Wl Aly, Seiichi Uchid Deprtment of Intelligent Systems, Kyushu University 744 Motook, Nishi-ku, Fukuok-shi, Jpn Akio Fujiyoshi Deprtment of Computer nd Informtion Sciences, Ibrki University Nknrusw, Hitchi, Ibrki, , Jpn Mskzu Suzuki Deprtment of Mthemtics, Kyushu University , Hkozki, Higshi-ku, Fukuok-shi, Jpn Abstrct In this pper, sttisticl decision method for utomtic clssifiction of sptil reltionships between ech djcent pir is proposed. Ech pir is composed of mthemticl symbols nd/or lphbeticl chrcters. Specil tretment of mthemticl symbols with vrible size is importnt. This clssifiction is importnt to recognize n ccurte structure nlysis module of mth OCR. Experimentl results on very lrge dtbse showed tht the proposed method worked well with n ccurcy of 99.57% by two importnt geometric feture reltive size nd reltive position. 1 Introduction Automtic recognition of mthemticl expressions is considered s bsic process in converting scientific nd engineering documents into n electronic form. This process is composed of two prts; structure nlysis nd recognition of mthemticl symbols. There hve been mny ttempts to recognize mthemticl documents, n overview of previous ttempts re found in [1]. In this pper, we consider the structure nlysis prt, tht is, the utomtic clssifiction of sptil reltionships between ech djcent pir (herefter, simply clled discrimintion tsk). The sptil reltionships re composed of bseline, subscript, superscript, upper, nd lower reltions. Determintion of sptil reltionships is very importnt to recognize mthemticl expressions becuse the sme set of symbols convey different mening depending on the sptil reltionships. For exmple, b, b, b hvethe sme symbols but introduce different mening. Throughout this pper, we ssume the correct ctegory is given for every chrcters nd symbols; tht is, we ssume tht recognition of chrcters nd mthemticl symbols hs done lredy. This ssumption is rther relistic when we focus on the structure nlysis prt; in most mth OCRs, in fct, the structure nlysis is done fter recognizing individul chrcters nd symbols. The structure nlysis prt is discussed by mny reserchers strted from Anderson [7], who used purely syntctic pproch for prsing mthemticl expressions. Okmoto nd his collegues [8, 9] determined the sptil reltionships using geometric informtions. Znibbi etl. [10] presented system for recognizing typeset nd hndwritten mthemticl expressions. They used clsses of symbols to determine the reltionships. Suzuki etl. [11] introduced n OCR system clled INFTY to recognize mthemticl expression. They used geometric fetures to determine the sptil reltionships. Grin nd Chudhuri [12, 13] proposed n pproch for understnding mthemticl expressions, in which they used geometric informtion to determine sptil reltionships. Unfortuntely, most of the previous ttempts did not give detils bout the discrimintion tsk (e.g. [2, 3, 4, 5, 6]); they gve only the totl performnce of the system nd specified neither quntittive nor qulittive nlysis of their results. This my be becuse (i) the discrimintion tsk is one module of lrge mth OCR system, (ii) it employs mny heuristics whose detils re often hidden from reders, nd /09 $ IEEE DOI /ICDAR
2 Figure 2. Exmples of mthemticl expressions. Figure 1. The proposed method. Figure 3. Detection the type of symbol. (iii) it should be evluted with lrge-scle dtbse. The min contribution of this pper is to tckle the discrimintion tsk by sttisticl decision method grounded by huge dtbse. In the proposed method, the importnce of using document-dependent processing nd symbol types will be fully emphsized. In this method we will use two fetures clled reltive size nd reltive position. These fetures re very importnt to specify the sptil reltionships. For exmple, the reltive size H is used to discriminte between bseline nd non bseline clsses nd the reltive position D is used to discriminte mong subscript, superscript, upper, nd under clsses. Experimentl results reveled tht the discrimintion cn be done lmost perfectly ( 99.57%). Figure 1 shows n overview of the proposed method. Our tsk is the clssifiction of sptil reltionships between ech djcent pir (prent-child), where prent is the first symbol of ech pir nd child is the second symbol. The fetures reltive size H nd reltive position D will form distribution mps which plot the fetures in two dimensionl spce. The sptil reltionships re determined using Byesin clssifier which clssifies ech point in the distribution mps into one of 5 clsses. The proposed method introduces severl new techniques; for exmple, symbol types is used to compenste the vrition of symbol sizes; ech symbol hs type depending on its size nd position. These types re used to discriminte the distribution mps nd therefor ech symbol type is clssified in different distribution mp. Beside, document-dependent processing is introduced to improve the performnce of the discrimintion tsk. Furthermore, very lrge dtbses re used in the discrimintion tsk, these dtbses re suitble for the evlution of the usefulness of the proposed fetures. Our initil work on this tsk ws reported in [14]. In this work only the sptil reltionships mong chrcters were focused. Thus, the subscript pir of nd p nd the horizontl pir of D nd ( in Fig 2 were out of its scope. The present work is lrge extension of the previous work. In this work, we consider both symbols nd chrcters. The reminder of this pper is orgnized s follows. Section 2 introduces the fetures which were used in the distribution mp. Section 3 presents document dependent processing. Section 4 shows experimentl results with very lrge dtbses. Finlly, Section 5 presents conclusion. 2 Feture extrction for discriminting the sptil reltionships 2.1 Symbols types A type for ech symbol is defined to compenste the vrition in positions nd heights of symbols. Figure 3 shows n exmple of determining the type of symbol. To specify the type of symbol ; first the top nd bse of its prent chrcter is clculted using the hight rtio of three regions clled X:Y:Z regions. Figure 4 shows these regions. Then the type is decided ccording to the vlue of X-prt nd Z- prt. Figure 4. X, Y nd Z regions. 1351
3 Tble 1. Symbol types. Types Exmples of symbols X+Y+Z ] X+Y < > Y = Y+Z X â ǎ ă ã ȧ Z }{{} Figure 6. Symbol in different documents. α α () (b) k h 2 c 1 -c 2 (c) Figure 5. () Actul bounding box for chrcter α. (b) Normlized bounding box for chrcter α. (c) Normlized sizes (, h 2 ), normlized centers (c 1, c 2 ). Symbols will hve 6 types ccording to X:Y :Z regions such s ( X, X + Y, X + Y + Z, Y, Y + Z, Z ). Tble 1 shows some exmples of symbol types. This estimtion of symbol types improves the performnce of the proposed method. These types re used to discriminte the distribution mps nd therefore ech type will be clssified in different distribution mps. 2.2 Feture Extrction As stted in [14], to estimte the proposed fetures, the normlized bounding boxes re used for chrcters insted of ctul bounding boxes. Figure 5 () shows the ctul bounding box for chrcter α nd Fig 5 (b) shows the normlized bounding box for chrcter α. The normlized bounding boxes re estimted by dding virtul scender or virtul descender or both depending on the chrcter ctegory. Unfortuntely, this technique does not vlid for symbols; symbols hve more vrition thn chrcters. For exmple, some symbols such s, = hve smller hight thn Y hight nd others such s [, hve longer heights thn X + Y + Z heights. Therefore, the ctul bounding boxes re used for symbols. c 2 c 1 Let nd h 2 denote the heights of bounding box of the prent nd child, respectively. Similrly, let c 1 nd c 2 denote the centers of the bounding box of those pirs. Figure 5 (c) shows these prmeters. The reltive size H nd the reltive position D cn be extrcted for ech djcent pir s follows: H = h 2, D = c 1 c 2. (1) 3 Document dependent processing Ech document hs its own chrcteristics which differers from the other document. Observing these chrcteristics improved the performnce of the proposed method. 3.1 Privte X:Y:Z We estimte X:Y:Z rtio for bseline chrcters nd X:Y:Z rtio for non-bseline chrcters becuse they hve different font shpes 1. These rtios re common for ll chrcters in ech document nd therefore we herefter cll them privte X:Y:Z rtios. In contrst, we lso cn estimte the X:Y:Z rtios common for ny document by using ll the chrcters of lrge-scle multi-document dtbse nd therefore we herefter cll the rtios common X:Y:Z rtios. PrivteX:Y:Z rtio outperforms common X:Y:Z rtio s will be shown in the experimentl results. 3.2 Irregulr symbols nd chrcters After determining the symbol types, we noticed tht, some symbols hve different types in different document. These symbols will clled irregulr symbols. For exmple, 1 Reders my be confused by the fct tht we need to discriminte between bseline chrcters nd non-bseline chrcters for estimting their own X:Y:Z rtio during the process towrd our finl gol. For this discrimintion we used X:Y:Z which clculted from ll chrcters contined in the dtbse. Of course, the result from this discrimintion includes some errors. These errors do not ffect the estimtion seriously becuse we use the verge of the heights. 1352
4 Figure 7. Exmples of irregulr chrcters. symbol occupies only Y region in some documents nd occupies X + Y regions in nother documents, yet occupies the entire X + Y + Z regions in the other documents nd therefor they hve 3 different types. Figure 6 shows these types. As stted in [14], there re some chrcters which hve different sizes nd occupy different X, Y, Z regions in different documents. These chrcters re clled irregulr chrcters. Figure 7 shows some exmples of these chrcters. Specil tretment is pplied for irregulr chrcters/symbols, in which ech irregulr chrcters/symbols ws discriminted into mny cses depending on its heights nd positions. This specil tretment improved the performnce s will be shown in the experimentl results. 4 Experimentl results 4.1 Dtbse The discrimintion tsk ws pplied on 158,308 djcent pir of symbols nd chrcters of mthemticl expressions. For exmple, 37,263 djcent pirs hve chrcterschrcters type, 52,057 djcent pirs hve symbolschrcters type, 54,924 djcent pirs hve chrcterssymbols type, nd 14,064 djcent pirs hve symbolssymbols type. To the uthors best knowledge, these dtbses re the lrgest of those used in pst ttempts on the discrimintion tsk. For exmple, they re lrger thn the dtbse used in [18], which consists of 297 pges. Such lrge dtbses re extremely well suited to derive universl properties (e.g., the discrimintion tsk) of mthemticl expressions. 4.2 Distribution mps nlysis Figure 8 () shows the distribution mp without using symbol types. Hevy overlps between the clsses cn be Tble 2. Discrimintion ccurcy (%) by qudrtic clssifier on H-D spce. No. of Doc. dependent Accurcy symbol processing rte type irregulr privte tretment X:Y:Z rtio 1 X X X O O X O O X X X O O X O O observed on this mp. These overlps come from the vrition of the sizes nd positions of the ctul bounding boxes of symbols. For exmple, horizontl symbols which occupy X + Y regions my overlpped with superscript symbols becuse their centers will be up. Figure 8 (b) shows the distribution mp fter using symbols types. The overlps were drsticlly decresed becuse we voided the vrition of the sizes of the symbols; symbols with the region ( X, X+Y, X+Y +Z, Y, Y +Z, Z ) were clssified in different distribution mps. Thus we cn conclude tht, using the types of symbols is very powerful for the discrimintion tsk with (H, D)-fetures. Tble 2 shows the ccurcy rte using simple Byesin clssifier. From this tble, we notice tht, the results improved very much fter using symbol types. The best ccurcy rte occurred when pplying document-dependent processing, in which privte X:Y:Z rtio nd specil tretment for irregulr chrcters/symbols were pplied. These results prove the importnce of using both symbol types nd document-dependent processing in the discrimintion tsk. 5 Conclusion In this pper, the sptil reltionships between ech djcent pir of mthemticl expressions is clssified into one of five clsses (horizontl clss, subscript clss, superscript clss, upper clss, nd lower clss) for relizing n ccurte structure nlysis module of mth OCR. In this tsk very lrge dtbses re used which re suitble to covey the geometric informtion of chrcters nd symbols of mthemticl expressions. Experimentl results shows tht, symbol types nd document dependent processing improved the performnce of the proposed method by observing the distribution mps which defined by two fetures reltive size nd reltive position. These two points were overlooked in the 1353
5 ()Without using symbol types for ll symbol-symbol pirs. (b) Using symbol types for symbol-symbol pirs, symbols hve the X + Y + Z type. Figure 8. Distribution mps for different cses. The curves show the decision boundries by qudrtic clssifier. The vlues of H nd D re multiplied by pst ttempts, while they give us n importnt spect tht documents-dependent processing re necessry on the structure nlysis. References [1] K. Chn, nd D. Yeung, Mthemticl expression recognition: A survey, Int. J. Document Anlysis nd Recognition, vol. 3, no. 1, pp. 3 15, [2] J. H, R. M. Hrlick, nd I. T. Phillips, Understnding mthemticl expressions from document imges, Proc. 3rd Int. Conf. Document Anlysis nd Recognition, vol. 2, pp , [3] J. -Y. Toumit, S. Grci-Slicetti, nd H. Emptoz, A hierrchicl nd recursive model of mthemticl expressions for utomtic reding of mthemticl documents, Proc. 5th Int. Conf. Document Anlysis nd Recognition, pp , [4] Y. Guo, L. Hung, C. Liu, nd X. Jing, An utomtic mthemticl expression understnding system, Proc. 9th Int. Conf. Document Anlysis nd Recognition, vol. 2, pp , [5] H. J. Lee, M.c. Lee, Understnding mthemticl expressions using procedure-oriented trnsformtion, Int. Journl of Pttern Recognition, vol. 27, no. 3, pp , pp , [6] D. Blostein, nd A. Grbvec, Recognition of mthemticl nottion, In Hndbook of Chrcter Recognition nd Document Imge Anlysis, pp , [7] R.H. Anderson, Syntx-directed recognition of hndprinted two-dimensionl mthemtics, in Interctive Systems for Experimentl Applied Mthemtics, M.Klerernd J. Reinfelds, Eds. Acdemic Press, pp , [8] M. Okmoto, nd B. Mio, Recognition of mthemticl expressions by using the lyout structure of symbols, Proc. 1st Int. Conf. Document Anlysis nd Recognition, pp , [9] H. Twkyondo, nd M. Okmoto, Structure nlysis nd recognition of mthemticl expressions, Proc. 3th Int. Conf. Document Anlysis nd Recognition, pp , [10] R. Znibbi, D. Blostein, nd J.R. Cordy, Recognizing mthemticl expressions using tree trnsformtion,, vol. 24, no. 11, Int. J. Pttern nlysis nd mchine intelligence, pp , [11] M. Suzuki, F. Tmri, R. Fukud, S. Uchid, nd T. Knhori, INFTY- An integrted OCR system for mthemticl documents, Proc. Int. Conf. ACM Symposium on Document Engineering, pp , [12] U. Grin, nd B. B. Chudhuri, A syntctic pproch for processing mthemticl expressions in printed documents, Proc. Int. Conf. Pttern Recognition, vol. 4, pp , [13] U. Grin, nd B. B. Chudhuri, An pproch for recognition nd interprettion of mthemticl expressions in printed documents, Proc. Int. Conf. Spring-Verlg London, vol. 3, pp , [14] A. Wl, S. Uchid, nd M. Suzuki, A Lrge-Scle Anlysis of Mthemticl Expressions for n Accurte Understnding of Their Structure, Proc. 8th Int. Document Anlysis Systems, pp , [15] M. Suzuki, S. Uchid, nd A. Nomur, A Ground-truthed mthemticl chrcter nd symbol imge dtbse, Proc. 8th Int. Conf. Document Anlysis nd Recognition, pp , [16] S. Uchid, A. Nomur, nd M. Suzuki, Quntittive nlysis of mthemticl documents, Int. J. Document Anlysis nd Recognition, vol. 7, no. 4, pp , [17] M. Suzuki, C. Mlon, nd S. Uchid, Dtbses of mthemticl documents, Reserch Reports on Informtion Science nd Electricl Engineering of Kyushu University, vol. 12, no. 1, pp. 7 14, [18] U. Grin nd B. B. Chudhuri, A corpus for OCR reserch on mthemticl expressions, Int. Journl Document Anlysis nd Recognition, vol. 7, no. 4, pp ,
A Comparison of the Discretization Approach for CST and Discretization Approach for VDM
Interntionl Journl of Innovtive Reserch in Advnced Engineering (IJIRAE) Volume1 Issue1 (Mrch 2014) A Comprison of the Discretiztion Approch for CST nd Discretiztion Approch for VDM Omr A. A. Shib Fculty
More informationOn the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis
On the Detection of Step Edges in Algorithms Bsed on Grdient Vector Anlysis A. Lrr6, E. Montseny Computer Engineering Dept. Universitt Rovir i Virgili Crreter de Slou sin 43006 Trrgon, Spin Emil: lrre@etse.urv.es
More information1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)
Numbers nd Opertions, Algebr, nd Functions 45. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) In sequence of terms involving eponentil growth, which the testing service lso clls geometric
More informationComplete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li
2nd Interntionl Conference on Electronic & Mechnicl Engineering nd Informtion Technology (EMEIT-212) Complete Coverge Pth Plnning of Mobile Robot Bsed on Dynmic Progrmming Algorithm Peng Zhou, Zhong-min
More informationCharacter-Stroke Detection for Text-Localization and Extraction
Chrcter-Stroke Detection for Text-Locliztion nd Extrction Krishn Subrmnin ksubrm@bbn.com Prem Ntrjn pntrj@bbn.com Michel Decerbo mdecerbo@bbn.com Dvid Cstñòn Boston University dc@bu.edu Abstrct In this
More information4452 Mathematical Modeling Lecture 4: Lagrange Multipliers
Mth Modeling Lecture 4: Lgrnge Multipliers Pge 4452 Mthemticl Modeling Lecture 4: Lgrnge Multipliers Lgrnge multipliers re high powered mthemticl technique to find the mximum nd minimum of multidimensionl
More informationIn the last lecture, we discussed how valid tokens may be specified by regular expressions.
LECTURE 5 Scnning SYNTAX ANALYSIS We know from our previous lectures tht the process of verifying the syntx of the progrm is performed in two stges: Scnning: Identifying nd verifying tokens in progrm.
More informationA Transportation Problem Analysed by a New Ranking Method
(IJIRSE) Interntionl Journl of Innovtive Reserch in Science & Engineering ISSN (Online) 7-07 A Trnsporttion Problem Anlysed by New Rnking Method Dr. A. Shy Sudh P. Chinthiy Associte Professor PG Scholr
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationUnit #9 : Definite Integral Properties, Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationUnit 5 Vocabulary. A function is a special relationship where each input has a single output.
MODULE 3 Terms Definition Picture/Exmple/Nottion 1 Function Nottion Function nottion is n efficient nd effective wy to write functions of ll types. This nottion llows you to identify the input vlue with
More informationBefore We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1):
Overview (): Before We Begin Administrtive detils Review some questions to consider Winter 2006 Imge Enhncement in the Sptil Domin: Bsics of Sptil Filtering, Smoothing Sptil Filters, Order Sttistics Filters
More informationII. THE ALGORITHM. A. Depth Map Processing
Lerning Plnr Geometric Scene Context Using Stereo Vision Pul G. Bumstrck, Bryn D. Brudevold, nd Pul D. Reynolds {pbumstrck,brynb,pulr2}@stnford.edu CS229 Finl Project Report December 15, 2006 Abstrct A
More informationChapter 2 Sensitivity Analysis: Differential Calculus of Models
Chpter 2 Sensitivity Anlysis: Differentil Clculus of Models Abstrct Models in remote sensing nd in science nd engineering, in generl re, essentilly, functions of discrete model input prmeters, nd/or functionls
More informationMATH 25 CLASS 5 NOTES, SEP
MATH 25 CLASS 5 NOTES, SEP 30 2011 Contents 1. A brief diversion: reltively prime numbers 1 2. Lest common multiples 3 3. Finding ll solutions to x + by = c 4 Quick links to definitions/theorems Euclid
More informationCS 130 : Computer Systems - II. Shankar Balachandran Dept. of Computer Science & Engineering IIT Madras
CS 3 : Computer Systems - II Shnkr Blchndrn (shnkr@cse.iitm.c.in) Dept. of Computer Science & Engineering IIT Mdrs Recp Differentite Between s nd s Truth Tbles b AND b OR NOT September 4, 27 Introduction
More informationEssential Question What are some of the characteristics of the graph of a rational function?
8. TEXAS ESSENTIAL KNOWLEDGE AND SKILLS A..A A..G A..H A..K Grphing Rtionl Functions Essentil Question Wht re some of the chrcteristics of the grph of rtionl function? The prent function for rtionl functions
More informationMisrepresentation of Preferences
Misrepresenttion of Preferences Gicomo Bonnno Deprtment of Economics, University of Cliforni, Dvis, USA gfbonnno@ucdvis.edu Socil choice functions Arrow s theorem sys tht it is not possible to extrct from
More informationsuch that the S i cover S, or equivalently S
MATH 55 Triple Integrls Fll 16 1. Definition Given solid in spce, prtition of consists of finite set of solis = { 1,, n } such tht the i cover, or equivlently n i. Furthermore, for ech i, intersects i
More informationCone Cluster Labeling for Support Vector Clustering
Cone Cluster Lbeling for Support Vector Clustering Sei-Hyung Lee Deprtment of Computer Science University of Msschusetts Lowell MA 1854, U.S.A. slee@cs.uml.edu Kren M. Dniels Deprtment of Computer Science
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationText mining: bag of words representation and beyond it
Text mining: bg of words representtion nd beyond it Jsmink Dobš Fculty of Orgniztion nd Informtics University of Zgreb 1 Outline Definition of text mining Vector spce model or Bg of words representtion
More informationMidterm 2 Sample solution
Nme: Instructions Midterm 2 Smple solution CMSC 430 Introduction to Compilers Fll 2012 November 28, 2012 This exm contins 9 pges, including this one. Mke sure you hve ll the pges. Write your nme on the
More informationWhat are suffix trees?
Suffix Trees 1 Wht re suffix trees? Allow lgorithm designers to store very lrge mount of informtion out strings while still keeping within liner spce Allow users to serch for new strings in the originl
More informationCOMP 423 lecture 11 Jan. 28, 2008
COMP 423 lecture 11 Jn. 28, 2008 Up to now, we hve looked t how some symols in n lphet occur more frequently thn others nd how we cn sve its y using code such tht the codewords for more frequently occuring
More informationLecture 10 Evolutionary Computation: Evolution strategies and genetic programming
Lecture 10 Evolutionry Computtion: Evolution strtegies nd genetic progrmming Evolution strtegies Genetic progrmming Summry Negnevitsky, Person Eduction, 2011 1 Evolution Strtegies Another pproch to simulting
More informationSlides for Data Mining by I. H. Witten and E. Frank
Slides for Dt Mining y I. H. Witten nd E. Frnk Simplicity first Simple lgorithms often work very well! There re mny kinds of simple structure, eg: One ttriute does ll the work All ttriutes contriute eqully
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationUNIT 11. Query Optimization
UNIT Query Optimiztion Contents Introduction to Query Optimiztion 2 The Optimiztion Process: An Overview 3 Optimiztion in System R 4 Optimiztion in INGRES 5 Implementing the Join Opertors Wei-Png Yng,
More informationInternational Conference on Mechanics, Materials and Structural Engineering (ICMMSE 2016)
\ Interntionl Conference on Mechnics, Mterils nd tructurl Engineering (ICMME 2016) Reserch on the Method to Clibrte tructure Prmeters of Line tructured Light Vision ensor Mingng Niu1,, Kngnin Zho1, b,
More informationP(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have
Rndom Numers nd Monte Crlo Methods Rndom Numer Methods The integrtion methods discussed so fr ll re sed upon mking polynomil pproximtions to the integrnd. Another clss of numericl methods relies upon using
More information12-B FRACTIONS AND DECIMALS
-B Frctions nd Decimls. () If ll four integers were negtive, their product would be positive, nd so could not equl one of them. If ll four integers were positive, their product would be much greter thn
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationCS201 Discussion 10 DRAWTREE + TRIES
CS201 Discussion 10 DRAWTREE + TRIES DrwTree First instinct: recursion As very generic structure, we could tckle this problem s follows: drw(): Find the root drw(root) drw(root): Write the line for the
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationThe Distributed Data Access Schemes in Lambda Grid Networks
The Distributed Dt Access Schemes in Lmbd Grid Networks Ryot Usui, Hiroyuki Miygi, Yutk Arkw, Storu Okmoto, nd Noki Ymnk Grdute School of Science for Open nd Environmentl Systems, Keio University, Jpn
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 12, December ISSN
Interntionl Journl of Scientific & Engineering Reserch, Volume 4, Issue 1, December-1 ISSN 9-18 Generlised Gussin Qudrture over Sphere K. T. Shivrm Abstrct This pper presents Generlised Gussin qudrture
More informationL. Yaroslavsky. Fundamentals of Digital Image Processing. Course
L. Yroslvsky. Fundmentls of Digitl Imge Processing. Course 0555.330 Lecture. Imge enhncement.. Imge enhncement s n imge processing tsk. Clssifiction of imge enhncement methods Imge enhncement is processing
More informationParallel Square and Cube Computations
Prllel Squre nd Cube Computtions Albert A. Liddicot nd Michel J. Flynn Computer Systems Lbortory, Deprtment of Electricl Engineering Stnford University Gtes Building 5 Serr Mll, Stnford, CA 945, USA liddicot@stnford.edu
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationCSE 401 Midterm Exam 11/5/10 Sample Solution
Question 1. egulr expressions (20 points) In the Ad Progrmming lnguge n integer constnt contins one or more digits, but it my lso contin embedded underscores. Any underscores must be preceded nd followed
More informationvcloud Director Service Provider Admin Portal Guide vcloud Director 9.1
vcloud Director Service Provider Admin Portl Guide vcloud Director 9. vcloud Director Service Provider Admin Portl Guide You cn find the most up-to-dte technicl documenttion on the VMwre website t: https://docs.vmwre.com/
More informationSection 10.4 Hyperbolas
66 Section 10.4 Hyperbols Objective : Definition of hyperbol & hyperbols centered t (0, 0). The third type of conic we will study is the hyperbol. It is defined in the sme mnner tht we defined the prbol
More informationCS321 Languages and Compiler Design I. Winter 2012 Lecture 5
CS321 Lnguges nd Compiler Design I Winter 2012 Lecture 5 1 FINITE AUTOMATA A non-deterministic finite utomton (NFA) consists of: An input lphet Σ, e.g. Σ =,. A set of sttes S, e.g. S = {1, 3, 5, 7, 11,
More informationGENERATING ORTHOIMAGES FOR CLOSE-RANGE OBJECTS BY AUTOMATICALLY DETECTING BREAKLINES
GENEATING OTHOIMAGES FO CLOSE-ANGE OBJECTS BY AUTOMATICALLY DETECTING BEAKLINES Efstrtios Stylinidis 1, Lzros Sechidis 1, Petros Ptis 1, Spiros Sptls 2 Aristotle University of Thessloniki 1 Deprtment of
More informationa < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1
Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the
More informationEngineer To Engineer Note
Engineer To Engineer Note EE-169 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More information6.2 Volumes of Revolution: The Disk Method
mth ppliction: volumes by disks: volume prt ii 6 6 Volumes of Revolution: The Disk Method One of the simplest pplictions of integrtion (Theorem 6) nd the ccumultion process is to determine so-clled volumes
More informationAlignment of Long Sequences. BMI/CS Spring 2012 Colin Dewey
Alignment of Long Sequences BMI/CS 776 www.biostt.wisc.edu/bmi776/ Spring 2012 Colin Dewey cdewey@biostt.wisc.edu Gols for Lecture the key concepts to understnd re the following how lrge-scle lignment
More informationA New Approach for Ranking of Fuzzy Numbers using the Incentre of Centroids
Intern. J. Fuzzy Mthemticl rchive Vol. 4 No. 04 5-0 ISSN: 0 4 (P 0 50 (online Published on pril 04.reserchmthsci.org Interntionl Journl of Ne pproch for nking of Fuzzy Numbers using the Incentre of Centroids
More informationSIMPLIFYING ALGEBRA PASSPORT.
SIMPLIFYING ALGEBRA PASSPORT www.mthletics.com.u This booklet is ll bout turning complex problems into something simple. You will be ble to do something like this! ( 9- # + 4 ' ) ' ( 9- + 7-) ' ' Give
More informationUSING HOUGH TRANSFORM IN LINE EXTRACTION
Stylinidis, Efstrtios USING HOUGH TRANSFORM IN LINE EXTRACTION Efstrtios STYLIANIDIS, Petros PATIAS The Aristotle University of Thessloniki, Deprtment of Cdstre Photogrmmetry nd Crtogrphy Univ. Box 473,
More informationEngineer To Engineer Note
Engineer To Engineer Note EE-186 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More informationA Heuristic Approach for Discovering Reference Models by Mining Process Model Variants
A Heuristic Approch for Discovering Reference Models by Mining Process Model Vrints Chen Li 1, Mnfred Reichert 2, nd Andres Wombcher 3 1 Informtion System Group, University of Twente, The Netherlnds lic@cs.utwente.nl
More informationx )Scales are the reciprocal of each other. e
9. Reciprocls A Complete Slide Rule Mnul - eville W Young Chpter 9 Further Applictions of the LL scles The LL (e x ) scles nd the corresponding LL 0 (e -x or Exmple : 0.244 4.. Set the hir line over 4.
More informationScanner Termination. Multi Character Lookahead. to its physical end. Most parsers require an end of file token. Lex and Jlex automatically create an
Scnner Termintion A scnner reds input chrcters nd prtitions them into tokens. Wht hppens when the end of the input file is reched? It my be useful to crete n Eof pseudo-chrcter when this occurs. In Jv,
More informationDECISION LEVEL FUSION OF LIDAR DATA AND AERIAL COLOR IMAGERY BASED ON BAYESIAN THEORY FOR URBAN AREA CLASSIFICATION
DECISION LEVEL FUSION OF LIDAR DATA AND AERIAL COLOR IMAGERY BASED ON BAYESIAN THEORY FOR URBAN AREA CLASSIFICATION H. Rstiveis* School of Surveying nd Geosptil Engineering, Fculty of Engineering, University
More informationMobile IP route optimization method for a carrier-scale IP network
Moile IP route optimiztion method for crrier-scle IP network Tkeshi Ihr, Hiroyuki Ohnishi, nd Ysushi Tkgi NTT Network Service Systems Lortories 3-9-11 Midori-cho, Musshino-shi, Tokyo 180-8585, Jpn Phone:
More informationTree Structured Symmetrical Systems of Linear Equations and their Graphical Solution
Proceedings of the World Congress on Engineering nd Computer Science 4 Vol I WCECS 4, -4 October, 4, Sn Frncisco, USA Tree Structured Symmetricl Systems of Liner Equtions nd their Grphicl Solution Jime
More informationLecture 5: Spatial Analysis Algorithms
Lecture 5: Sptil Algorithms GEOG 49: Advnced GIS Sptil Anlsis Algorithms Bsis of much of GIS nlsis tod Mnipultion of mp coordintes Bsed on Eucliden coordinte geometr http://stronom.swin.edu.u/~pbourke/geometr/
More informationHW Stereotactic Targeting
HW Stereotctic Trgeting We re bout to perform stereotctic rdiosurgery with the Gmm Knife under CT guidnce. We instrument the ptient with bse ring nd for CT scnning we ttch fiducil cge (FC). Above: bse
More information1 Quad-Edge Construction Operators
CS48: Computer Grphics Hndout # Geometric Modeling Originl Hndout #5 Stnford University Tuesdy, 8 December 99 Originl Lecture #5: 9 November 99 Topics: Mnipultions with Qud-Edge Dt Structures Scribe: Mike
More informationA New Learning Algorithm for the MAXQ Hierarchical Reinforcement Learning Method
A New Lerning Algorithm for the MAXQ Hierrchicl Reinforcement Lerning Method Frzneh Mirzzdeh 1, Bbk Behsz 2, nd Hmid Beigy 1 1 Deprtment of Computer Engineering, Shrif University of Technology, Tehrn,
More information1 Drawing 3D Objects in Adobe Illustrator
Drwing 3D Objects in Adobe Illustrtor 1 1 Drwing 3D Objects in Adobe Illustrtor This Tutoril will show you how to drw simple objects with three-dimensionl ppernce. At first we will drw rrows indicting
More informationFig.25: the Role of LEX
The Lnguge for Specifying Lexicl Anlyzer We shll now study how to uild lexicl nlyzer from specifiction of tokens in the form of list of regulr expressions The discussion centers round the design of n existing
More informationSection 3.1: Sequences and Series
Section.: Sequences d Series Sequences Let s strt out with the definition of sequence: sequence: ordered list of numbers, often with definite pttern Recll tht in set, order doesn t mtter so this is one
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationEfficient Regular Expression Grouping Algorithm Based on Label Propagation Xi Chena, Shuqiao Chenb and Ming Maoc
4th Ntionl Conference on Electricl, Electronics nd Computer Engineering (NCEECE 2015) Efficient Regulr Expression Grouping Algorithm Bsed on Lbel Propgtion Xi Chen, Shuqio Chenb nd Ming Moc Ntionl Digitl
More informationSOME EXAMPLES OF SUBDIVISION OF SMALL CATEGORIES
SOME EXAMPLES OF SUBDIVISION OF SMALL CATEGORIES MARCELLO DELGADO Abstrct. The purpose of this pper is to build up the bsic conceptul frmework nd underlying motivtions tht will llow us to understnd ctegoricl
More informationA HYDRAULIC SIMULATOR FOR AN EXCAVATOR
P-06 Proceedings of the 7th JFPS Interntionl Symposium on Fluid Power TOYAMA 008 September 5-8 008 A HYDRAULIC SIMULATOR FOR AN EXCAVATOR Soon-Kwng Kwon* Je-Jun Kim* Young-Mn Jung* Chn-Se Jung* Chng-Don
More informationVulnerability Analysis of Electric Power Communication Network. Yucong Wu
2nd Interntionl Conference on Advnces in Mechnicl Engineering nd Industril Informtics (AMEII 2016 Vulnerbility Anlysis of Electric Power Communiction Network Yucong Wu Deprtment of Telecommunictions Engineering,
More information10.5 Graphing Quadratic Functions
0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions
More informationPresentation Martin Randers
Presenttion Mrtin Rnders Outline Introduction Algorithms Implementtion nd experiments Memory consumption Summry Introduction Introduction Evolution of species cn e modelled in trees Trees consist of nodes
More informationMA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork
MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html
More informationLily Yen and Mogens Hansen
SKOLID / SKOLID No. 8 Lily Yen nd Mogens Hnsen Skolid hs joined Mthemticl Myhem which is eing reformtted s stnd-lone mthemtics journl for high school students. Solutions to prolems tht ppered in the lst
More informationRay surface intersections
Ry surfce intersections Some primitives Finite primitives: polygons spheres, cylinders, cones prts of generl qudrics Infinite primitives: plnes infinite cylinders nd cones generl qudrics A finite primitive
More informationRevisiting the notion of Origin-Destination Traffic Matrix of the Hosts that are attached to a Switched Local Area Network
Interntionl Journl of Distributed nd Prllel Systems (IJDPS) Vol., No.6, November 0 Revisiting the notion of Origin-Destintion Trffic Mtrix of the Hosts tht re ttched to Switched Locl Are Network Mondy
More informationHOPC: A NOVEL SIMILARITY METRIC BASED ON GEOMETRIC STRUCTURAL PROPERTIES FOR MULTI-MODAL REMOTE SENSING IMAGE MATCHING
ISPRS Annls of the Photogrmmetry, Remote Sensing nd Sptil Informtion Sciences, Volume III-1, 216 XXIII ISPRS Congress, 12 19 July 216, Prgue, Czech Republic : A NOVEL SILARITY METRIC BASED ON GEOMETRIC
More informationAgilent Mass Hunter Software
Agilent Mss Hunter Softwre Quick Strt Guide Use this guide to get strted with the Mss Hunter softwre. Wht is Mss Hunter Softwre? Mss Hunter is n integrl prt of Agilent TOF softwre (version A.02.00). Mss
More informationPointwise convergence need not behave well with respect to standard properties such as continuity.
Chpter 3 Uniform Convergence Lecture 9 Sequences of functions re of gret importnce in mny res of pure nd pplied mthemtics, nd their properties cn often be studied in the context of metric spces, s in Exmples
More informationarxiv:cs.cg/ v1 18 Oct 2005
A Pir of Trees without Simultneous Geometric Embedding in the Plne rxiv:cs.cg/0510053 v1 18 Oct 2005 Mrtin Kutz Mx-Plnck-Institut für Informtik, Srbrücken, Germny mkutz@mpi-inf.mpg.de October 19, 2005
More information9 4. CISC - Curriculum & Instruction Steering Committee. California County Superintendents Educational Services Association
9. CISC - Curriculum & Instruction Steering Committee The Winning EQUATION A HIGH QUALITY MATHEMATICS PROFESSIONAL DEVELOPMENT PROGRAM FOR TEACHERS IN GRADES THROUGH ALGEBRA II STRAND: NUMBER SENSE: Rtionl
More information2 Computing all Intersections of a Set of Segments Line Segment Intersection
15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design
More informationComputer-Aided Multiscale Modelling for Chemical Process Engineering
17 th Europen Symposium on Computer Aided Process Engineesing ESCAPE17 V. Plesu nd P.S. Agchi (Editors) 2007 Elsevier B.V. All rights reserved. 1 Computer-Aided Multiscle Modelling for Chemicl Process
More informationStained Glass Design. Teaching Goals:
Stined Glss Design Time required 45-90 minutes Teching Gols: 1. Students pply grphic methods to design vrious shpes on the plne.. Students pply geometric trnsformtions of grphs of functions in order to
More informationAVolumePreservingMapfromCubetoOctahedron
Globl Journl of Science Frontier Reserch: F Mthemtics nd Decision Sciences Volume 18 Issue 1 Version 1.0 er 018 Type: Double Blind Peer Reviewed Interntionl Reserch Journl Publisher: Globl Journls Online
More informationAn Integrated Simulation System for Human Factors Study
An Integrted Simultion System for Humn Fctors Study Ying Wng, Wei Zhng Deprtment of Industril Engineering, Tsinghu University, Beijing 100084, Chin Foud Bennis, Dmien Chblt IRCCyN, Ecole Centrle de Nntes,
More informationLECT-10, S-1 FP2P08, Javed I.
A Course on Foundtions of Peer-to-Peer Systems & Applictions LECT-10, S-1 CS /799 Foundtion of Peer-to-Peer Applictions & Systems Kent Stte University Dept. of Computer Science www.cs.kent.edu/~jved/clss-p2p08
More informationA Scalable and Reliable Mobile Agent Computation Model
A Sclble nd Relible Mobile Agent Computtion Model Yong Liu, Congfu Xu, Zhohui Wu, nd Yunhe Pn College of Computer Science, Zhejing University Hngzhou 310027, Chin cckffe@yhoo.com.cn Abstrct. This pper
More informationFig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1.
Answer on Question #5692, Physics, Optics Stte slient fetures of single slit Frunhofer diffrction pttern. The slit is verticl nd illuminted by point source. Also, obtin n expression for intensity distribution
More information1.1 Lines AP Calculus
. Lines AP Clculus. LINES Notecrds from Section.: Rules for Rounding Round or Truncte ll finl nswers to 3 deciml plces. Do NOT round before ou rech our finl nswer. Much of Clculus focuses on the concept
More informationRepresentation of Numbers. Number Representation. Representation of Numbers. 32-bit Unsigned Integers 3/24/2014. Fixed point Integer Representation
Representtion of Numbers Number Representtion Computer represent ll numbers, other thn integers nd some frctions with imprecision. Numbers re stored in some pproximtion which cn be represented by fixed
More informationIntroduction to Integration
Introduction to Integrtion Definite integrls of piecewise constnt functions A constnt function is function of the form Integrtion is two things t the sme time: A form of summtion. The opposite of differentition.
More informationEliminating left recursion grammar transformation. The transformed expression grammar
Eliminting left recursion grmmr trnsformtion Originl! rnsformed! 0 0! 0 α β α α α α α α α α β he two grmmrs generte the sme lnguge, but the one on the right genertes the rst, nd then string of s, using
More informationpdfapilot Server 2 Manual
pdfpilot Server 2 Mnul 2011 by clls softwre gmbh Schönhuser Allee 6/7 D 10119 Berlin Germny info@cllssoftwre.com www.cllssoftwre.com Mnul clls pdfpilot Server 2 Pge 2 clls pdfpilot Server 2 Mnul Lst modified:
More informationMachine vision system for surface inspection on brushed industrial parts.
Mchine vision system for surfce inspection on rushed industril prts. Nicols Bonnot, Rlph Seulin, Frederic Merienne Lortoire Le2i, CNRS UMR 5158, University of Burgundy, Le Creusot, Frnce. ABSTRACT This
More informationCSc 453. Compilers and Systems Software. 4 : Lexical Analysis II. Department of Computer Science University of Arizona
CSc 453 Compilers nd Systems Softwre 4 : Lexicl Anlysis II Deprtment of Computer Science University of Arizon collerg@gmil.com Copyright c 2009 Christin Collerg Implementing Automt NFAs nd DFAs cn e hrd-coded
More informationTopic 2: Lexing and Flexing
Topic 2: Lexing nd Flexing COS 320 Compiling Techniques Princeton University Spring 2016 Lennrt Beringer 1 2 The Compiler Lexicl Anlysis Gol: rek strem of ASCII chrcters (source/input) into sequence of
More information