A scalable approach to mapping annual land cover at 250 m using MODIS time series data: A case study in the Dry Chaco ecoregion of South America

Land use and land cover (LULC) maps from remote sensing are vital for monitoring, understanding and predicting the effects of complex human-nature interactions that span local, regional and global scales. We present a method to map annual LULC at a regional spatial scale with source data and processing techniques that permit scaling to broader spatial and temporal scales, while maintaining a consistent classification scheme and accuracy. Using the Dry Chaco ecoregion in Argentina, Bolivia and Paraguay as a test site, we derived a suite of predictor variables from 2001 to 2007 from the MODIS 250 m vegetation index product (MOD13Q1). These variables included: annual statistics of red, near infrared, and enhanced vegetation index (EVI), phenological metrics derived from EVI time series data, and slope and elevation. For reference data, we visually interpreted percent cover of eight classes at locations with high-resolution QuickBird imagery in Google Earth. An adjustable majority cover threshold was used to assign samples to a dominant class. When compared to field data, we found this imagery to have georeferencing error < 5% the length of a MODIS pixel, while most class interpretation error was related to confusion between agriculture and herbaceous vegetation. We used the Random Forests classifier to identify the best sets of predictor variables and percent cover thresholds for discriminating our LULC classes. The best variable set included all predictor variables and a cover threshold of 80%. This optimal Random Forests was used to map LULC for each year between 2001 and 2007, followed by a per-pixel, 3-year temporal filter to remove disallowed LULC transitions. Our sequence of maps had an overall accuracy of 79.3%, producer accuracy from 51.4% (plantation) to 95.8% (woody vegetation), and user accuracy from 58.9% (herbaceous vegetation) to 100.0% (water). We attributed map class confusion to limited spectral information, sub-pixel spectral mixing, georeferencing error and human error in interpreting reference samples. We used our maps to assess woody vegetation change in the Dry Chaco from 2002 to 2006, which was characterized by rapid deforestation related to soybean and planted pasture expansion. This method can be easily applied to other regions or continents to produce spatially and temporally consistent information on annual LULC.     

基于HJ-1高光谱数据的植被覆盖度估测方法研究

植被覆盖度是衡量地表植被状况的一个重要参数,在水文、生态等方面有重要意义,同时,也是影响土壤侵蚀与水土流失的主要因子,是评价土地荒漠化最有效的指标。以环境一号(HJ-1)小卫星上搭载的新型传感器HSI获取的高光谱数据为数据源,通过选择合适的植被指数建立了植被覆盖度反演模型——像元二分模型。然后运用该模型提取了新疆石河子地区的植被覆盖度信息。通过与地面样方数据进行交互比较,对HJ-1/HSI数据反演植被覆盖度的精度进行了评价。研究结果表明,HJ-1/HSI数据能够得到较高精度的植被覆盖度反演结果,在植被动态及全球变化研究领域具有潜在应用价值。     

Tangential cover for thick digital curves

The recognition of digital shapes is a deeply studied problem. The arithmetical framework, initiated by Reveillès [Géométrie discrète, calcul en nombres entiers et algorithmique, Thèse d’Etat, 1991], provides a powerful theoretical basis, as well as many algorithms to deal with digital objects. The tangential cover, first presented in Feschet and Tougne [Optimal time computation of the tangent of a discrete curve: application to the curvature, in: G. Bertrand, M. Couprie, L. Perroton (Eds.), 8th Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science, vol. 1568, Springer, Berlin, 1999, pp. 31-40] and Feschet [Canonical representations of discrete curves, Pattern Anal. Appl. 8(1-2) (2005) 84-94] is a useful tool for representing geometric digital primitives. It computes the set of all maximal segments of a digital curve and permits either to obtain minimal length polygonalization or asymptotic convergence of tangents estimations. Nevertheless, the arithmetical approach does not tolerate the introduction of irregularities, which are however inherent to the acquisition of digital shapes. The present paper is an extension of Faure and Feschet [Tangential cover for thick digital curves, in: D. Coeurjolly, I. Sivignon, L. Tougne, F. Dupont (Eds.), DGCI 2008, Lecture Notes in Computer Science, vol. 4992, Springer, Berlin, 2008, pp. 358-369], in which we propose a new definition for a class of the so-called “thick digital curves” that applies well to a large class of digital object boundaries. We then propose an extension of the tangential cover to thick digital curves and provide an algorithm with an O(nlogn) time complexity, where n denotes the number of points of specific subparts of the thick digital curve. In order to keep up with this low complexity, some critical points must be taken into account. We describe all required implementation details in this paper.     

