• 제목/요약/키워드: fast mode decision

검색결과 170건 처리시간 0.025초

영상 내용 특성과 주위 블록 모드 상관성을 이용한 H.264|AVC 화면 간 프레임에서의 화면 내 예측 부호화 결정 방법과 화면 내 예측 고속화 방법 (An Intra Prediction Method and Fast Intra Prediction Method in Inter Frames using Block Content and Dependency Probabilities on neighboring Block Modes in H.264|AVC)

  • 나태영;이범식;함상진;박창섭;박근수;김문철
    • 방송공학회논문지
    • /
    • 제12권6호
    • /
    • pp.611-623
    • /
    • 2007
  • H.264|AVC 영상 압축부호화 국제 표준은 영상의 효율적인 압축을 위하여 화면 내 프레임뿐만 아니라 화면 간 프레임에서도 다양한 블록 크기로 화면 내 예측을 수행할 수 있도록 설계되어 있다. 그러나 이는 영상 부호화 처리 시간의 급격한 증가를 초래하여 부호화기의 실시간 응용에 걸림돌이 될 수 있다. 본 논문에서는 먼저 화면 내 예측 부호화 수행 여부에 대한 조기 결정 방법과 화면 내 예측 부호화 수행 시 부호화하고자 하는 블록의 영상 내용 특성과 QP값의 변화에 따른 부호화 대상 주변 블록 모드 정보를 이용하여 만들어진 조건부 확률을 이용하여 화면 내 예측 부호화를 고속화하는 방법을 제안한다 제안된 방법은 기본적으로 화면 간 프레임 부호화에 있어서 화면 내 예측 수행 여부에 대한 조건을 결정하고, 화면 내 예측이 사용될 경우 부호화하고자 하는 블록의 내용 특성과 부호화된 주변 블록의 결정 모드를 고려하여 화면 내 예측을 고속화하는 것이다. 본 논문의 실험은 H.264|AVC의 참조 소프트웨어인 JM 11.0을 사용하여 검증하였으며, 제안된 방법을 사용하였을 경우 무시할 수 있을 정도의 PSNR 감소와 비트율 증가를 가져 왔으며, 전체 부호화 시간은 최대 41.63%가 단축되는 효과를 얻을 수 있었다.

스케일러블 비디오 부호화에서 공간 계층간 움직임 벡터 예측를 이용한 고속 모드 결정 (Fast Block Mode Decision of Spatial Enhancement Layer using Interlayer Motion Vector Estimation in Scalable Video Coding)

  • 이범식;김문철;함상진;이근식;박창섭
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2007년도 동계학술대회
    • /
    • pp.13-17
    • /
    • 2007
  • 스케일러블 비디오 코딩(SVC, Scalable Video Coding)은 MPEG(Moving Picture Expert Group)과 VCEG (Video Coding Expert Group)의 JVT(Joint VIdeo Team)에 의해 현재 표준화 되고 있는 새로운 압축 표준 기술이며 시간, 공간 및 화질의 스케일러빌리티를 지원하기 위해 계층 구조를 가지고 있다. 공간적 스케일러빌리티를 위해 기본 계층으로부터 텍스처, 움직임 그리고 잔차신호 정보를 예측하여 사용한다. 그러나 고효율의 압축효과를 얻기 위해 기존의 방식에서는 기본계층에서 얻은 세가지 정보이외에 현재 향상 계층에서 자체적으로 얻은 부호화 정보를 비교하여 최소의 RD(Rate Distortion) 비용을 가지는 정보를 이용하여 부호화 하도록 되어 있다. 하지만 이러한 방식은 향상 계층에서 인터 모드 결정 시 $16\times16,\;16\times8,\;8\times16,\;8\times8,\;4\times4,\;4\times8,\;4\times4$ 블록 모드에 대한 움직임 벡터 예측 및 보상 과정을 거쳐야 하기 때문에 향상 계층에서의 부호화 복잡도는 기본 계층에 비해 상당히 증가하게 된다. 본 논문에서는 기본계층에서 예측한 움직임 벡터 정보를 이용하여 항상 계층에서 모드 결정을 고속화하는 방법에 대해 소개한다. 제안된 방법은 기본 계층에서 예측한 블록모드 중에서 큰 블록인 $16\times16$ 블록에서 움직임 벡터가 (0, 0) 일 경우에 대하여 향상 계층에서는 $16\times16$매크로 블록에 대해서만 움직임 예측 및 보상을 수행함으로써 향상 계층에서 움직임 모드 결정을 조기에 완료하게 된다. 이것은 하위 공간 계층에서 예측한 움직임 벡터 정보가 아주 작을 때는 큰 블록 크기로 모드로 결정되는 일반적인 원리를 이용한 것이고 이 제안 방법을 이용하였을 경우 향상계층에의 모드 결정과정을 고속화함으로써 전체 스케일러빌 비디오 부호하기의 연산량 및 복잡도를 최대 70%까지 감소 시켰다. 그러나 연산량 감소에 따른 비트율의 증가와 화질 열화는 각각 최대 1.32%와 최대 0.11dB로 무시할 수 있을 정도로 작음을 확인 하였다.

  • PDF

