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

검색결과 138건 처리시간 0.028초

스플라인을 이용한 기하학 형태 매칭방법 (The Method of The GEometric Shape-Matching using spline)

  • 박철호;심재홍
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.181-190
    • /
    • 1998
  • 특정한 부분에 정확성을 가지는 기하학 형태인식은 이미지 분석 응용에서 중요하게 다루어져 왔다. 또한, 부분적 혹은 변형된 모양을 계층화하는 새로운 접근방법에 대한 연구가 계속되고 있다. 그러므로 본 논문에서는 자유형태의 부드러운 곡선을 생성하는데 용이한 스플라인 공식들을 이용하여 새로운 기하학 형태 매칭 접근 방법을 제안한다. 이와 같은 방법에서, 여러개의 스플라인 공식들로 생성된 곡선들의 집합은 동일한 형태의 성질을 가진다. 본 논문은 곡선 설계를 위하여 일반적인 상호작용 방법과 다양한 스플라인 공식간에 관계들을 이용함으로서 간단한 설계점(design point)들의 이동으로 형태매칭 방법에 관한 관계성을 보인다. 그러므로, 본 논문에서는 3차 스플라인의 공식(B-splines, Bezier splines, Catmull-Rom splines)을 이용하여 형태 매칭 방법을 제안한다.

  • PDF

프린지패턴의 프레넬릿 변환 특성에 대한 연구 (Analyzing Characteristics of Fringe Pattern by Fresnelet Transform)

  • 서영호;이윤혁;김동욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 춘계학술대회
    • /
    • pp.422-423
    • /
    • 2018
  • 본 논문에서는 디지털 홀로그램의 분해를 위한 프레넬릿 변환을 구현하고 그 특성을 분석한다. 구현한 웨이블릿 유사 기저함수는 광학적으로 생성된 프레넬 홀로그램의 복원과 처리에 매우 적합하다. B-스플라인 함수의 특성을 분석한 이후에 이를 기반으로 하는 웨이블릿 유사 다해상도 해석 방법에 대해서 살펴본다. 이러한 과정을 통해 프린지 패턴을 효과적으로 분해할 수 있는 변환 도구를 구현하였다. 다양한 분해 특성을 갖는 B-스플라인 함수를 구현하였고 이를 이용하여 프린지 패턴을 분해한 결과들을 보인다.

  • PDF

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

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

B-spline 기반의 FPD 패널 결함 검사 (Defect Inspection of FPD Panel Based on B-spline)

  • 김상지;황용현;이병국;이준재
    • 한국멀티미디어학회논문지
    • /
    • 제10권10호
    • /
    • pp.1271-1283
    • /
    • 2007
  • 평판 디스플레이(FPD)의 결함 검출은 패널 영상의 불균일한 휘도 변화로 인해 정확한 결함 검출이 어렵다. 본 논문은 FPD 패널 영상의 휘도변화를 B-스플라인 표면으로 근사화하고, 이로부터 다양한 결함을 검출하는 방법을 제안한다. B-스플라인 표면 근사화시 잡음 및 결함에 해당하는 고주파 부분을 제외하고, 불균일 휘도 변화에 해당하는 배경부분만으로 구성하기 위해, 웨이브릿 변환 후 저주파대역만을 이용한다. 이는 B-스프라인 표면 근사화의 단점인 시간 소모를 획기적으로 줄일 뿐 아니라, 정확성을 향상시키는 결과를 가져온다. 최소의 부대역에서 근사화된 영상은 웨이브릿 합성 과정을 거쳐 원영상의 크기로 재구성되고, 원 영상에서 이를 뺀 차영상이 바로 불균일 휘도의 배경을 보상한 평평한 영상이 된다. 따라서 결과 영상에 단순 문턱치를 이용하여 결함 영역을 쉽게 검출할 수 있으며, 거짓 결함을 제거하기 위해 블랍 해석이 후처리로서 수행된다 또한 인라인 시스템에 적용하기 위해 웨이브릿 변환을 리프팅 기반의 알고리즘으로 구현하여 필름 같은 대용량의 데이터를 고속으로 처리할 수 있게 함으로써, 처리 시간을 크게 감소 시켰다.

  • PDF

