Qu'est-ce qu'une couture? (Seam-carving)

Question

Je suis en train de lire le document sur la sculpture de couture pour redimensionner une image. A la page 3, où ils définissent mathématiquement une couture, j'ai besoin d'aide pour la clarifier. Le document indique qu'une jonction est un chemin de 8 pixels connectés en parallèle. Comment peut-il être 8-connecté si le pixel ne peut pas être sur la même ligne? Ne devrait-il pas être 3-connecté?

http://www.seamcarving.com/arik/imret.pdf 20 mb PDF

Answer 1

8-chemin connecté de pixels means ce que tous les 8 voisins o autour d'un pixel x:

ooo 
oxo 
ooo (1) 

comptage pour déterminer si le pixel est connecté. de sorte que le x dans

xoo 
oxo 
oox (2) 

sont 8-connecté. en revanche, 4 connectés ne regarde que ces 4 voisins o:

o 
oxo 
o (3) 

sous ce régime, le x fig. 2 serait et non considéré comme connecté.

(il n'y a pas 3-connectés en infographie (que je sache))

Cela étant dit, la définition d'une couture verticale:

une couture verticale est un 8 -connexe chemin de pixels dans l'image du haut vers le bas , contenant un, et un seul pixel dans chaque rangée de l'image

semble assez facile à saisir pour moi. ceci:

x 
x 
    x 

est un joint vertical (car il n'y a qu'un seul pixel par ligne), également:

x 
x 
x 

cela est; ceci:

x 
xx 
    x 

ne l'est pas (car il y a deux pixels dans la rangée deux).

espérons que cela aide.

Answer 2

Il ne sera pas 3 connecté, il serait 6 connecté, mais puisqu'il n'y a rien appelé 6 chemin connecté, cela est appelé 8 connecté

(Le « 6 » fait référence au 6 potentiel voisins d'un pixel donné - 3 dans la rangée ci-dessus et 3 dans la rangée ci-dessous :)

xxx 
o 
xxx