US5870494A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for determining orientation of contour line segment in local area and for determining straight line and corner
Assignee: Fujitsu Ltd
•
Filing: 1997-07-16
•
Granted: 1999-02-09
•
Expires: 2017-07-16
Abstract
Abstract A method for determining an orientation of a line segment in a contour in a local area of a binary contour image. The number of pixels having a predetermined value and located in each orientation in the local area, is obtained, and it is determined that a line segment exists in an orientation in which the number of pixels is large. Further, when it is determined that the number of pixels located in each of a plurality of orientations and having a predetermined value, is greater than a sum of the numbers of pixels in orientations adjacent to said each orientation on both sides thereof, it is determined that a line segment exists in said each orientation. Two orientations in which large numbers of pixels are located are detected, and it is determined whether the point is a constituent of a line segment, a line segment of the sub-straight-line form, or a near-corner point, depending on angles made by the two orientations is equal to 180 DEG , or a difference of the angles made by the two orientations from 180 DEG . Contiguously arrayed pixels in the same orientation are detected as a line segment. A position and an orientation are obtained from points near a corner, and representative values of the positions and orientations of contiguously arrayed near-corner points are determined. (FIG. 3)
Inventors
- 👤 Shinji Kanda
- 👤 Jun Wakitani
- 👤 Tsugito Maruyama
- 👤 Toshihiko Morita
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 09:36
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20; G06T7/00; G06T7/10; G06T7/12; G06T7/13; G06T7/70; G06T7/73; G06V; G06V10/00; G06V10/40; G06V10/44; G06V10/443; G06V10/48
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
118 words
An apparatus for determining an orientation of a local line segment in a contour in a local area of a binary contour image, comprising: contour image information holding means for holding information indicating at least coordinates of contour points of the binary contour image; pixel number counting means for obtaining the number of pixels of the contour points existing in each of a plurality of orientations around a pixel on the contour point in the local area; and local line segment orientation determining means for obtaining an orientation, in which the number of pixels of the contour point located in the orientation is greater than a predetermined number, as an orientation in which a local line segment exists.
Claim 2
Independent Claim
118 words
An apparatus for determining an orientation of a local line segment in a contour in a local area of a binary contour image, comprising: contour image information holding means for holding information indicating at least coordinates of contour points of the binary contour image; pixel number counting means for obtaining the number of pixels of the contour points existing in each of a plurality of orientations around a pixel on the contour point in the local area; and local line segment orientation determining means for obtaining an orientation, in which the number of pixels of the contour point located in the orientation is greater than a predetermined number, as an orientation in which a local line segment exists.
Claim 3
Dependent Claim
49 words
An apparatus according to claim 1, wherein said local line segment orientation determining means determines that local line segments exist in one orientation among said plurality of orientations when said number of pixels located in the orientation, which is obtained by the pixel number counting means, is the largest.
Claim 4
Dependent Claim
53 words
An apparatus according to claim 1, wherein said local line segment orientation determining means determines that local line segments exist in two orientations among said plurality of orientations when said numbers of pixels located in the two orientations, obtained by the pixel number counting means, are the largest and the second largest, respectively.
Claim 5
Dependent Claim
145 words
A computer readable product storing at least one program, for determining an orientation of a local line segment in a contour in a local area of a binary contour image, where said at least one program, when executed by a processing unit, causes the processing unit and its associated hardware to carry out a process, the process comprising: a first step of obtaining the numbers of pixels, each having a first predetermined value, located in a plurality of orientations around one of plural pixels located in the local area and having said first predetermined value; and a second step of determining that a local line segment exists in an orientation when the number of pixels located in the orientation is greater than a second predetermined value, and said number of pixels located in the orientation, which is obtained in the first step, is the largest.
Claim 6
Dependent Claim
145 words
A computer readable product storing at least one program, for determining an orientation of a local line segment in a contour in a local area of a binary contour image, where said at least one program, when executed by a processing unit, causes the processing unit and its associated hardware to carry out a process, the process comprising: a first step of obtaining the numbers of pixels, each having a first predetermined value, located in a plurality of orientations around one of plural pixels located in the local area and having said first predetermined value; and a second step of determining that a local line segment exists in an orientation when the number of pixels located in the orientation is greater than a second predetermined value, and said number of pixels located in the orientation, which is obtained in the first step, is the largest.
Claim 7
Dependent Claim
149 words
A computer readable product storing at least one program, for determining an orientation of a local line segment in a contour in a local area of a binary contour image, where said at least one program, when executed by a processing unit, causes the processing unit and its associated hardware to carry out a process, the process comprising: a first step of obtaining the numbers of pixels, each having a first predetermined value, located in a plurality of orientations around one of plural pixels located in the local area and having said first predetermined value; and a second step of determining that local line segments exist in two orientations when the numbers of pixels located in the two orientations are greater than a second predetermined value, and the numbers of pixels located in the two orientations, obtained in the first step, are the largest and the second largest, respectively.
Claim 8
Dependent Claim
149 words
A computer readable product storing at least one program, for determining an orientation of a local line segment in a contour in a local area of a binary contour image, where said at least one program, when executed by a processing unit, causes the processing unit and its associated hardware to carry out a process, the process comprising: a first step of obtaining the numbers of pixels, each having a first predetermined value, located in a plurality of orientations around one of plural pixels located in the local area and having said first predetermined value; and a second step of determining that local line segments exist in two orientations when the numbers of pixels located in the two orientations are greater than a second predetermined value, and the numbers of pixels located in the two orientations, obtained in the first step, are the largest and the second largest, respectively.
Claim 9
Independent Claim
112 words
A method for determining an orientation of a local line segment in a contour in a local area of a binary contour image, comprising: a first step for obtaining the numbers of pixels each having a first predetermined value and located in a plurality of orientations around one of plural pixels located in the local area and having said first predetermined value; and a second step for determining that a local line segment exists in an orientation when the number of pixels located in the orientation is greater than a second predetermined value, and said number of pixels located in the orientation, which is obtained in the first step, is the largest.
Claim 10
Independent Claim
112 words
A method for determining an orientation of a local line segment in a contour in a local area of a binary contour image, comprising: a first step for obtaining the numbers of pixels each having a first predetermined value and located in a plurality of orientations around one of plural pixels located in the local area and having said first predetermined value; and a second step for determining that a local line segment exists in an orientation when the number of pixels located in the orientation is greater than a second predetermined value, and said number of pixels located in the orientation, which is obtained in the first step, is the largest.
Claim 11
Independent Claim
117 words
An apparatus for determining an orientation of a local line segment in a contour in a local area of a binary contour image, comprising: a contour image information holding unit holding information indicating at least coordinates of contour points of the binary contour image; a pixel number counter counting the number of pixels of the contour points existing in each of a plurality of orientations around a pixel on the contour point in the local area; and a local line segment orientation determining unit determining an orientation in which the number of pixels of the contour point located in the orientation is greater than a predetermined number, as an orientation in which a local line segment exists.
Claim 12
Independent Claim
117 words
An apparatus for determining an orientation of a local line segment in a contour in a local area of a binary contour image, comprising: a contour image information holding unit holding information indicating at least coordinates of contour points of the binary contour image; a pixel number counter counting the number of pixels of the contour points existing in each of a plurality of orientations around a pixel on the contour point in the local area; and a local line segment orientation determining unit determining an orientation in which the number of pixels of the contour point located in the orientation is greater than a predetermined number, as an orientation in which a local line segment exists.
Claim 13
Dependent Claim
48 words
An apparatus according to claim 7, wherein said local line segment orientation determining unit determines that local line segments exist in one orientation, among said plurality of orientations, when said number of pixels located in the orientation, which is obtained by the pixel number counter, is the largest.
Claim 14
Dependent Claim
52 words
An apparatus according to claim 7, wherein said local line segment orientation determining unit determines that local line segments exist in two orientations, among said plurality of orientations, when said numbers of pixels located in the two orientations, obtained by the pixel number counter, are the largest and the second largest, respectively.
References Cited (Backward Citations)
US4547895A
Cited
US4310827A
Cited
JPS57182877A
Cited
JPS5949071A
Cited
US4513444A
Cited
GB2147474A
Cited
JPS62125481A
Cited
US4769850A
Cited
US4876726A
Cited
US4926492A
Cited
JPH03175591A
Cited
US5267328A
Cited
US5586199A
Cited
US5668893A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-08 | 2002-08-10 | 2003-02-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-08 | 2006-08-10 | 2007-02-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-08 | 2010-08-10 | 2011-02-09 | $7700.00 | Window Closed / Lapsed |