• The Journal of the Korea institute of electronic communication sciences
• /
• v.17 no.1
• /
• pp.153-160
• /
• 2022

A greedy algorithm is proposed to select a subset of nodes of a graph for bandlimited graph signals in which each signal value is generated with its weight. Since graph signals are weighted, we seek to minimize the weighted reconstruction error which is formulated by using the QR factorization and derive an analytic result to find iteratively the node minimizing the weighted reconstruction error, leading to a simplified iterative selection process. Experiments show that the proposed method achieves a significant performance gain for graph signals with weights on various graphs as compared with the previous novel selection techniques.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2016.06a
• /
• pp.309-312
• /
• 2016

최근 실세계에 존재하는 물체의 3차원 형상과 색상을 디지털화하는 3차원 객체 복원에 대한 관심이 날로 증가하고 있다. 3차원 객체 복원은 영상 획득, 영상 보정, 점군 획득, 반복적 점군 정합, 무리 조정, 3차원 모델 표현과 같은 단계를 거처 통합된 3차원 모델을 생성한다. 그 중 반복적 점군 정합 방법은 카메라 궤적의 초기 값을 획득하는 방법으로서 무리 조정 단계에서 전역 최적 값으로의 수렴을 보장하기 위해 중요한 단계이다. 기존의 반복적 점군 정합 (iterative closest points) 방법에서는 시간이 지남에 따라 누적된 궤적 오차 때문에 발생하는 객체 표류 문제가 발생한다. 본 논문에서는 이 문제를 해결하기 위해 색상 영상에서 SIFT 특징점을 획득하고 3차원 점군을 얻은 뒤 가중치를 부여함으로써 점 군 간의 더 정확한 정합을 수행한다. 실험결과에서 기존의 방법과 비교하여 제안하는 방법이 절대 궤적 오차 (absolute trajectory error)가 감소하는 것을 확인 했고 복원된 3차원 모델에서 객체 표류 현상이 줄어드는 것을 확인했다.

• Journal of KIISE:Software and Applications
• /
• v.37 no.8
• /
• pp.629-640
• /
• 2010

The exemplar-based inpainting model is widely used to remove objects from natural images and to restore a damaged region. This paper presents a method which improves the performance of the conventional exemplar-based inpainting model by modifying three major parts in the model: data term, confidence term and patch selection. While the conventional data term is calculated using the local gradient, the proposed method uses 16 compass masks to get the global gradient to make the method robust to noise. To overcome the problem that the confidence term gets negligible in the inside of the eliminated region, a method is proposed which makes the confidence term decrease slowly in the eliminated region. The patch selection procedure is modified so that the closer patch has higher weight. Experiments showed that the proposed method produced more natural images and lower reconstruction error than the conventional exemplar-based inpainting.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.15 no.12
• /
• pp.7324-7330
• /
• 2014

Color distortion of the dark images acquired under a low-light-level environment with a weak light source can be cause of the performance decreation of various vision systems. Therefore, recovering the original color of the images is an important process for enhancing the performance of the system. For this, this study proposes a color restoration method using a dichromatic reflection model. This paper assumes that the dark images can be classified into two parts affected by specular or diffuse reflection. Two different color constancy methods were then applied to the images to remove the effects of each reflection and two images were created as a result. The resulting images produced a one color-corrected image by combining with different weights according to the position in the images. For the performance evaluation, this paper used a synthesized image, and considered the Euclidean distance and angular error as an evaluation factor. In addition, a performance comparison was performed with the existing various color constancy method to achieve the objectivity of evaluation. The experimental results showed that the proposed method can be a more suitable solution for color restoration than the existing method.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.37 no.1
• /
• pp.1-15
• /
• 2000

To reconstruct 3- D shape, It is a common strategy to acquire multiple range Images from different viewpoints and integrate them into a common coordinates In this paper, we particularly focus on the registration and integration processes for combining all range Images into one surface model. For the registration, we propose the 2-step registration algorithm, which consists of 2 steps the rough registration step using all data points and the fine registration step using the high-curved data points For the integration, we propose a new algorithm, referred to as ‘multi-registration’ technique, to alleviate the error accumulation problem, which occurs during applying the pair-wise registration to each range image sequentially, in order to transform them into a common reference frame Intensive experiments are performed on the various real range data In experiments, all range images were registered within 1 minutes on Pentium 150MHz PC The results show that the proposed algorithms registrate and integrate multiple range Images within a tolerable error bound in a reasonable computation time, and the total error between all range Images are equalized with our proposed algorithms.

• Journal of the Korean Society for Nondestructive Testing
• /
• v.30 no.1
• /
• pp.20-30
• /
• 2010

In this paper, a new tomographic scan method with fixed installed detectors and rotating source from gamma projector was presented to diagnose the industrial plants which were impossible to be examined by conventional tomographic systems. Weight matrix calculation method which was suitable for volumetric detector and statistical iterative reconstruction method were applied for reconstructing the simulation and experimental data. Monte Carlo simulations had been performed for two kinds of phantoms. Lab scale experiment with a same condition as one of phantoms, had been carried out. Simulation results showed that reconstruction from photopeak counting measurement gave the better results than from the gross counting measurement although photopeak counting measurement had large statistical errors. Experimental data showed the similar result as Monte Carlo simulation. Those results appeared to be promising for industrial tomographic applications, especially for petrochemical industries.