BLUR INVARIANT REGISTRATION OF ROTATED, SCALED AND SHIFTED IMAGES
|
|
- Clarence Mosley
- 5 years ago
- Views:
Transcription
1 BLUR INVARIANT REGISTRATION OF ROTATED, SCALED AND SHIFTED IMAGES Ville Ojansivu and Janne Heikkilä Machine Vision Group, Department of Electrical and Information Engineering University of Oulu, PO Box 45, 94, Finland ABSTRACT In this paper, we propose a blur invariant image registration method that can be used to register rotated, scaled and shifted images. The method is invariant to centrally symmetric blur including linear motion and out of focus blur. The method correlates log-polar sampled phase-only bispectrum slices, which are modified for blur invariance, to estimate rotation and scale parameters. Translation parameters are estimated using a blur invariant version of phase correlation. An additional advantage of using the phase-only bispectrum is the invariance to uniform illumination changes. We present also results of numerical experiments with comparisons to similar registration methods which do not possess blur invariance properties. The results show that the image registration accuracy of our method is much better when images are blurred.. INTRODUCTION Registration of 2-D images acquired from the same scene at different times, from different viewpoints, or different sensors is a fundamental problem in image processing. Registration is needed before further analysis and fusion of the images. Typical applications include image mosaicing, superresolution, and the fusion of multimodal images in fields like remote sensing, medical imaging, and computer vision. Comprehensive surveys about the widely studied 2-D image registration can be found in [, 2]. Image registration methods can be divided into the feature and area based methods. The former attempts to match the features of salient details of images, while the latter attempts to match whole images, also called template matching. In practical applications, images contain various degradations due to imperfect imaging conditions including blur, which can result from atmospheric turbulence, out of focus, or relative motion between the camera and the scene. When the degradation process is modeled as a linear shift-invariant system, the relationship between an ideal image f(x) and an observed image g(x) is given by g(x) = f(x) h(x)+n(x), () where x is a 2-D spatial coordinate vector, h(x) the point spread function (PSF) of the system, n(x) additive noise, and denotes 2-D convolution. The point spread function h(x) represents blur, while other degradations are captured by the noise term n(x). With few exceptions, all the image registration methods are sensitive to blur, which may result in inaccurate registration. To the best of our knowledge, the only existing blur invariant 2-D registration methods are founded on the blur invariant features based on spatial image moments [3] or discrete Fourier transform (DFT) [4]. These methods are invariant to centrally symmetric blur. In the first paper, Flusser and Suk used moment invariants for matching a template to a larger blurred image. In [5], complex forms of the moment invariants were used as descriptors representing the neighborhood of a control point in feature based registration. In both papers, also rotation invariance was demonstrated. In [6], the invariants of [3] are used similarly for feature based registration of X-ray images. In that paper, rotation invariance is obtained by calculating the features for every rotation angle. The main shortcomings of these approaches based on the moment invariants are that one image must be fully included into the other, and their computation becomes slow if the template has to be matched for every possible location. Invariance to scaling with rotation and translation invariance is achieved only by normalization of the images [5]. The blur invariant phase correlation (BIPC) image registration method proposed in [4] is based on forms of DFT phase which are invariant to centrally symmetric blur. As with ordinary phase correlation (PC), BIPC can be computed efficiently for large images as a whole and the images do not need to overlap fully. A shortcoming of this method is that it only deals with image translation. In this paper, we present a blur and similarity transform (rotation, scaling and translation) invariant registration () method for images. This method is an extension of the theory of BIPC and carries similar invariance to centrally symmetric blur. The invariance to rotation and scaling is achieved through the use of bispectrum and log-polar mapping similar to the image registration method that uses the magnitude of the Fourier-Mellin transform () [7]. As with BIPC, the images do not need to overlap completely. First, in Section 2, we show what are the conditions of blur invariance in the Fourier domain. In Section 3, we review shortly the method, since our method is constructed similarly, and then in Section 4, we present our method. In Section 5, we discuss the implementation of, in Section 6, we show numerical examples, and finally, Section 7 concludes the paper. 2. BLUR INVARIANCE IN THE FOURIER DOMAIN In this section, we present the conditions under which it is possible to obtain blur invariance in the Fourier domain. If noise n(x) is neglected, () can be expressed in the Fourier domain using the convolution theorem by G(u) = F(u) H(u), where G, F, and H are Fourier transforms of images g and f, 27 EURASIP 755
2 and PSF h, respectively, and where u is a vector in the 2-D frequency space. In the phasor form, the equation becomes G(u) = G(u) e iφ g(u). If the Fourier transform G(u) is normalized by its magnitude, only the complex exponential containing the phase remains, namely G(u) G(u) = e iφ g(u) = e i[φ f (u)+φ h (u)], (2) where φ f (u) is the phase of the original image f(x) and φ h (u) the phase of the blur PSF h(x). Since h(x) is assumed to be centrally symmetric, its Fourier transform H(u) is real and its phase φ h (u) has only two possible values φ h (u) = φ h (u) = π. It follows from this and from the periodicity of the complex argument that the equality [e iφ g(u) ] 2n = e i2nφ g(u) = e i2nφ f (u) e i2nφ h(u) = [e iφ f (u) ] 2n holds for any integer n. Thus, any even power of the normalized Fourier transform, i.e. e i2nφ(u), of the observed image is invariant to the convolution of the original image with any centrally symmetric PSF. 3. IMAGE REGISTRATION USING THE FOURIER-MELLIN TRANSFORM It is well known that by correlating the magnitudes of the Fourier-Mellin transform it is possible to obtain an image registration method () invariant to translation, rotation and scaling [7, 8]. This method achieves first the invariance to translation by using only the shift invariant magnitude of the spectra. The remaining scale and rotation parameters are derived by the following properties of the Fourier transform: (3) f(ax,by) ab F(u a, v b ) (4) f(r,θ + α) F(ω,φ + α), (5) where f(x,y) is an image function, F(u,v) a 2-D DFT of f(x,y), and f(r,θ) and F(ω,φ) the corresponding representations in polar coordinates, and a, b and α are some constants. Property (4) makes it possible to estimate the scale differences of the images directly from the displacement of their logarithmically sampled amplitude spectra. Property (5) converts the problem of estimating the rotation angle into determining the displacement along the φ-axis in the polar coordinates. As a result, both scale and orientation can be solved simultaneously, simply by determining the shift between two log-polar sampled amplitude spectra. After the rotation and scaling parameters are solved, one of the images is rotated and scaled accordingly, and phase correlation is used to estimate the remaining unsolved translation parameters. 4. BLUR AND SIMILARITY TRANSFORM INVARIANT REGISTRATION OF IMAGES In [4], the blur invariance properties of the Fourier transform presented in Section 2 are utilized to construct the BIPC method that can be used to register blurred and translated images. BIPC differs from PC basically by the fact that the terms of the normalized cross power spectrum of the blurred images g and g 2, which are similar to the left hand side of 2, are raised to the second power; namely S(u, v) = [ ] G2 (u,v) 2 [ G ] (u,v) 2 G 2 (u,v) G (u,v) = e i2φ g 2 (u,v) e i2φ g (u,v) = e i2(ux +vy ). The inverse Fourier transform of (6) is now δ(x 2x,y 2y ), which is the Dirac delta function centered at (2x,2y ) corresponding to the spatial shift between the original images multiplied by two. It is not possible to use the magnitude spectrum and Fourier-Mellin transform to extend the invariance to rotation and scaling, as in Section 3, and at the same time maintain the blur invariance, because the amplitude spectrum cannot be made invariant to blur. Instead, we need an image representation that is shift invariant, has properties similar to (4) and (5) and utilizes only the information contained in the phase spectrum, so that it can be made invariant to blur. In [9], the phase-only bispectrum containing the above mentioned properties is used successfully for registration of rotated, scaled and shifted images (We call this method bispectrum registration, ). The bispectrum is defined by Ψ(u,u 2 ) = F(u )F(u 2 )F (u + u 2 ), where u and u 2 are vectors in the 2-D frequency space. It can be easily shown that Ψ is shift invariant [], and beside this, it does not loose any essential information about the original image, containing both amplitude and phase information. The bispectrum is a function of two vector arguments, containing a total of four scalar variables. Assuming that F(u i ), i =,2, is an N-by-N discrete Fourier transform (DFT) of an image f(x), the bispectrum becomes a fourdimensional N-by-N-by-N-by-N matrix. However, it is not necessary to evaluate the whole bispectrum. It is possible to take only 2-D slices of the original bispectrum, as was done also in [9], which contain basically the same information. There are various ways of defining the slices [, 2]. We define the slices as S k (u) = Ψ(u,ku) k R. Bispectrum slices have the same scaling and rotation properties, (4) and (5), as the Fourier transform, except for the scale factor of (4) which is replaced by [9]. This ab ab 3 means that bispectrum slices can be used in the same way as amplitude spectrum in the case of the Fourier-Mellin transform to estimate the scale and rotation parameters between images. In order to achieve blur invariant registration, we have to extract a phase-only bispectrum slice; namely (6) 27 EURASIP 756
3 P k (u) = S k(u) S k (u) = e iφ(u) e iφ(ku) e iφ[(k+)u]. According to the reasoning of Section 2 and equality (3), the individual phase-only terms become invariant to centrally symmetric blur of the original image if they are raised to an even power; namely B kn (u) = e i2nφ(u) e i2nφ(ku) e i2nφ[(k+)u] (7) = e i2n[φ(u)+φ(ku) φ((k+)u)], where n Z and k R. This blur invariant phase-only bispectrum slice can be used to estimate the rotation and scale parameters between images similarly to amplitude spectrum in the case of. Translation parameters are estimated using BIPC. We call this composite method blur and similarity transform invariant registration (). The use of the phaseonly spectrum has also the additional advantage of being invariant to uniform illumination changes and robust to partial background clutter and occlusions [9]. 5. IMPLEMENTATION In practice, we used value n = in (7) resulting in phase-only bispectrum slices B k (u) = e i2[φ(u)+φ(ku) φ((k+)u)], (8) where k R. Let us assume that the slices B k (u) and B k (u) of the two input images f(x) and f (x) as well as the DFTs that are used to compute them are N-by-N matrices. Before computation of the DFTs, the images are windowed using a Kaiser window with the value β = 2 along each coordinate and zero padded to size N-by-N. As can be seen from (8), we need frequency samples in points u, but also at ku and (k + )u to compute an arbitrary slice. The samples in the two latter cases can be extracted from DFT by utilizing its conjugate symmetry and periodicity. After the blur invariant phase-only bispectrum slices were computed, the log-polar sampling followed using bilinear interpolation. The sampling points are selected in the same way as in [7]; namely u i = t r i/t cosθ i v i = t r i/t sinθ i, where t = N/2, and (r i,θ i ) are the points in the new uniform sampling lattice. The log-polar sampled bispectrum slices for the image pair are denoted by R k (r i,θ i ) and R k (r i,θ i ). The accuracy of the registration method depends on the resolution of the DFTs and interpolation. As we wanted to demonstrate the accuracy of our method, we computed the DFTs and the interpolation with high resolution. In the experiments, the horizontal and vertical DFT sizes were four times the corresponding image sizes, with values r i {,,...,t} and θ i {,.25,...,36}. Next, the displacement between R k (r i,θ i ) and R k (r i,θ i ) is estimated using 2-D cross correlation. The correlation is linear along the r-axis and along the θ-axis it is cyclic. The Figure : An aerial image used in the first experiment. correlation result along the r-axis can be improved by windowing and zero-padding R k (r i,θ i ) and R k (r i,θ i ) along this dimension in the same way as in [7, 9]. We used again a 2-D Kaiser window with the value β = 2 and performed the windowing after interpolation. We computed two correlation functions C and C 2 independently between slices R (r i,θ i ) and R (r i,θ i ), and R 2 (r i,θ i ) and R 2 (r i,θ i ) and added these as C = C +C 2 to suppress noise. The use of more slices would improve the results slightly. The coordinates of the maximum values of C denoted by (r max,θ max ) give now the estimates for the rotation and scale parameters. The rotation is obtained directly from θ max and the scale is derived using the nonlinear mapping s = t rmax/t. There is no ambiguity about the correct rotation parameter as is the case when amplitude information is used [7]. After the rotation and scaling parameters are solved, either f(x) or f (x) is rotated and rescaled accordingly. Translation parameters are then estimated by computing BIPC (6) between the images. Correct translation parameters correspond to the coordinates of maximum value of the phase correlation function. Subpixel accuracy is achieved by using the method proposed in [3]. The execution time of image registration using the method depends on the number of bispectrum slices used and the accuracy of the log-polar sampling. Compared to the method the computation of a bispectrum slice from the DFT needs some extra operations, but the estimation of the translation parameters is faster because needs to compute translation parameters for two different rotations and test which is correct. In practice, one slice is slightly faster and two slice slower than. 6. EXPERIMENTS We compared the registration accuracy of our method to the and methods. The and methods were implemented as they are proposed in [9] and [7], respectively. In the first experiment, we simulated the registration of motion blurred and noisy aerial images by generating degraded and geometrically transformed 3 3 versions of the aerial image of Figure, which were then registered with a 3 3 section of the original image. Both images were motion blurred in arbitrary direction. The transform parameters were non-integer numbers: rotation angle was in the 27 EURASIP 757
4 Faulty rotation [%] Faulty scaling [%] (a) Rotation (b) Scale Faulty translation [%] (c) Translation Figure 2: Percentage of registrations with (a) rotation angle deviating more than.25 (solid lines) and (dashed lines), (b) scale factor deviating more than.8 (solid lines) and.2 (dashed lines), and (c) resultant of translation parameters deviating more than.5 pixels (solid lines) and 2 pixels (dashed lines) from the correct parameters. range [, 36 ], scale factor in the range [.5, 2] and translation parameters in the range [-25, 25] pixels. The resolution of the original image corresponded to the resolution of scale 2 and the transformed images were created using bilinear interpolation. We increased the blur length from to 2 in steps of 4 pixels and performed the registration test 8 times for each blur length and for each of the three methods. We recorded the percentage of faulty registrations, which are shown in the diagrams in Figure 2 when smaller (solid lines) or larger (dashed lines) error is accepted. Figure 2(a) shows the percentage of registrations that produced a faulty rotation angle when the accepted error is.25 (solid line) or (dashed line). Figure 2(b) shows a similar diagram for the scale parameter when the accepted error is.8 or.2, and Figure 2(c) depicts the case for resultant translation parameters when the accepted error is.5 or 2 pixels. PSNR in all the tests was 35 db. It can be seen, from the diagrams of Figures 2(a) and 2(b), that the method clearly produces the most accurate rotation and scale parameters when the blur length is larger than four pixels. The same results of the method deviate from the correct already when the blur length is four pixels. performs better if the acceptable error is larger in contrast to. As one of the images is rotated and rescaled according to the estimated parameters before translation estimation, the translation accuracy depends also on the accuracy of the rotation and scale estimation. This explains the large translation parameter errors of the and methods even in the case of a small blur. However, estimates also the translation parameters accurately. In the second experiment, we tested the performance of the method in the case of real images, blurred due to out of focus. We captured images of a poster on a wall rotating, zooming, shifting and defocusing the camera between the shots. Figures 3(a) and 3(b) show a typical example of the original, and the transformed and heavily defocused image. The image of Figure 3(b) is aligned to the image in Figure 3(a) in Figure 3(c) using the registration method with estimated parameters for rotation, scale and x and y translation [2.,.886, -5.8, 6.2]. The same parameters for the method were [.75,.95, -3.7, -8.4] and for the clearly 27 EURASIP 758
5 (a) (b) (c) Figure 3: Images of the second experiment: (a) original, (b) rotated, scaled, shifted and blurred, (c) image (b) aligned to image (a) using the method. incorrect method [.,.,.7, -4.8]. Before defocusing, with a sharp focus, the same parameters for the method were [2.,.94, -6.8, 5.7]. Although the defocusing changes slightly at least the scale, it seems that the parameters of are close to the focused case. 7. CONCLUSIONS In this paper, we have proposed the method that can be used to register rotated, scaled and shifted images. The method is invariant to centrally symmetric blur including linear motion and out of focus blur. Blur invariance can be achieved by using even powers of the phase-only bispectrum slices. The method correlates these log-polar sampled spectral slices in order to resolve the rotation and scale parameters. Translation parameters are estimated using BIPC. A further advantage of using the phase-only bispectrum is the invariance to uniform illumination changes. The method was tested with simulated and real images, and it gave accurate estimates of the rotation, scale and translation parameters in the presence of noise and heavy motion and out of focus blur. was also compared to the and methods. In the case of blur, outperformed these other methods producing more accurate registration results. 8. ACKNOWLEDGMENTS The authors would like to thank the Academy of Finland (project no. 75) for funding of this research. REFERENCES [] B. Zitová and J. Flusser, Image registration methods: a survey, Image and Vision Computing, vol. 2, no., pp. 977, Oct. 23. [2] Lisa Gottesfeld Brown, A survey of image registration techniques, ACM Computing Surveys (CSUR), vol. 24, no. 4, pp , Dec [3] J. Flusser and T. Suk, Degraded image analysis: An invariant approach, IEEE Trans. Pattern Anal. Machine Intell., vol. 2, no. 6, pp , 998. [4] Ville Ojansivu and Janne Heikkilä, Image registration using blur invariant phase correlation, IEEE Signal Processing Lett., vol. 4, no. 7, July 27. [5] Jan Flusser, Barbara Zitová, and T. Suk, Invariantbased registration of rotated and blurred images, in Geoscience and Remote Sensing Symposium IGARSS99, Hamburg, Germany, July 999, pp [6] Y. Bentoutou, N. Taleb, M. Chikr El Mezouar, M. Taleb, and L. Jetto, An invariant approach for image registration in digital subtraction angiography, Pattern Recognition, vol. 35, no. 2, pp , 22. [7] Qin sheng Chen, Michel Defrise, and F. Deconinck, Symmetric phase-only matched filtering of fouriermellin transforms for image registration and recognition, IEEE Trans. Pattern Anal. Machine Intell., vol. 6, no. 2, pp , 994. [8] B. Srinivasa Reddy and B. N. Chatterji, An fft-based technique for translation, rotation, and scale-invariant image registration, IEEE Trans. Image Processing, vol. 5, no. 8, pp , 996. [9] Janne Heikkilä, Image scale and rotation from the phase-only bispectrum, in Proc. IEEE International Conference on Image Processing (ICIP 24), Singapore, Oct. 24, pp [] V. Chandran, B. Carswell, B. Boashash, and S. Elgar, Pattern recognition using invariants defined from higher order spectra: 2-d image inputs, IEEE Trans. Image Processing, vol. 6, no. 5, pp , 997. [] Soheil A. Dianat and Raghuveer M. Rao, Fast algorithms for phase and magnitude reconstruction from bispectra, Optical Engineering, vol. 29, no. 5, pp , 99. [2] A. P. Petropulu and H. Pozidis, Phase reconstruction from bispectrum slices, IEEE Trans. Signal Processing, vol. 46, no. 2, pp , 998. [3] Hassan Foroosh, Josiane Zerubia, and Marc Berthod, Extension of phase correlation to subpixel registration, IEEE Trans. Image Processing, vol., no. 3, pp. 88 2, EURASIP 759
IMPROVED MOTION-BASED LOCALIZED SUPER RESOLUTION TECHNIQUE USING DISCRETE WAVELET TRANSFORM FOR LOW RESOLUTION VIDEO ENHANCEMENT
17th European Signal Processing Conference (EUSIPCO 009) Glasgow, Scotland, August 4-8, 009 IMPROVED MOTION-BASED LOCALIZED SUPER RESOLUTION TECHNIQUE USING DISCRETE WAVELET TRANSFORM FOR LOW RESOLUTION
More informationLecture 5: Frequency Domain Transformations
#1 Lecture 5: Frequency Domain Transformations Saad J Bedros sbedros@umn.edu From Last Lecture Spatial Domain Transformation Point Processing for Enhancement Area/Mask Processing Transformations Image
More information1216 P a g e 2.1 TRANSLATION PARAMETERS ESTIMATION. If f (x, y) F(ξ,η) then. f(x,y)exp[j2π(ξx 0 +ηy 0 )/ N] ) F(ξ- ξ 0,η- η 0 ) and
An Image Stitching System using Featureless Registration and Minimal Blending Ch.Rajesh Kumar *,N.Nikhita *,Santosh Roy *,V.V.S.Murthy ** * (Student Scholar,Department of ECE, K L University, Guntur,AP,India)
More informationBlur and Contrast Invariant Fast Stereo Matching
Blur and Contrast Invariant Fast Stereo Matching Matteo Pedone and Janne Heikkilä Department of Electrical and Information Engineering, University of Oulu, Finland matped@ee.oulu.fi,jth@ee.oulu.fi Abstract.
More informationFast and Robust Endoscopic Motion Estimation in High-Speed Laryngoscopy
Fast and Robust Endoscopic Motion Estimation in High-Speed Laryngoscopy Dimitar Deliyski, Szymon Cieciwa *, Tomasz Zielinski * Communication Sciences and Disorders University of South Carolina, Columbia,
More informationImproving Phase Correlation for Image Registration
Improving Phase Correlation for Image Registration Author Gonzalez, Ruben Published 011 Conference Title Proceedings of Image and Vision Computing ew Zealand 011 Copyright Statement 011 IEEE. Personal
More information3. Image formation, Fourier analysis and CTF theory. Paula da Fonseca
3. Image formation, Fourier analysis and CTF theory Paula da Fonseca EM course 2017 - Agenda - Overview of: Introduction to Fourier analysis o o o o Sine waves Fourier transform (simple examples of 1D
More informationAPPLICATION OF RADON TRANSFORM IN CT IMAGE MATCHING Yufang Cai, Kuan Shen, Jue Wang ICT Research Center of Chongqing University, Chongqing, P.R.
APPLICATION OF RADON TRANSFORM IN CT IMAGE MATCHING Yufang Cai, Kuan Shen, Jue Wang ICT Research Center of Chongqing University, Chongqing, P.R.China Abstract: When Industrial Computerized Tomography (CT)
More informationDigital Image Processing. Lecture 6
Digital Image Processing Lecture 6 (Enhancement in the Frequency domain) Bu-Ali Sina University Computer Engineering Dep. Fall 2016 Image Enhancement In The Frequency Domain Outline Jean Baptiste Joseph
More informationRegion Weighted Satellite Super-resolution Technology
Region Weighted Satellite Super-resolution Technology Pao-Chi Chang and Tzong-Lin Wu Department of Communication Engineering, National Central University Abstract Super-resolution techniques that process
More informationVolume Local Phase Quantization for Blur-Insensitive Dynamic Texture Classification
Volume Local Phase Quantization for Blur-Insensitive Dynamic Texture Classification Juhani Päivärinta, Esa Rahtu, and Janne Heikkilä Machine Vision Group, Department of Electrical and Information Engineering,
More informationLocal Image Registration: An Adaptive Filtering Framework
Local Image Registration: An Adaptive Filtering Framework Gulcin Caner a,a.murattekalp a,b, Gaurav Sharma a and Wendi Heinzelman a a Electrical and Computer Engineering Dept.,University of Rochester, Rochester,
More informationReconstruction of Images Distorted by Water Waves
Reconstruction of Images Distorted by Water Waves Arturo Donate and Eraldo Ribeiro Computer Vision Group Outline of the talk Introduction Analysis Background Method Experiments Conclusions Future Work
More informationImage restoration. Lecture 14. Milan Gavrilovic Centre for Image Analysis Uppsala University
Image restoration Lecture 14 Milan Gavrilovic milan@cb.uu.se Centre for Image Analysis Uppsala University Computer Assisted Image Analysis 2009-05-08 M. Gavrilovic (Uppsala University) L14 Image restoration
More informationCoE4TN4 Image Processing. Chapter 5 Image Restoration and Reconstruction
CoE4TN4 Image Processing Chapter 5 Image Restoration and Reconstruction Image Restoration Similar to image enhancement, the ultimate goal of restoration techniques is to improve an image Restoration: a
More informationROBUST PHASE CORRELATION BASED FEATURE MATCHINIG FOR IMAGE CO-REGISTRATION AND DEM GENERATION
ROBUST PHASE CORRELATION BASED FEATURE MATCHINIG FOR IMAGE CO-REGISTRATION AND DEM GENERATION Hongshi Yan*, Jian Guo Liu Department of Earth Science and Engineering, Imperial College London Prince Consort
More informationAccurate and Dense Wide-Baseline Stereo Matching Using SW-POC
Accurate and Dense Wide-Baseline Stereo Matching Using SW-POC Shuji Sakai, Koichi Ito, Takafumi Aoki Graduate School of Information Sciences, Tohoku University, Sendai, 980 8579, Japan Email: sakai@aoki.ecei.tohoku.ac.jp
More informationPerformance study on point target detection using super-resolution reconstruction
Performance study on point target detection using super-resolution reconstruction Judith Dijk a,adamw.m.vaneekeren ab, Klamer Schutte a Dirk-Jan J. de Lange a, Lucas J. van Vliet b a Electro Optics Group
More informationA NEW FEATURE BASED IMAGE REGISTRATION ALGORITHM INTRODUCTION
A NEW FEATURE BASED IMAGE REGISTRATION ALGORITHM Karthik Krish Stuart Heinrich Wesley E. Snyder Halil Cakir Siamak Khorram North Carolina State University Raleigh, 27695 kkrish@ncsu.edu sbheinri@ncsu.edu
More informationAccurate Image Registration from Local Phase Information
Accurate Image Registration from Local Phase Information Himanshu Arora, Anoop M. Namboodiri, and C.V. Jawahar Center for Visual Information Technology, IIIT, Hyderabad, India { himanshu@research., anoop@,
More informationPAPER High-Accuracy Estimation of Image Rotation Using 1D Phase-Only Correlation
IEICE TRANS. FUNDAMENTALS, VOL.E92 A, NO.1 JANUARY 2009 235 PAPER High-Accuracy Estimation of Image Rotation Using 1D Phase-Only Correlation Sei NAGASHIMA a), Student Member, KoichiITO b), Takafumi AOKI,
More informationBiomedical Image Analysis. Homomorphic Filtering and applications to PET
Biomedical Image Analysis Homomorphic Filtering and applications to PET Contents: Image enhancement and correction Brightness normalization and contrast enhancement Applications to SPECT BMIA 15 V. Roth
More informationx' = c 1 x + c 2 y + c 3 xy + c 4 y' = c 5 x + c 6 y + c 7 xy + c 8
1. Explain about gray level interpolation. The distortion correction equations yield non integer values for x' and y'. Because the distorted image g is digital, its pixel values are defined only at integer
More informationImage Restoration. Yao Wang Polytechnic Institute of NYU, Brooklyn, NY 11201
Image Restoration Yao Wang Polytechnic Institute of NYU, Brooklyn, NY 11201 Partly based on A. K. Jain, Fundamentals of Digital Image Processing, and Gonzalez/Woods, Digital Image Processing Figures from
More informationVideo Mosaics for Virtual Environments, R. Szeliski. Review by: Christopher Rasmussen
Video Mosaics for Virtual Environments, R. Szeliski Review by: Christopher Rasmussen September 19, 2002 Announcements Homework due by midnight Next homework will be assigned Tuesday, due following Tuesday.
More informationSampling: Application to 2D Transformations
Sampling: Application to 2D Transformations University of the Philippines - Diliman August Diane Lingrand lingrand@polytech.unice.fr http://www.essi.fr/~lingrand Sampling Computer images are manipulated
More informationComputer Vision. Fourier Transform. 20 January Copyright by NHL Hogeschool and Van de Loosdrecht Machine Vision BV All rights reserved
Van de Loosdrecht Machine Vision Computer Vision Fourier Transform 20 January 2017 Copyright 2001 2017 by NHL Hogeschool and Van de Loosdrecht Machine Vision BV All rights reserved j.van.de.loosdrecht@nhl.nl,
More informationRobust Phase Correlation based Motion Estimation and Its Applications
Robust Phase Correlation based Motion Estimation and Its Applications Hongshi Yan and Jian Guo Liu Department of Earth Science and Engineering Imperial College London Prince Consort Road, London SW7 2AZ
More informationCentral Slice Theorem
Central Slice Theorem Incident X-rays y f(x,y) R x r x Detected p(, x ) The thick line is described by xcos +ysin =R Properties of Fourier Transform F [ f ( x a)] F [ f ( x)] e j 2 a Spatial Domain Spatial
More informationCS4733 Class Notes, Computer Vision
CS4733 Class Notes, Computer Vision Sources for online computer vision tutorials and demos - http://www.dai.ed.ac.uk/hipr and Computer Vision resources online - http://www.dai.ed.ac.uk/cvonline Vision
More informationFast Image Registration via Joint Gradient Maximization: Application to Multi-Modal Data
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Fast Image Registration via Joint Gradient Maximization: Application to Multi-Modal Data Xue Mei, Fatih Porikli TR-19 September Abstract We
More informationFiltering. -If we denote the original image as f(x,y), then the noisy image can be denoted as f(x,y)+n(x,y) where n(x,y) is a cosine function.
Filtering -The image shown below has been generated by adding some noise in the form of a cosine function. -If we denote the original image as f(x,y), then the noisy image can be denoted as f(x,y)+n(x,y)
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More informationDetection, Classification, & Identification of Objects in Cluttered Images
Detection, Classification, & Identification of Objects in Cluttered Images Steve Elgar Washington State University Electrical Engineering 2752 Pullman, Washington 99164-2752 elgar@eecs.wsu.edu Voice: (509)
More informationCPSC 425: Computer Vision
CPSC 425: Computer Vision Image Credit: https://docs.adaptive-vision.com/4.7/studio/machine_vision_guide/templatematching.html Lecture 9: Template Matching (cont.) and Scaled Representations ( unless otherwise
More informationRST Invariant Digital Image Watermarking Based on Log-Polar Mapping and Phase Correlation
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. XX, NO. Y, SEPTEMBER 2003 1 RST Invariant Digital Image Watermarking Based on Log-Polar Mapping and Phase Correlation Dong Zheng, Student
More informationWEINER FILTER AND SUB-BLOCK DECOMPOSITION BASED IMAGE RESTORATION FOR MEDICAL APPLICATIONS
WEINER FILTER AND SUB-BLOCK DECOMPOSITION BASED IMAGE RESTORATION FOR MEDICAL APPLICATIONS ARIFA SULTANA 1 & KANDARPA KUMAR SARMA 2 1,2 Department of Electronics and Communication Engineering, Gauhati
More informationAdaptive Doppler centroid estimation algorithm of airborne SAR
Adaptive Doppler centroid estimation algorithm of airborne SAR Jian Yang 1,2a), Chang Liu 1, and Yanfei Wang 1 1 Institute of Electronics, Chinese Academy of Sciences 19 North Sihuan Road, Haidian, Beijing
More informationSubpixel Corner Detection Using Spatial Moment 1)
Vol.31, No.5 ACTA AUTOMATICA SINICA September, 25 Subpixel Corner Detection Using Spatial Moment 1) WANG She-Yang SONG Shen-Min QIANG Wen-Yi CHEN Xing-Lin (Department of Control Engineering, Harbin Institute
More informationMotivation. The main goal of Computer Graphics is to generate 2D images. 2D images are continuous 2D functions (or signals)
Motivation The main goal of Computer Graphics is to generate 2D images 2D images are continuous 2D functions (or signals) monochrome f(x,y) or color r(x,y), g(x,y), b(x,y) These functions are represented
More informationA Novel Image Super-resolution Reconstruction Algorithm based on Modified Sparse Representation
, pp.162-167 http://dx.doi.org/10.14257/astl.2016.138.33 A Novel Image Super-resolution Reconstruction Algorithm based on Modified Sparse Representation Liqiang Hu, Chaofeng He Shijiazhuang Tiedao University,
More informationBiomedical Image Analysis. Spatial Filtering
Biomedical Image Analysis Contents: Spatial Filtering The mechanics of Spatial Filtering Smoothing and sharpening filters BMIA 15 V. Roth & P. Cattin 1 The Mechanics of Spatial Filtering Spatial filter:
More informationThe SIFT (Scale Invariant Feature
The SIFT (Scale Invariant Feature Transform) Detector and Descriptor developed by David Lowe University of British Columbia Initial paper ICCV 1999 Newer journal paper IJCV 2004 Review: Matt Brown s Canonical
More informationBlur Space Iterative De-blurring
Blur Space Iterative De-blurring RADU CIPRIAN BILCU 1, MEJDI TRIMECHE 2, SAKARI ALENIUS 3, MARKKU VEHVILAINEN 4 1,2,3,4 Multimedia Technologies Laboratory, Nokia Research Center Visiokatu 1, FIN-33720,
More informationA WATERMARKING METHOD RESISTANT TO GEOMETRIC ATTACKS
A WATERMARKING METHOD RESISTANT TO GEOMETRIC ATTACKS D. Simitopoulos, D. Koutsonanos and M.G. Strintzis Informatics and Telematics Institute Thermi-Thessaloniki, Greece. Abstract In this paper, a novel
More informationComputer Vision I. Announcements. Fourier Tansform. Efficient Implementation. Edge and Corner Detection. CSE252A Lecture 13.
Announcements Edge and Corner Detection HW3 assigned CSE252A Lecture 13 Efficient Implementation Both, the Box filter and the Gaussian filter are separable: First convolve each row of input image I with
More informationBroad field that includes low-level operations as well as complex high-level algorithms
Image processing About Broad field that includes low-level operations as well as complex high-level algorithms Low-level image processing Computer vision Computational photography Several procedures and
More informationInvestigation of Superresolution using Phase based Image Matching with Function Fitting
Research Journal of Engineering Sciences ISSN 2278 9472 Investigation of Superresolution using Phase based Image Matching with Function Fitting Abstract Budi Setiyono 1, Mochamad Hariadi 2 and Mauridhi
More informationLecture Image Enhancement and Spatial Filtering
Lecture Image Enhancement and Spatial Filtering Harvey Rhody Chester F. Carlson Center for Imaging Science Rochester Institute of Technology rhody@cis.rit.edu September 29, 2005 Abstract Applications of
More informationA Frequency Domain Approach to Super-Resolution Imaging from Aliased Low Resolution Images
A Frequency Domain Approach to Super-Resolution Imaging from Aliased Low Resolution Images Patrick Vandewalle, Student Member, IEEE, Sabine Süsstrunk, Member, IEEE, and Martin Vetterli, Fellow, IEEE Abstract
More informationComputer Vision and Graphics (ee2031) Digital Image Processing I
Computer Vision and Graphics (ee203) Digital Image Processing I Dr John Collomosse J.Collomosse@surrey.ac.uk Centre for Vision, Speech and Signal Processing University of Surrey Learning Outcomes After
More informationImage Restoration. Diffusion Denoising Deconvolution Super-resolution Tomographic Reconstruction
Image Restoration Image Restoration Diffusion Denoising Deconvolution Super-resolution Tomographic Reconstruction Diffusion Term Consider only the regularization term E-L equation: (Laplace equation) Steepest
More informationMasked FFT Registration
Masked FFT Registration Dirk Padfield GE Global Research One Research Circle, Niskayuna, NY 12309 padfield@research.ge.com Abstract Registration is a ubiquitous task for image analysis applications. Generally,
More informationHuman Activity Recognition Based on R Transform and Fourier Mellin Transform
Human Activity Recognition Based on R Transform and Fourier Mellin Transform Pengfei Zhu, Weiming Hu, Li Li, and Qingdi Wei Institute of Automation, Chinese Academy of Sciences, Beijing, China {pfzhu,wmhu,lli,qdwei}@nlpr.ia.ac.cn
More informationLow-level Vision Processing Algorithms Speaker: Ito, Dang Supporter: Ishii, Toyama and Y. Murakami
Low-level Vision Processing Algorithms Speaker: Ito, Dang Supporter: Ishii, Toyama and Y. Murakami Adaptive Systems Lab The University of Aizu Overview Introduction What is Vision Processing? Basic Knowledge
More informationWikipedia - Mysid
Wikipedia - Mysid Erik Brynjolfsson, MIT Filtering Edges Corners Feature points Also called interest points, key points, etc. Often described as local features. Szeliski 4.1 Slides from Rick Szeliski,
More informationA Print-Scan Resilient Watermarking based on Fourier Transform and Image Restoration
A Print-Scan Resilient Watermarking based on Fourier Transform and Image Restoration R. Riad H. Douzi M. El Hajji R. Harba PRISME, University of Orleans, Orléans, France F. Ros PRISME, University of Orleans,
More informationIntroduction to Computer Vision. Week 3, Fall 2010 Instructor: Prof. Ko Nishino
Introduction to Computer Vision Week 3, Fall 2010 Instructor: Prof. Ko Nishino Last Week! Image Sensing " Our eyes: rods and cones " CCD, CMOS, Rolling Shutter " Sensing brightness and sensing color! Projective
More informationSuper-Resolution. Many slides from Miki Elad Technion Yosi Rubner RTC and more
Super-Resolution Many slides from Mii Elad Technion Yosi Rubner RTC and more 1 Example - Video 53 images, ratio 1:4 2 Example Surveillance 40 images ratio 1:4 3 Example Enhance Mosaics 4 5 Super-Resolution
More informationRobust FFT-Based Scale-Invariant Image Registration
Robust FFT-Based Scale-Invariant Image Registration Georgios Tzimiropoulos and Tania Stathaki Communications and Signal Processing Group, Imperial College London, Exhibition Road, London, SW7 2AZ Abstract
More informationImage Restoration and Reconstruction
Image Restoration and Reconstruction Image restoration Objective process to improve an image, as opposed to the subjective process of image enhancement Enhancement uses heuristics to improve the image
More informationThree methods that improve the visual quality of colour anaglyphs
Three methods that improve the visual quality of colour anaglyphs Journal of Optics A:Pure And Applied Optics, Vol. 7, No. 12, 2009 Inair Ideses, Leonid Yaroslavsky Presented by Woo-Heon Jang School of
More informationAnno accademico 2006/2007. Davide Migliore
Robotica Anno accademico 6/7 Davide Migliore migliore@elet.polimi.it Today What is a feature? Some useful information The world of features: Detectors Edges detection Corners/Points detection Descriptors?!?!?
More informationDigital correlation hologram implemented on optical correlator
Digital correlation hologram implemented on optical correlator David Abookasis and Joseph Rosen Ben-Gurion University of the Negev Department of Electrical and Computer Engineering P. O. Box 653, Beer-Sheva
More informationSuper-Resolution on Moving Objects and Background
Super-Resolution on Moving Objects and Background A. van Eekeren K. Schutte J. Dijk D.J.J. de Lange L.J. van Vliet TNO Defence, Security and Safety, P.O. Box 96864, 2509 JG, The Hague, The Netherlands
More informationDigital Image Processing. Image Enhancement in the Frequency Domain
Digital Image Processing Image Enhancement in the Frequency Domain Topics Frequency Domain Enhancements Fourier Transform Convolution High Pass Filtering in Frequency Domain Low Pass Filtering in Frequency
More informationMotion Estimation and Optical Flow Tracking
Image Matching Image Retrieval Object Recognition Motion Estimation and Optical Flow Tracking Example: Mosiacing (Panorama) M. Brown and D. G. Lowe. Recognising Panoramas. ICCV 2003 Example 3D Reconstruction
More informationCapturing, Modeling, Rendering 3D Structures
Computer Vision Approach Capturing, Modeling, Rendering 3D Structures Calculate pixel correspondences and extract geometry Not robust Difficult to acquire illumination effects, e.g. specular highlights
More informationWATERMARKING FOR LIGHT FIELD RENDERING 1
ATERMARKING FOR LIGHT FIELD RENDERING 1 Alper Koz, Cevahir Çığla and A. Aydın Alatan Department of Electrical and Electronics Engineering, METU Balgat, 06531, Ankara, TURKEY. e-mail: koz@metu.edu.tr, cevahir@eee.metu.edu.tr,
More informationComputer Graphics. Sampling Theory & Anti-Aliasing. Philipp Slusallek
Computer Graphics Sampling Theory & Anti-Aliasing Philipp Slusallek Dirac Comb (1) Constant & δ-function flash Comb/Shah function 2 Dirac Comb (2) Constant & δ-function Duality f(x) = K F(ω) = K (ω) And
More informationf(x,y) is the original image H is the degradation process (or function) n(x,y) represents noise g(x,y) is the obtained degraded image p q
Image Restoration Image Restoration G&W Chapter 5 5.1 The Degradation Model 5.2 5.105.10 browse through the contents 5.11 Geometric Transformations Goal: Reconstruct an image that has been degraded in
More informationRotation, scale, and translation invariant image watermark using higher order spectra Hyung -Shin Kim Yunju Baek Heung-Kyu Lee
Rotation, scale, and translation invariant image watermark using higher order spectra Hyung -Shin Kim Yunju Baek Heung-Kyu Lee Division of Computer Science Department of Electrical Engineering and Computer
More informationDigital Image Processing. Prof. P. K. Biswas. Department of Electronic & Electrical Communication Engineering
Digital Image Processing Prof. P. K. Biswas Department of Electronic & Electrical Communication Engineering Indian Institute of Technology, Kharagpur Lecture - 21 Image Enhancement Frequency Domain Processing
More informationStereo Vision. MAN-522 Computer Vision
Stereo Vision MAN-522 Computer Vision What is the goal of stereo vision? The recovery of the 3D structure of a scene using two or more images of the 3D scene, each acquired from a different viewpoint in
More informationDigital Image Fundamentals II
Digital Image Fundamentals II 1. Image modeling and representations 2. Pixels and Pixel relations 3. Arithmetic operations of images 4. Image geometry operation 5. Image processing with Matlab - Image
More informationRobust Video Super-Resolution with Registration Efficiency Adaptation
Robust Video Super-Resolution with Registration Efficiency Adaptation Xinfeng Zhang a, Ruiqin Xiong b, Siwei Ma b, Li Zhang b, Wen Gao b a Institute of Computing Technology, Chinese Academy of Sciences,
More informationFourier transform of images
Fourier transform of images Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Methods for Image Processing academic year 2014 2015 Extension to bidimensional domain The concepts
More informationMultimedia Computing: Algorithms, Systems, and Applications: Edge Detection
Multimedia Computing: Algorithms, Systems, and Applications: Edge Detection By Dr. Yu Cao Department of Computer Science The University of Massachusetts Lowell Lowell, MA 01854, USA Part of the slides
More informationChapter 3 Image Registration. Chapter 3 Image Registration
Chapter 3 Image Registration Distributed Algorithms for Introduction (1) Definition: Image Registration Input: 2 images of the same scene but taken from different perspectives Goal: Identify transformation
More informationconvolution shift invariant linear system Fourier Transform Aliasing and sampling scale representation edge detection corner detection
COS 429: COMPUTER VISON Linear Filters and Edge Detection convolution shift invariant linear system Fourier Transform Aliasing and sampling scale representation edge detection corner detection Reading:
More informationApplication of Log-polar Coordinate Transform in Image Processing
International Industrial Informatics and Computer Engineering Conference (IIICEC 2015) Application of Log-polar Coordinate Transform in Image Processing Yuping Feng1, a, Shuang Chen1, b, Xuefeng Liu1,
More informationPractical Image and Video Processing Using MATLAB
Practical Image and Video Processing Using MATLAB Chapter 18 Feature extraction and representation What will we learn? What is feature extraction and why is it a critical step in most computer vision and
More informationBME I5000: Biomedical Imaging
1 Lucas Parra, CCNY BME I5000: Biomedical Imaging Lecture 11 Point Spread Function, Inverse Filtering, Wiener Filtering, Sharpening,... Lucas C. Parra, parra@ccny.cuny.edu Blackboard: http://cityonline.ccny.cuny.edu/
More informationEstimation of common groundplane based on co-motion statistics
Estimation of common groundplane based on co-motion statistics Zoltan Szlavik, Laszlo Havasi 2, Tamas Sziranyi Analogical and Neural Computing Laboratory, Computer and Automation Research Institute of
More informationFourier domain design of microgrid imaging polarimeters with improved spatial resolution
Fourier domain design of microgrid imaging polarimeters with improved spatial resolution Keigo Hirakawa a and Daniel A. LeMaster b a University of Dayton, 300 College Park, Dayton, OH 45469, USA; b Air
More informationNew boundary effect free algorithm for fast and accurate image arbitrary scaling and rotation
ew boundary effect free algorithm for fast and accurate image arbitrary scaling and rotation Leonid Bilevich a and Leonid Yaroslavsky a a Department of Physical Electronics, Faculty of Engineering, Tel
More informationAnalysis of Planar Anisotropy of Fibre Systems by Using 2D Fourier Transform
Maroš Tunák, Aleš Linka Technical University in Liberec Faculty of Textile Engineering Department of Textile Materials Studentská 2, 461 17 Liberec 1, Czech Republic E-mail: maros.tunak@tul.cz ales.linka@tul.cz
More informationVehicle Detection Using Gabor Filter
Vehicle Detection Using Gabor Filter B.Sahayapriya 1, S.Sivakumar 2 Electronics and Communication engineering, SSIET, Coimbatore, Tamilnadu, India 1, 2 ABSTACT -On road vehicle detection is the main problem
More informationUnit - I Computer vision Fundamentals
Unit - I Computer vision Fundamentals It is an area which concentrates on mimicking human vision systems. As a scientific discipline, computer vision is concerned with the theory behind artificial systems
More informationLaser sensors. Transmitter. Receiver. Basilio Bona ROBOTICA 03CFIOR
Mobile & Service Robotics Sensors for Robotics 3 Laser sensors Rays are transmitted and received coaxially The target is illuminated by collimated rays The receiver measures the time of flight (back and
More informationDD2423 Image Analysis and Computer Vision IMAGE FORMATION. Computational Vision and Active Perception School of Computer Science and Communication
DD2423 Image Analysis and Computer Vision IMAGE FORMATION Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 8, 2013 1 Image formation Goal:
More informationVideo Alignment. Final Report. Spring 2005 Prof. Brian Evans Multidimensional Digital Signal Processing Project The University of Texas at Austin
Final Report Spring 2005 Prof. Brian Evans Multidimensional Digital Signal Processing Project The University of Texas at Austin Omer Shakil Abstract This report describes a method to align two videos.
More informationImage Processing Fundamentals. Nicolas Vazquez Principal Software Engineer National Instruments
Image Processing Fundamentals Nicolas Vazquez Principal Software Engineer National Instruments Agenda Objectives and Motivations Enhancing Images Checking for Presence Locating Parts Measuring Features
More informationA Novel Two-step Method for CT Reconstruction
A Novel Two-step Method for CT Reconstruction Michael Felsberg Computer Vision Laboratory, Dept. EE, Linköping University, Sweden mfe@isy.liu.se Abstract. In this paper we address the parallel beam 2D
More informationMotivation. Gray Levels
Motivation Image Intensity and Point Operations Dr. Edmund Lam Department of Electrical and Electronic Engineering The University of Hong ong A digital image is a matrix of numbers, each corresponding
More informationSuperresolution Using Preconditioned Conjugate Gradient Method
Superresolution Using Preconditioned Conjugate Gradient Method Changjiang Yang, Ramani Duraiswami and Larry Davis Computer Vision Laboratory University of Maryland, College Park, MD 20742 E-mail: {yangcj,ramani,lsd}@umiacs.umd.edu
More informationAugmented Reality VU. Computer Vision 3D Registration (2) Prof. Vincent Lepetit
Augmented Reality VU Computer Vision 3D Registration (2) Prof. Vincent Lepetit Feature Point-Based 3D Tracking Feature Points for 3D Tracking Much less ambiguous than edges; Point-to-point reprojection
More informationImage Restoration and Reconstruction
Image Restoration and Reconstruction Image restoration Objective process to improve an image Recover an image by using a priori knowledge of degradation phenomenon Exemplified by removal of blur by deblurring
More informationWhat will we learn? Neighborhood processing. Convolution and correlation. Neighborhood processing. Chapter 10 Neighborhood Processing
What will we learn? Lecture Slides ME 4060 Machine Vision and Vision-based Control Chapter 10 Neighborhood Processing By Dr. Debao Zhou 1 What is neighborhood processing and how does it differ from point
More informationThe Log Polar Transformation for Rotation Invariant Image Registration of Aerial Images
The Log Polar Transformation for Rotation Invariant Image Registration of Aerial Images B. Janardhana Rao 1 and O.Venkata Krishna 2 1 CVR College of Engineering/ECE, Hyderabad, India Email: janardhan.bitra@gmail.com
More information