• 제목/요약/키워드: 위치획득 알고리즘

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

선형 윈도우 알고리즘을 이용한 RSSI 기반 위치 인식 시스템의 스무링(smoothing) 처리 (The Linear Window Algorithm for Smoothing Methods in the Location Awareness Systems Based RSSI)

  • 국중진;홍지만
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.538-539
    • /
    • 2008
  • 유비쿼터스 컴퓨팅의 실현을 위해 센서 네트워크 기반의 다양한 위치인식 연구가 수행되었다. 특히 근거리 위치 인식 분야에서는 RSSI를 이용한 위치 인식에 관한 연구가 활발하였으나 RSSI는 통신 환경에 민감하여 균일한 위치 정보 결과를 획득하기 어려우며, RSSI 값을 기반으로 삼각측량 등의 위치 계산을 소프트웨어적으로 처리하기 때문에 응답 속도가 늦다는 단점이 있다. 따라서 최근 Chipcon에서는 CC243x 시리즈에 위치 계산 엔진(Location Engine)을 탑재하여 응답 속도에 대한 종전의 단점을 보완하였으나 여전히 위치 값이 고르지 못한 부분은 개선되지 않았다. 따라서 본 논문에서는 통신 환경으로 인한 위치 정보의 불균등함을 개선하고자 선형 윈도우 알고리즘을 제안한다. 선형 윈도우는 위치 정보에 대한 스무팅을 수행하며, 이를 통해 응답 속도의 저하를 최소화시키면서 위치 변화를 고르게 한다.

  • PDF

GPS/TDOA 혼합을 이용한 무선 측위 알고리즘 (Mobile Station Location Using GPS/TDOA)

  • 손형철;김욱;이형근;지규인;이장규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2099-2101
    • /
    • 2002
  • GPS 단독에 의한 이동국의 위치 결정 방법은 도심이나 실내와 같이 위성 가시성이 결여된 환경에서 위치해를 생성하지 못하는 단점이 있다. 반면 TOA나 TDOA에 의한 방법에 의하여 이동국의 위치결정을 시도할 경우 기지국과 이동국 사이의 밀집한 건물 등에 의하여 NLOS 오차가 발생하게 된다. 본 논문에서는 GPS와 TDOA의 상호보완적인 특성을 이용하여 위성 가시성과 NLOS의 문제를 효율적으로 해결할 수 있는 GPS/TDOA 혼합 무선 측위 알고리즘과 NLOS 오차완화 알고리즘을 제안하였다. 이동 통신망에서 획득된 실측 측정치를 이용하여 실험을 수행하였으며, 위치 결정 영역이 확대되고 위치 정확도가 크게 향상됨을 확인 할 수 있었다.

  • PDF

사진측랑기법을 이용한 이동객체 추적에 관한 연구 - 축구장 모형을 중심으로 - (A Study on Tracking a Moving Object using Photogrammetric Techniques - Focused on a Soccer Field Model -)

  • 배상근;김병국;정재승
    • 한국측량학회지
    • /
    • 제24권2호
    • /
    • pp.217-226
    • /
    • 2006
  • 객체의 추출 및 추적은 동영상을 처리하는 영상처리 및 컴퓨터비전 분야에서 매우 기본적이고 중요한 단계로 여러 가지 알고리즘이 제안되었다. 본 논문에서는 두 대의 CCD 카메라를 이용하여 영상을 획득하면서 이동하는 객체를 추적하고 좌표를 계산하기 위한 알고리즘을 제안하였다. 특히 개발한 알고리즘의 적용 및 실용화를 위해 축구장에 대한 1/100크기의 축소모형을 제작하여 실험하였다. CCD 카메라를 통해 얻어지는 영상에서 이동 객체 (축구공)의 RGB값을 이용해 후보를 선정하고 후보 중 객체의 크기값(MBR size)을 이용해 객체를 추출한다. 이렇게 추출된 이동객체의 영상좌표를 획득하고 이동객체의 현재 위치를 중심으로 예상 움직임 범위를 결정하여 그 범위 내에서만 검색을 실시해 이동객체의 실시간 위치를 추적하게 된다. 한편 두 대의 CCD 카메라에 대한 상호표정 및 절대표정을 수행하고, 공간전방교선법을 이용함으로써 이동객체의 3차원 좌표를 획득할 수 있다.

