• 제목/요약/키워드: Fast motion

검색결과 1,030건 처리시간 0.026초

움직임 추정 능동 방사선 기반 고속 객체 추적 (Motion-Estimated Active Rays-Based Fast Moving Object Tracking)

  • 라정중;서경석;최흥문
    • 대한전자공학회논문지SP
    • /
    • 제42권3호
    • /
    • pp.15-22
    • /
    • 2005
  • 객체 중심점에서 움직임을 추정하여 빠르게 이동하는 객체의 윤곽선을 추적 할 수 있는 알고리듬을 제안하였다. 방사상 표현(radial representation) 방식을 적용하여 객체 중심점에서만 블록정합 (block matching) 알고리듬으로 움직임을 추정하여 적은 계산량으로 객체 움직임을 추정함으로써 객체 윤곽선을 추적하였다. 객체의 움직임을 추정함으로써 프레임 간 객체의 움직임이 객체 중심에서 윤곽까지 거리 이상 빠르게 이동하는 객체도 추적할 수 있다. 에너지 수렴 과정에서 기울기 영상과 차영상(difference image)을 에너지 함수로 함께 사용함으로 복잡한 배경 등에도 강건하도록 하였다. 실험 결과 움직임이 빠른 객체와 복잡한 배경 속의 객체도 실시간으로 강건하게 추적함을 확인하였다.

다목적 비디오 부호화를 위한 고속 어파인 움직임 예측 방법 (Fast Affine Motion Estimation Method for Versatile Video Coding)

  • 정승원;전동산
    • 한국산업융합학회 논문집
    • /
    • 제25권4_2호
    • /
    • pp.707-714
    • /
    • 2022
  • Versatile Video Coding (VVC) is the most recent video coding standard, which had been developed by Joint Video Expert Team (JVET). It can improve significant coding performance compared to the previous standard, namely High Efficiency Video Coding (HEVC). Although VVC can achieve the powerful coding performance, it requires the tremendous computational complexity of VVC encoder. Especially, affine motion compensation (AMC) was adopted the block-based 4-parameter or 6-parameter affine prediction to overcome the limit of translational motion model while VVC require the cost of higher encoding complexity. In this paper, we proposed the early termination of AMC that determines whether the affine motion estimation for AMC is performed or not. Experimental results showed that the proposed method reduced the encoding complexity of affine motion estimation (AME) up to 16% compared to the VVC Test Model 17 (VTM17).

시·공간적 주변 블록들의 움직임을 이용하여 적응적으로 탐색 범위 조절을 하는 고속 움직임 추정 (Fast Motion Estimation with Adaptive Search Range Adjustment using Motion Activities of Temporal and Spatial Neighbor Blocks)

  • 이상학
    • 한국전자통신학회논문지
    • /
    • 제5권4호
    • /
    • pp.372-378
    • /
    • 2010
  • 시 공간적으로 인접한 주변 블록들의 움직임 정보들을 이용하여 적응적으로 탐색 범위를 조절하는 고속 움직임 추정 기법을 제안한다. 기존의 탐색 범위 조절을 통한 고속 움직임 추정 기법들은 참조 프레임에 있는 모든 블록들의 움직임 벡터들 중에서 최댓값을 이용하여 현재 블록의 탐색 범위 조절을 하기 때문에 움직임이 작은 블록들에 대해서는 최적의 탐색 범위 조절을 못할 수 있다. 본 논문에서는 참조 프레임과 현재 프레임에서 현재 블록과 인접한 주변 블록들의 움직임 정보를 동시에 고려하여 최적의 탐색 범위를 결정하여 움직임 추정을 고속으로 할 수 있는 움직임 추정 기법을 제안한다. 시간적으로 인접된 블록들 즉 참조 프레임에 있는 주변 블록들의 움직임 정보를 이용하면 움직임이 작은 블록의 탐색 범위의 크기를 적절하게 작게 할 수 있어 고속의 움직임 추정을 할 수 있다. 실험을 통하여 본 논문에서 제안한 시 공간적 주변 블록들의 움직임 정보를 이용하는 탐색 범위 조절을 통한 고속 움직임 추정 기법이 비트율과 움직임 추정 오차는 거의 비슷하게 유지하면서 기존의 방법인 Simple Dynamic Search Range(SDSR) 기법보다 탐색 점의 수를 약 15% 더 감소시킬 수 있음을 확인하였다.

