• Title/Summary/Keyword: Automatic Extraction Algorithm

Search Result 296, Processing Time 0.029 seconds

Automatic Detection and Extraction of Transliterated Foreign Words Using Hidden Markov Model (은닉 마르코프 모델을 이용한 음차표기된 외래어의 자동인식 및 추출 기법)

  • 오종훈;최기선
    • Korean Journal of Cognitive Science
    • /
    • v.12 no.3
    • /
    • pp.19-28
    • /
    • 2001
  • In this paper, we describe an algorithm for transliterated foreign word extraction in Korean language. In the proposed method we reformulate the transliterated foreign word extraction problem as a syllable-tagging problem such that each syllable is tagged with a transliterated foreign syllable tag or a pure Korean syllable tag. Syllable sequences of Korean strings ale modeled by Hidden Markov Model whose state represents a character with binary marking to indicate whether the character forms a Korean word or not. The proposed method extracts a transliterated foreign word with high recall rate and precision rate. Moreover, our method shows good performance even with small-sized training corpora.

  • PDF

A study on the Auto-extraction of Land Characterictics Using a GSIS (GSIS를 이용한 토지 특성의 자동추출에 관한 연구)

  • Park, Sung-Kyu;Lim, Seoung-Hyeon;Park, Jung-Nam;Cho, Gi-Sung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.6 no.2 s.12
    • /
    • pp.59-67
    • /
    • 1998
  • This study deals with a auto-extraction of land characteristics using a GSIS. Major algorithm and a evaluation program was developed to automate the entire Process of land characteristics survey Through the automatic extraction of land information. To establish such a process, a method was provided to automatically extract detailed land information such as the shape, height, direction, road contact conditions, which could not be available in previous studies. The results showed that the adoption of such a automated process could lead the whole works related to the official land-value evaluation and securing residential complex to be more efficient and cost-saving in a scientific way comparing with existing process.

  • PDF

A Study on the Feature Region Segmentation for the Analysis of Eye-fundus Images (안저영상 해석을 위한 특징영역의 분할에 관한 연구)

  • 강전권;한영환
    • Journal of Biomedical Engineering Research
    • /
    • v.16 no.2
    • /
    • pp.121-128
    • /
    • 1995
  • Information about retinal blood vessels can be used in grading disease severity or as part of the process of automated diagnosis of diseases with ocular menifestations. In this paper, we address the problem of detecting retinal blood vessels and optic disk (papilla) in eye-fundus images. We introduce an algorithm for feature extraction based on Fuzzy Clustering algorithm (fuzzy c-means). A method of finding the optic disk (papilla) is proposed in the eye-fundus images. Additionally, the inrormations such as position and area of the optic disk are extracted. The results are compared to those obtained from other methods. The automatic detection of retinal blood vessels and optic disk in the eye-rundus images could help physicians in diagnosing ocular diseases.

  • PDF

Automatic Emotion Classification of Music Signals Using MDCT-Driven Timbre and Tempo Features

  • Kim, Hyoung-Gook;Eom, Ki-Wan
    • The Journal of the Acoustical Society of Korea
    • /
    • v.25 no.2E
    • /
    • pp.74-78
    • /
    • 2006
  • This paper proposes an effective method for classifying emotions of the music from its acoustical signals. Two feature sets, timbre and tempo, are directly extracted from the modified discrete cosine transform coefficients (MDCT), which are the output of partial MP3 (MPEG 1 Layer 3) decoder. Our tempo feature extraction method is based on the long-term modulation spectrum analysis. In order to effectively combine these two feature sets with different time resolution in an integrated system, a classifier with two layers based on AdaBoost algorithm is used. In the first layer the MDCT-driven timbre features are employed. By adding the MDCT-driven tempo feature in the second layer, the classification precision is improved dramatically.

An Automatic Extraction Algorithm of Road Information in a Map Image (지도영상에서의 도로정보 자동추출 알고리즘)

  • Kim, Kee-Soon;Kim, Joon-Seek
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8
    • /
    • pp.2575-2586
    • /
    • 2000
  • In this paper, we propose an algorithm which can automatically extract the road information in a map image. The proposed method extracts the road image in the complex map image. The extracted image is converted into the skeleton image by thining method. The converted image contains various problems. In order to correct these problems, after the road is classified by the number of Rutovitz-connectivity which represents the characteristic of road, those are respectively corrected according to the load characteristic. In the simulation, the proposed method has obtained good results for the various type of map images.

  • PDF

