• Title/Summary/Keyword: Interpolation

Search Result 3,282, Processing Time 0.03 seconds

An Improved Input Image Selection Algorithm for Super Resolution Still Image Reconstruction from Video Sequence (비디오 시퀀스로부터 고해상도 정지영상 복원을 위한 입력영상 선택 알고리즘)

  • Lee, Si-Kyoung;Cho, Hyo-Moon;Cho, Sang-Bok
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.9 no.1
    • /
    • pp.18-23
    • /
    • 2008
  • In this paper, we propose the input image selection-method to improve the reconstructed high-resolution (HR) image quality. To obtain ideal super-resolution (SR) reconstruction image, all input images are well-registered. However, the registration is not ideal in practice. Due to this reason, the selection of input images with low registration error (RE) is more important than the number of input images in order to obtain good quality of a HR image. The suitability of a candidate input image can be determined by using statistical and restricted registration properties. Therefore, we propose the proper candidate input Low Resolution(LR) image selection-method as a pre-processing for the SR reconstruction in automatic manner. In video sequences, all input images in specified region are allowed to use SR reconstruction as low-resolution input image and/or the reference image. The candidacy of an input LR image is decided by the threshold value and this threshold is calculated by using the maximum motion compensation error (MMCE) of the reference image. If the motion compensation error (MCE) of LR input image is in the range of 0 < MCE < MMCE then this LR input image is selected for SR reconstruction, else then LR input image are neglected. The optimal reference LR (ORLR) image is decided by comparing the number of the selected LR input (SLRI) images with each reference LR input (RLRI) image. Finally, we generate a HR image by using optimal reference LR image and selected LR images and by using the Hardie's interpolation method. This proposed algorithm is expected to improve the quality of SR without any user intervention.

  • PDF

A Study on the Generation of DEM for Flood Inundation Simulation using NGIS Digital Topographic Maps (NGIS 수치지형도를 이용한 효율적인 홍수범람모의용 지형자료 구축에 관한 연구)

  • Kwon, Oh-Jun;Kim, Kye-Hyun
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.14 no.1 s.35
    • /
    • pp.49-55
    • /
    • 2006
  • Nowadays, flood hazard maps have been generated to minimize the damages from the flooding. To generate such flood hazard maps, LiDAR data can be used as data source with higher data accuracy. LiDAR data, however, requires relatively higher cost and longer processing time. In this background, this study proposed DEM generation using NGIS digital topographic maps. For that, breaklines were processed to count directions of water flows. In addition, the river profile data, unique data source to represent real topography of the river area, were integrated to the breaklines to generate DEM. City of Kuri in Kyunggi Province was selected for this study and 1:1,000 and 1:5,000 topographic maps were integrated to process breaklines and river profile data were also linked to generate DEM. The generated DEM showed relatively lower vertical accuracy from mixing 1:1,000 and 1:5,000 topographic maps since 1:1,000 topographic maps were not available for some portion of the area. However, the DEM generated demonstrated reasonable accuracy and resolution for flood map generation as well as higher cost saving effects. On the contrary, for more efficient utilization of NGIS topographic maps, periodic map updating needs to be made including technical consideration in building breaklines and applying interpolation methods.

  • PDF

Seismic Traveltime Tomography using Neural Network (신경망 이론을 이용한 탄성파 주시 토모그래피의 연구)

  • Kim, Tae-Yeon;Yoon, Wang-Jung
    • Geophysics and Geophysical Exploration
    • /
    • v.2 no.4
    • /
    • pp.167-173
    • /
    • 1999
  • Since the resolution of the 2-D hole-to-hole seismic traveltime tomography is affected by the limited ray transmission angle, various methods were used to improve the resolution. Linear traveltime interpolation(LTI) ray tracing method was chosen for forward-modeling method. Inversion results using the LTI method were compared with those using the other ray tracing methods. As an inversion algorithm, SIRT method was used. In the iterative non-linear inversion method, the cost of ray tracing is quite expensive. To reduce the cost, each raypath was stored and the inversion was performed from this information. Using the proposed method, fast convergence was achieved. Inversion results are likely to be affected by the initial velocity guess, especially when the ray transmission angle was limited. To provide a good initial guess for the inversion, generalized regression neural network(GRNN) method was used. When the transmitted raypath angle is not limited or the geological model is very complex, the inversion results are not affected by initial velocity model very much. Since the raypath angles, however, are limited in most geophysical tomographic problems, the enhancement of resolution in tomography can be achieved by providing a proper initial velocity model by another inversion algorithm such as GRNN.

  • PDF

