首页 > 最新文献

International Symposium on Non-Photorealistic Animation and Rendering最新文献

英文 中文
Visual explanations 视觉的解释
Pub Date : 2010-06-07 DOI: 10.1145/1809939.1809960
D. DeCarlo, Matthew Stone
Human perceptual processes organize visual input to make the structure of the world explicit. Successful techniques for automatic depiction, meanwhile, create images whose structure clearly matches the visual information to be conveyed. We discuss how analyzing these structures and realizing them in formal representations can allow computer graphics to engage with perceptual science, to mutual benefit. We call these representations visual explanations: their job is to account for patterns in two dimensions as evidence of a visual world.
人类的感知过程组织视觉输入,使世界的结构清晰。同时,成功的自动描绘技术能够创造出结构与所要传达的视觉信息清晰匹配的图像。我们将讨论如何分析这些结构并以形式化表示实现它们,从而使计算机图形学与感知科学相互受益。我们称这些表征为视觉解释:它们的工作是将二维模式作为视觉世界的证据。
{"title":"Visual explanations","authors":"D. DeCarlo, Matthew Stone","doi":"10.1145/1809939.1809960","DOIUrl":"https://doi.org/10.1145/1809939.1809960","url":null,"abstract":"Human perceptual processes organize visual input to make the structure of the world explicit. Successful techniques for automatic depiction, meanwhile, create images whose structure clearly matches the visual information to be conveyed. We discuss how analyzing these structures and realizing them in formal representations can allow computer graphics to engage with perceptual science, to mutual benefit. We call these representations visual explanations: their job is to account for patterns in two dimensions as evidence of a visual world.","PeriodicalId":204343,"journal":{"name":"International Symposium on Non-Photorealistic Animation and Rendering","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125693594","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 174
As-rigid-as-possible image registration for hand-drawn cartoon animations
Pub Date : 2009-08-01 DOI: 10.1145/1572614.1572619
D. Sýkora, J. Dingliana, S. Collins
We present a new approach to deformable image registration suitable for articulated images such as hand-drawn cartoon characters and human postures. For such type of data state-of-the-art techniques typically yield undesirable results. We propose a novel geometrically motivated iterative scheme where point movements are decoupled from shape consistency. By combining locally optimal block matching with as-rigid-as-possible shape regularization, our algorithm allows us to register images undergoing large free-form deformations and appearance variations. We demonstrate its practical usability in various challenging tasks performed in the cartoon animation production pipeline including unsupervised inbetweening, example-based shape deformation, auto-painting, editing, and motion retargeting.
我们提出了一种新的可变形图像配准方法,适用于手绘卡通人物和人体姿势等铰接图像。对于这种类型的数据,最先进的技术通常会产生不希望的结果。我们提出了一种新的几何驱动迭代方案,其中点运动与形状一致性解耦。通过将局部最优块匹配与尽可能刚性的形状正则化相结合,我们的算法允许我们注册经历大自由变形和外观变化的图像。我们展示了其在卡通动画制作管道中执行的各种具有挑战性的任务中的实际可用性,包括无监督的中间,基于示例的形状变形,自动绘画,编辑和运动重定向。
{"title":"As-rigid-as-possible image registration for hand-drawn cartoon animations","authors":"D. Sýkora, J. Dingliana, S. Collins","doi":"10.1145/1572614.1572619","DOIUrl":"https://doi.org/10.1145/1572614.1572619","url":null,"abstract":"We present a new approach to deformable image registration suitable for articulated images such as hand-drawn cartoon characters and human postures. For such type of data state-of-the-art techniques typically yield undesirable results. We propose a novel geometrically motivated iterative scheme where point movements are decoupled from shape consistency. By combining locally optimal block matching with as-rigid-as-possible shape regularization, our algorithm allows us to register images undergoing large free-form deformations and appearance variations. We demonstrate its practical usability in various challenging tasks performed in the cartoon animation production pipeline including unsupervised inbetweening, example-based shape deformation, auto-painting, editing, and motion retargeting.","PeriodicalId":204343,"journal":{"name":"International Symposium on Non-Photorealistic Animation and Rendering","volume":"111 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124252669","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 107
Stippling by example 举例点画
Pub Date : 2009-08-01 DOI: 10.1145/1572614.1572622
Sung-ye Kim, Ross Maciejewski, Tobias Isenberg, William M. Andrews, Wei Chen, M. Sousa, D. Ebert
In this work, we focus on stippling as an artistic style and discuss our technique for capturing and reproducing stipple features unique to an individual artist. We employ a texture synthesis algorithm based on the gray-level co-occurrence matrix (GLCM) of a texture field. This algorithm uses a texture similarity metric to generate stipple textures that are perceptually similar to input samples, allowing us to better capture and reproduce stipple distributions. First, we extract example stipple textures representing various tones in order to create an approximate tone map used by the artist. Second, we extract the stipple marks and distributions from the extracted example textures, generating both a lookup table of stipple marks and a texture representing the stipple distribution. Third, we use the distribution of stipples to synthesize similar distributions with slight variations using a numerical measure of the error between the synthesized texture and the example texture as the basis for replication. Finally, we apply the synthesized stipple distribution to a 2D grayscale image and place stipple marks onto the distribution, thereby creating a stippled image that is statistically similar to images created by the example artist.
在这项工作中,我们专注于点画作为一种艺术风格,并讨论我们的技术,以捕捉和复制点画特征,独特的个人艺术家。我们采用了一种基于纹理场灰度共生矩阵的纹理合成算法。该算法使用纹理相似度度量来生成感知上与输入样本相似的点画纹理,使我们能够更好地捕获和再现点画分布。首先,我们提取代表各种色调的点画纹理示例,以便创建艺术家使用的近似色调图。其次,我们从提取的样本纹理中提取点点标记和分布,生成点点标记查找表和表示点点分布的纹理。第三,我们利用点状点的分布,利用合成纹理与示例纹理之间的误差的数值度量作为复制的基础,合成相似的分布,但变化很小。最后,我们将合成的点点分布应用于2D灰度图像,并在该分布上放置点点标记,从而创建与示例艺术家创建的图像在统计上相似的点点图像。
{"title":"Stippling by example","authors":"Sung-ye Kim, Ross Maciejewski, Tobias Isenberg, William M. Andrews, Wei Chen, M. Sousa, D. Ebert","doi":"10.1145/1572614.1572622","DOIUrl":"https://doi.org/10.1145/1572614.1572622","url":null,"abstract":"In this work, we focus on stippling as an artistic style and discuss our technique for capturing and reproducing stipple features unique to an individual artist. We employ a texture synthesis algorithm based on the gray-level co-occurrence matrix (GLCM) of a texture field. This algorithm uses a texture similarity metric to generate stipple textures that are perceptually similar to input samples, allowing us to better capture and reproduce stipple distributions. First, we extract example stipple textures representing various tones in order to create an approximate tone map used by the artist. Second, we extract the stipple marks and distributions from the extracted example textures, generating both a lookup table of stipple marks and a texture representing the stipple distribution. Third, we use the distribution of stipples to synthesize similar distributions with slight variations using a numerical measure of the error between the synthesized texture and the example texture as the basis for replication. Finally, we apply the synthesized stipple distribution to a 2D grayscale image and place stipple marks onto the distribution, thereby creating a stippled image that is statistically similar to images created by the example artist.","PeriodicalId":204343,"journal":{"name":"International Symposium on Non-Photorealistic Animation and Rendering","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132151472","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 74
Semiregular patterns on surfaces 表面上的半规则图案
Pub Date : 2009-08-01 DOI: 10.1145/1572614.1572620
C. Kaplan
Inspired by recent advances in high-quality mesh parameterization, I present a technique for decorating surfaces with seamless ornamental patterns. The patterns are transferred from planar drawings with wallpaper symmetry. I show that when the original drawing belongs to one of a few specific symmetry groups, then it can easily be rendered with low distortion on a suitably parameterized mesh. The result is not symmetric, but retains most of the structure of the original drawing.
受高质量网格参数化最新进展的启发,我提出了一种用无缝装饰图案装饰表面的技术。图案是从平面图纸与壁纸对称转移。我表明,当原始绘图属于几个特定的对称群之一时,它可以很容易地在适当的参数化网格上以低失真渲染。结果是不对称的,但保留了原图的大部分结构。
{"title":"Semiregular patterns on surfaces","authors":"C. Kaplan","doi":"10.1145/1572614.1572620","DOIUrl":"https://doi.org/10.1145/1572614.1572620","url":null,"abstract":"Inspired by recent advances in high-quality mesh parameterization, I present a technique for decorating surfaces with seamless ornamental patterns. The patterns are transferred from planar drawings with wallpaper symmetry. I show that when the original drawing belongs to one of a few specific symmetry groups, then it can easily be rendered with low distortion on a suitably parameterized mesh. The result is not symmetric, but retains most of the structure of the original drawing.","PeriodicalId":204343,"journal":{"name":"International Symposium on Non-Photorealistic Animation and Rendering","volume":"109 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126109077","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Appearance-guided synthesis of element arrangements by example 以外观为导向的元素排列综合实例
Pub Date : 2009-08-01 DOI: 10.1145/1572614.1572623
Thomas Hurtut, Pierre-Edouard Landes, J. Thollot, Y. Gousseau, R. Drouillhet, Jean‐François Coeurjolly
We present a technique for the analysis and re-synthesis of 2D arrangements of stroke-based vector elements. The capture of an artist's style by the sole posterior analysis of his/her achieved drawing poses a formidable challenge. Such by-example techniques could become one of the most intuitive tools for users to alleviate creation process efforts. Here, we propose to tackle this issue from a statistical point of view and take specific care of accounting for information usually overlooked in previous research, namely the elements' very appearance. Composed of curve-like strokes, we describe elements by a concise set of perceptually relevant features. After detecting appearance dominant traits, we can generate new arrangements that respect the captured appearance-related spatial statistics using multitype point processes. Our method faithfully reproduces visually similar arrangements and relies on neither heuristics nor post-processes to ensure statistical correctness.
我们提出了一种基于笔划的矢量元素的二维排列分析和重新合成技术。通过对他/她已完成的绘画的唯一后验分析来捕捉艺术家的风格是一项艰巨的挑战。这种示例技术可以成为用户减轻创建过程工作量的最直观的工具之一。在这里,我们建议从统计的角度来解决这个问题,并特别注意在以前的研究中通常被忽视的信息,即元素的外观。由曲线状笔画组成,我们通过一组简洁的感知相关特征来描述元素。在检测到外观显性特征后,我们可以使用多类型点处理生成新的排列,这些排列尊重捕获的与外观相关的空间统计信息。我们的方法忠实地再现了视觉上相似的排列,既不依赖于启发式也不依赖于后处理来确保统计的正确性。
{"title":"Appearance-guided synthesis of element arrangements by example","authors":"Thomas Hurtut, Pierre-Edouard Landes, J. Thollot, Y. Gousseau, R. Drouillhet, Jean‐François Coeurjolly","doi":"10.1145/1572614.1572623","DOIUrl":"https://doi.org/10.1145/1572614.1572623","url":null,"abstract":"We present a technique for the analysis and re-synthesis of 2D arrangements of stroke-based vector elements. The capture of an artist's style by the sole posterior analysis of his/her achieved drawing poses a formidable challenge. Such by-example techniques could become one of the most intuitive tools for users to alleviate creation process efforts. Here, we propose to tackle this issue from a statistical point of view and take specific care of accounting for information usually overlooked in previous research, namely the elements' very appearance. Composed of curve-like strokes, we describe elements by a concise set of perceptually relevant features. After detecting appearance dominant traits, we can generate new arrangements that respect the captured appearance-related spatial statistics using multitype point processes. Our method faithfully reproduces visually similar arrangements and relies on neither heuristics nor post-processes to ensure statistical correctness.","PeriodicalId":204343,"journal":{"name":"International Symposium on Non-Photorealistic Animation and Rendering","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133225018","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 82
Airbrush simulation for artwork and computer modeling 喷枪模拟艺术品和计算机建模
Pub Date : 2009-08-01 DOI: 10.1145/1572614.1572625
Jonathan Konieczny, G. Meyer
A computerized airbrush system with a full three dimensional airbrush interface is presented. The position and orientation of an electronic airbrush tool is tracked in space, and, when the trigger is pulled, paint is sprayed onto two and three dimensional objects displayed on a computer monitor. The experimentally derived paint spray model used for the airbrush takes into account factors such as air to paint ratio, viscosity, and distance of the airbrush from the work. Paint mixing between colors applied to the surface is modeled using Kubelka-Munk theory. Computerized stencils, including semi-permeable stencils, can be manually positioned by the artist or projected onto the object's surface. Two and three dimensional examples of traditional airbrush artwork, produced using the system, are presented. The system can also be used as a modeling tool to decorate three dimensional objects.
提出了一种具有完整三维喷枪界面的计算机喷枪系统。电子喷枪工具的位置和方向在空间中被跟踪,当扣动扳机时,油漆被喷到显示在计算机显示器上的二维和三维物体上。喷枪使用的实验导出的喷漆模型考虑了空气与油漆的比例、粘度和喷枪与工作的距离等因素。使用Kubelka-Munk理论来模拟应用于表面的颜色之间的油漆混合。计算机化的模板,包括半渗透的模板,可以由艺术家手动定位或投影到物体表面。介绍了使用该系统制作的传统喷枪艺术作品的二维和三维示例。该系统还可以作为一个造型工具来装饰三维物体。
{"title":"Airbrush simulation for artwork and computer modeling","authors":"Jonathan Konieczny, G. Meyer","doi":"10.1145/1572614.1572625","DOIUrl":"https://doi.org/10.1145/1572614.1572625","url":null,"abstract":"A computerized airbrush system with a full three dimensional airbrush interface is presented. The position and orientation of an electronic airbrush tool is tracked in space, and, when the trigger is pulled, paint is sprayed onto two and three dimensional objects displayed on a computer monitor. The experimentally derived paint spray model used for the airbrush takes into account factors such as air to paint ratio, viscosity, and distance of the airbrush from the work. Paint mixing between colors applied to the surface is modeled using Kubelka-Munk theory. Computerized stencils, including semi-permeable stencils, can be manually positioned by the artist or projected onto the object's surface. Two and three dimensional examples of traditional airbrush artwork, produced using the system, are presented. The system can also be used as a modeling tool to decorate three dimensional objects.","PeriodicalId":204343,"journal":{"name":"International Symposium on Non-Photorealistic Animation and Rendering","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122013207","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
Abstraction of 2D shapes in terms of parts 用零件来抽象二维形状
Pub Date : 2009-08-01 DOI: 10.1145/1572614.1572617
Xiaofeng Mi, D. DeCarlo, Matthew Stone
Abstraction in imagery results from the strategic simplification and elimination of detail to clarify the visual structure of the depicted shape. It is a mainstay of artistic practice and an important ingredient of effective visual communication. We develop a computational method for the abstract depiction of 2D shapes. Our approach works by organizing the shape into parts using a new synthesis of holistic features of the part shape, local features of the shape boundary, and global aspects of shape organization. Our abstractions are new shapes with fewer and clearer parts.
意象中的抽象是通过战略性地简化和消除细节来澄清所描绘形状的视觉结构。它是艺术实践的中流砥柱,是有效视觉传达的重要组成部分。我们开发了一种二维形状抽象描述的计算方法。我们的方法是通过使用零件形状的整体特征、形状边界的局部特征和形状组织的全局方面的新合成来组织形状成零件。我们的抽象是具有更少、更清晰部分的新形状。
{"title":"Abstraction of 2D shapes in terms of parts","authors":"Xiaofeng Mi, D. DeCarlo, Matthew Stone","doi":"10.1145/1572614.1572617","DOIUrl":"https://doi.org/10.1145/1572614.1572617","url":null,"abstract":"Abstraction in imagery results from the strategic simplification and elimination of detail to clarify the visual structure of the depicted shape. It is a mainstay of artistic practice and an important ingredient of effective visual communication. We develop a computational method for the abstract depiction of 2D shapes. Our approach works by organizing the shape into parts using a new synthesis of holistic features of the part shape, local features of the shape boundary, and global aspects of shape organization. Our abstractions are new shapes with fewer and clearer parts.","PeriodicalId":204343,"journal":{"name":"International Symposium on Non-Photorealistic Animation and Rendering","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131463624","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 61
Dynamic label placement for improved interactive exploration 动态标签放置,改进交互式探索
Pub Date : 2008-06-09 DOI: 10.1145/1377980.1377986
Thierry Stein, Xavier Décoret
This work presents a novel approach for dynamically rendering annotations attached to a 3D scene. We formulate the problem as a general optimization under constraints, accounting for certain desirable properties. To approximately solve the NP-hard optimization problem in real-time, we present a particular heuristic that greedily places labels while maintaining constraints. Typical greedy label placement algorithms do not pay particular attention to the order of placement and, as a result, suffer from the fundamental limitation that successive labels get progressively more difficult to place. We use algorithmic and mathematical tools that compensate for the drawback of typical greedy approaches. In addition, they are well suited for GPU implementation, because they are completely image based. As a result, we can place tens of labels in real-time, as demonstrated in this paper.
这项工作提出了一种新的方法来动态渲染附加到3D场景的注释。我们将问题表述为约束下的一般优化,考虑到某些理想的性质。为了实时近似地解决NP-hard优化问题,我们提出了一种特殊的启发式算法,在保持约束的同时贪婪地放置标签。典型的贪婪标签放置算法没有特别注意放置的顺序,因此,遭受了连续标签逐渐难以放置的基本限制。我们使用算法和数学工具来弥补典型贪婪方法的缺点。此外,它们非常适合GPU实现,因为它们完全基于图像。因此,我们可以实时放置数十个标签,如本文所示。
{"title":"Dynamic label placement for improved interactive exploration","authors":"Thierry Stein, Xavier Décoret","doi":"10.1145/1377980.1377986","DOIUrl":"https://doi.org/10.1145/1377980.1377986","url":null,"abstract":"This work presents a novel approach for dynamically rendering annotations attached to a 3D scene. We formulate the problem as a general optimization under constraints, accounting for certain desirable properties. To approximately solve the NP-hard optimization problem in real-time, we present a particular heuristic that greedily places labels while maintaining constraints. Typical greedy label placement algorithms do not pay particular attention to the order of placement and, as a result, suffer from the fundamental limitation that successive labels get progressively more difficult to place. We use algorithmic and mathematical tools that compensate for the drawback of typical greedy approaches. In addition, they are well suited for GPU implementation, because they are completely image based. As a result, we can place tens of labels in real-time, as demonstrated in this paper.","PeriodicalId":204343,"journal":{"name":"International Symposium on Non-Photorealistic Animation and Rendering","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134644020","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 51
From flapping birds to space telescopes: the modern science of origami 从展翅鸟到太空望远镜:现代折纸科学
Pub Date : 2008-06-09 DOI: 10.1145/1377980.1377983
R. Lang
The last decade of this past century has been witness to a revolution in the development and application of mathematical techniques to origami, the centuries-old Japanese art of paper-folding. The techniques used in mathematical origami design range from the abstruse to the highly approachable. In this talk, I will describe how geometric concepts led to the solution of a broad class of origami folding problems - specifically, the problem of efficiently folding a shape with an arbitrary number and arrangement of flaps, and along the way, enabled origami designs of mind-blowing complexity and realism, some of which you'll see, too. As often happens in mathematics, theory originally developed for its own sake has led to some surprising practical applications. The algorithms and theorems of origami design have shed light on long-standing mathematical questions and have solved practical engineering problems. I will discuss examples of how origami has enabled safer airbags, Brobdingnagian space telescopes, and more.
上个世纪的最后十年见证了数学技术在折纸上的发展和应用的革命,折纸是一种具有数百年历史的日本折纸艺术。在数学折纸设计中使用的技术范围从深奥到高度平易近人。在这次演讲中,我将描述几何概念是如何导致解决一系列折纸折叠问题的具体问题,即如何有效地折叠具有任意数量和排列的褶叶的形状,并在此过程中,使折纸设计具有令人兴奋的复杂性和现实性,其中一些你也会看到。正如在数学中经常发生的那样,最初为其本身而发展的理论已经导致了一些令人惊讶的实际应用。折纸设计的算法和定理揭示了长期存在的数学问题,并解决了实际的工程问题。我将讨论折纸如何使安全气囊、布罗卜丁纳吉空间望远镜等变得更安全的例子。
{"title":"From flapping birds to space telescopes: the modern science of origami","authors":"R. Lang","doi":"10.1145/1377980.1377983","DOIUrl":"https://doi.org/10.1145/1377980.1377983","url":null,"abstract":"The last decade of this past century has been witness to a revolution in the development and application of mathematical techniques to origami, the centuries-old Japanese art of paper-folding. The techniques used in mathematical origami design range from the abstruse to the highly approachable. In this talk, I will describe how geometric concepts led to the solution of a broad class of origami folding problems - specifically, the problem of efficiently folding a shape with an arbitrary number and arrangement of flaps, and along the way, enabled origami designs of mind-blowing complexity and realism, some of which you'll see, too. As often happens in mathematics, theory originally developed for its own sake has led to some surprising practical applications. The algorithms and theorems of origami design have shed light on long-standing mathematical questions and have solved practical engineering problems. I will discuss examples of how origami has enabled safer airbags, Brobdingnagian space telescopes, and more.","PeriodicalId":204343,"journal":{"name":"International Symposium on Non-Photorealistic Animation and Rendering","volume":"195 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116107976","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
Stylized black and white images from photographs 来自照片的程式化黑白图像
Pub Date : 2008-06-09 DOI: 10.1145/1377980.1377991
D. Mould, Kevin Grant
Halftoning algorithms attempt to match the tone of an input image despite lower color resolution in the output. However, in some artistic media and styles, tone matching is not at all the goal; rather, details are either portrayed sharply or omitted entirely. In this paper, we present an algorithm for abstracting arbitrary input images into black and white images. Our goal is to preserve details while as much as possible producing large regions of solid color in the output. We present two methods based on energy minimization, using loopy belief propagation and graph cuts, but it is difficult to devise a single energy term that both sufficiently promotes coherence and adequately preserves details. We next propose a third algorithm separating these two concerns. Our third algorithm involves composing a base layer, consisting of large flat-colored regions, with a detail layer, containing the small high-contrast details. The base layer is computed with energy minimization, while local adaptive thresholding gives the detail layer. The final labeling is tidied by removing small components, vectorizing, and smoothing the region boundaries. The output images satisfy our goal of high spatial coherence with detail preservation.
半调算法试图匹配输入图像的色调,尽管输出图像的颜色分辨率较低。然而,在一些艺术媒介和风格中,色调匹配根本不是目标;相反,细节要么被描绘得很清晰,要么被完全省略。本文提出了一种将任意输入图像抽象为黑白图像的算法。我们的目标是保留细节,同时尽可能在输出中产生大面积的纯色。我们提出了两种基于能量最小化的方法,分别使用循环信念传播和图切,但很难设计出既能充分促进相干性又能充分保留细节的单个能量项。接下来,我们提出第三种算法来分离这两个关注点。我们的第三种算法包括组成一个基础层,由大的平面彩色区域组成,和一个细节层,包含小的高对比度细节。基础层采用能量最小化法计算,局部自适应阈值法计算细节层。通过去除小分量、矢量化和平滑区域边界来整理最终的标记。输出图像满足高空间相干性和细节保留的目标。
{"title":"Stylized black and white images from photographs","authors":"D. Mould, Kevin Grant","doi":"10.1145/1377980.1377991","DOIUrl":"https://doi.org/10.1145/1377980.1377991","url":null,"abstract":"Halftoning algorithms attempt to match the tone of an input image despite lower color resolution in the output. However, in some artistic media and styles, tone matching is not at all the goal; rather, details are either portrayed sharply or omitted entirely.\u0000 In this paper, we present an algorithm for abstracting arbitrary input images into black and white images. Our goal is to preserve details while as much as possible producing large regions of solid color in the output. We present two methods based on energy minimization, using loopy belief propagation and graph cuts, but it is difficult to devise a single energy term that both sufficiently promotes coherence and adequately preserves details. We next propose a third algorithm separating these two concerns. Our third algorithm involves composing a base layer, consisting of large flat-colored regions, with a detail layer, containing the small high-contrast details. The base layer is computed with energy minimization, while local adaptive thresholding gives the detail layer. The final labeling is tidied by removing small components, vectorizing, and smoothing the region boundaries. The output images satisfy our goal of high spatial coherence with detail preservation.","PeriodicalId":204343,"journal":{"name":"International Symposium on Non-Photorealistic Animation and Rendering","volume":"110 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121044261","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 35
期刊
International Symposium on Non-Photorealistic Animation and Rendering
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1