• Title/Summary/Keyword: 선형 보간법

Search Result 249, Processing Time 0.035 seconds

Shifted Linear Interpolation with an Image-Dependent Parameter (영상에 종속적인 매개변수를 갖는 이동 선형 보간법)

  • Park, Do-Young;Yoo, Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.10
    • /
    • pp.2425-2430
    • /
    • 2013
  • This paper presents an shifted linear interpolation method with an image-dependent parameter. The previous shifted linear interpolation proposed the optimal shift parameter of 0.21, which is calculated by spectrum analysis of the shifted linear interpolation kernel. However, the parameter can be different if we takes an input image spectrum into account. Thus, we introduce an image-dependent parameter. An experiment shows the best shift parameter is 0.19 in average for real images. Also, simulation results indicate the proposed method is superior to the existing shifted linear interpolation as well as conventional methods such as linear interpolation and cubic convolution interpolation in terms of the subjective and objective image quality.

Sub-pixel Image Magnification Using Adaptive Linear Interpolation (적응적인 선형 보간을 이용한 부화소 기반 영상 확대)

  • Yoo, Hoon
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.8
    • /
    • pp.1000-1009
    • /
    • 2006
  • We propose an adaptive linear interpolation locating sub-pixels. We utilize a pixel-based parameter in the conventional linear interpolation. To optimally obtain the parameter, we propose a generic interpolation structure including a low pass filter and minimum mean square error. We also propose a simple version of the generic interpolation method, which obtain a closed-form solution. Simulation results show that the proposed method is superior to the state-of-the-art methods such as warped distance linear interpolation and shifted linear interpolation, as well as the conventional method such as the linear interpolation and the cubic convolution interpolation in terms of the subjective and objective image quality.

  • PDF

VLSI Architecture of Digital Image Scaler Combining Linear Interpolation and Cubic Convolution Interpolation (선형 보간법과 3차회선 보간법을 결합한 디지털 영상 스케일러의 VLSI 구조)

  • Moon, Hae Min;Pan, Sung Bum
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.3
    • /
    • pp.112-118
    • /
    • 2014
  • As higher quality of image is required for digital image scaling, longer processing time is required. Therefore the technology that can make higher quality image quickly is needed. We propose the double linear-cubic convolution interpolation which creates the high quality image with low complexity and hardware resources. The proposed interpolation methods which are made up of four one-dimensional linear interpolations and one one-dimensional cubic convolution perform linear-cubic convolution interpolation in horizontal and vertical direction. When compared in aspects of peak signal-to-noise ratio(PSNR), performance time and amount of hardware resources, the proposed interpolation provided better PSNR, low complexity and less hardware resources than bicubic convolution interpolation.

