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

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

무선 센서 네트워크에서 에너지 효율적인 클러스터 헤드 선택 알고리즘 (A Study on Energy Efficient Cluster-head-selection-algorithm in Wireless Sensor Networks)

  • 김병준;유상신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.244-248
    • /
    • 2007
  • 센서 네트워크에서 에너지 소비는 전송거리와 보내고자 하는 데이터에 비례한다. LEACH-C와 같은 클러스터 기반 라우팅 기법들은 센서 노드들의 클러스터링을 통하여 데이터 전달 거리를 최소화시킴으로서 에너지의 효율성을 얻는다. 하지만 LEACH-C에서는 클러스터링을 구성할 때 클러스터 구성 노드들의 거리의 총합만을 고려한다. 본 논문에서는 에너지 사용에 큰 영향을 미치는 기지국과 클러스터 헤드간의 거리를 고려한 클러스터 헤드 선택 알고리즘을 제안한다. 제안 방법은 LEACH-C에 비해 기지국의 위치가 일정 거리 이상 떨어져 있을 경우 성능 향상 결과를 제공하였다. 이 결과는 클러스터 기반 라우팅 알고리즘에서 클러스터 헤드와 기지국간의 거리를 고려하는 것이 에너지 효율적인 측면에 영향을 미칠 수 있음을 보여 주었다.

  • PDF

정점간 거리의 DCT를 이용한 3차원 메쉬 모델 워터마킹 (Watermarking of 3D Mesh Model using DCT of Distances between Vertices)

  • 김성준;김정엽;현기호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.875-878
    • /
    • 2004
  • 본 논문은 3차원 메쉬 모델의 정점간 거리 및 DCT를 이용한 3차원 메쉬 모델 워터마킹 방법을 제안한다. 제안한 방법은 3차원 메쉬 모델의 임의의 정점간 거리를 이용하여 워터마킹하게 되며 삽입 시 임의의 정점간 거리집합을 DCT 변환 하여 그 계수 값에 워터마크가 삽입된다. 그러므로 정점간의 거리를 DCT변환하여 삽입함으로써 비지각성 및 여러 공격에 강인하다. 또한 워터마크 크기만큼의 여러 거리집합을 생성하여 사용함으로 지역패치 및 지역분할 개념으로써 부분적인 공격에 강인하며 3차원 메쉬 모델의 페이스모양에 상관없이 워터마크를 삽입 할 수 있다.

  • PDF

지정경로에서 다중센서를 이용한 이동거리 산출 시스템 개발 (A Development of Moving Distance Calculation System using Multiple Sensors in Designated Path)

  • 유은재;정휘상;이현섭;김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.94-95
    • /
    • 2017
  • 지정된 경로에서 6축 센서의 가속도와 각속도를 이용하여 물체의 이동거리를 계산하는 경우 가속도 센서에서 나오는 데이터는 중력을 사용하여 값을 보내주는데, 평평한 상태에서는 중력가속도만 나오므로 영향이 없지만 물체가 움직이면서 기울어지거나 흔들리는 경우 중력가속도와 운동가속도가 더해지고 이에 따라 이동거리 계산에 오차가 발생한다. 이 논문에서는 가속도와 각속도만으로 보정이 힘들다고 판단하여 적외선 센서를 사용하여 이동거리를 산출하는 방법을 제안하고 시스템을 개발한다. 제안한 시스템은 지정된 경로를 따라 이동할 때 적외선 센서를 이용하여 궤도의 구분선을 인식하여 기존 6축 센서로 계산된 이동거리를 보정한다.

  • PDF

엔빌로프 기반의 하한을 사용한 윤곽선 이미지 매칭 (Boundary Image Matching using the Envelop-based Lower Bound)

  • 김상필;문양세;김범수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.49-52
    • /
    • 2010
  • 본 논문에서는 윤곽선 이미지 매칭에서 회전-불변 거리를 계산하는 효율적 방법을 제안한다. 회전-불변 거리 계산은 이미지 시계열을 한 칸씩 회전하면서 매번 유클리디안 거리를 계산해야 하는 고비용의 연산이다. 본 논문에서는 엔빌로프 기반 하한을 사용하여 불필요한 회전-불변 거리 계산을 크게 줄이는 효율적인 해결책을 제시하다. 이를 위해, 먼저 질의 시퀀스 대상의 엔빌로프 작성과 이의 하한 개념을 제시한다.다음으로, 엔빌로프 기반 하한을 회전-불변 거리 계산에 사용하면 많은 수의 회전-불변 거리계산을 줄일 수 있음을 보인다. 실험 결과, 제안한 엔빌로프 기반 매칭 기법은 기존 기법에 비해 최대 수배에서 수십배까지 매칭 성능을 향상시킨 것으로 나타났다.

  • PDF

