Вы можете разбить имя файла на части, разделенные :
, а затем добавить их.
NSString * fileName = @"image4_12:19:27.png";
NSArray * components = [fileName componentsSeparatedByString:@":"];
NSString * relativeFilePath = [components componentsJoinedByString:@"/"];
NSString * absoluteFilePath = [documentsDirectory stringByAppendingPathComponent:components];
, где documentsDirectory
- путь к каталогу документов.