• 제목/요약/키워드: Fast Motion Estimation

검색결과 376건 처리시간 0.025초

복합적 단계별 제거를 통한 고속 움직임 예측 알고리즘 (Fast Motion Estimation Algorithm via Integrated Sequential Removal)

  • 김종남;악셀 파라디스
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.819-821
    • /
    • 2018
  • 본 논문에서는 전영역 탐색기반의 방법과 비교하여 예측화질은 거의 유지하면서 무의미한 계산량을 줄이는 방법을 제안한다. 제안하는 알고리즘은 PDE 기반으로 각 후보 지점에 대하여 부분 블록 에러 합을 계산하고, 이에 따라 다음 단계에서 진행할 후보들을 선별하고, 최소 에러지점의 최적후보에 대해 단계별 안정성을 비교 판단하여 그 다음 단계의 진행 여부를 결정함으로써 최적의 움직임 벡터를 계산한다. 이를 통하여 전체의 최소블록매칭에러를 갖는 지점을 조기에 발견하고, 불필요한 후보들을 더 빨리 제거함으로써 불필요한 계산량을 줄이고 계산속도 향상을 얻을 수 있다.

심장조영상 부호화에 관한 연구 (A Study on Angiographgy Coding)

  • 박상희;한영오;박현수;김형석;신중인
    • 대한의용생체공학회:의공학회지
    • /
    • 제14권2호
    • /
    • pp.177-183
    • /
    • 1993
  • Medical imagies with high resolution are coded to be archived and communicated in MPACS. In this paper, we have studied on coding of Cardio-Angiography. Our coding technique is Subband-Vector Quantization. This techniques is irreversible coding method. This technique's advantages are removing blocking artifact and edge degradation, adapting for drastic image change because of dye injection, and fast decoding. We achieved good results for Cardio-Angiography data, but the study on more sophiscated motion estimation techniques and VQ techniques must be performed.

  • PDF

H.264의 인터/인트라 예측을 위한 적응적 고속 알고리즘 (Adaptive Fast Algorithm for Inter/Intra Prediction in H.264)

  • 진순종;김원기;정제창
    • 한국통신학회논문지
    • /
    • 제30권12C호
    • /
    • pp.1153-1161
    • /
    • 2005
  • 가장 최근에 표준화된 H.264 동영상 압축 부호화 방식은 이전의 비디오 부호화 방식에 비해 율-왜곡 관점에서 높은 성능을 보이지만 더불어 부호기의 복잡도가 상당히 증가하는 단점이 있다. 본 논문에서는 H.264 비디오 부호화에서 인터/인트라 예측을 위한 적응적이고도 효율적인 복잡도 감소 알고리즘을 제시한다. 제안하는 인터 예측 알고리즘은 효율적이고 간단한 모드 결정 방법을 제시하며 그에 따른 움직임 추정 기법을 적응적으로 적용하여 복잡도를 감소시킨다. 또한 인트라 예측에서 기존에 계산된 최소 율-왜곡 비용을 인트라 $16{\times}16$과 인트라 $4{\times}4$ 모드 결정에 이용하여 복잡도를 줄이는 알고리즘을 제안한다. 제안하는 알고리즘은 전체 부호화 시간을 최대 $60.9\%$까지 감소시키는데 비해 PSNR이나 비트율에는 거의 손실을 발생시키지 않는 장점이 있다.

H.264에서 화소 변화량을 이용한 빠른 인트라 예측 (Fast Intra Prediction using Pixel Variation in H.264)

  • 이탁기;김성민;신광무;정기동
    • 한국멀티미디어학회논문지
    • /
    • 제11권7호
    • /
    • pp.956-965
    • /
    • 2008
  • H.264는 가장 최근에 제정된 동영상 압축 표준으로 다양한 기법 등을 도입하여 기존의 표준들에 비해 동일한 화질을 유지하면서도 높은 압축 효율을 보여준다. 하지만 이러한 기법들은 처리과정이 복잡해, 계산 과정을 간소화시킨 효율적인 기법들이 요구된다. 따라서 본 논문에서는 새롭게 도입된 기법 중에서 복잡한 처리가 요구되는 인트라 예측의 효율적인 처리를 위한 2단계의 빠른 인트라 예측 방법을 제안한다. 1단계에서는 매크로블록 내 작은 블록들($4{\times}4,\;8{\times}8,\;12{\times}12$ 크기)의 경계 부분의 화소 변화량을 조사하고, 이를 통해서 매크로블록의 평탄 여부를 판단하여 인트라 예측을 위한 블록 크기를 빠르게 선택한다. 2단계에서는 매크로 블록 내부의 대표성을 띄는 화소들을 이용하여 1단계에서 선택된 블록 크기의 여러 모드 중에서 최종 모드를 빠르게 결정한다. 제안한 인트라 예측 기법의 성능측정을 위해 다양한 테스트 동영상으로 화질, 비트율 및 처리시간을 확인한 결과, 관련기법 및 표준과 비교해서 동일한 화질과 비트율을 유지하면서 표준과 비교하여 41.5%, 관련기법과 비교하여 24.7%의 인트라 예측 처리 시간을 감소시켰다.

  • PDF

