Abstract
In this paper, we present a quotient space approximation model of multiresolution signal analysis and discuss the properties and characteristics of the model. Then the comparison between wavelet transform and the quotient space approximation is made. First, when wavelet transform is viewed from the new quotient space approximation perspective, it may help us to gain an insight into the essence of multiresolution signal analysis. Second, from the similarity between wavelet and quotient space approximations, it is possible to transfer the rich wavelet techniques into the latter so that a new way for multiresolution analysis may be found.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Koenderink J. The Structure of Images. In Biological Cybernetics, New York: Springer Verlag, 1984.
Grimson W E L. Computational experiments with a feature-based stereo algorithm. IEEE Trans. PAMI, Jan. 1985, PAMI-7(1): 17–34.
Hall E, Rouge J, Wong R. Hierarchical search for image matching. In Proc. Conf. Decision Contr., 1976, pp. 791–796.
Hadjidemetriou E, Grossberg M D, Nayar S K. Multiresolution histograms and their use for recognition. IEEE Trans. PAMI, July 2004, 26(7): 831–847.
Rioul O, Vetterli M. Wavelets and signal processing. IEEE Signal Processing Magazine, Oct. 1991, 8: 14–38.
Mallat S G. A theory for multiresolution signal decomposition: The wavelet representation. IEEE Trans. PAMI, July 1989, 11(7): 674–693.
Dragotti P L, Vetterli M. Wavelet footprints: Theory, algorithms, and applications. IEEE Trans. Signal Processing, May 2003, 51(5): 1306–1323.
Beam R M, Warming R F. Multiresolution analysis and supercompact multiwavelets. SIAM J. Science Computation, 2000, 22(4): 1238–1268.
Fernandes F, van Spaendonck R, Burrus C. A new framework for complex wavelet transforms. IEEE Trans. Signal Processing, July 2003, 51(7): 1825–1837.
Unser M, Blu T. Wavelet theory demystified. IEEE Trans. Signal Processing, Feb. 2003, 51(2): 470–483.
Sweldens W. The lifting scheme: A construction of second generation wavelets. SIAM J. Mathematical Analysis, March 1998, 29(2): 511–546.
Keinert F. Raising multiwavelet approximation order through lifting. SIAM J. Math. Ana., 2001, 32(5): 1032–1049.
Bo Zhang, Ling Zhang. Theory and Application of Problem Solving. North-Holland: Elsevier Science Publishers B.V. 1992.
Ling Zhang, Bo Zhang. The quotient space theory of problem solving. Fundamenta Informaticae, IOS Press, Poland, 2004, 59: 1001–1012.
Author information
Authors and Affiliations
Corresponding author
Additional information
The work was supported by the National Natural Science Foundation of China (Grant Nos.60135010 and 60321002) and the National Basic Research 973 Program of China (Grant No.2004CB318108).
Ling Zhang graduated from Nanjing University in 1961. He is now a professor of Computer Science Department, and the director of Artificial Intelligence Institute, Anhui University, Hefei, China. His main research interests include applied mathematics, artificial intelligence, and machine learning. He has published more than 100 papers and 4 books in these fields.
Bo Zhang graduated from Tsinghua University in 1958. He is now a professor of Computer Science and Technology Department, Tsinghua University. His main research interests include artificial intelligence, robotics, intelligent control and pattern recognition. He has published about 130 papers and 3 books in these fields.
Rights and permissions
About this article
Cite this article
Zhang, L., Zhang, B. A Quotient Space Approximation Model of Multiresolution Signal Analysis. J Comput Sci Technol 20, 90–94 (2005). https://doi.org/10.1007/s11390-005-0010-8
Received:
Issue Date:
DOI: https://doi.org/10.1007/s11390-005-0010-8