• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
• /
• pp.235-237
• /
• 1998

벡터양자화기의 부호화 단계에서 계산량을 줄이는 새로운 알고리즘을 제안한다. 벡터양자화기의 부호화는 주어진 입력벡터에 가장 가까운 코드워드를 찾는 것인데 모든 코드워드와 거리계산을 필요로 하기 때문에 많은 계산량이 소요되믈 효율적인 알고리즘이 필요하다. 본 논문에서는 입력벡터와 코드워드와의 유클리디안 거리계산 대신에 벡터 차의 절대값 합을 이용하여 주어진 입력벡터에 최단거리의 코드워드가 될 수 없는 코드워드를 제외함으로써 유클리디안 거리계산을 최소화하여 계산량을 줄이는 알고리즘을 제안된 방법을 고정 소수점 연산을 이용한 DSP 칩에 효과적이며 이는 실험 결과를 통하여 확증할 수 있다.

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

본 논문에서는 유사 시퀀스 매칭에서 미리 버림 계산의 효율적인 방법을 제안한다. 미리 버림은 유사 시퀀스 매칭에서 유클리디안 거리 계산 도중 거리 계산 값이 허용치보다 큰 경우 나머지 거리 계산을 하지 않는 방법이다. 기존의 방법은 시퀀스 첫 엔트리를 시작으로 하여 유클리디안 거리 계산을 진행한다. 이 방법은 데이터 고려 없이 계산이 진행되기 때문에 데이터의 특성에 따라 효과가 크게 다른 점을 보인다. 본 논문에서는 미리 버림의 효과를 최대화 시키기 위해 유클리디안 거리 계산 시작점을 오프셋이라 정의하고, 이를 데이터 특성에 맞게 조절하는 방법을 제안한다. 실험 결과, 제안한 오프셋 조절 미리 버림 방법이 대용량의 데이터 베이스 기반 시스템에서 기존 기법에 비해 좋은 성능 향상시킨 것으로 나타났다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1993년도 학술논문발표회 논문집 제12권 1호
• /
• pp.186-189
• /
• 1993

능동 소나 체계에서 표적의 탐지거리 예측을 위하여 소나방정식이 이용되는데, 이는 음원 준위, 전달 손실, 표적 강도, 복반사 준위, 소음 준위, 방향성 이득, Detection threshold, Signal excess, 탐지 확률과 탐지거리의 요소로 구성된다. 본 연구에서는 능동 소나 체계에서 소나 깊이와 표적 깊이의 함수인 탐지거리를 계산하기 위한 알고리즘에 대해 살펴보았다. 소나의 각 요소와 환경이 주어졌을 때 SAFARI 모델을 이용하여 각 수신기의 깊이와 거리에서의 전달손실을 계산하였으며, 구하여진 전달 손실과 배경 소음 준위를 이용하여 Signal excess를 계산하였다. ROC(Receiver-operating-characteristic) 곡선을 이용하여 Signal excess를 탐지 확률로 계산한 후 두 항을 곱하여 각 깊이별 거리로 적분함으로서 탐지거리를 구하였다. 주파수 30Hz의 전방향 음원을 사용하여 여름의 일반적 음속 분포에서 계산한 결과 100m 음원 보다 300m 음원에서 상대적으로 큰 탐지거리를 얻었으며 각 음원 깊이별 평균 탐지거리는 100m 이하의 표면을 제외한 500m 까지는 거의 일정함을 알 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
• /
• pp.49-52
• /
• 2010

본 논문에서는 윤곽선 이미지 매칭에서 회전-불변 거리를 계산하는 효율적 방법을 제안한다. 회전-불변 거리 계산은 이미지 시계열을 한 칸씩 회전하면서 매번 유클리디안 거리를 계산해야 하는 고비용의 연산이다. 본 논문에서는 엔빌로프 기반 하한을 사용하여 불필요한 회전-불변 거리 계산을 크게 줄이는 효율적인 해결책을 제시하다. 이를 위해, 먼저 질의 시퀀스 대상의 엔빌로프 작성과 이의 하한 개념을 제시한다.다음으로, 엔빌로프 기반 하한을 회전-불변 거리 계산에 사용하면 많은 수의 회전-불변 거리계산을 줄일 수 있음을 보인다. 실험 결과, 제안한 엔빌로프 기반 매칭 기법은 기존 기법에 비해 최대 수배에서 수십배까지 매칭 성능을 향상시킨 것으로 나타났다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
• /
• pp.164-169
• /
• 2002

