• 제목/요약/키워드: Half-pixel

검색결과 68건 처리시간 0.029초

정 화소 움직임 벡터와 반 화소 움직임 벡터의 상관성을 이용한 빠른 반 화소 움직임 추정 기법 (A Fast Half Pixel Motion Estimation Method based on the Correlations between Integer pixel MVs and Half pixel MVs)

  • 윤효순;이귀상
    • 정보처리학회논문지B
    • /
    • 제12B권2호
    • /
    • pp.131-136
    • /
    • 2005
  • 동영상 데이터를 실시간으로 전송하기 위해서는 데이터의 압축이 필수적인데, 이때 움직임 추정 기법을 사용하여 동영상내에 존재하는 중복된 데이터를 제거함으로써 데이터를 압축한다. 일반적으로, 움직임 추정 기법은 정 화소 움직임 벡터 추정과 반 화소 움직임 벡터 추정으로 이루어져 있는데, 블록 정합 기법을 사용하는 정 화소 움직임 벡터 추정을 위하여 많은 기법들이 제안되어 정 화소 움직임 추정에 소요되는 계산량을 줄였지만, 반 화소 보간과 블록 정합 기법을 사용하는 반 화소 움직임 벡터 추정을 위해서 그렇지 않다. 본 논문에서는 많은 계산량을 필요로 하는 반 화소 움직임 추정을 위한 기법을 제안하였는데, 제안된 기법은 정 화소와 반 화소 사이에 존재하는 움직임 벡터들의 상관성을 이용하였다. 실험을 통하여, 제안된 기법과 일반적으로 반 화소 움직임 추정에 사용되는 기법을 비교하였을 경우, 제안된 기법은 움직임 보상 예측된 화질면에 있어서 약 $0.07\~0.69(dB)$정도 저하되었지만, 탄 화소 움직임 벡터 추정의 속도면에 있어서 약 $2.5\~80$배 이상 높은 성능 향상을 보였다.

H.264 동영상 압축을 위한 낮은 복잡도를 갖는 부 화소 단위에서의 움직임 추정 (Sub-pixel Motion Estimation Algorithm with Low Computation Complexity for H.264 Video Compression)

  • 이윤화;신현철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.639-642
    • /
    • 2005
  • Motion Estimation(ME) is an important part of video compression, because it requires a large amount of computation. Half-pixel and quarter-pixel motion estimation allows high video compression rates but it also has high computation complexity. In this paper we suggest a new and efficient motion estimation algorithm for half-pixel and quarter-pixel motion estimation using SAD values. In the method, an integer-pixel motion vector is found and then only three neighboring points of the integer-pixel motion vector is evaluated to find the half-pixel motion vector. The quarter-pixel motion vector is also found by using a similar method. Experimental results of our method shows 20% reduction in computation time, when compared with those of a conventional method, while producing same quality motion vectors.

  • PDF

DCT 기반 MPEG-2/H.264 변환을 위한 1/2 화소 보정 (Half-Pixel Correction for MPEG-2/H.264 Transcoding)

  • 권순영;이주경;정기동
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권10호
    • /
    • pp.956-962
    • /
    • 2005
  • 최신 동영상 압축 표준인 H.264는 압축 효율을 높이기 위해 기존의 표준과는 다른 1/2 화소 생성 방법을 사용한다. 그러므로 기존의 동영상 압축표준으로 압축된 비트열을 DCT 상에서 H.264로 트랜스코딩(transcoding)하기 위해서는 추가적인 보정 작업이 필요하다 본 논문에서는 MPEG-2로 압축된 비트열을 DCT 상에서 H.264로 트랜스코딩 할 때 두 표준 간 1/2 화소 값의 차이를 보정하는 기법을 제안한다. 제안된 1/2 화소 보정 기법에서는 DCT 상태의 참조 프레임을 이용하여 두 표준 간의 차이 값을 구하여 입력으로 들어온 블록의 값에 더하여 보정한다. 픽셀 기반에서 보정하는 기법과 성능을 비교한 결과 제안하는 기법이 화질 면에서 우수하였다.

