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

본 논문은 제한된 영역 안의 다수 물고기를 추적하는 방법을 제안한다. 고정된 카메라로 물고기가 있는 수조의 영상을 얻은 다음 실시간으로 얻는 매경영상을 통해 물고기의 이미지만을 얻는다. 이렇게 얻어진 이미지를 ART2 알고리즘을 통해 clustering을 하고 각각의 물고기라 추정되는 cluster와 이전까지 측정되어진 물고기 좌표와의 거리 계산을 통해 각각의 물고기의 개체 인식을 하게 된다. 본 논문에서는 기존의 물고기 이미지를 얻는 방법을 개선하여 다 개체 추적을 위한 깨끗한 개체 이미지를 얻는 방법과, 각 cluster들과 이진 물고기 위치와의 거리계산을 통한 개체 인식 방법에 대해 초점을 맞추었다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권2호
• /
• pp.67-74
• /
• 2013

근사문자열매칭 문제는 다양한 분야에서 연구되어 왔다. 최근에는 차세대염기서열분석의 비용과 시간을 줄이기 위해 빠른 근사문자열매칭 알고리즘들이 이용되고 있다. 근사문자열매칭은 문자열들의 오차를 측정하기 위해 편집거리와 같은 거리함수를 이용한다. 알파벳 ${\Sigma}$에 대한 길이가 각각 m, n인 두 문자열 X와 Y의 편집거리는 X를 Y로 변환하기 위해 필요한 최소 편집연산의 수로 정의된다. 두 문자열의 편집거리는 잘 알려진 동적프로그래밍을 이용하여 O(mn) 시간과 공간에 계산할 수 있으며, 4-러시안 알고리즘을 이용해서도 계산할 수 있다. 4-러시안 알고리즘은 블록 크기를 t라 할 때, 전처리 단계에서 $O((3{\mid}{\Sigma}{\mid})^{2t}t^2)$ 시간과 $O((3{\mid}{\Sigma}{\mid})^{2t}t)$ 공간이 필요하며, 계산 단계에서 O(mn/t) 시간과 O(mn) 공간을 이용하여 편집거리를 계산하는 알고리즘이다. 본 논문에서는 4-러시안 알고리즘의 계산 단계를 병렬화하고 실험을 통해 CPU 기반의 순차적 알고리즘과 CUDA로 구현한 GPU 기반의 병렬 알고리즘의 수행시간을 비교한다. 본 논문에서 제시하는 4-러시안 알고리즘의 계산단계는 m/t개의 쓰레드를 사용하여 O(m+n) 시간에 편집거리를 계산한다. GPU 기반의 알고리즘이 CPU 기반의 알고리즘 보다 t = 1일 때 약 10배 빠르고, t = 2일 때 약 3배 빠른 결과를 보였다.

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

정밀한 계측의 필요성이 높아지면서 레이저는 그 신뢰성과 사용 편의성으로 인해 거리측정에도 높은 활용을 보이고 있다. 레이저 거리측정기(laser range finder, LRF)의 원리는 20ns 미만의 짧은 레이저 펄스를 표적에 발사한 후 반사되어 돌아오는 신호의 시간과 빛의 속도를 곱하여 거리를 계산하는 방식이다. 이러한 반사펄스(pulse-echo techniques)법은 수m-수백만 km까지의 거리측정에 사용되는 방식으로서 정밀하고 빠른 측정이 가능할 뿐 아니라 단지 목표물을 확인하고 측정버튼을 누름으로써 결과를 얻을 수 있는 사용 편의성을 장점으로 한다.(중략)

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

본 연구 논문에서는 RTLS(Real Time Location System)를 기반으로 하는 Y/T(Yard Tractor) Multi-Cycle System (RYMS)의 핵심기능으로써 컨테이너터미널 양 적하작업 등 저효율적인 하역 분야 개선에 목적을 둔다. 이와 같은 목적을 달성하는데 있어서는 최적 경로의 탐색과 최단 이동거리를 찾아낼 수 있도록 최적 알고리즘을 적용, Y/T를 선택하고 확정하는 기법이 요구된다. 본 연구논문에서 제안된 방식의 실험결과를 살펴보면, 평균치대비 절감 운전거리율은 12%가 되었고 최대치대비 절감 운전거리율은 23%가 되었음을 확인할 수 있었다.

• 한국수자원학회논문집
• /
• 제44권5호
• /
• pp.363-376
• /
• 2011

하천 홍수해석 분야에서 가장 널리 이용되고 있는 1차원 동수역학 수치모형의 입력자료는 상하류단 경계조건, 조도계수, 하도단면 등이며, 계산 시간간격 및 거리간격의 선정은 계산결과의 정확성, 안정성, 효율성 확보를 위한 핵심 요소이다. 본 연구에서는 기존 단면간격 선정기법의 이론적 배경을 검토하였고, 매 시간단계별로 도출되는 흐름특성을 반영하여 계산거리간격을 추정하는 가변 계산거리간격 추정 기법을 제안하였다. 제안된 기법을 1차원 부정류 수치모형과 연계하여 Teton 댐 붕괴 및 한강 홍수 사상에 대해 적용함으로써 기존 고정 계산거리간격 추정 기법에 의한 해석결과와 비교하였다. 더 많은 내삽단면이 사용될 경우, 수치 수렴성 실험 결과는 수치해의 정확성과 안정성이 높아짐을 나타내었고, 본 연구에서 제안된 기법은 기존 고정 계산거리간격 추정기법보다 적은 단면개수로 동일한 정도의 정확도를 나타냄으로써 계산 효율성을 크게 향상시켰다. 본 연구에서 개발된 기법의 실무적용을 통해 정확성과 안정성뿐만 아니라 높은 효율성을 갖는 하천 홍수해석이 가능할 것으로 판단된다.

• 한국산업정보학회논문지
• /
• 제29권1호
• /
• pp.125-133
• /
• 2024

본 논문에서는 깊이 카메라에 의해 촬영된 깊이 영상을 이용하여 객체의 부피를 측정하는 방법을 제안한다. 제안하는 방법은 깊이 정보를 활용하여 물체의 영역의 실제 거리 단위의 폭과 높이를 계산하여 물체의 부피를 측정한다. 배경 깊이 영상과 촬영된 깊이 영상에서 화소 값의 차이를 통해 영상을 이진화하여 물체 영역을 구한다. 이진화된 영상으로부터 검출된 물체 영역에 해당하는 화소의 3차원 좌표를 이용하여 실제 단위의 거리를 계산한다. 각 화소가 가지는 깊이 정보를 이용하여 인접한 4개의 화소로 이루어진 2×2화소 영역 사각형에 대한 부피를 계산한다. 모든 2×2화소 영역들에 대한 부피를 더하여 물체의 부피를 계산한다. 부피를 계산하였을 때 60cm의 측정거리에서 평균 2.1%의 오차가 측정된다.

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

본 논문은 일차원의 시계열 데이터를 입력을 하여 위상공간 재구성 과정을 거쳐 다차원 위상공간상에서 프랙탈 차원을 계산하는 효율적인 방법을 제안한다. 프랙탈 차원의 추정에 소요되는 계산량을 줄이기 위해 로그 연산을 비트 연산으로 대체하고, 거리계산의 순서를 바꿈으로써 위상공간의 차원에 무관한 상수 시간의 계산복잡도를 가지는 알고리즘을 구현하였다. 또한 최소절단자승 추정기법을 적용하여 로그-로그 그래프 상에서의 기울기 추정을 함으로써 프랙탈 차원의 추정치에 대한 정확도를 높였다. 참값이 알려진 시계열 데이터에 대한 차원 추정 실험을 통하여 제안된 방법의 정확성을 보였다.

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

본 논문에서 제안하는 실내 위치기반서비스는 움직이는 사용자를 대상으로 하였다. 실외환경에서 GPS를 이용한 위치 측위는 정확하지만 실내 환경에서는 위치 측위가 부정확하고 어려움이 있다. 이를 극복하기 위해 Wi-Fi, Zigbee, 블루투스 등의 무선 통신 기술을 기반으로 위치 측위를 위한 다양한 기술들의 연구가 이루어지고 있다. 본 논문에서는 비콘의 송출 신호인 RSSI 값을 이용하여 거리에 따른 RSSI 값을 측정하여 데이터 베이스화하였다. 원거리에서 측정되는 RSSI 값의 오차를 줄이기 위해 RSSI 평균 필터링과 RSSI Feedback 필터링에 대한 계산 값을 산출 적용하였다. 평균 필터링과 계수 값을 0.5로 설정한 Feedback 필터링을 통하여 불규칙하고 높은 RSSI 값이 다소 감소하는 것을 확인하였으며, 거리계산 보정 알고리즘을 통해 거리가 증가함에 따른 오차의 범위가 감소하는 것을 확인하였다. 최종적으로 RSSI 측정결과 필터링을 이용해 불안정한 신호를 보정하고 오차 범위를 줄이기 위해 거리계산 보정 알고리즘을 시행하였다.

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

