• 제목/요약/키워드: 상대위치좌표

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

효율적인 XML검색을 위한 상대 위치 좌표 기반의 BitmapInvert Index 기법 (An Efficient BitmapInvert Index based on Relative Position Coordinate for Retrieval of XML documents)

  • 김택곤;김우생
    • 전자공학회논문지CI
    • /
    • 제43권1호
    • /
    • pp.35-44
    • /
    • 2006
  • 최근 XML 문서의 저장 및 관리에 대한 연구가 활발히 이루어지고 있다. XML 문서를 위한 현재까지 연구된 대부분의 색인기법의 경우 절대좌표를 이용하여 표현하는 방법을 사용하므로 갱신연산이 커다란 부담으로 받아들여지고 있다. 본 논문에서는 이를 개선하기 위하여 상대위치좌표에 기반한 BitmapInvert 색인 기법을 제안하였다. 상대위치좌표는 부모 노드와 좌, 우 형제 노드들 간의 관계만을 표현하므로 갱신연산지 자주 발생하더라도 좋은 성능을 보인다. BitmapInvert 색인 기법은 bitwise 연산을 지원하는 텍스트 검색을 지원하고, PostUpdate 알고리즘을 적용하여 갱신에 따른 성능 저하를 줄이도록 하였다. 따라서, 제안하는 기법은 검색이나 갱신에 대해서 접근하는 노드를 줄임으로써 전체적인 성능을 향상시킬 수 있다.

드래그 및 방향전환 동작 기반의 상대좌표형 터치 유저 인터페이스 (Touch User Interface of Relative Coordinate Style based on Drag and Diversion Operations)

  • 백정훈;최경순
    • 한국정보통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.89-98
    • /
    • 2011
  • 본 논문에서는 휴대폰이나 TV 등의 터치화면에 한 번의 터치와 터치된 상태에서의 드래그(drag) 및 방향전환 동작만으로 문자를 용이하게 입력할 수 있고, 다층 구조 메뉴를 신속하고 편리하게 검색 및 선택할 수 있는 새로운 터치 유저 인터페이스 방식을 제안한다. 또한, 터치면의 고정된 위치에 고정된 문자를 할당함으로서 한정된 크기의 터치 면에 여러 문자를 중복할당 할 수 밖에 없는 기존의 절대좌표 방식의 한계성을 극복하기 위하여 터치 위치 이동에 따라 상대좌표를 도출하고 상대좌표에 대응되는 문자를 표시함으로서 한정된 터치영역에서 더 많은 문자를 수용할 수 있는 상대좌표 기반의 문자 할당 및 입력방식을 제안한다. 제안된 방식은 IPTV 플랫폼의 리모컨과 셋톱박스로 구현되어 제안 방식의 실용성과 유효성을 입증한다.

실내에서 스마트폰의 글로벌 좌표 인식 시스템에 관한 연구 (A Study on Global Positioning System of Smart Phone in indoor)

  • 오종택
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.151-156
    • /
    • 2015
  • 스마트폰의 사용이 크게 활성화됨에 따라 거의 모든 사람들이 항상 휴대하고 있으며, 실외에서는 GPS 위성시스템을 이용하여 자신의 위치를 인식하고 관련된 응용 서비스를 제공받을 수 있다. 그러나 실내에서는 스마트폰의 위치를 인식하기도 어렵고 TDOA 방식의 상대 위치를 측정하는 방식에서는 글로벌 좌표를 인식할 수 없다. 본 논문에서는 음향 신호를 이용한 TDOA 방식의 상대 위치 추정 시스템에서, GPS 수신기와 지자기 센서를 이용하여 실내에서 스마트폰의 글로벌 좌표를 인식하는 시스템이 제안되었고, 그 성능과 실험 결과가 기술되었다.

항공정사영상의 상대적인 지상좌표 위치오차에 따른 색상보정 (A Color Correct Method based on Relative Ortho Rectification Precision in High-resolution Aerial Ortho Images)

  • 박숭환;정형섭;정경식;김경휘
    • 대한원격탐사학회지
    • /
    • 제33권5_1호
    • /
    • pp.495-506
    • /
    • 2017
  • 본 연구는 동일 촬영시기 정사영상에 대한 색상보정을 효과적으로 수행하기 위하여 실시되었다. 이를 위하여, 인접 영상 간 상대적인 지상좌표 위치오차를 분석하였다. 위치오차를 저감시키기 위한 방법으로 block sum 방법을 제시하였다. 각각 block sum 크기에 따라 결정된 회귀계수를 이용하여 상대색상보정을 수행하였다. 그 결과 시각적으로 상대색상보정이 잘 수행되었음을 확인하였다. 정량적인 분석은 히스토그램 유사성 분석을 통해 수행되었다. 이로부터 block sum 방법이 상대색상보정에 유용함이 증명되었다. 특히 상대적인 지상좌표 위치오차의 양에 따라 block sum 크기의 선정이 매우 중요한 것으로 나타났다. 위치오차가 클수록 높은 크기에서의 block sum 적용이 유용한 것으로 확인되었다.

