An Efficient Run-Based Method for Connected Component Labeling

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: English
View: 794

نسخه کامل Paper در کنفرانس ارائه نشده است و در دسترس نیست.

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ICMVIP09_045

تاریخ نمایه سازی: 6 اسفند 1395

Abstract:

This paper presents a new run-based algorithm for labeling connected components in a binary image. The algorithm removes assumption on all border pixels of image are background. Also it does not use merging operation for resolving label equivalences among provisional labels (sets), but it uses post processing stage. The post processing stage reduces complexity for resolving label equivalency. During the first scan, provisional labels are assigned to the connected components. After the first scan, the post processing is done to resolve label equivalency. The smallest provisional label among all provisional labels that are assigned to a connected component is considered as a representative label. During the second scan, the algorithm accesses to each foreground pixel directly and sets itsrepresentative label. Experimental results on various types of images demonstrate that the proposed algorithm is superior toconventional labeling algorithms

Authors

Morteza Mohammadi Gharasuie

Computer and Electrical Department Technical and Vocational University Qom, Iran

Aboozar Gaffari

Electrical Engineering Department Sharif University of Technology Tehran, Iran

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • C. Ronsen, P.A. Denjiver, "Connected Components in Binary Images: the ...
  • R.C. Gonzalez, R.E. Woods, "Digital Image Processing", Ad dison-Welsey, Reading, ...
  • K. Suzuki, F. Li, S. Sone, K. Doi, _ _ ...
  • R.M. Haralick, L.G. Shapiro, :Computer and Robot Vision, Ad dison-Wesley, ...
  • K. Wu, E. Otoo, K. Suzuki, :Optimizing two-pass connected -component ...
  • run based two-scan labeling A:ه [6] L. He, Y. Chao, ...
  • _ He, Y. Chao, K. Suzuki, K. Wu, _ Fast ...
  • L. He, Y. Chao, K. Suzuki, :An efficient first-scan method ...
  • Q. Hu, G. Qian, W.L. Nowinski, :Fast connected- component labeling ...
  • Understanding, vol. 99, pp. 414-434, 2005. ...
  • D.H. Ballard, :Computer Vision", Prentice-Hall, NJ: Englewood Cliffs, 1982. ...
  • F. Chang, C.J. Chen, C.J. Lu, _ linear-time component- labeling ...
  • N. Otsu, :A threshold selection method from gray-level histograms", IEEE ...
  • نمایش کامل مراجع