• Journal of KIISE:Software and Applications
• /
• v.34 no.3
• /
• pp.275-302
• /
• 2007

We propose a novel still image compression system which supports a high quality text compression function. The system segments the text from the image and compresses the text with a high quality. The system shows 48:1 high compression ratio using context-based adaptive binary arithmetic coding. The arithmetic coding performs the high compression by the codeblocks in the bitplane. The input of the system consists of a segmentation mode and a ROI(Region Of Interest) mode. In segmentation mode, the input image is segmented into a foreground consisting of text and a background consisting of the remaining region. In ROI mode, the input image is represented by the region of interest window. The high quality text compression function with a high compression ratio shows that the proposed system can be comparable with the JPEG2000 products. This system also uses gray coding to improve the compression ratio.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2019.11a
• /
• pp.191-193
• /
• 2019

ISO/IEC JTC1 WG11 Moving Picture Expers Group 과 ITU-T SC16 은 Joint Video Experts Team 을 구성하여 차세대 비디오 부호화 표준으로서 Versatile Video Coding(VVC)를 표준화 중이다. VVC 는 현재 블록의 화면내 예측 모드일 가능성이 높은 모드의 집합인 Most Probable Mode(MPM) 리스트를 유도하고, MPM 을 이용하여 효율적으로 화면내 예측 모드를 부호화한다. VVC 참조 소프트웨어는 주변 블록의 화면내 예측 모드가 일치하는지 여부에 따라 1 개 또는 2 개의 모드를 최종 후보 선택을 위한 과정인 Rate-Distortion Optimization(RDO) 과정에 추가한다. 하지만 현재 MPM 은 항상 첫 번째 후보로 Planar 모드가 위치하며 이로 인하여, 주변 블록의 화면내 예측 모드가 RDO 에 추가되지 않는 경우가 존재한다. 따라서 본 논문은 VVC 의 부호화기에서 주변 블록의 화면내 예측 모드가 고려되지 않는 경우가 존재하는 문제를 해결하기 위한 방법을 제안한다. 제안 방법은 MPM 유도 과정에서 RDO 에 포함할 후보의 개수를 수정하여 RDO 과정에 항상 주변 블록의 화면내 예측 모드가 추가되도록 한다. 본 논문은 실험을 통해 제안 방법이 약 0.04%의 부호화 효율을 향상시켰음을 보인다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.07a
• /
• pp.296-298
• /
• 2011

본 논문에서는 향상된 중간 시점 합성 영상을 위한 깊이 영상 부호화 방식을 제안한다. 깊이 영상은 실제 영상과 다르게 날카로운 경계를 기준으로 완만한 변화를 가지는 픽셀 값을 가지는 특성이 있다. 따라서 깊이 영상의 부호화에서는 경계 영역을 효율적으로 부호화하는 것이 중요하다. 기존의 다시점 비디오 부호화기 (Multiview Video Coding)가 하나의 프레임 내에서 고정된 양자화 파라미터 값을 사용하는 것에 반해, 제안된 방식에서는 경계 영역을 효율적으로 부호화하기 위해 블록의 특성에 따라 적응적으로 양자화 파라미터를 할당한다. 2 차 미분 영상의 분포에 기반해 각 블록을 경계 블록, 평탄 블록, 일반 블록으로 구분하고 이에 따라 양자화 파라미터를 할당한다. 실험결과로서, 제안하는 방법의 성능이 다시점 비디오 부호화기 참조 소프트웨어 JMVC 8.3 에 비하여 BD-PSNR 이 평균 0.18dB 향상되고, BD-BR 은 평균 4.03% 감소되어 부호화 효율이 우수함을 확인할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.389-391
• /
• 1999

영상 압축 기법에는 여러 가지 알고리즘을 적용되고 있다. 이런 알고리즘들에는 주파수 영역 중복을 제거하기 위한 DCT, 시간 중복성 제거를 위한 움직임 측정, 압축기법에 의해서 만들어진 정보를 부호화하는 VLC들이 있다. 이런 부호화 알고리즘들은 부호화기를 구현하는데 많은 시간을 요구하며 특히 움직임 추정은 부호화기의 절반에 가까운 시간을 소비한다. 움직임 측정 기술의 복잡도는 search algorithm, cost function, search range parameter의 요인으로 나타낼 수 있다. 본 논문에서는 기존의 Full Search 알고리즘 대신에 three-step 알고리즘을 사용하여 움직임 측정 시간을 줄였다. Full Search 알고리즘은 search area에서 모든 지역에 대해 cost function을 사용하여 이전 블록과 얼마나 유사한지를 조사한다. 따라서 이전 블록과 가장 유사한 부분을 찾는 좋은 방법이지만 그만큼 시간이 많이 사용한다. Three-step 알고리즘은 search area의 일정 지역에 대해 cost function를 사용하여 이전 블록과의 유사성을 찾는 fast 알고리즘이다. Three-step 알고리즘을 사용한 경우 기존의 full search 알고리즘을 사용할 때 보다 60% 정도의 시간이 단축되었다. 그리고 생성되는 압축 데이터의 크기는 full search 알고리즘을 사용할 때 보다 많이 차지한다. 생성되는 H.263파일의 화질에서는 Three-step 알고리즘을 사용한 경우일지라도 full search 알고리즘을 사용한 경우와 거의 비슷한 화질을 보여준다.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.293-296
• /
• 2001

