• Title/Summary/Keyword: Motion reduction

Search Result 958, Processing Time 0.028 seconds

움직임 벡터 분포 특성과 블록 움직임의 특성을 이용한 대칭형 움직임 추정 기법 (A Symmetric Motion Estimation Method by using the Properties of the Distribution of Motion Vectors)

  • 윤효순;김미영
    • 한국콘텐츠학회논문지
    • /
    • 제17권3호
    • /
    • pp.329-336
    • /
    • 2017
  • 비디오 압축에서 움직임 추정 기법은 영상 화질과 발생 비트량에 있어서 중요한 역할을 하지만 많은 계산 복잡도를 요구한다. 다수의 카메라로 촬영한 동영상인 다시점 비디오는 카메라의 수에 비례하여 데이터의 양이 기하급수적으로 증가하기 때문에 움직임 추정에 많은 계산량을 필요하다. 본 논문에서 다시점 비디오의 부호화를 위한 움직임 추정의 계산량을 줄이면서 화질과 비트량을 유지하는 움직임 추정 기법을 제안한다. 제안한 움직임 추정 기법은 움직임 벡터들의 분포 특성과 영상 블록들의 움직임 특성을 이용한다. 제안한 움직임 추정기법은 계층적 움직임 추정 기법으로 대칭형 멀티 마름모 패턴, 대각선 패턴, 사각형 패턴 그리고 정교한 패턴으로 구성되어 있다. 제안한 움직임 추정 기법은 움직임 벡터들과 블록 움직임의 특성들을 이용하여 패턴들의 탐색 점들을 탐색 영역 내에 대칭적으로 배치하고 블록 움직임 크기에 따라 적응적으로 탐색 패턴을 선택하여 움직임 벡터를 추정한다. 제안한 기법의 성능은 JMVC의 고속 움직임 추정 기법인 TZ 탐색 기법과 전역 탐색 기법인 PBS (Pel Block Search)의 성능과 비교한 경우, 영상 화질면에서와 발생 비트량면에서 비슷하지만 움직임 추정에 필요한 계산량을 각각 약 40~75%, 98%감소시킨다.

H.264의 가변 블록 움직임 보상을 위한 고속 움직임 벡터 탐색 및 모드 결정법 (Fast motion estimation and mode decision for variable block sizes motion compensation in H.264)

  • 이제윤;최웅일;전병우;석민수
    • 대한전자공학회논문지SP
    • /
    • 제40권4호
    • /
    • pp.275-285
    • /
    • 2003
  • 최근 표준화가 완성된 H.264는 가변 크기 블록 움직임 보상, 복수 참조 영상, 그러고 1/4 화소 움직임 벡터 정확도를 지원하고 있다. 그러나 이러한 새로운 부호화 기술은 부호화 효율 향상의 주된 요인이 되긴 하지만 동시에 높은 복잡도의 요인이기도 하다. 따라서 H.264 비디오 표준의 실제 응용 확대를 위해서는 이러한 기술에 대한 속도 향상이 필요하다. 본 논문에서는 부호화 복잡도의 가장 큰 비중을 차지하는 움직임 벡터 추정을 고속화하기 위해 가변 크기 블록 움직임 보상에 적합한 고속 움직임 벡터 탐색법을 제안한다. 또한 H.264가 갖는 다양한 부호화 모두 중 최적치를 빠르게 결정한 수 있는 고속 결정법을 제안한다. 실험 결과, 고속 움직임 벡터 탐색법은 기존 MVFAST/sup [8-10]/에 비해 SAD 계산 수가 4.5배, SATD 계산수는 2.6배 감소하였으며, 고속 모드 결정법의 사용으로 비트율­왜곡 계산치인 RDcost 계산 수는 45%가 감소되었다. 따라서 제안된 방법은 큰 부호화 손실 없이 계산량 감소에 있어서 매우 높은 효율을 제공함을 확인하였다.

