Method of line detection
AssigneeApical Limited
InventorVladislav Terekhov
Life of this patent
Estimating the term…
Abstract
Certain examples described herein relate to a method for detecting a line in an image. In one such example, the method comprises identifying a candidate line break region in the image. Identifying the candidate line break region comprises identifying a first pixel of the image and a second pixel of the image, between which the candidate line break region appears, a characteristic of the first pixel and the second pixel having a predetermined similarity relationship. The method then comprises using the identified candidate line break region to assist in detecting a line in the image.
Claims15
A method for detecting a line in an image, the method comprising:
- identifying a candidate line break region in the image, wherein identifying the candidate line break region comprises identifying a first pixel of the image and a second pixel of the image, between which the candidate line break region appears, a characteristic of the first pixel and the second pixel having a predetermined similarity relationship;
- assigning to a pixel of the candidate line break region a gradient amplitude based on at least one of a gradient amplitude of the first pixel and a gradient amplitude of the second pixel;
- and
- assigning to a pixel of the candidate line break region a gradient angle based on at least one of a gradient angle of the first pixel and a gradient angle of the second pixel;
- and
- using the identified candidate line break region to assist in detecting a line in the image,
- wherein the detecting of the line in the image is based on the assigned gradient amplitude and the assigned gradient angle.
An apparatus for detecting a line in an image, the apparatus comprising:
- an input configured to receive an image;
- a processor configured to:
- determine a gradient amplitude and a gradient angle for each of a plurality of pixels of the image;
- identify a candidate line break region in the image, wherein identifying the candidate line break region comprises identifying a first pixel of the plurality and a second pixel of the plurality, between which the candidate line break region appears;
- assign to a pixel of the candidate line break region a gradient amplitude based on at least one of a gradient amplitude of the first pixel and a gradient amplitude of the second pixel;
- and
- assign to a pixel of the candidate line break region a gradient angle based on at least one of a gradient angle of the first pixel and a gradient angle of the second pixel;
- and
- identify a line in the image, based on the assigned gradient amplitude and the assigned gradient angle, wherein the line passes through the candidate line break region.
A non-transitory computer-readable storage medium comprising a set of computer-readable instructions stored thereon which, when executed by at least one processor, cause the at least one processor to:
- receive from an input an image;
- identify a candidate line break region in the image, wherein identifying the candidate line break region comprises identifying a first pixel of the image and a second pixel of the image, between which the line break candidate appears, wherein the first pixel has a first gradient angle and the second pixel has a second gradient angle with a predetermined relationship to the first gradient angle;
- assign to each pixel of the candidate line break region a gradient amplitude based on at least one of a gradient amplitude of the first pixel and a gradient amplitude of the second pixel;
- assign to each pixel of the candidate line break region a gradient angle based on at least one of the first gradient angle and the second gradient angle;
- and
- based on the assigned gradient angle and assigned gradient amplitude, detect a line in the image.
Dependencies are inferred from the claim text.