A Generalization of CLAP from 3D Localization to Image Processing, A Connection With RANSAC & Hough Transforms

2509.13605v1 cs.CV, cs.RO 2025-09-19
Авторы:

Ruochen Hou, Gabriel I. Fernandez, Alex Xu, Dennis W. Hong

Резюме на русском

## Контекст Проблемы локализации и обработки изображений часто связаны с значительным влиянием шума и неточностей в данных. Работа CLAP (Clustering to Localize Across $n$ Possibilities), впервые представленная в 2024 году, была признана победой в чемпионате RoboCup, где эффективность метода заключалась в устойчивости к выбросам и точности работы с неточными соотнесениями. Однако, CLAP был ограничен 2D-локализацией. Название работы отражает желание расширить применение CLAP на 3D-локализацию и изображение обработки, а также выявить связь с такими важными методами, как RANSAC и Hough transforms, улучшив надежность и широту применения метода. ## Метод Методология расширения CLAP заключается в его переработке на базе группировочных алгоритмов, применяемых в 2D, для построения 3D-локализации и изображения обработки. Используется кластеризация для выделения точных соответствий, смягчения влияния выбросов. Технический подход включает адаптированную архитектуру для работы в трехмерном пространстве и для параллельной обработки изображений. Эталонными методами являются RANSAC (Random Sample Consensus) и Hough transforms, которые также затрагиваются в работе для сравнения и интеграции. ## Результаты Используя различные данные из RoboCup и сцен 3D-локализации, авторы продемонстрировали эффективность новой версии CLAP в 3D-пространстве и в обработке изображений. Замеры ошибок и сравнение с RANSAC показали прирост точности и резилиентности к выбросам. Особое внимание было уделено обнаружению связи между CLAP, RANSAC и Hough transforms, что позволяет использовать эти методы в задачах локализации и обработки. ## Значимость Расширенный CLAP может применяться во многих областях, включая автономную локализацию, изображение обработку, контроль качества производства и т.п. Он предлагает улучшенную устойчивость к шумам и выбросам, гибкость в применении и возможность объединения с другими методами. Это делает CLAP полезным инструментом в различных прикладных задачах. ## Выводы Основными достижениями является расширение CLAP на 3D-локализацию и обработку изображений, а также выявление связи с традиционными методами RANSAC и Hough transforms. Будущие исследования будут направлены на улучшение эффективности и применение CLAP в других прикладных областях.

Abstract

In previous work, we introduced a 2D localization algorithm called CLAP, Clustering to Localize Across $n$ Possibilities, which was used during our championship win in RoboCup 2024, an international autonomous humanoid soccer competition. CLAP is particularly recognized for its robustness against outliers, where clustering is employed to suppress noise and mitigate against erroneous feature matches. This clustering-based strategy provides an alternative to traditional outlier rejection schemes such as RANSAC, in which candidates are validated by reprojection error across all data points. In this paper, CLAP is extended to a more general framework beyond 2D localization, specifically to 3D localization and image stitching. We also show how CLAP, RANSAC, and Hough transforms are related. The generalization of CLAP is widely applicable to many different fields and can be a useful tool to deal with noise and uncertainty.

Ссылки и действия