Skip to main content

A Novel Texture Exemplars Extraction Approach Based on Patches Homogeneity and Defect Detection

  • Conference paper
  • First Online:
Advances in Multimedia Information Processing – PCM 2017 (PCM 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10736))

Included in the following conference series:

  • 2342 Accesses

Abstract

Texture exemplar has been widely used in example-based texture synthesis and feature analysis. Unfortunately, manually cropping texture exemplars is a burdensome and boring task. Conventional method over emphasizes the synthesis algorithm analysis and requires frequent user interactions. In this paper, we employ K-means clustering to generate patch distribution maps and calculate K-center similarity as our measurement on patch merge. Patch merging is the key to reduce over-segmentation. Even defective texture exemplars could show high global homogeneity. We detect this kind of exemplars by partitioning patch maps into non-overlapping subblocks. Comparing visual similarity between each block and the global patch map could detect the heterogeneous areas. We also introduce the Poisson disk sampling for achieving uniform exemplar cropping. Visual results show that our approach could accurately extract texture exemplars from arbitrary source images.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ren, Y., Romano, Y., Elad, M.: Example-based image synthesis via randomized patch-matching (2016)

    Google Scholar 

  2. Chen, K., Johan, H., Mueller-Wittig, W.: Simple and efficient example-based texture synthesis using tiling and deformation. In: ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, pp. 145–152. ACM (2013)

    Google Scholar 

  3. Liu, G., Gousseau, Y., Xia, G.S.: Texture synthesis through convolutional neural networks and spectrum constraints (2016)

    Google Scholar 

  4. Li, Y., Fang, C., Yang, J., Wang, Z., Lu, X., Yang, M.H.: Diversified texture synthesis with feed-forward networks (2017)

    Google Scholar 

  5. Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: IEEE International Conference on Computer Vision, vol. 2, pp. 1033. IEEE (1999)

    Google Scholar 

  6. Wei, L.Y., Levoy, M.: Fast texture synthesis using tree-structured vector quantization. In: Conference on Computer Graphics & Interactive Techniques, pp. 479–488 (2000)

    Google Scholar 

  7. Guo, B., Xu, Y.Q.: Chaos mosaic: fast and memory efficient texture synthesis. Microsoft Research (2000)

    Google Scholar 

  8. Efros, A.A., Freeman, W.T.: Image quilting for texture synthesis and transfer. In: Conference on Computer Graphics and Interactive Techniques, pp. 341–346. ACM (2001)

    Google Scholar 

  9. Liang, L., Liu, C., Xu, Y.Q., Guo, B., Shum, H.Y.: Real-time texture synthesis by patch-based sampling. ACM Trans. Graph. 20(3), 127–150 (2001)

    Article  Google Scholar 

  10. Lefebvre, S., Hoppe, H.: Parallel controllable texture synthesis. ACM Trans. Graph. 24(3), 777–786 (2005)

    Article  Google Scholar 

  11. Kabul, I., Merck, D., Rosenman, J., Rosenman, J.: Model-based solid texture synthesis for anatomic volume illustration. In: Eurographics Conference on Visual Computing for Biology and Medicine, pp. 133–140. Eurographics Association (2010)

    Google Scholar 

  12. Kaynar Kabul, I.: Patient-specific anatomical illustration via model-guided texture synthesis (2012)

    Google Scholar 

  13. Zhou, D., ‘Farb, G.G.: Model-based estimation of texels and placement grids for fast realistic texture synthesis (2003)

    Google Scholar 

  14. Lockerman, Y., Rushmeier, H., Dorsey, J.: Systems and methods for creating texture exemplars. US, US 20130093768 A1 (2013)

    Google Scholar 

  15. Dai, D., Riemenschneider, H., Van Gool, L.: The synthesizability of texture examples. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 3027–3034. IEEE (2014)

    Google Scholar 

  16. Rajitha, B., Tiwari, A., Agarwal, S.: A new local homogeneity analysis method based on pixel intensities for image defect detection. In: IEEE International Conference on Recent Trends in Information Systems, pp. 200–206 (2015)

    Google Scholar 

  17. Cheng, H.D., Sun, Y.: A hierarchical approach to color image segmentation using homogeneity. IEEE Trans. Image Process. Publ. IEEE Sig. Process. Soc. 9(12), 2071–2082 (2000)

    Article  Google Scholar 

  18. Rajitha, B., Tiwari, A., Agarwal, S.: Image segmentation and defect detection techniques using homogeneity. In: International Conference on Futuristic Trends on Computational Analysis and Knowledge Management (2015)

    Google Scholar 

  19. Hussain, S., Qi, C., Asif, M.R., Khan, M.S., Zhang, Z., Fareed, M.S., et al.: A novel trignometric energy functional for image segmentation in the presence of intensity in-homogeneity. In: IEEE International Conference on Multimedia and Expo, pp. 1–6. IEEE Computer Society (2016)

    Google Scholar 

  20. Kumar, S., Pant, M., Kumar, M., Dutt, A.: Colour image segmentation with histogram and homogeneity histogram difference using evolutionary algorithms. Int. J. Mach. Learn. Cybern. 9, 1–21 (2015)

    Google Scholar 

  21. Bridson, R.: Fast Poisson disk sampling in arbitrary dimensions. ACM SIGGRAPH Sketches 49, 22 (2007). ACM

    Google Scholar 

  22. Hartigan, J.A., Wong, M.A.: A k-means clustering algorithm. Appl. Stat. 28(1), 100–108 (2013)

    Article  Google Scholar 

  23. Yang, W., Xu, L., Chen, X., Zheng, F., Liu, Y.: Chi-squared distance metric learning for histogram data. Math. Prob. Eng. 2015, 1–12 (2015)

    Google Scholar 

Download references

Acknowledgments

This work was supported in part by grants from the National Natural Science Foundation of China (Nos. 61303101, 61572328), the Shenzhen Research Foundation for Basic Research, China (Nos. JCYJ20150324140036846, JCYJ20170302153551588, CXZZ20140902160818443, CXZZ20140902102350474, CXZZ20150813151056544, JCYJ20150630105452814, JCYJ20160331114551175, JCYJ20160608173051207), the Start-up Research Fund of Shenzhen University (Nos. 2013-827-000009), the China-UK Visual Information Processing Laboratory (VIPL) and Maternal and child health monitoring and early warning Engineering Technology Research Center (METRC) of Guangdong Province.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhenkun Wen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lai, H., Yin, L., Wu, H., Wen, Z. (2018). A Novel Texture Exemplars Extraction Approach Based on Patches Homogeneity and Defect Detection. In: Zeng, B., Huang, Q., El Saddik, A., Li, H., Jiang, S., Fan, X. (eds) Advances in Multimedia Information Processing – PCM 2017. PCM 2017. Lecture Notes in Computer Science(), vol 10736. Springer, Cham. https://doi.org/10.1007/978-3-319-77383-4_72

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-77383-4_72

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-77382-7

  • Online ISBN: 978-3-319-77383-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics