• Title/Summary/Keyword: Data Interpolation

Search Result 1,024, Processing Time 0.02 seconds

Spatial interpolation of geotechnical data: A case study for Multan City, Pakistan

  • Aziz, Mubashir;Khan, Tanveer A.;Ahmed, Tauqir
    • Geomechanics and Engineering
    • /
    • v.13 no.3
    • /
    • pp.475-488
    • /
    • 2017
  • Geotechnical data contributes substantially to the cost of engineering projects due to increasing cost of site investigations. Existing information in the form of soil maps can save considerable time and expenses while deciding the scope and extent of site exploration for a proposed project site. This paper presents spatial interpolation of data obtained from soil investigation reports of different construction sites and development of soil maps for geotechnical characterization of Multan area using ArcGIS. The subsurface conditions of the study area have been examined in terms of soil type and standard penetration resistance. The Inverse Distance Weighting method in the Spatial Analyst extension of ArcMap10 has been employed to develop zonation maps at different depths of the study area. Each depth level has been interpolated as a surface to create zonation maps for soil type and standard penetration resistance. Correlations have been presented based on linear regression of standard penetration resistance values with depth for quick estimation of strength and stiffness of soil during preliminary planning and design stage of a proposed project in the study area. Such information helps engineers to use data derived from nearby sites or sites of similar subsoils subjected to similar geological process to build a preliminary ground model for a new site. Moreover, reliable information on geometry and engineering properties of underground layers would make projects safer and economical.

Comparison of Precipitation Distributions in Precipitation Data Sets Representing 1km Spatial Resolution over South Korea Produced by PRISM, IDW, and Cokriging (PRISM, 역거리가중법, 공동크리깅으로 작성한 1km 공간해상도의 남한 강수 자료에서 강수 분포의 비교)

  • Park, Jong-Chul;Kim, Man-Kyu
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.16 no.3
    • /
    • pp.147-163
    • /
    • 2013
  • The purpose of this study is to compare precipitation distributions in precipitation data sets over South Korea produced by three interpolation methods. The differences of precipitation caused by interpolation methods is an important information when the interpolated precipitation data sets were used in researches such as ecological and hydrological modeling as well as regional climate impact studies. In this study, the precipitation data sets were produced by IDW(Inverse Distance Weighting) and Cokriging in this study and the PRISM(Precipitation-elevation Regressions on Independent Slopes Model) data set obtained from Climate Change Information Center of Korea. The spatial resolution of the precipitation data is 1km. As a result, there was a great precipitation difference caused by interpolation methods in data of mountainous watersheds in general. Especially the difference of monthly precipitation was 10~20% or more in the mountainous watersheds near the Military Demarcation Line dividing North and South Korea, Mt. Sobaik, Mt. Worak, Mt. Deogyu, Mt. Jiri and Taeback Mountain Range. It means that a final result of a research can be affected by adopted interpolation method when an interpolated precipitation data set is used in the research for the these study sites.

A Contour Generation Algorithm for Visualizing Non-Lattice Type Data (비격자형 자료의 시각화를 위한 등치선도 생성 알고리즘)

  • Lee, Jun;Kim, Ji-In
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.2
    • /
    • pp.94-104
    • /
    • 2002
  • As a part of scientific data visualization automatic generation algorithms for a contour map have been investigated mainly on data which are defined at every lattice point. But in actual situation like weather data measurement. it is impossible to get data defined at every lattice point This is because the exact value on every lattice point can not be obtained due to characteristics in sampling devices or sampling methods. In order to define data on every lattice point where data were not sampled an interpolation method. was applied to the sample data to assign approximate values for some lattice type data but by using the non-lattice type of sample data sets. A triangle data link was defined by using non lattice points directly based on actually sample data set, not by using the pre-processed rectangle lattice points. The suggested algorithm generates a contour map a contour map only by using sample data set which are much smaller than old one without data interpolation and there is no skew on data any more since it does not need any interpolation to get the values of the defined lattice points.

