In this chapter, the problem of finding a suitable foothold for a bipedal walking robot is studied. There are a number of gait generation algorithms that rely on having a set of obstacle-free regions where the robot can step to and there are a number of algorithms for generating these regions. This study breaches the gap between these algorithms, providing a way to quickly check if a given obstacle free region is accessible for foot placement. The proposed approach is based on the use of a classifier, constructed as a convolutional neural network. The study discusses the training dataset generation, including datasets with uncertainty related to the shapes of the obstacle-free regions. Training results for a number of different datasets and different hyperparameter choices are presented and showed robustness of the proposed network design both to different hyperparameter choices as well as to the changes in the training dataset.