• 제목/요약/키워드: 가변적인 블록 크기

검색결과 90건 처리시간 0.027초

변위 범위가 큰 다시점 비디오에 적합한 영상보간법 (A View Interpolation Method for Multi-view Video of Large Disparity)

  • 이천;오관정;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2006년도 학술대회
    • /
    • pp.55-58
    • /
    • 2006
  • 차세대 방송서비스 개발의 일환으로 관심을 모으고 있는 다시점 비디오 부호화(multi-view video coding, MVC) 방식은 인접한 여러 대의 카메라로 동시에 획득한 영상을 효과적으로 압축하는데 그 목적이 있다. 이때, 중간시전 영상을 생성하여 부호화하는 과정의 참조영상으로 이용할 수 있으며, 이를 위해서는 다시점 비디오 특성에 맞는 영상보간 방법이 필요하다. 기존에 제안되었던 영상보간법은 변위의 검색범위를 초기에 설정하여 블록정합을 이용하여 화소 단위로 변위를 측정하기 때문에 카메라 사이의 거리가 크거나 객체의 움직임이 커서 변위의 변동이 심한 영상에서는 안정적인 화질의 영상을 얻기 어렵다. 또한, 고정된 크기의 블록을 이용하여 전체 변위를 측정하므로 객체의 변위차가 큰 영역에서 변위 오류가 많이 발생한다. 본 논문에서는 이와 같은 문제를 해결하여 보다 개선된 화질의 중간시점 영상을 얻기 위한 새로운 영상보간법을 제안한다. 영역분할을 이용한 초기의 변위측정 과정에서, 처음부터 최대 변위의 범위를 설정하는 대신에 블록 단위로 대략적인 변위륵 측정한 후에, 가변 블록을 이용하여 보다 세밀한 변위를 측정한다. 이 방법은 변위차가 큰 객체의 경계 부분에서 보다 정확하게 변위를 측정 할 수 있으므로, 화소 단위로 변위를 측정할 때 이전에 추한 변위 정보를 바탕으로 각 화소별로 검색 범위를 설정한다. 적응적으로 설정된 검색 범위를 이용하여 화소 단위의 변위를 측정하면 보다 개선된 변위를 얻을 수 있다. 추가적으로, 변위측정 과정에서 발생하는 변위의 오류를 최대한 줄이기 위해 각 단계별로 미디언 필터를 이용하여 변위 오류를 수정하였다. 본 논문에서 제안한 방법으로 실험한 결과 기존의 영상보간 방법보다 화질이 약 $1{\sim}4dB$ 정도 개선되었다.필, 투명도 등을 위성원격탐사 자료와 GIS를 이용하여 공간분석을 실시하고, 공간분포도를 작성함으로써 대상해역의 해양환경을 파악하였다. 본 연구결과, 분석된 위성자료가 현장조사에 의한 검증이 이루어지지 않을 경우, 영상자료분석을 통한 표층수온 추출은 대기 중의 수증기와 에어로졸에 의한 계산치의 오차가 반영되기 때문에 실측치 보다 낮게 평가 될 수 있으므로, 반드시 이에 대한 검증이 필요함을 알 수 있었다. 현지관측에 비해 막대한 비용과 시간을 절약할 수 있는 위성영상해석방법을 이용한 방법은 해양수질파악이 가능할 것으로 판단되며, GIS를 이용하여 다양하고 복잡한 자료를 데이터베이스화함으로써 가시화하고, 이를 기초로 공간분석을 실시함으로써 환경요소별 공간분포에 대한 파악을 통해 수치모형실험을 이용한 각종 환경영향의 평가 및 예측을 위한 기초자료로 이용이 가능할 것으로 사료된다.염총량관리 기본계획 시 구축된 모형 매개변수를 바탕으로 분석을 수행하였다. 일차오차분석을 이용하여 수리매개변수와 수질매개변수의 수질항목별 상대적 기여도를 파악해 본 결과, 수리매개변수는 DO, BOD, 유기질소, 유기인 모든 항목에 일정 정도의 상대적 기여도를 가지고 있는 것을 알 수 있었다. 이로부터 수질 모형의 적용 시 수리 매개변수 또한 수질 매개변수의 추정 시와 같이 보다 세심한 주의를 기울여 추정할 필요가 있을 것으로 판단된다.변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실증결과를 통하여 한국주식시장에 있어서 시장수익률을 평균적으로 초과할 수 있는 거래전략은

  • PDF

