Over three years later and I don't see any workflows regarding Scanned Maps within the Image Management Guidebook. Are there any plans for it to be written? Thanks.
My apologies that this hasn't been addressed. We don't have a chapter in the Guidebook re: Scanned Maps, but there is a workflow script here http://www.arcgis.com/home/item.html?id=de75a7063b36420fa8dfabba220495f6 and sample data to go with the script here http://www.arcgis.com/home/item.html?id=4f03f5904a0743af971c8176327066e8 .
Note that the workflow referenced in those scripts is based on having a table listing all of your scan files along with the geographic footprint (envelope) of each map. If you don't have such a table, the tool referenced in this blog Create rectangular features using their geographic extents | ArcGIS Blog can help you build it.
If you have a specific project and need assistance, let us know and we'll do our best to support your needs.
there are some other resources that may be helpful to you. This blog Create rectangular features using their geographic extents | ArcGIS Blog references a tool for creating a feature class for the neatline of the map (vs. the collar) if you have or can create a table of appropriate metadata.
There is also a tutorial available at http://esriurl.com/12218 including a link to the Quad-G software that can automatically identify the tic marks on a map. If you want to work through that tutorial, there is a project folder (with MXD, GDB, tools, metadata, etc.- 540 KB data volume) here http://esriurl.com/12216 and sample data here (5.4GB) http://esriurl.com/12217
Let us know if these do not represent the type of data you have...