Abstract
Exploration of information content of features that are present in images has led to the development of several reconstruction algorithms. These algorithms aim for a reconstruction from the features that is visually close to the image from which the features are extracted. Degrees of freedom that are not fixed by the constraints are disambiguated with the help of a so-called prior (i.e. a user defined model). We propose a linear reconstruction framework that generalizes a previously proposed scheme. The algorithm greatly reduces the complexity of the reconstruction process compared to non-linear methods. As an example we propose a specific prior and apply it to the reconstruction from singular points. The reconstruction is visually more attractive and has a smaller 핃2-error than the reconstructions obtained by previously proposed linear methods.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Damon. J. 1995. Local Morse theory for solutions to the heat equation and Gaussian blurring. Journal of Differential Equations, 115(2):368–401.
Remco Duits. 2005. Perceptual Organization in Image Analysis. PhD thesis, Technische Universiteit Eindhoven.
Duits R., Florack L., ter Haar Romeny, B. and de Graaf. J. 2004. On the axioms of scale space theory. Journal of Mathematical Imaging and Vision, 20:267–298.
Duits, R., Janssen, B.J., Kanters, F.M.W. and Florack, L.M.J. 2005. Linear image reconstruction by means of inner products of sobolev type. In The first International Workshop on Deep Structure, Singularities and Computer Vision. Springer.
Florack, L., Duits, R. and Bierkens, J. 2004. Tikhonov regularization versus scale space: A new result. In Proceedings of the 11th International Conference on Image Processing (Singapore, 24–27), pages 271–274.
Florack, L. and Kuijper, A. 2000. The topological structure of scale-space images. Journal of Mathematical Imaging and Vision, 12(1):65–79.
Gilmore, R. 1981. Catastrophe Theory for Scientists and Engineers. Dover Publications, Inc., New York,. Originally published by John Wiley amp; Sons, New York.
Johansen, P., Nielsen, M. and Olsen, O. F. 2000. Branch points in one-dimensional gaussian scale space. Journal of Mathematical Imaging and Vision, 13(3):193–203.
Johansen, P., Skelboe, S., Grue, K. and Andersen, J. D. 1986. Representing signals by their top points in scale-space. In Proceedings of the 8th International Conference on Pattern Recognition (Paris, France, 1986), IEEE Computer Society Press, pp. 215–217.
Kanters, F.M.W., Platel, B., Florack L.M.J. and ter Haar Romeny, B.M. 2003. Image reconstruction from multiscale critical points. In Lewis Griffin and Martin Lillholm, editors, Scale Space Methods in Computer Vision, 4th International Conference, Scale Space 2003, Isle of Skye, UK, Springer, pp. 464–478.
Kanters, 2004. Scalespaceviz. F.M.W. http://www.bmi2.bmt.tue.nl/image-analysis/people/FKanters/Software/ScaleSpaceViz.htm.
Kybic, J., Blu, T. and Unser. M. 2002. Generalized sampling: a variational approach – part I: Theory. IEEE Transactions on Signal Processing, 50:1965–1976.
Kybic, J., Blu, T. and Unser, M. 2002. Generalized sampling: a variational approach – part II: Applications. IEEE Transactions on Signal Processing, 50:1965–1976.
Lillholm, M., Nielsen, M. and Griffin. L. D. 2003. Feature-based image analysis. International Journal of Computer Vision, 52(2/3): 73–95.
Nielsen, M. and Lillholm, M. 2001. What do features tell about images? In M. Kerckhove, editor, Scale-Space and Morphology in Computer Vision: Proceedings of the Third International Conference, Scale-Space 2001, Vancouver, Canada, volume 2106 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, pp. 39–50.
Papoulis, A. 1977. Generalized sampling expansion. IEEE Transactions on Circuits and Systems, 24:652–654.
Platel, B., Kanters, F.M.W., Florack, L.M.J. and Balmachnova, E.G. 2004. Using multiscale top points in image matching. In Proceedings of the 11th international conference on Image Processing, pp. 389–392.
Shannon. C.E. 1949. Communication in the presence of noise. In Proc. IRE, vol. 37, pp. 10–21.
Tikhonov, A. and Arseninn, V. Y, 1977. Solution of Ill-Posed Problems. John Wiley amp; Sons, New York.
Unser, M. and Aldroubi, A. 1994. A general sampling theory for nonideal acquisition devices. IEEE Transactions on Signal Processing, 42:2915–2925.
Wolfram, S. 1991. Mathematica: A System for doing Mathematics by Computer. Addison-Wesley, second edition.
Yosida. K. 1980. Functional Analysis. Springer-Verlag, Berlin, sixth edition.
Author information
Authors and Affiliations
Corresponding author
Additional information
Bart Jansen, Frans Kanters and Remco Duits are joint main authors of this article.
Rights and permissions
About this article
Cite this article
Janssen, B., Kanters, F., Duits, R. et al. A Linear Image Reconstruction Framework Based on Sobolev Type Inner Products. Int J Comput Vision 70, 231–240 (2006). https://doi.org/10.1007/s11263-006-6703-9
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11263-006-6703-9