• 제목/요약/키워드: Matching Technology

검색결과 1,635건 처리시간 0.032초

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

  • Wang, Jianhua;Cheng, Lianglun;Liu, Jun
    • Journal of Computing Science and Engineering
    • /
    • 제8권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)

  • 최민용;최진우;정완균
    • 제어로봇시스템학회논문지
    • /
    • 제17권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
    • /
    • 제4권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
    • /
    • 제8권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년도 ICCAS
    • /
    • 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
    • 반도체디스플레이기술학회지
    • /
    • 제19권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
    • 반도체디스플레이기술학회지
    • /
    • 제22권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

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

  • 조성원;방진영;이영광;정진욱
    • 반도체디스플레이기술학회지
    • /
    • 제6권2호
    • /
    • 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
    • /
    • 제1권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)

  • 이재영;이민희;유목련
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제21권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.