• 제목/요약/키워드: Domain Block

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

Delaunay 삼각화 기법을 활용한 다중-블록 정렬 격자의 자동 생성 기법 (Automatic Multi-Block Grid Generation Technique Based on Delaunay Triangulation)

  • 김병수
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1999년도 추계 학술대회논문집
    • /
    • pp.108-114
    • /
    • 1999
  • In this paper. a new automatic multi=block grid generation technique for general 2D regions is introduced. According to this simple and robust method, the domain of interest is first triangulated by using Delaunay triangulation of boundary points, and then geometric information of those triangles is used to obtain block topology. Once block boundaries are obtained. structured grid for each block is generated such that grid lines have $C^0-continuity$ across inter-block boundaries. In the final step of the present method, an elliptic grid generation method is applied to smoothen grid distribution for each block and also to re-locale the inter-block boundaries, and eventually to achieve a globally smooth multi-block structured grid system with $C^1-continuity$.

  • PDF

이산화된 Navier-Stokes 방정식의 영역분할법을 위한 병렬 예조건화 (Parallel Preconditioner for the Domain Decomposition Method of the Discretized Navier-Stokes Equation)

  • 최형권;유정열;강성우
    • 대한기계학회논문집B
    • /
    • 제27권6호
    • /
    • pp.753-765
    • /
    • 2003
  • A finite element code for the numerical solution of the Navier-Stokes equation is parallelized by vertex-oriented domain decomposition. To accelerate the convergence of iterative solvers like conjugate gradient method, parallel block ILU, iterative block ILU, and distributed ILU methods are tested as parallel preconditioners. The effectiveness of the algorithms has been investigated when P1P1 finite element discretization is used for the parallel solution of the Navier-Stokes equation. Two-dimensional and three-dimensional Laplace equations are calculated to estimate the speedup of the preconditioners. Calculation domain is partitioned by one- and multi-dimensional partitioning methods in structured grid and by METIS library in unstructured grid. For the domain-decomposed parallel computation of the Navier-Stokes equation, we have solved three-dimensional lid-driven cavity and natural convection problems in a cube as benchmark problems using a parallelized fractional 4-step finite element method. The speedup for each parallel preconditioning method is to be compared using upto 64 processors.

다중블록/다중영역분할 기법을 이용한 유동해석 코드 병렬화 (Parallelization of Multi-Block Flow Solver with Multi-Block/Multi-Partitioning Method)

  • 주완돈;이보성;이동호;홍승규
    • 한국항공우주학회지
    • /
    • 제31권7호
    • /
    • pp.9-14
    • /
    • 2003
  • 본 연구에서는 다중블록 격자를 병렬화 하기 위해서 다중블록/다중영역분할 기법을 제안하였다. 이 방법은 각 블록을 사용하고자 하는 프로세서의 개수만큼 나눔으로써 전체 프로세서에 대해서 균일한 로드 밸런싱을 유지할 수 있는 장점이 있다. 영역분할 기법에 따른 병렬화 효율 및 속도 향상률을 비교하기 위해서 다중블록/단일 영역분할 기법과 다중블록/다중 영역분할 기법을 서로 비교 하였으며, 블록간의 격자수가 크게 다른 경우 다중영역 분할 기법이 로드 밸런싱에 있어서 보다 안정적임을 확인 할 수 있었다. 또한 이를 CFDS에 적용함으로써 다중블록 다중영역분할 기법의 효용성을 검증하였다. 3차원 계산의 경우 프로세서 16개를 사용하는 경우 약 12배의 속도 향상률을 보였으며, 다중블록을 병렬화 하는데 있어서 다중블록/다중영역 분할 기법이 효율적인 도구가 될 수 있음을 보였다.

