CA2470158A1 - Electronic ink processing - Google Patents

Electronic ink processing Download PDF

Info

Publication number
CA2470158A1
CA2470158A1 CA002470158A CA2470158A CA2470158A1 CA 2470158 A1 CA2470158 A1 CA 2470158A1 CA 002470158 A CA002470158 A CA 002470158A CA 2470158 A CA2470158 A CA 2470158A CA 2470158 A1 CA2470158 A1 CA 2470158A1
Authority
CA
Canada
Prior art keywords
data structure
node
collision
change
accessed
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.)
Granted
Application number
CA002470158A
Other languages
French (fr)
Other versions
CA2470158C (en
Inventor
Richard Duncan
Herry Sutanto
Jamie Wakeam
Sashi Raghupathy
Timothy H. Kannapel
Zoltan Szilagyi
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.)
Microsoft Technology Licensing LLC
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2470158A1 publication Critical patent/CA2470158A1/en
Application granted granted Critical
Publication of CA2470158C publication Critical patent/CA2470158C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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/32—Digital ink
    • 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/96—Management of image or video recognition tasks
    • 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/14—Image acquisition
    • G06V30/1444—Selective acquisition, locating or processing of specific regions, e.g. highlighted text, fiducial marks or predetermined fields
    • G06V30/1456—Selective acquisition, locating or processing of specific regions, e.g. highlighted text, fiducial marks or predetermined fields based on user interactions
    • 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/32—Digital ink
    • G06V30/333—Preprocessing; Feature extraction
    • 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/40—Document-oriented image-based pattern recognition
    • G06V30/41—Analysis of document content
    • G06V30/414—Extracting the geometrical structure, e.g. layout tree; Block segmentation, e.g. bounding boxes for graphics or text
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99932—Access augmentation or optimizing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users

Abstract

A method of reconciling a first data structure with a second data structure that is a subsequently modified version of the first data structure. Initially, each node in the first data structure for which a change has been made to a corresponding nude in the second data structure is accessed. For each accessed node, a determination is made as to whether the change made to the corresponding node in the second data structure creates a collision with the first data structure. If the change made to the corresponding node in the second data structure does not create a collision with the first data structure, then the change is made to the accessed node in the first data structure.

Claims (5)

1. A method of reconciling a first data structure with a second data structure that is a subsequently modified version of the first data structure, comprising:
accessing each node in the first data structure for which a change has been made to a corresponding node in the second data structure; and for each accessed node, determining if the change made to the corresponding node in the second data structure creates a collision with the first data structure; and if the change made to the corresponding node in the second data structure does not create a collision with the first data structure, making the change to the accessed node in the first data structure.
2. The method recited in claim 1, further comprising:
determining that the change made to the corresponding node in the second data structure creates a collision with the first data structure; and determining whether the collision is mandatory collision or a discretionary collision.
3. The method recited in claim 2, further comprising:
determining that the change made to the corresponding node in the second data structure creates a discretionary collision with the frost data structure, and making the change to the accessed node in the first data structure.
4. The method recited in claim 2, further comprising:
determining that the change made to the corresponding node in, the second data structure creates a discretionary collision with the first data structure;
determining whether the discretionary collision will allow the change made to the corresponding node in the second data structure to be made to the accessed node; and if the discretionary collision will allow the change made to the corresponding node in the second data structure to be made to the accessed node, making the change to the accessed node.
5. The method recited in claim 1, further comprising:

employing a log of changes to the second data structure to determine if a change made to a corresponding code in the second data structure creates a collision with the first data structure.
CA2470158A 2003-08-21 2003-08-21 Electronic ink processing Expired - Fee Related CA2470158C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/646,472 US7502805B2 (en) 2003-08-21 2003-08-21 Electronic ink processing
PCT/US2003/026170 WO2005029342A1 (en) 2003-08-21 2003-08-21 Electronic ink processing

Publications (2)

Publication Number Publication Date
CA2470158A1 true CA2470158A1 (en) 2005-02-21
CA2470158C CA2470158C (en) 2011-01-04

Family

ID=34594117

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2470158A Expired - Fee Related CA2470158C (en) 2003-08-21 2003-08-21 Electronic ink processing

Country Status (8)