A Data Transformation Method for Visualizing the Statistical Information based on the Grid (격자 기반의 통계정보 표현을 위한 데이터 변환 방법)

  • Kim, Munsu;Lee, Jiyeong
    • Spatial Information Research
    • /
    • v.23 no.5
    • /
    • pp.31-40
    • /
    • 2015
  • The purpose of this paper is to propose a data transformation method for visualizing the statistical information based on the grid system which has regular shape and size. Grid is better solution than administrator boundary or census block to check the distribution of the statistical information and be able to use as a spatial unit on the map flexibly. On the other hand, we need the additional process to convert the various statistical information to grid if we use the current method which is areal interpolation. Therefore, this paper proposes the 3 steps to convert the various statistical information to grid. 1)Geocoding the statistical information, 2)Converting the spatial information through the defining the spatial relationship, 3)Attribute transformation considering the data scale measurement. This method applies to the population density of Seoul to convert to the grid. Especially, spatial autocorrelation is performed to check the consistency of grid display if the reference data is different for same statistic information. As a result, both distribution of grid are similar to each other when the population density data which is represented by census block and building is converted to grid. Through the result of implementation, it is demonstrated to be able to perform the consistent data conversion based on the proposed method.

PRISM-KNU Development and Monthly Precipitation Mapping in South Korea (PRISM-KNU의 개발과 남한 월강수량 분포도 작성)

  • PARK, Jong-Chul;KIM, Man-Kyu
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.19 no.2
    • /
    • pp.27-46
    • /
    • 2016
  • In this study, the parameter-elevation regressions on independent slopes model-Kongju National University(PRISM-KNU) system was developed to interpolate monthly precipitation data. One of the features of PRISM-KNU is that it can adjust the allowable range of slope according to the elevation range in the equation representing a linear relationship between the precipitation and elevation. The parameter value of the model was determined by using the optimization technique, and the result was applied to produce monthly precipitation data with a spatial resolution of $1{\times}1km$ from 2000 to 2014 in South Korea. In the result, the Kling-Gupta Efficiency for model evaluation was over 0.7 in 86% of the total cases simulated. In addition, a dramatic change in the spatial pattern of precipitation data was observed in the output of the Modified Korean PRISM, but such a phenomenon did not occur in the output of the PRISM-KNU. This study confirmed the appropriateness of the PRISM-KNU, and the result showed that the spatial consistency of the data produced by the model improved compared with that produced by the Modified Korean PRISM. It is expected that the PRISM-KNU and its output will be utilized in various studies in the future.

Design of a Low Power Digital Filter Using Variable Canonic Signed Digit Coefficients (가변 CSD 계수를 이용한 저전력 디지털 필터의 설계)

  • Kim, Yeong-U;Yu, Jae-Taek;Kim, Su-Won
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.7
    • /
    • pp.455-463
    • /
    • 2001
  • In this Paper, an approximate processing method is proposed and tested. The proposed method uses variable CSD (VCSD) coefficients which approximate filter stopband attenuation by controlling the precision of the CSD coefficient sets. A decimation filter for Audio Codec '97 specifications has been designed having processor architecture that consists of program/data memory, arithmetic unit, energy/level decision, and sinc filter blocks, and fabricated with 0.6${\mu}{\textrm}{m}$ CMOS sea-of-gate technology. For the combined two halfband FIR filters in decimation filter, the number of addition operations were reduced to 63.5%, 35.7%, and 13.9%, compared to worst-case which is not an adaptive one. Experimental results show that the total power reduction rate of the filter is varying from 3.8 % to 9.0 % with respect to worst-case. The proposed approximate processing method using variable CSD coefficients is readily applicable to various kinds of filters and suitable, especially, for the speech and audio applications, like oversampling ADCs and DACs, filter banks, voice/audio codecs, etc.

  • PDF

A 14b 100MS/s $3.4mm^2$ 145mW 0.18um CMOS Pipeline A/D Converter (14b 100MS/s $3.4mm^2$ 145mW 0.18un CMOS 파이프라인 A/D 변환기)

  • Kim Young-Ju;Park Yong-Hyun;Yoo Si-Wook;Kim Yong-Woo;Lee Seung-Hoon
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.5 s.347
    • /
    • pp.54-63
    • /
    • 2006
  • This work proposes a 14b 100MS/s 0.18um CMOS ADC with optimized resolution, conversion speed, die area, and power dissipation to obtain the performance required in the fourth-generation mobile communication systems. The 3-stage pipeline ADC, whose optimized architecture is analyzed and verified with behavioral model simulations, employs a wide-band low-noise SHA to achieve a 14b level ENOB at the Nyquist input frequency, 3-D fully symmetric layout techniques to minimize capacitor mismatch in two MDACs, and a back-end 6b flash ADC based on open-loop offset sampling and interpolation to obtain 6b accuracy and small chip area at 100MS/s. The prototype ADC implemented in a 0.18um CMOS process shows the measured DNL and INL of maximum 1.03LSB and 5.47LSB, respectively. The ADC demonstrates a maximum SNDR and SFDR of 59dB and 72dB, respectively, and a power consumption of 145mW at 100MS/s and 1.8V. The occupied active die area is $3.4mm^2$.

