Upgrade to Pro — share decks privately, control downloads, hide ads and more …

【論文紹介】Sketch-n-Sketch: Output-Directed Programm...

Avatar for Kaito Sugimoto Kaito Sugimoto
April 20, 2020
Research
0
120

【論文紹介】Sketch-n-Sketch: Output-Directed Programming for SVG

演習 III 論文紹介
内容に問題や不備がある場合は、お手数ですが hellorusk1998 [at] gmail.com までご連絡お願いいたします。

Avatar for Kaito Sugimoto

Kaito Sugimoto

April 20, 2020
Tweet

More Decks by Kaito Sugimoto

See All by Kaito Sugimoto
ChatGPTを活用した病院検索体験の改善 〜病院探しをもっと楽しく〜
Avatar for Kaito Sugimoto hellorusk
0
140
【論文紹介】Word Acquisition in Neural Language Models
Avatar for Kaito Sugimoto hellorusk
0
300
【論文紹介】Toward Interpretable Semantic Textual Similarity via Optimal Transport-based Contrastive Sentence Learning
Avatar for Kaito Sugimoto hellorusk
0
270
【論文紹介】Unified Interpretation of Softmax Cross-Entropy and Negative Sampling: With Case Study for Knowledge Graph Embedding
Avatar for Kaito Sugimoto hellorusk
0
520
【論文紹介】Modeling Mathematical Notation Semantics in Academic Papers
Avatar for Kaito Sugimoto hellorusk
0
290
【論文紹介】Detecting Causal Language Use in Science Findings / Measuring Correlation-to-Causation Exaggeration in Press Releases
Avatar for Kaito Sugimoto hellorusk
0
160
【論文紹介】Efficient Domain Adaptation of Language Models via Adaptive Tokenization
Avatar for Kaito Sugimoto hellorusk
0
480
【論文紹介】SimCSE: Simple Contrastive Learning of Sentence Embeddings
Avatar for Kaito Sugimoto hellorusk
0
1.1k
【論文紹介】Automated Concatenation of Embeddings for Structured Prediction
Avatar for Kaito Sugimoto hellorusk
0
290

Other Decks in Research

