Devices, systems, methods, and computer program products for performing medical procedures are disclosed herein. In some embodiments, a system for performing a medical procedure includes a medical instrument configured to be inserted within the anatomic region, the medical instrument including an image capture device. The system can be configured to obtain, from the image capture device, image data of an anatomic landmark within the anatomic region. The system can identify, based on the image data, an association between the anatomic landmark and a corresponding model landmark in a model of the anatomic region. The system can determine a localization state of the medical instrument based on the identified association, the localization state including an estimated location and an uncertainty parameter associated with the estimated location. The system can dynamically update the localization state as the medical instrument navigates within the anatomic region.