I know it's been a while but I personally think that reclassifying and converting the raster to polygon can be waaaaayway too time consuming. In my opinion, the easiest way to do it is:
Get maxX, maxY, minX, minY (this can be done in Python with the describe command) Run Create Fishnet with the extent as above and number of rows/columns as 1
- Get maxX, maxY, minX, minY (this can be done in Python with the describe command)
- Run Create Fishnet with the extent as above and number of rows/columns as 1
If you have lots of rasters, this should be done in Python and can create hundreds of footprints in a matter of seconds.