Border detection
AssigneeString Limited
InventorJohan Øverbye
Life of this patent
Estimating the term…
Abstract
A method for assessing the presence of a border in an image, the method comprising: for each of two pixel positions estimating the strength of the second-order rate of change of a convolution of said image at the pixel position with respect to a plurality of directions and determining a binary condition of the pixel position in dependence on whether the strength exceeds a predetermined threshold; and assessing the presence of a border by comparing the two binary conditions.
Claims20
A method for assessing the presence of a border in an image, the method comprising:
- for each of two pixel positions estimating the strength of the second-order rate of change of a convolution of said image at the pixel position with respect to a plurality of directions and determining a binary condition of the pixel position in dependence on whether the strength exceeds a predetermined threshold;
- and
- assessing the presence of a border by comparing the two binary conditions,
- wherein the strength of the second-order rate of change is estimated as the highest absolute value of the second-order derivatives of said convolved image at the pixel position with respect to the plurality of directions.
A device for assessing the presence of a border in an image, the device being configured to perform the steps of:
- for each of two pixel positions estimating the strength of the second-order rate of change of a convolution of said image at the pixel position with respect to a plurality of directions and determining a binary condition of the pixel position in dependence on whether the strength exceeds a predetermined threshold;
- and
- assessing the presence of a border by comparing the two binary conditions,
- wherein the strength of the second-order rate of change is estimated as the highest absolute value of the second-order derivatives of said convolved image at the pixel position with respect to the plurality of directions.
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 assessing the presence of a border in an image, the method comprising:
- for each of two pixel positions estimating the strength of the second-order rate of change of a convolution of said image at the pixel position with respect to a plurality of directions and determining a binary condition of the pixel position in dependence on whether the strength exceeds a predetermined threshold;
- and
- assessing the presence of a border by comparing the two binary conditions,
- wherein the strength of the second-order rate of change is estimated as the highest absolute value of the second-order derivatives of said convolved image at the pixel position with respect to the plurality of directions.
Dependencies are inferred from the claim text.