• 제목/요약/키워드: 선형 스플라인

Search Result 50, Processing Time 0.026 seconds

분할 경계 보간곡선을 이용한 자유형태 곡면 변형방법 (A Method of Free-form surface Deformation using Subdivision Boundary Interpolating Curves)

  • 박철호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.508-510
    • /
    • 2000
  • 본 논문은 서로 다른 스플라인 곡선들간의 위상적 상호관계로서 곡선과 곡면 설계상에서 중요한 작업인 주어진 영역 안에 한정된 보간곡선 제어방법을 제안한다. 위상적 상호관계는 곡선들간의 영향범위 관계 그리고 스플라인 곡선들과 곡면간의 기하학적 관계를 의미한다. 기존의 방법은 선형 분모를 가지는 분수식 3차 보간법을 사용하여 주어진 영역에서 제한된 보간 곡선을 제어하는 방법을 제안하였으나, 일반적인 경우에서 실행 상의 많은 계산량과 오차가 나타나는 문제점을 나타내었다. 본 논문은 이러한 문제점을 해결하기 위한 선형분모를 가지는 가중치된 분수식 3차 보간법을 제안한다. 이 방법은 변형 보간된 물체상의 변화량을 계산하여 불규칙한 패치들간의 결합부분과 제어 및 국부수정의 변형을 제어하는 방법을 제안한다.

  • PDF

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

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

  • PDF

B 스플라인 보간을 이용한 고화질 볼륨 가시화 (High quality volume visualization using B-spline interpolation)

  • 신용하;계희원
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제22권3호
    • /
    • pp.1-9
    • /
    • 2016
  • 볼륨 가시화의 샘플링 단계에서는 보통 선형 보간이 사용된다. 선형 보간은 일반적으로 좋은 화질의 영상을 생성하지만 의료영상 소프트웨어는 높은 화질의 영상이 필요하기 때문에 경우에 따라 높은 기대에 미치지 못한다. 본 연구는 샘플링 단계에서 B 스플라인을 기반으로 하는 삼차 보간을 수행한다. 기존의 B 스플라인은 제어점을 지나지 않는 근사 함수이므로, 본 연구는 제어점을 이동하여 생성된 곡선이 원래의 제어점을 지나도록 하였다. 가시화 단계에서는 속도를 향상하기 위해 빈공간 도약을 적용 가능하다. 빈공간을 파악하기 위해서는 각 블록에 대한 최대값과 최소값을 계산해야 한다. B 스플라인은 볼록포 성질이 있어서, 제어점의 값을 최대값과 최소값으로 사용할 수 있다. 그 결과로 삼차 보간 기반의 볼륨 가시화가 대화적 속도로 가능하다.

계층적 ZP-스플라인을 이용한 곡선 복구 기법 (Curve Reconstruction from Oriented Points Using Hierarchical ZP-Splines)

  • 김현준;김민호
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제22권5호
    • /
    • pp.1-16
    • /
    • 2016
  • 본 논문에서는 최소자승법에 기반한 효율적인 곡선 복구 기법을 제안한다. 구체적으로는, 법선 벡터를 포함한 평면상의 샘플포인트가 주어졌을 때 계층적인 ZP(Zwart-Powell)-스플라인의 레벨로 곡선을 복구하는데, 세밀한 부문을 복구하면서도 비교적 큰 구멍도 효율적으로 메꾸고 있다. 정규화를 위해서는, (1) 선형시스템의 특이성을 피하기 위한 티코노프 정규항과 (2) 아이소커브를 부드럽게 하기 위한 이산 라플라스 정규항 두 가지를 사용하고 있다. 정량적인 벤치마크 테스트를 통해 비교한 결과, 본 방법은 다항식에 기반한 기법들에 비해 훨씬 우수한 결과를 보여준다는 것을 확인할 수 있다. 구멍이 있는 데이터의 경우, 계층적인 B-스플라인과 비교해본 결과 엇비슷한 품질을 보이지만 약 90%의 계산량만을 필요로 한다.