Motion and sloshing analysis for new concept of offshore storage unit

  • Ha, Mun-Keun;Kim, Mun-Sung;Paik, Bu-Keun;Park, Chung-Hum
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2000년도 추계학술대회 논문집
    • /
    • pp.189-195
    • /
    • 2000
  • New concept of LNG-FPSO ship with moonpool and bilge step in bottom is considered and investigated in the point of motion reduction and sloshing phenomena of the cargo and operation tanks. The cargo capacity of the ship of which principle dimensions is L x B x D x t(design) =270.0 x 51.0 x 32.32 x 13.7(m) 16K at 98% loading condition. The two moonpools and rectangular step at bilge part are setted up specially for getting the effect of motion decrease. For the motion analysis, linearized three dimensional diffraction theory with the simplified boundary conditions is used. The six-degree of freedom coupled motion responses are calculated for the LNG-FPSO ship. Viscous effects on the roll motion responses of a vessel are taken into account in this calculation program using an empirical formula suggested by Ikeda, Himeno and Tanaka is used. The case study for the moonpool size had been carried out by theoretical estimation and experimental method. For the optimization of the moonpool size and effect of the step, 9 cases of its size and with and without step are considered. From the results of calculation and experiment, it can be concluded that this designed LNG-FPSO ship have possibility to carry out her missions in the rough sea as for the owner's demand waves condition. The motion responses, especially roll motion, for the designed LNG-FPSO ship are much lower than those of another drillship and shuttle tanker and limit criterions are satisfied. For the check of the cargo tank and operation tank sizes we have performed sloshing analysis in the irregular waves which focuses on the pressure distribution on the tank wall and the time history of pressure and free surface for No.2 and No5. tanks of LNG-FPSO with chamfers. Finally we got the tank size which has no resonance and no impact pressure in all filling in the bow quartering and beam sea.

  • PDF

가속도계를 이용한 광전용적맥파의 동잡음 제거 (A Study on Accelerometer Based Motion Artifact Reduction in Photoplethysmography Signal)

  • 강정훈;조백환;이종실;지영준;김인영;김선일
    • 대한의용생체공학회:의공학회지
    • /
    • 제28권3호
    • /
    • pp.369-376
    • /
    • 2007
  • With the convergence of ubiquitous networking and medical technologies, ubiquitous healthcare(U-Healthcare) service has come in our life, which enables a patient to receive medical services at anytime and anywhere. In the u-Healthcare environment, intelligent real-time biosignal aquisition/analysis techniques are inevitable. In this study, we propose a motion artifact cancelation method in portable photoplethysmography(PPG) signal aquisition using an accelerometer and an adaptive filter. A preliminary experiment represented that the component of the pedestrian motion artifact can be found under 5Hz in the spectral analysis. Therefore, we collected PPG signals under both simulated conditions with a motor that generates circular motion with uniform velocity (from 1 to 5Hz) and a real walking condition. We then reduced the motion artifact using a recursive least square adaptive filter which takes the accelerometer output as a noise reference. The results showed that the adaptive filter can remove the motion artifact effectively and recover peak points in PPG signals, which represents our method can be useful to detect heart rate in real walking condition.

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%의 빠른 속도로 처리하는 결과를 보였다.

움직임벡터의 분포와 적응적인 탐색 패턴 및 매칭기준을 이용한 유사 무손실 고속 움직임 예측 알고리즘 (Quasi-Lossless Fast Motion Estimation Algorithm using Distribution of Motion Vector and Adaptive Search Pattern and Matching Criterion)

  • 박성모;유태경;정용재;문광석;김종남
    • 한국멀티미디어학회논문지
    • /
    • 제13권7호
    • /
    • pp.991-999
    • /
    • 2010
  • 본 논문에서는 비디오 부호화에서 움직임 추정을 위한 고속 알고리즘을 제안한다. 기존의 고속 움직임 예측 방법들은 프레임에 따라 예측화질이 현저히 떨어지는 문제점을 가지고 있으며, 전영역 탐색기반의 향상 방법들은 계산량 감축이 높지 않은 문제점을 지니고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 거의 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터의 확률분포와 적응적인 탐색 패턴 및 적응적인 블록매칭기준을 이용한다. 움직임 벡터의 확률분포에 따라 탐색패턴을 달리하며, 블록매칭 기준의 비교값을 다르게 함으로써 예측화질을 유지하면서 계산량만 효율적으로 감축할 수 있다. 제안한 알고리즘은 기존의 전영역 탐색 기반인 H.264 PDE 고속 알고리즘과 비교하여 예측 화질의 저하가 0~0.02dB이며, 소요된 계산량은 20%~30%정도이다. 제안한 알고리즘은 MPEG-2 및 MPEG-4 AVC를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