지상파 DMB 고도화망에서 계층간 통계적 특성을 이용한 통합 부호기 제어 (Aggregated Encoder Control Exploiting Interlayer Statistical Characteristics for Advanced Terrestrial-DMB)

  • 김진수;박종갑;서광덕;김재곤
    • 한국정보통신학회논문지
    • /
    • 제13권8호
    • /
    • pp.1513-1526
    • /
    • 2009
  • 스케일러블 부호화(SVC, Scalable Video Coding) 기법은 다양한 예측 부호기 법을 통하여 정보의 중복성을 제거함으로써 부호화 효율을 개선시킬 수 있으나 매우 많은 계산량을 요구하는 문제점이 있다. 기존의 지상파-DMB (Terrestrial-DMB)의 화질을 개선한 고품질 지상파-DMB (Advanced Terrestrial-DMB) 서비스의 표준화와 상업화를 촉진하기 위해서는 이 문제를 반드시 극복할 필요성이 있다. 이를 위해 먼저, 본 논문에서는 기존의 고정 비트율 제어 기법을 개선한 통합 제어 기법을 제안한다. 모의실험을 통하여 제안한 비트율 제어방식은 기존의 제어 방식에 비해 최대 0.3dB까지 성능 개선을 이룰 수 있음을 보인다. 또한, 제안된 통합 제어 기법에 기초하여, 계층간의 부호화모드와 양자화 파라미터의 통계적 특성을 이용하여 부호화 효율을 우수하게 유지하면서 계산량을 줄일 수 있는 방안을 제안한다. 모의실험을 통하여 제안한 방식은 화질 변화가 거의 초래되지 않는 대신에 계산량은 기존의 방식에 비해 최대 12%까지 줄일 수 있음을 보인다.

계층 간 CU 깊이 예측을 이용한 HEVC SVC 고속 부호화 방법 (Complexity Reduction Method Using Inter-layer CU Depth Information for Scalable Video Coding Base on HEVC)

  • 장형문;남정학;심동규
    • 방송공학회논문지
    • /
    • 제17권5호
    • /
    • pp.765-780
    • /
    • 2012
  • 본 논문은 차세대 압축 표준(high efficiency video coding; HEVC)을 기반으로 하는 계층 간 비디오 압축 코덱의 부호화 속도 향상을 위하여 참조 계층 CU(coding unit) 깊이정보를 참조하여 향상 계층의 CU깊이를 고속으로 결정하는 방법을 제안한다. 향상 계층의 CU깊이를 예측하기 위해 먼저, 참조 계층의 대응 CU의 깊이 정보를 참조 한다. 이때, 참조 깊이 기준으로 -1부터 +1까지의 CU깊이에 대한 RDcost만을 계산하여 향상 계층의 최종 CU깊이를 결정한다. 제안하는 방법을 이용하여 향상 계층의 모든 CU깊이에 대한 율-왜곡 최적화(rate-distortion optimization) 과정을 거치지 않고 최종 CU깊이를 결정하기 때문에 계산 복잡도 감소 효과를 얻을 수 있다. 제안하는 방법의 고속화 성능을 평가하기 위해 HM 4.0 기반의 simulcast 계층 간 부호화기를 이용한 결과 제안하는 알고리듬을 적용하지 않은 경우 대비 약 1.4% 정도 이내의 적은 비트율 증가에도 불구하고, 약 26%의 계산 복잡도 감소 효과를 얻을 수 있었다.

