Estimation of the parameters of the map's projection using the quasi-Newton method : hybrid Broyden-Fletcher-Goldfarb-Shanno method

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11310%2F14%3A10272298" target="_blank" >RIV/00216208:11310/14:10272298 - isvavai.cz</a>

Result on the web

<a href="http://web.natur.cuni.cz/~bayertom/detectproj/temap_hybrid_bfgs.html" target="_blank" >http://web.natur.cuni.cz/~bayertom/detectproj/temap_hybrid_bfgs.html</a>

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Estimation of the parameters of the map's projection using the quasi-Newton method : hybrid Broyden-Fletcher-Goldfarb-Shanno method

Original language description

Detection of the map's projection based on the quasi-Newton method: the hybrid Broyden-Fletcher-Goldfarb-Shanno method with the inexact length step. Our software supports the detection of 5-9 parameters of the projection using the weighted non-linear least squares solution. It provides a symmetric positive definite update of the Hessian matrix leading to the fast convergence rate (the fastest from all proposed methods). The global convergence is ensured from the Wolfe sufficient decrease condition. Themethod is also applicable to early maps geoereference.

Czech name

—

Czech description

—

Type

R - Software

CEP classification

DE - Earth magnetism, geodesy, geography

OECD FORD branch

—

Project

<a href="/en/project/DF11P01OVV003" target="_blank" >DF11P01OVV003: TEMAP - Technology for access to Czech map collections: methodology and software for protection and re-use of national cartographic heritage</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2014

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Internal product ID

Software 4/2014

Technical parameters

Volně dostupný program byl vytvořen jako konzolová aplikace za využití programovacího jazyka C++. Lze jej libovolně přenést na jakýkoliv operační systém, např. Win XP, Win 7, GNU/Linux. Navržené řešení je světově unikátní, což dokládá i zájem o publikacev časopisu s IF. V současné době není k dispozici žádný podobný software. Výstupem jsou nejen odhadnuté parametry kartografického zobrazení, ale i zákres geografické sítě (rovnoběžky a poledníky) v tomto zobrazení, který je možné umístit jako samostatnou vrstvu nad analyzovanou mapu v grafickém SW, který podporuje formát DXF. Kontakt: Tomáš Bayer, Albertov 6, 128 43, Praha 2, tel.: 221 951 400.

Economical parameters

Software umožňuje světově unikátní typ kartometrické analýzy: zpětnou rekonstrukci zobrazení z mapy. Tento typ analýzy byl v minulosti prováděn grafickým srovnáním parametrů analyzovaných map v papírové formě, pouze ručně a nyní je automatizován. Navrhovaná metoda, založená na vážené nelineární MNČ je řešená prostřednictvím kvazi-Newtonovou technikou založenou na hybridní BFGS. Doba analýzy jedné mapy vůči množině 60 kartografických zobrazení je v řádech sekund. Očekávaný ekonomický přínos aplikace odhadujeme v řádech desítek tisíc Kč. O software byl projeven zájem v evropských i zámořských odborných pracovištích (ETH Zurich, USA, atd.).

Owner IČO

00216208

Owner name

Univerzita Karlova v Praze