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

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

이산시간 폴리토프형 불확실성 시스템의 견실 $H_{\infty}$ 필터링 (Robust $H_{\infty}$ filtering for discrete-time polytopic uncertain systems)

  • 김종해;오도창;이갑래
    • 전자공학회논문지SC
    • /
    • 제39권5호
    • /
    • pp.26-33
    • /
    • 2002
  • 본 논문에서는 볼록 한계 불확실성(convex bounded uncertainty)을 가지는 이산시간 선형 시스템의 견실 $H_{\infty}$ 필터 설계 알고리듬을 제안한다. 다루고 있는 파라미터 불확실성은 폴리토프형(polytope type) 볼록 한계를 가지는 형태이다. 본 논문의 목적은 필터링 오차 시스템의 점근 안정성(asymptotic stability)과 변형한 성능지수의 유도 $L_2$ 노옴($L_2$ induced norm) 한계치를 해적적으로 제시하는 안정한 견실 $H_{\infty}$ 필터를 설계하는 것이다. 견실 $H_{\infty}$ 필터가 존재할 충분조건과 필터 설계 방법은 볼록 최적화 기법에 의하여 효과적으로 해를 구하는 선형행렬부등식 방법에 의하여 제시한다. 제안한 알고리듬의 타당성은 예제를 통하여 확인한다.

Min-Sum 알고리듬을 이용한 DVB-S2의 LDPC 복호기 성능평가 (Performance Analysis of LDPC Decoder in DVB-S2 using Min-Sum Algorithm)

  • 정해성;김종태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1872-1873
    • /
    • 2007
  • 최근 유럽에서는 사용자와 운영자들의 요구에 부응하여 기존 DVB 위성 광대역 서비스에 대한 표준을 DVB-S에서 DVB-S2로 업그레이드 시켰다. DVB-S2는 ACM을 적용하여 여러 채널환경에서 기존의 표준보다 안정적인 전송과 높은 효율을 보여준다. DVB-S2 시스템은 FEC 알고리듬으로써 LDPC와 BCH를 사용하고 있다. LDPC는 R. G. Gallager에 의해 고안된 블록부호화 방식으로 검사행렬 H에서 1의 sparse 한 성질을 이용하여 큰 블록에서 더 좋은 성능을 발휘하도록 되어있다. 본 논문에서는 DVB-S2의 중요 서브시스템인 FEC블록 중 LDPC 복호기에 관하여 ACM을 적용하여 상위수준 시뮬레이션을 실시하였다. 실험결과 각 변조 방식 및 부호율에 따라서 BER이 SNR 0에서 14dB까지 넓게 분포함을 확인하였다. 그러므로 채널 환경에 따라 변조방식과 부호율을 달리하여 속도를 향상시키거나 데이터의 안정성을 높일 수 있다. 그리고 이 때 LDPC 복호기가 충분히 성능을 발휘함을 알 수 있다.

  • PDF

임베디드 제어에 의한 무인 영상 감시시스템 구현 (Implementation of An Unmanned Visual Surveillance System with Embedded Control)

  • 김동진;정용배;박영석;김태효
    • 융합신호처리학회논문지
    • /
    • 제12권1호
    • /
    • pp.13-19
    • /
    • 2011
  • 본 논문에서는 SOPC 기반 NIOSII 임베디드 프로세서와 C2H 컴파일러를 적용하여 영상 감시 시스템을 구현하였다. 카메라의 영상 신호 출력, 영상처리, 시리얼 통신 및 네트워크 통신의 제어를 위해 C2H 컴파일러에 의한 IP를 구성하였고, SOPC 및 NIOS II 임베디드 프로세서에 기반한 각각의 IP를 효과적으로 제어할 수 있도록 구현하였다. 그리고, 보다 빠르고 환경에 강인한 이동 물체 검출을 위한 방법으로 배경영상을 갱신하는 알고리듬을 적응 가우시안 혼합 모델(AGMM)을 제안하였다. 그 결과 주간 및 야간에서도 이동 물체를 잘 검출할 수 있었다. 실험을 통해 제안된 AGMM 알고리듬이 적응 임계치법(ATM)과 가우시안 혼합모델(GMM)보다 이동하는 보행자 및 차량의 검출에서 우수함을 확인하였다.

