• 제목/요약/키워드: Linear spline

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

북동태평양 KR1 광구 수심자료의 지형분석 : 웨이브렛 필터의 적용 (Topographic Analysis of Bathymetry Data Acquired from the KR1 Area of Northeastern Pacific : Application of Wavelet-based Filter)

  • 정미숙;김현섭;박정기
    • Ocean and Polar Research
    • /
    • 제29권4호
    • /
    • pp.303-310
    • /
    • 2007
  • 2-D wavelet analysis is applied to bathymetric data from the KR1 area of Korea Deepsea Mining Area. The wavelet analysis is one of the quantitative methods to analyze the topography. The wavelet allows us to create filters to select for topography in a continuous variety of shapes, sizes, and orientation. The 2-D Linear B-spline filter, 100 BS and 100 NF, is convolved with bathymetric data to identify the location of abyssal hills and abyssal troughs in bathymetry. In addition, the 2-D derivative of Cubic B-spline filter, 60 BS and 60 NF, is applied to bathymetric data to find the slope of abyssal hill in bathymetry. These filters were rotated $5^{\circ}$ counterclockwise from NS to match the dominant orientation of seafloor lineament. Both filters result in good match with abyssal hills, troughs, and slopes. This method can apply to fault, fold, and other lineament structures description with variable size. The result of application shows that wavelet analysis of bathymetric data could be used with fundamental data of geophysical analysis.

Salt & Pepper 잡음 환경에서 효율적인 보간법에 관한 연구 (A Study on Efficient Interpolation Method in Salt & Pepper Noise Environments)

  • 고유학;권세익;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.681-683
    • /
    • 2017
  • 디지털 정보화 시대에서 영상처리는 스마트폰, 카메라, TV 등의 여러 디지털 기기에서 필수적으로 이용되고 있다. 그러나 영상 데이터를 분석, 인식, 처리하는 과정에서 열화가 발생하며, salt & pepper 잡음이 발생한다. 따라서, 본 논문에서는 salt & pepper 잡음 환경에서 보다 효과적인 보간법을 알아보기 위해, salt & pepper 잡음에 훼손된 영상에 선형 보간법, newton 보간법, lagrange 보간법, spline 보간법을 적용하여 처리하였으며, PSNR(peak signal to noise ratio)을 이용하여 각 방법을 서로 비교하였다.

  • PDF

로봇팔의 장애물 중에서의 시간 최소화 궤도 계획 (Minimum-Time Trajectory Planning for a Robot Manipulator amid Obstacles)

  • 박종근
    • 한국정밀공학회지
    • /
    • 제15권1호
    • /
    • pp.78-86
    • /
    • 1998
  • This paper presents a numerical method of the minimum-time trajectory planning for a robot manipulator amid obstacles. Each joint displacement is represented by the linear combination of the finite-term quintic B-splines which are the known functions of the path parameter. The time is represented by the linear function of the same path parameter. Since the geometric path is not fixed and the time is linear to the path parameter, the coefficients of the splines and the time-scale factor span a finite-dimensional vector space, a point in which uniquely represents the manipulator motion. The displacement, the velocity and the acceleration conditions at the starting and the goal positions are transformed into the linear equality constraints on the coefficients of the splines, which reduce the dimension of the vector space. The optimization is performed in the reduced vector space using nonlinear programming. The total moving time is the main performance index which should be minimized. The constraints on the actuator forces and that of the obstacle-avoidance, together with sufficiently large weighting coefficients, are included in the augmented performance index. In the numerical implementation, the minimum-time motion is obtained for a planar 3-1ink manipulator amid several rectangular obstacles without simplifying any dynamic or geometric models.

  • PDF

등기하 해석법을 이용한 형상 최적 설계 (Shape Design Optimization using Isogeometric Analysis Method)

  • 하승현;조선호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2008년도 정기 학술대회
    • /
    • pp.216-221
    • /
    • 2008
  • Shape design optimization for linear elasticity problem is performed using isogeometric analysis method. In many design optimization problems for real engineering models, initial raw data usually comes from CAD modeler. Then designer should convert this CAD data into finite element mesh data because conventional design optimization tools are generally based on finite element analysis. During this conversion there is some numerical error due to a geometry approximation, which causes accuracy problems in not only response analysis but also design sensitivity analysis. As a remedy of this phenomenon, the isogeometric analysis method is one of the promising approaches of shape design optimization. The main idea of isogeometric analysis is that the basis functions used in analysis is exactly same as ones which represent the geometry, and this geometrically exact model can be used shape sensitivity analysis and design optimization as well. In shape design sensitivity point of view, precise shape sensitivity is very essential for gradient-based optimization. In conventional finite element based optimization, higher order information such as normal vector and curvature term is inaccurate or even missing due to the use of linear interpolation functions. On the other hands, B-spline basis functions have sufficient continuity and their derivatives are smooth enough. Therefore normal vector and curvature terms can be exactly evaluated, which eventually yields precise optimal shapes. In this article, isogeometric analysis method is utilized for the shape design optimization. By virtue of B-spline basis function, an exact geometry can be handled without finite element meshes. Moreover, initial CAD data are used throughout the optimization process, including response analysis, shape sensitivity analysis, design parameterization and shape optimization, without subsequent communication with CAD description.

  • PDF

