• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.31 no.5
• /
• pp.411-419
• /
• 2013

Research on developing algorithms for building modeling such as extracting outlines of the buildings and segmenting patches of the roofs using aerial images or LiDAR data are active. However, utilizing information from the building model is not well implemented yet. This study aims to propose a scheme for search identical or similar shape of buildings by utilizing graph topology pattern matching under the assumptions: (1) Buildings were modeled beforehand using imagery or LiDAR data, or (2) 3D building data from digital maps are available. Side walls, segmented roofs and footprints were represented as nodes, and relationships among the nodes were defined using graph topology. Topology graph database was generated and pattern matching was performed with buildings of various shapes. The results show that efficiency of the proposed method in terms of reliability of matching and database structure. In addition, flexibility in the search was achieved by altering conditions for the pattern matching. Furthermore, topology graph representation could be used as scale and rotation invariant shape descriptor.

• KIISE Transactions on Computing Practices
• /
• v.23 no.2
• /
• pp.97-103
• /
• 2017

Many hardware-based regular expression matching architectures have been proposed for high-performance matching. In particular, regular expression processors, which perform pattern matching by treating the regular expressions as the instruction sequence like general purpose processors, have been proposed. After instruction sequence and data are provided in the instruction memory and data memory, respectively, a regular expression processor can perform pattern matching. To use a regular expression processor as a coprocessor, we need the host interface to transfer the instruction and data into the memory of a regular expression processor. In this paper, we design and implement the host interface between a host and a regular expression processor in the DE1-SoC board and the application program interface. We verify the operations of the host interface and a regular expression processor by executing the application programs which perform pattern matching using the application program interface.

• Journal of Labour Economics
• /
• v.43 no.2
• /
• pp.109-133
• /
• 2020

This paper estimates a matching function in Korea by using the method of Borowczyk-Martins et al. (2013) in order to mitigate endogeneity problems. The endogeneity was controlled through the GMM estimation by approximating the unobserved matching efficiency with the ARMA(p,q) process. The monthly data from the Economically Active Population Survey and Labor Force Survey at Establishments from June 2009 to December 2019 were used for the estimation. The matching elasticity that indicates the elasticity of new hires with respect to vacancies was estimated to be 0.859. When excluding 2019 samples, which had a large number of direct jobs provided by the government, the matching elasticity was lowered to 0.755, but still higher than that of other countries.

• Journal of Labour Economics
• /
• v.34 no.2
• /
• pp.53-77
• /
• 2011

The last decade has witnessed a surge of research interest in differences between regular and irregular workers in employment forms. Recent studies on estimating wage differentials between the two types of workers in employment forms have typically used the linear regression analysis. Our study utilizes a new methodology to estimate wage differentials between the two types of workers: data matching. Our method can perform better than the ordinary regression analysis because it carefully addresses the selection bias problem. Our results indicate that there is no significant difference in wage between regular and irregular workers.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.18 no.8
• /
• pp.2366-2380
• /
• 2024

In this study, a high-speed template matching system is proposed for wafer-vision alignment. The proposed system is designed to rapidly locate markers in semiconductor equipment used for wafer-vision alignment. We optimized and implemented a template-matching algorithm for the high-speed processing of high-resolution wafer images. Owing to the simplicity of wafer markers, we removed unnecessary components in the algorithm and designed the system using a field-programmable gate array (FPGA) to implement high-speed processing. The hardware blocks were designed using the Xilinx ZCU104 board, and the pyramid and matching blocks were designed using programmable logic for accelerated operations. To validate the proposed system, we established a verification environment using stage equipment commonly used in industrial settings and reference-software-based validation frameworks. The output results from the FPGA were transmitted to the wafer-alignment controller for system verification. The proposed system reduced the data-processing time by approximately 30% and achieved a level of accuracy in detecting wafer markers that was comparable to that achieved by reference software, with minimal deviation. This system can be used to increase precision and productivity during semiconductor manufacturing processes.

• Korean Journal of Remote Sensing
• /
• v.35 no.5_1
• /
• pp.625-636
• /
• 2019

