• Journal of KIISE:Databases
• /
• v.28 no.3
• /
• pp.357-372
• /
• 2001

In this paper, we present the concept of generalization in constructing windows for subsequence matching and propose a new subsequence matching method. GeneralMatch, based on the generalization. The earlier work of Faloutsos et al.(FRM in short) causes a lot of false alarms due to lack of the point-filtering effect. DualMatch, which has been proposed by the authors, improves performance significantly over FRM by exploiting the point filtering effect, but it has the problem of having a smaller maximum window size (half that FRM) given the minimum query length. GeneralMatch, an improvement of DualMatch, offers advantages of both methods: it can use large windows like FRM and, at the same time, can exploit the point-filtering effect like DualMatch. GeneralMatch divides data sequences into J-sliding windows (generalized sliding windows) and the query sequence into J-disjoint windows (generalized disjoint windows). We formally prove that our GeneralMatch is correct, i.e., it incurs no false dismissal. We also prove that, given the minimum query length, there is a maximum bound of the window size to guarantee correctness of GeneralMatch. We then propose a method of determining the value of J that minimizes the number of page accesses, Experimental results for real stock data show that, for low selectivities ($10^{-6}~10^{-4}$), GeneralMatch improves performance by 114% over DualMatch and by 998% iver FRM on the average; for high selectivities ($10^{-6}~10^{-4}$), by 46% over DualMatch and by 65% over FRM on the average.

• The Journal of Korean Society for Radiation Therapy
• /
• v.32
• /
• pp.73-83
• /
• 2020

Purpose: The purpose of this study is to confirm the matching of the electron density between tissue and gas due to variation of abdominal gas volume in MRgART (Magnetic Resonance-guided Adaptive Radiation Therapy) for pancreatic cancer patients, and to confirm the effect on the dose change and treatment time. Materials and Methods: We compared the PTV and OAR doses of the initial plan and the AGC(Abdominal gas correction) plans to one pancreatic cancer patient who treated with MRgART using the ViewRay MRIdian System (Viewray, USA) at this clinic. In the 4fx AGC plans, Beam ON(%) according to the patient's motion error was checked to confirm the effect of abdominal gas volume on treatment time. Results: Comparing the Initial plan with the average value of AGC plan, the dose difference was -7 to 0.1% in OAR and decreased by 0.16% on average, and in PTV, the dose decreased by 4.5% to 5.5% and decreased by 5.1% on average. In Adaptive treatment, as the abdominal gas volume increased, the Beam ON(%) decreased. Conclusion: Abdominal gas volume variation causes dose change due to inaccurate electron density matching between tissue and gas. In addition, if the abdominal gas volume increases, the Beam ON(%) decreases, and the treatment time may increase due to the motion error of the patient. Therefore, in MRgART, it is necessary to check the electron density matching and minimize the variability of the abdominal gas.

• Journal of Korea Multimedia Society
• /
• v.12 no.11
• /
• pp.1563-1571
• /
• 2009

In this paper, we propose a new boundary matching method for the temporal error concealment and a post processing algorithm for perceptual quality improvement of the concealed frame. Temporal error concealment is a method that substitutes error blocks with similar blocks from the reference frame. In conventional H.264/AVC standard, it compares outside pixels of erroneous block with inside pixels of reference block to find the most similar block. However, it is very possible that the conventional method substitutes erroneous block with the wrong one because it compares only narrow spatial range of pixels. In this paper, for substituting erroneous blocks with more correct blocks, we propose enhanced boundary matching method by comparing inside and outside pixels of reference block with outside pixels of erroneous block and setting up additional candidate motion vector in the fixed search range based on maximum and minimum value of candidate motion vectors. Furthermore, we propose a post processing method to smooth edges between concealed and decoded blocks without error by using the modified deblocking filter. We identified that the proposed method shows quality improvement of about 0.9dB over the conventional boundary matching methods.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.47 no.4
• /
• pp.62-68
• /
• 2010

This work proposes a 10b 100MS/s DAC based on a segmented local matching technique primarily for small chip area. The proposed DAC employing a segmented current-steering structure shows the required high linearity even with the small number of devices and demonstrates a fast settling behavior at resistive loads. The proposed segmented local matching technique reduces the number of current cells to be matched and the size of MOS transistors while a double-cascode topology of current cells achieves a high output impedance even with minimum sized devices. The prototype DAC implemented in a 0.13um CMOS technology occupies a die area of $0.13mm^2$ and drives a $50{\Omega}$ load resistor with a full-scale single output voltage of $1.0V_{p-p}$ at a 3.3V power supply. The measured DNL and INL are within 0.73LSB and 0.76LSB, respectively. The maximum measured SFDR is 58.6dB at a 100MS/s conversion rate.

• Journal of IKEEE
• /
• v.9 no.1 s.16
• /
• pp.19-30
• /
• 2005

