Block-based motion estimation algorithms — a survey

In the multi-view video coding, both temporal and inter-view redundancies can be exploited by using standard block-based motion estimation (BBME) technique. In this paper, an extensive review of BBME algorithms proposed within the last three decades is presented. Algorithms are divided into five cat...

Full description

Saved in:
Bibliographic Details
Published inOpto-electronics review Vol. 21; no. 1; pp. 86 - 102
Main Authors Jakubowski, M., Pastuszak, G.
Format Journal Article
LanguageEnglish
Published Heidelberg SP Versita 01.03.2013
Versita
Subjects
Lasers
Materials Science
motion/disparity estimation
multi-view video
Nanotechnology
Optical and Electronic Materials
Optical Devices
Optics
Photonics
Physics
Physics and Astronomy
Special Issue
video compression
video compression
motion/disparity estimation
multi-view video
Online AccessGet full text
ISSN1230-3402
1896-3757
1896-3757
DOI10.2478/s11772-013-0071-0

Cover

Abstract In the multi-view video coding, both temporal and inter-view redundancies can be exploited by using standard block-based motion estimation (BBME) technique. In this paper, an extensive review of BBME algorithms proposed within the last three decades is presented. Algorithms are divided into five categories: 1) based on the search position number reduction; 2) multiresolution; 3) based on the simplification of matching criterion; 4) fast full search; 5) computation-aware. Algorithms are compared in terms of their efficiency and computational complexity.
AbstractList In the multi-view video coding, both temporal and inter-view redundancies can be exploited by using standard block-based motion estimation (BBME) technique. In this paper, an extensive review of BBME algorithms proposed within the last three decades is presented. Algorithms are divided into five categories: 1) based on the search position number reduction; 2) multiresolution; 3) based on the simplification of matching criterion; 4) fast full search; 5) computation-aware. Algorithms are compared in terms of their efficiency and computational complexity.
Author Jakubowski, M.
Pastuszak, G.
Author_xml – sequence: 1
  givenname: M.
  surname: Jakubowski
  fullname: Jakubowski, M.
  email: m.jakubowski@ire.edu.pl
  organization: Institute of Radioelectronics, Warsaw University of Technology
– sequence: 2
  givenname: G.
  surname: Pastuszak
  fullname: Pastuszak, G.
  organization: Institute of Radioelectronics, Warsaw University of Technology
BookMark eNqNkE1OwzAQhS1UJNrCAdjlAoaxHWeSDRJU_EmV2MDachynpKRJZSeg7DgEJ-QkuC0SEhKoq3mbb_S-NyGjpm0sIacMzniM6blnDJFTYIICIKNwQMYszRIqUOIoZC6Aihj4EZl4vwSIERDHRF7VrXmhufa2iFZtV7VNZH1XrfQ26nrRuqp7Xvno8_0j0pHv3asdjslhqWtvT77vlDzdXD_O7uj84fZ-djmnRqRJRzVwxnkpbGpyabIsLzTLQUrJAQupZVFqE2ciFdIgphkreFKg4KizUE4yLaaE7_72zVoPb7qu1dqFbm5QDNRGXO3EVRBXG3EFAWI7yLjWe2fLvRj8xZiq207QOV3V_5IXOzK066wr7ML1Qwhq2fauCeP8zXLG0uTH0YeazWIvUnwBKT-R1A
CitedBy_id crossref_primary_10_1109_ACCESS_2022_3191667
crossref_primary_10_3233_JHS_210662
crossref_primary_10_1039_C3JA50312G
crossref_primary_10_1145_3358174
crossref_primary_10_1002_rob_22135
crossref_primary_10_1007_s11042_023_16249_1
crossref_primary_10_1145_3384540
crossref_primary_10_1007_s10470_017_1072_6
crossref_primary_10_1016_j_cviu_2015_02_008
crossref_primary_10_1109_TCSVT_2016_2630848
crossref_primary_10_1016_j_image_2022_116820
crossref_primary_10_2200_S01101ED1V01Y202105CAC056
crossref_primary_10_1007_s11042_017_5063_5
crossref_primary_10_1007_s11042_017_5512_1
crossref_primary_10_1109_TIP_2019_2914950
crossref_primary_10_1007_s12652_018_0996_8
crossref_primary_10_1007_s11042_019_7432_8
crossref_primary_10_1007_s11517_016_1593_7
crossref_primary_10_1016_j_compmedimag_2020_101750
crossref_primary_10_1016_j_matpr_2020_12_002
crossref_primary_10_1109_LSP_2018_2829107
crossref_primary_10_1109_JPROC_2021_3058584
crossref_primary_10_1260_1748_3018_8_4_471
Cites_doi 10.1109/TCSVT.2008.2004917
10.1109/76.611181
10.1109/11.868927
10.1109/TIP.2004.840702
10.1109/TCE.2008.4711270
10.1016/j.image.2008.08.004
10.1007/s11265-006-4190-4
10.1049/el:19960766
10.1109/TMM.2006.876296
10.1109/TMM.2004.827517
10.1109/TCSVT.2004.835146
10.1109/30.713175
10.1109/76.212717
10.1109/76.120779
10.1109/76.905989
10.1109/TCSVT.2002.804894
10.1109/76.510936
10.1109/TCOM.1985.1096398
10.1109/76.709403
10.1109/76.845006
10.1109/TCSVT.2004.833166
10.1049/el:20040091
10.1109/76.875506
10.1109/76.867940
10.1109/TCSVT.2006.888816
10.1109/TCSVT.2005.848340
10.1109/TCSVT.2004.833161
10.1109/TCSVT.2003.816510
10.1007/11558484_70
10.1109/76.585927
10.1023/A:1007941100561
10.1109/TCSVT.2010.2058476
10.1109/83.826786
10.1109/76.260203
10.1109/11.506827
10.1109/TCE.2007.381750
10.1117/12.334660
10.1109/76.974683
10.1109/26.57512
10.1109/TCSVT.2005.856931
10.1109/83.350809
10.1007/978-0-387-71043-3
10.1109/76.780357
10.1117/1.601991
10.1109/3477.915349
10.1109/TMM.2006.886330
10.1109/76.465087
10.1109/76.736722
10.1109/76.212720
10.1109/TCSVT.2005.856909
10.1109/TCOM.1987.1096840
10.1109/TCSVT.2002.806815
10.1109/5.387089
10.1109/76.728416
10.1109/76.875508
10.1109/LSP.2003.814403
10.1109/TCSVT.2002.1003474
10.1109/TCOM.1981.1094950
10.1109/76.795056
10.1109/TCSVT.2009.2031461
10.1109/76.313138
10.1109/ICIP.2002.1038116
10.1109/TCSVT.2007.913754
10.1007/s11554-009-0130-4
10.1109/76.499840
10.1016/S0031-3203(97)00077-0
10.1117/12.969046
ContentType Journal Article
Copyright Versita Warsaw and Springer-Verlag Wien 2013
Copyright_xml – notice: Versita Warsaw and Springer-Verlag Wien 2013
DBID AAYXX
CITATION
ADTOC
UNPAY
DOI 10.2478/s11772-013-0071-0
DatabaseName CrossRef
Unpaywall for CDI: Periodical Content
Unpaywall
DatabaseTitle CrossRef
DatabaseTitleList CrossRef
Database_xml – sequence: 1
  dbid: UNPAY
  name: Unpaywall
  url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Physics
