• Title/Summary/Keyword: 인접 블록

Search Result 243, Processing Time 0.02 seconds

Adaptive Motion Estimation Algorithm UsingTemporal Continuity of Motion (움직임의 시간적 연속성을 이용한 적응적 움직임 추정 알고리즘)

  • Choi, Jung-Hyun;Lee, Kyeong-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.8
    • /
    • pp.1025-1034
    • /
    • 2004
  • This paper proposes an adaptive motion estimation algorithm using the temporal continuity of motion. We set up a squared global search region (GSR), which basically corresponds to the search region of FSA, and non-squared adaptive local search regions (LSRs), the positions for which are predicted by the motion vectors of the temporal neighbor blocks, are constructed in the GSR. The previous frame blocks that possibly have effects on the current block are to be the temporal neighbor blocks. Because motion estimation is only performed in the areas made by LSRs, we can estimate motion more correctly and reduce processing time. Experimental results show that the proposed method can enhance visual qualities with significant reductions of complexity by reducing search regions, when compared to the conventional methods.

  • PDF

Fast Integer-Pel Motion Estimation Based on Statistical Property for H.264/AVC (H.264/AVC를 위한 통계 특성 기반 정수 화소 단위 고속 움직임 예측 기법)

  • Noh, Jin-Young;Hong, Min-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.8A
    • /
    • pp.669-678
    • /
    • 2012
  • In this paper, we propose an efficient fast integer-pel motion estimation for H.264/AVC using local statistics of local motion vectors. Using neighboring motion vectors, we define a new statistical property that is used to determine a mode of motion search range of current block. In addition, an adaptive motion search range compensated method that is based on cumulative statistics of previous coded blocks is addressed to solve the problem of the statistical motion search range decision method. Experimental results show that proposed algorithm has the capability to reduce the computational cost over the other methods.

Reconstruction of 3D Ultrasound Image from Freehand Scanned Frames Using Lateral Correlation Functions (측면거리 상관함수를 이용한 수동주사 초음파 영상 프레임들로부터의 3차원 영상 재구성)

  • 이준호;김남철;김상현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.8B
    • /
    • pp.1152-1160
    • /
    • 2001
  • 본 논문에서는 수동주사로 얻은 2차원 연속 프레임으로 3차원 초음파 영상 재구성을 위한 연속 프레임의 프레임간 거리 추정 방법을 제안하였다. 수동주사로 얻은 연속 프레임은 프레임간 거리가 불균일하기 때문에 이를 그대로 3차원 영상으로 재구성하면 실제 인체 장기의 형태와 다른 영상을 얻게 된다. 제안한 알고리듬에서는 연속 프레임의 프레임간 거리를 추정하기 위하여 매 프레임의 블록별 측면거리 상관함수를 얻고, 측면거리 상관함수들이 프로브의 진행축과 초음파 센서의 배열축이 이루는 평면상에서 등방성을 가진다는 가정 하에 인접 프레임 내의 각 블록간의 프레임간 거리를 추정하였다. 인접 프레임간 추정거리는 프레임 내에서 블록단위로 추정된 프레임간 거리를 평균하여 얻었다. 실험 결과, 제안한 알고리듬의 프레임간 추정거리 곡선은 기준 진행거리 상관함수를 이용한 방법의 추정거리 곡선에 비해서 실제 프레임간 거리 곡선에 가까웠고, SNR 비교에서 제안한 방법이 기존의 방법에 비해 좋은 결과를 보였다. 그리고, 기존의 알고리듬에 비해 제안한 알고리듬으로 재구성한 3차원 영상이 원영상에 더 흡사한 것을 볼 수 있었다.

  • PDF

A Fast Variable Block-size Motion Estimation by Using Hexagon-based Search (HEXBS를 적용한 고속 가변 블록 움직임 예측)

  • 이규호;이귀상
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.141-144
    • /
    • 2003
  • 가장 최근의 동영상 압축 표준인 H.264는 매크로블록의 최적 모드를 결정하기 위하여 총 7가지 모드를 사용하여 움직임 예측을 수행하기 때문에 부호화 효율과 수행 성능 면에서 기존의 방식에 비해 좋은 결과를 보이지만, 움직임 예측 과정에서 많은 계산 시간을 필요로 한다는 것이 커다란 단점으로 지적되고 있다. 따라서, 본 논문에서는 H.264에서 가변 블륵 단위의 움직임 예측 시 인접한 블록과의 상관성을 분석하여 다음 움직임 예측 모드의 사용 여부를 결정하는 블록 병합 알고리즘을 HEXBS(Hexagon-based Search) 고속 움직임 탐색 알고리즘에 적용하여 움직임 예측 시간을 효율적으로 절약하는 방법을 제안한다.

  • PDF

A Modified Diamond Zonal Search Algorithm for Fast Block-Matching (고속 블록정합을 위한 수정된 다이아몬드 지역탐색 알고리즘)

  • 곽성근;위영철;김하진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.886-888
    • /
    • 2004
  • 본 논문에서는 현재 프레임 블록의 인접 블록으로부터 예측된 움직임 정보를 구하여, 이를 탐색 원점으로 하여 한 방향으로 진행하는 수정된 다이아몬드 지역 레이더 패턴으로 블록정합을 수행하는 수정된 다이아몬드 지역탐색 알고리즘을 제안한다. 실험 결과 제안된 방식은 기존의 방식들에 비해 PSNR 간에 있어서 평균적으로 0.02~0.37(㏈) 개선되고 속도면에서 우수한 결과를 나타내었다. 또한 기존의 다이아몬드 지역탐색 알고리즘보다 탐색 속도면에서 14~24%의 성능향상을 보이면서 화질면에서는 거의 근접하게 나타났다. 제안된 방식은 정량적인 결과뿐만 아니라 부호화후 복호화한 영상의 화질에 있어서도 다른 고속 탐색 알고리즘보다 월등히 우수한 화질을 제공한다.

