Speeding-up NCC-based template matching using parallel multimedia instructions

Proceedings - International Workshop on Computer Architecture for Machine Perception, CAMP

Volumn , Issue , 2005, Pages 193-197

  Di Stefano, Luigi ^a   Mattoccia, Stefano ^a   Tombari, Federico ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER AIDED INSTRUCTION; CORRELATION METHODS; COSTS; MULTIMEDIA SYSTEMS; PARALLEL PROCESSING SYSTEMS;

MULTIMEDIA INSTRUCTIONS; NORMALIZED CROSS CORRELATION (NCC); TEMPLATE MATCHING;

PATTERN MATCHING;

EID: 28444433046     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Changming Sun, "Fast Optical Flow Using 3D Shortest Path Techniques" Image and Vision Computing, Vol. 20 (13/14), 981-991, 2002, 981-991
2. Changming Sun, "Fast Stereo Matching Using Rectangular Subregioning and 3D Maximum-Surface Techniques" Int. Journal of Computer Vision, Vol. 47(1/2/3), 2002, 99-117
3. Changming Sun, Shmuel Peleg, "Fast panoramic stereo matching using cylindrical maximum surfaces". IEEE Trans. on Systems, Man and Cybernetics Part B, Vol. 34(1), Feb. 2004, 760-765
4. O. Faugeras, B. Hotz, H. Mathieu, T. Viille, Z. Zhang, P. Fua, E. Theron, L. Moll, G. Berry, J. Vuillemin, P. Bertin, C. Proy, "Real time correlation-based stereo: Algorithm, implementations and applications", INRIA, Tech. Rep. RR-2013, 1993.
5. Du-Ming Tsai, Chien-Ta Lin, "Fast normalized cross correlation for defect detection". Pattern Recognition Letters, Vol. 24, 2003, 2625-2631
6. Du-Ming Tsai, Chien-Ta Lin, Jeng-Fung Chen, "The evaluation of normalized cross correlations for defect detection", Pattern Recognition Letters, Vol. 24, 2003, 2525-2535
7. A. Rosenfeld, G.J. Vanderburg, "Coarse-Fine template matching", IEEE Trans. on Sys., Man and Cyb., Vol. 7, 1977, 104-197
8. A. Rosenfeld, G.J. Vanderburg, "Two-stage template matching", IEEE Trans. on Image Processing, Vol. 26, 1977, 384-393
9. W. Krattenthaler, K.J. Mayer, M. Zeiler, "Point correlation: a reduced-cost template matching technique" 1st IEEE Int. Conf. on Image Processing (ICIP 1994), Vol. I, September, 1994, Austin, Texas, USA, 208-212
10. L. Di Stefano, S. Mattoccia. "Fast Template Matching using Bounded Partial Correlation", Machine Vision and Applications, Vol. 13, 2003, 213-221
11. L. Di Stefano, S. Mattoccia, M. Mola "An Efficient Algorithm for Exhaustive Template Matching based on Normalized Cross Correlation", IAPR Int. Conf. on Image Analysis and Processing (ICIP 2003), September 17-19, 2003, Mantova, Italy, pp 322-327
12. L. Di Stefano, S. Mattoccia, "A sufficient condition based on the Cauchy-Schwarz inequality for efficient Template Matching", IEEE Int. Conf. on Image Processing (ICIP 2003), September 14-17, 2003, Barcelona, Spain
13. M. J. Mc Donnell, "Box-Filtering Techniques", Computer Graphics and Image Processing, Vol. 17, 1981, 65-70
14. P. Viola, M. Jones, "Rapid Object Detection using Boosted Cascade of Simple Features", IEEE Int. Conf. on Computer Vision and Pattern Recognition (CVPR 2001), Vol. I, 2001, 511-518
15. O. Veksler, "Fast Variable window for Stereo Correspondence using Integral Images", IEEE Int. Conf. on Computer Vision and Pattern Recognition (CVPR 2003), Vol. I, 2003, 556-561
16. Ruby B. Lee, "Multimedia Extensions for General-Purpose Processors", IEEE Workshop on Signal Processing Systems Design and Implementation, 1997, Leicester, United Kingdom, 9-23
17. Lee R. B., "Subword Parallelism with MAX-2", IEEE Micro, 16(4), 1996, 51-59
18. Peleg A. and Weiser U., "MMX Technology Extension to the Intel Architecture", IEEE Micro, 16(4), 1996, 42-50
19. Tremblay M., O'Connor M., Narayanan V., He L., "VIS Speeds New Media Processing", IEEE Micro, 16(4), 1996, 10-20
20. Oberman S., Favor G., Weber F., "AMD 3DNow ! Technology: Architecture and Implementations", IEEE Micro, 19(2), 1999, 37-48
21. Diefendorff K., Dubey P.K., Hochsprung R., Scale H., "VIS Speeds New Media Processing", IEEE Micro, 20(2), 2000, 85-95
22. Sharangpani H., Arora K., "Itanium Processor Microarchitecture" . IEEE Micro, 20(5), 2000, 24-43
23. Shreekant T. and Huff T., "Implementing streaming SIMD extensions on the Pentium III processor", IEEE Micro, 20(4), 2000, 47-57
24. Advanced RISC Machines, www.arm.com