• 한국컴퓨터정보학회논문지
• /
• 제10권3호
• /
• pp.19-34
• /
• 2005

영상처리 알고리즘 연구에 있어서 가장 어려운 부분 중 하나가 기존 알고리즘과의 성능 비교이다. 그러므로 재사용이 가능한 코드의 형태로 알고리즘을 표현하고 구현하는 것이 영상처리 연구에서는 매우 중요하다. 기존의 영상처리 시스템들은 소스코드 측면에서의 재사용을 위한 모든 조건을 지원하지 못했다. 이러한 문제를 해결하기 위하여 본 연구에서는 제너릭(generic) 프로그래밍 방법을 영상처리 알고리즘구현에 적용함으로써 소스코드 측면에서의 재사용 문제를 해결하는 방법을 제안하였다. 제안한 방법은 다른 다양한 영상 형식이 적용되더라도 같은 알고리즘 구현이 가능하도록 영상처리 알고리즘들과 알고리즘 구현을 위한 기초적인 자료 구조를 연결하는 이차원 iterator를 정의하여 사용하는 방법이다. 그리고 제안 방법의 간결함과 효율성을 확인하기 위하여 몇 개의 예제와 기존의 영상처리 알고리즘 통합 개발 환경에 이식하여 기존의 방법과 비교하였다.

• 한국콘텐츠학회논문지
• /
• 제8권7호
• /
• pp.85-92
• /
• 2008

메쉬는 삼차원 물체를 표현하기 위해 가장 널리 쓰이는 자료구조 중 하나이다. 지금까지 메쉬 자료구조로는 주어진 삼차원 물체의 표면 상의 정보만을 샘플링하는 표면 메쉬가 널리 쓰였다. 그러나, 컴퓨터의 처리능력이 향상됨에 따라, 콘텐츠 개발시 물체의 내부 정보까지 계산할 수 있는 볼륨 메쉬의 필요성이 점점 증대되고 있는 추세이다. 본 논문에서는 반면 (half-face) 자료구조 기반의 새로운 삼차원 볼륨 메쉬 라이브러리인 OpenVolMesh를 제안하고, 그 디자인과 구현에 관하여 기술한다. 제안하는 OpenVolMesh는 세계적으로 널리 쓰이고 있는 표면 메쉬 라이브러리인 OpenMesh 위에 볼륨 메쉬를 다룰 수 있는 자료구조를 추가하는 방식으로 디자인하였다. OpenVolMesh는 제네릭 프로그래밍 (generic programming), 메쉬 구성 요소에 대한 동적속성 할당 (primitive property), 배열 기반의 자료구조 등을 지원하며, OpenMesh와 소스 레벨에서의 호환성을 제공한다. 볼륨 메쉬 스무딩 및 CW-셀 분할과 같은 적용사례를 통해 OpenVolMesh가 삼차원 볼륨 기반의 콘텐츠 개발에 효과적으로 쓰일 수 있음을 보인다.