• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.647-649
• /
• 1998

본 논문에서는 다각 근사화 방법과 래스터 기반 연산 알고리즘을 이용하여 평면 지도상에 나타난 등고선을 3차원 가시화(Visualization)하여 보여준다. 다각 근사화 방법은 입력한 등고선에 대한 특징을 반영할 수 있는 최소한의 선형구분 오차 임계값을 이용하여 등고선에 근사화 시킨 것으로 저장 데이터의 양을 축소할 수 있다. 래스터 기반 알고리즘은 이웃한 두 개의 등고선 내부점의 높이 값을 그 점에서 두 등고선까지의 최단거리 및 등고선의 높이값을 변수로 하는 선형보간식으로 정의하고, 거리변환 연산을 도입하여 계산하는 알고리즘으로 구현이 용이하며, 간단한 계산만을 수행하기 때문에 처리 방법이 간단하다는 장점을 갖는다. 본 논문에서는 래스터 방법만을 이용한 복원보다 자료의 양이 감소함을 보였고, 전체 처리과정의 간단함과, 3차원 가시화된 등고선을 그래프 좌표상의 X, Y, Z축으로 원하는 각도만큼씩 회전시키며 관찰 할 수 있도록 하였다. 본 연구를 통해 지형의 특징을 원형 등고선과 유사하게 유지하면서, 데이터 양을 축소하고 계산식을 간략화된 효과적인 지형정보 시각화를 보여주었다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 춘계학술발표논문집
• /
• pp.425-428
• /
• 2001

본 논문에서 구현한 메쉬 편집기는 편집할 메쉬의 몇몇 점을 편집할 경우, 편집 정보가 그 점에 이웃한 점들에게도 영향을 미치게 되어, 편집 결과가 근사된 부드러운 곡면으로 표현하도록 하는 데 있다. 그러기 위해서는 3차원의 메쉬를 2차원 평면으로 매핑할 때, 매핑되는 원래의 메쉬의 모양이 크게 변형되지 않도록 하여야 하는데, 여기에 모양 유지 매개 변수화 방법을 사용하고 있다. 편집에 사용된 점의 편집 정보는 2차원 평면 다각형 안에 있는 서로 대응되는 점으로 매핑 되고, B-스플라인 보간으로 편집 정보는 2차 평면 안에 있는 다른 점들에게도 영향을 주게 된다. 이런 결과는 3차원 메쉬로 환원되어 부드럽게 근사된 곡면으로 표현된다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.809-811
• /
• 2010

3차원 그래픽 응용이 가능한 소형 모바일 기기에서의 부동소수점 연산 처리는 전력소모가 많고 하드웨어 비용이 많이 들며 연산 해상도가 너무 정확한 연산보다는 적절한 해상도를 확보하되 하드웨어 자원을 적게 소모하고 전력소모가 낮을수록 바람직하다. 비용이 많이 소요되는 부동소수점 연산은 곱셈과 나눗셈이며, 로그 변환을 이용하면 곱셈과 나눗셈을 덧셈과 뺄셈으로 변환하여 고속 동작을 구현할 수 있으며, 이는 로그 함수값을 얼마나 실제값에 근사화 시킬 수 있는지에 따라 성능이 좌우된다. 본 연구에서는 이러한 고속 부동소수점 연산에 적용될 수 있는 로그변환 회로에 대한 동향을 조사하되, 설계 시 중요하게 고려해야 할 점과 로그변환 회로가 어떻게 근사화되고 적용될 수 있는지에 대하여 상세히 분석한다.

• 컴퓨터교육학회논문지
• /
• 제11권4호
• /
• pp.85-93
• /
• 2008

본 논문은 3차원 기하 모델에서 돌출된 특징 영역을 유지하며 단순화하기 위한 방법에 관한 것으로서 3차원 레인지 스캐닝 시스템으로 부터 삼각형 기하 데이터를 입력받아 기하 데이터의 각 점들에 대해 근사화 표면을 생성하고, 생성된 표면에서의 점들에 대한 곡률과 곡률 미분 값을 측정한 후, 기하 데이터의 에지에 대해 제로-클로싱을 측정하여 특정점을 찾아낸다. 특정점을 주 곡률 방향으로 연결하여 특정 선을 생성하고, 거리기반오차에 특정에지오차를 조합한 FQEM(Feature Quadric Error Metric)을 이용하여 단순화를 수행하게 된다. 본 논문에서는 제안방법의 우수성을 기존 방법과의 실험결과의 비교를 통하여 보여 준다.

• 한국광학회지
• /
• 제27권1호
• /
• pp.41-46
• /
• 2016

본 논문은 경면체의 3차원 형상을 측정하기 위한 광학시스템에 관한 것으로, 특히 LED 배열로 이루어진 점광원과 하프미러, 이미지센서로 구성된 비전시스템을 구성하여 광로분석을 수행하고 효과적인 근사화 방법을 제시한다. 실험을 통하여 취득된 영상 내의 점광원의 상대적 위치변화로부터 경면체의 3차원형상의 효과적 추정이 가능함을 보인다.

• 응용통계연구
• /
• 제8권1호
• /
• pp.119-131
• /
• 1995

