Число фігури

У комп'ютерному зорі, ланцюговий код — це послідовність чисел, що представляють напрямки при обході контуру об'єкта. Наприклад, на наступному малюнку показано контур, який представлений ланцюговим кодом $22234446466001207560$ (починаючи з верхнього лівого кута).

Два ланцюгових коди можуть представляти одну й ту ж фігуру, якщо фігура була повернута або якщо для контуру вибрано іншу початкову точку. Щоб нормалізувати код відносно обертання, можна обчислити першу різницю ланцюгового коду. Перша різниця визначається як підрахунок кількості змін напрямку проти годинникової стрілки між послідовними елементами у ланцюговому коді (останній елемент вважається послідовним до першого). У наведеному вище коді перша різниця дорівнює

$00110026202011676122$

Нарешті, щоб нормалізувати за вибором початкової точки, розглядають усі циклічні зсуви першої різниці і серед них вибирають лексикографічно найменший код. Отриманий код називається числом фігури (shape number).

$\mathrm{001100262020116761220110026202011676122011002620201167612200...20011002620201167612}$

У цьому випадку $00110026202011676122$ є числом фігури для наведеної вище форми.