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

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

가변 블록 부호화에서 CBP를 이용한 고속 인터모드 결정 방법 (Fast Intermode Decision Method Using CBP on Variable Block Coding)

  • 류권열
    • 한국정보통신학회논문지
    • /
    • 제14권7호
    • /
    • pp.1589-1596
    • /
    • 2010
  • 본 논문에서는 CBP(coded block pattern) 및 colocated-MB(macro block)의 부호화 정보를 이용하여 인터모드 결정에 소요되는 계산량을 감소시키는 방법을 제안한다. 제안한 방법은 MB를 CBP 특성에 따라 best-CBP와 normal-CBP 로 나눈다. Best-CBP에서는 SKIP 모드 및 M-Type 모드일 확률이 통계적으로 96.3%이므로 인터모드 결정 과정에서 $8{\times}8$ 모드 계산을 제거한다. Normal-CBP에서는 SKIP 모드 및 M-Type 모드 결정에 colocated-MB의 부호화 정보와 MVcost(motion vector cost)를 이용하여 비트율-왜곡 치에 소요되는 계산량을 선택적으로 제거한다. 실험 결과, 제안한 방법은 전체 부호화 시간이 평균적으로 58.44% 감소되었으며, 움직임이 적은 영상에서 계산량 감소 효과가 우수함을 알 수 있었다.

직접토크제어에 의한 위치검출기 없는 릴럭턴스 동기전동기의 위치 제어시스템 (A High-Performance Position Sensorless Motion Control System of Reluctance Synchronous Motor with Direct Torque Control)

  • 김동희;김민회;김남훈;배원식
    • 전력전자학회논문지
    • /
    • 제7권5호
    • /
    • pp.427-436
    • /
    • 2002
  • 본 논문은 직접토크제어(Direct torque control, DTC)를 사용한 릴럭턴스 동기전동기(Reluctance synchronous motor, RSM)의 위치센서 없는 모션제어 시스템을 제안한다. 고성능 효율제어를 수행하는데 있어서 DTC를 이용한 릴럭턴스 전동기 드라이브는 고정자 쇄교자속의 포화와 부하전류에 따라 비선형적으로 변하는 인덕턴스로 인해 여러 가지 문제점들이 발생한다. 이러한 이유로 본 논문에서는 정확한 고정자 쇄교자속과 토크를 계산하기 위해서 자속관측기의 $L_d\;와\; L_q$값을 회전자 위치와 고정자 전류에 대해 보상하였으며, 빠른 토크 응답특성과 최적 효율특성을 얻기 위해서 기준자속을 부하에 따라 계산하였다. 제안된 알고리즘의 정당성을 확인하기 위해서 1.0[kW] 릴럭턴스 동기 전동기를 사용하여 $\pm$20[rpm]과 $\pm$1500[rpm]에서 실험을 수행하였고, 실험을 수행한 결과 저속영역과 고속영역 모두 우수한 동특성과 향상된 효율을 얻을 수 있었다.

손목 움직임 추정을 위한 Gaussian Mixture Model 기반 표면 근전도 패턴 분류 알고리즘 (A Gaussian Mixture Model Based Surface Electromyogram Pattern Classification Algorithm for Estimation of Wrist Motions)

  • 정의철;유송현;이상민;송영록
    • 대한의용생체공학회:의공학회지
    • /
    • 제33권2호
    • /
    • pp.65-71
    • /
    • 2012
  • In this paper, the Gaussian Mixture Model(GMM) which is very robust modeling for pattern classification is proposed to classify wrist motions using surface electromyograms(EMG). EMG is widely used to recognize wrist motions such as up, down, left, right, rest, and is obtained from two electrodes placed on the flexor carpi ulnaris and extensor carpi ulnaris of 15 subjects under no strain condition during wrist motions. Also, EMG-based feature is derived from extracted EMG signals in time domain for fast processing. The estimated features based in difference absolute mean value(DAMV) are used for motion classification through GMM. The performance of our approach is evaluated by recognition rates and it is found that the proposed GMM-based method yields better results than conventional schemes including k-Nearest Neighbor(k-NN), Quadratic Discriminant Analysis(QDA) and Linear Discriminant Analysis(LDA).

