• The KIPS Transactions:PartD
• /
• v.11D no.2
• /
• pp.281-292
• /
• 2004

Selectivity estimation for spatial query is very important process used in finding the most efficient execution plan. Many works have been performed to estimate accurate selectivity. Although they deal with some problems such as false-count, multi-count, they can not get such effects in little memory space. Therefore, we propose a new technique called MW Histogram which is able to compress summary data and get reasonable results and has a flexible structure to react dynamic update. Our method is based on two techniques : (a) MinSkew partitioning algorithm which deal with skewed spatial datasets efficiently (b) Wavelet transformation which compression effect is proven. The experimental results showed that the MW Histogram which the buckets and wavelet coefficients ratio is 0.3 is lower relative error than MinSkew Histogram about 5%-20% queries, demonstrates that MW histogram gets a good selectivity in little memory.

• The KIPS Transactions:PartD
• /
• v.11D no.4
• /
• pp.983-990
• /
• 2004

Multiple-count problem is occurred when rectangle objects span across several buckets. The CD histogram is a technique which selves this problem by keeping four sub-histograms corresponding to the four points of rectangle. Although It provides exact results with constant response time, there is still a considerable issue. Since it is based on a query window which aligns with a given grid, a number of errors nay be occurred when it is applied to real applications. In this paper, we propose selectivity estimation techniques using the generalized cumulative density histogram based on two probabilistic models : \circled1 probabilistic model which considers the query window area ratio, \circled2 probabilistic model which considers intersection area between a given grid and objects. Our method has the capability of eliminating an impact of the restriction on query window which the existing cumulative density histogram has. We experimented with real datasets to evaluate the proposed methods. Experimental results show that the proposed technique is superior to the existing selectivity estimation techniques. Furthermore, selectivity estimation technique based on probabilistic model considering the intersection area is very accurate(less than 5% errors) at 20% query window. The proposed techniques can be used to accurately quantify the selectivity of the spatial range query on rectangle objects.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.05a
• /
• pp.336-337
• /
• 2021

In this paper, we propose a video browsing service that provides both video content search and video browsing through a real-time user interface on the web. We propose an efficient scene change detection method that combines an RGB color histogram and a 𝛘² histogram for scene segmentation and key frame extraction of image sequences.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.290-294
• /
• 2001

비디오 데이터를 인덱싱 하기 위해서는 우선적으로 장면 전환을 검출하여 키 프레임을 추출하고 추출된 키 프레임을 바탕으로 인덱싱 작업을 수행한다. 본 논문에서는 장면 전환을 검출하기 위하여 컬러 히스토그램과 $\chi$$^2$히스토그램을 합성한 방법을 이용하여 키 프레임을 추출하고, 축구 비디오가 갖는 특성을 이용하여 샷 사이의 흐름을 파악하여 시각 정보를 분석하며, 이를 바탕으로 축구 비디오를 다양한 방법으로 인덱싱하는 방법을 제시한다.

• Journal of the Korea Society of Computer and Information
• /
• v.11 no.4 s.42
• /
• pp.147-154
• /
• 2006

Effective and efficient representation of color features of multiple video frames is an important vet challenging task for visual information management systems. This paper Proposes a Video Browsing Service(VBS) that provides both the video content retrieval and the video browsing by the real-time user interface on Web. For the scene segmentation and key frame extraction of video sequence, we proposes an efficient scene change detection method that combine the RGB color histogram with the X2 (Chi Square) histogram. Resulting key frames are linked by both physical and logical indexing. This system involves the video editing and retrieval function of a VCR's. Three elements that are the date, the need and the subject are used for video browsing. A Video Browsing Service is implemented with MySQL, PHP and JMF under Apache Web Server.

• Journal of Internet Computing and Services
• /
• v.3 no.2
• /
• pp.69-77
• /
• 2002

Recently, Digital video is one of the important information media delivered on the Internet and playing an increasingly important role in multimedia. This paper proposes a Video Browsing Service(VBS) that provides both the video content retrieval and the video browsing by the real-time user interface on Web, For the scene segmentation and key frame extraction of video sequence, we proposes an efficient scene change detection method that combines the RGB color histogram with the $x^2$(Chi Square) histogram. Resulting key frames are linked by both physical and logical indexing, This system involves the video editing and retrieval function of a VCR's, Three elements that are the date, the field and the subject are used for video browsing. A Video Browsing Service is implemented with MySQL, PHP and JMF under Apache Web Server.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.42 no.4 s.304
• /
• pp.51-58
• /
• 2005

This paper proposes a robust scene change detection technique that uses the weighted chi-square test and the automated threshold-decision algorithms. The weighted chi-square test can subdivide the difference values of individual color channels by calculating the color intensities according to NTSC standard, and it can detect the scene change by joining the weighted color intensities to the predefined chi-square test which emphasize the comparative color difference values. The automated threshold-decision at algorithm uses the difference values of frame-to-frame that was obtained by the weighted chi-square test. At first, The Average of total difference values is calculated and then, another average value is calculated using the previous average value from the difference values, finally the most appropriate mid-average value is searched and considered the threshold value. Experimental results show that the proposed algorithms are effective and outperform the previous approaches.

• The Journal of Korean Association of Computer Education
• /
• v.8 no.6
• /
• pp.103-111
• /
• 2005

This paper presents a novel automated threshold-decision algorithm that uses the mean and standard-deviation values obtained from the difference values of consecutive frames. At first, the calculation of difference values is obtained by the weighted ${\chi}^2$-test algorithm which was modified by joining color histogram to ${\chi}^2$-test algorithm. The weighted ${\chi}^2$-test algorithm can subdivide the difference values by imposing weights according to NTSC standard. In the first step, the proposed automatic threshold-decision algorithm calculates the mean and standard-deviation value from the total difference values, and then subtracts the mean value from the each difference values. In the next step, the same process is performed on the remained difference values, and lastly, the threshold is detected from the mean when the standard deviation has a maximum value. The proposed method is tested on various video sources and, in the experimental results, it is shown that the proposed method efficiently estimates the thresholds and reliably detects scene changes.

• Journal of Game and Entertainment
• /
• v.2 no.2
• /
• pp.45-50
• /
• 2006

In a face detection system based on template matching, histogram equalization or log transform is applied to an input image for the intensity normalization and the image improvement. It is known that they are noneffective in improving an image with intensity distortion by illumination variation. In this paper, we propose an efficient image improvement method called as a bilateral symmetry average for images with intensity distortion by illumination variation. Experimental results show that our method delivers the detection performance better than previous methods and also remarkably reduces the number of face candidates.

• Journal of the Korea Society of Computer and Information
• /
• v.10 no.6 s.38
• /
• pp.65-74
• /
• 2005

This Paper Propose a robust scene change detection technique that use the weighted chi-square test and the automated threshold-decision algorithm. The weighted chi-test can subdivide the difference values of individual color channels by calculating the color intensities according to mSC standard, and it can detect the scene change by joining the weighted color intensities to the predefined chi-test which emphasize the comparative color difference values. The automated decision algorithm uses the difference values of frame-to-frame that was obtained by the weighted chi-test. In the first step, The average of total difference value and standard deviation value is calculated and then, subtract the mean value from the each difference values. In the next step, the same process is performed on the remained difference value. The propose method is tested on various sources and in the experimental results, it is shown that the Proposed method is efficiently estimates the thresholds and reliably detects scene changes.