{"id":"https://openalex.org/W2029484661","doi":"https://doi.org/10.1109/tcsvt.2014.2380232","title":"Fast Soft Decision Quantization With Adaptive Preselection and Dynamic Trellis Graph","display_name":"Fast Soft Decision Quantization With Adaptive Preselection and Dynamic Trellis Graph","publication_year":2015,"publication_date":"2015-01-06","ids":{"openalex":"https://openalex.org/W2029484661","doi":"https://doi.org/10.1109/tcsvt.2014.2380232","mag":"2029484661"},"language":"en","primary_location":{"id":"doi:10.1109/tcsvt.2014.2380232","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2014.2380232","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"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":"IEEE Transactions on Circuits and Systems for Video Technology","raw_type":"journal-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/A5111987795","display_name":"Hai Bing Yin","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I55538621","display_name":"China Jiliang University","ror":"https://ror.org/05v1y0t93","country_code":"CN","type":"education","lineage":["https://openalex.org/I55538621"]}],"countries":["CA","CN"],"is_corresponding":true,"raw_author_name":"Hai Bing Yin","raw_affiliation_strings":["China Jiliang University, Hangzhou, China","Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"China Jiliang University, Hangzhou, China","institution_ids":["https://openalex.org/I55538621"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080794633","display_name":"En\u2010hui Yang","orcid":"https://orcid.org/0000-0003-1504-7584"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"En-Hui Yang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084857817","display_name":"Xiang Yu","orcid":"https://orcid.org/0000-0002-9005-3733"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xiang Yu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017975497","display_name":"Zhelei Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I55538621","display_name":"China Jiliang University","ror":"https://ror.org/05v1y0t93","country_code":"CN","type":"education","lineage":["https://openalex.org/I55538621"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhelei Xia","raw_affiliation_strings":["China Jiliang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"China Jiliang University, Hangzhou, China","institution_ids":["https://openalex.org/I55538621"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5111987795"],"corresponding_institution_ids":["https://openalex.org/I151746483","https://openalex.org/I55538621"],"apc_list":null,"apc_paid":null,"fwci":2.8719,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.91388759,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"25","issue":"8","first_page":"1362","last_page":"1375"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10741","display_name":"Video Coding and Compression Technologies","score":0.9997000098228455,"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":0.9997000098228455,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9991000294685364,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9854999780654907,"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.6613321304321289},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.5266492366790771},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.502263069152832},{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.4896986782550812},{"id":"https://openalex.org/keywords/viterbi-decoder","display_name":"Viterbi decoder","score":0.45347124338150024},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.42490154504776},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4139147996902466},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3825312852859497},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.35142016410827637},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.31118500232696533}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6613321304321289},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.5266492366790771},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.502263069152832},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.4896986782550812},{"id":"https://openalex.org/C117379686","wikidata":"https://www.wikidata.org/wiki/Q6996459","display_name":"Viterbi decoder","level":3,"score":0.45347124338150024},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.42490154504776},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4139147996902466},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3825312852859497},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35142016410827637},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.31118500232696533}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsvt.2014.2380232","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2014.2380232","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"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":"IEEE Transactions on Circuits and Systems for Video Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1405459066","display_name":null,"funder_award_id":"60802025","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1482039098","display_name":null,"funder_award_id":"LY13H180011","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"},{"id":"https://openalex.org/G1722302994","display_name":null,"funder_award_id":"Y12F050050","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"},{"id":"https://openalex.org/G4120985209","display_name":null,"funder_award_id":"61471234","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4412050818","display_name":null,"funder_award_id":"RGPIN203035-11","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G5883464761","display_name":null,"funder_award_id":"Y12F010100","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"},{"id":"https://openalex.org/G8329980109","display_name":null,"funder_award_id":"Y15F020075","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"},{"id":"https://openalex.org/G8506169459","display_name":null,"funder_award_id":"STPGP397345","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320338464","display_name":"Natural Science Foundation of Zhejiang Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1511982185","https://openalex.org/W1985028362","https://openalex.org/W1991491950","https://openalex.org/W1992091448","https://openalex.org/W2017560392","https://openalex.org/W2030185887","https://openalex.org/W2041275211","https://openalex.org/W2043292349","https://openalex.org/W2066676697","https://openalex.org/W2073396634","https://openalex.org/W2073707628","https://openalex.org/W2073938838","https://openalex.org/W2096704443","https://openalex.org/W2100540720","https://openalex.org/W2101700394","https://openalex.org/W2106219841","https://openalex.org/W2107850525","https://openalex.org/W2118343500","https://openalex.org/W2121728353","https://openalex.org/W2129768577","https://openalex.org/W2130285405","https://openalex.org/W2140199336","https://openalex.org/W2146395539","https://openalex.org/W2152486668","https://openalex.org/W2162096028","https://openalex.org/W2167359416","https://openalex.org/W2169161136","https://openalex.org/W3142147007","https://openalex.org/W6648116917","https://openalex.org/W7057463848"],"related_works":["https://openalex.org/W2102309991","https://openalex.org/W1795315578","https://openalex.org/W2373954783","https://openalex.org/W2535886977","https://openalex.org/W2133857928","https://openalex.org/W2143297499","https://openalex.org/W2356694334","https://openalex.org/W2991144886","https://openalex.org/W2790444905","https://openalex.org/W1843778016"],"abstract_inverted_index":{"Soft":[0],"decision":[1,91],"quantization":[2,16,92],"(SDQ)":[3],"is":[4,62,86,127,148,231],"an":[5],"efficient":[6],"tool":[7],"for":[8,150,223,233,240,244],"video":[9],"coding":[10,96],"to":[11,42,64,71,76,89,107,130,135,153],"achieve":[12],"coefficient-level":[13],"rate-distortion":[14],"optimized":[15],"(RDOQ)":[17],"with":[18,124,177,206],"a":[19,58,120,143,161,164,215],"6%-8%":[20],"bit":[21,211],"rate":[22,212],"saving.":[23],"However,":[24],"the":[25,66,73,78,131,137,155,180,187,197],"software":[26,238],"and":[27,47,75,99,196,236,242,248],"hardware":[28,202,235],"implementations":[29,239],"of":[30,68,157,168,217],"SDQ":[31,60,241],"suffer":[32],"from":[33,111],"either":[34],"high":[35],"complexity":[36,74,117,189],"or":[37],"low":[38],"throughput":[39],"capacity":[40],"due":[41],"complex":[43],"Viterbi":[44,140],"trellis":[45,69,112,122,224],"search":[46,225],"sequential":[48,198],"processing":[49,199],"in":[50,81,115,201,226],"context-adaptive":[51],"binary":[52],"arithmetic":[53],"coding.":[54],"In":[55],"this":[56],"paper,":[57],"fast":[59],"algorithm":[61,182],"proposed":[63,149,181],"decrease":[65,72],"number":[67],"stages":[70],"break":[77],"data":[79],"dependency":[80],"optimal":[82,178],"SDQ.":[83],"First,":[84],"preselection":[85,159],"performed":[87],"according":[88,129],"hard":[90],"results":[93,173],"by":[94,190,194,204],"intelligent":[95],"cost":[97],"estimation":[98],"comparison,":[100],"during":[101],"which":[102],"some":[103],"coefficients":[104,134,220],"are":[105,221],"judged":[106],"be":[108],"safely":[109],"excluded":[110],"search,":[113],"resulting":[114],"considerable":[116],"reduction.":[118],"Second,":[119],"dynamic":[121,144],"graph":[123],"flexible":[125],"structure":[126],"constructed":[128],"unsafe":[132,219],"nonzero":[133],"accelerate":[136],"remaining":[138],"partial":[139],"search.":[141],"Third,":[142],"threshold":[145],"selection":[146],"model":[147],"adaptive":[151],"thresholding":[152],"increase":[154],"probability":[156,167],"right":[158],"under":[160],"constraint":[162],"on":[163],"predefined":[165],"maximal":[166],"wrong":[169],"preselection.":[170],"The":[171],"experimental":[172],"show":[174],"that":[175],"compared":[176],"SDQ,":[179],"can":[183],"at":[184],"least":[185],"reduce":[186],"computation":[188],"50%-80%,":[191],"memory":[192],"accesses":[193],"75%-82%,":[195],"latency":[200],"implementation":[203],"87.25%,":[205],"less":[207],"than":[208],"0.4%":[209],"Bj\u00f8ntegaard":[210],"increment":[213],"when":[214],"maximum":[216],"three":[218],"kept":[222],"one":[227],"block.":[228],"This":[229],"paper":[230],"suitable":[232],"high-throughput":[234],"computation-sensitive":[237],"RDOQ":[243],"H.264/Advanced":[245],"Video":[246,251],"Coding":[247,252],"High":[249],"Efficiency":[250],"standards.":[253]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}