• Title/Summary/Keyword: Matching Technology

Search Result 1,635, Processing Time 0.031 seconds

A Regular Expression Matching Algorithm Based on High-Efficient Finite Automaton

  • Wang, Jianhua;Cheng, Lianglun;Liu, Jun
    • Journal of Computing Science and Engineering
    • /
    • v.8 no.2
    • /
    • pp.78-86
    • /
    • 2014
  • Aiming to solve the problems of high memory access and big storage space and long matching time in the regular expression matching of extended finite automaton (XFA), a new regular expression matching algorithm based on high-efficient finite automaton is presented in this paper. The basic idea of the new algorithm is that some extra judging instruments are added at the starting state in order to reduce any unnecessary transition paths as well as to eliminate any unnecessary state transitions. Consequently, the problems of high memory access consumption and big storage space and long matching time during the regular expression matching process of XFA can be efficiently improved. The simulation results convey that our proposed scheme can lower approximately 40% memory access, save about 45% storage space consumption, and reduce about 12% matching time during the same regular expression matching process compared with XFA, but without degrading the matching quality.

Direction Augmented Probabilistic Scan Matching for Reliable Localization (신뢰성 높은 위치 인식을 위하여 방향을 고려한 확률적 스캔 매칭 기법)

  • Choi, Min-Yong;Choi, Jin-Woo;Chung, Wan-Kyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.12
    • /
    • pp.1234-1239
    • /
    • 2011
  • The scan matching is widely used in localization and mapping of mobile robots. This paper presents a probabilistic scan matching method. To improve the performance of the scan matching, a direction of data point is incorporated into the scan matching. The direction of data point is calculated using the line fitted by the neighborhood data. Owing to the incorporation, the performance of the matching was improved. The number of iterations in the scan matching decreased, and the tolerance against a high rotation between scans increased. Based on real data of a laser range finder, experiments verified the performance of the proposed direction augmented probabilistic scan matching algorithm.

Object Tracking using Adaptive Template Matching

  • Chantara, Wisarut;Mun, Ji-Hun;Shin, Dong-Won;Ho, Yo-Sung
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.4 no.1
    • /
    • pp.1-9
    • /
    • 2015
  • Template matching is used for many applications in image processing. One of the most researched topics is object tracking. Normalized Cross Correlation (NCC) is the basic statistical approach to match images. NCC is used for template matching or pattern recognition. A template can be considered from a reference image, and an image from a scene can be considered as a source image. The objective is to establish the correspondence between the reference and source images. The matching gives a measure of the degree of similarity between the image and the template. A problem with NCC is its high computational cost and occasional mismatching. To deal with this problem, this paper presents an algorithm based on the Sum of Squared Difference (SSD) and an adaptive template matching to enhance the quality of the template matching in object tracking. The SSD provides low computational cost, while the adaptive template matching increases the accuracy matching. The experimental results showed that the proposed algorithm is quite efficient for image matching. The effectiveness of this method is demonstrated by several situations in the results section.

User Matching System for Activating Sports Tourism Based on Hybrid App

  • Kim, Se-won;Moon, Seok-Jae;Ryua, Gihwan
    • International Journal of Advanced Culture Technology
    • /
    • v.8 no.3
    • /
    • pp.241-246
    • /
    • 2020
  • In this paper, we propose a user matching app based on hybrid app and a utilization plan to promote sports tourism in line with the growing trend of sports industry scale. The proposed app categorizes sports facilities across the country into regional, sports, private and public sports facilities to support reservations and matching. The proposed app applied a matching system in which matching scores were given according to the preference of events, places, and users by user net matching algorithm. Users can enjoy sports as a team or individual through the suggestion app even if they do not have any clubs or friends to which they belong. It can be used to improve tourism content services and establish tourism industry policies by analyzing data generated while using a user matching system.

Improve Matching for Rectangular Slot Antenna by Parasitic Slots

  • Anantrasirichai, N.;Satthamsakul, S.;Rakluea, P.;Wakabayashi, T.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1676-1679
    • /
    • 2003
  • A perfect matching is the desire of antenna designers. In this paper, we improve the matching of antenna designing. In general, the efficiency of antennas has many improvements. In this paper, we choose to extend matching by adding the slots in the basic microstrip-fed rectangular slot antenna. We called it as "parasitic slots". The dominant characteristic of this addition is double efficient improvement matching and other characteristics of antenna are similar. It means that the microstrip-fed rectangular slot antenna with parasitic slots has all characteristics as same as the microstrip-fed rectangular slot antenna without parasitic slots. The antenna with parasitic slots has better matching better than the antenna without parasitic slots.

  • PDF

