• 방송공학회논문지
• /
• 제4권1호
• /
• pp.44-58
• /
• 1999

본 논문에서는 영역 인접성 그래프를 사용한 반복적 병합법으로 율왜곡 기반 영상 분할을 수행하는 알고리듬을 제안하였다. 제안한 기법에서는, 인접한 두 영역간의 이질성을 율왜곡적 관접에서 고려한 Lagrange 비용함수로 표현하였다. 이 때 각 병합 단계에 맞는 Lagrange 상수를 추정하고 율왜곡 기반 비용이 최소가 되는 인접 영역 쌍을 탐색하여 이들을 새로운 영역으로 병합하였다. 이러한 병합과정은 어떤 정지조건에 이를때까지 반복한다. 제안된 분할법은 영역기반 부호화 혹은 분할기반 부호화 기법에 적합한 분할법이다. 실험 결과, 256x256 L둠 에 대해서 영역기반 부호화를 수행하였을 때, 제안한 기법은 평균밝기 차이, 왜곡의 변화량 및 JPEG에 비하여 각각 2.5~3.5dB, 0.8~1.0 dB, 0.3~0.6 dB 정도의 PSNR 성능 개선이 있는 것으로 나타났다.

• 한국전산구조공학회논문집
• /
• 제22권1호
• /
• pp.35-44
• /
• 2009

본 논문에서는 대규모 3차원 구조해석에 필요한 병렬 유한요소해석을 위한 영역분할법의 적용에 대해 묘사하였다. 영역분할법을 사용한 병렬 유한요소법 시스템을 개발하였다. 절점 생성시, 절점들간의 거리가 특정절점에서의 공간함수와 같아지면 절점이 생성되어 진다. 이 절점공간함수는 퍼지지식처리에 의해 조절되어 진다. 기본적인 요소생성은 데로우니 삼각화 기법을 적용하였다. 자동요소생성 시스템을 이용한 영역분할법은 3차원 해석에 큰 도움이 된다. 공간함수와 유사하게 절점들간의 유한요소해석을 위한 병렬 수치 알고리즘으로서 영역분할법을 전체의 해석영역을 완전히 여러 개의 작은 영역으로 겹치지 않게 나누는 공역구배인 반복적 솔버와 결합시켰다. 개발된 시스템의 효용성에 대한 성능을 몇 가지 예를 통해 제시하였다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2010년도 정기 학술대회
• /
• pp.72-75
• /
• 2010

본 논문에서는 열탄점소성 손상과 접촉 문제의 효율적인 해석을 위하여 적응성 영역/경계 분할법을 제안하였다. 적응성 영역/경계 분할법은 시간 증분 또는 반복 기법 단계에서 열탄점소성 손상과 같은 재료 비선형성을 감안하여 부영역을 재설정하며, 접촉에 따른 경계 비선형성은 경계면을 통하여 부영역으로부터 독립적으로 분할한다. 분할된 각각의 부영역과 경계면을 기준으로 유한요소 정식화를 수행하며, 공유면 및 접촉 공유면의 연속 구속 조건을 처리하기 위하여 벌칙 함수 기법을 적용하였다. 결과적으로 재료 및 경계 비선형성은 일부 부영역과 접촉 경계면에서 계산되는 유한요소 행렬에 국한된다. 수치 실험을 통하여 적응성 해석 알고리듬의 기본적인 특성과 효율성 향상에 대하여 분석하였다.

• 한국통신학회논문지
• /
• 제25권1B호
• /
• pp.156-166
• /
• 2000

본 논문에서는 반복적 병합의 율왜곡 기반 비용을 계산할 때 일반화된 질감 근사화 과정을 도입함으로써 질감 특성이 고려된 율왜곡 기반 영상 분할 기법을 제시하였다. 이때 영역 내부의 질감은 SA-DCT를 적용한 후, 양자화 간격이 고정된 두 개의 균일 양자화기에 의해 DC 성분 및 AC 성분을 각각 근사화하여 율왜곡 기반 비용을 구하고, 이러한 율왜곡 기반 비용에 근거하여 반복적 병합을 이용한 영상 분할을 수행하였다. 256$\times$256 Lena에 대하여 실험한 결과, 제안한 분할법에 의한 영역기반 부호화는 DC 성분만으로 근사화하여 율왜곡 기반 영상분할에 의한 것과 JPEG에 비하여 각각 0.8~1.0 ㏈, 1.2~1.5㏈ 정도의 PSNR 성능 개선이 있는 것으로 나타났다.

