• 제목/요약/키워드: Block Matching

검색결과 595건 처리시간 0.026초

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.

고속 블록 정합을 위한 새로운 블록 기반 경사 하강 탐색 알고리즘 (A New Block-based Gradient Descent Search Algorithm for a Fast Block Matching)

  • 곽성근
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권10호
    • /
    • pp.731-740
    • /
    • 2003
  • 움직임 추정은 연속한 비디오 프레임간의 시간적 상관성을 이용하여 동영상 내에 존재하는 중복된 데이터를 제거하기 때문에 동영상 부호화에 있어서 중요한 역할을 한다. 그리고 서로 다른 형태와 크기를 가지는 탐색 패턴과 움직임 벡터의 분포는 블록 정합 기법에서 탐색 속도와 화질을 좌우하는 중요한 요소이다. 본 논문에서는 작은 크로스 탐색 패턴과 블록 기반 경사 하강 탐색 패턴을 이용한 새로운 고속 블록 정합 알고리즘을 제안한다 이 방법은 작은 크로스 탐색 패턴을 이용하여 적은 탐색점으로 움직임이 적은 벡터를 우선 찾은 다음에 움직임이 큰 벡터에 대해서는 블록 기반 경사 하강 탐색 패턴을 이용하여 고속으로 움직임 벡터를 찾게 하였다. 실험결과, 제안된 알고리즘은 블록 기반 경사 하강 탐색 기법에 비하여 움직임 벡터 예측의 속도에 있어서 약 26-40% 이상의 높은 성능 향상을 보였다.

  • PDF

차순위 국부 정합점을 이용한 적응형 육각 탐색의 패턴 확장 방법 (A Method for Expanding the Adaptive Hexagonal Search Pattern Using the Second Local Matching Point)

  • 김명호;이형진;곽노윤
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 춘계 종합학술대회 논문집
    • /
    • pp.362-368
    • /
    • 2005
  • 본 논문은 고속 블록 정합 알고리즘에 관한 것으로, 적응형 육각 탐색에 있어서 차순위 국부 정합점을 이용하여 탐색 패턴을 확장하는 방법에 관한 것이다. 제안된 방법은 고속 움직임 추정의 국부 최소 문제를 경감하기 위해 적응형 육각 탐색의 최적 국부 정합점에 의해 형성된 기존의 탐색 패턴에 차순위 국부 정합점을 중심으로 새롭게 형성한 탐색 패턴을 추가하여 탐색패턴을 적응적으로 확장한다. 제안된 방법에 따르면, 육각 탐색 기반 블록 정합 알고리즘을 확장된 탐색 패턴에 적용하여 움직임 벡터를 추정함으로써 보상 화질 측면에서 개선된 성능을 제공하는 고속 움직임 추정을 수행할 수 있다.

  • PDF

블록가중치의 최적화를 통해 개선된 LBP기반의 표정인식 (An Improved LBP-based Facial Expression Recognition through Optimization of Block Weights)

  • 박성천;구자영
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권11호
    • /
    • pp.73-79
    • /
    • 2009
  • 본 논문에서는 Local Binary Pattern 히스토그램의 템플릿 매칭을 이용한 얼굴 표정 인식에서 인식률을 높이는 방법을 제안한다. 이 방법에서, 주어진 얼굴 영상은 작은 크기의 블록으로 분할되고 각 블록에서 구해진 LBP 히스토그램은 블록 특징으로 사용된다. 입력 영상에서의 블록 특징과 모델의 해당블록 특징 사이에서 블록 상이도가 계산된다. 주어진 영상과 모델 영상 사이의 영상 상이도는 블록 상이도의 가중 합으로 계산된다. 기존의 방법들에서는 직관에 따른 블록 가중치를 사용하는데 본 논문에서는 블록 가중치를 트레이닝 샘플들로부터 최적화를 통해서 구하는 방법을 제안하고 있다. 실험을 통해서 제안된 방법이 기존의 방법보다 우수함을 보인다.

시스톨릭 어레이를 이용한 블럭정합 알고리즘의 VLSI 구조 (VLSI architectures for block matching algorithms using systolic arrays)

  • 반성범;채승수;박래홍
    • 전자공학회논문지B
    • /
    • 제33B권6호
    • /
    • pp.156-163
    • /
    • 1996
  • In this paper, we propose VLSI architectures for the full search block matching algorithm (FS BMA) and two-stage BMA using integral projections that reduce greatly computational complexity with its performance comparable to that of the FS BMA. The proposed VLSI architectures are faster than the conventional ones with lower hardware complexity. Also the proposed architectures of the FS BMA and two-stage BMA are modeled in VHDL and simulated to show their functional validity.

  • PDF

