cs.CVNov 18, 2026

DORMS: Image Segmentation via Depth-Ordered Region Merge Trees

Authors: Furkan Mumcu, Yasin Yilmaz

Organizations: Department of Electrical Engineering, University of South Florida

Abstract

We introduce DORMS (Depth-Ordered Region Merging for Segmentation), a purely algorithmic approach to image segmentation from monocular depth maps, requiring no neural networks or learned parameters in the segmentation process. An off-the-shelf monocular depth estimator provides the input depth maps. Our method constructs depth-ordered merge trees through a deterministic union-find sweep, combining component area, depth persistence, and spatial contact constraints to guide region merging. A threshold search determines the segmentation granularity according to a specified target region count, while global depth detrending improves the separation of local geometric structures. Extensive experiments on COCO Panoptic, Cityscapes, and ADE20K demonstrate consistent improvements over classical segmentation baselines and competitive performance against zero-shot neural segmentation models. Notably, our method outperforms all evaluated zero-shot models on Cityscapes, while remaining competitive with several approaches on COCO and ADE20K. These results highlight the potential of purely algorithmic geometric reasoning for image segmentation without learned segmentation models.

Figures & tables

Appendix figures & tables20 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Pixel-wise Planarity for High-Precision Monocular Plane Segmentation

    Sep 4, 2026Ahmetcan Yavuz, Alpay Ozkan, Rémi Pautrat +2Image Segmentation

  2. Focusable Monocular Depth Estimation

    May 12, 2026Yuxin Du, Tao Lin, Zile Zhong +7Depth EstimationMonocular Depth Estimation