• Title/Summary/Keyword: 다중 매칭

Search Result 177, Processing Time 0.018 seconds

Hardware-Based High Performance XML Parsing Technique Using an FPGA (FPGA를 이용한 하드웨어 기반 고성능 XML 파싱 기법)

  • Lee, Kyu-hee;Seo, Byeong-seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.12
    • /
    • pp.2469-2475
    • /
    • 2015
  • A structured XML has been widely used to present services on various Web-services. The XML is also used for digital documents and digital signatures and for the representation of multimedia files in email systems. The XML document should be firstly parsed to access elements in the XML. The parsing is the most compute-instensive task in the use of XML documents. Most of the previous work has focused on hardware based XML parsers in order to improve parsing performance, while a little work has studied parsing techniques. We present the high performance parsing technique which can be used all of XML parsers and design hardware based XML parser using an FPGA. The proposed parsing technique uses element analyzers instead of the state machine and performs multibyte-based element matching. As a result, our parsing technique can reduce the number of clock cycles per byte(CPB) and does not need to require any preprocessing, such as loading XML data into memory. Compared to other parsers, our parser acheives 1.33~1.82 times improvement in the system performance. Therefore, the proposed parsing technique can process XML documents in real time and is suitable for applying to all of XML parsers.

A Study on Multi-modal Near-IR Face and Iris Recognition on Mobile Phones (휴대폰 환경에서의 근적외선 얼굴 및 홍채 다중 인식 연구)

  • Park, Kang-Ryoung;Han, Song-Yi;Kang, Byung-Jun;Park, So-Young
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.2
    • /
    • pp.1-9
    • /
    • 2008
  • As the security requirements of mobile phones have been increasing, there have been extensive researches using one biometric feature (e.g., an iris, a fingerprint, or a face image) for authentication. Due to the limitation of uni-modal biometrics, we propose a method that combines face and iris images in order to improve accuracy in mobile environments. This paper presents four advantages and contributions over previous research. First, in order to capture both face and iris image at fast speed and simultaneously, we use a built-in conventional mega pixel camera in mobile phone, which is revised to capture the NIR (Near-InfraRed) face and iris image. Second, in order to increase the authentication accuracy of face and iris, we propose a score level fusion method based on SVM (Support Vector Machine). Third, to reduce the classification complexities of SVM and intra-variation of face and iris data, we normalize the input face and iris data, respectively. For face, a NIR illuminator and NIR passing filter on camera are used to reduce the illumination variance caused by environmental visible lighting and the consequent saturated region in face by the NIR illuminator is normalized by low processing logarithmic algorithm considering mobile phone. For iris, image transform into polar coordinate and iris code shifting are used for obtaining robust identification accuracy irrespective of image capturing condition. Fourth, to increase the processing speed on mobile phone, we use integer based face and iris authentication algorithms. Experimental results were tested with face and iris images by mega-pixel camera of mobile phone. It showed that the authentication accuracy using SVM was better than those of uni-modal (face or iris), SUM, MAX, NIN and weighted SUM rules.

Scalable RDFS Reasoning using Logic Programming Approach in a Single Machine (단일머신 환경에서의 논리적 프로그래밍 방식 기반 대용량 RDFS 추론 기법)

  • Jagvaral, Batselem;Kim, Jemin;Lee, Wan-Gon;Park, Young-Tack
    • Journal of KIISE
    • /
    • v.41 no.10
    • /
    • pp.762-773
    • /
    • 2014
  • As the web of data is increasingly producing large RDFS datasets, it becomes essential in building scalable reasoning engines over large triples. There have been many researches used expensive distributed framework, such as Hadoop, to reason over large RDFS triples. However, in many cases we are required to handle millions of triples. In such cases, it is not necessary to deploy expensive distributed systems because logic program based reasoners in a single machine can produce similar reasoning performances with that of distributed reasoner using Hadoop. In this paper, we propose a scalable RDFS reasoner using logical programming methods in a single machine and compare our empirical results with that of distributed systems. We show that our logic programming based reasoner using a single machine performs as similar as expensive distributed reasoner does up to 200 million RDFS triples. In addition, we designed a meta data structure by decomposing the ontology triples into separate sectors. Instead of loading all the triples into a single model, we selected an appropriate subset of the triples for each ontology reasoning rule. Unification makes it easy to handle conjunctive queries for RDFS schema reasoning, therefore, we have designed and implemented RDFS axioms using logic programming unifications and efficient conjunctive query handling mechanisms. The throughputs of our approach reached to 166K Triples/sec over LUBM1500 with 200 million triples. It is comparable to that of WebPIE, distributed reasoner using Hadoop and Map Reduce, which performs 185K Triples/sec. We show that it is unnecessary to use the distributed system up to 200 million triples and the performance of logic programming based reasoner in a single machine becomes comparable with that of expensive distributed reasoner which employs Hadoop framework.

