• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.592-594
• /
• 2000

변형모델(deformable model)은 볼륨의료영상(volumetric medical image)으로부터 복잡한 인체기관의 3차원적 경계를 분할해내기 위해 효과적인 방법을 제공한다. 그러나, 기존 변형모델은 초기와 의존성, 오목한 경계(concavity) 분할의 비적합성, 그리고 모델내 요소간 자체교차(self-intersection)의 제한점을 가지고 있었다. 본 연구에서는 이러한 제한점을 극복하고, 오목한 구조를 포함하는 복잡한 인체기관의 경계를 분할하기에 적합한 새로운 변형모델을 제안하였다. 제안한 변형모델은 볼륨영상 피라미드(pyramid)를 기반으로 다해상도(multiresolution)의 모델 정제화(refinement)를 수행한다. 다해상도 모델 정제화는 전역적 시셈플링(global resampling) 및 지역적 리샘플링(local resampling)를 통하여 저해상도의 모델로부터 점차 고해상도의 모델로 이동하면서 객체의 경계를 계층적으로 분할해가는 방법이다. 다해상도 모델에 의한 계층적 경계 분할은 초기화 조건에의 의존성을 극복할 수 있게할 뿐 아니라, 빠른 속도로 원하는 객체의 경계에 수렴할 수 있게 한다. 또한 지역적 리샘플링은 모델 구성요소의 정규화를 수행함으로써 객체의 오목한 부분을 성공적으로 분할할 수 있게 한다. 그리고, 제안 모델은 기존 변형모델에서 포함하는 내부 힘(internal force)과 외부 힘(external force)외에 자체교차방지 힘(non-self-intersection force)을 추가함으로서 효과적으로 모델내의 자체교차를 방지할 수 있게 하였다.

• 문화기술의 융합
• /
• 제4권4호
• /
• pp.367-372
• /
• 2018

본 논문은 무선 센서 네트워크의 경계노드를 효과적으로 검출하는 알고리즘을 제안한다. 경계노드는 센서 네트워크의 외부 경계 또는 홀의 경계에 존재하는 센서이다. 제안한 알고리즘은 센서의 위치정보만을 이용하여 네트워크의 경계노드를 검출한다. 또한 검출 속도를 향상시키기 위해 센서는 거리에 따라 근접한 센서와의 중첩영역을 먼저 계산한다. 알고리즘의 동작을 검증하기 위해 시뮬레이션을 수행하였다. 시뮬레이션에서 현실 세계를 최대한 반영하기 위해 정해진 영역에 여러 개의 장애물을 설치하고 센서의 개수를 500~1500개 범위에서 다르게 배치하였다. 시뮬레이션을 통하여 제안한 알고리즘이 네트워크 외부 및 홀의 경계에 존재하는 경계노드들을 효과적으로 검출하는 것을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권11호
• /
• pp.589-600
• /
• 2002

변형 모델은 볼륨영상으로부터 관심 대상 객체의 3차원적 경계면 구조 추출을 위해 효과적인 접근 방법을 제공한다. 그러나, 기존 변형 모델은 초기 조건에 민감하고, 심한 함몰 및 돌출 부위를 가지는 복잡한 경계면을 잘 표현하지 못하면, 모델 내 구성 요소들 간에 자기교차를 일으킬 수 있는 세가지 주요 제한점이 있다. 본 논문에서는 기존 변형 모델이 갖는 이러한 제한점을 개선함으로써 복잡한 기하학적 표면 형태를 가지는 객체의 경계면 추출에 효과적인 변형 모델을 제안한다. 첫째, 제안 변형 모델은 다해상도 볼륨영상 피라미드를 기반으로 모델구성 요소들을 계층적으로 리샘플링한다. 이 접근은 객체의 경계면을 멀티스케일 방식으로 추출함으로써 초기화에의 의존성을 극복할 뿐 아니라, 모델 구성 요소들의 크기를 복셀 크기에 따라 항상 균일하게 유지함으로써 모델이 영상의 복잡한 특성 정보에 따라 유동적으로 변형될 수 있게 한다. 둘째, 제안 변형 모델은 기존 모델에서 가지는 내력과 외력 외에 자기교차방지력을 포함한다. 자기교차방지력은 제한 거리 이내로 근접한 비인접 모델구성 요소들간에 척력을 적용함으로써 자기교차를 사전에 방지한 수 있게 한다. 본 논문에서는 다양한 합성 볼륨영상 및 뇌 MR 볼륨영상에 대한 실험을 통해서 제안 모델이 초기화 위치에 의존하지 않고 자기교차 없이 복잡한 함몰 및 돌출 경계면 구조를 성공적으로 추출한 결과를 보인다.

