• 제목/요약/키워드: 경로템플릿

검색결과 10건 처리시간 0.029초

육각형 격자를 사용한 부드러운 경로생성 (Smooth Path Generation using Hexagonal Cell Representation)

  • 정동원
    • 한국항공우주학회지
    • /
    • 제39권12호
    • /
    • pp.1124-1132
    • /
    • 2011
  • 본 논문에서는 2차원 공간에서 기동하는 고정익 무인항공기의 장애물 회피를 위한 부드러운 경로궤적을 생성하는 문제를 다룬다. 2차원 장애물맵의 이산화 모델링을 위해 육각형 격자를 채택하였고, 이는 사각형 격자에 비해 연결성이 높아 부드러운 경로궤적 생성이 가능하도록 하였다. 특히 본 논문에서 제안된 경로템플릿 기법은 일정거리 단위로 조합 가능한 대표경로들(경로템플릿)을 사용하여 무인항공기의 기준경로를 생성하는 방법이고, 온라인 경로궤적 생성에서 계산량을 줄여 메모리 및 연산리소스가 제한되는 소형 오토파일럿에서도 적용이 가능하다는 장점이 있다.

광선 템플릿을 이용한 가상 대장 내시경에서의 펼친 영상 생성 (Unfolding of Virtual Endoscopy Using Ray Template)

  • 이혜진;신병석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.691-693
    • /
    • 2005
  • 가상 내시경 기법 중 하나 펼친 영상 가시화(unfold rendering) 기법은 장기 내부를 펼쳐서 본 영상을 제공함으로써 장기의 내부 구조와 병변의 유무를 쉽게 판단할 수 있도록 해준다. 가장 일반적으로 사용하는 원형 광선 투사법은 곡률이 급격하게 변하는 경우에 광선들이 교차하여 병변이 두 개로 나타나는 문제가 발생할 수 있다. 본 논문에서는 경로의 제어점을 따라 광선 템플릿을 적용하여 적은 비용으로 펼친 영상을 생성하는 방법을 제안한다. 우선 중심 경로의 제어점들에서 곡률을 계산하여 곡률에 해당하는 광선 템플릿을 적용하여 광선 원뿔(ray Cone)을 구한다. 그리고 생성된 광선 원뿔간의 교차 검사와 보정을 통해 이들이 서로 교차하지 않도록 조정한다. 제어점들 사이의 샘플점들은 앞서 구한 제어점에서의 광선 투사 위치로부터 다음 제어점에서의 투사 위치를 잇는 선분을 보간하여 광선 투사 방향을 결정하게 된다. 마지막으로 계산된 방향에 따라 광선을 투사하여 영상을 생성한다.

  • PDF

Implementation of a Travel Route Recommendation System Utilizing Daily Scheduling Templates

  • Kim, Hyeon Gyu
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권10호
    • /
    • pp.137-146
    • /
    • 2022
  • 최근 수요가 많아진 여행 일정 추천 서비스와 관련하여, 이전 연구에서는 소셜 빅데이터 분석을 통해 관광지, 맛집, 숙소 등을 포함한 플레이스들의 대중적인 인기 정도를 정량화하고, 분석결과를 기반으로 여행 스케줄을 생성하기 위한 방법을 소개하였다. 그러나 생성된 스케줄은 관광지를 최단 거리로 연결한 이동 경로 위주로 구성되었으며, 여행 일자별로 맛집이나 숙소 정보를 포함한 구체적인 일정 정보는 제공하지 않았다. 본 논문에서는 소셜 빅데이터를 기반으로 생성된 여행 스케줄에 시나리오 템플릿을 이용하여 상세 이동 경로를 구성하기 위한 알고리즘을 제시하고, 이를 구현한 프로토타입 시스템에 대해 소개한다. 제안 시스템은 플레이스 정보 수집, 플레이스별 인기점수 산정, 최단경로 여행 일정 생성, 일자별 상세 스케줄 생성, UI 시각화 등의 모듈로 구성되며, 경상남도 내 63,000여 개의 플레이스를 대상으로 수집된 리뷰를 바탕으로 진행된 실험을 통해 제안 시스템의 효용성을 입증하였다.

K-means clustering을 이용한 지능형 휠체어의 경로 선정 시스템 구현 (Development of Path Finding System using K-means clustering for Intelligent Wheelchair)

  • 곽동석;이재국;주진선;고은정;김은이
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.381-382
    • /
    • 2009
  • 본 논문은 고령자 및 장애인의 안전한 이동을 지원하기 위한 지능형 휠체어에서의 자동 장애물 감지 및 회피 기술을 개발한다. 이때 다양한 환경에서의 장애물을 정확히 감지하고 회피하기 위하여 학습을 이용한 비전 기반의 경로 선정 방법이 제안 된다. 제안된 시스템은 배경 분류기, occupancy grid map 생성기, 경로 선정기로 구성되며, 경로 선정 시 강건한 장애물 검출을 수행하기 위해 입력 영상을 occupancy grid map으로 변환하고, K-means clustering 알고리즘을 이용하여 생성된 대표 템플릿들과 비교하여 이동 가능한 방향을 선정한다. 제안된 시스템의 효율성을 증명하기 위해 다양한 형태의 장애물을 포함하는 실내 및 실외에서 실험한 결과 81.7%의 정확도를 보였으며, 지능형 휠체어 사용자에게 안전한 이동성을 제공 할 수 있음을 증명 하였다.

