Abstract
For motion compensated de-interlace, the accuracy and reliability of the motion vectors have a significant impact on the performance of the motion compensated interpolation. In order to improve the robustness of motion vector, a novel motion estimation algorithm with center-biased diamond search and its parallel VLSI architecture are proposed in this paper. Experiments show that it works better than conventional motion estimation algorithms in terms of motion compensation error and robustness, and its architecture overcomes the irregular data flow and achieves high efficiency. It also efficiently reuses data and reduces the control overhead. So, it is highly suitable for HDTV applications.
Similar content being viewed by others
References
Yu LJ, Li JT, Zhang YD, Shen YF (2006) Motion adaptive deinterlacing with accurate motion detection and anti-aliasing interpolation filter. IEEE Trans Consum Electron 52(2):712–717. doi:10.1109/TCE.2006.1649702
Brox P, Baturone I, Sánchez-Solan S (2009) Fuzzy motion-adaptive interpolation with picture repetition detection for deinterlacing. IEEE Trans Instrum Meas 58(9):2952–2958. doi:10.1109/TIM.2009.2016791
Fan YC, Chung CH (2009) De-interlacing algorithm using spatial-temporal correlation-assisted motion estimation. IEEE Trans Circuits Syst Video Technol 19(7):932–944. doi:10.1109/TCSVT.2009.2020327
Chen YR, Tai SC (2009) True motion-compensated de-interlacing algorithm. IEEE Trans Circuits Syst Video Technol 19(10):1489–1498. doi:10.1109/TCSVT.2009.2022782
Wang D, Vincent A, Blanchfield P (2005) Hybrid de-interlacing algorithm based on motion vector reliability. IEEE Trans Circuits Syst Video Technol 15(8):1019–1025. doi:10.1109/TCSVT.2005.852414
Chen YK, Vetro A, Sun H, Kung SY (1998) Frame-rate up-conversion using transmitted true motion vectors. In: IEEE 2nd workshop on multimedia signal process, December 7–9, 1998, pp 622–627. doi:10.1109/MMSP.1998.739050
Lai YK (2001) A memory efficient motion estimator for three step search block-matching algorithm. IEEE Trans Consum Electron 47(3):644–651. doi:10.1109/30.964158
Soongsathitanon S, Woo WL, Dlay SS (2005) Fast search algorithms for video coding using orthogonal logarithmic search algorithm. IEEE Trans Consum Electron 51(2):552–559. doi:10.1109/TCE.2005.1468001
Huang ST, Ahmadi M, Miller WC (2003) A novel hierarchical search motion estimation algorithm. In: IEEE int symp micro-nanomechatronics and human science, December 27–30, 2003, vol 2, pp 564–567. doi:10.1109/MWSCAS.2003.1562349
Banh XQ, Tan YP (2004) Adaptive dual-cross search algorithm for block-matching motion estimation. IEEE Trans Consum Electron 50(2):766–775. doi:10.1109/TCE.2004.1309460
So H, Kim J, Cho WK, Kim YS (2005) Fast motion estimation using modified diamond search patterns. Electron Lett 41(2):62–63. doi:10.1049/el:20056342
Chen OT-C (2000) Motion estimation using a one-dimensional gradient descent search. IEEE Trans Circuits Syst Video Technol 10(4):608–616. doi:10.1109/76.845006
Tham JY, Ranganath S, Ranganath M, Kassim AA (1998) A novel unrestricted center-biased diamond search algorithm for block motion estimation. IEEE Trans Circuits Syst Video Technol 8(4):369–377. doi:10.1109/76.709403
Luo L, Zou C, Gao X, He Z (1997) A new prediction search algorithm for block motion estimation in video coding. IEEE Trans Consum Electron 43(1):56–61. doi:10.1109/30.580385
Xu JB, Po LM, Cheung CK (1997) A new prediction model search algorithm for fast block motion estimation. In: Int conf image process, October 26–29, 1997, vol 3, pp 610–613. doi:10.1109/ICIP.1997.632195
Ismaeil I, Docef A, Kossentini F, Ward R (1999) Efficient motion estimation using spatial and temporal motion vector prediction. In: Int conf on image process, October 24–28, 1999, vol 1, pp 70–74. doi:10.1109/ICIP.1999.821568
Choi BT, Lee SH, Ko SJ (2000) New frame rate up-conversion using bi-directional motion estimation. IEEE Trans Consum Electron 46(3):603–609. doi:10.1109/30.883418
Kuhn P (1999) Algorithms, complexity analysis and VLSI architectures for MPEG-4 motion estimation. Kluwer Academic, Norwell, pp 118–211
Rahman CA, Badawy W (2005) A quarter pel full search block motion estimation architecture for H.264/AVC. In: IEEE int conf multimedia and expo, July 6–8, 2005, pp 414–417. doi:10.1109/ICME.2005.1521448
Miranda M, Kaspar M, Catthoor F, de Man H (1997) Architectural exploitation and optimization for counter based hardware address generation. In: European conf design and test, March 17–10, 1997, pp 293–298. doi:10.1109/EDTC.1997.582373
Lee SG, Lee DH (2003) A motion-adaptive de-interlacing method using an efficient spatial and temporal interpolation. IEEE Trans Consum Electron 49(4):1266–1271. doi:10.1109/TCE.2003.1261228
Jong HM, Chen LG, Chiueh TD (1994) Parallel architectures for 3-step hierarchical search block-matching algorithm. IEEE Trans Circuits Syst Video Technol 4(4):407–416. doi:10.1109/76.313135
Vos LD, Stegherr M (1989) Parameterizable VLSI architectures for the full-search block-matching algorithm. IEEE Trans Circuits Syst 36(10):1309–1316. doi:10.1109/31.44347
Lee CY, Lu MC (1997) An efficient VLSI architecture for Full-search block matching algorithms. J VLSI Signal Process 15(3):275–282. doi:10.1023/A:1007915312120
He WF, Zhao ML, Tsui CY, Mao ZG (2007) A scalable frame-level pipelined architecture for FSBM motion estimation. In: 20th int conf VLSI design, January 6–10, 2007, pp 830–835. doi:10.1109/VLSID.2007.26
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ding, Y., Yan, X. A robust motion estimation with center-biased diamond search and its parallel architecture for motion-compensated de-interlace. J Supercomput 58, 68–83 (2011). https://doi.org/10.1007/s11227-010-0527-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-010-0527-7