Registration between a digital image of a branched structure and a real-time indicator representing a location of a sensor inside the branched structure is achieved by using the sensor to "paint" a digital picture of the inside of the structure. Once enough location data has been collected, registration is achieved. The registration is "automatic" in the sense that navigation through the branched structure necessarily results in the collection of additional location data and, as a result, registration is continually refined.