• 한국정보과학회논문지:시스템및이론
• /
• 제32권8호
• /
• pp.418-425
• /
• 2005

표면 재구성은 2차원 기하정보로 부터 3차원 물체의 형상을 복원하는 방법이다. 기존의 표면 재구성 알고리즘 중 많이 사용되는 Barequet의 방법은 정합되는 부분을 먼저 타일화 하고, 정합되지 않는 부분인 클레프트는 동적 계획법으로 타일화 한다. 그러나 이 방법은 클레프트를 처리하는 시간이 오래 걸리기 때문에 모델이 복잡할 경우 수행속도가 저하되는 단점이 있다. 본 논문에서는 분기가 없는 단순영역을 한 번의 연산으로 외곽선의 최단거리 정점을 따라 타일화 하고, 분기가 있는 경우에는 정합이 잘되는 기본영역과 정합이 되지 않는 클레프트로 나눈다. 클레프트는 최단거리 정점들의 중점을 이용하여 간단하고 신속하게 타일화 하는 방법을 제안한다. 실험결과 기존 방법보다 메쉬 재구성 속도와 정확도가 높아진 것을 확인할 수 있었다.

• 대한의용생체공학회:의공학회지
• /
• 제25권6호
• /
• pp.537-543
• /
• 2004

의학 영상 분야에서 인체에 대한 3차원 모델을 생성하는 데는 평행한 2차원 영상위에 있는 외곽선들로부터 원래 물체의 형상을 복원하는 방법이 일반적으로 사용된다. CT나 MR영상을 획득한 후 해부구조물에 대해서 구역화를 하면 외곽선 집합을 얻을 수 있다. 기존의 표면 재구성 알고리즘은 외곽선을 단순 정합이 가능한 부분과 클레프트(cleft)를 나누어 처리하는데, 클레프트를 처리하는 시간이 오래 걸리기 때문에 모델이 복잡할 경우 수행속도가 저하되는 단점이 있다. 본 논문에서는 분기(branch)가 없는 단순영역을 형태에 관계없이 한번에 타일화하고, 분기가 있는 경우에는 한 외곽선의 정점들을 대응하는 외곽선들의 정점개수와 분포를 고려하여 분할함으로써 간단하고 신속하게 타일화하는 방법을 제안한다. 이 기법을 이용하여 해부구조물의 3차원 모델을 생성하는 표면 재구성 시스템을 구현하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.895-897
• /
• 2004

3차원 모델 재구성 방법 중 하나는 평행한 2차원 영상위의 외곽선들을 이용하여 본래의 기하정보를 복원하는 것이다. 표면 재구성 과정은 크게 대응관계 결정, 타일화, 분기처리로 이루어진다. 단순한 외곽선의 쌍인 경우에는 간단한 방법으로 기하정보를 생성할 수 있으나, 하나의 외곽선이 인접 슬라이스의 여러 외곽선으로 분기되는 경우는 처리가 쉽지 않다. 본 논문에서는 분기가 있는 복잡한 외곽선의 쌍으로부터 본래의 형상을 재구성하는 알고리즘을 제안한다. 먼저 외곽선의 각 정점에 대응하는 인접 외곽선의 최단거리 정점들을 찾아서 기본영역을 타일화 하고 남은 부분(클레프트)들은 대응하는 잔여 정점들의 중점을 찾아 타일화 한다. 이렇게 함으로써 여러 개로 분기된 외곽선을 본래의 형상으로 재구성 할 수 있으며 이를 실험을 통하여 확인하였다.