The following requires some \nulldelimiterspace
corrections, but only uses amsmath
:

\documentclass{article}
\usepackage{amsmath}
\begin{document}
\def\matriximg{%
\begin{matrix}
1 & 1 & 0 & \cdot & \cdot & \cdot & 0 & 1 \\
0 & 0 & 1 & \cdot & \cdot & \cdot & 1 & 0 \\
\cdot \\
\cdot \\
\cdot \\
0 & 1 & 1 & \cdot & \cdot & \cdot & 1 & 1
\end{matrix}
}%
\[
\text{\scriptsize 10~rows}\left\{\left(\vphantom{\matriximg}\right.\right.\kern-2\nulldelimiterspace
\overbrace{\matriximg}^{\text{12 columns}}\kern-\nulldelimiterspace\left.\vphantom{\matriximg}\right)
\]
\end{document}
For raising the \overbrace
slightly, you could use
\vphantom{\raisebox{.25\baselineskip}{$\matriximg$}}\matriximg