EISSN 1896-3757
EndPage 102
ExternalDocumentID 10.2478/s11772-013-0071-0
10_2478_s11772_013_0071_0
10_2478_s11772_013_0071_021186
GroupedDBID -5F
-5G
-BR
-Y2
.86
.VR
06D
0R~
0VY
123
1N0
29N
2JY
2LR
2VQ
2~H
30V
4.4
408
40D
5VS
67Z
6NX
8TC
8UJ
95.
95~
AACTN
AAFPC
AAIAL
AAKOC
AALRI
AAOAW
AAQCX
AARHV
AASQH
AAXUO
AAYZH
ABFKT
ABMAC
ABMNI
ABTEG
ACBXY
ACDAQ
ACGFS
ACOMO
ACREN
ADBBV
ADGQD
ADGYE
ADINQ
ADJVZ
ADKPE
ADRFC
AENEX
AEQDQ
AFBBN
AFGCZ
AFLOW
AFTJW
AFWTZ
AGJBK
AGUBO
AHBYD
AHGSO
AHSBF
AITUG
ALMA_UNASSIGNED_HOLDINGS
AMKLP
AMTXH
ARCSS
BA0
BAKPI
BBCWN
BGNMA
CAG
CFGNV
COF
CS3
CSCUP
DU5
EBS
EJD
EN8
FDB
FIRID
GQ6
GQ7
H13
HF~
HG6
HLICF
HMJXF
HZ~
IAO
IHE
IJ-
IXC
IXE
IY9
IZQ
I~X
I~Z
KDC
KOV
M4Y
MA-
NB0
NU0
OAM
OK1
P2P
P9T
PF0
QD8
QOS
R9I
ROL
RPX
RSV
S1Z
S27
S3B
SDH
SHX
SOJ
SPH
SSZ
SZN
T13
TSK
TSV
TUC
U2A
VC2
WK8
Y2W
Z85
~A9
~G-
.4S
ABFSG
EDO
AAYXX
CITATION
ACSTC
ADTOC
AEZWR
AFHIU
AHWEU
AIXLP
UNPAY
ID FETCH-LOGICAL-c386t-a02122f3e8cb5c99bda1b0555207d5a5dfac493835c77891d26d7327a970751a3
IEDL.DBID U2A
ISSN 1230-3402
1896-3757
IngestDate Tue Aug 19 21:07:09 EDT 2025
Tue Jul 01 04:29:53 EDT 2025
Thu Apr 24 23:10:32 EDT 2025
Tue Oct 21 12:55:00 EDT 2025
Fri Feb 21 02:37:08 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords video compression
motion/disparity estimation
multi-view video
Language English
License This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.
cc-by-nc-nd
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c386t-a02122f3e8cb5c99bda1b0555207d5a5dfac493835c77891d26d7327a970751a3
OpenAccessLink https://proxy.k.utb.cz/login?url=http://www.degruyter.com/downloadpdf/j/oere.2013.21.issue-1/s11772-013-0071-0/s11772-013-0071-0.xml
PageCount 17
ParticipantIDs unpaywall_primary_10_2478_s11772_013_0071_0
crossref_primary_10_2478_s11772_013_0071_0
crossref_citationtrail_10_2478_s11772_013_0071_0
walterdegruyter_journals_10_2478_s11772_013_0071_021186
springer_journals_10_2478_s11772_013_0071_0
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2013-03-01
PublicationDateYYYYMMDD 2013-03-01
PublicationDate_xml – month: 03
  year: 2013
  text: 2013-03-01
  day: 01
PublicationDecade 2010
PublicationPlace Heidelberg
PublicationPlace_xml – name: Heidelberg
PublicationTitle Opto-electronics review
PublicationTitleAbbrev Opto-Electron. Rev
PublicationYear 2013
Publisher SP Versita
Versita
Publisher_xml – name: SP Versita
– name: Versita
References Xu, Po, Cheung (CR25) 1999; 9
Kim, Park (CR78) 1995; 2501
Lai, Ortega (CR83) 2006; 6077
Lee, Kalva (CR4) 2008
Chang, Chen, Chen (CR32) 2001; 17
Erturk, Erturk (CR51) 2005; 15
Flierl, Girod (CR5) 2007; 24
Kim, Choi (CR11) 1998; 44
Huang, Cho, Wang (CR37) 2005; 15
Lu, Wu, Lin (CR63) 1998; 31
Kim, Choi (CR65) 2000; 10
Jakubowski, Pastuszak (CR73) 2007; 15
Chen, Chen, Jehng, Chiueh (CR17) 1991; 1
Puri, Hang, Schilling (CR15) 1987; 12
Wang, Kuroda (CR30) 1999; 9
Gonzalez-Diaz, Diaz-De-Maria (CR39) 2008; 18
CR74
Chalidabhongse, Kuo (CR42) 1997; 7
Wang, Wang, Kuroda (CR57) 2000; 10
Yin, Jia, Qi, Ji, Xie, Gao (CR46) 2010; 20
Lee, Wang, Lee, Shie (CR18) 1993; 3
Po, Ma (CR10) 1996; 6
Cheung, Po (CR23) 2002; I
Richardson (CR3) 2002
Chen, Jou (CR81) 2001; B31
CR7
Lin, Tai (CR62) 1997; 45
Lin, Lin, Chang (CR45) 2007; II
CR48
Tourapis, Au, Liou (CR26) 1999; 3653
CR47
Liu, Wei, Lai (CR70) 2008; 18
Kuo, Hsieh, Jou, Lin, Lu (CR82) 1996; 42
CR89
CR88
Hong, Oh (CR66) 2004; 40
CR40
Natarajan, Bhaskaran, Konstantinides (CR49) 1997; 7
CR84
Chow, Liou (CR77) 1993; 3
Lee, Lim, Song, Ra (CR43) 2001; 11
Tham, Ranganath, Ranganath, Kassim (CR21) 1998; 8
Huang, Chen, Tsai, Shen, Chen (CR6) 2006; 42
Sorwar, Murshed, Dooley (CR76) 2007; 17
Lam, Po, Cheung (CR24) 2004; 3
Lee, Kim, Chae (CR54) 1998; 8
Tourapis, Au, Liou (CR29) 2002; 12
Liu, Zaccarin (CR55) 1993; 3
Po, Ting, Wong, Ng (CR35) 2007; 9
Yang, Bu, Chen, Mo (CR75) 2005; 3708
Kwatra, Chow-Ming, Whyte (CR8) 1987; 35
Dufaux, Moscheni (CR1) 1995; 83
Vlachos, Fotopoulos, Skodras (CR92) 2010; 5
Tourapis, Au, Liou, Shen (CR28) 2001; 20
Jain, Jain (CR2) 1981; 29
CR12
CR56
Brunig, Niehsen (CR68) 2001; 11
Chen (CR31) 2000; 10
Zhang (CR85) 1998; 27
Zhu, Qi, Ser (CR67) 2005; 14
Tourapis, Au (CR27) 1999; 4
Zhu, Lin, Chau (CR33) 2002; 12
Li, Salari (CR61) 1995; 4
Ghanbari (CR16) 1990; 38
CR91
Zhu, Lin, Chau, Po (CR34) 2004; 14
CR90
Jingand, Chau (CR13) 2004; 6
Sural, Saha, Mukherjee (CR59) 2008; 23
Zou, Shi, Xu, Chen (CR36) 2010; 20
Li, Zhao, Ma, Gao (CR87) 2008; 54
Nam, Kim, Park, Shim (CR41) 1995; 5
Kim, Kim, Sohn (CR86) 2007; 53
Song, Chiang, Lee, Zhang (CR50) 2000; 10
Roan, Chen (CR80) 2000; 46
Ahn, Moon, Kim (CR69) 2004; 14
Liang, Ahmad, Luo, Sun, Swaminathan (CR38) 2005; 15
Wang, Yang, Liu, Chiang (CR58) 2003; 10
Liu, Feig (CR19) 1996; 6
Huang, Lee, Chen (CR72) 2006; 8
Lin, Wu (CR79) 1998; 8
Srinivasan, Rao (CR14) 1985; 33
Cheung, Po (CR22) 2002; 12
CR20
Tai, Huang, Liu, Wang (CR71) 2003; 13
Baek, Oh, Lee (CR52) 1996; 32
CR60
Song, Chun (CR44) 2004; 14
Gao, Duanmu, Zou (CR64) 2000; 9
Oh, Baek, Lee (CR53) 1998; 37
Reoxiang, Bing, Liou (CR9) 1994; 4
Chen (ref161) 1991; 17
Chen (ref691) 2006; 72
Sorwar (ref731) 2007; 76
Kim (ref831) 2007; 86
Song (ref421) 2004; 44
Xu (ref241) 1999; 25
Zhang (ref821) 1998; 85
Vetro (ref851) 2006; 88
Kim (ref101) 1998; 11
Shen (ref861) 2009; 89
Kwatra (ref71) 1987; 8
Lu (ref811) 2006; 84
Ng (ref881) 2007; 91
Lin (ref431) 2007; 45
Jingand (ref121) 2004; 13
Roan (ref771) 2000; 80
Tourapis (ref251) 1999; 26
Zhu (ref321) 2004; 34
Lu (ref611) 1998; 63
Lee (ref521) 1998; 54
Lee (ref411); 43
Chang (ref301) 2001; 32
Li (ref591) 1995; 61
Natarajan (ref471) 1997; 49
Zhu (ref311) 2002; 33
Ghanbari (ref151) 1990; 16
Cheung (ref211) 2002; 22
Liu (ref531) 1993; 55
Li (ref841) 2008; 87
Gonzalez Diaz (ref371) 2008; 39
Brunig (ref651) 2001; 68
Zou (ref341) 2010; 36
Jakubowski (ref701) 2007; 73
Tourapis (ref271) 2002; 29
Baek (ref501) 1996; 52
Huang (ref51) 2006; 6
Chen (ref291) 2000; 31
Liang (ref361) 2005; 38
Po (ref91) 1996; 10
Feng (ref451) 1995; 47
Flierl (ref41); 5
Kim (ref621) 2000; 65
Lee (ref31) 2008; 4
Cheung (ref541) 1997; 56
Kuo (ref791) 1996; 82
Reoxiang (ref81) 1994; 9
Mizuki (ref461) 1996; 48
Oh (ref511) 1998; 53
Wang (ref561) 2003; 58
Tourapis (ref261) 1999; 27
Yin (ref441) 2010; 46
Chung (ref111) 1998; 12
Sural (ref571) 2008; 59
Kim (ref751) 1995; 78
Lin (ref761) 1998; 79
Liu (ref181) 1996; 19
Chen (ref781) 2001; 81
Bierling (ref381) 1988; 40
Lee (ref171) 1993; 18
Cheung (ref221) 2002; 23
Yi (ref871) 2005; 90
Ahn (ref661) 2004; 69
Huang (ref351) 2005; 37
Srinivasan (ref131) 1985; 14
Song (ref481) 2000; 50
Puri (ref141) 1987; 15
Lai (ref801) 2006; 83
Tai (ref681) 2003; 71
Lin (ref601) 1997; 62
Po (ref331) 2007; 35
Zhu (ref191) 1997; 20
Erturk (ref491) 2005; 51
Liu (ref671) 2008; 70
Wang (ref281) 1999; 30
Hong (ref631) 2004; 66
Wang (ref551) 2000; 57
Tham (ref201) 1998; 21
Lam (ref231) 2004; 24
Jakubowski (ref711) 2009; 74
Dufaux (ref01) 1995; 1
Chow (ref741) 1993; 77
Chalidabhongse (ref401) 1997; 42
Jain (ref11); 2
Zhu (ref641) 2005; 67
Nam (ref391) 1995; 41
References_xml – volume: 24
  start-page: 66
  year: 2007
  end-page: 76
  ident: CR5
  article-title: Multiview video compression — exploiting inter-image similarities
  publication-title: IEEE Signal Proc. Mag.
