• 제목/요약/키워드: 반복시간

검색결과 2,807건 처리시간 0.028초

CT 영상재구성을 위한 빠른 선적분 알고리즘 (Fast Calculation Algorithm for Line Integral on CT Reconstruction)

  • 천권수;길준민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제12권1호
    • /
    • pp.41-46
    • /
    • 2023
  • CT의 반복재구성법은 투영과 역투영을 번갈아 가며 최적의 단면 영상을 얻을 때까지 반복 수행하기 때문에 계산 시간이 오래 걸리는 단점이 있다. 영상재구성 시간을 단축하기 위하여 계산 시간이 많이 소요되는 투영을 빠르게 수행할 수 있는 알고리즘이 필요하다. 본 논문은 Siddon 알고리즘을 개선한 Jacobs 버전보다 대략 10% 빠른 알고리즘을 제안하였다. 제안한 알고리즘은 기존의 Jacobs 버전의 루프 횟수를 줄임으로써 계산 시간을 줄이도록 하였다. 제안한 방법은 계산속도뿐만 아니라 영상 품질 측면에서도 우수한 성능을 보였다. 평행빔의 경우에 대해 조사되었지만 향후 부채살빔 및 콘빔의 경우로 확장이 가능하다.

임베디드 소프트웨어 개발을 위한 빠른 기능-시간 시뮬레이션 기법 (A Method for Fast Timed-functional Simulation of Embedded Software)

  • 김호근;정은진;박해우;하순회
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1595-1598
    • /
    • 2010
  • 임베디드 시스템의 설계 복잡도가 높아지고, 설계 확인 및 수정 비용이 증가하면서 목표 아키텍처가 결정되기 전, 즉 시스템의 설계 초기 단계에서의 적절한 소프트웨어 검증이 더욱 더 중요해지고 있다. 이러한 초기 단계의 시뮬레이션은 높은 성능을 보이면서도 기능과 타이밍, 하드웨어 아키텍처, 태스크 할당, 그리고 스케줄링 정책 등을 잘 반영해야 한다. 특히 외부와의 시간 의존적인 상호 작용이 있는 경우 이를 반영하는 것은 어려운 문제인데 기존 연구[1]에서는 반복 시뮬레이션을 통해 이를 반영할 수 있도록 하였으나, 시뮬레이션 결과의 수렴 속도에 따라 총 시뮬레이션 시간이 증가한다는 약점이 있었다. 본 연구에서는 시스템의 명세 조건에 따라, 가능한 경우 반복 시뮬레이션을 피하고 단일 시뮬레이션만으로 시뮬레이션 결과를 얻음으로써 시뮬레이션 시간을 크게 단축할 수 있는 방법을 제시하였다. 연구의 결과는 반복 시뮬레이션 예제, 로봇 예제, 센서 네트워크 예제 등의 예제를 통해 검증되었으며 시뮬레이션 성능은 평균적으로 약 2.31 배 향상되었다.

ATSC 3.0 을 위한 동기 방식 연구 (Study on Synchronization for ATSC 3.0)

  • 김정창;박성익;김흥묵
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 하계학술대회
    • /
    • pp.297-299
    • /
    • 2016
  • 본 논문에서는 ATSC 3.0 규격에서 정의되는 부트스트랩 신호를 이용한 수신기 동기 방식에 대해서 소개한다. ATSC 3.0 방송 신호의 프레임에 앞서서 전송되는 부트스트랩 신호는 시간영역에서 반복되는 구조를 가지므로 이를 이용하여 수신기에서 타이밍 및 주파수 동기를 획득할 수 있다. 본 논문에서는 부트스트랩 신호의 시간영역의 반복구조를 이용하여 수신기에서 타이밍 및 주파수 동기 획득 방법을 제시한다.

  • PDF

