• 제목/요약/키워드: 그리딩

검색결과 8건 처리시간 0.031초

서브 그리딩 유한 차분 시간 영역법을 이용한 계단형 임피던스 저역 통과 필터 해석 (Analysis of the Stepped-Impedance Low Pass Filter using Sub-Gridding Finite-Difference Time-Domain Method)

  • 노범석;최재훈;이상선;정제명
    • 한국전자파학회논문지
    • /
    • 제13권2호
    • /
    • pp.217-224
    • /
    • 2002
  • FDTD 해석법에서 공간적 셀의 크기는 해석의 정확도를 결정하는 중요한 요소이다. 하지만 정확도를 향상시키기 위하여 진의 크기를 줄이게 되면, 해석시간과 기억용량의 증가를 초래하게 되는데 서브 그리딩을 사용하여 이를 해결할 수 있다. 본 논문에서는 관심영역만 세밀하게 해석할 수 있는 3차원 서브 그리딩법을 기술하고 이를 응용하여 몇 가지의 구조를 해석하였다. 제안한 방범의 타당성을 화인하기 위하여 균일 그리딩과 서브 그리딩을 적용하여 특성을 해석하고 그 격과를 비교하였다. 제안한 방법을 사용하였을 경우 동일한 정확도에서 균일 그리딩에 비하여 6배의 해석시간의 줄었고 기억용량은 2.5배 정도 줄어들었다.

DNA칩 이미지 처리를 위한 완전 그리딩 알고리즘 (A Perfect Gridding Algorithm for DNA Chip Image Processing)

  • 김판규;정호열;조환규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.392-394
    • /
    • 2000
  • 본 논문에서는 DNA칩 이미지 처리시스템을 위한 완전 그리딩 알고리즘을 제안한다. DNA칩 이미지를 분석하여 처리할 수 있는 많은 DNA칩 분석 시스템이 있다. 하지만 이전의 시스템들은 정확한 이미지 처리를 통한 올바른 유전자 발현정보를 얻기 위해서 많은 사용자의 개입이 필요한 단점이 있었다. 본 논문에서는 사용자의 개입이 없는 정확한 자동 이미지 처리를 위해서, $\varepsilon$-그래프 모델링 기법을 제시하고, MBR, Mass, Geometry 등 세가지 종류의 반점(spot) 중심을 이용한 완전 그리딩 알고리즘을 제안한다. 제시된 이미지 처리 기술은 완전한 자동 DNA칩 분석 시스템으로, 사용자의 개입없이도 정확한 DNA칩 위치 정보를 얻을 수 있다.

  • PDF

