Please download the dossier by clicking on the dossier button x
×

Road extraction from images using template matching

  • US 6,721,660 B2
  • Filed: 08/19/2002
  • Issued: 04/13/2004
  • Est. Priority Date: 08/19/2002
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of extracting a road from an image photographed from an artificial satellite or aircraft, comprising:

  • a first step of calculating an orientation of an initial input coordinate after selecting a point on the road as the initial input coordinate;

    a second step of generating a template window which is inclined by the calculated orientation with respect to the initial input coordinate;

    a third step of generating an initial target window moved from the generated template window in a direction of the orientation of the initial input coordinate;

    a fourth step of calculating an origin point of an optimal target window and a new orientation thereof by performing template matching for the generated initial target window;

    a fifth step of generating a new initial target window moved from the calculated origin point in a direction of the calculated new orientation and repeatedly performing the fourth step for the generated new initial target window until the image has been completely processed; and

    a sixth step of generating the road on a map by connecting the origin points obtained from the optimal target windows in the image with one another.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×