This solution will use a combination of atbegshi for its \AtBeginShipout routine to float the image to the next page in a proper manner; eso-pic for its \AddToShipoutPictureBG routine that will allow us to draw the full-screen pic in the background of the inserted page; and tikz to overlay the caption.
A new command is created:
New command to set full-page figure
Usage: \fullpagefig{<filename>}{<caption>}
The filename is sent directly to \includegraphics, and the caption is passed to \captionof from the caption package to create a caption that matches up with the rest of the figures.
The result, for adding a full-page-image somewhere in the first column of the first page, is a new second page as seen below:



\documentclass[]{article}
\usepackage{multicol} % For two column
\usepackage{blindtext} % For dummy text
\usepackage{eso-pic}
\usepackage{caption}
\usepackage{tikz}
\usepackage{atbegshi}
% New command to set full-page figure
% Usage: \fullpagefig{<filename>}{<caption>}
\newcommand{\fullpagefig}[2]{%
\AtBeginShipoutNext{ % At the end of the page...
\AtBeginShipoutOriginalShipout\box\AtBeginShipoutBox % Ship the current page as is
\stepcounter{page} % Increment page counter to account for new page
% On next page, add the image in the background
\AddToShipoutPictureBG*{
\put(0,0){\parbox[b][\paperheight]{\paperwidth}{
\vfill\centering
\includegraphics[width=\paperwidth,height=\paperheight,keepaspectratio]{#1}
\vfill}}
% tikz picture to include the caption overlay
\begin{tikzpicture}[remember picture,overlay]
\noindent\node[fill=white]
at (0.5\paperwidth,3cm) % placement from bottom-left corner of page
{\begin{minipage}{3in} % width of the box
% This will provide a caption numbered and styled like the rest of the figures
\captionof{figure}{#2}
\end{minipage}};\end{tikzpicture}
}\shipout\hbox{} % Make a blank page to put the picture on
}}
\begin{document}
\begin{multicols}{2}
\blindtext
{\LARGE Place on next page.}
\fullpagefig{example-image-9x16}{This is a caption of the full page diagram.}
\blindtext[4]
\end{multicols}
\end{document}
Edit: For twocolumn mode (instead of multicols)
The following code works for twocolumn mode in the same manner as above. Note, the two solutions do not seems to be interchangeable in either direction.
\documentclass[twocolumn]{article}
\usepackage{blindtext} % For dummy text
\usepackage{eso-pic}
\usepackage{caption}
\usepackage{tikz}
\usepackage{atbegshi}
% New command to set full-page figure
% Usage: \fullpagefig{<filename>}{<caption>}
\newcommand{\fullpagefig}[2]{%
\AtBeginShipoutNext{ % At the end of the page...
\AtBeginShipoutOriginalShipout\box\AtBeginShipoutBox % Ship the current page as is
% On next page, add the image in the background
\AddToShipoutPictureBG*{
\put(0,0){\parbox[b][\paperheight]{\paperwidth}{
\vfill\centering
\includegraphics[width=\paperwidth,height=\paperheight,keepaspectratio]{#1}
\vfill}}
% tikz picture to include the caption overlay
\begin{tikzpicture}[remember picture,overlay]
\noindent\node[fill=white]
at (0.5\paperwidth,3cm) % placement from bottom-left corner of page
{\begin{minipage}{3in} % width of the box
% This will provide a caption numbered and styled like the rest of the figures
\captionof{figure}{#2}
\end{minipage}};\end{tikzpicture}}
\vbox{\thispagestyle{empty}}\clearpage % Make a blank page to put the picture on
}}
\begin{document}
\blindtext
{\LARGE Place on next page.}
\fullpagefig{example-image-9x16}{This is a caption of the full page diagram.}
\blindtext[7]
\end{document}
multicols, I need to do it viatwocolumnsin\documentclass. For some reason the code produces an error and an empty additional page with just a page number after the figure. Would you happen to know why? In any case many thanks, I'm sure I can come up with a way to make this work based on your example! – A13 May 01 '14 at 12:43