Electronic Science and Technology ›› 2020, Vol. 33 ›› Issue (4): 50-54.doi: 10.16180/j.cnki.issn1007-7820.2020.04.009

Previous Articles     Next Articles

Connected Domain Label Detection Algorithm for Multi-target Lens

XIE Zhixuan1,YAO Hongbing2,FAN Ning1,CHEN Feng1   

  1. 1. School of Mechanical Engineering,Jiangsu University,Zhenjiang 212000,China
    2. School of Science,Hohai University,Nanjing 210098,China
  • Received:2019-03-01 Online:2020-04-15 Published:2020-04-23
  • Supported by:
    National Natural Science Foundation of China(51775253);National Natural Science Foundation of China(61505071);Jiangsu Natural Science Foundation(BK20150526);Jiangsu University's Initiation Project of Introducing Talented Personnel for Scientific Research(15JDG036);Jiangsu University's Initiation Project of Introducing Talented Personnel for Scientific Research(15JDG037)


A multi-target connected domain labeling suitable algorithm for FPGA was proposed in the study. By making a special mark value at the edge of the image during the first scanning, the algorithm extracted ring inner region with inner and outer double-layer contours object to separate the close objects for multi-target detection. The scheme adopted a single pixel-by-pixel scanning method to perform one scanning of the image, and could accomplish the mark of connected regions and the sorting of equivalent tables. Experimental results showed that for an image with the size of M×N, without calculating the recursive time of the equivalent table, multiple targets could be identified after M×N×2 clock cycles. In addition, parameters including the area and the outer rectangle corresponding to each target were finally obtained.

Key words: image processing, multi-target image, connected domain markers, FPGA, machine vision, binary image

CLC Number: 

  • TP391