A scale-space aproach to nonlocal optical flow calculations

[EN] This paper presents an interpretation of a classic optical flow method by Nagel and Enkelmann as a tensor-driven anisotropic diffusion approach in digital image analysis. We introduce an improvement into the model formulation, and we establish well-posedness results for the resulting system of parabolic partial differential equations. Our method avoids linearizations in the optical flow constraint, and it can recover displacement fields which are far beyond the typical one-pixel limits that are characteristic for many differential methods for optical flow recovery. A robust numerical scheme is presented in detail. We avoid convergence to irrelevant local minima by embedding our method into a linear scale-space framework and using a focusing strategy from coarse to fine scales. The high accuracy of the proposed method is demonstrated by means of a synthetic and a real-world image sequence.

From filters to features:Scale-space analysis of edge and blur coding in human vision

To make vision possible, the visual nervous system must represent the most informative features in the light pattern captured by the eye. Here we use Gaussian scale-space theory to derive a multiscale model for edge analysis and we test it in perceptual experiments. At all scales there are two stages of spatial filtering. An odd-symmetric, Gaussian first derivative filter provides the input to a Gaussian second derivative filter. Crucially, the output at each stage is half-wave rectified before feeding forward to the next. This creates nonlinear channels selectively responsive to one edge polarity while suppressing spurious or "phantom" edges. The two stages have properties analogous to simple and complex cells in the visual cortex. Edges are found as peaks in a scale-space response map that is the output of the second stage. The position and scale of the peak response identify the location and blur of the edge. The model predicts remarkably accurately our results on human perception of edge location and blur for a wide range of luminance profiles, including the surprising finding that blurred edges look sharper when their length is made shorter. The model enhances our understanding of early vision by integrating computational, physiological, and psychophysical approaches. © ARVO.

Normal ECG Recognition for Express-Diagnostics Based on Scale-Space Representation and Dynamic Matching

A novel approach of normal ECG recognition based on scale-space signal representation is proposed. The approach utilizes curvature scale-space signal representation used to match visual objects shapes previously and dynamic programming algorithm for matching CSS representations of ECG signals. Extraction and matching processes are fast and experimental results show that the approach is quite robust for preliminary normal ECG recognition.

Automatic ECG Analysis for Preliminary and Detailed Diagnostics Based on Scale-space Representation

A novel approach of automatic ECG analysis based on scale-scale signal representation is proposed. The approach uses curvature scale-space representation to locate main ECG waveform limits and peaks and may be used to correct results of other ECG analysis techniques or independently. Moreover dynamic matching of ECG CSS representations provides robust preliminary recognition of ECG abnormalities which has been proven by experimental results.

(Tables 1,2) Tracking records and space use statistics of polar bears (Ursus maritimus) in Storfjorden, Svalbard

Arctic sea ice is declining rapidly, making it vital to understand the importance of different types of sea ice for ice-dependent species such as polar bears Ursus maritimus. In this study we used GPS telemetry (25 polar bear tracks obtained in Svalbard, Norway, during spring) and high-resolution synthetic aperture radar (SAR) sea-ice data to investigate fine-scale space use by female polar bears. Space use patterns differed according to reproductive state; females with cubs of the year (COYs) had smaller home ranges and used fast-ice areas more frequently than lone females. First-passage time (FPT) analysis revealed that females with COYs displayed significantly longer FPTs near (<10 km) glacier fronts than in other fast-ice areas; lone females also increased their FPTs in such areas, but they also frequently used drifting pack ice. These results clearly demonstrate the importance of fast-ice areas, in particular close to glacier fronts, especially for females with COYs. Access to abundant and predictable prey (ringed seal pups), energy conservation and reluctance to cross large open water areas are possible reasons for the observed patterns. However, glacier fronts are retracting in Svalbard, and declines in land-fast ice have been notable over the past decade. The eventual disappearance of these important habitats might become critical for the survival of polar bear cubs in Svalbard and other regions with similar habitat characteristics. Given the relatively small size of many fast-ice areas in Svalbard, the results observed in this study would not have been revealed using less accurate location data or lower-resolution sea-ice data.

Blurred edges look faint, and faint edges look sharp:The effect of a gradient threshold in a multi-scale edge coding model

