Markov connected component fields

1996 ◽  
Vol 28 (2) ◽  
pp. 340-340
Author(s):  
Jesper M⊘ller ◽  
Rasmus Waagepetersen
Keyword(s):  
Markov Random Fields ◽  
Point Processes ◽  
Marked Point ◽  
Marked Point Processes ◽  
Connected Components ◽  
New Class ◽  
Inference Problems ◽  
Infinite Lattices ◽  
The Relationship ◽  
Markov Properties

A new class of Gibbsian models with potentials associated with the connected components or homogeneous parts of images is introduced. The relationship with Markov random fields and marked point processes is explored and spatial Markov properties are established. Further, extensions to infinite lattices are studied. Statistical inference problems including geostatistical applications and statistical image analysis are also discussed. Finally, simulation studies are presented which show that the models may be appropriate for a variety of interesting patterns.

Markov connected component fields

1998 ◽  
Vol 30 (01) ◽  
pp. 1-35 ◽  
Author(s):  
Jesper Møller ◽  
Rasmus Plenge Waagepetersen
Keyword(s):  
Random Fields ◽  
Markov Random Fields ◽  
Point Processes ◽  
Marked Point ◽  
Marked Point Processes ◽  
Connected Components ◽  
Spatial Continuity ◽  
New Class ◽  
Inference Problems ◽  
Markov Random

A new class of Gibbsian models with potentials associated with the connected components or homogeneous parts of images is introduced. For these models the neighbourhood of a pixel is not fixed as for Markov random fields, but is given by the components which are adjacent to the pixel. The relationship to Markov random fields and marked point processes is explored and spatial Markov properties are established. Extensions to infinite lattices are also studied, and statistical inference problems including geostatistical applications and statistical image analysis are discussed. Finally, simulation studies are presented which show that the models may be appropriate for a variety of interesting patterns, including images exhibiting intermediate degrees of spatial continuity and images of objects against background.

Markov connected component fields

1998 ◽  
Vol 30 (1) ◽  
pp. 1-35 ◽  
Author(s):  
Jesper Møller ◽  
Rasmus Plenge Waagepetersen
Keyword(s):  
Random Fields ◽  
Markov Random Fields ◽  
Point Processes ◽  
Marked Point ◽  
Marked Point Processes ◽  
Connected Components ◽  
Spatial Continuity ◽  
New Class ◽  
Inference Problems ◽  
Markov Random

A new class of Gibbsian models with potentials associated with the connected components or homogeneous parts of images is introduced. For these models the neighbourhood of a pixel is not fixed as for Markov random fields, but is given by the components which are adjacent to the pixel. The relationship to Markov random fields and marked point processes is explored and spatial Markov properties are established. Extensions to infinite lattices are also studied, and statistical inference problems including geostatistical applications and statistical image analysis are discussed. Finally, simulation studies are presented which show that the models may be appropriate for a variety of interesting patterns, including images exhibiting intermediate degrees of spatial continuity and images of objects against background.

scholarly journals Random Marked Sets

2012 ◽  
Vol 44 (3) ◽  
pp. 603-616 ◽  
Author(s):  
F. Ballani ◽  
Z. Kabluchko ◽  
M. Schlather
Keyword(s):  
Random Fields ◽  
Covariance Function ◽  
Point Processes ◽  
Marked Point ◽  
Positive Definiteness ◽  
Gaussian Random Fields ◽  
Marked Point Processes ◽  
Random Set ◽  
Geostatistical Methods ◽  
New Class

We aim to link random fields and marked point processes, and, therefore, introduce a new class of stochastic processes which are defined on a random set in . Unlike for random fields, the mark covariance function of a random marked set is in general not positive definite. This implies that in many situations the use of simple geostatistical methods appears to be questionable. Surprisingly, for a special class of processes based on Gaussian random fields, we do have positive definiteness for the corresponding mark covariance function and mark correlation function.

scholarly journals Random Marked Sets

2012 ◽  
Vol 44 (03) ◽  
pp. 603-616 ◽  
Author(s):  
F. Ballani ◽  
Z. Kabluchko ◽  
M. Schlather
Keyword(s):  
Random Fields ◽  
Covariance Function ◽  
Point Processes ◽  
Marked Point ◽  
Positive Definiteness ◽  
Gaussian Random Fields ◽  
Marked Point Processes ◽  
Random Set ◽  
Geostatistical Methods ◽  
New Class

