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

검색결과 257건 처리시간 0.023초

에지히스토그램을 이용한 압축영역에서 고속키 프레임 추출기법 (Fast Key Frame Extraction in the Compressed Domain using Edge Histogram)

  • 박준형;엄민영;김명호;최윤식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.536-538
    • /
    • 2005
  • As multimedia data and huge-Quantity video data having been increasingly and commonly used, the key frame algorithm, as one of the methods for manipulating these kinds of data, became an important matter and has been studied for many years. But the formerly proposed key frame extraction methods take much processing time or need complex calculations due to decoding processes. In order to solve these problems which the former methods have and to enhance the key frame extraction efficiency, a novel key frame extraction method in compressed domain is proposed in this paper. In this method we get an edge histogram for each I-frame in DCT domain and then extract the key frames by means of histogram difference metric. Experimental results show that our algorithm achieves fast processing speed and high accuracy.

  • PDF

Color Similarity Definition Based on Quantized Color Histogram for Clothing Identification

  • Choi, Yoo-Joo;Moon, Nam-Mee
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.396-399
    • /
    • 2009
  • In this paper, we present a method to define a color similarity between color images using Octree-based quantization and similar color integration. The proposed method defines major colors from each image using Octree-based quantization. Two color palettes to consist of major colors are compared based on Euclidean distance and similar color bins between palettes are matched. Multiple matched color bins are integrated and major colors are adjusted. Color histogram based on the color palette is constructed for each image and the difference between two histograms is computed by the weighted Euclidean distance between the matched color bins in consideration of the frequency of each bin. As an experiment to validate the usefulness, we discriminated the same clothing from CCD camera images based on the proposed color similarity analysis. We retrieved the same clothing images with the success rate of 88 % using only color analysis without texture analysis.

  • PDF

Reversible Watermarking Method Using Optimal Histogram Pair Shifting Based on Prediction and Sorting

  • Hwang, Hee-Joon;Kim, Hyoung-Joong;Sachnev, Vasiliy;Joo, Sang-Hyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권4호
    • /
    • pp.655-670
    • /
    • 2010
  • To be reversible as a data hiding method, the original content and hidden message should be completely recovered. One important objective of this approach is to achieve high embedding capacity and low distortion. Using predicted errors is very effective for increasing the embedding capacity. Sorting the predicted errors has a good influence on decreasing distortion. In this paper, we present an improved reversible data hiding scheme using upgraded histogram shifting based on sorting the predicted errors. This new scheme is characterized by the algorithm which is able to find the optimum threshold values and manage the location map effectively. Experimental results compared with other methods are presented to demonstrate the superiority of the proposed method.

지역적 $X^2$-히스토그램과 정규화를 이용한 새로운 샷 경계 검출 (New Shot Boundary Detection Using Local $X^2$-Histogram and Normalization)

  • 신성윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.103-109
    • /
    • 2007
  • 본 논문에서는 카메라와 객체의 모션에 보다 강건하고 보다 정확한 결과를 산출하여 충분한 공간 정보를 가지는 지역적 $X^2$-히스토그램 비교 방법을 이용하여 샷 경계를 검출한다. 또한 영상처리에서 영상의 명암 값 향상을 위하여 사용되는 로그함수와 상수를 변형하여 차이 값에 적용하는 정규화 방법을 제시한다. 그리고 샷 경계 검출 알고리즘을 제시하여 일반적인 샷과 갑작스런 샷의 특징을 기반으로 검출한다.

  • PDF

컬러히스토그램의 장면 전환 검출을 이용한 수면의 질 향상 (Enhancement of Sleep Quality Using Scene Change Detection of Color Histogram)

  • 신성윤;신광성;이현창;이양원
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제44차 하계학술발표논문집 19권2호
    • /
    • pp.49-50
    • /
    • 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.

  • PDF

