• 제목/요약/키워드: edge 추출

검색결과 848건 처리시간 0.028초

퍼지망을 이용한 한국어 품사 태깅 (A Part-of-Speech Tagging Using Fuzzy Network)

  • 김재훈;조정미;김창현;서정연;김길창
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1993년도 제5회 한글 및 한국어정보처리 학술대회
    • /
    • pp.593-603
    • /
    • 1993
  • 본 논문은 퍼지 망(Fuzzy Network)외 개념을 도입하여 한국어 단어의 품사 태깅에 관한 새로운 모델을 제시하고자 한다. 한국어 단어의 품사 태깅이란 여러 개의 품사를 가진 단어가 한국어 문장 속에 나타났을 때, 단어의 품사를 올바르게 결정하는 것이다. 여기서 가장 기본적인 문제는 여러 가지의 태그를 포함하고 있는 단어들의 나열을 어떻게 퍼지 망으로 표현하는가 하는 문제이다. 본 논문에서는 한국어 품사를 태깅할 때 사용한 퍼지 망을 정점(vertex)으로 단어 품사의 퍼지 집합을 표현하고, 연결선(edge)으로 품사와 품사간의 퍼지관계를 표현한다. 일단 퍼지망으로 표현되면, 퍼지망에서의 최적의 경로를 찾는 문제와 동일하게 풀 수 있다. 일반적으로 퍼지 망에서 최적의 경로를 찾는 문제는 dynamic programming 방법에 의해서 효과적으로 해결할 수 있다. 약 2만 6천개의 형태소를 실험 데이타로 하여 실험한 결과, 전체적인 품사 태깅 정확률은 95.6%로 비교적 좋은 결과를 보였다. 앞으로 좀 더 세분화된 태그 집합과 정확히 태깅된 실험 데이타로부터 추출된 소속함수를 이용한다면, 더 좋은 결과를 기대할 수 있다.

  • PDF

자율 주차 시스템을 위한 실시간 차량 추출 알고리즘 (A Real-time Vehicle Localization Algorithm for Autonomous Parking System)

  • 한종우;최영규
    • 반도체디스플레이기술학회지
    • /
    • 제10권2호
    • /
    • pp.31-38
    • /
    • 2011
  • This paper introduces a video based traffic monitoring system for detecting vehicles and obstacles on the road. To segment moving objects from image sequence, we adopt the background subtraction algorithm based on the local binary patterns (LBP). Recently, LBP based texture analysis techniques are becoming popular tools for various machine vision applications such as face recognition, object classification and so on. In this paper, we adopt an extension of LBP, called the Diagonal LBP (DLBP), to handle the background subtraction problem arise in vision-based autonomous parking systems. It reduces the code length of LBP by half and improves the computation complexity drastically. An edge based shadow removal and blob merging procedure are also applied to the foreground blobs, and a pose estimation technique is utilized for calculating the position and heading angle of the moving object precisely. Experimental results revealed that our system works well for real-time vehicle localization and tracking applications.

실제 대국을 위한 임베디드 환경 바둑 기보 저장 시스템 (Real-time Go Recording System in Embedded Environment for Real Match)

  • 서원성;정기철
    • 한국게임학회 논문지
    • /
    • 제20권3호
    • /
    • pp.45-54
    • /
    • 2020
  • 현재 수기로 진행하는 오프라인 바둑 대국의 기보 입력 자동화를 위해서, 대국 현장에서 직접 사용할 전용 임베디드 보드를 이용한 시스템이 필요하다. 본 논문은 임베디드 보드의 영상처리 환경에서 조명에 강건한 처리를 위하여 물체의 형태 정보와 색상 정보를 통합하여 사용하며, 물체 추출을 위해서는 연결 성분 분석, 에지 정보, 색상 정보를 결합해서 사용하고, 영상 처리 각 단계에서 바둑판의 고유 정보를 이용하여 연산단계를 줄였다. 결과적으로 임베디드 환경에서 연산을 최소화하여 실제 실시간 대국 환경에서도 신뢰성 높은 기보를 자동으로 저장할 수 있도록 구현하였다.

광학 시뮬레이션을 이용한 Patterned Sapphire Substrate에 따른 Flip Chip LED의 광 추출 효율 변화에 대한 연구 (A Study on Improvement of the Light Emitting Efficiency on Flip Chip LED with Patterned Sapphire Substrate by the Optical Simulation)

  • 박현정;이동규;곽준섭
    • 한국전기전자재료학회논문지
    • /
    • 제28권10호
    • /
    • pp.676-681
    • /
    • 2015
  • Recently many studies being carried out to increase the light efficiency of LED. The external quantum efficiency of LED, generally the light efficiency, is determined by the internal quantum efficiency and the light extraction efficiency. The internal quantum efficiency of LED was already reached to more than 90%, but the light extraction efficiency is still insufficient compared with the internal quantum efficiency because the total internal reflection is generated in the interface between the LED chip and air. Thus, we studied about flip chip LED with PSS and performed the optical simulation which find more optimized PSS for flip chip LED to increase the light extraction efficiency. Decreasing of the total internal reflection and effect of diffused reflection according to PSS improved the light extraction efficiency. To get more higher the efficiency, we simulated flip chip with PSS that the parameters are arrangement, edge spacing, radius, height and shape of PSS.

