Centre dedocumentation
scientifique

Image matching from handcrafted to deep features: A survey / Jiayi Ma in International journal of computer vision, vol 29 n° 1 (January 2021)  

Public [article]  inInternational journal of computer vision > vol 29 n° 1 (January 2021) . - pp 23 - 79 Titre : Image matching from handcrafted to deep features: A survey Type de document : Article/Communication Auteurs : Jiayi Ma, Auteur ; Xingyu Jiang, Auteur ; Aoxiang Fan, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : pp 23 - 79 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique [Termes IGN] appariement d'images [Termes IGN] appariement de graphes [Termes IGN] apprentissage profond [Termes IGN] classification par réseau neuronal convolutif [Termes IGN] extraction de traits caractéristiques [Termes IGN] lissage de courbe [Termes IGN] recalage d'image Résumé : (auteur) As a fundamental and critical task in various visual applications, image matching can identify then correspond the same or similar structure/content from two or more images. Over the past decades, growing amount and diversity of methods have been proposed for image matching, particularly with the development of deep learning techniques over the recent years. However, it may leave several open questions about which method would be a suitable choice for specific applications with respect to different scenarios and task requirements and how to design better image matching methods with superior performance in accuracy, robustness and efficiency. This encourages us to conduct a comprehensive and systematic review and analysis for those classical and latest techniques. Following the feature-based image matching pipeline, we first introduce feature detection, description, and matching techniques from handcrafted methods to trainable ones and provide an analysis of the development of these methods in theory and practice. Secondly, we briefly introduce several typical image matching-based applications for a comprehensive understanding of the significance of image matching. In addition, we also provide a comprehensive and objective comparison of these classical and latest techniques through extensive experiments on representative datasets. Finally, we conclude with the current status of image matching technologies and deliver insightful discussions and prospects for future works. This survey can serve as a reference for (but not limited to) researchers and engineers in image matching and related fields. Numéro de notice : A2021-131 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s11263-020-01359-2 date de publication en ligne : 04/08/2020 En ligne : https://doi.org/https://doi.org/10.1007/s11263-020-01359-2 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96967 [article]

A multi-scale representation model of polyline based on head/tail breaks / Pengcheng Liu in International journal of geographical information science IJGIS, vol 34 n° 11 (November 2020)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 34 n° 11 (November 2020) . - pp 2275 - 2295 Titre : A multi-scale representation model of polyline based on head/tail breaks Type de document : Article/Communication Auteurs : Pengcheng Liu, Auteur ; Tianyuan Xiao, Auteur ; Jia Xiao, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 2275 - 2295 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme de Douglas-Peucker [Termes IGN] analyse de groupement [Termes IGN] entropie de Shannon [Termes IGN] généralisation cartographique automatisée [Termes IGN] polyligne [Termes IGN] représentation multiple [Termes IGN] série de Fourier [Vedettes matières IGN] Généralisation Résumé : (auteur) This paper proposes a model to quantify the multiscale representation of a polyline based on iterative head/tail breaks. A polyline is first transformed into a corresponding Fourier descriptor consisting of normalized Fourier-series-expansion coefficients. Then, the most significant finite components of the Fourier descriptor are selected and ranked to constitute the polyline constrained Fourier descriptor. Using Shannon’s information theory, information content of the constrained Fourier-descriptor components is defined. Next, head/tail breaks are introduced to iteratively divide the constrained Fourier descriptor into head and tail components according to the heavy-tailed distribution of information contents. Thus, simplified polylines are reconstructed using ordered heads generated from head/tail breaks. Finally, the radical law is introduced and applied to model multiscale polyline representation by quantifying the scale of each simplified polyline. Three experiments are designed and conducted to evaluate the proposed model. The results demonstrate that the proposed model is valid and efficient for quantifying multiscale polyline representation. Numéro de notice : A2020-615 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/MATHEMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2020.1753203 date de publication en ligne : 22/04/2020 En ligne : https://doi.org/10.1080/13658816.2020.1753203 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95988 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2020111	SL	Revue	Centre de documentation	Revues en salle	Disponible

