Relevant bibliographies by topics / Nearest neighbour interpolation

Contents

  1. Journal articles
  2. Dissertations / Theses
  3. Book chapters
  4. Conference papers

Academic literature on the topic 'Nearest neighbour interpolation'

Author: Grafiati
Published: 5 June 2025
Last updated: 24 June 2025

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Nearest neighbour interpolation.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Nearest neighbour interpolation"

1

Mahfouz, Mohamed A. "INCORPORATING DENSITY IN K-NEAREST NEIGHBORS REGRESSION." International Journal of Advanced Research in Computer Science 14, no. 03 (2023): 144–49. http://dx.doi.org/10.26483/ijarcs.v14i3.6989.

Full text
Abstract:
The application of the traditional k-nearest neighbours in regression analysis suffers from several difficulties when only a limited number of samples are available. In this paper, two decision models based on density are proposed. In order to reduce testing time, a k-nearest neighbours table (kNN-Table) is maintained to keep the neighbours of each object x along with their weighted Manhattan distance to x and a binary vector representing the increase or the decrease in each dimension compared to x’s values. In the first decision model, if the unseen sample having a distance to one of its neighbours x less than the farthest neighbour of x’s neighbour then its label is estimated using linear interpolation otherwise linear extrapolation is used. In the second decision model, for each neighbour x of the unseen sample, the distance of the unseen sample to x and the binary vector are computed. Also, the set S of nearest neighbours of x are identified from the kNN-Table. For each sample in S, a normalized distance to the unseen sample is computed using the information stored in the kNN-Table and it is used to compute the weight of each neighbor of the neighbors of the unseen object. In the two models, a weighted average of the computed label for each neighbour is assigned to the unseen object. The diversity between the two proposed decision models and the traditional kNN regressor motivates us to develop an ensemble of the two proposed models along with traditional kNN regressor. The ensemble is evaluated and the results showed that the ensemble achieves significant increase in the performance compared to its base regressors and several related algorithms.
APA, Harvard, Vancouver, ISO, and other styles
2

KALIDEEN, Muhammad Rifthy, Murat OSMANOGLU, and Bulent TUGRUL. "PRIVACY-PRESERVING K-NEAREST NEIGHBOUR INTERPOLATION METHOD IN AN OUTSOURCED ENVIRONMENT." Communications Faculty of Sciences University of Ankara Series A2-A3 Physical Sciences and Engineering 61, no. 1 (2019): 1–11. http://dx.doi.org/10.33769/aupse.533815.

Full text
Abstract:
One
 of the most emerging computer technologies of this decade is cloud computing
 that allows data owners to outsource their storage and computing requirements.
 It enables data owners to avoid the costs of building and maintaining a private
 storage infrastructure. While outsourcing data to cloud promises significant
 benefits, it possesses substantial security and privacy concerns, especially
 when data stored in the cloud is sensitive and confidential, like a business
 plan. Encrypting the data before outsourcing can ensure privacy. However, it
 will be very difficult to process the cipher text created by the traditional
 encryption method. Considering this fact, we propose an efficient protocol that
 allows a query owner to retrieve the interpolation of the top k records from two
 different databases that are closest to a query point. Note that the databases
 are stored in two different cloud service providers in encrypted form. We also
 show that the proposed protocol ensures the privacy and the security of the
 data and the query point.
APA, Harvard, Vancouver, ISO, and other styles
3

Sekulić, Aleksandar, Milan Kilibarda, Gerard B. M. Heuvelink, Mladen Nikolić, and Branislav Bajat. "Random Forest Spatial Interpolation." Remote Sensing 12, no. 10 (2020): 1687. http://dx.doi.org/10.3390/rs12101687.