이진트리 구조에 따른 구간별 탐색 후보점을 이용한 비디오 코딩의 움직임 추정 (Motion Estimation in Video Coding using Search Candidate Point on Region by Binary-Tree Structure)

  • 곽성근
    • 한국산학기술학회논문지
    • /
    • 제14권1호
    • /
    • pp.402-410
    • /
    • 2013
  • 본 논문에서는 비디오의 시공간적인 특성과 인접 블록 움직임 벡터의 통계적 특성을 이용하는 새로운 고속 블록 정합 알고리즘을 제안한다. 비디오 시퀀스의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 제안된 알고리즘은 이전 프레임과 현재 프레임의 인접 블록으로부터 예측된 움직임 벡터와 이진트리 구조로 분할된 탐색 구간에 속하는 후보 벡터 중에서 가장 작은 SAD 값을 갖는 점을 정확한 움직임 벡터를 찾기 위한 탐색점 위치로 결정한다. 실험 결과 제안된 방식은 FS를 제외한 기존의 대표적인 고속 탐색 방식들에 비교하여 부호화 성능의 저하 없이 움직임 추정을 위한 탐색점 수 및 연산량이 급격히 감소되었다.

H.264/AVC의 실시간 압축을 위한 고속 인터 예측 부호화 기술 (A Fast Inter Prediction Encoding Technique for Real-time Compression of H.264/AVC)

  • 김영현;최현준;서영호;김동욱
    • 한국통신학회논문지
    • /
    • 제31권11C호
    • /
    • pp.1077-1084
    • /
    • 2006
  • 본 논문에서는 H.264/AVC에서 가장 많은 연산량을 차지하는 인터 예측(inter prediction)을 고속으로 수행할 수 있는 방법을 제안하였다. 제안한 방법은 율-왜곡 최적화 기법(Rate-Distortion Optimization, RDO)이 적용된 JM(Joint Model)의 FME(Fast Motion Estimation)를 대상으로 예측된 움직임 벡터의 방향성을 고려하여 탐색영역을 결정한 후 적응적인 후보 나선형 탐색을 수행한다. 동시에 가변 블록 크기에 대하여 비용함수의 임계값(threshold)을 결정한 후 가변 구간 움직임 탐색을 수행함으로써 인터 예측의 부호화 복잡도를 감소시킨다. 다양한 영상들을 대상으로 실험한 결과 기존의 예측 방식에 최대 80%의 연산량을 줄일 수 있음을 확인하였다. 이에 따른 화질 열화는 평균 $0.05dB{\sim}0.19dB$에 불과하며, 압축률은 평균 0.58%의 미미한 감소를 보임으로써, 제안한 방법이 고속 인터 예측 알고리즘으로 매우 효율적인 방법임을 확인하였다.

움직임 정보 피드백이 가능한 응용을 위한 BER모델을 이용한 고속 분산 비디오 복호화 기법 (Fast Distributed Video Decoding Using BER model for Applications with Motion Information Feedback)

  • 김만재;김진수
    • 한국콘텐츠학회논문지
    • /
    • 제12권12호
    • /
    • pp.14-24
    • /
    • 2012
  • 분산 비디오 부호화 기법은 우수한 비트율-왜곡 성능을 달성하기 위해 패리티 비트 제어용으로 피드백 채널을 필요로 하고 있다. 그러나 이 방법은 분산 비디오 부호화기법에서 매우 높은 복호화 지연을 야기한다. 실시간 환경에 구현하고 상용화를 촉진하기 위해서, 많은 연구가 고속 복호화 알고리즘 개발에 집중되어 오고 있다. 실시간 구현의 한 방법으로서 본 논문에서는 복호화기에서 부호화기측으로 움직임 정보와 같은 부호화 통계 특성을 제공할 수 있는 응용 환경에 적합한 새로운 분산 비디오 부호화 기법을 다룬다. 즉, 본 논문에서는 보조 정보 생성시에 얻어지는 움직임 정보를 피드백함으로써 복호화 속도를 개선하기 위한 고속 분산 복호화 방식을 제안한다. 모의실험을 통하여, 제안 방식은 기존의 고속 분산 복호화 방식들 보다 우수함을 보인다.