– volume: 12
  start-page: 1063
  year: 1987
  end-page: 1066
  ident: CR15
  article-title: An efficient block—matching algorithm for motion-compensated coding
  publication-title: Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing
– volume: 18
  start-page: 1369
  year: 2008
  end-page: 1382
  ident: CR39
  article-title: Adaptive multipattern fast block-matching algorithm based on motion classification techniques
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/TCSVT.2008.2004917
– ident: CR74
– volume: 7
  start-page: 702
  year: 1997
  end-page: 706
  ident: CR49
  article-title: Low—complexity block-based motion estimation via one-bit transforms
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.611181
– volume: II
  start-page: 385
  year: 2007
  end-page: 388
  ident: CR45
  article-title: PMRME: A parallel multi-resolution motion estimation algorithm and architecture for HDTV sized H.264 video coding
  publication-title: Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing
– volume: 46
  start-page: 121
  year: 2000
  end-page: 127
  ident: CR80
  article-title: A fuzzy search algorithm for the estimation of motion vectors
  publication-title: IEEE T. Broadcast.
  doi: 10.1109/11.868927
– volume: 14
  start-page: 213
  year: 2005
  end-page: 221
  ident: CR67
  article-title: Predictive fine granularity successive elimination for fast optimal block-matching motion estimation
  publication-title: IEEE T. Image Process.
  doi: 10.1109/TIP.2004.840702
– volume: 54
  start-page: 2037
  year: 2008
  end-page: 2044
  ident: CR87
  article-title: Fast disparity and motion estimation based on correlations for multiview video coding
  publication-title: IEEE T. Consum. Electr.
  doi: 10.1109/TCE.2008.4711270
– ident: CR12
– volume: 23
  start-page: 725
  year: 2008
  end-page: 738
  ident: CR59
  article-title: New pixel-decimation patterns for block matching in motion estimation
  publication-title: Signal Process. Image
  doi: 10.1016/j.image.2008.08.004
– volume: 42
  start-page: 297
  year: 2006
  end-page: 320
  ident: CR6
  article-title: Survey on block matching motion estimation algorithms and architectures with new results
  publication-title: J. VLSI Sig. Proc. Syst.
  doi: 10.1007/s11265-006-4190-4
– volume: 32
  start-page: 1184
  year: 1996
  end-page: 1185
  ident: CR52
  article-title: Block-matching criterion for efficient VLSI implementation of motion estimation
  publication-title: Electron. Lett.
  doi: 10.1049/el:19960766
– volume: 8
  start-page: 698
  year: 2006
  end-page: 706
  ident: CR72
  article-title: One-pass computation-aware motion estimation with adaptive search strategy
  publication-title: IEEE T. Multimedia
  doi: 10.1109/TMM.2006.876296
– volume: 6
  start-page: 435
  year: 2004
  end-page: 438
  ident: CR13
  article-title: An efficient three-step search algorithm for block motion estimation
  publication-title: IEEE T. Multimedia
  doi: 10.1109/TMM.2004.827517
– volume: 14
  start-page: 1265
  year: 2004
  end-page: 1269
  ident: CR69
  article-title: Fast full-search motion estimation based on multilevel successive elimination algorithm
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/TCSVT.2004.835146
– year: 2002
  ident: CR3
  publication-title: Video Codec Design: Developing Image and Video Compression Systems
– volume: 44
  start-page: 638
  year: 1998
  end-page: 648
  ident: CR11
  article-title: A fast three-step search algorithm with minimum checking points using unimodal error surface assumption
  publication-title: IEEE T. Consum. Electr.
  doi: 10.1109/30.713175
– volume: 3
  start-page: 85
  year: 1993
  end-page: 87
  ident: CR18
  article-title: Dynamic search-window adjustment and interlaced search for block—matching algorithm
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.212717
– ident: CR84
– volume: 1
  start-page: 378
  year: 1991
  end-page: 385
  ident: CR17
  article-title: An efficient parallel motion estimation algorithm for digital image processing
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.120779
– volume: 17
  start-page: 405
  year: 2001
  end-page: 415
  ident: CR32
  article-title: A new two-path search algorithm for block motion estimation of video data
  publication-title: J. Inf. Sci. Eng.
– volume: 11
  start-page: 241
  year: 2001
  end-page: 247
  ident: CR68
  article-title: Fast full-search block matching
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.905989
– volume: 12
  start-page: 934
  year: 2002
  end-page: 947
  ident: CR29
  article-title: Highly efficient predictive zonal algorithms for fast block-matching motion estimation
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/TCSVT.2002.804894
– volume: 6
  start-page: 419
  year: 1996
  end-page: 422
  ident: CR19
  article-title: A block-based gradient descent search algorithm for block motion estimation in video coding
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.510936
– volume: 33
  start-page: 888
  year: 1985
  end-page: 896
  ident: CR14
  article-title: Predictive coding based on efficient motion estimation
  publication-title: IEEE T. Commun.
  doi: 10.1109/TCOM.1985.1096398