Full text
Abstract:
For many decades, kriging and deterministic interpolation techniques, such as inverse distance weighting and nearest neighbour interpolation, have been the most popular spatial interpolation techniques. Kriging with external drift and regression kriging have become basic techniques that benefit both from spatial autocorrelation and covariate information. More recently, machine learning techniques, such as random forest and gradient boosting, have become increasingly popular and are now often used for spatial interpolation. Some attempts have been made to explicitly take the spatial component into account in machine learning, but so far, none of these approaches have taken the natural route of incorporating the nearest observations and their distances to the prediction location as covariates. In this research, we explored the value of including observations at the nearest locations and their distances from the prediction location by introducing Random Forest Spatial Interpolation (RFSI). We compared RFSI with deterministic interpolation methods, ordinary kriging, regression kriging, Random Forest and Random Forest for spatial prediction (RFsp) in three case studies. The first case study made use of synthetic data, i.e., simulations from normally distributed stationary random fields with a known semivariogram, for which ordinary kriging is known to be optimal. The second and third case studies evaluated the performance of the various interpolation methods using daily precipitation data for the 2016–2018 period in Catalonia, Spain, and mean daily temperature for the year 2008 in Croatia. Results of the synthetic case study showed that RFSI outperformed most simple deterministic interpolation techniques and had similar performance as inverse distance weighting and RFsp. As expected, kriging was the most accurate technique in the synthetic case study. In the precipitation and temperature case studies, RFSI mostly outperformed regression kriging, inverse distance weighting, random forest, and RFsp. Moreover, RFSI was substantially faster than RFsp, particularly when the training dataset was large and high-resolution prediction maps were made.
APA, Harvard, Vancouver, ISO, and other styles
4

Otepka, J., G. Mandlburger, W. Karel, B. Wöhrer, C. Ressl, and N. Pfeifer. "A FRAMEWORK FOR GENERIC SPATIAL SEARCH IN 3D POINT CLOUDS." ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences V-2-2021 (June 17, 2021): 35–42. http://dx.doi.org/10.5194/isprs-annals-v-2-2021-35-2021.

Full text
Abstract:
Abstract. Modern data acquisition with active or passive photogrammetric imaging techniques generally results in 3D point clouds. Depending on the acquisition or processing method, the spacing of the individual points is either uniform or irregular. In the latter case, the neighbourhood definition like for digital images (4- or 8-neighbourhood, etc.) cannot be applied. Instead, analysis requires a local point neighbourhood. The local point neighbourhood with conventional k-nearest neighbour or fixed distance searches often produce sub-optimal results suffering from the inhomogeneous point distribution. In this article, we generalize the neighbourhood definition and present a generic spatial search framework which explicitly deals with arbitrary point patterns and aims at optimizing local point selection for specific processing tasks like interpolation, surface normal estimation and point feature extraction, spatial segmentation, and such like. The framework provides atomic 2D and 3D search strategies, (i) k-nearest neighbour, (ii) region query, (iii) cell based selection, and (iv) quadrant/octant based selection. It allows to freely combine the individual strategies to form complex, conditional search queries as well as specifically tailored point sub-selection. The benefits of such a comprehensive neighbourhood search approach are showcased for feature extraction and surface interpolation of irregularly distributed points.
APA, Harvard, Vancouver, ISO, and other styles
5

Franceschi, Sara, Rosa Maria Di Biase, Agnese Marcelli, and Lorenzo Fattorini. "Some Empirical Results on Nearest-Neighbour Pseudo-populations for Resampling from Spatial Populations." Stats 5, no. 2 (2022): 385–400. http://dx.doi.org/10.3390/stats5020022.

Full text
Abstract:
In finite populations, pseudo-population bootstrap is the sole method preserving the spirit of the original bootstrap performed from iid observations. In spatial sampling, theoretical results about the convergence of bootstrap distributions to the actual distributions of estimators are lacking, owing to the failure of spatially balanced sampling designs to converge to the maximum entropy design. In addition, the issue of creating pseudo.populations able to mimic the characteristics of real populations is challenging in spatial frameworks where spatial trends, relationships, and similarities among neighbouring locations are invariably present. In this paper, we propose the use of the nearest-neighbour interpolation of spatial populations for constructing pseudo-populations that converge to real populations under mild conditions. The effectiveness of these proposals with respect to traditional pseudo-populations is empirically checked by a simulation study.
APA, Harvard, Vancouver, ISO, and other styles
6

Malvić, Tomislav, Josip Ivšinović, Josipa Velić, and Rajna Rajić. "Interpolation of Small Datasets in the Sandstone Hydrocarbon Reservoirs, Case Study of the Sava Depression, Croatia." Geosciences 9, no. 5 (2019): 201. http://dx.doi.org/10.3390/geosciences9050201.