A multi-scale model of edge coding based on normalized Gaussian derivative filters successfully predicts perceived scale (blur) for a wide variety of edge profiles [Georgeson, M. A., May, K. A., Freeman, T. C. A., & Hesse, G. S. (in press). From filters to features: Scale-space analysis of edge and blur coding in human vision. Journal of Vision]. Our model spatially differentiates the luminance profile, half-wave rectifies the 1st derivative, and then differentiates twice more, to give the 3rd derivative of all regions with a positive gradient. This process is implemented by a set of Gaussian derivative filters with a range of scales. Peaks in the inverted normalized 3rd derivative across space and scale indicate the positions and scales of the edges. The edge contrast can be estimated from the height of the peak. The model provides a veridical estimate of the scale and contrast of edges that have a Gaussian integral profile. Therefore, since scale and contrast are independent stimulus parameters, the model predicts that the perceived value of either of these parameters should be unaffected by changes in the other. This prediction was found to be incorrect: reducing the contrast of an edge made it look sharper, and increasing its scale led to a decrease in the perceived contrast. Our model can account for these effects when the simple half-wave rectifier after the 1st derivative is replaced by a smoothed threshold function described by two parameters. For each subject, one pair of parameters provided a satisfactory fit to the data from all the experiments presented here and in the accompanying paper [May, K. A. & Georgeson, M. A. (2007). Added luminance ramp alters perceived edge blur and contrast: A critical test for derivative-based models of edge coding. Vision Research, 47, 1721-1731]. Thus, when we allow for the visual system's insensitivity to very shallow luminance gradients, our multi-scale model can be extended to edge coding over a wide range of contrasts and blurs. © 2007 Elsevier Ltd. All rights reserved.

Mach Bands: multi-scale spatial filtering and co-operative coding of edges and bars

Perception of Mach bands may be explained by spatial filtering ('lateral inhibition') that can be approximated by 2nd derivative computation, and several alternative models have been proposed. To distinguish between them, we used a novel set of ‘generalised Gaussian’ images, in which the sharp ramp-plateau junction of the Mach ramp was replaced by smoother transitions. The images ranged from a slightly blurred Mach ramp to a Gaussian edge and beyond, and also included a sine-wave edge. The probability of seeing Mach Bands increased with the (relative) sharpness of the junction, but was largely independent of absolute spatial scale. These data did not fit the predictions of MIRAGE, nor 2nd derivative computation at a single fine scale. In experiment 2, observers used a cursor to mark features on the same set of images. Data on perceived position of Mach bands did not support the local energy model. Perceived width of Mach bands was poorly explained by a single-scale edge detection model, despite its previous success with Mach edges (Wallis & Georgeson, 2009, Vision Research, 49, 1886-1893). A more successful model used separate (odd and even) scale-space filtering for edges and bars, local peak detection to find candidate features, and the MAX operator to compare odd- and even-filter response maps (Georgeson, VSS 2006, Journal of Vision 6(6), 191a). Mach bands are seen when there is a local peak in the even-filter (bar) response map, AND that peak value exceeds corresponding responses in the odd-filter (edge) maps.

Acoustic telemetry and network analysis reveal the space use of multiple reef predators and enhance marine protected area design

Marine protected areas (MPAs) are commonly employed to protect ecosystems from threats like overfishing. Ideally, MPA design should incorporate movement data from multiple target species to ensure sufficient habitat is protected. We used long-term acoustic telemetry and network analysis to determine the fine-scale space use of five shark and one turtle species at a remote atoll in the Seychelles, Indian Ocean, and evaluate the efficacy of a proposed MPA. Results revealed strong, species-specific habitat use in both sharks and turtles, with corresponding variation in MPA use. Defining the MPA's boundary from the edge of the reef flat at low tide instead of the beach at high tide (the current best in Seychelles) significantly increased the MPA's coverage of predator movements by an average of 34%. Informed by these results, the larger MPA was adopted by the Seychelles government, demonstrating how telemetry data can improve shark spatial conservation by affecting policy directly.

Acoustic telemetry and network analysis reveal the space use of multiple reef predators and enhance marine protected area design

Marine protected areas (MPAs) are commonly employed to protect ecosystems from threats like overfishing. Ideally, MPA design should incorporate movement data from multiple target species to ensure sufficient habitat is protected. We used long-term acoustic telemetry and network analysis to determine the fine-scale space use of five shark and one turtle species at a remote atoll in the Seychelles, Indian Ocean, and evaluate the efficacy of a proposed MPA. Results revealed strong, species-specific habitat use in both sharks and turtles, with corresponding variation in MPA use. Defining the MPA's boundary from the edge of the reef flat at low tide instead of the beach at high tide (the current best in Seychelles) significantly increased the MPA's coverage of predator movements by an average of 34%. Informed by these results, the larger MPA was adopted by the Seychelles government, demonstrating how telemetry data can improve shark spatial conservation by affecting policy directly.

Patterns in the space use of the Bearded Reedling, Panurus biarmicus, on the Tay Reedbeds, Scotland

