Cut-line steering methods for forming a mosaic image of a geographical area

摘要

A method for automatically steering mosaic cut lines along preferred routes to form an output mosaic image includes creating an assignment map corresponding to the output mosaic image where each pixel has an initial designation of unassigned; marking each pixel of the assignment map that intersects the preferred routes as being a Preferred Cut Line pixel to divide the Assignment Map into one or more regions; searching for each region to locate one or more source images that cover that region; and using a Selection Heuristic or Pairing Heuristic to determine quality of coverage. The Preferred Cut Line pixels are redesignated to match the image assignments of their bounded regions, and the output mosaic image is formed by contributing pixel values from the source images based upon the designations set forth in the assignment map.