• Title/Summary/Keyword: 블록 기반 방법

Search Result 1,131, Processing Time 0.026 seconds

MDT-based Compression Scheme in H.264/AVC (H.264/AVC에서 다차원 변환 기반의 동영상 압축 방법)

  • Jo, J.K.;Lee, Y.S.;Jeong, S.Y.;Lee, J.H.;Oh, S.J.
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.285-289
    • /
    • 2009
  • 본 논문에서는 현재 비디오 코덱 표준인 H.264/AVC 에서 사용하고 있는 정수형 변환을 두 번 사용하는 다차원 변환 즉, MDT(Multi-Dimensional Transform) 을 제안한다. 제안하는 알고리듬은 H.264/AVC 7가지 인터 모드중에서 $16{\times}16$, $8{\times}16$, $16{\times}8$블록 모드에 적용된다. H.264/AVC에서 사용하는 정수형 변환을 $4{\times}4$블록 단위로 적용하고 인접하는 4개의 $4{\times}4$블록으로부터 같은 주파수 위치의 계수값을 모아서 16개의 $4{\times}1$벡터 변환을 추가로 수행하는 방법이다. MDT를 수행함으로써 H.264/AVC 표준에서 사용되는 변환이 가지는 예측오차를 유지하면서 공간적 중복도를 추가로 줄일 수 있다. MDT 된 계수들을 정수형으로 양자화하고 양자화된 계수값을 효율적으로 주사하는 방법을 제안하여 압축효율을 높였다. 제안된 알고리듬의 제안하는 MDT 기반 방법은 H.264/AVC High profile 표준보다 평균 3.00%의 비트 절감을 보였다.

  • PDF

A Method to reduce transaction endorsement time based on network latency in Hyperledger Fabric (하이퍼레저 패브릭에서 네트워크 지연 시간 기반 트랜잭션 보증 시간 감소 방법)

  • Kim, Ji-Yong;Kwon, Jae-Hwan;Jang, Sung-Il;Kim, Young-Kook;Son, Min-Ji;Kim, Myung-Ho
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.07a
    • /
    • pp.41-44
    • /
    • 2020
  • 최근 허가형 블록체인 기반 프로젝트가 늘어남에 따라, 블록체인 솔루션과 여러 응용 프로그램을 개발하기 위한 플랫폼인 하이퍼레저 패브릭을 도입하는 회사들이 많아지고 있다. 그러나 하이퍼레저 패브릭 네트워크 구성 시, 각 구성요소의 네트워크 지연 시간을 고려하지 않고 네트워크를 구성하면 트랜잭션 보증 시간이 늘어날 수 있다. 본 논문에서는 하이퍼레저 패브릭 네트워크에서 각 구성요소 간 네트워크 지연 시간 차이를 고려하여 트랜잭션 보증 시간을 줄이는 방법을 제안한다. 라우팅 테이블을 수정하여 네트워크 지연 시간 차이를 발생시켰고, 지연 시간과 트랜잭션 보증 시 걸리는 시간을 합산하여 트랜잭션 보증 시간을 측정하였다. 실험을 통해, 기존 방법의 트랜잭션 보증 시간보다 제안한 방법의 트랜잭션 보증 시간이 약 1/3 정도 감소하는 것을 확인하였다.

  • PDF

Error Recovery by the Classification of Candidate Motion Vectors for H.263 Video Communications (후보벡터 분류에 의한 영상 에러 복원)

  • Son, Nam-Rye;Lee, Guee-Sang
    • The KIPS Transactions:PartB
    • /
    • v.10B no.2
    • /
    • pp.163-168
    • /
    • 2003
  • In transmitting compressed video bit-stream over Internet, packet loss causes error propagation in both spatial and temporal domain, which in turn leads to severe degradation in image quality. In this paper, a new approach for the recovery of lost or erroneous Motion Vector(MV)s by classifying the movements of neighboring blocks by their homogeneity is proposed. MVs of neighboring blocks are classified according to the direction of MVs and a representative value for each class is determined to obtain the candidate MV set. By computing the distortion of the candidates, a MV with the minimum distortion is selected. Experimental results show that the proposed algorithm exhibits better performance in many cases than existing methods.

