• Title/Summary/Keyword: histogram difference

Search Result 258, Processing Time 0.025 seconds

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

  • Park, Jun-Hyung;Eum, Min-Young;Kim, Myoung-Ho;Choe, Yoon-Sik
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • 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
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • 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)
    • /
    • v.4 no.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.

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

  • Shin, Seong-Yoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.2 s.46
    • /
    • pp.103-109
    • /
    • 2007
  • In this paper, we detect shot boundaries using $X^2$-histogram comparison method which have enough spatial information that is more robust to the camera or object motion and produce more precise results. Also, we present normalization method to change Log-Formula and constant that is used for contrast enhancement of image in image processing and apply in difference value. And, present shot boundary detection algorithm to detect shot boundary based on general shot and abrupt shot's characteristic.

  • PDF

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

  • Shin, Seong-Yoon;Shin, Kwang-Seong;Lee, Hyun-Chang;Rhee, Yang-Won
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2011.06a
    • /
    • 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 (뉴스 비디오 데이터에서의 가중치를 이용한 효율적 장면변환 검출 알고리즘)

  • 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

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

  • Chung, Myoung-Beom;Kim, Jae-Kyung;Ko, Il-Ju;Jang, Dae-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.3
    • /
    • pp.65-74
    • /
    • 2009
  • Scene change detection is pretreatment to index and search video information in video search system, and it is very important technology for overall performance. Existing scene change detection used single characteristic of pixel value difference, histogram difference, etc or mixed single characteristics that have complementary relationship. However, accuracy of those researches is very poor for special video such as infrared camera, night shooting. Therefore, this paper is proposed the method that is mixed color histogram and at algorithm for scene change detection at the specific movie. To verify the usefulness of a proposed method, we did an experiment which used color histogram only and KLT algorithm with color histogram. In result, evaluation index of proposed method is improved about 11.4% at the specific movie.

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
    • Korean Journal of Remote Sensing
    • /
    • v.29 no.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 (히스토그램과 퍼지 기법을 이용한 레이저 용접 결함 인식에 관한 연구)

  • Jang, Young-Gun
    • Journal of IKEEE
    • /
    • v.5 no.2 s.9
    • /
    • pp.190-200
    • /
    • 2001
  • This paper is addressed to welding defect feature vector selection and implementation method of welding defect classifier using fuzzy techniques. We compare IAV, zero-crossing number as time domain analysis, power spectrum coefficient as frequency domain, histogram as both domain for welding defect feature selection. We choose histogram as feature vector by graph analysis and find out that maximum frequent occurrence number and section of corresponding signal scale in relative histogram show obvious difference between normal welding and voiding with penetration depth defect. We implement a fuzzy welding defect classifier using these feature vector, test it to verify its effectiveness for 695 welding data frame which consist of 4000 sampled data. As result of test, correct classification rate is 92.96%. Lab experimental results show a effectiveness of fuzzy welding defect classifier using relative histogram for practical Laser welding monitoring system in industry.

  • PDF

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

  • Choi, Chang-Hou;Koo, Sung-Mo;Kim, Myoung-Nam;Cho, Sung-Mok;Cho, Jin-Ho
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1994 no.12
    • /
    • 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