축구 경기에서 선수의 이동 거리와 경기 승율과의 관련성에 관한 통계적 연구 (A Statistical Study on Relationship between Running Distance of Players and Strike Rate in A Soccer Game)

  • 오경석;최유주;양장훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1577-1578
    • /
    • 2015
  • 다양한 객체 추적 기술들이 스포츠 분야에 활용이 되면서, 방송이나 경기력 분석에 많이 사용되고 있다. 이 연구에서는 2014년도 K리그 경기중 승패가 결정된 17경기를 동영상 경기 분석 프로그램으로 처리된 데이터를 활용하여 뛴 거리와 경기 승패와의 관련성에 대해서 통계적으로 분석한다. 뛴거리는 총 뛴거리, 점유시 뛴거리, 비점유시 뛴거리로 나누어 분석하고, 그 결과 비점유시 뛴거리의 차이가 경기의 승패에 영향을 준다는 것을 카이검정을 통해 확인하였다.

합성곱 신경망을 이용한 UWB 시스템의 거리 추정 기법 (Distance Estimation Method of UWB System Using Convolutional Neural Network)

  • 남경모;정의림
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.344-346
    • /
    • 2019
  • 본 논문에서는 Ultra-Wideband(UWB) 시스템에서 합성곱 신경망을 이용한 거리 추정 기법을 제안한다. 합성곱 신경망을 이용한 딥러닝 모델을 학습하는데 사용하는 학습 데이터는 MATLAB 프로그램을 통해 생성하였으며, IEEE 802.15.4a 표준을 활용한다. 기존 거리 추정에 사용하는 문턱값 기반의 거리추정 기법과 성능 비교를 통해 제안하는 거리 추정 기법의 성능을 검증한다.

  • PDF

시계열 거리 계산에서 미리 버림 효과의 최대화 (Maximizing the Early Abandon Effect in Time-Series Distance Computation)

  • 이정곤;김상필;문양세
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.1226-1228
    • /
    • 2011
  • 본 논문에서는 유사 시퀀스 매칭에서 미리 버림 계산의 효율적인 방법을 제안한다. 미리 버림은 유사 시퀀스 매칭에서 유클리디안 거리 계산 도중 거리 계산 값이 허용치보다 큰 경우 나머지 거리 계산을 하지 않는 방법이다. 기존의 방법은 시퀀스 첫 엔트리를 시작으로 하여 유클리디안 거리 계산을 진행한다. 이 방법은 데이터 고려 없이 계산이 진행되기 때문에 데이터의 특성에 따라 효과가 크게 다른 점을 보인다. 본 논문에서는 미리 버림의 효과를 최대화 시키기 위해 유클리디안 거리 계산 시작점을 오프셋이라 정의하고, 이를 데이터 특성에 맞게 조절하는 방법을 제안한다. 실험 결과, 제안한 오프셋 조절 미리 버림 방법이 대용량의 데이터 베이스 기반 시스템에서 기존 기법에 비해 좋은 성능 향상시킨 것으로 나타났다.

