Skip to main content
SpringerLink
Log in

An Improved Weighted-Least-Squares-Based Method for Extracting Structure from Texture

  • Conference paper
  • First Online:
Book cover Image and Graphics Technologies and Applications (IGTA 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 875))

Included in the following conference series:

  • 1837 Accesses

Abstract

Extracting meaningful structures from textured images is an import operation for further image processings such as tone mapping, detail enhancement and pattern recognition. Researchers have pay attention to this topic for decades and developed different techniques. However, though some existing methods can generate satisfying results, they are not fast enough for realtimely handling moderate images (with resolution \(1920\times 1080\times 3\)). In this paper, we propose a novel variational model based on weighted least square and a very fast solver which can be highly parallelized on GPUs. Experiments have shown our method is possible to operate images with resolution \(1920\times 1080\times 3\) realtimely.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: Proceedings of the Sixth International Conference on Computer Vision, ICCV 1998, Washington, DC, USA, p. 839. IEEE Computer Society (1998)

    Google Scholar 

  2. Durand, F., Dorsey, J.: Fast bilateral filtering for the display of high-dynamic-range images. ACM Trans. Graph. 21(3), 257–266 (2002)

    Article  Google Scholar 

  3. Gunturk, B.K.: Fast bilateral filter with arbitrary range and domain kernels. IEEE Trans. Image Process. A Publ. IEEE Sign. Process. Soc. 20(9), 2690–2696 (2011)

    Article  MathSciNet  Google Scholar 

  4. Chaudhury, K.N., Sage, D., Unser, M.: Fast \(O\)(1) bilateral filtering using trigonometric range kernels. IEEE Trans. Image Process. A Publ. IEEE Sign. Process. Soc. 20(12), 3376 (2011)

    Article  MathSciNet  Google Scholar 

  5. Zhuo, S., Luo, X., Deng, Z., Liang, Y., Ji, Z.: Edge-preserving texture suppression filter based on joint filtering schemes. IEEE Trans. Multimed. 15(3), 535–548 (2013)

    Article  Google Scholar 

  6. Cho, H., Lee, H., Kang, H., Lee, S.: Bilateral texture filtering. ACM Trans. Graph. 33(4), 128:1–128:8 (2014)

    Article  Google Scholar 

  7. Zhang, F., Dai, L., Xiang, S., Zhang, X.: Segment graph based image filtering: fast structure-preserving smoothing. In: Proceedings of the 2015 IEEE International Conference on Computer Vision (ICCV), ICCV 2015, Washington, DC, USA, pp. 361–369. IEEE Computer Society (2015)

    Google Scholar 

  8. Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60(1–4), 259–268 (1992)

    Article  MathSciNet  Google Scholar 

  9. Aujol, J.F., Gilboa, G., Chan, T., Osher, S.: Structure-texture image decompositionmodeling, algorithms, and parameter selection. Int. J. Comput. Vis. 67(1), 111–136 (2006)

    Article  Google Scholar 

  10. Farbman, Z., Fattal, R., Lischinski, D., Szeliski, R.: Edge-preserving decompositions for multi-scale tone and detail manipulation. ACM Trans. Graph. 27(3), 1–10 (2008)

    Article  Google Scholar 

  11. Xu, L., Yan, Q., Xia, Y., Jia, J.: Structure extraction from texture via relative total variation. ACM Trans. Graph. 31(6), 139:1–139:10 (2012)

    Google Scholar 

  12. Tan, X., Sun, C., Pham, T.D.: Multipoint filtering with local polynomial approximation and range guidance. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2941–2948 (2014)

    Google Scholar 

  13. Ham, B., Cho, M., Ponce, J.: Robust image filtering using joint static and dynamic guidance. In: Computer Vision and Pattern Recognition, pp. 4823–4831 (2015)

    Google Scholar 

  14. Hadjidimos, A.: Successive overrelaxation (SOR) and related methods. J. Comput. Appl. Math. 123(1), 177–199 (2000). Numerical Analysis 2000. Vol. III: Linear Algebra

    Article  MathSciNet  Google Scholar 

  15. Nvidia cuda home page. http://www.nvidia.com/object/cuda_home_new.html

  16. Min, D., Choi, S., Jiangbo, L., Ham, B., Sohn, K., Minh, N.D.: Fast global image smoothing based on weighted least squares. IEEE Trans. Image Process. 23(12), 5638 (2014)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgment

This paper is supported by the Post-Doctoral Research Center of China Digital Video (Beijing) Limited.

Author information

Authors and Affiliations

  1. China Digital Video (Beijing) Limited, Beijing, China

    Qing Zuo & Lin Dai

Authors
  1. Qing Zuo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lin Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qing Zuo .

Editor information

Editors and Affiliations

  1. Beijing Institute of Technology, Beijing, China

    Yongtian Wang

  2. Beihang University, Beijing, China

    Zhiguo Jiang

  3. Peking University, Beijing, China

    Yuxin Peng

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zuo, Q., Dai, L. (2018). An Improved Weighted-Least-Squares-Based Method for Extracting Structure from Texture. In: Wang, Y., Jiang, Z., Peng, Y. (eds) Image and Graphics Technologies and Applications. IGTA 2018. Communications in Computer and Information Science, vol 875. Springer, Singapore. https://doi.org/10.1007/978-981-13-1702-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-1702-6_2

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-1701-9

  • Online ISBN: 978-981-13-1702-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation