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

검색결과 744건 처리시간 0.027초

주변 블록의 움직임 벡터를 고려한 수정된 3단계 탐색 방법 (A Modified Three-Step Search Method Using Motion Vectors at Adjacent Macro Blocks)

  • 이성호;박일우;조용국;오승준;안창범
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.397-399
    • /
    • 2002
  • 영상압축 인코더에서 가장 많은 계산량을 차지하는 부분이 움직임 벡터를 추정하는 부분이다. 일반적인 3단계 탐색 (Three-Step Search: TSS) 방법은 한 개의 매크로 블록에 대해 25개의 탐색점에 대해서 탐색을 한다. 본 논문에서는 주변 움직임 벡터로부터 예측된 움직임 벡터를 또 하나의 탐색 점으로 추가하는 수정된 3 단계 탐색 방법을 제안한다. 제안한 방법은 기존 방법 보다 일반적으로 속도를 향상시키면서 최대 15% 정도 비트율을 감소시킬 수 있다.

  • PDF

제한된 연산량을 갖는 Dijkstra 탐색 기반의 스피어 디코딩 (Dijkstra's Search-Based Sphere Decoding with Complexity Constraint)

  • 윤혜연;김태환
    • 전자공학회논문지
    • /
    • 제54권7호
    • /
    • pp.12-18
    • /
    • 2017
  • 본 논문은 MIMO 통신 시스템을 위한 Dijkstra 탐색 기반의 제한된 연산량을 갖는 스피어 디코딩 (sphere decoding; SD) 알고리즘을 제안하고 이에 대한 성능을 평가한다. Dijkstra 탐색 기반의 SD는 MIMO 심볼 검파 과정에서 저 복잡도로 준 최적의 에러율 성능을 달성하는 효율적인 tree 탐색 알고리즘이다. 하지만 Dijkstra 탐색 기반의 SD는 채널 환경에 따라 연산량이 가변적이고, 최악의 경우 전역 탐색의 경우에 해당하는 높은 연산량을 갖는 심각한 문제가 있다. 본 논문에서는 이러한 문제를 해결하기 위해서 연산량을 제한시킨 새로운 Dijkstra 탐색 기반의 SD 알고리즘을 제시한다. 제안된 알고리즘은 연산량이 제한되었음에도 여전히 준 최적의 에러율 성능을 달성함을 모의 실험을 통해 검증하였다.

무선랜에서 주기적인 채널탐색이 TCP 처리율에 미치는 영향 (Impact of Periodic Channel Scanning on the TCP Throughput in a WLAN)

  • 황재룡;최재혁
    • 한국통신학회논문지
    • /
    • 제41권1호
    • /
    • pp.107-109
    • /
    • 2016
  • 본 논문은 모바일 환경의 무선랜 사용자들이 주기적인 채널 탐색을 통해 새로운 AP를 찾고자 할 경우 TCP 처리율 측면에서 발생할 수 있는 문제점을 살펴보고 그 원인에 대하여 분석한다. 실험을 통하여 채널 탐색 주기에 따른 TCP 처리율을 측정하였으며, 짧은 주기에 큰 성능저하가 발생하였다. 이것은 모바일 노드의 채널 전환에도 불구하고 AP로부터 전송에 의해 패킷 손실이 발생하기 때문이다.

Fractal 압축방법을 위한 DCT 계수를 사용한 도메인 탐색 방법 (Domain Searching method using DCT-coefficient for Fractal Image Compression)

  • 서기범;정정화
    • 대한전자공학회논문지SP
    • /
    • 제37권2호
    • /
    • pp.28-38
    • /
    • 2000
  • 본 논문에서는 DCT 계수특성을 이용한 도메인 분류방법과 부분 탐색방법을 사용한 프랙탈 압축방법을 제안한다 일반적으로 프랙탈 영상 부호화 방법은 레인지 블록과 매칭되는 도메인을 탐색하는데 많은 시간이 걸리는 문제점을 갖는다 이를 해결하기위해 DCT계수 특성을 이용하여 4가지 영역으로 분류하여 탐색을 함으로서 시간복잡도를 해결하고, 분류된 특성에 따라 적합한 부호화 과정을 수행한다 프랙탈 영상의 압축율은 레인지 블록의 개수에 의해 결정되므로, 도메인 영역의 데이터와 레인지 영역의 데이터 매칭을 부분 탐색 과정을 통해 큰 레인지 영역에서 수행되게 유도함으로써 영상의 압축율을 높일 수 있었다 이때 DCT계수의 특성을 이용해 부분 탐색의 방향과 거리를 결정하므로써 부분 탐색의 시간 복잡도를 줄였다 제안한 알고리듬을 실제 영상에 적용하여 실험한 결과, 기존 알고리듬의 결과에 비하여 화질은 1 dB, 압축율은 0 806 이상의 향상된 결과를 얻었다.

  • PDF

온라인 탐색전략에 관한 비판적 고찰 (A Critical Review of Online Search Strategy Models)

  • 유재옥
    • 정보관리학회지
    • /
    • 제12권1호
    • /
    • pp.143-161
    • /
    • 1995
  • 온라인 탐색전략을 탐색이라는 문제해결을 위한 보다 근본적인 문제해결접근방안이라고 정의할 때, 탐색전략은 간략탐색, 블럭절정전략, 패싯수정전략, 점진분할전략, 인용문헌확대탐색등의 범주로 구분할 수 있다. 각 탐색전략에 관한 비판적인 고찰과 함께 실제탐색환경하에서의 적용을 통해 각 전략의 응용성을 고찰하였다. 특히 재현율탐색이나 정확률탐색등의 탐색목적에 융통성있게 대응할 수 있는 탐색전략을 제안하고 있다.

  • PDF

탐색시소러스를 이용한 신문기사 전문데이터베이스의 검색효율에 관한 연구. (A Study on The Retrieval Effectiveness of Newspaper Database using Search Thesaurus.)

  • 이성욱;사공철
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 1994년도 제1회 학술대회 논문집
    • /
    • pp.3-6
    • /
    • 1994
  • 본 연구에서는 전문데이터베이스의 자연어 검색에 있어서 탐색시소러스의 검색효율과 퍼지시소러스 관련어 확장검색의 검색효율을 측정하였다. 한국경제신문사 ECONET의 기사 데이터베이스를 대상으로 질문의 기본 탐색어를 계층어와 관련어로 확장검색한 결과 탐색시소러스를 이용한 관련어 확장검색과 종합검색이 정확률은 저하시키지 앓고 재현율을 향상시켰다.

  • PDF

디지털 정합 필터를 이용한 버스트 형 직렬 탐색 DS-SS초기 동기 시스템의 성능 분석 (A Performance Analysis of Burst-format Serial Search DS-SS Acquisition System Using Digital Matched Filter)

  • 이동욱;홍인기;황금찬
    • 한국통신학회논문지
    • /
    • 제16권8호
    • /
    • pp.701-709
    • /
    • 1991
  • 정립필터를 이용한 버스트형 적립 탐색 직접 시퀀스 스펙트럼확산 초기동기 시스템의 성능 분석 방법을 제안하였다. 본 논문에서는 디지털 정합 필터를 이용한 초기동기 시스템을 분석하였다. 디지털 정합필터를 이용한 경우에는 칩을 먼저 복조하므로, 이때 발생하는 오율에 대한 함수로서 오보율과 검출율을 구하고 blocked customers cleared queueing 시스템 모델에서 얻은 시스템 통제율을 구한다. 이 값들을 시간에 따른 정합필터 출력의 상태도에 적함으로써, 임의의 시간에 도달하는 패킷을 잃을 확율을 구한다. 디지탈 정합필터를 이용한 경우에는 아날로그 정합필터를 이용한 경우와는 달리 자기 상관 사이트로보에 의한 오보율이 일정하게 되어 시스템 상태도를 간략화 할 수 있었다.

  • PDF

온라인목록 이용자의 주제탐색행태에 관한 연구 (A Study on User's Subject Searching Behavior in an OPAC)

  • 유재옥
    • 한국문헌정보학회지
    • /
    • 제32권4호
    • /
    • pp.209-225
    • /
    • 1998
  • 본 연구는 이용자들이 온라인목록을 주제탐색용으로 사용할 때 어떠한 탐색행태특성을 나타내는지를 조사하고자 하였다. 101명에게 한 건의 주제탐색문제를 제시하고 그들의 탐색수행 과정을 관찰하였다. 주요 연구결과는 다음과 같다. 1) 주제탐색을 위해 사용한 주요 탐색의 접근점은 주제필드$(55.2\%)$와 서명필드$(42.2\%)$로서 그 차이는 크지 않았다. 2)주제탐색에서의 탐색실패율은 $59.3\%$로 나타났다. 3)탐색실패의 원인은 부적절한 탐색어사용$(0.5\%)$과 불리안논리자를 기용하지 않은$(42.5\%)$ 결과로 들어났다. 4) 탐색실패에 대처하는 방안으로 탐색어변경$(42.0\%)$이나 탐색 대상필드 변경$(33.8\%)$ 방법이 가장 많이 시도되었다.

  • PDF

네트웍 데이터베이스에서의 주제별 디렉토리와 키워드 검색엔진의 검색효율에 관한 탐색적 연구 (An Exploratory Study of Performances between a Subject Directory and Keyword Search Engine in the Network Databases)

  • 이명희
    • 한국문헌정보학회지
    • /
    • 제31권2호
    • /
    • pp.177-197
    • /
    • 1997
  • 본 연구는 주제별 디렉토리인 Yahoo와 키워드 검색엔진인 Alta Vista가 대학도서관 이용자들에 의해 제기된 탐색질문에 대해 얼마나 적합한 문헌을 탐색해 내는지 알아보기 위하여 탐색적 연구의 형태로 진행되었다. 탐색결과는 검색된 문헌의 양, 검색된 적합문헌의 양, 재현율, 정확률의 측정기준에 의해 평가되었다 특히 Alta Vista는 특정적이고 전문적인 용어의 탐색에 적합한 반면 Yahoo는 일반적이며 추상적인 용어의 탐색에 적합한 것으로 드러났다.

  • PDF