Understanding of RF Impedance Matching System Using VI-Probe

  • Lee, Ji Ha;Park, Hyun Keun;Lee, Jungsoo;Hong, Snag Jeen
    • Journal of the Semiconductor & Display Technology
    • /
    • v.19 no.3
    • /
    • pp.43-48
    • /
    • 2020
  • The demand for stable plasma has been on the rise because of the increased delivery power amount in the chamber for improving productivity, and fast and accurate plasma impedance matching become a crucial performance measure for radio frequency (RF) power system in semiconductor manufacturing equipment. In this paper, the overall impedance matching was understood, and voltage and current values were extracted with voltage - current (VI) probe to measure plasma impedance in real-time. Actual matching data were analyzed to derive calibration coefficient for V and I measurements to understand the characteristics of VI probe, and we demonstrated the tendency of RF impedance matching according to changes in load impedance. This preliminary empirical research can contribute to fast RF matching as well as advanced equipment control for the next level of detailed investigation on embedded system based-RF matching controller.

Impedance Matching Characteristic Research Utilizing L-type Matching Network

  • Jun Gyu Ha;Bo Keun Kim;Dae Sik Junn
    • Journal of the Semiconductor & Display Technology
    • /
    • v.22 no.2
    • /
    • pp.64-71
    • /
    • 2023
  • If an impedance mismatch occurs between the source and load in a Radio Frequency transmission system, reflected power is generated. This results in incomplete power transmission and the generation of Reflected Power, which returns to the Radio Frequency generator. To minimize this Reflected Power, Impedance matching is performed. Fast and efficient Impedance matching, along with converging reflected power towards zero, is advantageous for achieving desired plasma characteristics in semiconductor processes. This paper explores Impedance matching by adjusting the Vacuum Variable Capacitor of an L-type Matching Module based on the trends observed in the voltage of the Phase Sensor and Electromotive Force voltage. After assessing the impedance matching characteristics, the findings are described.

  • PDF

The Impedance Matching Network for a ferromagnetic Inductively Coupled Plasma driven at 400 kHz. (400 kHz 페라이트 유도 결합 플라즈마를 위한 임피던스 매칭 네트워크)

  • Cho, Sung-Won;Bang, Jin-Young;Lee, Young-Kwang;Chung, Chin-Wook
    • Journal of the Semiconductor & Display Technology
    • /
    • v.6 no.2 s.19
    • /
    • pp.29-33
    • /
    • 2007
  • Low frequency (400 kHz) Ferrite ICP has been proposed for large area processing. Because the coupling coefficient is close to 1, the transformer matching can be adapted to Ferrite ICP. The transformer matching system is simple. In this paper the new matching system by controlling the turns of transformer using relays is proposed for impedance matching. We developed a simple matching system and characterized it when the turns were changed. It was observed that the 2-channel relay is available for transformer matching.

  • PDF

Rectangle Region Based Stereo Matching for Building Reconstruction

  • Wang, Jing;Miyazaki, Toru;Koizumi, Hirokazu;Iwata, Makoto;Chong, Jong-Wha;Yagyu, Hiroyuki;Shimazu, Hideo;Ikenaga, Takeshi;Goto, Satoshi
    • Journal of Ubiquitous Convergence Technology
    • /
    • v.1 no.1
    • /
    • pp.9-17
    • /
    • 2007
  • Feature based stereo matching is an effective way to perform 3D building reconstruction. However, in urban scene, the cluttered background and various building structures may interfere with the performance of building reconstruction. In this paper, we propose a novel method to robustly reconstruct buildings on the basis of rectangle regions. Firstly, we propose a multi-scale linear feature detector to obtain the salient line segments on the object contours. Secondly, candidate rectangle regions are extracted from the salient line segments based on their local information. Thirdly, stereo matching is performed with the list of matching line segments, which are boundary edges of the corresponding rectangles from the left and right image. Experimental results demonstrate that the proposed method can achieve better accuracy on the reconstructed result than pixel-level stereo matching.

  • PDF

Draft Guideline Matching the Treatment Technology to the Soil Contaminated Site Based on the Site Properties in Korea (국내 부지 특성을 고려한 오염토양 정화기술매칭기준안)

  • Lee, Jae-young;Lee, Minhee;Yu, Mokryun
    • Journal of Soil and Groundwater Environment
    • /
    • v.21 no.6
    • /
    • pp.1-13
    • /
    • 2016
  • The programmable logic array to match the treatment technology to the soil contaminated site based on the site properties in Korea was developed. Based on the previous technology screening system of FRTR (Federal Remediation Technology Roundtable) in USA, total 9 evaluation factors indicating the site characteristics were used for the technology matching process and 8 factors among them were quantitatively weighed in the order of importance. The class interval for each evaluation factor was linearly distributed to give the weighed score and 8 scores were summed up to prioritize the treatment technology. The optimal treatment technology for a specific site was determined according to the total score acquired from 8 evaluation factors used in this technology matching process. The reliability test for the developed technology matching system was done by using information of two real cleanup sites in Korea, suggesting that this guideline will be available to determine the most effective treatment technology to cleanup the soil contaminated site and also to assist the government or the company to design a successful and cost-effective site cleanup plan in Korea.