• 제목/요약/키워드: Moving objects

검색결과 1,169건 처리시간 0.022초

언센티드 파티클 필터를 이용한 비선형 시스템 상태 추정 (Nonlinear System State Estimating Using Unscented Particle Filters)

  • 권오신
    • 한국정보통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.1273-1280
    • /
    • 2013
  • 움직이는 물체를 추적함에 있어 언센티드 칼만 필터(UKF) 알고리즘은 미분 계산없는 빠른 수렴속도와 뛰어난 추정 성능을 지녔다. 그러나 이 방법은 가우시안 잡음 분포 하에서 적용해야 하는 등 제한적인 조건이 수반되는 문제점을 안고 있다. 반면에 파티클 필터(PF)는 제한적인 조건 없이 비선형/비가우시안 시스템에도 적용할 수 있는 상태 추정기법 이라 할 수 있겠다. 그러나 이 방법 또한 파티클의 갯수가 늘어나면 계산량이 크게 증가하는 등의 단점을 지니고 있다. 본 논문에서는 이러한 단점들을 극복하기 위하여 UKF와 PF를 결합한 언센티드 파티클 필터(UPF) 알고리즘을 제안하였다. 본 알고리즘의 성능을 확인하기 위하여 기존의 PF와 UPF 알고리즘을 2-자유도 펜듈럼 시스템을 이용하여 시뮬레이션 하였다. 결과적으로 본 논문에서 제안한 방법이 PF에 비하여 비선형/비가우시안 시스템의 상태 추정에 더욱 적합 함을 확인할 수 있었다.

대규모 궤적 데이타를 위한 데이타 마이닝 툴 (A Data Mining Tool for Massive Trajectory Data)

  • 이재길
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권3호
    • /
    • pp.145-153
    • /
    • 2009
  • 궤적(trajectory) 데이타는 실세계 어디에서든지 쉽게 찾아볼 수 있다. 최근 들어, 위성, 센서, RFID, 비디오 및 무선 통신 기술의 발전으로 말미암아 이동 객체를 체계적으로 추적하고, 많은 양의 궤적데이타를 수집할 수 있게 되었다. 이에 따라, 궤적 데이타의 분석에 대한 필요성이 점차 증대되고 있다. 본 논문에서는 대규모 궤적 데이타를 위한 마이닝 툴을 개발한다. 본 마이닝 툴에서는 가장 널리 사용되는 마이닝 연산인 집단화(clustering), 분류(classification), 이상치 발견(outlier detection)을 제공한다. 궤적 집단화는 공통적인 이동 패턴을 발견하며, 궤적 분류는 궤적에 기반하여 이동 객체의 범주를 예측하며, 궤적 이상치 발견은 나머지 궤적들과 크게 다르거나 일관적이지 않은 궤적을 발견한다. 본 마이닝 툴의 가장 큰 장점은 데이타 마이닝 도중에 부분 궤적 정보를 활용한다는 점이다. 본 마이닝 툴의 우수성은 다양한 실제 궤적 데이타 셋을 사용하여 입증되었다. 본 논문의 결과로 궤적 데이타 마이닝을 위한 실용적인 소프트웨어를 개발하였고 많은 실제 응용에 적용될 수 있을 것이라 사료된다.

구형 물체를 이용한 다중 RGB-D 카메라의 간편한 시점보정 (Convenient View Calibration of Multiple RGB-D Cameras Using a Spherical Object)

  • 박순용;최성인
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권8호
    • /
    • pp.309-314
    • /
    • 2014
  • 물체의 360도 방향에서 다수의 RGB-D(RGB-Depth) 카메라를 이용하여 깊이영상을 획득하고 3차원 모델을 생성하기 위해서는 RGB-D 카메라 간의 3차원 변환관계를 구하여야 한다. 본 논문에서는 구형 물체를 이용하여 4대의 RGB-D 카메라 사이의 변환관계를 간편하게 구할 수 있는 시점보정(view calibration) 방법을 제안한다. 기존의 시점보정 방법들은 평면 형태의 체크보드나 코드화된 패턴을 가진 3차원 물체를 주로 사용함으로써 패턴의 특징이나 코드를 추출하고 정합하는 작업에 상당한 시간이 걸린다. 본 논문에서는 구형 물체의 깊이영상과 사진영상을 동시에 사용하여 간편하게 시점을 보정할 수 있는 방법을 제안한다. 우선 하나의 구를 모델링 공간에서 연속적으로 움직이는 동안 모든 RGB-D 카메라에서 구의 깊이영상과 사진영상을 동시에 획득한다. 다음으로 각 RGB-D 카메라의 좌표계에서 획득한 구의 3차원 중심좌표를 월드좌표계에서 일치되도록 각 카메라의 외부변수를 보정한다.

