• 제목/요약/키워드: Miss Rate

검색결과 103건 처리시간 0.019초

두 변화검출 마스크를 이용한 3차원 영상분할 초저속 동영상 부호화 (Very Low Rate Coding of Motion Video Using 3-D Segmentation with Two Change Detection Masks)

  • 이상미;김남철;손현
    • 대한전자공학회논문지
    • /
    • 제27권10호
    • /
    • pp.146-153
    • /
    • 1990
  • 아주 높은 압축률에서도 시각적으로 만족할 만한 동영상을 전송할 수 있는 3차원 영상 분할기반 부호화법을 제안하였다. 두개의 변화검출 마스크를 이용하여 동영상에서 의미있는 움직임 영역만을 효과적으로 추출하고 또한, 차영상을 분할하는 대신 현재 프레임을 직접 분할함으로써 높은 압축률에서도 우수한 품질의 영상을 얻을 수 있다. 실험을 통해, 제안된 방법은 Miss America의 연속영상을 360배 정도의 압축률로 전송하였을 경우에도 재생영상의 품질이 우수함을 확인하였다.

  • PDF

실시간 Linux 환경에서 효율적인 스케쥴링을 위한 선택 알고리즘의 구현 (An Implementation of Selection Algorithm for Efficient Scheduling on Real-Time Linux Environment)

  • 김성락
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권2호
    • /
    • pp.1-8
    • /
    • 2002
  • 현재까지 실시간 Linux를 위한 스케쥴러는 RM와 EDF 두 가지의 스케쥴러가 별도로 구현되어 있다. 이 두 가지 스케쥴러 중에서 사용자가 각각의 스케쥴링 알고리즘의 특성을 고려하지 않고 두 가지 방법을 선택하여 사용하고 있다. 이로 인해 실시간 시스템의 스케쥴링 가능성 검사의 미수행으로 종료시한 miss rate를 증가시키는 결과를 초래한다. 또한, 현재 실시간 Linux에서는 스케쥴 불가능한 태스크를 스케쥴함으로서 시스템이 정지되는 현상이 발생된다. 이러한 현상은 경성 실시간 시스템에서는 매우 치명적이다. 그러므로 본 논문에서는 이러한 단점들을 해결하기 위한 안정적인 스케쥴링 가능성 검사를 통하여 RM와 EDF스케쥴링 방법의 특성에 맞게 적절한 스케쥴러를 사용함으로서 종료시한을 보장하고 또한 스케쥴이 불가능한 경우 태스크 스케쥴로 인해 발생되는 시스템 정지 현상을 제거하였다. 이를 위해서 본 논문에서는 태스크 집합의 효율적인 관리를 위한 스케쥴링 가능성 검사 알고리즘과 스케쥴러 선택 알고리즘을 제시한다.

  • PDF

VANET 환경에서 효과적인 데이터 배포를 위한 RSU 협업 스케쥴링 (Cooperative RSU Scheduling for Efficient Data Dissemination in VANET Environments)

  • 복경수;홍승완;차재홍;임종태;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제13권10호
    • /
    • pp.27-36
    • /
    • 2013
  • 최근 VANET에 대한 연구가 활발하게 진행됨에 따라 보다 편리하고 안정적인 서비스를 차량에 제공할 수 있다. 본 논문에서는 다수 RSU들을 유선망으로 연결하고 RSU들 사이의 협업을 통해 데이터를 전송하는 새로운 스케쥴링 기법을 제안한다. 제안하는 기법은 다중 RSU 협업 전략을 통해 안전 데이터와 비안전 데이터를 효율적인 전송하며 데드라인 실패율 및 평균 응답 시간을 감소시킨다. 안전 데이터가 발생할 경우 이전 RSU에서 데이터를 미리 전송하고 데드라인, 수신율을 고려하여 우선 순위를 부여한다. 비안전 데이터는 사용자의 요청에 따라 처리되는 요구 기반 데이터이기 때문에 RSU에서 부하가 발생할 경우 데드라인 실패율이 방지하기 위한 기법을 제공한다. 제안하는 기법의 우수성을 입증하기 위해 차량 수와 속도를 변화시키면서 성능 평가를 수행한 결과 데드라인 실패율과 평균 응답 시간 측면에서 제안하는 기법이 기존 기법보다 모두 우수함을 입증하였다.

