One-click lattice extraction from near-regular texture
Pages 265 - 268
Abstract
We present a method for extracting a lattice from near-regular texture. Our method demands minimal user intervention, needing a single mouse click to select a typical texton. The algorithm follows a four-step approach. First, an estimate of texton size is obtained by considering the spacing of peaks in the auto-correlation of the texture. Second, a sample of the image around the user-selected texton is correlated with the image. Third, the resulting correlation surface is converted to a map of potential texton centres using non-maximal suppression. Finally, the maxima are formed into a graph by connecting potential texton centres. We have found the method robust in the face of significant changes in pixel intensity and geometric structure between textons.
References
[1]
Benke, K. 2000. Adaptation of spatial filtering theory to the estimation of texture element size and regularity. Computers and Electronics in Agriculture 28, 3, 187 -- 194.]]
[2]
Blostein, D., and Ahuja, N. 1989. A multi-scale region detector. Computer Graphics Vision and Image Processing 45, 1 (January), 22 -- 41.]]
[3]
Brodatz, P. 1966. Textures: A Photographic Album for Artists and Designers. Dover, New York.]]
[4]
Chetverikov, D. 2000. Pattern regularity as a visual key. Image and Vision Computing 18, 975 -- 985.]]
[5]
Connors, R., and Harlow, C. 1980. Toward a structural analyzer based on statistical methods. Computer Graphics and Image Processing 12, 224--256.]]
[6]
Gimel'farb, G. L. 1999. Modeling image textures by gibbs random fields. Pattern Recognition Letters 20, 11 - 13, 1123--1132.]]
[7]
Guo, C.-E., Zhu, S.-C., and Wu, Y. N, 2003. Modeling visual patterns by integrating descriptive and generative methods. International Journal of Computer Vision 53, 1, 5--29.]]
[8]
Hamey, L. G. C. 1989. Computer analysis of regular repetitive textures. In Proceedings of DARPA Image Understanding Workshop, 1076 -- 1088.]]
[9]
Haralick, R. 1979. Statistical and structural approaches to texture. Proceedings of the IEEE 67, 786 -- 804.]]
[10]
Leu, J. 2001. On indexing the periodicity of image textures. IVC 19, 13 (November), 987--1000.]]
[11]
Leung, T. K., and Malik, J. 1996. Detecting, localizing and grouping repeated scene elements from an image. In ECCV '96: Proceedings of the 4th European Conference on Computer Vision-Volume I, Springer-Verlag, 546--555.]]
[12]
Lin, H.-C., Wang, L.-L., and Yang, S.-N. 1997. Extracting periodicity of a regular texture based on autocorrelation functions. Pattern Recognition Letters 18, 5, 433 -- 443.]]
[13]
Liu, Y., Collins, R., and Tsin, Y. 2004. A computational model for periodic pattern perception based on frieze and wallpaper groups. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 3 (March), 354 -- 371.]]
[14]
Liu, Y., Lin, W.-C., and Hays, J. H. 2004. Near regular texture analysis and manipulation. ACM Transactions on Graphics (SIGGRAPH 2004) 23, 3 (August), 368 -- 376.]]
[15]
Malik, J., Belongie, S., Shi, J., and Leung, T. 1999. Textons, contours and regions: Cue integration in image segmentation. In ICCV '99: Proceedings of the International Conference on Computer Vision-Volume 2, IEEE Computer Society, 918.]]
[16]
Malik, J., Belongie, S., Leung, T., and Shi, J. 2001. Contour and texture analysis for image segmentation. Internation Journal of Compututer Vision 43, 1, 7--27.]]
[17]
Manjunath, B., Wu, P., Newsam, S., and Shin, H. 2000. A texture descriptor for browsing and image retrieval. International Communications Journal 16 (September), 33 -- 43.]]
[18]
Schaffalitzky, F., and Zisserman, A. 1999. Geometric grouping of repeated elements within images. In Shape, Contour and Grouping in Computer Vision, Springer-Verlag, 165--181.]]
[19]
Starovoitov, V., Jeong, S.-Y., and Park, R.-H. 1998. Texture periodicity detection: features, properties, and comparisons. IEEE Transactions on Systems, Man, and Cybernetics 28, 6 (November), 839 -- 849.]]
[20]
Tuytelaars, T., Turina, A., and Gool, L. V. 2003. Non-combinatorial detection of regular repetitions under perspective skew. IEEE Transactions on PAMI 25, 4 (April), 418 -- 432.]]
[21]
Zhu, S.-C., en Guo, C., Wang, Y., and Xu, Z. 2005. What are textons? International Journal of Computer Vision 62.]]
Index Terms
- One-click lattice extraction from near-regular texture
Recommendations
Texel Based Regular and Near-Regular Texture Characterization
CMSP '11: Proceedings of the 2011 International Conference on Multimedia and Signal Processing - Volume 01This paper performs a new method for analyzing regular and near-regular texture, which combines detection of repeated texels with extraction of spatial organization among these texels. For obtaining size, position and class of individual texel in a ...
Near-regular texture analysis and manipulation
SIGGRAPH '04: ACM SIGGRAPH 2004 PapersA near-regular texture deviates geometrically and photometrically from a regular congruent tiling. Although near-regular textures are ubiquitous in the man-made and natural world, they present computational challenges for state of the art texture ...
Near-Regular Texture Synthesis
CAIP '09: Proceedings of the 13th International Conference on Computer Analysis of Images and PatternsThis paper describes a method for seamless enlargement or editing of difficult colour textures containing simultaneously both regular periodic and stochastic components. Such textures cannot be successfully modelled using neither simple tiling nor using ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2005
456 pages
ISBN:1595932011
DOI:10.1145/1101389
- Conference Chair:
- Geoff Wyvill,
- Program Chairs:
- David Arnold,
- Mark Billinghurst
Copyright © 2005 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]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 29 November 2005
Check for updates
Qualifiers
- Article
Conference
GRAPHITE05
Sponsor:
GRAPHITE05: International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia 2005
November 29 - December 2, 2005
Dunedin, New Zealand
Acceptance Rates
GRAPHITE '05 Paper Acceptance Rate 38 of 93 submissions, 41%;
Overall Acceptance Rate 124 of 241 submissions, 51%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 269Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)1
Reflects downloads up to 16 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in