– volume: 8
  start-page: 369
  year: 1998
  end-page: 377
  ident: CR21
  article-title: A novel unrestricted centre-biased diamond search algorithm for block motion estimation
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.709403
– volume: 10
  start-page: 608
  year: 2000
  end-page: 616
  ident: CR31
  article-title: Motion estimation using a one-dimensional gradient descent search
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.845006
– ident: CR88
– volume: 14
  start-page: 1210
  year: 2004
  end-page: 214
  ident: CR34
  article-title: Enhanced hexagonal search for fast block motion estimation
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/TCSVT.2004.833166
– volume: 40
  start-page: 113
  year: 2004
  end-page: 115
  ident: CR66
  article-title: Sorting-based partial distortion search algorithm for motion estimation
  publication-title: Electron. Lett.
  doi: 10.1049/el:20040091
– volume: 10
  start-page: 1015
  year: 2000
  end-page: 1028
  ident: CR50
  article-title: New fast binary pyramid motion estimation for MPEG2 and HDTV encoding
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.875506
– volume: 20
  start-page: 23
  year: 2001
  end-page: 251
  ident: CR28
  article-title: Fast and efficient motion estimation using diamond zonal-based algorithms
  publication-title: Circ. Syst. Signal Pr.
– volume: 10
  start-page: 1006
  year: 2000
  end-page: 1011
  ident: CR57
  article-title: A globally adaptive pixel-decimation algorithm for block-motion estimation
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.867940
– ident: CR60
– volume: 17
  start-page: 429
  year: 2007
  end-page: 440
  ident: CR76
  article-title: A fully adaptive distance-dependent thresholding search (FADTS) algorithm for performance-management motion estimation
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/TCSVT.2006.888816
– volume: 15
  start-page: 938
  year: 2005
  end-page: 946
  ident: CR51
  article-title: Two-bit transform for binary block motion estimation
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/TCSVT.2005.848340
– volume: 14
  start-page: 1119
  year: 2004
  end-page: 137
  ident: CR44
  article-title: Multi-resolution block matching algorithm and its VLSI architecture for fast motion estimation in an MPEG-2 video encoder
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/TCSVT.2004.833161
– volume: 13
  start-page: 901
  year: 2003
  end-page: 913
  ident: CR71
  article-title: Computation-aware scheme for software-based block motion estimation
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/TCSVT.2003.816510
– volume: 3708
  start-page: 555
  year: 2005
  end-page: 562
  ident: CR75
  article-title: Configurable complexity-bounded motion estimation for real-time video encoding
  publication-title: Advanced Concepts for Intelligent Vision Systems
  doi: 10.1007/11558484_70
– volume: 45
  start-page: 527
  year: 1997
  end-page: 531
  ident: CR62
  article-title: Fast full-search block-matching algorithm for motion-compensated video compression
  publication-title: IEEE T. Commun.
– ident: CR91
– volume: 7
  start-page: 477
  year: 1997
  end-page: 488
  ident: CR42
  article-title: Fast motion vector estimation using multiresolution-spatio-temporal correlations
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.585927
– ident: CR47
– volume: 27
  start-page: 161
  year: 1998
  end-page: 195
  ident: CR85
  article-title: Determining the epipolar geometry and its uncertainty: A review
  publication-title: Int. J. Comput. Vision
  doi: 10.1023/A:1007941100561
– volume: 20
  start-page: 1242
  year: 2010
  end-page: 1254
  ident: CR46
  article-title: A hardware-efficient multi-resolution block matching algorithm and its VLSI architecture for high definition MPEG—like video encoders
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/TCSVT.2010.2058476
– volume: 9
  start-page: 501
  year: 2000
  end-page: 504
  ident: CR64
  article-title: A multilevel successive elimination algorithm for block matching motion estimation
  publication-title: IEEE T. Image Process.
  doi: 10.1109/83.826786
– volume: 4
  start-page: 231
  year: 1999
  end-page: 234
  ident: CR27
  article-title: Fast motion estimation using modified circular zonal search
  publication-title: Proc. IEEE Int. Symp. Circuits and Systems
– ident: CR89
– volume: 3
  start-page: 440
  year: 1993
  end-page: 445
  ident: CR77
  article-title: Genetic motion search algorithm for video compression
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.260203
– volume: 42
  start-page: 110
  year: 1996
  end-page: 116
  ident: CR82
  article-title: Motion estimation for video compression using Kalman filtering
  publication-title: IEEE T. Broadcast.
  doi: 10.1109/11.506827
– volume: 53
  start-page: 712
  year: 2007
  end-page: 719
  ident: CR86
  article-title: Fast disparity and motion estimation for mufti-view video coding
  publication-title: IEEE T. Consum. Electr.
  doi: 10.1109/TCE.2007.381750
– volume: 3653
  start-page: 1496
  year: 1999
  end-page: 1504
  ident: CR26
  article-title: Fast motion estimation using circular zonal search
  publication-title: Proc. SPIE Symp. Visual Comm. and Image Processing
  doi: 10.1117/12.334660
– volume: 2501
  start-page: 1545
  year: 1995
  end-page: 1552
  ident: CR78
  article-title: Block matching algorithm using a genetic algorithm
  publication-title: Proc. IEEE Visual Communications and Image Processing
– volume: 11
  start-page: 1289
  year: 2001
  end-page: 1301
  ident: CR43
  article-title: A fast multi—resolution block matching algorithm and its LSI architecture for low bit-rate video coding
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.974683
– volume: 38
  start-page: 950
  year: 1990
  end-page: 953
  ident: CR16
  article-title: The cross-search algorithm for motion estimation
  publication-title: IEEE T. Commun.
  doi: 10.1109/26.57512
– ident: CR56
– volume: 15
  start-page: 1373
  year: 2005
  end-page: 1384
  ident: CR37
  article-title: Adaptive fast block-matching algorithm by switching search patterns for sequences with wide-range motion content
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/TCSVT.2005.856931
– volume: 4
  start-page: 105
  year: 1995
  end-page: 107
  ident: CR61
  article-title: Successive elimination algorithm for motion estimation
  publication-title: IEEE T. Image Process.
  doi: 10.1109/83.350809
– ident: CR40
– year: 2008
  ident: CR4
  publication-title: The VC-1 and H.264 Video Compression Standards for Broadband Video Services
  doi: 10.1007/978-0-387-71043-3
– volume: 3
  start-page: 729
  year: 2004
  end-page: 732
  ident: CR24
  article-title: A novel kite-cross—diamond search algorithm for fast block matching motion estimation
  publication-title: IEEE Int. Symp. on Circuits and Systems
– volume: 9
  start-page: 683
  year: 1999
  end-page: 691
  ident: CR30
  article-title: Hilbert scanning search algorithm for motion estimation
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.780357
– volume: 37
  start-page: 3272
  year: 1998
  end-page: 3281
  ident: CR53
  article-title: Adaptive bit-reduced mean absolute difference criterion for block-matching algorithm and its VLSI design
  publication-title: Opt. Eng.
  doi: 10.1117/1.601991
– volume: B31
  start-page: 253
  year: 2001
  end-page: 259
  ident: CR81
  article-title: An efficient blocking-matching algorithm based on fuzzy reasoning
  publication-title: IEEE T. Syst. Man Cy.
  doi: 10.1109/3477.915349
– volume: 9
  start-page: 9
  year: 2007
  end-page: 15
  ident: CR35
  article-title: Novel point-oriented inner searches for fast block motion estimation
  publication-title: IEEE T. Multimedia
  doi: 10.1109/TMM.2006.886330
– volume: 5
  start-page: 344
  year: 1995
  end-page: 351
  ident: CR41
  article-title: A fast hierarchical motion vector estimation algorithm using mean pyramid
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.465087
– volume: 8
  start-page: 386
  year: 1998
  end-page: 392
  ident: CR79
  article-title: A lightweight genetic block-matching algorithm for video coding
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.736722
– volume: 3
  start-page: 148
  year: 1993
  end-page: 157
  ident: CR55
  article-title: New fast algorithms for the estimation of block motion vectors
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.212720
– volume: 15
  start-page: 1594
  year: 2005
  end-page: 1603
  ident: CR38
  article-title: On using hierarchical motion history for motion estimation in H.264/AVC
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/TCSVT.2005.856909
– volume: 35
  start-page: 747
  issue: 7
  year: 1987
  end-page: 754
  ident: CR8
  article-title: An adaptive algorithm for motion compensated color image coding
  publication-title: IEEE T. Commun.
  doi: 10.1109/TCOM.1987.1096840
