WO2005043445A3 - Method and apparatus for bezier curve approximation data compression - Google Patents

Method and apparatus for bezier curve approximation data compression Download PDF

Info

Publication number
WO2005043445A3
WO2005043445A3 PCT/US2004/031251 US2004031251W WO2005043445A3 WO 2005043445 A3 WO2005043445 A3 WO 2005043445A3 US 2004031251 W US2004031251 W US 2004031251W WO 2005043445 A3 WO2005043445 A3 WO 2005043445A3
Authority
WO
WIPO (PCT)
Prior art keywords
hand
bezier curve
data compression
drawn object
curve approximation
Prior art date
Application number
PCT/US2004/031251
Other languages
French (fr)
Other versions
WO2005043445A2 (en
Inventor
Jaehwa Park
Manjirnath A Chatterjee
Charles Wang
Original Assignee
Motorola Inc
Jaehwa Park
Manjirnath A Chatterjee
Charles Wang
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, Jaehwa Park, Manjirnath A Chatterjee, Charles Wang filed Critical Motorola Inc
Publication of WO2005043445A2 publication Critical patent/WO2005043445A2/en
Publication of WO2005043445A3 publication Critical patent/WO2005043445A3/en

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/14—Image acquisition
    • G06V30/142—Image acquisition using hand-held instruments; Constructional details of the instruments
    • G06V30/1423—Image acquisition using hand-held instruments; Constructional details of the instruments the instrument generating sequences of position coordinates corresponding to handwriting
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/20—Contour coding, e.g. using detection of edges

Abstract

A method (400) and apparatus (1000) for compressing digital ink such as a hand-drawn object (104) are provided. The hand-drawn object is first prepared (406, 1010) and then Bezier curves based upon the hand-drawn object are generated (408, 1012). The Bezier curve representation (202) of the hand-drawn object (104) is further compressed (418, 1018) by modifying Bezier control points to produce a compressed Bezier curve representation (302) of the hand-drawn object (104).
PCT/US2004/031251 2003-10-24 2004-09-22 Method and apparatus for bezier curve approximation data compression WO2005043445A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/692,618 US20050089237A1 (en) 2003-10-24 2003-10-24 Method and apparatus for bezier curve approximation data compression
US10/692,618 2003-10-24

Publications (2)

Publication Number Publication Date
WO2005043445A2 WO2005043445A2 (en) 2005-05-12
WO2005043445A3 true WO2005043445A3 (en) 2006-08-03

Family

ID=34522172

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2004/031251 WO2005043445A2 (en) 2003-10-24 2004-09-22 Method and apparatus for bezier curve approximation data compression

Country Status (2)

Country Link
US (1) US20050089237A1 (en)
WO (1) WO2005043445A2 (en)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AUPR890201A0 (en) 2001-11-16 2001-12-06 Silverbrook Research Pty. Ltd. Methods and systems (npw005)
US7069108B2 (en) 2002-12-10 2006-06-27 Jostens, Inc. Automated engraving of a customized jewelry item
US7236174B2 (en) * 2004-01-26 2007-06-26 Microsoft Corporation Adaptively filtering outlines of typographic characters to simplify representative control data
US7187382B2 (en) 2004-01-26 2007-03-06 Microsoft Corporation Iteratively solving constraints in a font-hinting language
US8085266B2 (en) * 2004-04-19 2011-12-27 Jostens, Inc. System and method for smoothing three dimensional images
US7284192B2 (en) 2004-06-24 2007-10-16 Avaya Technology Corp. Architecture for ink annotations on web documents
US20060031755A1 (en) * 2004-06-24 2006-02-09 Avaya Technology Corp. Sharing inking during multi-modal communication
US8068103B2 (en) * 2004-06-24 2011-11-29 Apple Inc. User-interface design
US7365673B2 (en) * 2004-12-30 2008-04-29 Honeywell International, Inc. Compression and transmission of weather data
US7405733B2 (en) * 2005-03-24 2008-07-29 Autodesk Canada Co. Spline drawing in a computer-implemented graphics program
US7856285B2 (en) 2007-01-18 2010-12-21 Jostens, Inc. System and method for generating instructions for customization
MX2009009622A (en) 2007-03-12 2009-12-01 Jostens Inc Method for embellishment placement.
US20090141038A1 (en) * 2007-11-02 2009-06-04 Newaskar Saket Prashant Bezier Curves for Low Memory Embedded Graphics Systems
US8977377B2 (en) * 2010-02-25 2015-03-10 Jostens, Inc. Method for digital manufacturing of jewelry items
KR101126167B1 (en) * 2010-06-07 2012-03-22 삼성전자주식회사 Touch screen and method of displaying
US8854375B2 (en) * 2010-10-19 2014-10-07 Dynacomware Taiwan Inc. Method and system for generating gray dot-matrix font from binary dot-matrix font
CN103430226B (en) * 2011-03-14 2016-03-30 三菱电机株式会社 Character string inking device
US9208265B2 (en) 2011-12-02 2015-12-08 Jostens, Inc. System and method for jewelry design
US9582615B2 (en) 2013-01-16 2017-02-28 Jostens, Inc. Modeling using thin plate spline technology
USD789228S1 (en) 2013-11-25 2017-06-13 Jostens, Inc. Bezel for a ring
US9797225B2 (en) 2013-11-27 2017-10-24 Saudi Arabian Oil Company Data compression of hydrocarbon reservoir simulation grids
TW201629839A (en) * 2015-02-07 2016-08-16 阿里巴巴集團服務有限公司 Method and apparatus for providing security information of user device
US9613263B2 (en) * 2015-02-27 2017-04-04 Lenovo (Singapore) Pte. Ltd. Ink stroke grouping based on stroke attributes
US10338807B2 (en) 2016-02-23 2019-07-02 Microsoft Technology Licensing, Llc Adaptive ink prediction
CN111386546B (en) 2019-12-20 2022-09-23 支付宝(杭州)信息技术有限公司 System and method for assessing risk
CN113689468A (en) * 2021-08-17 2021-11-23 珠海格力智能装备有限公司 Method and apparatus for controlling workpiece processing apparatus, and computer-readable storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030025713A1 (en) * 2001-06-28 2003-02-06 Microsoft Corporation Method and system for representing and displaying digital ink
US20040155904A1 (en) * 2001-08-01 2004-08-12 Microsoft Corporation Dynamic rendering of ink storkes with transparency
US20040252888A1 (en) * 2003-06-13 2004-12-16 Bargeron David M. Digital ink annotation process and system for recognizing, anchoring and reflowing digital ink annotations

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6011873A (en) * 1998-04-29 2000-01-04 Penware, Inc. Method and apparatus for lossless compression of signature data
US6549675B2 (en) * 2000-12-20 2003-04-15 Motorola, Inc. Compression of digital ink
US6502118B1 (en) * 2001-03-22 2002-12-31 Motorola, Inc. Fast system and method for producing a logarithmic signal approximation with variable precision

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030025713A1 (en) * 2001-06-28 2003-02-06 Microsoft Corporation Method and system for representing and displaying digital ink
US20040155904A1 (en) * 2001-08-01 2004-08-12 Microsoft Corporation Dynamic rendering of ink storkes with transparency
US20040252888A1 (en) * 2003-06-13 2004-12-16 Bargeron David M. Digital ink annotation process and system for recognizing, anchoring and reflowing digital ink annotations

Also Published As

Publication number Publication date
WO2005043445A2 (en) 2005-05-12
US20050089237A1 (en) 2005-04-28

Similar Documents

Publication Publication Date Title
WO2005043445A3 (en) Method and apparatus for bezier curve approximation data compression
AU2003244932A1 (en) Audio coding
EP2533206A3 (en) Video-information encoding apparatus and method
WO2004034626A3 (en) Data compression and decompression system and method
EP1335607A3 (en) Image smoothing apparatus and method
MXPA04004770A (en) Variable length coding method and variable length decoding method.
EP1271407A3 (en) Method and system for representing and displaying digital ink
WO2004038921A3 (en) Method and system for supercompression of compressed digital video
EP0712251A3 (en) Method and apparatus for partially recompressing digital signals
EP1122655A3 (en) Data compression apparatus, database system, data communication system, data compression method, storage medium and program transmission apparatus
EP1333605A3 (en) CDMA fixed station
WO1998021830A3 (en) Data compression/expansion using a rice encoder/decoder
WO2001050325A3 (en) Lossless data compression
MXPA04007020A (en) Grouping of image frames in video coding.
EP1313322A3 (en) Object-based bit rate control method and system thereof
AU2003221343A1 (en) Thioepoxy based polymerizable composition and method for production thereof
WO2003065708A8 (en) Coder matched layer separation for compression of compound documents
GB2387095A (en) Compression of digital ink
WO2002007323A3 (en) Protocol header compression
WO2002082661A3 (en) Canonical huffman encoded data decompression algorithm
EP1335605A3 (en) Method and apparatus for providing binary digital tv data from a structured data format
EP1119204A3 (en) Data processing system and method of data processing
EP0798696A3 (en) Speech processing method and apparatus
EP0914006A3 (en) System for perceptual compression and robust bit-rate control
WO2005088902A3 (en) Method and system for the secure distribution of compressed digital texts

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): 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
122 Ep: pct application non-entry in european phase