• 제목/요약/키워드: Hybrid Interpolation

검색결과 65건 처리시간 0.021초

Spectral Reflectivity Recovery from Tristimulus Values Using 3D Extrapolation with 3D Interpolation

  • Kim, Bog G.;Werner, John S.;Siminovitch, Michael;Papamichael, Kostantinos;Han, Jeongwon;Park, Soobeen
    • Journal of the Optical Society of Korea
    • /
    • 제18권5호
    • /
    • pp.507-516
    • /
    • 2014
  • We present a hybrid method for spectral reflectivity recovery, using 3D extrapolation as a supplemental method for 3D interpolation. The proposed 3D extrapolation is an extended version of 3D interpolation based on the barycentric algorithm. It is faster and more accurate than the conventional spectral-recovery techniques of principal-component analysis and nonnegative matrix transformation. Four different extrapolation techniques (based on nearest neighbors, circumcenters, in-centers, and centroids) are formulated and applied to recover spectral reflectivity. Under the standard conditions of a D65 illuminant and 1964 $10^{\circ}$ observer, all reflectivity data from 1269 Munsell color chips are successfully reconstructed. The superiority of the proposed method is demonstrated using statistical data to compare coefficients of correlation and determination. The proposed hybrid method can be applied for fast and accurate spectral reflectivity recovery in image processing.

A 10-b 500 MS/s CMOS Folding A/D Converter with a Hybrid Calibration and a Novel Digital Error Correction Logic

  • Jun, Joong-Won;Kim, Dae-Yun;Song, Min-Kyu
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제12권1호
    • /
    • pp.1-9
    • /
    • 2012
  • A 10-b 500 MS/s A/D converter (ADC) with a hybrid calibration and error correction logic is described. The ADC employs a single-channel cascaded folding-interpolating architecture whose folding rate (FR) is 25 and interpolation rate (IR) is 8. To overcome the disadvantage of an offset error, we propose a hybrid self-calibration circuit at the open-loop amplifier. Further, a novel prevision digital error correction logic (DCL) for the folding ADC is also proposed. The ADC prototype using a 130 nm 1P6M CMOS has a DNL of ${\pm}0.8$ LSB and an INL of ${\pm}1.0$ LSB. The measured SNDR is 52.34-dB and SFDR is 62.04-dBc when the input frequency is 78.15 MHz at 500 MS/s conversion rate. The SNDR of the ADC is 7-dB higher than the same circuit without the proposed calibration. The effective chip area is $1.55mm^2$, and the power dissipates 300 mW including peripheral circuits, at a 1.2/1.5 V power supply.

곡선보의 자유진동해석을 위한 고차 혼합요소 (A New Higher-Order Hybrid-Mixed Element for Curved Beam Vibrations)

  • 김진곤;박용국
    • 한국전산구조공학회논문집
    • /
    • 제19권2호
    • /
    • pp.151-160
    • /
    • 2006
  • 본 연구에서는 균일단면 뿐만 아니라 불균일 단면을 갖는 곡선보의 동적해석을 효과적으로 수행할 수 있는 새로운 2절점 곡선보 요소를 제안하였다. 전단변형률을 고려한 본 요소는 Hellinger-Reissner 변분이론에 바탕하여 유한요소정식화를 수행하였다. 또한, 변위장에 대해 무절점 자유도를 추가적으로 도입하여 요소의 수치적 성능을 크게 향상시켰다. 계산의 효율성을 위해, 요소정식화의 최종단계에서 정치조건으로부터 응력매개변수들을 제거하고, 동적축약을 통하여 무절점 자유도 성분들 또한 최종적인 유한요소방정식에서 제거되어 일반적인 변위기저 요소와 같은 자유도를 가지는 유한요소방정식을 얻을 수 있다. 몇 가지 수치예제들에 대한 해석을 통하여, 무절점 자유도와 변위장에 일치하는 적절한 응력매개변수가 혼합요소의 수치적 거동에 미치는 영향을 분석하였으며, 본 연구에서 제안된 2절점 혼합요소가 곡선보의 동적해석에서 매우 정확하고 효율적임을 확인할 수 있었다.

하이브리드 PTV-PIV알고리듬에 의한 고정밀 와도 추정 (Precise Estimations on Vorticities using a Hybrid PTV-PIV Algorithm)

  • 도덕희;조경래;이재민
    • 한국가시화정보학회지
    • /
    • 제8권4호
    • /
    • pp.26-30
    • /
    • 2010
  • A PTV algorithm was constructed using a linear transformation, in which the merits of the conventional PIV and PTV were adopted. In PIV calculations, the obtained velocity vectors are affected by the filtering effects by its calculation principle. PTV techniques are widely used for their excellences of measuring small scaled flows, such as nano and bio flows. However, PTVs produce vector errors due to interpolation process. To overcome these problems, a hybrid PTV algorithm was constructed by combining PTVs' and PIVs' benefits using a linear transformation. The Taylor-Green vortex flows were generated for the tests of vorticity calculations. The conventional gray-level cross-correlation PIV technique and 2-Frame PTV technique were tested for the same flows for comparisons with those obtained by the constructed hybrid algorithm. The excellence of the constructed hybrid algorithm was validated through an actual experiment on the cylinder wake.

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

  • 박종현;강문기
    • 전기학회논문지
    • /
    • 제57권2호
    • /
    • pp.294-302
    • /
    • 2008
  • In this paper, we present a new image up-sampling method which registers low resolution images to the high resolution grid when Bayesian super-resolution image processing is performed. The proposed up-sampling method interpolates high-resolution pixels using high-frequency data lying in all the low resolution images, instead of up-sampling each low resolution image separately. The interpolation is based on B-spline non-uniform re-sampling, adjusted for the super-resolution image processing. The experimental results demonstrate the effects when different up-sampling methods generally used such as zero-padding or bilinear interpolation are applied to the super-resolution image reconstruction. Then, we show that the proposed hybird up-sampling method generates high-resolution images more accurately than conventional methods with quantitative and qualitative assess measures.

복잡한 형상에 관한 삼차원 변형 Multi-Block 정렬격자 프로그램 개발 (DEVELOPMENT OF A THREE-DIMENSIONAL MULTI-BLOCK STRUCTURED GRID DEFORMATION CODE FOR COMPLEX CONFIGURATIONS)

  • ;이영민;정성기;;명노신
    • 한국전산유체공학회지
    • /
    • 제12권4호
    • /
    • pp.28-37
    • /
    • 2007
  • In this study, a multi-block structured grid deformation code based on a hybrid of a transfinite interpolation algorithm and spring analogy was developed. The configuration was modeled by a Bezier surface. A combination of the spring analogy for block vertices and the transfinite interpolation for interior grid points helps to increase the robustness and makes it suitable for distributed computing. An elliptic smoothing operator was applied to the block faces with sub-faces in order to maintain the grid smoothness and skewness. The capability of this code was demonstrated on a range of simple and complex configurations including an airfoil and a wing-body configuration.

에지 방향성과 시공간 밝기 변화율을 고려한 시공간 De-Interlacing (Saptio-temporal Deinterlacing Based on Edge Direction and Spatio-temporal Brightness Variations)

  • 정지훈;홍성훈
    • 방송공학회논문지
    • /
    • 제16권5호
    • /
    • pp.873-882
    • /
    • 2011
  • 본 논문에서는 시공간 밝기 변화량에 따라 공간적 보간과 시간적 보간 결과를 가중합하여 주사선을 보간하는 효율적인 디인터레이싱 알고리즘을 제안한다. 공간적 보간에서는 에지 방향성 보정 기능을 포함한 새로운 에지기반 공간적 보간 기법을 적용한다. 일반적으로 기존의 에지를 고려한 공간적 디인터레이싱 알고리즘은 에지의 방향을 잘못 추정할 경우 보간된 영상에서 심각한 화질저하가 발생한다. 이를 보완하고 정확한 에지의 방향을 찾아내기 위해 밝기 차만을 이용한 기존 방법들과는 달리 제안된 방법은 에지 방향성을 검출하고 그 정보에 따라 가중최대빈도수 필터를 이용하여 보간될 화소의 에지의 방향성을 보정한다. 또한, 시간적 변화량 검출 오류를 줄이기 위해 미디언 필터를 적용하여 움직임 검출 성능을 향상시키고, 최종 화소 보간과정에서 시공간적인 밝기 변화량에 따라 공간적 보간과 시간적 보간 결과값의 가중합을 사용하여 움직임이 적은 영역에서의 화질을 향상시킨다. 실험결과 제안된 방법은 기존의 디인터레이싱 방법들에 비하여 주관적 화질뿐만 아니라 객관적인 성능도 우수함을 알 수 있다.

