• 제목/요약/키워드: Morphological feature

검색결과 211건 처리시간 0.022초

Linear-Time Korean Morphological Analysis Using an Action-based Local Monotonic Attention Mechanism

  • Hwang, Hyunsun;Lee, Changki
    • ETRI Journal
    • /
    • 제42권1호
    • /
    • pp.101-107
    • /
    • 2020
  • For Korean language processing, morphological analysis is a critical component that requires extensive work. This morphological analysis can be conducted in an end-to-end manner without requiring a complicated feature design using a sequence-to-sequence model. However, the sequence-to-sequence model has a time complexity of O(n2) for an input length n when using the attention mechanism technique for high performance. In this study, we propose a linear-time Korean morphological analysis model using a local monotonic attention mechanism relying on monotonic alignment, which is a characteristic of Korean morphological analysis. The proposed model indicates an extreme improvement in a single threaded environment and a high morphometric F1-measure even for a hard attention model with the elimination of the attention mechanism formula.

흉부 X선 영상에서의 폐 노쥴 자동 탐지 기법 ((Automatic detection of pulmonary nodules in X-ray chest images))

  • 성원;김의정;박종원
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권9호
    • /
    • pp.1279-1286
    • /
    • 2002
  • 일반적으로 방사선 의사들(radialogists)이 폐 노쥴(pulmonary nodule)을 탐지하는 데는 실제적으로 30%의 실패율을 가진다고 알려져 있다. 만약 자동화된 시스템이 체스트 영상에서 의심스런 노쥴들의 위치들을 방사선 의사에게 알려줄 수 있다면 잘못 판단되는 노쥴들의 수를 잠재적으로 줄일 수 있다. 우리는 형태학적 필터들 (morphological filters)과 두가지 특징-추출(feature-extraction) 기술들을 포함하는 컴퓨터 자동 처리 시스템을 구현하였다. 본 시스템에서는 첫째로 형태학적 필터(morphological filtering) 처리를 행한다. 이 과정은 원래의 영상에 침식(erosion)과 확장(dilation)을 연이어서 행하는 것으로 처리가 어려운 X선 영상을 좀 더 다루기 쉬운 상태로 바꿔주는 역할을 하게 된다. 둘째는 일차적으로 노쥴로서 컴퓨터에 선택된 의심 부분에 가해주는 특징-추출 테스트로서 이 작용은 노쥴로 감지되었으나 실제로는 노쥴이 아닌 경우인 false-positive 갑지들을 줄이기 위해서 사용된다. 그리하여 본 시스템은 노쥴의 정확한 판독이 어려운 폐의 X선 영상에 적용되어 false-positive들을 효과적으로 줄임으로써 보다 효율적인 폐 노쥴의 탐지를 가능하게 하였다.

  • PDF

강건한 한국어 상품평의 감정 분류를 위한 패턴 기반 자질 추출 방법 (A Robust Pattern-based Feature Extraction Method for Sentiment Categorization of Korean Customer Reviews)

  • 신준수;김학수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권12호
    • /
    • pp.946-950
    • /
    • 2010
  • 기계 학습 기반의 많은 감정 분류 시스템들은 문장으로부터 언어적 자질을 추출하기 위하여 형태소 분석기를 사용한다. 그러나 온라인 상품평에는 많은 띄어쓰기 오류 및 철자 오류가 포함되어 있어서 일반적으로 형태소 분석기가 좋은 성능을 내기 어려우며, 기반 시스템의 낮은 성능은 감정 분류 시스템의 성능하락을 초래한다. 이러한 문제를 해결하기 위하여 본 논문에서는 어절 패턴과 음운 패턴의 최장 일치 매칭(matching)에 기반한 자질 추출 방법을 제안한다. 두 종류의 패턴은 대용량의 품사 부착 말뭉치로부터 자동으로 구축된다. 어절 패턴은 영사, 동사와 같은 내용어를 포함하는 어절들로 구성되며, 음운 패턴은 동사나 형용사와 같은 용언의 초성과 중성의 쌍으로 구성된다. 음운 패턴에 초성과 중성만을 사용한 이유는 철자 오류에 영향을 덜 받기 때문이다. 제안 방법을 평가하기 위하여 SVM(Support Vector Machine)을 기계 학습기로 사용하는 감정 분류 시스템을 구현하였다. 한국어 상품평에 대한 실험에서 제안 방법을 자질 추출 모듈로 사용하는 감정 분류 시스템이 형태소 분석기를 사용하는 것보다 우수한 성능을 보였다.