– volume: 12
  start-page: 1168
  year: 2002
  end-page: 1177
  ident: CR22
  article-title: A novel cross-diamond search algorithm for fast block motion estimation
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/TCSVT.2002.806815
– ident: CR48
– volume: 83
  start-page: 858
  year: 1995
  end-page: 876
  ident: CR1
  article-title: Motion estimation techniques for digital TV — a review and a new contribution
  publication-title: Proc. IEEE
  doi: 10.1109/5.387089
– ident: CR90
– volume: 8
  start-page: 734
  year: 1998
  end-page: 744
  ident: CR54
  article-title: New motion estimation algorithm using adaptively quantized low bit resolution image and its VLSI architecture for MPEG2 video encoding
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.728416
– volume: 15
  start-page: 118
  year: 2007
  end-page: 124
  ident: CR73
  article-title: A new multi-path scheme for adaptive computation-aware motion estimation
  publication-title: Opto—Electron. Rev.
– volume: 10
  start-page: 1040
  year: 2000
  end-page: 1048
  ident: CR65
  article-title: A fast full-search motion-estimation algorithm using representative pixels and adaptive matching scan
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.875508
– volume: 10
  start-page: 228
  year: 2003
  end-page: 231
  ident: CR58
  article-title: A hierarchical decimation lattice based on N-queen with an application for motion estimation
  publication-title: IEEE Signal Proc. Let.
  doi: 10.1109/LSP.2003.814403
– volume: 12
  start-page: 349
  year: 2002
  end-page: 355
  ident: CR33
  article-title: Hexagon-based search pattern for fast block motion estimation
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/TCSVT.2002.1003474
– volume: 29
  start-page: 1799
  year: 1981
  end-page: 1808
  ident: CR2
  article-title: Displacement measurement and its application in interframe image-coding
  publication-title: IEEE T. Commun.
  doi: 10.1109/TCOM.1981.1094950
– volume: 9
  start-page: 1025
  year: 1999
  end-page: 1029
  ident: CR25
  article-title: Adaptive motion tracking block matching algorithms for video coding
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.795056
– volume: 20
  start-page: 156
  year: 2010
  end-page: 160
  ident: CR36
  article-title: Enhanced hexagonal-based search using direction-oriented inner search for motion estimation
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/TCSVT.2009.2031461
– ident: CR7
– volume: 4
  start-page: 438
  year: 1994
  end-page: 442
  ident: CR9
  article-title: A new three-step search algorithm for block motion estimation
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.313138
– volume: 6077
  start-page: 7709
  year: 2006
  end-page: 7709
  ident: CR83
  article-title: Predictive fast motion/disparity search for multiview video coding
  publication-title: Proc. IEEE Visual Communications and Image Processing
– volume: I
  start-page: 681
  year: 2002
  end-page: 684
  ident: CR23
  article-title: A novel small-cross-diamond search algorithm for fast video coding and videoconferencing applications
  publication-title: Proc. IEEE Int. Conf. Image Processing
  doi: 10.1109/ICIP.2002.1038116
– volume: 18
  start-page: 263
  year: 2008
  end-page: 267
  ident: CR70
  article-title: Fast optimal motion estimation based on gradient-based adaptive multilevel successive elimination
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/TCSVT.2007.913754
– ident: CR20
– volume: 5
  start-page: 141
  year: 2010
  end-page: 148
  ident: CR92
  article-title: Low bit depth representation motion estimation algorithms: a comparative study
  publication-title: J. Real-Time Image Proc.
  doi: 10.1007/s11554-009-0130-4
– volume: 6
  start-page: 313
  year: 1996
  end-page: 317
  ident: CR10
  article-title: A novel four-step search algorithm for fast block motion estimation
  publication-title: IEEE T. Circ. Syst. Vid.
  doi: 10.1109/76.499840
– volume: 31
  start-page: 945
  year: 1998
  end-page: 952
  ident: CR63
  article-title: Fast full search in motion estimation by hierarchical use of Minkowski’s inequality (HUMI)
  publication-title: Pattern Recogn.
  doi: 10.1016/S0031-3203(97)00077-0
– volume: 85
  start-page: 161
  year: 1998
  ident: ref821
  article-title: Determining the epipolar geometry and its un certainty A review
  publication-title: Int J Comput Vision
  doi: 10.1023/A:1007941100561
– volume: 29
  start-page: 934
  year: 2002
  ident: ref271
  article-title: Highly efficient predictive zonal algorithms for fast block matching motion estimation
  publication-title: IEEE Circ Syst Vid
  doi: 10.1109/TCSVT.2002.804894
– volume: 1
  start-page: 858
  year: 1995
  ident: ref01
  article-title: Motion estimation techniques for digital TV a review and a new contribution
  publication-title: Proc IEEE
  doi: 10.1109/5.387089
– volume: 63
  start-page: 945
  year: 1998
  ident: ref611
  article-title: Fast full search in motion estimation by hierarchical use of Minkowski s inequality no A multilevel succes sive elimination algorithm for block matching motion esti mation
  publication-title: Pattern Recogn Opto Electron Rev IEEE Image Process
– volume: 53
  start-page: 3272
  year: 1998
  ident: ref511
  article-title: Adaptive bit reduced mean absolute difference criterion for block matching algo rithm and its VLSI design
  publication-title: Opt Eng
– volume: 51
  start-page: 938
  year: 2005
  ident: ref491
  article-title: Two bit transform for binary block motion estimation
  publication-title: IEEE Circ Syst Vid
  doi: 10.1109/TCSVT.2005.848340
– volume: 56
  start-page: 1237
  year: 1997
  ident: ref541
  article-title: A hierarchical block matching algorithm using partial distortion measure Circuits and Systems pp
  publication-title: Proc IEEE Int Symp
– volume: 5
  ident: ref41
  article-title: Multiview video compression ex ploiting inter image similarities
  publication-title: IEEE Signal Proc Mag
– volume: 69
  start-page: 1265
  year: 2004
  ident: ref661
  article-title: Fast full search mo tion estimation based on multilevel successive elimination algorithm
  publication-title: IEEE Circ Syst Vid
  doi: 10.1109/TCSVT.2004.835146
– volume: 10
  start-page: 313
  year: 1996
  ident: ref91
  article-title: A novel four step search algorithm for fast block motion estimation
  publication-title: IEEE Circ Syst Vid
– volume: 2
  ident: ref11
  article-title: Displacement measurement and its application in interframe image coding IEEE
  publication-title: Commun
– volume: 72
  start-page: 698
  year: 2006
  ident: ref691
  article-title: One pass computation aware motion estimation with adaptive search strategy
  publication-title: IEEE Multimedia
  doi: 10.1109/TMM.2006.876296
– volume: 16
  start-page: 950
  year: 1990
  ident: ref151
  article-title: The cross search algorithm for motion esti mation
  publication-title: IEEE Commun
  doi: 10.1109/26.57512
– volume: 18
  start-page: 85
  year: 1993
  ident: ref171
  article-title: Dynamic search window adjustment and interlaced search for block matching algorithm
  publication-title: IEEE Circ Syst Vid
– volume: 27
  start-page: 231
  year: 1999
  ident: ref261
  article-title: Fast motion estimation using modified circular zonal search Cir cuits and Systems pp Block based motion estimation algorithms a survey no Warsaw Fast and efficient motion estimation using diamond zonal based algorithms
  publication-title: Proc IEEE Int Symp Electron Rev Circ Syst Signal Pr
– volume: 48
  start-page: 3248
  year: 1996
  ident: ref461
  article-title: A binary block matching architecture with reduced power consumption and silicon area requirement Speech and Signal Pro cessing pp
  publication-title: Proc IEEE Int Conf
– volume: 4
  year: 2008
  ident: ref31
  article-title: The VC Video Com pression Standards for Broadband Video Services Springer Media New York
  publication-title: Science Business
– volume: 38
  start-page: 1594
  year: 2005
  ident: ref361
  article-title: Swamina than On using hierarchical motion history for motion esti mation in AVC
  publication-title: IEEE Circ Syst Vid
  doi: 10.1109/TCSVT.2005.856909
– volume: 62
  start-page: 527
  year: 1997
  ident: ref601
  article-title: Fast full search block matching al gorithm for motion compensated video compression
  publication-title: IEEE Commun