칼라 정보를 이용하여 영상을 정합하기 위해서는 적은 수의 칼라 집합으로 영상을 표현하는 영상 양자화 과정이 필요하다. 적응적 양자화를 사용하는 경우에는 균일 양자화에 비해 높은 정합 성능을 기대할 수 있지만 상이한 칼라 집합의 생성으로 인해 영상 정합 과정이 힘들게 된다. 이에 본 논문에서는 상이한 칼라 집합을 갖는 영상을 정합할 수 있는 기초적인 연구를 수행하였다. 영상 정합을 위해 우선 STR(sort-tile-recursive) 방법[1]을 응용하여 질의 영상의 각 칼라에 대한 유사 칼라를 DB 영상으로부터 빠르게 선정할 수 있는 방법을 개발하였다. 질의 칼라와 유사 칼라간의 유사도를 정의하고 이를 기반으로 영상간의 유사도를 계산함으로써 영상 정합에 이용할 수 있도록 하였다. 칼라간의 유사도는 칼라 차이가 고려되어 정의되는데 칼라 차이는 칼라 공간에서의 칼라 거리로 계산된다. 칼라 거리를 계산하기 위해 유클리디언 거리를 이용할 경우 많은 계산량이 요구되므로 기존의 시티블록 거리나 체스보드 거리에 비해 유클리디언 거리를 좀더 유사하게 근사화하면서 빠른 계산이 가능한 거리 계산 방법을 개발하였다.

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

chamfer 정합(matching)은 많은 응용분야에서 사용되온 에지(edge) 기반 정합기법으로, 변환된 모델에지와 영상에지간의 거리를 최소화하는 과정이다. 이 거리는 보통 거리변환을 이용하여 픽셀분해능으로 계산된다. 본 논문에서는 서브픽셀(subpixel) 거리계산을 위해 거리계산시 보간법을 사용하여, 정확한 chamfer 정합을 구현한, 개선된 chamfer 정합 방법을 제안한다. 또한, 보다 정밀한 정합을 위해, 최소거리를 갖는 픽셀위치의 주변영역을 이용하여 최적의 위치를 추정하지 않고, 서브픽셀로 실제 거리계산을 통해 최소 거리를 찾기 위해 Powell 의 최적화기법을 이용하였다. 실험결과는 제안된 방법의 타당성을 보여주었다.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2010년도 추계학술대회
• /
• pp.245-256
• /
• 2010

최근 들어 안전관리의 패러다임은 사후분석에서 사전예방으로 바뀌고 있다. 이러한 추세에 맞추어 본질적인 안전관리에 대한 관심이 늘어나고 있다. 공정에 본질적인 안전을 추구하는 방법은 크게 5가지로 나누어 질 수 있으며, 공정의 배치를 통해서 사고를 영향을 최소화하는 방법은 공정의 설계단계에서 적용할 수 있는 좋은 방법이다. 본 연구에서는 공정의 설비가 가지는 위험성을 기반으로 안전거리에 대한 지침을 제시하고 있다. 사고결과와 사고발생빈도를 기반으로 개인적 위험성(Individual Risk: IR)을 계산하였으며, 계산된 값을 기반으로 최적의 안전거리 계산을 수행할 수 있었다. 계산된 IR과 문헌에서 제시된 안전거리를 바탕으로 작업자가 거주하는 건물과 공정경계 까지의 적절한 거리와 설비간의 최적의 거리를 계산하게 된다. Mixed Integer Linear Programming(MILP)를 이용하여 각각설비의 안전거리가 확보된 시설물 배치와 최소 부지 면적 등을 알 수가 있다. 이 연구를 통해 최적화된 부지면적과 파이프라인의 시설물 배치는 물론 공정건설이나 초기 디자인 단계 및 안전성확보측면에서 본질적인 안전을 구현하는데 유용하게 적용될 수 있다.

• 한국의학물리학회지:의학물리
• /
• 제5권1호
• /
• pp.67-74
• /
• 1994