윈저화 자료에 기초한 분산분석법 개발의 일차시도로 고정효과 일원 분산분석 모형에 대한 윈저화 분산분석을 제시한다. 몬테 칼로 모의실험 기법을 사용하여 각 요인 수준마다 g-g 대칭 윈저화를 적용시켰을 때 윈저화 자료에 기초한 제곱합들의 비의 경험적 분포가 통상의 F 분포로 근사됨을 보인다. 이 근사 F 분포의 자유도는 윈저화 카이제곱 통계량의 경험적 분포가 자유도 (n-3g-1)의 통상적인 카이제곱 분포에 만족할만하게 근사되어진다는 성내경(1994)의 연구 성과를 토대로 결정된다. 여기서 n은 표본 크기, g는 한쪽 꼬리 부분에서 윈저화가 적용되는 양이다. 산출된 분산비의 경험적 분위수의 일부를 수록하였다. 이 연구는 non-adaptive 로버스트 분산분석법을 제안하는 것으로 이상점이 존재하는 분산분석 자료에 적용하면 자료 해석이 단순화되는 실용성을 위주로 한다.

• 전기전자학회논문지
• /
• 제22권3호
• /
• pp.805-809
• /
• 2018

본 연구에서는 이진 가중치 신경망(BWN)을 부동소수점 데이터를 사용하여 학습시킨 후에, 학습된 파라미터와 주요연산을 고정소수점으로 근사화시키는 과정에서 정확도의 변화를 분석하였다. 신경망을 이루고 있는 각 계층의 입력 데이터와 컨볼루션 연산의 계산에 고정소수점 수를 사용했으며, 이때 고정소수점 수의 전체 bit 수와 소수점 이하 bit 수에 변화를 주면서 정확도 변화를 관찰하였다. 각 계층의 입력 값과 중간 계산값의 정수 부분의 손실이 발생하지 않으면 고정소수점 연산을 사용해도 부동소수점 연산에 비해 큰 정확도 감소가 없었다. 그리고 오버플로가 발생하는 경우에 고정소수점 수의 최대 또는 최소값으로 근사시켜서 정확도 감소를 줄일 수 있었다. 이 연구결과는 FPGA 기반의 BWN 가속기를 구현할 때에 필요한 메모리와 하드웨어 요구량을 줄이는 데 사용될 수 있다.

• 대한전자공학회논문지SP
• /
• 제38권2호
• /
• pp.199-207
• /
• 2001

본 논문에서는 곡률을 이용한 3차원 영상의 에지 기반 표면 분할 알고리즘을 제안한다. 제안한 방법은 표면 분할의 중요한 특징 요소인 에지 검출의 과정에서 3차원 영상의 깊이 정보를 스캔라인별로 2차 곡선으로 근사화하고, 각 곡선의 구분점에 대하여 곡률 계산을 적용하여 에지를 결정한 후, 영역을 그룹화 한다. 기존의 알고리즘은 jump 에지와 crease 에지로 구분하는 다른 처리 과정으로 에지를 검출하고, 특히 crease 에지에 대해서 면 방향의 불연속정도를 결정하는데 어려움이 많았다. 제안한 알고리즘은 기하학적인 접근방법으로 근사화된 곡률 계산을 이용한 단일 처리 과정의 적용과 곡률의 불연속정도를 결정하는데 보다 용이한 방법을 제시한다. 이러한 효율적인 에지 검출을 기반으로 여러 가지 3차원 영상에 대한 실험을 통하여 제안한 방법의 성능이 기존의 방법보다 우수함을 확인하였다.

• 한국항행학회논문지
• /
• 제3권2호
• /
• pp.139-146
• /
• 1999

비행 시뮬레이터는 엔진 모듈, 항법장치 모듈, 계기 모듈로 구성된다. 여기에는 두 가지의 문제점을 가지고 있다. 첫째는, 각 모듈별로 사용하는 좌표계가 서로 다르다는 점이다. 이를 해결하기 위해 본 논문에서는 각기 독자적인 좌표계를 일치시키기 위한 방법을 고안하였다. 둘째는, 지구 형태가 완전한 구 모양을 따르고 있다고 가정하고 구 삼각공식을 이용하여 거리와 방위각을 계산하게 되면 많은 연산량이 요구된다. 본 논문애서는 근거리 비행시 구 삼각공식 대신 평면 근사화 방식을 사용함으로써 우수한 결과를 얻음을 확인하였다. 연산 속도는 구 삼각공식 사용시 $4.95{\times}10^{-4}$초에서 평면 근사화 방식을 사용시 $1.648{\times}10^{-4}$초로 향상됨을 확인하였다.

• 한국지능시스템학회논문지
• /
• 제12권3호
• /
• pp.210-218
• /
• 2002

본 연구에서는 근사화된 학습알고리즘의 신경망 기반 독립성분분석에 의한 효율적인 복합영상 분리기법을 제안하였다. 제안된 학습알고리즘은 엔트로피 최적화론 위한 목적함수의 판을 구하기 위해, 도함수 계산을 요구하는 뉴우턴법 대신 단순히 함수 값만을 이용하여 계산을 근사화한 할선법 기초한 고정점 알고리즘이다. 이렇게 하면 뉴우턴법에서 요구되는 복잡한 도함수의 계산과정을 간략화 할 수 있어 고정점 알고리즘의 독립성분분석이 가지는 학습성능을 더욱 더 개선시킬 수 있다. 제안된 학습알고리즘의 독립성분분석 기법을 500개의 샘플을 가지는 4개 신호와 $512{\times}512$의 픽셀을 가지는 10개의 영상을 대상으로 임의의 혼합행렬에 따라 발생되는 복합신호 및 복합영상들을 시뮬레이션하였다. 시뮬레이션 결과, 기존의 뉴우턴법에 기초한 고정점 알고리즘의 분석기법보다 빠른 학습속도와 개선된 분리성능이 있음을 확인하였다. 특히 기존의 알고리즘에서 임의로 선정되는 초기값에 의존하는 학습성능과 대규모의 영상분리에서 발생될 수 있는 비현실적인 학습시간도 함께 해결할 수 있음을 확인할 수 있었다.