article

Feature matching and deformation for texture synthesis

Authors:

Yizhou YuAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 23, Issue 3

Pages 364 - 367

https://doi.org/10.1145/1015706.1015730

Published: 01 August 2004 Publication History

Abstract

One significant problem in patch-based texture synthesis is the presence of broken features at the boundary of adjacent patches. The reason is that optimization schemes for patch merging may fail when neighborhood search cannot find satisfactory candidates in the sample texture because of an inaccurate similarity measure. In this paper, we consider both curvilinear features and their deformation. We develop a novel algorithm to perform feature matching and alignment by measuring structural similarity. Our technique extracts a feature map from the sample texture, and produces both a new feature map and texture map. Texture synthesis guided by feature maps can significantly reduce the number of feature discontinuities and related artifacts, and gives rise to satisfactory results.

Supplementary Material

MOV File (pps017.mov)

Download
11.68 KB

References

[1]

ASHIKHMIN, M. 2001. Synthesizing natural textures. In ACM Symposium on Interactive 3D Graphics, 217--226.

Digital Library

[2]

BARROW, H., TENENBAUM, J., BOLLES, R., AND WOLF, H. 1977. Parametric correspondence and chamfer matching: Two new techniques for image matching. In Proc. 5th Intl. Joint Conf. on Art. Intell., 659--663.

[3]

BORGEFORS, G. 1988. Hierarchical chamfer matching: a parametric edge matching algorithm. IEEE Trans. Pattern Analysis and Machine Intelligence 10, 849--865.

Digital Library

[4]

CANNY, J. 1986. A computational approach to edge detection. IEEE Trans. Pat. Anal. Mach. Intell. 8, 6, 679--698.

Digital Library

[5]

EFROS, A., AND FREEMAN, W. 2001. Image quilting for texture synthesis and transfer. In SIGGRAPH'01, 341--346.

Digital Library

[6]

EFROS, A., AND LEUNG, T. 1999. Texture synthesis by non-parametric sampling. In Intl. Conf. Computer Vision, 1033--1038.

Digital Library

[7]

HERTZMANN, A., JACOBS, C., OLIVER, N., CURLESS, B., AND SALESIN, D. 2001. Image analogies. In SIGGRAPH'01, 327--340.

Digital Library

[8]

HOSCHEK, J., AND LASSER, D. 1993. Fundamentals of Computer Aided Geometric Design. AK Peters, Ltd.

Digital Library

[9]

KWATRA, V., SCHOOL, A., ESSA, I., TURK, G., AND BOBICK, A. 2003. Graphcut textures: Image and video synthesis using graph cuts. In SIGGRAPH'03, 277--286.

Digital Library

[10]

LIANG, L., LIU, C., XU, Y., GUO, B., AND SHUM, H.-Y. 2001. Real-time texture synthesis using patch-based sampling. ACM Trans. Graphics 20, 3, 127--150.

Digital Library

[11]

LIU, Y., AND LIN, W.-C. 2003. Deformable texture: the irregular-regular-irregular cycle. In The 3rd intl. workshop on texture analysis and synthesis, 65--70.

[12]

MEINGUET, J. 1979. Multivariate interpolation at arbitrary points made simple. J. Applied Math. Physics 5, 439--468.

[13]

PAVLIDIS, T. 1982. Algorithms for Graphics and Image Processing. Computer Science Press.

Digital Library

[14]

SETHIAN, J. 1999. Level Set Methods and Fast Marching Methods. Cambridge University Press.

[15]

TOMASI, C., AND MANDUCHI, R. 1998. Bilateral filtering for gray and color images. In Proc. Intl. Conf. on Computer Vision, 836--846.

Digital Library

[16]

TURK, G., AND O'BRIEN, J. 1999. Shape transformation using variational implicit functions. In SIGGRAPH 99 Conference Proceedings, 335--342.

Digital Library

[17]

WEI, L.-Y., AND LEVOY, M. 2000. Fast texture synthesis using tree-structured vector quantization. In Proceedings of Siggraph, 479--488.

Digital Library

[18]

ZHANG, J., ZHOU, K., VELHO, L., GUO, B., AND SHUM, H.-Y. 2003. Synthesis of progressively-variant textures on arbitrary surfaces. In SIGGRAPH'03, 295--302.

Digital Library

[19]

ZITOVA, B., AND FLUSSER, J. 2003. Image registration methods: a survey. Image and Vision Computing 21, 977--1000.

Cited By

