PAPER Reduction of Computational Cost of POC-Based Methods for Displacement Estimation in Old Film Sequences
|
|
- Christian Carr
- 6 years ago
- Views:
Transcription
1 IEICE TRANS. FUNDAMENTALS, VOL.E94 A, NO.7 JULY PAPER Reduction of Computational Cost of POC-Based Methods for Displacement Estimation in Old Film Sequences Xiaoyong ZHANG a), Nonmember, Masahide ABE b), and Masayuki KAWAMATA c), Members SUMMARY This paper proposes a new method that reduces the computational cost of the phase-only correlation (POC)-based methods for displacement estimation in old film sequences. Conventional POC-based methods calculate all the points of the POC and only use the highest peak of the POC and its neighboring points to estimate the displacement with subpixel accuracy. Our proposed method reduces the computational cost by calculating the POC in a small region, instead of all the points of the POC. The proposed method combines a displacement pre-estimation with a modified inverse discrete Fourier transform (IDFT). The displacement pre-estimation uses the 1-D POCs of frame projections to pre-estimate the displacement with pixel accuracy and chooses a small region in the POC including the desired points for displacement estimation. The modified IDFT is then used to calculate the points in this small region for displacement estimation. Experimental results show that use of the proposed method can effectively reduce the computational cost of the POC-based methods without compromising the accuracy. key words: old film restoration, subpixel displacement, phase-only correlation, DFT pruning 1. Introduction The twentieth century is the century of the moving images. Since invention of cinema at the end of the nineteenth century, it has developed as one of the most important manifestations of popular culture and mass media [1]. A huge number of films have been produced which are valuable records of history and culture. However, many old films have been degraded due to poor storage conditions and chemical instability of film materials. In recent years, there is a growing awareness of the urgency to restore these old films before they are lost. In general, there are several typical defects in old film sequences: frame displacement, intensity flicker, blotches, scratches, etc [2]. These defects not only result in the loss of the original information but also are annoying to watch. In addition, the compression standard such as MPEG is poorly suited to coding old film sequences suffering from these defects [3]. Digital restoration is an efficient approach to correct or remove these defects and presents the restored films in a digital format. In this paper, the focus is on the frame displacement Manuscript received October 13, Manuscript revised March 4, The authors are with the Department of Electronic Engineering, Graduate School of Engineering, Tohoku University, Sendaishi, Japan. a) zhang@mk.ecei.tohoku.ac.jp b) masahide@mk.ecei.tohoku.ac.jp c) kawamata@mk.ecei.tohoku.ac.jp DOI: /transfun.E94.A.1497 estimation, which is an essential step for correcting the displacement in old film sequences. Frame displacement is defined as the unwanted global motion of the interframe in the vertical and horizontal directions. It arises from the deterioration of the film perforations and the inaccurate film transporting system in the film camera [2]. In order to correct frame displacement in old film sequences, the displacement value between two consecutive frames should be estimated in advance. In addition, displacement correction also greatly affects subsequent restoration processes, such as flicker correction [4] and blotch removal [5]. Phase-only correlation (POC) is a powerful method used in image registration due to its robust performance and computational simplicity. The displacement between two images can be estimated with pixel accuracy by finding the location of the highest peak of the POC [6]. POCbased methods can also be applied to rotation and scaling estimation via the log-polar transform [7]. In recent years, POC-based methods have been extended to subpixel accuracy [8] [11]. These methods can be classified as two categories: non-interpolation methods and interpolation methods. Some typical non-interpolation methods are introduced in [8] [10]. In Ref. [8], a closed-form solution is provided by modeling the subpixel displacement as the result of image down-sampling. The subpixel displacement is then estimated using the highest peak of the POC and its two neighboring points. This method is extended in Ref. [9], the highest peak of the POC and its four neighboring points being used to estimate the subpixel displacement under noisy conditions. In Ref. [10], the height difference between two secondary side-peaks of the POC is taken into account to improve the accuracy of POC-based methods. Though good results have been reported, these non-interpolation methods are generally sensitive to noise. On the other hand, a high-accuracy interpolation method is proposed in [11] to estimate the displacement in old film sequences. This method uses the inverse discrete Fourier transform (IDFT) of a zero-padded normalized cross power spectrum to obtain an interpolated POC. The displacement is then estimated by locating the highest peak of a quadratic curve fitted to the highest peak of the interpolated POC and its neighboring points. Simulation results showed that this interpolation method could achieve outstanding accuracy in displacement estimation under noisy conditions. However, since the normalized cross power spectrum is extended to a spectrum of larger size due to zero padding, the Copyright c 2011 The Institute of Electronics, Information and Communication Engineers
2 1498 computational cost of the IDFT is greatly increased. It should be noted that the IDFT in the interpolation method [11] is inherently inefficient becausetheinput of the IDFT has a large number of zeros while the number of the output of the IDFT required for displacement estimation is small. A reasonable strategy for reducing the computational cost is to eliminate or considerably reduce the computations on the padded zeros and those for the undesired output of IDFT. In this paper, the interpolation method [11] is extended and a new method to reduce the computational cost of this method is proposed. This paper is organized as follows: Sect. 2 briefly introduces the POC-based methods for frame displacement estimation. Section 3 presents our proposed method in detail. In Sect. 4, the computational cost of the proposed method is discussed in comparison with the interpolation method [11]. Section 5 presents some experimental results to evaluate the performance of the proposed method. 2. POC-Based Methods for Displacement Estimation Let I n (t 1, t 2 ) and I n 1 (t 1, t 2 ) be two two-dimensional (2- D) continuous-space signals representing two consecutive frames in a film sequence, where t 1 and t 2 are continuous real numbers, and the subscripts n and n 1 denote the frame indices of two consecutive frames. I n (n 1, n 2 )andi n 1 (n 1, n 2 ) are two discrete-space signals obtained by sampling I n (t 1, t 2 ) and I n 1 (t 1, t 2 ) as follows: I i=n,n 1 (n 1 T 1, n 2 T 2 ) = I i=n,n 1 (t 1, t 2 ) t1 =n 1 T 1,t 2 =n 2 T 2 (1) where T 1 and T 2 are sampling periods along the vertical and horizontal directions, respectively. For simplicity, we set T 1 = T 2 = 1 to obtain the discrete signals I n (n 1, n 2 ) and I n 1 (n 1, n 2 ). The phase-only correlation (POC) of two frames, denoted by g(n 1, n 2 ), is defined as the inverse Fourier transform of the normalized cross power spectrum of two frames [6]. In practice, we use the DFT to calculate the POC of two frames as follows: g(n 1, n 2 ) = IDFT [G(k 1, k 2 )] = IDFT F n(k 1, k 2 ) Fn 1 (k 1, k 2 ) F n (k 1, k 2 ) Fn 1 (k 1, k 2 ) (2) where G(k 1, k 2 ) denotes the normalized cross power spectrum, F n (k 1, k 2 ) and F n 1 (k 1, k 2 ) are the 2-D DFTs of I n (n 1, n 2 )andi n 1 (n 1, n 2 ), respectively, k 1 = 0, 1,, N 1 1 and k 2 = 0, 1,, N 2 1 are the discrete frequency indices in the frequency domain, and the asterisk denotes the complex conjugate. The POC can be used for estimating the displacement between two frames. Suppose that I n (t 1, t 2 ) is a shifted replica of I n 1 (t 1, t 2 ), i.e., I n (t 1, t 2 ) = I n 1 (t 1 δ 1, t 2 δ 2 ), where δ 1 and δ 2 are real numbers. If δ 1 = τ 1 T 1 and δ 2 = τ 2 T 2 and τ 1 and τ 2 are integer numbers, the POC of two frames is a shifted delta function given by g(n 1, n 2 ) = IDFT F n(k 1, k 2 ) Fn 1 (k 1, k 2 ) F n (k 1, k 2 ) Fn 1 (k 1, k 2 ) IEICE TRANS. FUNDAMENTALS, VOL.E94 A, NO.7 JULY 2011 = IDFT [ e ] j2π(k 1τ 1 /N 1 +k 2 τ 2 /N 2 ) 1, (n 1, n 2 ) = ( τ 1, τ 2 ) = 0, otherwise where the location of the peak identifies the values of τ 1 and τ 2. Figures 1(a) and 1(b) show an example of a POC of two frames when (τ 1,τ 2 ) = (1, 1). The displacement between the two frames can be estimated with pixel accuracy by finding the location of the peak in the POC. Although the digital frames are represented by pixels, subpixel displacement between frames occurs when analog signals are sampled. If the amounts of the displacement are subpixel values, the POC is not a delta function. Figures 1(c) and 1(d) show the POC of two frames when (τ 1,τ 2 ) = (0.3, 0.3). The peak coordinates are (0, 0), even though the actual displacement values are (0.3, 0.3). When τ 1 and τ 2 are decimals, the POC of two frames in Eq. (2) are derived as follows: g(n 1, n 2 ) = IDFT [ e ] j2π(k 1τ 1 /N 1 +k 2 τ 2 /N 2 ) = 1 sin(π(n 1 +τ 1 )) N 1 N 2 sin ( π N 1 (n 1 +τ 1 ) ) sin(π(n 2+τ 2 )) sin ( π N 2 (n 2 +τ 2 ) ) (4) under the condition 2π k i τ i = 2π (N i k i )τ i, i = 1, 2 (5) N i N i since I n and I n 1 are real numbers. When π N 1 (n 1 + τ 1 ) and π N 2 (n 2 + τ 2 ) are very small, g(n 1, n 2 ) can be approximated as a sampled 2-D sinc function given by g(n 1, n 2 ) sin(π(n 1 + τ 1 )) sin(π(n 2 + τ 2 )) π(n 1 + τ 1 ) π(n 2 + τ 2 ) = sinc(n 1 + τ 1 )sinc(n 2 + τ 2 ) (6) where sinc(x) isdefinedas sinc(x) = sin(πx). (7) πx Figure 1(d) shows sinc(n 1 + τ 1 )whenτ 1 = 0.3. The displacement between two frames can be estimated with subpixel accuracy by finding the location of the highest peak in the approximated sinc function. 3. Proposed Method for Reducing the Computational Cost of POC-Based Methods As mentioned in Sect. 1, the interpolation method [11] uses zero padding in the frequency domain to obtain an interpolated POC in the spacial domain. This method introduces a heavy computational cost into the IDFT. In this section, we present the proposed method for reducing the computational cost of the interpolation method [11]. The proposed method Making artificial subpixel displacement between two frames is introduced in Sect. 5. (3)
3 ZHANG et al.: REDUCTION OF COMPUTATIONAL COST OF POC-BASED METHODS FOR DISPLACEMENT ESTIMATION IN OLD FILM SEQUENCES 1499 Fig. 1 Examples of the POC of two frames. (a) The POC of two frames when (τ 1,τ 2 ) = (1, 1). (b) The peak of the POC and its neighboring points along the n 1 axis in (a). (c) The POC of two frames when (τ 1,τ 2 ) = (0.3, 0.3). (d) The peak of the POC and its neighboring points along the n 1 axis in (c), these discrete points can be approximated as a sampled sinc function sinc(x + τ 1 ) plotted as the dashed curve. consists of three steps as follows. First, we use two slices in the normalized cross power spectrum to pre-estimate the displacement with pixel accuracy. This pre-estimated result allows us to determine a small region in which the highest peak of the interpolated POC and its neighboring points are included. Then, we modify the standard IDFT to selectively calculate the points in the small region. Finally, we adopt a quadratic curve fitting method to estimate the displacement with subpixel accuracy. Each step is described in the following subsections. 3.1 Displacement Pre-Estimation with Pixel Accuracy We extract two slices from G(k 1, k 2 ) in Eq. (2) along the k 1 -axis and k 2 -axis to obtain two 1-D signals, denoted by G h (k 1, 0) and G v (0, k 2 ). G h (k 1, 0) and G v (0, k 2 ) can also be expressed as follows: G h (k 1, 0) = F n(k 1, 0) Fn 1 (k 1, 0) F n (k 1, 0) Fn 1 (k 1, 0) (8) = e j2πk 1τ 1 /N 1 G v (0, k 2 ) = F n(0, k 2 ) Fn 1 (0, k 2) F n (0, k 2 ) Fn 1 (0, k 2) (9) = e j2πk 2τ 2 /N 2 where F n (k 1, 0) and F n 1 (k 1, 0) are the slices through F n (k 1, k 2 )andf n 1 (k 1, k 2 ) along the k 1 -axis, respectively, and F n (0, k 2 )andf n 1 (0, k 2 ) are the slices through F n (k 1, k 2 ) and F n 1 (k 1, k 2 ) along the k 2 -axis, respectively. According to the definition of the 2-D DFT, F n (k 1, 0) and F n 1 (k 1, 0) can be obtained by replacing k 2 with0in F n (k 1, k 2 )andf n 1 (k 1, k 2 ) as follows: F n (k 1, 0) = F n 1 (k 1, 0) = N 1 1 n 1 =0 N 2 1 I n (n 1, n 2 ) e j2πk 1n 1 /N 1 (10) N 1 1 n 1 =0 n 2 =0 N 2 1 I n 1 (n 1, n 2 ) e j2πk 1n 1 /N 1 (11) n 2 =0 where the terms in the square brackets are the projections of I n (n 1, n 2 )andi n 1 (n 1, n 2 ) along the horizontal directions (n 2 - axis). Therefore, F n (k 1, 0) and F n 1 (k 1, 0) are the 1-D DFTs of the horizontal projections of I n (n 1, n 2 )andi n 1 (n 1, n 2 ), respectively. Accordingly, G h (k 1, 0) is the 1-D normalized cross power spectrum of the horizontal projections of two frames. We can use the 1-D IDFT of G h (k 1, 0) to obtain the 1-D POC of the horizontal projections of two frames, denoted by g h (n 1 ), given by g h (n 1 ) = IDFT [G h (k 1, 0)] = IDFT [ ] e j2πk 1τ 1 /N 1. (12) Similarly, the 1-D POC of the vertical projections of two frames, denoted by g v (n 2 ), can be obtained from the 1- DIDFTofG v (0, k 2 ), given by
4 1500 IEICE TRANS. FUNDAMENTALS, VOL.E94 A, NO.7 JULY 2011 Fig. 2 Zero padding in the normalized cross power spectrum for POC interpolation. (a) the normalized cross power spectrum of size N 1 N 2. (b) the zero padded normalized cross power spectrum, denoted by G (k 1, k 2 ), of size MN 1 MN 2. (c) a 3M 3M region in the interpolated POC. Under the guidance of (p 1, p 2 ), this small region includes the highest peak of the interpolated POC and its neighboring points. g v (n 2 ) = IDFT [G v (0, k 2 )] = IDFT [ ] e j2πk 2τ 2 /N 2. (13) Under the condition of Eq. (5), g h (n 1 )andg v (n 2 ) can be approximated as two sample 1-D sinc functions as follows: g h (n 1 ) sinc(n 1 + τ 1 ) (14) g v (n 2 ) sinc(n 2 + τ 2 ) (15) Then, τ 1 and τ 2 can be estimated by finding the locations of the highest peaks in Eq. (14) and Eq. (15), respectively. The subpixel displacement estimation using the 1-D POCs of frame projections can be found in [12], [13]. Since projecting the 2-D frame into 1-D frame projections leads to information loss, the accuracy of this 1-D POCs-based method is inevitably deteriorated. However, experimental results in Ref. [13] show that the displacement estimation using 1-D POCs of frame projections can achieve at least one-pixel accuracy. Therefore, the peak coordinates of the 2-D POC, denoted by (p 1, p 2 ), can be pre-estimated as follows: p 1 = arg max g h (n 1 ) (16) n 1 p 2 = arg max n 2 g v (n 2 ). (17) 3.2 Modified IDFT for Calculating a Small Region in the Interpolated POC In this subsection, we modify the standard IDFT to selectively calculate the interpolated POC in a small region for reducing the computational cost of the interpolation method [11]. Consider that if an N 1 N 2 -point POC needs to be enlarged to an interpolated POC of size MN 1 MN 2,the normalized cross power spectrum of size N 1 N 2 should be padded with zeros to size MN 1 MN 2 before application of the IDFT. Figure 2(a) shows the N 1 N 2 -point normalized cross power spectrum, and Fig. 2(b) shows the zero padded normalized cross power spectrum, denoted by G (k 1, k 2 )ofsizemn 1 MN 2, where the squares inside the dashed line represent the padded zeros. The interpolated POC, denoted by g (n 1, n 2 ), is obtained from the standard IDFT of G (k 1, k 2 )givenby g (n 1, n 2 ) = IDFT [ G (k 1, k 2 ) ] = 1 N 1 N 2 MN 1 1 k 1 =0 MN 2 1 k 2 =0 G (k 1, k 2 )W k 1n 1 MN 1 W k 2n 2 MN 2 (18) where W MNi = e j2π/(mn i), i = 1, 2. By interpolation, the 3 3-point region including the highest peak of the POC and its neighboring points is enlarged M times to a 3M 3M-point region in the interpolated POC. Under the guidance of the pre-estimated results p 1 and p 2, we can predetermine the location of this small region in the interpolated POC as follows: C(m 1, m 2 ) = g (Mp 1 + m 1, Mp 2 + m 2 ) (19) where m 1, m 2 [ 2M + 1, 2M + 2,, M 1, M]. Figure 2(c) shows a small region where the circles inside the dashed line represent the points of C(m 1, m 2 ). According to the DFT pruning techniques [14] [16], when the input of IDFT has a large number of zeros and the number of output of IDFT to be computed is small, the computational cost of the IDFT can be significantly reduced by DFT pruning. Motivated by the DFT pruning techniques, the standard IDFT in Eq. (18) is modified to calculate C(m 1, m 2 ) as follows: C(m 1, m 2 ) = IDFT MOD [G(k 1, k 2 )] N N 2 1 = G(k 1, k 2 )W k 1(Mp 1 +m 1 ) MN N 1 N 1 W k 2(Mp 2 +m 2 ) MN 2 2 k 1 =0 k 2 =0 (20)
5 ZHANG et al.: REDUCTION OF COMPUTATIONAL COST OF POC-BASED METHODS FOR DISPLACEMENT ESTIMATION IN OLD FILM SEQUENCES 1501 where IDFT MOD stands for the modified IDFT. Comparing Eq. (20) with Eq. (18), the modified IDFT uses N 1 N 2 -point G(k 1, k 2 ) to calculate the interpolated POC limited in a 3M 3M region. This modified IDFT eliminates the computations on the zeros in G (k 1, k 2 )aswellas those for the points outside the small region C(m 1, m 2 ). 3.3 Displacement Estimation with Subpixel Accuracy Finally, the quadratic curve fitting method [11] is adopted to estimate the subpixel displacement values using C(m 1, m 2 ). The basic idea of this method is that a quadratic curve can be approximately fitted to the highest peak of a sinc function and its neighboring points. Therefore, the displacement values can be estimated by locating the highest peak of this fitted quadratic curve. Details of this method can be found in [11]. 4. Computational Cost Analysis In this section, we analyze the computational cost of the proposed method compared with that of the interpolation method [11]. Figure 3 shows the computation process of our proposed method. In this figure, I n 1 and I n are weighted by two 2-D Hann windows prior to the 2-D DFTs for preventing the edge effects in the 2-D DFTs. Consider that the observed frames are of size N N and the interpolated POC is of size MN MN. As N and MN are assumed to be powers of 2, all the DFTs except the modified IDFT are implemented by the fast Fourier transforms (FFT). Table 1 summarizes the numbers of the required arithmetic operations (additions, multiplications, divisions and square roots) in the interpolation method [11] and the proposed method. From this table, it can be seen that the proposed method can achieve a larger reduction of arithmetic operations through the modified IDFT as opposed to the 2-D IFFT, though the 1-D IFFTs for pre-estimating the displacement with pixel accuracy lead to more arithmetic operations. Figure 4 shows the numbers of multiplications as functions of N when M is 4. This figure shows that the reduction of the computational cost achieved by the proposed method becomes more significant as the size N becomes larger. To illustrate the reduction of computational cost involved, Table 2 gives the theoretical and relative numbers of the arithmetic operations of two methods when N = 1024 and M = 4. Table 1 Theoretical numbers of arithmetic operations (additions, multiplications, divisions and square roots) in the interpolation method [11] and the proposed method. Interpolation method [11] Proposed method Windows Mul 2N 2 2N 2 2-D FFTs 2-D NCPS 1-D IFFTs Mul 2N 2 log 2 N 2N 2 log 2 N Add 4N 2 log 2 N 4N 2 log 2 N Mul 2N 2 2N 2 Div N 2 N 2 Sqrt N 2 N 2 Mul 0 2Nlog 2 N Add 0 4Nlog 2 N 2-D IFFT or Mul M 2 N 2 log 2 MN 9M 2 N 2 modified IDFT Add 2M 2 N 2 log 2 MN 9M 2 (N 2 1) Mul: Multiplication, Add: Addition, Div: Division, Sqrt: Square root. Fig. 4 The numbers of multiplications as function of N when M = 4. Table 2 The theoretical and relative numbers of arithmetic operations for the interpolation methods [11] and the proposed method when N = 1024 and M = 4. Fig. 3 Computation process of the proposed method. NCPS denotes the normalized cross power spectrum. Add Mul Div Sqrt Interpolation method [11] Proposed method 444, 596, , 978, 800 (100%) (43.4%) 226, 492, , 278, 400 (100%) (73.5%) 1, 048, 576 1, 048, 576 (100%) (100%) 1, 048, 576 1, 048, 576 (100%) (100%)
6 1502 IEICE TRANS. FUNDAMENTALS, VOL.E94 A, NO.7 JULY Experiments In this section, some experiments are presented to evaluate the performance of the proposed method in terms of accuracy and computational time. The experimental data consists of five artificially degraded image sequences and an actual old film sequence. Experiments were performed on an Intel Xeon 3.4 GHz computer with Linux OS using MAT- LAB. In the MATLAB programs, all the DFTs except the modified IDFT were performed by the MATLAB build-in FFT function. 5.1 Artificially Degraded Image Sequences Artificially degraded image sequences are generated from five original images (Lena, Baboon, Sailboat, Man, Pentagon). Each sequence consists of nine frames with subpixel displacement values from 0.1 to 0.9 pixel. Since the old film sequences are generally degraded by some of the defects mentioned in Sect. 1, generating the displaced image sequences should take these defects into account. The degraded image sequences are obtained by the following methods: 1. Subpixel displacement is made as follows: The original images are magnified 10 times by zero padding in the frequency domain, and the magnified images are displaced by integer values from 1 to 9. The subpixel displaced images are then obtained by downsampling the pixel-displaced magnified images. 2. The intensity flicker is added based on a linear flicker model. Details of flicker generation and the parameters setting can be found in Ref. [4]. 3. The blotches are added by the method in Ref. [17]. Figure 5 shows the artificially degraded sequences used for displacement estimation. In order to show that the interpolation method [11] achieves a higher accuracy than the non-interpolation method [8], the non-interpolation method [8] was also performed in this experiment. Also, the normalized cross power spectrum in the interpolation method [11] and in the proposed method was enlarged 4 times by zero padding, i.e., M = 4 in Eq. (18) and Eq. (20). Here, the root mean square error (RMSE) was employed as the criterion to evaluate the accuracy of the displacement estimation. Table 3 summarizes the RMSEs of three methods where Δτ 1 and Δτ 2 represent the RMSEs of the vertical and horizontal displacement, respectively. This table shows that the accuracy of the interpolation method [11] is higher than that of the non-interpolation method [11]. Meanwhile, the proposed method is found to achieve the same accuracy as the interpolation method [11]. In addition, Table 4 gives the average computational time [sec/frame] of the interpolation method [11] and that of the proposed method when image resolutions are and This table also gives the relative computational time of the two methods. Comparing Table 4 with Table 1, the relative computational time of the proposed method is lower than the relative numbers of arithmetic operations. 5.2 Actual Old Film Sequences Experiments were also performed on actual old film se- Table 3 Errors[pixel] in displacement estimation. Non-interpolation Interpolation Proposed method [8] method [11] method SEq. Δτ 1 Δτ 2 Δτ 1 Δτ 2 Δτ 1 Δτ 2 Lena Baboon Sailboat Man Pentagon Table 4 Average computational time [sec/frame] in displacement estimation. Image resolution Interpolation method [11] Proposed method (100%) (9.1%) (100%) (7.4%) Fig. 5 Artificial degraded image sequences: (a) Lena ( ), (b) Baboon ( ), (c) Sailboat ( ), (d) Man ( ), and (e) Pentagon ( )
7 ZHANG et al.: REDUCTION OF COMPUTATIONAL COST OF POC-BASED METHODS FOR DISPLACEMENT ESTIMATION IN OLD FILM SEQUENCES 1503 sented that reduces the computational cost of an interpolation method used for displacement estimation in old film sequences. The contribution of the proposed method is reduction of the computational cost of the interpolation method without compromising its accuracy. Experimental results showed the efficiency of the proposed method. In future work, the proposed method will be extended to estimating the rotation and scaling in image sequences. References Fig. 7 Fig. 6 A frame in the old film sequences Sendai. Comparison of estimated results in old film sequences Sendai. quences from Sendai. We choose 100 frames of size pixels in a shot as the experimental data. Figure 6 shows one frame of this old film sequence. It is difficult to evaluate the accuracy of the displacement estimation on an actual old film sequence since the real displacement values are unknown. Hence, the estimated results obtained from the interpolation method [11] and the proposed method are directly given. In this experiment, the normalized cross power spectrum in the interpolation method [11] and that in the proposed method were also enlarged 4 times by the zero padding. Figure 7 presents the estimated displacement values obtained from these two methods. From this figure, it can be seen that our results are identical to the results obtained from the interpolation method [11]. On the other hand, the average computational time of the proposed method for estimating the displacement between two frames is about 1.15 seconds compared with the seconds of the interpolation method [11]. That is to say, the computational cost of our proposed method is about 5.3% of the interpolation method [11]. 6. Conclusions As an extension of Ref. [11], a new method was herein pre- The original film is provided courtesy of the Sendai City Museum. [1] P. Read and M. Meyer, Restoration of motion picture film, Butterworth-Heinemann, [2] A. Kokaram, Motion picture restoration: digital algorithms for artefact suppression in degraded motion picture film and video, Springer-Verlag London, UK, [3] P. Richardson and D. Suter, Restoration of historic film for digital compression: A case study, IEEE International Conference on Image Processing, pp.49 52, Oct [4] R. Kawamata, M. Abe, and M. Kawamata, Fast flicker removal using m-esimate with reference images created in consideration of the effects of flickers and blotches in film sequences, J. Signal Process., vol.14, no.1, pp.61 72, Jan [5] S.Nam,M.Abe,andM.Kawamata, Fastandefficient MRF-based detection algorithm of missing data in degraded image sequences, IEICE Trans. Fundamentals, vol.e91-a, no.8, pp , Aug [6] C. Kuglin and D. Hines, The phase correlation image alignment method, IEEE Conference on Cybernetics and Society, pp , Sept [7] G. Wolberg and S. Zokai, Robust image registration using log-polar transform, Proc. IEEE International Conference on Image Processing, pp , [8] H. Foroosh, J. Zerubia, and M. Berthod, Extension of phase correlation to subpixel registration, IEEE Trans. Image Process., vol.11, no.3, pp , March [9] L. Chen and K.H. Yap, An effective technique for subpixel image registration under noisy conditions, IEEE Trans. Syst. Man. Cybern. A, Syst. Humans, vol.38, no.4, pp , July [10] J. Ren, J. Jiang, and T. Vlachos, High-accuracy sub-pixel motion estimation from noisy images in Fourier domain, IEEE Trans. Image Process., vol.19, no.5, pp , May [11] M. Hagiwara, M. Abe, and M. Kawamata, Estimation method of frame displacement for old films using phase-only correlation, J. Signal Process., vol.8, no.5, pp , Sept [12] J. Ren, T. Vlachos, and J. Jiang, Subspace extension to phase correlation approach for fast image registration, IEEE International Conference on Image Processing, pp , Oct [13] X. Zhang, M. Abe, and M. Kawamata, An efficient subpixel image registration based on the phase-only correlations of image projections, 2010 International Symposium on Communications and Information Technologies, pp , Oct [14] H. Sorensen and C. Burrus, Efficient computation of the DFT with only a subset of input or output points, IEEE Trans. Signal Process., vol.41, no.3, pp , March [15] J. Markel, FFT pruning, IEEE Trans. Audio Electroacoustics, vol.19, no.4, pp , Dec [16] T. Sreenivas and P. Rao, FFT algorithm for both input and output pruning, IEEE Trans. Acoust. Speech Signal Process., vol.assp- 27, no.3, pp , June [17] A. Kokaram, R. Morris, W. Fitzgerald, and P. Rayner, Detection of missing data in image sequences, IEEE Trans. Image Process., vol.4, no.11, pp , Nov
8 1504 IEICE TRANS. FUNDAMENTALS, VOL.E94 A, NO.7 JULY 2011 Xiaoyong Zhang received his B.E. degree in electrical engineering from Guizhou University of Technology, Guiyang, China, in 2000, and his M.E. degree in electrical engineering from Guizhou University, Guiyang, China, in He is currently working toward a D.E. degree at Tohoku University, Sendai, Japan. His research interests image and video processing. He received the Best Paper Prize of IEEE Sendai Section Student Award in 2009 and the Student Award of the International Symposium on Communications and Information Technologies (ISCIT) in He is a student member of the IEEE. Masahide Abe received his Bachelor of Engineering, Master of Information Sciences, and Doctor of Engineering degrees from Tohoku University, Sendai, Japan in 1994, 1996, and 1999, respectively. In 1999, he joined the Graduate School of Engineering at Tohoku University, Sendai, Japan, where he is currently an Associate Professor. His research interests include digital signal processing, image processing, adaptive digital filtering and evolutionary computation. He received the Young Engineer Award from the Institute of Electrics, Information and Communication Engineers (IEICE) of Japan in 1997, and the Young Excellent Author Award of the 13th IEICE Workshop on Circuits and Systems in Karuizawa in He is a member of the IEEE, the Society of Instrument and Control Engineers of Japan, and the Research Institute of Signal Processing, Japan. Masayuki Kawamata received his B.E., M.E., and D.E. degrees in electronic engineering from Tohoku University, Sendai, Japan, in 1977, 1979, and 1982, respectively. He was an Associate Professor in the Graduate School of Information Sciences at Tohoku University and is currently a Professor in the Graduate School of Engineering at Tohoku University. His research interests include 1-D and multidimensional digital signal processing, intelligent signal processing, control theory, and linear system theory. He received the Outstanding Transaction Award from the Society of Instrument and Control Engineers of Japan in 1984 (with T. Higuchi), the Outstanding Literary Work Award from the Society of Instrument and Control Engineers of Japan in 1996 (with T. Higuchi), and the 11th IBM Japan Scientific Award in Electronics in He is a member of the IEEE, the Society of Instrument and Control Engineers of Japan, the Information Processing Society of Japan, the Institute of Image Information and Television Engineers of Japan. He is an IEEE Senior Member.
PAPER Flicker Parameters Estimation in Old Film Sequences Containing Moving Objects
2836 PAPER Flicker Parameters Estimation in Old Film Sequences Containing Moving Obects Xiaoyong ZHANG a), Nonmember, Masahide ABE b), and Masayuki KAWAMATA c), Members SUMMARY The aim of this study is
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 informationA Sub-Pixel Correspondence Search Technique for Computer Vision Applications
IEICE TRANS. FUNDAMENTALS, VOL.E87 A, NO.8 AUGUST 004 1913 PAPER Special Section on Digital Signal Processing A Sub-Pixel Correspondence Search Technique for Computer Vision Applications Kenji TAKITA,
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 informationOpenCL-Based Design of an FPGA Accelerator for Phase-Based Correspondence Matching
90 Int'l Conf. Par. and Dist. Proc. Tech. and Appl. PDPTA'15 OpenCL-Based Design of an FPGA Accelerator for Phase-Based Correspondence Matching Shunsuke Tatsumi, Masanori Hariyama, Mamoru Miura, Koichi
More informationAn Efficient Image Matching Method for Multi-View Stereo
An Efficient Image Matching Method for Multi-View Stereo Shuji Sakai 1, Koichi Ito 1, Takafumi Aoki 1, Tomohito Masuda 2, and Hiroki Unten 2 1 Graduate School of Information Sciences, Tohoku University,
More informationA Palmprint Recognition Algorithm Using Phase-Only Correlation
1023 PAPER Special Section on Selected Papers from the 20th Workshop on Circuits and Systems in Karuizawa A Palmprint Recognition Algorithm Using Phase-Only Correlation Koichi ITO a), Takafumi AOKI, Members,
More informationExpress Letters. A Simple and Efficient Search Algorithm for Block-Matching Motion Estimation. Jianhua Lu and Ming L. Liou
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 7, NO. 2, APRIL 1997 429 Express Letters A Simple and Efficient Search Algorithm for Block-Matching Motion Estimation Jianhua Lu and
More informationMANY image and video compression standards such as
696 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL 9, NO 5, AUGUST 1999 An Efficient Method for DCT-Domain Image Resizing with Mixed Field/Frame-Mode Macroblocks Changhoon Yim and
More informationAfeedforward active noise control (ANC) [1] [3] system
1082 IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, VOL. 13, NO. 5, SEPTEMBER 2005 A New Structure for Feedforward Active Noise Control Systems With Improved Online Secondary Path Modeling Muhammad
More informationwww.worldconferences.org Implementation of IRIS Recognition System using Phase Based Image Matching Algorithm N. MURALI KRISHNA 1, DR. P. CHANDRA SEKHAR REDDY 2 1 Assoc Prof, Dept of ECE, Dhruva Institute
More informationFace Recognition Using Phase-Based Correspondence Matching
Face Recognition Using Phase-Based Correspondence Matching Koichi Ito Takafumi Aoki Graduate School of Information Sciences, Tohoku University, 6-6-5, Aramaki Aza Aoba, Sendai-shi, 98 8579 Japan ito@aoki.ecei.tohoku.ac.jp
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 informationNovel Post-Processing Methods used in Detection of Blotches in Image Sequences
1 Novel Post-Processing Methods used in Detection of Blotches in Image Sequences Mojtaba Ghaderi and Shohreh Kasaei Sharif University of Technology Tehran, Iran. P. O. Box: 11365-8639 E-mail: skasaei@sharif.edu
More informationCONTENT ADAPTIVE SCREEN IMAGE SCALING
CONTENT ADAPTIVE SCREEN IMAGE SCALING Yao Zhai (*), Qifei Wang, Yan Lu, Shipeng Li University of Science and Technology of China, Hefei, Anhui, 37, China Microsoft Research, Beijing, 8, China ABSTRACT
More informationAN FFT PROCESSOR BASED ON 16-POINT MODULE
AN FFT PROCESSOR BASED ON 6-POINT MODULE Weidong Li, Mark Vesterbacka and Lars Wanhammar Electronics Systems, Dept. of EE., Linköping University SE-58 8 LINKÖPING, SWEDEN E-mail: {weidongl, markv, larsw}@isy.liu.se,
More informationPAPER Score-Level Fusion of Phase-Based and Feature-Based Fingerprint Matching Algorithms
607 PAPER Score-Level Fusion of Phase-Based and Feature-Based Fingerprint Matching Algorithms Koichi ITO a), Member, Ayumi MORITA, Nonmember, Takafumi AOKI, Member, Hiroshi NAKAJIMA, Nonmember, Koji KOBAYASHI,
More informationworks must be obtained from the IEE
NAOSITE: Nagasaki University's Ac Title Author(s) Citation Accelerating Phase Correlation Func Matsuo, Kentaro; Hamada, Tsuyoshi; Yuichiro; Oguri, Kiyoshi 2009 NASA/ESA Conference on Adaptiv 438; 2009
More informationA unified approach to FFT based image registration
A unified approach to FFT based image registration A. Averbuch 1,Y.Keller 1,2 1 School of Computer Science, Tel Aviv University, Tel Aviv 69978 Israel 2 Dept. of Electrical Engineering Systems Tel-Aviv
More informationAbstract. Literature Survey. Introduction. A.Radix-2/8 FFT algorithm for length qx2 m DFTs
Implementation of Split Radix algorithm for length 6 m DFT using VLSI J.Nancy, PG Scholar,PSNA College of Engineering and Technology; S.Bharath,Assistant Professor,PSNA College of Engineering and Technology;J.Wilson,Assistant
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 informationA study of sub-pixel motion estimation using phase correlation
1 A study of sub-pixel motion estimation using phase correlation V. Argyriou and T. Vlachos Centre for Vision, Speech and Signal Processing University of Surrey Guildford GU2 7XH, United Kingdom v.argyriou@surrey.ac.uk
More informationTwiddle Factor Transformation for Pipelined FFT Processing
Twiddle Factor Transformation for Pipelined FFT Processing In-Cheol Park, WonHee Son, and Ji-Hoon Kim School of EECS, Korea Advanced Institute of Science and Technology, Daejeon, Korea icpark@ee.kaist.ac.kr,
More informationLETTER Improvement of JPEG Compression Efficiency Using Information Hiding and Image Restoration
IEICE TRANS. INF. & SYST., VOL.E96 D, NO.5 MAY 2013 1233 LETTER Improvement of JPEG Compression Efficiency Using Information Hiding and Image Restoration Kazumi YAMAWAKI, Member, Fumiya NAKANO, Student
More informationTHE orthogonal frequency-division multiplex (OFDM)
26 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 57, NO. 1, JANUARY 2010 A Generalized Mixed-Radix Algorithm for Memory-Based FFT Processors Chen-Fong Hsiao, Yuan Chen, Member, IEEE,
More informationRedundancy Resolution by Minimization of Joint Disturbance Torque for Independent Joint Controlled Kinematically Redundant Manipulators
56 ICASE :The Institute ofcontrol,automation and Systems Engineering,KOREA Vol.,No.1,March,000 Redundancy Resolution by Minimization of Joint Disturbance Torque for Independent Joint Controlled Kinematically
More informationReducing/eliminating visual artifacts in HEVC by the deblocking filter.
1 Reducing/eliminating visual artifacts in HEVC by the deblocking filter. EE5359 Multimedia Processing Project Proposal Spring 2014 The University of Texas at Arlington Department of Electrical Engineering
More informationFurther Studies of a FFT-Based Auditory Spectrum with Application in Audio Classification
ICSP Proceedings Further Studies of a FFT-Based Auditory with Application in Audio Classification Wei Chu and Benoît Champagne Department of Electrical and Computer Engineering McGill University, Montréal,
More informationA CORDIC Algorithm with Improved Rotation Strategy for Embedded Applications
A CORDIC Algorithm with Improved Rotation Strategy for Embedded Applications Kui-Ting Chen Research Center of Information, Production and Systems, Waseda University, Fukuoka, Japan Email: nore@aoni.waseda.jp
More informationPROBABILISTIC MEASURE OF COLOUR IMAGE PROCESSING FIDELITY
Journal of ELECTRICAL ENGINEERING, VOL. 59, NO. 1, 8, 9 33 PROBABILISTIC MEASURE OF COLOUR IMAGE PROCESSING FIDELITY Eugeniusz Kornatowski Krzysztof Okarma In the paper a probabilistic approach to quality
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 informationBLUR INVARIANT REGISTRATION OF ROTATED, SCALED AND SHIFTED IMAGES
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
More informationFast and Effective Interpolation Using Median Filter
Fast and Effective Interpolation Using Median Filter Jian Zhang 1, *, Siwei Ma 2, Yongbing Zhang 1, and Debin Zhao 1 1 Department of Computer Science, Harbin Institute of Technology, Harbin 150001, P.R.
More informationImage denoising in the wavelet domain using Improved Neigh-shrink
Image denoising in the wavelet domain using Improved Neigh-shrink Rahim Kamran 1, Mehdi Nasri, Hossein Nezamabadi-pour 3, Saeid Saryazdi 4 1 Rahimkamran008@gmail.com nasri_me@yahoo.com 3 nezam@uk.ac.ir
More informationMoving Object Segmentation Method Based on Motion Information Classification by X-means and Spatial Region Segmentation
IJCSNS International Journal of Computer Science and Network Security, VOL.13 No.11, November 2013 1 Moving Object Segmentation Method Based on Motion Information Classification by X-means and Spatial
More informationInternational Journal of Emerging Technology and Advanced Engineering Website: (ISSN , Volume 2, Issue 4, April 2012)
A Technical Analysis Towards Digital Video Compression Rutika Joshi 1, Rajesh Rai 2, Rajesh Nema 3 1 Student, Electronics and Communication Department, NIIST College, Bhopal, 2,3 Prof., Electronics and
More informationEnhanced Hexagon with Early Termination Algorithm for Motion estimation
Volume No - 5, Issue No - 1, January, 2017 Enhanced Hexagon with Early Termination Algorithm for Motion estimation Neethu Susan Idiculay Assistant Professor, Department of Applied Electronics & Instrumentation,
More informationVariable Temporal-Length 3-D Discrete Cosine Transform Coding
758 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 6, NO. 5, MAY 1997 [13] T. R. Fischer, A pyramid vector quantizer, IEEE Trans. Inform. Theory, pp. 568 583, July 1986. [14] R. Rinaldo and G. Calvagno, Coding
More informationPAPER Two-Way Release Message Transmission and Its Wavelength Selection Rules for Preemption in OBS Networks
IEICE TRANS. COMMUN., VOL.E90 B, NO.5 MAY 2007 1079 PAPER Two-Way Release Message Transmission and Its Wavelength Selection Rules for Preemption in OBS Networks Takuji TACHIBANA a) and Shoji KASAHARA b),
More informationMULTICHANNEL image processing is studied in this
186 IEEE SIGNAL PROCESSING LETTERS, VOL. 6, NO. 7, JULY 1999 Vector Median-Rational Hybrid Filters for Multichannel Image Processing Lazhar Khriji and Moncef Gabbouj, Senior Member, IEEE Abstract In this
More informationVideo Stabilization, Camera Motion Pattern Recognition and Motion Tracking Using Spatiotemporal Regularity Flow
Video Stabilization, Camera Motion Pattern Recognition and Motion Tracking Using Spatiotemporal Regularity Flow Karthik Dinesh and Sumana Gupta Indian Institute of Technology Kanpur/ Electrical, Kanpur,
More informationAdaptive osculatory rational interpolation for image processing
Journal of Computational and Applied Mathematics 195 (2006) 46 53 www.elsevier.com/locate/cam Adaptive osculatory rational interpolation for image processing Min Hu a, Jieqing Tan b, a College of Computer
More informationA VLSI Architecture for H.264/AVC Variable Block Size Motion Estimation
Journal of Automation and Control Engineering Vol. 3, No. 1, February 20 A VLSI Architecture for H.264/AVC Variable Block Size Motion Estimation Dam. Minh Tung and Tran. Le Thang Dong Center of Electrical
More informationA Robust Two Feature Points Based Depth Estimation Method 1)
Vol.31, No.5 ACTA AUTOMATICA SINICA September, 2005 A Robust Two Feature Points Based Depth Estimation Method 1) ZHONG Zhi-Guang YI Jian-Qiang ZHAO Dong-Bin (Laboratory of Complex Systems and Intelligence
More informationDetection and Treatment of Torn Films with Comparison of Different Motionestimation Techniques
Detection and Treatment of Torn Films with Comparison of Different Motionestimation Techniques Jilfy James 1, Jobi Jose 2 M. Tech, Applied Electronics, Ilahia College of Engineering and Technology, Kochi,
More informationA Fourier Extension Based Algorithm for Impulse Noise Removal
A Fourier Extension Based Algorithm for Impulse Noise Removal H. Sahoolizadeh, R. Rajabioun *, M. Zeinali Abstract In this paper a novel Fourier extension based algorithm is introduced which is able to
More informationIMPROVED 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 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 informationX.-P. HANG ETAL, FROM THE WAVELET SERIES TO THE DISCRETE WAVELET TRANSFORM Abstract Discrete wavelet transform (DWT) is computed by subband lters bank
X.-P. HANG ETAL, FROM THE WAVELET SERIES TO THE DISCRETE WAVELET TRANSFORM 1 From the Wavelet Series to the Discrete Wavelet Transform the Initialization Xiao-Ping hang, Li-Sheng Tian and Ying-Ning Peng
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 informationRedundancy and Correlation: Temporal
Redundancy and Correlation: Temporal Mother and Daughter CIF 352 x 288 Frame 60 Frame 61 Time Copyright 2007 by Lina J. Karam 1 Motion Estimation and Compensation Video is a sequence of frames (images)
More informationMotion Estimation for Video Coding Standards
Motion Estimation for Video Coding Standards Prof. Ja-Ling Wu Department of Computer Science and Information Engineering National Taiwan University Introduction of Motion Estimation The goal of video compression
More informationImage-based magnification calibration for electron microscope
Machine Vision and Applications (214) 25:185 197 DOI 1.17/s138-13-511-3 ORIGINAL PAPER Image-based magnification calibration for electron microscope Koichi Ito Ayako Suzuki Takafumi Aoki Ruriko Tsuneta
More informationA deblocking filter with two separate modes in block-based video coding
A deblocing filter with two separate modes in bloc-based video coding Sung Deu Kim Jaeyoun Yi and Jong Beom Ra Dept. of Electrical Engineering Korea Advanced Institute of Science and Technology 7- Kusongdong
More informationRobust Steganography Using Texture Synthesis
Robust Steganography Using Texture Synthesis Zhenxing Qian 1, Hang Zhou 2, Weiming Zhang 2, Xinpeng Zhang 1 1. School of Communication and Information Engineering, Shanghai University, Shanghai, 200444,
More informationA Non-Iterative Approach to Frequency Estimation of a Complex Exponential in Noise by Interpolation of Fourier Coefficients
A on-iterative Approach to Frequency Estimation of a Complex Exponential in oise by Interpolation of Fourier Coefficients Shahab Faiz Minhas* School of Electrical and Electronics Engineering University
More informationOptimizing the Deblocking Algorithm for. H.264 Decoder Implementation
Optimizing the Deblocking Algorithm for H.264 Decoder Implementation Ken Kin-Hung Lam Abstract In the emerging H.264 video coding standard, a deblocking/loop filter is required for improving the visual
More informationPAPER Node-Disjoint Paths Algorithm in a Transposition Graph
2600 IEICE TRANS. INF. & SYST., VOL.E89 D, NO.10 OCTOBER 2006 PAPER Node-Disjoint Paths Algorithm in a Transposition Graph Yasuto SUZUKI, Nonmember, Keiichi KANEKO a), and Mario NAKAMORI, Members SUMMARY
More informationImage Compression for Mobile Devices using Prediction and Direct Coding Approach
Image Compression for Mobile Devices using Prediction and Direct Coding Approach Joshua Rajah Devadason M.E. scholar, CIT Coimbatore, India Mr. T. Ramraj Assistant Professor, CIT Coimbatore, India Abstract
More informationCompression of Stereo Images using a Huffman-Zip Scheme
Compression of Stereo Images using a Huffman-Zip Scheme John Hamann, Vickey Yeh Department of Electrical Engineering, Stanford University Stanford, CA 94304 jhamann@stanford.edu, vickey@stanford.edu Abstract
More informationPerformance Improvement of Phase-Based Correspondence Matching for Palmprint Recognition
Performance Improvement of Phase-Based Correspondence Matching for Palmprint Recognition Vincent Roux Institut Supérieur d électronique de Paris,, rue Notre Dame des Champs, 76 Paris, France vincent.roux@isep.fr
More informationDigital Image Stabilization and Its Integration with Video Encoder
Digital Image Stabilization and Its Integration with Video Encoder Yu-Chun Peng, Hung-An Chang, Homer H. Chen Graduate Institute of Communication Engineering National Taiwan University Taipei, Taiwan {b889189,
More informationNoise Reduction in Image Sequences using an Effective Fuzzy Algorithm
Noise Reduction in Image Sequences using an Effective Fuzzy Algorithm Mahmoud Saeid Khadijeh Saeid Mahmoud Khaleghi Abstract In this paper, we propose a novel spatiotemporal fuzzy based algorithm for noise
More informationEfficient Method for Half-Pixel Block Motion Estimation Using Block Differentials
Efficient Method for Half-Pixel Block Motion Estimation Using Block Differentials Tuukka Toivonen and Janne Heikkilä Machine Vision Group Infotech Oulu and Department of Electrical and Information Engineering
More informationEfficient Block Matching Algorithm for Motion Estimation
Efficient Block Matching Algorithm for Motion Estimation Zong Chen International Science Inde Computer and Information Engineering waset.org/publication/1581 Abstract Motion estimation is a key problem
More informationPerformance analysis of Integer DCT of different block sizes.
Performance analysis of Integer DCT of different block sizes. Aim: To investigate performance analysis of integer DCT of different block sizes. Abstract: Discrete cosine transform (DCT) has been serving
More information18th World Conference on Nondestructive Testing, April 2012, Durban, South Africa
18th World Conference on Nondestructive Testing, 16-0 April 01, Durban, South Africa Acoustic Resonance Testing Using Transform Decomposition and Support Vector Machines for efficient and accurate Detection
More informationIRIS SEGMENTATION OF NON-IDEAL IMAGES
IRIS SEGMENTATION OF NON-IDEAL IMAGES William S. Weld St. Lawrence University Computer Science Department Canton, NY 13617 Xiaojun Qi, Ph.D Utah State University Computer Science Department Logan, UT 84322
More informationDigital Signal Processing Lecture Notes 22 November 2010
Digital Signal Processing Lecture otes 22 ovember 2 Topics: Discrete Cosine Transform FFT Linear and Circular Convolution Rate Conversion Includes review of Fourier transforms, properties of Fourier transforms,
More informationFast Wavelet-based Macro-block Selection Algorithm for H.264 Video Codec
Proceedings of the International MultiConference of Engineers and Computer Scientists 8 Vol I IMECS 8, 19-1 March, 8, Hong Kong Fast Wavelet-based Macro-block Selection Algorithm for H.64 Video Codec Shi-Huang
More informationMotion analysis for broadcast tennis video considering mutual interaction of players
14-10 MVA2011 IAPR Conference on Machine Vision Applications, June 13-15, 2011, Nara, JAPAN analysis for broadcast tennis video considering mutual interaction of players Naoto Maruyama, Kazuhiro Fukui
More informationLab of COMP 406. MATLAB: Quick Start. Lab tutor : Gene Yu Zhao Mailbox: or Lab 1: 11th Sep, 2013
Lab of COMP 406 MATLAB: Quick Start Lab tutor : Gene Yu Zhao Mailbox: csyuzhao@comp.polyu.edu.hk or genexinvivian@gmail.com Lab 1: 11th Sep, 2013 1 Where is Matlab? Find the Matlab under the folder 1.
More informationCompression of Light Field Images using Projective 2-D Warping method and Block matching
Compression of Light Field Images using Projective 2-D Warping method and Block matching A project Report for EE 398A Anand Kamat Tarcar Electrical Engineering Stanford University, CA (anandkt@stanford.edu)
More informationLow Power and Memory Efficient FFT Architecture Using Modified CORDIC Algorithm
Low Power and Memory Efficient FFT Architecture Using Modified CORDIC Algorithm 1 A.Malashri, 2 C.Paramasivam 1 PG Student, Department of Electronics and Communication K S Rangasamy College Of Technology,
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 informationA Study on the Distortion Correction Methodology of Vision Sensor
, July 2-4, 2014, London, U.K. A Study on the Distortion Correction Methodology of Vision Sensor Younghoon Kho, Yongjin (James) Kwon 1 Abstract This study investigates a simple and effective vision calibration
More informationDesign of Navel Adaptive TDBLMS-based Wiener Parallel to TDBLMS Algorithm for Image Noise Cancellation
Design of Navel Adaptive TDBLMS-based Wiener Parallel to TDBLMS Algorithm for Image Noise Cancellation Dinesh Yadav 1, Ajay Boyat 2 1,2 Department of Electronics and Communication Medi-caps Institute of
More informationCORRELATION BASED CAR NUMBER PLATE EXTRACTION SYSTEM
CORRELATION BASED CAR NUMBER PLATE EXTRACTION SYSTEM 1 PHYO THET KHIN, 2 LAI LAI WIN KYI 1,2 Department of Information Technology, Mandalay Technological University The Republic of the Union of Myanmar
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 informationAdaptive Fingerprint Image Enhancement Techniques and Performance Evaluations
Adaptive Fingerprint Image Enhancement Techniques and Performance Evaluations Kanpariya Nilam [1], Rahul Joshi [2] [1] PG Student, PIET, WAGHODIYA [2] Assistant Professor, PIET WAGHODIYA ABSTRACT: Image
More informationAN ALGORITHM FOR BLIND RESTORATION OF BLURRED AND NOISY IMAGES
AN ALGORITHM FOR BLIND RESTORATION OF BLURRED AND NOISY IMAGES Nader Moayeri and Konstantinos Konstantinides Hewlett-Packard Laboratories 1501 Page Mill Road Palo Alto, CA 94304-1120 moayeri,konstant@hpl.hp.com
More informationPhase error correction based on Inverse Function Shift Estimation in Phase Shifting Profilometry using a digital video projector
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2010 Phase error correction based on Inverse Function Shift Estimation
More informationA New Pool Control Method for Boolean Compressed Sensing Based Adaptive Group Testing
Proceedings of APSIPA Annual Summit and Conference 27 2-5 December 27, Malaysia A New Pool Control Method for Boolean Compressed Sensing Based Adaptive roup Testing Yujia Lu and Kazunori Hayashi raduate
More informationFAST MOTION ESTIMATION WITH DUAL SEARCH WINDOW FOR STEREO 3D VIDEO ENCODING
FAST MOTION ESTIMATION WITH DUAL SEARCH WINDOW FOR STEREO 3D VIDEO ENCODING 1 Michal Joachimiak, 2 Kemal Ugur 1 Dept. of Signal Processing, Tampere University of Technology, Tampere, Finland 2 Jani Lainema,
More informationHIGH SPEED REALISATION OF DIGITAL FILTERS
HIGH SPEED REALISATION OF DIGITAL FILTERS A THESIS SUBMITTED FOR THE DEGREE OF MASTER OF PHILOSOPHY IN ELECTRICAL AND ELECTRONIC ENGINEERING AT THE UNIVERSITY OF HONG KONG BY TSIM TS1M MAN-TAT, JIMMY DEPARTMENT
More informationNearest Neighbor Value Interpolation
Nearest Neighbor Value Interpolation Rukundo Olivier 1 Department of Electronics and Information Engineering Huazhong University of Science and Technology, HUST Wuhan, China Cao Hanqiang 2 Department of
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 informationDIGITAL TELEVISION 1. DIGITAL VIDEO FUNDAMENTALS
DIGITAL TELEVISION 1. DIGITAL VIDEO FUNDAMENTALS Television services in Europe currently broadcast video at a frame rate of 25 Hz. Each frame consists of two interlaced fields, giving a field rate of 50
More informationINTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET)
INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET) ISSN 0976 6464(Print) ISSN 0976 6472(Online) Volume 3, Issue 3, October- December (2012), pp. 153-161 IAEME: www.iaeme.com/ijecet.asp
More informationPlanar pattern for automatic camera calibration
Planar pattern for automatic camera calibration Beiwei Zhang Y. F. Li City University of Hong Kong Department of Manufacturing Engineering and Engineering Management Kowloon, Hong Kong Fu-Chao Wu Institute
More informationA High Quality/Low Computational Cost Technique for Block Matching Motion Estimation
A High Quality/Low Computational Cost Technique for Block Matching Motion Estimation S. López, G.M. Callicó, J.F. López and R. Sarmiento Research Institute for Applied Microelectronics (IUMA) Department
More informationStructural Similarity Optimized Wiener Filter: A Way to Fight Image Noise
Structural Similarity Optimized Wiener Filter: A Way to Fight Image Noise Mahmud Hasan and Mahmoud R. El-Sakka (B) Department of Computer Science, University of Western Ontario, London, ON, Canada {mhasan62,melsakka}@uwo.ca
More informationThe Serial Commutator FFT
The Serial Commutator FFT Mario Garrido Gálvez, Shen-Jui Huang, Sau-Gee Chen and Oscar Gustafsson Journal Article N.B.: When citing this work, cite the original article. 2016 IEEE. Personal use of this
More informationTEMPLATE matching is one of the most common techniques
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 16, NO. 8, AUGUST 2007 2139 Fast Template Matching With Polynomials Shinichiro Omachi, Member, IEEE, and Masako Omachi Abstract Template matching is widely used
More informationBinarization of Color Character Strings in Scene Images Using K-means Clustering and Support Vector Machines
2011 International Conference on Document Analysis and Recognition Binarization of Color Character Strings in Scene Images Using K-means Clustering and Support Vector Machines Toru Wakahara Kohei Kita
More informationFast trajectory matching using small binary images
Title Fast trajectory matching using small binary images Author(s) Zhuo, W; Schnieders, D; Wong, KKY Citation The 3rd International Conference on Multimedia Technology (ICMT 2013), Guangzhou, China, 29
More informationA ROBUST LONE DIAGONAL SORTING ALGORITHM FOR DENOISING OF IMAGES WITH SALT AND PEPPER NOISE
International Journal of Computational Intelligence & Telecommunication Systems, 2(1), 2011, pp. 33-38 A ROBUST LONE DIAGONAL SORTING ALGORITHM FOR DENOISING OF IMAGES WITH SALT AND PEPPER NOISE Rajamani.
More informationImage and Video Quality Assessment Using Neural Network and SVM
TSINGHUA SCIENCE AND TECHNOLOGY ISSN 1007-0214 18/19 pp112-116 Volume 13, Number 1, February 2008 Image and Video Quality Assessment Using Neural Network and SVM DING Wenrui (), TONG Yubing (), ZHANG Qishan
More informationDigital Image Processing
Digital Image Processing Third Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive PEARSON Prentice Hall Pearson Education International Contents Preface xv Acknowledgments
More informationReversible Data Hiding VIA Optimal Code for Image
Vol. 3, Issue. 3, May - June 2013 pp-1661-1665 ISSN: 2249-6645 Reversible Data Hiding VIA Optimal Code for Image Senthil Rani D. #, Gnana Kumari R. * # PG-Scholar, M.E-CSE, Coimbatore Institute of Engineering
More information