Adaptive nonseparable wavelet transform via lifting and its application to content-based image retrieval

IEEE Transactions on Image Processing

Volumn 19, Issue 1, 2010, Pages 25-35

  Quellec, Gwénolé ^a,b   Lamard, Mathieu ^b,c   Cazuguel, Guy ^a,b   Cochener, Béatrice ^b,c,d   Roux, Christian ^a,b  

^a ECOLE DES MINES DE NANTES   (France)

^b INSERM   (France)

^c UNIVERSITÉ DE BRETAGNE OCCIDENTALE   (France)

^d BREST UNIVERSITY HOSPITAL   (France)

Author keywords

CBIR; Lifting scheme; Multidimensional wavelet; Nonseparable wavelet; Wavelet adaptation

Indexed keywords

CBIR SYSTEM; CONTENT BASED IMAGE RETRIEVAL; DEGREES OF FREEDOM; DUAL WAVELETS; DUAL-TREE COMPLEX WAVELET TRANSFORM; IMAGE DATABASE; IMAGE SIGNATURE; LIFTING SCHEMES; MEAN PRECISION; MULTIDIMENSIONAL WAVELETS; NEVILLE FILTER; NONSEPARABLE; NONSEPARABLE WAVELET; NUMBER OF DEGREES OF FREEDOM; OVER-COMPLETE; SPECIFIC PROBLEMS; VANISHING MOMENT;

CONTENT BASED RETRIEVAL; INFORMATION RETRIEVAL; MECHANICS; WAVELET ANALYSIS; WAVELET TRANSFORMS;

FILTER BANKS;

ALGORITHM; ARTICLE; EYE FUNDUS; FACE; HISTOLOGY; HUMAN; IMAGE PROCESSING; MAMMOGRAPHY; METHODOLOGY; PHOTOGRAPHY; SIGNAL PROCESSING;

ALGORITHMS; FACE; FUNDUS OCULI; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MAMMOGRAPHY; PHOTOGRAPHY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 72949117721     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2030479     Document Type: Article

References (39)