Full text
Abstract:
The interpolation of small datasets is challenging problem regarding the selection of interpolation methods and type of datasets. Here, for such analysis, the analysed data was taken in two hydrocarbon fields (“A” and “B”), located in the western part of the Sava Depression (in Northern Croatia). The selected reservoirs “L” (in the “A” Field) and “K” (“B”) are of Lower Pontian (Upper Miocene) age and belong to the Kloštar-Ivanić Formation. Due to strong tectonics, there are numerous tectonic blocks, each sampled with only a few wells. We selected two variables for interpolation—reservoirs permeabilities and injected volumes of field water. The following interpolation methods are described, compared and applied: Nearest Neighbourhood, Natural Neighbour (for the first time in the Sava Depression) and Inverse Distance Weighting. The last one has been recommended as the most appropriate in this study. Also, the presented research can be repeated in similar clastic environments at the same level hydrocarbon of exploration.
APA, Harvard, Vancouver, ISO, and other styles
7

Suarez, Cesar, Trisalyn Nelson, and Karen Laberee. "Cosine: A Tool for Constraining Spatial Neighbourhoods in Marine Environments." GEOMATICA 69, no. 1 (2015): 95–111. http://dx.doi.org/10.5623/cig2015-107.

Full text
Abstract:
Spatial analysis methods used for detecting, interpolating, or predicting local patterns in geographic data require delineating a neighbourhood to define the extent of the spatial interaction. Certain spatial analysis methods, such as interpolation, have implemented the concept of directionality and barriers. However, not all approaches take into consideration geographic or environmental constraints such as impassable mountain ranges, road networks, or coastlines. Specifically, complex marine landscapes and coastlines pose problematic neighbourhood definitions for standard neighbourhood matrices used in the spatial analysis of marine environments. Here, we offer a new approach to constraining spatial neighbourhoods when conducting geographical analysis in marine environments. We developed methods and open source software (COnstraining SpatIal NEighbourhoods—COSINE) for modifying spatial neighbourhoods, and demonstrate their utility with a marine study of oil spills. The COSINE graphical user interface allows users to modify the most common standard spatial neighbourhood definitions such as fixed distance, inverse distance and k-nearest neighbour.
APA, Harvard, Vancouver, ISO, and other styles
8

Maleika, Wojciech. "Inverse distance weighting method optimization in the process of digital terrain model creation based on data collected from a multibeam echosounder." Applied Geomatics 12, no. 4 (2020): 397–407. http://dx.doi.org/10.1007/s12518-020-00307-6.

Full text
Abstract:
Abstract This paper presents the optimization of the inverse distance weighting method (IDW) in the process of creating a digital terrain model (DTM) of the seabed based on bathymetric data collected using a multibeam echosounder (MBES). There are many different methods for processing irregular measurement data into a grid-based DTM, and the most popular of these methods are inverse distance weighting (IDW), nearest neighbour (NN), moving average (MA) and kriging (K). Kriging is often considered one of the best methods in interpolation of heterogeneous spatial data, but its use is burdened by a significantly long calculation time. In contrast, the MA method is the fastest, but the calculated models are less accurate. Between them is the IDW method, which gives satisfactory accuracy with a reasonable calculation time. In this study, the author optimized the IDW method used in the process of creating a DTM seabed based on measurement points from MBES. The goal of this optimization was to significantly accelerate the calculations, with a possible additional increase in the accuracy of the created model. Several variants of IDW methods were analysed (dependent on the search radius, number of points in the interpolation, power of the interpolation and applied smoothing method). Finally, the author proposed an optimization of the IDW method, which uses a new technique of choosing the nearest points during the interpolation process (named the growing radius). The experiments presented in the paper and the results obtained show the true potential of the IDW optimized method in the case of DTM estimation.
APA, Harvard, Vancouver, ISO, and other styles
9

Xu, H., R. De Jong, S. Gameda, and B. Qian. "Development and evaluation of a Canadian agricultural ecodistrict climate database." Canadian Journal of Soil Science 90, no. 2 (2010): 373–85. http://dx.doi.org/10.4141/cjss09064.

