• 제목/요약/키워드: H$_2$알고리듬

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

MPEG-2에서 H.264로의 Transcoding 과정에서 정수 변환 계수를 이용한 효율적인 인트라 예측 모드 결정 방법 (Efficient Intra Prediction Mode Decision Method using Integer Transform Coefficients for the Transcoding of MPEG-2 to H.264 Standard)

  • 김용재;이창우
    • 한국통신학회논문지
    • /
    • 제33권12C호
    • /
    • pp.1039-1045
    • /
    • 2008
  • H.264/AVC 비디오 부호화 표준은 높은 부호화 효율을 보여주지만, 그에 따른 부호기의 복잡도가 증가하는 단점이 있다. 특히 비트율-왜곡 최적화 기법을 이용하여 인트라 모드를 결정하는 방법은 부호기의 복잡도를 증가시키는 가장 큰 원인이다. 따라서 부호화 효율을 유지하면서 부호기의 복잡도를 감소시키는 여러 가지 방법이 제안되고 있다. 본 논문에서는 MPEG-2에서 H.264로의 변환 과정에서 $4{\times}4$ 정수 변환 계수를 이용하여 효율적으로 인트라 예측 모드를 결정하는 방법을 제안한다. 제안하는 알고리듬을 적용한 모의실험 결과는 영상의 부호화 성능을 유지하면서 복잡도 및 부호화 수행 시간을 감소시킬 수 있었다.

Flow Shop에서 준비시간이 작업순서에 종속적인 경우의 휴리스틱 알고리듬의 개발 (A Heuristic Algorithm for $n/m/D/F/F_{max}$)

  • 최성운
    • 산업경영시스템학회지
    • /
    • 제8권11호
    • /
    • pp.79-83
    • /
    • 1985
  • This paper is to develop four heuristic algorithms for $n/m/D/F/F_{max}$. A study present numerical example for (H1) algorithm. Among the sequence generated, the best sequence is J2, J1, J6, J7, J4, J3, J5 and makespan is 528. The optimal makespan of this numerical example can be found as 528 as also, and the worst value of heuristic solution is only 7.2 % away from it.

  • PDF

H.264/AVC 부호기에서의 고정 비트율 제어 방안 연구 (A Study on the constant bit-rate control for H.264/AVC encoders)

  • 윤혁상;김용한
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2003년도 정기총회 및 학술대회
    • /
    • pp.17-20
    • /
    • 2003
  • 동등한 영상의 풀질을 유지하면서 기존의 비디오 압축 표준보다 30퍼센트 이상의 비트 절감효과를 내는 H.264/MPEG-4 Part 10 AVC(Advanced Video Coding) 표준이 최근 확정되었다. AVC는 국내 지상파 DMB(Digital Multimedia Broadcasting) 멀티미디어 서비스의 비디오 표준으로도 채택되어 많은 관심을 불러일으키고 있다. 본 논문에서는 H.264/AVC 부호기를 위한 고정 비트 율 제어 알고리듬을 구현하고 이를 실험을 통하여 검증하였다. 비디오 부호화 과정에서 각 픽처마다 발생하는 비트 량이 같지는 않지만 부호기 출력 비트 율은 일정하게 한 수 있으며 이를 고정 비트 율 제어라 한다 부호기는 입력 영상의 복잡도를 예측하고 실제 버퍼 점유도에 대한 피프백 정보를 이용하여 발생 비트 수글 조절한다. 특히 전송 대역폭 제한사항이 있는 고정 비트 율 채널 환경에서 비디오 부호기의 고정 비트 율 제어는 반드시 필요하다. JVT에서 제공하는 참조 소프트웨어인 JM(Joint Model) 소프트웨어가 아직까지 고정 비트 율 제어 기능을 지원하지 않으므로, MPEG-2 Part 2 Video 표준과 MPEG-4 Part 2 Visual 표준에서 고정 비트 율 제어에 이용되었던 TM5 고정 비트 율 제어 모델을 적용하여 H.264/AVC 부호기의 고정 비트 율 제어를 구현하였다.

  • PDF

음향 반향 제거기술 동향분석 (Analysis of Acoustic Echo Cancellation Techniques)

  • 김형교;유경열;이의택
    • 전자통신동향분석
    • /
    • 제10권2호통권36호
    • /
    • pp.101-109
    • /
    • 1995
  • 음향반향제거기술은 현재 널리 사용되고 있는 핸드프리 전화기, 영상회의 시스템 등 앞으로의 멀티미디어 통신단말에서 그 실용성을 높이고 부가가치를 높이는데 공통적으로 요구되는 필수적인 기반기술이다. 따라서 본 고에서는 적응 신호 처리를 이용한 음향반향제거기술의 기본원리, 적응알고리듬 그리고 국제 표준화 활동 및 실제 구현에 대한 동향을 기술하여, 이 분야에 있어서 우리의 자립기술 개발을 유도할 수 있는 바탕이 될 수 있도록 분석 자료로서 활용코자 한다.