– volume: 71
  start-page: 901
  year: 2003
  ident: ref681
  article-title: Computa tion aware scheme for software based block motion estima tion
  publication-title: IEEE Circ Syst Vid
– volume: 74
  start-page: 264
  year: 2009
  ident: ref711
  article-title: An adaptive computa tion aware algorithm for multi frame variable block size motion estimation in on Signal Pro cessing and Multimedia Applications pp
  publication-title: Conf
– volume: 52
  start-page: 1184
  year: 1996
  ident: ref501
  article-title: Block matching criterion for efficient VLSI implementation of motion estimation
  publication-title: Electron Lett
  doi: 10.1049/el:19960766
– volume: 84
  start-page: 1089
  year: 2006
  ident: ref811
  article-title: An effective epipolar geometry assisted motion estimation technique for multi view image and video coding Processing pp
  publication-title: Proc IEEE Int Conf Image
– volume: 76
  start-page: 429
  year: 2007
  ident: ref731
  article-title: A fully adaptive distance dependent thresholding search algorithm for performance management motion estimation
  publication-title: IEEE Circ Syst Vid
  doi: 10.1109/TCSVT.2006.888816
– volume: 54
  start-page: 734
  year: 1998
  ident: ref521
  article-title: New motion estimation al gorithm using adaptively quantized low bit resolution image and its VLSI architecture for MPEG video encoding
  publication-title: IEEE Circ Syst Vid
– volume: 14
  start-page: 888
  year: 1985
  ident: ref131
  article-title: Predictive coding based on ef ficient motion estimation
  publication-title: IEEE Commun
  doi: 10.1109/TCOM.1985.1096398
– volume: 37
  start-page: 1373
  year: 2005
  ident: ref351
  article-title: Adaptive fast block matching algorithm by switching search patterns for sequences with wide range motion content
  publication-title: IEEE Syst Vid
  doi: 10.1109/TCSVT.2005.856931
– volume: 31
  start-page: 608
  year: 2000
  ident: ref291
  article-title: Motion estimation using a one dimensional gradient descent search
  publication-title: IEEE Circ Syst Vid
  doi: 10.1109/76.845006
– volume: 73
  start-page: 118
  year: 2007
  ident: ref701
  article-title: A new multi path scheme for adaptive computation aware motion estimation Opto
  publication-title: Electron Rev
– volume: 66
  start-page: 113
  year: 2004
  ident: ref631
  article-title: Sorting based partial distortion search algorithm for motion estimation
  publication-title: Electron Lett
  doi: 10.1049/el:20040091
– volume: 77
  start-page: 440
  year: 1993
  ident: ref741
  article-title: Genetic motion search algo rithm for video compression
  publication-title: IEEE Circ Syst Vid
  doi: 10.1109/76.260203
– volume: 87
  start-page: 2037
  year: 2008
  ident: ref841
  article-title: Fast disparity and motion estimation based on correlations for multiview video coding
  publication-title: IEEE Consum Electr
  doi: 10.1109/TCE.2008.4711270
– volume: 68
  start-page: 241
  year: 2001
  ident: ref651
  article-title: Fast full search block match ing
  publication-title: IEEE Circ Syst Vid
  doi: 10.1109/76.905989
– volume: 32
  start-page: 405
  year: 2001
  ident: ref301
  article-title: A new two path search algorithm for block motion estimation of video data
  publication-title: Inf Sci Eng
– volume: 33
  start-page: 349
  year: 2002
  ident: ref311
  article-title: Hexagon based search pat tern for fast block motion estimation IEEE
  publication-title: Syst Vid
  doi: 10.1109/TCSVT.2002.1003474
– volume: 46
  start-page: 1242
  year: 2010
  ident: ref441
  article-title: A hardware efficient multi resolution block matching algo rithm and its VLSI architecture for high definition MPEG like video encoders
  publication-title: IEEE Circ Syst Vid
  doi: 10.1109/TCSVT.2010.2058476
– volume: 70
  start-page: 263
  year: 2008
  ident: ref671
  article-title: Fast optimal motion esti mation based on gradient based adaptive multilevel succes sive elimination
  publication-title: IEEE Circ Syst Vid
– volume: 6
  start-page: 297
  year: 2006
  ident: ref51
  article-title: Survey on block matching motion estimation algo rithms and architectures with new results
  publication-title: VLSI Proc Syst
  doi: 10.1007/s11265-006-4190-4
– volume: 35
  start-page: 9
  year: 2007
  ident: ref331
  article-title: Novel point oriented inner searches for fast block motion estima tion
  publication-title: IEEE Multimedia
  doi: 10.1109/TMM.2006.886330
– volume: 44
  start-page: 1119
  year: 2004
  ident: ref421
  article-title: Multi resolution block match ing algorithm and its VLSI architecture for fast motion esti mation in an MPEG video encoder IEEE
  publication-title: Syst Vid
  doi: 10.1109/TCSVT.2004.833161
– volume: 82
  start-page: 110
  year: 1996
  ident: ref791
  article-title: Motion estimation for video compression using Kalman fil tering
  publication-title: IEEE Broadcast
– volume: 42
  start-page: 477
  year: 1997
  ident: ref401
  article-title: Fast motion vector esti mation using multiresolution spatio temporal correlations
  publication-title: IEEE Circ Syst Vid
  doi: 10.1109/76.585927
– volume: 90
  start-page: 5489
  year: 2005
  ident: ref871
  article-title: Rapid block matching motion estima tion using modified diamond search algorithm Circuits and Systems pp
  publication-title: Proc IEEE Int Symp
– volume: 58
  start-page: 228
  year: 2003
  ident: ref561
  article-title: A hier archical decimation lattice based on N queen with an appli cation for motion estimation
  publication-title: IEEE Signal Proc Let
  doi: 10.1109/LSP.2003.814403
– volume: 22
  start-page: 1168
  year: 2002
  ident: ref211
  article-title: A novel cross diamond search algorithm for fast block motion estimation IEEE
  publication-title: Syst Vid
  doi: 10.1109/TCSVT.2002.806815
– volume: 55
  start-page: 148
  year: 1993
  ident: ref531
  article-title: New fast algorithms for the estima tion of block motion vectors
  publication-title: IEEE Circ Syst Vid
  doi: 10.1109/76.212720
– volume: 47
  start-page: 496
  year: 1995
  ident: ref451
  article-title: Adap tive block matching motion estimation algorithm using bit plane matching Processing
  publication-title: Proc IEEE Int Conf Image
– volume: 21
  start-page: 369
  year: 1998
  ident: ref201
  article-title: Kas sim A novel unrestricted centre biased diamond search al gorithm for block motion estimation
  publication-title: IEEE Syst Vid
  doi: 10.1109/76.709403
– volume: 78
  start-page: 2501
  year: 1995
  ident: ref751
  article-title: Block matching algorithm using a genetic algorithm Visual Communications and Image Processing pp
  publication-title: Proc IEEE
– volume: 65
  start-page: 1040
  year: 2000
  ident: ref621
  article-title: A fast full search motion estima tion algorithm using representative pixels and adaptive matching scan
  publication-title: IEEE Circ Syst Vid
– volume: 11
  start-page: 638
  year: 1998
  ident: ref101
  article-title: A fast three step search algorithm with minimum checking points using unimodal error surface assumption
  publication-title: IEEE Consum Electr
– volume: 91
  start-page: 1583
  year: 2007
  ident: ref881
  article-title: Search patterns switch ing for motion estimation using rate of error descent Multimedia and Expo pp Bar celona
  publication-title: Proc IEEE Int Conf
– volume: 23
  start-page: 681
  year: 2002
  ident: ref221
  article-title: A novel small cross diamond search algorithm for fast video coding and videoconferen cing applications Processing I pp
  publication-title: Proc IEEE Int Conf Image
  doi: 10.1109/ICIP.2002.1038116
– volume: 39
  start-page: 1369
  year: 2008
  ident: ref371
  article-title: De Adaptive multipattern fast block matching algorithm based on motion classifica tion techniques
  publication-title: IEEE Circ Syst Vid
  doi: 10.1109/TCSVT.2008.2004917
– volume: 57
  start-page: 1006
  year: 2000
  ident: ref551
  article-title: A globally adap tive pixel decimation algorithm for block motion estima tion
  publication-title: IEEE Circ Syst Vid
  doi: 10.1109/76.867940