H.264 동영상 압축을 위한 부 화소 단위에서의 고속 움직임 추정 방법 (A Fast Sub-pixel Motion Estimation Method for H.264 Video Compression)

  • 이윤화;최명훈;신현철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권4호
    • /
    • pp.411-417
    • /
    • 2006
  • 움직임 추정은 H.264의 비디오 코딩 과정에서 가장 많은 연산량을 차지하는 중요한 처리과정이다. 움직임 추정 과정에서 정수배 화소 단위에서의 탐색에 비하여, 1/2 화소 (half-pixel)와 1/4 화소(quarter-pixel) 단위까지의 움직임 추정은 영상압축률을 높일 수 있지만, 계산의 복잡도가 늘어나는 문제가 있다. 본 논문에서는 각 블록간의 절대 오차 값인 SAD (Sum of Absolute Difference)가 최소 점을 기준으로 포물선 모양의 분포를 나타내는 특성 및 1/2 단위와 1/4 단위의 화소 보간 특성을 이용하여 움직임 추정 과정에서 탐색 점을 줄임으로써 처리속도를 증가시키고, 계산의 복잡도를 줄이는 알고리듬을 제안하였다. 제안한 방법에서는, 정수 화소 단위에서의 가장 작은 SAD를 갖는 점을 기준으로 주위 8점 가운데 두 번째로 SAD가 작은 점을 찾아 해당 방향으로 1/2 화소 단위의 움직임 추정을 행하였고, 1/4 화소 단위에서도 1/2 화소단위에서 두 번째로 SAD가 작은 점 방향으로 움직임 추정을 실행하였다. 그 결과 기존 알고리듬에 비해 비교적 화질에 변화가 없고, 인코더 처리과정 에서 약 20%의 빠른 속도로 처리하는 결과를 보였다.

H.264에서의 시방향(時方向) 에러은닉 기법 (A Temporal Error Concealment Algorithm with Adaptive Block Size in the H.264/AVC Standard)

  • 김동형;정제창
    • 한국통신학회논문지
    • /
    • 제30권2C호
    • /
    • pp.49-58
    • /
    • 2005
  • H.264/AVC 동영상 부호화 표준에서는 새로운 부호화 도구들이 추가되었으며 이를 통하여 보다 높은 압축 효율을 보인다. 추가된 부호화 도구들로 인하여 H.264내의 매크로블록은 이전의 부호화 표준들에 비하여 보다 많은 정보를 포함한다. H.264 부호화 표준에서는 하나의 매크로블록이 최대 16개까지의 서로 다른 움직임벡터를 가질 수 있으며 최대 4개의 서로 다른 참조프레임을 가질 수 있다. 또한 다양한 블록크기로의 움직임 추정하며 이는 매크로블록 모드로서 정의된다. 따라서 H.264내의 매크로블록은 기존보다 많은 움직임벡터를 가질 뿐만 아니라 기존에는 없던 참조프레임과 매크로블록 모드의 정보를 새로이 포함하고 있다. 본 논문은 H.264 부호화 표준의 특성을 고려하여 매크로블록이 포함하고 있는 다양한 크기의 움직임 벡터 및 참조 프레임 뿐 아니라 주변 매크로 블록들의 모드를 이용하여 서로 다른 블록 크기로 에러를 은닉함으로써 매크로블록이 포함하고 있는 정보를 최대한 활용하고 이를 통한 효율적인 에러은닉 알고리듬을 제안한다. 제안하는 알고리듬은 기존의 시방향 에러은닉 기법과 비교하여 적은 연산양만을 가지면서도 비트율에 관계없이 향상된 객관적 화질을 나타낸다.