H.264/AVC의 실시간 압축을 위한 고속 인터 예측 부호화 기술 (A Fast Inter Prediction Encoding Technique for Real-time Compression of H.264/AVC)

  • 김영현;최현준;서영호;김동욱
    • 한국통신학회논문지
    • /
    • 제31권11C호
    • /
    • pp.1077-1084
    • /
    • 2006
  • 본 논문에서는 H.264/AVC에서 가장 많은 연산량을 차지하는 인터 예측(inter prediction)을 고속으로 수행할 수 있는 방법을 제안하였다. 제안한 방법은 율-왜곡 최적화 기법(Rate-Distortion Optimization, RDO)이 적용된 JM(Joint Model)의 FME(Fast Motion Estimation)를 대상으로 예측된 움직임 벡터의 방향성을 고려하여 탐색영역을 결정한 후 적응적인 후보 나선형 탐색을 수행한다. 동시에 가변 블록 크기에 대하여 비용함수의 임계값(threshold)을 결정한 후 가변 구간 움직임 탐색을 수행함으로써 인터 예측의 부호화 복잡도를 감소시킨다. 다양한 영상들을 대상으로 실험한 결과 기존의 예측 방식에 최대 80%의 연산량을 줄일 수 있음을 확인하였다. 이에 따른 화질 열화는 평균 $0.05dB{\sim}0.19dB$에 불과하며, 압축률은 평균 0.58%의 미미한 감소를 보임으로써, 제안한 방법이 고속 인터 예측 알고리즘으로 매우 효율적인 방법임을 확인하였다.

실시간 HEVC 인코더 구현을 위한 병렬화 기법에 관한 연구 (Study of parallelization methods for real-time HEVC encoder implementation)

  • 안용조;황태진;이동규;김상민;오승준;심동규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.119-122
    • /
    • 2013
  • ITU-T VCEG 과 ISO/IEC MPEG 이 공동으로 구성한 JCT-VC (Joint Collaborative Team on Video Coding)이 표준화를 진행 중인 HEVC (High Efficiency Video Coding)은 H.264/AVC 대비 약 2 배의 압축효율을 갖는다. 하지만, 계층적 구조를 갖는 가변크기 블록의 사용과 재귀적 부호화 구조에 따른 인코더의 복잡도 증가는 개선해야 할 문제점으로 지적되고 있다. 본 논문에서는 현재 표준화가 진행 중인 HEVC 인코더의 실시간 구현을 위한 SIMD 명령어를 이용한 data-level 병렬화 기법, CPU 및 GPU 를 이용한 multi-threading 기법과 같은 다양한 병렬화 기법을 소개한다. 또한, 이러한 병렬화 기법들을 HEVC 인코더에 적용하기 위해 적합한 연산 및 기능 모듈에 대하여 소개한다. 본 연구를 통하여 HM (HEVC reference model)에 적용한 결과 $832{\times}480$ 영상의 경우 20-30fps 의 부호화 속도를 나타냈으며, $1920{\times}1080$ 영상의 경우 5-10fps 의 부호화 속도를 나타내었다.

  • PDF

대형 자료를 위한 AES 확장에 관한 연구 (A Study on AES Extension for Large-Scale Data)

  • 오주영;고훈준
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.63-68
    • /
    • 2009
  • 모든 정보기술 분야에서 비인가자의 편취나 의도적 변경 등으로부터 정보를 보호하는 것은 핵심적인 문제가 되었다. 이에 안전한 작업진행을 위해 효과적이고 편의한 보안방법들이 요구되는데, 암호화 알고리즘은 많은 연산시간을 요하며, 실제 CPU 시간과 메모리 등의 많은 시스템 자원을 소모한다. 본 논문에서는 대형 자료의 암호화를 위해 평문의 압축, 입력 블록의 가변 크기, 라운드 횟수의 사용자 설정, 소프트웨어 최적화 등의 4가지 특징을 고려한 AES 확장 구조를 제안하였다. 실험은 C++로 수행하였으며 암호화와 복호화에서 개선된 실행시간을 보인다.

  • PDF

융합형 3DTV를 위한 조건부 대체 알고리듬의 비트율 제어기법 (Rate Control in Conditional Replenishment Algorithm for Hybrid 3DTV)

  • 방민석;이승주;조정식;이동희;김성훈;이주영;추현곤;최진수;김진웅;정경훈;강동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.98-100
    • /
    • 2012
  • 본 논문에서는 좌우 해상도가 서로 다른 융합형 3DTV 시스템에서 합성된 3D 영상의 화질을 개선하는 방법인 조건부 대체 알고리듬에 적용하기 위한 비트율 제어기법을 제안한다. 조건부 대체 알고리듬에서는 쿼드트리 형태의 가변크기 블록마다 좌우 영상간의 양안시차 정보를 활용하되, 이 정보의 전송을 위해서 부가적인 대역폭이 요구되기 때문에 전송 대역폭의 상황에 따라 부가 정보의 양을 효율적으로 조절할 필요가 있다. 이를 위해 비용함수를 정의하고 가중치를 적용하여 최적의 모드를 결정하는 방법을 제안한다.

  • PDF