Development and validation of fuel stub motion model for the disrupted core of a sodium-cooled fast reactor

  • Kawada, Kenichi;Suzuki, Tohru
    • Nuclear Engineering and Technology
    • /
    • 제53권12호
    • /
    • pp.3930-3943
    • /
    • 2021
  • To improve the capability of the SAS4A code, which simulates the initiating phase of core disruptive accidents for MOX-fueled Sodium-cooled Fast Reactors (SFRs), the authors have investigated in detail the physical phenomena under unprotected loss-of-flow (ULOF) conditions in a previous paper (Kawada and Suzuki, 2020) [1]. As the conclusion of the last article, fuel stub motion, in which the residual fuel pellets would move toward the core central region after fuel pin disruption, was identified as one of the key phenomena to be appropriately simulated for the initiating phase of ULOF. In the present paper, based on the analysis of the experimental data, the behaviors related to the stub motion were evaluated and quantified by the author from scratch. A simple model describing fuel stub motion, which was not modeled in the previous SAS4A code, was newly proposed. The applicability of the proposed model was validated through a series of analyses for the CABRI experiments, by which the stub motion would be represented with reasonable conservativeness for the reactivity evaluation of disrupted core.

움직임 벡터의 통계적 특성을 이용한 고속 움직임 추정 (Fast Motion Estimation Using the Statistical Characteristics of Motion Vector)

  • 최정현;박대규;이경환;이법기;김덕규
    • 대한전자공학회논문지SP
    • /
    • 제37권2호
    • /
    • pp.21-27
    • /
    • 2000
  • 고속 움직임 추정 방법들에서는, 움직임 추정 오차는 최적 탐색점에서 멀어질수록 단조 증가한다는 성질을 이용하여, 계산량을 줄인다 본 논문에서는 먼저, 참조 탐색점들의 MAE (mean absolute error) 차가 클 때에, 대부분의 움직임 벡터는 작은 MAE의 참조 탐색점 방향에서 나타난다는 통계적 특성을 조사하였다 그러므로, 이 특성을 이용하여 탐색점 수를 줄일 수 있는 고속 움직임 추정 방법을 제안한다 모의 실험 결과, 기존의 고속 움직임 추정 방법들에 비해서는 비슷한 성능을 유지하면서 계산량을 줄일 수 있었다.

  • PDF

단계별 최소에러를 통한 고속 움직임 예측 알고리즘 (Fast Motion Estimation Algorithm via Minimum Error for Each Step)

  • 김종남
    • 한국정보통신학회논문지
    • /
    • 제20권8호
    • /
    • pp.1531-1536
    • /
    • 2016
  • 본 논문에서는 비디오 부호화에서 중요한 요소인 움직임 예측을 위한 고속 알고리즘을 제안한다. 기존의 고속 움직임 예측 방법들이 연구되어 왔지만 여전히 연산량 감축에 대한 문제점을 가지고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터를 찾기 위해 후보 벡터의 블록에러합을 계산해 갈 때 각 후보지점에서 한 번에 블록에러합을 전부 계산하는 것이 아니라 탐색 영역에 있는 모든 화소에 대해 몇 단계로 나누어 부분 블록에러합을 계산하고 이를 통하여 전체의 최소에러를 갖는 지점을 일찍 유추하여 불필요한 계산량을 줄임으로써 계산속도의 향상을 얻는다. 제안한 알고리즘은 전영역 탐색 알고리즘과 같은 예측화질을 갖는 기존의 고속 알고리즘과 비교하여 더 적은 계산량을 사용한다.

초고화질 영상처리를 위한 HEVC 표준에 적합한 고속 및 저복잡도 움직임 예측기에 대한 연구 (A Fast and Low-complexity Motion Estimation for UHD HEVC)

  • 김성오;박찬식;전형주;김재문
    • 방송공학회논문지
    • /
    • 제18권6호
    • /
    • pp.808-815
    • /
    • 2013
  • 본 논문은 초고화질 영상처리를 위한 HEVC 표준에 적합한 고속 및 저복잡도 움직임 예측기 알고리즘을 제안하였다. 움직임 예측기는 HEVC 내의 연산양의 77~81%를 차지하고 있다. 결국 비디오 코덱 구현의 핵심은 이러한 움직임 예측기의 고속 및 저복잡도 알고리즘을 찾는 것이다. 본 논문에서는 기존의 움직임 예측기 알고리즘을 분석하였고 일반적인 움직임 탐색 점을 줄이는 방식이 아닌 움직임 벡터 예측과 선택적으로 움직임 탐색 점 개수를 조정하는 등의 HEVC 표준에 적합한 3가지 방식을 제안하였다. 이 제안된 알고리즘은 full search 알고리즘에 비교하여 0.36%의 연산양만을 사용하면서도 그 성능 열화는 1.1%에 불과하였다.