Abstract:Boundary tracking is the problem of representing dynamic boundaries in space and using observations to track the evolution of those boundaries over time. Boundary tracking has a wide range of applications. An example in image processing is the analysis of image sequences taken by a camera to track a moving object, such as a pedestrian. In the medical field, one can use ultrasound images, computed tomography (CT) images or magnetic resonance imaging (MRI) to track the contours of human organs, such as the heart. In forestry, a swarm of airplanes equipped with temperature sensors might track the boundary of a forest fire. Other applications include tracking spills of oil or poisonous gas, or clouds and weather patterns. In this dissertation, the author describes a new tracking framework which can give probabilistic estimates of the boundaries with topological changes by distributed sensing and strengthens the framework by prior information. The first part introduces the basic tracking framework called "Level-Set Curve Particles" which combines the known Level Set Methods and particle filters. Our main contribution is in controlling the potentially high expense of multiplying the cost of a level set representation of boundaries by the number of particles needed. The second part studies the observer dispatch problem in boundary tracking with distributed sensing. When the observers are mobile and controllable, it is desirable to have an optimal strategy which considers the change of the boundary, the time and energy cost of reallocations, and the distribution of the observers to maximize the benefit of their measurements. We formulate the observer dispatch problem as a utility optimization problem for which we propose a decision-theoretic solution. The third part focuses on the shape prior model and its application in boundary tracking problems. When measurements are noisy, it is important to refer to the prior information to keep the right track of the boundaries. We propose a new shape prior model, which is invariant to translation, rotation and scaling, and apply it to boundary tracking. The experimental results show that the shape prior model can make the tracking framework robust with respect to noisy measurements.

Visibility and its dynamics in a PDE based implicit framework

Visibility-aware Trajectory Optimization with Application to Aerial Tracking

Star-Convex Constrained Optimization for Visibility Planning with Application to Aerial Inspection

Multiview Visibility Estimation for Image-Based Modeling

Approximate Methods for Visibility-Based Pursuit–Evasion

Control Strategies for Pursuit-Evasion Under Occlusion Using Visibility and Safety Barrier Functions

Visibility property in one and several variables and its applications

Usable boundary for visibility-based surveillance-evasion games

Tracking Dynamic Boundaries by Evolving Curves

State-Based Visibility for 3D Reconstruction from Multiple Views

Visibility Polygons and Visibility Graphs among Dynamic Polygonal Obstacles in the Plane

Nonlocal Double Phase Implicit Obstacle Problems with Multivalued Boundary Conditions

Parallel and Adaptive Visibility Sampling for Rendering Dynamic Scenes with Spatially Varying Reflectance.

Accelerated Walkthroughs Of Virtual Environments Based On Visibility Preprocessing And Simplification

Accelerated Walkthroughs Of Complex Scenes Based On Visibility Culling And Image-Based Rendering

Double phase implicit obstacle problems with convection and multivalued mixed boundary value conditions

On detection and visibility of a complex obstacle using multipoles sources from far field data

Multiple-Layer Visibility Propagation-Based Synthetic Aperture Imaging Through Occlusion

A Framework for Solving Parabolic Partial Differential Equations on Discrete Domains

Dynamic Obstacle Detection Through Cooperation of Purposive Visual Modules of Color, Stereo and Motion