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

Search Result 108, Processing Time 0.048 seconds

Analysis of PRC regeneration algorithm performance in dynamic environment by using Multi-DGPS Signal (다중 DGPS 신호를 이용한 동적 환경에서의 PRC 재생성 알고리즘 성능분석)

  • Song Bok-Sub;Oh Kyung-Ryoon;Kim Jeong-Ho
    • The KIPS Transactions:PartA
    • /
    • v.13A no.4 s.101
    • /
    • pp.335-342
    • /
    • 2006
  • As PRC linear interpolation algorithm is applied after analysed and verified in this paper, the unknown location of a user can be identified by using PRC information of multi-DGPS reference station. The PRC information of each GPS satellite is not varying rapidly, which makes it possible to assume that PRC information of each GPS satellite varies linearly. So, the PRC regeneration algorithm with linear interpolation can be applied to improve the accuracy of finding a user's location by using the various PRC information obtained from multi-DGPS reference station. The desirable PRC is made by the linear combination with the known position of multi-DGPS reference station and PRC values of a satellite using signals from multi-DGPS reference station. The RTK-GPS result was used as the reference. To test the performance of the linearly interpolated PRC regeneration algorithm, multi-channel DGPS beacon receiver was built to get a user's position more exactly by using PRC data of maritime DGPS reference station in RTCM format. At the end of this paper, the result of the quantitative analysis of the developed navigation algorithm performance is presented.

Frame-rate Up-conversion using Hierarchical Adaptive Search and Bi-directional Motion Estimation (계층적 적응적 탐색과 양방향 움직임 예측을 이용한 프레임율 증가 방법)

  • Min, Kyung-Yeon;Park, Sea-Nae;Sim, Dong-Gyu
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.3
    • /
    • pp.28-36
    • /
    • 2009
  • In this paper, we propose a frame-rate up-conversion method for temporal quality enhancement. The proposed method adaptively changes search range during hierarchical motion estimation and reconstructs hole regions using the proposed bi-direction prediction and linear interpolation. In order to alleviate errors due to inaccurate motion vector estimation, search range is adaptively changed based on reliability and for more accurate, motion estimation is performed in descending order of block variance. After segmentation of background and object regions, for filling hole regions, the pixel values of background regions are reconstructed using linear interpolation and those of object regions are compensated based on the proposed hi-directional prediction. The proposed algorithm is evaluated in terms of PSNR with original uncompressed sequences. Experimental results show that the proposed algorithm is better than conventional methods by around 2dB, and blocky artifacts and blur artifacts are significantly diminished.

Enhanced Deinterlacing Using Multi-Directional Edge Information (다각도의 에지 방향 탐색을 통한 향상된 디인터레이싱 기법)

  • Kang, Moon-Bong;Lee, Dong-Wook
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1909_1910
    • /
    • 2009
  • 디인터레이싱 방법은 크게 화면 간(Inter - Field) 디인터레이싱과 화면 내(Intra - Field) 디인터레이싱이 있고 화면 내 디인터레이싱 방법 중에는 대표적으로 라인카피와 라인별 평균값을 취하는 선형적인 방법, ELA 그리고 E-ELA 알고리즘 등이 있다. 기존 방식 중 선형적 보간법은 에지 블러링이나 계단현상이 발생하고 ELA, E-ELA알고리즘을 이용한 방법은 특정방향에지 정보가 없어 이미지에서 다양한 형태의 에지 부분의 디인터레이싱에 있어 성능이 좋지 못한 단점이 있다. 본 논문은 한 개의 필드를 사용하는 화면 내(Intra - Field) 디인터레이싱 방법을 사용하고 7방향의 에지 방향 보간법과 수평방향의 에지 라인을 고려하여 기존 방식에서 나타나던 오브젝트의 계단현상을 최대한 줄여줌으로써 향상된 화질을 보이는 디인터레이싱 알고리즘을 제안한다.

  • PDF

Robust Stereo Matching Algorithm Using Nonlinear Extended Kalman Filter (비선형 확장 칼만 필터를 이용한 강인한 스테레오 정합)

  • 문정화;설성욱;남기곤
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.12a
    • /
    • pp.69-72
    • /
    • 2000
  • 본 논문에서는 비선형 확장 칼만 필터(Nonlinear Extended Kalman Filter)를 이용한 강인한 스테레오 정합 알고리즘을 제안한다. 기존의 스테레오 정합 알고리즘은 변이를 구할 때 좌, 우 영상을 화소별로 비교하여 검색영역을 모두 검색하였으나 제안된 알고리즘은 비선형 확장 칼만 필터를 통해 변이를 예측하고, 예측된 변이에 대한 좌, 우 영상값을 비교하는 과정을 반복적으로 수행함으로써 단지 몇 번의 검색을 통해 변이를 구하게 된다. 그리고, 양선형 보간법(bilinear interpolation)을 이용해 주위 화소들의 영향을 고려하여 예측된 변이에 대한 좌, 우 영상값을 비교함으로써 강인한 스테레오 정합의 결과를 얻을 수 있다. 제안된 알고리즘을 수행한 결과 본 알고리즘이 우수한 정합 성능을 가짐을 알 수 있었다.

  • PDF

