G - Physics – 06 – T
Patent
G - Physics
06
T
G06T 7/60 (2006.01) G06T 5/00 (2006.01) G06T 5/20 (2006.01) G06T 7/00 (2006.01)
Patent
CA 2097492
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°, or a difference of the angles made by the two orientations from 180°. 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)
Est décrit un procédé pour déterminer la direction d'un segment d'un contour dans une région locale d'une image de profil binaire. On détermine le nombre de pixels présentant une valeur prédéterminée et existant dans une pluralité de directions radiales dont le centre est l'un des pixels d'une région locale présentant la valeur prédéterminée, et le segment est estimé exister dans une direction dans laquelle le nombre de pixels est plus important. Par ailleurs, lorsque le nombre de pixels de la valeur prédéterminée existant dans une direction est supérieur d'une valeur prédéterminée à la somme des nombres de pixels de la valeur prédéterminée existant dans les deux directions adjacentes, le segment est estimé exister dans la direction. Deux directions, dans lesquelles les nombres de pixels sont plus importants, sont détectées pour chaque pixel des points du contour. Pour déterminer si ces deux directions sont des points constituant un segment ou des points constituant un segment dans une direction quasi linéaire ou encore des points proches d'un angle, on détermine si oui ou non ils se trouvent dans une direction à 180 ou de quel ordre ils diffèrent d'une direction à 180 . Des points constituant un segment, lesquels sont adjacents les uns aux autres et ont la même direction, sont détectés comme étant un segment. La position et la direction sont déterminées à partir de chaque point proche de l'angle, et les valeurs représentatives de la position et de la direction des points mutuellement adjacents à proximité de l'angle sont déterminées.
Kanda Shinji
Maruyama Tsugito
Morita Toshihiko
Wakitani Jun
Fujitsu Limited
Mcfadden Fincham
LandOfFree
Method for determining orientation of contour line segment... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for determining orientation of contour line segment..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining orientation of contour line segment... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1440124