• Title/Summary/Keyword: 선형보간알고리즘

Search Result 108, Processing Time 0.029 seconds

Improved algorithm of color image interpolation by using Selective interpolation (선택적 보간기법을 사용한 개선된 칼라영상 보간 알고리즘)

  • Lee, Sung-Mok;Kim, Joo-Hyun;Park, Jung-Hwan;Kwak, Boo-Dong;Kang, Bong-Soon
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2006.06a
    • /
    • pp.33-36
    • /
    • 2006
  • 본 논문은 에지부분에서 뚜렷한 영상의 복원이 가능하도록 하는 칼라 영상의 비선형 보간 기법에 관한 것이다. 일반적으로 칼라영상을 구성하고 있는 성분중 휘도신호(Y)가 에지(edge)성분에 충실한 정보를 갖고 있다는 점에 착안하여 알고리즘 연구를 수행하였다. 일반적인 선형 보간 방법을 사용할 시 영상에서 고주파 대역의 손실을 일으키므로 영상의 화질 열화가 발생한다. 이를 보완하기 위해 본 논문에서는 비선형 보간법인 에지 방향성 보간 방법을 제안하였다 또한 조밀한 에지 영역에서의 에지 방향성 보간의 단점을 극복하기 위해 선형 보간과 에지방향성 보간 기법의 혼합을 통한 화질 열화 제거 기법을 제안한다.

  • PDF

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

A QPSK clock recovery circuit based on a combined filter (결합 보간 필터를 이용한 QSPK Clock Recovery 회로)

  • 신은정;장일순;김응배;조경록
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.6B
    • /
    • pp.840-847
    • /
    • 2001
  • 본 논문에서는 클럭 동기 회로에 사용되는 다차 함수 형태의 결합 필터를 선형 근사화 하는 알고리즘을 제안하고 이를 하드웨어로 구현한다. 정합 필터와 보간필터에 의한 클럭 동기회로는 수신기를 전 디지털 회로를 구현하기 위해 선호되지만 계산량이 증가하는 단점이 있다. 본 논문에서는 정합 필터의 임펄스 응답을 갖는 결합 보간 필터를 구현하고, base 함수의 적용을 선형 근사화 하여 필터의 계산량을 감소시켰다. 본 논문에서는 선형 근사화된 결합 보간 필터의 동작을 Matlab을 통한 시뮬레이션과 ALTERA Chip으로 테스트하였다.

  • PDF

Polar-coordinates Linear Interpolation for Contour Reconstruction at Summit Area (정상 근방의 등고선 재구성을 위한 극좌표계 선형 보간)

  • 박천주;전병민
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.11a
    • /
    • pp.407-413
    • /
    • 2003
  • To connect the gap on the contours at the summit area, we propose the linear interpolation in the polar coordinates. The results of appling both existing algorithms and proposed method to some graphic images, the proposed interpolation method was superior. Also by generating a new curve having similar appearance of neighboring contours, the connected contours were reconstructed naturally.

  • PDF

Research on Touch Function capable of Real-time Response in Low-end Embedded System (저사양 임베디드 시스템에서의 실시간 응답이 가능한 터치 기능 연구)

  • Lee, Yong-Min;Han, Chang Ho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.4
    • /
    • pp.37-41
    • /
    • 2021
  • This paper presents a study to implement a touch screen capable of real-time response processing in a low-end embedded system. This was done by introducing an algorithm using an interpolation method to represent real-time response characteristics when a touch input is performed. In this experiment, we applied a linear interpolation algorithm that estimates random data by deriving a first-order polynomial from 2-point data. We also applied a Lagrange interpolation algorithm that estimates random data by deriving a quadratic polynomial from 3-point data. As a result of the experiment, it was found that the Lagrange interpolation method was more complicated than the linear interpolation method, and the processing speed was slow, so the text was not smooth. When using the linear interpolation method, it was confirmed that the speed displayed on a screen is 2.4 times faster than when using the Lagrange interpolation method. For real-time response characteristics, it was confirmed that smaller size of the executable file of the algorithm is more advantageous than the superiority of the algorithm itself. In conclusion, in order to secure real-time response characteristics in a low-end embedded system, it was confirmed that a relatively simple linear interpolation algorithm performs touch operations with better real-time response characteristics than the Lagrange interpolation method.