Country Link
US (1) US7502805B2 (en)
EP (1) EP1656618A4 (en)
JP (1) JP4502953B2 (en)
CN (1) CN100559364C (en)
AU (1) AU2003262757B2 (en)
BR (1) BR0306695A (en)
CA (1) CA2470158C (en)
WO (1) WO2005029342A1 (en)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7397949B2 (en) * 2000-06-21 2008-07-08 Microsoft Corporation Serial storage of ink and its properties
US8074184B2 (en) * 2003-11-07 2011-12-06 Mocrosoft Corporation Modifying electronic documents with recognized content or other associated data
JP2006031292A (en) 2004-07-14 2006-02-02 Fuji Xerox Co Ltd Document processing apparatus, document processing method, and document processing program
US7966556B1 (en) 2004-08-06 2011-06-21 Adobe Systems Incorporated Reviewing and editing word processing documents
US8418051B1 (en) 2004-08-06 2013-04-09 Adobe Systems Incorporated Reviewing and editing word processing documents
US8296647B1 (en) * 2004-08-06 2012-10-23 Adobe Systems Incorporated Reviewing and editing word processing documents
US7680332B2 (en) * 2005-05-30 2010-03-16 Microsoft Corporation Grouping lines in freeform handwritten text
US20070118795A1 (en) * 2005-11-23 2007-05-24 Peter Noyes A Method of Processing Annotations Using an Editable Multi-Dimensional Catalog
JP5422268B2 (en) * 2009-06-19 2014-02-19 株式会社日立製作所 Document management system and document management method using digital pen
JP5620113B2 (en) * 2010-01-26 2014-11-05 シャープ株式会社 Structured data processing apparatus, structured data processing method, program for realizing the method, and recording medium
US20120096344A1 (en) * 2010-10-19 2012-04-19 Google Inc. Rendering or resizing of text and images for display on mobile / small screen devices
US20120096345A1 (en) * 2010-10-19 2012-04-19 Google Inc. Resizing of gesture-created markings for different display sizes
US8862830B2 (en) * 2012-02-17 2014-10-14 International Business Machines Corporation Caching data objects on a client side using a prototype chain
US9535883B2 (en) * 2014-10-24 2017-01-03 Dropbox, Inc. Modifying native document comments in a preview
US20160210038A1 (en) * 2015-01-21 2016-07-21 Microsoft Technology Licensing, Llc Electronic inking
WO2018067368A1 (en) * 2016-10-04 2018-04-12 Google Llc Hierarchical annotation of dialog acts
US10895954B2 (en) * 2017-06-02 2021-01-19 Apple Inc. Providing a graphical canvas for handwritten input
CN108304361B (en) * 2018-02-12 2019-09-24 掌阅科技股份有限公司 The display methods of the hand-written notes of e-book calculates equipment and computer storage medium
US11361146B2 (en) * 2020-03-06 2022-06-14 International Business Machines Corporation Memory-efficient document processing
US11494588B2 (en) 2020-03-06 2022-11-08 International Business Machines Corporation Ground truth generation for image segmentation
US11556852B2 (en) 2020-03-06 2023-01-17 International Business Machines Corporation Efficient ground truth annotation
US11495038B2 (en) 2020-03-06 2022-11-08 International Business Machines Corporation Digital image processing
US11531454B2 (en) * 2020-12-10 2022-12-20 Microsoft Technology Licensing, Llc Selecting content in ink documents using a hierarchical data structure

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0727543B2 (en) * 1988-04-28 1995-03-29 インターナシヨナル・ビジネス・マシーンズ・コーポレーション Character recognition device
US5287499A (en) * 1989-03-22 1994-02-15 Bell Communications Research, Inc. Methods and apparatus for information storage and retrieval utilizing a method of hashing and different collision avoidance schemes depending upon clustering in the hash table
US5455901A (en) * 1991-11-12 1995-10-03 Compaq Computer Corporation Input device with deferred translation
US5392390A (en) * 1992-04-10 1995-02-21 Intellilink Corp. Method for mapping, translating, and dynamically reconciling data between disparate computer platforms
JPH0676117A (en) * 1992-08-25 1994-03-18 Canon Inc Method and device for processing information
JPH06324928A (en) * 1993-05-14 1994-11-25 Mitsubishi Electric Corp Log generating device, device for arbitrating versions different in file and device for arbitrating version different in computer file being at different places
US6587587B2 (en) * 1993-05-20 2003-07-01 Microsoft Corporation System and methods for spacing, storing and recognizing electronic representations of handwriting, printing and drawings
US5546538A (en) * 1993-12-14 1996-08-13 Intel Corporation System for processing handwriting written by user of portable computer by server or processing by the computer when the computer no longer communicate with server
US5588147A (en) * 1994-01-14 1996-12-24 Microsoft Corporation Replication facility
US5699456A (en) * 1994-01-21 1997-12-16 Lucent Technologies Inc. Large vocabulary connected speech recognition system and method of language representation using evolutional grammar to represent context free grammars
US5710916A (en) * 1994-05-24 1998-01-20 Panasonic Technologies, Inc. Method and apparatus for similarity matching of handwritten data objects
US5806074A (en) * 1996-03-19 1998-09-08 Oracle Corporation Configurable conflict resolution in a computer implemented distributed database
US6292857B1 (en) * 1997-06-05 2001-09-18 Microsoft Corporation Method and mechanism for coordinating input of asynchronous data
US6343148B2 (en) * 1998-07-22 2002-01-29 International Business Machines Corporation Process for utilizing external handwriting recognition for personal data assistants
DE59909128D1 (en) * 1998-07-27 2004-05-13 Siemens Ag METHOD, ARRANGEMENT AND SET OF SEVERAL ARRANGEMENTS FOR REMOVING AT LEAST ONE INCONSISTENCY IN A DATABASE AMOUNT THAT HAS A DATABASE AND AT LEAST ONE COPY DATABASE OF THE DATABASE
US6377259B2 (en) * 1998-07-29 2002-04-23 Inxight Software, Inc. Presenting node-link structures with modification
US8232995B2 (en) * 1998-07-29 2012-07-31 SAP America, Inc. Local relative layout of node-link structures in space with negative curvature
JP2000285251A (en) * 1999-03-31 2000-10-13 Hitachi Ltd Handwritten input editing system
US6333994B1 (en) * 1999-03-31 2001-12-25 International Business Machines Corporation Spatial sorting and formatting for handwriting recognition
US6442555B1 (en) * 1999-10-26 2002-08-27 Hewlett-Packard Company Automatic categorization of documents using document signatures
JP3866466B2 (en) * 1999-12-13 2007-01-10 株式会社東芝 Data structure management device, data structure management system, data structure management method, and recording medium for storing data structure management program
US7103586B2 (en) * 2001-03-16 2006-09-05 Gravic, Inc. Collision avoidance in database replication systems
DE60235006D1 (en) * 2001-05-31 2010-02-25 Empower Technologies Inc SYSTEM AND METHOD FOR DATA INPUT IN A PEN BASED DATA PROCESSING DEVICE
US20060188162A1 (en) * 2002-10-31 2006-08-24 Microsoft Corporation Common interface for ink trees
US7218779B2 (en) * 2003-01-21 2007-05-15 Microsoft Corporation Ink divider and associated application program interface
US7631001B2 (en) 2003-08-21 2009-12-08 Microsoft Corporation Electronic ink processing

