• 제목/요약/키워드: 곡선 재구성

검색결과 54건 처리시간 0.032초

자기교차를 가지는 곡선 재구성 (Reconstructing Curves With Self-intersections)

  • 김형석
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2016-2022
    • /
    • 2010
  • 점들의 집합으로부터 곡선이나 곡면을 구성하는 문제는 기하학적 모델링, 컴퓨터그래픽스, 영상처리 등의 분야에서 중요한 역할을 수행하고 있다. 특히 곡선 재구성 문제는 기존에 존재하는 곡선으로부터 샘플링된 점들로부터 순서를 부여하여 점들을 연결하는 문제이다. 이러한 문제에 대한 대부분의 기존 방법들은 유클리언 거리를 기초로 하고 있기 때문에 자기교차를 가지고 있는 곡선의 재구성 문제를 해결하지 못하고 있는 실정이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 방향도 함께 고려하는 거리를 제안하고, 이를 이용하여 데이터 점들에게 순서를 부여하는 알고리즘을 제안한다. 본 논문에서 제안하는 거리함수는 브라운 운동의 확산 특성을 반영한 것으로서, 다음 점의 위치에 대한 정보를 표준정규분포로 전환함에 의해서 유도되었다. 본 논문의 우수성은 기존의 방법으로는 해결하지 못했던 자기교차 곡선 재구성 문제를 해결할 수 있다는 점이다.

측면거리 상관함수를 이용한 수동주사 초음파 영상 프레임들로부터의 3차원 영상 재구성 (Reconstruction of 3D Ultrasound Image from Freehand Scanned Frames Using Lateral Correlation Functions)

  • 이준호;김남철;김상현
    • 한국통신학회논문지
    • /
    • 제26권8B호
    • /
    • pp.1152-1160
    • /
    • 2001
  • 본 논문에서는 수동주사로 얻은 2차원 연속 프레임으로 3차원 초음파 영상 재구성을 위한 연속 프레임의 프레임간 거리 추정 방법을 제안하였다. 수동주사로 얻은 연속 프레임은 프레임간 거리가 불균일하기 때문에 이를 그대로 3차원 영상으로 재구성하면 실제 인체 장기의 형태와 다른 영상을 얻게 된다. 제안한 알고리듬에서는 연속 프레임의 프레임간 거리를 추정하기 위하여 매 프레임의 블록별 측면거리 상관함수를 얻고, 측면거리 상관함수들이 프로브의 진행축과 초음파 센서의 배열축이 이루는 평면상에서 등방성을 가진다는 가정 하에 인접 프레임 내의 각 블록간의 프레임간 거리를 추정하였다. 인접 프레임간 추정거리는 프레임 내에서 블록단위로 추정된 프레임간 거리를 평균하여 얻었다. 실험 결과, 제안한 알고리듬의 프레임간 추정거리 곡선은 기준 진행거리 상관함수를 이용한 방법의 추정거리 곡선에 비해서 실제 프레임간 거리 곡선에 가까웠고, SNR 비교에서 제안한 방법이 기존의 방법에 비해 좋은 결과를 보였다. 그리고, 기존의 알고리듬에 비해 제안한 알고리듬으로 재구성한 3차원 영상이 원영상에 더 흡사한 것을 볼 수 있었다.

  • PDF

비탄성 고체의 기계적, 유전적 특성에서 복합 피크의 동적 완화과정에 관한 새로운 고찰방법

  • 김봉흡;임기조;김현후
    • 전기의세계
    • /
    • 제46권4호
    • /
    • pp.11-14
    • /
    • 1997
  • 본 고에서는 임의의 동적 복합 완화 피크는 유한개의 단일 동적 완화 피크들로 분해된 합으로 파악될 수 있다[1-3]는 가정 하에서 복합 완화 피크의 분해 방법을 제시하고 분해된 곡선들을 조합하여 재구성한 곡선과 원래 곡선을 비교하여 제시한 방법의 타당성을 보이고자 한다.

  • PDF