– volume: 86
  start-page: 712
  year: 2007
  ident: ref831
  article-title: Fast disparity and motion esti mation for mufti view video coding
  publication-title: IEEE Consum Electr
  doi: 10.1109/TCE.2007.381750
– volume: 25
  start-page: 1025
  year: 1999
  ident: ref241
  article-title: Adaptive motion track ing block matching algorithms for video coding IEEE
  publication-title: Circ Syst Vid
– volume: 20
  start-page: 292
  year: 1997
  ident: ref191
  article-title: A new diamond search algorithm for fast block matching motion estimation pp
  publication-title: VLSI Proc Syst
– volume: 24
  start-page: 3
  year: 2004
  ident: ref231
  article-title: A novel kite cross diamond search algorithm for fast block matching motion estimation on Circuits and Systems pp Vancouver
  publication-title: IEEE Symp
– volume: 50
  start-page: 2
  year: 2000
  ident: ref481
  article-title: New fast binary pyramid motion estimation for MPEG and HDTV encoding
  publication-title: IEEE Circ Syst Vid
– volume: 9
  start-page: 438
  year: 1994
  ident: ref81
  article-title: A new three step search algorithm for block motion estimation
  publication-title: IEEE Syst Vid
  doi: 10.1109/76.313138
– volume: 17
  start-page: 378
  year: 1991
  ident: ref161
  article-title: An ef ficient parallel motion estimation algorithm for digital image processing
  publication-title: IEEE Circ Syst Vid
  doi: 10.1109/76.120779
– volume: 41
  start-page: 344
  year: 1995
  ident: ref391
  article-title: A fast hier archical motion vector estimation algorithm using mean pyr amid
  publication-title: IEEE Circ Syst Vid
– volume: 89
  year: 2009
  ident: ref861
  article-title: Macroblock level adaptive search range algorithm for mo tion estimation in multiview video coding Im
  publication-title: Electron aging
– volume: 36
  start-page: 156
  year: 2010
  ident: ref341
  article-title: Enhanced hexago nal based search using direction oriented inner search for motion estimation
  publication-title: IEEE Circ Syst Vid
– volume: 88
  start-page: 207
  year: 2006
  ident: ref851
  article-title: Joint multiview video model JMVM ITU T and ISO / IEC Joint Video Team Document JVT U http ftp av arch / jvt site zip )
  publication-title: int
– volume: 19
  start-page: 419
  year: 1996
  ident: ref181
  article-title: A block based gradient descent search algorithm for block motion estimation in video coding "
  publication-title: IEEE Circ Syst Vid
– volume: 80
  start-page: 121
  year: 2000
  ident: ref771
  article-title: A fuzzy search algorithm for the estimation of motion vectors
  publication-title: IEEE Broadcast
  doi: 10.1109/11.868927
– volume: 30
  start-page: 683
  year: 1999
  ident: ref281
  article-title: Hilbert scanning search algo rithm for motion estimation
  publication-title: IEEE Circ Syst Vid
  doi: 10.1109/76.780357
– volume: 26
  start-page: 3653
  year: 1999
  ident: ref251
  article-title: Fast motion esti mation using circular zonal search Vi sual Comm and Image Processing pp
  publication-title: Proc SPIE Symp
– volume: 45
  start-page: 385
  year: 2007
  ident: ref431
  article-title: PMRME A parallel multi resolution motion estimation algorithm and architec ture for HDTV sized video coding Speech and Signal Processing II Honolulu
  publication-title: Proc IEEE Int Conf pp
– volume: 83
  start-page: 6077
  year: 2006
  ident: ref801
  article-title: Predictive fast motion / disparity search for multiview video coding Visual Com munications and Image Processing pp San Jose
  publication-title: Proc IEEE
– volume: 13
  start-page: 435
  year: 2004
  ident: ref121
  article-title: An efficient three step search al gorithm for block motion estimation
  publication-title: IEEE Multimedia
– volume: 79
  start-page: 386
  year: 1998
  ident: ref761
  article-title: A lightweight genetic block match ing algorithm for video coding
  publication-title: IEEE Circ Syst Vid
– volume: 81
  start-page: 253
  year: 2001
  ident: ref781
  article-title: An efficient blocking matching al gorithm based on fuzzy reasoning
  publication-title: IEEE Syst Man Cy B
  doi: 10.1109/3477.915349
– volume: 49
  start-page: 702
  year: 1997
  ident: ref471
  article-title: Low complexity block based motion estimation via one bit transforms
  publication-title: IEEE Circ Syst Vid
  doi: 10.1109/76.611181
– volume: 59
  start-page: 725
  year: 2008
  ident: ref571
  article-title: New pixel decimation patterns for block matching in motion estimation Signal
  publication-title: Process Image
– volume: 15
  start-page: 1063
  year: 1987
  ident: ref141
  article-title: An efficient block matching algorithm for motion compensated coding Speech and Signal Processing pp
  publication-title: Proc IEEE Int
– volume: 43
  ident: ref411
  article-title: A fast multi resolution block matching algorithm and its LSI architec ture for low bit rate video coding
  publication-title: IEEE Circ Syst Vid
– volume: 34
  start-page: 1210
  year: 2004
  ident: ref321
  article-title: Enhanced hexago nal search for fast block motion estimation
  publication-title: IEEE Syst Vid
  doi: 10.1109/TCSVT.2004.833166
– volume: 61
  start-page: 105
  year: 1995
  ident: ref591
  article-title: Successive elimination algorithm for motion estimation
  publication-title: IEEE Image Process
  doi: 10.1109/83.350809
– volume: 8
  start-page: 747
  year: 1987
  ident: ref71
  article-title: An adaptive al gorithm for motion compensated color image coding
  publication-title: IEEE Commun
  doi: 10.1109/TCOM.1987.1096840
– volume: 67
  start-page: 213
  year: 2005
  ident: ref641
  article-title: Predictive fine granularity successive elimination for fast optimal block matching mo tion estimation
  publication-title: IEEE Image Process
  doi: 10.1109/TIP.2004.840702
– volume: 12
  start-page: 191
  year: 1998
  ident: ref111
  article-title: Adaptive search centre non linear three step search on Image Processing pp Chicago
  publication-title: Proc Int Conf
– volume: 40
  start-page: 942
  year: 1988
  ident: ref381
  article-title: Displacement estimation by hierarchical block matching Visual Communications and Image Processing pp MA
  publication-title: SPIE
  doi: 10.1117/12.969046
SSID ssj0047077
Score 2.205921
Snippet In the multi-view video coding, both temporal and inter-view redundancies can be exploited by using standard block-based motion estimation (BBME) technique. In...
SourceID unpaywall
crossref
walterdegruyter
springer
SourceType Open Access Repository
Enrichment Source
Index Database
Publisher
StartPage 86
SubjectTerms Lasers
Materials Science
motion/disparity estimation
multi-view video
Nanotechnology
Optical and Electronic Materials
Optical Devices
Optics
Photonics
Physics
Physics and Astronomy
Special Issue
video compression
SummonAdditionalLinks – databaseName: Unpaywall
  dbid: UNPAY
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT9wwEB7R5dDugb5FoaAcemrl3cSOY_tIKxDigHroSvQU-RXaEnZX2QS6nHroT-gv7C_BXicrYCVED71GHjuZR2ZGM_4G4F2spfvLWY4KnmiUcmqdSfEEYS6Jo6C4UAu0z-PscJQendCTNegK7b6r0tjTqpnXASB1aDxm_ESaqSmGP4YTW3lsy4QMcBLeDCXDmS88-gYDgrzHRPHqk8HP8_IRrGfUBew9WB8df9776lMxF4AjkobORC4yZ26UhdonThlf3ee29-pKp3143Iyncn4py7IPG5eLQvfyM274q4On8Lu79RPaVM4GTa0G-moVBPJ_suIZbLTxbrQXFPQ5rNnxC-jfQEF8CfSjc6hnyPtTE4WpQpHH_giXKiNZnk6q7_W381n099efSEazprqw81cwOtj_8ukQtdMckCY8q5H0YPK4IJZrRbUQyshEebgxHDNDJTWF1KlwCTPVjHGRGJwZRjCTgrmwJpHkNfTGk7HdhMgUWmpLlCBEpkIJKUlsLFfERVtZweM3EHdSynULde4nbpS5S3m8YPPAldxxJfdcyR3J-yXJNOB83Lf4Qyf6vDX52b2rl9rxkL3ZHf15wBEui-fZ1j-dsw1P8EIpfDvdW-jVVWN3XHxVq93WPq4B97sV0Q
  priority: 102
  providerName: Unpaywall
