Moving window segmentation framework for point clouds

As lidar point clouds become larger streamed processing becomes more attractive. This paper presents a framework for the streamed segmentation of point clouds with the intention of segmenting unstructured point clouds in real-time. The framework is composed of two main components. The first component segments points within a window shifting over...

Characterization and detection of building patterns in cartographic data: Two algorithms

Building patterns are important features in applications like automated generalization and spatial data mining. Many previous work has however focused on a few specific patterns (i.e. collinear pattern), while many others are less discussed. This paper proposes a comprehensive typology of available building patterns through the study of existing...

Algorithmic Engineering in Public Space

The paper reflects on a relationship between an algorithmic and a standard (intuitive) approach to design of public space. A realized project of a plaza renovation in Czech town Vsetin is described as a study case. The paper offers an overview of benefits and drawbacks of the algorithmic approach in the described study case and it outlines more...

Quality of Service Routing in the Internet. Theory, Complexity and Algorithms

The Internet consists of many network elements that direct packets on the correct path leading towards the destination. This process of finding and following a path to the destination is called routing. Routing is not infallible and packets may get lost: the current Internet cannot give any quality guarantees regarding the packets it transports....

Identification and systematic annotation of tissue-specific differentially methylated regions using the Illumina 450k array

Background: DNA methylation has been recognized as a key mechanism in cell differentiation. Various studies have compared tissues to characterize epigenetically regulated genomic regions, but due to differences in study design and focus there still is no consensus as to the annotation of genomic regions predominantly involved in tissue-specific...

Full wavefield migration, using internal multiples for undershooting

Full wavefield migration (FWM) is an inversion-based imaging algorithm that utilizes the complete reflection measurements: primaries as well as all multiples, both surface and internal. Using multiples in the imaging can extend the illumination of the subsurface. In this paper we concentrate the study on the internal scattering that can be...

Finite-difference modeling experiments for seismic interferometry

In passive seismic interferometry, new reflection data can be retrieved by crosscorrelating recorded noise data. The quality of the retrieved reflection data is, among others, dependent on the duration and number of passive sources present during the recording time, the source distribution, and the source strength. To investigate these relations...

Structural similarity regularization scheme for multiparameter seismic full waveform inversion

We introduce a new regularization scheme for multiparameter seismic full-waveform inversion (FWI). Using this scheme, we can constrain spatial variations of parameters which are having a weak sensitivity with the one that having a good sensitivity to the measurement, assuming that these parameters have similarities in their structures. In...

A data model for route planning in the case of forest fires

The ability to guide relief vehicles to safety and quickly pass through environments affected by fires is critical in fighting forest fires. In this paper, we focus on route determination in the case of forest fires, and propose a data model that supports finding paths among moving obstacles. This data model captures both static information,...

WhiskEras: A New Algorithm for Accurate Whisker Tracking

Rodents engage in active touch using their facial whiskers: they explore their environment by making rapid back-and-forth movements. The fast nature of whisker movements, during which whiskers often cross each other, makes it notoriously difficult to track individual whiskers of the intact whisker field. We present here a novel algorithm,...

Implementation of the Marchenko multiple elimination algorithm

The Marchenko multiple elimination (MME) and transmission compensation schemes retrieve primary reflections in the two-way traveltime domain without model information or using adaptive subtraction. Both schemes are derived from projected Marchenko equations and are similar to each other, but they use different time-domain truncation operators...

Path Planning for First Responders in the Presence of Moving Obstacles With Uncertain Boundaries

In this paper, we study path planning for first responders in the presence of uncertain moving obstacles. To support the path planning, in our research we use hazard simulation to provide the predicted information of moving obstacles. A major problem in using hazard simulation is that the simulation results may involve uncertainty due to...

An improved version of Chubanov's method for solving a homogeneous feasibility problem

We deal with a recently proposed method of Chubanov [A polynomial projection algorithm for linear feasibility problems. Math. Program. 153 (2015), pp. 687–713] for solving linear homogeneous systems with positive variables. Some improvements of Chubanov's method and its analysis are presented. We propose a new and simple cut criterion and...

Modeling and assessing the effects of the sea surface, from being flat to being rough and dynamic

The sea surface acts as a very strong reflector because of the large impedance contrast between water and air. The reflection coefficient is -1 in a very good approximation. Apart from the surface multiples, the sea surface is also responsible for generating the source and receiver ghost wavefields. These cause the well-known ghost notches in...