스테레오 영상을 이용한 가상 캐릭터의 실시간 동작 생성 (Real-time Motion Generation of Virtual Character using the Stereo Images)

  • 이란희;김성은;박창준;이인호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.31-34
    • /
    • 2002
  • 본 논문에서는 2 대의 카메라로부터 입력된 스테레오 영상을 이용하여 가상캐릭터의 동작을 실시간으로 생성하는 방법에 대해 기술한다. 이 시스템은 동작자의 움직임을 캡쳐하기 위해 동작자의 좌, 우 전방에 동기화된 2 대의 컬러 CCD 카메라를 위치시킨다. 카메라로부터 입력된 스테레오 영상을 분석하여 신체의 중심이 되는 루트와 머리, 손, 발과 같은 end-effector의 2차원 특징점을 추출하고, 추출된 특징점들은 카메라의 사영행렬과 추적 알고리즘을 통해 3차원 위치를 생성한다. 생성된 루트와 end-effector 의 3 차원 위치정보는 노이즈 제거를 위한 필터링을 거친 후 역운동학 알고리듬에 적용하고, 인체 관절의 해부학적인 제약조건과 관절간의 상호 연관성 및 전 후 프레임간의 부드러운 연결 동작 생성을 고려하여 중간관절의 위치를 정밀하게 계산한다. 중간관절의 위치를 생성하므로 서 임의 동작자의 움직임에 대한 모든 관절의 정보를 획득할 수 있으며, 획득된 동작 데이터를 가상 캐릭터에 적용하므로 서 캐릭터의 움직임을 실시간으로 생성할 수 있다.

  • PDF

스테레오 CCD 카메라를 이용한 이동체의 실시간 3차원 위치추적 (3D Position Tracking for Moving objects using Stereo CCD Cameras)

  • 권혁종;배상근;김병국
    • Spatial Information Research
    • /
    • 제13권2호
    • /
    • pp.129-138
    • /
    • 2005
  • 본 논문에서는 스테레오 CCD 카메라를 이용하여 이동체의 3차원 위치좌표를 추출하는 알고리즘을 제안하였다. 이 알고리즘을 통해 효율적으로 이동체의 3차원 위치좌표를 추출하는 방법을 도출하고자 하였다 스테레오 CCD 카메라의 상호표정을 수행하고, 획득된 영상에서 이동체를 배경과 분리한 뒤, 좌$\cdot$우 영상에서 이동체의 영상좌표를 추출한다. 추출된 좌$\cdot$우 영상에서의 영상좌표를 이용하여 이동체의 3차원 위치를 결정하게 된다. 스테레오 CCD 카메라간의 상호 위치 및 자세를 결정하기 위한 표정 모듈은 독립적 상호표정(independent relative orientation)을 사용하였고, 획득된 영상에서 이동체 추출 알고리즘은 칼라영상의 RGB(Red, Green, Blue) 화소값을 이용하여 구현하였다. 좌$\cdot$우 CCD 카메라로부터 들어오는 영상좌표를 이용하여 공간전방교회 법을 통해 이동체의 위치를 계산하였다. 그리고 전체 시스템의 실험을 수행하였고, 그 결과의 정확도를 비교하였다.

  • PDF

