{"id":"https://openalex.org/W2890038005","doi":"https://doi.org/10.1109/icip.2018.8451794","title":"Faster Seam Carving for Video Retargeting","display_name":"Faster Seam Carving for Video Retargeting","publication_year":2018,"publication_date":"2018-09-07","ids":{"openalex":"https://openalex.org/W2890038005","doi":"https://doi.org/10.1109/icip.2018.8451794","mag":"2890038005"},"language":"en","primary_location":{"id":"doi:10.1109/icip.2018.8451794","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2018.8451794","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 25th IEEE International Conference on Image Processing (ICIP)","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/A5100436373","display_name":"Chenyang Li","orcid":"https://orcid.org/0000-0001-6473-5784"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenyang Li","raw_affiliation_strings":["National Engineering Research Center for Multimedia Software, Wuhan University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Multimedia Software, Wuhan University, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008406199","display_name":"Ruimin Hu","orcid":"https://orcid.org/0000-0002-5872-3872"},"institutions":[{"id":"https://openalex.org/I4210157323","display_name":"South China Institute of Collaborative Innovation","ror":"https://ror.org/04jnpk588","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210157323","https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruimin Hu","raw_affiliation_strings":["Collaborative Innovation Center of Geospatial Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Collaborative Innovation Center of Geospatial Technology, China","institution_ids":["https://openalex.org/I4210157323"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100748496","display_name":"Chao Liang","orcid":"https://orcid.org/0000-0002-8287-8655"},"institutions":[{"id":"https://openalex.org/I4210157323","display_name":"South China Institute of Collaborative Innovation","ror":"https://ror.org/04jnpk588","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210157323","https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Liang","raw_affiliation_strings":["Collaborative Innovation Center of Geospatial Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Collaborative Innovation Center of Geospatial Technology, China","institution_ids":["https://openalex.org/I4210157323"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100768160","display_name":"Chunxia Xiao","orcid":"https://orcid.org/0000-0002-4526-6297"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunxia Xiao","raw_affiliation_strings":["School of Computer Science, Wuhan University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086468636","display_name":"Weijian Ruan","orcid":"https://orcid.org/0000-0003-3710-8739"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weijian Ruan","raw_affiliation_strings":["National Engineering Research Center for Multimedia Software, Wuhan University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Multimedia Software, Wuhan University, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"823","last_page":"827"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11605","display_name":"Visual Attention and Saliency Detection","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/T11605","display_name":"Visual Attention and Saliency Detection","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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9997000098228455,"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.9994000196456909,"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.9912729263305664},{"id":"https://openalex.org/keywords/retargeting","display_name":"Retargeting","score":0.9552061557769775},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8061208724975586},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.603230357170105},{"id":"https://openalex.org/keywords/carving","display_name":"Carving","score":0.5656554102897644},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.5622309446334839},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.5127109289169312},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5002996921539307},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.48221004009246826},{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.4708649218082428},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4493263363838196},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.42754748463630676},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3870236277580261},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20113858580589294},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1641148328781128},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08447715640068054},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08006089925765991}],"concepts":[{"id":"https://openalex.org/C23746413","wikidata":"https://www.wikidata.org/wiki/Q1141379","display_name":"Seam carving","level":3,"score":0.9912729263305664},{"id":"https://openalex.org/C2780575108","wikidata":"https://www.wikidata.org/wiki/Q7316652","display_name":"Retargeting","level":2,"score":0.9552061557769775},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8061208724975586},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.603230357170105},{"id":"https://openalex.org/C2777370761","wikidata":"https://www.wikidata.org/wiki/Q18448934","display_name":"Carving","level":2,"score":0.5656554102897644},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.5622309446334839},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.5127109289169312},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5002996921539307},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.48221004009246826},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.4708649218082428},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4493263363838196},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.42754748463630676},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3870236277580261},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20113858580589294},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1641148328781128},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08447715640068054},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08006089925765991},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C194257627","wikidata":"https://www.wikidata.org/wiki/Q211554","display_name":"Amplifier","level":3,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icip.2018.8451794","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2018.8451794","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 25th IEEE International Conference on Image Processing (ICIP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7200000286102295,"display_name":"Life below water","id":"https://metadata.un.org/sdg/14"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1968574621","https://openalex.org/W1984802553","https://openalex.org/W1987052336","https://openalex.org/W1997202068","https://openalex.org/W2018377917","https://openalex.org/W2018765149","https://openalex.org/W2062284047","https://openalex.org/W2070062673","https://openalex.org/W2074810557","https://openalex.org/W2081282645","https://openalex.org/W2100781439","https://openalex.org/W2111127188","https://openalex.org/W2121674447","https://openalex.org/W2132610780","https://openalex.org/W2140262997","https://openalex.org/W2328455697","https://openalex.org/W2402233823","https://openalex.org/W2517746668","https://openalex.org/W2534533584","https://openalex.org/W2573751786","https://openalex.org/W2751826409","https://openalex.org/W3137241515","https://openalex.org/W6731631605"],"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":{"Video":[0],"retargeting":[1,26],"is":[2,27,115],"to":[3,7,24,28,42,50,61,95,117,123,133,146],"resize":[4],"a":[5,8,74,134],"video":[6,25,33],"desired":[9],"resolution":[10],"or":[11,138],"aspect":[12,136],"ratio":[13,137],"while":[14],"preserving":[15],"its":[16],"salient":[17],"content":[18],"without":[19],"visual":[20],"distortion.":[21],"The":[22],"key":[23],"reconcile":[29],"spatio-temporal":[30,108],"coherence":[31,109],"of":[32,65,101,159,163],"frames,":[34],"and":[35,80],"most":[36],"existing":[37],"works":[38],"use":[39],"seam":[40,84],"carving":[41,142],"achieve":[43],"that":[44],"by":[45,92,140],"employing":[46],"the":[47,66,89,102,107,112,149],"dynamic":[48,67],"programming":[49],"find":[51,118],"optimal":[52],"seams.":[53,144],"However,":[54],"these":[55],"methods":[56],"are":[57],"too":[58],"time-consuming":[59],"due":[60],"high":[62],"computational":[63,125],"complexity":[64],"programming.":[68],"To":[69],"this":[70],"end,":[71],"we":[72,87],"propose":[73],"novel":[75],"method":[76],"which":[77,104],"uses":[78],"discontinuous":[79,90],"suboptimal":[81,119],"seams":[82,91,94],"for":[83],"carving.":[85],"Concretely,":[86],"obtain":[88],"allowing":[93],"move":[96],"freely":[97],"in":[98],"homogeneous":[99],"regions":[100],"frame,":[103],"helps":[105],"preserve":[106],"effectively.":[110],"Then,":[111],"genetic":[113],"algorithm":[114,151],"employed":[116],"seams,":[120],"so":[121],"as":[122],"reduce":[124],"complexity.":[126],"Finally,":[127],"each":[128],"frame":[129],"can":[130],"be":[131],"retargeted":[132],"new":[135],"size":[139],"repeatedly":[141],"out":[143],"Compared":[145],"the-state-of-the-art":[147],"methods,":[148],"proposed":[150],"achieves":[152],"comparable":[153],"results":[154],"at":[155],"an":[156],"average":[157],"expense":[158],"only":[160],"one":[161],"third":[162],"their":[164],"running":[165],"time.":[166]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}