XML 뷰를 지원하는 랩퍼에서 트리 기반의 XML 뷰 합성 모델 (A Tree-Based View Composition Model in Storage Wrapper Supporting XML Views)

  • 강동완;배종민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1481-1484
    • /
    • 2003
  • XML 뷰 기반의 랩퍼 시스템은 지역 데이터베이스에 대한 XML 뷰 정의를 지원하고, 사용자는 XML 질의어를 이용하여 XML 뷰에 대한 질의를 할 수 있다. 이 때, XML 뷰와 질의간의 합성이 필수적인데, 본 논문에서는 XML 뷰와 사용자 질의를 높은 수준에서 추상화하여 모두 트리로 표현하고, 이것을 이용하여 질의에 나타난 뷰의 경로식에 대한 항해를 통해 합성을 수행하는 모델을 제시한다. 뷰 트리는 가상의 XML 문서의 구조를 그대로 반영하기 때문에 경로식의 항해를 쉽게 하며, XML 뷰의 스키마를 생성하고, 질의 결과 문서를 구성하는 템플릿으로 활용된다. 또한, XML 뷰와 질의의 추상화된 개념적 통일은 다단계 XML 뷰 정의와 합성을 지원하고, 구현을 용이하게 한다.

  • PDF

가려짐에 강인한 축구공 추적 (Soccer Ball Tracking Robust Against Occlusion)

  • 이권;이철희
    • 방송공학회논문지
    • /
    • 제17권6호
    • /
    • pp.1040-1047
    • /
    • 2012
  • 본 논문에서는 축구 방송 영상에서 가려짐에 강인한 축구공 추적 알고리즘을 제안한다. 축구공은 가려짐, 축구공의 빠른 움직임 그리고 빠른 방향 전환 등으로 인해 추적이 어렵다. 기존의 방법들은 대부분 각각의 영상에서 축구공 후보들을 찾고 가능한 모든 경로를 예측하여 최적의 축구공 경로를 찾는 방식으로 축구공을 추적하였으나 이러한 방식은 연산량이 많아 실시간 축구공 추적에 적합하지 않다. 본 논문에서는 Circular Hough Transform을 이용하여 초기 축구공의 위치를 찾아내고, 이전 프레임의 축구공 템플릿을 이용하여 축구공을 추적하고 가려짐 상황에서는 가려짐 처리 알고리즘을 적용한다. 축구공 추적을 위하여, 매칭 스코어를 이용하여 축구공의 가려짐 상황을 판단한다. 가려짐 상태에서 축구공 후보들을 찾고 이전 프레임과의 매칭을 통해 이전 프레임에 존재하는 축구공 후보들은 축구공이 아니며, 새롭게 나타나는 축구공 후보가 축구공일 것이라는 가정을 적용하여 축구공 가려짐 처리 알고리즘을 제안한다. 실제 방송용 축구 경기 영상에 적용하여 제안된 알고리즘이 가려짐 상황을 효과적으로 처리함을 보여준다.

XML 뷰 트리 기반의 XML 질의 처리 모델 (An XML Query Processing Model based on XML View Tree)

  • 정채영;김현주
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권5호
    • /
    • pp.19-27
    • /
    • 2006
  • 본 논문에서는 XML 뷰 트리 기반 랩퍼의 질의 처리 모델을 제시한다. 질의 처리과정은 뷰 합성, 지역 정보원에 대한 질의 변환, 그리고 결과 문서 생성으로 이루어지며, 이를 위해 XML 뷰와 XNL 질의어를 XML 뷰 트리로 표현하는 XML 뷰 트리 기반의 질의 처리 모델을 제시한다. XML 뷰 트리는 가상의 XML 문서의 구조를 그대로 반영하기 때문에 경로식의 탐색이 쉽고, XML 뷰에 대응되는 XML 스키마 생성과 질의 결과 문서 생성을 위한 템플릿으로 사용될 수 있다. 또한, XML 뷰와 XML 질의의 XML 뷰 트리를 통한 개념적 통일은 다단계 XML 뷰 정의와 합성을 쉽게 지원한다.

  • PDF

