• Journal of Electrical Engineering and Technology
• /
• v.13 no.3
• /
• pp.1326-1336
• /
• 2018

This paper proposes a numerical approach to predict the critical flashover voltages of air gaps under lightning impulses. For an air gap, the impulse voltage waveform features and electric field features are defined to characterize its energy storage status before the initiation of breakdown. These features are taken as the input parameters of the predictive model established by support vector machine (SVM). Given an applied voltage range, the golden section search method is used to compute the prediction results efficiently. This method was applied to predict the critical flashover voltages of rod-rod, rod-plane and sphere-plane gaps over a wide range of gap lengths and impulse voltage waveshapes. The predicted results coincide well with the experimental data, with the same trends and acceptable errors. The mean absolute percentage errors of 6 groups of test samples are within 4.6%, which demonstrates the validity and accuracy of the predictive model. This method provides an effectual way to obtain the critical flashover voltage and might be helpful to estimate the safe clearances of air gaps for insulation design.

• KSCI Review
• /
• v.2 no.1
• /
• pp.130-139
• /
• 1995

This paper suggests the method to shorten the search area by using edge detection and subimage partition. For the purpose reduce encoding time, The Domain areas are reduced 1/64 by partitioning original image to subimage, and classified them into edge area and shade area so that detect only the area in the same class. for achieving an encoding with good fidelity, tried to differ the search method as the threshold value of edge which is included in subimage, and compared the compression rate and fidelity when set the size of range block as $4{\times}4$ and $8{\times}8$.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.15 no.1
• /
• pp.161-166
• /
• 2020

This paper suggests an extension of the unified Bayesian Tikhonov regularization method. The unified method establishes the relationship between Tikhonov regularization parameter and Bayesian hyper-parameters, and presents a formula for obtaining the regularization parameter using the maximum posterior probability and the evidence framework. When the dimension of the data matrix is m by n (m >= n), we derive that the total misfit has the range of m ± n instead of m. Thus the search range is extended from one to 2n + 1 integer points. Golden section search rather than linear one is applied to reduce the time. A new benchmark for optimizing relative error and new model selection criteria to target it are suggested. The experimental results show the effectiveness of the proposed method in the image restoration problem.

• Journal of KIISE
• /
• v.42 no.10
• /
• pp.1247-1253
• /
• 2015

An inverted index structure is widely used for efficient string similarity search. One of the main requirements of similarity search is a fast response time; to this end, most techniques use an in-memory index structure. Since the size of an inverted index structure usually very large, however, it is not practical to assume that an index structure will fit into the main memory. To alleviate this problem, we propose a novel technique that reduces the size of an inverted index. In order to reduce the size of an index, the proposed technique rearranges data strings so that the data strings containing the same q-grams can be placed close to one other. Then, the technique encodes those multiple strings into a range. Through an experimental study using real data sets, we show that our technique significantly reduces the size of an inverted index without sacrificing query processing time.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.4A
• /
• pp.364-370
• /
• 2002

In this paper, we propose a VLSI array architecture for high speed processing of FBMA. First of all, the sequential FBMA is transformed into a single assignment code by using the index space expansion, and then the dependance graph is obtained from it. The two dimensional VLSI array is derived by projecting the dependance graph along the optimal direction. Since the candidate blocks in the search range are overlapped with columns as well as rows, the processing elements of the VLSI array are designed to reuse the overlapped data. As the results, the number of data inputs is reduced so that the processing performance is improved. The proposed VLSI array has (N$^2$+1)${\times}$(2p+1) processing elements and (N+2p) input ports where N is the block size and p is the maximum search range. The computation time of the rat reference block is (N$^2$+2(p+1)N+6p), and the block pipeline period is (3N+4p-1).

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.10a
• /
• pp.695-698
• /
• 2015

In this paper proposes bat tracking in baseball broadcasting using CAMshift and Kalman filter. The bat is changing fast during the swing, the shape also continues to rotate. For this reason, to apply the CAMshift to self adjust the size of the search window in order to use the color information to the invariant of the bat. Because it uses the color information if there are objects of similar color to the background because of the interruption on the track narrows the search range in range of motion detection by using the MHI(Motion History Image). By applying a Kalman filter, limit changing on the size of the search window, and it can be obtained higher track accuracy. But, this proposed method was limited color change by light.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.12
• /
• pp.2783-2797
• /
• 1997

This paper proposes a new motion estimation algorithm that employs matching in a variable search area. Instead of uisg a fixed search range for coarse motion estimation, we examine a varying search range, which is determined adaptively by the peak signal to noise ratio (PSNR) of the frame difference. The hexagonal matching method is one of the refined methods in image warping. It produces improved image quality, but it requires a large amount of computataions. The proposed adaptive partial matching method reduces computational complexity below about 50% of the hexagonal matching method, while maintaining the image quality comparable. The performance of two motion compensation methods, which combine the affine or bilinear transformation with the proposed motion estimation algorithm, is evaluated based on the following criteria:computtational complexity, number of coding bits, and reconstructed image quality. The quality of reconstructed images by the proposed method is substantially improved relative to the conventional BMA method, and is comparable to the full hexagonal matching method;in addition, computational complexity and the number of coding bits are reduced significantly.

