A new algorithm of region labeling based on improved RLE connectivity analysis

  • Authors:

  • Tao Hu;Baoping Guo;Xuan Guo

  • Affiliations:

  • Huazhong University of Science and Technology, Wuhan, PR China;Optoelectronics Institute of Shenzhen University, Shenzhen, PR China;Huazhong University of Science and Technology, Wuhan, PR China

  • Venue:
  • ICAIT '08 Proceedings of the 2008 International Conference on Advanced Infocomm Technology
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new data structural frame of RLE associated indirectly with objects is introduced to make two group RLEs with different object index the same object index just by changing any one RLE's object dual index of one group, which can solve efficiently the problem of RLE labeling conflict in classic RLE connectivity analysis algorithms, and an efficient region labeling algorithm based on improved RLE connectivity analysis is designed to fulfill RLE labeling just by scanning image data once. The algorithm decreases the complexity and is easy to implement with high performance in comparison with classic algorithms.