• 제목/요약/키워드: 위치영역

검색결과 3,953건 처리시간 0.034초

실내 이동 객체의 위치 정확도 개선을 위한 알고리즘 (An Improvement for Location Accuracy Algorithm of Moving Indoor Objects)

  • 김미경;전현식;염진영;박현주
    • 인터넷정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.61-72
    • /
    • 2010
  • 본 논문에서는 Ultra-Wide-Band(UWB) 영역 측정을 활용한 이동객체 위치추정과 이동객체 위치정확도를 개선하기 위한 방법을 논한다. 실외환경과는 달리 실내에서는 여러 가지 노이즈로 인해 이동객체의 위치추적이 어렵다. UWB는 최근 위치추적 응용에서 주목을 받고 있는 라디오 기술이다. UWB의 영역측정 기술은 cm 수준의 정확도를 제공한다. UWB의 데이터 전송과 정밀한 영역측정, 물질관통의 특성은 실내위치추적 응용에 적합하다. 본 논문은 UWB 영역 기술과 파티클 필터를 이용한 이동객체의 위치추정 알고리즘을 제안한다. 기존 위치추정 알고리즘들은 이동객체의 위치추정을 한 후에 예상되는 오차와 bias 값을 제거하였다. 그러나 이 논문에서 제안한 알고리즘은 먼저 예상되는 UWB 영역 거리 오차를 제거하고 난 후에 이동객체의 위치를 추정한다. 본 논문에서는 제안 알고리즘이 기존 이동객체의 위치 추정 후 오차를 제거하는 방식보다 위치정밀도가 좋아졌음을 실험을 통하여 보였다. 본 연구에서는 UWB를 이용하여 고정되어 있고 위치를 알고 있는 세 앵커들과 이동객체 간의 추정 거리로부터 bias값과 반복 영역 오차 값을 제거한 후 삼각측량을 하여 이동객체의 위치를 추정하였다. 마지막으로 파티클 필터를 사용하여 이동객체의 위치 정밀도 개선을 한다. 실험 결과는 제안 위치추정 방식이 실내 환경에서 더 정밀함을 보인다.

불확실 이동체의 질의 처리를 위한 불확실성 영역 기법 (Uncertainty Region Scheme for Query Processing of Uncertain Moving Objects)

  • 반재훈;홍봉희;김동현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권3호
    • /
    • pp.261-270
    • /
    • 2006
  • 위치기반서비스에서 이동체의 위치 데이타 수집 비용을 줄이기 위하여 위치 데이타를 주기적으로 수집한다. 주기적으로 수집된 위치 데이타는 보고 주기 사이의 위치 변화를 반영하지 못하기 때문에 시간에 대한 선형 함수를 이용하여 예측된 위치 데이타와 오차가 발생한다. 따라서 오차를 포함한 불확실한 미래위치데이타로 인하여 TPR 트리에서 현재위치질의의 정확도가 떨어지는 문제점이 발생한다. 이 논문에서는 불확실한 위치 데이타에 대한 현재질의를 처리하기 위하여 선형 함수에 의해 예측된 위치 데이타에 오차분을 반영한 불확실성 영역을 정의하고 불확실성 영역을 설정하기 위하여 최근 예측 오차 가중치 기법과 칼만 필터 기법을 제시한다. 또한 TPR 트리를 기반으로 불확실성 영역을 반영한 질의 처리기를 구현하고 성능 비교 평가를 수행한다. 성능 평가 결과에 따르면 기존의 선형함수 기반 질의처리 기법보다 불확실성 영역 기반 질의처리 기법이 최소 약 15% 이상의 정확도가 향상되는 장점을 가진다.

RFID/LBS 환경에서 태그 이동 객체의 위치 추적을 위한 색인 구조 (Index Structure for Tracing of Tag Moving Objects in RFID/LBS environment)

  • 안준환;임덕성;안성우;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.52-54
    • /
    • 2006
  • RFID를 이용하는 물류 시스템에서 태그 객체의 위치 추적을 위해서는 태그 객체의 궤적을 모델링하고 효율적으로 검색하기 위한 색인 구성이 필수적이다. 태그 객체의 궤적은 리더의 인식 영역에 들어오고 나가는 두 점을 연결한 시공간 선분으로 표현할 수 있다. 그러나 태그 객체가 리더의 인식영역 밖으로 벗어나게 되면 태그 객체의 궤적을 표현 할 수 없으므로 위치 추적이 불가능하게 되는 문제를 가진다. 이러한 문제를 해결하기 위하여 리더의 비 인식 영역에서 GPS를 이용한 태그 객체의 위치 추적을 병행할 필요가 있다. 본 논문에서는 RFID 시스템과 LBS 시스템을 연동한 환경에서 태그 궤적을 표현하기 위한 위치 추적 시스템의 모델을 제시하고. 제시된 모델에서 태그 객체의 위치 추적을 효율적으로 처리하기 위한 색인 구조를 제안한다. 제안된 색인 구조는 태그 객체의 현재 위치뿐만 아니라 과거 궤적을 효율적으로 처리하기 위한 새로운 삽입 및 분할 알고리즘을 제안하여 노드가 차지하는 영역을 최소화한다.

  • PDF