H.264 동영상 압축을 위한 부 화소 단위에서의 고속 움직임 추정 방법 (A Fast Sub-pixel Motion Estimation Method for H.264 Video Compression)

  • 이윤화;최명훈;신현철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권4호
    • /
    • pp.411-417
    • /
    • 2006
  • 움직임 추정은 H.264의 비디오 코딩 과정에서 가장 많은 연산량을 차지하는 중요한 처리과정이다. 움직임 추정 과정에서 정수배 화소 단위에서의 탐색에 비하여, 1/2 화소 (half-pixel)와 1/4 화소(quarter-pixel) 단위까지의 움직임 추정은 영상압축률을 높일 수 있지만, 계산의 복잡도가 늘어나는 문제가 있다. 본 논문에서는 각 블록간의 절대 오차 값인 SAD (Sum of Absolute Difference)가 최소 점을 기준으로 포물선 모양의 분포를 나타내는 특성 및 1/2 단위와 1/4 단위의 화소 보간 특성을 이용하여 움직임 추정 과정에서 탐색 점을 줄임으로써 처리속도를 증가시키고, 계산의 복잡도를 줄이는 알고리듬을 제안하였다. 제안한 방법에서는, 정수 화소 단위에서의 가장 작은 SAD를 갖는 점을 기준으로 주위 8점 가운데 두 번째로 SAD가 작은 점을 찾아 해당 방향으로 1/2 화소 단위의 움직임 추정을 행하였고, 1/4 화소 단위에서도 1/2 화소단위에서 두 번째로 SAD가 작은 점 방향으로 움직임 추정을 실행하였다. 그 결과 기존 알고리듬에 비해 비교적 화질에 변화가 없고, 인코더 처리과정 에서 약 20%의 빠른 속도로 처리하는 결과를 보였다.

움직임벡터의 상관성을 이용한 반화소단위 움직임 추정 기법 (Half-pixel Accuracy Motion Estimation Using the Correlation of Motion Vectors)

  • 이법기;이경환;최정현;김덕규
    • 전자공학회논문지S
    • /
    • 제35S권6호
    • /
    • pp.119-126
    • /
    • 1998
  • 본 논문에서는 인접블럭의 화소단위 움직임벡터와 반화소단위 움직임벡터 사이의 통계적인 특성과 반화소단위 움직임벡터의 공간적 상관성을 이용하여 새로운 반화소단위 움직임벡터 추정 기법들을 제안하였다. 즉, 화소단위 움직임벡터가 같은 인접블럭과는 반화소단위 움직임벡터도 같을 확률이 높다는 사실과 반화소위치들 간에도 서로 인접된 반화소위치간에는 높은 상관성을 지니고 있음을 실험을 통해 확인할 수 있었다. 이러한 성질을 이용한 제안한 방법들은 모의실험 결과 기존의 방법에 비해 아주 미약한 PSNR감소를 보이는 대신 비트 율 및 계산량을 효과적으로 줄일 수 있음을 보여주었다.

  • PDF

반화소 단위 움직임 추정 및 움직임 벡터의 특성을 이용한 선별적인 계층적 움직임 추정 (Selective Multiresolution Motion Estimation Using Half-pixel Accuracy and Characteristics of Motion Vectors)

  • 권성근
    • 한국통신학회논문지
    • /
    • 제25권10B호
    • /
    • pp.1813-1820
    • /
    • 2000
  • In this paper we proposed an efficient multiresolution motion estimation(MRME) algorithm using half-pixel accuracy motion estimation (HPAME) and characteristics of motion vectors in the baseband. Conventional MRME method needs exact motion vectors in the baseband because those are used as initial motion vectors in higher frequency subbands. Therefore the proposed method uses HPAME to estimate the motion vectors exactly in the baseband. Based on the characteristics of these motion vectors the motion vectors in the higher frequency subbands are selectively estimatied. That is motion vectors in the higher frequency subbands are estimated only for the blocks which have the half-pixel accuracy motion vectors in the baseband. In the proposed method by using HPAME in the baseband and selective motion estimation in the higher frequency subbands we can obtain reconstructed image with the similar quality with the conventional method though we reduce the computational complexity and the bit rate considerably.

  • PDF