See All in Research
CVPR2025論文紹介：Unboxed
Avatar for 村川卓也 murakawatakuya
0
210
Learning to (Learn at Test Time): RNNs with Expressive Hidden States
Avatar for Hiroto Kurita kurita
1
290
[IBIS 2025] 深層基盤モデルのための強化学習 驚きから理論にもとづく納得へ
Avatar for Akifumi Wachi akifumi_wachi
12
6.5k
AlphaEarth Foundations: An embedding field model for accurate and efficient global mapping from sparse label data
Avatar for SatAI.challenge satai
3
460
離散凸解析に基づく予測付き離散最適化手法 (IBIS '25)
Avatar for Taihei OKI taihei_oki
PRO
1
560
若手研究者が国際会議（例えばIROS）でワークショップを企画するメリットと成功法！
Avatar for Tadahiro Taniguchi tanichu
0
110
世界の人気アプリ100個を分析して見えたペイウォール設計の心得
Avatar for Akihiro Kokubo akihiro_kokubo
PRO
63
34k
A scalable, annual aboveground biomass product for monitoring carbon impacts of ecosystem restoration projects
Avatar for SatAI.challenge satai
4
450
超高速データサイエンス
Avatar for Yusuke Matsui matsui_528
1
210
[CV勉強会@関東 CVPR2025] VLM自動運転model S4-Driver
Avatar for Shin-kyoto shinkyoto
2
660
令和最新技術で伝統掲示板を再構築: HonoX で作る型安全なスレッドフロート型掲示板 / かろっく@calloc134 - Hono Conference 2025
Avatar for calloc134 calloc134
0
420
第二言語習得研究における 明示的・暗示的知識の再検討：この分類は何に役に立つか，何に役に立たないか
Avatar for Yu Tamura tam07pb915
0
330

Featured

See All Featured
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
Avatar for Dan Newman danielanewman
231
22k
Context Engineering - Making Every Token Count
Avatar for Addy Osmani addyosmani
9
410
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
Avatar for Vitaly Friedman smashingmag
253
22k
Embracing the Ebb and Flow
Avatar for Simon Collison colly
88
4.9k
The World Runs on Bad Software
Avatar for Brandon Keepers bkeepers
PRO
72
12k
Navigating Team Friction
Avatar for Lara Hogan lara
190
16k
The Success of Rails: Ensuring Growth for the Next 100 Years
Avatar for Eileen M. Uchitelle eileencodes
46
7.8k
Unsuck your backbone
Avatar for Amy Palamountain ammeep
671
58k
Writing Fast Ruby
Avatar for Erik Berlin sferik
630
62k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
Avatar for Sam Stephenson sstephenson
162
15k
Rails Girls Zürich Keynote
Avatar for Gregor Martynus gr2m
95
14k
Building Better People: How to give real-time feedback that sticks.
Avatar for Will Jessup wjessup
370
20k

Transcript

  1. Sketch-n-Sketch: Output-Directed Programming for SVG 演習 III  論文紹介 杉本 海人

    2020/04/20 1 / 23

  2. 1 概要 2 背景‧先行研究 3 この研究のポイント 4 議論 2 /

    23

  3. 1 概要 2 背景‧先行研究 3 この研究のポイント 4 議論 3 /

    23

  4. 概要 ベクター画像1を生成するプログラムを書くためのシステム Sketch-n-Sketch に, 新しい技術を取り入れた. 1点や直線などの幾何学的な図形で構成される画像 4 / 23

  5. デモ https://www.youtube.com/watch?v=ilwdnnAT2F0 5 / 23

  6. 1 概要 2 背景‧先行研究 3 この研究のポイント 4 議論 6 /

    23

  7. 背景 GUI: 人の目で分かりやすい ↕ CUI: 柔軟性が高い プログラマは GUI アプリケーションを使わずテキストベースでプロ グラムを書くことが多い.

    GUI のメリットも取り入れてプログラミングができれば, より便利で 魅力的になるのではないか. 7 / 23

  8. 背景 Output-Directed Programming (ODP) プログラムの出力結果自体をマウスなどで操作することで, プログラ ムを組み立てる手法 • 初心者にとって分かりやすいものに. •

    経験者にとっても, プログラミングでより多くのことができるよ うに. ODP 自体は, 今回の論文に限らず, 数多くの先行研究がある. 8 / 23

  9. 先行研究 Kevin Kwok and Guillermo Webster. 2016. Carbide Alpha https://alpha.trycarbide.com/

    9 / 23

  10. 先行研究 Ravi Chugh, Brian Hempel, Mitchell Spradlin, and Jacob Albers.

    2016. Programmatic and Direct Manipulation, Together at Last. （Sketch-n-Sketch の初期バージョン） 10 / 23

  11. 1 概要 2 背景‧先行研究 3 この研究のポイント 4 議論 11 /

    23

  12. この研究のポイント Sketch-n-Sketch に, 以下のシステムを新たに取り入れた. 1. 中間的な値の表示 2. フォーカス 3. リファクタリング

    4. Provenance Tracing 12 / 23

  13. 中間的な値の表示 出力に直接関係しない部分（点やオフセット）であっても, 表示して 操作できるようにすると利便性が高まる 13 / 23

  14. フォーカス プログラムの特定の部分の修正に役立つ 14 / 23

  15. フォーカス プログラムの特定の部分の修正に役立つ 15 / 23

  16. リファクタリング • 関数名の変更 • 関数のパラメータの順序の変更 • 関数のパラメータの削除 などを, 後からできる 16

    / 23

  17. Provenance Tracing プログラムの各部分がどこから来たかを記録し, 出力がソースコードのどの部分に相当するのかを常に対応づける 先ほど述べた「関数のパラメータの順序の変更」のような複雑なリ ファクタリングを ODP で実現する上で必要. 17 /

    23

  18. どんなメリットが...？ 1. 中間的な値の表示 2. フォーカス 3. リファクタリング 4. Provenance Tracing

    いずれも, ベクター画像の表現能力を高めるという目的だけにとどま らず, 今後 ODP をあらゆる種のプログラミングに適用していく上でも 重要. 18 / 23

  19. 実例 出力側の操作だけで, 以下の画像を作成できた. 19 / 23

  20. 1 概要 2 背景‧先行研究 3 この研究のポイント 4 議論 20 /

    23

  21. 画像作成の面での課題 Watch What I Do: Programming by Demonstration という本に挙げられ た

    15 の画像生成タスクのうち, 出力側の操作のみで完了できたのは 4 つ, 入力側（エディタ）の助けも借りて完了できたのは 2 つだった. 残りの 9 つを完了させるのに足りない機能 • テキストボックス • リスト操作 • 線の交点の操作 etc... 21 / 23

  22. Widget Visibility ボタンやパネルが多い！ → GUI の利便性が損なわれる どの Widget を出すかなど, 画面の表示もシステムでコントロールでき

    るようになると便利. 22 / 23

  23. ODP for Novices 初学者でも, 初歩的なプログラムをすぐに習得できるようなシステム にするにはどうすればいいのか. 23 / 23