HEVC의 공간적 상관성 기반 고속 부호화 깊이 및 참조영상 결정 방법 (Spatial Correlation Based Fast Coding Depth Decision and Reference Frame Selection in HEVC)

  • 이상용;김동현;김재곤;최해철;김진수;최진수
    • 방송공학회논문지
    • /
    • 제17권5호
    • /
    • pp.716-724
    • /
    • 2012
  • 본 논문에서는 HEVC(High Efficiency Video Coding) 부호화 속도 향상을 위한 최대 부호화깊이 및 참조영상 고속결정 방법을 제안한다. 본 논문에서는 계산 복잡도 감소와 속도향상을 위하여 크게 두 가지 방법을 제안한다. 첫 번째 방법에서는 LCU(Largest Coding Unit)내 각 CU(Coding Unit)의 최대 부호화 깊이를 제한하며, 이때 공간적인 상관성을 기반으로 주변 LCU에서 사용된 최대 부호화 깊이와 율-왜곡 비용을 이용한다. 두 번째 방법에서는 각 CU의 다양한 PU(Prediction Unit) 중, 화면간 예측을 수행하는 PU에 대해서 참조영상을 제한하며, 이때 상위 깊이 PU의 움직임 정보를 이용한다. 제안하는 방법은 항상 최대 깊이까지 부호화를 수행하는 것을 적응적으로 제한하고, 상당한 복잡도를 요구하는 움직임 예측을 수행하는 PU의 참조영상 수를 제한함으로써 계산 복잡도를 감소시킬 수 있으며, 기존의 HEVC 참조 소프트웨어인 HM6.1 대비 약 1.2% 정도의 비트율이 증가하면서 약 39%의 복잡도 감소 효과를 얻을 수 있었다.

시간적 계층에서의 스케일러블 부호화 고속 모드 결정 방법 (Fast Coding Mode Decision for Temporal Scalability in H.264/AVC Scalable Extension)

  • 전병우
    • 한국정보전자통신기술학회논문지
    • /
    • 제6권2호
    • /
    • pp.71-75
    • /
    • 2013
  • 최근의 멀티미디어 서비스 환경은 다양한 전송 속도, 영상 크기나 화질을 지원하고 있다. 그러나 고정된 영상크기 또는 화질로의 부호화만이 가능한 기존의 비디오 부호화 기술은 새로운 멀티미디어 서비스 환경을 충족시키기가 어렵다. 따라서 새로운 환경적 요구를 충족시키기 위해 기존의 H.264/AVC 표준을 기반으로 다양한 영상크기와 화질을 지원할 수 있는 새로운 비디오 부호화 표준인 H.264/AVCSE(Scalable Extension)의 표준화가 진행되었다. H.264/AVC SE은 한번의 부호화된 스트림으로 다양한 크기나 화질을 가진 여러 개의 영상을 제공할 수 있다. 하지만 이를 위하여 기존의 H.264/AVC 표준에 비해 보다 복잡도가 요구되어 지기 때문에 이를 효과적으로 감소시킬 수 있는 추가적인 기술이 제공되어야한다. 본 논문에서는 H.264/AVC SE 표준이 가지는 복잡도 중 대부분을 차지하는 모드 결정법의 복잡도를 감소시키기 위해 이전과 이후 픽춰의 참조모드를 이용하는 early skip 알고리즘과 GOP내에 존재하는 모드들의 History를 이용하는 MHM(Mode History Map) 알고리즘을 이용한 고속모드 결정법을 제안한다.