A Rule-Based Analysis from Raw Korean Text to Morphologically Annotated Corpora

  • Lee, Ki-Yong;Markus Schulze
    • 한국언어정보학회지:언어와정보
    • /
    • 제6권2호
    • /
    • pp.105-128
    • /
    • 2002
  • Morphologically annotated corpora are the basis for many tasks of computational linguistics. Most current approaches use statistically driven methods of morphological analysis, that provide just POS-tags. While this is sufficient for some applications, a rule-based full morphological analysis also yielding lemmatization and segmentation is needed for many others. This work thus aims at 〔1〕 introducing a rule-based Korean morphological analyzer called Kormoran based on the principle of linearity that prohibits any combination of left-to-right or right-to-left analysis or backtracking and then at 〔2〕 showing how it on be used as a POS-tagger by adopting an ordinary technique of preprocessing and also by filtering out irrelevant morpho-syntactic information in analyzed feature structures. It is shown that, besides providing a basis for subsequent syntactic or semantic processing, full morphological analyzers like Kormoran have the greater power of resolving ambiguities than simple POS-taggers. The focus of our present analysis is on Korean text.

  • PDF

지능형 교통 시스템을 위한 형태학적 차량 분류 알고리즘 (Morphological Vehicle Classification Algorithm for Intelligent Transportation System)

  • 김기석
    • 한국멀티미디어학회논문지
    • /
    • 제5권1호
    • /
    • pp.10-17
    • /
    • 2002
  • 제한된 도로 여건 하에서 대중 교통 활성화를 위해 전용차로 운영을 위한 지능형 무인 관리 시스템의 필요성이 대두되고 있다. 본 논문에서는 수리 형태학적 영상 처리 및 인식 기법을 적용하여 차량 검지 자동화 시스템을 연구하였다. 배경과 분리된 차량 객체 영상을 추출하였으며, 형태학적 골격을 분석하여 골격 히스토그램으로부터 차종 분류를 위한 새로운 유일 가중 골격 특징을 추출하는 알고리즘을 제안하였다. 실험을 통해 제안한 차종 분류 알고리즘이 승용차, 트럭 등의 차종 인식에 효과적임을 볼 수 있었다.

  • PDF

Sasang Constitution Classification System by Morphological Feature Extraction of Facial Images

  • Lee, Hye-Lim;Cho, Jin-Soo
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권8호
    • /
    • pp.15-21
    • /
    • 2015
  • This study proposed a Sasang constitution classification system that can increase the objectivity and reliability of Sasang constitution diagnosis using the image of frontal face, in order to solve problems in the subjective classification of Sasang constitution based on Sasang constitution specialists' experiences. For classification, characteristics indicating the shapes of the eyes, nose, mouth and chin were defined, and such characteristics were extracted using the morphological statistic analysis of face images. Then, Sasang constitution was classified through a SVM (Support Vector Machine) classifier using the extracted characteristics as its input, and according to the results of experiment, the proposed system showed a correct recognition rate of 93.33%. Different from existing systems that designate characteristic points directly, this system showed a high correct recognition rate and therefore it is expected to be useful as a more objective Sasang constitution classification system.

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

  • 엄상희;남재현
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.1-8
    • /
    • 2006
  • 많은 연구자들이 자동 염색체 핵형 분류와 해석을 연구하고 있다. 현미경상의 이미지를 개개의 염색체로 자동 분류하기 위해서는 이미지 전처리 핵형 분류기 구현 등의 세부 절차가 필요하다. 이미지 전처리에서는 개개의 염색체 분리, 잡음 제거, 특징 파라미터 추출을 진행한다. 추출된 형태학적 특징 파라미터는 동원체 지수, 상대 길이비, 상대 면적비이다. 본 논문에서는 인간 염색체 핵형 분류를 위하여 퍼지 분류기가 사용되어졌다. 추출된 형태학적 특징 파라미터가 퍼지 분류기의 입력 파라미터로 사용되었다. 우리는 개개의 염색체 그룹에 대한 최적 퍼지 분류기를 위하여 멤버쉽 함수를 선택하는 것을 연구하였다.

  • PDF

