• Title/Summary/Keyword: Histogram shift

Search Result 56, Processing Time 0.028 seconds

Skin Region Detection Using Histogram Approximation Based Mean Shift Algorithm (Mean Shift 알고리즘 기반의 히스토그램 근사화를 이용한 피부 영역 검출)

  • Byun, Ki-Won;Joo, Jae-Heum;Nam, Ki-Gon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.4
    • /
    • pp.21-29
    • /
    • 2011
  • At existing skin detection methods using skin color information defined based on the prior knowldege, threshold value to be used at the stage of dividing the backround and the skin region was decided on a subjective point of view through experiments. Also, threshold value was selected in a passive manner according to their background and illumination environments in these existing methods. These existing methods displayed a drawback in that their performance was fully influenced by the threshold value estimated through repetitive experiments. To overcome the drawback of existing methods, this paper propose a skin region detection method using a histogram approximation based on the mean shift algorithm. The proposed method is to divide the background region and the skin region by using the mean shift method at the histogram of the skin-map of the input image generated by the comparison of the similarity with the standard skin color at the CbCr color space and actively finding the maximum value converged by brightness level. Since the histogram has a form of discontinuous function accumulated according to the brightness value of the pixel, it gets approximated as a Gaussian Mixture Model (GMM) using the Bezier Curve method. Thus, the proposed method detects the skin region by using the mean shift method and actively finding the maximum value which eventually becomes the dividing point, not by using the manually selected threshold value unlike other existing methods. This method detects the skin region high performance effectively through experiments.

Spatial Histograms for Region-Based Tracking

  • Birchfield, Stanley T.;Rangarajan, Sriram
    • ETRI Journal
    • /
    • v.29 no.5
    • /
    • pp.697-699
    • /
    • 2007
  • Spatiograms are histograms augmented with spatial means and covariances to capture a richer description of the target. We present a particle filtering framework for region-based tracking using spatiograms. Unlike mean shift, the framework allows for non-differentiable similarity measures to compare two spatiograms; we present one such similarity measure, a combination of a recent weighting scheme and histogram intersection. Experimental results show improved performance with the new measure as well as the importance of global spatial information for tracking. The performance of spatiograms is compared with color histograms and several texture histogram methods.

  • PDF

Object Modeling with Color Arrangement for Region-Based Tracking

  • Kim, Dae-Hwan;Jung, Seung-Won;Suryanto, Suryanto;Lee, Seung-Jun;Kim, Hyo-Kak;Ko, Sung-Jea
    • ETRI Journal
    • /
    • v.34 no.3
    • /
    • pp.399-409
    • /
    • 2012
  • In this paper, we propose a new color histogram model for object tracking. The proposed model incorporates the color arrangement of the target that encodes the relative spatial distribution of the colors inside the object. Using the color arrangement, we can determine which color bin is more reliable for tracking. Based on the proposed color histogram model, we derive a mean shift framework using a modified Bhattacharyya distance. In addition, we present a method of updating an object scale and a target model to cope with changes in the target appearance. Unlike conventional mean shift based methods, our algorithm produces satisfactory results even when the object being tracked shares similar colors with the background.

A Real-Time Head Tracking Algorithm Using Mean-Shift Color Convergence and Shape Based Refinement (Mean-Shift의 색 수렴성과 모양 기반의 재조정을 이용한 실시간 머리 추적 알고리즘)

  • Jeong Dong-Gil;Kang Dong-Goo;Yang Yu Kyung;Ra Jong Beom
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.6
    • /
    • pp.1-8
    • /
    • 2005
  • In this paper, we propose a two-stage head tracking algorithm adequate for real-time active camera system having pan-tilt-zoom functions. In the color convergence stage, we first assume that the shape of a head is an ellipse and its model color histogram is acquired in advance. Then, the min-shift method is applied to roughly estimate a target position by examining the histogram similarity of the model and a candidate ellipse. To reflect the temporal change of object color and enhance the reliability of mean-shift based tracking, the target histogram obtained in the previous frame is considered to update the model histogram. In the updating process, to alleviate error-accumulation due to outliers in the target ellipse of the previous frame, the target histogram in the previous frame is obtained within an ellipse adaptively shrunken on the basis of the model histogram. In addition, to enhance tracking reliability further, we set the initial position closer to the true position by compensating the global motion, which is rapidly estimated on the basis of two 1-D projection datasets. In the subsequent stage, we refine the position and size of the ellipse obtained in the first stage by using shape information. Here, we define a robust shape-similarity function based on the gradient direction. Extensive experimental results proved that the proposed algorithm performs head hacking well, even when a person moves fast, the head size changes drastically, or the background has many clusters and distracting colors. Also, the propose algorithm can perform tracking with the processing speed of about 30 fps on a standard PC.

