• Title/Summary/Keyword: k-mean 알고리즘

Search Result 655, Processing Time 0.031 seconds

Robust Mean-Shift Tracking Using Adoptive Selection of Hue/Saturation (Hue/Saturation 영상의 적응적 선택을 이용한 강인한 Mean-Shift Tracking)

  • Park, Han-dong;Oh, Jeong-su
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.579-582
    • /
    • 2015
  • The Mean-Shift is a robustness algorithm that can be used for tracking the object using the similarity of histogram distributions of target model and target candidate. However, Mean-shift using hue information has disadvantage of tracking a wrong target when the target and background has similar hue distributions. We then propose a robust Mean-Shift tracking algorithm using new image that combined upper 4bit-planes in hue and saturation, respectively.

  • PDF

Convergence Analysis of the Least Mean Fourth Adaptive Algorithm (최소평균사승 적응알고리즘의 수렴특성 분석)

  • Cho, Sung-Ho;Kim, Hyung-Jung;Lee, Jong-Won
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.1E
    • /
    • pp.56-64
    • /
    • 1995
  • The least mean fourth (LMF) adaptive algorithm is a stochastic gradient method that minimizes the error in the mean fourth sense. Despite its potential advantages, the algorithm is much less popular than the conventional least mean square (LMS) algorithm in practice. This seems partly because the analysis of the LMF algorithm is much more difficult than that of the LMS algorithm, and thus not much still has been known about the algorithm. In this paper, we explore the statistical convergence behavior of the LMF algorithm when the input to the adaptive filter is zero-mean, wide-sense stationary, and Gaussian. Under a system idenrification mode, a set of nonlinear evolution equations that characterizes the mean and mean-squared behavior of the algorithm is derived. A condition for the conbergence is then found, and it turns out that the conbergence of the LMF algorithm strongly depends on the choice of initial conditions. Performances of the LMF algorithm are compared with those of the LMS algorithm. It is observed that the mean convergence of the LMF algorithm is much faster than that of the LMS algorithm when the two algorithms are designed to achieve the same steady-state mean-squared estimation error.

  • PDF

Interference Cancellation Methods using the CMF(Constant Modulus Fourth) Algorithm for WCDMA RF Repeater (WCDMA 무선 중계기에서 CMF 알고리즘을 이용한 간섭 제거 방식)

  • Han, Yong-Sik;Yang, Woon-Geun
    • Journal of IKEEE
    • /
    • v.15 no.4
    • /
    • pp.293-298
    • /
    • 2011
  • In the paper, we propose a new CMF(Constant Modulus Fourth) algorithm for WCDMA(Wideband Code Multiple Access) RF(Radio Frequency) Repeater. CMF algorithm is proposed by modifying the CMA(Constant Modulus Algorithm) algorithm and improved performances are achieved by properly adjusting step size values. The steady state MSE(Mean Square Error) performance of the proposed CMF algorithm with step size of 0.35 is about 4dB better than that of the conventional CMA algorithm. And the proposed CMF algorithm requires 400~1100 less iterations than the LMS(Least Mean Square) and NLMS(Normalized Least Mean Square) algorithms at MSE of -25dB.

Progress of Edge Detection Using Mean Shift Algorithm (Mean Shift 알고리즘을 활용한 경계선 검출의 발전)

  • Jang, Dai-Hyun;Park, Sang-Joon;Park, Ki-Hong;Chung, Kyung-Taek;Hwang, Jae-Jeong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.137-139
    • /
    • 2011
  • 영상에서의 경계선 추출은 원 영상의 노이즈에 의해 크게 영향을 받는다. 따라서 먼저 그 노이즈들을 제거할만한 어떤 방법들이 필요하다. Mean Shift 알고리즘은 이러한 목적에 부합되는 유연한 함수로서, 별로 중요하지 않은 정보와 민감한 노이즈 부분을 점점 제거하는데 알맞다. 여기서는 Canny 알고리즘을 사용하여 중점으로 하는 영상에서의 윤곽선을 찾아낸다. 그리고 테스트 하고 이전의 유일한 Canny 알고리즘 보다 결과가 좋음을 알아낸다.

  • PDF

Tracking Object with Radical Color Changes Using Rectified Mean Shift (개선된 Mean Shift를 이용한 급격한 컬러 변화 물체 추적)

  • Whang, In-Teck;Choi, Kwang-Nam
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.137-140
    • /
    • 2006
  • 본 논문은 급격한 컬러 변화를 보이는 물체를 추적하기 위해 새로운 알고리즘에 대해서 기술하였다. 이를 수행하기 위해 컬러기반의 추적 알고리즘인 Mean Shift를 개선하여 적용한다. 지존의 Mean Shift 알고리즘은 물체 추적을 위해 컬러 분포 정보를 설정한다. 하지만 초기의 컬러 분포 정보가 사라질 경우 물체 추적을 정확히 수행하기 힘들다는 문제점을 안고 있다. 본 논문에서는 이를 해결하기 위해 Mean Shift를 개선하여, 추적 대상의 컬러 정보를 반복적으로 업데이트하여 초기의 컬러 정보가 사라지더라도 추적이 가능하도록 개선하였다. 개선된 추적 알고리즘은 시간에 따라 초기의 컬러 분포 정보가 완전히 사라지더라도 실시간 추적이 가능하도록 구현하였다. 이를 입증하기 위해 본 논문의 실험에서는 실험적인 환경에서 급격한 컬러 변화를 보이는 간단한 문제의 추적과 실생활에서의 예를 함께 보여준다.

  • PDF

