Hand-written Signatures by Conic s Representation
|
|
- Rudolf Simmons
- 5 years ago
- Views:
Transcription
1 Hand-written Signatures by Conic s Representation LAUDELINO CORDEIRO BASTOS 1 FLÁVIO BORTOLOZZI ROBERT SABOURIN 3 CELSO A A KAESTNER 4 1, e 4 PUCP-PR Pontifícia Universidade Católica do Paraná PUC-PR - Rua Imaculada Conceição, 1155, Curitiba, Paraná, Brasil : CEP : bastos@rla01pucprbr fborto@rla01pucprbr 4 kaestner@rla01pucprbr 3 Université du Quebéc, École de Technologie Supérieure, Département de Génie de la Prodution Automatisée, 4750 Henri-Julien, Montréal QC, Canadá, HT C8 sabourin@gpaetsmtlca Abstract This paper presents a representation of hand-written signatures by conic s, like straight lines, ellipses and hyperbole s This representation allows a simplification of drawn of the signature, for the purpose of verification in the context of random forgeries, when forger doesn't imitate the original signature 1 Introduction During the last two decades it there has been a lot of research in the field of manuscript signatures The major research in this field has been done in signature verification systems that from an original signature of a person, try to identify if a signature analysed is true or false A lot of security and financial reasons justify the research in this field, like the verification of checks, transactions with credit cards and public documents [SABO90], [PLAM90], [PLAM89], [BRAU93], [RAND90] Besides, signature verification is considered one of the best ways that a automatic personal identification system can be based, because the signature must be "produced" by a person, on the contrary of passwords and identification cards that are simply "processed" and can be lost or stolen The main purpose of this work is contribute to developing a real time system for signature verification, by means of a new representation of hand-written signatures by conic s, like straight lines, ellipses and hyperbole s This method permits a simplification of signature tracing, for the purpose of verification in the context of random forgeries, when forger doesn't imitate the original signature Pre-processing The signatures utilised here have 56 grey levels and are 51 pixels wide and 18 pixels high For instance, we utilise the original signature shown in figure 1 for extraction of its equations, where an equation represents a part of signature tracing First, we apply the morphological process of Tophat [FACO93], to increase the contrast between signature tracing and background (figure ) After this, we utilise the thresholding method of Otsu [OTSU79], finding the result shown in figure 3 Finally, the Zang and Suen s thinning process [GONZ87] provides the final result of pre-processing (figure 4) Figure 1 Original signature Figure Original signature after Tophat process
2 After finding the junction points and end points, we can extract the points of a signature tracing by means of the Freeman algorithm [GONZ87] with eight directions We start with a junction or end point, following the signature tracing up to find another junction or end point For instance, we take the signature in figure 41 Figure 3 Signature of figure after the thresholding method of Otsu (x1,y1) Area utilized to modeling the tracing Figure 4 Signature of figure 3 after thinning process 3 Extraction of Characteristic Points To exemplify the extraction of equations of a signature, we need some definitions: a) Transition Function: each pixel P i of a skeleton, resulting from the thinning process, has a transition function T(P i ) associated to it T(P i ) represents the connectivity between P i e its eight neighbours and T(P i ) is defined like the number of transitions of 0 (white) to 1 (black) when the eight neighbours of P i (that is, P 1, P,, e P 8 ) are traced in a clockwise direction b) End Points (EP): an end point (EP) is a pixel P i with T(P i ) = 1 c) Junction Points (JP): a junction point (JP) is a pixel P i with T(P i ) 3 After the thinning process, the signature tracing is ready to that we find the junction points and end points Then, by means of an inspection method, the junction points and end points are found (figure 31) End Points Junction Points Figure 31 Junction points and end points (xn,yn) Junction and end points Signature tracing Figure 41 Area to extraction of a mathematical equation The point with co-ordinates (x 1,y 1 ) is an end point and the point with co-ordinates (x n,y n ) is a junction point Starting with the end point and following the signature tracing up to the junction point, we obtain all necessary points for modelling the mathematical equation After finding the tracing points, the minimum square method of curve adjusting is applied over all points between two characteristic points The mathematical modelation of this curve is made by conic s general equation [BOUL86]: G( x, y) = A' x + B' xy + C' y + D' x + E' y + F' = 0 Dividing the equation above by A' 0, to obtain an independent term, we have: x + Bxy + Cy + Dx + Ey + F = 0 4 Extraction of Mathematical Equations
3 Bxy + Cy + Dx + Ey + F = x We know the set of tracing points x and y, then we can find the values of B, C, D, E and F Then, if we know 5 points or more, we have a system with 5 variables and the number of equations is equal to the number of tracing points This system can be represented by: xy 1 1 y1 x y xy y x y x y y x y x B 1 x C D = E F 1 x 1 n n n n n n or AX = Y We can solve the system above by means of the last square method of curve adjusting [NOBL86]: X= ( A T 1 T A) A Y Conic s can be classified in three types [BOUL86] shown in table 41 Type Condition Species Ellipses B' 4A' C' < 0 empty, point, circle or ellipse Parabola B' 4A' C' = 0 straight line, reunion of two parallel straight lines or parabola Hyperbole B' 4A' C' > 0 reunion of two crossing straight lines or hyperbole Table 41 Classification of conic s Taking again the signature of figure 4, after finding all the junction points and end points, we apply the minimum square method of curve adjusting to each set of tracing points After this, we obtain 4 equations Figure 4 illustrates the location of equations in the signature Figure 43 shows the 4 equations found by the minimum square method of curve adjust Figure 4 Location of equations in signature Nº Equation Type 1 x -974xy+7y x+3043y-99368=0 H x +857xy+188y x-0088y+46663=0 E 3 x +1035xy+674y x-44996y+17419=0 H 4 x -063xy+0966y +687x-17956y =0 H 5 x -01xy+3801y -8841x-4377y+86136=0 E 6 x -0339y+0080y -14x y+5143=0 E 7 x x y+19996=0 P 8 x +190xy+1189y -348x-43y+141=0 P 9 x -0318xy+004y -863x y+18559=0 P 10 x -100xy-40001x+4000y =0 H 11 x +139xy+0540y x-7434y+594=0 E 1 x -0616xy+04334y -478x-10y+13466=0 E 13 x -5xy+133y +307x-1891y =0 H 14 x +3945xy+33497y -91x-589y+091=0 H 15 x +0789xy+13y -871x-10184y+0083=0 E 16 x +614xy+9474y -419x-1693y+4387=0 H 17 x -1977xy-1691y +35x+49684y-69103=0 H 18 x -300xy+1833y x+31665y-16665=0 H 19 x -104xy+64y -956x-1387y+778=0 E 0 x -3104xy+808y x-8760y+641=0 E 1 x xy+1y -11x-11y+30=0 P x +0307xy+049y x-1791y+34641=0 E 3 x -043xy+1003y -043x+169y+105=0 E 4 x -0489xy+04339y -917x-531y+6313=0 E Figure 43 Equations found in the signature of figure 4 H is hyperbole, P is parabola and E is ellipse Figure 44 illustrate the original tracings of signature compared with the equations obtained Figure 45 presents a comparison between the signature tracing after the thinning process and the reunion of all equations found by the minimum square method of
4 curve adjusting Figure 46 presents a superposition of the two signatures of figure 45 Making a superposition between the reunion of all equations found and the signature after the thresholding method of Otsu, among the 878 points found by the equations, 761 are in common with the signature after thresholding method This results in a similarity index of 86,7% Number Original tracing Corresponding equation Number Original tracing Corresponding equation Figure 44 (continuation) (a) 1 13 (b) Figure 45 Comparison among signatures (a) Signature tracing after the thinning process (b) Reunion of all equations found by the minimum square method of curve adjusting Figure 44 Original tracings of signature compared with the equations obtained
5 Figure 46 Superposition of the two signatures of figure 45 5 Testing the Modelation Method To examine the modelation method presented here, 0 different signatures of 6 different people were utilised, totalling 10 signatures We made a superposition between the reunion of equations found and the respective signatures after the thresholding method of Otsu For each person a mathematical mean was determined among the results obtained with the 0 signatures The results found are presented in table 51 Person Similarity index 1 87,8% 97,3% 3 89,3% 4 88,6% 5 86,3% 6 9,4% Table 51 Observation: The signature of figure 1 belongs to person 1 6 Conclusions The minimum square method of curve adjusting presents good results in mathematical modelation of hand-written signatures This can be proved by the similarity indexes presented in table 51 However, when the number of points of a tracing is small (5 to 10 points), there is a variation among the tracings and the equations As proposals for new projects we suggest: a) the development of fuzzy grammars based in the most significant tracings of signatures and in the relative position between them, utilising the approach presented here; b) the process presented here can be used in other areas of pattern recognition, like medical images or computer vision [BOUL86] Paulo Boulos, Ivan de Camargo e Oliveira, "Geometria Analítica: um Tratamento Vetorial", McGraw-Hill, São Paulo, 1986 [BRAU93] Jean-Jules Brault, Réjean Plamondon, "A Complexity Measure of Handwritten Curves: Modeling of Dynamic Signature Forgery", IEEE Transactions on Systems, Man and Cybernetics, vol 3, nº, 1993 [FACO93] Jacques Facon, "Processamento e Análise de Imagens", VI Escola Brasileiro-Argentina de Informática [GONZ87] Rafael C Gonzalez, Paul Wintz, "Digital Image Processing", Addison-Wesley Publishing Company, 1987 [NOBL86] Ben Noble, James W Daniel, "Álgebra Linear Aplicada", Editora Prentice/Hall do Brasil, Rio de Janeiro, 1986 [OTSU79] Nobuyuki Otsu,"A Threshold Selection Method from Gray-Level Histograms", IEEE Transactions on Systems, Man and Cybernetics, vol SMC 9, nº 1, pags 6 a 66, 1979 [PLAM89] Réjean Plamondon, Guy Lorette, "Automatic Signature Verification and Writer Identification - the State of the Art", Pattern Recognition, vol, nº, pag 107 a 131, 1989 [PLAM90] Réjean Plamondon, Guy Lorette, Robert Sabourin, "Automatic Processing of Signature Images: Static Techniques and Methods", Handwritten Pattern Recognition, 1990 [RAND90] David Randolph, Ganapathy Krishnan, "Off- Line Machine Recognition of Forgeries", Machine Vision Systems Integration in Industry, vol 1386, pags 55 a 64, 1990 [SABO90] Robert Sabourin, Réjean Plamondon, Guy Lorette, "Off-Line Identification with Handwritten Signature Images: Survey and Perspectives", SSPR, References
6
The Interpersonal and Intrapersonal Variability Influences on Off- Line Signature Verification Using HMM
The Interpersonal and Intrapersonal Variability Influences on Off- Line Signature Verification Using HMM EDSON J. R. JUSTINO 1 FLÁVIO BORTOLOZZI 1 ROBERT SABOURIN 2 1 PUCPR - Pontifícia Universidade Católica
More informationAn Optimized Hill Climbing Algorithm for Feature Subset Selection: Evaluation on Handwritten Character Recognition
An Optimized Hill Climbing Algorithm for Feature Subset Selection: Evaluation on Handwritten Character Recognition Carlos M. Nunes, Alceu de S. Britto Jr.,2, Celso A. A. Kaestner and Robert Sabourin 3
More informationSlant normalization of handwritten numeral strings
Slant normalization of handwritten numeral strings Alceu de S. Britto Jr 1,4, Robert Sabourin 2, Edouard Lethelier 1, Flávio Bortolozzi 1, Ching Y. Suen 3 adesouza, sabourin@livia.etsmtl.ca suen@cenparmi.concordia.ca
More informationOff-line Signature Verification Using Writer-Independent Approach
Off-line Signature Verification Using Writer-Independent Approach Luiz S. Oliveira, Edson Justino, and Robert Sabourin Abstract In this work we present a strategy for off-line signature verification. It
More informationFeature Sets Evaluation for Handwritten Word Recognition
Feature Sets Evaluation for Handwritten Word Recognition José J. de Oliveira Jr, João M. de Carvalho UFPB - Federal University of Paraiba, Department of Electrical Engineering, Postal Box 10105, 58109-970,
More informationA Modular System to Recognize Numerical Amounts on Brazilian Bank Cheques
A Modular System to Recognize Numerical Amounts on Brazilian Bank Cheques L. S. Oliveira ½, R. Sabourin ½, F. Bortolozzi ½ and C. Y. Suen ½ PUCPR Pontifícia Universidade Católica do Paraná (PPGIA-LARDOC)
More informationRULE BASED SIGNATURE VERIFICATION AND FORGERY DETECTION
RULE BASED SIGNATURE VERIFICATION AND FORGERY DETECTION M. Hanmandlu Multimedia University Jalan Multimedia 63100, Cyberjaya Selangor, Malaysia E-mail:madasu.hanmandlu@mmu.edu.my M. Vamsi Krishna Dept.
More informationRenyan Ge and David A. Clausi
MORPHOLOGICAL SKELETON ALGORITHM FOR PDP PRODUCTION LINE INSPECTION Renyan Ge and David A. Clausi Systems Design Engineering University of Waterloo, 200 University Avenue West Waterloo, Ontario, Canada
More informationHandwritten Month Word Recognition on Brazilian Bank Cheques
Handwritten Month Word Recognition on Brazilian Bank Cheques M. Morita 1;2, A. El Yacoubi 1, R. Sabourin 1 3, F. Bortolozzi 1 and C. Y. Suen 3 1 PUCPR Pontifícia Universidade Católica do Paraná (PPGIA-LARDOC)
More informationPre-Calculus Guided Notes: Chapter 10 Conics. A circle is
Name: Pre-Calculus Guided Notes: Chapter 10 Conics Section Circles A circle is _ Example 1 Write an equation for the circle with center (3, ) and radius 5. To do this, we ll need the x1 y y1 distance formula:
More information9.3 Hyperbolas and Rotation of Conics
9.3 Hyperbolas and Rotation of Conics Copyright Cengage Learning. All rights reserved. What You Should Learn Write equations of hyperbolas in standard form. Find asymptotes of and graph hyperbolas. Use
More informationALGEBRA II UNIT X: Conic Sections Unit Notes Packet
Name: Period: ALGEBRA II UNIT X: Conic Sections Unit Notes Packet Algebra II Unit 10 Plan: This plan is subject to change at the teacher s discretion. Section Topic Formative Work Due Date 10.3 Circles
More informationName. Center axis. Introduction to Conic Sections
Name Introduction to Conic Sections Center axis This introduction to conic sections is going to focus on what they some of the skills needed to work with their equations and graphs. year, we will only
More informationRestoration of Old Document Images using Different Color Spaces Restoration of Old Document Images
Restoration of Old Document Images using Different Color Spaces Restoration of Old Document Images Ederson Marcos Sgarbi 1, Wellington Aparecido Della Mura 1, Nikolas Moya 2 Jacques Facon 3 and Horacio
More informationCHAPTER 1 INTRODUCTION
CHAPTER 1 INTRODUCTION 1.1 Introduction Pattern recognition is a set of mathematical, statistical and heuristic techniques used in executing `man-like' tasks on computers. Pattern recognition plays an
More informationA Fuzzy ARTMAP Module for Graphics Symbols Recognition
A Fuzzy ARTMAP Module for Graphics Symbols Recognition Nabeel A. Mur~hed'>*.~, Member IEEE/INNS, and Flavio Bortolozzi' Lab. of Document Image Analysis and Neural Networks (LADIANN) Programa de Mestrado
More informationA System for Automatic Extraction of the User Entered Data from Bankchecks
A System for Automatic Extraction of the User Entered Data from Bankchecks ALESSANDRO L. KOERICH 1 LEE LUAN LING 2 1 CEFET/PR Centro Federal de Educação Tecnológica do Paraná Av. Sete de Setembro, 3125,
More informationA New Algorithm for Shape Detection
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 19, Issue 3, Ver. I (May.-June. 2017), PP 71-76 www.iosrjournals.org A New Algorithm for Shape Detection Hewa
More informationOnline Signature Verification Technique
Volume 3, Issue 1 ISSN: 2320-5288 International Journal of Engineering Technology & Management Research Journal homepage: www.ijetmr.org Online Signature Verification Technique Ankit Soni M Tech Student,
More informationHandwritten Devanagari Character Recognition Model Using Neural Network
Handwritten Devanagari Character Recognition Model Using Neural Network Gaurav Jaiswal M.Sc. (Computer Science) Department of Computer Science Banaras Hindu University, Varanasi. India gauravjais88@gmail.com
More informationWriter Identification from Gray Level Distribution
Writer Identification from Gray Level Distribution M. WIROTIUS 1, A. SEROPIAN 2, N. VINCENT 1 1 Laboratoire d'informatique Université de Tours FRANCE vincent@univ-tours.fr 2 Laboratoire d'optique Appliquée
More informationOffline Signature verification and recognition using ART 1
Offline Signature verification and recognition using ART 1 R. Sukanya K.Malathy M.E Infant Jesus College of Engineering And Technology Abstract: The main objective of this project is signature verification
More informationOff-line Signature Verification Using Neural Network
International Journal of Scientific & Engineering Research, Volume 3, Issue 2, February-2012 1 Off-line Signature Verification Using Neural Network Ashwini Pansare, Shalini Bhatia Abstract a number of
More informationUser Signature Identification and Image Pixel Pattern Verification
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 3193-3202 Research India Publications http://www.ripublication.com User Signature Identification and Image
More informationUnsupervised Feature Selection Using Multi-Objective Genetic Algorithms for Handwritten Word Recognition
Unsupervised Feature Selection Using Multi-Objective Genetic Algorithms for Handwritten Word Recognition M. Morita,2, R. Sabourin 3, F. Bortolozzi 3 and C. Y. Suen 2 École de Technologie Supérieure, Montreal,
More informationCITS 4402 Computer Vision
CITS 4402 Computer Vision A/Prof Ajmal Mian Adj/A/Prof Mehdi Ravanbakhsh, CEO at Mapizy (www.mapizy.com) and InFarm (www.infarm.io) Lecture 02 Binary Image Analysis Objectives Revision of image formation
More informationAnnealing Based Approach to Optimize Classification Systems
Proceedings of International Joint Conference on Neural Networks, Orlando, Florida, USA, August 12-17, 2007 Annealing Based Approach to Optimize Classification Systems Paulo V. W. Radtke, Robert Sabourin,
More informationI. INTRODUCTION. Image Acquisition. Denoising in Wavelet Domain. Enhancement. Binarization. Thinning. Feature Extraction. Matching
A Comparative Analysis on Fingerprint Binarization Techniques K Sasirekha Department of Computer Science Periyar University Salem, Tamilnadu Ksasirekha7@gmail.com K Thangavel Department of Computer Science
More informationHistogram-based matching of GMM encoded features for online signature verification
Histogram-based matching of GMM encoded features for online signature verification Vivek Venugopal On behalf of Abhishek Sharma,Dr. Suresh Sundaram Multimedia Analytics Laboratory, Electronics and Electrical
More informationA Novel Automated Approach for Offline Signature Verification Based on Shape Matrix
A Novel Automated Approach for Offline Signature Verification Based on Shape Matrix Sumbal Iqbal Ahmed Peshawar Pakistan Rashid Jalal Qureshi Emirates Aviation University Dubai,UAE Imran Khan Peshawar,
More informationA new CAS-touch with touching problems
A new CAS-touch with touching problems T 3 - Conference, Oostende, August 00 Dr. René Hugelshofer, Switzerland rene@hugelshofer.net Parameters provide Maths with a new dynamic and lead sometimes to astonishing
More informationTexture Image Segmentation using FCM
Proceedings of 2012 4th International Conference on Machine Learning and Computing IPCSIT vol. 25 (2012) (2012) IACSIT Press, Singapore Texture Image Segmentation using FCM Kanchan S. Deshmukh + M.G.M
More informationAN EFFICIENT BINARIZATION TECHNIQUE FOR FINGERPRINT IMAGES S. B. SRIDEVI M.Tech., Department of ECE
AN EFFICIENT BINARIZATION TECHNIQUE FOR FINGERPRINT IMAGES S. B. SRIDEVI M.Tech., Department of ECE sbsridevi89@gmail.com 287 ABSTRACT Fingerprint identification is the most prominent method of biometric
More informationOpenGL Graphics System. 2D Graphics Primitives. Drawing 2D Graphics Primitives. 2D Graphics Primitives. Mathematical 2D Primitives.
D Graphics Primitives Eye sees Displays - CRT/LCD Frame buffer - Addressable pixel array (D) Graphics processor s main function is to map application model (D) by projection on to D primitives: points,
More informationAn Objective Evaluation Methodology for Handwritten Image Document Binarization Techniques
An Objective Evaluation Methodology for Handwritten Image Document Binarization Techniques K. Ntirogiannis, B. Gatos and I. Pratikakis Computational Intelligence Laboratory, Institute of Informatics and
More informationCatholic Central High School
Catholic Central High School Algebra II Practice Examination I Instructions: 1. Show all work on the test copy itself for every problem where work is required. Points may be deducted if insufficient or
More informationMid-Chapter Quiz: Lessons 7-1 through 7-3
Write an equation for and graph a parabola with the given focus F and vertex V 1. F(1, 5), V(1, 3) Because the focus and vertex share the same x coordinate, the graph is vertical. The focus is (h, k +
More informationOFFLINE SIGNATURE VERIFICATION
International Journal of Electronics and Communication Engineering and Technology (IJECET) Volume 8, Issue 2, March - April 2017, pp. 120 128, Article ID: IJECET_08_02_016 Available online at http://www.iaeme.com/ijecet/issues.asp?jtype=ijecet&vtype=8&itype=2
More informationSection 12.2: Quadric Surfaces
Section 12.2: Quadric Surfaces Goals: 1. To recognize and write equations of quadric surfaces 2. To graph quadric surfaces by hand Definitions: 1. A quadric surface is the three-dimensional graph of an
More informationDEVELOPMENT OF A MATHEMATICAL MORPHOLOGY TOOL FOR EDUCATION PURPOSE
12 TH INTERNATIONAL CONFERENCE ON GEOMETRY AND GRAPHICS 2006 ISGG 6-10 AUGUST, 2006, SALVADOR, BRAZIL DEVELOPMENT OF A MATHEMATICAL MORPHOLOGY TOOL FOR EDUCATION PURPOSE César C. NUÑEZ and Aura CONCI Federal
More informationRestoring Warped Document Image Based on Text Line Correction
Restoring Warped Document Image Based on Text Line Correction * Dep. of Electrical Engineering Tamkang University, New Taipei, Taiwan, R.O.C *Correspondending Author: hsieh@ee.tku.edu.tw Abstract Document
More informationOff-Line Signature Verification based on Ordered Grid Features: An Evaluation
Off-Line Signature Verification based on Ordered Grid Features: An Evaluation Konstantina Barkoula, George Economou Physics Department University of Patras Patras, Greece email: kbarkoula@gmail.com, economou@upatras.gr
More informationOCR For Handwritten Marathi Script
International Journal of Scientific & Engineering Research Volume 3, Issue 8, August-2012 1 OCR For Handwritten Marathi Script Mrs.Vinaya. S. Tapkir 1, Mrs.Sushma.D.Shelke 2 1 Maharashtra Academy Of Engineering,
More informationPattern Recognition 41 (2008) Contents lists available at ScienceDirect. Pattern Recognition
Pattern Recognition 41 (2008) 3044 -- 3053 Contents lists available at ScienceDirect Pattern Recognition journal homepage: www.elsevier.com/locate/pr Filtering segmentation cuts for digit string recognition
More information1.6 Quadric Surfaces Brief review of Conic Sections 74 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE. Figure 1.18: Parabola y = 2x 2
7 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE Figure 1.18: Parabola y = x 1.6 Quadric Surfaces Figure 1.19: Parabola x = y 1.6.1 Brief review of Conic Sections You may need to review conic sections for
More informationTexture Segmentation by Windowed Projection
Texture Segmentation by Windowed Projection 1, 2 Fan-Chen Tseng, 2 Ching-Chi Hsu, 2 Chiou-Shann Fuh 1 Department of Electronic Engineering National I-Lan Institute of Technology e-mail : fctseng@ccmail.ilantech.edu.tw
More informationQuadric Surfaces. Philippe B. Laval. Today KSU. Philippe B. Laval (KSU) Quadric Surfaces Today 1 / 24
Quadric Surfaces Philippe B. Laval KSU Today Philippe B. Laval (KSU) Quadric Surfaces Today 1 / 24 Introduction A quadric surface is the graph of a second degree equation in three variables. The general
More informationCHAPTER 8 QUADRATIC RELATIONS AND CONIC SECTIONS
CHAPTER 8 QUADRATIC RELATIONS AND CONIC SECTIONS Big IDEAS: 1) Writing equations of conic sections ) Graphing equations of conic sections 3) Solving quadratic systems Section: Essential Question 8-1 Apply
More informationNUMERICAL COMPUTATION METHOD OF THE GENERAL DISTANCE TRANSFORM
STUDIA UNIV. BABEŞ BOLYAI, INFORMATICA, Volume LVI, Number 2, 2011 NUMERICAL COMPUTATION METHOD OF THE GENERAL DISTANCE TRANSFORM SZIDÓNIA LEFKOVITS(1) Abstract. The distance transform is a mathematical
More informationFeature Extraction and Image Processing, 2 nd Edition. Contents. Preface
, 2 nd Edition Preface ix 1 Introduction 1 1.1 Overview 1 1.2 Human and Computer Vision 1 1.3 The Human Vision System 3 1.3.1 The Eye 4 1.3.2 The Neural System 7 1.3.3 Processing 7 1.4 Computer Vision
More informationQuadric Surfaces. Philippe B. Laval. Spring 2012 KSU. Philippe B. Laval (KSU) Quadric Surfaces Spring /
.... Quadric Surfaces Philippe B. Laval KSU Spring 2012 Philippe B. Laval (KSU) Quadric Surfaces Spring 2012 1 / 15 Introduction A quadric surface is the graph of a second degree equation in three variables.
More informationInternational Journal of Signal Processing, Image Processing and Pattern Recognition Vol.9, No.2 (2016) Figure 1. General Concept of Skeletonization
Vol.9, No.2 (216), pp.4-58 http://dx.doi.org/1.1425/ijsip.216.9.2.5 Skeleton Generation for Digital Images Based on Performance Evaluation Parameters Prof. Gulshan Goyal 1 and Ritika Luthra 2 1 Associate
More informationHandwritten Signature Verification And Recognition Using ANN
Handwritten Signature Verification And Recognition Using ANN Mohan Mandaogade Saurabh Vishal Mhaske ABSTRACT Automatic person identification is one of the major concerns in this era of automation. However,
More informationMath 155, Lecture Notes- Bonds
Math 155, Lecture Notes- Bonds Name Section 10.1 Conics and Calculus In this section, we will study conic sections from a few different perspectives. We will consider the geometry-based idea that conics
More informationCK 12 Algebra II with Trigonometry Concepts 1
10.1 Parabolas with Vertex at the Origin Answers 1. up 2. left 3. down 4.focus: (0, 0.5), directrix: y = 0.5 5.focus: (0.0625, 0), directrix: x = 0.0625 6.focus: ( 1.25, 0), directrix: x = 1.25 7.focus:
More informationarxiv: v2 [cs.cv] 19 Aug 2015
Offline Handwritten Signature Verification - Literature Review arxiv:1507.07909v2 [cs.cv] 19 Aug 2015 Luiz G. Hafemann, Robert Sabourin Lab. d imagerie, de vision et d intelligence artificielle École de
More informationHybrid Algorithm for Edge Detection using Fuzzy Inference System
Hybrid Algorithm for Edge Detection using Fuzzy Inference System Mohammed Y. Kamil College of Sciences AL Mustansiriyah University Baghdad, Iraq ABSTRACT This paper presents a novel edge detection algorithm
More information2 Parizeau & Plamondon : Allograph Adjacency Constraints for Cursive Script Recognition a pragmatic representation of handwriting. This representation
Proc. of the Third IWFHR, Bualo 1993, pp. 252-261. 1 Allograph Adjacency Constraints for Cursive Script Recognition Marc PARIZEAU y and Rejean PLAMONDON z printed July 8, 1997 Abstract This paper denes
More informationOn-line handwriting recognition using Chain Code representation
On-line handwriting recognition using Chain Code representation Final project by Michal Shemesh shemeshm at cs dot bgu dot ac dot il Introduction Background When one preparing a first draft, concentrating
More informationUnit 12 Topics in Analytic Geometry - Classwork
Unit 1 Topics in Analytic Geometry - Classwork Back in Unit 7, we delved into the algebra and geometry of lines. We showed that lines can be written in several forms: a) the general form: Ax + By + C =
More informationSignature Recognition by Pixel Variance Analysis Using Multiple Morphological Dilations
Signature Recognition by Pixel Variance Analysis Using Multiple Morphological Dilations H B Kekre 1, Department of Computer Engineering, V A Bharadi 2, Department of Electronics and Telecommunication**
More informationMultivariable Calculus
Multivariable Calculus Chapter 10 Topics in Analytic Geometry (Optional) 1. Inclination of a line p. 5. Circles p. 4 9. Determining Conic Type p. 13. Angle between lines p. 6. Parabolas p. 5 10. Rotation
More informationIsometries. 1 Identifying Isometries
Isometries 1 Identifying Isometries 1. Modeling isometries as dynamic maps. 2. GeoGebra files: isoguess1.ggb, isoguess2.ggb, isoguess3.ggb, isoguess4.ggb. 3. Guessing isometries. 4. What can you construct
More informationTouchless Fingerprint recognition using MATLAB
International Journal of Innovation and Scientific Research ISSN 2351-814 Vol. 1 No. 2 Oct. 214, pp. 458-465 214 Innovative Space of Scientific Research Journals http://www.ijisr.issr-journals.org/ Touchless
More informationAutomated Digital Conversion of Hand-Drawn Plots
Automated Digital Conversion of Hand-Drawn Plots Ruo Yu Gu Department of Electrical Engineering Stanford University Palo Alto, U.S.A. ruoyugu@stanford.edu Abstract An algorithm has been developed using
More informationFingerprint Image Enhancement Algorithm and Performance Evaluation
Fingerprint Image Enhancement Algorithm and Performance Evaluation Naja M I, Rajesh R M Tech Student, College of Engineering, Perumon, Perinad, Kerala, India Project Manager, NEST GROUP, Techno Park, TVM,
More informationA Robust Method for Circle / Ellipse Extraction Based Canny Edge Detection
International Journal of Research Studies in Science, Engineering and Technology Volume 2, Issue 5, May 2015, PP 49-57 ISSN 2349-4751 (Print) & ISSN 2349-476X (Online) A Robust Method for Circle / Ellipse
More informationHandwriting Recognition of Diverse Languages
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IMPACT FACTOR: 6.017 IJCSMC,
More informationAutomatic License Plate Detection and Character Extraction with Adaptive Threshold and Projections
Automatic License Plate Detection and Character Extraction with Adaptive Threshold and Projections DANIEL GONZÁLEZ BALDERRAMA, OSSLAN OSIRIS VERGARA VILLEGAS, HUMBERTO DE JESÚS OCHOA DOMÍNGUEZ 2, VIANEY
More informationCOMPUTER AND ROBOT VISION
VOLUME COMPUTER AND ROBOT VISION Robert M. Haralick University of Washington Linda G. Shapiro University of Washington A^ ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California
More informationSimulation of Zhang Suen Algorithm using Feed- Forward Neural Networks
Simulation of Zhang Suen Algorithm using Feed- Forward Neural Networks Ritika Luthra Research Scholar Chandigarh University Gulshan Goyal Associate Professor Chandigarh University ABSTRACT Image Skeletonization
More informationMATH 110 analytic geometry Conics. The Parabola
1 MATH 11 analytic geometry Conics The graph of a second-degree equation in the coordinates x and y is called a conic section or, more simply, a conic. This designation derives from the fact that the curve
More informationShort Survey on Static Hand Gesture Recognition
Short Survey on Static Hand Gesture Recognition Huu-Hung Huynh University of Science and Technology The University of Danang, Vietnam Duc-Hoang Vo University of Science and Technology The University of
More informationMotion Estimation and Optical Flow Tracking
Image Matching Image Retrieval Object Recognition Motion Estimation and Optical Flow Tracking Example: Mosiacing (Panorama) M. Brown and D. G. Lowe. Recognising Panoramas. ICCV 2003 Example 3D Reconstruction
More information13.1 2/20/2018. Conic Sections. Conic Sections: Parabolas and Circles
13 Conic Sections 13.1 Conic Sections: Parabolas and Circles 13.2 Conic Sections: Ellipses 13.3 Conic Sections: Hyperbolas 13.4 Nonlinear Systems of Equations 13.1 Conic Sections: Parabolas and Circles
More informationBezier Curves. An Introduction. Detlef Reimers
Bezier Curves An Introduction Detlef Reimers detlefreimers@gmx.de http://detlefreimers.de September 1, 2011 Chapter 1 Bezier Curve Basics 1.1 Linear Interpolation This section will give you a basic introduction
More informationChapter 8.1 Conic Sections/Parabolas. Honors Pre-Calculus Rogers High School
Chapter 8.1 Conic Sections/Parabolas Honors Pre-Calculus Rogers High School Introduction to Conic Sections Conic sections are defined geometrically as the result of the intersection of a plane with a right
More informationNOVATEUR PUBLICATIONS INTERNATIONAL JOURNAL OF INNOVATIONS IN ENGINEERING RESEARCH AND TECHNOLOGY [IJIERT] ISSN: VOLUME 2, ISSUE 1 JAN-2015
Offline Handwritten Signature Verification using Neural Network Pallavi V. Hatkar Department of Electronics Engineering, TKIET Warana, India Prof.B.T.Salokhe Department of Electronics Engineering, TKIET
More informationWebcamPaperPen: A Low-Cost Graphics Tablet
WebcamPaperPen: A Low-Cost Graphics Tablet Gustavo T. Pfeiffer, Ricardo G. Marroquim, Antonio A. F. Oliveira LCG-COPPE-UFRJ WebcamPaperPen: A Low-Cost Graphics Tablet Goal: Replace the graphics tablet
More informationA Study on Chinese Carbon-Signature Recognition
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 18, 257-280 (2002) A Study on Chinese Carbon-Signature Recognition Department of Electrical and Control Engineering National Chiao Tung University Hsinchu,
More informationImage processing & Computer vision Xử lí ảnh và thị giác máy tính
Image processing & Computer vision Xử lí ảnh và thị giác máy tính Detection and Recognition 2D et 3D Alain Boucher - IFI Introduction In this chapter, we introduce some techniques for pattern detection
More informationEXAMINATIONS 2017 TRIMESTER 2
EXAMINATIONS 2017 TRIMESTER 2 CGRA 151 INTRODUCTION TO COMPUTER GRAPHICS Time Allowed: TWO HOURS CLOSED BOOK Permitted materials: Silent non-programmable calculators or silent programmable calculators
More informationCatholic Central High School
Catholic Central High School Algebra II Practice Examination II Instructions: 1. Show all work on the test copy itself for every problem where work is required. Points may be deducted if insufficient or
More informationAn Efficient Character Segmentation Based on VNP Algorithm
Research Journal of Applied Sciences, Engineering and Technology 4(24): 5438-5442, 2012 ISSN: 2040-7467 Maxwell Scientific organization, 2012 Submitted: March 18, 2012 Accepted: April 14, 2012 Published:
More informationHANDWRITTEN SIGNATURE VERIFICATION BASED ON THE USE OF GRAY LEVEL VALUES
HANDWRITTEN SIGNATURE VERIFICATION BASED ON THE USE OF GRAY LEVEL VALUES P.RAMESH 1, P.NAGESWARA RAO 2 1 Pg Scholar, Khadar Memorial Engineering College, JNTUH, 2 Professor, ECE, Khadar Memorial Engineering
More informationPractical Image and Video Processing Using MATLAB
Practical Image and Video Processing Using MATLAB Chapter 18 Feature extraction and representation What will we learn? What is feature extraction and why is it a critical step in most computer vision and
More informationAlgebra II Chapter 10 Conics Notes Packet. Student Name Teacher Name
Algebra II Chapter 10 Conics Notes Packet Student Name Teacher Name 1 Conic Sections 2 Identifying Conics Ave both variables squared?' No PARABOLA y = a(x- h)z + k x = a(y- k)z + h YEs Put l'h squared!'erms
More informationSolution Notes. COMP 151: Terms Test
Family Name:.............................. Other Names:............................. ID Number:............................... Signature.................................. Solution Notes COMP 151: Terms
More informationSEPARATING TEXT AND BACKGROUND IN DEGRADED DOCUMENT IMAGES A COMPARISON OF GLOBAL THRESHOLDING TECHNIQUES FOR MULTI-STAGE THRESHOLDING
SEPARATING TEXT AND BACKGROUND IN DEGRADED DOCUMENT IMAGES A COMPARISON OF GLOBAL THRESHOLDING TECHNIQUES FOR MULTI-STAGE THRESHOLDING GRAHAM LEEDHAM 1, SAKET VARMA 2, ANISH PATANKAR 2 and VENU GOVINDARAJU
More informationStructural Feature Extraction to recognize some of the Offline Isolated Handwritten Gujarati Characters using Decision Tree Classifier
Structural Feature Extraction to recognize some of the Offline Isolated Handwritten Gujarati Characters using Decision Tree Classifier Hetal R. Thaker Atmiya Institute of Technology & science, Kalawad
More information4 = 1 which is an ellipse of major axis 2 and minor axis 2. Try the plane z = y2
12.6 Quadrics and Cylinder Surfaces: Example: What is y = x? More correctly what is {(x,y,z) R 3 : y = x}? It s a plane. What about y =? Its a cylinder surface. What about y z = Again a cylinder surface
More informationRecognition of Unconstrained Malayalam Handwritten Numeral
Recognition of Unconstrained Malayalam Handwritten Numeral U. Pal, S. Kundu, Y. Ali, H. Islam and N. Tripathy C VPR Unit, Indian Statistical Institute, Kolkata-108, India Email: umapada@isical.ac.in Abstract
More information1. INTRODUCTION. AMS Subject Classification. 68U10 Image Processing
ANALYSING THE NOISE SENSITIVITY OF SKELETONIZATION ALGORITHMS Attila Fazekas and András Hajdu Lajos Kossuth University 4010, Debrecen PO Box 12, Hungary Abstract. Many skeletonization algorithms have been
More informationExploring Curve Fitting for Fingers in Egocentric Images
Exploring Curve Fitting for Fingers in Egocentric Images Akanksha Saran Robotics Institute, Carnegie Mellon University 16-811: Math Fundamentals for Robotics Final Project Report Email: asaran@andrew.cmu.edu
More informationA derivative based algorithm for image thresholding
A derivative based algorithm for image thresholding André Ricardo Backes arbackes@yahoo.com.br Bruno Augusto Nassif Travençolo travencolo@gmail.com Mauricio Cunha Escarpinati escarpinati@gmail.com Faculdade
More information09/11/2017. Morphological image processing. Morphological image processing. Morphological image processing. Morphological image processing (binary)
Towards image analysis Goal: Describe the contents of an image, distinguishing meaningful information from irrelevant one. Perform suitable transformations of images so as to make explicit particular shape
More informationRepresentation of 2D objects with a topology preserving network
Representation of 2D objects with a topology preserving network Francisco Flórez, Juan Manuel García, José García, Antonio Hernández, Departamento de Tecnología Informática y Computación. Universidad de
More informationEx. 1-3: Put each circle below in the correct equation form as listed!! above, then determine the center and radius of each circle.
Day 1 Conics - Circles Equation of a Circle The circle with center (h, k) and radius r is the set of all points (x, y) that satisfies!! (x h) 2 + (y k) 2 = r 2 Ex. 1-3: Put each circle below in the correct
More informationImage Segmentation Based on Watershed and Edge Detection Techniques
0 The International Arab Journal of Information Technology, Vol., No., April 00 Image Segmentation Based on Watershed and Edge Detection Techniques Nassir Salman Computer Science Department, Zarqa Private
More informationROBUST LINE-BASED CALIBRATION OF LENS DISTORTION FROM A SINGLE VIEW
ROBUST LINE-BASED CALIBRATION OF LENS DISTORTION FROM A SINGLE VIEW Thorsten Thormählen, Hellward Broszio, Ingolf Wassermann thormae@tnt.uni-hannover.de University of Hannover, Information Technology Laboratory,
More information