임의의 직교 블록 변환 영역에서의 영상 크기 변환 방법 (Changing Image Resolution In A Block Transform Domain)

  • 이남구;오형석;김원하
    • 대한전자공학회논문지SP
    • /
    • 제46권1호
    • /
    • pp.49-55
    • /
    • 2009
  • 본 논문에서는 임의의 직교 블록 변환 영역에서 직접 영상 크기를 변경하는 기법을 개발한다. 이를 위해, 임의 직교 변환영역에서 영상 크기 변환을 수행하는 모든 과정을 행렬 곱으로 표현하여, 해상도 변환을 수행하는 행렬을 유도한다. 해상도 변환 행렬은 영상 특성에 따라 직교 블록 변환에 알맞은 일반식으로 설계한다. 개발된 기법은 기존의 실수 DCT 영역 뿐만 아니라 H.264/AVC에 적용 가능한 $4{\times}4$ Modified DCT 및 Hadamard 변환과 같은 다양한 직교 변환 영역에 적용할 수 있고, 동영상 부호화 시 사용되는 대표적인 시퀀스 영상들의 해상도 변환에 적용 가능함을 실험을 통하여 검증하였다.

비선형 음향 반향 제거를 위한 파티션 블록 주파수 영역 적응 필터링 알고리즘 (Partitioned Block Frequency Domain Adaptive Filtering Algorithm for Nonlinear Acoustic Echo Cancellation)

  • 이근상;지유나;박영철
    • 한국음향학회지
    • /
    • 제34권3호
    • /
    • pp.177-183
    • /
    • 2015
  • 본 논문은 음성 통신 환경에서 스피커 모듈 비선형 특성 모델링과 긴 음향 반향 경로에서 효율적으로 동작하는 강인한 비선형 음향 반향 제거기를 제안한다. 제안하는 비선형 음향 반향 제거기는 sigmoid 전처리기를 사용하여 스피커 모듈의 비선형 특성을 모델링하며, 적은 시간 지연으로 긴 음향 반향 경로를 추정할 수 있도록 파티션 블록 주파수 영역 적응 필터를 사용한다. 실험을 통해 스피커 모듈의 비선형 특성이 발생하는 환경에서 제안 비선형 음향 반향 제거기는 기존 비선형 음향 반향 제거기에 비해 적은 연산량으로 우수한 성능을 보임을 확인하였다.

Image Browse for JPEG Decoder

  • 정의필
    • 전기전자학회논문지
    • /
    • 제2권1호
    • /
    • pp.96-100
    • /
    • 1998
  • DCT 변환을 기반으로 하는 비디오 코딩은 많은 사용자와 더불어 급속한 기술 발전을 하게 되었다. 공간영역내에서 디코딩을 수행하는 것보다 DCT 영역에서 직접 데이터를 처리하는 것이 계산속도 면에서 빠르다. 그리고 블록처리 알고리듬은 병렬처리에 기초하므로 데이터 처리속도가 빠른 하드웨어로 구성되어질 수 있다. 본 논문에서는 서브밴드의 필터뱅크에서 블록변환영역 필터링을 이용한 JPEG브라우저를 제안한다. 디코딩시에 압축된 파일로부터 전체 영상을 디코딩하는대신 사용자가 원하는 크기의 영상을 브라우징 할 수 있다. 한편 DCT 영상 데이터가 입력으로 사용될 경우 제안된 블록변환 필터링은 일반적인 서브밴드 필터링보다 필터뱅크내에서의 곱셈 수를 줄임으로서 계산속도면에서 빠른 결과를 얻을 수 었다.

  • PDF