Full text
Abstract:
Spatially representative climate data are required input in various agricultural and environmental modelling studies. An agricultural ecodistrict climate database for Canada was developed from climate station data using a spatial interpolation procedure. This database includes daily maximum and minimum air temperatures, precipitation and incoming global solar radiation, which are necessary inputs for many agricultural modelling studies. The spatial interpolation procedure combines inverse distance squared weighting with the nearest neighbour approach. Cross-validation was performed to evaluate the accuracy of the interpolation procedure. In addition to some common error measurements, such as mean biased error and root mean square error, empirical probability distributions and accurate rates of precipitation occurrence were also examined. Results show that the magnitude of errors for this database was similar to those in other studies that used similar or different interpolation procedures. The average root mean square error (RMSE) was 1.7°C, 2.2°C and 3.8 mm for daily maximum and minimum temperature, and precipitation, respectively. The RMSE for solar radiation varied from 16 to 19% of the climate normal during April through September and from 21 to 28% of the climate normal during the remainder of the year.Key words: Maximum and minimum temperature, precipitation, solar radiation, ecodistrict, interpolation, cross validation
APA, Harvard, Vancouver, ISO, and other styles
10

Vázquez, Raúl F., Pablo V. Mosquera, and Henrietta Hampel. "Bathymetric Modelling of High Mountain Tropical Lakes of Southern Ecuador." Water 16, no. 8 (2024): 1142. http://dx.doi.org/10.3390/w16081142.

Full text
Abstract:
Very little is known on high mountain tropical lakes of South America. Thus, the main motivation of this research was obtaining base bathymetric data of 119 tropical lakes of the Cajas National Park (CNP), Ecuador, that could be used in future geomorphological studies. Eleven interpolation methods were applied with the intention of selecting the best one for processing the scattered observations that were collected with a low-cost fishing echo-sounder. A split-sample (SS) test was used and repeated several times considering different proportions of available observations, selected randomly, for training of the interpolation methods and accuracy evaluation of the respective products. This accuracy was assessed through the use of empirical exceedance probability distributions of the mean absolute error (MAE). A single best interpolation method could not be identified. Instead, the study suggested six better-performing methods, including the complex methods Kriging (ordinary), minimum curvature (spline), multiquadric, and TIN with linear interpolation but also the much simpler methods natural neighbour and nearest neighbour. A sensitivity analysis (SA), considering several data error magnitudes, confirmed this. This advocated that sophisticated interpolation methods do not always produce the best products as geomorphological characteristics of the study site(s) together with observation data characteristics are likely to play important roles in their performance. As such, this type of assessment should be carried out in any terrestrial mapping of bathymetry that is based on the interpolation of scattered observations. Upon the analysis of the relative hypsometric curves of the 119 study lakes, they were classified into three average form categories: convex, concave, and mixed. The separated accuracy analysis of these three groups of lakes did not help in identifying a single best method. Finally, the interpolated bathymetries of 114 of the study lakes were incorporated into the best DEM of the study site by equalising their elevation reference systems. It is believed that the resulting enhanced DEM could be a very useful tool for a more appropriate management of these very beautiful but fragile high mountain tropical lakes.
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Nearest neighbour interpolation"

1

Kučera, Ondřej. "Nové metody nadvzorkování obrazu." Master's thesis, Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií, 2012. http://www.nusl.cz/ntk/nusl-219805.

Full text
Abstract:
This master's thesis deals with methods of increasing the image resolution. It contens as a description of theoretical principles and description of calculations which are wellknown nowdays and are usually used for increasing image resolution both description of new methods which are used in this area of image procesing. It also contens a method which I suggested myself. There is also a description of methods for an evaluation of image similarity and a comparation of results from methods which are described in this thesis. This thesis includes implementations of selected methods in programming language MATLAB. It was created an application, which realizes some methods of increasing image and evaluate their results relation to the original image using PSNR and SSIM index.
APA, Harvard, Vancouver, ISO, and other styles
2

Sigman, Matthew Stephen. "Using machine learning techniques to simplify mobile interfaces." 2012. http://hdl.handle.net/2152/19967.

Full text
Abstract:
This paper explores how known machine learning techniques can be applied in unique ways to simplify software and therefore dramatically increase its usability. As software has increased in popularity, its complexity has increased in lockstep, to a point where it has become burdensome. By shifting the focus from the software to the user, great advances can be achieved by way of simplification. The example problem used in this report is well known: suggest local dining choices tailored to a specific person based on known habits and those of similar people. By analyzing past choices and applying likely probabilities, assumptions can be made to reduce user interaction, allowing the user to realize the benefits of the software faster and more frequently. This is accomplished with Java Servlets, Apache Mahout machine learning libraries, and various third party resources to gather dimensions on each recommendation.<br>text
APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Nearest neighbour interpolation"