심음에서의 심장판막협착 영역 검출 알고리듬 (Heart Valve Stenosis Region Detection Algorithm on Heart Sounds)

  • 이기현;이윤정;김명남
    • 한국멀티미디어학회논문지
    • /
    • 제15권11호
    • /
    • pp.1330-1340
    • /
    • 2012
  • 본 논문에서는 심음신호를 이용해 강한 심 잡음이 나타나는 심장판막협착 영역을 검출하는 새로운 알고리듬을 제안하였다. 심음의 주성분을 찾거나 심 잡음을 제거하기 위한 지금까지의 많은 연구들은 대동맥판막협착증이나 승모판막협착증과 같이 강한 심 잡음이 나타나는 비정상 심음의 경우, 강한 심 잡음으로 인해 좋은 결과를 보이지 못하였다. 본 논문에서는 구간 잡음강도함수를 이용한 잡음 검출 알고리듬을 제안하였다. 제안한 구간 잡음 강도 함수는 심음 신호에서 제 1심음과 제 2심음을 검출하여, 이를 이용한 심음 구간을 설정한 후 구간 자기상관변화량을 이용하여 도출할 수 있다. 제안한 구간 잡음강도함수를 이용하여 심 잡음의 강도를 판단하고 심 잡음 유무를 검출하였다. 제안한 알고리듬으로 실험한 결과, 심장판막협착 영역 검출에서 기존의 연구보다 뛰어난 성능을 가지는 것을 확인하였다.

저속 영상부호화를 위한 최적 프레임 율과 공간 양자화 결정 (An Optimal Selection of Frame Skip and Spatial Quantization for Low Bit Rate Video Coding)

  • Bu, So-Young;Lee, Byung-Uk
    • 한국통신학회논문지
    • /
    • 제29권6C호
    • /
    • pp.842-847
    • /
    • 2004
  • 본 논문에서는 낮은 전송률에서 공간적 시간적 해상도를 tradeoff하는 새로운 비디오 코딩 알고리듬을 제안한다. 먼저 영상의 움직임을 측정하여 최적의 frame rate를 선택한다. DCT quantization parameter (QP)는 앞에서 결정된 frame rate와 주어진 bit rate에 따라 결정한다. 마지막으로, 본 논문은 skip된 비디오 영상에 대해 단순하고 효과적인 distortion 측정방법을 제안한다. 실험결과, 제안한 알고리듬이 H.263 TMN5 보다 영상 품질이 2 ㏈ 정도 개선되었다.

H.264에서 에러은닉을 위한 OPtical Flow기반의 움직임벡터 복원 기법 (A Motion Vector Recovery Method based on Optical Flow for Temporal Error Concealment in the H.264 Standard)

  • 김동형;정제창
    • 한국통신학회논문지
    • /
    • 제31권2C호
    • /
    • pp.148-155
    • /
    • 2006
  • H.264/AVC 부호화 표준은 이전의 여러 부호화 표준에는 없던 새로운 부호화 도구들이 추가되었으며 이를 통해 보다 높은 압축 효율을 가진다. 추가된 여러 부호화 도구들 중 최소 4$\times$4 단위의 움직임 추정은 이전보다 인접한 블록들 사이의 움직임벡터 상관도를 높이는 결과를 가져오며, 이러한 특징은 움직임벡터 복원을 통한 에러은닉 기법에 효율적으로 사용될 수 있다. 본 논문은 옵티컬 플로워에 기반하여 움직임 벡터를 복원하는 에러은닉 방법을 제안한다. 인접한 매크로블록들 사이의 움직임벡터들 사이의 상관도가 이전의 여러 부호화 표준들에 비하여 높은 H.264 부호화 표준의 특징을 이용하여 제안하는 알고리듬은 비교적 정확한 초기값의 설정과 속도벡터를 구하기 위한 영역을 16$\times$16크기로 제한함으로써 복잡도를 경감시킨다. 실험결과 제안하는 알고리듬은 다양한 비트율 및 다양한 매크로블록 오류율에서 이전 동일 블록 복사를 수행하는 시방향 복사 방법뿐만 아니라 JM10.1에 구현되어 있는 에러은닉 기법보다 주관적 및 객관적 화질이 높은 것으로 나타난다.

