Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
【論文紹介】Sketch-n-Sketch: Output-Directed Programm...
Search
Kaito Sugimoto
April 20, 2020
Research
0
120
【論文紹介】Sketch-n-Sketch: Output-Directed Programming for SVG
演習 III 論文紹介
内容に問題や不備がある場合は、お手数ですが hellorusk1998 [at] gmail.com までご連絡お願いいたします。
Kaito Sugimoto
April 20, 2020
Tweet
Share
More Decks by Kaito Sugimoto
See All by Kaito Sugimoto
ChatGPTを活用した病院検索体験の改善 〜病院探しをもっと楽しく〜
hellorusk
0
120
【論文紹介】Word Acquisition in Neural Language Models
hellorusk
0
260
【論文紹介】Toward Interpretable Semantic Textual Similarity via Optimal Transport-based Contrastive Sentence Learning
hellorusk
0
260
【論文紹介】Unified Interpretation of Softmax Cross-Entropy and Negative Sampling: With Case Study for Knowledge Graph Embedding
hellorusk
0
500
【論文紹介】Modeling Mathematical Notation Semantics in Academic Papers
hellorusk
0
260
【論文紹介】Detecting Causal Language Use in Science Findings / Measuring Correlation-to-Causation Exaggeration in Press Releases
hellorusk
0
150
【論文紹介】Efficient Domain Adaptation of Language Models via Adaptive Tokenization
hellorusk
0
450
【論文紹介】SimCSE: Simple Contrastive Learning of Sentence Embeddings
hellorusk
0
980
【論文紹介】Automated Concatenation of Embeddings for Structured Prediction
hellorusk
0
270
Other Decks in Research
See All in Research
電通総研の生成AI・エージェントの取り組みエンジニアリング業務向けAI活用事例紹介
isidaitc
1
660
最適化と機械学習による問題解決
mickey_kubo
0
140
AIによる画像認識技術の進化 -25年の技術変遷を振り返る-
hf149
6
3.6k
ノンパラメトリック分布表現を用いた位置尤度場周辺化によるRTK-GNSSの整数アンビギュイティ推定
aoki_nosse
0
320
数理最適化と機械学習の融合
mickey_kubo
15
8.9k
Large Language Model Agent: A Survey on Methodology, Applications and Challenges
shunk031
12
8.4k
When Submarine Cables Go Dark: Examining the Web Services Resilience Amid Global Internet Disruptions
irvin
0
230
SSII2025 [TS1] 光学・物理原理に基づく深層画像生成
ssii
PRO
4
3.7k
Looking for Escorts in Sydney?
lunsophia
1
120
近似動的計画入門
mickey_kubo
4
980
Pix2Poly: A Sequence Prediction Method for End-to-end Polygonal Building Footprint Extraction from Remote Sensing Imagery
satai
3
490
3D Gaussian Splattingによる高効率な新規視点合成技術とその応用
muskie82
5
2.7k
Featured
See All Featured
Understanding Cognitive Biases in Performance Measurement
bluesmoon
29
1.8k
Fashionably flexible responsive web design (full day workshop)
malarkey
407
66k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
107
19k
How To Stay Up To Date on Web Technology
chriscoyier
790
250k
Bootstrapping a Software Product
garrettdimon
PRO
307
110k
Fantastic passwords and where to find them - at NoRuKo
philnash
51
3.3k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
29
2.7k
Testing 201, or: Great Expectations
jmmastey
43
7.6k
Why Our Code Smells
bkeepers
PRO
336
57k
Designing Dashboards & Data Visualisations in Web Apps
destraynor
231
53k
GraphQLとの向き合い方2022年版
quramy
49
14k
Build your cross-platform service in a week with App Engine
jlugia
231
18k
Transcript
Sketch-n-Sketch: Output-Directed Programming for SVG 演習 III 論文紹介 杉本 海人
2020/04/20 1 / 23
1 概要 2 背景‧先行研究 3 この研究のポイント 4 議論 2 /
23
1 概要 2 背景‧先行研究 3 この研究のポイント 4 議論 3 /
23
概要 ベクター画像1を生成するプログラムを書くためのシステム Sketch-n-Sketch に, 新しい技術を取り入れた. 1点や直線などの幾何学的な図形で構成される画像 4 / 23
デモ https://www.youtube.com/watch?v=ilwdnnAT2F0 5 / 23
1 概要 2 背景‧先行研究 3 この研究のポイント 4 議論 6 /
23
背景 GUI: 人の目で分かりやすい ↕ CUI: 柔軟性が高い プログラマは GUI アプリケーションを使わずテキストベースでプロ グラムを書くことが多い.
GUI のメリットも取り入れてプログラミングができれば, より便利で 魅力的になるのではないか. 7 / 23
背景 Output-Directed Programming (ODP) プログラムの出力結果自体をマウスなどで操作することで, プログラ ムを組み立てる手法 • 初心者にとって分かりやすいものに. •
経験者にとっても, プログラミングでより多くのことができるよ うに. ODP 自体は, 今回の論文に限らず, 数多くの先行研究がある. 8 / 23
先行研究 Kevin Kwok and Guillermo Webster. 2016. Carbide Alpha https://alpha.trycarbide.com/
9 / 23
先行研究 Ravi Chugh, Brian Hempel, Mitchell Spradlin, and Jacob Albers.
2016. Programmatic and Direct Manipulation, Together at Last. (Sketch-n-Sketch の初期バージョン) 10 / 23
1 概要 2 背景‧先行研究 3 この研究のポイント 4 議論 11 /
23
この研究のポイント Sketch-n-Sketch に, 以下のシステムを新たに取り入れた. 1. 中間的な値の表示 2. フォーカス 3. リファクタリング
4. Provenance Tracing 12 / 23
中間的な値の表示 出力に直接関係しない部分(点やオフセット)であっても, 表示して 操作できるようにすると利便性が高まる 13 / 23
フォーカス プログラムの特定の部分の修正に役立つ 14 / 23
フォーカス プログラムの特定の部分の修正に役立つ 15 / 23
リファクタリング • 関数名の変更 • 関数のパラメータの順序の変更 • 関数のパラメータの削除 などを, 後からできる 16
/ 23
Provenance Tracing プログラムの各部分がどこから来たかを記録し, 出力がソースコードのどの部分に相当するのかを常に対応づける 先ほど述べた「関数のパラメータの順序の変更」のような複雑なリ ファクタリングを ODP で実現する上で必要. 17 /
23
どんなメリットが...? 1. 中間的な値の表示 2. フォーカス 3. リファクタリング 4. Provenance Tracing
いずれも, ベクター画像の表現能力を高めるという目的だけにとどま らず, 今後 ODP をあらゆる種のプログラミングに適用していく上でも 重要. 18 / 23
実例 出力側の操作だけで, 以下の画像を作成できた. 19 / 23
1 概要 2 背景‧先行研究 3 この研究のポイント 4 議論 20 /
23
画像作成の面での課題 Watch What I Do: Programming by Demonstration という本に挙げられ た
15 の画像生成タスクのうち, 出力側の操作のみで完了できたのは 4 つ, 入力側(エディタ)の助けも借りて完了できたのは 2 つだった. 残りの 9 つを完了させるのに足りない機能 • テキストボックス • リスト操作 • 線の交点の操作 etc... 21 / 23
Widget Visibility ボタンやパネルが多い! → GUI の利便性が損なわれる どの Widget を出すかなど, 画面の表示もシステムでコントロールでき
るようになると便利. 22 / 23
ODP for Novices 初学者でも, 初歩的なプログラムをすぐに習得できるようなシステム にするにはどうすればいいのか. 23 / 23