KR102450683B1 - 디지털 잉크의 스무딩 및 gpu-구동 렌더링 - Google Patents

디지털 잉크의 스무딩 및 gpu-구동 렌더링 Download PDF

Info

Publication number
KR102450683B1
KR102450683B1 KR1020227011163A KR20227011163A KR102450683B1 KR 102450683 B1 KR102450683 B1 KR 102450683B1 KR 1020227011163 A KR1020227011163 A KR 1020227011163A KR 20227011163 A KR20227011163 A KR 20227011163A KR 102450683 B1 KR102450683 B1 KR 102450683B1
Authority
KR
South Korea
Prior art keywords
ink
points
point
polynomial approximation
active
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
KR1020227011163A
Other languages
English (en)
Korean (ko)
Other versions
KR20220047671A (ko
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 KR20220047671A publication Critical patent/KR20220047671A/ko
Application granted granted Critical
Publication of KR102450683B1 publication Critical patent/KR102450683B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Image Generation (AREA)
  • Image Processing (AREA)
  • Ink Jet (AREA)
  • Character Discrimination (AREA)
  • Processing Or Creating Images (AREA)
KR1020227011163A 2014-09-15 2015-09-15 디지털 잉크의 스무딩 및 gpu-구동 렌더링 Active KR102450683B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US14/486,735 US9508166B2 (en) 2014-09-15 2014-09-15 Smoothing and GPU-enabled rendering of digital ink
US14/486,735 2014-09-15
PCT/US2015/050097 WO2016044214A1 (en) 2014-09-15 2015-09-15 Smooothing and gpu-enabled rendering of digital ink
KR1020177010313A KR102385256B1 (ko) 2014-09-15 2015-09-15 디지털 잉크의 스무딩 및 gpu-구동 렌더링

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020177010313A Division KR102385256B1 (ko) 2014-09-15 2015-09-15 디지털 잉크의 스무딩 및 gpu-구동 렌더링

Publications (2)

Publication Number Publication Date
KR20220047671A KR20220047671A (ko) 2022-04-18
KR102450683B1 true KR102450683B1 (ko) 2022-10-04

Family

ID=54251732

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020227011163A Active KR102450683B1 (ko) 2014-09-15 2015-09-15 디지털 잉크의 스무딩 및 gpu-구동 렌더링
KR1020177010313A Active KR102385256B1 (ko) 2014-09-15 2015-09-15 디지털 잉크의 스무딩 및 gpu-구동 렌더링

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020177010313A Active KR102385256B1 (ko) 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) KR102450683B1 (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
US10282867B2 (en) * 2016-03-25 2019-05-07 Microsoft Technology Licensing, Llc Shading for variable opacity stroke rendering
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 腾讯科技（深圳）有限公司 地图的渲染方法和装置、存储介质、电子装置
WO2019200581A1 (zh) * 2018-04-19 2019-10-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 安徽慧视金瞳科技有限公司 一种模拟毛笔笔触的绘制算法
CN113939569B (zh) * 2019-07-29 2023-11-03 株式会社力森诺科 粘合片及粘合剂组合物
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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
JP2006085695A (ja) 2004-09-03 2006-03-30 Microsoft Corp フリーフォームデジタルインク注釈認識

Family Cites Families (32)

* 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 座標入力方法及びその装置
US6278445B1 (en) * 1995-08-31 2001-08-21 Canon Kabushiki Kaisha Coordinate input device and method having first and second sampling devices which sample input data at staggered intervals
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 標本化周波数変換装置
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
JP5083551B2 (ja) * 2008-02-21 2012-11-28 富士ゼロックス株式会社 データ処理装置、外郭データ生成装置、データ処理プログラム、外郭データ生成プログラム
CN101415079B (zh) * 2008-11-04 2010-09-01 新奥特（北京）视频技术有限公司 一种将字幕对象转换为贝塞尔曲线的方法
US8429531B2 (en) * 2009-02-17 2013-04-23 Panasonic Corporation Object selecting apparatus, object selecting program, integrated circuit used for the object selecting apparatus, and object selecting method
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 宸鸿光电科技股份有限公司 多点触控面板的触碰轨迹追踪方法
US20130198653A1 (en) 2012-01-11 2013-08-01 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 基於預測的位置追蹤方法
WO2014055942A1 (en) 2012-10-05 2014-04-10 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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
JP2006085695A (ja) 2004-09-03 2006-03-30 Microsoft Corp フリーフォームデジタルインク注釈認識

Also Published As

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

Similar Documents

Publication Publication Date Title
KR102450683B1 (ko) 디지털 잉크의 스무딩 및 gpu-구동 렌더링
KR102412021B1 (ko) 습식 잉크 예측기
US9207858B2 (en) Method and apparatus for drawing and erasing calligraphic ink objects on a display surface
JP6869249B2 (ja) ２つのタイプのインクベクトルデータを生成して選択的に出力する方法及びシステム
US10347052B2 (en) Color-based geometric feature enhancement for 3D models
WO2017165333A1 (en) Gpu-accelerated pencil ink effect rendering
AU2019200269B2 (en) An interactive user interface and its corresponding engine for improving image completion quality
US9959672B2 (en) Color-based dynamic sub-division to generate 3D mesh
US10297036B2 (en) Recording medium, information processing apparatus, and depth definition method
US10586311B2 (en) Patch validity test
US8681156B2 (en) Systems and methods for interactive vectorization
JP7276978B2 (ja) 画像処理装置、画像処理方法、及びプログラム
JP5956875B2 (ja) 画像処理装置、画像処理方法
BR112017003480B1 (pt) Método para suavização e renderização de tinta digital
US9761043B1 (en) Non-multisampled anti-aliasing for clipping paths
WO2021075314A1 (ja) 画像処理装置、画像処理方法、及びコンピュータ読み取り可能な記録媒体

Legal Events

Date Code Title Description
A107 Divisional application of patent
PA0104 Divisional application for international application

Comment text: Divisional Application for International Patent

Patent event code: PA01041R01D

Patent event date: 20220404

Application number text: 1020177010313

Filing date: 20170414

PA0201 Request for examination
PG1501 Laying open of application
E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20220629

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20220929

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20220929

End annual number: 3

Start annual number: 1

PG1601 Publication of registration