• 제목/요약/키워드: splines

검색결과 173건 처리시간 0.027초

유전자 알고리즘과 시뮬레이티드 어닐링을 이용한 활성외곽선모델의 에너지 최소화 기법 비교 (Comparison of Genetic Algorithm and Simulated Annealing Optimization Technique to Minimize the Energy of Active Contour Model)

  • 박선영;박주영;김명희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제4권1호
    • /
    • pp.31-40
    • /
    • 1998
  • 활성외곽선모델(active contour model)은 물체의 경계를 분할하기 위한 효과적인 방법으로 사용되고 있다. 그런데, 기존 활성외곽선모텔에서는 초기곡선을 분할하고자하는 물체의 경계면에 위치시키고 지역적으로 에너지를 최소화 함에 따라 결과가 초기 곡선의 위치와 형태에 따라 달라지는 단점이 있었다. 본 논문에서는 활성외곽선모델을 B-Spline 곡선에 의해 표현하고, 에너지 최소화 과정에 유전자 알고리즘(Genetic Algorithm: GA)과 시뮬레이티드 어닐링 (Simulated Annealing : SA)을 적용함으로써 기존 활성외곽선모델이 갖는 초기 곡선에 대한 제약성을 개선하고자 했으며, 두가지 방법에 따른 분할 결과와 문제점을 비교하고자 하였다. 제안한 방법의 성능비교를 위하여 이진 합성 영상과 CT 영상, MR 영상을 대상으로 실험을 수행하였다.

  • PDF

BCC 격자의 박스-스플라인을 이용한 입체 표면 복구 기법 (Surface Reconstruction from Oriented Point Cloud Using a Box-Spline on the BCC Lattice)

  • 김현준;김민호
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제21권2호
    • /
    • pp.1-10
    • /
    • 2015
  • 본 논문에서는 방향성이 있는 포인트 클라우드로부터 3차원 개체의 표면을 복구하는 향상된 기법을 제안한다. 본 방법은 기존에 널리 사용되고 있는 최소 자승법에 기초하고 있지만, 7-방향 박스-스플라인과 체심입방(BCC: Body-Centered)격자를 활용하여 카티시안 격자와 B-스플라인에 기반한 기존의 방법들에 비해 좀 더 나은 품질의 곡면을 빠른 시간에 얻을 수 있다. 구체적으로는, 기존의 두 방법론과 비교해 보았을 때 본 방법은 평균적으로 약 53%의 연산시간만에 좀 더 나은 품질의 곡면을 얻을 수 있다.

스플라인 정칙자를 사용한 투과 단층촬영을 위한 벌점우도 영상재구성 (Penalized-Likelihood Image Reconstruction for Transmission Tomography Using Spline Regularizers)

  • 정지은;이수진
    • 대한의용생체공학회:의공학회지
    • /
    • 제36권5호
    • /
    • pp.211-220
    • /
    • 2015
  • Recently, model-based iterative reconstruction (MBIR) has played an important role in transmission tomography by significantly improving the quality of reconstructed images for low-dose scans. MBIR is based on the penalized-likelihood (PL) approach, where the penalty term (also known as the regularizer) stabilizes the unstable likelihood term, thereby suppressing the noise. In this work we further improve MBIR by using a more expressive regularizer which can restore the underlying image more accurately. Here we used a spline regularizer derived from a linear combination of the two-dimensional splines with first- and second-order spatial derivatives and applied it to a non-quadratic convex penalty function. To derive a PL algorithm with the spline regularizer, we used a separable paraboloidal surrogates algorithm for convex optimization. The experimental results demonstrate that our regularization method improves reconstruction accuracy in terms of both regional percentage error and contrast recovery coefficient by restoring smooth edges as well as sharp edges more accurately.

