Methods and systems for automatic detection of corners of a region

A system for detecting corners of a region comprising:

• means for establishing a region of interest bounded by characteristic edge points;
• means for detecting edges interior to the region of interest;
• means for culling the detected edges in order to obtain a reduced edge group from the detected edges, the reduced edge group comprising a plurality of points;
• means for selecting a plurality of candidate corner points based on a measure of cornerness obtained from the plurality of points;
• and,
• means for identifying region corner points from the plurality of candidate corner points based on a predetermined relationship between each candidate corner point and the characteristic edge points of the region of interest.

A computer program product comprising:

• a computer readable memory having computer readable code embodied therein, the computer readable code capable of causing a computer system to:
• establish a region of interest bounded by characteristic edge points;
• detect edges interior to the region of interest;
• cull the detected edges in order to obtain a reduced edge group from the detected edges, the reduced edge group comprising a plurality of points;
• obtain a measure of cornerness for each one point from the plurality of points;
• select a plurality of candidate corner points based on a measure of cornerness obtained from the plurality of points;
• and
• identify region corner points from the plurality of candidate corner points based on a predetermined relationship between each candidate corner point and the characteristic edge points of the region of interest.