This paper proposes a simple yet effective algorithm to magnify 2D/3D images with preserving discontinuities of intensity. Our algorithm is based on the partition of unity (PU) approximation, which offers many advantages such as smooth representation, noise-robustness, and precise representation. Unfortunately, PU encounters difficulties when scaling images and maintaining boundaries within images owing to the nature of its approximation. To overcome this problem, we propose an approximation that preserves discontinuities. This is realized by dividing the local spherical support of PU into two parts along a locally detected discontinuity and by individually approximating intensities on each side of the discontinuity. This algorithm is suitable for magnifying a variety of images, including scanned documents, pictures, and CT-scanned images. To demonstrate the effectiveness of the proposed method, we show some experimental results for 2D/3D images.
image approximation partition of unity piecewise smooth function volume data magnification
This is a preview of subscription content, log in to check access.
Tumblin J, Choudhury P. Bixels: picture samples with sharp embedded boundaries. In: Proceedings of the 15th Eurographics Conference on Rendering Techniques. Switzerland: Eurographics Association Aire-la-Ville, 2004. 255–264Google Scholar
Shukla R, Dragotti P L, Do M N, et al. Rate-distortion optimized tree-structured compression algorithms for piecewise polynomial images. IEEE Trans Image Process, 2005, 14: 343–359MathSciNetCrossRefGoogle Scholar
Pauly M, Keiser R, Kobbelt L P, et al. Shape modeling with point-sampled geometry. ACM Trans Graph, 2003, 22: 641–650CrossRefGoogle Scholar
Wang L, Zhou K, Yu Y, et al. Vector solid textures. ACM Trans Graph, 2010, 29: 86Google Scholar
Zhang G-X, Lai Y-K, Hu S-M. Efficient synthesis of gradient solid textures. Graph Models, 2013, 75: 104–117CrossRefGoogle Scholar
Ohtake Y, Belyaev A, Alexa M, et al. Multi-level partition of unity implicits. ACM Trans Graph, 2003, 22: 463–470CrossRefGoogle Scholar
Paris S, Kornprobst P, Tumblin J, et al. A gentle introduction to bilateral filtering and its applications. In: SIGGRAPH’ 08. New York: ACM, 2008. 1–50CrossRefGoogle Scholar
Liu Y J, Luo X, Xuan Y M, et al. Image retargeting quality assessment. Comput Graph Forum, 2011, 30: 583–592CrossRefGoogle Scholar
Wang Z, Bovik A C, Sheikh H R, et al. Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process, 2004, 13: 600–612CrossRefGoogle Scholar
Fleishman S, Cohen-Or D, Silva C T. Robust moving least-squares fitting with sharp features. ACM Trans Graph, 2005, 24: 544–552CrossRefGoogle Scholar