• Title/Summary/Keyword: 자동 추출 알고리즘

Search Result 684, Processing Time 0.026 seconds

Developing Operator and Algorithm for Road Automated Recognition (도로 자동인식을 위한 연산자 및 알고리즘 개발)

  • Lim, In-Seop;Choi, Seok-Keun;Lee, Jae-Kee
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.10 no.3 s.21
    • /
    • pp.41-51
    • /
    • 2002
  • Recently, many studies extracting the geography information using digital aerial image have been implemented. But it is very difficult that automatically recognizing objects using edge detection method on the aerial image, and so that work have practiced manually or semi-automatically. Therefore, in this study, we have removed impedimental elements for recognition using the image which overlapped the significant information bands of brightness-sliced aerial images, then have developed the algorithm which can automatically recognize and extract road information and we will try to apply that method when we develope a system. For this, first of all, we have developed the 'template conformal-transformation moving operator' for automatically recognizing crosswalk area from crosswalk band image and the 'window normal search algorithm' which is able to track road area based on long-side length of crosswalk, so that we have proposed the method that can extract directly the road information from the aerial image.

  • PDF

Left Ventricle Segmentation through Graph Searching on Cardiac Magnetic Resonance Image (심장 자기공명영상에서 그래프 탐색을 통한 좌심실 분할 알고리즘)

  • Jo, Hyun Wu;Lee, Hae-Yeoun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.381-384
    • /
    • 2010
  • 심장질환을 예방하기 위하여 정기적인 검진을 통한 심장 운동기능 분석과 관찰이 중요하며, 심장 기능의 분석은 좌심실의 수동윤곽분할을 통하여 혈류량과 심박구출률 계산을 통해 이루어진다. 본 논문에서는 심장단축 자기공명영상에서 좌심실을 자동분할하기 위한 연구에 대하여 설명한다. 관측자의 간섭을 최소화하고 심장기능 분석을 자동화하기 위한 자동 초기점을 추출한 후에, 그래프 탐색을 통하여 복잡한 심장 구조와 다양한 촬영환경에 적용할 수 있는 좌심실 분할 알고리즘을 제안한다. 실험 결과에 따르면 자동 초기점 추출 알고리즘의 성능은 86.8%로 나타났고, 진행 중인 그래프 탐색 알고리즘도 유용한 결과를 나타내고 있다.

ISA Relation Extraction from Wikipedia Category Structure (위키피디아 카테고리 구조를 이용한 상하위 관계 추출)

  • Choi, DongHyun;Choi, Key-Sun
    • Annual Conference on Human and Language Technology
    • /
    • 2009.10a
    • /
    • pp.1-5
    • /
    • 2009
  • 상하위 관계 자동 추출은 분류체계를 자동 구축하는 데 있어서 핵심적인 내용이며, 이렇게 자동으로 구축된 분류 체계는 정보 추출과 같은 여러 가지 분야에 있어서 중요하게 사용된다. 본 논문에서는 위키피디아 카테고리 구조로부터 상하위 관계를 추출하는 방식에 대하여 제안한다. 본 논문에서는 판별하고자하는 위키피디아 카테고리 구조뿐만이 아닌, 그와 관련된 다른 위키피디아 카테고리 구조까지 고려하여 카테고리 이름에 나타난 토큰들간의 수식 그래프를 구축한 후, 그래프 분석 알고리즘을 통하여 각 카테고리 구조가 상하위 관계일 가능성에 대한 점수를 매긴다. 실험 결과, 본 알고리즘은 기존의 연구로 상하위 관계임을 판별할 수 없었던 일부 카테고리 구조에 대하여 성공적으로 상하위 관계인지를 판별하였다.

  • PDF

A Study of Designing the Intelligent Information Retrieval System by Automatic Classification Algorithm (자동분류 알고리즘을 이용한 지능형 정보검색시스템 구축에 관한 연구)

  • Seo, Whee
    • Journal of Korean Library and Information Science Society
    • /
    • v.39 no.4
    • /
    • pp.283-304
    • /
    • 2008
  • This is to develop Intelligent Retrieval System which can automatically present early query's category terms(association terms connected with knowledge structure of relevant terminology) through learning function and it changes searching form automatically and runs it with association terms. For the reason, this theoretical study of Intelligent Automatic Indexing System abstracts expert's index term through learning and clustering algorism about automatic classification, text mining(categorization), and document category representation. It also demonstrates a good capacity in the aspects of expense, time, recall ratio, and precision ratio.

  • PDF

Feature-Point Extraction by Dynamic Linking Model bas Wavelets and Fuzzy C-Means Clustering Algorithm (Gabor 웨이브렛과 FCM 군집화 알고리즘에 기반한 동적 연결모형에 의한 얼굴표정에서 특징점 추출)

  • Sin, Yeong Suk
    • Korean Journal of Cognitive Science
    • /
    • v.14 no.1
    • /
    • pp.10-10
    • /
    • 2003
  • This paper extracts the edge of main components of face with Gabor wavelets transformation in facial expression images. FCM(Fuzzy C-Means) clustering algorithm then extracts the representative feature points of low dimensionality from the edge extracted in neutral face. The feature-points of the neutral face is used as a template to extract the feature-points of facial expression images. To match point to Point feature points on an expression face against each feature point on a neutral face, it consists of two steps using a dynamic linking model, which are called the coarse mapping and the fine mapping. This paper presents an automatic extraction of feature-points by dynamic linking model based on Gabor wavelets and fuzzy C-means(FCM) algorithm. The result of this study was applied to extract features automatically in facial expression recognition based on dimension[1].