이차 평활스플라인 (A Second Order Smoother)

  • 김종태
    • 응용통계연구
    • /
    • 제11권2호
    • /
    • pp.363-376
    • /
    • 1998
  • 선형 평활스플라인 추정은 경계 편의의 영향력을 제거 하기위해 수정된 것이다. 제시된 추정량은 적합된 값들과 관련있는 평활 모수 선택 기준의 계산을 개선시킨 O(n) 얄고리즘을 사용하여 효과적으로 계산할 수 있게 하였다. 추정량의 점근적 성질들이 균일 계획의 경우에 대하여 연구되었다. 이 경우에 경계수정 선형 평활스플라인들의 평균 제곱 오차의 성질들은 표준 이차 커널 평활들에 대한 평균제곱오차들과 점근적 특성으로 비교하였다.

  • PDF

소나 시스템을 위한 어레이 형상 추정 기법의 성능 비교 및 개선 (Performance Analysis and Improvement of Array Shape Estimation for SONAR Systems)

  • 박희영;김인익;오원천;윤대희;이충용
    • 한국음향학회지
    • /
    • 제20권4호
    • /
    • pp.12-16
    • /
    • 2001
  • 본 논문에서는 보조 센서를 이용한 어레이 형상 추정 기법들의 보조 센서 개수와 위치에 따른 형상 추정 성능을 분석하였다. 또한 다항근사를 이용한 어레이 형상추정 기법에 스플라인 보간법을 후처리로 적용하여 형상 추정 성능을 개선하는 기법을 제안하였다 보조 센서를 등간격으로 배치하였을 경우, 형상 추정 성능이 가장 우수함을 확인하고, 제안한 기법이 하이드로폰의 수평 간격을 등간격으로 가정한 기존의 기법과 칼만 필터에 스플라인 보간법을 이용한 기법에 비해 어레이 형상 추정 성능이 우수함을 모의 실험을 통하여 확인하였다.

  • PDF

보간법을 이용한 견인 어레이 형상 추정 기법의 성능 개선 (Performance Improvement of Towed Array Shape Estimation Using Interpolation)

  • 박민수;도경철;오원천;윤대희;이충용
    • 한국음향학회지
    • /
    • 제19권3호
    • /
    • pp.72-76
    • /
    • 2000
  • 칼만 필터를 이용한 2차원 견인 배열 (towed may) 형상 추정 기법의 성능을 개선하는 방법을 제안한다. 변위 센서를 이용할 경우, 기존의 칼만 여파기 방법에 의해 추정된 2차원 하이드로폰 수평 좌표는 총 길이가 배열의 길이와 일치하며 등간격 값을 갖게 된다. 이렇게 고정된 수평 좌표를 사용하는 경우 배열의 왜곡 정도가 심화됨에 따라 오차가 증가하게 된다. 이를 개선하기 위해 선형 근사화 방법 또는 스플라인 보간법을 이용하여 발생하는 오차를 줄일 수 있는 방법을 제안하고 컴퓨터 모의 실험을 통해 그 성능을 검증한다.

  • PDF

