Linear Total Variation Approximate Regularized Nuclear Norm Optimization for Matrix Completion

<table>Recovered PSNR for Pepper under <svg height="16.475" id="M116" style="vertical-align:-2.34499pt" version="1.1" viewbox="0 0 49.375 16.475" width="49.375" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.625,11.413)"><path d="M478 372q0 -39 -31 -97t-61 -98t-78 -98q-45 -55 -73 -102q-13 -79 -13 -197q-11 -11 -43.5 -25.5t-53.5 -15.5l-15 17q5 35 26 101.5t47 123.5q8 72 -1.5 174.5t-37.5 178.5q-14 37 -29 37q-20 0 -67 -65l-25 21q37 60 73 90.5t63 30.5q47 0 72 -112q13 -56 17.5 -141.5
t0.5 -143.5h2q155 193 155 297q0 26 -12 47q-5 8 -5 15q0 16 12.5 27t29.5 11q21 0 34 -21t13 -55z" id="x1D6FE"></path></g><g transform="matrix(.017,-0,0,-.017,13.85,11.413)"><path d="M535 323h-483v50h483v-50zM535 138h-483v50h483v-50z" id="x3D"></path></g><g transform="matrix(.017,-0,0,-.017,28.554,11.413)"><path d="M241 635q53 0 94 -28.5t63.5 -76t33.5 -102.5t11 -116q0 -58 -11 -112.5t-34 -103.5t-63.5 -78.5t-94.5 -29.5t-95 28t-64.5 75t-34.5 102.5t-11 118.5q0 58 11.5 112.5t34.5 103t64.5 78t95.5 29.5zM238 602q-32 0 -55.5 -25t-35.5 -68t-17.5 -91t-5.5 -105
q0 -76 10 -138.5t37 -107.5t69 -45q32 0 55.5 25t35.5 68.5t17.5 91.5t5.5 105t-5.5 105.5t-18 92t-36 68t-56.5 24.5z" id="x30"></path></g><g transform="matrix(.017,-0,0,-.017,36.713,11.413)"><path d="M113 -12q-24 0 -39.5 16t-15.5 42q0 24 16 40.5t40 16.5t40 -16.5t16 -40.5q0 -26 -16 -42t-41 -16z" id="x2E"></path></g><g transform="matrix(.017,-0,0,-.017,40.589,11.413)"><path d="M153 550l-26 -186q79 31 111 31q90 0 141.5 -51t51.5 -119q0 -93 -89 -166q-85 -69 -173 -71q-32 0 -61.5 11.5t-41.5 23.5q-18 17 -17 34q2 16 22 33q14 9 26 -1q61 -50 124 -50q60 0 93 43.5t33 104.5q0 69 -41.5 110t-121.5 41q-53 0 -102 -20l38 305h286l6 -8
l-26 -65h-233z" id="x35"></path></g>
</svg> with different random sample ratio by LTVNN, TNNR, SVT, SVP, and OptSpace.</table>

Abstract and Applied Analysis

fig3

Figure 3

Figure 3: Linear Total Variation Approximate Regularized Nuclear Norm Optimization for Matrix Completion 