A Study on Construction and Application of Interpolation Technique Module for Damage Prediction from storm and flood use (풍수해 피해예상도 활용을 위한 보간기법 모듈 구축 및 적용에 대한 연구)

  • Lim, So Mang;Seo, Jung Ho;Yu, Wan Sik;Hwang, Eui Ho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.374-374
    • /
    • 2019
  • 지구온난화의 영향으로 기상이변으로 인한 피해가 증가하여 이를 예방하기 위해 풍수해 피해 예측의 필요성이 증가하였다. 이에 따라 관련 기관 및 지자체별로 각자 다른 필요성과 목적에 ?라 다양한 형태의 풍수해 관련 피해예상도가 작성되어 왔다. 풍수해 피해예상도 작성을 위해서는 시간적, 경제적 비용이 많이 소모되며, 일반적으로 정해진 빈도에 의해서만 작성되기 때문에 다양한 빈도의 작성은 불가능하다. 본 연구에서는 빈도별 홍수량과 빈도별 피해예상도를 활용하여 피해예상도를 작성하기 위해 보간기법을 마련하여 적용하고자 한다. 풍수해 피해예상도는 과거의 침수흔적과 홍수범람해석을 통하여 침수가 예상되는 지역을 미리예측한 지도로 방재대책 수립 및 재해정보지도 작성을 위한 기본 자료로 활용하는데 목적이 있다. 데이터의 보간은 불연속적으로 주어진 데이터 점들을 이용하여 그 점들 사이의 값을 추정하는 방법의 한 종류로 활용하는 데이터에 따라 보간기법이 달라진다. 보간법은 선형보간, 라그랑제 다항식 보간, 네빌레의 반복 보간, 뉴튼 다항식에 의한 보간법 등이 존재한다. 각 보간법의 내용과 특성, 활용법을 분석 비교하여 피해예상도 보간기법 모듈에 적용할 수 있는 방법을 제시하였다. 빈도별 홍수량과 빈도별 피해예상도를 활용하여 보간 기법을 적용하기 매우 제한적이며 여러 보법 중 특성을 파악했을 때 선형보간법이 가장 적합한 방법이라 판단된다. 또한, 선형보간을 위한 변수로 확률빈도보다는 홍수량 자료를 사용하는 것이 정확도를 더 향상시킬 수 있으며 침수흔적도와 DEM을 사용하여 침수용량을 파악하고 피해예상도를 선형보간하여 작성한다. 침수용량을 파악하여 선형보간하여 침수용량에 대한 임의의 홍수량을 산정하고 이를 바탕으로 피해예상도를 홍수량과 침수용량에 대한 관계를 정리하였으며 피해예상도를 선형보간하여 작성할 수 있다. 선형보간하여 작성된 피해예상도는 빈도별 강우와 실시간 지속 강우를 기반으로 해당 지역에 대한 침수 피해 예상에 활용 할 수 있다.

  • PDF

Image Transform Using B-spline Interpolation (비-스플라인 보간법을 이용한 영상 변환)

  • Lee, Sun-Young;Kim, Sung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2561-2563
    • /
    • 2003
  • 본 논문은 비-스플라인(B-spline) 보간법을 이용한 영상의 변환에 대하여 논한다. 국소적인 영상의 정보나 세분화된 영상의 정보를 얻기 위해 영상의 확대 변환이 필요하다. 본 논문에서는 영상의 확대 변환을 위해 선형 (linear), 큐빅 (cubic), 인근치 (nearest neighbour)등의 보간법 [2]과 비-스플라인(B-Spline) 보간법[1][3][4]을 적용하였다. 실험을 통하여 비-스플라인 보간법이 현재 많이 사용되고있는 인근치 보간법, 선형 보간법, 큐빅 보간법들 보다 상대적으로 우월한 영상의 질을 가져옴을 보였다. 결론적으로, 영상의 기하학적 변환에 있어 기존의 세 가지 보간법들 보다 비-스플라인 보간법을 사용한 경우에 더 좋은 결과를 가지며, 비-스플라인 함수의 차수가 고차로 갈수록 영상의 질이 향상됨을 알 수 있다. 렌즈 등에 의한 왜곡현상을 가지고 있는 위성 사진이나 의료 영상을 기하학적 변환을 통하여 보정하는데 비-스플라인 보간법을 적용할 수 있다.

  • PDF

Adaptive Linear Interpolation Using the New Distance Weight and Local Patterns (새로운 거리 가중치와 지역적 패턴을 고려한 적응적 선형보간법)

  • Kim, Tae-Yang;Jeon, Yeong-Gyun;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.12C
    • /
    • pp.1184-1193
    • /
    • 2006
  • Image interpolation has been widely used and studied in the various fields of image processing. There are many approaches of varying complexity and robustness. In this paper, a new distance weight is proposed for the conventional linear interpolation. In comparison with the conventional linear weight, the new distance weight uses a quadratic or cubic polynomial equation to reflect that the interpolated value should be influenced more by the value of closer pixels in an input image. In this paper, the new adaptive linear (NAL) interpolation, which considers patterns near the interpolated value, is also proposed. This algorithm requires a pattern weight, which is used to determine the ratio of reflection on local patterns, to obtain an interpolated image that exhibits better quality at various magnification factors (MF). In the computer simulation, not only did the NAL interpolation exhibit much lower computational complexity than conventional bicubic interpolation, it also improved peak signal-to-noise ratios (PSNR).

