• Title/Summary/Keyword: histogram intersection

Search Result 50, Processing Time 0.024 seconds

Algorithm for Moving Object Tracking from Moving Camera Using Histogram Projection (히스토그램 프로젝션을 이용한 움직이는 카메라로 부터의 이동물체 추적 알고리즘)

  • 설성욱;이희봉;김효성;남기곤;이철헌
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.2 no.4
    • /
    • pp.38-45
    • /
    • 2001
  • In this paper, we propose an algorithm for moving object tracking from moving camera using histogram back program intersection(HI) and XY-projection The proposed method segments objects using histogram back projection, matches tracing objects using histogram intersection and extracts them using XY- projection. Through the simulation this paper shows that the proposed method segments. matches and tracks objects without significant error image sequences obtained by moving camera.

  • PDF

The Design an Implementation of Content-based Image Retrieval System Using Color Features (칼라 특징을 이용한 내용기반 화상검색시스템의 설계 및 구현)

  • 정원일;박정찬;최기호
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.6
    • /
    • pp.111-118
    • /
    • 1996
  • A content-based image retrieval system is designed and implemetned using the color featurees which are histogram intersection and color pairs. The preprocessor for the image retrieval manage linearly the existing HSI(hue, saturation, saturation, intensity). Hue and intensity histogram thresholding for each color attribute is performed to split the chromatic and achromatic regions respectively. Grouping te indexes produced by the histogram intersection is used to save the retrieval times. Each image is divided into the cells of 32$\times$32 pixels, and color pairs are used to represent the query during retrievals. The recall/precision of histogram intersection is 0.621/0.663 and recall/precision of color pairs is 0.438/0.536. And recall/precision of proposed method is 0.765/0.775/. It is shown that the proposed method using histogram intersection and color pairs improves the retrieval rates.

  • PDF

Smoke color analysis of the standard color models for fire video surveillance (화재 영상감시를 위한 표준 색상모델의 연기색상 분석)

  • Lee, Yong-Hun;Kim, Won-Ho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.9
    • /
    • pp.4472-4477
    • /
    • 2013
  • This paper describes the color features of smoke in each standard color model in order to present the most suitable color model for somke detection in video surveillance system. Histogram intersection technique is used to analyze the difference characteristics between color of smoke and color of non smoke. The considered standard color models are RGB, YCbCr, CIE-Lab, HSV, and if the calculated histogram intersection value is large for the considered color model, then the smoke spilt characteristics are not good in that color model. If the calculated histogram intersection value is small, then the smoke spilt characteristics are good in that color model. The analyzed result shows that the RGB and HSV color models are the most suitable for color model based smoke detection by performing respectively 0.14 and 0.156 for histogram intersection value.

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.

Content Based Image Retrieval System using Histogram Intersection and Autocorrelogram (히스토그램 인터섹션과 오토코릴로그램을 이용한 내용기반 영상검색 시스템)

  • 송석진;김효성;이희봉;남기곤
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.1
    • /
    • pp.1-7
    • /
    • 2002
  • In this paper, when users choose a query image, we implemented a content-based image retrieval system that users can simply choose and extract a object region of query wanted with not only a whole image but various objects in it. Histogram is obtained by improved HSV transformations from query image and then candidate images are retrieved rapidly by a 1st similarity measure with histogram intersection using representative colors of query image. And finally retrieved images are extracted since 2nd similarity measure with banded autocorrelogram is performed so that recall and precision are improved by combining two retrieval methods that can make up for respective weak points. Moreover images in the database are indexed automatically within feature library that makes possible to retrieve images rapidly.

  • PDF

Spatial Selectivity Estimation for Intersection region Information Using Cumulative Density Histogram

  • Kim byung Cheol;Moon Kyung Do;Ryu Keun Ho
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.721-725
    • /
    • 2004
  • Multiple-count problem is occurred when rectangle objects span across several buckets. The Cumulative Density (CD) histogram is a technique which solves multiple-count problem by keeping four sub-histograms corresponding to the four points of rectangle. Although it provides exact results with constant response time, there is still a considerable issue. Since it is based on a query window which aligns with a given grid, a number of errors may be occurred when it is applied to real applications. In this paper, we proposed selectivity estimation techniques using the generalized cumulative density histogram based on two probabilistic models: (1) probabilistic model which considers the query window area ratio, (2) probabilistic model which considers intersection area between a given grid and objects. In order to evaluate the proposed methods, we experimented with real dataset and experimental results showed that the proposed technique was superior to the existing selectivity estimation techniques. The proposed techniques can be used to accurately quantify the selectivity of the spatial range query on rectangle objects.

  • PDF