Adaptive Block Recovery Based on Subband Energy and DC Value in Wavelet Domain (웨이블릿 부대역의 에너지와 DC 값에 근거한 적응적 블록 복구)

  • Hyun, Seung-Hwa;Eom, Il-Kyu;Kim, Yoo-Shin
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.5 s.305
    • /
    • pp.95-102
    • /
    • 2005
  • When images compressed with block-based compression techniques are transmitted over a noisy channel, unexpected block losses occur. In this paper, we present a post-processing-based block recovery scheme using Haar wavelet features. No consideration of the edge-direction, when recover the lost blocks, can cause block-blurring effects. The proposed directional recovery method in this paper is effective for the strong edge because exploit the varying neighboring blocks adaptively according to the edges and the directional information in the image. First, the adaptive selection of neighbor blocks is performed based on the energy of wavelet subbands (EWS) and difference of DC values (DDC). The lost blocks are recovered by the linear interpolation in the spatial domain using selected blocks. The method using only EWS performs well for horizontal and vertical edges, but not as well for diagonal edges. Conversely, only using DDC performs well diagonal edges with the exception of line- or roof-type edge profiles. Therefore, we combined EWS and DDC for better results. The proposed methods out performed the previous methods using fixed blocks.

De-interlacing Algorithm based on Motion Compensation Reliability (움직임 보상의 신뢰도에 기반 한 순차주사화 알고리즘)

  • Chang, Joon-Young;Kim, Young-Duk;Kang, Moon-Gi
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.6
    • /
    • pp.102-111
    • /
    • 2009
  • In this paper, we propose a de-interlacing algorithm that combines a motion compensation (MC) method and the vertical-temporal filter with motion compensation (MC V-T filter) according to motion compensation reliability. The MC method represent one of the best ways of improving the resolution of de-interlaced frames, but it may introduce motion compensation artifacts in regions with incorrect motion information. In these regions, the MC V-T filter that is very robust to motion vector errors can be used to correct motion compensation artifacts. The combination between two methods is controlled by the motion compensation reliability that is measured by analyzing the estimated motion vectors and the results of MC. The motion compensation reliability contains information about motion compensation artifacts of MC results and determines the combination weight according to this information. Therefore, the combination rule of the proposed method is more accurate than those of the conventional methods and it enables the proposed method to provide high quality video sequences without producing any visible artifacts. Experimental results with various test sequences show that the proposed algorithm outperforms conventional algorithms in terms of both visual and numerical criteria.

Parameter Estimation of a Distributed Hydrologic Model using Parallel PEST: Comparison of Impacts by Radar and Ground Rainfall Estimates (병렬 PEST를 이용한 분포형 수문모형의 매개변수 추정: 레이더 및 지상 강우 자료 영향 비교)

  • Noh, Seong Jin;Choi, Yun-Seok;Choi, Cheon-Kyu;Kim, Kyung-Tak
    • Journal of Korea Water Resources Association
    • /
    • v.46 no.11
    • /
    • pp.1041-1052
    • /
    • 2013
  • In this study, we estimate parameters of a distributed hydrologic model, GRM (grid based rainfall-runoff model), using a model-independent parameter estimation tool, PEST. We implement auto calibration of model parameters such as initial soil moisture, multipliers of overland roughness and soil hydraulic conductivity in the Geumho River Catchment and the Gamcheon Catchment using radar rainfall estimates and ground-observed rainfall represented by Thiessen interpolation. Automatic calibration is performed by GRM-MP (multiple projects), a modified version of GRM without GUI (graphic user interface) implementation, and "Parallel PEST" to improve estimation efficiency. Although ground rainfall shows similar or higher cumulative amount compared to radar rainfall in the areal average, high spatial variation is found only in radar rainfall. In terms of accuracy of hydrologic simulations, radar rainfall is equivalent or superior to ground rainfall. In the case of radar rainfall, the estimated multiplier of soil hydraulic conductivity is lower than 1, which may be affected by high rainfall intensity of radar rainfall. Other parameters such as initial soil moisture and the multiplier of overland roughness do not show consistent trends in the calibration results. Overall, calibrated parameters show different patterns in radar and ground rainfall, which should be carefully considered in the rainfall-runoff modelling applications using radar rainfall.