• 제목/요약/키워드: 단락분할

검색결과 13건 처리시간 0.029초

분야연상어를 이용한 화제의 계속성과 전환성을 추적하는 단락분할 방법 (Passage Retrieval based on Tracing Topic Continuity and Transition by Using Field-Associated Term)

  • 이상곤
    • 정보처리학회논문지B
    • /
    • 제10B권1호
    • /
    • pp.57-66
    • /
    • 2003
  • 복수의 화제가 혼합되어 있는 문서에서 각 화제의 경계부분을 구분하여 결정하는 기술을 단락분할이라 한다. 이 기술은 정보검색의 분야에만 한정되지 않고 다양한 분야에서 중요한 역할을 담당할 기술이다. 잘 정의된 분야체계에 따라 구축된 분야연상어를 이용하여 단락분할을 시도한다. 분야연상어란 특정한 분야를 정확하게 연상할 수 있는 단어로서 잘 분류된 문서 컬렉션에서 구축할 수 있다. 이 분야연상어를 이용하여 문서를 관련된 분야별로 추출하여 의미기반 단락추출 방법을 제안한다. 화제의 계속성에 주목하여 분야연상어의 수준(범위)이나 연속출현성에 의해 계산된 계속도에 의해 화제의 실마리를 추적하고, 화제의 전환성을 고려한 방법을 제안한다. 문서 내 각 화제의 단락구분을 명확히 하여, 단락을 화제분야별로 추출하는 방법을 제안한다. 일본어 50문서를 실험한 결과 82%의 정확율과 63%의 재현율을 얻어 실용성을 기대할 수 있었고, 한국어에 적용하여도 좋을 것으로 예상한다.

화제 출현.계속.전환 처리를 이용한 한국어 문서의 단락분할 (Passage Segmentation based on Topic Appearance, Continuity, and Transition)

  • 임수정;이원휘;이상곤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.737-740
    • /
    • 2005
  • 복수의 화제가 혼합되어 있는 문서에서 각 화제의 경계부분을 구분하여 결정하는 단락분할 시스템을 개발한다. 이 기술은 정보검색의 분야에만 한정되지 않고 다양한 분야 예를 들면, 문서분류 및 요약 등의 기초연구에서 중요한 역할을 담당할 기술이다. 본 논문에서는 화제의 출현, 계속, 전환 시점을 고려하여 출현하는 각 화제의 단락구분 방법에 대하여 제안한다. 단락 구분 시 문서의 의미적인 실마리가 끊어지지 않도록 단락을 추출하는 방법을 제안한다.

  • PDF

연상정보를 이용한 단락분할 방법 (A Passage Retrieval Method by Using Field-Associated Information)

  • 홍성옥;이상곤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.497-500
    • /
    • 2003
  • 문서에 여러 가지 화제가 혼합되어 있는 문서에서 화제의 실마리 부분을 특정화하여 각 화제별 단락을 추출하는 기술은 정보검색 분야에서 중요한 역할을 담당하는 기술이다. 잘 정의된 분야체계에 따라 구축된 분야연상어를 이용하여 단락분할을 시도한다. 분야연상어는 특정한 분야를 정확하게 연상할 수 있는 단어로서 잘 분류된 문서 컬렉션에서 구축할 수 있다. 이 분야연상어를 이용하여 문서를 관련된 분야변로 추출하여 의미기반 단락추출 방법을 제안한다. 화제의 계속성에 주목하여 분야연상어의 수준(범위)이나 연속출현성에 의해 계산된 계속도에 의해 화제의 실마리를 추적하고, 화제의 전환성을 고려한 방법을 제안한다. 문서 내 각 화제의 단락구분을 명확히 하여, 단락을 화제분야별로 추출하는 방법을 제안한다. 50문서를 실험한 결과 82%의 정확율과 63%의 재현율을 얻어 실용성을 기대할 수 있다.

  • PDF

새로운 객체 외곽선 연결 방법을 사용한 비디오 객체 분할 (Video object segmentation using a novel object boundary linking)

  • 이호석
    • 정보처리학회논문지B
    • /
    • 제13B권3호
    • /
    • pp.255-274
    • /
    • 2006
  • 비디오에서 움직이는 객체의 외곽선은 객체를 정확하게 분할하기 위하여 매우 중요하다. 그러나 움직이는 객체의 외곽선에는 단락된 외곽선들이 존재하게 된다. 우리는 단락된 외곽선을 연결할 수 있는 새로운 외곽선 연결 알고리즘을 개발하였다. 외곽선 연결 알고리즘은 단락된 외곽선의 말단 픽셀에 사분면을 형성하고 동심원을 구성하면서 반지름 내에서 다른 말단 픽셀을 찾는 탐색을 전진하면서 수행한다. 외곽선 연결 알고리즘은 객체의 외곽선에서 가장 짧게 외곽선을 연결한다. 그리고 시스템은 비디오로부터 배경을 구하여 저장한다. 시스템은 외곽선 연결로부터 객체 마스크를 생성하고, 배경된 저장으로부터 또 하나의 객체 마스크를 생성하여 이 두 개의 객체 마스크를 보완적으로 사용하여 움직이는 객체를 분할한다. 논문의 주요 장점은 정확한 객체 분할을 위한 새로운 객체 외곽선 연결 알고리즘의 개발이다. 제안된 알고리즘은 개발된 새로운 객체 외곽선 연결 알고리즘과 배경 저장을 이용하여 정확한 객체 분할, 다중 객체 분할, 내부에 구멍이 존재하는 객체의 분할, 가느다란 객체의 분할, 그리고 복잡한 배경을 가진 객체를 자동으로 분할하여 보여주었다. 우리는 알고리즘들을 표준 MPEG-4 실험 영상과 카메라로 입력된 실제 영상을 가지고 실험하였다. 제안된 알고리즘들은 매우 효율이 좋으며 펜티엄-IV 3.4GHz CPU에서 평균적으로 QCIF 영상을 1초당 70.20 프레임 그리고 CIF 영상을 1초당 19.7 프레임을 실시간 객체 응용을 위하여 처리할 수 있다.

