• 한국멀티미디어학회논문지
• /
• 제21권2호
• /
• pp.87-97
• /
• 2018

Maximum intensity projection (MIP) is a common visualization technique in medical imaging system. A typical method to improve the performance of MIP is empty space leaping, which skips unnecessary area. This research proposes a new method to improve the existing empty space leaping. In order to skip more regions, we introduce a variety of acceleration strategies that use some tolerance given by the user to take part in image quality loss. Each proposed method shows various image quality and speed, and this study compares them to select the best one. Experimental results show that it is most efficient to add a constant tolerance function when the image quality required by the user is low. Conversely, when the user required image quality is high, a function with a low tolerance of volume center is most effective. Applying the proposed method to general MIP visualization can generate a relatively high quality image in a short time.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권3_4호
• /
• pp.109-116
• /
• 2003

공간 도약법(space leaping)은 가속화된 영상순서 볼륨 렌더링(image-order volume rendering) 방법의 하나로서 광선 추적 시 빈 공간을 식별하여 도약하도록 함으로써 렌더링 속도를 향상시킨다. 이 방법은 렌더링 속도는 빠르지만 공간 도약을 위한 자료구조를 만들기 위한 전처리 시간이 오래 걸리는 문제가 있다. 본 논문에서는 공간 도약법에서 도약 거리를 기존의 방법보다 두 배로 하는 미리 보기 샘플링 방법을 제안한다. 이 방법은 렌더링 속도의 큰 변화없이 전처리 과정인 거리 맵 생성의 시간을 단축시킬 수 있으며, 기존의 방법보다 렌더링 속도를 빠르게 하는 효과도 있다.

• 한국멀티미디어학회논문지
• /
• 제9권8호
• /
• pp.971-981
• /
• 2006

쉬어-왑 분해 렌더링은 볼륨 렌더링 방법 중 가장 빠르지만 영상의 화질이 좋지 않다는 단점이 있다. 본 연구에서는 쉬어-왑 렌더링의 빠른 속도를 유지하며 화질을 개선하는 방법을 제안한다. 화질 개선의 첫 번째 방법은 중간영상(intermediate image) 기반의 수퍼샘플링(supersampling) 기법이다. 객체 좌표와 영상 좌표간의 변환을 효율적으로 수행하여 임의 비율의 영상 확대를 빠르게 수행한다. 화질 개선의 두 번째 방법은 선-적분(pre-integrated) 렌더링을 사용하는 것이다. 기존의 선-적분 기반 쉬어-왑 렌더링은 빈-공간 도약(empty space leaping)을 하지 못하여 속도가 저하되는 문제가 있지만, 본 연구에서 제안하는 겹친 최소-최대 지도(overlapped min-max map) 자료구조를 사용하면 빈-공간 도약을 수행하여 속도 문제를 해결한다. 본 제안 방법을 통해 광선추적법(ray-tracing) 수준의 고화질 렌더링 영상을 빠른 시간에 생성할 수 있다.

• 한국시뮬레이션학회논문지
• /
• 제16권3호
• /
• pp.57-63
• /
• 2007

초음파 태아 영상의 실시간 입체 가시화를 위한 볼륨 렌더링 가속화 방법은 결과영상에 영향을 끼치지 않는 관심객체영역외 빈공간을 샘플링 연산에서 제외시키는 공간도약 알고리즘이 일반적이다. 공간도약시 전처리과정에서 각 복셀에서 가장 가까이에 있는 객체의 경계복셀까지의 거리를 미리 계산 저장한 거리지도를 이용하면, 반복적 샘플링 연산을 줄임으로써 렌더링 속도 효율을 높일 수 있다. 거리지도 생성에 사용되는 여러 거리계산변환법 중 거리계산이 정교할수록 실수계산으로 인한 전처리시간이 소요되는 반면, 근사계산법을 이용하면 거리값 연산의 오차로 인한 샘플링의 횟수가 증가하는 단점이 있다. 본 논문에서는 전처리시간의 지연과 샘플링 횟수의 증가를 비교하여 초음파 태아 영상의 볼륨 렌더링에 가장 적합한 거리지도를 선택한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권3호
• /
• pp.210-216
• /
• 2009

CPU기반의 볼륨 광선 투사법을 위하여 빈 공간을 도약하는 많은 방법들이 소개되었다. 하지만 광선의 샘플점이 투명한 공간과 비투명한 공간 사이에 있는 반투명-셀에 놓일 경우 기존의 방법들은 투명도 값을 매번 계산해야 하는 문제점이 있다. 이 문제를 해결하기 위하여 기존 마칭큐브를 이용하는 방법이 제안되었다. 광선이 반투명-셀에 도착하면 마칭큐브 방법을 이용하여 생성된 삼각형들을 둘러싸고 있는 육면체를 구하고, 현재 샘플점이 육면체 내/외부에 있는지 계산한다. 샘플점이 육면체 외부에 위치하면 투명하다고 판단되어 재샘플링 연산없이 다음 샘플점으로 이동한다. 하지만 기존의 마칭큐브 테이블 구조를 그대로 이용하면 인접한 복셀의 테이블 값을 여러 번 참조해야 하므로 비효율적이다. 본 논문에서는 볼륨 광선 투사법에 적합한 마칭큐브 테이블을 제안함으로써 렌더링 속도를 높인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권8호
• /
• pp.463-471
• /
• 2002

