Arrangement for the segmentation of lines
First Claim
1. A system for segmentation, classification, merging, and approximation of lines sought out and tracked by an edge tracking unit tracking an object, the lines being defined according to the edge tracking unit by a sequence of points wherein each point has associated with it a direction angle α
- , coordiantes x, y, and a direction code RK delivered by the edge tracking unit, comprising;
segmentation means for receiving the directional angles α
from the edge tracking unit and for storing in a segment point memory means segments of a line with a determined boundary;
mean value calculation means connected to the segment point memory means and to the edge tracking unit for receiving from the segment point memory means said stored segments, for receiving from the edge tracking unit the direction angle α
, coordinates x, y, and direction code RK, and for placing in an associated output memory means calculated values;
classification means connected to the output memory means and to the segment point memory means for classification of said stored line segments with a determined boundary obtained from the segment point memory means;
merging means connected to the segment point memory means and to the output memory means for merging of adjacent, classified segments which are sufficiently alike; and
approximation means connected to the segment point memory means and said output memory means for approximation of determined segments.
1 Assignment
0 Petitions
Accused Products
Abstract
A coarse or rough segmentation apparatus has been developed for use in a sensor system for analyzing half-tone images. In contrast with previously employed methods, the apparatus is based on the pipeline principle. In the image picked up by the camera, edges of an object are represented in the form of a sequence of points of high contrast as compared with the surroundings. These edges are initially sought out and tracked by so-called edge tracking. Subsequently, in a rough or coarse segmentation, this line is divided into as large as possible contiguous pieces or sections of equal curvature and pieces or sections with a strong directional change.
57 Citations
6 Claims
-
1. A system for segmentation, classification, merging, and approximation of lines sought out and tracked by an edge tracking unit tracking an object, the lines being defined according to the edge tracking unit by a sequence of points wherein each point has associated with it a direction angle α
- , coordiantes x, y, and a direction code RK delivered by the edge tracking unit, comprising;
segmentation means for receiving the directional angles α
from the edge tracking unit and for storing in a segment point memory means segments of a line with a determined boundary;mean value calculation means connected to the segment point memory means and to the edge tracking unit for receiving from the segment point memory means said stored segments, for receiving from the edge tracking unit the direction angle α
, coordinates x, y, and direction code RK, and for placing in an associated output memory means calculated values;classification means connected to the output memory means and to the segment point memory means for classification of said stored line segments with a determined boundary obtained from the segment point memory means; merging means connected to the segment point memory means and to the output memory means for merging of adjacent, classified segments which are sufficiently alike; and approximation means connected to the segment point memory means and said output memory means for approximation of determined segments. - View Dependent Claims (2, 3, 4, 5, 6)
- , coordiantes x, y, and a direction code RK delivered by the edge tracking unit, comprising;
Specification