다항 스플라인 회귀모형에서의 D-최적실험계획 (D-optimal design in polynomial spline regression)

  • 임용빈
    • 응용통계연구
    • /
    • 제4권2호
    • /
    • pp.171-178
    • /
    • 1991
  • 고정된 접목점을 갖는 다항 스플라인 회귀모형에 대한 D-최적실험 계획의 성질들이 연구되 었다. 또한 정규화된 B-스플라인을 이용하여 몇가지 경우에 대한 D-최적실험계획을 이론적 으로 구하였다. Kiefer-Wolfowitz 동치정리에 의하여 몇가지 모형에 대한 D-최적실험 계획 이 수리적인 방법에 의해 근사적으로 구하여 졌다.

  • PDF

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

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

B-스플라인 노트백터 값 변화에 의한 곡선 형상 변화 예측 (The forecast of curve shape reforming by variation of B-spline knot vector values)

  • 김희중;정재현
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1994년도 추계학술대회 논문집
    • /
    • pp.866-871
    • /
    • 1994
  • B-spline curves and surfaces are effective solutions for design and modelling of the freeform models. The control methods of these are using with control points, knot vectors and weight of NURBS. Using control point is easy and resonable for representation of general models. But the movement of control points bring out the reformation of original convex hull. The B-splines with nonuniform knot vector provide good result of the shape modification without convex hull reforming. B-splines are constructed with control points and basis functions. Nonuniform knot vectors effect on the basis functions. And the blending curves describe the prorities of knot vectors. Applying of these, users will forecast of the reformed curves after modifying controllabler primitives.

  • PDF

스플라인 곡선을 이용한 블록화 현상 감소 회로의 설계 (Circuit Design of a Blocking Effect Reduction Algorithm using B-Spline Curve)

  • 박성모;김희정;최진호;김지홍
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1169-1177
    • /
    • 2003
  • 블록화 현상이란 입력 영상에 대해 매우 낮은 비트율로 블록 기반 부호화 방식을 수행할 때 복원 영상에서 나타나는 블록 형태의 왜곡을 의미한다. 본 논문에서는 스플라인 곡선 생성 방식을 적용한 블록화 현상 감소 알고리즘에 대해 회로를 설계하고 구현하여 동작을 확인한다. 설계된 회로는 영상 데이터의 저장을 위한 메모리, 알고리즘 실행을 위한 산술/논리 연산회로, 제어 신호를 발생하는 제어 블록으로 구성된다. 산술/논리 연산회로는 처리될 화소와 블록 경계간의 거리에 따른 가중치 계산 회로와 블록 경계에서 유리 B 스플라인을 적용한 화소값 계산 회로로 이루어진다. 모의실험을 통해 본 논문에서 설계된 회로는 매우 우수한 블록화 현상 감소 기능을 갖는 것을 알 수 있다.

  • 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%의 연산시간만에 좀 더 나은 품질의 곡면을 얻을 수 있다.

B-스플라인 보간법에 의한 자동 경로 생성이 가능한 4절링크의 합성에 관한 연구 (A Study on the Synthesis of Four-Bur Linkage Generating Automatic Path by Using B-Spline Interpolation)

  • 김진수;양현익
    • 한국정밀공학회지
    • /
    • 제16권10호
    • /
    • pp.126-131
    • /
    • 1999
  • Up until now, it is said that no satisfactory computer solutions have been found for synthesizing four-bar linkage based on the prescribed coupler link curve. In our study, an algorithm has been developed to improve the design synthesis of four-bar linkage automatically generating prescribed path by using B-spline interpolation. The suggested algorithm generates the desired coupler curve by using B-spline interpolation, and hence the generated curve approximates as closely as to the desired curve representing coupler link trajectory. Also, when comparing each generated polygon with the control polygon, rapid comparison by applying convex hull concept. finally, optimization process using ADS is incorporated into the algorithm based on the 5 precision point method to reduce the total optimization process time. As for examples, three different four-bar linkages were tested and the results showed the effectiveness of the algorithm.

  • PDF