Method for the detection of line width of line image in image processor

• US 5,412,742 A
• Filed: 02/26/1992
• Issued: 05/02/1995
• Est. Priority Date: 02/26/1991
• Status: Expired due to Term

• Current Assignee: Hitachi Software Engineering Co., Ltd. (Hitachi, Ltd.)
• Original Assignee: Hitachi Software Engineering Co., Ltd. (Hitachi, Ltd.)
• Inventors: Tanaka, Yutaka, Takasaki, Naruto
• Primary Examiner(s): Mancuso, Joseph
• Application Number:
  US07/841,408
• Time in Patent Office: 1,161 Days
• Field of Search: 382/60, 382/25, 382/27, 382/30, 382/48, 382/8, 382/45
• US Class Current: 382/316
• CPC Class Codes: G06T 11/00 2D [Two Dimensional] image generation

Abstract

An image processor for performing trace processing for tracing the line image has an image memory for storing image data, a data memory for storing graphic data, a display unit for displaying the image data and the graphic data, an input unit for entering trace designation, a semi-automatic image trace processing section for performing the trace processing for tracing the line image of the image data in a semi-automatic way, and a tracing-rule description processing section for designating a trace method for tracing the line image. The line width of the line image is detected by designating a point in the vicinity of a pixel line as a start point for detecting the line width of the line image as an object of tracing the image data, retrieving a change point for changing pixels on a contour of the line image from the start point, and detecting the line width by detecting the number of the pixels in a continuous pixel line arranged in the line-width direction of the line image from the change point.

Claims

1. In a line image processing method for tracing a line image on the basis of a tracing rule defined in terms of a parameter of the line image, the improvement comprising the steps of:

designating a point near the line image to be traced as a start point;

retrieving a first beginning point on a first contour edge of the line image from the start point;

retrieving a first ending point on a second contour edge of the line image from the first beginning point;

detecting the number of pixels in a first continuous pixel line arranged in the line-width direction of the line image from the first beginning point to the first ending point as the line width of the line image; and

tracing the line image according to a tracing rule that is defined using the detected line width as a parameter of the tracing rule.

2. A method as claimed in claim 1, further comprising the steps of:

retrieving a second ending point on the second contour edge of the line image;

detecting the number of pixels in a second continuous pixel line in the line-width direction of the line image from the first beginning point to the second ending point; and

determining the number of pixels of the shorter of the first and second continuous pixel lines as the line width in the tracing rule.

3. A method as claimed in claim 2, further comprising the steps of:

detecting the number of pixels in a third continuous pixel line in the line-width direction by connecting a second beginning point on the first contour of the line image and the second ending point, and determining the number of pixels connecting the second beginning point and the second ending point as the line width in the tracing rule.

4. A method as claimed in claim 1, wherein the line width of the line image is automatically set in the tracing rule for tracing the line image.

5. A method as claimed in claim 1, further comprising the steps of:

performing the first beginning point-retrieving, first ending point-retrieving and detecting steps in plural positions of the line image to compile a plurality of line widths as sampling values;

determining an average of the line widths thereof; and

automatically determining the average of the plurality of line widths as the line width in the tracing rule.

6. A method as claimed in claim 5, wherein, when the line widths of the line image are detected in plural positions of the line image as sampling values and when a position in which the line width thereof is detected reaches an end point of the line image or exceeds the end point thereof, the end point position or excessive position is removed as a sampling value.

7. A method as claimed in claim 1, wherein the designating step is performed so that the start point is selected within a predetermined scanning range of the line image whose line width is to be detected.

8. A method as claimed in claim 7, wherein the first beginning point-retrieving step includes the step of scanning from the start point in a spiral manner to the first beginning point, and wherein the first beginning point is the first pixel of the line image whose line width is to be detected that is encountered during the spiral scan.

9. A method as claimed in claim 1, wherein the start point is designated manually by inputting an input coordinate position corresponding to the start point.

10. In a semi-automatic line image tracing method for tracing a line image on the basis of a tracing rule defined in terms of a parameter of the line image, the improvement comprising the steps of:

manually designating a non-image point within a predetermined scanning range of a line image to be traced;

deriving a first line width-determining point on the line image from the non-image point;

deriving a second line width-determining point of the line image from the first line width-determining point, said first and second line width-determining points being respectively located on first and second opposed contour edges of the line image to be traced;

determining the line width of the line image between the first and second line width-determining points; and

tracing the line image according to a tracing rule that is defined using the line width determined by the determining step as a parameter of the tracing rule;

wherein all steps but the designating step are performed automatically.

11. A semi-automatic line image tracing method as claimed in claim 10, further comprising the steps of:

deriving a third line width-determining point on the second contour edge, said third line width-determining point being nearer to the first line width-determining point than the second line width-determining point is to the first line width-determining point; and

determining the line width of the line image between the first line width-determining point and the third line width-determining point;

wherein the tracing step is performed using the minimum line width determined by the determining steps.

12. A semi-automatic line image tracing method as claimed in claim 11, further comprising the steps of:

deriving a fourth line width-determining point on the first contour edge such that the fourth line width-determining point is nearer to the third line width-determining point than the first line width-determining point is to the third line width-determining point; and

determining the line width of the line image between the fourth line width-determining point and the third line width-determining point;

wherein the tracing step is performed using the minimum line width determined by the determining steps.

13. In a semi-automatic image trace processing method for tracing a line image on the basis of a tracing rule defined in terms of a parameter of the line image, the improvement comprising the steps of:

manually designating a non-image point within a predetermined scanning range of a line image to be traced;

deriving a first line width-determining point on the line image from the non-image point;

deriving a second line width-determining point of the line image from the first line width-determining point, said first and second line width-determining points being respectively located on first and second opposed contour edges of the line image to be traced;

determining the line width of the line image between the first and second line width-determining points;

deriving a first plurality of line width-determining points on the first contour edge, in addition to the first line width-determining point, and a second plurality of line width-determining points on the second contour edge, in addition to the second line width-determining point, the second plurality of line width-determining points having a one-to-one correspondence with the first plurality of line width-determining points;

determining respective line widths of the line image between the corresponding first and second pluralities of line width-determining points;

determining the average of all determined line widths; and

tracing the line image according to a tracing rule defined using the average line width as a parameter of the tracing rule;

wherein all steps but the designating step are performed automatically.