Handwriting Stroke Extraction Using a New XYTC Transform
|
|
- Ashley Merritt
- 5 years ago
- Views:
Transcription
1 Hadwritig Stroke Etractio Usig a New XYTC Trasform Gilles F. Houle 1, Kateria Bliova 1 ad M. Shridhar 1 Computer Scieces Corporatio Uiversity Michiga-Dearbor Abstract: The fudametal represetatio of hadwritig is a quasi-cotiguous set of strokes. I offlie settigs hadwritig stroke etractio is complicated by adjacet ad overlappig strokes. This paper describes a recostructio of the stroke iformatio usig a ewly developed XYTC trasform. This represetatio is very appropriate for hadwritig feature etractio, stroke segmetatio, uderlie removal, cross-out detectio, ad word recogitio. Applicatios related to fiacial documet processig are described. 1. Itroductio This paper presets a ew approach to stroke etractio for applicatios such as frame removal i forms, uderlie removal i legal amout images, stroke features for character recogitio, ad cursive word segmetatio. There has bee a umber of papers published [1-4] for specific applicatios such as detectio ad elimiatio of cross-outs, elimiatio of uderlies i word images, lie detectio for forms processig, etc. The Freema chai code is a popular represetatio for coected compoets i a biary image. Statistical measure of this iformatio over a small eighborhood ca be used as discrimiatig features. For istace histogram of the eight directios (or folded four orietatios i sub-regios of a character has bee show to yield accurate character recogitio [5]. If this iformatio is supplemeted by taget ad curvature iformatio (t, c at every boudary poit, the we ca recostruct the image aroud a local poit (, y usig the (t, c estimates. I order to get a accurate estimate of the taget vector at a poit alog the cotour some itegratio i the viciity of each cotour poit is required. For hadwritig, the variatio of the taget leads to curvature, which is appropriate to represet strokes. I the case of hadwritig we ca begi recostructio of the stroke by joiig cotour poits o each side of a stroke if their respective curvature ad taget values are opposite. Aother method of etractig the stroke is by creatig a skeleto to represet the ceter of the stroke [6,7]. I this paper we propose to covert the Freema chai code to a XYTC represetatio. I the XYTC represetatio, ay poit o the image boudary is represeted by its (, y coordiates as well as the value of the taget ad curvature (t, c at that poit. The mai advatage of the XYTC trasform is the local ad global cotet at each cotour poit. Based o the XYTC trasform, a mathematical model is created to predict the trajectory of a stroke. I off-lie settigs the case of close ad overlappig strokes ca oly be hypothesized. Lack of pe pressure ad bad image quality will result i broke strokes. A miimum curvature chage is the basis of stroke predictio ad etractio. Sectio gives the details o how to create the XYTC trasform from a Freema chai code. From this represetatio Sectio 3 eplais how we defie XYTCcliques, which are the basic elemets to costruct meshes that effectively represet partial strokes. From the meshes we ca predict ad recostruct the complete strokes. Sectio 4 describes applicatios, which show the value of the proposed XYTC-based approach. Selected applicatios i the US ad Europea fiacial documet processig are discussed. Fially coclusios ad future work ca be foud i sectio 5.. XYTC Trasform Assume that the iitial represetatio of a image I is a Freema chai code with directio vectors varyig from 0 (0 degree, to 7 ( degrees. For each C coected compoet we have a startig poit ad the correspodig chai code that represets the cotour with a sequece of (, y poits. We defie I { C }, for 0, 1,... N-1, where N is the umber of coected compoets ad the set of coordiates deoted by C {(, y }, for m 0.. M -1, where M is the umber of data poits to completely eclose the coected compoet (figure 1. The cotour smoothess depeds o the piel resolutio, which is typically betwee 00 to 300 dpi. To Proceedigs of the Sith Iteratioal Coferece o Documet Aalysis ad Recogitio (ICDAR /01 $ IEEE 1
2 smooth the cotour we ca represet it by quadratic parametric fuctios: Cˆ {( ˆ, yˆ } {( ~ ( t, ~ y ( t}, [1] For m 0.. M -1, ad ~ ( t a b t c t, ad ~ y ( t a b t c t. y y From this represetatio we compute the taget vector at each poit by: Cˆ ( ( ~ m T ( m y ( t iy ~ ( t iy ( ( y Here i is the imagiary umber ad the dot otatio is used to represet derivative operator. We ca the compute the curvature vector at each poit by: κ T ( iy ( ( y ( y y ( y i ( ( y 4 If we take the orm of the curvature vector we fially get: κ ( y y 3 ( ( y I summary, oe ca efficietly trasform a Freema chai code ito a sequece of poits, each of which is represeted by the quad vector (, y, t, c, where (, y are the coordiates of a poit alog the cotour as defied by the chai code, ad (t, c are the estimated taget, ad curvature ( κ iformatio, respectively. This represetatio cotais local ad global iformatio. I other words, give a (, y, t, c vector, we ca etrapolate aroud a sigle poit, usig the taget ad curvature iformatio. 3. Creatio of Strokes Give a biary image of a hadwritig sample, the XYTC represetatio is used to progressively recostruct the strokes. The first step is to form a clique; a associatio with aliged ad parallel eighbors alog the cotour. A clique is a graph i which each ode is a XYTC poit, ad the edges coect to o more tha 5 eighbors as defied i figure. The clique is very similar to what was proposed by Suzuki ad Mori [7] i defiig the regular regios suitable for skeletoizatio. The cliques are the combied to form a mesh based o miimum curvature chages. The meshes represet partial strokes, from which iterpolatio allows to coect meshes ito strokes. 3.1 Clique Formatio Fudametally, a quasi-cotiuous movemet of the pe creates hadwritig. From a (, y, t, c represetatio we ca detect the o-ambiguous stroke segmets (i.e., o-overlappig strokes by fidig the parallel poits alog the cotour ad regroupig them ito partial strokes. We defie a clique (figure as a set of 6 poits (aliged ad parallel poits. χ k { α, α, α1 k, β, β, β1 k } where β {(, y } α, ij ij, ad α is parallel to β. At each poit a clique is created if it satisfies the followig coditios: All α are parallel to β (tagets ad curvature [3] are opposite The stroke thickess for all three poits { α, β } are comparable Noe of the poits are ear a ed poit. Noe of the poits are ear a juctio like a Y. [4] Figure 3 shows some eamples of clique-based images obtaied by paitig black lies betwee odes of the cliques foud alog the cotour. It should be clear from this image that cliques truly idetify uambiguous stroke segmets. Stroke itersectios appear white or dotted idicatig lack of cotiuity. Although or 4 adjacet poits may be cosidered [7], a 6 poit-clique reduces the ifluece of sigular poits (stroke eds or crossigs, which ca cause error i stroke recostructio. 3. Mesh Formatio Regroupig adjacet cliques forms a mesh. A mesh has a head ad a tail, which ca be ear either a ed poit or a juctio where strokes overlap. Near a juctio, a mesh cotais rich iformatio to allow etrapolatio to predict the stroke path assumig miimum curvature chages. Liear regressio of the XYTC poits is used to eted the mesh o both eds. We compute the ceter (, y of each clique the fit a fuctio of the type: F( t af bft cft where t0 is the predicted value ad t-1,-,-3, are the Proceedigs of the Sith Iteratioal Coferece o Documet Aalysis ad Recogitio (ICDAR /01 $ IEEE
3 previous ceter poits. We progressively grow a head or tail of a mesh as log as the predicted et poit is a black piel (i.e., part of a coected compoet. Figure 4 shows some meshes (the wider stem of the stroke ad the etrapolated stroke ceter (thi lie. The overlappig head ad tail of meshes with similar curvature are the joied to form more complete strokes as show i figure 4. I figure 4 a stroke is represeted by the same color. I the case of hadwritig samples, the strokes are ordered from left to right takig slat ito accout. This allows us to regroup icomplete strokes to form characters i a segmet-based recogitio scheme. 4. Applicatios Oe of the first applicatios is i hadlig double 00 s typically ecoutered i the cets portio of a courtesy amout o checks. As see i figure 5, stroke etractio provides a atural way to segmet hadwritig to assist recogitio. The gray color idicates overlaps of strokes. The horizotal lie is detected as oe log stroke ad removed to help legal lie recogitio. Aother eample is to detect ad remove a frame aroud a courtesy amout. 5. Coclusios ad Future Work This paper described a framework that allows for the recostructio of hadwritig strokes startig from a XYTC trasform. The XYTC poits are regrouped ito cliques, which are the merged to form meshes or partial strokes. The ceter of the cliques alog the mesh cotais XYTC iformatio, which ca be used to etrapolate the directio of a stroke at a juctio. The ed result is a sequece of costat curvature segmet that represets hadwritig, ad lie-based objects like boes. Other tha character segmetatio, other advatages of the stroke etractio based o XYTC are skew-idepedet ad o-straight lies detectio as foud o fiacial documets. Applicatios such as uderlie removal i legal lie recogitio, or bo removal i courtesy amout have bee demostrated. The approach described is curretly beig tested i cursive word segmetatio/recogitio. 6. Refereces 1. S. H. Kim, S. H. Jeog, H. K. Kwag, Lie Removal Ad Character Restoratio Usig Bag Represetatio of Form Images, Iteratioal Workshop Frotiers I Hadwritig Recogitio (IWFHR VII Sep Amsterdam, The Netherlads, pp. 43-5, T. Artieres, J-M. Marchad, P. Galliari, Stroke Level Modelig of O Lie Hadwritig Through Multi-Modal Segmetal Models, Iteratioal Workshop Frotiers I Hadwritig Recogitio (IWFHR VII Sep Amsterdam, The Netherlads, pp , S. Liag, M. Ahmadi ad M. Shridhar, Segmetatio of Hadwritte Iterferece Marks Usig Multiple Directioal Stroke Plaes ad Reformalized Morphological Approach, IEEE Tras. Image Processig, Vol. 6, August 1997, pp G.F. Houle, Hadwritte Word Segmetatio. Fudametals i Hadwritig Recogitio, Spriger-Verlag Berli Heidelbert 1994, pp F. Kimura ad M. Shridhar, Hadwritte Numeral Recogitio Based o Multiple Algorithms, Patter Recogitio, Vol. 4, No. 10, pp , T.Y. Zhag, ad C.Y. Sue, A Fast Parallel Algorithm for Thiig Digital Patters, ACM, vol. 7, No.3, 1997, pp T. Suzuki ad S. Mori, Structural Descriptio of Lie Images by The Cross Sectio Sequece Graph, Iteratioal Joural of Patter Recogitio ad Artificial Itelligece, vol. 7, o. 5, 1993, pp Proceedigs of the Sith Iteratioal Coferece o Documet Aalysis ad Recogitio (ICDAR /01 $ IEEE 3
4 C (, y Ĉ :smooth cotour dc d dy dc d dy Figure 1. Cotour defiitio α α α 1 k α 1k S:Stroke β β β 1 k Figure. Clique Defiitio a O rigial im age b Etracted clique-based im ages Figure 3. Cliques eam ples Proceedigs of the Sith Iteratioal Coferece o Documet Aalysis ad Recogitio (ICDAR /01 $ IEEE 4
5 a Origial image b Etracted strokes Figure 4. Etrapolatio-Stroke Recostructio a Origial image Courtesy amout $65- a Legal amout b Etracted strokes b Etracted strokes c Etracted mesh c Removed frame d Removed lie Figure 5. Eamples of amouts processig Proceedigs of the Sith Iteratioal Coferece o Documet Aalysis ad Recogitio (ICDAR /01 $ IEEE 5
A 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 information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More 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 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 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 informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationNew Fuzzy Color Clustering Algorithm Based on hsl Similarity
IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More 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 informationRESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE
RESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE Z.G. Zhou, S. Zhao, ad Z.G. A School of Mechaical Egieerig ad Automatio, Beijig Uiversity of Aeroautics ad Astroautics,
More 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 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 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 informationText Line Segmentation Based on Morphology and Histogram Projection
2009 10th Iteratioal Coferece o Documet Aalsis ad Recogitio Tet Lie Segmetatio Based o Morpholog ad Histogram Projectio Rodolfo P. dos Satos, Gabriela S. Clemete, Tsag Ig Re ad George D.C. Calvalcati Ceter
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More 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 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 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 informationCS 683: Advanced Design and Analysis of Algorithms
CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,
More informationDiego Nehab. n A Transformation For Extracting New Descriptors of Shape. n Locus of points equidistant from contour
Diego Nehab A Trasformatio For Extractig New Descriptors of Shape Locus of poits equidistat from cotour Medial Axis Symmetric Axis Skeleto Shock Graph Shaked 96 1 Shape matchig Aimatio Dimesio reductio
More informationMATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)
MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give
More informationParallel Polygon Approximation Algorithm Targeted at Reconfigurable Multi-Ring Hardware
Parallel Polygo Approximatio Algorithm Targeted at Recofigurable Multi-Rig Hardware M. Arif Wai* ad Hamid R. Arabia** *Califoria State Uiversity Bakersfield, Califoria, USA **Uiversity of Georgia, Georgia,
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 informationThe Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana
The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:
More informationFundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le
Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical
More informationAlpha Individual Solutions MAΘ National Convention 2013
Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5
More informationAssignment 5; Due Friday, February 10
Assigmet 5; Due Friday, February 10 17.9b The set X is just two circles joied at a poit, ad the set X is a grid i the plae, without the iteriors of the small squares. The picture below shows that the iteriors
More informationTask scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation
6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08
More information( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb
Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most
More informationLecture 18. Optimization in n dimensions
Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of
More 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 informationare two specific neighboring points, F( x, y)
$33/,&$7,212)7+(6(/)$92,',1* 5$1'20:$/.12,6(5('8&7,21$/*25,7+0,17+(&2/285,0$*(6(*0(17$7,21 %RJGDQ602/.$+HQU\N3$/86'DPLDQ%(5(6.$ 6LOHVLDQ7HFKQLFDO8QLYHUVLW\'HSDUWPHQWRI&RPSXWHU6FLHQFH $NDGHPLFND*OLZLFH32/$1'
More informationOrientation. Orientation 10/28/15
Orietatio Orietatio We will defie orietatio to mea a object s istataeous rotatioal cofiguratio Thik of it as the rotatioal equivalet of positio 1 Represetig Positios Cartesia coordiates (x,y,z) are a easy
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 informationCHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs
CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics
More informationCS Polygon Scan Conversion. Slide 1
CS 112 - Polygo Sca Coversio Slide 1 Polygo Classificatio Covex All iterior agles are less tha 180 degrees Cocave Iterior agles ca be greater tha 180 degrees Degeerate polygos If all vertices are colliear
More informationAn Efficient Image Rectification Method for Parallel Multi-Camera Arrangement
Y.-S. Kag ad Y.-S. Ho: A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet 141 A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet Yu-Suk Kag ad Yo-Sug Ho, Seior
More informationParabolic Path to a Best Best-Fit Line:
Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be
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 informationParametric curves. Reading. Parametric polynomial curves. Mathematical curve representation. Brian Curless CSE 457 Spring 2015
Readig Required: Agel 0.-0.3, 0.5., 0.6-0.7, 0.9 Parametric curves Bria Curless CSE 457 Sprig 05 Optioal Bartels, Beatty, ad Barsy. A Itroductio to Splies for use i Computer Graphics ad Geometric Modelig,
More informationMapping Publishing and Mapping Adaptation in the Middleware of Railway Information Grid System
Mappig Publishig ad Mappig Adaptatio i the Middleware of Railway Iformatio Grid ystem You Gamei, Liao Huamig, u Yuzhog Istitute of Computig Techology, Chiese Academy of cieces, Beijig 00080 gameiu@ict.ac.c
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 informationGraphics (Output) Primitives. Chapters 3 & 4
Graphics (Output) Primitives Chapters 3 & 4 Graphic Output ad Iput Pipelie Sca coversio coverts primitives such as lies, circles, etc. ito pixel values geometric descriptio Þ a fiite scee area Clippig
More informationComputational Geometry
Computatioal Geometry Chapter 4 Liear programmig Duality Smallest eclosig disk O the Ageda Liear Programmig Slides courtesy of Craig Gotsma 4. 4. Liear Programmig - Example Defie: (amout amout cosumed
More informationVisualization of Gauss-Bonnet Theorem
Visualizatio of Gauss-Boet Theorem Yoichi Maeda maeda@keyaki.cc.u-tokai.ac.jp Departmet of Mathematics Tokai Uiversity Japa Abstract: The sum of exteral agles of a polygo is always costat, π. There are
More informationOn (K t e)-saturated Graphs
Noame mauscript No. (will be iserted by the editor O (K t e-saturated Graphs Jessica Fuller Roald J. Gould the date of receipt ad acceptace should be iserted later Abstract Give a graph H, we say a graph
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 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 informationPosition Determination of a Robot End-Effector Using a 6D-Measurement System Based on the Two-View Vision
Ope Joural of Applied Scieces, 203, 3, 393-403 Published Olie November 203 (http://www.scirp.org/joural/ojapps) http://d.doi.org/0.4236/ojapps.203.37049 Positio Determiatio of a Robot Ed-Effector Usig
More informationMathematics and Art Activity - Basic Plane Tessellation with GeoGebra
1 Mathematics ad Art Activity - Basic Plae Tessellatio with GeoGebra Worksheet: Explorig Regular Edge-Edge Tessellatios of the Cartesia Plae ad the Mathematics behid it. Goal: To eable Maths educators
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 informationStrong Complementary Acyclic Domination of a Graph
Aals of Pure ad Applied Mathematics Vol 8, No, 04, 83-89 ISSN: 79-087X (P), 79-0888(olie) Published o 7 December 04 wwwresearchmathsciorg Aals of Strog Complemetary Acyclic Domiatio of a Graph NSaradha
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 informationThe Nature of Light. Chapter 22. Geometric Optics Using a Ray Approximation. Ray Approximation
The Nature of Light Chapter Reflectio ad Refractio of Light Sectios: 5, 8 Problems: 6, 7, 4, 30, 34, 38 Particles of light are called photos Each photo has a particular eergy E = h ƒ h is Plack s costat
More informationEE123 Digital Signal Processing
Last Time EE Digital Sigal Processig Lecture 7 Block Covolutio, Overlap ad Add, FFT Discrete Fourier Trasform Properties of the Liear covolutio through circular Today Liear covolutio with Overlap ad add
More informationFast algorithm for skew detection. Adnan Amin, Stephen Fischer, Tony Parkinson, and Ricky Shiu
Fast algorithm for skew detectio Ada Ami, Stephe Fischer, Toy Parkiso, ad Ricky Shiu School of Computer Sciece ad Egieerig Uiversity of New South Wales, Sydey NSW, 2052 Australia ABSTRACT Documet image
More informationThe Counterchanged Crossed Cube Interconnection Network and Its Topology Properties
WSEAS TRANSACTIONS o COMMUNICATIONS Wag Xiyag The Couterchaged Crossed Cube Itercoectio Network ad Its Topology Properties WANG XINYANG School of Computer Sciece ad Egieerig South Chia Uiversity of Techology
More informationDimension Reduction and Manifold Learning. Xin Zhang
Dimesio Reductio ad Maifold Learig Xi Zhag eeizhag@scut.edu.c Cotet Motivatio of maifold learig Pricipal compoet aalysis ad its etesio Maifold learig Global oliear maifold learig (IsoMap) Local oliear
More informationData Analysis. Concepts and Techniques. Chapter 2. Chapter 2: Getting to Know Your Data. Data Objects and Attribute Types
Data Aalysis Cocepts ad Techiques Chapter 2 1 Chapter 2: Gettig to Kow Your Data Data Objects ad Attribute Types Basic Statistical Descriptios of Data Data Visualizatio Measurig Data Similarity ad Dissimilarity
More informationINSCRIBED CIRCLE OF GENERAL SEMI-REGULAR POLYGON AND SOME OF ITS FEATURES
INTERNATIONAL JOURNAL OF GEOMETRY Vol. 2 (2013), No. 1, 5-22 INSCRIBED CIRCLE OF GENERAL SEMI-REGULAR POLYGON AND SOME OF ITS FEATURES NENAD U. STOJANOVIĆ Abstract. If above each side of a regular polygo
More informationForce Network Analysis using Complementary Energy
orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,
More informationVALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING
VALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING Yasufumi Suzuki ad Tadashi Shibata Departmet of Frotier Iformatics, School of
More informationMultiresolution Painting and Compositing
Multiresolutio Paitig ad Compositig Deborah F. Berma Jaso. Bartell David H. Salesi Departmet of Computer Sciece ad Egieerig Uiversity of Washigto Seattle, Washigto 98195 Abstract We describe a represetatio
More informationMobile terminal 3D image reconstruction program development based on Android Lin Qinhua
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College
More informationPerformance Plus Software Parameter Definitions
Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios
More 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 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 informationCIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19
CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.
More informationExtended Space Mapping with Bézier Patches and Volumes
Eteded Space Mappig with Béier Patches ad Volumes Bejami Schmitt 1, 2 Aleader Pasko 1 Vladimir Savcheko 1 Abstract We eplore a geeral eteded space mappig as a framework for trasformig a hypersurface i
More informationMedical Image Segmentation of Blood Vessels Based on Clifford Algebra and Voronoi Diagram
Medical Image Segmetatio of Blood Vessels Based o Clifford Algebra ad Vorooi Diagram Zhe Jie Huag, Guo Heg Huag*, Liag Lu Cheg College of Automatio, Guagdog Uiversity of Techology, Guagzhou510006, Guagdog,
More informationAnalysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve
Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao
More informationSome non-existence results on Leech trees
Some o-existece results o Leech trees László A.Székely Hua Wag Yog Zhag Uiversity of South Carolia This paper is dedicated to the memory of Domiique de Cae, who itroduced LAS to Leech trees.. Abstract
More informationCOMP 558 lecture 6 Sept. 27, 2010
Radiometry We have discussed how light travels i straight lies through space. We would like to be able to talk about how bright differet light rays are. Imagie a thi cylidrical tube ad cosider the amout
More informationFuzzy Membership Function Optimization for System Identification Using an Extended Kalman Filter
Fuzzy Membership Fuctio Optimizatio for System Idetificatio Usig a Eteded Kalma Filter Srikira Kosaam ad Da Simo Clevelad State Uiversity NAFIPS Coferece Jue 4, 2006 Embedded Cotrol Systems Research Lab
More informationAnalysis of Documents Clustering Using Sampled Agglomerative Technique
Aalysis of Documets Clusterig Usig Sampled Agglomerative Techique Omar H. Karam, Ahmed M. Hamad, ad Sheri M. Moussa Abstract I this paper a clusterig algorithm for documets is proposed that adapts a samplig-based
More informationExponential intuitionistic fuzzy entropy measure based image edge detection.
Expoetial ituitioistic fuzzy etropy measure based image edge detectio. Abdulmajeed Alsufyai 1, Hassa Badry M. El-Owy 2 1 Departmet of Computer Sciece, College of Computers ad Iformatio Techology, Taif
More informationConsider the following population data for the state of California. Year Population
Assigmets for Bradie Fall 2016 for Chapter 5 Assigmet sheet for Sectios 5.1, 5.3, 5.5, 5.6, 5.7, 5.8 Read Pages 341-349 Exercises for Sectio 5.1 Lagrage Iterpolatio #1, #4, #7, #13, #14 For #1 use MATLAB
More informationAuto-recognition Method for Pointer-type Meter Based on Binocular Vision
JOURNAL OF COMPUTERS, VOL. 9, NO. 4, APRIL 204 787 Auto-recogitio Method for Poiter-type Meter Based o Biocular Visio Biao Yag School of Istrumet Sciece ad Egieerig, Southeast Uiversity, Najig 20096, Chia
More informationNew Algorithm of Straight or Curved Baseline Detection for Short Arabic Handwritten writing
29 th Iteratioal Coferece o Documet Aalysis ad Recogitio ew Algorithm of Straight or Curved Baselie Detectio for Short Arabic Hadwritte writig Houcie BOUBAKER, oji KHERALLAH, Adel. ALII Research Group
More informationFBE IE-11/00-11 AUTOMATED TOLERANCE INSPECTION USING IMPICIT AND PARAMETRIC REPRESENTATIONS OF OBJECT BOUNDARIES CEM ÜNSALAN AYTÜL ERÇĐL
FBE IE-/- AUTOMATED TOLERACE ISPECTIO USIG IMPICIT AD PARAMETRIC REPRESETATIOS OF OBJECT BOUDARIES CEM ÜSALA AYTÜL ERÇĐL Ağustos August Fe Bilimleri Estitüsü Istitute for Graduate Studies i Sciece ad Egieerig
More informationImproved triangular subdivision schemes 1
Improved triagular subdivisio schemes Hartmut Prautzsch 2 Georg Umlauf 3 Faultät für Iformati, Uiversität Karlsruhe, D-762 Karlsruhe, Germay E-mail: 2 prau@ira.ua.de 3 umlauf@ira.ua.de Abstract I this
More informationNeural Networks A Model of Boolean Functions
Neural Networks A Model of Boolea Fuctios Berd Steibach, Roma Kohut Freiberg Uiversity of Miig ad Techology Istitute of Computer Sciece D-09596 Freiberg, Germay e-mails: steib@iformatik.tu-freiberg.de
More informationConvergence results for conditional expectations
Beroulli 11(4), 2005, 737 745 Covergece results for coditioal expectatios IRENE CRIMALDI 1 ad LUCA PRATELLI 2 1 Departmet of Mathematics, Uiversity of Bologa, Piazza di Porta Sa Doato 5, 40126 Bologa,
More informationConvex hull ( 凸殻 ) property
Covex hull ( 凸殻 ) property The covex hull of a set of poits S i dimesios is the itersectio of all covex sets cotaiig S. For N poits P,..., P N, the covex hull C is the give by the expressio The covex hull
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 informationCOSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1
COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,
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 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 informationA new algorithm to build feed forward neural networks.
A ew algorithm to build feed forward eural etworks. Amit Thombre Cetre of Excellece, Software Techologies ad Kowledge Maagemet, Tech Mahidra, Pue, Idia Abstract The paper presets a ew algorithm to build
More informationAN OPTIMIZATION NETWORK FOR MATRIX INVERSION
397 AN OPTIMIZATION NETWORK FOR MATRIX INVERSION Ju-Seog Jag, S~ Youg Lee, ad Sag-Yug Shi Korea Advaced Istitute of Sciece ad Techology, P.O. Box 150, Cheogryag, Seoul, Korea ABSTRACT Iverse matrix calculatio
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms
More informationUSING PHASE AND MAGNITUDE INFORMATION OF THE COMPLEX DIRECTIONAL FILTER BANK FOR TEXTURE SEGMENTATION
6th Europea Sigal Processig Coferece EUSIPCO 008, Lausae, Switzerlad, August 5-9, 008, copyright by EURASIP USING PASE AND MAGNITUDE INFORMATION OF TE COMPLEX DIRECTIONAL FILTER BANK FOR TEXTURE SEGMENTATION
More informationPartitions of a Convex Polygon
HAPTER 6 Partitios of a ovex Polygo 6 INTRODUTION I our survey we have come across some results o eumeratio of ocrossig cofiguratios o the set of vertices of a covex polygo, such as triagulatios ad trees
More informationChapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved.
Chapter 11 Frieds, Overloaded Operators, ad Arrays i Classes Copyright 2014 Pearso Addiso-Wesley. All rights reserved. Overview 11.1 Fried Fuctios 11.2 Overloadig Operators 11.3 Arrays ad Classes 11.4
More informationReading. Parametric curves. Mathematical curve representation. Curves before computers. Required: Angel , , , 11.9.
Readig Required: Agel.-.3,.5.,.6-.7,.9. Optioal Parametric curves Bartels, Beatty, ad Barsky. A Itroductio to Splies for use i Computer Graphics ad Geometric Modelig, 987. Fari. Curves ad Surfaces for
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 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 informationLip Contour Extraction Based on Support Vector Machine
Lip Cotour Extractio Based o Support Vector Machie Author Pa, Xiaosheg, Kog, Jiagpig, Liew, Ala Wee-Chug Published 008 Coferece Title CISP 008 : Proceedigs, First Iteratioal Cogress o Image ad Sigal Processig
More informationRelationship between augmented eccentric connectivity index and some other graph invariants
Iteratioal Joural of Advaced Mathematical Scieces, () (03) 6-3 Sciece Publishig Corporatio wwwsciecepubcocom/idexphp/ijams Relatioship betwee augmeted eccetric coectivity idex ad some other graph ivariats
More informationNew Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
More information