This thesis presents research into the space use of a specialist reedbed Passerine, the Bearded Reedling, or Bearded Tit, Panurus biarmicus, with a view to inform the conservation of this species and reedbeds as a whole. How a species uses space, and how space use changes between individuals or over time, can influence: the ability to forage and hunt effectively, breeding success, susceptibility to predation, genetic health, disease spread, robustness against environmental change and ultimately, colonisation or extinction. Thus, understanding the space use of animals can provide critical insight into ecological systems. Birds offer interesting models when studying animal space use, as, by being intrinsically mobile, many bird species can occupy multiple spatial scales. As a consequence of being completely dependent on patchy and ephemeral reedbed habitats, the Bearded Reedling, has a clustered, inhomogeneous distribution throughout its range. This drives the existence of distinct spatial scales upon which space use studies should be characterised. Distribution and movement within a single reedbed can be considered local-scale, while spatial processes between reedbeds can be considered wide-scale. Temporal processes may act upon both of these scales. For example, changing interactions with predators may influence nest positioning at a local-scale, while seasonal changes in resource requirements might drive processes such as migration at a wide-scale. The Bearded Reedling has a wide temperate breeding range, extending over much of Eurasia. On the IUCN’s red list, it is listed as ‘of least concern’, with an estimated European population between 240,000-480,000 breeding pairs. Despite its relatively favourable conservation status, its dependence on reedbed habitats drives a fragmented distribution, with populations being concentrated in small, isolated, stands. Over the last century reedbed wetlands have suffered rapid declines caused by drainage schemes undertaken to improve land for development or agriculture. Additionally, many remaining reed stands are subject to extensive commercial management to produce thatch or biofuel. Conversely, in other areas, management is driven by conservation motives which recognise the present threats to reedbeds, and aim to encourage the diversity of species associated with these habitats. As the Bearded Reedling is fundamentally linked to the quality and structure of a reed stand, understanding the space use of this species will offer information for the direct conservation of this specialist species, and for the effects of reedbed management as a whole. This thesis first presents studies of space use at a local-scale. All local-scale research is conducted at the Tay Reedbeds in eastern Scotland. Mist netting and bird ringing data are used within capture recapture models, which include an explicit spatial component, to gain insight into the abundance of the Bearded Reedling on the Tay. This abundance estimation approach suggests the Tay reedbeds are a stronghold for this species on the British Isles, and that, as a high latitude site, the Tay may have importance for range expansion. A combination of transect surveys and radio-tracking data are then used to establish the local-scale space use of this species during the breeding and autumnal seasons. These data are related to changes in the structure of reed caused by local management in the form of mosaic winter reed cutting. Results suggest that birds exploit young and cut patches of reed as foraging resources when they are available, and that old, unmanaged reed is critical for nesting and winter foraging. Further local-scale studies concern the spatial patterns in the nesting habits of this species. Mosaic reed cutting creates clear edges in a reedbed. Artificial nests placed in the Tay Reedbeds demonstrate increased nest predation rates closer to the edges of cut patches. Additionally, high predation rates become reduced as the cut reed re-grows, suggesting that reed cutting may increase accessibility of the stand to predators. As Bearded Reedling nests are uncommon and difficult to locate, the timing, site selection and structure of a sample of real nests from the Tay is then detailed. These demonstrate an early, and relatively rigid breeding onset in this species, the importance of dense, compacted reeds as nesting sites and a degree of flexibility in nest structure. Conservation efforts will also benefit from studies into wide-scale spatial processes. These may be important when establishing how colonisation events occur and when predicting the effects of climatic change. The Bearded Reedling has been traditionally considered a resident species which only occasionally undertakes wide-scale, between-reedbed, movements. Indeed, the ecology of this species suggests strict year round local residency to reedbeds, with distinct seasonal changes in diet allowing occupation of these habitats year round. The European ringing recoveries of this species, since the 1970s are investigated to better characterise the wider movements of specialist resident. These suggest residency in southern populations, but higher instances of movement than expected in more northerly regions. In these regions wide-scale movement patterns resemble those of partial regular migratory species. An understanding of local and wide-scale spatial processes can offer a strong foundation on which to build conservation strategies. This thesis aims to use studies of space use to provide this foundation for the Bearded Reedling and offer further insight into the ecology of reedbed habitats as a whole. The thesis concludes by proposing an effective strategy for the conservation management of reedbeds that will especially benefit the Bearded Reedling.

Estudio sobre la extracción de puntos característicos en imágenes y sus aplicaciones

En aquest treball realitzem un estudi sobre la detecció y la descripció de punts característics, una tecnologia que permet extreure informació continguda en les imatges. Primerament presentem l'estat de l'art juntament amb una avaluació dels mètodes més rellevants. A continuació proposem els nous mètodes que hem creat de detecció i descripció, juntament amb l'algorisme òptim anomenat DART, el qual supera l'estat de l'art. Finalment mostrem algunes aplicacions on s'utilitzen els punts DART. Basant-se en l'aproximació de l'espai d'escales Gaussià, el detector proposat pot extreure punts de distint tamany invariants davant canvis en el punt de vista, la rotació i la iluminació. La reutilització de l'espai d'escales durant el procés de descripció, així com l'ús d'estructures simplificades i optimitzades, permeten realitzar tot el procediment en un temps computacional menor a l'obtingut fins al moment. Així s'aconsegueixen punts invariants i distingibles de forma ràpida, el qual permet la seva utilització en aplicacions com el seguiment d'objectes, la reconstrucció d'escenaris 3D i en motors de cerca visual.

