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

검색결과 5,309건 처리시간 0.03초

쇼크 그래프를 이용한 효과적인 영상 군집화 (Effective Image Clustering Using Shock Graphsm)

  • 장석우;솔리마 카남;백우진
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제43차 동계학술발표논문집 19권1호
    • /
    • pp.249-252
    • /
    • 2011
  • 본 논문에서는 쇼크(shock) 그래프 기반의 뼈대 특징을 이용하여 모양 정보를 분류하기 위해 그래프 편집 거리(edit cost) 기반의 k-means 군집화 알고리즘을 적용하는 방법을 제안한다. 본 논문에서 제안된 방법에서는 먼저 질의 영상과 대상 데이터베이스 영상으로부터 뼈대 기반의 쇼크 그래프를 추출한 후 종점(end points)과 분기점(branch points)을 가중치를 이용하여 적응적으로 선택한다. 그런 다음, 두 영상 사이의 편집 거리를 구하여 이를 k-means 군집화 알고리즘의 거리 척도로 적용함으로써 대용량의 영상을 보다 효과적으로 분류한다. 성능을 평가하기 위해서 제안된 알고리즘을 MPEG-7 데이터베이스에 적용하였으며, 그 결과 제안된 영상 분류 방법이 기존의 영상 분류 방법에 비해서 보다 효과적으로 모양 기반의 영상을 분류하였음을 확인하였다.

  • PDF

3D 디스플레이 디스페리티 제어를 위한 안간 거리 측정 방법 (Pupil Distance Measurement for 3D Display Disparity Control)

  • 박지훈;이재성
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.125-128
    • /
    • 2013
  • 3D-TV 시청시 눈에 피로를 주는 원인은 시청자의 안간 거리와 시청거리에 상관없이 고정된 disparity 의 좌/우 영상이 재생되기 때문이다. 본 논문은 TV 단말의 양쪽에 카메라 모듈을 이용하여 시청자의 위치와 눈동자 간격을 알아내어 3D TV 영상재생에 그 정보를 반영하는 방법을 제안한다.

  • PDF

광학추적장비의 거리측정 도플러 레이더에 관한 연구 (A Study On The Doppler Radar Of Range Measurement On Electro-Optical Tracking System)

  • 박두진;노영환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.700-702
    • /
    • 2016
  • 나로우주센터에서는 우주발사체의 비행임무 초기구간 동안에 발사체의 거리 및 속도정보를 획득하기 위해서 광학추적장비에 거리측정 도플러 레이더를 탑재하여 운용하고 있다. 본 논문은 광학추적장비의 MFCW(Multi Frequency Continuous Wave)방식과 FMCW(Frequency Modulation Continuous Wave)방식 도플러 레이더 구성과 거리측정 방법을 기술하였다.

  • PDF

이동 Ad-hoc 통신을 위한 지능형 거리추정 클러스터방식 (Clustering Technique of Intelligent Distance Estimation for Mobile Ad-hoc Network)

  • 박기홍;신성윤;이양원;이종찬;이진관;장혜숙
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권11호
    • /
    • pp.105-111
    • /
    • 2009
  • 본 논문에서는 차량 간 안전통신을 위하여 다중홉 클러스터링 방식의 문제점을 개선하여, 거리를 계산한 지능형 클러스터링(Intelligence Cluster) 기법을 제안하고자 한다. 고속 이동시 연계성이 없는 차량간에 거리를 계산하여 클러스터링을 하게 되면 설정된 거리 값으로 각 노드들의 연계성이 형성되게 된다. 동일 구성원이 된 노드들 사이에서 거리 값으로 헤더를 선출하게 되고 헤더는 멤버가 된 노드들에게 그룹 내 정보를 전달하게 된다. 헤더 선출 후, 이동성으로 인해 헤더가 이탈되면 긴급상황이 발생될 수 있다. 이때 정보전달은 패킷에 포함된 프로그램의 실행으로 노드에서 제공하는 지능형 클러스터를 이용하여 새로운 클러스터 헤더를 선출하여 전송할 수 있도록 하였다. 본 논문에서는 기존의 Store-and-Forward 라우팅 방식에 컴퓨팅 능력을 추가한 Store-Compute-Forward 방식으로 클러스터를 선출하는 이동 Ad-hoc 통신을 위한 지능형 거리추정 클러스터방식을 제안한다. 논문에서 제안한 이동 Ad-hoc 통신을 위한 지능형 거리추정 클러스터방식은 능동적이고 지능적인 멀티 홉 클러스터 라우팅 프로토콜로서 안정된 통신이 이루어 질 수 있도록 한다.

