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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Durand, F., Dorsey, J.: Fast bilateral filtering for the display of high-dynamic-range images. ACM Trans. Graph. 21(3), 257–266 (2002)
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)
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)
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)
Cho, H., Lee, H., Kang, H., Lee, S.: Bilateral texture filtering. ACM Trans. Graph. 33(4), 128:1–128:8 (2014)
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)
Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60(1–4), 259–268 (1992)
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)
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)
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)
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)
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)
Hadjidimos, A.: Successive overrelaxation (SOR) and related methods. J. Comput. Appl. Math. 123(1), 177–199 (2000). Numerical Analysis 2000. Vol. III: Linear Algebra
Nvidia cuda home page. http://www.nvidia.com/object/cuda_home_new.html
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)
Acknowledgment
This paper is supported by the Post-Doctoral Research Center of China Digital Video (Beijing) Limited.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
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)