Image processing apparatus, image processing method and computer readable medium
AssigneeFuji Xerox Co., Ltd.
InventorsShinichi Yada, Kunikazu Ueno
Life of this patent
Estimating the term…
Abstract
An image processing apparatus includes a measuring unit that measures lengths of segments in an image; a first evaluating unit that evaluates each segment based on the length of the segment measured by the measuring unit and a position of the segment; a second evaluating unit that evaluates each segment based on a similarity of the length of the segment measured by the measuring unit and the position of the segment; and a determining unit that determines whether each segment is a ruled line based on an evaluation result obtained by the first evaluating unit and an evaluation result obtained by the second evaluating unit.
Claims14
An image processing apparatus comprising:
- a measuring unit that measures lengths of segments in an image;
- a first evaluating unit that evaluates the segments based on the lengths of the segments measured by the measuring unit, wherein the first evaluating unit extracts segments having lengths in a range set in advance in a direction of the image at each position in another direction of the image intersecting with the direction, obtains a total number of black pixels of the extracted segments arranged in the direction by counting the black pixels thereof, and employs the obtained total number of the black pixels as a first evaluation result;
- a second evaluating unit that evaluates the segments based on the lengths of the segments measured by the measuring unit, wherein the second evaluating unit calculates an indication of frequency of appearance of similar lengths of the segments arranged in the direction at each position in said another direction, in which the similar lengths are based on a run length uniformity (RLU), and employs the calculated indication as a second evaluation result;
- and
- a determining unit that determines whether each segment forms a ruled line based on the first evaluation result obtained by the first evaluating unit and the second evaluation result obtained by the second evaluating unit.
An image processing method comprising:
- measuring lengths of segments in an image;
- evaluating each segment based on the measured length of the segment;
- extracting segments having lengths in a range set in advance in a direction of the image at each position in another direction of the image intersecting with the direction, obtaining a total number of black pixels of the extracted segments arranged in the direction by counting the black pixels thereof and employing the obtained total number of the black pixels as a first evaluation result;
- evaluating each segment by calculating, for each segment, an indication of a frequency of appearance of segments having lengths in a predetermined range of the segment at each position of the segment;
- calculating an indication of frequency of appearance of similar lengths of the segments arranged in the direction at each position in said another direction, in which the similar lengths are based on a run length uniformity (RLU), and employing the calculated indication as a second evaluation result;
- and
- determining, by a processor, whether each segment forms a ruled line based on the first and second evaluation results.
A computer readable medium storing a program causing a computer to execute a process for extracting ruled lines, the process comprising:
- measuring lengths of segments in an image;
- evaluating each segment based on the measured length of the segment;
- extracting segments having lengths in a range set in advance in a direction of the image at each position in another direction of the image intersecting with the direction, obtaining a total number of black pixels of the extracted segments arranged in the direction by counting the black pixels thereof, and employing the obtained total number of the black pixels as a first evaluation result;
- evaluating each segment by calculating, for each segment, an indication of a frequency of appearance of segments having lengths in a predetermined range of the segment at each position of the segment;
- calculating an indication of frequency of appearance of similar lengths of the segments arranged in the direction at each position in said another direction, in which the similar lengths are based on a run length uniformity (RLU), and employing the calculated indication as a second evaluation result;
- and
- determining whether each segment is a ruled line based on the first and second evaluation results.
Dependencies are inferred from the claim text.