• Title/Summary/Keyword: 가변블록

Search Result 287, Processing Time 0.029 seconds

Advanced Intra Prediction in H.264/AVC (H.264/AVC에서 향상된 인트라 예측 방법)

  • Choi, Kwang-Hyun;Seo, Chan-Won;Han, Jong-Ki
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.11a
    • /
    • pp.291-292
    • /
    • 2010
  • H.264/AVC의 인트라 예측모드는 가변 크기 블록과 예측 부호화를 사용하여 압축효율을 높이고 있다. 인트라 예측 모드는 $16{\times}16$블록, $4{\times}4$블록에 대해 수행되며, 예측 모드는 참조픽셀의 위치와 예측 방향에 따라 구분된다. 기존의 예측모드는 왼쪽과 위쪽의 참조 픽셀을 가지고 예측을 하게 된다. 이 경우, 참조 픽셀과의 거리가 먼 픽셀들의 예측 정확도가 떨어진다. 본 논문에서는 예측 정확도를 향상시켜 부호화 효율을 최대화 할 수 있는 인트라 예측 방법을 제안한다.

  • PDF

A slice layer error concealment technique for MPEG-2 video transmission (MPEG-2 비트열에 발생한 슬라이스 단위 손실에 적합한 에러 은닉 기법)

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

  • PDF

Inter Prediction Using the MVP and Fast Mode Selection Algorithm considering Intra Information in H.264/AVC (H.264/AVC에서 MVP를 이용한 인터 예측 및 인트라 정보를 고려한 빠른 모드 선택 기법)

  • Jeon, Sung-Hoon;Kang, Jin-Mi;Kim, Sung-Min;Chung, Ki-Dong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.564-568
    • /
    • 2007
  • H.264/AVC는 최신의 국제 비디오 압축 표준으로 가변블록크기 지원, 다중 참조 프레임 움직임 보상 등의 기법으로 이전의 압축 표준인 MPEG-4, H.263등에 비해 비슷한 화질에서 비트율을 거의 50%정도 줄였다. 이러한 기법들로 압축 효율성이 높아진 반면, 계산 복잡도는 증가하게 되었다. 따라서 본 논문에서는 움직임 벡터 예측인 MVP를 이용하여 시간적 상관성을 고려하고 프레임 내의 주위 매크로블록 모드정보에 가중치를 부여하여 부호화를 매크로블록의 최종 모드를 빠르게 선택하는 기법을 제안한다. 실험에서 JM10.2의 모드 선택기법과 비교한 결과, 평균 85%이상 선택한 모드가 동일함을 보여주었다.

  • PDF

Efficient Deduplication Scheme on Fixed-length Chunking System Using File Similarity Information (파일유사도 정보를 이용한 고정 분할 기반 중복 제거 기법)

  • Moon, Young Chan;Jung, Ho Min;Ko, Young Woong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.202-205
    • /
    • 2012
  • 기존의 고정 길이 분할 (FLC: Fixed Length Chunking) 중복 제거 기법은 파일이 조금이라도 수정이 되면 수정된 블록에 대한 해시 정보가 달라져 중복 데이터 임에도 불구하고 중복 블록으로 검색이 되지 않는 문제점이 있다. 본 연구에서는 FLC 기반의 중복 제거 기법에 데이터 위치(offset) 정보를 활용하여 중복 블록을 효율적으로 찾아냄으로써 기존의 FLC 기반의 중복 제거 기법보다 더 좋은 성능을 발휘하는 유사도 정보를 활용하는 중복 제거 기법(FS_FLC: File Similarity based Fixed Length Chunking)을 설계하고 구현했다. 실험 결과 제안한 알고리즘은 낮은 오버헤드로 가변 분할 기법(VLC: Variable Length Chunking)만큼의 높은 중복 데이터 탐색 성능을 보여주었다.

A Study on Efficient Coding Mode Decision for H.264/AVC (H.264/AVC의 효율적인 부호화 모드 결정에 관한 연구)

  • Hur, Tae-Won
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.5
    • /
    • pp.801-812
    • /
    • 2005
  • H.264/AVC is the international video coding standard which has significant improvements of coding efficiency. ITU-T(International Telecommunication Union-Telecommunication standardization sector) and MPEG(Moving Picture Experts Group) adopts various complex coding tool such as variable block size motion, multiple reference frames, quarter-pel motion estimation/compensation (ME/MC) and rate-distortion(RD) optimization, etc. H.264 reference model employs complex mode decision technique based on RD optimization which requires high computational complexity. In this paper, we propose an efficient coding mode decision based on the cost distribution of RD in the macroblock coding mode sequence. Simulation results show that the proposed method reduces encoding time by 34% on average and save the number of computing RD cost by 82%.

  • PDF

Fast Motion Estimation Algorithm for H.264 Video Coding Standard (H.264 동영상 표준 부호화 방식을 위한 고속 움직임 추정 기법)

  • Yoon Sung-Hyun;Choi Kwon-Yul;Lee Seongsoo;Hong Min-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.11C
    • /
    • pp.1091-1097
    • /
    • 2005
  • In this paper, we propose fast motion estimation algorithm. Local statistics of a motion vector is highly correlated to motion vectors of its neighboring blocks. According to the property, block-based motion search range is adaptively determined in order to reduce unnecessary search points. Based on the determined search range, motion vector is obtained by variable step search motion estimation. Experimental results show that comparing to Full search motion estimation, the motion searching points of proposed algorithm is reduced as much as $98\%$. Moreover, PSNR and Bit Rate are almost same to Full search method.

