• 제목/요약/키워드: 꼭지점 인식

검색결과 23건 처리시간 0.018초

CCTV 영상 정보를 활용한 이동 로봇의 자기 위치 추정 성능 향상을 위한 연구 (Research to improve the performance of self localization of mobile robot utilizing video information of CCTV)

  • 박종호;전영필;류지형;유동현;정길도
    • 한국산학기술학회논문지
    • /
    • 제14권12호
    • /
    • pp.6420-6426
    • /
    • 2013
  • 실내에서 자동 감시 시스템의 상업적 활용을 위하여 이동 로봇의 자기 위치 추정 능력과 더불어 주변 환경 인지 능력 향상의 필요성이 대두되고 있으며, 기존 이동 로봇의 위치 추정 및 주변 물체 인식 방법은 일반적으로 로봇 자체의 다종 센서들을 적극 활용하고 있다. 그러나 로봇의 센서만으로 이동 로봇의 실내에서 자기 위치 추정 문제 해결에 어려움이 있기에 본 논문에서는 건물에 이미 설치되어 구동되고 있는 CCTV 영상과 마커를 활용한 이동 로봇의 효과적이고 향상된 자기 위치 추정 기법을 제안하고자 한다. 보다 구체적으로 설명하면 먼저 마커 인식을 수행하는데 이는 입력 영상에서 물체 혹은 이동 로봇을 사각형으로 인지하고 이들의 꼭지점을 확인한 후 마커의 특징점을 찾아내고 이후 찾아낸 특징점에 대하여 실제 마커와 영상 관계식을 이용하여 좌표변환을 수행하고 이를 기반으로 이동 로봇의 자기 위치 추정을 수행한다. 특히, 로봇 및 장애물 등의 정보를 CCTV를 기준으로 절대 좌표값으로 환산하기에 본 연구 결과는 실내에서 로봇의 자기 위치 추정에 매우 유용하게 활용할 수 있을 것으로 사료되고 제안한 이동 로봇의 자기 위치 추정 기법을 검증하기 위해 실 로봇 시스템을 기반으로 동작 실험을 실시하였다.

SoC 하드웨어 설계를 위한 SIFT 특징점 위치 결정 알고리즘의 고정 소수점 모델링 및 성능 분석 (Fixed-Point Modeling and Performance Analysis of a SIFT Keypoints Localization Algorithm for SoC Hardware Design)

  • 박찬일;이수현;정용진
    • 대한전자공학회논문지SD
    • /
    • 제45권6호
    • /
    • pp.49-59
    • /
    • 2008
  • 본 논문에서는 SIFT(Scale Invariant Feature Transform) 알고리즘을 임베디드 환경에서 실시간으로 처리하기 위해 가장 연산량이 많은 특징점 위치 결정 단계를 고정 소수점 모델로 설계 및 분석하고 그에 근거한 하드웨어 구조를 제안한다. SIFT 알고리즘은 객체의 꼭지점이나 모서리와 같이 색상 성분의 차가 심한 구역에서 얻어진 특징점 주위 픽셀의 벡터성분을 추출하는 알고리즘으로, 현재 얼굴인식, 3차원 객체 인식, 파노라마, 3차원 영상 복원 작업의 핵심 알고리즘으로 연구 되고 있다. 본 알고리즘에 대한 최적의 하드웨어 구현을 위해 특징점 위치(Keypoint Localization)와 방향(Orient Assignment)에 대한 정확도, 오차율을 사용하여 고정 소수점 모델에서 각 중요 변수들의 비트 크기를 결정 한다. 얻어진 고정 소수점 모델은 원래의 부동 소수점 모델과 비교했을 때 정확도 93.57%, 오차율 2.72%의 결과를 보이며, 고정 소수점 모델은 부동 소수점 모델과 비교하여 제거된 특징점의 대부분이 두 영상에서 추출된 특징점 끼리의 매칭과정에서 불필요한 객체의 모서리 영역에 몰려있음을 확인했다. 고정 소수점 모델링 결과 ARM 400MHz 환경에서 약 3시간, Pentium Core2Duo 2.13GHz 환경에서 약 15초의 연산시간을 갖는 부동 소수점 모델이 동일한 환경에서 약 1시간과 10초의 연산시간을 가지며, 최적화된 고정 소수점 모델을 하드웨어로 구현 시 $10{\sim}15\;frame/sec$의 성능을 보일 것으로 예상한다.

Fuzzy Set Theory와 Monte Carlo Simulation을 이용한 암반사면의 파괴확률 산정기법 연구 (The Evaluation of Failure Probability for Rock Slope Based on Fuzzy Set Theory and Monte Carlo Simulation)

  • 박혁진
    • 한국지반공학회논문집
    • /
    • 제23권11호
    • /
    • pp.109-117
    • /
    • 2007
  • 암반사면의 안정성 해석에는 다양한 원인에 의하여 불확실성이 개입하게 되며 경우에 따라 이러한 불확실성이 암반사면의 붕괴원인이 되기도 한다. 따라서 1980년대 이후부터 이러한 불확실성에 대한 중요성이 인식되었고 이를 정량화하기 위한 기법의 하나로 확률론적 해석기법이 제안되었다. 그러나 확률론적 해석기법은 불확실성에 대한 정보를 충분하게 획득할 수 있어 확률변수(random variable)치 확률특성을 정확하게 파악할 수 있다는 가정 하에 그 적용이 가능하다. 또한 불확실성중 공간적인 변동성이나 불균질성에 의한 불확실성은 확률론에 의해 쉽게 정량화될 수 있으나 측정오차나 측정수량의 부족 등에 의해 기인하는 불확실성은 확률론에 의해 다루기 어려운 것이 사실이다. 따라서 이러한 한계점을 보완하기 위해 퍼지집합이론(fuzzy set theory)의 활용이 제안되었다. 본 연구에서는 확률변수를 퍼지 숫자(fuzzy number)로 고려하여 퍼지집합이론을 활용하였고 이를 해석하기 위한 방법으로 몬테카를로기법(Monte Carlo simulation) 기법을 제안하였다. 이것은 퍼지숫자(fuzzy number)를 분석하기 위해 꼭지점(vertex) 기법이나 점추정법(point estimate method, PEM), 일계이차모멘트법(first order second moment method, FOSM)의 기법을 활용하였던 기존의 방법이 대표값만을 이용했던 단점을 보완할 수 있을 것으로 보인다. 제안된 기법의 적용성을 판단하기위해 현장을 선정하여 적용해 보았다. 결정론적 해석 결과 절리군 2는 안전한 것으로 절리군 4는 불안정한 것으로 해석되었다. 반면 확률론적 해석 결과 절리군 2의 경우 29.3%의 파괴확률을, 절리군 4의 경우 73.5%의 파괴확률을 보였다. 본 연구를 통해 제안된 기법을 활용하여 파괴확률을 계산해본 결과 절리군 2의 경우 33.5%, 절리군 4의 경우 73.5%로 확률론 해석기법의 결과와 유사하게 산정되었다. 따라서 본 연구에 의해 제안된 해석기법인 퍼지몬테카를로기법(Fuzzy Monte Carlo simulation) 기법이 이전의 해석결과와 유사한 해석결과를 보여주면서 자료의 분산이 많이 감소했다는 것을 알 수 있다.