En infographie et traitement d'image, un code de chaîne est un algorithme utilisé pour coder les contours d'un objet dans une image en noir et blanc ou monochrome,. La séquence résultante de codes peuvent soit décrire comment dessiner le contour de l'objet par rapport à l'image dans laquelle il se trouve, ou il peut être une collection de directions par rapport à l'emplacement sur le plan où l'algorithme a commencé, fournissant essentiellement des mesures que les peuvent être suivies pour redessiner l'objet. Ces codes peuvent être normalisées selon une formule, puis comparé à un autre code de la chaîne afin de déterminer si deux objets sont identiques. Un code de chaîne ne peut être utilisée pour isoler des objets en vision par ordinateur un programme de segmentation d'image ou en traitement d'images, mais il peut être plus communément utilisé en optique de reconnaissance de caractères (OCR) programmes.
Bien qu'il existe plusieurs algorithmes établis pour un code de chaîne, le concept de base est le même dans chaque cas. Tout d'abord, le bord d'un objet se trouve, le plus souvent par le déplacement pixel par pixel à travers une image tramée. Une fois localisé, la position est enregistrée et les bords périphériques sont détectés. Selon que l'algorithme de détection se déplace dans le sens horaire ou anti-horaire, la position actuelle est déplacé dans un sens ou dans l'autre le long du bord jusqu'à ce qu'il retourne à la position initiale.
Chaque fois qu'elle se déplace de la position actuelle, un certain nombre est enregistré dans le code chaîne. Ce nombre indique la direction générale qui a été déplacée le long du bord de l'objet. Par exemple, si un algorithme de code de chaîne est la suite d'une ligne droite, de droite à gauche, puis à chaque fois que le bord est attribué à la gauche, le code numérique de gauche est ajouté à la fin du code. Le code résultant est une chaîne de nombres dans laquelle, si la séquence est suivie d'un point de départ arbitraire et un pixel placé à chaque étape, le contour de l'objet serait redessiné.
Une fois la chaîne de chiffres qui composent le code est achevée, plusieurs algorithmes différents peuvent être appliqués à l'aide de faire des comparaisons par rapport aux autres séquences de codes de chaîne. Tout d'abord, le nombre est normalisé par le nombre de rotation de départ jusqu'à ce que la plus faible valeur de nombre entier soit déterminée. De cette façon, deux objets qui ont le même profil peut être comparé, peu importe où sur chaque objet a commencé l'encodage.
D'autres versions plus complexes de l'algorithme de code de chaîne existent. Il s'agit notamment de vecteur à base de codage, dans lequel le contour d'un objet est décrite par une séquence de coordonnées qui sont reliés par des lignes, bien que ce procédé peut être utilisé avec perte lorsque le contour finement détaillés. Une version de l'algorithme existe aussi qui utilise un codage (RLE) pour comprimer davantage les codes pour les objets exceptionnellement importantes ou complexes afin qu'ils puissent être entreposés de manière plus efficace.