Xiaolin Li and Dit-Yan Yeung. Hong Kong University of Science and Technology. Clear Water Bay, Kowloon, HONG KONG
|
|
- Ashlee Black
- 5 years ago
- Views:
Transcription
1 On-line Handwritten Alphanumeric Character Recognition Using Feature Sequences Xiaolin Li and Dit-Yan Yeung Department of Computer Science Hong Kong University of Science and Technology Clear Water Bay, Kowloon, HONG KONG Internet: Fax: Abstract. In this paper we present an approach in which an on-line handwritten character is characterized by a sequence of dominant points in strokes and a sequence of writing directions between consecutive dominant points. The directional information is used for character preclassication and the positional information is used for ne classication. Both preclassication and ne classication are based on dynamic programming matching. A recognition experiment has been conducted with 62 character classes of dierent writing styles and 21 people as data contributors. The recognition rate of this experiment is 91%, with 7.9% substitution rate and 1.1% rejection rate. The average processing time is 0.35 second per character on a MHz personal computer. 1 Introduction With the development of digitizing tablets and microcomputers, on-line handwriting recognition has become an area of active research since the 1960s [3]. One reason for this is that on-line handwriting recognition promises to provide a dynamic means of communication with computers through a pen-like stylus, not just a keyboard. This seems to be a more natural way of entering data into computers. The problem of on-line handwriting recognition can be dened in various ways. Variables in the problem denition include character set, writing style, and desired recognition rate. In general, each problem denition lends itself to dierent algorithmic approaches, which in turn make use of dierent features for classication [1, 2, 3, 4]. In this paper, we present an approach to on-line handwritten alphanumeric character recognition based on sequential features. In particular, points in strokes corresponding to local extrema of curvature are detected. These points correspond to the minima of curvilinear velocity of the pen-tip movement in the delta log-normal theory [6]. In addition, the mid-point between two consecutive points that correspond to curvature extrema or pen-down/pen-up locations is also used to represent a local minimum of angular velocity. We refer to all these points as dominant points in strokes. In our system, an on-line handwritten character is characterized by a sequence of dominant points in strokes and a sequence of writing directions be-
2 tween consecutive dominant points. The directional information of the dominant points is used for character preclassication and the positional information is used for ne classication. Both preclassication and ne classication are based on dynamic programming matching using the idea of band-limited time warping. Our recognition process consists of several stages: 1) data preprocessing, 2) feature extraction, and 3) character classication. Details of these stages are discussed in the following sections. 2 Data Preprocessing and Feature Extraction 2.1 Data Preprocessing In the current context, a handwritten stroke refers to the locus of the pen tip from its pen-down to the next pen-up position. It can therefore be described as a sequence of consecutive points on the x?y plane: S = p 1 p 2 pl, where p 1 and pl are the pen-down and pen-up points, respectively. Based on this representation, a handwritten character can then be described as a sequence of strokes C = S 1 S 2 SN. Since handwritten characters often have large variations in size and position, it is necessary to normalize the input data to facilitate subsequent processing. In our system, data normalization is performed by scaling each character both horizontally and vertically such that it is tightly bounded by a W H box with the top-left corner of the box at the origin o(0; 0). Following this normalization step, stroke smoothing and linear interpolation are performed so that each stroke can be represented by a chain code sequence D = d 1 d 2 dl?1. Figure 1(a) and (b) illustrate these ideas. o 5 NW 6 N 7 NE x d l?1 d l?k 4 W E 0 p l a l v l y SW 3 S SE 1 2 (a) direction code d l d l+k?1 (b) exterior angle and contour angle (c) example of feature extraction Fig. 1. Data preprocessing and feature extraction 2.2 Feature Extraction Feature Types The stroke-based features used in our system are dominant points in strokes and direction primitives between dominant points.
3 Dominant points refer to points of the following types: (a) pen-down and penup points; (b) points corresponding to local extrema of curvature; and (c) midpoints between two consecutive points of type (a) or (b). A direction primitive refers to one of the eight chain-code directions: E, SE, S, SW, W, NW, N, and NE (see Figure 1(a)). It represents the writing direction from a dominant point to the next one. Dominant Points Based on the chain coding scheme, consecutive exterior angles and contour angles formed by pairs of arrows along the stroke can be de- ned as shown in Figure 1(b). In Figure 1(b), the exterior angle al at point pl is formed by the pair of arrows dl?1 and dl, and is located on the left-hand side of the arrows. The value of al can be obtained easily by table lookup. Denoting the sequence of exterior angles in a stroke as A = a 2 a 3 al?1 and performing low-pass ltering on A, one can segment the stroke into a sequence of convex/concave/plain regions. The contour angle vl at pl is dened within a support region and its value is estimated by averaging angles alk, where for k = 1; 2; : : : ; K, alk is formed by the pair of arrows dl?k and dl+k?1. Denoting the sequence of contour angles in the stroke as V = v 2 v 3 vl?1, one can easily obtain the maximum within a convex region and the minimum within a concave region. All such maxima and minima constitute the local extrema of curvature along a stroke. More details of the above technique can be found in [5]. After detecting the extreme points, a mid-point between two consecutive points of type (a) or (b) along a stroke is then located to approximate the point of local minimum in angular velocity. The pen-down and pen-up points, the local extrema of curvature and these mid-points together then constitute the dominant points in a stroke. Direction Primitives Based on the dominant points extracted, a direction primitive can be dened as a vector from a dominant point to the following one, after quantization into one of the eight directions E, SE, S, SW, W, NW, N, and NE. Feature Sequences After feature extraction, a character C can be represented as a sequence of dominant points and a sequence of direction primitives. 2.3 Other Considerations There are a few other special considerations in our system design. First, dierent writing areas are designated for dierent character sets (Chinese, English, and numerals). Second, ledger regions are used for English ascender-descender judgement. Third, if a large portion of a stroke is part of a circle or a very smooth arc (i.e. no curvature extreme in that portion), we identify the mid-point of that region as a pseudo extreme of curvature.
4 2.4 An Example Figure 1(c) shows an example of the letter `B'. The original handwriting is located in the designated writing area with its discrete data sampled by the digitizing tablet displayed in the top-right region. In the lower region, the two preprocessed strokes are displayed, with the local extrema of curvature marked. Each stroke is also characterized by a sequence of direction primitives. The rst stroke has three dominant points (no curvature extrema) with sequence `22'. The second stroke has nine dominant points (three extreme points) with sequence ` '. Since this character is written in the area designated for (lowercase or uppercase) English letters, and the upper portion of the rst stroke is above the mid-level of the top ledger region, it is therefore categorized as an English letter with ascender. 3 Character Classication 3.1 Dynamic Programming for Elastic Matching Band-limited Time Warping Time warping is a useful technique for nding the correspondence between two strings (sequences). Given two strings, many time warps are possible. A cost (or gain) function can be dened to evaluate each warp. If we assume that there is only local variation and deformation, we can limit the extent of possible positional shift of each symbol. This results in a reduction in the number of possible warps that need to be investigated using dynamic programming. Dynamic Programming Algorithm Dynamic programming is a useful technique for nding the optimal path from one node to another in a graph. Suppose G is a matching graph with nodes in N levels (such as the graph in Figure 2(b)) and each node in the graph is associated with an index and a cost value. Let v 1 be the source and vt be the sink. Starting from the source there are a number of paths leading to the sink, with each path associated with a total cost value. Denoting the cost value of node vi as cvi and the minimum partial cost (over all possible partial paths) from node vi to the sink vt as pvi, the minimum total cost from the source to the sink can then be determined as follows: 1. Initialization step: 2. Induction step: pvi = cvi + pvt = cvt (1) min hvi;vji2g where hvi; vji denotes a directed edge in G. fpvj g (2) The algorithm for dynamic programming based on a gain measure can be derived in a similar manner.
5 virtual source N-1 source 1 2 N M-1 virtual sink. band M node (p,q) denotes matching di p with dr q (a) Matching graph Gs(DI ; DR) node (p,q) denotes matching pi p with pr q (b) Matching graph Gd(PI; PR) sink Fig. 2. Matching graphs 3.2 Preclassication Similarity Between Two Sequences Let DI and DR be the sequences of direction primitives of an input character CI and a reference character CR, respectively: DI = di 1 di 2 dim?1 (3) DR = dr 1 dr 2 drn?1 (4) Without loss of generality, assume that M N. Using the idea of band-limited time warping, one can construct a matching graph Gs(DI ; DR) with nodes in N+1 levels, as shown in Figure 2(a). As shown in the gure, a direction primitive in DR is allowed to have only one match in DI, but a direction primitive in DI may have multiple matches in DR. Furthermore, virtual source and sink nodes are introduced so that matching of the two ends is not enforced. The gain at a node (p; q) can be interpreted as the similarity between dip and drq, which is determined as (see Figure 1(a)) s(dip ; d rq) = 8 < : 1 dip = drq 0:6 jdip? d rq j = 1 or 7 0 otherwise The gains at the source and the sink are set to zero. The maximum total gain Gmax from the source to the sink can be found by dynamic programming as discussed above. The similarity between DI and DR is then dened as S(DI ; DR) = G max (6) N? 1 Candidate Classes Suppose CI and CR belong to the same character set, and they have the same ascender-descender property if the character set is the set of English letters. CR is said to be a candidate class for CI if where TS is a threshold. (5) S(DI ; DR) TS (7)
6 3.3 Fine Classication Distance Between Two Sequences Let PI and PR be the sequences of dominant points of the input character CI and a reference character CR, respectively: PI = pi 1 pi 2 pim (8) PR = pr 1 pr 2 prn (9) Using the idea of band-limited time warping, a matching graph Gd(PI ; PR) with nodes in N levels can be constructed as shown in Figure 2(b). Unlike in the matching graph Gs(DI ; DR), a dominant point in either sequence may have multiple matches in the other sequence. The cost at a node (p; q) is dened as the Euclidean distance between dominant points pip and prq. The minimum total cost Cmin from the source to the sink can be found by dynamic programming. With this cost, the distance (or dissimilarity) between PI and PR is dened as D(PI ; PR) = C min N (10) Character Classication Let fprg be the set of dominant point sequences corresponding to the set of candidate classes fcrg obtained from the preclassication step. The input character CI is classied as C R 2 fc Rg if P R corresponding to C R satises P R = arg minfd(pi ; PR)g (11) PR and D(PI ; P R) TD (12) where TD is a threshold. Otherwise, the input character will be rejected. 4 Recognition Experiment Our system has been implemented on a MHz personal computer running Microsoft Windows 3.1, with a WACOM digitizing tablet as input device. The width and height of each normalized character are set to W = 108 and H = 128, and the thresholds for preclassication and ne classication are set to TS = 0:6 and TD = 32. Character Classes and Writing Styles We use 62 character classes with dierent writing styles in our experiment, i.e., numerals 0-9, uppercase letters A-Z, and lowercase letters a-z. Our writing templates are derived from the Italian manuscript style and some other writing styles.
7 Data Collection and Reference Set In order to evaluate the performance of our system, 21 participants were invited to contribute handwriting data for our recognition experiment. The data for each participant are stored in three data les, one each for numerals, uppercase and lowercase letters written in Italian manuscript style and some other styles. The rst le contains 20 numeral instances (0-9, 0-9). The second les contains 52 uppercase letters (A-Z, A- Z). The third les contains 52 lowercase letters (a-z, a-z). Figure 3 shows two examples of such data les. Fig. 3. Uppercase and lowercase letters written by participants All the 124 characters written by the rst participant were used as reference patterns to form the initial reference set. Reference set evolution was then performed by using the data from ve randomly chosen participants. After running this procedure, 56 new reference patterns were selected to give a total of 180 patterns in the reference set. This reference set was then used in the recognition of the characters written by the other 15 participants. Recognition Results To collect more statistics about the performance, the data from 15 participants were tested. The recognition results are summarized in Table 1. From the table, one can see that the recognition rate for numerals is the highest while that for lowercase letters is the lowest. The overall recognition rate is 91.0%, with 7.9% substitution rate and 1.1% rejection rate. If we consider the three best candidates, the hit rate is 97.1%. The average time for processing one data le of 20 numerals is about 6 seconds, while that for 52 English letters is about 18 seconds. Thus, the average processing time is estimated to be about 0.35 second per character on a MHz personal computer. 5 Conclusion and Remarks In this paper, we have presented an approach to on-line handwritten alphanumeric character recognition. In our approach, an on-line handwritten character
8 Numeral Uppercase Lowercase Overall Total % % % % 1st % % % % 2nd 8 2.7% % % % 3rd 0 0.0% 1 0.1% % % Others 1 0.3% % % % Rejected 2 0.7% % 5 0.6% % Table 1. Recognition results is represented by a sequence of dominant points in strokes and a sequence of writing directions between consecutive dominant points, which form the basis for character classication. An advantage of this approach over other methods comes from the fact that our character matching processes are elastic and hence can tolerate local variation and deformation. Besides, dominant points are quite easy to extract using the technique described in [5]. Moreover, our approach can handle large alphabets (such as Chinese characters) due to its fast preclassication. However, since our approach is based on sequential handwriting signals, it is intrinsically stroke-order dependent. Acknowledgement The research work reported in this paper has been supported by a Sino Software Research Centre (SSRC) Research Award (SSRC 94/95.EG11) and a Research Infrastructure Grant (RI 92/93.EG08) of the Hong Kong University of Science and Technology. References 1. D.D. Kerrick and A.C. Bovik. Microprocessor-based recognition of handprinted characters from a tablet input. Pattern Recognition, vol.21, no.5, pp.525{537, M.S. El-Wakil and A.A. Shoukry. On-line recognition of handwritten isolated Arabic characters. Pattern Recognition, vol.22, no.2, pp.97{105, C.C. Tappert, C.Y. Suen and T. Wakahara. The state of the art in on-line handwriting recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.12, no.8, pp.787{808, C.K. Lin, K.C. Fan and F.T. Lee. On-line recognition by deviation-expansion model and dynamic programming matching. Pattern Recognition, vol.26, no.2, pp.259{ 268, X. Li and N.S. Hall. Corner detection and shape classication of on-line handprinted Kanji strokes. Pattern Recognition, vol.26, no.9, pp.1315{1334, R. Plamondon. Handwriting generation: the delta lognormal theory. Proceedings of the Fourth International Workshop on Frontiers in Handwriting Recognition, pp.1{10, This article was processed using the LaT E X macro package with LLNCS style
On-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 informationRECOGNITION FOR LARGE SETS OF HANDWRITTEN MATHEMATICAL SYMBOLS. Stephen M. Watt and Xiaofang Xie
RECOGNITION FOR LARGE SETS OF HANDWRITTEN MATHEMATICAL SYMBOLS Stephen M. Watt and Xiaofang Xie Dept. of Computer Science University of Western Ontario London Ontario, Canada N6A 5B7 {watt,maggie}@csd.uwo.ca
More informationFine Classification of Unconstrained Handwritten Persian/Arabic Numerals by Removing Confusion amongst Similar Classes
2009 10th International Conference on Document Analysis and Recognition Fine Classification of Unconstrained Handwritten Persian/Arabic Numerals by Removing Confusion amongst Similar Classes Alireza Alaei
More informationguessed style annotated.style mixed print mixed print cursive mixed mixed cursive
COARSE WRITING-STYLE CLUSTERING BASED ON SIMPLE STROKE-RELATED FEATURES LOUIS VUURPIJL, LAMBERT SCHOMAKER NICI, Nijmegen Institute for Cognition and Information, University of Nijmegen, P.O.Box 9104, 6500
More informationSpotting Words in Latin, Devanagari and Arabic Scripts
Spotting Words in Latin, Devanagari and Arabic Scripts Sargur N. Srihari, Harish Srinivasan, Chen Huang and Shravya Shetty {srihari,hs32,chuang5,sshetty}@cedar.buffalo.edu Center of Excellence for Document
More informationLEKHAK [MAL]: A System for Online Recognition of Handwritten Malayalam Characters
LEKHAK [MAL]: A System for Online Recognition of Handwritten Malayalam Characters Gowri Shankar, V. Anoop and V. S. Chakravarthy, Department of Electrical Engineering, Indian Institute of Technology, Madras,
More informationA System for Joining and Recognition of Broken Bangla Numerals for Indian Postal Automation
A System for Joining and Recognition of Broken Bangla Numerals for Indian Postal Automation K. Roy, U. Pal and B. B. Chaudhuri CVPR Unit; Indian Statistical Institute, Kolkata-108; India umapada@isical.ac.in
More informationDynamic Stroke Information Analysis for Video-Based Handwritten Chinese Character Recognition
Dynamic Stroke Information Analysis for Video-Based Handwritten Chinese Character Recognition Feng Lin and Xiaoou Tang Department of Information Engineering The Chinese University of Hong Kong Shatin,
More informationA Feature based on Encoding the Relative Position of a Point in the Character for Online Handwritten Character Recognition
A Feature based on Encoding the Relative Position of a Point in the Character for Online Handwritten Character Recognition Dinesh Mandalapu, Sridhar Murali Krishna HP Laboratories India HPL-2007-109 July
More informationChapter 11 Arc Extraction and Segmentation
Chapter 11 Arc Extraction and Segmentation 11.1 Introduction edge detection: labels each pixel as edge or no edge additional properties of edge: direction, gradient magnitude, contrast edge grouping: edge
More informationCamera. Pen Tip Tracker. Pen up / down Classifier
Visual Input for Pen-Based Computers Mario E. Munich Pietro Perona California Institute of Technology 136-93 Pasadena, CA 91125, USA e-mail: fmariomu,peronag@vision.caltech.edu Abstract Handwriting may
More informationHandwriting Trajectory Movements Controlled by a Bêta-Elliptic Model
Handwriting Trajectory Movements Controlled by a Bêta-Elliptic Model Hala BEZINE, Adel M. ALIMI, and Nabil DERBEL Research Group on Intelligent Machines (REGIM) Laboratory of Intelligent Control and Optimization
More informationOnline Bangla Handwriting Recognition System
1 Online Bangla Handwriting Recognition System K. Roy Dept. of Comp. Sc. West Bengal University of Technology, BF 142, Saltlake, Kolkata-64, India N. Sharma, T. Pal and U. Pal Computer Vision and Pattern
More informationShape Feature Extraction for On-line Signature Evaluation
Shape Feature Extraction for On-line Signature Evaluation Jungpil Shin School of Computer Science and Engineering The University of Aizu Fukushima, Japan e-mail: jpshin@u-aizu.ac.jp Weichen Lin School
More informationHMM-Based Handwritten Amharic Word Recognition with Feature Concatenation
009 10th International Conference on Document Analysis and Recognition HMM-Based Handwritten Amharic Word Recognition with Feature Concatenation Yaregal Assabie and Josef Bigun School of Information Science,
More informationAutomatic Recognition and Verification of Handwritten Legal and Courtesy Amounts in English Language Present on Bank Cheques
Automatic Recognition and Verification of Handwritten Legal and Courtesy Amounts in English Language Present on Bank Cheques Ajay K. Talele Department of Electronics Dr..B.A.T.U. Lonere. Sanjay L Nalbalwar
More informationHidden Loop Recovery for Handwriting Recognition
Hidden Loop Recovery for Handwriting Recognition David Doermann Institute of Advanced Computer Studies, University of Maryland, College Park, USA E-mail: doermann@cfar.umd.edu Nathan Intrator School of
More informationHowever, m pq is just an approximation of M pq. As it was pointed out by Lin [2], more precise approximation can be obtained by exact integration of t
FAST CALCULATION OF GEOMETRIC MOMENTS OF BINARY IMAGES Jan Flusser Institute of Information Theory and Automation Academy of Sciences of the Czech Republic Pod vodarenskou vez 4, 82 08 Prague 8, Czech
More informationSpeeding up Online Character Recognition
K. Gupta, S. V. Rao, P. Viswanath, Speeding up Online Character Recogniton, Proceedings of Image and Vision Computing New Zealand 27, pp. 1, Hamilton, New Zealand, December 27. Speeding up Online Character
More informationA Feature Extraction Technique for Online Handwriting Recognition
A Feature ion Technique for Online Handwriting Recognition Brijesh Verma 1, Jenny Lu 1, Moumita Ghosh 2, Ranadhir Ghosh 2 1 Faculty of Informatics & Communication, Central Queensland Universtiy, Rockhampton,
More informationPreprocessing of Gurmukhi Strokes in Online Handwriting Recognition
2012 3rd International Conference on Information Security and Artificial Intelligence (ISAI 2012) IPCSIT vol. 56 (2012) (2012) IACSIT Press, Singapore DOI: 10.7763/IPCSIT.2012.V56.30 Preprocessing of Gurmukhi
More informationLectures 19: The Gauss-Bonnet Theorem I. Table of contents
Math 348 Fall 07 Lectures 9: The Gauss-Bonnet Theorem I Disclaimer. As we have a textbook, this lecture note is for guidance and supplement only. It should not be relied on when preparing for exams. In
More informationSEVERAL METHODS OF FEATURE EXTRACTION TO HELP IN OPTICAL CHARACTER RECOGNITION
SEVERAL METHODS OF FEATURE EXTRACTION TO HELP IN OPTICAL CHARACTER RECOGNITION Binod Kumar Prasad * * Bengal College of Engineering and Technology, Durgapur, W.B., India. Rajdeep Kundu 2 2 Bengal College
More informationRecognition-based Segmentation of Nom Characters from Body Text Regions of Stele Images Using Area Voronoi Diagram
Author manuscript, published in "International Conference on Computer Analysis of Images and Patterns - CAIP'2009 5702 (2009) 205-212" DOI : 10.1007/978-3-642-03767-2 Recognition-based Segmentation of
More informationHandwriting Copybook Style Analysis of Pseudo-Online Data
Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 6th, 2005 Handwriting Copybook Style Analysis of Pseudo-Online Data Mary L. Manfredi, Sung-Hyuk Cha, Sungsoo Yoon and C. Tappert
More informationEngineering Drawings Recognition Using a Case-based Approach
Engineering Drawings Recognition Using a Case-based Approach Luo Yan Department of Computer Science City University of Hong Kong luoyan@cs.cityu.edu.hk Liu Wenyin Department of Computer Science City University
More informationSupport for word-by-word, non-cursive handwriting
Decuma Latin 3.0 for SONY CLIÉ / PalmOS 5 Support for word-by-word, non-cursive handwriting developed by Decuma AB Copyright 2003 by Decuma AB. All rights reserved. Decuma is a trademark of Decuma AB in
More information(a) (b) (c) (d) <4, 6> <4, 6> <4, 6> <4, 6>
ACCV00:5th Asian Conf. Comp. Vision, 3-5 Jan. 00, Melbourne, Australia 1 Structural Analysis of On-Line Curves Based on Topological Turning Patterns Jintae Lee, Incheon Paik University of Aizu, Aizu-Wakamatsu
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 informationEgemen Tanin, Tahsin M. Kurc, Cevdet Aykanat, Bulent Ozguc. Abstract. Direct Volume Rendering (DVR) is a powerful technique for
Comparison of Two Image-Space Subdivision Algorithms for Direct Volume Rendering on Distributed-Memory Multicomputers Egemen Tanin, Tahsin M. Kurc, Cevdet Aykanat, Bulent Ozguc Dept. of Computer Eng. and
More informationHierarchical Shape Primitive Features for Online Text-independent Writer Identification
2009 10th International Conference on Document Analysis and Recognition Hierarchical Shape Primitive Features for Online Text-independent Writer Identification Bangy Li, Zhenan Sun and Tieniu Tan Center
More informationConvolution Neural Networks for Chinese Handwriting Recognition
Convolution Neural Networks for Chinese Handwriting Recognition Xu Chen Stanford University 450 Serra Mall, Stanford, CA 94305 xchen91@stanford.edu Abstract Convolutional neural networks have been proven
More informationObject Recognition Robust under Translation, Rotation and Scaling in Application of Image Retrieval
Object Recognition Robust under Translation, Rotation and Scaling in Application of Image Retrieval Sanun Srisuky, Rerkchai Fooprateepsiri? and Sahatsawat Waraklang? yadvanced Machine Intelligence Research
More informationTemplate-based Synthetic Handwriting Generation for the Training of Recognition Systems
Template-based Synthetic Handwriting Generation for the Training of Recognition Systems Tamás VARGA, Daniel KILCHHOFER and Horst BUNKE Department of Computer Science, University of Bern Neubrückstrasse
More informationPenpower Handwriter for Mac User Manual
Penpower Handwriter for Mac User Manual Version: 6.1 Release: February, 2009 Penpower Technology Ltd. Software User License Agreement You are licensed to legally use this software program ( the Software
More informationPhase2. Phase 1. Video Sequence. Frame Intensities. 1 Bi-ME Bi-ME Bi-ME. Motion Vectors. temporal training. Snake Images. Boundary Smoothing
CIRCULAR VITERBI BASED ADAPTIVE SYSTEM FOR AUTOMATIC VIDEO OBJECT SEGMENTATION I-Jong Lin, S.Y. Kung ijonglin@ee.princeton.edu Princeton University Abstract - Many future video standards such as MPEG-4
More informationA Study on the Consistency of Features for On-line Signature Verification
A Study on the Consistency of Features for On-line Signature Verification Center for Unified Biometrics and Sensors State University of New York at Buffalo Amherst, NY 14260 {hlei,govind}@cse.buffalo.edu
More informationLearning-Based Candidate Segmentation Scoring for Real-Time Recognition of Online Overlaid Chinese Handwriting
2013 12th International Conference on Document Analysis and Recognition Learning-Based Candidate Segmentation Scoring for Real-Time Recognition of Online Overlaid Chinese Handwriting Yan-Fei Lv 1, Lin-Lin
More informationSegmentation of Characters of Devanagari Script Documents
WWJMRD 2017; 3(11): 253-257 www.wwjmrd.com International Journal Peer Reviewed Journal Refereed Journal Indexed Journal UGC Approved Journal Impact Factor MJIF: 4.25 e-issn: 2454-6615 Manpreet Kaur Research
More informationWord Slant Estimation using Non-Horizontal Character Parts and Core-Region Information
2012 10th IAPR International Workshop on Document Analysis Systems Word Slant using Non-Horizontal Character Parts and Core-Region Information A. Papandreou and B. Gatos Computational Intelligence Laboratory,
More informationOptimal Segmentation and Understanding of Motion Capture Data
Optimal Segmentation and Understanding of Motion Capture Data Xiang Huang, M.A.Sc Candidate Department of Electrical and Computer Engineering McMaster University Supervisor: Dr. Xiaolin Wu 7 Apr, 2005
More informationLocal Segmentation of Touching Characters using Contour based Shape Decomposition
2012 10th IAPR International Workshop on Document Analysis Systems Local Segmentation of Touching Characters using Contour based Shape Decomposition Le Kang, David Doermann Institute for Advanced Computer
More informationPenpower Handwriter for Mac User Manual
Penpower Handwriter for Mac User Manual Version: 6.2 Release: July, 2011 Edition: 3 Penpower Technology Ltd. Software User License Agreement You are licensed to legally use this software program ( the
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 informationCursive Handwriting Recognition System Using Feature Extraction and Artificial Neural Network
Cursive Handwriting Recognition System Using Feature Extraction and Artificial Neural Network Utkarsh Dwivedi 1, Pranjal Rajput 2, Manish Kumar Sharma 3 1UG Scholar, Dept. of CSE, GCET, Greater Noida,
More information2 ATTILA FAZEKAS The tracking model of the robot car The schematic picture of the robot car can be seen on Fig.1. Figure 1. The main controlling task
NEW OPTICAL TRACKING METHODS FOR ROBOT CARS Attila Fazekas Debrecen Abstract. In this paper new methods are proposed for intelligent optical tracking of robot cars the important tools of CIM (Computer
More informationMono-font Cursive Arabic Text Recognition Using Speech Recognition System
Mono-font Cursive Arabic Text Recognition Using Speech Recognition System M.S. Khorsheed Computer & Electronics Research Institute, King AbdulAziz City for Science and Technology (KACST) PO Box 6086, Riyadh
More information4. References. q h-1. q h
4. References -1-2 Fig. 5 polygon on which the DSW algorithm fails. C 1 Bhattacharya B K, ElGindy H. new linear convex hull algorithm for simple polygons. IEEE Transactions on Information Theory. 1994,
More informationExploring Similarity Measures for Biometric Databases
Exploring Similarity Measures for Biometric Databases Praveer Mansukhani, Venu Govindaraju Center for Unified Biometrics and Sensors (CUBS) University at Buffalo {pdm5, govind}@buffalo.edu Abstract. Currently
More informationUniversity of Groningen. Morphological design of Discrete-Time Cellular Neural Networks Brugge, Mark Harm ter
University of Groningen Morphological design of Discrete-Time Cellular Neural Networks Brugge, Mark Harm ter IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you
More informationA new approach to reference point location in fingerprint recognition
A new approach to reference point location in fingerprint recognition Piotr Porwik a) and Lukasz Wieclaw b) Institute of Informatics, Silesian University 41 200 Sosnowiec ul. Bedzinska 39, Poland a) porwik@us.edu.pl
More informationDecision Making. final results. Input. Update Utility
Active Handwritten Word Recognition Jaehwa Park and Venu Govindaraju Center of Excellence for Document Analysis and Recognition Department of Computer Science and Engineering State University of New York
More informationHANDWRITTEN GURMUKHI CHARACTER RECOGNITION USING WAVELET TRANSFORMS
International Journal of Electronics, Communication & Instrumentation Engineering Research and Development (IJECIERD) ISSN 2249-684X Vol.2, Issue 3 Sep 2012 27-37 TJPRC Pvt. Ltd., HANDWRITTEN GURMUKHI
More informationABJAD: AN OFF-LINE ARABIC HANDWRITTEN RECOGNITION SYSTEM
ABJAD: AN OFF-LINE ARABIC HANDWRITTEN RECOGNITION SYSTEM RAMZI AHMED HARATY and HICHAM EL-ZABADANI Lebanese American University P.O. Box 13-5053 Chouran Beirut, Lebanon 1102 2801 Phone: 961 1 867621 ext.
More informationA Heuristic Search Approach to Chinese Glyph Generation Using Hierarchical Character Composition. 1. Introduction
COMPUTER PROCESSING OF ORIENTAL LANGUAGES VOL.10, NO.3. 1996 A Heuristic Search Approach to Chinese Glyph Generation Using Hierarchical Character Composition PAK KEUNG LAI*, DIT YAN YEUNG, and MAN CHI
More informationTilings of the Euclidean plane
Tilings of the Euclidean plane Yan Der, Robin, Cécile January 9, 2017 Abstract This document gives a quick overview of a eld of mathematics which lies in the intersection of geometry and algebra : tilings.
More informationFree-Hand Stroke Approximation for Intelligent Sketching Systems
MIT Student Oxygen Workshop, 2001. Free-Hand Stroke Approximation for Intelligent Sketching Systems Tevfik Metin Sezgin MIT Artificial Intelligence Laboratory mtsezgin@ai.mit.edu Abstract. Free-hand sketching
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 informationMPEG-7 Visual shape descriptors
MPEG-7 Visual shape descriptors Miroslaw Bober presented by Peter Tylka Seminar on scientific soft skills 22.3.2012 Presentation Outline Presentation Outline Introduction to problem Shape spectrum - 3D
More informationInvestigating the Effects of User Age on Readability
Investigating the Effects of User Age on Readability Kyung Hoon Hyun, Ji-Hyun Lee, and Hwon Ihm Korea Advanced Institute of Science and Technology, Korea {hellohoon,jihyunl87,raccoon}@kaist.ac.kr Abstract.
More informationN. Hitschfeld. Blanco Encalada 2120, Santiago, CHILE.
Generalization of modied octrees for geometric modeling N. Hitschfeld Dpto. Ciencias de la Computacion, Univ. de Chile Blanco Encalada 2120, Santiago, CHILE E-mail: nancy@dcc.uchile.cl Abstract. This paper
More informationOn-Line Recognition of Mathematical Expressions Using Automatic Rewriting Method
On-Line Recognition of Mathematical Expressions Using Automatic Rewriting Method T. Kanahori 1, K. Tabata 1, W. Cong 2, F.Tamari 2, and M. Suzuki 1 1 Graduate School of Mathematics, Kyushu University 36,
More informationDesign Specication. Group 3
Design Specication Group 3 September 20, 2012 Project Identity Group 3, 2012/HT, "The Robot Dog" Linköping University, ISY Name Responsibility Phone number E-mail Martin Danelljan Design 072-372 6364 marda097@student.liu.se
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 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 informationBounded, Closed, and Compact Sets
Bounded, Closed, and Compact Sets Definition Let D be a subset of R n. Then D is said to be bounded if there is a number M > 0 such that x < M for all x D. D is closed if it contains all the boundary points.
More informationON-LINE HANDWRITING RECOGNITION USING PHYSICS-BASED SHAPE METAMORPHOSIS
Pattern Recognition, Vol. 31, No. 11, pp. 1589 1600, 1998 1998 Pattern Recognition Society. Published by Elsevier Science Ltd All rights reserved. Printed in Great Britain 0031-3203/98 $19.00#0.00 PII:
More informationA deformable elastic matching model for handwritten Chinesecharacter recognition
Title A deformable elastic matching model for handwritten Chinesecharacter recognition Author(s) Jin, LW; Chan, KP; Xu, BZ Citation The 1995 IEEE International Conference on Systems, Man, and Cybernetics
More informationEE368 Project Report CD Cover Recognition Using Modified SIFT Algorithm
EE368 Project Report CD Cover Recognition Using Modified SIFT Algorithm Group 1: Mina A. Makar Stanford University mamakar@stanford.edu Abstract In this report, we investigate the application of the Scale-Invariant
More informationShape Descriptor using Polar Plot for Shape Recognition.
Shape Descriptor using Polar Plot for Shape Recognition. Brijesh Pillai ECE Graduate Student, Clemson University bpillai@clemson.edu Abstract : This paper presents my work on computing shape models that
More informationA New Algorithm for Detecting Text Line in Handwritten Documents
A New Algorithm for Detecting Text Line in Handwritten Documents Yi Li 1, Yefeng Zheng 2, David Doermann 1, and Stefan Jaeger 1 1 Laboratory for Language and Media Processing Institute for Advanced Computer
More informationJavier Cordova. Abstract. In this paper the following problem is considered: given a root node R in a
TR94025 A Heuristic Algorithm for the Rectilinear Steiner Arborescence Problem Javier Cordova Computer Science Department University of Puerto Rico Arecibo, PR 0013 YannHang Lee Computer and Information
More informationRecognition-based handwritten Chinese character segmentation using a probabilistic Viterbi algorithm
Pattern Recognition Letters 20 (1999) 791±806 www.elsevier.nl/locate/patrec Recognition-based handwritten Chinese character segmentation using a probabilistic Viterbi algorithm Yi-Hong Tseng, Hsi-Jian
More informationAutomatic Detection of Change in Address Blocks for Reply Forms Processing
Automatic Detection of Change in Address Blocks for Reply Forms Processing K R Karthick, S Marshall and A J Gray Abstract In this paper, an automatic method to detect the presence of on-line erasures/scribbles/corrections/over-writing
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 informationOn Adaptive Confidences for Critic-Driven Classifier Combining
On Adaptive Confidences for Critic-Driven Classifier Combining Matti Aksela and Jorma Laaksonen Neural Networks Research Centre Laboratory of Computer and Information Science P.O.Box 5400, Fin-02015 HUT,
More informationA Combined Method for On-Line Signature Verification
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 14, No 2 Sofia 2014 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.2478/cait-2014-0022 A Combined Method for On-Line
More informationIEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 20, NO. 4, APRIL BASIC DEFINITIONS
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 20, NO. 4, APRIL 1998 391 Short Papers Singularities and Regularities on Line Pictures via Symmetrical Trapezoids Jairo Rocha and Rafael
More informationStyle-preserving English handwriting synthesis
Pattern Recognition 40 (2007) 2097 2109 www.elsevier.com/locate/pr Style-preserving English handwriting synthesis Zhouchen Lin a,, Liang Wan b a Microsoft Research, Asia, Zhichun Road #49, Haidian District,
More informationA Novel Approach for Rotation Free Online Handwritten Chinese Character Recognition +
2009 0th International Conference on Document Analysis and Recognition A Novel Approach for Rotation Free Online andwritten Chinese Character Recognition + Shengming uang, Lianwen Jin* and Jin Lv School
More informationTwo Image-Template Operations for Binary Image Processing. Hongchi Shi. Department of Computer Engineering and Computer Science
Two Image-Template Operations for Binary Image Processing Hongchi Shi Department of Computer Engineering and Computer Science Engineering Building West, Room 331 University of Missouri - Columbia Columbia,
More informationA Touching Character Database from Chinese Handwriting for Assessing Segmentation Algorithms
2012 International Conference on Frontiers in Handwriting Recognition A Touching Character Database from Chinese Handwriting for Assessing Segmentation Algorithms Liang Xu, Fei Yin, Qiu-Feng Wang, Cheng-Lin
More informationAvailable online at ScienceDirect. Procedia Computer Science 45 (2015 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 45 (2015 ) 205 214 International Conference on Advanced Computing Technologies and Applications (ICACTA- 2015) Automatic
More informationShape Similarity Measurement for Boundary Based Features
Shape Similarity Measurement for Boundary Based Features Nafiz Arica 1 and Fatos T. Yarman Vural 2 1 Department of Computer Engineering, Turkish Naval Academy 34942, Tuzla, Istanbul, Turkey narica@dho.edu.tr
More informationPrototype Selection Methods for On-line HWR
Prototype Selection Methods for On-line HWR Jakob Sternby To cite this version: Jakob Sternby. Prototype Selection Methods for On-line HWR. Guy Lorette. Tenth International Workshop on Frontiers in Handwriting
More informationRecognition of On-Line Handwritten Patterns Through Shape Metamorphosis
Recognition of On-Line Handwritten Patterns Through Shape Metamorphosis I. Pavlidis R. Singh N.P. Papanikolopoulos Department of Computer Science University of Minnesota 200 Union St. SE Minneapolis, MN
More informationMulti prototype fuzzy pattern matching for handwritten character recognition
Multi prototype fuzzy pattern matching for handwritten character recognition MILIND E. RANE, DHABE P. S AND J. B. PATIL Dept. of Electronics and Computer, R.C. Patel Institute of Technology, Shirpur, Dist.
More information6. Applications - Text recognition in videos - Semantic video analysis
6. Applications - Text recognition in videos - Semantic video analysis Stephan Kopf 1 Motivation Goal: Segmentation and classification of characters Only few significant features are visible in these simple
More informationRobust line segmentation for handwritten documents
Robust line segmentation for handwritten documents Kamal Kuzhinjedathu, Harish Srinivasan and Sargur Srihari Center of Excellence for Document Analysis and Recognition (CEDAR) University at Buffalo, State
More informationWord Matching of handwritten scripts
Word Matching of handwritten scripts Seminar about ancient document analysis Introduction Contour extraction Contour matching Other methods Conclusion Questions Problem Text recognition in handwritten
More informationSIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014
SIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014 SIFT SIFT: Scale Invariant Feature Transform; transform image
More informationA Decision Tree Based Method to Classify Persian Handwritten Numerals by Extracting Some Simple Geometrical Features
A Decision Tree Based Method to Classify Persian Handwritten Numerals by Extracting Some Simple Geometrical Features Hamidreza Alvari, Seyed Mehdi Hazrati Fard, and Bahar Salehi Abstract Automatic recognition
More information13 Vectorizing. Overview
13 Vectorizing Vectorizing tools are used to create vector data from scanned drawings or images. Combined with the display speed of Image Manager, these tools provide an efficient environment for data
More informationNotetaking. Tips & tricks. 1.1 Find your favorite pen. 1.2 Quick Sheets. 1.3 Adjust the toolbar menu. 1.4 Templates. 1.5 Handwriting conversion
Notetaking Tips & tricks 1.1 Find your favorite pen 1.2 Quick Sheets 1.3 Adjust the toolbar menu 1.4 Templates 1.5 Handwriting conversion 1.1 Find your favorite pen remarkable has an array of pens and
More informationSinhala Handwriting Recognition Mechanism Using Zone Based Feature Extraction
Sinhala Handwriting Recognition Mechanism Using Zone Based Feature Extraction 10 K.A.K.N.D. Dharmapala 1, W.P.M.V. Wijesooriya 2, C.P. Chandrasekara 3, U.K.A.U. Rathnapriya 4, L. Ranathunga 5 Department
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 informationA Statistical approach to line segmentation in handwritten documents
A Statistical approach to line segmentation in handwritten documents Manivannan Arivazhagan, Harish Srinivasan and Sargur Srihari Center of Excellence for Document Analysis and Recognition (CEDAR) University
More informationSUMMARY: DISTINCTIVE IMAGE FEATURES FROM SCALE- INVARIANT KEYPOINTS
SUMMARY: DISTINCTIVE IMAGE FEATURES FROM SCALE- INVARIANT KEYPOINTS Cognitive Robotics Original: David G. Lowe, 004 Summary: Coen van Leeuwen, s1460919 Abstract: This article presents a method to extract
More informationOutline 7/2/201011/6/
Outline Pattern recognition in computer vision Background on the development of SIFT SIFT algorithm and some of its variations Computational considerations (SURF) Potential improvement Summary 01 2 Pattern
More informationGenetic Algorithm For Fingerprint Matching
Genetic Algorithm For Fingerprint Matching B. POORNA Department Of Computer Applications, Dr.M.G.R.Educational And Research Institute, Maduravoyal, Chennai 600095,TamilNadu INDIA. Abstract:- An efficient
More information