To improve the reliability of a Lamb wave visualization technique and to obtain more information about structural damages (e.g., size and shape), we put forward a new signal processing algorithm to identify damage more clearly in an inspection region. Since the kinetic energy of material particles in a damaged area would suddenly change when ultrasonic waves encounter the damage, the new algorithm embedded in the wave visualization technique is aimed at monitoring the kinetic energy variations of all points in an inspection region to construct a damage diagnostic image. To validate the new algorithm, three kinds of surface damages on the center of aluminum plates, including two non-penetrative slits with different depths and a circular dent, were experimentally inspected. From the experimental results, it can be found that the new algorithm can remarkably enhance the quality of the diagnostic image, especially for some minor defects.