NonLocal via Local-NonLinear via Linear: A New Part-coding Distance Field via Screened Poisson Equation

Genctav M., Genctav A., TARI Z. S.

JOURNAL OF MATHEMATICAL IMAGING AND VISION, cilt.55, sa.2, ss.242-252, 2016 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 55 Sayı: 2
  • Basım Tarihi: 2016
  • Doi Numarası: 10.1007/s10851-015-0614-8
  • Dergi Adı: JOURNAL OF MATHEMATICAL IMAGING AND VISION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.242-252
  • Anahtar Kelimeler: PDE-based distance transforms, Coding Shape, Screened Poisson equation, Feature-aware distance fields, SHAPE, REPRESENTATION, SEGMENTATION
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

Interesting phenomena in shape perception is nonlocal and nonlinear. Thus, it is crucial that a shape perception system exhibits a nonlocal and nonlinear behaviour. From the computational point of view, however, neither nonlinearity nor nonlocality is desired. We propose a repeated use of Screened Poisson PDE (leading to a sparse linear system) to compute a part coding and extracting distance field, a mapping from the shape domain to the real line. Despite local and linear computations, the field exhibits highly nonlinear and nonlocal behaviour, leading to efficient and robust coding of both the local and the global structures. The proposed computation scheme is applicable to shapes in arbitrary dimensions as well as shapes implied by fragmented partial contours. The local behaviour is independent of the image context in which the shape resides.