선량분포특성은 거리의 제곱에 반비례하기 때문에 근접조사에서 선원의 조그마한 오차는 선량계산에서 큰 차이를 초래할 수 있어서 선원의 정확한 거리 이동과 그에 따른 critical organ에 조사되는 선량의 정확도는 자궁경부암 환자의 치료성적에 결정적인 역할을 할 수가 있다. 특히 High Dose Rate의 RALS(Remote After Loading System)에서 선원의 정확한 calibration은 자궁경부암 환자의 치료에서 선량분포에 지대한 영향을 미치며 나아가 이 선량분포는 치료후 나타나는 재발 및 합병증이나 휴유증의 발생에도 큰 영향을 미치게 된다. 본 연구에서는 실제 RALS시 선원의 거리 이동을 측정하여 치료계획용 computer에서 계산된 선원간의 거리 이동과 비교 검토하였으며 Rectum 위치에 chamber를 삽입하여 실제 Rectum에 조사되는 선량과 computer에서 계산된 값들을 비교검토하였다. Tandem Source을 1cm 간격으로 거리를 이동하면서 실험을 되풀이 한 결과 처음 monitor로 1cm을 이동할 때 측정치가 0.8cm 이동한 것으로 나타났으며, 2번째부터 5번째까지의 거리 이동에서는 monitor의 값과 측정치의 값이 정확하게 일치하였다. 또한 12명의 환자를 대상으로 실시한 Rectum dose의 측정치는 computer계산치보다 평균 8%로 낮게 나타났다.

• 한국인터넷방송통신학회논문지
• /
• 제17권2호
• /
• pp.63-68
• /
• 2017

본 논문에서는 거리계산 보정 알고리즘을 이용하여 거리 인식 측정을 LED 디밍제어를 통해 구현하였다. 원거리에서 측정되는 RSSI 값의 오차를 줄이기 위해 RSSI 평균 필터링과 Feedback 필터링에 대한 계산 값을 산출 적용시켰다. 평균 필터링을 통한 RSSI 값과 Feedback, 필터링의 계수 값을 0.5로 설정하여 측정한 RSSI 값이 일반적인 측정에 비해 최대 -61dBm에서 최소 -52.5dBm으로 약 -2dBm에서 -6dBm 정도로 불규칙하고 높은 값이 다소 감소하는 것을 확인하였다. 정확도 향상을 위한 거리계산 보정 알고리즘을 응용하였으며 이를 통하여 거리가 증가함에 따라 오차의 범위가 감소하는 것을 확인하였다. 최종적으로 RSSI 측정결과 필터링을 이용해 불안정한 신호를 보정하였으며, 오차 범위를 줄이기 위해 거리계산 보정 알고리즘을 적용 시행하였다. 또한 거리판별과 신호의 안정도를 표시하기 위해 LED로 RGB 색상을 구현하였다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2009년도 정기 학술대회
• /
• pp.34-37
• /
• 2009

본 논문에서는 원자적 계산(atomistic calculation)을 이용한 나노박막의 평형상태(self-equilibrium state)에 대한 해석기법을 제시한다. 두께가 얇은 나노박막은 표면 응력(surface stress)에 의한 영향으로 원자간 거리가 벌크상태의 거리보다 작아진다. 두께가 얇은 나노박막에서의 원자 사이의 거리는 표면 응력과 탄성계수들의 표현식으로 계산이 가능하며, 본 논문에서는 {100}, {111}, {110} 표면을 가지는 나노박막의 평형상태의 해석을 위한 해석적 방법을 제시한다. 원자 사이의 거리를 계산하기 위해서는 보다 정확한 표면 응력의 계산방법이 필요하다. 본 연구에서는 나노박막의 평형상태에 대한 해석을 위해 surface relaxation model을 제시하고, 이 모델을 이용하여 표면응력(surface stress)과 표면강성계수(surface stiffness tensor)와 같은 surface parameter의 계산을 수행한다. 본 논문에서 제시된 surface relaxation model을 검증하기 위하여 분자동역학 전산모사(molecular dynamics simulation)의 수치 결과를 제시하고, 본 연구에서 계산한 equilibrium strain과 비교 검증한다.