• 제목/요약/키워드: 분할 모델

검색결과 2,295건 처리시간 0.031초

파동분할 방식의 순차적 삼차원 메쉬 압축 부호화 (Sequential 3D Mesh Coding using Wave Partitioning)

  • 김태완;안정환;임동근;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.125-128
    • /
    • 2001
  • 본 논문은 파동분할(Wave partitioning) 방식을 이용한 순차적(Sequential) 메쉬 부호화 방식을 제안한다. 파동분할 방식은 호수에 물방울이 퍼져 나가는 자연 원리를 이용하여 초기 삼각형의 주위에 삼각형을 덧붙여 가면서 하나의 SPB(Small Processing Block)을 만들어내는 방식이다. 이 방식을 이용하여 하나의 모델을 서로 독립적인 SPB로 분할하고, 각각의 SPB 내에서 초기 삼각형을 중심으로 그것에 덧붙여진 삼각형에 의해 만들어진 원 또는 반원을 찾는다. 또한 그 원주를 따라 순차적으로 꼭지점을 구하면 각각의 꼭지점들은 일정한 패턴으로 늘어서게 되고, 이를 이용하여 연결성 정보 없이 부가 정보만 이용하여 모델을 순차적으로 무손실 부호화한다.

  • PDF

데이타 병렬 프로그램에서 루프 세부 분할 및 동적 스케쥴링을 통한 통신과 계산의 중첩 모델 (A Communication and Computation Overlapping Model through Loop Sub-partitioning and Dynamic Scheduling in Data Parallel Programs)

  • 김정환;한상영;조승호;김흥환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권1호
    • /
    • pp.23-33
    • /
    • 2000
  • 본 논문은 데이타 병렬 프로그램에서 효율적 통신을 위한 하나의 방법으로 통신과 계산 작업을 중첩하여 실행하는 모델을 제안한다. 이 중첩 모델에서는 통신 지연 시간 동안 중첩하여 수행할 계산 작업을 얻기 위해 주어진 루프 분할을 다시 세부 분할한다. 주어진 루프 분할은 다른 외부 데이타 분할을 참조하기도 하지만, 루프 분할의 모든 반복들이 항상 외부 데이타 참조를 필요로 하는 것은 아니다. 따라서 주어진 루프 분할을 외부 데이타를 요구하는 루프 반복들의 집합과 그렇지 않은 루프 반복들의 집합으로 나눌 수 있다. 이렇게 나누어진 루프 세부 분할은 효율적인 수행을 위해 메시지 도착 순서에 따라 동적으로 스케쥴링된다. 제안된 방법에 따라 IBM SP2에서 몇가지 프로그램으로 실험을 한 결과, 중첩 모델이 성능 향상을 보임을 확인할 수 있었다.

  • PDF

LPC Smoothed Log Amplitude Spectra를 이용한 자동 음성 분할 (Automatic Segmentation Using LPC Smoothed Log Amplitude Spectra)

  • 김도한;이상운;이기정;홍재근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.795-798
    • /
    • 2000
  • 연속음 인식과 음성 합성을 위해서는 정밀한 음성학적 모델과 연속 음성에 적용 가능한 언어 모델의 개발이 중요하다. 이를 위해서는 음성 데이터 베이스에 대한 인식 단위, 혹은 합성 단위의 분할이 필요한데, 수동음성 분할은 일관성의 유지가 어렵고 긴 시간이 소요되므로 최근에는 자동 분할 기술이 많이 연구되고 있다. 자동 음성 분할 기법으로는 시간 영역이나 주파수 영역특징 벡터의 천이를 분석하는 방법과 특징 벡터간의 상관도를 구하여 경계를 추출하는 방법이 있다. LPC smoothed log amplitude spectra는 음성의 주파수 영역의 특징을 잘 나타내며, 동일 음소 내의 상관도가 서로 다른 음소의 상관도보다 더 크고, 음소의 경계구간에서 급격한 상관도의 변화를 보인다. 이 특성을 이용하여 이웃 프레임에 대한 상관도의 방향성이 특정조건을 만족하는가를 검사하여 음소의 경계를 구하는 방법을 찾았다. 또한 LPC. 이득 인자만으로 묵음 구간을 검출하는 방법을 제시한다. 이렇게 하면 묵음 구간검출과 음소 경계 검출의 일관성을 향상시키고 수행 시간을 단축시킬 수 있다. 제안한 기법으로 허용 오차 20ms 이내에서 연속음성에 대한 음소 경계 검출 실험을 수행한 결과, 수작업으로 행한 경계 검출 지점의 약 88%를 정확히 검출하였다.

  • PDF

