• 대한전자공학회논문지SP
• /
• 제45권6호
• /
• pp.1-8
• /
• 2008

이 논문은 다중참조 및 가변블록 움직임 추정의 연산량을 효율적으로 줄이기 위해 세 가지 참조영상 선택 방법들을 소개한다. 제안된 RSP (Reference Selection Pass) 방법은 참조영상 선택의 부가적인 연산을 최소화 할 수 있고 MFS (Modified Frame Selection) 방법은 참조영상 선택 과정 중 영상의 움직임을 고려하여 참조영상 선택 시 연산 횟수를 기존 방식에 비해 17% 감소시킨다. 또한 TPRFS (Two Pass Reference frame Selection) 방법은 H.264/AVC에서 요구하는 가변블록 움직임 추정을 지원하기 위한 부가적인 연산을 블록 크기에 따라 선택되는 참조영상의 특성을 이용하여 최소화 한다. 실험 결과 제안한 방식은 기존의 방식에 비해 화질의 열화 없이 50% 이상의 움직임 추정의 연산량을 감소시킬 수 있다. 또한 제안한 참조영상 선택 방법은 움직임 추정의 주된 연산인 블록정합 단계와 별개로 수행이 되기 때문에 기존의 어떠한 단일참조 고속 움직임 탐색 방법과도 같이 사용되어 효율적으로 다중참조 및 가변블록 움직임 추정 연산을 지원 할 수 있다.

• 한국콘텐츠학회논문지
• /
• 제10권4호
• /
• pp.28-35
• /
• 2010

다중 참조 영상을 이용한 가변 블록 크기의 움직임 예측 및 보상 기법이 부호화 효율을 높이기 위해 H.264/AVC에 채택되었다. 하지만 움직임 예측 및 보상으로 인한 계산량은 다중 참조 영상과 가변 블록의 수에 비례하여 증가한다. 본 논문에서는 화질은 유지하며 계산량을 줄이기 위한 새로운 고속 참조 영상선택 방법을 제안한다. 먼저 다중 참조 영상들에 대해서 $4{\times}4$ 블록의 SAD값을 이용하여 움직임 벡터 참조 지도를 만든다. 다음으로 가변 블록 크기의 움직임 예측 및 보상이 움직임 벡터 참조 지도를 활용하여 실시된다. 제안하는 방법은 H.264/AVC 표준과 비교하여 BDPSNR은 평균적으로 0.01dB 나빠지고 BDBR은 약 0.27% 증가하지만 영상 부호화 속도를 약 38% 단축시킨다.

• 한국지능시스템학회논문지
• /
• 제19권1호
• /
• pp.40-47
• /
• 2009

최근에 분산 환경에서 서버를 거치지 않고 사용자가 요구하는 미디어 객체를 프록시로부터 직접 서비스하기 위한 동적 프록시 캐싱 기법이 제안되고 있다. 그러나 이러한 기법들은 멀티미디어 데이터 크기, 지연시간, 연속적인 미디어 객체 서비스 요구 등으로 인하여 여러 문제점들이 제기되고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 분할과 사상기반의 퍼지필터링에 의한 캐싱 그룹화 기법을 제안하였다. 분할과 사상을 위해 미디어 블록세그먼트를 고정분할 참조블록(RfP)와 가변분할 참조블록(RvP)로 구분하였으며, 시멘틱 관계성을 위해 고정분할 시간동기화(Tf)와 가변분할 시간동기화(Tv)에 의해 퍼지 관계성이 수행되도록 하였다. 시뮬레이션 결과 제안된 기법이 평균 요청응답률과 캐시 히트율을 증가시키고 시간지연율을 줄이며 스트리밍 서비스를 효율적으로 수행하게 됨을 알 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.39-42
• /
• 2005