내용 기반 코딩을 위한 강력한 에지 연결에 의한 움직임 객체 자동 분할 (Automatic Moving Object Segmentation using Robust Edge Linking for Content-based Coding)

  • 김준기;이호석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.305-320
    • /
    • 2004
  • 움직임 객체 분할은 내용 기반 응용을 위하여 핵심적인 것이다. 다중 프레임 차이 누적은 프레임 차이 정보를 누적하여 움직임 에지를 검출한다. 검출된 움직임 에지와 분할될 현재 프레임의 에지를 비교하여 움직임 객체 에지를 생성한다. 그러나 실시간 카메라로 입력되는 연속 동영상의 움직임 객체 에지에는 객체 색과 배경 색의 일치 혹은 객체의 움직임 감소로 말미암아 에지 단락이 발생한다. 에지 단락은 매우 심각한 문제로서 움직임 객체의 영상 품질을 심하게 손상시키는 경우도 있다. 본 연구에서는 강건하고 포괄적인 에지 연결 알고리즘을 개발하여 이 문제를 해결하였다. 또한 본 연구에서는 자동 움직임 객체 분할 알고리즘을 개발하여 분명하고 깨끗한 모양의 움직임 객체를 자동으로 분할하였다. 개발한 알고리즘은 CIF 영상을 초당 30 프레임 이상 처리할 수 있다. 본 논문에서 개발한 알고리즘은 MPEG-4 내용 기반 코딩 시스템에 적용할 수 있다.

이산 웨이브렛 변환을 이용한 동기발전기 회전자 층간단락 진단에 관한 연구 (A Study of Shorted-Turn Detection in the Cylindrical Synchronous Generator Rotor Windings via Discrete Wavelet Transform)

  • 김장목;김영준;안진우;김흥근;정태욱
    • 전력전자학회논문지
    • /
    • 제11권6호
    • /
    • pp.570-576
    • /
    • 2006
  • 본 논문에서는 이산 웨이브렛 변환을 이용하여 원통형 동기발전기 회전자 권선의 층간단락을 진단하는 방법에 대해 기술하였다. 제안하는 방법에서는 회전자 권선의 층간단락 진단을 위해 다중해상도 분석을 이용하여 회전자 전류를 여러 스케일 영역으로 분할한 후, 각 영역에서의 신호의 에너지 값을 비교하였다. 실험적인 결과는 특정 회전자 슬롯 내에 25%, 42%, 67%, 83%, 99%단락이 발생한 경우와 정상적인 경우를 비교한 것으로, 그 편차는 층간단락 비율에 반비례하여 나타났다. 이러한 실험적인 결과는 제안한 이산 웨이브렛 변환을 이용한 방법이 원통형 동기발전기 회전자 권선의 충간단락 진단에 적절함을 보여준다.

시분할 통신 시스템을 위한 새로운 구조의 스위칭회로 설계 (Design of New Switching Structure for Time Division Duplex system)

  • 김귀수;임종식;안달
    • 한국산학기술학회논문지
    • /
    • 제8권5호
    • /
    • pp.1076-1081
    • /
    • 2007
  • 본 논문은 시분할 송수신 시스템에 사용될 수 있는 새로운 구조의 스위칭회로를 제안한다. 기존의 시분할 송수신 시스템에 사용되는 스위칭 회로의 경우 안테나, 송신단 그리고 수신단을 서큘레이터로 각 단자를 분리하였다. 이러한 기존의 방법은 서큘레이터 사용으로 인하여 회로전체의 가격을 증가시키는 원인이 되며, 원치 않는 상호 변복조 성분이 만들어져 전체 시스템의 악화로 이어지게 된다. 본 논문에서 제안하는 회로는 비선형 소자인 서큘레이터를 사용하지 않고 기본적인 가지선로 결합기의 한 쪽 선로를 결합선로로 등가 모델링하여 응용한 회로이다. 이 회로는 등가 모델링 된 결합선로의 격리 포트를 개방/단락의 종단조건을 이용하여 신호의 흐름을 제어하는 새로운 구조의 스위칭회로이다. 본 논문에서는 제시한 설계법의 타당성을 검증하기 위하여 Wibro 서비스 주파수대역인 2.3GHz에서 제작 및 측정하였다.

  • PDF