Semi-CRF or Linear-Chain CRF? 한국어 형태소 분할 및 품사 태깅을 위한 결합 모델 비교 (Semi-CRF or Linear-chain CRF? A Comparative Study of Joint Models for Korean Morphological Analysis and POS Tagging)

  • 나승훈;김창현;김영길
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2013년도 제25회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.9-12
    • /
    • 2013
  • 본 논문에서는 한국어 형태소 분할 및 품사 태깅 방법을 위한 결합 모델로 Semi-CRF와 Linear-chain CRF에 대한 초기 비교 실험을 수행한다. Linear-chain방법은 출력 레이블을 형태소 분할 정보와 품사 태그를 조합함으로써 결합을 시도하는 방식이고, Semi-CRF는 출력의 구조가 분할과 태깅 정보를 동시에 포함하도록 표현함으로써, 디코딩 과정에서 분할과 태깅을 동시에 수행하는 방법이다. Sejong품사 부착말뭉치에서 비교결과 Linear-chain방법이 Semi-CRF방법보다 우수한 성능을 보여주었다.

  • PDF

파장 다중 분할 Ethernet PON에서의 서비스별 대역폭 할당방식 (Bandwidth Allocation Methods by Service for Wavelength Division Multiplexing Ethernet PON)

  • 장용석;엄종훈;안철웅;류상률;김승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.605-607
    • /
    • 2003
  • 파장 다중 분할 Ethernet PON(Passive Optical Network)은 최근 들어 활발하게 연구되고 있는 경제적이고 효율적인 가입자망 구조이다. 가입자망의 구조가 다양하게 진화하고 광 이더넷 기술이 발전하면서 가입자에게 최적의 대역폭을 할당하기 위해 파장 다중 분할 Ethernet PON에서도 서비스별 대역폭 할당방식을 제공해야 할 필요성이 커지고 있다. 따라서, 본 논문에서는 사용자의 대역폭 요구에 따라 OLT(Optical Line Termination)가 각 ONU(Optical Network Unit)에게 서로 다른 방식으로 대역폭을 할당하는 과장 다중 분할 Ethernet PON 모델을 제시하고 구현한다. 그리고, ONU의 큐잉 지연과 단대단 Etherent 지연에 대한 분석을 통해 모델의 효율성을 제시한다.

  • PDF

Eigenvoice 기반 화자가중치 거리측정 방식을 이용한 화자 분할 시스템 (Speaker Segmentation System Using Eigenvoice-based Speaker Weight Distance Method)

  • 최무열;김형순
    • 한국음향학회지
    • /
    • 제31권4호
    • /
    • pp.266-272
    • /
    • 2012
  • 화자 분할 기술은 오디오 데이터로부터 자동적으로 화자 경계 구간을 검출하는 것이다. 화자 분할 방식은 화자에 대한 선행 지식 사용 여부에 따라 거리기반 방식과 모델기반 방식으로 나누어진다. 본 논문에서는 eigenvoice 기반의 화자가중치 거리를 이용한 화자 분할 방식을 도입하고, 이 방식을 대표적인 거리 기반 방식들과 비교한다. 또한, 화자가중치의 거리 측정 함수로 유클리드 거리와 cosine 유사도를 사용하여 화자 분할 성능을 비교하고, eigenvoice 방식에 의해 화자 적응된 모델들 사이의 직접적인 거리를 이용한 화자 분할 방식과의 비교를 통해 화자가중치 거리를 이용한 방식이 계산량면에서 효율적인 점을 검증한다.

