Navigation of an instrument within a luminal network can include image-based airway analysis and mapping. Image-based airway analysis can include detecting one or more airways in an image captured within a luminal network and determining branching information indicative of how the current airway in which the image is captured branches into the detected “child” airways. Image-based airway mapping can include mapping the one or more detected airways to corresponding expected airways of the luminal network in the preoperative model.