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算法有效地扩延生存时间,也提升了覆盖率.     

SWAT模型的参数灵敏度分析——以贡嘎山海螺沟不同植被类型流域为例

目前分布式水文模型在我国各种流域的水文过程模拟中已得到广泛的应用,为了深入了解不同分布式水文模型参数在水文循环过程中的影响程度,文中针对贡嘎山海螺沟4种不同植被类型流域,采用扰动分析方法定义模型参数的灵敏度并根据灵敏度的取值分为5级,基于SWAT(Soil&Water Assessment Tool)分布式水文模型研究了模型参数灵敏度在年内夏季和冬季的变化及其对水文过程模拟结果的影响。计算结果表明:冬季模型参数的灵敏度普遍偏高,会出现枯水期径流过程模拟误差较大的现象,而夏季模型参数的灵敏度相对降低;但在同时模拟汛期和枯期的径流过程情况下,前者的误差会小于后者。通过对SWAT模型参数在不同植被类型流域的灵敏度分析,将会有助于减少水文模拟的不确定性或能获得更好的估计结果。     

Land cover classification with coarse spatial resolution data to derive continuous and discrete maps for complex regions

Regularly updated land cover information at continental or national scales is a requirement for various land management applications as well as biogeochemical and climate modeling exercises. However, monitoring or updating of map products with sufficient spatial detail is currently not widely practiced due to inadequate time-series coverage for most regions of the Earth. Classifications of coarser spatial resolution data can be automatically generated on an annual or finer time scale. However, discrete land cover classifications of such data cannot sufficiently quantify land surface heterogeneity or change. This study presents a methodology for continuous and discrete land cover mapping using moderate spatial resolution time series data sets. The method automatically selects sample data from higher spatial resolution maps and generates multiple decision trees. The leaves of decision trees are interpreted considering the sample distribution of all classes yielding class membership maps, which can be used as estimates for the diversity of classes in a coarse resolution cell. Results are demonstrated for the heterogeneous, small-patch landscape of Germany and the bio-climatically varying landscape of South Africa. Results have overall classification accuracies of 80%. A sensitivity analysis of individual modules of the classification process indicates the importance of appropriately chosen features, sample data balanced among classes, and an appropriate method to combine individual classifications. The comparison of classification results over several years not only indicates the method's consistency, but also its potential to detect land cover changes.