운동 물체의 제어기 설계를 위한 3축 가변 원판형 모션테이블 제작 (Making for Circular Motion Table for Controller Design of Movement of Object)

  • 유정봉;왕현민
    • 한국산학기술학회논문지
    • /
    • 제9권4호
    • /
    • pp.905-910
    • /
    • 2008
  • 본 논문은 운동 물체에 대한 시뮬레이션 할 수 있는 원판형 모션테이블 제작과 제어 실험 시스템을 제시하였다. 원판형 모션테이블은 3개의 길이가 변하는 축과 중심점을 유지하는 축으로 이루어져 있으며, 원판의 자세 변화에 따른 중심점은 중심축 상에 항상 놓이도록 설계 되어 있다. 제어 시스템은 원판형 모션테이블의 서보모터 3개를 제어함으로써 원판의 자세를 바꿀 수 있도록 설계 되었다. 또한 본 원판형 모션테이블을 이용한 비행제어 시물레이션을 예로 제시하였다. 이러한 소형 모션테이블의 보급과 이를 이용한 실험 교육은 우리나라의 항공우주, 로봇분야의 인력양성에 기여할 것이다.

기본 오프셋을 이용한 상선의 선체표면 격자계 생성방법 (Practical Method for Generating Surface Mesh using Offset Table)

  • 김우전;반석호
    • 대한조선학회논문집
    • /
    • 제36권1호
    • /
    • pp.61-69
    • /
    • 1999
  • 수치 계산을 이용하여 선형의 유체동력학적인 특성을 신속히 파악하기 위해서는 선체표면 격자계를 생성하는 과정이 쉽고 자동화되어 있어야 한다. 이를 위하여 기본 스테이션 오프셋과 선수미 윤곽선만을 이용하여 선형을 정의하고, 이를 이용하여 퍼텐셜 유동이나 점성유동의 계산에 필요한 선체 표면 격자계를 손쉽게 생성할 수 있는 방법을 개발하였다. 선수와 선미 벌브를 가진 일반 상선의 선형을 표현하기 위해 수선의 양 끝단을 타일, 포물선, 쌍곡선, 3차 곡선 등의 조합으로 표시할 수 있게 하였다. 그리고 선수와 선미의 윤곽선을 격자계의 경계선으로 하였기 때문에 비선형 자유수면 조건을 이용한 조파저항 계산에서의 격자 변형이나 점성유동 해석을 위한 난류 경계층에서의 벽좌표의 정의가 종단면을 기준으로 한 종래의 격자에 비해 매우 편리하다고 할 수 있다.

  • PDF

Performance of Interference Mitigation with Different Wavelets in Global Positioning Systems

  • Seo, Bo-Seok;Park, Kwi-Woo;Park, Chansik
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제8권4호
    • /
    • pp.165-173
    • /
    • 2019
  • In this paper, we apply a discrete wavelet packet transform (DWPT) to reduce the influence of interference in global positioning system (GPS) signals and compare the interference mitigation performance of various wavelets. By applying DWPT to the received signal, we can gradually divide the received signal band into low-pass and high-pass bands. After calculating the average power for the separate bands, we can determine whether there is interference by comparing the value with the given threshold. For a band that includes interference, we can reconstruct the whole band signal using inverse DWPT (IDWPT) after applying a nulling method that sets all of the wavelet coefficients to 0. The reconstructed signals are correlated with the pseudorandom noise (PRN) codes to acquire GPS signals. The performance evaluation is based on the number of satellite signals whose peak ratio (defined as the ratio of the first and second correlation peak values in the acquisition stage) exceeds the threshold. In this paper, we compare and evaluate the performance of 6 wavelets including Haar, Daubechies, Symlets, Coiflets, Biorthogonal Splines, and Discrete Meyer.

