Abstract
In the paper the moments-based fast wedgelet transform has been presented. In order to perform the classical wedgelet transform one searches the whole wedgelets’ dictionary to find the best matching. Whereas in the proposed method the parameters of wedgelet are computed directly from an image basing on moments computation. Such parameters describe wedgelet reflecting the edge present in the image. However, such wedgelet is not necessarily the best one in the meaning of Mean Square Error. So, to overcome that drawback, the method which improves the matching result has also been proposed. It works in the way that the better matching one needs to obtain the longer time it takes. The proposed transform works in linear time with respect to the number of pixels of the full quadtree decomposition of an image. More precisely, for an image of size N×N pixels the time complexity of the proposed wedgelet transform is O(N 2log 2 N).
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bresenham, J.E.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4(1), 25–30 (1965)
Candès, E.: Ridgelets: Theory and applications. PhD Thesis, Department of Statistics, Stanford University, Stanford, USA (1998)
Candès, E., Donoho, D.: Curvelets—A surprisingly effective nonadaptive representation for objects with edges. In: Cohen, A., Rabut, C., Schumaker, L.L. (eds.) Curves and Surface Fitting, pp. 105–120. Vanderbilt University Press (1999)
Chong, C.W., Mukundan, R., Raveendran, P.: A comparative analysis of algorithms for fast computation of Zernike moments. Pattern Recognit. 36, 731–742 (2003)
Darkner, S., Larsen, R., Stegmann, M.B., Ersboll, B.K.: Wedgelet enhanced appearance models. In: Proceedings of the Computer Vision and Pattern Recognition Workshops, p. 177. IEEE, New York (2004)
Deans, S.R.: The Radon Transform and Some of Its Applications. Wiley, New York (1983)
Demaret, L., Friedrich, F., Führ, H., Szygowski, T.: Multiscale wedgelet denoising algorithms. Proc. SPIE 5914, 1–12 (2005)
Donoho, D.L.: Wedgelets: Nearly-minimax estimation of edges. Ann. Stat. 27, 859–897 (1999)
Donoho, D.L., Huo, X.: Beamlet pyramids: A new form of multiresolution analysis, suited for extracting lines, curves and objects from very noisy image data. Proc. SPIE 4119 (2000)
Friedrich, F., Demaret, L., Führ, H., Wicker, K.: Efficient moment computation over polygonal domains with an application to rapid wedgelet approximation. SIAM J. Sci. Comput. 29(2), 842–863 (2007)
Liao, S.X., Pawlak, M.: On image analysis by moments. IEEE Trans. Pattern Anal. Mach. Intell. 18(3), 254–266 (1996)
Lisowska, A.: Geometrical wavelets and their generalizations in digital image coding and processing. PhD Thesis, University of Silesia, Sosnowiec, Poland (2005)
Lisowska, A.: Second order wedgelets in image coding. In: Proceedings of EUROCON ’07 Conference, Warsaw, Poland, pp. 237–244 (2007)
Lisowska, A.: Geometrical multiscale noise resistant method of edge detection. In: Lecture Notes in Computer Science, vol. 5112, pp. 182–191. Springer, Berlin (2008)
Lisowska, A.: Image denoising with second order wedgelets. Int. J. Signal Imaging Syst. Eng. 1(2), 90–98 (2008)
Mallat, S., Pennec, E.: Sparse geometric image representation with bandelets. IEEE Trans. Image Process. 14(4), 423–438 (2005)
Mukundan, R., Ong, S.H., Lee, P.A.: Image analysis by Tchebichef moments. IEEE Trans. Image Process. 10(9), 1357–1364 (2001)
Popovici, I., Withers, W.D.: Custom-built moments for edge location. IEEE Trans. Pattern Anal. Mach. Intell. 28(4), 637–642 (2006)
Romberg, J., Wakin, M., Baraniuk, R.: Multiscale wedgelet image analysis: Fast decompositions and modeling. In: IEEE International Conference on Image Processing, vol. 3, pp. 585–588 (2002)
Romberg, J., Wakin, M., Baraniuk, R.: Approximation and compression of piecewise smooth images using a wavelet/wedgelet geometric model. In: IEEE International Conference on Image Processing, vol. 1, pp. 49–52 (2003)
Teh, C.H., Chin, R.T.: On image analysis by the methods of moments. IEEE Trans. Pattern Anal. Mach. Intell. 10(4), 496–513 (1988)
Todorovic, S., Nechyba, M.C.: Detection of artificial structures in natural-scene images using dynamic trees. In: Proceedings of the 17th International Conference on Pattern Recognition, vol. 1, pp. 35–39 (2004)
Wakin, M., Romberg, J., Choi, H., Baraniuk, R.: Rate-distortion optimised image compression using wedgelets. In: IEEE International Conference on Image Processing, vol. 3, pp. 237–324 (2002)
Walker, J.S.: Fourier analysis and wavelet analysis. Not. Am. Math. Soc. 44(6), 658–670 (1997)
Willet, R.M., Nowak, R.D.: Platelets: A multiscale approach for recovering edges and surfaces in photon limited medical imaging. IEEE Trans. Med. Imaging 22, 332–350 (2003)
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
Lisowska, A. Moments-Based Fast Wedgelet Transform. J Math Imaging Vis 39, 180–192 (2011). https://doi.org/10.1007/s10851-010-0233-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-010-0233-3