마이크로어레이 이미지 분석을 위한 계층적 그리드 정렬 알고리즘 (A Hierarchical Grid Alignment Algorithm for Microarray Image Analysis)

  • 천봉경;진희정;이평준;조환규
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권2호
    • /
    • pp.143-153
    • /
    • 2006
  • 마이크로어레이(microarray) 실험은 수백 개 혹은 수천 개의 유전자 발현(expression) 정보를 한 번에 실험을 할 수 있기 때문에, 유전자 비교분석에 있어서 획기적인 실험 방법이다. 먼저, 각 유전자의 발현량을 측정하기 위해서 마이크로어레이 실험 결과로 생성된 이미지를 분석해야 한다. 그러나 마이크로어레이 이미지는 많은 유전자들로 구성되어 있기 때문에 사용자가 일일이 수동으로 유전자인 스팟(spot)들을 분석하기는 어려운 일이다. 이와 같은 문제점을 해결하기 위하여 메타그리드(meta-grid)를 이용한 그리딩(gridding) 방법과 자동 그리딩 방법이 제안되었지만, 여전히 이 방법들은 문제점을 가지고 있다. 예를 들어, 메타 그리딩 방법은 동일한 마이크로어레이 칩에서 생성된 이미지일 지라도, 실험 시 발생하는 오류로 인해 그리딩 시 사용자의 수작업이 필요하다. 자동 그리딩 방법은 생성된 마이크로어레이 이미지가 잡영이 많거나 발현율이 낮을 경우, 이미지 분석 작업을 수행하지 못할 수도 있다. 본 논문에서는 메타 그리딩 방법과 자동 그리딩 방법을 혼합한 새로운 그리딩 방법인 자동 메타 그리딩 방법을 위한 계층적 그리드 정렬(hierarchical grid alignment) 알고리즘을 제안한다. 자동 메타 그리딩 방법은 메타 그리드를 입력으로 하여, 계층적 그리드 정렬 알고리즘을 통해 메타 그리드를 마이크로어레이 이미지에 맞게 자동으로 정렬해주는 방법이다. 실험 결과, 본 논문에서 제안한 방법은 이전 방법들보다 휠씬 강건하고 신뢰할 수 있는 그리딩 결과를 제공하였다. 또한 같은 칩에서 생성된 다수의 이미지들을 동시에 분석하는 일괄 분석(batch analysis)시 제안한 방법을 적용함으로써, 보다 신뢰할 수 있는 일괄 분석 환경을 제공해 줄 수 있다. 분리된 빈도수가 높았다는 것과 무관하지 않을 것으로 사료된다. 특히 S. cerevisiae와 Z. rouxii 두 균주는 무염 또는 7% NaCl이 첨가된 배지에서 가장 먼저 가스를 생성하였으며 7% NaCl이 첨가된 조건하에서의 가스생산량은 Z. rouxii 및 S. cerevisiae 각각에서 0.024 ml/ml/hr, 0.013ml/ml/hr로 나타났다.분중 acetix acid ethyl ester, 3-methyl-1-butanol, acetix acid, 2-phenylethanol등의 성분이 다른 향기 성분에 비해 면적 비율이 높은 경향을 보였다.$의 반응표면을 정준분석한 결과 중속 변량인 ${\beta}-carotene$추출함량이 최대점임을 확인하였다. 3) 최적조건 즉, 압력은 350bar, 온도는 $51^{\circ}C$ 및 시간은 200min의 조건을 동시에 만족하는 관심영역에서의 ${\beta}-carotene$의 최대추출량은 생당근 100g당 10,611 ${\mu}g$으로 예측되었다.이 높은 반면 AsA는 둘다 낮은 편이었다. 무기질은 무에서 Fe, Ca, Na, K과 우엉에서는 Na, P, K의 잔존량이 높은 반면 우엉에서 Fe의 잔존율이 극히 낮았다. 6. 각종 조리시 비타민과 무기질의 잔존상태가 전체적으로 좋은 결과를 보인 채소의 순서는 사용된 횟수에 차이가 있으나 도라지>들깻잎, 양배추>무, 오이>참취, 상추>숙주>시금치, 우엉, 돌나물>당근, 호박>콩나물>가지로 나타났으며, 조리법 중에서 잔존율이 좋은 것은 비타민의 경우는 생채이었고 무기질은 생채, 볶음, 조림이었다. 또한 Vit.A는 생채, 볶음, 조림에서 Niacin은 생채, 조림, 찜에서 AsA는

3D 점 데이터 그리딩을 위한 고성능 병렬처리 기법 (A Parallel Approach for Accurate and High Performance Gridding of 3D Point Data)

  • 이창섭;;이희진;오상윤
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권8호
    • /
    • pp.251-260
    • /
    • 2014
  • 3D 점 데이터는 높은 정확성을 가진 사물의 표면 정보 데이터로 다양한 분야에서 사용되고 있으며, 특히 지리학에서 지형 파악과 분석에 많이 사용되고 있다. 일반적으로 3D 점 데이터의 Gridding 과정을 거치게 되는데 이는 불연속적인 점 데이터를 일정한 좌표 값으로 만드는 과정으로 긴 실행 시간과 높은 비용이 필요하다. 특히 Gridding 과정 중 보간 작업을 위해서 Kriging이 높은 정확성으로 주목받고 있지만 처리과정이 복잡하고 연산이 많아 처리속도가 상대적으로 느리기 때문에 많이 사용되지 않고 있다. 본 논문에서는 Gridding을 고성능으로 처리하기위해 Kriging 연산 과정을 병렬화했으며 격자 자료구조를 MapReduce 패러다임에 맞게 변형하여 Kriging에 적용하였다. 실험은 항공 LiDAR 데이터 약 1.6백만 개와 4.3백만 개의 점 데이터를 이용해서 제안한 MapReduce 구조에 적용하였고, 그 결과 3대의 이기종 클러스터에서 전체 실행시간이 순차적 프로그램에 비해 최대 3.4배 단축하였다.