CT의 투영을 위한 빠른 선적분 계산 방법 (Fast Calculation of Line Integral for Projection on CT Array)

  • 천권수;길준민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 춘계학술발표대회
    • /
    • pp.312-315
    • /
    • 2022
  • CT의 반복재구성방법은 투영과 역투역을 번갈아가며 최적의 단면영상을 얻을 때까지 반복한다. 영상재구성 시간을 단축하기 위하여 시간이 많이 소요되는 투영을 빠르게 수행할 수 있는 알고리즘이 필요하다. 본 논문은 Siddon 알고리즘을 개선한 Jacobs 버전보다 대략 10% 빠른 알고리즘을 제안한다. 평행빔의 경우에 대해 조사되었지만 향후 부채살빔 및 콘빔의 경우로 확장이 가능하다.

NMR을 이용한 천연 및 합성 다이아몬드의 특성 분석 연구 (Application of NMR on the Study of Natural and Synthetic Diamonds)

  • 김종랑;손수학;김종근;김정진;장윤득
    • 한국광물학회지
    • /
    • 제20권2호
    • /
    • pp.97-102
    • /
    • 2007
  • 보석질 천연 다이아몬드와 합성 다이아몬드의 $^{15}N$$^{13}C$에 대하여 다양한 스핀 이완 시간과 반복 시간을 적용한 NMR 실험을 수행하였다. $^{13}C$에 대해서는 보석질 천연 다이아몬드는 실험 반복 시간이 30초에서 34.1 ppm의 미약한 신호를 얻었으며 합성 다이아몬드에서는 실험 반복 간격이 0.5초에서부터 34.2 ppm의 신호를 얻었으며 실험 반복 시간이 50초에서는 더 뚜렷한 34.7 ppm의 신호를 얻을 수 있었다. 천연 및 합성 다이아몬드의 극히 낮은 함량에 기인하여 $^{15}N$는 NMR 신호가 감지되지 않았다. 천연 다이아몬드와 합성 다이아몬드의 이완 시간과 불순물의 성분 함량은 서로 밀접한 관련성이 있음을 확인하였으나 $^{13}C$의 NMR 특성의 유사성으로 신호의 강약의 차이를 제외하고는 천연 혹은 합성 여부의 구별은 가능하지 않았다.

유사 공진형 물체에 대한 TM 전자파의 산란계산을 위한 MLFMA방법 (MLFMA for Computation of TM Scattering from Near Resonant Object)

  • 안창회
    • 한국전자파학회논문지
    • /
    • 제9권6호
    • /
    • pp.735-745
    • /
    • 1998
  • 모멘트법은 전자파산란문제에 널리 사용되고 있는데, 최근에 대용량의 문제를 빠르고 효율적으로 풀 수 있는 기법들에 대한 연구가 많이 진행되고 있다. 대부분의 이런 기법에는 계산속도나 기억용량을 효율적으로 이용할 수 있는 반복법을 사용해서 행렬방정식을 풀게 되는데, 유사공진특성을 갖는 물체에 대한 산란은 물체 내부에서 전자파가 공진하는 특성을 가지므로 반복해법올 이용하여 적분방정식을 풀 경우 수렴이 잘 되지 않거나, 수렴되기까지 많은 반복회수를 필요로 한다. 본 논문에서 사용된 MLFMA(Muli-level Fast Multipole Algorithm)는 FMM(Fast Multipole Method)을 다층으로 확장한 알고리듬으로 반복회수당 계산시간을 O(NlogN)으로 줄일 수 있다. 이 MLFMA를 유사공진형구조에 적용하고, 또한 행렬식을 블록밴드행렬 전처리를 하여 반복회수를 감소시켰다. 여기서 사용된 전처리행렬은 행렬분할법을 이용하여 O(N)의 계산시간으로 구할 수 있으므로, 미지수가 많을 때는 전처리행렬을 구하는데 드는 추가계산시간을 무시할 수 있다. 여기서 제안된 방법을 비행기의 공기유입구에 대한 TM전자파산란 계산에 적용하여 효율성을 보였다

  • PDF