1

Yan, W., C. Yang, W. H. Zhou, and P. Shen. "Spatial interpolation of sparse SPT values using weighted ellipse nearest neighbors approach." In Geotechnical Aspects of Underground Construction in Soft Ground. CRC Press, 2024. http://dx.doi.org/10.1201/9781003413790-49.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Fan, Naijie, Gang Mei, Zengyu Ding, Salvatore Cuomo, and Nengxiong Xu. "Effect of Spatial Decomposition on the Efficiency of k Nearest Neighbors Search in Spatial Interpolation." In Lecture Notes in Computer Science. Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-030-10549-5_52.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Zhang, Xiaxia, Junjia Hu, Pengcheng Zhou, and Guoyin Wang. "An Improved Multi-source Spatiotemporal Data Fusion Model Based on the Nearest Neighbor Grids for PM2.5 Concentration Interpolation and Prediction." In Data Mining and Big Data. Springer Nature Singapore, 2022. http://dx.doi.org/10.1007/978-981-19-9297-1_20.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Abdul Karim, Samsul Ariffin, Nur Atiqah Binti Zulkifli, A'fza Binti Shafie, Muhammad Sarfraz, Abdul Ghaffar, and Kottakkaran Sooppy Nisar. "Medical Image Zooming by Using Rational Bicubic Ball Function." In Research Anthology on Improving Medical Imaging Techniques for Analysis and Intervention. IGI Global, 2022. http://dx.doi.org/10.4018/978-1-6684-7544-7.ch028.

Full text
Abstract:
This chapter deals with image processing in the specific area of image zooming via interpolation. The authors employ bivariate rational cubic ball function defined on rectangular meshes. These bivariate spline have six free parameters that can be used to alter the shape of the surface without needed to change the data. It also can be used to refine the resolution of the image. In order to cater the image zomming, they propose an efficient algorithm by including image downscaling and upscaling procedures. To measure the effectiveness of the proposed scheme, they compare the performance based on the value of peak signal-to-noise ratio (PSNR) and root mean square error (RMSE). Comparison with existing schemes such as nearest neighbour (NN), bilinear (BL), bicubic (BC), bicubic Hermite (BH), and existing scheme Karim and Saaban (KS) have been made in detail. From all numerical results, the proposed scheme gave higher PSNR value and smaller RMSE value for all tested images.
APA, Harvard, Vancouver, ISO, and other styles
5

Abdul Karim, Samsul Ariffin, Nur Atiqah Binti Zulkifli, A'fza Binti Shafie, Muhammad Sarfraz, Abdul Ghaffar, and Kottakkaran Sooppy Nisar. "Medical Image Zooming by Using Rational Bicubic Ball Function." In Advancements in Computer Vision Applications in Intelligent Systems and Multimedia Technologies. IGI Global, 2020. http://dx.doi.org/10.4018/978-1-7998-4444-0.ch008.

Full text
Abstract:
This chapter deals with image processing in the specific area of image zooming via interpolation. The authors employ bivariate rational cubic ball function defined on rectangular meshes. These bivariate spline have six free parameters that can be used to alter the shape of the surface without needed to change the data. It also can be used to refine the resolution of the image. In order to cater the image zomming, they propose an efficient algorithm by including image downscaling and upscaling procedures. To measure the effectiveness of the proposed scheme, they compare the performance based on the value of peak signal-to-noise ratio (PSNR) and root mean square error (RMSE). Comparison with existing schemes such as nearest neighbour (NN), bilinear (BL), bicubic (BC), bicubic Hermite (BH), and existing scheme Karim and Saaban (KS) have been made in detail. From all numerical results, the proposed scheme gave higher PSNR value and smaller RMSE value for all tested images.
APA, Harvard, Vancouver, ISO, and other styles
6

Huy, Tran Quang, Dao Minh Duc, Luong Thi Theu, Nguyen Thi Thu, Kolla Bhanu Prakash, and Tran Duc-Tan. "The Inefficiencies of Interpolation Techniques for Ultrasound Tomography Image Reconstruction." In Innovations and Challenges in Computing, Games, and Data Science. IGI Global, 2025. https://doi.org/10.4018/979-8-3373-2647-4.ch018.