스테레오스코픽 3차원 지상파 방송을 위한 합동 비트율 제어 연구 (Joint Rate Control Scheme for Terrestrial Stereoscopic 3DTV Broadcast)

  • 장용준;김문철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.14-17
    • /
    • 2010
  • 최근 3차원 영상 컨텐츠와 디스플레이의 증가에 따라 지상파 방송사들의 3차원 텔레비전(3DTV) 방송을 위한 준비가 시작되고 있다. 하지만 현재 지상파 방송사들이 비디오 전송을 위하여 사용하고 있는 약 18Mbps의 대역폭 제한 내에서는 고화질의 3차원 스테레오스코픽 영상을 전송하는 데 한계가 있다. 따라서 보다 고화질의 3D 영상 방송 서비스를 제공하는 동시에, 기존 2DTV 시청자를 위한 호환성을 유지하기 위하여 좌영상은 현재 지상파 방송에서 채택하고 있는 MPEG-2 기반, 그리고 우영상은 보다 압축 효율이 높은 H.264/AVC 기반의 비디오 압축 및 전송 시스템이 고려되고 있다. 본 연구에서는 이러한 지상파 3DTV 방송 조건 하에서, 이종 부호화기에서 산출되는 비트스트림의 양을 대역폭 제한에 맞게 조절하는 합동 비트율 제어 방법을 제안한다. 제안하는 합동 비트율 제어 방법은 H.264/AVC의 비트율 제어 방법인 이차 율-양자화 모델(quadratic rate-quantization model)을 MPEG-2 부호화 과정 내에 구현하여 압축된 두 비디오 비트스트림의 합이 대역폭 조건을 충족시키면서 화질왜곡을 최소화하는 양자화계수를 계산하도록 설계 되었다. 또한 좌영상과 우영상의 화질의 차이가 일정하게 유지되도록 최적화 문제에서 제약식을 추가하여 양자화계수를 계산하였다. 실험결과 제안한 지상파 스테레오스코픽 3DTV를 위한 합동 비트율 제어 알고리듬은 목표 비트율을 맞추는 동시에, MPEG-2 및 H.264/AVC의 기존 비트율 제어 알고리듬 방법에 비하여 좌/우 영상의 평균 화질 합은 비슷한 수준을 나타내었고, 화질 절대차의 평균 및 변동은 큰 수준으로 감소시켰다.

  • PDF

GOP 구조 변환을 포함하는 MPEG-2에서 H.264/AVC로의 트랜스코딩 (Transcoding MPEG-2 to H.264/AVC in the GOP Structure Conversion)

  • 이강준;하창우;정제창
    • 방송공학회논문지
    • /
    • 제14권1호
    • /
    • pp.3-14
    • /
    • 2009
  • 최근에 H.264/AVC 베이스라인 프로파일은 많은 멀티미디어 응용기기에 사용되고 있다. 또한 양방향 예측을 위한 B 픽쳐를 지원하는 MPEG-2 메인 프로파일은 HDTV, DVD와 같은 많은 멀티미디어 응용기기에 적용되어 왔다. 따라서 MPEG-2 메인 프로파일에서 H.264 베이스라인 프로파일로의 트랜스코딩은 콘텐츠의 범용성을 높이기 위해 필요한 작업이다. 양방향 움직임 추정을 지원하지 않는 H.264/AVC 베이스라인 프로파일로의 전환을 위해 Group of Pictures 구조 변환은 필수적이다. 이러한 Group of Pictures 구조 변환을 포함하는 트랜스코딩 구조에 있어서 제안한 알고리듬은 예측된 움직임 벡터의 선형성 검사를 통한 적응적인 탐색 범위선택과 참조 영역 복잡성 정보를 이용한 적응적 모드 선택 방법을 통해 화질 열화를 최소화하며 계산상의 복잡성을 획기적으로 줄였다.

