Journal of Projectiles, Rockets, Missiles and Guidance >
Direct Replacement Algorithms of Fast Computing Integral Image in SURF
Received date: 2010-09-13
Online published: 2025-05-30
Usually the integral image computing algorithm used by SURF has problems of costing more memory and time. In order to solve this problem, two integral image computing algorithms Viola and Lewis were improved in this paper. Combining the characteristic of SURF algorithm that using integral image rather than original image to compute, the two direct replacement algorithms which just cost one image space were proposed. Verified by experimental analysis and results, these two direct replacement algorithms not only reduce memory when computing, but also cost less time than Viola and Lewis algorithms.
HAN Bing , SUN Jiyin . Direct Replacement Algorithms of Fast Computing Integral Image in SURF[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 2011 , 31(3) : 211 -215,218 . DOI: 10.15892/j.cnki.djzdxb.2011.03.021
| [1] | Herbert Bay,Tinne Tuytelaars,Luc VanGool. SURF: Speeded up robust features [C]// ECCV 2006,Springer LNCS 3951(1),404-417,2006. |
| [2] | Herbert Bay,Andreas Ess,Tinne Tuytelaars, et al. Speeded up robust features(SURF)[J].Computer Vision and Image Understanding,2008,110(3):346-359. |
| [3] | Herbert Bay, Beat Fasel, Luc Van Gool. Interactive Museum guide: Fast and robust recognition of museum objects[C]//IMV, 2006. |
| [4] | Franklin C Crow. Summed area tables for texture mapping[J]. Computer Graphics, 1984, 18(3): 207-212. |
| [5] | J P Lewis. Fast template matching[C]// Vision Interface, 1995:120-123. |
| [6] | D M Tsai, C T Lin. Fast normalized cross correlation for detection [EB/OL]. Online, Internet, available: http://machinevision.iem.yzu.edu.tw/english_version/tech/correlation2-Fast Norma-lized.pdf. |
| [7] | Viola P, Jones M. Robust real time face detection[C]//ICCV2001, 2001:747-760. |
| [8] | Viola P, Jones M. Rapid object detection using a boosted cascade of simple features [C]//CVPR2001, 2001. 511-518. |
| [9] | Viola P, Jones M. Robust real-time object detection [C]// Second International Workshop on Statistical and computational Theories of Vision Modeling, Learning, Computing, and Sampling, 2001:1-25. |
| [10] | Christopher Evans Notes on the OpenSURF Library [EB/OL], Online, Internet, available: http://www.chrisevansdev.com/. MSc Computer Science, University of Bristol, 2010. |
/
| 〈 |
|
〉 |