US5664081A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for forming a symmetrical image
Assignee: NEC Personal Computers Ltd
•
Filing: 1995-10-30
•
Granted: 1997-09-02
•
Expires: 2015-10-30
Abstract
Abstract A symmetrical image is generated from an entire object image having an approximately symmetrical shape. The object image has a plurality of control points. The object image may be a polygon having vertices as the control points. In a first step, an operator inputs image data indicative of the positions of the control points. In a second step, an axis of symmetry of the object image is determined automatically or manually. In a third step, a first control point is paired with a second control point having a symmetrical relationship with the first control point. In a fourth step, the image data is modified so that the first and second control points have symmetrical positions about the axis of symmetry. In this modification, the first point is moved to the symmetrical position, whereas the second point is fixed.
Inventors
- 👤 Shigeru Saito
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 09:38
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/26
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
110 words
A computer-implemented method of generating a symmetrical image from an object image having a plurality of control points, said method for use with a computer system including input and output devices, said method comprising steps of: (a) receiving from said input device image data representing an entire object image including information indicative of positions of said control points; (b) determining an axis of symmetry of said object image; (c) pairing a first control point with a second control point having a symmetrical relationship with said first control point; and (d) modifying said image data so that said first and second control points have symmetrical positions about said axis of symmetry.
Claim 2
Dependent Claim
110 words
A computer-implemented method of generating a symmetrical image from an object image having a plurality of control points, said method for use with a computer system including input and output devices, said method comprising steps of: (a) receiving from said input device image data representing an entire object image including information indicative of positions of said control points; (b) determining an axis of symmetry of said object image; (c) pairing a first control point with a second control point having a symmetrical relationship with said first control point; and (d) modifying said image data so that said first and second control points have symmetrical positions about said axis of symmetry.
Claim 3
Dependent Claim
24 words
A method according to claim 1, wherein step (c) comprises a step of: (c1) judging whether said object image has an approximately symmetrical configuration.
Claim 4
Dependent Claim
73 words
A method according to claim 2, wherein said step (c1) comprises steps of: (c11) calculating a distance between said axis of symmetry and a middle point of a line segment between said first and second control points; (c12) calculating an average distance by performing steps (c) and (c11) for different pairs of control points of said plurality of control points; and (c13) determining whether said average distance is less than a predetermined value.
Claim 5
Dependent Claim
73 words
A method according to claim 2, wherein said step (c) comprises steps of: (c14) calculating an angle between a line perpendicular to said axis of symmetry and a line segment between said first and second control points; (c15) calculating an average angle by performing steps (c) and (c14) for different pairs of control points of said plurality of control points; and (c16) determining whether said average angle is less than a predetermined value.
Claim 6
Dependent Claim
41 words
A method according to claim 1, wherein said step (d) comprises a step of: (d1) adjusting a position of one of said first and second control points and fixing a position of the other of said first and second control points.
Claim 7
Dependent Claim
48 words
A method according to claim 1, wherein said step (d) comprises a step of: (d2) positioning said first control point from (-x1, y1) to (-x1',y1'), and positioning said second control point from (x2, y2) to (x2', y2'), wherein x1'=x2'=(x1+x2)/2, and said axis of symmetry coincides with the y-axis.
Claim 8
Dependent Claim
48 words
A method according to claim 1, wherein said step (d) comprises a step of: (d2) positioning said first control point from (-x1, y1) to (-x1',y1'), and positioning said second control point from (x2, y2) to (x2', y2'), wherein y1'=y2'=(y1+y2)/2, and said axis of symmetry coincides with the y-axis.
Claim 9
Dependent Claim
62 words
A method according to claim 1, wherein said step (d) comprises a step of: (d4) rotating said first and second points about a point γ so that said axis of symmetry is perpendicular to a line segment between said first and second control points, wherein said point γ is a point of intersection of said axis of symmetry and said line segment.
Claim 10
Dependent Claim
39 words
A method according to claim 1, wherein said step (b) comprises steps of: (b1) receiving axis of symmetry data representing an input line from said input device; and (b2) determining said axis of symmetry based on said axis data.
Claim 11
Dependent Claim
69 words
A method according to claim 9, wherein step (b2) comprises steps of: (b21) determining first and second points of intersection of said input line and said object image; (b22) selecting first and second intersecting points nearest said first and second points, respectively, from said control points and middle points between said control points; and (b23) identifying a line between said first and second points as said axis of symmetry.
Claim 12
Dependent Claim
89 words
A method according to claim 9, wherein step (b2) comprises steps of: (b24) determining whether said object image has first and second end points; (b25) determining a point of intersection of said input line and said object image; (b26) selecting a first intersecting point nearest said point from said control points and middle points between said control points; (b27) calculating a position of a middle point between said first and second end points; and (b28) identifying a line between said first and second points as said axis of symmetry.
Claim 13
Dependent Claim
28 words
A method according to claim 1, wherein step (a) comprises a step of: (a1) selecting said object image from a plurality of images represented by said image data.
Claim 14
Dependent Claim
54 words
A method according to claim 1, wherein step (a) comprises a step of: (a2) selecting a group of object images from a plurality of images represented by said image data, and said method further comprises a step of: (e) performing steps (b) through (d) for each object image of said group of object images.
Claim 15
Dependent Claim
35 words
A method according to claim 9, wherein step (b) comprises a step of: (b3) selecting an image intersecting said input line as said object image from a plurality of images represented by said image data.
Claim 16
Dependent Claim
26 words
A method according to claim 14, wherein step (b) comprises a step of: (b4) repeating steps (b1) through (b3) to select a group of object images.
Claim 17
Dependent Claim
25 words
A method according to claim 1, wherein step (b) comprises a step of: (b5) generating said axis of symmetry by referring to said image data.
Claim 18
Dependent Claim
75 words
A method according to claim 16, wherein said step (b5) comprises steps of: (b51) selecting first and second points from said control points and middle points of segment lines comprising said object image; (b52) judging whether said object image has a substantially symmetrical shape about a line segment between said first and second points; and (b53) identifying said line segment as said axis of symmetry when said object image is symmetrical about said line segment.
Claim 19
Dependent Claim
27 words
A method according to claim 16, wherein step (b5) comprises a step of: (b54) performing steps (b5) through (b7) for each of a plurality of object images.
Claim 20
Dependent Claim
23 words
A method according to claim 12, wherein step (b) comprises a step of: (b6) generating said axis of symmetry for said object image.
Claim 21
Dependent Claim
29 words
A method according to claim 13, wherein step (b) comprises a step of: (b7) generating said axis of symmetry for each object image of said group of object images.
Claim 22
Dependent Claim
40 words
A method according to claim 1, wherein step (d) comprises steps of: (d31) receiving from said input device information indicative of a specific method for generating said symmetrical image; and (d32) modifying said image data according to said specific method.
Claim 23
Dependent Claim
40 words
A method according to claim 13, wherein step (d) comprises steps of: (d31) receiving from said input device information indicative of a specific method for generating said symmetrical image; and (d32) modifying said image data according to said specific method.
Claim 24
Dependent Claim
41 words
A method according to claim 1, wherein said object data includes a polygon, said control points include vertices of said polygon, and said image data includes information indicative of pairs of said control points to be connected by a line segment.
Claim 25
Dependent Claim
79 words
A method according to claim 1, wherein step (b2) comprises steps of: (b241) determining whether said object image has first and second end points; (b242) identifying a center point of a point set including said control points and middle points of sides of said object image; (b243) calculating a position of a middle point between said first and second end points; and (b244) identifying a line between said center point and said middle point as said axis of symmetry.
References Cited (Backward Citations)
US4797842A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-09-01 | 2001-03-03 | 2001-09-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-09-01 | 2005-03-03 | 2005-09-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-09-01 | 2009-03-03 | 2009-09-02 | $7700.00 | Window Closed / Lapsed |