Polygonal building extraction from satellite images

A vectorization pipeline system, said system comprising:

• a descriptor extraction processing unit that receives a two-dimensional image and returns a descriptor for each pixel location in said image;
• a corner detection processing unit that processes said image and returns a plurality of corner positions of said image;
• a filter processing unit that filters said descriptors using said corner positions and returns corner descriptors for said corner positions;
• a score extraction processing unit that extracts a matrix of scores from said corner descriptors that indicates connections between said corner positions, each pair of corner positions being assigned a score and converts said matrix of scores into a permutation matrix;
• and
• a vector extraction unit that converts said corner positions and said permutation matrix into a machine-readable vector file.

A method of vectorization of an image, said method comprising:

• receiving a three-dimensional image;
• processing said image and returning a descriptor for each location in said image, each location being identified by three coordinates;
• processing said image and returning a plurality of corner positions of said image;
• filtering said descriptors using said corner positions and returning corner descriptors for said corner positions;
• extracting a score matrix from said corner descriptors that indicates connections between said corner positions, each pair of corner positions being assigned a score;
• converting said score matrix into a permutation matrix;
• and
• converting said corner positions and said permutation matrix into a machine-readable vector file that represents said three-dimensional image.

A method of vectorization of an image, said method comprising:

• receiving an N-dimensional image, N being greater than three;
• processing said image and returning a descriptor for each location in said image, each location being identified by N coordinates;
• processing said image and returning a plurality of corner positions of said image;
• filtering said descriptors using said corner positions and returning corner descriptors for said corner positions;
• extracting a score matrix from said corner descriptors that indicates connections between said corner positions, each pair of corner positions being assigned a score;
• converting said score matrix into a permutation matrix;
• and
• converting said corner positions and said permutation matrix into a machine-readable vector file that represents said N-dimensional image.