 %
 % Filename: presentation_template.tex (LaTeX)
 % Date: February 13, 2022   
 %
 % MA3113: Topics in Mathematical Image Processing I   
 %
 \documentclass[11pt,serif]{beamer}
 \usepackage{CJK,color,amssymb}
 \usepackage{graphicx}
 \usepackage{amsmath,amssymb,amsfonts}

 \newcommand{\mbf}{\boldsymbol} 

 \mode<presentation>
 {
    \usetheme{Warsaw}
    \setbeamercovered{transparent}
    \setbeamertemplate{navigation symbols}{}
 }

\ifpdf
  \DeclareGraphicsExtensions{.eps,.pdf,.png,.jpg}
\else
  \DeclareGraphicsExtensions{.eps}
\fi



\newcommand{\ds}{\displaystyle}
\newcommand{\Div}{{\rm div}}
\newcommand{\tcb}{\textcolor{blue}}
\newcommand{\tcp}{\textcolor{purple}}
\newtheorem{thm_fact}{Fact}
\newtheorem{algorithm}{Algorithm}
\DeclareMathOperator{\sgn}{sign}
\DeclareMathOperator*{\argmin}{arg\,min} % thin space, limits underneath in displays
\DeclareMathOperator*{\argmax}{arg\,max} % 
\DeclareRobustCommand{\rchi}{{\mathpalette\irchi\relax}} 
\newcommand{\irchi}[2]{\raisebox{\depth}{$#1\chi$}}



% 
% new font 
\usepackage{palatino}
\usepackage{mathpazo} % Palatino
\usepackage{avant} 
%  
%
 
%
% title page  --------------------
%
\begin{document}
%\begin{CJK}{Bg5}{ttming}
\begin{CJK}{UTF8}{bsmi}
\title[ROF Model and Split Bregman -- \insertframenumber/\inserttotalframenumber]
       {\large MA3113: Topics in Mathematical Image Processing I\\   
        ROF Model and Split Bregman Iterations}
\author[\copyright\ Suh-Yuh Yang (楊肅煜), Math. Dept., NCU, Taiwan]
       {
       \resizebox{2.0 cm}{1.5 cm}{\includegraphics{nculogo.pdf}}
       \vskip 0.3 cm
       \small\textcolor{purple}{Suh-Yuh Yang (楊肅煜)}
       }
\institute[NCU, Taiwan]
       {\small 
        Department of Mathematics, National Central University \\
        Jhongli District, Taoyuan City 320317, Taiwan 
       }
\date{\textcolor{blue}{\small February 14, 2025}} 

\frame{\titlepage}


%
% page 2 ------------------------------------------------------------------------------------------
%
\begin{frame}[t] 
\indent\textcolor{blue}{\bf The bounded variation space $BV(\Omega)$} \\
\textcolor{orange}{\rule{110 mm}{1 mm}}
\vskip 0.15 cm

\small 
Let $\Omega$ be an open subset of $\mathbb{R}^2$.  
The space of functions of bounded variation $BV(\Omega)$ is defined as 
the space of real-valued function $u\in L^1(\Omega)$ such that the total variation 
is finite, i.e., 
\textcolor{purple}{
\[
	BV(\Omega) = \{u\in L^1(\Omega): \|u\|_{TV(\Omega)} < \infty\}, 
\]}where  
\[ 
	 \|u\|_{TV(\Omega)}  
	 := \sup\Big\{\int_{\Omega} u (\nabla\cdot{\varphi})\,d{\mbf x}: 
	{\varphi}\in C_c^1(\Omega, \mathbb{R}^2), 
	\|{\varphi}\|_{(L^\infty(\Omega))^2} \leq 1\Big\},  
\]
$C_c^1(\Omega, \mathbb{R}^2)$ is the space of continuously 
differentiable vector functions
with compact support in $\Omega$,  
$L^1(\Omega)$ and $L^{\infty}(\Omega)$ are the usual $L^p(\Omega)$ space 
for $p=1$ and $p=\infty$, respectively. 
%equipped with the $\|\cdot\|_{L^p(\Omega)}$ norm. 
\vskip 0.5 cm

\textcolor{purple}{\it 
Then $BV(\Omega)$ is a Banach space with the norm,  
\[ 
	\|u\|_{BV(\Omega)} := \|u\|_{L^1(\Omega)} + \|u\|_{TV(\Omega)}.  
\]}  
%For a sufficiently smooth function $u$, we have $\int_{\Omega} |Du| = \int_{\Omega} |\nabla u|$. 
%Therefore, for simplicity, below we use the notation $\nabla u$ to denote $Du$. 
 
\end{frame}


%
% page 3 ------------------------------------------------------------------------------------------
%
\begin{frame}[t] 
\indent\textcolor{blue}{\bf The ROF total-variation regularization model} \\
\textcolor{orange}{\rule{110 mm}{1 mm}} 
\vskip 0.15 cm

\small 
Let $f: \overline{\Omega}\subset\mathbb{R}^2\rightarrow\mathbb{R}$ be a given noisy image.   
Rudin, Osher, and Fatemi ({\it Physica D, 1992}) proposed the model for image denoising:    
\textcolor{purple}{
\[ 
	\min_{u\in BV(\Omega) \cap L^2(\Omega)} \Bigl(\underbrace{\|u\|_{TV(\Omega)}}_{regularizer}
	+ \frac{\lambda}{2}\underbrace{\int_{\Omega}\big(u({\mbf x}) - f({\mbf x})\big)^2\,d{\mbf x}}_{data\ fidelity}
	\Bigr), 
\]}where $\lambda > 0$ is a tuning parameter which controls the regularization strength.  
Notice that 
\begin{itemize} 
\item A smaller value of $\lambda$ will lead to a more regular solution. 

\item The space of functions with bounded variation 
         help remove spurious oscillations (noise) and preserve sharp signals (edges).  
         
\item The $TV$ term allows the solution to have discontinuities. 
\end{itemize}

\end{frame}


%
% page 4 ------------------------------------------------------------------------------------------
%
\begin{frame}[t] 
\indent\textcolor{blue}{\bf The existence, uniqueness and stability of solution} \\
\textcolor{orange}{\rule{110 mm}{1 mm}}
\vskip 0.15 cm

\small
{\bf Theorem:}\ 
\textcolor{purple}{\it If $u$ is smooth, then $\|u\|_{TV(\Omega)} = \int_{\Omega}|\nabla u|\,d{\mbf x}$.} 
\smallskip  

{\bf Theorem:}\ 
\textcolor{purple}{\it If $f\in L^2(\Omega)$, the minimizer exists and is unique and is stable 
	in $L^2$ with respect to perturbations in $f$. } 
\vskip 0.5 cm 

{\bf ROF model for image denoising:} Below we assume that $u$ is smooth, and we consider the model  
\textcolor{purple}{
\[ 
	\min_{u\in{\cal V}} \Bigl(\int_{\Omega}|\nabla u|\,d{\mbf x}  
	+ \frac{\lambda}{2}\int_{\Omega}\big(u({\mbf x}) - f({\mbf x})\big)^2\,d{\mbf x}\Bigr).  
\]}Let $E[\cdot]$ be the functional over the vector space ${\cal V}$, 
\[ 
	E[u] := \int_{\Omega}|\nabla u|\,d{\mbf x}  
	+ \frac{\lambda}{2}\int_{\Omega}\big(u({\mbf x}) - f({\mbf x})\big)^2\,d{\mbf x}. 
\] 	

\end{frame}


%
% page 5 ------------------------------------------------------------------------------------------
%
\begin{frame}[t] 
\indent\textcolor{blue}{\bf Numerical experiments (Cameraman)} \\
\textcolor{orange}{\rule{110 mm}{1 mm}}
%\vskip 0.15 cm 

\small 
\begin{center} 	
\resizebox{9.5 cm}{5.6 cm}{\includegraphics{ROF_cameraman.png}} 
\medskip 

\textcolor{orange}{\it $\lambda h = 1/5, 1/10, 1/15, 1/20$} 
\end{center} 

\end{frame}


%
% page 6 ------------------------------------------------------------------------------------------
%
\begin{frame}[t] 
\indent\textcolor{blue}{\bf Numerical experiments (Lena)} \\
\textcolor{orange}{\rule{110 mm}{1 mm}}
%\vskip 0.15 cm 

\small 
\begin{center} 	
\includegraphics[scale=0.25]{ROF_Lenna.png}	
\medskip 

\textcolor{orange}{\it $\lambda h = 1/5, 1/10, 1/15, 1/20$} 
\end{center} 

\end{frame}


%
% page 7 ------------------------------------------------------------------------------------------
%
\begin{frame}[t] 
\indent\textcolor{blue}{\bf References} \\
\textcolor{orange}{\rule{110 mm}{1 mm}}
%\vskip 0.15 cm

\small 
\begin{enumerate}
\item L. I. Rudin, S. Osher, and E. Fatemi, 
	Nonlinear total variation based noise removal algorithms, 
	\textcolor{purple}{\it Physica D,} 60 (1992), pp. 259-268.  
	
\item T. Goldstein and S. Osher, 
	The split Bregman method for $L^1$ regularized problems,  
         \textcolor{purple}{\it SIAM Journal on Imaging Sciences,} 2 (2009), pp. 323-343. 

\item P. Getreuer, 
	Rudin-Osher-Fatemi total variation denoising using split Bregman,  
       \textcolor{purple}{\it Image Processing On Line,} 2 (2012), pp. 74-95. 
        
\end{enumerate}

\end{frame}


%
%
%
\end{CJK}
\end{document}




