# Finite State Machines for Semantic Scene Parsing and Segmentation

Source: [Finite State Machines for Semantic Scene Parsing and Segmentation](<https://www.sota2.com/research/paper/68fa65391e209131cea091e9>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T21:21:52.901Z

Authors: Hichem Sahbi

Published: 2018-12-27T15:41:22.000Z

## Abstract

We introduce in this work a novel stochastic inference process, for scene annotation and object class segmentation, based on finite state machines (FSMs). The design principle of our framework is generative and based on building, for a given scene, finite state machines that encode annotation lattices, and inference consists in finding and scoring the best configurations in these lattices. Different novel operations are defined using our FSM framework including reordering, segmentation, visual transduction, and label dependency modeling. All these operations are combined together in order to achieve annotation as well as object class segmentation.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1812.10745>)

[PDF](<https://arxiv.org/pdf/1812.10745.pdf>)