데이터베이스에 기반한 그래프 라이브러리 및 그래프 알고리즘 개발 (Development of Database Supported Graph Library and Graph Algorithms)

  • 박휴찬;추인경
    • 한국정보통신학회논문지
    • /
    • 제6권5호
    • /
    • pp.653-660
    • /
    • 2002
  • 본 논문은 관계형 데이터베이스 기반하여 그래프를 저장하고 그래프 알고리즘을 정의할 수 있는 방법을 제안한다. 이 방법에서 그래프는 릴레이션으로 표현되며, 그래프의 각 정점과 간선은 이 릴레이션의 튜플로서 데이터베이스에 저장된다. 이를 위해 그래프의 저장 및 관리뿐만 아니라 다양한 응용프로그램 개발에도 사용될 수 있는 기본적인 그래프 함수들을 라이브러리로 개발하였다. 또한, 그래프에 대한 알고리즘을 추출, 선택, 죠인과 같은 관계대수 연산을 이용하여 정의하였으며, SQL과 같은 데이터베이스 언어를 사용하여 구현하였다. 이와 같은 데이터베이스에 기반한 방법은 메모리에 수용되지 않는 크기의 그래프를 효과적으로 처리할 수 있을 뿐만 아니라 다양한 응용프로그램 개발을 용이하게 할 것이다.

DTD를 이용한 XML 데이타에 대한 질의 최적화 기법 (The Query Optimization Techniques for XML Data using DTDs)

  • 정태선;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권4호
    • /
    • pp.723-731
    • /
    • 2001
  • XML이 웹상에서 정보 교환의 표준으로 채택되면서 XML을 데이타베이스의 데이타로 보고 정보를 추출하는 분야가 주목받고 있다. XML은 그래프 기반의 비정형 데이타(semistructured data) 모델 과 매우 비슷하기 때문에 XML 데이타를 그래프 기반의 비정형 데이타 모델로 매핑한 후, 이에 대하여 질의를 처리할 수 있다. 본 논문에서는 XML 데이타에 대하여 스키마 정보를 가지는 DTB(Document Type Definition)를 이용한 질의 최적화 기법을 제안한다. 제안하는 기법은 인덱싱 효과를 내면서도 기존 방법에 비하여 부가의 메모리를 적게 필요로하고, 입력 데이타의 구조를 그대로 유지하기 때문에 다양한 형태의 질의를 효율적으로 처리할 수 있다. 간단한 예제 데이타베이스에 대하여 제안하는 기법의 실험 결 과를 보였다.

  • PDF

86,000톤 원유운반선 프로펠러 날개의 singing(명음) 발생위치 조사 (A Study on the Propeller Blade Singing Place of an 86,000 Ton Deadweight Crude Oil Tanker)

  • 김동해;정균양
    • 대한조선학회논문집
    • /
    • 제31권3호
    • /
    • pp.59-64
    • /
    • 1994
  • 본 연구에서는 86,000톤 원유운반선의 프로펠러 날개에서 발생한 singing 현상에 대하여 발생 가능 위치를 조사함으로써 차후 유사문제 발생실 효과적인 방음대책 수립이 가능케 하였다. 조사과정에서는 진동해석과 가진시험으로부터 얻은 프로펠러의 공기중 진동특성을 비교한 후 해석에 의한 접수진동 특성에서 실제 문제 발생가능 모드를 추출하여 실선 계측결과와 비교하였다. 해석결과에 의하면 반경의 95%(0.95R)이상의 날개 끝 뒷날 부분에서 singing이 발생되었을 가능성이 높았으며 방음대책으로 적용된 날개 끝 연삭가공량에 따른 날개의 고유진동수 변화는 거의 없었다.

  • PDF

엣지 컴퓨팅 기반 클라우드 주차관리 시스템 (Edge computing based Cloud Parking Management System)

  • 박길한;김희동;윤세린;이재환;정소연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.1269-1272
    • /
    • 2021
  • 급격한 차량 수요의 증가로 인한 주차공간의 부족으로 인력기반 주차관리의 한계점을 이용한 여러 위법 행위가 발생함에 따라 관리자의 정기적인 순찰 및 관리의 필요성이 증가하고 있다. 기존 인력기반 주차관리 시스템은 관리자에게 전적으로 의존하고 있어 관리의 정확도 및 효율성이 비교적 낮다. 본 논문에서는 엣지 컴퓨팅 기반의 클라우드 주차관리 시스템을 제안하며, 이는 효율적인 주차관리를 통한 시간과 노동력 절감에 기여한다. 본 시스템이 제공하는 주요 기능은 다음과 같다. 1) 주차구역 및 주차 차량 정보를 분석하여 입·출차를 관리하고 관리자에게 실시간 주차 현황 정보를 제공한다. 2) 추출된 차량 정보를 바탕으로 부정주차 여부를 감지하여 지정주차 구역 관리를 자동화한다. 3) 관리자에게 시간대별 주차구역 점유율 정보를 제공하여 거주자의 가용 주차공간을 확보한다. 4) 거주자의 선호 주차구역 및 시간대를 파악하여 거주자의 주차 편의성을 제공한다. 위 기능을 통해 기존 주차관리의 비효율성을 개선하고자 한다.

