• 제목/요약/키워드: 거리행렬

검색결과 207건 처리시간 0.022초

반복적 베이시안 모델을 이용한 특징점 기반 객체 추적 방법 (Feature-based Object Tracking Method Using Iterative Bayesian Model)

  • 임영철;이충희;김종환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.435-437
    • /
    • 2012
  • 본 논문에서는 반복적인 베이시안 모델을 이용한 특징점 기반 객체 추적 방법을 제안한다. 제안하는 방법은 특징점 추정 오류를 최소화하고, 추적하는 객체에 해당되는 특징점들만을 선택함으로써, 최적의 특징점들을 이용하여 변환 행렬을 추정한다. 특징점 추정 오류는 Census transform과 해밍 거리를 이용하여 최소화하고, 외곽 특징점(outlier feature)를 제거하기 위하여 반복적인 베이시안 모델을 사용한다. 보행자와 차량등을 이용한 실험 결과, 제안한 방법이 기존 방법에 비하여 좀 더 우수한 성능을 보여준다.

모바일 기반의 지하철 역 정보 및 알람 기능에 관한 연구 (A Study on Subway Station Information and Alarm function of Based on Mobile)

  • 주헌식
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.265-268
    • /
    • 2010
  • 본 논문에서는 지하철 정보를 제공하는 모바일 응용 프로그램을 제안하였다. 윈도우 모바일 6.0을 기반으로 한 이 응용프로그램은 지하철 역정보와 관련된 사용자의 편의성을 증대시키기 위하여 설계 및 구현되었다. 이 프로그램에서 지하철 노선도와 부가기능이 성공적으로 실행될 수 있도록 UI 인터페이스, 맵 모듈, 최단거리 모듈, 메모 모듈, 다익스트라 알고리즘 등을 설계하였다. 특히 다익스트라 알고리즘은 프로그램 내의 알람 기능과 역 정보에 적용되었고, 또한 역 정보와 같은 방대한 정보와 데이터를 인접 행렬을 이용하여 구축하였다. 이 응용프로그램은 보다 쉽게 조작하기 위해 6개의 메뉴들로 구성되어있다. 지하철의 종합 관제 센터로부터 신호를 받아 이 프로그램에 적용된다면, 많은 유저들이 보다 정확한 정보를 제공 받을 수 있다고 사료한다.

  • PDF

적외선 센서를 사용한 손 동작 인식 (Hand Pose and Gesture Recognition Using Infrared Sensor)

  • 안준영;이상화;조남익
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 추계학술대회
    • /
    • pp.119-122
    • /
    • 2016
  • 최근 IT기술 영역에서 미래기술로 촉망받는 증강현실(AR)과 가상현실(VR)환경을 구축함에 있어서, 마우스나 키보드 등의 별도 장치 없이 기기에 원하는 동작을 입력 하도록 하는 NUI(Natural User Interface)기술이 각광받고 있다. 또한 NUI를 구현하는데 중요한 기술 중 하나로 손동작 인식 기술, 얼굴 인식 기술 등이 대두되고 있다. 이에 본 논문은 적외선 센서의 일종인 Leapmotion 센서를 사용하여 손동작 인식을 구현하고자 하였다. 첫 번째로 우선 거리변환 행렬을 사용하여 손바닥의 중심을 찾았다. 이후 각각의 손가락을 convex hull 알고리즘을 사용하여 추출한다. 제안한 알고리즘에서는 손가락, 손바닥 부분의optical flow를 구한 후, 두 optical flow의 특성을 사용하여 손의 이동, 정지, 클릭 동작을 구분 할 수 있도록 하였다.

  • PDF

연관 어휘 추출을 통한 질의어 관련 이슈 탐지 (Query Related Issue Detection using Related Term Extraction)

  • 김제상;김동성;조효근;이현아
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2013년도 제25회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.133-136
    • /
    • 2013
  • 근래 트위터와 페이스북 등의 SNS(Social Network Service)에서 일반 대중의 관심사나 트렌드 등의 이슈를 탐지하는 많은 연구가 이루어지고 있다. 본 논문에서는 검색어에 대한 연관 어휘 추출을 통해 검색어에 연관된 이슈나 화제를 트위터에서 추출하기 위한 방법을 제안한다. 본 논문에서는 연관성이 높은 단어는 서로 가깝게 발생할 것으로 기대하고, 단어 간 거리가 가까울수록, 공기빈도가 높을수록 커지는 단어연관도 계산법을 제안한다. 연관도 값이 임계치를 넘는 어휘를 연관 어휘로 보고 네트워크의 형태로 관련 이슈를 제시한다.

  • PDF