재구성 가능한 193비트 타원곡선 암호연산 서버 팜의 시스템 레벨 설계 (System Level Design of a Reconfigurable Server Farm of 193-bit Elliptic Curve Crypto Engines)

  • 문상국
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.656-658
    • /
    • 2013
  • 새로운 공정 기술의 발달로, 임베디드 시스템을 구성하는 하드웨어와 소프트웨어의 복잡도는 나날이 증가하고 있다. 그 결과로, 현대의 복잡한 반도체 디자인을 전통적인 HDL을 사용한 방식으로 수행한다는 일은 점점 어려워지고 있다. 본 고에서는 SystemVerilog를 기반으로 하는 새로운 시스템 수준의 설계 방식을 적용하여 실제 회로에 구현한다. 기존에 구현한 타원곡선 암호화 엔진을 재사용하여, 시스템 레벨에서 객체 지향 개념을 살려 추상화하고, 이를 이용하여 타원곡선 암호화 서버 팜을 구현한다. 전체 시스템을 하나의 통합 설계 환경에서 성공적으로 구현하여 불필요한 노력과 시간을 50%로 축소하였다. 기존 방법으로 했다면, 하드웨어 설계에 Verilog, 시뮬레이션에 C/SystemC를 사용하여 설계와 검증에 여러 단계의 시간과 노력이 필요했을 것이다.

  • PDF

재구성 가능한 타원 곡선 암호화 프로세서 설계 (Design of Programmable and Configurable Elliptic Curve Cryptosystem Coprocessor)

  • 이지명;이찬호;권우석
    • 대한전자공학회논문지SD
    • /
    • 제42권6호
    • /
    • pp.67-74
    • /
    • 2005
  • 암호화 시스템은 다양한 표준으로 인해 하드웨어 구성에 많은 어려움이 있다. 본 논문에서는 다양한 암호화 규격을 수용할 수 있는 재구성 가능한 타원 곡선 암호화 프로세서 구조를 제안한다. 제안된 프로세서 구조는 32bit 크기의 입출력 포트와 내부 버스를 가지며 유한체 연산 장치(AU), 입력/출력 장치(IOU), 레지스터 파일 그리고 프로그램이 가능한 제어 장치(CU)로 이루어져 있다. 제어 장치의 ROM에 저장되어 있는 마이크로 코드에 의하여 프로세서에서 사용할 키의 길이와 원시 다항식이 결정된다 마이크로 코드는 사용자가 프로세서 내부 ROM에 프로그래밍을 통해 저장할 수 있다. 프로세서 내부의 각 장치는 32 bit 크기의 버스로 연결되어 있어 타원 곡선 암호 규격에 무관하게 동작이 가능하므로 32bit 규격의 입출력 포트만 가지고 있으면 새로운 장치로 교체가 가능한 모듈 구조를 갖고 있다. 따라서 소프트웨어적으로 새로운 마이크로 코드를 프로그래밍하고 하드웨어적으로는 필요한 연산 장치의 교체를 통하여 다양한 타원 곡선 암호 체계에 응용될 수 있다. 본 논문에서는 제안된 프로세서 구조를 이용하여 타원곡선 암호화 프로세서를 구현하였으며 그 결과를 기존의 암호화 프로세서와 비교하였다.

