A New Bayesian Edge-Linking Algorithm Using Single-Target Tracking Techniques

This paper proposes novel edge-linking algorithms capable of producing a set of edge segments from a binary edge map generated by a conventional edge-detection algorithm. These proposed algorithms transform the conventional edge-linking problem into a single-target tracking problem, which is a well-known problem in object tracking. The conversion of the problem enables us to apply sophisticated Bayesian inference to connect the edge points. We test our proposed approaches on real images that are corrupted with noise.

• Publication year

  2016

• Venue

  Symmetry

• Publication date

  2016-12-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.3390/sym8120143
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• PEL: A Predictive Edge Linking algorithm

  2016cited by this paper
• Digital Image Processing

  2016cited by this paper
• An interactive method for the image alignment problem based on partially supervised correspondence

  2015cited by this paper
• Robust Visual Tracking Using Structurally Random Projection and Weighted Least Squares

  2015cited by this paper
• Statistical denoising scheme for single molecule fluorescence microscopic images

  2014cited by this paper
• A Nonlocal Bayesian Image Denoising Algorithm

  2013cited by this paper
• Interactive image segmentation based on synthetic graph coordinates

  2013cited by this paper
• Sketch Tokens: A Learned Mid-level Representation for Contour and Object Detection

  2013cited by this paper
• Review of Hough Transform for Line Detection

  2013cited by this paper
• Robust and Efficient Algorithms for Separating Latent Overlapped Fingerprints

  2012cited by this paper
• Contour-based object detection as dominant set computation

  2012cited by this paper
• Image segmentation with one shape prior - A template-based formulation

  2012cited by this paper
• Nonrigid Structure-From-Motion From 2-D Images Using Markov Chain Monte Carlo

  2012cited by this paper
• Efficient MCMC sampling with implicit shape representations

  2011cited by this paper
• Geodesic star convexity for interactive image segmentation

  2010cited by this paper
• Ant based edge linking algorithm

  2009cited by this paper
• Markov Chain Monte Carlo Data Association for Multi-Target Tracking

  2009influential reference
• Morphological Segmentation

  2009cited by this paper
• Level set segmentation with both shape and intensity priors

  2009cited by this paper
• Star Shape Prior for Graph-Cut Image Segmentation

  2008cited by this paper
• Edge linking using geodesic distance and neighborhood information

  2008cited by this paper
• Target Detection and Tracking With Heterogeneous Sensors

  2008cited by this paper
• MCMC Curve Sampling for Image Segmentation

  2007cited by this paper
• Unsupervised Bayesian wavelet domain segmentation using Potts-Markov random field modeling

  2005cited by this paper
• Gaussian Markov Random Fields: Theory And Applications (Monographs on Statistics and Applied Probability)

  2005influential reference
• Adaptive mathematical morphology for edge linking

  2004cited by this paper
• Computational approach for edge linking

  2002cited by this paper
• A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics

  2001cited by this paper
• EM-based image segmentation using Potts models with external field

  2001cited by this paper
• Segmentation of Color Textures

  2000cited by this paper
• A probabilistic framework for edge detection and scale selection

  1998cited by this paper
• Bayesian object recognition with baddeley's delta loss

  1998cited by this paper
• A mixed-state condensation tracker with automatic model-switching

  1998cited by this paper
• A Smoothing Filter for CONDENSATION

  1998cited by this paper
• Unsupervised image segmentation using Markov random field models

  1997cited by this paper
• A hierarchical approach to high resolution edge contour reconstruction

  1996cited by this paper
• Contour Tracking by Stochastic Propagation of Conditional Density

  1996cited by this paper
• Structural Matching in Computer Vision Using Probabilistic Relaxation

  1995cited by this paper
• Multiresolution sequential edge linking

  1995cited by this paper
• Edge linking by sequential search

  1992cited by this paper
• Edge-Labeling Using Dictionary-Based Relaxation

  1990cited by this paper
• A Computational Approach to Edge Detection

  1986cited by this paper
• A Threshold Selection Method from Gray-Level Histograms

  1979cited by this paper
• Theory of edge detection

  1979cited by this paper

• Numerical Experiments with Artificial Life for Segmentation of Breast Ultrasound. Tests Against State-of-the-art

  2024cites this paper
• Deep learning for ultrasound medical images: artificial life variant

  2024cites this paper
• The Art and Algorithms for Segmentation of Ultrasound Images of Breast Cancer Using Artificial Life

  2023cites this paper
• Edge-Driven Multi-Agent Reinforcement Learning: A Novel Approach to Ultrasound Breast Tumor Segmentation

  2023cites this paper
• Artificial life for segmentation of fusion ultrasound images of breast abnormalities

  2022cites this paper
• Artificial Life for Breast Ultrasound Image Segmentation

  2022cites this paper
• Quality Assessment Methods to Evaluate the Performance of Edge Detection Algorithms for Digital Image: A Systematic Literature Review

  2021cites this paper