Grooving is widely used to improve airport runway pavement skid resistance during wet weather. However, runway grooves deteriorate over time due to the combined effects of traffic loading, climate, and weather, which brings about a potential safety risk at the time of the aircraft takeoff and landing. Accordingly, periodic measurement and evaluation of groove performance are critical for runways to maintain adequate skid resistance. Nevertheless, such evaluation is difficult to implement due to the lack of sufficient technologies to identify shallow or worn grooves and slab joints. This paper proposes a new strategy to automatically identify airport runway grooves and slab joints using high resolution laser profiling data. First, K-means clustering based filter and moving window traversal algorithm are developed to locate the deepest point of the potential dips (including noises, true grooves, and slab joints). Subsequently the improved moving average filter and traversal algorithms are used to determine the left and right endpoint positions of each identified dip. Finally, the modified heuristic method is used to separate out slab joints from the identified dips, and then the polynomial support vector machine is introduced to distinguish out noises from the candidate grooves (including noises and true grooves), so that PCC slab-based runway safety evaluation can be performed. The performance of the proposed strategy is compared with that of the other two methods, and findings indicate that the new method is more powerful in runway groove and joint identification, with the F-measure score of 0.98. This study would be beneficial in airport runway groove safety evaluation and the subsequent maintenance and rehabilitation of airport runway.