체인 코드는 무엇입니까?

Computer Computer Graphics 및 Image Processing에서 체인 코드는 흑백 또는 흑백 이미지에서 물체의 윤곽을 인코딩하는 데 사용되는 알고리즘입니다.결과적인 코드 순서는 객체의 이미지에 비해 객체의 개요를 그리는 방법을 설명하거나 알고리즘이 시작된 개요의 위치에 대한 방향 모음이 될 수 있으며 본질적으로 단계를 제공합니다.물체를 다시 그리기 위해 따라갈 수 있습니다.이 코드는 공식에 따라 정규화 한 다음 다른 체인 코드와 비교하여 두 객체가 동일인지 확인할 수 있습니다.체인 코드는 컴퓨터 비전 프로그램에서 객체를 분리하는 데 사용될 수 있지만 이미지 처리에서 이미지 세분화는 광학 문자 인식 (OCR) 프로그램에서 더 일반적으로 사용될 수 있습니다.기본 개념은 각각에서 동일합니다.먼저, 객체의 가장자리는 일반적으로 래스터 이미지를 통해 픽셀별로 픽셀을 움직여 위치합니다.일단 위치하면 위치가 기록되고 주변 모서리가 감지됩니다.감지 알고리즘이 시계 방향으로 또는 시계 반대 방향으로 이동하는지 여부에 따라 현재 위치는 원래 위치로 돌아올 때까지 가장자리를 따라 한 방향 또는 다른 방향으로 이동합니다..이 숫자는 일반적으로 물체의 가장자리를 따라 이동 한 방향을 나타냅니다.예를 들어, 체인 코드 알고리즘이 오른쪽에서 왼쪽으로 직선 에지를 따르는 경우 가장자리가 왼쪽으로 추적 될 때마다 왼쪽의 숫자 코드가 코드 끝에 추가됩니다.결과 코드는 순서가 임의의 출발점과 각 단계에 배치 된 픽셀에서 시퀀스를 따르는 경우 객체의 개요가 다시 그려집니다.완료되면 다른 체인 코드 시퀀스와 비교할 수 있도록 여러 가지 알고리즘을 적용 할 수 있습니다.먼저, 가장 낮은 정수 값이 결정될 때까지 시작 숫자를 회전시켜 숫자가 정규화됩니다.이러한 방식으로, 동일한 개요를 갖는 두 개의 객체를 비교할 수 있습니다. 각 객체에서 인코딩이 시작된 위치와 상관없이, 다른, 더 복잡한 버전의 체인 코드 알고리즘이 존재합니다.여기에는 객체의 개요가 선으로 연결된 일련의 좌표로 설명되는 벡터 기반 인코딩이 포함되지만,이 방법은 미세하게 상세한 윤곽선에 사용될 때 손실 될 수 있습니다.RLE (Run) 인코딩 (RLE)을 사용하여 예외적으로 크거나 복잡한 객체의 코드를 추가로 압축하여보다 효율적인 방식으로 저장할 수있는 알고리즘의 버전도 존재합니다.