BIM과 GIS 데이터 융합을 통한 실내외 3차원 모델 위치보정 방안 연구 ((A) study on location correction method of indoor/outdoor 3D model through data integration of BIM and GIS)

  • 김지은;홍창희
    • 한국산학기술학회논문지
    • /
    • 제18권3호
    • /
    • pp.56-62
    • /
    • 2017
  • 최근 3차원 공간정보에 대한 수요가 증가하면서 국토교통부, 서울시, 다음 카카오 등 여러 지자체 및 관련 업계에서 서비스를 구축하여 제공하고 있다. 이러한 지도 기반의 3차원 공간정보서비스에서 위치정확도는 특정 업무의 활용 가능성을 결정짓는 중요한 요소이다. 기존의 BIM 데이터는 상대좌표값으로 작성되어 절대좌표값을 갖는 GIS 데이터와 연계하는데 어려움이 있었다. 따라서 본 연구는 BIM/GIS 플랫폼 기반 모델링 데이터 구축을 통해 실내외 3차원 공간정보 간의 위치보정 방안을 제시하였다. 이를 위하여 플랫폼 테스트베드 대상을 선정한 후 데이터 구축 프로세스를 총 3단계로 진행하고, 실내공간정보를 다루는 BIM 모델과 실감형 가시화를 위한 정사영상 기반 3차원 텍스처링 모델 간 위치 불일치의 문제점을 파악하여 위치보정 알고리즘을 설계하였다. 단일 건물을 대상으로 상대좌표 기반의 BIM 모델 데이터를 절대좌표 기반의 텍스처링 데이터와 연계하기 위해 절대좌표 변환 알고리즘을 구현하여 건물의 절대위치를 1차 계산하고 BIM/GIS 플랫폼 지도상에서 텍스처링 데이터와 2차 매핑하여 3차원 모델 데이터의 최종 위치를 보정하였다.

상대거리-곡률 특징 공간을 이용한 형태 기술 및 인식 (Shape Description and Recognition Using the Relative Distance-Curvature Feature Space)

  • 김민기
    • 정보처리학회논문지B
    • /
    • 제12B권5호
    • /
    • pp.527-534
    • /
    • 2005
  • 영상에 회전이나 크기 변형이 가해지면 영상을 구성하는 점들의 좌표값들이 변경되어 형태 기술 및 인식이 어렵게 된다. 그러나 영상을 구성하는 점들 간의 위치관계나 무게중심과의 위치 관계는 변하지 않는다. 따라서 x-y 좌표계로 기술되는 영상 공간의 점들을 회전 및 크기 변형에 불변하는 새로운 좌표계로 사상할 수 있다면, 형태 기술 및 인식의 문제는 보다 수월해진다. 본 논문에서는 영상 공간의 점들을 회전 및 크기 변형에 무관한 새로운 특징 공간으로 사상하여 형태를 기술하는 방법을 제안한다. 특징 공간을 나타내는 새로운 좌표계는 무게중심으로부터의 상대거리와 윤곽선 세그먼트 곡률을 두 축으로 하는 직교 좌표계이다. 상대거리는 윤곽선 상의 임의의 한 점이 무게중심에서 얼마나 멀리 벗어나 있는지를 나타내는 값이고, 윤곽선 세그먼트 곡률은 세그먼트의 굴곡도를 나타내는 값이다. 특징 공간에 사상된 점들의 형태 기술은 메쉬 특징을 통해 이루어진다. 실험을 통해 제안된 형태 기술 방법이 회전 및 크기 변형에 강건함을 확인하였다.

