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
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/US2004/030554
Other languages
French (fr)
Other versions
WO2005034026A2 (en
Inventor
Li-Xin Zhen
Feng-Jun Guo
Jian-Cheng Huang
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
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 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
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Software Systems (AREA)
  • Multimedia (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • General Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Medical Informatics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Computing Systems (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Human Computer Interaction (AREA)
  • Character Discrimination (AREA)

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 Ceased 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 Ceased 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
WO2003085638A1 (en) * 2002-03-27 2003-10-16 Nokia Corporation Pattern 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 中兴通讯股份有限公司 Handwritten character input method of mobile phone and mobile phone with such 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
RU2006114780A (en) 2007-11-10
EP1668568A2 (en) 2006-06-14
CN1604124A (en) 2005-04-06
EP1668568A4 (en) 2012-02-08
KR20060056408A (en) 2006-05-24
CN1303563C (en) 2007-03-07
WO2005034026A2 (en) 2005-04-14

Similar Documents

Publication Publication Date Title
IL161383A0 (en) A method and apparatus for decoding handwritten characters
WO2004059573A3 (en) Face recognition system and method
EP1355295A3 (en) Speech recognition apparatus, speech recognition method, and computer-readable recording medium in which speech recognition program is recorded
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
EP0844583A3 (en) Method and apparatus for character recognition
WO2002011066A1 (en) Fingerprint identification method and apparatus
EP0977175A3 (en) Method and apparatus for recognizing speech using a knowledge base
EP1536638A4 (en) METADATA PREPARATION DEVICE, ASSOCIATED PREPARATION METHOD, AND RECOVERY DEVICE
AU2002347641A1 (en) Face recognition using kernel fisherfaces
AU2002211438A1 (en) Language independent voice-based search system
WO2007038612A3 (en) Apparatus and method for processing user-specified search image points
WO2003075196A3 (en) Expertise modelling
EP1457917A3 (en) Apparatus and methods for converting network drawings from raster format to vector format
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
EP1237076A3 (en) Expert system for generating user interfaces
WO2003061266A3 (en) System and method for compressing the dynamic range of an image
WO2003030150A1 (en) Dialogue apparatus, dialogue parent apparatus, dialogue child apparatus, dialogue control method, and dialogue control program
EP1562135A3 (en) Process and apparatus for classifying image data using grid models
WO2005043445A3 (en) Method and apparatus for bezier curve approximation data compression
WO2004066269A3 (en) Method and apparatus for speech reconstruction within a distributed speech recognition system
WO2005006278A3 (en) Systems and methods for training component-based object identification systems
AU2002246992A1 (en) System and method for efficient storage of voice recognition models
FI20010792A7 (en) Organizing user-independent speech recognition

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