전산화단층촬영의 선형변환에 의한 프랙탈 영상 부호화 (Fractal Image Coding by Linear Transformation of Computed Tomography)

  • 박재홍;박철우
    • 한국방사선학회논문지
    • /
    • 제11권4호
    • /
    • pp.241-246
    • /
    • 2017
  • 기존의 프랙탈 압축 방법은 전체 영상을 도메인 영역으로 하여 몇 개의 레인지블록으로 재분할하여 하나의 도메인 블록에 자신의 부분영역들을 근사화 시키므로 인공적인 형상을 만들어 내는 데는 효과적이나 컴퓨터 구현이 어렵다, 본 연구에서는 전산화단층촬영의 선형변환을 통하여 탐색밀도에 따른 부호화시간, 부호화 바이트, 압축률 및 PSNR를 구하고, 에러 판정 허용오차 임계치를 크게 하면 압축률은 더 높일 수 있으나 화질에 영향을 준다. 즉 화질보다 압축률에 비중이 큰 영상은 에러 판정 허용 오차 임계치를 크게 하여 에러 블록을 줄여 부호화하면 된다. 닮은 블록의 조합을 찾기 위한 탐색 작업시 계산량이 많으므로 부호화시간이 많이 걸리는 점이 생겨서 추후 블록을 근사시키기 위해 아핀변환과 같은 크기가 크고 복잡한 블록을 근사화 시키기는 어려워서 이에 대한 연구가 더 진행되어야 할 것으로 본다.

단일 반송파 전송 시스템을 위한 교번 스위칭 다중화 공간 주파수 블록 코딩 기법 (Alternate Time-Switched Multiplexed Space-Frequency Block Coding technique for Single-Carrier System)

  • 정혁구
    • 전기학회논문지P
    • /
    • 제65권4호
    • /
    • pp.316-320
    • /
    • 2016
  • This paper proposes an alternate time-switched multiplexed space-frequency block coding technique for single-carrier modulation with frequency domain equalization. The traditional multiplexed space-frequency block coding technique for single-carrier modulation uses multiple groups of two transmitters and suppresses the interference signals of other SFBC groups at the receiver. In this paper, we reconfigure transmit signals to adapt them for alternate time-switched multiplexed SFBC for single-carrier modulation with frequency domain equalization and receiver structures and propose a structure for transmitter and receiver, show that its performance is better than the traditional algorithm by simulations.

Digital Authentication Technique using Content-based Watermarking in DCT Domain

  • Hyun Lim;Lee, Myung-Eun;Park, Soon-Young;Cho, Wan-Hyun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.319-322
    • /
    • 2002
  • In this paper, we present a digital authentication technique using content-based watermarking in digital images. To digest the image contents, Hopfield network is employed on the block-based edge image. The Hopfield function extracts the same tit fur similarly looking blocks so that the values are unlikely to change to the innocuous manipulations while being changed far malicious manipulations. By inputting the extracted bit sequence with secret key to the cryptographic hash function, we generate a watermark for each block by seeding a pseudo random number generator with a hash output Therefore, the proposed authentication technique can distinguish between malicious attacks and innocuous attacks. Watermark embedding is based on the block-based spread spectrum method in DCT domain and the strength of watermark is adjusted according to the local statistics of DCT coefficients in a zig-zag scan line in AC subband. The numerical experiments show that the proposed technique is very efficient in the performance of robust authentication.

  • PDF

3차원 정렬 유한요소 생성 코드 개발에 대한 연구 (A Study on the Development of a Three Dimensional Structured Finite Elements Generation Code)

  • 김진환
    • 한국해양공학회지
    • /
    • 제13권1호통권31호
    • /
    • pp.11-17
    • /
    • 1999
  • A three dimensional finite element generation code has been developed attaching simple blocks. Block can be either a quadrature or a cube depending on the dimension of a subject considered. Finite element serendipity basis functions are employed to map elements between the computational domain and the physical domain. Elements can be generated with wser defined progressive ratio for each block. For blocks to be connected properly, a block should have a consistent numbering scheme for vertices, side nodes, edges and surfaces. In addition the edge information such as the number of elements and the progressive ratio for each direction should also be checked for interfaces to have unique node numbers. Having done so, user can add blocks with little worry about the orientation of blocks, Since the present the present code has been written by a Visual Basic language, it can be developed easily for a user interactive manner under a Windows environment.

  • PDF