거리 행렬 연산 구조 최적화를 위한 확산 동적 시간 왜곡(Diffusive DTW) 알고리즘 (Diffusive DTW Algorithm for Optimizing Distance Matrix Computation Structure)

  • 김영탁;진교홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.93-96
    • /
    • 2022
  • DTW는 길이가 서로 다른 시퀀스 사이의 간격을 제거하고 패턴의 유사성을 알아낼 수 있지만, 시공간 복잡성 때문에 대규모 데이터셋에서 많은 계산 비용이 필요로 한다. 본 논문에서는 계산 비용을 줄일 뿐만 아니라 결괏값의 오차도 없는 DDTW 알고리즘을 제안한다. 그리고 시퀀스의 길이에 따른 연산 시간을 측정하여 DTW와 DDTW의 알고리즘 복잡도를 비교한다. 시뮬레이션 결과 DTW에 비해 DDTW에서 연산 시간이 눈에 띄게 줄어듦을 확인하였다.

  • PDF

실내 이동로봇의 UKF 위치 추정 및 성능 평가 (UKF Localization of a Mobile Robot in an Indoor Environment and Performance Evaluation)

  • 한준희;고낙용
    • 한국지능시스템학회논문지
    • /
    • 제25권4호
    • /
    • pp.361-368
    • /
    • 2015
  • 본 논문은 실내 환경에서 이동로봇의 위치추정을 위해 무향 칼만 필터(UKF, Unscented Kalman Filter)를 적용하는 방법을 기술한다. 위치 추정을 위해 적용한 무향 칼만 필터 방법은 측정 거리에 따라 오차 공분산 값을 조절하는 새로운 측정 불확실성 모델을 제안한다. 또한 이 방법은 속도정보의 불확실성 및 측정 불확실성에 관한 오차 공분산 행렬의 비 대각 성분을 '0'이 아닌 값으로 설정한다. 이 방법은 100*40m 의 실내 작업환경에서 외수용성 센서로서 레이저영역측정기(Laser range finder)를 가진 차륜형 이동로봇을 이용한 실험을 통하여 평가한다. 이 실험에서는 적응적 불확실성 모델을 사용하지 않는 보통의 방법과 제안된 방법의 추정성능을 비교한다. 또한 이 실험은 오차 공분산의 비 대각성분을 '0'이 아닌 값으로 설정하여 추정 성능이 개선되는 것을 확인한다. 이 논문은 이동로봇의 위치추정을 위한 실용적인 UKF 방법을 구현하고 그 성능을 평가 하는 것을 주요 내용으로 한다.

고유값 분석을 이용한 효과적인 후판 인식 (An Effective Steel Plate Detection Using Eigenvalue Analysis)

  • 박상현
    • 한국전자통신학회논문지
    • /
    • 제7권5호
    • /
    • pp.1033-1039
    • /
    • 2012
  • 본 논문에서는 여러 장의 후판이 포함된 영상에서 고유값을 이용하여 직선 패턴을 검출하고 이를 바탕으로 각각의 후판을 인식하는 간단하면서도 정확한 알고리즘을 제안한다. 후판 영상으로부터 후판에 관련된 정보를 분석 및 인식하기 위해서 먼저 후판의 직선 에지를 검출한다. 후판 영상의 직선 에지 검출을 위해 제안하는 알고리즘에서는 마스크를 이용하여 전체 영상을 탐색하면서 에지 영상을 분석한다. 먼저 마스크에 위치한 에지 패턴의 픽셀들에 대한 공분산 행렬을 계산하고 공분산 행렬의 고유값과 에지 패턴의 통계적 특성과 기하학적인 특성 사이의 관계를 분석하여 직선 에지를 검출한다. 다음으로 직선 에지의 방향 정보와 원점에서의 거리 정보를 분석하여 전체 영상에서 각각의 후판을 검출한다. 다양한 후판 영상에 대해서 실험을 수행한 결과는 제안하는 알고리즘이 전체 영상에서 각각의 후판을 효과적으로 검출함을 보여준다.