슬릿광 투영법을 이용한 곡면과 평면의 식별에 의한 대상물체의 계측 (Measurement of Target Objects Based on Recognition of Curvature and Plane Surfaces using a Single Slit Beam Projection)

  • 최용운;김영복
    • 제어로봇시스템학회논문지
    • /
    • 제5권5호
    • /
    • pp.568-576
    • /
    • 1999
  • Using a laser sheet beam projector combined with a CCD-Camera, an efficient technique to recognize complex surface of curvature and lane has been demonstrated for the purpose of mobile robot navigation. In general, obstacles of indoor environments in the field of SLIT-RAY plane are captured as segments of an elliptical arc and a line in the camera image. The robot has been capable of moving along around the obstacle in front of it, by recognizing the original shape of each segment with the differential coefficient by means of least squares method. In this technique, the imaged pixels of each segment, particularly elliptical arc, have been converted into a corresponding circular arc in the real-world coordinates so as to make more feasible the image processing for the position and radius measurement than conventional way based on direct elliptical are analyses. Advantages over direct elliptical cases include 1) higher measurement accuracy and shorter processing time because the circular arc process can reduce the shape-specifying parameters, 2) no complicated factor such as the tilt of elliptical arc axis in the image plane, which produces the capability to find column position and radiua regardless of the camera location . These are essentially required for a mobile robot application. This technique yields an accuracy less than 2cm for a 28.5cm radius column located in the range of 70-250cm distance from the robot. The accuracy obtained in this study is sufficient enough to navigate a cleaning robot which operates in indoor environments.

  • PDF

이동 객체의 실시간 연속 질의를 위한 모바일 클라이언트-서버 시스템 (Mobile Client-Server System for Realtime Continuous Query of Moving Objects)

  • 주해종;박영배;최창훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.289-298
    • /
    • 2006
  • 무선 네트워크(Wireless Network)의 약한 연결성 및 접속단절, 모바일 클라이언트의 이동성. 모바일 클라이언트의 휴대성으로 인해 발생하는 모바일 데이터베이스 시스템(Mobile Database System) 관련 이슈들과 이 문제들을 해결하기 위한 연구들이 한창이다. 이동 컴퓨팅은 언제 어디서나 원하는 모든 정보를 이용할 수 있는 사용자의 편의성이나 성능 면에서의 요구를 만족시키고 있지만, 데이터 관리 측면에서는 해결되어야만 하는 많은 문제점들을 안고 있다. 본 논문은 모바일 클라이언트-서버(Mobile Client-Server) 환경에서 모바일 데이터베이스 시스템 특성상 가질 수 있는 무선 네트워크의 약한 연결성 및 접속성 단절로 인한 데이터베이스 비축(Database Hoarding)과 관련된 문제 공유 데이터(Shared Data)의 일관성(Consistency)유지 문제, 그리고 로그 최적화 문제를 해결하기 위한 모바일 연속 질의 처리 시스템(MCQPS : Mobile Continuous Query Processing System)을 포함하는 새로운 모바일 클라이언트-서버 시스템을 설계하는데 목적이 있다. 또한. MCQPS의 효율성 증명을 위해 C-I-S(Client-Intercept -Server) 모델과의 성능비교를 통해 제안한 시스템이 우수하다는 것을 입증한다. 그리고 실시간 연속 질의를 위해 제안한 색인 구조와 기법의 효율성을 입증하기 위해 다양한 실험을 수행한다.

  • PDF

디지털영상 합성을 위한 가상카메라의 트래킹 데이터 보정에 관한 연구 (A Study on Correcting Virtual Camera Tracking Data for Digital Compositing)

  • 이준상;이임건
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권11호
    • /
    • pp.39-46
    • /
    • 2012
  • 디지털 시대에서 컴퓨터 기술의 발전은 각종 사물의 표현력을 강화시키고 있다. 영상에 있어서 컴퓨터그래픽의 발전은 인간이 상상하고 있는 이미지를 현실세계에서 구현 불가능한 것을 효과적으로 나타내고 있다. 영화 등 컴퓨터 그래픽 기술은 영상제작에 있어 전체 흐름의 중심을 차지하는 핵심적인 요소로 발전하고 있으나 국내의 경우, 영상 콘텐츠의 제작 과정에서 연구 개발을 병행하기 어려운 열악한 상황이고 해외 상용 툴에 대한 의존도가 높은 것이 사실이다. 영상합성의 제작에서 실사장면을 촬영하고 실사영상을 컴퓨터 그래픽 이미지에 매치무빙 하는 과정은 매우 복잡한 과정을 거치게 된다. 이 때 중요하게 고려되어야 할 사항이 카메라 트래킹이다. 카메라 트래킹은 촬영된 실사영상만으로 실사카메라의 3차원 이동정보와 광학적 파라미터 등 촬영시의 3차원 공간을 복원하는 과정을 포함하고 있다. 이 과정에서 카메라 트래킹에 대한 오류로 인해 실사와 CG의 합성에 대한 생산성에 많은 문제점을 발생시킨다. 본 논문에서는 이러한 문제를 해결하기 위하여 소프트웨어에서 트래킹데이터를 보정하는 방법을 제안한다.

가변 분해능을 가진 2차원 히스토그램을 이용한 강건한 광류인식 (Robust Optical Flow Detection Using 2D histogram with Variable Resolution)

  • 전재춘;김형석
    • 대한전자공학회논문지SP
    • /
    • 제42권3호
    • /
    • pp.51-64
    • /
    • 2005
  • 두 영상에서 정확한 광류를 얻고자 할 경우, 잘못 정합된 광류의 수가 전체의 $80\%$이상일 경우에도, 정합이 잘된 광류만을 빠르고 안정적으로 추출하는 방법을 제안하였다. 제안한 방법은 다음과 같은 단계로 구성된 그룹화 알고리즘이다. 1)광류의 방향과 길이성분으로 구성된 2차원 히스토그램을 구성한 후, 2)2차원 히스토그램에서 광류수가 높은 그룹들부터 내림차 순으로 정리한 후 각 그룹에서 광류수가 적은 그룹은 제거한다. 또, 3)선택된 그룹들의 광류수가 $20\%$ 이상일때는 히스토그램의 분해율를 증가 시키고, $10\%$ 이하일 경우에는 히스토그램의 분해율을 감소시켜서 위 과정을 반복한다. 선택된 그룹들의 광류수가 $10\%$에서 $20\%$사이에 올 때 까지 이 반복을 계속한다. 제안한 알고리즘을 잘못된 광류가 많이 포함된 다양한 종류의 영상에 대해서 적용한 결과 강건하게 정합이 되어 잘못된 광류를 제거할 수 있었다. 이 논문은 이에 대한 실험결과를 포함하였다.

수직면과 아다부스트를 사용한 실시간 교통 표지판 검출 (Real-Time Road Sign Detection Using Vertical Plane and Adaboost)

  • 윤창용;장석윤;박민용
    • 전자공학회논문지SC
    • /
    • 제46권5호
    • /
    • pp.29-37
    • /
    • 2009
  • 본 논문은 움직이는 차 안에서 교통 표지판을 실시간으로 검출하는 영상 기반 시스템을 기술한다. 제안된 시스템은 표지판 검출을 실시간으로 수행하기 위하여 아다부스트 알고리즘을 기본 구조로 가지고 있고, 대부분의 교통 표지판이 지표면으로부터 수직으로 세워져 있는 점에 착안하여 수직면 값을 후보군 검출 과정에서 사용하였다. 기존의 아다부스트 알고리즘은 실시간 검출을 위하여 유용하지만, 특징으로써 누적 영상들만을 사용하므로 복잡한 도로 환경에서는 검출율이 저하된다. 본 논문에서는 이러한 단점을 해결하기 위하여 후보군 검출을 위한 특징으로써 수직면 값을 이용함으로써 검출 후보군의 신뢰도를 높이고, 또한 특징 원형의 종류가 추가된 누적 영상들을 사용함으로써 표지판 검출 성능을 향상시킨다. 실험 결과에서는 본 논문에서 제안된 방법이 실제 도로 환경에서 기존의 아다부스트 방법보다 검출율이 향상되었음을 보인다.

