• Title/Summary/Keyword: Nearest Neighbor Interpolation

Search Result 32, Processing Time 0.023 seconds

Improved Sampling Method For Volume Rendering (Volume Rendering를 위한 향상된 Sampling 방법)

  • 박재영;이병일;최흥국
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.08a
    • /
    • pp.213-216
    • /
    • 2000
  • 본 논문에서는 volume rendering 기법을 이용하여 2차원 MRI 영상들을 합성하여 3차원 영상 만들 때 보다 해상도를 높이기 위한 개선된 sampling방법을 소개한다 2차원 슬라이스 영상들이 3차원으로 재구성할 때 voxel 기반으로 렌더링을 하기 때문에 오브젝트의 내부 영역까지도 볼 수 있는 것이 volume rendering의 가장 큰 장점이다. 따라서 영상을 재구성하는 과정에서 보다 향상된 interpolation을 적용시켜서 공간 해상도를 향상시키면 보다 명확하게 오브젝트 내부 정보를 살펴 볼 수 있다. 본 논문에서는 nearest neighbor 이나 linear 같은 interpolation으로 sampling한 방법보다 cubic interpolation을 3차원 공간에서 적용 시켜서 보다 resampling이 잘 되도록 하여 해상도를 향상시켜 보았다. 이렇게 향상된 Interpolation 적용시켜서 렌더링할 때 얼마나 오브젝트 내부 영역이 잘 가시화가 되었는지 transfer function을 적용시켜서 오브젝트 내부 정보를 렌더링 해보았고, 임의의 축으로 오브젝트을 잘라서 2D 단면 영상으로 출력해 보았다. 보다 향상된 interpolation을 적용시켜서 resampling을 하면 영상 해상도가 개선되었음을 볼 수 있었다.

  • PDF

A Study on the Improvement of Digital Periapical Images using Image Interpolation Methods (영상보간법을 이용한 디지털 치근단 방사선영상의 개선에 관한 연구)

  • Song Nam-Kyu;Koh Kawng-Joon
    • Journal of Korean Academy of Oral and Maxillofacial Radiology
    • /
    • v.28 no.2
    • /
    • pp.387-413
    • /
    • 1998
  • Image resampling is of particular interest in digital radiology. When resampling an image to a new set of coordinate, there appears blocking artifacts and image changes. To enhance image quality, interpolation algorithms have been used. Resampling is used to increase the number of points in an image to improve its appearance for display. The process of interpolation is fitting a continuous function to the discrete points in the digital image. The purpose of this study was to determine the effects of the seven interpolation functions when image resampling in digital periapical images. The images were obtained by Digora, CDR and scanning of Ektaspeed plus periapical radiograms on the dry skull and human subject. The subjects were exposed to intraoral X-ray machine at 60kVp and 70 kVp with exposure time varying between 0.01 and 0.50 second. To determine which interpolation method would provide the better image, seven functions were compared; (1) nearest neighbor (2) linear (3) non-linear (4) facet model (5) cubic convolution (6) cubic spline (7) gray segment expansion. And resampled images were compared in terms of SNR(Signal to Noise Ratio) and MTF(Modulation Transfer Function) coefficient value. The obtained results were as follows ; 1. The highest SNR value(75.96dB) was obtained with cubic convolution method and the lowest SNR value(72.44dB) was obtained with facet model method among seven interpolation methods. 2. There were significant differences of SNR values among CDR, Digora and film scan(P<0.05). 3. There were significant differences of SNR values between 60kVp and 70kVp in seven interpolation methods. There were significant differences of SNR values between facet model method and those of the other methods at 60kVp(P<0.05), but there were not significant differences of SNR values among seven interpolation methods at 70kVp(P>0.05). 4. There were significant differences of MTF coefficient values between linear interpolation method and the other six interpolation methods (P< 0.05). 5. The speed of computation time was the fastest with nearest -neighbor method and the slowest with non-linear method. 6. The better image was obtained with cubic convolution, cubic spline and gray segment method in ROC analysis. 7. The better sharpness of edge was obtained with gray segment expansion method among seven interpolation methods.

  • PDF

