Robust pairwise matching of interest points with complex wavelets

IEEE Transactions on Image Processing

Volumn 21, Issue 8, 2012, Pages 3429-3442

  Ng, Ee Sin ^a   Kingsbury, Nick G ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Dual tree wavelet transform (DTCWT); object matching; pairwise spatial constraints; polar matching; scale invariant feature transform (SIFT)

Indexed keywords

DUAL-TREE WAVELET TRANSFORM; OBJECT MATCHING; POLAR MATCHING; SCALE INVARIANT FEATURE TRANSFORMS; SPATIAL CONSTRAINTS;

IMAGE PROCESSING; MATHEMATICAL MODELS;

IMAGE MATCHING;

ALGORITHM; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; PROCEDURES; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; WAVELET ANALYSIS; ARTICLE; METHODOLOGY;

ALGORITHMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE; WAVELET ANALYSIS;

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

References (41)

1. K. Mikolajczyk, T. Tuytelaars, C. Schmid, A. Zisserman, J. Matas, F. Schaffalitzky, T. Kadir, and L. V. Gool, "A comparison of affine region detectors," Int. J. Comput. Vis., vol. 65, nos. 1-2, pp. 43-72, Nov. 2005. (Pubitemid 43281159)
2. K. Mikolajczyk and C. Schmid, "A performance evaluation of local descriptors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 10, pp. 1615-1630, Oct. 2005. (Pubitemid 41555406)
3. C. Schmid, R. Mohr, and C. Bauckhage, "Evaluation of interest point detectors," Int. J. Comput. Vis., vol. 37, no. 2, pp. 151-172, Jun. 2000.
4. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, Nov. 2004.
5. S. Gold and A. Rangarajan, "A graduated assignment algorithm for graph matching," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 4, pp. 377-388, Apr. 1996. (Pubitemid 126771701)
6. J. Maciel and J. Costeira, "A global solution to sparse correspondence problems," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 2, pp. 187-199, Feb. 2002.
7. H. Bunke, "Error correcting graph matching: On the influence of the underlying cost function," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 9, pp. 917-922, Sep. 1999. (Pubitemid 30532491)
8. M. Leordeanu and M. Hebert, "A spectral technique for correspondence problems using pairwise constraints," in Proc. IEEE Int. Conf. Comput. Vis., Oct. 2005, pp. 1482-1489. (Pubitemid 44042353)
9. D. Conte, P. Foggia, C. Sansone, and M. Vento, "Thirty years of graph matching in pattern recognition," Int. J. Pattern Recognit. Artif. Intell., vol. 18, no. 3, pp. 265-298, 2004.
10. S. Umeyama, "An eigendecomposition approach to weighted graph matching problems," IEEE Trans. Pattern Anal. Mach. Intell., vol. 10, no. 5, pp. 695-703, Sep. 1988.
11. S. L. Shapiro and M. J. Brady, "Feature-based correspondence: An eigenvector approach," Image Vis. Comput., vol. 10, no. 5, pp. 283-288, Jun. 1992.
12. H. Chui and A. Rangarajan, "A new point matching algorithm for nonrigid registration," Comput. Vis. Image Understand., vol. 89, nos. 2-3, pp. 114-141, Feb. 2003.
13. A. C. Berg, T. L. Berg, and J. Malik, "Shape matching and object recognition using low distortion correspondences," in Proc. Conf. Comput. Vis. Pattern Recognit., vol. 1. 2005, pp. 26-33.
14. S. Belongie, J. Malik, and J. Puzicha, "Shape matching and object recognition using shape contexts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 8, no. 6, pp. 679-698, Apr. 2002.
15. L. Torresani, V. Kolmogorov, and C. Rother, "Feature correspondence via graph matching: Models and global optimisation," in Proc. Eur. Conf. Comput. Vis., 2008, pp. 596-609.
16. M. Leordeanu, M. Hebert, and R. Sukthankar, "Beyond local appearance: Category recognition from pairwise interactions of simple features," in Proc. Conf. Comput. Vis. Pattern Recognit., Jun. 2007, pp. 1-8.
17. T. Cour, P. Srinivasan, and J. Shi, "Balanced graph matching," in Proc. Adv. Neural Inf. Process. Syst., 2006, pp. 1-8.
18. M. A. Fischler and R. C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981.
19. S. Gold, A. Rangarajan, C. P. Lu, S. Pappu, and E. Mjolsness, "New algorithms for 2D and 3D point matching: Pose estimation and correspondence," Pattern Recognit., vol. 31, no. 8, pp. 1019-1031, Aug. 1998. (Pubitemid 128369831)
20. D. G. Lowe, "Object recognition from local scale-invariant features," in Proc. IEEE Int. Conf. Comput. Vis., Oct. 1999, pp. 1150-1157.
21. S. Lazebnik, C. Schmid, and J. Ponce, "Semi-local affine parts for object recognition," in Proc. Brit. Mach. Vis. Conf., vol. 2. 2004, pp. 959-968.
22. G. Carneiro and A. D. Jepson, "Flexible spatial configuration of local image features," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 12, pp. 2089-2104, Dec. 2007. (Pubitemid 350124059)
23. E. S. Ng and N. G. Kingsbury, "Matching of interest point groups with pairwise spatial constraints," in Proc. IEEE Int. Conf. Image Process., Sep. 2010, pp. 2693-2696.
24. N. Kingsbury, "Rotation-invariant local feature matching with complex wavelets," in Proc. Eur. Conf. Signal Process., Sep. 2006, pp. 1-5.
25. P. Moreels and P. Perona, "Evaluation of features detectors and descriptors based on 3D objects," Int. J. Comput. Vis., vol. 73, no. 3, pp. 263- 284, Jul. 2007. (Pubitemid 46227275)
26. T. Lindeberg, "Scale-space for discrete signals," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 1, pp. 234-254, Mar. 1990. (Pubitemid 20677933)
27. T. Lindeberg, "Edge detection and ridge detection with automatic scale selection," Int. J. Comput. Vis., vol. 30, no. 2, pp. 79-116, 1998. (Pubitemid 128517917)
28. T. Lindeberg, "Feature detection with automatic scale selection," Int. J. Comput. Vis., vol. 30, no. 2, pp. 79-116, 1998. (Pubitemid 128517917)
29. K. Mikolajczyk, B. Leibe, and B. Schiele, "Local features for object class recognition," in Proc. IEEE Int. Conf. Comput. Vis., vol. 2. Oct. 2005, pp. 1792-1799. (Pubitemid 44042394)
30. L. Wiskott, J. Fellous, N. Kruger, and C. Malsburg, "Face recognition by elastic bunch graph matching," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 7, pp. 775-779, Jul. 1997. (Pubitemid 127762270)
31. C. Liu and H. Wechsler, "Gabor feature based classification using the enhanced Fisher linear discriminant model for face recognition," IEEE Trans. Image Process., vol. 11, no. 4, pp. 467-476, Apr. 2002. (Pubitemid 34692396)
32. A. Elenyan, H. Ozkaramanli, and H. Demirel, "Complex wavelet transform-based face recognition," EURASIP J. Adv. Signal Process., vol. 2008, no. 185281, pp. 1-5, Jan. 2008.
33. R. Alferez and Y. F. Wang, "Geometric and illumination invariants for object recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 6, pp. 505-536, Jun. 1999.
34. M. I. Khalil and M. M. Bayoumi, "Invariant 2D object recognition using the wavelet modulus maxima," Pattern Recognit. Lett., vol. 21, no. 9, pp. 863-872, Aug. 2000.
35. V. Kyrki, J. Kamarainen, and H. Kalviainen, "Simple gabor features space for invariant object recognition," Pattern Recognit. Lett., vol. 25, no. 3, pp. 311-318, Feb. 2003.
36. N. G. Kingsbury, "Complex wavelets for shift invariant analysis and filtering of signals," J. Appl. Comput. Harmon. Anal., vol. 10, no. 3, pp. 234-253, May 2001.
37. 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. (Pubitemid 46404908)
38. D. Comaniciu and P. Meer, "Mean shift: A robust approach toward feature space analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 603-619, May 2002. (Pubitemid 34550429)
39. T. Sattler, B. Leibe, and L. Kobbelt, "SCRAMSAC: Improving RANSAC's efficiency with a spatial consistency filter," in Proc. IEEE Int. Conf. Comput. Vis., Sep. 2009, pp. 2090-2097.
40. C. Cui and K. N. Ngan, "A novel geometric filter for affine invariant features," in Proc. IEEE Int. Conf. Image Process., Sep. 2010, pp. 865- 868.
41. A. Schmidt, M. Kraft, and A. Kasinski, "An evaluation of image feature detectors and descriptors for robot navigation," in Proc. Comput. Vis. Graph., vol. 2010, no. 6375, 2010, pp. 251-259.