무선 센서 망에서 주기적인 송수신 모듈 활성화를 위한 클락 동기 (Clock Synchronization for Periodic Wakeup in Wireless Sensor Networks)

  • 김승목;박태근
    • 한국멀티미디어학회논문지
    • /
    • 제10권3호
    • /
    • pp.348-357
    • /
    • 2007
  • 제한된 전원으로 동작해야 하는 센서 노드의 수명 연장을 위하여, 에너지 효율적인 센서 노드의 동작에 대한 많은 연구가 진행되었다. 그들 중에는 주기적으로 무선 송수신 모듈을 활성화 / 비활성화 하면서 정보전달을 위하여 인접 노드가 깨어나는 시점에 대한 정보를 필요로 하는 기법들이 존재한다. 클락 동기는 이러한 기법들에서 무선 송수신 모듈의 활성화 / 비활성화 스케줄링을 위하여 필수적인 요소이다. 본 논문에서는 센서 망에서 전역 클락 동기를 위하여 제안된 비동기 평균 알고리즘을 기반으로 주기적인 무신 송수신 모듈 활성화 / 비활성화 기법에서의 클락 동기 방법을 제안한다. 구체적으로 본 논문은 (1) 초기 자율적인 망 구성 시점에 필요한 신속한 클락 동기 방법과 (2) 에너지 소모를 최소화한 주기적인 클락 동기 방법 및 (3) 두 가지 동기 방법들 간의 전환 시점 판단 방법을 제안한다. 시뮬레이션을 통하여 제안한 방법의 클락 오차 범위와 교환되는 메시지 수를 분석한다.

  • PDF

하다마드 트랜스폼 차이를 사용해 효율이 낮은 화면 내 예측 모드 생략을 통한 속도 향상 기법 (Fast Algorithm for intra mode decision by using hadamard transform difference)

  • 황웅;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.172-175
    • /
    • 2011
  • 높은 효율을 가진 비디오 압축 코덱인 H.264/AVC는 예전보다 압축 성능을 향상 시키기 위한 방법 중 하나로 율-왜곡 최적화 기법이라는 것을 사용한다. 이 기법은 압축된 결과를 가지고 손실과 압축률 두 가지를 모두 고려하여 어떤 경우가 더 최적의 압축인가 하는 것을 판별하는데, 여기서 모든 경우에 대해 압축을 수행해야 함으로 이전 보다 몇 배나 높은 복잡도를 가질 수 밖에 없다. 이러한 문제를 해결하고자 하는 노력으로 본 논문에서는 SAHTD(Sum of Absolute Hadamard Transform Difference)라는 기준을 사용하여 이를 이용해 율-왜곡 최적화 기법을 사용하지 않거나, 사용을 최소화 하면서 압축 효율을 유지하는 방법을 제시하였다. 본 논문에서는 휘도 신호 $8{\times}$8과 $4{\times}4$블록을 위한 방법을 제시하고 있다. 이 두 가지 크기의 블록에 대해서 SAHTD값을 구해 SAHTD가 낮은 순으로 모드들을 정렬하고, 이것이 가장 낮은 3개의 모드를 선택해 이것 중에 MPM이 포함되지 않았을 경우에 대해서는 MPM을 포함해 4개의 모드를 선택해 압축을 수행하도록 한다. 여기서 얻은 모드들 중에 SAHTD값이 일정 값 이상 더 낮은 모드가 존재할 경우, 그 모드들에 대해서만 율-왜곡 최적화 기법을 수행한다. 이를 통해 최적의 모드일 가능성이 낮은 모드들에 대한 부가적인 연산 수행을 방지하게 된다. 휘도신호 16x16이나 색차 신호 압축의 경우에는 SAHTD를 사용하여 가장 낮은 SAHTD값을 갖는 모드를 최적의 모드로 결정한다. JM 참조 소프트웨어를 통한 실험결과 제안된 기법은 기존 JM의 방식에 비해 화면 내 프레임의 부호화 시간의 82.2% 감소와 0.042dB의 PSNR 감소율, 0.527%의 비트 증가율을 보여주었다.

  • PDF

