An Efficient Run-Based Method for Connected Component Labeling
محل انتشار: نهمین کنفرانس ماشین بینایی و پردازش تصویر ایران
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 795
نسخه کامل مقاله در کنفرانس ارائه نشده است و در دسترس نیست.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICMVIP09_045
تاریخ نمایه سازی: 6 اسفند 1395
چکیده مقاله:
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
کلیدواژه ها:
نویسندگان
Morteza Mohammadi Gharasuie
Computer and Electrical Department Technical and Vocational University Qom, Iran
Aboozar Gaffari
Electrical Engineering Department Sharif University of Technology Tehran, Iran
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :