• Title/Summary/Keyword: B-spline interpolation

Search Result 91, Processing Time 0.024 seconds

A Study on High Resolution Reconstruction Algorithms for improving Resolution (해상도 향상을 위한 고해상도 복원 알고리즘 연구)

  • Baek, Young-Hyun;Moon, Sung-Ryong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.1
    • /
    • pp.72-79
    • /
    • 2007
  • In this paper, It propose a new restoration algorithm of high resolution, which is reconstructed to high resolution image using low resolution image informations. The proposed algorithm is constructed based on super resolution theory, it is consisted of progressive steps of the integration and construction. It reduced a lot of data-processing capacity and noise with integration through sub-pixel movement and wavelet basis through a higher resolution. As a result, it is shown that the main information is maintained and the error rate is improved. Using expansion fuzzy wavelet B-spline interpolation in stage of construction, it is confirmed that we can achieve smoothing image and good resolution without blur and block.

A Generalized Scheme for Constructing Polyhedral Meshes of Catmull-Clark Subdivision Surfaces Interpolating Networks of Curves

  • Abbas, Abdulwahed;Nasri, Ahmad
    • International Journal of CAD/CAM
    • /
    • v.5 no.1
    • /
    • pp.91-98
    • /
    • 2005
  • This paper presents a scheme for interpolating intersecting uniform cubic B-spline curves by Catmull-Clark subdivision surfaces. The curves are represented by polygonal complexes and the neighborhoods of intersection points are modeled by X-Configurations. When these structures are embedded within a control polyhedron, the corresponding curves will automatically be interpolated by the surface limit of subdivision of the polyhedron. The paper supplies a construction which clearly shows that interpolation can still be guaranteed even in the absence of symmetry at the X-configurations. In this sense, this scheme generalizes an already existing technique by the same authors, thereby allowing more freedom to designers.

Simulation Study for the Application of NURBS Interpolator (CNC공작기계에 NURBS 보간 알고리즘 적용을 위한 시뮬레이션 분석)

  • 김태훈;고태조;김희술
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.979-982
    • /
    • 2001
  • In CNC machining, demands on precision machining of free formed surface model are increasing. Most of the CAD/CAM systems provide the NURBS(Non-Uniform Rational B-Spline) interpolator. NURBS is defined with NURBS parameter by control point, weight value and knot value. This paper shows the realtime NURBS interpolation algorithms and compared with each other. One is based on the equal length of curve segments rather than equal increment of the parameter Δu. The other is to limit the interpolation error to any desired level by adjusting the feedrate considering the curvature of the shape and sampling time.

  • PDF

Development of the Real-Time 3D NURBS Interpolator for CNC Machines (CNC 공작기계의 실시간 3차원 NURBS 보간기 개발)

  • 홍원표;양민양
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.05a
    • /
    • pp.1032-1035
    • /
    • 2000
  • Increasing demands on precision machining with computerized numerical control (CNC) machines have necessitated that the tool to move not only position error as small as possible, but also with smoothly varying feedrates in space. This paper presents a new high precision interpolation algorithm for 3-dimensional (3D) Non-Uniform Rational B-Spline (NURBS) curve in the reference-pulse CNC technique. Based on the minimum path error strategy, real-time NURBS interpolator was developed in software and this was implemented with a PC-NC milling machine. The several experimental results have shown that the proposed NURBS interpolator is useful for the high precision machining of complex shapes. It is expected that this algorithm can be applied to the CNC machines for the machining of 3D free-form surfaces.

  • PDF

Structural damage identification with output-only measurements using modified Jaya algorithm and Tikhonov regularization method

  • Guangcai Zhang;Chunfeng Wan;Liyu Xie;Songtao Xue
    • Smart Structures and Systems
    • /
    • v.31 no.3
    • /
    • pp.229-245
    • /
    • 2023
  • The absence of excitation measurements may pose a big challenge in the application of structural damage identification owing to the fact that substantial effort is needed to reconstruct or identify unknown input force. To address this issue, in this paper, an iterative strategy, a synergy of Tikhonov regularization method for force identification and modified Jaya algorithm (M-Jaya) for stiffness parameter identification, is developed for damage identification with partial output-only responses. On the one hand, the probabilistic clustering learning technique and nonlinear updating equation are introduced to improve the performance of standard Jaya algorithm. On the other hand, to deal with the difficulty of selection the appropriate regularization parameters in traditional Tikhonov regularization, an improved L-curve method based on B-spline interpolation function is presented. The applicability and effectiveness of the iterative strategy for simultaneous identification of structural damages and unknown input excitation is validated by numerical simulation on a 21-bar truss structure subjected to ambient excitation under noise free and contaminated measurements cases, as well as a series of experimental tests on a five-floor steel frame structure excited by sinusoidal force. The results from these numerical and experimental studies demonstrate that the proposed identification strategy can accurately and effectively identify damage locations and extents without the requirement of force measurements. The proposed M-Jaya algorithm provides more satisfactory performance than genetic algorithm, Gaussian bare-bones artificial bee colony and Jaya algorithm.

A Study of Interpolation of Image Magnifing using B-Spline Function (B 스플라인 함수를 이용한 화상 확대 보간에 관한 연구)

  • Lee, Guk-Youl;Son, Jin-Woon;Kim, Hak-Burm;Lee, Yong-Joong;Lee, Yang-Burm
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.2895-2897
    • /
    • 1999
  • 화상을 확대함으로써 생기는 화상 몽롱화 (blurring) 현상과 블럭화 현상을 제거하기 위해 본 논문에서는 방향성을 고려한 B 스플라인 함수를 이용하여 화상을 보간하는 방법을 제시한다. 이 방법은Hermite 3차 스플라인 함수나, Bezier 곡선 함수를 이용한 방법 보다 적은 차수를 가질 수 있으므로 계산 량을 줄일 수 있다 또한 화소를 중심으로 수직, 수평 대각선 방향의 분산값을 구하여 변화가 적은 방향으로 보간을 실행함으로써 블럭화 현상과 몽롱화 현상을 감소시켜 확대 화상을 보간 시킨다.

  • PDF

Building Wind Corridor Network Using Roughness Length (거칠기길이를 이용한 바람통로 네트워크 구축)

  • An, Seung Man;Lee, Kyoo-Seock;Yi, Chaeyeon
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.43 no.3
    • /
    • pp.101-113
    • /
    • 2015
  • The purpose of this study is increasing ventilation network usability for urban green space planning by enhancing its practicality and detail. A ventilation network feature extraction technique using roughness length($z_0$) was proposed. Continuously surfaced DZoMs generated from $z_0$(cadastral unit) using three interpolations(IDW, Spline, and Kriging) were compared to choose the most suitable interpolation method. Ventilation network features were extracted using the most suitable interpolation technique and studied with land cover and land surface temperature by spatial overlay comparison. Results show Kriging is most suitable for DZoM and feature extraction in comparison with IDW and Spline. Kriging based features are well fit to the land surface temperature(Landsat-7 ETM+) on summer and winter nights. Noteworthy is that the produced ventilation network appears to mitigate urban heat loads at night. The practical use of proposed ventilation network features are highly expected for urban green space planning, though strict validation and enhancement should follow. (1) $z_0$ enhancement, (2) additional ventilation network interpretation and editing, (3) linking disconnected ventilation network features, and (4) associated dataset enhancement with data integrity should technically preceded to enhance the applicability of a ventilation network for green space planning. The study domain will be expanded to the Seoul metropolitan area to apply the proposed ventilation network to green space planning practice.