무반복 프랙탈 영상 압축의 복호 특성 분석에 관한 연구 (A Study on Decoding Characteristic Analysis of Non-iterative Fractal Image Compression)

  • 곽노윤
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권3호
    • /
    • pp.199-204
    • /
    • 2004
  • 저비트율에서도 우수한 화질을 제공하는 프랙탈 영상 압축 기법들이 갖고 있는 하나의 문제점은 복호화가 반복 처리를 통해 구현되며 그 복잡도가 각각의 영상에 따라 상이하다는 것이다. 이러한 문제를 해소하기 위해 본 논문은 복호 시간을 단축시키기 위해 반복 변환이 필요 없는 프랙탈 영상 복호 알고리즘을 제안하고 그 성능을 분석함에 그 목적이 있다. 제안된 프랙탈 복호 알고리즘은 복호기에서 사용할 초기 영상과 동일한 코드북 영상을 부호기에 보유하고 있는 상태에서 부호화 과정에서는 이 코드북 영상과 부호화하려는 영상의 유사성을 찾아 프랙탈 계수를 구한다. 이후, 수신단의 복호화 과정에서는 수신된 프랙탈 계수와 기설정된 초기 영상을 이용하여 반복 변환 없이 한 번에 영상을 복호함으로써 반복 변환 횟수의 역수배만큼 복호 소요 시간을 현저하게 단축시킬 수 있었다. 제안된 방법의 타당성과 보편성을 검증하기 위해 서로 다른 분포 특성을 갖는 복수의 정지 영상과 동영상을 대상으로 복호 소요 시간과 화질 측면에서 그 성능을 평가$\cdot$분석하였다.

  • PDF

Aging 효과에 따른 낙동강 모래의 비배수 반복전단거동 특성 (Characteristics of Undrained Cyclic Shear Behavior for the Nak-dong River Sand Due to the Aging Effect)

  • 김대만;김영수;정성관;서인식
    • 한국지반공학회논문집
    • /
    • 제21권8호
    • /
    • pp.13-26
    • /
    • 2005
  • 모래의 aging현상은 점성토에 비하여 무시할 정도로 매우 작아서 1980년대 초까지는 거의 연구되지 않았다. 그러나 퇴적이나 교란 후 시간경과에 따라 관입저항치의 증가가 관찰되면서 현장시험을 중심으로 모래의 aging 효과에 대하여 활발한 조사가 이루어졌고, 최근에는 현장시험뿐만 아니라 실내시험에서도 여러 연구자들에 의해 모래의 aging 효과가 규명되어지고 있다. 본 연구에서는 모래의 비배수 반복전단거동에 대한 aging효과를 살펴보기 위해 낙동강 모래를 이용하여 상대밀도$(D_r)$, 압밀응력비$(K_c)$ 그리고 압밀시간을 달리하여 비배수 반복삼축압축시험을 실시하였다. 시험결과, 비배수 반복전단강도$(R_f)$는 압밀시간에 따라 증가한다는 사실을 확인할 수 있었다. 본 시험결과에서 나타난 aging 에 따른 $R_f$ 증가율을 이용하여 낙동강 모래지반의 지진규모별 비배수 반복전단강도의 현장적용 범위를 제안하였다.

