• 대한수학회지
• /
• 제61권3호
• /
• pp.427-444
• /
• 2024

The matrix completion problem is to predict missing entries of a data matrix using the low-rank approximation of the observed entries. Typical approaches to matrix completion problem often rely on thresholding the singular values of the data matrix. However, these approaches have some limitations. In particular, a discontinuity is present near the thresholding value, and the thresholding value must be manually selected. To overcome these difficulties, we propose a shrinkage and thresholding function that smoothly thresholds the singular values to obtain more accurate and robust estimation of the data matrix. Furthermore, the proposed function is differentiable so that the thresholding values can be adaptively calculated during the iterations using Stein unbiased risk estimate. The experimental results demonstrate that the proposed algorithm yields a more accurate estimation with a faster execution than other matrix completion algorithms in image inpainting problems.

• 정보과학회 논문지
• /
• 제43권8호
• /
• pp.835-840
• /
• 2016

몬테카를로 렌더링은 사진과 흡사한 이미지를 렌더링하는 데 널리 쓰이는 기술이다. 그러나 이 기술로 고품질의 이미지를 얻으려면 픽셀 당 샘플의 수를 증가시켜야 하며, 필연적으로 긴 렌더링 시간을 필요로 한다. 이 문제를 풀기 위하여, 이미지 필터링 기술을 적용할 수 있다. 이는 적은 샘플 수로, 노이즈가 존재하는 렌더링 결과를 빠른 시간 내에 구한 뒤, 필터링을 적용하여 추가적인 샘플 없이 정답 이미지에 근사하는 부드러운 이미지를 얻는 방법이다. 본 논문에서는 에이트러스 웨이블릿필터에 스테인의 공평 에러 추정법(SURE)을 적용하여, 실시간에 가까운 속도로 렌더링한 이미지의 노이즈를 제거하는 방법을 제안한다. 슈어(SURE)를 이용하여 에이트러스 웨이블릿 필터의 필터링으로 인한 에러를 추정할 수 있고, 이를 통하여 에러를 줄이는 방향으로 웨이블릿의 계수를 정할 수 있다. 본 연구진은 이 필터링 방법을 최신 실시간 광선추적법 시스템인 엠브리(embree)에 적용하여 성능을 확인하였다.