Several applications such as access control, behaviour observation and videoconferencing require a real-time method for face recognition. We propose to represent faces with parabola segments with an algorithm that allows us to fit parabola segments real-time to edge pixels. Parabola offer a good description for the many edges in a face, which is advantageous for several applications such as recognition of the facial expression and facial orientation. We use parabola segments for face recognition, which is done by a technique that matches parabola segments from different faces, based on distance and intensity.