NDLI: An incremental and hierarchical k-NN classifier for handwritten characters

Content Provider	IEEE Xplore Digital Library
Author	Rodriguez, C. Boto, F. Soraluze, I. Perez, A.
Copyright Year	2002
Description	Author affiliation: Comput. Archit. & Technol. Dept., UPV/EHU, San Sebastian, Spain (Rodriguez, C.; Boto, F.; Soraluze, I.; Perez, A.)
Abstract	This paper analyses the application of hierarchical classifiers based on the k-NN rule to the automatic classification of handwritten characters. The discriminating capacity of a k-NN classifier increases as the size of the reference pattern set (RPS) increases. This supposes a problem for k-NN classifiers in real applications: the high computational cost required when the RPS is large. In order to accelerate the process of calculating the distance to each pattern of the RPS, some authors propose the use of condensing techniques. These methods try to reduce the size of the RPS without losing classification power. Our alternative proposal is based on incremental learning and hierarchical classifiers with rejection techniques that reduce the computational cost of the classifier. We have used 133,944 characters (72,105 upper-case characters and 61,839 lower-case characters) of the NIST Special Data Bases 3 and 7 as experimental data set. The binary image of the character is transformed to a gray image. The best non-hierarchical classifier achieves a hit rate of 94.92% (upper-case) and 87,884% (lower-case). The hierarchical classifier achieves the same hit ratio, but with 3 times lower computational cost than the cost of the best non-hierarchical classifier found in our experimentation and 14% less than Hart's (1968) algorithm.
Starting Page	98
Ending Page	101
File Size	265842
Page Count	4
File Format	PDF
ISBN	076951695X
ISSN	10514651
DOI	10.1109/ICPR.2002.1047804
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2002-08-11
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computational efficiency Acceleration Handwriting recognition Character recognition Spatial databases Testing Electronic mail Computer architecture Computer science Application software
Content Type	Text
Resource Type	Article
Subject	Computer Vision and Pattern Recognition

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Multidimensional multistage k-NN classifiers for handwritten digit recognition

Simplified polynomial network classifier for handwritten character recognition

A multi-layer classifier for recognition of unconstrained handwritten numerals

k-NN Classification of Handwritten Characters via Accelerated GAT Correlation

Combining structural and statistical features for the recognition of handwritten characters

A Two Stage Recognition Scheme for Handwritten Tamil Characters

A two-stage classifier for broken and blurred digits in forms

Direction Code Based Features for Recognition of Online Handwritten Characters of Bangla

Handwritten digit recognition by hierarchical displacement extraction with gradual prototype elimination

An incremental and hierarchical k-NN classifier for handwritten characters

Similar Documents

Multidimensional multistage k-NN classifiers for handwritten digit recognition

Simplified polynomial network classifier for handwritten character recognition

A multi-layer classifier for recognition of unconstrained handwritten numerals

k-NN Classification of Handwritten Characters via Accelerated GAT Correlation

Combining structural and statistical features for the recognition of handwritten characters

A Two Stage Recognition Scheme for Handwritten Tamil Characters

A two-stage classifier for broken and blurred digits in forms

Direction Code Based Features for Recognition of Online Handwritten Characters of Bangla

Handwritten digit recognition by hierarchical displacement extraction with gradual prototype elimination

An incremental and hierarchical k-NN classifier for handwritten characters