Reduction of Computational Cost of POC-Based Methods for Displacement Estimation in Old Film Sequences

Xiaoyong ZHANG; Masahide ABE; Masayuki KAWAMATA

doi:10.1587/transfun.E94.A.1497

Reduction of Computational Cost of POC-Based Methods for Displacement Estimation in Old Film Sequences

Xiaoyong ZHANG, Masahide ABE, Masayuki KAWAMATA

Full Text Views

0

Cite this

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.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E94-A No.7 pp.1497-1504

Publication Date: 2011/07/01

Publicized

Online ISSN: 1745-1337

DOI: 10.1587/transfun.E94.A.1497

Type of Manuscript: PAPER

Category: Digital Signal Processing

Cite this

Copy

Xiaoyong ZHANG, Masahide ABE, Masayuki KAWAMATA, "Reduction of Computational Cost of POC-Based Methods for Displacement Estimation in Old Film Sequences" in IEICE TRANSACTIONS on Fundamentals, vol. E94-A, no. 7, pp. 1497-1504, July 2011, doi: 10.1587/transfun.E94.A.1497.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E94.A.1497/_p

Copy

@ARTICLE{e94-a_7_1497,
author={Xiaoyong ZHANG, Masahide ABE, Masayuki KAWAMATA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Reduction of Computational Cost of POC-Based Methods for Displacement Estimation in Old Film Sequences},
year={2011},
volume={E94-A},
number={7},
pages={1497-1504},
abstract={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.},
keywords={},
doi={10.1587/transfun.E94.A.1497},
ISSN={1745-1337},
month={July},}

Copy

TY - JOUR
TI - Reduction of Computational Cost of POC-Based Methods for Displacement Estimation in Old Film Sequences
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1497
EP - 1504
AU - Xiaoyong ZHANG
AU - Masahide ABE
AU - Masayuki KAWAMATA
PY - 2011
DO - 10.1587/transfun.E94.A.1497
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E94-A
IS - 7
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - July 2011
AB - 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.
ER -