A new one-pass algorithm to detect region boundaries

Kaygin S., Bulut M.

PATTERN RECOGNITION LETTERS, vol.22, no.10, pp.1169-1178, 2001 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 22 Issue: 10
  • Publication Date: 2001
  • Doi Number: 10.1016/s0167-8655(01)00059-9
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1169-1178
  • Middle East Technical University Affiliated: Yes


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. (C) 2001 Elsevier Science B.V. All rights reserved.