THE RECOVERY TECHNIQUE OF ERRONEOUS BLOCKS BASED ON THE SPATIAL INTERPOLATION (영상의 공간적 보간을 응용한 손상된 영상 구획의 복원 기법)

  • 박종욱;이상욱
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06a
    • /
    • pp.229-232
    • /
    • 1996
  • 본 논문에서는 공간적 보간을 응용하여 손상된 영상 구획의 데이터를 복원하는 기법을 제시한다. 이러한 기법은 손상된 영상을 부가 정보 없이 복원하는 오류 은폐의 핵심으로 Park[3], Wang[4], Sun[9], Lee[7], Hemami[8] 등에 의해서 여러 가지 기법들이 제안되었다. 그러나 이러한 기법들은 단순히 주변 구획과의 경계면에서의 연속성만을 고려하여 복원하므로 구획 내부의 데이터를 복원하는데 한계가 있으며 계산량도 많은 단점이 있다. 따라서 본 논문에서는 이러한 기존의 기법들의 단점을 극복하기 위하여 Non-Unform Rational B-Spline(NURBS)을 응용한 복원 기법을 제안한다. 제시된 주변 구획의 오류 유무와 윤곽선의 방향에 따라 주변 구획의 화소 정보에 할당되는 가중치를 적절히 변경하여 NURBS를 적용한다. 따라서 윤곽선의 방향을 더욱 견실하게 복원함으로써 주관적, 객관적 관점에서 기존의 기법보다 우수한 영상 구획 복원 성능을 얻을 수 있다. 정지 영상에 대한 컴퓨터 모의 실험 결과 제안하는 알고리듬을 기존의 기법보다 30% 구획 손실율에서 0.5 dB이상 성능 향상을 얻을 수 있음을 관찰하였다.

  • PDF

Super-Resolution Image Processing Algorithm Using Hybrid Up-sampling (하이브리드 업샘플링을 이용한 베이시안 초해상도 영상처리)

  • Park, Jong-Hyun;Kang, Moon-Gi
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.109-110
    • /
    • 2007
  • 본 논문에서는 베이시안 초해상도 영상처리시 저해상도 영상들을 고해상도 격자에 맞게 정합해서 업샘플링(upsampling)을 하는 새로운 방식에 대해 제안한다. 제안하는 업샘플링 방식은 각 장을 따로 보간하는 방식과 달리 여러 저해상도 영상의 고주파 정보가 고해상도 영상 격자의 모든 위치에 적절히 영향을 미칠 수 있도록 여러 장의 저해상도 영상의 고주파 정보를 함께 사용하여 보간한다. 보간하는 방법은 B-스플라인 (B-Spline) 기반 비정규 리샘플링(non-uniform resampling)을 기반으로 초해상도 영상처리에 맞도록 적용한다. 실험결과를 통해 일반적으로 적용되는 0-삽입(zero-padding) 업샘플링 방식과 쌍일차 보간법(bilinear interpolation) 등을 적용할 때의 효과를 살펴보고, 제안하는 방식이 일반적인 방식을 사용하는 것에 비해 정량적, 정성적으로 고해상도 정보를 더 정확히 생성해내는 것을 확인한다.

  • PDF

Super Resolution based on Reconstruction Algorithm Using Wavelet basis (웨이브렛 기저를 이용한 초해상도 기반 복원 알고리즘)

  • Baek, Young-Hyun;Byun, Oh-Sung;Moon, Sung-Ryong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.1
    • /
    • pp.17-25
    • /
    • 2007
  • In most electronic imaging applications, image with high resolution(HR) are desired. HR means that pixel density within an image is high, and therefore HR image can offer more details that may be critical in various applications. Digital images that are captured by CCD and CMOS cameras usually have a very low resolution, which significantly limits the performance of image recognition systems. Image super-resolution techniques can be applied to overcome the limits of these imaging systems. Super-resolution techniques have been proposed to increase the resolution by combining information from multiple images. To techniques were consisted of the registration algorithm for estimation and shift, the nearest neighbor interpolation using weight of acquired frames and presented frames. In this paper, it is proposed the image interpolation techniques using the wavelet base function. This is applied to embody a correct edge image and natural image when expend part of the still image by applying the wavelet base function coefficient to the conventional Super-Resolution interpolation method. And the proposal algorithm in this paper is confirmed to improve the image applying the nearest neighbor interpolation algorithm, bilinear interpolation algorithm.,bicubic interpolation algorithm through the computer simulation.