Seam Carving: intelligent afbeeldingen en video verkleinen
Summary
De huidige manieren om afbeeldingen en video’s te verkleinen in de hoogte of breedte houden geen rekening met de semantische inhoud van de afbeelding. Met de techniek seam carving wordt dit wel gedaan. Elke pixel krijgt hierbij een energiewaarde en om een afbeelding te verkleinen wordt een seam berekend, een horizontaal of verticaal pad om een plaatje respectievelijk verticaal of horizontaal met 1 pixel te verkleinen. De seam volgt een pad met de laagste energiewaarde om ervoor te zorgen dat de belangrijke onderdelen van het plaatje behouden blijven. Het is ook mogelijk om dit in een video te doen, waarin of voor elk frame een 1-dimensionaal pad wordt gevonden, of over de gehele 3D set een 2-dimensionaal vlak wordt berekend. In deze paper beschrijf ik, aan de hand van mijn eigen implementatie, een aantal technieken en algoritmen die hiervoor gebruikt kunnen worden.