용어 클러스터링을 이용한 단일문서 키워드 추출에 관한 연구 (A Study on Keyword Extraction From a Single Document Using Term Clustering)

  • 한승희
    • 한국문헌정보학회지
    • /
    • 제44권3호
    • /
    • pp.155-173
    • /
    • 2010
  • 이 연구에서는 용어 클러스터링을 이용하여 단일문서의 키워드를 추출하는 알고리즘을 제안하고자 한다. 단락단위로 분할한 단일문서를 대상으로 1차 유사도와 2차 분포 유사도를 산출하여 용어 클러스터링을 수행한 결과, 50단어 단락에서 2차 분포 유사도를 적용했을 때 가장 우수한 성능을 나타냈다. 이후, 용어 클러스터링결과를 이용하여 단일문서의 키워드를 추출하기 위해 단순빈도와 상대빈도의 조합을 통해 다양한 키워드 추출 공식을 도출, 적용한 결과, 단락빈도(pf)와 단어빈도$\times$역단락빈도($tf{\times}ipf$) 조건에서 가장 우수한 결과를 나타냈다. 이 결과를 통해, 본 연구에서 제안한 알고리즘은 좋은 키워드가 가져야 할 두 가지 조건인 주제성과 고른 빈도분포라는 측면에서 단일문서를 대상으로 효과적으로 키워드를 추출할 수 있음을 확인하였다.

핏불테리어종 자견에서 폐동맥 협착과 난원공 개존증이 합병된우측 삼중심방증 (Cor Triatriatum Dexter Complicated with Pulmonic Stenosis and Patent Foramen Ovale in A Pitbull Terrier Puppy)

  • 최란;이동국;최현석;현창백
    • 한국임상수의학회지
    • /
    • 제31권2호
    • /
    • pp.112-116
    • /
    • 2014
  • 2개월령 수컷 핏불테리어종 개 (체중 1.01 kg)가 심한 복부 팽만, 운동 불내성, 성장 지연, 노란 비루와 식욕부진을 주증으로 진료 의뢰 되었다. 영상 진단상에 비정상적인 막으로 분할된 확대된 우심방, 심한 수축기 폐동맥 제트 혈류 (최고혈류 5.66 m/s) 그리고 심방 중격에서의 우좌 단락혈류가 관찰되었다. 임상증상 및 진단학적 결과에 기초하여, 본 증례는 심한 폐동맥 협착과 우좌 단락의 난원공 개존증이 합병된 우측 삼중심방증으로 진단 되었다. 비안정적인 환자의 상태 때문에 수술적 혹은 중재적 치료는 시도되지 않았다. 그 개는 수혈, 산소공급 그리고 심장 관련 약물적 치료(예, 실데나필, 스피로노락톤, 에날라프릴)로 회복되었다.

존 윌리암스의 영화음악 "Star Wars-Main Title"에 나타난 관현악법 연구 (Study on Orchestration in John Williams's Film Score "Star Wars-Main Title")

  • 정길
    • 한국산학기술학회논문지
    • /
    • 제12권12호
    • /
    • pp.5477-5485
    • /
    • 2011
  • 본 논문은 존 윌리엄스(John Williams, 1932~)의 영화음악 "Star Wars-Main Title"에 나타난 악기편성과 보이싱 구조를 필자가 구상한 분석기법으로 비교 분석하고, 그 결과를 토대로 관현악 편곡의 진행 원리를 발견하는데 목적을 두었다. 또한 음악적 기본 요소들을 청각 인식도에 따라 3개의 기능 성부에 구분 배치한 기능적 성부 분할법을 적용하였다. 그리고 이를 바탕으로 관현악의 수직적 구조와 보이싱 구조를 패턴화하여 음악의 진행에 따라 나타난 변화와 운용 기법을 비교 분석하였다. 본 연구결과는 첫째, 각 주제는 특정한 악기편성 패턴을 갖고 있으며 각 주제의 제시부, 반복부, 재현부에서 그것들을 일관되게 편성하여 통일성을 강조하고, 다양성 제고를 위해 중경부와 후경부에 보조적인 악기의 추가와 가감 또는 교체가 시도되었다. 둘째, 각 단락 속에서 주제의 변화에 따른 악절별 악기 편성 패턴의 변화에도 중경부에 동일한 악기군을 편성하여 통일성을 유지하였다. 셋째, 각 주제를 이루고 있는 악구별로 다양성을 제고하기 위해 성부의 추가나 생략에 의해 끊임없는 보이싱 패턴의 변화가 일어났다. 넷째, 악곡 전체적으로 보이싱 농도가 "엷음-두터움"의 구조가 유지되었지만, 제3주제가 반복되는 제2단락에서는 "두터움-두터움"의 독특한 변화로 다양성을 추구하였다. 다섯째, 제4주제가 나타나는 제4단락에서는 전경부와 중경부 음역의 역배치로 또 다른 다양성이 제고되었다. 따라서 이 작품속에서 나타난 결론들을 토대로 관현악 편곡의 진행 원리 이해에 도움이 되었으면 한다.