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

검색결과 1,310건 처리시간 0.039초

다해상도 변형 모델을 이용한 3차원 경계분할 (Three-dimensional Boundary Segmentation using Multiresolution Deformable Model)

  • 박주영;김명희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.592-594
    • /
    • 2000
  • 변형모델(deformable model)은 볼륨의료영상(volumetric medical image)으로부터 복잡한 인체기관의 3차원적 경계를 분할해내기 위해 효과적인 방법을 제공한다. 그러나, 기존 변형모델은 초기와 의존성, 오목한 경계(concavity) 분할의 비적합성, 그리고 모델내 요소간 자체교차(self-intersection)의 제한점을 가지고 있었다. 본 연구에서는 이러한 제한점을 극복하고, 오목한 구조를 포함하는 복잡한 인체기관의 경계를 분할하기에 적합한 새로운 변형모델을 제안하였다. 제안한 변형모델은 볼륨영상 피라미드(pyramid)를 기반으로 다해상도(multiresolution)의 모델 정제화(refinement)를 수행한다. 다해상도 모델 정제화는 전역적 시셈플링(global resampling) 및 지역적 리샘플링(local resampling)를 통하여 저해상도의 모델로부터 점차 고해상도의 모델로 이동하면서 객체의 경계를 계층적으로 분할해가는 방법이다. 다해상도 모델에 의한 계층적 경계 분할은 초기화 조건에의 의존성을 극복할 수 있게할 뿐 아니라, 빠른 속도로 원하는 객체의 경계에 수렴할 수 있게 한다. 또한 지역적 리샘플링은 모델 구성요소의 정규화를 수행함으로써 객체의 오목한 부분을 성공적으로 분할할 수 있게 한다. 그리고, 제안 모델은 기존 변형모델에서 포함하는 내부 힘(internal force)과 외부 힘(external force)외에 자체교차방지 힘(non-self-intersection force)을 추가함으로서 효과적으로 모델내의 자체교차를 방지할 수 있게 하였다.

  • PDF

계층적 분할을 이용한 삼차원 다각형 메쉬 모델의 표현 및 인간 시점에 따른 점진적 전송 방법 (Representation of Three-dimensional Polygonal Mesh Models Using Hierarchical Partitioning and View dependent Progressive Transmission)

  • 김성열;호요성
    • 대한전자공학회논문지SP
    • /
    • 제40권6호
    • /
    • pp.132-140
    • /
    • 2003
  • 본 논문에서는 삼차원 모델을 효율적으로 전송하기 위해, 삼차원 메쉬 모델을 계층적으로 표현하고 보는 사람의 시점에 따라 메쉬 모델의 해상도를 다르게 하여 전송하는 방법을 제안한다. 제안한 방법은 점진적 메쉬 전송과 순차적 메쉬 전송이 결합된 형태로 보는 사람의 현재 시점을 고려하여 삼차원 모델을 전송하는 것이다. 보는 사람의 시각 위치에 따라 전송할 때, 보이지 않는 부분보다 보이는 부분을 먼저 전송하여 제한된 전송대역 안에서 삼차원 모델의 품질을 최적화 할 수 있다. 먼저 주어진 삼차원 메쉬 모델을 계층적으로 메쉬 분할하고 최하위 레벨의 분할메쉬에 대해 다중계층을 구성한다. 메쉬분할을 위한 시작꼭지점은 K-means 알고리즘을 사용하여 선택하기 때문에, 메쉬분할 과정에서 균등한 분할메쉬를 얻을 수 있다. 보는 사람의 시점에 따라 최하위 레벨의 각 분할메쉬에 대해서 해상도를 계산한 후, 병합과 분리과정을 통해 삼차원 메쉬 모델을 전송한다. 분할메쉬 병합과정은 삼차원 메쉬의 정적시각 전송에 이용피고, 메쉬분할로 생기는 공통 경계 정보를 줄일 수 있다. 분할메쉬 분리과정은 삼차원 메쉬의 동적시각 전송에 이용되고, 보는 사람의 시점에 따라 새롭게 보이는 분할메쉬에 대해 추가적인 정보를 유동적으로 전송한다.