H.264 비디오 코덱을 위한 효율적인 움직임 추정 알고리즘과 회로 구조 (Efficient Motion Estimation Algorithm and Circuit Architecture for H.264 Video CODEC)

  • 이선영;조경순
    • 대한전자공학회논문지SD
    • /
    • 제47권12호
    • /
    • pp.48-54
    • /
    • 2010
  • 본 논문은 H.264 비디오 코덱에 적용할 수 있는 고성능 정수화소 움직임 예측 회로 구조에 대해 설명한다. 전역 탐색 알고리즘은 모든 가능한 블록에 대해 확인하기 때문에 가장 좋은 결과를 보장한다. 그러나 전역 탐색 알고리즘은 많은 양의 연산과 데이터를 요구한다. 연산 노력을 줄이기 위해 많은 고속 탐색 알고리즘들이 제안되었다. 고속 탐색 알고리즘들의 단점은 데이터 접근이 불규칙하고 데이터 재사용이 어려운 것이다. 본 논문에서는 고성능 움직임 예측을 위하여 효율적인 정수화소 움직임 예측 알고리즘을 제안하고 있으며, 이를 구현하기 위한 처리 속도가 높고 외부 메모리 사용을 줄일 수 있는 회로 구조를 제안한다. 제안한 회로는 7가지 종류의 가변 블록 크기를 지원하면 41개 움직임 벡터를 생성한다. 구현된 고성능 움직임 예측 회로는 RTL로 구현하였고 FPGA가 탑재된 보드에서 동작을 검증하였다. 130nm CMOS 표준 셀 라이브러리로 합성된 회로는 1초에 139.8장의 1080HD ($1,920{\times}1,088$) 영상을 처리할 수 있고 H.264 5.1 레벨까지 지원 가능하다.

웨이블릿 변환과 기준점을 이용한 변위 추정 (Disparity estimation using wavelet transformation and reference points)

  • 노윤향;고병철;변혜란;유지상
    • 한국통신학회논문지
    • /
    • 제27권2A호
    • /
    • pp.137-145
    • /
    • 2002
  • 3차원 모델링을 위한 방법 중 서로 다른 위치에서 획득한 두 영상으로부터 3차원 거리 정보를 추출하는 스테레오 영상 기법은 매우 유용한 방법이다. 일반적으로 2D 스테레오 영상으로부터 3차원 모델을 생성하기 위해서는 좌측 영상과 우측 영상의 일치하는 화소를 찾는 정합 과정에 의한 변위 추정이 매우 중요하다. 본 논문에서는 스테레오 영상의 변위 추정 문제를 해결하기 위해 기존 방법들의 장단점을 고려하여 변위의 정확성과 시간상의 효율성을 향상시킬 수 있는 방법을 제안한다. 빠른 수행을 위하여 먼저 스테레오 영상에 대하여 웨이블릿 변환을 수행하고 특징점 정합을 통하여 영상에서 기준이 될만한 기준점을 설정한다. 이 기준점은 95% 이상의 매칭 확률을 가지고 있는 점으로 이러한 기준점에 기초하여 영역 기반 방법의 조밀한 변위 추정을 위한 가변 블록 탐색창의 크기 결정과 오정합을 막기 위한 ordering constraint가 적용된다. 이렇게 하여 빠른 수행 시간안에 변위를 추정할 수 있었고, 영역 기반 방법의 문제점이었던 일정 크기의 윈도우를 일률적으로 적용하기 때문에 나타나는 폐색 영역의 문제나 반복 패턴으로 인한 오차를 해결할 수 있었다.

HEVC 고속 부호화를 위한 PU 탐색 조기 종료 기법 (An Early Termination Algorithm of Prediction Unit (PU) Search for Fast HEVC Encoding)

  • 김재욱;김동현;김재곤
    • 방송공학회논문지
    • /
    • 제19권5호
    • /
    • pp.627-630
    • /
    • 2014
  • 최신 비디오 부호화 표준인 HEVC(High Efficiency Video Coding)에서는 재귀적으로 동일한 4개의 블록으로 분할될 수 있는 쿼드 트리 기반의 부호화단위(CU: Coding Unit) 구조를 적용하여 높은 부호화 효율을 얻는다. 각 깊이(depth) 레벨에서 각 CU는 가변 크기의 예측단위(PU: Prediction Unit)로 분할된다. 하지만 각 부호화트리단위(CTU: Coding Tree Unit) 마다 최적의 CU 분할구조와 각 CU 마다 최적의 PU 모드를 결정하기 위한 상당한 계산 복잡도 증가를 야기한다. 본 논문에서는 이러한 계산 복잡도를 줄이기 위하여 PU 탐색을 조기 종료하는 고속 PU 결정 기법을 제시한다. 제한 기법은 상위 깊이 CU의 최적 모드와 부호화 율-왜곡 비용을 이용해서 현재 깊이 CU에서의 특정 모드의 율-왜곡 비용 계산을 생략함으로써 PU 탐색을 조기 종료한다. 실험결과 제안기법은 HM 12.0 대비 0.2%의 비트 증가에 18.1%의 계산시간 감소 효과를 얻을 수 있음을 확인하였다.

