×

System for representing line drawings by polygonal lines

  • US 5,313,529 A
  • Filed: 04/16/1993
  • Issued: 05/17/1994
  • Est. Priority Date: 08/08/1990
  • Status: Expired due to Fees
First Claim
Patent Images

1. A system for representing line drawings by polygonal lines comprising:

  • picture element connection data forming means for scanning a binary digital image in a main scanning direction to form sets of picture element connection data, each set having a start point picture element where a background picture element value of the image changes to a drawing picture element value and having an end point picture element where the drawing picture element value changes to the background picture element value, said start point picture element and said end point picture element of each set of picture element connection data lying in one scanning line in the main scanning direction;

    picture element block data forming means for detecting relationships between sets of picture element connection data which are adjacent in a direction perpendicular to said main scanning direction and for forming picture element block data from sets of picture element connection data having predetermined relationships;

    straight segment determining means for determining from each picture element block data whether or not the picture element block thereof represents a straight segment; and

    straight line approximating means for providing straight line approximation data according to both the uppermost element connection data and the lowermost picture element connection data in said picture element block in response to a determination by said straight segment determining means that said picture element block represents a straight segment.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×