Optimal Region Deployment for Cooperative Exploration of Swarm Robots (군집로봇의 협조 탐색을 위한 최적 영역 배치)

  • Bang, Mun Seop;Joo, Young Hoon;Ji, Sang Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.6
    • /
    • pp.687-693
    • /
    • 2012
  • In this paper, we propose a optimal deployment method for cooperative exploration of swarm robots. The proposed method consists of two parts such as optimal deployment and path planning. The optimal area deployment is proposed by the K-mean Algorithm and Voronoi tessellation. The path planning is proposed by the potential field method and A* Algorithm. Finally, the numerical experiments demonstrate the effectiveness and feasibility of the proposed method.

Improved Real-Time Mean-Shift Face Tracking by Readjusting Detected Face Region Histogram (검출된 얼굴 영역 히스토그램 재조정을 통한 개선된 실시간 평균이동 얼굴 추적 방식)

  • Kim, Gui-sik;Lee, Jae-sung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.195-198
    • /
    • 2013
  • Recognition and Tracking of interesting object is the significant field in Computer Vision. Mean-Shift algorithm have chronic problems that some errors are occurred when histogram of tracking area is similar to another area. in this paper, we propose to solve the problem. Each algorithm blocks skin color filtering, face detect and Mean-Shift started consecutive order assists better operation of the next algorithm. Avoid to operations of the overhead of tracking area similar to a histogram distribution areas overlap only consider the number of white pixels by running the Viola-Jones algorithm, simple arithmetic increases the convergence of the Mean-Shift. The experimental results, it comes to 78% or more of white pixels in the Mean-Shift search area, only if the recognition of the face area when it is configured to perform a Viola-Jones algorithm is tracking the object, was 100 percent successful.

  • PDF

Retinex Algorithm Improvement for Color Compensation in Back-Light Image Efficently (역광 이미지의 효율적인 컬러 색상 보정을 위한 Retinex 알고리즘의 성능 개선)

  • Kim, Young-Tak;Yu, Jae-Hyoung;Hahn, Hern-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.1
    • /
    • pp.61-69
    • /
    • 2011
  • This paper proposes a new algorithm that improve color component of compensated image using Retinex method for back-light image. A back-light image has two regions, one of the region is too bright and the other one is too dark. If an back-light image is improved contrast using Retinex method, it loses color information in the part of brightness of the image. In order to make up loss information, proposed algorithm adds color components from original image. The histogram can be divided three parts that brightness, darkness, midway using K-mean (k=3) algorithm. For the brightness, it is used color information of the original image. For the darkness, it is converted using by Retinex method. The midway region is mixed between original image and Retinex result image in the ratio of histogram. The ratio is determined by distance from dark area. The proposed algorithm was tested on nature back-light images to evaluate performance, and the experimental result shows that proposed algorithm is more robust than original Retinex algorithm.

An algebraic step size least mean fourth algorithm for acoustic communication channel estimation (음향 통신 채널 추정기를 이용한 대수학적 스텝크기 least mean fourth 알고리즘)

  • Lim, Jun-Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.35 no.1
    • /
    • pp.55-62
    • /
    • 2016
  • The least-mean fourth (LMF) algorithm is well known for its fast convergence and low steady-state error especially in non-Gaussian noise environments. Recently, there has been increasing interest in the least mean square (LMS) algorithms with variable step size. It is because the variable step-size LMS algorithms have shown to outperform the conventional fixed step-size LMS in the various situations. In this paper, a variable step-size LMF algorithm is proposed, which adopts an algebraic optimal step size as a variable step size. It is expected that the proposed algorithm also outperforms the conventional fixed step-size LMF. The superiority of the proposed algorithm is confirmed by the simulations in the time invariant and time variant channels.

Multi-channel normalized FxLMS algorithm for active noise control (능동 소음 제어를 위한 정규화된 다채널 FxLMS 알고리즘)

  • Chung, Ik Joo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.35 no.4
    • /
    • pp.280-287
    • /
    • 2016
  • In this paper, we propose a normalization algorithm that can be applied to adaptive filters for multi-channel active noise control. The FxLMS (Filtered-x Least Mean Square) algorithm for the single-channel active noise control can be normalized in the same way as the NLMS (Normalized Least Mean Square) algorithm, whereas in case of the multi-channel active noise control, the single-channel normalization for the FxLMS algorithm cannot be extended to the normalization for the multi-channel FxLMS algorithm straightforwardly. First, we adopt a generalized normalization algorithm for the multi-channel FxLMS algorithm based on the principle of minimal disturbance and then, proposed a normalized algorithm considering only diagonal elements to avoid computation for matrix inversion. We carried out performance comparisons of the proposed algorithm with other algorithms without normalization. It is shown that the proposed algorithm presents better convergence characteristics under non-stationary environments.