MOTION ESTIMATION METHOD BY EMPLOYING A STOCHASTIC SAMPLING TECHNIQUE

  • Seok, Jinwuk;Mah, Pyeong-Soo;Son, Yongki
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(하)
    • /
    • pp.1006-1009
    • /
    • 2003
  • In a motion estimation method for use in encoding a moving picture, a full-pixel motion vector is estimated by stochastically sampling a pixel to be processed in a predetermined-sized block of a previous frame or a next frame as a reference frame for each of a plurality of equal-sized blocks in a current frame. Then, a half-pixel motion vector is estimated based on the full-pixel motion vector. Accordingly, both the calculation amount and the calculation time required for the motion estimation are effectively reduced. Further, it can be prevented that the hardware becomes complicated. .

  • PDF

대각선형 지역적 이진패턴을 이용한 성별 분류 방법에 대한 연구 (A Study on Gender Classification Based on Diagonal Local Binary Patterns)

  • 최영규;이영무
    • 반도체디스플레이기술학회지
    • /
    • 제8권3호
    • /
    • pp.39-44
    • /
    • 2009
  • Local Binary Pattern (LBP) is becoming a popular tool for various machine vision applications such as face recognition, classification and background subtraction. In this paper, we propose a new extension of LBP, called the Diagonal LBP (DLBP), to handle the image-based gender classification problem arise in interactive display systems. Instead of comparing neighbor pixels with the center pixel, DLBP generates codes by comparing a neighbor pixel with the diagonal pixel (the neighbor pixel in the opposite side). It can reduce by half the code length of LBP and consequently, can improve the computation complexity. The Support Vector Machine is utilized as the gender classifier, and the texture profile based on DLBP is adopted as the feature vector. Experimental results revealed that our approach based on the diagonal LPB is very efficient and can be utilized in various real-time pattern classification applications.

  • PDF

OCT 기반 H.264 transcoder를 위한 half-pixel 보정 기법 (Half-Pixel Correction for H.264 Transcoding in the OCT domain)

  • 권순영;임성렬;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.364-366
    • /
    • 2005
  • 최신 동영상 압축 표준인 H.264는 압축 효율을 높이기 위해 기존의 표준과는 다른 1/2 화소 생성 방법을 사용한다. 그러므로 기존의 동영상 압축표준으로 압축된 비트열을 DCT 상에서 H.264로 트랜스코딩(transcoding)하기 위해서는 추가적인 보정 작업이 필요하다. 본 논문에서는 MPEG-2로 압축된 비트열을 DCT 상에서 H.264로 트랜스코딩 할 때 두 표준 간 1/2 화소 값의 차이를 보정하는 기법을 제안한다. 제안된 1/2 화소 보정 기법에서는 DCT 상태의 창조 프레임을 이용하여 두 표준 간의 차이 값을 구하여 입력으로 들어온 블록의 값에 더하여 보정한다. 픽셀 기반에서 보정하는 기법과 성능을 비교한 결과 제안하는 기법이 화질 면에서 우수하며 움직임이 빠른 비디오의 경우 계산량이 높아지는 것으로 나타났다.

  • PDF

Two domain TN structure with stable TN boundaries

  • Hong, Hyung-Ki;Kim, Gi-Hong;Lee, Won-Ho;Ham, Mi-Suk;Shin, Hyun-Ho
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2002년도 International Meeting on Information Display
    • /
    • pp.456-458
    • /
    • 2002
  • On the half area of a pixel, pretilt angle was decreased by UV radiation and two domain TN was induced by the pretilt difference. In this structure, ITO slit was made inside pixel electrode on the TFT substrate to stabilize domain boundaries. The result shows that this structure is more resistant to outside stress and unwanted domain deformation is prevented.

  • PDF