Color-based Image Retrieval using Color Segmentation and Histogram Reconstruction

  • Kim, Hyun-Sool;Shin, Dae-Kyu;Kim, Taek-Soo;Chung, Tae-Yun;Park, Sang-Hui
    • KIEE International Transaction on Systems and Control
    • /
    • v.12D no.1
    • /
    • pp.1-6
    • /
    • 2002
  • In this study, we propose the new color-based image retrieval technique using the representative colors of images and their ratios to a total image size obtained through color segmentation in HSV color space. Color information of an image is described by reconstructing the color histogram of an image through Gaussian modelling to its representative colors and ratios. And the similarity between two images is measured by histogram intersection. The proposed method is compared with the existing methods by performing retrieval experiments for various 1280 trademark image database.

  • PDF

Robust object tracking using projected motion and histogram intersection (투영된 모션과 히스토그램 인터섹션을 이용한 강건한 물체추적)

  • Lee, Bong-Seok;Moon, Young-Shik
    • The KIPS Transactions:PartB
    • /
    • v.9B no.1
    • /
    • pp.99-104
    • /
    • 2002
  • Existing methods of object tracking use template matching, re-detection of object boundaries or motion information. The template matching method requires very long computation time. The re-detection of object boundaries may produce false edges. The method using motion information shows poor tracking performance in moving camera. In this paper, a robust object tracking algorithm is proposed, using projected motion and histogram intersection. The initial object image is constructed by selecting the regions of interest after image segmentation. From the selected object, the approximate displacement of the object is computed by using 1-dimensional intensity projection in horizontal and vortical direction. Based on the estimated displacement, various template masks are constructed for possible orientations and scales of the object. The best template is selected by using the modified histogram intersection method. The robustness of the proposed tracking algorithm has been verified by experimental results.

Histogram Matching Algorithm for Content-Based Dnage Retrieval (내용기반 영상검색을 위한 히스토그램 매칭 알고리즘)

  • You, Kang-Soo;Yoo, Gi-Hyoung;Kwak, Hoon-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.1C
    • /
    • pp.45-52
    • /
    • 2008
  • In this paper, we describe the Perceptually Weighted Histogram(PWH) and the Gaussian Weighted Histogram Intersection(GWHI) algorithms. These algorithms are able to provide positive results in image retrieval. But these histogram methods alter the histogram of an image by using particular lighting conditions. Even two pictures with little differences in lighting are not easily matched. Therefore, we propose that the Histogram Matching Algorithm(HMA) is able to overcome the problem of an image being changed by the intensity or color in the image retrieval. The proposed algorithm is insensitive to changes in the lighting. From the experiment results, the proposed algorithm can achieve up to 32% and up to 30% more recall than the PWH and GWHI algorithms, respectively. Also, it can achieve up to 38% and up to 34% more precision than PWH and GWHI, respectively Therefore, with our experiments, we are able to show that the proposed algorithm shows limited variation to changes in lighting.

Improving Histogram Scene Change Detection Method Using Motion Vector (움직임 벡터를 이용한 히스토그램 장면 전환 검출 기법의 개선)

  • 한영욱;정성일;김성재;이시영;김승호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.410-412
    • /
    • 1999
  • 히스토그램 장면 전환 검출(histogram scene change detection) 기법은 입력 영상 내에 카메라 동작(camera operation)이 발생한 부분을 컷(cut)으로 나누는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 프레임 사이의 움직임 벡터를 측정하여 카메라 동작이 일어났는지를 판단하고, 이를 이용하여 잘못된 컷의 인식을 막는다. 카메라 동작이 발생하는 샷의 경제는 컷이 될 수 없으므로, 이외의 샷에 대해 컬러 히스토그램 교집합(color histogram intersection)을 구해서 장면 전환 여부를 판단한다. 제안된 기법은 기존의 히스토그램 장면 전환 검출 기법보다 프리시젼(Precision) 면에서 성능 향상을 보였다.

  • PDF