Memory Latency Penalty를 개선한 SIMT 기반 Stream Processor의 Memory Operation System Architecture 설계 (An Implementation of a Memory Operation System Architecture for Memory Latency Penalty Reduction in SIMT Based Stream Processor)

  • 이광엽
    • 전기전자학회논문지
    • /
    • 제18권3호
    • /
    • pp.392-397
    • /
    • 2014
  • 본 논문은 Memory Latency Penalty를 개선한 SIMT Architecture 기반 Stream Processor의 Memory Operation System Architecture를 제안한다. 제안하는 구조는 Non-Blocking Cache Architecture를 적용하여 기존의 Blocking Cache Architecture에서 발생하는 Cache Miss Penalty를 개선하였고 다양한 알고리즘의 처리속도를 비교하여 제안하는 Memory Operation System Architecture를 적용한 Stream Processor의 성능 향상을 검증하였다. 실험은 각 알고리즘의 Memory 명령어의 비율에 따라 향상된 성능을 측정하여 Stream Processor의 성능이 최소 8.2%에서 최대 46.5%까지 향상됨을 확인하였다.

Renewable Iris Authentication Algorithm in Mobile System

  • Lee Kwang Je;Lee Soon Seok;Kim Sin Hong;Cho Do Hyun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.592-595
    • /
    • 2004
  • Recently the numbers of patent about the technology for mobile payment with Ie or bluetooth-chip are being increased more and more. The reasons of patent increment for mobile payment are advancement of wireless internet technology and rising of customer's request for it. The customer wants to be able to pay for purchase, tax and aid with own mobile phone. So every mobile service provider applies for patents about that competitively. And in the near future the biometrics is generalized in the mobile payment system. Especially the payment service of iris recognition is significant technique in this area for the future prospect. The biometrics of iris is an accurate authentication method because it has about 250 distinguish parameters to the finger print's 30. The biometrics of iris can recognize and identify a person for 2 seconds. But the image of iris is changed by transformation of body in the life. And the existing iris authentication system has problem that can be miss-recognized. In this paper, we propose the new method that reduces miss-recognizing rate with Renewable Iris Authentication Algorithm(RIAA) in mobile system.

  • PDF

S/W관리 TLB의 초기접근실패 감소 기법 (The Reducting Technique of compulsory Misses for S/W managed TLB)

  • 박장석
    • 한국정보처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.620-632
    • /
    • 1998
  • 본 논문에서는 S/w 관리 TLB(Translation Lookaside Buffer)의 실패 패널티를 감소시키기 위하여 사용될 TLB 엔트리를 선인출하여 S/W관리 TLB의 초기 접근 실패를 감소시키는 새로운 기법을 제시한다. 이 방법은 특별한 응용 프로그램에만 동작하는 것은 아니다. 제안하는 방법의 핵심은 임의의 페이지에 대한 첫 번째의 TLB 접근 전에 선인출 명령어를 수행하여 TLB 실패 분류법을 제안하고, 이를 이용한 알고리즘과 구현방법을 기술하며, 정량적인 분석에 의해 제안한 기법이 S/W 관리 TLB의 성능 향상을 위한 유효한 기법임을 보인다. 또 제안한 방법이 S/W 관리 TLB에서 버스 트래픽을 감소시키는 부가적인 장점에 대해 논한다.

  • PDF

MMORPG 히트판정 모델에 관한 연구 - 트라비아 온라인을 중심으로 - (Study on Hit Judgement Model of MMORPG - in case of Travia Online -)

  • 손형률
    • 한국콘텐츠학회논문지
    • /
    • 제5권6호
    • /
    • pp.172-177
    • /
    • 2005
  • 히트 판정은 전투방식의 MMORPG 게임시스템의 설계에 필수적이며 다양한 형태의 게임시스템의 근간을 이룬다. 히트 판정의 모델은 최소, 최대, 치명 공격력의 공격력 구간과 실패, 일반, 치명 공격확률 구간으로 나누어지며 이를 난수 함수로 구간을 결정하고 손상값을 계산한다. 이 논문에서는 일반적인 MMORPG에서 사용할 수 있는 히트 판정 모델을 제시하고 이를 상용 MMORPG 트라비아 온라인에 적용하여 얻은 효과에 대해 자세히 설명한다.

  • PDF