블록 보간 탐색법 (Block Interpolation Search)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.157-163
    • /
    • 2017
  • 데이터 탐색법 중 가장 널리 알려진 이진법은 평균과 최악의 경우 $O(log_2n)$, 보간법은 평균 $O(log_2log_2n)$, 최악의 경우 O(n)의 수행 복잡도를 갖고 있다. 또한 기존의 보간탐색법은 사전정보없이 킷값이 확률적으로 위치한 정보에 근거하여 탐색을 한다. 본 논문에서는 데이터의 MSB 인덱스를 블록으로 하는 블록탐색법으로 해당 블록범위를 결정하고, 블록 내에서는 보간법을 적용하여 탐색하는 하이브리드 블록과 보간탐색 알고리즘을 제안한다. 제안된 알고리즘은 블록탐색법의 사전 정보를 활용하여 탐색범위를 축소시키고 축소된 탐색범위내에서 무정보 방법으로 탐색하는 방법으로 평균과 최악의 경우 모두 수행복잡도는 $O(log_2log_2n_i)$, $n_i{\simeq}0.1n$으로 보간탐색법의 평균 수행복잡도에 비해 10배 정도 시간을 단축시킬 수 있다.

곡선 부-분할 보간과 Neighbor Embedding 기반의 복합 초고해상도 기법 (Hybrid Super Resolution Based on Curve Subdivision Interpolation and Neighbor Embedding)

  • 오의열;이용건;이지은;최윤식
    • 전기학회논문지
    • /
    • 제64권9호
    • /
    • pp.1369-1373
    • /
    • 2015
  • Curve subdivision interpolation reconstructs edge well with low complexity, however it lacks of ability to recover texture components, instead. While, neighbor embedding is superior in texture reconstruction. Therefore, in this paper, a novel Super Resolution technique which combines curve subdivision interpolation and neighbor embedding is proposed. First, edge region and non-edge regions are classified. Then, for edge region, the curve subdivision algorithm is used to make two polynomials derived from discrete pixels and adaptive weights are adapted for gradients of 4 different sides to make smooth edge. For non edge region, neighbor-embedding method is used to conserve texture property in original image. Consequently results show that the proposed technique conserves sharp edges and details in texture better, simultaneously.

HCIB 법을 이용한 변형하는 평판 주위의 3차원 유동해석 (COMPUTATIONS ON FLOW FIELDS AROUND A 3D FLAPPING PLATE USING THE HYBRID CARTESIAN/IMMERSED BOUNDARY METHOD)

  • 신상묵
    • 한국전산유체공학회지
    • /
    • 제12권1호
    • /
    • pp.1-8
    • /
    • 2007
  • A code is developed using the hybrid Cartesian/immersed boundary method and it is applied to simulate flows around a three-dimensional deforming body. A new criterion is suggested to distribute the immersed boundary nodes based on edges crossing a body boundary. Velocities are reconstructed at the immersed boundary nodes using the interpolation along a local normal line to the boundary. Reconstruction of the pressure at the immersed boundary node is avoided using the hybrid staggered/non-staggered grid method. The developed code is validated through comparisons with other experimental and numerical results for the velocity profiles around a circular cylinder under the forced in-line oscillation and the pressure coefficient distribution on a sphere. The code is applied to simulate the flow fields around a plate whose tail is periodically flapping under a translation. The effects of the velocity and acceleration due to the deformation on the periodic shedding of pairs of tip vortices are investigated.