Window Production Method based on Low-Frequency Detection for Automatic Object Extraction of GrabCut (GrabCut의 자동 객체 추출을 위한 저주파 영역 탐지 기반의 윈도우 생성 기법)

  • Yoo, Tae-Hoon;Lee, Gang-Seong;Lee, Sang-Hun
    • Journal of Digital Convergence
    • /
    • v.10 no.8
    • /
    • pp.211-217
    • /
    • 2012
  • Conventional GrabCut algorithm is semi-automatic algorithm that user must be set rectangle window surrounds the object. This paper studied automatic object detection to solve these problem by detecting salient region based on Human Visual System. Saliency map is computed using Lab color space which is based on color opposing theory of 'red-green' and 'blue-yellow'. Then Saliency Points are computed from the boundaries of Low-Frequency region that are extracted from Saliency Map. Finally, Rectangle windows are obtained from coordinate value of Saliency Points and these windows are used in GrabCut algorithm to extract objects. Through various experiments, the proposed algorithm computing rectangle windows of salient region and extracting objects has been proved.

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

A Development of Enhanced Automatic Lineament Extraction Algorithm and its Application (자동 선구조 추출 알고리즘의 개발과 적용사례)

  • Choi Eun-Young;Choi Dong-Seok;Choi Hyoun-Seok;Lim Tae-Geun;Jung Lae-Chul;Yoon Wang-Jung
    • Geophysics and Geophysical Exploration
    • /
    • v.6 no.1
    • /
    • pp.7-12
    • /
    • 2003
  • The lineament extraction from satellite images is important in the geologic studies including groundwater and mineral exploration, groundwater survey, natural hazard analysis, and many others. The lineaments in remote sensing images are identified by the difference of pixel values or brightness. Since the visual interpretation is apt to be influenced by the knowledges and experiences, many of the automatic lineament detection algorithms are developed to ensure the objectives and efficient outputs. DSTA (dynamic segment tracing algorithm) is one of such algorithms, which can be applied to not only mountainous area but also alluvial area. However, when the alluvial area is wider than mountain region, somewhat severe noises are generated. To reduce such noises, AERA (alluvial effect reducing algorithm) is proposed and tested for the image which contains mountains, cultivated land and urban area. Upon the application of AERA, alluvial effects in lineament extraction from satellite image are substantially reduced.

3D Image Scan Data-based Sweeping Shape Reconstruction Algorithm (3D 이미지 스캔 데이터 기반 SWEEPING 형상 역설계 알고리즘)

  • Kang, Tae-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.04a
    • /
    • pp.896-897
    • /
    • 2015
  • 본 연구는 3D 이미지 스캔 데이터 기반으로, SWEEPING 형상을 효과적으로 역설계하는 기술에 관한 것이다. 사용자가 미리 정의한 형상 단면 모델 데이터베이스를 이용해, 3차원 SWEEPING 형상을 자동으로 역설계하는 알고리즘을 제안한다. 이를 위해, 3D 이미지 스캔 데이터인 포인트 클라우드에서 자동으로 추출한 단면 포인트들을 처리해, 파라메터 정보를 추출하고, 미리 정의된 형상 단면들과 상호간 유사도를 비교한 후, 가장 유사한 형상 단면을 획득한다. 이러한 기술은 SWEEPING 형상 모델의 역설계 과정을 자동화하는 데 도움을 줄 것이다.

An Algorithm for extracting English-Korean Transliteration pairs using Automatic I-K Transliteration (자동 음차표기를 이용한 영-한 음차표기 대역쌍의 자동 추출)

  • 오종훈;배선미;최기선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.928-930
    • /
    • 2004
  • 지금까지 기계번역과 교차언어 정보검색 등과 같은 자연언어응용에서 사용되는 번역지식을 자동으로 구축하는 연구가 활발히 진행되어 왔다. 번역지식을 자동으로 구축하는 연구는 대역사전에 등재되어 있지 않은 미등록어에 대한 대역정보를 문서에서 자동으로 획득하는 것을 목표로 한다. 최근에는 이러한 미등록어 중 음차표기 번역지식에 대한 연구가 활발히 진행되고 있다. 음차표기는 주로 영어 단어를 발음에 기반하여 비영어권의 언어로 표기하는 것을 의미한다. 음차표기된 단어들은 새로운 개념을 나타내는 신조어가 많기 때문에 사전에 등재되어 있지 않온 경우가 많다. 따라서 효과적인 번역지식 구축을 위해서는 이러한 음차표기 번역지식을 자동으로 획득하는 것은 매우 중요하다. 본 논문에서는 영-한 음차표기 대역쌍을 문서에서 자동으로 추출하는 알고리즘을 제안한다. 본 논문의 기법은 한국어 음차표기의 인식, 영-한 자동음차표기, 한국어 음차표기와 자동음차표기된 영어단어간의 음성적 유사도 비교를 통하여 음차표기 대역쌍을 추출한다. 본 논문의 기법은 약 93%의 정확률과 68%의 재현율을 나타내었다.

  • PDF