Packet classification is defined as the action to match the packet with a set of predefined rules. One of classification is to use Ternary Content Addressable Memory hardware search engine that has faster than other algorithmic methods. However, TCAM has some limitations. One of them is that TCAM can not perform range matching efficiently. A range has to be expanded into prefixes to fit the boundary. In general, the number of expansion could be up to 2w-2, where w is the width of the field. For example, if two range fields with 16 bits are used, there could be up to $30\;{\times}\;30\;=\;900$ expansions for a single rule. In this paper, we describe the novel algorithm for converting range matching rules into TCAM entry efficiently. The number of maximum entry is 2w-4 when using the algorithm. Furthermore, it has also benefit about the negation range. In the result of experimentation, the new scheme practically reduces 14 percent in case that searched fields are source port and destination port number.

• Korean Journal of Remote Sensing
• /
• v.34 no.6_3
• /
• pp.1351-1367
• /
• 2018

Image registration is an essential process for image fusion, change detection and time series analysis using multi-sensor images. For this purpose, we need to detect accurately the difference of scale and rotation between the multi-sensor images with difference spatial resolution. In this paper, we propose a new feature matching method using variable circular template for image registration between multi-resolution images. The proposed method creates a circular template at the center of a feature point in a coarse scale image and also a variable circular template in a fine scale image, respectively. After changing the scale of the variable circular template, we rotate the variable circular template by each predefined angle and compute the mutual information between the two circular templates and then find the scale, the angle of rotation and the center location of the variable circular template, respectively, in fine scale image when the mutual information between the two circular templates is maximum. The proposed method was tested using Kompsat-2, Kompsat-3 and Kompsat-3A images with different spatial resolution. The experimental results showed that the error of scale factor, the error of rotation angle and the localization error of the control point were less than 0.004, $0.3^{\circ}$ and one pixel, respectively.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.11
• /
• pp.2191-2203
• /
• 2011

In this paper, we propose a fast and robust algorithm for fighting behavior detection based on Motion Vectors (MV), in order to solve the problem of low speed and weak robustness in traditional fighting behavior detection. Firstly, we analyze the characteristics of fighting scenes and activities, and then use motion estimation algorithm based on block-matching to calculate MV of motion regions. Secondly, we extract features from magnitudes and directions of MV, and normalize these features by using Joint Gaussian Membership Function, and then fuse these features by using weighted arithmetic average method. Finally, we present the conception of Average Maximum Violence Index (AMVI) to judge the fighting behavior in surveillance scenes. Experiments show that the new algorithm achieves high speed and strong robustness for fighting behavior detection in surveillance scenes.

• The Bulletin of The Korean Astronomical Society
• /
• v.41 no.2
• /
• pp.66.2-66.2
• /
• 2016

KASI and NAOJ are making collaborating efforts to implement faster mapping capability into the new 275-500 GHz Atacama Submillimeter Telescope Experiment focal plane array (FPA). Feed horn antenna is one of critical parts of the FPA. Required fractional bandwidth is almost 60 % while that of traditional conical horn is less than 50 %. Therefore, to achieve this wideband performance, we adopted a horn of which the corrugation depths have a longitudinal profile. A profiled horn has features not only of wide bandwidth but also of shorter length compared to a linear-tapered corrugated horn, and lower cost fabrication with less error can be feasible. In our design process the flare region is represented by a cubic splined curve with several parameters. Parameters of the flare region and each dimension of the throat region are optimized by a differential evolution algorithm to keep >20 dB return loss and >30 dB maximum cross-polarization level over the operation bandwidth. To evaluate RF performance of the horn generated by the optimizer, we used a commercial mode matching software, WASP-NET. Also, Gaussian beam (GB) masks to far fields were applied to give better GB behavior over frequencies. The optimized design shows >23 dB return loss and >33 dB maximum cross-polarization level over the whole band. Gaussicity of the horn is over 96.6 %. The length of the horn is 12.5 mm which is just 57 % of the ALMA band 8 feed horn (21.96 mm).

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.17 no.4
• /
• pp.187-192
• /
• 2017

Rigorous longitudinal modal transmission-line theory (L-MTLT) is applied to analyze maximum power transfer in asymmetric grating-assisted directional couplers(A-GADC). By defining a coupling efficiency amenable to rigorous analytical solutions and interference between symmetric and asymmetric supermodes, the power exchange of TE modes as a function of propagation distance is numerically evaluated. The numerical result reveals that maximum power transfer occurs at a grating period ${\Lambda}_{eq}$, in which the insertion loss of supermodes is equal to each other. That is, it is generally different from conventional phase-matching condition of GADC. Furthermore, as the asymmetric profile of grating change to symmetrical profile, the coupling length decreases and the coupling efficiency for power transmission increases.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.12 no.5
• /
• pp.55-60
• /
• 2012

Longitudinal transmission-line modal theory is applied to analyze maximum power transfer in plasmonic grating-assisted directional couplers (P-GADC) based on silicon waveguide. By defining a coupling efficiency amenable to rigorous analytical solutions and interference between even and odd modes, the power exchange of TE modes as a function of propagation distance is evaluated. The numerical result reveals that maximum power transfer occurs at a grating period ${\Lambda}_{eq}=10.26{\mu}m$, in which the insertion loss of supermodes is equal to each other. That is, it is generally different from conventional phase-matching condition or minium gap condition of GADC.