• 제목/요약/키워드: 탐색율

검색결과 748건 처리시간 0.028초

무선 멀티홉 네트워크의 경로 탐색을 위한 트래픽에 기반한 플러딩 기법 (Traffic Assisted Flooding for Route Discovery in Wireless Multi-Hop Networks)

  • 김택수;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.277-279
    • /
    • 2005
  • 무선 멀티 홉 네트워크는 기지국 없이 중간의 무선 단말기를 경유해서 메세지를 전송하므로 무선 단말기의 전력 상태나 이동에 따라 그 토폴로지가 자주 변한다. 따라서 목적지까지 경로를 탐색하고 유지하기 위해 효율적인 경로 탐색 기법에 대한 연구가 필요하다. 그러나 경로 탐색 과정은 경로 탐색 메세지를 네트워크 전체로 전파하는 플러딩으로 인해 네트워크의 처리율을 크게 감소시킨다. 플러딩으로 발생하는 트래픽을 억제하기 위해 제안된 선별적인 플러딩 기법 중 이웃 노드 정보에 기반 한 접근 방식은 비교적 정확하게 재전송에 필요한 노드를 선별할 수 있으나 HELLO 패킷을 주기적으로 발생시켜야 한다. 본 논문은 이웃 노드의 맥(MAC) 계층에서 발생하는 제어 메세지를 청취해서 이웃 노드의 트래픽 정보를 수집하고 이것을 이용해서 재전송에 필요한 노드를 선별하는 기법을 제안 한다.

  • PDF

H.264 동영상 표준 부호화 방식을 위한 고속 움직임 추정 기법 (Fast Motion Estimation Algorithm for H.264 Video Coding Standard)

  • 윤성현;최권열;이성수;홍민철
    • 한국통신학회논문지
    • /
    • 제30권11C호
    • /
    • pp.1091-1097
    • /
    • 2005
  • 본 논문에서는 H.264 동영상 표준 부호화 방식을 위한 고속 움직임 추정 기법을 제안한다. 제안된 고속 움직임 추정 기법은 움직임 벡터가 국부적으로 일정한 상관관계를 유지하고 있다는 특성을 이용하여 각 블록의 움직임 추정 시 부호화된 인접 블록의 움직임 벡터 값으로부터 주어진 탐색 영역 내에서 수평, 수직 방향 각각 독립적으로 불필요한 탐색 영역을 제거하여 축소된 비대칭 가변 크기 탐색 영역을 결정한다. 또한, 예측된 탐색 영역제약 조건을 이용하여 가변 단계 탐색 방식을 취하는 것을 특징으로 한다. 실험 결과를 통해 제안된 방식에 의해 움직임 추정 탐색 지점이 전영역 탐색 방식(Full Search)에 비해 평균 $98\%$ 이상 절감되었으며, PSNR과 비트율은 평균적으로 전영역 탐색 방식과 등일 수준인 것을 결과로부터 확인 할 수 있었다.

온라인 데이터베이스의 1차탐색과 2차탐색의 특성 연구 (A Study of the Behavioral Characteristics of the Primary and Secondary Searches on Online Databases)

  • 노동조
    • 한국문헌정보학회지
    • /
    • 제32권2호
    • /
    • pp.189-209
    • /
    • 1998
  • 이 연구는 온라인 데이터베이스의 1차탐색에서 만족못한 탐색자의 계속된 탐색행위를 추적해서 1차와 이후 2차탐색에서 발생하는 탐색과정의 차이와 1차탐색의 결과가 2차탐색에 미치는 영향을 알아 본 것이다. 이를 위해 1996년 한해동안 온라인 정보탐색의 이용도가 높은 33개 정보서비스 기관의 탐색자를 대상으로 설문조사를 하였다. 262부의 응답지를 SAS를 통해 통계처리하고, 변인간의 관계검증을 위해서 t-test, ANOVA, $\chi^2-test$를 통해 검정한 결과, 얻은 결론은 다음과 같다. (1) 1차와 2차탐색간에는 탐색준비(기대수준, 이해도)와 탐색결과(검색문헌 수, 정확률, 재현을, 만족도)에 있어 유의한 차이가 있다. 그러나 탐색실행(탐색어, 탐색식, 탐색파일, 탐색시스템의 수)과 적합문헌 수에는 차이가 없다. (2) 1차탐색의 결과가 2차탐색에 영향을 미친다. 1차탐색의 검색문헌 수는 2차탐색에서 탐색전략과 대상을, 적합문헌 수는 탐색범위를, 정확률은 탐색전략과 범위를 변경하는데 각각 영향을 미친다. 또, 1차탐색의 적합문헌 수에 따라 2차 탐색에서 사용한 탐색어와 탐색식의 수에 차이가 있으며, 정확률에 따라서는 탐색어 수에, 재현율에 따라서는 탐색어와 탐색파일의 수에 각각 차이가 있다.

  • PDF

