• Title/Summary/Keyword: weighted-interpolation

Search Result 133, Processing Time 0.03 seconds

Modified Cubic Convolution Interpolation for Low Computational Complexity

  • Jun, Young-Hyun;Yun, Jong-Ho;Choi, Myung-Ryul
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.1259-1262
    • /
    • 2006
  • In this paper, we propose a modified cubic convolution interpolation for the enlargement or reduction of digital images using a pixel difference value. The proposed method has a low complexity: the number of multiplier of weighted value to calculate one pixel of a scaled image has seven less than that of cubic convolution interpolation has sixteen. We use the linear function of the cubic convolution and the difference pixel value for selecting interpolation methods. The proposed method is compared with the conventional one for the computational complexity and the image quality. The simulation results show that the proposed method has less computational complexity than one of the cubic convolution interpolation.

  • PDF

Identification of motion error sources in NC machine tools by a circular interpolation test (원호보간시험에 의한 수치제어 공작기계의 운동오차원인 진단에 관한 연구)

  • Hong, Seong-Wook;Shin, Young-Jae;Lee, Hu-Sang
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.10 no.2
    • /
    • pp.126-137
    • /
    • 1993
  • This paper presents an efficient method for the identification of motion error sources in NC machine tools by making use of the circular interpolation test, which is often used in estimating the motion accuracy of NC machine tools. Mathematical formulae are described for motion errors due to various kinds of error sources. Two identification formulae are proposed: one is based on the frequency analysis and the other is formulated with the weithted residual method. Motion error signal is classified into two patterns, mean errors(mean of CW and CCW test signals from mean errors). The sources of the mean errors are identified by using the frequency analysis technique and the sources of the deviation errors by the weighted residual formulaltion. A menu driven, user oriented, computer program is written to realize the full steps of the proposed identificationprocedure. Then, the identification method is applied to two NC machine tools.

  • PDF

Locally adaptive intelligent interpolation for population distribution modeling using pre-classified land cover data and geographically weighted regression (지표피복 데이터와 지리가중회귀모형을 이용한 인구분포 추정에 관한 연구)

  • Kim, Hwahwan
    • Journal of the Korean association of regional geographers
    • /
    • v.22 no.1
    • /
    • pp.251-266
    • /
    • 2016
  • Intelligent interpolation methods such as dasymetric mapping are considered to be the best way to disaggregate zone-based population data by observing and utilizing the internal variation within each source zone. This research reviews the advantages and problems of the dasymetric mapping method, and presents a geographically weighted regression (GWR) based method to take into consideration the spatial heterogeneity of population density - land cover relationship. The locally adaptive intelligent interpolation method is able to make use of readily available ancillary information in the public domain without the need for additional data processing. In the case study, we use the preclassified National Land Cover Dataset 2011 to test the performance of the proposed method (i.e. the GWR-based multi-class dasymetric method) compared to four other popular population estimation methods (i.e. areal weighting interpolation, pycnophylactic interpolation, binary dasymetric method, and globally fitted ordinary least squares (OLS) based multi-class dasymetric method). The GWR-based multi-class dasymetric method outperforms all other methods. It is attributed to the fact that spatial heterogeneity is accounted for in the process of determining density parameters for land cover classes.

  • PDF

A Study on the GIS for The Sea Environmental Management I - Focus on the Study of A Interpolation on The Application of LDI Algorism - (GIS를 활용한 해양환경관리에 관한 연구 I - LDI 알고리즘 적용을 위한 보간법에 관한 연구 -)

  • Lee, Hyoung Min;Park, GI Hark
    • Journal of Environmental Impact Assessment
    • /
    • v.15 no.6
    • /
    • pp.443-452
    • /
    • 2006
  • Today, satellite remote sensing (RS) and geographic information systems (GIS) plays an important role as an advanced science and technology. This study was developed a Line Density Algorithm which was clarify and describe the thermal front by using NOAA SST (sea surface temperature) and GIS spatial analysis for systemic and effective management of fish raising industry and sea environmental pollution by land reclamation program. Before this, a study about a interpolation method was carry out which was very important for estimate the hidden value between a special point. For this study Inverse Distance Weighted interpolation, Spline interpolation, Kriging interpolation methods were choose and SST data from 2001 to 2004 in spring (March, April, May) were analyzed. According to the study Kriging interpolation method was the very adaptive method from a practical point of view and excellent in description and precision then others. Finally, the result of this study will be use for develope the Line Density Index Algorism.

Adaptive Image Interpolation Using Pixel Embedding (화소 삽입을 이용한 적응적 영상보간)

  • Han, Kyu-Phil;Oh, Gil-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.12
    • /
    • pp.1393-1401
    • /
    • 2014
  • This paper presents an adaptive image interpolation method using a pixel-based neighbor embedding which is modified from the patch-based neighbor embedding of contemporary super resolution algorithms. Conventional interpolation methods for high resolution detect at least 16-directional edges in order to remove zig-zaging effects and selectively choose the interpolation strategy according to the direction and value of edge. Thus, they require much computation and high complexity. In order to develop a simple interpolation method preserving edge's directional shape, the proposed algorithm adopts the simplest Haar wavelet and suggests a new pixel-based embedding scheme. First, the low-quality image but high resolution, magnified into 1 octave above, is acquired using an adaptive 8-directional interpolation based on the high frequency coefficients of the wavelet transform. Thereafter, the pixel embedding process updates a high resolution pixel of the magnified image with the weighted sum of the best matched pixel value, which is searched at its low resolution image. As the results, the proposed scheme is simple and removes zig-zaging effects without any additional process.

