• Title/Summary/Keyword: 선택적 압축 알고리즘

Search Result 91, Processing Time 0.02 seconds

A Selective Motion Estimation Algorithm with Variable Block Sizes (다양한 블록 크기 기반 선택적 움직임 추정 알고리즘)

  • 최웅일;전병우
    • Journal of Broadcast Engineering
    • /
    • v.7 no.4
    • /
    • pp.317-326
    • /
    • 2002
  • The adaptive coding schemes in H.264 standardization provide a significant ceding efficiency and some additional features like error resilience and network friendliness. The variable block size motion compensation using multiple reference frames is one of the key H.264 coding elements to provide main performance gain, but also the main culprit that increases the overall computational complexity. For this reason, this paper proposes a selective motion estimation algorithm based on variable block size for fast motion estimation in H.264. After we find the SAD(Sum of Absolute Difference) at initial points using diamond search, we decide whether to perform additional motion search in each block. Simulation results show that the proposed method is five times faster than the conventional full search in case of search range $\pm$32.

카오스 사상 기반 영상 암호 알고리즘 동향

  • Nam, Kil-Hyun;Goh, Sung-Cheol;Park, Choon-Sik
    • Review of KIISC
    • /
    • v.20 no.3
    • /
    • pp.43-47
    • /
    • 2010
  • 오늘날 멀티미디어 응용의 인기는 매우 빠르게 확대되고 있는 추세이며, VoD 서비스 또는 화상 업무회의 등의 상업적 용도에서 영상의 암호화는 기본적인 요구사항으로 간주되고 있다. 본 논문에서는 영상통신의 필수요소인 데이터 압축과 암호화의 관계에 따라 암호 알고리즘을 분류하고, 알고리즘들의 성질과 응용 한계에 대한 조사 결과를 소개한다. 소개된 결과에 따르면, 영상 암호 알고리즘 각각은 고유의 강점과 취약점들이 있으며, 어떠한 알고리즘도 모든 조건들을 만족하지 않음을 알 수 있다. 이러한 조사 결과에 의해, 사용자들은 자신의 응용에 적합한 암호 알고리즘을 선택할 수 있다. 본 논문에서는 또한 다양한 기법들이 제안되고 있는 카오스 사상 기반 영상 암호 알고리즘 동향을 소개한다.

Hierarchical Shape Decomposition of Grayscale Image (다치영상의 계층적 형상분해)

  • 최종호
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2004.05b
    • /
    • pp.595-598
    • /
    • 2004
  • In this paper, a shape decomposition method using morphological operations is studied for decomposing the complex shape in 2-D mage into its simple primitive elements. The serious drawback of conventional shape representation algorithm is that the primitive elements are extracted too much to represent the shape and the processing time is long. To solve these problems, a new shape decomposition algorithm using the 8 bit planes obtained from gray code is proposed.

  • PDF

A Study on CPA Performance Enhancement using the PCA (주성분 분석 기반의 CPA 성능 향상 연구)

  • Baek, Sang-Su;Jang, Seung-Kyu;Park, Aesun;Han, Dong-Guk;Ryou, Jae-Cheol
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.24 no.5
    • /
    • pp.1013-1022
    • /
    • 2014
  • Correlation Power Analysis (CPA) is a type of Side-Channel Analysis (SCA) that extracts the secret key using the correlation coefficient both side-channel information leakage by cryptography device and intermediate value of algorithms. Attack performance of the CPA is affected by noise and temporal synchronization of power consumption leaked. In the recent years, various researches about the signal processing have been presented to improve the performance of power analysis. Among these signal processing techniques, compression techniques of the signal based on Principal Component Analysis (PCA) has been presented. Selection of the principal components is an important issue in signal compression based on PCA. Because selection of the principal component will affect the performance of the analysis. In this paper, we present a method of selecting the principal component by using the correlation of the principal components and the power consumption is high and a CPA technique based on the principal component that utilizes the feature that the principal component has different. Also, we prove the performance of our method by carrying out the experiment.

