재구성가능 메쉬에서 이진영상과 경계코드 사이의 변환

본 논문에서는 재구성가능 메쉬에서 이진영상을 경계코드로 변환하거나 경계코드를 이진영상으로 변환하는 상수시간 알고리즘들을 제안한다. 이들은 과거에 보고된 알고리즘들과는 달리 영상의 모양에 제약을 두지 않는다. 특히, 영상의 흑색 영역내에 여러 개의 구멍을 허용한다. 이 변환 알고리즘들은 재구성가능 메쉬에서 처음으로 제안된 알고리즘들이다. 길이가 b인 경계코드를 n×n개의 화소를 갖는 이진영상으로 변환하는 알고리즘은 n×n×max(n, b)개의 프로세서를 사용하며, 이진 영상을 경계코드로 변환하는 알고리즘은 2n²×n×2n개의 프로세서를 사용한다.