함수형 선형모형에서의 B-스플라인에 기초한 검정 (Classical testing based on B-splines in functional linear models)

  • 손지훈;이은령
    • 응용통계연구
    • /
    • 제32권4호
    • /
    • pp.607-618
    • /
    • 2019
  • 현대 과학기술의 발전으로 인해 함수 형태의 자료(functional data)는 기상학, 생물의학과 다양한 분야에서 발생하고 있으며 이러한 자료를 분석하는 것은 새롭고 흥미로운 통계과제라 할 수 있다. 스칼라 반응변수를 가진 함수형 선형회귀 모형(functional linear regression models with scalar response)은 널리 사용되는 함수형 자료 분석기법 중의 하나라 할 수 있고 이 회귀 모형에서 함수형 자료 (설명변수) 가 스칼라 반응변수에 영향력을 미치는지 검정하는 것은 중요한 문제라 할 수 있다. 최근, Kong 등은 함수형 주성분분석(functional principle component analysis)에 의한 차원 축소, 즉, 함수형 주성분분석 결과 얻어지는 고유함수(eigenfunctions)를 활용한 검정방법을 제안했다. 하지만, 그 고유함수들은 검정문제에서 관심사인 함수형 설명변수와 스칼라 반응변수의 연관성이 아니라 함수형 설명변수의 변동만을 고려하기 때문에 회귀문제에 사용하기에 일반적으로 적합한 기저가 아니다. 게다가, 자료로부터 추정하여야 하기 때문에 이 불필요한 추정오차가 검정 절차 성능에 포함될 가능성이 있다. 이러한 단점을 피하기 위해 본 논문에서는 기존의 고유기저함수가 아닌 고정기저(fixed basis)인 B-스플라인(B-splines) 함수를 활용한 검정 방법을 제안한고 모의실험을 통해 검정방법이 잘 작동한다는 것을 보여준다. 또한, 제안한 검정 방법은 B-스플라인의 국소화 성질 때문에 때론 효율적이고 직관적인 결과를 제공하는데 이를 모의실험과 실증자료 분석을 통해 보여줄 것이다.

스플라인 기어부 결함의 와전류검사 신호처리에 관한 연구 (Study on Signal Processing in Eddy Current Testing for Defects in Spline Gear)

  • 이재호;박태성;박익근
    • 비파괴검사학회지
    • /
    • 제36권3호
    • /
    • pp.195-201
    • /
    • 2016
  • 금속성부품의 자동화 생산라인 상에서 결함검사는 통상 시스템 가격이 합리적이고 고속검사가 가능한 와전류검사(ECT, eddy current testing) 기법이 많이 사용된다. 이러한 금속성 피검사체 가운데 특별히 스플라인 샤프트(spline shaft)의 스플라인 기어부(spline gear)와 같이 표면이 고르지 못한 피검사 대상에 대하여 ECT검사를 적용할 경우 주파수 분포도가 유사하면서 동시에 상대적으로 큰 표면신호로 인해 센서로부터 획득한 원신호와 결함에 의해 발생한 신호를 분리해내기가 어렵다. 이러한 스플라인 기어부의 결함신호 검출을 용이하게 하기 위해서는 주변 잡음신호에서 결함신호만을 구분해낼 수 있는 고차필터의 구현이 필수적이고 동시에 각 생산라인과 피검사체의 상황에 따라 필터의 통과대역을 조절할 수 있어야 한다. 이러한 통과대역 조절이 가능한 고차필터 구현을 위해 디지털 방식 중 하나인 IIR (infinite impulse filter) 필터에 의한 구현방안을 검토하고, 신호검출을 위해 시스템 레벨에서 설계요소들의 최적화를 통해 결함신호검출을 시도하였다.

Estimation of Uncertain Moving Object Location Data

  • 안윤애;이도열;황호영
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권3호
    • /
    • pp.495-508
    • /
    • 2005
  • 이동체는 시간에 따라 위치나 모양이 연속적으로 변하는 시공간 데이터이다. 이동체의 위치 좌표는 정기적으로 측정되어 응용 시스템에 저장된다. 시스템에 저장되지 않은 질의 시점의 위치 정보를 추정하기 위해 선형 함수가 주로 이용되었다. 그러나 선형 함수에 의한 위치 추정은 추정 오차를 발생시키므로 위치 표현의 불확실성을 개선하기 위한 새로운 방법이 요구된다. 이 논문에서는 선형 함수에 의한 위치 추정 오차를 감소시키기 위해 3차 스플라인 보간법을 적용한 방법을 제시한다. 첫째, 2차원 공간에서 이동체의 위치 정보를 정의한다. 둘째, 제안한 데이터 모델의 위치 추정을 위해 3차 스플라인 보간법을 적용하고 알고리즘을 기술한다. 마지막으로, 제안한 추정 연산모델의 정확성을 실험하였다. 실험 결과 선형 함수에 의한 방법보다 더 정확한 결과를 나타내었다.

  • PDF