• The KIPS Transactions:PartD
• /
• v.16D no.4
• /
• pp.507-516
• /
• 2009

In stream data processing system, generally the interval queries are in advance registered in the system. When a data is input to the system continuously, for realtime processing, a query indexing method is used to quickly search queries. Thus, a main memory-based query index with a small storage cost and a fast search time is needed for searching queries. In this paper, we propose a LVC-based(Limited Virtual Construct-based) query index method using a hashing to meet the both needs. In LVC-based query index, we divide the range of a stream into limited virtual construct, or LVC. We map each interval query to its corresponding LVC and the query ID is stored on each LVC. We have compared with the CEI-based query indexing method through the simulation experiment. When the range of values of input stream is broad and there are many short interval queries, the LVC-based indexing method have shown the performance enhancement for the storage cost and search time.

• Journal of KIISE:Software and Applications
• /
• v.26 no.11
• /
• pp.1270-1281
• /
• 1999

피라미드 기법 1 은 d-차원의 공간을 2d개의 피라미드들로 분할하는 특별한 공간 분할 방식을 이용하여 고차원 데이타를 효율적으로 색인할 수 있는 새로운 색인 방법으로 제안되었다. 피라미드 기법은 고차원 사각형 형태의 영역 질의에는 효율적이나, 유사성 검색에 많이 사용되는 고차원 구형태의 영역 질의에는 비효율적인 면이 존재한다. 본 논문에서는 고차원 데이타를 많이 사용하는 유사성 검색에 효율적인 새로운 색인 기법으로 구형 피라미드 기법을 제안한다. 구형 피라미드 기법은 먼저 d-차원의 공간을 2d개의 구형 피라미드로 분할하고, 각 단일 구형 피라미드를 다시 구형태의 조각으로 분할하는 특별한 공간 분할 방법에 기반하고 있다. 이러한 공간 분할 방식은 피라미드 기법과 마찬가지로 d-차원 공간을 1-차원 공간으로 변환할 수 있다. 따라서, 변환된 1-차원 데이타를 다루기 위하여 B+-트리를 사용할 수 있다. 본 논문에서는 이렇게 분할된 공간에서 고차원 구형태의 영역 질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다. 마지막으로, 인위적 데이타와 실제 데이타를 사용한 다양한 실험을 통하여 구형 피라미드 기법이 구형태의 영역 질의를 처리하는데 있어서 기존의 피라미드 기법보다 효율적임을 보인다.Abstract The Pyramid-Technique 1 was proposed as a new indexing method for high- dimensional data spaces using a special partitioning strategy that divides d-dimensional space into 2d pyramids. It is efficient for hypercube range query, but is not efficient for hypersphere range query which is frequently used in similarity search. In this paper, we propose the Spherical Pyramid-Technique, an efficient indexing method for similarity search in high-dimensional space. The Spherical Pyramid-Technique is based on a special partitioning strategy, which is to divide the d-dimensional data space first into 2d spherical pyramids, and then cut the single spherical pyramid into several spherical slices. This partition provides a transformation of d-dimensional space into 1-dimensional space as the Pyramid-Technique does. Thus, we are able to use a B+-tree to manage the transformed 1-dimensional data. We also propose the algorithm of processing hypersphere range query on the space partitioned by this partitioning strategy. Finally, we show that the Spherical Pyramid-Technique clearly outperforms the Pyramid-Technique in processing hypersphere range queries through various experiments using synthetic and real data.

• Journal of the Korean Geographical Society
• /
• v.28 no.3
• /
• pp.227-246
• /
• 1993

Gender differences in the seperation of emplo-yment from home and commuting patterns of the Seoul Area are examined in this paper. Throughout the analysis, it is found that there exist a substantial gender variation in comm-uting rates. Even though the regional variation of commuting rates of male workers is very small, the female workers' regional variation of commuting rates is substantial. Especially, the area around the traditional central place of Kangbuk, the area near the Youngdungpo and Kuro where manufacturing and retailing activities are concentrated, and the area where low-income families are concentrated show high rate of female commuting. In contrast, the traditional residential area, especially the high-income area of Kangnam, shows lower rate of female commuting. Generally, female workers tend to work closer to home than male workers. Accordingly, the job search range of female workers is smaller than that of mle workers. But the areal unit of job search range of female workers is wider at least than Dong. The fact that female workers' job search area is smaller than male workers' implies that the job opportunity around the home location could have more impacts on female workers' job search process than male workers' job search process. There is a substantial difference in commuting behavior between male and female workers. In general, male workers commute longer, use more expensive transportation mode, and pay higher transportation cost in comparision with female workers. These gender differences in commuting behavior could be resulted not only form the gender difference in the seperation of employment form work, but also form the gender difference in the social status in both work place and home.