사술성형 모사에 있어서 벽면 경계조건 처리를 위한 선단 유동장 생성기법과 spline 곡선을 이용한 선단 격자 재구성 (Frontal Flow Field Construction for Wall Boundary Condition Treatment and Frontal Remeshing Using Spline Curve in Injection Molding Simulation)

  • 윤재륜
    • 유변학
    • /
    • 제5권1호
    • /
    • pp.34-48
    • /
    • 1993
  • 최근 CAD/CAM의 발전과 더불어 사출성형공정은 여러분야에 폭넓게 응용되고 있 다. 사출성형공정은 크게 충전과정(filling stage), 냉각과정(cooling stage), 보압과정(packing stage)로 나누어 지는데 이중 충전과정은냉각과정과 보압과정에서 나타날 물리적인 현상과 최종 성형품의 기계적 성질에 중요한 영향을 끼치게 된다. 충전과정의 수치 해석 방법은 대 표적으로 control volume method, branching flow method, transient moving boun-dary method로 구분된다. 본 연구에서는 격자의 형태를 양호하게 형성시키고 유동선단의 형태를 개선하기위한 기법인 Spline 곡선을 이용한 선단격자 재구성(frontal remeshing using spline curve)과 수치해석에 소요되는 시간을 줄이기 위하여 벽면경계조건 처리를 위한 선단 유동 장생성(frontal flow field construction for wall boun-dary condition treatment)기법을 개발 하고 transient moving voundary method에 적용시켜 원형 평판과 인장 및 굽힘시편 그리고 두께가 변하는 사각 형상을 가진 캐비터에서의 충전과정을 수치해석하였다. 그결과 압력 분 포, 온도분포, 속도장, 유동선단의 진전형태 등이 기존에 제출된 해석결과와 비교하여 볼 때 만족스러운 수치해석결과를 보였다.

  • PDF

투시도로부터 3차원 입체 형상 재구성 (Reconstructing 3D Solid Shape from a Single Perspective Drawing)

  • 조유정;김광수
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1994년도 추계학술대회 논문집
    • /
    • pp.725-730
    • /
    • 1994
  • 2차원 도면으로부터 3차원 입체형상으로의 재구성은 CAD/CAM에서 많이 연구되어 온 분야이다. 이 논문에서는 건축에서 쓰이는 3점 소실법을 이용하여, 자유곡선을 포함하는 하나의 투시도로부터 3차원 정보를 추출하고, 그 위상학적 관계와 loop detection 알고리즘을 통해서 면정보를 추출한다. 추출된 면정보를 입체 구조로 변환하고 연속성을 부여한다. 그리고 쉬운 사용자 인터페이스를 제공하여 사용자의 의도에 맞는 적절한 입체영상을 만들어 내고자 하였다.

  • PDF

저선량.고화질 CT 영상 획득을 위한 반복적 재구성 기법의 정량적 평가 : 필터보정 역투영법과의 비교 분석 (Quantitative evaluation of iterative reconstruction algorithm for high quality computed tomography image acquisition with low dose radiation : Comparison with filtered back projection algorithm)

  • 하성민;심학준;장혁재;김선규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.274-277
    • /
    • 2013
  • CT(Computed Tomography)영상에서 선량과 화질은 중요한 요소이다. 선량은 환자에게 직접적으로 악영향을 끼치는 요소이며, 화질은 환자의 병변을 판단하는데 매우 중요하게 작용한다. 반복적 재구성 알고리즘을 이용하면 저선량 영상에서도 고화질의 영상을 얻을 수 있는지 FBP와 정량적, 정성적으로 비교하였다. 촬영 프로토콜은 관전압 80, 100, 120kVp에서 관전류를 동일하게 200mA로 촬영하여 획득하였으며, 정량적 평가를 위해 SD(Standard Deviation), SNR(Signal to Noise Ratio), MTF(Modulation Transfer Function)를 측정하여 분석하였다. 선량은 80kVp일 때 가장 낮았으며, 120kVp일 때 가장 높았다. 80kVp의 영상을 Toshiba 사(社)의 AIDR 3D(Adaptive Iterative Reduction integrated into $^{SURE}Exposure$)로 재구성하고, 120kVp의 영상에 FBP로 재구성한 다음 정량적 비교를 한 결과 AIDR 3D를 적용한 영상의 SD가 낮게 나왔으며, SNR이 높게 나타났고, MTF 곡선은 유사하게 나타났다. 그리고 FWHM(Full Width at Half Maximum) 값의 오차가 거의 없었다. 결론적으로 AIDR 3D는 저선량에서도 높은 화질을 나타냄을 확인하였다.

  • PDF

