Estimation of the parameters of the map's projection using the trust region approach : modified More-Sorensen method

Result code in IS VaVaI

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

Result on the web

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

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Estimation of the parameters of the map's projection using the trust region approach : modified More-Sorensen method

Original language description

Detection of the map's projection based on the trust-region strategy: the More-Sorensen method with the exact trust region step computation. Our software supports the detection of 5-9 parameters of the projection using the weighted non-linear least squares solution. The exact computation of the trust region step is difficult, especially for cases, when the Hessian matrix B+lambda*I is negatively definite, which is referred as the hard case. In such situations, the Cholesky decomposition B+I*lambda = R'Rcan not be used, and the generalized vision, knowns as the Gill-Murray decomposition B+I*lambda+E = R'*R, comes on the scene. The eigenvalues decomposition based on the QR factorization with the Wilkinson shift uses the tridiagonal matrix, constructed from the Lanczos biorthogonalization. The method is also applicable to early map 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 3/2014

Technical parameters

Software je volně dostupý a byl navržen jako konzolová aplikace v programovacím jazyku C++. Instalace je libovolně možná na jakémkoliv operačním systému, např. Win XP, Win 7, GNU/Linux. Použité řešení je světově unikátní, o čemž svědčí i zájem o publikace v časopisu s IF. V současnosti není dostupný žádný obdobný program. Výstupem jsou nejen odhadnuté parametry kartografického zobrazení, ale i zákres geografické sítě (poledníky a rovnoběžky) v tomto zobrazení, který je možné umístit jako samostatnou vrstvu nad analyzovanou mapu v libovolném grafickém SW podporujícím formát DXF. Kontakt: Tomáš Bayer, Albertov 6, 128 43, Praha 2, tel.: 221 951 400.

Economical parameters

Program představuje světově unikátní typ kartometrické analýzy: zpětnou rekonstrukci zobrazení z mapy. Tato operace byla v minulosti prováděna grafickým srovnáním parametrů analyzovaných map v papírové formě, pouze ručně a nyní je automatizována. Předložená metoda pracuje na principu vážené nelineární MNČ řešené prostřednictvím trust region strategie. Jedná se o nejefektivnější metodu řešení MNČ, její spolehlivost je cca 95%. Doba analýzy jedné mapy vůči množině 60 kartografických zobrazení je v řádechněkolika vteřin. Očekávaný ekonomický přínos aplikace odhadujeme v řádech desítek tisíc Kč. O program 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