Full text
Abstract:
This paper examines and applies three interpolation techniques—nearest neighbor, bilinear, and bicubic—in the DBIM method. The goal of this work is to identify the application limits of these interpolation techniques in DBIM, an issue not previously explored in prior studies. The comparison results of the three interpolation techniques applied to the DBIM method, indicate that each interpolation method has an effective operating range, which depends on the measurement number within a specified range. If the measurement number falls outside this range, the interpolation approach may yield poorer quality results than the conventional DBIM approach. The findings reveal that the transfer point for the nearest neighbor interpolation technique is 0.54, while for the bilinear and bicubic techniques, it is 0.71. These research results provide crucial recommendations for applying interpolation techniques in ultrasound tomographic imaging.
APA, Harvard, Vancouver, ISO, and other styles
7

"Deterministic Interpolation." In Spatial Analysis Techniques Using MyGeoffice®. IGI Global, 2018. http://dx.doi.org/10.4018/978-1-5225-3270-5.ch008.

Full text
Abstract:
The review of deterministic interpolation approaches of myGeoffice© is the main goal of this chapter. The first two sections focus on first and second order polynomial while sections three and four present multiquadratic techniques and their inverse. Inverse distance weight (IDW) and moving average interpolators are addressed in sections five and six. Nearest neighbor and triangulated irregular network (Voronoy and Delaunay) conclude this chapter.
APA, Harvard, Vancouver, ISO, and other styles
8

Yideg Arega, Shambel. "Impact of DEM Resolution, Sources, and Resampling Techniques on Performance of SWAT Model in Upper Blue Nile Catchment." In Hydraulic Structures - Impact on River Flow and Sediment Transport-Dimensioning [Working Title]. IntechOpen, 2023. http://dx.doi.org/10.5772/intechopen.109526.

Full text
Abstract:
The principal purpose of this study is to investigate the uncertainty of Soil and Water Assessment Tool (SWAT) model in simulating outputs of runoff and sediment yield due to changes in Digital Elevation Model (DEM) resolution, sources, and resampling methods. The Upper Blue Nile catchment was selected as the study area. DEM scenarios were generated based on DEMs differing in resolution (30–1000 m), sources (ASTER GDEM2, CartoDEM, and SRTM 1-Arc Global DEM), and resampling technique (nearest neighbor, bilinear interpolation, cubic convolution, and majority). In this phase of study, the SWAT model uncertainty with DEM scenario based on resampling technique was assessed. The key findings of this study are: (1) for DEM obtained from bilinear interpolation, the simulated runoff and sediment yield was higher in rainy months as compared with other techniques, (2) the SWAT model was found to be more sensitive to resampling techniques in simulating sediment yield than in simulating runoff, (3) based on a few selected statistical measures (R2, NSE, and RMSE), it was found that use of bilinear interpolation technique is the most efficient while simulating runoff and sediment yield, (4) majority and nearest neighbor techniques were found to be the least efficient while simulating sediment yield and runoff, respectively.
APA, Harvard, Vancouver, ISO, and other styles
9

Tereikovska, Liudmyla, and Ihor Tereikovskyi. "MATHEMATICAL SUPPORT OF GEOMETRIC TRANSFORMATIONS OF IMAGES DURING DATA AUGMENTATION OF NEURON NETWORK TOOLS." In Science, technology and innovation in the context of global transformation. Publishing House “Baltija Publishing”, 2024. https://doi.org/10.30525/978-9934-26-499-3-12.