Bryophyte cover estimation in a boreal black spruce forest using airborne lidar and multispectral sensors

Bryophytes are the dominant ground cover vegetation layer in many boreal forests and in some of these forests the net primary production of bryophytes exceeds the overstory. Therefore it is necessary to quantify their spatial coverage and species composition in boreal forests to improve boreal forest carbon budget estimates. We present results from a small exploratory test using airborne lidar and multispectral remote sensing data to estimate the percentage of ground cover for mosses in a boreal black spruce forest in Manitoba, Canada. Multiple linear regression was used to fit models that combined spectral reflectance data from CASI and indices computed from the SLICER canopy height profile. Three models explained 63-79% of the measured variation of feathermoss cover while three models explained 69-92% of the measured variation of sphagnum cover. Root mean square errors ranged from 3-15% when predicting feathermoss, sphagnum, and total moss ground cover. The results from this case study warrant further testing for a wider range of boreal forest types and geographic regions.     

Assessing the landscape context and conversion risk of protected areas using satellite data products

Since the establishment of the first national park (Yellowstone National Park in 1872) and the first wildlife refuge (Pelican Island in 1903), dramatic changes have occurred in both ecological and cultural landscapes across the U.S. The ability of these protected areas to maintain current levels of biodiversity depend, at least in part, on the integrity of the surrounding landscape. Our objective was to quantify and compare the extent and pattern of natural land cover, risk of conversion, and relationships with demographic and economic variables in counties near National Park Service units and U.S. Fish and Wildlife Service refuges with those counties distant from either type of protected area in the coterminous United States. Our results indicate that landscapes in counties within 10 km of both parks and refuges and those within 10 km of just parks were more natural, more intact, and more protected than those in counties within 10 km of just refuges and counties greater than 10 km from either protected area system. However, they also had greater human population density and change in population, indicating potential conversion risk since the percent of landscape protected averaged < 5% in both groups and human population dynamics are primary drivers of change in many landscapes. Conversion outweighed protection by at least two times (Conservation Risk Index > 2) in 76% of counties near both parks and refuges, 81% of counties near just parks, 91% of counties near just refuges, and 93% of distant counties. Thirteen percent of counties in the coterminous U.S. had moderate to high amounts of natural land cover (> 60%), low protection (< 20%), and the greatest change in population (> 20%). Although these areas are not the most critically endangered, they represent the greatest conservation opportunity, need, and urgency. Our approach is based on national level metrics that are simple, general, informative, and can be understood by broad audiences and by policy makers and managers to assess the health of lands surrounding parks and refuges. Regular monitoring of these metrics with satellite data products in counties surrounding protected areas provides a consistent, national level assessment of management opportunities and potentially adverse changes on adjacent lands.     

Integration of MODIS-derived metrics to assess interannual variability in snowpack, lake ice, and NDVI in southwest Alaska

Impacts of global climate change are expected to result in greater variation in the seasonality of snowpack, lake ice, and vegetation dynamics in southwest Alaska. All have wide-reaching physical and biological ecosystem effects in the region. We used Moderate Resolution Imaging Spectroradiometer (MODIS) calibrated radiance, snow cover extent, and vegetation index products for interpreting interannual variation in the duration and extent of snowpack, lake ice, and vegetation dynamics for southwest Alaska. The approach integrates multiple seasonal metrics across large ecological regions.Throughout the observation period (2001-2007), snow cover duration was stable within ecoregions, with variable start and end dates. The start of the lake ice season lagged the snow season by 2 to 3 months. Within a given lake, freeze-up dates varied in timing and duration, while break-up dates were more consistent. Vegetation phenology varied less than snow and ice metrics, with start-of-season dates comparatively consistent across years. The start of growing season and snow melt were related to one another as they are both temperature dependent. Higher than average temperatures during the El Niño winter of 2002-2003 were expressed in anomalous ice and snow season patterns. We are developing a consistent, MODIS-based dataset that will be used to monitor temporal trends of each of these seasonal metrics and to map areas of change for the study area.     