Normalization of Face Images Subject to Directional Illumination using Linear Model (선형모델을 이용한 방향성 조명하의 얼굴영상 정규화)

  • 고재필;김은주;변혜란
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.1
    • /
    • pp.54-60
    • /
    • 2004
  • Face recognition is one of the problems to be solved by appearance based matching technique. However, the appearance of face image is very sensitive to variation in illumination. One of the easiest ways for better performance is to collect more training samples acquired under variable lightings but it is not practical in real world. ]:n object recognition, it is desirable to focus on feature extraction or normalization technique rather than focus on classifier. This paper presents a simple approach to normalization of faces subject to directional illumination. This is one of the significant issues that cause error in the face recognition process. The proposed method, ICR(illumination Compensation based on Multiple Linear Regression), is to find the plane that best fits the intensity distribution of the face image using the multiple linear regression, then use this plane to normalize the face image. The advantages of our method are simple and practical. The planar approximation of a face image is mathematically defined by the simple linear model. We provide experimental results to demonstrate the performance of the proposed ICR method on public face databases and our database. The experimental results show a significant improvement of the recognition accuracy.

An Empirical Analysis on Determinant Factors of Patent Valuation and Technology Transaction Prices (특허가치 결정요인과 기술거래금액에 관한 실증 분석)

  • Sung, Tae-Eung;Kim, Da Seul;Jang, Jong-Moon;Park, Hyun-Woo
    • Journal of Korea Technology Innovation Society
    • /
    • v.19 no.2
    • /
    • pp.254-279
    • /
    • 2016
  • Recently, with the conversion towards knowledge-based economy era, the importance of the evaluation for patent valuation has been growing rapidly because technology transactions are increasing with the purpose of practically utilizing R&D outcomes such as technology commercialization and technology transfer. Nevertheless, there is a lack of research on determinants of patent valuation by analyzing technology transactions due to the difficulty of collecting data in practice. Hence, to suggest quantitative determinants for the patent valuation which could be applied to scoring methods, 15 patent valuation models domestically and overseas are analysed in order to assure the objectiveness for subjective results from qualitative methods such as expert surveys, comparison assessment, etc. Through this analysis, the important 6 common determinants are drawn and patent information is matched which can be used as proxy variables of individual determinant factors by advanced researches. In addition, to validate whether the model proposed has a statistically meaningful effect, total 517 technology transactions are collected from both public and private technology transaction offices and analysed by multiple regression analysis, which led to significant patent determinant factors in deciding its value. As a result, it is herein presented that patent connectivity(number of literature cited) and commercialization stage in market influence significantly on patent valuation. The meaning of this study is in that it suggests the significant quantitative determinants of patent valuation based on the technology transactions data in practice, and if research results by industry are systematically verified through seamless collection of transaction data and their monitoring, we would propose the customized patent valuation model by industry which is applicable for both strategic planning of patent registration and achievement assessment of research projects (with representative patents).

Vehicle Localization Method for Lateral Position within Lane Based on Vision and HD Map (비전 및 HD Map 기반 차로 내 차량 정밀측위 기법)

  • Woo, Rinara;Seo, Dae-Wha
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.20 no.5
    • /
    • pp.186-201
    • /
    • 2021
  • As autonomous driving technology advances, the accuracy of the vehicle position is important for recognizing the environments around driving. Map-matching localization techniques based on high definition (HD) maps have been studied to improve localization accuracy. Because conventional map-matching techniques estimate the vehicle position based on an HD map reference dataset representing the center of the lane, the estimated position does not reflect the deviation of the lateral distance within the lane. Therefore, this paper proposes a localization system based on the reference lateral position dataset extracted using image processing and HD maps. Image processing extracts the driving lane number using inverse perspective mapping, multi-lane detection, and yellow central lane detection. The lane departure method estimates the lateral distance within the lane. To collect the lateral position reference dataset, this approach involves two processes: (i) the link and lane node is extracted based on the lane number obtained from image processing and position from GNSS/INS, and (ii) the lateral position is matched with the extracted link and lane node. Finally, the vehicle position is estimated by matching the GNSS/INS local trajectory and the reference lateral position dataset. The performance of the proposed method was evaluated by experiments carried out on a highway environment. It was confirmed that the proposed method improves accuracy by about 1.0m compared to GNSS / INS, and improves accuracy by about 0.04m~0.21m (7~30%) for each section when compared with the existing lane-level map matching method.

The Moderating Effect of Self-rated Health on the Association between Grandparenting and Depressive Symptoms among Grandparents (손자녀 양육이 조부모의 우울감에 미치는 영향에 대한 주관적 건강상태의 조절효과)

  • Song, Si Young;Jun, Hey Jung;Joo, Susanna
    • 한국노년학
    • /
    • v.40 no.3
    • /
    • pp.459-475
    • /
    • 2020
  • This study examined the moderating effect self-rated health has on the association between grandparenting and depressive symptoms. The fourth wave (in 2012) of the Korean Longitudinal Study of Ageing (KLoSA) was used for the analyses (N=650). The Coarsened Exact Matching (CEM) method was applied in order to ensure randomness in the selection of grandparents who participated in grandparenting and those who did not. The dependent variable was depressive symptoms, the independent variable was grandparenting, and the moderating variable was self-rated health. Control variables were education level, age, household income, gender, marital status and life satisfaction. After matching data by CEM, weighted multiple regression was applied with STATA 13.0. Also, simple slope analysis and region of significance were performed to interpret the interaction terms. The results showed that self-rated health had a significant moderating effect. Specifically, for grandparents with high self-rated health, grandparenting was associated with a lower level of depressive symptoms. On the contrary, for grandparents with low self-rated health, there was no difference depending on whether they participated in raising grandchildren. Based on these results, we discussed the need for consideration of self-rated health for grandparents who participated in grandparenting.