• 제목/요약/키워드: 거리 정보

검색결과 5,296건 처리시간 0.037초

도로 네트워크 거리에 근거한 사용자 정보 보호를 지원하는 Cloaking 영역 설정 기법 (Cloaking Area Creation Scheme supporting User Privacy Protection Based on Road Network Distance)

  • 김형일;신영성;장재우
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2010년도 춘계학술대회
    • /
    • pp.155-163
    • /
    • 2010
  • 최근 PDA, 휴대폰과 같은 모바일 기기 및 GPS와 같은 무선 통신 기술의 발달로 인하여 위치 기반 서비스의 이용이 확산되었다. 하지만 이러한 서비스는 사용자가 도로 네트워크에서 이동하면서 자신의 위치정보를 통해 LBS 서버에 질의를 요청하기 때문에, 심각한 개인 정보 누출의 위협이 될 수 있다. 따라서 모바일 사용자의 안전하고 편리한 위치기반 서비스 사용을 위한 개인 정보 보호 방법이 필요하다. 이를 위해 본 논문에서는 도로 네트워크 거리를 고려한 사용자 정보 보호를 지원하는 cloaking 영역 설정 기법을 제안한다. 제안하는 기법은 도로 네트워크에서 효율적이고 안전한 위치기반 서비스를 지원하기 위하여, 도로 네트워크의 거리를 고려하여 cloaking 영역을 설정한다. 마지막으로 성능평가를 통해서 제안하는 기법이 cloaking 영역 및 서비스 시간 측면에서 기존 연구보다 우수함을 보인다.

  • PDF

이동로봇의 물체 회피 및 추적 방법 (Object Avoiding and Tracking Method of Mobile Robot)

  • 이은선;이찬호;김은실;김상훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.521-525
    • /
    • 2006
  • 본 논문에서는 초음파 및 적외선 센서와 무선 카메라를 장착한 소형 이동 로봇의 장애물 회피 및 물체 추적 방법을 제시한다. 장애물 회피를 위해서 제어부의 초음파 발생 신호의 귀환시간과 거리와의 관계 및 적외선 센서에서 측정한 아날로그신호와 거리와의 관계를 추출하여 이동 로봇과 물체와의 거리를 판단하여 로봇의 움직임을 제어하는데 사용한다. 물체 추적 모드에서는 첫째, 물체와 배경 및 유사잡음들과의 강인한 분리를 위하여 고유색상정보와 움직임 정보 등의 사전정보를 활용하였으며 둘째, 형태의 변화가 수반되는 경우에도 유연한 대처능력을 갖도록 하기 위해 영상의 영역분할 방법을 통해 모든 후보영역내의 물체의 존재를 확인하고 물체영역만을 추출하였다. 셋째, 물체 형태정보함수를 정의하고 해당함수를 형태의 보전 에너지로 활용하여 동일 물체의 대응문제를 효과적으로 해결하였다.

  • PDF

HTML특성을 고려한 트리 편집 거리 측정 알고리즘의 개선 (Improvement of an algorithm for tree-editing distance measure regarding the features of HTML)

  • 김연정;박제현;최중민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.718-720
    • /
    • 2005
  • 웹 문서를 대상으로 하는 정보 추출이나 웹 마이닝에 관한 연구가 활발히 진행되면서 특히, 웹에서 나타나는 구조적 패턴을 이용해 정보를 추출하는 방법에 대한 연구가 이루어 지고 있다. 기존의 연구는 HTML을 단순 문자열로 취급하였으나 연구가 거듭됨에 따라 트리로 접근하는 방안에 대해 논의가 되었으며 성능 또한 우수한 것으로 평가되고 있다. 하지만, 기존의 트리 편집 거리의 기법은 모든 노드가 동일한 값을 가진다는 가정하에 진행되는 것으로 HTML의 특성과는 맞지 않다. HTMI은 브라우저에 정보를 보여주기 위한 도구이며 실제 브라우저에 보여지는 내용의 비율이 트리에서의 노드의 비율과 항상 같은 것은 아니기 때문이다. 이 논문에서는 위와 같은 HTML의 특성을 이용하여 노드가 가진 정보의 크기에 따라 서로 다른 비율의 기여도를 부여하고, 이를 고려한 개선된 트리 편집 거리 측정 알고리즘을 이용하여 좀더 나은 패턴 추출 방법을 제안하고자 한다.

  • PDF

