• Title/Summary/Keyword: 위치획득 알고리즘

검색결과 313건 처리시간 0.026초

퍼지 기법을 이용한 다수 레이저스캐너 기반 객체 인식 알고리즘 (Object Classification Algorithm with Multi Laser Scanners by Using Fuzzy Method)

  • 이기룡;좌동경
    • 한국ITS학회 논문지
    • /
    • 제13권5호
    • /
    • pp.35-49
    • /
    • 2014
  • 본 논문에서는 레이저스캐너만으로 이루어진 감지 시스템을 이용하여 도로 위에 있는 객체의 위치를 추정하고 분류하는 알고리즘을 제안한다. 각각의 레이저 스캐너에서 획득한 데이터는 그리드 맵을 사용하여 데이터를 융합하였으며, 팽창 연산과 레이블링 방법을 사용하여 측정 오차를 보정하였다. 추출한 객체의 정보(길이, 폭)를 입력으로 사용한 퍼지방법을 통해 객체를 보행자, 자전거, 차량으로 분류하였으며, 이러한 방법은 레이저스캐너로만 이루어진 감지 시스템의 정확도를 증가시켰다. 또한 본 논문에서는 실제 도로 환경에서 몇 가지 시나리오를 설정하여 실험을 하였다. 실험을 통해 감지 시스템이 객체를 정확히 분류하는지, GPS-RTK 장비를 사용하여 획득한 위치 정보와 비교하여 객체의 위치 정보를 정확히 추정하는지 검증하였다.

SURF와 Particle filter를 이용한 이동 로봇의 위치 추정 (Localization of Mobile Robot Using SURF and Particle Filter)

  • 문현수;주영훈
    • 한국지능시스템학회논문지
    • /
    • 제20권4호
    • /
    • pp.586-591
    • /
    • 2010
  • 본 논문에서는 SURF와 Particle filter를 이용한 이동로봇의 위치 추정 방법을 제안한다. 제안한 방법은 다음과 같다: 먼저, 이동 로봇의 위치를 찾기 위해 SURF 알고리증을 이용하여 카메라로부터 획득한 영상을 분석한다. 두 번째, 획득한 영상으로부터 이동로봇의 상대적인 위치를 알기 위해 이동로봇에 설치되어 있는 초음파 센서를 이용하여 주변 환경과의 거리를 측정한다. 그리고 측정된 센서 값들을 기반으로 하여 이동 로봇의 위치를 추정하는데 있어서 오차를 줄이고자 위치 추정에 많이 사용되는 Particle filter를 이용하여 이동 로봇의 위치를 추정한다. 마지막으로, 본 논문에서 제안한 방법은 실험을 통해 그 응용 가능성을 증명한다.

비등방성 센서 네트워크에서 가상 홀을 이용한 다중 홉 Range-Free 측위 알고리즘 (Multihop Range-Free Localization with Virtual Hole Construction in Anisotropic Sensor Networks)

  • 이상우;김선우
    • 한국통신학회논문지
    • /
    • 제38C권1호
    • /
    • pp.33-42
    • /
    • 2013
  • 본 논문에서는 비등방성 센서 네트워크에서 노드 간 연결 정보만을 이용하여 일반노드의 위치를 찾는 다중 홉 Range-free 측위 알고리즘을 제안한다. 제안하는 측위 알고리즘에서 일반노드는 자신과 앵커노드 쌍이 이루는 최단경로의 측정 홉 수와 기대 홉 수를 비교하여 최단경로의 우회 정도를 측정하고, 우회 정도에 따라 자신으로부터 앵커노드까지의 거리를 추정한다. 일반노드는 이러한 과정을 네트워크의 모든 앵커노드 쌍에 대하여 반복하며, 획득한 거리 정보를 사용하여 위치를 추정한다. 제안하는 알고리즘은 기존의 Range-free 알고리즘에 비해 적은 수의 앵커노드를 필요로 하며, 적은 통신 오버헤드를 갖는다. 마지막으로 성능평가를 위하여 MATLAB 시뮬레이션을 수행하였으며, 기존의 Range-free 측위 알고리즘에 비해 향상된 위치정확도를 보였다.

