Multi-pixel parallel marking method and multi-pixel parallel marking system for marking binary images

Abstract

The invention discloses a multi-pixel parallel marking method and a multi-pixel parallel marking system for marking binary images. The system comprises a data module, a new temporary mark value generation module, a temporary marking module and an equivalent pair judgment module, wherein the data module is used for arranging images line by line by taking horizontally adjacent 2*N pixels as one unitpixel; one unit pixel includes horizontally adjacent N groups of pixels; the new temporary mark value generation module is used for generating new temporary mark values for all groups of pixels in parallel according to the N groups of pixels and the adjacent marked pixels thereof; the temporary marking module is used for assigning temporary mark values to the N groups of pixels in parallel according to the pixel values of the N groups of pixels and the adjacent pixels thereof; if the current group of pixels are not communicated with the adjacent marked pixels thereof, the new temporary mark value is assigned to the current group of pixels, and otherwise, the temporary mark value of the adjacent marked pixels is assigned to the current group of pixels; the equivalent pair judgment module is used for judging whether the two pixels with different temporary mark values are communicated with each other or not, and if so, the two temporary mark values form an equivalent pair. The method andthe system reduce the delay of a critical path, and are high in data passing rate and short in time consumption.

Description

technical field [0001] The invention belongs to the field of image processing, and more particularly relates to a multi-pixel parallel marking method and system for marking binary images. Background technique [0002] Binary image plays an important role in the field of image processing, because its pattern is simple and has a strong expressive force on the spatial relationship of pixels. In practical applications, the analysis of many images is finally converted to the analysis of binary images, such as: medical image analysis, foreground detection, character recognition, and shape recognition. Binarization + mathematical morphology can solve many target extraction problems in computer recognition engineering. [0003] The most important method of binary image analysis is connected area marking, which is the basis of all binary image analysis. It allows each individual connected area to form a marked by marking the white pixels (targets) in the binary image. Blocks, and f...

AI Technical Summary

Problems solved by technology

[0013] Aiming at the above defects or improvement needs of the prior art, the present invention provides a multi-pixel parallel marking method and system for marking binary images, thereby solving the problems of low data throughput, long time consumption and multi-level addition in the prior art. The technical problems of device cascading and critical path delay

Images