Title Block-based motion estimation algorithms — a survey
URI https://link.springer.com/article/10.2478/s11772-013-0071-0
https://www.degruyter.com/doi/10.2478/s11772-013-0071-0
http://www.degruyter.com/downloadpdf/j/oere.2013.21.issue-1/s11772-013-0071-0/s11772-013-0071-0.xml
UnpaywallVersion publishedVersion
Volume 21
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVLSH
  databaseName: SpringerLink Journals
  customDbUrl:
  mediaType: online
  eissn: 1896-3757
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0047077
  issn: 1896-3757
  databaseCode: AFBBN
  dateStart: 20060301
  isFulltext: true
  providerName: Library Specific Holdings
– providerCode: PRVAVX
  databaseName: SpringerLink Journals (ICM)
  customDbUrl:
  eissn: 1896-3757
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0047077
  issn: 1896-3757
  databaseCode: U2A
  dateStart: 20060301
  isFulltext: true
  titleUrlDefault: http://www.springerlink.com/journals/
  providerName: Springer Nature
– providerCode: PRVAZK
  databaseName: Walter De Gruyter open access journals
  customDbUrl:
  eissn: 1896-3757
  dateEnd: 20171220
  omitProxy: true
  ssIdentifier: ssj0047077
  issn: 1896-3757
  databaseCode: AHGSO
  dateStart: 20060422
  isFulltext: true
  titleUrlDefault: https://www.degruyterbrill.com
  providerName: Walter de Gruyter
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1PS8MwFA-yIbrD0Kk4_4wePCnBtmna9DjFMTwMDxbmqaRJOsXZjf5x7OaH8BP6SUzSVlRwzHteEn55eS-P9_J7AJyZjEorJwiMicWgQ7CQV4pY0CYUSQlsx5Fm-xy5w8C5HeNx9Y87q6vd65SkttSqWNnxyGWm0ouqjABB5RehjNObWLF5SSUO7H5tfh3P1O0WpUWWBkaX73T_nOKnM6qXbYGtIpnT5YJOpy3QXui8NReTtFjmdZ5Uu5_BDmhX70ajXx70LtgQSQe0vrEJdsCmruZk2R7AV9JFPUPlobhR9ukxFJtG-U3RoNPJLH3KH18y4-Pt3aBGVqSvYrkPgsHN_fUQVv0RIEPEzSFV9Ox2jARhEWa-H3FqRYrAyzY9jinmMWWOL0NQzDyP-Ba3Xe4h26O-xAhbFB2ARjJLxCEweMwoEyjyEaKOH_mUIpMLEiH5fnFjYnaBWQMVsoo8XPWwmIYyiFDYhiW2ocQ2VNiGUuT8S2ReMmesGnxRox9WlyhbOfrrgNaZ2_t1hGssIeNi4h79a1fHYNvWqqUK1E5AI08LcSpfLHnU0xraA81gdNd_-ASQWuBV
linkProvider Springer Nature
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1PT8IwFG8MxiAHoqgR_-7gSdO4revWHdFoUJETJNyWru3QOIFsQ8LND-En9JPYdhtREwne-9rm1_b9yXv9PQDOTEallhMERsRi0CFYyCdFLGgTiqQEtqNQs3123XbfuR_gQfGPOy2r3cuUpNbUqljZ8chlqtKLqowAQWUXoYzT1xV_lSLM79utUv06nqnbLUqNLBWMLt9p_jnFT2NULlsD1eloQuczGsc1UJ_pvDUXw2Q6z8o8qTY_t1ugXviNRis_6G2wJkYNUPvGJtgAG7qak6U7AF9JE_UClYXiRt6nx1BsGvk3RYPGw3HynD29psbn-4dBjXSavIn5Lujf3vSu27DojwAZIm4GqaJntyMkCAsx8_2QUytUBF626XFMMY8oc3wZgmLmecS3uO1yD9ke9SVG2KJoD1RG45HYBwaPGGUChT5C1PFDn1JkckFCJP0XNyJmE5glUAEryMNVD4s4kEGEwjbIsQ0ktoHCNpAi5wuRSc6csWzwRYl-UDyidOnoxQGtMrf36whXWELGxcQ9-NeuTkG13XvsBJ277sMh2LT1NVPFakegkiVTcSy9lyw80bf1Cyzb4ZE
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3JTsMwELVQEUsPFRQQZc2BE8hqEseJcyxLVRZVHKjUW-TYTkGEtGpSqt74CL6QL8F2kgqQqODuTW_sWTTjNwCcmIxKLScIjIjFoEOwkE-KWNAmFMkZ2I5CzfbZdTs956aP-0Wf07Ssdi9TkvmfBsXSlGTNEY904bLjkWaqUo2qpABBZSOhjNmXHcWTIC90z26VqtjxTN16UWpnqWx0KU_j1yW-G6byCFWwNklGdDalcVwFtanOYXMxGE9mWZkz1aaovQFqhQ9ptHKhb4IlkdRB9QuzYB2s6MpOlm4BfC7N1TNU1oobec8eQzFr5F8WDRoPhuOn7PElNT7e3g1qpJPxq5htg1776uGiA4teCZAh4maQKqp2O0KCsBAz3w85tUJF5mWbHscU84gyx5fhKGaeR3yL2y73kO1RX2KELYp2QCUZJmIXGDxilAkU-ghRxw99SpHJBQmR9GXciJgNYJZABawgElf9LOJABhQK2yDHNpDYBgrbQE45nU8Z5SwaiwaflegHxYNKF46eC-gva3s_RPiHLWSMTNy9f53qGKzeX7aDu-vu7T5Yt_UtU3VrB6CSjSfiUDoyWXikL-sncv_lzQ
linkToUnpaywall http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT9wwEB7R5dDugb5FoaAcemrl3cSOY_tIKxDigHroSvQU-RXaEnZX2QS6nHroT-gv7C_BXicrYCVED71GHjuZR2ZGM_4G4F2spfvLWY4KnmiUcmqdSfEEYS6Jo6C4UAu0z-PscJQendCTNegK7b6r0tjTqpnXASB1aDxm_ESaqSmGP4YTW3lsy4QMcBLeDCXDmS88-gYDgrzHRPHqk8HP8_IRrGfUBew9WB8df9776lMxF4AjkobORC4yZ26UhdonThlf3ee29-pKp3143Iyncn4py7IPG5eLQvfyM274q4On8Lu79RPaVM4GTa0G-moVBPJ_suIZbLTxbrQXFPQ5rNnxC-jfQEF8CfSjc6hnyPtTE4WpQpHH_giXKiNZnk6q7_W381n099efSEazprqw81cwOtj_8ukQtdMckCY8q5H0YPK4IJZrRbUQyshEebgxHDNDJTWF1KlwCTPVjHGRGJwZRjCTgrmwJpHkNfTGk7HdhMgUWmpLlCBEpkIJKUlsLFfERVtZweM3EHdSynULde4nbpS5S3m8YPPAldxxJfdcyR3J-yXJNOB83Lf4Qyf6vDX52b2rl9rxkL3ZHf15wBEui-fZ1j-dsw1P8EIpfDvdW-jVVWN3XHxVq93WPq4B97sV0Q
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Block-based+motion+estimation+algorithms+%E2%80%94+a+survey&rft.jtitle=Opto-electronics+review&rft.au=Jakubowski%2C+M.&rft.au=Pastuszak%2C+G.&rft.date=2013-03-01&rft.pub=SP+Versita&rft.issn=1230-3402&rft.eissn=1896-3757&rft.volume=21&rft.issue=1&rft.spage=86&rft.epage=102&rft_id=info:doi/10.2478%2Fs11772-013-0071-0&rft.externalDocID=10_2478_s11772_013_0071_0
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1230-3402&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1230-3402&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1230-3402&client=summon