Two-wheelers Detection using Local Cell Histogram Shift and Correlation (국부적 Cell 히스토그램 시프트와 상관관계를 이용한 이륜차 인식)

  • Lee, Sanghun;Lee, Yeunghak;Kim, Taesun;Shim, Jaechang
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.12
    • /
    • pp.1418-1429
    • /
    • 2014
  • In this paper we suggest a new two-wheelers detection algorithm using local cell features. The first, we propose new feature vector matrix extraction algorithm using the correlation two cells based on local cell histogram and shifting from the result of histogram of oriented gradients(HOG). The second, we applied new weighting values which are calculated by the modified histogram intersection showing the similarity of two cells. This paper applied the Adaboost algorithm to make a strong classification from weak classification. In this experiment, we can get the result that the detection rate of the proposed method is higher than that of the traditional method.

Vision-Based Indoor Object Tracking Using Mean-Shift Algorithm (평균 이동 알고리즘을 이용한 영상기반 실내 물체 추적)

  • Kim Jong-Hun;Cho Kyeum-Rae;Lee Dae-Woo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.8
    • /
    • pp.746-751
    • /
    • 2006
  • In this paper, we present tracking algorithm for the indoor moving object. We research passive method using a camera and image processing. It had been researched to use dynamic based estimators, such as Kalman Filter, Extended Kalman Filter and Particle Filter for tracking moving object. These algorithm have a good performance on real-time tracking, but they have a limit. If the shape of object is changed or object is located on complex background, they will fail to track them. This problem will need the complicated image processing algorithm. Finally, a large algorithm is made from integration of dynamic based estimator and image processing algorithm. For eliminating this inefficiency problem, image based estimator, Mean-shift Algorithm is suggested. This algorithm is implemented by color histogram. In other words, it decide coordinate of object's center from using probability density of histogram in image. Although shape is changed, this is not disturbed by complex background and can track object. This paper shows the results in real camera system, and decides 3D coordinate using the data from mean-shift algorithm and relationship of real frame and camera frame.

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

An Image Contrast Enhancement Method Using Brightness Preseving on the Linear Approximation CDF (선형 추정 CDF에서 밝기 보존을 이용한 이미지 콘트라스트 향상 기법)

  • Cho Hwa-Hyun;Choi Myung-Ryul
    • The KIPS Transactions:PartB
    • /
    • v.11B no.7 s.96
    • /
    • pp.779-784
    • /
    • 2004
  • In this paper, we have proposed an image contrast control method using brightness preserving on the FPD(Flat Panel Display). The proposed method can be easily applied to the FPD required real-time processing, since hardware complexity is greatly reduced using linear approximation method of CDF(Cumulative Density Function). For effective processing of the proposed algorithm, we have utilized the sample value of CDF and Barrel Shift. Visual test and standard deviation of their histogram have been introduced to evaluate the resultant output images of the pro-posed method and the original ones.

New Method of Reversible Watermarking Using Optimal Histogram shift (최적화된 히스토그램 이동을 이용한 새로운 가역 워터마킹 기법)

  • Hwang, Hee-Joon;Kim, Hyoung-Joong;Sachnev, Vasiliy
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2009.08a
    • /
    • pp.359-363
    • /
    • 2009
  • 가역 정보 은닉이 되기 위해서는, 비밀 정보가 삽입된 컨텐츠에서, 삽입된 비밀 정보 뿐만아니라, 원본 컨텐츠를 완벽하게 복구시킬 수 있어야 한다. 이미지 상에서 가역 정보 은닉을 할 때, 데이터의 삽입 용량이 크고, 왜곡이 작도록 설계해야 한다. 본 논문은 삽입 용량을 증가시키기 위해 데이터를 삽입시키는 차분값으로서 예측 오류 값을 이용하였고, 왜곡을 감소시키기 위해서 차분값을 정렬하고, 데이터 삽입 시에 최적화된 히스토그램 이동을 이용하였다. 본 논문에서는 이 세 가지 기술을 조합하여 가역 정보 은닉을 하는데 성공하였고, 최적화된 히스토그램 경계값을 구해내는 알고리즘이 제시되었다.

  • PDF

The Application of BP and RBF Neural Network Methods on Vehicle Detection in Aerial Imagery

  • Choi, Jae-Young;Jang, Hyoung-Jong;Yang, Young-Kyu
    • Korean Journal of Remote Sensing
    • /
    • v.24 no.5
    • /
    • pp.473-481
    • /
    • 2008
  • This paper presents an approach to Back-propagation and Radial Basis Function neural network method with various training set for automatic vehicle detection from aerial images. The initial extraction of candidate object is based on Mean-shift algorithm with symmetric property of a vehicle structure. By fusing the density and the symmetry, the method can remove the ambiguous objects and reduce the cost of processing in the next stage. To extract features from the detected object, we describe the object as a log-polar shape histogram using edge strengths of object and represent the orientation and distance from its center. The spatial histogram is used for calculating the momentum of object and compensating the direction of object. BPNN and RBFNN are applied to verify the object as a vehicle using a variety of non-car training sets. The proposed algorithm shows the results which are according to the training data. By comparing the training sets, advantages and disadvantages of them have been discussed.