JP6553710B2 - デジタルインクの平滑化及びｇｐｕ−対応レンダリング - Google Patents

デジタルインクの平滑化及びｇｐｕ−対応レンダリング Download PDF

Info

Publication number
JP6553710B2
JP6553710B2 JP2017507991A JP2017507991A JP6553710B2 JP 6553710 B2 JP6553710 B2 JP 6553710B2 JP 2017507991 A JP2017507991 A JP 2017507991A JP 2017507991 A JP2017507991 A JP 2017507991A JP 6553710 B2 JP6553710 B2 JP 6553710B2
Authority
JP
Japan
Prior art keywords
ink
point
ink point
bezier approximation
approximation
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
JP2017507991A
Other languages
English (en)
Japanese (ja)
Other versions
JP2017528812A (ja
JP2017528812A5 (enExample
Inventor
ボナチナ，シルヴァノ
ユーゼラック，アレクサンダー
ブラッドリー ホッジズ，オースティン
ブラッドリー ホッジズ，オースティン
アブザリアン，デイビッド
スー，フェイ
エム． コーエン，マイルズ
エム． コーエン，マイルズ
ジョン ロールズ ホッズドン，アンソニー
ジョン ロールズ ホッズドン，アンソニー
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 Corp
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
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 Corp, Microsoft Technology Licensing LLC filed Critical Microsoft Corp
Publication of JP2017528812A publication Critical patent/JP2017528812A/ja
Publication of JP2017528812A5 publication Critical patent/JP2017528812A5/ja
Priority to JP2019125319A priority Critical patent/JP6918053B2/ja
Application granted granted Critical
Publication of JP6553710B2 publication Critical patent/JP6553710B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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)
JP2017507991A 2014-09-15 2015-09-15 デジタルインクの平滑化及びｇｐｕ−対応レンダリング Active JP6553710B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2019125319A JP6918053B2 (ja) 2014-09-15 2019-07-04 デジタルインクの平滑化及びｇｐｕ−対応レンダリング

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

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2019125319A Division JP6918053B2 (ja) 2014-09-15 2019-07-04 デジタルインクの平滑化及びｇｐｕ−対応レンダリング

Publications (3)

Publication Number Publication Date
JP2017528812A JP2017528812A (ja) 2017-09-28
JP2017528812A5 JP2017528812A5 (enExample) 2018-09-20
JP6553710B2 true JP6553710B2 (ja) 2019-07-31

Family

ID=54251732

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2017507991A Active JP6553710B2 (ja) 2014-09-15 2015-09-15 デジタルインクの平滑化及びｇｐｕ−対応レンダリング
JP2019125319A Active JP6918053B2 (ja) 2014-09-15 2019-07-04 デジタルインクの平滑化及びｇｐｕ−対応レンダリング

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2019125319A Active JP6918053B2 (ja) 2014-09-15 2019-07-04 デジタルインクの平滑化及びｇｐｕ−対応レンダリング

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 福建天晴在线互动科技有限公司 一种手写汉字动画快速生成的方法及终端

Family Cites Families (35)

* 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 標本化周波数変換装置
US20030123745A1 (en) 2001-12-28 2003-07-03 Mattias Bryborn Method and apparatus for compression and reconstruction of electronic handwriting
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

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
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
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
JP6553710B2 (ja) デジタルインクの平滑化及びｇｐｕ−対応レンダリング
US10719168B2 (en) Wet ink predictor
KR102337931B1 (ko) 동적 가림 핸들링을 위한 시스템들 및 방법들
JP6869249B2 (ja) ２つのタイプのインクベクトルデータを生成して選択的に出力する方法及びシステム
US9207858B2 (en) Method and apparatus for drawing and erasing calligraphic ink objects on a display surface
US20210271474A1 (en) Path simplification for computer graphics applications
JP5558949B2 (ja) 画像処理装置、画像処理方法、およびプログラム
US20120069037A1 (en) Resolution independent rendering of quadratic bezier curves using programmable graphics hardware
US20170148212A1 (en) Color-based dynamic sub-division to generate 3d mesh
BR112017003480B1 (pt) Método para suavização e renderização de tinta digital
JP7120690B2 (ja) 関節位置推定装置、関節位置推定方法およびプログラム
TW201911235A (zh) 線段平滑化方法、系統以及電腦可讀取媒體
CN119917011A (zh) 书写笔迹的显示方法、交互平板及存储介质

Legal Events

Date Code Title Description
A529 Written submission of copy of amendment under article 34 pct

Free format text: JAPANESE INTERMEDIATE CODE: A529

Effective date: 20170410

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180810

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180810

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190522

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20190605

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190704

R150 Certificate of patent or registration of utility model

Ref document number: 6553710

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250