Patent application EP17165868A (EP), filed 2017-04-11
Publication number: EP3239903A1
Title: METHOD AND DEVICE FOR COMPARING TWO CARDS WITH LANDMARKS STORED IN THESE CARDS
Abstract: [0001]    Die Erfindung betrifft ein Verfahren zum Vergleichen zweier Karten (10, 20) mit darin hinterlegten Landmarken (A, B), umfassend die folgenden Schritte: Vergleichen mindestens eines Teilbereichs (11) der ersten Karte (10) mit einem korrespondierenden Teilbereich (21) in der zweiten Karte (20), wobei eine Ähnlichkeit zwischen dem Teilbereich (11) der ersten Karte (10) und dem korrespondierenden Teilbereich (21) in der zweiten Karte (20) auf Grundlage einer Übereinstimmung zwischen den in beiden Teilbereichen (11, 21) jeweils hinterlegten Landmarken (A, B) bestimmt wird, und wobei die Ähnlichkeit des verglichenen Teilbereichs (11, 21) in Form eines daraus abgeleiteten Ähnlichkeitswerts (5) ausgedrückt wird. Ferner betrifft die Erfindung eine zugehörige Vorrichtung (1), ein zugehöriges Computerprogramm mit Programmcode-Mitteln und ein zugehöriges Computerprogrammprodukt mit Programmcode-Mitteln.
IPC codes: G06F  17/    30            A I
G06K   9/    62            A I
G06F  16/    29            A I
G06F  18/    22            A I
Claims: number: 1
text: Verfahren zum Vergleichen zweier Karten (10, 20) mit darin hinterlegten Landmarken (A, B), umfassend die folgenden Schritte:
number: 2
text: Verfahren nach einem der vorangegangenen Ansprüche, dadurch gekennzeichnet, dass der Ähnlichkeitswert (5) auf Grundlage einer mittels der Funktionen "Precision" (Genauigkeit) und "Recall" (Trefferquote) abgeleiteten F1-Kennzahl berechnet wird.
number: 3
text: Verfahren nach einem der vorangegangenen Ansprüche, dadurch gekennzeichnet, dass für mindestens einen weiteren Teilbereich (12) in der ersten Karte (10) und einen korrespondierenden weiteren Teilbereich (22) in der zweiten Karte (20) ein weiterer Ähnlichkeitswert bestimmt wird.
number: 4
text: Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass der mindestens eine Teilbereich (11, 21) und der mindestens eine weitere Teilbereich (12, 22) jeweils Punkte auf einer zusammenhängenden Trajektorie (33) in der ersten Karte (10) oder der zweiten Karte (20) bilden.
number: 5
text: Verfahren nach Anspruch 3 oder 4, dadurch gekennzeichnet, dass der mindestens eine Teilbereich (11, 21) und der mindestens eine weitere Teilbereich (12, 22) überlappen.
number: 6
text: Verfahren nach einem der vorangegangenen Ansprüche, dadurch gekennzeichnet, dass ein Überlappungsbereich der ersten Karte (10) und der zweiten Karte (20) vollständig in Teilbereiche (11, 21, 31) zerlegt wird, wobei für jeden der Teilbereiche (11, 21, 31) jeweils ein Ähnlichkeitswert (5) bestimmt wird.
number: 7
text: Verfahren nach einem der vorangegangenen Ansprüche, dadurch gekennzeichnet, dass die zu den Teilbereichen (11, 21, 31) bestimmten Ähnlichkeitswerte (5) in einer Karte (40) an mit den jeweiligen Teilbereichen (11, 21, 31) korrespondierenden Positionen hinterlegt werden.
number: 8
text: Vorrichtung (1) zum Vergleichen zweier Karten (10, 20) mit darin hinterlegten Landmarken (A, B), umfassend:
number: 9
text: Computerprogramm mit Programmcode-Mitteln, um alle Schritte von jedem beliebigen der Ansprüche 1 bis 7 durchzuführen, wenn das Programm auf einem Computer ausgeführt wird.
number: 10
text: Computerprogrammprodukt mit Programmcode-Mitteln, die auf einem computerlesbaren Datenträger gespeichert sind, um das Verfahren nach jedem beliebigen der Ansprüche 1 bis 7 durchzuführen, wenn das Programmprodukt auf einem Computer ausgeführt wird.
Office action: search_report, dated 2017-11-01
Rejection reasons: novelty_epc_54
Prior art cited: ref_id: - MARIA ANTONIA BROVELLI ET AL: "Towards an Automated Comparison of OpenStreetMap with Authoritative Road Datasets : Towards an Automated Comparison of OpenStreetMap with Authoritative Road Datasets", TRANSACTIONS IN GIS, vol. 21, no. 2, 10 March 2016 (2016-03-10), GB, pages 191 - 206, XP055409306, ISSN: 1361-1682, DOI: 10.1111/tgis.12182
ref_type: npl
severity: background
ref_id: - ANONYMOUS: "Error, Accuracy, and Precision", 8 April 2002 (2002-04-08), XP055409299, Retrieved from the Internet <URL:http://www.colorado.edu/geography/gcraft/notes/error/error.bak24> [retrieved on 20170922]
ref_type: npl
severity: background
ref_id: - KHAGENDRA THAPA: "Accuracy of spatial data used in geographic information systems", PHOTOGRAMMETRIC ENGINEERING AND REMOTE SENSING, June 1992 (1992-06-01), pages 835, XP055409154, Retrieved from the Internet <URL:https://www.asprs.org/wp-content/uploads/pers/1992journal/jun/1992_jun_835-841.pdf> [retrieved on 20170922]
ref_type: npl
severity: background
ref_id: - MARIA ANTONIA BROVELLI ET AL, "Towards an Automated Comparison of OpenStreetMap with Authoritative Road Datasets : Towards an Automated Comparison of OpenStreetMap with Authoritative Road Datasets", TRANSACTIONS IN GIS, GB, (20160310), vol. 21, no. 2, doi:10.1111/tgis.12182, ISSN 1361-1682, pages 191 - 206, XP055409306 [X] 1,3,4,6-10 * the whole document * [I] 2,5
ref_type: npl
severity: novelty_destroying
ref_id: - Anonymous, "Error, Accuracy, and Precision", (20020408), URL: http://www.colorado.edu/geography/gcraft/notes/error/error.bak24, (20170922), XP055409299 [T] 1-10 * the whole document *
ref_type: npl
severity: background
ref_id: - Khagendra Thapa, "Accuracy of spatial data used in geographic information systems", Photogrammetric Engineering and Remote Sensing, (199206), page 835, URL: https://www.asprs.org/wp-content/uploads/pers/1992journal/jun/1992_jun_835-841.pdf, (20170922), XP055409154 [T] 1-10 * the whole document *
ref_type: npl
severity: background
Final disposition: pending (2017-11-01)