• 제목/요약/키워드: redundancy method

검색결과 557건 처리시간 0.024초

이용자 태그를 활용한 비디오 스피치 요약의 자동 생성 연구 (Investigating an Automatic Method in Summarizing a Video Speech Using User-Assigned Tags)

  • 김현희
    • 한국문헌정보학회지
    • /
    • 제46권1호
    • /
    • pp.163-181
    • /
    • 2012
  • 본 연구는 스피치 요약의 알고리즘을 구성하기 위해서 방대한 스피치 본문의 복잡한 분석 없이 적용될 수 있는 이용자 태그 기법, 문장 위치 및 문장 중복도 제거 기법의 효율성을 분석해 보았다. 그런 다음, 이러한 분석 결과를 기초로 하여 스피치 요약 방법을 구성, 평가하여 효율적인 스피치 요약 방안을 제안하는 것을 연구 목적으로 하고 있다. 제안된 스피치 요약 방법은 태그 및 표제 키워드 정보를 활용하고 중복도를 최소화하면서 문장 위치에 대한 가중치를 적용할 수 있는 수정된 Maximum Marginal Relevance 모형을 사용하여 구성하였다. 제안된 요약 방법의 성능은 스피치 본문의 단어 빈도 및 단어 위치 정보를 적용하여 상대적으로 복잡한 어휘 처리를 한 Extractor 시스템의 성능과 비교되었다. 비교 결과, 제안된 요약 방법을 사용한 경우가 Extractor 시스템의 경우 보다 평균 정확률은 통계적으로 유의미한 차이를 보이며 더 높았고, 평균 재현율은 더 높았지만 통계적으로 유의미한 차이를 보이지는 못했다.

비트맵 메모리 공유를 통해 면적을 크게 줄인 효율적인 수리 방법 (An Efficient Repair Method to Reduce Area Overhead by Sharing Bitmap Memory)

  • 조형준;강성호
    • 전자공학회논문지
    • /
    • 제49권9호
    • /
    • pp.237-243
    • /
    • 2012
  • 최근의 시스템 온 칩 (SoC) 설계 기술의 발전에 따라, 수백개의 임베디드 메모리 코어들이 칩의 대부분의 면적을 차지하고 있다. 그러므로 시스템 온 칩의 수율은 임베디드 메모리 코어들의 수율에 따라 결정된다고 볼 수 있다. 최적의 수리 효율을 가지는 built-in self repair (BISR)을 모든 메모리들이 가지고 있게 된다면 면적의 부담이 너무 크다. 본 논문에서는 이와 같은 면적의 부담을 줄이기 위하여 메모리들을 그룹화 한 후에 비트맵 메모리를 공유하여 면적 부담을 크게 줄이는 방법을 제안한다. 제안하는 비트맵 메모리 공유방법은 built-in redundancy analysis (BIRA)의 면적을 크게 줄일 수 있다. 실험결과를 통해서 보면 제안하는 방법이 면적 부담을 대략 80%정도 줄이는 것을 확인 할 수 있다.

플라잉 커패시터 멀티-레벨 인버터의 커패시터 전압 균형을 위한 캐리어 비교방식의 펄스폭변조기법 (The Carrier-based PWM Method for Voltage Balance of Flying Capacitor Multi-bevel Inverter)

  • 이상길;강대욱;이요한;현동석
    • 전력전자학회논문지
    • /
    • 제7권1호
    • /
    • pp.65-73
    • /
    • 2002
  • 본 논문에서는 플라잉 커패시터 멀티-레벨 인버터의 가장 큰 문제점인 커패시터 전압 불균형을 캐리어 비교방식을 토대로 한 펄스 폭 변조 방식(PWM)을 이용하여 제어하는 새로운 PWM방법을 제안한다. 제안된 방법은 멜티-레벨 인버터로 확장이 용이한 캐리어 비교 방식의 PWM방법으로서 플라잉 커패시터 인버터에서 소자의 스위칭시각 커패시터의 충·방전으로 인해 발생되는 전압불균형에 대해 상전압 리던던시와 선간전압 리던던시를 이용하여 커패시터 전압의 변화량을 일정주기에 대해 평균적으로 영으로 제어하게 된다. 또한 이 방법은 상전압 리던던시를 고르게 이용하여 소자의 스위치 손실과 도통 손실을 같게 하는 장점을 지닌다. 본문에서 플라잉 커패시터 인버터에 서 발생하는 커패시터 전압 불균형에 대해 분석하고 이 인버터에 적합한 캐리어 비교방식의 PWM방법을 설명한다.

MLCA와 비트 단위 연산을 이용한 컬러 영상의 암호화 (Color Image Encryption using MLCA and Bit-oriented operation)

  • 윤재식;남태희;조성진;김석태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.141-143
    • /
    • 2010
  • 본 논문에서는 기존의 MLCA(Maximum length CA) 및 여원 MLCA를 이용한 영상 암호화의 문제점을 제시하고 이를 해결하기 위한 암호화 방법을 제안한다. 기존의 암호화 방법은 영상에서 인접한 픽셀간의 공간적 중복성(Spatial redundancy)으로 인해 암호화의 결과가 원 영상에 많은 영향을 받는 문제점이 있다. 본 방법에서는 MLCA 기반의 난수열을 생성하고, 이를 이용해 픽셀의 공간좌표를 암호화된 공간좌표로 변환한다. 이후 영상의 픽셀 값을 난수열과 XOR 연산을 취해 색상정보를 암호화한다. 이러한 방법은 원 영상의 픽셀 값뿐만 아니라 공간좌표를 암호화하기 때문에 픽셀의 공간적 중복성으로 인한 문제점을 해결할 수 있으며 암호화 수준을 향상시킨다. 히스토그램 분석, 키공간 분석을 통해 본 암호화 방법의 유효성을 확인하였다.

  • PDF

