Grouping genetic operators for the delineation of functional areas based on spatial interaction

The delineation of functional economic areas, or market areas, is a problem of high practical relevance, since the delineation of functional sets such as economic areas in the US, Travel-to-Work Areas in the United Kingdom, and their counterparts in other OECD countries are the basis of many statistical operations and policy making decisions at local level. This is a combinatorial optimisation problem defined as the partition of a given set of indivisible spatial units (covering a territory) into regions characterised by being (a) self-contained and (b) cohesive, in terms of spatial interaction data (flows, relationships). Usually, each region must reach a minimum size and self-containment level, and must be continuous. Although these optimisation problems have been typically solved through greedy methods, a recent strand of the literature in this field has been concerned with the use of evolutionary algorithms with ad hoc operators. Although these algorithms have proved to be successful in improving the results of some of the more widely applied official procedures, they are so time consuming that cannot be applied directly to solve real-world problems. In this paper we propose a new set of group-based mutation operators, featuring general operations over disjoint groups, tailored to ensure that all the constraints are respected during the operation to improve efficiency. A comparative analysis of our results with those from previous approaches shows that the proposed algorithm systematically improves them in terms of both quality and processing time, something of crucial relevance since it allows dealing with most large, real-world problems in reasonable time.

Spatial Distribution of Marine Epibenthic Communities in the Hola Trough (Vesterålen, Northern Norway)

The Lofoten-Vesterålen marine shelf is one of the most geologically diverse coast and offshore margin areas in Norway. This leads to huge heterogeneity in marine environments, and often high biodiversity. However, little is known yet about the benthic communities in this region. Within the ARCTOS LoVe MarineEco project the epibenthic communities of the Hola trough (Vesterålen) are analysed to give a first description of their spatial distribution. In this trough both a complex hydrodynamic system and varied topographic submarine elements occur. Trawling samples were collected for two different approaches: one in a meso-scale and another in a small-scale. For the broad scale a transect consisting in three stations was developed, while for the fine scale a small area on a sand wave field, consisting in five stations called HolaBox, was sampled. All organisms were intended to be identified to species level and colonial fauna was discarded for the analysis. Different diversity indexes were assessed (Shannon index (H’) and Pielou’s eveness (J’)). Clustering and nMDS analyses identified four statistically significant groups in terms of abundance (ind./100m2). A total amount of 211 different taxa were found within all stations. The more outer part of the transect (close to the shelf edge) presented a huge abundance of organisms and was dominated by the hemi sessile tube-builder polychaetes Nothria conchylega and Eunice dubitata and the sea urchin Gacilechinus acutus, while the more inner parts presented less abundance of individuals. Probably some upwelling produced by the Norwegian Atlantic Current (NWAC) is influencing the shelf edge increasing the primary production and, therefore, enriching the seafloor in this region. The sand wave field presented two different groups with few amount of individuals. Small-scale variability could be produced by the high heterogeneity within the different types of sand waves, while the scarce abundance of animals can be produced by the permanent changing environment that movable sand waves produce. Here more active and mobile fauna was found such as brittle stars and hermit crabs (among others). Finally, a fourth group was found in the most inner station of the transect, laying on a ridge in the central part of the trough. This station, with coarse substrate, was mainly dominated again by brittle stars and sea urchins. We can conclude that this is a really heterogeneous trough in environments and therefore in communities (even in a local scale). More detailed studies that focus in the local environmental drivers have to be carried out to get an integrated understanding of the structure of benthic communities in this system.

Active Foreground Region Extraction and Tracking for Sports Video Annotation

Automatic video segmentation plays a vital role in sports videos annotation. This paper presents a fully automatic and computationally efficient algorithm for analysis of sports videos. Various methods of automatic shot boundary detection have been proposed to perform automatic video segmentation. These investigations mainly concentrate on detecting fades and dissolves for fast processing of the entire video scene without providing any additional feedback on object relativity within the shots. The goal of the proposed method is to identify regions that perform certain activities in a scene. The model uses some low-level feature video processing algorithms to extract the shot boundaries from a video scene and to identify dominant colours within these boundaries. An object classification method is used for clustering the seed distributions of the dominant colours to homogeneous regions. Using a simple tracking method a classification of these regions to active or static is performed. The efficiency of the proposed framework is demonstrated over a standard video benchmark with numerous types of sport events and the experimental results show that our algorithm can be used with high accuracy for automatic annotation of active regions for sport videos.