거리 데이터 신뢰도 정보 기반 위치 검출 알고리즘 (Positioning Algorithm Based on the Information of Range-Data Reliability)

  • 구인수;차슌콩;김은찬;최성수
    • 인터넷정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.51-59
    • /
    • 2008
  • 무선 센서 네트워크에서, 추가적인 하드웨어를 사용하지 않고 이동센서노드의 위치를 검출하는 가장 일반적인 방법들중의 하나가 수신 신호 세기를 기반으로 하는 위치 검출기법이다. 하지만, 노드 사이의 물리적인 무선 채널 특성에 따라 수신 신호의 세기가 다양하게 측정됨으로 신호의 세기를 이용하여 구한 두 노드간의 거리 데이터는 많은 오차를 포함하게 된다. 더 나아가 이를 이용하여 위치 검출을 수행할 경우 위치 추정 오차가 발생된다. 따라서 이러한 문제를 극복하여, 제한된 시스템 자원 내에서 노드의 위치 검출의 정확도를 개선시키는 방법이 필요하다. 이에 본 논문에서는 수신 신호 세기 기반의 거리 측정 방법의 단점을 극복하기 위해, 거리 데이터 신뢰도 정보를 활용하는 위치 검출 알고리즘을 제안한다. 시뮬레이션을 통하여 제안된 알고리즘이 기본 알고리즘보다 약 30%정도의 성능 향상을 제공할 수 있음을 보인다.

  • PDF

화재감지데이터 전송용 USN망 구축을 위한 지그비 센서노드 구현 (A Study on the Implementation of Zigbee Sensor Node for Building USN Using only Transmission of Fire Sensing Data)

  • 천동진;정도영;곽동걸
    • 한국화재소방학회논문지
    • /
    • 제23권6호
    • /
    • pp.75-81
    • /
    • 2009
  • 화재감지 데이터 전송에 있어서 기존의 유선기반의 전송선로보다 설치에 용이하고 다양한 정보수집에 효율성이 높은 무선기반의 USN망이 대안으로 제시되고 있다. 그러나 USN망 구축에 사용되는 센서노드의 무선전송거리 및 정보의 신뢰성에 대해서는 문제점이 대두되고 있다. 본 연구에서는 국제적 표준규격 지그비 프로토콜을 사용하여 센서노드를 구현하였다. 제안한 센서노드 사이에 전송거리 및 수신된 정보의 신뢰성을 검증하고자 테스트 전압 3V와 5V를 센서노드 입력단자에 인가하고, 실내에서 10m씩 거리를 증가시켜 실험한 결과 최대 유효전송거리가 90m 내외임을 확인하였다. 또한, Mesh Routing 중계센서노드를 사용했을 때 전송거리에는 제한이 없었다. 제안한 센서노드로 USN망을 구축하고 실제 화재감지센서를 센서노드 입력단자에 연결하여 전송하였을 때 센서에서 직접측정 한 데이터와 USN망으로 전송하여 수집된 화재감지데이터가 잘 일치하였다. 따라서 제안한 센서노드의 화재감지정보 전송용 USN망 구축에 있어서 전송거리 및 정보의 신뢰성이 확인 되었다.

3D 연관성 브라우저 'DocuSynth' 개발 ('DocuSynth': Displaying Relationship-based Information in 3D Browser)

  • 최정아;김은희;홍승표
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.340-345
    • /
    • 2009
  • 기존 파일 시스템의 검색은 검색결과를 제목과 요약문의 텍스트 형태로 제공함으로써 검색 결과가 많은 경우에 한눈에 결과를 살펴보는데 불편할 뿐 아니라 사용자가 직접 수많은 검색결과의 표제나 저자, 목차, 요약문을 확인하여 적합한 정보를 일일이 판별해야 하는 불편이 있다. 이에 정보들간의 유사도를 계산하여 군집화하고, 키워드와 검색결과들 간의 적합도와 검색결과들 간의 연관성 정보를 3D 공간 상에 디스플레이 하는 'DocuSynth' 시스템을 개발하였다. 이 연관성 정보들은 실세계 상의 3 차원 메타포인 '거리'로 변환되어 디스플레이 된다. 즉, 사용자로 하여금 정보간의 거리가 가까울수록 연관도가 높다고 직관적으로 인지할 수 있는 화면으로 설계하였다. 또한 3D 환경의 사용성을 높이기 위해 네비게이션 컨트롤러와 컨트롤 변수에 대한 사용성 평가를 실시하여 시스템 변수로 적용하였다. 본 연구결과는 향후 도래할 3D Web 에 대한 아이디어 제시와 구현 가이드라인으로 활용될 것으로 예상된다.

  • PDF

도로 네트워크 거리에 근거한 사용자 정보 보호를 지원하는 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