• 제목/요약/키워드: rotation estimation

검색결과 278건 처리시간 0.02초

도래방향 추정을 위한 유니터리 MUSIC 알고리즘의 FPGA 구현 (FPGA Implementation of Unitary MUSIC Algorithm for DoA Estimation)

  • 주우용;이경선;정봉식
    • 융합신호처리학회논문지
    • /
    • 제11권1호
    • /
    • pp.41-46
    • /
    • 2010
  • 본 논문은 도래방향 추정법의 하나인 유니터리 MUSIC(MUltiple SIgnal Classification) 알고리즘의 하드웨어 구현에 대한 것이다. 이 알고리즘은 복소 상관행렬을 유니터리 변환(Unitary transform)을 통해 실수 상관행렬로 변환하여 하드웨어 구현을 쉽게 할 수 있다. 실수 상관행렬의 고유치와 고유벡터는 Jacobi법에 ADD와 SHIFT만으로 구현이 가능한 CORDIC(COordinate Rotation DIgital Computer) 알고리즘을 접목한 Jacobi-CORDIC 알고리즘으로 구하였다. 또한 256점 DFT(Discrete Fourier Transform)를 적용하여 각도 스펙트럼을 구하고, 스펙트럼의 검색으로 도래각을 추정하였다. 본 논문에서는 알고리즘의 하드웨어 구현을 위해 System Generator를 이용하여 설계하였다. 최종 설계된 DoA 추정 시스템은 Matlab 시뮬레이션 결과와 비교하여 일치된 결과를 얻었고, Hardware Co-Sim을 통해 System Generator 설계 결과를 검증하였다.

절삭력 간접측정을 위한 정계모터 전류의 특성 연구 (Investigation on the Characteristics of the Stationary Feed Motor Current)

  • 정영훈;김성진;조동우
    • 한국정밀공학회지
    • /
    • 제19권9호
    • /
    • pp.66-73
    • /
    • 2002
  • Since cross-feed directional cutting force which is normal to machined surface directly influences the machined surface of the workpiece and total force loaded in cutter, it is necessary to estimate this force to control the roughness of the machined surface and total force in cutter. However, there have been difficulties in using the current existing in a stationary motor for cutting state prediction because of some unpredictable behavior of the current. Empirical approach was conducted to resolve the problem. As a result, we showed that the current and its unpredictable behavior are related to the infinitesimal rotation of the motor. Subsequently, the relationship between the current and the cutting force was identified with the error less than 50%. And, the estimation results of the two machine tools with different characteristics were compared to each other to confirm the validity of the presented estimation method and the characteristics of current of the stationary feed motor.

Surf points based Moving Target Detection and Long-term Tracking in Aerial Videos

  • Zhu, Juan-juan;Sun, Wei;Guo, Bao-long;Li, Cheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5624-5638
    • /
    • 2016
  • A novel method based on Surf points is proposed to detect and lock-track single ground target in aerial videos. Videos captured by moving cameras contain complex motions, which bring difficulty in moving object detection. Our approach contains three parts: moving target template detection, search area estimation and target tracking. Global motion estimation and compensation are first made by grids-sampling Surf points selecting and matching. And then, the single ground target is detected by joint spatial-temporal information processing. The temporal process is made by calculating difference between compensated reference and current image and the spatial process is implementing morphological operations and adaptive binarization. The second part improves KALMAN filter with surf points scale information to predict target position and search area adaptively. Lastly, the local Surf points of target template are matched in this search region to realize target tracking. The long-term tracking is updated following target scaling, occlusion and large deformation. Experimental results show that the algorithm can correctly detect small moving target in dynamic scenes with complex motions. It is robust to vehicle dithering and target scale changing, rotation, especially partial occlusion or temporal complete occlusion. Comparing with traditional algorithms, our method enables real time operation, processing $520{\times}390$ frames at around 15fps.

동적 비디오 기반 안정화 및 객체 추적 방법 (A Method for Object Tracking Based on Background Stabilization)

  • 정훈조;이동은
    • 디지털산업정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.77-85
    • /
    • 2018
  • This paper proposes a robust digital video stabilization algorithm to extract and track an object, which uses a phase correlation-based motion correction. The proposed video stabilization algorithm consists of background stabilization based on motion estimation and extraction of a moving object. The motion vectors can be estimated by calculating the phase correlation of a series of frames in the eight sub-images, which are located in the corner of the video. The global motion vector can be estimated and the image can be compensated by using the multiple local motions of sub-images. Through the calculations of the phase correlation, the motion of the background can be subtracted from the former frame and the compensated frame, which share the same background. The moving objects in the video can also be extracted. In this paper, calculating the phase correlation to track the robust motion vectors results in the compensation of vibrations, such as movement, rotation, expansion and the downsize of videos from all directions of the sub-images. Experimental results show that the proposed digital image stabilization algorithm can provide continuously stabilized videos and tracking object movements.

Pipeline CORDIC을 이용한 저전력 주파수 옵셋 동기화기 설계 및 구현 (Low-Power Frequency Offset Synchronization Block Design and Implementation using Pipeline CORDIC)

  • 하준형;정요성;조용훈;장영범
    • 대한전자공학회논문지TC
    • /
    • 제47권10호
    • /
    • pp.49-56
    • /
    • 2010
  • 이 논문에서는 pipeline CORDIC(COordinate Rotation DIgital Computer)을 이용한 저전력 주파수 옵셋 동기화기 구조를 제안하였다. 주파수 옵셋 동기화기의 핵심 블록은 주파수 옵셋 추정부와 보상부이다. 제안된 주파수 옵셋 추정부에서는 sequential CORDIC을 사용하여 구현면적을 감소시켰으며 한번에 2 단계씩 CORDIC을 수행하는 방식을 사용하여 연산 속도를 높였다. 또한 제안된 주파수 옵셋 보상부에서는 pipeline CORDIC을 사용하여 구현면적을 줄임과 동시에 계산 속도를 향상시킬 수 있었다. MatLab을 사용하여 제안 구조가 주파수 옵셋을 추정 및 보상하는 function을 검증하였다. 제안 구조에 대하여 Verilog-HDL로 코딩하고 Synopsys tool을 사용하여 합성하여 구현면적을 실험하였다.

Estimation of the Cutting Torque Without a Speed Sensor During CNC Turning

  • Kwon, Won-Tae;Hong, Ik-Jun
    • Journal of Mechanical Science and Technology
    • /
    • 제19권12호
    • /
    • pp.2205-2212
    • /
    • 2005
  • In this paper, the cutting torque of a CNC machine tool during machining is monitored through the internet. To estimate the cutting torque precisely, the spindle driving system is divided into two parts: electrical induction motor part and mechanical part. A magnetized current is calculated from the measured three-phase stator currents and used for the total torque estimation generated by a spindle motor. Slip angular velocity is calculated from the magnetized current directly, which gets rid of the necessity of a spindle speed sensor. Since the frictional torque changes according to the cutting torque and the spindle rotational speed, an experiment is adopted to obtain the frictional torque as a function of the cutting torque and the spindle rotation speed. Then the cutting torque can be calculated by solving a $2^{nd}$ order difference equation at a given cutting condition. A graphical programming method is used to implement the torque monitoring system developed in this study to the computer and at the same time monitor the torque of the spindle motor in real time through the internet. The cutting torque of the CNC lathe is estimated well within an about $3\%$ error range in average in various cutting conditions.

ICP 계산속도 향상을 위한 빠른 Correspondence 매칭 방법 (A Fast Correspondence Matching for Iterative Closest Point Algorithm)

  • 신건희;최재희;김광기
    • 로봇학회논문지
    • /
    • 제17권3호
    • /
    • pp.373-380
    • /
    • 2022
  • This paper considers a method of fast correspondence matching for iterative closest point (ICP) algorithm. In robotics, the ICP algorithm and its variants have been widely used for pose estimation by finding the translation and rotation that best align two point clouds. In computational perspectives, the main difficulty is to find the correspondence point on the reference point cloud to each observed point. Jump-table-based correspondence matching is one of the methods for reducing computation time. This paper proposes a method that corrects errors in an existing jump-table-based correspondence matching algorithm. The criterion activating the use of jump-table is modified so that the correspondence matching can be applied to the situations, such as point-cloud registration problems with highly curved surfaces, for which the existing correspondence-matching method is non-applicable. For demonstration, both hardware and simulation experiments are performed. In a hardware experiment using Hokuyo-10LX LiDAR sensor, our new algorithm shows 100% correspondence matching accuracy and 88% decrease in computation time. Using the F1TENTH simulator, the proposed algorithm is tested for an autonomous driving scenario with 2D range-bearing point cloud data and also shows 100% correspondence matching accuracy.

실시간 비전 시스템을 이용한 운전자 신체적 상태 추정 (Estimation of a Driver's Physical Condition Using Real-time Vision System)

  • 김종일;안현식;정구민;문찬우
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.213-224
    • /
    • 2009
  • 현재 교통사고의 원인은 차량 결함보다 운전자의 과실에 의한 것이 더 높은 사고 원인으로 나타나고 있다. 이를 해결하기 위하여 운전자의 신체적 상태를 관찰, 분석하여 현재 상태를 추정 및 경고해 줄 수 있는 시스템이 필요하다. 이러한 운전자 상태 추정 시스템을 개발하기 위하여, 본 논문에서는 실시간 비전 시스템을 사용하여 운전자 두 눈동자의 중심점과 크기, 입의 양 끝 모서리 점을 추적하여 얻어진 정보들을 기본적으로 이용한다. 움직임의 추적을 위해 얼굴인식이 필요하며, 인식은 YUV 컬러 공간에서 눈과 입, 얼굴의 색상 정보를 통계학적 방법에 기초하여 설계하고, 얼굴의 기하학적 모델에 의해 이루어진다. 이 시스템을 이용함으로써 운전자의 움직임에 의한 모든 회전 방향을 구분하고, 눈과 입이 차단되는 현상을 차단 모델에 의해 검출할 수 있다. 또한 눈이 감기거나 떠진 상태를 검출하여, 눈의 3차원 시선을 복원한다. 부주의한 운전과 졸음운전을 각각 정의하고 눈동자의 크기 변화 등에 의해 구분하며, 내장형 PC를 기반으로 카메라 시스템, 영상 데이터 처리 장치 및 상태 추정 알고리즘을 구현한 실험 시스템을 구현하여 제안된 신체 상태 추정 방법의 타당성과 성능을 검토한다.

  • PDF

단안 영상 시퀸스에서 움직임 추정 기반의 3차원 깊이 정보 추출 알고리즘 (3D Depth Information Extraction Algorithm Based on Motion Estimation in Monocular Video Sequence)

  • 박준호;전대성;윤영우
    • 정보처리학회논문지B
    • /
    • 제8B권5호
    • /
    • pp.549-556
    • /
    • 2001
  • 2차원 영상으로 부터 3차원 영상으로 복원하는 일은 일반적으로 카메라의 초점에서 영상 프레임의 각 픽셀까지의 깊이 정보가 필요하고, 3차원 모델의 복원에 관한 일반적인 수작업은 많은 식나과 비용이 소모된다. 본 논문에서는 카메라의 움직임이 포함되어 있는 단안 영상 시퀸스로부터 3차원 영상 제작에 필요한 상대적인 깊이 정보를 실시간으로 추출하는 알고리즘을 제안하고, 하드웨어를 구현하기 위한여 알고리즘을 단순화하였다. 이 알고리즘은 카메라 이동에 의한 영상의 모든 점들의 움직임은 깊이 정보의 종속적이라는 사실에 기반을 두고 있다. 불록매칭 알고리즘에 기반을 둔 전역 움직임 탐색에 의한 움직임 벡터를 추출한 후, 카메라 회전과 확대/축소에 관한 카메라 움직임 보상을 실행하고 깉이 정보 추출 과정이 전개된다. 깊이 정보 추출 과정은 단안 영상에서 객체의 이동처리를 분석하여 움직임 벡터를 구하고 프레임내의 모든 픽셀에 대한 평균 깊이를 계산한 후, 평균 깊이에 대한 각 블록의 상대적 깊이를 산출하였다. 모의 실험 결과 전경과 배경에 속하는 영역의 깊이는 인간 시각 체계가 인식하는 상대적인 깊이와 일치한다는 것을 보였다.

  • PDF

OFDM 시스템에서 CP-ICA 기법을 이용한 새로운 주파수 옵셋 추정 (A New Carrier frequency Offset Estimation Using CP-ICA Scheme in OFDM Systems)

  • 김종득;변윤식
    • 한국통신학회논문지
    • /
    • 제31권12C호
    • /
    • pp.1257-1264
    • /
    • 2006
  • 반송파 주파수 옵셋은 OFDM(Orthogonal Frequency Division Multiplexing) 신호의 부채널간 간섭(ICI)을 유발하며, 수신 신호의 진폭과 위상을 왜곡시켜 전체적인 시스템 성능에 심각한 영향을 미친다. 본 논문에서는 OFDM 시스템에서 주파수 옵셋을 추정하는 새로운 기법을 제한한다. 이 기법은 주파수 옵셋으로 인해 위상이 회전 되어 왜곡된 OFDM 심볼의 CP와 유효 OFDM 심볼에 대해 통계적 독립 성분 분석(ICA - Independent Component Analysis)을 EVD(Eigenvalue Decomposition), 회전 페이저, 그리고 $4^{th}-cumulants$를 이용하여 시간영역에서 추정하여 보상하는 기법이다. 어떤 훈련 심볼열이나 파일럿 심볼을 필요하지 않기 때문에 대역폭 효율의 저하가 없다. 모의실험 결과, 제안된 CP-ICA 기법이 주파수 옵셋의 범위가 $0.0<\varepsilon<1.0$에서 기존의 제안된 주파수 옵셋 추정기보다 매우 좋은 BER 성능 결과를 보여준다.