A new one-pass algorithm to detect region boundaries

Date

2001-08-01

Author

Kaygin, S
Bulut, Mehmet Mete

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

4
views

0
downloads

In this paper, active chain is introduced as a chain coded contour whose shape is changed during iterations while it stays closed, clockwise and 4 connected. The iterations of the proposed algorithm move the chain items toward the interior region. This behaviour is similar to the active contours (snakes). If the initial contour is counter-clockwise, the same algorithm causes the active chain to expand like a balloon and detect the inner boundaries of the regions. The chain coded contours of all the separate regions can be detected in one pass in O(NM) where N and M are the image dimensions in pixels.

Subject Keywords

Active chains, Contour detection, Chain code, Segmentation

URI

https://hdl.handle.net/11511/57691

Collections

Department of Electrical and Electronics Engineering, Article