Improved BVP Candidate Selection Algorithm for HEVC Screen Content Coding (HEVC기반 스크린 콘텐츠 코딩을 위한 개선된 BVP 후보 선정 방법)

  • Kim, Yu-Seon;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.17 no.5
    • /
    • pp.1-7
    • /
    • 2017
  • Joint Collaborative Team on Video Coding (JCT-VC) of ISO/IEC MPEG and ITU-T developed the HEVC Screen Content Coding (HEVC SCC) standard as the HEVC extension for the screen content video coding. The Intra Block Copy (IBC) is the most effective tool adopted in HEVC SCC and predicts current block from already reconstructed neighboring blocks in the same picture. To reduce the amount of data in BV (Block Vector) to be transmitted, a BV predictor (BVP) is used to generate the BV differences in the IBC BV coding. In this paper, we analyze the current BV prediction process using HEVC reference software SCM-2.0 and SCM-4.0. Based on the analysis results, we propose an improved BVP candidate selection algorithm by adding a search process for adjacent BVs in addition to the existing spatial BVP candidates. Experimental results show that the BD-rate reduction of our proposed improvements ranges from 0.2% to 1%.

Quantization Noise Reduction in Block-Coded Video Using the Characteristics of Block Boundary Area (블록 경계 영역 특성을 이용한 블록 부호화 영상에서의 양자화 잡음 제거)

  • Kwon Kee-Koo;Yang Man-Seok;Ma Jin-Suk;Im Sung-Ho;Lim Dong-Sun
    • The KIPS Transactions:PartB
    • /
    • v.12B no.3 s.99
    • /
    • pp.223-232
    • /
    • 2005
  • In this paper, we propose a novel post-filtering algorithm with low computational complexity that improves the visual quality of decoded images using block boundary classification and simple adaptive filter (SAF). At first, each block boundary is classified into smooth or complex sub-region. And for smooth-smooth sub-regions, the existence of blocking artifacts is determined using blocky strength. And simple adaptive filtering is processed in each block boundary area. The proposed method processes adaptively, that is, a nonlinear 1-D 8-tap filter is applied to smooth-smooth sub-regions with blocking artifacts, and for smooth-complex or complex-smooth sub-regions, a nonlinear 1-D variant filter is applied to block boundary pixels so as to reduce the blocking and ringing artifacts. And for complex-complex sub-regions, a nonlinear 1-D 2-tap filter is only applied to adjust two block boundary pixels so as to preserve the image details. Experimental results show that the proposed algorithm produced better results than those of conventional algorithms both subjective and objective viewpoints.

A VRF-based Hashgraph Scheme for Next Generation Blockchains (차세대 블록체인을 위한 VRF 기반의 해시그래프 기법)

  • Kim, Min-Seop;Kang, Jin-Yeong;Joe, In-Whee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.05a
    • /
    • pp.52-55
    • /
    • 2019
  • 최근 여러 블록체인 플랫폼에서 잇따라 51% 공격에 대한 소식이 들려 옴에 따라 새로운 블록체인의 필요성이 부각되고 있다. 그중 Hashgraph 는 기존의 블록체인과 다르게 블록단위가 아닌 이벤트 즉, 블록에 기록되는 트랜잭션 그 자체로 체인이 구성되는 메커니즘을 가지고 있기 때문에 차세대 블록체인으로 대두되고 있다. 그러나 트랜잭션 단위로 Hash 또는 Hash 검증을 수행하기 때문에 연산 량이 기하급수적으로 늘어나며, 검증 또는 합의에 소요되는 시간이 상당하다. 본 논문에서는 이를 해소하기 위해 Verifiable Random Function 을 이용하여, Hash 에 대한 검증 절차와 연산 량을 감소하여 최종적으로 합의에 소요되는 시간을 단축하는 방법에 대해 제시한다.