다중 음원 환경에서의 수동 거리 추정 (Passive Range Estimation Based on Towed Line Array in Multi-Target Environment)

  • 양인식;김준환;김기만
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 춘계종합학술대회
    • /
    • pp.367-370
    • /
    • 2000
  • 수동형 거리 추정을 위해 다양한 기법들이 논의되고 있다. 바다 속과 같은 신호대 잡음비가 낮은 환경으로 인해 기존의 기법들은 오차발생으로 인한 정확한 음원의 거리 추정이 곤란하다. 그리하여 견인 어레이상에서 부어레이를 구성하여 부어레이의 빔 형성기를 가지고 다중 음원 환경에서 원하는 방향으로 표적과의 거리를 추정한다. 이 때 탐지 방향 이외의 음원 방향의 이득을 최소화시키는 null-constraint 기법을 사용하여 보다 향상된 거리 추정 기법을 제시한다.

  • PDF

양안 시차를 이용한 거리 계측의 고속 연산 알고리즘 (An efficient range measurement method using stereoscopic disparity)

  • 김재한
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.592-595
    • /
    • 2001
  • 원거리에서 무접촉 거리 계측(ranging)은 군용 장비나 건설, 항해, 자동화 등에 매우 중요하다. 계측방식은 active와 passive 방식으로 구분되는데, active방식은 laser나 microwave, 초음파 등의 time of flight를 이용하거나 레이저 조사(illumination)에 대한 카메라 영상을 해석하는 등의 다양한 방식이 있으나 장치가 복잡하고, passive 방식은 stereo camera의 양안 영상을 이용하거나 focus 특성을 이용하는 방식 등이 있으나 대부분 연산 시간이 많이 요구된다. 본 연구에서는 수동식 스테레오 카메라에서 양안시차를 추출하여 triangulation으로 목표점(target point)의 거리를 측정하는 것을 기본 방식으로 하여, 기존 거리 산출 방식에서 연산 시간이 많이 소요되는 연산 과정을 효율적이고 고속으로 수행할 수 있도록 새로운 방식을 제안하였다. 즉, 목표점에서의 양안 edge 영상을 구하며, 이 영상의 accumulation profile을 correlation하여, 거리 연산의 핵심 요소인 양안 시차를 고속으로 추출하는 알고리즘을 제안하였다. 또한, 제안 방식의 효율성을 실험 결과를 통하여 보였다.

  • PDF

인터넷 상에서의 수학적 거리 (On Mathematical Distance on Internal)

  • 강미연;정원호;계승혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.910-912
    • /
    • 2005
  • 실제 공간에서 네트워크를 통해 지역적으로 산재해 있는 통신 노드들에 관한 최단거리 문제 등을 위시한 각종 지리적 요소를 지니고 있는 문제들을 다루는 것은 복잡할 뿐만 아니라, 환경 및 상태 의존적이라 용이하지 않다고 할 수 있다. 본 논문에서는 네트워크를 통해 존재하는 실제 공간상에서의 지리적 성격의 문제를 특정 공간상의 문제로 매핑하여, 형식화(formalization)함으로써, 그 공간상에서의 수학적 문제로 변환하여 접근할 수 있는 효율적이고 간단한 방법을 제안한다. 그리하여 인터넷상에서의 2 노드 간의 최단 거리 문제를 위한 접근으로서, 본 논문에서 제안된 공간상에서의 두 노드 간의 수학적 거리를 정의하여 정형화된 수학적 최단거리를 구하도록 한다.

  • PDF