H.264 인트라 예측 모드를 이용한 디지털 비디오 스크램블링 방법 (Digital Video Scrambling Method using Intra Prediction Mode of H.264)

  • 안진행;전병우
    • 대한전자공학회논문지SP
    • /
    • 제42권2호
    • /
    • pp.59-68
    • /
    • 2005
  • 최근 아날로그 데이터가 디지털화 되면서 디지털 멀티미디어의 사용이 급증하고 있다. 그러나 이러한 디지털 멀티미디어 컨텐츠는 인터넷과 같은 누구나 접근이 용이한 채널을 통해 불법 복제 및 유통이 자유롭다는 단점을 가지고 있다. 따라서 디지털 멀티미디어에 대한 보안의 필요성이 매우 커지고 있다. 이에 따라, 최근 몇 년 동안 디지털 컨텐츠 보호 기술에 대한 여러가지 연구가 이루어져 왔으며, 비디오 스크램블링은 이러한 기술 중 하나로써 현재 아날로그 방송에서도 사용되고 있다. 본 논문에서는 차세대 부호화 기술인 H.264의 인트라 예측 모드를 이용한 간단하고 효율적인 디지털 비디오 스크램블링 방법을 제안한다. H.264는 다양한 인트라 예측 모드를 사용하므로, 인트라 예측 모드의 간단한 변경만으로 효율적으로 스크램블링 할 수 있다. 뿐만 아니라 제안된 알고리듬은 스크램블링 후 비트양이 전혀 증가하지 않으며, 간단한 인트라 블록의 스크램블링 만으로 인터 블록까지 왜곡시킬 수 있는 장점을 가지고 있다. 본 논문에서는 새로운 디지털 비디오 스크램블링 방법을 제안하고, 이에 대한 실험 결과를 통해 제안된 알고리듬의 효율성을 보인다.

움직이는 물체의 고속 검출이 가능한 디지털 감시 시스템 (Digital Surveillance System with fast Detection of Moving Object)

  • 김선우;최연성;박한엽
    • 한국정보통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.405-417
    • /
    • 2001
  • 본 논문에서는 현재 사용하고 있는 아날로그 방식의 감시 시스템에서 발생하는 자원 낭비와 효율성 저하 문제를 극복하기 위해 MPEG-2 국제 표준을 이용한 영상 데이터의 인코딩 기법과 압축 기법을 적용한 새로운 방식의 디지털 감시 시스템의 설계 및 구현 기법에 대해 기술하였다. 또한, 기존의 디지털 감시 카메라 시스템에서 적용하지 못한 고속 움직임 추정 알고리듬을 적용하여, 보다 실시간적인 시스템을 제안한다. 고속 움직임 추정 알고리듬은 MPEG-2 비디오 인코딩을 위해서 제안되었다 이 알고리듬은 블록 매칭 기법과 그래디언트 기법의 혼합적인 사용에 기반한다. 또한 MPEG-2 비디오 데이터를 직접적으로 사용하여 움직이는 물체를 추출하는 방법을 제안하였다. 제안된 방법은 매우 간단하고 종래의 물체 검출 방법들 보다 계산 시간이 훨씬 덜 요구된 다. 본 논문에서 제안한 시스템은 특정한 하드웨어 없이 단지 소프트웨어만으로 영상데이터를 실시간으로 인코딩 및 디코딩 한다.

  • PDF