Connected domain extraction method and device

TL;DR: In this paper, a simple and efficient connected domain extraction scheme is proposed. But the method comprises the steps: converting a to-be-extracted image into a binary image, sequentially scanning all pixels in the binary image and determining a mark value of the current pixel of the scanned pixels according to a first gray scale value of a current pixel, a mark of a first target pixel adjacent to thecurrent pixel and a mark values of a second target pixel, and recording the mark values into an equivalent code table; determining an equivalent sequence according to the equivalent pairs in the equivalent

Abstract: The invention discloses a connected domain extraction method and device, and the method comprises the steps: converting a to-be-extracted image into a binary image; sequentially scanning all pixels inthe binary image, determining a mark value of the current pixel of the scanned pixels according to a first gray scale value of the current pixel, a mark value of a first target pixel adjacent to thecurrent pixel and a mark value of a second target pixel; taking the first mark value and the second mark value as an equivalent pair if the first and second mark values of the first target pixel, adjacent to the current pixel, and the second target pixel are not equal and are not equal to zero, and recording the mark values into an equivalent code table; determining an equivalent sequence according to the equivalent pairs in the equivalent table; and determining the pixels with the mark values being target mark values in the binary image as a connected domain of a to-be-extracted image according to each target mark value in the equivalent sequence. The invention provides a simple and efficient connected domain extraction scheme.