Monte Carlo Scene Search for 3D Scene Understanding

03/14/2021
by   Shreyas Hampali, et al.
0

We explore how a general AI algorithm can be used for 3D scene understanding in order to reduce the need for training data. More exactly, we propose a modification of the Monte Carlo Tree Search (MCTS) algorithm to retrieve objects and room layouts from noisy RGB-D scans. While MCTS was developed as a game-playing algorithm, we show it can also be used for complex perception problems. It has few easy-to-tune hyperparameters and can optimise general losses. We use it to optimise the posterior probability of objects and room layout hypotheses given the RGB-D data. This results in an analysis-by-synthesis approach that explores the solution space by rendering the current solution and comparing it to the RGB-D observations. To perform this exploration even more efficiently, we propose simple changes to the standard MCTS' tree construction and exploration policy. We demonstrate our approach on the ScanNet dataset. Our method often retrieves configurations that are better than some manual annotations especially on layouts.

READ FULL TEXT

page 1

page 5

page 8

research
07/07/2022

MCTS with Refinement for Proposals Selection Games in Scene Understanding

We propose a novel method applicable in many scene understanding problem...
research
04/24/2017

Analysis of Vanilla Rolling Horizon Evolution Parameters in General Video Game Playing

Monte Carlo Tree Search techniques have generally dominated General Vide...
research
09/12/2023

HOC-Search: Efficient CAD Model and Pose Retrieval from RGB-D Scans

We present an automated and efficient approach for retrieving high-quali...
research
05/31/2019

Ordinal Bucketing for Game Trees using Dynamic Quantile Approximation

In this paper, we present a simple and cheap ordinal bucketing algorithm...
research
12/10/2015

Convolutional Monte Carlo Rollouts in Go

In this work, we present a MCTS-based Go-playing program which uses conv...
research
06/15/2023

Estimating Generic 3D Room Structures from 2D Annotations

Indoor rooms are among the most common use cases in 3D scene understandi...
research
01/07/2020

Monte Carlo Tree Search for Generating Interactive Data Analysis Interfaces

Interactive tools like user interfaces help democratize data access for ...

Please sign up or login with your details

Forgot password? Click here to reset