• 제목/요약/키워드: 영역확장법

검색결과 227건 처리시간 0.03초

MRC 기반의 영상 부호화를 위한 분수령 알고리즘을 이용한 효과적인 신호 채움 기법 (Efficient Signal Filling Method Using Watershed Algorithm for MRC-based Image Compression)

  • 박상효;이시웅
    • 한국콘텐츠학회논문지
    • /
    • 제15권2호
    • /
    • pp.21-30
    • /
    • 2015
  • Mixed raster content 모델 기반의 영상 부호화는 전경과 배경 레이어에 빈 영역인 don't care region (DCR)이 발생하게 되며, 이 영역에 대한 신호 채움 방식에 따라 전체적인 부호화 성능이 큰 영향을 받게 된다. DCR을 채우기 위한 대부분의 기존 기법들은 홀 주변 기존 영역의 특성을 효율적으로 이용하지 않아 신호 채움 후에도 기존 신호 영역에 존재하던 고주파 성분이 반영될 뿐 아니라, DCR 경계에서의 신호 불연속으로 인해 고주파 성분이 추가적으로 발생한다는 문제점을 갖고 있다. 이 문제를 해결하기 위해 본 논문은 우선순위 기반의 적응적 영역 확장법을 이용한 새로운 DCR 채움 알고리즘을 제안한다. 제안 알고리즘은 분수령 알고리즘을 이용하여 DCR의 각 홀 픽셀에 대한 신호 특성을 판단한 후, 이를 토대로 영역 채움의 우선순위를 결정한다. 이 우선 순위를 기반으로 영역 확장을 수행함으로써 고주파 성분을 포함하고 있는 영역의 확장이 최소화되어 전체적인 부호화 효율이 향상될 수 있다. 실험 결과를 통해 제안 알고리즘이 비교 대상 알고리즘에 비해 효율적인 신호 채움으로 우수한 부호화 성능을 가짐을 보인다.

적응성 설계영역 기법을 이용한 구조 시스템 식별 (Structural System Identification using adaptive design domain approach)

  • 장성민;백승민;조맹효
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.146-150
    • /
    • 2009
  • 구조 시스템 식별은 역문제로서 이상화된 유한요소 모델을 실험치와 일치시키기 위해 유한요소모델을 보정하는 형태로 주로 이루어진다. 이를 위해 비선형 섭동법이 사용되고 있으며 이 방법을 실제 문제에 사용하기 위해서 시스템 축소법에 대한 연구가 진행 되고 있다. 하지만 기존의 방법에서는 유한요소모델의 모든 요소가 실험치와 다르다고 가정하여서 전체 요소 수만큼의 설계 변수를 두어서 역해석을 수행한다. 이런 기존의 방법에서는 시스템이 커짐에 따라 연산 시간이 기하급수적으로 증가하게 되어 어려움이 있다. 설계 변수의 증가는 해공간(solution space)의 확장을 의미하며 이는 해의 정확성에 큰 영향을 끼친다. 본 연구에서는 모델을 적은 수의 설계영역으로 나누어서 반복연산 단계마다 해의 경향성을 이용해서 설계 영역을 전략적으로 변경하는 적응성 설계영역기법을 제안한다. 수치예제를 통해 본 연구에서 제안하는 기법의 정확도와 효용성을 고찰한다.

  • PDF

원주방향 관통균열을 갖는 원통형 쉘 구조의 패치보강 해석 (Analysis of Patched Cylindrical Shells with Circumferential Through-Wall Cracks)

  • 안재석;김영욱;우광성
    • 대한토목학회논문집
    • /
    • 제32권6A호
    • /
    • pp.411-418
    • /
    • 2012
  • 이 연구에서는 수치해석 실험을 통하여, 원주방향 관통균열을 갖는 원통형 쉘의 패치보강 전후의 거동에 대한 평가와 다양한 변수에 따른 패치보강 효과를 분석하였다. 해석 모델의 신뢰성을 높이기 위해, h-법 및 p-법에 기초한 모델링, 두 가지 방법이 동시에 고려되었다. 또한 선형탄성파괴역학 개념에 기초하여 에너지 방출률을 산정하기 위해, 등가영역적분법 및 가상균열확장법이 고려되었다. 해석 예제로서, 먼저 연구에서 수행된 h-법 및 p-법 유한요소 모델을 검증하기 위해, 패치 보강전의 인장력을 받는 관통 균열이 있는 쉘 구조물이 해석되었으며, 해석 결과값들과 여러 참고문헌 값들이 비교되었다. 그리고 패치 보강된 원통형 쉘 시스템에서의 접착제 두께, 접착제 전단탄성계수, 패치 두께, 패치 재료, 균열 길이 등의 여러 설계 변수에 대한 민감도 해석이 수행되었다.