블록암호 기반 랜섬웨어에 대한 분석 사례 동향

  • Kim, Jun-Sub
    • Review of KIISC
    • /
    • v.32 no.3
    • /
    • pp.41-47
    • /
    • 2022
  • 랜섬웨어는 2005년부터 알려지면서 지금까지도 전 세계적으로 큰 피해를 입히며, 사회적으로 심각한 문제를 야기하고 있다. 또한, 랜섬웨어 공격 그룹은 개인보다는 금전적 이익을 크게 얻을 수 있는 기업들을 주로 공격하고 있으며, 이에 대응하기 위해 각 국에서는 랜섬웨어에 대한 대응하는 방법과 정보를 제공하고 있다. 따라서 본 고에서는 많은 비중을 차지하고 있는 블록암호 기반 랜섬웨어에 대한 분석 사례 동향을 살펴보고자 한다.

A Floorplan Technique Based on CBL using Contour map (CBL에 기반한 Contour map을 이용한 플로플랜 기법)

  • Oh, Eun-Kyung;Hur, Sung-Woo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.234-237
    • /
    • 2009
  • CBL[1](Corner Block List)에 기반한 Non-Slicing 플로 플랜 알고리즘은 빈 공간이 없는 Non-Slicing 플로플랜만 나타낼 수 있다. 본 논문에서는 CBL 단점을 보완하고 실제 블록의 크기를 이용하여 최적의 위치에 블록을 배치 하기 위해 contour map을 이용할 것을 제시한다. 본 알고리즘은 배치시 면적을 최소화 하는 방법을 제시하므로 CBL의 단점을 해결하고 더불어 최적해를 찾기 위한 실행 시간을 단축 시키는 효과를 기대할 수 있다.

Image Retrieving System Using Variable Block DCT (가변 블록 DCT를 이용한 영상 검색 시스템)

  • Kim, Dong-Woo;Seo, Eun-Ju;Jang, Un-Dong;Han, Jea-Hyeck;Ahn, Jae-Hyeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04b
    • /
    • pp.847-850
    • /
    • 2001
  • 영상과 같은 다양하고 복잡한 데이터 검색은 기존의 키워드를 이용한 검색이 아닌 내용 기반 검색 방법이 요구된다. 본문은 JPEG/MPEG 과 같은 영상 압축 기법에서 사용되는 DCT 변환 부호화를 이용하여 각 블록의 평균인 DC 성분을 얻어 이 정보를 이용하여 영상을 검색하는 방법을 제시한다. 기존의 방법은 단순히 DCT 전체 성분을 이용하는 방법으로, 영상 전체의 DCT 정보를 처리하여야 하므로 시간과 메모리의 낭비가 있을 수 있다. 본문에서는 이러한 처리시간과 메모리의 낭비를 막기 위해 DC 성분만을 이용하여 영상 검색을 하며, 영상이 실제로 있는 부분에서는 블록의 크기를 가변적으로 변경하여 검색의 오류를 줄일 수 있다. 또한 검색을 전체 영상에 대한 빠른 1 차 검색과 동일 패턴을 가진 영상의 2 차 세부 검색으로 나누어 실행함으로써 보다 빠른 검색을 할 수 있다. 한편, 겹쳐진 영상에 대해서도 검색이 가능하다.

  • PDF

Saliency-based Backlight Regulation Method in LCD Display (중요객체 검출에 기반 한 LCD 디플레이의 백라이트 조정 방법)

  • Park, Jae Sung;Hwang, Insung;Cho, Nam Ik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.07a
    • /
    • pp.460-463
    • /
    • 2015
  • 본 논문에서는 인간의 시각 인지 특성 중 하나인 돌출영역(saliency region) 응시 특성을 고려한 LCD 디스플레이의 백라이트 제어 방법을 제안한다. 제안된 방법은 입력 영상의 화소 분포를 분석하고 주된 응시 영역 검출 결과를 가중치 함수로 이용하여 영역별로 분할된 영상의 블록에 대응하는 백라이트를 증폭 혹은 감소시킨다. 소비전력의 증가 없는 백라이트 블록별 증폭 기법 구현을 위하여 백라이트 증폭 총량은 백라이트 감소 총량으로 제한하고 블록 별로 증폭 양 결정을 위하여 MPEG2 TM-5 Rate Control 모델을 도입하여 적응적 백라이트 레벨 결정 방식을 적용하였다. 백라이트 증폭 시뮬레이션 결과를 바탕으로 제안된 방법이 소비전력 증가 없이 인간 시각이 주로 응시하는 돌출 영역의 화질을 개선함을 보였다.

  • PDF