This paper presents a method for segmenting multiple motions using edges. Recent work in this field has been constrained to the case of two motions, and this paper demonstrates that the approach can be extended to more than two motions. The image is first segmented into regions, and then the framework determines the motions present and labels the edges in the image. Initialisation is particular...

This paper studies the sum-of-ratios version of the classical minimum spanning tree (MST) problem. We develop a branch-and-bound algorithm for solving the general version of the problem based on its image space representation. The suggested approach specifically addresses the difficulties arising in the case when the number of ratios exceeds two. The efficacy of our approach is demonstrated on ...

Laser scanning technology plays an important role in forest inventory, as it enables accurate 3D information capturing in a fast and environmentally-friendly manner. The goal of this study is to develop methods for detecting and discriminating individual trees from TLS point clouds of five plots in a boreal coniferous forest. The proposed hierarchical minimum cut method adopts the detected trun...

As a global optimization problem, planar minimum weight triangulation problem has attracted extensive research attention. In this paper, a new asymmetric graph called one-sided β-skeleton is introduced. We show that the one-sided circle-disconnected ( √ 2β)skeleton is a subgraph of a minimum weight triangulation. An algorithm for identifying subgraph of minimum weight triangulation using the on...

We present a method that automatically partitions a single image into non-overlapping regions coherent in texture and colour. An assumption that each textured or coloured region can be represented by a small template, called the seed, is used. Positioning of the seed across the input image gives many possible sub-segmentations of the image having same texture and colour property as the pixels b...

In this paper, the crowd counting and segmentation problem is formulated as a maximum a posterior problem, in which 3D human shape models are designed and matched with image evidence provided by foreground/background separation and probability of boundary. The solution is obtained by considering only the human candidates that are possible to be un-occluded in each iteration, and then applying o...

Drought is one of the most destructive natural disasters causing serious damages to human society, and studies have projected more severe and widespread droughts in the coming decades associated with the warming climate. Although several drought indices have been developed for drought monitoring, most of them were based on large scale environmental conditions rather than ecosystem transitional ...

For the saturated carbonyl trimer Ru(3)(CO)(12) theoretical methods predict a doubly bridged Ru(3)(CO)(10)(mu-CO)(2) structure to lie only 0.3 kcal mol(-1) above the unbridged global minimum in accord with the fluxional properties observed experimentally by carbon-13 NMR on the very stable unbridged Ru(3)(CO)(12). For M(3)(CO)(11) and M(3)(CO)(10) the global minima for the Fe, Ru, and Os deriva...

A global grid search algorithm with an application in weak signal satellite positioning is implemented and tested numerically. The algorithm consists of local GaussNewton search and a global starting point chooser, and it can be generalized as a global optimization method for functions with an attraction basin of computable minimum radius. The method is shown to find the global minimum in a bou...