• Title/Summary/Keyword: 시간과 움직임

Search Result 672, Processing Time 0.023 seconds

Fast Motion Estimation Using Multiple Reference Pictures In H.264/Avc (H.264/AVC에서 다중 참조 픽처를 이용한 고속 움직임 추정)

  • Kim, Seong-Hee;Oh, Jeong-Su
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5C
    • /
    • pp.536-541
    • /
    • 2007
  • In video coding standard H.264/AVC, motion estimation using multiple reference pictures improves compression efficiency but the efficiency depends upon image content not the number of reference pictures. So, the motion estimation includes a large amount of computation of no worth according to image. This paper proposes fast motion estimation algorithm that removes worthless computation in the motion estimation using multiple reference pictures. The proposed algorithm classifies a block into valid and invalid blocks for the multiple reference pictures and removes the workless computation by applying a single reference picture to the invalid block. To estimate the proposed algorithm's performance, image quality, bit rate, and motion estimation time are compared with ones of the conventional algorithm in the reference software JM 9.5. The simulation results show that the proposed algorithm can considerably save about 38.67% the averaged motion estimation time while keeping the image quality and the bit rate, whose are average values are -0.02dB and -0.77% respectively, as good as the conventional algorithm.

The Improvement of Motion Compensation for a Moving Target Using the Gabor Wavelet Transform (Gabor Wavelet Transform을 이용한 움직이는 표적에 대한 움직임 보상 개선)

  • Shin, Seung-Yong;Myung, Noh-Hoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.10 s.113
    • /
    • pp.913-919
    • /
    • 2006
  • This paper presents a technique for motion compensation of ISAR(Inverse SAR) images for a moving target. If a simple fourier transform is employed to obtain ISAR image for a moving target, the image is usually blurred. These images blurring problem can be solved with the time-frequency transform. In this paper, motion compensation algorithms of ISAR image such as STFT(Short Time Fourier Transform), GWT(Gabor Wavelet Transform) are described. In order to show the performances of each algorithm, we use scattering wave of the ideal point scatterers and simulated MIG-25 to obtain motion compensated ISAR image, and display the resolution of STFT and GWT ISAR image.

An Improved Motion Compensated Temporal Filtering for Efficient Scalable Video Coding (효율적인 스케일러블 비디오 부호화를 위한 향상된 움직임 보상 시간적 필터링 방법)

  • Jeon, Ki-Cheol;Kim, Jong-Ho;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5C
    • /
    • pp.520-529
    • /
    • 2007
  • In this paper, we study the characteristics of parameters which are related to performance of MCTF which is a key technique for wavelet-based scalable video coding, and propose an improved MCTF method. The proposed MCTF method adopts the motion estimation of which motion vector field is distributed more uniformly using variable block sizes. By using the proposed method, the decomposition performance of temporal filter is improved, and the energy in high-frequency frames is reduced. It can help the entropy coder to generate lower bitrate. From simulation results, we verify the decomposed energy on high-frequency frame using the proposed method is reduced by 25.86% at the most in terms of variance of the high-frequency frame.

A Fast Multiresolution Motion Estimation Algorithm in the Adaptive Wavelet Transform Domain (적응적 웨이브렛 영역에서의 고속의 다해상도 움직임 예측방법)

  • 신종홍;김상준;지인호
    • Journal of Broadcast Engineering
    • /
    • v.7 no.1
    • /
    • pp.55-65
    • /
    • 2002
  • Wavelet transform has recently emerged as a promising technique for video processing applications due to its flexibility in representing non-stationary video signals. Motion estimation which uses wavelet transform of octave band division method is applied In many places but if motion estimation error happens in the lowest frequency band. motion estimation error is accumulated by next time strep and there has the Problem that time and the data amount that are cost In calculation at each steps are increased. On the other hand. wavelet packet that achieved the best image quality in a given bit rate from a rate-distortion sense is suggested. But, this method has the disadvantage of time costs on designing wavelet packet. In order to solve this problem we solved this problem by introducing Top_down method. But we did not find the optimum solution in a given butt rate. That image variance can represent image complexity is considered in this paper. In this paper. we propose a fast multiresolution motion estimation scheme based on the adaptive wavelet transform for video compression.

Fast Block Motion Estimation Using the Characteristics of the Motion in Search Region (탐색 영역에서의 움직임 특성을 이용한 고속 블록 움직임 추정)

  • 최정현;박대규;정태연;이경환;이법기;김덕규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1B
    • /
    • pp.167-174
    • /
    • 2000
  • The three-step search(TSS) algorithm, a simple and gradual motion estimation algorithm, has been widely used in some low bit-rate video compression. We propose a new fast block motion estimation algorithm using the characteristics of motion in search region. Most of motion vectors exist in the center region of search area, so the notion in that region is examined more closely than TSS in this paper. Also in a search step, motion vector is estimated in the local area which is not overlapped with the search area in previous step, considering the all possible direction of motion. Therefore, we get the better motion estimation and reduce computational time in compared with the conventional methods.

  • PDF

Fast Multiple Reference Frame Selection Method Using Neighboring Motion Vectors and Inter-mode Correlation (인접 블록의 움직임 벡터 및 인터모드간 상관관계를 이용한 고속 다중 참조 프레임 선택 기법)

  • Jeong, Chan-Young;Kim, Myoung-Jin;Joo, Won-Hee;Hong, Min-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.8C
    • /
    • pp.764-771
    • /
    • 2009
  • In this paper, we propose a fast multiple reference frame selection method using neighboring motion vectors and the correlation of inter-mode blocks in H.264 video coding. Using the property that an optimal reference frame has the statistical characteristics, the motion estimation of small Inter-block size is estimated from the motion estimation of the larger Inter-block size. Simulation results show that the proposal method decreased the computations about 91%. Without the sacrifice of coding performance, comparing to the H.264 multiple reference picture coding.

