• Title/Summary/Keyword: morphological processing

Search Result 523, Processing Time 0.025 seconds

A Natural Language Conversation Method for Intelligent NPC Implementation in Games (게임에서의 지능적 NPC 구현을 위한 자연어 대화 처리 기법)

  • Woo, Young-Woon;Park, Sung-Dae;Park, Choong-Shik
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.12
    • /
    • pp.2406-2412
    • /
    • 2007
  • Recently, there are many researches about natural language processing programs using artificial intelligence methods. But the researches mostly concentrate on Korean morphological analyses and there are few researches about application of the results of Korean morphological analyses. In this paper, we implemented a natural language conversation program that NPC in games can talk with users by natural language sentences using the results of morphological analyses and a rule-based inference method. We proposed representation and implementation methods of rules suitable for the processing of natural language conversation using NEO, a rule-based inference engine. In the experiment using rules and facts about knowledge of conversation for diet counselor NPC, we could verify that natural conversation results were produced.

Moving Target Detection based on Frame Subtraction and Morphological filter with Drone Imaging (프레임 감산과 형태학적 필터를 이용한 드론 영상의 이동표적의 검출)

  • Lee, Min-Hyuck;Yeom, SeokWon
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.19 no.4
    • /
    • pp.192-198
    • /
    • 2018
  • Recently, the use of drone has been increasing rapidly in many ways. A drone can capture remote objects efficiently so it is suitable for surveillance and security systems. This paper discusses three methods for detecting moving vehicles using a drone. We compare three target detection methods using a background frame, preceding frames, or moving average frames. They are subtracted from a current frame. After the frame subtraction, morphological filters are applied to increase the detection rate and reduce the false alarm rate. In addition, the false alarm region is removed based on the true size of targets. In the experiments, three moving vehicles were captured by a drone, and the detection rate and the false alarm rate were obtained by three different methods and the results are compared.

Predictive Morphological Analysis of Korean with Dynamic Programming (동적 프로그래밍기법에 근거한 예측중심의 한국어 형태소 분석)

  • 김덕봉;최기선
    • Korean Journal of Cognitive Science
    • /
    • v.4 no.2
    • /
    • pp.145-180
    • /
    • 1994
  • In this paper,we present an efficient morphological analysis model for Korean which produces from an input word all the feasible sequences of morphemes in the word.This model is deterministic in applying spelling rules,and has few redundant computations in processing complex and ambiguous words.This is the effect of three types of new techniques:first,a new method for interpreting speilling rules;second,predictive rule applications which restrict to the spelling rules suitable for the input word;third,the use of dynamic programming which enables the analyzer to avoid recomputing analyzed substring in case the input word is morphologically ambiguous.our model has been experimented with 413,975 word randomly selected from the corpus of Korean elementary textbooks.Experimental results show that our model guarantees fast and reliable processing.

Computing of the Fuzzy Membership Function for Karyotype Classification (핵형 분류를 위한 퍼지 멤버쉽 함수의 처리)

  • Eom, Sang-Hee;Nam, Jae-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.6 s.44
    • /
    • pp.1-8
    • /
    • 2006
  • Many researchers have been studied for the automatic chromosome karyotype classification and analysis. For the automatic classify the each chromosome which is the image in microscope, it is necessary to process the sub-procedure, ie. image pre-processing, implementing karyotype classifier. The image pre-processing proceeded the each chromosome separation, the noise exception and the feature parameter extraction. The extracted morphological feature parameter were the centromeric index(C.I.), the relative length ratio(R.L.), and the relative area ratio(R.A.). In this paper, the fuzzy classifier was implemented for the human chromosome karyotype classification. The extracted morphological feature parameter were used in the input parameter of fuzzy classifier. We studied about the selection of the membership function for the optimal fuzzy classifier in each chromosome groups.

  • PDF

A Study on Recognition of Operating Condition for Hydraulic Driving Members

  • Park, Heung-Sik;Kim, Young-Hee;Kim, Dong-Ho;Cho, Yon-Sang;Park, Jae-Sang
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.4 no.6
    • /
    • pp.44-49
    • /
    • 2003
  • The morphological analysis of wear debris can provide early a failure diagnosis in lubricated moving system. It can be effective to analyze operating conditions of oil-lubricated tribological system with shape characteristics of wear debris in a lubricant. But, in order to predict and recognize an operating condition of lubricated machine, it is needed to analyze and to identify shape characteristics of wear debris. Therefore, If the morphological characteristics of wear debris are recognized by computer image analysis using the neural network algorithm, it is possible to recognize operating condition of hydraulic driving members. In this study, wear debris in the lubricating oil are extracted by membrane filter (0.45$\mu\textrm{m}$), and the quantitative values of shape parameters of wear debris are calculated by the digital image processing. This shape parameters are studied and identified by the artificial neural network algorithm. The result of study could be applied to prediction and to recognition of the operating condition of hydraulic driving members in lubricated machine systems.