Soil moisture is a representative factor that plays a key role in hydrological cycle. It is involved in the interaction between atmosphere and land surface, and is used in fields such as agriculture and water resources. Advanced Microwave Scanning Radiometer 2 (AMSR2), Advanced SCATterometer (ASCAT), and European Space Agency Climate Change Initiative (ESACCI) data were used to analyze the applicability and uncertainty of satellite soil moisture product in the Korean peninsula. Cumulative distribution function (CDF) matching and triple collocation (TC) analysis were carried out to investigate uncertainty and correction of satellite soil moisture data. Comparisons of pre-calibration satellite soil moisture data with the Automated Agriculture Observing System (AAOS) indicated that ESACCI and ASCAT data reflect the trend of AAOS well. On the other hand, AMSR2 satellite data showed overestimated values during the freezing period. Correction of satellite soil moisture data using CDF matching improved the error and correlation compared to those before correction. Finally, uncertainty analysis of soil moisture was carried out using TC method. Clearly, the uncertainty of the satellite soil moisture, corrected by CDF matching, was diminished in both freezing and thawing periods. Overall, it is expected that using ASCAT and ESACCI rather than AMSR2 soil moisture data will give more accurate soil moisture information when correction is performed on the Korean peninsula.

• 유체기계공업학회:학술대회논문집
• /
• 2000.12a
• /
• pp.163-168
• /
• 2000

A method to search the design parameters for optimum stage matching has been used based on a 1-D mathematical model of a compressor, which uses the data obtained from the preliminary test to identify the design parameters. This methodology was applied with a two-stage axial compressor, which was originally designed for a helicopter gas turbine engine. After Identifying design parameters using preliminary test data, an optimization process has been employed to achieve the best matching between the stages (i.e., maximum efficiency of the compressor at its operation modes within a given range of the rotor speed under given restrictions for required stall margins and mass flow). 3-D flow calculations have been performed to confirm the usefulness of the corrections based on 1-D mathematical model. Calculational results agree well with the experimental data in view of the performance characteristics. Some promising results were produced through the methodology proposed in this paper in conjunction with flow calculations.

• Journal of Computing Science and Engineering
• /
• v.8 no.2
• /
• pp.94-106
• /
• 2014

Schema matching is widely used in many applications, such as data integration, ontology merging, data warehouse and dataspaces. In this paper, we propose a novel matching technique that is based on the order of attributes appearing in the schema structure of query results. The appearance order embodies the extent of the importance of an attribute for the user examining the query results. The core idea of our approach is to collect statistics about the appearance order of attributes from the query logs, to find correspondences between attributes in the schemas to be matched. As a first step, we employ a matrix to structure the statistics around the appearance order of attributes. Then, two scoring functions are considered to measure the similarity of the collected statistics. Finally, a traditional algorithm is employed to find the mapping with the highest score. Furthermore, our approach can be seen as a complementary member to the family of the existing matchers, and can also be combined with them to obtain more accurate results. We validate our approach with an experimental study, the results of which demonstrate that our approach is effective, and has good performance.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.34 no.4
• /
• pp.373-382
• /
• 2016

In this study, an EKF (Extended Kalman Filter) based database reference navigation using both gravity gradient and terrain data was performed to complement the weakness of using only one type of geophysical DB (Database). Furthermore, a new algorithm which combines the EKF and profile matching was developed to improve the stability and accuracy of the positioning. On the basis of simulations, it was found that the overall navigation performance was improved by the combination of geophysical DBs except the two trajectories in which the divergence of TRN (Terrain Referenced Navigation) occurred. To solve the divergence problem, the profile matching algorithm using the terrain data is combined with the EKF. The results show that all trajectories generate the stable performance with positioning error ranges between 14m to 23m although not all trajectories positioning accuracy is improved. The average positioning error from the combined algorithm for all nine trajectories is about 18 m. For further study, a development of a switching geophysical DB or algorithm between the EKF and the profile matching to improve the navigation performance is suggested.

• Journal of Institute of Control, Robotics and Systems
• /
• v.16 no.7
• /
• pp.695-702
• /
• 2010

This paper presents an image alignment algorithm for application of AOI (Automatic Optical Inspection) based on SIFT. Since the correspondences result using SIFT descriptor have many wrong points for aligning, this paper modified and classified those points by five measures called the CCFMR (Cascade Classifier for False Matching Reduction) After reduced the false matching, rotation and translation are estimated by point selection method. Experimental results show that the proposed method has fewer fail matching in comparison to commercial software MIL 8.0, and specially, less than twice with the well-controlled environment’s data sets (such as AOI system). The rotation and translation accuracy is robust than MIL in the noise data sets, but the errors are higher than in a rotation variation data sets although that also meaningful result in the practical system. In addition to, the computational time consumed by the proposed method is four times shorter than that by MIL which increases linearly according to noise.