DBSCAN을 이용한 등부표 위치 데이터 Clustering 연구(I) (A Study on Data Clustering of Light Buoy Using DBSCAN(I))

  • 최광영;김소라;박상원;송재욱
    • 한국항해항만학회지
    • /
    • 제47권4호
    • /
    • pp.231-238
    • /
    • 2023
  • 등부표는 조류, 바람 등 외력에 영향을 받아 위치가 항상 유동적이고 위치는 항로표지용 AIS 또는 RTU를 통해 확인할 수 있다. 위치 확인이 가능한 등부표의 최근 5년간(2017~2021년) 위치 데이터 분석 결과 위치 오류 데이터는 평균 15.4%로 나타났으며 항해 안전사고예방 및 관리를 위해서는 위치 오류 데이터를 검출하고 정제된 위치 데이터 획득이 필요하다. 본 연구에서는 항로표지용 AIS 또는 RTU를 통해 획득한 위치 데이터를 DBSCAN Clustering하여 위치 오류 데이터를 검출하고 정제된 위치 데이터를 획득하고자 한다. 이를 위하여 위치 오류가 가장 많은 서해 해역 중 RTU가 설치된 군산항 1호 등부표의 21년도 위치 데이터를 Python library를 사용하여 DBSCAN Clustering 하였다. DBSCAN Clustering에 필요한 minPts는 2차원 데이터에 일반적으로 사용하는 값을 적용하였고 epsilon은 k-NN(최근접 이웃)알고리즘을 사용하여 값을 산출 및 적용하였다. DBSCAN Clustering 결과 minPts와 epsilon을 만족하지 못하는 위치 오류 데이터를 검출하였고 정제된 위치 데이터를 획득할 수 있었다. 본 연구는 항로표지용 AIS 또는 RTU가 설치된 등부표의 신뢰성 있는 위치 데이터를 획득할 수 있는 기초 자료로 활용할 수 있으며 항해 안전사고 예방에도 큰 도움이 될 것으로 판단된다.

웨이퍼 클리닝 장비의 웨이퍼 장착 위치 인식 시스템 (Wafer Position Recognition System of Cleaning Equipment)

  • 이정우;이병국;이준재
    • 한국멀티미디어학회논문지
    • /
    • 제13권3호
    • /
    • pp.400-409
    • /
    • 2010
  • 본 논문에서는 반도체 생산 공정 중 클리닝 공정 설비에서, 웨이퍼의 장착 위치를 인식하는 영상 인식 시스템을 제안한다. 제안한 시스템은 웨이퍼의 위치 이탈에 따른 위치오차 발생 시 이를 클리닝 설비에 전달하여, 웨이퍼 클리닝 장비의 파손을 방지하여 시스템의 신뢰성과 경제성을 높이기 위한 것이다. 시스템의 주요 알고리즘은 카메라에 획득된 영상과 실제 웨이퍼간의 캘리브레이션 방법, 적외선 조명 및 필터 설계, 최소자승법 기반의 원 생성알고리즘에 의한 중심위치 판별법이다. 제안한 시스템은 고 신뢰성과 고 정밀의 위치인식 알고리즘을 사용하여, 효율적으로 웨이퍼 인라인 공정에 설치함을 목표로 하며 실험결과 충분한 허용 기준 내에서 오차를 검출해내는 좋은 성능을 보여준다.

3D 볼류메트릭 모델의 동적 복원 알고리즘 (Dynamic Reconstruction Algorithm of 3D Volumetric Models)

  • 박병서;김동욱;서영호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 추계학술대회
    • /
    • pp.57-58
    • /
    • 2021
  • 우리는 한정된 공간에 분산하여 위치한 다수 개의 카메라들을 이용하여 생성된 실사 그래픽스 체적 모델 시퀀스 기반 동적 복원 알고리즘을 제안한다. 각 프레임 단위로 생성된 정적 모델의 시퀀스로부터 일정 시간 단위로 키 프레임을 생성한다. 키 프레임과 키 프레임 사이의 모델에 대한 리메싱(Remeshing) 처리를 수행하고 이를 통해 생성된 3D 모델과 키 프레임 사이 특징 점을 획득한다. 획득된 특징 점의 3차원 좌표들 사이의 오차를 최소화 하는 최적화 알고리즘(Solver)을 이용하여 키 프레임 모델과 리 매싱된 모델의 비 강체 정합을 모든 키 프레임 단위로 반복적으로 수행한다. 제안한 정합 방법을 이용하여 생성된 모델과 키 프레임 모델 사이 에러를 비교함으로써 결과를 검증한다.

  • PDF

3차원 형상 인식 시스템에서의 에지 워터마킹 (Edge Watermarking of 3-Dimensional Shape Recognition System)

  • 윤재식;유상욱;성택영;김희정;권성근;이응주;권기룡
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.163-166
    • /
    • 2004
  • 본 논문은 3차원 형상 인식시스템으로부터 스캔 한 3차일 영상 데이터의 깊이정보에 3차원 에지를 추출하여 워터마크를 삽입하는 알고리즘을 제안한다. 제안한 알고리즘에서는 3차원 수직 평형 형상 인식기로 object scanning을 한 데이터 값들을 추출한다. 이 추출된 값들의 특성은 2차원 영상 즉 x, y축에 각각의 픽셀에 깊이정보를 가지는 3차원영상으로서 기존의 3차원영상과는 다른 차이를 가지며 영상의 품질이 우수하며 많은vertex 정보와 메쉬 정보를 가지고 있다. 따라서 획득된 데이터에서 x좌표와 y좌표는 영상에 있어서 위치를 나타내는 정보이고, T좌표는 3차원영상을 형성하는 깊이 정보들이다. 3차원 형상 인식시스템에서 스캔 한 3차원 얼굴영상으로부터 에지를 검출하여 에지가 존재하는 위치에 워터마크를 삽입하는 알고리즘을 제안하였다. 본 논문에서 제안한 워터마킹 알고리즘의 성능 평가를 위한 모의실험 한 결과 워터마크가 삽입된 모텔의 절단(cropping), 리메쉬(remesh) 및 메쉬간소화(mesh simplification) 공격에 대한 견고성이 우수함을 확인함으로써 3차원형상 인식 시스템에 직접적인 워터마크 삽입이 가능함을 증명하였다.

  • PDF

