Pyramidal Connected Component Labeling of Image
Publish place: Fourth International Conference on Electrical, Electronics and Smart Grid Engineering
Publish Year: 1399
نوع سند: مقاله کنفرانسی
زبان: English
View: 472
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
EESCONF04_002
تاریخ نمایه سازی: 25 دی 1399
Abstract:
In this paper, a new logarithmic-time algorithm is presented which simultaneously assigns labels to all connected components of a binary image. The main advantage of the proposed algorithm is to propagate information in the logarithmic order by using the graph pyramid structure. The irregular combinatorial pyramid is employed to construct the hierarchy and the maximum independent edge sets (MIES) are used to create this pyramid structure in parallel. To assign a label to each connected component, instead of the common linear-time raster scan techniques, only two traversings of the existing pyramid are needed. First, contracting each connected component to a single vertex maintaining all connectivity relations at the top of the pyramid and assign a new label to each vertex. Second, to go top-down and to propagate this unique label into each individual pixel of the binary image. In addition, no relabeling is needed throughout the whole process as it is needed by other algorithms. Finally, the experimental results show the proposed algorithm outperforms the other state-of-the-arts for large images.
Keywords:
Authors
Majid Banaeyan
Pattern Recognition and Image Processing Group ۱۹۳/۰۳, TU Wien, Vienna, Austria
Wlater G. Kropatsch
Pattern Recognition and Image Processing Group ۱۹۳/۰۳, TU Wien, Vienna, Austria
Rashid Zamanshoar
High Performance Computing, Farmaniyeh, Tehran,Iran