• 제목/요약/키워드: histogram intersection

검색결과 49건 처리시간 0.02초

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

  • 설성욱;이희봉;김효성;남기곤;이철헌
    • 융합신호처리학회논문지
    • /
    • 제2권4호
    • /
    • pp.38-45
    • /
    • 2001
  • 본 논문에서는 히스트로그램 백 프로제션(HBP: histogram back projection); 히스트로그램 인터섹션(HI:histogram intersection )그리고 XY-프로젝션(XY-projectipn)을 이용하여 움직이는 카메라로부터 이동 물체를 추적하는 알고리즘을 제안하였다. 제안된 방법은 히스토그램 백 프로젝션을 이용하여 물체를 분할하고 히스토그램 인터섹션과 XY-프로젝션을 사용하여 추적물체를 정합하고 추출하였다. 본 논문에서는 컴퓨터 모의 실험을 통하여 제안된 방법이 움직이는 카메라로부터 획득된 영상에서 추적하고자 하는 물체를 분할하고 정합하여 큰 오차 없이 추적함을 보였다.

  • PDF

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

  • 정원일;박정찬;최기호
    • 전자공학회논문지B
    • /
    • 제33B권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)

  • 이용훈;김원호
    • 한국산학기술학회논문지
    • /
    • 제14권9호
    • /
    • pp.4472-4477
    • /
    • 2013
  • 본 논문은 기존 논문들에서 사용되었던 다양한 색상모델의 연기색상을 비교분석하여, 화재 영상감시 시스템의 연기 검출에 최적인 컬러모델을 제시하기 위한 컬러영상의 연기색상 분석에 대하여 기술한다. 각 표준 색상 모델에서의 연기색상과 비연기 색상간의 분리도 특성을 비교하기 위하여 히스토그램 교차 분석 기법을 사용하였다. 표준색상모델로는 RGB, YCbCr, CIE-Lab, HSV 컬러모델을 사용하였으며, 계산된 히스토그램 교차(Histogram Intersection)값이 작으면 연기와 비연기 영역분할 특성이 우수한 컬러모델이며 큰 값을 가지는 컬러모델에서는 연기분할 특성이 좋지 않다. 4개의 표준 컬러모델을 분석한 결과, RGB 색상모델과 HSV 색상모델이 각각 평균 히스토그램 교차 값이 0.14, 0.156 으로서 연기와 비연기 색상 분리도가 매우 우수하여 컬러영상의 색상기반 연기검출에 가장 최적이며 실용적인 컬러모델로 확인되었다.

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

  • 이상훈;이영학;김태선;심재창
    • 한국멀티미디어학회논문지
    • /
    • 제17권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)

  • 송석진;김효성;이희봉;남기곤
    • 융합신호처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.1-7
    • /
    • 2002
  • 본 논문에서는 사용자가 질의영상을 선택할 때 영상전체 뿐만 아니라 영상내의 다양한 물체에 대해 질의를 원하는 물체영역만을 간단히 선택, 추출하여 그와 유사한 물체를 영상 데이터베이스 내에서 검색할 수 있는 내용기반 영상검색 시스템을 구현하였다. 질의영상으로부터 개선된 HSV변환을 통해 히스토그램을 구한 뒤 질의영상의 대표색상을 이용한 컬러 히스토그램 인터섹션방법으로 신속하게 1차 유사도 측정을 하여 후보영상들을 검색한다. 그리고 밴디드 컬러 오토코릴로그램을 이용한 2차 유사도 측정을 수행하여 최종 검색된 영상을 구하였는데 각각의 단점을 보완할 수 있는 2개의 검색방법들을 결합함으로써 소환성(recall) 및 정확성(precision)을 개선하였다. 또한 영상데이터베이스내의 영상들을 특성 라이브러리내에 자통 색인화하여 이를 통해 빠른 영상검색이 가능하였다.

  • PDF

Spatial Selectivity Estimation for Intersection region Information Using Cumulative Density Histogram

  • Kim byung Cheol;Moon Kyung Do;Ryu Keun Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • 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
    • /
    • 제12D권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)

  • 이봉석;문영식
    • 정보처리학회논문지B
    • /
    • 제9B권1호
    • /
    • pp.99-104
    • /
    • 2002
  • 기존의 물체추적기법은 템플릿 매칭, 물체의 경계선 재 검출, 물체의 움직임 정보 등을 사용하여 수행되었다. 그러나, 템플릿 매칭의 경우 많은 계산 시간을 요구하고, 경계선을 재 검출하는 경우 윤곽선이 잘못 설정되는 경우가 있으며, 물체의 움직임 정보를 사용하는 경우에는 움직이는 카메라에서 움직이는 물체만을 추적하기가 쉽지 않은 단점이 있다. 본 논문에서는 투영된 모션과 히스토그램 인터섹션을 이용한 강건한 물체추적 방법을 제안한다. 초기 객체추출은 영상분할 후 영역선택을 통하여 구성하고 선택된 객체를 가로 및 세로의 밝기 값을 1차원 신호로 투영하여 객체의 개략적인 평행이동 벡터를 추정한다. 추정된 변위를 기준으로 하여 객체의 가능한 회전 및 스케일에 대한 템플릿을 구성하고, 이들에 대하여 개선된 히스토그램 인터섹션을 사용하여 물체 추적을 수행한다. 제안한 알고리즘의 강건한 물체추적 성능을 실험에 의하여 확인하였다.

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

  • 유강수;유기형;곽훈성
    • 한국통신학회논문지
    • /
    • 제33권1C호
    • /
    • pp.45-52
    • /
    • 2008
  • 본 논문에서는 Perceptually Weighted Histogram(PWH)과 Gaussian Weighted Histogram Intersection(GWHI) 알고리즘을 기술한다. 이러한 알고리즘들은 영상검색에서 명확한 결과를 이끌어 낼 수 있지만 빛의 변화에 의해 히스토그램이 변화될 수 있다는 단점이 있다. 즉, 같은 두 영상이 빛의 세기가 약간 다를 때 쉽게 매치되지 않을 수 있다. 그래서 빛의 밝기나 색상에 의해 변화된 영상을 같은 영상으로 처리할 수 있는 히스토그램 매칭 알고리즘(Histogram Matching Algorithm)을 제안한다. 실험결과, 제안한 알고리즘은 기존의 PWH와 GWHI 알고리즘보다 recall에서 각각 32%, 30%, precision에서 각각 38%, 34%까지 우수한 결과를 보였다. 따라서 제안한 알고리즘은 빛의 변화가 일어난 영상도 쉽게 검색할 수 있음을 알 수 있다.

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

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

  • PDF