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

• US 8,588,547 B2
• Filed: 08/05/2008
• Issued: 11/19/2013
• Est. Priority Date: 08/05/2008
• Status: Active Grant

• Current Assignee: Pictometry International Corporation (Eagleview Technologies, Inc. /Wa/)
• Original Assignee: Pictometry International Corporation (Eagleview Technologies, Inc. /Wa/)
• Inventors: Giuffrida, Frank, Schultz, Stephen, Gray, Robert, Bradacs, Robert
• Primary Examiner(s): Bella, Matthew
• Assistant Examiner(s): TORRES, JOSE
• Application Number:
  US12/221,571
• Publication Number:
  US 20100034483A1
• Time in Patent Office: 1,932 Days
• Field of Search: 382/159, 382/173, 382/181, 382/190, 382/195, 382/199, 382/284, 345/629, 348/584
• US Class Current: 382/284
• CPC Class Codes: G01C 11/02 Picture taking arrangements specially adapted for photogrammetry or photographic surveying, e.g. controlling overlapping of pictures
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 2207/10032 Satellite or aerial image; Remote sensing
• CPC Class Codes: G06T 2207/30184 Infrastructure
• CPC Class Codes: G06T 3/4038 Image mosaicing, e.g. composing plane images from plane sub-images
• CPC Class Codes: G06T 7/12 Edge-based segmentation

Abstract

A method for determining preferred routes for steering mosaic cut line to form an output mosaic image included the steps of generating a ground confidence map of a geographic area by analyzing overlapping portions of digital source images of the geographic area with such digital source images captured from different vantage points with respect to the geographic area, certain pixels of the ground confidence map indicating a statistical probability that a same geographic area in at least two of the overlapping source images represent the ground; indentifying contiguous pixels in the ground confidence map indicating that the same geographic area in at least two of the overlapping source images represent the ground; and determining preferred routes for steering mosaic cut lines utilizing the identified contiguous pixels in the ground confidence map.

Claims

1. A method for creating a ground confidence map of a geographic area, comprising the steps of:

selecting a plurality of geo-referenced, digital source images captured from different vantage points and cooperating to cover the geographic area, the source images having overlapping portions depicting a portion of the geographic area;

creating the ground confidence map of the geographic area, the ground confidence map having a plurality of pixels with each pixel corresponding to a particular geographic location;

assigning the pixels in the ground confidence map with pixel values indicative of composite ground confidence scores by;

calculating composite ground confidence scores for the pixel values of common geographic regions within the overlapping portions of the source images within a kernel corresponding to the particular geographic location of the pixels; and

storing pixel values indicative of the composite ground confidence score calculated for particular pixels, the pixel values indicative of a statistical probability that the geographical location represented by the particular pixels represent the ground.

2. The method of claim 1, wherein the pixel values in the ground confidence map are the composite ground confidence scores.

3. The method of claim 1, wherein the ground confidence map is stored on a computer readable medium in an image file.

4. A method for determining preferred routes for steering mosaic cut lines to form an output mosaic image, comprising the steps of:

generating a ground confidence map of a geographic area by analyzing overlapping portions of digital source images of the geographic area with such digital source images captured from different vantage points with respect to the geographic area, certain pixels of the ground confidence map indicating a statistical probability that a same geographic area in at least two of the overlapping source images represent the ground;

identifying contiguous pixels in the ground confidence map indicating that the same geographic area in at least two of the overlapping source images represent the ground; and

determining preferred routes for steering mosaic cut lines utilizing the identified contiguous pixels in the ground confidence map.

5. One or more non-transitory computer readable medium storing logic that when executed on one or more computers performs the functions of:

selecting a plurality of geo-referenced, digital source images captured from different vantage points and cooperating to cover a geographic area, the source images having overlapping portions depicting a portion of the geographic area;

creating a ground confidence map of the geographic area, the ground confidence map having a plurality of pixels with each pixel corresponding to a particular geographic location;

assigning the pixels in the ground confidence map with pixel values indicative of composite ground confidence scores by;

calculating composite ground confidence scores for the pixel values of common geographic areas within the overlapping portions of the source images within a kernel corresponding to the particular geographic location of the pixels; and

storing pixel values indicative of the composite ground confidence scores calculated for particular pixels, the pixel values indicative of a statistical probability that the geographical location represented by the particular pixels represent the ground.

6. The one or more non-transitory computer readable medium of claim 5, wherein the pixel values in the ground confidence map are the composite ground confidence scores.

7. The one or more non-transitory computer readable medium of claim 5, wherein the ground confidence map is stored on a computer readable medium in an image file.

8. A computer system for determining preferred routes for steering mosaic cut lines to form an output mosaic image, comprising:

one or more computer readable medium storing logic that when executed perform the functions of;

generating a ground confidence map of a geographic area by analyzing overlapping portions of digital source images of the geographic area with such digital source images captured from different vantage points with respect to the geographic area, certain pixels of the ground confidence map indicating a statistical probability that a same geographic area in at least two of the overlapping source images represent the ground;

identifying contiguous pixels in the ground confidence map indicating that the same geographic area in at least two of the overlapping source images represent the ground; and

determining preferred routes for steering mosaic cut lines utilizing the identified contiguous pixels in the ground confidence map; and

a computer system executing the logic.