Super Resolution based on Reconstruction Algorithm Using Wavelet basis (웨이브렛 기저를 이용한 초해상도 기반 복원 알고리즘)

  • Baek, Young-Hyun;Byun, Oh-Sung;Moon, Sung-Ryong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.1
    • /
    • pp.17-25
    • /
    • 2007
  • In most electronic imaging applications, image with high resolution(HR) are desired. HR means that pixel density within an image is high, and therefore HR image can offer more details that may be critical in various applications. Digital images that are captured by CCD and CMOS cameras usually have a very low resolution, which significantly limits the performance of image recognition systems. Image super-resolution techniques can be applied to overcome the limits of these imaging systems. Super-resolution techniques have been proposed to increase the resolution by combining information from multiple images. To techniques were consisted of the registration algorithm for estimation and shift, the nearest neighbor interpolation using weight of acquired frames and presented frames. In this paper, it is proposed the image interpolation techniques using the wavelet base function. This is applied to embody a correct edge image and natural image when expend part of the still image by applying the wavelet base function coefficient to the conventional Super-Resolution interpolation method. And the proposal algorithm in this paper is confirmed to improve the image applying the nearest neighbor interpolation algorithm, bilinear interpolation algorithm.,bicubic interpolation algorithm through the computer simulation.

INFLUNCE OF THE TOPOGRAPHIC INTERPOLATION METHODS ON HIGH-RESOLUTION WIND FIELD SIMULATION WITH SRTM ELEVATION DATA OVER THE COASTAL AREA

  • Kim, Yoo-Keun;Lo, So-Young;Jeong, Ju-Hee
    • Proceedings of the KSRS Conference
    • /
    • 2008.10a
    • /
    • pp.297-300
    • /
    • 2008
  • High-resolution mesoscale meteorological modeling requires more accurate and higher resolution digital elevation model (DEM) data. Shuttle Radar Topographic Mission (SRTM) has created 90 m DEM for entire globe and that is freely available for meteorological modeling and environmental applications. In this research, the effects of the topographic interpolation methods on high-resolution wind field simulation in the coastal regions were quantitatively analyzed using Weather Research and Forecasting (WRF) model with SRTM data. Sensitivity experiments with three different interpolation schemes (four-point bilinear, sixteen-point overlapping parabolic and nearest neighbor interpolation methods) were preformed using SRTM. In WRF modeling with sixteen-point overlapping parabolic interpolation, the coastal line and some small islands show more clearly than other cases. The maximum height of inland is around 140 meters higher, while the minimum of sea height is about 80 meter lower. As it concerns the results of each scheme it seems that the sixteen-point overlapping parabolic scheme indicates the well agreement with observed surface wind data. Consequently, topographic changes due to interpolation methods can lead to the significant influence on mesoscale wind field simulation of WRF modeling.

  • PDF

