Ich kann dir nur mit nem Ansatz weiterhelfen.

- NMEA kannst du ziemlich gut syncen über die Start- und Endbytes
- Du musst logischerweise eine Nachricht komplett zwischenspeichern.
- Parsen und umwandeln Bild  
- und ausgeben. Aber von APRS hab ich keine Ahnung.