이웃 블록과 중첩된 탐색영역에서의 MAD 분포 및 부표본화를 이용한 고속 블록 정합 (Fast Block Matching Algorithm Using The Distribution of Mean Absolute Difference at The Search Region Overlapped with Neighbor Blocks and Subsampling)

  • 이법기;정원식;이경환;최정현;김경규;김덕규
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1506-1517
    • /
    • 1999
  • 본 논문에서는 이웃 블록과 중첩된 움직임 탐색영역에서의 MAD 분포 및 블록내 화소의 부표본화를 이용한 두가지 고속 움직임 추정 방법을 제안하였다. 제안한 두 가지 방법에서는 이웃 블록과 중첩된 영역에서 현재 블록 MAD의 최소 및 최대 범위를 구하여 이용하였으며, 이때 사용되는 MAD의 최소 및 최대 범위는 이웃 블록의 MAD와 현재 블록과 이웃 블록간의 MAD를 이용하여 구하였다. 또한, 블록 정합은 블록내 화소를 부표본화한 뒤 행하였다. 제안한 첫 번째 방법에서는 블록 MAD의 최소 범위를 이용하여 이웃 블록과 움직임이 중첩되지 않는 영역에서 구한 기준 MAD가 블록 MAD의 최소 범위보다 큰 탐색점에 대하여서만 블록 정합을 행함으로써 고속으로 움직임을 추정하였다. 또한, 본 논문에서는 계산량을 크게 줄이기 위한 방법으로 현재 블록 MAD의 분포 특성을 이용한 고속 움직임 추정 방법을 제안하였다. 이 방법에서는 이웃 블록과 중첩된 각 탐색점에서의 실제 MAD는 MAD의 최소 및 최대 범위 사이에 존재하게 된다는 것을 이용하여, 실제 MAD 분포의 확률적인 모델을 이용하여 고속으로 움직임을 추정하였다. 제안한 방법의 성능을 평가하기 위한 컸뼜\ulcorner모의 실험결과로부터 제안한 방법이 움직임 추정 오차 측면에서 우수한 성능을 유지하면서도 계산량을 현저히 줄일 수 있음을 확인할 수 있었다.

  • PDF

소형탈선시뮬레이터 상에서의 1/5 축소대차의 안정성 해석 (A Running Stability Test of 1/5 Scaled Bogie using Small Scale Derailment Simulator)

  • 엄범규;이세용;이영엽;강부병;이희성
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
    • /
    • pp.1905-1913
    • /
    • 2011
  • The dynamic characteristic of bogie that is driving system of railway vehicle is very important regarding decision of vehicle characteristics as running safety and comport. The dynamic characteristic test of bogie is tested on full size in place on field testing on track. But, the testing on the full size caused many problems. To overcome these problem by full size test, the Railway Safety Research Center in Seoul National University of Science & Technology developed 1/5 scale size of small scale derailment simulator and is currently testing running stability of 1/5 scaled bogie. Also To take effectively advantage of running stability test using small scale derailment simulator in actuality design and reliability estimation, it is necessary comparison and examination with field test and theoretical analysis result In this paper. to achieve running stability analysis of 1/5 scaled bogie on small scale derailment. the program using MATLAB that is fast compose and analysis the motion equation of Saemaul power bogie is developed. It is achieved analysis according to various specification (weight, size, suspension, etc..) and is evaluated corelation between test result and dynamic characteristic of actual railway vehicle.

  • PDF

SAD 정보를 이용한 효율적인 DCT 계산 방식 (An Efficient DCT Calculation Method Based on SAD)

  • 문용호
    • 한국통신학회논문지
    • /
    • 제28권6C호
    • /
    • pp.602-608
    • /
    • 2003
  • 본 논문에서는 고속 동영상 압축을 위한 효율적인 DCT 계산 방식을 제안한다. 본 논문은 먼저 기존 움직임 추정 및 보상 과정에서 얻어지는 SAD가 양수 항과 음수 항의 합으로 분해됨을 유도한다. 그리고 이론적 분석을 통하여 기존 DCT 계산이 양수 항의 합과 음수 항의 합에 따라 DCT 생략, Reduced_DCT1, Reduced_DCT2, 그리고 DCT의 4가지 경우들로 분류될 수 있음을 보인다. 이러한 사실에 기초하여 제안 알고리듬에서는 효율적인 DCT 계산을 위하여 4가지 유형중에 하나가 선택되어 사용되어진다. 모의 실험 결과는 복원 화질의 저하와 부가 계산량 없이 평균 25.2% 정도의 계산량 감소가 이루어짐을 보여준다.

자석식 자동 파이프 절단기를 위한 신뢰성 있는 제어기 개발 (The Reliable Controller Design for Magnetic Auto-Pipe Cutting Machine)

  • 김국환;이명철;이순걸
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.1019-1022
    • /
    • 2002
  • Pipe-cutting machines have been used in many fields. Recently, an automatic pipe-cutting machine that uses magnet has born developed. In this paper, a magnetic-type automatic pipe-cutting machine that attaches itself and performs unmanned cutting process is proposed. It is designed that there is a room at the bottom of its body to contain a magnet. And it uses magnetic force between the magnet and the pipe surface to prevent slip and to attach the machine to the pipe against gravity. Also the magnetic force is adjustable by changing the gap between the magnet and the pipe. This machine is, however, necessary to control cutting velocity for the elevation of work efficiency and the adjustable faculties. During pipe cutting process, the gravity acting on the pipe-cutting machine widely varies. That is, the cutting machine gets fast when moving from the top to the bottom of the pipe and slow when moving from the bottom to the top. Actually the system is kind of a non-linear system where the gravity is function of climbing angle of the cutting machine along the pipe. Especially jerking motion is critical. Therefore, authors design the non-linear controller that estimates the current position of the machine along the pipe and compensates the effect of gravity in this paper. It receives the feed back signal from the encoder.

  • PDF