• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 춘계학술발표대회
• /
• pp.751-753
• /
• 2016

볼륨 렌더링에서 가시화된 물체를 더욱 사실적으로 표현하기 위해서는 조명효과의 표현이 중요하다. 이를 위해 빛의 직접적인 영향과, 산란, 흡수에 따른 소멸, 반사등을 고려하여 빛의 에너지를 누적시켜 표현한다. 이러한 모든 연산을 수행하려면 많은 자원과 연산이 필요 하기 때문에, 여러 근사 방법들이 제안 되어 왔다. 본 논문에서는 3 차원 정보를 갖는 템플릿을 통해 광원의 위치에 상관없이 산란효과와 음영 효과를 표현한다. 램버트의 조명 모델을 기반으로 볼륨 데이터 전체에 대한 광원맵이 아닌 물체의 성질로부터 적은 자원을 차지하는 빛 분포-템플릿들을 생성한다. 생성된 템플릿들을 빛의 영향에 따라 누적 계산하여 3차원 볼륨 데이터를 가시화하는 방법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.19-21
• /
• 2001

본 논문은 객체의 유사성 비교를 위해 객체의 모양을 표현하는 한 가지 특징인 윤곽선상의 우세 점들을 찾는 재귀적 윤곽선 근사 알고리즘을 제안한다. 이 알고리즘은 같은 모양의 개체에 대하여 그 객체의 무게 중심을 이용하여 항상 일정한 특정 시작점을 찾음으로써 동일한 우세 점들을 재귀적으로 빠른 수행 시간에 찾는다. 또한 이 알고리즘은 열린 곡선, 닫힌 곡선 및 다각형 등 어떤 모양의 평면 도형에도 모두 적용 가능하다. 제안 알고리즘의 평균 시간 복잡도는 O(nlogn)이다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 춘계학술대회 논문요약집
• /
• pp.307-307
• /
• 2004

본 논문에서는 3차원 스캔기기에서 실제 모델을 측정하여 얻어지는 점 데이터로부터 모델의 표면을 생성하는 알고리즘을 제안한다. 3차원 스캔기기가 정밀해지고 스캔 규모도 커짐에 따라 측정 데이터의 크기도 증가되어, 이러한 대용량 측정 데이터의 복원 알고리즘이 필요로 되고 있다. 그리고 여러 다른 각도에서 스캔닝 된 점 데이터들은 이어지는 부분이 정확히 맞지 않아 중첩되어 표현되거나 기계적인 또는 환경적인 제약 등의 이유로 오류가 포함될 수도 있다. 그러므로 복원 알고리즘은 이러한 중첩된 표현을 정리하고 오류를 보정해 주어야 한다.(중략)

• 대한전자공학회논문지
• /
• 제26권2호
• /
• pp.140-146
• /
• 1989

본 논문에서는 4${\times}$4 블록 절단부호화를 근사화 파라메타 {($Y_{\alpha},\;Y_{\beta}),\;P_{{\beta}/{\beta}}$}에 의한 블록 근사화 및 그 파라메타 부호화의 두 과정으로 나누고, 각 과정에 대해 연구하였다. 제안된 방식은 일단 블록을 평탄 및 에지블록으로 분류하여 평탄 블록은 한개의 근사화 레벨 Y로만 근사화하도록 하였다. 에지블록의 라벨 평면 $P_{{\beta}/{\beta}}$는 준비된 32개의 표준 패턴을 이용하여 근사화하도록 노력하였고, 근사화가 어려운 것은 그대로 전송하였으며, 근사화 레벨 $Y_{\alpha},\;Y_{\beta}$는 이미 전송된 라벨 평면을 이용하여 예측 양자화한 후 Huffman 부호화하도록 하였다. 본 방식의 성능은 배경부분에서의 표현에는 약간의 문제가 있는 것으로 나타나지만 SNR 면에서는 복잡한 변환 부호화 방식보다도 좋은 결과를 보이며, 특히 에지가 잘 보존되었다.

• 대한기계학회논문집A
• /
• 제35권8호
• /
• pp.921-931
• /
• 2011

본 연구는 B-스플라인 하이퍼볼륨을 사용하여 주어진 비정렬 데이터를 근사화하는 데이터 근사기법에 관한 것이다. 개발 구현을 위한 B-스플라인 하이퍼볼륨의 자료 구조가 기술되며 해당 메모리 크기의 측정을 통해 간결한 표현 모델임을 보인다. 제안하는 근사 기법은 두 가지 알고리즘으로 구성된다. 하나는 B-스플라인 하이퍼볼륨의 절점 벡터 결정에 관한 것이고, 다른 하나는 조정점 결정에 관한 것으로 최소자승 최소화 문제의 해를 구함으로써 얻게 된다. 여기서 구한 해는 데이터 복잡성에 의존하지 않는다. 본 연구 방식은 다양한 형태의 데이터 분포를 가지고 근사 정밀도, 메모리 사용량, 계산 시간 등의 근사화 성능(수준)을 평가한다. 더불어 기존 방법과의 비교를 통해 유용성을 보이며, 비구속 최적화 예제를 통하여 다양한 응용 분야로의 가능성을 보여준다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권11호
• /
• pp.1431-1438
• /
• 2004

