• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Rong, Li (Rong, Li.)

Indexed by:

EI Scopus

Abstract:

We present a run-based algorithm for identifying connected components in binary images. We define affecting scope of a run and use an array whose size is equal to width of the image to store runs' labels in a row. The label's storing scope in the array is the run's affecting scope. By checking values in the array we can know whether the current run connects with any upper-row neighbor runs. We also define updating principles to maintain the array. The algorithm only needs to scan image one pass and need not maintain an equivalent table, so its speed is fast and it is very simple. It can identify 4-connectivity and 8-connectivity connected components in binary images. Experiment results show that the algorithm is effective. © 2010 IEEE.

Keyword:

Binary images Labeling Software engineering

Author Community:

  • [ 1 ] [Rong, Li]School of Software, Beijing University of Technology, Beijing, China

Reprint Author's Address:

Show more details

Related Keywords:

Source :

Year: 2010

Page: 137-141

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Online/Total:668/10645824
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.