Postprocessing Method for Quantization Noise Reduction Using Block Classification and Adaptive Filtering (블록 분류와 적응적 필터링을 이용한 후처리에서의 양자화 잡음 제거 방법)

  • Lee, Seok Hwan;Lee, Jong Won
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.118-118
    • /
    • 2001
  • 본 논문에서는 블록 분류와 적응적 필터링을 이용하여 블록 기반 부호화에서의 양자화 잡음을 제거하는 후처리 방법을 제안하였다. 제안한 방법에서는 블록 분류, 적응적인 블록 간 필터링, 및 블록 내 필터링의 단계로 이루어진다. 먼저, 각 블록을 8x8 DCT 계수 분포에 따라 7개의 클래스로 분류하고, 인접한 두 클래스 정보에 따라 적응적인 블록 간 필터링을 수행한다. 그리고 에지 블록으로 분류된 블록에 대하여 에지맵을 이용한 블록 내 필터링을 수행한다. 실험결과로부터 제안한 방법이 기존의 방법에 비하여 객관적 화질 측면에서는 유사하지만, 주관적 화질 측면에서 보다 우수함을 확인하였다.

Performance Analysis of the Pre-Whitening Matched Filter in Shallow Water Environment (천해환경에서 선-백색화 정합필터의 성능 분석)

  • Yu, Seog-Kun;Kim, Jeong-Goo;Joo, Eon-Kyeong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.12
    • /
    • pp.152-158
    • /
    • 2008
  • In shallow water environment, the detection performance of an active sonar using matched filter with LFM(linear frequency modulation) pulse can be seriously degraded by reverberation which is considered as non-white noise. To reduce the effect of reverberation, a whitening filter preceding the matched fitter, is usually adopted. In the conventional pre-whitening filter, it is assumed that local stationarity is preserved between detection block and its right ahead block. And then by using the characteristics of the reverberation of preceding block, the reverberation of detection block is estimated and whitened. According to the environment of shallow water, the stationarity of reverberation may be preserved for more blocks. In this case, the reverberation of the detection block can be estimated more accurately if more blocks are used. In this paper, the real reverberation signal which is obtained from shallow sea is analyzed and its proper region of estimation block is examined. And the performance of pre-whitening matched filter is compared and analyzed according to the region of estimation block.

An Active Block Matching Algorithm by Adapts Search Area and Weights of Features Dynamically (탐색 영역과 특징의 가중치를 동적으로 조절하는 활동적 블록 정합 알고리듬)

  • Jang, Seok-Woo;Choe, Hyeong-Il
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.12
    • /
    • pp.1193-1201
    • /
    • 2000
  • 본 논문에서는 탐색 영역과 특징의 가중치를 동적으로 조절하여 블록 단위의 움직임 벡터를 추출하는 활동적 블록 정합 알고리듬을 제안한다. 본 논문에서 제안하는 알고리듬은 탐색 영역의 중심 위치를 결정하기 위해 시간에 따른 블록의 동작 변화는 작다고 가정한다. 그리고 탐색 영역의 크기는 공간적으로 인접한 블록들의 신뢰도에 따라 조절된다. 또한 본 논문에서 제안하는 알고리듬은 다중 특징을 사용하는 블록 정합 알고리듬으로 블록 정합 시 특징의 기여 정도를 나타내는 가중치를 블록 안에서 각 특징이 가지는 구분력에 따라 자동으로 설정하는 정합 유사 함수를 사용한다. 실험 결과는 본 논문에서 제안한 블록 정합 알고리듬이 기존의 알고리듬 보다 정확하게 움직임 벡터를 추출함을 보여준다.

  • PDF

Rate Distortion Improved Mode Decision Method for H.264 Intra Coding (H.264 인트라 프레임의 Rate Distortion 성능 향상을 위한 모드 결정 기법)

  • You, Jong-Min;Choi, Chang-Ryuol;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.8C
    • /
    • pp.591-597
    • /
    • 2008
  • In this paper, we present a improved rate distortion optimization (RDO) for H.264 intra coding. By using new mode decision criteria pass for $I4{\times}4$ in company with the original RDO, the proposed method can achieve the better coding efficiency comparing with the original RDO. Our experimental results show that the proposed algorithm can archive about $0.64{\sim}1.6578%$ bit rate decrease at the same PSNR and $0.049{\sim}0.101dB$ PSNR increase at the same bit rate.

Fast Motion Estimation Algorithm using Temporal Continuity of Motion Vector (움직임 벡터의 시간적 연속성을 이용한 고속 움직임 추정 알고리즘)

  • 이경환;류권열;최정현
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.7
    • /
    • pp.1121-1130
    • /
    • 2003
  • This paper proposes a new motion estimation algorithm using the temporal continuity of motion. We set up a wide global search region (GSR), which basically corresponds to the search region of FSA, and local search regions (LSRs), the positions for which are predicted by the motion vectors of the temporal neighbor blocks, are constructed in the GSR. The previous frame blocks that possibly have effects on the current block are to be the temporal neighbor blocks. Then Motion estimation is only performed in the areas made by LSRs. Experimental results show that the proposed method can maintain visual qualifies with significant reductions of complexity by reducing search regions, when compared to the conventional FSA.

  • PDF