A Study on the Morphological Analysis of Sperm Using Hough Transform (Hough변환을 이용한 정자의 형태학적 특성 분석방법에 관한 연구)

  • Park, Kwang-Suk;Yi, Won-Jin;Paick, Jae-Seung
    • Journal of Biomedical Engineering Research
    • /
    • v.17 no.1
    • /
    • pp.25-32
    • /
    • 1996
  • A new analytic method has been developed for the analysis of sperm morphology using Hough transform. This method is based on the characteristic that sperm heads have elliptic shape in addition to the density difference with the background Sperm heads are represented in elliptic form with five parameter, and the optimal parameters are estimated by iterative Hough transform. To reduce processing time practically, we restricted the transformed space in minimum volume and moved the searching volume to the maximum gradient for the estimated error. Morphological parameters were calculated from estimated sperm head boundaries without further processing.

  • PDF

Template Mask based Parking Car Slots Detection in Aerial Images

  • Wirabudi, Andri Agustav;Han, Heeji;Bang, Junho;Choi, Haechul
    • Journal of Broadcast Engineering
    • /
    • v.27 no.7
    • /
    • pp.999-1010
    • /
    • 2022
  • The increase in vehicle purchases worldwide is having a very significant impact on the availability of parking spaces. In particular, since it is difficult to secure a parking space in an urban area, it may be of great help to the driver to check vehicle parking information in advance. However, the current parking lot information is still operated semi-manually, such as notifications. Therefore, in this study, we propose a system for detecting a parking space using a relatively simple image processing method based on an image taken from the sky and evaluate its performance. The proposed method first converts the captured RGB image into a black-and-white binary image. This is to simplify the calculation for detection using discrete information. Next, a morphological operation is applied to increase the clarity of the binary image, and a template mask in the form of a bounding box indicating a parking space is applied to check the parking state. Twelve image samples and 2181 total of test, were used for the experiment, and a threshold of 40% was used to detect each parking space. The experimental results showed that information on the availability of parking spaces for parking users was provided with an accuracy of 95%. Although the number of experimental images is somewhat insufficient to address the generality of accuracy, it is possible to confirm the possibility of parking space detection with a simple image processing method.

Implementation of morphologica analyzer and spelling corrector for charcter recognition post-processing (문자 인식 후처리를 위한 형태소 분석기와 문자 교정기의 구현)

  • 이영화;김규성;김영훈;이상조
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.34C no.5
    • /
    • pp.82-92
    • /
    • 1997
  • In this paper, we propose post-rpocessing method that corrects a misrecognized character by generated a characater recognizer using morphological analyzer and spelling corrector. The proposed post-processing consists of sthree phases : First, our method pass through morhological analyzer which only outputted necessary information for spelling correcting, doesn't analyze a bundle of phrases, and detects the location of misrecognized character. Second, tagging the generated candidate character using the information of character substitution table and grapheme substitution/separating table. Then we retry analysis after the misrecognition character has been substituted. Finally we select table, we investigate misrecognized charcters in CORPUS. Reliability analysis used to frequency of randomly selected about 100,000 words in CORPUS. A korean character recognizer demonstrates 93% correction rate without a post-processing. The entire recognition rate of our system with a post-processing exceeds 97% correction rate.

  • PDF

A Study on the Methodologies of Korean Language Processing Avoiding Dead-end State (통제불능 상태를 회피하는 한국어 정보처리 방법론 연구)

  • Kang, Seung-Shik
    • Speech Sciences
    • /
    • v.5 no.1
    • /
    • pp.89-103
    • /
    • 1999
  • It is relatively easy to develop a prototype of a Korean language processing system, but it is very difficult to make it an operational system. In this paper, we survey the current status and methodological issues of the Korean language processing systems such as morphological analyzer, parser and machine translator. In most cases, Korean language processing system easily comes to a dead-end state where its performance can not be improved any more. The reason is that it adopts a general algorithm covering similar problems as a whole because specific low-level problems are not clearly defined and their algorithms are unclear. So, when we add some restrictions to solve an individual linguistic problem, they are also applied to other linguistic phenomena as a side effect. It causes a critical problem that the improvement of the algorithm is very difficult. This paper proposes a 2-step paradigm, a divide-and-conquer method by the functional modularization, a simplification method, and an exception handling technique to develop an operational system that does not fall into a dead-end state.

  • PDF

Processing of Polymer-derived Microcellular Ceramics Containing Reactive Fillers

  • Kim, Young-Wook;Jang, Doo-Hee;Eom, Jung-Hye;Song, In-Hyuck;Kim, Hai-Doo
    • Proceedings of the Korean Powder Metallurgy Institute Conference
    • /
    • 2006.09a
    • /
    • pp.101-102
    • /
    • 2006
  • Processing techniques for producing microcellular silicon carbide, mullite, and cordierite ceramics have been developed by a reaction method that incorporates a polysiloxane and reactive fillers. The techniques developed in this study offer substantial flexibility for producing microcellular ceramics whereby cell size, cell density, degree of interconnectivity, composition, and porosity can all be effectively controlled. It is demonstrated that the adjustment of filler composition enables the possibility of tailoring the composition and properties of the microcellular ceramics. The present results suggest that the proposed novel processing techniques are suitable for the manufacture of microcellular ceramics with high morphological uniformity.

  • PDF