Road network simplification for location-based services / Abdeltawab M. Hendawi in Geoinformatica [en ligne], vol 24 n° 4 (October 2020)  

Public [article]  inGeoinformatica [en ligne] > vol 24 n° 4 (October 2020) . - pp 801 - 826 Titre : Road network simplification for location-based services Type de document : Article/Communication Auteurs : Abdeltawab M. Hendawi, Auteur ; John A. Stankovic, Auteur ; Ayman Taha, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 801 - 826 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme de Douglas-Peucker [Termes IGN] appariement de cartes [Termes IGN] appariement de données localisées [Termes IGN] appariement de graphes [Termes IGN] carte routière [Termes IGN] compression de données [Termes IGN] modèle de Markov caché [Termes IGN] réseau routier [Termes IGN] service fondé sur la position [Termes IGN] simplification de contour [Termes IGN] stockage de données [Vedettes matières IGN] Généralisation Résumé : (Auteur) Road-network data compression or simplification reduces the size of the network to occupy less storage with the aim to fit small form-factor routing devices, mobile devices, or embedded systems. Simplification (a) reduces the storage cost of memory and disks, and (b) reduces the I/O and communication overhead. There are several road network compression techniques proposed in the literature. These techniques are evaluated by their compression ratios. However, none of these techniques takes into consideration the possibility that the generated compressed data can be used directly in Map-matching operation which is an essential component for all location-aware services. Map-matching matches a measured latitude and longitude of an object to an edge in the road network graph. In this paper, we propose a novel simplification technique, named COMA, that (1) significantly reduces the size of a given road network graph, (2) achieves high map-matching quality on the simplified graph, and (3) enables the generated compressed road network graph to be used directly in map-matching and location-based applications without a need to decompress it beforehand. COMA smartly deletes those nodes and edges that will not affect the graph connectivity nor causing much of ambiguity in the map-matching of objects’ location. COMA employs a controllable parameter; termed a conflict factor C, whereby location aware services can trade the compression gain with map-matching accuracy at varying granularity. We show that the time complexity of our COMA algorithm is O(|N|log|N|). Intensive experimental evaluation based on a real implementation and data demonstrates that COMA can achieve about a 75% compression-ratio while preserving high map-matching quality. Road Network, Simplification, Compression, Spatial, Location, Performance, Accuracy, Efficiency, Scalability. Numéro de notice : A2020-495 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s10707-020-00406-x date de publication en ligne : 01/05/2020 En ligne : https://doi.org/10.1007/s10707-020-00406-x Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96115 [article]

Regression modeling of reduction in spatial accuracy and detail for multiple geometric line simplification procedures / Timofey Samsonov in International journal of cartography, Vol 6 n° 1 (March 2020)  

Public [article]  inInternational journal of cartography > Vol 6 n° 1 (March 2020) . - pp 47 - 70 Titre : Regression modeling of reduction in spatial accuracy and detail for multiple geometric line simplification procedures Type de document : Article/Communication Auteurs : Timofey Samsonov, Auteur ; Olga P. Yakimova, Auteur Année de publication : 2020 Article en page(s) : pp 47 - 70 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme de Douglas-Peucker [Termes IGN] algorithme de Visvalingam [Termes IGN] modèle de régression [Termes IGN] niveau de détail [Termes IGN] précision cartographique [Termes IGN] représentation des détails topographiques [Termes IGN] simplification de contour [Vedettes matières IGN] Généralisation Résumé : (auteur) One of the important stages of map generalization is the selection of optimal simplification procedure for each spatial feature or feature type. Selected algorithms are then applied collaboratively to simplify the whole set of features. However, there is a lack of investigations that report a systematic approach of deriving a similar reduction in accuracy and detail by using different algorithms. In current paper we propose the solution to this problem on the basis of regression modeling between tolerance value of each algorithm and the value of some geometric measure which describes changes in accuracy and detail of the line. This allows fitting the regression model between tolerance values of the two selected algorithms which can be used to obtain similar simplification results. Regressions between Douglas-Peucker, Li-Openshaw and Visvalingam-Whyatt algorithm tolerance values are investigated. Application of methodology is illustrated on the example of three coastlines with significantly different spatial character. Results of the study show that regression coefficients depend highly both on the combination of the two algorithms, and on the character of the line. Finally, it is shown that a weighted combination of accuracy and detail regression models can be used to model the changes in level of detail of the line. Numéro de notice : A2020-071 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/23729333.2019.1615745 date de publication en ligne : 29/07/2019 En ligne : https://doi.org/10.1080/23729333.2019.1615745 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=94634 [article]

