Approaches presented herein enable displaying a barrage message. Specifically, one or more objects and location information for each object in a frame of a video are identified. A barrage message to be displayed in the frame of the video is obtained. The barrage message is displayed without covering any object in the frame.