Method for rapid making image connection element

Abstract

This invention relates to image technique field and discloses one binary image connection element aim rapid label method, which comprises the following steps: a, processing initial work to direct label j into initial row and total journey number k as 0; b, scanning image j rows of data to get Zj journey for recording; c, testing whether Zj is zero, if yes, then jumping steps d, e for f; d, if not, then recording j row each journey to label to relative tree; e, total journey number adds to Zj; f, row label j plus one; g, testing whether the label is upper image height range with result of no for step b; h, if yes, then outputting journey and tree structure information.

Description

technical field [0001] The invention relates to the technical field of image analysis and recognition, in particular to a fast marking method for connected meta-objects of a binary image. Background technique [0002] In most image analysis and recognition systems, connected meta-tagging is a basic operation and the basis of subsequent processing. The purpose of labeling connected components is to convert binary images into symbolic images, that is, to assign a label to each connected component to distinguish them. [0003] In the prior art, the most commonly used method is to process images sequentially, and establish an equivalence class table to store relevant information of equivalence classes. Each foreground (object) pixel is assigned a temporary label in the first pass based on the values ​​of neighboring pixels. If two adjacent foreground pixels have different labels, these two labels are regarded as equivalence classes and recorded in the equivalence class table. ...

AI Technical Summary

Problems solved by technology

[0004] Since connected meta tags are processed at the image pixel level, it is relatively time-consuming and requires a lot of memory

Images