De donde no hay no se puede sacar. Cuando tú haces la foto, se comprime en jpg en el mismo procesador de la cámara que lleva el sensor, y por eso las fotos ocupan tan poquito. Si tú retocas una foto en photoshop en tu pc de 13 mpx, tienes que bajar mucho la calidad para que te ocupen tan poco como las que salen del móvil. Eso es por el procesador dedicado que tienen los sensores, que en el momento de hacer la foto, con la información en RAW del sensor, la comprimen en jpg de una forma muy optimizada.
Es por eso que algunas aplicaciones de terceros que le aplican filtros a las imágenes, como camera360 por ejemplo, que gracias a su filtro de nitidez proporcionaba mejores imágenes que el modo normal (antes de la actualización 253), como tienen que volver a remuestrear la imagen para guardarla, ésta ocupa más espacio.
Siempre que retocas un jpg, pierdes calidad. Si además lo comprimes mucho, más calidad aún vas a perder, y por eso las apps intentan no guardar las imágenes editadas con algoritmos de compresión muy fuertes. Pero magia no se hace, detalle no vas a sacar de donde no lo hay. Bueno, en realidad sí, puedes a lo mejor extender un pelín el rango dinámico bajando un poco las altas luces y levantando las sombras, pero es una información que ya estaba en el jpg, lo que pasa es que a lo mejor no se veía
