• 제목/요약/키워드: Color Histogram

검색결과 500건 처리시간 0.025초

뉴스 비디오 데이터에서의 가중치를 이용한 효율적 장면변환 검출 알고리즘 (The Efficient Cut Detection Algorithm Using the Weight in News Video Data)

  • 정영은;이동섭;신성윤;전근환;배석찬;이양원
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.282-291
    • /
    • 1999
  • 뉴스 비디오 데이터베이스 시스템을 구축하기 위해서는 장면변환 검출 기법이 매우 중요하다. 일반적인 분할기법으로 컬러히스토그램, $\chi$2 히스토그램, 그리고 Bin_to_Bin difference(B2B) 기법이 주로 이용되고 있다. 본 논문에서는 NTSC 표준에 따른 가중치를 적용하여 보다 효율적인 장면변환 검출 알고리즘을 제안한다. 제안된 방법은 컬러 히스토그램에서 RGB의 값들을 각각 따로 계산함으로써 히스토그램 구성 및 비교에 필요한 계산시간을 단축하며, $\chi$2 히스토그램에서의 차이 값을 강조하여 임계치 선택을 용이하게 하는 장점을 제공한다. 이 알고리즘의 일반적인 성능 평가를 위하여 본 논문에서는 KBS, MBC, SBS, CNN 및 NHK의 뉴스 비디오들을 실험 도메인으로 하여 이용한다. 실험 결과에서, 제안한 방법은 기존 방법들보다 장면변환 검출에 더 효율적임을 알 수 있고, 임계값들을 자동적으로 할 수 있는 기반을 제시한다.

  • PDF

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

  • 정동길;강동구;양유경;나종범
    • 대한전자공학회논문지SP
    • /
    • 제42권6호
    • /
    • pp.1-8
    • /
    • 2005
  • 이 논문에서는 팬-틸트-줌 기능을 가지는 실시간 능동카메라 시스템에 적합한 2단계 머리 추적 알고리즘을 제안한다. 먼저, 색 수렴 단계에서는 머리의 모양을 타원으로 가정하고 모델 색-히스토그램을 얻는다. 그 후, 모델과 후보 타원의 색-히스토그램간의 유사도를 검사하여 목표 물체의 대략적인 위치를 구하기 위해 mean-shift 방법을 이용한다. 여기에서 영상 내 물체 영역의 색 분포가 카메라의 관찰 방향에 따라 달라지는 것을 고려하기 위하여, 모델 히스토그램 뿐 아니라 이전 프레임에서 얻어진 타원의 색 히스토그램도 함께 고려함으로써 mean-shift의 수렴성을 향상시킨다. 특히, 이전 프레임에서 결정된 타원 내부의 가장자리 영역에 포함되어 있는 배경 색 성분에 의한 오류 누적 문제를 해소하기 위해, 모델 히스토그램을 이용하여 타원의 크기를 적응적으로 축소함으로써 이전 추적 결과중 머리 영역에 해당되는 색 히스토그램을 얻는다. 또한 영상 내의 전역 움직임을 예측하고 이를 보상하여 정확한 초기 위치를 찾음으로써 mean-shift의 색 수렴성을 더욱 향상시킨다. 이 때, 고속 움직임 추정을 위해 1-D 투사 데이터 기반의 방법을 제안한다. 다음 단계에서는, 모양 정보를 이용하여 수렴단계에서 얻어진 타원의 위치와 크기를 보다 정확히 재조정한다. 이를 위해 영상 내 경사도의 방향에 기반한 강건한 모양 유사도 함수를 정의하고 사용한다. 다양한 환경을 고려한 실험을 통하여, 사람의 움직임이 빠른 경우, 영상 내 머리 크기의 변화가 심한 경우, 그리고 배경의 색과 모양이 매우 복잡한 경우에 대해서도 제안한 알고리즘이 비교적 정확히 추적을 수행함을 보였다. 아울러 제안한 알고리즘은 추적을 수행하는데 일반 PC에서 약 30fps의 처리 속도를 보여 실시간 시스템에 적합하다.

자동 주석 갱신 및 다중 분할 칼라 히스토그램 기법을 이용한 멀티미디에 데이터베이스 시스템 (A Multimedia Database System using Method of Automatic Annotation Update and Multi-Partition Color Histogram)

  • 안재명;오해석
    • 정보처리학회논문지B
    • /
    • 제11B권6호
    • /
    • pp.701-708
    • /
    • 2004
  • 기존의 내용기반 비디오 검색 시스템들은 주석기반 검색 또는 특징기반 검색과 같은 단일 방식으로만 검색을 하므로 검색 효율이 낮을 뿐 아니라 완전한 자동 처리가 되지 않아 시스템 관리자나 주석자의 많은 노력을 요구한다. 본 논문에서는 주석기반 검색과 특징기반 검색을 이용하여 대용량의 비디오 데이터에 대한 사용자의 다양한 의미검색을 지원하는 에이전트 기반에서의 자동화되고 통합된 비디오 의미기반 검색 시스템을 제안한다. 사용자의 기본적인 질의를 분석하고 질의에 의해 추출된 키 프레임의 이미지를 사용자가 선택함으로써 인덱싱 에이전트는 추출된 키 프레임의 주석에 대한 의미를 더욱 구체화시킨다. 또한, 사용자에 의해 선택된 키 프레임은 특징기반 검색의 질의 이미지가 되고 인덱싱 에이전트는 제안하는 다중 분할 칼라 히스토그램 기법을 통해 질의 이미지와 데이터베이스의 키 프레임들을 비교한 후 가장 유사한 키 프레임 이미지를 검색하여 사용자에게 디스플레이 한다. 제안하여 구현된 시스템은 현저히 향상된 성능을 보였다.

