{"id":"https://openalex.org/W2556687278","doi":"https://doi.org/10.1109/tcsvt.2016.2620563","title":"Fast Volume Seam Carving With Multipass Dynamic Programming","display_name":"Fast Volume Seam Carving With Multipass Dynamic Programming","publication_year":2016,"publication_date":"2016-11-23","ids":{"openalex":"https://openalex.org/W2556687278","doi":"https://doi.org/10.1109/tcsvt.2016.2620563","mag":"2556687278"},"language":"en","primary_location":{"id":"doi:10.1109/tcsvt.2016.2620563","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2016.2620563","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/A5091227949","display_name":"Ryosuke Furuta","orcid":"https://orcid.org/0000-0003-1441-889X"},"institutions":[{"id":"https://openalex.org/I14396692","display_name":"Tokyo University of Information Sciences","ror":"https://ror.org/044bdx604","country_code":"JP","type":"education","lineage":["https://openalex.org/I14396692"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryosuke Furuta","raw_affiliation_strings":["Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0003-1441-889X","affiliations":[{"raw_affiliation_string":"Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I14396692","https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015911225","display_name":"Ikuko Tsubaki","orcid":null},"institutions":[{"id":"https://openalex.org/I148798404","display_name":"Tokyo University of Technology","ror":"https://ror.org/021a26605","country_code":"JP","type":"education","lineage":["https://openalex.org/I148798404"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ikuko Tsubaki","raw_affiliation_strings":["School of Media Science, Tokyo University of Technology, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Media Science, Tokyo University of Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I148798404"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048624196","display_name":"Toshihiko Yamasaki","orcid":"https://orcid.org/0000-0002-1784-2314"},"institutions":[{"id":"https://openalex.org/I14396692","display_name":"Tokyo University of Information Sciences","ror":"https://ror.org/044bdx604","country_code":"JP","type":"education","lineage":["https://openalex.org/I14396692"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshihiko Yamasaki","raw_affiliation_strings":["Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I14396692","https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8287,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.81036468,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"28","issue":"5","first_page":"1087","last_page":"1101"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11019","display_name":"Image Enhancement Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11019","display_name":"Image Enhancement Techniques","score":0.9998999834060669,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9990000128746033,"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/T11605","display_name":"Visual Attention and Saliency Detection","score":0.9959999918937683,"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/seam-carving","display_name":"Seam carving","score":0.9228315949440002},{"id":"https://openalex.org/keywords/carving","display_name":"Carving","score":0.7561509609222412},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.676917552947998},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.6709778904914856},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6621307134628296},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6131241321563721},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.48389706015586853},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4341752231121063},{"id":"https://openalex.org/keywords/retargeting","display_name":"Retargeting","score":0.42709124088287354},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32718151807785034},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.321014404296875},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.21994292736053467},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.15075495839118958},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09828782081604004}],"concepts":[{"id":"https://openalex.org/C23746413","wikidata":"https://www.wikidata.org/wiki/Q1141379","display_name":"Seam carving","level":3,"score":0.9228315949440002},{"id":"https://openalex.org/C2777370761","wikidata":"https://www.wikidata.org/wiki/Q18448934","display_name":"Carving","level":2,"score":0.7561509609222412},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.676917552947998},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.6709778904914856},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6621307134628296},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6131241321563721},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.48389706015586853},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4341752231121063},{"id":"https://openalex.org/C2780575108","wikidata":"https://www.wikidata.org/wiki/Q7316652","display_name":"Retargeting","level":2,"score":0.42709124088287354},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32718151807785034},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.321014404296875},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.21994292736053467},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.15075495839118958},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09828782081604004},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsvt.2016.2620563","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2016.2620563","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":[{"id":"https://metadata.un.org/sdg/14","display_name":"Life below water","score":0.5600000023841858}],"awards":[{"id":"https://openalex.org/G2271127768","display_name":"Content Generation Navigation Based on Big Multimedia Processing","funder_award_id":"26700008","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5187056629","display_name":"\u30de\u30eb\u30b3\u30d5\u78ba\u7387\u5834\u8a08\u7b97\u306e\u52b9\u7387\u5316\u3068\u6a5f\u68b0\u5b66\u7fd2\u3078\u306e\u9769\u65b0\u7684\u5fdc\u7528","funder_award_id":"16J07267","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320307764","display_name":"Microsoft","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W1968574621","https://openalex.org/W1976478698","https://openalex.org/W1979144318","https://openalex.org/W1980852932","https://openalex.org/W1985949187","https://openalex.org/W2001342242","https://openalex.org/W2018377917","https://openalex.org/W2018765149","https://openalex.org/W2025302737","https://openalex.org/W2028207987","https://openalex.org/W2028763589","https://openalex.org/W2038455228","https://openalex.org/W2048881835","https://openalex.org/W2052921481","https://openalex.org/W2062284047","https://openalex.org/W2067440131","https://openalex.org/W2068805854","https://openalex.org/W2107220193","https://openalex.org/W2107884096","https://openalex.org/W2111127188","https://openalex.org/W2121674447","https://openalex.org/W2121900453","https://openalex.org/W2124016890","https://openalex.org/W2125188192","https://openalex.org/W2132610780","https://openalex.org/W2136488572","https://openalex.org/W2140262997","https://openalex.org/W2141704978","https://openalex.org/W2141957843","https://openalex.org/W2156566307","https://openalex.org/W2156982683","https://openalex.org/W2161790807","https://openalex.org/W2164716550","https://openalex.org/W2165114467","https://openalex.org/W2165949176","https://openalex.org/W2166554908","https://openalex.org/W2168118663","https://openalex.org/W2170288257","https://openalex.org/W2242047952","https://openalex.org/W2293876531","https://openalex.org/W2517746668","https://openalex.org/W2750969225","https://openalex.org/W2797098714","https://openalex.org/W2997077506","https://openalex.org/W3136320067","https://openalex.org/W3136413417","https://openalex.org/W3137241515","https://openalex.org/W3138063419","https://openalex.org/W3138218344","https://openalex.org/W6676415343","https://openalex.org/W6678385050","https://openalex.org/W6684457420","https://openalex.org/W6684637540"],"related_works":["https://openalex.org/W2047755406","https://openalex.org/W2295013215","https://openalex.org/W4250433723","https://openalex.org/W2081282645","https://openalex.org/W2790269557","https://openalex.org/W4388821263","https://openalex.org/W2018765149","https://openalex.org/W1895742843","https://openalex.org/W2596972971","https://openalex.org/W2266217683"],"abstract_inverted_index":{"In":[0,113],"volume":[1,36,63,103,183,206,278],"seam":[2,5,13,37,64,119,165,184,207,279],"carving,":[3,65],"i.e.,":[4],"carving":[6,185,208],"for":[7,35,44,62,148],"3D":[8,102],"cost":[9,99,220],"volume,":[10],"an":[11],"optimal":[12,127],"surface":[14,120],"can":[15,210],"be":[16,211],"derived":[17],"by":[18,90,135,214,235],"graph":[19,24,82,236,248,261],"cuts,":[20,237],"resulting":[21],"from":[22],"sophisticated":[23],"construction.":[25],"To":[26],"date,":[27],"the":[28,32,98,110,162,173,181,205,216,219,224,251,266,272],"graph-cut":[29],"algorithm":[30],"is":[31,41,88,121],"only":[33,176],"solution":[34],"carving.":[38,280],"However,":[39],"it":[40,48,130],"not":[42],"suitable":[43],"practical":[45],"use":[46],"because":[47],"incurs":[49],"a":[50,56,75,101,117,125,157,168],"heavy":[51],"computational":[52],"load.":[53],"We":[54,179,263],"propose":[55],"multipass":[57,85,115,189],"dynamic":[58],"programming":[59],"(DP)-based":[60],"approach":[61],"which":[66],"reduces":[67],"computation":[68,239],"time":[69,240],"and":[70,104,129,167,195,250],"memory":[71,252],"consumption":[72],"while":[73],"maintaining":[74],"similar":[76,231],"image":[77,149],"quality":[78],"as":[79],"that":[80,141,160,171,246,259],"of":[81,124,164,218,247,260,268],"cuts.":[83,262],"Our":[84],"DP":[86,92,190],"scheme":[87,153],"achieved":[89],"conducting":[91],"in":[93,100,175],"two":[94,155,199],"directions":[95],"to":[96,108,191,232,271],"accumulate":[97],"then":[105],"tracing":[106],"back":[107],"find":[109],"best":[111],"seam.":[112],"our":[114,228,238],"DP,":[116],"suboptimal":[118,143],"created":[122],"instead":[123],"global":[126],"one,":[128],"has":[131],"been":[132],"experimentally":[133],"confirmed":[134],"more":[136],"than":[137,258],"198":[138],"crowdsourced":[139],"workers":[140],"such":[142],"seams":[144],"are":[145,201],"good":[146],"enough":[147],"processing.":[150],"The":[151],"proposed":[152,182],"offers":[154],"options:":[156],"continuous":[158],"method":[159,170,186,209,275],"ensures":[161,172],"connectivity":[163,174],"surfaces":[166],"discontinuous":[169],"one":[177],"direction.":[178],"applied":[180,212],"based":[187,276],"on":[188,277],"conventional":[192],"video":[193],"retargeting":[194],"tone":[196,269],"mapping.":[197],"These":[198],"applications":[200],"completely":[202],"different;":[203],"however,":[204],"similarly":[213],"changing":[215],"axes":[217],"volume.":[221],"Even":[222],"though":[223],"results":[225],"obtained":[226,234],"using":[227],"methods":[229],"were":[230],"those":[233],"was":[241,254],"approximately":[242],"90":[243],"times":[244,256],"faster":[245],"cuts":[249],"usage":[253],"eight":[255],"smaller":[257],"also":[264],"extend":[265],"idea":[267],"mapping":[270],"contrast":[273],"enhancement":[274]},"counts_by_year":[{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}