We aim to link random fields and marked point processes, and, therefore, introduce a new class of stochastic processes which are defined on a random set in . Unlike for random fields, the mark covariance function of a random marked set is in general not positive definite. This implies that in many situations the use of simple geostatistical methods appears to be questionable. Surprisingly, for a special class of processes based on Gaussian random fields, we do have positive definiteness for the corresponding mark covariance function and mark correlation function.

scholarly journals A GRAPH BASED MODEL FOR THE DETECTION OF TIDAL CHANNELS USING MARKED POINT PROCESSES

2015 ◽  
Vol XL-3/W3 ◽  
pp. 115-121 ◽  
Author(s):  
A. Schmidt ◽  
F. Rottensteiner ◽  
U. Soergel ◽  
C. Heipke
Keyword(s):  
Point Processes ◽  
Marked Point ◽  
Marked Point Processes ◽  
Current Status ◽  
Connected Components ◽  
Tidal Channels ◽  
Sampling Step ◽  
Channel System ◽  
Current Configuration ◽  
Graph Based Model

In this paper we propose a new method for the automatic extraction of tidal channels in digital terrain models (DTM) using a sampling approach based on marked point processes. In our model, the tidal channel system is represented by an undirected, acyclic graph. The graph is iteratively generated and fitted to the data using stochastic optimization based on a Reversible Jump Markov Chain Monte Carlo (RJMCMC) sampler and simulated annealing. The nodes of the graph represent junction points of the channel system and the edges straight line segments with a certain width in between. In each sampling step, the current configuration of nodes and edges is modified. The changes are accepted or rejected depending on the probability density function for the configuration which evaluates the conformity of the current status with a pre-defined model for tidal channels. In this model we favour high DTM gradient magnitudes at the edge borders and penalize a graph configuration consisting of non-connected components, overlapping segments and edges with atypical intersection angles. We present the method of our graph based model and show results for lidar data, which serve of a proof of concept of our approach.

Marked point processes as limits of Markovian arrival streams

1993 ◽  
Vol 30 (02) ◽  
pp. 365-372 ◽  
Author(s):  
Søren Asmussen ◽  
Ger Koole
Keyword(s):  
Point Process ◽  
Point Processes ◽  
Marked Point ◽  
The State ◽  
Marked Point Processes ◽  
Marked Point Process ◽  
State Transitions ◽  
Poisson Arrival ◽  
Convergence Of Moments ◽  
Environmental Process

A Markovian arrival stream is a marked point process generated by the state transitions of a given Markovian environmental process and Poisson arrival rates depending on the environment. It is shown that to a given marked point process there is a sequence of such Markovian arrival streams with the property that as m →∞. Various related corollaries (involving stationarity, convergence of moments and ergodicity) and counterexamples are discussed as well.

scholarly journals Perfect sampling for infinite server and loss systems

2015 ◽  
Vol 47 (03) ◽  
pp. 761-786 ◽  
Author(s):  
Jose Blanchet ◽  
Jing Dong
Keyword(s):  
Point Processes ◽  
Marked Point ◽  
Heavy Traffic ◽  
Arrival Rate ◽  
Marked Point Processes ◽  
Perfect Sampling ◽  
Running Time ◽  
Infinite Server ◽  
Loss Systems ◽  
Server System

We present the first class of perfect sampling (also known as exact simulation) algorithms for the steady-state distribution of non-Markovian loss systems. We use a variation of dominated coupling from the past. We first simulate a stationary infinite server system backwards in time and analyze the running time in heavy traffic. In particular, we are able to simulate stationary renewal marked point processes in unbounded regions. We then use the infinite server system as an upper bound process to simulate the loss system. The running time analysis of our perfect sampling algorithm for loss systems is performed in the quality-driven (QD) and the quality-and-efficiency-driven regimes. In both cases, we show that our algorithm achieves subexponential complexity as both the number of servers and the arrival rate increase. Moreover, in the QD regime, our algorithm achieves a nearly optimal rate of complexity.

Some EATA properties for marked point processes

1995 ◽  
Vol 32 (04) ◽  
pp. 922-929
Author(s):  
D. Kofman ◽  
H. Korezlioglu
Keyword(s):  
Point Processes ◽  
Stochastic Integral ◽  
Marked Point ◽  
Marked Point Processes ◽  
Batch Arrival ◽  
Integral Approach ◽  
Arrival Processes

We derive an ESTA property for marked point processes similar to Wolff's PASTA property for ordinary (non-marked) point processes, via a stochastic integral approach. This new ESTA property allows us to extend a known result on the conditional PASTA property and to derive an ASTA property for batch arrival processes. We also present an application of our results.

Sign in / Sign up

Export Citation Format

Share Document