Multiscale Methods For Image Processing: The Wavelet And The Scale-space Approaches

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Multiscale approaches have been largely considered in several signal processing applications. They play an important role when designing automatic methods to cope with real world measurements where, in most of the cases, there is no prior information about which would be the appropriate scale. The basic idea behind a multiscale analysis is to embed the original signal into a family of derived signals, thus allowing the analysis of different representation levels and, further, the choice of the ones exhibiting the interest features. This paper presents a brief survey of two broadly used multiscale formulations, namely, wavelets and scale-space filtering. We present the basic definitions and some possible applications of these approaches in image processing. © 2009 IEEE.3144Petrobras,CNPq,CAPES,INCTMat,FAPERJConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Lindeberg, T., (1994) Scale-space theory in computer vision, , Kluwer Academic PublishersJackway, P., Morphological scale-space with application to three-dimensional object recognition, (1994), Ph.D. dissertation, Queensland University if TechnologyStrang, G., Nguyen, G., (1996) Wavelets and Filter Banks, , Wellesley Cambridge PressVelho, L., Gomes, J., Goldenstein, S., (1997) Wavelets: Teoria, Software e Aplicações, , IMPADaubechies, I., Ten Lectures on Wavelets (1992) C B M S - N S F Regional Conference Series in Applied Mathematics, , Soc for Industrial & Applied MathWitkin, A.P., Scale-space filtering: A new approach to multiscale description (1984) Image Understanding, pp. 79-95. , AblexBosworth, J., Acton, S., Morphological scale-space in image processing (2003) Digital Signal Processing, 13, pp. 338-367Iijima, T., Basic theory of pattern normalization for the case of a typical one-dimensional pattern (1962) Bull. Electrotech. Lab, pp. 368-388Jackway, P.T., Deriche, M., Scale-space properties of the multiscale morphological dilation-erosion (1996) IEEE Transactions on Pattern Analysis and Machine Intelligence, 18, pp. 38-51Heijmans, H., van den Boomgaard, R., Algebraic framework for linear and morphological scale-spaces (2002) Journal of Visual Communication and Image Representation, 13, pp. 269-301Babaud, J., Baudin, W.A.P.M., Duda, R., Uniqueness of the gaussian kernel for scale-space filtering (1986) IEEE Transactions on Pattern Analysis and Machine Intelligence, 8, pp. 15-25Lindeberg, T., Discrete scale-space theory and the scale-space primal sketch, (1991), Ph.D. dissertation, Computational Vision and Active Perception Laboratory CVAP, Royal Institute of TechnologyLifshitz, L.M., Pizer, S.M., A multiresolution hierarchical approach to image segmentation based on intensity extrema (1990) IEEE Transactions on Pattern Analysis and Machine Intelligence, 12 (4), pp. 529-540Koenderink, J., The structure of images (1984) Biological Cybernetics, 50 (5), pp. 363-370Florack, L., Non-linear scale-spaces isomorphic to the linear case with applications to scalar, vector and multispectral images (2001) International Journal of Computer Vision, 42 (1-2), pp. 39-53Perona, P., Malik, J., Scale-space and edge detection using anisotropic diffusion (1990) IEEE Transactions on Pattern Analysis and Machine Intelligence, 42 (12), pp. 629-639Matheron, G., (1975) Random Sets and Integral Geometry, , John Wiley and SonsSerra, J., (1982) Image Analysis and Mathematical Morphology, , Academic Press(1988) Image Analysis and Mathematical Morphology, volume 2: Theoretical Advances, , Academic PressSoille, P., (2003) Morphological Image Analysis: Principles and Applications, , Springer-VerlagHeijmans, H., (1994) Morphological Image Operators, , Academic PressLeite, N.J., Teixeira, M.D., An idempotent scale-space approach for morphological segmentation (2000) Mathematical Morphology and its Applications to Image and Signal Processing, pp. 291-300. , Kluwer Academic PublishersDorini, L.B., Leite, N.J., A scale-space toggle operator for morphological segmentation (2007) 8th ISMM, pp. 101-112Kramer, H.P., Bruckner, J.B., Iterations of a non-linear transformation for enhancement of digital images (1975) Pattern Recognition, 7, pp. 53-58Bernsen, J., Dynamic thresholding of grey-level images (1986) International Conference on Pattern Recognition, pp. 1251-1255Serra, J., Vicent, L., An overview of morphological filtering (1992) Circuits, Systems and Signal Processing, 11 (1), pp. 47-108Maragos, P., Meyer, F., A pde approach to nonlinear image simplification via levelings andreconstruction filters (2000) International Conference on Image Processing, pp. 938-941S. Beucher and F. Meyer, Mathematical Morphology in Image Processing. Marcel Dekker, 1993, ch. The morphological approach to segmentation: the watershed transformation, pp. 433-451Dorini, L.B., Leite, N.J., A multiscale operator for document image binarization (2009) 4th International Conference on Computer Vision Theory and Applications, pp. 34-39Dorini, L.E.B., Simões, N.C., Leite, N.J., A scale-dependent morphological approach to motion segmentation (2007) IWSSIP, pp. 122-125Salembier, P., Serra, J., Flat zones filtering, connected operators, and filters by reconstruction (1995) IEEE Transactions on Image Processing, pp. 1153-1160Serra, J., Connections for sets and functions (2000) Fundamenta Informaticae, 41, pp. 147-186Meyer, F., Levelings, image simplification filters for segmentation (2004) Journal of Mathematical Imaging and Vision, 20 (1-2), pp. 59-72Vicent, L., Morphological area openings and closings for grayscale images (1992) NATOWorkshopMallat, S., (1998) A wavelet tour of signal processing, , Academic Press Inc, San Diego, CAStarck, J., Murtagh, F., Bijaoui, A., (1997) Image processing and data analysis: The multiscale approach, , IMPAGoswami, J.C., Chan, A.K., (1999) Fundamentals of Wavelets, , John Wiley and SonsA. Cohen, I. Daubechies, and F. J.C., Biorthogonal bases of compactly supported wavelets, in Communications in Pure and Applied Mathematics, 1992, pp. 485-560Holschneider, M., Kronland-Martinet, R., Morlet, J., Grossmann, A., A real-time algorithm for signal analysis with the help of the wavelet transform (1989) Wavelets, Time-Frequency Methods and Phase Space, pp. 286-297. , J. M. Combes, A. Grossmann, and P. Tchamitchian, Eds. Springer-VerlagStollnitz, E.J., DeRose, T.D., Salesin, D.H., Wavelets for computer graphics: A primer, part 1 (1995), 15 (3), pp. 76-84. , MayKuntuu, I., Lepisto, L., Rauhamaa, J., Visa, A., Multiscale fourier descriptors for defect image retrieval (2006) Pattern Recognition Letters, 27, pp. 123-132Garcia, C., Zikos, G., Tziritas, G., A wavelet-based framework for face recognition (1998) ECCV, pp. 84-9