A Design of H.263+ Codec using VHDL (VHDL을 이용한 H.263+ Codec의 설계)

  • 김은성;김상철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.12-14
    • /
    • 1999
  • H.263+[1]는 1996년에 비디오압축 표준안으로 확정된 H.263의 확장으로 현재 널리 퍼져 있는 저 전송률의 가정용 전화선을 위한 비디오 압축에 관한 표준안으로 1988년에 확정되었다. H.263+의 기본 알고리즘은 H.263과 같으나 사용상의 편의를 위한 여러 선택모드와 이종의 네트워크환경에서 발생하는 대역폭의 변화나 에러를 위한 scalability(계층부호화)와 같은 새로운 기능이 추가되었다. 새로운 표준안에 따른 실시간 비디오 전송을 처리하기 위해서 필연적으로 하드웨어 코덱의 개발 필요성이 대두되고 있으며 실시간 비디오 코덱은 영상회의 전화기나 멀티미디어 전송시스템의 핵심기술로써 적용될 수 있다. 본 논문에서는 ITU-T H.263+의 기본모드와 새로이 추가된 선택모드 일부를 지원하는 코덱을 하드웨어 기술 언어인 VHDL(VHSIC Hardware Description Language)을 사용하여 기술하고 각 모듈과 최상의 모듈을 시뮬레이션하여 동작을 검증했다.

  • PDF

Multiple Transform and Residual Flipping for Video Coding (비디오 코딩을 위한 다중 잔차신호 플리핑 및 변환 방법)

  • kim, Nam uk;kang, Jungwon;lim, Sung-Chang;Lee, Yung-Lyul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.06a
    • /
    • pp.141-144
    • /
    • 2018
  • 비디오 압축에서, 변환은 데이터를 공간 영역에서 주파수 영역으로 변환 함으로써 에너지 압축에서 중요한 역할을 수행한다. HEVC(High Efficiency Video Coding)에서는 DCT-II(Discrete Cosine Transform type-II)를 사용하여 잔차신호 변환을 수행한다. DCT-II는 픽셀간 상관도가 높은 신호일수록 높은 에너지 집중도를 보이지만, 픽셀간 상관도가 비교적 낮은 블록일수록 낮은 에너지 집중도를 보인다. 본 논문에서는 DST-VII(Discrete Sine Transform type-VII) 및 잔차신호 플리핑을 사용하여 다양한 변환 방법으로 영상을 부호화 및 복호화 하는 알고리즘에 대해 제안한다. 다양한 변환 방법은 부호화기에서 블록단위로 1 가지를 선택하여 비트스트림으로 선택된 방법에 대한 정보를 전송한다. 제안된 방법은 HEVC 대비 약 2.47%의 BD-rate 감소를 보인다.

  • PDF

Robust Watermarking toward Compression Attack in Color Image (압축공격에 강인한 칼라영상의 워터마킹)

  • Kim Yoon-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.3
    • /
    • pp.616-621
    • /
    • 2005
  • In this paper. digital watermarking algorithm based on human visual system and transform domain is presented. Firstly, original image is separated into RGB thannels, watermark is embedded into the coefficients of DCT so as to consider a contrast sensitivity and texture degrees. In preprocessing, DCT domain based transform is involved and binary image of visually recognizable patterns is utilized as a watermark. Consequently, experimental results showed that proposed algorithm is robust and imperceptibility such destruction attack as JPEG compression.

A Study on Video Data Protection Method based on MPEG using Dynamic Shuffling (동적 셔플링을 이용한 MPEG기반의 동영상 암호화 방법에 관한 연구)

  • Lee, Ji-Bum;Lee, Kyoung-Hak;Ko, Hyung-Hwa
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.1
    • /
    • pp.58-65
    • /
    • 2007
  • This dissertation proposes digital video protection algorithm lot moving image based on MPEG. Shuffling-based encryption algorithms using a fixed random shuffling table are quite simple and effective but vulnerable to the chosen plaintext attack. To overcome this problem, it is necessary to change the key used for generation of the shuffling table. However, this may pose a significant burden on the security key management system. A better approach is to generate the shuffling table based on the local feature of an image. In order to withstand the chosen plaintext attack, at first, we propose a interleaving algorithm that is adaptive to the local feature of an image. Secondly, using the multiple shuffling method which is combined interleaving with existing random shuffling method, we encrypted the DPCM processed 8*8 blocks. Experimental results showed that the proposed algorithm needs only 10% time of SEED encryption algorithm and moreover there is no overhead bit. In video sequence encryption, multiple random shuffling algorithms are used to encrypt the DC and AC coefficients of intra frame, and motion vector encryption and macroblock shuffling are used to encrypt the intra-coded macroblock in predicted frame.

  • PDF

