• 제목/요약/키워드: Shift algorithm

검색결과 685건 처리시간 0.032초

Object Tracking with the Multi-Templates Regression Model Based MS Algorithm

  • Zhang, Hua;Wang, Lijia
    • Journal of Information Processing Systems
    • /
    • 제14권6호
    • /
    • pp.1307-1317
    • /
    • 2018
  • To deal with the problems of occlusion, pose variations and illumination changes in the object tracking system, a regression model weighted multi-templates mean-shift (MS) algorithm is proposed in this paper. Target templates and occlusion templates are extracted to compose a multi-templates set. Then, the MS algorithm is applied to the multi-templates set for obtaining the candidate areas. Moreover, a regression model is trained to estimate the Bhattacharyya coefficients between the templates and candidate areas. Finally, the geometric center of the tracked areas is considered as the object's position. The proposed algorithm is evaluated on several classical videos. The experimental results show that the regression model weighted multi-templates MS algorithm can track an object accurately in terms of occlusion, illumination changes and pose variations.

Mean-Shift 알고리즘을 이용한 MPEG2 압축 영역에서의 움직이는 객체 추적 (Tracking of Moving Object in MPEG Compressed Domain Using Mean-Shift Algorithm)

  • 박성모;이준환
    • 한국통신학회논문지
    • /
    • 제29권8C호
    • /
    • pp.1175-1183
    • /
    • 2004
  • 본 논문에서는 MPEG2비디오 스트림에서 복호화 과정 없이 압축비디오에서 직접 얻을 수 있는 정보들을 활용하여 움직이는 객체를 추적하는 방법을 제안한다. 제안된 방법에서는 먼저 MPEG2의 움직임 벡터로부터 근사적으로 움직임 플로(motion flow)를 구성하고, 전역적인 움직임 플로우로부터 일반화된 Hough 변환을 이용 카메라의 기본적인 움직임인 팬(pan), 틸트(tilt), 줌(zoom)량 등을 계산하였다. 계산된 카메라 움직임은 국부적으로 일어나는 객체의 움직임을 보정하는데 사용하였다. 움직이는 객체의 추적은 사용자가 원하는 객체를 바운딩 박스 형태로 정의함으로 시동된다. 이후의 객체의 추적은 카메라 움직임이 보정된 객체의 움직임 플로우를 이용하여 Mean-Shift 알고리즘을 이용하여 추적하였다. 제안된 방법은 압축된 비디오 스트림에서 직접 정보를 얻음으로써 계산속도의 향상을 기할 수 있으나, 압축된 MPEG2 비디오에서 얻을 수 있는 정보들이 최대 블록 단위이므로 객체의 정의도 블록단위 이상의 객체로 제한된다.

3차원 MT 역산에서 정적효과의 특성 고찰 (Characteristics of Static Shift in 3-D MT Inversion)

  • 이태종;내전이홍;좌구목유;송윤호
    • 지구물리와물리탐사
    • /
    • 제6권4호
    • /
    • pp.199-206
    • /
    • 2003
  • MT 탐사자료의 역산에 있어서 지하의 전기비저항과 함께 정적효과를 파라미터로 설정하여 동시 역산을 수행하는 알고리듬을 하나의 지하구조 모델에 각기 다른 양의 정적효과를 포함시킨 4개의 자료에 대하여 적용시키고 이를 정적효과가 전혀 고려되지 않은 경우와 비교하여, 3차원 역산에서 정적효과가 미치는 영향 및 그 특성에 대하여 분석하였다. 일반적으로 현장자료에 정적효과가 어느 정도 포함되어 있는지에 대한 사전 정보가 전혀 없으므로 역산과정에서 이를 조절하는 trade-off 파라미터의 적절한 선택이 매우 중요하며, 본 연구에서는 모델의 smoothness와 static shift의 양을 조절하는 각각의 파라미터의 크기를 매 반복마다 구하는 알고리듬을 동시역산에 적용하였으며 4개의 이론자료에 적용한 결과 만족할 만한 결과를 얻었다. 정적효과가 포함된 자료에 대하여 정적효과를 고려하지 않은 역산(기존의 MT 역산)에서는 지표 block의 전기비저항을 바꿔 역산 스스로가 정적효과를 유발하려는 경향을 보였으며 이의 결과로 저주파수에서는 상당한 정적효과를 발생시켜 정적효과가 그리 크지 않은 경우 심부구조를 어느 정도 규명해 내는 것으로 나타났다. 그러나 고주파수에서는 이들 지표 block의 영향이 주파수에 무관하지 않게 되어 정적효과를 포함하는 자료의 겉보기 전기비저항과 위상을 동시에 만족시키지 못하게 된다. 그러나 정적효과를 파라미터로 하는 동시역산의 경우, 매우 심한 정적효과를 포함하는 자료에 대해서도 지하구조를 매우 정확히 영상화 하는 것이 가능하였다.

모듈 형태의 신경망을 이용한 경사 도로 주행시 운전성향 판단 알고리즘 (The Decision Algorithm for Driving inclnaction at incline load Using Moduled Neural Network)

  • 김성주;강준영;김용택;서재용;전홍태
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.256-259
    • /
    • 2002
  • Recently, most vehicles has the Automatic transmission system as their transmission system. The automatic transmission system operates with fixed shift patterns. In the opposite of manual operation, it is easy and convenient for driving. Though these merit, the system can not evaluate the driver's intension because of usage of firmed shift pattern. Especially, when the load has declination the AT system must operate for engine break effect. Namely, if the vehicle drives on the load of decrease, the acceleration of the vehicle goes to high then. At that time, the shift goes to down position the vehicle has some negative acceleration with the resistance of engine. To consider driver's intension in this case, we must consider both the driving intensity of driver and the status of load. In this paper, we developed flexible automatic transmission system by using the proposed moduled neural networks which can learn the status of the load and driver's intensity As a result, we compare the transmission system using firmed shift pattern and the proposed transmission system and show the good performance in the change of shift position.

  • PDF

실시간 데이터 압축을 위한 Lempel-Ziv 압축기의 효과적인 구조의 제안 (An efficient Hardware Architecture of Lempel-Ziv Compressor for Real Time Data Compression)

  • 진용선;정정화
    • 대한전자공학회논문지TE
    • /
    • 제37권3호
    • /
    • pp.37-44
    • /
    • 2000
  • 본 논문에서는 실시간 데이터 압축을 위한 Lempel-Ziv 압축기의 효과적인 하드웨어 구조를 제안한다. 일반적으로 Lempel-Ziv 알고리즘의 구현에서는 matching 바이트 탐색과 dictionary 버퍼의 누적된 shift 동작이 처리 속도에 가장 중요한 문제이다. 제안하는 구조에서는 dictionary 크기를 최적화하는 방법과 복수개의 바이트를 동시에 비교하는 matching 바이트 처리 방법, 그리고 회전 FIEO 구조를 이용하여 shift 동작 제어 방법을 이용함으로써 효과적인 Lempel-Ziv 알고리즘의 처리 구조를 제안하였다. 제안된 구조는 상용 DSP를 사용하여 하드웨어적으로 정확하게 동작함을 검증하였으며, VHDL로 기술한 후 회로 합성을 수행하여 상용 FPGA 칩에 구현하였다. 제안된 구조는 시스템 클락 33㎒, 비트율 256Kbps 전용선에서 오류 없이 동작함을 확인하였다.

  • PDF

Skin Region Detection Using a Mean Shift Algorithm Based on the Histogram Approximation

  • Byun, Ki-Won;Nam, Ki-Gon;Ye, Soo-Young
    • Transactions on Electrical and Electronic Materials
    • /
    • 제13권1호
    • /
    • pp.10-15
    • /
    • 2012
  • In conventional, skin detection methods using for skin color definitions is based on prior knowledge. By experimentation, the threshold value for dividing the background from the skin region is determined subjectively. A drawback of such techniques is that their performance is dependent on a threshold value which is estimated from repeated experiments. To overcome this, the present paper introduces a skin region detection method. This method uses a histogram approximation based on the mean shift algorithm. This proposed method applies the mean shift procedure to a histogram of a skin map of the input image. It is generated by comparing with the standard skin colors in the $C_bC_r$ color space. It divides the background from the skin region by selecting the maximum value according to the brightness level. As the histogram has the form of a discontinuous function. It is accumulated according to the brightness values of the pixels. It is then, approximated by a Gaussian mixture model (GMM) using the Bezier curve technique. Thus, the proposed method detects the skin region using the mean shift procedure to determine a maximum value. Rather than using a manually selected threshold value, as in existing techniques this becomes the dividing point. Experiments confirm that the new procedure effectively detects the skin region.

Modulating Laser를 이용한 ESPI System algorithm 개발에 관한 연구 (Research about ESPI System Algorithm Development that Use Modulating Laser)

  • 김성종;강영준;박낙규;이동환
    • 한국정밀공학회지
    • /
    • 제26권7호
    • /
    • pp.65-72
    • /
    • 2009
  • Laser interferometry is widely used as a measuring system in many fields because of its high resolution and its ability to measure a broad area in real-time all at once. In conventional laser interferometry, for example out-of-plane ESPI (Electronic Speckle Pattern Interferometry), in plane ESPI, shearography and holography, it uses PZT or other components as a phase shift instrumentation to extract 3-D deformation data, vibration mode and others. However, in most cases PZT has some disadvantages, which include nonlinear errors and limited time of use. In the present study, a new type of laser interferometry using a laser diode is proposed. Using Laser Diode Sinusoidal Phase Modulating (LD-SPM) interferometry, the phase modulation can be directly modulated by controlling the laser diode injection current thereby eliminating the need for PZT and its components. This makes the interferometry more compact. This paper reports on a new approach to the LD (Laser Diode) Modulating interferometry that involves four-frame phase shift method. This study proposes a four-frame phase mapping algorithm, which was developed to have a guaranteed application, to stabilize the system in the field and to be a user-friendly GUI. In this paper, the theory for LD wavelength modulation and sinusoidal phase modulation of LD modulating interferometry is shown. Using modulating laser and research of measurement algorithm does comparison with existent ESPI measurement algorithm. Algorithm measures using GPIB communication through most LabVIEW 8.2. GPIB communication does alteration through PC. Transformation of measurement object measures through modulating laser algorithm that develops. Comparison of algorithm of modulating laser developed newly with existent PZT algorithm compares transformation price through 3-D. Comparison of 4-frame phase mapping, unwrapping, 3-D is then introduced.

Small Target Detecting and Tracking Using Mean Shifter Guided Kalman Filter

  • Ye, Soo-Young;Joo, Jae-Heum;Nam, Ki-Gon
    • Transactions on Electrical and Electronic Materials
    • /
    • 제14권4호
    • /
    • pp.187-192
    • /
    • 2013
  • Because of the importance of small target detection in infrared images, many studies have been carried out in this area. Using a Kalman filter and mean shift algorithm, this study proposes an algorithm to track multiple small moving targets even in cases of target disappearance and appearance in serial infrared images in an environment with many noises. Difference images, which highlight the background images estimated with a background estimation filter from the original images, have a relatively very bright value, which becomes a candidate target area. Multiple target tracking consists of a Kalman filter section (target position prediction) and candidate target classification section (target selection). The system removes error detection from the detection results of candidate targets in still images and associates targets in serial images. The final target detection locations were revised with the mean shift algorithm to have comparatively low tracking location errors and allow for continuous tracking with standard model updating. In the experiment with actual marine infrared serial images, the proposed system was compared with the Kalman filter method and mean shift algorithm. As a result, the proposed system recorded the lowest tracking location errors and ensured stable tracking with no tracking location diffusion.

Mean-Shift Algorithm을 이용한 Image inpainting에 관한 연구 (A Study on Image inpainting using Mean-Shift Algorithm)

  • 공재웅;정재진;황의성;김태형;김두영
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2006년도 하계 학술대회 논문집
    • /
    • pp.49-52
    • /
    • 2006
  • 오늘날 컴퓨터의 발달과 인터넷의 확산으로 멀티미디어 컨텐츠의 보급이 급격히 확대되고 있으며, 이들 컨텐츠에는 원거리 화상회의, 감시시스템, 주문형 비디오(VOD), 주문형 뉴스(NOD), 디지털 편집 시스템 등 동영상이 포함되어 있다. 이처럼 동영상은 정보교환과 정보표현의 매개물로서 중요한 역할을 한다. 그러나 이와 같은 동영상은 노이즈나 전송과정 중 발생하는 문제 등으로 인해 항상 좋은 품질을 보장되지 않는다. 이런 훼손된 영상을 원영상으로 복원하거나 사용자가 제거 혹은 복원하고자 하는 영역을 지정 처리함으로서 다양한 정보를 획득할 수 있다. 일반적으로 pc에서 사용되어지는 대부분의 동영상은 $15fps{\sim}30fps$이다. 대부분의 동영상 편집 기술은 각각의 frame을 추출하여 수동적으로 처리하므로 비용과 시간이 많이 든다. 이런 단점을 해결하기 위해 여러 방법이 기존에 시도되고 있다. 제거 혹은 복원하고자 하는 영역을 전 frame에서 처리하기 위해 움직임 검출 및 추적기법이 사용되며, 제거 혹은 복원하기 위해 median filtering, image inpainting 처리 방법들이 있다. 본 연구에서는 사용자에 의해 미리 정의된 바운딩 박스내의 객체를 추적하여 객체의 중심값을 찾는 mean-shift algorithm을 이용하여 움직이는 객체를 추적하였고 image Inpainting algorithm을 이용하여 훼손된 영역을 복원하거나 제거하고자 하는 객체를 제거하였다.

  • PDF

간섭계에 있어서의 계통 오차의 자율 교정 알고리즘 (Self-calibration Algorithm of Systematic Errors For Interferometer)

  • 후지모토 이쿠마츠;이태용
    • 한국정밀공학회지
    • /
    • 제22권5호
    • /
    • pp.63-71
    • /
    • 2005
  • When an almost flat surface under test is measured by an interferometer, the measurement result is largely influenced by systematic errors that include geometrical errors of a reference flat surface. To determine the systematic errors of the interferometer by the conventional method that is called the three flat method, we must take the reference flat surface out from the interferometer and measure it. Because of difficulties to set the reference flat surface to the interferometer exactly and quickly, this method is not practical. On the other hand, the method that measures a surface under test with some shifts in the direction being perpendicular to the optical axis of the interferometer is studied. However, the parasitic pitching, rolling and up-down movement caused by the above shifts brings serious error to the measurement result, and the algorithm by which the influences can be eliminated is not still established. In this paper, we propose the self-calibration algorithm for determining the systematic errors that include geometrical errors of a reference flat surface by several rotation shifts and a linear shift of general surface under test, and verify by a numerical experiment that this algorithm is useful for determining the systematic errors.