• 정보처리학회논문지B
• /
• 제19B권4호
• /
• pp.209-220
• /
• 2012

본 논문에서는 보행자에 장착된 카메라로부터 입력된 자연영상에서의 구조적 패턴 변화에 강인한 적응적인 보도 영역 검출 기법을 제안한다. 제안하는 방법에서는 다양한 패턴을 가지는 보도 환경에서 안정적으로 보도 영역을 분할하기 위해 첫 번째 단계에서는 소실점에 기반하는 VRay를 이용한 방사형 영역 분할법을 통해 보도의 경계선을 검출하여 보도의 후보영역을 분리하며, 두 번째 단계에서는 분리된 후보영역 내에서의 시드 영역 확장법(SRG)을 개선한 적응적 다중 시드 영역 확장법(A-MSRG)를 통해 구조적 패턴이 반복되는 보도 영역을 실시간으로 검출하는 방법을 수행한다. 성능평가를 위해 제안된 방사형 영역 분할법과 A-MSRG와의 결합에 의한 영역 검출 결과의 효율성을 측정한다. 기존의 SRG, MSRG 방법과의 비교 수행을 통해 제안된 방법의 타당성을 입증하였다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1996년도 영남지부 학술발표회 논문집 Acoustic Society of Korean Youngnam Chapter Symposium Proceedings
• /
• pp.61-65
• /
• 1996

본 논문은, 공간영역에서 화상을 압축할 수 있는 Quad-tree 부호화법을 분석하고, 보다 화질 및 압축율을 개선하기 위하여 적응 불록분할 및 병합 알고리듭을 제안하엿다. 화상은 에지부분을 제외하고는 인접한 화소들간에 데이터의 용장도가 높으므로 이 영역을 하나의 대표값으로 설정하여 그 값과 그 블록의 위치좌표를 부호화할 수 있다. Quad-tree 분할은 초기의 병합을 제외하고 순차적으로 분할과정만 반복처리하지만 본 알고리듬에서는 단위블록(3$\times$3 호소) 의 평균잘류에너지(MRE)를 이용하여 블록의 분할과 병합을 반복처리한다. 시뮬레이션결과, 본 알고리듭은 압축율 1bit/pixel에서 기존의 Quad-tree 방법보다 PSNR에서 1.0dB의 개선이 있었으며, 화상의 블록화 현상도 전혀 나타나지 않았다.

• 한국정밀공학회지
• /
• 제23권11호
• /
• pp.93-102
• /
• 2006

In this study an advanced domain decomposition method is suggested in order to construct surface models from very large amount of points. In this method the spatial domain of interest that is occupied by the input set of points is divided in repetitive manner. First, the space is divided into smaller domains where the problem can be solved independently. Then each subdomain is again divided into much smaller domains where the problem can be solved locally. These local solutions of subdivided domains are blended together to obtain a solution of each subdomain using partition of unity function. Then the solutions of subdomains are merged together in order to construct whole surface model. The suggested methods are conceptually very simple and easy to implement. Since RDDM(Repetitive Domain Decomposition Method) is effective in the computation time and memory consumption, the present study is capable of providing a fast and accurate reconstructions of complex shapes from large amount of point data containing millions of points. The effectiveness and validity of the suggested methods are demonstrated by performing numerical experiments for the various types of point data.

• 정보처리학회논문지B
• /
• 제10B권6호
• /
• pp.673-680
• /
• 2003

