{"id":"https://openalex.org/W2007824914","doi":"https://doi.org/10.1109/ccece.2010.5575242","title":"Computation-efficient FPGA implementation for flexible triangle search block-based motion estimation algorithm","display_name":"Computation-efficient FPGA implementation for flexible triangle search block-based motion estimation algorithm","publication_year":2010,"publication_date":"2010-05-01","ids":{"openalex":"https://openalex.org/W2007824914","doi":"https://doi.org/10.1109/ccece.2010.5575242","mag":"2007824914"},"language":"en","primary_location":{"id":"doi:10.1109/ccece.2010.5575242","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccece.2010.5575242","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"CCECE 2010","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004723589","display_name":"Mohamed Rehan","orcid":"https://orcid.org/0009-0009-2256-9808"},"institutions":[{"id":"https://openalex.org/I154023281","display_name":"British University in Egypt","ror":"https://ror.org/0066fxv63","country_code":"EG","type":"education","lineage":["https://openalex.org/I154023281"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"M. Rehan","raw_affiliation_strings":["Dept. of Electrical and Communication Engineering, British University in Egypt, Egypt","Dept. of Electrical and Communication Engineering, British University in Egypt"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Communication Engineering, British University in Egypt, Egypt","institution_ids":["https://openalex.org/I154023281"]},{"raw_affiliation_string":"Dept. of Electrical and Communication Engineering, British University in Egypt","institution_ids":["https://openalex.org/I154023281"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078161500","display_name":"R. El-Ashry","orcid":null},"institutions":[{"id":"https://openalex.org/I154023281","display_name":"British University in Egypt","ror":"https://ror.org/0066fxv63","country_code":"EG","type":"education","lineage":["https://openalex.org/I154023281"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"R. El-Ashry","raw_affiliation_strings":["The British University in Egypt, Cairo, Cairo, EG","Dept. of Electrical and Communication Engineering, British University in Egypt"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The British University in Egypt, Cairo, Cairo, EG","institution_ids":["https://openalex.org/I154023281"]},{"raw_affiliation_string":"Dept. of Electrical and Communication Engineering, British University in Egypt","institution_ids":["https://openalex.org/I154023281"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109229874","display_name":"Hassan M. Elkamchouchi","orcid":null},"institutions":[{"id":"https://openalex.org/I154023281","display_name":"British University in Egypt","ror":"https://ror.org/0066fxv63","country_code":"EG","type":"education","lineage":["https://openalex.org/I154023281"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Hassan El-Kamchouchi","raw_affiliation_strings":["Dept. of Electrical and Communication Engineering, British University in Egypt"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Communication Engineering, British University in Egypt","institution_ids":["https://openalex.org/I154023281"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I154023281"],"apc_list":null,"apc_paid":null,"fwci":0.3201,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.44625745,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10741","display_name":"Video Coding and Compression Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10741","display_name":"Video Coding and Compression Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7764331102371216},{"id":"https://openalex.org/keywords/motion-estimation","display_name":"Motion estimation","score":0.746910810470581},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6313120126724243},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6120359301567078},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5811226963996887},{"id":"https://openalex.org/keywords/macroblock","display_name":"Macroblock","score":0.5614714622497559},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.545433521270752},{"id":"https://openalex.org/keywords/vhdl","display_name":"VHDL","score":0.5266093015670776},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5006675720214844},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.5004892349243164},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.4987797737121582},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38792353868484497},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.26004618406295776},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.13960745930671692},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12386918067932129}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7764331102371216},{"id":"https://openalex.org/C10161872","wikidata":"https://www.wikidata.org/wiki/Q557891","display_name":"Motion estimation","level":2,"score":0.746910810470581},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6313120126724243},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6120359301567078},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5811226963996887},{"id":"https://openalex.org/C124828224","wikidata":"https://www.wikidata.org/wiki/Q2632668","display_name":"Macroblock","level":3,"score":0.5614714622497559},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.545433521270752},{"id":"https://openalex.org/C36941000","wikidata":"https://www.wikidata.org/wiki/Q209455","display_name":"VHDL","level":3,"score":0.5266093015670776},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5006675720214844},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.5004892349243164},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.4987797737121582},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38792353868484497},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.26004618406295776},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.13960745930671692},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12386918067932129},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccece.2010.5575242","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccece.2010.5575242","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"CCECE 2010","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1481550144","https://openalex.org/W1503929165","https://openalex.org/W1576703464","https://openalex.org/W1620996123","https://openalex.org/W1952436568","https://openalex.org/W1957838347","https://openalex.org/W1974241445","https://openalex.org/W2039181402","https://openalex.org/W2039868331","https://openalex.org/W2099124466","https://openalex.org/W2111913387","https://openalex.org/W2120624236","https://openalex.org/W2129124963","https://openalex.org/W2132614232","https://openalex.org/W2141109916","https://openalex.org/W2145251738","https://openalex.org/W2148692161","https://openalex.org/W2162100013","https://openalex.org/W2165128265","https://openalex.org/W2170937519","https://openalex.org/W4245469200","https://openalex.org/W6629976245","https://openalex.org/W6636784688"],"related_works":["https://openalex.org/W2545120792","https://openalex.org/W2366173767","https://openalex.org/W2080715030","https://openalex.org/W85183378","https://openalex.org/W2147390775","https://openalex.org/W2031930250","https://openalex.org/W2235413854","https://openalex.org/W2158062773","https://openalex.org/W1993528680","https://openalex.org/W839483973"],"abstract_inverted_index":{"In":[0,125],"this":[1,163],"paper,":[2],"a":[3,18,49],"computation-efficient":[4],"implementation":[5,161,239],"of":[6,52,75,80,128,155,169,202,240],"the":[7,41,60,63,68,81,94,98,100,113,122,139,143,166,183,203,227,241],"flexible":[8,53,204],"triangle":[9,51,61,205],"(FTS)":[10,207],"search":[11,50,76,95,107,129,176,206],"algorithm":[12,21,140,243],"is":[13,17,31],"presented.":[14],"The":[15,29,159,193,211,231],"FTS":[16,30,82,242],"fast":[19],"block-matching":[20],"for":[22,33,226],"motion":[23,35,208],"estimation":[24,36,209],"proposed":[25,160,194,212],"in":[26,72,92,162,198,245],"previous":[27,246],"work.":[28,247],"used":[32,153],"block-based":[34],"where":[37],"it":[38],"can":[39,89,116,134,147],"locate":[40,67],"best":[42,69],"matching":[43,70,101],"blocks":[44],"between":[45,103],"two":[46,104],"frames":[47],"using":[48,219,223],"size":[54],"and":[55,97,111,131,150,180,217,221],"orientation.":[56],"This":[57],"flexibility":[58],"provide":[59],"with":[62,138],"high":[64],"efficiency":[65,88],"to":[66,119,172,186,236],"block":[71],"fewer":[73],"number":[74,168],"iterations.":[77],"Further":[78],"analyses":[79],"performance":[83],"indicates":[84],"that":[85],"more":[86],"computation":[87],"be":[90,117,148],"achieved":[91],"loading":[93,114,127],"area":[96,130],"computing":[99],"criterion":[102],"macroblocks.":[105],"Adjacent":[106],"areas":[108],"are":[109],"overlapped":[110],"consequently,":[112],"mechanism":[115],"modified":[118],"load":[120],"only":[121],"non-overlapped":[123],"sections":[124],"addition,":[126],"other":[132],"data":[133],"start":[135],"earlier":[136],"parallel":[137],"initialization.":[141],"Finally,":[142],"computed":[144],"SAD":[145],"results":[146,232],"stored":[149],"then":[151],"later":[152],"instead":[154],"re-computing":[156],"them":[157],"again.":[158],"paper":[164],"reduces":[165],"average":[167],"cycles":[170],"required":[171],"finish":[173],"one":[174],"macroblock":[175],"by":[177],"around":[178],"26%":[179],"thus":[181],"enable":[182],"video":[184],"encoder":[185],"support":[187],"higher":[188],"frequencies":[189],"or":[190],"larger":[191],"resolutions.":[192],"technique":[195],"was":[196,214],"implemented":[197],"FPGA":[199,238],"as":[200],"part":[201],"algorithm.":[210],"design":[213],"implemented,":[215],"simulated,":[216],"tested":[218],"VHDL":[220],"synthesized":[222],"Xilinx":[224,228],"ISE":[225],"Spartan3":[229],"device.":[230],"obtained":[233],"were":[234],"compared":[235],"an":[237],"published":[244]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
