• Title/Summary/Keyword: Color- histogram

Search Result 500, Processing Time 0.02 seconds

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

  • Jeong, Yeong-Eun;Lee, Dong-Seop;Sin, Seong-Yun;Jeon, Geun-Hwan;Bae, Seok-Chan;Lee, Yang-Won
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.2
    • /
    • pp.282-291
    • /
    • 1999
  • In order to construct the News Video Database System, cut detection technique is very important. In general, the color histogram, $\chi$2 histogram or Bin-to-Bin difference(B2B) techniques are mainly using for the scene partitioning. In this paper, we propose the efficient algorithm that is applied the weight in terms of NTSC standard to cut detection. This algorithm is able to reduce the time of acquiring and comparing histogram using by separate calculation of R, G, and B for the color histogram technique. And it also provide the efficient selection method fo threshold value by and use the news videos of KBS, MBC, SBS, CNN and NHK as experimental domains. By the result of experiment, we present the proposed algorithm is more efficient for cut detection than the previous methods, and that the basis for the automatic selection of threshold values.

  • PDF

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.

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

  • Ahn Jae-Myung;Oh Hae-Seok
    • The KIPS Transactions:PartB
    • /
    • v.11B no.6
    • /
    • pp.701-708
    • /
    • 2004
  • Existing contents-based video retrieval systems search by using a single method such as annotation-based or feature-based retrieval. Hence, it not only shows low search efficiency, but also requires many efforts to provide system administrator or annotator with a perfect automatic processing. Tn this paper, we propose an agent-based, and automatic and unified semantics-based video retrieval system, which support various semantics-retrieval of the massive video data by integrating the feature-based retrieval and the annotation-based retrieval. The indexing agent embodies the semantics about annotation of extracted key frames by analyzing a fundamental query of a user and by selecting a key-frame image that is ed by a query. Also, a key frame selected by user takes a query image of the feature-based retrieval and the indexing agent searches and displays the most similar key-frame images after comparing query images with key frames in the database by using the color-multiple-partition histogram techniques. Furthermore, it is shown that the performance of the proposed system can be significantly improved.

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

  • Shin, Seong-Yoon;Shin, Kwang-Seong;Rhee, Yamg-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.6
    • /
    • pp.1283-1288
    • /
    • 2011
  • In this paper we collect data concerning sleep environments in a bedroom and analyze the relationship between the collected condition data and sleep. In addition, this paper detects scene changes from the subjects in a sleeping state and presents the physical conditions, reactions during sleep, and physical sensations and stimuli. To detect scene changes in image sequences, we used color histogram for the difference between the preceding frame and the current frame. In addition, to extract the tossing and turning for different situations, the subjects were instructed to enter the level of fatigue, the level of drinking, and the level of stomach emptiness. For the sleep experiment system, we used the H-MOTE2420 Sensor composed of temperature, humidity, and light sensors. This paper is intended to provide the best sleep environment that enhances sleep quality, thus inducing people today to get regular and comfortable sleep.

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

  • Choi Won-Jae;Kim Jae-Duk
    • Journal of Korean Academy of Oral and Maxillofacial Radiology
    • /
    • v.25 no.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

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

  • Kim, Yeong-Rye;Rhee, Yang-Won
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.3
    • /
    • pp.193-201
    • /
    • 2006
  • This paper presents a method that allows for detection of all rapid and gradual scene changes. The method features a combination of the current color histogram and the local $X^{2}-test$. For the purpose of this paper, the $X^{2}-test$ scheme outperforming existing histogram-based algorithms was transformed, and a local $X^{2}-test$ in which weights were applied in accordance with the degree of brightness was used to increase detection efficiency in the segmentation of color values. This Method allows for analysis and segmentation of complex time-varying images in the most general and standardized manner possible Experiments were performed to compare the proposed local $X^{2}-test$ method with the current $X^{2}-test$ method.

  • PDF

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

  • Lee, Ji-Won;Park, Rae-Hong
    • Journal of Broadcast Engineering
    • /
    • v.13 no.5
    • /
    • pp.651-661
    • /
    • 2008
  • This paper proposes a novel contrast enhancement (CE) algorithm for color images using the modified error diffusion (ED). After conventional color histogram equalization (HE), artifacts such as false contours are produced in the contrast enhanced image. The proposed CE algorithm using the modified ED consists of two parts: CE and ED. In the first part, a low-contrast input image is enhanced by the conventional HE method. In the second part, we use the modified ED algorithm. The inputs of the second part are the average and scaled difference images of the original color input image and the HE image, in which the scaled color difference image is diffused by the ED algorithm. In the proposed algorithm, the modified ED algorithm reduces the artifacts produced in the HE image, and increases the number of color levels. Computer simulations with a number of low-contrast color images show the effectiveness of the proposed CE method in terms of the visual quality as well as the probability mass function. It can be used as a post-processing for CE with simultaneous artifact reduction in various display devices.

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

  • Heo, Seoung;Kim, Woo-Saeng
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.9
    • /
    • pp.2197-2207
    • /
    • 1997
  • In this paper, we propose a video data segmentation method using edge and color distribution of video frames and also develop a video browser by using the proposed algorithm. To segment a video, we use a 644-bin HSV color histogram and the edge information which generated with automatic threshold method. We consider scene's characteristics by using positions and colo distributions of object in each frame. We develop a hierarchical and a shot-based browser for video browsing. We also show that our proposed method is less sensitive to light effects and more robust to motion effects than previous ones like a histogram-based method by testing with various video data.

  • 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
    • /
    • v.11 no.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.

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
    • /
    • v.1 no.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