Polymorphic stages of the fresh water blue-green alga, Gomphosphaeria aponina

  • Dwivedi, V.K.;Tandon, Richa;Tiwari, G.L.
    • ALGAE
    • /
    • 제25권3호
    • /
    • pp.115-120
    • /
    • 2010
  • The natural growth of a population of Gomphosphaeria aponina Kutzing (Chroococcales, Cyanoprocaryota) was studied in a cemented freshwater tank in Allahabad, India. This population appeared to be a polymorphic species. Different species of the genus Gomphosphaeria have been segregated based on morphological features of colonies, cells and mucilage. However, these features are not well defined for different species. Our observations revealed many feature variations and, interestingly, certain features that have been described for different Gomphosphaeria species were seen in a single population. In this study, records of such variable morphological features were possible due to the availability of numerous specimens and continuous observations for more than two years. Further, this study revealed two points: (i) more detailed morphological studies are required both from nature as well as in culture to identify critical differences among the species, and (ii) molecular characterization of taxa appears to be necessary for final species settlement.

Edge Preserving Speckle Reduction of Ultrasound Image with Morphological Adaptive Median Filtering

  • Ryu, Kwang-Ryol;Jung, Eun-Suk
    • Journal of information and communication convergence engineering
    • /
    • 제7권4호
    • /
    • pp.535-538
    • /
    • 2009
  • Speckle noise reduction for ultrasound CT image using morphological adaptive median filtering based on edge preservation is presented in this paper. Speckle noise is multiplicative feature and causes ultrasound image to degrade widely from transducer. An input image is classified into edge region and homogeneous region in preprocessing. The speckle is reduced by morphological operation on the 2D gray scale by using convolution and correlation, and edges are preserved. The adaptive median is processed to reduce an impulse noise to preserve edges. As the result, MAM of the proposed method enhances the image to about 10% in comparison with Winner filter by Edge Preservation Index and PSNR, and 10% to only adaptive median filtering.

수리형태학적 Laplacian 연산을 이용한 새로운 동영상 Detail 추출 방법 (A NEW DETAIL EXTRACTION TECHNIQUE FOR VIDEO SEQUENCE CODING USING MORPHOLOGICAL LAPLACIAN OPERATOR)

  • 어진우;김희준
    • 전기전자학회논문지
    • /
    • 제4권2호
    • /
    • pp.288-294
    • /
    • 2000
  • 본 논문에서는 동영상 압축 기법을 향상시키기 위하여 효율적인 detail 추출 기법을 제안한다. 기존의 top-hat 변환을 이용한 기법은 고립되어 있고 시각적으로 중요한 detail의 추출에는 효율적이지만, 영역의 경계에서는 비효율적이다. 제안된 기법은 수리형태학적 Laplacian 연산의 영역경계 정보추출의 성질을 이용하여 압축을 향상시키고 저비트율을 제공한다. 실험결과를 통해서 제안된 기법이 기존 기법보다 효율적임을 보이고 수리형태학적 Laplacian 연산 적용의 타당성을 설명한다.

  • PDF