2008 · 74 citations · 14 references
EngineeringComputer EngineeringComputer ScienceComputer VisionDigital ImagingReconfigurable ComputingDigital Image ProcessingFpga ArchitectureHardware AccelerationImage ProcessingMemory Hierarchy OptimizationStream ProcessingArea EfficiencyImage Processing AcceleratorsImage Processing UnitsLabelsReal-time ProcessingReal-time Processing ArchitectureStreaming Computation
Classical connected components labelling algorithms are unsuitable for real-time processing of streamed images on an FPGA because they require two passes through the image. Recently, a single-pass algorithm was proposed that avoided the need to buffer an intermediate image. In this paper, a new single pass algorithm is described that is a considerable improvement over the existing algorithms. The new algorithm reassigns and reuses labels each row to minimise the size of both the equivalence and region data tables. The optimised single-pass algorithm reduces the worst case memory requirement by over 100 times that of the original algorithm (for measuring region area), and reduces the latency to only 1 row.
14
Sequential Operations in Digital Picture Processing
Azriel Rosenfeld, John L. Pfaltz · Journal of the ACM · 1966 · 1.6K citations
A Linear-Time Two-Scan Labeling Algorithm
Lifeng He, Yuyan Chao, Kenji Suzuki · 2007 · 83 citations