Polymorphisms in fibronectin binding protein A of Staphylococcus aureus are associated with infection of cardiovascular devices.

Medical implants, like cardiovascular devices, improve the quality of life for countless individuals but may become infected with bacteria like Staphylococcus aureus. Such infections take the form of a biofilm, a structured community of bacterial cells adherent to the surface of a solid substrate. Every biofilm begins with an attractive force or bond between bacterium and substratum. We used atomic force microscopy to probe experimentally forces between a fibronectin-coated surface (i.e., proxy for an implanted cardiac device) and fibronectin-binding receptors on the surface of individual living bacteria from each of 80 clinical isolates of S. aureus. These isolates originated from humans with infected cardiac devices (CDI; n = 26), uninfected cardiac devices (n = 20), and the anterior nares of asymptomatic subjects (n = 34). CDI isolates exhibited a distinct binding-force signature and had specific single amino acid polymorphisms in fibronectin-binding protein A corresponding to E652D, H782Q, and K786N. In silico molecular dynamics simulations demonstrate that residues D652, Q782, and N786 in fibronectin-binding protein A form extra hydrogen bonds with fibronectin, complementing the higher binding force and energy measured by atomic force microscopy for the CDI isolates. This study is significant, because it links pathogenic bacteria biofilms from the length scale of bonds acting across a nanometer-scale space to the clinical presentation of disease at the human dimension.

Feature Point Detection and Curve Approximation for Early Processing of Freehand Sketches

Freehand sketching is both a natural and crucial part of design, yet is unsupported by current design automation software. We are working to combine the flexibility and ease of use of paper and pencil with the processing power of a computer to produce a design environment that feels as natural as paper, yet is considerably smarter. One of the most basic steps in accomplishing this is converting the original digitized pen strokes in the sketch into the intended geometric objects using feature point detection and approximation. We demonstrate how multiple sources of information can be combined for feature detection in strokes and apply this technique using two approaches to signal processing, one using simple average based thresholding and a second using scale space.

Framing the local and the global in the anti-nuclear movement: Law and the politics of place

This article examines the politics of place in relation to legal mobilization by the anti-nuclear movement. It examines two case examples - citizens' weapons inspections and civil disobedience strategies - which have involved the movement drawing upon the law in particular spatial contexts. The article begins by examining a number of factors which have been employed in recent social movement literature to explain strategy choice, including ideology, resources, political and legal opportunity, and framing. It then proceeds to argue that the issues of scale, space, and place play an important role in relation to framing by the movement in the two case examples. Both can be seen to involve scalar reframing, with the movement attempting to resist localizing tendencies and to replace them with a global frame. Both also involve an attempt to reframe the issue of nuclear weapons away from the contested frame of the past (unilateral disarmament) towards the more universal and widely accepted frame of international law.

Análise fractal da vasculatura retínica: métodos de segmentação e de cálculo dimensional

Embora tenha sido proposto que a vasculatura retínica apresenta estrutura fractal, nenhuma padronização do método de segmentação ou do método de cálculo das dimensões fractais foi realizada. Este estudo objetivou determinar se a estimação das dimensões fractais da vasculatura retínica é dependente dos métodos de segmentação vascular e dos métodos de cálculo de dimensão. Métodos: Dez imagens retinográficas foram segmentadas para extrair suas árvores vasculares por quatro métodos computacionais (“multithreshold”, “scale-space”, “pixel classification” e “ridge based detection”). Suas dimensões fractais de “informação”, de “massa-raio” e “por contagem de caixas” foram então calculadas e comparadas com as dimensões das mesmas árvores vasculares, quando obtidas pela segmentação manual (padrão áureo). Resultados: As médias das dimensões fractais variaram através dos grupos de diferentes métodos de segmentação, de 1,39 a 1,47 para a dimensão por contagem de caixas, de 1,47 a 1,52 para a dimensão de informação e de 1,48 a 1,57 para a dimensão de massa-raio. A utilização de diferentes métodos computacionais de segmentação vascular, bem como de diferentes métodos de cálculo de dimensão, introduziu diferença estatisticamente significativa nos valores das dimensões fractais das árvores vasculares. Conclusão: A estimação das dimensões fractais da vasculatura retínica foi dependente tanto dos métodos de segmentação vascular, quanto dos métodos de cálculo de dimensão utilizados