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
120
【論文紹介】Word Acquisition in Neural Language Models
Avatar for Kaito Sugimoto hellorusk
0
270
【論文紹介】Toward Interpretable Semantic Textual Similarity via Optimal Transport-based Contrastive Sentence Learning
Avatar for Kaito Sugimoto hellorusk
0
260
【論文紹介】Unified Interpretation of Softmax Cross-Entropy and Negative Sampling: With Case Study for Knowledge Graph Embedding
Avatar for Kaito Sugimoto hellorusk
0
510
【論文紹介】Modeling Mathematical Notation Semantics in Academic Papers
Avatar for Kaito Sugimoto hellorusk
0
260
【論文紹介】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
460
【論文紹介】SimCSE: Simple Contrastive Learning of Sentence Embeddings
Avatar for Kaito Sugimoto hellorusk
0
990
【論文紹介】Automated Concatenation of Embeddings for Structured Prediction
Avatar for Kaito Sugimoto hellorusk
0
280

Other Decks in Research

See All in Research
大規模な2値整数計画問題に対する 効率的な重み付き局所探索法
Avatar for MIKIO KUBO mickey_kubo
1
310
Mechanistic Interpretability：解釈可能性研究の新たな潮流
Avatar for Koshiro Aoki koshiro_aoki
1
380
最適化と機械学習による問題解決
Avatar for MIKIO KUBO mickey_kubo
0
150
Galileo: Learning Global & Local Features of Many Remote Sensing Modalities
Avatar for SatAI.challenge satai
3
130
NLP Colloquium
Avatar for Juno Kim junokim
1
180
20250624_熊本経済同友会6月例会講演
Avatar for Traffic Brain trafficbrain
1
520
一人称視点映像解析の最先端（MIRU2025 チュートリアル）
Avatar for Takuma Yagi takumayagi
6
3k
EOGS: Gaussian Splatting for Efficient Satellite Image Photogrammetry
Avatar for SatAI.challenge satai
4
370
生成的推薦の人気バイアスの分析：暗記の観点から / JSAI2025
Avatar for Shotaro Ishihara upura
0
230
Creation and environmental applications of 15-year daily inundation and vegetation maps for Siberia by integrating satellite and meteorological datasets
Avatar for SatAI.challenge satai
3
170
カスタマーサクセスの視点からAWS Summitの展示を考える～製品開発で活用できる勘所～
Avatar for モブエンジニア（Masaki Okuda） masakiokuda
2
150
問いを起点に、社会と共鳴する知を育む場へ
Avatar for MATSUMOTO Ryosuke matsumoto_r
PRO
0
510

Featured

See All Featured
Become a Pro
Avatar for Speaker Deck speakerdeck
PRO
29
5.5k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
Avatar for Chris Coyier chriscoyier
507
140k
Fashionably flexible responsive web design (full day workshop)
Avatar for Andy Clarke malarkey
407
66k
JavaScript: Past, Present, and Future - NDC Porto 2020
Avatar for David Neal reverentgeek
50
5.5k
CSS Pre-Processors: Stylus, Less & Sass
Avatar for Bermon Painter bermonpainter
357
30k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
Avatar for Tammy Everts tammyeverts
53
2.9k
Build your cross-platform service in a week with App Engine
Avatar for Jose L jlugia
231
18k
How to Ace a Technical Interview
Avatar for Jacob Kaplan-Moss jacobian
278
23k
Measuring & Analyzing Core Web Vitals
Avatar for Philip Tellis bluesmoon
7
540
Git: the NoSQL Database
Avatar for Brandon Keepers bkeepers
PRO
431
65k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
Avatar for Morgane Peng morganepeng
130
19k
Gamification - CAS2011
Avatar for David Bonilla davidbonilla
81
5.4k

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