표면거리 및 표면곡률 최적화 기반 다중모달리티 뇌영상 정합 (Multimodal Brain Image Registration based on Surface Distance and Surface Curvature Optimization)

  • 박지영;최유주;김민정;태우석;홍승봉;김명희
    • 정보처리학회논문지A
    • /
    • 제11A권5호
    • /
    • pp.391-400
    • /
    • 2004
  • 서로 다른 종류의 영상을 정확하게 연관시켜 복합적인 정보를 제공하는 다중모달리티 의료 영상정합기법 중 표면정보 기반 영상정합에서는 일반적으로 동일 대상에 대한 서로 다른 모달리티에서 추출된 표면 윤곽정보 사이의 거리를 최소화함으로써 매칭이 이루어진다. 그런데 동일대상에 대해 취득되는 서로 다른 두 모달리티는 관심 영역 상의 표면 특성이 서로 유사하다. 그러므로 다중모달리티 영상정합에서 표면거리와 함께 표면의 형태 특성을 고려하여 두 영상을 매칭하는 방법이 정합결과의 정확도를 향상시킬 수 있다. 본 연구에서는 동일 대상의 서로 다른 두 모달리티 뇌영상 간의 표면거리와 표면곡률을 최적화하는 정합기법을 제안한다. 영상정합은 참조영상과 테스트영상에 대한 표면정보 생성과 이 두 개의 표면정보를 최적화하는 단계로 구성된다. 표면정보 생성 단계에서는 두 모달리티로부터 관심영역의 윤곽선을 추출하고, 이 중 참조 볼륨의 윤곽선에 대해서는 표면거리맵과 표면곡률맵을 구성하게 된다. 최적화 단계에서는 표면거리맵과 표면곡률맵을 참조하는 최적화 평가함수(cost function)에 의해 두 객체의 표면거리 차이와 표면곡률 차이를 최소화하는 정합 변환 값이 결정되고, 이것이 테스트영상의 변환에 적용되어 결과적으로 두 영상이 정합 되게 된다. 제안된 최적화 평가함수는 표면거리 정보만을 사용하는 평가함수에 비해 보다 견고한 정합 정확도를 보였으며 또한 본 연구는 정합결과의 볼륨 가시화를 통해 효율적인 영상 분석 수단을 제공하고자 하였다.

COG 거리와 유전자 간의 상대 위치정보를 이용한 오페론 예측 전처리 모델 (Preprocessing Model for Operon Prediction Using Relative Distance of Genes and COG Distance)

  • Chun, Bong-Kyung;Jang, Chul-Jin;Kang, Eun-Mi;Cho, Hwan-Gue
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2003년도 제2차 연례학술대회 발표논문집
    • /
    • pp.210-219
    • /
    • 2003
  • 오페론(operon)은 보통 미생물에서 다수의 인접한 유전자들로 구성된 그룹으로 하나의 유전자처럼 공통된 프로모터에 의해 전사되는 단위이다. 오페론을 구성하는 유전자들은 기능적으로 서로 유사하거나 같은 물질대사경로(metabolic pathway) 상에 존재하는 특징을 지니기 때문에 이들은 중요한 의미를 가지며, 미생물 유전체 분석에서 오페론을 구성하는 유전자들을 예측하는 것은 상당히 중요하다. 오페론을 예측하는 이전 연구들로는 이미 알려진 오페론의 특징인 유전자간 거리나 오페론을 구성하는 평균 유전자 개수 등을 이용하는 방법, 마이크로어레이 발현 실험을 이용한 방법, 전유전체(whole genome)들 간의 보존된 유전자 집합(conserved gene cluster)을 이용한 방법 그리고 물질대사경로를 이용한 방법 등이 있다. 본 논문에서는 COG 기능(function) 거리, 유전자 간의 거리, 코돈 사용빈도(codon usage) 그리고COG 기능 거리와 유전자간 거리를 같이 적용한 방법을 이용하여 오페론 예측을 위한 전처리 모델을 생성하였다 전처리 모델을 E. coli 전유전체에 적용해본 결과, 알려진 오페론들의 약 90%가 이를 포함하였다. 따라서 본 논문에서 제시한 전처리 모델은, 추후 오페론 예측을 위한 좋은 도구로 활용할 수 있을 것이다.

  • PDF

거리 측정 시스템의 정밀도 향상을 위한 카운터 회로의 설계 (Design of Counter Circuit for Improving Precision in Distance Measuring System)

  • 최진호
    • 한국정보통신학회논문지
    • /
    • 제24권7호
    • /
    • pp.885-890
    • /
    • 2020
  • 거리측정 시스템에서 사용되는 시간-디지털 변환회로는 시작신호와 멈춤신호 사이의 시간 간격을 이용하여 거리를 측정한다. 응답속도를 고려한 시간 간격은 일반적으로 카운터 회로를 이용하여 디지털 정보로 변환한다. 그러므로 정밀도 향상을 위해서는 높은 주파수의 클록 신호가 요구되며, 미세 거리의 측정을 위해서도 높은 주파수의 클록 신호가 필요하다. 본 논문에서는 동일한 주파수를 사용하면서도 거리 측정의 정밀도를 높이기 위한 카운터 회로를 설계하였다. 회로의 설계는 0.18㎛ CMOS 공정을 이용하였으며, 설계된 회로의 동작은 HSPICE 시뮬레이션을 통하여 확인하였다. 시뮬레이션 결과 일반적인 카운터 회로를 사용한 경우에 비해 4배의 향상된 정밀도를 얻을 수 있었다.