A new one-pass algorithm to detect region boundaries

Kaygin S., Bulut M.

PATTERN RECOGNITION LETTERS, cilt.22, sa.10, ss.1169-1178, 2001 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 22 Sayı: 10
  • Basım Tarihi: 2001
  • Doi Numarası: 10.1016/s0167-8655(01)00059-9
  • Dergi Adı: PATTERN RECOGNITION LETTERS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1169-1178
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.