Einzelnen Beitrag anzeigen

Medium

Registriert seit: 23. Jan 2008
3.679 Beiträge
 
Delphi 2007 Enterprise
 
#6

Re: Polygon aus Kantenbild extrahieren

  Alt 17. Jun 2008, 17:45
Zitat von Nikolas:
Wie meinst du das mit der 4er Nachbarschaft?

so:
Jap. Bei der 8er kommen die diagonalen hinzu. Aber das interessiert dich noch nicht, weil:
Zitat:
Meine extrahierte Konturlinie ist grob 3-4Pixel breit.
D.h. du brauchst noch einen Verarbeitungsschritt davor, da die Linie auf 1px Breite geracht werden muss, da sonst die Nachbarschaften ja auch keinen Sinn machen. 4er Nachbarschaft heisst, dass ein Pixel der Kontur in seinen 4 Nachbarn (oben, unten, links, rechts) maximal 2 weitere Pixel haben darf: Einen Vorgänger und einen Nachfolger. Diese Bedingung ist logischerweise nicht mit >1px breiten Konturen erfüllbar. Du musst, wie man es so schön nennt, vor her skelettieren. Dieses PDF beschreibt einen möglichen Algo dazu. Bevor das nicht geschehen ist, kannst du mit deinen Konturen nichts machen, da sie eigentlich gar keine sind.
"When one person suffers from a delusion, it is called insanity. When a million people suffer from a delusion, it is called religion." (Richard Dawkins)
  Mit Zitat antworten Zitat