AU2015318093B2 - Smoothing and GPU-enabled rendering of digital ink - Google Patents

Smoothing and GPU-enabled rendering of digital ink Download PDF

Info

Publication number
AU2015318093B2
AU2015318093B2 AU2015318093A AU2015318093A AU2015318093B2 AU 2015318093 B2 AU2015318093 B2 AU 2015318093B2 AU 2015318093 A AU2015318093 A AU 2015318093A AU 2015318093 A AU2015318093 A AU 2015318093A AU 2015318093 B2 AU2015318093 B2 AU 2015318093B2
Authority
AU
Australia
Prior art keywords
ink
point
active
points
cubic bezier
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.)
Active
Application number
AU2015318093A
Other languages
English (en)
Other versions
AU2015318093A1 (en
Inventor
David Abzarian
Silvano Bonacina
Miles M. Cohen
Austin Bradley Hodges
Anthony John Rolls Hodsdon
Fei Su
Aleksander UZELAC
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
Microsoft Technology Licensing LLC
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 Microsoft Technology Licensing LLC filed Critical Microsoft Technology Licensing LLC
Publication of AU2015318093A1 publication Critical patent/AU2015318093A1/en
Application granted granted Critical
Publication of AU2015318093B2 publication Critical patent/AU2015318093B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/041—Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
    • G06F3/0416—Control or interface arrangements specially adapted for digitisers
    • 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
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/033—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G06F3/0354—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor with detection of 2D relative movements between the device, or an operating part thereof, and a plane or surface, e.g. 2D mice, trackballs, pens or pucks
    • G06F3/03545—Pens or stylus
    • 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
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/041—Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
    • G06F3/0412—Digitisers structurally integrated in a display
    • 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
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G06F3/04883—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures for inputting data by handwriting, e.g. gesture or text
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/166—Editing, e.g. inserting or deleting
    • G06F40/171—Editing, e.g. inserting or deleting by use of digital ink
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves
    • 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/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 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/32—Digital ink
    • 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/32—Digital ink
    • G06V30/333—Preprocessing; Feature extraction
    • G06V30/347—Sampling; Contour coding; Stroke extraction

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • General Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • Health & Medical Sciences (AREA)
  • Image Generation (AREA)
  • Image Processing (AREA)
  • Ink Jet (AREA)
  • Processing Or Creating Images (AREA)
  • Character Discrimination (AREA)
AU2015318093A 2014-09-15 2015-09-15 Smoothing and GPU-enabled rendering of digital ink Active AU2015318093B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/486,735 2014-09-15
US14/486,735 US9508166B2 (en) 2014-09-15 2014-09-15 Smoothing and GPU-enabled rendering of digital ink
PCT/US2015/050097 WO2016044214A1 (en) 2014-09-15 2015-09-15 Smooothing and gpu-enabled rendering of digital ink

Publications (2)

Publication Number Publication Date
AU2015318093A1 AU2015318093A1 (en) 2017-03-16
AU2015318093B2 true AU2015318093B2 (en) 2020-06-04

Family

ID=54251732

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2015318093A Active AU2015318093B2 (en) 2014-09-15 2015-09-15 Smoothing and GPU-enabled rendering of digital ink

Country Status (10)

Country Link
US (2) US9508166B2 (enExample)
EP (1) EP3195094B1 (enExample)
JP (2) JP6553710B2 (enExample)
KR (2) KR102385256B1 (enExample)
CN (1) CN106687891B (enExample)
AU (1) AU2015318093B2 (enExample)
CA (1) CA2959665C (enExample)
MX (1) MX370913B (enExample)
RU (1) RU2701471C2 (enExample)
WO (1) WO2016044214A1 (enExample)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170236318A1 (en) * 2016-02-15 2017-08-17 Microsoft Technology Licensing, Llc Animated Digital Ink
US10269143B2 (en) * 2016-03-25 2019-04-23 Microsoft Technology Licensing, Llc Multiple texture variable opacity stroke rendering and blending
US10627910B2 (en) * 2017-02-21 2020-04-21 Adobe Inc. Stroke operation prediction for three-dimensional digital content
US10134158B2 (en) 2017-02-23 2018-11-20 Microsoft Technology Licensing, Llc Directional stamping
US10930045B2 (en) 2017-03-22 2021-02-23 Microsoft Technology Licensing, Llc Digital ink based visual components
US10147159B2 (en) 2017-04-07 2018-12-04 Microsoft Technology Licensing, Llc Ink render using high priority queues
US10657682B2 (en) 2017-04-12 2020-05-19 Adobe Inc. Drawing curves in space guided by 3-D objects
CN109544658B (zh) * 2017-09-21 2022-03-25 腾讯科技（深圳）有限公司 地图的渲染方法和装置、存储介质、电子装置
CN110622116B (zh) * 2018-04-19 2023-01-24 深圳市汇顶科技股份有限公司 坐标平滑方法、触控芯片及电子终端
US10740966B2 (en) * 2018-05-14 2020-08-11 Microsoft Technology Licensing, Llc Fake thickness on a two-dimensional object
CN109408161A (zh) * 2018-08-22 2019-03-01 安徽慧视金瞳科技有限公司 一种模拟毛笔笔触的绘制算法
JP7513029B2 (ja) * 2019-07-29 2024-07-09 株式会社レゾナック 粘着シート
TWI774019B (zh) 2020-07-13 2022-08-11 元太科技工業股份有限公司 電子紙顯示裝置及電子紙顯示面板的驅動方法
US12039641B2 (en) * 2021-06-25 2024-07-16 Tata Consultancy Limited Services Symbol recognition from raster images of PandIDs using a single instance per symbol class
JP7098799B1 (ja) * 2021-07-08 2022-07-11 レノボ・シンガポール・プライベート・リミテッド 情報処理装置、情報処理システム、及び制御方法
US20230419567A1 (en) * 2022-06-23 2023-12-28 Adobe Inc. Generating chain pull painting styles in digital applications
TWI817840B (zh) * 2022-11-23 2023-10-01 大陸商北京集創北方科技股份有限公司 觸摸軌跡優化方法、觸控裝置及資訊處理裝置
TWI854637B (zh) * 2023-05-05 2024-09-01 大陸商北京集創北方科技股份有限公司 觸摸軌跡優化方法、觸控裝置與資訊處理裝置
CN119091007B (zh) * 2024-07-29 2025-11-28 福建天晴在线互动科技有限公司 一种手写汉字动画快速生成的方法及终端

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0762265A2 (en) * 1995-08-31 1997-03-12 Canon Kabushiki Kaisha Coordinate input device and method
US20030123745A1 (en) * 2001-12-28 2003-07-03 Mattias Bryborn Method and apparatus for compression and reconstruction of electronic handwriting

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5408598A (en) * 1991-05-23 1995-04-18 International Business Machines Corporation Method for fast generation of parametric curves employing a pre-calculated number of line segments in accordance with a determined error threshold
US5367617A (en) 1992-07-02 1994-11-22 Microsoft Corporation System and method of hybrid forward differencing to render Bezier splines
JPH07234945A (ja) * 1994-02-22 1995-09-05 Hitachi Ltd 文字出力装置
US6101280A (en) 1994-07-04 2000-08-08 Hewlett-Packard Company Method and apparatus for compression of electronic ink
US5694535A (en) * 1995-03-24 1997-12-02 Novell, Inc. Direct interactive, constant-time curve apparatus and method
JPH09106321A (ja) * 1995-10-11 1997-04-22 Canon Inc 座標入力方法及びその装置
US5897213A (en) * 1997-11-21 1999-04-27 Bayside Controls, Inc. Slide assembly for preloading roller bearings
US6208355B1 (en) * 1998-04-07 2001-03-27 Adobe Systems Incorporated Sketch-based editing of curves
JP2000076489A (ja) * 1998-08-31 2000-03-14 Sony Corp 曲線変形処理方法、曲線変形処理装置、曲線変形用処理プログラムが記憶された記憶媒体、曲面変形処理方法、曲面変形処理装置および曲面変形用処理プログラムが記憶された記憶媒体
US6850228B1 (en) 1999-10-29 2005-02-01 Microsoft Corporation Universal file format for digital rich ink data
US6707473B2 (en) 2001-08-01 2004-03-16 Microsoft Corporation Dynamic rendering of ink strokes with transparency
US6909430B2 (en) 2001-08-01 2005-06-21 Microsoft Corporation Rendering ink strokes of variable width and angle
JP2003124785A (ja) * 2001-10-12 2003-04-25 Nippon Precision Circuits Inc 標本化周波数変換装置
US7146046B2 (en) 2002-06-24 2006-12-05 Microsoft Corporation Method and apparatus for scale independent cusp detection
US7274831B2 (en) * 2003-04-03 2007-09-25 Microsoft Corporation High quality anti-aliasing
GB2406028A (en) * 2003-09-11 2005-03-16 Autodesk Canada Inc Tangent handle adjustment for Bezier curves
US7551187B2 (en) * 2004-02-10 2009-06-23 Microsoft Corporation Systems and methods that utilize a dynamic digital zooming interface in connection with digital inking
US7284192B2 (en) 2004-06-24 2007-10-16 Avaya Technology Corp. Architecture for ink annotations on web documents
US7574048B2 (en) 2004-09-03 2009-08-11 Microsoft Corporation Freeform digital ink annotation recognition
JP5083551B2 (ja) * 2008-02-21 2012-11-28 富士ゼロックス株式会社 データ処理装置、外郭データ生成装置、データ処理プログラム、外郭データ生成プログラム
CN101415079B (zh) * 2008-11-04 2010-09-01 新奥特（北京）视频技术有限公司 一种将字幕对象转换为贝塞尔曲线的方法
JP5127981B2 (ja) * 2009-02-17 2013-01-23 パナソニック株式会社 オブジェクト選択装置、オブジェクト選択プログラム、オブジェクト選択装置に用いられる集積回路、及びオブジェクト選択方法
EP2488930B1 (en) 2009-10-15 2017-12-06 SMART Technologies ULC Method and apparatus for drawing and erasing calligraphic ink objects on a display surface
KR101126167B1 (ko) * 2010-06-07 2012-03-22 삼성전자주식회사 터치 스크린 및 디스플레이 방법
US20120050293A1 (en) * 2010-08-25 2012-03-01 Apple, Inc. Dynamically smoothing a curve
WO2012075565A1 (en) 2010-12-06 2012-06-14 Smart Technologies Ulc Annotation method and system for conferencing
CN102622120B (zh) * 2011-01-31 2015-07-08 宸鸿光电科技股份有限公司 多点触控面板的触碰轨迹追踪方法
WO2013104053A1 (en) 2012-01-11 2013-07-18 Smart Technologies Ulc Method of displaying input during a collaboration session and interactive board employing same
AU2012202651A1 (en) * 2012-05-04 2013-11-21 Canon Kabushiki Kaisha A method for stroking paths
TWI486837B (zh) * 2012-09-18 2015-06-01 Egalax Empia Technology Inc 基於預測的位置追蹤方法
SG11201502619UA (en) 2012-10-05 2015-05-28 Tactual Labs Co Hybrid systems and methods for low-latency user input processing and feedback
CN102937848B (zh) * 2012-12-04 2015-07-22 上海合合信息科技发展有限公司 对手写笔迹进行编辑处理的方法及电子设备
WO2015159154A2 (en) * 2014-04-16 2015-10-22 Societe Bic Systems and methods for displaying free-form drawing on a contact sensitive display

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0762265A2 (en) * 1995-08-31 1997-03-12 Canon Kabushiki Kaisha Coordinate input device and method
US20030123745A1 (en) * 2001-12-28 2003-07-03 Mattias Bryborn Method and apparatus for compression and reconstruction of electronic handwriting

Also Published As

Publication number Publication date
AU2015318093A1 (en) 2017-03-16
JP2019204522A (ja) 2019-11-28
US9508166B2 (en) 2016-11-29
CA2959665C (en) 2022-10-04
KR102450683B1 (ko) 2022-10-04
RU2017108212A3 (enExample) 2019-04-23
JP6553710B2 (ja) 2019-07-31
CN106687891B (zh) 2019-12-03
BR112017003480A2 (pt) 2017-12-12
RU2017108212A (ru) 2018-09-14
EP3195094B1 (en) 2018-07-25
KR20220047671A (ko) 2022-04-18
JP6918053B2 (ja) 2021-08-11
WO2016044214A1 (en) 2016-03-24
MX2017003419A (es) 2017-06-19
KR102385256B1 (ko) 2022-04-08
US20160078649A1 (en) 2016-03-17
RU2701471C2 (ru) 2019-09-26
CN106687891A (zh) 2017-05-17
JP2017528812A (ja) 2017-09-28
KR20170054519A (ko) 2017-05-17
CA2959665A1 (en) 2016-03-24
MX370913B (es) 2020-01-09
US20160358348A1 (en) 2016-12-08
US9697625B2 (en) 2017-07-04
EP3195094A1 (en) 2017-07-26

Similar Documents

Publication Publication Date Title
AU2015318093B2 (en) Smoothing and GPU-enabled rendering of digital ink
US9207858B2 (en) Method and apparatus for drawing and erasing calligraphic ink objects on a display surface
US8355592B1 (en) Generating a modified image with semantic constraint
KR102412021B1 (ko) 습식 잉크 예측기
US10347052B2 (en) Color-based geometric feature enhancement for 3D models
CN107219941B (zh) 软笔实时轨迹生成方法、存储介质、处理设备
US8014630B1 (en) Method and apparatus for representing image data using digital filtering and adaptive parameterization
US10109083B2 (en) Local optimization for curvy brush stroke synthesis
US11257256B2 (en) Raster image tracing
US9959672B2 (en) Color-based dynamic sub-division to generate 3D mesh
CN114596221B (zh) 脸部轮廓自动平滑处理方法、装置、电子设备及存储介质
CN111126101B (zh) 关键点位置的确定方法、装置、电子设备和存储介质
CN113496506B (zh) 图像处理方法、装置、设备及存储介质
US8681156B2 (en) Systems and methods for interactive vectorization
CN116152896A (zh) 人脸关键点预测方法、app、终端设备及存储介质
US20200320761A1 (en) Structural facial modifications in images
BR112017003480B1 (pt) Método para suavização e renderização de tinta digital
US9761043B1 (en) Non-multisampled anti-aliasing for clipping paths
Melikhov et al. DBSC-based grayscale line image vectorization
WO2021075314A1 (ja) 画像処理装置、画像処理方法、及びコンピュータ読み取り可能な記録媒体
CN106469464A (zh) 用于三维建模目标对象的方法和系统

Legal Events

Date Code Title Description
FGA Letters patent sealed or granted (standard patent)