실시간 추천을 위한 분할셋 기반 Up-to-Moment 선호모델 탐색 (Mining the Up-to-Moment Preference Model based on Partitioned Datasets for Real Time Recommendation)

  • 한정혜;변루나
    • 인터넷정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.105-115
    • /
    • 2007
  • 최근 들어 유비퀴터스 컴퓨팅에 대한 많은 연구들이 활발히 시작되고 있는데, 특히 모바일을 활용한 실시간 추천 모델에 대한 요구는 점차 커지고 있다. 본 연구에서는 기존 대용량 데이터베이스에서 실시간 추천을 위하여 Up-To-Moment 연관규칙 탐색 알고리즘이 있는데, 보다 더 정교하게 과거의 거래 세부정보까지 고려할 수 있도록 UP-To-Moment 데이터 셋의 과거 데이터 셋 부분을 (k-1)개로 분할-조합규칙을 적용하는 연관규칙 선호모델을 제안하였다. 제안된 모델은 전자상점 뿐만 아니라 유비퀴터스 컴퓨팅에 적용 가능한 레스토랑 음식 추천 데이터에 대하여, 전통적인 Up-To-Moment 연관규칙 탐색모델 $EM_{past'}$ 데이터 셋 크기값을 가중 조합한 $EM^w_{past'}$ 그리고 시간에 따른 지수평활법 분할-조합규칙을 적용한 $EM^{ES}_{past}$을 비교하여 보았다. 특히 $EM^{ES}_{past}$의 지수평활 상수 a 값의 변화에 따른 세 알고리즘의 연관규칙 계산에 대한 민감도도 비교함으로써, 실제 데이터 적용 시에 보수적 또는 진보적 실시간 추천의 선택이 가능하도록 하였다. 세 알고리즘의 비교 시뮬레이션 결과를 보면, 데이터 셋 크기 값을 가중 조합한 $EM^w_{past}$이 가장 효율이 떨어지는 것으로 나타났으며, 누적된 과거 데이터 셋의 크기가 클수록 $EM^{ES}_{past}$의 정확성이 높은 추천을 하는 것으로 나타났다.

  • PDF

다중 영상으로부터 생성된 분할 기반 환경 모델들의 통합 (The Integration of Segmentation Based Environment Models from Multiple Images)

  • 류승택;윤경현
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1286-1301
    • /
    • 2003
  • 본 논문은 현실감 여는 실시간 영상 기반 환경 탐색을 위해 영상 분할 기반 환경 모델링에 의한 시점 변경이 가능한 환경 탐색, 다중 환경 맵을 이용한 환경 모델의 통합 및 확장에 의한 환경 탐색 방법들을 제안한다. 영상 분할 환경 모델링 방법은 환경 맵에 적용하기 용이하며 환경의 특성에 따른 깊이값 추출 방법으로 손쉽게 환경 모델링이 가능하다. 또한, 시점이 이동되고 시차를 갖는 환경의 표현이 가능하다. 그러나, 환경 맵의 단일 해상도에 의해 발생하는 영상의 흐림 현상과 가리움에 의해 환경 맵에서 없는 정보가 나타날시 발생하는 구성된 3차원 환경 모델의 늘어짐 현상이나 정보의 부족으로 인한 영상의 구멍이 발생한다. 이러한 문제를 제거하기 위해서는 다중 환경맵에 바탕을 둔 3차원 환경 모델의 재구성이 필요하다. 본 연구에서는 세밀한 환경 모델링을 통한 시차 표현과 주변 환경의 자유로운 확장을 위해 대응선 기반 환경 모델 통합 방법을 사용한다. 다중 환경맵에 의한 환경 모델링 방법은 최적의 해상도를 갖는 상세한 환경 모델을 생성할 수가 있어 시점이 자유로운 고화질의 탐색 영상 생성이 가능하다.

  • PDF

동적 분할 기법을 이용한 네트워크 계층 모델에 관한 연구 (A Study on Network Hierarchy Model which uses a Dynamic Segmentation Technique)

  • 주용진;이용익;문경기;박수홍
    • Spatial Information Research
    • /
    • 제14권2호
    • /
    • pp.245-260
    • /
    • 2006
  • 이동성을 지원하는 모바일 환경에서 위치정보의 활용과 사용자 요구가 증가되고 GIS 공간 DB와 연계된 다양한 서비스가 진행되고 있다. 일반적으로 도로 DB를 구성하는 교통 네트워크의 논리적 관계의 표현은 노드-링크 구조를 사용한다. 이러한 단일 수준에 적합하게 설계된 구조는 다양한 모형 적용에 유연하지 못하고, 데이터베이스 검색과 유지관리 측면에서 비효율적이다. 본 연구에서는 동적 분할(Dynamic Segmentation)을 이용한 네트워크 모델의 설계와 구축을 통해 기존 도로망 모델의 문제점과 구축상의 한계점을 보완하고, 네트워크의 검색과 표현에 효율적인 계층 모델을 구현하고자 하였다. 설계된 모델은 다양한 수준의 단계별 표현과 계층 간 개체 관계성을 지원하며, GIS가 지닌 네트워크 공간 모델링 기능을 대폭 보완할 수 있을 것으로 기대 된다.

  • PDF