컬러 히스토그램을 활용한 수면의 질 향상 (Improvement of Sleep Quality Using Color Histogram)

  • 신성윤;신광성;이양원
    • 한국정보통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1283-1288
    • /
    • 2011
  • 본 논문에서는 수면을 취하는 침실의 수면 환경 데이터를 수집하고, 얻어진 조건 데이터들과 수면간의 관계를 분석한다. 또한 수면을 취하는 사람으로부터 장면 전환을 검출하여 신체의 상황과 수면 과정의 반응, 신체의 감각과 자극들을 제시한다. 영상의 장면 전한 검출은 컬러 히스토그램을 사용하였다. 컬러 히스토그램은 이전 프레임과 현재 프레임사이의 컬러 히스토그램 차이 값을 이용하는 방법이다. 그리고 피곤한 정도, 음주의 정도, 그리고 공복의 정도를 입력하여 각 상황별 뒤척임을 추출하도록 하였다. 시스템의 실험에는 온/습도 센서와 조도센서로 구성되어 있는 H-MOTE2420 센서를 이용하였다. 본 논문에서는 현대인들에게 규칙적이고 안락한 수면을 유도하기 위하여 최적의 수면 환경을 제공함으로써 수면의 질을 높일 수 있도록 한다.

영상 분석장치를 이용한 골 흑화도의 정량적 평가에 관한 연구 (A QUANTITATIVE STUDY OF BONE DENSITY ON RADIOGRAM BY USING IMAGE ANALYZER)

  • 최원재;김재덕
    • 치과방사선
    • /
    • 제25권2호
    • /
    • pp.521-533
    • /
    • 1995
  • This study was performed to develop and evaluate the method to detect Quantitatively the serial changes in the size of artificial lesion in the spongious bone by automatic color image analyzer. 15 intraoral radiograms taken before and after endodontic treatment of 5 cases were used for contour line analysis. 30 intraoral radiograms taken by geometrically standardized apparatus before and after serially the formation of artificial lesions of 0.80, 1.20, 1.75, 2.00mm in diameter at the periapical area and interdental area of spongious bone were used. The analysis of image according to the variance of lesion size by 0.25, 0.35, 0.55, and 0.85mm serially was performed by the histogram and the color enhancement with subtraction. The images inputted by CCDcamera were digitized and analyzed by NEXUS QUBE program with NEC PC-9801 computer. The obtained results were as follows: 1. There was no reliability in the analysis of lesions by contour line 2 .. The mean difference of the grey scale at each pixel was 1 step between reference image and the corrected images. 3. In the analysis by histogram of the artificial lesion in spongeous bone, the change over 0.55mm in the mesiodistal size was detectable by the change of the numbers of pixel showing the change in grey scale. 4. In the analysis by histogram of the artificial lesion in spongeous bone, the change over 0.25mm in the buccolingual size was detectable by the change in grey scale. 5. By color enbancement with- subtraction, each lesion was able to be isolated and the change in it's mesiodistal size was detectable visually , but not in it's buccolingual size.

  • PDF

지역적 $x-^{2}$-테스트를 이용한 장면전환검출 기법 (Scene Change Detection Using Local $x-^{2}-Test$)

  • 김영례;이양원
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.193-201
    • /
    • 2006
  • 본 논문에서는 급진적 장면전환부터 점진적 장면전환까지 모두 검출할 수 있는 방법을 제안한다. 이 방법은 지역적 $X^{2}$-테스트로서 기존의 컬러 히스토그램과 $X^{2}$-테스트를 결합한 방법이다. 본 논문을 위하여 기존의 히스토그램 기반 알고리즘과 비교하여 좋은 성능을 보여주는 $X^{2}$-테스트를 변형하였고. 컬러 값의 세분화 작업에 따른 검출효과를 높이기 위하여 명암도 등급에 따른 가중치를 적용한 지역적 $X^{2}$-테스트를 이용하였다. 이 방법은 복잡하고 다양한 시세계의 영상 변화를 가장 일반적이고 표준화된 방법으로 분석하고 분할하며 표현할 수 있는 방법이다. 기존의 $X^{2}$-테스트와 제안된 지역적 $X^{2}$-테스트 방법의 비교는 실험을 통해 입증되었다.

  • PDF

