• 제목/요약/키워드: 비-스플라인

검색결과 95건 처리시간 0.022초

비-스플라인 보간법을 이용한 영상 변환 (Image Transform Using B-spline Interpolation)

  • 이선영;김성수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2561-2563
    • /
    • 2003
  • 본 논문은 비-스플라인(B-spline) 보간법을 이용한 영상의 변환에 대하여 논한다. 국소적인 영상의 정보나 세분화된 영상의 정보를 얻기 위해 영상의 확대 변환이 필요하다. 본 논문에서는 영상의 확대 변환을 위해 선형 (linear), 큐빅 (cubic), 인근치 (nearest neighbour)등의 보간법 [2]과 비-스플라인(B-Spline) 보간법[1][3][4]을 적용하였다. 실험을 통하여 비-스플라인 보간법이 현재 많이 사용되고있는 인근치 보간법, 선형 보간법, 큐빅 보간법들 보다 상대적으로 우월한 영상의 질을 가져옴을 보였다. 결론적으로, 영상의 기하학적 변환에 있어 기존의 세 가지 보간법들 보다 비-스플라인 보간법을 사용한 경우에 더 좋은 결과를 가지며, 비-스플라인 함수의 차수가 고차로 갈수록 영상의 질이 향상됨을 알 수 있다. 렌즈 등에 의한 왜곡현상을 가지고 있는 위성 사진이나 의료 영상을 기하학적 변환을 통하여 보정하는데 비-스플라인 보간법을 적용할 수 있다.

  • PDF

사영된 영상의 고차원 비-스플라인을 이용한 복원법 (Projected Image Reconstruction Using Higher Order B-Spline)

  • 김성수
    • 한국콘텐츠학회논문지
    • /
    • 제5권6호
    • /
    • pp.97-108
    • /
    • 2005
  • 본 논문은 렌즈 등에 의한 왜곡현상을 가지고 있는 위성사진이나 의료 영상을 기하학적 변환을 통하여 보정하는 경우나, 영상 광고 등 많은 영상 관련 분야에 필요한 복원을 위하여 역사영 변환을 보다 더 효율적으로 하기 위한 고차의 비-스플라인을 적용한 방법을 제안한다. 사영은 정확한 정보를 오차가 존재하는 왜곡된 정보공간으로의 변형과정으로서, 정보에서 손실의 존재를 당연시하고 있는 과정이다. 또한, 역사영에서는 관측된 정보가 왜곡된 정보이기 때문에, 관측에 의존하여 사영과정에서 손실된 정보를 추정해 나가는 과정이 매우 어려운 난제로 연구되고 있다. 본 연구에서는 선형적으로 변형된 영상의 복원 방법 개선을 위하여 비-스플라인 내간법을 적용한 방법 중에서, 비-스플라인의 차수를 높인 방법을 사용한 새로운 방법을 제안하여, 역사영의 과정에서 적은 오차를 갖고 원래영상으로 복원하는 방법을 제안하였다. 실험에서는, 제안된 고차의 비-스플라인 내간법을 적용한 결과로서, 원래의 영상에 가까게 복원을 시키는 제안된 역변환 방법의 우수성을 보였다.

  • PDF

스플라인 곡면을 이용한 토공량 결정에 관한 연구 (On the Earthwork Volume Decision Using Spline Surfaces)

  • 류재칠;이승훈;문두열
    • 한국측량학회지
    • /
    • 제20권1호
    • /
    • pp.85-92
    • /
    • 2002
  • 건설시공현장에서 토공량 결정은 전체공사비 중에 큰 비중을 차지하므로 정확한 계산방법이 있어야 한다. 토공량을 계산하는 현행방법은 격자점 사이의 횡단면의 간격을 선형(사다리꼴법칙)이나 비선형(심프슨법칙)으로 가정한다. 일반적으로 비선형법칙이 선형법칙보다 더 정확한 것으로 나타나 있다. 그러나 앞에서 언급된 모든 방법은 예리한 코너부분이나 두 점 사이의 갑작스런 지형변화에 대처할 수 없는 결점을 내포하고 있다. 본 논문에서는 B-스플라인을 이용하여 주어진 데이터를 지나는 스플라인 곡면을 구하는 알고리즘을 살펴보고, 스플라인 곡면을 이용하여 토공량을 근사적으로 구하는 방법을 제시한다. 스플라인 곡면을 이용한 방법이 Chen 과 Lin이 제시한 방법보다 더 정확함을 몇 가지 예를 통해 보인다.

