Paper
Traversal Method for Connected Component Based on Recursion and the Usage in Image Treatment
- Authors:
- Lanxiang Zhu; Lifei Deng; Zhen Wang; Qifan Liu
- Abstract
- Connected component traversal is a very basic operation in image processing. This paper extends the concept of connected component and traversal and proposes a traversal method based on recursion for connected component. The method uses operation of call a function to traversal and record connected component and uses system stack to save the traversal chain. This method can label the connected component with a single scan of the image. It can also record the whole set of the connected component and its edge at the same time. Four kinds of improvements of the method are given.
- Keywords
- Connected Component; Recursion; Image Treatment
- StartPage
- 50
- EndPage
- 55
- Doi