2차원 객체 영상의 3차원 모델링을 위한 손실 특징점 보정 (Correction of Missing Feature Points for 3D Modeling from 2D object images)

  • 고성식
    • 한국정보통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2844-2851
    • /
    • 2015
  • 다수의 2차원 객체 영상으로부터 3차원 형상을 복원하는 방법은 컴퓨터 비젼 분야에서 널리 연구되고 있다. 복원된 3차원 형상의 정확도 개선을 위해서는 잡음 영향을 줄이거나 영상 프레임 수를 확보하는 것이 무엇보다 중요하다. 그렇지만 특징점 추정 시 잡음은 잠재적으로 내포되고, 관측행렬을 구성하는 영상 프레임 수는 특징점 추적 실패, 장애요소 또는 낮은 해상력 등에 의해 일반적으로 감소하게 된다. 그래서 잠음 환경 하에 손실된 특징점을 보다 정확히 보정하여 사용 가능한 영상 프레임 수를 확보하는 것이 필수적이다. 따라서 우리는 잡음 분포 하에서 기하학적 특성을 이용해 손실 특징점의 오차 거리와 방향을 직접 제어할 수 있는 분석적 접근방법을 제안한다. 제안한 방법의 우수성은 합성과 실제 객체에 대한 실험 결과를 통해서 검증한다.

관측 행렬 산출 기법 별 DGNSS-CP 성능 비교 (DGNSS-CP Performance Comparison of Each Observation Matrix Calculation Method)

  • 신동현;임철순;석효정;윤동환;박병운
    • 한국항행학회논문지
    • /
    • 제20권5호
    • /
    • pp.433-439
    • /
    • 2016
  • 저가형 GNSS (global navigation satellite system) 수신 모듈에 DGNSS (differential GNSS) 서비스를 적용하기 위한 방안으로 거리 영역의 보정정보를 위치 영역으로 투영한 후, stand-alone으로 산출한 위치에 적용하는 DGNSS-CP 방식이 제안된 바 있다. DGNSS-CP 를 상용 수신기 또는 휴대폰에 적용하기 위해서는 항법 방정식의 관측행렬을 이용하여 위치영역 투영 방정식을 구성하므로, 각 위성의 시선벡터를 산출하여야 한다. GNSS 항법 메시지, 배치 정보 등이 시선벡터 산출을 위하여 사용되는데, 각 방법에 따라 정확도와 연산량 등의 성능에 차이가 발생한다. 본 연구에서는 제시된 두 가지 시선벡터 산출 방식에 따라 DGNSS-CP의 성능에 어떠한 영향을 끼치는지 확인하기 위하여, Septentrio PolaRx4 Pro 수신기에서 stand-alone mode 로 저장된 데이터에 해당 알고리즘을 적용하였고, 배치 정보를 사용하는 방법이 궤도정보를 사용하는 방법에 비해 정확도 면에서는 그 성능이 RMS (root mean square) 0.1 m 가량 저하되는 반면, 연산량은 약 1/15수준으로 줄일 수 있음을 확인하였다.

프랙탈 분석을 통한 비용효과적인 기준 자료추출알고리즘에 관한 연구 (A Cost Effective Reference Data Sampling Algorithm Using Fractal Analysis)

  • 김창재
    • Spatial Information Research
    • /
    • 제8권1호
    • /
    • pp.171-182
    • /
    • 2000
  • 분류기법에 의해 원격탐사 영상으로부터 취득된 면속성 수치 지도는 GIS 의사결정자료로 사용되기 이전에 그 정확성에 관한 신뢰도 검증과정을 거쳐야 한다. 분류 정확도를 평가하기 위해서는 오분류행렬(confusion matrix)을 사용하여 전체 정확도, 사용자 정확도, 제작자 정확도 등을 얻게 되는데, 이때 오분류행렬을 구성하기 위해서는 기준자료(reference data)에 대한 표본추출이 이루어져야한다. 기준자료의 표본을 추출하는 기법간의 비교 및 표본 크기를 줄이고자 하는 연구는 많이 이루어져 왔으나, 추출된 표본들간의 거리를 줄임으로서 정확도 평가 비용을 감소시키고자 하는 연구는 미비한 실정이다. 따라서 본 연구에서는 프랙탈 분석을 통하여 기준자료의 표본을 추출하였으며, 이를 바탕으로 기존의 표본추출의 기법과 정확도 차이 및 비용효과 측면을 비교 분석하였다. 연구 결과 , 프랙탈 분석을 통하여 표본을 추출하는 기법은 그 정확도 추정에 있어 기존의 표본추출 기법과 큰 차이를 보이지 않았으며, 추출된 화소들이 가까운 저리에 군집에 있어 비용효과측면에서 유리함을 확인하였다.

  • PDF