Differential - Average Transmitted Reference Ultra Wide Band 통신 시스템 (Differential- Average Transmitted Reference Ultra Wide Band Communication System)

  • 김세권;김재운;신요안;노돈석
    • 한국통신학회논문지
    • /
    • 제34권1C호
    • /
    • pp.81-89
    • /
    • 2009
  • 본 논문에서는 임펄스 라디오 기반의 D-ATR UWB (Differential-Average Transmitted Reference Ultra Wide Band) 시스템을 제안한다. 기존의 TR (Transmitted Reference), ATR (Average TR) 등의 TR-UWB 시스템은 송신기에서 참조 신호를 추가로 전송하므로 데이터 전송률이 절반으로 감소하는 문제점을 가지고 있다. 이러한 단점을 극복하기 위해 제안된 시스템의 송신기는 일반적인 D-TR (Differential-TR) 시스템과 같이 차동부호 방식을 사용한다. 또한, 제안된 D-ATR 시스템의 수신기는 일반적인 ATR 시스템과 유사하게 시스템의 비트오율 성능을 향상시키기 위해 수신된 참조 신호들을 재귀적으로 평균 취하여 자기상관에 사용되는 참조 템플릿의 신호대잡음비를 향상시킬 수 있는 구조로 설계된다. IEEE 802.15.4a UWB 다중경로 채널 모델에서 모의실험 결과, 제안된 D-ATR 시스템은 일반적인 D-TR 시스템에 비해 비트오율 성능이 크게 향상되는 것을 확인하였다.

유아교육·보육 교재 교구 인증평가의 과제와 전망 (The Prospects and Tasks of Accreditation System for Instructional Materials and Equipment in Early Childhood Education)

  • 최연철
    • 한국산학기술학회논문지
    • /
    • 제16권9호
    • /
    • pp.5924-5930
    • /
    • 2015
  • 본 연구에서는 먼저 유아용 교재 교구 평가인증이 필요한 이유에 대해 살펴보고 선행연구고찰을 통하여 평가인증에 관한 인식, 분류기준체계 마련의 필요성 그리고 평가인증시스템 구축의 필요성에 대해 살펴보았다. 그리고 선행연구에서 다루지 못했거나 또는 소홀하게 다루어진 과제와 전망에 대해 크게 인증평가대상과 인증평가항목 등 두 가지로 나누어서 살펴보았다. <인증평가대상>에서는 첫째, 3-5세 누리과정 교사용 지침서에 수록된 교재 교구에 한정해야할 것, 둘째, 학습지형태 교재 교구는 인준 평가 대상에서 제외할 것, 셋째, 투명한 유통경로를 확보한 회사의 교재 교구만을 평가인증 대상에 포함할 것, 넷째, 교사개별 주문용 템플릿을 평가대상에 포함할 것 등에 대해 살펴보았다. 한편 <인증평가항목>에서는 첫째, 교재 교구 관리의 용이성에 대한 평가항목, 둘째, 위생관리의 용이성 항목, 셋째, 수리와 보수 가능성에 관한 항목, 넷째, 지속가능발전지향성에 대한 항목 등을 평가준거에 포함해야할 필요성에 대해 논의하였다.

인공지능 기반 멀티태스크를 위한 비디오 코덱의 성능평가 방법 (Evaluation of Video Codec AI-based Multiple tasks)

  • 김신;이예지;윤경로;추현곤;임한신;서정일
    • 방송공학회논문지
    • /
    • 제27권3호
    • /
    • pp.273-282
    • /
    • 2022
  • MPEG 내 VCM 그룹은 머신을 위한 비디오 코덱을 표준화하는 것으로 목표로 하고 있다. VCM 그룹은 객체 탐지, 객체 분할, 객체 추적 등 3가지의 머신비전 태스크를 포함한 데이터 세트와 데이터 세트 별 기준 데이터인 Anchor를 제공하고 있으며, 평가 템플릿을 이용하여 후보 기술군과 Anchor의 압축 대비 머신비전 성능을 비교할 수 있다. 하지만 성능 비교는 머신비전 태스크 별로 분리하여 수행되고 있으며, 다수의 머신비전 태스크에 대한 성능 평가를 수행할 수 있는 비트스트림을 생성할 수 있는 데이터는 별도로 제공하고 있지 않다. 본 논문에서는 인공 지능 기반 멀티 태스크를 위한 비디오 코덱의 성능 평가 방안에 대해 제안한다. 하나의 비트스트림의 크기 척도인 픽셀 당 비트수(BPP, Bits Per Pixel) 와 각 태스크의 정확도 결과인 Mean Average Precision(mAP)를 기반으로 산술 평균, 가중 평균, 조화 평균 등 총 3가지의 멀티 태스크 성능 평가 지표를 제안하며 mAP 결과를 기반으로 성능 결과를 비교하고자 한다. 멀티 태스크에서 태스크 별 mAP 결과 값의 범위의 차이가 있을 수 있으며 차이로 인해 생길 수 있는 성능 평가와 관련된 문제를 방지하고자 정규화한 mAP 기반 멀티 태스크 성능 결과를 산출하고 평가하고자 한다.