전영역 탐색 방식의 움직임 예측에서 매칭 스캔 방법을 이용한 불가능한 후보 벡터의 고속 제거 알고리즘 (A Past Elimination Algorithm of Impossible Candidate Vectors Using Matching Scan Method in Motion Estimation of Full Search)

  • 김종남
    • 한국멀티미디어학회논문지
    • /
    • 제8권8호
    • /
    • pp.1080-1087
    • /
    • 2005
  • 움직임 예측의 전영역 탐색 (full search)에서 방대한 계산량은 실시간 비디오 압축에 큰 장애물이 되어왔으며, 이는 최근 MPEG-4 AVC (Advanced Video Coding) 표준이 기존의 MPEG-2 보다 움직임 예측에서 더 많은 계산량을 요구하고 있다. 전영역 움직임 예측의 계산량을 줄이기 위해, 본 논문에서는 기존의 전영역움직임 예측에 비하여 예측 화질의 저하가 없는 새로운 고속 매칭 알고리즘을 제안한다. 가능한 후보의 움직임 벡터를 빨리 제거함으로써 예측화질의 저하 없이 계산량만 줄일 수 있게 되는 것이다. 본 논문에서는 영상의 복잡한 영역의 효율적인 매칭 단위와 디더링 (dithering) 순서에 기초한 매칭 방식을 통하여 불가능한 후보 벡터를 더 빨리 제거한다. 제안된 알고리즘은 예측 화질의 저하 없이 기존의 PDE (partial distortion elimination) 알고리즘을 이용한 전영역 탐색 방법에 비해 $30\%$의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 부호화 응용분야에 유용하게 사용될 수 있을 것이다.

  • PDF

MASF 적용을 위한 계층적 움직임 추정 기법 (Hierarchical Motion Estimation Method for MASF)

  • 김상연;김성대
    • 방송공학회논문지
    • /
    • 제1권1호
    • /
    • pp.7-13
    • /
    • 1996
  • MASF는 영상신호의 잡음제거나 시간축 주파수대역 제한의 목적에 이용을 위하여 제안된 일종의 시간필터이다. 영상신호는 2차원 공간과 시간으로 구성되어 있는 3차원 신호로서 MASF는 영상의 움직임 정보로부터 영상신호의 시간에 따른 변화 정보를 공간 영역에서 필터링하는 기법이다. 따라서 부정확한 움직임이 MASF에 이용될 경우 필터링 결과는 왜곡된 값을 갖는다. 현재, MASF에 이용하고 있는 움직임 추정 방법은 블록 정합 알고리듬으로 블록단위의 움직임을 추정한 후에 2차 선형보간으로 각 화소단위의 움직임을 계산하는 방법이다. 그러나 이 방법은 영상 시퀀스 내에 있는 물체의 움직임이 탐색범위를 넘어서거나 영상내에 많은 잡음이 있을 경우에 잘못된 움직임을 추정할 수 있다. 이러한 문제를 해결하기 위해서 본 논문에서는 부정확한 움직임이 MASF에 미치는 영향을 분석하고 분석결과를 바탕으로 계층적 움직임 추정 방법을 제안한다. 모의실험 결과를 보면 제안된 방식을 MASF에 이용하므로서 탐색 범위를 벗어나는 큰 움직임이 있을 경우나 많은 잡음이 포함된 상황에서도 신뢰할 만한 필터링 결과를 얻을 수 있음을 알 수 있다.

  • PDF

주파수 영역에서의 움직임 예측 및 보상을 위한 재귀 방정식을 이용한 웨이브프런트 어레이 프로세서 (A Wavefront Array Processor Utilizing a Recursion Equation for ME/MC in the frequency Domain)

  • 이주흥;류철
    • 한국통신학회논문지
    • /
    • 제31권10C호
    • /
    • pp.1000-1010
    • /
    • 2006
  • 본 논문은 DCT(Discrete Cosine Transform) 기반의 움직임 예측 및 보상을 위한 새로운 연산 아키텍처를 제안한다. 기존 방식들의 경우 연산 시간의 단축을 위하여 2차원 DCT 계수의 희소성을 충분히 활용하지 못하고 있다. 본 논문에서는 DCT 영역에서의 효율적인 움직임 예측을 위한 재귀 방정식을 유도하고, 이를 바탕으로 PE로 구성된 WAP를 개발한다. 또한, 재귀 방정식을 이용하여, 움직임 예측된 영상이 저주파 성분부터 고주파 성분까지 다양한 주파수 대역을 갖는 것이 가능함을 보인다. WAP는 아키텍처의 수정 없이 로그형 탐색이나 3단계 탐색과 같은 다양한 움직임 예측 알고리즘들을 수행할 수 있으며, 이러한 특성들은 비디오 부호화와 복호화에 필요한 전력 소모를 줄이기 위하여 이용될 수 있다. 본 논문에서 제안한 WAP 아키텍처는 계산의 복잡도와 연산 시간을 효과적으로 감소시키며, SAD기준을 이용한 DCT 영역에서의 움직임 예측 및 보상 방식은 SAD 또는 SSD 기준을 이용한 공간 영역에서의 움직임 예측 및 보상 방식보다 높은 PSNR과 압축률을 제공함을 보여준다.