• 제목/요약/키워드: Hausdorff content

검색결과 8건 처리시간 0.016초

Content similarity matching for video sequence identification

  • Kim, Sang-Hyun
    • International Journal of Contents
    • /
    • 제6권3호
    • /
    • pp.5-9
    • /
    • 2010
  • To manage large database system with video, effective video indexing and retrieval are required. A large number of video retrieval algorithms have been presented for frame-wise user query or video content query, whereas a few video identification algorithms have been proposed for video sequence query. In this paper, we propose an effective video identification algorithm for video sequence query that employs the Cauchy function of histograms between successive frames and the modified Hausdorff distance. To effectively match the video sequences with a low computational load, we make use of the key frames extracted by the cumulative Cauchy function and compare the set of key frames using the modified Hausdorff distance. Experimental results with several color video sequences show that the proposed algorithm for video identification yields remarkably higher performance than conventional algorithms such as Euclidean metric, and directed divergence methods.

LIPSCHITZ REGULARITY OF M-HARMONIC FUNCTIONS

  • Youssfi, E.H.
    • 대한수학회지
    • /
    • 제34권4호
    • /
    • pp.959-971
    • /
    • 1997
  • In the paper we introduce Hausdorff measures which are suitable or the study of Lipschitz regularity of M-harmonic function in the unit ball B in $C^n$. For an M-harmonic function h which satisfies certain integrability conditions, we show that there is an open set $\Omega$, whose Hausdorff content is arbitrarily small, such that h is Lipschitz smooth on $B \backslash \Omega$.

  • PDF

An Efficient Video Retrieval Algorithm Using Key Frame Matching for Video Content Management

  • Kim, Sang Hyun
    • International Journal of Contents
    • /
    • 제12권1호
    • /
    • pp.1-5
    • /
    • 2016
  • To manipulate large video contents, effective video indexing and retrieval are required. A large number of video indexing and retrieval algorithms have been presented for frame-wise user query or video content query whereas a relatively few video sequence matching algorithms have been proposed for video sequence query. In this paper, we propose an efficient algorithm that extracts key frames using color histograms and matches the video sequences using edge features. To effectively match video sequences with a low computational load, we make use of the key frames extracted by the cumulative measure and the distance between key frames, and compare two sets of key frames using the modified Hausdorff distance. Experimental results with real sequence show that the proposed video sequence matching algorithm using edge features yields the higher accuracy and performance than conventional methods such as histogram difference, Euclidean metric, Battachaya distance, and directed divergence methods.

An Efficient Video Retrieval Algorithm Using Color and Edge Features

  • Kim Sang-Hyun
    • 융합신호처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.11-16
    • /
    • 2006
  • To manipulate large video databases, effective video indexing and retrieval are required. A large number of video indexing and retrieval algorithms have been presented for frame-w]so user query or video content query whereas a relatively few video sequence matching algorithms have been proposed for video sequence query. In this paper, we propose an efficient algorithm to extract key frames using color histograms and to match the video sequences using edge features. To effectively match video sequences with low computational load, we make use of the key frames extracted by the cumulative measure and the distance between key frames, and compare two sets of key frames using the modified Hausdorff distance. Experimental results with several real sequences show that the proposed video retrieval algorithm using color and edge features yields the higher accuracy and performance than conventional methods such as histogram difference, Euclidean metric, Battachaya distance, and directed divergence methods.

  • PDF

디지털영상처리 기술을 이용한 교통신호등 자동 판별 시스템 개발 (Development of Traffic Light Automatic Discrimination System Using Digital Image Processing Technology)

  • 김선동;백영현;문성룡
    • 전자공학회논문지CI
    • /
    • 제46권2호
    • /
    • pp.92-99
    • /
    • 2009
  • 본 논문에서는 교통 신호등 영역 검출을 포함한 교통 신호등 외곽 부분과 신호등 색을 자동으로 판별하여 사용자에게 알려주는 교통 신호등 자동 판별 시스템 구현을 제안하였다. 본 논문은 교통 신호등색을 정확하게 검출하기 위하여 교통 신호등색에 해당하는 파장 범위를 설정하고, 색상 성분을 분할하였다. 색상 성분을 통해 교통 신호등색(빨강 주황 녹색)을 검출하며 배경부분은 그레이 영상으로 변환한다. 다음으로 웨이브렛 변환 알고리즘을 사용하여 다양한 환경에서 신호등 영역을 검출할 수 있는 알고리즘을 제안하였다. 또한, 교통 신호등 인식 부분은 CBIR(Content-Based Image Retrieval)기반에서 캐니 에지 연산자와 허도로프 매칭 알고리즘의 특성을 적용한 인식 알고리즘을 제안하였다. 제안된 알고리즘은 교통 신호등이 첨가되어 있는 조명, 배경 등이 다양한 영상을 대상으로 실험하며, 기존 알고리즘과 비교하여 제안 알고리즘의 성능이 향상되었음을 확인하였다.

고속 key frame 추출 기법을 이용한 내용 기반 비디오 검색 기법 (Context-based Video Retrieval using Fast Key Frame Extraction)

  • 홍보현;엄민영;김명호;최윤식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.539-541
    • /
    • 2005
  • We propose efficient video retrieval scheme which use fast key frame extraction in DCT domain. Our scheme extract key frame using the edge histogram difference which is extracted in compressed domain for I-frames. And the video retrieval is implemented using Hausdorff distance function about edge histogram of key frame. This approach enables fast content-based video retrieval of the compressed video content without decompression process. Experimental results show our scheme is very fast and efficient.

  • PDF

휘도투시모델을 적용한 효율적인 비디오 검색기법 (Efficient Video Retrieval Scheme with Luminance Projection Model)

  • 김상현
    • 한국산학기술학회논문지
    • /
    • 제16권12호
    • /
    • pp.8649-8653
    • /
    • 2015
  • 대용량 비디오 데이터베이스들을 효율적으로 관리하기 위해 많은 비디오 색인 및 검색 알고리즘들이 제안되고 있다. 비디오 콘텐츠 관리 시스템에서 비디오 유사도 측정방법은 가장 중요한 기술적 요소 중 하나이다. 본 논문에서는 비디오 유사도를 효율적으로 측정하기 위해 휘도특성 모델을 제안한다. 비디오 색인에 관한 대부분의 알고리즘들이 공통적으로 히스토그램, 윤곽선, 움직임 특성을 사용한 반면 본 논문에서 제안한 알고리즘은 휘도투시를 사용한 효율적인 유사도 측정법을 적용하였다. 비디오 시퀀스의 효율적인 색인과 계산량 감소를 위해 누적된 유사도에 의해 추출된 키프레임 들을 이용한 비디오 유사도를 계산하고 수정된 하우스도르프 거리를 사용하여 키프레임 묶음들을 비교하였다. 실험결과 제안한 휘도투시 모델이 적은 계산량으로 기존의 히스토그램 비교법을 사용한 알고리즘에 비해 현저히 향상된 정확도 및 성능을 보였다.