H.264, a recently proposed international video coding standard, has adopted context-based adaptive variable length coding (CAVLC) as the entropy coding tool in the baseline profile. By combining an adaptive variable length coding technique with context modeling, we can achieve a high degree of redundancy reduction. However, CAVLC in H.264 has weakness that the correct prediction rate of the variable length coding (VLC) table is low in a complex area, such as the boundary of an object. In this paper, we propose a VLC table prediction scheme considering multiple reference blocks; the same position block of the previous frame and the neighboring blocks of the current frame. The proposed algorithm obtains the new weighting values considering correctness of the VLC table for each reference block. Using this method, we can enhance the prediction rate of the VLC table and reduce the bit-rate.

• 한국통신학회논문지
• /
• 제32권11C호
• /
• pp.1066-1072
• /
• 2007

본 논문에서는 동영상 부호화 방식의 움직임 추정을 위한 고속 다중 참조 프레임 선택 기법에 대해 제안한다. 움직임 추정을 위해 다중 프레임을 참조하는 H.264 동영상 부호화 방식의 경우, 블록별로 선택된 최적의 참조 프레임들은 일정한 상관관계를 유지하는 특성이 존재한다. 제안 방식은 이러한 통계적 특성을 이용하여, 임의의 블록 크기의 움직임 추정 모드에서 선택된 최적의 참조 프레임 정보를 이용하여 하위 블록 크기의 움직임 추정 모드에서 사용할 참조 프레임을 예측한다. 실험 결과를 통해 5개의 참조 프레임 사용을 기준으로 제안하는 기법을 사용하였을 때, 움직임 추정에 소요되는 시간은 가용한 모든 참조 프레임에 대해 움직임 추정을 수행하는 방식 대비 평균 60% 감소되었으며, PSNR 및 발생 비트율 측면에서 거의 동일한 성능을 유지함을 확인할 수 있었다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 IWAIT
• /
• pp.229-232
• /
• 2009

Shot change detection is an important technique for effective management of video data, so detection scheme requires adaptive detection techniques to be used actually in various video. In this paper, we propose an adaptive shot change detection algorithm using the mean of feature value on variable reference blocks. Our algorithm determines shot change detection by defining adaptive threshold values with the feature value extracted from video frames and comparing the feature value and the threshold value. We obtained better detection ratio than the conventional methods maximally by 15% in the experiment with the same test sequence. We also had good detection ratio for other several methods of feature extraction and could see real-time operation of shot change detection in the hardware platform with low performance was possible by implementing it in TVUS model of HOMECAST Company. Thus, our algorithm in the paper can be useful in PMP or other portable players.

• 한국멀티미디어학회논문지
• /
• 제12권3호
• /
• pp.354-361
• /
• 2009

장면 전환 검출은 비디오 분할의 주요 기술로서 하드웨어에서 구현하기 위해서는 실시간 및 자동적 처리가 만족되어야 한다. 현재까지 PMP나 핸드폰 같은 낮은 하드웨어 성능의 단말기에서 실시간으로 적용 가능한 장면 전환 검출 기술은 거의 없다. 이와 같은 단말기들에서 장면 전환 검출의 실시간 적용을 위하여, 본 논문에서는 가변 참조 구간의 적응적 임계값 설정 방법을 이용한 장면 전환 검출 기술을 제안한다. 제안하는 방법은 현재 프레임의 특징값과 가변 참조 구간의 평균 특징값을 비교하여 장면 전환 유무를 결정한다. 제안하는 방법은 프레임의 특징값에 독립적으로 사용할 수 있으며, 가변 참조 구간 동안의 평균 특징값을 이용하여 자동적인 임계값 설정이 가능하다. 동일한 영상에 대한 실험을 통하여 기존의 방법들보다 최고 정확도(precision)에서 0.146, 회수도(recall)에서 0.083, F1에서 0.089 이상 결과가 향상된 것을 확인하였다. 제안한 실시간 SCD 모델을 H사의 PMP에 적용하여 실시간 장면 전환 검출이 가능한 것을 검증하였다. 제안한 방법은 PMP나 핸드폰 같은 휴대용 미디어 재생 장치에서 비디오 데이터를 검색할 때 유용하게 사용될 수 있다.