Full text
Abstract:
One of the key problems in the field of increasing the efficiency of neural network tools intended for the analysis of graphic materials is the formation of representative training databases. A promising way to overcome this problem is to increase the size of the training sample by applying the augmentation of training examples due to geometric transformations. However, the modern mathematical apparatus for modifying the geometric parameters of images has shortcomings that can reduce the quality of the obtained images or lead to their insufficient compliance with the tasks. The purpose of the work is the formation of mathematical support, which is used to implement geometric transformations of images during the augmentation of training data of neural network tools. The research methodology is based on the theory of digital processing of signals and images, system analysis and the theory of neural networks and involves the determination of key components of the mathematical support for affine transformations and the definition of the mathematical support for calculating the color of pixels when scaling an image using interpolation methods in various application conditions. As a result of the conducted research, mathematical support was formed, which is used to implement geometric transformations of images when augmenting the training data of neural network tools. The key components of the mathematical support of affine transformations related to the determination of the display dimensions of the modified image and the determination of the color of individual points of the modified image are defined. A mathematical apparatus has been defined that allows you to calculate the dimensions of the display area of the modified image, provided that a rectangular display area is provided. It is shown that in the task of augmentation of training data of neural network tools, it is advisable to perform image scaling using proven non-adaptive interpolation methods: nearest neighbor, bilinear interpolation, bicubic interpolation, Lanzosh interpolation, box filter, triangular filter. A mathematical apparatus for calculating the pixel color of a scaled image using each of the above interpolation methods is defined. The conditions that determine the expediency of using the specified methods in solving practical problems are outlined. It is shown that the method of the nearest neighbor is advisable to use in the case of the need to ensure the simplicity of implementation and high productivity of the augmentation procedure, when the noise of small details and the distortion of the shape of objects containing thin lines can be neglected. The bilinear interpolation method is recommended for use under the conditions of ensuring a balance between the quality of the scaled image and computational costs, and the bicubic interpolation method - under the condition that there are no strict limits on the computational resource intensity of the processing process, when it is necessary to achieve high image quality during scaling. The Lanzosh interpolation method is recommended for scaling images in cases where maximum preservation of quality and detail is required. The box method and the triangular filter method are appropriate to use when the speed of scaling is more important than the quality of the image obtained after scaling. Prospects for further research are related to the development of a methodology for adapting the means of integrated modification of geometry and visual characteristics of images to the conditions of augmentation of training data of neural network systems for video stream analysis.
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Nearest neighbour interpolation"

1

Tiwari, Aditya, Ronak Vimal, and A. Kumar. "Compression and Reconstruction of VCG Signal Based on DCT and Nearest Neighbour Interpolation." In 2024 IEEE 8th International Conference on Information and Communication Technology (CICT). IEEE, 2024. https://doi.org/10.1109/cict64037.2024.10899692.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Paul, Avijit, Pankaj Warbal, Amrita Mukherjee, Subhadip Paul, and Ratan K. Saha. "Photoacoustic image reconstruction with polynomial based interpolation algorithms." In Conference on Lasers and Electro-Optics/Pacific Rim. Optica Publishing Group, 2022. http://dx.doi.org/10.1364/cleopr.2022.p_cm15_09.

Full text
Abstract:
We employ the polynomial-based interpolation methods for photoacoustic tomography (PAT). The nearest-neighbour, bilinear, bicubic, and biquintic interpolation algorithms were utilized to construct the model matrix. The performance of these interpolation techniques was studied.
APA, Harvard, Vancouver, ISO, and other styles
3

"Optimization of Image Interpolation based on Nearest Neighbour Algorithm." In International Conference on Computer Vision Theory and Applications. SCITEPRESS - Science and and Technology Publications, 2014. http://dx.doi.org/10.5220/0004742506410647.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Kumar, Praveen, Prateek Ravi, and Rajeev Kumar. "Reversible Data Hiding for Interpolated Images using CNN based Nearest Neighbour Interpolation." In 2023 Third International Conference on Secure Cyber Computing and Communication (ICSCCC). IEEE, 2023. http://dx.doi.org/10.1109/icsccc58608.2023.10176624.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Ni, Karl S., and Truong Q. Nguyen. "Adaptable K-nearest neighbor for image interpolation." In ICASSP 2008 - 2008 IEEE International Conference on Acoustics, Speech and Signal Processing. IEEE, 2008. http://dx.doi.org/10.1109/icassp.2008.4517855.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Dong, Xinwen, Sheng Fang, and Shuhan Zhuang. "Interpolation Influence on the Fast Fourier Transform Based Calculation of Three-Dimensional Dose Rate Field." In 2022 29th International Conference on Nuclear Engineering. American Society of Mechanical Engineers, 2022. http://dx.doi.org/10.1115/icone29-89244.