A Study on Frame Interpolation and Nonlinear Moving Vector Estimation Using GRNN (GRNN 알고리즘을 이용한 비선형적 움직임 벡터 추정 및 프레임 보간연구)

  • Lee, Seung-Joo;Bang, Min-Suk;Yun, Kee-Bang;Kim, Ki-Doo
    • Journal of IKEEE
    • /
    • v.17 no.4
    • /
    • pp.459-468
    • /
    • 2013
  • Under nonlinear characteristics of frames, we propose the frame interpolation using GRNN to enhance the visual picture quality. By full search with block size of 128x128~1x1 to reduce blocky artifact and image overlay, we select the frame having block of minimum error and re-estimate the nonlinear moving vector using GRNN. We compare our scheme with forward(backward) motion compensation, bidirectional motion compensation when the object movement is large or the object image includes zoom-in and zoom-out or camera focus has changed. Experimental results show that the proposed method provides better performance in subjective image quality compared to conventional MCFI methods.

Salt and Pepper Noise Removal using Effective Pixels and Linear Interpolation (유효화소와 선형보간법을 이용한 Salt and Pepper 잡음제거)

  • Lee, Hwa-Yeong;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.7
    • /
    • pp.989-995
    • /
    • 2022
  • Currently, the demand for image processing is increasing due to the development of IT technology, and active research is being conducted. Since image data generates image noise due to various external causes, and thus degrades the performance of the image, noise removal is essential. Salt and Pepper noise is a representative image noise, and various studies are being conducted to remove it. Existing algorithms include A-TMF, AFMF, LIWF, but these have the disadvantage that their performance is somewhat insufficient. Therefore, in this paper, we propose an algorithm that performs filtering using linear interpolation with effective pixels existing around the central pixel only in case of noise after performing noise judgment in order to efficiently remove salt and pepper noise. In order to judge the performance of the proposed algorithm, it was compared using the processed image of the previously studied algorithm and PSNR.

Interpolation of 2D Images : Edge Detection with Subpixel Accuracy (2D 영상 보간 : 부화소 단위의 에지 검출)

  • Kang, Keum-Boo;Lee, Jong-Soo;Choi, Jae-Ho;Yang, Woo-S.
    • Journal of Sensor Science and Technology
    • /
    • v.7 no.5
    • /
    • pp.334-341
    • /
    • 1998
  • In this paper, we present a new interpolation scheme for image enhancement using nonlinear operator. 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

Applying Spitz Trace Interpolation Algorithm for Seismic Data (탄성파 자료를 이용한 Spitz 보간 알고리즘의 적용)

  • Yang Jung Ah;Suh Jung-Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.6 no.4
    • /
    • pp.171-179
    • /
    • 2003
  • In land and marine seismic survey, we generally set receivers with equal interval suppose that sampling interval Is too narrow. But the cost of seismic data acquisition and that of data processing are much higher, therefore we should design proper receiver interval. Spatial aliasing can be occurred on seismic data when sampling interval is too coarse. If we Process spatial aliasing data, we can not obtain a good imaging result. Trace interpolation is used to improve the quality of multichannel seismic data processing. In this study, we applied the Spitz algorithm which is widely used in seismic data processing. This algorithm works well regardless of dip information of the complex underground structure. Using prediction filter and original traces with linear event we interpolated in f-x domain. We confirm our algorithm by examining for some synthetic data and marine data. After interpolation, we could find that receiver intervals get more narrow and the number of receiver is increased. We also could see that continuity of traces is more linear than before Applying this interpolation algorithm on seismic data with spatial aliasing, we may obtain a better migration imaging.

다중 DGPS 환경에서의 위치해 정확도향상에 관한 연구

  • Oh, Kyung-Ryoon;Won, Jong-Hoon;Kim, Jong-Chul;Nam, Gi-Wook
    • Aerospace Engineering and Technology
    • /
    • v.4 no.2
    • /
    • pp.1-6
    • /
    • 2005
  • In this study, the method to improve positioning accuracy under the multi-DGPS coverage is suggested. the linearly interpolated PRC regenerating algorithm was applied to improve the DGPS positioning accuracy at user's position by using the various PRC information obtained from multi-DGPS reference stations. To test the performance of the suggested method, the RTK-GPS result was used as the reference and the quantitative analysis results of the performance of the developed navigation algorithm are presented.

  • PDF

Improved Watermark Embbeding Algorithm Using Directional Prediction and Bilinear Interpolation (방향성 예측과 양선형 보간을 이용한 향상된 워터마크 삽입 방법)

  • Shin, Soo-Yeon;Suh, Jae-Won
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.8
    • /
    • pp.30-39
    • /
    • 2014
  • The proposed watermark embedding algorithm uses histogram of difference image between a modified original image and predicted image. To increase the prediction performance of the predicted image, the reference pixels for prediction are adaptively selected and the other pixels are directionally interpolated with the reference pixels. The simulation result shows that the proposed algorithm gives good performances in the embedding capacity and the PSNR values.