확장된-APIT 테스트 기반의 거리 비종속 위치추정 기법 (Range-Free Localization Method based on extended-APIT Test)

  • 최정욱;오동익
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권6호
    • /
    • pp.431-443
    • /
    • 2010
  • 본 논문에서는 제한된 무선 센서 네트워크 영역에서의 물리적인 현상을 사용하여 저 비용으로 객체의 위치를 파악할 수 있는 거리 비종속 위치추정 방식의 대표격인 Approximate Point in Triangle(APIT) 기법에서 발생할 수 있는 위치추정 오차를 줄일 수 있는 확장된-APIT(e-APIT) 기법을 제안한다. 구체적으로는 타겟이 존재하는 영역 추출을 위한 새로운 테스트 방법을 제안하고, 이를 이용해 APIT에서 발생활 수 있는 영역 판단 오류를 최소화 시킨다. 또한 타겟의 주변 환경 정보를 이용하여 추정된 영역을 좁힘으로써 위치추정 오차를 감소시킬 수 있는 방법도 제시한다. 시뮬레이션 결과 본 논문에서 제안하는 확장-APIT 방식을 사용할 경우 기존의 APIT 방식을 사용할 경우보다 위치 추정의 정확도가 현격히 향상될 수 있는 것으로 파악되었다.

무선 센서네트워크 환경에서 VRN을 이용한 협력 위치추정 알고리즘의 성능 분석 (Performance Analysis of the Cooperative Localization Algorithm with Virtual Reference Nodes in Wireless Sensor Networks)

  • 정승희;오창헌
    • 한국항행학회논문지
    • /
    • 제12권6호
    • /
    • pp.619-626
    • /
    • 2008
  • 본 논문에서는 무선센서네트워크에서 미지의 노드 위치를 추정하기 위하여 VRN을 이용한 수신신호 세기 기반의 협력 위치 추정 알고리즘을 제안하였다. 제안한 위치추정 시스템은 모든 노드들을 모니터링하고 중첩 영역의 반복적 이용과 협력적 위치추정을 통해 BN의 좌표를 추정하였다. 실험결과 협력위치 추정시 반복횟수가 증가함에 따라 BN의 존재가능 영역이 줄어듦을 확인하였으며, RN의 수가 적을수록 최소 4회 이상의 반복적인 위치추정 횟수가 확보되어야만 BN의 존재가능 영역이 현저히 협소해짐을 보였다. 또한 위치추정 오차거리는 RN의 수가 4개인 경우에도 기존의 위치추정 알고리즘에 비해 약 71.6%의 성능이 향상되었다. 따라서 본 논문에서 제안한 VRN을 활용한 위치추정 알고리즘이 기존의 RSS기반의 위치추정 알고리즘에 비해 우수한 위추정 성능이 나타남을 확인하였다.

  • PDF

얼굴 표정 인식 시스템을 위한 얼굴 영역 추출 (Face Region Extraction for the Facial Expression Recognition System)

  • 임주혁;송근원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.903-906
    • /
    • 2004
  • 본 논문에서는 얼굴 표정 인식 시스템을 위한 얼굴 영역 추출 알고리즘을 제안한다. 이는 입력 영상으로부터 얼굴 후보 영역을 추출하고, 추출된 얼굴 후보 영역에서 눈의 위치를 정확히 추출한다. 그리고 추출된 눈 영역들의 정보와 타원 방정식을 이용하여 최종 얼굴 영역을 추출한다. 얼굴 후보 영역은 HSI 칼라 좌표계에 기반한 적응적 피부색 구간 범위를 설정하여 추출하였다. 추출된 얼굴 후보 영역에서의 눈 영역 추출을 위해 밝기 정보를 이용하여 먼저 눈의 후보 화소들을 추출하고, 레이블링 과정을 통하여 영역별로 그룹화하였다. 각 후보 영역들의 화소 수, 가로세로비 및 위치 정보를 고려하여 최종 눈 영역을 추출하였다. 추출된 두 눈 영역에서 무게중심을 구하고 이를 이용하여 장축과 단축을 설정하여 타원방정식을 이용 최종 얼굴 영역을 추출하였다. 제안된 알고리즘은 조명 변화, 다양한 배경들을 가지는 얼굴 영상에서도 정확히 얼굴 영역을 추출할 수 있었다.

  • PDF

