Stopping region-based image segmentation at meaningful partitions

Authors:
Tomasz Adamek;Noel E. O'Connor
Affiliations:
Centre for Digital Video Processing, Dublin City University, Dublin 9, Ireland;Centre for Digital Video Processing, Dublin City University, Dublin 9, Ireland
Venue:
SAMT'07 Proceedings of the semantic and digital media technologies 2nd international conference on Semantic Multimedia
Year:
2007

Citing 8
Cited 2

Picture Segmentation by a Tree Traversal Algorithm

Journal of the ACM (JACM)
Normalized Cuts and Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying

IEEE Transactions on Pattern Analysis and Machine Intelligence
Binary-Partition-Tree Creation using a Quasi-Inclusion Criterion

IV '04 Proceedings of the Information Visualisation, Eighth International Conference
Statistical Region Merging

IEEE Transactions on Pattern Analysis and Machine Intelligence
Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval

IEEE Transactions on Image Processing
Image sequence analysis for emerging interactive multimedia services-the European COST 211 framework

IEEE Transactions on Circuits and Systems for Video Technology
An efficient recursive shortest spanning tree algorithm using linking properties

IEEE Transactions on Circuits and Systems for Video Technology

Image segmentation by a contrario simulation

Pattern Recognition
Region merging techniques using information theory statistical measures

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a new stopping criterion for automatic image segmentation based on region merging. The criterion is dependent on image content itself and when combined with the recently proposed approaches to syntactic segmentation can produce results aligned with the most salient semantic regions/objects present in the scene across heterogeneous image collections. The method identifies a single iteration from the merging process as the stopping point, based on the evolution of an accumulated merging cost during the complete merging process. The approach is compared to three commonly used stopping criteria: (i) required number of regions, (ii) value of the least link cost, and (iii) Peak Signal to Noise Ratio (PSNR). For comparison, the stopping criterion is also evaluated for a segmentation approach that does not use syntactic extensions. All experiments use a manually generated segmentation ground truth and spatial accuracy measures. Results show that the proposed stopping criterion improves segmentation performance towards reflecting real-world scene content when integrated into a syntactic segmentation framework.