부정확한 부화소 단위의 위치 추정 오류에 적응적인 정규화된 고해상도 영상 재구성 연구 (Regularized Adaptive High-Resolution Image Reconstruction)

  • 변민;이은실;강문기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2002년도 정기총회 및 학술대회
    • /
    • pp.49-55
    • /
    • 2002
  • 기존의 영상 획득 시스템들이 어느 정도의 엘리어싱을 허용하도록 제작되어왔음에도 불구하고, 고해상도 영상에 대한 요구는 점점 더 증가하고 있다. 본 논문에서는 부정확한 부화소 단위의 위치추정 오류를 고려한 고해상도 재구성 알고리즘을 제안한다. 부정확한 부화소 위치 추정 오류로 인해 생기는 불량위치문제(ill-posedness)를 해결하기 위해 정규화된 반복 연산법을 적용하였다. 특히 여러장의 저해상도 영상들을 개별적으로 고려하기에 적합한 다중채널 영상 재구성 방법을 도입하였다. 각 저해상도 영상에서 발생하는 움직임 추정오류는 서로 다른 경향성을 나타내므로, 정규화 파라미터들은 각 채널에 맞게 결정되어야 한다. 이를 위채 정규화 파라미터들을 자동으로 결정하는 방법을 제안한다. 제안한 알고리즘은 움직임 추정 오류에 매우 안정하며, 원 영상과 잡음에 대한 사전정보를 필요로 하지 않는다. 또한 주관적인 측면과 객관적인 측면에서 모두 우수한 결과를 실험적으로 보인다.

  • PDF

GPS/INS센서 융합을 이용한 고 정밀 위치 추정에 관한 연구 (A Study of High Precision Position Estimator Using GPS/INS Sensor Fusion)

  • 이정환;김한실
    • 전자공학회논문지
    • /
    • 제49권11호
    • /
    • pp.159-166
    • /
    • 2012
  • 위치를 추적하기 위해 사용되는 대표적인 방법은 위성항법시스템(GPS)과 관성 항법장치(INS)이다. 위성항법장치는 어떤 한 지점에 대해 오차가 발생할 수 있으나 누적 오차가 없다는 장점이 있다. 위치 정보를 얻기 위해서 3개 이상의 위성으로부터 GPS정보를 수신하여야 하나 수신 강도가 약하거나 터널과 같은 수신 불능지역인 지역에서는 위성항법시스템의 정보를 획득할 수 없다는 단점이 있다. 관성항법장치의 경우 자이로스코프 및 가속도계의 정보를 이용하여 항체의 위치 및 자세 정보를 수Hz부터 수백 Hz의 높은 데이터 송수신율로 속도 및 방향을 측정한다. 관성항법장치는 짧은 시간 동안 매우 정밀한 항법 성능을 나타내지만 가속도 및 각속도에서 속도성분으로 적분하는 과정에서 오차가 누적되어 시간이 경과함에 따라 항법 오차가 증가하는 단점이 있다. 본 논문에서는 이 두 시스템의 단점을 상호 보완하여 위성항법장치와 관성항법장치의 위치 정보에 센서융합 알고리즘 적용 및 실험을 통하여 성능분석을 하였다. 위성항법시스템의 수신 불능지역에서는 측정된 데이터를 SVD를 이용하여 모델링한 후 위치 보정 알고리즘을 적용하여 위치 정보를 획득하는 실험 결과를 통해 확인한다.

ICP 기반 포인트 클라우드 콘텐츠 품질 개선 방법 (ICP based Point Cloud Contents Quality Improvement Method)

  • 이희제;윤준영;김종욱;박종일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 추계학술대회
    • /
    • pp.200-201
    • /
    • 2020
  • 본 논문에서는 ICP (iterative closest points) 기반의 포인트 클라우드 콘텐츠 품질 개선 방법을 제안한다. 포인트 클라우드 콘텐츠는 실제 환경의 물체를 3 차원의 점으로 획득한 실감 콘텐츠이다. 이처럼 3 차원 점으로 구성된 포인트 클라우드 콘텐츠는 영상 확대 또는 포인트 클라우드 획득 및 복원 과정에서 콘텐츠의 품질이 저하될 수 있다. 제안하는 방법은 ICP 알고리즘을 활용히여 이전 프레임과 현재 프레임 상의 포인트 클라우드 위치 사이가 존재하는지 검사하고, 피사체의 움직임에 의해 발생한 프레임 간 차이를 보정하여 콘텐츠의 품질을 향상시켰다.

  • PDF