21. Метод на Хафман, Клоуз и Уолц за анализ на 3D сцени

Методът на Huffman и Clowes е смислов подход за семантичен анализ на изображението. Линиите се получават в резултат на две видими области. Тези линии се наричат ръбове и могат да са граница между обекта на фон на сценатал; могат да бъдат "пукнатина" - линия, която се появява в резултат на отместване на едно тяло спрямо друго; линията може да бъде граница на сянка.

Ограничения :

1) Признаците (възлите) се получават в резултат на пресичане на три плоски стени (области). Разглежда се сцена, в която обектите са само плоскостенни

2) Позицията на телата в сцената е такава, че лекото изменение на позицията не води до изменение на типовете на възлите.

3) Точката на наблюдение е такава, че нейното леко изменение не води до изменение на типа на възлите

Линиите се маркират по следния начин :

1) изпъкнала линия с +

2) неизпъкнала линия с -

3) гранична линия с

Според ограниченията има следните признаци :

- L признак (възел) 4²=16 маркировки

- СТРЕЛКА 4³=64

- ВИЛА64

- Т 64

Общ брой маркировки е 208, но в реалния свят са възможни само 16. Нвъзможни са :

Възможни са следните :

6 маркировки :