Polygone in Bildern Serialisieren / Extrahieren

selphiron · 2014-11-10 16:45:41

Hi!

Ich habe eine Karte als PNG und auf der Karte befinden sich Polygone. Ich würde die Polygone gerne serialisieren. Dazu brauche ich lediglich die Koordinaten der Eckpunkte und die Information welche Punkte miteinander verbunden sind (benachbarte Eckpunkte sind verbunden also bei [ [1,2] , [4,5] , [2,6] sind [1,2] mit [4,5] und [4,5] mit [2,6] verbunden. [1,2] ist nicht mit [2,6] verbunden.
Ich habe schon gdal_polygonize benutzt und bin damit FAST zufrieden. Es gibt allerdings ein Problem, das ich anhand dieses Bilder hier erläutern möchte:

Die zu erwartenden Koordinaten müssten ja so aussehen: [ 30.0, 23.0 ], [ 30.0, 504.0 ], [ 511.0, 504.0 ], [ 30.0, 23.0 ]
Ich bekomme aber Koordinaten von allen Punkten auf der Hypothenuse (Diagonale), da jedes Pixel auf der Hypothenuse fälschlicherweise als Eckpunkt erkannt wird.
Weiß einer Rat?

MfG
Selphiron

EinKonstanzer · 2014-11-10 23:51:36

Nix verstehen. Sorry.
Serialisierung im Zusammenhang mit OSM noch nie gehört.
Hab leider auf die schnelle nicht verstanden was http://www.gdal.org/ genau ist und was das tut.

Brauchst du das für OSM?
Was ist genau das Ziel?

wambacher · 2014-11-11 01:11:41

EinKonstanzer wrote:

Nix verstehen. Sorry.
Serialisierung im Zusammenhang mit OSM noch nie gehört.
Hab leider auf die schnelle nicht verstanden was http://www.gdal.org/ genau ist und was das tut.
Brauchst du das für OSM?
Was ist genau das Ziel?

er schrieb: "Ich habe eine Karte als PNG und auf der Karte befinden sich Polygone."

Das sieht für mich so aus, als ob er PNG-Files (also Grafiken) "scannen" und in Daten umwandeln will. So 'ne Art OCR für Linien.

Da kommt bei mir gleich die Frage nach der Quelle dieser Grafiken auf. Bebauungspläne? Katasterauszüge, Stadtpläne? irgend sowas?
Und danach gleich die Frage nach der Erlaubnis, sowas verwenden zu dürfen.

Gruss
walter

maxbe · 2014-11-11 10:07:34

selphiron wrote:

Ich habe schon gdal_polygonize benutzt und bin damit FAST zufrieden.

Ich glaube, zufriedener wirst du auch nicht mit gdal...

The algorithm will generally produce very dense polygon geometries, with edges that follow exactly on pixel boundaries for all non-interior pixels. For non-thematic raster data (such as satellite images) the result will essentially be one small polygon per pixel, and memory and output layer sizes will be substantial. The algorithm is primarily intended for relatively simple thematic imagery, masks, and classification results.

(steht da)

Es gibt für JOSM ein Plugin namens "tracer", das kann Gebäude von Luftbildern in Vektoren verwandeln, vielleicht kann man da abschreiben... imagemagick verwendet eine Bibliothek namens autotrace dafür, vielleicht taugt die was...

Alternativ nach der Vektorisierung die Polygone vereinfachen. Bei gdal ist auch ogr2ogr dabei, das eine Option -simplify hat. Die betrachtet allerdings jedes Polygon für sich. Es kann also sein, dass zwei benachbarte Flächen so vereinfacht werden, dass ein Spalt zwischen den beiden entsteht oder sich die beiden überlappen.

Last edited by maxbe (2014-11-11 10:40:22)

selphiron · 2014-11-11 17:05:39

@ Wambacher: Oh keine Sorge das ist alles legal. Die Daten werden angeboten von der Senatsverwaltung für Stadtentwicklung und Umwelt Berlin und sind hier zu finden und öffentlich: http://fbinter.stadt-berlin.de/fb/berli … p?type=WMS

Das Ziel ist es aus den Bildern GeoJSONs zu machen, die die Polygone enthalten Sorry hätte das alles noch erwähnen sollen.

@maxbe: Danke den Tipp mit ogr2ogr -simplify hab ich schon bekommen und probiert. Da habe ich gleich mal eine Frage: Welchen Wert sollte die tolerance (also der Wert, den man -simplify übergibt) nun haben? Ich habe mit dem Dreieck von oben eine Toleranz von 2 probiert und es wurde nurnoch 1 Pixel "zuviel" als Eckpunkt betrachtet, was ich ok finde. Aber bei größeren Polygonen könnte es ja zu problemen kommen oder? Was ist da die beste Vorgehensweise?

Imagemagick habe ich verwendet um alle "Kacheln" zusammenzufügen. Ich schau mir das mal in verbindung mit JOSMs tracer an, danke sehr.

Last edited by selphiron (2014-11-11 17:07:18)

TobWen · 2014-11-11 17:24:35

selphiron wrote:

@ Wambacher: Oh keine Sorge das ist alles legal. Die Daten werden angeboten von der Senatsverwaltung für Stadtentwicklung und Umwelt Berlin und sind hier zu finden und öffentlich: http://fbinter.stadt-berlin.de/fb/berli … p?type=WMS

ich weiß nicht, ob im Rahmen von OpenData oder eine Kooperation eine Sonderlizenz besteht, aber die eigentlichen Nutzungsbedingungen sagen:

§ 2 Quellenvermerke
Die Nutzer haben sicherzustellen, dass
1. alle den Geodaten, Metadaten und Geodatendiensten beigegebenen Quellenvermerke und sonstigen rechtlichen Hinweise erkennbar und in optischem Zusammenhang eingebunden werden;
2. Veränderungen, Bearbeitungen, neue Gestaltungen oder sonstige Abwandlungen mit einem Veränderungshinweis im beigegebenen Quellenvermerk versehen werden.

Wie willst Du das sicherstellen? Das soll jetzt kein Motzen sein, es interessiert mich wirklich.

Last edited by TobWen (2014-11-11 17:25:12)

maxbe · 2014-11-11 17:26:48

selphiron wrote:

Welchen Wert sollte die tolerance (also der Wert, den man -simplify übergibt) nun haben?

Keine Ahnung, ich kenns nur aus der Werbung

Üblicherweise nimmt man für sowas ein Verfahren, das einen x Einheiten breiten Streifen um die Linie legt und dann alles wegwirft, was innerhalb des Streifens liegt. Oder Umgekehrt: Man nimmt eine Abkürzung zwischen weit entfernten Punkten und schaut, ob alle Punkte dazwischen weniger als x Einheiten entfernt sind. Falls ja, ist man zufrieden, falls nein, macht man die Abkürzung kleiner (Wikipedia kanns beser erklären).

Diese x Einheiten ist die Toleranz. Zacken, die kleiner sind, werden weggebügelt, Gebilde die größer sind bleiben drin. Du musst also durch Probieren eine Toleranz finden, die grösser als die Breite und Höhe eines Pixels ist, aber auch nicht nicht viel größer.

Und davor musst du rausfinden, was mit "Einheit" gemeint ist (Pixel oder Meter).

wambacher · 2014-11-11 19:12:35

TobWen wrote:

§ 2 Quellenvermerke
Die Nutzer haben sicherzustellen, dass
1. alle den Geodaten, Metadaten und Geodatendiensten beigegebenen Quellenvermerke und sonstigen rechtlichen Hinweise erkennbar und in optischem Zusammenhang eingebunden werden;
2. Veränderungen, Bearbeitungen, neue Gestaltungen oder sonstige Abwandlungen mit einem Veränderungshinweis im beigegebenen Quellenvermerk versehen werden.
Wie willst Du das sicherstellen? Das soll jetzt kein Motzen sein, es interessiert mich wirklich.

Mich auch. Es gibt ja viele "legale" Quellen im Open-Data-Umfeld bei denen sich dann die verantwortlichen "Spender" toll darstellen. "Wir geben unsere Daten frei und kostenlos an alle weiter - sind wir nicht eine wirklich bürgernahe Verwaltung?"

Und dann kommen in irgend einer Nutzungsbedingung die Klauseln, die für OSM ein Kill-Kriterium darstellen:

- eindeutige Quellenangaben auch in "abgeleitete" Produkten
- keine kommerzielle Nutzung
- keine Modifikation der Daten

Hier wohl mal wieder 2 von drei

Gruss
walter

selphiron · 2014-11-12 08:30:07

TobWen wrote:

Wie willst Du das sicherstellen? Das soll jetzt kein Motzen sein, es interessiert mich wirklich.

ICh habe mich noch nicht ganz entschieden ob ich Leaflet oder was ähnliches benutze aber das wird dann natürlich unten rechts eingeblendet.

@maxbe: danke ich glaub ich habs. 0,11 scheint gut hinzuhauen bei mir. (1 Pixel sind ca. 12 cm)

wambacher · 2014-11-12 10:20:02

selphiron wrote:

TobWen wrote:
Wie willst Du das sicherstellen? Das soll jetzt kein Motzen sein, es interessiert mich wirklich.
ICh habe mich noch nicht ganz entschieden ob ich Leaflet oder was ähnliches benutze aber das wird dann natürlich unten rechts eingeblendet.

Hast du die Anforderungen überhaupt verstanden? Da steht nichts von "Attributierung reicht". Die Anforderungen gehen erheblich weiter und es ist dir mMn unmöglich, diese zu erfüllen.

Gruss
walter

selphiron · 2014-11-12 15:02:15

"[...] erkennbar und in optischem Zusammenhang eingebunden werden;"
Da reicht es doch wohl, wenn ich unten rechts auf der Karte sowas schreibe wie: "Geoportal Berlin / [Titel des Datensatzes]"
Das habe ich aus den Nutzungsbedingungen der einzelnen Datensätzen..

wambacher · 2014-11-12 15:13:35

selphiron wrote:

"[...] erkennbar und in optischem Zusammenhang eingebunden werden;"
Da reicht es doch wohl, wenn ich unten rechts auf der Karte sowas schreibe wie: "Geoportal Berlin / [Titel des Datensatzes]"
Das habe ich aus den Nutzungsbedingungen der einzelnen Datensätzen..

Ich ging bisher davon aus, dass du die irgendwie umgeformten Daten in OSM erfassen willst. Ist das der Fall oder nicht? Davon hängt halt mein Kommentar ab, der sich natürlich nur auf eine eventuelle Datenübernahme bezieht.

dein "Das Ziel ist es aus den Bildern GeoJSONs zu machen, die die Polygone enthalten" spricht ja eher für zweiteres, oder geht es danach noch weiter?

Gruss
walter

SammysHP · 2014-11-12 16:07:54

Zum ursprünglichen Problem: Ich habe in letzter Zeit ein wenig mit ArcScan gearbeitet, das vieles recht gut extrahieren kann. Andere Tools habe ich noch nie verwendet und könnte dir höchstens die Algorithmen dahinter erklären.

TobWen · 2014-11-12 16:21:47

SammysHP wrote:

Zum ursprünglichen Problem: Ich habe in letzter Zeit ein wenig mit ArcScan gearbeitet, das vieles recht gut extrahieren kann. Andere Tools habe ich noch nie verwendet und könnte dir höchstens die Algorithmen dahinter erklären.

ArcScan ist im Vergleich zu vielen Raster-to-Vector-Anwendungen eigentlich die traurigste, finde ich. Angesichts des Preises sowieso.
Ich habe damals recht viel mit WinTopo gearbeitet, die kostenfreie Version ist recht gut, wenn man die Vorbearbeitung z.B. im Gimp macht.

selphiron · 2014-11-12 18:17:58

@ SammysHP : vielen dank für das Angebot aber ArcScan müsste ich erst noch kaufen und ich weiß nicht ob ich das möchte.Aber an "den Algorithmen dahinter" wäre ich durchaus interessiert
@Wambacher : Ich habe vor eine (OSM) Karte von Berlin zu nehmen und dann die Polygone raufzuklatschen Aber ohne die live OSM Daten zu ändern oder etwas hinzuzufügen. Es soll sozusagen etwas externes werden. Eventuell dann noch so kleinere Spielereien wie einen Zeitregler von 2004 bis 2012, der die Arbeitslosenzahl unter den 25-jährigen zu verschiedenen Jahren zeigt.

streckenkundler · 2014-11-12 18:21:32

selphiron wrote:

@ SammysHP : vielen dank für das Angebot aber ArcScan müsste ich erst noch kaufen und ich weiß nicht ob ich das möchte.Aber an "den Algorithmen dahinter" wäre ich durchaus interessiert

Klitzekleiner Tip: mache dich mal mit ArcGis for Homeuse schlau... Jahreslizenz für 100€ Netto incl. 3D-Analyst, Spartial Analyst ArcScan... ect...

Sven

TobWen · 2014-11-12 18:50:47

streckenkundler wrote:

Klitzekleiner Tip: mache dich mal mit ArcGis for Homeuse schlau... Jahreslizenz für 100€ Netto incl. 3D-Analyst, Spartial Analyst ArcScan... ect...

Wieso gibst du den Nettopreis, wenn es für Home-User ist? Endkundenpreis ist allerdings wirlich 119 €
Die Lizenz beschränkt sich auf die private, nicht-kommerzielle Nutzung und man kann die Ergebnisse z.B. in wissenschaftlichen Artikel veröffentlichen. ESRI hat sich aber noch nicht zu Folgendem geäußert: ist die Nutzung im Rahmen von OSM gestattet? Die Daten werden zwar "zuhause" und für ein unkommerziellen Zweck (OSM) hergestellt, aber können kommerziell genutzt werden. Beim nächsten ESRI-Treffen spreche ich sie mal darauf an - habe ich auf der INTERGEO leider vergessen

wambacher · 2014-11-12 20:05:02

selphiron wrote:

@Wambacher : Ich habe vor eine (OSM) Karte von Berlin zu nehmen und dann die Polygone raufzuklatschen Aber ohne die live OSM Daten zu ändern oder etwas hinzuzufügen. Es soll sozusagen etwas externes werden. Eventuell dann noch so kleinere Spielereien wie einen Zeitregler von 2004 bis 2012, der die Arbeitslosenzahl unter den 25-jährigen zu verschiedenen Jahren zeigt.

Prima, also als Overlay. Ist absolut in Ordnung aber leider kann ich dir bei der Technik nicht weiterhelfen - nur "profilaktisch motzen"

Gruss
walter

streckenkundler · 2014-11-12 21:12:04

TobWen wrote:

Wieso gibst du den Nettopreis, wenn es für Home-User ist? big_smile Endkundenpreis ist allerdings wirlich 119 € smile

JaJaaaaa... Haste Recht... Ich hab immer nur 100 Glocken Netto im Kopf... und 200 Glocken für Umweltorganisationen... da gibt es auch so ein Programm...

TobWen wrote:

Die Lizenz beschränkt sich auf die private, nicht-kommerzielle Nutzung und man kann die Ergebnisse z.B. in wissenschaftlichen Artikel veröffentlichen. ESRI hat sich aber noch nicht zu Folgendem geäußert: ist die Nutzung im Rahmen von OSM gestattet?

Ich meine nach ESRI's Auffassung ja: http://esriosmeditor.codeplex.com/

ESRI wrote:

ArcGIS Desktop for Home Use Program
Through the ArcGIS for Home Use Program you can get ArcGIS Desktop, install the ArcGIS Editor for OpenStreetMap extension (free), and then use the powerful ArcGIS editing environment to download and use OSM data, and contribute data back to OSM.

Wobei ich ArcGis in Bezug auf OSM nur für ganz wenige Dinge nutze... vor allem umprojizieren von Daten Ansonsten nutze ich ArcGis privat für diverse Dinge, die datenmäßig nicht OSM-fähig sind. Rein für die Erfassung ist JOSM mein Favorit. Wenn es um Datenextraktion geht (z.B. Wanderwege) ist Overpass oder QuickOSM bei QGis meine Wahl.

...um nicht völlit OT zu werden.

Meines Wissens nach soll Berlin nächstes Jahr auf ALKIS und somit auf ETRS89 umsteigen. Der Beitragsbaum hier zeigt mir, daß man vom Soldner (vor allem auch in Zusammenhang mit OSM) die Finger lassen sollte... Ich meine, Berlin pfelgt(e) in diversen Bereichen deine Daten auch in GaußKrüger Streifen 4 /5.
Die Zusammenarbeit geht zwar sicher irgendwie... ist aber ein absoluter Krampf... Ich würde einen großen Bogen darum machen.

Werden nicht soweit ich es gesehen habe diverse Dienste in Datenquellen jetzt schon in WGS 84 bzw. ETRS 89 bereitgestellt???

Sven

Last edited by streckenkundler (2014-11-12 21:14:27)

SammysHP · 2014-11-12 21:19:54

selphiron wrote:

Aber an "den Algorithmen dahinter" wäre ich durchaus interessiert

ist bei dem Beispiel von dir vergleichsweise simpel und eigentlich äußerst zuverlässig. Keine Ahnung, was gdal da implementiert hat (vermutlich doch nur falsche Parameter?). Hier würde ich mir einfach mit dem Harris- oder Förstner-Operator die Eckpunkte und Linien raussuchen und die Punkte über die Kanten miteinander verbinden. Beide Operatoren basieren auf einer Autokorrelationsmatrix. Die dafür benötigten Ableitungen kannst du dir mit dem Sobel-Operator leicht erstellen. Das sollte sich eigentlich alles mit jeder beliebigen Programmiersprache lösen lassen, solange du das Bild einlesen und die einzelnen Pixel-Grauwerte auslesen kannst. Du musst die Pixelkoordinaten dann natürlich noch in dein Geo-Koordinatensystem transformieren (also das Bild zuvor Georeferenzieren, ein Vorteil von ArcGis, in dem man das alles in einem Programm machen kann¹).

¹ ArcGis ist aber ein großes Chaos.

streckenkundler · 2014-11-12 21:29:07

SammysHP wrote:

ArcGis ist aber ein großes Chaos

ich würde es mal ander Formulieren wollen... ArcGis ist ein mächtiges Werkzeug, mit dem man gismäßig alles machen kann... maß muß aber wissen wie die Werkzeige nacheinander angewendet werden müssen, um korrekt zum Ziel zu kommen und das lässt sich mal eben nicht in 5 Minuten machen. Bei QGis ist es mit seiner Fülle an Erweiterungen übrigens nicht anders...

Sven

... beruflich ArcGis-Anwender, der ob der Fülle der Tools auch nur an der Oberfläche kratzt.

TobWen · 2014-11-12 22:59:48

streckenkundler wrote:

ESRI wrote:
ArcGIS Desktop for Home Use Program
Through the ArcGIS for Home Use Program you can get ArcGIS Desktop, install the ArcGIS Editor for OpenStreetMap extension (free), and then use the powerful ArcGIS editing environment to download and use OSM data, and contribute data back to OSM.

Nice, den kannte ich noch nicht - danke.

streckenkundler wrote:

Wobei ich ArcGis in Bezug auf OSM nur für ganz wenige Dinge nutze... vor allem umprojizieren von Daten Ansonsten nutze ich ArcGis privat für diverse Dinge, die datenmäßig nicht OSM-fähig sind. Rein für die Erfassung ist JOSM mein Favorit. Wenn es um Datenextraktion geht (z.B. Wanderwege) ist Overpass oder QuickOSM bei QGis meine Wahl.

Nur kurz Offtopic auch von mir: proj4 (cs2cs) wurde vor einer Ewigkeit mal vom BKG auf Testdatensätze im Rahmen des ETRS89-Übergangs getestet. Kein Berechnungspunkt lag außerhalb der Toleranz. Für die ganzen NTv2-Sachen von DHDN zu ETRS89 braucht mal also ArcGIS nicht (mehr).

streckenkundler wrote:

Meines Wissens nach soll Berlin nächstes Jahr auf ALKIS und somit auf ETRS89 umsteigen. Der Beitragsbaum hier zeigt mir, daß man vom Soldner (vor allem auch in Zusammenhang mit OSM) die Finger lassen sollte... Ich meine, Berlin pfelgt(e) in diversen Bereichen deine Daten auch in GaußKrüger Streifen 4 /5.

Die Senatsverwaltung für Stadtentwicklung und Umwelt hat ein "offizielles" Tool für den Übergang unter OpenData bereitgestellt. Leider wieder nicht für uns nutzbar, da die erzeugten und modifizierten Daten einen BY-Hinweis besitzen müssen... juhuu...

Tobias

... der während einem Vortrag bei ESRI angefangen hat, Bugs aufzulisten

selphiron · 2014-11-13 08:38:27

@SammysHP: Vielen dank, da sind ein paar Begriffe dabei, die mir weiterhelfen

streckenkundler wrote:

Meines Wissens nach soll Berlin nächstes Jahr auf ALKIS und somit auf ETRS89 umsteigen.

Gibt es dazu mehr Informationen? Kann man das irgendwo nachlesen ?

TobWen wrote:

Die Senatsverwaltung für Stadtentwicklung und Umwelt hat ein "offizielles" Tool für den Übergang unter OpenData bereitgestellt. Leider wieder nicht für uns nutzbar, da die erzeugten und modifizierten Daten einen BY-Hinweis besitzen müssen... juhuu...

darf ich fragen, wie das Tool heißt bzw. wo ich es herkriege?

Ach und vielen dank für all die Beiträge

streckenkundler · 2014-11-13 08:57:54

selphiron wrote:

Gibt es dazu mehr Informationen? Kann man das irgendwo nachlesen ?

z.B.

http://www.adv-online.de/AAA-Modell/Sac … Migration/

und

http://www.stadtentwicklung.berlin.de/g … lkis.shtml

Sven

Last edited by streckenkundler (2014-11-13 08:59:09)

selphiron · 2014-11-13 09:43:29

Hmm okay.. also wenn ich das richtig verstanden habe, werden die alten Daten auch übernommen. Oder werden nur die neuen Daten in Alkis sein? Danke jedenfalls für die Info ich glaub ich kann mir dadurch eine Meeeeeenge sinnlose Arbeit erpsaren.

Announcement

#1 2014-11-10 16:45:41

Polygone in Bildern Serialisieren / Extrahieren

#2 2014-11-10 23:51:36

Re: Polygone in Bildern Serialisieren / Extrahieren

#3 2014-11-11 01:11:41

Re: Polygone in Bildern Serialisieren / Extrahieren

#4 2014-11-11 10:07:34

Re: Polygone in Bildern Serialisieren / Extrahieren

#5 2014-11-11 17:05:39

Re: Polygone in Bildern Serialisieren / Extrahieren

#6 2014-11-11 17:24:35

Re: Polygone in Bildern Serialisieren / Extrahieren

#7 2014-11-11 17:26:48

Re: Polygone in Bildern Serialisieren / Extrahieren

#8 2014-11-11 19:12:35

Re: Polygone in Bildern Serialisieren / Extrahieren

#9 2014-11-12 08:30:07

Re: Polygone in Bildern Serialisieren / Extrahieren

#10 2014-11-12 10:20:02

Re: Polygone in Bildern Serialisieren / Extrahieren

#11 2014-11-12 15:02:15

Re: Polygone in Bildern Serialisieren / Extrahieren

#12 2014-11-12 15:13:35

Re: Polygone in Bildern Serialisieren / Extrahieren

#13 2014-11-12 16:07:54

Re: Polygone in Bildern Serialisieren / Extrahieren

#14 2014-11-12 16:21:47

Re: Polygone in Bildern Serialisieren / Extrahieren

#15 2014-11-12 18:17:58

Re: Polygone in Bildern Serialisieren / Extrahieren

#16 2014-11-12 18:21:32

Re: Polygone in Bildern Serialisieren / Extrahieren

#17 2014-11-12 18:50:47

Re: Polygone in Bildern Serialisieren / Extrahieren

#18 2014-11-12 20:05:02

Re: Polygone in Bildern Serialisieren / Extrahieren

#19 2014-11-12 21:12:04

Re: Polygone in Bildern Serialisieren / Extrahieren

#20 2014-11-12 21:19:54

Re: Polygone in Bildern Serialisieren / Extrahieren

#21 2014-11-12 21:29:07

Re: Polygone in Bildern Serialisieren / Extrahieren

#22 2014-11-12 22:59:48

Re: Polygone in Bildern Serialisieren / Extrahieren

#23 2014-11-13 08:38:27

Re: Polygone in Bildern Serialisieren / Extrahieren

#24 2014-11-13 08:57:54

Re: Polygone in Bildern Serialisieren / Extrahieren

#25 2014-11-13 09:43:29

Re: Polygone in Bildern Serialisieren / Extrahieren

Board footer