의존 구문 분석을 이용한 질의 기반 정답 추출 (Query-based Answer Extraction using Korean Dependency Parsing)

  • 이도경;김민태;김우주
    • 지능정보연구
    • /
    • 제25권3호
    • /
    • pp.161-177
    • /
    • 2019
  • 질의응답 시스템은 크게 사용자의 질의를 분석하는 방법인 질의 분석과 문서 내에서 적합한 정답을 추출하는 방법인 정답 추출로 이루어지며, 두 방법에 대한 다양한 연구들이 진행되고 있다. 본 연구에서는 문장의 의존 구문 분석 결과를 이용하여 질의응답 시스템 내 정답 추출의 성능 향상을 위한 연구를 진행한다. 정답 추출의 성능을 높이기 위해서는 문장의 문법적인 정보를 정확하게 반영할 필요가 있다. 한국어의 경우 어순 구조가 자유롭고 문장의 구성 성분 생략이 빈번하기 때문에 의존 문법에 기반한 의존 구문 분석이 적합하다. 기존에 의존 구문 분석을 질의응답 시스템에 반영했던 연구들은 구문 관계 정보나 구문 형식의 유사도를 정의하는 메트릭을 사전에 정의해야 한다는 한계점이 있었다. 또 문장의 의존 구문 분석 결과를 트리 형태로 표현한 후 트리 편집 거리를 계산하여 문장의 유사도를 계산한 연구도 있었는데 이는 알고리즘의 연산량이 크다는 한계점이 존재한다. 본 연구에서는 구문 패턴에 대한 정보를 사전에 정의하지 않고 정답 후보 문장을 그래프로 나타낸 후 그래프 정보를 효과적으로 반영할 수 있는 Graph2Vec을 활용하여 입력 자질을 생성하였고, 이를 정답 추출모델의 입력에 추가하여 정답 추출 성능 개선을 시도하였다. 의존 그래프를 생성하는 단계에서 의존 관계의 방향성 고려 여부와 노드 간 최대 경로의 길이를 다양하게 설정하며 자질을 생성하였고, 각각의 경우에 따른 정답추출 성능을 비교하였다. 본 연구에서는 정답 후보 문장들의 신뢰성을 위하여 웹 검색 소스를 한국어 위키백과, 네이버 지식백과, 네이버 뉴스로 제한하여 해당 문서에서 기존의 정답 추출 모델보다 성능이 향상함을 입증하였다. 본 연구의 실험을 통하여 의존 구문 분석 결과로 생성한 자질이 정답 추출 시스템 성능 향상에 기여한다는 것을 확인하였고 해당 자질을 정답 추출 시스템뿐만 아니라 감성 분석이나 개체명 인식과 같은 다양한 자연어 처리 분야에 활용 될 수 있을 것으로 기대한다.

Local min/max 연산을 이용한 필기체 숫자의 방향특징 추출 (Directional Feature Extraction of Handwritten Numerals using Local min/max Operations)

  • 정순원;박중조
    • 융합신호처리학회논문지
    • /
    • 제10권1호
    • /
    • pp.7-12
    • /
    • 2009
  • 본 논문에서는 local min/max 연산을 이용한 필기체 숫자의 방향특징 추출 기법을 제안한다. 숫자의 방향특징은 숫자를 이루는 선에서 수평, 수직 및 두 대각방향인 4개 방향의 선들로 구성된 방향선분 영상으로부터 구해진다. Kirsch 마스크를 사용하는 기존의 방향특징 추출기법은 에지형태인 두 겹으로 된 방향선분 영상을 생성하는데 반해 본 논문에서 제시하는 방법은 방향성 수축연산을 사용하여 한 겹으로 된 방향선분 영상을 생성한다. 본 방향성 수축연산을 숫자영상에 적용하기 위해서는 먼저 세선화, 영상 팽창 등의 전처리가 필요하지만 이 방법은 숫자를 이루는 선 자체와 더욱 유사한 형태를 갖는 방향선분을 제공한다. 우리가 구하고자 하는 [$4{\times}4$] 크기인 4개의 방향특징은 4개의 방향선분 영상으로부터 조닝방법을 통해 구해진다. 보다 높은 필기체 숫자인식을 얻기 위해, 본 연구에서는 우리가 제안한 방향특징에 기존의 Kirsch 방향특징과 오목특징을 결합한 다중특징을 사용하였다. 본 숫자 특징에 의한 인식률을 테스트를 위해 오류역전파 알고리즘으로 학습되는 다층퍼셉트론 신경회로망을 인식기로 사용하였으며, Concordia 대학의 CENPARMI 숫자 데이터베이스를 사용하여 실험한 결과 98.35%의 인식률을 얻을 수 있었다.

  • PDF