Fast algorithm for robust template matching with M-estimators

IEEE Transactions on Signal Processing

Volumn 51, Issue 1, 2003, Pages 230-243

  Chen, Jiun Hung ^a   Chen, Chu Song ^a   Chen, Yong Sheng ^b  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^b TAIPEI VETERANS GENERAL HOSPITAL   (Taiwan)

Author keywords

Fast algorithm; M estimator; Robust template matching; Template matching

Indexed keywords

ALGORITHMS; ERRORS; PATTERN RECOGNITION; SET THEORY; THEOREM PROVING;

TEMPLATE MATCHING;

DIGITAL SIGNAL PROCESSING;

EID: 0037230219     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2002.806551     Document Type: Article

References (40)

1. M. Bierling, "Displacement estimation by hierarchical block-matching," in Proc. SPIE Conf. Visual Commun. Image Process., vol. 1001, 1988, pp. 942-951.
2. V. Barnett and T. Lewis, Outliers in Statistical Data. New York: Wiley, 1994.
3. M.J. Black and P. Anandan, "The robust estimation of multiple motions: Parametric and piecewise-smooth flow fields," Comput. Vision Image Understanding, vol. 63, pp. 75-104, 1996.
4. M. J. Black and A. Rangarajan, "On the unification of line processes, outlier rejection, and robust statistics with applications in early vision," Int. J. Comput. Vision, vol. 19, pp. 57-91, 1996.
5. A. Can, C. V. Stewart, and B. Roysam, "Robust hierarchical algorithm for constructing a mosaic from images of the curved human retina," in Proc. IEEE Conf Comput. Vision Pattern Recogn., 1999, pp. 286-292.
6. J.-H. Chen, C.-S. Chen, and Y.-S. Chen, "Fast method for robust template matching," Institute of Information Science, Academia Sinica, Talpei, Taiwan, R.O.C., Tech. Rep. TR-IIS-01-015, 2001.
7. Y.-S. Chen, Y.-P. Hung, and C.-S. Fuh, "Fast block matching algorithm based on the winner-update strategy," IEEE Trans. Image Processing, vol. 10, pp. 1212-1222, Aug. 2001.
8. K. H. K. Chow and M. L. Liou, "Genetic motion search algorithm for video compression," IEEE Trans. Circuit Syst. Video Technol., vol. 3, pp. 440-445, Dec. 1993.
9. J. Flusser, "Refined moment calculation using image block representation," IEEE Trans. Image Processing, vol. 11, pp. 1977-1978, Nov. 2000.
10. J. Flusser and B. Zitová, "Combined invariants to linear filtering and rotation," Int. J. Pattern Recogn. Artificial Intell., vol. 13, pp. 1123-1136, 1999.
11. H. Frigui and R. Krishnapuram, "A robust competitive clustering algorithm with applications in computer vision," IEEE Trans. Pattern Anal. Machine Intell., to be published.
12. S. Geman and D. E. McClure, "Statistical methods for tomographic image reconstruction," Bull. Int. Statist. Inst., vol. 52, pp. 5-21, 1987.
13. M. Ghanbari, "The cross-search algorithm for motion estimation," IEEE Trans. Commun., vol. 38, pp. 950-953, July 1990.
14. R.M. Haralick et al., "Pose estimation from corresponding point data," IEEE Trans. Syst., Man, Cybern., vol. 19, pp. 1426-1446, Nov./Dec. 1989.
15. H.-C. Huang, Y.-P. Hung, and W.-L. Hwang, "Adaptive early jump-out technique for fast motion estimation in video coding," CVGIP: Graph. Models Image Process., vol. 59, pp. 388-394, 1997.
16. P. J. Huber, Robust Statistics. New York: Wiley, 1981.
17. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
18. K. Jonsson, J. Kittler, Y. P. Li, and J. Matas, "Support vector machines for face authentication," Image Vision Comput., to be published.
19. K. Kawamura et al., "Object recognition using local EGI and 3D models with M-estimators," in Proc. IEEE Int. Conf. Multisensor Fusion Integration Intell. Syst., 1999, pp. 80-86.
20. R. Klette, K. Schluns, and A. Koschan, Computer Vision Three-Dimensional Data from Images. New York: Springer, 1998, ch. 4.
21. D. Keysers, W. Macherey, J. Dahmen, and H. Ney, "Learning of variability for invariant statistical pattern recognition," in Proc. 12th Eur. Conf. Machine Learning, Freiburg, Germany, 2001, pp. 263-275.
22. T. Koga et al., "Motion compensated interframe coding for video conference," in Proc. Nat. Telecommun. Conf., 1981, pp. G5.3.1-G5.3.5.
23. S.-H. Lai, "Robust image matching under partial occlusion and spatially varying illumination change," Comput. Vision Image Understanding, vol. 78, pp. 84-98, 2000.
24. S. Lawrence, C. L. Giles, A. -C. Tsoi, and A. Back, "Face recognition: A convolutional neural network approach," IEEE Trans. Neural Networks, vol. 8, pp. 98-113, Jan. 1997.
25. C.-H. Lee and L.-H. Chen, "A fast motion estimation algorithm based on the block sum pyramid," IEEE Trans. Image Processing, vol. 6, pp. 1587-1591, Oct. 1997.
26. W. Li and E. Salari, "Successive elimination algorithm for motion estimation," IEEE Trans. Image Processing, vol. 4, pp. 105-107, Jan. 1995.
27. H.-Y. M. Liao, C.-C. Han, and G.-J. Yu, "Face+hair+shoulders +blackground≠face," Inst. Inform. Sci., Academia Sinica, Talpei, Taiwan, R.O.C., Tech. Rep, TR-IIS-97-007, 1997.
28. C.-H. Lin and J.-L. Wu, "A lightweight genetic block-matching algorithm for video coding," IEEE Trans. Circuit Syst. Video Technol., vol. 8, pp. 386-392, Aug. 1998.
29. L.-K. Liu and E. Feig, "A block-based gradient descent search algorithm for block motion estimation in video coding," IEEE Trans. Circuit Syst. Video Technol., vol. 6, pp. 419-422, Aug. 1996.
30. P. Meer, D. Mintz, A. Rosenfeld, and D. Y. Kim, "Robust regression methods for computer vision: A review," Int. J. Comput. Vision, vol. 6, pp. 59-70, 1991.
31. M.J. Mirza and K. L. Boyer, "Performance evaluation of a class of M-estimators for surface parameter estimation in noisy range data," IEEE Trans. Robotics Automat., vol. 9, pp. 75-85, Feb. 1993.
32. S. I. Olsen, "Epipolar line estimation," in Proc. Second Eur. Conf. Comput. Vision, 1992, pp. 307-311.
33. J. Park, B. Jiang, and U. Neumann, "Vision-based pose computation: Robust and accurate augmented reality tracking," in Proc. IEEE Int. Workshop Augmented Reality, 1999, pp. 3-12.
34. S. Russel and P. Norvig, Artificial Intelligence. Englewood Cliffs, NJ: Prentice-Hall, 1995, p. 75.
35. M.-C. Shie et al., "Fast, robust block motion estimation using simulated annealing," IEICE Trans. Fundamentals, vol. E83, pp. 121-127, 2000.
36. D.-G. Sim, O.-K. Kwon, and R.-H. Park, "Object matching algorithms using robust hausdorff distance measures," IEEE Trans. Image Processing, vol. 8, pp. 425-429, Mar. 1999.
37. P. Simard, Y. Le Cun, and J. Denker, "Efficient pattern recognition using a new transformation distance," in Neural Information Processing Systems, S. J. Hanson, J. D. Cowan, and C. L. Giles, Eds. San Francisco, CA: Morgan Kaufmaun, 1993, vol. 5, pp. 50-58.
38. C. V. Stewart, "Robust parameter estimation in computer vision," SIAM Rev., vol. 41, pp. 513-537, 1999.
39. S. Zhu and K.-K. Ma, "A new diamond search algorithm for fast block-matching motion estimation," IEEE Trans. Circuit Syst. Video Technol., vol. 9, pp. 287-290, Mar. 2000.
40. Z. Zhang, "Parameter estimation techniques: A tutorial with application to conic fitting," Image Vision Comput., vol. 15, pp. 59-76, 1997.