윤곽선과 컬러 분포를 이용한 비디오 분할과 비디오 브라우징 (Video Segmentation and Video Browsing using the Edge and Color Distribution)

  • 허승;김우생
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2197-2207
    • /
    • 1997
  • 본 논문에서는 비디오 프레임들의 윤곽선과 컬러 분포를 사용한 비디오를 분할 하는 방법을 제안하며 분할된 장면의 정보를 사용하여 비디오 브라우징을 구현하였다. 비디오를 분할하기 위한 방법으로는 HSV 162개의 색상을 가진 히스토그램과 자동 임계값으로 산출된 윤곽선을 사용하였고 각 장면들의 객체 위치와 색상 분포 등의 특성을 고려하였다. 검출된 장면들을 계층적인 브라우저와 장면 기반 브라우저를 사용해 비디오를 브라우징할 수 있도록 하였다. 또한 본 논문에서는 제안하는 장면 변화 검출 방법이 기존의 색상 분포만을 사용하는 히스토그램의 방법에 비해 움직임에 보다 견고하고, 빛의 영향을 최소화 할 수 있음을 다양한 종류의 비디오 데이터를 통해 보였다.

  • PDF

A Method for Identification of Harmful Video Images Using a 2-Dimensional Projection Map

  • Kim, Chang-Geun;Kim, Soung-Gyun;Kim, Hyun-Ju
    • Journal of information and communication convergence engineering
    • /
    • 제11권1호
    • /
    • pp.62-68
    • /
    • 2013
  • This paper proposes a method for identification of harmful video images based on the degree of harmfulness in the video content. To extract harmful candidate frames from the video effectively, we used a video color extraction method applying a projection map. The procedure for identifying the harmful video has five steps, first, extract the I-frames from the video and map them onto projection map. Next, calculate the similarity and select the potentially harmful, then identify the harmful images by comparing the similarity measurement value. The method estimates similarity between the extracted frames and normative images using the critical value of the projection map. Based on our experimental test, we propose how the harmful candidate frames are extracted and compared with normative images. The various experimental data proved that the image identification method based on the 2-dimensional projection map is superior to using the color histogram technique in harmful image detection performance.

변형된 오차확산을 이용한 컬러 영상의 콘트라스트 개선 (Contrast enhancement of color images using modified error diffusion)

  • 이지원;박래홍
    • 방송공학회논문지
    • /
    • 제13권5호
    • /
    • pp.651-661
    • /
    • 2008
  • 본 논문에서는 변형된 오차확산 (ED: error diffusion)을 이용한 새로운 컬러 영상의 콘트라스트 개선 (CE: contrast enhancement) 알고리즘을 제안하였다. 기존의 컬러 히스토그램 평활화 (HE: histogram equalization)를 하면 콘트라스트가 개선된 영상에 잘못된 윤곽선 (false contour)과 같은 왜곡 현상들 (artifacts)이 생긴다. 변형된 ED를 이용한 제안하는 CE 알고리즘은 HE 부분과 ED의 두 부분으로 나눌 수 있다. 첫 번째 부분에서는 기존의 HE 방법으로 낮은 콘트라스트를 갖는 입력 영상의 콘트라스트를 개선하였고 두 번째 부분에서는 제안한 변형된 ED를 사용하였다. 두 번째 부분의 입력들은 낮은 콘트라스트를 갖는 원래의 컬러 입력 영상과 HE 영상의 평균과 차 영상이다. 이 때 원래의 컬러 입력 영상과 HE 영상 간의 차는 스케일링되어 ED에 의해 주변으로 확산된다. 제안한 방법에서 변형된 ED 기법은 HE 영상에서 생긴 왜곡 현상을 줄이고 더 많은 수의 컬러 값을 사용할 수 있도록 한다. 낮은 콘트라스트를 갖는 많은 영상들에 대해 실험한 결과에서, 제안한 CE 알고리즘의 결과가 probability mass function 뿐만 아니라 시각적인 측면에서 더 좋은 화질을 가짐을 보였다. 제안한 CE 알고리즘은 낮은 콘트라스트의 컬러 입력 영상을 CE 하면서 동시에 왜곡 현상을 줄이기 위한 다양한 디스플레이 장치에서의 후처리 기법으로 사용될 수 있다.

Real-Time Rotation-Invariant Face Detection Using Combined Depth Estimation and Ellipse Fitting

  • Kim, Daehee;Lee, Seungwon;Kim, Dongmin
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제1권2호
    • /
    • pp.73-77
    • /
    • 2012
  • This paper reports a combined depth- and model-based face detection and tracking approach. The proposed algorithm consists of four functional modules; i) color-based candidate region extraction, ii) generation of the depth histogram for handling occlusion, iii) rotation-invariant face region detection using ellipse fitting, and iv) face tracking based on motion prediction. This technique solved the occlusion problem under complicated environment by detecting the face candidate region based on the depth-based histogram and skin colors. The angle of rotation was estimated by the ellipse fitting method in the detected candidate regions. The face region was finally determined by inversely rotating the candidate regions by the estimated angle using Haar-like features that were robustly trained robustly by the frontal face.

  • PDF