Centre de documentation
scientifique

Spatial optimization for regionalization problems with spatial interaction: a heuristic approach / Kamyoung Kim in International journal of geographical information science IJGIS, vol 30 n° 3-4 (March - April 2016)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 30 n° 3-4 (March - April 2016) . - pp 451 - 473 Titre : Spatial optimization for regionalization problems with spatial interaction: a heuristic approach Type de document : Article/Communication Auteurs : Kamyoung Kim, Auteur ; Denis J. Dean, Auteur ; et al., Auteur Année de publication : 2016 Article en page(s) : pp 451 - 473 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] interaction spatiale [Termes IGN] méthode heuristique [Termes IGN] optimisation spatiale [Termes IGN] régionalisation (segmentation) Résumé : (Auteur) Spatial optimization techniques are commonly used for regionalization problems, often represented as p-regions problems. Although various spatial optimization approaches have been proposed for finding exact solutions to p-regions problems, these approaches are not practical when applied to large-size problems. Alternatively, various heuristics provide effective ways to find near-optimal solutions for p-regions problem. However, most heuristic approaches are specifically designed for particular geographic settings. This paper proposes a new heuristic approach named Automated Zoning Procedure-Center Interchange (AZP-CI) to solve the p-functional regions problem (PFRP), which constructs regions by combining small areas that share common characteristics with predefined functional centers and have tight connections among themselves through spatial interaction. The AZP-CI consists of two subprocesses. First, the dissolving/splitting process enhances diversification and thereby produces an extensive exploration of the solution space. Second, the standard AZP locally improves the objective value. The AZP-CI was tested using randomly simulated datasets and two empirical datasets with different sizes. These evaluations indicate that AZP-CI outperforms two established heuristic algorithms: the AZP and simulated annealing, in terms of both solution quality and consistency of producing reliable solutions regardless of initial conditions. It is also noted that AZP-CI, as a general heuristic method, can be easily extended to other regionalization problems. Furthermore, the AZP-CI could be a more scalable algorithm to solve computational intensive spatial optimization problems when it is combined with cyberinfrastructure. Numéro de notice : A2016-203 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2015.1031671 En ligne : https://doi.org/10.1080/13658816.2015.1031671 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79889 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2016021	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Building roof modeling from airborne laser scanning data based on level set approach / Kamyoung Kim in ISPRS Journal of photogrammetry and remote sensing, vol 66 n° 4 (July - August 2011)  

Public [article]  inISPRS Journal of photogrammetry and remote sensing > vol 66 n° 4 (July - August 2011) . - pp 484 - 497 Titre : Building roof modeling from airborne laser scanning data based on level set approach Type de document : Article/Communication Auteurs : Kamyoung Kim, Auteur ; J. Shan, Auteur Année de publication : 2011 Article en page(s) : pp 484 - 497 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie [Termes IGN] données laser [Termes IGN] hauteur du bâti [Termes IGN] modélisation 3D [Termes IGN] reconstruction 3D du bâti [Termes IGN] segmentation d'image [Termes IGN] télémétrie laser aéroporté [Termes IGN] toit Résumé : (Auteur) This paper presents a novel approach to building roof modeling, including roof plane segmentation and roof model reconstruction, from airborne laser scanning data. Segmentation is performed by minimizing an energy function formulated as multiphase level set. The energy function is minimized when each segment corresponds to one or several roof plans of the same normal vector. With this formulation, maximum n regions are segmented at a time by applying log2n level set functions. The roof ridges or step edges are then delineated by the union of the zero level contours of the level set functions. In the final step of segmentation, coplanar and parallel roof segments are separated into individual roof segments based on their connectivity and homogeneity. To reconstruct a 3D roof model, roof structure points are determined by intersecting adjacent roof segments or line segments of building boundary and then connected based on their topological relations inferred from the segmentation result. As a global solution to the segmentation problem, the proposed approach determines multiple roof segments at the same time, which leads to topological consistency among the segment boundaries. The paper describes the principle and solution of the multiphase level set approach and demonstrates its performance and properties with two airborne laser scanning data sets. Numéro de notice : A2011-299 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2011.02.007 En ligne : https://doi.org/10.1016/j.isprsjprs.2011.02.007 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=31078 [article]

Exemplaires(1)

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