고성능 컴퓨터의 고신뢰도 보장을 위한 이중(Duplex) 시스템의 작업 시퀀싱/스케쥴링 기법 연구 (Task Scheduling to Minimize the Effect of Coincident Faults in a Duplex Controller Computer)

  • 임한승;김학배
    • 한국정보처리학회논문지
    • /
    • 제6권11호
    • /
    • pp.3124-3130
    • /
    • 1999
  • A duplex system enhances reliability by tolerating faults through spatial redundancy. Faults can be detected by duplicating identical tasks in pairs of modules. However, this kind of systems cannot even detect the fault if it occurs coincidently due to either malfunctions of common component such as power supply and clock or due to such environmental disruption as EMI. In the paper, we propose a method to reduce those effects of coincident faults in the duplex controller computer. Specifically, a duplex system tolerates coincident faults by using a sophistication sequencing of scheduling technique with certain timing redundancy. In particular when all tasks should be completed in the sense of real-time, the suggested scheduling method works properly to minimize the probability of faulty tasks due to coincident fault without missing the timing constraints.

  • PDF

Electro-Mechanical Brake의 클램핑력 제어를 위한 전류 및 힘 센서 고장 검출 알고리즘 개발 (Current and Force Sensor Fault Detection Algorithm for Clamping Force Control of Electro-Mechanical Brake)

  • 한광진;양이진;허건수
    • 제어로봇시스템학회논문지
    • /
    • 제17권11호
    • /
    • pp.1145-1153
    • /
    • 2011
  • EMB (Electro-Mechanical Brake) systems can provide improved braking and stability functions such as ABS, EBD, TCS, ESC, BA, ACC, etc. For the implementation of the EMB systems, reliable and robust fault detection algorithm is required. In this study, a model-based fault detection algorithm is designed based on the analytical redundancy method in order to monitor current and force sensor faults in EMB systems. A state-space model for the EMB is derived including faulty signals. The fault diagnosis algorithm is constructed using the analytical redundancy method. Observer is designed for the EMB and the fault detectability condition is examined based on the residual analysis. The performance of the proposed model-based fault detection algorithm is verified in simulations. The effectiveness of the proposed algorithm is demonstrated in various faulty cases.

Resolution of kinematic redundancy using contrained optimization techniques under kinematic inequality contraints

  • Park, Ki-Cheol;Chang, Pyung-Hun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
    • /
    • pp.69-72
    • /
    • 1996
  • This paper considers a global resolution of kinematic redundancy under inequality constraints as a constrained optimal control. In this formulation, joint limits and obstacles are regarded as state variable inequality constraints, and joint velocity limits as control variable inequality constraints. Necessary and sufficient conditions are derived by using Pontryagin's minimum principle and penalty function method. These conditions leads to a two-point boundary-value problem (TPBVP) with natural, periodic and inequality boundary conditions. In order to solve the TPBVP and to find a global minimum, a numerical algorithm, named two-stage algorithm, is presented. Given initial joint pose, the first stage finds the optimal joint trajectory and its corresponding minimum performance cost. The second stage searches for the optimal initial joint pose with globally minimum cost in the self-motion manifold. The effectiveness of the proposed algorithm is demonstrated through a simulation with a 3-dof planar redundant manipulator.

  • PDF

Failure recoverability by exploiting kinematic redundancy

  • Park, Jonghoon;Chung, Wan-Kyun;Youm, Youngil
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
    • /
    • pp.77-82
    • /
    • 1996
  • This paper is concerned with how to utilize kinematic redundancy to reconstruct the inverse kinematic solution which is not attainable due to hardware limitations. By analyzing the error due to hardware limitations, we are to show that the recoverability of limitation reduces to the solvability of a reconstruction equation under the feasibility condition. It will be next shown that the reconstruction equation is solvable if the configuration is not a joint-limit singularity. The reconstruction method will be proposed based on the geometrical analysis of recoverability of hardware limitations. The method has the feature that no task motion error is induced by the hardware limitations while minimizing a possible null motion error, under the recoverability assumed.

  • PDF

지수 평활법을 이용한 Predictive Smoothing Voter 개발 (Development of Predictive Smoothing Voter using Exponential Smoothing Method)

  • 김만호;임창휘;이석;이경창
    • 한국자동차공학회논문집
    • /
    • 제14권6호
    • /
    • pp.34-42
    • /
    • 2006
  • As many systems depend on electronics, concern for fault tolerance is growing rapidly. For example, a car with its steering controlled by electronics and no mechanical linkage from steering wheel to front tires(steer-by-wire) should be fault tolerant because a failure can come without any warning and its effect is devastating. In order to make system fault tolerant, there has been a body of research mainly from aerospace field. This paper presents the structure of predictive smoothing voter that can filter out most erroneous values and noise. In addition, several numerical simulation results are given where the predictive smoothing voter outperforms well-known average and median voters.

Steer-by-Wire 시스템의 감지기에 대한 강인한 이상진단기법 (A Robust Method of Fault Diagnosis for Steer-by-Wire System's Sensor)

  • 문승욱;지용관;허건수;조동일;박장현
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • pp.1463-1467
    • /
    • 2005
  • This paper proposes an analytical redundancy technique for fault diagnostics of the sensor in steer-by-wire system. We use incorporating vehicle dynamics modeling into the design of a diagnostic system for steer-by-wire system. The use of a model of vehicle dynamics improves the speed and accuracy of the diagnoses. The proposed fault diagnostics algorithm is based on parity-space methods to generate residuals. To reduce the effects of modeling uncertainty and dynamic transients, the residuals are subject to filtering. We construct diagnostic system consisting residual threshold for detection and isolator with using the directional residual vector.

  • PDF