WO2005034026A3 - Method and system for compressing handwritten character templates - Google Patents

Method and system for compressing handwritten character templates Download PDF

Info

Publication number
WO2005034026A3
WO2005034026A3 PCT/US2004/030554 US2004030554W WO2005034026A3 WO 2005034026 A3 WO2005034026 A3 WO 2005034026A3 US 2004030554 W US2004030554 W US 2004030554W WO 2005034026 A3 WO2005034026 A3 WO 2005034026A3
Authority
WO
WIPO (PCT)
Prior art keywords
codebook
templates
model
uncompressed
feature vectors
Prior art date
Application number
PCT/US2004/030554
Other languages
French (fr)
Other versions
WO2005034026A2 (en
Inventor
Li-Xin Zhen
Feng-Jun Guo
Jian-Cheng Huang
Original Assignee
Motorola Inc
Li-Xin Zhen
Feng-Jun Guo
Jian-Cheng Huang
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc, Li-Xin Zhen, Feng-Jun Guo, Jian-Cheng Huang filed Critical Motorola Inc
Priority to EP04784422A priority Critical patent/EP1668568A4/en
Publication of WO2005034026A2 publication Critical patent/WO2005034026A2/en
Publication of WO2005034026A3 publication Critical patent/WO2005034026A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/22—Character recognition characterised by the type of writing
    • G06V30/226—Character recognition characterised by the type of writing of cursive writing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G06F18/232—Non-hierarchical techniques
    • G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
    • G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/762—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using clustering, e.g. of similar faces in social networks
    • G06V10/763—Non-hierarchical techniques, e.g. based on statistics of modelling distributions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/19—Recognition using electronic means
    • G06V30/191—Design or setup of recognition systems or techniques; Extraction of features in feature space; Clustering techniques; Blind source separation
    • G06V30/1914—Determining representative reference patterns, e.g. averaging or distorting patterns; Generating dictionaries, e.g. user dictionaries

Abstract

A method and system for compressing handwritten character templates. The system includes a codebook generator module (105) for generating a codebook (125). The codebook (125) includes vectors defining the centers of clusters (115) of uncompressed model character feature vectors (110) provided from model character templates. A template compression module (120) is connected to the codebook generator module (105) for comparing the uncompressed model character feature vectors (110) with the codebook (125) to provide compressed templates of model characters (135). Optionally, a template matching module (140) is connected to the template compression module (120) for providing candidate characters (150) by comparing the distances between uncompressed input character feature vectors (130) and the model character templates.
PCT/US2004/030554 2003-09-29 2004-09-17 Method and system for compressing handwritten character templates WO2005034026A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP04784422A EP1668568A4 (en) 2003-09-29 2004-09-17 Method and system for compressing handwritten character templates

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CNB031255736A CN1303563C (en) 2003-09-29 2003-09-29 Method and system for compressing hand-written character template
CN03125573.6 2003-09-29

Publications (2)

Publication Number Publication Date
WO2005034026A2 WO2005034026A2 (en) 2005-04-14
WO2005034026A3 true WO2005034026A3 (en) 2005-06-02

Family

ID=34398358

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2004/030554 WO2005034026A2 (en) 2003-09-29 2004-09-17 Method and system for compressing handwritten character templates

Country Status (5)

Country Link
EP (1) EP1668568A4 (en)
KR (1) KR20060056408A (en)
CN (1) CN1303563C (en)
RU (1) RU2006114780A (en)
WO (1) WO2005034026A2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1488410B1 (en) * 2002-03-27 2010-06-02 Nokia Corporation Distortion measure determination in speech recognition
US8077994B2 (en) 2008-06-06 2011-12-13 Microsoft Corporation Compression of MQDF classifier using flexible sub-vector grouping

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5187751A (en) * 1990-07-24 1993-02-16 Sharp Kabushiki Kaisha Clustering system for optical character reader
US6335986B1 (en) * 1996-01-09 2002-01-01 Fujitsu Limited Pattern recognizing apparatus and method
US6345119B1 (en) * 1996-02-19 2002-02-05 Fujitsu Limited Handwritten character recognition apparatus and method using a clustering algorithm

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5812697A (en) * 1994-06-10 1998-09-22 Nippon Steel Corporation Method and apparatus for recognizing hand-written characters using a weighting dictionary
CN1181662C (en) * 2000-07-21 2004-12-22 中兴通讯股份有限公司 Hand written character input method for mobile telephone and mobile phone with said function
CN1140864C (en) * 2001-01-02 2004-03-03 无敌科技(西安)有限公司 Hand writing input method for hand held data processor

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5187751A (en) * 1990-07-24 1993-02-16 Sharp Kabushiki Kaisha Clustering system for optical character reader
US6335986B1 (en) * 1996-01-09 2002-01-01 Fujitsu Limited Pattern recognizing apparatus and method
US6345119B1 (en) * 1996-02-19 2002-02-05 Fujitsu Limited Handwritten character recognition apparatus and method using a clustering algorithm

Also Published As

Publication number Publication date
KR20060056408A (en) 2006-05-24
CN1604124A (en) 2005-04-06
RU2006114780A (en) 2007-11-10
EP1668568A4 (en) 2012-02-08
CN1303563C (en) 2007-03-07
WO2005034026A2 (en) 2005-04-14
EP1668568A2 (en) 2006-06-14

Similar Documents

Publication Publication Date Title
IL161383A0 (en) A method and apparatus for decoding handwritten characters
EP1343107A3 (en) Method and apparatus for recognising faces using principal component analysis and second order independent component analysis on parts of the image faces
IL161381A0 (en) Digital ink database searching using handwriting feature synthesis
WO2005041033A3 (en) Method and apparatus for a hierarchical object model-based constrained language interpreter-parser
WO2004015543A3 (en) Method and system for context-sensitive recognition of human input
EP1536638A4 (en) Metadata preparing device, preparing method therefor and retrieving device
WO2002011066A1 (en) Fingerprint identification method and apparatus
HK1054813A1 (en) Language independent voice-based user interface
EP1355296A3 (en) Keyword detection in a speech signal
WO2007038612A3 (en) Apparatus and method for processing user-specified search image points
WO2004034377A3 (en) Apparatus, methods and programming for speech synthesis via bit manipulations of compressed data base
WO2003075196A3 (en) Expertise modelling
WO2003010756A1 (en) Program, speech interaction apparatus, and method
EP1457917A3 (en) Apparatus and methods for converting network drawings from raster format to vector format
EP1750252A3 (en) Speech input processing with catalog based response generation
WO2006071357A3 (en) Method and system for resolving cross-modal references in user inputs
EP1204091A3 (en) A system and method of pattern recognition in very high-dimensional space
EP0847041A3 (en) Method and apparatus for speech recognition performing noise adaptation
EP1562135A3 (en) Process and apparatus for classifying image data using grid models
EP1237076A3 (en) Expert system for generating user interfaces
WO2003061266A3 (en) System and method for compressing the dynamic range of an image
WO2004066269A3 (en) Method and apparatus for speech reconstruction within a distributed speech recognition system
TW200623656A (en) Conversion methods and systems
IL156891A0 (en) System and method for efficient storage of voice recognition models
EP1863014A3 (en) Apparatuses and methods for learning and using a distance transition model

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1308/DELNP/2006

Country of ref document: IN

REEP Request for entry into the european phase

Ref document number: 2004784422

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2004784422

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020067006168

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 2006114780

Country of ref document: RU

WWP Wipo information: published in national office

Ref document number: 1020067006168

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2004784422

Country of ref document: EP