Development of Radar Rainfall Adjustment Methods Using Interpolation Techniques (Interpolation 기법을 이용한 Radar 강수량 보정기법 개발)

  • Kwon, Hyun-Han;Kim, Byung-Sik;Hong, Seung-Jin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.1370-1374
    • /
    • 2009
  • 국지강수로 발생하는 홍수사상을 예측하기 위해서 국내외적으로 레이더 강수량을 활용하고자 하는 연구가 많이 진행되고 있다. 레이더 강수량을 이용하는 주된 목적은 레이더 강수량이 제공하는 강수량의 공간 분포를 최대한 활용하여 단기홍수를 효과적으로 예측하자는데 있다. 레이더 강수량이 강수의 시공간적 특성을 잘 묘사할 수 있는 반면에 강우량에 대한 신뢰성은 의문에 여지가 있다. 이를 위해 다양한 방법을 통해 강우량을 보정하고자 하는 연구가 진행되고 있으나 시공간적 정보를 손실시키지 않고 동시에 강우량의 편차를 보정하는 기술의 발전은 그다지 만족스럽지 않다. 일반적으로 사용되는 지상강수와 지상강수지점의 해당하는 레이더 강수량의 비율을 일괄적으로 모든 격자에 적용하는 GR 공식이 주로 이용되고 있다. 이런 경우 레이더 자료의 공간적 정보의 손실되는 단점이 있다. 이러한 점을 보완하기 위해서 조건부합성 방법이라는 기법을 이용하여 레이더강수의 공간적 특성을 그대로 유지하면서 지점강수량 수준의 분산을 회복하도록 모형을 구성하여 이용하고 있다. 조건부합성 방법에서는 일반적으로 크리깅 방법을 통해 레이더강수와 지점강수량을 공간 분포시켜 사용하게 되는데 이런 경우 Variogram을 추정하는 데 있어서 어려움이 있다. 본 연구에서는 이러한 점을 보완하고자 지점강수량 및 레이더강수량에 대해서 공간분포를 실시할 수 있는 Harmonic Spline기법, Nearest Neighbor기법 등 다양한 Interpolation 기법을 활용한 새로운 조건부합성 기법을 개발하였다. 이를 국내 레이더 강수자료에 적용하여 모형에 대한 신뢰성 및 적합성을 평가하였다.

  • PDF

Efficient Multi-scalable Network for Single Image Super Resolution

  • Alao, Honnang;Kim, Jin-Sung;Kim, Tae Sung;Lee, Kyujoong
    • Journal of Multimedia Information System
    • /
    • v.8 no.2
    • /
    • pp.101-110
    • /
    • 2021
  • In computer vision, single-image super resolution has been an area of research for a significant period. Traditional techniques involve interpolation-based methods such as Nearest-neighbor, Bilinear, and Bicubic for image restoration. Although implementations of convolutional neural networks have provided outstanding results in recent years, efficiency and single model multi-scalability have been its challenges. Furthermore, previous works haven't placed enough emphasis on real-number scalability. Interpolation-based techniques, however, have no limit in terms of scalability as they are able to upscale images to any desired size. In this paper, we propose a convolutional neural network possessing the advantages of the interpolation-based techniques, which is also efficient, deeming it suitable in practical implementations. It consists of convolutional layers applied on the low-resolution space, post-up-sampling along the end hidden layers, and additional layers on high-resolution space. Up-sampling is applied on a multiple channeled feature map via bicubic interpolation using a single model. Experiments on architectural structure, layer reduction, and real-number scale training are executed with results proving efficient amongst multi-scale learning (including scale multi-path-learning) based models.

Evaluation of the Optimum Interpolation for Creating Hydraulic Model from Close Range Digital Photogrammetry (근접수치사진측량으로 수리모형해석에 적용 시 최적보간법 평가)

  • Choi Hyun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.23 no.3
    • /
    • pp.251-260
    • /
    • 2005
  • The Development of CCD has contributed to great advancement in mapping technology with giving benefits to research community of photogrammetry. The purpose of this paper is to find the best selection of interpolation method for creating a terrain model form close range digital photogrammetry. T-test as a kind of statistical analysis was conducted to analyze the similarity of hydraulic model with close range digital photogrammetry and trigonometric leveling. Also, many interpolation methods such as inverse distance, kriging, nearest neighbor and TIN about the hydraulic model interpolation were conducted to compare the results for computer to display actual terrain an optimum interpolation of the digital elevation model form close range digital photogrammetry. The results revealed that kriging and TIN interpolation were efficient methods to judge the hazard interpolation law by analyzing geometric similarity of hydraulic model against hydraulic model application.

Performance Analysis of Face Recognition by Distance according to Image Normalization and Face Recognition Algorithm (영상 정규화 및 얼굴인식 알고리즘에 따른 거리별 얼굴인식 성능 분석)

  • Moon, Hae-Min;Pan, Sung Bum
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.23 no.4
    • /
    • pp.737-742
    • /
    • 2013
  • The surveillance system has been developed to be intelligent which can judge and cope by itself using human recognition technique. The existing face recognition is excellent at a short distance but recognition rate is reduced at a long distance. In this paper, we analyze the performance of face recognition according to interpolation and face recognition algorithm in face recognition using the multiple distance face images to training. we use the nearest neighbor, bilinear, bicubic, Lanczos3 interpolations to interpolate face image and PCA and LDA to face recognition. The experimental results show that LDA-based face recognition with bilinear interpolation provides performance in face recognition.

