RU2701471C2 - Сглаживание и визуализация цифрового рукописного ввода с применением gpu - Google Patents

Сглаживание и визуализация цифрового рукописного ввода с применением gpu Download PDF

Info

Publication number
RU2701471C2
RU2701471C2 RU2017108212A RU2017108212A RU2701471C2 RU 2701471 C2 RU2701471 C2 RU 2701471C2 RU 2017108212 A RU2017108212 A RU 2017108212A RU 2017108212 A RU2017108212 A RU 2017108212A RU 2701471 C2 RU2701471 C2 RU 2701471C2
Authority
RU
Russia
Prior art keywords
handwriting
bezier
approximation
active
point
Prior art date
Application number
RU2017108212A
Other languages
English (en)
Russian (ru)
Other versions
RU2017108212A3 (enExample
RU2017108212A (ru
Inventor
Сильвано БОНАЧИНА
Александр УЗЕЛАК
Остин Брэдли ХОДЖЕС
Дэвид АБЗАРИАН
Фэй СУ
Майлз М. КОЭН
Энтони Джон Роллз ХОДСДОН
Original Assignee
МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи
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 МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи filed Critical МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи
Publication of RU2017108212A publication Critical patent/RU2017108212A/ru
Publication of RU2017108212A3 publication Critical patent/RU2017108212A3/ru
Application granted granted Critical
Publication of RU2701471C2 publication Critical patent/RU2701471C2/ru

Links

Images

Classifications

    • 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
    • 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/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/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
    • 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)
RU2017108212A 2014-09-15 2015-09-15 Сглаживание и визуализация цифрового рукописного ввода с применением gpu RU2701471C2 (ru)

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 (3)

Publication Number Publication Date
RU2017108212A RU2017108212A (ru) 2018-09-14
RU2017108212A3 RU2017108212A3 (enExample) 2019-04-23
RU2701471C2 true RU2701471C2 (ru) 2019-09-26

Family

ID=54251732

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2017108212A RU2701471C2 (ru) 2014-09-15 2015-09-15 Сглаживание и визуализация цифрового рукописного ввода с применением gpu

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 (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5367617A (en) * 1992-07-02 1994-11-22 Microsoft Corporation System and method of hybrid forward differencing to render Bezier splines
EP0762265B1 (en) * 1995-08-31 2003-05-28 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
US20030235336A1 (en) * 2002-06-24 2003-12-25 Microsoft Corporation Method & apparatus for scale independent cusp detection
RU2335808C2 (ru) * 2003-04-03 2008-10-10 Майкрософт Корпорейшн Высококачественное сглаживание
US20110298807A1 (en) * 2010-06-07 2011-12-08 Samsung Electronics Co., Ltd. Touch screen and display method

Family Cites Families (29)

* 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
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 標本化周波数変換装置
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
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 (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5367617A (en) * 1992-07-02 1994-11-22 Microsoft Corporation System and method of hybrid forward differencing to render Bezier splines
EP0762265B1 (en) * 1995-08-31 2003-05-28 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
US20030235336A1 (en) * 2002-06-24 2003-12-25 Microsoft Corporation Method & apparatus for scale independent cusp detection
RU2335808C2 (ru) * 2003-04-03 2008-10-10 Майкрософт Корпорейшн Высококачественное сглаживание
US20110298807A1 (en) * 2010-06-07 2011-12-08 Samsung Electronics Co., Ltd. Touch screen and display method

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
AU2015318093B2 (en) 2020-06-04
MX2017003419A (es) 2017-06-19
KR102385256B1 (ko) 2022-04-08
US20160078649A1 (en) 2016-03-17
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
RU2701471C2 (ru) Сглаживание и визуализация цифрового рукописного ввода с применением gpu
JP7098710B2 (ja) 中心窩ジオメトリテッセレーション
JP6869249B2 (ja) ２つのタイプのインクベクトルデータを生成して選択的に出力する方法及びシステム
JP2017529623A (ja) ウェットインク予測器
CN103677828A (zh) 一种图层绘制方法、绘图引擎及终端设备
US9569888B2 (en) Depth information-based modeling method, graphic processing apparatus and storage medium
JP6207618B2 (ja) 描画装置
CN107808388A (zh) 包含运动目标的图像处理方法、装置及电子设备
JP6326152B2 (ja) 縮小ピクセルシェーディングのための技術
US10297036B2 (en) Recording medium, information processing apparatus, and depth definition method
US20150103072A1 (en) Method, apparatus, and recording medium for rendering object
US7330183B1 (en) Techniques for projecting data maps
CN115088016B (zh) 用于实现vSLAM系统的动态输入分辨率的方法和系统
US11651548B2 (en) Method and apparatus for computer model rasterization
US9761043B1 (en) Non-multisampled anti-aliasing for clipping paths
BR112017003480B1 (pt) Método para suavização e renderização de tinta digital
WO2022201413A1 (ja) 描画処理装置、描画処理システム、描画処理方法、および描画処理プログラム
JP2016033761A (ja) 画像処理装置、画像処理方法及び画像処理プログラム
KR20210080790A (ko) 로봇 아트를 위한 붓 그리기 효과 데이터 생성 장치