강화학습(reinforcement learning)은 온라인으로 환경(environment)과 상호작용 하는 과정을 통하여 목표를 이루기 위한 전략을 학습한다. 강화학습의 기본적인 알고리즘인 Q-learning의 학습 속도를 가속하기 위해서, 거대한 상태공간 문제(curse of dimensionality)를 해결할 수 있고 강화학습의 특성에 적합한 함수 근사 방법이 필요하다. 본 논문에서는 이러한 문제점들을 개선하기 위해서, 온라인 퍼지 클러스터링(online fuzzy clustering)을 기반으로 한 Fuzzy Q-Map을 제안한다. Fuzzy Q-Map은 온라인 학습이 가능하고 환경의 불확실성을 표현할 수 있는 강화학습에 적합한 함수근사방법이다. Fuzzy Q-Map을 마운틴 카 문제에 적용하여 보았고, 학습 초기에 학습 속도가 가속됨을 보였다.

• 한국통신학회논문지
• /
• 제32권4C호
• /
• pp.433-439
• /
• 2007

Applebaum 타입의 beam forming 알고리듬을 사용하는 어댑티브 어레이에서 간섭신호가 원하는 신호와 매우 근접해 있을 때의 출력 신호 대 간섭 잡음비의 간단한 근사식을 도출하였다. 이 근사식은 어레이 크기, 원하는 신호와 간섭신호의 입사각 차이의 함수로 표현된다. 이 근사식에 의해 정해진 성능열화를 유발하는 간섭신호의 입사각 위치를 결정하는 식을 도출하였다. 제안된 근사식은 원하는 신호와 간섭신호가 8 도 이내의 입사각 차이를 유지할 때 컴퓨터로 계산한 정확한 신호 대 간섭 잡음비의 값과 1 dB 이내의 오차를 유지함을 보였다. 또한 어레이 엘리먼트의 숫자가 늘어남에 따라 간섭신호가 원하는 신호에 근접할 수 있는 정도도 더 늘어남을 보였다.

• 한국전산구조공학회논문집
• /
• 제13권4호
• /
• pp.427-436
• /
• 2000

이 논문은 불규칙 가진력을 받는 회전-고정보의 비선형 응답특성을 나타낸다. 불규칙 가진력은 두 번째 고유모드의 절점과 최대변위점에 가했다. 비선형 편미분 방정식과 경계조건으로 표현되는 이 문제를 Galerkin의 방법을 이용하여 연립 비선형 상미분방정식으로 변환하였다. 이 상미분방정식으로부터 Fokker-Planck방정식과 모멘트 방정식을 얻은 후 Gaussian closure 방법 및 non-Gaussian closure 방법을 이용하여 3 모드 근사시 각각 27개 및 209개의 자율 상미분방정식을 구하였다. Gaussian closure 방법과 non-Gaussian closure 방법으로 2 모드 및 3 모드 근사해석을 수행하였고 해석적 결과들은 Monte Carlo 시뮬레이션 결과와 비교되었다. 해석결과 2 모드 근사해와 3 모드 근사해가 거의 일치하였고 2 모드 내부공진만 고려하여도 해석결과에 별 영향을 주지 않는다는 것을 알 수 있다.

• 한국전자파학회논문지
• /
• 제10권3호
• /
• pp.449-459
• /
• 1999

전파흡수체의 전자파산란 문제는 전송선로 근사방법과 유효매질 이론을 적용하여 매우 간단하게 표현할 수 있다. 이러한 방법은 전자장 수치해석 방법이 엄청난 계산이 필요한 것에 비해 매우 직관적이고, 간단하므로 전파흡수체 설계에 널리 사용되어져 왔다. 이 논문에서는 이러한 방법 자체가 가지는 근사의 한계 때문에 발생하는 적용한계를 유한요소법을 이용하여 검토하였다. 전송선로 근사방법은 λ 2p인 영역(여기에서, p는 전파흡수체의 배열주기, λ는 관심주파수 상한에서의 파장)에서 유효하다. 따라서 높은 물성을 갖거나 물리적 크기가 큰 구조의 전파흡수체는 흔히 이러한 조건을 만족치 않으며, 전자파 산란을 직접 수치해석적으로 계산해야 한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권5호
• /
• pp.509-525
• /
• 2005

본 논문에서는 다차원 데이타의 유사도 검색을 효율적으로 지원하기 위한 벡터 근사 기반의 색인 구조를 제안한다. 제안하는 색인 구조는 공간 분할 방식으로 영역을 분할하고 실제 데이타들이 존재하는 영역에 대해 동적 비트를 할당하여 영역을 표현한다. 따라서, 분할된 영역들 사이에 겹침이 발생하지 않으며 하나의 중간 노드에 많은 영역 정보를 저장할 수 있어 트리의 깊이를 감소시킨다. 또한, 특정 영역에 군집화되어 있는 데이타에 대해서 효과적인 표현 기법을 제공하며 자식 노드의 영역 정보는 부모 노드의 영역 정보를 이용하여 상대적으로 표현함으로써 영역 표현에 대한 정확성을 보장한다. 이를 통해 검색성능 향상을 제공한다. 제안하는 색인 구조의 우수성을 보이기 위해 기존에 제안된 다차원 색인 구조와의 다양한 실험을 통하여 성능의 우수성을 입증한다. 성능 평가 결과를 통해 제안하는 색인 구조가 기존 색인 구조보다 $40\%$정도 검색 성능이 향상됨을 증명한다.