• 제목/요약/키워드: overlapped block

검색결과 81건 처리시간 0.021초

Reduction of Block Overlap in Motion Estimation

  • Cho, Seongsoo;Shrestha, Bhanu;Lee, Jongsup
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제6권2호
    • /
    • pp.10-12
    • /
    • 2014
  • This work is based on the motion estimation to handle the ill-posed nature. The algorithm used in this study that performs the motion estimation for overlapped block is used to calculate with using pixel of neighborhood block with higher correlation and present block by considering the correlation level of neighborhood block. The proposed method shows in a significant improvement in the quality of the mothion field when comparing the conventional methods.

Lapped Transform을 이용한 효율적인 분산 동영상 부호화 시스템 및 성능해석 (Efficient Distributed Video Coding System and Performance Analysis Using Lapped Transform)

  • 강수경;이창우
    • 한국통신학회논문지
    • /
    • 제36권9C호
    • /
    • pp.564-572
    • /
    • 2011
  • 동영상 신호의 각 프레임 간의 상관성을 복호기에서 이용하여 부호기의 복잡도를 줄이는 분산 동영상 부호화(distributed video coding : DVC) 시스템이 제안되었다. DVC 시스템에서는 부호기에서 블록 단위의 움직임 추정 및 보상을 수행하지 않기 때문에 블록 단위의 변환기법인 DCT(discrete cosine transform)를 대신해서 부호화 이득이 큰 중첩된 블록 단위의 변환인 lapped transform의 적용이 가능하다. 본 논문에서는 lapped transform을 사용한 효율적인 DVC 시스템을 제안한다. 제안하는 시스템의 성능을 높이기 위하여 복호기에서 중첩된 블록을 사용하는 OBMCI(overlapped block motion compensated interpolation)을 사용하여 부가 정보를 생성하고 적절한 상관잡음 모델링을 사용하여 전체 부호화 성능을 향상시킨다. 표준 동영상을 사용하여 모의 실험을 하고 제안하는 시스템의 성능을 기존의 DVC 부호화 시스템과 비교한 결과 우수한 PSNR 성능과 저전송률에서 블록 현상이 크게 감소하는 것을 확인하였다.

데이터 재사용을 이용한 프랙탈 영상압축을 위한 효율적인 일차원 VLSI 어레이 (Efficient One-dimensional VLSI array using the Data reuse for Fractal Image Compression)

  • 이희진;이수진;우종호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.265-268
    • /
    • 2001
  • 본 논문에서는 프랙탈 영상압축 알고리즘의 고속처리를 위한 효율적인 일차원 VLSI 어레이를 설계한다 프랙탈 영상압축 알고리즘은 영상을 정의역블럭과 치역블럭을 나누고, 블럭간의 자기유사성을 비교하여 데이터를 압축시킨다. 이때 정의역블럭은 치역블럭의 두배크기로 인접한 정의역블럭과 50% 중첩시켜 분할한다. 인접한 두 정의역 블럭의 픽셀들이 중첩되므로, 이 픽셀들을 재사용하여 데이터의 입력수를 줄이고 처리속도를 향상시킬수 있다. 이 결과 최소한의 레지스터와 MUX, DEMUX의 추가만으로 약 25%의 처리속도 향상을 얻을 수 있다.

  • PDF

분할 블록 OBMC와 개선된 적응 가중 중간값 필터를 이용한 프레임률 증가 기법 (Frame Rate Up Conversion Method using Partition Block OBMC and Improved Adaptively Weighted Vector Median)

  • 김근태;고윤호
    • 한국산업정보학회논문지
    • /
    • 제24권1호
    • /
    • pp.1-12
    • /
    • 2019
  • 본 논문에서는 영상의 프레임률을 증가시키기 위한 새로운 움직임 벡터 평활화 기법과 움직임 보상 기법에 대해 제안한다. 제안하는 움직임 벡터 평활화 방법은 적응적 가중 벡터 중간값 필터를 사용하는 기존 방법의 한계를 극복하기 위해 정확도를 반영하여 가중치를 개선함으로써 잘못된 움직임 평활화를 줄인다. 또한 기존 움직임 보상 기법인 OBMC로 보간된 영상의 화질을 향상시키기 위해 원래의 블록을 4등분하여 등분된 각 블록을 기준으로 움직임 벡터를 재추정하고 이를 통해 보간 프레임을 생성하는 방법을 제안하다. 모의실험 결과는 제안된 방법이 객관적 측면과 주관적 측면에서 기존 기법에 비해 우수한 화질을 제공할 수 있음을 보인다.

