Descripteur
Termes IGN > mathématiques > analyse numérique > optimisation (mathématiques) > programmation linéaire
programmation linéaireSynonyme(s)optimisation linéaireVoir aussi |
Documents disponibles dans cette catégorie (50)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
High-resolution fully polarimetric ISAR imaging based on compressive sensing / Wei Qiu in IEEE Transactions on geoscience and remote sensing, vol 52 n° 10 tome 1 (October 2014)
[article]
Titre : High-resolution fully polarimetric ISAR imaging based on compressive sensing Type de document : Article/Communication Auteurs : Wei Qiu, Auteur ; H. Zhao, Auteur ; J. Zhou, Auteur ; et al., Auteur Année de publication : 2014 Article en page(s) : pp 6119 - 6131 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Acquisition d'image(s) et de donnée(s)
[Termes IGN] acquisition comprimée
[Termes IGN] image ISAR
[Termes IGN] image radar
[Termes IGN] polarimétrie radarRésumé : (Auteur) A 2-D range/cross-range radar image of a target is always sparse since only a few strong scattering centers occupy the whole image plane, and thus, it is quite suitable to apply the compressive sensing (CS) theory to obtain inverse synthetic aperture radar (ISAR) images. In this paper, a novel fully polarimetric ISAR imaging method based on CS is proposed. First, a definition of joint sparsity is given by exploiting the scattering characteristics of a target in fully polarimetric channels. Then, fully polarimetric ISAR images are constructed by means of the sparse recovery algorithm under the constraint of the joint sparsity. This proposed imaging method combines the merits of a full-polarization technique and CS theory, and hence, it has two main advantages: it can provide high-resolution ISAR images with limited measurements, which is a promising technique for reducing data storage; it generates fully polarimetric ISAR images with the number and the positions of the scattering centers aligned in polarimetric channels, which allows for further polarimetric scattering characteristic analysis. Finally, both simulation and experimental results are shown to demonstrate the validity of the proposed approach. Numéro de notice : A2014-486 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2013.2295162 En ligne : https://doi.org/10.1109/TGRS.2013.2295162 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=74075
in IEEE Transactions on geoscience and remote sensing > vol 52 n° 10 tome 1 (October 2014) . - pp 6119 - 6131[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 065-2014101A RAB Revue Centre de documentation En réserve L003 Disponible A comparative analysis of traveling salesman solutions from geographic information systems / Kevin M. Curtin in Transactions in GIS, vol 18 n° 2 (April 2014)
[article]
Titre : A comparative analysis of traveling salesman solutions from geographic information systems Type de document : Article/Communication Auteurs : Kevin M. Curtin, Auteur ; Gabriela Voicu, Auteur ; Matthew Rice, Auteur ; Anthony Stefannidis, Auteur Année de publication : 2014 Article en page(s) : pp 286 - 301 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes IGN] analyse comparative
[Termes IGN] itinéraire
[Termes IGN] optimisation (mathématiques)
[Termes IGN] problème du voyageur de commerce
[Termes IGN] programmation linéaire
[Termes IGN] système d'information géographiqueRésumé : (Auteur) The Traveling Salesman Problem is one of the most prominent problems in combinatorial optimization, and is regularly employed in a wide variety of applications. The objective of this article is to demonstrate the extent of sub-optimality produced by Traveling Salesman solution procedures implemented in the context of Geographic Information Systems and to discuss the consequences that such solutions have for practice. Toward that end, an analysis is made of Traveling Salesman solutions from implementations in four Geographic Information System packages. These implementations are tested against the optimal solution for a range of problem sizes. Computational results are presented in the context of a school bus routing application. This analysis concludes that no Traveling Salesman implementation in GIS is likely to find the optimal solution when problems exceed 10 stops. In contrast, optimal solutions can be generated with desktop linear programming software for up to 25 cities. Moreover, one GIS implementation consistently found solutions that were closer to optimal than its competitors. This research strongly suggests that for applications with fewer than 25 stops, the use of an optimal solution procedure is advised, and that GIS implementations can benefit from the integration of more robust optimization techniques Numéro de notice : A2014-168 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12045 Date de publication en ligne : 09/06/2013 En ligne : https://doi.org/10.1111/tgis.12045 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=33073
in Transactions in GIS > vol 18 n° 2 (April 2014) . - pp 286 - 301[article]Attraction-repulsion model-based subpixel mapping of multi-/hyperspectral imagery / Xiaohua Tong in IEEE Transactions on geoscience and remote sensing, vol 51 n° 5 Tome 1 (May 2013)
[article]
Titre : Attraction-repulsion model-based subpixel mapping of multi-/hyperspectral imagery Type de document : Article/Communication Auteurs : Xiaohua Tong, Auteur ; Xue Zhang, Auteur ; Jie Shan, Auteur ; et al., Auteur Année de publication : 2013 Article en page(s) : pp 2799 - 2814 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] affinage d'image
[Termes IGN] analyse infrapixellaire
[Termes IGN] décomposition du pixel
[Termes IGN] image EO1-Hyperion
[Termes IGN] image hyperspectrale
[Termes IGN] programmation linéaire
[Termes IGN] reconstruction d'imageRésumé : (Auteur) This paper presents a new subpixel mapping method based on subpixel attraction-repulsion. The proposed method is formulated as an optimization problem with respect to attraction-repulsion among subpixels and is used to reconstruct a finer spatial resolution image from a lower resolution one. A comprehensive experiment is conducted to demonstrate the performance of the proposed method, by comparing it with the other three existing subpixel mapping methods, i.e., linear optimization, pixel swapping and spatial attraction model methods. In the experiment, both a synthetic image with known fractional abundances and an EO-1 Hyperion hyperspectral image of Shanghai were used to evaluate performances of the subpixel mapping methods. The experimental result shows that by using spatial dependence with attraction between the same types of ground objects and repulsion between different types of these objects, the proposed subpixel mapping method achieves a better performance on subpixel mapping than the other three methods Numéro de notice : A2013-257 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2012.2218612 En ligne : https://doi.org/10.1109/TGRS.2012.2218612 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32395
in IEEE Transactions on geoscience and remote sensing > vol 51 n° 5 Tome 1 (May 2013) . - pp 2799 - 2814[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 065-2013051A RAB Revue Centre de documentation En réserve L003 Disponible Sampling piecewise convex unmixing and endmember extraction / Alina Zare in IEEE Transactions on geoscience and remote sensing, vol 51 n° 3 Tome 2 (March 2013)
[article]
Titre : Sampling piecewise convex unmixing and endmember extraction Type de document : Article/Communication Auteurs : Alina Zare, Auteur ; Paul Garder, Auteur ; George Casella, Auteur Année de publication : 2013 Article en page(s) : pp 1655 - 1665 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] algorithme du simplexe
[Termes IGN] analyse des mélanges spectraux
[Termes IGN] échantillonnage d'image
[Termes IGN] ensemble convexe
[Termes IGN] image hyperspectrale
[Termes IGN] méthode de Monte-Carlo
[Termes IGN] signature spectraleRésumé : (Auteur) A Metropolis-within-Gibbs sampler for piecewise convex hyperspectral unmixing and endmember extraction is presented. The standard linear mixing model used for hyperspectral unmixing assumes that hyperspectral data reside in a single convex region. However, hyperspectral data are often nonconvex. Furthermore, in standard endmember extraction and unmixing methods, endmembers are generally represented as a single point in the high-dimensional space. However, the spectral signature for a material varies as a function of the inherent variability of the material and environmental conditions. Therefore, it is more appropriate to represent each endmember as a full distribution and use this information during spectral unmixing. The proposed method searches for several sets of endmember distributions. By using several sets of endmember distributions, a piecewise convex mixing model is applied, and given this model, the proposed method performs spectral unmixing and endmember estimation given this nonlinear representation of the data. Each set represents a random simplex. The vertices of the random simplex are modeled by the endmember distributions. The hyperspectral data are partitioned into sets associated with each of the extracted sets of endmember distributions using a Dirichlet process prior. The Dirichlet process prior also estimates the number of sets. Thus, the Metropolis-within-Gibbs sampler partitions the data into convex regions, estimates the required number of convex regions, and estimates endmember distributions and abundance values for all convex regions. Results are presented on real hyperspectral and simulated data that indicate the ability of the method to effectively estimate endmember distributions and the number of sets of endmember distributions. Numéro de notice : A2013-134 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2012.2207905 En ligne : https://doi.org/10.1109/TGRS.2012.2207905 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32272
in IEEE Transactions on geoscience and remote sensing > vol 51 n° 3 Tome 2 (March 2013) . - pp 1655 - 1665[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 065-2013031B RAB Revue Centre de documentation En réserve L003 Disponible Joint wall mitigation and compressive sensing for indoor image reconstruction / E. Lagunas in IEEE Transactions on geoscience and remote sensing, vol 51 n° 2 (February 2013)
[article]
Titre : Joint wall mitigation and compressive sensing for indoor image reconstruction Type de document : Article/Communication Auteurs : E. Lagunas, Auteur ; M. Armin, Auteur ; et al., Auteur Année de publication : 2013 Article en page(s) : pp 891 - 906 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image radar et applications
[Termes IGN] acquisition comprimée
[Termes IGN] carte d'intérieur
[Termes IGN] détection à travers-le-mur
[Termes IGN] fouillis d'échos
[Termes IGN] image radar
[Termes IGN] objet mobile
[Termes IGN] positionnement en intérieur
[Termes IGN] reconstruction d'imageRésumé : (Auteur) Compressive sensing (CS) for urban operations and through-the-wall radar imaging has been shown to be successful in fast data acquisition and moving target localizations. The research in this area thus far has assumed effective removal of wall electromagnetic backscatterings prior to CS application. Wall clutter mitigation can be achieved using full data volume which is, however, in contradiction with the underlying premise of CS. In this paper, we enable joint wall clutter mitigation and CS application using a reduced set of spatial-frequency observations in stepped frequency radar platforms. Specifically, we demonstrate that wall mitigation techniques, such as spatial filtering and subspace projection, can proceed using fewer measurements. We consider both cases of having the same reduced set of frequencies at each of the available antenna locations and also when different frequency measurements are employed at different antenna locations. The latter casts a more challenging problem, as it is not amenable to wall removal using direct implementation of filtering or projection techniques. In this case, we apply CS at each antenna individually to recover the corresponding range profile and estimate the scene response at all frequencies. In applying CS, we use prior knowledge of the wall standoff distance to speed up the convergence of the orthogonal matching pursuit for sparse data reconstruction. Real data are used for validation of the proposed approach. Numéro de notice : A2013-084 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2012.2203824 En ligne : https://doi.org/10.1109/TGRS.2012.2203824 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32222
in IEEE Transactions on geoscience and remote sensing > vol 51 n° 2 (February 2013) . - pp 891 - 906[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 065-2013021 RAB Revue Centre de documentation En réserve L003 Disponible Triangular factorization-based simplex algorithms for hyperspectral unmixing / W. Xia in IEEE Transactions on geoscience and remote sensing, vol 50 n° 11 Tome 1 (November 2012)PermalinkGeometric unmixing of large hyperspectral images: A barycentric coordinate approach / Paul Honeine in IEEE Transactions on geoscience and remote sensing, vol 50 n° 6 (June 2012)PermalinkNetwork adjustment in surveying engineering: linear goal programming versus least squares / S. Alp in SaLIS Surveying and land information science, vol 70 n° 1 (Spring 2010)PermalinkPermalinkÉtude comparative de différentes méthodes d'estimation / Samuel Nahmani (2008)PermalinkEvolution of clusters in dynamic point patterns: with a case study of ants' simulation / Maxim Shoshany in International journal of geographical information science IJGIS, vol 21 n° 6-7 (july 2007)PermalinkEvaluation of the Newton-Raphson method for three-point resection in photogrammetry / S.M. Easa in SaLIS Surveying and land information science, vol 67 n° 1 (March 2007)PermalinkCumul de mesures de télémétrie laser sur satellites / Arnaud Pollet (2006)PermalinkSuper-resolution land cover mapping using a Markov random field based approach / T. Kasetkasem in Remote sensing of environment, vol 96 n° 3 (30/06/2005)PermalinkDeriving new minimum cost pathways from existing paths / Denis J. Dean in Cartography and Geographic Information Science, vol 32 n° 1 (January 2005)PermalinkEstimation des paramètres de transformation entre différentes versions de l'ITRF / P. Nouaille-Degorce (2005)PermalinkThe 3-point resection problem in photogrammetry / W. Tan in Surveying and land information science, vol 64 n° 3 (01/09/2004)PermalinkIntegration of linear programming and a watershed-scale hydrologic model for proposing an optimized land-use and assessing its impact on soil conservation: a case study of the Nagwan watershed in the Hazaribagh district of Jharkhand, India / R. Kaur in International journal of geographical information science IJGIS, vol 18 n° 1 (january - february 2004)PermalinkApproximation de surfaces moléculaires / B. Cotasson (2004)PermalinkSchätzung von Vegetationsparametern aus multispektralen Fernerkundungsdaten / F. Kurz (2003)PermalinkRecherche opérationnelle et réseaux / G. Finke (2002)PermalinkZur Lösung nichtlinearer Ausgleichungsprobleme bei der Bestimmung von Frequenzen in Zeitreihen / R. Mautz (2001)PermalinkComputational geometry : algorithms and applications / Mark De Berg (2000)PermalinkCombinaison de jeux de coordonnées de stations terrestres en norme L1 / T. Bonnel (1999)PermalinkIntroduction à l'estimation linéaire / Patrick Sillard (1997)Permalink