근접영역에서의 IR 탐색기 정보를 이용한 표적적응유도 (Target Adaptive Guidance Using Near-Zone Information from IR Seeker)

  • 엄태윤;김필성
    • 한국군사과학기술학회지
    • /
    • 제5권3호
    • /
    • pp.113-119
    • /
    • 2002
  • A target adaptive guidance(TAG) algorithm is proposed employing the near-zone signal that can be measured from an infrared seeker. The guidance order is composed of a conventional PNG command and an additional command to be calculable from an additional LOS rate between a hot point of target and a required intercept point. The characteristic of the near-zone signal is similar to that of LOS rate that is inversely proportional to the square of time-to-go. Hence the proposed scheme can be applied to real systems with no estimator for time-to-go. From analysis results on the miss distance with perfect missile and perfect seeker, it follows that the proposed TAG algorithm guarantees missile to be ideally guided to the required intercept point. And it is less affected by the TAG start time and a proportional navigation ratio than other TAG schemes using a LOS rate such as a step bias or a ramp bias.

FPGA 기반 실시간 영상 워핑을 위한 영상 캐시 (Image Cache for FPGA-based Real-time Image Warping)

  • 최용준;류정래
    • 전자공학회논문지
    • /
    • 제53권6호
    • /
    • pp.91-100
    • /
    • 2016
  • FPGA 기반 실시간 영상 워핑 시스템에서는 영상 픽셀 정보의 빠른 읽기와 메모리 접근 횟수의 감소를 위하여 영상 캐시를 활용하지만, 일반 컴퓨터 시스템의 캐시 알고리즘은 캐시 부적중(cache miss)에 의한 시간 지연과 복잡한 온라인(on-line) 연산 구조로 인하여 실시간 성능 구현에 어려움이 있다. 본 논문에서는 FPGA 기반 실시간 영상 워핑을 위한 단순한 구조의 영상 캐시 알고리즘을 제안한다. 영상 워핑에서의 픽셀 데이터 접근 순서는 워핑에 적용할 2D 좌표변환 관계에 의하여 결정되며 매 영상 프레임에서 반복되는 특성이 있다. 따라서, 캐시 로드(cache load)에 관한 사항을 오프라인(off-line)에서 미리 프로그램함으로써 캐시 부적중 상황이 발생하지 않음을 보장할 수 있고, 그 결과 온라인에서의 연산이 감소하여 캐시 컨트롤러의 구조가 단순해진다. FPGA를 활용한 전체 시스템 구조를 제시하고, 실험을 통하여 제안하는 영상 캐시 알고리즘의 정확성과 타당성을 확인한다.

선발기준에 관한 인사담당자와 대학생의 인식 차이에 관한 비교 연구 (Comparative Study on the Perception Differences in Selection Criteria Between HR Managers and University Students)

  • 오상영;김동환
    • 한국산학기술학회논문지
    • /
    • 제12권8호
    • /
    • pp.3503-3509
    • /
    • 2011
  • 대학생의 취업이 매우 어려워 최근 국내에서는 청년실업이라는 이슈가 국가의 중요한 정책적인 과제가 되고 있으며 이 문제를 해결하기 위한 다양한 정책과 방안이 제시되고 있으며, 대학교에서도 다양한 차원에서 많은 시간과 노력을 기울이고 있다. 따라서 본 연구에서는 청년실업의 주요한 한 가지 원인이 되고 있는 대학생과 기업이 인식하고 있는 신입사원 선발기준을 조사하여 두 집단을 비교하였으며 분석 결과는 통계적으로 명백한 차이가 있었다. 이러한 선발기준에 대한 두 집단 간의 차이는 미스매치(miss match)의 원인이 되고 있으므로 두 주체간의 선발 기준에 관한 인식 차이를 알리고 이를 극복하기 위하여 대학생, 기업 그리고 대학교에서 취할 수 있는 구체적인 방안을 제시하였다.