서브블록 히스토그램 등화기법을 이용한 개선된 콘트래스트 강화 알고리즘 (An Advanced Contrast Enhancement Using Partially Overlapped Sub-Block Histogram Equalization)

  • 김정연;김이섭;황승호
    • 전자공학회논문지S
    • /
    • 제36S권12호
    • /
    • pp.58-66
    • /
    • 1999
  • 본 논문에서는 영상의 콘트래스트 (이하 대비)를 높이기 위한 개선된 히스토그램 등화 기법을 제안한다. 기존의 글로벌 히스토그램 등화 기법은 간단하나 영상의 각 부분에 맞는 충분한 대비를 얻을 수 없다. 이를 해결하기 위한 블록 중첩 서브블록 히스토그램 등화 기법은, 높은 대비를 얻을 수 있으나 그 계산량이 엄청나다는 단점이 있다. 본 논문에서는 두 방법의 장점을 모두 얻기 위한 부분 중첩 서브블록 히스토그램 등화기법(Partially Overlapped Sub-block Histogram Equalization : POSHE)을 제안한다. 이 방법에서는 서브블록들의 히스토그램 등화 함수를 저역 통과 필터 형태의 마스크를 이용하여 얻음으로써 그 계산량을 블록 중첩 서브블록 히스토그램 등화에 비해 크게 줄여서 훨씬 빠른 시간에 블록 중첩 서브블록 히스토그램 등화 기법과 비슷한 정도의 높은 대비를 얻을 수 있게 되었다.

  • PDF

Characterization of Poly(ethylene oxide)-b-Poly(L-lactide) Block Copolymer by Matrix-Assisted Laser Desorption/Ionization Time-of-Flight Mass Spectrometry

  • Jeongmin Hong;Donghyun Cho;Taihyun Chang;Shim, Woo-Sun;Lee, Doo-Sung
    • Macromolecular Research
    • /
    • 제11권5호
    • /
    • pp.341-346
    • /
    • 2003
  • A poly(ethylene oxide)-b-poly(L-lactide) diblock copolymer (PEO-b-PLLA) is characterized by matrix-assisted laser desorption/ionization time-of-flight mass spectrometry (MALDI-TOF MS) and a block length distribution map is constructed. Although the MALDI- TOF mass spectrum of PEO-b-PLLA is very complicated, most of the polymer species were identified by isolating the overlapped isotope patterns and by fitting the overlapped peaks to the Schulz-Zimm distribution function. Reconstructed MALDI-TOF MS spectrum was nearly identical to the measured spectrum and this method shows its potential to be developed as an easy and fast analysis method of low molecular weight block copolymers.

A Fast Normalized Cross Correlation-Based Block Matching Algorithm Using Multilevel Cauchy-Schwartz Inequality

  • Song, Byung-Cheol
    • ETRI Journal
    • /
    • 제33권3호
    • /
    • pp.401-406
    • /
    • 2011
  • This paper presents a fast block-matching algorithm based on the normalized cross-correlation, where the elimination order is determined based on the gradient magnitudes of subblocks in the current macroblock. Multilevel Cauchy-Schwartz inequality is derived to skip unnecessary block-matching calculations in the proposed algorithm. Also, additional complexity reduction is achieved re-using the normalized cross correlation values for the spatially neighboring macroblock because the search areas of adjacent macroblocks are overlapped. Simulation results show that the proposed algorithm can improve the speed-up ratio up to about 3 times in comparison with the existing algorithm.

개선된 중첩 블록기반 움직임 추정 알고리즘 (Modified Overlapped Block-based Motion Estimation Algorithm)

  • 곽통일;김범용;윤종호;조화현;최명렬
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.271-272
    • /
    • 2007
  • In this paper, we propose a modified overlapped block-based motion estimation(MOBME) algorithm for a frame rate up conversion. The proposed method performs motion estimation based on the OBME and FSME. The proposed method shows better performance in estimating the true motion than the conventional method.

  • PDF

A Context-based Fast Encoding Quad Tree Plus Binary Tree (QTBT) Block Structure Partition

  • Marzuki, Ismail;Choi, Hansol;Sim, Donggyu
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.175-177
    • /
    • 2018
  • This paper proposes an algorithm to speed up block structure partition of quad tree plus binary tree (QTBT) in Joint Exploration Test Model (JEM) encoder. The proposed fast encoding of QTBT block partition employs three spatially neighbor coded blocks, such as left, top-left, and top of current block, to early terminate QTBT block structure pruning. The propose algorithm is organized based on statistical similarity of those spatially neighboring blocks, such as block depths and coded block types, which are coded with overlapped block motion compensation (OBMC) and adaptive multi transform (AMT). The experimental results demonstrate about 30% encoding time reduction with 1.3% BD-rate loss on average compared to the anchor JEM-7.1 software under random access configuration.

  • PDF

A Systolic Array for High-Speed Computing of Full Search Block Matching Algorithm

  • Jung, Soon-Ho;Woo, Chong-Ho
    • 한국멀티미디어학회논문지
    • /
    • 제14권10호
    • /
    • pp.1275-1286
    • /
    • 2011
  • This paper proposes a high speed systolic array architecture for full search block matching algorithm (FBMA). The pixels of the search area for a reference block are input only one time to find the matched candidate block and reused to compute the sum of absolute difference (SAD) for the adjacent candidate blocks. Each row of designed 2-dimensional systolic array compares the reference block with the adjacent blocks of the same row in search area. The lower rows of the designed array get the pixels from the upper row and compute the SAD with reusing the overlapped pixels of the candidate blocks within same column of the search area. This designed array has no data broadcasting and global paths. The comparison with existing architectures shows that this array is superior in terms of throughput through it requires a little more hardware.