See this document in CiteSeerX!

Fast Block Matching with Normalized Cross-Correlation using Walsh Transforms  (Make Corrections)  
Peter Nillius, Jan-Olof Eklundh
KTH



  Home/Search   Context   Related

 
View or download:
nada.kth.se/~nillius/...nillius_wte.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  nada.kth.se/cvap/cvapl...lopcvap (more)
Homepages:  P.Nillius  

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Local image matching (block-matching) is a frequent operation in many image processing tasks, such as MPEG compression and the estimation of optical flow and stereo disparities. Normalized cross-correlation (NCC) is particularly useful since it is insensitive to both signal strength and level. However, NCC is computationally expensive. In this article we attempt to speed up NCC first by transforming each sub-block of the image into the Walsh basis. The Walsh transform expansion can be done very ... (Update)

Active bibliography (related documents):   More   All
0.5:   Complexity-Distortion Tradeoffs in Vector Matching based.. - Lengwehasatit, Ortega (1999)   (Correct)
0.3:   Motion Vector Refinement for High-Performance Transcoding - Youn, Sun, Fellow, Lin (1999)   (Correct)
0.3:   Spatio-Temporal Prediction for Fast Motion Vector Estimation.. - Gamba, Carrato   (Correct)

Similar documents based on text:   More   All
0.5:   Classifying Materials from their Reflectance Properties - Nillius, Eklundh (2004)   (Correct)
0.4:   Figure-Ground Segmentation Using Multiple Cues - Nordlund (1998)   (Correct)
0.4:   Multi-Scale Feature Tracking and Motion Estimation - Bretzner (1999)   (Correct)

BibTeX entry:   (Update)

@techreport{ nilliuseklundh2002,
  author = "Nillius, P. and Eklundh, J.-O.,",
  title = "Fast Block Matching with Normalized Cross-Correlation",
  institution = "KTH",
  year = "2002",
  number = "ISRN KTH/NA/P--02/11--SE",
  url = "citeseer.ist.psu.edu/671654.html" }
Citations (may not include all citations):
257   A Computational Framew ork and an Algorithm for the Measurem.. (context) - Anandan - 1989
112   Displacement Measurement and Its Application in Interframe I.. (context) - Jain, Jain
28   The Cross-Search Algorithm for Motion Estimation (context) - Ghanbari - 1990
12   Local Correlation Measures for Motion Analysis A Comparative.. (context) - Burt, Yen et al. - 1982
6   Automated system for coarse-to-fine pyramidal area correlati.. (context) - O'eill, Denos - 1996
5   Digital Image Computing: Techniques and Applications (context) - Sun, Stereo - 1997
4   Walsh Series: an introduction to dyadic harmonic analysis (context) - Schipp, Wade et al. - 1990
3   Optimization of Fast Block Motion Estimation Algorithms (context) - Zeng, Li et al.
2   Predictive Coding Based on E#cient Motion Estimation (context) - Srinivasan, Rao - 1985
1   On otation and Definition of Terms Related to a Class of Com.. (context) - Schreiber, Lopresti - 1973
1   High Performance Algorithms for MPEG Motion Estimation (context) - Linzer, Tiw et al. - 1996
1   Transforms for Engineers: A guide to Signal Processing (context) - Beauchamp - 1987

Documents on the same site (http://www.nada.kth.se/cvap/cvaplop/lop-cvap.html):   More
Evaluation of Software for Robot Interprocess Communication - Nordlund, Andersson   (Correct)
Surface Orientation and Curvature from Differential Texture.. - Gårding (1997)   (Correct)
Multi-Scale Feature Tracking and Motion Estimation - Bretzner (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC