• 제목/요약/키워드: 유사 궤적

검색결과 128건 처리시간 0.031초

대용량 궤적 데이터를 위한 효과적인 인덱싱 기법 (An Effective Indexing Method for Trajectory Databases)

  • 차창일;원정임;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.227-230
    • /
    • 2008
  • 본 연구에서는 대용량 궤적 데이터베이스에서 영역 질의를 효과적으로 처리하기 위한 인덱싱 기법에 대하여 논의한다. 먼저, 기존 인덱싱 기법의 문제점을 지적하고, 이러한 문제점을 해결하는 새로운 기법을 제안한다. 제안된 기법에서는 우선 시간 차원을 다수의 시간 구간으로 분할하고, 인덱싱의 대상이 되는 전체 라인 세그먼트들을 시간 구간별로 구분한다. 각 시간 구간에 속하는 라인 세그먼트들에 대하여 별도의 인덱스를 구축한다. 또한, 디스크에서 관리되는 과거 시간 구간에 대한 인덱스들과는 달리 최근 시간 구간에 대한 인덱스는 메인 메모리상에 관리함으로써 삽입과 검색의 성능을 크게 개선할 수 있다. 각 시간 구간에 속하는 라인 세그먼트들은 다음과 같은 방식으로 인덱스를 구축한다. 먼저, 2D-트리를 이용하여 전체 공간 차원을 유사한 수의 라인 세그먼트들이 배정되도록 다수의 셀들로 분할한다. 또한, 분할된 각 셀마다 시공간 차원 (x, y, t)에 대한 별도의 3차원 $R^*$-트리를 두어 보다 상세한 인덱싱을 지원한다. 실험 결과에 의하면, 기존 기법에 비하여 작은 인덱스 구조를 갖으면서도 검색 성능면에서 $300%{\sim}1000%$까지의 성능 향상 효과를 갖는 것으로 나타났다.

동역학 시뮬레이션을 이용한 인간형 관절체 애니메이션 (Animating Human-like Figures Using Dynamics Simulation)

  • 박민제;김수환;정일권
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.1075-1080
    • /
    • 2006
  • 본 연구에서는 영화나 게임 등에서 사용되는 인간형 관절체의 움직임을 만들어내기 위하여 동역학 시뮬레이션을 이용하는 방법을 제안한다. 동역학을 이용하여 동작을 생성하는 방법은 실제 배우가 연기하기 힘들어서 동작 포착을 활용할 수 없는 경우, 키프레임 방식에 비해 보다 사실적이고 효과적으로 동작을 만들어 내는 장점이 있다. 하지만 시간이 많이 소요되고 결과 동작을 예측하거나 제어하기 힘들기 때문에 지금까지 활용도가 낮았다. 본 연구에서 제안하는 방법은 복잡한 최적화나 컨트롤러 모델링과정 없이 동작 포착 데이터를 이용한 비례 미분 제어기를 통해서 포착된 동작과 유사한 패턴을 가지는 관절 제어기를 만들어낸다. 특히, 내부 관절 제어기뿐만 아니라 최상위 관절에 작용하는 가장제어기를 생성하여 포착된 동작의 관절 궤적을 보다 효과적으로 흉내 낼 수 있게 한다. 생성된 제어기의 매개변수를 조정함으로써 여러 가지 효과를 만들어 낼 수 있으며, 동시에 다양한 동작 패턴도 적용 가능하다. 마지막으로 제어기를 통해 시뮬레이션 되는 동작과 원래 동작 포착된 결과를 혼합하거나 보간함으로써 최종 동작을 생성한다.

  • PDF

텔레매틱스 기반의 VRM 프레임워크 모델에 관한 연구 (A Study on VRM Framework Model Based on Telematics)

  • 김태욱;오해석
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2008년도 추계학술대회
    • /
    • pp.490-493
    • /
    • 2008
  • 최근 텔레매틱스 기술은 운전자와 차량, 차량과 외부의 정보들을 이용하여 다른 산업과의 융합이 급속히 진행되고 있으며, 다양한 서비스에 대한 요구 역시 점차 증가하는 추세이다. 최근에는 차량의 위치 및 궤적 데이터 정보 서비스뿐만 아니라 차량을 통한 차별화된 고객별 영업, 마케팅 및 서비스 제공에 대한 VRM이 대두되고 있다. VRM은 차량의 주행 정보, 과거 이동정보, 운전자의 정보 등과 같은 차량에 관련된 다양한 정보에서 특정 규칙과 추출된 패턴 정보를 기반으로 영업, 서비스 생산, 마케팅 전략을 수립 및 적용할 수 있도록 해주는 것으로 CRM과 유사하다고 할 수 있다. 따라서 본 논문에서는 기존의 CRM의 성공 요인에 대한 선행 연구를 검토해 VRM의 전략적 관점에서 프로세스에 준거하여 고객자산가치관리와 VRM의 핵심기능인 고객자산가치 관리역량을 통해 차량의 주행정보, 차량 정검 정보, 운전자의 정보 등과 같은 차량에 관련된 모든 정보를 VRM 프레임워크가 갖추어야 할 요소를 도출하고 텔레매틱스 기반 VRM 프레임워크 모델을 제안해보고자 한다.

  • PDF

공간 네트워크에서 이동객체 궤적을 위한 공간 유사도 측정방법의 설계 (Design of Spatial Similarity Measure for Moving Object Trajectories in Spatial Network)

  • 라빈드라 데스타;장재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.83-87
    • /
    • 2006
  • Similarity search in moving object trajectories is an active area of research. In this paper, we introduce a new concept of measure that computes spatial distance (similarity) between two trajectories of moving objects on road networks. In addition, we propose an algorithm that generates a sequence of matching edge pairs for two trajectories that ate to be compared and computes spatial distance between them which is non Euclidian in nature. With an example, we explain how our algorithm works to show spatial similarity between trajectories of moving objects in spatial network.

  • PDF

고정밀 고속가공을 위한 CNC머신의 퍼지 제어기 설계 (Design of Fuzzy Logic Controllers for High-Speed and High-Accuracy CNC machines)

  • 조정환;이승수;전기준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.50-53
    • /
    • 2002
  • 이 논문에서는 CNC 머시닝 센터의 두 서보축을 대상으로 가공정밀도를 유지하면서 최고의 이송속도로 가공 속도를 증가시키는 퍼지 제어 기법을 제안한다. 또한 기존의 오차 모델링 방식이 아닌 비선형 궤적에서도 적용이 가능한 최근의 윤곽오차 모델을 사용한다. 퍼지 소속함수의 입력 변수가 허용 오차에 따라 스케링되고 이송속도와 윤곽오차와의 관계를 퍼지제어룰에 기초하여 허용 오차안에서 매 시간마다 보다 빠른 이송속도를 찾는다. 모의 실험 결과들이 제안한 방법이 기존의 고정된 이송속도를 사용하는 방법과 유사한 윤곽오차를 보이면서도 빠른 가공을 할 수 있음을 보여준다.

  • PDF

직선과 bezier 곡선을 이용한 내용기반 화상 검색시스템의 구현 (The implementation of the content-based image retrieval system using lines and bezier curves)

  • 정원일;최기호
    • 한국통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.1861-1873
    • /
    • 1996
  • 본 논문에서는 화상내 객체의 윤곽 점열을 직선과 Bezier 곡선으로 분리하고 이들의 구성비를 인덱스 키로 저장하여 질의화상을 검색할 수 있는 내용기반 화상정보 검색시스템을 구현하였다. 이를 위해 칼라 화상으로부터 윤곽 점열을 추출하고 화상내 객체의 내부영역을 제거하였으며 다각형 근사후 직선을 생성하고 나머지 화소에 대해서 화소열이 갖는 궤적에 충실한 Bezier 곡선을 생성하는 알고리즘을 제안하였다. 그리고 화상의 직선과 곡선의 전체 또는 블럭단위 구성비를 이용하여 유사도에 의한 검색 알고리즘도 제안하였다.

  • PDF

비행데이터를 이용한 3차원 영상구현 시스템개발에 관한 연구 (A Study on the Animation System Development Using the Flight Data)

  • 홍교영;김재형
    • 한국항공운항학회지
    • /
    • 제11권1호
    • /
    • pp.17-25
    • /
    • 2003
  • 본 논문은 비행 정보 등 각종 운항 자료를 보다 다양하게 분석하고, 좀더 쉽게 이해하기 위하여 시각적으로 구현할 수 있는 비행정보 분석시스템 개발에 대한 개념 설계서이다. 비행이 완료된 후, 항공기에 탑재된 비행 데이터 저장 장치(QAR, Quick Access Recorder)로부터 비행 및 관련 시스템 데이터를 추출한 후, 이 데이터를 변환한다. 또한 변환된 데이터를 이용하여 각종 비행 및 시스템 정보 분석과 운항 궤적 및 ND, PFD 등 조종실 내 운항 시스템들의 상황을 운항 시와 동일하게 3차원 그래픽으로 재현하는 시스템을 구축하였다. 이는 시스템 분석 및 안전, 표준 운항 체계 구축에 도움을 줄 수 있으며 유사 관련 분야로의 확대도 가능하다.

  • PDF

시각탐사에서 활성화 기반 전략과 공간적 전략 (Activation-based Strategy and Spatial Strategy in Visual Search)

  • 이강우;신명희
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
    • /
    • pp.149-151
    • /
    • 2014
  • 주의(attention)를 어떻게 할당하는가는 정신물리학뿐만 아니라, 컴퓨터 시각과정을 모델링하는데 중요한 주제 중 하나이다. 기존 연구는 saliency와 같은 활성화 값에 의해서 주의탐사 순위가 결정된다. 본 논문에서는 주의탐사과정을 병렬처리를 통한 활성화 값 추출과정과 순차적 처리를 통한 공간적 전략과정으로 구분하였다. 단서패러다임에 기초한 계산모형을 이용하여, 실제 인간의 수행결과를 AUC와 Levenshtein 척도를 이용하여 비교하였다. Fixation point 비교에서는 인간과 활성화를 기반으로 한 계산모형의 수행은 높은 상관성을 가지고 있었다. 주의궤적 혹은 scanpath 분석에서는 활성화기반 전략보다는 공간적 전략 모형이 더 높은 유사성을 보였다. 이는 주의탐사과정이 병렬처리과정을 통해 얻어진 saliency에 의해서만 결정되는 것이 아니라, 목표물간의 근접성 등의 공간적 전략을 통해 순차적 (sequential) 경로가 생성됨을 의미한다.

  • PDF

차량정보서비스를 위한 VRM(Vehicle Relationship Management) 프레임워크에 관한 연구

  • 김태욱;황보택근
    • 정보와 통신
    • /
    • 제30권10호
    • /
    • pp.3-9
    • /
    • 2013
  • 최근 텔레매틱스 기술은 운전자와 차량, 차량과 외부의 정보들을 이용하여 다른 산업과의 융합이 급속히 진행되고 있으며, 다양한 서비스에 대한 요구 역시 점차 증가하는 추세이다. 최근에는 차량의 위치 및 궤적 데이터 정보 서비스뿐만 아니라 차량을 통한 차별화된 고객별 영업, 마케팅 및 서비스 제공에 대한 VRM(Vehicle Relationship Management)이 대두되고 있다. VRM은 차량의 주행 정보, 과거 이동정보, 운전자의 정보 등과 같은 차량에 관련된 다양한 정보에서 특정 규칙과 패턴을 추출한 후에 그것에 알맞게 영업, 서비스 생산, 마케팅 전략을 수립 및 적용할 수 있도록 해주는 것으로 CRM과 유사하다고 할 수 있다. 따라서 본 논문에서는 기존의 CRM의 성공 요인에 대한 선행 연구를 검토해 VRM의 전략적 관점에서 프로세스에 준거하여 고객자산가치관리와 VRM의 핵심기능인 고객자산가치 관리역량을 통해 차량의 주행정보, 차량 정검 정보, 운전자의 정보 등과 같은 차량에 관련된 모든 정보를 VRM 프레임워크가 갖추어야 할 요소를 도출하고 차량 기반 고객관계 프레임워크 모델을 제시해보고자 한다.

3D Plasma simulation을 이용한 Cylindrical Rotating Magnetron Sputtering Cathode 개발

  • 천용환;오지영
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2013년도 제45회 하계 정기학술대회 초록집
    • /
    • pp.179.1-179.1
    • /
    • 2013
  • Cylindrical Rotating Magnetron Sputtering Cathode (이하 Rotary Cathode)는 기존에 사용 되던 rectangular type 보다 Target 사용 효율이 높다는 큰 이점을 가지고 있다. 높은 Target 사용 효율은 비용 절감 효과와 직접적으로 관련 된다. 이번 연구는 3D Plasma simulation(PIC-MCC)을 통한 Target 사용 효율 80% 이상의 Rotary Cathode 개발을 목적으로 한다. Plasma simulation에 External Magnetic fields를 접목하여 Electron의 이동 궤적을 제어하였고, 생성된 Ion (Ar+)의 밀도 및 속도로 Plasma의 안정성과 Erosion 계산 구간을 선정 하였다. Target Erosion Profile은 Sputtering yield Data와 Target에 충돌한 Ion 정보를 사용하여 산출 하였으며, Sputtered Particles의 Deposition Profile은 계산된 Target Erosion Profile과 The cosine law of emission을 이용하여 계산 하였다. 실험 조건은 Plasma simulation의 초기조건 바탕으로 하여 2G size의 ITO Target을 대상으로 실험 하였다. 비 Erosion 영역 최소화하기 위해 Magnet Length를 변경하여 제작 적용 하였다. Simulation 계산 시간의 제약으로 인하여 simulation에서 생성된 최대 이온 밀도는 일반적으로 알려진 값 보다 적게 계산 되었지만, Simulation으로 예측한 Erosion Profile 및 Deposition Profile은 실험 값과 유사한 형태를 나타났으며, 실험 결과는 Target 사용 효율 80%이상의 결과를 보였다.

  • PDF