가속도가 포함된 순간최적제어 알고리듬을 이용한 구조물 진동의 능동제어 (Active Control of Structural Vibration Using An Instantaneous Control Algorithm including Acceleration Feedback)

  • 문석준;정태영
    • 소음진동
    • /
    • 제6권2호
    • /
    • pp.215-224
    • /
    • 1996
  • Active vibration control is generally used to reduce vibration level by the actuators based on measured signal. Dynamic properties of a structure can be easily modified by the active vibration control, so that the vibration level may be effectively reduced to the magnitude below the allowable limit over a wide frequency rangs. In this paper, an instantaneous optimal control algorithm including acceleration feedback is presented for the active vibration control of large structures considering facts that the acceleration response can be easily measured, but the displacement and velocity response are obtained by numerically integrating the measured acceleration response with some errors. The adverse effect of the time delay is overcomed by taking into account the dynamic characteristics of an actuator and filters in the design of controller. Performance test is carried out using a hydraulic active mass driver on a test structure$(L{\times}W{\times}H;=;1200mm{\times}800mm{\times}1600mm, about;500kg)$ supported by four columns under base excitations. It is confirmed that the vibration level of the test structure are reduced to about 1/6 near resonance.

  • PDF

소형공작기계의 기하학적 오차 평가를 위한 다자유도 측정시스템 (A Multi-Degree of Freedom Measurement System for Determining Geometric Errors in Miniaturized Machine Tool)

  • S. H., Kweon;Y., Liu;S. H., Yang
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.638-643
    • /
    • 2004
  • 소형화된 기계가공시스템은 사용재료의 다양화와 에너지 및 공간의 감소와 같은 장점을 가지고 작고 정밀한 부품을 가공할 수 있는 시스템으로 주목받고 있다. 이러한 시스템이 비록 그 크기가 일반적인 가공시스템에 비해 작지만 정렬 및 조립공정, 기계요소의 불완정성에 의한 기하학적 오차는 여전히 존재한다. 기하학적 오차 평가는 기계시스템의 정밀도를 효과적으로 적은 비용으로 향상시킬 수 있는 오차보정기술을 적용할 수 있는 토대가 된다. 일반적으로, 3 축의 직선축으로 이루어진 공작기계는 21 개의 오차요소를 가진다. 레이져간섭계는 이러한 오차요소를 평가하는데 널리 사용되고 있지만 광학계를 정렬하고 설치하는 데 많은 어려움이 있으며 한번의 설치로 한 개의 오차요소만이 측정 가능하다. 또한, 소형공작기계의 경우, 그 크기로 인해 기존의 레이져 간섭계를 직접적으로 적용할 수 없다. 따라서, 본 연구에서는 소형공작기계를 포함한 소형가공시스템의 기하학적 오차 평가를 위한 새로운 다자유도 측정시스템을 제안하였다. 5 개의 정전용량변위센서를 사용하는 이 시스템을 통해 한 축의 움직임에 따른 5 개의 오차요소를 동시에 측정 가능하다. 균질 변환행렬을 이용한 측정알고리듬을 구성하고 이를 모의시험을 통해 평가하였다. 수학적 모델링을 통해 각 센서의 출력값을 유도하고 이를 이용하여 각 오차요소를 계산하기 위한 식을 유도하였다. 여기서, 단순화된 식을 적용한 경우, 임의의 오차에 대한 측정 알고리듬의 정확도를 평가하였다. 또한, 측정 시스템의 설치시 발생하는 셋업오차에 대한 측정 알고리듬의 민감도 분석을 행하였다. 제안하는 측정 시스템은 구조가 간단하고 고가의 부가장비가 필요치 않다. 또한, 적은 비용으로 구성할 수 있으며 높은 측정 정밀도를 가지고 소형가공시스템에 필요한 오차 평가를 행할 수 있다.가 함유된 계란을 생산하고 섭취하였을 때 특정항체들의 결합을 통해 병원성 미생물의 성장이나 군체를 형성하는 것을 무력화시켜 결과적으로 병원균을 감소시키거나 억제시킨다는 점이다. 오늘날 약물에 내성을 지닌 박테리아의 출현으로 질병감염을 막는데 항생제의 사용효과가 점차 감소하고 있기 때문에 이러한 항생제를 대체할 수 있는 방안으로 계란항체를 이용할 수 있다.한 중공 플랜지 형상의 단조 방법 중 보다 적절한 단조방법인 압조 단조에 있어서 일반적으로 사용되고 있는 SM10C에 대한 유한요소 해석을 수행하였으며, 제품의 형상비에 따라 폴딩 결함의 발생 유무를 검토하고, 폴딩 결함 없이 단조하기 위한 중공 플랜지의 형상한계 비를 제시하였다.도 경미하게 나타났으나, 경련이 나타난 쥐에서는 KA만을 투여한 흰쥐와 구별되지 않았다. 이상의 APT의 항산화 효과는 KA로 인한 뇌세포 변성 개선에 중요한 인자로 작용할 것으로 사료되나, 보다 명확한 APT의 기전을 검색하고 직접 임상에 응응하기 위하여는 보다 다양한 실험 조건이 보완되어야 찰 것으로 생각된다. 항우울약들의 항혈소판작용은 PKC-기질인 41-43 kD와 20 kD의 인산화를 억제함에 기인되는 것으로 사료된다.다. 것으로 사료된다.다.바와 같이 MCl에서 작은 Dv 값을 갖는데, 이것은 CdCl$_{4}$$^{2-}$ 착이온을 형성하거나 ZnCl$_{4}$$^{2-}$ , ZnCl$_{3}$$^{-}$같은 이온과 MgCl$^{+}$, MgCl$_{2}$같은 이온종을 형성하기 때문인것 같다. 한편 어떠한 용리액에서던지 NH$_{4}$$^{+}$의 경

  • PDF

