seam := 8-connected path of pixels, lr|td, „unauffällige“ Pixel über energy function
e
(
I
)
=
|
∂
∂
x
I
|
+
|
∂
∂
y
I
|
{\displaystyle e(I)={\bigg |}{\frac {\partial }{\partial x}}I{\bigg |}+{\bigg |}{\frac {\partial }{\partial y}}I{\bigg |}}
identifiziert, optimal:
I
1
↦
r
e
s
i
z
e
I
2
⟹
e
(
I
1
)
=
e
(
I
2
)
+
ε
,
ε
→
min
{\displaystyle I_{1}{\overset {\mathrm {resize} }{\mapsto }}I_{2}\implies e(I_{1})=e(I_{2})+\varepsilon ,\varepsilon \to \min }
, zerstört aspect ratio. Lösung: seam carving mit 1 pixel/(line|col)
Kernalgo [1] , real-time [2]
video [3] [4] [5]
mehr unter retargeting?
SIGGRAPH2007-Video noch irgendwo in HQ?
Implementationen: image magick, gimp, zukünftig photoshop
↑ Avidan, Shamir, “Seam Carving for Content-Aware Image Resizing”
↑ Huang et al., “Real-time content-aware image resizing”
↑ Wolf et al., “Non-homogeneous Content-driven Video-retargeting”
↑ Rubinstein et al., “Improved Seam Carving for Video Retargeting ”
↑ Zhang et al., “Shrinkability Maps for Content-Aware Video Resizing”