적응적 왜곡 거리 계산을 이용한 부화소 기반 영상 확대 (The Sub-pixel Image Magnification Using Adaptive Warped Distance Calculation)

  • 유재욱;박대현;김윤;김만배;정인범
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.208-213
    • /
    • 2007
  • 본 논문에서는 디지털 영상의 해상도를 부화소 기반의 새로운 적응적 선형보간법으로 변경하는 방법을 제안한다. 일반적 선형보간법에서 고정된 위치로 쓰이는 거리계수를 왜곡된 거리 계산에 의한 화소 가중치를 주는 방법으로 개선한다. 이를 계산하기 위하여 최소 평균 자승 에러(minimum mean square error, MMSE)를 이용한다. 원영상과의 차이를 최소화하는 왜곡 거리 계산을 위하여 이웃한 보간 화소와 왜곡거리를 참조하게 된다. 이를 사용하면 복잡도가 높지 않은 효과적인 화소 보간을 할 수 있고 실험 결과 일반적인 보간법과 비교할 때 PSNR(peak signal to noise ratio)과 주관적 화질 면에서 우수함을 알 수 있었다.

  • PDF

차선최단거리유지 이동경로 찾기 (Finding a Second Best Coverage Path)

  • 나현숙;김정희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.457-462
    • /
    • 2007
  • 사용자가 가능한 센서 가까이에서 이동하는 문제를 최단거리유지문제라 하며, 무선 연결의 안정성을 높이기 위해서 두 개의 센서로부터 가까이에 위치하여 사용자가 움직이는 이동경로를 차선최단거리유지이동경로라고 한다. 이 논문에서는 주어진 센서들의 집합 U와 시작점 s, 끝점 t가 주어질 때, s에서 t까지 이르는 경로로서, 가장 가까운 두 개의 센서까지의 거리가 최소인 차선최단거리유지이동경로를 찾는 $O((c^2n+e)log(c^2n))$-시간 알고리즘을 제시한다. 여기서 c는 집합 U의 하나의 사이트가 갖는 최대 보로노이 선분의 개수이다.

  • PDF

비콘 RSSI 기반 거리 측도 조건에 관한 연구 (A Study on Distance Measure Condition using Beacon RSSI)

  • 유현진;임서연;박시원;고경찬;유희철;김웅섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.402-405
    • /
    • 2015
  • 본 논문에서는 비콘이 송출한 블루투스 신호의 RSSI를 이용한 근거리 측도에서, 어떠한 조건에서 상대적으로 안정적인 양상의 거리 측도가 이뤄질 수 있는지 분석하였다. 실험 결과, 비콘 신호 송출 각도 조건이 수직 배치일 때와 Tx-Power 조건이 3.5m일 때 실제 거리와 측정 거리가 근접하고, 상대적으로 안정한 양상의 거리 측도가 이뤄졌음을 확인하였다. 본 실험 결과를 바탕으로 근거리 측도가 필요한 서비스에 적용할 수 있으며, 고정 계측 최적조건을 이용하여 향후 동적 계측 연구에 활용할 수 있다.

스마트 폰 용 블랙박스 어플리케이션을 위한 차량 검출 및 차간 거리 추정 메커니즘 (Vehicle Detection and Inter-Vehicle Distance Measuring Mechanism for Smart Phone-based Black-box Application)

  • 도선영;김영석;지정희;박소영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.538-540
    • /
    • 2015
  • 안전 거리 미확보는 교통 사고 원인 중 3위에 이르는 큰 위험 요소이다. 이러한 차간거리 미확보로 인한 사고는 조금만 빨리 대응하여도 사전에 방지할 수 있다. 따라서 주행 중 실시간으로 차간 거리를 추정하여 제공하는 시스템이 필요하다. 본 논문에서는 안드로이드 기반의 실시간 촬영 영상에서 차량의 에지와 후미등을 이용하여 차량을 검출하고, 검출된 차량의 폭을 이용하여 차간 거리를 추정하여 제공하는 시스템을 제안하고, 구현 결과를 제시한다.