• 제목/요약/키워드: 평균 런길이

검색결과 22건 처리시간 0.016초

원형기반 객체순서의 원근 투영 볼륨 렌더링 (Template-Based Object-Order Volume Rendering with Perspective Projection)

  • 구윤모;이철희;신영길
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권7호
    • /
    • pp.619-628
    • /
    • 2000
  • 원근 투영에 의해 만들어 진 영상은 물체에 대한 거리감을 얻게 해 줌으로써 복잡한 구조물을 해석하는 데 도움을 준다. 현재 원근 투영 볼륨 렌더링의 가장 큰 단점은 실행시간이 길다는 점에 있다. 본 논문에서는 원근 광선들 간의 규칙성을 이용하여 원근 투영 볼륨 렌더링을 효율적으로 처리하는 방법을 소개한다. 볼륨의 한 면과 평행인 중간 화상의 각 수평 스캔라인과 수직 스캔라인으로부터 출발한 광선들에 대해 원형(template)들을 만든다. 광선 위의 샘플들은 원형에 미리 계산되어 있는 가중치를 사용하여 샘플 주변의 복셀들을 가중치 평균하여 얻는다. 이러한 원형의 사용은 볼륨 렌더링에서 많은 부분을 차지하고 있는 재샘플링 시간을 줄일 수 있게 해 준다. 뿐만 아니라, 본 알고리즘은 화상순서가 아니라 객체순서로 렌더링을 하므로 각 복셀을 한번 씩 만 접근하여 처리하고 런-길이 부호화된 볼륨을 사용하여 데이타 응집성의 특성을 이용함으로써 알고리즘을 더욱 가속화한다. 또한, 볼륨을 시점으로부터의 거리에 따라 여러 구역으로 나누어 각 구역에서 광선의 간격을 새로 조정함으로써 원근 광선의 발산으로 인해 샘플링 밀도가 감소하는 문제를 해결한다. 성능 평가 및 다른 방법과의 비교를 통해 원형의 사용과 객체순서 처리로 인한 속도 향상을 분석한다. 또한, 샘플링 밀도의 유지로 인해 화질이 향상된 결과를 보인다.

  • PDF

기하분포에 기초한 관리도에서 베이즈추정량과 최대우도추정량 사용의 성능 비교 (Comparisons of the Performance with Bayes Estimator and MLE for Control Charts Based on Geometric Distribution)

  • 홍휘주;이재헌
    • 응용통계연구
    • /
    • 제28권5호
    • /
    • pp.907-920
    • /
    • 2015
  • 기하분포에 기초한 관리도는 불량품이 드물게 발생하는 고품질공정에서 불량률의 변화를 효율적으로 탐지할 수 있다고 알려져 있다. 이러한 관리도를 사용할 때 기본적인 가정은 관리상태일 때의 불량률이 알려져 있거나 또는 정확하게 추정되었다는 것이다. 그러나 고품질공정에서 불량률은 아주 작기 때문에 이를 정확하게 추정하기가 쉽지 않으며 또한 아주 큰 표본크기가 필요한 경우도 종종 발생한다. 일반적으로 제1국면에서 관리상태의 불량률을 추정할 때 최대우도추정량을 사용하지만, 이 논문에서는 베이즈추정량의 사용을 제안하였다. 베이즈추정량을 사용할 경우 실무자의 사전지식을 반영할 수 있으며 표본에 불량품이 발견되지 않을 경우 발생하는 최대우도추정량의 문제점을 해결할 수 있다는 장점이 있다. 기하 관리도와 기하누적합 관리도에서 베이즈추정량을 사용한 경우와 최대우도추정량을 사용한 경우를 비교한 결과, 표본의 크기가 크지 않은 경우 베이즈추정량을 사용하는 것의 효율이 더 좋음을 알 수 있었다.