캠 형상 전용 측정기 제어 및 해석 S/W 개발 (Control and data analysis of a measuring machine for cams)

  • 최동우;강재관
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 추계학술대회 논문집
    • /
    • pp.150-153
    • /
    • 1997
  • In this paper, a control and data analysis S/W of a dedicated measuring machine for cams is developed. A rotary encoder is employed to measure the angular displacement of the motor, and a linear scale does the linear displacement of the prove. The design and measuring data are interpolated by cubic spline curves respectively to compute the error which is defined by the maximum distance between two curves. Further, optimization module to find the exact error is also developed to remove the error occurred due initial measuring position. The developed system takes only 6 minutes to measure the cam and to analyze the measuring data while the CMM takes about 1 hours even with a skilled operator.

  • PDF

Crack identification in short shafts using wavelet-based element and neural networks

  • Xiang, Jiawei;Chen, Xuefeng;Yang, Lianfa
    • Structural Engineering and Mechanics
    • /
    • 제33권5호
    • /
    • pp.543-560
    • /
    • 2009
  • The rotating Rayleigh-Timoshenko beam element based on B-spline wavelet on the interval (BSWI) is constructed to discrete short shaft and stiffness disc. The crack is represented by non-dimensional linear spring using linear fracture mechanics theory. The wavelet-based finite element model of rotor system is constructed to solve the first three natural frequencies functions of normalized crack location and depth. The normalized crack location, normalized crack depth and the first three natural frequencies are then employed as the training samples to achieve the neural networks for crack diagnosis. Measured natural frequencies are served as inputs of the trained neural networks and the normalized crack location and depth can be identified. The experimental results of fatigue crack in short shaft is also given.

B$\acute{e}$zier클리핑을 이용한NURBS곡선간의 교점 계산 (Calculation of NURBS Curve Intersections using Bzier Clipping)

  • 민병녕;김재정
    • 한국CDE학회논문집
    • /
    • 제3권2호
    • /
    • pp.113-120
    • /
    • 1998
  • Calculation of intersection points by two curves is fundamental to computer aided geometric design. Bezier clipping is one of the well-known curve intersection algorithms. However, this algorithm is only applicable to Bezier curve representation. Therefore, the NURBS curves that can represent free from curves and conics must be decomposed into constituent Bezier curves to find the intersections using Bezier clipping. And the respective pairs of decomposed Bezier curves are considered to find the intersection points so that the computational overhead increases very sharply. In this study, extended Bezier clipping which uses the linear precision of B-spline curve and Grevill's abscissa can find the intersection points of two NURBS curves without initial decomposition. Especially the extended algorithm is more efficient than Bezier clipping when the number of intersection points is small and the curves are composed of many Bezier curve segments.

  • PDF

가변 비트율 음성 부호화기의 성능분석 (Performance Analysis of A Variable Bit Rate Speech Coder)

  • 임병관
    • 전기학회논문지
    • /
    • 제62권12호
    • /
    • pp.1750-1754
    • /
    • 2013
  • A variable bit rate speech coder is presented. The coder is based on the observation that a speech signal can be viewed as a combination of piecewise linear signals in a short time period. The encoder detects the sample points where the slope of the signal changes, which are called the inflection points in this paper. The coder transmits the location and value for the detected inflection sample, but only the location information for the noninflection samples. In the decoder, the noninflection samples are estimated with interpolation of the received information. Several factors affecting the performance of the coder have been tested through simulation. Simulation results show that the linear interpolation produces 1 ~ 5 dB improvement over the cubic spline interpolation. And the -law companding does not provide any benefit when it is applied before the inflection detection. With low threshold values in the inflection point detection, the coder shows better MOS and more than 16 dB improvement in SNR compared to the continuously variable slope delta modulation (CVSDM).

저해상도 CCD 소자 특성을 고려한 경계 모델 기반 디지털 정지 영상 확대 (Edge model based digital still image enlargement considering low-resolution CCD device characteristics)

  • 전준근;최영호;김한주;박규태
    • 한국통신학회논문지
    • /
    • 제23권9A호
    • /
    • pp.2345-2354
    • /
    • 1998
  • 디지털 카메라의 핵심 부품인 CCD(charge couple device) 소자의 해상도는 촬영된 영상의 화질에 결정적인 요인으로 작용하며 제품 제조 원가에서도 큰 비중을 차지한다. 낮은 해상도의 소자로부터 보다 높은 해상도의 화질을 얻기 위한 많은 연구가 진행되어왔다. 본 논문에서는 에일리어싱 성분을 가우시안 저역 필터로 제거한 후, 최소 자승 스플라인보간과 경계 모델에 기반한 비선형 보간을 사용함으로써 확대된 저해상도 영상의 계단 현상, 블록화 현상등을 줄이는 동시에, 선형 보간시 나타나는 경계주변의 울림현상(ringing effect) 번짐현상(blur effect)을 최소화한다.

  • PDF

CAD/CAM 시스템에서 매개변수형 곡선본간기에 관한 연구 (A Study of Parametric Curve Interpolator in CAD/CAM Ststem)

  • 김희송
    • 한국생산제조학회지
    • /
    • 제5권4호
    • /
    • pp.47-52
    • /
    • 1996
  • The interpolator is very important in CNC machines. This study proposed a parametric curve interpolator(PCI) which can be used for machining any sculptured surface represented in a parametric form and generates commands for tool motion between CAD data points according to given accuracy demands. The proposed interpolator is superior to the existing linear interpolator in accuracy, feed rate and acceleration continuity. Moreover in comparison to the recently developed cubic spline interpolator, the PCI has the capability of handling higher order parametric curves and also ensures precise tracking in the velocity domain. Results from real time simulations and experiments on open architecture CNC machines equipped with the proposed interpolator are presented to show its practical capagility. It is believed that the combination of the proposed interpolator and the open architecture machine controller further advances the area of command generation which is an important aspect of CAD/CAM.

  • PDF