Nios II 임배디드 프로세서 및 C2H를 이용한 무인 자동객체추적 시스템 개발 (The Development of Object Tracking System Using C2H and Nios II Embedded Processor)

  • 정용배;김동진;박영석;김태효
    • 한국지능시스템학회논문지
    • /
    • 제20권4호
    • /
    • pp.580-585
    • /
    • 2010
  • 본 논문은 SOPC 기반 NIOS II 임베디드 프로세서와 C2H를 이용하여 무인 자동 객체 추적 시스템을 구현하였다. 단일PTZ 카메라를 이용한 디지털/아날로그 신호의 입출력, 이미지 프로세싱, 시리얼 통신 그리고 네트워크 통신의 제어를 C2H에 의한 IP 구성과 SOPC 기반 NIOS II 임베디드 프로세서에서 각각의 IP를 효과적으로 제어함으로써 다양한 모니터링 정보를 네트워크로 제공할 수 있는 시스템을 설계, 구현 하였다. SOPC 기반 NIOS II 임베디드 프로세서의 유연성과 고급 알고리듬의 복잡성을 소프트웨어 프로그래밍 언어의 C와 하드웨어 프로그래밍 언어로 유동적으로 컴파일하여 IP화 할 수 있는 특성을 적용함으로서 실시간적으로 무인 객체 추적할 수 있는 시스템의 성능을 향상 시킬 수 있었다.

납고무받침의 비선형성을 고려한 벤치마크 사장교의 복합제어 (Hybrid Control of a Benchmark Cable-Stayed Bridge Considering Nonlinearity of a Lead Rubber Bearing)

  • Park, Kyu-Sik;Jung, Hyun-Jo;Lee, In-Won
    • 한국지진공학회논문집
    • /
    • 제6권4호
    • /
    • pp.51-63
    • /
    • 2002
  • 본 논문에서는 지진하중을 받는 사장교의 진동제어 기법 개발을 위해 제공된 벤치마크 사장교에 복합제어 기법을 적용하였다. 이 벤치마크 문제는 2003년 완공 예정으로 미국 Missouri 주에 건설중인 Cape Girardeau 교를 대상 구조물로 고려하였다. Cape Girardeau 교는 New Madrid 지진구역에 위치하고 Mississippi 강을 횡단하는 주요 교량이라는 점 때문에 설계 단계에서부터 내진 문제를 중요하게 고려하였다. 벤치마크 문제에는 사장교의 상세한 설계도면에 기초해 교량의 복잡한 거동을 나타낼 수 있는 3자원 선형모델과 각 제어기법의 성능을 평가하기 위한 18개의 평가기준이 제시되어 있다. 본 연구에서 적용한 복합제어 기법은 지진하중으로 인해 구조물에 발생되는 하중을 줄이기 위한 수동제어 기법과 상판변위와 같은 구조물의 응답을 추가적으로 제어하기 위한 능동제어 기법이 결합된 제어 방법이다. 수동제어 장지로는 납고무받침을 사용하였고 Bouc-Wen 모델을 사용하여 비선형 거동을 고려 할 수 있도륵 모델링 하였다. 능동제어 장치로는 이상적인 hydraulic actuators 가 사용되었으며 제어 알고리듬은 $H_2$/LQG 를 적용하였다. 수치해석 결과 제안방법의 성능은 수동제어 방법에 비해 매우 효과적이며, 능동제어 방법에 비해서는 약간 좋은 제어성능을 나타내었다. 복합제어 방법은 수동제어 부분 때문에 능동제어 방법에 비해 보다 신뢰할 수 있는 제어 방법이다. 따라서 제안된 제어방법은 지진하중을 받는 사장교의 제어를 위해 효과적으로 사용될 수 있다.