Video, liksom bilder, bör stödja innehåll medveten om storleksändring. Vi presenterar video retargeting med hjälp av en förbättrad sömsnideri operatör. Istället för att ta bort 1D-sömmar från 2D-bilder tar vi bort 2D-sömmar från 3D-rymdtidsvolymer. För att uppnå detta ersätter vi den dynamiska programmeringsmetoden för sömsnideri med grafskärningar som lämpar sig för 3D-volymer. I den nya formuleringen ges en söm genom ett minimalt snitt i grafen och vi visar hur man konstruerar en graf så att den resulterande sömmen är en giltig söm. Det vill säga, snittet är monotont och sammankopplat. Dessutom presenterar vi ett nytt energikriterium som förbättrar den visuella kvaliteten på omriktade bilder och videor. Den ursprungliga snidaren är inriktad på att ta bort sömmar med minst energi, ignorera energi som introduceras i bilder och video genom att tillämpa operatören. För att motverka detta är det nya kriteriet att blicka framåt i sömmar som rör sig i tiden och som introducerar den minsta mängden energi i det omriktade resultatet. Vi visar hur man kodar det förbättrade kriteriet i grafskärningar (för bilder och video) samt dynamisk programmering (för bilder). Vi tillämpar vår teknik på bilder och videor och presenterar resultat från olika applikationer. Detta verk får inte kopieras eller reproduceras helt eller delvis för något kommersiellt ändamål. Tillstånd att kopiera helt eller delvis utan betalning av avgift beviljas för ideella utbildnings- och forskningsändamål, förutsatt att alla sådana fullständiga eller partiella kopior omfattar följande: ett meddelande om att sådan kopiering sker genom tillstånd från Mitsubishi Electric Research Laboratories, Inc.; ett erkännande av upphovsmännen och individuella bidrag till verket; och alla tillämpliga delar av meddelandet om upphovsrätt. Kopiering, reproduktion eller återutgivning för något annat ändamål ska kräva licens med betalning av avgift till Mitsubishi Electric Research Laboratories, Inc. Alla rättigheter förbehållna.  Tillstånd att göra digitala eller hårda kopior av delar eller allt detta arbete för personligt bruk eller klassrum beviljas utan avgift under förutsättning att kopior inte görs eller distribueras för profi t eller direkta kommersiella fördelar och att kopior visar detta meddelande på den första sidan eller den första skärmen på en display tillsammans med den fullständiga citeringen. Upphovsrätt till delar av detta verk som ägs av andra än ACM måste hedras. Abstraktering med kredit är tillåten. För att kopiera på annat sätt, för att återpublicera, för att posta på servrar, för att omfördela till listor, eller för att använda någon komponent i detta verk i andra verk krävs föregående specifi c-tillstånd och/eller avgift. Figur 1 : Förbättrad söm snidning för videosekvenser kombinerar ramen av videon för att bilda en 3D kub och finner 2D monotona och anslutna grenrör sömmar med graf skär. Skärningspunkten mellan grenrören och varje ram definierar sömmarna på ramen. Rören hittas med hjälp av ett nytt framåt-energikriterium som minskar både rumsliga och temporal artefakter avsevärt. Video, liksom bilder, bör stödja innehåll medveten om storleksändring. Vi presenterar video retargeting med hjälp av en förbättrad sömsnideri operatör. Istället för att ta bort 1D-sömmar från 2D-bilder tar vi bort 2D-sömmar från 3D-rymdtidsvolymer. För att uppnå detta ersätter vi den dynamiska programmeringsmetoden för sömsnideri med grafskärningar som lämpar sig för 3D-volymer. I den nya formuleringen ges en söm genom ett minimalt snitt i grafen och vi visar hur man konstruerar en graf så att den resulterande sömmen är en giltig söm. Det vill säga, snittet är monotont och sammankopplat. Dessutom presenterar vi ett nytt energikriterium som förbättrar den visuella kvaliteten på omriktade bilder och videor. Den ursprungliga snidaren är inriktad på att ta bort sömmar med minst energi, ignorera energi som introduceras i bilder och video genom att tillämpa operatören. För att motverka detta är det nya kriteriet att blicka framåt i sömmar som rör sig i tiden och som introducerar den minsta mängden energi i det omriktade resultatet. Vi visar hur man kodar det förbättrade kriteriet i grafskärningar (för bilder och video) samt dynamisk programmering (för bilder). Vi tillämpar vår teknik på bilder och videor och presenterar resultat från olika applikationer.
Senare, Rubinstein et al. REF förbättrade snidning av sömmar med hjälp av en energikarta som mäter mängden energi som tillförs vid avlägsnande eller införande av sömmar.
Improved seam carving for video retargeting
{'venue': 'ACM Tran. Graphics', 'journal': None, 'mag_field_of_study': ['Computer Science']}