Identifying features
AssigneeString Limited
InventorJohan Øverbye
Life of this patent
Estimating the term…
Abstract
A method for identifying features in an image, the method comprising: a) from a first location, scanning the image along a scan path in a scan direction away from the first location so as to detect a border in the image at a second location; b) mapping a path defined by the border in a first direction along the border from the second location, the path being mapped in dependence on a border quality measure; c) determining whether the mapped path forms a perimeter; and d) if the mapped path does form a perimeter, scanning the image from the mapped path so as to detect a further border in the image; or if the mapped path does not form a perimeter, mapping a path defined by the border from the second location in a second direction along the border that is different to the first direction.
Claims20
A method for identifying features in an image, the method comprising:
- a) from a first location, scanning the image along a single scan path in a scan direction away from the first location so as to detect a border in the image at a second location;
- b) mapping a path defined by the border in a first direction along the border from the second location, the path being mapped in dependence on a border quality measure;
- c) determining whether the mapped path forms a perimeter;
- and
- d) if the mapped path does form a perimeter, scanning the image from the mapped path so as to detect a further border in the image;
- and if the mapped path does not form a perimeter, mapping a path defined by the border from the second location in a second direction along the border that is different to the first direction.
A device comprising:
- a memory storing non-transient program code;
- and
- a processor configured to identify features in an image by executing the code to perform the steps of:
- a) from a first location, scanning the image along a scan path in a single scan direction away from the first location so as to detect a border in the image at a second location;
- b) mapping a path defined by the border in a first direction along the border from the second location, the path being mapped in dependence on a border quality measure;
- c) determining whether the mapped path forms a perimeter;
- and
- d) if the mapped path does form a perimeter, scanning the image from the mapped path so as to detect a further border in the image;
- and if the mapped path does not form a perimeter, mapping a path defined by the border from the second location in a second direction along the border that is different to the first direction.
A non-transitory computer readable storage medium having stored thereon computer readable instructions that, when executed at a computer system, cause the computer system to perform a method for identifying features in an image, the method comprising:
- a) from a first location, scanning the image along a scan path in a single scan direction away from the first location so as to detect a border in the image at a second location;
- b) mapping a path defined by the border in a first direction along the border from the second location, the path being mapped in dependence on a border quality measure;
- c) determining whether the mapped path forms a perimeter;
- and
- d) if the mapped path does form a perimeter, scanning the image from the mapped path so as to detect a further border in the image;
- and if the mapped path does not form a perimeter, mapping a path defined by the border from the second location in a second direction along the border that is different to the first direction.
Dependencies are inferred from the claim text.