1. R. Ansari, H. Gaggioni, and D. le Gall, "HDTV coding using a nonrectangular subband decomposition," in Proc. SPIE Conf. Visual Communications and Image Processing, Cambridge, MA, Nov. 1988, pp. 821-824.
2. J. Kovacevic, M. Vetterli, and G. Karlsson, "Design of multidimensional filter banks for non-separable subsampling," in Proc. IEEE Int. Symp. Circuits and Systems, New Orleans, LA, May 1990, pp. 2004-2008.
3. J. Kovacevic and M. Vetterli, "Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for Rn," IEEE Trans. Inf. Theory, vol.38, no.2, pp. 533-555, Mar. 1992.
4. W. Sweldens, "The lifting scheme: A custom-design construction of biorthogonal wavelets," Appl. Comput. Harmon. Anal., vol.3, no.2, pp. 186-200, 1996.
5. P. Schröder and W. Sweldens, "Spherical wavelets: efficiently representing functions on the sphere," in Proc. Computer Graphics, 1995, pp. 161-172.
6. P. Schröder and W. Sweldens, "Spherical wavelets: Texture processing," in Rendering Techniques, P. Hanrahan and W. Purgathofer, Eds. New York: Springer Verlag, 1995.
7. G. Uytterhoeven and A. Bultheel, The Red-Black Wavelet Transform, 1997, Tech. Rep. 271.
8. J. Kovacevic and W. Sweldens, "Wavelet families of increasing order in arbitrary dimensions," IEEE Trans. Image Process., vol.9, no.3, pp. 480-496, Mar. 2000.
9. H. J. A. M. Heijmans and J. Goutsias, "Nonlinear multiresolution signal decomposition schemes-part II: Morphological wavelets," IEEE Trans. Image Process., vol.9, no.11, pp. 1897-1913, Nov. 2000. (Pubitemid 32067888)
10. E. J. Candès and D. L. Donoho, "Curvelets - A surprisingly effective nonadaptive representation for objects with edges," in Curve and Surface fitting,A. Cohen, C. Rabut, and L. L. Schumaker, Eds. Nashville, TN: Vanderbilt Univ. Press, 2000, pp. 105-120.
11. E. le Pennec and S. Mallat, "Image compression with geometrical wavelets," in Proc. IEEE Int. Conf. Image Processing, Vancouver, BC, Canada, Sep. 2000, vol.1, pp. 661-664.
12. M. N. Do and M. Vetterli, "Contourlets: a directional multiresolution image representation," in Proc. IEEE Int. Conf. Image Processing, Rochester, NY, Sep. 2002, vol.1, pp. I-357-I-360.
13. R. Claypoole, R. Baraniuk, and R. Nowak, "Adaptive wavelet transforms via lifting," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, May 1998, vol.3, pp. 1513-1516.
14. A. H. Tewfik, D. Sinha, and P. Jorgensen, "On the optimal choice of a wavelet for signal representation," IEEE Trans. Inf. Theory, vol.38, no.3, pp. 747-765, Mar. 1992.
15. A. Gupta, S. D. Joshi, and S. Prasad, "A new method of estimating wavelet with desired features from a given signal," Signal Process., vol.85, no.1, pp. 147-161, Jan. 2005.
16. G. Piella, G. Pau, and B. Pesquet-Popescu, "Adaptive lifting schemes combining seminorms for lossless image compression," in Proc. IEEE Int. Conf. Image Processing, 2005, vol.1, pp. I - 753-756.
17. G. Quellec, M. Lamard, P. M. Josselin, G. Cazuguel, B. Cochener, and C. Roux, "Optimal wavelet transform for the detection of microaneurysms in retina photographs," IEEE Trans. Med. Imag., vol.27, no.9, pp. 1230-1241, Sep. 2008.
18. D. Seršić and M. Vrankić, "Adaptation of a 2-D nonseparable wavelet filter bank with variable number of zero moments," presented at the Visualization, Imaging, and Image Processing, Sep. 2002.
19. D. Seršić and M. Vrankić, "Adaptation in the Quincunx wavelet filter bank with applications in image denoising," in Proc. Int. TICSP Workshop on Spectral Methods and Multirate Signal Processing, SMMSP 2004, 2004, pp. 245-252.
20. D. Chen and T. Zhang, "Neville-Lagrange wavelet family for lossless image compression," Signal Process., vol.88, no.11, pp. 2833-2842, Nov. 2008.
21. A. Smeulders, M.Worring, S. Santini, A. Gupta, and R. Jain, "Contentbased image retrieval at the end of the early years," IEEE Trans. Pattern Anal. Mach. Intell., vol.22, no.12, pp. 1349-1380, Dec. 2000.
22. M. Lamard, G. Cazuguel, G. Quellec, L. Bekri, C. Roux, and B. Cochener, "Content based image retrieval based on wavelet transform coefficients distribution," presented at the 29th Annu. Int. Conf. IEEE Engineering in Medecine and Biology Society, Aug. 2007.
23. C. d. Boor and A. Ron, "Computational aspects of polynomial interpolation in several variables," Math. Comput., vol.58, no.198, pp. 705-727, Apr. 1992.
24. G. H. Golub and W. Kahan, "Calculating the singular values and pseudo-inverse of a matrix," J. Soc. Ind. Appl. Math. B, Numer. Anal., vol.2, no.2, pp. 205-224, Jan. 1965.
25. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Boston, MA: Kluwer, 1989.
26. W. H. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes in C: The Art of Scientific Computing. Cambridge, U.K.: Cambridge Univ. Press, 1992, ch. 10.
27. H. Müller, N. Michoux, D. Bandon, and A. Geissbuhler, "A review of content-based image retrieval systems in medical applications - clinical benefits and future directions," Int. J. Med. Inf., vol.73, no.1, pp. 1-23, Feb. 2004.
28. S. Antani, D. J. Lee, L. R. Long, and G. R. Thoma, "Evaluation of shape similarity measurement methods for spine X-ray images," J. Vis. Commun. Image R., vol.15, no.3, pp. 285-302, Sep. 2004.
29. M. Banerjee and M. K. Kundu, "Edge based features for content based image retrieval," Pattern Recognit., vol.36, no.11, pp. 2649-2661, Nov. 2003.
30. P. T. Yap and R. Paramesran, "Content-based image retrieval using Legendre chromaticity distribution moments," IEE Proc.: Vis. Image Signal Process., vol.153, pp. 17-24, Feb. 2006.
31. M. N. Do and M. Vetterli, "Wavelet-based texture retrieval using generalized Gaussian density and Kullback-Leibler distance," IEEE Trans. Image Process., vol.11, no.2, pp. 146-158, Feb. 2002.
32. M. M. Rahman, P. Bhattacharya, and B. C. Desai, "A framework for medical image retrieval using machine learning and statistical similarity matching techniques with relevance feedback," IEEE Trans. Inf. Technol. Biomed., vol.11, no.1, pp. 58-69, Jan. 2007.
33. G. Quellec, M. Lamard, G. Cazuguel, B. Cochener, and C. Roux, "Multimodal information retrieval based on DSmT. Application to computer-aided medical diagnosis," in Advances and Applications of DSmT for Information Fusion III, F. Smarache and J. Dezert, Eds. Rehoboth: American Res. Press, 2009, ch. 18, pp. 471-502.
34. E. Bruno, N. Moenne-Loccoz, and S. Marchand-Maillet, "Design of multimodal dissimilarity spaces for retrieval of video documents," IEEE Trans. Pattern Anal. Mach. Intell., vol.30, no.9, pp. 1520-1533, Sep. 2008.
35. G. Quellec, "Indexation et fusion multimodale pour la recherche d'information par le contenu. application aux bases de données d'images médicales," Ph.D. dissertation,TELECOMBretagne, Brest, France, 2008.
36. C.Wilkinson, F. Ferris, R. E. Klein, P. P. Lee, C. D. Agardh, M. Davis, D. Dills, A. Kampik, R. Pararajasegaram, and J. T. Verdaguer, "Proposed international clinical diabetic retinopathy and diabetic macular edema disease severity scales," Ophthalmology, vol.110, no.9, pp. 1677-1682, Sep. 2003.
37. M. Heath, K. W. Bowyer, D. Kopans, W. P. Kegelmeyer, R. Moore, K. Chang, and S. MunishKumaran, "Current status of the digital database for screening mammography," in Digital Mammography. Norwell, MA: Kluwer, 1998, pp. 457-460.
38. I. W. Selesnick, R. G. Baraniuk, and N. G. Kingsbury, "The dual-tree complex wavelet transform," IEEE Signal Process. Mag., vol.22, no.6, pp. 123-151, Nov. 2005.
39. A. F. Abdelnour and I. W. Selesnick, "Nearly symmetric orthogonal wavelet bases," presented at the IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), May 2001.