Πλένω καλά τα κορόμηλα, τα κόβω στη μέση και αφαιρώ τα κουκούτσια τους τα οποία κρατάω στην άκρη. Βάζω τα κουκούτσια σε ένα τουλπάνι μαζί με τους γλυκάνισους και τα δένω με ένα σπάγγο.

Βάζω σε μια κατσαρόλα με βαρύ πάτο τα κορόμηλα, τις ζάχαρες, τη βανίλια και το τουλπάνι με τα κουκούτσια και τον γλυκάνισο. Βάζω την κατσαρόλα σε δυνατή φωτιά και μόλις ξεκινήσει, χαμηλώνω τη φωτιά και σιγοβράζω για 35 λεπτά περίπου μέχρι να δέσει. Ανά τακτά διαστήματα ανακατεύω με ξύλινη κουτάλα για να μη κολλήσει. Προσθέτω το χυμό λεμονιού και αφήνω να βράσει για 5 λεπτά ακόμη.

Αποσύρω από τη φωτιά και μεταφέρω τη μαρμελάδα σε αποστειρωμένα βάζα. Τα κλείνω καλά, τα αναποδογυρίζω και τα αφήνω να κρυώσουν εντελώς.