시간 영역 유한 차분법(FDTD)을 이용한 비등분 Wilkinson 전력 분배기의 해석 (An Analysis of the Unequal Wilkinson Power Divider Using the Finite-Difference Time-Domain (FDTD) Method)

  • 김광조;김형훈;김형동
    • 한국전자파학회논문지
    • /
    • 제9권6호
    • /
    • pp.715-724
    • /
    • 1998
  • 비둥분 Wilkinson 전력 분배기의 해석을 위해서 유한 차분 시간 영역 해석법올 적용하였다. 비등분 Wilkinson전력 분배기는 복잡한 구조로 이루어져 있어 기존의 Yee셀 모델링 방법을 사용하는 것은 적당하지 않다. 본 논문에서는, 비균등 직교 그리딩과 서브셀 모텔링 방법을 사용하여 비둥분 Wilkinson 전력 분배 기의 특성을 넓은 주파수 범위에서 정확하게 구하였다. 수치 해석 결과를 비교하기 위해서 회로 시뮬레이터 의 결과와 함께 제시 하였다.

  • PDF

점구분 분광술 여기 방식과 나선형 판독경사를 이용한 삼차원 화학적 변위 영상법의 개발 (Three-dimensional Chemical Shift Imaging with PRESS Excitation and Spiral Readouts)

  • 김동현
    • Investigative Magnetic Resonance Imaging
    • /
    • 제12권1호
    • /
    • pp.27-32
    • /
    • 2008
  • 목적: 점구분-분광술을 이용한 여기법과 나선형 판독경사를 이용하여 삼차원 화학적변위영상을 개발하고자 하였다. 대상 및 방법: 상수 밀도를 갖는 나선형 판독경사를 디자인하는 분석식을 이용하여 스캐너에서 실시간으로 각종 지표들을 바꿀수 있도록 개발하였다 ($32{\times}32$ 행렬, $24{\times}24\;cm$ FOV). 생체내 뇌 데이터를 수집하였고 그리딩 알고리즘을 이용하여 분광학 영상을 재구성하였다. 결과: 본 연구에서 개발한 영상 기법을 이용하면, 점구분 분광술의 이점인 뇌 표면의 지방의 신호를 제거하면서 나선형 패턴이 갖는 장점들을 이용할 수 있다. 나선형 샘플링은 영상을 얻는데 걸리는 시간과 영상의 해상도를 자유로이 조절할 수 있는 유연성을 가지고 있다. 삼차원 고해상도 점구분-분광술 영상을 $5760\;cm^3$의 공간에서 얻는데 걸리는 총 시간이 12.5 분이었다. 결론: 점구분 분광술과 나선형 샘플링을 결합하여 삼차원 화학적 변위 영상을 얻는 새로운 방법을 개발하였다. 이를 통해 넓은 공간을 확보하며 동시에 지방 신호를 제거하는 기법을 사용할수 있게 되었다.

  • PDF

유전체 연구용 그리딩 로봇 시스템의 개발 (Development of Gridding Robot System for Genome Research)

  • 추창환;서동현;김찬수;박지영;임용표;김기대
    • Journal of Biosystems Engineering
    • /
    • 제26권4호
    • /
    • pp.391-398
    • /
    • 2001
  • A robot system for clone replication and gridding, which is a preliminary state of the genome research, was developed and evaluated its performance. This gridding robot system consisted of 1) a gridding heat that replicated the clone, 2) a manipulator, as a part of body of robot, which transferred the gridding head along x-, y-, z-axis, 3) a well plate arranging board, 4) a sterilization unit, and 5) a control unit. Performance of the system was evaluated with 1) repeatability of the robot system, 2) clone replication efficiency, 3) time requirement of the replication, and 4) sterilization efficiency. The repeatability error of the robot system showed 0.219 mm and 0.094 mm in the direction of x- and y-axis, respectively. The success rate of the clone replication with the gridding head was 100% on the membrane filter. The time required for the replication was four minutes and fifty-five seconds from the four 96 well plates to a 384 well plate meanwhile the required time with well experienced hand labor was three minutes thirty-five seconds. The gridding operation of clone could not be done by hand labor and the required time with robot system for the gridding on the membrance filter with the control program 5$\times$5: 1 copy and 384 gridding pins was twenty minutes and twenty-five seconds. The efficiency of the sterilization was considered to be satisfactory since no growth of fungi was found around the area of replication in the membrane filter.

  • PDF