Merging overlapping broken lines of a table
AssigneeKonica Minolta Laboratory U.S.A., Inc.
InventorDarrell Eugene Bellert
Life of this patent
Estimating the term…
Abstract
A method for image processing includes obtaining a mask from an image; identifying, in the mask, a first stroke segment and a second stroke segment for possible merging; determining that the first stroke segment comprises a first plurality of cross edges that overlaps a second plurality of cross edges in the second stroke segment; identifying a plurality of cross edge pairs from the first plurality of cross edges and the second plurality of cross edges; determining a count of the plurality of cross edge pairs that satisfy a maximum width tolerance value of the first stroke segment; and merging the first stroke segment and the second stroke segment based on the count.
Claims20
A method for image processing, comprising:
- obtaining a mask from an image;
- identifying, in the mask, a first stroke segment and a second stroke segment for possible merging;
- determining that the first stroke segment comprises a first plurality of cross edges that overlaps a second plurality of cross edges in the second stroke segment;
- identifying a plurality of cross edge pairs from the first plurality of cross edges and the second plurality of cross edges;
- determining a count of the plurality of cross edge pairs that satisfies a maximum width tolerance value of the first stroke segment;
- and
- merging the first stroke segment and the second stroke segment based on the count.
A non-transitory computer readable medium (CRM) storing computer readable program code embodied therein that:
- obtains a mask from an image;
- identifies, in the mask, a first stroke segment and a second stroke segment for possible merging;
- determines that the first stroke segment comprises a first plurality of cross edges that overlaps a second plurality of cross edges in the second stroke segment;
- identifies a plurality of cross edge pairs from the first plurality of cross edges and the second plurality of cross edges;
- determines a count of the plurality of cross edge pairs that satisfies a maximum width tolerance value of the first stroke segment;
- and
- merges the first stroke segment and the second stroke segment based on the count.
An image processing system comprising:
- a memory;
- and
- a processor that:
- obtains a mask from an image;
- stores the mask in the memory;
- identifies, in the mask, a first stroke segment and a second stroke segment for possible merging;
- determines that the first stroke segment comprises a first plurality of cross edges that overlaps a second plurality of cross edges in the second stroke segment;
- identifies a plurality of cross edge pairs from the first plurality of cross edges and the second plurality of cross edges;
- determines a count of the plurality of cross edge pairs that satisfies a maximum width tolerance value of the first stroke segment;
- and
- merges the first stroke segment and the second stroke segment based on the count.
Dependencies are inferred from the claim text.