Validation of Watershed Regions by Scale-Space Statistics

Authors:
Tomoya Sakai;Atsushi Imiya
Affiliations:
Institute of Media and Information Technology, Chiba University, Japan;Institute of Media and Information Technology, Chiba University, Japan
Venue:
SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Year:
2009

Citing 12
Cited 0

A Multiresolution Hierarchical Approach to Image Segmentation Based on Intensity Extrema

IEEE Transactions on Pattern Analysis and Machine Intelligence
Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Topological Structure of Scale-Space Images

Journal of Mathematical Imaging and Vision
The watershed transform: definitions, algorithms and parallelization strategies

Fundamenta Informaticae - Special issue on mathematical morphology
Scale-Space Theory in Computer Vision

Scale-Space Theory in Computer Vision
Linear Scale-Space has First been Proposed in Japan

Journal of Mathematical Imaging and Vision
Computer-Aided Interactive Object Delineation Using an Intelligent Paintbrush Technique

CVRMed '95 Proceedings of the First International Conference on Computer Vision, Virtual Reality and Robotics in Medicine
Generic Events for the Gradient Squared with Application to Multi-Scale Segmentation

SCALE-SPACE '97 Proceedings of the First International Conference on Scale-Space Theory in Computer Vision
Gradient Structure of Image in Scale Space

Journal of Mathematical Imaging and Vision
Scale-space filtering

IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 2
Image segmentation and analysis via multiscale gradient watershed hierarchies

IEEE Transactions on Image Processing
Multiscale gradient watersheds of color images

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper shows a potential use of scale space for statistical validation of watershed regions of a greyscale image. The watershed segmentation has difficulty in distinguishing valid watershed regions associated with real structures of the image from invalid random regions due to background noise. In this paper, a hierarchy of watershed regions is established by following merging process of the regions in a Gaussian scale space. The distribution of annihilation scales (lives) of the regional minima is investigated to statistically judge the regions as being valid or not. Recursive validation using the hierarchy prevents oversegmentation due to the randomness.