US7457360B2 - Method and Apparatus for Encoding Image Data with Pre-Encoding Scheme, and Method and Apparatus for Recording Video Using the Same