Relationship Between Strength of Hip Muscles and Performance of Close Kinetic Chain Dynamic Lower Extremity Stability Test

  • Lee, Hyeon-ju;Hwang, Ui-jae;Jung, Sung-hoon;Ahn, Sun-hee;Kwon, Oh-yun
    • 한국전문물리치료학회지
    • /
    • 제27권4호
    • /
    • pp.257-263
    • /
    • 2020
  • Background: The hip muscle plays various roles. Several types of functional performance tests are used for the assessment of patients with various lower extremity injuries. Hip muscle functions are important to test the performance of maintaining the spine, pelvic, and leg during bridging exercise. We designed a novel functional performance test tool, which we named close kinetic chain dynamic lower extremity stability (CKCLE) test to assess hip muscle functions. Objects: The purpose of this study was to determine the relationship between CKCLE test and hip extensor, external rotator, and abductor strengths. Methods: Twenty-two subjects were recruited in the present study (13 males and 9 females). The hip extensor, external rotator, and abductor muscle strengths were measured using a Smart KEMA strength sensor. When the examiner said "Go", the subject performed the CKCLE test by moving one leg from the floor and touching the opposite knee and then return to the floor while maintaining the bridging position. The subjects attempted as many "touches" as possible in the allotted time (20 seconds) during the maximal tests. The correlation between the hip muscle (extensor, external rotator, and abductor) strength of the supporting leg and the number of CKCLE tests performed in 20 seconds was determined using the Pearson correlation. Results: Hip extensor (r = 0.626, p < 0.05), hip external rotator (r = 0.616, p < 0.05), and hip abductor muscle strengths (r = 0.475, p < 0.05) positively correlated with the number of CKCLE tests performed. Conclusion: We designed a CKCLE test and found that performance in the test correlated with hip extensor, external rotator, and abductor muscle strengths. The result suggests that the CKCLE test can be applied as a performance test to assess the functions of the hip extensor, external rotator, and hip abductor muscles.

지능형 영상 분석 소프트웨어를 탑재한 종합 감시 시스템 현장 구축에 관한 사례 연구 (A Case Study on Integrated Surveillance System Field Implement with Intelligent Video Analytic Software)

  • 전지혜;안태기;박광영;박구만
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.255-260
    • /
    • 2011
  • 본 논문에서는 안전한 국내 도시철도 환경을 구축하고자 영상 분석 소프트웨어 및 센서로 구성된 지능형 종합 감시 시스템 구축 방안을 제안하였다. 본 논문에서는 감시 시스템 뿐만아니라 구성요소 중에서 비디오분석 기능이 있는 카메라의 설치 방안을 중심으로 제안하였다. 카메라의 설치 방안 중, 첫째는 영상 분석 소프트웨어를 탑재한 카메라를 설치하여 센서와 종합사령실을 연계하였고, 둘째는 기존의 일반 카메라에 영상 분석 박스를 추가 설치하여 센서와 종합사령실을 연계하는 방법을 제안하였다. 제안한 영상 분석 알고리즘은 자동으로 영상을 분석하여 위험 요소에 대해 신속한 대응할 수 있어서 관리자의 집중력 저하로 인한 위험 요소를 감소시킨다. 유동인구가 많은 도시철도 환경에서 본 시스템을 설치하고 및 시험 운용하였으며, 제안한 종합감시시스템 및 카메라의 우수한 성능뿐만 아니라 연계성능을 입증하였다.