비트 플레인을 이용한 움직임 추정기 설계의 관한 연구 (A Study on Motion Estimator Design Using Bit Plane)

  • 김병철;조원경
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.403-406
    • /
    • 1999
  • Among the compression methods of moving picture information, a motion estimation method is used to remove time-repeating. The Block Matching Algorithm in motion estimation methods is the commonest one. In recent days, it is required the more advanced high quality in many image processing fields, for example HDTV, etc. Therefore, we have to accomplish not by means of Partial Search Algorithm, but by means of Full Search Algorithm in Block Matching Algorithm. In this paper, it is suggested a structure that reduce total calculation quantity and size, because the structure using Bit Plane select and use only 3bit of 8bit luminance signal.

  • PDF

REAL-TIME DETECTION OF MOVING OBJECTS IN A ROTATING AND ZOOMING CAMERA

  • Li, Ying-Bo;Cho, Won-Ho;Hong, Ki-Sang
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.71-75
    • /
    • 2009
  • In this paper, we present a real-time method to detect moving objects in a rotating and zooming camera. It is useful for camera surveillance of fixed but rotating camera, camera on moving car, and so on. We first compensate the global motion, and then exploit the displaced frame difference (DFD) to find the block-wise boundary. For robust detection, we propose a kind of image to combine the detections from consecutive frames. We use the block-wise detection to achieve the real-time speed, except the pixel-wise DFD. In addition, a fast block-matching algorithm is proposed to obtain local motions and then global affine motion. In the experimental results, we demonstrate that our proposed algorithm can handle the real-time detection of common object, small object, multiple objects, the objects in low-contrast environment, and the object in zooming camera.

  • PDF

그래디언트 차를 이용한 확장된 블록매칭 기반의 에러은폐기법 (Error Concealment based on Extended Block Matching using Gradient Difference)

  • 김동욱;김진태
    • 한국통신학회논문지
    • /
    • 제28권2C호
    • /
    • pp.201-208
    • /
    • 2003
  • 에러 은폐기법은 네트워크를 통한 영상회의 등 실시간 전송을 필요로 하는 응용분야에서 매우 유용한 기법이다. 본 논문에서는 불연속에 민감한 시각 특성을 고려하여 블록 경계의 차를 최소화하는 에러 은폐기법을 제안한다. 손실 블록에 대한 에러 은폐는 그래디언트 차에 기반을 둔 확장된 매칭 기법을 이용하여 달성된다. 제안된 기법은 실험 영상에 대한 컴퓨터 모의 실험을 통해 기존의 기법에 비해 평균 약 1.3㏈ 의 화질의 향상을 가져왔다.

비대칭 결합선로를 이용한 GaAs FET 증폭기의 설계 (Design of GaAs FET Amplifier Using Non-symmetrical Coupled Line)

  • 강희창;진연강
    • 한국통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.146-154
    • /
    • 1989
  • 비대칭2선 마이크로스트립선으로 구성된 DC블록(비대칭 DC블록)을 GaAs FET의 입력과 출력측에 사용하여 임피던스 정합을 시키는 새로운 증폭기 설계방법을 제시하였다. 중심파수 4(GHz)에 대하여 대칭이 되는 주파수특성을 얻을 수 있었다. 비대칭 DC블록은 \ulcorner케패시터의 DC블록의 역할뿐만 아니라 임피던스 정합도 할 수 있다는 큰 장점으로 MC 및 MMIC 용으로 사용 가능하다.

  • PDF

고속 다이아몬드 탐색 알고리즘을 위한 MMAD 연산법 (MMAD Computation for Fast Diamond-Search Algorithm)

  • 서은주;김동우;한재혁;안재형
    • 한국멀티미디어학회논문지
    • /
    • 제4권5호
    • /
    • pp.406-413
    • /
    • 2001
  • 일반 적인 고속 블록정합 알고리즘들은 현재 프레임의 탐색 블록과 참조 프레임의 탐색영역 내의 블록간 MAD(Mean Absolute Distance)를 비교하기 때문에 탐색점 수만큼 MAD를 구해야 하는 단점이 있다. 이와 같은 고속 블록정합 알고리즘들의 단점을 해결하기 위해 "이웃한 화소는 서로 간에 거의 같은 값을 지니고 있다"라는 특성을 이용한 MMAD 연산법에 의한 고속 DS알고리즘을 제안하였다. 본 논문에서는 각 탐색 단계별로 새로운 탐색점의 MAD를 산출하는 기존의 MAD 연산법을 탈피하고, 이전 단계에서 연산된 MAD를 MMAD 연산법에 의해 현재의 탐색점의 MAD로 사용하기 때문에 불필요한 탐색점의 블록간 MAD 연산을 없앨 수 있었다. 움직임 추정 오차는 기존 고속 블록정합 알고리즘과 비교했을 때 비슷한 성능을 나타내었고, 총 연산량은 2F$N_2$Ep만큼 크게 줄어들었다. 크게 줄어들었다.

  • PDF