Nearest neighbor value interpolation

In mathematics applied to computer graphics, nearest neighbor value interpolation is an advanced method of image interpolation. This method fills the empty location with pixel value corresponding to the smallest absolute difference when a set of four known pixels or neighbors has no mode.^{[citation needed]}

Proposed by Olivier Rukundo^[1] in his PhD dissertation,^[2]^[3] the preliminary work^[4] presented at the fourth International Workshop on Advanced Computational Intelligence,^[5] was based only on the pixel value corresponding to the smallest absolute difference^[6] to achieve high resolution and visually pleasant image.

As of 2025, the nearest neighbor value interpolation work has been widely cited in the scientific community, with over 300 citations in Google Scholar, along over 100 citations in the Web of Science database.^{[citation needed]} The method has been referenced in multiple peer-reviewed journal articles spanning fields such as image processing, signal processing, deep learning and medical imaging. Some notable studies that have cited or discussed this approach include:

Capsule Network With Multiscale Feature Fusion for Hidden Human Activity Classification – IEEE Transactions on Instrumentation and Measurement, Vol. 72, 2023. ^[7]

Spectral Graph Learning With Core Eigenvectors Prior via Iterative GLASSO and Projection – IEEE Transactions on Signal Processing, Vol. 72, 2024.^[8]

Learning Shape-Biased Representations for Infrared Small Target Detection – IEEE Transactions on Multimedia, Vol. 26, 2024.^[9]

High-Resolution 3D Abdominal Segmentation With Random Patch Network Fusion – Medical Image Analysis (journal), Volume 69, April 2021.^[10]

References

^ "University of Limerick". 17 December 2024. Retrieved February 23, 2025.
^ "Lund University". Retrieved June 7, 2021.
^ "China National Knowledge Infrastructure". Retrieved May 9, 2012.
^ Rukundo, Olivier; Wu, Kaining; Cao, Hanqiang (October 2011). "Image interpolation based on the pixel value corresponding to the smallest absolute difference". The Fourth International Workshop on Advanced Computational Intelligence. pp. 432–435. doi:10.1109/IWACI.2011.6160045. ISBN 978-1-61284-374-2. S2CID 14887648. Retrieved September 30, 2022.
^ "IWACI 2011". Archived from the original on August 3, 2012. Retrieved October 19, 2011.
^ Rukundo, Olivier; Wu, Kaining; Cao, Hanqiang (2011). "Image interpolation based on the pixel value corresponding to the smallest absolute difference". The Fourth International Workshop on Advanced Computational Intelligence. pp. 432–435. doi:10.1109/IWACI.2011.6160045. ISBN 978-1-61284-374-2. S2CID 14887648. Retrieved May 17, 2012.
^ Wang, Xiang; Wang, Yumiao; Guo, Shisheng; Kong, Lingjiang; Cui, Guolong (2023). "Capsule Network With Multiscale Feature Fusion for Hidden Human Activity Classification". IEEE Transactions on Instrumentation and Measurement. 72: 1–12. Bibcode:2023ITIM...7238749W. doi:10.1109/TIM.2023.3238749.
^ Bagheri, Saghar; Do, Tam Thuc; Cheung, Gene; Ortega, Antonio (2024). "Spectral Graph Learning With Core Eigenvectors Prior via Iterative GLASSO and Projection". IEEE Transactions on Signal Processing. 72: 3958. Bibcode:2024ITSP...72.3958B. doi:10.1109/TSP.2024.3446453.
^ "Learning Shape-Biased Representations for Infrared Small Target Detection". IEEE Transactions on Multimedia. 26. 2024.
^ "High-Resolution 3D Abdominal Segmentation With Random Patch Network Fusion". Medical Image Analysis. 69. 2021.

[1] "University of Limerick". 17 December 2024. Retrieved February 23, 2025.

[2] "Lund University". Retrieved June 7, 2021.

[3] "China National Knowledge Infrastructure". Retrieved May 9, 2012.

[4] Rukundo, Olivier; Wu, Kaining; Cao, Hanqiang (October 2011). "Image interpolation based on the pixel value corresponding to the smallest absolute difference". The Fourth International Workshop on Advanced Computational Intelligence. pp. 432–435. doi:10.1109/IWACI.2011.6160045. ISBN 978-1-61284-374-2. S2CID 14887648. Retrieved September 30, 2022.

[5] "IWACI 2011". Archived from the original on August 3, 2012. Retrieved October 19, 2011.

[6] Rukundo, Olivier; Wu, Kaining; Cao, Hanqiang (2011). "Image interpolation based on the pixel value corresponding to the smallest absolute difference". The Fourth International Workshop on Advanced Computational Intelligence. pp. 432–435. doi:10.1109/IWACI.2011.6160045. ISBN 978-1-61284-374-2. S2CID 14887648. Retrieved May 17, 2012.

[7] Wang, Xiang; Wang, Yumiao; Guo, Shisheng; Kong, Lingjiang; Cui, Guolong (2023). "Capsule Network With Multiscale Feature Fusion for Hidden Human Activity Classification". IEEE Transactions on Instrumentation and Measurement. 72: 1–12. Bibcode:2023ITIM...7238749W. doi:10.1109/TIM.2023.3238749.

[8] Bagheri, Saghar; Do, Tam Thuc; Cheung, Gene; Ortega, Antonio (2024). "Spectral Graph Learning With Core Eigenvectors Prior via Iterative GLASSO and Projection". IEEE Transactions on Signal Processing. 72: 3958. Bibcode:2024ITSP...72.3958B. doi:10.1109/TSP.2024.3446453.

[9] "Learning Shape-Biased Representations for Infrared Small Target Detection". IEEE Transactions on Multimedia. 26. 2024.

[10] "High-Resolution 3D Abdominal Segmentation With Random Patch Network Fusion". Medical Image Analysis. 69. 2021.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

Nearest neighbor value interpolation

References

Portal di Ensiklopedia Dunia