무선 통신 기술과 휴대형 정보 장치의 발달로 등장한 이동 컴퓨팅 환경(Mobile Computing Environment)은 사용자가 랩탑이나 PDA와 같은 휴대 가능한 장비를 이용해서 사용자의 물리적인 위치나 이동에 상관없이 무선 통신을 이용해서 서버 혹은 다른 컴퓨터의 자원과 함께 작업하는 것을 말한다. 최근 이동 컴퓨팅 환경에서 보편적인 형태가 되고 있는 위치 의존 질의(Location Dependent Query)는 위치에 의존하는 데이타를 처리하는 질의이다 위치 의존 질의는 질의의 결과를 만들어 내는 중요한 척도가 위치이다. 위치 의존 질의를 효과적으로 지원하기 위해서는 이동 호스트의 캐싱 정책과 셀을 담당하는 지구국의 브로드캐스팅 정책이 중요하다. 적절한 캐싱 정책과 브로드캐스팅 정책을 정하기 위해서는 사용자의 이동과 데이타의 공간 속성을 고려해야 한다. 도심에서는 사용자가 도로를 따라서 이동하고 데이타가 도로에 인접해서 위치한다 이런 특징을 가지는 도심에서 이동 호스트의 현재 위치에서 가장 가까운 곳은 직선 거리로 가장 가까운 곳이 아니라 이동 거리가 가장 짧은 곳이다. 따라서, 이전에 행해졌던 연구에서 사용한 직선거리는 도심에 적합하지 않다. 직선 거리(Euclidean Distance)를 사용하면 이동 호스트의 이동 거리를 계산하기 위해서 피타고라스 정리를 이용해서 비슷하게 예상할 수 있지만, 실제 이동거리는 다양한 값이 나을 수 있기 때문에 적합하지 않다 본 논문에서는 도심의 특성을 반영한 브로드캐스팅/캐싱 정책을 제안한다. 본 논문에서 제안하는 이동 호스트가 도심의 위치 정보를 효과적으로 캐싱할 수 있도록 인접한 데이터를 클러스터링해서 브로드캐스팅하여 이동 호스트의 구성 시간(setup time)을 최소화하였다. 그리고, 맨하탄거리(Manhattan Distance)를 사용해서 위치 의존 질의에서 사용하는 데이타를 캐싱하고 질의를 처리하는 방법을 제안한다. 맨하탄 거리를 이용해서 캐싱하면 도로에 인접해서 위치한 데이타를 효과적으로 캐싱할 수 있다. 또한, 거리 계산 방법으로 맨하탄 거리를 사용하면 도심에서 실제 이동 거리와 비슷한 값을 알 수 있고, 직선 거리 계산식에 비해서 계산식도 간단하기 때문에 시스템 계산량도 줄일 수 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
• /
• pp.655-658
• /
• 2021

본 논문에서는 GPU 아키텍처를 이용하여 적응형 부호 거리장을 최적화하여 빠르게 구축하고 시각화 할 수 있는 방법에 대해 제안한다. 쿼드트리를 효율적으로 GPU 메모리로 전달하고, 이를 활용하여 삼각형에 대해 유클리디안 거리를 각 스레드 별로 병렬처리하여 최단 거리를 찾는다. 이 과정에서 GPU를 사용하여 삼각형으로 구성된 3D 메쉬로부터 빠르게 적응형 부호 거리장을 계산할 수 있는 최적화 기법과 절단면 보기, 특정 위치의 값 조회, 실시간 레이트레이싱 및 충돌처리 작업을 빠르고 효율적으로 수행할 수 있는지를 보여준다. 또한, 제안하는 프레임워크를 활용하면 하이 폴리곤 메쉬도 1초 내외로 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에도 충분히 활용될 수 있다.