High Density Salt and Pepper Noise Removal using Interpolation (보간법을 이용한 고밀도 Salt and Pepper 잡음 제거)

  • Baek, Ji-Hyeon;Park, Jun-Mo;Kim, Nam-Ho
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.20 no.3
    • /
    • pp.165-170
    • /
    • 2019
  • Recently, modern society has come up with the importance of video processing as various imaging systems have developed. However, deterioration occurs in the process of transmitting, processing, and storing video data for various reasons. Deterioration will damage the original image, and the typical noise is Salt and Pepper noise. There are A-TMF, CWMF, and linear interpolation as the means to eliminate Salt and Pepper noise. However, these methods show somewhat poor noise abatement performance in high-density noise areas. Therefore, this paper proposes an algorithm to eliminate noise using modified linear interpolation. To prove the validity of the proposed algorithm, PSNR, Profile was used to compare it with existing methods.

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

Liner Cubic Convolution Interpolation Algorithm with Low Computational Complexity (연산량을 감소시킨 선형 Cubic Convolution 보간 알고리즘)

  • Jun Young-Hyun;Yun Jong-Ho;Choi Myung-Ryul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.385-387
    • /
    • 2006
  • 본 논문에서는 Cubic Convolution 보간 알고리즘을 변형하여 연산량을 감소시키고 에지를 강조하는 보간 알고리즘을 제안한다. 제안된 알고리즘은 디지털 영상의 확대 또는 축소에 필요한 연산량을 줄이기 위해 두가지 방법을 사용하였다. 기존의 Cubic Convolution 알고리즘의 고차항의 가중치 연산을 일차원으로 변환하였다. 인접한 픽셀의 차이값을 사용하여 Bilinear 알고리즘을 제한적으로 적용하였다. 제안된 알고리즘의 화질 평가를 위해 원영상의 확대-후-축소와 축소-후-확대를 하여 RMSE를 사용하였고, 연산량을 평가하기 위해 픽셀별 곱셈기와 덧셈기를 기존의 알고리즘과 비교하였다. 시뮬레이션 결과 기존 Cubic Convolution 알고리즘보다 연산량이 감소하였다.

  • PDF

Nonlinear Interpolation of Images using fuzzy inference (퍼지 추론을 이용한 비선형 영상 보간)

  • Kang, Keum-Boo;Lee, Jong-Soo;Yang, Woo-S.
    • Journal of IKEEE
    • /
    • v.3 no.2 s.5
    • /
    • pp.168-177
    • /
    • 1999
  • In this paper, we present a new interpolation scheme for image enhancement using fuzzy inference. In general, interpolation techniques are based on linear operators which are essentially lowpass filters, hence, they tend to blur fine details in the original image. In our approach, the operator itself balances the strength of its sharpening and noise suppressing components according to the Properties of the input image data.

  • PDF

Performance Analysis of Face Recognition by Distance according to Image Normalization and Face Recognition Algorithm (영상 정규화 및 얼굴인식 알고리즘에 따른 거리별 얼굴인식 성능 분석)

  • Moon, Hae-Min;Pan, Sung Bum
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.23 no.4
    • /
    • pp.737-742
    • /
    • 2013
  • The surveillance system has been developed to be intelligent which can judge and cope by itself using human recognition technique. The existing face recognition is excellent at a short distance but recognition rate is reduced at a long distance. In this paper, we analyze the performance of face recognition according to interpolation and face recognition algorithm in face recognition using the multiple distance face images to training. we use the nearest neighbor, bilinear, bicubic, Lanczos3 interpolations to interpolate face image and PCA and LDA to face recognition. The experimental results show that LDA-based face recognition with bilinear interpolation provides performance in face recognition.