대규모 자유도 문제의 구조해석을 위한 병렬 알고리즘 (A Parallel Algorithm for Large DOF Structural Analysis Problems)

  • 김민석;이지호
    • 한국전산구조공학회논문집
    • /
    • 제23권5호
    • /
    • pp.475-482
    • /
    • 2010
  • 본 논문에서는 대규모 자유도 시스템의 병렬처리를 위하여 2단계로 이루어진 영역분할법(Domain Decomposition Method) 기반의 병렬 알고리즘을 제안하였다. 분할된 영역의 내부 및 외부 경계를 상위영역문제로 정의하고 국부영역문제는 변위 경계조건이 모두 주어지는 분할영역에서의 Dirichlet 문제로 구성한다. 상위영역에서는 전체 상위영역에 대한 강성 행렬의 어셈블이 필요없는 반복법을 통하여 변위를 구하고, 이를 바탕으로 국부영역에서 Multi-Frontal Sparse Solver (MFSS)를 이용하여 변위를 계산한다. 상위영역문제의 연산에서 프로세서 간의 데이터 교환을 최소화하여 계산효율을 유지하며, 동시에 해석 가능한 자유도를 증대시키는 병렬 PCG(Preconditioned Conjugate Gradient)법 기반의 알고리즘을 개발하였다. 제안된 알고리즘을 적용하여 수치해석을 수행한 결과, 프로세서 수가 증가할수록 계산성능의 손실없이 해석 가능한 자유도가 비례하여 증가하는 선형 확장성을 관찰할 수 있었으며, 대규모 자유도 문제에 효과적으로 사용 가능함을 확인하였다.

유연도법에서의 기하학적 비선형 모델 (Geometrically Non-linear Model in Flexibility Method)

  • 권민호;김진섭
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.63-66
    • /
    • 2011
  • 유연도법 기반의 공식화에서는 변위영역의 형상함수를 라그랑지언(Lagrangian)보간법에 의한 곡률로부터 횡방향 변위를 유도한다. 곡률변위보간법으로 유도한 매트릭스를 사용한 기하학적 비선형 해석방법과 강성도법을 기반으로 한 비선형 기존의 유한요소 해석 프로그램의 결과를 비교하여 적용이 가능함을 확인하였고, Spacone의 이론을 확장시켜 기하학적 비선형 거동을 예측할 수 있는 유연도법의 알고리즘을 제안하였다. 예제를 통하여 실제 문제에 대한 기하학적 비선형 해석을 수행하였다.

  • PDF

축류식 In-line duct fan의 공력특성에 관한 전산해석 (Numerical Analyses on the Aerodynamic Characteristics of an Axial Type In-line Duct Fan)

  • 조이상;안광원;조진수
    • 한국항공우주학회지
    • /
    • 제32권4호
    • /
    • pp.1-11
    • /
    • 2004
  • 축류식 인라인 덕트팬의 개밥을 위해 엇회전식 측류팬의 공력 특성에 관한 수치해석을 수행하였다. 기존의 동익과 정익으로 구성된 축류팬의 설계기법을 확장하여, 서로 반대방향으로 회전하는 전단 동익과 후단 동익의 블레이드 형상을 설계하였다. 그리고, 압축기나 터빈 등의 터보기계 관통 유동 해석 기법인 행렬법을 엇회전식 축류팬에 적용하였고, 주파수영역 패널법을 확장하여 엇회전식 축류팬의 공력 해석 및 성능 예측을 수행하였다. 엇회전식 축 류팬의 관통 유동 해석 결과, 전단 동익과 후단 동익의 허브 부분에서 많은 유통 손실이 발생했다. 그리고, 주파수 영역 패널법을 이용한 공력 해석을 통해 블레이드의 유동손실이 주로 블레이드 전연에서 나타남을 알 수 있었고 성능 특성이 약간 과도하게 예측되었다.

균열진전 문제의 X-FEM 기반 형상 설계민감도 해석 (X-FEM Based Shape Design Sensitivity Analysis of Crack Propagation Problems)

  • 문민영;안승호;조선호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.697-700
    • /
    • 2011
  • 본 논문에서는 X-FEM을 사용하여 혼합모드 하중 상태에서의 이차원 선형탄성체의 균열문제에 대한 형상 설계민감도 해석을 수행하였다. X-FEM이란 균열과 같은 특수한 해를 근사하는 방법으로써, 확장함수를 도입하여 FEM의 한계를 극복하는 방법론이다. X-FEM 하에서 해를 근사하는 데 쓰이는 확장함수들은 불연속성과 특이성을 포함하고 있어 물리적 영역에 의존한다. 이는 설계민감도 해석을 수행하는 과정에서 그러한 의존성을 고려해주는 것이 필요하다. 따라서 본 논문에서는 X-FEM 기반의 형상 설계민감도 해석해를 제안하고자 한다. 식의 유도는 전 미분 공식에 기초하고 있으며, 형상함수의 설계변분에 대한 의존성에 관한 항을 추가시켰다. 또한, 균열 주위의 국부적인 공간에서의 확장된 자유도에 설계속도를 가한다. 이에 대한 몇 가지 수치 예제를 통하여 개발된 방법론의 타당성을 확인하였다.

  • PDF