MPEG-2 압축 방법을 이용한 비트열은 가변장 부호를 이용하기 때문에 에러에 매우 민감하다. 하나의 비트에러가 발생하더라도, 다음 동기화 부호를 찾을 때까지 매크로블록 또는 슬라이스 단위의 정보 손실을 초래하기 때문에 복원 영상의 화질 열화가 심각하다. 따라서 에러 영상의 복원을 위한 에러 은닉 기술은 복호기 쪽에 매우 중요하다. 기존에 발표된 방법들은 에러에 의한 손실이 매크로블록 단위로 발생했다는 가정 하에 손상된 매크로블록주위의 상, 하, 좌, 우 네 방향의 데이터를 이용하였다. 하지만 대부분의 심각한 에러는 슬라이스 단위로 발생하기 때문에 좌, 우의 데이터는 사용할 수 없다. 본 논문에서는 이러한 슬라이스 단위의 에러를 은닉하기에 적합한 알고리즘을 제안한다. 상, 하, 오른쪽 상단, 왼쪽 상단, 오른쪽 하단, 왼쪽 하단의 6영역의 데이터를 이용하여 두 가지 대표적인 에러 은닉 방법인 boundary matching 방식과 주변 움직임 벡터 정보를 이용한 움직임 벡터 추정 방식에 적용하였다. 실험 곁과 기존의 방법에 비해 향상된 복원 화질을 얻을 수 있었다.

• Broadcasting and Media Magazine
• /
• v.7 no.3
• /
• pp.83-93
• /
• 2002

본 고에서는 최근 표준화가 진행 중인 H.26L 부호기의 화면내 예측기법에 대해서 살펴보고자 한다 기존의 H.261, MPEG-1, MPEG-2등에서는 블록별로 독립적으로 UT 기반의 변환부호화를 수행하였으나, H.261의 화면내 부호화 방식은 공간 예측 및 정수형 변환을 사용한다. 또한, H.261에서 시작해서, MPEG-4에 이르기까지 지속적으로 사용되어 온 8x8화소 블록과는 달리 4x4또는 16x16단위의 처리, 휘도 성분과 색도 성분의 독립적인 처리 등 많은 새로운 부호화 방식이 도입되었다. 효과적인 예측 모드 부호화를 위해 주변 블록의 모드들을 이용한 예측 부호화 방식이 도입되었다. 기존의 가장 대표적인 화면내 부호화기인 H.263에 비해서 H.26L방식이 같은 화질에서 약40%의 추가적인 압축 효과가 있음을 확인하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.07a
• /
• pp.425-427
• /
• 2012

H.264/AVC 는 움직임 예측/보상을 수행할 때, 하나 이상의 다중 참조영상을 허용하여 예측 정확성을 높임으로써 높은 압축효율을 얻을 수 있지만, 부호화기가 높은 복잡도를 갖는 단점이 있다. 본 논문에서는 H.264/AVC 부호화기의 높은 복잡도를 줄이기 위하여 이미 부호화된 주변 블록의 부호화 정보와 현재 부호화하는 매크로블록(MB)의 $16{\times}16$ 화면간 예측 결과를 적응적으로 이용하여 현재 부호화하는 매크로블록의 참조영상 후보의 수를 줄이는 고속 부호화 알고리즘을 제안한다. 모의실험을 통하여 제안한 알고리즘은 JM17.2 에 비해 평균 47% 정도의 부호화 시간을 감소시키며, 이때 평균 비트율은 1.4%로 부호화 효율의 감소가 미미함을 확인 하였다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.12 no.5
• /
• pp.424-431
• /
• 2002

This paper proposes a new quantitative image assessment model which is essential to verify the performance of block-based DCT coding. The proposed model considers not only global distortions such as frequency sensitivity and channel masking using HVS based visual model, but also distortions including several local distortions caused by block-based coding.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• 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 복호기가 충분히 성능을 발휘함을 알 수 있다.

• Proceedings of the IEEK Conference
• /
• 2002.06d
• /
• pp.37-40
• /
• 2002

MPEG-4 부호화기는 16×16 픽셀로 이루어진 매크로 블록을 기본 단위로 하는 비디오 객체에 대해 움직임 추정과 움직임 보상을 수행한다. 이때 이전 블록과 현재 블록간의 차이를 8×8 블록으로 BCT하여 압축한다. DCT는 영상 신호의 에너지를 낮은 대역으로 집중시켜 낮은 에너지를 갖는 고주파 성분을 제거하여 정보를 압축하므로 복원된 영상은 블록의 경계선이 표시되는 블록킹 현상이 발생한다. 본 논문에서는 4×4 블록과 8×8 블록을 이용하여 DCT하는 가변 블록 변환 방식을 사용한다. 이는 작은 크기의 블록을 사용하므로 블록내 주파수의 분포를 비교적 좁은 영역으로 변환할 수 있어 블록킹 현상을 줄일 수 있다. 또한 INTRA 프레임의 DCT 과정에서 4개의 DCT 변환 블록중 하나를 이웃하는 블록의 DC 계수와 화소값들을 이용하여 그 값을 예측하여 DCT계수를 결정하고 INTER 프레임에서는 간략화된 정수 DCT의 사용과 작은 블록단위의 작업으로 인한 부호화의 부담을 줄인 다.