Particle filter를 이용한 군집로봇의 상호위치인식 (Mutual Localization of swarm robot using Particle Filter)

  • 정광민;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제20권2호
    • /
    • pp.298-303
    • /
    • 2010
  • 로봇은 무선센서를 이용하여 상대 로봇의 위치를 확인한다. 그로인해 자신의 이동방법을 결정하고, 이를 통해 임의위치의 이동 로봇들이 일렬종대와 횡대, 여러 집합모양, 원모양등 여러 가지 형태의 로봇집단을 형성 할 수 있을 것이다. 이러한 로봇집단 형성은 무인 잠수함이나 무인 탱크의 배치계획, 침입자에 대한 포위진형 계획 등에 이용될 것이다. 본 논문은 기반 시설이 필요 없는 군집로봇의 상호위치인식시스템에 대해 다루고 있다. 그러므로 기준점의 좌표 값을 알 필요 없는 삼변측량을 이용하여 상대좌표계에서의 로봇 간 상호위치를 인식한다. 위치탐지를 위한 주요센서로는 초음파, 적외선, 레이저, RFID, 카메라 센서 등을 들 수 있다. 이들 센서들의 정확도는 전파 수단 및 사람, 초목, 건물 등 주위 환경변화에 민감하다. 본 논문에서는 위치추정의 정확도를 높이기 위해 파티클 필터를 제안한다.

GPS 반송파 위상을 이용한 측지학적인 절대위치 결정 (Geodetic Point Positioning using the GPS Csrrier Phase)

  • 강준묵;정용식;최종현
    • 한국측량학회지
    • /
    • 제14권2호
    • /
    • pp.181-188
    • /
    • 1996
  • 측지학적인 절대측위 방법들은 아직 관측상의 많은 문제점과 어려움을 내포하고 있으며, 국내에서도 정확한 절대측위 성과의 필요성 때문에 GPS를 이용한 절대위치결정에 관한 연구가 일부기관에서 수행되고 있다. 본 연구에서는 2주파 GPS 반송파 맥놀이 위상(carrier bast phase)자료에 의한 절대위치 결정의 기본 이론을 정립하고 각종오차 보정량을 산출하며, 정밀궤도력과 정밀시계상태를 이용해 독립적인 절대위치를 결정하여 이에 대한 정확도를 분석하고자 한다. 또한 독립적인 절대좌표를 상대측위에 의한 상대좌표와 비교함으로써 국내에서도 GPS를 이용한 측지학적인 절대위치 결정의 가능성을 제시하고자 한다.

  • PDF

MAS(Multi-Agent System) 제어를 위한 실외 이동로봇에 관한 연구 (Research about the outdoor Mobile Robot for the Multi-agent system Control)

  • 이검수;오성남;윤동우;김갑일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.246-247
    • /
    • 2008
  • 본 논문에서는 군집간 제어를 위한 이동용 로봇제작과 로봇의 좌표인식, 방향을 찾기 위하여 GPS(Global Positioning System)수신 모듈과 Bluetooth송 수신기를 사용하였다. 실험에 쓰인 모든 이동용 로봇에 GPS수신기와 Bluetooth 송 수신기를 장착하고, GPS 수신기로부터 받은 blaster-이동로봇의 위치좌표를 Bluetooth통신 영역 내에 있는 모든 이동로봇에게 보내면 각 Slave-이동로봇은 Master이동로봇으로부터 받은 위치 좌표를 이용하여 blaster-이동로봇을 중심으로 상대적인 위치, 거리 유지, 진행방향을 계산한다. Master-이동로봇과 Slave-이동로봇 간의 실시간 통신과 일정거리를 유지함으로써 군집간 제어를 할 수 있다.

  • PDF

실내 시설물 영상을 이용한 실용적 실내 측위 시스템 (A Practical Indoor Positioning System Using Signage)

  • 심원일;박종일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.391-393
    • /
    • 2013
  • 실내 측위 시스템은 실내 환경에서 위치 기반 서비스를 하는데 매우 유용하다. 그러나, Wi-fi 신호 등을 사용하는 일반적인 실내 측위 시스템들은 대부분 시스템의 설치와 유지 보수에 많은 비용이 소요된다. 마커를 기준으로 측위를 하는 영상 기반의 시스템도 있지만, 일반 사용자들에게 미적인 문제를 야기 시킬 수도 있다. 이 논문에서, 우리는 대부분의 공공장소에 이미 설치되어 있는 간판 등을 이용하는 새로운 영상 기반의 실내 측위 시스템을 소개한다. 간판의 위치와 방향은 그것들이 설치 될 때 해당 건물의 기준 좌표계에서 위치와 방향이 결정되기 때문에, 간판에 대한 사용자의 상대적인 위치와 방향을 얻어내면 건물의 기준 좌표계에서 사용자의 위치와 방향을 구할 수 있다. 실제 공공장소에서 수행 된 실험은 우리의 시스템이 실내 측위의 실용적인 방법이 될 수 있음을 보여준다.

  • PDF