Abstract
The reconstruction problem is usually formulated as a variational problem in which one searches for that image that minimizes a so called prior (image model) while insisting on certain image features to be preserved. When the prior can be described by a norm induced by some inner product on a Hilbert space, the exact solution to the variational problem can be found by orthogonal projection. In previous work we considered the image as compactly supported in \(\mathbb{L}_{2}(\mathbb{R}^{2})\) and we used Sobolev norms on the unbounded domain including a smoothing parameter γ>0 to tune the smoothness of the reconstructed image. Due to the assumption of compact support of the original image, components of the reconstructed image near the image boundary are too much penalized. Therefore, in this work we minimize Sobolev norms only on the actual image domain, yielding much better reconstructions (especially for γ≫0). As an example we apply our method to the reconstruction of singular points that are present in the scale space representation of an image.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Averbuch, A., Israeli, M., & Vozovoi, L. (1998). A fast Poisson solver of arbitrary order accuracy in rectangular regions. SIAM Journal of Scientific Computing, 19(3), 933–952.
Boersma, J., Jansen, J. K. M., Simons, F. H., & Sleutel, F. W. (2002). The SIAM 100-dollar, 100-digit challenge—problem 10, SIAM News, January 2002. http://www.win.tue.nl/casa/meetings/special/siamcontest/problem10.pdf.
Butterworth, S. (1930). On the theory of filter amplifiers. Wireless Engineer, 7, 536–541.
Candes, J. E., Romberg, J., & Tao, T. (2006). Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52(2), 489–509.
Damon, J. (1995). Local Morse theory for solutions to the heat equation and Gaussian blurring. Journal of Differential Equations, 115(2), 368–401.
Daubechies, I. (1992). CBMS-NSF regional conference series in applied mathematics: Vol. 61. Ten Lectures on Wavelets (8th ed.).
Duchon, J. (1977). Splines minimizing rotation-invariant semi-norms in Sobolev spaces. Berlin: Springer.
Duits, R. (2005). Perceptual organization in image analysis. PhD thesis. Eindhoven University of Technology. http://www.bmi2.bmt.tue.nl/Image-Analysis/People/RDuits/THESISRDUITS.pdf.
Duits, R., Felsberg, M., Florack, L. M. J., & Platel, B. (2003). α scale spaces on a bounded domain. In L. Griffin, & M. Lillholm (Eds.), Scale space methods in computer vision, 4th international conference, scale space 2003. Isle of Skye, UK, June 2003 (pp. 494–510). Springer.
Duits, R., Florack, L. M. J., ter Haar Romeny, B. M., & de Graaf, J. (2004). On the axioms of scale space theory. Journal of Mathematical Imaging and Vision, 20, 267–298.
Florack, L. M. J., & Kuijper, A. (2000). The topological structure of scale-space images. Journal of Mathematical Imaging and Vision, 12(1), 65–79.
Georgiev, T. (2005). Relighting, retinex theory, and perceived gradients. In Proceedings of mirage 2005, March 2005.
Gilmore, R. (1993). Catastrophe theory for scientists and engineers. New York: Dover. Originally published by John Wiley & Sons, New York, 1981.
Gradshteyn, I. S., & Ryzhik, I. M. (1994). Table of integrals, series, and products (5th edn.). Boston: Academic Press. Edited by A. Jeffrey.
Janssen, B. J., Kanters, F. M. W., Duits, R., Florack, L. M. J., & ter Haar Romeny, B. M. (2006). A linear image reconstruction framework based on Sobolev type inner products. International Journal of Computer Vision, 70(3), 231–240.
Kanters, F. M. W., Florack, L. M. J., Duits, R., & Platel, B. (2004). Scalespaceviz: Visualizing α -scale spaces. Demonstration software. http://bmia.bmt.tue.nl/people/FKanters/Software/ScaleSpaceViz.html.
Koenderink, J. J. (1984). The structure of images. Biological Cybernetics, 50, 363–370.
Kreyszig, E. (1993). Advanced engineering mathematics. New York: Wiley.
Kybic, J., Blu, T., & Unser, M. (2002). Generalized sampling: a variational approach—part I: Theory. IEEE Transactions on Signal Processing, 50, 1965–1976.
Kybic, J., Blu, T., & Unser, M. (2002). Generalized sampling: a variational approach—part II: Applications. IEEE Transactions on Signal Processing, 50, 1977–1985.
Lillholm, M., Nielsen, M., & Griffin, L. D. (2003). Feature-based image analysis. International Journal of Computer Vision, 52(2/3), 73–95.
Lorensen, W. E., & Cline, H. E. (1987). Marching cubes: A high resolution 3d surface construction algorithm. In Computer graphics, proceedings of SIGGRAPH ’87 (Vol. 21, pp. 163–169).
Mallat, S. (1998). A wavelet tour of signal processing. New York: Academic Press.
Nielsen, M., & Lillholm, M. (2001). What do features tell about images? In Scale-space and morphology in computer vision: Proceedings of the third international conference (pp. 39–50). Springer.
Papoulis, A. (1977). Generalized sampling expansion. IEEE Transactions on Circuits and Systems, 24, 652–654.
Platel, B. (2007). Exploring the deep structure of images. PhD thesis. Eindhoven University of Technology. http://yp.wtb.tue.nl/pdfs/8198.pdf.
Press, W. H., Flannery, B. P., Teukolsky, S. A., & Vetterling, W. T. (1988). Numerical Recipes in C (1st ed.). Cambridge: Cambridge University Press.
Shannon, C. E. Communication in the presence of noise (1949). In Proc. IRE (Vol. 37, pp. 10–21). January 1949.
Unser, M. (2000). Sampling—50 years after shannon. Proceedings of the IEEE, 88(4), 569–587.
Whittaker, E. T., & Watson, G. N. (1946). Modern analysis (4th ed.). Cambridge: Cambridge University Press.
Yamatani, K., & Saito, N. (2006). Improvement of DCT-based compression algorithms using Poisson’s equation. IEEE Transactions on Image Processing, 15(12), 3672–3689.
Yosida, K. (1980). Functional analysis (6th ed.). Berlin: Springer.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Janssen, B.J., Duits, R. Linear Image Reconstruction by Sobolev Norms on the Bounded Domain. Int J Comput Vis 84, 205–219 (2009). https://doi.org/10.1007/s11263-008-0156-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11263-008-0156-2