An Analysis of Accuracy for Submarine Topographic Information by Interpolation Method (보간기법에 따른 해저지형의 정확도 분석)

  • Kim Ga-Ya;Moon Doo-Youl;Seo Dong-Ju
    • Journal of Ocean Engineering and Technology
    • /
    • v.20 no.3 s.70
    • /
    • pp.67-76
    • /
    • 2006
  • Three-dimensional information of submarine topography was acquired by assembling DGPS and Echo Sounder, which is mainly used in the marine survey. However, the features of submarine topography, derived according to mechanical data, were confirmed using human eyes. Because the dredging capacity using a submarine surveying data influences harbor public affairs, analysis and the process method of surveying data is a very special element in construction costs. In this study, information on submarine topography is acquired by assembling DGPS and Echo Sounder. Moreover, the dredging capacity in harbor public affairs has been analyzed by the interpolation method: inverse distance to a power, kriging, minimum curvature, nearest neighbor, and radial basis function. Also, utilization of DGPS and Echo Sounder method in calculation of the dredging capacity have been confirmed by comparing and analyzing the dredging capacity and the actual one, as per each interpolation. According to this comparison result, in the case of applying Radial basis function interpolation and Kriging, 3.94 % and 4.61 % of error rates have been shown, respectively. In the case of the study for application of the proper interpolation, as per characteristics of submarine topography, is preceded in calculation of the dredging capacity relevant to harbor public affairs, it is expected that more speedy and correct calculation for the dredging capacity can be made.

Region of Interest Extraction and Bilinear Interpolation Application for Preprocessing of Lipreading Systems (입 모양 인식 시스템 전처리를 위한 관심 영역 추출과 이중 선형 보간법 적용)

  • Jae Hyeok Han;Yong Ki Kim;Mi Hye Kim
    • The Transactions of the Korea Information Processing Society
    • /
    • v.13 no.4
    • /
    • pp.189-198
    • /
    • 2024
  • Lipreading is one of the important parts of speech recognition, and several studies have been conducted to improve the performance of lipreading in lipreading systems for speech recognition. Recent studies have used method to modify the model architecture of lipreading system to improve recognition performance. Unlike previous research that improve recognition performance by modifying model architecture, we aim to improve recognition performance without any change in model architecture. In order to improve the recognition performance without modifying the model architecture, we refer to the cues used in human lipreading and set other regions such as chin and cheeks as regions of interest along with the lip region, which is the existing region of interest of lipreading systems, and compare the recognition rate of each region of interest to propose the highest performing region of interest In addition, assuming that the difference in normalization results caused by the difference in interpolation method during the process of normalizing the size of the region of interest affects the recognition performance, we interpolate the same region of interest using nearest neighbor interpolation, bilinear interpolation, and bicubic interpolation, and compare the recognition rate of each interpolation method to propose the best performing interpolation method. Each region of interest was detected by training an object detection neural network, and dynamic time warping templates were generated by normalizing each region of interest, extracting and combining features, and mapping the dimensionality reduction of the combined features into a low-dimensional space. The recognition rate was evaluated by comparing the distance between the generated dynamic time warping templates and the data mapped to the low-dimensional space. In the comparison of regions of interest, the result of the region of interest containing only the lip region showed an average recognition rate of 97.36%, which is 3.44% higher than the average recognition rate of 93.92% in the previous study, and in the comparison of interpolation methods, the bilinear interpolation method performed 97.36%, which is 14.65% higher than the nearest neighbor interpolation method and 5.55% higher than the bicubic interpolation method. The code used in this study can be found a https://github.com/haraisi2/Lipreading-Systems.