Full text
Abstract:
Abstract The calculation of three-dimensional dose rate fields plays a key role in radiation dose rate estimation and the service for the nuclear emergency. The recent fast calculation method based on the Fast Fourier Transform (FFT) method can greatly speed up the calculation without losing accuracy, which is promising for operational usage in nuclear emergency response systems. But it can only be used for a uniform grid. Unfortunately, most atmospheric dispersion models use a non-uniform grid, which prevents the direct application of FFT-based calculation. Therefore, interpolation is required beforehand to use the Fourier transform, which may introduce errors and affect computing efficiency. In this paper, an atmospheric dispersion modeling case of a typical nuclear power plant (NPP) is used to investigate the efficiency of different interpolation methods, which are based on a non-uniform grid. These methods are linear interpolation and nearest-neighbor interpolation. The sensitive analysis of grid resolution is investigated in the slices of x, y, and z at typical positions, which confirms the smooth-out and speed-up effects in rough grids. A grid size over 10 m at any slice commonly causes losses of change details of dose rate fields. Given the same resolution of 50 m × 50 m × 50 m, the nearest neighbor performs a 717 times calculation faster than the linear method, which preserves more change details of dose rate fields as well. For complex calculation tasks, e.,g., non-uniform NPP buildings, the nearest neighbor interpolation method is recommended with a resolution of 10 m × 10 m × 10 m to make a good balance between accuracy and speed.
APA, Harvard, Vancouver, ISO, and other styles
7

Gustafson, Steven C., Gordon R. Little, and Darren M. Simon. "Interpolation between evenly spaced image pixels." In OSA Annual Meeting. Optica Publishing Group, 1989. http://dx.doi.org/10.1364/oam.1989.tht13.

Full text
Abstract:
Interpolation between evenly spaced image pixels is often required in optical metrology and other applications. The interpolation model considered here is motivated by neural network techniques and is applicable when each pixel is characterized by a single value. The model assumes that each pixel value may be approximated by a linear function of its nearest neighbors in accordance with a minimum mean-squared error criterion. This assumption is satisfied by functional forms for approximate pixel value vs interpixel distance (along each Cartesian coordinate) that consist of two possibly complex exponential terms. Linear combinations of these forms are used to synthesize functions that (1) match each pixel value and (2) provide continuous image values at all points between pixels. The resulting interpolation is accomplished at relatively low computational cost, as is demonstrated in computer simulations. This model may be advantageous compared to other interpolation methods because the assumption that each pixel value may be approximated by a linear function of its nearest neighbors is consistent with first-order analyses of the physics of many image forming processes.
APA, Harvard, Vancouver, ISO, and other styles
8

Wang, Yanan, Wanggen Wan, Rui Wang, and Xueli Zhou. "An improved interpolation algorithm using nearest neighbor from VTK." In 2010 International Conference on Audio, Language and Image Processing (ICALIP). IEEE, 2010. http://dx.doi.org/10.1109/icalip.2010.5685116.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Dange, Snigdha. "Time Reversal Reconstruction Algorithm for Photoacoustic Imaging." In International Conference on Women Researchers in Electronics and Computing. AIJR Publisher, 2021. http://dx.doi.org/10.21467/proceedings.114.53.

Full text
Abstract:
This is the algorithm of time reversal reconstruction where a model of numerical of the problem of forward is functioned towards backwards in time of acoustics. There is an inventive imaging technique to image biomedical tissues which is also called photoacoustic imaging. In this paper, for photoacoustics imaging a time reversal reconstruction algorithm is proposed which is based on method of optimized support vector machine (SVM) interpolation, (PSO) particle swarm optimization. The images which are reconstructed from the algorithm are more exact than those of the process of interpolation of cubic convolution, interpolation of nearest neighbor and linear interpolation, whereas the numerical results are shown based on algorithm of time reversal, where it can provide quality with enough huge imaging resolution by usage of precisely less times of scan or measurements.
APA, Harvard, Vancouver, ISO, and other styles
10

Qiang, Liu, Huang Hao, Wang Yongmin, Liu Xu, Guo Liqian, and Huang Hao. "The KD-Tree-based nearest-neighbor search algorithm in GRID interpolation." In 2012 International Conference on Image Analysis and Signal Processing (IASP). IEEE, 2012. http://dx.doi.org/10.1109/iasp.2012.6425061.

Full text
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the extended bibliographies on the topic 'Nearest neighbour interpolation' for particular source types:
Journal articles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography