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

Search Result 685, Processing Time 0.024 seconds

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

  • Zhang, Hua;Wang, Lijia
    • Journal of Information Processing Systems
    • /
    • v.14 no.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.

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

  • 박성모;이준환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.8C
    • /
    • pp.1175-1183
    • /
    • 2004
  • This paper propose a method to trace a moving object based on the information directly obtained from MPEG-2 compressed video stream without decoding process. In the proposed method, the motion flow is constructed from the motion vectors involved in compressed video and then we calculate the amount of pan, tilt, zoom associated with camera operations using generalized Hough transform. The local object motion can be extracted from the motion flow after the compensation with the parameters related to the global camera motion. The moving object is designated initially by a user via bounding box. After then automatic tracking is performed based on the mean-shift algorithm of the motion flows of the object. The proposed method can improve the computation speed because the information is directly obtained from the MPEG-2 compressed video, but the object boundary is limited by blocks rather than pixels.

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

  • Lee Tae Jong;Uchida Toshihiro;Sasaki Yutaka;Song Yoonho
    • Geophysics and Geophysical Exploration
    • /
    • v.6 no.4
    • /
    • pp.199-206
    • /
    • 2003
  • Characteristics of the static shift are discussed by comparing the three-dimensional MT inversion with/without static shift parameterization. The galvanic distortion by small-scale shallow feature often leads severe distortion in inverted resistivity structures. The new inversion algorithm is applied to four numerical data sets contaminated by different amount of static shift. In real field data interpretations, we generally do not have any a-priori information about how much the data contains the static shift. In this study, we developed an algorithm for finding both Lagrangian multiplier for smoothness and the trade-off parameter for static shift, simultaneously in 3-D MT inversion. Applications of this inversion routine for the numerical data sets showed quite reasonable estimation of static shift parameters without any a-priori information. The inversion scheme is successfully applied to all the four data sets, even when the static shift does not obey the Gaussian distribution. Allowing the static shift parameters have non-zero degree of freedom to the inversion, we could get more accurate block resistivities as well as static shifts in the data. When inversion does not consider the static shift as inversion parameters (conventional MT inversion), the block resistivities on the surface are modified considerably to match possible static shift. The inhomogeneous blocks on the surface can generate the static shift at low frequencies. By those mechanisms, the conventional 3-D MT inversion can reconstruct the resistivity structures to some extent in the deeper parts even when moderate static shifts are in the data. As frequency increased, however, the galvanic distortion is not frequency independent any more, and thus the conventional inversion failed to fit the apparent resistivity and phase, especially when strong static shift is added. Even in such case, however, reasonable estimation of block resistivity as well as static shift parameters were obtained by 3-D MT inversion with static shift parameterization.

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

  • 김성주;강준영;김용택;서재용;전홍태
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.05a
    • /
    • 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

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

  • 진용선;정정화
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.37 no.3
    • /
    • pp.37-44
    • /
    • 2000
  • In this paper, an efficient hardware architecture of Lempel-Ziv compressor for real time data compression is proposed. The accumulated shift operations in the Lempel-Ziv algorithm are the major problem, because many shift operations are needed to prepare a dictionary buffer and matching symbols. A new efficient architecture for the fast processing of Lempel-Ziv algorithm is presented in this paper. In this architecture, the optimization technique for dictionary size, a new comparing method of multi symbol and a rotational FIFO structure are used to control shift operations easily. For the functional verification, this architecture was modeled by C programming language, and its operation was verified by running on commercial DSP processor. Also, the design of overall architecture in VHDL was synthesized on commercial FPGA chip. The result of critical path analysis shows that this architecture runs well at the input bit rate of 256kbps with 33MHz clock frequency.

  • 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
    • /
    • v.13 no.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.

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

  • Kim, Seong-Jong;Kang, Young-June;Park, Nak-Kyu;Lee, Dong-Hwan
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.26 no.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
    • /
    • v.14 no.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.

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

  • Gong, Jae-Woong;Jung, Jae-Jin;Hwang, Eui-Sung;Kim, Tae-Hyoung;Kim, Doo-Yung
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2006.06a
    • /
    • 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 (간섭계에 있어서의 계통 오차의 자율 교정 알고리즘)

  • Ikumatsu Fujimoto;Lee Taeyong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.22 no.5 s.170
    • /
    • 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.