This article describes an image analysis algorithm used to detect profiles during arc welding processes. The new algorithm is an aggregation of image processing (segmentation, filtering), computational geometry (alpha shape) and graph theory (cycle detection). It allows to extract precise geometrical profile entities, whether open or closed contours, that could be used for the monitoring of the welding process. The algorithm is shown to be really efficient and could be used for real-time monitoring of gas metal arc welding process.