Comprehensive analysis of sensor modelling alternatives for high-resolution imaging satellites / A. Habib in Photogrammetric Engineering & Remote Sensing, PERS, vol 73 n° 11 (November 2007)  

Public [article]  inPhotogrammetric Engineering & Remote Sensing, PERS > vol 73 n° 11 (November 2007) . - pp 1241 - 1251 Titre : Comprehensive analysis of sensor modelling alternatives for high-resolution imaging satellites Type de document : Article/Communication Auteurs : A. Habib, Auteur ; S.W. Shin, Auteur ; Kamyoung Kim, Auteur ; et al., Auteur Année de publication : 2007 Article en page(s) : pp 1241 - 1251 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Acquisition d'image(s) et de donnée(s) [Termes IGN] capteur en peigne [Termes IGN] élément d'orientation externe [Termes IGN] élément d'orientation interne [Termes IGN] géométrie de l'image [Termes IGN] image Ikonos [Termes IGN] modèle par fonctions rationnelles [Termes IGN] orientation du capteur [Termes IGN] point d'appui Résumé : (Auteur) High-resolution imaging satellites are a valuable and cost effective data acquisition tool for a variety of mapping and GIS applications such as topographic mapping, map updating, orthophoto generation, environmental monitoring, and change detection. Sensor modeling that describes the mathematical relationship between corresponding scene and object coordinates is a prerequisite procedure prior to manipulating the acquired imagery from such systems for mapping purposes. Rigorous and approximate sensor models are the two alternatives for describing the mathematics of the involved imaging process. The former explicitly involves the internal and external characteristics of the imaging sensor to faithfully represent the geometry of the scene formation. On the other hand, approximate modeling can be divided into two categories. The first category simplifies the rigorous model after making some assumptions about the system’s trajectory and/or object space. Gupta and Hartley’s model, parallel projection, self-calibrating direct linear transformation, and modified parallel projection are examples of this category. Other approximate models are based on empirical formulation of the scene-to-ground mathematical relationship. This category includes among others, the well-known Rational Function Model (RFM). This paper addresses several aspects of sensor modeling. Namely, it deals with the expected accuracy from rigorous modeling of imaging satellites as it relates to the number of available ground control points, comparative analysis of approximate and rigorous sensor models, robustness of the reconstruction process against biases in the available sensor characteristics, and impact of incorporating multi-source imagery in a single triangulation mechanism. Following a brief theoretical background, these issues will be presented through experimental results from real datasets captured by satellite and aerial imaging platforms. Copyright ASPRS Numéro de notice : A2007-515 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.14358/PERS.73.11.1241 En ligne : http://dx.doi.org/10.14358/PERS.73.11.1241 Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28878 [article]

Large-scale modeling of urban nonpoint source pollution using a geographic information system / Kamyoung Kim in Photogrammetric Engineering & Remote Sensing, PERS, vol 59 n° 10 (october 1993)  

Public [article]  inPhotogrammetric Engineering & Remote Sensing, PERS > vol 59 n° 10 (october 1993) . - pp 1539 - 1544 Titre : Large-scale modeling of urban nonpoint source pollution using a geographic information system Type de document : Article/Communication Auteurs : Kamyoung Kim, Auteur ; S.J. Ventura, Auteur Année de publication : 1993 Article en page(s) : pp 1539 - 1544 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique [Termes IGN] milieu urbain [Termes IGN] pollution des eaux [Termes IGN] qualité des eaux [Termes IGN] système d'information géographique Résumé : (Auteur) This paper presents an application of a GIS for urban water quality study. The GIS was used to manage land-use data for nonpoint source pollution modeling and to aggregate pollutant loadings within various types of geographic units. An empirical water quality model was used to estimate pollutant loadings based primarily on land use. A land-use coverage was created by updating an old coverage through interpretation of recent photography. This land-use coverage was also used to record all pollutant loadings for each land-use polygon. Storm sewer maps were digitized and interpreted to create a coverage of storm sewer basins and sub-basins. By overlaying pollutant loadings with the sewer sub-basin layer, aggregated pollutant loadings for major sewer outfalls were calculated. Based on the loading information, critical areas of excessive pollutant loadings were located and the effectiveness of Best Management Pratices to control pollutant loadings were evaluated. Numéro de notice : A1993-019 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : sans En ligne : https://www.asprs.org/wp-content/uploads/pers/1993journal/oct/1993_oct_1539-1544 [...] Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=25685 [article]