위치기반 서비스에서 개인 정보 보호를 위한 그리드를 이용한 Cloaking 영역 생성 알고리즘 (An Algorithm for generating Cloaking Region Using Grids for Privacy Protection in Location-Based Services)

  • 엄정호;김지희;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권2호
    • /
    • pp.151-161
    • /
    • 2009
  • 위치기반 서비스(Location-Based Service) 에서는 위치-기반 질의를 요청하는 사용자가 자신의 정확한 위치 정보를 데이터베이스 서버로 보내기 때문에, 사용자의 개인 정보가 상대방에게 노출될 수 있다. 따라서 사용자가 안전하게 위치기반 서비스를 사용할 수 있기 위해서는 개인 정보 보호 방법이 요구된다. 따라서 본 논문에서는 위치기반 서비스에서 개인정보 보호를 위한 새로운 클로킹(cloaking) 영역 생성 알고리즘을 제안한다. 제안하는 기법은 그리드를 이용하여 사용자가 요구하는 L개의 건물을 탐색한 후, K명의 사용자를 탐색하는 K-anonymity를 수행하여 최소 크기의 클로킹 영역을 생성한다. 이를 위해 그리드 기반의 색인 구조 및 효과적인 가지치기 방법을 사용한다. 마지막으로 성능평가를 통해 본 논문에서 제안하는 클로킹 영역 생성 알고리즘이 클로킹 영역의 크기 측면에서 기존의 연구보다 우수함을 보인다.

  • PDF

연속적인 스카이라인 질의 처리를 위한 정적 유효 영역 (Static Validity Region for Continuous Skyline Queries)

  • 이종혁;김진호;박영배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.121-123
    • /
    • 2006
  • 이동 객체는 시간마다 위치 좌표를 변경하면서 자신의 위치를 기준으로 질의를 요청한다. 최근에 이동 객체에 대한 스카이라인 질의를 처리하기 위하여 이동 객체와 대상 객체사이의 거리인 동적 속성과 대상 객체의 정적 속성 관계를 이용한 최적화된 스카이라인 영역 결정 기법이 연구되고 있다. 그러나 영역 내의 이동 객체의 위치가 가변적 이여서 유효 영역을 효율적으로 결정하지 못하는 문제점이 있다. 이 논문에서는 스카이라인 영역을 형성하는 다각형의 최대 내부 원을 이용하여 정적 유효 영역을 결정함으로서 서버에 보낼 연속적인 스카이라인 질의 발생 빈도를 감소시키는 기법을 제안한다.

  • PDF

테니스 영상에서 공의 위치 추적과 영상 개선을 위한 알고리즘 연구 (Algorithm for ball tracking and image enhancement of tennis game video)

  • 배민섭;홍영택;최태영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.73-76
    • /
    • 2006
  • 테니스 경기 영상에서 테니스 코트 영역과 선수의 위치를 추적하기 위한 알고리즘을 제안한다. 공의 움직임을 찾기 위해서는 코트와 선수의 위치를 파악해야 하므로 이진화 영상과 형태론적 해석을 통하여 테니스 코트 영역과 선수 영역을 인식하도록 한다. 선수의 위치가 확인되면 공의 움직임이 예측되는 장소를 찾아 공이 지나가는 정보가 제공될 경우 공의 위치를 인식하고 칼만 필터를 이용하여 공의 움직임을 추정하고 공의 위치를 추적한다. 공의 움직임 정보를 이용하여 고속 이동에 의한 이미지의 손실을 개선하는 알고리즘을 제안한다.

  • PDF

영상처리에 의한 서고에서의 도서 위치 검출 시스템 (Books Location Extraction System from Shelves by Image Processing)

  • 조동욱
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
    • /
    • pp.421-425
    • /
    • 2003
  • 본 논문에서는 효율적인 전자도서관 구축을 위해 도서들의 위치를 자동으로 파악하는 시스템을 제안하고자 한다. 현재와 같이 일반인들에게 개방하고 있는 공공도서관이나 대형 서점에서 열람자가 도서를 제 지리에 꽂지 않아서 이를 정리하기 위한 지루하고 단순한 작업이 사서에 의해 수행되어야 만 한다. 본 논문에서는 이를 위해 영상처리 기술을 이용하여 도서의 위치를 자동으로 파악하늘 시스템에 대해 기술하고자 한다. 이는 크게 각 도서들간의 경계 영역 추출 모듈, 도서들의 타이틀 영역 추출 모듈 그리고 도서 타이틀 영역 인식 모듈로 구성되며 향후 상용화에 성공할 시 해당 분야 산업 발전에 기여할 수 있을 것으로 여겨진다.

  • PDF