Also Published As

Publication number Publication date
EP1656618A1 (en) 2006-05-17
CN1688987A (en) 2005-10-26
EP1656618A4 (en) 2007-10-17
WO2005029342A1 (en) 2005-03-31
JP4502953B2 (en) 2010-07-14
BR0306695A (en) 2005-05-24
JP2007521534A (en) 2007-08-02
US7502805B2 (en) 2009-03-10
US20050053283A1 (en) 2005-03-10
CN100559364C (en) 2009-11-11
CA2470158C (en) 2011-01-04
AU2003262757A2 (en) 2005-04-11
AU2003262757A1 (en) 2005-04-11
AU2003262757B2 (en) 2010-02-11

Similar Documents

Publication Publication Date Title
CA2470158A1 (en) Electronic ink processing
WO2005029369A3 (en) Data profiling
WO2007021997A3 (en) Snapshot indexing
WO2007117746A3 (en) Data processing system having address translation bypass and method therefor
WO2006020713A3 (en) Automated derivative view rendering system
WO2001063415A3 (en) Operating system having a system page and method for using same
WO2005013157A3 (en) Dynamic reassignment of data ownership
AU2003264263A1 (en) Methods and systems for moving data using locks
WO2006130208A3 (en) Translation information retrieval
WO2005038559A3 (en) Physics processing unit
AU2001243600A1 (en) Accessing network-based electronic information through scripted online interfaces using spoken natural language input
WO2007028160A3 (en) Database system and method for access control and workflow routing
WO2007050234A3 (en) System for obtaining reviews using selections created by user base
WO2003042834A3 (en) Memory adapted to provide dedicated and or shared memory to multiple processors and method therefor
WO2007027208A3 (en) Traversing data in a repeatable manner
WO2004081707A3 (en) Data processing system with peripheral access protection and method therefor
GB2441083A (en) Identical chips with different operations in a system
WO2003094355A3 (en) Method and arrangement for arithmetically encoding and decoding binary states, corresponding computer program, and corresponding computer-readable storage medium
WO2004077229A3 (en) Structure and method for managing available memory resources
WO2006069311A3 (en) Control structure for versatile content control and method using structure
WO2006102665A3 (en) Global modified indicator to reduce power consumption on cache miss
GB0327571D0 (en) A memory dump of a computer system
CA2617858A1 (en) Method and system for providing an energy efficient register file
EP0986012A3 (en) User level accessing of low-level computer system operations
WO2005124643A3 (en) Loan lock options

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20140821