Fast Volume Visualization Techniques for Ultrasound Data

  • Kwon Koo-Joo;Shin Byeong-Seok
    • Journal of Biomedical Engineering Research
    • /
    • v.27 no.1
    • /
    • pp.6-13
    • /
    • 2006
  • Ultrasound visualization is a typical diagnosis method to examine organs, soft tissues and fetus data. It is difficult to visualize ultrasound data because the quality of the data might be degraded by artifact and speckle noise, and gathered with non-linear sampling. Rendering speed is too slow since we can not use additional data structures or procedures in rendering stage. In this paper, we use several visualization methods for fast rendering of ultrasound data. First method, denoted as adaptive ray sampling, is to reduce the number of samples by adjusting sampling interval in empty space. Secondly, we use early ray termination scheme with sufficiently wide sampling interval and low threshold value of opacity during color compositing. Lastly, we use bilinear interpolation instead of trilinear interpolation for sampling in transparent region. We conclude that our method reduces the rendering time without loss of image quality in comparison to the conventional methods.

Reversible Watermarking Using Adaptive Edge-Guided Interpolation

  • Dai, Ningjie;Feng, Guorui;Zeng, Qian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.4
    • /
    • pp.856-873
    • /
    • 2011
  • Reversible watermarking is an open problem in information hiding field, with embedding the encoded bit '1' or '0' into some sensitive images, such as the law enforcement, medical records and military images. The technique can retrieve the original image without distortion, after the embedded message has been extracted. Histogram-based scheme is a remarkable breakthrough in reversible watermarking schemes, in terms of high embedding capacity and low distortion. This scheme is lack of capacity control due to the requirement for embedding large-scale data, because the largest hidden capacity is decided by the amount of pixels with the peak point. In this paper, we propose a reversible watermarking scheme to enlarge the number of pixels with the peak point as large as possible. This algorithm is based on an adaptive edge-guided interpolation, furthermore, hides messages by interpolation-error, i.e. the difference between the original and interpolated image value. Simulation results compared with other state-of-the-art reversible watermarking schemes in this paper demonstrate the validity of the proposed algorithm.

An Adaptive Occluded Region Detection and Interpolation for Robust Frame Rate Up-Conversion

  • Kim, Jin-Soo;Kim, Jae-Gon
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.2
    • /
    • pp.201-206
    • /
    • 2011
  • FRUC (Frame Rate Up-Conversion) technique needs an effective frame interpolation algorithm using motion information between adjacent neighboring frames. In order to have good visual qualities in the interpolated frames, it is necessary to develop an effective detection and interpolation algorithms for occluded regions. For this aim, this paper proposes an effective occluded region detection algorithm through the adaptive forward and backward motion searches and also by introducing the minimum value of normalized cross-correlation coefficient (NCCC). That is, the proposed scheme looks for the location with the minimum sum of absolute differences (SAD) and this value is compared to that of the location with the maximum value of NCCC based on the statistics of those relations. And, these results are compared with the size of motion vector and then the proposed algorithm decides whether the given block is the occluded region or not. Furthermore, once the occluded regions are classified, then this paper proposes an adaptive interpolation algorithm for occluded regions, which still exist in the merged frame, by using the neighboring pixel information and the available data in the occluded block. Computer simulations show that the proposed algorithm can effectively classify the occluded region, compared to the conventional SAD-based method and the performance of the proposed interpolation algorithm has better PSNR than the conventional algorithms.