Introduction of seven-type channels on large experimental facility (대형 수리모형 실험시설의 7종 실험수로 구축 소개)

  • Yoon, Jae-Seon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.236-236
    • /
    • 2018
  • 한국농어촌공사 농어촌연구원에 구축되고 있는 대형 수리모형 실험시설은 수공구조물에 대한 수리모형실험 수행, 설계기준 제 개정, 호안 검인증제도 지원 등 국가의 정책지원과 개방 공유를 통한 국내 건설기업의 하천분야 신기술 개발 및 국가 경쟁력 확보, 하천 관련 원천기술 확보 등 다양한 목적을 가지고 진행되고 있는 대규모 분산공유형 실험시설에 해당한다. 본 사업의 일환으로 현재 구축 진행되고 있는 7종의 실험수로는 장기하상변동, 토석류, 실규모 호안블록, 감세공 수리특성, 신형어도개발 등 다양한 수리특성에 대한 계측 및 분석이 가능한 대형 실험시설에 해당한다. 7종의 실험수로는 PIV시스템의 연계 계측이 가능한 1) 고정식개수로, 2) PIV실험수로와 1/5의 역경사 재현이 가능한 3) 가변식경사수로, 호안블록 및 사석의 소류력 측정이 가능한 4) 고정식급경사수로, 토석류흐름 측정이 가능한 5) 가변식하도실험수로, 장기하상변동 분석을 위한 6) 대형유사순환수로, 부유사의 침 퇴적 양상 재현을 위한 7) 소형유사순환수로로 구성되어진다. 7종의 실험수로는 '18년 2월에 착공하여 현재 실시설계도서를 검토 중에 있으며, 18년 9월에 준공될 예정이다.

  • PDF

An Improvement of Still Image Quality Based on Error Resilient Entropy Coding for Random Error over Wireless Communications (무선 통신상 임의 에러에 대한 에러내성 엔트로피 부호화에 기반한 정지영상의 화질 개선)

  • Kim Jeong-Sig;Lee Keun-Young
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.3 s.309
    • /
    • pp.9-16
    • /
    • 2006
  • Many image and video compression algorithms work by splitting the image into blocks and producing variable-length code bits for each block data. If variable-length code data are transmitted consecutively over error-prone channel without any error protection technique, the receiving decoder cannot decode the stream properly. So the standard image and video compression algorithms insert some redundant information into the stream to provide some protection against channel errors. One of redundancies is resynchronization marker, which enables the decoder to restart the decoding process from a known state in the event of transmission errors, but its usage should be restricted not to consume bandwidth too much. The Error Resilient Entropy Code(EREC) is well blown method which can regain synchronization without any redundant information. It can work with the overall prefix codes, which many image compression methods use. This paper proposes EREREC method to improve FEREC(Fast Error-Resilient Entropy Coding). It first calculates initial searching position according to bit lengths of consecutive blocks. Second, initial offset is decided using statistical distribution of long and short blocks, and initial offset can be adjusted to insure all offset sequence values can be used. The proposed EREREC algorithm can speed up the construction of FEREC slots, and can improve the compressed image quality in the event of transmission errors. The simulation result shows that the quality of transmitted image is enhanced about $0.3{\sim}3.5dB$ compared with the existing FEREC when random channel error happens.

A Study on a Variable P box Generation Using a DES Key Expansion (DES 키 확장을 이용한 가변 P box 생성에 관한 연구)

  • Lee, Jun
    • The KIPS Transactions:PartC
    • /
    • v.18C no.5
    • /
    • pp.287-292
    • /
    • 2011
  • Using an expanded DES key, we suggest a block cipher algorithm to generate and to use a variable P box. We also present an efficient way for the implementation of variable P box at each round. Using counter examples on Differential Cryptanalysis(DC) and Linear Cryptanalysis(LC), we show that the suggested algorithm is strong enough to overcome those attacks. Compared with the real key bits of triple DES(3DES), the new algorithm is much safer in the points of the exhaustive attack. The results of computer simulations show that the new algorithm is almost 3 times faster than 3DES regarding the cipher process time.

A Study using Variable Blocks of Boundary Matching Method for H.264 to MPEG-2 Video Transcoding (가변블럭의 경계정합방법을 이용한 H.264 to MPEG-2 Video Transcoding 연구)

  • Son, Nam-Rye;Jung, Min-A;Lee, Sung-Ro;Lee, Guee-Sang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.11C
    • /
    • pp.1049-1058
    • /
    • 2009
  • After the efficiency of H.264 video compression has been announced, it replaced MPEG-2 standard in several applications. So transcoding methods of MPEG-2 to H.264 have been studying because there are variety devices and contents followed by MPEG-2. Although H.264 supported various service such as IPTV, DMB, digital broadcasting etc, but users using MPEG-2 devices cannot accessible to them. This paper propose H.264 to MPEG-2 transcoding for users of MPEG-2 devices without displacement H.264. The proposed method predicted a motion vector for MPEG-2 encoder after it extracted from motion vectors of variable blocks in H.264 to improve processing time. Also it predicted a optimal motion vector using modified boundary matching algorithm after grasped a special character for boundary and background of object. The experimental results from proposed method show a considerable reduction in processing time, as much as 65% averagely, with a small objective quality reduction in PSNR.