효율적인 BCC 볼륨 데이터의 GPU 등가면 광선투사법 (Efficient GPU Isosurface Ray-casting of BCC Datasets)

  • 김민호;김현준
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제19권2호
    • /
    • pp.19-27
    • /
    • 2013
  • 본 연구에서는, 결과물의 우수함을 유지하면서도 기존 연구결과의 성능을 4-7배 향상시킨 실시간 GPU 등가면 볼륨 레이케스터를 제시한다. 이러한 성능 향상은 효율적인 빈공간 생략법과 분석적 그레디언트 계산법을 도입함으로써 가능하다. 빈공간 생략법은 스플라인 조각들의 BB-형식으로부터 만등어진 최소/최대값 옥트리에 기반하고 있고, 분석적 그레디언트 계산법은 보다 정확한 렌더링 결과를 제공할 뿐 아니라 더욱 빠른 계산이 가능하도록 한다.

GPU를 이용한 실시간 BCC 볼륨 등가면 레이 캐스팅 (Real-time BCC Volume Isosurface Ray Casting on the GPU)

  • 김민호;이영준
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제18권4호
    • /
    • pp.25-34
    • /
    • 2012
  • 본 논문에서는 BCC (body-centered cubic) 볼륨 데이터의 등 가면을 GPU(graphics processing unit)에서 실시간으로 레이 캐스팅 렌더링하는 방법을 제시한다. 우선 준-보합 전치필터를 적용한 후 7-방향 박스-스플라인 필터를 기반으로 하여 4차 스플라인 함수로 볼륨데이터를 복구한다. 그래픽스 하드웨어에서 실시간 렌더링을 하기 위해, 참조테이블 및 조건 분기를 사용하지 않고 데이터 인출시의 비용을 줄이도록 쉐이더 코드를 최적화하였다. 본 방법을 기존의 BCC 레이 캐스팅과 비교해 본 결과, 비슷한 성능의 기존 방법에 비해 렌더링 속도는 20% 이상 빨라졌고 렌더링 이미지의 품질은 가장 좋았다.

드론의 곡선 비행을 위한 구간별 등가속 조건의 기준 궤적 생성 방법 (A Reference Trajectory Generation Method with Piecewise Constant Acceleration Condition for the Curved Flight of a Drone)

  • 장종태;공현철;유준
    • 제어로봇시스템학회논문지
    • /
    • 제22권3호
    • /
    • pp.233-240
    • /
    • 2016
  • This paper describes a three-dimensional reference trajectory generation method for giving commands to an unmanned air vehicle (UAV). The trajectory is a set of consecutive curves with constant acceleration during each interval and passing through via-points at specified times or speeds. The functional inputs are three-dimensional positions and times (or speeds) at via-points, and velocities at both boundaries. Its output is the time series of position values satisfying the piecewise constant acceleration condition. To be specific, the shape of the trajectory, known as the path, is first represented by splines using third degree polynomials. A numeric algorithm is then suggested, which can overcome the demerits of cubic spline method and promptly generate a piecewise constant acceleration trajectory from the given path. To show the effectiveness of the present scheme, trajectory generation cases were treated, and their speed calculation errors were evaluated.

Efficient Algorithm for Real-time Generation of Reflection Lines

  • Kim, Tae-wan;Juyup Kang;Lee, Kunwoo;Park, Sangkun
    • Journal of Mechanical Science and Technology
    • /
    • 제15권2호
    • /
    • pp.160-171
    • /
    • 2001
  • Depending upon the method of the surface generation and the quality of the designed boundary curves, the resulting surfaces may have global or local irregularities in many cases. Thus, it would be necessary for the designer to evaluate the surface quality and to modify the surface. This is very important because the defect of the surface causes the rework of the dies, increasing cost and delivery time significantly. To simulate the reflection line test in the actual production line, a faster algorithm for generating reflection lines is presented. In this paper, among various surface interrogation methods using reflection lines, Blinn-Newell type of reflection mapping is applied to generate the reflection lines on the trimmed NURBS surfaces. The derivation of reflection lines is formulated as a surface-plane intersection problem (Jung 1994) and is solved by surface-contouring techniques. Also, for eliminating the discontinuity of reflection lines due to the configuration of reflection map, a modified reflection map is proposed. An efficient traced contouring technique is utilized for the computational efficiency and proves to be well suited for the real-time quality-assessment task.

  • PDF