• 한국원자력학회:학술대회논문집
• /
• 한국원자력학회 1996년도 춘계학술발표회논문집(2)
• /
• pp.298-303
• /
• 1996

액체금속로 IHX 의 열전달 해석모형을 개발하기 위한 일차적인 단계로서 교차류 열전달 모형특성에 대한 연구를 수행하였는 그 주요내용은 새로운 대수화 (finite differencing) 기법인 경계점 기법의 특성을 분석하여 이기법의 적절성을 확인하고 IHX 기하형태 및 운전 요건에 따른 격자수에 대한 요건을 분석하고 이로부터 IHX 해석에 간이 이차원 해석 모형 사용의 타당성을 확인하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 추계학술대회
• /
• pp.269-272
• /
• 2009

본 논문에서는 변이지도의 정확도 향상을 위하여, 비용 함수를 이용한 교차 일치성 검사 기법을 제안하고, 다양한 조건의 실험을 통하여 제안한 알고리듬이 효율적임을 보였다. 좌우 변이정보를 이용하는 교차 일치성 검사로 오정합을 검출하는 방법을 시도해왔다. 하지만 이러한 방법은 물체의 경계에서 발생하는 오정합을 찾기가 어렵다. 본 논문에서는 최종 변이의 신뢰도 향상을 위해 교차 일치성 검사의 정확도를 높이는 방법을 제안하였다. 일반적으로 영역 기반 스테레오정합 방법은 물체의 경계에서 정확도 높지 못하다. 이러한 문제점을 해결하기 위해 정합창의 크기를 늘리거나 특징 점을 이용한 적응적 가변 정합창을 적용하는 방법을 시도하였다. 하지만, 여전히 기존 교차 일치성 검사를 통한 오정합 검출은 부정확하다. 이러한 영역의 비용 함수 값들을 비교한 결과 첫 번째와 두 번째 값의 차이가 적거나 크게 나타난다. 제안한 방법은 기존 방법에 비해 오정합 검출 능력을 향상 시킨다. 제안한 방법의 결과를 확인하기 위해 스테레오 비전에서 많이 사용되는 영상을 적용하고 분석하였다. 또한, 기존 교차 일치성 검사 방법과 제안한 방법의 객관적으로 비교하기 위해 전체 영역에 대한 오차율 (error ratio)과 교차 일치성 검사로 유효하다고 판단된 변이 값 중 실제 변이 값과 일치하지 않은 변이값의 오차율을 비교하였다. 실험 결과 기존 방법에 비해 제안한 방법이 1~5%정도 낮은 오차율을 보였다

• 대한공간정보학회지
• /
• 제20권4호
• /
• pp.117-125
• /
• 2012

항공라이다 데이터를 이용한 건물 추출 연구가 많이 진행되어 오고 있으나 대부분의 연구는 건물경계를 직선으로 가정하기 때문에 곡선경계가 포함된 건물의 경계를 올바르게 모델링하지 못하는 한계가 있다. 본 논문은 곡선경계를 포함하는 건물을 항공라이다 데이터로부터 직선과 곡선이 혼합된 경계로 모델링하는 것을 목적으로 한다. 건물점들에 대하여 적응적 컨벡스헐 알고리즘과 큰 반경의 국지적 컨벡스헐 알고리즘을 적용하여 두 세트의 경계점을 추출한다. 경계점들의 평균 점 간격 및 수직이등분선의 교차 비율에 의하여 곡선 세그먼트를 판별한 후, 직선과 곡선 세그먼트에 대하여 각각 다른 정규화 방법을 적용하여 건물경계를 모델링한다. 실험결과, 곡선 세그먼트의 추출 완전성과 정확성이 각각 69%, 100%로서 본 연구의 방법을 통해 대부분의 곡선경계를 올바르게 추출 및 모델링 할 수 있었다. 본 연구의 결과는 수치지도 제작기준을 만족하는 건물경계를 자동으로 생성하는데 효과적으로 활용될 수 있을 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.574-576
• /
• 1999

