A4P2 edges4connected

Moderator: Computer Vision 2

andre_w
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 125
Registriert: 14. Okt 2007 14:59
Wohnort: Kriftel
Kontaktdaten:

A4P2 edges4connected

Beitrag von andre_w » 17. Jan 2013 19:02

Hallo,

ich bin mir nicht sicher, ob ich richtig verstanden habe, was die Funktion edges4connected zurückgeben soll. Angenommen, wir haben nun einen Aufruf edges4connected(3,2). Dieser würde einen solchen Graph ergeben:

\(\begin{array}{ccc}
1 & - & 4 \\
| & & | \\
2 & - & 5 \\
| & & | \\
3 & - & 6 \end{array}\)


Wäre die folgende Ausgabe nun richtig?

\(\left( \begin{array}{ccc}
1 & 2 \\
1 & 4 \\
2 & 3 \\
2 & 5 \\
3 & 6 \\
4 & 5 \\
5 & 6 \end{array} \right)\)


Beste Grüße,
Andre
let's be friends on twitter studivz facebook - my blog

andre_w
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 125
Registriert: 14. Okt 2007 14:59
Wohnort: Kriftel
Kontaktdaten:

Re: A4P2 edges4connected

Beitrag von andre_w » 17. Jan 2013 19:06

Dürfen wir eine Schleife für diese Methode verwenden?
let's be friends on twitter studivz facebook - my blog

franzel
Erstie
Erstie
Beiträge: 21
Registriert: 6. Apr 2009 20:22

Re: A4P2 edges4connected

Beitrag von franzel » 18. Jan 2013 11:28

Hi,

your solution is correct. it contains all the edges of a (3,2) image in a list.

You should implement this without any loops. Loops are only allowed when implementing iterative procedures like iterating over labels in alphaexpansion(...).

Regards,
Thorsten

robert.n
Nerd
Nerd
Beiträge: 673
Registriert: 29. Sep 2008 19:17

Re: A4P2 edges4connected

Beitrag von robert.n » 21. Jan 2013 21:56

I have two questions regarding edges4connected.

1. Is the intra-node order allowed to vary, e.g. is this also a valid solution (first add all down edges etc.)?
1 2
2 3
4 5
5 6
1 4
2 5
3 6

2. Are edges allowed to be specified in both directions?

franzel
Erstie
Erstie
Beiträge: 21
Registriert: 6. Apr 2009 20:22

Re: A4P2 edges4connected

Beitrag von franzel » 22. Jan 2013 12:01

1. The order is not of relevance, since you build a sparse matrix (sparse()) out of this list. This is basically an intermediate step to building the "pairwise" variable.

2. You basically create an adjacency matrix, where only the upper triangle is used. The GCO library assumes undirected edges as stated in the library documentation.

Antworten

Zurück zu „Computer Vision 2“