A detector for parallel lines. The algorithm uses a 4 direction set of gradient filters (0, 45, 90, 135 degrees) to detect linear steps. The steps are then projected onto an accumulation array oriented perpendicular to the direction of the linear feature. The projection is carried out in each of the four orientations at each pixel, using the approriate gradient image. Parallel support is defined as the existence of two or more peaks in the projection array. The peaks are found by carrying out non-maximal suppression on the projection array. This parallel coverage is quantified by computing the average peak height. If there are not at least two peaks, the "coverage" is defined as zero. The direction with maximum coverage value is determined and that value is inserted an output image called the cover_image.
The current algorithm has a performance of about 1.8*10^4 pixels/sec The bulk of the time is taken in doing the projections.
Modifications:
Ported to vxl July 01, 2004
Definition in file brip_para_cvrg.h.
#include <brip/brip_para_cvrg_params.h>
#include <vil1/vil1_rgb.h>
#include <vil1/vil1_image.h>
#include <vil1/vil1_memory_image_of.h>
Go to the source code of this file.
Classes | |
| class | brip_para_cvrg |
1.5.1