162,427 research outputs found

    Counting People Based on Linear, Weighted, and Local Random Forests

    Full text link
    © 2017 IEEE. Recently, many works have been published for counting people. However, when being applied to real-world train station videos, they have exposed many limitations due to problems such as low resolution, heavy occlusion, various density levels and perspective distortions. In this paper, following the recent trend of regression-based density estimation, we present a linear regression approach based on local Random Forests for counting either standing or moving people on station platforms. By dividing each frame into sub-windows and extracting features with ground truth densities as well as learned weights, we perform a linear transformation for counting people to overcome the perspective problems of the existing patch-based approaches. We present improvements against several recent baselines on the UCSD dataset and a dataset of CCTV videos taken from a train station. We also show improvements in speed compared with the state-of-the-art models based on detection and Deep Learning

    Exponential Speedup over Locality in MPC with Optimal Memory

    Get PDF
    Locally Checkable Labeling (LCL) problems are graph problems in which a solution is correct if it satisfies some given constraints in the local neighborhood of each node. Example problems in this class include maximal matching, maximal independent set, and coloring problems. A successful line of research has been studying the complexities of LCL problems on paths/cycles, trees, and general graphs, providing many interesting results for the LOCAL model of distributed computing. In this work, we initiate the study of LCL problems in the low-space Massively Parallel Computation (MPC) model. In particular, on forests, we provide a method that, given the complexity of an LCL problem in the LOCAL model, automatically provides an exponentially faster algorithm for the low-space MPC setting that uses optimal global memory, that is, truly linear. While restricting to forests may seem to weaken the result, we emphasize that all known (conditional) lower bounds for the MPC setting are obtained by lifting lower bounds obtained in the distributed setting in tree-like networks (either forests or high girth graphs), and hence the problems that we study are challenging already on forests. Moreover, the most important technical feature of our algorithms is that they use optimal global memory, that is, memory linear in the number of edges of the graph. In contrast, most of the state-of-the-art algorithms use more than linear global memory. Further, they typically start with a dense graph, sparsify it, and then solve the problem on the residual graph, exploiting the relative increase in global memory. On forests, this is not possible, because the given graph is already as sparse as it can be, and using optimal memory requires new solutions

    Three ways to cover a graph

    Full text link
    We consider the problem of covering an input graph HH with graphs from a fixed covering class GG. The classical covering number of HH with respect to GG is the minimum number of graphs from GG needed to cover the edges of HH without covering non-edges of HH. We introduce a unifying notion of three covering parameters with respect to GG, two of which are novel concepts only considered in special cases before: the local and the folded covering number. Each parameter measures "how far'' HH is from GG in a different way. Whereas the folded covering number has been investigated thoroughly for some covering classes, e.g., interval graphs and planar graphs, the local covering number has received little attention. We provide new bounds on each covering number with respect to the following covering classes: linear forests, star forests, caterpillar forests, and interval graphs. The classical graph parameters that result this way are interval number, track number, linear arboricity, star arboricity, and caterpillar arboricity. As input graphs we consider graphs of bounded degeneracy, bounded degree, bounded tree-width or bounded simple tree-width, as well as outerplanar, planar bipartite, and planar graphs. For several pairs of an input class and a covering class we determine exactly the maximum ordinary, local, and folded covering number of an input graph with respect to that covering class.Comment: 20 pages, 4 figure

    A model for regional analysis of carbon sequestration and timber production

    Get PDF
    The greenhouse effect is one of our most severe current environmental problems. Forests make up large ecosystems and can play an important role in mitigating the emissions of CO2, the most important greenhouse gas. Different management regimes affect the ability of forests to sequester carbon. It is important to investigate in what way we best can use forests to mitigate the greenhouse effect. It is also important to study what effect different actions, done to increase carbon sequestration, have on other offsets from forestry, such as the harvest level, the availability of forest biofuel and economic factors. In this study, we present an optimization model for analysis of carbon sequestration in forest biomass and forest products at a local or regional scale. The model consists of an optimizing stand-level simulator, and the solution is found using linear programming. Carbon sequestration was accounted for in terms of carbon price and its value computed as a function of carbon price and the net carbon storage in the forest. The same price was used as a cost for carbon emission originating from deterioration of wood products. We carried out a case study for a 3.2 million hectare boreal forest region in northern Sweden. The result showed that 1.48–2.05 million tonnes of carbon per year was sequestered in the area, depending on what carbon price was used. We conclude that assigning carbon storage a monetary value and removal of carbon in forest products as a cost, increases carbon sequestration in the forest and decreases harvest levels. The effect was largest in areas with low site-quality classes

    Ecosystems and human health: The local benefits of forest cover in Indonesia

    Get PDF

    Localized Regression

    Get PDF
    The main problem with localized discriminant techniques is the curse of dimensionality, which seems to restrict their use to the case of few variables. This restriction does not hold if localization is combined with a reduction of dimension. In particular it is shown that localization yields powerful classifiers even in higher dimensions if localization is combined with locally adaptive selection of predictors. A robust localized logistic regression (LLR) method is developed for which all tuning parameters are chosen dataÂĄadaptively. In an extended simulation study we evaluate the potential of the proposed procedure for various types of data and compare it to other classification procedures. In addition we demonstrate that automatic choice of localization, predictor selection and penalty parameters based on cross validation is working well. Finally the method is applied to real data sets and its real world performance is compared to alternative procedures

    Genealogy of catalytic branching models

    Full text link
    We consider catalytic branching populations. They consist of a catalyst population evolving according to a critical binary branching process in continuous time with a constant branching rate and a reactant population with a branching rate proportional to the number of catalyst individuals alive. The reactant forms a process in random medium. We describe asymptotically the genealogy of catalytic branching populations coded as the induced forest of R\mathbb{R}-trees using the many individuals--rapid branching continuum limit. The limiting continuum genealogical forests are then studied in detail from both the quenched and annealed points of view. The result is obtained by constructing a contour process and analyzing the appropriately rescaled version and its limit. The genealogy of the limiting forest is described by a point process. We compare geometric properties and statistics of the reactant limit forest with those of the "classical" forest.Comment: Published in at http://dx.doi.org/10.1214/08-AAP574 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org
    • 

    corecore