This research proposes an approach for vision-based autonomous navigation planning of unmanned aerial vehicles for the collection of images suitable for the rapid post-earthquake inspection of reinforced concrete railway viaducts. The proposed approach automatically recognizes and localizes critical structural components, columns in this case, and determines appropriate viewpoints for inspection relative to the identified components. Structural component recognition and localization are formulated through online detection of rectangular prismatic shapes from the parsed sparse point-cloud data, where prior knowledge of the target structural system is incorporated. The proposed approach is tested in a synthetic environment representing Japanese high-speed railway viaducts. First, the ability to detect the columns of the target viaduct is assessed. The results show that the columns are detected completely and robustly, with centimeter-level accuracy. Subsequently, the entire approach is demonstrated in the synthetic environment, showing the significant potential of collecting high-quality images for post-earthquake structural inspection efficiently. • UAV navigation planning for post-earthquake structural inspection is discussed. • UAV navigation aims at collecting images of critical structural components. • The approach recognizes and localizes viaduct columns in an online manner. • Navigation paths are planned autonomously based on column detection results. • The entire approach is demonstrated in a synthetic environment.