모형을 이용한 1.5T와 3.0T 자기공명에서의 뇌 대사물질들의 수소 T1과 T2 이완시간의 비교 (Comparison of Proton T1 and T2 Relaxation Times of Cerebral Metabolites between 1.5T and 3.0T MRI using a Phantom)

  • 김지훈;장기현;송인찬
    • Investigative Magnetic Resonance Imaging
    • /
    • 제12권1호
    • /
    • pp.20-26
    • /
    • 2008
  • 목적 : 주요 뇌 대사물질들의 T1 및 T2 이완시간들을 1.5T 및 3.0T 자기공명영상에서 산출하고 비교하여, 실제 임상응용의 기초자료로 제시하고자 하였다. 대상 및 방법 : 1.5T와 3.0T에서 N-acetyl aspartate (NAA), Choline (Cho), Creatine (Cr)을 함유한 모형을 이용하여 STEAM (STimulated Echo-Acquisition Mode)방법으로 반복시간 (Repetition time)을 5000 ms, 에코시간 (Echo time)을 20 ms로 고정한 후 혼합시간 (Mixing time)을 11단계로 변화시켜서 획득된 스펙트럼들에서 뇌 대사물질들의 T1 이완시간을 산출하였으며, PRESS (Point-REsolved SpectroScopy)방법으로 반복시간을 3000 ms에 고정시킨 후 에코시간을 5단계로 변화시켜서 획득된 스펙트럼들에서 뇌 대사물질들의 T2 이완시간을 산출한 후 그 결과들을 1.5T와 3.0T사이에서 비교하였다. 결과 : T1 이완시간에 대하여, NAA는 1.5T에서 $2293\;{\pm}\;48\;ms$, 3.0T에서 $2559\;{\pm}\;124\;ms$로 산출되어 1.5T와 비교하여 3.0T에서 11.6% 길어졌고, Cho은 1.5T에서 $2540\;{\pm}\;57\;ms$, 3.0T에서 $2644\;{\pm}\;76\;ms$로 3.0T에서 4.1% 길어졌으며, Cr 은 1.5T에서 $2543\;{\pm}\;75\;ms$, 3.0T에서 $2665\;{\pm}\;94\;ms$로 3.0T에서 4.8% 길어졌다. T2 이완시간에 대하여, NAA는 1.5T에서 $526\;{\pm}\;81\;ms$, 3.0T에서 $468\;{\pm}\;74\;ms$로 산출되어 3.0T에서 11.0% 짧아졌고, Cho은 1.5T에서 $220\;{\pm}\;44\;ms, 3.0T에서 $182\;{\pm}\;35\;ms$로 3.0T에서 17.3% 짧아졌으며, Cr 은 1.5T에서 $289\;{\pm}\;47\;ms$, 3.0T에서 275\;{\pm}\;57\;ms$로, 3.0T에서 4.8% 짧아졌다. 결론 : 1.5T와 비교하여 3.0T에서 모형에 함유된 주요 뇌 대사물질들의 T1이완시간들은 $4.1%\;{\sim}\;11.6%$ 증가하였고, T2이완시간들은 4.8% ~ 17.3% 감소하였으므로, 자기공명분광법의 적정화를 위하여 3.0T에서 반복시간을 연장시키고, 에코시간은 단축시켜야 한다.

  • PDF

근관치료용 전기모터의 회전 안정성 평가 (AN EVALUATION OF ROTATIONAL STABILITY IN ENDODONTIC ELECTRONIC MOTORS)

  • 박세희;서현우;홍찬의
    • Restorative Dentistry and Endodontics
    • /
    • 제35권4호
    • /
    • pp.246-256
    • /
    • 2010
  • 수종의 근관치료용 전기모터들의 반복사용과 시간에 따른 회전속도의 변화를 비교하여 근관치료용 전기모터의 회전 안정성을 평가하고자 하였다. 시간에 따라 변화하는 실제회전속도 및 전압과 전류를 측정하고, Student t-test를 통한 실제회전속도와, 반복측정분석을 통한 상관관계를 비교분석 하였다. 동일 종류의 전기모터들 사이의 모든 측정 결과들은 차이를 보이지 않았다. 모든 전기모터에서 반복사용과 시간의 흐름에 따른 회전속도의 변화는 차이를 보이지 않았다. 이상의 결과로, 본 실험에 사용된 모든 전기모터는 일정한 회전속도를 유지해야 하는 회전 안정성의 조건에 충족됨을 알 수 있으며, 반복사용과 시간에 따른 신뢰성 있는 회전속도와 안정적인 전압 및 전류의 유지가 가능하리라 생각된다.