Variable DEM generalization using local entropy for terrain representation through scale / Paulo Raposo in International journal of cartography, Vol 6 n° 1 (March 2020)  

Public [article]  inInternational journal of cartography > Vol 6 n° 1 (March 2020) . - pp 99 - 120 Titre : Variable DEM generalization using local entropy for terrain representation through scale Type de document : Article/Communication Auteurs : Paulo Raposo, Auteur Année de publication : 2020 Article en page(s) : pp 99 - 120 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] courbe de niveau [Termes IGN] entropie [Termes IGN] filtre passe-bas [Termes IGN] généralisation cartographique [Termes IGN] lissage de valeur [Termes IGN] modèle numérique de surface [Termes IGN] représentation multiple [Termes IGN] voisinage (topologie) [Vedettes matières IGN] Généralisation Résumé : (auteur) An automated method of variable digital elevation model (DEM) smoothing is presented. Using variably sized kernels to perform filtering, the method is driven by the entropy of local z-values in the DEM, i.e. the amount of information necessary to convey the elevation variety in the neighborhood of each pixel. This paper presents the method in service of low-pass filtering in order to smooth the raster, though other neighborhood-based filters could be implemented as well. When used in smoothing, the method successfully retains detail in areas of higher relief variation and suppresses it in areas of lower variation, thereby retaining more salient features like ridges, peaks, or incised valleys, while diminishing flatter ones. Varying the neighborhood size with which entropy calculations are made allows for filtering through continuous map scale, enabling multi-scale representation. The method also includes a simple correction for smoothed pixels such that their z-value range reflects that of the input DEM, thereby ensuring that subsequent products such as generated contour lines remain within correct ranges. Several illustrations are given of the method's results. Numéro de notice : A2020-072 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/23729333.2019.1687973 date de publication en ligne : 16/12/2019 En ligne : https://doi.org/10.1080/23729333.2019.1687973 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=94636 [article]

Des images satellites aux cartes vectorielles / Onur Tasar (2020)  

Permalink

Champs et objets pour mieux représenter les phénomènes dans leur contexte géographique / Anne Ruas in Revue internationale de géomatique, vol 29 n° 2 (avril - juin 2019)  

Permalink

Building detection and regularisation using DSM and imagery information / Yousif A. Mousa in Photogrammetric record, vol 34 n° 165 (March 2019)  

Permalink

Simultaneous chain-forming and generalization of road networks / Susanne Wenzel in Photogrammetric Engineering & Remote Sensing, PERS, vol 85 n° 1 (January 2019)  

Permalink

Automated Swiss-style relief shading and rock hachuring / Roman Geisthövel in Cartographic journal (the), Vol 55 n° 4 (November 2018)  

Permalink

Comparing historical and contemporary maps : a methodological framework for a cartographic map comparison applied to Swiss maps / Christin Loran in International journal of geographical information science IJGIS, vol 32 n° 11-12 (November - December 2018)  

Permalink

A smooth curve as a fractal under the third definition / Ding Ma in Cartographica, vol 53 n° 3 (Fall 2018)  

Permalink

Teragons for testing implementations of point reduction algorithms / Mahes Visvalingam in Cartographic journal (the), Vol 55 n° 3 (August 2018)  

Permalink

Evaluating online and traditional learning environments using cartographic generalization techniques / Jared L. Ware in Cartographica, vol 53 n° 2 (summer 2018)  

Permalink

An efficient visualization method for polygonal data with dynamic simplification / Mingguang Wu in ISPRS International journal of geo-information, vol 7 n° 4 (April 2018)  

Permalink