NATURAL INTERACTION WITH VIRTUAL PET ON YOUR PALM

  • Choi, Jun-Yeong;Han, Jae-Hyek;Seo, Byung-Kuk;Park, Han-Hoon;Park, Jong-Il
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.341-345
    • /
    • 2009
  • We present an augmented reality (AR) application for cell phone where users put a virtual pet on their palms and play/interact with the pet by moving their hands and fingers naturally. The application is fundamentally based on hand/palm pose recognition and finger motion estimation, which is the main concern in this paper. We propose a fast and efficient hand/palm pose recognition method which uses natural features (e.g. direction, width, contour shape of hand region) extracted from a hand image with prior knowledge for hand shape or geometry (e.g. its approximated shape when a palm is open, length ratio between palm width and pal height). We also propose a natural interaction method which recognizes natural motion of fingers such as opening/closing palm based on fingertip tracking. Based on the proposed methods, we developed and tested the AR application on an ultra-mobile PC (UMPC).

  • PDF

블록 움직임 추정을 위한 2단계 고속 전역 탐색 알고리듬 (Two-Stage Fast Full Search Algorithm for Black Motion Estimation)

  • 정원식;이법기;이경환;최정현;김경규;김덕규;이건일
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1392-1400
    • /
    • 1999
  • 본 논문에서는 전역 탐색 알고리듬 (full search algorithm; FSA)과 동일한 성능을 나타내면서도 고속으로 움직임을 추정할 수 있는 블록 움직임 추정을 위한 2단계 고속 전역 탐색 알고리듬을 제안하였다. 제안한 방법에서는 첫 번째 단계에서 9:1로 부표본화된 탐색점에 대하여 블록 정합을 행하여, 여기서 얻어지는 최소 평균 절대치 오차 (mean absolute error, MAE)를 기준 MAE로 설정한다. 두 번째 단계에서는 첫 번째 단계에서 블록 정합을 행하지 않은 탐색점에 대하여 각 탐색점에서 가질 수 있는 MAE의 최소 범위를 구한 뒤, 이 값이 기준 MAE보다 작은 탐색점에 대해여서만 블록 정합을 행하였다. 이때, MAE의 최소 범위는 첫 번째 단계에서 블록 정합을 통하여 얻은 MAE들과 현재 블록 내의 화소들의 이웃 화소간의 화소 값의 차를 이용하여 구하였다. 그러므로, 제안한 방법에서는 MAE의 최소 범위를 이용하여 블록 정합이 필요한 블록에 대하여서만 정합을 행함으로써 FAS와 동일한 움직임 추정 성능을 유지하면서도 움직임 벡터의 추정을 위한 계산량을 줄일 수 있었다.

  • PDF

고속 탐색 알고리즘에 적합한 움직임 추정 전용 명령어 및 구조 설계 (Novel IME Instructions and their Hardware Architecture for Fast Search Algorithm)

  • 방호일;선우명훈
    • 대한전자공학회논문지SD
    • /
    • 제48권12호
    • /
    • pp.58-65
    • /
    • 2011
  • 본 논문은 H.264/AVC, MPEG4 등, 다양한 영상압축 코덱을 지원할 수 있는 ME ASIP (Application-specific Instruction Processor)의 정화소 움직임 추정 전용 명령어와 재구성 가능한 하드웨어 구조를 제안한다. 제안하는 전용의 명령어와 하드웨어 가속기는 HD급의 고화질 영상을 지원할 수 있는 성능을 가지고 있다. 제안하는 정화소 움직임 추정 명령어는 다수의 병렬 연산과 패턴 정보를 이용한 가변 포인트 2D SAD 연산기 구조를 통하여 전역탐색을 비롯한 각종 고속 탐색 알고리즘을 지원한다. 이를 위한 하드웨어 구조는 128개의 Processor Elements (PEs)로 구성되어 있는 Processor Element Group (PEG) 하나당 25,500 게이트를 가진다. 제안하는 ASIP은 Synopsys 사의 Processor Designer 로 검증하였고, Design Compiler를 이용 IBM 90nm 공정으로 합성하였다. 그 결과 제안하는 ASIP의 하드웨어 사이즈는 453K 게이트였으며, 동작 주파수는 188MHz로 HD급 1080p의 해상도를 가지는 영상을 실시간으로 동작 시킬 수 있다. 본 논문은 기존 2D SAD ASIP에 비하여 하드웨어 사이즈 측면에서 26%, 연산 속도 측면에서 평균 18%의 성능 향상을 보인다.

실시간 비디오 압축의 움직임 추정을 위한 새로운 이진 블록 정합 알고리즘에 관한 연구 (A Study on the New Binary Block Matching Algorithm for Motion Estimation of Real time Video Coding)

  • 이완범;김환용
    • 융합신호처리학회논문지
    • /
    • 제5권2호
    • /
    • pp.126-131
    • /
    • 2004
  • 전역 탐색 알고리즘은 탐색영역이 증가하는 경우 연산량이 급증하게 되어 처리 시간이 길어지고 하드웨어 복잡도가 증가한다. 고속 탐색 알고리즘 및 기존의 이진 연산 알고리즘은 연산량 및 처리시간을 대폭 줄일 수 있지만 전역 탐색 알고리즘에 비하여 성능이 떨어지는 단점이 있다. 따라서 본 논문에서는 하드웨어 구현이 용이하고 움직임 추정을 고속으로 수행 할 수 있는 새로운 BCBM(Bit Converted Boolean Matching)알고리즘을 제안한다. BCBM 알고리즘은 움직임 추정 시 필요한 연산을 이진 연산으로만 수행하면서 전역 탐색에 근접한 성능을 나타낸다. 움직임 추정 성능은 CIF 포맷의 영상 100프레임을 이용하여 분석하였다. BCBM 알고리즘의 PSNR 성능은 전역 탐색 알고리즘보다 약 0.08㏈ 떨어지지만, 고속 탐색 알고리즘 및 기존의 이진 연산 알고리즘 보다 0.96∼2.02㏈ 정도 우수함을 실험을 통해 확인하였다.

  • PDF

A FAST PARTIAL DISTORTION ELIMINATION ALGORITHM USING IMPROVED SUB-BLOCK MATCHING SCAN

  • Kim, Jong-Nam;Ryu, Tae-Kyung;Moon, Kwang-Seok
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.278-281
    • /
    • 2009
  • In this paper, we propose a fast partial distortion algorithm using normalized dithering matching scan to get uniform distribution of partial distortion which can reduce only unnecessary computation significantly. Our algorithm is based on normalized dithering order matching scan and calibration of threshold error using LOG value for each sub-block continuously for efficient elimination of unlike candidate blocks while keeping the same prediction quality compared with the full search algorithm. Our algorithm reduces about 60% of computations for block matching error compared with conventional PDE (partial distortion elimination) algorithm without any prediction quality, and our algorithm will be useful to real-time video coding applications using MPEG-4 AVC or MPEG-2.

  • PDF

다시점 동영상 부호화를 위한 고속 움직임 및 변이 추정 (Fast Motion and Disparity Estimation Scheme for Multi-view Video Coding)

  • 김지영;김용태;서정동;손광훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.417-418
    • /
    • 2006
  • In this paper, we propose a new fast algorithm which reduces search range by checking reliability of predicted vector in multi-view video coding (MVC). Block position matching algorithm is implemented to improve the proposed algorithm. The processing time is decreased by from 40 to 60% in each frame in the proposed algorithm.

  • PDF

예측 움직임 벡터를 이용한 고속 블록 추정 알고리즘 (A Fast Motion Estimation Algorithm using Predictive Motion Vector)

  • 김진욱;박태근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.331-334
    • /
    • 2005
  • 움직임 추정은 비디오신호의 압축에 중요한 역할을 한다. 본 논문은 효율적으로 움직임 벡터를 찾기 위하여 움직임 벡터의 시간적, 공간적 유사성을 이용하였다. 벡터를 검색하기 이전에 움직임 벡터의 검색 범위를 크게 9개의 영역으로 나눈 후, 이전 프레임에서 동일한 위치, 현재 프레임의 현재 매크로블록의 상위, 상우와 좌측의 매크로블록에서의 움직임 벡터까지 총 4개의 움직임 벡터를 이용하여 9개의 영역 중 한 영역을 제 1 후보, 그를 둘러싼 영역을 제 2 후보라 정하고 극소점들(Local Minima)을 피하였다. 모의실험을 통한 결과 NDS(New Diamond Search) 알고리즘에 비하여 매크로블록 당 평균 탐색 포인트 수가 5.79 포인트 감소하고, MSE는 최대 104.23 감소한 것을 확인할 수 있었다.

  • PDF