Connectivity of core habitat in the Northeastern United States: Parks and protected areas in a landscape context

The exurbanization process, particularly rural residential development, is reducing the amount of roadless areas and remote habitat across the nation, with implications for biodiversity and ecosystem integrity of parks and protected areas. The need for connecting protected areas via existing habitat centers, or relatively undisturbed core areas, is greater than ever as exurbanization expands. Our objective was to make use of nationally available data sets on roads as well as information derived from satellite imagery, including impervious cover of the built environment and forest canopy density, to identify core habitat of the northeastern and mid-Atlantic USA. The identified core habitat areas, which covered 73,730 km² across 1177 discrete units, were stratified in terms of land ownership and management, and then analyzed in a landscape context using connectivity metrics derived from graph theory. The connectivity analysis made use of a suitability surface, derived from the land cover information, which approximated the costs incurred by hypothetical animals traversing the landscape. We show that protected areas are frequently identified as core habitat but are typically isolated, albeit sometimes buffered by adjacent multi-use lands (such as state or national forests). Over one third of the core habitat we identified has no protection, and another 42% is subject to motorized recreation or timber extraction. We provide maps showing the relative importance of core habitat areas for potentially connecting existing protected areas, and also provide an example of the vulnerability of connectivity to projected future residential development around one greater park ecosystem.     

基于子图的随机图点覆盖2度点核化研究

点覆盖问题虽然可以在参数计算理论的架构内求精确解,但是目前在理论及应用上有一定的局限性.根据不同度的顶点之间及顶点与边的关系,提出随机图参数化点覆盖问题的d-核化可决策性及2度点三角形予图的计数方法;通过研究子图对顶点的共享关系,分析2度顶点核化过程中核及度分布演变的动态过程,得出随机图2度点核化强度与2度点概率关系及2度点核化可决策性的两个推论:2度点核化算法对2度点分布概率约为0.75的随机图的核化强度最高;对顶点度概率分布为φ(χ)的随机图的参数化点覆盖问题(G,k),当k小于某一与φ(х)有关的值时,它是2-核化可决策的.仿真结果证实,该理论能够把握2度点核化的内在机制,提供随机图上这一NP完全问题的求解方法,也为参数计算在已知度分布的一类不确定问题中的应用提供了可能.     

一种混合化学反应优化算法求解最小顶点覆盖问题

最小顶点覆盖问题是组合最优化问题,在实际应用中有较广泛的应用,是一个NP难问题。论文针对最小顶点覆盖问题给出了一种混合化学反应优化求解算法。首先根据无向图的邻接矩阵表示法,设计了参与化学化反应的分子编码和目标函数;同时把贪心算法思想创造性地融入到化学反应优化算法的四个重要反应算子中,以加快局部较优解的搜索过程;最后通过模拟化学反应中分子势能趋于稳定的过程,在问题的解空间中搜索其最优解。模拟实验结果表明,该算法对于求解无向图的最小顶点覆盖问题是有效的,并且在求解效率等方面有一定的改善。     

基于能量均衡的最大化覆盖目标算法

目标覆盖问题是无线传感网络WSNs(Wireless sensor networks)最重要的问题之一.每个目标至少被一个传感节点覆盖,为此提出基于能量均衡的最大化覆盖目标EMNL(Energy-balance-based Maximizing Network Lifetime)算法.EMNL算法将所有传感节点划分不同的传感节点覆盖区SC(Sensor Cover),致使每个SC能够维持对所有目标监测一个固定时间.通过有选择性选择一个SC活动,而其他SC休眠,进而提高能量利用率,延长了网络寿命.EMNL算法构建了不同不相邻SC,进而最大化网络寿命.最后,建立仿真环境,并进行性能仿真.此环境下的数据表明,在EMNL算法有效地扩延生存时间,也提升了覆盖率.