Combine the melon, lemon juice, yogurt, and chopped mint in a food processor or blender and puree.
Cover and refrigerate for at least 2 hours, until thoroughly chilled.
Stir the cucumber into the puree and serve in small chilled bowls, garnished with a sprig of mint and a little yogurt.