Pattern Data Extraction and Generation Algorithm for A Computer Controlled Pattern Sewing Machine (컴퓨터 제어 패턴 재봉기를 위한 패턴 데이타 추출 및 생성 알고리즘)

  • Yun, Sung-yong;Baik, Sang-hyun;Kim, Il-hwan
    • Journal of Industrial Technology
    • /
    • v.19
    • /
    • pp.179-187
    • /
    • 1999
  • The computer pattern sewing machine is an automatic sewing machine that is controlled by an input pattern. Even a novice can run this machine for various tasks fast and reliably such as sewing a button, a belt ring and an airbag, etc. The pattern processing software, which is the main software of this machine, is for editing and modifying pattern data by online teaching or off-line editing, setting up parameters, and calculate a moving distance of working area on the x-y axes. In this paper we propose an algorithm to generate pattern data for sewing by simplifying image data. The pattern data are composed of outline data like dot, line, circle, arc, curve, etc. We need converting this data into sewing data which involve sewing parameter, moving distance of working are an the x-y axes, thread, spindle speed.

  • PDF

The Application of BP and RBF Neural Network Methods on Vehicle Detection in Aerial Imagery

  • Choi, Jae-Young;Jang, Hyoung-Jong;Yang, Young-Kyu
    • Korean Journal of Remote Sensing
    • /
    • v.24 no.5
    • /
    • pp.473-481
    • /
    • 2008
  • This paper presents an approach to Back-propagation and Radial Basis Function neural network method with various training set for automatic vehicle detection from aerial images. The initial extraction of candidate object is based on Mean-shift algorithm with symmetric property of a vehicle structure. By fusing the density and the symmetry, the method can remove the ambiguous objects and reduce the cost of processing in the next stage. To extract features from the detected object, we describe the object as a log-polar shape histogram using edge strengths of object and represent the orientation and distance from its center. The spatial histogram is used for calculating the momentum of object and compensating the direction of object. BPNN and RBFNN are applied to verify the object as a vehicle using a variety of non-car training sets. The proposed algorithm shows the results which are according to the training data. By comparing the training sets, advantages and disadvantages of them have been discussed.

Character Recognition using Regional Structure

  • Yoo, Suk Won
    • International Journal of Advanced Culture Technology
    • /
    • v.7 no.1
    • /
    • pp.64-69
    • /
    • 2019
  • With the advent of the fourth industry, the need for office automation with automatic character recognition capabilities is increasing day by day. Therefore, in this paper, we study a character recognition algorithm that effectively recognizes a new experimental data character by using learning data characters. The proposed algorithm computes the degree of similarity that the structural regions of learning data characters match the corresponding regions of the experimental data character. It has been confirmed that satisfactory results can be obtained by selecting the learning data character with the highest degree of similarity in the matching process as the final recognition result for a given experimental data character.

Performance Evaluation of Pixel Clustering Approaches for Automatic Detection of Small Bowel Obstruction from Abdominal Radiographs

  • Kim, Kwang Baek
    • Journal of information and communication convergence engineering
    • /
    • v.20 no.3
    • /
    • pp.153-159
    • /
    • 2022
  • Plain radiographic analysis is the initial imaging modality for suspected small bowel obstruction. Among the many features that affect the diagnosis of small bowel obstruction (SBO), the presence of gas-filled or fluid-filled small bowel loops is the most salient feature that can be automatized by computer vision algorithms. In this study, we compare three frequently applied pixel-clustering algorithms for extracting gas-filled areas without human intervention. In a comparison involving 40 suspected SBO cases, the Possibilistic C-Means and Fuzzy C-Means algorithms exhibited initialization-sensitivity problems and difficulties coping with low intensity contrast, achieving low 72.5% and 85% success rates in extraction. The Adaptive Resonance Theory 2 algorithm is the most suitable algorithm for gas-filled region detection, achieving a 100% success rate on 40 tested images, largely owing to its dynamic control of the number of clusters.

Simulation Based Performance Assessment of a LIDAR Data Segmentation Algorithm (라이다데이터 분할 알고리즘의 시뮬레이션 기반 성능평가)

  • Kim, Seong-Joon;Lee, Im-Pyeong
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.2
    • /
    • pp.119-129
    • /
    • 2010
  • Many algorithms for processing LIDAR data have been developed for diverse applications not limited to patch segmentation, bare-earth filtering and building extraction. However, since we cannot exactly know the true locations of individual LIDAR points, it is difficult to assess the performance of a LIDAR data processing algorithm. In this paper, we thus attempted the performance assessment of the segmentation algorithm developed by Lee (2006) using the LIDAR data generated through simulation based on sensor modelling. Consequently, based on simulation, we can perform the performance assessment of a LIDAR processing algorithm more objectively and quantitatively with an automatic procedure.