Year: 2025
Type: conference-paper
Abstract: While the original Waltz filter only handles adjacent line segments meeting in a single point, we show it is relevant to handle the case of relations between disjoint but collinear segments in positions suggesting hidden continuity. Waltz filtering is a seminal work being the first well known example of polynomial time artificial intelligence reasoning for improving the consistency ofa set of constraints. Here we propose and prove the usefulness of one such constraint, opening the way for more involved logical solutions to image understanding. The utility of the new operators is shown using case studies illustrating stronger conclusions when reasoning with the new constraints is enabled. Keywords: Waltz Filtering Algorithm, ConstraintSatisfaction Problem
Authors: Ben Mathew, Akram Alghanmi, Marius Silaghi
Institution: Florida Institute of Technology
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4410398657