Photo recovery

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Photo recovery is the process of salvaging digital photographs from damaged, failed, corrupted, or inaccessible secondary storage media when it cannot be accessed normally. Photo Recovery can be considered a subset of the overall Data Recovery field.

Photo loss or deletion failures may be due to both hardware or software failures.

Recovering data after hardware failure[edit]

An excellent explanation of hardware failures is provided in the section for data recovery. Typically, if your drive or card is so badly damaged that your computer can not recognize that a drive/card has been connected, you will need to consult a data recovery service provider.

Recovering data after logical failure[edit]

Logical Damage or the inability to view photos can occur due to many reasons. The most common reasons are:

  1. Deletion of photos.
  2. Corruption of boot sector of media.
  3. Corruption of file system.
  4. Disk formatting.
  5. Move or Copy errors.

Photo Recovery Using File Carving[edit]

The majority of photo recovery programs work by using a technique called file carving (data carving). There are many different file carving techniques that are used to recover photos. Most of these techniques fail in the presence of file system fragmentation. Simson Garfinkel showed that on average 16% of JPEGs are fragmented,[1] which means on average 16% of jpegs are recovered partially or appear corrupt when recovered using techniques that can't handle fragmented photos.

Header-Footer Carving[edit]

In Header-Footer Carving, a recovery program attempts to recover photos based on the standard starting and ending byte signature of the photo format. To take an example, all JPEGs always begin with the hex sequence "FFD8" and they must end with the hex sequence "FFD9". Header-Footer Carving cannot be used to recover fragmented photos, and fragmented photos will appear to be partially recovered or corrupt if incorrect data is added. Header-Footer Carving along with Header-Size Carving are by far the most common techniques for photo recovery. One of the first non-gui/console based programs to use this technique is PhotoRec. Use of footers can often truncate a photo as many jepgs contain thumbnails as an embedded object. If a file is terminated with a FFD9 it will be corrupted, unless nested FFD8/FFD9s are counted.

Header-Size Carving[edit]

In Header-Size Carving, a recovery program attempts to recover photos based on the standard starting byte signature of the photo format, along with the size of the photo that is either derived or explicitly stated in the photo format. To take an example all 24-bit Windows Bitmaps (*.bmp), begin with the letters "BM", and store the size of the file in the header. Header-Footer Carving cannot be used to recover fragmented photos, and fragmented photos will appear to be partially recovered or corrupt if incorrect data is added.

File-Structure Based Carving[edit]

A more advanced form of carving, a recovery program attempts to recover photos based on detailed knowledge of the structure rules of the photo format. This will enable a recovery program to identify when a photo is not complete or fragmented, but more needs to be done to see if a fragmented photo can be recovered. This technique is rarely used by most photo recovery programs.

Validated Carving[edit]

In validated carving, a decoder is used to detect any errors in recovery of a photo. More advanced forms of validated carving occur when each part of the recovered photo is compared against the rest of the photo to see if it "fits" visually. Validated carving is superb at detecting photos that are either fragmented or have parts over-written or missing. Validated carving alone cannot be used to recover fragmented photos.[2]

Log Carving[edit]

Log Carving occurs when a recovery program uses information left over in either file system structures or the log to recover a deleted photo. For example, occasionally NTFS will store in the logs the exact location of where the file was located prior to its deletion. A program using Log Carving will be able to then recover the photo. To be sure about the quality of recovery, Validated Carving or File-Structure based carving should also be used to validate the recovered photo.

Bi-Fragment Gap Carving[edit]

A fragmented photo recovery technique where a header and footer are identified and then all combinations of blocks between the header and footer are validated to determine which combination results in the correct recovery of the photo.[1] This technique will only work if the file is fragmented into two parts.

SmartCarving[edit]

A process by which fragmented photos are recovered by looking at blocks on the disk and determining which block is the best visual match for the photo being recovered. This is done in parallel for all blocks that are not part of a recovered file.[3]

References[edit]

  1. ^ a b Simson Garfinkel, Carving Contiguous and Fragmented Files with Fast Object Validation, in Proceedings of the 2007 digital forensics research workshop, DFRWS, Pittsburgh, PA, August 2007
  2. ^ A. Pal and N. Memon, "Automated reassembly of file fragmented images using greedy algorithms" in IEEE Transactions on Image processing, February 2006, pp 385393
  3. ^ A. Pal, T. Sencar, N. Memon, "Detecting File Fragmentation Point Using Sequential Hypothesis Testing" Digital Forensic Research Workshop, August 2008

Further reading[edit]