• 방송공학회논문지
• /
• 제7권4호
• /
• pp.317-326
• /
• 2002

기존 비디오 압축 기술에 비해 높은 부호화 효율 덴 추가적으로 오류내성, 네트워크 친화성 등의 특성을 지닌 H.264 표준안 부호화 기술 가운데, 복수개 참조 영상을 이용하여 다양한 블록 크기로 움직임 보상하는 기법은 높은 부호화 효율을 갖게 하는 주 요인임과 동시에 높은 복잡도를 갖게 하는 원인으로 작용한다. 이러한 움직임 보상의 복잡도를 줄이기 위해 본 논문에서는 다양한 블록 크기에 대한 선택적 움직임 추정 알고리즘을 제안하고자 한다. 제안된 기법에서는 먼저 다이아몬드 탐색 기법을 이용해 초기 위치 지점에 대해 SAD(Sum of Absolute Difference)를 구하고 이를 기반으로 움직임 추정을 추가적으로 수행할 것인가를 각 블록 크기 단위로 결정하게 된다. 실험 결과, 움직임 탐색 영역을 $\pm$32로 하였을 경우 제안 기법은 기존의 전역 탐색(Full Search)에 비해 약 5배 정도 속도 향상을 보였다.

• 융합신호처리학회논문지
• /
• 제9권4호
• /
• pp.272-279
• /
• 2008

장면 전환 검출은 비디오 데이터의 효율적인 관리를 위한 주요 기술로서 다양한 영상에 실제적으로 적용하기 위해서 적응적인 검출 기술이 요구된다. 본 논문에서는 가변 참조 구간의 평균 특징값을 이용한 적응적인 장면 전환 검출 알고리즘을 제안한다. 제안하는 알고리즘은 비디오 프레임에서 추출한 특징값들 중에서 가변 구간 동안의 평균 특징값을 참조하여 적응적 임계값을 정의하고, 특징값과 임계값을 비교하여 장면 전환 유무를 판단한다. 동일한 비디오 데이터를 사용한 실험을 통해서 제안한 방법이 기존의 방법들보다 검출 결과가 최대 15%이상 향상되었음을 확인하였다. 제안한 방법은 여러 가지 특징 추출 방법에 대해서도 좋은 성능을 나타내었으며, 홈캐스트사의 TVUS 모델에서 구현함으로써 하드웨어 성능이 낮은 플랫폼에서 실시간 장면 전환 검출이 가능한 것을 확인하였다. 따라서 제안하는 방법은 휴대용 미디어 장치나 유사 휴대형기기에서 유용하게 사용될 수 있을 것이다.

• 대한전자공학회논문지SP
• /
• 제40권5호
• /
• pp.417-425
• /
• 2003

ITU-T(International Telecommunication Union-Telecommunication standardization sector)와 MPEG(Moving Picture Experts Group)에 의해서 최근 표준화가 완성된 H.264는 가변 블록 크기 움직임 추정, 복수참조영상, 1/4화소 움직임 예측/보상, 4×4 정수 DCT(Integer Discrete Cosine Transform), 율-왜곡 최적화(Rate-Distortion Optimization) 등의 새로운 부호화 기술로 H.263, MPEG-4 등 기존 비디오 표준에 비해 더 좋은 부호화 효율을 제공하고 있다. 그러나 새로운 부호화 기술들은 H.264 의 전반적인 복잡도를 심화시키는 주된 요인이기도 하다. 따라서, H.254 의 실제 응용을 용이하게 하기 위해서는 이러한 기술에 대한 고속 알고리즘이 요구된다. 본 논문에서는 율-왜곡 최적화를 통한 부호화 모드 결정시 부호화기의 복잡도에서 가장 큰 비중을 차지하는 가변 블록 크기 움직임 추정 및 공간예측 부호화를 효율적으로 생략하여 부호화 모드 결정을 빠르게 수행하는 고속 모드 결정법을 제안한다. 실험결과, 제안된 방법은 부호화 효율의 손실이 거의 없으면서도 계산법을 약 4배 향상시킨다.