2축 김발 위에 장착된 비축탐색기를 위한 시선각속도 계산 (Line-of-Sight Rate for Off-axis Seeker on a 2-axis Gimbal)

  • 김정훈;박국권;유창경
    • 한국항공우주학회지
    • /
    • 제47권3호
    • /
    • pp.187-194
    • /
    • 2019
  • 비축 적외선 탐색기는 공력 가열에 의한 열 차폐 효과를 완화시키기 위해 대공 고속 유도탄의 노즈콘 측면에 장착된다. 탐색기 출력은 표적을 지속적으로 추적하기 위한 유도탄의 롤 기동이 관여되었을 때 더 이상 시선각속도로 간주할 수 없다. 본 논문에서는 2축 김발 위에 장착된 비축탐색기를 위한 시선각속도 계산 방식을 제안한다. 첫째로, 실제 시선각속도 방정식은 해석적으로 도출되지만 조준각 오차 변화율을 측정할 수 없어 구현할 수 없다. 그에 따라 조준각 오차 변화율을 획득하기 위해 1차 지연 근사화를 제안한다. 제안한 시선각속도 계산 방식은 유도탄과 김발의 회전을 고려하여 커플링 효과를 보상할 수 있다. 제안한 방식의 성능을 비선형 6 자유도 시뮬레이션을 통해 검증하였다.

타부탐색기법에 의한 홍수시 저수지 운영에 관한 연구 (Reservoir Operation by Tabu Search Method during Flood)

  • 정한우;최승안;김형수;심명필
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.1408-1412
    • /
    • 2005
  • 본 연구에서는 퍼지논리제어의 적용을 통해 홍수시 저수지의 방류량을 결정하는데 있어, 예측유입량 자료에 내재된 불확실성을 고려할 수 있는 저수지 운영 모형을 구성하고자 하였다. 제어규칙은 전문가들의 의견을 반영해 규칙기반을 설정하는데 이러한 일반적인 방법의 단점을 보완하고자 전역 최적화 기법인 타부탐색을 이용하여 제어규칙을 자동적으로 설정해 퍼지-타부탐색 모형을 구성하였다. 모형의 적용 결과, 첨두방류량이 감소되어 홍수조절 율이 개선되었으며 총 방류량도 감소되어 결과적으로 치수효과가 증대될 수 있음을 확인하였다. 또한 홍수 후에 가용할 수 있는 수자원의 양이 증가되어 이수적 차원에서 향상된 결과를 나타내었다.

  • PDF

HEVC 고속 부호화를 위한 PU 탐색 조기 종료 기법 (Early Termination Algorithm of Prediction Unit (PU) Search for Fast HEVC Encoding)

  • 김재욱;김동현;김재곤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 추계학술대회
    • /
    • pp.172-173
    • /
    • 2013
  • 최근 표준화가 완료된 HEVO(High Efficiency Video Coding)에서는 계층적 구조를 갖는 가변블록의 크기를 사용하고 재귀적으로 부호화를 수행사여, 최적의 부호화단위(CU: Coding Unit) 분할 구조와 예측단위(PU: Prediction Unit)를 결정함으로써 높은 부호화 효율을 얻을 수 있는 반면 부호화 복잡도가 증가하는 문제가 있다. 본 논문에서는 부호화기의 복잡도를 감소시키기 위한 고속 부호화 알고리즘으로 고속 모드 결정 기법을 제안한다. 제안기법은 상위 깊이(CU: Coding Unit)의 최적 모드와 부호화 율-왜곡 비용을 이용해서 현재 깊이 CU에서의 특정 모드의 율-왜곡 비용 계산을 생략함으로써 PU 탐색을 조기 종료한다. 즉, 상위 깊이 CU의 조건에 따라 화면간 예측 모드의 일부 또는 화면내 예측을 수행하지 않는다. 실험결과 제안기법은 HM 12.0대비 0.2%의 비트 증가에 22.9%의 계산시간 감소 효과를 얻을 수 있음을 확인하였다.

  • PDF

효율적인 홍채영역 검출 (Efficient Iris Region Detection)

  • 오종환;박철현;오상근;박길흠
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.267-270
    • /
    • 2001
  • 홍채인식 시스템에서 입력된 영상으로부터 정합(matching)에 사용될 홍채 영역을 추출해 내는 과정은 필수적인 과정으로 빠른 처리 속도와 정확성을 요구한다. 기존의 원형검출기나 허프(Hough) 변환을 이용한 방법 등은 홍채의 바깥쪽과 안쪽 경계를 비교적 정확하게 검출해내는 장점이 있으나 탐색영역이 커서 수행시 간이 매우 많이 걸리는 단점이 있다. 따라서 본 논문에서는 이진화와 형태학적 연산(morphology)을 이용하는 새로운 탐색 영역 단축 방법을 제안한다. 제안한 방법은 기존의 홍채영역 검출 방법에 적용할 경우 수행 시간을 효율적으로 단축시킬 수 있다. 검출된 영역에 대해서 주성분 분석법(principal component analysis, PCA)을 이용해 매칭을 수행한 결과 약 95%의 인식율을 나타내었다.

  • PDF