The Analysis of Flickering Artifact of Multimedia Video in DMB Environment (DMB 환경에서 멀티미디어 동영상의 화면 떨림 현상 분석)

  • Lim, Jong-Min;Kang, Dong-Wook;Jung, Kyeong-Hoon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.111-114
    • /
    • 2009
  • 멀티미디어 동영상의 부호화 알고리즘은 기본적으로 손실 부호화(lossy coding)이기 때문에 압축된 동영상에는 불가피하게 화질의 열화가 포함된다. 압축의 정도가 심하지 않거나 압축을 하더라도 영상이 단순하고 움직임이 적은 경우에는 이러한 열화의 영향이 인간의 눈에는 보이지 않지만, 압축률이 너무 높거나 원본 영상에 포함된 움직임이 복잡하거나 공간적으로 세밀한 영역이 많은 경우에는 손실이 심하여 시각적으로 거슬리는 다양한 잡음이 발생한다. 화면 떨림(flickering)은 시간 영역에서의 대표적인 부호화 잡음으로서 프레임율(frame rate)이 너무 낮은 경우에 움직임이 자연스럽지 않고 불연속적으로 튀거나 부호화 비트율(bit rate)을 제어하기 위해서 양자화 파라미터를 변동하는 과정에서 연속되는 프레임들의 화질에 차이를 보이면서 나타나는 현상이다. 본 논문에서는 DMB 환경에서 사용되는 주기적으로 I 프레임이 삽입되는 GOP(Group of Picture) 구조에서 화면 떨림 현상의 원인을 파악하고 멀티미디어 동영상의 시공간적 특성에 따라 특징적으로 나타나는 화면 떨림 현상을 분석한다. 실험 영상으로서 시공간적으로 다양한 특성을 보이며 H.264/AVC방식으로 부호화된 10개의 동영상을 선택하였으며, 양자화 파라미터를 낮은 화질의 영상에서부터 높은 화질의 영상까지 변화시키면서 화면 떨림 현상의 존재 여부 및 정도를 살펴보았다. 실험의 결과로 화면 떨림 현상은 영상의 화질이 너무 좋거나 너무 나쁘지 않은 중간 영역에서 중요하게 고려해야 할 부호화 잡음이며, 프레임 내의 세밀함의 정도, 움직임의 정도, 객체의 크기, 카메라의 움직임 등에 영향을 받음을 알 수 있다.

  • PDF

In-Loop Selective Decontouring Algorithm in Video Coding (비디오 부호화 루프 내에서 의사 윤곽 오차의 선택적 제거 알고리즘)

  • Yoo, Ki-Won;Sohn, Kwang-Hoon
    • Journal of Broadcast Engineering
    • /
    • v.15 no.5
    • /
    • pp.697-702
    • /
    • 2010
  • Contour artifact is known as the unintentional result of quantizing a flat area that has smooth gradients. In this letter, a decontouring algorithm is proposed to efficiently remove false contours that occur in typical block-based video coding applications. First, the algorithm goes through a refinement stage to determine candidate blocks probably having noticeable false contours with different kinds of features in a block. Then, pseudo-random noise masking is applied to those blocks to mitigate the contour artifacts. This block-based selective decontouring can efficiently remove the unnecessary processing of those blocks that have no false contour, which incidentally ensures a minor penalty in visual quality and computational complexity. The proposed algorithm was demonstrated, integrated into H.264/AVC, that visual quality can be significantly enhanced with an ignorable rate-distortion (RD) loss and an minor increase in computational complexity.