EZXover: C program to Reduce Cross-over Errors in Marine Geophysical Survey Data (지구물리탐사자료에서 교차점오차를 보정하기위한 EZXover 프로그램 개발)

  • Kang Moo-Hee;Han Hyun-Chul;Kim Kyong-O;SunWoo Don;Kim Jin-Ho;Gong Gee-Soo
    • Economic and Environmental Geology
    • /
    • v.39 no.3 s.178
    • /
    • pp.229-234
    • /
    • 2006
  • Cross-over errors (XOEs) may mislead scientists when interpreting marine geophysical data. Such risk can be reduced by correcting the data proportionally between two cross-over points (XOPs). C program is presented to determine XOPs using a quick rejection test and a straddle test, and to adjust XOEs using a weighted linear interpolation algorithm.

Channel-Divided Distributed Video Coding with Weighted-Adaptive Motion-Compensated Interpolation (적응적 가중치 기반의 움직임 보상 보간에 기초한 채널 분리형 분산 비디오 부호화기법)

  • Kim, Jin-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.7
    • /
    • pp.1663-1670
    • /
    • 2014
  • Recently, lots of research works have been actively focused on the DVC (Distributed Video Coding) techniques which provide a theoretical basis for the implementation of light video encoder. However, most of these studies have showed poorer performances than the conventional standard video coding schemes such as MPEG-1/2, MPEG-4, H.264 etc. In order to overcome the performance limits of the conventional approaches, several channel-divided distributed video coding schemes have been designed in such a way that some information are obtained while generating side information at decoder side and then these are provided to the encoder side, resulting in channel-divided video coding scheme. In this paper, the interpolation scheme by weighted sum of multiple motion-compensated interpolation frames is introduced and a new channel-divided DVC scheme is designed to effectively describe noisy channels based on the motion vector and its matching characteristics. Through several simulations, it is shown that the proposed method performs better than the conventional methods at low bit-rate and keeps the reconstructed visual quality constantly.

Adaptive Error Concealment Technique using a Variable Operating Region Algorithm based on MPEG-4 Coding (연산 영역 가변 알고리즘을 적용한 MPEG-4 부호화 기반의 적응적 오류 은닉 기법)

  • 김병주;권기구;이석환;권성근;김봉석;이건일
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.1
    • /
    • pp.78-88
    • /
    • 2003
  • A novel adaptive error concealment technique is proposed using a variable operating region algorithm based on MPEG-4 coding. In the algorithm, a missing block is classified as flat or edge block based on local information from the surrounding blocks extracted using a Sobel operation in a variable operating region (VOR). In this case, the VOR is determined adaptively according to the number of edge directions in the missing block. 1;sing the classification, the flat blocks are then concealed by the Proposed mean based weighted bilinear interpolation (MWBLI) method, and the edge blocks by the boundary directional interpolation (BDI) method. Consequently, the use of the Proposed VOR improves the subjective performance in a curved edge region, while the adaptive processing based on block classification improves the objective performance. Experimental results confirmed that the proposed algorithm produced better results than conventional algorithms, both subjectively and objectively.

  • PDF

Variable Threshold Detection with Weighted BPSK/PCM Speech Signal Transmitted over Gaussian Channels (가우시안 채널에 있어 가중치를 부여한 BPSK/PCM 음성신호의 비트거물 한계치 변화에 의한 신호재생)

  • 안승춘;서정욱;이문호
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.5
    • /
    • pp.733-739
    • /
    • 1987
  • In this paper, variable threshold detection with weighted pulse code modulation-encoded signals transmitted over Gaussian channels has been investigated. Each bit in the \ulcornerlaw PCM word is weighted according to its significance in the transmitter. It the output falls into the erasure zone, the regenerated sample replaced by interpolation or prediction. To overall system signal to noise ratio for BPSK/PCM speech signals of this technique has been found. When the input signal level was -17 db, the gains in overall signal s/n compared to weighted PCM and variable threshold detection were 5 db and 3 db, respectively. Computer simulation was performed generating signals by computer. The simulation was in resonable agreement with our theoretical prediction.

  • PDF

Image Interpolation using directional edge weight (방향성 에지 윤곽선 가중치를 이용한 영상 보간)

  • Lee, Ou-Seb;Kim, Hyeong-Kyo
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.1
    • /
    • pp.26-31
    • /
    • 2010
  • We proposed a new directional edge based interpolation, DEBI, by combining two weighted directional information to reduce blurred edges and annoying artifacts. Four isotropic gradient masks are employed in defining edge directions and they are proven to hold a first order derivative relation with respect to a rotating coordinate. Two minimum gradients among four absolute directional results are shown to be sufficient to describe slant edges efficiently. Compared with widely used bilinear and bicubic interpolation methods, the proposed algorithm results in a noticeable improvement along edge area.