Performance Analysis of Coding According to the Interpolation filter in Inter layer Intra Prediction of H.264/SVC (H.264/SVC의 계층간 화면내 예측에서 보간법에 따른 부호화 성능 분석)

  • Gil, Dae-Nam;Cheong, Cha-Keon
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.225-227
    • /
    • 2009
  • International standard specification, H.264/SVC improved from H.264/AVC, is set up so as to promote free use of huge multimedia data in various channel environments.;H.264/AVC is a international standard speicification for video compression, adopted and commercialized as standard for DMB broadcasting by JVT of ISO/IEC MPEG and ITU-T VCEG. SVC standard uses 'intra/inter prediction' in AVC as well as 'inter-layer intra prediction', 'inter-layer motion prediction' and 'inter-layer residual prediction' to improve efficiency of encoding. Among prediction technologies, 'inter-layer intra prediction' is to use co-located block of up sampled sublevels as a prediction signal. At this time, application of interpolation is one of the most important factors to determine encoding efficiency. SVC's currently using poly-phase FIR filter of 4-tap and 2-tap respectively to luma components. This paper is written for the purpose of analyzing encoding performance according to the interpolation. For this purpose, we applied poly-phase FIR filter of '2-tap', '4-tap' and '6-tap' respectively to luma components and then measured bit-rate, PNSR and running time of interpolation filter. We're expecting that the analysis results of this paper will be utilized for effective application of interpolation filter. SVC standard uses 'intra/inter prediction' in AVC as well as 'inter-layer intra prediction', 'inter-layer motion prediction' and 'inter-layer residual prediction' to improve efficiency of encoding.

  • PDF

Intelligent NURBS Surface Interpolation System with Embedded Online Tool-Path Planning (온라인 방식의 공구경로 계획을 내장한 지능형 NURBS 곡면 보간 시스템)

  • Koo, Tae-Hoon;Jee, Sung-Chul
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.9 s.186
    • /
    • pp.156-163
    • /
    • 2006
  • The purpose of this study is to improve the machining of free-formed NURBS surfaces using newly defined G-codes which can directly deal with shapes defined from CAD/CAM programs on a surface basis and specialize in rough and finish cut. To this purpose, a NURBS surface interpolation system is proposed in this paper. The proposed interpolation system includes online tool-path planning, real-time interpolation and feedrate regulation considering an effective machining method and minimum machining time all suitable for unit NURBS surface machining. The corresponding algorithms are simultaneously executed in an online manner. The proposed NURBS surface interpolation system is integrated and implemented with a PC-based 3-axis CNC milling system. A graphic user interface (GUI) and a 3D tool-path viewer which interprets the G-codes for NURBS surfaces and displays whole tool-paths are also developed and included in our real-time control system. The proposed system is evaluated through actual machining in terms of size of NC data, machining time, regulation of feedrate and cutting force focused on finish cut in comparison with the existing method.

Spatial Interpolation of Meteorologic Variables in Vietnam using the Kriging Method

  • Nguyen, Xuan Thanh;Nguyen, Ba Tung;Do, Khac Phong;Bui, Quang Hung;Nguyen, Thi Nhat Thanh;Vuong, Van Quynh;Le, Thanh Ha
    • Journal of Information Processing Systems
    • /
    • v.11 no.1
    • /
    • pp.134-147
    • /
    • 2015
  • This paper presents the applications of Kriging spatial interpolation methods for meteorologic variables, including temperature and relative humidity, in regions of Vietnam. Three types of interpolation methods are used, which are as follows: Ordinary Kriging, Universal Kriging, and Universal Kriging plus Digital Elevation model correction. The input meteorologic data was collected from 98 ground weather stations throughout Vietnam and the outputs were interpolated temperature and relative humidity gridded fields, along with their error maps. The experimental results showed that Universal Kriging plus the digital elevation model correction method outperformed the two other methods when applied to temperature. The interpolation effectiveness of Ordinary Kriging and Universal Kriging were almost the same when applied to both temperature and relative humidity.

An Image Magnification Using Adaptive Interpolation Based Sub-pixel (부화소 기반의 적응적 보간법을 통한 영상 확대)

  • Park, Dae-Hyun;Yoo, Jea-Wook;Kim, Yoon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.6
    • /
    • pp.9-16
    • /
    • 2008
  • Recently, there are a lot of multimedia products using image interpolation system. However, most interpolation systems in existence suffer visually to some extents from the effects of blurred edges and jagged artifacts in the image. In this paper, we propose a new adaptive linear interpolation system that uses the sub-pixel. The proposed system calculate the warped distance among the pixels of an image by optimizing length parameter. A new cost function is introduced to reflect frequency properties of the origin data in order to improve image quality. Experimental results show that our new algorithm significantly outperforms conventional interpolation methods in subjective quality, and in most cases, in terms of PSNR as well.