Ich lese das Papier über Naht Carving für die Größenänderung eines Bildes.Was ist eine Naht (Seam-Carving)
Unten auf Seite 3, wo sie eine Naht mathematisch definieren, brauche ich Hilfe bei der Klärung.
Das Papier sagt, dass eine Naht ein 8-verbindenden Weg von Pixeln ist. Wie kann es 8-verbunden sein, wenn das Pixel nicht in der gleichen Reihe sein kann? Sollte es nicht 3-verbunden sein?
http://www.seamcarving.com/arik/imret.pdf 20 mb PDF
8-verbunden Pfad von Pixeln means dass alle Nachbarn o 8 um ein Pixel x:
ooo
oxo
ooo (1)
Zahl bei der Bestimmung, ob das Pixel verbunden ist. so dass die in x
xoo
oxo
oox (2)
sind 8 verbunden. Im Gegensatz dazu 4-verbunden nur an diesen vier Nachbarn sehen o:
o
oxo
o (3)
im Rahmen dieser Regelung, die x in Abb. 2 würde nicht als verbunden angesehen werden.
(es gibt keine 3-verbunden in der Computergrafik (die ich kenne))
dieser gesagt, die Definition einer vertikalen Naht:
eine vertikale Naht ist ein 8 -zusammenhängender Pfad von Pixeln in dem Bild von oben nach unten , einem, und nur einem, Pixel in jeder Zeile des Bildes
scheint mir ziemlich leicht zu begreifen. Dieser:
x
x
x
ist eine vertikale Naht (weil es nur ein Pixel pro Zeile), auch:
x
x
x
dies ist; dies:
x
xx
x
ist nicht (weil es zwei Pixel in Zeile zwei sind).
hoffe das hilft.
Es wird nicht 3 angeschlossen werden, wäre es 6 verbunden sein, aber da gibt es nichts 6 verbunden Weg genannt wird, ist ein 8 verbunden
(Die ‚6‘ unter Bezugnahme auf die 6 Potential heißt Nachbarn eines gegebenen Pixels - 3 in der Reihe oben und 3 in der Reihe unten :)
xxx
o
xxx