A new diamond search algorithm for fast block-matching motion estimation

Based on the study of motion vector distribution from several commonly used test image sequences, a new diamond search (DS) algorithm for fast block-matching motion estimation (BMME) is proposed in this paper. Simulation results demonstrate that the proposed DS algorithm greatly outperforms the well...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on image processing Jg. 9; H. 2; S. 287 - 290
Hauptverfasser:	Zhu, S, Ma, K K
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York, NY IEEE 2000 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Algorithms Applied sciences Bandwidth Blocking Computational modeling Computer simulation Exact sciences and technology Image processing Image sequences Information, signal and communications theory Mathematical analysis Motion estimation Searching Signal processing Signal processing algorithms Telecommunications and information theory Testing Transform coding Vectors (mathematics) Video coding Video compression Video sequences Experimental result Motion estimation Image processing Image sequence Data compression Video signal Numerical simulation Implementation Search algorithm Block matching
ISSN:	1057-7149, 1941-0042
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Abstract	Based on the study of motion vector distribution from several commonly used test image sequences, a new diamond search (DS) algorithm for fast block-matching motion estimation (BMME) is proposed in this paper. Simulation results demonstrate that the proposed DS algorithm greatly outperforms the well-known three-step search (TSS) algorithm. Compared with the new three-step search (NTSS) algorithm, the DS algorithm achieves close performance but requires less computation by up to 22% on average. Experimental results also show that the DS algorithm is better than the four-step search (4SS) and block-based gradient descent search (BBGDS), in terms of mean-square error performance and required number of search points.
AbstractList	Based on the study of motion vector distribution from several commonly used test image sequences, a new diamond search (DS) algorithm for fast block-matching motion estimation (BMME) is proposed in this paper. Simulation results demonstrate that the proposed DS algorithm greatly outperforms the well-known three-step search (TSS) algorithm. Compared with the new three-step search (NTSS) algorithm, the DS algorithm achieves close performance but requires less computation by up to 22% on average. Experimental results also show that the DS algorithm is better than the four-step search (4SS) and block-based gradient descent search (BBGDS), in terms of mean-square error performance and required number of search points. Based on the study of motion vector distribution from several commonly used test image sequences, a new diamond search (DS) algorithm for fast block-matching motion estimation (BMME) is proposed in this paper. Simulation results demonstrate that the proposed DS algorithm greatly outperforms the well-known three-step search (TSS) algorithm. Compared with the new three-step search (NTSS) algorithm, the DS algorithm achieves close performance but requires less computation by up to 22% on average. Experimental results also show that the DS algorithm is better than the four-step search (4SS) and block-based gradient descent search (BBGDS), in terms of mean-square error performance and required number of search points.Based on the study of motion vector distribution from several commonly used test image sequences, a new diamond search (DS) algorithm for fast block-matching motion estimation (BMME) is proposed in this paper. Simulation results demonstrate that the proposed DS algorithm greatly outperforms the well-known three-step search (TSS) algorithm. Compared with the new three-step search (NTSS) algorithm, the DS algorithm achieves close performance but requires less computation by up to 22% on average. Experimental results also show that the DS algorithm is better than the four-step search (4SS) and block-based gradient descent search (BBGDS), in terms of mean-square error performance and required number of search points. Based on the study of motion vector distribution from several commonly used test image sequences, a new diamond search (DS) algorithm for fast block-matching motion estimation (BMME) is proposed in this paper. Simulation results demonstrate that the proposed DS algorithm greatly outperforms the well-known three-step search (TSS) algorithm. Compared with the new three-step search (NTSS) algorithm, the DS algorithm achieves close performance but requires less computation by up to 22% on average. Experimental results also show that the DS algorithm is better than the four-step search (4SS) and block-based gradient descent search (BBGDS), in terms of mean-square error performance and required number of search points Based on the study of motion vector distribution from several commonly used test image sequences, a new diamond search (DS) algorithm for fast block-matching motion estimation (BMME) is proposed in this paper. Simulation results demonstrate that the proposed DS algorithm greatly outperforms the well-known three-step search (TSS) algorithm. Compared with the new three-step search (NTSS) algorithm, the DS algorithm achieves close performance but requires less computation by up to 22% on average. Experimental results also show that the DS algorithm is better than recently proposed four-step search (4SS) and block-based gradient descent search (BBGDS), in terms of mean-square error performance and required number of search points.
Author	Kai-Kuang Ma Shan Zhu
Author_xml	– sequence: 1 givenname: S surname: Zhu fullname: Zhu, S – sequence: 2 givenname: K K surname: Ma fullname: Ma, K K
BackLink	http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=1287269$$DView record in Pascal Francis https://www.ncbi.nlm.nih.gov/pubmed/18255398$$D View this record in MEDLINE/PubMed
BookMark	eNqN0s1rFTEQAPAgLbZ9evDqQRYRpYdtM_mcPZaitlDwouclm036UneTmuyj-N8bfU8LRbSnDMlvJmEmR2QvpugIeQH0BIB2p8hPkIEW4gk5hE5AS6lgezWmUrcaRHdAjkq5oRSEBPWUHAAyKXmHh-TirInurhmDmVMcm-JMtuvGTNcph2U9Nz7lxpuyNMOU7Nd2Notdh3jdzGkJKTauLKHu1fAZ2fdmKu75bl2RLx_efz6_aK8-fbw8P7tqrQS9tCOVnA5c4MCtQt4J6YSxQjNhR-vHjtlBCsa9HFB4zxUftbKGoh3Bo0fGV-Tdtu5tTt829f5-DsW6aTLRpU3pOxCKaw7wX6m5AFRQX7Eib_8pGQotGTwCaiUYclnh6wfwJm1yrI3pEQUqWV1Fr3ZoM8xu7G9z7WX-3v-eTgVvdsAUayafTbSh3DuGmqmusuMtszmVkp2_F7T_-UF65P32g1R7-sDasPwa4JJNmP6a8XKbEZxzfyrvDn8AO2jBZQ
CODEN	IIPRE4
CitedBy_id	crossref_primary_10_1109_TCSVT_2020_3034148 crossref_primary_10_1109_TCSVT_2002_1003474 crossref_primary_10_1109_TCSVT_2004_833166 crossref_primary_10_1109_TMI_2008_926061 crossref_primary_10_1016_j_compbiomed_2019_103515 crossref_primary_10_1109_TCSVT_2004_833161 crossref_primary_10_26634_jpr_3_3_12407 crossref_primary_10_1007_s00034_018_0778_8 crossref_primary_10_1109_TIP_2022_3231082 crossref_primary_10_1109_TMI_2022_3194984 crossref_primary_10_1007_s40031_014_0177_x crossref_primary_10_1016_j_ins_2012_02_014 crossref_primary_10_1109_LSP_2011_2178595 crossref_primary_10_1016_j_imavis_2011_01_005 crossref_primary_10_1109_TCSVT_2007_894050 crossref_primary_10_1109_TII_2015_2446769 crossref_primary_10_1186_1687_3963_2007_057234 crossref_primary_10_1109_TCSVT_2004_825550 crossref_primary_10_1889_JSID18_11_922 crossref_primary_10_1016_j_image_2010_04_002 crossref_primary_10_1016_j_patcog_2008_08_010 crossref_primary_10_1109_TCSVT_2015_2450175 crossref_primary_10_1109_TMM_2016_2642786 crossref_primary_10_1109_TCE_2012_6227472 crossref_primary_10_1109_TCSVT_2024_3418771 crossref_primary_10_1007_s11265_010_0475_8 crossref_primary_10_1049_ip_cdt_20020428 crossref_primary_10_1016_j_patrec_2011_09_015 crossref_primary_10_1109_ACCESS_2019_2950388 crossref_primary_10_1109_TIP_2010_2077305 crossref_primary_10_1007_s11042_019_7432_8 crossref_primary_10_1016_j_image_2011_06_002 crossref_primary_10_1007_s11042_014_2400_9 crossref_primary_10_1049_iet_ipr_2008_0192 crossref_primary_10_1007_s11042_023_15628_y crossref_primary_10_1109_TITB_2009_2022971 crossref_primary_10_4018_IJACI_2018010107 crossref_primary_10_1016_j_micpro_2015_02_004 crossref_primary_10_1109_TIP_2009_2023703 crossref_primary_10_1016_j_phpro_2012_05_248 crossref_primary_10_4028_www_scientific_net_AMM_446_447_997 crossref_primary_10_1016_j_sigpro_2023_108970 crossref_primary_10_1109_TCE_2011_6131154 crossref_primary_10_1186_s13640_017_0214_1 crossref_primary_10_1109_TIP_2018_2825100 crossref_primary_10_1109_TCSVT_2016_2630848 crossref_primary_10_1007_s11760_012_0355_8 crossref_primary_10_1587_transinf_E92_D_310 crossref_primary_10_1016_j_jestch_2019_10_001 crossref_primary_10_1109_TCSVT_2007_896659 crossref_primary_10_1007_s10851_005_3627_x crossref_primary_10_1007_s13369_021_06254_7 crossref_primary_10_1371_journal_pone_0203546 crossref_primary_10_1109_TCSVT_2003_816510 crossref_primary_10_3745_KIPSTB_2009_16_B_2_123 crossref_primary_10_1371_journal_pone_0029869 crossref_primary_10_1080_02533839_2020_1794977 crossref_primary_10_1109_LSP_2009_2016475 crossref_primary_10_3233_JCM_215061 crossref_primary_10_1016_j_neucom_2025_130803 crossref_primary_10_1109_TCSVT_2018_2874475 crossref_primary_10_1109_TIP_2018_2875340 crossref_primary_10_1016_S0165_1684_02_00451_6 crossref_primary_10_1109_TIFS_2018_2799421 crossref_primary_10_1587_transinf_E93_D_94 crossref_primary_10_1007_s00138_016_0788_0 crossref_primary_10_4316_AECE_2024_01004 crossref_primary_10_1109_TCSVT_2019_2911030 crossref_primary_10_1016_j_eswa_2023_122706 crossref_primary_10_1109_TMM_2018_2867260 crossref_primary_10_4218_etrij_12_0111_0200 crossref_primary_10_1109_TCE_2018_2851786 crossref_primary_10_1109_TCE_2011_5955214 crossref_primary_10_1007_s11760_009_0108_5 crossref_primary_10_1016_j_sigpro_2018_04_009 crossref_primary_10_1007_s10470_014_0342_9 crossref_primary_10_1109_TCSVT_2005_858615 crossref_primary_10_3233_JIFS_181790 crossref_primary_10_1109_LCOMM_2014_2387160 crossref_primary_10_1109_TIP_2020_3014723 crossref_primary_10_1007_s11265_010_0540_3 crossref_primary_10_1016_j_engappai_2012_08_003 crossref_primary_10_1007_s11042_016_4327_9 crossref_primary_10_1631_jzus_2007_A1304 crossref_primary_10_1109_TSP_2002_801888 crossref_primary_10_26634_jpr_6_1_16511 crossref_primary_10_4218_etrij_11_0110_0315 crossref_primary_10_1007_s11760_016_0906_5 crossref_primary_10_3724_SP_J_1004_2009_00034 crossref_primary_10_1016_j_neucom_2012_06_056 crossref_primary_10_1109_TCSVT_2009_2031461 crossref_primary_10_1109_JSEN_2014_2372694 crossref_primary_10_1109_TIP_2008_2004615 crossref_primary_10_1515_BMT_2007_061 crossref_primary_10_1007_s10915_015_0113_5 crossref_primary_10_1049_el_2013_4032 crossref_primary_10_1016_j_procs_2021_09_070 crossref_primary_10_1049_iet_bmt_2016_0076 crossref_primary_10_1109_TCSVT_2011_2114210 crossref_primary_10_1016_j_jvcir_2006_01_001 crossref_primary_10_1109_TIFS_2012_2205568 crossref_primary_10_1007_s10851_007_0012_y crossref_primary_10_1007_s11042_019_7562_z crossref_primary_10_1007_s11263_007_0124_2 crossref_primary_10_1007_s10439_017_1829_1 crossref_primary_10_1007_s11554_012_0274_5 crossref_primary_10_1016_j_image_2008_08_004 crossref_primary_10_1007_s11265_019_01466_5 crossref_primary_10_1007_s11554_014_0421_2 crossref_primary_10_1016_j_image_2011_12_001 crossref_primary_10_1109_TCSVT_2009_2020322 crossref_primary_10_1016_j_jsv_2023_117904 crossref_primary_10_1109_TCSVT_2010_2051283 crossref_primary_10_1109_TASE_2016_2569558 crossref_primary_10_1007_s11554_016_0593_z crossref_primary_10_1155_2013_610230 crossref_primary_10_1109_TBC_2016_2580920 crossref_primary_10_3745_KIPSTB_2003_10B_7_811 crossref_primary_10_1016_j_sigpro_2024_109858 crossref_primary_10_1007_s11042_020_09040_z crossref_primary_10_1109_TCSVT_2011_2148450 crossref_primary_10_1007_s00138_018_0906_2 crossref_primary_10_1016_j_image_2012_06_004 crossref_primary_10_1016_j_image_2014_09_006 crossref_primary_10_9717_kmms_2011_14_10_1275 crossref_primary_10_1007_s11265_020_01574_7 crossref_primary_10_1007_s00034_020_01637_x crossref_primary_10_1080_02564602_2015_1102097 crossref_primary_10_1007_s11277_015_3088_5 crossref_primary_10_1109_TCSVT_2004_828321 crossref_primary_10_1109_TCSVT_2010_2056953 crossref_primary_10_1631_jzus_C0910561 crossref_primary_10_1049_iet_ipr_2018_5918 crossref_primary_10_1109_TMM_2006_884635 crossref_primary_10_1016_j_image_2011_04_006 crossref_primary_10_1007_s11235_016_0241_8 crossref_primary_10_1016_j_imavis_2010_08_001 crossref_primary_10_3745_KIPSTB_2005_12B_2_131 crossref_primary_10_1109_TCSVT_2019_2909693 crossref_primary_10_1007_s11265_007_0143_9 crossref_primary_10_1016_j_patcog_2019_107029 crossref_primary_10_1109_TCSVT_2007_897113 crossref_primary_10_1007_s11042_014_2280_z crossref_primary_10_1109_TCSVT_2004_835146 crossref_primary_10_1177_0954410013514508 crossref_primary_10_1007_s11554_014_0430_1 crossref_primary_10_1007_s10489_021_02831_3 crossref_primary_10_2349_biij_5_3_e32 crossref_primary_10_1007_s11042_017_5063_5 crossref_primary_10_1007_s11042_007_0152_5 crossref_primary_10_1007_s11390_017_1765_4 crossref_primary_10_9717_kmms_2015_18_10_1205 crossref_primary_10_1007_s11859_012_0867_7 crossref_primary_10_1109_ACCESS_2022_3222525 crossref_primary_10_1016_j_jvcir_2011_09_001 crossref_primary_10_1007_s11554_015_0543_1 crossref_primary_10_1049_iet_ipr_2017_0641 crossref_primary_10_5370_KIEEP_2015_64_3_193 crossref_primary_10_1007_s00779_017_1058_5 crossref_primary_10_1007_s11760_009_0149_9 crossref_primary_10_1007_s12204_016_1709_0 crossref_primary_10_1109_TCSVT_2010_2051366 crossref_primary_10_1109_TCSVT_2010_2051365 crossref_primary_10_1109_TIP_2014_2345261 crossref_primary_10_1109_TCSVT_2017_2699919 crossref_primary_10_1109_TVLSI_2018_2849438 crossref_primary_10_1007_s11554_012_0243_z crossref_primary_10_1007_s00542_019_04376_5 crossref_primary_10_1007_s11554_014_0478_y crossref_primary_10_1109_TCSVT_2013_2290578 crossref_primary_10_1109_TIP_2010_2050724 crossref_primary_10_1016_j_image_2009_02_012 crossref_primary_10_1109_JSTSP_2011_2165273 crossref_primary_10_1155_2014_381056 crossref_primary_10_1049_iet_cdt_2016_0178 crossref_primary_10_1007_s42979_023_01757_6 crossref_primary_10_1155_2012_186057 crossref_primary_10_1007_s11554_014_0431_0 crossref_primary_10_1007_s11760_014_0675_y crossref_primary_10_1109_TVLSI_2019_2921249 crossref_primary_10_1007_s11760_013_0562_y crossref_primary_10_1109_TCSVT_2019_2897403 crossref_primary_10_1007_s11265_015_0993_5 crossref_primary_10_1016_j_image_2013_09_007 crossref_primary_10_1016_j_proeng_2011_08_493 crossref_primary_10_1016_j_neucom_2022_10_008 crossref_primary_10_1088_1361_6560_aa6b3e crossref_primary_10_1109_TCSVT_2002_800859 crossref_primary_10_1155_2016_8457908 crossref_primary_10_1007_s11760_009_0104_9 crossref_primary_10_1007_s11554_015_0522_6 crossref_primary_10_1007_s11042_018_6532_1 crossref_primary_10_1109_TIP_2019_2893743 crossref_primary_10_1007_s11859_008_0112_6 crossref_primary_10_1007_s11554_009_0129_x crossref_primary_10_1016_j_procs_2018_05_084 crossref_primary_10_1109_TIP_2016_2567073 crossref_primary_10_1109_TCE_2018_2867823 crossref_primary_10_1587_transinf_E94_D_1721 crossref_primary_10_1007_s11042_017_5512_1 crossref_primary_10_1007_s11554_012_0264_7 crossref_primary_10_1631_jzus_2006_A0194 crossref_primary_10_1109_TCSVT_2015_2461991 crossref_primary_10_1109_TIFS_2016_2623587 crossref_primary_10_1109_ACCESS_2017_2732001 crossref_primary_10_1049_el_20062773 crossref_primary_10_1109_TCSVT_2006_885726 crossref_primary_10_1007_s11554_012_0317_y crossref_primary_10_1109_TCSVT_2015_2389472 crossref_primary_10_1007_s10489_012_0403_7 crossref_primary_10_1134_S1054661822010072 crossref_primary_10_1016_j_ijleo_2019_02_015 crossref_primary_10_1016_j_asoc_2012_07_010 crossref_primary_10_4028_www_scientific_net_AMM_738_739_590 crossref_primary_10_1007_s11042_012_1033_0 crossref_primary_10_1007_s11554_007_0026_0 crossref_primary_10_1007_s11265_017_1321_z crossref_primary_10_1364_AO_424238 crossref_primary_10_1109_TCSVT_2014_2351111 crossref_primary_10_1007_s11760_022_02272_6 crossref_primary_10_1007_s11042_018_6504_5 crossref_primary_10_1109_TIP_2017_2713598 crossref_primary_10_1049_el_2016_3869 crossref_primary_10_1109_TIP_2014_2341932 crossref_primary_10_1109_TCSVT_2008_2005612 crossref_primary_10_1049_iet_ipr_20060147 crossref_primary_10_1007_s11042_024_18651_9 crossref_primary_10_1016_j_patrec_2006_01_004 crossref_primary_10_1631_jzus_2006_AS0013 crossref_primary_10_1109_TCE_2016_7448566 crossref_primary_10_1109_TCSVT_2011_2133230 crossref_primary_10_1007_s11042_022_13094_6 crossref_primary_10_1109_TCSVT_2009_2017420 crossref_primary_10_1016_j_matpr_2020_12_002 crossref_primary_10_1016_j_compeleceng_2008_11_017 crossref_primary_10_1016_j_sigpro_2003_11_017 crossref_primary_10_1109_TPDS_2012_167 crossref_primary_10_1007_s11265_013_0740_8 crossref_primary_10_1049_iet_ipr_2014_0245 crossref_primary_10_3745_KIPSTB_2004_11B_3_247 crossref_primary_10_1109_TCYB_2020_3014126 crossref_primary_10_1145_3199514 crossref_primary_10_1109_TCSVT_2006_870022 crossref_primary_10_1049_el_20051507 crossref_primary_10_1049_el_20030946 crossref_primary_10_1049_el_20073520 crossref_primary_10_1109_TCSVT_2005_856909 crossref_primary_10_1016_j_cviu_2018_02_009 crossref_primary_10_1109_TIP_2014_2326413 crossref_primary_10_1109_TMM_2007_898930 crossref_primary_10_1007_s11042_016_3562_4 crossref_primary_10_1109_LSP_2003_814403 crossref_primary_10_1109_TCSVT_2005_856903 crossref_primary_10_1109_TCSVT_2009_2017417 crossref_primary_10_1134_S1054661815040240 crossref_primary_10_1109_TCSVT_2010_2087450 crossref_primary_10_4028_www_scientific_net_AMR_433_440_3713 crossref_primary_10_1016_j_ins_2013_08_009 crossref_primary_10_1109_5326_983938 crossref_primary_10_1109_TCSVT_2015_2402853 crossref_primary_10_1016_j_patcog_2019_03_003 crossref_primary_10_1109_TCE_2017_015085 crossref_primary_10_1109_TCSVT_2009_2014012 crossref_primary_10_1145_3290408 crossref_primary_10_1109_TCSVT_2005_848340 crossref_primary_10_1109_TCSVT_2004_831975 crossref_primary_10_1109_TCSVT_2004_828341 crossref_primary_10_1007_s00542_020_05035_w crossref_primary_10_1109_TSP_2002_806551 crossref_primary_10_1155_2007_28782 crossref_primary_10_1016_j_optcom_2017_04_004 crossref_primary_10_1007_s11554_018_0834_4 crossref_primary_10_1186_s13640_015_0083_4 crossref_primary_10_1007_s11042_018_6353_2 crossref_primary_10_3745_KIPSTB_2006_13B_6_585 crossref_primary_10_1007_s11265_015_1063_8 crossref_primary_10_1109_TCSVT_2010_2077773 crossref_primary_10_1007_s11554_020_00983_y crossref_primary_10_1016_j_sysarc_2013_05_005 crossref_primary_10_1007_s11760_014_0670_3 crossref_primary_10_4028_www_scientific_net_AMM_58_60_495 crossref_primary_10_1109_TCSVT_2010_2087470 crossref_primary_10_1007_s11767_014_4014_9 crossref_primary_10_1109_JSSC_2005_864111 crossref_primary_10_1109_TVLSI_2017_2671405 crossref_primary_10_1016_j_ifacol_2017_08_1488 crossref_primary_10_3745_KIPSTB_2002_9B_2_199 crossref_primary_10_9717_kmms_2014_17_3_333 crossref_primary_10_1016_j_measen_2023_100698 crossref_primary_10_1016_j_image_2003_10_001 crossref_primary_10_5402_2011_386128 crossref_primary_10_1109_TCSVT_2008_918273 crossref_primary_10_1109_TCE_2013_6490264 crossref_primary_10_1007_s11554_018_0757_0 crossref_primary_10_1007_s00034_024_02790_3 crossref_primary_10_1109_TIP_2009_2019808 crossref_primary_10_1016_j_sigpro_2008_12_012 crossref_primary_10_1049_iet_ipr_2010_0111 crossref_primary_10_1007_s11554_010_0149_6 crossref_primary_10_1109_TMM_2006_886330 crossref_primary_10_1007_s00542_020_05167_z crossref_primary_10_1109_TVT_2019_2916726 crossref_primary_10_1016_j_optlastec_2010_01_006 crossref_primary_10_1049_iet_cvi_2014_0120 crossref_primary_10_1109_JSTSP_2014_2317289 crossref_primary_10_1109_TIP_2017_2697759 crossref_primary_10_1016_j_image_2012_10_005 crossref_primary_10_1016_j_image_2019_115775 crossref_primary_10_1111_cgf_12025 crossref_primary_10_1049_iet_ipr_2016_0453 crossref_primary_10_1109_TCSVT_2011_2106274 crossref_primary_10_1016_j_imavis_2006_07_016 crossref_primary_10_3745_KIPSTB_2004_11B_3_309 crossref_primary_10_1016_j_jvcir_2008_01_002 crossref_primary_10_1023_A_1023248302658 crossref_primary_10_1109_TCSVT_2007_913973 crossref_primary_10_3745_KIPSTB_2004_11B_6_633 crossref_primary_10_1109_TPAMI_2019_2941941 crossref_primary_10_4018_IJIRR_2018010103 crossref_primary_10_1109_TCSVT_2006_888829 crossref_primary_10_1016_j_compbiomed_2025_110739 crossref_primary_10_1109_TCSVT_2010_2058474 crossref_primary_10_4028_www_scientific_net_AMR_225_226_953 crossref_primary_10_1109_TIP_2009_2015158 crossref_primary_10_1155_2015_715651 crossref_primary_10_1108_EC_11_2015_0345 crossref_primary_10_1016_j_engappai_2013_04_003 crossref_primary_10_1109_TCSVT_2018_2833476 crossref_primary_10_1016_j_displa_2014_11_002 crossref_primary_10_1007_s11042_014_2428_x crossref_primary_10_1109_JSTSP_2010_2063014 crossref_primary_10_1109_TCSVT_2011_2162689 crossref_primary_10_1109_TCSVT_2011_2133990 crossref_primary_10_1155_2013_247931 crossref_primary_10_1109_76_999204 crossref_primary_10_1007_s00034_016_0315_6 crossref_primary_10_1016_j_ijleo_2010_05_013 crossref_primary_10_1007_s00034_014_9919_x crossref_primary_10_1080_00295450_2024_2410610 crossref_primary_10_1109_TCSVT_2011_2106290 crossref_primary_10_1134_S1054661822010102 crossref_primary_10_1155_2017_1431574 crossref_primary_10_1109_TPDS_2015_2485993 crossref_primary_10_1007_s10916_009_9353_y crossref_primary_10_1109_TCSVT_2017_2759245 crossref_primary_10_1109_TIP_2022_3173810 crossref_primary_10_1007_s10586_018_2057_7 crossref_primary_10_1109_76_974676 crossref_primary_10_1007_s00530_018_0585_x crossref_primary_10_1002_ima_20028 crossref_primary_10_1109_JETCAS_2016_2597698 crossref_primary_10_1155_2014_689294 crossref_primary_10_1016_j_patrec_2010_06_016 crossref_primary_10_1109_TCSVT_2002_806815 crossref_primary_10_1109_TMM_2004_840609 crossref_primary_10_4028_www_scientific_net_AMR_717_754 crossref_primary_10_1016_j_image_2017_01_005 crossref_primary_10_1109_TCSVT_2005_856931 crossref_primary_10_1016_j_dsp_2023_104130 crossref_primary_10_1109_ACCESS_2019_2926807 crossref_primary_10_1109_TUFFC_2018_2867098 crossref_primary_10_7863_jum_2009_28_11_1535 crossref_primary_10_1007_s11042_023_16295_9 crossref_primary_10_1145_2700296 crossref_primary_10_1109_TCSVT_2002_806810 crossref_primary_10_1109_TCSVT_2010_2077493 crossref_primary_10_1109_ACCESS_2021_3129256 crossref_primary_10_1007_s11554_009_0130_4 crossref_primary_10_1007_s11042_022_12522_x crossref_primary_10_1016_j_neucom_2024_127389 crossref_primary_10_1007_s11760_014_0723_7 crossref_primary_10_1049_ip_vis_20040720 crossref_primary_10_1007_s11554_013_0382_x crossref_primary_10_1109_TMM_2004_827517 crossref_primary_10_1109_TCSVT_2003_813416 crossref_primary_10_1016_j_neucom_2018_10_060 crossref_primary_10_1007_s11760_017_1188_2 crossref_primary_10_1109_TMM_2015_2496372 crossref_primary_10_1109_TCSVT_2006_888816 crossref_primary_10_1109_TVLSI_2008_2000526 crossref_primary_10_1016_j_jvcir_2005_05_001 crossref_primary_10_1016_j_jvcir_2011_05_003 crossref_primary_10_1109_TVLSI_2010_2046686 crossref_primary_10_3233_JIFS_190308 crossref_primary_10_1002_mrm_22172 crossref_primary_10_1109_TCSVT_2009_2026839 crossref_primary_10_4028_www_scientific_net_AMR_433_440_3591 crossref_primary_10_9717_kmms_2013_16_5_539 crossref_primary_10_1109_TCSVT_2006_871388 crossref_primary_10_1007_s11227_023_05051_3 crossref_primary_10_1109_TC_2005_102
Cites_doi	10.1109/76.510936 10.1109/TIP.2000.826791 10.1109/76.313138 10.1109/76.499840 10.1109/TCOM.1985.1096398 10.1109/TCOM.1981.1094950 10.1109/26.57512
ContentType	Journal Article
Copyright	2000 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2000
Copyright_xml	– notice: 2000 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2000
DBID	RIA RIE AAYXX CITATION IQODW NPM 7SC 7SP 8FD JQ2 L7M L~C L~D 7X8 F28 FR3
DOI	10.1109/83.821744
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Pascal-Francis PubMed Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional MEDLINE - Academic ANTE: Abstracts in New Technology & Engineering Engineering Research Database
DatabaseTitle	CrossRef PubMed Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional MEDLINE - Academic Engineering Research Database ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList	PubMed MEDLINE - Academic Technology Research Database Computer and Information Systems Abstracts Computer and Information Systems Abstracts
Database_xml	– sequence: 1 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher – sequence: 3 dbid: 7X8 name: MEDLINE - Academic url: https://search.proquest.com/medline sourceTypes: Aggregation Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Applied Sciences Engineering
EISSN	1941-0042
EndPage	290
ExternalDocumentID	2433563101 18255398 1287269 10_1109_83_821744 821744
Genre	Letter Correspondence
GroupedDBID	--- -~X .DC 0R~ 29I 4.4 53G 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD F5P HZ~ H~9 ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 AAYXX CITATION IQODW RIG NPM 7SC 7SP 8FD JQ2 L7M L~C L~D 7X8 F28 FR3
ID	FETCH-LOGICAL-c517t-d0530b348b3c683945e4ac4724cdcfd92cb5423f5b84ff363d76ca08cd1f8f823
IEDL.DBID	RIE
ISICitedReferencesCount	1172
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000085547300015&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1057-7149
IngestDate	Sun Nov 09 13:21:31 EST 2025 Wed Oct 01 13:43:03 EDT 2025 Wed Oct 01 14:28:31 EDT 2025 Sun Sep 28 00:11:09 EDT 2025 Fri Jul 25 18:55:22 EDT 2025 Mon Jul 21 05:53:09 EDT 2025 Mon Jul 21 09:16:10 EDT 2025 Sat Nov 29 06:27:24 EST 2025 Tue Nov 18 22:19:48 EST 2025 Tue Aug 26 21:00:28 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	2
Keywords	Experimental result Motion estimation Image processing Image sequence Data compression Video signal Numerical simulation Implementation Search algorithm Block matching
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c517t-d0530b348b3c683945e4ac4724cdcfd92cb5423f5b84ff363d76ca08cd1f8f823
Notes	ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 content type line 23 ObjectType-Correspondence-1
PMID	18255398
PQID	884865642
PQPubID	23500
PageCount	4
ParticipantIDs	proquest_miscellaneous_28475218 pascalfrancis_primary_1287269 proquest_miscellaneous_27642835 crossref_primary_10_1109_83_821744 pubmed_primary_18255398 proquest_journals_884865642 proquest_miscellaneous_914637311 crossref_citationtrail_10_1109_83_821744 ieee_primary_821744 proquest_miscellaneous_734186168
PublicationCentury	2000
PublicationDate	2000-00-00
PublicationDateYYYYMMDD	2000-01-01
PublicationDate_xml	– year: 2000 text: 2000-00-00
PublicationDecade	2000
PublicationPlace	New York, NY
PublicationPlace_xml	– name: New York, NY – name: United States – name: New York
PublicationTitle	IEEE transactions on image processing
PublicationTitleAbbrev	TIP
PublicationTitleAlternate	IEEE Trans Image Process
PublicationYear	2000
Publisher	IEEE Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: Institute of Electrical and Electronics Engineers – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	zhu (ref10) 1998 ref8 ref7 ref9 ref4 ref6 ref5 koga (ref3) 1981 (ref12) 0 ref2 ma (ref11) 0 rao (ref1) 1996
References_xml	– ident: ref8 doi: 10.1109/76.510936 – year: 1996 ident: ref1 publication-title: Techniques and Standards for Image Video and Audio Coding – start-page: g5.3.1 year: 1981 ident: ref3 article-title: motion compensated interframe coding for video conferencing publication-title: Proc Nat Telecommun Conf – year: 0 ident: ref11 publication-title: Core experimental results of fast motion estimation based on new test conditions (Q4a) – ident: ref9 doi: 10.1109/TIP.2000.826791 – ident: ref6 doi: 10.1109/76.313138 – ident: ref7 doi: 10.1109/76.499840 – ident: ref4 doi: 10.1109/TCOM.1985.1096398 – year: 1998 ident: ref10 publication-title: Fast motion estimation algorithms for video coding – ident: ref2 doi: 10.1109/TCOM.1981.1094950 – ident: ref5 doi: 10.1109/26.57512 – year: 0 ident: ref12 publication-title: MPEG-4 video verification model ver 14 0
SSID	ssj0014516
Score	2.288378
Snippet	Based on the study of motion vector distribution from several commonly used test image sequences, a new diamond search (DS) algorithm for fast block-matching...
SourceID	proquest pubmed pascalfrancis crossref ieee
SourceType	Aggregation Database Index Database Enrichment Source Publisher
StartPage	287
SubjectTerms	Algorithms Applied sciences Bandwidth Blocking Computational modeling Computer simulation Exact sciences and technology Image processing Image sequences Information, signal and communications theory Mathematical analysis Motion estimation Searching Signal processing Signal processing algorithms Telecommunications and information theory Testing Transform coding Vectors (mathematics) Video coding Video compression Video sequences
Title	A new diamond search algorithm for fast block-matching motion estimation
URI	https://ieeexplore.ieee.org/document/821744 https://www.ncbi.nlm.nih.gov/pubmed/18255398 https://www.proquest.com/docview/884865642 https://www.proquest.com/docview/27642835 https://www.proquest.com/docview/28475218 https://www.proquest.com/docview/734186168 https://www.proquest.com/docview/914637311
Volume	9
WOSCitedRecordID	wos000085547300015&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: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1941-0042 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014516 issn: 1057-7149 databaseCode: RIE dateStart: 19920101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB7RigMcKCyvUFosxIFL2iR27PGxQlQ9oIoDSHuLHD-got1Fmyy_n7Gd3VKprcQtSsZRPJ7JfPbY3wB8aDz99G1ly0rFpRuHttSWy9IFrnpvyKQyiesXdX6O87n-OvFsp7Mw3vu0-cwfxcuUy3dLu45LZccY8bPYgR2lZD6qtU0YxHqzKbHZqlIR6p9IhOpKHyM_yg1vhJ5USyXuhDQDKSPkKhZ3w8wUbk73_utDn8KTCVWyk2wGz-CBX8xgb0KYbPLfYQaP_6EffA5nJ4xANSMLIVt0LBs9M5c_lquL8ecVIzzLghlG1lPE-1UStk0bL1mu_MMiP0c--PgCvp9-_vbprJwqK5S2rdVYOnK9qucCe24lQSTRemGsUI2wzganG9u3hLNC26MIgUvulLSmQuvqgAEb_hJ2F8uFfw2sR0MYwBllBL1A1BisbpTSvdeIWuoCPm6U3tmJdjxWv7js0vSj0h3yLuurgPdb0d-Za-M2oVnU91Zgc_fgxkBet6cZYRO_Yn8zsN3kpEOHKJDgrGgKeLd9St4VUyZm4ZfroWuUTIx090hQeCcIhAWwOyQUAQWUtbxHRFO84orXdQGvstVdd4Cm8C3X-ObWfu_Do8wNENeE3sLuuFr7A3ho_4wXw-qQHGWOh8lR_gLNYA_8
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Nb9QwEB1BQaIcKCwUllJqIQ5c0iaxE4-PFaJaxLLiUKTeIscfpaLsok2W38_Yzm6p1FbiFiXjKB7PZJ499huA96Wjn77JTZbLsHRj0WTK8DqznsvWaTKpROI6lbMZnp2pbwPPdjwL45yLm8_cYbiMuXy7MKuwVHaEAT-L-_CgEqLM02GtTcogVJyNqc1KZpJw_0AjVOTqCPlhanot-MRqKmEvpO5IHT7VsbgdaMaAc7LzX5_6FJ4MuJIdJ0N4BvfcfAQ7A8Zkgwd3I3j8DwHhc5gcM4LVjGyErNGyZPZMX54vlhf9j1-MEC3zuutZSzHvZ0boNm69ZKn2DwsMHeno4wv4fvLp9OMkG2orZKYqZJ9Zcr685QJbbmoCSaJyQhshS2Gs8VaVpq0IafmqReE9r7mVtdE5Glt49FjyXdiaL-buFbAWNaEAq6UW9AJRoDeqlFK1TiGqWo3hw1rpjRmIx0P9i8smTkBy1SBvkr7G8G4j-juxbdwkNAr63gis7-5fG8ir9jQnLMNX7K0HthnctGsQBRKgFeUYDjZPyb9C0kTP3WLVNaWsIyfdHRIU4AkE4RjYLRKSoALWRX2HiKKIxSUvijG8TFZ31QGaxFdc4esb-30AjyanX6fN9PPsyx5sJ6aAsEL0Brb65crtw0Pzp7_olm-ju_wFo8gSWw
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=A+new+diamond+search+algorithm+for+fast+block-matching+motion+estimation&rft.jtitle=IEEE+transactions+on+image+processing&rft.au=Zhu%2C+Shan&rft.au=Ma%2C+Kai-Kuang&rft.date=2000&rft.issn=1057-7149&rft.volume=9&rft.issue=2&rft_id=info:doi/10.1109%2F83.821744&rft.externalDBID=NO_FULL_TEXT
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1057-7149&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1057-7149&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1057-7149&client=summon