동적 프로그래밍에 의한 활성 윤곽선의 B-스플라인 표현 (B-Spline Representation of Active Contours by Dynamic Programming)

  • 김동근
    • 한국정보처리학회논문지
    • /
    • 제6권7호
    • /
    • pp.1962-1969
    • /
    • 1999
  • 활성 윤곽선은 내부 에너지와 외부에너지에 의해 조절되는 형태 변형이 가능한 에너지 최소화 곡선이다. 내부 에너지는 곡선을 부드럽게 유지하기 위한 제약 조건이고, 외부 지는 곡선을 영상 특징 쪽으로 이끈다. 활성 윤곽선이 제어 점에 의한 B-스플라인 표현은 많은 장점을 갖는다. Mentet[3] 등은 유한 차분 법에 의한 활성 윤곽선이 B-스플라인 표현을 제안하였다. 본 논문에서는 활성 윤곽선을 구간별 3차 B-스플라인으로 표현하고, 이 모델의 에너지를 최소로 하는 제어 점을 찾기 위한 방법으로 동적 프로그래밍을 사용한 방법을 제안한다. 제안된 방법은 유한 차분 법에 의한 B-스플라인 방법에 비해 간단하고 효과적이다.

  • PDF

유리 B 스플라인 곡선들 이용한 블록 효과 감소 (Reduction of Blocking Effect Using a Rational B-Spline Curve)

  • 김희정;김지홍
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.107-110
    • /
    • 2001
  • 본 논문에서는 유리 B 스플라인 곡선을 이용한 새로운 블록 효과 감소 방법들 제안한다. 블록 효과는 매우 낮은 비트율로 블록 기반 부호화 방식을 수행할 때 복원 영상에서 나타나는 블록 형태의 왜곡을 의미한다. 제안된 기법에서는 컴퓨터 그래픽스 분야에서 제어점을 근사하는 부드러운 곡선을 생성하기 위해 사용되는 유리 B 스플라인 곡선을 이용하여 블록 효과를 감소시킨다. 즉 블록 경계의 화소 값들을 제어 점으로 사용하며 블록 효과 발생 정도에 따라 가중치를 가변적으로 설정함으로써 블록 효과가 효율적으로 감소되도록 한다. 모의 실험은 제안된 방법이 기존 방법들에 비해 우수한 블록효과 감소 성능을 가지는 것을 나타낸다.

  • PDF

비정렬 다변수 데이터의 B-스플라인 근사화 기법 (On B-spline Approximation for Representing Scattered Multivariate Data)

  • 박상근
    • 대한기계학회논문집A
    • /
    • 제35권8호
    • /
    • pp.921-931
    • /
    • 2011
  • 본 연구는 B-스플라인 하이퍼볼륨을 사용하여 주어진 비정렬 데이터를 근사화하는 데이터 근사기법에 관한 것이다. 개발 구현을 위한 B-스플라인 하이퍼볼륨의 자료 구조가 기술되며 해당 메모리 크기의 측정을 통해 간결한 표현 모델임을 보인다. 제안하는 근사 기법은 두 가지 알고리즘으로 구성된다. 하나는 B-스플라인 하이퍼볼륨의 절점 벡터 결정에 관한 것이고, 다른 하나는 조정점 결정에 관한 것으로 최소자승 최소화 문제의 해를 구함으로써 얻게 된다. 여기서 구한 해는 데이터 복잡성에 의존하지 않는다. 본 연구 방식은 다양한 형태의 데이터 분포를 가지고 근사 정밀도, 메모리 사용량, 계산 시간 등의 근사화 성능(수준)을 평가한다. 더불어 기존 방법과의 비교를 통해 유용성을 보이며, 비구속 최적화 예제를 통하여 다양한 응용 분야로의 가능성을 보여준다.