변형방법은 물체의 일부분 혹은 전체를 사용자가 원하는 결과의 형태로 변형하는 것으로서, 복잡하고 다양한 자유 형태 곡면들을 모델링하는데 필수적인 방법이다. 이러한 객체들을 제어하기 위한 기존의 방법은 접선벡터와 경계 교차 곡선들로 구성되는 패치들을 정의하고, 물체상의 이동된 점들에 대한 변화량을 계산하기 위하여 많은 계산량이 필요한 문제점이 있었다. 본 논문에서는 분할 경계 패치들을 이용하여 이러한 문제점들을 해결한 새로운 구간 변형 방법을 제시한다. 이 방법은 물체상의 변화량을 분할 경계 곡선에 필요한 형태 제어점으로 간주하여 형태 제어점을 이용하여 불규칙한 패치들을 계산하고 이를 이용하여 접속과 제어 및 국부수정의 변형 제어 방법을 제안한다. 또한 NURBs 보간을 이용하여 변형범위를 효과적으로 제어할 수 있는 방법을 제시한다.

• 고문화
• /
• 57호
• /
• pp.77-111
• /
• 2001

우리들의 일상생활속에 밀착되어져 온 장소의 상징성$\cdot$경계성에 주목한다면, 고대의 유적 및 고고학적 현상의 성격과 배경의 일단을 아는데 도움이 된다는 점을 밝히고자하였다. 사례로서는 고대의 경주지역의 월성해자유적에 보이는 사체방기, 불교사원 건립이전에 이미 전통신앙의 성소였던 천경림, 유적형성 초기단계에는 소규모의 집단의 자유의지에 따라 자연스럽게 하천변에 정착했다고 보여지는 황성동 제철유적을 들었다. 이들 유적 및 고고학적 현상의 입지와 성립배경에는 그 입지장소인 하천변, 구(구, 해자)등이 성과 속, 청정과 불정이 교차하는 상징적 경계 장소였다는 점과 깊은 관계가 있다고 생각된다.

• 한국항공우주학회지
• /
• 제34권2호
• /
• pp.17-25
• /
• 2006

본 연구에서는 2차원 비정렬 중첩격자계를 이용한 서로 겹쳐진 물체간의 상대운동 해석기법을 개발하였다. 물체들이 교차되는 교차점에서 가장 가까운 거리에 있는 각 격자계의 물체 경계면에 위치한 격자점들을 교차점으로 이동시키고, 이 교차점을 기준으로 계산영역에 포함되는 격자와 계산에서 제외되는 격자가 구분되도록 하였다. 비정상 유동의 계산을 위해 계산에서 제외되는 비활성 격자점에 적절한 유동값을 부여하여, 상대운동이 진행됨에 따라 새롭게 활성 격자점으로 분류될 때 이전 시간에서의 유동값으로 이용될 수 있도록 하였다. 해석기법의 검증을 위해 단순플랩의 진동에 따른 에어포일 주위의 유동을 해석하여 타 연구자의 해석결과와 비교하였고, NACA0012 에어포일의 내부에서 사출되는 발사체의 운동에 대하여 해석을 수행하였다.

• 대한조선학회논문집
• /
• 제37권1호
• /
• pp.67-81
• /
• 2000

본 연구에서는 2차원 비선형 방사문제에 대한 정확하고 효과적인 수치기법을 개발하였다. 물체운동에 의해서 생성되는 비선형파계는 이상유체라는 가정에 의하여 기술되고, 라프라스 방정식은 고차경계요소법과 GMRES(Generalized Minimal RESidual) 알고리즘을 이용하여 신속하고 효율적인 풀이가 가능하도록 하였다. 자유표면과 물체면의 교차점에서 발생하는 교차선문제는 불연속 요소를 이용하여 원활하게 해결하였다. 자유표면의 비선형운동을 기술하기 위해서 음해적 사다리꼴 법칙(implicit trapezoidal rule)을 사용하여 시적분하였다. 물체에 의해서 발생한 비선형파가 수직 하류면에서 반사하는 것을 줄이기 위하여 하류면에 수치감쇠항을 도입하였다. 수치계산 결과로부터 본 시적분법 및 수치방사조건이 비선형 방사문제에 매우 적합함을 확인하였다. 시적분 과정에서 자유표면의 격자점들을 재배치함으로써 수치해법의 효율성을 배가하였으며, 교차점근처의 유동 또한 정확하게 기술하였다. 가속도 포텐셜(acceleration potential) 기법을 이용하여 정확하고 안정하게 비선형 방사력을 구하였다. 본 수치계산결과는 다른 수치계산 및 실험결과와 비교하여 볼 때, 좋은 일치를 보인다.