A Robust Algorithm for Moving Object Segmentation in Illumination Variation (조명변화에 강인한 에지기반의 움직임 객체 추출 기법)

  • Do, Jae-Su
    • Convergence Security Journal
    • /
    • v.7 no.1
    • /
    • pp.1-10
    • /
    • 2007
  • Surveillance system with the fixed field of view generally has an identical background and is easy to extract and segment a moving object. However, it is difficult to extract the object when the gray level of the background is varied due to illumination condition in the real circumstance. In this paper we propose the segmentation algorithm to extract effectively the object in spite of the illumination change. In order to minimize the effect of illumination, the proposed algorithm is composed of three modes according to the background generation and the illuminational change. Then the object is finally obtained by using projection and the morphological operator in post-processing. A good segmentation performance is demonstrated by the simulation result.

  • PDF

A Modified Diamond Search Algorithm for Fast Block Matching Motion Estimation (고속 블록 정합 움직임 추정을 위한 수정된 다이몬드 기법)

  • 윤효순;손남례;이귀상
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.393-396
    • /
    • 2001
  • 영상 압축 분야에서는 데이터 압축이 필수적인데, 이때 가장 많은 데이터 중복성을 가지고 있는 시간적 중복성은 이전 프레임의 데이터를 이용하여 움직임 추정과 움직임 보상을 수행하고 추정된 움직임 벡터에 의해서 보상된 영상과 원 영상과의 차 신호를 부호화하여 데이터를 압축한다. 움직임 추정과 움직임 보상기법은 비디오 영상압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용이나 고해상도 응용에 많은 어려움을 가지고 있다. 이러한 문제점을 해결하기 위하여 여러 가지 고속정합 알고리즘들과 하드웨어 기법들이 개발되었다. 특히 다이아몬드 탐색 기법은 계산량도 줄이고 안정된 복원 영상 화질을 유지하고 있다. 본 논문에서는 기존의 다이아몬드 탐색 기법의 문제점을 개선한 수정된 다이아몬드 탐색 기법을 제안하고 성능을 평가한다. 실험에 의하여 제안된 기법은 기존의 다이아몬드 탐색 기법과 비교하여 화질 면에서나 속도 면에서 모두 좋은 결과를 가져왔다.

  • PDF

FPGA Design of High-Speed Motion Estimator (고속 움직임 예측기의 FPGA 설계)

  • Lim, Jeong-Hun;Seo, Young-Ho;Choi, Hyun-Jun;Kim, Dong-Wook
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • pp.104-107
    • /
    • 2010
  • 본 논문은 H.264/AVC 디코더의 하드웨어 구현 시 가장 많은 시간을 소비하는 부분이 움직임 추정기를 하드웨어로 구현하였다. 움직임 추정을 함에 있어서 외부메모리 Access 량을 줄이고, SAD연산을 수행할 때 Clock의 손실 없이 계산을 하는 움직임 예측기를 제안한다. 제안한 구조는 재탐색 구간에서 이전 탐색 범위와 공통부분을 이루는 부분을 레지스터에 따로 저장해 두었다가, 재탐색시에 이전 Data를 사용하는 방법을 이용하였다. 움직임 추정을 수행할 때의 SAD (Sum of absolute differences)연산 부분과 Adder-tree를 묶은 PU Array와 SAD 누적기, 선택기를 Pipelining을 통하여 Clock의 손실 없이 연속적으로 계산하는 움직임 예측기를 설계하였다. 구현한 하드웨어는 최대 446.43MHz의 주파수에서 동작할 수 있었고, 탐색영역 64${\times}$64, 참조 프레임 3, 그리고 영상크기 1920${\times}$1080 기준으로 구현한 결과 50 프레임을 처리할 수 있는 성능을 보였다.

  • PDF

Stereoscopic Sequence Coding Using MPEG-2 MVP (MPEG-2 MVP를 이용한 스테레오 동영상부호화)

  • Bae, Tae Min;Ha, Yeong Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.29-29
    • /
    • 2001
  • 본 논문에서는 MPEG-2 multiview profile (MVP)를 이용한 스테레오 동영상 부호화기 구조를 제안한다. 제안한 부호화기에서 좌영상은 기저층에서 움직임 정보를 이용하여 부호화 되고, 우영상은 상위층에서 변이 정보를 이용하여 부호화를 수행한다. 그리고 변이 정보와 움직임 정보간의 관계를 이용하여 하위 계층의 움직임 정보와 변이 정보에서 상위 계층의 움직임 정보를 유도하여 영상 예측에 사용하였다. 이를 적용하기 위해서 상위 계층과 하위 계층의 부호화 순서와 예측 모드에 제약을 두었다. 제안한 스테레오 MPEG-2부호화기는 상위 계층의 부호화시 움직임 예측을 수행하지 않고 하위 계층에서의 예측 모드 제약으로 인해 부호화기의 구조가 간단하고 부호화 시간을 줄일 수 있었다. 실영상에 대한 실험 결과에서 상위 계층의 경우 움직임 예측과 변이 예측을 모두 수행했을 때와 거의 차이가 나지 않았으며 변이 예측만을 수행 경우보다 높은 SNR을 나타내었다.