가상 내시경을 구현하기 위해서는 세밀하고 정확한 원근 투영 영상의 고속생성과 충돌검출이 필수적이다. 본 논문에서는 고속 원근 볼륨 렌더링 기법을 이용하여 정확하면서도 빠른 렌더링이 가능한 가상 내시경 기술을 제안한다. 이 방법은 기본적으로 화질이 우수한 광선 투영법을 기반으로 하며 거리정보(distance information)를 이용하여 투명한 공간을 비약하도록 함으로써 렌더링 속도를 향상시키도록 하였다. 렌더링 시에는 광선의 진행 방향에 따라 샘플 간격을 가변적으로 조절하는 방법을 이용하여 화질의 손실을 최소화하면서 처리시간을 향상시킨다. 또한 전처리 단계에서 생성된 거리 정보를 이용하여 충돌 검출을 간단히 할 수 있는 방법을 제안한다.

• 대한의용생체공학회:의공학회지
• /
• 제27권1호
• /
• pp.6-13
• /
• 2006

Ultrasound visualization is a typical diagnosis method to examine organs, soft tissues and fetus data. It is difficult to visualize ultrasound data because the quality of the data might be degraded by artifact and speckle noise, and gathered with non-linear sampling. Rendering speed is too slow since we can not use additional data structures or procedures in rendering stage. In this paper, we use several visualization methods for fast rendering of ultrasound data. First method, denoted as adaptive ray sampling, is to reduce the number of samples by adjusting sampling interval in empty space. Secondly, we use early ray termination scheme with sufficiently wide sampling interval and low threshold value of opacity during color compositing. Lastly, we use bilinear interpolation instead of trilinear interpolation for sampling in transparent region. We conclude that our method reduces the rendering time without loss of image quality in comparison to the conventional methods.

• 한국컴퓨터그래픽스학회논문지
• /
• 제22권3호
• /
• pp.1-9
• /
• 2016

볼륨 가시화의 샘플링 단계에서는 보통 선형 보간이 사용된다. 선형 보간은 일반적으로 좋은 화질의 영상을 생성하지만 의료영상 소프트웨어는 높은 화질의 영상이 필요하기 때문에 경우에 따라 높은 기대에 미치지 못한다. 본 연구는 샘플링 단계에서 B 스플라인을 기반으로 하는 삼차 보간을 수행한다. 기존의 B 스플라인은 제어점을 지나지 않는 근사 함수이므로, 본 연구는 제어점을 이동하여 생성된 곡선이 원래의 제어점을 지나도록 하였다. 가시화 단계에서는 속도를 향상하기 위해 빈공간 도약을 적용 가능하다. 빈공간을 파악하기 위해서는 각 블록에 대한 최대값과 최소값을 계산해야 한다. B 스플라인은 볼록포 성질이 있어서, 제어점의 값을 최대값과 최소값으로 사용할 수 있다. 그 결과로 삼차 보간 기반의 볼륨 가시화가 대화적 속도로 가능하다.

• 한국멀티미디어학회논문지
• /
• 제14권3호
• /
• pp.339-347
• /
• 2011

볼륨 가시화가 의료 데이터에 이용되면서 고화질 영상을 생성하고자 하는 요구가 계속되고 있다. 기존에 볼륨 가시화에 사용되던 선형 보간 필터는 상대적으로 빠른 속도로 좋은 화질의 영상을 생성하지만, 더 높은 화질의 영상을 생성하려면 고차 보간 필터가 필요하다. 고차 보간 필터를 사용하는 경우 성능 저하가 발생하는데, 재-샘플링의 연산 시간이 크게 증가하기 때문이다. 본 연구는 고차 보간 필터에 카디널 보간을 적용하여 고화질 볼륨 가시화를 수행한다. 그리고 빈공간 도약 기법을 적용 가능하게 하여 재 샘플링의 횟수를 감소시키고 효율적인 가시화를 수행한다. 구체적으로 볼륨 데이터를 일정 크기의 블록으로 나누고, 각 블록의 밀도값의 상계와 하계를 이용하여, 빈공간을 도약한다. 이 과정에서 본 연구는 각 블록의 밀도값의 상계와 하계를 계산하는 새로운 방법을 제안한다. 그 결과로서 빈공간 도약이 효율적으로 수행되어 고화질 볼륨 가시화 수행속도를 크게 향상되었다.