CT 재구성에 의한 두경부 종양의 방사선 치료 계획 (Radiotherapy Treatment Planning in Head and Neck Cancer by CT-Reconstruction)

  • 류삼열;박인규
    • Radiation Oncology Journal
    • /
    • 제5권2호
    • /
    • pp.141-148
    • /
    • 1987
  • 방사선 치료의 궁극적인 목적은 정상 조직의 후유증을 최소화하면서 암종의 완전 국소 관해를 도모하는데 있다. 1970년대에 전산화 단층 촬영법이 대두된 후로 환자의 해부학적 정상 조직과 암종의 부위와 침윤 정도를 거의 정확하게 알게 되었고, 표적 암조직에 인체 외부에서 가해지는 방사선의 등선량 곡선을 각 단면에서 확인할 수 있었다. 특히 두경부 종양의 방사선 치료 계획에 있어서 재구성 영상으로 암종과 주위 정상 조직의 상관관계를 삼차원적으로 파악하고 영상 위에서 바로 등 선량 곡선을 볼 수 있으므로 암종에는 관해에 충분한 방사선을 투여하면서 정상 조직 (예, 척수 등)에 가해지는 방사선량을 명확히 알 수 있어 최소한의 선량으로 후유증을 방지할 수 있었다. 이는 축, 종, 횡, 단면의 재구성 영상을 얻어서 이루어질 수 있고 종래의 이차원적인 한 개의 단면에서만 시행하던 치료 계획을 서로 다른 세 개의 단면에서 삼차원적으로 시행함으로서 입체적으로 분포 선량을 추정할 수 있어 두경부 종양 환자의 치료에 더 유익하였다.

  • PDF

농촌노인부부의 삶에 나타난 '생애사적 진행과정구조'의 재구성 (Reconstruction of 'the Structure of Biographical Processes' on the Lives of the Elderly Couples in the Rural Area)

  • 양영자
    • 한국사회복지학
    • /
    • 제60권1호
    • /
    • pp.127-157
    • /
    • 2008
  • 본 연구의 목적은 농촌노인부부들의 삶에 나타난 '생애사적 진행과정구조'를 '젠더관계'에 주목하여 재구성하는 데에 있다. 이를 위해 6쌍의 노인부부들과 개별적으로 생애사적-이야기식 인터뷰를 하였고, 인터뷰자료는 $Sch{\ddot{u}}tze$의 생애사적-이야기식 인터뷰 분석방법에 Dausien의 여성주의적 생애사 분석방법을 절충 응용하여 분석하였다. 연구결과, 본 '생애사주체들'의 삶에는 '진행곡선'을 이루는 '생애사적 진행과정구조'가 나타났다. 그런데 이러한 '진행곡선'에는 다음과 같은 두 가지 차원의 '젠더관계'가 나타나고 있는 것을 알 수 있었다. 첫째, '진행곡선'의 미시적 및 거시적 차원에서 '젠더관계'가 나타났는데, 남성노인들의 '진행곡선'에서는 개인적 및 가족적인 맥락만이 아니라 사회구조적인 맥락도 나타난 반면, 여성노인들의 '진행곡선'에서는 주로 개인적 및 가족적인 맥락이 나타난 젠더차이를 보였다. 둘째, '진행곡선'의 미시적 차원에서 '젠더관계'가 나타났는데, 남성노인들은 생애단계에 따라 다소의 차이가 있으나 바깥일'을 위주로 하는 단일한 역할을 담당하며 '집안일'을 수행하는 데에 소극적인 반면, 여성노인들은 전 생애에 걸쳐 '집안일'과 '바깥일'의 '이중적 역할'을 적극적으로 담당한 젠더차이를 보였다. 이를 통해서 'doing gender'가 생애사에 나타나며, 나아가 이러한 'doing gender'는 생애단계와 성에 따라 다르게 나타나고 있음을 포착할 수 있었다. 이러한 연구결과를 근거로 하여 생애사와 '젠더관계'에 주목한 실천적 함의를 논의하였다.

  • PDF