예비중등교사의 수학화 학습을 위한 교수단원의 설계: 분할모델과 일반화된 피보나치 수열 사이의 관계 탐구 (A Design of Teaching Unit to Foster Secondary pre-service Teachers' Mathematising Ability : Exploring the relationship between partition models and generalized fobonacci sequences)

  • 김진환;박교식
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제18권3호
    • /
    • pp.373-389
    • /
    • 2008
  • 이 연구에서는 예비중등교사들의 수학화 학습을 위해 분할모델과 일반화된 피보나치 수열 사이의 관계를 탐구하는 교수단원을 설계한다. 이 교수단원에서는 먼저 예비중등교사들이 조직해야 할 현상을 탐구문제의 형태로 제공한다. 그들은 이 탐구문제를 해결하면서, 그것을 조직하는 본질 즉, 분할의 수에 대한 패턴을 찾게 된다. 이 과정에서 점차 커지는 분할될 수의 집합에 따라 분할모델의 유형도 다양해진다. 이러한 분할모델에 대한 분할의 수를 구하고, 이 수들 사이의 패턴을 찾아 공식을 만들고, 이 공식들이 일반화된 피보나치 수열과 관계가 있음을 찾는다. 분할모델과 피보나치 수열 사이의 이러한 관계는 이전에 알려지지 않은 소재인 만큼, 그것은 예비중등교사들로 하여금 수학화를 가상적으로 연습하게 하는 것이 아니라, 실제처럼 연습할 수 있게 된다.

  • PDF

음소결정트리 상태분할을 이용한 한국어 연속음성인식에 관한 연구 (A Study on the Korean Continuous Speech Recognition using Phonetic Decision Tree-based State Splitting)

  • 오세진;황철준;김범국;정호열;정현열
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
    • /
    • pp.277-280
    • /
    • 2001
  • 본 연구에서는 연속음성인식 시스템의 성능개선을 위한 기초 연구로서 음소결정트리 상태분할과 한국어 음성학적 지식을 이용하여 문맥의존 음향모델의 작성방법을 검토하고. 한국어 연속음성인식에 적용을 소개한다. 음소결정트리 상태분할 알고리즘은 각 노드에서 한국어 음성학적 지식으로 구성된 음소 질의어 집합에 따라 2진 트리로 SSS(Successive State Splitting) 알고리즘에 의해 상태분할 하는 방법으로서 상태분할 후 각 상태를 네트워크로 연결한 구조를 HM-Net(Hidden Markow Network)이라 하며 문맥의존 음향모델로 표현된다. 작성한 문맥의존 음향모델의 유효성을 확인하기 위해 본 연구실의 항공편 예약 문장(YNU200)에 대해 연속음성인식 실험을 수행하였다. 인식실험 결과, 문맥의존 음향모델에 대한 화자독립 연속음성인식률이 기존의 단일 HMM 모델보다 평균적으로 1-pass의 경우 9.9%, 2-pass의 경우 4.1% 향상된 인식률을 보였다. 따라서 문맥의존 음향모델을 작성하는데 음소결정트리 상태분할과 한국어 음성학적 지식이 유효함을 확인하였다.

  • PDF

광대역 음성신호의 분할모델 분석기법에 관한 연구 (On a Split Model for Analysis Techniques of Wideband Speech Signal)

  • Park, Young-Ho;Ham, Myung-Kyu;You, Kwang-Bock;Bae, Myung-Jin
    • 한국음향학회지
    • /
    • 제18권7호
    • /
    • pp.80-84
    • /
    • 1999
  • 본 논문에서는, 협대역 음성신호의 정보로부터 광대역 음성신호를 예측하는 분할모델 분석알고리즘을 제안한다. 분할모델 분석알고리즘에서는 10차 LPC모델을 5개의 종속적으로 연결된 2차 모델로 분리하였다. 복잡성을 감소한 2차계수모델의 이용은 모델 파라미터와 LPC모델의 모든 극점사이의 복잡한 비선형 관계를 단순화시킨다. 모델 파라미터와 동일한 아날로그 극점사이의 관계를 본 논문에서 증명하였고, 각각의 2차 계수의 모델에 적용하였다. 그로 인해 광대역 음성신호는 단순한 샘플링 변경에 의해서 얻어졌다.

  • PDF

예비중등교사의 수학화 경험을 위한 교수단원의 설계: 수 분할 모델의 탐구 (A design of teaching units for experiencing mathematising of secondary pre-service teachers: Inquiry into number partition models)

  • 김진환;박교식
    • 한국학교수학회논문집
    • /
    • 제9권1호
    • /
    • pp.57-76
    • /
    • 2006
  • 본 연구에서는 예비중등교사의 수학화 경험을 위해, 초보적인 상황의 문제를 기반으로 수를 분할하는 문제로 일반화하여, 수의 분할에 관한 일련의 문제 및 상황을 제공하는데 적절한 수 분할 모델을 고안하고, 그것을 탐구하는 교수단원 <분할 모델의 탐구>를 Wittmann의 교수단원 사상에 따라 설계한다. 이 연구에서 설계하는 <분할 모델의 탐구>는 (1) 실마리 문제 (2) 분할 관점에서의 통합 (3) 분할 모델의 정의 (4) 분할 모델을 활용한 탐구의 네 단계로 이루어진다. 이 교수단원이 예비중등수학 교사교육에 기여할 수 있는 바는 다음과 같다. 첫째, 예비교사들로 하여금 수학화를 경험할 수 있게 해준다. 둘째, 예비교사들로 하여금 학교수학과 학문수학의 연결을 볼 수 있게 한다. 셋째, 에비교사들의 수학적 창의력을 기르는데 도움이 될 수 있다.

  • PDF

변형된 FCM을 이용한 칼라영상의 영역분할과 클러스터 수 결정 (Image Segmentation and Determination of the Count of Clusters using Modified Fuzzy c-Means Clustering Algorithm)

  • 윤후병;정성종;안동언;두길수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
    • /
    • pp.177-180
    • /
    • 2001
  • 영상에 존재하는 객체들을 인식하기 위해서는 먼저 영상의 영역분할이 필요하다. 통계적 모델을 이용한 영상의 영역분할은 미리서 분할하고자 하는 클러스터의 수를 결정한 후 이를 토대로 영상을 분할하게 된다. 그러나 영상마다 특성상 분할하고자 하는 클러스터 수가 다를 경우 이를 수동적으로 해주는 것은 비능률적이다. 따라서 본 논문은 영상의 영역분할에 통계적 모델에서 미리 결정해줘야 하는 클러스터의 수 문제를 자동으로 검출하고 퍼지 c-Means 글러스터링 알고리즘을 통한 영상의 영역분할 시 노이즈문제를 이웃한 픽셀들의 멤버쉽 값을 평균화합으로써 해결하는 방법을 제안하였다.

  • PDF

영상의 클러스터 수 결정과 변형된 퍼지 c-Means 클러스터링을 이용한 영역 분할 (Determination of the Count of Clusters and Image Segmentation using Modified Fuzzy c-Means Clustering Algorithm)

  • 윤후병;정성종;안동언
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.598-600
    • /
    • 2000
  • 영상에 존재하는 객체들을 인식하기 위해서는 먼저 영상의 영역 분할이 필요하다. 통계적 모델을 이용한 영상의 영역 분할은 미리서 분할하고자 하는 클러스터의 수를 결정한 후 이를 토대로 영상을 분할하게 된다. 그러나 영상마다 특성상 분할하고자 하는 클러스터 수가 다를 경우 이를 수동적으로 해주는 것은 비능률적이다. 따라서 본 논문은 영상의 영역 분할에 통계적 모델에서 미리 결정해줘야 하는 클러스터의 수 문제를 자동으로 검출하고 퍼지 c-Means 클러스터링 알고리즘을 통한 영상의 영역 분할 시 노이즈 문제를 이웃한 픽셀들의 멤버쉽 값을 평균화함으로써 해결하는 방법을 제안하였다.

  • PDF

에너지 최소화 방법을 이용한 영상분할 (Image Segmentation with Energy Minimization Method)

  • 강진숙;김진숙;차의영
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.191-194
    • /
    • 2002
  • 영상분할이란 영상 내에 존재하는 객체를 배경에서 분리해내는 것을 말한다. Active Contour 모델은 객체를 영상에서 분리하는 gradient 기반의 영상분할 방식이다. 전통적인 의미의 Active Contour 모델에서 사용한 gradient 함수 기반의 영상분할은 잡영이 많고 객체와 배경간 뚜렷한 경계가 없는 영상에서는 그 한계를 보이고 있다. 이에 본 논문에서는 이러한 Active Contour 모델의 단점을 극복하기 위한 방법으로 영상 내의 진화곡선에 의존하는 에너지 함수인 Mumford-Shah Functional을 이용한 방법을 제안한다. 이 방법은 영상 내의 Active Contour를 진화시켜 Mumford-Shah 함수의 에너지를 최소화시키는 Level Set 함수를 찾고 Level Set 함수에 의해 얻어진 부분영상에서 히스토그램을 이용한 임계치(thresholding) 방식을 사용하는 보다 효과적인 객체추출 모델이다.

  • PDF

효율적인 영어 구문 분석을 위한 최대 엔트로피 모델에 의한 문장 분할 (Intra-Sentence Segmentation using Maximum Entropy Model for Efficient Parsing of English Sentences)

  • 김성동
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권5호
    • /
    • pp.385-395
    • /
    • 2005
  • 긴 문장 분석은 높은 분석 복잡도로 인해 기계 번역에서 매우 어려운 문제이다. 구문 분석의 복잡도를 줄이기 위하여 문장 분할 방법이 제안되었으며 본 논문에서는 문장 분할의 적용률과 정확도를 높이기 위한 최대 엔트로피 확률 모델 기반의 문장 분할 방법을 제시한다. 분할 위치의 어휘 문맥적 특징을 추출하여 후보 분할 위치를 선정하는 규칙을 학습을 통해 자동적으로 획득하고 각 후보 분할 위치에 분할 확률 값을 제공하는 확률 모델을 생성한다. 어휘 문맥은 문장 분할 위치가 표시된 말뭉치로부터 추출되며 최대 엔트로피 원리에 기반하여 확률 모델에 결합된다. Wall Street Journal의 문장을 추출하여 학습 데이타를 생성하는 말뭉치를 구축하고 네 개의 서로 다른 영역으로부터 문장을 추출하여 문장 분할 실험을 하였다. 실험을 통해 약 $88\%$의 문장 분할의 정확도와 약 $98\%$의 적용률을 보였다. 또한 문장 분할이 효율적인 파싱에 기여하는 정도를 측정하여 분석 시간 면에서 약 4.8배, 공간 면에서 약 3.6배의 분석 효율이 향상되었음을 확인하였다.