Geometrically Non-linear Model in Flexibility Method (유연도법에서의 기하학적 비선형 모델)

  • Kwon, Min-Ho;Kim, Jin-Sup
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.63-66
    • /
    • 2011
  • 유연도법 기반의 공식화에서는 변위영역의 형상함수를 라그랑지언(Lagrangian)보간법에 의한 곡률로부터 횡방향 변위를 유도한다. 곡률변위보간법으로 유도한 매트릭스를 사용한 기하학적 비선형 해석방법과 강성도법을 기반으로 한 비선형 기존의 유한요소 해석 프로그램의 결과를 비교하여 적용이 가능함을 확인하였고, Spacone의 이론을 확장시켜 기하학적 비선형 거동을 예측할 수 있는 유연도법의 알고리즘을 제안하였다. 예제를 통하여 실제 문제에 대한 기하학적 비선형 해석을 수행하였다.

  • PDF

Estimating Moving Object`s Uncertain Position using Polynomial Regression Function (다항회귀함수를 이용한 이동객체의 불확실한 위치 추정)

  • 양은주;안윤애;오인배;류근호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.310-312
    • /
    • 2001
  • 샘플링되지 않은 불확실한 이동객체의 위치값을 추정하기 위한 기존의 연구방범 중 가장 보편적으로 사용하고 있는 방법은 선형 보간법이다. 선형 보간법을 사용할 경우 샘플링 구간은 좁게하여 오차를 줄일 수 있고 계산 시간을 단축할 수 있지만, 연속적인 이동객체의 경로는 직선이라기 보다는 곡선으로 나타내어지므로 샘플링되지 않은 이동객체의 위치값에 대해 불확실한 위치정보를 사용자에게 반환하게 된다. 따라서 이 논문에서는 샘플링된 이동객체의 위치값에 오차가 없다는 가정하에서 모든 위치점을 지나는 보간 다항식을 구해서 처리하는 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회귀모형(polynomial regression model)을 이용한 이동객체의 불확실한 이동위치 추정방법을 제시한다. 다항회지모형은 이용할 경우 선형 보간법 보다 추정된 위치값에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

  • PDF

Interpolation-based Precoding Approximation Algorithm for Low Complexity in Multiuser MIMO-OFDM Systems (다중 사용자 MIMO-OFDM 시스템에서 계산양 감소를 위한 선형 보간법 기반 프리코딩 근사화 기법)

  • Lim, Dong-Ho;Kim, Bong-Seok;Choi, Kwon-Hue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11A
    • /
    • pp.1027-1037
    • /
    • 2010
  • In this paper, we propose the linear interpolation-based BD (Block Diagonalization) precoding approximation algorithm for low complexity in downlink multiuser MIMO-OFDM (Multiple-input Multiple-output Orthogonal Frequency Division Multiplexing) systems. In the case of applying the general BD precoding algorithm to multiuser MIMO-OFDM systems, the computational complexity increases in proportional to the number of subcarriers. The proposed interpolation-based BD precoding approximation algorithm can be achieved similar SER performance with general BD algorithm and can decrease the computational complexity. It is proved that proposed algorithm can achieve the significantly decreased computational complexity by computer simulation.

A Study on Interpolation for Enlarged Still Image (정지영상 확대시 보간법에 관한 연구)

  • 강길봉;양영수;김장형
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.05a
    • /
    • pp.643-648
    • /
    • 2001
  • 본 논문은 정지영상을 확대했을 때 높은 해상도_를 얻기 위한 영상 처리 기술로서 기존의 보간법 이외에 새로운 보간법을 제안했다. 영상 처리에서 주로 사용되는 보간법인 최근접 이웃화소 보간법과 양선형 보간법인 두 보간법을 조합하여 장점을 살리고 단점을 보완하는 알고리즘으로서 향상된 화질의 확대 영상을 얼을 수 있는 혼합형 보간법에 대하여 연구를 하였다.

  • PDF