|
|||||
|
|
Linear time algorithm for finding a picture''s connected components |
|
| Authors: | P Thanisch BV McNally A Robin |
| Affiliation: | * Observatoire de Besançon, F25000, Besançon, France a Royal Observatory, Blackford Hill, Edinburgh EH9 3HJ, UK |
| Abstract: | An algorithm that identifies the connnected components of a thresholded digitized picture is presented. The time complexity of the algorithm is linear in the number of runs of object pixels in the picture. |
| Keywords: | image processing pattern recognition connectivity |
| 本文献已被 ScienceDirect 等数据库收录！ | |