해외기업의 중국 수처리 BOT시장 참여 저해 위험요인 분석 : 국내 EPC 건설기업의 관점 (Risk Assessment on the Water BOT Business Participation in China : Domestic EPC Contractor's View)

  • 최재호;;이승호
    • 대한토목학회논문집
    • /
    • 제28권5D호
    • /
    • pp.695-703
    • /
    • 2008
  • 중국 수처리 시장의 지속적 성장세 가운데 국내 환경기업은 BOT 방식을 통한 환경산업의 중국진출이라는 측면에 많은 관심을 가지고 있다. 그러나 중국 시장은 2000년 이후 중국기업들의 급성장과 동시에 많은 해외기업이 후퇴한 결과 소수 해외기업의 시장 독점화 현상을 보이고 있다. 본 연구는 이러한 해외기업의 시장탈피 현상과 관련하여 해외기업의 중국 수처리 BOT시장 참여의사결정에 부정적 결과를 초래하는 주요 시장참여 위험요인을 도출하고 국내건설기업의 관점에서 개별 요인이 의사결정에 미치는 영향력을 분석하였다. 분석결과 고정수익 금지조항 발효 및 낮은 물 사용료와 같은 수익 불확실성과 관련된 요인들의 영향력이 가장 높은 것으로 조사되었고, BOT사업에서 EPC업체 선정시 경쟁입찰의 의무화와 건설법인의 설립 의무화 등도 주요 영향변수로 조사되었다. 후자가 문제시 되는 원인은 현지의 대표적 다국적 전문 수처리 기업은 BOT사업 모델을 투자를 수반한 운영사업으로 인식하는 반면에 국내기업은 대다수 시장후퇴 기업들과 마찬가지로 해외 BOT 진출시 EPC사업 수주를 통한 조기 투자회수를 목표로 하고 있다는 점에 기인하는 것으로 조사되었다. 중국 정부는 본 연구결과물을 근거로 중국내 중장기 수처리시설 수요목표를 달성하기 위한 시장경쟁률 향상 메커니즘에 대한 이해를 높일 수 있으며 국내기업은 중국내 수처리 BOT시장 진입시 주요 의사결정 판단기준과 사업 참여의사결정 시스템 개정 방안으로 활용할 수 있다.

T-DMB/AT-DMB 서비스를 위한 부호화 모드 제한을 갖는 공간 확장성 부호기의 성능 비교 (A Performance Comparison of Spatial Scalable Encoders with the Constrained Coding Modes for T-DMB/AT-DMB Services)

  • 김진수;박종갑;김규석;최성진;서광덕;김재곤
    • 방송공학회논문지
    • /
    • 제13권4호
    • /
    • pp.501-515
    • /
    • 2008
  • 최근에 고품질 이동 멀티미디어 서비스에 대한 사용자의 요구가 증대되고, 계층 변조 전송 기법을 통하여 추가적인 전송 대역폭을 확보할 수 있게 됨에 따라 스케일러블 비디오 부호화(Scalable Video Coding)를 이용하여 기존의 T-DMB(Terrestrial DMB)의 화질을 개선한 고품질 지상파 DMB(Advanced Terrestrial DMB) 서비스를 제공하기 위한 연구가 활발히 진행되고 있다. 그러나 T-DMB와 AT-DMB의 호환적인 서비스를 지원하는 SVC 계층 부호기는 매우 복잡한 구조를 갖게 되므로, 조기 서비스 도입을 위하여 부호기의 복잡도 감소에 대한 연구가 요구된다. 본 논문에서는 기존의 T-DMB와 호환성을 갖는 공간 확장성 SVC 부호기에서 매크로블록 계층의 부호화 모드 제한을 통한 고속 부호화 모드 결정 기법을 제안한다. 제안된 기법은 매크로블록 계층의 부호화 모드 결정 함수의 구조 분석을 통한 기저 계층과 향상 계층, 그리고 계층 간에 사용되는 부호화 모드의 통계적 특성에 기초한다. 모의실험을 통하여, 제안된 기법이 우수한 성능을 유지하면서, 수행시간을 크게 단축시킬 수 있는 호환적인 부호기를 얻을 수 있음을 보인다.

국제프랜차이징 연구요소 및 연구방향 (Research Framework for International Franchising)

  • 김주영;임영균;심재덕
    • 마케팅과학연구
    • /
    • 제18권4호
    • /
    • pp.61-118
    • /
    • 2008
  • 본 연구는 국내외 프랜차이즈의 해외진출에 대한 연구들을 바탕으로 국제프랜차이징연구의 전체적인 연구체계를 세워보고, 연구체계를 형성하고 있는 연구요인들을 확인하여 각 연구요소별로 이루어지는 연구주제와 내용을 살펴보고, 앞으로의 연구주제들을 제안하고자 한다. 주요한 연구요소들은 국제프랜차이징의 동기 및 환경 요소과 진출의사결정, 국제프랜차이징의 진입양식 및 발전전략, 국제프랜차이징의 운영전략 및 국제프랜차이징의 성과이다. 이외에도 국제프랜차이징 연구에 적용할 수 있는 대리인이론, 자원기반이론, 거래비용이론, 조직학습이론 및 해외진출이론들을 설명하였다. 또한 국제프랜차이징연구에서 보다 중점적으로 개발해야 할 질적, 양적 방법론을 소개하였으며, 마지막으로 국내연구의 동향을 정리하여 추후의 연구방향을 종합적으로 정리하였다.

  • PDF

H.264/AVC 동영상 코덱용 고성능 움직임 추정 회로 설계 (Design of High-Performance Motion Estimation Circuit for H.264/AVC Video CODEC)

  • 이선영;조경순
    • 대한전자공학회논문지SD
    • /
    • 제46권7호
    • /
    • pp.53-60
    • /
    • 2009
  • H.264/AVC 코덱에 사용되는 움직임 추정은 다중 참조 프레임과 다양한 가변 블록을 이용하기 때문에 복잡하고 많은 연산을 필요로 한다. 본 논문에서는 이러한 문제를 해결하기 위해 다중 참조 프레임 선택, 블록 매칭, 블록 모드 결정, 움직임 벡터예측을 고속으로 처리하는 방법을 바탕으로 동작 속도가 빠른 정수 화소 움직임 추정 회로 구조를 제안한다. 또한 부화소 움직임 추정을 위한 고성능 보간 회로 구조도 제안한다. 제안한 회로는 Verilog HDL을 이용하여 RTL로 기술하였고, 130nm 표준 셀 라이브러리를 이용하여 합성하였다. 정수 화소 움직임 추정 회로는 77,600 게이트와 4개의 $32\times8\times32$-비트 듀얼-포트 SRAM으로 구현되었고 최대 동작 주파수는 161MHz이며 D1(720$\times$480)급 칼라 영상을 1초에 51장 까지 처리할 수 있다. 부화소 움직임 추정 회로는 22,478 게이트로 구현되었고 최대 동작주파수 200MHz에서 1080HD(1,920$\times$1,088)급 칼라 영상을 1초에 69장 까지 처리할 수 있다.