{"id":"https://openalex.org/W2012332625","doi":"https://doi.org/10.1109/sips.2007.4387630","title":"32-Parallel SAD Tree Hardwired Engine for Variable Block Size Motion Estimation in HDTV1080P Real-Time Encoding Application","display_name":"32-Parallel SAD Tree Hardwired Engine for Variable Block Size Motion Estimation in HDTV1080P Real-Time Encoding Application","publication_year":2007,"publication_date":"2007-10-01","ids":{"openalex":"https://openalex.org/W2012332625","doi":"https://doi.org/10.1109/sips.2007.4387630","mag":"2012332625"},"language":"en","primary_location":{"id":"doi:10.1109/sips.2007.4387630","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sips.2007.4387630","pdf_url":null,"source":{"id":"https://openalex.org/S4210209284","display_name":"SiPS ... design and implementation - IEEE Workshop on Signal Processing Systems","issn_l":"1520-6130","issn":["1520-6130","2374-7390"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE Workshop on Signal Processing Systems","raw_type":"proceedings-article"},"type":"article","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/A5100769919","display_name":"Zhenyu Liu","orcid":"https://orcid.org/0000-0002-8816-766X"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Zhenyu Liu","raw_affiliation_strings":["IPS, Waseda University, Kitakyushu, Japan","IPS, Waseda University, N355, 2-7, Hibikino, Wakamatsu, Kitakyushu, 808-0135, Japan"],"affiliations":[{"raw_affiliation_string":"IPS, Waseda University, Kitakyushu, Japan","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"IPS, Waseda University, N355, 2-7, Hibikino, Wakamatsu, Kitakyushu, 808-0135, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054453371","display_name":"Yang Song","orcid":"https://orcid.org/0000-0002-9477-567X"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yang Song","raw_affiliation_strings":["IPS, Waseda University, Kitakyushu, Japan","IPS, Waseda University, N355, 2-7, Hibikino, Wakamatsu, Kitakyushu, 808-0135, Japan"],"affiliations":[{"raw_affiliation_string":"IPS, Waseda University, Kitakyushu, Japan","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"IPS, Waseda University, N355, 2-7, Hibikino, Wakamatsu, Kitakyushu, 808-0135, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028762600","display_name":"Ming Shao","orcid":"https://orcid.org/0000-0002-7686-8784"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ming Shao","raw_affiliation_strings":["IPS, Waseda University, Kitakyushu, Japan","IPS, Waseda University, N355, 2-7, Hibikino, Wakamatsu, Kitakyushu, 808-0135, Japan"],"affiliations":[{"raw_affiliation_string":"IPS, Waseda University, Kitakyushu, Japan","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"IPS, Waseda University, N355, 2-7, Hibikino, Wakamatsu, Kitakyushu, 808-0135, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101790620","display_name":"Li Shen","orcid":"https://orcid.org/0000-0001-9043-2998"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shen Li","raw_affiliation_strings":["IPS, Waseda University, Kitakyushu, Japan","IPS, Waseda University, N355, 2-7, Hibikino, Wakamatsu, Kitakyushu, 808-0135, Japan"],"affiliations":[{"raw_affiliation_string":"IPS, Waseda University, Kitakyushu, Japan","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"IPS, Waseda University, N355, 2-7, Hibikino, Wakamatsu, Kitakyushu, 808-0135, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100774097","display_name":"Lingfeng Li","orcid":"https://orcid.org/0000-0001-9141-8397"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Lingfeng Li","raw_affiliation_strings":["IPS, Waseda University, Kitakyushu, Japan","IPS, Waseda University, N355, 2-7, Hibikino, Wakamatsu, Kitakyushu, 808-0135, Japan"],"affiliations":[{"raw_affiliation_string":"IPS, Waseda University, Kitakyushu, Japan","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"IPS, Waseda University, N355, 2-7, Hibikino, Wakamatsu, Kitakyushu, 808-0135, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101825973","display_name":"Satoshi Goto","orcid":"https://orcid.org/0000-0002-6387-048X"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoshi Goto","raw_affiliation_strings":["IPS, Waseda University, Kitakyushu, Japan","IPS, Waseda University, N355, 2-7, Hibikino, Wakamatsu, Kitakyushu, 808-0135, Japan"],"affiliations":[{"raw_affiliation_string":"IPS, Waseda University, Kitakyushu, Japan","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"IPS, Waseda University, N355, 2-7, Hibikino, Wakamatsu, Kitakyushu, 808-0135, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103206427","display_name":"Takeshi Ikenaga","orcid":"https://orcid.org/0000-0001-8338-8175"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takeshi Ikenaga","raw_affiliation_strings":["IPS, Waseda University, Kitakyushu, Japan","IPS, Waseda University, N355, 2-7, Hibikino, Wakamatsu, Kitakyushu, 808-0135, Japan"],"affiliations":[{"raw_affiliation_string":"IPS, Waseda University, Kitakyushu, Japan","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"IPS, Waseda University, N355, 2-7, Hibikino, Wakamatsu, Kitakyushu, 808-0135, Japan","institution_ids":["https://openalex.org/I150744194"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100769919"],"corresponding_institution_ids":["https://openalex.org/I150744194"],"apc_list":null,"apc_paid":null,"fwci":1.5827,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.82955918,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"2","issue":null,"first_page":"675","last_page":"680"},"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.994700014591217,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9945999979972839,"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.7700217366218567},{"id":"https://openalex.org/keywords/motion-estimation","display_name":"Motion estimation","score":0.6298010349273682},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.5893694758415222},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.5511696338653564},{"id":"https://openalex.org/keywords/clock-rate","display_name":"Clock rate","score":0.5049362778663635},{"id":"https://openalex.org/keywords/frame-rate","display_name":"Frame rate","score":0.45771944522857666},{"id":"https://openalex.org/keywords/block-size","display_name":"Block size","score":0.4416511356830597},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4361088275909424},{"id":"https://openalex.org/keywords/auxiliary-memory","display_name":"Auxiliary memory","score":0.41621050238609314},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4026292860507965},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.3645583987236023},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3043985962867737},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2112388014793396},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.1848042607307434}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7700217366218567},{"id":"https://openalex.org/C10161872","wikidata":"https://www.wikidata.org/wiki/Q557891","display_name":"Motion estimation","level":2,"score":0.6298010349273682},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.5893694758415222},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.5511696338653564},{"id":"https://openalex.org/C178693496","wikidata":"https://www.wikidata.org/wiki/Q911691","display_name":"Clock rate","level":3,"score":0.5049362778663635},{"id":"https://openalex.org/C3261483","wikidata":"https://www.wikidata.org/wiki/Q119565","display_name":"Frame rate","level":2,"score":0.45771944522857666},{"id":"https://openalex.org/C41431624","wikidata":"https://www.wikidata.org/wiki/Q1053357","display_name":"Block size","level":3,"score":0.4416511356830597},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4361088275909424},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.41621050238609314},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4026292860507965},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.3645583987236023},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3043985962867737},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2112388014793396},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.1848042607307434},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sips.2007.4387630","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sips.2007.4387630","pdf_url":null,"source":{"id":"https://openalex.org/S4210209284","display_name":"SiPS ... design and implementation - IEEE Workshop on Signal Processing Systems","issn_l":"1520-6130","issn":["1520-6130","2374-7390"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE Workshop on Signal Processing Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8299999833106995,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1836233800","https://openalex.org/W1979459774","https://openalex.org/W1983849809","https://openalex.org/W2003331958","https://openalex.org/W2044149496","https://openalex.org/W2106219841","https://openalex.org/W2107908737","https://openalex.org/W2110440242","https://openalex.org/W2115547150","https://openalex.org/W2118249800","https://openalex.org/W2121840029","https://openalex.org/W2123807397","https://openalex.org/W2127180804","https://openalex.org/W2133632259","https://openalex.org/W2138661770","https://openalex.org/W2140199336","https://openalex.org/W2154098113","https://openalex.org/W2171203958","https://openalex.org/W4249743740","https://openalex.org/W6680548869"],"related_works":["https://openalex.org/W2106775306","https://openalex.org/W1836199784","https://openalex.org/W2053098484","https://openalex.org/W2355339201","https://openalex.org/W2077099355","https://openalex.org/W4311412447","https://openalex.org/W2069974020","https://openalex.org/W2539461071","https://openalex.org/W2122785682","https://openalex.org/W2168337788"],"abstract_inverted_index":{"H.264/AVC":[0],"coding":[1],"standard":[2,198],"incorporates":[3],"variable":[4],"block":[5],"size":[6,31],"(VBS)":[7],"motion":[8,169],"estimation":[9,170],"(ME)":[10],"to":[11,41,55,72,98,106,117,154],"improve":[12,155],"the":[13,19,27,33,42,60,74,78,96,119,129,156,160],"compression":[14],"efficiency.":[15],"For":[16],"HDTV-1080p":[17],"application,":[18],"massive":[20],"computation":[21,90],"and":[22,32,145,158,200],"huge":[23],"memory":[24,113],"bandwidth":[25],"by":[26],"large":[28],"video":[29],"frame":[30],"wide":[34],"search":[35,93,100,109,130,177],"range":[36,178],"are":[37,67,152],"two":[38],"critical":[39],"impediments":[40],"real-time":[43],"hardwired":[44,167],"VB-SME":[45],"engine":[46,172],"design.":[47],"In":[48],"this":[49,184],"paper,":[50],"we":[51],"present":[52],"six":[53],"techniques":[54,151],"circumvent":[56],"these":[57],"difficulties.":[58],"First,":[59],"inter":[61],"modes":[62],"bellow":[63],"8":[64,66],"\u00d7":[65,175],"eliminated":[68],"in":[69,91,134,183],"our":[70],"design":[71],"reduce":[73,107,118,159],"hardware":[75,161],"cost.":[76],"Second,":[77],"low-pass":[79],"filter":[80],"based":[81,139],"4:1":[82],"down-sampling":[83],"algorithm":[84],"successfully":[85],"reduces":[86],"about":[87],"75%":[88],"arithmetic":[89],"each":[92,163],"position.":[94],"Third,":[95],"coarse":[97],"fine":[99],"scheme":[101],"is":[102,115,181,193,209],"made":[103],"use":[104],"of":[105,162],"25%-50%":[108],"candidates.":[110],"Fourth,":[111],"C+":[112],"organization":[114],"adopted":[116],"external":[120],"IO":[121],"bandwidth.":[122],"Fifth,":[123],"horizontal":[124],"zigzag":[125],"scan":[126],"mode":[127],"optimizes":[128],"window":[131],"memories.":[132,205],"Finally,":[133],"circuit":[135],"design,":[136],"4:2":[137],"compressor":[138],"CSA":[140],"tree,":[141],"multi-cycle":[142],"path":[143],"delay":[144],"2":[146],"pipeline":[147],"stage":[148],"SAD":[149,164],"tree":[150],"utilized":[153],"speed":[157],"tree.":[165],"The":[166,206],"integer":[168],"(IME)":[171],"with":[173,195],"192":[174],"128":[176],"for":[179],"HDTVl080p@30Hz":[180],"demonstrated":[182],"paper.":[185],"With":[186],"TSMC":[187],"0.18\u03bcm":[188],"1P6M":[189],"CMOS":[190],"technology,":[191],"it":[192],"implemented":[194],"485.7k":[196],"gates":[197],"cells":[199],"327.68k":[201],"bit":[202],"on":[203],"chip":[204],"power":[207],"dissipation":[208],"729mw":[210],"at":[211],"200MHz":[212],"clock":[213],"speed.":[214]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}