Admissibility of constraint functions in relaxation labeling


BOZMA AYDIN H. I., Duncan J. S.

Second International Conference on Computer Vision, Tama, Japonya, ss.328-332, (Tam Metin Bildiri)

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: Tama
  • Basıldığı Ülke: Japonya
  • Sayfa Sayıları: ss.328-332
  • Boğaziçi Üniversitesi Adresli: Evet

Özet

Criteria on the constraint functions which result in a single convergence point are presented for those relaxation labeling processes whose formulations are within the framework of an optimization problem. Then the necessary and sufficient conditions on the constraint functions are presented under which the first of these sufficiency criteria is satisfied. The other conditions can be tested using standard techniques. These criteria yield a formal guideline for detecting some of the inadmissible constraint functions.