Aerial Triangulation을 이용한 UAV의 위치/자세 보정 (Correction of UAV's Position/Altitude through Aerial Triangulation)

  • 최경아;이임평
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2009년도 춘계학술대회 논문집
    • /
    • pp.61-65
    • /
    • 2009
  • 매년 재난/재해의 발생 빈도와 피해 규모가 증가하고 있다. 그 피해를 최소화하기 위해 주기적인 모니터링을 수행하여 위기 상황을 사전에 대비하고 긴급 대응 체계를 구축하여 상황 발생 시 피해 상황을 신속하게 파악할 수시스템에 있어야 한다. 모니터링의 용이성과 신속성을 확보하기 위해 UAV에 기반한 긴급 매핑 대한 관심이 증가하고 있다. 그러나 이러한 시스템으로부터 획득된 센서 데이터가 Georeferencing되었을 때 이로부터 다양한 공간 정보를 도출할 수 있다 본 논문에서는 UAV 기반의 매핑 시스템으로부터 획득된 센서 데이터를 시뮬레이션 해보고 시뮬레이션 데이터에 대하여 Aerial Triangulation을 수행하여 영상을 Georeferncing하고 위치/자세 정보를 보정하고자 한다. 실험은 (1) 시뮬레이션 데이터 생성, (2) 초기값 생성, (3) AT 수행을 통한 위치/자세 조정의 3단계로 구성된다. 800m 길이의 1개 스트립, 500m 길이의 2개 스트립으로 나눠 비행경로를 정하고 200m, 400m, 600m의 비행고도에 대하여 다양한 실험을 수행하였다. 실험 결과 위치/자세의 초기값 RMSE에서 90% 이상 개선된 RMSE를 얻을 수 있었으며, 비행고도가 높아질수록 RMSE의 향상도는 반비례하였다. 향후에는 Sequential 알고리즘을 적용하여 연산 속도를 향상시킬 수 있고 궁극적으로 실시간 영상 Georeferencing을 가능하게 할 것으로 기대된다.

  • PDF

다중패턴 홀로그램을 위한 자동검사 시스템 (An Automatic Inspection System for Hologram with Multiple Patterns)

  • 권혁중;서혜영;박태형
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.310-311
    • /
    • 2007
  • 다중패턴 홀로그램을 위한 자동 검사 시스템을 제안한다. 시스템 하드웨어는 조명계, 카메라 그리고 영상처리부로 구성된다. UV LED를 사용하는 다양한 조명은 다른 위치에 놓여 각 위치에서의 이미지 패턴을 획득한다. 시스템 소프트웨어는 전처리, 패턴 생성, 패턴매칭으로 구성된다. 획득한 입력 홀로그램 영상은 패턴매칭 알고리즘에 의해 표준 패턴과 비교한다. 입력 홀로그램의 위치 오차 보정을 위해, 다른 위치에서의 홀로그램 표준 패턴은 온라인상에서 생성되어야만 한다. 본 논문은 표준 패턴의 생성을 위해 CGH(Computer Generated Hologram)방법에 근거한 주파수 변환을 적용한다. 한국지폐의 홀로그램을 위한 실험 결과는 제안한 시스템의 유용성을 증명한다.

  • PDF

평면 디스플레이 패널 외관 검사 영역 설정 알고리즘 (A Inspection Region Calculating Algorithm of Flat Display Panel)

  • 신진웅
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.482-485
    • /
    • 2012
  • 본 논문은 평면 디스플레이 패널 외관 검사의 무인 자동화를 위한 전처리 단계의 알고리즘으로 패널 외관 검사 영역의 정합성 향상 및 자동 설정하는 알고리즘 기술에 관한 것이다. 평면디스플레이 패널의 제조 공정 중, 점등 검사 공정 단계에서는 Line 불량, Point 불량, 얼룩 불량, 외관 불량, Pol 불량 등 다양한 불량들을 검출한다. 이중 외관 불량 검사를 자동화하기 위한 전처리 단계로써 획득한 영상 내에서의 검사 영역을 설정함에 있어서 영상에서의 패널 위치의 변화, 패널의 Rotation/tilt, 패널 에지에 불량이 결부될 경우에도 실제 절단면을 정확하게 추출하여 불량 측정 오차를 최소화하는 알고리즘 을 제안한다.

다중 영상을 이용한 지문인식 성능향상 (Enhanced Fingerprint Enrollment by Using Multiple Impressions)

  • 길연희;안도성;반성범
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.523-526
    • /
    • 2003
  • 생체정보를 이용한 보안 솔루션이 활발하게 연구되고 있는 가운데, 지문은 가장 널리 사용되고 또한 중점적으로 연구되고 있는 생체특징의 하나로 자리잡았다. 지문인식 시스템에 사용되는 지문 입력기는 광학식, 반도체식 등 다양하나 입력방식은 주로 압착날인식으로 회전식과 달리 손가락 끝을 입력창에 대어 그 순간 접촉된 면의 지문만을 입력받게 된다. 그러므로 입력된 지문영상은 전체지문과 비교했을 때 극히 일부분에 불과하여, 이러한 제한된 영역으로부터 획득된 지문영상들을 비교한다면 비록 동일 지문이라 할지라도 획득 위치의 상이함으로 인해 타인 지문으로 오인식할 소지가 있다. 또한 특징점에 기반한 지문인증 알고리즘의 경우에는 두 지문으로부터 추출된 특징점의 위치 및 상태 정보의 신뢰성에 전적으로 의존하게되므로 특징점의 오추출 및 누락이 전체 시스템 성능을 좌우하게된다. 그러므로 가능한한 넓은 영역의 지문을 사용하고 신뢰할 만한 특징 추출 결과를 얻는 것이 에러율을 개선하는데 필수적이라 하겠다. 이에, 본 논문에서는 사용자 등록시 한 지문에서 획득한 복수의 지문영상을 이용하여 정렬 및 정합 과정을 거친 후 지문영상의 영역을 확장하고 해당 지문영상에서 추출된 특징점을 비교하여 유효하지 않은 특징점을 제거하는 과정을 통하여 등록시 저장되는 특징점 템플릿의 신뢰도를 높여주는 방법을 제안하였다. 제안된 알고리즘은 결과의 객관성을 확보하기 위하여 FVC 2002에서 제공하는 데이터베이스로 테스트한 결과 2.12%의 EER(Equal Error Rate)을 얻을 수 있었다.

  • PDF

안테나 추출및 보정을 위한 영상처리 알고리즘 (Image Procession Algorithm For Antenna Extraction And Correction)

  • 곽내정;유성필;송특섭;김성민
    • 한국콘텐츠학회논문지
    • /
    • 제9권12호
    • /
    • pp.546-555
    • /
    • 2009
  • 안테나의 다양한 응용과 더불어 안테나 제작에 필요한 안테나 특성 측정에 관한 관심이 증대됨으로 안테나 측정 시스템의 정밀도가 더욱 필요하게 되었다. 안테나 측정시 사용자의 수동작을 기반으로 하는 기존의 시스템은 사용자의 위치 보정 작업에 기반을 함으로 오차를 유발한다. 따라서 안테나 특성의 자동 측정 시스템 도입이 필요하다. 본 논문에서는 안테나 자동 측정 시스템을 위한 안테나 추출 알고리즘을 제안한다. 제안 알고리즘은 안테나 측정 시스템에서 안테나에 대한 영상 정보 획득하고 획득된 영상 정보로부터 안테나 객체를 추출하여 안테나의 기울어짐과 위치 파라메터를 추출한다. 추출된 파라메터는 위치 및 기울어짐 각도를 보정하는데 사용되며 안테나의 자동 측정을 위해 사용된다. 제안한 알고리즘은 다양한 안테나 중 패치 안테나를 중심으로 적용되며 패치 안테나 객체가 효율적으로 추출되고 왜곡 보정을 위한 각도도 측정됨을 보여준다.