선형 평활스플라인 함수 추정과 적용 (A Linear Smoothing Spline Estimation and Applications)

  • 윤용화;김경무;김종태
    • Journal of the Korean Data and Information Science Society
    • /
    • 제9권1호
    • /
    • pp.29-36
    • /
    • 1998
  • 본 논문은 Eubank (1994, 1997)에 의해 이론적으로 제안된 선형 평활스플라인 추정량에 대한 알고리즘을 개발함으로 선형 스플라인의 추정을 보다 쉽고 효율적으로 사용할 수 있도록 하는데 목적이 있다. 이 알고리즘을 이용하여 여러가지 모형의 예들에 대하여 추정량의 적합성을 조사하였고, 제시된 선형 평활스플라인 추정량이 비모수 함수 추정의 도구로서 잘 적합됨을 알 수 있었다.

  • PDF

스플라인 곡선을 이용한 Web3D 투어패스 설정 기법 (Web3D Tour Path Setting-Method Using Spline Curve)

  • 송특섭
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.544-547
    • /
    • 2008
  • 3차원 가상환경에서 탐색항해는 현실세계에 비해 부족한 정보를 활용하기 때문에 많은 어려움이 있다. 3차원 가상환경에서의 탐색항해 보조도구 개발은 3차원 가상현실에서 중요한 연구주제 이다. 본 연구는 스플라인 곡선을 활용한 탐색항해 패스 설정에 대해연구 하였다. 스플라인 곡선은 다항식 함수이기 때문에 미분가능하다. 특히, 2차 3차 스플라인 곡선은 2번이상 미분가능하기 때문에 컴퓨터그래픽스에서 요구하는 충분히 부드러운 곡선이다.

  • PDF

B-스플라인 웨이블릿 변환을 적용한 적외선 이미지의 의사컬러 (A Study on the Psuedocolor Image Enhancement of Infrared Image using B-Spline Wavelet Transform.)

  • 유병근;김정태;류광렬
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.192-195
    • /
    • 2003
  • 본 논문은 적외선 영상에 B-스플라인 웨이블릿 변환을 적용하여 의사컬러 이미지를 향상시킨 연구이다. 의사컬러 향상은 주파수 손실을 최소화하고 분해능을 향상시키기 위해 B-스플라인을 적용하였고, 웨이블릿 변환하여 RGB 영상을 추출하여 의사변환 하였다. B-스플라인 웨이블릿 변환은 일반적인 웨이블릿 변환에 비해 3dB이상 향상되었다.

  • PDF

T-스플라인 국부세분화를 고려한 스플라인 기반 유한요소해석 (Spline-Based Finite Element Analysis with T-Spline Local Refinement)

  • 서유덕;김기승;윤성기
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회A
    • /
    • pp.366-371
    • /
    • 2007
  • In many CAD systems, NURBS has been employed to construct exact geometries. Recently, NURBS finite element analysis methods were proposed by some authors for convenient connection between CAD and finite element analysis. Additional advantages of NURBS FEA, such as exact geometry and no mesh generation, are obtained. However, NURBS is inefficient in local refinement and merging patches. For refinement of local region in interest, additional control points should be inserted into the entire row or column which contains the local region. There is another inefficiency of NURBS during merging patches into a large structure due to propagation of control points. In order to overcome these inefficiencies of NURBS, T-spline was proposed by Sederberg. In this work, T-spline based finite element method is proposed for efficient local refinement and merging patches. At first, accuracy and efficiency of NURBS FEA is verified and efficiency of T-spline FEA is verified by comparing with NURBS FEA.

  • PDF