파이프라인 최적화를 통한 고성능 H.264 CAVLC 복호기의 VLSI 설계 (A VLSI Design of High Performance H.264 CAVLC Decoder Using Pipeline Stage Optimization)

  • 이병엽;류광기
    • 대한전자공학회논문지SD
    • /
    • 제46권12호
    • /
    • pp.50-57
    • /
    • 2009
  • 본 논문에서는 H.264/AVC 영상 압축 기술에서 영상데이터의 통계적 중복성을 제거하기 위한 CAVLC의 하드웨어 복호기 구조를 제안한다. 기존의 CAVLC 하드웨어 복호기는 4단계에 걸쳐 5가지 코드를 복호한다. 복호과정에서 각 단계 전환시 불필요한 유휴 사이클이 포함되어 복호기의 성능을 저하시키고 또한 가변길이의 코드 복호과정 중 유효비트길이 계산 과정에서도 불필요한 유휴 사이클을 포함한다. 본 논문에서는 이러한 유휴 사이클을 효과적으로 제거하기 위한 하드웨어 구조를 제안한다. 첫 번째로 복호된 코드를 저장하는 불필요한 버퍼를 제거하여 파이프라인 구조를 효율적으로 개선하고 두 번째로 유효비트길이를 계산하는 과정에서 연산 및 제어를 단순화하는 쉬프터 구조를 제안한다. 제안된 방법을 적용한 결과 하나의 매크로 블록을 처리하는데 평균적으로 89사이클만을 소모한다. 기존 방식에 비하여 29% 가량 성능이 향상됨을 확인하였다. 제안된 구조를 0.18um CMOS 공정을 적용하여 합성하였을 경우 최대 동작 주파수는 140Mhz이며 게이트 크기는 11.5K이다. 기존 방식에 비해 사이클 수는 적게 소모하면서도 적은 회로 사이즈를 구현하여 저전력 동작이 가능하다.

소프트웨어 기반 실시간 HEVC 인코더 구현을 위한 병렬화 기법에 관한 연구 (Study of Parallelization Methods for Software based Real-time HEVC Encoder Implementation)

  • 안용주;황태진;이동규;김상민;오승준;심동규
    • 방송공학회논문지
    • /
    • 제18권6호
    • /
    • pp.835-849
    • /
    • 2013
  • ISO/IEC MPEG과 ITU-T VCEG이 공동으로 구성한 JCT-VC (Joint Collaborative Team on Video Coding)가 표준화를 진행한 HEVC (High Efficiency Video Coding)는 H.264/AVC 대비 약 2배 혹은 그 이상의 압축효율을 목표로 표준화가 시작되었다. 하지만, 계층적 구조를 갖는 가변크기 블록의 사용과 재귀적 부호화 구조에 따른 인코더의 복잡도 증가는 개선해야 할 문제점으로 지적되고 있다. HEVC 인코더의 복잡도를 감소시키기 위하여 다양한 고속화 알고리즘들이 제안되고 있으나, 고속화 알고리즘으로 얻을 수 있는 속도 향상만으로 HEVC 인코더의 실시간성을 확보하기에는 어려움이 있다. 본 논문에서는 현재 표준화가 완료된 HEVC 인코더의 실시간 구현을 위하여 SIMD 명령어를 이용한 데이터 수준 병렬화 기법, CPU 및 GPU를 이용한 멀티스레딩 기법과 같은 다양한 병렬화 기법을 소개한다. 또한, 이러한 병렬화 기법들을 HEVC 인코더에 적용하기 위해 적합한 연산 및 기능 모듈에 대하여 소개한다. 본 연구에서 제안한 방법을 HM (HEVC reference model) 10.0에 적용한 결과 $832{\times}480$ 영상의 경우 20~30fps의 부호화 속도를 나타냈으며, $1920{\times}1080$ 영상의 경우 5~10fps의 부호화 속도를 나타내었다.