Fidelity vs. simplicity (English)

In: ACM transactions on graphics : TOG   ;  35 ,  4  ;  2016
  • ISSN:
  • Article (Journal)  /  Print

How to get this document?

Vector drawing is a popular representation in graphic design because of the precision, compactness and editability offered by parametric curves. However, prior work on line drawing vectorization focused solely on faithfully capturing input bitmaps, and largely overlooked the problem of producing a compact and editable curve network. As a result, existing algorithms tend to produce overly-complex drawings composed of many short curves and control points, especially in the presence of thick or sketchy lines that yield spurious curves at junctions. We propose the first vectorization algorithm that explicitly balances fidelity to the input bitmap with simplicity of the output, as measured by the number of curves and their degree. By casting this trade-off as a global optimization, our algorithm generates few yet accurate curves, and also disambiguates curve topology at junctions by favoring the simplest interpretations overall. We demonstrate the robustness of our algorithm on a variety of drawings, sketchy cartoons and rough design sketches.

Table of contents – Volume 35, Issue 4

Show all volumes and issues

The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.

1
Fidelity vs. simplicity
Favreau, Jean-Dominique / Lafarge, Florent / Bousseau, Adrien | 2016
1
On the convexity and feasibility of the bounded distortion harmonic mapping problem
Levi, Zohar / Weber, Ofir | 2016
1
Unified motion planner for fishes with various swimming styles
Satoi, Daiki / Hagiwara, Mikihiro / Uemoto, Akira / Nakadai, Hisanao / Hoshino, Junichi | 2016
1
Generating dynamically feasible trajectories for quadrotor cameras
Roberts, Mike / Hanrahan, Pat | 2016
1
Time-varying weathering in texture space
Bellini, Rachele / Kleiman, Yanir / Cohen-Or, Daniel | 2016
1
Non-linear shape optimization using local subspace projections
Musialski, Przemyslaw / Hafner, Christian / Rist, Florian / Birsak, Michael / Wimmer, Michael / Kobbelt, Leif | 2016
1
Resolving fluid boundary layers with particle strength exchange and weak adaptivity
Zhang, Xinxin / Li, Minchen / Bridson, Robert | 2016
1
Automatically scheduling halide image processing pipelines
Mullapudi, Ravi / Adams, Andrew / Sharlet, Dillon / Ragan-Kelley, Jonathan / Fatahalian, Kayvon | 2016
1
Printing arbitrary meshes with a 5DOF wireframe printer
Wu, Rundong / Peng, Huaishu / Guimbretière, François / Marschner, Steve | 2016
1
Multi-scale label-map extraction for texture synthesis
Lockerman, Yitzchak / Sauvage, Basile / Allègre, Rémi / Dischler, Jean-Michel / Dorsey, Julie / Rushmeier, Holly | 2016
1
Fast approximations for boundary element based brittle fracture simulation
Hahn, David / Wojtan, Chris | 2016
1
Synthesis of filigrees for digital fabrication
Chen, Weikai / Zhang, Xiaolong / Xin, Shiqing / Xia, Yang / Lefebvre, Sylvain / Wang, Wenping | 2016
1
Tactile mesh saliency
Lau, Manfred / Dev, Kapil / Shi, Weiqi / Dorsey, Julie / Rushmeier, Holly | 2016
1
Mapping virtual and physical reality
Sun, Qi / Wei, Li-Yi / Kaufman, Arie | 2016
1
Real-time polygonal-light shading with linearly transformed cosines
Heitz, Eric / Dupuy, Jonathan / Hill, Stephen / Neubelt, David | 2016
1
cSculpt
Calabrese, Claudio / Salvati, Gabriele / Tarini, Marco / Pellacini, Fabio | 2016
1
Live intrinsic video
Meka, Abhimitra / Zollhöfer, Michael / Richardt, Christian / Theobalt, Christian | 2016
1
Adjoint-driven Russian roulette and splitting in light transport simulation
Vorba, Jiří / Křivánek, Jaroslav | 2016
1
Physics-driven pattern adjustment for direct 3D garment editing
Bartle, Aric / Sheffer, Alla / Kim, Vladimir / Kaufman, Danny / Vining, Nicholas / Berthouzoz, Floraine | 2016
1
Volume-encoded UV-maps
Tarini, Marco | 2016
1
Real-time skeletal skinning with optimized centers of rotation
Le, Binh / Hodgins, Jessica | 2016
1
An anatomically-constrained local deformation model for monocular face capture
Wu, Chenglei / Bradley, Derek / Gross, Markus / Beeler, Thabo | 2016
1
PiGraphs
Savva, Manolis / Chang, Angel / Hanrahan, Pat / Fisher, Matthew / Nießner, Matthias | 2016
1
Adaptive polynomial rendering
Moon, Bochang / McDonagh, Steven / Mitchell, Kenny / Gross, Markus | 2016
1
PATEX
Guerrero, Paul / Bernstein, Gilbert / Li, Wilmot / Mitra, Niloy | 2016
1
Computational thermoforming
Schüller, Christian / Panozzo, Daniele / Grundhöfer, Anselm / Zimmer, Henning / Sorkine, Evgeni / Sorkine-Hornung, Olga | 2016
1
SketchiMo
Choi, Byungkuk / i Ribera, Roger / Lewis, J / Seol, Yeongho / Hong, Seokpyo / Eom, Haegwang / Jung, Sunjin / Noh, Junyong | 2016
1
StyLit
Fišer, Jakub / Jamriška, Ondřej / Lukáč, Michal / Shechtman, Eli / Asente, Paul / Lu, Jingwan / Sýkora, Daniel | 2016
1
Transfiguring portraits
Kemelmacher-Shlizerman, Ira | 2016
1
The diffractive achromat full spectrum computational imaging with diffractive optics
Peng, Yifan / Fu, Qiang / Heide, Felix / Heidrich, Wolfgang | 2016
1
Fitting procedural yarn models for realistic cloth rendering
Zhao, Shuang / Luan, Fujun / Bala, Kavita | 2016
1
Example-based plastic deformation of rigid bodies
Jones, Ben / Thuerey, Nils / Shinar, Tamar / Bargteil, Adam | 2016
1
Flow-guided warping for image-based shape manipulation
Vergne, Romain / Barla, Pascal / Bonneau, Georges-Pierre / Fleming, Roland | 2016
1
Multiple-scattering microfacet BSDFs with the Smith model
Heitz, Eric / Hanika, Johannes / d'Eon, Eugene / Dachsbacher, Carsten | 2016
1
G 1 non-uniform Catmull-Clark surfaces
Li, Xin / Finnigan, G / Sederberg, Thomas | 2016
1
Mesh arrangements for solid geometry
Zhou, Qingnan / Grinspun, Eitan / Zorin, Denis / Jacobson, Alec | 2016
1
The sketchy database
Sangkloy, Patsorn / Burnell, Nathan / Ham, Cusuh / Hays, James | 2016
1
Realtime 3D eye gaze animation using a single RGB camera
Wang, Congyi / Shi, Fuhao / Xia, Shihong / Chai, Jinxiang | 2016
1
Emulating displays with continuously varying frame rates
Templin, Krzysztof / Didyk, Piotr / Myszkowski, Karol / Seidel, Hans-Peter | 2016
1
Fusion4D
Dou, Mingsong / Khamis, Sameh / Degtyarev, Yury / Davidson, Philip / Fanello, Sean / Kowdle, Adarsh / Escolano, Sergio / Rhemann, Christoph / Kim, David / Taylor, Jonathan et al. | 2016
1
A system for rapid exploration of shader optimization choices
He, Yong / Foley, Tim / Fatahalian, Kayvon | 2016
1
Binary continuous image decomposition for multi-view display
Koutaki, Gou | 2016
1
Perceptual effect of shoulder motions on crowd animations
Hoyet, Ludovic / Olivier, Anne-Helene / Kulpa, Richard / Pettré, Julien | 2016
1
Learning how objects function via co-analysis of interactions
Hu, Ruizhen / van Kaick, Oliver / Wu, Bojian / Huang, Hui / Shamir, Ariel / Zhang, Hao | 2016
1
Interactive sketching of urban procedural models
Nishida, Gen / Garcia-Dorado, Ignacio / Aliaga, Daniel / Benes, Bedrich / Bousseau, Adrien | 2016
1
Multiphase SPH simulation for interactive fluids and solids
Yan, Xiao / Jiang, Yun-Tao / Li, Chen-Feng / Martin, Ralph / Hu, Shi-Min | 2016
1
Reflectance modeling by neural texture synthesis
Aittala, Miika / Aila, Timo / Lehtinen, Jaakko | 2016
1
Surface-only liquids
Da, Fang / Hahn, David / Batty, Christopher / Wojtan, Chris / Grinspun, Eitan | 2016
1
Bounded distortion harmonic shape interpolation
Chien, Edward / Chen, Renjie / Weber, Ofir | 2016
1
An interaction-aware, perceptual model for non-linear elastic objects
Piovarči, Michal / Levin, David / Rebello, Jason / Chen, Desai / Ďurikovič, Roman / Pfister, Hanspeter / Matusik, Wojciech / Didyk, Piotr | 2016
1
A semi-implicit material point method for the continuum simulation of granular materials
Daviet, Gilles / Bertails-Descoubes, Florence | 2016
1
A deep learning framework for character motion synthesis and editing
Holden, Daniel / Saito, Jun / Komura, Taku | 2016
1
Real-time rendering on a power budget
Wang, Rui / Yu, Bowen / Marco, Julio / Hu, Tianlei / Gutierrez, Diego / Bao, Hujun | 2016
1
Motion graphs for unstructured textured meshes
Prada, Fabián / Kazhdan, Misha / Chuang, Ming / Collet, Alvaro / Hoppe, Hugues | 2016
1
Shadow theatre
Won, Jungdam / Lee, Jehee | 2016
1
Position-normal distributions for efficient rendering of specular microstructure
Yan, Ling-Qi / Hašan, Miloš / Marschner, Steve / Ramamoorthi, Ravi | 2016
1
Additive light field displays
Lee, Seungjae / Jang, Changwon / Moon, Seokil / Cho, Jaebum / Lee, Byoungho | 2016
1
Artist-directed dynamics for 2D animation
Bai, Yunfei / Kaufman, Danny / Liu, C / Popović, Jovan | 2016
1
ProxImaL
Heide, Felix / Diamond, Steven / Nießner, Matthias / Ragan-Kelley, Jonathan / Heidrich, Wolfgang / Wetzstein, Gordon | 2016
1
Painting style transfer for head portraits using convolutional neural networks
Selim, Ahmed / Elgharib, Mohamed / Doyle, Linda | 2016
1
Efficient GPU rendering of subdivision surfaces using adaptive quadtrees
Brainerd, Wade / Foley, Tim / Kraemer, Manuel / Moreton, Henry / Nießner, Matthias | 2016
1
Practical multispectral lighting reproduction
LeGendre, Chloe / Yu, Xueming / Liu, Dai / Busch, Jay / Jones, Andrew / Pattanaik, Sumanta / Debevec, Paul | 2016
1
Terrain-adaptive locomotion skills using deep reinforcement learning
Peng, Xue / Berseth, Glen / van de Panne, Michiel | 2016
1
Learning to simplify
Simo-Serra, Edgar / Iizuka, Satoshi / Sasaki, Kazuma / Ishikawa, Hiroshi | 2016
1
Beyond developable
Konaković, Mina / Crane, Keenan / Deng, Bailin / Bouaziz, Sofien / Piker, Daniel / Pauly, Mark | 2016
1
Procedural voronoi foams for additive manufacturing
Martínez, Jonàs / Dumas, Jérémie / Lefebvre, Sylvain | 2016
1
CofiFab
Song, Peng / Deng, Bailin / Wang, Ziqi / Dong, Zhichao / Li, Wei / Fu, Chi-Wing / Liu, Ligang | 2016
1
A compiler for 3D machine knitting
McCann, James / Albaugh, Lea / Narayanan, Vidya / Grow, April / Matusik, Wojciech / Mankoff, Jen / Hodgins, Jessica | 2016
1
ZoeMatrope
Miyashita, Leo / Ishihara, Kota / Watanabe, Yoshihiro / Ishikawa, Masatoshi | 2016
1
Sky is not the limit
Tsai, Yi-Hsuan / Shen, Xiaohui / Lin, Zhe / Sunkavalli, Kalyan / Yang, Ming-Hsuan | 2016
1
Rigel
Hegarty, James / Daly, Ross / DeVito, Zachary / Ragan-Kelley, Jonathan / Horowitz, Mark / Hanrahan, Pat | 2016
1
Computational design of reconfigurables
Garg, Akash / Jacobson, Alec / Grinspun, Eitan | 2016
1
Subdivision exterior calculus for geometry processing
de Goes, Fernando / Desbrun, Mathieu / Meyer, Mark / DeRose, Tony | 2016
1
Rich360
Lee, Jungjin / Kim, Bumki / Kim, Kyehyun / Kim, Younghui / Noh, Junyong | 2016
1
Schrödinger's smoke
Chern, Albert / Knöppel, Felix / Pinkall, Ulrich / Schröder, Peter / Weißmann, Steffen | 2016
1
Cinema 3D
Efrat, Netalee / Didyk, Piotr / Foshey, Mike / Matusik, Wojciech / Levin, Anat | 2016
1
GazeStereo3D
Kellnhofer, Petr / Didyk, Piotr / Myszkowski, Karol / Hefeeda, Mohamed / Seidel, Hans-Peter / Matusik, Wojciech | 2016
1
Rig animation with a tangible and modular input device
Glauser, Oliver / Ma, Wan-Chun / Panozzo, Daniele / Jacobson, Alec / Hilliges, Otmar / Sorkine-Hornung, Olga | 2016
1
Pose-space subspace dynamics
Xu, Hongyi / Barbič, Jernej | 2016
1
Automatic triage for a photo series
Chang, Huiwen / Yu, Fisher / Wang, Jue / Ashley, Douglas / Finkelstein, Adam | 2016
1
Wasserstein barycentric coordinates
Bonneel, Nicolas / Peyré, Gabriel / Cuturi, Marco | 2016
1
Multi-scale rendering of scratched materials using a structured SV-BRDF model
Raymond, Boris / Guennebaud, Gaël / Barla, Pascal | 2016
1
Erosion thickness on medial axes of 3D shapes
Yan, Yajie / Sykes, Kyle / Chambers, Erin / Letscher, David / Ju, Tao | 2016
1
Let there be color
Iizuka, Satoshi / Simo-Serra, Edgar / Ishikawa, Hiroshi | 2016
1
Globally optimal toon tracking
Zhu, Haichao / Liu, Xueting / Wong, Tien-Tsin / Heng, Pheng-Ann | 2016
1
Lightweight eye capture using a parametric model
Bérard, Pascal / Bradley, Derek / Gross, Markus / Beeler, Thabo | 2016
1
Fast and exact discrete geodesic computation based on triangle-oriented wavefront propagation
Qin, Yipeng / Han, Xiaoguang / Yu, Hongchuan / Yu, Yizhou / Zhang, Jianjun | 2016
1
Toward animating water with complex acoustic bubbles
Langlois, Timothy / Zheng, Changxi / James, Doug | 2016
1
Bijective maps from simplicial foliations
Campen, Marcel / Silva, Cláudio / Zorin, Denis | 2016
1
Spectral style transfer for human motion between independent actions
Yumer, M / Mitra, Niloy | 2016
1
Acoustic voxels
Li, Dingzeyu / Levin, David / Matusik, Wojciech / Zheng, Changxi | 2016
1
RAID
Guerrero, Paul / Mitra, Niloy / Wonka, Peter | 2016
1
Preserving geometry and topology for fluid flows with thin obstacles and narrow gaps
Azevedo, Vinicius / Batty, Christopher / Oliveira, Manuel | 2016
1
Modeling dense inflorescences
Owens, Andrew / Cieslak, Mikolaj / Hart, Jeremy / Classen-Bockhoff, Regine / Prusinkiewicz, Przemyslaw | 2016
1
Legible compact calligrams
Zou, Changqing / Cao, Junjie / Ranaweera, Warunika / Alhashim, Ibraheem / Tan, Ping / Sheffer, Alla / Zhang, Hao | 2016
1
JALI
Edwards, Pif / Landreth, Chris / Fiume, Eugene / Singh, Karan | 2016
1
Body talk
Streuber, Stephan / Quiros-Ramirez, M / Hill, Matthew / Hahn, Carina / Zuffi, Silvia / O'Toole, Alice / Black, Michael | 2016
1
Drucker-prager elastoplasticity for sand animation
Klár, Gergely / Gast, Theodore / Pradhana, Andre / Fu, Chuyuan / Schroeder, Craig / Jiang, Chenfanfu / Teran, Joseph | 2016
1
Perspective-aware manipulation of portrait photos
Fried, Ohad / Shechtman, Eli / Goldman, Dan / Finkelstein, Adam | 2016
1
Soli
Lien, Jaime / Gillian, Nicholas / Karagozler, M / Amihood, Patrick / Schwesig, Carsten / Olson, Erik / Raja, Hakim / Poupyrev, Ivan | 2016
1
Roto
Li, Wenbin / Viola, Fabio / Starck, Jonathan / Brostow, Gabriel / Campbell, Neill | 2016
1
Point registration via efficient convex relaxation
Maron, Haggai / Dym, Nadav / Kezurer, Itay / Kovalsky, Shahar / Lipman, Yaron | 2016
1
Efficient dynamic skinning with low-rank helper bone controllers
Mukai, Tomohiko / Kuriyama, Shigeru | 2016
1
Seamless visual sharing with color vision deficiencies
Shen, Wuyao / Mao, Xiangyu / Hu, Xinghong / Wong, Tien-Tsin | 2016
1
Computational network design from functional specifications
Peng, Chi-Han / Yang, Yong-Liang / Bao, Fan / Fink, Daniel / Yan, Dong-Ming / Wonka, Peter / Mitra, Niloy | 2016
1
Connected fermat spirals for layered fabrication
Zhao, Haisen / Gu, Fanglin / Huang, Qi-Xing / Garcia, Jorge / Chen, Yong / Tu, Changhe / Benes, Bedrich / Zhang, Hao / Cohen-Or, Daniel / Chen, Baoquan | 2016
1
All-hex meshing using closed-form induced polycube
Fang, Xianzhong / Xu, Weiwei / Bao, Hujun / Huang, Jin | 2016
1
Generalized non-reflecting boundaries for fluid re-simulation
Bojsen-Hansen, Morten / Wojtan, Chris | 2016
1
HexEx
Lyon, Max / Bommes, David / Kobbelt, Leif | 2016
1
Entropic metric alignment for correspondence problems
Solomon, Justin / Peyré, Gabriel / Kim, Vladimir / Sra, Suvrit | 2016
1
Crowd-driven mid-scale layout design
Feng, Tian / Yu, Lap-Fai / Yeung, Sai-Kit / Yin, KangKang / Zhou, Kun | 2016
1
Designing structurally-sound ornamental curve networks
Zehnder, Jonas / Coros, Stelian / Thomaszewski, Bernhard | 2016
1
Computational design of stable planar-rod structures
Miguel, Eder / Lepoutre, Mathias / Bickel, Bernd | 2016
1
AutoHair
Chai, Menglei / Shao, Tianjia / Wu, Hongzhi / Weng, Yanlin / Zhou, Kun | 2016
1
Computational imaging with multi-camera time-of-flight systems
Shrestha, Shikhar / Heide, Felix / Heidrich, Wolfgang / Wetzstein, Gordon | 2016
1
Accelerated quadratic proxy for geometric optimization
Kovalsky, Shahar / Galun, Meirav / Lipman, Yaron | 2016
1
Real-time facial animation with image-based dynamic avatars
Cao, Chen / Wu, Hongzhi / Weng, Yanlin / Shao, Tianjia / Zhou, Kun | 2016
1
Efficient and precise interactive hand tracking through joint, continuous optimization of pose and correspondences
Taylor, Jonathan / Bordeaux, Lucas / Cashman, Thomas / Corish, Bob / Keskin, Cem / Sharp, Toby / Soto, Eduardo / Sweeney, David / Valentin, Julien / Luff, Benjamin et al. | 2016
1
Task-based locomotion
Agrawal, Shailen / van de Panne, Michiel | 2016