Yuan JZhang NYang BZhao XWu XWang L(2023)2D Texture Image Synthesis of Cement2023 9th International Conference on Information, Cybernetics, and Computational Social Systems (ICCSS)10.1109/ICCSS58421.2023.10270563(68-72)Online publication date: 2-Jun-2023
https://doi.org/10.1109/ICCSS58421.2023.10270563
Li CXin YLiu GZeng XLiu L(2023)NeRF Synthesis with Shading GuidanceComputer-Aided Design and Computer Graphics10.1007/978-981-99-9666-7_16(235-249)Online publication date: 19-Aug-2023
https://dl.acm.org/doi/10.1007/978-981-99-9666-7_16
Hu LZuo WZhang J(2022)A Mismatch Elimination Method Based on Reverse Nearest Neighborhood and Influence SpaceJournal of Computer-Aided Design & Computer Graphics10.3724/SP.J.1089.2022.1890234:03(449-458)Online publication date: 2-Dec-2022
https://doi.org/10.3724/SP.J.1089.2022.18902
Show More Cited By

Index Terms

Feature matching and deformation for texture synthesis
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
        Interest point and salient region detections
  2. Computer graphics
    1. Image manipulation
      1. Texturing

Recommendations

Feature matching and deformation for texture synthesis
SIGGRAPH '04: ACM SIGGRAPH 2004 Papers

One significant problem in patch-based texture synthesis is the presence of broken features at the boundary of adjacent patches. The reason is that optimization schemes for patch merging may fail when neighborhood search cannot find satisfactory ...
Satellite image matching and registration using affine transformation and hybrid feature descriptors

Image registration (IR) is an image processing technique to determine geometrical transformation that gives the most accurate match between reference and floating images. In existing IR work, the inliers ratio and outlier's ratios are equal. This reduces ...
Geometric Total Variation for Texture Deformation
ICPR '10: Proceedings of the 2010 20th International Conference on Pattern Recognition

In this work we propose a novel variational method that we intend to use for estimating non-rigid texture deformation. The method is able to capture variation in gray scale images with respect to the geometry of its features. Accurate localization of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 23, Issue 3

August 2004

684 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1015706

Editor:
John C. Hart

Issue’s Table of Contents

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2004

Published in TOG Volume 23, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

116
Total Citations
View Citations
1,671
Total Downloads

Downloads (Last 12 months)33
Downloads (Last 6 weeks)4

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yuan JZhang NYang BZhao XWu XWang L(2023)2D Texture Image Synthesis of Cement2023 9th International Conference on Information, Cybernetics, and Computational Social Systems (ICCSS)10.1109/ICCSS58421.2023.10270563(68-72)Online publication date: 2-Jun-2023
https://doi.org/10.1109/ICCSS58421.2023.10270563
Li CXin YLiu GZeng XLiu L(2023)NeRF Synthesis with Shading GuidanceComputer-Aided Design and Computer Graphics10.1007/978-981-99-9666-7_16(235-249)Online publication date: 19-Aug-2023
https://dl.acm.org/doi/10.1007/978-981-99-9666-7_16
Hu LZuo WZhang J(2022)A Mismatch Elimination Method Based on Reverse Nearest Neighborhood and Influence SpaceJournal of Computer-Aided Design & Computer Graphics10.3724/SP.J.1089.2022.1890234:03(449-458)Online publication date: 2-Dec-2022
https://doi.org/10.3724/SP.J.1089.2022.18902
Li XWang XYang MEfros ALiu S(2022)Scraping Textures from Natural Images for Synthesis and EditingComputer Vision – ECCV 202210.1007/978-3-031-19784-0_23(391-408)Online publication date: 23-Oct-2022
https://dl.acm.org/doi/10.1007/978-3-031-19784-0_23
Lutz NSauvage BDischler J(2021)Cyclostationary Gaussian noise: theory and synthesisComputer Graphics Forum10.1111/cgf.14262940:2(239-250)Online publication date: 4-Jun-2021
https://doi.org/10.1111/cgf.142629
Ma CLi DZeng SZhao JChen H(2021)An efficient framework for deep learning‐based light‐defect image enhancementIET Image Processing10.1049/ipr2.1212515:7(1553-1566)Online publication date: 13-Jan-2021
https://doi.org/10.1049/ipr2.12125
Bale AKumar SKiran Mohan MVinay N(2021)A Study of Improved Methods on Image InpaintingTrends and Advancements of Image Processing and Its Applications10.1007/978-3-030-75945-2_15(281-296)Online publication date: 14-Nov-2021
https://doi.org/10.1007/978-3-030-75945-2_15
Chen DYuan LHua G(2021)Texture SynthesisComputer Vision10.1007/978-3-030-63416-2_864(1239-1243)Online publication date: 13-Oct-2021
https://doi.org/10.1007/978-3-030-63416-2_864
McCamish BGhadakchi VTermehchy ATouri BCotilla-Sanchez EHuang LChangpinyo S(2020)A Game-theoretic Approach to Data InteractionACM Transactions on Database Systems10.1145/335145045:1(1-44)Online publication date: 8-Feb-2020
https://dl.acm.org/doi/10.1145/3351450
Chen DYuan LHua G(2020)Texture SynthesisComputer Vision10.1007/978-3-030-03243-2_864-1(1-4)Online publication date: 20-Aug-2020
https://doi.org/10.1007/978-3-030-03243-2_864-1
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents