An efficient algorithm for fast block matching motion estimation using an adaptive threshold scheme

A new block-matching algorithm for fast motion estimation is proposed. The so-called Star Diamond Search with Adaptive Threshold ( SD th ) is two steps algorithm. Adaptive threshold for matching errors eliminates invalid blocks early from motion estimation procedure. Then it performs a search for fi...

Full description

Saved in:

Bibliographic Details
Published in:	Multimedia tools and applications Vol. 79; no. 33-34; pp. 24173 - 24184
Main Authors:	Kerfa, Djoudi, Saidane, AbdelKader
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.09.2020 Springer Nature B.V
Subjects:	Adaptive algorithms Algorithms Computer Communication Networks Computer Science Data Structures and Information Theory Diamonds Matching Motion simulation Multimedia Information Systems Searching Special Purpose and Application-Based Systems Motion estimation Block matching algorithm Threshold
ISSN:	1380-7501, 1573-7721
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	A new block-matching algorithm for fast motion estimation is proposed. The so-called Star Diamond Search with Adaptive Threshold ( SD th ) is two steps algorithm. Adaptive threshold for matching errors eliminates invalid blocks early from motion estimation procedure. Then it performs a search for final motion vector with a Star Diamond Algorithm. Proposed SD th algorithm has been implemented and tested using several video sequences. SD th algorithm is also compared with previous search methods to demonstrate its utility.
AbstractList	A new block-matching algorithm for fast motion estimation is proposed. The so-called Star Diamond Search with Adaptive Threshold (SDth) is two steps algorithm. Adaptive threshold for matching errors eliminates invalid blocks early from motion estimation procedure. Then it performs a search for final motion vector with a Star Diamond Algorithm. Proposed SDth algorithm has been implemented and tested using several video sequences. SDth algorithm is also compared with previous search methods to demonstrate its utility. A new block-matching algorithm for fast motion estimation is proposed. The so-called Star Diamond Search with Adaptive Threshold ( SD th ) is two steps algorithm. Adaptive threshold for matching errors eliminates invalid blocks early from motion estimation procedure. Then it performs a search for final motion vector with a Star Diamond Algorithm. Proposed SD th algorithm has been implemented and tested using several video sequences. SD th algorithm is also compared with previous search methods to demonstrate its utility.
Author	Kerfa, Djoudi Saidane, AbdelKader
Author_xml	– sequence: 1 givenname: Djoudi orcidid: 0000-0002-0615-9464 surname: Kerfa fullname: Kerfa, Djoudi email: djoudi.kerfa@enp-oran.dz organization: CaSiCCE Laboratory, Electrical Engineering Department, National Polytechnic School of Oran, Maurice Audin (ex-ENSET) – sequence: 2 givenname: AbdelKader surname: Saidane fullname: Saidane, AbdelKader organization: CaSiCCE Laboratory, Electrical Engineering Department, National Polytechnic School of Oran, Maurice Audin (ex-ENSET)
BookMark	eNp9kE1LAzEQhoNU0Fb_gKeA59XJx26yxyJ-geBFzyFNk27qdlOTVLC_3rQVBA89zfAyz8w77xiNhjBYhK4I3BAAcZsIAU4roFBBCxyq7Qk6J7VglRCUjErPJFSiBnKGxiktAUhTU36OzHTA1jlvvB0y1v0iRJ-7FXYhYqdTxrM-mA-80tl0fljgVcg-FCRlX7Rdu0k7XQ9Yz_U6-y-Lcxdt6kI_x8l0dmUv0KnTfbKXv3WC3h_u3-6eqpfXx-e76UtlGGlzpTnlXNDacMu0MNS1glldC20sr0UjJJ9rbRsu3dy2DYCUbmaYlk6CFdBINkHXh73rGD43xaJahk0cyklFOatbJpqGlCl6mDIxpBStU-tYfonfioDahakOYaoSptqHqbYFkv8g4_P-_xy174-j7ICmcmdY2Pjn6gj1A6pcjPw
CitedBy_id	crossref_primary_10_1002_cpe_7873 crossref_primary_10_3390_s22197494 crossref_primary_10_1177_01423312211043035 crossref_primary_10_1007_s00034_024_02790_3 crossref_primary_10_1364_AO_424238 crossref_primary_10_3390_sym15071333 crossref_primary_10_1007_s41870_022_01067_9 crossref_primary_10_1109_ACCESS_2022_3222525 crossref_primary_10_1007_s11042_023_15849_1 crossref_primary_10_3390_electronics11223736
Cites_doi	10.1007/s11042-014-2428-x 10.1002/9780470989418 10.1109/76.499840 10.1007/s11042-018-6353-2 10.1007/978-981-13-1927-3_5 10.1016/j.patrec.2006.01.004 10.1109/PRIMEASIA.2010.5604955 10.1109/TCSVT.2013.2241352 10.1109/76.313138 10.1109/ICCET.2010.5485814 10.1109/31.44347 10.1109/TIP.2003.819861 10.1117/12.2505732 10.1007/s11042-018-6157-4 10.1007/s00779-017-1058-5 10.1109/76.564122 10.1155/2015/715651 10.1109/83.821744 10.1109/SECON.2011.5752971
ContentType	Journal Article
Copyright	Springer Science+Business Media, LLC, part of Springer Nature 2020 Springer Science+Business Media, LLC, part of Springer Nature 2020.
Copyright_xml	– notice: Springer Science+Business Media, LLC, part of Springer Nature 2020 – notice: Springer Science+Business Media, LLC, part of Springer Nature 2020.
DBID	AAYXX CITATION 3V. 7SC 7WY 7WZ 7XB 87Z 8AL 8AO 8FD 8FE 8FG 8FK 8FL 8G5 ABUWG AFKRA ARAPS AZQEC BENPR BEZIV BGLVJ CCPQU DWQXO FRNLG F~G GNUQQ GUQSH HCIFZ JQ2 K60 K6~ K7- L.- L7M L~C L~D M0C M0N M2O MBDVC P5Z P62 PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI Q9U
DOI	10.1007/s11042-020-09040-z
DatabaseName	CrossRef ProQuest Central (Corporate) Computer and Information Systems Abstracts ABI/INFORM Collection ABI/INFORM Global (PDF only) ProQuest Central (purchase pre-March 2016) ABI/INFORM Collection Computing Database (Alumni Edition) ProQuest Pharma Collection Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni) Research Library (Alumni) ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central Business Premium Collection Technology Collection ProQuest One ProQuest Central Korea Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student ProQuest Research Library SciTech Premium Collection ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database ABI/INFORM Professional Advanced Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ABI/INFORM Global Computing Database Research Library Research Library (Corporate) ProQuest advanced technologies & aerospace journals ProQuest Advanced Technologies & Aerospace Collection Proquest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Business ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central Basic
DatabaseTitle	CrossRef ABI/INFORM Global (Corporate) ProQuest Business Collection (Alumni Edition) ProQuest One Business Research Library Prep Computer Science Database ProQuest Central Student Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College Research Library (Alumni Edition) ProQuest Pharma Collection ABI/INFORM Complete ProQuest Central ABI/INFORM Professional Advanced ProQuest One Applied & Life Sciences ProQuest Central Korea ProQuest Research Library ProQuest Central (New) Advanced Technologies Database with Aerospace ABI/INFORM Complete (Alumni Edition) Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global ProQuest Computing ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest SciTech Collection ProQuest Business Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database ProQuest One Academic UKI Edition ProQuest One Business (Alumni) ProQuest One Academic ProQuest One Academic (New) ProQuest Central (Alumni) Business Premium Collection (Alumni)
DatabaseTitleList	ABI/INFORM Global (Corporate)
Database_xml	– sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Computer Science
EISSN	1573-7721
EndPage	24184
ExternalDocumentID	10_1007_s11042_020_09040_z
GroupedDBID	-4Z -59 -5G -BR -EM -Y2 -~C .4S .86 .DC .VR 06D 0R~ 0VY 123 1N0 1SB 2.D 203 28- 29M 2J2 2JN 2JY 2KG 2LR 2P1 2VQ 2~H 30V 3EH 3V. 4.4 406 408 409 40D 40E 5QI 5VS 67Z 6NX 7WY 8AO 8FE 8FG 8FL 8G5 8UJ 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AAOBN AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYZH ABAKF ABBBX ABBXA ABDZT ABECU ABFTV ABHLI ABHQN ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACAOD ACBXY ACDTI ACGFO ACGFS ACHSB ACHXU ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACREN ACSNA ACZOJ ADHHG ADHIR ADIMF ADINQ ADKNI ADKPE ADMLS ADRFC ADTPH ADURQ ADYFF ADYOE ADZKW AEBTG AEFIE AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFEXP AFGCZ AFKRA AFLOW AFQWF AFWTZ AFYQB AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMTXH AMXSW AMYLF AMYQR AOCGG ARAPS ARCSS ARMRJ ASPBG AVWKF AXYYD AYJHY AZFZN AZQEC B-. BA0 BBWZM BDATZ BENPR BEZIV BGLVJ BGNMA BPHCQ BSONS CAG CCPQU COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 DWQXO EBLON EBS EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ6 GQ7 GQ8 GROUPED_ABI_INFORM_COMPLETE GUQSH GXS H13 HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ I-F I09 IHE IJ- IKXTQ ITG ITH ITM IWAJR IXC IXE IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K60 K6V K6~ K7- KDC KOV KOW LAK LLZTM M0C M0N M2O M4Y MA- N2Q N9A NB0 NDZJH NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM OVD P19 P2P P62 P9O PF0 PQBIZ PQBZA PQQKQ PROAC PT4 PT5 Q2X QOK QOS R4E R89 R9I RHV RNI RNS ROL RPX RSV RZC RZE RZK S16 S1Z S26 S27 S28 S3B SAP SCJ SCLPG SCO SDH SDM SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TEORI TH9 TSG TSK TSV TUC TUS U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WK8 YLTOR Z45 Z7R Z7S Z7W Z7X Z7Y Z7Z Z81 Z83 Z86 Z88 Z8M Z8N Z8Q Z8R Z8S Z8T Z8U Z8W Z92 ZMTXR ~EX AAPKM AAYXX ABBRH ABDBE ABFSG ABRTQ ACSTC ADHKG ADKFA AEZWR AFDZB AFFHD AFHIU AFOHR AGQPQ AHPBZ AHWEU AIXLP ATHPR AYFIA CITATION PHGZM PHGZT PQGLB 7SC 7XB 8AL 8FD 8FK JQ2 L.- L7M L~C L~D MBDVC PKEHL PQEST PQUKI Q9U
ID	FETCH-LOGICAL-c319t-a4244725c4e3a7c2f973ea57ace4576784daae648fde960088fbc3a8f80e70683
IEDL.DBID	7WY
ISICitedReferencesCount	11
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000541201200002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1380-7501
IngestDate	Tue Nov 04 22:27:39 EST 2025 Tue Nov 18 21:01:03 EST 2025 Sat Nov 29 06:20:04 EST 2025 Fri Feb 21 02:37:35 EST 2025
IsPeerReviewed	true
IsScholarly	true
Issue	33-34
Keywords	Motion estimation Block matching algorithm Threshold
Language	English
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c319t-a4244725c4e3a7c2f973ea57ace4576784daae648fde960088fbc3a8f80e70683
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-0615-9464
PQID	2435937661
PQPubID	54626
PageCount	12
ParticipantIDs	proquest_journals_2435937661 crossref_primary_10_1007_s11042_020_09040_z crossref_citationtrail_10_1007_s11042_020_09040_z springer_journals_10_1007_s11042_020_09040_z
PublicationCentury	2000
PublicationDate	20200900 2020-09-00 20200901
PublicationDateYYYYMMDD	2020-09-01
PublicationDate_xml	– month: 9 year: 2020 text: 20200900
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York – name: Dordrecht
PublicationSubtitle	An International Journal
PublicationTitle	Multimedia tools and applications
PublicationTitleAbbrev	Multimed Tools Appl
PublicationYear	2020
Publisher	Springer US Springer Nature B.V
Publisher_xml	– name: Springer US – name: Springer Nature B.V
References	PanZZhangRKuWAdaptive pattern selection strategy for diamond search algorithm in fast motion estimationMultimed Tools Appl20197822447246410.1007/s11042-018-6353-2 YasakethuSLPHewageCTEREfficient decoding algorithm for 3D video over wireless channelsMultimed Tools Appl20187723306833070110.1007/s11042-018-6157-4 de VosLStegherrMParameterizable VLSI architectures for the full-search block-matching algorithmIEEE Trans Circ Syst198936101309131610.1109/31.44347 ZhuSMaK-KA new diamond search algorithm for fast block-matching motion estimationIEEE Trans Image Process20009228729010.1109/83.821744 LiRZengBLiouMLA new three-step search algorithm for block motion estimationIEEE Trans Circ Syst Video Technol19944443844210.1109/76.313138 KerfaDBelbachirMFStar diamond: an efficient algorithm for fast block matching motion estimation in H264/AVC video codecMultimed Tools Appl20167563161317510.1007/s11042-014-2428-x Basher HA (2011) Two minimum three step search algorithm for motion estimation of images from moving IR camera. In: 2011 Proceedings of IEEE Southeastcon. IEEE, p. 384–389. Ryong-BaekJangK-SNamJ-HContent-aware fast motion estimation algorithm for IoT based multimedia serviceInt J Distrib Sensor Netw2015111171565110.1155/2015/715651 SahaALeeY-WHwangY-SContext-aware block-based motion estimation algorithm for multimedia internet of things (IoT) platformPers Ubiquit Comput201822116317210.1007/s00779-017-1058-5 Kerfa D, Saidane A (2019) An efficient algorithm for fast block matching motion estimation using an adaptive threshold scheme. In: Real-Time Image Processing and Deep Learning 2019. International Society for Optics and Photonics, p. 109960C GangodkarDKumarPKumarPReal-time motion detection using block matching algorithms on multicore processorsInt J Inf Commun Technol201132131147 Pandian S, Immanuel A, Anitha J (2019) An Unvarying Orthogonal Search with Small Triangle Pattern for Video Coding. In: Smart Intelligent Computing and Applications. Springer, Singapore, p. 43–52 PoL-MMaW-CA novel four-step search algorithm for fast block motion estimationIEEE Trans Circ Syst Video Technol19966331331710.1109/76.499840 WangZBovikACSheikhHRImage quality assessment: from error visibility to structural similarityIEEE Trans Image Process200413460061210.1109/TIP.2003.819861 LuJLiouMLA simple and efficient search algorithm for block-matching motion estimationIEEE Trans Circ Syst Video Technol19977242943310.1109/76.564122 Wang X, Wan W, Zhang J, et al. (2010) Research on the motion estimation with a novel octagon cross diamond search algorithm. In: 2010 Asia Pacific Conference on Postgraduate Research in Microelectronics and Electronics (PrimeAsia). IEEE, p. 89–92 Manap RA, Ranjit SSS, Basari AA et al. (2010) Performance analysis of hexagon-diamond search algorithm for motion estimation. In: 2010 2nd International Conference on Computer Engineering and Technology. IEEE, p. V3–155-V3–159 KimB-GSongS-KMahP-SEnhanced block motion estimation based on distortion-directional search patternsPattern Recogn Lett200627121325133510.1016/j.patrec.2006.01.004 Richardson IEG (2010) H.264 and MPEG-4 video compression. 2nd ed. John Wiley & Sons ShanablehTPeixotoEIzquierdoEMPEG-2 to HEVC video transcoding with content-based modelingIEEE Trans Circ Syst Video Technol20132371191119610.1109/TCSVT.2013.2241352 Koga T (1981) Motion compensated interframe coding for video-conferencing. In: Proc. Nat. Telecommun. Conf. p. G5. 3.1-G5. 3.5 9040_CR5 9040_CR12 L-M Po (9040_CR13) 1996; 6 A Saha (9040_CR16) 2018; 22 9040_CR14 Ryong-Baek (9040_CR15) 2015; 11 D Gangodkar (9040_CR3) 2011; 3 9040_CR7 9040_CR10 SLP Yasakethu (9040_CR20) 2018; 77 B-G Kim (9040_CR6) 2006; 27 9040_CR1 S Zhu (9040_CR21) 2000; 9 R Li (9040_CR8) 1994; 4 D Kerfa (9040_CR4) 2016; 75 J Lu (9040_CR9) 1997; 7 Z Wang (9040_CR18) 2004; 13 Z Pan (9040_CR11) 2019; 78 L de Vos (9040_CR2) 1989; 36 T Shanableh (9040_CR17) 2013; 23 9040_CR19
References_xml	– reference: Koga T (1981) Motion compensated interframe coding for video-conferencing. In: Proc. Nat. Telecommun. Conf. p. G5. 3.1-G5. 3.5 – reference: Kerfa D, Saidane A (2019) An efficient algorithm for fast block matching motion estimation using an adaptive threshold scheme. In: Real-Time Image Processing and Deep Learning 2019. International Society for Optics and Photonics, p. 109960C – reference: PoL-MMaW-CA novel four-step search algorithm for fast block motion estimationIEEE Trans Circ Syst Video Technol19966331331710.1109/76.499840 – reference: de VosLStegherrMParameterizable VLSI architectures for the full-search block-matching algorithmIEEE Trans Circ Syst198936101309131610.1109/31.44347 – reference: GangodkarDKumarPKumarPReal-time motion detection using block matching algorithms on multicore processorsInt J Inf Commun Technol201132131147 – reference: PanZZhangRKuWAdaptive pattern selection strategy for diamond search algorithm in fast motion estimationMultimed Tools Appl20197822447246410.1007/s11042-018-6353-2 – reference: YasakethuSLPHewageCTEREfficient decoding algorithm for 3D video over wireless channelsMultimed Tools Appl20187723306833070110.1007/s11042-018-6157-4 – reference: LiRZengBLiouMLA new three-step search algorithm for block motion estimationIEEE Trans Circ Syst Video Technol19944443844210.1109/76.313138 – reference: ZhuSMaK-KA new diamond search algorithm for fast block-matching motion estimationIEEE Trans Image Process20009228729010.1109/83.821744 – reference: WangZBovikACSheikhHRImage quality assessment: from error visibility to structural similarityIEEE Trans Image Process200413460061210.1109/TIP.2003.819861 – reference: Wang X, Wan W, Zhang J, et al. (2010) Research on the motion estimation with a novel octagon cross diamond search algorithm. In: 2010 Asia Pacific Conference on Postgraduate Research in Microelectronics and Electronics (PrimeAsia). IEEE, p. 89–92 – reference: Manap RA, Ranjit SSS, Basari AA et al. (2010) Performance analysis of hexagon-diamond search algorithm for motion estimation. In: 2010 2nd International Conference on Computer Engineering and Technology. IEEE, p. V3–155-V3–159 – reference: KimB-GSongS-KMahP-SEnhanced block motion estimation based on distortion-directional search patternsPattern Recogn Lett200627121325133510.1016/j.patrec.2006.01.004 – reference: KerfaDBelbachirMFStar diamond: an efficient algorithm for fast block matching motion estimation in H264/AVC video codecMultimed Tools Appl20167563161317510.1007/s11042-014-2428-x – reference: LuJLiouMLA simple and efficient search algorithm for block-matching motion estimationIEEE Trans Circ Syst Video Technol19977242943310.1109/76.564122 – reference: Pandian S, Immanuel A, Anitha J (2019) An Unvarying Orthogonal Search with Small Triangle Pattern for Video Coding. In: Smart Intelligent Computing and Applications. Springer, Singapore, p. 43–52 – reference: Basher HA (2011) Two minimum three step search algorithm for motion estimation of images from moving IR camera. In: 2011 Proceedings of IEEE Southeastcon. IEEE, p. 384–389. – reference: Richardson IEG (2010) H.264 and MPEG-4 video compression. 2nd ed. John Wiley & Sons – reference: ShanablehTPeixotoEIzquierdoEMPEG-2 to HEVC video transcoding with content-based modelingIEEE Trans Circ Syst Video Technol20132371191119610.1109/TCSVT.2013.2241352 – reference: Ryong-BaekJangK-SNamJ-HContent-aware fast motion estimation algorithm for IoT based multimedia serviceInt J Distrib Sensor Netw2015111171565110.1155/2015/715651 – reference: SahaALeeY-WHwangY-SContext-aware block-based motion estimation algorithm for multimedia internet of things (IoT) platformPers Ubiquit Comput201822116317210.1007/s00779-017-1058-5 – volume: 75 start-page: 3161 issue: 6 year: 2016 ident: 9040_CR4 publication-title: Multimed Tools Appl doi: 10.1007/s11042-014-2428-x – ident: 9040_CR14 doi: 10.1002/9780470989418 – volume: 6 start-page: 313 issue: 3 year: 1996 ident: 9040_CR13 publication-title: IEEE Trans Circ Syst Video Technol doi: 10.1109/76.499840 – volume: 78 start-page: 2447 issue: 2 year: 2019 ident: 9040_CR11 publication-title: Multimed Tools Appl doi: 10.1007/s11042-018-6353-2 – ident: 9040_CR12 doi: 10.1007/978-981-13-1927-3_5 – volume: 27 start-page: 1325 issue: 12 year: 2006 ident: 9040_CR6 publication-title: Pattern Recogn Lett doi: 10.1016/j.patrec.2006.01.004 – ident: 9040_CR19 doi: 10.1109/PRIMEASIA.2010.5604955 – volume: 23 start-page: 1191 issue: 7 year: 2013 ident: 9040_CR17 publication-title: IEEE Trans Circ Syst Video Technol doi: 10.1109/TCSVT.2013.2241352 – volume: 3 start-page: 131 issue: 2 year: 2011 ident: 9040_CR3 publication-title: Int J Inf Commun Technol – volume: 4 start-page: 438 issue: 4 year: 1994 ident: 9040_CR8 publication-title: IEEE Trans Circ Syst Video Technol doi: 10.1109/76.313138 – ident: 9040_CR10 doi: 10.1109/ICCET.2010.5485814 – volume: 36 start-page: 1309 issue: 10 year: 1989 ident: 9040_CR2 publication-title: IEEE Trans Circ Syst doi: 10.1109/31.44347 – ident: 9040_CR7 – volume: 13 start-page: 600 issue: 4 year: 2004 ident: 9040_CR18 publication-title: IEEE Trans Image Process doi: 10.1109/TIP.2003.819861 – ident: 9040_CR5 doi: 10.1117/12.2505732 – volume: 77 start-page: 30683 issue: 23 year: 2018 ident: 9040_CR20 publication-title: Multimed Tools Appl doi: 10.1007/s11042-018-6157-4 – volume: 22 start-page: 163 issue: 1 year: 2018 ident: 9040_CR16 publication-title: Pers Ubiquit Comput doi: 10.1007/s00779-017-1058-5 – volume: 7 start-page: 429 issue: 2 year: 1997 ident: 9040_CR9 publication-title: IEEE Trans Circ Syst Video Technol doi: 10.1109/76.564122 – volume: 11 start-page: 715651 issue: 11 year: 2015 ident: 9040_CR15 publication-title: Int J Distrib Sensor Netw doi: 10.1155/2015/715651 – volume: 9 start-page: 287 issue: 2 year: 2000 ident: 9040_CR21 publication-title: IEEE Trans Image Process doi: 10.1109/83.821744 – ident: 9040_CR1 doi: 10.1109/SECON.2011.5752971
SSID	ssj0016524
Score	2.2908254
Snippet	A new block-matching algorithm for fast motion estimation is proposed. The so-called Star Diamond Search with Adaptive Threshold ( SD th ) is two steps... A new block-matching algorithm for fast motion estimation is proposed. The so-called Star Diamond Search with Adaptive Threshold (SDth) is two steps algorithm....
SourceID	proquest crossref springer
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	24173
SubjectTerms	Adaptive algorithms Algorithms Computer Communication Networks Computer Science Data Structures and Information Theory Diamonds Matching Motion simulation Multimedia Information Systems Searching Special Purpose and Application-Based Systems
SummonAdditionalLinks	– databaseName: SpringerLINK Contemporary 1997-Present dbid: RSV link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV09T8MwED1BYYCBQgFRKMgDG1hyEjdxxwpRMaAKCai6RY5jlwqaVk1g6K_nnI8WECDBnMSKzmffO929dwDnHW6YZySnnhCK8ogbGqnApU7MXKM0i_x8WsPgNuj3xXDYuStJYWnV7V6VJPObekV2cyyVxKY7rGP74BbrsNG2ajM2R78fLGsHfrscZSsYxXjolFSZ79f4HI5WGPNLWTSPNr36__5zF3ZKdEm6hTvswZpOGlCvJjeQ8iA3YPuDDOE-qG5CdC4lgRGIyJfRdD7OniYE8SwxMs1IhBHvmSC2zRsvSTH5h1h9joL4SGz3_IjIhMhYzuwFSjL0kdSWtgimz3qiD-Cxd_1wdUPL4QtU4anMqLQMuMBtK649GSjXoKG1bAdSaY45SiB4LKX2uTCxxiwILysTKU8KI5gOmC-8Q6gl00QfAfGc2KBRtOUAcyeKO0pEnuMpJZjBdDBqglPtQahKZXI7IOMlXGkqW5uGaNMwt2m4aMLF8ptZocvx69utamvD8oymoYtIEcEZApQmXFZbuXr882rHf3v9BLbcwhsoc1pQy-av-hQ21Vs2Tudnue--A39_6Ww priority: 102 providerName: Springer Nature
Title	An efficient algorithm for fast block matching motion estimation using an adaptive threshold scheme
URI	https://link.springer.com/article/10.1007/s11042-020-09040-z https://www.proquest.com/docview/2435937661
Volume	79
WOSCitedRecordID	wos000541201200002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 1573-7721 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0016524 issn: 1380-7501 databaseCode: RSV dateStart: 19970101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LT9wwEB7xOsABKG3Flod86K1YdWJn7ZwQIBASdLuiQGkvkePYWwSELUl74NczThwWKpULF0tREivSjOebyTw-gI-pcIw7LShXylCRC0dzI2MaFSx2xrK837A1nB_LwUBdXKTD8MOtCmWVnU1sDHVxa_w_8s8x4jpCKcLJ9vg39axRPrsaKDSmYRaBOvEMBvL7j8csQj8JpLaKUUTGKDTNtK1zkW9M8cETS31V3f1zYJp4m_8kSBvcOVh67Rcvw2LwOMlOqyJvYMqWK7DUsTmQcLhXYOHJaMK3YHZKYpvxEohKRF-PcOf61w1BH5c4XdUkRxS8IujvNsWYpGUDIn5mR9sMSXxF_YjokuhCj71RJTXqTeXTXQRDantj38HZwf7p3iENhAzU4EmtqfZdcTJOjLBcSxO7VHKrE6mNFRi3SCUKrW1fKFdYjIzQgLnccK2cYlayvuLvYaa8Le0qEB4VDkVgfV-wiPIiNSrnETdGMYchYt6DqJNGZsK0ck-acZ1N5ix7CWYowayRYHbfg0-P74zbWR0vPr3eiS0L57bKJjLrwVYn-Mnt_-_24eXd1mA-bnWNsmgdZuq7P3YD5szf-rK622y0dhNmd_cHwxO8OpIU1y9sz6_xV1yHyU9cT76dPwDsM_lc
linkProvider	ProQuest
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Nb9QwEB2VggQcaCkgth90DnACCyf2xs6hQhWlarXLikNBvQXHsduKNl2aQEV_FL-RcT66gNTeeug5iaXEb-aNY795AC9T6bnwRjKhtWUyl57lVsUsKnjsreN50rg1fBmryUTv76ef5uB3r4UJxyr7nNgk6uLUhn_kb2PidaJSopN30-8suEaF3dXeQqOFxcj9OqclW7Wxu0Xz-yqOtz_svd9hnasAswS3mpkg7VLx0EonjLKxT5VwZqiMdZKKb6VlYYxLpPaFo_KeotDnVhjtNXeKJ1rQuHfgrhQ6CRE1Uuxy1yIZdia6mjNi4qgT6bRSvSgIYcJijafhFN_Fv0Q4q27_25BteG574bZ9oUV41FXUuNmGwGOYc-USLPRuFdglryV4-FfrxSdgN0t0TfsMYl00xwf0JvXhCVINj95UNebE8t-Q6vnmsCm2bkcYepK0Yk8MioEDNCWawkwDaWBNcVGF7TysKBRO3FP4fCMv_gzmy9PSPQcUUeFpyl3QPcsoL1KrcxEJazX3tATOBxD1s5_Zrht7MAU5zmZ9pANiMkJM1iAmuxjA68tnpm0vkmvvXu1hknV5qcpmGBnAmx5os8tXj7Z8_WjrcH9n7-M4G-9ORivwIG5xzni0CvP12Q-3Bvfsz_qoOnvRRAzC15sG4B8-Ek-e
linkToPdf	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3BbtQwEB2VLUJwoFBALBSYA5zAqhN7184BoUK7omq1WiFAvQXHsUvVNl2aAKKfxtcxTpwuINFbD5yTWHLyZt5MPG8G4GkmPRfeSCa0tkwW0rPCqpQlJU-9dbwYt9MaPu6q6VTv7WWzJfjZa2FCWWXvE1tHXZ7Y8I98PSVeJyolOln3sSxitjl5Nf_CwgSpcNLaj9PoILLjfnyn9K1-ub1J3_pZmk623r95y-KEAWYJeg0zQeal0pGVThhlU58p4cxIGeskBeJKy9IYN5bal45CfbJIX1hhtNfcKT7Wgta9AstKUNIzgOXXW9PZu_MzjPEojtTVnBEvJ1Gy0wn3kiCLCakbz0JN39mftLiIdf86nm1Zb7LyP7-vW3Azxtq40RnHbVhy1Sqs9HMsMLq1VbjxW1PGO2A3KnRtYw3iYzRH-7ST5vMxUnSP3tQNFsT_h0iRfluGit0cJAzdSjoZKAYtwT6aCk1p5oFOsCGLqcNBH9ZkJMfuLny4lI3fg0F1Urn7gCIpPX1-FxTRMinKzOpCJMJazT0lx8UQkh4JuY192sO4kKN80WE6oCcn9OQtevKzITw_f2bedSm58O61HjJ59Fh1vsDLEF70oFtc_vdqDy5e7QlcI9zlu9vTnYdwPe0gz3iyBoPm9Kt7BFftt-agPn0czQfh02Uj8BdyZFnw
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=An+efficient+algorithm+for+fast+block+matching+motion+estimation+using+an+adaptive+threshold+scheme&rft.jtitle=Multimedia+tools+and+applications&rft.au=Kerfa%2C+Djoudi&rft.au=Saidane%2C+AbdelKader&rft.date=2020-09-01&rft.issn=1380-7501&rft.eissn=1573-7721&rft.volume=79&rft.issue=33-34&rft.spage=24173&rft.epage=24184&rft_id=info:doi/10.1007%2Fs11042-020-09040-z&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s11042_020_09040_z
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1380-7501&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1380-7501&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1380-7501&client=summon