신경망을 이용한 도로가 포함된 야외영상 인식 (Recognition of Outdoor Scenery Containing Roads using Neural Network)

  • 이효종
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권2호
    • /
    • pp.132-140
    • /
    • 2001
  • 야외에서 인지되는 자연 경치는 다양한 개체, 빛의 산란, 또는 변화를 주는 많은 요소들 때문에 컴퓨터 영상처리에서 인식하기가 쉽지 않다. 본 논문에서는 다층 인지 신경망을 이용하여 도로가 포함된 야외영상에 나타나는 개체들을 인식하는 방법을 연구하였다. 자연 영상을 영역화한 후, 각각의 영역들에 대하여 색상과 기하학적인 특성에 근거하여 특성벡터를 추출하고 이를 신경망에 입력하여 각 영역을 구분하는 2단계의 알고리듬을 제안한다. 먼저 야외 영상들을 개선된 영역 확장법과 병합과정에 의하여 개체별로 영역화하였다. 영역화된 연상은 자연 영상과 함께 영상 데이타베이스에 저장되고, 이 자료들을 이용하여 각 영역의 특성벡터를 계산하였다. 이 특성 벡터를 구성된 신경망의 입력층에 전달하면, 각 영역은 27개의 개체 중의 하나로 출력층에서 인식된다. 제안된 방법은 학습에 사용된 데이타, 학스베 사용되지 않은 새로운 데이타, 그리고 모두 합하여 놓은 데이타의 세가지 데이타 군에서 무작위로 선별하여 인식률을 측정하였다. 학습된 데이타에서는 99.4%까지의 인식률을 보여주었고, 학습되지 않은 데이타에 대해서도 최고 89.1%까지의 인식률을 나타내었다. 제안된 방법은 평균적으로 88.1%~97.9%의 인식률을 보여주어 자연 경치의 인식에 신뢰성이 있는 방법으로 사용될 수 있음을 증명하였다.

  • PDF

저해상도 얼굴 영상의 해상도 개선을 위한 영역 기반 복원 방법 (Region-Based Reconstruction Method for Resolution Enhancement of Low-Resolution Facial Image)

  • 박정선
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권5호
    • /
    • pp.476-486
    • /
    • 2007
  • 본 논문에서는 영역 기반 복원 방법을 통하여 한 장의 저해상도 얼굴 영상으로부터 고해상도 얼굴 영상을 복원하는 방법을 제안한다. 제안된 방법은 예제 기반 복원과 얼굴 영상을 형태 정보와 질감 정보로 나누어 표현하는 변형 가능 얼굴 모형에 기반한다. 먼저, 예제 기반 복원 방법의 성능을 개선하기 위하여, 전역 복원 결과와 국부적 복원 결과를 결합하는 영역 기반 복원 방법을 제안한다. 또한, 변형 가능 얼굴 모형의 장점을 해상도 복원에 적용하기 위하여, 확장된 변형 가능 얼굴 모형을 정의한다. 제안된 모형에서 얼굴 영상은 저해상도 얼굴 영상, 보간법을 통해 개선한 고해상도 얼굴 영상, 그리고 원래의 고해상도 얼굴 영상의 쌍으로 구성되며, 이는 다시 확장된 형태 정보와 확장된 질감 정보로 나뉜다. 다양한 실험을 통하여, 제안된 방법이 저해상도 얼굴 영상으로부터 고해상도 얼굴 영상을 효과적으로 복원함을 입증하였으며, 이 방법을 사용하여 원거리 감시 시스템에서 획득된 저해상도 얼굴 영상을 고해상도 얼굴 영상으로 합성함으로써, 얼굴 인식 시스템의 성능을 높일 수 있는 가능성을 확인하였다.

영역 제거법의 확장을 통한 전체 최적화 알고리듬 개선 (A Global Optimization Algorithm Based on the Extended Domain Elimination Method)

  • 오승환;이병채
    • 대한기계학회논문집A
    • /
    • 제24권1호
    • /
    • pp.240-249
    • /
    • 2000
  • An improved global optimization algorithm is developed by extending the domain elimination method. The concept of triangular patch consists of two or more trajectories of local minimizations is introduced to widen the attraction region of the domain elimination method. Using the an-]c between each of three vertices of the patch and a design point, we measure the proximity, between the design point and the patch. With the Gram-Schimidt orthonormalization, this method can be extended to general n-dimensional problems. We code the original domain elimination algorithm and a patch-based algorithm. Then we compare the performance of two algorithms. Through the well-known example problems. the algorithm using patch is shown to be superior to the original domain elimination algorithm in view of computational efficiency.