뉴스 비디오 데이터에서의 가중치를 이용한 효율적 장면변환 검출 알고리즘 (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

특수 영상에서 비디오 요약을 위한 장면 전환 검출 알고리즘 (Scene Change Detection Algorithm for Video Abstract on Specific Movie)

  • 정명범;김재경;고일주;장대식
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권3호
    • /
    • pp.65-74
    • /
    • 2009
  • 장면 전환 검출은 영상 정보의 색인 및 검색을 위한 전처리로서 비디오 검색 시스템의 전체 성능을 좌우하는 중요한 기술이다. 기존의 장면 전환 검출은 인접한 프레임간에 픽셀 값, 히스토그램 차이 등의 단일 특징을 이용하거나, 단일 특징들을 혼합하여 상호 보완 관계를 갖는 다수의 특징을 이용하여 장면 전환점을 검출하였다. 그러나 기존 방식은 적외선 촬영이나, 야간 촬영과 같이 특수한 영상에서 현저히 낮은 정확성을 갖는다. 따라서 본 논문에서는 Color 히스토그램 특징과 KLT 알고리즘을 혼합하여 특수 영상에서 보다 효과적인 장면 전환 검출 방법을 제안한다. 제안방법의 성능을 확인하기 위해 특수 영상에 대하여 Color 히스토그램을 이용한 검출과 KLT를 혼합한 검출을 실험하였으며, 그 결과 제안한 기법이 기존 방법보다 성능평가지수에서 평균 11.4%의 성능이 향상됨을 알 수 있었다.

Application of Bimodal Histogram Method to Oil Spill Detection from a Satellite Synthetic Aperture Radar Image

  • Kim, Tae-Sung;Park, Kyung-Ae;Lee, Min-Sun;Park, Jae-Jin;Hong, Sungwook;Kim, Kum-Lan;Chang, Eunmi
    • 대한원격탐사학회지
    • /
    • 제29권6호
    • /
    • pp.645-655
    • /
    • 2013
  • As one of segmentation techniques for Synthetic Aperture Radar (SAR) image with oil spill, we applied a bimodal histogram method to discriminate oil pixels from non-oil pixels. The threshold of each moving window was objectively determined using the two peaks in the histogram distribution of backscattering coefficients from ENVISAT ASAR image. To reduce the effect of wind speed on oil spill detection, we selected ASAR image which satisfied a limit of wind speeds for successful detection. Overall, a commonly used adaptive threshold method has been applied with a subjectively-determined single threshold. In contrast, the bimodal histogram method utilized herein produces a variety of thresholds objectively for each moving window by considering the characteristics of statistical distribution of backscattering coefficients. Comparison between the two methods revealed that the bimodal histogram method exhibited no significant difference in terms of performance when compared to the adaptive threshold method, except for around the edges of dark oil spots. Thus, we anticipate that the objective method based on the bimodality of oil slicks may also be applicable to the detection of oil spills from other SAR imagery.

히스토그램과 퍼지 기법을 이용한 레이저 용접 결함 인식에 관한 연구 (A Study on Defect Recognition of Laser Welding using Histogram and Fuzzy Techniques)

  • 장영건
    • 전기전자학회논문지
    • /
    • 제5권2호
    • /
    • pp.190-200
    • /
    • 2001
  • 본 논문은 용접이상을 검출하기 위한 특징벡터의 선택과 퍼지 기술을 사용한 용접이상 분류기의 설계 및 구현에 관한 것이다. 용접이상 특징 벡터로써 시간 영역에서 절대적분치, 영교차수를, 주파수 영역에서 파워 스펙트럼 계수를, 두 영역 모두를 고려하여 히스토그램을 비교하였다. 그래프 분석에 의하여 특징벡터로서 히스토그램을 선택하였고, 상대 히스토그램의 최대 빈도수와 대응 구간 값이 정상 용접과 용입불량을 구분하는 데 가장 유효하다는 것을 발견하였다. 이 특징 벡터를 사용하여 퍼지 용접이상 분류기를 구현하였고, 695개의 용접 데이터 프레임에 대하여 시험하여 정분류율이 92.96%을 보여, 그 유효성을 입증하였다. 실험실에서의 결과로써 실제적인 산업용 레이저 용접 검사기로써 상대적 히스토그램을 이용한 퍼지 용접이상 분류기가 효과적임을 알 수 있다.

  • PDF

심초음파 영상의 영역 분류를 위한 다중 문턱치 자동 검출 알고리듬 (Automatic Multi-threshold Detection Algorithm for the Segmentation of Echocardiographic Images)

  • 최창효;구성모;김명남;조성목;조진호
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1994년도 추계학술대회
    • /
    • pp.39-42
    • /
    • 1994
  • An automatic multi-threshold algorithm for segmentation of 2D ultrasound images based on average filtering and the characteristics of speckle noise in 2D ultrasound image is proposed. To do this, we investigate the histogram of difference between $7{\times}7$ averaging histogram and $3{\times}3$ averaging histogram. And, we find zero crossing points in the positive portion of the differenced histogram and select middle points of the zero crossing points. We assign these selected points to characteristic points. The thresholds are the center of two characteristic points. Then we segment 2D ultrasound image by using these thresholds and extract edges from applying edge operator to optimal segmented image. Experimental results show that the segmented regions are devided accurately around the homogeneous region.

  • PDF