이 논문은 문맥 독립 화자인식에 사용될 벡터 양자기의 설계법 개선에 관한 연구이다. 구체적으로 벡터 양자기 코드북 생성 과정에서 특징 벡터 공간을 분할하여, 양자기 설계 시 학습에 필요한 계산 복잡도를 획기적으로 줄이는 방법을 제안한다. 제안된 공간 분할 벡터 양자기 설계법은 저자가 제안한 문맥 종속 화자인식을 위한 준비반복 벡터 양자기 설계법의 벡터 공간에 대한 일반화이다. 공간 분할 벡터 양자기 설계법은 종래의 설계법이 코드북 생성에 반복적 학습 설계를 사용한다는 것과 대조를 이룬다. 또한 공간 분할 벡터 양자기 설계법의 특징은 다음과 같다. 첫째, 이 설계법은 특징 벡터 공간을 분할한 공간 분할 군집을 이용함으로써 반복 학습을 하지 않는다. 둘째, 설계된 각 양자 영역은 공간 분할 군집의 양자 영역을 원용하며, 양자점은 각각의 통계 분포에 대해 최적점으로 설정된다. 셋째, 공간 분할 군집은 특징 벡터 집합에 대해 표본 벡터 생성법(CSVQ1, 2), 특징 벡터 공간에 대해 균일 초격자 구조 생성법(CSYQ3)으로 형성하였다. 수치 실험은 화자 10명이 발성한 50개의 문장에 대해 문맥 독립 화자인식 실험으로 수행되었다. 특징계수는 12차 멜켑스트럼 벡터를 사용하였고 각각의 공간 분할 코드북 생성법에 대해 코드북 크기를 32부터 128까지 변화시키면서 기존의 벡터 양자기 인식법과 비교하였다. 제안된 방법은 표본 벡터 생성법을 사용한 경우 인식률 100%로 기존의 방법과 같은 결과를 보였다. 따라서 제안된 공간 분할 벡터 양자기 설계법은 설계에 필요한 계산량이 획기적으로 줄면서 인식률은 보존되어 문맥 독립 화자 인식에 새로운 대안이 되며 또한 특징 벡터 공간을 설정할 수 있는 다양한 응용에 적용이 가능할 것으로 사료된다.

• 전자공학회논문지SC
• /
• 제42권5호
• /
• pp.51-58
• /
• 2005

본 논문에서는 유방 초음파 볼륨영상에서 진단하고자 하는 종양 영역을 율왜곡 기반(rate-distortion based) 시드영역 확장 법으로 분할하는 알고리듬을 제안한다. 제안된 분할법에서는 율은 윤곽의 거친 정도를 나타내고 왜곡은 영역의 동질성 정도를 나타내는데, 흉부 종양 볼륨으로부터 획득한 2차원 단면 영상에서 설정된 초기 시드영역에서 시작하여 이러한 율과 왜곡을 동시에 최소화하는 주위영역 중 하나씩 시드영역으로 병합한다. 이러한 병합은 시드영역의 윤곽 화소당 평균 율왜곡 비용이 최대가 될 때까지 반복적으로 수행한다. 이렇게 함으로써 최종 시드영역은 동질성이 잘 유지되고 부드러운 윤곽을 갖게 된다. 마지막으로 모든 단면 영상에 있는 최종 시드영역의 윤곽들을 이용하여 3차원 흉부 종양을 추출한다. 실험 결과, 제안한 방법이 초음파 데이터에 대하여 평균 에러율이 약 4% 미만으로 나타났다.

• 한국전산구조공학회논문집
• /
• 제23권4호
• /
• pp.369-378
• /
• 2010

포화된 다공질매체의 수치해석에서는 일반적으로 고체영역과 유체영역을 동시에 고려한 혼합유한요소해석(Mixed Finite Element Analysis)이 쓰인다. 여기서 고체영역과 유체영역에서의 변수를 계산하기 위해서는 직접법(Direct Method) 또는 반복법(Iterative method)을 사용할 수 있으나, 각 구성물질의 상이한 물리적 특성 때문에 수치안정성을 확보하기 위해서는 대부분 스태거드 방법(Staggered method)이 제안된다. 본 논문에서는 수치안정성을 높인 스태거드 방법에서 영역 분할기법 중 하나인 FETI(Finite Element Tearing and Interconnecting)기법을 고체영역에 접목시켜 수치효율성을 증대시키는 방법이 제안되었다. 고체영역에서 라그랑지 승수와 Conjugated Gradient Method를 이용해 영역 분할이 진행되고 MPI(Message Passing Interface) 라이브러리를 사용하여 수치 효율성을 검증하였다.