CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 1898 > Article
Paper
14 September 1993 Pseudo-correlation: a fast, robust, absolute, gray-level image alignment algorithm
Thomas J. Radcliffe, Rasika Rajapakshe, Shlomo Shalev
Author Affiliations +
Proceedings Volume 1898, Medical Imaging 1993: Image Processing; (1993) https://doi.org/10.1117/12.154498
Event: Medical Imaging 1993, 1993, Newport Beach, CA, United States
Abstract
A new image alignment algorithm--pseudo-correlation--has been developed based on the application of Monte Carlo techniques to the calculation of a cross-correlation integral for grey-scale images. It has many advantages over cross-correlation: it is at least a factor of ten faster than FFT-based cross-correlation, and requires eight times less memory. Its high speed allows for the search space of geometric transformations between images to include magnification and rotation as well as translations without the search time becoming too long. It allows noise to be taken into account, making calculation of a robust, absolute probability of good alignment possible. It is relatively insensitive to differences in quality between images. This paper describes the pseudo-correlation algorithm and presents the results of tests of the effects of contrast enhancement and noise on the algorithm's performance. These tests show that the algorithm is well-suited to the task of automated alignment of very low contrast images from video electronic portal imaging devices (VEPIDs).
© (1993) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Thomas J. Radcliffe, Rasika Rajapakshe, and Shlomo Shalev "Pseudo-correlation: a fast, robust, absolute, gray-level image alignment algorithm", Proc. SPIE 1898, Medical Imaging 1993: Image Processing, (14 September 1993); https://doi.org/10.1117/12.154498
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 12 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Image processing
Image enhancement
Image quality
Monte Carlo methods
Algorithm development
Image contrast enhancement
Interference (communication)
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top